• 제목/요약/키워드: Matching Size

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

GPU 에서의 고속 스테레오 정합을 위한 메모리 효율적인 Belief Propagation (Memory-Efficient Belief Propagation for Stereo Matching on GPU)

  • 최영규;윌리엄;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.52-53
    • /
    • 2012
  • Belief propagation (BP) is a commonly used global energy minimization algorithm for solving stereo matching problem in 3D reconstruction. However, it requires large memory bandwidth and data size. In this paper, we propose a novel memory-efficient algorithm of BP in stereo matching on the Graphics Processing Units (GPU). The data size and transfer bandwidth are significantly reduced by storing only a part of the whole message. In order to maintain the accuracy of the matching result, the local messages are reconstructed using shared memory available in GPU. Experimental result shows that there is almost an order of reduction in the global memory consumption, and 21 to 46% saving in memory bandwidth when compared to the conventional algorithm. The implementation result on a recent GPU shows that we can obtain 22.8 times speedup in execution time compared to the execution on CPU.

  • PDF

비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-pattern)

  • 신동식;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.372-379
    • /
    • 2000
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

Development of Noninformative Priors in the Burr Model

  • Cho, Jang-Sik;Kang, Sang-Gil;Baek, Sung-Uk
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권1호
    • /
    • pp.83-92
    • /
    • 2003
  • In this paper, we derive noninformative priors for the ratio of parameters in the Burr model. We obtain Jeffreys' prior, reference prior and second order probability matching prior. Also we prove that the noninformative prior matches the alternative coverage probabilities and a HPD matching prior up to the second order, respectively. Finally, we provide simulated frequentist coverage probabilities under the derived noninformative priors for small and moderate size of samples.

  • PDF

3차원 모델링을 이용한 템플릿 정합 (3D-Modeling-Based Template Matching)

  • 한영모
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.663-670
    • /
    • 2016
  • 본 논문은 3차원 모델링을 이용한 템플릿 정합 방법을 제안한다. 본 방법은 각도와 크기 별로 매칭 중에 여러 개의 2차원 템플릿을 사용하는 기존의 불편한 영상 템플릿 정합 방법보다 사용 편리성을 증대시킨다.

Effective Reconstruction of Stereoscopic Image Pair by using Regularized Adaptive Window Matching Algorithm

  • Ko, Jung-Hwan;Lee, Sang-Tae;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • 제5권4호
    • /
    • pp.31-37
    • /
    • 2004
  • In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.

Impedance Matching of Electrically Small Antenna with Ni-Zn Ferrite Film

  • Lee, Jaejin;Hong, Yang-Ki;Lee, Woncheol;Park, Jihoon
    • Journal of Magnetics
    • /
    • 제18권4호
    • /
    • pp.428-431
    • /
    • 2013
  • We demonstrate that a partial loading of $Ni_{0.5}Zn_{0.5}Fe_2O_4$ (Ni-Zn ferrite) film remarkably improves impedance matching of electrically small $Ba_3Co_2Fe_{24}O_{41}$ ($Co_2Z$) hexaferrite antenna. A 3 ${\mu}m$ thick Ni-Zn ferrite film was deposited on a silicon wafer by the electrophoresis deposition process and post-annealed at $400^{\circ}C$. The fabricated Ni-Zn ferrite film has saturation magnetization of $268emu/cm^3$ and coercivity of 89 Oe. A partial loading of the Ni-Zn ferrite film on the $Co_2Z$ hexaferrite helical antenna increases antenna return loss to 24.7 dB from 9.0 dB of the $Co_2Z$ antenna. Experimental results show that impedance matching and maximum input power transmission to the antenna without additional matching elements can be realized, while keeping almost the same size as the $Co_2Z$ antenna size.

에지정보를 이용한 도로영상의 스테레오 정합 (Intensity Gradients-based Stereo Matching of Road Images)

  • 이기용;이준웅
    • 한국자동차공학회논문집
    • /
    • 제11권1호
    • /
    • pp.201-210
    • /
    • 2003
  • In this paper, we propose a new binocular stereo correspondence method by maximizing a fitness formulated by integrating two constraints of edge similarity and disparity smoothness simultaneously. The proposed stereopsis focusing to measure distances to leading vehicles on roads uses intensity gradients as matching attribute. In contrast to the previous work of area-based stereo matching, in which matching unit is a pixel, the matching unit of the proposed method becomes an area itself which is obtained by selecting a series of pixels enclosed by two pixels on the left and right boundaries of an object. This approach allows us to cope with real-time processing and to avoid window size selection problems arising from conventional area-based stereo.

Stereo Matching Using an Adaptive Window Warping

  • Kim, Jae-Chul;Lee, Ho-Keun;Kwon, Sun-Kyu;Ha, Yeong-Ho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.421-424
    • /
    • 2000
  • In this paper, we propose a window warping method to solve stereo matching problems in projective distortion region. Because the projective distortion region cant t be estimated with fixed-size block matching algorithm, we use the window warping technique in block matching process. The position of a reference window to resample is obtained adaptively according to the degree of reliability in disparity estimated previously. The initial disparity and reliability are obtained by applying a well known hierarchical strategy. The experimental result shows that considerable improvement is obtained in the projective distortion region.

  • PDF

IKONOS 영상을 이용한 DEM 추출의 정확도 향상을 위한 토지피복도 활용 정합기법 (Matching Techniques with Land Cover Image for Improving Accuracy of DEM Generation from IKONOS Imagery)

  • 이효성;박병욱;한동엽;안기원
    • 대한토목학회논문집
    • /
    • 제29권1D호
    • /
    • pp.153-160
    • /
    • 2009
  • 고해상도 위성영상을 이용한 DEM 자동제작과 관련한 기존연구에 따르면, 토지피복 특성별로 DEM 정확도가 다르게 나타난다는 것을 제시하였다. 따라서 본 연구에서는 토지피복 분류영상을 이용하여 IKONOS Geo레벨 입체영상에서 상관계수 정합을 위한 토지피복 특성별 기준영역 크기 자동선택 방법을 제안하였다. 그리고 기준영역이 큰 지역의 경우, 정합시간 단 축을 위해 기준영역과 검색영역내의 일정간격 화소들만 참여하여 상관계수를 계산하게 하였다. 그 결과, 고정된 기준영역으로 정합한 DEM보다 제안방법으로 구한 DEM의 정확도가 향상되었다. 그리고 실험 대상지 중 경작지에서는 제안방법에 의한 DEM 결과가 수치지도와 ERDAS에 의한 DEM의 결과보다는 오히려 우수한 것으로 판단되어진다.

DWT 영역에서의 주파수 정보를 활용한 가변 윈도우 기반의 스테레오 정합 알고리즘 (A New Stereo Matching Algorithm based on Variable Windows using Frequency Information in DWT Domain)

  • 서영호;구자명;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1437-1446
    • /
    • 2012
  • 본 논문에서는 스테레오 카메라 환경에서 고속으로 깊이 정보를 얻기 위한 응용분야에 적합한 스테레오 정합 기법을 제안하고자 한다. 이러한 조건을 만족하기 위해서 DWT 영역에서의 주파수 정보와 가변 정합창을 이용하는 적응적인 스테레오 정합 기법을 제안한다. 공간 영역에서 영상의 국부적인 특성을 분석하여 정합창의 크기를 결정하고, 주파수 영역에서 영상의 주파수 특성을 분석하여 정합창의 형태 및 스케일링 요소를 결정한다. 주파수 영역에 대한 정보를 이용하기 위해서 로컬 DWT와 전역 DWT를 활용하는 기법을 모두 적용하였다. 본 논문은 스테레오 정합을 위한 제안한 기법은 유사한 수준의 복잡도에서 고정 정합창 기반의 기법과 비교할 때 PSNR이 향상되는 것을 확인하였다.