• Title/Summary/Keyword: relaxation matching

Search Result 37, Processing Time 0.017 seconds

A Hierarchical Stereo Matching Algorithm Using Wavelet Representation (웨이브릿 변환을 이용한 계층적 스테레오 정합)

  • 김영석;이준재;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.74-86
    • /
    • 1994
  • In this paper a hierarchical stereo matching algorithm to obtain the disparity in wavelet transformed domain by using locally adaptive window and weights is proposed. The pyramidal structure obtained by wavelet transform is used to solve the loss of information which the conventional Gaussian or Laplacian pyramid have. The wavelet transformed images are decomposed into the blurred image the horizontal edges the vertical edges and the diagonal edges. The similarity between each wavelet channel of left and right image determines the relative importance of each primitive and make the algorithm perform the area-based and feature-based matching adaptively. The wavelet transform can extract the features that have the dense resolution as well as can avoid the duplication or loss of information. Meanwhile the variable window that needs to obtain precise and stable estimation of correspondense is decided adaptively from the disparities estimated in coarse resolution and LL(low-low) channel of wavelet transformed stereo image. Also a new relaxation algorithm that can reduce the false match without the blurring of the disparity edge is proposed. The experimental results for various images show that the proposed algorithm has good perfpormance even if the images used in experiments have the unfavorable conditions.

  • PDF

Fast 3D Model Extraction Algorithm with an Enhanced PBIL of Preserving Depth Consistency (깊이 일관성을 보존하는 향상된 개체군기반 증가 학습을 이용한 고속 3차원 모델 추출 기법)

  • 이행석;장명호;한규필
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.59-66
    • /
    • 2004
  • In this paper, a fast 3D model extraction algorithm with an enhanced PBIL of preserving depth consistency is proposed for the extraction of 3D depth information from 2D images. Evolutionary computation algorithms are efficient search methods based on natural selection and population genetics. 2D disparity maps acquired by conventional matching algorithms do not match well with the original image profile in disparity edge regions because of the loss of fine and precise information in the regions. Therefore, in order to decrease the imprecision of disparity values and increase the quality of matching, a compact genetic algorithm is adapted for matching environments, and the adaptive window, which is controlled by the complexity of neighbor disparities in an abrupt disparity point is used. As the result, the proposed algorithm showed more correct and precise disparities were obtained than those by conventional matching methods with relaxation scheme.

Multi Point Cloud Integration based on Observation Vectors between Stereo Images (스테레오 영상 간 관측 벡터에 기반한 다중 포인트 클라우드 통합)

  • Yoon, Wansang;Kim, Han-gyeol;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.5_1
    • /
    • pp.727-736
    • /
    • 2019
  • In this paper, we present how to create a point cloud for a target area using multiple unmanned aerial vehicle images and to remove the gaps and overlapping points between datasets. For this purpose, first, IBA (Incremental Bundle Adjustment) technique was applied to correct the position and attitude of UAV platform. We generate a point cloud by using MDR (Multi-Dimensional Relaxation) matching technique. Next, we register point clouds based on observation vectors between stereo images by doing this we remove gaps between point clouds which are generated from different stereo pairs. Finally, we applied an occupancy grids based integration algorithm to remove duplicated points to create an integrated point cloud. The experiments were performed using UAV images, and our experiments show that it is possible to remove gaps and duplicate points between point clouds generated from different stereo pairs.

Design of Wideband Electromagnetic Wave Absorber Using Magnetic Materials (자성재료를 이용한 광대역 전자파 흡수체 설계 연구)

  • Kim, Dong Young;Yoon, Seok Soo
    • Journal of the Korean Magnetics Society
    • /
    • v.22 no.6
    • /
    • pp.210-215
    • /
    • 2012
  • The absorption performance of a metal-backed single layered electromagnetic wave absorber is optimized at matching conditions of thickness and frequency indicating the maximum returns loss of incidence electromagnetic wave in the contour map. These matching conditions are obtained by applying the electromagnetic impedance to the transmission line theory, which depend on the complex permeability and complex permittivity of absorber material. The magnetic materials with high permeability can enhance the matching thickness condition to the wide frequency range based on the decrease of permeability with frequency and it can be used as a wideband electromagnetic wave absorber material. Therefore, the magnetic materials with higher saturation magnetization and lower permittivity than NiZn ferrite can be applied to the wideband electromagnetic wave absorber in order to satisfy the newly enforcing the electromagnetic compatibility regulation in the future.

Elastodynamic analysis by a frequency-domain FEM-BEM iterative coupling procedure

  • Soares, Delfim Jr.;Goncalves, Kleber A.;de Faria Telles, Jose Claudio
    • Coupled systems mechanics
    • /
    • v.4 no.3
    • /
    • pp.263-277
    • /
    • 2015
  • This paper presents a coupled FEM-BEM strategy for the numerical analysis of elastodynamic problems where infinite-domain models and complex heterogeneous media are involved, rendering a configuration in which neither the Finite Element Method (FEM) nor the Boundary Element Method (BEM) is most appropriate for the numerical analysis. In this case, the coupling of these methodologies is recommended, allowing exploring their respective advantages. Here, frequency domain analyses are focused and an iterative FEM-BEM coupling technique is considered. In this iterative coupling, each sub-domain of the model is solved separately, and the variables at the common interfaces are iteratively updated, until convergence is achieved. A relaxation parameter is introduced into the coupling algorithm and an expression for its optimal value is deduced. The iterative FEM-BEM coupling technique allows independent discretizations to be efficiently employed for both finite and boundary element methods, without any requirement of matching nodes at the common interfaces. In addition, it leads to smaller and better-conditioned systems of equations (different solvers, suitable for each sub-domain, may be employed), which do not need to be treated (inverted, triangularized etc.) at each iterative step, providing an accurate and efficient methodology.

Magnetization of the stack of HTS tapes

  • Osipov, M.A.;Abin, D.A.;Pokrovskiy, S.V.;Mineev, N.A.;Rudnev, I.A.
    • Progress in Superconductivity and Cryogenics
    • /
    • v.17 no.1
    • /
    • pp.21-24
    • /
    • 2015
  • New results of dependence of magnetic field, trapped by a stack of HTS tapes, on amount of tapes in a stack are reported. Commercial GdBCO tape 12 mm width and without Cu layer was used for the research. Tape was divided in square pieces $12{\times}12mm^2$ from which stacks were formed. Filling factor of the tape was about 1.4%. Measurements were carried out for stacks with height from 5 to 250 pieces and at wide temperature range from liquid helium to liquid nitrogen. Both FC (field cooling) and ZFC (zero field cooling) cooling methods were used in the research. These two methods show matching results with good accuracy. As a result dependences of trapped magnetic flux on amount of tapes for different temperatures were received. Research shows, that with increasing height of the stack trapped magnetic field value reach saturation at about 60 tapes in a stack for low temperatures. From 60 to 100 tapes increase of magnet flux is only 5%. Thus increase amount of tapes in a stack is not profitable. Also investigation of trapped magnet field relaxation was carried out. Relaxation speed decreases with increasing amount of elements. It means that the higher the stack is, the longer trapped flux will be held in cause of the same temperature.

A Study on Point Cloud Generation Method from UAV Image Using Incremental Bundle Adjustment and Stereo Image Matching Technique (Incremental Bundle Adjustment와 스테레오 영상 정합 기법을 적용한 무인항공기 영상에서의 포인트 클라우드 생성방안 연구)

  • Rhee, Sooahm;Hwang, Yunhyuk;Kim, Soohyeon
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_1
    • /
    • pp.941-951
    • /
    • 2018
  • Utilization and demand of UAV (unmanned aerial vehicle) for the generation of 3D city model are increasing. In this study, we performed an experiment to adjustment position/orientation of UAV with incomplete attitude information and to extract point cloud data. In order to correct the attitude of the UAV, the rotation angle was calculated by using the continuous position information of UAV movements. Based on this, the corrected position/orientation information was obtained by applying IBA (Incremental Bundle Adjustment) based on photogrammetry. Each pair was transformed into an epipolar image, and the MDR (Multi-Dimensional Relaxation) technique was applied to obtain high precision DSM. Each extracted pair is aggregated and output in the form of a single point cloud or DSM. Using the DJI inspire1 and Phantom4 images, we can confirm that the point cloud can be extracted which expresses the railing of the building clearly. In the future, research will be conducted on improving the matching performance and establishing sensor models of oblique images. After that, we will continue the image processing technology for the generation of the 3D city model through the study of the extraction of 3D cloud It should be developed.

GPU-based Stereo Matching Algorithm with the Strategy of Population-based Incremental Learning

  • Nie, Dong-Hu;Han, Kyu-Phil;Lee, Heng-Suk
    • Journal of Information Processing Systems
    • /
    • v.5 no.2
    • /
    • pp.105-116
    • /
    • 2009
  • To solve the general problems surrounding the application of genetic algorithms in stereo matching, two measures are proposed. Firstly, the strategy of simplified population-based incremental learning (PBIL) is adopted to reduce the problems with memory consumption and search inefficiency, and a scheme for controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities. In addition, an alternative version of the proposed algorithm, without the use of a probability vector, is also presented for simpler set-ups. Secondly, programmable graphics-hardware (GPU) consists of multiple multi-processors and has a powerful parallelism which can perform operations in parallel at low cost. Therefore, in order to decrease the running time further, a model of the proposed algorithm, which can be run on programmable graphics-hardware (GPU), is presented for the first time. The algorithms are implemented on the CPU as well as on the GPU and are evaluated by experiments. The experimental results show that the proposed algorithm offers better performance than traditional BMA methods with a deliberate relaxation and its modified version in terms of both running speed and stability. The comparison of computation times for the algorithm both on the GPU and the CPU shows that the former has more speed-up than the latter, the bigger the image size is.

Multilayer Stereo Image Matching Based upon Phase-Magnitude an Mean Field Approximation

  • Hong Jeong;Kim, Jung-Gu;Chae, Myoung-Sik
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.5
    • /
    • pp.79-88
    • /
    • 1997
  • This paper introduces a new energy function, as maximum a posteriori(MAP) estimate of binocular disparity, that can deal with both random dot stereo-gram(RDS) and natural scenes. The energy function uses phase-magnitude as features to detect only the shift for a pair of corrupted conjugate images. Also we adopted Fleet singularity that effectively detects unstable areas of image plant and thus eliminates in advance error-prone stereo mathcing. The multi-scale concept is applied to the multi laser architecture that can search the solutions systematically from coarse to fine details and thereby avoids drastically the local minima. Using mean field approximation, we obtained a compact representation that is suitable for fast computation. In this manner, the energy function satisfies major natural constraints and requirements for implementing parallel relaxation. As an experiment, the proposed algorithm is applied to RDS and natural stereo images. As a result we will see that it reveals good performance in terms of recognition errors, parallel implementation, and noise characteristics.

  • PDF

Dislocation-particle Interaction in Precipitation Strengthened Ni3(Al, Cr)-C (석출강화된 Ni3(Al, Cr)-C계에서의 전위-석출입자간의 상호작용)

  • Han, Chang-Suck
    • Journal of the Korean Society for Heat Treatment
    • /
    • v.10 no.1
    • /
    • pp.55-62
    • /
    • 1997
  • The morphology of deformation induced dislocations in polycrystalline $Ni_3$(Al, Cr) containing $M_{23}C_6$ precipitates has been investigated in terms of transmission electron microscopy(TEM). Fine Polyhedral precipitates of $M_{23}C_6$ appeared in the matrix by aging at temperatures around 973 K after solution annealing at 1423 K. TEM examination revealed that the $M_{23}C_6$ phase and the matrix lattices have a cube-cube orientation relationship and keep partial atomic matching at the {111} interface. After deformation at temperature below 973 K, typical Orowan loops were observed surrounding the $M_{23}C_6$ particles. At higher deformation temperatures, the Orowan loops disappeared and the morphology of dislocations at the particle-matrix interfaces suggested the existence of attractive interaction between dislocations and particles. The change of the interaction modes between dislocation and particles with increasing deformation temperature can be considered as a result of strain relaxation at the interface bet ween matrix and particles.

  • PDF