KR100359813B1 - Alternative Double Scan For Video Coding And Decoding - Google Patents
Alternative Double Scan For Video Coding And Decoding Download PDFInfo
- Publication number
- KR100359813B1 KR100359813B1 KR1020000001221A KR20000001221A KR100359813B1 KR 100359813 B1 KR100359813 B1 KR 100359813B1 KR 1020000001221 A KR1020000001221 A KR 1020000001221A KR 20000001221 A KR20000001221 A KR 20000001221A KR 100359813 B1 KR100359813 B1 KR 100359813B1
- Authority
- KR
- South Korea
- Prior art keywords
- scan
- double scan
- present
- double
- scanning
- 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/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/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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
Abstract
본 발명은 영상 압축 부호화(복호화) 시스템에서 영상 변환계수의 이중스캔 기법에 관한 것으로서 특히, 변형된 이중스캔(Alternative Double Scan)을 이용해서 영상(변환계수)을 압축 부호화하도록 함으로써, 압축 부호어의 비트수를 줄일 수 있도록 한 변형 이중 스캔 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a double scan technique of image transform coefficients in a video compression encoding (decoding) system. In particular, the present invention relates to compression coding of an image (conversion coefficient) using a modified double scan. The present invention relates to a modified double scan method for reducing the number of bits.
본 발명은 도3과 같이, 4×4 블럭(B)의 변환계수를 스캐닝하여 압축 부호화함에 있어서, 블럭을 2분할 하여 이중 스캔을 수행할 때, 첫번째 영역에 대해서는 그 스캔(301) 순서를 B01→B02→B11→B12→B03→B13→B23→B33 의 순서로 실행하고, 다른 영역에 대해서는 그 스캔(302) 순서를, B00→B10→B20→B21→B22→B30 →B31→B32 의 순서로 실행함으로써, 기존의 이중 스캔으로는 효율적으로 스캔할 수 없는 분포의 신호를 보다 효율적으로 스캔할 수 있고, 비트 수를 절감하여 영상 데이터 압축 부호화의 성능 향상을 가져올 수 있도록 한 영상 압축 부호화를 위한 변형 이중 스캔방법이다.In the present invention, as shown in Fig. 3, when scanning and transforming a transform coefficient of a 4x4 block B, when performing a double scan by dividing the block into two blocks, the order of the scan 301 for the first area is B01. → B02 → B11 → B12 → B03 → B13 → B23 → B33, and perform the scan 302 procedure for the other areas in the order of B00 → B10 → B20 → B21 → B22 → B30 → B31 → B32. By doing so, it is possible to scan signals in a distribution that cannot be efficiently scanned by the conventional double scan, and to modify the video compression encoding to reduce the number of bits, thereby improving the performance of the image data compression encoding. This is a double scan method.
Description
본 발명은 영상 압축 부호화(복호화) 시스템에서 영상 변환계수의 이중스캔 기법에 관한 것으로서 특히, 변형된 이중스캔(Alternative Double Scan)을 이용해서 영상(변환계수)을 압축 부호화하도록 함으로써, 압축 부호어의 비트수를 줄일 수 있도록 한 변형 이중 스캔 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a double scan technique of image transform coefficients in a video compression encoding (decoding) system. In particular, the present invention relates to compression coding of an image (conversion coefficient) using a modified double scan. The present invention relates to a modified double scan method for reducing the number of bits.
동영상 혹은 정지영상을 압축 부호화하기 위한 다양한 기술들과 표준안들이 제시되고 있으며, 동영상 혹은 정지영상을 압축 부호화하기 위한 표준안 들에서는 보다 효율적이고 높은 성능으로 영상을 압축 부호화하는 것을 궁극의 목적으로 두고 있다.Various techniques and standards for compressing video or still images have been proposed, and the standards for compressing video and still images have the ultimate purpose of compressing and encoding video with more efficient and higher performance.
현재 동영상 혹은 정지영상 등의 영상 부호화에 관련된 표준안으로 MPEG-1, MPEG-2, MPEG-4 및 H.261, H.263, H.26L 등이 제안되었거나 제안(채택)되고 있다.Currently, MPEG-1, MPEG-2, MPEG-4, and H.261, H.263, H.26L, etc. have been proposed or proposed (adopted) as standards related to video encoding of moving pictures and still images.
이와같은 여러 국제표준들과 같이 H.26L 표준에서도 움직임 추정을 행하고, 이 결과로 나타난 잔류신호(Residual Signlal)를 부호화 하기 위해서 영상신호를 시/공간적 변환(Transform) 및 지그재그 스캐닝(Zig-Zag Scanning)에 이은 양자화(Quantization)의 과정으로 부호화를 수행함을 근간으로 할 수 있다.Like many international standards, the H.26L standard performs motion estimation and encodes the residual signal resulting from spatio-temporal transformation and zigzag scanning. ) May be performed based on encoding by a quantization process.
도1은 Telenor에 의해서 제안된 부호화기의 블럭도를 개략적으로 나타낸 도면으로서, 영상입력(INPUT)에 대하여 시/공간적 변환(예를 들어 DCT 변환 등)을 수행하고(101), 이 변환계수들을 양자화(102)하며, 양자화된 변환계수들을 단일 스캔(103) 혹은 이중 스캔(104)의 기법으로 스캐닝하여 가변장 부호화(VLC)(105)를 수행함으로써 압축 부호화된 영상신호를 출력(OUTPUT)하고 있다.1 is a schematic block diagram of an encoder proposed by Telenor, which performs a spatiotemporal / spatial transform (e.g., a DCT transform) on an image input (INPUT) (101) and quantizes the transform coefficients. A variable length coding (VLC) 105 is performed by scanning the quantized transform coefficients using a single scan 103 or a double scan 104 to output a compression coded video signal (OUTPUT). .
특히 H.26L 에서는 잔류신호를 4×4 크기의 블럭(Block)으로 나누고 이를 적절한 조건에 따라서 하나의 영역으로 전체적으로 스캔하거나(Simple Scan), 두개의 영역으로 나누어서 스캔(Double Scan)한 후에 양자화 및 부호화를 행한다.In particular, in H.26L, the residual signal is divided into 4 × 4 blocks and scanned according to the appropriate conditions as a whole (Simple Scan), or divided into two areas (Double Scan) before quantization and Encoding is performed.
그런데, 이중 스캔을 하는 이유는 잔류신호의 특성상 '0'이 아닌 계수(Non-Zero Coefficient)들의 값이 많아서 단일 스캔의 특성에 맞게 형성된 가변장 부호화 테이블(VLC Table)로는 특성에 맞게 효율적인 부호화가 어렵기 때문에, 이중 스캔을 통하여 잔류신호를 단일 스캔을 한 경우와 비슷한 특성을 가질 수 있도록 하기 위해서 이다.However, the reason for the double scan is that a variable length coding table (VLC Table) formed according to the characteristics of a single scan has a large number of non-zero coefficients due to the characteristics of the residual signal. This is because it is difficult to have a characteristic similar to that of a single scan of the residual signal through a double scan.
그런데, 이러한 목적을 가지는 이중 스캔은 정사각형으로 분포된 변환 계수들(Transform Coefficients)을 수평과 135도의 각도를 가지는 직선으로 나누어 대각선 방향으로 두 영역으로 나눈다.However, the dual scan having this purpose divides the transform coefficients distributed in a square into straight lines having a horizontal angle of 135 degrees and divides them into two regions in a diagonal direction.
이렇게 하는 이유는 변환계수들의 분포가 왼쪽 위로 갈수록 DC(직류)성분이 큰 계수들이 존재함에 따라서 이를 균등하게 두 영역으로 나누어 주고자 하는 노력에서 비롯된 것이다.The reason for doing this comes from the effort to divide the coefficients into two regions evenly as the distribution of transformation coefficients increases to the upper left.
예를 들어, 도2에 나타낸 바와같이 4×4블럭(B)에 대하여 살펴보면 그 변환계수들의 분포가 왼쪽 상단 모서리(B00) 쪽으로 갈수록 DC 성분이 큰 계수들이 존재하는데 따른 것이다.For example, as shown in FIG. 2, when the 4 × 4 block B is examined, the larger the DC component is, the more the distribution coefficients are distributed toward the upper left corner B00.
도2의 (a)는 기존의 단일 스캔을, (b)는 기존의 이중 스캔을 각각 표현하고 있다.(A) of FIG. 2 represents a conventional single scan, and (b) represents a conventional double scan.
단일 스캔의 경우 도2의 (a)와 같이 화살표(201)로 표기된 순서로 지그재그 스캐닝을 수행한다.In the case of a single scan, zigzag scanning is performed in the order indicated by the arrow 201 as shown in FIG.
즉, 4×4 블럭(B)에 대하여 변환계수의 스캐닝을 B00→B01→B10→B20→B11→B02→B03→B12→B21→B30→B31→B22→B13→B23→B32→B3 의 순서로 수행하는 것이다.That is, scanning of the conversion coefficient is performed in the order of B00 → B01 → B10 → B20 → B11 → B02 → B03 → B12 → B21 → B30 → B31 → B22 → B13 → B23 → B32 → B3 for the 4 × 4 block B. To do.
이중 스캔의 경우에는 도2의 (b)와 같이 대각선에 따라 두개의 영역으로 나누어 스캐닝(202a,202b)을 수행한다.In the case of the double scan, scanning (202a, 202b) is divided into two areas along the diagonal line as shown in (b) of FIG.
한쪽 영역에 대한 스캐닝(202a)의 순서는 B00→B01→B02→B12→B22→B03→B13→B23의 순서로 실행하고 있으며, 다른 한쪽의 영역에 대한 스캐닝(202b)의 순서는 B10→B20→B11→B21→B30→B31→B32→B33 의 순서로 수행한다.The order of scanning 202a for one area is performed in the order of B00 → B01 → B02 → B12 → B22 → B03 → B13 → B23, and the order of scanning 202b for the other area is B10 → B20 →. B11 → B21 → B30 → B31 → B32 → B33.
그런데, 부호화되는 영역은 4×4 로 나뉘어진 블럭이므로, 이를 대각선에 따라서 나눌 경우에는 양쪽 영역이 비대칭적인 구조를 가질 수 밖에 없다.However, since the region to be encoded is a block divided into 4 × 4, when divided into diagonal lines, both regions have an asymmetric structure.
그러나, 부호화되는 영상은 수직방향이나 및 수평방향에 따라서 특정 방향으로 그 분포가 편향(bias)되지 않았다고 가정된다.However, it is assumed that the image to be encoded is not biased in the specific direction along the vertical direction and the horizontal direction.
따라서, 이러한 비대칭성(Asymmetric Property)은 영상 분포에 따라서는 반대로 비대칭인 영역으로 이중 스캔을 하는 경우보다 성능이 떨어질 수 있게 된다.Therefore, this asymmetric property may be inferior to the case of performing a double scan into an asymmetric region depending on the image distribution.
이러한 상황을 극복하기 위해서는 앞에서 설명한 바와같이 비대칭적인 기하학적 구조를 가지는 이중 스캔의 보완 필요성이 제기된다.In order to overcome this situation, the necessity of complementing the double scan having an asymmetric geometry is raised.
본 발명은 영상을 압축 부호화하는 방법에 있어서, 영상을 블럭단위로 처리하여 부호화할 때, 영상신호를 부호화 하기 위해서 변환 및 지그재그 스캐닝에 이은 양자화 과정을 수행하기 위하여, 블럭단위의 변환계수 스캐닝을 변형된 이중 스캔(Alternative Scan) 구조로 수행함으로써, 영상 부호화에 필요한 비트 수를 줄일 수 있도록 한 영상 압축 부호화를 위한 변형 이중 스캔방법을 제공한다.According to the present invention, a method of compressing and encoding an image, when transforming and encoding an image by a block unit, transforms a transform coefficient scanning in a block unit to perform a quantization process following conversion and zigzag scanning to encode an image signal. The present invention provides a modified dual scan method for image compression encoding to reduce the number of bits required for image encoding by performing the conventional dual scan structure.
도1은 영상 부호화기의 블럭도1 is a block diagram of an image encoder
도2는 4×4 블럭의 단일 스캔과 이중스캔을 설명하기 위한 도면Fig. 2 is a diagram for explaining single scan and double scan of 4x4 blocks.
도3은 본 발명의 변형 이중 스캔을 설명하기 위한 도면3 is a view for explaining a modified double scan of the present invention.
도4는 본 발명을 설명하기 위한 변환계수의 예를 나타낸 도면4 is a diagram showing an example of a conversion coefficient for explaining the present invention;
도5는 도4의 변환계수에 대하여 기존의 이중스캔과 본발명의 이중스캔을 이용해서 부호화한 경우의 줄길이(run)와 레벨(level)의 관계를 나타낸 도면FIG. 5 is a diagram showing the relationship between run length and level in the case of encoding using the conventional double scan and the double scan of the present invention with respect to the transform coefficient of FIG.
도6은 도4 및 도5에 따른 본 발명과 기존의 이중스캔 부호화한 경우의 줄길이의 관계를 나타낸 도면6 is a diagram showing the relationship between the present invention according to FIGS. 4 and 5 and the length of a string in the case of the conventional double-scan coding;
도7은 DC를 포함한 3개의 계수들을 예로 들어 본 발명과 기존의 이중스캔에 의한 부호화시의 비트수 절감의 예를 설명하기 위한 도면FIG. 7 is a view for explaining an example of the reduction of the number of bits in encoding by the present invention and a conventional double scan, taking three coefficients including DC as an example; FIG.
현재 H.26L 표준의 근간으로 유력한 제안안에 포함된 스캔방법인 단일 스캔과 이중 스캔은 4×4 로 나뉘어진 블럭을 각각 도2와 같은 방향으로 스캔한다.The single scan and double scan scan methods included in the predominant proposal based on the current H.26L standard scan blocks divided into 4 × 4 blocks in the direction shown in FIG.
도2에서 보는 바와같이 단일 스캔과 이중 스캔이 정의되었다.As shown in Fig. 2, a single scan and a double scan are defined.
이중 스캔에서의 두 영역은 (b)에서 보는 바와같이 볼드체(Bold)로 굵게 표시된 영역과 그렇지 않은 영역, 두개의 영역으로 나누어지게 된다.The two areas in the double scan are divided into two areas, bold and bold areas, as shown in (b).
그런데, 앞에서 설명했던 바와같이 제안된 이중 스캔에서 영역을 나누는 방법을 따라 나누게 되면, 나누어진 두개의 영역이 기하학적으로 비대칭적인 구조를 가지게 된다.However, as described above, when the area is divided according to the proposed double scan, the two divided areas have a geometrically asymmetric structure.
이렇게 비대칭으로 형성된 이중 스캔은 영상의 분포에 따라서, 제안된 것과는 다르게 이중 스캔 영역이 나뉜 경우에 비해서 그 성능이 떨어질 수도 있게 된다는 것을 이미 밝힌 바 있다.This asymmetric double scan has already been shown that the performance may be lowered according to the distribution of the image compared to the case where the double scan region is divided, unlike the proposed one.
따라서, 본 발명에서는 제안된 이중 스캔 영역의 기하학적인 구조를 90도 회전시켜서 얻은 변형 이중 스캔을 제안하고, 경우에 따라서 기존 H.26L의 표준으로 제안된 이중 스캔과 본 발명에서 제안된 변형 이중 스캔을 적절하게 사용하여 성능을 높일 수 있도록 한다.Accordingly, the present invention proposes a modified double scan obtained by rotating the geometry of the proposed double scan region by 90 degrees, and in some cases, the proposed double scan and the modified double scan proposed in the present invention. Use it properly to increase performance.
즉, 본 발명에서 제안하는 변형 이중 스캔은 도3과 같이 이 제안된 이중 스캔을 90도 각도로 회전하여 얻은 영역으로 나누어 스캔하는 것이다.That is, the modified double scan proposed in the present invention scans the proposed double scan by dividing the proposed double scan into an area obtained by rotating at an angle of 90 degrees.
도3에서 표현하고 있는 바와같이, 4×4 블럭(B)에 대해서 2개의 영역으로 나누어 각 영역의 스캐닝(301)(302)을 다음과 같이 수행한다.As represented in Fig. 3, the scanning 301 and 302 of each area are divided into two areas for the 4x4 block B as follows.
먼저, 한쪽 영역(도면에서는 볼드체로 굵게 표현한 영역)에 대해서는 그 스캐닝(301)을, B01→B02→B11→B12→B03→B13→B23→B33 의 순서로 실행하고, 다른 영역에 대해서는 그 스캐닝(302)을, B00→B10→B20→B21→B22→B30→B31→B32 의 순서로 실행한다.First, the scanning 301 is performed on one region (bold in bold in the drawing) in the order of B01 → B02 → B11 → B12 → B03 → B13 → B23 → B33. 302) is executed in the order of B00-> B10-> B20-> B21-> B22-> B30-> B31-> B32.
도3과 같은 이중 스캐닝의 방법을 살펴보면, 도3에서 이중 스캐닝(301)은 도2의 (b)에서 이중 스캐닝(202b)을 대각선(B00-B33 축)을 기준으로 90도 회전시켜 얻은 것과 동일함을 알 수 있고, 또한 도3에서 이중 스캔(302)은 도2의 (b)에서 이중 스캔(301a)을 90도 회전시켜 얻은 것과 동일함을 알 수 있다.Referring to the method of double scanning as shown in FIG. 3, the double scanning 301 in FIG. 3 is the same as that obtained by rotating the double scanning 202b by 90 degrees with respect to the diagonal line (B00-B33 axis) in FIG. It can be seen that the double scan 302 in FIG. 3 is the same as that obtained by rotating the double scan 301a by 90 degrees in FIG.
이와같이 Telenor가 제안한 이중 스캔을 90도 회전시켜 얻은 변형된 이중 스캔 방법으로 변환하는 것은 기존에 제안된 이중 스캔의 행렬식을 대각선 기준으로 90도 회전하는 변환 행렬에 의해서 간단하게 구해질 수 있다.The transformation of the double scan proposed by Telenor into the modified double scan method obtained by rotating 90 degrees can be obtained simply by the transformation matrix rotating 90 degrees about the diagonal of the conventional double scan determinant.
위와같이 이중 스캔을 행하게 되면 다음과 같은 경우에 기존의 이중 스캔에 비해서 더 뛰어난 성능을 보일 수 있게 된다.If the double scan is performed as described above, it is possible to show better performance than the conventional double scan in the following cases.
즉, 4×4 블럭(B)에 대해서 변환계수들이 도4와 같이 분포되어 있는 경우를 생각해 보기로 하자.In other words, consider a case where the transform coefficients are distributed as shown in FIG.
기존의 이중 스캔 방법(도2의 (b))과, 본 발명의 이중 스캔 방법(도3)에 의해서 각각 스캔된 결과는 도5와 같이 된다.The results scanned by the conventional double scan method (Fig. 2 (b)) and the double scan method (Fig. 3) of the present invention are as shown in Fig. 5.
도5에서는 비교를 위하여 레벨을 '1'로 고정시켰다.In FIG. 5, the level is fixed at '1' for comparison.
그러나, MPEG-1, MPEG-2, MPEG-4, H.261, H.263 등의 모든 국제 영상 부호화 표준에서는, 같은 레벨에 대해서 줄길이(run)가 더 길 경우에는 해당하는심볼(symbol)을 부호화할 경우에 길이가 더 긴 부호어를 할당하도록 가변장 부호화 테이블이 정의되어 있다.However, in all international video coding standards such as MPEG-1, MPEG-2, MPEG-4, H.261 and H.263, if the run length is longer for the same level, the corresponding symbol is used. The variable length coding table is defined to allocate a codeword having a longer length when coding is performed.
또한 이러한 특성은 현재 H.26L의 표준안으로 유력한 제안안에서도 동일하다.These characteristics are also the same in the current proposal as a standard for H.26L.
따라서, 레벨의 크기를 바꾸어도 똑같은 결과가 나올 확률이 매우 높게 된다.Therefore, even if you change the size of the level, the probability of the same result is very high.
이러한 특성에 기인하여 도5에서 본 발명과 기존의 스캐닝 방법에 해당하는 줄길이(run)의 길이만 파악해 볼 경우에 도6의 결과를 얻게 된다.Due to this characteristic, the result of FIG. 6 is obtained when only the length of the run corresponding to the present invention and the conventional scanning method is understood in FIG. 5.
도6에서 보듯이 기존의 이중 스캔 방법과 본 발명의 변형 이중 스캔 방법 의해서 부호화할 경우에, 기존의 이중 스캔인 경우에서는 줄길이(run)가 '0'인 것이 2개, '1'인 것이 1개, '2'인 것이 1개, 그리고 '3'인 것이 1개가 나타난다.As shown in FIG. 6, in the case of encoding by the conventional double scan method and the modified double scan method of the present invention, in the case of the conventional double scan, two runs having a length of '0' and '1' 1, 2 is 1, and 3 is 1
그런데 본 발명에서 제안한 방법으로 할 경우에는 줄길이가 '0'인 것과 '3'인 것은 기존의 이중 스캔의 경우와 똑같이 각각 2개, 1개가 나타나지만, 줄길이가 '2'인 것 대신에 줄길이가 '1'인 것 1개가 나타나게 된다.By the way, in the method proposed in the present invention, the lengths of '0' and '3' are the same as in the case of the conventional double scan, but two and one appear respectively, but the length of the lines is '2' One of length '1' will appear.
이러한 결과를 H.26L 표준 제안안(Telenor 제안)에 따라서 부호화해 볼 경우 기존의 이중스캔에 의해서 부호화한 경우에는 EOB에 사용되는 비트를 제외하면 총 27비트가 필요하고, 본 발명의 변형 이중 스캔인 경우에는 25비트가 필요하기 때문에 2비트의 비트 수 절감과 함께, 압축 부호화의 성능 향상을 가져올 수 있다.When these results are encoded according to the H.26L standard proposal (Telenor proposal), when encoded by the existing double scan, a total of 27 bits are required except for the bits used in the EOB, and the modified double scan of the present invention. In this case, since 25 bits are required, the number of bits of 2 bits can be reduced and the performance of compression coding can be improved.
이에 대해서는 다음과 같이 DC를 포함한 3개의 계수들을 예로 들어 더욱 간단하게 설명할 수 있다.This can be described more simply by taking three coefficients including DC as an example.
도7에서 보는 바와같이, DC값인 A(0,0)의 경우에는 기존의 방법과 본 발명의 방법에 따라서 속하는 영역이 다르게 된다.As shown in Fig. 7, in the case of A (0,0), which is a DC value, a region belonging to the existing method and the method of the present invention is different.
따라서, A(0,0)이 '0'일 경우에는 기존의 방법에서는 다음 계수가 A(1,0)이지만 제안한 방법에서는 A(0,1)이 된다.Therefore, when A (0,0) is '0', the next coefficient is A (1,0) in the conventional method, but A (0,1) in the proposed method.
그런데, 모든 표준안의 호프먼 테이블(Huffman Table)에서는 같은 줄길이에 대해서 더 큰 레벨에 대하여 더 길거나 같은 길이의 부호어(Code Word)를 할당한다.By the way, Huffman Tables in all standards assign codewords of the same length to longer or longer lengths for larger levels.
따라서, A(1,0)＞A(0,1) 인 경우에는 기존의 이중 스캔방법에 비해서 제안한 본 발명의 변형 이중 스캔방법이 상대적으로 더 적은 비트를 사용하여 똑같은 성능을 발휘하게 된다.Therefore, in the case of A (1,0)> A (0,1), the proposed modified double scan method of the present invention exhibits the same performance using relatively fewer bits than the conventional double scan method.
이 방법을 다른 계수들에도 연장하여 기존의 기법에 비해서 제안한 기법이 더 효율적인 경우를 찾아내는 것은 매우 용이하다.It is very easy to extend this method to other coefficients to find out if the proposed method is more efficient than the existing one.
본 발명은 영상을 블럭단위로 처리하여 압축 부호화함에 있어서, 변환계수들의 지그재그 스캔을 수행할 때, 기존의 이중 스캔으로는 효율적으로 스캔할 수 없는 분포의 신호를 보다 효율적으로 스캔할 수 있고, 비트 수를 절감하여 영상 데이터 압축 부호화의 성능 향상을 기대할 수 있다.According to the present invention, when zig-zag scanning of transform coefficients is performed in compression encoding by processing an image in units of blocks, it is possible to more efficiently scan a signal having a distribution that cannot be efficiently scanned by a conventional double scan. By reducing the number, it is expected to improve the performance of image data compression coding.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000001221A KR100359813B1 (en) | 2000-01-11 | 2000-01-11 | Alternative Double Scan For Video Coding And Decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000001221A KR100359813B1 (en) | 2000-01-11 | 2000-01-11 | Alternative Double Scan For Video Coding And Decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010069018A KR20010069018A (en) | 2001-07-23 |
| KR100359813B1 true KR100359813B1 (en) | 2002-11-07 |
Family
ID=19637874
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000001221A KR100359813B1 (en) | 2000-01-11 | 2000-01-11 | Alternative Double Scan For Video Coding And Decoding |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100359813B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100657714B1 (en) | 2004-11-11 | 2006-12-13 | 주식회사 대우일렉트로닉스 | Method for coding image data using of 3d scanning |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030068807A (en) * | 2002-02-18 | 2003-08-25 | 에스케이 텔레콤주식회사 | Adaptive scan method in the H.26L |
| EP2373031A1 (en) | 2008-08-12 | 2011-10-05 | Lg Electronics Inc. | Method of decoding a video signal |
| US9100648B2 (en) | 2009-06-07 | 2015-08-04 | Lg Electronics Inc. | Method and apparatus for decoding a video signal |
| US9635368B2 (en) | 2009-06-07 | 2017-04-25 | Lg Electronics Inc. | Method and apparatus for decoding a video signal |
| WO2018190523A1 (en) * | 2017-04-13 | 2018-10-18 | 엘지전자(주) | Image encoding/decoding method and device therefor |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR960016550A (en) * | 1994-10-08 | 1996-05-22 | 홍두표 | Method for encoding DCT block using block-adaptive scan and its apparatus |
-
2000
- 2000-01-11 KR KR1020000001221A patent/KR100359813B1/en not_active IP Right Cessation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR960016550A (en) * | 1994-10-08 | 1996-05-22 | 홍두표 | Method for encoding DCT block using block-adaptive scan and its apparatus |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100657714B1 (en) | 2004-11-11 | 2006-12-13 | 주식회사 대우일렉트로닉스 | Method for coding image data using of 3d scanning |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20010069018A (en) | 2001-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6328220B2 (en) | Video encoding and decoding using transforms | |
| CN1200568C (en) | Optimum scanning method for change coefficient in coding/decoding image and video | |
| JP5107649B2 (en) | Method and apparatus for fixed or adaptive deinterleaved transform coding for video coding and intra coding of video | |
| EP2262269B1 (en) | Skip macroblock coding | |
| EP2311266B1 (en) | Video coding with coding of the locations of significant coefficients in a block of coefficients | |
| US7764842B2 (en) | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, image encoding program, and image decoding program | |
| US7010037B2 (en) | System and method for rate-distortion optimized data partitioning for video coding using backward adaptation | |
| US7469011B2 (en) | Escape mode code resizing for fields and slices | |
| EP1744558B1 (en) | Video coding system providing separate coding chains for dynamically selected small-size or full-size playback | |
| EP3229473B1 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
| US20070242753A1 (en) | Coding and decoding method and apparatus using plural scanning patterns | |
| CN1550104A (en) | DCT compression using Golomb-Rice coding | |
| US20050084013A1 (en) | Frequency coefficient scanning paths | |
| US7454073B2 (en) | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks | |
| KR20010078393A (en) | Scalable coding | |
| KR100359813B1 (en) | Alternative Double Scan For Video Coding And Decoding | |
| US20050063462A1 (en) | Visual scan method using scan table and discrete cosine transform device employing the same method | |
| JP2022539311A (en) | Separate CABAC for subsections of pictures | |
| KR20220062540A (en) | Video data encoding and decoding | |
| JP2002335532A (en) | Picture prediction encoding method and its device | |
| JPH02264584A (en) | Encoding system for picture signal | |
| JP2003018014A (en) | Coding method, decoding method, coder, decoder, coding program, decoding program and programs recording medium for them | |
| JPH04222170A (en) | High-efficiency encoder for video signal | |
| JPH04271691A (en) | Transmission order converting method by dct encoding | |
| KR20030068807A (en) | Adaptive scan method in the H.26L |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| N231 | Notification of change of applicant | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20080926 Year of fee payment: 7 |
|
| LAPS | Lapse due to unpaid annual fee |