KR101439847B1 - 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치 - Google Patents

부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치 Download PDF

Info

Publication number
KR101439847B1
KR101439847B1 KR1020080000158A KR20080000158A KR101439847B1 KR 101439847 B1 KR101439847 B1 KR 101439847B1 KR 1020080000158 A KR1020080000158 A KR 1020080000158A KR 20080000158 A KR20080000158 A KR 20080000158A KR 101439847 B1 KR101439847 B1 KR 101439847B1
Authority
KR
South Korea
Prior art keywords
prediction mode
information
encoding
decoding
intra
Prior art date
Application number
KR1020080000158A
Other languages
English (en)
Other versions
KR20090074390A (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 KR1020080000158A priority Critical patent/KR101439847B1/ko
Priority to US12/201,344 priority patent/US8244050B2/en
Publication of KR20090074390A publication Critical patent/KR20090074390A/ko
Application granted granted Critical
Publication of KR101439847B1 publication Critical patent/KR101439847B1/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
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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
    • 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

Abstract

본 발명은 영상의 부호화, 복호화 방법 및 장치에 관한 것으로 본 발명에 따른 영상의 부호화 방법은 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수에 기초해 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단하고, 판단 결과에 따라 상기 서브 블록들 각각의 부호화 정보를 예측 부호화함으로써 부호화 정보에 대한 예측이 부정확하여 부호화 정보를 부호화하는데 많은 비트가 소모되고, 이에 따라 영상 부호화의 압축률이 저하되는 경우를 방지할 수 있어, 보다 높은 효율로 영상을 압축할 수 있다.
영상, 부호화, 예측 부호화, 압축

Description

부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화 방법 및 장치{Method and apparatus for encoding and decoding image using improved compression ratio of encoding information}
본 발명은 영상의 부호화, 복호화 방법 및 장치에 관한 것으로 보다 상세히는 현재 블록에 포함된 서브 블록들의 부호화 정보를 보다 효율적으로 압축하여 영상을 부호화, 복호화하는 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 매크로 블록에 대한 데이터 크기 및 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고, 선택된 부호화 모드로 매크로 블록을 부호화한다.
이 중에서 인트라 예측은 현재 픽처(picture)의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화하는 방법이다. 우선, 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측 블록을 생성한다. 그런 다음, 현재 블록에서 예측 블록을 감사하여 레지듀얼 블록을 생성하고, 생성된 레지듀얼 블록을 부호화한다. H.264 표준안에 따르면 현재 블록을 부호화함에 있어 총 22가지 인트라 예측 모드 중 하나의 모드로 현재 매크로 블록을 예측 부호화한다.
도 1은 종래 기술에 따른 16×16 인트라 예측 모드를 나타낸다.
도 1을 참조하면, 16×16 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 플레인(plane) 모드의 총 네 가지의 모드가 존재한다.
도 2는 종래 기술에 따른 4×4 인트라 예측 모드를 나타낸다.
도 2를 참조하면, 4×4 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical right) 모드, 수직 왼쪽(vertical left) 모드, 수평 위쪽(horizontal-up) 모드 및 수평 아래쪽(horizontal-down) 모드의 총 9개의 모드가 존재한다.
전술한 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드 이외에 8×8 블록 단위로 인트라 예측을 수행하는 8×8 인트라 예측 모드도 있다.
각각의 모드에 인덱싱(indexing)된 인트라 예측 모드 번호들은 각각의 모드가 사용되는 빈도수에 따라 결정된 번호이다. 확률적으로 0번 모드인 수직 모드가 대상 블록에 대해 인트라 예측을 수행할 때 가장 많이 쓰이는 모드이며, 8번인 수평 위쪽(horizonta-up) 모드가 가장 적게 쓰이는 모드이다.
인트라 예측을 이용해 예측 부호화된 현재 블록을 복호화하기 위해서는 현재 블록에 대한 데이터를 수신하는 수신측에서 현재 블록의 인트라 예측 모드에 대한 정보를 알 수 있어야 한다. 이를 위해 인트라 예측 부호화를 수행함에 있어 인트라 예측 모드에 대한 정보를 비트스트림에 삽입하여 전송한다. 인트라 예측 모드에 대한 정보를 비트스트림에 삽입할 때에도 비트수를 줄이기 위해 예측 부호화가 수행된다. H.264 표준안에 따라 인트라 예측 방향을 부호화하는 경우를 예로 들어 설명한다.
도 3a 및 3b는 종래 기술에 따른 인트라 예측 모드를 예측 부호화하는 방법을 도시한다. 4×4 크기의 블록(30)의 인트라 예측 모드 번호를 'P'라 하고, 상부에 인접한 블록의 인트라 예측 모드 번호를 'A', 좌측에 인접한 블록(32)의 인트라 예측 모드 번호를 'L'로 가정한다.
H.264 표준안에 따른 영상의 인트라 예측 부호화에서 블록(30)의 인트라 예측 방향에 대한 정보는 현재 블록(30)의 상부에 인접한 상부 블록(31) 및 좌측에 인접한 좌측 블록(32)의 인트라 예측 모드를 참조하여 부호화된다. 상부 블록(31) 및 좌측 블록(32)은 블록(30) 이전에 부호화가 완료된 주변 블록들로 각각 인트라 예측 방향을 나타내는 인트라 예측 모드 번호를 가지고 있다.
우선, 블록(30)의 인트라 예측 모드 번호는 상부 블록(31)의 인트라 예측 모드 번호 및 좌측 블록(32)의 인트라 예측 모드 번호 중 최소값과 비교된다. 인트라 예측 모드 번호 중 최소값이 블록(30)의 인트라 예측 모드 번호의 예측 값이 된다.
최소값 즉, 예측 값과 블록(30)의 인트라 예측 모드 번호가 일치하면, 인트라 예측 모드는 '1'로 부호화되어 비트스트림에 삽입된다. 비트스트림을 수신한 수신측은 상부 블록(31)과 좌측 블록(32)의 인트라 예측 모드 번호를 참조하여 그 중 최소값을 블록(30)의 인트라 예측 모드 번호로 결정하고 그에 따른 인트라 예측 방향으로 복호화를 수행하면 된다. 전술한 바와 같이 인트라 예측 모드 번호는 각각의 모드가 사용되는 빈도수에 따라 결정되어 있고, 블록(30)은 주변 블록들(31 및 32)과 유사한 예측 방향을 가질 확률이 높으므로, 주변 블록들(31 및 32)의 인트라 예측 모드 번호의 최소값이 블록(30)의 인트라 예측 모드 번호와 일치할 확률이 높다. 따라서, 블록(30)의 인트라 예측 모드에 대한 정보도 하나의 비트로 표현될 확률 또한 높아지고, 이에 따라 정보의 압축이 이루어진다.
만약, 최소값과 블록(30)의 인트라 예측 모드 번호가 일치하지 않으면, 이를 나타내기 위해 '0'이 비트스트림에 삽입된다. 최소값과 블록(30)의 인트라 예측 모드 번호가 일치하지 않아 블록(30)의 인트라 예측 모드 번호를 주변 블록들(31 및 32)로부터 결정할 수 없으므로, 인트라 예측 모드에 대한 정보는 'XXX' 즉, 3 비트의 크기로 비트스트림에 삽입된다. 인트라 예측 모드 번호는 0 에서부터 8 까지 9 가지가 있고, 전술한 최소값이 블록(30)의 인트라 예측 모드 번호가 아니므로, 최소값을 뺀 나머지 8가지 경우가 3 비트에 의해 표현된다. 자세히 설명하면, 상부 블록(31)의 인트라 예측 모드 번호 및 좌측 블록(32)의 인트라 예측 모드 번호의 최소값보다 블록(30)의 인트라 예측 모드 번호가 작으면, 블록(30)의 인트라 예측 모드 번호에 대한 이진수가 'XXX' 값이 된다. 그러나, 최소값보다 크면, 블록(30)의 인트라 예측 모드 번호에 대한 이진수에서 '1'을 뺀 값이 'XXX' 값이 된다.
종래 기술에 의하면, 주변 블록들(31 및 32)의 인트라 예측 모드 번호들 중 최소값과 블록(30)의 인트라 예측 모드 번호가 일치하는 경우에만 블록(30)의 인트라 예측 방향에 대한 정보가 압축된다. 그러나, 인트라 예측 모드 번호의 최소값과 일치하지 않는 경우에는 예측 방향에 대한 정보가 총 4 비트로 표현된다.
예를 들어, 도 3a에 도시된 블록(30)이 인트라 예측 모드 1을 사용하고, 상부 블록(31)은 인트라 예측 모드 0을 사용하며, 좌측 블록(32)이 인트라 예측 모드 2를 사용하는 것으로 가정하면, 인트라 예측 모드 번호의 최소값은 '0'이므로, 블록(30)의 인트라 예측 모드 번호와 일치하지 않는다. 따라서, 예측 방향에 대한 정보는 4 비트로 표시되어야 한다. 만약, 매크로 블록에 포함된 모든 4×4 블록의 인트라 예측 모드 번호들이 예측 값과 일치하지 않는 경우에는 전체 64 비트가 인트라 예측 모드를 부호화하는데 필요하다. 예측 부호화를 수행하였음에도 불구하고 오히려 인트라 예측 모드에 대한 정보를 부호화하는데 필요한 비트 수가 커지는 비효율이 발생하는 것이다.
인트라 예측을 예로 들어 설명하였으나, 이러한 예측 부호화 수행에 따른 비효율은 다른 부호화 정보를 예측 부호화하는 모든 경우에 발생할 수 있다. 따라서, 인트라 예측 모드 즉, 부호화 정보를 보다 효율적으로 부호화할 수 있는 영상의 부호화, 복호화 방법 및 장치가 필요하다.
본 발명이 해결하고자 하는 기술적 과제는 인트라 예측 모드와 같은 부호화 정보를 보다 효율적으로 압축할 수 있는 영상의 부호화, 복호화 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 부호화 방법은 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산하는 단계; 상기 횟수에 기초해 상기 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단하는 단계; 및 상기 판단 결과에 따라 상기 서브 블록들 각각의 부호화 정보를 예측 부호화하는 단계를 포함하고, 상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 예측 부호화하는 단계는 상기 횟수가 소정의 양의 정수보다 크면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 부호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 예측 부호화하는 단계는 상기 횟수가 소정의 양의 정수보다 작으면, 상기 서브 블록들의 각각의 인트라 예측 모드를 예측 부호화하지 않고, 직접 가변장 부호로 부호화하는 단계를 포함하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 복호화 방법은 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 예측 부호화되었는지 여부를 나타내는 플래그 정보를 복호화하는 단계; 및 상기 추출된 플래그 정보를 참조해 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 복호화하는 단계를 포함하고, 상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 서브 블록들 각각의 부호화 정보를 복호화하는 단계는 상기 플래그 정보를 참조해 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되었는지 판단하는 단계; 및 상기 판단 결과에 기초하여 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 인트라 예측 모드를 복호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 인트라 예측 모드를 복호화하는 단계는 상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화된 것으로 판단되면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 복호화하는 단계를 포함한다.
본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 인트라 예측 모드를 복호화하는 단계는 상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되지 않은 것으로 판단되면, 상기 비트스트림에 가변장 부호 또는 CABAC(Context-based Adaptive Binary Arithmetic Code)로 부호화되어 있는 상기 서브 블록들 각각의 인트라 예측 모드를 직접 복호화하는 단계를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 부호화 장치는 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산하고, 상기 횟수에 기초해 상기 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단하는 제어부; 및 상기 판단 결과에 따라 상기 서브 블록들 각각의 부호화 정보를 예측 부호화하는 정보부호화부를 포함하고, 상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 복호화 장치는 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록에 포함된 서브 블록들 각각의 정보가 예측 부호화되었는지 여부를 나타내는 플래그 정보를 복호화하는 플래그복호화부; 및 상기 추출된 플래그 정보를 참조해 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 복호화하는 정보복호화부를 포함하고, 상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위해, 본 발명은 상기된 영상의 부호화, 복호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따르면, 현재 블록에 포함된 서브 블록들의 픽셀 값을 부호화하는데 이용된 부호화 방법에 대한 정보를 부호화함에 있어 예측 부호화뿐만 아니라 다른 부호화 모드도 이용할 수 있게 되어 픽셀 값의 부호화 방법에 대한 정보를 부호화하는데 필요한 비트 수를 줄일 수 있다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 4를 참조하면, 본 발명에 따른 영상 부호화 장치(400)는 픽셀값부호화부(410), 제어부(420), 정보부호화부(430), 플래그부호화부(440) 및 비트스트림생성부(450)를 포함한다. 이하 본 명세서에서는 픽셀 값의 부호화에 이용한 부호화 방법에 대한 정보, 즉 부호화 정보로써 인트라 예측 모드에 대한 정보를 예로 들어 설명한다. 그러나, 본 발명이 속하는 분야에서 통상의 지식을 가진 자는 본 발명에 따른 부호화 정보를 부호화 또는 복호화하는 방법이 예측 부호화를 이용해 부호화할 수 있는 모든 부호화 정보에 적용될 수 있음을 쉽게 알 수 있다.
픽셀값부호화부(410)는 현재 블록을 입력받아 현재 블록의 픽셀 값을 부호화 한다. 인터 예측 또는 인트라 예측을 이용해 현재 블록의 예측 블록을 생성하고, 현재 블록에서 생성된 예측 블록을 감산하여 레지듀얼 블록을 생성한다.
생성된 레지듀얼 블록을 이산 코사인 변환하여 이산 코사인 변환 계수들을 생성하고, 생성된 계수들을 양자화한 후에 엔트로피 코딩하여 현재 블록의 픽셀 값에 대한 데이터를 생성한다.
제어부(420)는 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산하고, 계산된 횟수에 기초하여 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 결정한다. 부호화 정보로써 인트라 예측 모드를 예로 들어 설명한다.
도 5는 본 발명의 일 실시예에 따른 부호화 정보를 예측 부호화할지 여부를 결정하는 방법을 설명하기 위한 도면이다. 도 5는 현재 블록(500)에 포함된 서브 블록들(502 내지 532)의 인트라 예측 모드를 부호화하는 경우를 예로 들어 설명한다. 여기서 현재 블록은 16×16 크기의 매크로 블록일 수 있고, 서브 블록은 4×4 크기의 블록일 수 있다. 도 5에는 도시되지 않았으나, 서브 블록의 크기가 8×8인 경우에도 본원 발명에 따른 부호화 정보를 부호화, 복호화하는 방법이 적용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.
도 5를 참조하면, 서브 블록(502)의 인트라 예측 모드가 주변 블록들(542 및 552)의 인트라 예측 모드로부터 예측된다. 마찬가지로, 서브 블록(504)의 인트라 예측 모드는 주변 블록(544 및 502)의 인트라 예측 모드로부터 예측되고, 현재 블 록에 포함된 나머지 서브 블록들(506 내지 532)의 인트라 예측 모드도 각각의 서브 블록의 상부 및 좌측에 인접한 블록들의 인트라 예측 모드로부터 예측된다.
예측된 인트라 예측 모드는 픽셀값부호화부(410)가 서브 블록(502)을 실제 부호화할 때 이용한 인트라 예측 모드와 상이할 수 있다. 예를 들어, 도 3a 내지 3b와 관련하여 전술한 바와 같이 서브 블록(502)의 실제 인트라 예측 모드 번호가 1이고, 상부에 인접한 블록(542)의 인트라 예측 모드 번호가 0이며, 좌측에 인접한 블록(552)의 인트라 예측 모드 번호가 2이면, 주변 블록들(542 및 552)의 인트라 예측 모드로부터 예측된 인트라 예측 모드 번호는 0이므로, 서브 블록(502)의 실제 인트라 예측 모드 번호와 불일치한다.
따라서, 제어부(420)는 현재 블록(500)에 포함된 서브 블록들(502 내지 532) 각각의 인트라 예측 모드가 정확하게 예측된 횟수를 계산한다. 서브 블록들(502 내지 532) 각각을 인트라 예측 부호화하는데 이용된 인트라 예측 모드가 서브 블록들 각각에 인접한 블록들의 인트라 예측 모드로부터 예측된 인트라 예측 모드와 일치하는 횟수를 계산한다.
제어부(420)는 일치하는 횟수가 소정 횟수 이상인 경우에만 서브 블록들(502 내지 532)의 인트라 예측 모드를 도 3a 내지 3b에 도시된 방법을 이용해 예측 부호화하는 것으로 결정하고, 소정의 횟수 미만인 경우에는 예측 부호화가 아닌 다른 방법을 이용해 인트라 예측 모드를 부호화하는 것으로 결정한다. 예를 들어, 일치하는 횟수가 4 이상인 경우에만 서브 블록들(502 내지 532)의 인트라 예측 모드를 예측 부호화하는 것으로 결정하고, 일치하는 횟수가 4 미만인 경우에는 예측 부호 화가 아닌 다른 방법을 이용해 인트라 예측 모드를 부호화하는 것으로 결정할 수 있다.
다시 도 4를 참조하면, 플래그부호화부(430)는 제어부(420)의 판단 결과에 기초하여 플래그 정보를 부호화한다. 플래그부호화부(430)는 제어부(420)에서 부호화 정보를 예측 부호화를 이용해 부호화하기로 결정한 경우와 반대로 예측 부호화가 아닌 다른 방법을 이용해 부호화하기로 결정한 경우를 구분할 수 있는 플래그 정보를 부호화한다. 예를 들어, 예측 부호화를 이용해 인트라 예측 모드를 부호화하기로 결정한 경우에는 예측 부호화 여부를 나타내는 플래그를 '0'으로 설정하고, 예측 부호화를 이용하지 아니하고 직접 부호화하기로 결정한 경우에는 플래그를 '1'로 설정한다. 도 6a 및 6b를 참조하여 상세히 설명한다.
도 6a 및 6b는 본 발명의 일 실시예에 따른 인트라 예측 모드를 부호화하기 위한 구문(syntax)을 도시한다.
도 6a를 참조하면, 본 발명에 따른 구문에 따르면, 서브 블록들의 부호화 정보가 예측 부호화되었는지 여부를 나타내는 "pred_mode_coding_method" 플래그 정보를 먼저 부호화 한다.
제어부(420)에서 부호화 정보를 예측 부호화하기로 결정한 경우에는 "pred_mode_coding_method" 플래그를 '0'으로 설정하고, 예측 부호화가 아닌 다른 방법을 이용해 직접 부호화하기로 결정한 경우에는 "pred_mode_coding_method" 플래그를 '1'로 설정한다.
"pred_mode_coding_method" 플래그가 '0'이면, 부호화 정보에 대하여 예측 부호화를 수행한다. 부호화 정보가 정확하게 예측되었는지 여부를 나타내는 "prev_block_mode_flag[n]"를 먼저 부호화한다. 그런 다음, "prev_block_mode_flag[n]" 플래그가 '0' 즉, 예측된 부호화 정보가 실제 부호화 보와 상이한 경우에는 "rem_block_mode[n]" 구문을 이용해 부호화 정보를 부호화한다.
"pred_mode_coding_method" 플래그가 '0'이면, 예측 부호화가 아닌 다른 방법을 이용해 부호화 정보를 직접 부호화한다. "block_mode[n]"은 부호화 정보를 직접 부호화하기 위한 구문이다.
도 6b을 참조하면, 본 발명에 따른 구문에 따르면, 4×4 또는 8×8 서브 블록들의 인트라 예측 모드를 부호화함에 있어 인트라 예측 모드가 예측 부호화되었는지 여부를 나타내는 "pred_mode_coding_method" 플래그 정보를 먼저 부호화한다.
인트라 예측 모드를 예측 부호화하기로 제어부(420)가 결정한 경우에는 "pred_mode_coding_method" 플래그를 '0'으로 설정하고, 인트라 예측 모드를 예측 부호화가 아닌 다른 방법을 이용해 직접 부호화하기로 결정한 경우에는 "pred_mode_coding_method" 플래그를 '1'로 설정한다.
"pred_mode_coding_method" 플래그가 '0'이면, 인트라 예측 모드에 대하여 예측 부호화를 수행한다. 이는 종래 기술에 따른 인트라 예측 모드를 부호화하는 방법과 동일하므로, 설명을 생략한다.
"pred_mode_coding_method" 플래그가 '1'이면, 인트라 예측 모드를 예측 부호화가 아닌 다른 방법을 이용해 직접 부호화한다. "intra4×4_pred_mode[n]" 및 "intra8×8_pred_mode[n]"가 본원 발명에 따라 인트라 예측 모드를 직접 부호화하기 위한 구문이다.
도 6a 및 6b에 도시된 구문은 예측 부호화 여부를 나타내는 플래그를 설정하고, 부호화 정보를 선택적으로 예측 부호화하는 구문의 일 실시예일 뿐이며, 도 6에 도시된 구문 이외의 다른 구문으로 플래 그 및 선택적인 예측 부호화를 표현할 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 알 수 있다.
다시 도 4를 참조하면, 정보부호화부(440)는 제어부(420)의 판단 결과에 기초하여 선택적으로 예측 부호화를 수행하여 서브 블록들(502 내지 532) 각각의 부호화 정보를 부호화한다.
예를 들어, 제어부(420)에서 인트라 예측 모드를 예측 부호화하는 것으로 결정하였으면, 정보부호화부(440)는 도 3a 및 3b와 관련한 종래 기술에 따른 인트라 예측 모드를 부호화하는 방법에 따라 예측 부호화한다. 다시 말해, 서브 블록들 각각에 인접한 주변 블록들로부터 현재 블록의 인트라 예측 모드를 예측하고, 예측에 기초하여 부호화 정보를 예측 부호화한다.
반대로, 제어부(420)에서 인트라 예측 모드를 예측 부호화가 아닌 다른 방법을 이용해 인트라 예측 모드를 부호화하는 것으로 결정하였으면, 정보부호화부(440)는 예측 부호화를 수행하지 아니하고 인트라 예측 모드를 직접 부호화한다.
도 6b에 도시된 구문을 예로 들어 설명하면, "pred_mode_coding_method" 플래그가 '0'이면, 종래 기술에 따라 4×4 또는 8×8 블록의 인트라 예측 모드를 예 측 부호화한다. 그러나, "pred_mode_coding_method" 플래그가 '1'이면, 인트라 예측 모드를 예측 부호화가 아닌 다른 방법을 이용해 직접 부호화한다. 인트라 예측 모드를 직접 부호화하는 방법에 대해서는 도 7을 참조하여 상세히 설명한다.
도 7은 본 발명의 일 실시예에 따른 인트라 예측 모드의 가변장 부호화(Variable length coding)를 도시한다.
도 7은 4×4 또는 8×8 서브 블록들의 인트라 예측 모드를 부호화하는 경우를 도시한다. 도 7을 참조하면, 인트라 예측 모드 번호가 0 내지 6인 경우에는 인트라 예측 모드를 3 개의 비트를 이용해 직접 부호화하고, 인트라 예측 모드 번호가 7 및 8인 경우에는 4 개의 비트를 이용해 직접 부호화할 수 있다.
만약, 도 3a 및 3b에 도시된 종래 기술에 따라 인트라 예측 모드를 예측 부호화는 경우 예측된 인트라 예측 모드와 4×4 서브 블록들 각각을 인트라 예측하는데 실제 이용된 인트라 예측 모드가 일치하는 횟수가 '0'이라면, 매크로 블록에 포함된 서브 블록들의 인트라 예측 모드를 부호화하는데는 4×16=64 비트가 소모된다. 그러나, 도 7에 도시된 가변장 부호에 따라 인트라 예측 모드를 부호화하면, 인트라 예측 모드 번호가 모두 0 내지 6인 경우에는 3×16=48 비트가 소모되고, 인트라 예측 모드 번호가 모두 7 또는 8인 경우에는 4×16=64 비트가 소모된다. 인트라 예측 모드 번호는 인트라 예측에서 자주 이용될수록 작은 번호를 가지므로, 인트라 예측 모드 번호가 7 또는 8인 경우는 모두 드물다. 또한, 매크로 블록에 포함된 모든 서브 블록들의 인트라 예측 모드 번호가 7 또는 8인 경우는 더욱 드물기 때문에 서브 블록들의 인트라 예측 모드를 무조건 예측 부호화하는 경우에 비하 여 효율적으로 인트라 예측 모드를 부호화할 수 있게 된다.
도 7에 도시된 실시예는 예시적인 것이며, 도 7에 도시된 실시예 이외에 다른 가변장 부호를 이용해 인트라 예측 모드를 부호화할 수 있다. 다시 말해, 지수 골룸 부호(exp-Golomb code) 또는 문맥 기반 적응적 가변 길이 부호화(Context-Adaptive Variable Length Coding : CAVLC)를 이용해 인트라 예측 모드를 부호화할 수 있다.
또한, 도 7에 도시된 예와 달리 가변장 부호화를 이용하지 아니하고, 문맥 기반 적응적 이진 산술 부호화(Context-Adaptive Variable Arithmetic Coding : CABAC)를 이용해 인트라 예측 모드를 부호화할 수도 있다.
다시 도 4를 참조하면, 비트스트림생성부(450)는 현재 블록의 픽셀 값에 대한 데이터 및 부가 정보 데이터를 수신하여 현재 블록에 대한 비트스트림을 생성한다. 현재 블록의 픽셀 값에 대한 데이터는 픽셀값부호화부(410)에서 생성된 데이터이다. 부가 정보 데이터에는 정보부호화부(440)에서 부호화된 현재 블록에 포함된 서브 블록들 각각의 픽셀 값을 부호화하기 위해 이용된 부호화 방법에 대한 정보 및 플래그부호화부(430)에서 부호화된 부호화 방법에 대한 정보가 예측 부호화하였는지 여부를 나타내는 플래그 정보가 포함되어 있다.
이상에서 제어부(420), 플래그부호화부(430)및 정보부호화부(440)와 관련하여 인트라 예측 모드를 부호화하는 경우를 예로 들어 설명하였다. 그러나, 본 발명에 따른 부호화 정보를 부호화하는 방법은 예측 부호화를 수행하는 모든 부호화 정보를 부호화하는데 이용할 수 있음은 전술하였다.
예를 들어, 복수의 참조 픽처를 이용하여 인터 예측을 수행하는 인터 예측 부호화에 있어서, 부호화 정보를 부호화하는데 본 발명에 따른 부호화 정보를 부호화하는 방법을 이용할 수 있다. 현재 픽처에 포함된 블록들이 각각 참조하는 픽처에 대한 정보 즉, 참조 픽처 인덱스(reference picture index)를 부호화함에 있어서, 본 발명에 따른 부호화 정보를 부호화하는 방법을 이용할 수 있다. 다시 말해, 각각의 블록에 대하여 참조 픽처 인덱스가 정확히 예측되었는지 여부를 판단하고, 정확하게 예측된 횟수를 계산하여 참조 픽처 인덱스를 예측 부호화할지 여부를 결정할 수 있다.
레지듀얼 블록의 주파수 영역 계수의 예측 모드를 부호화하는데도 본 발명에 따른 부호화 정보를 부호화하는 방법이 적용될 수 있다. 주파수 영역 계수 즉, 이산 코사인 계수의 DC 성분 또는 AC 성분의 예측 모드에 대한 정보를 부호화함에 있어서, DC 성분 또는 AC 성분의 예측 모드가 정확하게 예측된 횟수를 계산하고, 계산된 횟수에 기초하여 예측 모드를 예측 부호화할지 여부를 결정할 수 있다.
도 8은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 흐름도이다.
단계 810에서 본 발명에 따른 영상 부호화 장치는 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산한다. 부호화 정보는 서브 블록들 각각의 픽셀 값을 부호화하는데 이용된 부호화 방법에 대한 정보를 의미한다. 현재 블록은 매크로 블록일 수 있으며, 이 경우 서브 블록들은 4×4 또는 8×8 크기의 블록일 수 있다.
인트라 예측 모드를 예로 들어 설명하면, 서브 블록들 각각을 인트라 예측 부호화하는데 이용된 인트라 예측 모드가 서브 블록들 각각에 인접한 블록들의 인트라 예측 모드로부터 예측된 인트라 예측 모드와 일치하는 횟수를 계산한다. 참조 픽처 인덱스 또는 이산 코사인 계수의 예측 모드를 부화함에 있어 본 발명에 따른 부호화 방법이 적용될 수 있음은 전술하였다.
단계 820에서 본 발명에 따른 영상 부호화 장치는 단계 810에서 계산된 횟수에 기초하여 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단한다. 예측된 부호화 정보와 실제 서브 블록들 각각을 부호화하는데 사용된 부호화 방법에 대한 정보가 소정 횟수 이상으로 일치하는 경우 서브 블록들 각각의 부호화 정보를 예측 부호화하는 것으로 결정하고, 반대로, 소정 횟수 미만으로 일치하는 경우에는 부호화 정보를 예측 부호화하지 아니하고, 다른 방법에 따라 직접 부호화하는 것으로 결정한다.
단계 830에서 본 발명에 따른 영상 부호화 장치는 단계 820에서의 판단 결과에 따라 선택적으로 예측 부호화를 수행하여 서브 블록들 각각의 부호화 정보를 부호화한다.
인트라 예측 모드를 부호화하는 경우를 예로 들어 설명한다. 현재 블록에 포함된 서브 블록들의 인트라 예측 모드를 무조건 예측 부호화하는 것이 아니라 서브 블록들의 실제 부호화에 이용된 인트라 예측 모드가 서브 블록들 각각에 인접한 주변 블록들로부터 예측된 인트라 예측 모드와 일치하는 횟수가 소정의 횟수 이상인 것으로 단계 820에서 판단된 경우에만 인트라 예측 모드를 예측 부호화한다. 일치하는 횟수가 소정의 횟수 미만인 것으로 단계 820에서 판단된 경우에는 예측 부호화하지 않고, 직접 부호화함으로써 인트라 예측 모드의 부호화에 소모되는 비트 수를 줄일 수 있다. 직접 부호화하는 방법은 도 7과 관련하여 전술하였다.
도 9는 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 9를 참조하면, 본 발명에 따른 영상 복호화 장치(900)는 비트스트림수신부(910), 플래그복호화부(920), 정보복호화부(930) 및 픽셀값복호화부(940)를 포함한다.
비트스트림수신부(910)는 현재 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하고, 수신한 데이터를 파싱하여 현재 블록의 픽셀 값에 대한 데이터 및 부가 정보 데이터를 추출한다. 부가 정보 데이터에는 현재 블록에 포함된 서브 블록들 각각의 픽셀 값을 부호화하기 위해 이용된 부호화 방법에 대한 정보 및 부호화 방법에 대한 정보가 예측 부호화하였는지 여부를 나타내는 플래그 정보가 포함되어 있다.
플래그복호화부(920)는 비트스트림수신부(910)에서 추출한 부가 정보 데이터에 포함되어 있는 플래그 정보를 복호화한다. 플래그가 "0"으로 설정되어 있으면, 현재 블록에 포함된 서브 블록들 각각에 대한 부호화 방법에 대한 정보 즉, 부호화 정보가 예측 부호화되었음을 나타내고, 플래그가 "1"로 설정되어 있으면, 부호화 정보가 예측 부호화가 아닌 다른 방법에 의해 직접 부호화되었음을 나타내도록 실시예를 구성할 수도 있다.
정보복호화부(930)는 플래그복호화부(920)에서 복호화된 플래그 정보에 기초 하여 현재 블록에 포함된 서브 블록들 각각의 부호화 정보를 복호화한다. 도 5에 도시된 바와 같은 서브 블록들 각각의 인트라 예측 모드를 복호화하는 경우를 예로 들어 설명한다.
예측 부호화되었는지 여부를 나타내는 플래그가 "0"으로 설정되어 있으면, 예측 복호화를 수행하여 서브 블록들 각각의 부호화 정보를 복호화한다. 우선, 서브 블록(502)의 실제 인트라 예측에 이용된 인트라 예측 모드와 주변 블록들(542 및 552)로부터 예측된 인트라 예측 모드가 일치하는지 판단한다. 도 6b에 도시된 구문에서 서브 블록(502)의 "prev_intran×n_pred_mode_flag[n]" 즉 예측이 정확했는지를 나타내는 플래그를 참조하여 일치 여부를 판단한다.
서브 블록(502)의 "prev_intran×n_pred_mode_flag[n]=1"이면, 예측된 인트라 예측 모드를 그대로 실제 인트라 예측 모드로 이용한다. 반대로 서브 블록(502)의 "prev_intran×n_pred_mode_flag[n]=0" 이면, 플래그를 제외한 3비트로 부호화된 인트라 예측 모드에 대한 정보를 복호화한다. 서브 블록(502)의 "rem_intran×n_pred_mode[n]"이 주변 블록들로부터 예측된 인트라 예측 모드 번호보다 작으면, "rem_intran×n_pred_mode[n]"이 서브 블록(502)의 인트라 예측 모드 번호가 된다. 반대로, 서브 블록(502)의 "rem_intran×n_pred_mode[n]"이 주변 블록들로부터 예측된 인트라 예측 모드 번호보다 크면, "rem_intran×n_pred_mode[n]+1"이 서브 블록(502)의 인트라 예측 모드 번호가 된다. 이상 설명한 인트라 예측 모드를 예측 복호화하는 방법은 H.264 표준안에 의한 예측 복호화 방법과 동일하다.
예측 부호화되었는지 여부를 나타내는 플래그가 "1"로 설정되어 있으면, 정보복호화부(930)는 예측 복호화를 수행하지 아니하고, 직접 복호화하여 부호화 정보를 복호화한다.
도 6b에 도시된 구문을 예로 들면, "intran×n_pred_mode[n]"을 직접 복호화하여 인트라 예측 모드를 복호화한다. 도 7에 도시된 가변장 부호의 룩업 테이블(look-up table)에 기초하여 인트라 예측 모드를 직접 복호화할 수 있다. 부호화 정보를 직접 부호화하는 방법으로 지수 골룸 부호, 문맥 기반 가변 길 부호화 또는 문맥 기반 적응적 산술 부호화 등의 방법이 이용된 경우에는 각각에 상응하는 복호화 방법을 이용해 부호화 정보를 복호화한다.
픽셀값복호화부(940)는 정보복호화부(930)에서 복호화된 부호화 정보에 기초하여 현재 블록에 포함된 서브 블록들 각각의 픽셀 값을 복호화한다. 비트스트림수신부(910)에서 추출한 현재 블록의 픽셀 값들에 대한 정보를 엔트로피 복호화 및 역양자화하여 이산 코사인 변환 계수를 복원하고, 복원된 이산 코사인 변환 계수를 역이산 코사인 변환하여 현재 블록의 레지듀얼 블록을 복원한다.
그런 다음, 정보복호화부(930)에서 복호화된 부호화 정보에 기초하여 현재 블록에 포함된 서브 블록들을 각각 예측하고, 예측 결과로써 현재 블록의 예측 블록을 생성한다. 최종적으로 생성된 예측 블록과 레지듀얼 블록을 가산하여 현재 블록을 복원한다.
이상에서 영상 복호화 장치(900)의 부호화 정보를 복호화하는 방법과 관련하여 인트라 예측 모드를 예로 들어 설명하였다. 그러나, 본 발명에 따른 부호화 정 보를 복호화하는 방법이 인트라 예측 모드뿐만 아니라, 인터 예측의 참조 픽처 인덱스 또는 코사인 계수의 예측 모드를 복호화하는데 이용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 알 수 있다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 흐름도이다.
도 10을 참조하면, 단계 1010에서 본 발명에 따른 영상 복호화 장치(900)는 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신한다. 현재 블록에 대한 데이터에는 현재 블록의 픽셀 값에 대한 데이터 및 부가 정보 데이터가 포함되어 있고, 부가 정보 데이터에는 현재 블록에 포함된 서브 블록들 각각의 부호화 방법에 대한 정보 즉, 부호화 정보 및 부호화 정보가 예측 부호화되었는지를 나타내는 플래그 정보가 포함되어 있다.
단계 1020에서 본 발명에 따른 영상 복호화 장치(900)는 수신된 비트스트림을 파싱하여 부호화 정보가 예측 부호화되었는지를 나타내는 플래그 정보를 복호화한다.
단계 1030에서 본 발명에 따른 영상 복호화 장치(900)는 단계 1020에서 복호화된 플래그 정보를 참조해 선택적으로 예측 복호화를 수행하여 서브 블록들 각각의 부호화 정보를 복호화한다.
부호화 정보가 예측 부호화된 것으로 플래그 정보가 나타내고 있으면, 예측 복호화를 수행하여 부호화 정보를 복호화한다. 예측 부호화가 아닌 다른 방법에 의해 부호화된 것으로 플래그 정보가 나타내고 있으면, 부호화 방법에 상응하는 복 호화 방법을 이용해 부호화 정보를 복호화한다. 자세한 내용은 도 9의 정보복호화부(930)와 관련하여 설명한 바와 같다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
도 1은 종래 기술에 따른 16×16 인트라 예측 모드를 나타낸다.
도 2는 종래 기술에 따른 4×4 인트라 예측 모드를 나타낸다.
도 3a 및 3b는 종래 기술에 따른 인트라 예측 모드를 예측 부호화하는 방법을 도시한다.
도 4는 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시한다.
도 5는 본 발명의 일 실시예에 따른 부호화 정보를 예측 부호화할지 여부를 결정하는 방법을 설명하기 위한 도면이다.
도 6a 및 6b는 본 발명의 일 실시예에 따른 인트라 예측 모드를 부호화하기 위한 구문(syntax)을 도시한다.
도 7은 본 발명의 일 실시예에 따른 인트라 예측 모드의 가변장 부호화(Variable length coding)를 도시한다.
도 8은 본 발명의 일 실시예에 따른 영상 부호화 방법을 설명하기 위한 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 영상 복호화 장치를 도시한다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 방법을 설명하기 위한 흐름도이다.

Claims (28)

  1. 영상의 부호화 방법에 있어서,
    현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산하는 단계;
    상기 횟수에 기초해 상기 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단하는 단계; 및
    상기 판단 결과에 따라 선택적으로 예측 부호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 부호화하는 단계를 포함하고,
    상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 하는 영상 부호화 방법.
  2. 제 1 항에 있어서, 상기 부호화 정보는
    인트라 예측 모드인 것을 특징으로 하는 영상 부호화 방법.
  3. 제 2 항에 있어서, 상기 예측 부호화하는 단계는
    상기 계산된 횟수가 소정의 횟수 이상이면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  4. 제 2 항에 있어서, 상기 예측 부호화하는 단계는
    상기 계산된 횟수가 소정의 횟수 미만이면, 상기 서브 블록들의 각각의 인트라 예측 모드를 예측 부호화하지 않고, 직접 가변장 부호로 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제 2 항에 있어서, 상기 예측 부호화하는 단계는
    상기 횟수가 소정의 양의 정수보다 작으면, 상기 서브 블록들의 각각의 인트라 예측 모드를 예측 부호화하지 않고, 직접 CABAC(Context-based Adaptive Binary Arithmetic Code)으로 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제 2 항에 있어서,
    상기 현재 블록은 매크로 블록이고, 상기 서브 블록들은 4×4 또는 8×8 블록들인 것을 특징으로 하는 영상 부호화 방법.
  7. 제 1 항에 있어서,
    상기 서브 블록들 각각의 부호화 정보를 예측 부호화한 경우와 예측 부호화하지 않은 경우를 구분하는 플래그 정보를 부호화하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  8. 제 1 항에 있어서, 상기 부호화 정보는
    참조 픽처 인덱스 또는 이산 코사인 계수의 예측 모드인 것을 특징으로 하는 영상 부호화 방법.
  9. 영상의 복호화 방법에 있어서,
    현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 플래그 정보를 추출하고, 상기 현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 예측 부호화되었는지 여부를 나타내는 상기 플래그 정보를 복호화하는 단계; 및
    상기 복호화된 플래그 정보를 참조해서 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 복호화하는 단계를 포함하고,
    상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 하는 영상 복호화 방법.
  10. 제 9 항에 있어서, 상기 부호화 정보는
    인트라 예측 모드에 대한 정보인 것을 특징으로 하는 영상 복호화 방법.
  11. 제 10 항에 있어서, 상기 서브 블록들 각각의 부호화 정보를 복호화하는 단계는
    상기 플래그 정보를 참조해 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되었는지 판단하는 단계; 및
    상기 판단 결과에 기초하여 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 인트라 예측 모드를 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  12. 제 11 항에 있어서, 상기 인트라 예측 모드를 복호화하는 단계는
    상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화된 것으로 판단되면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  13. 제 11 항에 있어서, 상기 인트라 예측 모드를 복호화하는 단계는
    상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되지 않은 것으로 판단되면, 상기 비트스트림에 가변장 부호 또는 CABAC(Context-based Adaptive Binary Arithmetic Code)로 부호화되어 있는 상기 서브 블록들 각각의 인트라 예측 모드를 직접 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  14. 제 9 항에 있어서,
    상기 현재 블록은 매크로 블록이고, 상기 서브 블록들은 4×4 또는 8×8 블록들인 것을 특징으로 하는 영상 복호화 방법.
  15. 제 9 항에 있어서, 상기 부호화 정보는
    참조 픽처 인덱스 또는 이산 코사인 계수의 예측 모드인 것을 특징으로 하는 영상 복호화 방법.
  16. 영상의 부호화 장치에 있어서,
    현재 블록에 포함된 서브 블록들 각각의 부호화 정보가 정확하게 예측된 횟수를 계산하고, 상기 횟수에 기초해 상기 서브 블록들 각각의 부호화 정보를 예측 부호화할지 여부를 판단하는 제어부; 및
    상기 판단 결과에 따라 선택적으로 예측 부호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 부호화하는 정보부호화부를 포함하고,
    상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 하는 영상 부호화 장치.
  17. 제 16 항에 있어서, 상기 부호화 정보는
    인트라 예측 모드인 것을 특징으로 하는 영상 부호화 장치.
  18. 제 17 항에 있어서, 상기 정보부호화부는
    상기 계산된 횟수가 소정의 횟수 이상이면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  19. 제 17 항에 있어서, 상기 정보부호화부는
    상기 계산된 횟수가 소정의 횟수 미만이면, 상기 서브 블록들의 각각의 인트라 예측 모드를 예측 부호화하지 않고, 직접 가변장 부호로 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  20. 제 17 항에 있어서, 상기 정보부호화부는
    상기 횟수가 소정의 양의 정수보다 작으면, 상기 서브 블록들의 각각의 인트라 예측 모드를 예측 부호화하지 않고, 직접 CABAC(Context-based Adaptive Binary Arithmetic Code)으로 부호화하는 것을 특징으로 하는 영상 부호화 장치.
  21. 제 16 항에 있어서, 상기 부호화 정보는
    참조 픽처 인덱스 또는 이산 코사인 계수의 예측 모드인 것을 특징으로 하는 영상 부호화 장치.
  22. 영상의 복호화 장치에 있어서,
    현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 플래그 정보를 추출하고, 상기 현재 블록에 포함된 서브 블록들 각각의 정보가 예측 부호화되었는지 여부를 나타내는 상기 플래그 정보를 복호화하는 플래그복호화부; 및
    상기 복호화된 플래그 정보를 참조해서 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 부호화 정보를 복호화하는 정보복호화부를 포함하고,
    상기 부호화 정보는 상기 서브 블록들 각각의 픽셀 값들을 부호화하는데 이용된 부호화 방법에 대한 정보인 것을 특징으로 하는 영상 복호화 장치.
  23. 제 22 항에 있어서, 상기 부호화 정보는
    인트라 예측 모드에 대한 정보인 것을 특징으로 하는 영상 복호화 장치.
  24. 제 23 항에 있어서, 상기 정보복호화부는
    상기 플래그 정보를 참조해 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되었는지 판단하고, 상기 판단 결과에 기초하여 선택적으로 예측 복호화를 수행하여 상기 서브 블록들 각각의 인트라 예측 모드를 복호화하는 것을 특징으로 하는 영상 복호화 장치.
  25. 제 24 항에 있어서, 상기 정보복호화부는
    상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화된 것으로 판단되면, 상기 서브 블록들 각각에 인접한 주변 블록들의 인트라 예측 모드에 기초해 상기 서브 블록들 각각의 인트라 예측 모드를 예측 복호화하는 것을 특징으로 하는 영상 복호화 장치.
  26. 제 24 항에 있어서, 상기 정보복호화부는
    상기 판단 결과 상기 서브 블록들 각각의 인트라 예측 모드가 예측 부호화되지 않은 것으로 판단되면, 상기 비트스트림에 가변장 부호 또는 CABAC(Context-based Adaptive Binary Arithmetic Code)로 부호화되어 있는 상기 서브 블록들 각각의 인트라 예측 모드를 직접 복호화하는 것을 특징으로 하는 영상 복호화 장치.
  27. 제 22 항에 있어서, 상기 부호화 정보는
    참조 픽처 인덱스 또는 이산 코사인 계수의 예측 모드인 것을 특징으로 하는 영상 복호화 장치.
  28. 제 1 항 내지 제 15 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020080000158A 2008-01-02 2008-01-02 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치 KR101439847B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080000158A KR101439847B1 (ko) 2008-01-02 2008-01-02 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치
US12/201,344 US8244050B2 (en) 2008-01-02 2008-08-29 Methods and apparatuses for encoding and decoding image by using improved compression ratio of encoding information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080000158A KR101439847B1 (ko) 2008-01-02 2008-01-02 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090074390A KR20090074390A (ko) 2009-07-07
KR101439847B1 true KR101439847B1 (ko) 2014-09-16

Family

ID=41331689

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080000158A KR101439847B1 (ko) 2008-01-02 2008-01-02 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치

Country Status (2)

Country Link
US (1) US8244050B2 (ko)
KR (1) KR101439847B1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281542B (zh) 2007-06-29 2017-07-14 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US8117149B1 (en) * 2007-09-12 2012-02-14 Smith Micro Software, Inc. Prediction weighting method based on prediction contexts
KR101458471B1 (ko) * 2008-10-01 2014-11-10 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
KR101379185B1 (ko) * 2009-04-14 2014-03-31 에스케이 텔레콤주식회사 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101507344B1 (ko) * 2009-08-21 2015-03-31 에스케이 텔레콤주식회사 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
US9507827B1 (en) * 2010-03-25 2016-11-29 Excalibur Ip, Llc Encoding and accessing position data
US8588303B2 (en) * 2010-03-31 2013-11-19 Futurewei Technologies, Inc. Multiple predictor sets for intra-frame coding
EP4106331A1 (en) 2010-07-15 2022-12-21 Velos Media International Limited Image intra-prediction mode estimation device, image encoding device, image decoding device, and encoded image data
CN108848379A (zh) 2010-12-07 2018-11-20 韩国电子通信研究院 视频编解码方法、生成比特流的方法和存储比特流的介质
KR101824241B1 (ko) * 2011-01-11 2018-03-14 에스케이 텔레콤주식회사 인트라 부가정보 부호화/복호화 장치 및 방법
JP5781313B2 (ja) 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN106412585A (zh) 2011-06-17 2017-02-15 联发科技股份有限公司 内部预测模式编码的方法
US9253508B2 (en) * 2011-11-04 2016-02-02 Futurewei Technologies, Inc. Differential pulse code modulation intra prediction for high efficiency video coding
US20130208786A1 (en) * 2012-02-15 2013-08-15 Wei Xiong Content Adaptive Video Processing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040039805A (ko) * 2002-11-05 2004-05-12 엘지전자 주식회사 동영상 부호화 방법
KR20050046929A (ko) * 2003-11-14 2005-05-19 삼성전자주식회사 영상의 인트라 예측 부호화 방법 및 그 장치
KR100667808B1 (ko) 2005-08-20 2007-01-11 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US20070121731A1 (en) 2005-11-30 2007-05-31 Akiyuki Tanizawa Image encoding/image decoding method and image encoding/image decoding apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100561394B1 (ko) 2002-12-30 2006-03-16 삼성전자주식회사 영상 부호화 시 부호화 모드 결정 및 관리 장치와 그 방법
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
JP4246723B2 (ja) 2005-08-29 2009-04-02 日本電信電話株式会社 フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
US20090003449A1 (en) * 2007-06-28 2009-01-01 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040039805A (ko) * 2002-11-05 2004-05-12 엘지전자 주식회사 동영상 부호화 방법
KR20050046929A (ko) * 2003-11-14 2005-05-19 삼성전자주식회사 영상의 인트라 예측 부호화 방법 및 그 장치
KR100667808B1 (ko) 2005-08-20 2007-01-11 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US20070121731A1 (en) 2005-11-30 2007-05-31 Akiyuki Tanizawa Image encoding/image decoding method and image encoding/image decoding apparatus

Also Published As

Publication number Publication date
US20100054616A1 (en) 2010-03-04
US8244050B2 (en) 2012-08-14
KR20090074390A (ko) 2009-07-07

Similar Documents

Publication Publication Date Title
KR101439847B1 (ko) 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치
US20230379474A1 (en) Methods and apparatus for signaling intra prediction for large blocks for video encoders and decoders
US20230328247A1 (en) Methods and apparatus for determining quantization parameter predictors from a plurality of neighboring quantization parameters
KR101365569B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
US10681349B2 (en) Video encoding and decoding methods and device using same
KR101868121B1 (ko) 제한된 오프셋 보상 및 루프 필터를 기반으로 하는 영상 부호화 및 복호화 방법 및 그 장치
EP3282702B1 (en) Enhanced intra-prediction mode signaling for video coding using neighboring mode
KR101365570B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
US8902980B2 (en) Apparatus and method for encoding and decoding high fidelity video, and computer-readable storage medium
CA2812307C (en) Intra smoothing filter for video coding
EP3448028B1 (en) Apparatus for hierarchical data unit-based video encoding and decoding comprising quantization parameter prediction
US20120307894A1 (en) Intra prediction mode coding with directional partitions
JP2016201808A (ja) ビデオ・コーディングにおける非正方形変換ユニットおよび予測ユニット
KR20140119736A (ko) Cabac 계수 레벨 코딩에 대한 처리량 향상
EP2106148A2 (en) Method and apparatus for encoding/decoding information about intra-prediction mode of video
KR101712351B1 (ko) 다차원 정수 변환을 이용한 영상 부호화/복호화 장치 및 방법
KR20110110855A (ko) 적응형 모드 비디오 인코딩 및 디코딩 방법 및 장치
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
US20220053188A1 (en) Video encoding and decoding methods and device using same
KR101365571B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
KR101366088B1 (ko) 인트라 예측 부호화, 복호화 방법 및 장치
Heo et al. VLC table prediction for CAVLC in H. 264/AVC using correlation, statistics, and structural characteristics of mode information

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
LAPS Lapse due to unpaid annual fee