• 제목/요약/키워드: Multi-resolution domain

검색결과 70건 처리시간 0.031초

다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구 (A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain)

  • 장선봉;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • 마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

  • PDF

다해상도 시간영역법의 수치적 분산특성과 안정조건 (Numerical Dispersive Characteristics and Stability Condition of the Multi-Resolution Time Domain(MRTD) Method)

  • 홍익표;유태훈;윤영중;박한규
    • 한국전자파학회논문지
    • /
    • 제7권4호
    • /
    • pp.328-335
    • /
    • 1996
  • The numerical dispersive characteristics and the numerical stability confition of the Multi-Resolution Time-Domain(MRTD) method are calculated. A dispersion analysis of the MRTD schemes including a comparison to Yee's Finite-Difference Time-Domain(FDTD) method is given. The superiority of the MRTD method to the spatial discretization is shown. The required computational memory can be reduced by using the MRTD method. We expect that the MRTD method will be very useful method for numerical modelling of electromagnetics.

  • PDF

다해상도법을 적용한 유한차분 주파수영역법의 분산특성 (Dispersion characteristics of the finite-difference frequency-domain(FDFD) method with the multi-resolution technique)

  • 홍익표;최도형;박한규
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2724-2730
    • /
    • 1996
  • In this paper, the dispersive characteristics of the Finite-Difference Frqequency-Domain method based on the Multi-Resolution Technique(MR-FDFD) are numerically analyzed. A dispersion analysis of the MR-FDFD ority of the MR-FDFD method to the spatial discretization is shown. We expect that the multi-resoluation technique will improve the disavantage of the finite difference techqnique which needs the large comutational memory for accurate electromagnetic analysis.

  • PDF

경계면 처리 개선을 통한 다중해상도 유동해석 기법 개선 연구 (IMPROVEMENT OF FLOW SIMULATIONS METHOD WITH MULTI-RESOLUTION ANALYSIS BY BOUNDARY TREATMENT)

  • 강형민
    • 한국전산유체공학회지
    • /
    • 제20권4호
    • /
    • pp.44-50
    • /
    • 2015
  • The computational efficiency of flow simulations with Multi-resolution analysis (MRA) was enhanced via the boundary treatment of the computational domain. In MRA, an adaptive dataset to a solution is constructed through data decomposition with interpolating polynomial and thresholding. During the decomposition process, the basis points of interpolation should exceed the boundary of the computational domain. In order to resolve this problem, the weight coefficients of interpolating polynomial were adjusted near the boundaries. By this boundary treatment, the computational efficiency of MRA was enhanced while the numerical accuracy of a solution was unchanged. This modified MRA was applied to two-dimensional steady Euler equations and the enhancement of computational efficiency and the maintenance of numerical accuracy were assessed.

웨이브릿 변환 영역에서 다중 해상도를 이용한 특징점 추적 알고리즘 (Feature tracking algorithm using multi resolution in wavelet transform domain)

  • 장성군;석정엽;진상훈;김성운;여보연
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.447-448
    • /
    • 2006
  • In this paper, we propose tracking algorithm using multi resolution in wavelet transform domain. This algorithm consists of two steps. The first step is feature extraction that is select feature-points using 1-level wavelet transform in ROI (Region of Interest). The other step is feature tracking. Based on multi resolution of wavelet transform, we estimate a displacement between current frame and next frame on the basis of selected feature-points. Experimental results show that the proposed algorithm confirmed a better performance than a centroid tracking and correlation tracking.

  • PDF

Multi-Frame Super-Resolution of High Frequency with Spatially Weighted Bilateral Total Variance Regularization

  • Lee, Oh-Young;Park, Sae-Jin;Kim, Jae-Woo;Kim, Jong-Ok
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권5호
    • /
    • pp.271-274
    • /
    • 2014
  • Bayesian based Multi-Frame Super-Resolution (MF-SR) has been used as a popular and effective SR model. On the other hand, the texture region is not reconstructed sufficiently because it works on the spatial domain. In this study, the MF-SR method was extended to operate on the frequency domain to improve HF information as much as possible. For this, a spatially weighted bilateral total variation model was proposed as a regularization term for a Bayesian estimation. The experimental results showed that the proposed method can recover the texture region more realistically with reduced noise, compared to conventional methods.

Image registration using Hough transform and Phase correlation in Wavelet domain

  • Summar, Bhuttichai;Chitsobhuk, Orachat;Kasemsiri, Watjanapong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2006-2009
    • /
    • 2005
  • This paper presents a method for registering images using phase correlation technique in fourier domain, hough transform and multi-resolution wavelet. To register images, source and input images are transformed to wavelet domain. An angular transition can be obtained by applying hough transform technique followed by phase correlation. Then we apply phase correlation technique to find x-axis and y-axis transition. We apply wavelet transform to reduce processing time and also use its coefficients as edge information instead of canny detector. With multi-resolution property of wavelet transform, registration time can be greatly reduced. After we get all transition parameters, we transform the input images according to these parameters. Then, we compose and blend all images into a new large image with details of all source images. From our experiment, we can find the accurate transition both x-y translation and angular transition with less error.

  • PDF

Content-Based Image Retrieval Using Multi-Resolution Multi-Direction Filtering-Based CLBP Texture Features and Color Autocorrelogram Features

  • Bu, Hee-Hyung;Kim, Nam-Chul;Yun, Byoung-Ju;Kim, Sung-Ho
    • Journal of Information Processing Systems
    • /
    • 제16권4호
    • /
    • pp.991-1000
    • /
    • 2020
  • We propose a content-based image retrieval system that uses a combination of completed local binary pattern (CLBP) and color autocorrelogram. CLBP features are extracted on a multi-resolution multi-direction filtered domain of value component. Color autocorrelogram features are extracted in two dimensions of hue and saturation components. Experiment results revealed that the proposed method yields a lot of improvement when compared with the methods that use partial features employed in the proposed method. It is also superior to the conventional CLBP, the color autocorrelogram using R, G, and B components, and the multichannel decoded local binary pattern which is one of the latest methods.

웨이브렛 변환된 다해상도 영상을 이용한 계층적 움직임 추정 (Multi-resolution hierarchical motion estimation in the wavelet transform domain)

  • 김진태;장준필;김동욱;최종수
    • 전자공학회논문지B
    • /
    • 제33B권8호
    • /
    • pp.50-59
    • /
    • 1996
  • In this paper, a new hierarchical motion estiamtion scheme using the wavelet transformed multi-resolution image layers is proposed. Compared with the full search motion estimation method, the existing hierarchical methods remarkably reduce the amount of the computation but their efficiencies are depreciated by the local minima problem. In order to solve the local minima problem, the multi-resolution image layers are composed using the wavelet transform and the number of layers participated in the motion estimation for a block is determined by considering of its low band energy and higher band energy on the first wavelet transformed layer. The ratio between higher band energy and low band energy of each block is evaluated and in the case of the blocks which include relatively large higher band energy, the motion estimation is carried out in the high resolution layer. Otherwise, all layers are used. The final motion vectors are obtained in the first wavelet transformed layer. So less bits for motion vectors are transmitted, and the decomposition of received image using inverse wavelet transform decreases the blocking effect.

  • PDF

도파관 구조에서의 효율적인 분산특성 연구를 위한 Haar 웨이블릿 기반 Compact 2D MRTD (Haar-Wavelet-Based Compact 2D MRTD for the Efficient Dispersion Analysis of the Waveguide Structures)

  • 천정남;어수지;박현식;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1131-1138
    • /
    • 2001
  • 본 논문에서는 기존의 Compact 2D FDTD(Finite-Difference Time-Domain)에 대한 고속화 알고리즘으로써 Haar 웨이블릿 기반 Compact 2D MRTD(MultiResolution Time-Domain) 차분식을 제안하였다. 구현된 알고리즘을 이용하여 내부가 공기로 태워져 있는 구형 도과관과 포과관 내부치 일부가 유전체로 채워져 있는 구형 도파관을 해석하였다. 본 논문의 결과는 기존의 Compact 2D FDTD치 결과 및 해석적인 해와 매우 잘 일치한다. 또한 계산 소요시간이 기존의 Compact 2D FDTD에 비해 절반 가까이 절약되었음을 확인하였다. 제안된 알고리즘은 도파관 구조의 분산 특성 연구에 있어 효율적인 고속화 기술로서 의미가 있다고 할 수 있다.

  • PDF