KR0148152B1 - Adaptive variable length coding/decoding method and apparatus of image data - Google Patents
Adaptive variable length coding/decoding method and apparatus of image dataInfo
- Publication number
- KR0148152B1 KR0148152B1 KR1019940011774A KR19940011774A KR0148152B1 KR 0148152 B1 KR0148152 B1 KR 0148152B1 KR 1019940011774 A KR1019940011774 A KR 1019940011774A KR 19940011774 A KR19940011774 A KR 19940011774A KR 0148152 B1 KR0148152 B1 KR 0148152B1
- Authority
- KR
- South Korea
- Prior art keywords
- variable length
- data
- encoding
- length
- size
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 여러패턴의 가변장부호화(복호화)테이블을 설정하고 부가정보에 따라 알맞은 테이블을 선택하여 데이타를 부호화(복호화)하도록 한 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치에 관한 것이다. 이러한 본 발명은 부가정보를 이용하여 길이/크기데이타의 통계적특성을 구분짓는 통계적 특성 선택부를 구비한다. 부호화장치에서는 통계적특성에 따라 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖는 복수개의 가변장부호화테이블을 설정하고, 통계적특성에 따라 그중 하나를 선택하여 길이/크기데이타를 가변장부호화한다. 복호화장치에서는 부호화시 설정한 것과 동일한 갯수의 가변장복호화테이블을 설정하고, 검출된 부가정보로 구분지을 수 있는 통계적 특성에 따라 그중 하나를 선택하여 수신된 데이타를 가변장복호화한다. 따라서, 통계적 특징들을 살리고 데이타 압축효율을 향상시킬 수 있는 효과가 있다.The present invention relates to an adaptive variable length encoding and decoding method of video data in which variable length encoding (decoding) tables of various patterns are set, and an appropriate table is selected according to additional information to encode (decode) data. The present invention includes a statistical feature selection unit for distinguishing statistical characteristics of length / size data using additional information. The encoding apparatus sets up a plurality of variable length encoding tables having different types of regular and escape regions according to statistical characteristics, and selects one of them according to the statistical characteristics to variably encode length / size data. The decoding apparatus sets the same number of variable-length decoding tables as set at the time of encoding, and selects one of them according to the statistical characteristics distinguished by the detected additional information to variably-decode the received data. Therefore, it is possible to make use of statistical features and to improve data compression efficiency.
Description
제1도는 본 발명의 영상데이타 적응가변장부호화장치의 블럭구성도.1 is a block diagram of an image data adaptive variable length coding apparatus according to the present invention.
제2도는 본 발명의 영상데이타 적응가변장복호화장치의 블럭구성도.2 is a block diagram of an image data adaptive variable decoding apparatus according to the present invention.
* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings
11,22 : 통계적특성 선택부 12 : 레귤라영역매퍼11,22: statistical characteristic selector 12: regular region mapper
13 : 부가정보 가변장부호화부 14 : 레귤라영역 가변장부호화부13: additional information variable length encoding unit 14: regular region variable length encoding unit
15 : 에스케이프영역 가변장부호화부 16 : 타이밍제어부15: escape region variable length encoding unit 16: timing control unit
18 : 메인가변장부호화부 21 : 메인가변장복호화부18: main variable length decoding unit 21: main variable length decoding unit
23 : 부가정보 가변장복호화부 24 : 레귤라영역 가변장복호화부23: additional information variable length decoding unit 24: regular region variable length decoding unit
25 : 에스케이프영역 가변장복호화부 26 : 레귤라영역 디매퍼25: escape region variable length decoding unit 26: regular region demapper
본 발명은 여러패턴의 가변장부호화테이블 또는 가변장복호화테이블을 두고 부가정보에 따라 알맞은 테이블을 선택하여 영상데이타를 부호화 및 복호화함으로써 통계적 특징들을 살리고 데이타 압축효율을 향상시킬 수 있도록 한 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치에 관한 것이다.According to the present invention, a variable length encoding table or a variable length decoding table of various patterns is selected, and an appropriate table is selected according to additional information to encode and decode the image data to improve statistical compression and improve data compression efficiency. The present invention relates to a disguise encoding and decoding method and an apparatus thereof.
일반적으로 영상과 음향을 디지탈부호화하여 전송하거나 저장한 후 다시 복호화하는 시스템에서는 데이타를 보다 효과적으로 압축하여 전송하기 위한 많은 방식들이 제안되고 있다. 그 중에서 부호화데이타의 전송길이를 그 데이타의 발생빈도에 따라 가변하는 가변장부호화기법이 대표적으로 이용된다. 특히, 호프만부호방식은 입력신호의 발생빈도확률에 따라 확률이 높은 신호는 짧은 길이의 부호데이타로 표시하고, 확률이 낮은 신호는 긴 길이의 부호데이타로 표시하는 부호화방식이다. 이것은 모든 입력데이타에 대하여 고정된 길이의 보호데이타로 표시할 경우보다 전송데이타길이의 평균치, 즉 부호화전송 데이타량을 줄일 수 있는 효과적인 방식이다.In general, a number of methods for compressing and transmitting data more effectively have been proposed in a system that digitally encodes and transmits or stores and decodes data. Among them, a variable length encoding technique that varies the transmission length of encoded data according to the frequency of occurrence of the data is typically used. In particular, the Hoffman coding method is a coding method in which a signal having a high probability is represented by code data having a short length, and a signal having a low probability is displayed as code data having a long length according to the occurrence frequency probability of the input signal. This is an effective way to reduce the average value of the transmission data length, that is, the amount of coded transmission data, than displaying the protected data of fixed length for all input data.
국내특허출원 제 92-8361호에는 인트라/인터모드를 구분하여 다른 가변장부호화테이블을 사용하고, 각 모드에서 심볼데이타의 발생빈도에 따라 설정된 몇개의 영역으로 구분하여 영상데이타를 부호화하는 기술이 기재되어 있다. 이 기술에 따르면, 연속적으로 인가되는 영상데이타는 시간영역에서 주파수영역으로 변환된 후 양자화되고, 그 양자화된 계수들을 지그재그 스캔하여 길이/크기(run/level)부호화한다. 여기서, 길이는 0이 아닌 계수간에 나타난 0의 갯수이고, 크기는 0이 아닌 계수의 절대값이다. 인트라모드는 하나의 화면데이타전체를 부호화하였을 경우를 나타내며, 길이/크기 부호화하게 되면 길이가 0인 경우에 크기의 발생경향이 뚜렷한 성향을 보이고, 이외의 경우는 극히 미약한 발생빈도를 갖는다. 또한, 인터모드는 프레임데이타간의 오차신호만을 부호화하였을 경우를 나타내고, 길이/크기 부호화하게 되면 크기가 1인 경우에 길이의 발생경향이 뚜렷한 성향을 보이며, 이외의 경우는 극히 미약한 발생빈도를 갖는다.Korean Patent Application No. 92-8361 describes a technique for encoding image data by dividing the intra / inter mode into a different variable length encoding table and dividing the data into several regions set according to the frequency of symbol data in each mode. It is. According to this technique, image data continuously applied is quantized after being transformed from the time domain to the frequency domain, and is run / level encoded by zigzag scanning the quantized coefficients. Where length is the number of zeros between the nonzero coefficients and magnitude is the absolute value of the nonzero coefficients. Intra mode indicates the case where one entire screen data is encoded, and when length / size encoding is performed, the tendency of the magnitude of the magnitude is distinct when the length is 0. Otherwise, the intra mode is extremely weak. In addition, the inter mode indicates a case where only error signals between frame data are encoded, and when length / size encoding is performed, the tendency of occurrence of length is obvious when the size is 1, and other cases have an extremely low occurrence frequency. .
그러므로 심볼데이타를 발생빈도에 따라 가변장부호화할때 인트라모드와 인터모드를 구분하여 각각에 대한 가변장부호화테이블을 설계한다. 그리고 인트라모드시에는 프레임데이타를 다수개의 영역으로 구분하여 각 영역별로 부호화한다. 또, 인터모드시에는 현 프레임데이타와 이전 프레임데이타와의 오차데이타를 다수개의 영역으로 구분하여 각 영역별로 부호화한다. 이때 각 영역에 대해 인트라/인터모드를 선택하여 해당 가변장부호화테이블을 사용하게 된다. 모든 발생 가능한 심볼에 대하여 데이타길이를 부여하는 가변장부호화테이블은 데이타의 발생빈도확률이 높은 레귤러(Regular)영역과, 데이타의 발생빈도확률이 극히 미약한 에스케이프(Escape)영역으로 구분할 수 있다.Therefore, when variable data is coded according to the frequency of occurrence, the variable length coding table is designed for each of the intra mode and the inter mode. In intra mode, the frame data is divided into a plurality of areas and encoded for each area. In the inter mode, the error data between the current frame data and the previous frame data is divided into a plurality of areas and encoded for each area. In this case, the intra / inter mode is selected for each region to use the variable length encoding table. The variable length encoding table that provides data lengths for all possible symbols can be divided into a regular region having a high probability of occurrence of data and an escape region having a very low probability of occurrence of data.
인트라모드의 경우 영상신호의 프레임데이타를 길이/크기 부호화한 전체영역중 0/1~15/16인 길이/크기영역내에서 데이타 발생확률이 약 90~96%로 지극히 높은 레귤라영역을 제 1영역으로 구분한다. 제 1영역이외의 에스케이프영역에서 길이가 0인 경우에 크기의 발생빈도가 뚜렷하므로 에스케이프영역중 길이가 0인 영역, 즉 0/17~0/255인 길이/크기영역을 제 2영역으로 설정한다. 상기 제 1영역과 동일한 0/1~15/16인 길이/크기영역내에서 제 1영역이 제외된 영역을 제 3영역으로 구분한다.In the intra mode, the first region is a very high regular region with a data generation probability of about 90 to 96% within a length / size region of 0/1 to 15/16 of the total length / size encoding of frame data of a video signal. Separate by. When the length is 0 in the escape area other than the first area, the occurrence frequency of the size is clear, so the length / size area of 0/17 to 0/255 of the escape area is defined as the second area. Set it. A region in which the first region is excluded from the length / size region of 0/1 to 15/16 that is the same as the first region is divided into a third region.
한편, 인터모드의 경우에도 영상신호의 프레임데이타를 길이/크기 부호화한 전체영역중 0/1~15/16인 길이/크기영역내에서 데이타 발생확률이 약 90~96%로 지극히 높은 레귤라영역을 제 1영역으로 구분한다. 제 1영역이외의 에스케이프영역에서 크기가 1인 경우에 길이의 발생빈도가 뚜렷하므로 에스케이프영역중 크기가 1인 영역, 즉 1/16~1/63인 길이/크기영역을 제 2영역으로 설정한다. 상기 제 1영역과 동일한 0/1~15/16인 길이/크기영역내에서 제 1영역이 제외된 영역을 제 3영역으로 구분한다. 여기서, 상기 제 1 내지 제 3영역을 제외한 에스케이프영역에서 발생되는 심볼은 그 발생확률이 극히 미약하므로 데이타로 인정하지 않는다.On the other hand, even in the inter mode, in the length / size region of 0/1 to 15/16 of the total length / size encoding of the frame data of the video signal, the data generation probability is about 90 to 96%, which is extremely high. It is divided into a 1st area. If the size is 1 in the escape area other than the first area, the frequency of occurrence of the length is clear, so the length / size area of 1/16 ~ 1/63 of the escape area is defined as the second area. Set it. A region in which the first region is excluded from the length / size region of 0/1 to 15/16 that is the same as the first region is divided into a third region. Here, symbols generated in the escape region except for the first to third regions are not regarded as data because their probability of occurrence is extremely weak.
각 모드별로 레귤라영역인 제 1영역은 호프만알고리즘에 따른 가변부호길이를 발생확률에 따라 할당받으며, 에스케이프영역인 제 2, 제 3영역은 부호화/복호화시 하드웨어적인 복잡도를 낮추기 위하여 고정길이의 데이타 포맷을 갖도록 부호화하였다. 이때 제 2영역의 데이타부호 고정비트수는 13비트로서 인트라모드시와 인터모드시가 동일하고, 제 3영역의 데이타부호 고정비트수는 인트라모드시 25비트이고, 인터모드시에는 32비트이다.In each mode, the first region, which is a regular region, is assigned a variable code length according to the Hoffman algorithm according to the probability of occurrence. The second and third regions, which are escape regions, are fixed-length data in order to reduce hardware complexity in encoding / decoding. Encoded to have a format. In this case, the number of fixed data bits in the second area is 13 bits, which is the same in the intra mode and the inter mode. The number of fixed data bits in the third area is 25 bits in the intra mode, and 32 bits in the inter mode.
그러나 인트라모드냐 인터모드냐에 따라 데이타심볼의 발생확률빈도가 상반되는 경향을 보이는 점을 이용한 종래의 방식에 의하면, 제 3영역으로 구분되는 심볼들의 길이가 인트라모드의 경우에는 25비트로 고정되고, 인터모드의 경우에는 32비트로 고정된다. 그러므로 부호화/복호화시 제 3영역으로 구분되는 심볼들의 길이가 고정된 비트를 할당해야 하므로 하드웨어적인 복잡도를 피하기 위한 에스케이프영역의 본래의 의도에 맞지 않아 하드웨어 설계가 복잡해지는 문제점이 있었다.However, according to the conventional method using the point that the probability of occurrence of data symbols tends to be different according to the intra mode or the inter mode, the length of the symbols divided into the third region is fixed to 25 bits in the intra mode, and the inter In case of mode, it is fixed to 32 bits. Therefore, when encoding / decoding, a bit having a fixed length of symbols divided into a third region must be allocated, so that hardware design is complicated because it does not correspond to the original intention of the escape region to avoid hardware complexity.
본 발명은 상기와 같은 종래의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 부가정보에 따라 여러 패턴의 가변장부호화테이블을 두거나 가변장부호화테이블과 길이/크기 부호화된 심볼의 연결을 바꿈으로써 부가정보를 이용하여 구분지을 수 있는 통계적 특징들을 살릴 수 있도록 한 영상 데이타의 적응가변장부호화방법 및 그 장치를 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to add a variable length encoding table of various patterns according to additional information or change the connection of the variable length encoding table and a length / size coded symbol. The present invention provides an adaptive variable length encoding method and apparatus for image data that can utilize statistical features that can be distinguished using information.
본 발명의 다른 목적은 전송신호의 가변장부호화방식을 채택한 시스템의 부가정보를 이용하여 부호화할 코드워드와 심볼의 관계함수를 선택함으로써 데이타 압축효율을 보다 향상시킬 수 있도록 한 영상데이타의 적응가변장부호화방법 및 그 장치를 제공하는데 있다.Another object of the present invention is to use adaptive variable length coding of image data to improve data compression efficiency by selecting a codeword and symbol relation function to be coded using additional information of a system employing a variable length coding scheme of a transmission signal. A method and apparatus are provided.
본 발명의 또다른 목적은 상술한 적응 가변장부호화장치에 의해 부호화된 영상데이타를 복호화하기 위한 영상데이타의 적응가변장복호화방법 및 그 장치를 제공하는데 있다.Another object of the present invention is to provide an adaptive variable length decoding method of an image data for decoding the image data encoded by the above-described adaptive variable length encoding apparatus, and an apparatus thereof.
상기와 같은 목적들을 달성하기 위한 본 발명의 영상데이타 적응가변장부호화방법은 부호화이외의 목적으로 부가되는 정보를 이용하여 상기 길이/크기데이타의 통계적특성을 구분짓는 단계와, 통계적 특성에 따라 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖는 적어도 하나이상의 가변장부호화테이블을 설정하는 단계와, 통계적특성에 따라 여러패턴의 가변장부호화테이블중 하나를 선택하는 단계와, 선택된 가변장부호화테이블에 따라 상기 길이/크기데이타를 가변장부호화하는 단계로 이루어진다.In order to achieve the above objects, the image data adaptive variable length encoding method of the present invention distinguishes statistical characteristics of the length / size data by using information added for purposes other than encoding, and different forms according to statistical characteristics. Setting at least one variable length encoding table having a regular region and an escape region of the variable, selecting one of a plurality of patterns of variable length encoding tables according to statistical characteristics, and the length according to the selected variable length encoding table Variable-length encoding of the / size data.
그리고 본 발명의 영상데이타 적응가변장부호화장치는 부호화이외의 목적으로 부가되는 정보를 이용하여 길이/크기 부호화된 데이타의 통계적 특성을 구분짓는 통계적특성 선택부를 구비한다. 통계적특성 선택부의 출력단에 연결된 레귤라영역매퍼는 통계적특성에 따라 입력된 길이/크기데이타를 구분하여 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖도록 설정한다. 아울러 통계적특성 선택부의 출력단에는 통계적특성에 따라 여러패턴의 가변장부호화테이블중 하나를 선택하여 부가정보 및 길이/크기데이타를 부호화하는 복수개의 가변장부호화부가 연결된다. 상기 레귤라영역매퍼의 출력단에 연결된 타이밍제어부는 레귤라영역내에 있는 에스케이프영역의 길이/크기데이타를 입력받아 스위칭부의 동작을 제어한다. 스위칭부는 복수개의 가변장부호화부의 출력데이타들을 순차적으로 선택하여 메인가변장부호화부로 출력한다.The video data adaptive variable length encoding apparatus of the present invention includes a statistical characteristic selection unit for distinguishing statistical characteristics of length / size encoded data using information added for purposes other than encoding. The regular region mapper connected to the output of the statistical characteristic selector is set to have different types of regular region and escape region by dividing the input length / size data according to the statistical characteristic. In addition, the output terminal of the statistical characteristic selector is connected to a plurality of variable length encoders which select one of several patterns of variable length encoding tables and encode additional information and length / size data according to the statistical characteristics. The timing controller connected to the output of the regular region mapper receives the length / size data of the escape region in the regular region to control the operation of the switching unit. The switching unit sequentially selects output data of the plurality of variable length encoders and outputs the output data to the main variable length encoder.
또한, 상기와 같은 목적들을 달성하기 위한 본 발명의 영상데이타 적응가변장복호화방법은 상기 부호화방법에서 설정된 여러패턴의 가변장부호화테이블과 동일한 갯수의 가변장복호화테이블을 설정하는 단계와, 수신된 데이타로부터 부호화이외의 목적으로 부가되는 정보를 검출하여 영상데이타의 통계적특성을 구분짓는 단계와, 통계적특성에 따라 복수개의 가변장복호화테이블중 하나를 선택하는 단계와, 선택된 가변장복호화테이블에 따라 수신된 영상데이타를 가변장복호화하는 단계와, 통계적특성에 따라 복호화된 우선순위데이타를 해당 길이/크기데이타로 역변환하는 단계로 이루어진다.In addition, the video data adaptive variable-decoding method of the present invention for achieving the above objects comprises the steps of setting the same number of variable-length decoding table as the variable length encoding table of the pattern set in the encoding method, and from the received data Detecting statistical information of image data by detecting information added for purposes other than encoding; selecting one of a plurality of variable length decoding tables according to the statistical characteristic; and image received according to the selected variable length decoding table Variable length decoding the data, and inversely converting the decoded priority data into corresponding length / size data according to statistical characteristics.
그리고 본 발명의 영상데이타 적응가변장복호화장치는 전송된 영상데이타를 저장했다가 일정한 규칙에 따라 출력하는 메인가변장복호화부와, 복호화된 부가정보를 이용하여 부호화장치에서와 같이 영상데이타의 통계적특성을 구분짓는 통계적특성 선택부를 구비한다. 통계적특성 선택부의 출력단에는 복수개의 가변장복호화부가 연결되어, 통계적특성에 따라 여러패턴의 가변장복호화테이블중 하나를 선택함으로써 부가정보와 영상데이타를 복호화한다. 레귤라영역 디매퍼는 통계적특성에 따라 복호화된 데이타를 길이/크기데이타로 역변환한 후 스위칭부로 출력한다. 스위칭부는 레귤라영역내 에스케이프영역의 데이타에 따라 레귤라영역 디매퍼와 복수개의 가변장복호화부에서 출력된 길이/크기데이타를 선택적으로 출력한다.The video data adaptive variable length decoding apparatus of the present invention classifies statistical characteristics of video data as in the encoding apparatus by using the main variable length decoding unit which stores the transmitted video data and outputs the data according to a predetermined rule and the decoded additional information. A statistical feature selection section. A plurality of variable long decoding units are connected to an output terminal of the statistical characteristic selecting unit, and the additional information and the image data are decoded by selecting one of several patterns of variable long decoding tables according to the statistical characteristics. The regular region demapper inversely converts the decoded data into length / size data according to statistical characteristics and outputs it to the switching unit. The switching unit selectively outputs the length / size data output from the regular region demapper and the plurality of variable long decoders according to the data of the escape region in the regular region.
이하, 첨부된 제1도 및 제2도를 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to FIGS. 1 and 2.
제1도는 본 발명에 따른 영상데이타 적응가변장부호화장치의 블럭구성도이다. 도시된 바와 같이, 본 발명의 부호화장치는 가변장부호화 이외의 목적으로 부가되는 정보를 이용하여 길이/크기 부호화된 영상데이타의 통계적특성을 구분짓는 통계적특성 선택부(11)를 구비한다. 이 통계적특성 선택부(11)의 출력단에는 레귤라영역매퍼(12)와 부가정보 가변장부호화부(13)와 레귤라영역 가변장부호화부(14)와 에스케이프영역 가변장부호화부(15)가 각각 연결된다. 레귤라영역매퍼(12)는 상기에서 구분지어진 통계적특성에 따라 입력된 길이/크기데이타를 구분하여 서로 다른 형태의 레귤라영역 및 에스케이프영역을 갖도록 설정한다. 레귤라영역매퍼(12)에서 영역이 설정된 길이/크기데이타는 레귤라영역 가변장부호화부(14)로 인가되고, 레귤라영역가변장부호화부(14)는 통계적특성에 따라 여러패턴의 가변장부호화테이블중 하나를 선택하여 레귤라영역의 길이/크기데이타를 부호화한다.1 is a block diagram of an image data adaptive variable length coding apparatus according to the present invention. As shown, the encoding apparatus of the present invention includes a statistical characteristic selector 11 for distinguishing statistical characteristics of length / size coded image data by using information added for purposes other than variable length encoding. The regular region mapper 12, the additional information variable length encoding unit 13, the regular region variable length encoding unit 14, and the escape region variable length encoding unit 15 are respectively formed at the output end of the statistical characteristic selector 11; Connected. The regular region mapper 12 divides the input length / size data according to the statistical characteristics distinguished above, and sets the regular region mapper 12 to have different types of regular region and escape region. The length / size data in which the region is set in the regular region mapper 12 is applied to the regular region variable length encoding unit 14, and the regular region variable length encoding unit 14 is one of several patterns of variable length encoding tables according to statistical characteristics. Select to encode the length / size data of the regular region.
한편, 상기에서 입력된 부가정보는 부가정보 가변장부호화부(13)로 입력되고, 부가정보 가변장부호화부(13)는 통계적특성에 따라 부가정보를 가변장부호화하여 복호화장치에서 참조할 수 있도록 한다. 아울러 길이/크기 부호화된 영상데이타도 별도로 에스케이프영역 가변장부호화부(15)로 입력되고, 이 에스케이프영역 가변장부호화부(15)는 통계적특성에 따라 에스케이프 영역의 길이/크기데이타를 가변장부호화한다. 상기 부가정보 가변장부호화부(13)와 레귤라영역 가변장부호화부(14)와 에스케이프영역 가변장부호화부(15)의 출력단에는 스위칭부(17)가 연결되어 있다. 레귤라영역매퍼(12)의 출력단에 연결된 타이밍제어부(16)는 레귤라영역내에 있는 에스케이프영역의 길이/크기데이타를 입력받아 스위칭부(17)의 동작을 제어함으로써 가변장부호화된 데이타들이 순차적으로 메인가변장부호화부(18)로 인가되도록 한다. 메인가변장부호화부(18)는 입력된 데이타들을 합쳐 하나의 비트열로 만든 후 출력하여 일정한 속도로 전송되도록 한다.On the other hand, the additional information input above is input to the additional information variable length encoding unit 13, the additional information variable length encoding unit 13 variable-length encoding the additional information according to the statistical characteristics for reference in the decoding apparatus do. In addition, length / size coded image data is separately input to the escape region variable length encoder 15, and the escape region variable length encoder 15 varies the length / size data of the escape region according to statistical characteristics. Book code. A switching unit 17 is connected to an output terminal of the additional information variable length encoder 13, the regular region variable length encoder 14, and the escape region variable length encoder 15. The timing controller 16 connected to the output terminal of the regular region mapper 12 receives the length / size data of the escape region in the regular region and controls the operation of the switching unit 17 so that the variable length encoded data are sequentially It is applied to the disguise coding unit 18. The main variable length coding unit 18 combines the input data into one bit string and outputs the same to be transmitted at a constant speed.
상기와 같이 구성된 본 발명의 적응가변장부호화장치에는 영상신호의 프레임데이타가 시간영역에서 주파수영역으로 직교변환된 후 양자화되고, 그 양자화된 계수를 지그재그 스캔하여 길이/크기 부호화한 데이타가 입력된다. 아울러 해당 영상데이타의 부호화시스템에서 가변장부호화 목적이외의 이유로 부가되는 정보도 함께 입력된다. 이때 시스템에서 제공할 수 있는 부가정보에는 인트라/인터모드, 양자화스텝사이즈, 필드/프레임 선택정보, 위치정보등이 포함되는데, 본 실시예에서는 인트라/인터모드정보 및 양자화기의 스텝사이즈를 부가정보의 예로 들어 설명하겠다.In the adaptive variable encoding apparatus of the present invention configured as described above, frame data of an image signal is orthogonally transformed from a time domain to a frequency domain, and then quantized, and data length / size encoded by zigzag-scanning the quantized coefficients is input. In addition, information added for reasons other than the variable length encoding in the encoding system of the corresponding video data is also input. In this case, the additional information that can be provided by the system includes intra / inter mode, quantization step size, field / frame selection information, and location information. In this embodiment, the intra / inter mode information and the step size of the quantizer are additional information. As an example, I will explain.
입력된 부가정보와 길이/크기 부호화된 데이타는 통계적특성 선택부(11)로 입력된다. 양자화스텝사이즈가 큰 경우 양자화기의 출력은 0을 비롯한 작은 값들이 많아지고, 큰값들은 나오기 어렵다. 또한, 인트라모드시에는 길이가 0인 경우에 크기의 발생경향이 뚜렷한 성향을 보이고, 인터모드시에는 크기가 1인 경우에 길이의 발생경향이 뚜렷한 성향을 보인다. 이와 같이 부가정보를 이용하여 통계적특성을 구분지을 수 있는 경우에 통계적특성 선택부(11)는 레귤라영역매퍼(12)를 제어하고, 레귤라영역매퍼(12)는 통계적 특성에 따라 입력된 길이/크기데이타를 구분하여 서로 다른 형태의 레귤러영역 및 에스케이프영역을 갖도록 한다.The input side information and the length / size coded data are input to the statistical characteristic selecting section 11. When the quantization step size is large, the output of the quantizer has many small values including 0, and large values are hard to come out. In addition, in the intra mode, the tendency of the magnitude of the magnitude is apparent when the length is 0, and in the inter mode, the tendency of the length is apparent when the magnitude is 1. When the statistical characteristic can be distinguished using the additional information as described above, the statistical characteristic selecting unit 11 controls the regular region mapper 12, and the regular region mapper 12 inputs the length / size according to the statistical characteristic. The data is divided so as to have different types of regular regions and escape regions.
이와 마찬가지로, 통계적특성 선택부(11)는 레귤라영역 가변장부호화부(14)를 제어하여 통계적특성에 따라 여러패턴의 가변장부호화테이블중 하나를 선택하게 된다. 한예로, 양자화스텝사이즈가 크고 인터모드에 있다면, 작은 크기를 가지면서 길이가 긴 경우의 확률이 높아지므로 해당하는 경우의 부호길이를 짧은 것으로 한다. 레귤라영역 가변장부호화부(14)에서 이를 이루는 방법으로는 복수개의 가변장부호화테이블을 두는 것이 있고, 레귤라영역매퍼(12)로부터 입력된 길이/크기데이타를 정해진 가변장부호화테이블에 연결할때 정해진 가변장부호화테이블이 아닌 여러패턴의 가변장복호화 테이블중 통계적특성에 맞는 하나를 선택하도록 우선순위(연결순서)를 바꿈으로써 가능하다. 또한 여러패턴의 부호화테이블중 통계적특성에 따라 하나를 선택하는 경우와, 정해진 부호화테이블에 연결하지 않고 통계적특성에 따라 부호화테이블을 선택하여 연결순서를 변경하는 경우인 두가지 방법이 동시에 적용될 수도 있다.Similarly, the statistical characteristic selecting unit 11 controls the regular region variable length coding unit 14 to select one of various patterns of variable length coding tables according to the statistical characteristics. For example, if the quantization step size is large and in the inter mode, the probability of having a long length while having a small size increases, so that the code length of the corresponding case is short. The regular region variable length encoding unit 14 may include a plurality of variable length encoding tables, and the variable length determined when the length / size data input from the regular region mapper 12 is connected to a predetermined variable length encoding table. It is possible to change the priority (concatenated order) to select one that matches the statistical characteristics from the variable length decoding table, not the long coding table. In addition, two methods may be applied at the same time, one of which is selected according to statistical characteristics among encoding patterns of different patterns, and one of which is to change the connection order by selecting an encoding table according to statistical characteristics without being connected to a predetermined encoding table.
부호화장치에서 참조한 부가정보는 부가정보 가변장부호화부(13)로 입력되어 통계적특성에 따라 부호화되고, 가변장부호화된 부가정보는 스위칭부(17)를 통해 메인가변장부호화부(18)로 인가되어 복호화장치에서 참조할 수 있도록 전송된다. 한편, 본 발명의 부호화장치로 입력된 길이/크기데이타는 에스케이프영역 가변장부호화부(15)에도 입력되는데, 에스케이프영역 가변장부호화부(15)는 통계적특성에 따라 에스케이프영역의 데이타만을 별도로 가변장부호화하여 출력한다. 레귤라영역매퍼(12)에서 출력된 레귤라영역내에 있는 에스케이프영역의 길이/크기데이타는 타이밍제어부(16)로 인가되고, 타이밍제어부(16)는 이 데이타에 따라 스위칭부(17)의 동작을 제어하게 된다. 따라서, 스위칭부(17)로 입력된 가변장부호화된 데이타, 즉 부가정보, 레귤라영역 및 에스케이프영역의 데이타들이 순서대로 선택되어 메인가변장부호화부(18)로 인가된다.The additional information referred to by the encoding apparatus is input to the additional information variable length encoding unit 13 and encoded according to statistical characteristics, and the variable length encoded additional information is applied to the main variable length encoding unit 18 through the switching unit 17. It is transmitted for reference by the decoding apparatus. On the other hand, the length / size data input to the encoding apparatus of the present invention is also input to the escape region variable length encoding unit 15, wherein the escape region variable length encoding unit 15 only stores the data of the escape region according to statistical characteristics. It is output separately with variable length encoding. The length / size data of the escape region in the regular region output from the regular region mapper 12 is applied to the timing controller 16, and the timing controller 16 controls the operation of the switching unit 17 according to this data. Done. Accordingly, the variable length coded data input to the switching unit 17, that is, the data of the additional information, the regular region, and the escape region are sequentially selected and applied to the main variable length encoding unit 18.
제2도는 본 발명에 따른 영상데이타 적응가변장복호화장치의 블럭구성도로서, 제1도의 적응가변장부호화장치에서 비트열형태로 전송된 영상데이타는 메인가변장복호화부(21)로 입력된다. 메인가변장복호화부(21)는 입력된 데이타들을 저장했다가 일정한 규칙에 따라 출력하고, 메인가변장복호화부(21)의 출력단에는 부가정보 가변장복호화부(23)와 레귤라영역 가변장복호화부(24)와 에스케이프영역 가변장복호화부(25)가 각각 연결되어 있다. 부가정보 가변장복호화부(23)는 통계적특성에 따라 전송된 부가정보를 부호화의 역과정을 통해 가변장복호화한다. 부가정보 가변장복호화부(23)의 출력단에 연결된 통계적특성 선택부(22)는 상기 부가정보를 이용하여 부호화장치에서와 같이 부호화된 영상데이타의 통계적특성을 구분짓는다. 상기 통계적특성 선택부(22)의 출력단에는 부가정보 가변장복호화부(23)와 레귤라영역 가변장복호화부(24)와 에스케이프영역 가변장복호화부(25)와 레귤라영역 디메퍼(26)가 각각 연결된다.2 is a block diagram of an image data adaptive variable length decoding apparatus according to the present invention, in which the image data transmitted in the form of a bit string from the adaptive variable length coding apparatus of FIG. 1 is input to the main variable length decoding unit 21. The main variable length decoder 21 stores the input data and outputs the data according to a predetermined rule, and the additional variable variable length decoder 23 and the regular region variable length decoder 24 are provided at an output terminal of the main variable length decoder 21. ) And the escape region variable length decoding unit 25 are connected to each other. The additional information variable length decoding unit 23 variably decodes the additional information transmitted according to a statistical characteristic through an inverse process of encoding. The statistical characteristic selector 22 connected to the output of the additional information variable length decoding unit 23 distinguishes the statistical characteristic of the encoded image data as in the encoding apparatus by using the additional information. At the output end of the statistical characteristic selector 22, an additional information variable length decoder 23, a regular region variable length decoder 24, an escape region variable length decoder 25, and a regular region demapper 26 are provided. Each is connected.
상기 레귤라영역 가변장복호화부(24)는 통계적특성에 따라 여러패턴의 가변장복호화테이블중 하나를 선택하고, 선택된 테이블에 따라 레귤라영역의 데이타를 가변장복호화한다. 레귤라영역 가변장복호화부(24)의 출력단에 연결된 레귤라영역 디매퍼(26)는 통계적특성에 따라 복호화된 레귤라영역의 데이타를 길이/크기데이타로 역변환하여 스위칭부(27)로 출력한다. 또한, 메인가변장복호화부(21)로부터 전송된 영상데이타를 입력받은 에스케이프영역 가변장복호화부(25)는 통계적특성에 따라 에스케이프영역의 데이타를 가변장복호화하고, 복호화된 데이타를 길이/크기데이타로 역변환하여 스위칭부(27)로 출력한다. 상기 스위칭부(27)는 에스케이프영역 가변장복호화부(25)로부터 인가된 레귤라영역내의 에스케이프영역의 데이타에 의해 스위칭동작이 제어된다. 그리고 상기 스위칭동작에 의해 레귤라영역 디매퍼(26)와 에스케이프영역 가변장복호화부(25)에서 역변환된 길이/크기데이타들이 합쳐져 출력된다.The regular region variable length decoding unit 24 selects one of several patterns of variable length decoding tables according to statistical characteristics and variably decodes the data of the regular region according to the selected table. The regular region demapper 26 connected to the output terminal of the regular region variable length decoding unit 24 converts the data of the regular region decoded according to statistical characteristics into inverse length / size data and outputs it to the switching unit 27. In addition, the escape region variable length decoder 25 receiving the image data transmitted from the main variable length decoder 21 variable-decodes the data of the escape region according to statistical characteristics, and decodes the length / size of the decoded data. The data is inversely converted and output to the switching unit 27. The switching unit 27 controls the switching operation by the data of the escape region in the regular region applied from the escape region variable-length decoding unit 25. The length / size data inversely transformed by the regular region demapper 26 and the escape region variable length decoding unit 25 are combined and output by the switching operation.
상기와 같이 구성된 본 발명의 적응가변장복호화장치에 적응가변장부호화장치로부터 전송된 영상데이타가 입력되면, 메인가변장복호화부(21)는 이 데이타들을 부가정보 가변장복호화부(23)와 레귤라영역 가변장복호화부(24)와 에스케이프영역 가변장복호화부(25)로 각각 인가한다. 부가정보 가변장복호화부(23)는 입력된 데이타를 가변장복호화하여 부호화이외의 목적으로 부가되는 정보를 검출하고, 통계적특성 선택부(22)는 이 부가정보를 참고하여 전송된 영상데이타의 통계적특성을 구분짓는다.When the image data transmitted from the adaptive variable length coding apparatus is input to the adaptive variable length decoding apparatus of the present invention configured as described above, the main variable length decoding unit 21 converts the data into the additional information variable length decoding unit 23 and the regular region variable length. The decoder 24 is applied to the decoder 24 and the escape region variable length decoder 25, respectively. The additional information variable length decoding unit 23 variably decodes the input data to detect information added for purposes other than encoding, and the statistical characteristic selecting unit 22 refers to the additional information to statistically transmit the image data. Identify the characteristics.
레귤라영역 가변장복호화부(24)는 적응가변장부호화장치에서 설정된 여러패턴의 가변장부호화테이블과 동일한 갯수의 가변장복호화테이블을 설정하고, 상기 통계적특성에 따라 그중 하나를 선택하여 레귤라영역의 데이타를 가변장복호화한다. 상기 복호화된 레귤라영역의 데이타는 레귤라영역 디매퍼(26)로 인가되어 길이/크기데이타로 역변환된다. 아울러 에스케이프영역의 데이타는 에스케이프영역 가변장복호화부(25)에서 통계적특성에 따라 가변장복호화되고, 다시 길이/크기데이타로 역변환된다. 레귤라영역 디매퍼(26)와 에스케이프영역 가변장복호화부(25)에서 출력된 길이/크기데이타는 스위칭부(27)로 인가되고, 이 데이타들은 레귤라영역내의 에스케이프영역의 데이타에 의해 합해져 출력된다.The regular region variable length decoding unit 24 sets up the same number of variable length decoding tables as the variable length encoding table of various patterns set by the adaptive variable length encoding apparatus, and selects one of them according to the statistical characteristics to obtain data of the regular region. Variable length decoding. The decoded regular region data is applied to the regular region demapper 26 and inversely converted into length / size data. In addition, the data of the escape region is variable-length-decoded according to statistical characteristics in the escape region variable-length decoding unit 25, and is inversely converted into length / size data. The length / size data output from the regular region demapper 26 and the escape region variable length decoding unit 25 is applied to the switching unit 27, and these data are summed and output by the data of the escape region in the regular region. do.
여기서, 본 실시예에서는 부가정보를 추가하지 않고 부호화이외의 목적으로 보내진 부가정보만을 이용하였으나, 선택적인 정보를 추가함으로써 적응성을 높일 수 있다. 즉, 본 발명은 선택적인 정보가 추가되면, 추가부가 정보의 통계적 특성에 따라 영역을 설정하고, 그에 따른 부호화테이블을 선택하는 등의 부호화, 복호화시에 어떤 정보에도 적응적으로 부호화, 복호화하는데 있다. 또한, 길이/크기 부호화된 데이타를 부가정보에 따라 새로운 길이/크기데이타로 변환하게 되면, 같은 가변장부호화테이블에 대해서도 부가정보에 따라 다른 부호화결과를 얻게 되고, 이것은 쉽게 가변장부호화테이블을 변환하는 효과를 나타낸다.In this embodiment, although only the additional information sent for a purpose other than encoding is used without adding additional information, adaptability can be improved by adding optional information. That is, in the present invention, when optional information is added, the additional unit adaptively encodes and decodes any information during encoding and decoding, such as setting an area according to statistical characteristics of the information and selecting an encoding table accordingly. . In addition, when the length / size coded data is converted into new length / size data according to the additional information, different encoding results are obtained according to the additional information even for the same variable length encoding table, which easily converts the variable length encoding table. Effect.
이상에서와 같이 본 발명은 영상데이타 부호화 및 복호화시스템에서 부호화이외의 목적으로 부가되는 정보를 이용하여 여러패턴의 가변장부호화(복호화)테이블중 하나를 선택하거나, 가변장부호화(복호화)테이블과 길이/크기 부호화된 데이타의 연결을 바꾸므로 통계적특징들을 살릴 수 있어 데이타 압축효율을 보다 향상시킬 수 있는 효과가 있다.As described above, the present invention selects one of several patterns of variable length encoding (decoding) table using the information added for the purpose other than encoding in the image data encoding and decoding system, or the variable length encoding (decoding) table and the length. By changing the concatenation of the / size coded data, it is possible to save the statistical features, thereby improving the data compression efficiency.
Claims (12)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940011774A KR0148152B1 (en) | 1994-05-28 | 1994-05-28 | Adaptive variable length coding/decoding method and apparatus of image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940011774A KR0148152B1 (en) | 1994-05-28 | 1994-05-28 | Adaptive variable length coding/decoding method and apparatus of image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR950035407A KR950035407A (en) | 1995-12-30 |
| KR0148152B1 true KR0148152B1 (en) | 1998-09-15 |
Family
ID=19384014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019940011774A KR0148152B1 (en) | 1994-05-28 | 1994-05-28 | Adaptive variable length coding/decoding method and apparatus of image data |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0148152B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101218511B1 (en) * | 2010-09-27 | 2013-01-18 | 삼성에스디에스 주식회사 | Apparatus and method for sequencing data coding, apparatus, and system using the same |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040039809A (en) * | 2002-11-05 | 2004-05-12 | 엘지전자 주식회사 | Moving picture encoder and method for coding using the same |
-
1994
- 1994-05-28 KR KR1019940011774A patent/KR0148152B1/en not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101218511B1 (en) * | 2010-09-27 | 2013-01-18 | 삼성에스디에스 주식회사 | Apparatus and method for sequencing data coding, apparatus, and system using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| KR950035407A (en) | 1995-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5528628A (en) | Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables | |
| KR100729270B1 (en) | Method and Arrangement for Encoding Transformation Coefficients in Image and/or Video Encoders and Decoders, Corresponding Computer Program, and Corresponding Computer-readable Storage Medium | |
| KR100856398B1 (en) | Variable-length coding and decoding method and apparatus using plural mapping tables | |
| US5604498A (en) | Huffman decoder | |
| US7486211B2 (en) | Method and system for entropy coding | |
| KR0129558B1 (en) | Adaptive variable length coding method and apparatus | |
| US8111934B2 (en) | Extension of two-dimensional variable length coding for image compression | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| KR950022175A (en) | Adaptive Variable Length Coding / Decoding Method of Image Data | |
| JP2000341694A (en) | Method for decoding data and its device | |
| KR930014487A (en) | Adaptive Image Compression Method of Variable Length | |
| US8116373B2 (en) | Context-sensitive encoding and decoding of a video data stream | |
| JP3016456B2 (en) | Adaptive variable length coding method | |
| JP3990464B2 (en) | Data efficient quantization table for digital video signal processor | |
| EP0715414A1 (en) | Variable-length encoder and decoding system | |
| US6154568A (en) | Image processing apparatus for processing a bi-level image and method therefor | |
| KR0148152B1 (en) | Adaptive variable length coding/decoding method and apparatus of image data | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JP3114796B2 (en) | Variable length coding apparatus and method | |
| JP3624450B2 (en) | Image data encoding method and image data encoding apparatus | |
| JPH0621830A (en) | Two-dimension huffman coding method | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JPH04100390A (en) | High efficient encoding system | |
| KR0148148B1 (en) | Variable length coding method of image signal using variable length coding table | |
| JPH10163880A (en) | Data decoder |
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: 20120427 Year of fee payment: 15 |
|
| FPAY | Annual fee payment |
Payment date: 20130429 Year of fee payment: 16 |
|
| EXPY | Expiration of term |