KR100667808B1 - 영상의 인트라 예측 부호화, 복호화 방법 및 장치 - Google Patents
영상의 인트라 예측 부호화, 복호화 방법 및 장치 Download PDFInfo
- Publication number
- KR100667808B1 KR100667808B1 KR1020050076545A KR20050076545A KR100667808B1 KR 100667808 B1 KR100667808 B1 KR 100667808B1 KR 1020050076545 A KR1020050076545 A KR 1020050076545A KR 20050076545 A KR20050076545 A KR 20050076545A KR 100667808 B1 KR100667808 B1 KR 100667808B1
- Authority
- KR
- South Korea
- Prior art keywords
- intra prediction
- block
- sub
- subblock
- processing order
- Prior art date
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/19—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 using optimisation based on Lagrange multipliers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 영상의 압축 효율을 높일 수 있는 영상의 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로서, 본 발명에 따른 영상의 인트라 예측 부호화 방법은 입력 블록을 소정 크기의 적어도 하나 이상의 제 1 서브 블록들로 분할하고, 적어도 오른쪽 및/또는 아래쪽에 인접한 서브 블록의 화소값을 이용할 수 있는 소정의 제 1 서브 블록 처리 순서에 따라서 제 1 서브 블록들에 대한 인트라 예측 부호화를 수행하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 의하면, 다양한 서브 블록의 처리 순서에 따라서 인트라 예측을 수행함으로써 영상의 압축 효율을 증가시킬 수 있다.
Description
도 1은 종래 기술에 따라 매크로 블록의 인트라 예측시에 이용되는 이전 매크로 블록들을 나타내는 도면.
도 2는 종래 기술에 따른 H.264 표준안의 인트라 4x4 모드에서 이용되는 인접화소를 설명하기 위한 참고도.
도 3은 종래 기술에 따른 H.264 표준안에서 사용되는 인트라 4x4 모드를 나타낸 도면.
도 4a 및 4b는 종래 기술에 따른 인트라 4×4 모드에서 매크로 블록에 포함된 4×4 블록들의 처리 순서를 나타낸 도면.
도 5는 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치의 구성을 나타낸 블록도.
도 6은 상기 도 5의 인트라 예측부의 구성을 나타낸 블록도.
도 7a 내지 도 7j는 상기 도 6의 인트라 예측 수행부에서 서브 블록을 처리하는 순서를 나타낸 도면.
도 8a 내지 도 8j는 상기 도 7a 내지 도 7j에 도시된 서브 블록 처리 순서에 대응되어 이용 가능한 인트라 예측 방향을 개략적으로 나타낸 도면.
도 9는 본 발명에 따른 영상 인트라 예측 부호화 장치에 의하여 부호화되는 영상의 일 예를 나타낸 도면.
도 10은 상기 도 9의 매크로 블록을 인트라 예측하였을 때, 상기 매크로 블록에 포함된 각 서브 블록들이 인트라 예측되는 방향을 나타낸 도면.
도 11은 본 발명에 따른 영상 인트라 예측 부호화 방법을 나타낸 플로우 차트.
도 12는 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도.
도 13은 본 발명에 따른 영상 인트라 예측 복호화 방법을 나타낸 플로우 차트.
본 발명은 영상의 인트라 예측에 관한 것으로, 보다 구체적으로는 영상의 압축 효율을 높일 수 있는 영상의 인트라 예측 방법, 이를 이용한 부호화, 복호화 방법 및 장치에 관한 것이다.
일반적으로, MPEG-1, MPEG-2, MPEG-4 Visual, H.261, H.263, H.264 등의 주요 비디오 압축 표준안에서는 동영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 각각의 매크로 블록을 인터 예측에서의 모든 부호화 모드 및 인트라 예측에서의 모든 부호화 모드에서 부호화한 후에 각 부호화 모드에서 부호화에 소요되는 비트율 및 원 매크로 블록과 복호화된 매크로 블록과의 왜곡정도를 비교한다. 그리고 상기 비교 결과를 토대로, 적절한 부호화 모드를 하나 정해 각각의 매크로 블록을 부호화한다.
여기서 인트라 예측은, 현재 픽처의 매크로 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하고자 하는 매크로 블록과 동일한 픽처에 포함되고 공간적으로 인접한 화소값을 이용하여 부호화하고자 하는 매크로 블록에 대한 예측값을 계산한 후, 이 예측값과 실제 화소값의 차를 부호화하는 것이다.
도 1은 종래 기술에 따라 매크로 블록(a5)의 인트라 예측시에 이용되는 이전 매크로 블록들을 나타내는 도면이다. 도 1을 참조하면, 현재 매크로 블록 a5의 인트라 예측을 위해 이전 매크로 블록 a1,a2,a3 및 a4가 이용된다. 래스터 스캔(raster scan) 방식에 따르면, 왼쪽에서 오른쪽 및 위에서 아래 방향으로 하나의 픽처에 포함된 매크로 블록들을 스캔한다. 따라서, 매크로 블록 a1,a2,a3 및 a4는 현재 매크로 블록 a5이전에 이미 스캔되어 부호화가 완료된 매크로 블록들이다. "X"표시가 된 매크로 블록들은 아직 부호화가 되지 않았으므로 현재 매크로 블록 a5의 예측 부호화에 이용할 수 없고, "O"로 표시된 매크로 블록은 현재 매크로 블록 a5와의 상관도가 낮으므로 이용하지 않는다. 한편, 이전 매크로 블록들은 DCT(Discrete Cosine Transform) 및 양자화(quantization) 된 후 다시 역양자화(inverse quantization) 및 역DCT(inverse Discrete Cosine Transform)되어 재생된 매크로 블록들이다.
도 2는 종래 기술에 따른 H.264 표준안의 인트라 4x4 모드에서 이용되는 인접화소를 설명하기 위한 참고도이다.
도 2를 참조하면, 소문자 a ~ p는 예측의 대상이 되는 4x4 블록에 해당하는 화소들을 나타낸다. a에서 p로 이루어지는 4x4 블록의 위와 왼쪽에 있는 대문자 A ~ M으로 표시된 샘플들은, 이전에 부호화되고 재구성된 샘플들로서 4x4 블록의 예측에 필요한 인접화소들을 나타낸다.
도 3은 종래 기술에 따른 H.264 표준안에서 사용되는 인트라 4x4 모드를 나타낸 도면이다.
도 3을 참조하면, 인트라 4x4 모드에는 DC(Direct Current) 모드, 수직(Vertical) 모드, 수평(Horizontal) 모드, 대각선 왼쪽 아래(Diagonal Down-left) 모드, 대각선 오른쪽 아래(Diagonal Down-right) 모드, 수직 왼쪽(Vertical left) 모드, 수직 오른쪽(Vertical right) 모드, 수평 위쪽(Horizontal-up) 모드 및 수평 아래쪽(Horizontal-down) 모드의 총 9개의 모드가 존재한다. 상기 인트라 모드에 따라 인접 블록의 화소들인 A~M으로부터 현재 예측 대상이 되는 a~p의 화소값이 예측된다. 도 3에 도시된 바와 같이, 상기 인트라 예측 모드들은 인트라 예측 대상 블록을 기준으로 동일 프레임내의 인접 화소들을 참조 화소들로 이용한다. 이와 같이, 종래 기술에 따른 인트라 예측 방법은 부호화하고자 하는 매크로 블록과 공간적으로 인접한 화소값을 이용하여 부호화하고자 하는 매크로 블록에 대한 예측값을 계산하게 된다.
도 4a 및 4b는 종래 기술에 따른 인트라 4×4 모드에서 매크로 블록에 포함된 4×4 블록들의 처리 순서를 나타낸 도면이다.
도 4a 및 4b를 참조하여 종래 H.264 표준안에 따른 4×4 블록 처리 순서에 대해 설명하면 하나의 매크로 블록에 포함된 4×4 블록들은 각 블록에 표시된 숫자에 따라서 낮은 숫자로부터 높은 숫자의 방향, 즉 왼쪽에서 오른쪽 및 위쪽에서 아래쪽 방향으로 처리된다.
도 4a 및 4b에 도시된 바와 같은 처리 순서에 의할 때에, 각 4×4 블록들은 전술한 도 2에 도시된 바와 같이 그 위쪽 및 왼쪽에 위치한 화소값을 이용해서만 인트라 예측이 수행될 수 있기 때문에, 부호화 효율을 향상시키기 위해서 개선된 부호화 방법이 요구되어 왔다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 종래의 블록 처리 순서에 추가하여 블록의 처리 순서를 바꾸어 다양한 모드하에서 인트라 예측을 수행하는 영상의 인트라 예측 부호화, 복호화 방법 및 장치를 제공하는 데에 목적이 있다.
또한, 본 발명은 다양한 모드하에서 인트라 예측을 수행함으로써 영상의 압축 효율을 증가시킬 수 있는 영상의 인트라 예측 부호화, 복호화 방법 및 장치를 제공하는 데에 목적이 있다.
상기와 같은 기술적 과제를 해결하기 위하여 본 발명에 따른 영상의 인트라 예측 부호화 방법은, 입력 블록을 소정 크기의 적어도 하나 이상의 제 1 서브 블록들로 분할하고, 적어도 오른쪽 및/또는 아래쪽에 인접한 서브 블록의 화소값을 이용할 수 있는 소정의 제 1 서브 블록 처리 순서에 따라서 상기 제 1 서브 블록들에 대한 인트라 예측 부호화를 수행하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 부호화 장치는, 입력 블록을 소정 크기의 적어도 하나 이상의 제 1 서브 블록들로 분할하고, 적어도 오른쪽 및/또는 아래쪽에 위치한 인접 서브 블록의 화소값을 이용할 수 있는 소정의 제 1 서브 블록 처리 순서에 따라서 상기 제 1 서브 블록들에 대한 인트라 예측 부호화를 수행하는 인트라 예측부를 포함하는 것을 특징으로 한다.
본 발명에 따른 부호화된 영상 비트스트림을 수신하여 인트라 예측 복호화하는 방법은, 상기 비트스트림으로부터 인트라 예측 모드 정보를 추출하고, 상기 추출된 인트라 예측 모드 정보를 이용하여 인트라 예측 복호화에 이용할 오른쪽 및/또는 아래쪽에 인접한 서브 블록의 화소값을 이용할 수 있는 서브 블록 처리 순서를 포함하는 적어도 하나 이상의 서브 블록 처리 순서들 중 하나를 결정하는 단계; 및 상기 결정된 서브 블록 처리 순서에 따라서, 상기 서브 블록들에 대한 인트라 예측 복호화를 수행하여 예측 블록을 형성하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명에 따른 부호화된 영상 비트스트림을 수신하여 인트라 예측 복호화하는 장치는, 상기 비트스트림으로부터 인트라 예측 모드 정보를 추출하는 추출부; 및 상기 추출된 인트라 예측 모드 정보를 이용하여 인트라 예측 복호화에 이 용할 오른쪽 및/또는 아래쪽에 인접한 서브 블록의 화소값을 이용할 수 있는 서브 블록 처리 순서를 포함하는 적어도 하나 이상의 서브 블록 처리 순서들 중 하나를 결정하고, 상기 결정된 서브 블록의 크기 및 상기 서브 블록의 처리 순서에 따라서 상기 서브 블록들에 대한 인트라 예측 복호화를 수행하여 예측 블록을 형성하는 인트라 예측부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
영상의 특성에 따라서 아래쪽 또는 오른쪽 화소값을 이용하여 인트라 예측을 수행하는 경우가 압축 효율등의 측면에서 더 바람직한 경우가 있다. 종래의 블록 처리 순서에 의하는 경우에는 아래쪽 또는 오른쪽에 위치한 화소값이 미처리된 상태이기 때문에, 아래쪽 또는 오른쪽 화소값을 이용하는 경우가 더욱 효율적인 경우에도 이를 이용할 수 없는 문제점이 있다. 따라서, 본 발명은 종래의 블록 처리 순서에 추가하여 상기 아래쪽 및/또는 오른쪽에 위치한 인접 블록의 화소값을 이용하여 인트라 예측을 수행할 수 있는 새로운 방식의 블록 처리 순서 및 이를 이용한 영상의 인트라 예측 부호화, 복호화 방법 및 장치를 제공한다.
도 5는 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 5를 참조하면, 영상 부호화 장치(100)는 움직임 추정부(102), 움직임 보상부(104), 인트라 예측부(106), 변환부(108), 양자화부(110), 재정렬부(112), 엔트로피 코딩부(114), 역양자화부(116), 역변환부(118), 필터(120) 및 프레임 메모 리(122)를 구비한다. 여기서, 상기 인트라 예측부(106)는 본 발명에 따른 인트라 예측 부호화 장치에 대응된다.
인터 예측을 위해 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 찾는 것은 움직임 추정부(102)에서 수행된다. 그리고, 움직임 보상부(104)는 1/2 화소 또는 1/4 화소 단위로 참조 블록이 찾아진 경우에는 이들 중간 화소값을 계산하여 참조 블록 데이터 값을 정한다. 이와 같이, 인터 예측은 움직임 추정부(102)와 움직임 보상부(104)에서 수행된다.
인트라 예측부(106)는 현재 픽처의 매크로 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측을 수행한다. 특히, 본 발명에 따른 상기 인트라 예측부(106)는 입력 매크로 블록을 소정 크기의 서브 블록들로 분할하고, 상기 서브 블록들을 종래의 서브 블록 처리 순서와는 다른 소정의 블록 처리 순서에 따라 상기 서브 블록 단위의 인트라 예측을 수행한다. 구체적으로 상기 인트라 예측부(106)는 현재 인트라 예측되는 서브 블록의 오른쪽 및/또는 아래쪽에 위치한 서브 블록의 화소값을 이용할 수 있도록 하는 소정의 서브 블록 처리 순서에 따라 인트라 예측을 수행함으로써 영상의 특성에 따라 더 높은 압축 효율을 제공한다.
인터 예측 또는 인트라 예측이 수행되어 현재 프레임의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환부(108)에서 변환을 수행한 후에 양자화부(110)에서 양자화를 수행한다. 현재 프레임의 매크로 블록에서 움직임 추정된 참조 블록을 뺀 것을 잔차(residual)라고 하는데 부호화시의 데이터량을 줄이기 위해서 잔차값을 부호화하는 것이다. 양자화 된 잔차값은 엔트로피 코딩부(114)에서 인코딩하기 위하여 재정렬부(112)를 거친다.
한편, 인터 예측에 사용될 참조 픽처를 얻기 위하여 양자화된 픽처를 역양자화부(116)와 역변환부(118)를 거쳐 현재 픽처를 복원한다. 이렇게 복원된 현재 픽처는 디블록킹 필터링을 수행하는 필터(120)를 거친 후, 프레임 메모리(122)에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다.
도 6은 상기 도 5의 본 발명에 따른 인트라 예측부(106)의 구성을 나타낸 블록도이다.
도 6을 참조하면, 상기 인트라 예측부(106)는 인트라 예측 수행부(106a) 및 예측 모드 결정부(106b)를 포함한다.
상기 인트라 예측 수행부(106a)는 다양한 크기의 서브 블록 단위로 영상의 인트라 예측을 수행하여 예측 영상을 형성한다. 구체적으로는, 상기 인트라 예측 수행부(106a)는 입력 블록을 소정 크기의 서브 블록들로 분할하고, 상기 입력 블록 단위 및 상기 서브 블록 단위별로 인트라 예측을 수행한다. 예를 들어, 상기 인트라 예측 수행부(106a)는 16×16 크기의 매크로 블록이 입력되면, 상기 16×16 크기의 매크로 블록에 대한 인트라 예측을 수행하는 한편, 상기 매크로 블록을 8×8 또는 4×4 크기의 서브 블록들로 분할한 다음 상기 분할된 서브 블록 단위로 인트라 예측을 수행한다.
특히, 상기 인트라 예측 수행부(106a)는 8×8 또는 4×4 크기의 서브 블록에 대한 인트라 예측시에, 일괄적으로 왼쪽에서 오른쪽, 위쪽에서 아래쪽 방향으로 블 록을 처리하는 종래 래스터 스캔에 의한 블록 처리 순서에 추가하여, 상기 분할된 매크로 블록의 네 모서리에 위치한 서브 블록으로부터 가로, 세로 방향으로 진행하는 새로운 방식의 서브 블록 처리 순서에 의하여 인트라 예측을 수행한다. 이러한 새로운 방식의 서브 블록 처리 순서는 영상 특성에 따라 좀 더 효율적인 압축 효율을 제공할 수 있다. 이는 영상에 일정한 방향성이 있는 경우, 인트라 예측되는 블록의 처리 순서에 따라서 인트라 예측시에 참조되는 인접 블록간의 상호 관련성을 증가시킬 수 있으므로, 압축 부호화될 잔차값의 크기가 줄어들기 때문이다.
도 7a 내지 도 7j는 본 발명에 따른 인트라 예측 수행부(106a)에서 인트라 예측시 서브 블록을 처리하는 순서를 나타낸 도면이고, 도 8a 내지 도 8j는 상기 도 7a 내지 도 7j에 도시된 서브 블록 처리 순서에 대응되는 이용 가능한 인트라 예측 방향을 개략적으로 나타낸 도면이다. 여기서, 도 7a 내지 도 7j의 최외각의 정사각형은 16×16 크기의 매크로 블록, 그 내부의 16개의 정사각형들은 4×4 크기의 서브 블록을 가리키는 것으로 가정한다. 또한, 음영으로 표시된 5번째 서브 블록은 현재 인트라 예측될 서브 블록을 가리키며, 상기 5번째 서브 블록 주위에 표시된 영역은 상기 5번째 서브 블록의 인트라 예측에 이용될 수 있는 인접 서브 블록의 화소들의 예를 가리킨다.
전술한 바와 같이 상기 인트라 예측 수행부(106a)는 매크로 블록의 네 모서리에 위치한 서브 블록으로부터 가로, 세로 방향으로 진행하는 소정의 서브 블록 처리 순서에 따라 인트라 예측을 수행한다. 이와 같은 서브 블록 처리 순서에 따라 인트라 예측을 수행하는 경우, 각 서브 블록에 대한 인트라 예측시에 적어도 오 른쪽 및/또는 아래쪽에 인접한 서브 블록의 화소값을 이용할 수 있다.
도 7a를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 오른쪽 및 위쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7b를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 왼쪽 및 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7c를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 오른쪽 및 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7d를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 왼쪽 및 위쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7e를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 왼쪽 및 위쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7f를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 왼쪽 및 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다.
도 7g를 참조하면, 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 오른쪽 및 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다. 한편, 도 7a 내지 도 7g에 도시된 도면 부호 10a 내지 10g는 상기 각 서브 블록 처리 순서가 이용되기에 바람직한 영상의 방향성을 나타낸 것이다.
한편, 도 7h 내지 도 7j에 도시된 바와 같이, 본 발명에 따른 인트라 예측 수행부(106a)는 상기 도 4a 및 4b의 H.264 표준안에 따른 4×4 블록의 처리 순서를 변경하여 각 서브 블록의 오른쪽 및/또는 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측을 수행할 수 있다.
즉, 다음의 행렬들;, 및로 표시된 서브 블록 처리 순서에 따라서 0번째 서브 블록부터 15번째 서브 블록의 순서로 인트라 예측을 수행하는 경우, 각 서브 블록은 그 오른쪽 및 아래쪽에 인접한 서브 블록들의 화소값을 이용하여 인트라 예측될 수 있다. 도면 부호 10h 내지 10j는 상기 각 서브 블록 처리 순서가 이용되기에 바람직한 영상의 방향성을 나타낸 것이다.
또한, 상기 도 7a 내지 도 7j의 각 경우에 대응되어 인트라 예측 방향을 개략적으로 나타낸 도 8a 내지 8j를 참조하면, 상기 도 3을 통해 설명한 종래 H.264 표준안에서 4×4 인트라 예측 모드시 이용되는 인트라 예측 방향과 유사하게, 상기 인트라 예측 수행부(106a)는 상기 각 서브 블록 처리 순서에 따라서 먼저 처리가 완료된 인접 서브 블록의 화소값을 이용하여 현재 부호화될 서브 블록의 화소값을 예측하여 예측 블록을 형성한다.
여기서, 상기 블록 처리 순서에 따른 인트라 예측시에 인트라 예측 방향은 동일한 인덱스들을 사용하여 표시되고, 각 인덱스가 표시하는 인트라 예측 방향은 현재 인트라 예측되는 제 1 서브블록에서 이용가능한 주변 블록 화소를 나타내도록 서로 다른 방향성을 갖도록 한다. 즉, 상기 도 7a 내지 도 7j에 도시된 바와 같은 본 발명의 블록 처리 순서에 따라서 인트라 예측을 수행하는 경우, 각 블록 처리 순서에서 인트라 예측 방향은 따로 설정하는 것이 아니라, 기존의 예측 방향을 나타내는 인덱스를 그대로 사용할 수 있다. 예를 들어, 도 7a에 도시된 바와 같은 블록 처리 순서에 의할 때, 상기 인트라 예측 수행부(106a)는 도 8a에 도시된 바와 같은 예측 방향에 따라서 주변 블록의 화소값을 이용한 인트라 예측을 수행한다. 이때, 예측 방향을 가리키는 소정의 인덱스를 i라 하면, i=0인 경우는 종래와 동일하게 수직 모드, i=1인 경우는 현재 인트라 예측되는 블록의 오른쪽에 인접한 샘플들을 수평으로 확장하는 변형된 수평 모드, i=2인 경우는 DC 모드, i=3인 경우는 대각선 왼쪽 아래 모드, i=4인 경우는 대각선 오른쪽 아래 모드 등을 나타내도록 한다. 다시 말해서, 상기 도 7a 내지 7j에 도시된 바와 같은 블록 처리 순서에 따 라서 인트라 예측을 수행하는 경우, 도 8a 내지 8j에 도시된 바와 같은 예측 방향을 나타내기 위해 별도의 인덱스를 설정하는 것이 아니라 종래 예측 방향을 나타내는 인덱스를 그대로 이용한다. 다만, 상기 인덱스가 가리키는 예측 방향은 상기 블록 처리 순서에 따라 소정 방향의 인접 블록의 화소가 이용가능하도록 설정된다.
다시 도 6을 참조하면, 상기 예측 모드 결정부(106b)는 상기 인트라 예측 수행부(106a)에서 인트라 예측된 영상의 코스트를 계산하고, 상기 다양한 크기의 서브 블록 단위 및 소정의 서브 블록 처리 순서에 따라 구별되는 인트라 예측 모드 중에서 가장 작은 코스트를 갖는 인트라 예측 모드를 최종적인 인트라 예측 모드를 결정한다. 즉, 상기 예측 모드 결정부(106b)는 상기 인트라 예측 수행부(106a)에서 16×16 크기의 블록 단위로 인트라 예측된 영상과, 본 발명에 따른 소정의 서브 블록 처리 순서에 따라서 8×8 크기의 서브 블록 단위로 인트라 예측된 영상 및 4×4 크기의 서브 블록 단위로 인트라 예측된 영상과 원영상과 사이의 잔차값 등을 이용하여 계산되는 코스트를 상호 비교함으로써, 현재 영상의 인트라 예측에 이용할 최종적인 인트라 예측 모드를 결정한다. 여기서, 상기 코스트 계산은 여러가지 방법에 의해서 수행될 수 있다. 사용되는 코스트 함수로는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 등이 있다. SAD는 각 4×4 블록 예측 오차(residue) 값의 절대치를 취하여 그 값들을 합한 값이다. SATD는 각 4×4 블록의 예측 오차값에 하다마드 변환(Hadamard transform)을 적용하여 생성된 계수들의 절대치를 취하여 더한 값이 다. SSD는 각 4×4 블록 예측 샘플의 예측 오차값을 제곱하여 더한 값이고, MAD는 각 4×4 블록 예측 샘플의 예측 오차값에 절대치를 취하여 평균을 구한 값이다. 라그랑지 함수는 코스트 함수에 비트스트림의 길이 정보를 포함하여 만들어진 새로운 함수이다.
또한, 상기 예측 모드 결정부(106b)는 결정된 인트라 예측 모드에 관한 정보, 즉 인트라 예측에 이용되는 서브 블록의 크기 및 소정의 서브 블록 처리 순서에 관한 정보 등을 부호화되는 비트스트림의 헤더에 추가한다.
도 9는 본 발명에 따른 영상 인트라 예측 부호화 장치에 의하여 부호화되는 영상의 일 예를 나타낸 도면이고, 도 10은 본 발명에 따른 인트라 예측 부호화 장치에 의하여 상기 도 9의 영상의 매크로 블록(A)을 인트라 예측하였을 때, 상기 매크로 블록(A)에 포함된 각 서브 블록들이 인트라 예측되는 방향을 나타낸 도면이다.
도 9를 참조하면, 현재 부호화할 매크로 블록(A)은 전체적으로 왼쪽 아래로부터 오른쪽 위의 방향으로 변화되는 영상 형태를 갖는다. 이러한 영상의 경우, 상기 영상을 종래의 래스터 스캔 방식에 따라 인트라 예측을 수행하는 것보다, 상기 도 7b에 도시된 다음의 행렬;로 표시된 서브 블록 처리 순서에 따라 인트라 예측을 수행하는 경우가 다른 서브 블록 처리 순서에 의하여 코스트를 계산하는 경우보다 더 작은 코스트를 갖게 된다. 따라서, 도 9에 도시된 바와 같 은 특정 방향성을 갖는 영상의 인트라 예측시, 종래와 같이 획일적인 서브 블록 처리 순서에 의하지 않고, 본 발명과 같이 다양한 서브 블록 처리 순서에 따라서 다양한 크기의 서브 블록 단위로 인트라 예측을 수행해 본 다음 최소의 코스트를 갖는 인트라 예측 모드를 결정하고, 상기 결정된 인트라 예측 모드에 따라서 인트라 예측을 수행한다면, 부호화에 소요되는 시간은 증가하더라도 보다 높은 압축 효율을 가져올 수 있다. 도 10을 참조하면, 각 서브 블록의 인트라 예측에 이용되는 인접 서브 블록의 화소들이 위치한 방향을 고려할 때, 본 발명에 따른 서브 블록 처리 순서가 영상의 방향성을 잘 반영할 수 있는 것을 확인할 수 있다.
도 11은 본 발명에 따른 영상 인트라 예측 부호화 방법을 나타낸 플로우 차트이다.
먼저, 부호화하고자 하는 영상을 소정 크기의 블록 단위로 인트라 예측을 수행한다(단계 200). 구체적으로는, 입력 영상을 16×16 크기의 매크로 블록 단위로 인트라 예측을 수행하고(단계 201), 상기 매크로 블록을 분할하여 8×8 크기의 서브 블록 단위로 인트라 예측을 수행하는 한편(단계 203), 상기 매크로 블록을 분할하여 4×4 크기의 서브 블록 단위로 인트라 예측을 수행한다(단계 205). 특히, 상기 4×4 크기의 서브 블록 단위로 인트라 예측을 수행하는 경우, 상기 도 7a 내지 도 7j에 도시된 바와 같은 소정의 서브 블록 처리 순서에 따라서 인트라 예측을 수행함으로써, 오른쪽 및/또는 아래쪽에 위치한 인접 블록의 화소값이 인트라 예측에 이용될 수 있도록 한다.
한편, 상기 8×8 크기의 서브 블록 단위로 인트라 예측을 수행하는 경우에는 종래의 서브 블록 처리 순서에 추가하여, 다음의 행렬들;,,,,, 및 으로 표시되는 서브 블록 처리 순서에 따라서 인트라 예측이 수행될 수 있다.
다음, 상기 다양한 크기의 블록 단위 및 소정의 블록 처리 순서들로 인트라 예측된 영상의 코스트를 비교하여 그 중 최소 코스트를 갖는 것을 최종적인 인트라 예측 모드로 결정한다. 그리고, 상기 결정된 인트라 예측 모드를 이용하여 현재 입력 블록의 인트라 예측을 수행한다(단계 210).
상기 결정된 인트라 예측 모드에 관한 정보를 압축 부호화된 비트스트림의 헤더에 추가한다(단계 220). 이는, 영상의 복호화시에 인트라 예측에 이용된 서브 블록의 크기 및 서브 블록 처리 순서 등에 관한 정보를 복호화부에 전달하여 영상의 복호화 과정이 효율적으로 이루어질 수 있도록 하기 위함이다. 여기서, 상기 인트라 예측 모드에 관한 정보는 신택스(syntax)에 서브 블록의 크기 및 서브 블록 처리 순서를 나타내는 모드 비트를 추가함으로써 나타낼 수 있다.
한편, 상기 8×8 크기의 서브 블록의 인트라 예측시에도 오른쪽 및/또는 아래쪽에 위치한 인접 블록의 화소값을 이용하도록 서브 블록 처리 순서를 변경할 수 있다.
도 12는 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도이다.
도 12를 참조하면 복호화 장치는 엔트로피 디코더(302), 재정렬부(304), 역 양자화부(306), 역변환부(308), 움직임 보상부(310), 인트라 예측부(312) 및 필터(314)를 구비한다.
상기 엔트로피 디코더(302) 및 재정렬부(304)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하여 양자화된 계수 X를 생성한다. 상기 역양자화부(306) 및 역변환부(308)는 상기 양자화된 계수 X에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 움직임 벡터 정보, 헤더 정보 등을 추출한다. 상기 움직임 보상부(310) 및 인트라 예측부(312)에서는 복호화된 헤더 정보를 사용하여 부호화된 픽처 타입에 따라서 예측 블록을 생성하며, 상기 예측 블록은 오차값을 나타내는 D'n에 더해져서 uF'n이 생성된다. 상기 uF'n는 필터(314)를 거쳐 복원된 픽처 F'n이 생성된다.
특히, 본 발명에 따른 상기 인트라 예측부(312)는 인트라 예측되어 부호화된 비트스트림에 대하여, 상기 비트스트림의 헤더에 포함된 인트라 예측 모드 정보를 이용하여, 인트라 예측에 이용된 서브 블록의 크기 정보 및 상기 서브 블록이 어떤 서브 블록 처리 순서로 인트라 예측되었는지를 판단한다. 그리고, 상기 인트라 예측부(312)는 상기 판단된 서브 블록 처리 순서에 따라서 인트라 예측을 수행함으로써 예측 블록을 생성하고, 상기 예측 블록에 오차값을 더하여 영상을 복원한다.
도 13은 본 발명에 따른 영상 인트라 예측 복호화 방법을 나타낸 플로우 차트이다.
도 13을 참조하면, 먼저 입력된 비트스트림에 포함된 매크로 블록의 헤더를 파싱(parsing)하여 인트라 예측 모드에 관한 정보를 추출한다(단계 400).
상기 추출된 인트라 예측 모드 정보를 이용하여 현재 복호화하고자 하는 매크로 블록이 인트라 예측된 매크로 블록인지, 아니면 인터 예측된 매크로 블록인지 판단한다(단계 405). 인터 예측된 매크로 블록의 경우에는 종래 기술에 따라서, 참조 픽처로부터 예측 블록을 생성하는 인터 예측을 수행하여 영상을 복호화한다(단계 410).
상기 단계 405의 판단 결과, 현재 복호화하고자 하는 매크로 블록이 인트라 예측된 매크로 블록인 경우에는, 상기 매크로 블록이 어떠한 인트라 예측 모드로 인트라 예측되었는지를 판단한다(단계 415).
그리고, 상기 판단된 인트라 예측 모드에 따라서 인트라 예측을 수행하여 현재 부호화할 매크로 블록의 예측 블록을 생성하는 방식으로 복호화를 수행한다(단계 420). 구체적으로는, 인트라 16×16 모드로 예측된 매크로 블록의 경우 종래와 동일하게 인트라 예측이 수행되며(단계 420b), 인트라 4×4 모드 또는 인트라 8×8 모드로 인트라 예측된 매크로 블록의 경우에는 상기 인트라 예측 모드 정보로부터 서브 블록의 처리 순서에 관한 정보를 추출하고, 상기 서브 블록의 처리 순서에 따라 인트라 예측을 수행하여 예측 블록을 생성하는 방식으로 복호화를 수행한다(단계 420a,420c).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같은 본 발명에 의하면, 종래의 블록 처리 순서에 추가하여 다양한 서브 블록의 처리 순서에 따라서 인트라 예측을 수행함으로써 영상의 압축 효율을 증가시킬 수 있다.
Claims (40)
- 영상의 인트라 예측 부호화 방법에 있어서,입력 블록을 소정 크기의 적어도 하나의 제 1 서브 블록으로 분할하는 단계; 및상기 제 1 서브 블록의 오른쪽에 인접한 서브 블록 및 아래쪽에 인접한 서브 블록 중 적어도 하나의 인접한 서브 블록의 화소값을 이용할 수 있는 소정의 제 1 서브 블록 처리 순서에 따라서 상기 제 1 서브 블록들에 대한 인트라 예측 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
- 제 2항 내지 제 11항 중 어느 한 항에 있어서,상기 입력 블록은 16×16 크기, 상기 제 1 서브 블록은 4×4 크기를 갖는 것을 특징으로 하는 인트라 예측 부호화 방법.
- 제 2항 내지 제 11항 중 어느 한 항에 있어서,상기 블록 처리 순서에 따른 인트라 예측시에 인트라 예측 방향은 동일한 인덱스들을 사용하여 표시되고, 각 인덱스가 표시하는 인트라 예측 방향은 현재 인트라 예측되는 제 1 서브블록에서 이용가능한 주변 블록 화소를 나타내도록 서로 다른 방향성을 갖는 것을 특징으로 하는 인트라 예측 부호화 방법.
- 제 1항에 있어서,상기 제 1 서브 블록과 다른 크기를 갖는 제 2 서브 블록들로 입력 블록을 분할하는 단계;상기 제 2 서브 블록들에 대한 인트라 예측을 수행하는 단계; 및상기 제 1 서브 블록에 대한 코스트와 상기 제 2 서브 블록들에 대한 코스트를 비교하여, 입력 블록의 인트라 예측을 위한 최종적인 인트라 예측 모드를 결정하는 단계를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
- 제 14항에 있어서,상기 결정된 인트라 예측 모드에 대한 정보를 부호화된 영상의 비트스트림 헤더에 추가하는 단계를 더 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
- 영상의 인트라 예측 부호화 장치에 있어서,입력 블록을 소정 크기의 적어도 하나의 제 1 서브 블록으로 분할하고, 상기 제 1 서브 블록의 오른쪽에 인접한 서브 블록 및 아래쪽에 인접한 서브 블록 중 적어도 하나의 인접한 서브 블록의 화소값을 이용할 수 있는 소정의 제 1 서브 블록 처리 순서에 따라서 상기 제 1 서브 블록들에 대한 인트라 예측 부호화를 수행하는 인트라 예측부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
- 제 18항 내지 제 27항 중 어느 한 항에 있어서,상기 입력 블록은 16×16 크기, 상기 제 1 서브 블록은 4×4 크기를 갖는 것을 특징으로 하는 인트라 예측 부호화 장치.
- 제 18항 내지 제 27항 중 어느 한 항에 있어서,상기 블록 처리 순서에 따른 인트라 예측시에 인트라 예측 방향은 동일한 인덱스들을 사용하여 표시되고, 각 인덱스가 표시하는 인트라 예측 방향은 현재 인트라 예측되는 제 1 서브블록에서 이용가능한 주변 블록 화소를 나타내도록 서로 다른 방향성을 갖는 것을 특징으로 하는 인트라 예측 부호화 장치.
- 제 17항에 있어서,상기 인트라 예측부는,상기 제 1 서브 블록과 다른 크기를 갖는 제 2 서브 블록들로 입력 블록을 분할하여 상기 제 2 서브 블록들에 대한 인트라 예측을 수행하는 인트라 예측 수행부; 및상기 제 1 서브 블록에 대한 코스트와 상기 제 2 서브 블록들에 대한 코스트를 비교하여, 입력 블록의 인트라 예측을 위한 최종적인 인트라 예측 모드를 결정하는 예측 모드 결정부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
- 제 30항에 있어서,상기 예측 모드 결정부는 상기 결정된 인트라 예측 모드에 대한 정보를 부호화된 영상의 비트스트림 헤더에 추가하는 것을 특징으로 하는 인트라 예측 부호화 장치.
- 부호화된 영상 비트스트림을 수신하여 인트라 예측 복호화하는 방법에 있어서,상기 비트스트림으로부터 인트라 예측 모드 정보를 추출하는 단계;상기 추출된 인트라 예측 모드 정보를 이용하여 현재 서브 블록의 복호화를 위해서, 상기 현재 서브 블록의 오른쪽에 인접한 서브 블록 및 아래쪽에 인접한 서브 블록 중 적어도 하나의 인접한 서브 블록의 화소값을 이용할 수 있는 적어도 하나의 서브 블록 처리 순서를 결정하는 단계; 및상기 결정된 서브 블록 처리 순서에 따라서, 상기 서브 블록들에 대한 인트라 예측 복호화를 수행하여 예측 블록을 형성하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
- 제 33항에 있어서,상기 서브 블록의 크기는 4×4인 것을 특징으로 하는 인트라 예측 복호화 방법.
- 제 33항에 있어서,상기 인트라 예측 모드 정보는 인트라 예측에 이용된 소정 블록의 크기 정보를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
- 부호화된 영상 비트스트림을 수신하여 인트라 예측 복호화하는 장치에 있어서,상기 비트스트림으로부터 인트라 예측 모드 정보를 추출하는 추출부; 및상기 추출된 인트라 예측 모드 정보를 이용하여, 현재 서브 블록의 복호화를 위해서 상기 현재 서브 블록의 오른쪽에 인접한 서브 블록 및 아래쪽에 인접한 서브 블록 중 적어도 하나의 인접한 서브 블록의 화소값을 이용할 수 있는 적어도 하나의 서브 블록 처리 순서를 결정하고, 상기 결정된 서브 블록의 처리 순서에 따라서 상기 서브 블록들에 대한 인트라 예측 복호화를 수행하여 예측 블록을 형성하는 인트라 예측부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
- 제 37항에 있어서,상기 서브 블록의 크기는 4×4인 것을 특징으로 하는 인트라 예측 복호화 장치.
- 제 37항에 있어서,상기 인트라 예측 모드 정보는 인트라 예측에 이용된 소정 블록의 크기 정보를 더 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050076545A KR100667808B1 (ko) | 2005-08-20 | 2005-08-20 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
CN200610144747A CN100586187C (zh) | 2005-08-20 | 2006-08-21 | 用于图像内部预测编码/解码的方法和设备 |
US11/506,893 US8194749B2 (en) | 2005-08-20 | 2006-08-21 | Method and apparatus for image intraprediction encoding/decoding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050076545A KR100667808B1 (ko) | 2005-08-20 | 2005-08-20 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100667808B1 true KR100667808B1 (ko) | 2007-01-11 |
Family
ID=37767293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050076545A KR100667808B1 (ko) | 2005-08-20 | 2005-08-20 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8194749B2 (ko) |
KR (1) | KR100667808B1 (ko) |
CN (1) | CN100586187C (ko) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011155758A3 (ko) * | 2010-06-07 | 2012-04-19 | ㈜휴맥스 | 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치 |
KR101439847B1 (ko) | 2008-01-02 | 2014-09-16 | 삼성전자주식회사 | 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치 |
KR101496324B1 (ko) * | 2007-10-17 | 2015-02-26 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
KR101499558B1 (ko) * | 2014-03-31 | 2015-03-09 | 삼성전자주식회사 | 영상의 복호화 방법 |
KR101608885B1 (ko) | 2014-11-13 | 2016-04-05 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
KR101608888B1 (ko) | 2014-11-13 | 2016-04-21 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
KR101608895B1 (ko) | 2014-11-13 | 2016-04-21 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
US11284076B2 (en) | 2017-03-22 | 2022-03-22 | Electronics And Telecommunications Research Institute | Block form-based prediction method and device |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5082548B2 (ja) * | 2007-03-30 | 2012-11-28 | 富士通株式会社 | 画像処理方法、符号化器および復号化器 |
US8867854B2 (en) | 2008-10-01 | 2014-10-21 | Electronics And Telecommunications Research Institute | Image encoder and decoder using undirectional prediction |
KR101356448B1 (ko) * | 2008-10-01 | 2014-02-06 | 한국전자통신연구원 | 예측 모드를 이용한 복호화 장치 |
US8150195B2 (en) * | 2008-10-03 | 2012-04-03 | Sony Corporation | Adaptive prediction using a dimensionality reduction process |
EP2392141A1 (fr) * | 2009-01-28 | 2011-12-07 | France Telecom | Procede et dispositif de codage d'une image utilisant un masque de prediction, procede et dispositif de decodage, signal et programmes d'ordinateur correspondants |
WO2010086548A1 (fr) * | 2009-01-28 | 2010-08-05 | France Telecom | Procede et dispositif de codage d'une image, procede et dispositif de decodage, et programmes d'ordinateur correspondants |
KR20110061468A (ko) * | 2009-12-01 | 2011-06-09 | (주)휴맥스 | 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치 |
CN102098519B (zh) * | 2009-12-09 | 2013-04-17 | 浙江大学 | 视频编码方法、解码方法、编码及解码装置 |
US8855188B2 (en) * | 2010-07-15 | 2014-10-07 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on mapping |
US8837577B2 (en) * | 2010-07-15 | 2014-09-16 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based upon prediction type |
US8879619B2 (en) * | 2010-07-15 | 2014-11-04 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on scan order |
US8873617B2 (en) * | 2010-07-15 | 2014-10-28 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on same sized blocks |
KR20120047081A (ko) * | 2010-11-03 | 2012-05-11 | 삼성전자주식회사 | 방향성에 따라 처리 순서를 조정하는 영상 처리 방법 및 장치 |
EP2685719B1 (en) | 2011-03-09 | 2019-10-30 | Panasonic Intellectual Property Corporation of America | Video image decoding device |
EP2685721B1 (en) | 2011-03-09 | 2019-10-30 | Panasonic Intellectual Property Corporation of America | Video image encoding device |
US8964849B2 (en) * | 2011-11-01 | 2015-02-24 | Blackberry Limited | Multi-level significance maps for encoding and decoding |
US9743098B2 (en) | 2011-11-19 | 2017-08-22 | Blackberry Limited | Multi-level significance map scanning |
US10863184B2 (en) * | 2012-08-15 | 2020-12-08 | Texas Instruments Incorporated | Fast intra-prediction mode selection in video coding |
EP3419291A4 (en) | 2016-02-17 | 2020-01-29 | Nippon Hoso Kyokai | CODING DEVICE, DECODING DEVICE, AND PROGRAM |
WO2017188652A1 (ko) * | 2016-04-26 | 2017-11-02 | 인텔렉추얼디스커버리 주식회사 | 영상 부호화/복호화 방법 및 장치 |
KR20210138115A (ko) | 2019-06-03 | 2021-11-18 | 엘지전자 주식회사 | 매트릭스 기반 인트라 예측 장치 및 방법 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001218210A (ja) * | 2000-02-02 | 2001-08-10 | Sony Corp | ノイズ検出方法、ノイズ検出装置、画像データ処理装置、記録媒体 |
US6724818B1 (en) * | 2000-07-17 | 2004-04-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Alternative block orders for better prediction |
FI114679B (fi) | 2002-04-29 | 2004-11-30 | Nokia Corp | Satunnaisaloituspisteet videokoodauksessa |
US7170937B2 (en) * | 2002-05-01 | 2007-01-30 | Texas Instruments Incorporated | Complexity-scalable intra-frame prediction technique |
US7336720B2 (en) * | 2002-09-27 | 2008-02-26 | Vanguard Software Solutions, Inc. | Real-time video coding/decoding |
KR20050090451A (ko) * | 2003-01-10 | 2005-09-13 | 톰슨 라이센싱 에스.에이. | 부호화된 화상에서 오류 은닉을 위한 보간필터 정의 |
US20040179610A1 (en) * | 2003-02-21 | 2004-09-16 | Jiuhuai Lu | Apparatus and method employing a configurable reference and loop filter for efficient video coding |
JP4213646B2 (ja) * | 2003-12-26 | 2009-01-21 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。 |
EP1605706A2 (en) * | 2004-06-09 | 2005-12-14 | Broadcom Corporation | Advanced video coding (AVC) intra prediction scheme |
-
2005
- 2005-08-20 KR KR1020050076545A patent/KR100667808B1/ko not_active IP Right Cessation
-
2006
- 2006-08-21 US US11/506,893 patent/US8194749B2/en not_active Expired - Fee Related
- 2006-08-21 CN CN200610144747A patent/CN100586187C/zh not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101496324B1 (ko) * | 2007-10-17 | 2015-02-26 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
KR101439847B1 (ko) | 2008-01-02 | 2014-09-16 | 삼성전자주식회사 | 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치 |
WO2011155758A3 (ko) * | 2010-06-07 | 2012-04-19 | ㈜휴맥스 | 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치 |
KR101499558B1 (ko) * | 2014-03-31 | 2015-03-09 | 삼성전자주식회사 | 영상의 복호화 방법 |
KR101608885B1 (ko) | 2014-11-13 | 2016-04-05 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
KR101608888B1 (ko) | 2014-11-13 | 2016-04-21 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
KR101608895B1 (ko) | 2014-11-13 | 2016-04-21 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
US11284076B2 (en) | 2017-03-22 | 2022-03-22 | Electronics And Telecommunications Research Institute | Block form-based prediction method and device |
US11917148B2 (en) | 2017-03-22 | 2024-02-27 | Electronics And Telecommunications Research Institute | Block form-based prediction method and device |
Also Published As
Publication number | Publication date |
---|---|
CN100586187C (zh) | 2010-01-27 |
CN1937775A (zh) | 2007-03-28 |
US8194749B2 (en) | 2012-06-05 |
US20070041450A1 (en) | 2007-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100667808B1 (ko) | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101211665B1 (ko) | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101365570B1 (ko) | 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR100727972B1 (ko) | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101246294B1 (ko) | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 | |
JP5128443B2 (ja) | 映像の符号化、復号化の方法及びその装置 | |
JP5401009B2 (ja) | 映像のイントラ予測符号化、復号化方法及び装置 | |
KR100739714B1 (ko) | 인트라 예측 모드 결정 방법 및 장치 | |
US9503725B2 (en) | Method and apparatus for encoding/decoding image for performing intraprediction using pixel value filtered according to prediction mode | |
KR101517768B1 (ko) | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 | |
JP5266342B2 (ja) | 映像イントラ予測方法及び装置 | |
KR100716999B1 (ko) | 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치 | |
KR101605852B1 (ko) | 예측 모드를 이용한 영상 부호화 장치 및 복호화 장치 | |
CN100574446C (zh) | 视频编码/解码的装置和方法及其记录介质 | |
CN1925619B (zh) | 视频编码和解码的装置和方法 | |
KR20110018188A (ko) | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 | |
KR20110018189A (ko) | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 | |
KR20110111854A (ko) | 영상 부호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치, 및 영상 복호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치 | |
KR20130085392A (ko) | 인트라 예측 처리 속도 향상을 위한 비디오의 부호화 방법 및 장치, 비디오의 복호화 방법 및 장치 | |
KR20110073263A (ko) | 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치 | |
KR101215614B1 (ko) | 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체 | |
KR20110036401A (ko) | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 | |
KR101366088B1 (ko) | 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101412176B1 (ko) | 예측 모드를 이용한 영상 부호화 장치 | |
KR20170026423A (ko) | 영상 복호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121228 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141223 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151229 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |