KR101408698B1 - 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치 - Google Patents

가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR101408698B1
KR101408698B1 KR20070077164A KR20070077164A KR101408698B1 KR 101408698 B1 KR101408698 B1 KR 101408698B1 KR 20070077164 A KR20070077164 A KR 20070077164A KR 20070077164 A KR20070077164 A KR 20070077164A KR 101408698 B1 KR101408698 B1 KR 101408698B1
Authority
KR
South Korea
Prior art keywords
current block
motion vectors
information
prediction
regions
Prior art date
Application number
KR20070077164A
Other languages
English (en)
Other versions
KR20090012926A (ko
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 KR20070077164A priority Critical patent/KR101408698B1/ko
Priority to MYPI2010000483A priority patent/MY158765A/en
Priority to US12/132,637 priority patent/US8208557B2/en
Priority to PCT/KR2008/003108 priority patent/WO2009017301A1/en
Priority to JP2010519139A priority patent/JP5073824B2/ja
Priority to CN2008801012507A priority patent/CN101766030B/zh
Publication of KR20090012926A publication Critical patent/KR20090012926A/ko
Priority to US13/482,364 priority patent/US20120236943A1/en
Application granted granted Critical
Publication of KR101408698B1 publication Critical patent/KR101408698B1/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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/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
    • 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
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Abstract

본 발명은 영상의 부호화, 복호화 방법 및 장치에 관한 것으로, 본 발명에 따른 영상 부호화 방법은 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택하고, 복수의 참조 블록에 할당되는 가중치들을 현재 블록의 복수의 영역 각각에 대하여 다르게 설정하여 현재 블록을 예측하고, 부호화함으로써 보다 정확하게 현재 블록을 예측할 수 있는 새로운 부호화 모드를 제공함으로써 영상 부호화의 압축률이 향상된다.
Figure R1020070077164
부호화, 분할, 가중치

Description

가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치{Method and apparatus for encoding/decoding image using weighted prediction}
본 발명은 영상의 부호화, 복호화 방법 및 장치에 관한 것으로, 보다 상세히는 가중치 예측을 이용해 현재 블록을 보다 정확하게 예측하고, 예측 결과에 기초하여 영상을 부호화, 복호화하기 위한 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그런 다음, 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다.
인터 예측을 이용해 영상을 부호화하는 방법은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다. 움직임 추정 부호화는 하나 이상의 참조 픽처를 이용하여 현재 픽처의 움직임을 블록 단위로 추정하고 보상하여 영상을 부호화하는 방법이다.
움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 블록을 하나 이상의 참조 픽처의 정해진 검색 범위에서 검색한다. 유사한 블록이 검색되면, 현재 블록과 유사한 블록 사이의 레지듀얼 블록(residual block)만 전송함으로써 데이터의 압축률을 높인다. 블록은 16×16, 8×16, 8×8 등 다양한 크기의 블록을 사용할 수 있다.
인터 예측을 수행함에 있어 H.264/AVC는 가중치 예측이라는 예측 모드를 제공한다. 주로 영상의 밝기를 예측하기 위해 이용하는데, 영상 부호화 방법에서 영상의 밝기를 고려하지 아니하고 부호화하면 페이드 인, 페이드 아웃과 같이 영상의 밝기가 시간적으로 변화하는 영상을 부호화할 때 영상의 화질이 크게 열화되는 현상이 발생하였다. 이에 따라 H.264/AVC는 참조 픽처에 적응적으로 가중치를 주어 예측을 수행하는 방법을 제공한다.
도 1은 종래 기술에 따른 가중치 예측의 예를 도시한다.
도 1을 참조하면, 현재 픽처(110)는 B 픽처로써 두 개의 참조 픽처(120 및 130)을 참조하여 인터 예측을 수행하는 경우를 가정한다. 현재 픽처에 포함된 현재 블록(112)을 예측함에 있어, 현재 블록(112)에 대응되는 두개의 참조 블록(122 및 132)이 참조 픽처들(120 및 130)로부터 선택된다. 현재 블록과 가장 유사한 블록의 소정의 평가 함수를 이용하여 선택된다.
이에 따라 현재 블록(112)의 인터 예측을 위해 두개의 움직임 벡터(MV0 및 MV1)가 추정된다. 그런 다음 현재 블록(112)의 예측은 가중치 예측을 이용해 수행된다.
가중치는 현재 픽처(110) 및 참조 픽처들(120 및 130) 사이의 시간적 거리에 기초하여 계산되는데, 참조 픽처 1에 할당되는 가중치 W1=tb/td에 의해 계산되고, 참조 픽처 0에 할당되는 가중치 W0=1-W1에 의해 계산된다.
가중치가 할당되면, 현재 블록의 예측 블록 P=W0*R0+W1*R1+D에 의해 구해 질수 있다. 여기서 R0는 참조 픽처0(120)에 포함된 현재 블록(112)에 대응되는 블록(122)를 의미하고, R1은 참조 픽처1(130)에 포함된 현재 블록(112)에 대응되는 블록을 의미한다. D는 오프셋으로 '0'일 수 있다.
도 1과 같이 현재 픽처(110)와 참조 픽처들(120 및 130) 사이의 시간적 거리에 의해 가중치가 계산되는 경우에는 현재 블록(112)의 예측에 이용된 가중치를 별도로 부호화할 필요가 없어 묵시적(implicit) 모드라 한다. 반대로 가중치를 시간적 거리에 기초해 계산하지 않고, 임의로 설정하는 경우에는 현재 블록(112)의 예측에 이용된 가중치를 별도로 부호화하여야 하기 때문에 명시적(explicit) 모드라 한다.
도 1에 도시된 가중치 예측에서는 참조 블록들(122 및 132)에 대하여 W0 또는 W1의 일정한 가중치를 할당하기 때문에 현재 픽처(110)에 포함된 각각의 블록들을 예측함에 있어서 예측의 정확성이 떨어지는 단점이 있었다.
본 발명이 해결하고자 하는 기술적 과제는 영상을 예측 부호화, 복호화함에 있어 보다 정확하게 가중치 예측을 수행하여 영상을 부호화, 복호화하기 위한 영상 부호화, 복호화 방법 및 장치를 제공하는데 있고, 상기 방법들을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 방법은 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 상기 추정된 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택하는 단계; 상기 현재 블록을 복수의 영역으로 구분하고, 상기 복수의 참조 블록에 상기 인터 예측을 위해 할당되는 가중치들을 상기 복수의 영역 각각에 대하여 다르게 설정하는 단계; 상기 설정 결과에 기초하여 상기 복수의 참조 블록으로부터 상기 현재 블록을 예측하는 단계; 및 상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 복수의 움직임 벡터는 상기 현재 블록에 포함된 복수의 서브 블록들 각각의 움직임 벡터이고, 상기 참조 블록들은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 복수의 움직임 벡터는 상기 현재 블록을 쌍예측(Bi-predictive prediction)하기 위한 움직임 벡터이고, 상기 참조 블록들은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 부호화하는 단계는 상기 복수의 영역에 대한 정보 및 상기 설정된 가중치들에 대한 정보를 부호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 부호화 장치는 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 상기 추정된 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택하는 움직임추정부; 상기 현재 블록을 복수의 영역으로 구분하고, 상기 복수의 참조 블록에 상기 인터 예측을 위해 할당되는 가중치들을 상기 복수의 영역 각각에 대하여 다르게 설정하여 상기 현재 블록을 예측하는 움직임보상부; 및 상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 부호화부는 상기 복수의 영역에 대한 정보 및 상기 설정된 가중치들에 대한 정보를 부호화하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상 복호화 방법은 현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하는 단계; 상기 수신된 비트스트림으로부터 상기 레지듀얼 블록에 대한 데이터, 상기 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터에 대한 정보, 상기 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 상기 복수의 영역마다 다르게 설정된 가중치들에 대한 정보를 추출하는 단계; 상기 가중치들에 대한 정보 및 상기 움직임 벡터에 대한 정보에 의해 선택된 참조 블록들을 이용해 상기 복수의 영역을 예측하는 단계; 및 상기 예측 결과 및 상기 레지듀얼 블록에 대한 데이터에 기초하여 상기 현재 블록을 복원하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 다른 영상 복호화 장치는 현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 레지듀얼 블록에 대한 데이터, 상기 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터에 대한 정보, 상기 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 상기 복수의 영역마다 다르게 설정된 가중치들에 대한 정보를 추출하는 복호화부; 상기 복수의 참조 블록의 가중치들에 대한 정보 및 상기 움직임 벡터에 대한 정보에 의해 선택된 참조 블록들을 이용해 상기 복수의 영역을 예측하는 움직임보상부; 및 상기 예측 결과 및 상기 레지듀얼 블록에 대한 데이터에 기초하여 상기 현재 블록을 복원하는 복원부를 포함한다.
상기 기술적 과제를 해결하기 위해 본 발명은 상기된 영상 부호화 및 복호화 방법들을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따르면, 영상을 부호화, 복호화함에 있어서 현재 블록을 보다 정확하게 인터 예측할 수 있어 영상 부호화의 압축률이 향상된다.
또한, 서로 다른 가중치 조합을 이용해 현재 블록의 구분된 영역들을 예측할 수 있어 보다 유연한 가중치 예측이 가능해진다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 2를 참조하면, 본 발명에 다른 영상 부호화 장치(200)는 움직임추정부(210), 움직임보상부(220) 및 부호화부(230)을 포함한다.
움직임추정부(210)는 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 추정된 움직임 벡터에 기초하여 복수의 참조 블록을 선택한다. 본 발명에 따르면, 영상 부호화 장치(200)의 인터 예측은 복수의 참조 블록에 할당되는 가중치들을 현재 블록의 구분된 영역들마다 다르게 설정하여 인터 예측을 수행한다. 이를 위해 움직임추정부(210)는 먼저 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정한다.
복수의 움직임 벡터를 추정하는 방법에는 제한이 없으나, 본 발명에 따른 가중치 예측을 수행하였을 때에 현재 블록을 가장 근사하게 예측할 수 있는 복수의 움직임 벡터를 추정한다.
예를 들어, 현재 블록은 M개 영역으로 구분되며, 현재 블록이 참조하는 복수의 참조 블록에 할당되는 가중치들의 조합이 N 가지가 있는 경우를 가정하자. 각각의 영역들마다 N 가지의 가중치들의 조합이 가능하므로, 현재 블록의 인터 예측에 이용될 수 있는 가중치들의 조합은 M×N 개의 조합이 된다. M×N 개의 조합 각각에 대하여 복수의 움직임 벡터를 추정하고, 추정 결과 예측 블록과 현재 블록 사 이의 레지듀얼 블록이 가장 가중치들의 조합 및 움직임 벡터들을 선택한다.
연산량을 줄이기 위해 복수의 움직임 벡터에 대해 초기 값을 설정하고, 하나씩 최적의 움직임 벡터를 추정하는 방법으로 복수의 움직임 벡터를 추정할 수도 있다. 이 경우 현재 블록이 두 개의 움직임 벡터(MV0 및 MV1)에 의해 추정된다면, MV0 및 MV1의 초기 값을 설정한다. MV1은 초기 값으로 고정하고 전술한 M×N의 조합에 따라 최적의 MV0를 추정한다. 그런 다음 추정된 최적의 MV0를 MV0로 고정하고, 최적의 MV1을 전술한 M×N의 조합에 따라 추정한다.
그러나, 다양한 조합에 의해 복수의 움직임 벡터를 추정하는 경우에는 부호화 장치의 연산량이 많아지며 , 이는 부호화 속도의 저하를 가져올 수 있다. 따라서, 종래 기술에 따라 현재 블록의 예측에 필요한 움직임 벡터를 추정할 수도 있는 바, 이를 도 3a 및 3b를 참조하여 설명한다.
도 3a 및 3b는 본 발명의 일 실시예에 따른 복수의 움직임 벡터를 도시한다.
도 3a를 참조하면, 현재 블록(310)은 서브 블록들(312 및 314)를 포함하고 있다. 현재 블록(310)에 포함된 각각의 서브 블록들(312 및 314)에 대하여 움직임 벡터를 추정하여 현재 블록의 복수의 움직임 벡터로 이용할 수 있다.
예를 들어, 움직임추정부(210)는 상부에 위치한 서브 블록(312)의 움직임 벡터(MV0)를 추정한다. 적어도 하나의 참조 픽처를 검색하여 서브 블록(312)와 가장 유사한 블록을 검색하고, 검색 결과에 따라 움직임 벡터를 추정한다. 그런 다음, 하부에 위치한 서브 블록(314)의 움직임 벡터(MV1)를 적어도 하나의 픽처를 검색하여 추정한다. 서브 블록들의 움직임 벡터(MV0 및 MV1)가 현재 블록(310)을 인터 예측하는데 필요한 복수의 움직임 벡터가 된다.
도 3b는 쌍예측(Bi-predictive prediction)을 이용하여 현재 블록을 예측하는 경우를 도시한다.
도 3b는 도 1에 도시된 경우와 같이 시간적 선행 또는 후행하는 복수의 서로 다른 픽처들(320 및 330)에 포함된 블록들(322 및 332)로부터 현재 블록을 예측하는 경우를 도시한다. 도 3b를 참조하면, 현재 블록(312)을 예측함에 있어 서로 다른 픽처(320 및 330)에 포함되어 있는 복수의 참조 블록들(322 및 332)을 참조한다. 참조 픽처들(320 및 330)를 검색하여 현재 블록(312)와 가장 유사한 블록들(322 및 332)를 검색하고 검색된 블록들(322 및 332)를 참조한다. 이 경우 복수의 참조 블록들(322 및 332)를 지시하는 움직임 벡터(MV0 및 MV1)가 현재 블록(312)의 인터 예측을 위한 복수의 움직임 벡터가 된다.
다시 도 2를 참조하면, 움직임추정부(210)가 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하면, 추정된 움직임 벡터를 이용해 움직임보상부(220)는 현재 블록을 인터 예측한다. 본 발명에 따른 가중치 예측을 이용해 현재 블록을 인터 예측한다.
다시 말해, 현재 블록을 복수의 영역으로 구분하고, 복수의 참조 블록들에 할당되는 가중치들을 복수의 영역 각각에 대하여 다르게 설정하여 현재 블록을 인 터 예측한다. 도 4를 참조하여 상세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 가중치 예측 방법을 도시한다.
도 4는 현재 블록을 네 개의 서로 다른 참조 블록들을 참조해 가중치 예측하는 경우를 도시한다.
움직임보상부(220)는 우선 현재 블록을 복수의 영역으로 구분하여 도 4에 도시된 바와 같은 가중치 영역(Weighting partition)(400)을 설정한다.
움직임추정부(210)에서 추정된 복수의 움직임 벡터에 따라 현재 블록의 예측에 이용될 복수의 참조 픽처들(410, 420, 430 및 440)이 선택되면, 가중치 영역을 참조 픽처들에 곱한다. 이때, 복수의 영역들(402, 404, 406 및 408) 각각에 대하여 참조 픽처들에 할당되는 가중치를 다르게 설정하여 곱한다.
예를 들어, 가중치 영역(400)에 좌측 상부에 위치한 영역(402)를 살펴보면, 참조 픽처0(410)에 대해서는 0.2의 가중치를 설정하고, 참조 픽처1(420)에 대해서는 0.4의 가중치를 설정하고, 참조 픽처2(430)에 대해서는 0.1의 가중치를 설정하며, 참조 픽처3(440)에 대해서는 0.3의 가중치를 설정하여 곱한다.
참조 픽처들에 할당되는 가중치는 가중치 영역(400)에 포함된 영역들(402, 404, 406 및 408)마다 각각 상이하며, 그 결과 유연한(flexible) 가중치 예측이 가능해진다. 곱셈의 결과 생성된 블록들(412, 422, 432 및 442)은 모두 합산되어 현재 블록의 예측 블록(450)이 된다.
움직임보상부(220)가 유연한 가중치 예측을 위해 현재 블록을 복수의 영역으로 구분하는 형태는 도 4에 도시된 예에 한정되지 않음은 본 발명에 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 알 수 있다. 영역 분할로 가능한 대표적인 예들을 도 5a 내지 5d를 참조하여 후술한다.
또한, 참조 블록들(410, 420, 430 및 440)에 영역에 따라 할당하는 가중치도 도 4에 도시된 예에 한정되지 않는다. 특히, 0~1 사이의 무한한 소수들이 있으므로, 이러한 소수들이 모두 가중치 값으로 설정될 수 있다. 따라서, 설정 가능한 가중치의 개수를 한정하여야 가중치에 대한 정보를 효율적으로 부호화할 수 있다. 이는 도 6과 관련하여 후술한다.
도 5a 내지 5d는 본 발명의 일 실시예에 따른 복수의 가중치 영역을 도시한다.
도 5a 내지 5d는 움직임보상부(220)가 유연한 가중치 예측을 수행할 때, 현재 블록을 구분하여 가중치 영역을 설정하는 방법을 도시한다.
도 5a는 현재 블록을 가로 방향의 복수의 영역으로 구분한 예이고, 도 5b는 현재 블록을 세로 방향의 복수의 영역으로 구분한 예이다. 도 5c는 현재 블록을 임의 방향의 사선을 이용해 구분한 예이다. 도 5d는 종래 기술에 따른 영상 부호화 방법과 마찬가지로 현재 블록을 정사각형 모양의 블록들로 계층적으로 구분한 예이다. 도 5a 내지 5d에 도시된 가중치 영역 이외에 다양한 방법으로 현재 블록을 구분하여 가중치 영역을 설정할 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
도 6은 본 발명의 일 실시예에 따른 가중치 예측 방법을 도시한다.
도 6은 도 5a와 같이 가중치 영역을 설정하였을 경우 움직임보상부(220)가 가중치 예측을 수행하는 방법을 도시한다. 영역의 개수가 NP=4이고, 가중치 값의 개수에 대한 정보인 0~1 사이의 가중치 간격 NW=3인 경우를 예로 들어 설명한다.
현재 블록(600)을 두개의 참조 블록들(610 및 620)에 기초하여 인터 예측함에 있어, 각각의 영역에 대하여 참조 블록들(610 및 620)에 서로 다른 가중치가 할당된다. 예를 들어, 현재 블록(600)의 최상부에 위치한 영역에 대해서는 참조 블록0(610)에 W0을 할당하고, 위에서부터 차례대로 W1, W2 및 W3를 할당한다. 참조 블록1(620)에는 각각의 영역마다 (1-WN)(N=0, 1, 2, 3)의 가중치가 할당된다. 두개의 참조 블록만을 이용하므로, 어느 하나의 참조 블록에 대해 가중치가 결정되면 다른 참조 블록에 대한 가중치는 (1-WN)이 할당된다.
가중치 간격 NW=3을 가정하였으므로, W0, W1, W2, W3 ∈ {0, 1/3, 2/3, 1}이다. 가중치 값의 간격을 설정하여 할당 가능한 가중치 값들을 0, 1/3, 2/3 및 1에 한정한다.
가중치가 할당되면, 움직임보상부(220)는 할당된 가중치에 따라 현재 블록(600)을 예측한다. 현재 블록(600)의 최상부에 위치한 영역(602)을 참조 블록0(610) 및 참조 블록1(620)의 대응되는 영역을 이용해 예측한다. 첫 번째 영역(602)의 예측 값을 P0라 하고, 두 번째 영역(604)의 예측 값을 P1이라 하며, 세 번째 영역(606)의 예측 값을 P2, 네 번째 영역(608)의 예측 값을 P3라 하면, 각각의 영역의 예측 값은 가중치에 따라 다음과 같이 설정될 수 있다.
P0 = W0R00+(1-W0)R10
P1 = W1R01+(1-W1)R11
P2 = W2R02+(1-W2)R12
P3 = W3R03+(1-W3)R13
P0 내지 P3에 소정의 오프셋 값(DN)(N=0, 1, 2, 3)이 가산하여 현재 블록을 예측될 수도 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
부호화부(230)는 움직임보상부(220)의 예측 결과에 기초하여 현재 블록을 부호화한다. 움직임보상부(220)에서의 예측 결과 현재 블록의 예측 블록이 생성되면, 현재 블록에서 예측 블록을 감산하여 레지듀얼 블록을 생성한다. 생성된 레지듀얼 블록을 이산 코사인 변환(discrete cosine transform)하고, 이산 코사인 변환 결과 생성된 계수들을 양자화한다. 양자화된 계수들을 엔트로피 부호화하여 비트스트림을 생성한다. 부호화를 수행함에 있어서 가중치 영역에 대한 정보 및 설정된 가중치에 대한 정보도 함께 부호화하여 비트스트림에 삽입한다.
가중치 영역에 대한 정보는 현재 블록을 어떻게 복수의 영역으로 구분하였는지에 대한 정보이고, 가중치에 대한 정보는 각각의 영역마다 다르게 설정된 참조 블록들에 할당된 가중치들에 대한 정보이다.
가중치 영역에 대한 정보를 살펴보면, 도 5a 및 5b에 도시된 바와 같이 현재 블록을 동일한 크기가 영역들로 구분한 경우에는 구분 방향(가로 또는 세로) 및 영역의 개수만을 부호화하면, 복호화하는 측에서 이를 참조하여 복호화를 수행할 수 있다.
그러나, 도 5c와 같이 임의의 방향으로 현재 블록을 구분하여 가중치 예측한 경우에는 구분 방향 및 영역의 개수에 대한 정보만으로 복호화하는 측에서 현재 블록을 가중치 예측할 수 없다. 따라서, 다른 방법으로 가중치 영역에 대한 정보를 부호화할 필요가 있다. 도 7a 내지 7c를 참조하여 상세히 설명한다.
도 7a 내지 7c는 본 발명의 일 실시예에 따른 절점(cutting point)을 도시한다.
도 7a 및 7b와 같이 가중치 예측을 위해 현재 블록(700)을 서로 다른 크기의 영역으로 구분하는 경우에는 구분 방향(가로 또는 세로) 및 영역의 개수에 대한 정보만으로는 복호화하는 측에서는 현재 블록을 구분 방법을 정확히 특정할 수 없다. 따라서, 이 경우 부호화부(230)는 영역의 구분 방향에 대한 정보도 함께 부호화한다. 예를 들어, 영역의 경계에 따른 절점 즉, 영역의 경계(702 또는 704)와 현재 블록(700)의 경계가 교차하는 세로 좌표(710) 또는 가로 좌표(720)에 대한 정보를 부호화하여 비트스트림에 삽입한다.
도 7c와 같이 가로 또는 세로 방향이 아닌 임의의 방향으로 현재 블록(700)을 구분한 경우에는 영역의 경계(706)와 현재 블록의 경계가 교차하는 가로 및 세로 좌표(730 및 732)에 대한 정보를 함께 부호화하여 비트스트림에 삽입한다.
도 8은 본 발명의 또 다른 실시예에 따른 영상 부호화 장치를 도시한다.
도 8을 참조하면, 본 발명에 따른 영상 부호화 장치(800)는 움직임추정부(810), 움직임보상부(820), 감산부(830), 부호화부(840), 복호화부(850), 복원부(860) 및 픽처메모리(870)을 포함한다.
움직임추정부(810)는 픽처메모리(870)에 저장되어 있는 참조 픽처들을 검색하여 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정한다. 참조 픽처들을 검색하여 본 발명에 따른 가중치 예측을 수행하였을 때에 현재 블록을 가장 근사하게 예측할 수 있는 복수의 움직임 벡터를 추정한다.
종래 기술과 같이 현재 블록에 포함된 서브 블록들 각각에 대하여 움직임 벡터를 추정하고, 추정된 움직임 벡터들을 현재 블록의 인터 예측에 필요한 움직임 벡터들로 이용할 수도 있다. 각각의 서브 블록들과 가장 유사한 블록을 참조 픽처에서 검색하여 각각의 서브 블록들의 움직임 벡터를 추정한다.
또한, 종래 기술에 따른 쌍예측을 수행하여 현재 블록의 움직임 벡터들을 추정할 수도 있다. 시간적 선행 또는 후행하는 복수의 서로 다른 픽처들을 검색하여 현재 블록에 대응되는 참조 블록들을 선택함으로써, 움직임 벡터를 추정한다.
움직임보상부(820)는 움직임추정부(210)에서 추정된 복수의 움직임 벡터를 이용해 현재 블록을 인터 예측한다. 도 4 및 6과 관련하여 전술한 유연한 가중치 예측을 이용해 현재 블록을 인터 예측한다.
감산부(830)는 움직임보상부(820)의 인터 예측 결과 생성된 예측 블록을 현재 블록에서 감산하여 레지듀얼 블록을 생성한다.
부호화부(840)는 감산부(830)에서 생성된 레지듀얼 블록을 부호화한다. 레 지듀얼 블록을 이산 코사인 변환하여 이산 코사인 변환 계수들을 생성하고, 생성된 계수들을 양자화한다. 양자화된 계수들을 엔트로피 부호화하여 비트스트림을 생성한다.
복호화부(850)는 복호화부는 부호화부(840)에서 부호화된 레지듀얼 블록을 복호화하여 레지듀얼 블록을 복원한다. 부호화된 레지듀얼 블록을 역양자화, 역이산 코사인 변환하여 레지듀얼 블록을 복원한다.
복원부(860)는 복호화부(850)에서 복원된 레지듀얼 블록에 움지임보상부(820)에서 생성된 예측 블록을 가산하여 현재 블록을 복원한다. 복원된 현재 블록은 픽처메모리(870)에 저장되어 다음 블록 또는 다음 픽처의 예측에 이용된다.
도 9는 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 흐름도이다.
단계 910에서 영상 부호화 장치는 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 추정된 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택한다. 전술한 바와 같이 복수의 움직임 벡터를 추정하는 방법에는 제한이 없으며, 유연한 가중치 예측의 결과 현재 블록을 가장 잘 예측할 움직임 벡터들을 추정하거나, 종래 기술에 따라 움직임 베터를 추정할 수도 있다. 종래 기술에 따라 움직임 벡터를 추정할 때에는 현재 블록에 포함된 서브 블록들의 움직임 벡터를 현재 블록의 움직임 벡터로 추정하거나, 쌍예측을 이용하여 현재 블록에 시간적으로 선행 또는 후행하는 픽처들을 검색하여 복수의 움직임 벡터를 추정할 수도 있다.
단계 920에서 영상 부호화 장치는 현재 블록을 복수의 영역으로 구분하고, 각각의 영역에 대하여 단계 910에서 선택된 참조 블록들에 할당되는 가중치를 다르게 설정한다.
단계 930에서 영상 부호화 장치는 단계 920에서의 설정 결과에 기초하여 복수의 참조 블록들로부터 현재 블록을 예측한다. 도 4 및 6과 관련하여 전술한 바와 같이 영역들마다 서로 다른 가중치 조합을 이용해 가중치 예측을 수행하기 때문에 현재 블록을 보다 정확하게 예측할 수 있다.
단계 940에서 영상 부호화 장치는 단계 930의 예측 결과에 기초하여 현재 블록을 부호화한다. 예측 결과 생성된 예측 블록을 현재 블록에서 감산하여 레지듀얼 블록을 생성한다. 생성된 레지듀얼 블록을 이산 코사인 변환하여 이산 코사인 변환 계수를 생성한다. 생성된 계수들을 양자화하고 엔트로피 부호화하여 비트스트림에 삽입한다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 10을 참조하면, 본 발명에 따른 영상 복호화 장치(1000)는 복호화부(1010), 움직임보상부(1020), 복원부(1030) 및 픽처메모리(1040)을 포함한다.
복호화부(1010)는 현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신한다. 수신된 비트스트림으로부터 레지듀얼 블록에 대한 데이터, 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터, 현재 블록의 가중치 예측을 위한 복수의 영역에 대한 정보 및 복수의 영역들마다 다르게 설정된 가중치들에 대한 정보를 추출한다.
추출된 레지듀얼 블록에 대한 데이터를 엔트로피 복호화하고, 역양자화하여 이산 코사인 변환 계수들을 생성한다. 생성된 이산 코사인 변환 계수들을 역이산 코사인 변환하여 레지듀얼 블록을 복원한다.
가중치 영역에 대한 정보는 부호화부(230) 관련하여 전술한 바와 같이 단순의 영역의 개수일 수도 있고, 도 7a 및 7b와 관련하여 전술한 바와 같이 영역의 경계와 현재 블록의 경계가 교차하는 절점에 대한 정보일 수도 있다.
움직임보상부(1020)는 복호화부(1010)에서 추출한 데이터에 기초하여 현재 블록을 인터 예측한다. 도 4 및 6과 관련하여 전술한 유연한 가중치 예측을 수행한다.
움직임보상부(1020)는 우선 복호화부(1010)에서 추출한 복수의 움직임 벡터에 기초하여 픽처메모리(1040)에 저장되어 있는 참조 픽처를 검색하여 현재 블록의 인터 예측에 이용될 복수의 참조 블록을 선택한다. 하나의 픽처에서 복수의 참조 블록이 선택될 수도 있고, 시간적으로 선행 또는 후행하는 픽처들로부터 복수의 참조 블록이 선택될 수도 있다.
그런 다음, 움직임보상부(1020)는 선택된 참조 블록들을 이용해 유연한 가중치 예측을 수행한다. 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 복수의 영역마다 다르게 설정된 가중치들에 대한 정보에 기초하여 현재 블록을 인터 예측한다. 다시 말해, 복호화부(1010)에서 추출된 가중치 영역에 대한 정보에 기초하여 현재 블록을 복수의 영역으로 구분하고, 구분된 영역들 각각에 대하여 다르게 설정된 가중치들을 참조 블록들에 할당하여 현재 블록을 가중치 예측 한다.
복원부(1030)는 움직임보상부(1020)의 예측 결과 생성된 예측 블록 및 부호화부(1010)에서 복호화된 레지듀얼 블록에 기초하여 현재 블록을 복원한다. 예측 블록과 레지듀얼 블록을 가산하여 현재 블록을 복원한다.
복원된 현재 블록은 픽처메모리(1040)에 저장되어 다음 블록 또는 다음 픽처의 예측에 이용된다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법의 흐름도이다.
도 11을 참조하면, 단계 1110에서 영상 복호화 장치는 현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신한다.
단계 1120에서 영상 복호화 장치는 단계 1110에서 수신된 비트스트림으로부터 레지듀얼 데이터, 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터에 대한 정보, 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 복수의 영역마다 다르게 설정된 가중치들에 대한 정보를 추출한다. 레지듀얼 블록에 대한 데이터는 엔트로피 복호화, 역양자화, 역이산 코사인 변환하여 복원한다.
단계 1130에서 영상 복호화 장치는 단계 1120에서 추출된 정보에 기초하여 현재 블록을 인터 예측한다. 단계 1120에서 추출된 복수의 움직임 벡터에 대한 정보에 기초하여 현재 블록의 인터 예측에 필요한 복수의 참조 블록을 선택한다. 복수의 참조 블록에 할당되는 가중치들을 복수의 영역 각각에 대하여 다르게 설정하여 가중치 예측을 수행한다.
단계 1140에서 영상 복호화 장치는 단계 1130에서의 예측 결과 생성된 예측 블록 및 단계 1120에서 복원된 레지듀얼 블록에 기초하여 현재 블록을 복원한다. 예측 블록과 레지듀얼 블록을 가산하여 현재 블록을 복원한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
도 1은 종래 기술에 따른 가중치 예측의 예를 도시한다.
도 2는 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 3a 및 3b는 본 발명의 일 실시예에 따른 복수의 움직임 벡터를 도시한다.
도 4는 본 발명의 일 실시예에 따른 가중치 예측 방법을 도시한다.
도 5a 내지 5d는 본 발명의 일 실시예에 따른 복수의 가중치 영역을 도시한다.
도 6은 본 발명의 또 실시예에 따른 가중치 예측 방법을 도시한다.
도 7a 내지 7c는 본 발명의 일 실시예에 따른 절점(cutting point)을 도시한다.
도 8은 본 발명의 또 다른 실시예에 따른 영상 부호화 장치를 도시한다.
도 9은 본 발명의 일 실시예에 따른 영상 부호화 방법의 흐름도이다.
도 10는 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 11은 본 발명의 일 실시예에 따른 영상 복호화 방법의 흐름도이다.

Claims (21)

  1. 영상 부호화 방법에 있어서,
    현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 상기 추정된 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택하는 단계;
    상기 현재 블록을 복수의 영역으로 구분하고, 상기 복수의 참조 블록에 상기 인터 예측을 위해 할당되는 가중치들을 상기 복수의 영역 각각에 대하여 다르게 설정하는 단계;
    상기 설정 결과에 기초하여 상기 복수의 참조 블록으로부터 상기 현재 블록을 예측하는 단계; 및
    상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제 1 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록에 포함된 복수의 서브 블록들 각각의 움직임 벡터이고, 상기 참조 블록들은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 하는 영상 부호화 방법.
  3. 제 1 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록을 쌍예측(Bi-predictive prediction)하기 위한 움직임 벡터이고, 상기 참조 블록들은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 하는 영상 부호화 방법.
  4. 제 1 항에 있어서, 상기 부호화하는 단계는
    상기 복수의 영역에 대한 정보 및 상기 설정된 가중치들에 대한 정보를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제 1 항에 있어서, 상기 복수의 영역은
    상기 현재 블록을 가로 또는 세로 방향의 복수의 영역으로 구분하여 생성된 영역들인 것을 특징으로 하는 영상 부호화 방법.
  6. 제 1 항에 있어서,
    상기 복수의 영역은 상기 현재 블록을 임의의 방향으로 구분하여 생성된 영역들이고,
    상기 부호화하는 단계는 상기 방향에 대한 정보를 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  7. 제 6 항에 있어서 상기 방향에 대한 정보는
    상기 방향에 따른 영역 경계와 상기 현재 블록의 경계가 교차하는 가로 및 세로 좌표에 대한 정보인 것을 특징으로 하는 영상 부호화 방법.
  8. 영상 부호화 장치에 있어서,
    현재 블록의 인터 예측에 필요한 복수의 움직임 벡터를 추정하고, 상기 추정된 복수의 움직임 벡터에 기초하여 복수의 참조 블록을 선택하는 움직임추정부;
    상기 현재 블록을 복수의 영역으로 구분하고, 상기 복수의 참조 블록에 상기 인터 예측을 위해 할당되는 가중치들을 상기 복수의 영역 각각에 대하여 다르게 설정하여 상기 현재 블록을 예측하는 움직임보상부; 및
    상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  9. 제 8 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록에 포함된 복수의 서브 블록들 각각의 움직임 벡터이고, 상기 복수의 참조 블록은 상기 현재 블록과 동일한 크기의 블록들인 것을 특징으로 하는 영상 부호화 장치.
  10. 제 8 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록을 쌍예측(Bi-predictive prediction)하기 위한 움직임 벡터들이고, 상기 복수의 참조 블록은 상기 현재 블록과 동일한 크기의 블록들인 것을 특징으로 하는 영상 부호화 장치.
  11. 제 8 항에 있어서, 상기 부호화부는
    상기 복수의 영역에 대한 정보 및 상기 설정된 가중치들에 대한 정보를 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  12. 제 8 항에 있어서, 상기 복수의 영역은
    상기 현재 블록을 가로 또는 세로 방향의 복수의 영역으로 구분하여 생성된 영역들인 것을 특징으로 하는 영상 부호화 장치
  13. 제 8 항에 있어서,
    상기 복수의 영역은 상기 현재 블록을 임의의 방향으로 구분하여 생성된 영역들이고,
    상기 부호화부는 상기 방향에 대한 정보를 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  14. 제 13 항에 있어서 상기 방향에 대한 정보는
    상기 방향에 따른 영역 경계와 상기 현재 블록의 경계가 교차하는 가로 및 세로 좌표에 대한 정보인 것을 특징으로 하는 영상 부호화 장치.
  15. 영상 복호화 방법에 있어서,
    현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수 신하는 단계;
    상기 수신된 비트스트림으로부터 상기 레지듀얼 블록에 대한 데이터, 상기 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터에 대한 정보, 상기 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 상기 복수의 영역마다 다르게 설정된 가중치들에 대한 정보를 추출하는 단계;
    상기 가중치들에 대한 정보 및 상기 움직임 벡터에 대한 정보에 의해 선택된 참조 블록들을 이용해 상기 복수의 영역을 예측하는 단계; 및
    상기 예측 결과 및 상기 레지듀얼 블록에 대한 데이터에 기초하여 상기 현재 블록을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  16. 제 15 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록에 포함된 복수의 서브 블록들 각각의 움직임 벡터이고, 상기 복수의 참조 블록은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 하는 영상 복호화 방법.
  17. 제 15 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록을 쌍예측(Bi-predictive prediction)하기 위한 움직임 벡터들이고, 상기 복수의 참조 블록은 상기 현재 블록과 동일한 크기의 블록들인 것을 특징으로 하는 영상 복호화 방법.
  18. 영상 복호화 장치에 있어서,
    현재 블록의 레지듀얼 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 레지듀얼 블록에 대한 데이터, 상기 현재 블록의 인터 예측에 필요한 복수의 움직임 벡터에 대한 정보, 상기 인터 예측을 위해 구분된 현재 블록의 복수의 영역에 대한 정보 및 상기 복수의 영역마다 다르게 설정된 가중치들에 대한 정보를 추출하는 복호화부;
    상기 복수의 참조 블록의 가중치들에 대한 정보 및 상기 움직임 벡터에 대한 정보에 의해 선택된 참조 블록들을 이용해 상기 복수의 영역을 예측하는 움직임보상부; 및
    상기 예측 결과 및 상기 레지듀얼 블록에 대한 데이터에 기초하여 상기 현재 블록을 복원하는 복원부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  19. 제 18 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록에 포함된 복수의 서브 블록들 각각의 움직임 벡터이고, 상기 복수의 참조 블록은 상기 현재 블록과 동일한 크기의 블록인 것을 특징으로 하는 영상 복호화 장치.
  20. 제 18 항에 있어서,
    상기 복수의 움직임 벡터는 상기 현재 블록을 쌍예측(Bi-predictive prediction)하기 위한 움직임 벡터들이고, 상기 복수의 참조 블록은 상기 현재 블 록과 동일한 크기의 블록들인 것을 특징으로 하는 영상 복호화 장치.
  21. 제 1 항 내지 제 7 항 및 제 15 항 내지 제 17 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR20070077164A 2007-07-31 2007-07-31 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치 KR101408698B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR20070077164A KR101408698B1 (ko) 2007-07-31 2007-07-31 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
MYPI2010000483A MY158765A (en) 2007-07-31 2008-06-04 Video encoding and decoding method and apparatus using weighted prediction
US12/132,637 US8208557B2 (en) 2007-07-31 2008-06-04 Video encoding and decoding method and apparatus using weighted prediction
PCT/KR2008/003108 WO2009017301A1 (en) 2007-07-31 2008-06-04 Video encoding and decoding method and apparatus using weighted prediction
JP2010519139A JP5073824B2 (ja) 2007-07-31 2008-06-04 加重値予測を利用した映像符号化、復号化方法及び装置
CN2008801012507A CN101766030B (zh) 2007-07-31 2008-06-04 使用加权预测的视频编码和解码方法以及设备
US13/482,364 US20120236943A1 (en) 2007-07-31 2012-05-29 Video encoding and decoding method and apparatus using weighted prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20070077164A KR101408698B1 (ko) 2007-07-31 2007-07-31 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090012926A KR20090012926A (ko) 2009-02-04
KR101408698B1 true KR101408698B1 (ko) 2014-06-18

Family

ID=40304510

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070077164A KR101408698B1 (ko) 2007-07-31 2007-07-31 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치

Country Status (6)

Country Link
US (2) US8208557B2 (ko)
JP (1) JP5073824B2 (ko)
KR (1) KR101408698B1 (ko)
CN (1) CN101766030B (ko)
MY (1) MY158765A (ko)
WO (1) WO2009017301A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017188782A3 (ko) * 2016-04-29 2018-08-02 세종대학교 산학협력단 영상 신호 부호화/복호화 방법 및 장치
WO2019078581A1 (ko) * 2017-10-16 2019-04-25 디지털인사이트주식회사 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2019212223A1 (ko) * 2018-05-03 2019-11-07 엘지전자 주식회사 영상 코딩 시스템에서 dmvr을 사용하는 영상 디코딩 방법 및 그 장치

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI257817B (en) * 2005-03-08 2006-07-01 Realtek Semiconductor Corp Method and apparatus for loading image data
KR101377660B1 (ko) * 2008-09-30 2014-03-26 에스케이텔레콤 주식회사 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101377527B1 (ko) * 2008-10-14 2014-03-25 에스케이 텔레콤주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
PL3567855T3 (pl) * 2009-03-23 2023-03-13 Ntt Docomo, Inc. Urządzenie do predykcyjnego kodowania wideo, sposób predykcyjnego kodowania wideo, program do predykcyjnego kodowania wideo, urządzenie do predykcyjnego dekodowania wideo, sposób predykcyjnego dekodowania wideo i program do predykcyjnego dekodowania wideo
CN101931803B (zh) * 2009-06-26 2013-01-09 华为技术有限公司 视频图像运动信息获取方法、装置及设备、模板构造方法
US9161057B2 (en) 2009-07-09 2015-10-13 Qualcomm Incorporated Non-zero rounding and prediction mode selection techniques in video encoding
US8995526B2 (en) * 2009-07-09 2015-03-31 Qualcomm Incorporated Different weights for uni-directional prediction and bi-directional prediction in video coding
WO2011019384A1 (en) * 2009-08-11 2011-02-17 Thomson Licensing Methods and apparatus for generalized weighted prediction
EP2302933A1 (en) * 2009-09-17 2011-03-30 Mitsubishi Electric R&D Centre Europe B.V. Weighted motion compensation of video
CN104683809B (zh) * 2009-10-01 2018-04-10 Sk电信有限公司 视频解码装置和方法
US20120230405A1 (en) * 2009-10-28 2012-09-13 Media Tek Singapore Pte. Ltd. Video coding methods and video encoders and decoders with localized weighted prediction
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
US9161058B2 (en) * 2010-03-27 2015-10-13 Texas Instruments Incorporated Method and system for detecting global brightness change for weighted prediction in video encoding
US20110249741A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Methods and Systems for Intra Prediction
US8644375B2 (en) 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
EP2375754A1 (en) 2010-04-09 2011-10-12 Mitsubishi Electric R&D Centre Europe B.V. Weighted motion compensation of video
US8619857B2 (en) 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
CN105681810B (zh) 2010-05-26 2018-11-06 Lg电子株式会社 用于处理视频信号的方法和设备
US8908755B2 (en) 2010-07-16 2014-12-09 Sony Corporation Multi-parameter motion for efficient prediction in video compression
SG187094A1 (en) 2010-07-20 2013-03-28 Ntt Docomo Inc Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program
US20120029048A1 (en) * 2010-07-30 2012-02-02 Via Pharmaceuticals, Inc. Phenylalkyl n-hydroxyureas for treating leukotriene related pathologies
US20130211803A1 (en) * 2010-10-18 2013-08-15 Thomson Licensing Method and device for automatic prediction of a value associated with a data tuple
US9521424B1 (en) * 2010-10-29 2016-12-13 Qualcomm Technologies, Inc. Method, apparatus, and manufacture for local weighted prediction coefficients estimation for video encoding
RS64604B1 (sr) 2011-06-16 2023-10-31 Ge Video Compression Llc Entropijsko kodiranje razlika vektora kretanja
WO2012174840A1 (en) * 2011-06-21 2012-12-27 Lg Electronics(China) R&D Center Co., Ltd Inter picture prediction encoding/decoding and method and apparatus for reference frame serial number encoding/decoding thereof
CN102843561B (zh) * 2011-06-21 2017-03-08 乐金电子(中国)研究开发中心有限公司 帧间图像预测编解码的参考帧序号编解码方法及编解码器
KR101444675B1 (ko) * 2011-07-01 2014-10-01 에스케이 텔레콤주식회사 영상 부호화 및 복호화 방법과 장치
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
JP6005157B2 (ja) 2011-08-25 2016-10-12 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 深度マップ符号化および復号化
US9300933B2 (en) * 2013-06-07 2016-03-29 Nvidia Corporation Predictive enhancement of a portion of video data rendered on a display unit associated with a data processing device
US10015515B2 (en) * 2013-06-21 2018-07-03 Qualcomm Incorporated Intra prediction from a predictive block
CN104427345B (zh) * 2013-09-11 2019-01-08 华为技术有限公司 运动矢量的获取方法、获取装置、视频编解码器及其方法
US9883197B2 (en) 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
KR20170058838A (ko) 2015-11-19 2017-05-29 한국전자통신연구원 화면간 예측 향상을 위한 부호화/복호화 방법 및 장치
WO2017086738A1 (ko) * 2015-11-19 2017-05-26 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
CN105681809B (zh) * 2016-02-18 2019-05-21 北京大学 针对双前向预测单元的运动补偿方法
KR102557797B1 (ko) * 2016-04-29 2023-07-21 세종대학교산학협력단 영상 신호 부호화/복호화 방법 및 장치
KR102425722B1 (ko) * 2016-04-29 2022-07-27 세종대학교산학협력단 영상 신호 부호화/복호화 방법 및 장치
KR102557740B1 (ko) * 2016-04-29 2023-07-24 세종대학교산학협력단 영상 신호 부호화/복호화 방법 및 장치
KR102431287B1 (ko) * 2016-04-29 2022-08-10 세종대학교산학협력단 영상 신호 부호화/복호화 방법 및 장치
US10939125B2 (en) 2016-04-29 2021-03-02 Industry Academy Cooperation Foundation Of Sejong University Method and apparatus for encoding/decoding image signal
CN109417641B (zh) 2016-07-05 2022-03-18 株式会社Kt 用于处理视频信号的方法和装置
ES2737845B2 (es) * 2016-07-05 2021-05-19 Kt Corp Metodo y aparato para procesar senal de video
ES2699749B2 (es) * 2016-07-05 2020-07-06 Kt Corp Método y aparato para procesar una señal de vídeo
MX2019000506A (es) * 2016-07-14 2019-03-28 Samsung Electronics Co Ltd Metodo de decodificacion de video y dispositivo para ello y metodo de codificacion de video y dispositivo para ello.
CN110024402B (zh) * 2016-11-29 2023-08-22 韩国电子通信研究院 图像编码/解码方法和装置以及存储有比特流的记录介质
WO2019074985A1 (en) * 2017-10-09 2019-04-18 Arris Enterprises Llc PLANAR PLANAR WEATHER ADAPTIVE PREDICTION
US10869042B2 (en) * 2018-03-30 2020-12-15 Hulu, LLC Template based adaptive weighted bi-prediction for video coding
CN113923455B (zh) * 2018-03-30 2023-07-18 华为技术有限公司 一种双向帧间预测方法及装置
WO2019229683A1 (en) 2018-05-31 2019-12-05 Beijing Bytedance Network Technology Co., Ltd. Concept of interweaved prediction
WO2020049447A1 (en) * 2018-09-03 2020-03-12 Beijing Bytedance Network Technology Co., Ltd. Fast encoding methods for interweaved prediction
WO2020049446A1 (en) * 2018-09-03 2020-03-12 Beijing Bytedance Network Technology Co., Ltd. Partial interweaved prediction
WO2020140948A1 (en) 2019-01-02 2020-07-09 Beijing Bytedance Network Technology Co., Ltd. Motion vector derivation between dividing patterns
WO2020251930A1 (en) * 2019-06-12 2020-12-17 Interdigital Vc Holdings, Inc. Illumination compensation for video encoding and decoding
WO2020263027A1 (ko) * 2019-06-28 2020-12-30 에스케이텔레콤 주식회사 양방향 예측 가중치 인덱스를 유도하는 방법 및 영상 복호화 장치
MX2022000234A (es) * 2019-07-05 2022-04-07 Lg Electronics Inc Metodo y dispositivo de codificacion/decodificacion de video para derivar el indice de ponderacion para prediccion bidireccional de candidato de fusion, y metodo para transmitir flujo de bits.
KR102634644B1 (ko) * 2019-07-05 2024-02-06 엘지전자 주식회사 양방향 예측을 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
MX2022000155A (es) * 2019-07-05 2022-02-21 Lg Electronics Inc Metodo de codificacion/decodificacion de imagen y dispositivo para derivar el indice de peso de la prediccion bidireccional, y metodo para transmitir un flujo de bits.
CN114731442B (zh) * 2019-09-16 2023-12-01 Lg电子株式会社 使用加权预测的图像编码/解码方法和装置以及发送比特流的方法
CN110826496B (zh) * 2019-11-07 2023-04-07 腾讯科技（深圳）有限公司 一种人群密度估计方法、装置、设备及存储介质
CN115567714A (zh) * 2020-12-02 2023-01-03 浙江大华技术股份有限公司 块划分方法、帧间预测方法、视频编码方法及相关装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050075483A (ko) * 2004-01-15 2005-07-21 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398072A (en) * 1993-10-25 1995-03-14 Lsi Logic Corporation Management of channel buffer in video decoders
KR0178231B1 (ko) 1995-08-10 1999-05-01 배순훈 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치
JP3951321B2 (ja) 1995-08-30 2007-08-01 ソニー株式会社 画像信号処理装置および記録／再生装置
JP3844844B2 (ja) * 1997-06-06 2006-11-15 富士通株式会社 動画像符号化装置及び動画像符号化方法
US6157396A (en) * 1999-02-16 2000-12-05 Pixonics Llc System and method for using bitstream information to process images for use in digital display systems
US7227901B2 (en) * 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
US8731054B2 (en) * 2004-05-04 2014-05-20 Qualcomm Incorporated Method and apparatus for weighted prediction in predictive frames
US20060146932A1 (en) 2004-12-30 2006-07-06 Krit Panusopone Method and apparatus for providing motion estimation with weight prediction
US8457203B2 (en) 2005-05-26 2013-06-04 Ntt Docomo, Inc. Method and apparatus for coding motion and prediction weighting parameters
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
WO2008016609A2 (en) * 2006-08-02 2008-02-07 Thomson Licensing Adaptive geometric partitioning for video encoding
KR101375669B1 (ko) * 2006-11-07 2014-03-19 삼성전자주식회사 인터 예측 부호화, 복호화 방법 및 장치
CN101669367A (zh) * 2007-03-02 2010-03-10 Lg电子株式会社 用于解码/编码视频信号的方法及设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050075483A (ko) * 2004-01-15 2005-07-21 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017188782A3 (ko) * 2016-04-29 2018-08-02 세종대학교 산학협력단 영상 신호 부호화/복호화 방법 및 장치
WO2019078581A1 (ko) * 2017-10-16 2019-04-25 디지털인사이트주식회사 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US11159793B2 (en) 2017-10-16 2021-10-26 Digitalinsights Inc. Method, device, and recording medium storing bit stream, for encoding/decoding image
US11265543B2 (en) 2017-10-16 2022-03-01 Digitalinsights Inc. Method, device, and recording medium storing bit stream, for encoding/decoding image
US11831870B2 (en) 2017-10-16 2023-11-28 Digitalinsights Inc. Method, device, and recording medium storing bit stream, for encoding/decoding image
WO2019212223A1 (ko) * 2018-05-03 2019-11-07 엘지전자 주식회사 영상 코딩 시스템에서 dmvr을 사용하는 영상 디코딩 방법 및 그 장치

Also Published As

Publication number Publication date
KR20090012926A (ko) 2009-02-04
US20090034854A1 (en) 2009-02-05
CN101766030B (zh) 2013-03-13
JP5073824B2 (ja) 2012-11-14
US8208557B2 (en) 2012-06-26
WO2009017301A1 (en) 2009-02-05
JP2010535447A (ja) 2010-11-18
US20120236943A1 (en) 2012-09-20
CN101766030A (zh) 2010-06-30
MY158765A (en) 2016-11-15

Similar Documents

Publication Publication Date Title
KR101408698B1 (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
KR101421056B1 (ko) 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
EP2250816B1 (en) Method and apparatus for encoding and decoding an image by using consecutive motion estimation
KR101365575B1 (ko) 인터 예측 부호화, 복호화 방법 및 장치
CN107087165B (zh) 视频编码和解码的方法及设备
US8098731B2 (en) Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus
US8503532B2 (en) Method and apparatus for inter prediction encoding/decoding an image using sub-pixel motion estimation
US20080304569A1 (en) Method and apparatus for encoding and decoding image using object boundary based partition
EP1698178A1 (en) Method and system for video encoding using a variable number of b frames
WO2008093936A1 (en) Method and apparatus for encoding video and method and apparatus for decoding video
KR101456491B1 (ko) 복수의 참조 픽처에 기초한 영상 부호화, 복호화 방법 및장치
KR100727988B1 (ko) 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치
KR101446773B1 (ko) 영상 복구를 이용한 인터 예측 부호화, 복호화 방법 및장치
KR101363044B1 (ko) 비디오 영상의 부호화 모드 결정 방법 및 장치, 이를이용한 비디오 영상의 부호화/복호화 장치 및 방법 그리고상기 방법을 수행하는 프로그램이 기록된 기록 매체
WO2014084674A2 (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치
KR101390193B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
WO2008111744A1 (en) Method and apparatus for encoding and decoding image in pixel domain
KR20040062840A (ko) Ｂ-픽쳐 부호화를 위한 움직임 보상 모드 예측 방법 및 그장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 5