• 제목/요약/키워드: motion estimation and compensation

검색결과 169건 처리시간 0.027초

다중 해상도 움직임 보상을 이용하는 웨이브렛기반 동영상 부호화 (Wavelet-based Video Coding Scheme using Multi-resolution Motion Compensation)

  • 양창모;이병기;조위덕;정하중;호용성
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2002
  • 본 논문에서는 동영상을 효율적으로 부호화하기 위한 새로운 다중 해상도 움직임 보상방법과 잉여 양자화 방법을 제안한다. 본 논문에서 제안하는 동영상 부호화기는 다단계 웨이브렛 분해, 움직임 예측 및 움직임 보상. 대역내에서의 래스터 주사. 블록 Tree의 구성 및 블록 분할. 적응적 산술 부호화기로 구성된다. 제안된 동영상 부호화기는 단순하면서도 낮은 연산량을 필요로 하며. 임베디드 특성과 SNR 계위 부호화 특성과 같은 좋은 기능을 제공한다. 또한 기존에 제안되었던 웨이브렛 변환을 이용하는 동영상 부호화 방법과 비교하여 우수한 성능을 제공한다.

양방향 움직임 추정을 이용한 효과적인 프레임 레이트 변환 알고리즘 (Effective Frame Rate Up-conversion Using Bi-directional Motion Estimation)

  • Park, Byung-Tae;Jung, You-Young;Ko, Sung-Jea
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.429-432
    • /
    • 2000
  • We propose a new frame rate up-conversion algorithm for high quality video. In the proposed scheme bidirectional motion estimation (ME) is performed to construct the motion vector. (MV) field for the frame to be interpolated. Unlike conventional motion-compensated interpolation (MCI) algorithms, the proposed technique does not produce any overlapped pixel and hole region in the interpolated frame, and thus can utilize the overlapped block motion compensation technique to reduce the blocking artifacts. The proposed algoritm is very simple to implement on consumer products when compared to conventional MCI methods. Computer simulation shows a high visual performance of the proposed frame rate up-conversion algorithm.

  • PDF

양방향 움직임 기반의 시공간 적응형 디인터레이싱 기법 (Adaptive spatio-temporal deinterlacting algorithm based on bi-directional motion compensation)

  • 이성규;이동호
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.418-428
    • /
    • 2002
  • 본 논문에서는 움직임 보상을 이용한 움직임 기반의 적응형 디인터레이싱 알고리즘을 제안한다. 정확한 움직임 추정을 위해 전처리로서 EBMF(Edge Based Median Filter)를 사용하며 2 개의 같은 위상을 갖는 필드와 1 개의 다른 위상을 갖는 필드를 이용한 새로운 BMA(Block Matching Algorithm) 움직임 보상 방법을 제안한다. 시간축 필터로서 움직임 정보 손실 오류를 제거하기 위해 입력 영상의 움직임 영역에 따라 각각 다른 임계 값을 적용하는 AMPDF(Adaptive Minimum Pixel Difference Filter)를 적용하였으며 MMD(Maximum Motion Detection)와 SAD(Sum of Difference)를 이용하여 빠른 움직임 영역에서의 화질을 향상시켰다. 최종적으로 잘못된 움직임 보상에 기인하는 화질의 열화를 방지하기 위한 후처리로서 움직임 보정 필터를 제안한다. 모의 실험을 통해 제안하는 방법이 기존의 방법에 비해 우수한 성능을 갖는 것을 확인하였다.

웨이블릿 변환 영역에서의 적응적 모드 선택 기법을 이용한 3차원 의료 영상을 위한 interframe 부호화 (Interframe Coding for 3-D Medical Images Using an Adaptive Mode Selection Technique in Wavelet Transform Domain)

  • 조현덕;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권3호
    • /
    • pp.265-274
    • /
    • 1999
  • 본 논문에서는 3차원 의료 영상에 적합한 interframe 부호화 알고리즘을 제안하였다. 제안된 알고리즘은 움직임 추정/보상과 변환 부호화를 사용하는 동영상 압축 방법에 기초를 두고 있다. 이 알고리즘에서는 움직임 추정을 위해 와핑 방법이 채택되었다. 그리고, 부호화 효율을 향상시키기 위해 적응적 모드 선택을 사용하여 웨이블릿 변환 영역에서 움직임 조상된 오차 영상과 원 영상을 혼합한다. 이렇게 혼합된 영상은 제로트리 부호화 기법에 의해 압축된다. 본 논문은 제안된 방법이 3차원 의료 영상의 부호화에 매우 유용함을 증명하였다. 모의실험결과는 제안된 방법이 슬라이스 간의 간격과 무관하게 항상 좋은 결과를 얻을 수 있도록 하고, 그럼으로써 3차원 의료 영상 압축에 매우 바람직하다는 사실을 보여준다.

  • PDF

MPEG-4 AVC를 위한 고속 인터 예측기의 하드웨어 구현 (Hardware Implementation of a Fast Inter Prediction Engine for MPEG-4 AVC)

  • 임영훈;이대준;정용진
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.102-111
    • /
    • 2005
  • 본 논문에서는 MPEG-4 AVC 부호화기를 위한 고속 인터 예측기에 대한 하드웨어 구조를 제안한다. 동영상 압축기술인 MPEG-4 AVC 부호화기의 전체 구성 중에서 핵심 부분인 인터 예측기를 1/4화소 단위로 움직임 추정을 수행 할 수 있도록 하드웨어 구조를 설계하였으며 이를 위해 블록 조각화, 움직임 추정, 움직임 보정의 기본적인 구조를 구성하고 실시간 동영상 부호화를 할 수 있도록 인터 메모리와 1/4화소 단위 고속 블록 계산기 등을 이용하였다. 구현된 전체 모듈은 Altera Excalibur 디바이스와 Xilinx Virtex2 디바이스를 이용한 FPGA 구성을 통해 검증하고 삼성 STD130 0.18um CMOS Cell Library를 이용하여 합성 및 검증을 하였다. 이렇게 검증된 구조의 성능은 ASIC으로 구현할 경우 최대 동작 주파수가 약 62.5MHz이며 성능은 QCIF크기의 영상데이터를 기준으로 초당 약 88프레임의 인터예측을 수행할 수 있다. 본 성능은 하드웨어 기반의 MPEG-4 AVC 실시간 부호화기를 설계하기에 적합한 구조임을 보여준다.

측방향 움직임 보상을 이용한 초음파 의료용 변형률 영상의 화질개선 (Improvement of Medical Ultrasound Strain Image Using Lateral Motion Compensation)

  • 박명기;권성재;정목근
    • 한국음향학회지
    • /
    • 제30권5호
    • /
    • pp.239-248
    • /
    • 2011
  • 초음파 의료용 변형률 영상에서 화질을 향상시키기 위해서는 정확한 변위를 계산하여야 한다. 본 논문에서는 2차원 방향의 움직임에 의한 변위를 구할 때 1차원 변위 계산법을 적용하기 위하여 초음파 신호의 축방향 변위와 측방향 변위를 분리하여 계산하였다. 측방향 변위를 계산하기 위하여, 측방향으로 정렬된 1차원 신호를 해석 신호 (analytic signal)로 변환한 뒤 상호상관방법을 이용하였다. 제안한 측방향 변위계산 알고리즘을 이용하여 구한 측방향 변위로 측방향 움직임을 보상한 뒤에, 다시 축방향 변위를 구하여 변형률 영상을 얻었다. 제안한 방법으로 얻은 변형률 영상은, 기존의 축방향 변위만 계산하여 얻은 변형률 영상에 비해 신호 대 잡음비와 명암대비 대 잡음비에서 향상됨을 팬텀과 인체 데이터를 이용한 실험을 통해 확인하였다.

움직임 영역간 움직임 보상오차의 최소편차를 이용한 최적 블록정합 움직임 추정 (Optimal Block Matching Motion Estimation Using the Minimal Deviation of Motion Compensation Error Between Moving Regions)

  • 조영창;이태흥
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.557-564
    • /
    • 2001
  • 일반적으로 블록기반 움직임 추정에서 움직임 경계에 위치한 블록 내에서 서로 다른 움직임을 갖는 여러 움직임 영역이 공존한다. 이 때 블록 내의 움직임 보상오차는 각 움직임 영역에 따라 다르게 나타난다. 이는 기존의 평균절대오차와 같이 블록 전체에 대해 누적된 정합오차를 사용할 경우, 그릇된 움직임을 추정하고, 블록 전체의 움직임 보상에서 시각적으로 화질을 저하시키는 결과를 초래할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 시공간적으로 인접한 블록들의 움직임 정보를 이용하여 블록을 움직임에 따라 영역별로 나누고, 각 영역별 평균 움직임 보상오차를 구한 후, 영역간 보상오차의 최소편차를 고려하는 새로운 정합함수를 정의함으로써 최적의 움직임 벡터를 추정하기 위한 방법을 제안한다. 모의실험을 실시하여 기존의 평균절대오차를 사용한 전역 탐색법(full search : FS)과 윤곽기반 블룩 정합(edge oriented block matching algorithm)에 대한 추정결과를 서로 비교하여 제안한 방법의 우수성을 보였으며, 특히 움직임 보상결과 움직임 경계에서의 화질향상을 얻을 수 있었다.

  • PDF

다각형 정합 알고리듬을 이용한 affine 변환 움직임 보상 (Motion Compensation by Affine Transform using Polygonal Matching Algorithm)

  • 박효석;황찬식
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.60-69
    • /
    • 1999
  • 초저속 동영상 부호화에서 블록화 현상을 해결하기 위해 affine 변환을 이용한 움직임 보상 방법이 제안되었고 움직임 추정에서 정밀한 움직임 추정하기 위해 육각형 정합 알고리듬이 제안되었다. Affine 변환에서 영상을 삼각형 조각들로 나눌 때 삼각형 형태와 물체가 불일치할수록 보상 영상의 예측 에러가 증가하고 일그러짐 현상이 나타난다. 본 논문에서는 이러한 문제점을 해결하기 위해 영상의 윤곽 정보에 따라 다른 형태의 삼각형 조각들로 나누고, 또한 윤곽 정보가 복잡한 부분은 삼각형을 세분화하는 알고리듬을 제안한다. 제안한 방법에서 정밀한 움직밍 벡터를 추정할 때 이웃하는 삼각형 조각 형태 차이로 인하여 다각형 정합 알고리듬을 제안하고 H.263과 성능르 비교한다.

  • PDF

시간적 상관성을 이용한 적응적 블록 정합 알고리즘 (An Adaptive Block Matching Algorithm Based on Temporal Correlations)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.199-204
    • /
    • 2002
  • 움직임 추정과 움직임 보상기법은 연속한 비디오 프레임간의 시간적 중복성을 이용하여 동영상내에 존재하는 중복된 데이터를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임을 추정하는 새로운 기법을 제안한다. 실험을 통하여 제안된 알고리즘을 다이아몬드 탐색 기법과 비교하였을 경우, 제안된 알고리즘은 움직임 보상 예측된 화질에 있어서 약 0.1∼0.5(dB)정도 성능을 향상시켰으며 움직임 벡터 추정의 속도에 있어서 약 50% 이상 높은 성능 향상을 보였다.

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

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