KR20060115404A - 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템 - Google Patents

화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템 Download PDF

Info

Publication number
KR20060115404A
KR20060115404A KR1020067021668A KR20067021668A KR20060115404A KR 20060115404 A KR20060115404 A KR 20060115404A KR 1020067021668 A KR1020067021668 A KR 1020067021668A KR 20067021668 A KR20067021668 A KR 20067021668A KR 20060115404 A KR20060115404 A KR 20060115404A
Authority
KR
South Korea
Prior art keywords
prediction mode
prediction
mode
target block
intra
Prior art date
Application number
KR1020067021668A
Other languages
English (en)
Other versions
KR100754972B1 (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
Priority claimed from US10/404,211 external-priority patent/US7289672B2/en
Priority claimed from US10/404,298 external-priority patent/US7386048B2/en
Priority claimed from US10/404,293 external-priority patent/US7236524B2/en
Application filed by 샤프 가부시키가이샤 filed Critical 샤프 가부시키가이샤
Publication of KR20060115404A publication Critical patent/KR20060115404A/ko
Application granted granted Critical
Publication of KR100754972B1 publication Critical patent/KR100754972B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/196—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Abstract

본 발명의 실시예는 영상 인코딩 또는 디코딩 프로세스에 사용되는 화소 예측 모드를 추정하고, 영상 인코더와 디코더 사이에 화소 예측 모드를 전달하고, 화소의 인트라-예측 모드를 순서화하기 위한 방법 및 시스템에 관한 것이다.

Description

화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및 시스템{METHODS AND SYSTEMS FOR IMAGE INTRA-PREDICTION MODE ESTIMATION, COMMUNICATION, AND ORGANIZATION}
다음의 도면은 본 발명의 전형적인 실시예만을 나타내고, 그 범위를 제한하는 것은 아니며, 본 발명은 다음의 첨부 도면을 사용하여 더욱 구체적이고 상세히 기술되고 설명될 것이다.
도1은 블록 인접성의 일부 형태를 도시한다.
도2는 화소 블록과 예측을 위한 인접 화소를 도시한다.
도3은 일반적인 예측 모드 방향을 도시한다.
도4는 본 발명의 일 실시예에서의 일반적인 예측 모드 방향을 도시한다.
도5는 본 발명의 일 실시예에서의 일반적인 예측 모드 방향을 도시한다.
도6은 본 발명의 일 실시예에서의 일반적인 예측 모드 방향을 도시한다.
도7은 본 발명의 일 실시예에서의 일반적인 예측 모드 방향을 도시한다.
도8은 본 발명의 일 실시예에서의 일반적인 예측 모드 방향을 도시한다.
도9는 본 발명의 소정 실시예에서의 모드 추정을 도시하는 블록도이다.
도10은 순서화된 예측 모드 세트를 갖는 실시예에서의 모드 추정을 도시하는 블록도이다.
도11은 수치와 관련된 순서화 세트를 갖는 모드 추정을 도시하는 블록도이다.
도12는 소정의 인접 블록 데이터가 이용불가한 경우의 모드 추정 옵션을 도시하는 블록도이다.
도13은 본 발명의 소정 실시예에서의 모드 순서 수정을 도시하는 블록도이다.
도14는 추정 모드가 모드 순서 이용을 수정하는데 사용되는 본 발명의 일 실시예의 방법을 도시하는 블록도이다.
도15는 추정 모드가 특정 지정자를 사용하여 모드를 수정하는데 사용되는, 본 발명의 일 실시예의 방법을 도시하는 블록도이다.
본 출원은 2002년 5월 28일 출원된 미국 특허 출원 일련 번호 60/319,272 및 2002년 7월 11일에 출원된 미국 특허 출원 일련 번호 60/319,390의 우선권을 주장한다.
본 발명은 화상에 대한 인트라-예측 분야에 관한 것이다.
디지털 영상은 비압축 방법으로 디지털 영상 시퀀스(예를 들어, 일련의 프레임)의 각각 그리고 모든 프레임을 표현하기 위해 대량의 데이터를 필요로 한다. 대역폭의 제한으로 인해, 대부분의 애플리케이션이 컴퓨터 네트워크를 통해 비압축 디지털 영상을 전송하는 것은 실행 불가능하다. 게다가, 비압축 디지털 영상은 대량의 기억 공간을 필요로 한다. 디지털 영상은 기억 요건 및 대역폭 요건을 감소시키기 위해 통상적으로 소정의 방법으로 인코딩된다.
디지털 영상을 인코딩하는 하나의 기술은 인터프레임 인코딩이다. 인터프레임 인코딩은, 서로 다른 영상 프레임이 x × x 블록으로 보통 선택되고, 실질적으로 동일하게 남아있는 화소의 영역을 일반적으로 포함한다. 인코딩 프로세스동안, 이동 벡터는 하나의 프레임에서의 화소 블록의 이동을 다른 프레임에서의 유사한 화소 블록과 서로 관련시킨다. 따라서, 시스템은 화소 블록을 두번 인코딩할 필요는 없고, 그보다는 오히려 화소 블록을 한번 인코딩하고 다른 화소 블록을 예측하도록 이동 벡터를 제공한다.
디지털 영상을 인코딩하는 다른 기술은 인트라프레임 인코딩이다. 인트라프레임 인코딩은 다른 프레임의 화소를 참조하지 않고 프레임이나 그 일부를 인코딩한다. 일반적으로 인트라프레임 인코딩은 블록 단위에 기초하여 프레임이나 그 일부를 인코딩한다. 예를 들어, MEPG-2에서 인트라프레임 인코딩은 화소 블록의 이산 코사인 변환 및 상기 변환된 계수의 후속 인코딩을 사용한다. 예를 들어, 웨이브릿(wavelet) 인코딩과 같은 다른 인트라프레임 인코딩 기술이 존재한다.
일반적으로, 이들 기술은 예측 모드를 참조하기 위한 비교적 큰 데이터 테이블을 사용한다. 이들 데이터 테이블용 메모리는 많은 저가의 머신에 비해 부담스럽게 비쌀 수 있다. 게다가, 상기 데이터 테이블을 기억하기 위해 프로세싱 장치내에 충분한 메모리를 제공하는 것은 또한 비용이 부담스럽게 많이 든다. 또한, 결과적 으로 큰 데이터 테이블로 인해 시스템 복잡도를 증가시켜왔다.
본 발명의 목적은, 코딩 프로세스의 효율을 개선시키기 위해, 영상 인코딩 또는 디코딩 프로세스에 사용되는 화소 예측 모드를 추정하고, 영상 인코더와 디코더 사이에 화소 예측 모드를 전달하고, 화소의 인트라-예측 모드를 순서화하기 위한 방법 및 시스템을 제공하는 것이다.
본 발명의 실시예는 화상의 인트라-예측에 관한 방법 및 시스템을 포함한다. 모든 실시예는 인트라-예측과 관련되기 때문에, "인트라-예측"과 "예측"이란 용어는 인트라-예측 프로세스를 지칭하는 것으로 호환적으로 사용될 수 있다.
본 발명의 실시예는 비디오 화상내의 공간 리던던시를 이용하기 위해 인트라프레임 코딩 또는 인트라코딩을 사용한다. 인접한 블록은 일반적으로 비슷한 속성을 갖기 때문에, 코딩 프로세스의 효율은 인접한 블록 사이의 공간적 상관관계를 참조함으로써 개선된다. 이러한 상관관계는 인접한 블록에 사용되는 예측 모드에 기초하여 타겟 블록의 예측에 활용될 수 있다.
디지털 화상은 더욱 효율적인 프로세싱을 위해 또는 다른 이유를 위해 블록으로 분할될 수 있다. 도1에 도시된 바와 같이, 타겟 블록 "C"(12)는 상기 타겟 블록 "C"(12) 바로 위에 위치하는 인접 블록 "A"(14)에 인접해 있다. 또 다른 인접 블록 "B"(16)는 타겟 블록 "C"(12)의 좌측에 바로 인접하여 위치된다. 타겟 블록 "C"(12)와 경계를 공유하는 다른 블록은 또한, 블록 "C"(12)에 인접한 블록으로 고 려될 수 있다.
블록은 서로 다른 구성의 여러 개의 화소를 포함할 수 있다. 예를 들어, 블록은 4x4 화소 어레이를 포함할 수 있다. 블록은 또한 16x16 화소 어레이 또는 8x8 어레이를 포함할 수 있다. 정사각형 및 직사각형 어레이 양쪽을 포함하는 다른 화소 구성이 또한 블록을 구성할 수 있다.
타겟 블록의 각 화소는 인접한 블록의 화소에 관한 데이터를 참조하여 예측될 수 있다. 상기 인접 화소 데이터 또는 인접 블록 데이터는 상기 인접 블록 또는 인접 화소를 예측하기 위해 사용된 예측 모드를 포함한다. 특정한 인접 화소 및 타겟 블록내의 화소는 도2에 도시된 바와 같이 알파뉴메릭 인덱스를 사용하여 참조될 수 있다. 도2는 소문자의 알파벳 문자(22)에 의해 지시되는 16개 화소를 포함하는 블록 "C"(12)와 같은, 4x4 타겟 블록을 도시한다. 타겟 블록 바로 위의 인접 블록의 화소는 대문자 알파벳 문자(24)에 의해 지시된다. 타겟 블록의 좌측에 바로 인접한 블록의 화소는 대문자 알파벳 문자(26)에 의해 지시된다.
예측 모드는 타겟 블록에서 특정 화소를 예측하기 위한 명령 또는 알고리즘을 포함할 수 있다. 이들 모드는 다음의 모드 설명에서 설명된 바와 같이 하나 이상의 인접 블록 화소를 지칭할 수 있다.
예측 모드
모드 0: 수직 예측
a,e,i,m은 A에 의해 예측될 수 있고,
b,f,j,n은 B에 의해 예측될 수 있고,
c,g,k,o는 C에 의해 예측될 수 있고,
d,j,l,p는 D에 의해 예측될 수 있다.
모드 1: 수평 예측
a,b,c,d는 I에 의해 예측될 수 있고,
e,f,g,h는 J에 의해 예측될 수 있고,
i,j,k,l은 K에 의해 예측될 수 있고,
m,n,o,p는 L에 의해 예측될 수 있다.
모드 2: DC 예측
모든 샘플 A,B,C,D,I,J,K,L이 이용가능하다면, 모든 샘플은 (A+B+C+D+I+J+K +L+4)>>3에 의해 예측될 수 있다. A,B,C 및 D가 이용가능하지 않고 I,J,K 및 L이 이용가능하면, 모든 샘플은 (I+J+K+L+2)>>2에 의해 예측될 수 있다. I,J,K 및 L은 이용가능하지 않고 A,B,C 및 D가 이용가능하면, 모든 샘플은 (A+B+C+D+2)>>2에 의해 예측될 수 있다. 모든 8개 샘플이 이용가능하지 않으면, 블록의 모든 루마(luma) 샘플은 128일 수 있다. 블록은 상기 모드에서 항상 예측될 수 있다.
모드 3: 대각선 하향/좌측 예측
a는 (A+2B+C+I+2J+K+4)>>3 에 의해 예측될 수 있고,
b,e는 (B+2C+D+J+2K+L+4)>>3에 의해 예측될 수 있고,
c,f,i는 (C+2D+E+K+2L+M+4)>>3에 의해 예측될 수 있고,
d,g,j,m은 (D+2E+F+L+2M+N+4)>>3에 의해 예측될 수 있고,
h,k,n은 (E+2F+G+M+2N+O+4)>>3에 의해 예측될 수 있고,
l,o는 (F+2G+H+N+2O+P+4)>>3에 의해 예측될 수 있고,
p는 (G+H+O+P+2)>>2에 의해 예측될 수 있다.
모드 4: 대각선 하향/우측 예측
m은 (J+2K+L+2)>>2에 의해 예측될 수 있고,
i,n은 (I+2J+K+2)>>2에 의해 예측될 수 있고,
e,j,o는 (Q+2I+J+2)>>2에 의해 예측될 수 있고,
a,f,k,p는 (A+2Q+I+2)>>2에 의해 예측될 수 있고,
b,g,l은 (Q+2A+B+2)>>2에 의해 예측될 수 있고,
c,h는 (A+2B+C+2)>>2에 의해 예측될 수 있고,
d는 (B+2C+D+2)>>2에 의해 예측될 수 있다.
모드 5: 수직-좌측 예측
a,j는 (Q+A+1)>>1에 의해 예측될 수 있고,
b,k는 (A+B+1)>>1에 의해 예측될 수 있고,
c,l은 (B+C+1)>>1에 의해 예측될 수 있고,
d는 (C+D+1)>>1에 의해 예측될 수 있고,
e,n은 (I+2Q+A+2)>>2에 의해 예측될 수 있고,
f,o는 (Q+2A+B+2)>>2에 의해 예측될 수 있고,
g,p는 (A+2B+C+2)>>2에 의해 예측될 수 있고,
h는 (B+2C+D+2)>>2에 의해 예측될 수 있고,
i는 (Q+2I+J+2)>>2에 의해 예측될 수 있고,
m은 (I+2J+K+2)>>2에 의해 예측될 수 있다.
모드 6: 수평-하향 예측
a,g는 (Q+I+1)>>1에 의해 예측될 수 있고,
b,h는 (I+2Q+A+2)>>2에 의해 예측될 수 있고,
c는 (Q+2A+B+2)>>2에 의해 예측될 수 있고,
d는 (A+2B+C+2)>>2에 의해 예측될 수 있고,
e,k는 (I+J+1)>>1에 의해 예측될 수 있고,
f,l은 (Q+2I+J+2)>>2에 의해 예측될 수 있고,
i,o는 (J+K+1)>>1에 의해 예측될 수 있고,
j,p는 (I+2J+K+2)>>2에 의해 예측될 수 있고,
m은 (K+L+1)>>1에 의해 예측될 수 있고,
n은 (J+2K+L+2)>>2에 의해 예측될 수 있다.
모드 7: 수직-우측 예측
a는 (2A+2B+J+2K+L+4)>>3에 의해 예측될 수 있고,
b,i는 (B+C+1)>>1에 의해 예측될 수 있고,
c,j는 (C+D+1)>>1에 의해 예측될 수 있고,
d,k는 (D+E+1)>>1에 의해 예측될 수 있고,
l은 (E+F+1)>>1에 의해 예측될 수 있고,
e는 (A+2B+C+K+2L+M+4)>>3에 의해 예측될 수 있고,
f,m은 (B+2C+D+2)>>2에 의해 예측될 수 있고,
g,n은 (C+2D+E+2)>>2에 의해 예측될 수 있고,
h,o는 (D+2E+F+2)>>2에 의해 예측될 수 있고,
p는 (E+2F+G+2)>>2에 의해 예측될 수 있다ㅏ.
모드 8: 수평-상향 예측
a는 (B+2C+D+2I+2J+4)>>3에 의해 예측될 수 있고,
b는 (C+2D+E+I+2J+K+4)>>3에 의해 예측될 수 있고,
c,e는 (J+K+1)>>1에 의해 예측될 수 있고,
d,f는 (J+2K+L+2)>>2에 의해 예측될 수 있고,
g,i는 (K+L+1)>>1에 의해 예측될 수 있고,
h,j는 (K+2L+M+2)>>2에 의해 예측될 수 있고,
l,n은 (L+2M+N+2)>>2에 의해 예측될 수 있고,
k,m은 (L+M+1)>>1에 의해 예측될 수 있고,
o는 (M+N+1)>>1에 의해 예측될 수 있고,
p는 (M+2N+O+2)>>2에 의해 예측될 수 있다.
각 모드에 대해 보다 적은 예측 에러를 생성하는 경향에 기초하는 순서화 프로세스는 코딩 효율을 증가시키고, 메모리 요건을 감소시키며, 적어도 부분적으로 수학적으로 정의될 수 있다.
각 예측 모드는 상기의 모드 타이틀 각각에 용어적으로 설명된 바와 같이 일반적인 예측 방향에 의해 설명될 수 있다(즉, 수평 상향, 수직 및 대각선 하향 좌측). 예측 모드는 또한 각 방향에 의해 도식적으로 설명될 수 있다. 상기 각 방향 은 도3에 도시된 바와 같이 중심 지점으로부터 바깥쪽으로 방사하는 화살표를 갖는 다이어그램을 통해 표현될 수 있다. 이러한 타입의 다이어그램에서, 각 화살표 및 중심 지점은 예측 모드를 나타낼 수 있다. 예측 모드에 대응하는 각도는 타겟 화소를 예측하기 위해 사용된 인접 화소의 가중된 평균 위치로부터 실제 타겟 화소 위치로의 방향에 대해 일반적인 관계를 갖는다. 그러나, 상기 모드는 상기의 정의 및 JVT 표준에서 더욱 정확하게 정의된다. 도3에서, 중심 지점(32)은 방향을 나타내지 않아서, 상기 포인트는 DC 예측 모드와 관련될 수 있다. 수평 화살표(34)는 수평 예측 모드를 나타낼 수 있다. 수직 화살표(36)는 수직 예측 모드를 나타낼 수 있다. 중심 지점으로부터 수평에서 대략 45도 각도로 우측 대각선 하향으로 뻗어있는 화살표(38)는 대각선 하향/우측(DDR) 예측 모드를 나타낼 수 있다. 중심 지점으로부터 수평에서 대략 45도 각도로 좌측 대각선 하향으로 뻗어있는 화살표(40)는 대각선 하향/좌측(DDL) 예측 모드를 나타낼 수 있다. DDR 및 DDL 양쪽 예측 모드는 대각선 예측 모드로 지칭될 수 있다.
중심 지점으로부터 수평에서 대략 22.5도 각도로 우측 대각선 상향으로 뻗어있는 화살표(42)는 수평 상향(HU) 예측 모드를 나타낼 수 있다. 중심 지점으로부터 수평으로 대략 22.5도 각도로 우측 대각선 하향으로 뻗어있는 화살표(44)는 수평 하향(HD) 예측 모드를 나타낼 수 있다. 중심 지점으로부터 수평에서 대략 67.5도 각도로 우측 대각선 하향으로 뻗어있는 화살표(48)는 수직 우측(VR) 예측 모드를 나타낼 수 있다. 중심 지점으로부터 수평에서 대략 67.5도 각도로 좌측 대각선 하향으로 뻗어있는 화살표(48)는 수직 좌측(VL) 예측 모드를 나타낼 수 있다. HU, HD, VR 및 VL 예측 모드는 중간 각도 예측 모드라고 통합적으로 지칭될 수 있다.
많은 다른 예측 모드는 상기 각도 설명 개요를 이용하여 형성되고 설명될 수 있다.
예측 모드 순서
본 발명자는 예측 모드가, 감소된 예측 에러를 생성하는 경향에 일반적으로 일치하는 방법으로 순서화될 수 있다고 판단하였다. 보다 적은 예측 에러를 생성하는 일반 경향에 따라 순서화된 예측 모드를 이용하여, 결과 데이터 자체는 더욱 일관성있게 순서화되는 보다 큰 경향을 가질 수 있다. 게다가, 통신 모드는 메모리 및 대역폭 요건을 감소시키는 코딩 기술의 장점을 취할 수 있다. 예를 들어, 본 발명자는 수평 예측 모드 및 수직 예측 모드가 중간각 예측 모드보다 더 일반적이고 대각선 예측 모드보다 더욱 보편적이라 판단하였다. 게다가, DC 예측 모드(예를 들어, 인접 블록이 인터모드로 코딩될 때)는 수평 및 수직 예측 모드보다 덜 보편적이고 대각선 예측 모드보다는 더 보편적이다.
화상 에지나 스와이프/스워스(swipe/swath) 경계와 같은 불연속면에 접하지 않는 블록에 대해, 본 발명의 소정 실시예에 설정된 순서는 다음과 같은 일반 용어로 표현될 수 있다: 수직 및 수평 예측 모드는 DC 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있고, DC 예측 모드는 대각선 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있고, 대각선 예측 모드는 중간각 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있다.
에지 또는 경계 근처, 또는 인접 블록이나 화소 예측 모드 데이터가 이용가 능하지 않은 블록에 대해, 본 발명의 소정 실시예에서 설정된 순서가 다음과 같이 일반 용어로 표현될 수 있다: DC 예측 모드는 수직 및 수평 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있고, 수직 및 수평 예측 모드는 대각선 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있고, 대각선 예측 모드는 중간각 예측 모드보다 감소된 예측 에러를 생성하는 경향이 더 있다.
도4에 도시된 실시예의 제1세트에서, 모드가 다음과 같은 순서로 정의될 수 있다.
모드 0: 수직 예측
모드 1: 수평 예측
모드 2: DC 예측
모드 3: 대각선 하향/좌측 예측
모드 4: 대각선 하향/우측 예측
모드 5: 수평 하향 예측
모드 6: 수직 우측 예측
모드 7: 수직 좌측 예측
모드 8: 수평 상향 예측
도5에 도시된 바와 같이, 실시예의 제2세트에서, 모드는 다음과 같은 순서로 정의될 수 있다:
모드 0: 수평 예측
모드 1: 수직 예측
모드 2: DC 예측
모드 3: 대각선 하향/좌측 예측
모드 4: 대각선 하향/우측 예측
모드 5: 수평 하향 예측
모드 6: 수직 우측 예측
모드 7: 수직 좌측 예측
모드 8: 수평 상향 예측
도6에 도시된 바와 같은 실시예의 제3세트에서, 모드는 다음과 같은 순서로 정의될 수 있다:
모드 0: 수직 예측
모드 1: 수평 예측
모드 2: DC 예측
모드 3: 대각선 하향/좌측 예측
모드 4: 대각선 하향/우측 예측
모드 5: 수직 우측 예측
모드 6: 수평 하향 예측
모드 7: 수직 좌측 예측
모드 8: 수평 상향 예측
도7에 도시된 바와 같은 실시예의 제4세트에서, 모드는 다음과 같은 순서로 정의될 수 있다:
모드 0: 수평 예측
모드 1: 수직 예측
모드 2: DC 예측
모드 3: 대각선 하향/좌측 예측
모드 4: 대각선 하향/우측 예측
모드 5: 수직 우측 예측
모드 6: 수평 하향 예측
모드 7: 수직 좌측 예측
모드 8: 수평 상향 예측
도8에 도시된 바와 같은 실시예의 제5세트에서, 모드는 다음과 같은 순서로 정의될 수 있다:
모드 0: DC 예측
모드 1: 수직 예측
모드 2: 수평 예측
모드 3: 대각선 하향/좌측 예측
모드 4: 대각선 하향/우측 예측
모드 5: 수직 우측 예측
모드 6: 수평 하향 예측
모드 7: 수직 좌측 예측
모드 8: 수평 상향 예측
모드 순서는 본 발명의 여러 다른 실시예에서 이들 예시적인 순서 이외로도 변화될 수 있다.
본 발명의 일부 실시예에서, 원하는 경우, 수평 예측(모드 0) 및 수직 예측(모드 1)이 반전될 수 있다. 또한, 원하는 경우, 대각선 하향/좌측 예측 모드 및 수평 하향 예측 모드는 반전될 수 있음을 이해할 것이다. 게다가, 대각선 하향/우측 예측(모드 5), 수직 우측 예측(모드 6), 수직 좌측 예측(모드 7) 및 수평 상향 예측(모드 8)은 원하는 경우 재순서화될 수 있다. 또한, DC 예측은 모드 0/모드 1 세트 및 모드 3/모드 4 세트의 사이에 있는 것이 바람직하지만, 원하는 경우, 모드 3/모드 4 세트와 모드 5/모드 6/모드 7/모드 8 세트 사이, 또는 다른 위치에 놓여질 수 있다. 게다가, 각도 모드 3 ~ 8은 인코딩 효율에 별다른 영향을 주지 않고 원하는 대로 리넘버링될 수 있다.
본 발명의 일부 실시예에서, 예측 모드는 그러한 예측 기반을 사용하여 각각의 블록(예를 들어, 설명된 예측 방식을 사용하는 블록) 모두에 대해 재순서화될 수 있다. 게다가, 원하는 경우, 각각의 블록(예를 들어, 설명된 예측 방법을 사용하는 블록) 전체 보다 작은, 예를 들어 50%, 75% 또는 90% 이상의 블록이 상기의 예측 기반을 사용할 수 있다. 또한, 예측 모드의 순서는 서로 다른 블록에 대해 동일하거나 변동될 수 있다. 또한, 상기 예측 기반의 모드 각각의 재순서화는(소정의 일관된 방식) 적어도 5개 모드, 6개 모드 또는 7개 모드이고, 나머지는 임의의 다른 방법으로 순서화된다. 게다가, 예측 모드의 순서화는 바람직하게는 0,1,2,3,4,5,6,7,8이다. 예측 모드의 다른 규정된 순서화는 유사하게 사용될 수 있 다.
본 발명의 일부 실시예는 모드 데이터의 편성을 위한 하나 이상의 데이터 테이블을 포함할 수 있다. 모드는 일반적으로 순서화된 방식으로 배열되면서, 이것은 좀 더 순서화된 세트를 제공하기 위해 데이터 테이블의 각 셀과 함께 사용될 수 있다. 예를 들어, 데이터 테이블의 각 엔트리는 0,1,2,3,4,5,6,7,8,9의 순서화된 숫자 세트를 포함할 수 있다. 선택적으로, 데이터 테이블의 숫자의 순서화 세트는 데이터 테이블의 각 엔트리에 대해 5,6,7,8 또는 9의 순서화된 숫자 세트를 포함할 수 있다. 예를 들어, 데이터 테이블 엔트리는, 세트의 숫자 각각이 증가하는 수치인 경우에, 다음의 데이터 엔트리 세트 {1,2,3,5,7}; {0,1,2,3,4,5,6}; {0,1,3,5,6,7,8}을 포함할 수 있다. 선택적으로, 예를 들어, 데이터 테이블 엔트리는, 각 세트가 적어도 셀의 25%, 또는 35%, 또는 50%, 또는 75%, 또는 90% 이상에 포함되는 경우에, 다음의 데이터 엔트리 세트 {1,2,3,5,7};{0,1,2,3,4,5,6}; {0,1,3,5,6,7,8}를 포함할 수 있다. 이 방법에서, 테이블은 메모리 요건을 감소시키는 공지된 데이터 테이블 방법보다 훨씬 더 예측성을 갖는다.
데이터 엔트리 세트 순서화의 소정 방법은 인접하는 화소 세트(예를 들어, 매크로블록)의 예측 모드와 독립되어야 한다. 데이터 테이블은 자연스럽게 "정적"일 수 있거나 또는, 데이터의 패턴에 기초하여 필요할 때, 전체 또는 일부분에서 효율적으로 동적으로 생성될 수 있다. 따라서, 수학적 방정식이나 알고리즘은 엔트리를 결정하는데 사용될 수 있고, 이 경우에 "테이블"은 상기 기술에 의해 형성될 수 있다. 따라서, 여기서 사용되는 "데이터 테이블"은 단순히 정적인 테이블에 제 한되는 것이 아니라, 상기 값의 세트를 더 포함할 수 있지만, 상기 예측에 대해 사용되도록 결정된다.
불행하게도, 이전 모드 숫자의 신규 모드 숫자로의 치환은(공지된 데이터 테이블의 셀로의 숫자 치환), 개선점은 있는 반면, 여전히 일반적으로 순서화되지 않은 데이터 세트를 발생시킨다.
인접 블록 데이터에 기초하여 화소 예측 모드를 추정
도시된 일반적으로 비순서화된 세트와 반대로, 치환으로도, 본 발명자는 원한다면, 가장 유망한 예측 모드가 첫번째로 순서화되고, 두번째로 유망한 예측 모드가 두번째로 순서화되고, 잔여 모드는 소정의 방법에 의해 뒤따르는 것을 구현하게 되었다. 소정의 방법은 인접한 매크로블록의 예측 모드와는 무관하여야 한다. 잔여 모드의 바람직한 순서는 잔여 모드의 발생 경향의 내림차순(가장 유망한 예측 모드, 두번째로 유망한 예측 모드)으로 되어야 한다.
도1에 도시된 바와 같이, 블록 A 및 블록 B의 인트라 예측 모드에 기초하여, 블록 C에 대한 인트라 예측 모드는 다음과 같이 정의될 수 있다:
(1) 블록 A 및 블록 B 양쪽이 "범위외"(예를 들어, 이용불가)에 있으면, DC 예측(모드 2)만이 허용되고, 따라서 블록 C에 대한 인트라 예측 모드 순서는 {2}이다.
(2) 블록 A가 "범위외"(예를 들어, 이용불가)에 있고 블록 B는 "범위외"에 있지 않으면, DC 예측(모드 2) 및 수평 예측(모드 0)만이 블록 C에 대해 허용되고, 따라서;
(i) 블록 B가 2라면, 블록 C에 대한 인트라 예측 모드 순서는 {2,0}이고;
(ii) 그렇지 않으면, 블록 C에 대한 인트라 예측 모드 순서는 {0,2}이다.
(3) 블록 A는 "범위외"가 아니지만 블록 B가 "범위외"인 경우, DC 예측(모드 2) 및 수직 예측(모드 1)만이 블록 C에 대해 허용되고, 따라서,
(i) 블록 A가 2라면, 블록 C에 대한 인트라 예측 모드는 {2,1}이고;
(ii) 그렇지 않으면, 블록 C에 대한 인트라 예측 모드 순서는 {1,2}이다.
(4) 블록 A나 블록 B가 모두 "범위외"가 아니면,
(i) 블록 A의 예측 모드가 블록 B의 예측 모드보다 작으면, 블록 C에 대한 인트라 예측 모드는 {인트라 예측 블록 모드 A, 인트라 예측 블록 모드 B, 오름차순의 다른 모드}이고;
(ii) 블록 A의 예측 모드가 블록 B의 예측 모드보다 크다면, 블록 C에 대한 인트라 예측 모드 순서는 {인트라 예측 블록 모드 B, 인트라 예측 블록 모드 A, 오름차순의 다른 모드}이고;
(iii) 블록 A의 예측 모드가 블록 B의 예측 모드와 같다면, 블록 C에 대한 인트라 예측 모드 순서는 {인트라 예측 블록 모드 A, 오름차순의 다른 모드}이다.
예를 들어, 블록 A의 예측 모드가 3이고 블록 B의 예측 모드가 1이면, 블록 C에 대한 인트라 예측 모드 순서는 {1,3,0,2,4,5,6,7,8}이다. 발생 가능성이 일반적으로 감소하는 순서로(또는 증가하는 순서) 배치된 모드라면, 잔여 발생 모드의 자동 배치는 일반적으로 적절한 순서로 배치될 것이다. 높은 확률에서 낮은 확률의 시퀀스 순서화는 맨처음을 향해 적절한 예측 확률을 증가시킨다. 엔트로피 인코딩 에서, 이것은 결과적으로 인코딩 비트 스트림을 감소시킨다. 다른 배치도 유사하게 사용될 수 있다.
개념적으로 상술한 선택 방법은 블록 A의 예측이 X이고 블록 B의 예측이 Y이면, 블록 C에 대한 예측이 X거나 Y인 경향이 있다는 원리에 기초한다. X 및/또는 Y에 대한 예측은 목록의 초기에 위치하고, 잔여 모드는 그 후에 순차적으로 순서화된다.
기술된 다른 방법은, A 및 B의 예측 모드가 알려져 있을 때(A 또는 B 또는 양쪽이 그 부분 외에 있는 경우를 포함), 최대 확률 모드 C, 즉, 블록 A 및 B에 대해 사용된 모드의 최소치가 주어지는 것이다. 블록 A 또는 B 중 하나가 "범위외"에 있으면, 최대 확률 모드는 예측 모드 2와 동일하다. 따라서, 블록 C에 할당된 예측 모드의 순서화는 오름차순의 잔여 모드에 의해 수반되는 최대 확률 모드이다.
본 발명의 실시예는 도9를 참조하여 설명될 수 있다. 이들 실시예에서, 타겟 블록은 예측을 위해 선택된다(50). 그 후에, 상기 타겟 블록에 바로 인접하는 제1인접 블록의 예측에 사용된 예측 모드가 결정된다(52). 그 후에, 상기 타겟 블록에 또 인접하는 제2인접 블록의 예측에 사용된 예측 모드가 결정된다(54). 그 후에, 이들 인접 블록 예측 모드는 보다 적은 예측 에러를 생성하는 경향이 더 큰 것이 어느 것인지를 판정하기 위해 검사된다(56).
본 발명의 다른 실시예에서, 도10에 도시된 바와 같이, 예측 모드의 세트는 보다 적은 예측 에러를 생성하는 모드 경향에 따라 순서화된다(58). 그 후에, 타겟 블록이 선택된다(60). 제1인접 블록에 대해 사용된 예측 모드가 결정되고(62), 제2 인접브록에 대해 사용된 예측 모드가 결정된다(64). 그 후에, 보다 적은 예측 에러를 생성하는 높은 가능성을 갖는 모드에 대응하여, 순서화된 모드 세트에서 가장 먼저 발생하는 것이 어느 것인지를 판정하기 위해 2개의 예측 모드가 검사된다(66).
본 발명의 다른 실시예에서, 도11에 도시된 바와 같이, 예측 모드 세트는 보다 적은 예측 에러를 생성하는 경향에 의해 순서화된다(68). 그 후에, 보다 적은 예측 에러를 생성하는 보다 높은 확률을 갖는 모드가 보다 낮은 수치와 연관되도록 순서화 세트의 상기 모드는 수치와 연관된다(70). 그 후에, 제1인접 블록을 예측하기 위해 사용된 모드가 결정되고(72), 제2인접 블록을 예측하기 위해 사용된 모드가 또한 결정된다(74). 그 후에, 이들 인접 블록 모드는 어느 모드가 보다 낮은 수치와 연관되는지를 결정하기 위해 검사된다. 상기 모드는 타겟 블록의 예측을 위한 추정 모드로서 지정된다.
또 다른 실시예에서, 도12에 도시된 바와 같이, 예측 모드 세트는 보다 적은 예측 에러를 생성하는 경향에 의해 순서화된다(78). 그 후에, 보다 적은 예측 에러를 생성하는 보다 높은 경향을 갖는 모드가 보다 낮은 수치와 연관되도록, 이들 순서화된 세트의 모드는 수치와 연관된다(80). 제1인접 블록을 예측하기 위해 사용된 모드를 결정하기 위한 시도가 이루어지고(82), 제2인접 블록을 예측하기 위해 사용된 모드를 결정하기 위한 시도가 이루어진다(84). 제1인접 블록을 예측하기 위해 사용된 예측 모드가 이용불가하면(86), DC 예측 모드와 같은 디폴트 예측 모드는 타겟 블록에 대한 추정 예측 모드로서 지정될 수 있다(90). 또한, 제2인접 블록을 예측하기 위해 사용된 예측 모드가 이용불가하면(88), DC 예측 모드와 같은 디폴트 예측 모드는 타겟 블록에 대한 추정 예측 모드로서 지정될 수 있다(90). 인접 블록 예측 모드가 이용가능한 경우, 이들 인접 블록 모드는 어느 모드가 보다 낮은 수치와 연관되는지를 결정하기 위해 검사될 수 있다. 그 후에, 상기 모드는 타겟 블록의 예측을 위한 추정 모드로서 지정된다(92).
인접 블록 데이터에 기초한 예측 모드 순서의 수정
본 발명의 일부 실시예에서, 예측 모드는 인접 블록 데이터와 무관하게 결정된, 상술한 예측 모드 순서는 인접 블록 데이터로 수정될 수 있다. 인접 블록 데이터를 참조하여 결정된 예측 모드 추정치는 인접 블록 데이터로부터 얻어진 부가 정보를 반영하도록 예측 모드 순서를 수정하기 위해 상기 예측 모드 순서에 삽입될 수 있다.
이들 실시예의 일부에서, 인접 블록 데이터에 기초한 예측 모드 추정치는 예측 모드 순서 세트에 직접 삽입될 수 있다. 일반적으로, 예측 모드 추정치는 가장 감소된 예측 에러를 생성하는 경향이 있는 모드의 위치에 예측 모드 순서의 맨앞에 삽입되거나 첨부된다. 그러나, 일부 실시예에서, 상기 추정치는 모드 순서의 다른 위치에 삽입될 수 있다.
본 발명의 일부 실시예에서, 도13에 도시된 바와 같이, 예측 모드 순서 요소가 보다 적은 예측 에러를 생성하는 경향에 따라 배치될 수 있는 예측 모드 순서가 선택된다(102). 다시말해, 상기 순서의 제1요소는 보다 적은 예측 에러를 산출하는 경향이 최대인 예측 모드를 나타내고, 상기 순서의 다음 요소는 보다 적은 예측 에 러를 산출하는 경향이 다음으로 큰 예측 모드를 나타내는 등, 상기 순서의 최종 요소는 보다 적은 예측 에러를 산출하는 경향이 가장 작은 순서의 예측 모드를 나타낸다.
예측 모드 추정치는 또한, 상술한 바와 같이 결정된다(104). 상기 추정치는 인접 블록 데이터를 사용하여 결정된다. 일반적으로, 상기 추정치는 보다 적은 예측 에러를 산출하는 경향이 있는 하나 이상의 인접 블록에 사용된 예측 모드이다. 그러나, 상기 추정치는 다른 방법으로 결정될 수 있다. 화상 에지 또는 슬라이스 경계에서와 같이, 충분한 인접 블록 예측 모드 데이터가 이용불가한 경우, 타겟 블록에 대한 예측 모드는 하나 또는 그 이상의 인접 블록 또는 그 예측 모드 데이터의 부족에 기초하여 추정될 수 있다. 많은 경우에, DC 예측 모드는 인접 블록 데이터가 제한되거나 이용불가한 경우에 추정된다.
일부 실시예에서, 일단 추정 예측 모드가 추정되면, 추정 예측 모드는 보다 적은 예측 에러를 산출하는 경향이 최대인 모드로서 모드 순서에 배치된다(106). 일부 실시예에서, 이것은 순서의 제1모드이거나 또는 최소 수치와 연관된 모드이다.
다른 실시예에서, 추정 예측 모드는 사전 선택된 모드 순서를 통해 우선순위를 취할 수 있다. 이들 실시예의 일부에서, 도14에 도시된 바와 같이, 사전 선택 모드 순서는 인코더 및 디코더에서 지정된다(110). 상기 순서는 보다 적은 예측 에러 또는 소정의 다른 순서를 산출하는 경향의 순서로 배치된 예측 모드의 세트를 포함한다. 추정된 예측 모드는 또한 인접 블록 데이터에 기초하여 결정된다. 상기 추정된 예측 모드는 동일한 알고리즘 또는 방법에 따라 인코더 및 디코더에서 결정된다. 인코더는 또한, 이동 벡터 또는 다른 공지 기술에 기초하여 화소를 예측하는 실제 최상 예측 모드(114)를 결정한다. 그 후에, 인코더는 실제 최상 예측 모드와 추정 예측 모드를 비교하여 그들이 동일한지 여부를 결정한다(116). 추정 예측 모드가 실제 최상 예측 모드와 동일한 모드이면, 인코더는 추정 예측 모드가 사용되는 디코더에 신호를 전송할 수 있다(118). 일부 실시예에서, 상기 추정 예측 모드 신호는 추정 모드가 사용되는지 아닌지를 나타내기 위해 1비트 플래그로 행해질 수 있다.
추정 예측 모드가 실제 최상 예측 모드가 아니라면, 인코더는 다른 모드가 사용될 수 있는 디코더에 신호를 전송할 수 있다(120). 이것은 사전설정된 모드 순서를 참조하여 행해질 수 있다. 인코더는 모드 순서의 어느 모드가 실제 최상 예측 모드와 가장 동일한지를 결정할 수 있고, 상기 모드를 사용하도록 디코더에 신호를 전송할 수 있다.
예측 모드의 순서화 세트가 사용될 때, 세트 순서는 일단 다른 데이터가 얻어지면 재배치될 수 있다. 예를 들어, 추정 예측 모드가 결정된 때, 또는 최상의 실제 예측 모드가 결정된 때에, 예측 모드의 순서화 세트가 재순서화될 수 있다. 이들 경우에, 수정 모드는 순서화 세트에 삽입되고, 상기 순서화 세트의 앞에 배치되거나, 또는 일부의 경우에 상기 순서화 세트로부터 제거될 수 있다.
본 발명의 일부 실시예에서, 모드 순서의 각 모드는 순서에 따른 수치와 연관될 수 있다. 이들 실시예에서, 사용되는 모드와 연관된 수치는 상기 예측 모드를 사용하기 위해 디코더에 신호를 전송하도록 상기 디코더에 전송될 수 있다. 이들 실시예의 일부에서, 도15에 도시된 바와 같이, 9개 예측 모드를 포함하는 모드 순서가 선택될 수 있다(130). 인접 블록 데이터에 기초하고, 상기 순서의 9개 모드 중 하나인 추정 예측 모드가 또 결정될 수 있다(132). 최상 예측 모드는 또, 이동 벡터 방법 또는 다른 방법에 의해 결정될 수 있다(134). 그 후에, 최상 예측 모드는 추정된 예측 모드(136)와 비교될 수 있다. 상기 추정 예측 모드가 실질적으로 최상 예측 모드와 동일하다면, 디코더에서 이미 식별되는 추정 예측 모드를 사용하도록, 상기 디코더는 1비트 지정자로 시그널링될 수 있다. 추정 예측 모드가 최상 예측 모드와 동일하지 않으면, 추정 예측 모드는 반드시 모드 순서에서 제거된다(140). 상기 제거는 상기 세트를 재순서화하고, 순서의 추정 모드를 스킵핑함으로써, 또는 다른 수단에 의해 행해질 수 있다. 잔여 순서는 효율적으로, 3비트 지정자에 의해 표현될 수 있는 8개 모드를 포함한다. 상기 3비트 지정자는 어느 모드가 예측에 사용되는지를 지시하기 위해 디코더에 전송될 수 있다.
전술한 명세서에서 사용된 용어 및 표현은 설명의 용어로서 사용된 것이고 제한의 의미가 아니며, 도시되고 설명된 특징부의 등가물이나 그의 일부분을 배제하는 용어 및 표현을 사용하려는 의도가 없고, 본 발명의 범위는 다음의 청구범위에 의해서만 한정되고 제한됨을 이해할 것이다.
상기와 같은 본 발명에 의하면, 영상 인코딩 또는 디코딩 프로세스에 사용되는 화소 예측 모드를 추정하고, 영상 인코더와 디코더 사이에 화소 예측 모드를 전 달하고, 화소의 인트라-예측 모드를 순서화하기 위한 방법 및 시스템을 제공함으로써, 코딩 프로세스의 효율을 개선시킬 수 있다

Claims (17)

  1. 화소의 인트라-예측 모드를 추정하는 방법에 있어서, 상기 방법은,
    인트라-예측을 행하는 타겟 블록을 선택하고;
    상기 타겟 블록에 인접하는 제1인접 블록을 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드 중에서, 상기 타겟 블록용의 추정 예측 모드를 결정하는 것을 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  2. 제1항에 있어서,
    상기 화소의 인트라-예측 모드는 수평 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  3. 제1항에 있어서,
    상기 화소의 인트라-예측 모드는 수직 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  4. 제1항에 있어서,
    상기 화소의 인트라-예측 모드는 DC 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  5. 화소의 인트라-예측 모드를 추정하기 위한 방법에 있어서, 상기 방법은,
    수치를 각 예측 모드에 연관시킴으로써 1 세트의 예측 모드를 준비하고;
    인트라-예측을 행하는 타겟 블록을 선택하고;
    상기 타겟 블록에 인접하는 제1인접 블록을 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드 중에서 보다 작은 수치에 연관된 예측 모드를 추정 예측 모드로서 결정하는 것을 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  6. 제5항에 있어서,
    상기 1세트의 예측 모드는 수평 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  7. 제5항에 있어서,
    상기 1세트의 예측 모드는 수직 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  8. 제5항에 있어서,
    상기 1세트의 예측 모드는 DC 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  9. 제5항에 있어서,
    상기 1세트의 예측 모드는,
    a. 수평 예측 모드와 수직 예측 모드로 이루어지는 제1 서브셋으로부터 채용된 하나의 모드;
    b. 상기 제1 서브셋의 다른 모드; 및
    c. DC 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  10. 화소의 인트라-예측 모드를 추정하기 위한 방법에 있어서, 상기 방법은,
    a. 수치를 각 예측 모드에 연관시킴으로써 1세트의 예측 모드를 준비하고;
    b. 인트라-예측을 행하는 타겟 블록을 선택하고;
    c. 상기 타겟 블록에 인접하는 제1인접 블록을 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드 중에서 보다 작은 수치에 연관된 예측 모드를 추정 예측 모드로서 결정하고;
    d. 상기 제1예측 모드와 상기 제2예측 모드의 어느 모드도 이용할 수 없는 경우는, DC 예측 모드를 추정 화소 예측 모드로서 지정하는 것을 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 방법.
  11. 화소의 인트라-예측 모드를 추정하기 위한 장치에 있어서, 상기 장치는,
    예측 모드의 세트를 기억하기 위한 메모리;
    인트라-예측을 행하는 타겟 블록을 선택하는 선택기; 및
    상기 타겟 블록에 인접하는 제1인접 블록을 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드 중에서 상기 타겟 블록용의 추정 예측 모드를 추정하는 추정기를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 추정 장치.
  12. 화소의 인트라-예측 모드를 추정하기 위한 명령을 포함하는 컴퓨터-판독가능 매체로서, 상기 명령은,
    a. 인트라-예측을 행하는 타겟 블록을 선택하는 동작;
    b. 상기 타겟 블록에 인접하는 제1인접 블록을 위해 사용된 제1예측 모드를 특정하는 동작;
    c. 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드를 특정하는 동작; 및
    d. 상기 제1예측 모드와 상기 제2예측 모드 중에서 상기 타겟 블록용의 추정 예측 모드를 결정하는 동작을 포함하는 것을 특징으로 하는 컴퓨터-판독가능 매체.
  13. 화소의 인트라-예측 모드를 통신하는 장치에 있어서, 상기 장치는,
    a. 가장 작은 수치가 수직 예측 모드에 연관되고, 두번째로 작은 수치가 수평 예측 모드에 연관되고, 세번째로 작은 수치가 DC 예측 모드에 연관되고, 또한 다른 수치가 다른 예측 모드에 연관되도록, 수치를 각 예측 모드에 연관시킴으로써 1세트의 예측 모드를 기억하는 수단;
    b. 인트라-예측을 행하는 타겟 블록을 선택하기 위한 수단;
    c. 상기 타겟 블록에 인접하는 제1인접 블록을 예측하기 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드 중에서, 보다 작은 수치와 연관된 예측 모드를 추정 예측 모드로서 결정하는 수단;
    d. 상기 추정 예측 모드를 사용할지 아닌지를 나타내는 정보를 생성하는 수단; 및
    e. 실제의 예측 모드를 나타내는 정보를 생성하는 수단을 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 통신 장치.
  14. 화소의 인트라-예측 모드를 복호하기 위한 장치에 있어서, 상기 장치는,
    a. 가장 작은 수치가 수직 예측 모드에 연관되고, 두번째로 작은 수치가 수평 예측 모드에 연관되고, 세번째로 작은 수치가 DC 예측 모드에 연관되고, 또한 다른 수치가 다른 예측 모드에 연관되도록, 수치를 각 예측 모드에 연관시킴으로써 1세트의 예측 모드를 작성하기 위한 수단;
    b. 인트라-예측을 행하는 타겟 블록을 선택하기 위한 수단;
    c. 상기 타겟 블록에 인접하는 제1인접 블록을 예측하기 위해 사용된 제1예측 모드와, 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2 예측 모드 중에서, 보다 작은 수치와 연관된 예측 모드를 추정 예측 모드로서 결정하는 수단;
    d. 상기 추정 예측 모드를 사용할지 아닌지를 나타내는 정보를 복호하는 수단; 및
    e. 실제의 예측 모드를 나타내는 정보를 복호하는 수단을 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드 복호 장치.
  15. 화소의 인트라-예측 모드의 통신을 위한 장치에 있어서, 상기 장치는,
    (i) 하나의 수평 예측 모드와 하나의 하나의 수직 예측 모드로 이루어지는 제1 서브셋으로부터 얻은 하나의 모드, (ii) 상기 제1 서브셋의 다른 모드, (iii) 하나의 DC 예측 모드 및 (iv) 하나의 대각선 좌하방 예측 모드의 순서의 예측 모드를 포함하는 순서를 붙인 1세트의 화소 예측 모드를 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드의 통신을 위한 장치.
  16. 제15항에 있어서, 상기 장치는,
    a. 인트라-예측을 행하는 타겟 블록을 선택하는 수단;
    b. 상기 타겟 블록에 인접하는 제1인접 블록을 예측하기 위해 사용된 제1예측 모드를 특정하는 수단;
    c. 상기 타겟 블록에 인접하는 제2인접 블록을 예측하기 위해 사용된 제2예측 모드를 특정하는 수단;
    d. 상기 제1예측 모드와 상기 제2예측 모드 중 적어도 하나가 이용불가능한 경우, DC 예측 모드로서 추정 화소 예측 모드를 결정하는 수단을 더 포함하는 것을 특징으로 하는 화소의 인트라-예측 모드의 통신을 위한 장치..
  17. 화소의 인트라-예측 모드를 통신하기 위한 명령으로 이루어지는 컴퓨터 판독가능 매체에 있어서, 상기 모드는 순서 세트 중에 포함되고, 상기 순서 세트는,
    (i) 하나의 수평 예측 모드와 하나의 수직 예측 모드로 이루어지는 제1 서브셋으로부터 얻은 하나의 모드, (ii) 상기 제1 서브셋의 다른 모드, (iii) 하나의 DC 예측 모드, (iv) 하나의 대각선 좌하방 예측 모드, (v) 하나의 횡하방 모드, 하나의 대각선 우하방 모드 및 하나의 종(縱) 좌(左) 모드로 이루어지는 제2 서브셋으로부터 얻은 하나의 모드, (vi) 상기 제2 서브셋으로부터 얻은 다른 하나의 모드, (vii) 상기 제2 서브셋으로부터의 나머지 모드, (viii) 하나의 종 좌 예측 모드 및 (ix) 횡상방 예측 모드의 순서의 예측 모드를 포함하는 것을 특징으로 하는 컴퓨터 판독가능 매체.
KR1020067021668A 2002-05-28 2003-05-27 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템 KR100754972B1 (ko)

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US31927202P 2002-05-28 2002-05-28
US60/319,272 2002-05-28
US31939002P 2002-07-11 2002-07-11
US60/319,390 2002-07-11
US60/404,298 2003-03-31
US10/404,298 2003-03-31
US10/404,211 US7289672B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode estimation
US60/404,293 2003-03-31
US10/404,298 US7386048B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode organization
US10/404,293 2003-03-31
US10/404,211 2003-03-31
US60/404,211 2003-03-31
US10/404,293 US7236524B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode communication

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020047019246A Division KR100685264B1 (ko) 2002-05-28 2003-05-27 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020070033662A Division KR100820132B1 (ko) 2002-05-28 2007-04-05 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템

Publications (2)

Publication Number Publication Date
KR20060115404A true KR20060115404A (ko) 2006-11-08
KR100754972B1 KR100754972B1 (ko) 2007-10-01

Family

ID=29587911

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020047019246A KR100685264B1 (ko) 2002-05-28 2003-05-27 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템
KR1020067021668A KR100754972B1 (ko) 2002-05-28 2003-05-27 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템
KR1020070033662A KR100820132B1 (ko) 2002-05-28 2007-04-05 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020047019246A KR100685264B1 (ko) 2002-05-28 2003-05-27 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020070033662A KR100820132B1 (ko) 2002-05-28 2007-04-05 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템

Country Status (10)

Country Link
EP (11) EP2860977A1 (ko)
JP (5) JP3734492B2 (ko)
KR (3) KR100685264B1 (ko)
CN (5) CN101873493B (ko)
AU (1) AU2003241177A1 (ko)
DE (1) DE60313454T2 (ko)
ES (7) ES2283776T3 (ko)
HK (7) HK1111549A1 (ko)
TW (1) TWI241532B (ko)
WO (1) WO2003101117A1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method
KR101382592B1 (ko) * 2011-12-26 2014-04-14 연세대학교 산학협력단 인트라 모드 부호화 방법 및 장치
WO2018174402A1 (ko) * 2017-03-21 2018-09-27 엘지전자 주식회사 영상 코딩 시스템에서 변환 방법 및 그 장치

Families Citing this family (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US9314691B2 (en) 2002-12-10 2016-04-19 Sony Computer Entertainment America Llc System and method for compressing video frames or portions thereof based on feedback information from a client device
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US9330060B1 (en) 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
US7792188B2 (en) 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
JP4501631B2 (ja) 2004-10-26 2010-07-14 日本電気株式会社 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末
CN100348051C (zh) * 2005-03-31 2007-11-07 华中科技大学 一种增强型帧内预测模式编码方法
US9055298B2 (en) 2005-07-15 2015-06-09 Qualcomm Incorporated Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information
WO2007032600A1 (en) * 2005-07-21 2007-03-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video signal by extending application of directional intra-prediction
US8509551B2 (en) 2005-07-22 2013-08-13 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program
US8488889B2 (en) 2005-07-22 2013-07-16 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
BRPI0611672A2 (pt) * 2005-07-22 2009-01-13 Mitsubishi Electric Corp codificador e decodificador de imagem, mÉtodo de codificaÇço de imagem, programa de codificaÇço de imagem, meio de gravaÇço legÍvel por computador, mÉtodo de decodificaÇço de imagem, programa de decodificaÇço de imagem, e, corrente de bits codificada por imagem
TW200719726A (en) * 2005-09-27 2007-05-16 Qualcomm Inc Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US8731071B1 (en) 2005-12-15 2014-05-20 Nvidia Corporation System for performing finite input response (FIR) filtering in motion estimation
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US8724702B1 (en) 2006-03-29 2014-05-13 Nvidia Corporation Methods and systems for motion estimation used in video coding
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
EP3484154A1 (en) 2006-10-25 2019-05-15 GE Video Compression, LLC Quality scalable coding
KR100912077B1 (ko) 2006-12-06 2009-08-12 한국전자통신연구원 인트라 예측을 위한 적응적 영상데이터 읽기 제어 장치 및그 방법과, 그를 이용한 영상 복호를 위한 적응적 인트라예측 시스템
KR101365569B1 (ko) 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
US8756482B2 (en) 2007-05-25 2014-06-17 Nvidia Corporation Efficient encoding/decoding of a sequence of data frames
US9118927B2 (en) 2007-06-13 2015-08-25 Nvidia Corporation Sub-pixel interpolation and its application in motion compensated encoding of a video signal
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8649615B2 (en) * 2007-06-18 2014-02-11 Canon Kabushiki Kaisha Moving picture compression coding apparatus
CN103338365B (zh) * 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US8873625B2 (en) * 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
KR100924048B1 (ko) * 2007-07-30 2009-10-27 한국과학기술원 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
TWI364222B (en) 2007-09-05 2012-05-11 Via Tech Inc Method and device for generating prediction mode parameter
US8229159B2 (en) * 2007-09-28 2012-07-24 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
TWI415478B (zh) 2007-10-15 2013-11-11 Nippon Telegraph & Telephone 影像編碼裝置及解碼裝置、影像編碼方法及解碼方法，其程式與記錄有程式的記錄媒體
TWI433545B (zh) * 2007-10-30 2014-04-01 Nippon Telegraph & Telephone 影像編碼裝置及影像解碼裝置
KR20090095316A (ko) * 2008-03-05 2009-09-09 삼성전자주식회사 영상 인트라 예측 방법 및 장치
KR101128580B1 (ko) * 2009-04-09 2012-03-23 한국전자통신연구원 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
CN102474620A (zh) * 2009-07-10 2012-05-23 三星电子株式会社 在分层视频编码中的空间预测方法和设备
KR101441879B1 (ko) * 2009-12-09 2014-09-23 에스케이텔레콤 주식회사 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법
JP5421757B2 (ja) 2009-12-11 2014-02-19 株式会社Ｋｄｄｉ研究所 画像符号化装置
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
US9930331B2 (en) 2010-07-15 2018-03-27 Sharp Kabushiki Kaisha Decoding and encoding devices using intra-frame prediction based on prediction modes of neighbor regions
MY186093A (en) 2010-07-15 2021-06-21 Velos Media Int Ltd Image encoding device, and image decoding device
KR101792308B1 (ko) * 2010-09-30 2017-10-31 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 프로그램 및 집적 회로
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
CN102547257B (zh) * 2010-12-10 2014-04-02 联芯科技有限公司 一种获得最优预测模式的方法及装置
KR20120070479A (ko) 2010-12-21 2012-06-29 한국전자통신연구원 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN102724493B (zh) * 2011-01-18 2014-06-25 清华大学 基于图像块的帧内预测模式的编解码方法和编解码器
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
US9654785B2 (en) * 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
CA2838214C (en) 2011-06-13 2019-02-12 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106412585A (zh) * 2011-06-17 2017-02-15 联发科技股份有限公司 内部预测模式编码的方法
KR101842851B1 (ko) * 2011-06-17 2018-03-27 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
IN2014CN00479A (ko) * 2011-06-28 2015-04-03 Samsung Electronics Co Ltd
JP5389878B2 (ja) * 2011-09-16 2014-01-15 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
CN107197309B (zh) 2011-10-07 2020-02-18 英迪股份有限公司 对视频信号进行解码的方法
US9025662B2 (en) * 2011-10-24 2015-05-05 Infobridge Pte. Ltd. Image decoding apparatus
US9154796B2 (en) * 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
MY167316A (en) * 2011-11-04 2018-08-16 Sharp Kk Arithmetic decoding device, image decoding device, arithmetic coding device, image coding device, and arithmetic decoding method
WO2013068562A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding
WO2013068566A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Adaptive partition coding
KR101904457B1 (ko) 2011-11-11 2018-10-04 지이 비디오 컴프레션, 엘엘씨 분할 코딩을 이용한 효과적인 예측
WO2013068564A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction
US9628789B2 (en) * 2011-11-18 2017-04-18 Qualcomm Incorporated Reference mode selection in intra mode coding
JP2013126157A (ja) * 2011-12-15 2013-06-24 Sony Corp 画像処理装置及び画像処理方法
KR102158843B1 (ko) 2013-08-05 2020-10-23 삼성전자주식회사 모바일 디바이스를 이용한 사용자 입력 방법 및 모바일 디바이스
FR3030975B1 (fr) * 2014-12-19 2018-03-09 Orange Procede de codage d'une image numerique, procede de decodage, dispositifs, terminal d'utilisateur et programmes d'ordinateurs associes
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10448011B2 (en) * 2016-03-18 2019-10-15 Mediatek Inc. Method and apparatus of intra prediction in image and video processing
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
KR102166158B1 (ko) 2018-12-19 2020-10-15 (주)이머시브캐스트 입체 영상 생성 장치, 입체 영상 복원 장치와 이를 포함하는 입체 영상 재생 시스템
KR20210145485A (ko) 2020-05-25 2021-12-02 (주)이머시브캐스트 인카 클라우드 vr 장치 및 방법
KR102437276B1 (ko) 2020-10-15 2022-08-30 (주)이머시브캐스트 바디 움직임 기반의 클라우드 vr 장치 및 방법
KR102480451B1 (ko) 2021-03-03 2022-12-23 (주)이머시브캐스트 Mtp 지연 감소를 위한 클라우드 vr 장치

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
JP3134424B2 (ja) * 1991-10-31 2001-02-13 ソニー株式会社 可変長符号化方法及び装置
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JP3527454B2 (ja) * 1996-11-07 2004-05-17 松下電器産業株式会社 画像復号化方法および画像復号化装置並びに画像復号化プログラムを記録した記録媒体
KR100510208B1 (ko) * 1996-12-18 2005-08-26 톰슨 콘슈머 일렉트로닉스, 인코포레이티드 다중 포맷의 비디오 신호 처리 시스템 및 신호 처리 방법
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
WO2002054779A2 (de) * 2001-01-08 2002-07-11 Siemens Aktiengesellschaft Verfahren zur header-kompression bei einer video-codierung
US6816616B2 (en) * 2001-05-31 2004-11-09 Webex Communications, Inc. Header compression for image data stream
JP5221848B2 (ja) * 2002-10-23 2013-06-26 三井化学株式会社 マグネシウムを含む担体成分及びオレフィン重合への応用
KR100479268B1 (ko) * 2002-12-20 2005-03-28 한국전자통신연구원 브이오아이피망에서 베어러 설정 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method
KR101382592B1 (ko) * 2011-12-26 2014-04-14 연세대학교 산학협력단 인트라 모드 부호화 방법 및 장치
WO2018174402A1 (ko) * 2017-03-21 2018-09-27 엘지전자 주식회사 영상 코딩 시스템에서 변환 방법 및 그 장치
RU2722394C1 (ru) * 2017-03-21 2020-05-29 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ преобразования в системе кодирования изображений и устройство для его осуществления

Also Published As

Publication number Publication date
DE60313454T2 (de) 2008-01-03
CN101087422A (zh) 2007-12-12
KR20050012762A (ko) 2005-02-02
JP3734492B2 (ja) 2006-01-11
KR100820132B1 (ko) 2008-04-08
KR100685264B1 (ko) 2007-02-22
ES2530204T3 (es) 2015-02-27
EP2309757B1 (en) 2014-11-12
JP2009147968A (ja) 2009-07-02
HK1111548A1 (en) 2008-08-08
EP2290990B1 (en) 2014-05-07
HK1209544A1 (en) 2016-04-01
EP2290989B1 (en) 2015-01-28
EP1510078A1 (en) 2005-03-02
ES2747368T3 (es) 2020-03-10
HK1136430A1 (en) 2010-06-25
DE60313454D1 (de) 2007-06-06
JP2005192232A (ja) 2005-07-14
JP2005528047A (ja) 2005-09-15
AU2003241177A1 (en) 2003-12-12
HK1111547A1 (en) 2008-08-08
EP1510078A4 (en) 2005-06-15
JP4357543B2 (ja) 2009-11-04
ES2467696T3 (es) 2014-06-12
JP2005184857A (ja) 2005-07-07
EP1553782A3 (en) 2005-07-27
EP2309757A1 (en) 2011-04-13
KR100754972B1 (ko) 2007-10-01
EP2860978B1 (en) 2020-04-08
HK1209543A1 (en) 2016-04-01
HK1209546A1 (en) 2016-04-01
CN101873493A (zh) 2010-10-27
JP2007282256A (ja) 2007-10-25
EP3139606A1 (en) 2017-03-08
WO2003101117A1 (en) 2003-12-04
JP4357590B2 (ja) 2009-11-04
CN100591135C (zh) 2010-02-17
CN1656818A (zh) 2005-08-17
EP2290989A1 (en) 2011-03-02
WO2003101117B1 (en) 2004-05-13
EP1746843A3 (en) 2007-10-17
KR20070051807A (ko) 2007-05-18
EP2860978A1 (en) 2015-04-15
CN101873493B (zh) 2013-09-25
EP1510078B1 (en) 2007-04-25
CN101087423A (zh) 2007-12-12
TW200402661A (en) 2004-02-16
JP4357427B2 (ja) 2009-11-04
EP2860977A1 (en) 2015-04-15
TWI241532B (en) 2005-10-11
CN101087424A (zh) 2007-12-12
ES2283776T3 (es) 2007-11-01
EP1944977A3 (en) 2011-03-02
EP2860979A1 (en) 2015-04-15
ES2532326T3 (es) 2015-03-26
EP1944977B1 (en) 2014-12-31
ES2525557T3 (es) 2014-12-26
HK1111549A1 (en) 2008-08-08
CN100473164C (zh) 2009-03-25
CN101087422B (zh) 2011-05-25
ES2788534T3 (es) 2020-10-21
EP1553782A2 (en) 2005-07-13
EP2290990A1 (en) 2011-03-02
EP3139606B1 (en) 2019-07-10
CN101087423B (zh) 2010-06-09
EP1746843A2 (en) 2007-01-24
JP3734494B2 (ja) 2006-01-11
EP1944977A2 (en) 2008-07-16

Similar Documents

Publication Publication Date Title
KR100754972B1 (ko) 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템
US10368066B2 (en) Methods and systems for image intra-prediction mode management
USRE43567E1 (en) Methods and systems for image intra-prediction mode estimation
US7236524B2 (en) Methods and systems for image intra-prediction mode communication

Legal Events

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

Payment date: 20120802

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130801

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140818

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150821

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160811

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170814

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180810

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190812

Year of fee payment: 13