• Title/Summary/Keyword: Multi-resolution domain

Search Result 70, Processing Time 0.044 seconds

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

  • Jang, SunBong;Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.67-73
    • /
    • 2008
  • In the Markov network which models disparity map with the Markov Random Field(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixels. Belief propagation algorithm required much iteration for accurate result. In this paper, we propose the stereo matching algorithm using belief propagation in multi-resolution domain. Multi-resolution method based on wavelet or lifting can reduce the search area, therefore this algorithm can generate disparity map with fast speed.

  • PDF

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

  • 홍익표;유태훈;윤영중;박한규
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.7 no.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 (다해상도법을 적용한 유한차분 주파수영역법의 분산특성)

  • 홍익표;최도형;박한규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.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 (경계면 처리 개선을 통한 다중해상도 유동해석 기법 개선 연구)

  • Kang, H.M.
    • Journal of computational fluids engineering
    • /
    • v.20 no.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 (웨이브릿 변환 영역에서 다중 해상도를 이용한 특징점 추적 알고리즘)

  • Jang, Sung-Kun;Suk, Jung-Youp;Jin, Sang-Hun;Kim, Sung-Un;Yeo, Bo-Yeon
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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
    • /
    • v.3 no.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.06a
    • /
    • 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
    • /
    • v.16 no.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 (웨이브렛 변환된 다해상도 영상을 이용한 계층적 움직임 추정)

  • 김진태;장준필;김동욱;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.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-Wavelet-Based Compact 2D MRTD for the Efficient Dispersion Analysis of the Waveguide Structures (도파관 구조에서의 효율적인 분산특성 연구를 위한 Haar 웨이블릿 기반 Compact 2D MRTD)

  • 천정남;어수지;박현식;김형동
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.7
    • /
    • pp.1131-1138
    • /
    • 2001
  • This paper presents the new Compact 2D Haar-wavelet-based MultiResolution Time-Domain method (MRTD) as an accelerating algorithm for the conventional Compact BD Finite-Difference Time-Domain method (FDTD). To validate this algorithm, we analyzed the dispersion characteristics of the hollow rectangular waveguide and dielectric slab-loaded rectangular waveguide. The results of the proposed method are very weal agreed with those of both the conventional analytic method and the Compact 2D FDTD method. The CPU time for analysis of this method is reduced to about a half of the conventional Compact 2D FDTD method. The proposed method is valuable as a fast algorithm in the research of dispersion characteristics of waveguide structures.

  • PDF