KR20080008923A - Method and apparatus for entropy encoding/decoding - Google Patents
Method and apparatus for entropy encoding/decoding Download PDFInfo
- Publication number
- KR20080008923A KR20080008923A KR1020060087546A KR20060087546A KR20080008923A KR 20080008923 A KR20080008923 A KR 20080008923A KR 1020060087546 A KR1020060087546 A KR 1020060087546A KR 20060087546 A KR20060087546 A KR 20060087546A KR 20080008923 A KR20080008923 A KR 20080008923A
- Authority
- KR
- South Korea
- Prior art keywords
- coefficients
- current
- coefficient
- coding
- pass
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000013139 quantization Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 13
- 238000009826 distribution Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000002123 temporal effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000000746 purification Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
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/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
-
- 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/124—Quantisation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
도 1은 하나의 프레임 또는 슬라이스를 구성하는 복수의 품질 계층의 개념을 보여주는 도면.1 is a diagram illustrating the concept of a plurality of quality layers constituting one frame or slice.
도 2a는 이산 계층의 계수를 참조하여 제1 FGS 계층의 코딩 패스를 선택하였을 때, 해당 코딩 패스에 대하여 0이 발생하는 확률을 도시한 그래프.FIG. 2A is a graph illustrating a probability that zero occurs for a coding pass when a coding pass of a first FGS layer is selected with reference to coefficients of a discrete layer. FIG.
도 2b는 이산 계층 및 제1 FGS 계층의 계수를 참조하여 제2 FGS 계층의 코딩 패스를 선택하였을 때, 해당 코딩 패스에 대하여 0이 발생하는 확률을 도시한 그래프.FIG. 2B is a graph illustrating the probability that zero occurs for a coding pass when a coding pass of a second FGS layer is selected with reference to the coefficients of the discrete layer and the first FGS layer. FIG.
도 3은 하나의 슬라이스를 하나의 기초 계층과 2개의 FGS 계층으로 표현하는 과정을 보여주는 도면.3 is a diagram illustrating a process of representing one slice into one base layer and two FGS layers;
도 4는 복수의 품질 계층을 비트스트림에 배치하는 예를 보여주는 도면.4 illustrates an example of placing a plurality of quality layers in a bitstream.
도 5는 복수의 품질 계층에서 공간적으로 대응되는 계수들을 나타내는 도면.5 illustrates spatially corresponding coefficients in a plurality of quality layers.
도 6a는 종래의 SVC 초안에서의 FGS 코딩 기법을 보여주는 도면.6A shows an FGS coding technique in a conventional SVC draft.
도 6b는 본 발명의 제1 실시예에 따른 FGS 코딩 기법을 보여주는 도면.6B illustrates an FGS coding scheme according to the first embodiment of the present invention.
도 7a는 JSVM-5에 의하여 QCIF Football 시퀀스를 인코딩 할 때, 제2 FGS 계층의 계수가 갖는 코딩 패스에 따라 0이 발생하는 확률을 도시한 그래프.7A is a graph illustrating the probability that zero occurs according to a coding pass of a coefficient of a second FGS layer when encoding a QCIF Football sequence by JSVM-5.
도 7b는 본 발명에 따라 QCIF Football 시퀀스를 인코딩 할 때, 제2 FGS 계층의 계수가 갖는 코딩 패스에 따라 0이 발생하는 확률을 도시한 그래프.7B is a graph illustrating the probability that zero occurs according to a coding pass of a coefficient of a second FGS layer when encoding a QCIF Football sequence according to the present invention.
도 8은 정제 패스 및 중요 패스 별로 해당 계수들을 모아서 엔트로피 코딩을 수행하는 예를 보여주는 도면.8 illustrates an example of performing entropy coding by collecting corresponding coefficients for each refinement pass and critical pass.
도 9는 본 발명의 제2 실시예에 따른 FGS 코딩 기법을 보여주는 도면.9 illustrates an FGS coding scheme according to a second embodiment of the present invention.
도 10은 본 발명의 제3 실시예에 따른 FGS 코딩 기법을 보여주는 도면.10 illustrates an FGS coding scheme according to a third embodiment of the present invention.
도 11은 본 발명의 일 실시예에 따른 비디오 인코더의 구성을 도시하는 블록도.11 is a block diagram showing a configuration of a video encoder according to an embodiment of the present invention.
도 12는 도 11의 비디오 인코더에 포함된 엔트로피 부호화부의 세부적인 구성을 도시하는 블록도.FIG. 12 is a block diagram illustrating a detailed configuration of an entropy encoder included in the video encoder of FIG. 11.
도 13은 본 발명의 일 실시예에 따른 비디오 디코더의 구성을 도시하는 블록도.13 is a block diagram showing a configuration of a video decoder according to an embodiment of the present invention.
도 14는 도 13의 비디오 디코더에 포함된 무손실 복호화부의 세부적인 구성을 도시하는 블록도.FIG. 14 is a block diagram illustrating a detailed configuration of a lossless decoding unit included in the video decoder of FIG. 13. FIG.
(도면의 주요부분에 대한 부호 설명)(Symbol description of main part of drawing)
100 : 비디오 인코더 110 : 프레임 인코딩부100: video encoder 110: frame encoding unit
111 : 예측부 112 : 변환부111: prediction unit 112: transformation unit
113 : 양자화부 114 : 품질 계층 생성부113: quantization unit 114: quality layer generation unit
120 : 엔트로피 부호화부 121, 221 : 코딩 패스 선택부120:
122 : 정제 패스 코딩부 123 : 중요 패스 코딩부122: refinement pass coding unit 123: critical path coding unit
124, 224 : MUX 125 : 패스 코딩부124, 224: MUX 125: pass coding section
200 : 비디오 디코더 210 : 프레임 디코딩부200: video decoder 210: frame decoding unit
211 : 품질계층 조립부 212 : 역 양자화부211: quality layer assembly unit 212: inverse quantization unit
213 : 역 변환부 214 : 역 예측부213: inverse transform unit 214: inverse predictor
220 : 엔트로피 복호화부 222 : 정제 패스 디코딩부220: entropy decoding unit 222: refinement pass decoding unit
223 : 중요 패스 디코딩부 225 : 패스 디코딩부223 critical
본 발명은 비디오 압축 기술에 관한 것으로, 보다 상세하게는 FGS(Fine Granular Scalability) 계층을 엔트로피 부호화함에 있어 부호화 효율을 높이는 방법 및 장치에 관한 것이다.The present invention relates to video compression technology, and more particularly, to a method and apparatus for improving coding efficiency in entropy encoding a fine granular scalability (GFS) layer.
인터넷을 포함한 정보통신 기술이 발달함에 따라 문자, 음성뿐만 아니라 화상통신이 증가하고 있다. 기존의 문자 위주의 통신 방식으로는 소비자의 다양한 욕구를 충족시키기에는 부족하며, 이에 따라 문자, 영상, 음악 등 다양한 형태의 특성을 수용할 수 있는 멀티미디어 서비스가 증가하고 있다. 멀티미디어 데이터는 그 양이 방대하여 대용량의 저장매체를 필요로 하며 전송시에 넓은 대역폭을 필요로 한다. 따라서 문자, 영상, 오디오를 포함한 멀티미디어 데이터를 전송하기 위해서는 압축코딩기법을 사용하는 것이 필수적이다.As information and communication technology including the Internet is developed, not only text and voice but also video communication are increasing. Existing text-oriented communication methods are not enough to satisfy various needs of consumers. Accordingly, multimedia services that can accommodate various types of characteristics such as text, video, and music are increasing. Multimedia data has a huge amount and requires a large storage medium and a wide bandwidth in transmission. Therefore, in order to transmit multimedia data including text, video, and audio, it is essential to use a compression coding technique.
데이터를 압축하는 기본적인 원리는 데이터의 중복(redundancy) 요소를 제거 하는 과정이다. 이미지에서 동일한 색이나 객체가 반복되는 것과 같은 공간적 중복이나, 동영상 프레임에서 인접 프레임이 거의 변화가 없는 경우나 오디오에서 같은 음이 계속 반복되는 것과 같은 시간적 중복, 또는 인간의 시각 및 지각 능력이 높은 주파수에 둔감한 것을 고려한 심리시각 중복을 제거함으로써 데이터를 압축할 수 있다. 일반적인 비디오 코딩 방법에 있어서, 시간적 중복은 모션 보상에 근거한 시간적 필터링(temporal filtering)에 의해 제거하고, 공간적 중복은 공간적 변환(spatial transform)에 의해 제거한다.The basic principle of compressing data is to eliminate redundancy in the data. Spatial overlap, such as the same color or object repeating in an image, temporal overlap, such as when there is almost no change in adjacent frames in a movie frame, or the same note over and over in audio, or high frequency of human vision and perception Data can be compressed by removing the psychological duplication taking into account the insensitive to. In a general video coding method, temporal redundancy is eliminated by temporal filtering based on motion compensation, and spatial redundancy is removed by spatial transform.
데이터의 중복을 제거한 결과는 다시 양자화 과정을 통하여 소정의 양자화 스텝에 따라서 손실 부호화된다. 상기 양자화된 결과는 최종적으로 엔트로피 부호화(entropy coding)를 통하여 최종적으로 무손실 부호화된다.The result of removing the duplication of data is again loss-coded according to a predetermined quantization step through a quantization process. The quantized result is finally losslessly coded through entropy coding.
현재, ISO/IEC(International Organization for Standardization / International Electrotechnical Commission)와 ITU(International Telecommunication Union)의 비디오 전문가들 모임인 JVT(Joint Video Team)에서 진행중인 스케일러블 비디오 코딩 표준(이하, SVC 표준이라 함)에서는, 기존의 H.264를 기반으로 한 다 계층 기반의 코딩 기술에 관한 연구가 활발히 진행하고 있다. 특히, 하나의 프레임의 품질 내지 비트율을 점진적으로 향상시킬 수 있도록 FGS 기술을 채택한다.Currently, the scalable video coding standard (hereinafter referred to as the SVC standard), which is underway at the Joint Video Team (JVT), a group of video experts from the International Organization for Standardization / International Electrotechnical Commission (ISO / IEC) and the International Telecommunication Union (ITU) As a result, research on multi-layered coding technology based on the existing H.264 has been actively conducted. In particular, the FGS technique is adopted to gradually improve the quality or bit rate of one frame.
도 1은 하나의 프레임 또는 슬라이스(10; 이하 통칭하여 슬라이스라고 기재한다)를 구성하는 복수의 품질 계층(11, 12, 13, 14)의 개념을 보여주는 도면이다. 품질 계층이란 SNR 스케일러빌리티를 지원하기 위하여 하나의 슬라이스를 분할하여 기록한 데이터로서, FGS 계층이 대표적인 예이지만 이에 한하지는 않는다. 복수의 품질 계층은 하나의 기초 계층과 적어도 하나 이상의 FGS 계층(11, 12, 13)으로 이루어질 수 있다. 비디오 디코더에서 측정되는 비디오 화질은 기초 계층(14)만이 수신된 경우, 기초 계층(14)과 제1 FGS 계층(13)이 수신된 경우, 기초 계층(14), 제1 FGS 계층(13) 및 제2 FGS 계층(12)이 수신된 경우, 그리고, 모든 계층(11, 12, 13, 14)이 수신된 경우 순으로 향상된다.FIG. 1 is a diagram showing the concept of a plurality of
상기 SVC 초안에서는, 각 FGS 계층간의 관련성을 이용하여 코딩을 수행한다. 즉, 분리된 코딩 패스(중요 패스, 정제 패스를 포함하는 개념임)에 따라서 하나의 FGS 계층의 계수를 이용하여 다른 FGS 계층을 코딩한다. 이 때, 대응되는 모든 하위 계층의 계수가 0인 경우에는 해당 현재 계층의 계수는 중요 패스(significant pass)로 코딩하고, 상기 대응되는 하위 계층의 계수들 중 하나라도 0이 아닌 계수가 있는 해당 현재 계층의 계수는 정제 패스(refinement pass)로 코딩한다. 이와 같이 FGS 계층의 어떤 계수를 서로 다른 패스로 코딩하는 것은 대응되는 하위 계층의 계수에 따라 상기 계수의 확률적 분포가 서로 뚜렷이 구분되는 현상에 기인한다.In the SVC draft, coding is performed using the association between each FGS layer. That is, according to a separate coding pass (a concept including an important pass and a refinement pass), another FGS layer is coded using coefficients of one FGS layer. In this case, when the coefficients of all the corresponding lower layers are 0, the coefficients of the current layer are coded with a significant pass, and the corresponding currents having nonzero coefficients in any one of the coefficients of the corresponding lower layers. The coefficients of the layer are coded with a refinement pass. The coding of certain coefficients of the FGS layer in different paths is caused by a phenomenon in which the probability distributions of the coefficients are distinct from each other according to the coefficients of the corresponding lower layer.
도 2a는 이산 계층의 계수를 참조하여 제1 FGS 계층의 코딩 패스를 선택하였을 때, 해당 코딩 패스에 대하여 0이 발생하는 확률을 도시한 그래프의 예이다. 도 2a에서 SIG는 중요 패스를, REF는 정제 패스를 지시한다. 도 2a를 참조하면, 이산 계층의 대응되는 계수가 0이어서 중요 패스로 코딩되는 제1 FGS 계층의 계수들 중에서 0이 발생하는 확률 분포와, 이산 계층의 대응되는 계수가 0이 아니어서 정제 패스로 코딩되는 제1 FGS 계층의 계수들 중에서 0이 발생하는 확률 분포는 다소 뚜렷이 구분됨을 알 수 있다. 이와 같이 0이 발생하는 확률분포가 명확히 구분되는 경우에는 서로 다른 코딩 패스, 즉 서로 다른 컨텍스트 모델에 따라서 코딩함으로써 코딩 효율을 향상시킬 수 있다.2A is an example of a graph illustrating a probability that zero occurs for a coding pass when a coding pass of a first FGS layer is selected with reference to coefficients of a discrete layer. In FIG. 2A, SIG indicates a critical pass and REF indicates a refinement pass. Referring to FIG. 2A, a probability distribution in which zero occurs among coefficients of a first FGS layer coded as a significant pass because the corresponding coefficient of the discrete layer is zero, and the corresponding coefficient of the discrete layer are not zero, are refined to a refinement pass. It can be seen that the probability distribution in which zero occurs among the coefficients of the first FGS layer to be coded is somewhat distinct. In this case, when the probability distribution in which zero occurs is clearly distinguished, coding efficiency may be improved by coding according to different coding passes, that is, different context models.
도 2b는 이산 계층 및 제1 FGS 계층의 계수를 참조하여 제2 FGS 계층의 코딩 패스를 선택하였을 때, 해당 코딩 패스에 대하여 0이 발생하는 확률을 도시한 그래프의 예이다. 도 2b를 참조하면, 도 2b와는 달리 정제 패스로 코딩되는 제2 FGS 계층의 계수와 중요 패스로 코딩되는 제2 FGS 계층의 계수 간에 0이 발생하는 확률이 구별되지 않고 뒤섞여 있음을 알 수 있다. 즉, SVC 초안에 개시된 코딩 패스별 코딩 기법은 제1 FGS 계층의 코딩에 있어서는 상당히 효율적이지만, 제2 FGS 계층 이상의 코딩에 있어서는 그 효율성이 감소될 수 있다. 상기 효율성의 감소는, 인접한 계층 간에는 확률적 연관성이 높지만 인접하지 않고 다소 떨어져 있는 계층간에는 확률적 연관성이 낮다는 사실에 기인한다.FIG. 2B is an example of a graph illustrating a probability that zero occurs for a coding pass when a coding pass of a second FGS layer is selected by referring to coefficients of a discrete layer and a first FGS layer. Referring to FIG. 2B, unlike FIG. 2B, it can be seen that the probability of occurrence of zero is not distinguished between the coefficients of the second FGS layer coded with the refinement pass and the coefficients of the second FGS layer coded with the significant pass. In other words, the coding scheme per coding pass disclosed in the SVC draft is quite efficient for coding of the first FGS layer, but its efficiency may be reduced for coding beyond the second FGS layer. The decrease in efficiency is due to the fact that the stochastic association between adjacent layers is high, but the stochastic association between non-adjacent and somewhat distant layers is low.
본 발명이 이루고자 하는 기술적 과제는, 복수의 품질 계층으로 이루어지는 비디오 데이터의 엔트로피 코딩 효율을 향상시키는 것이다.An object of the present invention is to improve the entropy coding efficiency of video data composed of a plurality of quality layers.
본 발명이 이루고자 하는 다른 기술적 과제는, 복수의 품질 계층으로 이루어지는 비디오 데이터의 엔트로피 코딩에 있어서 계산 복잡성(computational complexity)을 감소시키는 것이다.Another technical problem to be solved by the present invention is to reduce computational complexity in entropy coding of video data composed of a plurality of quality layers.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으 며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The technical problems of the present invention are not limited to the above-mentioned technical problems, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 현재 계수를 엔트로피 부호화하는 방법으로서, 상기 현재 계수에 대한 코딩 패스를 결정하는 단계; 상기 코딩 패스가 정제 패스인 경우, 상기 현재 계수에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 현재 계수에 대한 컨텍스트 모델을 선택하는 단계; 및 상기 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 컨텍스트 모델을 이용하여 산술 부호화하는 단계를 포함한다.In order to achieve the above technical problem, when the image block is decomposed into a plurality of quality layers, a method of entropy encoding at least one or more current coefficients belonging to a certain quality layer of the plurality of decomposed quality layers, Determining a coding pass; When the coding pass is a refinement pass, selecting a context model for the current coefficient by referring to at least one lower coefficient corresponding to the current coefficient; And arithmetically encoding a set of coefficients having the same context model among the current coefficients using the selected context model.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 부호화된 현재 계수를 엔트로피 복호화하는 방법으로서, 상기 부호화된 현재 계수에 대한 코딩 패스를 결정하는 단계; 상기 코딩 패스가 정제 패스인 경우, 상기 부호화된 현재 계수에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 부호화된 현재 계수에 대한 컨텍스트 모델을 선택하는 단계; 및 상기 부호화된 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 컨텍스트 모델을 이용하여 산술 복호화하는 단계를 포함한다.In order to achieve the above technical problem, when the image block is decomposed into a plurality of quality layers, a method of entropy decoding at least one or more coded current coefficients belonging to any one of the decomposed plurality of quality layers, the coded Determining a coding pass for the current coefficients; If the coding pass is a refinement pass, selecting a context model for the encoded current coefficient by referring to at least one lower coefficient corresponding to the encoded current coefficient; And arithmetically decoding a set of coefficients having the same selected context model among the encoded current coefficients using the selected context model.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으 로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 현재 계수를 엔트로피 부호화하는 방법으로서, 상기 현재 계수에 대한 코딩 패스를 결정하는 단계; 상기 코딩 패스가 정제 패스인 경우, 상기 현재 계수에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 현재 계수에 대한 VLC(variable length coding) 테이블을 선택하는 단계; 및 상기 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 VLC 테이블을 이용하여 가변 길이 부호화하는 단계를 포함한다.In order to achieve the above technical problem, when the image block is decomposed into a plurality of quality layers, a method of entropy encoding at least one or more current coefficients belonging to a certain quality layer of the plurality of decomposed quality layers, Determining a coding pass for the; If the coding pass is a refinement pass, selecting a variable length coding (VLC) table for the current coefficients by referring to at least one lower coefficient corresponding to the current coefficients; And variable length encoding a set of coefficients having the same context model among the current coefficients using the selected VLC table.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 부호화된 현재 계수를 엔트로피 복호화하는 방법으로서, 상기 부호화된 현재 계수에 대한 코딩 패스를 결정하는 단계; 상기 코딩 패스가 정제 패스인 경우, 상기 부호화된 현재 계수에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 부호화된 현재 계수에 대한 VLC(variable length coding) 테이블을 선택하는 단계; 및 상기 부호화된 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 VLC 테이블을 이용하여 가변 길이 복호화하는 단계를 포함한다.In order to achieve the above technical problem, when the image block is decomposed into a plurality of quality layers, a method of entropy decoding at least one or more coded current coefficients belonging to any one of the decomposed plurality of quality layers, the coded Determining a coding pass for the current coefficients; If the coding pass is a refinement pass, selecting a variable length coding (VLC) table for the encoded current coefficients by referring to at least one lower coefficient corresponding to the encoded current coefficients; And variable length decoding a set of coefficients having the same context model among the encoded current coefficients using the selected VLC table.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 현재 계수를 엔트로피 부호화하는 장치로서, 상기 현재 계수에 대한 코딩 패스를 결정하는 유닛; 상기 코딩 패스가 정제 패스인 경우, 상기 현재 계수 에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 현재 계수에 대한 컨텍스트 모델을 선택하는 유닛; 및 상기 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 컨텍스트 모델을 이용하여 산술 부호화하는 유닛을 포함한다.In order to achieve the above technical problem, when the image block is decomposed into a plurality of quality layers, an apparatus for entropy encoding at least one or more current coefficients belonging to a certain quality layer of the plurality of decomposed quality layers, A unit for determining a coding pass; A unit for selecting a context model for the current coefficient by referring to at least one lower coefficient corresponding to the current coefficient when the coding pass is a refinement pass; And a unit for arithmetically encoding a set of coefficients having the same context model among the current coefficients using the selected context model.
상기한 기술적 과제를 달성하기 위하여, 이미지 블록이 복수의 품질 계층으로 분해될 때 상기 분해된 복수의 품질 계층 중 어떤 품질 계층에 속하는 적어도 하나 이상의 부호화된 현재 계수를 엔트로피 복호화하는 장치로서, 상기 부호화된 현재 계수에 대한 코딩 패스를 결정하는 유닛; 상기 코딩 패스가 정제 패스인 경우, 상기 부호화된 현재 계수에 대응되는 적어도 하나 이상의 하위 계수를 참조하여 상기 부호화된 현재 계수에 대한 컨텍스트 모델을 선택하는 유닛; 및 상기 부호화된 현재 계수 중에서 상기 선택된 컨텍스트 모델이 동일한 계수들의 집합을 상기 선택된 컨텍스트 모델을 이용하여 산술 복호화하는 유닛을 포함한다.In order to achieve the above technical problem, an apparatus for entropy decoding at least one or more coded current coefficients belonging to a certain quality layer of the decomposed plurality of quality layers when the image block is decomposed into a plurality of quality layers, the encoded A unit for determining a coding pass for the current coefficients; A unit for selecting a context model for the encoded current coefficients by referring to at least one lower coefficient corresponding to the encoded current coefficients when the coding pass is a refinement pass; And a unit for arithmetically decoding a set of coefficients having the same selected context model among the encoded current coefficients using the selected context model.
이하 첨부된 도면들을 참조하여 본 발명의 일 실시예를 상세히 설명한다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
도 3은 하나의 슬라이스를 하나의 기초 계층과 2개의 FGS 계층으로 표현하는 과정을 보여주는 도면이다. 최초에 오리지널 슬라이스는 제1 양자화 파라미터(QP1)에 의하여 양자화된다(S1). 상기 양자화된 슬라이스(22)는 기초 계층을 형성한다. 상기 양자화된 슬라이스(22)는 역 양자화된 후(S2) 차감기(subtractor; 24)로 제공된다. 차감기(23)는 오리지널 슬라이스로부터 상기 제공된 슬라이스(23)를 차감한다(S3). 상기 차감된 결과는 다시 제2 양자화 파라미터(QP2)에 의하여 양자화된 다(S4). 상기 양자화된 결과(25)는 제1 FGS 계층을 형성한다.3 is a diagram illustrating a process of representing one slice as one base layer and two FGS layers. Initially, the original slice is quantized by the first quantization parameter QP 1 (S1). The quantized
상기 양자화된 결과(25)는 및 역 양자화된 슬라이스(23)는 가산기(adder; 27)에 의하여 가산된 후 차감기(28)에 제공된다. 차감기(28)는 오리지널 슬라이스로부터 상기 가산된 결과를 차감한다(S6). 상기 차감된 결과는 다시 제3 양자화 파라미터(QP3)에 의하여 양자화된다(S7). 상기 양자화된 결과(29)는 제2 FGS 계층을 형성한다. 이러한 과정을 통하여 도 1과 같은 복수의 품질 계층이 이루어질 수 있다. 여기서, 이산 계층을 제외한 제1 FGS 계층 및 제2 FGS 계층은 하나의 계층 내에서도 임의의 비트를 잘라낼 수 있는 구조(도 4 참조)로 되어 있다. 이를 위하여, 각각의 FGS 계층에는 기존의 MPEG-4에서 사용된 비트 평면(bit plane) 코딩 기법, SVC 초안에서 사용되는 순환(cyclic) FGS 코딩 기법 등이 적용될 수 있다. The quantized
상술한 바와 같이, 현재 SVC 초안에서는 어떤 FGS 계층의 계수의 코딩 패스를 결정함에 있어 하위에 존재하는 모든 계층의 대응되는 계수를 참조한다. 여기서, "대응되는 계수"란, 복수의 품질 계층 간에 공간적 위치가 같은 계수를 의미한다. 예를 들어, 도 5와 같이 4x4 블록이 이산 계층, 제1 FGS 계층 및 제2 FGS 계층으로 표시된다고 할 때, 제2 FGS 계층의 계수(53)와 대응되는 하위 계수(하위 계층의 계수)는 제1 FGS 계층의 계수(52) 및 이산 계층의 계수(51)이다. 특히, 계수(52)는 계수(53)와 대응되는 "인접 하위 계수"라고 명명할 수 있다.As mentioned above, the current SVC draft refers to the corresponding coefficients of all layers present below in determining the coding pass of coefficients of a certain FGS layer. Here, "corresponding coefficient" means a coefficient having the same spatial position among a plurality of quality layers. For example, when a 4x4 block is represented by a discrete layer, a first FGS layer, and a second FGS layer as shown in FIG. 5, a lower coefficient (coefficient of a lower layer) corresponding to the
도 6a 및 도 6b는 종래의 SVC 초안에서의 FGS 코딩 기법(61)과 본 발명의 제1 실시예에 따른 FGS 코딩 기법(62)을 비교하는 도면이다. 도 6a 및 6b에서, "1/- 1"은 1 또는 -1을 의미한다.6A and 6B are diagrams comparing the
도 6a에서, 제2 FGS 계층의 계수의 코딩 패스는 그에 대응되는 하위 계층들의 계수들 중에서 0아닌 값(1 또는 -1)이 하나라도 있으면 정제 패스로, 그렇지 않으면 중요 패스로 결정된다. 예컨대, 제2 FGS 계층의 계수들 중에서 cn, cn +1, cn +2는 그 하위 계층에서 적어도 하나의 0이 아닌 계수가 존재하므로 정제 패스로 결정되고, cn +3은 그 하위 계층의 계수들이 모두 0이므로 중요 패스로 결정된다. 이 때, 동일한 패스 내에서는 적용되는 컨텍스트 모델(context model)은 동일하다(CABAC(Context-adaptive Binary Arithmetic Coding)이 적용되는 경우). 따라서, 정제 패스에 속하는 cn, cn +1 및 cn +2는 모두 동일한 컨텍스트 모델(Ctx1)을 갖는다.In FIG. 6A, the coding pass of the coefficients of the second FGS layer is determined as a refinement pass if there is at least one non-zero value (1 or -1) among the coefficients of the lower layers corresponding thereto, or as an important pass. For example, among the coefficients of the second FGS layer, c n , c n +1 , c n +2 are determined as refinement passes since at least one non-zero coefficient exists in the lower layer, and c n +3 is the lower pass. Since the coefficients of the layer are all zeros, it is determined as a critical path. At this time, the context model applied in the same path is the same (when CABAC (Context-adaptive Binary Arithmetic Coding) is applied). Thus, c n , c n +1 and c n +2 belonging to the refinement pass all have the same context model Ctx 1 .
이에 비하여 도 6b에서는, 제2 FGS 계층의 계수의 코딩 패스는 그 바로 아래의 계층(인접 하위 계층)의 계수(인접 하위 계수)만을 참조하여 결정된다. 따라서, 상기 인접 하위 계층, 즉 제1 FGS 계층의 대응되는 계수가 0이면 중요 패스로, 그렇지 않으면 정제 패스로 결정된다. 이는 이산 계층의 계수가 어떤 값을 갖는가 와는 무관하게 결정된다. 따라서, 제2 FGS 계층의 계수들 중에서 cn, cn +1은 정제 패스로 코딩되고, cn +2 및 cn +3은 중요 패스로 코딩된다. 이 때, 동일한 패스 내에서는 적용되는 컨텍스트 모델은 동일하다. 따라서, 정제 패스에 속하는 cn, cn +1은 컨텍스트 모델 Ctx1을 갖고, 중요 패스에 속하는 cn +2 및 cn + 3는 컨텍스트 모델 Ctx2를 갖는다.In contrast, in FIG. 6B, the coding pass of the coefficient of the second FGS layer is determined by referring only to the coefficient (adjacent lower coefficient) of the layer immediately below it (adjacent lower layer). Thus, if the corresponding coefficient of the adjacent lower layer, i. It is determined irrespective of what value the coefficients of the discrete layer have. Thus, among the coefficients of the second FGS layer, c n , c n +1 are coded in the refinement pass, and c n +2 and c n +3 are coded in the significant pass. At this time, the context models applied in the same path are the same. Thus, c n , c n +1 belonging to the refinement pass has the context model Ctx 1 , and c n +2 and c n + 3 belonging to the critical pass have the context model Ctx 2 .
도 7a는 종래의 JSVM(Joint Scalable Video Model)-5에 의하여 QCIF Football 시퀀스를 인코딩 할 때, 제2 FGS 계층의 계수가 갖는 코딩 패스에 따라 0이 발생하는 확률을 도시한 그래프의 예이다. 이와 같은 종래 SVC 초안에 따를 경우, 제2 FGS 계층 또는 그 이상의 계층에서는 코딩 패스 별로 확률 분포가 명확하게 구분되지 않으며, 이는 엔트로피 코딩의 효율에 영향을 미칠 수 있다.FIG. 7A is an example of a graph illustrating a probability that zero occurs according to a coding pass of a coefficient of a second FGS layer when encoding a QCIF Football sequence by a conventional Joint Scalable Video Model (JSVM-5). According to this conventional SVC draft, the probability distribution is not clearly distinguished for each coding pass in the second FGS layer or more layers, which may affect the efficiency of entropy coding.
도 7b는 본 발명에 따라 QCIF Football 시퀀스를 인코딩 할 때, 제2 FGS 계층의 계수가 갖는 코딩 패스에 따라 0이 발생하는 확률을 도시한 그래프의 예이다. 도 7b를 보면, 정제 패스의 경우 0이 발생할 확률이 대략 100% 근처에서 형성되고, 중요 패스의 경우 0이 발생할 확률이 대략 60 내지 80% 사이에서 형성되는 것을 알 수 있다. 이와 같이, 인접 하위 계층의 계수만을 참조하여 코딩 패스를 결정하는 경우에는, 제2 FGS 계층 또는 그 이상의 계층에서도 코딩 패스 별로 확률 분포가 명확히 구분될 가능성이 커진다.FIG. 7B is an example of a graph illustrating the probability that zero occurs according to a coding pass of a coefficient of a second FGS layer when encoding a QCIF Football sequence according to the present invention. Referring to FIG. 7B, it can be seen that the probability of occurrence of zero is formed at about 100% in the case of the refinement pass, and the probability of occurrence of zero is formed at approximately 60 to 80% in the case of the critical pass. As described above, when the coding path is determined by referring to only coefficients of the adjacent lower layer, the probability distribution is clearly distinguished for each coding pass even in the second FGS layer or more layers.
한편, 종래의 SVC 초안에서는 도 6a와 같이 정제 패스 및 중요 패스를 결정한 후에는, 도 8과 같이 각 코딩 패스에 해당되는 계수들끼리 모아서 엔트로피 코딩을 수행한다. 4x4 FGS 계층 블록에 포함된 16개의 계수들(c1 내지 c16)의 스캔 순서가 정해지고, 이중에서 c3, c4, c5, c8, 및 c11이 정제 패스로 코딩될 계수라고 가정하면, 총 16개의 계수에 대하여 엔트로피 코딩을 수행함에 있어 총 2회의 루프(loop)가 필요하다. 제1 루프에서는 16개의 계수를 탐색하면서 이 중에서 정제 패스에 해당하는 계수들만을 엔트로피 코딩하고, 제2 루프에서는 다시 16개의 계수를 탐색하면서 이 중에서 중요 패스에 해당하는 계수들만을 엔트로피 코딩한다. 이 와 같이 2번의 루프를 거치는 것은 비디오 인코더 또는 디코더에서의 연산 속도를 저하하는 일 요인이 될 수 있다.Meanwhile, in the conventional SVC draft, after determining the refinement pass and the critical pass as shown in FIG. 6A, entropy coding is performed by collecting coefficients corresponding to each coding pass as shown in FIG. 8. The scan order of the 16 coefficients c 1 to c 16 included in the 4x4 FGS layer block is determined, of which c 3 , c 4 , c 5 , c 8 , and c 11 are coefficients to be coded with the refinement pass. Suppose, a total of two loops are required to perform entropy coding on a total of 16 coefficients. In the first loop, 16 coefficients are searched while entropy coding only coefficients corresponding to the refinement pass. In the second loop, 16 coefficients are entropy coded while searching 16 coefficients again. As such, going through two loops can be a factor that slows down the computational speed of a video encoder or decoder.
따라서, 본 발명에서는 코딩 패스에 따른 엔트로피 코딩에 있어서의 연산량을 감소시키기 위하여, 종래의 SVC 초안에서와 같이 코딩 패스 별로 계수를 그룹화하지 않고, 스캔 순서대로 하나의 루프를 통하여 엔트로피 코딩을 수행할 것을 제안한다. 즉, 어떤 계수가 정제 패스인지 중요 패스인지를 불문하고 스캔 순서대로 해당 계수를 엔트로피 코딩하는 것이다.Therefore, in the present invention, in order to reduce the amount of computation in entropy coding according to the coding pass, entropy coding is performed through one loop in the scanning order without grouping coefficients for each coding pass as in the conventional SVC draft. Suggest. That is, entropy coding the coefficients in scan order regardless of which coefficients are refinement passes or critical passes.
한편, 도 6b와 같이 인접 하위 계수만을 참조하는 기법을 기존의 JSVM-5에 적용하려면 다소 간의 syntax 변화가 필요하다. JSVM-5에는 "base_luma_level(mbAddr, i8x8, i4x4, scanIdx)"라는 함수가 있는데, 이것은 현재 계수(현재 계층의 어떤 계수)와 대응되는 모든 하위 계층의 계수들의 값을 누적하는 함수이다. 여기서, 파라미터 mbAddr, i8x8, i4x4 및 scanIdx는 FGS 계층에 포함된 하나의 계수를 식별하기 위한 인덱스에 해당된다. 이들 파라미터는 순차적으로 매크로블록의 주소, 8x8 블록의 인덱스, 4x4 블록의 인덱스 및 스캐닝 순차 인덱스를 각각 의미한다.Meanwhile, in order to apply a technique of referring to only adjacent lower coefficients to the existing JSVM-5 as shown in FIG. 6B, some syntax change is required. JSVM-5 has a function called "base_luma_level (mbAddr, i8x8, i4x4, scanIdx)", which accumulates the values of the coefficients of all lower layers corresponding to the current coefficients (any coefficient in the current layer). Here, the parameters mbAddr, i8x8, i4x4, and scanIdx correspond to indexes for identifying one coefficient included in the FGS layer. These parameters sequentially mean an address of a macroblock, an index of an 8x8 block, an index of a 4x4 block, and a scanning sequential index, respectively.
JSVM-5에서는 상기 함수의 값이 0이면 현재 계수를 중요 패스로 코딩할 것으로 결정하고, 0이 아니면 정제 패스로 코딩할 것으로 결정한다. JSVM-5에서는 상기 함수의 정의를 다음의 표 1의 의사코드로 기재하고 있다.In JSVM-5, if the value of the function is 0, it determines that the current coefficient is to be coded in the critical pass, and in non-zero, it is determined to be coded in the refinement pass. JSVM-5 describes the definition of the function in the pseudo code of Table 1 below.
도 6b와 같은 본 발명의 제1 실시예에 따르면, 상기 표 1은 다음의 표 2와 같이 수정될 필요가 있다.According to the first embodiment of the present invention as shown in FIG. 6B, Table 1 needs to be modified as shown in Table 2 below.
상기 표 2에서, 함수 base_luma_level()은 현재 FGS 계층의 계수와 대응되는 인접 하위 계수의 값, 즉 "LumaLevel[4*i8x8+i4x4][scanIdx]"와 동일한 것으로 새롭게 정의된다. 여기서, 파라미터 "4*i8x8+i4x4"는 계수의 인덱스 중복되지 않도록 할당되는 수식이다. 이와 같이, 본 발명의 제1 실시예에서는, 새롭게 정의된 함수 base_luma_level()을 이용하여 그 값이 0이면 중요 패스로, 그렇지 않으면 정제 패스로 코딩할 것을 결정한다.In Table 2, the function base_luma_level () is newly defined as being equal to the value of the adjacent lower coefficient corresponding to the coefficient of the current FGS layer, that is, "LumaLevel [4 * i8x8 + i4x4] [scanIdx]". Here, the parameter " 4 * i8x8 + i4x4 " is an equation assigned so that indexes of coefficients do not overlap. Thus, in the first embodiment of the present invention, the newly defined function base_luma_level () is used to determine that the value is coded as a critical pass, otherwise as a refinement pass.
이상의 표 2는 휘도(luminance) 성분에 대하여 코딩 패스 결정 방법에 대하여 기술한 것이지만, 색차(chrominance) 성분에 대하여도 마찬가지 방법이 적용될 수 있다.Table 2 above describes the coding path determination method for the luminance component, but the same method may be applied to the chrominance component.
도 9는 본 발명의 제2 실시예에 따른 FGS 코딩 기법(63)을 보여주는 도면이다. 제2 실시예에서는, 코딩 패스는 종래의 JSVM과 동일하게 결정한다. 즉, 현재 계수에 대응되는 모든 하위 계층의 계수가 0일 때에만 중요 패스로 결정되고, 그렇지 않은 경우는 모두 정제 패스로 결정된다.9 shows an
다만, 전술한 바와 같이, 현재 계수는 대응되는 인접 하위 계수와 관련성이 높아서 유사한 컨텍스트 특성을 갖는다는 점을 고려하여, 현재 계수의 컨텍스트 모델을 인접 하위 계수의 값에 근거하여 결정한다. 예를 들어, cn은 그 인접 하위 계수 1에 근거한 컨텍스트 모델 Ctx1이 적용되고, cn +1은 그 인접 하위 계수 -1에 근거한 컨텍스트 모델 Ctx2가 적용되며, cn +2는 그 인접 하위 계수 0에 근거한 컨텍스트 모델 Ctx3이 적용된다. 여기서,"0/1/-1"은 0, 1 또는 -1을 의미한다.However, as described above, the context model of the current coefficient is determined based on the value of the neighboring lower coefficient in consideration of the fact that the current coefficient has a similar context characteristic since it is highly related to the corresponding neighboring lower coefficient. For example, c n applies the context model Ctx 1 based on its neighboring subcoefficient 1 , c n +1 applies the context model Ctx 2 based on its neighboring subcoefficient -1, and c n +2 applies its neighbors. The context model Ctx 3 based on the
즉, 코딩 패스를 결정하는 데에는 대응되는 전체 하위 계수들을 참조하지만, 각 정제 패스에 포함되는 현재 계수들의 컨텍스트 모델을 결정함에 있어서는 인접 하위 계수만을 참조한다는 것이다. 도 6a에서는 정제 패스에 포함된 모든 현재 계수에 대하여 하나의 컨텍스트 모델을 적용하였지만, 도 9의 제2 실시예에서는 정제 패스에 포함된 현재 계수를 대응되는 인접 하위 계수에 따라서 3개의 컨텍스트 모델을 적용한다. 정제 패스에서 1, -1 또는 0는 서로 간의 컨텍스트 특성이 서로 상이할 것이기 때문에 이와 같이 세분화된 컨텍스트 모델을 적용한다면 FGS 코딩의 효율을 높일 수 있다.In other words, in determining a coding pass, all corresponding lower coefficients are referred to, but in determining a context model of current coefficients included in each refinement pass, only neighboring lower coefficients are referred to. In FIG. 6A, one context model is applied to all current coefficients included in the refinement pass. However, in the second embodiment of FIG. 9, three context models are applied to the current coefficients included in the refinement pass according to corresponding adjacent lower coefficients. do. Since 1, -1, or 0 in the refinement pass will be different from each other in the context characteristics, applying this refined context model can increase the efficiency of FGS coding.
한편, 도 10은 본 발명의 제3 실시예에 따른 FGS 코딩 기법(64)을 보여주는 도면이다. 상기 제3 실시예는 제1 실시예와 비교할 때, 정제 패스를 갖는 현재 계수에는 대응되는 인접 하위 계수에 따라 다른 컨텍스트 모델이 적용된다는 점에서 차이가 있다.10 is a diagram illustrating an
즉, 제3 실시예는, 코딩 패스를 결정함에 있어서 인접 하위 계수가 0인지 아닌지를 기준으로 한다는 측면에서는 제1 실시예와 동일하지만, 정제 패스를 갖는 현재 계수에 대응되는 인접 하위 계수가 1인지 0인지에 따라서 두 개의 컨텍스트 모델(Ctx1, Ctx2)가 적용된다는 점이 다르다. 상기 인접 하위 계수가 1인 경우와, -1인 경우에 현재 계수는 각각 서로 다른 컨텍스트 특성을 가질 것이므로, 이와 같이 서로 다른 컨텍스트 모델을 적용함으로써 FGS 코딩의 효율을 높일 수 있다.That is, the third embodiment is the same as the first embodiment in terms of determining whether or not the adjacent lower coefficient is 0 in determining the coding path, but whether the adjacent lower coefficient corresponding to the current coefficient having the refinement pass is one. The difference is that two context models Ctx 1 and Ctx 2 are applied, depending on whether it is 0. Since the current coefficients will have different context characteristics when the adjacent lower coefficients are 1 and -1, the efficiency of FGS coding can be improved by applying different context models.
이상의 제2 실시예 및 제3 실시예에서, 정제 패스가 CABAC으로 코딩되는 것을 가정하여, 복수의 컨텍스트 모델을 적용되는 것으로 설명하였다 그러나, 정제 패스가 CAVLC(Context-adaptive Variable Length Coding)로 코딩되는 경우에는, 상기 복수의 컨텍스트 모델 대신에 복수의 VLC 테이블을 적용하는 것도 가능하다.In the above-described second and third embodiments, it has been described that a plurality of context models are applied assuming that the refinement pass is coded in CABAC. However, the refinement pass is coded in Context-adaptive Variable Length Coding (CAVLC). In this case, it is also possible to apply a plurality of VLC tables instead of the plurality of context models.
이상, 본 발명의 실시예들에서는 하나의 블록은 하나의 이산 계층과 2개의 FGS 계층으로 이루어지고, 제2 FGS 계층이 현재 계층(코딩하고자 하는 계층)인 것을 예로서 설명하였다. 그러나, 더 많은 수의 FGS 계층이 존재할 수도 있고, 제3 FGS 계층이상의 계층이 현재 계층으로 될 수도 있다.As described above, in the embodiments of the present invention, one block includes one discrete layer and two FGS layers, and the second FGS layer is described as an example of a current layer (layer to be encoded). However, there may be a larger number of FGS layers, and layers above the third FGS layer may be current layers.
도 11은 본 발명의 일 실시예에 따른 비디오 인코더(100)의 구성을 도시하는 블록도이다. 비디오 인코더(100)는 프레임 인코딩부(110)와 엔트로피 부호화부(120)를 포함하여 구성될 수 있다.11 is a block diagram illustrating a configuration of a
프레임 인코딩부(110)는 입력된 비디오 프레임으로부터 상기 비디오 프레임에 관한 적어도 하나의 품질 계층을 생성한다.The
이를 위하여, 프레임 인코딩부(110)는 예측부(111), 변환부(112), 양자화부(113), 및 품질 계층 생성부(114)를 포함하여 구성될 수 있다.To this end, the
예측부(111)는 현재 매크로블록에서 소정의 예측 방법에 따라 예측된 이미지를 차분함으로써 잔차 신호를 구한다. 상기 예측 방법으로는 SVC 초안에 개시된 예측 기법들, 즉 인터 예측, 방향적 인트라 예측, 인트라 베이스 예측 등이 사용될 수 있다. 인터 예측은 현재 프레임과 동일한 해상도 및 다른 시간적 위치를 갖는 프레임과 현재 프레임 간의 상대적 움직임을 표현하기 위한 모션 벡터를 구하는 모션 추정 과정을 포함할 수 있다. 한편, 현재 프레임은 현재 프레임과 동일한 시간적 위치에 존재하며 현재 프레임과 해상도가 상이한 하위 계층(기초 계층)의 프레임을 참조하여 예측될 수도 있다. 이를 인트라 베이스(inta base) 예측이라고 한다. 물론, 인트라 베이스 예측에서는 상기 모션 추정 과정은 불필요하다.The
변환부(112)는 상기 구한 잔차 신호를 DCT, 웨이브렛 변환 등 공간적 변환 기법을 이용하여 변환하여 변환 계수를 생성한다. 이러한 공간적 변환 방법으로는 DCT(Discrete Cosine Transform), 웨이브렛 변환(wavelet transform) 등이 사용될 수 있다. 공간적 변환 결과 변환 계수가 구해지는데, 공간적 변환 방법으로 DCT를 사용하는 경우 DCT 계수가, 웨이브렛 변환을 사용하는 경우 웨이브렛 계수가 구해진다.The
양자화부(113)는 공간적 변환부(112)에서 구한 변환 계수를 양자화하여 양자화 계수를 생성한다. 양자화(quantization)란 임의의 실수 값으로 표현되는 상기 변환 계수를 일정 구간으로 나누어 불연속적인 값(discrete value)으로 나타내는 작업을 의미한다. 이러한 양자화 방법으로는 스칼라 양자화, 벡터 양자화 등의 방법이 있다.The
품질 계층 생성부(114)는 도 3에서 설명한 것과 같은 과정을 통하여 복수의 품질 계층을 생성한다. 상기 복수의 품질 계층은 하나의 이산 계층과 적어도 하나 이상의 FGS 계층으로 이루어질 수 있다. 상기 이산 계층은 독립적으로 인코딩/디코딩이 이루어지지만, 상기 FGS 계층은 다른 계층을 참조하여 인코딩/디코딩이 이루어진다.The quality layer generator 114 generates a plurality of quality layers through the same process as described with reference to FIG. 3. The plurality of quality layers may consist of one discrete layer and at least one FGS layer. The discrete layer is encoded / decoded independently, but the FGS layer is encoded / decoded with reference to another layer.
엔트로피 부호화부(120)는 본 발명의 실시예에 따른 독립적인 무손실 부호화를 수행한다. 상기 엔트로피 부호화부(120)의 세부적인 구성은 도 12에 도시된다. 도 12을 참조하면, 엔트로피 부호화부(120)는 코딩 패스 선택부(121), 정제 패스 코딩부(122), 중요 패스 코딩부(123) 및 MUX(124)를 포함하여 구성될 수 있다.The
코딩 패스 선택부(121)는 상기 품질 계층에 속하는 현재 블록(4x4 블록, 8x8 블록 또는 16x16 블록)에 속하는 계수의 코딩 패스를 결정한다. 아울러 코딩 패스 선택부(121)는 정제 패스 코딩에 있어서, 적용될 컨텍스트 모델 또는 VLC 테이블을 결정할 수도 있다.The
이와 같은 코딩 패스 결정 및 컨텍스트 모델의 결정 방법은 전술한 본 발명의 제1, 제2 또는 제3 실시예에 따른다. Such a method of determining a coding pass and determining a context model is according to the first, second or third embodiment of the present invention described above.
제1 실시예에 따를 경우, 코딩 패스 선택부(121)는 현재 계수에 대응되는 인접 하위 계수만을 참조하여 상기 현재 계수의 코딩 패스(정제 패스 또는 중요 패스)를 결정한다. 즉, 상기 현재 계수는 상기 대응되는 계수가 0이면 중요 패스로, 그렇지 않으면 정제 패스로 결정된다. 이 때, 정제 패스로 결정된 모든 현재 계수에는 단일의 컨텍스트 모델(또는 단일의 VLC 테이블)이 적용된다.According to the first embodiment, the
제2 실시예에 따를 경우, 코딩 패스 선택부(121)는 현재 계수의 모든 하위 계층에서의 대응되는 계수들을 참조하여 코딩 패스를 선택한다. 상기 참조되는 계수들 중 하나라도 0이 아닌 값이 있으면 현재 계수는 정제 패스로 결정되고, 그렇지 않으면 중요 패스로 결정된다. 이 때, 상기 정제 패스로 결정된 현재 계수는 대응되는 인접 하위 계수의 값(1, 0, 또는 -1)에 따라 서로 다른 컨텍스트 모델(또는 VLC 테이블)이 적용된다.According to the second embodiment, the
제3 실시예에 따를 경우, 코딩 패스 선택부(121)는 제1 실시예와 마찬가지로, 현재 계수에 대응되는 인접 하위 계수만을 참조하여 그것이 0이 아닌 값을 갖는지 여부에 따라 코딩 패스를 결정한다. 다만, 상기 정제 패스로 결정된 현재 계수는 상기 참조되는 계수의 값(1 또는 -1)에 따라 서로 다른 컨텍스트 모델(또는 VLC 테이블)이 적용된다.According to the third embodiment, the
패스 코딩부(125)는 상기 선택된 코딩 패스에 따라서 상기 현재 블록의 계수를 무손실 부호화(엔트로피 부호화)한다. 이를 위하여, 패스 코딩부(125)는 코딩 패스 선택부(121)에 의하여 정제 패스로 결정된 현재 계수를 정제 패스 코딩 기법으로 무손실 부호화하는 정제 패스 코딩부(122)와, 코딩 패스 선택부(121)에 의하여 중요 패스로 결정된 현재 계수를 중요 패스 코딩 기법으로 무손실 부호화하는 중요 패스 코딩부(123)를 포함한다.The
실제 정제 패스 또는 중요 패스에 따라 엔트로피 코딩하는 구체적인 방법은, 기존의 SVC 초안에서 사용되는 방식을 그대로 사용할 수 있다.The specific method of entropy coding according to the actual refinement pass or the critical pass may use the same method as used in the existing SVC draft.
특히, SVC 제안 문서 JVT-P056에서는 중요 패스에 대하여, 다음과 같은 코딩 기법을 제안하고 있다. 인코딩된 결과인 코드 워드(codeword)는 컷-오프(cut-off) 파라미터 "m"에 의하여 특성 지워진다. 코딩될 심볼 "C"가 상기 m보다 작거나 같다면 상기 심볼은 Exp_Golomb 코드를 사용하여 인코딩된다. 상기 심볼 C가 상기 m보다 크다면, 다음의 수학식 1에 따라서 길이(length) 및 첨자(suffix) 의 두 개 부분으로 나뉘어 인코딩된다.In particular, the SVC proposal document JVT-P056 proposes the following coding scheme for the critical path. The codeword that is the result of the encoding is characterized by the cut-off parameter "m". If the symbol "C" to be coded is less than or equal to m, the symbol is encoded using the Exp_Golomb code. If the symbol C is larger than m, it is divided into two parts, a length and a suffix, according to
상기 P는 인코딩된 코드 워드로서, 길이 및 첨자(00, 10, 또는 10을 가짐)로 이루어진다.P is an encoded code word and consists of a length and a subscript (having 00, 10, or 10).
한편, 정제 패스 코딩 기법으로는 CABAC 또는 CAVLC가 사용될 수 있다. 정제 패스 코딩부(122)는 코딩 패스 선택부(121)에 의해 결정된 컨텍스트 모델이 동일한 현재 계수들끼리 모아서, 상기 컨텍스트 모델을 이용하여 상기 모아진 계수들을 이진 산술 부호화한다(CABAC). 또는, 정제 패스 코딩부(122)는 코딩 패스 선택부(121)에 의해 결정된 VLC 테이블이 동일한 현재 계수들끼리 모아서, 상기 VLC 테이블을 이용하여 상기 모아진 계수들 가변 길이 부호화한다(CAVLC).Meanwhile, CABAC or CAVLC may be used as the refinement pass coding technique. The refinement
상기 CABAC 코딩은 소정의 코딩될 계수들에 대한 확률 모델을 선택하여 산술 코딩을 하는 방식이다. 일반적으로 CABAC 과정은 이진화, 컨텍스트 모델 선택, 산술 코딩, 및 확률 업데이트 과정으로 이루어진다.The CABAC coding is a method of arithmetic coding by selecting a probability model for predetermined coefficients to be coded. Generally, the CABAC process consists of binarization, context model selection, arithmetic coding, and probability updating.
한편, CAVLC 코딩은 VLC 테이블을 이용하여 소정의 길이의 코딩될 계수들을 서로 다른 길이를 갖는 코드워드들로 변환하는 기법이다.CAVLC coding is a technique of converting coefficients to be coded having a predetermined length into codewords having different lengths using a VLC table.
MUX(124)는 정제 패스 코딩부(122)의 출력과, 중요 패스 코딩부(123)의 출력을 다중화하여 하나의 비트스트림으로 출력한다.The
도 13은 본 발명의 일 실시예에 따른 비디오 디코더(200)의 구성을 도시하는 블록도이다. 비디오 디코더(200)는 엔트로피 복호화부(220)와 프레임 디코딩부(210)를 포함한다.13 is a block diagram illustrating a configuration of a
엔트로피 복호화부(220)는 입력된 비트스트림에 포함된 적어도 하나의 품질 계층에 속하는 현재 블록의 계수에 대하여, 본 발명의 실시예에 따른 엔트로피 복호화를 수행한다. 엔트로피 복호화부(220)의 보다 자세한 구성은 후술하는 도 14에 도시된다.The
프레임 디코딩부(210)는 엔트로피 복호화부(220)에 의하여 무손실 복호화된 현재 블록의 계수로부터 현재 블록의 이미지를 복원한다. 이를 위하여 프레임 디코 딩부(210)는 품질 계층 조립부(211), 역 양자화부(212), 역 변환부(213) 및 역 예측부(214)를 포함한다.The
품질 계층 조립부(211)는 도 1과 같은 복수의 품질 계층을 가산하여 하나의 슬라이스 데이터 또는 프레임 데이터를 생성한다.The quality
역 양자화부(212)는 품질 계층 조립부(211)에서 제공된 데이터를 역 양자화한다.
역 변환부(213)는 상기 역 양자화 결과에 대하여 역 변환을 수행한다. 이러한 역 변환은 도 11의 변환부(112)에서 수행되는 변환 과정의 역으로 수행된다.The
역 예측부(214)는 역 변환부(213)로부터 제공되는 복원된 잔차 신호를 예측 신호와 가산하여 비디오 프레임을 복원한다. 이 때, 상기 예측 신호는 비디오 인코더 단에서와 마찬가지로 인터 예측 또는 인트라 베이스 예측에 의하여 구해질 수 있다.The
도 14는 엔트로피 복호화부(220)의 보다 자세한 구성을 도시한 블록도이다. 엔트로피 복호화부(220)는 코딩 패스 선택부(221), 정제 패스 디코딩부(222), 중요 패스 디코딩부(223) 및 MUX(224)를 포함하여 구성될 수 있다.14 is a block diagram illustrating a more detailed configuration of the
코딩 패스 선택부(221)는 상기 품질 계층에 속하는 현재 블록(4x4 블록, 8x8 블록 또는 16x16 블록)에 속하는 부호화된 계수(부호화된 현재 계수)의 코딩 패스를 결정한다. 아울러 코딩 패스 선택부(221)는 정제 패스 코딩에 있어서, 적용될 컨텍스트 모델 또는 VLC 테이블을 결정할 수도 있다. 이와 같은 코딩 패스 결정 및 컨텍스트 모델의 결정 방법은 전술한 본 발명의 제1, 제2 또는 제3 실시예에 따른 다.The coding path selector 221 determines a coding path of coded coefficients (coded current coefficients) belonging to the current block (4x4 block, 8x8 block, or 16x16 block) belonging to the quality layer. In addition, the coding path selector 221 may determine a context model or a VLC table to be applied in refinement pass coding. Such a coding path determination and a method of determining a context model are according to the first, second or third embodiment of the present invention described above.
패스 디코딩부(225)는 상기 선택된 코딩 패스에 따라 상기 현재 계수를 무손실 복호화한다. 이를 위하여, 패스 디코딩부(225)는 코딩 패스 선택부(221)에 의하여 정제 패스로 결정된 현재 계수를 정제 패스 디코딩 기법으로 무손실 복호화하는 정제 패스 디코딩부(222)와, 코딩 패스 선택부(221)에 의하여 중요 패스로 결정된 현재 계수를 중요 패스 디코딩 기법으로 무손실 복호화하는 중요 패스 디코딩부(223)를 포함한다.The
정제 패스 디코딩부(222)는 코딩 패스 선택부(221)에 의해 결정된 컨텍스트 모델이 동일한 현재 계수들끼리 모아서, 상기 컨텍스트 모델을 이용하여 상기 모아진 계수들을 이진 산술 복호화한다(CABAC). 또는, 정제 패스 디코딩부(222)는 코딩 패스 선택부(221)에 의해 결정된 VLC 테이블이 동일한 현재 계수들끼리 모아서, 상기 VLC 테이블을 이용하여 상기 모아진 계수들 가변 길이 복호화한다.The refinement
MUX(224)는 정제 패스 디코딩부(222)의 출력과, 중요 패스 디코딩부(223)의 출력을 다중화하여 하나의 품질 계층에 관한 데이터(슬라이스 또는 프레임)를 생성한다.The
지금까지 도 11 내지 도 14의 각 구성요소들은 메모리 상의 소정 영역에서 수행되는 태스크, 클래스, 서브 루틴, 프로세스, 오브젝트, 실행 쓰레드, 프로그램과 같은 소프트웨어(software)나, FPGA(field-programmable gate array)나 ASIC(application-specific integrated circuit)과 같은 하드웨어(hardware)로 구현될 수 있으며, 또한 상기 소프트웨어 및 하드웨어의 조합으로 이루어질 수도 있 다. 상기 구성요소들은 컴퓨터로 판독 가능한 저장 매체에 포함되어 있을 수도 있고, 복수의 컴퓨터에 그 일부가 분산되어 분포될 수도 있다.To date, each of the components of FIGS. 11 to 14 is a software, such as a task, a class, a subroutine, a process, an object, an execution thread, a program, or a field-programmable gate array (FPGA), which is performed in a predetermined area on a memory. Or may be implemented in hardware such as an application-specific integrated circuit (ASIC), or a combination of the software and hardware. The components may be included in a computer readable storage medium or a part of the components may be distributed and distributed among a plurality of computers.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야 한다.Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. I can understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.
본 발명에 따르면, 복수의 품질 계층으로 이루어지는 비디오 데이터의 엔트로피 코딩 효율을 향상시킬 수 있다.According to the present invention, entropy coding efficiency of video data composed of a plurality of quality layers can be improved.
또한 본 발명에 따르면, 복수의 품질 계층으로 이루어지는 비디오 데이터의 엔트로피 코딩에 있어서 계산 복잡성을 감소시킬 수 있다.Furthermore, according to the present invention, computational complexity can be reduced in entropy coding of video data composed of a plurality of quality layers.
Claims (24)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060087546A KR100809301B1 (en) | 2006-07-20 | 2006-09-11 | Method and apparatus for entropy encoding/decoding |
PCT/KR2007/003503 WO2008010680A1 (en) | 2006-07-20 | 2007-07-19 | Method and apparatus for entropy encoding/decoding |
TW096126582A TWI371213B (en) | 2006-07-20 | 2007-07-20 | Method and apparatus for entropy encoding/decoding |
US11/780,990 US8345752B2 (en) | 2006-07-20 | 2007-07-20 | Method and apparatus for entropy encoding/decoding |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US83193606P | 2006-07-20 | 2006-07-20 | |
US60/831,936 | 2006-07-20 | ||
KR1020060087546A KR100809301B1 (en) | 2006-07-20 | 2006-09-11 | Method and apparatus for entropy encoding/decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080008923A true KR20080008923A (en) | 2008-01-24 |
KR100809301B1 KR100809301B1 (en) | 2008-03-04 |
Family
ID=38956977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060087546A KR100809301B1 (en) | 2006-07-20 | 2006-09-11 | Method and apparatus for entropy encoding/decoding |
Country Status (4)
Country | Link |
---|---|
US (1) | US8345752B2 (en) |
KR (1) | KR100809301B1 (en) |
TW (1) | TWI371213B (en) |
WO (1) | WO2008010680A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013066051A1 (en) * | 2011-10-31 | 2013-05-10 | 삼성전자 주식회사 | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9866875B2 (en) | 2010-04-05 | 2018-01-09 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
KR20180045886A (en) * | 2010-04-05 | 2018-05-04 | 삼성전자주식회사 | Method and apparatus for low complexity entropy encoding/decoding |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2896117A1 (en) * | 2006-01-06 | 2007-07-13 | France Telecom | METHODS OF ENCODING AND DECODING AN IMAGE SEQUENCE, DEVICES, COMPUTER PROGRAMS, AND CORRESPONDING SIGNAL |
US20080013624A1 (en) * | 2006-07-14 | 2008-01-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients |
US8942292B2 (en) * | 2006-10-13 | 2015-01-27 | Qualcomm Incorporated | Efficient significant coefficients coding in scalable video codecs |
US7825835B2 (en) * | 2008-12-15 | 2010-11-02 | Nvidia Corporation | Method and system for encoded video compression |
US20100225655A1 (en) * | 2009-03-06 | 2010-09-09 | Microsoft Corporation | Concurrent Encoding/Decoding of Tiled Data |
US20100226441A1 (en) * | 2009-03-06 | 2010-09-09 | Microsoft Corporation | Frame Capture, Encoding, and Transmission Management |
US8638337B2 (en) * | 2009-03-16 | 2014-01-28 | Microsoft Corporation | Image frame buffer management |
US20110090954A1 (en) * | 2009-10-21 | 2011-04-21 | Cohen Robert A | Video Codes with Directional Transforms |
US9379736B2 (en) | 2011-06-03 | 2016-06-28 | Qualcomm Incorporated | Context-adaptive coding video data |
CN103918264A (en) | 2011-11-14 | 2014-07-09 | 英特尔公司 | Program products for iterative quantization rate control in video encoding |
WO2013155663A1 (en) * | 2012-04-16 | 2013-10-24 | Mediatek Singapore Pte. Ltd. | Methods and apparatuses of context reduction for significance flag coding |
US9854235B2 (en) * | 2012-08-31 | 2017-12-26 | Blackberry Limited | Methods and devices for entropy coding in scalable video compression |
US9648352B2 (en) | 2012-09-24 | 2017-05-09 | Qualcomm Incorporated | Expanded decoding unit definition |
CN105144712B (en) * | 2013-04-09 | 2018-09-11 | 西门子公司 | Method for encoded digital image sequence |
US10735736B2 (en) * | 2017-08-29 | 2020-08-04 | Google Llc | Selective mixing for entropy coding in video compression |
US12058310B2 (en) | 2021-02-26 | 2024-08-06 | Lemon Inc. | Methods of coding images/videos with alpha channels |
US20220279185A1 (en) * | 2021-02-26 | 2022-09-01 | Lemon Inc. | Methods of coding images/videos with alpha channels |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6351563B1 (en) * | 1997-07-09 | 2002-02-26 | Hyundai Electronics Ind. Co., Ltd. | Apparatus and method for coding/decoding scalable shape binary image using mode of lower and current layers |
US6275531B1 (en) * | 1998-07-23 | 2001-08-14 | Optivision, Inc. | Scalable video coding method and apparatus |
US6788740B1 (en) * | 1999-10-01 | 2004-09-07 | Koninklijke Philips Electronics N.V. | System and method for encoding and decoding enhancement layer data using base layer quantization data |
US6639943B1 (en) * | 1999-11-23 | 2003-10-28 | Koninklijke Philips Electronics N.V. | Hybrid temporal-SNR fine granular scalability video coding |
US7023922B1 (en) * | 2000-06-21 | 2006-04-04 | Microsoft Corporation | Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information |
US6944639B2 (en) * | 2001-06-29 | 2005-09-13 | Nokia Corporation | Hardware context vector generator for JPEG2000 block-coding |
US7062096B2 (en) * | 2002-07-29 | 2006-06-13 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for performing bitplane coding with reordering in a fine granularity scalability coding system |
JP4045913B2 (en) * | 2002-09-27 | 2008-02-13 | 三菱電機株式会社 | Image coding apparatus, image coding method, and image processing apparatus |
US6795584B2 (en) * | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
US7406176B2 (en) * | 2003-04-01 | 2008-07-29 | Microsoft Corporation | Fully scalable encryption for scalable multimedia |
US7227894B2 (en) * | 2004-02-24 | 2007-06-05 | Industrial Technology Research Institute | Method and apparatus for MPEG-4 FGS performance enhancement |
US20060078049A1 (en) * | 2004-10-13 | 2006-04-13 | Nokia Corporation | Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability |
DE102004059978B4 (en) * | 2004-10-15 | 2006-09-07 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for generating a coded video sequence and decoding a coded video sequence using interlayer residue prediction, and a computer program and computer readable medium |
US20060153294A1 (en) | 2005-01-12 | 2006-07-13 | Nokia Corporation | Inter-layer coefficient coding for scalable video coding |
WO2006129184A1 (en) * | 2005-06-03 | 2006-12-07 | Nokia Corporation | Residual prediction mode in scalable video coding |
KR100678907B1 (en) * | 2005-07-12 | 2007-02-06 | 삼성전자주식회사 | Method and apparatus for encoding and decoding FGS layer using reconstructed data of lower layer |
WO2007010374A1 (en) * | 2005-07-21 | 2007-01-25 | Nokia Corporation | Variable length codes for scalable video coding |
KR100736086B1 (en) * | 2005-09-06 | 2007-07-06 | 삼성전자주식회사 | Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method |
US7348903B2 (en) * | 2005-09-26 | 2008-03-25 | Samsung Electronics Co., Ltd. | Method and apparatus for enhancing performance of entropy coding, and video coding method and apparatus using the entropy coding performance enhancing method |
WO2007035056A1 (en) * | 2005-09-26 | 2007-03-29 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data |
KR100772870B1 (en) * | 2005-12-12 | 2007-11-02 | 삼성전자주식회사 | Method and apparatus for encoding and decoding video signal using coefficient's property which composes FGS layer's block |
US20070201550A1 (en) * | 2006-01-09 | 2007-08-30 | Nokia Corporation | Method and apparatus for entropy coding in fine granularity scalable video coding |
EP1989883A1 (en) * | 2006-01-09 | 2008-11-12 | Nokia Corporation | System and apparatus for low-complexity fine granularity scalable video coding with motion compensation |
KR20070077059A (en) * | 2006-01-19 | 2007-07-25 | 삼성전자주식회사 | Method and apparatus for entropy encoding/decoding |
US7778472B2 (en) * | 2006-03-27 | 2010-08-17 | Qualcomm Incorporated | Methods and systems for significance coefficient coding in video compression |
US8401082B2 (en) * | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
KR100834757B1 (en) * | 2006-03-28 | 2008-06-05 | 삼성전자주식회사 | Method for enhancing entropy coding efficiency, video encoder and video decoder thereof |
WO2007114641A1 (en) * | 2006-04-03 | 2007-10-11 | Lg Electronics, Inc. | Method and apparatus for decoding/encoding of a scalable video signal |
KR100736104B1 (en) * | 2006-04-06 | 2007-07-06 | 삼성전자주식회사 | Video coding method and apparatus supporting independent parsing |
US7586425B2 (en) * | 2006-07-11 | 2009-09-08 | Nokia Corporation | Scalable video coding and decoding |
US20080013624A1 (en) * | 2006-07-14 | 2008-01-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients |
FR2904494B1 (en) * | 2006-07-26 | 2008-12-19 | Canon Kk | IMAGE COMPRESSION METHOD AND DEVICE, TELECOMMUNICATION SYSTEM COMPRISING SUCH A DEVICE AND PROGRAM USING SUCH A METHOD |
US20110293019A1 (en) * | 2010-05-27 | 2011-12-01 | Freescale Semiconductor Inc. | Video processing system, computer program product and method for decoding an encoded video stream |
US9215473B2 (en) * | 2011-01-26 | 2015-12-15 | Qualcomm Incorporated | Sub-slices in video coding |
-
2006
- 2006-09-11 KR KR1020060087546A patent/KR100809301B1/en not_active IP Right Cessation
-
2007
- 2007-07-19 WO PCT/KR2007/003503 patent/WO2008010680A1/en active Application Filing
- 2007-07-20 TW TW096126582A patent/TWI371213B/en not_active IP Right Cessation
- 2007-07-20 US US11/780,990 patent/US8345752B2/en not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9866875B2 (en) | 2010-04-05 | 2018-01-09 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
KR20180045886A (en) * | 2010-04-05 | 2018-05-04 | 삼성전자주식회사 | Method and apparatus for low complexity entropy encoding/decoding |
US10027991B2 (en) | 2010-04-05 | 2018-07-17 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
US10158890B2 (en) | 2010-04-05 | 2018-12-18 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
WO2013066051A1 (en) * | 2011-10-31 | 2013-05-10 | 삼성전자 주식회사 | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9307263B2 (en) | 2011-10-31 | 2016-04-05 | Samsung Electronics Co., Ltd. | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9414088B2 (en) | 2011-10-31 | 2016-08-09 | Samsung Electronics Co., Ltd. | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9503752B2 (en) | 2011-10-31 | 2016-11-22 | Samsung Electronics Co., Ltd. | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9521430B2 (en) | 2011-10-31 | 2016-12-13 | Samsung Electronics Co., Ltd. | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
US9532072B2 (en) | 2011-10-31 | 2016-12-27 | Samsung Electronics Co., Ltd. | Method and apparatus for determining a context model for transform coefficient level entropy encoding and decoding |
Also Published As
Publication number | Publication date |
---|---|
TWI371213B (en) | 2012-08-21 |
TW200814791A (en) | 2008-03-16 |
US20080080620A1 (en) | 2008-04-03 |
US8345752B2 (en) | 2013-01-01 |
WO2008010680A1 (en) | 2008-01-24 |
KR100809301B1 (en) | 2008-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100809301B1 (en) | Method and apparatus for entropy encoding/decoding | |
KR100736104B1 (en) | Video coding method and apparatus supporting independent parsing | |
KR100636229B1 (en) | Method and apparatus for adaptive entropy encoding and decoding for scalable video coding | |
RU2406258C2 (en) | Method and system for coding and decoding of information related to compression of video signal | |
CN107911699B (en) | Video encoding method and apparatus, and non-transitory computer-readable medium | |
JP5869008B2 (en) | Conversion in video coding | |
KR100809298B1 (en) | Flag encoding method, flag decoding method, and apparatus thereof | |
CN102144391B (en) | Skip modes for inter-layer residual video coding and decoding | |
KR100736086B1 (en) | Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method | |
KR100736096B1 (en) | Method and apparatus for encoding and decoding video signal by group | |
US20060233240A1 (en) | Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same | |
MXPA06002496A (en) | Bitplane coding and decoding for ac prediction status and macroblock field/frame coding type information. | |
KR20070077059A (en) | Method and apparatus for entropy encoding/decoding | |
KR20070096726A (en) | Method for assigning priority for controlling bit-rate of bitstream, method for controlling bit-rate of bitstream, video decoding method, and apparatus thereof | |
KR20060122684A (en) | Method for encoding and decoding video signal | |
KR100834757B1 (en) | Method for enhancing entropy coding efficiency, video encoder and video decoder thereof | |
US20070071088A1 (en) | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data | |
KR100772870B1 (en) | Method and apparatus for encoding and decoding video signal using coefficient's property which composes FGS layer's block | |
EP1841235A1 (en) | Video compression by adaptive 2D transformation in spatial and temporal direction | |
KR100763192B1 (en) | Method and apparatus for entropy encoding and entropy decoding FGS layer's video data | |
KR20000031283A (en) | Image coding device | |
JP6402520B2 (en) | Encoding apparatus, method, program, and apparatus |
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: 20130130 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |