• 제목/요약/키워드: 예측 움직임 벡터

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

회전을 고려한 정밀 양방향 움직임 예측 프레임 보간 기법 (Frame Interpolation using Bilateral Motion Refinement with Rotation)

  • 이민규;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.135-142
    • /
    • 2009
  • 홀드형 디스플레이 시스템이 개발되면서 화질의 개선을 위해 프레임율 증가 변환 기법이 고려되고 있다. 프레임율 증가 변환 기법은 두 인접 프레임들로부터 하나 이상의 사이 프레임을 보간하여 시간적 해상도를 향상시킨다. 본 논문에서는 회전을 고려하여 양방향 움직임 예측 방법을 적용한 새로운 프레임율 증가 변환 기법을 제안한다. 먼저 각 블록의 정확한 움직임 벡터를 얻기 위해 두 인접 프레임들로부터 양방향 움직임 예측 방법을 수행한다. 초기 움직임 벡터가 정해지면, 움직임 벡터 필드의 연속성과 정확하지 못한 움직임 벡터의 제거를 위해 움직임 벡터 필드에 메디안 필터를 적용한다. 벡터 메디안 필터를 거친 움직임 벡터들은 회전을 고려한 정밀 움직임 보정을 통해 정밀한 움직임 벡터로 갱신된다. 회전요소를 가진 최종 움직임 벡터가 구해지면, 중첩된 블록 이동 보상 방법을 적용하여 중간 프레임을 생성할 수 있다. 실험결과, 제안하는 알고리즘은 이전 방법에 비해 주관적 및 객관적으로 더 좋은 성능을 보였다.

인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘 (Motion estimation algorithm using motion vectors of neighboring blocks)

  • 전영현;윤종호;조화현;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.742-744
    • /
    • 2005
  • 본 논문에서는 인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘을 제안하였다. 제안된 알고리즘은 두개의 탐색 단계로 구성된다. 첫 번째 단계는 인접 블록의 움직임 벡터를 이용한 탐색점에서 오차값이 제일 작은 위치를 초기 시작 위치로 사용하였다. 두 번째 단계는 첫 번째 단계에서 찾은 시작 위치에서 정확한 움직임 예측을 위한 패턴과 방법을 적용 하였다. 제안된 알고리즘은 움직임 벡터가 클 경우에 불필요한 탐색점 개수를 줄이고, 성능저하의 원인인 지역적 최소값(local minimum)에 빠질 위험을 감소시켰다. 제안된 알고리즘은 NTSS, 4SS, IDFS, ARPS와 비교 했으며, 성능면에서는 평균 PSNR이 $0.27\~2.56dB$향상되었고, 탐색점 개수면에서는 평균 27개 감소 하였다.

  • PDF

에러 강인성을 위한 모순 검증 기반 움직임 벡터 부-복호화 (Motion Vector Coding with Error Robustness Based on Contradiction Testing)

  • 원광현;양정엽;전병우
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.252-261
    • /
    • 2012
  • 본 논문은 에러 발생 가능한 예측 움직임 벡터를 제외한 후보 예측 움직임 벡터들 중 율-왜곡 관점에서 최적의 예측 움직임 벡터를 선택하고 그에 대한 인덱스 정보에 대해 모순 검증 기술을 적용한다. 이를 통하여 후보 예측 움직임 벡터 대상들 중 모순으로 판명된 일부를 대상 후보 집합에서 제외시켜 부호화 효율을 증가시키는 방법을 제안한다. 제안하는 모순 검증 기반 움직임 벡터 부호화 방법은 H.264/AVC 방법과 비교하여 최대 1.8%의 비트량을 절감시킨다.

이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합 (A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region)

  • 곽성근;위영철;김하진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.273-281
    • /
    • 2004
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

저대역폭 통신망에서의 시간적 에러 은닉에 관한 연구 (A Study of Temporal Error Concealment in Low Bandwidth Network)

  • 박성찬;이귀상
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.612-622
    • /
    • 2002
  • 본 논문에서는 압축된 비디오 비트스트림이 전송시 전송 에러에 의해 발생되는 화질 열화를 복원하기 위한 시간적 에러 은닉 기법에 대해 논의한다. 또한, 손실된 블록의 주변 블록이 가지는 움직임을 동일 움직임 여부에 따라 분류함으로써 손실된 블록의 움직임 벡터를 복원하는 새로운 알고리즘을 제안한다. 본 논문에서는 손실 블록의 주변 블록들의 동일 움직임을 분석하여 손실 블록의 움직임을 잘 예측할 수 있도록 하기 위해서, 손실 블록의 이웃 블록들의 움직임 벡터는 각 움직임 벡터의 방향에 따라 분류되고, 각 분류된 클래스의 대표 움직임 벡터는 후보 움직임 벡터군에 포함된다. 후보 움직임 벡터군에 속한 각 움직임 벡터에 의해 예측된 블록과 손실 블록 주변간의 왜곡을 측정하여, 최소의 왜곡을 가지는 블록의 움직임 벡터가 선택된다. 실험 결과는 제안된 방법이 다른 손실 블록 복구 알고리즘보다 더 좋은 결과를 나타낸다.

B 슬라이스의 압축 효율 향상을 위한 개선된 양방향 대칭 예측 부호화 방법 (Improved Bi-directional Symmetric Prediction Encoding Method for Enhanced Coding Efficiency of B Slices)

  • 정봉수;원광현;전병우
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.59-69
    • /
    • 2009
  • H.264/AVC의 B 슬라이스의 부호화 효율 향상과 두 개의 움직임벡터를 탐색하는데 소요되는 계산량 감소를 위하여 양방향 대칭(Bi-directional Symmetric) 기법이 개발된 바 있다. 이 기법은, 전방향과 역방향 참조영상 각각에 대하여 움직임 벡터를 구하고 이 두 개를 각각 다 전송하는 종래의 양방향 예측기법과는 달리, 전방향 참조영상에 대해 움직임 벡터를 찾는 동시에 역방향 참조영상에 대한 역방향 움직임 벡터를 전방향 참조영상, 역방향 참조영상, 그리고 현재 영상간의 상대적 거리를 고려한 대칭(Symmetric) 구조로 동시에 계산하여 추정하는 방법이다. 이 기법에 따르면, 전방향 움직임 벡터가 정해지면, 역방향 움직임벡터는 이와 대칭적으로 계산하여 얻어지므로 움직임벡터 추정 복잡도를 반으로 줄이고, 전방향 움직임벡터만을 전송하도록 하여 부호화할 움직임벡터의 양도 줄일 수 있다. 그러나 이 방법은 항상 전방향 움직임 벡터를 기준으로 역방향 움직임 벡터를 계산하여 얻다 보니, 장면전환등의 경우 오히려 역방향 움직임벡터를 기준으로 전방향 움직임벡터를 추산하는 것이 더욱 효율적인 경우도 있다. 본 논문에서는 전방향 참조영상에 대한 움직임 벡터를 중심으로 역방향 움직임 예측벡터를 추정하는 방법을 일반화시켜, 역방향 움직임 벡터를 중심으로 전방향 움직임 벡터를 추산하여 사용하는 방법을 제안하고 아울러 기존 방법과 제안 방법을 율왜곡 관점에서 최적으로 선택하여 사용하는 방법을 제안한다.

다시점 동영상 부호화를 위한 움직임 벡터 및 변이 벡터 예측 기법 (Motion Vector and Disparity Vector Prediction for Multi-view Video Coding)

  • 이서영;신광무;김성민;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.560-563
    • /
    • 2007
  • 다시점 영상은 관찰자가 원하는 시점을 선택할 수 있고, 자연스러운 입체감을 제공한다. 하지만 카메라의 수가 증가함에 따라 데이터양이 늘어나는 단점이 있다. 본 논문은 시.공간적 상관성을 고려한 시점 간 움직임 벡터 예측 기법을 제안한다. 인접한 시점의 영상이 비슷한 움직임 정보를 가지는 특징을 이용해 현재 블록의 움직임 벡터의 예측간을 계산한다. 또한 시간적으로 연속한 프레임의 경우 비슷한 변이 벡터를 가지므로, 이전 프레임의 변이 벡터 정보를 현재 매크로블록의 변이벡터로 활용하는 방법을 제안한다.

  • PDF

시.공간적 상관도를 이용한 고속 H.264/AVC 전 영역 탐색 방법 (Fast H.264/AVC Full Search Algorithm using Spatial and Temporal Correlation)

  • 문지희;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.67-70
    • /
    • 2009
  • H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

  • PDF

MPEG-2 TM5 부호기의 움직임 예측 처리 과정 (The analysis of motion estimation algorithm of MPEG-2 TM5 encoder)

  • 김준기;이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.245-247
    • /
    • 1999
  • 본 논문은 MPEG-2 TM 5 비디오 부호기의 움직임 예측(motion estimation) 처리과정을 소개한다. 비디오에는 공간의 중복성보다 시간의 중복성이 훨씬 많다. 따라서 시간의 중복성을 찾아내는 것이 압축의 효율을 높이는 중요한 척도가 된다. MPEG-2 부호기는 움직임 예측 알고리즘을 사용하여 시간의 중복성을 줄여 압축 효율을 높인다. 움직임 예측은 참조 블록의 위치로부터 원래 블록의 위치를 추정하여 최적의 움직임 벡터를 찾는 과정이다. PMEG-2에서의 움직임 예측은 full search 알고리즘을 사용하여 마지막으로 hlaf pel로 산출한다. 본 논문에서는 MPEG-2 움직임 예측 과정을 frame estimation, field estimation, picture 타입에 따른 estimation, 움직임 예측을 위한 블록 매칭 알고리즘, full search 방법 및 움직임 벡터에 대하여 소개한다.

  • PDF

영역에 따른 탐색 패턴을 이용한 움직임 벡터 예측 방법 (Notion Vector Estimation using Search Pattern according to Region)

  • 이경희;석진욱;서재원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.421-422
    • /
    • 2007
  • 움직임을 예측하는 방법은 동영상 압축에서 중요한 부분 중 하나이다. 동영상은 움직임이 빠르거나 혹은 느린 것으로 나누어 볼 수 있고 이에 마라 움직임을 예측하는 방법을 달리 할 수 있다. 이 논문에서는 동영상의 움직임 벡터의 분포를 예상해보고 그에 따른 영역 대하여 다른 탐색 패턴을 적용하여 움직임 벡터를 예측하는 방법을 제안하였다.

  • PDF