• 제목/요약/키워드: relaxation matching

검색결과 37건 처리시간 0.025초

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

  • 김영석;이준재;하영호
    • 전자공학회논문지B
    • /
    • 제31B권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

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

  • 이행석;장명호;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.59-66
    • /
    • 2004
  • 본 논문에서는 2차원 영상에서 3차원 깊이정보를 추출하기 위해서 진화연산 알고리즘을 적용한 고속 3차원 모델 추출 기법을 제안한다. 진화연산 알고리즘은 자연 선택과 개체군 유전학에 기반 한 생물학적 진화 과정을 통해 최적의 해를 찾는 효율적인 탐색 기법이다. 기존의 스테레오 정합 방법에서 생성되어진 2차원 깊이 정보인 변이 맵은 경계 부근에서 애매한 결과를 도출함으로써 변이의 세밀하고 정확한 정보를 잃어 실 영상과는 다소 차이를 갖는다. 본 논문에서는 소형 유전자 알고리즘을 스테레오 정합환경에 맞게 변형시키고, 생성된 변이 맵의 모호성을 해결하기 위해 이전 세대의 변이 맵으로부터 경계를 검출한 변이 경계정보에서 이웃한 화소의 변이 복잡도를 측정하여 복잡도에 따라 적응적 윈도우를 결정하여 정합에 사용하였다. 실험을 통해 제안한 방식이 이완 처리를 포함한 기존의 정합 방식보다 변이 맵 생성에 있어 보다 상세하고 매끄러운 변이 결과를 얻을 수 있었다.

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

  • 윤완상;김한결;이수암
    • 대한원격탐사학회지
    • /
    • 제35권5_1호
    • /
    • pp.727-736
    • /
    • 2019
  • 본 연구에서는 여러 장의 무인항공기 영상을 사용하여 대상지역에 대한 포인트 클라우드를 생성하고, 데이터 세트 간 발생하는 이격과 중복점을 제거하는 방안에 대한 연구를 수행하였다. 이를 위해 사진 측량 기반의 IBA(Incremental Bundle Adjustment)기법을 적용하여 무인기의 위치/자세를 보정하고 스테레오 페어를 구성했다. 각각의 스테레오 영상으로부터 에피폴라 영상을 생성하고 MDR(Multi-Dimensional Relaxation) 정합 기법을 적용하여 포인트 클라우드를 생성하였다. 다음으로 스테레오 영상 간 관측 벡터에 기반한 포인트 클라우드 등록을 통해 서로 다른 스테레오 페어로부터 생성된 포인트 클라우드 간 이격을 제거하였다. 마지막으로 점유격자(Occupancy grid) 기반 통합 알고리즘을 적용하여 중복점이 제거된 하나의 포인트 클라우드를 생성하였다. 실험은 무인항공기에서 취득된 연직 촬영 영상을 사용하였으며, 실험을 통해 서로 다른 스테레오 페어로부터 생성된 포인트 클라우드 간 이격 및 중복점 제거가 가능함을 확인하였다.

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

  • 김동영;윤석수
    • 한국자기학회지
    • /
    • 제22권6호
    • /
    • pp.210-215
    • /
    • 2012
  • 단층형 전자파 흡수체의 흡수 성능은 입사파의 반사 손실(return loss)이 최대가 되는 두께 정합 조건 및 주파수 정합 조건에서 최적화 된다. 본 연구에서는 재료의 복소 투자율과 복소 유전율에 의존하는 전송선 이론을 적용하여 광대역 흡수체의 정합 조건을 계산하였다. 그 결과 주파수에 따른 복소 투자율 감소 특성이 두께 정합 조건을 광대역으로 확대하는 효과를 지니기 때문에 광대역 전자파 흡수체에 자성 재료가 이용될 수 있다는 것을 알 수 있었다. 따라서 향후 확대될 EMC(Electromagnetic compatibility) 규격을 대비한 차세대 광대역 전자파 흡수체를 만들기 위하여 현재 사용되고 있는 NiZn 페라이트 소결체 보다 포화 자화량이 크고 유전율 값이 작은 자성 재료들을 사용하여야 한다는 것을 보였다.

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
    • /
    • 제4권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.
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제17권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.

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

  • 이수암;황윤혁;김수현
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.941-951
    • /
    • 2018
  • 3차원 도시모델의 생성을 위한 무인항공기의 활용 및 수요가 증가하고 있다. 본 연구에서는 3D 도시 모델 생성의 선행 연구로 불완전한 자세에서 취득된 무인항공기의 위치/자세 정보를 보정하여 포인트 클라우드를 추출하는 연구를 수행했다. 포인트 클라우드의 추출을 위해서는 정밀한 센서모델의 수립이 선행되어야 한다. 이에 무인항공기의 위치/자세 보정을 위해 무인항공기 영상에 기록된 위치정보의 연속성을 이용하여 회전각을 산출하고, 이를 초기값으로 하는 사진 측량 기반의 IBA(Incremental Bundle Adjustment)를 적용하여 보정된 위치/자세 정보를 획득했다. 센서모델 정보를 통해 스테레오 페어 구성이 가능한 영상들을 자동으로 선별하고 페어간의 타이포인트 정보를 이용해 원본 영상을 에피폴라 영상으로 변환했으며, 변환된 에피폴라 스테레오 영상은 고속, 고정밀의 영상 정합기법인 MDR (Multi-Dimensional Relaxation)의 적용을 통해 포인트 클라우드를 추출했다. 각 페어에서 추출된 개별 포인트 클라우드는 집성 과정을 거쳐 하나의 포인트 클라우드 혹은 DSM의 최종 산출물 형태로 출력된다. 실험은 DJI社 무인항공기에서 취득된 연직 및 경사 촬영 영상을 사용했으며, 실험을 통해 건물의 난간, 벽면 등이 선명하게 표현되는 포인트 클라우드 추출이 가능함을 확인하였다. 향후에는 추출된 포인트 클라우드를 이용한 3차원 건물 추출 연구를 통해 3차원 도시모델의 생성을 위한 영상 처리기술을 계속 발전시켜나가야 할 것이다.

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
    • /
    • 제5권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
    • /
    • 제2권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

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

  • 한창석
    • 열처리공학회지
    • /
    • 제10권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