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 PDF

Info

Publication number
KR100468844B1
KR100468844B1 KR20020000709A KR20020000709A KR100468844B1 KR 100468844 B1 KR100468844 B1 KR 100468844B1 KR 20020000709 A KR20020000709 A KR 20020000709A KR 20020000709 A KR20020000709 A KR 20020000709A KR 100468844 B1 KR100468844 B1 KR 100468844B1
Authority
KR
Grant status
Grant
Patent type
Prior art keywords
scanning
probability
order
block
method
Prior art date
Application number
KR20020000709A
Other languages
Korean (ko)
Other versions
KR20030060172A (en )
Inventor
이시화
최종세
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

The method involves selecting a reference block from a set of reference blocks. A scanning order to scan the blocks that is to be coded of the reference blocks is generated. The blocks to be coded are scanned in the order of the generated scanning order. The probabilities of the non-zero coefficients occurring from the selected reference block are obtained. The scanning order is determined in descending order.

Description

정지영상 및 동영상을 부호화/복호화하기 위한 변환계수들의 최적주사방법 {Optimal scanning method for transform coefficients in image and video coding/decoding} Still picture and the optimal scanning of transform coefficients for coding / decoding a video method {Optimal scanning method for transform coefficients in image and video coding / decoding}

본 발명은 영상신호의 부호화/복호화에 관한 것으로, 보다 상세하게는 부호화/복호화 효율을 증가시키기 의하여 정지영상 또는 동영상을 부호화/복호화하기 위한 변환계수들의 최적주사방법에 관한 것이다. The present invention relates to a coding / decoding of a video signal, and more particularly, to an optimum scanning method of transform coefficients for coding / decoding a still image or moving image by increasing the encoding / decoding efficiency.

MPEG-1(moving picture expert group phase 1), MPEG-2, MPEG-4, H.261,H.263, 또는 JPEG 등에서 영상신호들(예컨대 정지영상 또는 동영상 등)은 이산 여현 변환(discrete cosine transform; 이하 "DCT"라 한다.)를 통하여 압축 또는 부호화된다. MPEG-1 (moving picture expert group phase 1), MPEG-2, MPEG-4, H.261, H.263, or the video signal, etc. JPEG (e.g., still image or video, etc.) are discrete cosine transform (discrete cosine transform .; hereinafter referred to as "DCT") is compressed or encoded by the. 또한, 압축 또는 부호화된 영상신호들은 역 이산여현 변환(Inverse discrete cosine transform; 이하 "IDCT"라 한다.)를 통하여 복호화된다. The video signal compressed or encoded are inverse discrete cosine transform; and decoded through a (Inverse discrete cosine transform will be referred to "IDCT".). 부호화/복호화의 효율을 증가시키는 관건(key point)은 최적의 주사방법을 선택하여 주사하는 것이다. Coding / key (key point) of increasing the decoding efficiency of the scanning is to select an optimum scanning method.

미국등락특허번호 5,500,678에 기재된 주사방식(scan pattern)은 부호화 효율을 증가시키기 위한 것으로 MPEG-4 인트라 부호화(intra coding)의 주사방식으로 선택되어 있으며, '678에 기재된 주사방식은 지그재그 주사방식과 미리 정의된 주사방식을 사용한다. Scanning system described in U.S. upside Patent No. 5,500,678 (scan pattern) is selected as the scanning method of the MPEG-4 intra-encoding (intra coding) by for increasing the coding efficiency, the "scan method described in 678 in advance and a zigzag scanning method It used a defined scanning method.

따라서 지그재그 주사방식과 미리 정의된 주사방식이 모든 영상신호의 부호화에 있어서 효율적인 것이 아니다. Therefore, not a predefined zig-zag scanning method and the scanning method according to an efficient encoding of all image signals. 또한, 선택된 주사방식에 대한 정보를 영상신호들과 함께 부호화하여 디코더에 제공해야 하므로 디코더로 전송되는 비트량을 증가시킨다. In addition, since the information on the selected scanning method should be provided to the decoder by encoding with the video signal thereby increasing the amount of bits to be transmitted to the decoder. 그리고 '678의 주사방법은 미리 정의되어 있으므로, 다양한 부호화블락에 대하여 최적의 주사방식을 선택하는데 한계가 있다. And, the scanning method of 678 is because it is predefined, there is a limit in selecting the optimum scanning method for a variety of coding blocks.

또한, 미국등락특허번호 6,263,026에 기재된 주사방식은 주사방식의 수가 너무 많으면 선택된 데이터 워드가 너무 길어져 부호화 효율을 감소시키는 문제점이 있다. The scanning scheme described in U.S. Patent No. 6,263,026 has a problem in fluctuations of the number of data words is too high in the selected scan method too long reduces the coding efficiency. 또한, '026에서 사용되는 미리 정의된 유한개의 주사방법은 모든 영상신호들 또는 데이터에 대하여 효율적인 것이 아니다. In addition, the "pre-defined finite number of scanning method used in 026 is not effective with respect to all data, or a video signal.

따라서 본 발명이 이루고자 하는 기술적인 과제는 다양한 부호화/복호화 블락들에 대하여 최적의 주사방법을 제공하여 영상신호의 압축효율을 증가시키는 것이다. Therefore, the technical Problem The present invention is to increase the compression efficiency of the video signal to provide the optimal scanning method for various encoding / decoding block.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다. A detailed description of each drawing is provided in order to fully understand the drawings referred to in detailed description of the invention.

도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다. 1 shows a block diagram of a typical DCT coding system.

도 2는 일반적인 지그재그 주사순서를 나타낸다. Figure 2 shows a typical zigzag scan order.

도 3은 일반적인 수직 주사순서를 나타낸다. 3 shows a general vertical scanning sequence.

도 4는 일반적인 수평 주사순서를 나타낸다. Figure 4 shows a typical horizontal scan order.

도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다. 5 shows an example of the output signal quantized by Fig.

도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다. 6 is a flow chart for implementing the optimal scanning method according to the invention.

도 7은 참조블락들의 제1예를 나타낸다. Figure 7 shows a first example of the reference block.

도 8은 참조블락들의 제2예를 나타낸다. Figure 8 shows a second example of the reference block.

도 9 내지 도 11은 참조블락들의 제3예를 나타낸다. 9 to 11 shows a third example of the reference block.

도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다. 12 to 14 shows a fourth example of the reference block.

도 15는 도 6의 600단계를 구현한 블락들을 나타낸다. Figure 15 shows the block that implements the step 600 of FIG.

도 16은 도 6의 610단계를 구현한 블락을 나타낸다. 16 shows the block that implements the step 610 of FIG.

도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다. 17 shows a block 620 and implements the step 630 of FIG.

도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다. 18 and 19 represent the scan which is incorporated in the H.26L video encoder system.

도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴을 나타낸다. 20 and 21 shows a scheme for converting a scan order of the single injection mode in accordance with the present invention by a scanning order of the dual scan mode.

도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다. 22 to 24 shows an embodiment for converting a scan order of the single injection mode in accordance with the present invention by a scanning order of the dual scan mode.

도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다. 25 is a graph showing the sum of the total length of the run length generated by the scanning method and Shi Foreman sequence according to the invention.

도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스의 총 길이의 합을 나타내는 그래프이다. 26 is a graph showing the sum of the total length of the run length generated by the scanning and Coastguard Shi sequence according to the invention.

도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스의 총 길이를 나타내는 그래프이다. 27 is a graph showing the total length of the run length generated by the scanning method and Hall Shi sequence according to the invention.

상기 기술적 과제를 달성하기 위한 이산 여현 변환을 통하여 영상신호 부호화 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; A selection step of the technical problem the coded video signal through a discrete cosine transform method for achieving the selected at least one reference block; 및 상기 참조블락들로부터 부호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다. And a scan step of generating a scanning order of the block to be coded from the reference block, and the scanning in accordance with the generated scan order.

상기 선택단계는 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이고, 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; The selecting step comprises: obtaining a block and a step of temporally or spatially selecting adjacent the at least one block, the probability of the coefficients other than "0" from the scanning step is at least one reference block selected to be encoded .; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계를 구비한다. And a step of generating the scan order in which the probability of the occurrence from highest to lowest.

상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계를 구비한다. Generating the scanning sequence at a high probability that the net is provided with a step of generating the scan order if such is the probability of occurrence in a zigzag scanning method.

또한, 이산 여현 변환을 통하여 영상신호를 부호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; In addition, a method for encoding a video signal through a discrete cosine transformation step to obtain the occurrence probability of the coefficients other than "0" from at least one reference block is selected; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다. And to determine the scanning order of the block to be coded is the probability of generating a high order and a step of scanning according to the scanning order.

상기 적어도 하나의 참조블락들을 상기 부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. The at least one block are to be encoded and the reference block, temporally or spatially adjacent blocks. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. When the occurrence probability is determined as the scan order of a zigzag scanning method. 상기 주사는 단일 주사 또는 이중주사인 것이 바람직하다. The scanning is preferably a single injection or duet sign.

또한 상기 기술적 과제를 달성하기 위한 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 적어도 하나의 참조블락들을 선택하는 선택단계; In addition, a method for decoding a video signal through the inverse DCT aspect for achieving the selection step of selecting at least one reference block; 및 상기 참조블락들로부터 복호화하고자하는 블락의 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 주사단계를 구비한다. And a scan step of generating a scanning order of the block to be decoded from the reference block, and the scanning in accordance with the generated scan order.

상기 선택단계는 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 상기 적어도 하나의 블락들을 선택하는 단계이다. It said selecting step is a step of selecting the block with the at least one block temporally or spatially adjacent to the decoding. 상기 주사단계는 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Said scanning step comprises: obtaining the occurrence probability of the coefficients other than "0" from the selected at least one reference block; 및 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계이다. And a step of generating the scan order in which the probability of the occurrence from highest to lowest. 상기 발생확률이 높은 순으로 상기 주사순서를 생성하는 단계는 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하는 단계이다. Generating the scan order to the high order of the occurrence probability is the case, the probability of generating a step of generating the scan order of a zigzag scanning method.

또한, 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법은 선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; In addition, a method for decoding a video signal through the inverse discrete cosine transformation step to obtain the occurrence probability of the coefficients other than "0" from at least one reference block is selected; 및 상기 발생확률이 높은 순으로 부호화하고자하는 블락의 주사순서를 결정하고 상기 주사순서에 따라 주사하는 단계를 구비한다. And to determine the scanning order of the block to be coded is the probability of generating a high order and a step of scanning according to the scanning order.

상기 적어도 하나의 참조블락들을 상기 복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 블락들이다. They are the at least one block to the decoded block and the reference time or spatially adjacent blocks. 상기 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정한다. When the occurrence probability is determined as the scan order of a zigzag scanning method. 상기 주사는 단일주사 또는 이중주사인 것이 바람직하다. The scanning is preferably a single injection or duet sign.

본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다. It should be reference to information described in the present invention and the accompanying drawings and the accompanying drawings, in order to fully understand the objectives achieved by the practice of the present invention and the advantages on the operation of the present invention illustrating a preferred embodiment of the present invention.

이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. Below, by describing the preferred embodiments of the invention with reference to the accompanying drawings, the present invention will be described in detail. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다. Like reference numerals in the drawings denote like elements.

도 1은 일반적인 DCT 코딩 시스템의 블락도를 나타낸다. 1 shows a block diagram of a typical DCT coding system. 도 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)를 구비한다. Referring to Figure 1, DCT coding system (or an encoder (encoder; 100)) is a motion estimation unit (motion estimator; 10), a subtractor (20), DCT coding unit (DCT coder; 30), a quantization unit (quantizer; 40 ), a variable length coding unit (variable length coder; 50), rate control unit 60, an inverse quantization unit (dequantizer; 70), IDCT unit (inverse DCT; 75), an adder 80, a restoration buffer (frame memory or reconstruction and a 90); buffer; 85) and a motion compensation unit (motion compensator. 가변길이 부호화부(이하 "VLC"라 한다.)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다. The variable length coding unit (hereinafter referred to as "VLC".) Has a scanning method selection unit 51 and entropy coding unit 53. [ MPEG-1, MPEG-2, MPEG-4, H.261, H.263, 또는 JPEG 등에서 사용되는 동영상부호화 장치는 당업계에서 잘 알려져 있으므로 간단히 설명한다. MPEG-1, MPEG-2, MPEG-4, a video coding apparatus that is used in H.261, H.263, JPEG, or may be briefly described are well known in the art.

움직임 평가부(10)는 영상신호에 응답하여 움직임 벡터(motion vector)를 생성하여 상기 움직임 벡터를 감산기(20)로 출력한다. Motion estimation unit 10 in response to a video signal by generating a motion vector (motion vector), and outputs the motion vector to the subtractor 20. 감산기(20)는 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이를 DCT부호화부(30)로 출력한다. The subtractor 20 outputs the difference between the output signal of the output signal and the motion compensation unit 90 of the motion estimation unit 10 to the DCT encoding unit 30. The

전체영상은 m×n(여기서 m, n은 자연수) 샘플블락들로 분할되고 분할된 m×n 샘플블락은 한 블락씩 DCT 부호화부(30)로 입력된다. The entire image is input to the m × n (where m, n are natural numbers), the sample block divided into m × n is divided sample block is a DCT block, the encoding unit 30 by one. DCT 부호화부(30)는 시간영역 (spatial domain)의 영상신호를 주파수 영역의 변환계수로 변환한다. DCT encoding unit 30 converts the image signal in the time domain (spatial domain) to the transform coefficients in the frequency domain. 즉, DCT 부호화부(30)는 m×n 샘플 블락을 m×n 계수블락으로 변환한다. In other words, DCT coding unit 30 converts the m × n sample blocks into blocks m × n coefficient. 예컨대 전체영상은 4×4, 8×8, 또는 16×16샘플블락들로 나누어 질 수 있다. For example, the entire image may be divided into a 4 × 4, 8 × 8, or 16 × 16 sample blocks. 양자화부(40)는 m×n 계수블락을 양자화한다. The quantization unit 40 quantizes the m × n coefficient blocks.

역 양자화부(70)는 양자화부(40)의 출력신호를 역 양자화하며, IDCT부(75)는 역 양자화부(70)의 출력신호를 역 DCT한다. The inverse quantization unit 70 and inverse quantizing the output signal of the quantizing unit (40), IDCT unit 75 is DCT inverse to the output signal of the inverse quantization unit 70. 가산기(80)는 움직임 보상부(90)의 출력신호와 IDCT부(75)의 출력신호를 합한다. The adder 80 sums the output signal of the motion compensator 90, the output signal and the IDCT section 75 of the. 복원버퍼(85)는 가산기(80)의 출력신호를 저장한다. To recover the buffer 85 stores the output signal of the adder 80. 따라서 복원버퍼(85)에는 원래의 영상신호에 대응되는 신호가 복원(decoded)된다. Therefore, restoring buffer 85 has becomes a signal corresponding to the original image signal of the restored (decoded).

움직임 보상부(90)는 복원버퍼(85)의 출력신호의 움직임을 보상하며, 가변길이 부호화부(50)는 양자화부(40)의 출력신호에 응답하여 높은 확률로 발생하는 값(레벨)을 짧은 코드로 지정하고, 낮은 확률로 발생하는 값(레벨)을 긴 코드로 지정하여 데이터 흐름의 전체 비트 수를 감소시킨다. The motion compensation unit 90 compensates for the motion of the output signal of the restoration buffer 85, a value (level) to the variable-length encoding unit 50 in response to the output signal of the quantizing portion 40 occurs with a high probability specifying a value (level) for specifying a short code and a long code generated at a low probability by reducing the total number of bits of the data stream. 가변길이 부호화부(50)는 주사방식 선택부(51) 및 엔트로피 부호화부(53)를 구비한다. The variable length coding unit 50 includes a scanning selection unit 51 and entropy coding unit 53. [

주사방식 선택부(51)는 양자화부(40)의 출력신호에 응답하여 소정의 주사방식을 선택하므로, 2차원 데이터는 주사방식 선택부(51)에 의하여 1차원 데이터로 변환된다. Scan method selection unit 51, so in response to the output signals of the quantization unit 40 select a predetermined scanning method, two-dimensional data is converted into one-dimensional data by scanning method selector 51. The 엔트로피 부호화부(53)는 주사방식 선택부(51)의 출력신호에 응답하여코드화된 데이터(예컨대 압축된 형태의 비트스트림)를 출력한다. The entropy encoding unit 53 outputs the data (for example, a bit stream of the compressed form) encoded in response to the output signal of the scanning method selector 51. The 엔트로피 부호화부(53)는 호프만 부호화(hoffman coding) 또는 그 이외의 부호화가 사용될 수 있다. Entropy coding unit 53 is the Huffman coding (hoffman coding) or other coding may be used.

레이트 제어부(60)는 엔트로피 부호화부(53)의 출력신호에 응답하여 양자화부(40)의 양자화 스텝 사이즈(quantizer step size)를 제어한다. Rate control unit 60 in response to the output signal of the entropy encoding unit 53 controls the quantization step size (quantizer step size) of the quantization unit 40.

본 발명은 주사방식 선택부(51)의 동작에 관한 것으로, 본 발명에 따른 주사방식 선택부(51)는 이미 부호화된 적어도 하나의 참조블락들을 참조하여 최적의 주사방식을 선택하므로 압축효율을 증가시킨다. The present invention relates to the operation of the scanning method selection unit 51, a scanning method selector 51 according to the present invention with reference to the at least one reference block that has already been coded by selecting the optimum scanning method, so increasing the compression efficiency thereby. 주사방식 선택부(51)의 동작은 도 6을 참조하여 상세히 설명된다. Operation of the scanning method selection unit 51 is described in detail with reference to FIG.

도 1을 참조하여 영상신호 자체를 부호화하는 인트라 프레임(intra frame)을 설명하면 다음과 같다. Referring to Figure 1 to describe an intra-frame (intra frame) for coding a video signal itself, as follows. 영상신호(예컨대 정지영상 또는 동영상)는 일정한 크기의 블락(예컨대 m×n 샘플 블락)들로 나누어지고 각 블락은 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. A video signal (e.g. still image or moving image) is divided into blocks (for example m × n sample blocks) of a predetermined size of each block is quantized in two dimensions through the DCT coding unit 30 and quantization unit 40. 양자화된 데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. The quantized data is created as a one-dimensional data through the scan mode select unit 51, an entropy coding section 53 converts the compressed bit stream, the one-dimensional data. 복호화기는 DCT 코딩 시스템(100)의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다. Decoder decodes the original video signal from the bitstream as opposed to the coding of the DCT coding system 100.

다음으로 도 1을 참조하여 인터 프레임(inter frame)을 설명하면 다음과 같다. If by reference to Figure 1 to describe the inter-frame (inter frame) as follows. 인터 프레임은 현재의 영상신호를 부호화하기 위하여 이전 영상신호를 이용하는 것으로, 움직임 평가부(10)의 출력신호와 움직임 보상부(90)의 출력신호의 차이는 DCT 부호화부(30) 및 양자화부(40)를 통하여 2차원으로 양자화된다. Inter frame is to use the previous image signal to encode the current video signal, the difference between the output signal of the output signal and the motion compensation unit 90 of the motion estimation unit 10 DCT coding unit 30 and quantization unit ( through 40) it is quantized in two dimensions. 양자화된데이터는 주사방식 선택부(51)를 통하여 1차원 데이터로 만들어지면, 엔트로피 코딩부(53)는 상기 1차원 데이터를 압축된 비트스트림으로 변환한다. The quantized data is created as a one-dimensional data through the scan mode select unit 51, an entropy coding section 53 converts the compressed bit stream, the one-dimensional data. 디코더는 DCT 코딩 시스템의 부호화와 반대로 상기 비트스트림으로부터 원래의 영상신호를 복호화한다. The decoder decodes the original video signal from the bitstream as opposed to the coding of the DCT coding system.

도 2는 일반적인 지그재그 주사순서를 나타낸다. Figure 2 shows a typical zigzag scan order. 도 3은 일반적인 수직 주사 순서를 나타낸다. 3 shows a general vertical scanning sequence. 도 4는 일반적인 수평 주사순서를 나타낸다. Figure 4 shows a typical horizontal scan order. 도 2 내지 도 4의 주사방식들(scanning patterns)은 MPEG-4에서 사용되는 주사방식들의 예를 나타낸다. Figure 2 to the scanning method shown in Fig. 4 (scanning patterns) is a view showing an example of the scanning method used in the MPEG-4. 도 2 내지 4의 샘플블락은 8×8이다. Sample block of Figure 2-4 is 8 × 8.

도 5는 도 1에 의하여 양자화된 출력신호의 예를 나타낸다. 5 shows an example of the output signal quantized by Fig. 도 5를 참조하면, 300은 8×8 양자화된 계수블락을 나타내며, 301은 양자화된 DC 계수를 나타내며, 이 경우 DC 계수는 5이다. 5, 300 denotes a block, an 8 × 8 quantized coefficients, 301 is a denotes the quantized DC coefficient, this DC coefficient is the case 5. 302 내지 304는 양자화된 AC 계수를 나타내며, 이 경우 AC 계수는 각각 -1, 3, 및 1을 나타낸다. 302 to 304 denotes the quantized AC coefficients, in which case the AC coefficient represents a 1, 3, and 1, respectively.

MPEG-4의 경우, 도 1의 주사방식 선택부(51)는 블락(300)을 도 2 내지 도4의 주사방식에 따라 주사하여 다수개의 심벌(run, level, last)들에 대한 정보를 추출한다. In the case of MPEG-4, the scanning scheme selection section 51 of Figure 1 extracts information for a plurality of symbols (run, level, last) was injected according to the injection method of Figures 2 to 4 the block 300, do. 여기서 run은 도 2 내지 도4의 주사방식에 따라 주사하던 중 직전의 "0"이 아닌 데이터와 현재 "0"이 아닌 데이터사이의 "0"의 수를 나타내며, level은 현재의 "0"이 아닌 데이터의 레벨(값)을 나타내며, 또한 last는 현재의 "0'가 아닌 데이터 이후에 데이터 "0"의 유무를 나타낸다. The run represents the number of "0" between 2 to data other than "0" immediately before while trying to scan according to the scanning method of Figure 4 to the current other than "0" data, level is the current "0" It indicates a level (value) of the non-data, and last represents the presence or absence of a 0 "," data in the data after non-zero "current.

예컨대 심벌(0, 5, 0)(351)에서, 첫 번째 0은 지그재그 주사방식에서 DC 계수(301)의 앞에 있는 "0"의 개수가 0개를 나타내며, 두 번째 5는 현재의 DC계수가5임을 나타내고, 세 번째 0은 DC 계수 이후에 "0"이 아닌 데이터가 있음을 나타낸다. For example, in the symbol (0, 5, 0) 351, the first 0 is the number of "0" in front of the DC coefficient 301 in zigzag scanning method represents a 0, a second 5 current DC coefficient 5 indicates that the third zero indicates that since the DC coefficient data is not "0". 또한, 심벌(5, 1, 1)(354)에서, 첫 번째 5는 지그재그 주사방식에서 AC 계수(304)의 앞에 있는 "0"의 개수가 5개를 나타내며, 두 번째 1은 현재의 AC계수가 1임을 나타내고, 세 번째 1은 AC 계수(304) 이후에 "0"이 아닌 데이터가 없음을 나타낸다. Further, in the symbol (5, 1, 1) 354, the first 5 shows the number of "0", 5 at the front of the AC coefficient 304 pieces in a zigzag scanning method, and the second one is the current in the AC coefficient indicates that the first, the third one represents the absence of data is not "0" after the AC coefficient 304. 또한, 수직주사방식은 도 3 및 도 5를 참조하면 용이하게 이해될 수 있으며, 수평주사방식은 도 4 및 도 5를 참조하면 용이하게 이해될 수 있다. Furthermore, if can be easily understood how the vertical scanning is 3 and 5, and the horizontal scanning can be easily understood with reference to Figs.

그리고 각 VLC(356 내지 359, 367 내지 370, 또는 378 내지 381)는 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 대한 MPEG-4의 엔트로피 부호화부의 테이블에 상응하는 각 비트패턴을 나타낸다. And each VLC (356 to 359, 367 to 370, or 378 to 381), each bit pattern corresponding to the table, the entropy encoding of the MPEG-4 part for each symbol (351 to 354, 362 to 365, or 373 to 376) It denotes a. 즉, 심벌(0, 5, 0)(351)에 대한 비트 패턴은 011000(356)이고, 심벌(0, -1, 0)(363)에 대한 비트 패턴은 101이다. In other words, the symbol bit patterns for a (0, 5, 0) 351 011 000 (356), and the bit pattern of the symbol (0, -1, 0) 363 is 101.

또한, 각 비트량(360, 371, 또는 382)은 각 심벌(351 내지 354, 362 내지 365, 또는 373 내지 376)에 상응하는 비트의 총합을 나타낸다. Each of the bit rate (360, 371, or 382) shows the sum of the bits corresponding to each symbol (351 to 354, 362 to 365, or 373 to 376). 예컨대 지그재그 주사방식의 4심벌들은 총 24비트로 구성되고, 수직주사방식의 4심벌들은 총 19비트로 구성되고, 또한 수평주사방식의 4심벌들은 총 30비트로 구성된다. For example, four symbols of a zigzag scanning method may be configured of 24 bits, four symbols of a vertical scanning system may be configured of 19 bits, and is also four symbols of a horizontal scanning are configured of 30 bits. 각 심벌의 run이 서로 다르기 때문에, 각 주사방식에 따라 발생하는 비트량은 서로 다르다. Since the run of each symbol are different, the bit rate that occurs for each scan method are different from each other.

도 6은 본 발명에 따른 최적주사방법을 구현하는 플로우 차트이다. 6 is a flow chart for implementing the optimal scanning method according to the invention. 도 6을 참조하면, 부호화하고자하는 블락(이하 "코딩블락"이라 한다.)과 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들을 참조블락들로 선택한다(600단계). Figure 6, (hereinafter referred to as "coding blocks") block to be encoded and a temporally or spatially adjacent to the selected at least one block to the reference block (step 600). 선택된 참조블락들은 이미 부호화되고 양자화된 블락들이다. These reference block are the already coded block is quantized.

610단계는 각 참조블락으로부터 각 계수 위치에서 "0"이 아닌 계수들(non-zero coefficients)의 발생확률을 구한다. Step 610 calculates the occurrence statistics of the coefficient (non-zero coefficients) is not "0" at each coefficient position from the respective reference blocks. 620단계는 "0"이 아닌 계수들의 발생확률로부터 발생확률이 높은 것으로부터 내림차순으로 순서화(ordering)한다. Step 620 is "0" from the ordered to the high occurrence probability from the occurrence probability of the coefficients is not low (ordering). 발생확률이 같은 경우, 지그재그 주사방식으로 순서화하다(630단계). If the probability of occurrence such, it is ordered in a zigzag scanning procedure (step 630). 640단계는 620단계와 630단계를 통하여 결정된 주사방식을 선택하고, 선택된 주사방식으로 코딩 블락을 주사한다. Step 640 is selecting the scan method determined by the step 630 and step 620, and scanning the coded block to the selected scanning method.

도 7은 참조블락들의 제1예를 나타낸다. Figure 7 shows a first example of the reference block. 도 7을 참조하면, 750블락의 주사방식을 선택하기 위하여 공간적으로 인접한 블락들(710 내지 740)이 참조블락들로 선택된다. 7, is selected as the block spatially adjacent to the selected scanning method of block 750 (710 to 740), the reference block. 도 7의 참조블락들(710 내지 740)은 인트라 프레임(intra frame)의 비디오 코딩에 사용될 수 있다. The reference blocks shown in Fig. 7 (710 to 740) can be used for video encoding of the intra-frame (intra frame). 참조블락들(710 내지 740)은 이미 부호화된 블락들이다. And reference block (710 to 740) are already coded blocks.

도 8은 참조블락들의 제2예를 나타낸다. Figure 8 shows a second example of the reference block. 도 8을 참조하면, 현재 프레임(t)의 831블락(코딩블락)의 주사방식을 선택하기 위하여 참조 프레임(t-1)에서 현재 프레임(t)과 시간적으로 인접한 블락들(811 내지 819)이 참조블락들로 선택된다. Referring to FIG. 8, 831 blocks the (coded blocks), a reference frame (t-1) the current frame (t) and blocks temporally adjacent in order to select a scan mode of (811 to 819) of the current frame (t) is It is selected as the reference block. 도 8의 참조블락들(811 내지 819)은 인터 프레임(inter frame)의 비디오 코딩에 사용될 수 있다. And reference blocks of 8 (811 to 819) can be used for video coding of interframe (inter frame). 참조 프레임(t-1)은 현재 프레임(t)의 이전 프레임을 나타낸다. A reference frame (t-1) denotes a previous frame of the current frame (t).

도 9 내지 도 11은 참조블락들의 제3예를 나타낸다. 9 to 11 shows a third example of the reference block. 도 9의 코딩블락의 주사방식은 모든 인접한 블락들(a, b, c 및 d)을 참조하여 결정되며, 도 10의 코딩블락의 주사방식은 모든 인접한 블락들(a, b 및 c)을 참조하여 결정되며, 도 11의 코딩블락의 주사방식은 모든 인접한 블락들(a 및 b)을 참조하여 결정된다. Scanning the coded block of Figure 9 is determined with reference to all of the adjacent blocks (a, b, c and d), scanning of the coding block in Fig. 10, refer to all of the adjacent blocks (a, b, and c) to be determined, scanning of the coding of the block 11 is determined with reference to all of the adjacent blocks (a and b). 각각의 블락(a, b, c, 또는 d)은 m×n 블락으로, 샘플 블락이다. Each of the blocks (a, b, c, or d) is the m × n blocks, a sample block.

도 12 내지 도 14는 참조블락들의 제 4예를 나타낸다. 12 to 14 shows a fourth example of the reference block. 도 12의 코딩블락의 주사방식은 인접한 블락들(a, b, c 및 d) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 13의 코딩블락의 주사방식은 인접한 블락들(a, b, 및 c) 중에서 가장 적합한 하나의 블락을 참조하여 결정되며, 도 14의 코딩블락의 주사방식은 인접한 블락들(a 및 b) 중에서 가장 적합한 하나의 블락을 참조하여 결정된다. The scanning method of coding blocks of Figure 12 is adjacent blocks (a, b, c, and d) the most appropriate is determined with reference to a block, the scanning method of coding blocks of Figure 13 is adjacent blocks from the (a, b, and c) is determined with reference to the appropriate one of blocks in the scanning manner of the coding blocks of Figure 14 are determined with reference to the most appropriate one of the blocks in the adjacent blocks (a and b). 각각의 블락(a, b, c, 또는 d)은 m×n 블락들이다. Each of the blocks (a, b, c, or d) is m × n are block. 도 7 내지 도 14는 참조블락들을 선택하기 위한 예에 불과하다. 7 to 14 is only an example for selecting the reference block.

도 15는 도 6의 600단계를 구현한 블락들을 나타낸다. Figure 15 shows the block that implements the step 600 of FIG. 도 15를 참조하면, 참조블락들(710 내지 740)은 이미 부호화된 블락들로 코딩블락(750)과 공간적으로 인접한 블락들이다. Referring to Figure 15, the reference block (710 to 740) are coded in the already coded block, block 750, and blocks spatially adjacent. 각각의 블락(710, 720, 730, 740)은 8×8 블락이다. Each block (710, 720, 730, 740) is an 8 × 8 block.

도 16은 도 6의 610단계를 구현한 블락을 나타낸다. 16 shows the block that implements the step 610 of FIG. 도 15 및 도 16을 참조하면, 8×8 샘플 블락(800)은 64개의 서브블락들로 구성되며, 각 서브블락의 숫자는 참조블락들 대비 "0"이 아닌 계수의 확률을 나타낸다. 15 when reference to Fig. 16, 8 × 8 sample block 800 is composed of 64 sub-blocks, the number of each sub-block is the probability of the coefficients other than "0" compared to the reference block. 예컨대 참조블락들(710, 720, 730, 및 740) 각각의 DC 계수가 5, 3, 3, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 4/4이다. For example, see the block (710, 720, 730, and 740) the probability of the coefficients other than each of the DC coefficient is 5, 3, 3, "0" compared to the reference block is 4 is 4/4. 또한, 참조블락들(710, 720, 730, 및 740) 각각의 AC 계수가 4, 2, 0, 4이면, 참조블락들 대비 "0"이 아닌 계수의 확률은 3/4이다. In addition, the reference block (710, 720, 730, and 740) the probability of each of the AC coefficients is 4, and the coefficient other than 2,0,, "0" compared to the reference block is 4 is 3/4.

도 17은 도 6의 620 및 630단계를 구현한 블락을 나타낸다. 17 shows a block 620 and implements the step 630 of FIG. 도 17의 각 숫자는 주사순서를 나타내며, 도 17의 주사순서는 "0"이 아닌 계수의 발생확률의 순으로 결정되며, 발생확률이 동일한 경우 주사순서는 지그재그 주사방식의 순서에 따라 결정된다. Scan order of each number represents the scanning sequence, 17 of Figure 17 is determined by a "0" it occurs in the coefficient other than the probability in order, when the probability of occurrence the same scanning order is determined according to the order of zigzag scanning method.

도 17의 주사순서는 미리 정의된 주사순서가 아니고, 시간적으로 또는 공간적으로 인접한 적어도 하나의 블락들에 상응하여 결정된다. The scanning procedure shown in Fig. 17 is not a scanning sequence of pre-defined, is determined by temporally or spatially adjacent to the corresponding at least one of the blocks. 따라서 본 발명에 따른 코딩블락의 주사방법은 현재의 코딩블락에 가장 적합하고 효율적인 주사방식이므로, 영상신호의 압축효율은 증가한다. Therefore, the scanning method of the coded block according to the invention because it is most appropriate and efficient scanning of the current coded block, the compression efficiency of the video signal increases.

도 18 및 도 19는 H.26L 동영상 부호화기에서 채택되고 있는 주사방식들을 나타낸다. 18 and 19 represent the scan which is incorporated in the H.26L video encoder system. 도 18은 단일주사 모드(single scan mode)로 종래의 지그재그 주사와 동일하고, 도 19는 이중주사모드(double scan mode)를 나타낸다. 18 shows a single-scan mode (single scan mode) in the same as the conventional zigzag scanning, and 19 is a double scanning mode (double scan mode). 이중주사는 중복되지 않게 두 번 주사하는 것이다. Duet live to avoid duplicate scanning twice. H.26L은 ITU-T(International Telecommunications Union Telecommunications standardization sector)에서 만들어지고 있다. H.26L is being made in the ITU-T (International Telecommunications Union Telecommunications standardization sector).

도 20 및 도 21은 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드 의 주사순서로 변환하는 스킴(scheme)을 나타낸다. 20 and 21 shows a scheme (scheme) for converting a scan order of the single injection mode in accordance with the present invention by a scanning order of the dual scan mode. 도 20은 본 발명에 따른 단일 주사모드로 생성된 주사순서(a→b→c→d→,...,→n→o→p)를 나타내며, 도 21은 본 발명에 따른 이중 주사모드로 생성된 주사순서를 나타낸다. Figure 20 is a double scanning mode according to a single scan order generated by the scan mode, the invention (a → b → c → d →, ..., → n → o → p) represents a, Fig. 21 according to the invention It shows the resulting scanning order. 도 20 및 도 21을 참조하면, 이중주사모드의 주사순서는 단일주사 모드의 주사순서를 짝수 주사순서(a→c→e→g→i→k→m→o)와 홀수 주사순서(b→d→f→h→j→l→n→p)로 각각 분리하여 순서화된다. When Figs. 20 and 21, the scanning order of the double scan mode is an even number the scanning sequence of the single-scanning mode, the scanning order (a → c → e → g → i → k → m → o) and the odd-numbered scanning sequence (b → d → f → h → j → l → n → p) is ordered to separate respectively.

도 22 내지 도 24는 본 발명에 따른 단일주사 모드의 주사순서를 이중주사모드의 주사순서로 변환하는 실시예를 나타낸다. 22 to 24 shows an embodiment for converting a scan order of the single injection mode in accordance with the present invention by a scanning order of the dual scan mode. 도 22는 본 발명에 따른 적어도 하나 이상의 참조블락들로부터 생성한 "0"이 아닌 계수의 확률을 나타내며, 도 23은 도 22에 따라 결정된 단일 주사모드의 주사순서를 나타내며, 도 24는 도 23의 단일주사모드의 주사순서를 도 21에 따라 변환한 이중 주사모드의 주사순서를 나타낸다. Figure 22 shows the probability of the coefficients other than a "0" generated from the at least one reference block in accordance with the invention, Figure 23 shows a scanning order of the single-scanning mode as determined in accordance with Figure 22, Figure 24 is shown in Fig. 23 It represents the converted scanning sequence of the double scan mode in accordance with the scanning order of a single scan mode in Fig.

도 23의 짝수 주사순서(0→2→4→6→8→10→12→14)는 도 24에서 ( 01234567 )의 순서로 변환되고, 도 23의 홀수 주사순서(1→3→5→7→9→11→13→15)는 도 24에서 (0→1→2→3→4→5→6→7)의 순서로 변환된다. Even-numbered scan order (0 → 2 → 4 → 6 → 8 → 10 → 12 → 14) of FIG. 23 is converted into a sequence in Fig. 24 (0 → 1 → 2 → 3 → 4 → 5 → 6 → 7), odd-numbered scanning procedure shown in Fig. 23 (1 → 3 → 5 → 7 → 9 → 11 → 13 → 15) is converted to the procedure in Fig. 24 (0 → 1 → 2 → 3 → 4 → 5 → 6 → 7).

도 25는 본 발명에 따른 주사방식과 Foreman 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 25 is a graph showing the sum of the total length of the run length (run length) generated by the scanning method and Shi Foreman sequence according to the invention. 도 26은 본 발명에 따른 주사방식과 Coastguard 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이의 합을 나타내는 그래프이다. 26 is a graph showing the sum of the total length of the run length (run length) generated by the scanning and Coastguard Shi sequence according to the invention. 도 27은 본 발명에 따른 주사방식과 Hall 시이퀀스에 의하여 발생하는 런 랭스(run length)의 총 길이를 나타내는 그래프이다. 27 is a graph showing the total length of the run length (run length) generated by the scanning method and Hall Shi sequence according to the invention. 도 25 내지 도 27은 본 발명에 따른 주사방식과 종래의 지그재그 주사방식을 100개의 인트라 프레임을 적용하여 발생되는 런 랭스의 총 길이를 나타낸다. 25 to 27 shows the total length of the run length the scanning method in the conventional zigzag scanning method according to the invention is generated by applying a 100 Intra-frame. 도 25 내지 도 17을 참조하면, qp는 양자화 스텝 사이즈(quantizer step size)를 나타내며, qp가 증가할수락 화질이 저하되며 데이터량이 감소한다. When 25 to refer to FIG. 17, qp denotes a quantization step size (quantizer step size), accept the image quality is lowered to increase the qp decreases data amount. 그러나 qp가 감소할수락 데이터량은 증가되고 화질이 개선된다. However, accepting the data amount is reduced to qp is increased and improved image quality.

도 25 내지 도 27을 참조하면, 본 발명에 따른 주사방식의 런 랭스는 종래의 지그재그 주사의 런 랭스에 비하여 감소되는 것을 볼 수 있다. When 25 to refer to Figure 27, the run length of the scanning procedure in accordance with the present invention can be seen to be reduced compared to the run length of a prior art zig-zag scanning. 따라서 본 발명에 따른 주사방법은 비디오 압축효율이 증가되는 효과가 있다. Therefore, the scanning method according to the invention has the effect that the video compression rate is increased.

또한, 복호화기는 본 발명에 따른 부호화기가 생성한 주사방식과 동일한 주사방법을 생성할 수 있으므로, 복호화기는 부호화기에서 사용된 주사방법에 대한어떠한 부가적인 정보를 필요로 하지 않는다. In addition, the decoder can generate the same scanning method and the scanning method is created, a coder according to the invention, the decoder does not require any additional information about the scanning method used in the encoder. 본 발명에 따른 부호화를 위한 주사방법은 모든 가능한 주사방법을 사용할 수 있는 효과가 있으며, 또한 본 발명에 따른 복호화를 위한 주사방법도 모든 가능한 주사방법을 사용할 수 있으므로 종래의 부호화를 위한 주사방법보다 신호압축 효율이 증가된다. Scanning method for encoding according to the present invention is effective to use all the available scanning methods, and because the scanning method for decoding according to the present invention can use all the available scanning methods signal than the scanning process for the conventional coding the compression efficiency is increased.

본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. The present invention has been described for the embodiment shown in the drawings as it will be understood that s only, and those skilled in the art from available various modifications and equivalent other embodiments this being exemplary. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등락청구범위의 기술적 사상에 의해 정해져야 할 것이다. Therefore, the true technical protection scope of the invention as defined by the technical spirit of the appended claims fluctuations.

상술한 바와 같이 본 발명에 따른 부호화/복호화를 위한 주사방법은 최적의 주사방법을 사용할 수 있으므로 신호압축효율을 증가시키는 장점이 있다. Scanning method for encoding / decoding according to the invention as described above has the advantage of increasing the signal compression efficiency by enabling the use of the optimum scanning method. 또한, 본 발명에 따른 부호화/복호화를 위한 주사방법은 모든 조합의 주사방법을 사용할 수 있는 효과가 있다. The scanning method for encoding / decoding according to the present invention there is an effect that it is possible to use a scanning method for all combinations.

또한, 본 발명에 따른 부호화를 위한 주사방법은 런 랭스(run length)의 길이를 감소시켜 비트발생량을 감소시키는 효과가 있다. The scanning method for encoding according to the present invention has the effect of reducing the bit amount by decreasing the length of the run length (run length).

Claims (20)

  1. 이산 여현 변환(discrete cosine transform)을 통하여 영상신호를 부호화하는 방법에 있어서, A method for encoding a video signal through a discrete cosine transform (discrete cosine transform),
    부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계; Selecting a block and at least one time or blocks spatially adjacent to the reference block to be coded;
    선택된 적어도 하나의 참조블락의 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" in the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법. Video signal coding comprising the steps of: the occurrence probability is generated by separating the even-numbered scanning order and odd-numbered scan order from highest to lowest, and the injection do not overlap each other according to the generated and the generated even-numbered scan order in the odd-numbered scanning sequence Way.
  2. 삭제 delete
  3. 삭제 delete
  4. 이산 여현 변환(discrete cosine transform)을 통하여 영상신호를 부호화하는 방법에 있어서, A method for encoding a video signal through a discrete cosine transform (discrete cosine transform),
    부호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계; Selecting a block and at least one time or blocks spatially adjacent to the reference block to be coded;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법. Video signal coding method comprising the steps of determining the scanning order in which the occurrence probability from highest to lowest, and when the probability of occurrence of the coefficient of determining the scanning order in a zigzag scanning method, the scanning in accordance with the determined scan order, .
  5. 삭제 delete
  6. 이산 여현 변환을 통하여 영상신호를 부호화하는 방법에 있어서, A method for encoding a video signal through a discrete cosine transform,
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 부호화하고자 하는 블락의 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법. It characterized in that it comprises the step of generating and separating the even-numbered scanning order and odd-numbered scan order of blocks to be coded with high that the probability of occurrence order, and the scan do not overlap each other depending on the odd-numbered scanning sequence generated and the generated even-numbered scan order video signal coding method as set.
  7. 삭제 delete
  8. 이산 여현 변환을 통하여 영상신호를 부호화하는 방법에 있어서, A method for encoding a video signal through a discrete cosine transform,
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 부호화하고자 하는 블락의 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 부호화방법. Characterized in that it comprises the steps of determining the scanning order of the block to be that the probability of occurrence are encoded in the high order and, when the probability of occurrence of the coefficient of determining the scanning order in a zigzag scanning method, the scanning in accordance with the determined scan order, video signal coding method as set.
  9. 삭제 delete
  10. 삭제 delete
  11. 역 이산 여현 변환(Inverse discrete cosine transform)을 통하여 영상신호를 복호화하는 방법에 있어서, Through IDCT (Inverse discrete cosine transform) according to a method for decoding a video signal,
    복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계; Temporally or spatially adjacent to the block and at least a step of selecting a reference block of a block to be decoded;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법. A video signal decoding comprising the steps of: the occurrence probability is generated by separating the even-numbered scanning order and odd-numbered scan order from highest to lowest, and the injection do not overlap each other according to the generated and the generated even-numbered scan order in the odd-numbered scanning sequence Way.
  12. 삭제 delete
  13. 삭제 delete
  14. 역 이산 여현 변환(Inverse discrete cosine transform)을 통하여 영상신호를 복호화하는 방법에 있어서, Through IDCT (Inverse discrete cosine transform) according to a method for decoding a video signal,
    복호화하고자하는 블락과 시간적 또는 공간적으로 인접한 적어도 하나의 블락을 참조블락으로 선택하는 단계; Temporally or spatially adjacent to the block and at least a step of selecting a reference block of a block to be decoded;
    선택된 적어도 하나의 참조블락으로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one of the reference blocks; And
    상기 발생확률이 높은 순으로 주사순서를 생성하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 생성하고, 생성된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법. A video signal comprising the step of generating a scanning order which the occurrence probability from highest to lowest, and when the probability of occurrence of the coefficient of generating the scanning order in a zigzag scanning method, the scanning in accordance with the generated scan order decoding method.
  15. 삭제 delete
  16. 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법에 있어서, A method for decoding a video signal through the inverse discrete cosine transform,
    선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one reference block; And
    상기 발생확률이 높은 순으로 복호화하고자 하는 블락의 짝수 주사순서와 홀수 주사순서를 분리하여 생성하고, 생성된 짝수 주사순서와 생성된 홀수 주사순서에 따라 서로 중복되지 않게 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법. It characterized in that it comprises the step of generating and separating the even-numbered scanning order and odd-numbered scan order of the block to be decoded with high the probability order, and the scan do not overlap each other depending on the odd-numbered scanning sequence generated and the generated even-numbered scan order a video signal decoding method of.
  17. 삭제 delete
  18. 역 이산 여현 변환을 통하여 영상신호를 복호화하는 방법에 있어서, A method for decoding a video signal through the inverse discrete cosine transform,
    선택된 적어도 하나의 참조블락들로부터 "0"이 아닌 계수들의 발생확률을 구하는 단계; Obtaining a probability of the coefficients other than "0" from the selected at least one reference block; And
    상기 발생확률이 높은 순으로 복호화하고자 하는 블락의 주사순서를 결정하고, 상기 계수들의 발생확률이 같은 경우 지그재그 주사방법으로 상기 주사순서를 결정하고, 결정된 주사순서에 따라 주사하는 단계를 구비하는 것을 특징으로 하는 영상신호 복호화방법. Characterized in that it comprises the steps of determining the scanning order of the block to be decoded is the probability of occurrence from highest to lowest, and when the probability of occurrence of the coefficient of determining the scanning order in a zigzag scanning method, the scanning in accordance with the determined scan order, a video signal decoding method of.
  19. 삭제 delete
  20. 삭제 delete
KR20020000709A 2002-01-07 2002-01-07 Optimal scanning method for transform coefficients in image and video coding/decoding KR100468844B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20020000709A KR100468844B1 (en) 2002-01-07 2002-01-07 Optimal scanning method for transform coefficients in image and video coding/decoding

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20020000709A 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
CN 02151467 CN1200568C (en) 2002-01-07 2002-11-14 Optimum scanning method for change coefficient in coding/decoding image and video
US10293330 US7215707B2 (en) 2002-01-07 2002-11-14 Optimal scanning method for transform coefficients in coding/decoding of image and video
JP2002376089A JP3796217B2 (en) 2002-01-07 2002-12-26 Optimum method of scanning the transform coefficients for coding / decoding a still picture and moving picture

Publications (2)

Publication Number Publication Date
KR20030060172A true 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
KR20020000709A 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 (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2282310T3 (en) 2002-09-04 2012-02-20 Microsoft Corp Entropy coding by adapting coding between level and run length / level modes
US20050036549A1 (en) 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of scanning mode in dual pass encoding
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
KR100667808B1 (en) 2005-08-20 2007-01-11 삼성전자주식회사 Method and apparatus for intra prediction encoding and decoding for image
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
WO2007055158A1 (en) 2005-11-08 2007-05-18 Matsushita Electric Industrial Co., Ltd. Dynamic image encoding method, dynamic image decoding method, and device
US8200033B2 (en) * 2005-11-30 2012-06-12 Koninklijke Philips Electronics N.V. Encoding method and apparatus applying coefficient reordering
CN100525446C (en) 2005-12-26 2009-08-05 凌阳科技股份有限公司 Block decoding method and device capable of longitudinally outputting decipher
DK2192783T3 (en) * 2006-01-09 2015-08-03 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
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8428133B2 (en) * 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
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 apparatus and an image coding apparatus, and control method thereof
JP5302769B2 (en) * 2009-05-14 2013-10-02 キヤノン株式会社 Scan conversion apparatus and an image coding apparatus and control method thereof
US8509309B2 (en) 2009-05-14 2013-08-13 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
US8451903B2 (en) * 2009-05-14 2013-05-28 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
CN102714721A (en) * 2009-11-19 2012-10-03 汤姆森特许公司 Method for coding and method for reconstruction of a block of an image
JP5488612B2 (en) * 2009-12-28 2014-05-14 富士通株式会社 Moving picture coding apparatus and a moving picture decoding apparatus
US9369736B2 (en) 2010-04-05 2016-06-14 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
WO2011126283A3 (en) 2010-04-05 2012-01-12 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
WO2011126282A3 (en) 2010-04-05 2012-03-08 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
KR20180095951A (en) 2010-04-13 2018-08-28 지이 비디오 컴프레션, 엘엘씨 Coding of significance maps and transform coefficient blocks
US9661338B2 (en) 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
JP2012019448A (en) * 2010-07-09 2012-01-26 Sony Corp Image processor and processing method
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
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
CN102447895B (en) * 2010-09-30 2013-10-02 华为技术有限公司 Scanning method, scanning device, anti-scanning method and anti-scanning device
JP2013031060A (en) * 2011-07-29 2013-02-07 Sony Corp Image processing device, image processing 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
CA2879440A1 (en) 2012-07-16 2014-01-23 Samsung Electronics Co., Ltd. Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus for signaling sao parameters
JP5646713B2 (en) * 2013-09-13 2014-12-24 株式会社Nttドコモ Image encoding apparatus, method and program, and an image decoding apparatus, method, and program
JP5893711B2 (en) * 2014-11-04 2016-03-23 株式会社Nttドコモ Image encoding apparatus, method and program, and an image decoding apparatus, method, and program
JP6109354B2 (en) * 2016-01-20 2017-04-05 株式会社Nttドコモ Image decoding apparatus, method, and program

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2642160B2 (en) 1988-08-26 1997-08-20 富士通株式会社 Motion detection method of the image processing apparatus
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
US5500678A (en) 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
US5767909A (en) * 1995-03-28 1998-06-16 Daewoo Electronics, Co., Ltd. Apparatus for encoding a digital video signal using an adaptive scanning technique
DE69709914T2 (en) 1996-05-28 2002-08-22 Matsushita Electric Ind Co Ltd Apparatus for picture prediction and decoding
JPH10229340A (en) 1997-02-14 1998-08-25 Nec Corp Coding and decoding system for sub-band signal and wavelet transformation coefficient

Also Published As

Publication number Publication date Type
DE10253418A1 (en) 2003-07-24 application
JP2003250157A (en) 2003-09-05 application
JP3796217B2 (en) 2006-07-12 grant
US7215707B2 (en) 2007-05-08 grant
CN1431828A (en) 2003-07-23 application
US20030128753A1 (en) 2003-07-10 application
KR20030060172A (en) 2003-07-16 application
CN1200568C (en) 2005-05-04 grant

Similar Documents

Publication Publication Date Title
US7200275B2 (en) Skip macroblock coding
US5999655A (en) Method and apparatus for transmission of video pictures which are segmented to form maps of picture blocks of variable block sizes
US6677868B2 (en) Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US6263026B1 (en) Signal compressing system
US5946043A (en) Video coding using adaptive coding of block parameters for coded/uncoded blocks
US20130187796A1 (en) Lossless coding technique for cabac in hevc
US6556624B1 (en) Method and apparatus for accomplishing multiple description coding for video
US7379496B2 (en) Multi-resolution video coding and decoding
US20030016756A1 (en) Processing a compressed media signal
US6134269A (en) Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video
US6680975B1 (en) Signal encoding and decoding system and method
US5848195A (en) Selection of huffman tables for signal encoding
US7336720B2 (en) Real-time video coding/decoding
US20070110153A1 (en) Method, medium, and apparatus encoding and/or decoding an image using the same coding mode across components
US20080219578A1 (en) Method and apparatus for context adaptive binary arithmetic coding and decoding
US7454071B2 (en) System and method for using pattern vectors for video and image coding and decoding
US20050036549A1 (en) Method and apparatus for selection of scanning mode in dual pass encoding
US20040136457A1 (en) Method and system for supercompression of compressed digital video
US6192077B1 (en) Coding and decoding apparatus with motion compensation
US5742342A (en) Apparatus for encoding an image signal using vector quantization technique
US5351086A (en) Low-bit rate interframe video encoder with adaptive transformation block selection
WO1999056472A1 (en) N-bit video coder and method of extending an 8-bit mpeg video coder
JP2003533141A (en) Transform coding method of the moving picture sequence
US20030206593A1 (en) Fading estimation/compensation
JP2005530375A (en) Images and / or video encoder and the method for encoding the transform coefficients in the decoder device and a corresponding computer program and a corresponding readable storage medium by a computer

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