• 제목/요약/키워드: Hierarchical BMA

검색결과 7건 처리시간 0.023초

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화 (Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence)

  • 이동규;이두수
    • 조명전기설비학회논문지
    • /
    • 제17권2호
    • /
    • pp.88-94
    • /
    • 2003
  • 본 논문에서는 영상의 움직임 정보를 반영한 계층적 삼각형 메쉬의 생성 방법과 이를 위한 노드의 수렴 고속화 방법을 제안한다. 영상의 차의 분산을 이용하여 세분화가 필요한 영역을 판단하고 적합한 삼각화 방법에 의해 연속적인 계층화가 가능하도록 한다. 또한 초기의 움직임 추정시 배경영역과 객체영역을 분리하고 쌍선형 보간법에 의해 메쉬 구조를 유지하도록 함으로써 노드의 수렴고속화를 위한 재정렬 방법을 사용한다. 실험을 통해 제한한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 높은 PSNR을 나타냄을 보이고 메쉬의 크기가 작은 구조에 적합한 재정렬 방법임을 보인다.

MASF 적용을 위한 계층적 움직임 추정 기법 (Hierarchical Motion Estimation Method for MASF)

  • 김상연;김성대
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.137-141
    • /
    • 1995
  • MASF is a kind of temporal filter proposed for noise reduction and temporal band limitation. MASF uses motion vectors to extract temporal information in spatial domain. Therefore, inaccurate motion information causes some distortions in MASF operation. Currently, bilinear interpolation after MBA(Block Matching Algorithm) is used for the motion estimation sheme of MASF. But, this method results in unreliable estimation when the object in image sequence has larger movement than the maximum displacement assumed in BMA or the input images are severely corrupted with noise. In order to solve this problem, we propose a hierarchical motion estimation algorithm for MASF. Experimental results show that the proposed method produces reliable output under large motion and noisy situations.

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

MASF 적용을 위한 계층적 움직임 추정 기법 (Hierarchical Motion Estimation Method for MASF)

  • 김상연;김성대
    • 방송공학회논문지
    • /
    • 제1권1호
    • /
    • pp.7-13
    • /
    • 1996
  • MASF는 영상신호의 잡음제거나 시간축 주파수대역 제한의 목적에 이용을 위하여 제안된 일종의 시간필터이다. 영상신호는 2차원 공간과 시간으로 구성되어 있는 3차원 신호로서 MASF는 영상의 움직임 정보로부터 영상신호의 시간에 따른 변화 정보를 공간 영역에서 필터링하는 기법이다. 따라서 부정확한 움직임이 MASF에 이용될 경우 필터링 결과는 왜곡된 값을 갖는다. 현재, MASF에 이용하고 있는 움직임 추정 방법은 블록 정합 알고리듬으로 블록단위의 움직임을 추정한 후에 2차 선형보간으로 각 화소단위의 움직임을 계산하는 방법이다. 그러나 이 방법은 영상 시퀀스 내에 있는 물체의 움직임이 탐색범위를 넘어서거나 영상내에 많은 잡음이 있을 경우에 잘못된 움직임을 추정할 수 있다. 이러한 문제를 해결하기 위해서 본 논문에서는 부정확한 움직임이 MASF에 미치는 영향을 분석하고 분석결과를 바탕으로 계층적 움직임 추정 방법을 제안한다. 모의실험 결과를 보면 제안된 방식을 MASF에 이용하므로서 탐색 범위를 벗어나는 큰 움직임이 있을 경우나 많은 잡음이 포함된 상황에서도 신뢰할 만한 필터링 결과를 얻을 수 있음을 알 수 있다.

  • PDF

시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색 (Adaptive Hierarchical Hexagon Search Using Spatio-temporal Motion Activity)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.441-449
    • /
    • 2007
  • 동영상 부호화에서 움직임 추정은 참조 프레임으로부터 현재 프레임의 화소를 추정하는 처리로서 예측 화질과 부호화 시간에 직접적인 영향을 미친다. 본 논문은 고속 움직임 추정을 위해 시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색에 관한 것이다. 제안된 방법은 현재의 매크로블록에 시공간적으로 인접한 매크로블록들의 움직임 벡터를 이용하여 시공간 움직임 활동도를 정의한다. 이렇게 정의한 시공간 움직임 활동도가 낮을 경우 기존의 적응형 육각 탐색을 수행하고, 그렇지 않을 경우, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 다단계 계층 공간상에서 계층 육각 탐색을 수행한다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석.평가하였다. 실험 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주고 있다. 제안된 방법은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 야기되는 국부 최소 문제를 적응적으로 경감할 수 있었다.

  • PDF

탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.305-315
    • /
    • 2008
  • 기제안된 적응형 계층 육각 탐색은 적응형 육각 탐색에 기반한 고속의 계층형 블록 정합 알고리즘의 일종이다. 적응형 계층 육각 탐색은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 흔히 발생되는 국부 최소 문제를 적응적으로 경감시킬 수 있는 것이 특징이다. 본 논문은 적응형 계층 육각 탐색의 예측 화질을 개선하기 위해 이 탐색의 수평 편향 패턴과 수직 편향 패턴을 효과적으로 확장하는 방법을 제안함에 그 목적이 있다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석 평가하였다. 시뮬레이션 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주었다. 제안된 방법은 육각 탐색 패턴의 확장 과정에서 추가적인 연산량 증가를 초래했지만 이 연산량의 증가에 상응하는 예측 화질 개선을 기할 수 있었다.

  • PDF