KR101411315B1 - 인트라/인터 예측 방법 및 장치 - Google Patents

인트라/인터 예측 방법 및 장치 Download PDF

Info

Publication number
KR101411315B1
KR101411315B1 KR1020070006695A KR20070006695A KR101411315B1 KR 101411315 B1 KR101411315 B1 KR 101411315B1 KR 1020070006695 A KR1020070006695 A KR 1020070006695A KR 20070006695 A KR20070006695 A KR 20070006695A KR 101411315 B1 KR101411315 B1 KR 101411315B1
Authority
KR
South Korea
Prior art keywords
sub
blocks
prediction
predicted value
unit
Prior art date
Application number
KR1020070006695A
Other languages
English (en)
Other versions
KR20080069069A (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 KR1020070006695A priority Critical patent/KR101411315B1/ko
Priority to PCT/KR2008/000231 priority patent/WO2008091071A1/en
Priority to CN2008800093634A priority patent/CN101641959B/zh
Priority to EP08704770A priority patent/EP2127397A4/en
Priority to US12/017,453 priority patent/US8639047B2/en
Publication of KR20080069069A publication Critical patent/KR20080069069A/ko
Application granted granted Critical
Publication of KR101411315B1 publication Critical patent/KR101411315B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
    • 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/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/11—Selection of coding mode or of prediction mode among a plurality of spatial 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/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/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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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

본 발명은 인트라/인터 예측 방법 및 장치에 관한 것으로, 복수의 서브 블록들을 포함하는 영상 처리 단위를 인트라 예측하는 방법은 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 영상 처리 단위의 제1 예측값을 생성하고, 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 영상 처리 단위의 제2 예측값을 생성함으로써 인트라 예측에서의 예측값 또는 예측 움직임 벡터를 보다 정확하게 예측할 수 있어 영상 부호화의 압축률을 향상시킬 수 있다.
인트라 예측, 인터 예측, 움직임 벡터

Description

인트라/인터 예측 방법 및 장치{Method and apparatus for intra/inter prediction}
도 1a 및 1b는 종래 기술에 따른 인트라 예측 모드를 나타낸다.
도 2a 내지 2d는 종래 기술에 따른 인터 예측에서 움직임 벡터를 예측하는 방법을 도시한다.
도 3은 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 4는 본 발명의 일 실시예에 따른 영상 부호화 장치의 인트라 예측부를 도시한다.
도 5a는 본 발명의 일 실시예에 따른 인트라 예측부의 제1 인트라 예측 수행부를 도시한다.
도 5b는 본 발명의 일 실시예에 따른 인트라 예측부의 제2 인트라 예측 수행부를 도시한다.
도 6은 본 발명의 일 실시예에 따른 제1 예측값을 생성하는 방법을 도시한다.
도 7은 본 발명에 일 실시예에 따른 제2 예측값을 생성하는 방법을 도시한다.
도 8은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법의 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 영상 부호화 장치의 움직임추정부를 도시한다.
도 10a는 본 발명의 일 실시예에 따른 움직임 추정부의 제1 인터 예측 수행부를 도시한다.
도 10b는 본 발명의 일 실시예에 따른 움직임 추정부의 제2 인터 예측 수행부를 도시한다.
도 11은 본 발명의 일 실시예에 따른 인터 예측 부호화 방법의 흐름도이다.
도 12는 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 13은 본 발명의 일 실시예에 따른 영상 복호화 장치의 인트라 예측부를 도시한다.
도 14는 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 설명하기 위한 흐름도이다.
도 15는 본 발명의 일 실시예에 따른 영상 복호화 장치의 움직임 보상부를 도시한다.
도 16은 본 발명의 일 실시예에 따른 인터 예측 복호화 방법의 흐름도이다.
본 발명은 인트라/인터 예측 방법 및 장치에 관한 것으로, 보다 상세히는 복수의 서브 블록들을 포함하고 있는 영상 처리 단위에 대하여 인트라/인터 예측을 보다 정확하게 하여 영상을 부호화, 복호화하는 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처(picture)를 소정의 영상 처리 단위 예를 들어, 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다. 그런 다음, 부호화된 매크로 블록의 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 매크로 블록을 부호화한다.
이 중에서 인트라 예측은 현재 픽처의 블록들을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 블록과 공간적으로 인접한 화소값을 이용하여 부호화를 수행한다. 우선, 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측값을 계산한다. 다음으로 예측값과 원본 현재 블록의 화소값의 차이인 레지듀(residue)만을 부호화한다. 여기서, 인트라 예측 모드들은 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측 모드, 16×16 인트라 예측 모드 및 색차 성분의 인트라 예측 모드로 나뉜다.
도 1a 및 도 1b는 종래 기술에 따른 인트라 예측 모드를 나타낸다.
도 1a는 종래 기술에 따른 16×16 인트라 예측 모드를 나타낸다.
도 1a를 참조하면, 16×16 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 플레인(plane) 모드의 총 네가지의 모드가 존재한다.
도 1b는 종래 기술에 따른 4×4 인트라 예측 모드를 나타낸다.
도 1b를 참조하면, 4×4 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical right) 모드, 수직 왼쪽(vertical left) 모드, 수평 위쪽(horizontal-up) 모드 및 수평 아래쪽(horizontal-down) 모드의 총 9개의 모드가 존재한다.
예를 들어, 도 2의 모드 0, 즉 수직 모드에 따라, 4×4 크기의 현재 블록을 예측 부호화하는 동작을 설명한다. 먼저 4×4 크기의 현재 블록의 위쪽에 인접한 화소 A 내지 D의 화소값을 4×4 현재 블록의 화소값으로 예측한다. 즉, 화소 A의 값을 4×4 현재 블록의 첫 번째 열에 포함된 4개의 화소값으로, 화소 B의 값을 4×4 현재 블록의 두 번째 열에 포함된 4개의 화소값으로, 화소 C의 값을 4×4 현재 블록의 세 번째 열에 포함된 4개의 화소값으로 예측하고, 화소 D의 값을 4×4 현재 블록의 네 번째 열에 포함된 4개의 화소값으로 예측한다. 다음으로 화소 A 내지 D를 이용하여 예측된 4×4 현재 블록의 예측값과 원본 4×4 현재 블록에 포함된 화소의 실제값을 감산하여 차이값을 구한 후 그 차이값을 부호화하여 현재 블록에 대한 비트스트림을 생성한다.
H.264 표준안에 따르면 영상을 부호화함에 있어 상기 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드의 총 13가지 모드로 현재 매크로 블록을 부호화하여 최적의 모드로 인트라 예측 부호화를 수행한다. 최적의 모드는 원본 블록과 예측된 블록 사이의 레지듀(residue) 및 왜곡(distortion)을 고려하여 선택한다.
인터 예측은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다. 움직임 추정 부호화는 하나 이상의 참조 픽처를 이용하여 현재 픽처의 움직임을 블록 단위로 추정하고 보상하여 영상을 부호화하는 방법이다.
움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 블록을 참조 픽처의 정해진 검색 범위에서 검색한다. 유사한 블록이 검색되면, 현재 블록과 참조 픽처 내의 유사한 블록 사이의 레지듀(residue)만 전송함으로써 데이터의 압축률을 높인다. 블록은 16×16, 8×16, 8×8 등 다양한 크기의 블록을 사용할 수 있다.
도 2a 내지 2d는 종래 기술에 따른 인터 예측에서 움직임 벡터를 예측하는 방법을 도시한다. 도 2a 내지 2d에서는 H.264 표준에 따라 현재 블록(210)의 움직임 벡터를 예측하는 방법에 대하여 도시한다.
도 2a를 참조하면, 도 2a는 현재 블록(210)의 움직임 벡터를 예측함에 있어서 현재 블록과 주변 블록들(221 내지 223)의 크기가 동일한 경우를 도시한다. 이 경우에 H.264에서는 현재 블록의 움직임 벡터의 예측값인 예측 움직임 벡터는 예측 움직임 벡터=중앙값(mvA, mvB, mvC)에 의해 결정된다. 인접한 블록들은 유사성을 가지기 쉽고 따라서, 현재 블록(210)의 움직임 벡터를 주변 블록들의 움직임 벡터들의 중앙값으로 결정한다.
도 2b는 현재 블록(210)과 주변 블록들(231 내지 233)의 크기가 각각 상이한 경우를 도시한다. 이 경우에는 도 2b에 도시된 바와 같이 좌측에 인접한 블록들 중 가장 상부에 위치한 블록(231), 상부에 인접한 블록들중 가장 좌측에 위치한 블록(232) 및 우측상부에 인접한 블록들중 가장 좌측에 위치한 블록(233)의 중앙값을 예측 움직임 벡터로 결정한다.
도 1c는 현재 블록(211 또는 212)이 정사각형 블록이 아닌 경우를 도시한다. 현재 블록(211 또는 212)이 8×16 블록인 경우에 대하여 도시한다.
현재 블록이 정사각형 모양의 블록(211 및 212)의 좌측 블록이면 좌측에 인접한 블록(241)의 움직임 벡터를 현재 블록(211)의 예측 움직임 벡터로 결정한다. 반면에, 현재 블록이 정사각형 모양의 블록(211 및 212)의 우측 블록이면 우측상부에 인접한 블록(242)의 움직임 벡터를 현재 블록(212)의 예측 움직임 벡터로 결정한다.
도 2d도 현재 블록(213 또는 214)이 정사각형 블록이 아닌 경우를 도시한다. 현재 블록(213 또는 214)이 16×8 블록인 경우에 대하여 도시한다.
현재 블록이 정사각형 모양의 블록(213 및 214)의 하부 블록이면 좌측에 인접한 블록(251)의 움직임 벡터를 현재 블록(213)의 예측 움직임 벡터로 결정한다. 반면에, 현재 블록이 정사각형 모양의 블록(213 및 214)의 상부 블록이면 상부에 인접한 블록(252)의 움직임 벡터를 현재 블록(214)의 예측 움직임 벡터로 결정한다.
예측 움직임 벡터가 결정되면, 예측 움직임 벡터와 실제 현재 블록의 움직임 벡터의 차분값(differential)이 부호화되어 비트스트림에 삽입된다. 움직임 벡터에 대한 정보를 그대로 전송하지 않고 차분값을 부호화 하여 전송함으로써, 영상 데이터의 압축률을 높인다.
도 1a 및 1b에 도시된 인트라 예측에서는 부호화하려는 현재 블록의 예측값이 보다 정확히 예측하면 레지듀가 작아지게 되어 영상 부호화의 압축률이 높아진다. 또한, 도 2a 내지 2b에 도시된 인터 예측에서는 현재 블록의 움직임 벡터의 예측값인 예측 움직임 벡터가 보다 정확히 예측하면 실제 움직임 벡터와 예측 움직임 벡터 사이의 차분값(differential)이 작아지게 되어 영상 부호화의 압축률이 높아진다.
따라서, 인트라 예측에서 현재 블록의 예측값을 보다 정확하게 예측하고, 인터 예측에서 현재 블록의 예측 움직임 벡터를 보다 정확하게 예측할 수 있는 영상의 부호화, 복호화 방법이 필요하다.
본 발명이 이루고자 하는 기술적 과제는 현재 블록의 인트라 예측값 및 인터 예측에서 예측 움직임 벡터를 보다 정확하게 예측할 수 있는 인트라/인터 예측 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 복수의 서브 블록들을 포함하는 영상 처리 단위를 인트라 예측하는 방법은 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 단계; 및 상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 인트라 예측 방법은 상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 단계를 더 포함한다.
상기 기술적 과제를 해결하기 위한 복수의 서브 블록들을 포함하는 영상 처리 단위를 인트라 예측하는 장치는 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 제1인트라예측수행부; 및 상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 제2인트라예측수행부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면 상기 제2인트라예측수행부는 상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위한 복수의 서브 블록들을 포함하는 영상 처리 단위를 인터 예측하는 방법은 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 제1 인터 예측을 수행하는 단계; 및 상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 인터 예측 방법은 상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 단계를 더 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 복수의 서브 블록들을 포함하는 영상 처리 단위를 인터 예측하는 장치는 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 제1인터예측수행부; 및 상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 제2인터예측수행부를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면 상기 제2인터예측수행부는 상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위해 본 발명은 상기된 인트라/인터 예측 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 3은 본 발명의 일 실시예에 따른 영상의 부호화 장치를 도시한다. 이하에서는 H.264 표준안에 따른 영상의 부호화 장치에 본 발명에 따른 인트라/인터 예측 장치를 적용하여 설명한다. 그러나, 본 발명에 따른 인트라/인터 예측 장치가 인트라/인터 예측을 이용하는 다른 방식의 영상 부호화 방식에 적용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
도 3을 참조하면, 영상 부호화 장치(300)는 인트라예측부(310), 부호화부(320), 움직임추정부(330), 움직임보상부(340), 프레임메모리(350), 필터(360) 및 복원부(370)을 포함한다. 여기서 인트라예측부(310) 및 움직임추정부(330)는 본 발명에 따른 인트라/인터 예측 장치에 대응된다.
인트라 예측 부호화에 대하여 먼저 설명한다.
인트라예측부(310)는 부호화하려는 블록의 예측값을 현재 픽처 내에서 찾는 인트라 예측을 수행한다. 특히, 본 발명에 따른 인트라예측부(310)는 소정의 영상 처리 단위를 부호화함에 있어, 영상 처리 단위에 포함된 서브 블록들의 예측값을 서브 블록들 각각에 인접한 화소들을 이용해 예측한다. 또한, 예측값을 생성하기 위한 인트라 예측을 반복하여 수행함으로써 보다 정확한 예측값을 생성한다. 도 4를 참조하여 자세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 영상 부호화 장치(300)의 인트라예측부(310)을 도시한다.
도 4를 참조하면, 본 발명에 따른 인트라예측부(310)는 제1인트라예측수행부(410) 및 제2인트라예측수행부(420)을 포함한다.
제1인트라예측수행부(410)는 소정의 영상 처리 단위에 포함된 서브 블록들을 각각에 인접한 화소들을 이용해 인트라 예측함으로써 영상 처리 단위의 제1 예측값을 생성하는 제1 인트라 예측을 수행한다. 영상 처리 단위는 16×16 매크로 블록이 될 수 있다. 또한, 인트라 예측을 수행하는 방법에는 제한이 없으며, 도 1a 및 1b에 도시된 인트라 예측 방향을 이용한 인트라 예측이 사용될 수도 있다.
도 5a는 본 발명의 일실시예에 따른 인트라예측부(310)의 제1인트라예측수행부(410)을 도시한다.
도 5a를 참조하면 본 발명에 따른 제1인트라예측수행부(410)는 제1인트라검색부(412) 및 제1예측값생성부(414)를 포함한다.
제1인트라검색부(412)는 프레임메모리(350)에 저장되어 있는 현재 픽처의 이미 부호화된 영역을 서브 블록들 각각에 인접한 화소들을 이용해 검색한다. 도 6 을 참조하여 자세히 설명한다.
도 6은 본 발명의 일 실시예에 따른 제1 예측값을 생성하는 방법을 도시한다.
도 6을 참조하면, 현재 픽처는 현재 영상 처리 단위 이전에 부호화된 영역(610)과 아직 부호화되지 않은 영역(620)으로 나뉜다. 본 발명에 따른 제1인트라검색부(412)는 현재 영상 처리 단위의 제1 예측값을 생성하기 위해 현재 영상 처리 단위(630)에 포함되어 있는 서브 블록들(631 내지 636)에 인접한 화소들(637 내지 639)을 이용한다.
제1인트라검색부(412)는 현재 영상 처리 단위(630)의 좌측 상부에 위치한 서브 블록부터 우측으로 예측을 수행하고, 한 줄의 서브 블록들(631 내지 634)의 예측이 모두 끝나면 다음 줄의 서브 블록들(635 및 636)에 대하여 예측을 수행한다.
제1인트라검색부(412)는 영상 처리 단위(330)의 좌측 상부에 위치한 서브 블록(631)을 예측함에 있어 서브 블록(631)에 인접한 현재 픽처의 이전에 부호화된 영역(610)에 포함되어 있는 화소들(637)을 이용하여 검색을 수행한다. 본 발명은 서브 블록(631)의 좌측 및 상부에 인접한 화소들을 이용하여 검색을 수행하는 경우를 예로 든다.
인접한 화소들(637)을 이용하여 현재 픽처의 이전에 부호화된 영역(610)을 모두 검색하여 인접한 화소들(637)과 유사한 화소들 즉, 레지듀가 작은 화소들을 검색한다.
다음 서브 블록(632)를 예측하는 경우를 살펴본다. 서브 블록(632)에 인접 한 화소들 중에서 인트라 예측에 이용할 수 있는 화소들은 서브 블록(632)의 상부에 인접한 이전에 부호화된 영역에 포함되어 있는 화소들과 서브 블록(632)의 좌측에 인접한 이전에 예측된 서브 블록에 포함되어 있는 화소들뿐이다. 따라서, 제1인트라검색부(412)는 현재 서브 블록(632)를 인트라 예측하기 위해서 현재 서브 블록(632)에 인접한 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 영상 처리 단위 내부의 이전에 예측된 서브 블록에 포함되어 있는 화소들을 이용해 검색을 수행한다. 최초로 인트라 예측되었던 서브 블록(631)과 마찬가지로 인접한 화소들을 이용해 현재 픽처 내부의 이전에 부호화된 영역(610)을 검색한다.
첫 번째 줄에 포함되어 있는 다른 서브 블록들(633 및 634)도 같은 방법으로 예측을 수행한다.
두 번째 줄에 포함되어 있는 서브 블록들을 예측할 때에도 첫 번째 줄과 마찬가지로 좌측 및 상부에 인접한 화소들을 이용해 검색을 수행한다. 다만, 서브 블록(636)의 예측에 이용되는 인접한 화소들이 모두 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있다는 점이 상이하다. 도 6에 도시된 두 번째 줄에 위치한 서브 블록(636)을 살펴보면, 서브 블록(636)이 이용할 수 있는 화소들은 영상 처리 단위 내부의 이전에 예측된 서브 블록들(631, 632 및 635)에 포함된 화소들뿐이 없다.
따라서, 이러한 이전에 예측된 서브 블록들(631, 632 및 635)에 포함된 화소들(639)을 이용해 현재 픽처 내부의 이전에 부호화된 영역(610)을 검색한다.
인트라 예측을 수행함에 있어, 서브 블록들에 포함된 화소들을 직접 이용하 지 않고, 현재 블록에 인접한 화소들만을 이용하여 검색을 수행한다. 또한, 인접한 화소들은 현재 픽처의 이전에 부호화된 영역에 포함되어 있는 화소들 및/또는 영상 처리 단위의 이전에 예측된 서브 블록들에 포함되어 있는 화소들이기 때문에 검색 결과 서브 블록의 예측에 이용된 블록을 정확하게 특정하기 위한 정보가 필요로 하지 않다. 다시 말해, 복호화 과정에서 서브 블록의 인트라 예측에 이용된 블록에 대한 별도의 정보가 없어도 서브 블록의 인트라 예측값을 생성할 수 있게 된다. 따라서, 영상 부호화의 압축률이 향상되게 된다.
다시 도 5a를 참조하면, 제1예측값생성부(414)는 제1인트라검색부(412)의 검색 결과에 따라 현재 영상 처리 단위의 예측값을 생성한다. 최초로 생성되는 예측값으로 현재 영상 처리 단위의 제1 예측값이 된다.
제1인트라검색부(412)에서 현재 영상 처리 단위에 포함되어 있는 각각의 서브 블록들에 인접한 화소들을 이용해 검색을 수행하게 되면, 인접한 화소들과 유사한 화소들이 현재 픽처의 이전에 부호화된 영역에서 검색되게 된다. 제1예측값생성부(414)는 검색된 유사한 화소들에 인접해 있는 블록들을 각각의 서브 블록의 예측값으로 결정하여, 현재 영상 처리 단위의 제1 예측값을 생성한다.
다시 도 4를 참조하면, 제2인트라예측수행부(420)는 현재 영상 처리 단위(630)의 제1 예측값(640)을 기초로 하여 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 제2 예측값을 생성한다. 또한, 바람직하게는 생성된 제2 예측값을 기초로 하여 제3 예측값을 생성하고, 생성된 제3 예측값을 기초로 제4 예측값을 생성하는 등 예측값의 생성을 소정의 횟수만큼 반복할 수도 있다.
제1인트라예측수행부(412)는 인트라 예측을 위해 현재 픽처의 이전에 부호화된 영역을 검색할 때에 서브 블록들 각각의 인접한 화소들로써 좌측 및 상부에 인접한 화소들만 이용할 수 있었다. 그러나, 제2인트라예측수행부(414)는 이전 단계에서 예측된 현재 영상 처리 단위의 제1 예측값에 기초하여 검색을 수행한다. 따라서, 현재 서브 블록을 인트라 예측할 때, 현재 서브 블록의 우측 및 하부의 화소들을 포함한 주변 화소들 전부를 이용할 수 있게 된다. 자세한 내용은 도 7을 참조하여 후술한다.
도 5b는 본 발명의 일 실시예에 따른 인트라예측부(310)의 제2인트라예측수행부(420)를 도시한다.
도 5b를 참조하면 본 발명에 따른 제2인트라예측수행부(420)는 제2인트라검색부(422), 제2예측값생성부(424) 및 예측값저장부(426)을 포함한다.
제2인트라검색부(422)는 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 부호화된 영역을 검색한다. 전술한 바와 같이 제2인트라검색부(422)는 이전 단계에서 예측된 현재 영상 처리 단위의 제1 예측값에 기초하여 검색을 수행하기 때문에 서브 블록의 주변 화소들을 전부 이용할수 있게 된다.
도 7은 본 발명의 일 실시예에 따른 제2 예측값을 생성하는 방법을 도시한다. 도 7은 제1인트라예측수행부(410)에서 생성된 제1 예측값에 기초하여 제2 예측값을 생성하는 경우를 예로 들어 설명한다.
도 7을 참조하면 본 발명에 따른 제2인트라검색부(422)는 현재 영상 처리 단위의 제2 예측값(710)을 생성함에 있어 제1 예측값(640)을 이용한다. 도 6을 방법을 통해 제1인트라예측수행부(410)에서 제1 예측값(640)을 생성할 때에는 각각의 서브 블록들에 인접한 현재 픽처의 이전에 부호화된 영역에 포함되어 있는 화소들 및/또는 현재 영상 처리 단위의 이전에 예측된 서브 블록들에 포함되어 있는 화소들만 이용할 수 있었다.
그러나, 제2 예측값(710)을 생성할 때에는 이미 생성되어 있는 제1 예측값(640)을 이용하여 예측을 수행하기 때문에 각각의 서브 블록들에 이전한 주변 화소들을 모두 이용할 수 있다.
제2 예측값(740)의 좌측 상부에 있는 서브 블록의 예측값(711)을 생성하기 위해서는 제1 예측값(640)의 좌측 상부에 있는 서브 블록(641)의 주변 화소들(713)을 모두 이용할 수 있다. 주변 화소들(713)을 이용하여 현재 픽처의 이전에 부호화된 영역을 검색함으로써 제2 예측값(710)의 좌측 상부에 있는 서브 블록의 예측값(711)을 생성한다.
주변 화소들(713) 중에서 좌측 및 상부의 화소들은 현재 픽처의 이미 부호화된 영역에 포함되어 있는 화소들이고, 우측 및 하부의 화소들은 제1인트라예측수행부(410)에서 예측된 화소들이다.
제2 예측값(740)의 우측 상부에 있는 서브 블록의 예측값(712)을 생성하기 위해서는 제1 예측값(640)의 우측 상부에 있는 서브 블록(644)의 주변 화소들(714)을 이용한다. 주변 화소들(714)를 이용하여 현재 픽처의 이전에 부호화된 영역을 검색함으로써 제2 예측값(710)의 우측 상부에 있는 서브 블록의 예측값(712)을 생성한다.
주변 화소들(714) 중에서 상부의 화소들은 현재 픽처의 이전에 부호화된 영역에 포함되어 있는 화소들이고, 좌측 및 하부의 화소들은 제1인트라예측부(410)에서 예측된 화소들이다.
다시 도 5b를 참조하면, 제2예측값생성부(424)는 제2인트라검색부(422)의 검색 결과에 따라 현재 영상 처리 단위의 예측값을 생성한다.
제2인트라검색부(422)에서 현재 영상 처리 단위에 포함되어 있는 각각의 서브 블록들에 인접한 주변 화소들을 이용해 검색을 수행하게 되면, 인접한 화소들과 유사한 화소들이 현재 픽처의 이전에 부호화된 영역에서 검색된다. 제2예측값생성부(424)는 검색된 유사한 화소들에 인접해 있는 블록들을 각각의 서브 블록의 예측값으로 결정하여, 현재 영상 처리 단위의 제2 예측값을 생성한다.
선택적으로 본 발명에 따른 제2인트라예측수행부(420)은 제2 인트라 예측값을 시작값으로 하여 영상 처리 단위의 이전 예측값을 기초로 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행할 수 있다. 따라서, 정해진 횟수만큼 예측값 생성을 반복하여 생성된 예측값이 최후 예측값으로 현재 영상 처리 단위의 예측값이 된다.
최후 예측값을 생성함에 있어서, 주변 화소들과의 레지듀가 작은 복수개, 즉 M 개의 화소들을 검색할 수 있다. 현재 픽처의 이전에 부호화된 영역(610)을 검색하여 각각의 서브 블록들에 인접한 주변 화소들(예를 들어, 713 및 714)과의 레지 듀가 작은 M 개의 화소들을 검색하여, 검색된 M 개의 화소들에 인접한 M 개의 블록들을 서브 블록의 최후 예측값에 이용할 수 있다.
예를 들어, 도 7에 도시된 서브 블록(711)의 예측에 필요한 M 개의 블록을 검색하고, 그 중 적어도 하나에 근거하여 최후 예측값을 생성한다. 다른 서브 블록들(예를 들어 712) 각각에 대해서도 각각 M 개의 블록을 현재 픽처의 이전에 부호화된 영역에서 검색하고, 그 중 적어도 하나에 근거하여 최후 예측값을 생성한다. M 개의 블록들을 원본 서브 블록과 비교하여 레지듀가 가장 작은 블록을 서브 블록의 예측값으로 바로 이용할 수도 있고, M 개의 블록들 중 복수개를 조합하여 서브 블록을 예측할 수도 있다.
이 경우 각각의 서브 블록들마다 M 개의 블록들 중의 최후 예측값 생성에 이용된 블록을 특정하기 위한 정보가 별도로 부호화부(320)에서 부호화되어 비트스트림에 포함되어야 한다.
예측값저장부(426)는 제2예측값생성부(424)에서 생성된 예측값을 저장한다. 선택적으로 본 발명에 따른 제2인트라예측수행부(420)는 이전 단계의 예측값을 이용하여 다음 단계의 예측값을 생성하는 인트라 예측을 소정의 횟수만큼 반복할 수 있다. 따라서, 이를 위해 이전 예측값을 예측값저장부(426)에 저장하여 제2인트라검색부(422)가 다시 이용할 수 있게 한다.
인트라 예측을 반복하는 횟수에는 제한이 없으며, 인트라 예측을 반복할 수록 현재 영상 처리 단위의 예측값은 보다 정확해지게 된다. 인트라 예측값이 정확해지면, 인트라 예측 부호화에 있어서 현재 영상 처리 단위의 실제값과의 레지 듀(residue)가 작아지게 되어 영상 부호화의 압축률이 향상되게 된다.
부호화부(320)는 인트라예측부(310)에서 인트라 예측된 현재 영상 처리 단위의 최후 예측값과 현재 영상 처리 단위의 실제값 사이의 차이값인 레지듀(residue)를 부호화하여 비트스트림을 생성한다. 레지듀를 주파수 영역으로 변환하고 양자화한 후에 엔트로피부호화(entropy coding)하여 현재 영상 처리 단위에 대한 데이터를 포함하는 비트스트림을 생성한다. 바람직하게는 현재 영상 처리 단위가 본 발명에 따라 인트라 예측 부호화되었음을 나타내는 인트라 예측 모드에 대한 정보를 오버헤드 영역에 삽입하여 비트스트림을 생성한다. 인트라 예측 모드에 대한 정보에는 본 발명에 따라 제2인트라예측수행부(420)에서 인트라 예측을 반복한 횟수에 대한 정보가 포함될 수 있다.
부호화된 현재 영상 처리 단위에 대한 데이터는 복원부(370)를 거쳐 다시 복원되고 필터(360)를 통해 디블록킹(de-blocking)된 후에 프레임 메모리에 저장된다. 프레임 메모리(350)에 저장된 현재 영상 처리 단위에 대한 데이터는 다음 영상 처리 단위를 부호화할 때, 현재 픽처의 이전에 부호화된 영역으로써 참조된다.
도 8은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법을 설명하기 위한 흐름도이다.
단계 810에서 본 발명에 따른 인트라 예측 부호화 장치는 영상 처리 단위에 포함된 서브 블록들을 각각에 인접한 화소들을 이용해 각각 인트라 예측함으로써 영상 처리 단위의 제1 예측값을 생성한다. 도 6에 도시된 방법에 따라 현재 영상 처리 단위의 제1 예측값을 생성한다. 바람직하게는 서브 블록들 각각에 인접한 화 소들을 이용해 현재 픽처의 이전에 부호화된 영역을 검색하여 각각의 서브 블록들을 인트라 예측한다. 여기서 서브 블록들 각각에 인접한 화소들에는 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 현재 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나가 포함될 수 있다.
단계 820에서 본 발명에 따른 인트라 예측 부호화 장치는 단계 810에서 생성된 제1 예측값 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 제2 예측값을 생성한다.
제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 부호화된 영역을 검색하고, 검색 결과에 기초하여 서브 블록들을 각각 예측하여 제2 예측값을 생성한다. 여기서, 주변 화소들에는 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들이 포함될 수 있다.
단계 830에서 본 발명에 따른 인트라 예측 부호화 장치는 단계 820에서 생성된 제2 예측값을 시작값으로 하여 영상 처리 단위의 이전 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행한다. 다음 예측값을 생성하는 과정을 정해진 횟수만큼 반복하면 최후 예측값이 생성된다.
최후 예측값을 생성함에 있어서, 주변 화소들과의 레지듀가 작은 복수개, 즉 M 개의 화소들을 검색할 수 있다. 현재 픽처의 이전에 부호화된 영역(610)을 검색 하여 각각의 서브 블록들에 인접한 주변 화소들(예를 들어, 713 및 714)과의 레지듀가 작은 M 개의 화소들을 검색하여, 검색된 M 개의 화소들에 인접한 M 개의 블록들을 서브 블록의 최후 예측값에 이용할 수 있다.
단계 840에서 본 발명에 따른 인트라 예측 부호화 장치는 단계 830에서 생성된 최후 예측값에 기초하여 현재 영상 처리 단위를 부호화한다. 단계 830에서 인트라 예측을 반복하면, 예측의 정확성이 보다 높은 예측값을 생성할 수 있고 이에 기초하여 영상 처리 단위를 부호화한다. 예측값이 보다 정확하므로, 영상 처리 단위의 실제값과의 차이인 레지듀가 작아지게 되어 영상 부호화의 압축률이 향상된다.
다음으로 인터 예측 부호화에 대하여 설명한다.
다시 도 3를 참조하면, 도 3에서 움직임추정부(330) 및 움직임보상부(340)는 부호화하려는 블록의 예측값을 참조 픽처 내에서 찾는 인터 예측을 수행한다. 특히, 본 발명에 따른 움직임추정부(310)는 소정의 영상 처리 단위를 부호화함에 있어, 영상 처리 단위에 포함된 서브 블록들의 예측값을 서브 블록들 각각에 인접한 화소들을 이용해 예측한다. 또한, 예측값을 생성하기 위한 인터 예측을 반복하여 수행함으로써 보다 정확한 예측값을 생성한다. 예측값 생성을 반복하여 최후 예측값이 생성되면 이에 기초하여 서브 블록들의 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한다. 도 9를 참조하여 자세히 설명한다.
도 9는 본 발명의 일 실시예에 따른 영상 부호화 장치(300)의 움직임추정 부(330)를 도시한다.
도 9를 참조하면, 본 발명에 따른 움직임추정부(330)는 제1인터예측수행부(910), 제2인터예측수행부(920), 움직임벡터예측부(930), 움직임벡터생성부(940) 및 차분부(950)을 포함한다.
제1인터예측수행부(910)는 소정의 영상 처리 단위에 포함된 서브 블록들을 각각에 인접한 화소들을 이용해 인터 예측함으로써 영상 처리 단위의 제1 예측값을 생성하는 제1 인터 예측을 수행한다. 영상 처리 단위는 16×16 매크로 블록이 될 수 있다.
도 10a는 본 발명의 일 실시예에 따른 움직임추정부(330)의 제1인터예측수행부(910)를 도시한다.
제1인터검색부(912)는 서브 블록들 각각에 인접한 화소들을 이용해 프레임메모리(350)에 저장되어 있는 참조 픽처를 검색하여 현재 영상 처리 단위의 예측값을 생성한다.
도 6과 관련하여 전술한 방법을 동일하게 이용하여 검색을 수행한다. 현재 영상 처리 단위에 포함된 서브 블록들 각각에 인접한 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 현재 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 검색을 수행한다. 다만, 도 6에서는 인트라 예측을 위해 현재 픽처의 이전에 부호화된 영역(610)을 대상을 검색을 수행하였으나, 본 발명에 따른 제1인터예측수행부(910)은 인터 예측을 위해 참조 픽처를 대상으로 검색을 수행한다.
제1예측값생성부(914)는 제1인터검색부(912)의 검색 결과에 따라 현재 영상 처리 단위의 예측값을 생성한다. 최초로 생성되는 예측값으로 현재 영상 처리 단위의 제1 예측값이 된다.
제1인터검색부(912)에서 현재 영상 처리 단위에 포함되어 있는 각각의 서브 블록들에 인접한 화소들을 이용해 검색을 수행하게 되면, 인접한 화소들과 유사한 화소들이 참조 픽처에서 검색되게 된다. 제1예측값생성부(914)는 참조 픽처에서 검색된 유사한 화소들에 인접해 있는 블록들을 각각의 서브 블록의 예측값으로 결정하여, 현재 영상 처리 단위의 제1 예측값을 생성한다.
다시 도 9를 참조하면, 제2인트라예측수행부(420)는 현재 영상 처리 단위의 제1 예측값(640)을 기초로 하여 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인터 예측함으로써 제2 예측값을 생성한다. 또한, 선택적으로 생성된 제2 예측값을 기초로 하여 제3 예측값을 생성하고, 생성된 제3 예측값을 기초로 제4 예측값을 생성하는 등 예측값의 생성을 소정의 횟수만큼 반복할 수도 있다.
제1인터예측수행부(910)는 인트라 예측을 위해 현재 픽처의 이전에 부호화된 영역을 검색할 때에 서브 블록들 각각의 인접한 화소들로써 좌측 및 상부에 인접한 화소들만 이용할 수 있었다. 그러나, 제2인터예측수행부(920)는 이전 단계에서 예측된 현재 영상 처리 단위의 제1 예측값에 기초하여 검색을 수행한다. 따라서, 현재 서브 블록을 인터 예측할 때, 현재 서브 블록의 우측 및 하부의 화소들을 포함한 주변 화소들 전부를 이용할 수 있게 된다.
도 10b는 본 발명의 일 실시예에 따른 움직임추정부(330)의 제2인터예측수행부(920)를 도시한다.
도 10b를 참조하면 본 발명에 따른 제2인터예측수행부(920)는 제2인터검색부(922), 제2예측값생성부(924) 및 예측값저장부(926)를 포함한다.
제2인터검색부(922)는 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 참조 픽처를 검색한다. 도 7에 도시된 방법과 동일한 방법을 이용해 검색을 수행한다. 다만, 검색의 대상이 현재 픽처의 이전에 부호화된 영역(610)이 아니라 참조 픽처인 점이 인트라 예측과 상이한 점이다. 도 7과 관련하여 전술한 바와 같이 제2인터검색부(922)는 이전에 예측된 현재 영상 처리 단위의 예측값에 기초하여 검색을 수행하기 때문에 서브 블록의 주변 화소들을 전부 이용할 수 있게 된다.
제2예측값생성부(924)는 제2인터검색부(922)의 검색 결과에 따라 현재 영상 처리 단위의 예측값을 생성한다.
제2인터검색부(922)에서 현재 영상 처리 단위에 포함되어 있는 각각의 서브 블록들에 인접한 주변 화소들을 이용해 검색을 수행하게 되면, 인접한 화소들과 유사한 화소들이 참조 픽처에서 검색되게 된다. 제2예측값생성부(924)는 검색된 유사한 화소들에 인접해 있는 블록들을 각각의 서브 블록의 예측값으로 결정하여, 현재 영상 처리 단위의 제2 예측값을 생성한다.
선택적으로 본 발명에 따른 제2인터예측수행부(420)는 제2 인트라 예측값을 시작값으로 하여 영상 처리 단위의 이전 예측값을 기초로 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행할 수 있다. 따라서, 정해진 횟수만큼 예측값 생성을 반복하여 생성된 예측값이 최후 예측값으로 현재 영상 처리 단위의 예측값이 된다.
예측값저장부(926)는 제2예측값생성부(924)에서 생성된 제2 예측값을 저장한다. 제2인터예측수행부(920)는 이전 단계의 예측값을 이용하여 다음 단계의 예측값을 생성하는 인터 예측을 소정의 횟수만큼 반복한다. 따라서, 이를 위해 이전 예측값을 예측값저장부(926)에 저장하여 제2인터검색부(922)가 다시 이용할 수 있게 한다.
다시 도 9를 참조하면, 움직임벡터예측부(930)는 제2인터예측수행부(920)에서 생성된 최후 예측값에 기초하여 현재 영상 처리 단위에 포함되어 있는 서브 블록들 각각의 예측 움직임 벡터를 생성한다. 최후 예측값에 사용된 참조 픽처의 블록들과 현재 픽처의 현재 영상 처리 단위에 포함되어 있는 서브 블록들의 상대적인 움직임을 계산하여 서브 블록들 각각의 예측 움직임 벡터를 생성한다.
움직임벡터생성부(940)는 현재 영상 처리 단위에 포함되어 있는 서브 블록들의 실제값을 이용해 참조 픽처를 검색하여 서브 블록들 각각의 실제 움직임 벡터를 생성한다. 서브 블록들 각각에 인접한 화소들이 아닌 서브 블록들에 포함되어 있는 화소들을 이용해 참조 픽처를 검색하여 유사한 블록을 찾아내고, 상대적인 움직임을 계산하여 서브 블록들 각각의 움직임 벡터들을 생성한다. 생성된 움직임 벡터들은 움직임보상부(340)으로 전송되어 현재 영상 처리 단위의 움직임 보상에 이용된다.
차분부(930)는 움직임벡터예측부(930)에서 최후 예측값을 이용해 생성된 예측 움직임 벡터와 움직임벡터생성부(940)에서 생성된 실제 움직임 벡터의 차분값(differatial)을 생성한다. 실제 움직임 벡터를 그대로 부호화하여 전송하는 것이 아니라 예측 움직임 벡터와 실제 움직임 벡터 사이의 차분값만을 부호화하여 전송함으로써 영상 부호화의 압축률을 향상시킨다. 차분값은 부호화부(330)으로 전송되어 비트스트림에 삽입된다.
움직임보상부(340)는 움직임추정부(330)에서 생성된 실제 움직임 벡터에 기초하여 현재 영상 처리 단위의 움직임 보상을 수행한다. 현재 영상 처리 단위의 예측값을 생성하는데, 여기서 생성된 예측값은 제2인터예측수행부(920)에서 생성된 최후 예측값과는 상이한 값이다. 제2인터예측수행부(920)에서 생성된 최후 예측값은 현재 영상 처리 단위의 예측 움직임 벡터를 생성하기 위해 생성된 값이고, 움직임보상부(340)에서 생성된 예측값은 현재 영상 처리 단위의 레지듀를 생성하기 위해 생성된 값이다.
부호화부(320)는 움직임보상부(340)에서 생성된 예측값과 현재 영상 처리 단위의 실제값 사이의 차이인 레지듀를 부호화하여 비트스트림을 생성한다. 레지듀를 주파수 영역으로 변환하고 양자화한 후에 엔트로피부호화를 수행하여 비트스트림을 생성한다. 부호화된 레지듀는 복원부(370)에서 다시 복원되어 필터(360)에서 디블록킹된 후에 프레임메모리(350)에 저장된다. 또한, 부호화부(350) 현재 영상 처리 단위가 본 발명에 따라 인터 예측 부호화되었음을 나타내는 인터 예측 모드에 대한 정보를 오버헤드 영역에 삽입하여 비트스트림을 생성한다. 인터 예측 모드에 대한 정보에는 본 발명에 따라 인터 예측을 반복한 횟수에 대한 정보가 포함될 수 있다.
프레임메모리(350)는 인트라 예측과 관련하여 전술한 바와 같이 현재 픽처의 이미 부호화된 영역에 대한 데이터를 저장하고 있는 것은 물론, 인터 예측을 수행하기 위해 참조 픽처에 대한 데이터도 저장하고 있다.
도 11은 본 발명의 일 실시예에 따른 인터 예측 부호화 방법을 설명하기 위한 흐름도이다.
단계 1110에서 본 발명에 따른 인터 예측 부호화 장치는 영상 처리 단위에 포함된 서브 블록들을 각각에 인접한 화소들을 이용해 각각 인터 예측함으로써 영상 처리 단위의 제1 예측값을 생성하는 제1 인트라 예측을 수행한다. 바람직하게는 서브 블록들 각각에 인접한 화소들을 이용해 참조 픽처를 검색하여 각각의 서브 블록들을 인터 예측한다. 여기서 서브 블록들 각각에 인접한 화소들에는 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 현재 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나가 포함될 수 있다.
단계 1120에서 본 발명에 따른 인터 예측 부호화 장치는 단계 1110에서 생성된 제1 예측값을 기초로 하여 영상 처리 단위의 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 예측함으로써 제2 예측값을 생성한다.
제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 참조 픽처를 검색하고, 검색 결과에 기초하여 서브 블록들을 각각 예측하여 제2 예측값을 생성한다. 여기서, 주변 화소들에는 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들이 포함될 수 있다.
단계 1130에서 본 발명에 따른 인터 예측 부호화 장치는 단계 1120에서 생성된 제2 예측값을 시작값으로 하여 영상 처리 단위의 이전 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행한다. 다음 예측값을 생성하는 과정을 정해진 횟수만큼 반복하면 최후 예측값이 생성된다.
단계 1140에서 본 발명에 따른 인터 예측 부호화 장치는 단계 1130에서 생성된 최후 예측값에 기초하여 영상 처리 단위에 포함된 서브 블록들 각각의 예측 움직임 벡터를 생성한다.
최후 예측값에 사용된 참조 픽처의 블록들과 현재 픽처의 현재 영상 처리 단위에 포함되어 있는 서브 블록들의 상대적인 움직임을 계산하여 서브 블록들 각각의 예측 움직임 벡터를 생성한다.
단계 1130에서 인터 예측을 반복하면, 예측의 정확성이 보다 높은 최후 예측값을 생성할 수 있고 이에 기초하여 서브 블록들 각각의 예측 움직임 벡터들을 생성한다. 최후 예측값이 보다 정확하므로, 예측 움직임 벡터와 실제 움직임 벡터 사이의 차분값이 작아지게 되어 영상 부호화의 압축률이 향상된다.
단계 1150에서 본 발명에 따른 인터 예측 부호화 장치는 단계 1130에서 생성된 예측 움직임 벡터에 기초하여 현재 영상 처리 단위를 부호화한다.
실제 움직임 벡터를 계산하여 예측 움직임 벡터와의 차분값을 부호화한다. 또한, 실제 움직임 벡터에 기초하여 현재 영상 처리 단위에 대하여 움직임 보상을 수행하고, 움직임 보상 결과 생성된 예측값과 현재 영상 처리 단위의 실제값 사이의 레지듀를 부호화한다.
도 3 내지 11에서는 영상 처리 단위로써 매크로 블록 단위를 예로 들어 매크로 블록 단위로 인트라/인터 예측을 반복하여 수행하는 방법 및 장치에 대하여 수행하였다. 그러나, 반복하여 인트라/인터 예측을 수행하는 영상 처리 단위에는 제한이 없음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다. 예를 들어, 하나의 픽처 단위로 인트라/인터 예측을 반복하여 수행하고 부호화할 수도 있다.
도 12는 본 발명의 일 실시예에 따른 영상의 복호화 장치를 도시한다. 이하에서는 H.264 표준안에 따른 영상의 부호화 장치에 본 발명에 따른 인트라/인터 예측 장치를 적용하여 설명한다. 그러나, 본 발명에 따른 인트라/인터 예측 장치가 인트라/인터 예측을 이용하는 다른 방식의 영상 복호화 방식에 적용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
도 12을 참조하면, 영상 복호화 장치(1200)는 복호화부(1210), 인트라예측부(1220), 움직임보상부(1230), 필터(1240) 및 프레임메모리(1250)을 포함한다. 여기서, 인트라예측부(1220) 및 움직임보상부(1230)는 본 발명에 따른 인트라/인터 예측 복호화 장치에 대응된다.
복호화부(1210)는 본 발명에 따라 인트라/인터 예측 부호화된 현재 영상 처리 단위에 대한 데이터를 포함하는 비트스트림을 수신한다. 현재 영상 처리 단위에 대한 데이터는 현재 영상 처리 단위의 레지듀에 대한 데이터를 포함한다.
또한, 복호화부(1210)는 수신된 비트스트림으로부터 인트라/인터 예측 모드에 대한 정보를 추출한다. 인트라/인터 예측 모드에 대한 정보에는 현재 영상 처리 단위에 대하여 반복한 인트라/인터 예측 횟수에 대한 정보가 포함되어 있다.
인트라 예측 복호화에 대하여 먼저 설명한다.
인트라예측부(1220)는 복호화부(1210)에서 추출한 인트라 예측 모드에 대한 정보에 기초하여 현재 영상 처리 단위에 대하여 인트라 예측을 수행한다.
도 13은 본 발명의 일 실시예에 따른 영상 복호화 장치의 인트라예측부(1220)를 도시한다.
도 13을 참조하면, 본 발명에 따른 영상 복호화 장치의 인트라예측부(1220)는 제1인트라예측수행부(1310) 및 제2인트라예측수행부(1320)를 포함한다. 인트라 예측 복호화는 인트라 예측 부호화와 대칭적으로 동일한 방법에 의해 수행된다.
따라서, 제1인트라예측수행부(1310)는 현재 영상 처리 단위에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측하여 제1 예측값을 생성한다. 바람직하게는 서브 블록들 각각에 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 현재 픽처 내부의 이전에 부호화된 영역을 검색하여 각각의 서브 블록들을 인트라 예측한다.
자세한 인트라 예측 방법은 도 6과 관련하여 설명한 바와 동일하나, 인트라 예측 부호화할 때 검색의 대상이 되는 현재 픽처 내부의 이전에 부호화된 영역(610)이 복호화할 때에는 현재 픽처 내부의 이전에 복호화된 영역으로 되어야 한다는 점이 상이하다.
제2인트라예측수행부(1320)는 제1인트라예측수행부(1310)에서 생성된 제1 예측값을 기초로 하여 영상 처리 단위의 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인트라 예측함으로써 제2 예측값을 생성한다. 바람직하게는 서브 블록들 각각에 인접환 화소들을 이용해 참조 픽처를 검색하여 각각의 서브 블록들을 인트라 예측한다. 선택적으로 제2 예측값을 시작값으로 하여 이전 예측값에 기초하여 다음 예측값을 생상하는 과정을 적어도 한번 이상 수행할 수 있으며, 정해진 횟수만큼의 반복이 모두 끝나면 최후 생성값이 생성된다.
자세한 인트라 예측 방법은 도 7과 관련하여 설명한 바와 동일하나, 인트라 예측 부호화할 때 검색의 대상이 되는 현재 픽처 내부의 이전에 부호화된 영역(610)이 복호화할 때에는 현재 픽처 내부의 이전에 복호화된 영역으로 되어야 한다는 점이 상이하다.
예측의 수행 결과 생성된 최후 예측값은 복호화부에서 추출된 레지듀와 가산되고, 필터(1240)을 통해 디블록킹되어 복원된다. 복원된 현재 영상 처리 단위는 프레임메모리(1250)에 저장되어 다음 영상 처리 단위의 인트라 예측에 현재 픽처의 이전에 부호화된 영역으로 이용된다.
도 14는 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 설명하기 위한 흐름도이다.
도 14를 참조하면, 단계 1410에서 본 발명에 따른 인트라 예측 복호화 장치는 본 발명에 따른 인트라 예측 부호화 방법에 의해 부호화된 영상 처리 단위에 대한 데이터를 포함하는 비트스트림을 수신한다.
단계 1420에서 본 발명에 따른 인트라 예측 복호화 장치는 단계 1410에서 수신된 비트스트림으로부터 영상 처리 단위의 인트라 예측 모드에 대한 정보를 추출한다. 인트라 예측 모드에 대한 정보에는 현재 영상 처리 단위를 부호화하기 위해 반복한 인트라 예측 횟수에 대한 정보가 포함되어 있다.
단계 1430에서 본 발명에 따른 인트라 예측 복호화 장치는 단계 1420에서 추출된 인트라 예측 모드에 대한 정보에 기초하여 현재 영상 처리 단위를 인트라 예측한다. 인트라 예측하는 방법은 인트라 예측 부호화 시에 사용된 방법과 동일하나, 현재 픽처의 이전에 복호화된 영역을 이용하여 복호화를 수행한다는 점이 상이하다.
다음으로 인터 예측 복호화에 대하여 설명한다.
다시 도 12를 참조하면, 움직임보상부(1230)는 복호화부(1210)에서 추출한 인터 예측 모드에 대한 정보에 기초하여 현재 영상 처리 단위에 대하여 인터 예측을 수행한다.
도 15는 본 발명의 일 실시예에 따른 영상 복호화 장치의 움직임보상부(1230)를 도시한다.
도 15을 참조하면, 본 발명에 따른 영상 복호화 장치의 움직임보상부(1230)는 제1인터예측수행부(1510), 제2인터예측수행부(1520), 움직임벡터예측부(1530), 움직임벡터생성부(1540)를 포함한다. 인터 예측 복호화도 인트라 예측 복호화와 마찬가지로 인터 예측 부호화와 대칭적으로 동일한 방법에 의해 수행된다.
따라서, 제1인터예측수행부(1510)는 현재 영상 처리 단위에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인터 예측하여 제1 예측값을 생성한다. 바람직하게는 서브 블록들 각각에 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 참조 픽처를 검색하여 각각의 서브 블록들을 인터 예측한다.
자세한 인터 예측 방법은 영상 부호화 장치(300)의 움직임추정부(330)와 관련하여 설명한 바와 동일하다.
제2인터예측수행부(1520)는 제1인터예측수행부(1510)에서 생성된 제1 예측값을 기초로 하여 영상 처리 단위의 제1 예측값에 포함된 서브 블록들 각각에 인접한 화소들을 이용해 서브 블록들을 각각 인터 예측함으로써 제2 예측값을 생성한다. 선택적으로 이전 예측값을 이용하여 다음 예측값을 생성하는 과정을 소정의 횟수만큼 반복할 수 있으며, 정해진 횟수만큼의 반복이 모두 끝나면 최후 생성값이 생성된다.
자세한 인터 예측 방법은 영상 부호화 장치(300)의 움직임추정부(330)와 관련하여 설명한 바와 동일하다.
움직임벡터예측부(1530)는 제2인터예측부(1520)에서 생성된 최후 예측값에 기초하여 현재 영상 처리 단위에 포함되어 있는 서브 블록들 각각의 예측 움직임 벡터를 생성한다. 최후 예측값에 사용된 참조 픽처의 블록들과 현재 픽처의 현재 영상 처리 단위에 포함되어 있는 서브 블록들의 상대적인 움직임을 계산하여 서브 블록들 각각의 예측 움직임 벡터를 생성한다.
움직임벡터생성부(1540)는 움직임벡터예측부(1530)에서 생성된 예측 움직임 벡터 및 부호화부(1210)에서 추출된 예측 움직임 벡터와 실제 움직임 벡터의 차분값에 기초하여 움직임 벡터를 생성한다.
움직임보상수행부(1550)는 움직임벡터생성부(1540)에서 생성된 움직임 벡터에 기초하여 참조 픽처를 검색하여 현재 영상 처리 단위의 예측값을 생성한다.
생성된 예측값은 부호화부(1210)에서 추출된 현재 영상 처리 단위의 레지듀와 가산되고, 필터(1240)에서 디블록킹되어 복원된다. 복원된 영상 처리 단위는 프레임메모리(1250)에 저장되어 다음 픽처의 복원에 이용된다.
도 16은 본 발명의 일 실시예에 따른 인터 예측 복호화 방법을 설명하기 위한 흐름도이다..
도 16를 참조하면, 단계 1610에서 본 발명에 따른 인터 예측 복호화 장치는 본 발명에 따른 인터 예측 부호화 방법에 의해 부호화된 영상 처리 단위에 대한 데이터를 포함하는 비트스트림을 수신한다.
단계 1620에서 본 발명에 따른 인터 예측 복호화 장치는 단계 1610에서 수신된 비트스트림으로부터 영상 처리 단위의 인터 예측 모드에 대한 정보를 추출한다. 인터 예측 모드에 대한 정보에는 현재 영상 처리 단위를 부호화하기 위해 반복한 인터라 예측 횟수에 대한 정보가 포함되어 있다.
단계 1630에서 본 발명에 따른 인터 예측 복호화 장치는 단계 1620에서 추출된 인트라 예측 모드에 대한 정보에 기초하여 현재 영상 처리 단위를 인터 예측한다. 인터 예측하는 방법은 인트라 예측 부호화 시에 사용된 방법과 동일하다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명에 따르면 소정의 영상 처리 단위의 인트라 예측을 보다 정확하게 수 행할 수 있게 되어, 영상 부호화의 압축률이 향상된다.
또한, 본 발명에 따르면 영상 처리 단위에 포함된 서브 블록들의 예측 움직임 벡터를 보다 정확하게 생성할 수 있게 되어, 영상 부호화의 압축률이 향상된다.

Claims (42)

  1. 복수의 서브 블록들을 포함하는 영상 처리 단위를 인트라 예측하는 방법에 있어서,
    상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 단계; 및
    상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 방법.
  2. 제 1 항에 있어서, 상기 제1 예측값을 생성하는 단계는
    상기 서브 블록들에 각각 인접한 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 상기 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 상기 현재 픽처 내부의 이전에 부호화된 영역를 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 제1 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 방법.
  3. 제 1 항에 있어서, 상기 제2 예측값을 생성하는 단계는
    상기 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 부호화된 영역을 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 방법.
  4. 제 3 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들인 것을 특징으로 하는 인트라 예측 방법.
  5. 제 1 항에 있어서, 상기 제1 예측값을 생성하는 단계는
    상기 서브 블록들에 각각 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 상기 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 상기 현재 픽처 내부의 이전에 복호화된 영역를 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 제1 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 방법.
  6. 제 1 항에 있어서, 상기 제2 예측값을 생성하는 단계는
    상기 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 복호화된 영역을 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 방법.
  7. 제 6 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들인 것을 특징으로 하는 인트라 예측 방법.
  8. 제 1 항에 있어서,
    상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 단계를 더 포함하는 것을 특징으로 하는 인트라 예측 방법.
  9. 제 8 항에 있어서, 상기 최후 예측값은
    상기 서브 블록들 각각에 대하여 상기 인접한 화소들과의 레지듀(residue)가 작은 화소들과 인접한 M 개의 블록을 현재 픽처 내부의 이전에 부호화된 영역에서 검색하고, 상기 검색된 M 개의 블록 중 적어도 하나에 기초하여 상기 서브 블록들을 각각 예측함으로써 생성된 것을 특징으로 하는 인트라 예측 방법.
  10. 제 8 항에 있어서, 상기 최후 예측값은
    상기 서브 블록들 각각에 대하여 상기 인접한 화소들과의 레지듀(residue)가 작은 화소들과 인접한 M 개의 블록을 현재 픽처 내부의 이전에 복호화된 영역에서 검색하고, 상기 검색된 M 개의 블록 중 적어도 하나에 기초하여 상기 서브 블록들을 각각 예측함으로써 생성된 것을 특징으로 하는 인트라 예측 방법.
  11. 복수의 서브 블록들을 포함하는 영상 처리 단위를 인트라 예측하는 장치에 있어서,
    상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제1 예측값을 생성하는 제1인트라예측수행부; 및
    상기 제1 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 제2인트라예측수행부를 포함하는 것을 특징으로 하는 인트라 예측 장치.
  12. 제 11 항에 있어서, 상기 제1인트라예측수행부는
    상기 서브 블록들에 각각 인접한 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 상기 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 상기 현재 픽처 내부의 이전에 부호화된 영역을 검색하는 제1인트라검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 제1 예측값을 생성하는 제1예측값생성부를 포함하는 것을 특징으로 하는 인트라 예측 장치.
  13. 제 11 항에 있어서, 상기 제2인트라예측수행부는
    상기 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 부호화된 영역을 검색하는 제2인트라검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 제2예측값생성부를 포함하는 것을 특징으로 하는 인트라 예측 장치.
  14. 제 13 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들인 것을 특징으로 하는 인트라 예측 장치.
  15. 제 11 항에 있어서, 상기 제1인트라예측수행부는
    상기 서브 블록들에 각각 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 상기 영상 처리 단위 내부의 이전에 예측된 서브 블록들에 포함되어 있는 화소들 중 적어도 하나를 이용해 상기 현재 픽처 내부의 이전에 부호화된 영역을 검색하는 제1인트라검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 제1 예측값을 생성하는 제1예측값생성부를 포함하는 것을 특징으로 하는 인트라 예측 장치.
  16. 제 11 항에 있어서, 상기 제2인트라예측수행부는
    상기 제1 예측값 내부의 서브 블록들 각각에 인접한 주변 화소들을 이용해 현재 픽처 내부의 이전에 복호화된 영역을 검색하는 제2인트라검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 제2 예측값을 생성하는 제2예측값생성부를 포함하는 것을 특징으로 하는 인트라 예측 장치.
  17. 제 13 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 인접한 화소들인 것을 특징으로 하는 인트라 예측 장치.
  18. 제 11 항에 있어서, 상기 제2인트라예측수행부는
    상기 제2 예측값을 시작값으로 하여 상기 영상 처리 단위의 이전 예측값에 포함된 상기 서브 블록들 각각에 인접한 화소들을 이용해 상기 서브 블록들을 각각 인트라 예측함으로써 상기 영상 처리 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 처리 단위의 최후 예측값을 생성하는 것을 특징으로 하는 인트라 예측 장치.
  19. 제 18 항에 있어서, 상기 최후 예측값은
    상기 서브 블록들 각각에 대하여 상기 인접한 화소들과의 레지듀(residue)가 작은 화소들과 인접한 M 개의 블록을 현재 픽처 내부의 이전에 부호화된 영역에서 검색하고, 상기 검색된 M 개의 블록 중 적어도 하나에 기초하여 상기 서브 블록들을 각각 예측함으로써 생성된 것을 특징으로 하는 인트라 예측 장치.
  20. 제 18 항에 있어서, 상기 최후 예측값은
    상기 서브 블록들 각각에 대하여 상기 인접한 화소들과의 레지듀(residue)가 작은 화소들과 인접한 M 개의 블록을 현재 픽처 내부의 이전에 복호화된 영역에서 검색하고, 상기 검색된 M 개의 블록 중 적어도 하나에 기초하여 상기 서브 블록들을 각각 예측함으로써 생성된 것을 특징으로 하는 인트라 예측 장치.
  21. 제 1 항의 인트라 예측 방법을 포함하는 인트라 예측 부호화 방법.
  22. 제 1 항의 인트라 예측 방법을 포함하는 인트라 예측 복호화 방법.
  23. 제 11 항의 인트라 예측 장치를 포함하는 인트라 예측 부호화 장치.
  24. 제 11 항의 인트라 예측 장치를 포함하는 인트라 예측 복호화 장치.
  25. 현재 영상에 포함된 영상 단위를 인터 예측하는 방법에 있어서,
    상기 영상 단위의 복수개의 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해, 상기 영상 단위의 상기 복수개의 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 제1 예측값을 생성하는 단계; 및
    상기 영상 단위의 상기 제1 예측값의 복수개의 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해 상기 영상 단위의 상기 복수개의 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 제2 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인터 예측 방법.
  26. 제 25 항에 있어서, 제1 인터 예측을 수행하는 단계는
    현재 픽처에 포함된 이전에 부호화된 영상 단위들 중 적어도 하나에 포함되고, 상기 영상 단위의 복수개의 서브 블록들 각각에 공간적으로 인접한 화소들 및 상기 영상 단위 내부의 이전에 예측된 서브 블록들 중 적어도 하나에 포함되어 있는 화소들 중 적어도 하나를 이용해 참조 픽처를 검색하는 단계; 및
    상기 검색 결과에 따라 상기 영상 단위의 복수개의 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 상기 제1 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인터 예측 방법.
  27. 제 25 항에 있어서, 제1 인터 예측을 수행하는 단계는
    상기 서브 블록들 각각에 공간적으로 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 상기 영상 단위 내부의 이전에 예측된 서브 블록들 중 적어도 하나에 포함되어 있는 화소들 중 적어도 하나를 이용해 참조 픽처를 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인터 예측함으로써 상기 제1 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인터 예측 방법.
  28. 제 25 항에 있어서, 제2 인터 예측을 수행하는 단계는
    상기 제1 예측값 내부의 서브 블록들 각각에 공간적으로 인접한 주변 화소들을 이용해 참조 픽처를 검색하는 단계; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인터 예측함으로써 상기 서브 블록들의 제2 예측값을 생성하는 단계를 포함하는 것을 특징으로 하는 인터 예측 방법.
  29. 제 28 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 공간적으로 인접한 화소들인 것을 특징으로 하는 인터 예측 방법.
  30. 제 25 항에 있어서,
    상기 제2 예측값을 시작값으로 하여 상기 영상 단위의 이전 예측값에 포함된 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 단위의 최후 예측값을 생성하는 단계를 더 포함하는 것을 특징으로 하는 인터 예측 방법.
  31. 제 30 항에 있어서,
    상기 최후 예측값에 기초하여 상기 영상 단위에 포함된 서브 블록들 각각의 예측 움직임 벡터를 생성하는 단계를 더 포함하는 것을 특징으로 하는 인터 예측 방법.
  32. 복수의 서브 블록들을 포함하는 영상 단위를 인터 예측하는 장치에 있어서,
    상기 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 제1 예측값을 생성하는 제1인터예측수행부; 및
    상기 제1 예측값에 포함된 상기 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 제2 예측값을 생성하는 제2인터예측수행부를 포함하는 것을 특징으로 하는 인터 예측 장치.
  33. 제 32 항에 있어서, 상기 제1인터예측수행부는
    상기 서브 블록들에 각각 공간적으로 인접한 현재 픽처 내부의 이전에 부호화된 영역에 포함되어 있는 화소들 및 상기 영상 단위 내부의 이전에 예측된 서브 블록들 중 적어도 하나에 포함되어 있는 화소들 중 적어도 하나를 이용해 참조 픽처를 검색하는 제1인터검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인터 예측함으로써 상기 제1 예측값을 생성하는 제1예측부값생성부를 포함하는 것을 특징으로 하는 인터 예측 장치.
  34. 제 32 항에 있어서, 상기 제1인터예측수행부는
    상기 서브 블록들에 각각 공간적으로 인접한 현재 픽처 내부의 이전에 복호화된 영역에 포함되어 있는 화소들 및 상기 영상 단위 내부의 이전에 예측된 서브 블록들 중 적어도 하나에 포함되어 있는 화소들 중 적어도 하나를 이용해 참조 픽처를 검색하는 제1인터검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인터 예측함으로써 상기 제1 예측값을 생성하는 제1예측값생성부를 포함하는 것을 특징으로 하는 인터 예측 장치.
  35. 제 32 항에 있어서, 상기 제2인터예측수행부는
    상기 제1 예측값 내부의 서브 블록들 각각에 공간적으로 인접한 주변 화소들을 이용해 참조 픽처를 검색하는 제2인터검색부; 및
    상기 검색 결과에 따라 상기 서브 블록들을 각각 인터 예측함으로써 상기 서브 블록들의 제2 예측값을 생성하는 제2예측값생성부를 포함하는 것을 특징으로 하는 인터 예측 장치.
  36. 제 35 항에 있어서, 상기 주변 화소들은
    상기 제1 예측값 내부의 서브 블록들 각각에 상부, 하부, 좌측 및 우측 중 적어도 하나에 공간적으로 인접한 화소들인 것을 특징으로 하는 인터 예측 장치.
  37. 제 32 항에 있어서, 상기 제2인터예측수행부는
    상기 제2 예측값을 시작값으로 하여 상기 영상 단위의 이전 예측값에 포함된 서브 블록들 각각에 공간적으로 인접한 화소들을 이용해 상기 서브 블록들을 각각 인터 예측함으로써 상기 영상 단위의 다음 예측값을 생성하는 과정을 적어도 한번 이상 수행하여 상기 영상 단위의 최후 예측값을 생성하는 것을 특징으로 하는 인터 예측 장치.
  38. 제 37 항에 있어서,
    상기 최후 예측값에 기초하여 상기 영상 단위에 포함된 서브 블록들 각각의 예측 움직임 벡터를 생성하는 움직임벡터예측부를 더 포함하는 것을 특징으로 하는 인터 예측 장치.
  39. 제 25 항의 인터 예측 방법을 포함하는 인터 예측 부호화 방법.
  40. 제 25 항의 인터 예측 방법을 포함하는 인터 예측 복호화 방법.
  41. 제 32 항의 인터 예측 장치를 포함하는 인터 예측 부호화 장치.
  42. 제 32 항의 인터 예측 장치를 포함하는 인터 예측 복호화 장치.
KR1020070006695A 2007-01-22 2007-01-22 인트라/인터 예측 방법 및 장치 KR101411315B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020070006695A KR101411315B1 (ko) 2007-01-22 2007-01-22 인트라/인터 예측 방법 및 장치
PCT/KR2008/000231 WO2008091071A1 (en) 2007-01-22 2008-01-15 Intraprediction/interprediction method and apparatus
CN2008800093634A CN101641959B (zh) 2007-01-22 2008-01-15 帧内预测/帧间预测方法和设备
EP08704770A EP2127397A4 (en) 2007-01-22 2008-01-15 INTRAPREDICTION / INTERPRETATION PROCESS AND DEVICE
US12/017,453 US8639047B2 (en) 2007-01-22 2008-01-22 Intraprediction/interprediction method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070006695A KR101411315B1 (ko) 2007-01-22 2007-01-22 인트라/인터 예측 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080069069A KR20080069069A (ko) 2008-07-25
KR101411315B1 true KR101411315B1 (ko) 2014-06-26

Family

ID=39641279

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070006695A KR101411315B1 (ko) 2007-01-22 2007-01-22 인트라/인터 예측 방법 및 장치

Country Status (5)

Country Link
US (1) US8639047B2 (ko)
EP (1) EP2127397A4 (ko)
KR (1) KR101411315B1 (ko)
CN (1) CN101641959B (ko)
WO (1) WO2008091071A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017131473A1 (ko) * 2016-01-27 2017-08-03 한국전자통신연구원 예측을 사용하는 비디오의 부호화 및 복호화를 위한 방법 및 장치

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101263090B1 (ko) * 2010-11-08 2013-05-09 성균관대학교산학협력단 다단계 예측을 이용한 영상 부/복호화 방법 및 이러한 방법을 사용하는 부/복호화 장치
CA3017176C (en) * 2011-06-28 2020-04-28 Samsung Electronics Co., Ltd. Method and apparatus for image encoding and decoding using intra prediction
KR101540510B1 (ko) * 2013-05-28 2015-07-31 한양대학교 산학협력단 추가적 예측 후보를 이용한 인트라 예측 방법 및 그 장치
KR101629999B1 (ko) * 2012-06-25 2016-06-13 한양대학교 산학협력단 무손실 비디오 부호화/복호화 방법 및 장치
US9667965B2 (en) 2012-06-25 2017-05-30 Industry-University Cooperation Foundation Hanyang University Video encoding and decoding method
US9509998B1 (en) * 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
KR101464949B1 (ko) * 2014-04-08 2014-11-27 에스케이텔레콤 주식회사 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치
KR101464944B1 (ko) * 2014-04-08 2014-11-27 에스케이텔레콤 주식회사 서브블록 내 임의 화소를 이용한 영상 부호화/복호화 방법 및 장치
KR20170108367A (ko) * 2016-03-17 2017-09-27 세종대학교산학협력단 인트라 예측 기반의 비디오 신호 처리 방법 및 장치
US10841617B2 (en) * 2018-11-27 2020-11-17 Semiconductor Components Industries, Llc Methods and apparatus for successive intra block prediction
CN111385572B (zh) 2018-12-27 2023-06-02 华为技术有限公司 预测模式确定方法、装置及编码设备和解码设备
KR20210122800A (ko) * 2019-02-15 2021-10-12 후아웨이 테크놀러지 컴퍼니 리미티드 인트라 서브 파티션 코딩 모드 도구로부터 서브 파티션의 크기를 제한하는 인코더, 디코더 및 대응하는 방법
CN110881125B (zh) * 2019-12-10 2021-10-29 中国科学院深圳先进技术研究院 帧内预测方法、视频编码、解码方法及相关设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268982A1 (en) * 2005-05-30 2006-11-30 Samsung Electronics Co., Ltd. Apparatus and method for image encoding and decoding

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104439A (en) * 1992-02-08 2000-08-15 Samsung Electronics Co., Ltd. Method and apparatus for motion estimation
EP1835762A3 (en) * 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. decoding apparatus with intra prediction
US6950469B2 (en) * 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
US7289674B2 (en) * 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
KR101000926B1 (ko) * 2004-03-11 2010-12-13 삼성전자주식회사 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법
JP4074868B2 (ja) 2004-12-22 2008-04-16 株式会社東芝 画像符号化制御方法及びその装置
KR20060105352A (ko) * 2005-04-04 2006-10-11 삼성전자주식회사 인트라 예측 방법 및 그 장치
KR100716999B1 (ko) * 2005-06-03 2007-05-10 삼성전자주식회사 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
KR100813963B1 (ko) * 2005-09-16 2008-03-14 세종대학교산학협력단 동영상의 무손실 부호화, 복호화 방법 및 장치
KR100727988B1 (ko) * 2005-10-01 2007-06-13 삼성전자주식회사 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR101266168B1 (ko) * 2006-08-16 2013-05-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268982A1 (en) * 2005-05-30 2006-11-30 Samsung Electronics Co., Ltd. Apparatus and method for image encoding and decoding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017131473A1 (ko) * 2016-01-27 2017-08-03 한국전자통신연구원 예측을 사용하는 비디오의 부호화 및 복호화를 위한 방법 및 장치

Also Published As

Publication number Publication date
EP2127397A1 (en) 2009-12-02
CN101641959A (zh) 2010-02-03
CN101641959B (zh) 2012-12-19
US20080175492A1 (en) 2008-07-24
WO2008091071A1 (en) 2008-07-31
KR20080069069A (ko) 2008-07-25
US8639047B2 (en) 2014-01-28
EP2127397A4 (en) 2011-01-12

Similar Documents

Publication Publication Date Title
KR101411315B1 (ko) 인트라/인터 예측 방법 및 장치
US11689734B2 (en) Method for generating prediction block in AMVP mode
US11089307B2 (en) Method of constructing merge list
US8165195B2 (en) Method of and apparatus for video intraprediction encoding/decoding
CN107071459B (zh) 用于编码运动画面的设备
CN107087197B (zh) 用于编码运动图片的设备
KR101403341B1 (ko) 영상의 부호화, 복호화 방법 및 장치
US20170041602A1 (en) Method and apparatus of deriving intra prediction mode using most probable mode group
US20070053443A1 (en) Method and apparatus for video intraprediction encoding and decoding
EP1761063A2 (en) Methods and apparatus for video intraprediction encoding and decoding
EP3125560A1 (en) Apparatus for decoding an intra prediction mode
KR20180136555A (ko) 영상 코딩 시스템에서 인트라 예측 방법 및 장치
WO2008056923A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR101390193B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR101365571B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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