KR20090095012A - 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치 - Google Patents

연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치 Download PDF

Info

Publication number
KR20090095012A
KR20090095012A KR1020080020071A KR20080020071A KR20090095012A KR 20090095012 A KR20090095012 A KR 20090095012A KR 1020080020071 A KR1020080020071 A KR 1020080020071A KR 20080020071 A KR20080020071 A KR 20080020071A KR 20090095012 A KR20090095012 A KR 20090095012A
Authority
KR
South Korea
Prior art keywords
block
prediction block
prediction
current
generated
Prior art date
Application number
KR1020080020071A
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 KR1020080020071A priority Critical patent/KR20090095012A/ko
Priority to PCT/KR2008/006934 priority patent/WO2009110672A1/en
Priority to CN2008801278498A priority patent/CN101960855B/zh
Priority to EP08873149A priority patent/EP2250816B1/en
Priority to JP2010549554A priority patent/JP5406222B2/ja
Priority to US12/329,945 priority patent/US8315309B2/en
Publication of KR20090095012A publication Critical patent/KR20090095012A/ko

Links

Images

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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
    • 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/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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/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

Abstract

본 발명은 영상을 부호화, 복호화하는 방법 및 장치에 관한 것으로 본 발명에 따른 영상 부호화 방법은 연속적인 움직임 추정을 수행하여 현재 블록의 예측 블록을 생성하고, 이에 기초하여 현재 블록을 부호화함으로써 보다 정확하게 현재 블록을 예측할 수 있어 영상 부호화의 압축률이 향상된다.
Figure P1020080020071
예측, 인터, 블록, 부호화

Description

연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법 및 장치{Method and apparatus for encoding and decoding image using consecutive motion estimation}
본 발명은 영상을 부호화, 복호화하기 위한 방법 및 장치에 관한 것으로 보다 상세히는 복수 회의 연속적인 움직임 추정을 수행하여 현재 블록을 보다 정확하게 예측하고, 예측 결과에 기초해 현재 블록을 부호화, 복호화하기 위한 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 소정의 영상 처리 단위로 나눈다. 그런 다음, 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해 각각의 영상 처리 단위를 부호화한다. 여기서 영상 처리 단위는 매크로 블록일 수 있다. 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 선택된 부호화 모드에 따라 영상 처리 단위를 부호화한다.
인터 예측을 이용해 영상을 부호화하는 방법은 픽처들 사이의 시간적인 중 복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다.
움직임 추정 부호화는 적어도 하나의 참조 픽처를 이용하여 현재 블록의 움직임을 추정하고, 움직임 추정 결과에 따란 움직임 보상을 수행하여 영상을 부호화하는 방법이다. 움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 참조 블록을 참조 픽처의 정해진 검색 범위에서 검색한다. 현재 블록과의 SAD(Sum of Absolute Difference)가 가장 작은 블록이 참조 블록으로서 검색된다. 참조 블록은 현재 블록의 인터 예측 블록이 되고, 현재 블록에서 참조 블록을 감산한 레지듀얼(residual) 블록만을 부호화하여 전송함으로써 데이터의 압축률을 높인다. 여기서, 현재 블록은 16ㅧ16, 8ㅧ16, 8ㅧ8, 4ㅧ4 등 다양한 크기의 블록이 사용될 수 있다. 도 1을 참조하여 자세히 설명한다.
도 1은 종래 기술에 따른 인터 예측 방법을 도시한다.
도 1을 참조하면, 영상의 부호화, 복호화에 있어서 인터 예측은 적어도 하나 이상의 참조 픽처를 이용하여 수행된다.
현재 픽처(110)의 현재 부호화의 대상이 되는 현재 블록을 인터 예측함에 있어서, 영상의 부호화 장치는 참조 픽처(120)를 검색하여 현재 블록과의 SAD가 가장 작은 예측 블록(122)을 검색한다.
예측 블록(122)의 검색이 끝나면, 현재 블록(112)에서 예측 블록(122)를 감산하여 레지듀얼 블록을 생성한다. 그런 다음, 생성된 레지듀얼 블록을 부호화하여 비트스트림을 생성한다. 이 때, 픽처 내부의 현재 블록(112)의 위치와 예측 블 록(122)의 상대적인 위치 차이인 움직임 벡터(130)도 부호화하여 비트스트림에 삽입한다. 영상 부호화의 압축률을 높이기 위해 레지듀얼 블록만 전송하므로, 예측 블록(122)이 보다 현재 블록(112)과 유사할수록 영상 부호화의 압축률은 향상된다.
그러나, 참조 픽처(120)가 아닌 현재 픽처(110)의 이전에 부호화된 영역에 현재 블록과의 SAD가 가장 적은 예측 블록이 존재하는 경우가 있을 수 있다. 현재 픽처가 텍스쳐와 같은 일정한 패턴이 반복되는 영상을 포함하고 있는 경우 특히 그러하다. 이러한 경우에 현재 픽처(110)의 이전에 부호화된 영역에 포함되어 있는 블록을 이용해 예측 부호화하는 것이 바람직하다.
이러한 픽처 내부의 중복성을 제거하기 위한 알고리즘이 제안되었으나, 움직임 벡터에 대한 예측이 부정확하여 영상 부호화의 압축률이 크게 향상되지 않았다. 따라서, 현재 픽처를 포함하는 복수의 픽처를 보다 효율적으로 참조하고, 참조 결과 생성된 보다 정확한 예측 블록에 기초해 현재 블록을 부호화하는 방법 및 장치가 필요하다.
본 발명이 이루고자 하는 기술적 과제는 현재 픽처를 포함하는 복수의 픽처로부터 현재 블록을 보다 정확하게 예측하여 부호화, 복호화할 수 있는 예측 부호화, 복호화 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 방법은 연속적인 움직임 추정을 수행하여 현재 블록의 예측 블록을 생성하는 단계; 및 상기 생성된 예측 블록에 기초하여 현재 블록을 부호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 방법은 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하는 단계; 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 단계; 및 상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나에 기초하여 현재 블록을 부호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 방법은 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성하는 단계; 상기 현재 블록을 이용해 상기 현재 픽처의 이전에 부호화된 영역을 검색하여 제3 예측 블록을 생성하는 단계; 및 상기 제2 예측 블록 및 상 기 제3 예측 블록에 기초하여 상기 현재 블록을 부호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 방법은 연속적인 움직임 추정을 이용해 현재 블록의 예측 블록을 생성하는 단계; 및 상기 생성된 예측 블록과 현재 블록의 레지듀얼 블록을 가산하여 상기 현재 블록을 복원하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 방법은 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하는 단계; 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 단계; 및 상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 방법은 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성하는 단계; 상기 제2 예측 블록에 대한 움직임 벡터와 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터를 이용해 상기 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제3 예측 블록을 생성하는 단계; 및 상기 제3 예측 블록을 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 장치는 연속 적인 움직임 추정을 수행하여 현재 블록의 예측 블록을 생성하는 예측부; 및 상기 생성된 예측 블록에 기초하여 현재 블록을 부호화하는 부호화부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 장치는 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 예측부; 및 상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나에 기초하여 현재 블록을 부호화하는 부호화부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 장치는 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성하고, 상기 현재 블록을 이용해 상기 현재 픽처의 이전에 부호화된 영역을 검색하여 제3 예측 블록을 생성하는 예측부; 및 상기 제2 예측 블록 및 상기 제3 예측 블록에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 장치는 연속적인 움직임 추정을 이용해 현재 블록의 예측 블록을 생성하는 예측부; 및 상기 생성된 예측 블록과 현재 블록의 레지듀얼 블록을 가산하여 상기 현재 블록을 복원하는 복원부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 장치는 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록 을 생성하는 예측부; 및 상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 복원부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 장치는 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성하고, 상기 제2 예측 블록에 대한 움직임 벡터와 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터를 이용해 상기 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제3 예측 블록을 생성하는 예측부; 및 상기 제3 예측 블록을 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 복원부를 포함한다.
상기 기술적 과제를 해결하기 위해 본 발명은 상기된 영상 부호화, 복호화 방법 및 장치를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따르면, 추가적인 정보를 부호화하지 않으면서 연속적인 움직임 추정을 수행하여 복수의 참조 픽처로부터 보다 정확하게 현재 블록을 예측할 수 있고, 결과적으로 보다 정확한 예측에 기초해 현재 블록을 부호화할 수 있어 영상 부호화의 압축률이 향상된다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 보다 상세히 설명한다.
도 2는 본 발명의 일 실시예에 따른 영상을 부호화하는 장치를 도시한다.
도 2를 참조하면, 본 발명에 따른 영상 부호화 장치(200)는 예측부(210), 감산부(220), 부호화부(230), 복원부(240) 및 프레임메모리(250)를 포함한다.
예측부(210)는 프레임메모리(250)에 저장되어 있는 적어도 하나의 참조 픽처를 참조해 복수회에 걸친 연속적인 움직임 추정을 수행하여 현재 블록을 예측한다. 종래 기술과 관련하여 전술한 바와 같이 현재 블록을 보다 정확하게 예측해야 예측 부호화의 압축률이 향상된다. 이를 위해 되도록 많은 참조 픽처를 참조하여 현재 블록을 예측하여야 한다. 그러나, 참조하는 픽처의 개수가 많아질수록 부가적으로 부호화하여야 하는 정보도 많아져 압축률이 크가 향상되지 않는다.
예를 들어, 2 개의 서로 다른 픽처를 참조해 인터 예측을 수행하는 경우 2 개의 서로 다른 움직임 벡터를 부호화하여야 한다. 본 발명은 이러한 문제점을 해결하기 위해 움직임 추정을 수행하여 생성된 예측 블록을 이용해 다시 움직임 추정을 수행하는 연속적인 움직임 추정을 이용해 부가적인 정보를 최소화하면서 복수의 참조 픽처를 참조하여 현재 블록을 예측한다. 도 3, 4, 5a 및 5b를 참조하여 상세히 설명한다.
도 3은 본 발명의 일 실시예에 따른 예측 방법을 도시한다. 도 3은 연속적인 움직임 추정을 수행하여 현재 픽처(310)의 현재 블록(300)을 예측하는 방법을 도시한다.
예측부(210)는 현재 블록(300)을 예측하기 위해 제1 참조 픽처(320)를 검색하여 제1 예측 블록(322)을 생성한다. 현재 블록(300)을 이용해 현재 블록(300)과의 SAD가 최소인 제1 예측 블록(322)을 제1 참조 픽처(320)에서 검색한다. 첫 번째 움직임 추정 결과 제1 움직임 벡터(330)가 생성된다.
그런 다음 연속적인 움직임 추정을 위해 예측부(320)는 제1 예측 블록(322)를 이용해 현재 픽처(310)의 이전에 부호화된 영역(312)을 검색하여 제2 예측 블록(316)을 생성한다. 두 번째 움직임 추정 결과 제2 움직임 벡터(340)가 생성된다. 다만, 후술하는 바와 같이 제2 움직임 벡터(340)는 별도로 부호화하지 않기 때문에 제1 움직임 벡터(330)를 제외하고는 추가적으로 부호화되는 정보가 없다.
종래 기술과 관련하여 전술한 바와 같이 현재 픽처(310)가 텍스처와 같이 동일한 패턴이 반복되는 영역을 포함하고 있는 경우에는 제1 예측 블록(322)보다 현재 픽처의 이전에 부호화된 영역에 포함되어 있는 제2 예측 블록(316)이 현재 블록(300)과의 SAD가 더 작을 수 있다. 이 경우 현재 블록(300)을 직접 이용해 제2 예측 블록(316)을 검색하고 부호화하면, 현재 블록(300)과 제2 예측 블록(316) 사이의 상대적인 위치 차이에 대한 움직임 벡터를 별도로 부호화하여야 한다. 그런데, 이러한 픽처 내부의 블록 사이의 위치 차이를 나타내는 움직임 벡터는 예측하기가 쉽지 않아 부호화에 많은 비트가 소모된다.
반면에 제1 움직임 벡터(330)는 종래 기술에 따른 움직임 추정 방법에서 쉽게 예측할 수 있으므로, 부호화의 압축률이 높다. 따라서, 예측부(210)는 종래 기 술에 따른 움직임 추정을 수행하여 제1 예측 블록(322) 및 제1 움직임 벡터(330)를 생성하고, 제2 예측 블록(316) 및 제2 움직임 벡터(340)는 제1 예측 블록(322)을 이용해 생성한다. 별도의 부가적인 움직임 벡터 없이 제1 예측 블록(322)에서 제2 예측 블록(316) 및 제2 움직임 벡터(340)를 생성할 수 있다.
예측부(210)는 제1 예측 블록(322) 및 제2 예측 블록(316) 중 적어도 하나를 이용해 현재 블록(300)의 최종적인 예측 블록을 생성한다. 제1 예측 블록(322) 또는 제2 예측 블록이 그대로 최종적인 예측 블록이 될 수도 있다. 제1 예측 블록(322) 및 제2 예측 블록을 가중치 계산하여 최종적인 예측 블록을 생성할 수도 있다.
예를 들어, 제1 예측 블록(322)을 P1이고, 제2 예측 블록(316)을 P2이면, 제1 예측 블록(322)의 가중치가 W1이고 제2 예측 블록(316)의 가중치가 W2인 경우 최종적인 예측 블록 PF=W1*P1+W2*P2일 수 있다. W1 및 W2는 W1+W2=1을 만족한다.
도 4는 본 발명의 또 다른 실시예에 따른 예측 방법을 도시한다. 도 4는 연속적인 움직임 추정을 수행하여 현재 픽처(410)의 현재 블록(400)을 예측하는 방법을 도시한다.
도 4를 참조하면, 예측부(210)는 현재 블록(400)을 예측하기 위해 제1 참조 픽처(420)를 검색하여 제1 예측 블록(422)을 생성한다. 현재 블록(400)을 이용해 현재 블록(400)과의 SAD가 최소인 제1 예측 블록(422)을 제1 참조 픽처(420)에서 검색한다. 첫 번째 움직임 추정 결과 제1 움직임 벡터(440)가 생성된다.
그런 다음 연속적인 움직임 추정을 위해 예측부(210)는 제1 예측 블록(422) 를 이용해 제2 참조 픽처(430)를 검색하여 제2 예측 블록(432)을 생성한다. 두 번째 움직임 추정 결과 제2 움직임 벡터(450)가 생성된다. 도 3에 도시된 실시예와 마찬가지로 제2 움직임 벡터(450)는 별도로 부호화하지 않기 때문에 제1 움직임 벡터(440)를 제외하고는 추가적으로 부호화되는 정보가 없다. 다만, 도 3에 도시된 실시예와 다른 점은 두 번째 움직임 예측을 위해 현재 픽처(400)의 이전에 부호화된 영역을 검색하는 것이 아니라 현재 픽처가 아닌 제2 참조 픽처(430)를 검색한다는 점이다.
제1 예측 블록(422)보다 제2 참조 픽처(430)에 포함되어 있는 제2 예측 블록(432)이 현재 블록(400)과의 SAD가 더 작은 블록일 수 있다. 따라서, 연속적인 움직임 추정을 수행하여 제2 예측 블록(432)을 제2 참조 픽처(430)에서 검색한다.
예측부(210)는 도 3의 경우와 마찬가지로 제1 예측 블록(422) 및 제2 예측 블록(432) 중 적어도 하나에 이용해 현재 블록(400)의 최종적인 예측 블록을 생성한다. 제1 예측 블록(422) 또는 제2 예측 블록(432)이 그대로 최종적인 예측 블록이 될 수도 있다. 제1 예측 블록(422) 및 제2 예측 블록(432)을 가중치 계산하여 최종적인 예측 블록을 생성할 수도 있다.
도 5a는 본 발명의 또 다른 실시예에 따른 예측 방법을 도시한다.
도 5a는 연속적인 움직임 추정을 수행하여 현재 픽처(510)의 현재 블록(500)을 예측하는 방법을 도시한다.
예측부(210)는 현재 블록(500)을 예측하기 위해 제1 참조 픽처(520)를 검색 하여 제1 예측 블록(522)을 생성한다. 첫 번째 움직임 추정 결과 제1 움직임 벡터(540)가 생성된다.
그런 다음 연속적인 움직임 추정으로 예측부(210)는 제1 예측 블록(522)를 이용해 현재 픽처(510)의 이전에 부호화된 영역(512)을 검색하여 제2 예측 블록(534)을 생성한다. 두 번째 움직임 추정 결과 제2 움직임 벡터(550)가 생성된다. 도 3과 관련하여 전술한 바와 같이 제2 움직임 벡터(550)는 별도로 부호화하지 않아도 된다.
그러나 도 5a에 도시된 방법은 도 3과 달리 현재 블록(500)을 이용해 직접 현재 픽처(510)의 이전에 부호화된 영역(512)을 검색하여 제3 예측 블록(532)도 생성한다.
종래 기술에 따르면, 현재 블록(500)을 직접 이용해 제3 예측 블록(532)을 검색하고, 현재 블록(500)과 제3 예측 블록(532) 사이의 상대적인 위치 차이에 대한 움직임 벡터를 별도로 부호화하는 경우 픽처 내부의 블록 사이의 위치 차이를 나타내는 움직임 벡터는 예측하기가 쉽지 않아 부호화의 압축률이 낮아지는 단점이 있었다. 그러나, 도 5a에 도시된 예측 방법은 제2 예측 블록(534)에 대한 움직임 벡터(560)를 제3 예측 블록(532)에 대한 움직임 벡터(570)의 예측 움직임 벡터로 이용함으로써 부호화의 압축률을 향상시킨다.
예측부(210)는 제1 예측 블록(522), 제2 예측 블록(534) 및 제3 예측 블록(532) 중 적어도 하나에 이용해 현재 블록(500)의 최종적인 예측 블록을 생성한다. 제1 예측 블록(522) 또는 제2 예측 블록(534) 또는 제3 예측 블록(532)이 그 대로 최종적인 예측 블록이 될 수도 있다. 제1 예측 블록(522), 제2 예측 블록(534) 및 제3 예측 블록(532)을 가중치 계산하여 최종적인 예측 블록을 생성할 수도 있다. 바람직하게는 제3 예측 블록(532)를 현재 블록의 최종적인 예측 블록으로 이용할 수 있다.
다시 도 2를 참조하면, 감산부(220)는 예측부(210)에서 생성된 현재 블록의 최종적인 예측 블록을 현재 블록에서 감산하여 레지듀얼 블록을 생성한다. 현재 블록에서 도 3, 4 및 5a와 관련하여 전술한 최종적인 예측 블록을 감산하여 레지듀얼 블록을 생성한다.
부호화부(230)는 감산부(220)에서 생성된 레지듀얼 블록을 부호화한다. 레지듀얼 블록을 이산 코사인 변환하여 이산 코사인 계수들을 생성하고, 생성된 이산 코사인 계수들을 양자화한다. 그런 다음, 양자화된 이산 코사인 계수들을 엔트로피 부호화하여 비트스트림을 생성한다.
부호화부(230)는 현재 블록(300, 400 또는 500)의 움직임 추정 결과 생성된 움직임 벡터들도 부호화한다.
먼저, 예측부(210)가 도 3에 도시된 예측 방법을 이용해 현재 블록(300)을 예측한 경우에는 제1 움직임 벡터(330)만 부호화한다. 제1 움직임 벡터(300)에 의해 제1 참조 픽처(322)의 제1 예측 블록(322)이 생성되면 제2 예측 블록(316)은 제1 예측 블록(322)을 이용해 검색할 수 있으므로, 제1 움직임 벡터(300)만 부호화한다. 도 4에 도시된 예측 방법을 이용해 현재 블록(400)을 예측한 경우에도 제1 움직임 벡터(440)만 부호화한다.
다음으로 예측부(210)가 도 5a에 도시된 예측 방법을 이용해 현재 블록(500)을 예측한 경우에는 제1 움직임 벡터(540)뿐만 아니라 제2 예측 블록에 대한 움직임 벡터(560)와 제3 예측 블록에 대한 움직임 벡터(570) 사이의 차이 벡터도 부호화한다. 제1 움직임 벡터(540)에 의해 제1 예측 블록(522)이 생성되면 제1 예측 블록(522)을 이용해 제2 예측 블록(534)을 검색할 수 있다. 따라서, 제2 예측 블록(534)에 대한 움직임 벡터(560)도 계산할 수 있으므로, 제3 예측 블록(532)을 검색하기 위해서는 도 5b에 도시된 바와 같이 제2 예측 블록(534)에 대한 움직임 벡터(560)와 제3 예측 블록(532)에 대한 움직임 벡터(570) 사이의 차이 벡터(580)를 부호화하면 된다.
복원부(240)는 부호화부(230)에서 양자화된 이산 코사인 계수들을 역양자화, 역이산 코사인 변환하여 레지듀얼 블록을 복원한다. 그런 다음, 복원된 레지듀얼 블록을 예측부(210)에서 생성된 최종적인 예측 블록과 가산하여 현재 블록을 복원한다. 복원된 현재 블록은 프레임메모리(250)에 저장되어 다음 블록 또는 다음 픽처의 예측에 이용된다.
도 6은 본 발명의 일 실시예에 따른 영상을 부호화하는 방법을 설명하기 위한 흐름도이다. 도 6은 도 3 및 4에 도시된 방법에 따라 현재 블록을 예측하고 부호화하는 방법을 도시한다. 단계 610 및 620은 연속적인 움직임 추정을 수행하여 현재 블록의 예측 블록을 생성하는 과정이다.
단계 610에서 본 발명에 따른 영상 부호화 장치는 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성한다. 종래 기술에 따른 움직임 추정 방법과 마찬가지로 현재 블록과의 SAD가 가장 작은 제1 예측 블록을 제1 참조 픽처에서 검색한다.
단계 620에서 영상 부호화 장치는 단계 610에서 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성한다. 제1 참조 픽처의 제1 예측 블록을 이용해 다시 움직임 추정을 수행하여 제2 예측 블록을 생성한다. 제2 참조 픽처는 현재 픽처일 수 있는데 이 경우 현재 픽처의 현재 블록 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성한다. 제2 참조 픽처는 현재 픽처가 아닌 다른 픽처일 수도 있다.
단계 630에서 영상 부호화 장치는 제1 예측 블록 및 제2 예측 블록 중 적어도 하나에 기초하여 현재 블록을 부호화한다. 제1 예측 블록 또는 제2 예측 블록 또는 제1 예측 블록과 제2 예측 블록을 가중치 계산하여 생성된 블록이 현재 블록의 최종적인 예측 블록이 된다.
최종적인 예측 블록을 현재 블록에서 감산하여 레지듀얼 블록을 생성하고 생성된 레지듀얼 블록을 이산 코사인 변환, 양자화, 엔트로피 부호화하여 비트스트림을 생성한다. 현재 블록의 연속적인 움직임 추정을 위한 움직임 벡터도 함께 부호화하는데 제1 예측 블록에 대한 움직임 벡터 즉, 제1 움직임 벡터(330 또는 440)만 부호화한다.
도 7은 본 발명의 또 다른 실시예에 따른 영상을 부호화하는 방법을 설명하기 위한 흐름도이다.
도 7은 도 5a에 도시된 방법에 따라 현재 블록을 예측하고 부호화하는 방법 을 도시한다. 단계 710 내지 730은 연속적인 움직임 추정을 수행하여 현재 블록의 예측 블록을 생성하는 과정이다.
단계 710에서 본 발명에 따른 영상 부호화 장치는 현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성한다. 단계 610과 동일한 단계이다.
단계 720에서 영상 부호화 장치는 단계 710에서 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성한다. 제1 예측 블록과의 SAD가 최소인 블록은 현재 픽처의 이전에 부호화된 영역에서 검색한다. 단계 620과 동일한 단계이다.
단계 730에서 영상 부호화 장치는 현재 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제3 예측 블록을 생성한다. 단계 720에서는 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하였으나, 단계 730에서는 현재 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색한다. 현재 블록을 이용해 검색한 제3 예측 블록이 제2 예측 블록보다 SAD가 더 작을 수 있다. 그러나, 제3 예측 블록에 대한 움직임 벡터를 부호화하는데 많은 비트가 소모되어 영상 부호화의 압축률을 낮아는 문제점이 있는 바, 본원 발명은 제2 예측 블록에 대한 움직임 벡터를 제3 예측 블록에 대한 움직임 벡터의 예측 움직임 벡터로 이용함으로써 이러한 문제점을 해결한다.
단계 740에서 영상 부호화 장치는 제2 예측 블록 및 제3 예측 블록에 기초하여 현재 블록을 부호화한다. 제3 예측 블록을 현재 블록에서 감산하여 레지듀얼 블록을 생성한다. 생성된 레지듀얼 블록을 이산 코사인 변환, 양자화 및 엔트로피 부호화하여 비트스트림을 생성한다.
현재 블록의 연속적인 움직임 추정을 위한 움직임 벡터도 함께 부호화하는데 제1 예측 블록에 대한 움직임 벡터 즉, 제1 움직임 벡터(540)를 부호화한다. 제1 움직임 벡터 뿐만 아니라, 제2 움직임 벡터(560)와 제3 움직임 벡터(570) 사이의 차이 벡터(580)도 부호화하여 복호화하는 측이 제3 예측 블록(532)을 최종적인 예측 블록으로 이용할 수 있게 한다.
도 8은 본 발명의 일 실시예에 따른 영상을 복호화하는 장치를 도시한다.
도 8을 참조하면, 본 발명에 따른 영상 복호화 장치(800)는 복호화부(810), 예측부(820), 복원부(830) 및 프레임메모리(840)을 포함한다.
복호화부(810)는 현재 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하고, 수신된 비트스트림으로부터 레지듀얼 블록을 복원한다. 현재 블록에 대한 데이터를 엔트로피 복호화하여 양자화된 이산 코사인 계수들을 복원한다. 양자화된 이산 코사인 계수들을 역양자화, 역이산 코사인 변환하여 레지듀얼 블록을 복원한다.
복호화부(810)는 또한 현재 블록의 움직임 벡터 즉, 현재 블록의 연속적인 움직임 추정을 위한 움직임 벡터를 복호화한다. 현재 블록이 도 3 또는 4에 도시된 예측 방법에 따라 연속적인 움직임 추정을 수행하여 예측 부호화된 경우에는 제1 움직임 벡터(330 또는 440)만 복호화한다. 그러나, 현재 블록이 도 5a에 도시된 방법에 따라 연속적인 움직임 추정을 수행하여 예측 부호화된 경우에는 제1 움직임 벡터(540)뿐만 아니라 제2 예측 블록에 대한 움직임 벡터(560)와 제3 예측 블록에 대한 움직임 벡터(570) 사이의 차이 벡터(580)도 복호화한다.
예측부(820)는 복호화부(810)에서 복호화된 현재 블록의 움직임 벡터에 기초해 연속적임 움직임 예측을 수행하여 현재 블록을 예측한다.
일 실시예에서 예측부(820)는 도 3 또는 4에 도시된 바와 같이 복호화부(810)에서 복호화된 제1 움직임 벡터(330 또는 440)를 이용해 제1 참조 픽처의 제1 예측 블록을 생성하고, 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역 또는 현재 픽처가 아닌 다른 픽처를 검색해 제2 예측 블록을 생성할 수 있다. 이 경우 제1 예측 블록 또는 제2 예측 블록 또는 제1 예측 블록과 제2 예측 블록을 가중치 계산해 생성된 블록이 현재 블록의 최종적인 예측 블록이 될 수 있다.
도 다른 실시예에서 예측부(820)는 도 5a에 도시된 바와 같이 복호화부(810)에서 복호화된 제1 움직임 벡터(540)에 기초해 제1 예측 블록을 생성하고, 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성한다. 그런 다음, 차이 벡터(580)를 이용해 현재 픽처의 이전에 복호화된 영역에서 제3 예측 블록을 검색할 수 있다. 이 경우 제3 예측 블록이 현재 블록의 최종적인 예측 블록이 될 수 있다.
복원부(830)는 예측부(820)에서 생성된 최종적인 예측 블록에 기초해 현재 블록을 복원한다. 예측부(820)에서 연속적인 움직임 추정을 이용해 생성된 최종적인 예측 블록을 복호화부(810)에서 복원된 레지듀얼 블록과 가산하여 현재 블록을 복원한다. 복원된 현재 블록은 프레임메모리(840)에 저장되어 다음 블록 또는 다 음 픽처의 예측에 이용된다.
도 9는 본 발명의 일 실시예에 따른 영상을 복호화하는 방법을 설명하기 위한 흐름도이다. 도 9는 도 3 또는 4에 도시된 연속적인 움직임 추정을 이용해 현재 블록을 예측 복호화하는 방법을 도시한다.
단계 910 및 920은 연속적임 움직임 추정을 이용해 현재 블록의 예측 블록을 생성하는 단계를 도시한다.
단계 910에서 본 발명에 따른 영상 복호화 장치는 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성한다. 현재 블록에 대한 데이터에 포함되어 있는 현재 블록의 제1 움직임 벡터(330 또는 440)를 이용해 제1 예측 블록을 생성한다.
단계 920에서 영상 복호화 장치는 단계 910에서 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역 또는 현재 픽처가 아닌 다른 픽처를 검색하여 제2 예측 블록을 생성한다. 현재 블록이 도 3에 도시된 예측 방법에 따라 부호화된 경우에는 현재 픽처의 이전에 부호화된 영역을 검색하고, 도 4에 도시된 예측 방법에 따라 부호화된 경우에는 현재 픽처가 아닌 다른 픽처를 검색하여 제2 예측 블록을 생성한다.
단계 930에서 영상 복호화 장치는 제1 예측 블록 및 제2 예측 블록 중 적어도 하나를 레지듀얼 블록과 가산하여 현재 블록을 복원한다. 제1 예측 블록 또는 제2 예측 블록 또는 제1 예측 블록과 제2 예측 블록을 가중치 계산하여 생성된 블록을 레지듀얼 블록과 가산하여 현재 블록을 복원한다. 레지듀얼 블록은 비트스트 림에 포함된 현재 블록에 대한 데이터를 복호화하여 복원된다.
도 10은 본 발명의 또 다른 실시예에 따른 영상을 복호화하는 방법을 설명하기 위한 흐름도이다. 도 10은 도 5a에 도시된 연속적인 움직임 추정을 이용해 현재 블록을 예측 복호화하는 방법을 도시한다.
단계 1010 내지 1030은 연속적임 움직임 추정을 이용해 현재 블록의 예측 블록을 생성하는 단계를 도시한다.
단계 1010에서 본 발명에 따른 영상 복호화 장치는 현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성한다. 현재 블록에 대한 데이터에 포함되어 있는 제1 움직임 벡터(540)를 복호화하고, 복호화된 제1 움직임 벡터(540)에 따라 제1 예측 블록을 생성한다.
단계 1020에서 영상 복호화 장치는 단계 1010에서 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성한다. 제2 예측 블록에 대한 제2 움직임 벡터를 생성하기 위해 제2 예측 블록을 현재 픽처의 이전에 복호화된 영역에서 검색한다.
단계 1030에서 영상 복호화 장치는 제2 예측 블록에 대한 움직임 벡터(560)와 제3 예측 블록에 대한 움직임 벡터(570) 사이의 차이 벡터(580)를 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제3 예측 블록을 생성한다. 단계 1020에서 생성된 제2 예측 블록에 대한 제2 움직임 벡터(560)와 차이 벡터를 가산하면, 제3 예측 블록에 대한 제3 움직임 벡터(570)가 생성된다. 이 제3 움직임 벡터(570)를 이용해 제3 예측 블록을 생성한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
도 1은 종래 기술에 따른 인터 예측 방법을 도시한다.
도 2는 본 발명의 일 실시예에 따른 영상을 부호화하는 장치를 도시한다.
도 3은 본 발명의 일 실시예에 따른 예측 방법을 도시한다.
도 4는 본 발명의 또 다른 실시예에 따른 예측 방법을 도시한다.
도 5a는 본 발명의 또 다른 실시예에 따른 예측 방법을 도시한다.
도 5b는 본 발명의 일 실시예에 따른 움직임 벡터들 사이의 차이 벡터를 도시한다.
도 6은 본 발명의 일 실시예에 따른 영상을 부호화하는 방법을 도시한다.
도 7은 본 발명의 또 다른 실시예에 따른 영상을 부호화하는 방법을 도시한다.
도 8은 본 발명의 일 실시예에 따른 영상을 부호화하는 장치를 도시한다.
도 9는 본 발명의 일 실시예에 따른 영상을 부호화하는 방법을 도시한다.
도 10은 본 발명의 또 다른 실시예에 따른 영상을 부호화하는 방법을 도시한다.

Claims (25)

  1. 영상 부호화 방법에 있어서,
    현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하는 단계;
    상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 단계; 및
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나에 기초하여 현재 블록을 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제 1 항에 있어서, 상기 제2 예측 블록을 생성하는 단계는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 상기 제2 예측 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  3. 제 1 항에 있어서, 상기 제2 예측 블록을 생성하는 단계는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처가 아닌 다른 픽처를 검색하여 상기 제2 예측 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  4. 제 1 항에 있어서, 상기 부호화하는 단계는
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록에서 감산하여 상기 현재 블록의 레지듀얼 블록을 생성하는 단계;
    상기 레지듀얼 블록 및 상기 제1 예측 블록에 대한 움직임 벡터를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제 4 항에 있어서, 상기 레지듀얼 블록을 생성하는 단계는
    상기 제1 예측 블록 및 상기 제2 예측 블록을 가중치 계산하여 생성된 제3 예측 블록을 상기 현재 블록에서 감산하여 상기 현재 블록의 레지듀얼 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  6. 영상 복호화 방법에 있어서,
    현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하는 단계;
    상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 단계; 및
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  7. 제 6 항에 있어서, 상기 제2 예측 블록을 생성하는 단계는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제2 예측 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  8. 제 6 항에 있어서, 상기 제2 예측 블록을 생성하는 단계는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처가 아닌 다른 픽처를 검색하여 상기 제2 예측 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  9. 제 6 항에 있어서, 상기 복원하는 단계는
    상기 제1 예측 블록 및 상기 제2 예측 블록을 가중치 계산하여 생성된 제3 예측 블록과 상기 레지듀얼 블록을 가산하여 상기 현재 블록을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  10. 영상 부호화 방법에 있어서,
    현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성하는 단계;
    상기 현재 블록을 이용해 상기 현재 픽처의 이전에 부호화된 영역을 검색하 여 제3 예측 블록을 생성하는 단계; 및
    상기 제2 예측 블록 및 상기 제3 예측 블록에 기초하여 상기 현재 블록을 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  11. 제 10 항에 있어서, 상기 부호화하는 단계는
    상기 제3 예측 블록을 상기 현재 블록에서 감산하여 상기 현재 블록의 레지듀얼 블록을 생성하는 단계; 및
    상기 레지듀얼 블록, 상기 제1 예측 블록에 대한 움직임 벡터 및 상기 제2 예측 블록에 대한 움직임 벡터와 상기 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  12. 영상 복호화 방법에 있어서,
    현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성하는 단계;
    상기 제2 예측 블록에 대한 움직임 벡터와 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터를 이용해 상기 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제3 예측 블록을 생성하는 단계; 및
    상기 제3 예측 블록을 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  13. 영상 부호화 장치에 있어서,
    현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 예측부; 및
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나에 기초하여 현재 블록을 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  14. 제 13 항에 있어서, 상기 예측부는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 영상 부호화 장치.
  15. 제 13 항에 있어서, 상기 예측부는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처가 아닌 다른 픽처를 검색하여 상기 제2 예측 블록을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  16. 제 13 항에 있어서, 상기 부호화부는
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록에서 감산하여 상기 현재 블록의 레지듀얼 블록 및 상기 제1 예측 블록에 대한 움직임 벡터를 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  17. 제 16 항에 있어서, 상기 레지듀얼 블록은
    상기 제1 예측 블록 및 상기 제2 예측 블록을 가중치 계산하여 생성된 제3 예측 블록을 상기 현재 블록에서 감산하여 생성된 레지듀얼 블록인 것을 특징으로 하는 영상 부호화 장치.
  18. 영상 복호화 장치에 있어서,
    현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 제2 참조 픽처를 검색하여 제2 예측 블록을 생성하는 예측부; 및
    상기 제1 예측 블록 및 상기 제2 예측 블록 중 적어도 하나를 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 복원부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  19. 제 18 항에 있어서, 상기 예측부는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 영상 복호화 장치.
  20. 제 18 항에 있어서, 상기 예측부는
    상기 생성된 제1 예측 블록을 이용해 현재 픽처가 아닌 다른 픽처를 검색하여 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 영상 복호화 장치.
  21. 제 18 항에 있어서, 상기 복원부는
    상기 제1 예측 블록 및 상기 제2 예측 블록을 가중치 계산하여 생성된 제3 예측 블록과 상기 레지듀얼 블록을 가산하여 상기 현재 블록을 복원하는 것을 특징으로 하는 영상 복호화 장치.
  22. 영상 부호화 장치에 있어서,
    현재 블록을 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 제2 예측 블록을 생성하고, 상기 현재 블록을 이용해 상기 현재 픽처의 이전에 부호화된 영역을 검색하여 제3 예측 블록을 생성하는 예측부; 및
    상기 제2 예측 블록 및 상기 제3 예측 블록에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  23. 제 22 항에 있어서, 상기 부호화부는
    상기 제3 예측 블록을 상기 현재 블록에서 감산하여 생성된 상기 현재 블록의 레지듀얼 블록, 상기 제1 예측 블록에 대한 움직임 벡터 및 상기 제2 예측 블록에 대한 움직임 벡터와 상기 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터 를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  24. 영상 복호화 장치에 있어서,
    현재 블록의 움직임 벡터를 이용해 제1 참조 픽처를 검색하여 제1 예측 블록을 생성하고, 상기 생성된 제1 예측 블록을 이용해 현재 픽처의 이전에 복호화된 영역을 검색하여 제2 예측 블록을 생성하고, 상기 제2 예측 블록에 대한 움직임 벡터와 제3 예측 블록에 대한 움직임 벡터 사이의 차이 벡터를 이용해 상기 현재 픽처의 이전에 복호화된 영역을 검색하여 상기 제3 예측 블록을 생성하는 예측부; 및
    상기 제3 예측 블록을 상기 현재 블록의 레지듀얼 블록과 가산하여 상기 현재 블록을 복원하는 복원부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  25. 제 1 항 내지 제 12 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020080020071A 2008-03-04 2008-03-04 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치 KR20090095012A (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020080020071A KR20090095012A (ko) 2008-03-04 2008-03-04 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치
PCT/KR2008/006934 WO2009110672A1 (en) 2008-03-04 2008-11-25 Method and apparatus for encoding and decoding an image by using consecutive motion estimation
CN2008801278498A CN101960855B (zh) 2008-03-04 2008-11-25 通过使用连续运动估计对图像进行编码和解码的方法和设备
EP08873149A EP2250816B1 (en) 2008-03-04 2008-11-25 Method and apparatus for encoding and decoding an image by using consecutive motion estimation
JP2010549554A JP5406222B2 (ja) 2008-03-04 2008-11-25 連続的な動き推定を利用した映像符号化並びに復号化方法及び装置
US12/329,945 US8315309B2 (en) 2008-03-04 2008-12-08 Method and apparatus for encoding and decoding an image by using consecutive motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080020071A KR20090095012A (ko) 2008-03-04 2008-03-04 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치

Publications (1)

Publication Number Publication Date
KR20090095012A true KR20090095012A (ko) 2009-09-09

Family

ID=41053550

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080020071A KR20090095012A (ko) 2008-03-04 2008-03-04 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치

Country Status (6)

Country Link
US (1) US8315309B2 (ko)
EP (1) EP2250816B1 (ko)
JP (1) JP5406222B2 (ko)
KR (1) KR20090095012A (ko)
CN (1) CN101960855B (ko)
WO (1) WO2009110672A1 (ko)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102067601B (zh) * 2008-04-11 2014-03-12 汤姆森特许公司 视频编码和解码中模板匹配预测(tmp)的方法和装置
CN101931803B (zh) * 2009-06-26 2013-01-09 华为技术有限公司 视频图像运动信息获取方法、装置及设备、模板构造方法
US9781446B2 (en) 2009-12-10 2017-10-03 Thomson Licensing Dtv Method for coding and method for decoding a block of an image and corresponding coding and decoding devices
US8559512B2 (en) * 2010-05-05 2013-10-15 Ceva D.S.P. Ltd. Device, system, and method for predicting residual data for intra and inter frame encoding of image or video data
KR101836981B1 (ko) * 2010-07-09 2018-03-09 한국전자통신연구원 템플릿 매칭을 이용한 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP5606625B2 (ja) * 2010-07-21 2014-10-15 ドルビー ラボラトリーズ ライセンシング コーポレイション ビデオ符号化のための高度な動きモデルを使った参照処理
WO2012090425A1 (ja) * 2010-12-27 2012-07-05 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
PL3136727T3 (pl) 2011-04-12 2018-11-30 Sun Patent Trust Sposób kodowania ruchomych obrazów i urządzenie do kodowania ruchomych obrazów
WO2012160803A1 (ja) 2011-05-24 2012-11-29 パナソニック株式会社 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および、画像符号化復号装置
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
CA2834123C (en) 2011-05-27 2020-02-11 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
EP4270953A3 (en) 2011-05-31 2023-11-22 Sun Patent Trust Video decoding method, video decoding device
KR101900986B1 (ko) 2011-06-30 2018-09-20 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 및, 화상 부호화 복호 장치
EP2741499A4 (en) 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
CN103858428B (zh) 2011-10-19 2018-07-03 太阳专利托管公司 图像编码方法、图像编码装置、图像解码方法及图像解码装置
WO2013072063A1 (fr) 2011-11-18 2013-05-23 Bluestar Silicones France Procéde de tannage ou de retannage de peaux brutes, de déchets de peaux brutes ou d'un article non tanné contenant du collagene
US9628790B1 (en) 2013-01-03 2017-04-18 Google Inc. Adaptive composite intra prediction for image and video compression
US9609343B1 (en) 2013-12-20 2017-03-28 Google Inc. Video coding using compound prediction
CN117061736A (zh) 2017-01-13 2023-11-14 谷歌有限责任公司 视频代码化的复合预测
CN111050177B (zh) 2018-10-15 2021-07-20 腾讯科技（深圳）有限公司 视频编码、视频解码方法、装置、计算机设备和存储介质
US11102513B2 (en) * 2018-12-06 2021-08-24 Tencent America LLC One-level transform split and adaptive sub-block transform

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6870884B1 (en) * 1992-01-29 2005-03-22 Mitsubishi Denki Kabushiki Kaisha High-efficiency encoder and video information recording/reproducing apparatus
FR2755527B1 (fr) * 1996-11-07 1999-01-08 Thomson Multimedia Sa Procede de prediction compensee en mouvement et codeur utilisant un tel procede
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
JP3753578B2 (ja) * 1999-12-07 2006-03-08 Ｎｅｃエレクトロニクス株式会社 動きベクトル探索装置および方法
JP2004007379A (ja) * 2002-04-10 2004-01-08 Toshiba Corp 動画像符号化方法及び動画像復号化方法
US7120196B2 (en) 2002-04-29 2006-10-10 Ess Technology, Inc. Intra-prediction using intra-macroblock motion compensation
US7263224B2 (en) 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
JP4239894B2 (ja) * 2004-05-11 2009-03-18 日本ビクター株式会社 画像符号化装置及び画像復号化装置
US20060002471A1 (en) * 2004-06-30 2006-01-05 Lippincott Louis A Motion estimation unit
US7986733B2 (en) * 2004-07-30 2011-07-26 Broadcom Corporation Tertiary content addressable memory based motion estimator
KR100671871B1 (ko) 2004-08-31 2007-01-19 중앙대학교 산학협력단 압축영역에서의 움직임 벡터 해석방법
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
FR2891685B1 (fr) * 2005-10-03 2008-04-18 Envivio France Entpr Uniperson Procede et dispositif d'estimation de mouvement a references multiples, procede et dispositif de codage, produits programme d'ordinateur et moyens de stockage correspondants.
KR20130006537A (ko) * 2006-04-28 2013-01-16 가부시키가이샤 엔티티 도코모 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 부호화 프로그램, 화상 예측 복호 장치, 화상 예측 복호 방법 및 화상 예측 복호 프로그램
JP5271271B2 (ja) * 2006-11-03 2013-08-21 サムスン エレクトロニクス カンパニー リミテッド 動きベクトル・トラッキングを利用した映像の符号化、復号化方法及び装置
KR101403343B1 (ko) * 2007-10-04 2014-06-09 삼성전자주식회사 부화소 움직임 추정을 이용한 인터 예측 부호화, 복호화방법 및 장치

Also Published As

Publication number Publication date
US20090225847A1 (en) 2009-09-10
JP5406222B2 (ja) 2014-02-05
WO2009110672A1 (en) 2009-09-11
CN101960855B (zh) 2013-01-09
CN101960855A (zh) 2011-01-26
EP2250816B1 (en) 2013-03-20
JP2011514773A (ja) 2011-05-06
US8315309B2 (en) 2012-11-20
EP2250816A1 (en) 2010-11-17
EP2250816A4 (en) 2011-04-20

Similar Documents

Publication Publication Date Title
KR20090095012A (ko) 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치
KR101365575B1 (ko) 인터 예측 부호화, 복호화 방법 및 장치
JP5061179B2 (ja) 照明変化補償動き予測符号化および復号化方法とその装置
KR101366242B1 (ko) 움직임 모델 파라메터의 부호화, 복호화 방법 및 움직임모델 파라메터를 이용한 영상의 부호화, 복호화 방법 및장치
KR100856411B1 (ko) 조도 보상 방법 및 그 장치와 그 방법을 기록한 컴퓨터로 읽을 수 있는 기록매체
KR101460608B1 (ko) 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
US20120230405A1 (en) Video coding methods and video encoders and decoders with localized weighted prediction
KR100694137B1 (ko) 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
KR20090099234A (ko) 영상의 부호화, 복호화 방법 및 장치
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
EP2555523A1 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
GB2487200A (en) Video encoding and decoding with improved error resilience
KR20090058954A (ko) 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
KR101456491B1 (ko) 복수의 참조 픽처에 기초한 영상 부호화, 복호화 방법 및장치
KR101375667B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR100856392B1 (ko) 현재 영상의 복원영역을 참조하는 동영상 부호화/복호화장치 및 그 방법
KR101446773B1 (ko) 영상 복구를 이용한 인터 예측 부호화, 복호화 방법 및장치
KR101364532B1 (ko) 인접 파티션의 크기를 고려한 움직임 벡터 예측 방법,장치, 인코더, 디코더 및 복호화 방법
KR100928325B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101187580B1 (ko) 조도 보상 방법 및 그 장치와 이를 이용한 동영상 부호화방법 및 그 장치
KR20090040028A (ko) 비디오 영상의 부호화 모드 결정 방법 및 장치, 이를이용한 비디오 영상의 부호화/복호화 장치 및 방법 그리고상기 방법을 수행하는 프로그램이 기록된 기록 매체
JP5281597B2 (ja) 動きベクトル予測方法，動きベクトル予測装置および動きベクトル予測プログラム
KR100939358B1 (ko) 픽셀 도메인에서 영상을 부호화, 복호화하는 방법 및 장치
JP2011182167A (ja) 画像符号化装置
KR20120079561A (ko) 선택적 다중 예측을 통한 적응적 인트라 예측 부호화/복호화 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application