• Title/Summary/Keyword: local refinement

Search Result 109, Processing Time 0.023 seconds

Local stereo matching using combined matching cost and adaptive cost aggregation

  • Zhu, Shiping;Li, Zheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.224-241
    • /
    • 2015
  • Multiview plus depth (MVD) videos are widely used in free-viewpoint TV systems. The best-known technique to determine depth information is based on stereo vision. In this paper, we propose a novel local stereo matching algorithm which is radiometric invariant. The key idea is to use a combined matching cost of intensity and gradient based similarity measure. In addition, we realize an adaptive cost aggregation scheme by constructing an adaptive support window for each pixel, which can solve the boundary and low texture problems. In the disparity refinement process, we propose a four-step post-processing technique to handle outliers and occlusions. Moreover, we conduct stereo reconstruction tests to verify the performance of the algorithm more intuitively. Experimental results show that the proposed method is effective and robust against local radiometric distortion. It has an average error of 5.93% on the Middlebury benchmark and is compatible to the state-of-art local methods.

An Adaptive Mesh Refinement Scheme for 3D Non-Linear Finite Element Analysis of Magnetostatic Problems (3차원 비선형 정자장 문제의 유한요소 해석을 위한 적응 요소분할 기법)

  • Choi, Yong-Kwon;Seop, Ryu-Jae;Koh, Chang-Seop
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.55 no.6
    • /
    • pp.306-313
    • /
    • 2006
  • A three dimensional adaptive finite element refinement algorithm is developed for non-linear magnetostatic field problems. In the method, the edge elements are used for finite element formulation, and the local error in each element is estimated from the fact that the tangential components of magnetic field intensity and the normal components of magnetic flux density should be continuous at the interface of the two adjacent elements. Based on the estimated error, the elements which have big error are divided into several elements using bisection method. The effectiveness of the developed algorithm is proved through numerical examples.

Three dimensional transition solid elements for adaptive mesh gradation

  • Choi, Chang-Koon;Lee, Nam-Ho
    • Structural Engineering and Mechanics
    • /
    • v.1 no.1
    • /
    • pp.61-74
    • /
    • 1993
  • A new three-dimensional transition solid element was presented for the automated three-dimensional adaptive h-refinement or the local mesh refinement where the steep stress gradient exists. The proposed transition element was established by adding variable nodes(element nodes) to basic 8-node for an effective connection between the refined region and the coarse region with minimum degrees of freedom possible. To be consistent in accuracy with 8-node solid element with nonconforming modes, this transition element was also improved through the addition of the modified nonconforming modes. Numerical examples show that the performance of the element and the applicability to 3D adaptations are satisfactory.

Elasto-plastic nonconforming solid element with variable nodes

  • Choi, Chang-Koon;Chung, Gi-Taek
    • Structural Engineering and Mechanics
    • /
    • v.3 no.4
    • /
    • pp.325-340
    • /
    • 1995
  • The iterative procedure to use the nonconforming elements in elasto-plastic problems is established and applied to the variable node transition solid element developed for the automated three-dimensional local mesh refinement. Through numerical tests, the validity and performance of the element are examined. As the nonlinear iterative procedure presented in this paper is accomplished for the general three-dimensional case, it can also be easily applied to the two-dimensional elements such as membranes, plates and shells.

Haptic Simulation with s-FEM (s-FEM 을 이용한 햅틱 시뮬레이션)

  • Jun, Seong-Ki;Cho, Maeng-Hyo
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.780-785
    • /
    • 2007
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF

Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction

  • Agarwal, Pranab;Raich, Anne M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.325-337
    • /
    • 2006
  • A hybrid structural design and optimization methodology that combines the strengths of genetic algorithms, local search techniques, and parallel computing is developed to evolve optimal truss systems in this research effort. The primary objective that is met in evolving near-optimal or optimal structural systems using this approach is the capability of satisfying user-defined design criteria while minimizing the computational time required. The application of genetic algorithms to the design and optimization of truss systems supports conceptual design by facilitating the exploration of new design alternatives. In addition, final shape optimization of the evolved designs is supported through the refinement of member sizes using local search techniques for further improvement. The use of the hybrid approach, therefore, enhances the overall process of structural design. Parallel computing is implemented to reduce the total computation time required to obtain near-optimal designs. The support of human-computer interaction during layout optimization and local optimization is also discussed since it assists in evolving optimal truss systems that better satisfy a user's design requirements and design preferences.

LOCAL CONVERGENCE OF THE SECANT METHOD UPPER $H{\ddot{O}}LDER$ CONTINUOUS DIVIDED DIFFERENCES

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.1
    • /
    • pp.21-25
    • /
    • 2008
  • The semilocal convergence of the secant method under $H{\ddot{o}}lder$ continuous divided differences in a Banach space setting for solving nonlinear equations has been examined by us in [3]. The local convergence was recently examined in [4]. Motivated by optimization considerations and using the same hypotheses but more precise estimates than in [4] we provide a local convergence analysis with the following advantages: larger radius of convergence and finer error estimates on the distances involved. The results can be used for projection methods, to develop the cheapest possible mesh refinement strategies and to solve equations involving autonomous differential equations [1], [4], [7], [8].

  • PDF

Haptic Simulation for Deformable Object with s-FEM (s-FEM을 이용한 변형체 햅틱 시뮬레이션)

  • Jun Seong-Ki;Choi Jin-Bok;Cho Maeng-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.373-380
    • /
    • 2006
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction 'with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF

ANOTHER COMPLETE DECOMPOSITION OF A SELF-SIMILAR CANTOR SET

  • Baek, In Soo
    • Korean Journal of Mathematics
    • /
    • v.16 no.2
    • /
    • pp.157-163
    • /
    • 2008
  • Using informations of subsets of divergence points and the relation between members of spectral classes, we give another complete decomposition of spectral classes generated by lower(upper) local dimensions of a self-similar measure on a self-similar Cantor set with full information of their dimensions. We note that it is a complete refinement of the earlier complete decomposition of the spectral classes. Further we study the packing dimension of some uncountable union of distribution sets.

  • PDF

An Unstructured Mesh Technique for Rotor Aerodynamics

  • Kwon, Oh-Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2006.10a
    • /
    • pp.24-25
    • /
    • 2006
  • An unstructured mesh method has been developed for the simulation of steady and time-accurate flows around helicopter rotors. A dynamic and quasi-unsteady solution-adaptive mesh refinement technique was adopted for the enhancement of the solution accuracy in the local region of interest involving highly vortical flows. Applications were made to the 2-D blade-vortex interaction aerodynamics and the 3-D rotor blades in hover. The interaction between the rotor and the airframe in forward flight was investigated by introducing an overset mesh technique.

  • PDF