JPH0670174A - Data quantity reducing method for encoded picture data - Google Patents
Data quantity reducing method for encoded picture dataInfo
- Publication number
- JPH0670174A JPH0670174A JP21991892A JP21991892A JPH0670174A JP H0670174 A JPH0670174 A JP H0670174A JP 21991892 A JP21991892 A JP 21991892A JP 21991892 A JP21991892 A JP 21991892A JP H0670174 A JPH0670174 A JP H0670174A
- Authority
- JP
- Japan
- Prior art keywords
- data
- coefficient
- zero
- code
- entropy
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、符号化した画像データ
を伝送または格納する際にデータ量を削減する符号化画
像データのデータ量削減方法に関する。近年、データ量
が非常に大きい画像データを効率良く扱うため、画像デ
ータを圧縮する符号化技術が広く利用されている。画像
データを圧縮する符号化技術には数多くの方式がある
が、雑誌インターフェイス９１年１２月号の特集記事
「画像データ圧縮の理解と応用（１２９頁〜２３１
頁）」に記載されているように、圧縮効率の高さ等か
ら、画像データをブロック分割する過程と、ブロック分
割した画像に対して直交変換を施す直交変換過程と、直
交変換過程によって得られた直交変換係数に量子化処理
を施す量子化過程と、量子化過程により得られた量子化
変換係数に対してエントロピー符号化を施すエントロピ
ー符号化過程を組み合わせたＪＰＥＧ方式が国際的に用
いられつつある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data amount reduction method for coded image data, which reduces the data amount when transmitting or storing coded image data. In recent years, in order to efficiently handle image data having a very large data amount, a coding technique for compressing image data has been widely used. Although there are many methods for encoding image data, there is a special article in the magazine interface December, 1991, "Understanding and Application of Image Data Compression (pp.129-231).
Page) ”, it is obtained by the process of dividing the image data into blocks, the orthogonal transformation process of performing the orthogonal transformation on the divided image, and the orthogonal transformation process because of the high compression efficiency. The JPEG method, which is a combination of a quantization process for performing a quantization process on the orthogonal transform coefficient and an entropy coding process for performing entropy coding on the quantized transform coefficient obtained by the quantization process, is being used internationally. is there.
【０００２】ところで、符号化された画像データ（以下
「符号データ」という）は、元の原画像データに比べて
データ量は小さくなっているが、一度得られた符号デー
タを更に小さなデータ量の符号データに変換する必要が
生じる場合がある。例えば、符号データの画像データベ
ースに新たな画像を追加したい場合に、空きスペースが
足りず、すでに格納してある符号データを更に小さなデ
ータ量の符号データに変換する場合や、或いは、符号デ
ータの画像データベースから符号データを遠隔地に伝送
する場合に、そのまま符号データを伝送したのでは伝送
時間がかかり過ぎる場合である。By the way, the coded image data (hereinafter referred to as "coded data") has a smaller data amount than the original original image data, but the coded data obtained once has a smaller data amount. It may be necessary to convert to coded data. For example, when adding a new image to the image database of code data, there is not enough free space to convert the code data that has already been stored into code data of a smaller data amount, or This is because when the code data is transmitted from the database to a remote place, it would take too long to transmit the code data as it is.
【０００３】そこで符号化された画像データを、更に小
さなデータ量の符号データに変換して格納あるいは伝送
する技術、つまり符号データのデータ量を削減する技術
の開発が要求されている。Therefore, there is a demand for development of a technique for converting encoded image data into code data having a smaller data amount and storing or transmitting it, that is, a technique for reducing the data amount of the code data.
【０００４】[0004]
【従来の技術】図１０はＪＰＥＧ方式による画像データ
の符号化の過程を示したもので、ステップＳ１で画像デ
ータをブロック分割し、ステップＳ２でブロック分割し
た画像に対して直交変換を施し、ステップＳ３で直交変
換係数に量子化処理を施し、さらにステップＳ４で量子
化変換係数に対してハフマン符号化等のエントロピー符
号化を施して符号データを得ている。2. Description of the Related Art FIG. 10 shows a process of encoding image data according to the JPEG system. The image data is divided into blocks in step S1, and the block divided image is subjected to orthogonal transformation in step S2. In step S3, the orthogonal transform coefficient is quantized, and in step S4, the quantized transform coefficient is subjected to entropy coding such as Huffman coding to obtain code data.
【０００５】このような直交変換過程、量子化過程、エ
ントロピー符号化過程を有する符号化方式で符号化され
た符号データのデータ量を削減する従来の方法として
は、以下のような方法がある。図１１は従来方法１を示
したもので、ステップＳ１で符号データから復元画像を
生成し、この復元画像を以前の符号化条件に比べて圧縮
率の高くなる符号化条件で再符号化する。The following method is known as a conventional method for reducing the data amount of code data encoded by an encoding method having such an orthogonal transformation process, a quantization process, and an entropy encoding process. FIG. 11 shows the conventional method 1. In step S1, a decompressed image is generated from the coded data, and the decompressed image is re-encoded under a coding condition having a higher compression rate than the previous coding condition.
【０００６】図１２は従来方法２を示したもので、ステ
ップＳ１で符号データにエントロピー復号化を施して量
子化直交変換係数を生成し、ステップＳ２で更に逆量子
化を行って直交変換係数を求め、この直交変換係数をス
テップＳ３で圧縮率の高くなる量子化条件で再度量子化
し、最終的にステップＳ４でエントロピー符号化を行っ
て符号データを求めている。FIG. 12 shows a conventional method 2. In step S1, entropy decoding is performed on code data to generate quantized orthogonal transform coefficients, and in step S2, dequantization is further performed to obtain orthogonal transform coefficients. The obtained orthogonal transform coefficient is quantized again in step S3 under a quantization condition with which the compression rate is high, and finally entropy coding is performed in step S4 to obtain coded data.
【０００７】[0007]
【発明が解決しようとする課題】しかしながら、このよ
うな符号データのデータ量を削減する従来方法にあって
は、次の問題がある。まず図１１の従来方法１は、符号
データから画像を復元し、再度符号化するため、処理量
が多いことは明らかである。また、図１２の従来方法２
は画像データまでは復元しないことから従来方法１に比
べると処理量は少ないが、逆量子化による直交変換係数
まで復元した後に再度を得るための復号化を行っている
ため、依然として処理量が多いという欠点がある。この
ため従来方法１，２のいずれにおいても、処理量が多い
ために時間がかかるという問題があった。However, the conventional method for reducing the data amount of such coded data has the following problems. First, in the conventional method 1 shown in FIG. 11, it is obvious that the amount of processing is large because the image is restored from the coded data and is encoded again. In addition, the conventional method 2 of FIG.
Since the image data is not restored, the processing amount is smaller than that of the conventional method 1. However, since the decoding is performed to restore the orthogonal transform coefficient by the inverse quantization and then obtain it again, the processing amount is still large. There is a drawback that. Therefore, in each of the conventional methods 1 and 2, there is a problem that it takes a long time due to a large processing amount.
【０００８】本発明の目的は、直交変換過程、量子化過
程、エントロピー符号化過程を有する符号化方式で符号
化された符号データのデータ量を、少ない処理量で削減
する符号化画像データのデータ量削減方法を提供するこ
とにある。An object of the present invention is to reduce the data amount of code data encoded by an encoding method having an orthogonal transformation process, a quantization process, and an entropy encoding process with a small processing amount. It is to provide a method of reducing the amount.
【０００９】[0009]
【課題を解決するための手段】図１、図２および図３は
本発明の原理説明図である。 ［第１発明］図１は第１発明の原理説明図である。FIG. 1, FIG. 2 and FIG. 3 are explanatory views of the principle of the present invention. [First Invention] FIG. 1 is a diagram for explaining the principle of the first invention.
【００１０】まず本発明は、画像データを１または複
数個のブロックに分割したブロックデータに対し直交変
換を施すことによって変換係数を算出する直交変換過程
と、直交変換過程で得られた変換係数を量子化するこ
とによって量子化直交変換係数を算出する量子化過程
と、量子化過程で得られた量子化直交変換係数に対し
エントロピー符号化を施す第１エントロピー符号化過程
と、を有する符号化方法によって生成された符号データ
のデータ量を削減する符号化画像データのデータ量削減
方法を対象とする。First, according to the present invention, an orthogonal transform process of calculating transform coefficients by subjecting block data obtained by dividing image data into one or a plurality of blocks to orthogonal transform, and a transform coefficient obtained in the orthogonal transform process. An encoding method including a quantization process for calculating a quantized orthogonal transform coefficient by quantizing, and a first entropy encoding process for performing entropy encoding on the quantized orthogonal transform coefficient obtained in the quantization process. A data amount reduction method of coded image data for reducing the data amount of coded data generated by.
【００１１】このような符号化方法で得られた符号デー
タにつき第１発明のデータ量削減方法にあっては、 ［ステップＳ１］符号データをエントロピー復号化して
前記量子化直交変換係数を復元するエントロピー復号化
過程と、 ［ステップＳ２］エントロピー復号化過程で復元された
量子化直交変換係数の一部の非零係数を零とする係数値
変更過程と、 ［ステップＳ３］係数値変更過程で変更した後の量子化
直交変換係数をエントロピー符号化する第２エントロピ
ー符号化過程と、を設けたことを特徴とする。In the data amount reducing method according to the first aspect of the present invention regarding the code data obtained by such an encoding method, [step S1] entropy for entropy decoding the code data to restore the quantized orthogonal transform coefficient. Decoding process, [Step S2] Coefficient value changing process in which some non-zero coefficients of the quantized orthogonal transform coefficients restored in the entropy decoding process are set to zero, and [Step S3] Coefficient value changing process is changed. And a second entropy coding process for entropy coding the subsequent quantized orthogonal transform coefficient.
【００１２】ここで符号化の第１エントロピー符号化過
程は、エントロピー符号化する１ブロックの量子化変換
係数の一連の係数値の最終の非零係数以降に、１又は複
数個の零係数が存在した場合に、最終の非零係数の後に
ブロック終了を示す識別子を符号化する過程を含み、ス
テップＳ２の係数値変更過程においては、ステップＳ１
のエントロピー復号化過程により復元された量子化直交
変換係数の中の最終係数に近い非零係数を優先的に零と
することを特徴とする。 ［第２発明］図２、図３は第２発明の原理説明図であ
る。In the first entropy coding process of coding, one or more zero coefficients exist after the last non-zero coefficient of the series of coefficient values of the quantized transform coefficient of one block to be entropy coded. In this case, the step of encoding the identifier indicating the end of the block after the final non-zero coefficient is included, and in the coefficient value changing step of step S2, step S1
The non-zero coefficient near the final coefficient among the quantized orthogonal transform coefficients reconstructed by the entropy decoding process of is preferentially set to zero. [Second Invention] FIGS. 2 and 3 are diagrams for explaining the principle of the second invention.
【００１３】この第２発明が対象とする符号データは、
画像データを１または複数個のブロックに分割したブ
ロックデータに対し直交変換を施すことによって変換係
数を算出する直交変換過程と、直交変換過程で得られ
た変換係数を量子化することによって量子化直交変換係
数を算出する量子化過程と、量子化過程で得られた複
数ブロック分の量子化直交変換係数について、一つの非
零係数の値（Ａ）と、この非零係数の前に連続する零係
数の数（Ｚ）の組合せで成る連続するＫ個の複数の連続
組合せデータ （Ａ1 ，Ｚ1 ）（Ａ2 ，Ｚ2 ）・・・（ＡK ，ＺK ） を符号化する過程を含むエントロピー符号化過程と、を
備えた符号化方法によって生成される。The code data targeted by the second invention is
An orthogonal transform process of calculating transform coefficients by applying orthogonal transform to block data obtained by dividing image data into one or a plurality of blocks, and a quantized orthogonal process by quantizing transform coefficients obtained in the orthogonal transform process. For the quantization process for calculating the transform coefficient and the quantized orthogonal transform coefficients for a plurality of blocks obtained in the quantization process, one non-zero coefficient value (A) and consecutive zeros in front of this non-zero coefficient. A process of encoding a plurality of K continuous continuous combination data (A 1 , Z 1 ) (A 2 , Z 2 ) ... (A K , Z K ) consisting of a combination of the number of coefficients (Z) And an entropy encoding process including.
【００１４】このような符号データを対象に第２発明の
データ量削減方法は、 ［ステップＳ１］符号データに対してエントロピー復号
化を施して組み合わせデータを生成するエントロピー復
号化過程と、 ［ステップＳ２，Ｓ３］エントロピー復号化過程で復元
したＫ個の組合せデータのうちの一部または全部の連続
組合せデータ （ＡI ，ＺI ）（ＡI+1 ，ＺI+1 ）・・・（ＡI+N-1 ，
ＺI+N-1 ） 但し、１≦Ｉ＜Ｋ，１＜Ｉ＋Ｎ−１≦Ｋ から組合せデータの総数Ｎ及び連続する零値係数（Ｚ
I ，ＺI+1 ，・・・ＺI+N- 1 ）の合計数Ｍを算出する合
計値算出過程と、 ［ステップＳ４］連続組合せデータを構成する最後の組
合せデータの非零係数（ＡI+N-1 ）を新たな組合せデー
タの非零係数（Ａnew ）とし、零係数の合計値Ｍと組合
せの連続数Ｎを加算した値から１減じた値（Ｍ＋Ｎ−
１）を新たな組合せデータの零係数の数（Ｚnew ）と
し、新規な組合せデータ（Ａnew ，Ｚnew ）を生成する
新規組合せデータ生成過程と、 ［ステップＳ５］新規組合せデータ（Ａnew ，Ｚnew ）
を連続組合せデータ（ＡI ，ＺI ）（Ａ I+1 ，ＺI+1 ）
・・・（ＡI+N-1 ，ＺI+N-1 ）と置き換える置換え過程
と、 ［ステップＳ６］置換した新規組合せデータ（Ａnew ，
Ｚnew ）をエントロピー符号化するエントロピー符号化
過程と、を有することを特徴とする。 ［第３発明］図４は第３発明の原理説明図である。The second aspect of the present invention is applied to such code data.
The data amount reduction method is as follows: [Step S1] Entropy decoding of coded data
Entropy recovery to generate combinatorial data
Restoration in encoding process and [steps S2, S3] entropy decoding process
Of some or all of the K combined data
Combination data (AI , ZI ) (AI + 1 , ZI + 1 ) ・ ・ ・ (AI + N-1 ，
ZI + N-1 ) However, from 1 ≦ I <K, 1 <I + N−1 ≦ K, the total number N of combination data and the continuous zero value coefficient (Z
I , ZI + 1 ・ ・ ・ ZI + N- 1 ) The total number M of
The process of calculating the measured value, and [step S4] the final set constituting the continuous combination data
Non-zero coefficient of combined data (AI + N-1 ) A new combination day
Non-zero coefficient (Anew ) And combine with the total value M of zero coefficients
A value obtained by subtracting 1 from the value obtained by adding the consecutive number N (M + N-
1) the number of zero coefficients (Znew )When
The new combination data (Anew , Znew ) Is generated
New combination data generation process, and [Step S5] New combination data (Anew , Znew )
Continuous combination data (AI , ZI ) (A I + 1 , ZI + 1 )
... (AI + N-1 , ZI + N-1 ) Replacement process
And [Step S6] replaced new combination data (Anew ，
Znew ) Entropy coding
And a process. [Third Invention] FIG. 4 is a diagram for explaining the principle of the third invention.
【００１５】この第３発明が対象とする符号データは、
画像データを１または複数個のブロックに分割したデ
ータに対して、直交変換を施すことによって変換係数を
算出する直交変換過程と、直交変換過程で得られた量
子化変換係数の一連の係数値の最終非零係数以降に１又
は複数個の零係数が存在した場合に、最終非零係数の後
にブロック終了を示す識別子を符号化する過程を含むエ
ントロピー符号化過程と、を有する符号化方法によって
生成される。The code data targeted by the third invention is
An orthogonal transform process of calculating transform coefficients by performing orthogonal transform on data obtained by dividing image data into one or a plurality of blocks, and a series of coefficient values of quantized transform coefficients obtained in the orthogonal transform process. Generated by an encoding method including an entropy encoding process including a process of encoding an identifier indicating a block end after the final non-zero coefficient when one or more zero coefficients exist after the final non-zero coefficient. To be done.
【００１６】このような符号データを対象に第３発明の
データ量削減方法は、 ［ステップＳ１］符号データをエントロピー復号化して
前記量子化変換係数を復元するエントロピー復号化過程
と、 ［ステップＳ２］エントロピー復元過程で復元した量子
化変換係数符号に基づき、符号データの任意の符号から
ブロック終了を示す識別子直前までの符号を削除する削
除過程と、を有することを特徴とする。A data amount reducing method of the third invention for such coded data is as follows: [Step S1] Entropy decoding process of entropy decoding the coded data to restore the quantized transform coefficient, [Step S2] And a erasing process of erasing a code from an arbitrary code of code data to a code immediately before an identifier indicating the end of the block based on the quantized transform coefficient code restored in the entropy restoring process.
【００１７】ここで、ステップＳ１のエントロピー復号
化過程は、エントロピー復号化の結果から符号データに
おける符号の区切り、及びブロック終了を示す識別子を
出力し、ステップＳ２の削除過程では、エントロピー復
号化過程から出力された符号の区切りとブロック終了識
別子に基づき、符号データの任意の符号からブロック終
了を示す識別子直前までの符号を削除する。Here, in the entropy decoding process of step S1, the code delimiter in the code data and the identifier indicating the block end are output from the entropy decoding result, and in the deletion process of step S2, the entropy decoding process is performed. Based on the output code delimiter and the block end identifier, the code from an arbitrary code of the code data to immediately before the identifier indicating the block end is deleted.
【００１８】また第３発明の対象とする符号データの符
号化方法のエントロピー符号化過程は、図３（ｂ）に示
すように、量子化過程で得られた複数ブロック分の量子
化直交変換係数について、一つの非零係数の値（Ａ）
と、その非零係数の前に連続する零係数の数（Ｚ）の組
合せで成る連続するＮ個の複数の連続組合せデータ（Ａ
1 ，Ｚ1 ）（Ａ2 ，Ｚ2 ）・・・（ＡN ，ＺN ）を符号
化する過程を含んでおり、またステップＳ１のエントロ
ピー符号化過程の復号結果として、削除範囲を決めるた
めに必要なデータを出力する。ステップＳ２の削除過程
では、任意の位置の符号からブロック終了を示す識別子
直前までの符号を削除する。The code of the code data which is the object of the third invention
The entropy coding process of the coding method is shown in FIG.
As described above, the quantum of multiple blocks obtained in the quantization process
The value of one non-zero coefficient (A) for the generalized orthogonal transform coefficient
And a set of consecutive zero coefficients (Z) before its non-zero coefficient
A plurality of consecutive N consecutive combination data (A
1 , Z1 ) (A2 , Z2 ) ・ ・ ・ (AN , ZN ) Sign
Of the entropy of step S1.
The deletion range is determined as the decoding result of the pee coding process.
Output the necessary data for Deletion process of step S2
Then, an identifier indicating the end of the block from the code at any position
Delete the code up to immediately before.
【００１９】[0019]
【作用】次に発明の作用を説明する。 ［第１発明］図１の第１発明は、まず符号化データをエ
ントロピー復号化し、量子化直交変換係数を生成し（Ｓ
１）、非零の量子化直交変換係数の一部を零にする（Ｓ
２）。直交変換係数（量子化直交変換係数）は、零近傍
に値が集中することが知られており、非零の量子化直交
変換係数の一部を零にすることによって、量子化直交変
換係数のばらつきが小さくなる。ばらつきが小さくなっ
たデータを、エントロピー符号化（Ｓ３）すれば、デー
タ量も小さくなる。つまり、データ量を削減できる。Next, the operation of the invention will be described. [First Invention] In the first invention of FIG. 1, first, encoded data is entropy-decoded to generate quantized orthogonal transform coefficients (S
1) A part of the non-zero quantized orthogonal transform coefficient is set to zero (S
2). It is known that the values of the orthogonal transform coefficient (quantized orthogonal transform coefficient) are concentrated in the vicinity of zero, and by making a part of the non-zero quantized orthogonal transform coefficients zero, Variability is small. If the data with less variation is entropy-encoded (S3), the data amount is also reduced. That is, the amount of data can be reduced.
【００２０】［第２発明］図２、図３の第２発明は、連
続する複数の組合せデータを、１つの組み合わせデータ
に置き換えることによってデータ量を削減する。連続す
る組合せデータは、符号データの符号化方法において、
量子化過程で得られた複数ブロック分の量子化直交変換
係数について、一つの非零係数の値（Ａ）と、この非零
係数（Ａ）の前に連続する零係数の数（Ｚ）の組合せ
（Ａ，Ｚ）で成る連続するＮ個の複数の連続組合せデー
タ（Ａ1 ，Ｚ1 ）（Ａ2 ，Ｚ2 ）・・・（ＡN ，ＺN ）
を符号化している。[Second Invention] The second invention of FIGS. 2 and 3 reduces the data amount by replacing a plurality of continuous combination data with one combination data. The continuous combination data, in the encoding method of the code data,
For the quantized orthogonal transform coefficients for a plurality of blocks obtained in the quantization process, one non-zero coefficient value (A) and the number of consecutive zero coefficients (Z) before this non-zero coefficient (A) A plurality of consecutive N pieces of continuous combination data (A 1 , Z 1 ) (A 2 , Z 2 ) ... (A N , Z N ) consisting of a combination (A, Z)
Is encoded.
【００２１】第２発明は、複数の組合せデータをまとめ
る過程（Ｓ１〜Ｓ３）と、新規の組合せデータを作成し
符号化する過程（Ｓ４，Ｓ５）に分けられる。例えば、
（１０，５），（１５，８），（５，２），（６，５）
４つの組合せデータを１つの組合せデータに置き換える
ことによってデータ量を削減する場合には、最初の３つ
組み合わせデータの非零係数１０，１５，５を全て０と
し、これにより１つの組合せにまとめる際の零係数の総
数Ｍを Ｍ＝Ｍ＋Ｎ−１＝（５＋８＋２＋５）＋４−１＝２３ を求める。The second invention is divided into a process of collecting a plurality of combination data (S1 to S3) and a process of creating and encoding new combination data (S4, S5). For example,
(10,5), (15,8), (5,2), (6,5)
When the amount of data is reduced by replacing the four combination data with one combination data, all the non-zero coefficients 10, 15, 5 of the first three combination data are set to 0, so that when combining them into one combination. The total number M of zero coefficients of M = M + N−1 = (5 + 8 + 2 + 5) + 4-1 = 23 is calculated.
【００２２】最後に、最後の組合せデータの非零係数６
のみを残し、新たな組合せデータ（６，２３）を生成す
る。つまり、最初の３つの組合せデータの非零係数値１
０，１５，５の３つ値を零にしたのと等価である。 ［第３発明］図３の第３発明は、ブロック終了識別子の
直前の一部のデータを削除することによってデータ量を
削減する。Finally, the non-zero coefficient 6 of the last combination data
Only new data is left, and new combination data (6, 23) is generated. That is, the non-zero coefficient value 1 of the first three combination data
This is equivalent to setting the three values 0, 15, and 5 to zero. [Third Invention] The third invention of FIG. 3 reduces the data amount by deleting a part of the data immediately before the block end identifier.
【００２３】この場合、符号データをエントロピー復号
化した後に削除するのではなく、符号データの削除範囲
を決めるためにステップＳ１で符号データをエントロピ
ー復号化し、符号データを削除する範囲を決めるのに必
要なデータを生成すればよい。具体的には、エントロピ
ー復号化した量子化直交変換係数から符号の区切り及び
ブロック終了符号を知り、任意の符号から終了符号直前
までの符号を削除する。また、特に符号の位置を考慮し
て、定められた位置から符号を削除する場合には、連続
する零係数の数と非零係数の数の和をカウントして所定
数に達した以降の符号を削除すればよい。In this case, instead of deleting the code data after entropy decoding, it is necessary to entropy decode the code data in step S1 in order to determine the deletion range of the code data and determine the range in which the code data is deleted. Data should be generated. Specifically, the code delimiter and the block end code are known from the entropy-decoded quantized orthogonal transform coefficient, and the codes from an arbitrary code to immediately before the end code are deleted. Further, in particular, in consideration of the position of the code, when deleting the code from the determined position, the code after the predetermined number is reached by counting the sum of the number of consecutive zero coefficients and the number of non-zero coefficients Should be deleted.
【００２４】このようにブロック終了識別子の直前の一
部の符号データを削除することは、削除する符号データ
のデータの量子化直交変換係数の値を零に変更すること
と等価である。特に、この場合、第２発明のようにデー
タを置き換える処理が必要ない。以上のように本発明で
は、量子化処理、逆量子化処理等を行うことなく、少な
い処理量でデータ量の削減を行うことができる。Thus, deleting a part of the code data immediately before the block end identifier is equivalent to changing the value of the quantized orthogonal transform coefficient of the data of the code data to be deleted to zero. Particularly, in this case, the process of replacing the data as in the second invention is not necessary. As described above, in the present invention, the data amount can be reduced with a small processing amount without performing the quantization process, the inverse quantization process, and the like.
【００２５】尚、本発明によるデータ量の削減方法は、
複数ブロックの量子化過程が全て終った後に量子化直交
変換係数をエントロピー符号化しているが、例えば、１
つの量子化直交変換係数ずつのエントロピー符号化が可
能なエントロピー符号化方法なら、１つの量子化直交変
換係数単位で量子化過程およびエントロピー符号化過程
を繰り返してもよく、同様に、いくつかの量子化直交変
換係数をまとめて処理してもよい。The data amount reduction method according to the present invention is
The quantized orthogonal transform coefficients are entropy coded after the quantization process of a plurality of blocks is completed.
If an entropy coding method capable of entropy coding each of two quantized orthogonal transform coefficients, the quantization process and the entropy coding process may be repeated for each quantized orthogonal transform coefficient unit. The orthogonal transform coefficients may be collectively processed.
【００２６】[0026]
【実施例】［第１発明の実施例］図５は本願の第１発明
によるデータ量削減方法が適用される装置構成を示した
実施例ブロック図である。図５において、符号データの
データ量を削減する装置はエントロピー復号化部１０，
係数値変更部１２，周波数算出部１４及びエントロピー
符号化部１６で構成される。[Embodiment of the First Invention] FIG. 5 is a block diagram showing an embodiment of the apparatus to which the data amount reduction method according to the first invention of the present application is applied. In FIG. 5, an apparatus for reducing the data amount of coded data is an entropy decoding unit 10,
The coefficient value changing unit 12, the frequency calculating unit 14, and the entropy coding unit 16 are included.
【００２７】入力された符号データはエントロピー復号
化部１０による復号化を受けて量子化直交変換係数Ｓｑ
に復元される。この量子化直交変換係数Ｓｑは係数値変
更部１２に与えられ、一部の非零係数を零係数に変換す
る。復元された量子化直交変換係数Ｓｑの中の非零係数
を零とする選択方法はどのような方法でも良いが、この
実施例にあっては量子化直交変換係数の空間周波数の関
係に基づいて非零係数を零係数とする範囲を決めてい
る。The input code data is decoded by the entropy decoding unit 10 and quantized orthogonal transform coefficient Sq.
Restored to. The quantized orthogonal transform coefficient Sq is given to the coefficient value changing unit 12 to convert some non-zero coefficients into zero coefficients. The non-zero coefficient in the reconstructed quantized orthogonal transform coefficient Sq may be selected by any method, but in this embodiment, based on the relationship of the spatial frequency of the quantized orthogonal transform coefficient Sq. The range where the non-zero coefficient becomes the zero coefficient is determined.
【００２８】即ち、量子化直交変換係数Ｓｑの一部を零
係数とするための選択手段として周波数算出部１４が設
けられ、予め定められた空間周波数以上の係数を零係数
とする。即ち、ある１つの量子化直交変換係数における
横方向周波数をｕ、縦方向周波数をｖとすると、２次元
空間での空間周波数は（ｕ2 ＋ｖ2 ）で算出され、この
空間周波数（ｕ2 ＋ｖ2 ）が予め定めた閾値周波数Ｔｈ
より大きい量子化直交変換係数を零係数とする。That is, the frequency calculating section 14 is provided as a selecting means for setting a part of the quantized orthogonal transform coefficient Sq as a zero coefficient, and a coefficient having a predetermined spatial frequency or higher is set as a zero coefficient. That is, assuming that the horizontal frequency is u and the vertical frequency is v in one quantized orthogonal transform coefficient, the spatial frequency in the two-dimensional space is calculated by (u 2 + v 2 ), and this spatial frequency (u 2 + v 2 ) Threshold frequency Th that is predetermined
The larger quantized orthogonal transform coefficient is set as the zero coefficient.
【００２９】周波数算出部１４における空間周波数（ｕ
2 ＋ｖ2 ）算出の具体例としては、複数ブロックに分割
された全画像の各ブロックにおける横方向周波数ｕと縦
方向周波数ｖを調べ、各ブロック単位に生成される量子
化直交変換係数の順番をインデックスとして周波数の値
（ｕ，ｖ）を格納したテーブルを周波数算出部１４に予
め準備する。The spatial frequency (u
2 + v 2 ) As a specific example of the calculation, the horizontal frequency u and the vertical frequency v in each block of the entire image divided into a plurality of blocks are examined, and the order of the quantized orthogonal transform coefficients generated in each block is determined. A table storing frequency values (u, v) as indexes is prepared in the frequency calculation unit 14 in advance.
【００３０】そしてエントロピー復号化部１０で１つの
量子化直交変換係数が復号化されるごとに周波数算出部
１４に設けているカウンタを１つカウントアップし、こ
のカウンタの計数値で決まる量子化直交変換係数の順番
によりテーブルを参照して、対応する周波数の値（ｕ，
ｖ）を求めて空間周波数（ｕ2 ＋ｖ2 ）を算出し、閾値
周波数Ｔｈより大きければ、この量子化直交変換係数は
零係数に変更する。Every time one quantized orthogonal transform coefficient is decoded by the entropy decoding unit 10, the counter provided in the frequency calculation unit 14 is incremented by one and the quantized orthogonal transform determined by the count value of this counter is added. The value of the corresponding frequency (u,
v) is calculated and the spatial frequency (u 2 + v 2 ) is calculated. If it is larger than the threshold frequency Th, this quantized orthogonal transform coefficient is changed to a zero coefficient.
【００３１】係数値変更部１２で一部の係数が零係数に
変更された量子化直交変換係数はエントロピー符号化部
１６で再び符号化されて、データ量が削減された符号デ
ータを生成する。このように符号データからエントロピ
ー復号化により復元した量子化直交変換係数の一部を強
制的に零係数としてしまった場合、変更前に比べて若干
画質が落ちることになるが、画像自体は復元できるので
問題はない。 ［第１発明の実施例の変形］図５の第１発明の実施例に
あっては、周波数算出部１４で周波数閾値Ｔｈ以上の空
間周波数（ｕ2 ＋ｖ2 ）以上に対応する量子化直交変換
係数を零係数に変更してデータ量を削減している。しか
しながら、対象とする符号データの生成方法において、
最後の非零係数に続いてブロック終了識別子のみを符号
化することが許されるならば、他の実施例として量子化
過程で求めた量子化直交変換係数の中のある位置以降
（次数以降）の全ての非零係数を強制的に零係数に変更
するようにしても良い。The quantized orthogonal transform coefficients, some of which have been changed to zero coefficients by the coefficient value changing unit 12, are re-encoded by the entropy encoding unit 16 to generate coded data with a reduced data amount. In this way, if some of the quantized orthogonal transform coefficients restored from the encoded data by entropy decoding are forced to be zero coefficients, the image quality will be slightly lower than before the change, but the image itself can be restored. So there is no problem. [Modification of Embodiment of First Invention] In the embodiment of the first invention shown in FIG. 5, a quantized orthogonal transform corresponding to a spatial frequency (u 2 + v 2 ) or more of a frequency threshold Th or more in the frequency calculation unit 14 is performed. The coefficient is changed to a zero coefficient to reduce the amount of data. However, in the target code data generation method,
If only the block end identifier is allowed to be coded following the last non-zero coefficient, as another embodiment, after a certain position (after the order) in the quantized orthogonal transform coefficient obtained in the quantization process. All non-zero coefficients may be forcibly changed to zero coefficients.
【００３２】即ち、量子化過程で得られた量子化直交変
換係数において、ブロックの最終位置の前に多くの零係
数が連続していた場合には、最後の部分に連続している
零係数は符号化せず、最後の非零係数に続いてブロック
終了識別子のみを符号化することになる。このため、量
子化直交変換係数において、ブロック終了位置に近い非
零係数を強制的に零係数に変更し、ブロック終了位置の
前に多くの零係数が連続するようにすると、符号データ
のデータ量を大きく削減することができる。 ［第２発明の実施例］図６は本願の第２発明の実施例を
示したブロック図である。That is, in the quantized orthogonal transform coefficient obtained in the quantization process, when many zero coefficients are continuous before the final position of the block, the zero coefficient continuous in the last part is Without coding, only the block end identifier will be coded following the last non-zero coefficient. For this reason, in the quantized orthogonal transform coefficient, if the non-zero coefficient near the block end position is forcibly changed to a zero coefficient and many zero coefficients continue before the block end position, the data amount of code data Can be greatly reduced. [Embodiment of the Second Invention] FIG. 6 is a block diagram showing an embodiment of the second invention of the present application.
【００３３】図６において、符号化データのデータ量を
削減する装置はエントロピー復号化部１０，変更処理部
１８，削減処理開始終了判定部２０，エントロピー符号
化部１６及びマルチプレクサ２２で構成される。まずエ
ントロピー復号化部１０は図７の符号化処理で得られた
符号データから量子化直交変換係数を検出する。In FIG. 6, the apparatus for reducing the data amount of encoded data is composed of an entropy decoding unit 10, a change processing unit 18, a reduction process start / end determination unit 20, an entropy encoding unit 16 and a multiplexer 22. First, the entropy decoding unit 10 detects a quantized orthogonal transform coefficient from the coded data obtained by the coding process of FIG. 7.
【００３４】図７の符号化処理を示したフローチャート
にあっては、量子化過程で得られた量子化直交変換係数
を非零係数Ａと、この非零係数Ａの前に連続する零係数
の数Ｚとの組合せデータ（Ａ，Ｚ）に変換した後にエン
トロピー符号化して符号データを得るようにしたことを
特徴とする。図７の符号化にあっては、量子化過程で量
子化直交変換係数が得られた後にステップＳ１で先頭の
量子化直交変換係数を選択し、次のステップＳ２で連続
する零係数の数を示すカウンタＺをＺ＝０にクリアす
る。In the flowchart showing the encoding process of FIG. 7, the quantized orthogonal transform coefficient obtained in the quantization process is a non-zero coefficient A and a continuous zero coefficient before the non-zero coefficient A. It is characterized in that coded data is obtained by entropy coding after converting into combination data (A, Z) with the number Z. In the encoding of FIG. 7, after the quantized orthogonal transform coefficient is obtained in the quantization process, the leading quantized orthogonal transform coefficient is selected in step S1, and the number of consecutive zero coefficients is determined in the next step S2. The counter Z shown is cleared to Z = 0.
【００３５】次にステップＳ３で現在選択した量子化直
交変換係数の値が零か否か、即ち零係数か否かチェック
し、もし零係数であればステップＳ４に進んでカウンタ
Ｚを１つインクリメントし、ステップＳ５で１ブロック
の終了の有無をチェックした後、ステップＳ６で次の量
子化直交変換係数を選択してステップＳ３に戻る。この
ステップＳ３〜Ｓ６の処理の繰返しにより、連続する零
係数の数Ｚがカウントされる。Next, in step S3, it is checked whether the value of the quantized orthogonal transform coefficient currently selected is zero, that is, whether it is a zero coefficient. If it is a zero coefficient, the process proceeds to step S4 and the counter Z is incremented by one. Then, in step S5, it is checked whether or not one block ends, and then in step S6, the next quantized orthogonal transform coefficient is selected and the process returns to step S3. By repeating the processes of steps S3 to S6, the number Z of consecutive zero coefficients is counted.
【００３６】一方、ステップＳ３で選択した量子化直交
変換係数の値が零以外の有効値、即ち非零係数であった
場合にはステップＳ８に進み、現在処理している非零係
数の値ＡとステップＳ４で求めているカウンタＺが示す
連続する零係数の数との組合せデータ（Ａ，Ｚ）を作成
し、ステップＳ９で組合せデータをエントロピー符号化
する。On the other hand, if the value of the quantized orthogonal transform coefficient selected in step S3 is an effective value other than zero, that is, a non-zero coefficient, the process proceeds to step S8 and the value A of the non-zero coefficient currently being processed. And combination data (A, Z) with the number of consecutive zero coefficients indicated by the counter Z obtained in step S4 are created, and the combination data is entropy-encoded in step S9.
【００３７】続いてステップＳ１０で１ブロック終了の
有無をチェックした後、ステップＳ１１で次の量子化直
交変換係数を選択してステップＳ２に戻り、カウンタＺ
をＺ＝０にクリアした後、次の処理に入り、１ブロック
を終了するまで繰り返す。この図７の符号化により、例
えばＮ個の連続組合せデータ（Ａ1 ，Ｚ1 ）（Ａ 2 ，Ｚ
2 ）・・・（ＡN ，ＺN ）が作成されてエントロピー符
号化されることになる。Then, in step S10, one block is finished.
After checking the presence / absence, in step S11, the next quantization
Select the conversion coefficient and return to step S2
After clearing Z to 0, the next processing starts, and one block
Repeat until you finish. By the encoding of FIG. 7, an example
For example, N continuous combination data (A1 , Z1 ) (A 2 , Z
2 ) ・ ・ ・ (AN , ZN ) Is created by entropy marks
Will be coded.
【００３８】ステップＳ５またはステップＳ１０で１ブ
ロック終了が判別された場合にはステップＳ７でブロッ
ク終了識別が生成され、エントロピー符号化されること
になる。再び図６を参照するに、エントロピー復号化部
１０にあっては図７の符号化で示したような量子化直交
変換係数の組合せデータ（Ａ1 ，Ｚ1 ）〜（ＡN ，
ＺN）（ブロック終了識別子ＥＯＢ）をエントロピー復
号化により復元して変更処理部１８に出力する。When the end of one block is determined in step S5 or step S10, a block end identification is generated in step S7, and entropy coding is performed. Referring again to FIG. 6, in the entropy decoding unit 10, quantized orthogonal transform coefficient combination data (A 1 , Z 1 ) to (A N , as shown in the encoding of FIG. 7) to (A N ,
Z N ) (block end identifier EOB) is restored by entropy decoding and output to the change processing unit 18.
【００３９】変更処理部１８にあっては削減処理開始終
了判定部２０より削減指示を受けたときにデータ量削減
のための変更処理を開始する。尚、削減処理を受けてな
いときには、復元された量子化直交変換係数Ｓｑ及びブ
ロック終了識別子ＥＯＢをそのままマルチプレクサ２２
に出力し、マルチプレクサ２２を介して符号データとし
て出力する。The change processing unit 18 starts the change process for reducing the amount of data when receiving a reduction instruction from the reduction process start / end determination unit 20. When the reduction processing is not performed, the restored quantized orthogonal transform coefficient Sq and the block end identifier EOB are directly input to the multiplexer 22.
And output as coded data via the multiplexer 22.
【００４０】図８は図６の装置構成における処理動作を
示したフローチャートである。図８において、まず１ブ
ロック分の符号データが与えられた場合、ステップＳ１
で復元された組合せデータ（Ａ，Ｚ）の中の零係数の数
Ｚから連続する組合せデータにつき１ブロック分の零係
数の総数を示すカウンタＭと、組合せデータの数を示す
カウンタＮをそれぞれ０に初期化する。FIG. 8 is a flow chart showing the processing operation in the apparatus configuration of FIG. In FIG. 8, first, when code data for one block is given, step S1
The counter M indicating the total number of zero coefficients for one block per continuous combination data from the number Z of zero coefficients in the combination data (A, Z) reconstructed in step A and the counter N indicating the number of combination data are 0 respectively. Initialize to.
【００４１】次にステップＳ２に進み、符号データをエ
ントロピー復号化して組合せデータまたはブロック終了
識別子を生成する。ステップＳ３ではブロック終了の有
無をチェックした後、ステップＳ４に進み、削除処理開
始の有無をチェックする。このとき削除処理開始終了判
定部２０より削除処理開始の指示があればステップＳ５
に進み、組合せデータの数を示すカウンタＮを１つイン
クリメントした後、ステップＳ６で現在処理している組
合せデータ（Ａ，Ｚ）の零係数の数を示す値Ｚをカウン
タＭに加算して、現在までの非零係数の総数Ｍを求め
る。Next, in step S2, the code data is entropy-decoded to generate combination data or a block end identifier. In step S3, it is checked whether or not the block ends, and then the process proceeds to step S4 to check whether or not the deletion process starts. At this time, if there is an instruction to start the deletion process from the deletion process start / end determination unit 20, step S5
After incrementing the counter N indicating the number of combination data by 1, the value Z indicating the number of zero coefficients of the combination data (A, Z) currently processed in step S6 is added to the counter M, Find the total number M of non-zero coefficients up to the present.
【００４２】続いてステップＳ７でステップＳ２と同様
に、符号データをエントロピー復号化し、１つの組合せ
データを得る。続いてステップＳ８でブロック終了の有
無をチェックした後、ステップＳ９で削減開始終了判定
部２０より削減終了の指示があるかチェックする。そし
て削減終了の指示がなければステップＳ５に戻り、直前
のステップＳ７で得た組合せデータについての処理を行
う。ステップＳ５からステップＳ９までのループ状の処
理の間に、次々と新たな組合せデータについての処理が
行われることになるが、この間に得られる組合せデータ
の非零係数の値Ａは出力されない。Then, in step S7, the coded data is entropy-decoded in the same manner as in step S2 to obtain one combined data. Then, in step S8, it is checked whether or not the block ends, and then in step S9, it is checked whether or not there is a reduction end instruction from the reduction start / end determination unit 20. If there is no instruction to end the reduction, the process returns to step S5, and the process for the combination data obtained in the immediately preceding step S7 is performed. During the loop processing from step S5 to step S9, the new combination data is processed one after another, but the non-zero coefficient value A of the combination data obtained during this processing is not output.
【００４３】ステップＳ８においてブロック終了と判断
され、ステップＳ１５へと進んだ場合には、削減処理を
開始した後、全ての組合せデータが出力されないまま、
ブロック終了識別子の符号データが出力されることにな
る。つまり、削減処理の開始直前の組合せデータが、こ
の処理ブロックの最終組合せデータとなり、以降の非零
係数は全て零に変更されたことになる。If it is determined in step S8 that the block has ended and the process proceeds to step S15, after the reduction process is started, all the combination data are not output,
The code data of the block end identifier will be output. That is, the combination data immediately before the start of the reduction process becomes the final combination data of this processing block, and all the subsequent non-zero coefficients are changed to zero.
【００４４】またステップＳ８においてブロック終了と
判断される前にステップＳ９で削減処理終了となった場
合には、ステップＳ１０へと進み、直前のステップＳ７
で得た組合せデータ（Ａ，Ｚ）の非零係数Ａを、新たな
組合せデータの非零係数Ａne w とする。つまり、削減処
理を開始してからＮ−１個の組合せデータの非零係数Ａ
が削除されたことになる。このようにＮ−１個の組合せ
データの非零係数Ａを零として削除したことに伴い、カ
ウンタＭの値にＮ−１を加算した値を新たな組合せデー
タの零係数の総数Ｚnew とし、ステップＳ１２で組合せ
データをエントロピー符号化する。If the reduction process is completed in step S9 before it is determined that the block is completed in step S8, the process proceeds to step S10 and immediately before step S7.
In a non-zero coefficient A of the resulting combined data (A, Z), and non-zero coefficients A ne w of the new combination data. In other words, the non-zero coefficient A of N-1 combination data after the reduction process is started
Has been deleted. As described above, since the non-zero coefficient A of the N-1 combination data is deleted as zero, the value obtained by adding N-1 to the value of the counter M is set as the total number Z new of zero coefficients of the new combination data, In step S12, the combined data is entropy coded.
【００４５】勿論、ステップＳ４で削減処理開始の指示
を受けていない場合にはステップＳ１４で符号データを
そのまま出力することになる。図６に設けた削減処理開
始終了判定部２０による変更処理部１８に対する削減処
理の開始と終了の指示の仕方としては、（１）予め定め
た数の組合せデータを計数したときに削減処理の開始を
指示する、（２）予め定めた符号データを出力した後に
削減処理の開始を指示する、等の適宜の指示が可能であ
る。Of course, if the instruction to start the reduction processing is not received in step S4, the code data is directly output in step S14. As the method of instructing the change processing unit 18 to start and end the reduction processing by the reduction processing start / end determination unit 20 provided in FIG. 6, (1) start the reduction processing when a predetermined number of combination data are counted. And (2) outputting the predetermined code data and then instructing the start of the reduction process, and the like.
【００４６】また、削減処理を開始した後の削減処理の
終了については、最後の組合せデータまでを１つの新規
な組合せデータにまとめても良いし、一定数の組合せデ
ータを１つの組合せデータにまとめるようにしても良
い。勿論、１つのブロックについて削減開始処理と終了
を複数回行い、削減処理を繰り返すようにしてもよい。 ［第３発明の実施例］図９は本願の第３発明の実施例を
示したブロック図であり、図９の実施例の装置はエント
ロピー復号化部１０，カウンタ２４及び削除部２６で構
成される。Regarding the end of the reduction processing after starting the reduction processing, up to the final combination data may be combined into one new combination data, or a fixed number of combination data may be combined into one combination data. You may do it. Of course, the reduction start process and the reduction process may be performed a plurality of times for one block, and the reduction process may be repeated. [Embodiment of the Third Invention] FIG. 9 is a block diagram showing an embodiment of the third invention of the present application, and the apparatus of the embodiment of FIG. 9 comprises an entropy decoding unit 10, a counter 24 and a deletion unit 26. It
【００４７】エントロピー復号化部１０に対しては図７
の符号化で得られた組合せデータのエントロピー符号化
で得られた符号データが入力され、このためエントロピ
ー復号化部１０は量子化直交変換係数の組合せデータ及
びブロック終了識別子を復元する。削除部２６はエント
ロピー復号化部１０で復元された量子化直交変換係数の
一部を削除するものではなく、符号データを直接入力し
てその一部を削除する。この削除部２６における符号デ
ータの削除範囲を決めるためにエントロピー復号化部１
０とカウンタ２４が設けられることになる。For the entropy decoding unit 10, FIG.
The coded data obtained by entropy coding of the combination data obtained by the encoding is input, and therefore the entropy decoding unit 10 restores the combination data of the quantized orthogonal transform coefficients and the block end identifier. The deleting unit 26 does not delete a part of the quantized orthogonal transform coefficient restored by the entropy decoding unit 10, but directly inputs the code data and deletes a part thereof. In order to determine the deletion range of the coded data in the deletion unit 26, the entropy decoding unit 1
0 and a counter 24 will be provided.
【００４８】この実施例においてエントロピー復号化部
１０は復元した量子化直交変換係数の組合せデータ（Ａ
1 ，Ｚ1 ）〜（ＡN ，ＺN ）から連続する零係数の数を
示す値Ｚ1 ，Ｚ2 ，・・・ＺN をカウンタ２４に出力す
る。カウンタ２４はエントロピー復号化部１０から出力
される零係数の数Ｚ1 〜ＺN を計数し、削除部２６にカ
ウント値を出力する。削除部２６にあっては、カウンタ
２４のカウント値が予め定めた値を越えたときからブロ
ック終了符号ＥＯＢまでの符号データを削除する。In this embodiment, the entropy decoding unit 10 uses the restored combination data (A of the quantized orthogonal transform coefficients).
The values Z 1 , Z 2 , ..., Z N indicating the number of consecutive zero coefficients are output to the counter 24 from 1 , Z 1 ) to ( AN , Z N ). The counter 24 counts the number of zero coefficients Z 1 to Z N output from the entropy decoding unit 10, and outputs the count value to the deletion unit 26. The deleting unit 26 deletes the code data from when the count value of the counter 24 exceeds a predetermined value to the block end code EOB.
【００４９】このように符号データそのものを部分的に
削除することで、１つのブロックの先頭から一定位置以
降の量子化直交変換係数を強制的に零係数に変更したと
同等のデータ量の削減を、非常に簡単な処理構成で実現
することができる。また、図９の第３発明における他の
実施例として、エントロピー復号化部１０は符号データ
から復元した量子化直交変換係数の組合せデータ（Ａ
1 ，Ｚ1 ）〜（ＡN ，ＺN ）から符号の区切りを検出
し、予め定めた一定位置の符号の区切りを検出したとき
に削除部２６で一定位置からブロック終了識別子ＥＯＢ
までの符号データを削除するようにしても良い。By partially deleting the code data itself in this way, a reduction in the data amount equivalent to forcibly changing the quantized orthogonal transform coefficient from the beginning of one block to a constant position and thereafter can be achieved. Can be realized with a very simple processing configuration. As another embodiment of the third aspect of the invention shown in FIG. 9, the entropy decoding unit 10 uses the quantized orthogonal transform coefficient combination data (A
1 , Z 1 ) to (A N , Z N ) are detected, and when a code delimiter at a predetermined fixed position is detected, the deletion unit 26 starts the block end identifier EOB from the fixed position.
The code data up to may be deleted.
【００５０】[0050]
【発明の効果】以上説明してきたように本発明によれ
ば、直交変換過程、量子化過程及びエントロピー符号化
過程を有する符号化方式で符号化された符号データのデ
ータ量を少ない処理量で簡単に削減することができ、符
号データの格納容量が不足した場合や符号データの伝送
に時間がかかりすぎる場合のデータ量の削減を適切に行
うことができる。As described above, according to the present invention, the data amount of code data encoded by the encoding method having the orthogonal transformation process, the quantization process and the entropy encoding process can be simplified with a small processing amount. It is possible to appropriately reduce the data amount when the storage capacity of the code data is insufficient or when the transmission of the code data takes too long.
【図１】第１発明の原理説明図FIG. 1 is an explanatory view of the principle of the first invention.
【図２】第２発明の原理説明図FIG. 2 is an explanatory view of the principle of the second invention.
【図３】第２発明の処理内容を示した原理説明図FIG. 3 is an explanatory view of the principle showing the processing contents of the second invention.
【図４】第３発明の原理説明図FIG. 4 is an explanatory view of the principle of the third invention.
【図５】第１発明の実施例ブロック図FIG. 5 is a block diagram of an embodiment of the first invention.
【図６】第２発明の実施例ブロック図FIG. 6 is a block diagram of an embodiment of the second invention.
【図７】第２発明で処理する符号データの符号化方法を
示したフローチャートFIG. 7 is a flowchart showing an encoding method of encoded data processed in the second invention.
【図８】第２発明の実施例の処理動作を示したフローチ
ャートFIG. 8 is a flowchart showing the processing operation of the second embodiment of the invention.
【図９】第３発明の実施例ブロック図FIG. 9 is a block diagram of an embodiment of the third invention.
【図１０】従来の画像データの符号化方法を示したフロ
ーチャートFIG. 10 is a flowchart showing a conventional image data encoding method.
【図１１】従来方法１としてのデータ量削減方法を示し
たフローチャートFIG. 11 is a flowchart showing a data amount reduction method as conventional method 1.
【図１２】従来方法２としてのデータ量削減方法を示し
たフローチャートFIG. 12 is a flowchart showing a data amount reduction method as conventional method 2.
１０：エントロピー復号化部 １２：計数値変更部 １４：周波数算出部 １６：エントロピー符号化部 ２０：削減処理開始終了判定部 ２２：マルチプレクサ ２４：カウンタ ２６：削除部 10: Entropy decoding unit 12: Count value changing unit 14: Frequency calculation unit 16: Entropy coding unit 20: Reduction processing start / end determination unit 22: Multiplexer 24: Counter 26: Deletion unit
Claims (7)
分割したブロックデータに対し直交変換を施すことによ
って変換係数を算出する直交変換過程と、 該直交変換過程で得られた変換係数を量子化することに
よって量子化直交変換係数を算出する量子化過程と、 該量子化過程で得られた量子化直交変換係数に対しエン
トロピー符号化を施す第１エントロピー符号化過程と、 を有する符号化方法によって生成された符号データのデ
ータ量を削減する符号化画像データのデータ量削減方法
に於いて、 前記符号データをエントロピー復号化して前記量子化直
交変換係数を復元するエントロピー復号化過程と、 該エントロピー復号化過程で復元された量子化直交変換
係数の一部の非零係数を零とする係数値変更過程と、 係数値変更過程で変更した後の量子化直交変換係数をエ
ントロピー符号化する第２エントロピー符号化過程と、 を有することを特徴とする符号化画像データのデータ量
削減方法。1. An orthogonal transform process for calculating transform coefficients by applying orthogonal transform to block data obtained by dividing image data into one or a plurality of blocks, and quantizing the transform coefficients obtained in the orthogonal transform process. And a first entropy coding process for performing entropy coding on the quantized orthogonal transform coefficient obtained in the quantizing process. A data amount reduction method of encoded image data for reducing the data amount of generated code data, comprising: an entropy decoding process of entropy decoding the code data to restore the quantized orthogonal transform coefficient; and the entropy decoding. Of the quantized orthogonal transform coefficients restored in the process of changing the coefficient value to zero, and changing the coefficient value in the process of changing coefficient value. Data amount reduction method of the encoded image data and having a second entropy encoding process of entropy coding the quantized orthogonal transform coefficients after.
量削減方法に於いて、 前記第１エントロピー符号化過程は、エントロピー符号
化する１ブロック分の量子化変換係数の一連の係数値の
最終の非零係数以降に、１又は複数個の零係数が存在し
た場合に、最終の非零係数の後にブロック終了を示す識
別子を符号化する過程を含み、 前記係数値変更過程においては、前記エントロピー復号
化過程により復元された前記量子化直交変換係数の中の
最終係数に近い非零係数を優先的に零とすることを特徴
とする符号化画像データのデータ量削減方法。2. The data amount reduction method for coded image data according to claim 1, wherein the first entropy coding process includes a series of coefficient values of quantized transform coefficients for one block to be entropy coded. Including one or more zero coefficients after the final non-zero coefficient, encoding an identifier indicating the end of the block after the final non-zero coefficient, wherein the coefficient value changing step includes: A method for reducing the amount of coded image data, wherein a non-zero coefficient close to a final coefficient among the quantized orthogonal transform coefficients restored by the entropy decoding process is preferentially set to zero.
分割したブロックデータに対し直交変換を施すことによ
って変換係数を算出する直交変換過程と、 該直交変換過程で得られた変換係数を量子化することに
よって量子化直交変換係数を算出する量子化過程と、 該量子化過程で得られた複数ブロック分の量子化直交変
換係数について、一つの非零係数の値（Ａ）と、該非零
係数の前に連続する零係数の数（Ｚ）の組合せで成る連
続するＫ個の複数の連続組合せデータ｛（Ａ1 ，Ｚ1 ）
（Ａ2 ，Ｚ2 ）・・・（ＡK ，ＺK ）｝を符号化する過
程を含む第１エントロピー符号化過程と、 を有する符号化方法によって生成された符号データのデ
ータ量を削減する符号化画像データのデータ量削減方法
に於いて、 符号データに対してエントロピー復号化を施して組合せ
データ｛（Ａ1 ，Ｚ1）（Ａ2 ，Ｚ2 ）・・・（ＡK ，
ＺK ）｝を生成するエントロピー復号化過程と、 該エントロピー復号化過程で復元したＫ個の組合せデー
タのうちの一部または全部の連続組合せデータ｛（Ａ
I ，ＺI ）（ＡI+1 ，ＺI+1 ）・・・（ＡI+N-1，Ｚ
I+N-1 ）｝から連続する零値係数（ＺI ，ＺI+1 ，・・
・ＺI+N-1 ）の合計数Ｍを算出する合計値算出過程（但
し、１≦Ｉ＜Ｋ，１＜Ｉ＋Ｎ−１≦Ｋ）と、 前記連続組合せデータを構成する最後の組合せデータの
非零係数（ＡI+N-1 ）を新たな組合せデータの非零係値
（Ａnew ）とし、零係数の合計値Ｍと組合せの連続数Ｎ
を加算した値から１減じた値（Ｍ＋Ｎ−１）を新たな組
合せデータの零係数の数（Ｚnew ）として新規な組合せ
データ（Ａnew ，Ｚnew ）を生成する新規組合せデータ
生成過程と、 該新規組合せデータ（Ａnew ，Ｚnew ）を前記連続組合
せデータ｛（ＡI ，Ｚ I ）（ＡI+1 ，ＺI+1 ）・・・
（ＡI+N-1 ，ＺI+N-1 ）｝と置き換える置換え過程と、 該置換え過程でえられた新規組合せデータ（Ａnew ，Ｚ
new ）をエントロピー符号化する第２エントロピー符号
化過程と、 を有することを特徴とする符号化画像データのデータ量
削減方法。3. Image data in one or a plurality of blocks
By applying orthogonal transformation to the divided block data
An orthogonal transformation process for calculating a transformation coefficient according to the above, and quantizing the transformation coefficient obtained in the orthogonal transformation process.
Therefore, the quantization process for calculating the quantized orthogonal transform coefficient and the quantized orthogonal transforms for the multiple blocks obtained in the quantization process.
Regarding the conversion coefficient, one non-zero coefficient value (A) and the non-zero coefficient
A sequence consisting of a combination of the number (Z) of consecutive zero coefficients before the coefficient.
Continuous K multiple continuous combination data {(A1 , Z1 )
(A2 , Z2 ) ・ ・ ・ (AK , ZK )} Encoding
A first entropy coding process including the following:
Data amount reduction method of encoded image data for reducing data amount
In this case, entropy decoding is applied to the coded data and combined.
Data {(A1 , Z1) (A2 , Z2 ) ・ ・ ・ (AK ，
ZK )} Is generated, and K combination data restored in the entropy decoding process are generated.
Data of some or all of the data
I , ZI ) (AI + 1 , ZI + 1 ) ・ ・ ・ (AI + N-1, Z
I + N-1 )} Continuous zero value coefficient (ZI , ZI + 1 ・ ・ ・
・ ZI + N-1 ) Total value calculation process for calculating the total number M of
1 ≦ I <K, 1 <I + N−1 ≦ K) and the last combination data of the continuous combination data.
Non-zero coefficient (AI + N-1 ) Is the non-zero coefficient of the new combination data
(Anew ), The total number M of zero coefficients and the number of consecutive combinations N
The value (M + N-1) obtained by subtracting 1 from the value obtained by adding
Number of zero coefficients of combined data (Znew ) As a new combination
Data (Anew , Znew ) To generate new combination data
The generation process and the new combination data (Anew , Znew ) Is the continuous union
Set data {(AI , Z I ) (AI + 1 , ZI + 1 ) ...
(AI + N-1 , ZI + N-1 )} And the new combination data (Anew , Z
new ) Entropy-encoding the second entropy code
Data amount of encoded image data characterized by having
Reduction method.
量削減方法に於いて、新規な組合せデータ（Ａnew ，Ｚ
new ）の生成および置き換えを複数回行うことを特徴と
する符号化画像データのデータ量削減方法。4. The method of reducing the amount of encoded image data according to claim 3, wherein the new combination data (A new , Z
A method for reducing the amount of encoded image data, characterized in that new ) is generated and replaced a plurality of times.
分割したブロックデータに対して、直交変換を施すこと
によって変換係数を算出する直交変換過程と、 該直交変換過程で得られた量子化変換係数の一連の係数
値の最終非零係数以降に１又は複数個の零係数が存在し
た場合に、最終非零係数の後にブロック終了を示す識別
子を符号化する過程を含むエントロピー符号化過程と、 を有する符号化方法によって生成された符号データのデ
ータ量を削減する符号化画像データのデータ量削減方法
に於いて、 符号データをエントロピー復号化して前記量子化変換係
数を復元するエントロピー復号化過程と、 該エントロピー復元過程で復元した量子化変換係数符号
に基づき、前記符号データの任意の符号からブロック終
了を示す識別子直前までの符号を削除する削除過程と、 を有することを特徴とする符号化画像データのデータ量
削減方法。5. An orthogonal transform process for calculating transform coefficients by subjecting block data obtained by dividing image data into one or a plurality of blocks, and a quantization transform obtained in the orthogonal transform process. An entropy coding process including a process of coding an identifier indicating a block end after the final non-zero coefficient when one or more zero coefficients exist after the final non-zero coefficient of a series of coefficient values of the coefficient; In the data amount reduction method of encoded image data for reducing the data amount of code data generated by the encoding method having, an entropy decoding process of entropy decoding code data to restore the quantized transform coefficient, and , Based on the quantized transform coefficient code restored in the entropy restoration process, from an arbitrary code of the code data to immediately before an identifier indicating the end of the block, A method of reducing the amount of coded image data, comprising: a deletion process of deleting a code.
量削減方法に於いて、 前記エントロピー復号化過程は、エントロピー復号化の
結果として前記符号データにおける符号の区切り、及び
ブロック終了を示す識別子を出力し、 前記削除過程では、前記削除用エントロピー復号化過程
から出力された符号の区切りとブロック終了識別子に基
づき、前記符号データの任意の符号からブロック終了を
示す識別子直前までの符号を削除することを特徴とする
符号化画像データのデータ量削減方法。6. The method for reducing the amount of coded image data according to claim 5, wherein the entropy decoding step is a code delimiter in the code data as a result of entropy decoding, and an identifier indicating a block end. In the deleting step, based on the code delimiter and the block end identifier output from the deleting entropy decoding step, the code from any code of the code data up to immediately before the identifier indicating the block end is deleted. A method for reducing the amount of encoded image data, comprising:
量削減方法に於いて、 前記エントロピー符号化過程は、前記量子化過程で得ら
れた複数ブロック分の量子化直交変換係数について、一
つの非零係数の値（Ａ）と、該非零係数の前に連続する
零係数の数（Ｚ）の組合せで成る連続するＮ個の複数の
連続組合せデータ｛（Ａ1 ，Ｚ1 ）（Ａ2 ，Ｚ2 ）・・
・（ＡN ，ＺN ）｝を符号化する過程を含んでおり、 前記エントロピー復号化過程の復号結果として、組合せ
データの連続する零値係数の数（Ｚ1 ，Ｚ2 ，・・・Ｚ
N ）を出力し、 前記削除過程では前記エントロピー復号化過程から出力
される零値係数の数と非零値係数の数の和を計数し、該
計数値が所定値に達した時の符号からブロック終了を示
す識別子直前までの符号を削除することを特徴とする符
号化画像データのデータ量削減方法。7. The method of reducing the amount of coded image data according to claim 5, wherein the entropy coding process is performed on the quantized orthogonal transform coefficients for a plurality of blocks obtained in the quantization process. A plurality of N consecutive continuous combination data {(A 1 , Z 1 ) (A) consisting of a combination of one non-zero coefficient value (A) and the number of continuous zero coefficients (Z) before the non-zero coefficient. 2 , Z 2 ) ...
.. (A N , Z N )} is included, and as a decoding result of the entropy decoding process, the number (Z 1 , Z 2 , ... Z) of continuous zero value coefficients of the combination data is included.
N ) is output, and in the deleting step, the sum of the number of zero-valued coefficients and the number of non-zero-valued coefficients output from the entropy decoding step is counted, and from the code when the count value reaches a predetermined value, A data amount reduction method for encoded image data, characterized in that a code up to immediately before an identifier indicating the end of a block is deleted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21991892A JP3359937B2 (en) | 1992-08-19 | 1992-08-19 | Data amount reduction method for coded image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21991892A JP3359937B2 (en) | 1992-08-19 | 1992-08-19 | Data amount reduction method for coded image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0670174A true JPH0670174A (en) | 1994-03-11 |
| JP3359937B2 JP3359937B2 (en) | 2002-12-24 |
Family
ID=16743067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21991892A Expired - Fee Related JP3359937B2 (en) | 1992-08-19 | 1992-08-19 | Data amount reduction method for coded image data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3359937B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5666161A (en) * | 1993-04-26 | 1997-09-09 | Hitachi, Ltd. | Method and apparatus for creating less amount of compressd image data from compressed still image data and system for transmitting compressed image data through transmission line |
| WO1999023834A1 (en) * | 1997-11-05 | 1999-05-14 | Sony Corporation | Method for converting digital signal and apparatus for converting digital signal |
| AU2003200521B2 (en) * | 1997-11-05 | 2005-08-04 | Sony Corporation | Method for Converting Digital Signal and Apparatus for Converting Digital Signal |
| US7646926B2 (en) | 2005-03-29 | 2010-01-12 | Fujitsu Limited | Image encoding apparatus |
-
1992
- 1992-08-19 JP JP21991892A patent/JP3359937B2/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5666161A (en) * | 1993-04-26 | 1997-09-09 | Hitachi, Ltd. | Method and apparatus for creating less amount of compressd image data from compressed still image data and system for transmitting compressed image data through transmission line |
| WO1999023834A1 (en) * | 1997-11-05 | 1999-05-14 | Sony Corporation | Method for converting digital signal and apparatus for converting digital signal |
| AU766680B2 (en) * | 1997-11-05 | 2003-10-23 | Sony Corporation | Method for converting digital signal and apparatus for converting digital signal |
| AU2003200521B2 (en) * | 1997-11-05 | 2005-08-04 | Sony Corporation | Method for Converting Digital Signal and Apparatus for Converting Digital Signal |
| AU2003200520B2 (en) * | 1997-11-05 | 2005-09-15 | Sony Corporation | Method for converting digital signal and apparatus for converting digital signal |
| AU2003200519B2 (en) * | 1997-11-05 | 2005-11-03 | Sony Corporation | Method for Converting Digital Signal and Apparatus for Converting Digital Signal |
| US6963606B1 (en) | 1997-11-05 | 2005-11-08 | Sony Corporation | Digital signal conversion method and digital signal conversion device |
| KR100563756B1 (en) * | 1997-11-05 | 2006-03-24 | 소니 가부시끼 가이샤 | Method for converting digital signal and apparatus for converting digital signal |
| US7227898B2 (en) | 1997-11-05 | 2007-06-05 | Sony Corporation | Digital signal conversion method and digital signal conversion device |
| US7526030B2 (en) | 1997-11-05 | 2009-04-28 | Sony Corporation | Digital signal conversion method and digital signal conversion device |
| US7593464B2 (en) | 1997-11-05 | 2009-09-22 | Sony Corporation | Information processing apparatus and method, and program storage medium |
| US7646926B2 (en) | 2005-03-29 | 2010-01-12 | Fujitsu Limited | Image encoding apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3359937B2 (en) | 2002-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10045034B2 (en) | System and method for using pattern vectors for video and image coding and decoding | |
| Malvar | Fast progressive wavelet coding | |
| US5528628A (en) | Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables | |
| RU2417518C2 (en) | Efficient coding and decoding conversion units | |
| EP0680643B1 (en) | Apparatus and method for compressing information | |
| JP2955363B2 (en) | Method for encoding image data | |
| JPH08242378A (en) | Method for efficiently and repeatedly decompressing standardadct compressed image | |
| KR940009117B1 (en) | Method and apparatus for recovery of image data | |
| JP3359937B2 (en) | Data amount reduction method for coded image data | |
| EP0784407B1 (en) | Transform coefficient select method and apparatus for transform coding system | |
| JPH0670175A (en) | Method and device for encoding picture data | |
| Razavi et al. | VLSI implementation of an image compression algorithm with a new bit rate control capability | |
| Kunwar | Image compression algorithm and JPEG standard | |
| US6819800B2 (en) | Moving image compression/decompression apparatus and method which use a wavelet transform technique | |
| KR100389702B1 (en) | The method for compressing and expanding data-stream without loss by bit-substitution | |
| Ratnakar et al. | Runlength encoding of quantized discrete cosine transform (DCT) coefficients | |
| JP2571274B2 (en) | Code data storage / readout method | |
| Islam et al. | A proposed modification of baseline JPEG standard image compression technique | |
| JP2993212B2 (en) | How to combine images | |
| JPH06152988A (en) | Decoder for variable length encoding | |
| JPH10163880A (en) | Data decoder | |
| JPH0472870A (en) | Picture encoding system | |
| JPH05328137A (en) | Data compressing device | |
| JPH029271A (en) | Compression rate conversion method for picture data | |
| CN105681790A (en) | Coding method and decoding method for image in image set |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011120 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071011 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |