KR20120014676A - 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법 - Google Patents

적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법 Download PDF

Info

Publication number
KR20120014676A
KR20120014676A KR1020100076790A KR20100076790A KR20120014676A KR 20120014676 A KR20120014676 A KR 20120014676A KR 1020100076790 A KR1020100076790 A KR 1020100076790A KR 20100076790 A KR20100076790 A KR 20100076790A KR 20120014676 A KR20120014676 A KR 20120014676A
Authority
KR
South Korea
Prior art keywords
encoding
decoding
probability
image
mode
Prior art date
Application number
KR1020100076790A
Other languages
English (en)
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 KR1020100076790A priority Critical patent/KR20120014676A/ko
Priority to US13/816,087 priority patent/US20130195176A1/en
Priority to PCT/KR2011/005792 priority patent/WO2012020967A2/ko
Publication of KR20120014676A publication Critical patent/KR20120014676A/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/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or 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/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

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

적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법이 개시된다. 본 발명의 실시예에 따른 영상 부호화 장치는, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 통계 생성부; 통계 생성부에 의해 계산된 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및 현재블록을 부호화 시, 비트 할당부에 의해 할당된 빈 스트링에 기초하여 현재블록의 부호화 모드를 부호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.

Description

적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법{Video Encoding/Decoding Apparatus and Method using Adaptive Indexing of Coding/Decoding Mode}
본 발명의 실시예는 영상 부호화/복호화 장치 및 방법에 관한 것이다. 보다 상세하게는, 부호화 또는 복호화하고자 하는 현재블록에 대한 부호화 모드 또는 복호화 모드의 출현확률을 계산하고 그에 따라 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 영상의 특성에 따라 적응적으로 부호화 모드 또는 복호화 모드의 인덱싱 순서 또는 가변장 부호를 변경함으로써 전송 비트를 효율적으로 관리하며, 이를 통해 영상 데이터의 압축 성능 및 복호화 성능을 향상시킬 수 있는 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법에 관한 것이다.
입력 영상을 매크로블록으로 분할하고, 각 매크로블록 별로 적합한 부호화 방식을 결정하는 일반적인 H.264/AVC에 따른 비디오 압축 장치에서는, 부호기에서 결정된 적합한 부호화 방식을 기 설정된 코딩 모드 인덱싱 테이블을 이용하여 부/복호를 수행하였다.
하지만, 비디오 컨텐츠는 목적과 종류에 따라서 다양한 특성을 가지기 때문에, 상황에 따라서는 긴 길이의 비트를 가진 코딩 모드가 상대적으로 많이 선택되기도 한다. 따라서 영상에 특성에 적응적이지 않은 고정된 형태의 모드 인덱싱은 특정 시퀀스나 프레임에 있어서 많은 모드 인덱싱 비트가 할당될 수 있기 때문에 부호화 성능에 제한적인 요소를 담고 있다. 예를 들어, 영상 크기에 비해 상대적으로 작은 객체와 복잡한 텍스처를 많이 포함하는 영상의 경우, 큰 단위로 움직임 예측을 수행하기에 효율적인 P16x16 모드보다는 작은 단위로 복잡한 블록을 코딩하기에 적합한 P8x8 모드가 선택될 가능성이 높고, 이런 경우는 P16x16보다는 P8x8에 낮은 비트를 갖도록 모드 인덱싱을 하는 것이 적절하다.
발명의 실시예는 전술한 문제점인, 고정된 순서 혹은 가변장 부호를 사용하여 모드 인덱싱을 수행함으로 인해 발생하는 부호화 성능의 제약 요소를 효과적으로 해결하기 위하여 창안된 것으로서, 부호화 또는 복호화하고자 하는 현재블록에 대한 부호화 모드 또는 복호화 모드의 출현확률을 계산하고 그에 따라 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 영상의 특성에 따라 적응적으로 부호화 모드 또는 복호화 모드의 인덱싱 순서 또는 가변장 부호를 변경함으로써 전송 비트를 효율적으로 관리하며, 이를 통해 영상 데이터의 압축 성능 및 복호화 성능을 향상시킬 수 있는 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법을 제공하는 것을 목적으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화/복호화 장치는, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하고, 각 부호화 모드에 대한 확률에 대응하여 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 그에 따라 현재블록의 부호화 모드를 부호화하는 영상 부호화기; 및 복호화할 대상블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고, 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 복호화 모드의 순서를 스위칭하며, 그에 따라 영상 부호화기로부터 수신된 대상블록의 복호화 모드를 복호화하는 영상 복호화기를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 영상 부호화 장치는, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 통계 생성부; 통계 생성부에 의해 계산된 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및 현재블록을 부호화 시, 비트 할당부에 의해 할당된 빈 스트링에 기초하여 현재블록의 부호화 모드를 부호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 부호화 장치는, 영상의 특성이 변화되는 경우, 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 비트 할당부에 의해 할당된 빈 스트링을 갱신하는 예외 처리부를 더 포함할 수 있다.
여기서, 통계 생성부는, 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 통계 생성부는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산할 수도 있다.
또한, 비트 할당부는, 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 부호화 장치는, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부; 통계 생성부에 의해 계산된 부호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 비트 할당부에 의해 할당된 빈 스트링에 기초하여 영상에 대한 부호화 모드를 부호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.
여기서, 비트할당부에 의해 할당된 빈 스트링 정보는 PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함될 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 부호화 장치는, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 통계 생성부; 통계 생성부에 의해 계산된 각 부호화 모드에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및 현재블록을 부호화 시, 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 현재블록의 부호화 모드를 부호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 부호화 장치는, 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 예외 처리부를 더 포함할 수 있다.
또한, 통계 생성부는, 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 통계 생성부는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 영상 부호화 장치는, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부; 통계 생성부에 의해 계산된 부호화 모드 정보에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 영상에 대한 부호화 모드를 부호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.
여기서, 코딩 순서 스위칭부에 의해 스위칭된 부호화 모드 정보는 PPS, SPS, SH 중의 적어도 하나에 포함될 수 있다.
전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 영상 복호화 장치는, 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 통계 생성부; 통계 생성부에 의해 계산된 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및 현재블록을 복호화 시, 현재블록에 대한 복호화 모드에 대응하여 비트 할당부에 의해 할당된 빈 스트링에 대응하는 복호화 모드를 영상 복호화부를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 복호화 장치는, 영상의 특성이 변화되는 경우, 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 비트 할당부에 의해 할당된 빈 스트링을 갱신하는 예외 처리부를 더 포함할 수 있다.
또한, 통계 생성부는, 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 통계 생성부는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 복호화 장치는, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부; 통계 생성부에 의해 계산된 복호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 비트 할당부에 의해 할당된 빈 스트링에 기초하여 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대한 복호화 모드를 복호화하는 영상 복호화부를 포함하는 것을 특징으로 한다.
여기서, 복호화 모드의 복호화에 사용되는 빈 스트링 정보는 PPS, SPS, SH 중의 적어도 하나에 포함될 수 있으며, 이 경우 복호기는 통계 계산부, 비트 할당부를 통해 빈 스트링을 할당하지 않고 PPS, SPS, SH 중 적어도 하나에 포함되어 전송되어 온 빈 스트링 정보를 직접 이용하여 복호화 모드를 복호화 한다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 복호화 장치는, 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 통계 생성부; 통계 생성부에 의해 계산된 각 복호화 모드에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및 현재블록을 복호화 시, 현재블록에 대한 복호화 모드에 대응하여 코딩 순서 스위칭부에 의해 스위칭된 순서에 따라 복호화 모드를 복호화하는 영상 부호화부를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 복호화 장치는, 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 예외 처리부를 더 포함할 수 있다.
또한, 통계 생성부는, 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 통계 생성부는, 프레임, 시퀀스, 복호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산할 수도 있다.
전술한 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 영상 복호화 장치는, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부; 통계 생성부에 의해 계산된 복호화 모드 정보에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 영상에 대한 복호화 모드를 복호화하는 영상 복호화부를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화/복호화 방법은, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하고, 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 그에 따라 현재블록의 부호화 모드를 부호화하는 단계; 및 복호화할 대상블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고, 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 복호화 모드의 순서를 스위칭하며, 그에 따라 영상 부호화기로부터 수신된 대상블록의 복호화 모드를 복호화하는 단계를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 영상 부호화 방법은, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 단계; 계산된 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및 현재블록을 부호화 시, 할당된 빈 스트링에 기초하여 현재블록의 부호화 모드를 부호화하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 부호화 방법은, 영상의 특성이 변화되는 경우, 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 할당된 빈 스트링을 갱신하는 단계를 더 포함한다.
여기서, 출현확률 계산단계는, 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 출현확률 계산단계는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산할 수 있다.
또한, 빈 스트링 할당단계는, 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 부호화 방법은, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 단계; 계산된 부호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 상기 할당된 빈 스트링에 기초하여 상기 영상에 대한 부호화 모드를 부호화하는 단계를 포함하는 것을 특징으로 한다.
여기서, 할당된 빈 스트링 및 인덱싱 정보는 PPS, SPS, SH 중의 적어도 하나에 포함될 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 부호화 방법은, 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 단계; 계산된 각 부호화 모드에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및 현재블록을 부호화 시, 순서 스위칭단계에 의해 스위칭된 순서에 기초하여 현재블록의 부호화 모드를 부호화하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 부호화 방법은, 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 순서 스위칭단계에 의해 스위칭된 순서를 재 스위칭하는 단계를 더 포함할 수 있다.
여기서, 출현확률 계산단계는, 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 출현확률 계산단계는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 영상 부호화 방법은, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 단계; 계산된 부호화 모드 정보에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 스위칭된 순서에 기초하여 영상에 대한 부호화 모드를 부호화하는 단계를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 영상 복호화 방법은, 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 단계; 계산된 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및 현재블록을 복호화 시, 현재블록에 대한 복호화 모드에 대응하여 할당된 빈 스트링에 대응하는 복호화 모드를 복호화하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 복호화 방법은, 영상의 특성이 변화되는 경우, 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 할당된 빈 스트링을 갱신하는 단계를 더 포함할 수 있다.
여기서, 출현확률 계산단계는, 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 출현확률 계산단계는, 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 복호화 방법은, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 단계; 계산된 복호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 할당된 빈 스트링에 기초하여 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대한 복호화 모드를 복호화하는 단계를 포함하는 것을 특징으로 한다.
여기서, 복호화 모드의 복호화에 사용되는 빈 스트링 정보는 PPS, SPS, SH 중의 적어도 하나에 포함할 수 있으며, 이 경우 복호기는 출현확률을 계산하는 단계 및 계산된 복호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계를 거치지 않고 PPS, SPS, SH 중 적어도 하나에 포함되어 전송되어 온 빈 스트링 및 인덱싱 정보를 직접 이용하여 복호화 모드를 복호화 한다. 전술한 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 영상 복호화 방법은, 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 단계; 계산된 각 복호화 모드에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및 현재블록을 복호화 시, 현재블록에 대한 복호화 모드에 대응하여 순서 스위칭단계에 의해 스위칭된 순서에 따라 복호화 모드를 복호화하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 영상 복호화 방법은, 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 단계를 더 포함할 수 있다.
또한, 출현확률 계산단계는, 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산할 수 있다.
또한, 출현확률 계산단계는, 프레임, 시퀀스, 복호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 영상 복호화 방법은, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 단계; 계산된 복호화 모드 정보에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 스위칭된 순서에 기초하여 영상에 대한 복호화 모드를 복호화하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 실시예에 따르면, 부호화 또는 복호화하고자 하는 현재블록에 대한 부호화 모드 또는 복호화 모드의 출현확률을 계산하고 그에 따라 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 영상의 특성에 따라 적응적으로 부호화 모드 또는 복호화 모드의 인덱싱 순서 또는 가변장 부호를 변경함으로써 전송 비트를 효율적으로 관리하며, 이를 통해 영상 데이터의 압축 성능 및 복호화 성능을 향상시킬 수 있게 된다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다.
도 2는 도 1의 영상 부호화 장치에 의한 부호화 모드의 확률정보의 예를 나타낸 도면이다.
도 3은 도 1의 영상 부호화 장치에 의해 갱신된 부호화 모드의 확률정보의 예를 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다.
도 5는 본 발명의 다른 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다.
도 6은 도 5의 영상 부호화 장치에 의해 스위칭된 부호화 모드 순서의 예를 나타낸 도면이다.
도 7은 본 발명의 다른 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다.
도 8은 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 흐름도이다.
도 9는 도 8의 영상 부호화 방법에 대응되는 영상 복호화 방법을 나타낸 흐름도이다.
도 10은 본 발명의 다른 실시예에 다른 영상 부호화 방법을 나타낸 흐름도이다.
도 11은 도 10의 영상 부호화 방법에 대응되는 영상 복호화 방법을 나타낸 흐름도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다.
도면을 참조하면, 본 발명의 일 실시예에 따른 영상 부호화 장치는 통계 생성부(110), 비트 할당부(120), 영상 부호화부(130) 및 예외 처리부(140)를 포함할 수 있다.
통계 생성부(110)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산한다. 즉, 통계 생성부(110)는 부호화하고자 하는 현재블록의 이전에 부호화가 완료된 블록들에 대해 각 부호화 모드에 대한 출현 확률을 기반으로 부호화 모드 별 엔트로피를 산출한다. 여기서, 블록에 대한 부호화 모드는, 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드(예를 들면, 16x16 블록 내의 16x8, 8x16, 8x8, 8x4, 4x8, 4x4 등의 분할 모드)에 대한 출현 확률 등을 포함할 수 있다. 이때, 통계 생성부(110)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대해 출현 확률을 계산할 수 있다. 예를 들어, 도 2에 나타낸 바와 같이, 매크로블록 단위로 해당 매크로블록이 가지는 부호화 모드인 SKIP 모드, 16x16 분할 모드, 16x8 분할 모드, 8x16 분할 모드 및 8x8 분할 모드에 대하여, SKIP 모드의 출현확률(Probability), 16x16 분할 모드의 출현확률, 16x8 분할 모드의 출현확률, 8x16 분할 모드의 출현확률 및 8x8 분할 모드의 출현확률을 계산하여 테이블화할 수 있다. 여기서, 통계 생성부(110)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 대신에, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산할 수도 있다. 이때, 통계 생성부(110)는 영상의 부호화가 완료된 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대하여, PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 있는 빈 스트링 정보에 기초하여 출현확률을 계산할 수 있다. 여기서, PPS는 픽처 전체의 부호화 모드를 나타내는 헤더정보로서, 엔트로피 부호화 모드, 픽처 단위의 양자화 파라미터 초기값 등의 정보를 포함할 수 있다. 또한, SPS는 프로파일, 레벨 등의 시퀀스 전체의 부호화에 걸쳐있는 정보가 포함되어 있는 헤더정보를 나타내며, SH는 슬라이스의 부호화에 걸쳐있는 정보가 포함되어 있는 헤더정보를 나타낸다. 즉, 통계 생성부(110)는 이와 같은 헤더정보에 기초하여 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대한 출현확률을 계산할 수도 있다.
비트 할당부(120)는 통계 생성부(110)에 의해 계산된 각 부호화 모드에 대한 확률에 대응하여 도 2에 도시한 바와 같이 빈 스트링(Bin String)을 할당하고 인덱싱한다. 여기서, 빈 스트링은 이진수의 집합에 의한 비트열을 의미한다. 이때, 비트 할당부(120)는 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당하며, 할당된 빈 스트링은 비트열 채널을 통해 영상 복호화 장치로 전송된다. 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화 시, 비트 할당부(120)에 의해 할당된 빈 스트링 정보는 PPS, SPS, SH 중의 적어도 하나에 포함되어 영상 복호화 장치로 전송될 수 있다.
영상 부호화부(130)는 현재블록을 부호화 시, 비트 할당부(120)에 의해 할당된 빈 스트링에 기초하여 현재블록의 부호화 모드를 부호화한다. 예를 들어, 현재블록의 부호화 모드가 SKIP 모드인 경우, 비트 할당부(120)에 의해 할당된 SKIP 모드에 대응하는 빈 스트링에 기초하여 현재블록의 부호화 모드인 SKIP 모드를 부호화할 수 있다.
예외 처리부(140)는 통계 생성부(110)에 의해 계산된 확률정보 대신에 부가적인 추가정보를 전송하여 부호화 모드 인덱싱 정보를 갱신하도록 할 수 있다. 예를 들어, 도 2에 도시한 바와 같은 부호화 모드의 확률정보를 사용하여 영상을 부호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 부호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(140)는 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 비트 할당부(120)에 의해 할당된 빈 스트링을 도 3과 같이 갱신할 수 있다. 도 3에는 예외 처리부(140)가 통계 생성부(110)에 의해 계산된 출현확률의 순서를 역으로 하여 빈 스트링을 갱신하여 할당하는 것으로 도시하였지만, 예외 처리부(140)에 의한 갱신은 도시한 것에 한정되지 않으며 다양한 방법에 의해 갱신될 수 있다.
도 4는 본 발명의 일 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다.
도면을 참조하면, 본 발명의 실시예에 따른 영상 복호화 장치는 통계 생성부(410), 비트 할당부(420), 영상 복호화부(430) 및 예외 처리부(440)를 포함할 수 있다.
통계 생성부(410)는 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산한다. 즉, 통계 생성부(410)는 복호화하고자 하는 현재블록의 이전에 복호화가 완료된 블록들에 대해 각 복호화 모드에 대한 출현 확률을 기반으로 복호화 모드 별 엔트로피를 산출한다. 여기서, 블록에 대한 복호화 모드는, 부호화 모드와 마찬가지로 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드에 대한 출현 확률 등을 포함할 수 있다. 이때, 통계 생성부(410)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대해 출현 확률을 계산할 수 있다. 예를 들어, 도 1의 통계 생성부(110)의 경우와 같이, 매크로블록 단위로 해당 매크로블록이 가지는 복호화 모드인 SKIP 모드, 16x16 분할 모드, 16x8 분할 모드, 8x16 분할 모드 및 8x8 분할 모드에 대하여, SKIP 모드의 출현확률(Probability), 16x16 분할 모드의 출현확률, 16x8 분할 모드의 출현확률, 8x16 분할 모드의 출현확률 및 8x8 분할 모드의 출현확률을 계산하여 테이블화할 수 있다..
비트 할당부(420)는 통계 생성부(110)에 의해 계산된 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱한다. 이때, 비트 할당부(120)는 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당한다.
영상 복호화부(430)는 현재블록을 복호화 시, 비트 할당부(420)에 의해 할당된 빈 스트링에 기초하여 현재블록의 복호화 모드를 복호화한다. 즉, 영상 복호화부(430)는 비트열을 통해 수신한 비트열 정보에 기초하여 비트 할당부(420)에 의해 할당된 빈 스트링에 대응하는 복호화 모드를 복호화한다. 예를 들어, 비트열을 통해 SKIP 모드에 대응하는 빈 스트링을 수신한 경우, 비트 할당부(420)에 의해 할당된 빈 스트링 및 복호화 모드에 대응하여 수신한 빈 스트링에 대응하는 복호화 모드를 복원할 수 있다. 여기서, 통계 생성부(410)가 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고 비트 할당부(420)가 출현확률에 대응하여 빈 스트링을 할당하는 대신에, 영상 복호화부(430)는 부호화기에 의해 부호화된 매크로블록, 슬라이스, 프레임 또는 시퀀스의 PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 전송된 빈 스트링 정보를 직접 이용하여 복호화 모드를 복호화할 수도 있다.
예외 처리부(440)는 통계 생성부(410)에 의해 계산된 확률정보 대신에 부가적인 추가정보를 전송하여 복호화 모드 인덱싱 정보를 갱신하도록 할 수 있다. 예를 들어, 도 2에 도시한 바와 같은 복호화 모드의 확률정보를 사용하여 영상을 복호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 복호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(440)는 변화되는 영상에 대한 부가적인 추가 비트를 전송하여 비트 할당부(420)에 의해 할당된 빈 스트링을 도 3과 같이 갱신할 수 있다.
도 5는 본 발명의 다른 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다.
도 5를 참조하면, 본 발명의 다른 실시예에 따른 영상 부호화 장치는 통계 생성부(510), 코딩순서 스위칭부(520), 영상 부호화부(530) 및 예외 처리부(540)를 포함할 수 있다.
통계 생성부(510)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산한다. 즉, 통계 생성부(510)는 부호화하고자 하는 현재블록의 이전에 부호화가 완료된 블록들에 대해 각 부호화 모드에 대한 출현 확률을 기반으로 부호화 모드 별 엔트로피를 산출한다. 여기서, 블록에 대한 부호화 모드는, 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드에 대한 출현 확률 등을 포함할 수 있다. 이때, 통계 생성부(510)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대해 출현 확률을 계산할 수 있다. 여기서, 통계 생성부(510)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 대신에, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산할 수도 있다. 이때, 통계 생성부(510)는 영상의 부호화가 완료된 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대하여, PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 있는 빈 스트링 정보에 기초하여 출현확률을 계산할 수 있다.
코딩 순서 스위칭부(520)는 통계 생성부(510)에 의해 계산된 부호화 모드에 대한 확률에 대응하여 부호화 모드의 순서를 스위칭하여 인덱싱한다. 즉, 도 1에서 설명한 부호화 모드의 인덱싱을 위해 비트를 할당하는 경우와 달리, 부호화 모드의 기 설정되어 할당된 비트는 변경시키지 않고 부호화 모드의 순서만을 스위칭하여 인덱싱할 수 있다. 예를 들어, 도 2와 같이 고정되어 할당된 비트에 대하여 도 6과 같이 부호화 모드의 순서만을 스위칭하여 인덱싱할 수도 있다. 코딩 순서 스위칭부(520)에 의해 스위칭된 부호화 모드 정보는 PPS, SPS, SH 중의 적어도 하나에 포함되어 영상 복호화기로 전송될 수 있다.
영상 부호화부(530)는 현재블록을 부호화 시, 코딩 순서 스위칭부(520)에 의해 스위칭되어 인덱싱된 순서에 기초하여 현재블록의 부호화 모드를 부호화한다.
예외 처리부(540)는 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 코딩 순서 스위칭부(520)에 의해 스위칭된 순서를 재 스위칭한다. 즉, 영상을 부호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 부호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(540)는 코딩 순서 스위칭부(520)에 의해 스위칭되어 인덱싱된 부호화 모드의 순서를 재 스위칭하여 인덱싱할 수 있다.
도 7은 본 발명의 다른 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다.
도 7을 참조하면, 본 발명의 다른 실시예에 따른 영상 복호화 장치는 통계 생성부(710), 코딩순서 스위칭부(720), 영상 복호화부(730) 및 예외 처리부(740)를 포함할 수 있다.
통계 생성부(710)는 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산한다. 즉, 통계 생성부(710)는 복호화하고자 하는 현재블록의 이전에 복호화가 완료된 블록들에 대해 각 복호화 모드에 대한 출현 확률을 기반으로 복호화 모드 별 엔트로피를 산출한다. 여기서, 블록에 대한 복호화 모드는, 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드에 대한 출현 확률 등을 포함할 수 있다. 이때, 통계 생성부(710)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대해 출현 확률을 계산할 수 있다.
코딩 순서 스위칭부(720)는 통계 생성부(710)에 의해 계산된 복호화 모드에 대한 확률에 대응하여 복호화 모드의 순서를 스위칭하여 인덱싱한다. 즉, 복호화 모드의 인덱싱을 위해 비트를 할당하는 경우와 달리, 복호화 모드의 기 설정되어 할당된 비트는 변경시키지 않고 복호화 모드의 순서만을 스위칭하여 인덱싱할 수 있다.
영상 복호화부(730)는 현재블록을 복호화 시, 코딩 순서 스위칭부(720)에 의해 스위칭되어 인덱싱된 순서에 기초하여 현재블록의 복호화 모드를 복호화한다. 여기서, 통계 생성부(710)가 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고 코딩 순서 스위칭부(720)가 출현확률에 대응하여 복호화 모드의 순서를 스위칭하는 대신에, 영상 복호화부(730)는 부호화기에 의해 부호화된 매크로블록, 슬라이스, 프레임 또는 시퀀스의 PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 전송된 빈 스트링 정보를 직접 이용하여 복호화 모드를 복호화할 수도 있다.
예외 처리부(740)는 영상의 특성이 변화되는 경우, 변화되는 영상의 특성에 따라 코딩 순서 스위칭부(720)에 의해 스위칭된 순서를 재 스위칭한다. 즉, 영상을 복호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 복호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(740)는 코딩 순서 스위칭부(720)에 의해 스위칭되어 인덱싱된 복호화 모드의 순서를 재 스위칭하여 인덱싱할 수 있다.
도 8은 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 흐름도이다. 도 1 및 도 8을 참조하면, 통계 생성부(110)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산한다(S801). 여기서, 블록에 대한 부호화 모드는, 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드에 대한 출현 확률 등을 포함할 수 있다. 또한, 통계 생성부(110)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대해 출현 확률을 계산할 수 있다. 여기서, 통계 생성부(110)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 대신에, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산할 수도 있다. 이때, 통계 생성부(110)는 영상의 부호화가 완료된 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대하여, PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 있는 빈 스트링 정보에 기초하여 출현확률을 계산할 수 있다.
비트 할당부(120)는 통계 생성부(110)에 의해 계산된 각 부호화 모드에 대한 확률에 대응하여 도 2에 도시한 바와 같이 빈 스트링(Bin String)을 할당하고 인덱싱한다(S803). 이때, 비트 할당부(120)는 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당하며, 할당된 빈 스트링은 비트열 채널을 통해 영상 복호화 장치로 전송된다. 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화 시, 비트 할당부(120)에 의해 할당된 빈 스트링 정보는 PPS, SPS, SH 중의 적어도 하나에 포함되어 영상 복호화 장치로 전송될 수 있다.
영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 부호화 모드 인덱싱이 급격하게 바뀌어야 하는 경우(S805), 예외 처리부(140)는 변화되는 영상에 대한 부가적인 추가 비트를 전송하거나 특정 부분의 비트를 변경하여 비트 할당부(120)에 의해 할당된 빈 스트링을 갱신할 수 있다(S807).
영상 부호화부(130)는 현재블록을 부호화 시, 비트 할당부(120)에 의해 할당된 빈 스트링 또는 예외 처리부(140)에 의해 갱신된 빈 스트링에 기초하여 현재블록의 부호화 모드를 부호화한다(S809).
도 9는 도 8의 영상 부호화 방법에 대응되는 영상 복호화 방법을 나타낸 흐름도이다.
도 4 및 도 9를 참조하면, 통계 생성부(410)는 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산한다(S901). 즉, 통계 생성부(410)는 복호화하고자 하는 현재블록의 이전에 복호화가 완료된 블록들에 대해 각 복호화 모드에 대한 출현 확률을 기반으로 복호화 모드 별 엔트로피를 산출한다. 여기서, 블록에 대한 복호화 모드는, 부호화 모드와 마찬가지로 해당 블록이 SKIP 모드임을 나타내는 정보의 출현확률, 해당 블록에 대한 각 분할 모드에 대한 출현 확률 등을 포함할 수 있다. 이때, 통계 생성부(410)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대해 출현 확률을 계산할 수 있다.
비트 할당부(420)는 통계 생성부(110)에 의해 계산된 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱한다(S903). 이때, 비트 할당부(120)는 허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당한다.
복호화 모드의 확률정보를 사용하여 영상을 복호화할 때 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 복호화 모드 인덱싱이 급격하게 바뀌어야 할 경우(S905), 예외 처리부(440)는 변화되는 영상에 대한 부가적인 추가 비트를 전송하거나 특정 부분의 빈 스트링을 갱신하여 비트 할당부(420)에 의해 할당된 빈 스트링을 갱신할 수 있다(S907).
영상 복호화부(430)는 현재블록을 복호화 시, 비트 할당부(420)에 의해 할당된 빈 스트링에 기초하여 현재블록의 복호화 모드를 복호화한다(S909). 즉, 영상 복호화부(430)는 비트열을 통해 수신한 비트열 정보에 기초하여 비트 할당부(420)에 의해 할당된 빈 스트링에 대응하는 복호화 모드를 복호화한다. 여기서, 통계 생성부(410)가 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고 비트 할당부(420)가 출현확률에 대응하여 빈 스트링을 할당하는 대신에, 영상 복호화부(430)는 부호화기에 의해 부호화된 매크로블록, 슬라이스, 프레임 또는 시퀀스의 PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 전송된 빈 스트링 정보를 직접 이용하여 복호화 모드를 복호화할 수도 있다.
도 10은 본 발명의 다른 실시예에 다른 영상 부호화 방법을 나타낸 흐름도이다.
도 5 및 도 10을 참조하면, 통계 생성부(510)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산한다(S1001). 즉, 통계 생성부(510)는 부호화하고자 하는 현재블록의 이전에 부호화가 완료된 블록들에 대해 각 부호화 모드에 대한 출현 확률을 기반으로 부호화 모드 별 엔트로피를 산출한다. 이때, 통계 생성부(510)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대해 출현 확률을 계산할 수 있다. 여기서, 통계 생성부(510)는 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 대신에, 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산할 수도 있다. 이때, 통계 생성부(510)는 영상의 부호화가 완료된 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대하여, PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 있는 빈 스트링 정보에 기초하여 출현확률을 계산할 수 있다.
코딩 순서 스위칭부(520)는 통계 생성부(510)에 의해 계산된 부호화 모드에 대한 확률에 대응하여 부호화 모드의 순서를 스위칭하여 재배치하고 인덱싱한다(S1003). 즉, 코딩 순서 스위칭부(520)는 부호화 모드의 기 설정되어 할당된 비트는 변경시키지 않고 부호화 모드의 순서만을 스위칭하여 재배치하고 인덱싱할 수 있다. 코딩 순서 스위칭부(520)에 의해 스위칭된 부호화 모드 정보는 PPS, SPS, SH 중의 적어도 하나에 포함되어 영상 복호화기로 전송될 수 있다.
영상의 특성이 변화되는 경우(S1005), 예외 처리부(540)는 변화되는 영상의 특성에 따라 코딩 순서 스위칭부(520)에 의해 스위칭된 순서를 재 스위칭한다(S1007). 즉, 영상을 부호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 부호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(540)는 코딩 순서 스위칭부(520)에 의해 스위칭되어 인덱싱된 부호화 모드의 순서를 재 스위칭하여 인덱싱할 수 있다.
영상 부호화부(530)는 현재블록을 부호화 시, 코딩 순서 스위칭부(520)에 의해 스위칭되어 인덱싱된 순서에 기초하여 현재블록의 부호화 모드를 부호화한다(S1009).
도 11은 도 10의 영상 부호화 방법에 대응되는 영상 복호화 방법을 나타낸 흐름도이다.
도 7 및 도 11을 참조하면, 통계 생성부(710)는 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산한다(S1101). 즉, 통계 생성부(710)는 복호화하고자 하는 현재블록의 이전에 복호화가 완료된 블록들에 대해 각 복호화 모드에 대한 출현 확률을 기반으로 복호화 모드 별 엔트로피를 산출한다. 이때, 통계 생성부(710)는 프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대해 출현 확률을 계산할 수 있다.
코딩 순서 스위칭부(720)는 통계 생성부(710)에 의해 계산된 복호화 모드에 대한 확률에 대응하여 복호화 모드의 순서를 스위칭하여 인덱싱한다(S1103). 즉, 복호화 모드의 인덱싱을 위해 비트를 할당하는 경우와 달리, 복호화 모드의 기 설정되어 할당된 비트는 변경시키지 않고 복호화 모드의 순서만을 스위칭하여 인덱싱할 수 있다.
영상의 특성이 변화되는 경우(S1105), 변화되는 영상의 특성에 따라 코딩 순서 스위칭부(720)에 의해 스위칭된 순서를 재 스위칭한다(S1107). 즉, 영상을 복호화하는 경우, 영상의 갑작스러운 장면의 변화나 영상 특성의 변화로 인하여 복호화 모드 인덱싱이 급격하게 바뀌어야 할 때, 예외 처리부(740)는 코딩 순서 스위칭부(720)에 의해 스위칭되어 인덱싱된 복호화 모드의 순서를 재 스위칭하여 인덱싱할 수 있다.
영상 복호화부(730)는 현재블록을 복호화 시, 코딩 순서 스위칭부(720)에 의해 스위칭되어 인덱싱된 순서에 기초하여 현재블록의 복호화 모드를 복호화한다(S1109). 여기서, 통계 생성부(710)가 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고 코딩 순서 스위칭부(720)가 출현확률에 대응하여 복호화 모드의 순서를 스위칭하는 대신에, 영상 복호화부(730)는 부호화기에 의해 부호화된 매크로블록, 슬라이스, 프레임 또는 시퀀스의 PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함되어 전송된 빈 스트링 정보를 직접 이용하여 복호화 모드를 복호화할 수도 있다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명의 실시예는, 부호화 또는 복호화하고자 하는 현재블록에 대한 부호화 모드 또는 복호화 모드의 출현확률을 계산하고 그에 따라 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 영상의 특성에 따라 적응적으로 부호화 모드 또는 복호화 모드의 인덱싱 순서 또는 가변장 부호를 변경함으로써 전송 비트를 효율적으로 관리하며, 이를 통해 영상 데이터의 압축 성능 및 복호화 성능을 향상시킬 수 있는 효과를 발생하는 매우 유용한 발명이다.
110, 410, 510, 710: 통계 생성부
120, 420: 비트 할당부
130, 530: 영상 부호화부
140, 440, 540, 740: 예외 처리부
430, 730: 영상 복호화부
520: 코딩 순서 스위칭부
720: 복호 순서 스위칭부

Claims (47)

  1. 영상 부호화/복호화 장치에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하고, 상기 각 부호화 모드에 대한 확률에 대응하여 빈 스트링(Bin String)을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 그에 따라 상기 현재블록의 부호화 모드를 부호화하는 영상 부호화기; 및
    복호화할 대상블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고, 상기 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 복호화 모드의 순서를 스위칭하며, 그에 따라 상기 영상 부호화기로부터 수신된 상기 대상블록의 복호화 모드를 복호화하는 영상 복호화기
    를 포함하는 것을 특징으로 하는 영상 부호화/복호화 장치.
  2. 영상 부호화 장치에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 통계 생성부;
    상기 통계 생성부에 의해 계산된 상기 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및
    상기 현재블록을 부호화 시, 상기 비트 할당부에 의해 할당된 빈 스트링에 기초하여 상기 현재블록의 부호화 모드를 부호화하는 영상 부호화부
    를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  3. 제 2항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상에 대한 부가적인 추가 비트를 전송하여 상기 비트 할당부에 의해 할당된 빈 스트링을 갱신하는 예외 처리부
    를 더 포함하는 것을 특징으로 하는 영상 부호화 장치.
  4. 제 2항에 있어서,
    상기 통계 생성부는,
    상기 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  5. 제 2항에 있어서,
    상기 통계 생성부는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  6. 제 2항에 있어서,
    상기 비트 할당부는,
    허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당하는 것을 특징으로 하는 영상 부호화 장치.
  7. 영상 부호화 장치에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부;
    상기 통계 생성부에 의해 계산된 상기 부호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 상기 비트 할당부에 의해 할당된 빈 스트링에 기초하여 상기 영상에 대한 부호화 모드를 부호화하는 영상 부호화부
    를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  8. 제 7항에 있어서,
    상기 통계 계산부는,
    PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함된 부호화 모드 정보에 기초하여 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  9. 영상 부호화 장치에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 통계 생성부;
    상기 통계 생성부에 의해 계산된 상기 각 부호화 모드에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및
    상기 현재블록을 부호화 시, 상기 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 상기 현재블록의 부호화 모드를 부호화하는 영상 부호화부
    를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  10. 제 9항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상의 특성에 따라 상기 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 예외 처리부
    를 더 포함하는 것을 특징으로 하는 영상 부호화 장치.
  11. 제 9항에 있어서,
    상기 통계 생성부는,
    상기 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  12. 제 9항에 있어서,
    상기 통계 생성부는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  13. 영상 부호화 장치에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부;
    상기 통계 생성부에 의해 계산된 상기 부호화 모드 정보에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 상기 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 상기 영상에 대한 부호화 모드를 부호화하는 영상 부호화부
    를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  14. 제 13항에 있어서,
    상기 통계 계산부는,
    PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함된 부호화 모드 정보에 기초하여 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 장치.
  15. 영상 복호화 장치에 있어서,
    현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 통계 생성부;
    상기 통계 생성부에 의해 계산된 상기 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및
    상기 현재블록을 복호화 시, 상기 비트 할당부에 의해 할당된 빈 스트링에 기초하여 상기 현재블록의 복호화 모드를 복호화하는 영상 복호화부
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  16. 제 15항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상에 대한 부가적인 추가 비트를 전송하여 상기 비트 할당부에 의해 할당된 빈 스트링을 갱신하는 예외 처리부
    를 더 포함하는 것을 특징으로 하는 영상 복호화 장치.
  17. 제 15항에 있어서,
    상기 통계 생성부는,
    상기 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 장치.
  18. 제 15항에 있어서,
    상기 통계 생성부는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 장치.
  19. 영상 복호화 장치에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부;
    상기 통계 생성부에 의해 계산된 상기 복호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 비트 할당부; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 상기 비트 할당부에 의해 할당된 빈 스트링에 기초하여 상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대한 복호화 모드를 복호화하는 영상 복호화부
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  20. 영상 복호화 장치에 있어서,
    현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 통계 생성부;
    상기 통계 생성부에 의해 계산된 상기 각 복호화 모드에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및
    상기 현재블록을 복호화 시, 상기 현재블록에 대한 복호화 모드에 대응하여 상기 코딩 순서 스위칭부에 의해 스위칭된 순서에 따라 복호화 모드를 인덱싱하여 복호화하는 영상 부호화부
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  21. 제 20항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상의 특성에 따라 상기 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 예외 처리부
    를 더 포함하는 것을 특징으로 하는 영상 복호화 장치.
  22. 제 20항에 있어서,
    상기 통계 생성부는,
    상기 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 장치.
  23. 제 20항에 있어서,
    상기 통계 생성부는,
    프레임, 시퀀스, 복호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 장치.
  24. 영상 복호화 장치에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 통계 계산부;
    상기 통계 생성부에 의해 계산된 상기 복호화 모드 정보에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 코딩 순서 스위칭부; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 상기 코딩 순서 스위칭부에 의해 스위칭된 순서에 기초하여 상기 영상에 대한 복호화 모드를 복호화하는 영상 복호화부
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  25. 영상 부호화/복호화 방법에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하고, 상기 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 부호화 모드의 순서를 스위칭하며, 그에 따라 상기 현재블록의 부호화 모드를 부호화하는 단계; 및
    복호화할 대상블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하고, 상기 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하거나 기 설정된 복호화 모드의 순서를 스위칭하며, 그에 따라 상기 영상 부호화기로부터 수신된 상기 대상블록의 복호화 모드를 복호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법.
  26. 영상 부호화 방법에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 단계;
    계산된 상기 각 부호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및
    상기 현재블록을 부호화 시, 상기 할당된 빈 스트링에 기초하여 상기 현재블록의 부호화 모드를 부호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  27. 제 26항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상에 대한 부가적인 추가 비트를 전송하여 상기 할당된 빈 스트링을 갱신하는 단계
    를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  28. 제 26항에 있어서,
    상기 출현확률 계산단계는,
    상기 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 방법.
  29. 제 26항에 있어서,
    상기 출현확률 계산단계는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 방법.
  30. 제 26항에 있어서,
    상기 빈 스트링 할당단계는,
    허프만 코드, 산술 코드, 지수 골롬(Exponential Golomb) 코드 중의 적어도 하나에 기초하여 빈 스트링을 할당하는 것을 특징으로 하는 영상 부호화 방법.
  31. 영상 부호화 방법에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 단계;
    계산된 상기 부호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 상기 할당된 빈 스트링에 기초하여 상기 영상에 대한 부호화 모드를 부호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  32. 제 31항에 있어서,
    상기 출현확률 계산단계는,
    PPS(Picture Parameter Set), SPS(Sequence Parameter Set), SH(Slice Header) 중의 적어도 하나에 포함된 부호화 정보에 기초하여 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 방법.
  33. 영상 부호화 방법에 있어서,
    현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 단계;
    계산된 상기 각 부호화 모드에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및
    상기 현재블록을 부호화 시, 상기 순서 스위칭단계에 의해 스위칭된 순서에 기초하여 상기 현재블록의 부호화 모드를 부호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  34. 제 33항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상의 특성에 따라 상기 순서 스위칭단계에 의해 스위칭된 순서를 재 스위칭하는 단계
    를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  35. 제 33항에 있어서,
    상기 출현확률 계산단계는,
    상기 현재블록 이전에 부호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 방법.
  36. 제 33항에 있어서,
    상기 출현확률 계산단계는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 부호화가 완료된 블록들의 각 부호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 부호화 방법.
  37. 영상 부호화 방법에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 부호화가 완료된 후 얻어지는 부호화 모드 정보에 기초하여 출현확률을 계산하는 단계;
    계산된 상기 부호화 모드 정보에 대한 확률에 대응하여 기 설정된 부호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 부호화 시, 상기 스위칭된 순서에 기초하여 상기 영상에 대한 부호화 모드를 부호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  38. 영상 복호화 방법에 있어서,
    현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 단계;
    계산된 상기 각 복호화 모드에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및
    상기 현재블록을 복호화 시, 상기 할당된 빈 스트링에 기초하여 상기 현재블록의 복호화 모드를 복호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  39. 제 38항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상에 대한 부가적인 추가 비트를 전송하여 상기 할당된 빈 스트링을 갱신하는 단계
    를 더 포함하는 것을 특징으로 하는 영상 복호화 방법.
  40. 제 38항에 있어서,
    상기 출현확률 계산단계는,
    상기 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 방법.
  41. 제 38항에 있어서,
    상기 출현확률 계산단계는,
    프레임, 시퀀스, 부호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 방법.
  42. 영상 복호화 방법에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 단계;
    계산된 상기 복호화 모드 정보에 대한 확률에 대응하여 빈 스트링을 할당하고 인덱싱하는 단계; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 상기 할당된 빈 스트링에 기초하여 상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스에 대한 복호화 모드를 복호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  43. 영상 복호화 방법에 있어서,
    현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 단계;
    계산된 상기 각 복호화 모드에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및
    상기 현재블록을 복호화 시, 상기 순서 스위칭단계에 의해 스위칭된 순서에 기초하여 상기 현재블록의 복호화 모드를 복호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  44. 제 43항에 있어서,
    영상의 특성이 변화되는 경우, 변화되는 상기 영상의 특성에 따라 상기 코딩 순서 스위칭부에 의해 스위칭된 순서를 재 스위칭하는 단계
    를 더 포함하는 것을 특징으로 하는 영상 복호화 방법.
  45. 제 43항에 있어서,
    상기 출현확률 계산단계는,
    상기 현재블록 이전에 복호화가 완료된 블록들의 SKIP 모드에 대한 출현확률, 각 분할모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 방법.
  46. 제 43항에 있어서,
    상기 출현확률 계산단계는,
    프레임, 시퀀스, 복호화 유닛 중의 적어도 하나의 단위마다 상기 현재블록 이전에 복호화가 완료된 블록들의 각 복호화 모드에 대한 출현확률을 계산하는 것을 특징으로 하는 영상 복호화 방법.
  47. 영상 복호화 방법에 있어서,
    영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스의 복호화가 완료된 후 얻어지는 복호화 모드 정보에 기초하여 출현확률을 계산하는 단계;
    계산된 상기 복호화 모드 정보에 대한 확률에 대응하여 기 설정된 복호화 모드의 순서를 스위칭하고 인덱싱하는 단계; 및
    상기 영상의 매크로블록, 슬라이스, 프레임 또는 시퀀스를 복호화 시, 상기 스위칭된 순서에 기초하여 상기 영상에 대한 복호화 모드를 복호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 복호화 방법.
KR1020100076790A 2010-08-10 2010-08-10 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법 KR20120014676A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020100076790A KR20120014676A (ko) 2010-08-10 2010-08-10 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법
US13/816,087 US20130195176A1 (en) 2010-08-10 2011-08-09 Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method
PCT/KR2011/005792 WO2012020967A2 (ko) 2010-08-10 2011-08-09 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100076790A KR20120014676A (ko) 2010-08-10 2010-08-10 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20120014676A true KR20120014676A (ko) 2012-02-20

Family

ID=45568031

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100076790A KR20120014676A (ko) 2010-08-10 2010-08-10 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법

Country Status (3)

Country Link
US (1) US20130195176A1 (ko)
KR (1) KR20120014676A (ko)
WO (1) WO2012020967A2 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3504875B1 (en) * 2016-08-26 2020-06-24 Dolby Laboratories Licensing Corporation Chroma reshaping based on just noticeable differences
KR20180053028A (ko) 2016-11-11 2018-05-21 삼성전자주식회사 계층 구조를 구성하는 프레임들에 대한 인코딩을 수행하는 비디오 처리 장치

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100323692B1 (ko) * 1999-05-13 2002-02-07 구자홍 허프만 테이블의 재배열에 의한 영상 부호화 방법 및 영상 부호화기 및 복호화기
JP3975629B2 (ja) * 1999-12-16 2007-09-12 ソニー株式会社 画像復号装置及び画像復号方法
US6765964B1 (en) * 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
WO2003003745A1 (en) * 2001-06-29 2003-01-09 Ntt Docomo, Inc. Image encoder, image decoder, image encoding method, and image decoding method
KR100642043B1 (ko) * 2001-09-14 2006-11-03 가부시키가이샤 엔티티 도코모 부호화 방법, 복호 방법, 부호화 장치, 복호 장치, 화상 처리 시스템, 및 저장 매체
EP1445956A4 (en) * 2001-11-16 2009-09-02 Ntt Docomo Inc IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM
DE602004014109D1 (de) * 2003-03-03 2008-07-10 Matsushita Electric Ind Co Ltd Verfahren und vorrichtungen zur verringerung von diskreten leistungsspektraldichtekomponenten von in breitband-kommunikationssystemen übertragenen signalen
CN100566178C (zh) * 2003-10-29 2009-12-02 日本电气株式会社 二进制算术码解码器和编码器，算术码解码器和编码器及其方法
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
FR2875974A1 (fr) * 2004-09-28 2006-03-31 Thomson Licensing Sa Procede et dispositif de codage d'une sequence d'images sources
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
KR100867995B1 (ko) * 2006-01-07 2008-11-10 한국전자통신연구원 동영상 데이터 인코딩/디코딩 방법 및 그 장치
JP2008177630A (ja) * 2007-01-16 2008-07-31 Victor Co Of Japan Ltd 動きベクトル検出装置

Also Published As

Publication number Publication date
WO2012020967A2 (ko) 2012-02-16
WO2012020967A3 (ko) 2012-05-31
US20130195176A1 (en) 2013-08-01

Similar Documents

Publication Publication Date Title
JP6708700B2 (ja) 統一された有意性マップ符号化方法および装置
JP6995952B2 (ja) インタ予測方法及びその装置
JP7550290B2 (ja) 映像復号化方法
JP6165798B2 (ja) イントラ予測を使用したビデオ符号化
EP3217563B1 (en) Binarization of dqp using separate absolute value and sign (savs) in cabac
EP3603062B1 (en) Binary arithmetic coding with parameterized probability estimation finite state machines
JP2013543316A (ja) ビデオコーディングにおける予測モードのコーディング
JP2015511472A (ja) ビデオコード化におけるコードブックを使用したループフィルタパラメータのコード化
JP6352391B2 (ja) Ｓｈｖｃのための複数のベースレイヤ参照ピクチャ
CN103597838A (zh) 对末位有效系数的位置进行编码和解码的方法和设备
JP2011120047A (ja) 動画像符号化装置
JP2016509436A (ja) レイヤ間シンタックス予測制御
KR102574869B1 (ko) 영상 복호화 방법 및 이를 이용하는 장치
JP2001094982A (ja) 階層的画像符号化方法及びその装置と、その方法の実現に用いられるプログラム記録媒体と、階層的画像復号方法及びその装置と、その方法の実現に用いられるプログラム記録媒体
JP7034101B2 (ja) 簡単なローカル予測子を用いる改善された重要度フラグ符号化の方法及び装置
AU2012203688B2 (en) Video encoding and decoding using reference pictures
KR20120014676A (ko) 적응적 부호화/복호화 모드 인덱싱 기법을 이용한 영상 부호화/복호화 장치 및 방법
JP7415058B2 (ja) 決定装置、符号化装置、復号装置及びプログラム
KR101238012B1 (ko) 예측 움직임 벡터 부호화 방법 및 이를 수행하는 부호화 장치
JP5949778B2 (ja) 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法およびプログラム
KR20120095814A (ko) 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
JP6323185B2 (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム
KR20130101939A (ko) 영상 부호화/복호화 방법 및 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application