KR20040070490A - 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치 - Google Patents

비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치 Download PDF

Info

Publication number
KR20040070490A
KR20040070490A KR1020030006541A KR20030006541A KR20040070490A KR 20040070490 A KR20040070490 A KR 20040070490A KR 1020030006541 A KR1020030006541 A KR 1020030006541A KR 20030006541 A KR20030006541 A KR 20030006541A KR 20040070490 A KR20040070490 A KR 20040070490A
Authority
KR
South Korea
Prior art keywords
motion vector
pixels
unit
image data
field
Prior art date
Application number
KR1020030006541A
Other languages
English (en)
Inventor
송병철
천강욱
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020030006541A priority Critical patent/KR20040070490A/ko
Priority to US10/705,960 priority patent/US20040151251A1/en
Priority to EP20040002315 priority patent/EP1443771A3/en
Priority to JP2004026970A priority patent/JP2004242309A/ja
Priority to CNA2004100032615A priority patent/CN1520179A/zh
Publication of KR20040070490A publication Critical patent/KR20040070490A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

비월 주사 방식의 동영상에서 프레임간의 움직임을 추정 및 보상하는 동영상 부호화/복호화 방법 및 그 장치가 개시되어 있다. 본 발명은 비월 주사 방식의 프레임 움직임 추정 및/또는 보상 방법에 있어서, 매크로 블록과 탐색 영역을 입력하여 정수 화소 단위의 프레임 움직임 벡터를 추정하는 과정, 추정된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수일 경우 상기 매크로 블럭내 바텀 필드 화소들에 대해서는 해당 움직임 벡터의 수직 성분을 필드간 거리에 따라 스케일링하여 얻어진 움직임 벡터에 대응하는 참조 프레임 내 탑 필드의 화소들과 정합하는 과정, 예측된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 짝수일 경우 상기 매크로 블럭내 탑 필드 또는 바텀 필드 화소들에 대해서 원래의 해당 움직임 벡터에 대응하는 참조 프레임 내 탑 필드 또는 바텀필드의 화소들과 정합하는 과정을 포함한다.

Description

비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치{Method and apparatus for encoding/decoding video signal in interlaced video}
본 발명은 비월 주사 방식의 동영상 부호화/복호화 시스템에 관한 것이며, 특히 비월 주사 방식의 동영상에서 프레임간의 움직임을 추정 및 보상하는 동영상부호화/복호화 방법 및 그 장치에 관한 것이다.
통상적으로 MPEG-2에서는 비월 주사 방식의 동영상을 부호화할 때 프레임 기반의 움직임 추정(frame motion estimation)과 필드 기반의 움직임 추정(field motion estimation)을 적응적으로 적용하고 있다. 또한 현재 표준화가 진행중인 H.264에서도 비월 주사 방식의 동영상 부호화를 고려하고 있다.
도 1은 종래의 비월 주사 방식의 동영상에서 두 프레임간의 움직임 추정 및 보상을 수행하는 개념도이다.
도 1을 참조하면, 입력되는 영상 신호는 편의상 수직 방향 및 시간 방향으로 도시된다. 또한 움직임 추정 보상 처리 블록 즉, 매크로블록(MB)의 크기가 수평 방향으로 8화소인 경우를 예로 들었다. Ft(n) 및 Fb(n)는 각각 n번째 프레임의 탑(top) 필드와 바텀(bottom) 필드를 의미한다. 현재 프레임이 n+1번째 프레임이라고 가정하자. 현재 프레임의 움직임 추정 대상 블록에 대해 순 방향(forward direction)으로 각각 5번의 움직임 추정이 수행된다. 즉, 프레임간의 움직임 추정, 탑 필드 대 탑 필드 움직임 추정, 탑필드 대 바텀 필드 움직임 추정, 바텀 필드 대 탑 필드 움직임 추정, 바텀 필드 대 바텀 필드 움직임 추정이 수행된다. 만약 MPEG-2의 B 픽쳐(bidirectional picture)에서처럼 양방향 움직임 추정이 필요하면, 현재 프레임의 움직임 추정 대상 블록에 대해 순 방향 및 역방향으로 모두 10번의 움직임 추정이 필요하다. 여기서는 편의상 순방향에 대해서만 고려한다.
도 1을 참조하면, 프레임 움직임 추정/움직임 보상(Frame ME/MC)은 네모로표시된 매크로블록(MB)에 대해 참조 프레임(F(n))의 탐색 영역 내에서 탐색을 수행하여, 최소 SAD(Sum of Absolute Difference)의 프레임을 갖는 프레임 움직임 벡터(MV_frame)를 찾는다.
탑필드 움직임 추정/움직임 보상(Top field ME/MC)은 현재 매크로블럭내 탑필드 정보만을 이용하여 이전 탑필드의 탐색 영역내에서 임의의 움직임 추정 방식으로 최소 SADt2t를 갖는 움직임 벡터(MVt2t)를 찾거나, 또는 현재 매크로블록내 탑필드 정보만을 이용하여 이전 바텀필드의 탐색 영역내에서 임의의 움직임 추정 방식으로 최소 SADt2b를 갖는 움직임 벡터(MVt2b)를 찾는다.
바텀필드 움직임 추정/움직임 보상(Bottom field ME/MC)은 현재 매크로블럭내 바텀 필드 정보만을 이용하여 이전 탑 필드의 탐색 영역내에서 임의의 움직임 추정 방식으로 최소 SADb2t를 갖는 움직임 벡터(MVb2t)를 찾거나, 또는 현재 매크로 블럭내 바텀 필드 정보만을 이용하여 이전 바텀 필드의 탐색 영역 내에서 임의의 움직임 추정 방식으로 최소 SADb2b를 갖는 움직임 벡터(MVb2b)를 찾는다.
여기서 SADt2t와 SADt2b를 비교하여 작은 값을 갖는 쪽의 움직임 벡터를 탑 필드 움직임 벡터(MVtop_fld)로 결정한다. 또한 SADb2t와 SADb2b를 비교하여 작은 값을 갖는 쪽의 움직임 벡터를 바텀 필드 움직임 벡터(MVbot_fld)로 결정한다. 따라서, 프레임 및 필드 움직임 추정에 따라 프레임 움직임 보상 및 필드 움직임 보상에 적용할 움직임 벡터들이 모두 구해진다.
다음에 탑 필드 움직임 벡터(MVtop_fld) 및 바텀 필드 움직임 벡터(MVbot_fld)에 의해 얻어진 SADfield와 SADframe를 비교하여 SADfield가 작으면 필드 움직임 보상을 수행하고, 그렇지 않고 SADframe가 작으면 프레임 움직임 보상을 수행한다.
종래 기술의 프레임 움직임 추정/움직임 보상(ME/MC) 방법은 다음과 같은 문제가 있다. 즉, 도 2의 (a)과 같이 프레임 움직임 벡터(MVframe)의 수직 성분(이하 MVver라 칭함)이 짝수일 때 현재 매크로블록 내 모든 화소들은 동일한 움직임 벡터를 가진다. 따라서 MVver이 짝수일 때 프레임 움직임 보상에는 아무 문제가 없다. 그러나 도 2의 (b)과 같이 MVver이 홀수일 때 프레임 보상에 문제가 있다. 즉 매크로 블록 내 탑 필드에 속한 화소들과 바텀 필드에 속한 화소들이 다른 움직임 벡터를 갖는다. 다시 말해 MVver이 홀수이고, 그 크기가 커질수록 문제가 심각하다. 따라서 종래 기술의 프레임 움직임 추정 및 보상(ME/MC) 방법에서는 MVver이 짝수로 결정될 확률이 높아지고, 또한 정확하지 못한 움직임 추정 및 보상으로 인하여 불필요하게 필드 움직임 보상을 수행함으로써 움직임 벡터 정보가 증가하는 문제가 발생할 수 있다.
본 발명이 이루고자하는 기술적 과제는 비월 주사 방식으로 입력되는 탑 필들의 화소들과 바텀 필드의 화소들의 실제 위치를 고려하여 동영상의 움직임 추정/보상을 수행하는 비월 주사 방식의 동영상 부호화/복호화 방법을 제공하는 데 있다.
본 발명이 이루고자하는 다른 기술적 과제는 본 발명에 따른 비월 주사 방식의 동영상 부호화/복호화 방법이 적용된 동영상 부호화/복호화 장치를 제공하는 데 있다.
상기의 기술적 과제를 해결하기 위하여, 본 발명은 비월 주사 방식의 프레임 움직임 추정 및/또는 보상 방법에 있어서,
(a) 매크로 블록과 탐색 영역을 입력하여 정수 화소 단위의 프레임 움직임 벡터를 추정하는 과정;
(b) 상기 (a)과정에서 추정된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수일 경우 상기 매크로 블럭내 바텀 필드 화소들에 대해서 해당 움직임 벡터의 수직 성분을 필드간 거리에 따라 스케일링된 움직임 벡터에 대응하는 참조 프레임 내 탑 필드의 화소들과 정합하고, 상기 매크로 블럭내 탑 필드 화소들에 대해서 해당 움직임 벡터에 대응하는 참조 프레임 내 바텀 필드의 화소들과 정합하는 과정;
(c) 상기 (a)과정에서 예측된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 짝수일 경우 상기 매크로 블럭내 탑 필드 또는 바텀 필드 화소들에 대해서 원래의 해당 움직임 벡터에 대응하는 참조 프레임 내 탑 필드 또는 바텀필드의 화소들과 정합하는 과정을 포함하는 것을 특징으로 한다.
상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 비월 주사 방식의동영상 부호화 및/또는 복호화 방법에 있어서,
(a) 영상 데이터에 대한 매크로블록과 탐색 영역을 설정하는 과정;
(b) 상기 (a)과정에서 설정된 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라서 매크로 블록내의 탐/바텀 필드에 속한 화소들의 움직임 벡터를 각각 다르게 계산하여 참조 프레임내 필드의 화소들과 정합하는 과정;
(c) 상기 (b)과정에서 정수 화소 단위의 프레임 움직임 벡터에 대한 추정이 완료되면 매크로 블록내 정수 화소 단위의 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라 매크로 블록내 탑/바텀 필드들을 해당 움직임 벡터에 대응하는 참조 프레임내 필드의 반 화소들과 정합하는 과정을 포함하는 것을 특징으로 한다.
본 발명이 이루고자하는 또 다른 기술적 과제는 비월 주사 방식의 동 영상 부호화 장치에 있어서,
입력되는 영상 데이터를 매크로 블록 단위로 이산 코싸인 변환하는 이산 코사인 변환부;
상기 이산 코사인 변환부에서 이산 코싸인 변환된 영상 데이터를 양자화하는 양자화부;
상기 양자화부에서 양자화된 영상 데이터를 역양자화하는 역양자화부;
상기 역양자화부에서 역양자화된 영상 데이터를 역 이산 코사인 변환하는 역이산 코사인 변환부;
역이산 코사인 변환부에서 역이산 코사인 변환된 영상 데이터를 프레임 단위로 저장하는 프레임 메모리부;
상기 입력되는 현재 프레임의 영상 데이터와 프레임 메모리부에 저장된 이전 프레임의 영상 데이터를 바탕으로 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라 필드들에 속한 화소들의 해당 수직 움직임 벡터를 다르게 계산하여, 그 움직임 벡터에 대응하는 참조 프레임내 필드의 화소들과 정합하는 움직임 추정/보상부를 포함하는 것을 특징으로 한다.
도 1 및 도2는 종래의 비월주사 방식의 동영상에서 두 프레임간의 움직임 추정 및 보상을 수행하는 개념도이다.
도 3은 본 발명에 따른 비월주사 방식의 동영상 부호화 시스템을 도시한 블록도이다.
도 4는 도 5의 ME/MC부에서 프레임간의 움직임을 추정 및 보상 방법을 보이는 상세 흐름도이다.
도 5는 도 4의 움직임 벡터의 수직 성분이 홀수인 경우 프레임 움직임 예측을 수행하는 상세도이다.
도 6은 본 발명에 따른 비월주사 방식의 동영상에서 두 프레임간의 움직임 추정 및 보상을 수행하는 실시예이다.
이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 3은 본 발명에 따른 비월주사 방식의 동영상 부호화 시스템을 도시한 블록도이다.
먼저, 입력되는 영상 데이터는 GOP(Group of Picture)단위로 구성된다.
DCT부(320)는 영상 데이터의 공간 중복성을 얻기 위해 8×8 블록 단위로 DCT(Discrete Cosine Transform)를 수행한다.
양자화부(Q:330)는 DCT부(320)에서 DCT된 영상 데이터를 양자화한다. 역양자화부(350)는 양자화부(330)에서 양자화된 영상 데이터를 역양자화한다.
IDCT부(360)는 역양자화부(350)에서 역양자화된 영상 데이터를 역 DCT한다. 프레임 메모리부(FM:370)는 IDCT부(360)에서 역DCT된 영상 데이터를 프레임 단위로 저장한다.
ME/MC부(380)는 입력되는 현재 프레임의 영상 데이터와 프레임메모리부(370)에 저장된 이전 프레임의 영상 데이터를 이용하여 매크로 블록당 움직임 벡터(MV)와 SAD(sum of absolute difference)를 추정하고, 그 움직임 벡터(MV)로 움직임 보상을 수행한다.
VLC(Variable Length Coding)(340)부는 ME/MC부(380)에서 추정된 움직임벡터(MV)에 따라 양자화된 영상 데이터의 통계적 중복성을 제거한다.
또한 비월주사 방식의 동영상 복호화 시스템은 동영상 부호화 시스템에서 보낸 VLC 코드 형태의 영상 신호를 가변 길이 디코딩, 역 양자화, 역 DCT 변환, 움직임 보상을 거쳐 원래의 영상 신호로 복원한다.
도 4는 도 5의 ME/MC부(380)에서 프레임간의 움직임을 추정 및 보상 방법을 보이는 상세 흐름도이다.
먼저, 입력되는 영상 데이터는 매크로블록으로 나눠진다. 그리고 그 매크로블럭에 대한 움직임을 추정하기 위해 탐색 영역이 설정된다(410과정).
이어서, 정수 화소 단위로 프레임 움직임 벡터(MVframe)를 추정한다(420과정).
이때, 프레임 움직임 벡터의 수직 성분(이하 MVver)이 짝수 또는 홀수인가 판단한다(430 과정).
여기서, MVver이 짝수인 경우 종래 기술과 동일하게 프레임 움직임 추정/보상을 수행한다.
또한 MVver이 홀수인 경우 현재 매크로 블록내의 바텀 필드 및 탑 필드에 속한 화소들의 움직임 벡터를 실제 위치에 따라 달리 계산하고, 그 움직임 벡터에 대응하는 참조 프레임내 탑 필드 및 바텀 필드의 화소들과 정합한다(440 과정). 즉, 현재 매크로 블럭내 탑 필드에 속한 화소들은 원래의 MVver를 그대로 이용하여 참조 프레임의 바텀 필드화소들과의 SAD를 구하고, 현재 매크로블럭내 바텀 필드에 속한 화소들은 실제 움직임 벡터의 방향을 고려하여 MVver를 적당히 스케일링한 위치의 화소들 중 가장 가까운 참조 프레임의 정수 화소인 탑 필드 화소들과의 SAD를 구한다.
이어서, 다음 매크로블록에 대한 정수 화소 단위 움직임 추정을 수행하고, 만약 더 이상 움직임 추정할 매크로블록이 없으면 다음 단계로 간다(460 과정).
이어서, 정수 화소 단위 움직임 추정/보상(ME/MC)이 끝난 후 반 화소(halfpel) 혹은 그 이하의 움직임 추정/보상(ME/MC)을 수행한다(470 과정). 편의상 반화소 단위의 움직임 추정을 예로 든다. 즉, 정수단위 움직임 벡터의 수직 성분 움직임 벡터가 짝수이면 일반적인 반화소(halfpel) 움직임 추정을 수행한다. 또한 정수 단위 움직임 벡터의 수직 성분이 홀수이면 탑필드 화소들은 기존의 바이-리니어 보간 (bi-linear interpolation)으로 반화소 움직임 추정/보상(ME/MC)을 수행하고, 바텀(bottom) 필드 화소들은 정수화소단위에서 추정된 스케일링된 MVver에 해당하는 화소들로 반화소 움직임 추정/보상(ME/MC)을 수행한다.
이어서, 반화소 단위의 움직임 추정/보상을 완료하면, 최종 움직임 벡터에서 정수부분 움직임 벡터의 수직 성분이 짝수였는지 홀수였는지 구분되지 않을 수 있다. 따라서 매크로블록별로 프레임 움직임 보상 모드가 선택된 경우 원래 정수부분움직임 벡터의 수직 성분에 대한 짝수 또는 홀수 정보를 1비트로 생성한다(480 과정). 따라서 디코더는 이 움직임 벡터의 짝수/홀수 정보에 따라서 제대로 영상 정보를 복원할 수 있다.
이어서, 기존의 프레임 프레임 움직임 보상 및 필드 움직임 보상과 제안한 프레임 움직임 보상 방식을 적응적으로 사용할 수 있다.
다른 실시예로 디코더에서도 본 발명에 따른 동 영상의 움직임 추정/보상을 동일하게 적용하여 동영상의 움직임 추정/보상을 수행할 수 있다. 즉, 디코더는 인코더에서 수신된 움직임 벡터에 대한 수직 성분의 짝수/홀수 정보에 따라 입력되는 탑 필들의 화소들과 바텀 필드의 화소들의 실제 위치를 고려하여 동영상의 움직임 추정/보상을 수행한다.
도 5는 도 4의 움직임 벡터의 수직 성분이 홀수인 경우 프레임 움직임 예측을 수행하는 상세도이다.
도 6을 참조하여 본 발명의 프레임 움직임 예측을 설명한다.
입력되는 영상 신호는 편의상 수직 방향 및 시간 방향으로 도시된다. 또한 움직임 추정 보상 처리 블록 즉, 매크로블록(MB)의 크기가 수평 방향으로 8화소인 경우를 예로 들었다. Ft(n) 및 Fb(n)는 각각 n번째 프레임의 탑(top) 필드와 바텀(bottom) 필드를 의미한다. 그리고 Ft(n+1) 및 Fb(n+1)는 각각 n+1번째 프레임의 탑(top) 필드와 바텀(bottom) 필드를 의미한다. 현재 프레임이 n+1번째 프레임이라고 가정하자.
우선, 매크로 블록 단위의 화소들이 입력된다(510 과정).
이어서, 매크로 블록 단위의 화소들이 바텀 필드 또는 탑 필드에 속하는 가를 판단한다(520 과정).
이때 매크로 블록내에서 탑 필드에 속한 화소들은 원래의 움직임 벡터의 수직 성분(MVver)을 그대로 이용하여 참조 프레임의 바텀 필드에 속한 화소들과의 SAD를 구한다(530 과정).
또한 매크로 블록내 바텀 필드에 속한 화소들은 MVver을 스케일링하여 항상 참조 프레임의 탑 필드에 속한 화소들과의 SAD를 구한다(540 과정). 즉, 도 6에 도시된 바와 같이, 바텀 필드에 속한 화소들은 정합되는 필드간 거리를 고려하여 α배만큼 확장한 움직임 벡터(α*MVver)를 사용하여 SAD를 구한다. 이때 Fb(n)과 Ft(n+1)간의 거리를 db2t라하고 Ft(n)과 Fb(n+1)간의 거리를 dt2b라 하면, α는 db2t/dt2b이다. 또한 도 6에서 확장 움직임 벡터(α*MVver)가 가르치는 위치는 x로 표시된다.
또한 매크로 블럭내 탑 필드 화소들은 해당 움직임 벡터에 대응하는 참조 프레임 내 바텀 필드의 화소들과 정합한다.
도 6에 도시되어 있는 x의 위치는 정수 화소 일수도 있고 아닐 수도 있다. 따라서, 확장 움직임 벡터(α*MVver)가 가르키는 위치(x)는 그 위치와 가장 인접한탑 필드 화소를 이용하여 추정한다. 즉, x 위치의 화소(Px)와 바로 위의 정수 화소(Pu)간 거리(du)가 Px와 바로 아래 정수화소(Pd)와의 거리(dd)보다 작거나 같으면 Pu를 선택하고, du가 dd보다 크면 Pd를 선택한다. 혹은, x의 위치의 화소(Px)와 바로 위의 정수 화소(Pu)간 거리 (du)가 Px와 바로 아래 정수화소(Pd)와의 거리(dd)보다 작으면 Pu를 선택하고, du가 dd보다 크거나 같으면 Pd를 선택한다.
다른 실시예로 도 6에 도시되어 있는 x의 위치는 그 위치에 인접한 바텀 필드의 화소들을 이용하여 추정할 수 도 있다.
본 발명은 상술한 실시예에 한정되지 않으며, 본 발명의 사상내에서 당업자에 의한 변형이 가능함은 물론이다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
상술한 바와 같이 본 발명에 의하면, 비월 주사 방식으로 입력되는 탑 필들의 화소들과 바텀 필드의 화소들의 실제 위치를 고려하여 동 영상의 움직임 추정/보상을 수행함으로써 움직임 보상의 성능을 향상시킬 수 있을 뿐만 아니라 움직임 벡터 정보를 줄일 수 있다.

Claims (12)

  1. 비월 주사 방식의 프레임 움직임 추정 및/또는 보상 방법에 있어서,
    (a) 매크로 블록과 탐색 영역을 입력하여 정수 화소 단위의 프레임 움직임 벡터를 추정하는 과정;
    (b) 상기 (a)과정에서 추정된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수일 경우 상기 매크로 블럭내 바텀 필드 화소들에 대해서 해당 움직임 벡터의 수직 성분을 필드간 거리에 따라 스케일링한 움직임 벡터에 대응하는 참조 프레임 내 탑 필드의 화소들과 정합하고, 상기 매크로 블럭내 탑 필드 화소들에 대해서 해당 움직임 벡터에 대응하는 참조 프레임 내 바텀 필드의 화소들과 정합하는 과정;
    (c) 상기 (a)과정에서 예측된 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 짝수일 경우 상기 매크로 블럭내 탑 필드 또는 바텀 필드 화소들에 대해서 원래의 해당 움직임 벡터에 대응하는 참조 프레임 내 탑 필드 또는 바텀필드의 화소들과 정합하는 과정을 포함하는 동영상 부호화/복호화 방법.
  2. 제1항에 있어서, 상기 (b) 과정에서 상기 매크로 블럭내 바텀 필드 화소들에 대해서 스케일링된 움직임 벡터가 가르키는 위치에 인접한 탑 필드의 화소들을 이용하여 정수 화소 단위의 움직임 벡터로 추정 및/또는 보상됨을 특징으로 하는 동영상 부호화/복호화 방법.
  3. 제1항에 있어서, 상기 (b) 과정에서 상기 매크로 블럭내 바텀 필드 화소들에 대해서 스케일링된 움직임 벡터가 가르키는 위치에 인접한 바텀 필드의 화소들을 이용하여 정수 화소 단위의 움직임 벡터로 추정 및/또는 보상됨을 특징으로 하는 동영상 부호화/복호화 방법.
  4. 제1항에 있어서, 상기 (b) 과정에서 스케일링된 움직임벡터가 가르키는 위치의 화소를 Px라 하고, Pu는 Px의 바로 상위에 인접한 탑필드 화소이고, Pd는 Px에서 바로 아래에 인접한 탑필드 화소이고, du와 dd는 각각 Px로부터 Pu가 및 Pd사이의 거리라고 할때, du가 dd보다 작거나 같으면 Px를 Pu로 대치하고, du가 dd보다 크면 Px를 Pd로 대치하여 움직임 추정 및 보상을 하는 것을 특징으로 하는 동영상 부호화/복호화 방법.
  5. 제1항에 있어서, 상기 (b) 과정에서 스케일링된 움직임벡터가 가르키는 위치의 화소를 Px라 하고, Pu는 Px의 바로 상위에 인접한 탑필드 화소이고, Pd는 Px에서 바로 아래에 인접한 탑필드 화소이고, du와 dd는 각각 Px로부터 Pu가 및 Pd사이의 거리라고 할때, du가 dd보다 작으면 Px를 Pu로 대치하고, du가 dd보다 크거나 같으면 Px를 Pd로 대치하여 움직임 추정 및 보상을 하는 것을 특징으로 하는 동영상 부호화/복호화 방법.
  6. 제1항에 있어서, 상기 움직임 벡터의 수직 성분이 홀수인 경우 상기 움직임 벡터의 수직 성분은 db2t/dt2b로 스케일링되며, 여기서 dt2b는 Fb(n)과 Ft(n+1)간의 거리이고 db2t는 Ft(n)과 Fb(n+1)간의 거리임을 특징으로 하는 동 영상 부호화/복호화 방법.
  7. 비월 주사 방식의 동영상 부호화 및/또는 복호화 방법에 있어서,
    (a) 영상 데이터에 대한 매크로블록과 탐색 영역을 설정하는 과정;
    (b) 상기 (a)과정에서 설정된 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라서 매크로 블록내의 탐/바텀 필드에 속한 화소들의 움직임 벡터를 각각 다르게 계산하여 참조 프레임내 필드의 화소들과 정합하는 과정;
    (c) 상기 (b)과정에서 정수 화소 단위의 프레임 움직임 벡터에 대한 추정이 완료되면 매크로 블록내 정수 화소 단위의 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라 매크로 블록내 탑/바텀 필드들을 해당 움직임 벡터에 대응하는 참조 프레임내 필드의 반 화소들과 정합하는 과정을 포함하는 동영상 부호화/복호화 방법.
  8. 제7항에 있어서, 상기 (b)과정은
    상기 설정된 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수인 경우 매크로 블록내의 바텀 필드에 속한 화소들의 움직임 벡터를 필드간 거리에 따라 확장하여 그 움직임 벡터에 대응하는 참조 프레임내 탑 필드의 화소들과 정합하는 과정;
    상기 설정된 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 짝수인 경우 매크로 블록내의 탑 필드 또는 바텀 필드에 속한 화소들의 움직임 벡터를 추정하여 그 움직임 벡터에 대응하는 참조 프레임내 탑 필드 또는 바텀필드의 화소들과 정합하는 과정을 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법.
  9. 제7항에 있어서, 상기 (c)과정은
    상기 정수 화소 단위의 수직 성분 움직임 벡터가 짝수이면 일반적인 반화소(halfpel) 움직임 추정/보상을 수행하고,
    상기 정수 화소 단위의 수직 성분 벡터가 홀수이면 탑 필드의 화소는 바이-리니어 보간으로 반화소 움직임 추정/보상하고, 바텀 필드의 화소는 필드간의 거리에 따라 스케일링하여 얻어진 정수화소 단위 움직임 벡터를 중심으로 반화소 움직임 추정/보상하는 과정을 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법.
  10. 제7항에 있어서, 상기 (c)과정에서 추정되는 정수 단위의 수직 성분 움직임 벡터가 짝수인지 홀수인지의 정보를 생성하는 과정을 더 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법.
  11. 비월 주사 방식의 동 영상 부호화 장치에 있어서,
    입력되는 영상 데이터를 매크로 블록 단위로 이산 코싸인 변환하는 이산 코사인 변환부;
    상기 이산 코사인 변환부에서 이산 코싸인 변환된 영상 데이터를 양자화하는 양자화부;
    상기 양자화부에서 양자화된 영상 데이터를 역양자화하는 역양자화부;
    상기 역양자화부에서 역양자화된 영상 데이터를 역 이산 코사인 변환하는 역이산 코사인 변환부;
    역이산 코사인 변환부에서 역이산 코사인 변환된 영상 데이터를 프레임 단위로 저장하는 프레임 메모리부;
    상기 입력되는 현재 프레임의 영상 데이터와 프레임 메모리부에 저장된 이전 프레임의 영상 데이터를 바탕으로 매크로 블록내 정수 화소 단위에 대한 움직임벡터의 수직 성분이 홀수 및 짝수에 따라 필드들에 속한 화소들의 해당 수직 움직임 벡터를 다르게 계산하여, 그 움직임 벡터에 대응하는 참조 프레임내 필드의 화소들과 정합하는 움직임 추정/보상부를 포함하는 동 영상 부호화 장치.
  12. 비월 주사 방식의 동 영상 복호화 장치에 있어서,
    가변 길이 코드 형태의 영상 데이터를 역양자화하는 역양자화부;
    상기 역양자화부에서 역양자화된 영상 데이터를 역 이산 코사인 변환하는 역이산 코사인 변환부;
    역이산 코사인 변환부에서 역이산 코사인 변환된 영상 데이터를 프레임 단위로 저장하는 프레임 메모리부;
    상기 입력되는 현재 프레임의 영상 데이터와 프레임 메모리부에 저장된 이전 프레임의 영상 데이터를 바탕으로 매크로 블록내 정수 화소 단위에 대한 움직임 벡터의 수직 성분이 홀수 및 짝수에 따라 필드들에 속한 화소들의 해당 수직 움직임 벡터를 다르게 계산하여, 그 움직임 벡터에 대응하는 참조 프레임내 필드의 화소들과 정합하는 움직임 보상부를 포함하는 동 영상 복호화 장치.
KR1020030006541A 2003-02-03 2003-02-03 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치 KR20040070490A (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020030006541A KR20040070490A (ko) 2003-02-03 2003-02-03 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치
US10/705,960 US20040151251A1 (en) 2003-02-03 2003-11-13 Method and apparatus for encoding/decoding interlaced video signal
EP20040002315 EP1443771A3 (en) 2003-02-03 2004-02-03 Video encoding/decoding method and apparatus based on interlaced frame motion compensation
JP2004026970A JP2004242309A (ja) 2003-02-03 2004-02-03 飛越走査方式の動画符号化／復号化方法及びその装置
CNA2004100032615A CN1520179A (zh) 2003-02-03 2004-02-03 用于编码/解码隔行扫描视频信号的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030006541A KR20040070490A (ko) 2003-02-03 2003-02-03 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20040070490A true KR20040070490A (ko) 2004-08-11

Family

ID=32653325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030006541A KR20040070490A (ko) 2003-02-03 2003-02-03 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치

Country Status (5)

Country Link
US (1) US20040151251A1 (ko)
EP (1) EP1443771A3 (ko)
JP (1) JP2004242309A (ko)
KR (1) KR20040070490A (ko)
CN (1) CN1520179A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101445791B1 (ko) * 2008-05-10 2014-10-02 삼성전자주식회사 움직임 벡터 변환을 이용한 비월 주사 영상 부호화/복호화방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111545A1 (en) 2003-11-25 2005-05-26 Ram Prabhakar Dynamic packet size control for MPEG-4 data partition mode
KR20070074451A (ko) * 2006-01-09 2007-07-12 엘지전자 주식회사 베이스 레이어의 영상신호를 레이어간 예측에 사용하는방법
EP1972153A4 (en) 2006-01-09 2015-03-11 Lg Electronics Inc INTER-LAYER PREDICTION PROCEDURE FOR A VIDEO SIGNAL
US8705630B2 (en) * 2006-02-10 2014-04-22 Nvidia Corporation Adapting one type of encoder to another type of encoder
US7966361B1 (en) 2006-02-10 2011-06-21 Nvidia Corporation Single-cycle modulus operation
CN101026761B (zh) * 2006-02-17 2010-05-12 中国科学院自动化研究所 一种具有最小误差的快速变尺寸块匹配的运动估计方法
CN101540902B (zh) * 2008-03-20 2011-02-02 华为技术有限公司 运动矢量的缩放方法和装置、编解码方法和***
JP4560143B2 (ja) * 2009-01-19 2010-10-13 パナソニック株式会社 符号化方法、復号方法、符号化装置、復号装置、プログラム、及び集積回路
CN107105282B (zh) * 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
EP2761597A4 (en) * 2011-10-01 2015-07-01 Intel Corp SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR INTEGRATED POST-PROCESSING AND PRE-PROCESSING IN VIDEO TRANSFORMING
JP5895469B2 (ja) * 2011-11-18 2016-03-30 富士通株式会社 動画像符号化装置、および動画像復号装置
CN103353922B (zh) * 2013-06-21 2016-09-21 中国科学院紫金山天文台 一种otf观测扫描方法
CN104702957B (zh) * 2015-02-28 2018-10-16 北京大学 运动矢量压缩方法和装置
EP3457695A1 (en) * 2017-09-18 2019-03-20 Thomson Licensing Method and apparatus for motion vector predictor adaptation for omnidirectional video

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5369449A (en) * 1991-11-08 1994-11-29 Matsushita Electric Industrial Co., Ltd. Method for predicting move compensation
KR100192270B1 (ko) * 1996-02-03 1999-06-15 구자홍 에이치디티브이 비데오 디코더 회로
KR100251548B1 (ko) * 1997-11-01 2000-04-15 구자홍 디지털영상을위한움직임추정장치및방법
US6317460B1 (en) * 1998-05-12 2001-11-13 Sarnoff Corporation Motion vector generation by temporal interpolation
US6501799B1 (en) * 1998-08-04 2002-12-31 Lsi Logic Corporation Dual-prime motion estimation engine
JP2000184185A (ja) * 1998-12-15 2000-06-30 Canon Inc 解像度変換装置、方法及びコンピュータ読み取り可能な記憶媒体
US6519005B2 (en) * 1999-04-30 2003-02-11 Koninklijke Philips Electronics N.V. Method of concurrent multiple-mode motion estimation for digital video

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101445791B1 (ko) * 2008-05-10 2014-10-02 삼성전자주식회사 움직임 벡터 변환을 이용한 비월 주사 영상 부호화/복호화방법 및 장치

Also Published As

Publication number Publication date
JP2004242309A (ja) 2004-08-26
EP1443771A2 (en) 2004-08-04
US20040151251A1 (en) 2004-08-05
EP1443771A3 (en) 2005-11-30
CN1520179A (zh) 2004-08-11

Similar Documents

Publication Publication Date Title
JP5373626B2 (ja) 複数の動きベクトル・プレディクタを使用して動きベクトルを推定する方法、装置、エンコーダ、デコーダ及びデコーディング方法
EP0560577B1 (en) Video compression coding and decoding with automatic sub-pixel frame/field motion compensation
KR100681370B1 (ko) 전방 예측된 인터레이스드 비디오 프레임의 필드에 대한모션 벡터의 예측
US7609763B2 (en) Advanced bi-directional predictive coding of video frames
KR100739281B1 (ko) 움직임 추정 방법 및 장치
KR100275694B1 (ko) 실시간 동영상 부호화를 위한 초고속 움직임 벡터 추정방법
US11153595B2 (en) Memory access window and padding for motion vector refinement
KR100994768B1 (ko) 동영상 부호화를 위한 움직임 추정 방법 및 이를 구현하기위한 프로그램이 기록된 기록 매체
KR20040070490A (ko) 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치
JP2009089332A (ja) 動き予測方法及び動き予測装置
US8699576B2 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method
JP2755851B2 (ja) 動画像符号化装置及び動画像符号化方法
US8139643B2 (en) Motion estimation apparatus and method for moving picture coding
US20090279610A1 (en) Method and apparatus for encoding/decoding with interlace scanning based motion vector transformation
JP2002335529A (ja) 動画像符号化方法および装置
KR100617177B1 (ko) 움직임 추정 방법
JP2883585B2 (ja) 動画像符号化装置及び動画像符号化方法
JP3415390B2 (ja) 動画像符号化装置及び動画像符号化方法
Kim et al. Multilevel Residual Motion Compensation for High Efficiency Video Coding
JPH1042297A (ja) 動画像復号化装置及び動画像復号化方法
JPH04186985A (ja) 動画像符号化装置
KR0178202B1 (ko) 움직임 추정에서의 윈도우 설정방법
JP2929044B2 (ja) 動き補償予測方法
KR20040084327A (ko) 적응적 탐색 영역을 이용한 움직임 예측 방법
JPH089388A (ja) 動画像復号化装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid