KR101426272B1 - 영상 부호화장치 및 영상 복호화장치 - Google Patents

영상 부호화장치 및 영상 복호화장치 Download PDF

Info

Publication number
KR101426272B1
KR101426272B1 KR1020080022156A KR20080022156A KR101426272B1 KR 101426272 B1 KR101426272 B1 KR 101426272B1 KR 1020080022156 A KR1020080022156 A KR 1020080022156A KR 20080022156 A KR20080022156 A KR 20080022156A KR 101426272 B1 KR101426272 B1 KR 101426272B1
Authority
KR
South Korea
Prior art keywords
layer
unit
group
pattern
pattern information
Prior art date
Application number
KR1020080022156A
Other languages
English (en)
Other versions
KR20090097014A (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 KR1020080022156A priority Critical patent/KR101426272B1/ko
Priority to US12/289,615 priority patent/US8406545B2/en
Publication of KR20090097014A publication Critical patent/KR20090097014A/ko
Application granted granted Critical
Publication of KR101426272B1 publication Critical patent/KR101426272B1/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/39—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display 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/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/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/187—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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

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

영상 부호화장치 및 영상 복호화장치{Apparatus of encoding image and apparatus of decoding image}
본 발명은 영상 부호화 및 복호화에 관한 것으로서, 보다 상세하게는 다계층(multi-layer) 엔트로피 부호화를 이용한 영상 부호화장치 및 방법과 영상 복호화장치 및 방법에 관한 것이다.
일반적으로 정지영상 혹은 동영상 부호화시, 양자화된 계수값들에 대하여 앤트로피 부호화를 수행한다. 엔트로피 부호화 과정을 살펴보면, 먼저 소정 단위, 예를 들면 한 프레임의 양자화된 계수값들을 예를 들면, 지그재그와 같은 패턴으로 주사한 다음, 줄길이 부호화(run length coding)을 수행하여 줄길이 심볼들을 생성한다. 줄길이 심볼들은 가변길이 부호화(variable length coding)를 통하여 부호어(codeword)로 매핑되고, 줄길이 심볼들에 각각 매핑된 부호어들로 비트스트림을 구성한다. 이러한 엔트로피 부호화 과정은 기본적으로 양자화된 계수값들이 주로 저주파성분에 해당하는 위치에 주로 분포하는 특성과, 양자화후 대부분의 계수값들이 '0'이 되는 특성을 이용한다. 즉, 양자화된 계수값들의 발생분포를 고려하여 주사패턴을 결정하고, 양자화결과 생성된 '0'의 계수값들을 효율적으로 부호 화하기 위하여 줄길이 부호화를 수행한다. 그러나, 양자화된 계수가 예측 부호화결과 생성되는 레지듀(residue) 데이터로부터 얻어지는 경우에는, 양자화된 계수값들의 발생분포의 패턴이 달라진다. 예를 들면, 계수값들이 저주파 성분에 주로 분포하던 성향이 약해지고 고주파성분에도 고르게 분포하는 경향을 보인다. 즉, 예측 부호화를 통하여 얻어진 레지듀 데이터의 경우, 일반적인 엔트로피 부호화과정에서 고려한 주파수성분에 대한 발생분포 특성을 가지고 있지 않기 때문에 엔트로피 부호화를 통하여 원하는 압축율을 보장받기가 어렵다.
본 발명이 이루고자 하는 기술적 과제는 다계층 엔트로피 부호화를 이용한 영상 부호화장치 및 방법과 영상 복호화장치 및 방법을 제공하는데 있다.
상기한 기술적 과제를 해결하기 위한 본 발명의 일측면에 따른 다계층 엔트로피 부호화장치는 각 계층별로 양자화된 변환계수들을 그룹화하는 그룹화부; 상위계층에서부터 하위계층의 순서대로 상기 각 계층에 대응하는 그룹내 양자화된 변환계수 레벨값의 패턴을 부호화하는 패턴 부호화부; 및 상기 각 계층의 그룹 패턴에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하여 상기 각 계층의 그룹 패턴과 함께 비트스트림을 생성하는 레벨 부호화부를 포함한다.
상기한 기술적 과제를 해결하기 위한 본 발명의 다른 측면에 따른 다계층 엔트로피 복호화장치는 각 계층별로 양자화된 변환계수들을 그룹화하는 그룹화부; 상 위계층에서부터 하위계층의 순서대로 상기 각 계층에 대응하는 그룹내 양자화된 변환계수 레벨값의 패턴을 비트스트림으로부터 복호화하는 패턴 복호화부; 및 상기 각 계층의 그룹 패턴에 대응하여 상기 레벨을 복호화하는 레벨 복호화부를 포함한다.
상기한 기술적 과제를 해결하기 위한 본 발명의 다른 측면에 따른 영상 부호화장치는 입력영상에 대하여 시공간 예측 부호화를 수행하여 레지듀 데이터를 생성하는 예측 부호화부; 상기 레지듀 데이터를 변환하여 변환계수값을 생성하는 변환부; 상기 변환계수값을 양자화하는 양자화부; 및 상기 양자화된 변환계수값에 적어도 하나의 계층에 대하여 정의된 그룹을 적용하고, 각 계층의 그룹내 양자화된 변환계수값에 따라서 생성되는 각 계층의 그룹 패턴을 부호화하고, 각 계층의 그룹 패턴에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하는 엔트로피 부호화부를 포함한다.
상기한 기술적 과제를 해결하기 위한 본 발명의 다른 측면에 따른 영상 복호화장치는 비트스트림으로부터 각 계층별 그룹 패턴을 복호화하고, 복호화된 각 계층별 그룹 패턴에 대응하여 각 그룹내 레벨을 복호화하여 양자화된 변환계수값을 복원하는 엔트로피 복호화부; 상기 양자화된 변환계수값을 역양자화하여 변환계수값을 복원하는 역양자화부; 상기 변환계수값을 역변환하여 레지듀 데이터를 복원하는 역변환부; 및 상기 레지듀 데이터에 대하여 시공간 예측 복호화를 수행하여 복원영상을 생성하는 예측 복호화부를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 다른 측면에 따른 엔트로피 복 호화방법은 상위계층인 8x8 블록을 수직 방향으로 분할하여 복수개의 제1 그룹으로 그루핑하고, 상기 복수개의 제1 그룹에 대하여 그룹 인덱스가 증가하는 방향으로 패턴정보를 복호화하는 단계; 중간계층인 상기 각 제1 그룹을 수평방향으로 분할하여 복수개의 제2 그룹으로 그루핑하고, 상기 복수개의 제2 그룹에 대하여 그룹 인덱스가 증가하는 방향으로 패턴정보를 복호화하는 단계; 및 하위계층인 상기 각 제2 그룹을 수직 및 수평방향으로 분할하여 복수개의 제3 그룹으로 그루핑하고, 상기 복수개의 제3 그룹에 대하여 "N" 자 형태로 패턴정보를 복호화하는 단계를 포함하며, 상기 8x8 블록은 필드 타입의 비트스트림으로부터 제공된다.
이하, 본 발명의 실시예들에 대하여 첨부된 도면을 참조하여 보다 상세하세 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 엔트로피 부호화장치의 구성을 나타내는 블록도이다. 엔트로피 부호화장치(100)는 그룹화부(110), 패턴 부호화부(130) 및 레벨 부호화부(150)를 포함하여 구성된다. 여기서, 그룹화부(110), 패턴 부호화부(130) 및 레벨 부호화부(150)는 적어도 하나의 프로세서로 구현될 수 있다.
도 1을 참조하면, 그룹화부(110)는 부호화하고자 하는 입력영상, 구체적으로 MxN 블록 단위의 변환계수들의 특성에 따라서 복수개의 계층을 형성하고, 각 계층별로 그룹을 생성한다. 이때, 각 계층의 그룹에 대한 정보는 그룹화부(110)에 미리 저장되어 있거나, 변환계수들이 패턴 부호화부(130)에 입력될 때 함께 그룹화부(110)에 제공되거나, MxN 블록의 크기 및 블록 타입에 따라서 적응적으로 결정될 수 있다.
먼저, 각 계층의 그룹에 대하여 구체적으로 설명하기로 한다. MxN 블록내 양자화된 변환 계수값들은 각 계층별로 정의된 그룹으로 분류되어 그룹에 포함된다. 각 변환 계수값마다 고유 그룹으로 분류되기 때문에 서로 다른 그룹이 동일한 변환 계수값을 포함하지 않는다. 상위 계층에서 분류된 변환 계수 그룹은 하위 계층에서 다시 하위 그룹으로 나눠진다. 각 그룹들이 더 이상 하위 그룹으로 나눠지지 않을 때까지, 즉 각 그룹이 하나의 변환계수를 포함할 때까지 나뉘게 된다. 따라서 최하위 계층에서 각 그룹은 하나의 변환계수들만 포함하게 된다.
각 계층의 그룹에 대한 정보는 블록내 변환 계수의 위치에 대한 정보를 포함한다. 각 계층의 그룹화 방법은 일례로 입력 영상의 타입에 따라 좌우될 수 있는데 여기서 입력 영상 타입으로 프레임 픽쳐 혹은 필드 픽쳐 타입이 적용될 수 있다. 따라서 이 경우, 입력된 픽쳐 타입에 따라 각 계층별 변환 계수 그룹이 결정된다.
패턴 부호화부(130)는 그룹화부(110)로부터 제공되는 각 계층의 변환 계수 그룹으로부터 그룹내 양자화된 변환 계수의 패턴을 분류하여 각 분류된 패턴 정보를 부호화한다. 상기 그룹내 양자화된 변환 계수의 패턴으로는 일례로 그룹내 변환 계수의 절대값, 즉 레벨의 크기에 따라 분류되거나 혹은 그룹내 '0'이 아닌 변환 계수가 존재하는가 여부에 따라 분류될 수 있다. 변환 계수의 존재 여부로 패턴 정보를 정의하는 경우에 있어서 일례로 모든 변환 계수가 '0'일 때 패턴 정보는 0으로 하고 그렇지 않을 경우, 즉 '0'이 아닌 변환 계수가 그룹내 하나 이상 존재하게 되면 그 해당 그룹의 패턴 정보는 '1'로 매핑할 수 있다.
한편, 상위 계층의 각 그룹의 패턴 정보는 하위 계층의 패턴 정보를 부호화하는데 사용된다. 예를 들어 상위 계층의 특정 그룹의 패턴 정보가 '0'인 경우, 이 그룹에 해당하는 하위 계층의 그룹들의 패턴 정보들도 모두 자동적으로 '0'이 됨을 알 수 있으므로 상기 패턴 정보들은 부호화할 필요가 없게 된다. 그 이유는 상기 그룹의 패턴 정보가 '0'이라는 것은 그 그룹을 구성하는 변환 계수들이 모두 '0'임을 의미하므로 하위 계층에서 그 그룹에 포함되는 각 하위 그룹들도 모두 '0'인 변환 계수들로 이루어지기 때문이다.
각 계층의 그룹에 대한 패턴 정보에 대한 부호화 순서는 상기 그룹화부(110)와 마찬가지로 패턴 부호화부(130)에 미리 저장되어 있거나, 그룹화부(110)로부터 정보를 입력받아 수행하거나, 혹은 영상 부호화 정보로부터 결정될 수 있다. 영상 부호화 정보의 일례로 프레임 픽쳐 혹은 필드 픽쳐와 같은 입력 영상 타입이 적용될 수 있다. 패턴 정보의 부호화 순서는 기본적으로 상위 계층에서 하위 계층의 순서로 수행한다.
레벨 부호화부(150)는 패턴 부호화부(130)로부터 제공되는 부호화된 패턴 정보에 대응하여, 변환계수값에 대한 레벨 부호화를 수행한다. 예를 들어, 임의의 계층에 있어서 패턴 정보가 '0'인 그룹의 경우, 해당 그룹은 '0'이 아닌 변환계수값을 포함하고 있지 않으므로 별도의 심볼 부호화를 수행할 필요가 없이 부호화된 그룹 패턴 정보만 비트스트림에 포함시킨다. 한편, 최하위 계층에 있어서 패턴 정 보가 '0'이 아닌 그룹의 경우 해당하는 변환 계수의 경우 부호 및 레벨 부호화를 수행한다. 만일 패턴 정보가 변환 계수 절대값 범위로 정의된 경우, 패턴 정보가 '1'인 그룹은 해당 변환 계수의 부호를, '2'인 그룹은 해당 변환 계수의 부호를 포함한 레벨값에 대하여 부호화를 수행하고, 각 계층에 있어서 부호화된 패턴 정보와 함께 비트스트림에 포함시킨다. 각 변환 계수의 레벨 부호화 순서는 최하위 계층에 해당하는 각 그룹의 패턴 부호화 순서와 동일한 순서를 따른다.
한편 다른 실시예에 따르면, 각 계층의 그룹화 방법은 복수개가 존재 할 수 있으며, 이 경우 각 그룹화 방법 가운데 하나를 선택하여 적용한다. 예를 들어 각 계층별로 가능한 그룹들을 모두 계층화부(110)에 저장하거나 혹은 도 1의 그룹화부(110)를 복수개 구비하여, MxN 블록 단위 혹은 픽쳐 단위로 복수개의 그룹화부 중에서 하나를 선택하여 적용하는 것도 가능하다. 또한, MxN 블록내 변환계수값의 분포에 따라서 각 계층별 그룹을 선택하거나, 각 그룹화 방법에 따라 패턴 및 레벨 부호화시 비트스트림의 압축률 측면에서 우수한 성능을 보이는 그룹화 방법을 선택하는 것도 가능하다. 또한, 입력영상의 픽쳐 타입에 따라서 복수개의 그룹화 방법 중에서 하나를 선택하여 적용하는 것도 가능하다. 선택된 각 계층별 그룹에 대한 정보는 MxN 블록 단위 혹은 픽쳐 단위로 비트스트림에 포함시켜 전송할 수 있다.
도 2는 본 발명의 일 실시예에 따른 엔트로피 복호화장치의 구성을 나타내는 블록도이다. 엔트로피 복호화장치(200)는 그룹화부(210), 패턴 복호화부(230) 및 레벨 복호화부(250)를 포함하여 구성된다. 여기서, 그룹화부(210), 패턴 복호화부(230) 및 레벨 복호화부(250)는 적어도 하나의 프로세서로 구현될 수 있다.
도 2를 참조하면, 그룹화부(210)는 각 계층에 대응하는 그룹을 저장한다. 이때, 그룹화부(210)에 저장된 각 계층의 그룹은 도 1의 그룹화부(110)에 저장된 것과 동일하다.
패턴 복호화부(230)는 상위계층에서부터 하위계층의 순서대로 각 계층의 그룹을 비트스트림에 적용하여 각 계층의 패턴 정보를 복호화한다.
레벨 복호화부(250)는 복호화된 각 계층의 패턴 정보에 대응하여 레벨을 복호화하여 MxN 블록 단위의 양자화된 변환계수값을 복원한다.
도 1 및 도 2에 도시된 엔트로피 부호화장치 혹은 복호화장치의 일실시예에 따르면, 예측 부호화를 이용하는 정지영상 혹은 동영상 코덱의 경우 압축율을 개선할 수 있다. 또한, 엔트로피 부호화시 계층 단위로 심볼 부호화를 수행함으로써, 일반적인 줄길이 부호화를 채용하는 엔트로피 부호화에 비하여 더 적은 수의 심볼들을 처리하는 것이 가능하여 복잡도를 줄일 수 있다.
도 3a 내지 도 3c는 도 1 및 도 2에 도시된 그룹화부(110, 210)에서 수행되는 각 계층의 그룹화 방법에 대한 실시예를 설명하는 도면이다. 이것은 입력된 MxN 블록이 8x8 블록이며, 최대 3개의 계층이 존재되는 경우에 해당한다. 먼저, 최상위 계층인 제3 계층은 도 3a에 나타난 것처럼 8x8 블록내 수직 방향에 대하여 복수개의 제1 그룹, 예를 들면 4개의 2x8 블록으로 분할함으로써 형성된다. 그 다음으로 제2 계층은 도 3b에 나타난 것처럼 각 제1 그룹을 수평 방향에 대하여 복수개의 제2 그룹, 예를 들면 16개의 2x2 블록으로 분할함으로써 형성된다. 제1 계층은 도 3c에 나타난 것처럼 각 제2 그룹을 수평 및 수직 방향에 대하여 복수개의 제 3 그룹, 예를 들면 64개의 1x1 블록으로 분할함으로써 형성된다. 여기서, MxN 블록은 8x8 블록에 한정되지 않으며, 32x32 블록, 32x16 블록, 16x32 블록, 16x16 블록, 16x8 블록, 8x16 블록 혹은 4x4 블록 등 다양한 형태를 가질 수 있으며, 계층의 갯수와 형태도 다양하게 가질 수 있다. 한편, 8x8 블록으로부터 얻어지는 제1 그룹의 크기, 제1 그룹이 분할됨으로써 얻어지는 제2 그룹의 크기, 제2 그룹이 분할됨으로써 얻어지는 제3 그룹의 크기 또한 상기 예에 한정되지 않는다. 한편, 도 3a 내지 도 3c에 있어서, 화살표 즉, 도 3a에 있어서 수평방향, 도 3b에 있어서 수직방향, 도 3c에 있어서 "N" 자 방향은 부호화 순서를 나타낸다.
도 3a 내지 도 3c에서 각 그룹에 해당하는 Lx[i] 심볼들은 패턴 정보를 나타낸다. 예를 들어, L3[i] 심볼은 3개의 계층이 존재하는 경우 최상위 계층인 제3 계층의 각 그룹(i)의 패턴 정보이다. 그룹화부(110,210)는 도 3a 내지 도 3c와 같은 단위의 그룹을 갖는 각 계층을 형성한다. 한편, 패턴 부호화부(130)에서는 도 3a와 같은 상위계층, 도 3b와 같은 중간계층, 도 3c와 같은 하위계층의 순서대로 각 계층의 패턴 정보를 부호화한다. 패턴 정보의 부호화 순서는 기본적으로 제3 계층의 그룹의 패턴 정보들, 즉 L3[i]로부터 제2 계층인 L2[i], 그리고 제1 계층인 L1[i] 심볼 순으로 부호화한다. 이 때 각 계층내에서는 화살표 방향 즉, 그룹의 인덱스(i)가 증가하는 순서대로 부호화한다. 즉, 제3 계층인 L3[i]를 예로 들면, L3[0], L3[1], L3[2], L3[3]의 순서대로 부호화하며, 제2 계층인 L2[i]와 제1 계층인 L1[i]도 마찬가지이다. 이때, 상위계층의 패턴 정보는 하위계층의 패턴 정보 부호화시 사용된다. 예를 들어, 제1 계층의 그룹 중 L3[0]의 패턴 정보가 '0'인 경우, L3[0]에 포함되는 제2 계층의 그룹인 L2[0], L2[1], L2[2], L2[3]의 패턴 정보 역시 모두 '0'임을 L3[0]의 패턴 정보를 통하여 알 수 있다. 따라서, L3[0]에 포함되는 제2 계층의 그룹인 L2[0], L2[1], L2[2], L2[3]의 패턴 정보에 대해서는 별도로 부호화할 필요가 없다. 왜냐하면, 패턴 정보가 '0'이라 함은 해당 그룹내 모든 변환 계수들이 '0'임을 의미하기 때문이다. 이와 같은 방식으로 각 계층의 패턴 정보를 순차적으로 부호화한다. 패턴 정보의 부호화를 위해서는 허프만 부호화 혹은 산술 부호화 등 다양한 부호화방법을 사용할 수 있다.
도 4는 본 발명의 일실시예에 따른 엔트로피 부호화장치가 적용되는 영상 부호화장치의 일예를 보여주는 블록도로서, 예측 부호화부(410), 변환부(430), 양자화부(450), 및 엔트로피 부호화부(470)를 포함하여 이루어진다. 여기서, 예측 부호화부(410), 변환부(430), 양자화부(450), 및 엔트로피 부호화부(470)는 적어도 하나의 프로세서로 구현할 수 있다.
도 4를 참조하면, 예측 부호화부(410)는 입력영상에 대하여 시공간 예측 부호화를 수행하여 레지듀 데이터를 생성한다.
변환부(430)는 레지듀 데이터를 변환하여 변환계수값을 생성한다. 이때, 이산여현변환 등이 사용될 수 있다. 양자화부(450)는 변환계수값을 양자화한다.
엔트로피 부호화부(470)는 양자화된 변환계수값에 적어도 하나의 계층에 대하여 정의된 그룹을 적용하고, 각 계층의 그룹에 포함된 양자화된 변환계수값에 따라서 생성되는 각 계층의 패턴 정보를 부호화하고, 각 계층의 패턴 정보에 대응하여 양자화된 변환계수값의 레벨을 부호화한다.
도 5는 본 발명의 일실시예에 따른 엔트로피 복호화장치가 적용되는 영상 복호화장치의 일예를 보여주는 블록도로서, 엔트로피 복호화부(510), 역양자화부(530), 역변환부(550) 및 예측 복호화부(570)를 포함하여 이루어진다. 여기서, 엔트로피 복호화부(510), 역양자화부(530), 역변환부(550) 및 예측 복호화부(570)는 적어도 하나의 프로세서로 구현할 수 있다.
도 5를 참조하면, 엔트로피 복호화부(510)는 비트스트림으로부터 각 계층별 패턴 정보를 복호화하고, 복호화된 각 계층별 패턴 정보에 대응하여 각 계층에 포함된 레벨을 복호화하여 양자화된 변환계수값을 복원한다.
역양자화부(530)는 양자화된 변환계수값을 역양자화하여 변환계수값을 복원한다. 역변환부(550)는 변환계수값을 역변환하여 레지듀 데이터를 복원한다. 이때, 변환부(430)에 대응하여 이산여현역변환이 적용될 수 있다.
예측 복호화부(570)는 레지듀 데이터에 대하여 시공간 예측 복호화를 수행하여 복원영상을 생성한다.
엔트로피 부호화부(470) 및 엔트로피 복호화부(510)를 제외한 도 4 및 도 5에 도시된 영상 부호화장치 및 복호화장치의 예로는 H.264, MPEG-2, MPEG-4 등 움직임 보상을 채용하는 일반적인 영상 코덱을 들 수 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통 하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 엔트로피 부호화장치의 구성을 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 엔트로피 복호화장치의 구성을 나타내는 블록도이다.
도 3a 내지 도 3c는 도 1 및 도 2에 도시된 계층화부에서 생성되는 각 계층의 크기 및 형태의 예를 설명하는 도면이다.
도 4는 본 발명의 일실시예에 따른 엔트로피 부호화장치가 적용되는 영상 부호화장치의 일예를 보여주는 블록도이다.
도 5는 본 발명의 일실시예에 따른 엔트로피 복호화장치가 적용되는 영상 복호화장치의 일예를 보여주는 블록도이다.

Claims (20)

  1. 입력영상에 대하여 시공간 예측 부호화를 수행하여 레지듀 데이터를 생성하는 예측 부호화부;
    상기 레지듀 데이터를 변환하여 변환계수값을 생성하는 변환부;
    상기 변환계수값을 양자화하는 양자화부; 및
    상기 양자화된 변환계수값에 적어도 하나의 계층에 대하여 정의된 그룹을 적용하고, 각 계층의 그룹에 포함된 양자화된 변환계수값에 따라서 생성되는 각 그룹의 패턴 정보를 부호화하고, 각 계층별 그룹의 패턴 정보에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하는 엔트로피 부호화부를 포함하는 영상 부호화장치.
  2. 제1 항에 있어서, 상기 입력영상의 픽쳐 타입은 필드 타입인 영상 부호화장치.
  3. 제1 항에 있어서, 상기 엔트로피 부호화부는
    각 계층별로 변환 계수를 그룹으로 묶어 그룹을 생성하는 그룹화부;
    상위계층에서부터 하위계층의 순서대로 상기 각 계층의 그룹내 존재하는 상기 양자화된 변환 계수값을 이용하여 상기 각 그룹의 패턴 정보를 생성 및 부호화하는 패턴 부호화부; 및
    상기 각 계층 별 그룹들의 패턴 정보에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하여 상기 각 계층의 그룹의 패턴 정보와 함께 비트스트림을 생성하는 레벨 부호화부를 포함하는 영상 부호화장치.
  4. 제3 항에 있어서, 상기 패턴 부호화부는 상기 상위계층의 패턴 정보를 이용하여 상기 하위계층의 패턴 정보를 부호화하는 영상 부호화장치.
  5. 제1 항에 있어서, 상기 엔트로피 부호화부는
    각 변환 계수에 대해 복수개의 그룹을 설정하고, 각 계층별로 상기 복수개의 그룹을 저장하는 그룹화부;
    각 계층별 그룹을 상기 복수개의 그룹 중에서 선택하고, 상위계층에서부터 하위계층의 순서대로 상기 선택된 각 계층의 그룹을 그룹내 존재하는 양자화된 변환 계수값을 이용하여 해당 그룹의 패턴 정보를 부호화하는 패턴 부호화부; 및
    상기 각 계층별 그룹의 패턴 정보에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하여 상기 선택된 각 계층의 그룹에 대한 정보 및 상기 각 계층의 패턴 정보와 함께 비트스트림을 생성하는 레벨 부호화부를 포함하는 영상 부호화장치.
  6. 제5 항에 있어서, 상기 패턴 부호화부는 상기 상위계층의 패턴 정보를 이용하여 상기 하위계층의 패턴 정보를 부호화하는 영상 부호화장치.
  7. 제5 항에 있어서, 상기 패턴 부호화부는 상기 입력영상의 픽쳐 타입에 따라서 상기 각 계층별 그룹을 선택하는 영상 부호화장치.
  8. 제5 항에 있어서, 상기 패턴 부호화부는 상기 양자화된 변환계수값으로 이루어지는 일정한 블록 단위로 상기 각 계층별 그룹을 선택하는 영상 부호화장치.
  9. 각 계층에 대응하는 그룹을 저장하는 그룹화부;
    상위계층에서부터 하위계층의 순서대로 상기 각 계층의 그룹에 있어서 상기 그룹에 포함된 양자화된 변환계수값을 이용하여 상기 각 계층의 패턴 정보를 부호화하는 패턴 부호화부; 및
    상기 각 계층의 패턴 정보에 대응하여 상기 양자화된 변환계수값의 레벨을 부호화하여 상기 각 계층의 패턴 정보와 함께 비트스트림을 생성하는 레벨 부호화부를 포함하는 엔트로피 부호화장치.
  10. 제9 항에 있어서, 상기 패턴 부호화부는 상기 상위계층의 패턴 데이터를 이용하여 상기 하위계층의 패턴 데이터를 부호화하는 엔트로피 부호화장치.
  11. 제9 항에 있어서, 상기 그룹화부는 각 변환 계수에 대해 복수개의 그룹을 구비하고, 각 계층별로 상기 복수개의 그룹을 저장하고, 상기 패턴 부호화부는 상기 복수개의 그룹 중에서 선택된 각 계층별 그룹을 그룹내 양자화된 변환 계수값을 이용하여 상기 각 계층별 그룹의 패턴 정보를 부호화하고, 상기 선택된 각 계층의 그룹에 대한 정보를 상기 비트스트림에 포함시키는 엔트로피 부호화장치.
  12. 제9 항에 있어서, 상기 양자화된 변환계수값이 얻어지는 영상의 픽쳐 타입은 필드 타입인 엔트로피 부호화장치.
  13. 비트스트림으로부터 각 계층별 패턴을 복호화하고, 복호화된 각 계층별 패턴 정보에 대응하여 각 계층에 포함된 레벨을 복호화하여 양자화된 변환계수값을 복원하는 엔트로피 복호화부;
    상기 양자화된 변환계수값을 역양자화하여 변환계수값을 복원하는 역양자화부;
    상기 변환계수값을 역변환하여 레지듀 데이터를 복원하는 역변환부; 및
    상기 레지듀 데이터에 대하여 시공간 예측 복호화를 수행하여 복원영상을 생성하는 예측 복호화부를 포함하는 영상 복호화장치.
  14. 제13 항에 있어서, 상기 양자화된 변환계수값이 얻어지는 영상의 픽쳐 타입은 필드 타입인 영상 복호화장치.
  15. 제13 항에 있어서, 상기 엔트로피 복호화부는
    각 계층에 대응하는 그룹을 저장하는 그룹화부;
    상위계층에서부터 하위계층의 순서대로 상기 각 계층의 그룹을 상기 비트스트림에 적용하여 상기 각 계층의 패턴 정보를 복호화하는 패턴 복호화부; 및
    상기 각 계층의 패턴 정보에 대응하여 상기 레벨을 복호화하는 레벨 복호화부를 포함하는 영상 복호화장치.
  16. 제15 항에 있어서, 상기 패턴 복호화부는 상기 상위계층의 패턴 정보를 이용하여 상기 하위계층의 패턴 정보를 복호화하는 영상 복호화장치.
  17. 제13 항에 있어서, 상기 엔트로피 복호화부는
    각 변환 계수에 대해 복수개의 그룹을 설정하고, 각 계층별로 복수개의 그룹을 저장하는 계층화부;
    각 계층별 그룹을 상기 복수개의 그룹 중에서 선택하고, 상위계층에서부터 하위계층의 순서대로 상기 선택된 각 계층의 그룹을 상기 비트스트림에 적용하여 상기 각 계층의 패턴 정보를 복호하는 패턴 복호화부; 및
    상기 각 계층별 그룹의 패턴 정보에 대응하여 상기 레벨을 복호화하는 레벨 복호화부를 포함하는 영상 복호화장치.
  18. 제17 항에 있어서, 상기 패턴 복호화부는 상기 상위계층의 패턴 정보를 이용하여 상기 하위계층의 패턴 정보를 복호화하는 영상 복호화장치.
  19. 제17 항에 있어서, 상기 패턴 복호화부는 상기 비트스트림에 포함된 패턴 정보에 따라서 상기 각 계층별 그룹을 선택하는 영상 복호화장치.
  20. 상위계층인 8x8 블록을 수직 방향으로 분할하여 복수개의 제1 그룹으로 그루핑하고, 상기 복수개의 제1 그룹에 대하여 그룹 인덱스가 증가하는 방향으로 패턴정보를 복호화하는 단계;,
    중간계층인 상기 각 제1 그룹을 수평방향으로 분할하여 복수개의 제2 그룹으로 그루핑하고, 상기 복수개의 제2 그룹에 대하여 그룹 인덱스가 증가하는 방향으로 패턴정보를 복호화하는 단계; 및
    하위계층인 상기 각 제2 그룹을 수직 및 수평방향으로 분할하여 복수개의 제3 그룹으로 그루핑하고, 상기 복수개의 제3 그룹에 대하여 "N"자 형태로 패턴정보를 복호화하는 단계를 포함하며,
    상기 8x8 블록은 필드 타입의 비트스트림으로부터 제공되는 엔트로피 복호화방법.
KR1020080022156A 2008-03-10 2008-03-10 영상 부호화장치 및 영상 복호화장치 KR101426272B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080022156A KR101426272B1 (ko) 2008-03-10 2008-03-10 영상 부호화장치 및 영상 복호화장치
US12/289,615 US8406545B2 (en) 2008-03-10 2008-10-30 Apparatus for encoding image and apparatus for decoding image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080022156A KR101426272B1 (ko) 2008-03-10 2008-03-10 영상 부호화장치 및 영상 복호화장치

Publications (2)

Publication Number Publication Date
KR20090097014A KR20090097014A (ko) 2009-09-15
KR101426272B1 true KR101426272B1 (ko) 2014-08-07

Family

ID=41053669

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080022156A KR101426272B1 (ko) 2008-03-10 2008-03-10 영상 부호화장치 및 영상 복호화장치

Country Status (2)

Country Link
US (1) US8406545B2 (ko)
KR (1) KR101426272B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017155334A1 (ko) * 2016-03-11 2017-09-14 디지털인사이트 주식회사 비디오 코딩 방법 및 장치
KR20170120747A (ko) * 2016-04-21 2017-11-01 광운대학교 산학협력단 고효율 비디오 코딩을 위한 화면 내 예측 방법 및 장치

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100244290B1 (ko) 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
KR101517768B1 (ko) 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
KR20120009618A (ko) 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
US20130003857A1 (en) * 2011-06-29 2013-01-03 General Instrument Corporation Methods and system for using a scan coding pattern during inter coding
US10277915B2 (en) 2011-11-07 2019-04-30 Qualcomm Incorporated Signaling quantization matrices for video coding
CN103096056B (zh) * 2011-11-08 2015-11-25 华为技术有限公司 矩阵编码方法与装置及解码方法与装置
EP3432582B1 (en) * 2012-02-29 2020-04-01 Sony Corporation Image processing device and method
CN102843562B (zh) * 2012-08-21 2016-03-02 西北农林科技大学 一种分组容错熵编码的方法
US9826229B2 (en) 2012-09-29 2017-11-21 Google Technology Holdings LLC Scan pattern determination from base layer pixel information for scalable extension
WO2014058109A1 (ko) * 2012-10-09 2014-04-17 광운대학교 산학협력단 확장 비디오 부호화 및 복호화를 위한 엔트로피 초기화 방법 및 그 장치
US9681128B1 (en) 2013-01-31 2017-06-13 Google Inc. Adaptive pre-transform scanning patterns for video and image compression

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060096230A (ko) * 2005-03-04 2006-09-11 삼성전자주식회사 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치
KR20070034917A (ko) * 2005-09-26 2007-03-29 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
KR20070077059A (ko) * 2006-01-19 2007-07-25 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821119A (en) * 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
JPH02226886A (ja) * 1989-02-28 1990-09-10 Sony Corp データ伝送装置及び伝送方法
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5748244A (en) * 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
US8050329B2 (en) * 1998-06-26 2011-11-01 Mediatek Inc. Method and apparatus for generic scalable shape coding
KR100647294B1 (ko) * 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
US7587092B2 (en) * 2005-11-25 2009-09-08 Microsoft Corporation Layer-based context quantization with context partitioning
US8848789B2 (en) * 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060096230A (ko) * 2005-03-04 2006-09-11 삼성전자주식회사 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치
KR20070034917A (ko) * 2005-09-26 2007-03-29 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
KR20070077059A (ko) * 2006-01-19 2007-07-25 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017155334A1 (ko) * 2016-03-11 2017-09-14 디지털인사이트 주식회사 비디오 코딩 방법 및 장치
US10694184B2 (en) 2016-03-11 2020-06-23 Digitalinsights Inc. Video coding method and apparatus
US11438591B2 (en) 2016-03-11 2022-09-06 Digitalinsights Inc. Video coding method and apparatus
US11838509B2 (en) 2016-03-11 2023-12-05 Digitalinsights Inc. Video coding method and apparatus
KR20170120747A (ko) * 2016-04-21 2017-11-01 광운대학교 산학협력단 고효율 비디오 코딩을 위한 화면 내 예측 방법 및 장치
KR102443958B1 (ko) 2016-04-21 2022-09-19 광운대학교 산학협력단 고효율 비디오 코딩을 위한 화면 내 예측 방법 및 장치

Also Published As

Publication number Publication date
US20090226106A1 (en) 2009-09-10
KR20090097014A (ko) 2009-09-15
US8406545B2 (en) 2013-03-26

Similar Documents

Publication Publication Date Title
KR101426272B1 (ko) 영상 부호화장치 및 영상 복호화장치
KR102592909B1 (ko) 변환 계수의 엔트로피 부호화/복호화 방법 및 장치
KR101479141B1 (ko) 트리 구조를 이용한 부호화/복호화 방법 및 장치
TWI590649B (zh) 視訊之算術解碼裝置
JP5027936B2 (ja) 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。
JP5957561B2 (ja) 大きいサイズの変換単位を用いた映像符号化、復号化方法及び装置
CN107835421B (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
US8194989B2 (en) Method and apparatus for encoding and decoding image using modification of residual block
JP5838258B2 (ja) データをロッシー圧縮符号化する方法および装置、および、データを再構築する対応する方法および装置
US20110038554A1 (en) Method and apparatus for encoding , and decoding image by using large transformation unit
KR20110112171A (ko) 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치
KR20090097013A (ko) 영상 부호화장치 및 영상 복호화장치
KR20070077059A (ko) 엔트로피 부호화/복호화 방법 및 장치
JP2017073598A (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム
JP5298082B2 (ja) 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置
KR20130070618A (ko) 트리 구조를 이용한 부호화/복호화 방법 및 장치
Miao et al. Layered compression for high dynamic range depth

Legal Events

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

Payment date: 20170629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 6