KR100468844B1 - Optimal scanning method for transform coefficients in image and video coding/decoding - Google Patents
Optimal scanning method for transform coefficients in image and video coding/decoding Download PDFInfo
- Publication number
- KR100468844B1 KR100468844B1 KR10-2002-0000709A KR20020000709A KR100468844B1 KR 100468844 B1 KR100468844 B1 KR 100468844B1 KR 20020000709 A KR20020000709 A KR 20020000709A KR 100468844 B1 KR100468844 B1 KR 100468844B1
- Authority
- KR
- South Korea
- Prior art keywords
- scanning
- occurrence
- probability
- block
- order
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
영상신호의 부호화/복호화를 위한 최적의 주사방식이 개시된다. 이산 여현 변환을 통한 영상신호 부호화 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 부호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다. 상기 선택단계는 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이고, 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계를 구비한다. 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계를 구비한다. 본 발명에 따른 부호화/복호화를 위한 주사방법은 최적의 주사방법을 사용할 수 있으므로 신호압축효율을 증가시키는 장점이 있다.An optimal scanning method for encoding / decoding a video signal is disclosed. An image signal encoding method using discrete cosine transform includes a selection step of selecting at least one reference block; And a scanning step of generating a scanning order of blocks to be encoded from the reference blocks, and scanning in accordance with the generated scanning order. The selecting step is a step of selecting the at least one block temporally or spatially adjacent to the block to be encoded, and the scanning step is a step of obtaining a probability of occurrence of coefficients other than "0" from the selected at least one reference blocks. ; And generating the scanning order in ascending probability of occurrence. The generating of the scanning order in ascending probability of occurrence includes generating the scanning order by a zigzag scanning method when the occurrence probability is the same. The scanning method for encoding / decoding according to the present invention has an advantage of increasing signal compression efficiency because an optimal scanning method can be used.
Description
본 발명은 영상신호의 부호화/복호화에 관한 것으로, 보다 상세하게는 부호화/복호화 효율을 증가시키기 의하여 정지영상 또는 동영상을 부호화/복호화하기 위한 변환계수들의 최적주사방법에 관한 것이다.The present invention relates to encoding / decoding of video signals, and more particularly, to an optimal scanning method of transform coefficients for encoding / decoding still images or moving images by increasing encoding / decoding efficiency.
MPEG-1(moving picture expert group phase 1), MPEG-2, MPEG-4, H.261,H.263, 또는 JPEG 등에서 영상신호들(예컨대 정지영상 또는 동영상 등)은 이산 여현 변환(discrete cosine transform; 이하 "DCT"라 한다.)를 통하여 압축 또는 부호화된다. 또한, 압축 또는 부호화된 영상신호들은 역 이산여현 변환(Inverse discrete cosine transform; 이하 "IDCT"라 한다.)를 통하여 복호화된다. 부호화/복호화의 효율을 증가시키는 관건(key point)은 최적의 주사방법을 선택하여 주사하는 것이다.In MPEG-1 (moving picture expert group phase 1), MPEG-2, MPEG-4, H.261, H.263, or JPEG, the video signals (e.g. still image or video) are discrete cosine transform. (Hereinafter referred to as "DCT"). Also, the compressed or encoded video signals are decoded through an inverse discrete cosine transform (hereinafter referred to as "IDCT"). The key point to increase the efficiency of encoding / decoding is to select and scan the optimal scanning method.
미국등락특허번호 5,500,678에 기재된 주사방식(scan pattern)은 부호화 효율을 증가시키기 위한 것으로 MPEG-4 인트라 부호화(intra coding)의 주사방식으로 선택되어 있으며, '678에 기재된 주사방식은 지그재그 주사방식과 미리 정의된 주사방식을 사용한다.The scan pattern described in US Patent No. 5,500,678 is designed to increase coding efficiency and is selected as a scan method of MPEG-4 intra coding. The scan method described in '678 is a zigzag scan method and Use the defined scanning method.
따라서 지그재그 주사방식과 미리 정의된 주사방식이 모든 영상신호의 부호화에 있어서 효율적인 것이 아니다. 또한, 선택된 주사방식에 대한 정보를 영상신호들과 함께 부호화하여 디코더에 제공해야 하므로 디코더로 전송되는 비트량을 증가시킨다. 그리고 '678의 주사방법은 미리 정의되어 있으므로, 다양한 부호화블락에 대하여 최적의 주사방식을 선택하는데 한계가 있다.Therefore, the zigzag scan method and the predefined scan method are not efficient in encoding all video signals. In addition, since the information on the selected scanning method should be encoded and provided to the decoder, the amount of bits transmitted to the decoder is increased. Since the scanning method of '678 is predefined, there is a limit in selecting an optimal scanning method for various encoding blocks.
또한, 미국등락특허번호 6,263,026에 기재된 주사방식은 주사방식의 수가 너무 많으면 선택된 데이터 워드가 너무 길어져 부호화 효율을 감소시키는 문제점이 있다. 또한, '026에서 사용되는 미리 정의된 유한개의 주사방법은 모든 영상신호들 또는 데이터에 대하여 효율적인 것이 아니다.In addition, the scanning method described in US Patent No. 6,263, 026 has a problem that if the number of scanning methods is too large, the selected data word is too long, thereby reducing the coding efficiency. In addition, the predefined finite number of scanning methods used in '026 are not efficient for all image signals or data.
따라서 본 발명이 이루고자 하는 기술적인 과제는 다양한 부호화/복호화 블락들에 대하여 최적의 주사방법을 제공하여 영상신호의 압축효율을 증가시키는 것이다.Accordingly, a technical problem of the present invention is to increase the compression efficiency of an image signal by providing an optimal scanning method for various encoding / decoding blocks.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.The detailed description of each drawing is provided in order to provide a thorough understanding of the drawings cited in the detailed description of the invention.
도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다.1 shows a block diagram of a typical DCT coding system.
도 2는 일반적인 지그재그 주사순서를 나타낸다.2 shows a general zigzag scanning sequence.
도 3은 일반적인 수직 주사순서를 나타낸다.3 shows a general vertical scanning sequence.
도 4는 일반적인 수평 주사순서를 나타낸다.4 shows a general horizontal scanning sequence.
도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다.5 shows an example of the output signal quantized by FIG.
도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다.6 is a flow chart for implementing an optimal scanning method according to the present invention.
도 7은 참조블락들의 제1예를 나타낸다.7 shows a first example of reference blocks.
도 8은 참조블락들의 제2예를 나타낸다.8 shows a second example of reference blocks.
도 9 내지 도 11은 참조블락들의 제3예를 나타낸다.9 to 11 show a third example of the reference blocks.
도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다.12 to 14 show a fourth example of the reference blocks.
도 15는 도 6의 600단계를 구현한 블락들을 나타낸다.FIG. 15 illustrates blocks implementing step 600 of FIG. 6.
도 16은 도 6의 610단계를 구현한 블락을 나타낸다.FIG. 16 illustrates a block implementing operation 610 of FIG. 6.
도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다.FIG. 17 illustrates a block implementing steps 620 and 630 of FIG. 6.
도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다.18 and 19 show scanning schemes adopted in the H.26L video encoder.
도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴을 나타낸다.20 and 21 show a scheme for converting the scanning order of the single scan mode to the scanning order of the dual scan mode according to the present invention.
도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다.22 to 24 show an embodiment of converting the scanning order of the single scan mode to the scanning order of the dual scan mode according to the present invention.
도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다.25 is a graph showing the sum of the total lengths of the run lengths generated by the scanning method and the Foreman sequence according to the present invention.
도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다.26 is a graph showing the sum of the total lengths of run lengths generated by the scanning method and the Coastguard sequence according to the present invention.
도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스의 총 길이를 나타내는 그래프이다.27 is a graph showing the total length of run lengths generated by the scanning method and the Hall sequence according to the present invention.
상기 기술적 과제를 달성하기 위한 이산 여현 변환을 통하여 영상신호 부호화 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 부호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다.According to an aspect of the present invention, there is provided a method of encoding an image signal through discrete cosine transform, selecting at least one reference block; And a scanning step of generating a scanning order of blocks to be encoded from the reference blocks, and scanning in accordance with the generated scanning order.
상기 선택단계는 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이고, 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계를 구비한다.The selecting step is a step of selecting the at least one block temporally or spatially adjacent to the block to be encoded, and the scanning step is a step of obtaining a probability of occurrence of coefficients other than "0" from the selected at least one reference blocks. ; And generating the scanning order in ascending probability of occurrence.
상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계를 구비한다.The generating of the scanning order in ascending probability of occurrence includes generating the scanning order by a zigzag scanning method when the occurrence probability is the same.
또한, 이산 여현 변환을 통하여 영상신호를 부호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다.Also, a method of encoding an image signal through discrete cosine transform may include obtaining a probability of occurrence of coefficients other than "0" from at least one selected reference block; And determining the scanning order of blocks to be encoded in the order of the high probability of occurrence, and scanning the blocks according to the scanning order.
상기 적어도 하나의 참조블락들을 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. 상기 주사는 단일 주사 또는 이중주사인 것이 바람직하다.The at least one reference blocks are blocks that are temporally or spatially adjacent to the block to be encoded. When the probability of occurrence is the same, the scanning order is determined by the zigzag scanning method. The injection is preferably a single injection or a double injection.
또한 상기 기술적 과제를 달성하기 위한 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; 및 상기 참조블락들로부터 복호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다.Also, a method of decoding an image signal through an inverse discrete cosine transform for achieving the technical problem includes selecting at least one reference block; And a scanning step of generating a scanning order of blocks to be decoded from the reference blocks and scanning in accordance with the generated scanning order.
상기 선택단계는 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이다. 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계이다. 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계이다.The selecting step is a step of selecting the at least one block that is temporally or spatially adjacent to the block to be decoded. The scanning step may include obtaining a probability of occurrence of coefficients other than "0" from at least one selected reference block; And generating the scanning order in ascending probability of occurrence. The generating of the scanning order in ascending probability of generation occurs when generating the scanning order using a zigzag scanning method when the probability of occurrence is the same.
또한, 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다.Also, a method of decoding an image signal through an inverse discrete cosine transform may include obtaining a probability of occurrence of coefficients other than "0" from at least one selected reference block; And determining the scanning order of blocks to be encoded in the order of the high probability of occurrence, and scanning the blocks according to the scanning order.
상기 적어도 하나의 참조블락들을 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. 상기 주사는 단일주사 또는 이중주사인 것이 바람직하다.The at least one reference blocks are blocks that are temporally or spatially adjacent to the block to be decoded. When the probability of occurrence is the same, the scanning order is determined by the zigzag scanning method. Preferably, the injection is a single or double injection.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.In order to fully understand the present invention, the operational advantages of the present invention, and the objects achieved by the practice of the present invention, reference should be made to the accompanying drawings which illustrate preferred embodiments of the present invention and the contents described in the accompanying drawings.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.
도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다. 도 1을 참조하면, DCT 코딩 시스템(또는 부호화기(encoder; 100))은 움직임 평가부(motion estimator; 10), 감산기(20), DCT부호화부(DCT coder; 30), 양자화부(quantizer; 40), 가변길이 부호화부(Variable length coder; 50), 레이트 제어부(60), 역 양자화부(dequantizer; 70), IDCT부(inverse DCT; 75), 가산기(80), 복원버퍼(frame memory 또는 reconstruction buffer; 85) 및 움직임 보상부(motion compensator; 90)를 구비한다. 가변길이 부호화부(이하 "VLC"라 한다.)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다. MPEG-1, MPEG-2, MPEG-4, H.261, H.263, 또는 JPEG 등에서 사용되는 동영상부호화 장치는 당업계에서 잘 알려져 있으므로 간단히 설명한다.1 shows a block diagram of a typical DCT coding system. Referring to FIG. 1, a DCT coding system (or an encoder 100) may include a motion estimator 10, a subtractor 20, a DCT coder 30, and a quantizer 40. ), Variable length coder (50), rate control unit (60), inverse quantizer (dequantizer) 70, IDCT unit (inverse DCT; 75), adder 80, reconstruction buffer (frame memory or reconstruction) a buffer 85 and a motion compensator 90. The variable length encoder (hereinafter referred to as "VLC") includes a scan method selector 51 and an entropy encoder 53. Video encoding apparatuses used in MPEG-1, MPEG-2, MPEG-4, H.261, H.263, or JPEG are well known in the art and will be described briefly.
움직임 평가부(10)는 영상신호에 응답하여 움직임 벡터(motion vector)를 생성하여 상기 움직임 벡터를 감산기(20)로 출력한다. 감산기(20)는 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이를 DCT부호화부(30)로 출력한다.The motion evaluator 10 generates a motion vector in response to the video signal and outputs the motion vector to the subtractor 20. The subtractor 20 outputs the difference between the output signal of the motion evaluator 10 and the output signal of the motion compensator 90 to the DCT encoder 30.
전체영상은 m×n(여기서 m, n은 자연수) 샘플블락들로 분할되고 분할된 m×n 샘플블락은 한 블락씩 DCT 부호화부(30)로 입력된다. DCT 부호화부(30)는 시간영역 (spatial domain)의 영상신호를 주파수 영역의 변환계수로 변환한다. 즉, DCT 부호화부(30)는 m×n 샘플 블락을 m×n 계수블락으로 변환한다. 예컨대 전체영상은 4×4, 8×8, 또는 16×16샘플블락들로 나누어 질 수 있다. 양자화부(40)는 m×n 계수블락을 양자화한다.The entire image is divided into m × n (where m and n are natural numbers) sample blocks, and the divided m × n sample blocks are input to the DCT encoder 30 by one block. The DCT encoder 30 converts a video signal in a spatial domain into a transform coefficient in a frequency domain. In other words, the DCT encoder 30 converts the m × n sample block into an m × n coefficient block. For example, the entire image may be divided into 4 × 4, 8 × 8, or 16 × 16 sample blocks. The quantization unit 40 quantizes the m × n coefficient block.
역 양자화부(70)는 양자화부(40)의 출력신호를 역 양자화하며, IDCT부(75)는 역 양자화부(70)의 출력신호를 역 DCT한다. 가산기(80)는 움직임 보상부(90)의 출력신호와 IDCT부(75)의 출력신호를 합한다. 복원버퍼(85)는 가산기(80)의 출력신호를 저장한다. 따라서 복원버퍼(85)에는 원래의 영상신호에 대응되는 신호가 복원(decoded)된다.The inverse quantizer 70 inverse quantizes the output signal of the quantizer 40, and the IDCT unit 75 inversely DCTs the output signal of the inverse quantizer 70. The adder 80 adds the output signal of the motion compensator 90 and the output signal of the IDCT unit 75. The recovery buffer 85 stores the output signal of the adder 80. Therefore, the signal corresponding to the original video signal is decoded in the reconstruction buffer 85.
움직임 보상부(90)는 복원버퍼(85)의 출력신호의 움직임을 보상하며, 가변길이 부호화부(50)는 양자화부(40)의 출력신호에 응답하여 높은 확률로 발생하는 값(레벨)을 짧은 코드로 지정하고, 낮은 확률로 발생하는 값(레벨)을 긴 코드로 지정하여 데이터 흐름의 전체 비트 수를 감소시킨다. 가변길이 부호화부(50)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다.The motion compensator 90 compensates for the motion of the output signal of the reconstruction buffer 85, and the variable length encoder 50 is a value (level) generated with a high probability in response to the output signal of the quantizer 40. Short codes are used, and low-probability values (levels) are assigned long codes to reduce the total number of bits in the data flow. The variable length encoder 50 includes a scanning method selector 51 and an entropy encoder 53.
주사방식 선택부(51)는 양자화부(40)의 출력신호에 응답하여 소정의 주사방식을 선택하므로, 2차원 데이터는 주사방식 선택부(51)에 의하여 1차원 데이터로 변환된다. 엔트로피 부호화부(53)는 주사방식 선택부(51)의 출력신호에 응답하여코드화된 데이터(예컨대 압축된 형태의 비트스트림)를 출력한다. 엔트로피 부호화부(53)는 호프만 부호화(hoffman coding) 또는 그 이외의 부호화가 사용될 수 있다.Since the scanning method selection unit 51 selects a predetermined scanning method in response to the output signal of the quantization unit 40, the two-dimensional data is converted into the one-dimensional data by the scanning method selection unit 51. The entropy encoder 53 outputs coded data (for example, a compressed bitstream) in response to the output signal of the scanning method selector 51. The entropy encoder 53 may use Hoffman coding or other coding.
레이트 제어부(60)는 엔트로피 부호화부(53)의 출력신호에 응답하여 양자화부(40)의 양자화 스텝 사이즈(quantizer step size)를 제어한다.The rate controller 60 controls the quantizer step size of the quantizer 40 in response to the output signal of the entropy encoder 53.
본 발명은 주사방식 선택부(51)의 동작에 관한 것으로, 본 발명에 따른 주사방식 선택부(51)는 이미 부호화된 적어도 하나의 참조블락들을 참조하여 최적의 주사방식을 선택하므로 압축효율을 증가시킨다. 주사방식 선택부(51)의 동작은 도 6을 참조하여 상세히 설명된다.The present invention relates to the operation of the scanning method selecting unit 51. The scanning method selecting unit 51 according to the present invention selects an optimal scanning method by referring to at least one reference block that is already encoded, thereby increasing the compression efficiency. Let's do it. The operation of the scanning method selection unit 51 is described in detail with reference to FIG.
도 1을 참조하여 영상신호 자체를 부호화하는 인트라 프레임(intra frame)을 설명하면 다음과 같다. 영상신호(예컨대 정지영상 또는 동영상)는 일정한 크기의 블락(예컨대 m×n 샘플 블락)들로 나누어지고 각 블락은 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. 양자화된 데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. 복호화기는 DCT 코딩 시스템(100)의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다.Referring to FIG. 1, an intra frame for encoding an image signal itself will be described below. The video signal (e.g., still image or video) is divided into blocks of constant size (e.g., m x n sample blocks), and each block is quantized in two dimensions by the DCT encoder 30 and the quantizer 40. When the quantized data is made into one-dimensional data through the scanning method selector 51, the entropy coding unit 53 converts the one-dimensional data into a compressed bitstream. The decoder decodes the original video signal from the bitstream as opposed to the encoding of the DCT coding system 100.
다음으로 도 1을 참조하여 인터 프레임(inter frame)을 설명하면 다음과 같다. 인터 프레임은 현재의 영상신호를 부호화하기 위하여 이전 영상신호를 이용하는 것으로, 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이는 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. 양자화된데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. 디코더는 DCT 코딩 시스템의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다.Next, an inter frame will be described with reference to FIG. 1. The inter frame uses a previous video signal to encode a current video signal, and the difference between the output signal of the motion estimation unit 10 and the output signal of the motion compensator 90 is determined by the DCT encoder 30 and the quantizer ( 40) to quantize in two dimensions. If the quantized data is made into one-dimensional data through the scanning method selector 51, the entropy coding unit 53 converts the one-dimensional data into a compressed bitstream. The decoder decodes the original video signal from the bitstream as opposed to the encoding of the DCT coding system.
도 2는 일반적인 지그재그 주사순서를 나타낸다. 도 3은 일반적인 수직 주사 순서를 나타낸다. 도 4는 일반적인 수평 주사순서를 나타낸다. 도 2 내지 도 4의 주사방식들(scanning patterns)은 MPEG-4에서 사용되는 주사방식들의 예를 나타낸다. 도 2 내지 4의 샘플블락은 8×8이다.2 shows a general zigzag scanning sequence. 3 shows a general vertical scanning sequence. 4 shows a general horizontal scanning sequence. The scanning patterns of Figs. 2 to 4 show examples of scanning schemes used in MPEG-4. Sample blocks of FIGS. 2 to 4 are 8x8.
도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다. 도 5를 참조하면, 300은 8×8 양자화된 계수블락을 나타내며, 301은 양자화된 DC 계수를 나타내며, 이 경우 DC 계수는 5이다. 302 내지 304는 양자화된 AC 계수를 나타내며, 이 경우 AC 계수는 각각 -1, 3, 및 1을 나타낸다.5 shows an example of the output signal quantized by FIG. Referring to FIG. 5, 300 represents an 8 × 8 quantized coefficient block, and 301 represents a quantized DC coefficient, in which case the DC coefficient is five. 302 through 304 represent quantized AC coefficients, in which case the AC coefficients represent -1, 3, and 1, respectively.
MPEG-4의 경우, 도 1의 주사방식 선택부(51)는 블락(300)을 도 2 내지 도4의 주사방식에 따라 주사하여 다수개의 심벌(run, level, last)들에 대한 정보를 추출한다. 여기서 run은 도 2 내지 도4의 주사방식에 따라 주사하던 중 직전의 "0"이 아닌 데이터와 현재 "0"이 아닌 데이터사이의 "0"의 수를 나타내며, level은 현재의 "0"이 아닌 데이터의 레벨(값)을 나타내며, 또한 last는 현재의 "0'가 아닌 데이터 이후에 데이터 "0"의 유무를 나타낸다.In the case of MPEG-4, the scanning method selector 51 of FIG. 1 extracts information on a plurality of symbols (run, level, last) by scanning the block 300 according to the scanning method of FIGS. do. In this case, the run represents the number of "0" s between the non-zero "0" data and the data which is not the current "0" during the scanning according to the scanning method of FIGS. 2 to 4, and the level is the current "0". Non-data level (value), and last indicates the presence or absence of data "0" after the current non-zero data.
예컨대 심벌(0, 5, 0)(351)에서, 첫 번째 0은 지그재그 주사방식에서 DC 계수(301)의 앞에 있는 "0"의 개수가 0개를 나타내며, 두 번째 5는 현재의 DC계수가5임을 나타내고, 세 번째 0은 DC 계수 이후에 "0"이 아닌 데이터가 있음을 나타낸다. 또한, 심벌(5, 1, 1)(354)에서, 첫 번째 5는 지그재그 주사방식에서 AC 계수(304)의 앞에 있는 "0"의 개수가 5개를 나타내며, 두 번째 1은 현재의 AC계수가 1임을 나타내고, 세 번째 1은 AC 계수(304) 이후에 "0"이 아닌 데이터가 없음을 나타낸다. 또한, 수직주사방식은 도 3 및 도 5를 참조하면 용이하게 이해될 수 있으며, 수평주사방식은 도 4 및 도 5를 참조하면 용이하게 이해될 수 있다.For example, in the symbols (0, 5, 0) 351, the first 0 indicates the number of "0" s in front of the DC coefficient 301 in zigzag scanning, and the second 5 indicates the current DC coefficient. A third 0 indicates that there is non-zero data after the DC coefficient. Further, in the symbols (5, 1, 1) 354, the first 5 indicates the number of "0" s in front of the AC coefficient 304 in the zigzag scanning method, and the second 1 indicates the current AC coefficient. Is 1, and the third 1 indicates that there is no non-zero data after the AC coefficient 304. In addition, the vertical scanning method may be easily understood with reference to FIGS. 3 and 5, and the horizontal scanning method may be easily understood with reference to FIGS. 4 and 5.
그리고 각 VLC(356 내지 359, 367 내지 370, 또는 378 내지 381)는 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 대한 MPEG-4의 엔트로피 부호화부의 테이블에 상응하는 각 비트패턴을 나타낸다. 즉, 심벌(0, 5, 0)(351)에 대한 비트 패턴은 011000(356)이고, 심벌(0, -1, 0)(363)에 대한 비트 패턴은 101이다.Each VLC (356 to 359, 367 to 370, or 378 to 381) corresponds to each bit pattern corresponding to a table of MPEG-4 entropy encoders for each symbol (351 to 354, 362 to 365, or 373 to 376). Indicates. That is, the bit pattern for the symbols (0, 5, 0) 351 is 011000 (356), and the bit pattern for the symbols (0, -1, 0) 363 is 101.
또한, 각 비트량(360, 371, 또는 382)은 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 상응하는 비트의 총합을 나타낸다. 예컨대 지그재그 주사방식의 4심벌들은 총 24비트로 구성되고, 수직주사방식의 4심벌들은 총 19비트로 구성되고, 또한 수평주사방식의 4심벌들은 총 30비트로 구성된다. 각 심벌의 run이 서로 다르기 때문에, 각 주사방식에 따라 발생하는 비트량은 서로 다르다.In addition, each bit amount 360, 371, or 382 represents the sum of the bits corresponding to each symbol 351 to 354, 362 to 365, or 373 to 376. For example, the four symbols of the zigzag scanning method consist of 24 bits in total, the four symbols of the vertical scan method consist of 19 bits in total, and the four symbols of the horizontal scan method consist of 30 bits in total. Since the run of each symbol is different, the amount of bits generated by each scanning method is different.
도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다. 도 6을 참조하면, 부호화하고자하는 블락(이하 "코딩블락"이라 한다.)과 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들을 참조블락들로 선택한다(600단계). 선택된 참조블락들은 이미 부호화되고 양자화된 블락들이다.6 is a flow chart for implementing an optimal scanning method according to the present invention. Referring to FIG. 6, at least one block temporally or spatially adjacent to a block to be encoded (hereinafter, referred to as a “coding block”) is selected as reference blocks (step 600). The selected reference blocks are already coded and quantized blocks.
610단계는 각 참조블락으로부터 각 계수 위치에서 "0"이 아닌 계수들(non-zero coefficients)의 발생확률을 구한다. 620단계는 "0"이 아닌 계수들의 발생확률로부터 발생확률이 높은 것으로부터 내림차순으로 순서화(ordering)한다. 발생확률이 같은 경우, 지그재그 주사방식으로 순서화하다(630단계). 640단계는 620단계와 630단계를 통하여 결정된 주사방식을 선택하고, 선택된 주사방식으로 코딩 블락을 주사한다.In operation 610, a probability of occurrence of non-zero coefficients is calculated from each reference block at each coefficient position. Step 620 orders the occurrence probability of coefficients other than "0" from descending probability to descending order. If the probability of occurrence is the same, the zigzag scanning method is ordered (step 630). In step 640, the scanning method determined in steps 620 and 630 is selected, and the coding block is scanned in the selected scanning method.
도 7은 참조블락들의 제1예를 나타낸다. 도 7을 참조하면, 750블락의 주사방식을 선택하기 위하여 공간적으로 인접한 블락들(710 내지 740)이 참조블락들로 선택된다. 도 7의 참조블락들(710 내지 740)은 인트라 프레임(intra frame)의 비디오 코딩에 사용될 수 있다. 참조블락들(710 내지 740)은 이미 부호화된 블락들이다.7 shows a first example of reference blocks. Referring to FIG. 7, spatially adjacent blocks 710 to 740 are selected as reference blocks in order to select a scanning method of 750 blocks. The reference blocks 710 to 740 of FIG. 7 may be used for video coding of an intra frame. The reference blocks 710 to 740 are blocks that are already encoded.
도 8은 참조블락들의 제2예를 나타낸다. 도 8을 참조하면, 현재 프레임(t)의 831블락(코딩블락)의 주사방식을 선택하기 위하여 참조 프레임(t-1)에서 현재 프레임(t)과 시간적으로 인접한 블락들(811 내지 819)이 참조블락들로 선택된다. 도 8의 참조블락들(811 내지 819)은 인터 프레임(inter frame)의 비디오 코딩에 사용될 수 있다. 참조 프레임(t-1)은 현재 프레임(t)의 이전 프레임을 나타낸다.8 shows a second example of reference blocks. Referring to FIG. 8, blocks 811 to 819 that are temporally adjacent to the current frame t in the reference frame t-1 are selected to select a scanning method of the 831 block (coding block) of the current frame t. Reference blocks are selected. Reference blocks 811 to 819 of FIG. 8 may be used for video coding of an inter frame. The reference frame t-1 represents a previous frame of the current frame t.
도 9 내지 도 11은 참조블락들의 제3예를 나타낸다. 도 9의 코딩블락의 주사방식은 모든 인접한 블락들(a, b, c 및 d)을 참조하여 결정되며, 도 10의 코딩블락의 주사방식은 모든 인접한 블락들(a, b 및 c)을 참조하여 결정되며, 도 11의 코딩블락의 주사방식은 모든 인접한 블락들(a 및 b)을 참조하여 결정된다. 각각의 블락(a, b, c, 또는 d)은 m×n 블락으로, 샘플 블락이다.9 to 11 show a third example of the reference blocks. The scanning scheme of the coding block of FIG. 9 is determined with reference to all adjacent blocks a, b, c and d, and the scanning scheme of the coding block of FIG. 10 refers to all adjacent blocks a, b and c. The scanning scheme of the coding block of FIG. 11 is determined with reference to all adjacent blocks a and b. Each block (a, b, c, or d) is an m × n block, which is a sample block.
도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다. 도 12의 코딩블락의 주사방식은 인접한 블락들(a, b, c 및 d) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 13의 코딩블락의 주사방식은 인접한 블락들(a, b, 및 c) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 14의 코딩블락의 주사방식은 인접한 블락들(a 및 b) 중에서 가장 적합한 하나의 블락을 참조하여 결정된다. 각각의 블락(a, b, c, 또는 d)은 m×n 블락들이다. 도 7 내지 도 14는 참조블락들을 선택하기 위한 예에 불과하다.12 to 14 show a fourth example of the reference blocks. The scanning method of the coding block of FIG. 12 is determined by referring to the most suitable block among the adjacent blocks a, b, c, and d, and the scanning method of the coding block of FIG. 13 is determined by the adjacent blocks (a, b, And c) is determined by referring to the most suitable one block, and the scanning scheme of the coding block of FIG. 14 is determined by referring to the most suitable one of the adjacent blocks a and b. Each block (a, b, c, or d) is m × n blocks. 7 to 14 are merely examples for selecting reference blocks.
도 15는 도 6의 600단계를 구현한 블락들을 나타낸다. 도 15를 참조하면, 참조블락들(710 내지 740)은 이미 부호화된 블락들로 코딩블락(750)과 공간적으로 인접한 블락들이다. 각각의 블락(710, 720, 730, 740)은 8×8 블락이다.FIG. 15 illustrates blocks implementing step 600 of FIG. 6. Referring to FIG. 15, the reference blocks 710 to 740 are blocks that are spatially adjacent to the coding block 750 as blocks that are already coded. Each block 710, 720, 730, 740 is an 8 × 8 block.
도 16은 도 6의 610단계를 구현한 블락을 나타낸다. 도 15 및 도 16을 참조하면, 8×8 샘플 블락(800)은 64개의 서브블락들로 구성되며, 각 서브블락의 숫자는 참조블락들 대비 "0"이 아닌 계수의 확률을 나타낸다. 예컨대 참조블락들(710, 720, 730, 및 740) 각각의 DC 계수가 5, 3, 3, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 4/4이다. 또한, 참조블락들(710, 720, 730, 및 740) 각각의 AC 계수가 4, 2, 0, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 3/4이다.FIG. 16 illustrates a block implementing operation 610 of FIG. 6. Referring to FIGS. 15 and 16, the 8 × 8 sample block 800 is composed of 64 subblocks, and the number of each subblock represents a probability of a coefficient that is not "0" compared to the reference blocks. For example, if the DC coefficients of each of the reference blocks 710, 720, 730, and 740 are 5, 3, 3, 4, the probability of the coefficient that is not "0" compared to the reference blocks is 4/4. In addition, if the AC coefficients of each of the reference blocks 710, 720, 730, and 740 are 4, 2, 0, and 4, the probability of a coefficient other than "0" compared to the reference blocks is 3/4.
도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다. 도 17의 각 숫자는 주사순서를 나타내며, 도 17의 주사순서는 "0"이 아닌 계수의 발생확률의 순으로 결정되며, 발생확률이 동일한 경우 주사순서는 지그재그 주사방식의 순서에 따라 결정된다.FIG. 17 illustrates a block implementing steps 620 and 630 of FIG. 6. Each numeral of FIG. 17 represents a scanning order, and the scanning order of FIG. 17 is determined in the order of occurrence probability of coefficients other than " 0 ".
도 17의 주사순서는 미리 정의된 주사순서가 아니고, 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들에 상응하여 결정된다. 따라서 본 발명에 따른 코딩블락의 주사방법은 현재의 코딩블락에 가장 적합하고 효율적인 주사방식이므로, 영상신호의 압축효율은 증가한다.The scanning order of FIG. 17 is not a predefined scanning order and is determined corresponding to at least one adjacent block in time or space. Therefore, since the scanning method of the coding block according to the present invention is the most suitable and efficient scanning method for the current coding block, the compression efficiency of the video signal increases.
도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다. 도 18은 단일주사 모드(single scan mode)로 종래의 지그재그 주사와 동일하고, 도 19는 이중주사모드(double scan mode)를 나타낸다. 이중주사는 중복되지 않게 두 번 주사하는 것이다. H.26L은 ITU-T(International Telecommunications Union Telecommunications standardization sector)에서 만들어지고 있다.18 and 19 show scanning schemes adopted in the H.26L video encoder. FIG. 18 is the same as a conventional zigzag scan in single scan mode, and FIG. 19 shows a double scan mode. Double injections are two injections that do not overlap. H.26L is being created in the International Telecommunications Union Telecommunications standardization sector (ITU-T).
도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴(scheme)을 나타낸다. 도 20은 본 발명에 따른 단일 주사모드로 생성된 주사순서(a→b→c→d→,...,→n→o→p)를 나타내며, 도 21은 본 발명에 따른 이중 주사모드로 생성된 주사순서를 나타낸다. 도 20 및 도 21을 참조하면, 이중주사모드의 주사순서는 단일주사 모드의 주사순서를 짝수 주사순서(a→c→e→g→i→k→m→o)와 홀수 주사순서(b→d→f→h→j→l→n→p)로 각각 분리하여 순서화된다.20 and 21 show a scheme for converting the scanning order of the single scan mode to the scanning order of the dual scan mode according to the present invention. 20 shows a scanning sequence (a → b → c → d →, ..., → n → o → p) generated in a single scan mode according to the present invention, and FIG. 21 is a dual scan mode according to the present invention. The generated scanning sequence is shown. 20 and 21, the scanning order of the dual scan mode is the even scanning order (a → c → e → g → i → k → m → o) and the odd scanning order (b → d → f → h → j → l → n → p), respectively, in order.
도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다. 도 22는 본 발명에 따른 적어도 하나 이상의 참조블락들로부터 생성한 "0"이 아닌 계수의 확률을 나타내며, 도 23은 도 22에 따라 결정된 단일 주사모드의 주사순서를 나타내며, 도 24는 도 23의 단일주사모드의 주사순서를 도 21에 따라 변환한 이중 주사모드의 주사순서를 나타낸다.22 to 24 show an embodiment of converting the scanning order of the single scan mode to the scanning order of the dual scan mode according to the present invention. FIG. 22 illustrates a probability of a non-zero coefficient generated from at least one reference block according to the present invention, FIG. 23 illustrates a scanning sequence of a single scanning mode determined according to FIG. 22, and FIG. Fig. 21 shows the scanning order of the single scan mode in which the scanning order of the single scan mode is converted in accordance with FIG.
도 23의 짝수 주사순서(0→2→4→6→8→10→12→14)는 도 24에서 (0→1→2→3→4→5→6→7)의 순서로 변환되고, 도 23의 홀수 주사순서(1→3→5→7→9→11→13→15)는 도 24에서 (0→1→2→3→4→5→6→7)의 순서로 변환된다.The even scanning order (0 → 2 → 4 → 6 → 8 → 10 → 12 → 14) of FIG. 23 is converted to the order of ( 0 → 1 → 2 → 3 → 4 → 5 → 6 → 7 ) in FIG. The odd scanning order (1 → 3 → 5 → 7 → 9 → 11 → 13 → 15) in FIG. 23 is converted in the order of (0 → 1 → 2 → 3 → 4 → 5 → 6 → 7) in FIG.
도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이를 나타내는 그래프이다. 도 25 내지 도 27은 본 발명에 따른 주사방식과 종래의 지그재그 주사방식을 100개의 인트라 프레임을 적용하여 발생되는 런 랭스의 총 길이를 나타낸다. 도 25 내지 도 17을 참조하면, qp는 양자화 스텝 사이즈(quantizer step size)를 나타내며, qp가 증가할수락 화질이 저하되며 데이터량이 감소한다. 그러나 qp가 감소할수락 데이터량은 증가되고 화질이 개선된다.25 is a graph showing the sum of the total lengths of run lengths generated by the scanning method and the Foreman sequence according to the present invention. 26 is a graph showing the sum of the total lengths of run lengths generated by the scanning method and the Coastguard sequence according to the present invention. 27 is a graph showing the total length of run lengths generated by the scanning method and the Hall sequence according to the present invention. 25 to 27 show the total length of the run length generated by applying 100 intra frames to the scanning method according to the present invention and the conventional zigzag scanning method. 25 to 17, qp represents a quantizer step size, and as the qp increases, the image quality decreases and the data amount decreases. However, as qp decreases, the amount of data increases and the image quality improves.
도 25 내지 도 27을 참조하면, 본 발명에 따른 주사방식의 런 랭스는 종래의 지그재그 주사의 런 랭스에 비하여 감소되는 것을 볼 수 있다. 따라서 본 발명에 따른 주사방법은 비디오 압축효율이 증가되는 효과가 있다.25 to 27, it can be seen that the run length of the scanning method according to the present invention is reduced compared to the run length of the conventional zigzag scan. Therefore, the scanning method according to the present invention has the effect of increasing the video compression efficiency.
또한, 복호화기는 본 발명에 따른 부호화기가 생성한 주사방식과 동일한 주사방법을 생성할 수 있으므로, 복호화기는 부호화기에서 사용된 주사방법에 대한어떠한 부가적인 정보를 필요로 하지 않는다. 본 발명에 따른 부호화를 위한 주사방법은 모든 가능한 주사방법을 사용할 수 있는 효과가 있으며, 또한 본 발명에 따른 복호화를 위한 주사방법도 모든 가능한 주사방법을 사용할 수 있으므로 종래의 부호화를 위한 주사방법보다 신호압축 효율이 증가된다.Also, since the decoder can generate the same scanning method as the scanning method generated by the encoder according to the present invention, the decoder does not need any additional information on the scanning method used in the encoder. The scanning method for encoding according to the present invention has the effect that all possible scanning methods can be used, and since the scanning method for decoding according to the present invention can use all possible scanning methods, the scanning method for conventional encoding can be used. The compression efficiency is increased.
본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등락청구범위의 기술적 사상에 의해 정해져야 할 것이다.Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
상술한 바와 같이 본 발명에 따른 부호화/복호화를 위한 주사방법은 최적의 주사방법을 사용할 수 있으므로 신호압축효율을 증가시키는 장점이 있다. 또한, 본 발명에 따른 부호화/복호화를 위한 주사방법은 모든 조합의 주사방법을 사용할 수 있는 효과가 있다.As described above, the scanning method for encoding / decoding according to the present invention has an advantage of increasing signal compression efficiency because an optimal scanning method can be used. In addition, the scanning method for encoding / decoding according to the present invention has the effect of using any combination of scanning methods.
또한, 본 발명에 따른 부호화를 위한 주사방법은 런 랭스(run length)의 길이를 감소시켜 비트발생량을 감소시키는 효과가 있다.In addition, the scanning method for encoding according to the present invention has the effect of reducing the bit generation amount by reducing the length of the run length (run length).
Claims (20)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0000709A KR100468844B1 (en) | 2002-01-07 | 2002-01-07 | Optimal scanning method for transform coefficients in image and video coding/decoding |
DE2002153418 DE10253418A1 (en) | 2002-01-07 | 2002-11-08 | Image signal coding method, involves selecting reference block from set of reference blocks, and generating scanning order to scan blocks that are to be coded of reference blocks |
US10/293,330 US7215707B2 (en) | 2002-01-07 | 2002-11-14 | Optimal scanning method for transform coefficients in coding/decoding of image and video |
CNB021514674A CN1200568C (en) | 2002-01-07 | 2002-11-14 | Optimum scanning method for change coefficient in coding/decoding image and video |
JP2002376089A JP3796217B2 (en) | 2002-01-07 | 2002-12-26 | Optimal scanning method of transform coefficient for encoding / decoding still and moving images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0000709A KR100468844B1 (en) | 2002-01-07 | 2002-01-07 | Optimal scanning method for transform coefficients in image and video coding/decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030060172A KR20030060172A (en) | 2003-07-16 |
KR100468844B1 true KR100468844B1 (en) | 2005-01-29 |
Family
ID=19718225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0000709A KR100468844B1 (en) | 2002-01-07 | 2002-01-07 | Optimal scanning method for transform coefficients in image and video coding/decoding |
Country Status (5)
Country | Link |
---|---|
US (1) | US7215707B2 (en) |
JP (1) | JP3796217B2 (en) |
KR (1) | KR100468844B1 (en) |
CN (1) | CN1200568C (en) |
DE (1) | DE10253418A1 (en) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030068807A (en) * | 2002-02-18 | 2003-08-25 | 에스케이 텔레콤주식회사 | Adaptive scan method in the H.26L |
EP2282310B1 (en) | 2002-09-04 | 2012-01-25 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
KR101014660B1 (en) * | 2003-10-24 | 2011-02-16 | 삼성전자주식회사 | Intra prediction method and apparatus thereof |
KR20050041293A (en) * | 2003-10-30 | 2005-05-04 | 삼성전자주식회사 | Apparatus and method for estimating motion |
JP2005229188A (en) * | 2004-02-10 | 2005-08-25 | Matsushita Electric Ind Co Ltd | Video communication apparatus and video communication method |
CN100405850C (en) * | 2004-05-19 | 2008-07-23 | 凌阳科技股份有限公司 | Block decoding method and system capable of decoding and outputting longitudinally |
US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
US20060193379A1 (en) * | 2005-02-25 | 2006-08-31 | Nokia Corporation | System and method for achieving inter-layer video quality scalability |
US20060233255A1 (en) * | 2005-04-13 | 2006-10-19 | Nokia Corporation | Fine granularity scalability (FGS) coding efficiency enhancements |
EP1768415A1 (en) * | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
CN101292537B (en) * | 2005-11-08 | 2010-10-20 | 松下电器产业株式会社 | Moving picture coding method, moving picture decoding method, and apparatuses of the same |
EP1958453B1 (en) * | 2005-11-30 | 2017-08-09 | Koninklijke Philips N.V. | Encoding method and apparatus applying coefficient reordering |
CN1980391B (en) * | 2005-12-07 | 2010-08-18 | 清华大学 | Method for realizing self-adaptive scanning in picture coding course |
CN100525446C (en) * | 2005-12-26 | 2009-08-05 | 凌阳科技股份有限公司 | Block decoding method and device capable of longitudinally outputting decipher |
SI2192783T1 (en) * | 2006-01-09 | 2015-09-30 | Matthias Narroschke | Adaptive coding of the prediction error in hybrid video coding |
EP2145479B1 (en) * | 2007-04-20 | 2014-07-02 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
CN102413330B (en) * | 2007-06-12 | 2014-05-14 | 浙江大学 | Texture-adaptive video coding/decoding system |
US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US8571104B2 (en) * | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
JP2009027541A (en) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | Image encoding device and its method and program, and image decoding device and its method and program |
KR20090097013A (en) * | 2008-03-10 | 2009-09-15 | 삼성전자주식회사 | Apparatus of encoding image and apparatus of decoding image |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
EP2182732A1 (en) * | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
US8737613B2 (en) * | 2008-11-20 | 2014-05-27 | Mediatek Inc. | Scanning methods of transform-based digital data processing that conditionally adjust scan order according to characteristics information and related apparatus thereof |
JP5004986B2 (en) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | Scan conversion device, image encoding device, and control method thereof |
US8509309B2 (en) | 2009-05-14 | 2013-08-13 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
JP5302769B2 (en) * | 2009-05-14 | 2013-10-02 | キヤノン株式会社 | Scan conversion apparatus, image encoding apparatus, and control method thereof |
US8451903B2 (en) * | 2009-05-14 | 2013-05-28 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
TW201119407A (en) * | 2009-11-19 | 2011-06-01 | Thomson Licensing | Method for coding and method for reconstruction of a block of an image |
JP5488612B2 (en) * | 2009-12-28 | 2014-05-14 | 富士通株式会社 | Moving picture encoding apparatus and moving picture decoding apparatus |
WO2011126282A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index |
US9049450B2 (en) | 2010-04-05 | 2015-06-02 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video based on internal bit depth increment, and method and apparatus for decoding video based on internal bit depth increment |
WO2011126277A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
ES2784509T3 (en) | 2010-04-13 | 2020-09-28 | Ge Video Compression Llc | Coding of meaning maps and transform coefficient blocks |
US9215470B2 (en) | 2010-07-09 | 2015-12-15 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
JP2012019448A (en) * | 2010-07-09 | 2012-01-26 | Sony Corp | Image processor and processing method |
US8873617B2 (en) * | 2010-07-15 | 2014-10-28 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on same sized blocks |
US8848779B2 (en) * | 2010-07-15 | 2014-09-30 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on block size |
US8855188B2 (en) * | 2010-07-15 | 2014-10-07 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on mapping |
CN102447895B (en) * | 2010-09-30 | 2013-10-02 | 华为技术有限公司 | Scanning method, scanning device, anti-scanning method and anti-scanning device |
CN107105281B (en) * | 2010-12-14 | 2019-11-12 | M&K控股株式会社 | Equipment for decoding moving pictures |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
WO2012118358A2 (en) * | 2011-03-03 | 2012-09-07 | 한국전자통신연구원 | Method for scanning transform coefficient and device therefor |
US11102494B2 (en) * | 2011-03-03 | 2021-08-24 | Electronics And Telecommunication Research Institute | Method for scanning transform coefficient and device therefor |
JP2013031060A (en) * | 2011-07-29 | 2013-02-07 | Sony Corp | Image processing device, image processing method and program |
JP6080375B2 (en) * | 2011-11-07 | 2017-02-15 | キヤノン株式会社 | Image encoding device, image encoding method and program, image decoding device, image decoding method and program |
US8660374B1 (en) | 2011-12-23 | 2014-02-25 | Massachusetts Institute Of Technology | Selecting transform paths for compressing visual data |
JP2012170140A (en) * | 2012-05-11 | 2012-09-06 | Ntt Docomo Inc | Image encoder and image decoder |
TWI625962B (en) | 2012-07-16 | 2018-06-01 | 三星電子股份有限公司 | Sample adaptive offset decoding method |
JP5646713B2 (en) * | 2013-09-13 | 2014-12-24 | 株式会社Nttドコモ | Image coding apparatus, method and program, and image decoding apparatus, method and program |
JP5893711B2 (en) * | 2014-11-04 | 2016-03-23 | 株式会社Nttドコモ | Image coding apparatus, method and program, and image decoding apparatus, method and program |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
JP6109354B2 (en) * | 2016-01-20 | 2017-04-05 | 株式会社Nttドコモ | Image decoding apparatus, method and program |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
CN113810702A (en) * | 2016-04-29 | 2021-12-17 | 世宗大学校产学协力团 | Method and apparatus for encoding and decoding image signal |
CN109479138B (en) * | 2016-07-13 | 2023-11-03 | 韩国电子通信研究院 | Image encoding/decoding method and apparatus |
US10440394B2 (en) | 2016-09-08 | 2019-10-08 | Google Llc | Context adaptive scan order for entropy coding |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5500678A (en) * | 1994-03-18 | 1996-03-19 | At&T Corp. | Optimized scanning of transform coefficients in video coding |
KR960036787A (en) * | 1995-03-28 | 1996-10-28 | 배순훈 | Video signal coding device |
WO1997046021A1 (en) * | 1996-05-28 | 1997-12-04 | Matsushita Electric Industrial Co., Ltd. | Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium |
KR20000018323A (en) * | 1998-09-01 | 2000-04-06 | 구자홍 | Image compress apparatus and method and image reconstructing apparatus |
KR20000057040A (en) * | 1999-02-22 | 2000-09-15 | 이형도 | Fast motion estimating method using adaptive scan based on image complexity |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2642160B2 (en) | 1988-08-26 | 1997-08-20 | 富士通株式会社 | Motion detection method of image processing device |
JPH04150284A (en) | 1990-10-09 | 1992-05-22 | Olympus Optical Co Ltd | Moving vector detection method and its device |
JPH04247770A (en) | 1991-02-04 | 1992-09-03 | Fujitsu Ltd | Picture data compression method, picture data compression device and picture data restoring device |
US5268755A (en) * | 1991-02-21 | 1993-12-07 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transformation encoder |
KR960006762B1 (en) * | 1992-02-29 | 1996-05-23 | 삼성전자주식회사 | 2-dimensional data scanning selecting circuit for image coding |
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
JPH10229340A (en) | 1997-02-14 | 1998-08-25 | Nec Corp | Coding and decoding system for sub-band signal and wavelet transformation coefficient |
-
2002
- 2002-01-07 KR KR10-2002-0000709A patent/KR100468844B1/en not_active IP Right Cessation
- 2002-11-08 DE DE2002153418 patent/DE10253418A1/en not_active Ceased
- 2002-11-14 CN CNB021514674A patent/CN1200568C/en not_active Expired - Fee Related
- 2002-11-14 US US10/293,330 patent/US7215707B2/en not_active Expired - Fee Related
- 2002-12-26 JP JP2002376089A patent/JP3796217B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5500678A (en) * | 1994-03-18 | 1996-03-19 | At&T Corp. | Optimized scanning of transform coefficients in video coding |
KR960036787A (en) * | 1995-03-28 | 1996-10-28 | 배순훈 | Video signal coding device |
WO1997046021A1 (en) * | 1996-05-28 | 1997-12-04 | Matsushita Electric Industrial Co., Ltd. | Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium |
KR20020095013A (en) * | 1996-05-28 | 2002-12-20 | 마쯔시다덴기산교 가부시키가이샤 | Image predictive coding method |
KR20000018323A (en) * | 1998-09-01 | 2000-04-06 | 구자홍 | Image compress apparatus and method and image reconstructing apparatus |
KR20000057040A (en) * | 1999-02-22 | 2000-09-15 | 이형도 | Fast motion estimating method using adaptive scan based on image complexity |
Also Published As
Publication number | Publication date |
---|---|
CN1431828A (en) | 2003-07-23 |
US7215707B2 (en) | 2007-05-08 |
DE10253418A1 (en) | 2003-07-24 |
KR20030060172A (en) | 2003-07-16 |
US20030128753A1 (en) | 2003-07-10 |
JP3796217B2 (en) | 2006-07-12 |
CN1200568C (en) | 2005-05-04 |
JP2003250157A (en) | 2003-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100468844B1 (en) | Optimal scanning method for transform coefficients in image and video coding/decoding | |
EP1478190B1 (en) | Image encoding device, image encoding method, and image encoding program | |
KR100813963B1 (en) | Method and apparatus for loseless encoding and decoding image | |
US9674541B2 (en) | Method, medium, and apparatus encoding and/or decoding an image using the same coding mode across components | |
US7469011B2 (en) | Escape mode code resizing for fields and slices | |
US8194748B2 (en) | Apparatus for scalable encoding/decoding of moving image and method thereof | |
RU2518935C1 (en) | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order | |
US20060262979A1 (en) | Skip macroblock coding | |
KR20110042363A (en) | Video coding with coding of the locations of significant coefficients in a block of coefficients | |
WO2004015998A1 (en) | System and method for rate-distortion optimized data partitioning for video coding using backward adaptation | |
KR20040106364A (en) | System and method for providing single-layer video encoded bitstreams suitable for reduced-complexity decoding | |
KR20090097014A (en) | Apparatus of encoding image and apparatus of decoding image | |
US20070036222A1 (en) | Non-zero coefficient block pattern coding | |
KR20040007139A (en) | Coding and decoding method and apparatus using plural scanning patterns | |
US6462681B1 (en) | Scalable coding by scanning selected parts of respective bit-streams | |
KR20050122275A (en) | System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model | |
US7020342B1 (en) | Scalable coding | |
KR20100004625A (en) | Video encoding, decoding apparatus and method | |
US20040013200A1 (en) | Advanced method of coding and decoding motion vector and apparatus therefor | |
CN115567710A (en) | Data encoding method and apparatus, and method and apparatus for decoding data stream | |
KR100775019B1 (en) | Coding and decoding method and apparatus using plural scanning patterns | |
KR0134496B1 (en) | Mpeg coder using adaptive scan method | |
KR100813989B1 (en) | Coding and decoding method and apparatus using plural scanning patterns | |
KR0148155B1 (en) | Esc coding apparatus and method of image coding | |
KR100292521B1 (en) | Image Data Encoding Method |
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: 20090112 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |