[go: up one dir, main page]

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

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

Info

Publication number
KR20090087767A
KR20090087767A KR20080013215A KR20080013215A KR20090087767A KR 20090087767 A KR20090087767 A KR 20090087767A KR 20080013215 A KR20080013215 A KR 20080013215A KR 20080013215 A KR20080013215 A KR 20080013215A KR 20090087767 A KR20090087767 A KR 20090087767A
Authority
KR
South Korea
Prior art keywords
intra prediction
pixel
color difference
block
difference signal
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR20080013215A
Other languages
English (en)
Other versions
KR101394209B1 (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 US12/370,680 priority patent/US8204120B2/en
Priority to EP20090152830 priority patent/EP2099225A1/en
Priority to JP2009031920A priority patent/JP5043874B2/ja
Publication of KR20090087767A publication Critical patent/KR20090087767A/ko
Application granted granted Critical
Publication of KR101394209B1 publication Critical patent/KR101394209B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

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 영상의 인트라 예측 부호화 방법 Expired - Fee Related KR101394209B1 (ko)

Priority Applications (4)

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

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 true KR20090087767A (ko) 2009-08-18
KR101394209B1 KR101394209B1 (ko) 2014-05-15

Family

ID=40847928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080013215A Expired - Fee Related 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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012121575A3 (ko) * 2011-03-10 2012-11-01 한국전자통신연구원 인트라 예측 방법 및 그 장치
KR101432771B1 (ko) * 2010-03-05 2014-08-26 에스케이텔레콤 주식회사 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법

Families Citing this family (9)

* 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 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
WO2012086166A1 (ja) * 2010-12-20 2012-06-28 パナソニック株式会社 画像符号化方法及び画像復号化方法
JP5873029B2 (ja) * 2011-01-19 2016-03-01 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 動画像符号化方法及び動画像復号化方法
JP2012191295A (ja) * 2011-03-09 2012-10-04 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN102685473B (zh) * 2011-03-10 2015-03-25 华为技术有限公司 一种帧内预测方法和装置
KR101383775B1 (ko) * 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
CN104363459A (zh) * 2014-10-29 2015-02-18 复旦大学 一种适用于hevc标准中帧内预测的参考像素的硬件填充方法
US10848758B2 (en) 2016-11-22 2020-11-24 Electronics And Telecommunications Research Institute Image encoding/decoding image method and device, and recording medium storing bit stream

Family Cites Families (8)

* 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
MXPA05007447A (es) * 2003-01-10 2005-09-12 Thomson Licensing Sa Aparato de decodificador y metodo para suavizar artefactos creados durante el ocultamiento de error.
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
KR100647948B1 (ko) * 2004-03-22 2006-11-17 엘지전자 주식회사 적응적 인트라 매크로 블록 리프레쉬 방법
KR101204788B1 (ko) * 2004-06-03 2012-11-26 삼성전자주식회사 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
WO2006106935A1 (ja) * 2005-04-01 2006-10-12 Matsushita Electric Industrial Co., Ltd. 画像復号化装置及び画像復号化方法
KR100648507B1 (ko) 2005-09-21 2006-11-27 엠텍비젼 주식회사 Ｈ．264 프로토콜의 4ｘ4 입력 블록을 이용한 동영상부호화 방법 및 장치
JP2007150913A (ja) 2005-11-29 2007-06-14 Matsushita Electric Ind Co Ltd 画像符号化装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101432771B1 (ko) * 2010-03-05 2014-08-26 에스케이텔레콤 주식회사 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법
US9232234B2 (en) 2010-03-05 2016-01-05 Sk Telecom Co., Ltd. Video coding device, video coding method thereof, video decoding device, and video decoding method thereof
WO2012121575A3 (ko) * 2011-03-10 2012-11-01 한국전자통신연구원 인트라 예측 방법 및 그 장치

Also Published As

Publication number Publication date
US20090201991A1 (en) 2009-08-13
US8204120B2 (en) 2012-06-19
KR101394209B1 (ko) 2014-05-15
JP2009194914A (ja) 2009-08-27
JP5043874B2 (ja) 2012-10-10
EP2099225A1 (en) 2009-09-09

Similar Documents

Publication Publication Date Title
JP5266342B2 (ja) 映像イントラ予測方法及び装置
KR101362757B1 (ko) 인터 컬러 보상을 이용한 영상의 부호화 방법 및 장치,복호화 방법 및 장치
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR20090087767A (ko) 영상의 인트라 예측 부호화 방법
KR101246294B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101138392B1 (ko) 색차 성분의 상관관계를 이용한 컬러 영상의 부호화,복호화 방법 및 그 장치
KR101354151B1 (ko) 영상 변환 방법 및 장치, 역변환 방법 및 장치
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
KR20090097688A (ko) 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR20090058954A (ko) 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
JP2009518940A (ja) 画像の符号化方法及び装置、復号化方法及び装置
KR20070027237A (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR20090095317A (ko) 영상 부호화 및 복호화 방법 및 장치
US20180184116A1 (en) Apparatus for video encoding, apparatus for video decoding, and non-transitory computer-readable storage medium
US20060159354A1 (en) Method and apparatus for predicting frequency transform coefficients in video codec, video encoder and decoder having the apparatus, and encoding and decoding method using the method
KR100727990B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
CN115834882A (zh) 一种帧内预测方法、装置、电子设备及存储介质
KR101449683B1 (ko) 움직임 벡터 해상도 제한을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101345294B1 (ko) 영상의 양자화 장치 및 방법
KR100982514B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 장치
KR100647297B1 (ko) 컬러영상의 레지듀변환/역변환 방법 및 장치, 그를 이용한컬러영상 부호화/ 복호화 방법 및 장치
KR20070077955A (ko) 인트라 예측 모드 결정 방법 및 장치
JP2007013298A (ja) 画像符号化装置
KR101796876B1 (ko) 움직임 추정을 이용한 영상 부호화 방법 및 장치
KR20150105347A (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20080213

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20130213

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20080213

Comment text: Patent Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20140204

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20140507

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20140508

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20180218