KR101394209B1 - 영상의 인트라 예측 부호화 방법 - Google Patents

영상의 인트라 예측 부호화 방법 Download PDF

Info

Publication number
KR101394209B1
KR101394209B1 KR20080013215A KR20080013215A KR101394209B1 KR 101394209 B1 KR101394209 B1 KR 101394209B1 KR 20080013215 A KR20080013215 A KR 20080013215A KR 20080013215 A KR20080013215 A KR 20080013215A KR 101394209 B1 KR101394209 B1 KR 101394209B1
Authority
KR
South Korea
Prior art keywords
image frame
pixel
specific block
block
intra prediction
Prior art date
Application number
KR20080013215A
Other languages
English (en)
Other versions
KR20090087767A (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 KR20080013215A priority Critical patent/KR101394209B1/ko
Priority to JP2009031920A priority patent/JP5043874B2/ja
Priority to EP20090152830 priority patent/EP2099225A1/en
Priority to US12/370,680 priority patent/US8204120B2/en
Publication of KR20090087767A publication Critical patent/KR20090087767A/ko
Application granted granted Critical
Publication of KR101394209B1 publication Critical patent/KR101394209B1/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
    • 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/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/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/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/186—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 a colour or a chrominance component
    • 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

Abstract

상기한 목적을 달성하기 위하여 본 발명에 따른 인트라 예측 부호화 방법은 영상 프레임에 포함된 복수의 블록에 대하여 인트라 예측을 수행하는 방법에 있어서, (a)인트라 예측을 수행할 특정블록을 입력받는 과정과, (b)상기 특정블록이 포함된 프레임 내에서 상기 특정블록의 상부 또는 좌측 영역에 이웃한 화소가 존재하는지 확인하는 과정과, (c)상부 및 좌측 영역에 이웃한 화소가 존재하는 특정 블록에 대하여, 현재의 영상 프레임 내에서 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값을 읽어들이는 과정과, (d)상부 또는 좌측 영역에 이웃한 화소가 존재하지 않는 특정 블록에 대하여, 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 현재의 영상 프레임에 포함된 화소의 색차 신호값을 읽어 들이는 과정과, (e)인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 상기 (d)과정에서 읽어들이지 못한 화소의 색차 신호값을 이전 영상 프레임으로부터 읽어 들이는 과정과, (f)읽어들인 상기 화소의 색차 신호값을 참조하여 인트라 예측을 진행하는 과정을 포함한다.
동영상, 부호화, 압축, 인트라, 예측, 에지

Description

영상의 인트라 예측 부호화 방법{METHOD FOR PREDICTIVE INTRA CODING FOR IMAGE DATA}
본 발명은 인트라 예측 부호화 방법에 관한 것으로서, 특히 영상데이터의 압축률을 향상시킬 수 있는 인트라 예측 부호화 방법에 관한 것이다.
영상 신호의 압축 표준 중 하나인 H.264/AVC(Advanced Video Coding) 에서는 현재 매크로 블록을 인트라 부호화(Intra coding)하는 경우, 주변의 이미 부호화된 화소 값들을 이용하여 공간적 예측을 통해 부호화를 수행한다. 인트라 모드는 크게 인트라 4x4 모드와 인트라 16x16 모드를 포함한다. 인트라 4x4 모드는 예측 방향에 따라 도 1의 (a) 내지 (i)에 도시한 바와 같이 9가지 모드를 포함하고, 인트라 16x16 모드는 도 2의 (a) 내지 (d)에 도시한 바와 같이 4가지 모드를 포함한다.
일반적으로, 인트라 예측 부호화 방법은 현재 매크로블록에 대해 전술한 인트라 4x4 모드와 인트라 16x16 모드의 총 13가지 모드로 부호화한 후 그 중 가장 코스트(cost)가 작은 모드로 인트라 부호화를 수행한다. 보다 상세하게 설명하면, 먼저, 현재 매크로블록에 대해서 4가지의 인트라 16x16 예측 모드를 수행하여 코스트가 가장 작은 모드를 선택한다. 그 후, 4x4 서브 블록 단위로 16개의 서브 블록 들에 대해서 차례대로 9가지의 인트라 4x4 예측 모드를 수행하여 각각의 서브 블록 별로 코스트가 가장 작은 모드를 선택한다. 최종적으로, 인트라 16x16 예측 모드의 코스트와, 16개의 서브 블록들의 코스트를 합한 인트라 4x4 예측 모드의 코스트를 비교하여, 최종적으로 코스트가 가장 작은 모드를 선택한다.
그러나, 현재 프레임의 경계영역에 위치하는 블록들의 주변에는 도 3의 a블록과 같이 상부 영역에 화소가 존재하지 않거나, b블록과 같이 좌측 영역에 화소가 존재하지 않거나, 또는 c블록과 같이 상부 영역 및 좌측 영역에 화소가 존재하지 않는다. 이에 따라, 현재 프레임의 경계영역에 위치하는 블록들에 대해서는 전술한 13가지 모드의 부호화 중 일부 모드의 부호화를 수행할 수 없으며, 결국 현재 프레임의 경계영역에 위치하는 블록들에 대한 압축성능이 저하되는 문제가 발생한다.
본 발명은 전술한 점을 고려하여 안출된 것으로서, 프레임의 상부 및 좌측 가장자리 경계영역의 블록들에 대하여 인트라 예측 모드를 모두 적용할 수 있는 인트라 예측 부호화 방법을 제공하는데 그 목적이 있다.
상기한 목적을 달성하기 위하여 본 발명에 따른 인트라 예측 부호화 방법은 영상 프레임에 포함된 복수의 블록에 대하여 인트라 예측을 수행하는 방법에 있어서, (a)인트라 예측을 수행할 특정블록을 입력받는 과정과, (b)상기 특정블록이 포함된 프레임 내에서 상기 특정블록의 상부 또는 좌측 영역에 이웃한 화소가 존재하는지 확인하는 과정과, (c)상부 및 좌측 영역에 이웃한 화소가 존재하는 특정 블록에 대하여, 현재의 영상 프레임 내에서 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값을 읽어들이는 과정과, (d)상부 또는 좌측 영역에 이웃한 화소가 존재하지 않는 특정 블록에 대하여, 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 현재의 영상 프레임에 포함된 화소의 색차 신호값을 읽어 들이는 과정과, (e)인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 상기 (d)과정에서 읽어들이지 못한 화소의 색차 신호값을 이전 영상 프레임으로부터 읽어 들이는 과정과, (f)읽어들인 상기 화소의 색차 신호값을 참조하여 인트라 예측을 진행하는 과정을 포함한다.
상기 (e)과정은 상기 특정 블록의 상부 영역에 이웃한 화소가 존재하지 않으 면, 상기 현재 영상 프레임의 특정 블록에 대응하는 이전 영상 프레임의 위치를 고려하여 최상부 가장자리에 위치한 화소의 색차 신호 값을 읽어들일 수 있다.
상기 (e)과정은 상기 특정 블록의 좌측 영역에 이웃한 화소가 존재하지 않으면, 상기 현재 영상 프레임의 특정 블록에 대응하는 이전 영상 프레임의 위치를 고려하여 최좌측 가장자리에 위치한 화소의 값을 읽어들일 수 있다.
상기 (f)과정은 현재 영상 프레임에 포함된 화소의 색차 신호값 및 이전 영상 프레임에 포함된 화소의 색차 신호값 중 선택된 화소값을 참조하여 9가지 인트라 예측 모드의 추정을 수행하는 것이 바람직하다.
본 발명에 따르면, 화면간 예측에서 프레임의 상단 또는 좌측 가장자리 영역에 위치한 블록들에 대해 제약되었던 예측 모드에 기초한 예측 블록을 생성할 수 있다.
또한, 기존의 압축 방법보다 상대적으로 더 안정적이고 우수한 압축 성능을 유지할 수 있다.
이하 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.
도 4는 본 발명의 일 실시예에 따른 부호화 장치를 나타내는 블록도이다. 도 5를 참조하면, 동영상 부호화 장치는 변환/양자화부(110), 역양자화/역변환부(131), 디블록킹 필터부(133), 픽쳐 복원부(135), 움직임 보상 예측부(137), 인트라 예측부(139), 움직임 추정부(150), 감산부(170) 및 엔트로피 코딩부(190)를 포함한다.
변환/양자화부(110)에는 16×16화소를 포함하는 매크로 블록 단위로 영상 데이터가 입력된다. 변환/양자화부(110)는 입력 매크로 블록을 소정 방식에 따라 변환한 후 양자화한다. 대표적인 영상 변환 기법으로는 DCT(Discrete Cosing Transform)이 있다. 역양자화/역변환부(131)는 변환/양자화부(110)로부터 변환 후 양자화된 영상 데이터를 입력받아 역양자화 및 역변환한다. 디블록킹 필터부(133)는 역양자화/역변환부(131)로부터 역양자화 및 역변환된 영상 데이터를 입력받아 블록킹(blocking) 효과를 제거하기 위한 필터링을 수행한다.
픽쳐 복원부(135)는 필터링된 영상 데이터를 디블록킹 필터부(133)로부터 입력받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상이다. 픽쳐 복원부(135)는 다수의 픽쳐를 저장할 수 있는 버퍼(도시되지 않음)를 구비한다. 버퍼에 저장된 다수의 픽쳐는 움직임 추정을 위해 제공되는 픽쳐로서 참조 픽쳐라 한다.
움직임 추정부(150)는 픽쳐 복원부(135)에 저장된 적어도 하나의 참조 픽쳐를 제공받아 입력 매크로 블록의 움직임 추정을 수행하여 모션 벡터, 참조 픽쳐를 나타내는 인덱스 및 블록 모드를 포함한 모션 데이터(Motion Data)를 출력한다.
움직임 보상 예측부(137)는 움직임 추정부(150)로부터 입력된 모션 데이터에 따라, 픽쳐 복원부(135)에 저장된 다수의 참조 픽쳐들 중 움직임 추정에 이용된 참조 픽쳐로부터, 입력 매크로 블록에 대응하는 매크로 블록을 추출하여 출력한다.
감산부(170)는 입력 매크로 블록을 픽쳐간 예측 부호화하는 경우, 움직임 보상 예측부(137)로부터 입력 매크로 블록에 대응하는 참조 픽쳐 내의 매크로 블록을 입력받아, 입력 매크로 블록과의 차분 연산을 수행하여 잔차 신호(residue signal)를 출력한다.
감산부(170)로부터 출력된 잔차 신호는 다시 변환/양자화부(110)에 의해 변환 및 양자화되고, 엔트로피 코딩부(190)에 의해 엔트로피 부호화되어 출력 비트 스트림이 생성된다.
인트라 예측부(139)는 예측이 수행되는 픽처 내부의 재구성된 인접 픽셀 값을 이용하여 인트라 예측 부호화를 수행한다. 재구성된 인접 픽셀 값은 예측 블록과 변환, 양자화, 역양자화 및 역변환을 거친 잔차 신호를 결합하여 생성된 값이다.
이하에서는 본 발명의 바람직한 실시예에 따른 인트라 예측부(139)의 동작에 대해서 상세하게 설명한다. 인트라 예측부(139)는 현재 프레임에 포함된 4×4 블록에 대하여 순차적으로 인트라 예측을 수행한다. 특히, 현재 인트라 예측을 수행하는 4×4 블록이 분포된 위치를 고려하여 인트라 예측을 수행한다. 이를 위하여, 인트라 예측부(139)는 인트라 예측을 수행하는 4×4 블록이 현재 프레임의 상부 가장자리 또는 좌측 가장자리에 위치하는지를 우선적으로 확인한다. 그리고, 확인된 위 치를 고려하여 9개의 예측 모드에 의해 예측블록을 생성하는데 요구되는 인접 화소들을 일어들이게 된다.
구체적으로, 인트라 예측부(139)는 프레임의 좌측 또는 상부 가장자리 영역을 제외한 블록에 대해서, 인접한 4개의 4×4 블록에 포함된 인접 화소를 이용하여 각각의 9개의 예측 모드에 따라 예측 블록을 생성한다. 예컨대, 도 5에서와 같이, 특정 4×4 블록(10)에 인접한 블록들(11, 12, 13, 14)에 포함되며, 상기 특정 4×4 블록(10)에 인접한 화소(111, 112, 113, 114, 121, 131, 132, 133, 134, 141, 142, 143, 144)를 읽어들여 9개의 예측 모드에 따라 예측 블록을 생성한다. 그리고 예측 블록과 예측의 대상이 되는 대상(original) 블록과의 차이를 구하여, 예측 모드에 따른 차분 블록을 계산한다. 그런 다음, 인트라 예측부(139)는 예측 모드에 따른 차분 블록으로부터 코스트를 계산하고, 예측 모드에 따라 계산된 코스트들로부터 최소의 코스트를 갖는 차분 블록의 예측 모드를 결정한다. 여기에서, 상기 코스트는 예측 부호화의 정확성 및 발생 비트 량의 대소를 나타내는 함수 값이다. 코스트의 측정을 위한 함수의 예로는 SAD(sum of absolute difference), SATD(sum of absolute transformed difference), SSD(sum of squared difference), MAD(mean of absolute difference) 등이 있다. 위의 코스트 측정을 위한 함수 중 예컨대, SAD 함수를 이용한 코스트는 현재 서브 블록(또는 매크로블록)의 각 픽셀의 예측 값과 실제 픽셀 값들의 차이의 절대값을 모두 더한 값이다.
반면, 프레임의 좌측 또는 상부 가장자리 영역에 위치한 블록에 대해서, 현재 프레임의 인접한 4개의 4×4 블록에 포함된 인접 화소를 이용하여 인트라 예측 을 수행하는 것에 대한 대안으로써, 현재 프레임의 4×4 블록의 위치에 대응하는 이전 프레임의 4×4 블록에 포함된 화소 및 상기 4×4 블록과 이웃한 블록에 포함된 화소를 이용하여 각각의 9개의 예측 모드에 따라 예측 블록을 생성한다. 예컨대, 도 6에서와 같이 인트라 예측부(139)가 현재 프레임의 좌측 가장자리에 위치한 특정 4×4 블록(20)에 대하여 인트라 예측을 수행하는 경우, 인트라 예측부(139)는 현재 프레임의 상기 특정 4×4 블록(20)에 인접한 4×4 블록들(21, 22)에 포함된 화소(211, 212, 123, 214, 221, 222, 223, 224) 및 현재 프레임의 상기 특정 4×4 블록(20)의 위치에 대응하는 이전 프레임의 4×4 블록(25)에 포함된 화소(251, 252, 253, 254)와 상기 이전 프레임의 4×4 블록(25)에 이웃한 4×4 블록(26)에 포함된 화소(261)를 읽어들여 9개의 예측 모드에 따라 예측 블록을 생성한다.
이와 유사하게, 도 7에서와 같이 인트라 예측부(139)가 현재 프레임의 상부 가장자리에 위치한 특정 4×4 블록(30)에 대한 인트라 예측을 수행하는 경우, 인트라 예측부(139)는 현재 프레임의 상기 특정 4×4 블록(30)에 인접한 4×4 블록(31)에 포함된 화소(311, 312, 313, 314) 및 현재 프레임의 상기 특정 4×4 블록(30)의 위치에 대응하는 이전 프레임의 4×4 블록(35)에 포함된 화소(351, 352, 353, 354)와 상기 이전 프레임의 4×4 블록(35)에 이웃한 4×4 블록들(36, 37)에 포함된 화소(361, 371, 372, 373, 374)를 읽어들여 9개의 예측 모드에 따라 예측 블록을 생성한다.
또한, 도 8에서와 같이 인트라 예측부(139)가 현재 프레임의 상부 및 좌측 가장자리에 위치한 특정 4×4 블록(40)에 대한 인트라 예측을 수행하는 경우, 현재 프레임이 인트라 예측에 필요한 화소를 포함하고 있지 않다. 따라서, 인트라 예측부(139)는 현재 프레임의 상기 특정 4×4 블록(40)의 위치에 대응하는 이전 프레임의 4×4 블록(45)에 포함된 화소(451, 452, 453, 454, 455, 456, 457)와 상기 특정 4×4 블록(45)에 이웃한 4×4 블록(46)에 포함된 화소(461, 462, 463, 464)를 읽어들여 9개의 예측 모드에 따라 예측 블록을 생성한다.
도 9는 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법의 순서를 도시하는 흐름도이다. 이하, 첨부된 도 9를 참조하여 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법에 대하여 설명한다.
우선, 110단계에서는 인트라 예측을 수행하기 위한 4×4 블록이 입력된다. 다음으로, 120단계에서는 상기 4×4 블록이 프레임 내에서 분포된 위치를 확인한다. 120단계에서의 확인결과를 이용하여, 130단계에서는 상기 4×4 블록이 프레임의 상부 또는 좌측 가장자리 영역에 위치하였는지를 확인한다.
상기 4×4 블록이 프레임의 상부 또는 좌측 가장자리 영역에 위치하지 않았을 경우, 140단계를 수행한다. 140단계에서는 상기 4×4 블록의 4개의 4×4 블록에 포함된 인접 화소를 읽어들인다. 예컨대, 상기 4×4 블록이 도 5의 특정 4×4 블록(10)임을 예시하면, 상기 특정 4×4 블록(10)에 인접한 블록들(11, 12, 13, 14)에 포함되며 상기 특정 4×4 블록(10)에 인접한 화소(111, 112, 113, 114, 121, 131, 132, 133, 134, 141, 142, 143, 144)를 읽어들인다.
반면, 상기 4×4 블록이 프레임의 상부 또는 좌측 가장자리 영역에 위치하는 경우 150단계 및 160단계를 수행한다. 150단계에서는 현재 프레임의 상기 4×4 블 록의 인트라 예측 모드에 요구되는 화소들 중, 이용이 가능한 화소를 읽어들이고, 160단계에서 현재 프레임에서 읽어들일 수 없는 화소들을 이전 프레임으로부터 읽어들인다. 예컨대, 상기 4×4 블록이 도 6의 특정 4×4 블록(20)임을 예시하면, 150단계에서는 현재 프레임의 상기 특정 4×4 블록(20)에 인접한 4×4 블록들(21, 22)에 포함된 화소(211, 212, 123, 214, 221, 222, 223, 224)를 읽어들인다. 그리고, 160단계에서는 현재 프레임의 상기 특정 4×4 블록(20)의 위치에 대응하는 이전 프레임의 4×4 블록(25)에 포함된 화소(251, 252, 253, 254)와 상기 이전 프레임의 4×4 블록(25)에 이웃한 4×4 블록(26)에 포함된 화소(261)를 읽어들인다.
다음으로, 170단계에서는 140, 150, 160단계를 통해 읽어들인 화소의 값을 이용하여 9개의 예측 모드에 따라 예측 블록을 생성하고 예측 모드를 결정한다. 즉, 9개의 예측 모드에 기초하여 생성된 예측 블록과 예측의 대상이 되는 대상(original) 블록과의 차이를 구해 예측 모드에 따른 차분 블록을 계산한다. 그런 다음, 인트라 예측부(139)는 예측 모드에 따른 차분 블록으로부터 코스트를 계산하고, 예측 모드에 따라 계산된 코스트들로부터 최소의 코스트를 갖는 차분 블록의 예측 모드를 결정한다.
이와 같은 본 발명에 따른 인트라 예측 부호화 방법에 따르면, 기존의 화면간 예측에서 프레임의 상단 또는 좌측 가장자리 영역에 위치한 블록들에 대해 제약되었던 예측 모드에 기초한 예측 블록을 생성할 수 있다. 이로써 기존의 압축 방법보다 상대적으로 더 안정적이고 우수한 압축 성능을 유지할 수 있다. 또한, 영상이 갖고 있는 공간적인 상관도와 시간적인 상관도가 높다는 특성을 최대한 이용하여 잉여도를 최소한으로 줄임으로써, 압축률을 효과적으로 높일 수 있다.
본 발명에 따른 인트라 예측 부호화 방법은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 디스크 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 수정 및 변형이 가능함은 물론이다.
도 1은 H.264 표준에 기초한 인트라 예측 부호화를 위한 인트라 4x4 모드를 나타내는 도면
도 2는 H.264 표준에 기초한 인트라 예측 부호화를 위한 인트라 16x16 모드를 나타내는 도면
도 3은 인트라 예측 부호화를 수행할 복수의 블록을 포함하는 영상프레임의 일 예시도
도 4는 본 발명의 일 실시예에 따른 동영상 부호화 장치의 구성을 도시한 블록도
도 5는 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법에 의해 인트라 예측되는 블록 및 예측에 참조되는 화소를 포함하는 동영상 프레임의 일 예시도
도 6은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법에 의해 인트라 예측되는 블록 및 예측에 참조되는 화소를 포함하는 동영상 프레임의 일 예시도
도 7은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법에 의해 인트라 예측되는 블록 및 예측에 참조되는 화소를 포함하는 동영상 프레임의 일 예시도
도 8은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법에 의해 인트라 예측되는 블록 및 예측에 참조되는 화소를 포함하는 동영상 프레임의 일 예시도
도 9는 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법의 순서를 도시한 흐름도

Claims (5)

  1. 영상 프레임에 포함된 복수의 블록에 대하여 인트라 예측을 수행하는 방법에 있어서,
    (a)인트라 예측을 수행할 특정블록을 입력받는 과정과,
    (b)상기 특정블록이 포함된 프레임 내에서 상기 특정블록의 상부 또는 좌측 영역에 이웃한 화소가 존재하는지 확인하는 과정과,
    (c)상부 및 좌측 영역에 이웃한 화소가 존재하는 특정 블록에 대하여, 현재의 영상 프레임 내에서 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값을 읽어들이는 과정과,
    (d)상부 또는 좌측 영역에 이웃한 화소가 존재하지 않는 특정 블록에 대하여, 인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 현재의 영상 프레임에 포함된 화소의 색차 신호값을 읽어 들이는 과정과,
    (e)인트라 예측을 수행하는데 요구되는 화소의 색차 신호값 중, 상기 (d)과정에서 읽어들이지 못한 화소의 색차 신호값을 이전 영상 프레임으로부터 읽어 들이는 과정과,
    (f)읽어들인 상기 화소의 색차 신호값을 참조하여 인트라 예측을 진행하는 과정을 포함함을 특징으로 하는 인트라 예측 부호화 방법.
  2. 제1항에 있어서, 상기 (e)과정은,
    상기 특정 블록의 상부 영역에 이웃한 화소가 존재하지 않으면, 상기 현재 영상 프레임의 특정 블록에 대응하는 이전 영상 프레임의 위치를 고려하여 최상부 가장자리에 위치한 화소의 색차 신호 값을 읽어들이는 것을 특징으로 하는 인트라 예측 부호화 방법.
  3. 제1항에 있어서, 상기 (e)과정은,
    상기 특정 블록의 좌측 영역에 이웃한 화소가 존재하지 않으면, 상기 현재 영상 프레임의 특정 블록에 대응하는 이전 영상 프레임의 위치를 고려하여 최좌측 가장자리에 위치한 화소의 값을 참조하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 (f)과정은,
    현재 영상 프레임에 포함된 화소의 색차 신호값 및 이전 영상 프레임에 포함된 화소의 색차 신호값 중 선택된 화소값을 참조하여 9가지 인트라 예측 모드의 추정을 수행하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  5. 영상 프레임에 포함된 복수의 블록에 대하여 인트라 예측을 수행하는 방법에 있어서,
    인트라 예측을 수행할 특정블록의 상부 또는 좌측 영역에 이웃한 화소가 존재하는지 확인하는 과정과,
    상부 및 좌측 영역에 이웃한 화소가 존재하는 특정 블록에 대하여, 현재의 영상 프레임에 포함된 상기 특정 블록의 상부 또는 좌측 영역에 이웃한 화소의 색차 신호 값을 참조하여 인트라 예측을 진행하는 과정과,
    상부 또는 좌측 영역에 이웃한 화소가 존재하지 않는 특정 블록에 대하여, 현재의 영상 프레임에 포함된 상기 특정 블록에 이웃한 화소 및 이전 영상 프레임에 포함된 화소 중, 선택된 화소들의 색차 신호 값을 참조하여 인트라 예측을 진행하는 과정을 포함함을 특징으로 하는 인트라 예측 부호화 방법.
KR20080013215A 2008-02-13 2008-02-13 영상의 인트라 예측 부호화 방법 KR101394209B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20080013215A KR101394209B1 (ko) 2008-02-13 2008-02-13 영상의 인트라 예측 부호화 방법
JP2009031920A JP5043874B2 (ja) 2008-02-13 2009-02-13 画像データのイントラ予測符号化方法
EP20090152830 EP2099225A1 (en) 2008-02-13 2009-02-13 Method for intra prediction coding of image data
US12/370,680 US8204120B2 (en) 2008-02-13 2009-02-13 Method for intra prediction coding of image data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080013215A KR101394209B1 (ko) 2008-02-13 2008-02-13 영상의 인트라 예측 부호화 방법

Publications (2)

Publication Number Publication Date
KR20090087767A KR20090087767A (ko) 2009-08-18
KR101394209B1 true KR101394209B1 (ko) 2014-05-15

Family

ID=40847928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080013215A KR101394209B1 (ko) 2008-02-13 2008-02-13 영상의 인트라 예측 부호화 방법

Country Status (4)

Country Link
US (1) US8204120B2 (ko)
EP (1) EP2099225A1 (ko)
JP (1) JP5043874B2 (ko)
KR (1) KR101394209B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI245539B (en) * 2004-09-22 2005-12-11 Sony Taiwan Ltd Spatial domain pre-processing to reduce the intra-coding computation complexity
KR101452860B1 (ko) 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101432771B1 (ko) 2010-03-05 2014-08-26 에스케이텔레콤 주식회사 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법
WO2012086166A1 (ja) * 2010-12-20 2012-06-28 パナソニック株式会社 画像符号化方法及び画像復号化方法
US9369705B2 (en) 2011-01-19 2016-06-14 Sun Patent Trust Moving picture coding method and moving picture decoding method
JP2012191295A (ja) * 2011-03-09 2012-10-04 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN102685473B (zh) * 2011-03-10 2015-03-25 华为技术有限公司 一种帧内预测方法和装置
WO2012121575A2 (ko) * 2011-03-10 2012-09-13 한국전자통신연구원 인트라 예측 방법 및 그 장치
KR101383775B1 (ko) 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
CN104363459A (zh) * 2014-10-29 2015-02-18 复旦大学 一种适用于hevc标准中帧内预测的参考像素的硬件填充方法
KR20180057566A (ko) * 2016-11-22 2018-05-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050094220A (ko) * 2004-03-22 2005-09-27 엘지전자 주식회사 적응적 인트라 매크로 블록 리프레쉬 방법
KR20050115136A (ko) * 2004-06-03 2005-12-07 경희대학교 산학협력단 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
JP2007150913A (ja) 2005-11-29 2007-06-14 Matsushita Electric Ind Co Ltd 画像符号化装置
KR20080000562A (ko) * 2005-04-01 2008-01-02 마쯔시다덴기산교 가부시키가이샤 화상 복호화 장치 및 화상 복호화 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6137922A (en) * 1994-03-02 2000-10-24 Raytheon Company Method and apparatus for compressing and expanding digital data
WO2004064396A1 (en) * 2003-01-10 2004-07-29 Thomson Licensing S.A. Decoder apparatus and method for smoothing artifacts created during error concealment
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
KR100648507B1 (ko) 2005-09-21 2006-11-27 엠텍비젼 주식회사 Ｈ．264 프로토콜의 4ｘ4 입력 블록을 이용한 동영상부호화 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050094220A (ko) * 2004-03-22 2005-09-27 엘지전자 주식회사 적응적 인트라 매크로 블록 리프레쉬 방법
KR20050115136A (ko) * 2004-06-03 2005-12-07 경희대학교 산학협력단 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
KR20080000562A (ko) * 2005-04-01 2008-01-02 마쯔시다덴기산교 가부시키가이샤 화상 복호화 장치 및 화상 복호화 방법
JP2007150913A (ja) 2005-11-29 2007-06-14 Matsushita Electric Ind Co Ltd 画像符号化装置

Also Published As

Publication number Publication date
US20090201991A1 (en) 2009-08-13
EP2099225A1 (en) 2009-09-09
US8204120B2 (en) 2012-06-19
JP2009194914A (ja) 2009-08-27
KR20090087767A (ko) 2009-08-18
JP5043874B2 (ja) 2012-10-10

Similar Documents

Publication Publication Date Title
KR101394209B1 (ko) 영상의 인트라 예측 부호화 방법
JP6371795B2 (ja) 映像復号化方法
KR101246294B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100727990B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
EP2324638B1 (en) System and method for video encoding using adaptive loop filter
KR100785589B1 (ko) 화상 부호화 장치 및 화상 복호 장치
KR101473278B1 (ko) 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램
KR101362590B1 (ko) 화상 처리 장치 및 방법
KR20100133006A (ko) 동화상 부호화/복호화 방법 및 장치
KR20070096737A (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101614828B1 (ko) 화상 부호화 및 복호 방법, 장치, 프로그램
KR20090095317A (ko) 영상 부호화 및 복호화 방법 및 장치
KR100738075B1 (ko) 영상 부호화/복호화 장치 및 방법
JP2007013298A (ja) 画像符号化装置
WO2009133845A1 (ja) 動画像符号化／復号化装置及び方法
KR20070077609A (ko) 인트라 예측 모드 결정 방법 및 장치
KR100727991B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR20150105348A (ko) 트랜스폼을 이용한 영상 부호화/복호화 방법 및 장치
KR20150105347A (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치
KR20180080115A (ko) 참조 화소에 대하여 적응적 필터링을 수행하기 위한 화면 내 예측 방법 및 장치
KR20140129409A (ko) 트랜스폼을 이용한 영상 부호화/복호화 방법 및 장치
KR20140129410A (ko) 트랜스폼을 이용한 영상 부호화/복호화 방법 및 장치
KR20140129419A (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치
KR20140129411A (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
LAPS Lapse due to unpaid annual fee