• Title/Summary/Keyword: matching error

Search Result 759, Processing Time 0.026 seconds

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

블록기반 부호화 비디오에서 인과적 블록 경계정합을 이용한 적응적 오류 검출 (Adaptive Error Detection Using Causal Block Boundary Matching in Block-Coded Video)

  • 주용수;김태식;김남철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1125-1132
    • /
    • 2004
  • 본 논문에서는 블록기반으로 부호화된 비디오 영상에서 전송 오류로 인하여 발생하는 화질저하를 개선하기 위하여 인과적 블록경계 정합법을 사용하여 효율적으로 복호가능 오류를 검출하는 알고리즘을 제안하였다. 제안된 방법에서는 먼저 현재 블록의 경계들과 인과적 주위블록외 경계들간 부정합 전력을 계산한다. 다음, 이렇게 구한 부정합 전력들 중 하나라도 인과적 주위 블록들의 통계적 특성을 사용하여 적응적으로 구한 역치보다 크면 오류가 있는 것으로 판단한다. 실제로 H.263으로 부호화된 비디오를 가지고 $10^{-3}$-$10^{-4}$ BERs에서 16비트 연속적인 비트 에러를 가지는 환경에서 제안한 방법을 적용하였다. 기존의 블록경계정합 오류검출법의 하나인 Zeng의 방법과 비교하면, 에러 검출율의 향상은 최대 20%, 그리고 검출된 오류를 은닉 처리한 결과영상의 PSNR 향상은 최대 3.5㏈임을 보여준다.

무정보 사전분포를 이용한 이원배치 혼합효과 분산분석모형에서 오차분산에 대한 베이지안 분석 (Bayesian Analysis for the Error Variance in a Two-Way Mixed-Effects ANOVA Model Using Noninformative Priors)

  • 장인홍;김병휘
    • 응용통계연구
    • /
    • 제15권2호
    • /
    • pp.405-414
    • /
    • 2002
  • 반복이 같은 이원배치 혼합효과 분산분석모형에서 무정보 사전분포를 이용하여 오차분산을 추정하는 문제를 생각하고자 한다. 먼저 무정보 사전분포로 제프리스사전분포, 준거 사전분포 그리고 확률일치 사전분포를 유도하고 이들 각각의 사전분포들에 대하여 주변사후분포를 제시하였다. 끝으로 실제 자료를 근거로 오차분산의 주변사후밀도함수에 대한 그래프와 오차분산에 대한 신용구간들을 구하고 이 구간들을 비교한다.

챔퍼 매칭(Chamfer Matching) 알고리즘을 활용한 모의치료 영상과 포탈(Portal) 영상의 비교, 분석 (The Application of Chamfer Matching Algorithm to the Error Analysis of a Treatment Field between a Simulation Image and a Portal Image)

  • 송주영;나병식;정웅기;안성자;남택근;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제14권3호
    • /
    • pp.189-195
    • /
    • 2003
  • 방사선 치료시 치료계획과 실제 치료가 정확히 일치하고 있는 지를 확인하기 위해 수행하는 모의치료 영상과 포탈 영상과의 비교, 분석은 방사선 치료의 정확도를 보장하기 위한 중요한 과정이다. 본 연구에서는 이와 같은 모의치료 영상과 포탈 영상의 비교 및 오차의 정량적 분석을 위해 영상정합 방법의 하나인 챔퍼 매칭 알고리즘을 적용한 분석 프로그램을 개발하여 그 정확성과 타당성을 분석하였다. 가상의 포탈 영상을 사용하여 분석 알고리즘의 정확도를 분석한 결과, 이동에서 평균 0.64 mm, 회전에서 평균 0.32 $^{\circ}$, 스케일에서 평균 1.61% 이내의 오차를 보여 그 정확성을 입증하였고, 인체 모사 팬텀을 대상으로 한 실제 포탈 영상에서도 이동에서 평균 1.55 mm, 회전에서 평균 0.80 $^{\circ}$, 스케일에서 1.72% 이내의 오차를 보여, 본 연구에서 개발한 분석 프로그램의 타당성을 검증하였다. 본 연구를 통해 모의치료 영상과 포탈 영상의 비교, 분석에 있어 챔퍼 매칭 알고리즘을 적용할 수 있음을 확인하였으며, 개발한 분석 프로그램은 필름을 기반으로 한 모의치료 영상과 포탈 영상의 비교와 오차의 정량적 분석에 효율적으로 사용 될 수 있을 것으로 사료된다.

  • PDF

QAM 신호 전송에서 CM-MMA와 RMMA 블라인드 등화 알고리즘의 성능 비교 (A Performance Comparison of CM-MMA and RMMA Blind Equalization Algorithm in QAM Signal Transmission)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.79-84
    • /
    • 2019
  • 본 논문은 QAM 신호의 전송시 비선형 통신 채널에서 발생되는 부호간 간섭을 최소화시켜 Qos를 개선할 수 있는 블라인드 등화 알고리즘인 CM-MMA (Constellation Matching-MMA)와 RMMA (Region-based MMA)의 성능 비교에 관한 것이다. 적응을 위한 탭 계수 갱신에서 CM-MMA는 기존 MMA 비용 함수에 sinusoidal power function의 constellation matching error 항을 부가되어 nonconstant modulus 신호의 오차를 이용하며, RMMA는 nonconstant modulus 등화기 출력 constellation을 4-QAM의 constant modulus 신호로 변환한 후 오차를 이용하게 된다. 이와 같은 오차 신호에 의해 이들은 상이한 적응 성능을 가지므로, 논문에서는 이들 알고리즘의 적응 등화 성능을 비교하며 이를 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 SER을 적용하였다. 컴퓨터 시뮬레이션 결과 RMMA가 CM-MMA 보다 수렴 속도, 잔여량 및 잡음 강인성의 모든 성능에서 우월함을 알 수 있었다.

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

적응적 경계 정합을 이용한 시간적 에러 은닉 기법 (A Temporal Error Concealment Technique Using The Adaptive Boundary Matching Algorithm)

  • 김원기;이두수;정제창
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.683-691
    • /
    • 2004
  • 에러가 존재하는 전송환경을 통해 MPEG-2 비디오를 전송하기 위해서는 다양한 에러 제어 기법이 필요하다. 특히, 수신 단에서 독립적으로 구현할 수 있는 에러 은닉 기법은 양질의 영상을 얻기 위해 중요한 기술이다. 본 논문에서는 매크로블록이 움직임 벡터와 함께 손상이 되었을 때 움직임 벡터 추정 및 적응적인 BMA 방법을 이용하는 시간적 에러 은닉 방법에 대해 제안한다. 복잡도가 높은 BMA를 사용하기에 앞서 주변 움직임 벡터를 이용한 움직임 벡터 추정을 통해 에러 은닉을 수행한다. 그 결과가 만족스럽지 못할 때에는 주변 매크로블록의 움직임 활동도와 움직임 리터에 따라 탐색 범위를 줄이고 신뢰도가 높은 경계화소들을 추출하는 적응적 BMA을 적용함으로써 에러 블록을 좀더 효과적으로 복원할 수 있다. 이러한 에러 은닉 방법은 기존의 BMA와 비교하여 복잡도는 줄이면서 PSNR 측면에서 0.3∼0.7㏈ 정도의 성능향상을 보인다.

An Improved Stereo Matching Algorithm with Robustness to Noise Based on Adaptive Support Weight

  • Lee, Ingyu;Moon, Byungin
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.256-267
    • /
    • 2017
  • An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

AGV의 장애물 판별을 위한 스테레오 비젼시스템의 거리오차 해석 (Analysis of Distance Error of Stereo Vision System for Obstacle Recognition System of AGV)

  • 조연상;배효준;원두원;박흥식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.170-173
    • /
    • 2001
  • To apply stereo vision system to obstacle recognition system of AGV, we constructed algorithm of stereo matching and distance measuring with stereo image for positioning of object in area. And using this system, we look into the error between real position and measured position, and studied relationship of compensation.

  • PDF