KR100727972B1 - 영상의 인트라 예측 부호화, 복호화 방법 및 장치 - Google Patents

영상의 인트라 예측 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR100727972B1
KR100727972B1 KR20050082629A KR20050082629A KR100727972B1 KR 100727972 B1 KR100727972 B1 KR 100727972B1 KR 20050082629 A KR20050082629 A KR 20050082629A KR 20050082629 A KR20050082629 A KR 20050082629A KR 100727972 B1 KR100727972 B1 KR 100727972B1
Authority
KR
South Korea
Prior art keywords
pixels
region
area
intra prediction
pixel
Prior art date
Application number
KR20050082629A
Other languages
English (en)
Other versions
KR20070027237A (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 KR20050082629A priority Critical patent/KR100727972B1/ko
Priority to EP20060119478 priority patent/EP1761064A3/en
Priority to JP2006239048A priority patent/JP5128794B2/ja
Priority to US11/515,829 priority patent/US20070053443A1/en
Priority to CN200610126748A priority patent/CN100584027C/zh
Publication of KR20070027237A publication Critical patent/KR20070027237A/ko
Application granted granted Critical
Publication of KR100727972B1 publication Critical patent/KR100727972B1/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/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/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/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/174—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 slice, e.g. a line of blocks or a group of 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/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/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
    • 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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 영상의 인트라 예측시 현재 블록의 화소 정보를 이용하는 영상의 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로, 본 발명에 따른 영상의 인트라 예측 부호화 방법은, 입력 블록을 적어도 2개 이상의 영역들로 분리하여 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측 부호화를 수행하고, 상기 인트라 예측 부호화된 상기 제 1 영역의 화소들을 복원한 다음, 상기 복원된 제 1 영역의 화소들을 이용하여 복수 개의 예측 모드들 중 적어도 하나 이상의 예측 모드에 따라서 제 2 영역의 화소들을 예측하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 의하면, 영상의 인트라 예측시 현재 인트라 예측되는 블록 내의 화소 정보를 이용함으로써 예측 효율 및 코딩 효율을 증가시킬 수 있다.

Description

영상의 인트라 예측 부호화, 복호화 방법 및 장치{Method and apparatus for intra prediction of video}
도 1은 H.264 표준안에 따른 휘도 성분의 16×16 인트라 예측 모드를 나타낸 도면이다.
도 2는 H.264 표준안에 따른 휘도 성분의 4×4 인트라 예측 모드를 나타낸 도면이다.
도 3은 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치를 나타낸 블록도이다.
도 4는 상기 도 3의 본 발명에 따른 인트라 예측부의 구성을 나타낸 블록도이다.
도 5a 내지 5b는 상기 도 4의 영역 분리부에서 수행되는 입력 블록의 영역 분리 예들을 나타낸 도면이다.
도 6은 상기 도 4의 제 1 인트라 예측 수행부에 의하여, 상기 도 5a와 같이 영역 분리된 입력 블록에 대하여 수행되는 인트라 예측 과정의 일 실시예를 나타낸 도면이다.
도 7은 본 발명에 따른 제 2 인트라 예측 수행부에서 4×4 블록을 처리하는 순서를 나타낸 도면이다.
도 8a 내지 8c는 상기 도 7에 도시된 4×4 블록 중에서 1번째 블록에 포함된 제 2 영역의 화소들을 예측하는 과정을 나타낸 도면이다.
도 9는 본 발명에 따른 제 2 인트라 예측 수행부에서 상기 도 7의 4번째 블록의 처리를 위해 오른쪽 주변 화소를 생성하는 과정을 나타낸 도면이다.
도 10a 내지 10c는 상기 도 7에 도시된 4×4 블록 중에서 13번째 블록에 포함된 제 2 영역의 화소들을 예측하는 과정을 나타낸 도면이다.
도 11은 본 발명에 따른 영상의 인트라 예측 부호화 방법을 나타낸 플로우 차트이다.
도 12는 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도이다.
도 13은 상기 도 12의 본 발명에 따른 인트라 예측부의 구성을 나타낸 블록도이다.
도 14는 본 발명에 따른 영상의 인트라 예측 복호화 방법을 나타낸 플로우 차트이다.
본 발명은 영상의 인트라 예측에 관한 것으로, 보다 구체적으로는 영상의 인트라 예측시 현재 블록의 화소 정보를 이용하는 영상의 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것이다.
영상 신호의 압축 표준 중 하나인 H.264/MPEG-4 AVC(Advanced Video Coding) 는 다중 참조 움직임 보상(multiple reference motion compensation), 루프 필터링(loop filtering), 가변 블록 크기 움직임 보상(variable block size motion compensation), CABAC과 같은 엔트로피 코딩 등 압축 효율을 증가시키기 위한 다양한 기술을 채택하고 있다.
H.264 표준안에 따르면, 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 매크로 블록의 부호화에 소요되는 비트율과 원 매크로 블록과 복호화된 매크로 블록과의 왜곡 정도에 따라 부호화 모드를 하나 정해 매크로 블록을 부호화한다.
인트라 예측은 현재 픽처의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하고자 하는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화하고자 하는 현재 블록에 대한 예측값을 계산한 후, 이 예측값과 실제 화소값의 차를 부호화하는 것을 말한다. 여기서, 인트라 예측 모드는 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측 모드(high profile의 경우), 16×16 인트라 예측 모드 및 색차 성분에 대한 인트라 예측 모드로 나뉜다.
도 1은 H.264 표준안에 따른 휘도 성분의 16×16 인트라 예측 모드를 나타낸 도면이고, 도 2는 H.264 표준안에 따른 휘도 성분의 4×4 인트라 예측 모드를 나타낸 도면이다.
도 1을 참조하면, 16×16 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 플레인(plane) 모드의 총 4개의 모드가 존재한다. 또한, 도 2를 참조하면, 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가지 모드로 현재 매크로 블록을 부호화해 본 다음, 그 중 가장 코스트(cost)가 작은 모드로 인트라 부호화를 수행한다. 구 체적으로는, 현재 매크로 블록에 대해서 4가지의 16×16 인트라 예측 모드를 수행하여 코스트가 가장 작은 16×16 인트라 예측 모드를 선택하고, 4×4 서브 블록에 대해서 차례대로 9가지의 4×4 인트라 예측 모드를 수행하여 각각의 서브 블록 별로 코스트가 가장 작은 모드를 선택한다. 그리고, 상기 선택된 16×16 인트라 예측 모드의 코스트와, 각각의 서브 블록들의 코스트를 합한 4×4 인트라 예측 모드의 코스트를 비교하여 최종적으로 코스트가 가장 작은 모드를 선택한다.
이와 같이, 종래 기술에 따른 인트라 예측은 현재 인트라 예측되는 블록 내의 화소들이 아니라 주변 블록에서 샘플링된 화소들을 이용한다. 따라서, 현재 인트라 예측되는 블록과 주변 블록 사이의 영상에 많은 차이가 존재하는 경우, 인트라 예측된 블록과 실제 블록 사이에는 많은 차이가 존재할 수 있다. 이와 같이, 종래 기술에 따른 인트라 예측에서는 현재 인트라 예측되는 블록 내의 화소 정보를 이용하지 않고 주변 블록의 화소 정보만을 이용하므로 예측에 한계가 존재하며, 코딩 효율도 떨어진다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 영상의 인트라 예측시 주변 블록의 화소뿐만이 아니라 현재 인트라 예측되는 블록 내의 화소를 이용하여 예측 블록을 형성함으로써 예측 효율 및 코딩 효율을 증가시키는 영상의 인트라 예측 부호화, 복호화 방법 및 장치를 제공하는 데에 목적이 있다.
상기와 같은 기술적 과제를 해결하기 위하여 본 발명에 따른 영상의 인트라 예측 부호화 방법은, 입력 블록을 적어도 2개 이상의 영역들로 분리하는 단계; 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측 부호화를 수행하는 단계; 상기 인트라 예측 부호화된 상기 제 1 영역의 화소들을 복원하는 단계; 및 상기 복원된 제 1 영역의 화소들을 이용하여 복수 개의 예측 모드들 중 적어도 하나 이상의 예측 모드에 따라서 제 2 영역의 화소들을 예측하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 부호화 장치는, 입력 블록을 적어도 2개 이상의 영역들로 분리하는 영역 분리부; 상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 제 1 인트라 예측 수행부; 및 상기 인트라 예측 부호화된 상기 제 1 영역의 화소들을 복원하고, 상기 복원된 제 1 영역의 화소들을 이용하여 복수 개의 예측 모드들 중 적어도 하나 이상의 예측 모드에 따라서 제 2 영역의 화소들을 예측하는 제 2 인트라 예측 수행부를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 복호화 방법은, 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터, 상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 참조되는 방향 정보를 구비하는 비트스트림을 수신하여 현재 블록의 인트라 예측 모드를 결정하는 단계; 상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 단계; 및 상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상의 인트라 예측 복호화 장치는, 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터, 상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 참조되는 방향 정보를 구비하는 비트스트림을 수신하여 현재 블록의 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부; 상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 제 1 인트라 예측 수행부; 및 상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 제 2 인트라 예측 수행부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 3은 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 영상 부호화 장치를 나타낸 블록도이다. 이하에서는 설명의 편의를 위하여 H.264 표준안에 따른 영상 부호화 장치에 본 발명에 따른 인트라 예측 부호화 장치가 적용되는 경우를 중심으로 설명하지만, 본 발명에 따른 인트라 예측 부호화 장치는 인트라 예측을 이용하는 다른 방식의 압축 방식에도 적용될 수 있을 것이다.
도 3을 참조하면, 영상 부호화 장치(300)는 움직임 추정부(302), 움직임 보상부(304), 인트라 예측부(330), 변환부(308), 양자화부(310), 재정렬부(312), 엔트로피 코딩부(314), 역양자화부(316), 역변환부(318), 필터(320), 프레임 메모리(322) 및 제어부(325)를 구비한다. 여기서, 상기 인트라 예측부(330)는 본 발명에 따른 인트라 예측 부호화 장치에 대응된다.
인터 예측을 위해 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 찾는 것은 움직임 추정부(302)에서 수행된다.
그리고, 움직임 보상부(304)는 1/2 화소 또는 1/4 화소 단위로 참조 블록이 찾아진 경우에는 이들 중간 화소값을 계산하여 참조 블록 데이터 값을 정한다. 이와 같이, 인터 예측은 움직임 추정부(302)와 움직임 보상부(304)에서 수행된다.
인트라 예측부(330)는 현재 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측을 수행한다. 특히, 본 발명에 따른 상기 인트라 예측부(330)는 예측 부호화할 현재 블록을 입력받아 전술한 도 1 및 2에 도시된 바와 같이 인트라 16×16 예측 모드 또는 인트라 4×4 예측 모드 또는 인트라 8×8 예측 모드 및 인트라 색차 모드로 인트라 예측 부호화를 수행하는 한편, 현재 블록을 적어도 2개 이상의 영역으로 분리하고 상기 영역 중 어느 하나인 제 1 영역에 대해서 먼저 인트라 예측을 수행한 다음 상기 인트라 예측된 제 1 영역의 복원된 정보를 이용하여 나머지 영역인 제 2 영역의 화소들을 예측한다.
구체적으로 상기 인트라 예측부(330)는 현재 블록을 적어도 2개 이상의 영역들로 분리하고 분리된 영역 중에서 먼저 소정의 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용한 인트라 예측을 수행한다. 다음, 상기 인트라 예측부(330)는 상기 제 1 영역의 화소들을 제외한 나머지 소정의 제 2 영역 화소들은 그 주변의 소정 방향에 위치한 제 1 영역의 화소들의 평균값 등을 예측자(predictor)로 이용하여 예측한다. 이와 같이, 현재 인트라 예측되는 블록의 일부만을 먼저 인트라 예측하고 나머지 부분은 먼저 인트라 예측된 부분의 복원된 정보를 이용하여 인트라 예측을 수행하면, 인트라 예측시에 주변 블록의 화소뿐만이 아니라 현재 블록 내의 화소 정보를 이용할 수 있게 되어서 예측 효율이 향상된다.
제어부(325)는 영상 부호화 장치(300)의 각 구성 요소를 제어하는 한편, 현재 블록의 예측 모드를 결정한다. 일 예로서, 상기 제어부(325)는 인터 예측 또는 인트라 예측된 블록과 원래 블록 사이의 차이를 최소화하는 예측 모드를 결정한다. 구체적으로 상기 제어부(325)는 인터 예측된 영상 및 인트라 예측된 영상의 코스트를 계산하고, 예측된 영상 중에서 가장 작은 코스트를 갖는 예측 모드를 최종적인 예측 모드로 결정한다. 여기서, 상기 코스트 계산은 여러가지 방법에 의해서 수행될 수 있다. 사용되는 코스트 함수로는 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 블록 예측 샘플의 예측 오차값에 절대치를 취하여 평균을 구한 값이다. 라그랑지 함수는 코스트 함수에 비트스트림의 길이 정보를 포함하여 만들어진 새로운 함수이다.
인터 예측 또는 인트라 예측이 수행되어 현재 프레임의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환부(308)에서 변환을 수행한 후에 양자화부(310)에서 양자화를 수행한다. 현재 프레임의 매크로 블록에서 움직임 추정된 참조 블록을 뺀 것을 잔차(residue)라고 한다. 일반적으로 영상의 부호화시의 데이터량을 줄이기 위해서 잔차를 부호화한다. 양자화된 잔차는 엔트로피 코딩부(314)에서 부호화하기 위하여 재정렬부(312)를 거친다.
한편, 인터 예측에 사용될 참조 픽처를 얻기 위하여 양자화된 픽처를 역양자화부(316)와 역변환부(318)를 거쳐 현재 픽처를 복원한다. 이렇게 복원된 현재 픽처는 디블록킹 필터링을 수행하는 필터(320)를 거친 후, 프레임 메모리(322)에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다. 또한, 디블록킹 이전 단계의 복원된 상기 제 1 영역의 영상 데이터 정보는 상기 인트라 예측부(330)로 입력되어 제 2 영역 화소들의 예측을 위한 참조 데이터로 이용된다.
도 4는 상기 도 3의 본 발명에 따른 인트라 예측부(330)의 구성을 나타낸 블록도이고, 도 5a 내지 5b는 상기 도 4의 영역 분리부(331)에서 수행되는 입력 블록의 영역 분리 예를 나타낸 도면이다.
도 4를 참조하면, 상기 인트라 예측부(330)는 영역 분리부(331), 제 1 인트라 예측 수행부(332), 제 2 인트라 예측 수행부(333) 및 가산부(334)를 포함한다.
상기 영역 분리부(331)는 입력되는 현재 블록을 적어도 2개 이상의 영역으로 분리한다. 예를 들어, 도 5a에 도시된 바와 같이 상기 영역 분리부(331)는 입력 블록을 홀수 수평 라인들로 구성된 제 1 영역과 짝수 수평 라인들로 구성된 제 2 영역으로 분리할 수 있다. 또한 도 5b에 도시된 바와 같이 상기 영역 분리부(331)는 홀수 수직 라인들로 구성된 제 1 영역과 짝수 수직 라인으로 구성된 제 2 영역으로 입력 블록을 분리할 수 있다. 이외에도 상기 영역 분리부(331)는 다양한 패턴으로 입력 블록을 소정의 영역으로 분리할 수 있다. 또한, 상기 제 1 영역과 제 2 영역은 서로 변경될 수 있다.
상기 제 1 인트라 예측 수행부(332)는 상기 영역 분리부(331)에서 분리된 영역들 중 먼저 제 1 영역의 화소들에 대해서만 주변 블록의 화소들을 이용하여 인트라 예측을 수행한다. 이 때, H.264 표준안에 따른 인트라 예측 방식이나 기타 주변 블록의 화소들을 이용하여 처리하는 다른 방식의 인트라 예측 방법을 그대로 적용할 수 있다. 이하에서는 H.264 표준안에 따른 인트라 예측 방식을 적용하는 경우를 중심으로 설명한다.
도 6은 상기 도 4의 제 1 인트라 예측 수행부(332)에 의하여, 상기 도 5a와 같이 영역 분리된 입력 블록에 대하여 수행되는 인트라 예측 과정의 일 실시예를 나타낸 도면이다. 도 6에서 Cxy는 현재 블록의 x번째 열, y번째 행에 위치한 화소를 나타낸다.
도 6에서는, H.264 표준안에 따른 인트라 예측 모드 중에서 수직 모드에 의 해 제 1 영역의 화소들이 인트라 예측되는 과정을 도시하고 있다. 수직 모드에 따른 인트라 예측시에 상기 제 1 인트라 예측 수행부(332)는 먼저 현재 블록의 위쪽에 인접한 화소 U0 내지 U15 화소값을 현재 블록의 제 1 영역의 화소들의 화소값으로 예측한다. 즉, 화소 U0의 값을 제 1 영역의 첫 번째 열에 포함된 8개의 화소값으로, 화소 U1의 값을 제 1 영역의 두 번째 열에 포함된 8개의 화소값으로, 화소 U2의 값을 제 1 영역의 세 번째 열에 포함된 8개의 화소값으로 예측한다. 다시 말해서, C00, C20, C40, ..., C140은 현재 블록의 상측에 위치한 주변 블록의 U0 화소값과 동일한 예측값을 가진다. 마찬가지로 C01, C21, C41, ..., C141은 U1 화소값을, C02, C22, C42, ..., C142는 U2 화소값을 예측값으로 갖는다. 또한 제 1 영역의 4번째 열 내지 16번째 열에 포함된 각 화소값은 현재 블록의 위쪽에 위치한 화소 U3 내지 U15으로부터 각각 예측된다. 미도시되었으나 상기 제 1 인트라 예측 수행부(332)는 상기 수직 모드 이외에 수평 모드 등의 다양한 인트라 예측 모드에 따라서 인트라 예측을 수행한 후, 각 모드에서 제 1 영역의 인트라 예측된 영상과 원래 영상 중 제 1 영역에 해당되는 영상과의 차이에 따른 코스트를 비교하여 제 1 영역의 인트라 예측 모드를 결정한다.
한편, 상기 제 1 인트라 예측 수행부(332)는 도시된 바와 같은 16×16 블록에 대한 인트라 예측은 물론, 8×8 블록이나 4×4 블록에 대해서 유사하게 주변 블록의 화소를 이용한 인트라 예측을 수행할 수 있다.
상기 제 1 인트라 예측 수행부(332)에서 인트라 예측된 제 1 영역의 영상 데이터와 현재 블록 중 제 1 영역에 해당되는 영상 데이터 사이의 잔차는 변환부(308)에서 변환된 후에 양자화부(310)에서 양자화된다. 여기서, 상기 변환부(308)는 도 6에 도시된 바와 같은 16×8 크기의 제 1 영역을 변환하는 경우, 2개의 8×8 변환 또는 8개의 4×4 변환을 수행할 수 있다. 이외에도 다양한 블록 크기의 변환을 수행하는 것이 가능하다. 다음, 양자화된 제 1 영역의 잔차 영상 데이터는 역양자화부(316)와 역변환부(318)를 거쳐 인트라 예측된 제 1 영역의 영상 데이터와의 합산을 통해서 복원된 후에 상기 제 2 인트라 예측 수행부(333)로 입력된다.
상기 제 2 인트라 예측 수행부(333)는 이전에 인트라 예측되어 복호화된 제 1 영역의 영상 데이터를 입력받아, 상기 제 1 영역의 영상을 제외한 나머지 제 2 영역의 화소를 인트라 예측한다. 여기서, 상기 제 1 영역의 화소들은 상기 제 1 인트라 예측 수행부(332)에서 먼저 인트라 예측된 후에 변환, 양자화, 역양자화 및 역변환 등의 과정을 거쳐서 복원되었으므로, 제 2 영역의 화소들을 처리할 때 이용가능하다.
도 7은 본 발명에 따른 제 2 인트라 예측 수행부(333)에서 4×4 블록을 처리하는 순서를 나타낸 도면이다. 이하에서는 설명의 편의를 위하여, 상기 제 2 인트라 예측 수행부(333)에서 4×4 블록 단위로 제 2 영역 화소들을 예측하는 과정을 설명하지만, 상기 제 2 인트라 예측 수행부(333)는 8×8 또는 16×16 블록 단위로 제 2 영역 화소들을 예측할 수 있음은 본 발명을 통해 용이하게 추론할 수 있을 것이다.
도 7을 참조하면, 상기 제 2 인트라 예측 수행부(333)는 왼쪽에서 오른쪽으로, 위쪽에서 아래쪽 방향의 래스터(raster) 스캔 순서에 따라서 4×4 블록을 처리한다. 이와 같은 처리 순서에 의할 때, 상기 제 2 인트라 예측 수행부(333)에서 상기 제 1 영역의 복원된 화소를 이용하여 제 2 영역의 화소들을 예측하는 과정을 설명하면 다음과 같다.
도 8a 내지 8c는 상기 도 7에 도시된 4×4 블록 중에서 1번째 블록에 포함된 제 2 영역의 화소들을 예측하는 과정을 나타낸 도면이다. 도 8a 내지 8c는 각각 상기 제 2 영역의 화소를 중심으로 90도, 45도 및 135도 방향에 위치한 제 1 영역 화소를 이용하여 제 2 영역 화소를 예측하는 예측 모드들을 나타내고 있다. 상기 예측 모드들은 상기 제 2 영역의 화소들이 참조하는 상기 제 1 영역의 화소들이 위치하는 방향에 따라 구별된다. 또한, 도 8a 내지 8c에서 Cxy'는 제 1 영역의 화소들을 이용하여 예측된 제 2 영역 화소를 나타내며, 화살표는 각 예측 모드에서의 예측 방향을 나타낸다. 여기서, 프라임(') 부호는 제 2 영역 화소가 제 1 영역 화소로부터 예측된 것임을 나타내기 위한 것이다.
도 8a를 참조하면, 상기 제 2 인트라 예측 수행부(333)는 제 2 영역 화소를 중심으로 상하로 위치한 복원된 제 1 영역의 화소를 이용하여 제 2 영역 화소를 예측한다. 예를 들어, 제 2 영역의 화소 C10'는 상하로 인접한 제 1 영역의 화소 C00 및 C20의 평균값 (C00+C20)/2의 값으로 예측된다. 다시 말해서, C10'의 예측자로서 (C00+C20)/2가 이용된다. 다른 제 2 영역의 화소들도 상기 C10'와 마찬가지로 상하로 인접한 제 1 영역 화소들의 평균값을 예측자로 이용하여 예측될 수 있다.
마찬가지로, 도 8b를 참조하면, 상기 제 2 인트라 예측 수행부(333)는 제 2 영역의 화소를 중심으로 45도 방향의 직선상에 위치한 제 1 영역 화소들의 평균값을 제 2 영역 화소의 예측을 위한 예측자로 이용할 수 있다. 예를 들어, 제 2 영역의 화소 C11'은 제 1 영역의 화소 C02 및 C20의 평균값 (C02+C20)/2의 값으로 예측된다.
또한, 도 8c를 참조하면, 상기 제 2 인트라 예측 수행부(333)는 제 2 영역의 화소를 중심으로 135도 방향의 직선상에 위치한 제 1 영역 화소들의 평균값을 제 2 영역 화소의 예측을 위한 예측자로 이용할 수 있다. 예를 들어, 제 2 영역의 화소 C11'은 제 1 영역의 화소 C00 및 C22의 평균값 (C00+C22)/2의 값으로 예측된다. 상기 도 8a 내지 8c에 도시된 바에 한정되지 않고 상기 제 2 인트라 예측 수행부(333)는 다양한 각도로 제 1 영역 화소를 샘플링하여 제 2 영역 화소들을 예측할 수 있다. 한편, 0도의 경우는 기존의 H.264 인트라 예측의 수평모드처럼, 현재 블록의 좌측에 제 2 영역에 속한 화소들을 이용하여 예측한다.
또한, 상기 제 2 인트라 예측 수행부(333)는 다양한 각도의 예측 모드에 따라서 제 2 영역 화소에 대한 인트라 예측을 수행한 후, 각 예측 모드에서 제 2 영역의 인트라 예측된 영상과 원래 영상 중 제 2 영역에 해당되는 영상과의 차이에 따른 코스트를 비교하여 어느 방향에 위치한 제 1 영역 화소를 이용하여 제 2 영역 화소를 예측할 것인지를 결정할 수 있다. 또한, 상기 제 2 인트라 예측 수행부 (333)는 상기 결정된 예측 모드에 관한 정보를 비트스트림의 헤더에 추가한다.
한편, 상기 제 2 인트라 예측 수행부(333)는 상기 도 7의 13,14,15,16번째 블록을 제외한 나머지 블록들의 처리시에, 좌측에 인접한 주변 블록의 화소들 및 상측에 인접한 주변 블록의 화소를 이용할 수 있다. 또한, 상기 제 2 인트라 예측 수행부(333)는 상기 도 7의 4,8,12,16번째 블록을 제외한 나머지 블록들의 처리시에, 우측에 인접한 주변 블록의 화소들도 이용할 수 있다. 상기 도 7의 4,8,12,13,14,15,16번째 블록과 같이, 이용가능한 제 1 영역의 화소가 제한되는 경우 제 2 영역의 화소를 예측하는 과정에 대해 설명한다.
도 9는 본 발명에 따른 제 2 인트라 예측 수행부(333)에서 상기 도 7의 4번째 블록의 처리를 위해 오른쪽 주변 화소를 생성하는 과정을 나타낸 도면이다.
전술한 바와 같이, 상기 제 2 인트라 예측 수행부(333)에서 수행되는 예측 모드에 따라서 이용가능한 제 1 영역의 화소가 제한되는 경우가 있다. 예를 들어, 도 7의 4,8,12,16번째의 블록의 맨 오른쪽 열에 위치한 제 2 영역 화소의 예측시에 , 상기 제 2 영역 화소의 45도 또는 135도 방향에 위치한 제 1 영역 화소를 이용하여 제 2 영역 화소를 예측하고자 하는 경우 이용가능한 제 1 영역 화소가 제한된다. 이러한 경우, 상기 제 2 인트라 예측 수행부(333)는 이용 가능한 제 1 영역 화소를 확장하여 생성함으로써, 제 2 영역 화소의 예측에 확장된 제 1 영역 화소를 이용할 수 있다.
도 9를 참조하면, 상기 제 2 인트라 예측 수행부(333)는 상기 도 7의 4번째 블록의 제 2 영역 화소 C115'를 중심으로 45도 방향에 위치한 제 1 영역 화소를 이용하여 상기 제 2 영역 화소 C115'를 예측하고자 하는 경우, 왼쪽 대각선 아래에 위치한 C214는 복원되어 이용가능하지만 오른쪽 대각선 위쪽에 위치한 제 1 영역의 화소는 다른 매크로 블록에 포함되어 미처리된 상태이므로 이용할 수 없다. 이러한 경우, 상기 제 2 인트라 예측 수행부(333)는 제 1 영역의 화소 C015를 패딩(extrapolation), 즉 오른쪽으로 확장하여 생성한다. 이러한 패딩 과정을 통해 제 1 영역 화소를 확장 생성한 다음, 상기 제 2 인트라 예측 수행부(333)는 45도 방향으로 예측시에 제 2 영역의 화소 C115'를 (C015+C214)/2의 값으로 예측할 수 있다. 마찬가지로, 상기 제 2 인트라 예측 수행부(333)는 제 2 영역의 화소 C115'를 135도 방향에 위치한 제 1 영역의 화소를 이용하여 예측하고자 하는 경우, 제 1 영역의 화소 C215를 확장하여 이용할 수 있다.
도 10a 내지 10c는 상기 도 7에 도시된 4×4 블록 중에서 13번째 블록에 포함된 제 2 영역의 화소들을 예측하는 과정을 나타낸 도면이다.
상기 도 7의 13,14,15,16번째 블록들은 아래쪽에 위치한 블록이 미처리된 상태이므로, 사용가능한 제 1 영역의 화소들만을 이용하여 제 2 영역의 예측을 수행한다. 도 10a를 참조하면, 제 2 영역의 화소들 C150', C151', C152' 및 C153'을 상하로 위치한 제 1 영역의 화소를 참조하여 예측하고자 하는 경우, 아래쪽에는 이용가능한 제 1 영역의 복원된 화소가 존재하지 않는다. 이러한 경우, 이용가능한 위쪽의 제 1 영역의 복원된 화소만을 이용하여 상기 제 2 영역 화소들을 예측한다. 예를 들어, 제 2 영역의 화소 C150는 위쪽에 위치한 제 1 영역의 화소 C140만을 예측자로 이용하여 예측된다. 마찬가지로, 도 10b를 참조하면, 45도 방향의 예측 모드시에 제 2 영역의 화소 C151'의 오른쪽 대각선 위쪽에 위치한 제 1 영역의 화소 C141만을 예측자로 이용한다. 또한, 도 10c를 참조하면, 135도 방향의 예측 모드시에 제 2 영역의 화소 C151'의 왼쪽 대각선 위쪽에 위치한 제 1 영역의 화소 C140만을 예측자로 이용한다.
한편, 상기 제 2 인트라 예측 수행부(333)는 본 발명에 따라 입력 블록을 제 1 영역과 제 2 영역을 분리하여 인트라 예측 부호화한 경우, 상기 영역 분리 여부를 나타내는 플래그 및 상기 제 1 영역 화소가 예측되는 방향을 나타내는 방향 정보를 비트스트림의 헤더에 추가한다.
전술한 바와 같은 과정을 통해, 상기 제 1 인트라 예측 수행부(332)에서 인트라 예측된 제 1 영역의 예측 데이터와 상기 제 2 인트라 예측 수행부(333)에서 상기 제 1 영역의 복원된 예측 데이터를 이용하여 예측된 제 2 영역의 데이터는 상기 가산부(334)에서 더해져서, 최종적으로 인트라 예측된 입력 블록이 출력된다.
도 11은 본 발명에 따른 영상의 인트라 예측 부호화 방법을 나타낸 플로우 차트이다.
도 11을 참조하면, 단계 1110에서 입력 블록을 적어도 2개 이상의 영역으로 분리한다. 여기서, 주변 블록의 화소를 이용하여 먼저 인트라 예측되는 영역을 제 1 영역이라 하고, 상기 제 1 영역의 복원된 정보로부터 예측되는 영역을 제 2 영역이라고 한다.
단계 1120에서, 주변 블록의 화소를 이용하여 제 1 영역의 화소들에 대한 인트라 예측 부호화를 수행한다.
단계 1130에서, 상기 단계에서 인트라 예측된 제 1 영역의 화소들을 복원한 다음 상기 복원된 제 1 영역의 화소들을 이용하여 복수 개의 모드들 중 선택된 어느 하나의 모드에 따라서 제 2 영역의 화소들을 예측한다. 여기서, 제 2 영역의 화소를 예측하는 경우 제 2 영역 화소를 중심으로 소정 방향에 위치한 주변의 복원된 제 1 영역 화소들의 평균값을 예측자로 이용할 수 있다. 전술한 바와 같이, 상기 모드들은 제 2 영역의 화소의 예측에 이용되는 제 1 영역의 화소들이 예측되는 방향에 따라 구별될 수 있다. 또한, 본 발명에 따른 인트라 예측 방법에 의하여 부호화된 비트스트림의 헤더에는 본 발명에 따른 인트라 예측 방법에 따라 영역 분리되어 부호화된 비트스트림인지 여부를 나타내는 소정의 플래그 및 제 2 영역 화소의 예측시에 상기 제 1 영역의 화소가 참조되는 방향을 나타내는 방향 정보가 포함된다.
도 12는 본 발명에 따른 영상의 인트라 예측 복호화 장치가 적용되는 영상 복호화 장치를 나타낸 블록도이다.
도 12를 참조하면 영상 복호화 장치(1200)는 엔트로피 디코더(1210), 재정렬부(1220), 역양자화부(1230), 역변환부(1240), 움직임 보상부(1250), 인트라 예측부(1260) 및 필터(1270)를 구비한다. 여기서, 인트라 예측부(1260)는 본 발명에 따른 인트라 예측 복호화 장치에 대응된다.
상기 엔트로피 디코더(1210) 및 재정렬부(1220)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하여 양자화된 계수 X를 생성한다. 상기 역양자화부(1230) 및 역변환부(1240)는 상기 양자화된 계수 X에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 움직임 벡터 정보, 헤더 정보 및 인트라 예측 모드 정보 등을 추출한다. 여기서, 인트라 예측 모드 정보에는 본 발명에 따른 인트라 예측 방법에 따라 영역 분리되어 부호화된 비트스트림인지 여부를 나타내는 소정의 플래그 및 제 2 영역 화소의 예측시에 상기 제 1 영역의 화소가 참조되는 방향을 나타내는 방향 정보가 포함된다. 상기 움직임 보상부(1250) 및 인트라 예측부(1260)에서는 복호화된 헤더 정보를 사용하여 부호화된 픽처 타입에 따라서 예측 블록을 생성하며, 상기 예측 블록은 오차값을 나타내는 D'n에 더해져서 uF'n이 생성된다. 상기 uF'n는 필터(1270)를 거쳐 복원된 픽처 F'n이 생성된다.
특히, 본 발명에 따른 상기 인트라 예측부(1260)는 수신된 비트스트림에 포함된 인트라 예측 모드 정보를 이용하여 현재 복호화되는 블록의 부호화에 이용된 인트라 예측 모드를 결정하고, 본 발명에 따른 부호화 방법에 따라서 인트라 예측된 비트스트림의 경우에는 먼저 제 1 영역의 화소들을 인트라 예측 복호화하고, 다음 제 2 영역의 화소들을 상기 비트스트림에 포함된 방향 정보 및 상기 제 1 영역의 복호화된 화소를 이용하여 복호화한다.
도 13은 상기 도 12의 본 발명에 따른 인트라 예측부(1260)의 구성을 나타낸 블록도이다.
도 13를 참조하면, 상기 인트라 예측부(1260)는 인트라 예측 모드 결정부(1261), 제 1 인트라 예측 수행부(1263), 제 2 인트라 예측 수행부(1264) 및 가산부(1265)를 포함한다.
상기 인트라 예측 모드 결정부(1261)는 비트스트림으로부터 추출된 인트라 예측 모드 정보를 이용하여, 현재 인트라 예측 복호화되는 블록이 상기 본 발명에 따른 인트라 예측 모드를 포함한 다양한 인트라 예측 모드 중 어떠한 인트라 예측 모드를 통해 인트라 예측 부호화되었는지를 판단하고, 현재 블록의 인트라 예측 모드를 결정한다. 본 발명에 따른 인트라 예측 방법만이 적용되는 복호기에서는 상기 인트라 예측 모드 결정부(1261)가 생략될 수 있다. 이와 같은 경우, 미도시되었으나 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터 및 상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 참조되는 방향 정보를 수신하는 수신부가 상기 인트라 예측 모드 결정부(1261)를 대신하여 구비될 수 있다.
만약, 결정된 인트라 예측 모드가 종래 기술에 따른 인트라 예측 모드인 경우에는 상기 제 1 인트라 예측 수행부(1263)는 종래 기술에 따라서 비트스트림을 인트라 예측 복호화한다.
또한, 상기 제 1 인트라 예측 수행부(1263)는 본 발명에 따른 인트라 예측 부호화 방식을 통해 인트라 예측 부호화된 비트스트림인 경우에는 상기 비트스트림 에 포함된 제 1 영역 화소들의 데이터로부터 먼저 제 1 영역을 인트라 예측 복호화한다. 상기 제 1 인트라 예측 수행부(1263)에서 복호화된 제 1 영역에 대한 데이터는 상기 제 2 인트라 예측부(1264)로 입력된다.
상기 제 2 인트라 예측 수행부(1164)는 복원된 제 1 영역의 데이터 및 비트스트림에 포함된 방향 정보를 입력받고, 제 2 영역의 화소를 중심으로 상기 방향 정보가 나타내는 위치에 존재하는 상기 제 1 영역의 화소들의 평균값을 예측자로 이용하여 제 2 영역의 화소를 예측한다. 상기 제 2 인트라 예측 수행부(1264)의 기능 및 동작은 부호화 장치에 이용되는 상기 도 4의 제 2 인트라 예측 수행부(333)와 유사하다.
상기 제 1 인트라 예측 수행부(1163)에서 복호화된 제 1 영역의 데이터와 상기 제 2 인트라 예측 수행부(1164)에서 복호화된 제 2 영역의 데이터는 가산부(1165)에서 가산되어 인트라 예측된 블록을 형성한다. 상기 인트라 예측된 블록에 비트스트림에 포함된 잔차를 합산하면 복원된 영상을 얻을 수 있다.
도 14는 본 발명에 따른 영상의 인트라 예측 복호화 방법을 나타낸 플로우 차트이다. 전술한 바와 같이, 본 발명에 따른 인트라 예측 복호화 방법은 주변 블록의 화소를 이용하여 인트라 예측된 제 1 영역과 상기 제 1 영역 화소들로부터 예측된 제 2 영역을 복호화하기 위하여, 먼저 제 1 영역을 인트라 예측 복호화하고, 다음 상기 제 1 영역의 복호화된 화소로부터 제 2 영역의 화소를 예측 복호화한다.
도 14를 참조하면, 단계 1410에서 소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소 들에 대한 데이터, 상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 참조되는 방향 정보를 구비하는 비트스트림을 수신하여 현재 블록의 인트라 예측 모드를 결정한다.
단계 1420에서, 비트스트림에 포함된 상기 제 1 영역 화소들에 대한 데이터로부터 제 1 영역의 화소들에 대한 인트라 예측 복호화를 수행한다.
단계 1430에서, 복원된 제 1 영역의 데이터 및 비트스트림에 포함된 제 2 영역의 방향 정보를 이용하여 상기 제 2 영역의 화소를 중심으로 상기 방향 정보가 나타내는 위치에 존재하는 상기 제 1 영역의 화소들의 평균값을 예측자로 이용하여 제 2 영역의 화소를 예측한다.
전술한 바와 같은 본 발명에 의하면, 높은 상관 관계(correlation)를 갖는 현재 블록 내의 화소들을 보간하여 인트라 예측을 수행함으로써 현재 블록과 좀 더 유사한 예측 블록을 형성할 수 있어서 코딩 효율을 증가시킬 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같은 본 발명에 의하면, 영상의 인트라 예측시 주변 블록뿐만이 아니라 현재 인트라 예측되는 블록 내의 화소 정보를 이용함으로써 예측 효율 및 코딩 효율을 증가시킬 수 있다.

Claims (31)

  1. 영상의 인트라 예측 부호화 방법에 있어서,
    입력 블록을 적어도 2개 이상의 영역들로 분리하는 단계;
    상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측 부호화를 수행하는 단계;
    상기 인트라 예측 부호화된 상기 제 1 영역의 화소들을 복원하는 단계; 및
    상기 복원된 제 1 영역의 화소들을 이용하여 복수 개의 예측 모드들 중 적어도 하나 이상의 예측 모드에 따라서 제 2 영역의 화소들을 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  2. 제 1항에 있어서,
    상기 제 2 영역의 화소들을 예측하는 단계는,
    상기 제 2 영역의 화소를 중심으로 상기 예측 모드에 따라서 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소를 예측하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  3. 제 1항에 있어서,
    상기 예측 모드들은,
    상기 제 2 영역의 화소들이 참조하는 상기 제 1 영역의 화소들이 위치하는 방향에 따라서 구별되는 것을 특징으로 하는 인트라 예측 부호화 방법.
  4. 제 1항에 있어서,
    상기 예측 모드에 따라 이용가능한 제 1 영역 화소가 존재하지 않는 경우, 이용가능한 제 1 영역 화소를 확장하여 제 2 영역의 화소를 예측하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  5. 제 1항에 있어서,
    상기 예측 모드에 따라 제 1 영역의 복원된 화소의 일부만이 이용가능한 경우, 상기 이용가능한 제 1 영역의 복원된 화소만을 이용하여 상기 제 2 영역의 화소를 예측하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  6. 제 1항에 있어서,
    상기 제 1 영역은 상기 입력 블록을 구성하는 짝수 수평 라인들이고 상기 제 2 영역은 상기 입력 블록을 구성하는 홀수 수평 라인들이거나, 또는 상기 제 1 영역은 상기 입력 블록을 구성하는 홀수 수평 라인들이고 상기 제 2 영역은 상기 입력 블록을 구성하는 짝수 수평 라인들인 것을 특징으로 하는 인트라 예측 부호화 방법.
  7. 제 1항에 있어서,
    상기 제 1 영역은 상기 입력 블록을 구성하는 짝수 수직 라인들이고 상기 제 2 영역은 상기 입력 블록을 구성하는 홀수 수직 라인들이거나, 또는 상기 제 1 영역은 상기 입력 블록을 구성하는 홀수 수직 라인들이고 상기 제 2 영역은 상기 입력 블록을 구성하는 짝수 수직 라인들인 것을 특징으로 하는 인트라 예측 부호화 방법.
  8. 제 1항에 있어서,
    상기 적어도 하나 이상의 예측 모드에 따라서 예측된 상기 제 2 영역의 화소들의 코스트를 비교하여, 상기 제 2 영역의 화소들의 예측을 위한 예측 모드를 결정하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  9. 제 8항에 있어서,
    상기 결정된 예측 모드 정보를 비트스트림의 헤더에 추가하는 것을 특징으로 하는 인트라 예측 부호화 방법.
  10. 제 1항에 있어서,
    상기 제 2 영역의 화소들을 예측하는 단계는 소정 크기의 블록 단위로 수행되는 것을 특징으로 하는 인트라 예측 부호화 방법.
  11. 영상의 인트라 예측 부호화 장치에 있어서,
    입력 블록을 적어도 2개 이상의 영역들로 분리하는 영역 분리부;
    상기 분리된 영역들 중 제 1 영역의 화소들에 대해서 주변 블록의 화소들을 이용하여 인트라 예측을 수행하는 제 1 인트라 예측 수행부; 및
    상기 인트라 예측 부호화된 상기 제 1 영역의 화소들을 복원하고, 상기 복원 된 제 1 영역의 화소들을 이용하여 복수 개의 예측 모드들 중 적어도 하나 이상의 예측 모드에 따라서 제 2 영역의 화소들을 예측하는 제 2 인트라 예측 수행부를 포함하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  12. 제 11항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 제 2 영역의 화소를 중심으로 상기 예측 모드에 따라서 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  13. 제 11항에 있어서,
    상기 예측 모드들은,
    상기 제 2 영역의 화소들이 참조하는 상기 제 1 영역의 화소들이 위치하는 방향에 따라서 구별되는 것을 특징으로 하는 인트라 예측 부호화 장치.
  14. 제 11항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 예측 모드에 따라 이용가능한 제 1 영역 화소가 존재하지 않는 경우, 이용가능한 제 1 영역 화소를 확장하여 상기 제 2 영역 화소를 예측하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  15. 제 11항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 예측 모드에 따라 제 1 영역의 복원된 화소의 일부만이 이용가능한 경우, 이용가능한 제 1 영역의 복원된 화소만을 이용하여 상기 제 2 영역의 화소를 예측하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  16. 제 11항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록을 짝수 수평 라인들로 구성되는 제 1 영역 및 홀수 수평 라인들로 구성되는 제 2 영역으로 분리하거나, 또는 상기 입력 블록을 홀수 수평 라인들로 구성되는 제 1 영역 및 짝수 수평 라인들로 구성되는 제 2 영역으로 분리하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  17. 제 11항에 있어서,
    상기 영역 분리부는,
    상기 입력 블록을 짝수 수직 라인들로 구성되는 제 1 영역 및 홀수 수직 라인들로 구성되는 제 2 영역으로 분리하거나, 또는 상기 입력 블록을 홀수 수직 라인들로 구성되는 제 1 영역 및 짝수 수직 라인들로 구성되는 제 2 영역으로 분리하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  18. 제 11항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 적어도 하나 이상의 예측 모드에 따라서 예측된 상기 제 2 영역의 화소들의 코스트를 비교하여, 상기 제 2 영역의 화소들의 예측을 위한 예측 모드를 결정하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  19. 제 18항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 입력 블록을 제 1 영역과 제 2 영역을 분리하여 인트라 예측 부호화한 경우, 상기 결정된 예측 모드 정보를 비트스트림의 헤더에 추가하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  20. 제 11항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    소정 크기의 블록 단위로 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 부호화 장치.
  21. 영상의 인트라 예측 복호화 방법에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터와 방향 정보를 구비하는 비트스트림을 수신하여 현재 블록의 인트라 예측 모드를 결정하는 단계;
    상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 단계; 및
    상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  22. 제 21항에 있어서,
    상기 제 2 영역의 화소들을 예측하는 단계는,
    상기 방향 정보에 기초하여 상기 제 2 영역의 화소를 중심으로 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  23. 영상의 인트라 예측 복호화 방법에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터와 방향 정보를 수신하는 단계;
    상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 단계; 및
    상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  24. 제 23항에 있어서,
    상기 제 2 영역의 화소들을 예측하는 단계는,
    상기 방향 정보에 기초하여 상기 제 2 영역의 화소를 중심으로 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 복호화 방법.
  25. 영상의 인트라 예측 복호화 장치에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터와 방향 정보를 구비하는 비트스트림을 수신하여 현재 블록의 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부;
    상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 제 1 인트라 예측 수행부; 및
    상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 제 2 인트라 예측 수행부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  26. 제 25항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 방향 정보에 기초하여 상기 제 2 영역의 화소를 중심으로 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  27. 영상의 인트라 예측 복호화 장치에 있어서,
    소정의 블록을 분할하여 얻어진 복수 개의 영역들 중에서 주변 블록의 화소를 이용하여 인트라 예측 부호화된 제 1 영역 화소들에 대한 데이터와 방향 정보를 수신하는 수신부;
    상기 수신된 제 1 영역의 화소들에 대한 데이터를 이용하여 상기 제 1 영역 화소들에 대한 인트라 예측 복호화를 수행하는 제 1 인트라 예측 수행부; 및
    상기 수신된 방향 정보 및 상기 인트라 예측 복호화된 제 1 영역 화소들을 이용하여 제 2 영역의 화소를 예측하는 제 2 인트라 예측 수행부를 포함하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  28. 제 27항에 있어서,
    상기 제 2 인트라 예측 수행부는,
    상기 방향 정보에 기초하여 상기 제 2 영역의 화소를 중심으로 소정 방향에 위치한 상기 제 1 영역 화소들의 평균값을 이용하여 상기 제 2 영역의 화소들을 예측하는 것을 특징으로 하는 인트라 예측 복호화 장치.
  29. 제 21항에 있어서, 상기 방향 정보는
    상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 위치한 방향을 가리키는 것을 특징으로 하는 인트라 예측 복호화 방법.
  30. 제 25항에 있어서, 상기 방향 정보는
    상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 위치한 방향을 가리키는 것을 특징으로 하는 인트라 예측 복호화 장치.
  31. 제 27항에 있어서, 상기 방향 정보는
    상기 제 1 영역의 복원된 화소 정보를 이용하여 예측된 제 2 영역 화소들의 복원에 필요한 제 1 영역 화소가 위치한 방향을 가리키는 것을 특징으로 하는 인트라 예측 복호화 장치.
KR20050082629A 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치 KR100727972B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20050082629A KR100727972B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치
EP20060119478 EP1761064A3 (en) 2005-09-06 2006-08-24 Methods and apparatus for video intraprediction encoding and decoding
JP2006239048A JP5128794B2 (ja) 2005-09-06 2006-09-04 映像のイントラ予測符号化及び復号化方法、並びに装置
US11/515,829 US20070053443A1 (en) 2005-09-06 2006-09-06 Method and apparatus for video intraprediction encoding and decoding
CN200610126748A CN100584027C (zh) 2005-09-06 2006-09-06 用于视频内预测编码和解码的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050082629A KR100727972B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070027237A KR20070027237A (ko) 2007-03-09
KR100727972B1 true KR100727972B1 (ko) 2007-06-14

Family

ID=37546867

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050082629A KR100727972B1 (ko) 2005-09-06 2005-09-06 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Country Status (5)

Country Link
US (1) US20070053443A1 (ko)
EP (1) EP1761064A3 (ko)
JP (1) JP5128794B2 (ko)
KR (1) KR100727972B1 (ko)
CN (1) CN100584027C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101534416B1 (ko) * 2010-10-01 2015-07-06 퀄컴 인코포레이티드 인트라-예측을 이용한 비디오 코딩

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
WO2007105614A1 (ja) * 2006-03-10 2007-09-20 Nec Corporation イントラ予測モード選択方法及び動画像符号化と、これを用いた装置とプログラム
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
KR101378338B1 (ko) * 2007-06-14 2014-03-28 삼성전자주식회사 영상 복구를 이용한 인트라 예측 부호화, 복호화 방법 및장치
EP2034742A3 (en) * 2007-07-25 2009-10-14 Hitachi Ltd. Video coding method and device
WO2009028922A2 (en) * 2007-09-02 2009-03-05 Lg Electronics Inc. A method and an apparatus for processing a video signal
KR102231772B1 (ko) * 2007-10-16 2021-03-23 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US8885726B2 (en) 2007-12-04 2014-11-11 Vixs Systems, Inc. Neighbor management for use in entropy encoding and methods for use therewith
CN101904173B (zh) * 2007-12-21 2013-04-03 艾利森电话股份有限公司 用于视频编码的改进像素预测的方法及设备
KR101446773B1 (ko) * 2008-02-20 2014-10-02 삼성전자주식회사 영상 복구를 이용한 인터 예측 부호화, 복호화 방법 및장치
JP4756665B2 (ja) * 2008-03-31 2011-08-24 富士通株式会社 画像圧縮装置、復元装置、圧縮方法、復元方法及びプログラム
US8787693B2 (en) * 2008-04-15 2014-07-22 Orange Prediction of images by prior determination of a family of reference pixels, coding and decoding using such a prediction
US8842731B2 (en) * 2008-04-15 2014-09-23 Orange Coding and decoding of an image or of a sequence of images sliced into partitions of pixels of linear form
KR101361005B1 (ko) 2008-06-24 2014-02-13 에스케이 텔레콤주식회사 인트라 예측 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
EP2306733A4 (en) * 2008-07-25 2017-03-15 Sony Corporation Image processing device and method
US8311111B2 (en) 2008-09-11 2012-11-13 Google Inc. System and method for decoding using parallel processing
KR101271512B1 (ko) * 2008-09-16 2013-06-05 돌비 레버러토리즈 라이쎈싱 코오포레이션 적응형 비디오 인코더 제어 방법
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 한국전자통신연구원 예측 모드를 이용한 복호화 장치
JPWO2010055675A1 (ja) 2008-11-14 2012-04-12 三菱電機株式会社 動画像符号化装置及び動画像復号装置
JP5238523B2 (ja) * 2009-01-13 2013-07-17 株式会社日立国際電気 動画像符号化装置、動画像復号化装置、および、動画像復号化方法
CN105141959B (zh) * 2010-02-24 2018-06-01 夏普株式会社 图像解码装置
CN101783957B (zh) 2010-03-12 2012-04-18 清华大学 一种视频预测编码方法和装置
US8712173B2 (en) * 2010-03-12 2014-04-29 Mediatek Singapore Pte. Ltd. Methods for processing 2Nx2N block with N being positive integer greater than four under intra-prediction mode and related processing circuits thereof
WO2011130051A1 (en) 2010-04-12 2011-10-20 Sony Corporation Context adaptive directional intra prediction
MY173125A (en) 2010-05-14 2019-12-30 Interdigital Vc Holdings Inc Methods and apparatus for intra coding a block having pixels assigned to groups
US9083974B2 (en) * 2010-05-17 2015-07-14 Lg Electronics Inc. Intra prediction modes
JP2012028858A (ja) * 2010-07-20 2012-02-09 Sony Corp 画像処理装置及び画像処理方法
KR101673026B1 (ko) * 2010-07-27 2016-11-04 에스케이 텔레콤주식회사 경쟁 기반 인터리브드 움직임 벡터코딩 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
KR20120025111A (ko) * 2010-09-07 2012-03-15 에스케이 텔레콤주식회사 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법
JP2012080370A (ja) * 2010-10-01 2012-04-19 Sony Corp 画像処理装置及び画像処理方法
KR101283577B1 (ko) * 2010-12-10 2013-07-05 광주과학기술원 비디오 영상의 부호화 방법 및 이를 수행하는 비디오 영상 부호화 장치
GB2486726B (en) * 2010-12-23 2017-11-29 British Broadcasting Corp Compression of pictures
EP4033760A1 (en) 2010-12-31 2022-07-27 Electronics And Telecommunications Research Institute Method for encoding video information and method for decoding video information, and apparatus using same
JP5594841B2 (ja) 2011-01-06 2014-09-24 Ｋｄｄｉ株式会社 画像符号化装置及び画像復号装置
CN105915926B (zh) 2011-01-12 2019-05-21 三菱电机株式会社 图像编码装置和方法、以及图像译码装置和方法
US20140133559A1 (en) * 2011-07-05 2014-05-15 Electronics And Telecommunications Research Institute Method for encoding image information and method for decoding same
WO2013005967A2 (ko) * 2011-07-05 2013-01-10 한국전자통신연구원 영상 정보 부호화 방법 및 복호화 방법
US9100657B1 (en) 2011-12-07 2015-08-04 Google Inc. Encoding time management in parallel real-time video encoding
JP5795525B2 (ja) * 2011-12-13 2015-10-14 日本電信電話株式会社 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
JP5980616B2 (ja) * 2012-08-08 2016-08-31 株式会社日立国際電気 低遅延画像符号化装置及びその予測画像制御方法
US10104397B2 (en) * 2014-05-28 2018-10-16 Mediatek Inc. Video processing apparatus for storing partial reconstructed pixel data in storage device for use in intra prediction and related video processing method
KR102351431B1 (ko) * 2015-03-23 2022-01-17 엘지전자 주식회사 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
JP2017078828A (ja) * 2015-10-22 2017-04-27 株式会社 オルタステクノロジー 液晶駆動装置及び液晶駆動方法
US9794574B2 (en) 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
US10542258B2 (en) 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
CN115460410A (zh) * 2016-01-27 2022-12-09 韩国电子通信研究院 通过使用预测对视频进行编码和解码的方法和装置
EP3442231A4 (en) * 2016-05-02 2019-12-04 Industry - University Cooperation Foundation Hanyang University BILDCODE / DECODE PROCESS AND DEVICE USING INTRA-SCREEN PREDICTION
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
TWI789986B (zh) 2018-02-28 2023-01-11 弗勞恩霍夫爾協會 合成式預測及限制性合併技術
KR20210089654A (ko) * 2018-10-01 2021-07-16 오피 솔루션즈, 엘엘씨 지수 파티셔닝의 방법들 및 시스템들

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002058032A (ja) 2000-08-09 2002-02-22 Sony Corp 画像符号化装置および方法、画像復号装置および方法、ならびに画像処理装置
JP2002058020A (ja) 2000-08-09 2002-02-22 Sony Corp 画像符号化装置および方法、画像復号装置および方法、ならびに画像処理装置
JP2004140473A (ja) 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法
KR20040070176A (ko) * 2001-11-21 2004-08-06 제너럴 인스트루먼트 코포레이션 디지털 비디오 콘텐트를 위한 매크로블록 레벨 적응성프레임/필드 코딩

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS631184A (ja) * 1986-06-20 1988-01-06 Nippon Telegr & Teleph Corp <Ntt> 予測符号化方式
JP3485192B2 (ja) * 1991-01-10 2004-01-13 オリンパス株式会社 画像信号復号化装置
US5625714A (en) * 1991-01-10 1997-04-29 Olympus Optical Co., Ltd. Image signal decoding device capable of removing block distortion with simple structure
JPH0556397A (ja) * 1991-08-23 1993-03-05 Sony Corp 画像信号記録再生方式
FR2700090B1 (fr) * 1992-12-30 1995-01-27 Thomson Csf Procédé de désentrelacement de trames d'une séquence d'images animées.
US5815097A (en) * 1996-05-23 1998-09-29 Ricoh Co. Ltd. Method and apparatus for spatially embedded coding
EP1085763B1 (en) * 1996-05-28 2003-01-22 Matsushita Electric Industrial Co., Ltd. Image predictive coding apparatus and method.
US6275533B1 (en) * 1997-06-20 2001-08-14 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus, and data recording medium
JP2900999B2 (ja) * 1997-08-29 1999-06-02 日本ビクター株式会社 ブロック間適応内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
CN100459715C (zh) * 1997-07-31 2009-02-04 日本胜利株式会社 数字视频信号块间预测编码/解码装置及编码/解码方法
JP2000036963A (ja) * 1998-07-17 2000-02-02 Sony Corp 画像符号化装置、画像符号化方法および画像復号化装置
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
US7643559B2 (en) * 2001-09-14 2010-01-05 Ntt Docomo, Inc. Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US7289674B2 (en) * 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
US7266247B2 (en) * 2002-09-30 2007-09-04 Samsung Electronics Co., Ltd. Image coding method and apparatus using spatial predictive coding of chrominance and image decoding method and apparatus
MXPA05007449A (es) * 2003-01-10 2005-09-12 Thomson Licensing Sa Definicion de filtros de interpolacion para ocultamiento de error en una imagen codificada.
KR101089738B1 (ko) * 2003-08-26 2011-12-07 톰슨 라이센싱 하이브리드 인트라-인터 코딩된 블록을 인코딩하기 위한 방법 및 장치
KR101014660B1 (ko) * 2003-10-24 2011-02-16 삼성전자주식회사 인트라 예측 방법 및 장치
US7369707B2 (en) * 2003-10-28 2008-05-06 Matsushita Electric Industrial Co., Ltd. Intra-picture prediction coding method
JP4213646B2 (ja) * 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
KR100754388B1 (ko) * 2003-12-27 2007-08-31 삼성전자주식회사 레지듀 영상 다운/업 샘플링 방법 및 장치와 그를 이용한영상 부호화/복호화 방법 및 장치
US7480335B2 (en) * 2004-05-21 2009-01-20 Broadcom Corporation Video decoder for decoding macroblock adaptive field/frame coded video data with spatial prediction
KR100679031B1 (ko) * 2004-12-03 2007-02-05 삼성전자주식회사 다 계층 기반의 비디오 인코딩 방법, 디코딩 방법 및 상기방법을 이용한 장치
US7830960B2 (en) * 2005-01-13 2010-11-09 Qualcomm Incorporated Mode selection techniques for intra-prediction video encoding
US7924915B2 (en) * 2005-01-28 2011-04-12 Broadcom Corporation Method and system for encoding video data
JP4050754B2 (ja) * 2005-03-23 2008-02-20 株式会社東芝 ビデオエンコーダ及び動画像信号の符号化方法
US20060222251A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for frame/field coding
KR100750128B1 (ko) * 2005-09-06 2007-08-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002058032A (ja) 2000-08-09 2002-02-22 Sony Corp 画像符号化装置および方法、画像復号装置および方法、ならびに画像処理装置
JP2002058020A (ja) 2000-08-09 2002-02-22 Sony Corp 画像符号化装置および方法、画像復号装置および方法、ならびに画像処理装置
KR20040070176A (ko) * 2001-11-21 2004-08-06 제너럴 인스트루먼트 코포레이션 디지털 비디오 콘텐트를 위한 매크로블록 레벨 적응성프레임/필드 코딩
JP2004140473A (ja) 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101534416B1 (ko) * 2010-10-01 2015-07-06 퀄컴 인코포레이티드 인트라-예측을 이용한 비디오 코딩

Also Published As

Publication number Publication date
CN100584027C (zh) 2010-01-20
JP5128794B2 (ja) 2013-01-23
EP1761064A3 (en) 2009-09-02
EP1761064A2 (en) 2007-03-07
JP2007074725A (ja) 2007-03-22
US20070053443A1 (en) 2007-03-08
CN1929612A (zh) 2007-03-14
KR20070027237A (ko) 2007-03-09

Similar Documents

Publication Publication Date Title
KR100727972B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100750128B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101246294B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100750136B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101211665B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100750145B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100667808B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
JP5128443B2 (ja) 映像の符号化、復号化の方法及びその装置
KR101365570B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
KR100727969B1 (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR101108681B1 (ko) 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
KR101496324B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101215614B1 (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100727970B1 (ko) 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100727990B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR101418095B1 (ko) 예측 방향을 이용한 영상 부호화/복호화 장치 및 방법
KR100727991B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
KR20140049537A (ko) 영상의 복호화 방법

Legal Events

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

Payment date: 20130530

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee