JPH08186722A - Device and method for encoding - Google Patents
Device and method for encodingInfo
- Publication number
- JPH08186722A JPH08186722A JP6327455A JP32745594A JPH08186722A JP H08186722 A JPH08186722 A JP H08186722A JP 6327455 A JP6327455 A JP 6327455A JP 32745594 A JP32745594 A JP 32745594A JP H08186722 A JPH08186722 A JP H08186722A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- encoding
- coding
- difference value
- 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
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は静止画像及び動画像の符
号化装置及び方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a still image and moving image encoding apparatus and method.
【０００２】[0002]
【従来の技術】従来の可逆符号化方式としては国際標準
方式であるＤＰＣＭエントロピー符号化が一般的に知ら
れている。2. Description of the Related Art As a conventional reversible coding system, DPCM entropy coding which is an international standard system is generally known.
【０００３】この方式は、注目画素と注目画素の周辺画
素とを用いて演算される予測値との差分値データを出力
し、これを予測誤差とし、予測誤差に対してハフマン符
号などの可変長符号を与えることにより符号化を行う符
号化方式である。According to this method, difference value data between a target pixel and a prediction value calculated using a peripheral pixel of the target pixel is output, and this difference value data is used as a prediction error. A variable length such as Huffman code is used for the prediction error. It is an encoding method that performs encoding by giving a code.
【０００４】これは近接画素の相関を用いた符号化方法
である。This is an encoding method using the correlation of adjacent pixels.
【０００５】図３（ｉ）は予測方式を説明する図であ
る。FIG. 3 (i) is a diagram for explaining the prediction method.
【０００６】画素Ｘは注目画素でａ、ｂ、ｃは予測に用
いる周囲画素であり、予測値と注目画素Ｘとの差分を求
める差分生成式（予測演算式）は７つありこのいずれか
を選択することになっている。The pixel X is a pixel of interest, and a, b, and c are surrounding pixels used for prediction, and there are seven difference generation equations (prediction calculation equations) for obtaining the difference between the predicted value and the pixel of interest X. Is to choose.
【０００７】また、ブロックごとの差分符号化方法にお
いて、符号化対象ブロックと符号化済み画素範囲内の参
照ブロックとの差分値データを符号化する方法があっ
た。Further, in the block-by-block differential encoding method, there is a method of encoding the differential value data between the encoding target block and the reference block within the encoded pixel range.
【０００８】[0008]
【発明が解決しようとする課題】複数の差分符号化方法
から符号化効率を予測して、効率の良い符号化方法を選
択したい場合において、符号化効率は差分値データの符
号長によって比較されていたが、ブロックごとの差分符
号化方法では、近接画素の相関を用いた符号化方法と比
べて差分値データ以外のデータ（本発明の実施例ではベ
クトル情報など）を多く付加しなければならず、最終的
に符号長が長くなるという問題があった。When it is desired to predict the coding efficiency from a plurality of differential coding methods and select an efficient coding method, the coding efficiency is compared by the code length of the difference value data. However, in the block-by-block differential encoding method, more data (such as vector information in the embodiment of the present invention) other than the difference value data must be added as compared with the encoding method using the correlation of adjacent pixels. Finally, there was a problem that the code length became long.
【０００９】また、複数の符号化方法から符号化効率の
良い符号化方法を選択するために符号化効率を順次予測
する過程において、上記の複数の符号化方法のうち必要
なだけの符号化効率を有する符号化方法があった場合で
も、それ以外の符号化方法に関する符号化効率の予測を
行うので、符号化効率予測の処理時間がかかるという問
題があった。Further, in the process of sequentially predicting the coding efficiency in order to select the coding method having the high coding efficiency from the plurality of coding methods, the coding efficiency required among the plurality of coding methods is required. Even if there is a coding method that has, there is a problem that it takes a long time to process the coding efficiency because the coding efficiency is predicted for the other coding methods.
【００１０】上記の問題を解決するために、本発明は、
符号化を行う前に、複数の符号化方法の各々に対して、
最終的な予測符号長を用いて比較を行なうことにより精
度良く符号化効率の良い符号化方法を選択することを目
的とする。In order to solve the above problems, the present invention provides
Before encoding, for each of the multiple encoding methods,
The purpose is to select a coding method with high accuracy and good coding efficiency by performing comparison using the final predicted code length.
【００１１】また、複数の符号化方法から、符号化効率
の良い符号化方法を選択するために符号化効率を順次予
測する過程において、上記の複数の符号化方法の中に必
要なだけの符号化効率を有する符号化方法があった場合
には、それ以外の符号化方法に関する符号化効率の予測
を行わないことにより符号化効率予測の全体的な処理時
間を減少させることを別の目的とする。Further, in the process of sequentially predicting the coding efficiency in order to select the coding method having the good coding efficiency from the plurality of coding methods, the codes necessary for the plurality of coding methods are required. When there is a coding method having coding efficiency, another object is to reduce the overall processing time of coding efficiency prediction by not predicting the coding efficiency related to other coding methods. To do.
【００１２】[0012]
【課題を解決するための手段及び作用】上記の課題を解
決するために請求項１に記載の符号化装置は、画像情報
を符号化する符号化装置において、所定の複数の差分符
号化方法に対し、符号化対象画素と前記符号化対象画素
以外の画素との差分値データを生成する生成手段と、前
記生成手段により生成された差分値データを符号化した
場合の符号長を予測する第１の予測手段と、前記生成手
段により生成された差分値データ以外のデータを符号化
した場合の符号長を予測する第２の予測手段と、前記第
１の予測手段により予測された符号長と前記第２の予測
手段により予測された符号長とを用いて演算する演算手
段と、前記演算手段により演算された結果を用いて前記
差分符号化方法を選択する選択手段と、前記選択手段に
より選択された結果に応じて、差分符号化を行う差分符
号化手段とを有することを特徴とする。In order to solve the above-mentioned problems, an encoding apparatus according to a first aspect of the present invention is an encoding apparatus for encoding image information, which comprises a plurality of predetermined differential encoding methods. On the other hand, a generation unit that generates difference value data between a pixel to be coded and a pixel other than the pixel to be coded, and a code length when the difference value data generated by the unit is coded is predicted. Predicting means, second predicting means for predicting a code length when data other than the difference value data generated by the generating means is coded, code length predicted by the first predicting means, and A calculation unit that calculates using the code length predicted by the second prediction unit, a selection unit that selects the differential encoding method using the result calculated by the calculation unit, and a selection unit that selects the difference coding method. Ta Yui Depending on, and having a differential encoding means for performing differential encoding.
【００１３】また、請求項２に記載の符号化装置は、複
数の符号化方法における所定の符号化方法に対し、符号
化効率を予測するためのデータを生成する生成手段と、
前記生成手段により生成されたデータを設定値と比較す
る比較手段と、前記比較手段の結果に応じて前記所定の
符号化方法から符号化方法を選択する選択手段と、前記
比較手段の結果に応じて前記所定の符号化方法以外の符
号化方法における前記符号化効率を予測するためのデー
タの生成を制御する制御手段とを有することを特徴とす
る。An encoding apparatus according to a second aspect of the present invention includes a generating means for generating data for predicting encoding efficiency for a predetermined encoding method among a plurality of encoding methods,
Comparing means for comparing the data generated by the generating means with a set value, selecting means for selecting an encoding method from the predetermined encoding method according to the result of the comparing means, and depending on the result of the comparing means And a control means for controlling generation of data for predicting the coding efficiency in a coding method other than the predetermined coding method.
【００１４】[0014]
（実施例１）図２は、本発明の実施例１の符号化制御装
置のブロック図である。(Embodiment 1) FIG. 2 is a block diagram of an encoding control device according to Embodiment 1 of the present invention.
【００１５】図２において、１は画像メモリ、２は符号
化モード判定回路、３は符号化モード、信号１０１によ
り符号化方法を切り換えることの出来る符号化部、４は
符号化データ１０２を蓄える圧縮メモリである。In FIG. 2, 1 is an image memory, 2 is a coding mode determination circuit, 3 is a coding mode, and a coding unit capable of switching a coding method by a signal 101 and 4 is a compression for storing coded data 102. It is a memory.
【００１６】画像メモリ１から入力された画像データ１
００は、符号化モード判定部２と符号化部３に入力され
る。Image data 1 input from the image memory 1
00 is input to the coding mode determination unit 2 and the coding unit 3.
【００１７】符号化モード判定部２は、画像データ１０
０をＤＰＣＭ符号化する際に符号長が短くなることが予
想される符号化モードを選択し、符号化モード信号１０
１を生成する。The coding mode determination unit 2 is configured to use the image data 10
0 is selected by the DPCM coding to select a coding mode in which the code length is expected to become short, and the coding mode signal 10
1 is generated.
【００１８】図１を用いて、符号化モード判定回路２に
ついて説明する。The coding mode determination circuit 2 will be described with reference to FIG.
【００１９】符号化モード演算器１０−ａ〜１０−ｇ
は、画像データ１００が入力されると、図３に示す様な
予め用意した７つの符号化モード（以下ＤＰＣＭ符号化
モードとする。）の差分生成式を用いて、図４に示す様
な符号化対象ブロック単位で各々の画素Ｘに対する差分
値データ２００−ａ〜２００−ｇを出力する。Coding mode calculators 10-a to 10-g
When the image data 100 is input, the code shown in FIG. 4 is generated using the difference generation formulas of the seven prepared coding modes (hereinafter referred to as DPCM coding modes) as shown in FIG. The difference value data 200-a to 200-g for each pixel X is output for each block to be converted.
【００２０】ここで図４を用いて画像を符号化する様子
を説明しておく。Here, how the image is encoded will be described with reference to FIG.
【００２１】図４は、画像内の４×４領域を抽出し、こ
の符号化対象ブロック単位毎に符号化モードを切り換え
ていく。In FIG. 4, a 4 × 4 area in an image is extracted and the coding mode is switched for each block to be coded.
【００２２】第一実施例の参照領域では、４×４画素の
符号化対象ブロックに隣接する画素と、ブロック内画素
で近接した画素のうち、斜線部分を参照することにな
る。In the reference area of the first embodiment, the shaded portion of the pixels adjacent to the block to be encoded of 4 × 4 pixels and the pixels adjacent to each other in the block is referred to.
【００２３】ブロック内集計器１１−ａ〜１１−ｇは、
符号化対象ブロック単位の差分値データ２００−ａ〜２
００−ｇを各々、ブロック毎の絶対値の総和（以下ブロ
ック絶対差分値和と呼び図１７を用いて後述する。）で
算出し、ブロック絶対差分値和データ２０１−ａ〜２０
１−ｇを出力する。The block totalizers 11-a to 11-g are
Difference value data 200-a to 2 for each block to be encoded
00-g is calculated as the sum of absolute values of each block (hereinafter referred to as block absolute difference value sum, which will be described later with reference to FIG. 17), and block absolute difference value sum data 201-a to 20
Output 1-g.
【００２４】最小値判定回路１２は、ブロック絶対値差
分値和データ２０１−ａ〜２０１−ｇの最小値を判定
し、最小値であった符号化モードを選択する。モード信
号生成器１３では、最小値器判定回路１２で選択された
モードを符号化モード信号１０１とし出力する。The minimum value determination circuit 12 determines the minimum value of the block absolute value difference value sum data 201-a to 201-g and selects the coding mode that has the minimum value. The mode signal generator 13 outputs the mode selected by the minimum value unit determination circuit 12 as the encoding mode signal 101.
【００２５】図１では７つの符号化モードとして図３に
示す７つのモードを順に割り当てているが、差分生成式
については他に適当な式を用いてもかまわないし、符号
化モードの数についても７つでなくとも良い。In FIG. 1, the seven modes shown in FIG. 3 are sequentially assigned as the seven coding modes. However, other appropriate formulas may be used for the difference generation formula, and the number of coding modes may be used. It does not have to be seven.
【００２６】本実施例で符号化モード、演算器１０−ａ
は、符号化対象ブロック内の各々の注目画素Ｘとその左
横画素Ａの差分が取られる。In this embodiment, the coding mode and the arithmetic unit 10-a are used.
Is the difference between each pixel of interest X in the block to be encoded and its left lateral pixel A.
【００２７】また、符号化モード演算器１０−ｂでは、
注目画素Ｘと真上画素Ｂの差分が取られるように構成さ
れている。In the coding mode calculator 10-b,
The difference between the pixel of interest X and the pixel B directly above is taken.
【００２８】次に、符号化部３は、符号化モード信号１
０１により、ＤＰＣＭ符号化方法を切り換える符号化部
である。Next, the encoding unit 3 outputs the encoding mode signal 1
01 is a coding unit that switches the DPCM coding method.
【００２９】図１７は符号化モード番号２と符号化モー
ド番号４の時のブロック絶対差分値和を算出する様子を
示す図である。FIG. 17 is a diagram showing how the block absolute difference value sums for the coding mode number 2 and the coding mode number 4 are calculated.
【００３０】符号化モード番号２の場合、符号化対象ブ
ロックＭ（ｉ，ｊ）のＭ（１，１）〜Ｍ（４，４）の全
ての画素は、真上の画素に対しての差分を取り、各々の
画素に対応する差分値の結果をＮ（１，１）〜Ｎ（４，
４）に入れる。In the case of the encoding mode number 2, all the pixels of M (1,1) to M (4,4) of the block M (i, j) to be encoded are the difference from the pixel directly above. And the result of the difference value corresponding to each pixel is N (1,1) to N (4,
Put in 4).
【００３１】ブロック絶対差分値和は、Ｎ（１，１）〜
Ｎ（４，４）の絶対値の和である。また符号化モード番
号４についても同様の操作を行う。The block absolute difference value sum is N (1,1) to
It is the sum of the absolute values of N (4,4). The same operation is performed for the coding mode number 4.
【００３２】図５は符号化部３のブロック図である。FIG. 5 is a block diagram of the encoding unit 3.
【００３３】差分生成器５０は、符号化モード信号１０
１により差分生成式を切り換え、画像データ１００を用
いて、図４に示す各々の符号化対象ブロックの差分値デ
ータ１０３を順次生成する。The difference generator 50 outputs the coding mode signal 10
The difference generation formula is switched by 1 and the difference value data 103 of each encoding target block shown in FIG. 4 is sequentially generated using the image data 100.
【００３４】符号生成器５１は、差分値データ１０３に
符号化モード信号１０１を付けて符号化データ１０２と
して出力する。The code generator 51 attaches the coding mode signal 101 to the difference value data 103 and outputs it as coded data 102.
【００３５】図６は、符号生成器５１で生成される符号
化モード１０２に用いるデータ形式の一例である。FIG. 6 is an example of a data format used in the coding mode 102 generated by the code generator 51.
【００３６】符号化対象ブロック毎の符号化データ１０
２の先頭には、各々符号化対象ブロックにどの符号化モ
ードを用いたかを示すブロック符号化モード番号データ
が付く。その後に、図２０に示すような４×４画素ブロ
ック内の１６個の各々の差分値データに対し、図７の様
に割り当てられたハフマン符号と付加ビットが続く。Encoded data 10 for each block to be encoded
At the beginning of 2, the block coding mode number data indicating which coding mode is used for each block to be coded is attached. After that, for each of the 16 pieces of difference value data in the 4 × 4 pixel block as shown in FIG. 20, the Huffman code and additional bits assigned as shown in FIG. 7 follow.
【００３７】図７は、本実施例で用いられるハフマン符
号化の例を示す図である。差分値データを大きさ毎に複
数のグループにする。このグループ毎に、ハフマン符号
が割り当てられる。これにグループ内の差分値を識別す
るための付加ビットを付ける。この付加ビットは、例え
ばグループ２のとき‘００’、‘０１’、‘１０’、
‘１１’の２ビットを用い、−３、−２、２、３の４つ
の差分値を識別する。FIG. 7 is a diagram showing an example of Huffman coding used in this embodiment. The difference value data is divided into a plurality of groups for each size. A Huffman code is assigned to each group. An additional bit is added to this to identify the difference value within the group. This additional bit is, for example, "00", "01", "10" in group 2
By using 2 bits of "11", four difference values of -3, -2, 2, 3 are identified.
【００３８】実施例１では、ブロック毎に符号化モード
が切り換えられるので、画像中で横に相関が強い領域、
縦に相関が強い領域など、局所的な画質の性質に対応し
た適応的な符号化を行うことが出来る。In the first embodiment, since the coding mode is switched for each block, a region having a strong horizontal correlation in the image,
It is possible to perform adaptive coding corresponding to the local property of image quality such as a region having a strong vertical correlation.
【００３９】（実施例２）符号化対象ブロック内に網点
模様の様な画像が存在する場合では、実施例１で示した
様に、縦横の近接画素に一様な相関が最もあると予測さ
れる近接画素間の差分値を取っただけでは、ブロック間
の差分値があまり小さくならず、圧縮率も上がらない恐
れがある。この様な場合の一例を図１８に示す。(Embodiment 2) When an image such as a halftone dot pattern exists in the block to be encoded, it is predicted that vertical and horizontal adjacent pixels have the most uniform correlation as shown in the first embodiment. If the difference value between the adjacent pixels is taken, the difference value between the blocks may not be so small and the compression rate may not increase. An example of such a case is shown in FIG.
【００４０】本発明のおける画像は、多値画像を前提と
しているが、図１８では説明しやすい様に３つの濃度パ
ターンを用いる。Although the image in the present invention is premised on a multi-valued image, three density patterns are used in FIG. 18 for easy explanation.
【００４１】符号化対象ブロックが図１８の様なブロッ
クパターンの場合、実施例１で用いたＤＰＣＭ符号化モ
ードでの画素毎の差分値データは、近接画素との差分を
取ることにより得られているので、あまり小さなデータ
にならない。When the block to be coded has a block pattern as shown in FIG. 18, the difference value data for each pixel in the DPCM coding mode used in the first embodiment is obtained by taking the difference with the adjacent pixel. Therefore, the data will not be so small.
【００４２】しかし、符号化済みの領域内にある、符号
化対象ブロックに類似したブロックを用いて、ブロック
間差分値を求め、その差分値データを符号化する方法を
用いれば、符号化データを更に短くすることが出来る。However, if the block similar to the block to be coded in the coded area is used to obtain the inter-block difference value and the difference value data is coded, the coded data is It can be further shortened.
【００４３】この様な場合は、既に符号化済みの領域に
対し、類似したブロック領域を探索し、その類似ブロッ
クと符号化対象ブロックのブロック間差分値を符号化す
る方法を行う。In such a case, a method is performed in which a similar block area is searched for an already encoded area and the inter-block difference value between the similar block and the encoding target block is encoded.
【００４４】図８はこれを実現するための符号化モード
（以下類似ブロックモードと呼ぶ）判定部２の一例を示
すブロック図である。FIG. 8 is a block diagram showing an example of a coding mode (hereinafter referred to as similar block mode) determining section 2 for realizing this.
【００４５】ＤＰＣＭ符号化モード判定部８０は、図１
の符号化モード演算器１０、ブロック内集計器１１、最
小値判定回路１２で構成される符号化モード判定回路２
のブロックで、最小値判定回路１２が最小値になる様な
符号化モード信号１１０−ａと差分値データ１１０−ｂ
を含んだデータ１１０を出力する。The DPCM coding mode decision unit 80 is shown in FIG.
Coding mode operation circuit 10, an in-block aggregator 11, and a minimum value judgment circuit 12
Block 110, the coding mode signal 110-a and the difference value data 110-b such that the minimum value judgment circuit 12 has the minimum value.
And outputs the data 110 including.
【００４６】類似ブロックモード判定部８１は、類似ブ
ロックの位置を示すベクトル情報１１１−ａと、符号化
対象ブロックとのブロック間の差分値データ１１１−ｂ
を含むデータ１１１を出力する。The similar block mode determination unit 81 has vector information 111-a indicating the position of the similar block and difference value data 111-b between the blocks of the block to be coded.
The data 111 including the
【００４７】最小値判定回路８２は、データ１１０と１
１１に含まれる差分値データ１１０−ｂと１１１−ｂを
比較し、小さい方を選択する。この選択結果に応じて、
モード信号生成器８３で符号化モードを実施例１におけ
るＤＰＣＭ符号化モードで行うか、類似ブロックモード
で行うかを判定し、符号化モード信号１０１−ａを実施
例１における符号化モード１０１に替えて出力する。The minimum value determination circuit 82 is configured to compare the data 110 and 1
The difference value data 110-b and 111-b included in 11 are compared, and the smaller one is selected. Depending on the selection result,
The mode signal generator 83 determines whether the coding mode is the DPCM coding mode or the similar block mode in the first embodiment, and replaces the coding mode signal 101-a with the coding mode 101 in the first embodiment. Output.
【００４８】図９は、類似ブロックとの差分を生成する
部分のブロック図である。コントロール部９０は類似ブ
ロック領域探索の際に、画像メモリ１に対して、符号化
済み領域のベクトル情報（ｘ，ｙ）１２０−ａを画像メ
モリ１と最小値判定回路９５に出力する。また、符号化
対象ブロックの位置情報（ｘ，ｙ）１２０−ｂを画像メ
モリ１に出力する。FIG. 9 is a block diagram of a portion for generating a difference from a similar block. The control unit 90 outputs the vector information (x, y) 120-a of the encoded area to the image memory 1 and the minimum value determination circuit 95 for the image memory 1 when searching for the similar block area. Also, the position information (x, y) 120-b of the block to be encoded is output to the image memory 1.
【００４９】画像メモリ１からは、符号化対象ブロック
と、類似ブロックを探索中のベクトル情報（ｘ，ｙ）１
２０−ａが示す参照ブロックの画像データが出力され、
各々ブロックメモリ９２、９３に記録される。From the image memory 1, the block to be coded and the vector information (x, y) 1 for which a similar block is being searched for.
The image data of the reference block indicated by 20-a is output,
It is recorded in the block memories 92 and 93, respectively.
【００５０】次にブロック絶対差分値和演算器９４は、
ブロックメモリ９２、９３のブロック絶対差分値和１５
０を演算し、最小値判定回路９５に出力する。Next, the block absolute difference value sum calculator 94
Block absolute difference value sum 15 of block memories 92 and 93
0 is calculated and output to the minimum value determination circuit 95.
【００５１】図１９は、類似ブロックモードの時のブロ
ック絶対差分値和を求める様子を示している。FIG. 19 shows how to obtain the block absolute difference value sum in the similar block mode.
【００５２】差分値データＮ（ｉ，ｊ）は参照ブロック
Ｐ（ｉ，ｊ）に対しての符号化対象ブロックＭ（ｉ，
ｊ）の差分値である。The difference value data N (i, j) is the target block M (i, j) for the reference block P (i, j).
j) is the difference value.
【００５３】ブロック絶対差分値和は、Ｎ（１，１）〜
Ｎ（４，４）の全ての絶対値和である。The block absolute difference value sum is N (1,1) to
It is the sum of all absolute values of N (4,4).
【００５４】最小値判定回路９５は、予め設定した範囲
内で、ブロック絶対差分値和１５０が最小になる時の参
照ブロックの位置、及びブロック間の差分値を判定し、
各々ベクトル情報１１１−ａ、及び差分値データ１１１
−ｂとして、これらを含むデータ１１１を出力する。The minimum value judgment circuit 95 judges the position of the reference block when the block absolute difference value sum 150 becomes the minimum and the difference value between blocks within a preset range,
Vector information 111-a and difference value data 111, respectively
The data 111 including these is output as -b.
【００５５】図１０は類似ブロックを参照する様子を示
す図である。FIG. 10 is a diagram showing how similar blocks are referenced.
【００５６】本実施例では、４×４画素ブロック毎に主
走査方向に＋８〜−８画素、副走査方向に０〜−８ライ
ンの範囲が探索範囲であることを示している。×印を付
けた（１，−１）〜（８，−１）、（１，−２）〜
（８，−２）、（１，−３）〜（８，−３）は、まだ符
号化されていない画素を参照ブロック内に含んでしまう
ので、参照できない禁止領域である。In the present embodiment, it is shown that the range of +8 to -8 pixels in the main scanning direction and the range of 0 to -8 lines in the sub scanning direction is the search range for each 4 × 4 pixel block. (1, -1) to (8, -1) and (1, -2) to which are marked with x
(8, -2) and (1, -3) to (8, -3) are unreferenced prohibited areas because they include pixels that have not yet been encoded in the reference block.
【００５７】参照ブロックのベクトル情報（ｘ，ｙ）１
２０−ａは、（−８，−８）から右方向へ順に移動し、
（８，−８）まで参照したら、次に（−８，−７）から
（８，−７）まで参照する。以下同様に参照する。Reference block vector information (x, y) 1
20-a sequentially moves from (-8, -8) to the right,
After referring to (8, -8), next, reference is made from (-8, -7) to (8, -7). The same shall apply hereinafter.
【００５８】図１１は、実施例２における符号生成器５
１で生成される符号化データ１０２の一例を示す図であ
る。FIG. 11 shows a code generator 5 according to the second embodiment.
FIG. 3 is a diagram showing an example of encoded data 102 generated in 1.
【００５９】符号化対象ブロック毎の符号化データ１０
２の先頭には、各々符号化対象ブロックにどの符号化モ
ードを用いたかを示すブロック符号化モード番号データ
が付く。その後に類似ブロックモードを選択した時に
は、参照ブロックのベクトル情報（ｘ，ｙ）１２０−ａ
を付け、更に図２０に示すような４×４画素ブロック内
の各々の画素に対応する差分値に対し、図７の様に割り
当てられたハフマン符号と付加ビットが続く。Encoded data 10 for each block to be encoded
At the beginning of 2, the block coding mode number data indicating which coding mode is used for each block to be coded is attached. After that, when the similar block mode is selected, vector information (x, y) 120-a of the reference block is selected.
Further, the Huffman code and additional bits assigned as shown in FIG. 7 follow the difference value corresponding to each pixel in the 4 × 4 pixel block as shown in FIG.
【００６０】実施例２によれば、符号化対象ブロックで
近接画素の縦横に一様な相関があるかどうかを検索し、
ブロック絶対差分値和が最小になる時のＤＰＣＭ符号化
モードに加え、ブロック画素単位で類似ブロックを探索
して符号化対象ブロックとのブロック間差分値を符号化
する類似ブロックモードを備えることにより、符号化対
象ブロックの各画素に対する近接画素では、一様な相関
が無い場合においても効率良く符号化することが出来
る。According to the second embodiment, it is searched whether or not there is a uniform correlation in the vertical and horizontal directions of adjacent pixels in the block to be encoded,
In addition to the DPCM coding mode when the sum of absolute block difference values becomes the minimum, by providing a similar block mode in which a similar block is searched for in block pixel units and the inter-block difference value between the block to be coded is coded, Even if there is no uniform correlation, neighboring pixels to each pixel of the block to be coded can be coded efficiently.
【００６１】また、本実施例の類似ブロックモードは、
近接画素の相関もブロック単位で探索することが可能な
ので、従来の符号化済み画素の範囲内からしか探索でき
なかった時と比べて、探索精度が高くなり符号化効率が
良くなる。The similar block mode of this embodiment is
Since the correlation between adjacent pixels can also be searched in block units, the search accuracy is higher and the coding efficiency is better than in the conventional case where the search can be performed only within the range of coded pixels.
【００６２】（実施例３）実施例２において、符号化対
象ブロックと参照ブロックとの間で、濃度または明るさ
は異なるが、印字パターンが類似している様な場合があ
る。(Third Embodiment) In the second embodiment, the print pattern may be similar between the encoding target block and the reference block although the density or the brightness is different.
【００６３】このような場合は、符号化対象ブロック毎
に、符号化済みの領域から、あらかじめ指定した範囲内
のブロックと周波数領域の観点から比較し、類似波形を
持つブロック（類似波形ブロック）を判定することによ
り、その類似波形ブロックとの各画素間の差分値データ
を符号化する方法が考えられる。In such a case, for each block to be coded, a block within a predetermined range is compared with a block within a predetermined range from the viewpoint of the frequency domain, and a block having a similar waveform (similar waveform block) is obtained. A method is conceivable in which the difference value data between each pixel and the similar waveform block is encoded by the determination.
【００６４】図１２は、これを実現するための符号化モ
ード（以下、類似波形ブロックモードとする。）判定回
路２の一例である。FIG. 12 shows an example of a coding mode (hereinafter referred to as similar waveform block mode) determination circuit 2 for realizing this.
【００６５】ＤＰＣＭ符号化モード判定部８０、類似ブ
ロックモード判定部８１は実施例２と同様である。The DPCM coding mode determination unit 80 and the similar block mode determination unit 81 are the same as those in the second embodiment.
【００６６】類似波形ブロックモード判定部８４は、類
似波形ブロックと符号化対象ブロックとのブロック絶対
差分値和（この絶対差分値和の生成方法については後述
する。）が最小になる様な類似波形ブロックのベクトル
情報１１２−ａと差分値データ１１２−ｂを含むデータ
１１２を出力する。The similar waveform block mode determination section 84 minimizes the block absolute difference value sum of the similar waveform block and the encoding target block (a method of generating this absolute difference value sum will be described later). The data 112 including the block vector information 112-a and the difference value data 112-b is output.
【００６７】図１４を用いて類似波形モード判定部のブ
ロック図、及びブロック絶対差分値和の生成方法を説明
する。A block diagram of the similar waveform mode determination unit and a method of generating a block absolute difference value sum will be described with reference to FIG.
【００６８】コントロール部９０は、類似波形ブロック
領域探索の際に、画像メモリ１に対して符号化済みの領
域のベクトル情報（ｘ，ｙ）１２０−ａを画像メモリ１
と最小値判定回路９５に出力する。At the time of the similar waveform block area search, the control section 90 obtains the vector information (x, y) 120-a of the coded area for the image memory 1 from the image memory 1.
To the minimum value determination circuit 95.
【００６９】また、符号化対象ブロックの位置情報
（ｘ，ｙ）１２０−ｂを画像メモリ１に出力する。The position information (x, y) 120-b of the block to be coded is output to the image memory 1.
【００７０】次に、図９と同様の構成を持つ符号化対象
ブロックメモリ９２、参照ブロックメモリ９３から読み
出された画素ブロックデータ９２−ａ、９３−ａは、ア
ダマール変換器９６−ａ、９６−ｂでそれぞれ係数成分
４００、４０１に変換される。アダマール変換について
は後述する。演算器９７−ａ、９７−ｂは、各々のブロ
ック内画素の２乗和を算出し、２乗和データＡ、Ｂを出
力する。Next, the pixel block data 92-a and 93-a read from the encoding target block memory 92 and the reference block memory 93 having the same configurations as in FIG. 9 are the Hadamard converters 96-a and 96-a. It is converted into coefficient components 400 and 401 by -b. The Hadamard transform will be described later. The calculators 97-a and 97-b calculate the sum of squares of the pixels in each block, and output the sum of squares data A and B.
【００７１】演算器９９ではゲインＢ／Ａが演算され、
乗算器９８において、アダマール変換器、９６−ａから
の出力４００にゲインＢ／Ａを掛けた値９８−ａを出力
する。この値９８−ａはアダマール逆変換器１００によ
り逆変換され、符号化対象ブロツクに濃度レベルをあわ
せた参照ブロックデータ１００−ａを生成する。The arithmetic unit 99 calculates the gain B / A,
The multiplier 98 outputs a value 98-a obtained by multiplying the output 400 from the Hadamard converter 96-a by the gain B / A. This value 98-a is inversely transformed by the Hadamard inverse transformer 100 to generate reference block data 100-a in which the density level is matched with the block to be encoded.
【００７２】ブロック絶対差分値和演算器９４は、符号
化対象ブロックデータ９２−ａと、符号化対象ブロック
に濃度レベルをあわせた参照ブロックデータ１００−ａ
を、図１９における符号化対象ブロックと参照ブロック
の関係と同様の方法でブロック絶対差分値和９４−ａを
生成する。The block absolute difference value sum calculator 94 encodes the encoding target block data 92-a and the reference block data 100-a in which the density level is adjusted to the encoding target block.
Is generated in the same manner as the relationship between the encoding target block and the reference block in FIG.
【００７３】最小値判定回路９５は、ブロック絶対差分
値和データ９４−ａが最小になる様、参照ブロックのベ
クトル情報１１２−ａとブロック間の差分値データ１１
２−ｂを含んだデータ１１２を出力する。The minimum value determination circuit 95 sets the reference block vector information 112-a and the block-to-block difference value data 11 so that the block absolute difference value sum data 94-a is minimized.
The data 112 including 2-b is output.
【００７４】次に、図１２の最小値判定回路８５は、デ
ータ１１０、１１１、１１２に含まれる差分値データ１
１０−ｂ、１１１−ｂ、１１２−ｂを比較し、一番小さ
いデータを選択する。Next, the minimum value determination circuit 85 of FIG. 12 uses the difference value data 1 included in the data 110, 111 and 112.
10-b, 111-b, 112-b are compared and the smallest data is selected.
【００７５】次にモード信号生成器８６は、符号化モー
ドをＤＰＣＭ符号化モードで行うか、または類似ブロッ
クモード、または類似波形ブロックモードで行うかを判
定し、符号化モード信号１０１−ｂを実施例１の符号化
モード信号１０１に替えて出力する。Next, the mode signal generator 86 determines whether the coding mode is the DPCM coding mode, the similar block mode, or the similar waveform block mode, and implements the coding mode signal 101-b. The coding mode signal 101 of Example 1 is output instead.
【００７６】本実施例で用いるアダマール変換は、画像
を周波数領域に変換する１つの方法であり、他の周波数
変換方法を用いても良い。The Hadamard transform used in this embodiment is one method for transforming an image into the frequency domain, and another frequency transform method may be used.
【００７７】アダマール変換は以下のように定義されて
いる。The Hadamard transform is defined as follows.
【００７８】（ｙ）ｉｊ→（Ｙ）ｉｊ ｙ＝（ｙ１１，ｙ１２，…ｙ４４） Ｙ＝（Ｙ１１，Ｙ１２，…Ｙ４４） Ｙ＝（Ｈ４）2 ｙ ここで、(Y) ij → (Y) ij y = (y11, y12, ... Y44) Y = (Y11, Y12, ... Y44) Y = (H4) 2 y where:
【００７９】[0079]
【外１】 （Ｈ４）2 はＨ４とＨ４のクロネッカ積である。[Outside 1] (H4) 2 is the Kronecker product of H4 and H4.
【００８０】図１３に、アダマール変換のシーケンシー
を示す。右下方向にいくにつれ、高周波になっていく様
子を示している。FIG. 13 shows the sequence of Hadamard transform. It shows that the frequency becomes higher as it goes to the lower right.
【００８１】図１５は、類似波形の判定方法を説明する
図である。FIG. 15 is a diagram for explaining a method of determining similar waveforms.
【００８２】２つのブロックは、ブロック内の画像の波
形は同じだが、振幅値がことなる場合を示している。こ
のブロックは実施例２で用いた様なブロック間の差分値
データを生成した場合には、差分値データは非常に大き
くなり、この判定方法では類似度が低いことになってし
まう。The two blocks show the case where the waveforms of the images in the blocks are the same but the amplitude values are different. When the difference value data between blocks is generated for this block as used in the second embodiment, the difference value data becomes very large, and the similarity is low in this determination method.
【００８３】しかし、アダマール変換する前と変換した
後の係数値を比較すると、有効係数値がある画素位置
（０でない所）が等しく、また係数値の比率（２０４０
／８０）も等しい。従って図１４で説明した様に、係数
値の比をとり、一方の係数値を、この係数値の比を用い
て補正し、逆変換することにより、もう一方のブロック
値を再現することが出来る。However, comparing the coefficient values before and after the Hadamard transform, the pixel positions with effective coefficient values (where the value is not 0) are equal, and the coefficient value ratio (2040
/ 80) is also the same. Therefore, as described with reference to FIG. 14, it is possible to reproduce the other block value by taking the ratio of the coefficient values, correcting one of the coefficient values using this ratio of the coefficient values, and performing the inverse conversion. .
【００８４】本発明では、係数比として扱うゲインを全
係数の２乗の和の比で演算している。この性質を利用す
ると、復号化側では類似波形ブロックの位置情報（ｘ，
ｙ）と、ゲイン情報と符号化対象ブロックの差分値デー
タ情報が送られてきた場合、復号済みの領域から類似波
形ブロックをとってきて、これをアダマール変換し、係
数値とゲインを掛けた後に、逆変換することにより画素
データに直し、これに差分値データを加える事により、
符号化、復号化対象ブロックの画素値が再現出来ること
になる。In the present invention, the gain treated as a coefficient ratio is calculated by the ratio of the sum of squares of all coefficients. If this property is used, the position information (x,
y) and the gain information and the difference value data information of the target block to be encoded, the similar waveform block is fetched from the decoded area, Hadamard-transformed, and multiplied by the coefficient value and the gain. , It is converted into pixel data by inverse conversion, and by adding difference value data to this,
The pixel value of the encoding / decoding target block can be reproduced.
【００８５】図１６は実施例３における符号生成器５１
で生成される符号化データ１０２の一例の図である。FIG. 16 shows a code generator 51 according to the third embodiment.
It is a figure of an example of the coded data 102 generated by.
【００８６】符号化対象ブロック毎のデータの先頭に
は、各々のブロックがどの符号化モードで符号化したか
を示すブロック符号化モード番号データが付き、類似波
形ブロックモードを選択した場合には、その後に参照ブ
ロックのベクトル情報（ｘ，ｙ）と、波形補正のための
ゲイン成分情報と、図２０に示す４×４画素ブロック内
の１６個の差分値に対して図７の様に割り当てたハフマ
ン符号と付加ビットが続く。At the beginning of the data for each block to be coded, block coding mode number data indicating which coding mode each block is coded is attached, and when the similar waveform block mode is selected, After that, vector information (x, y) of the reference block, gain component information for waveform correction, and 16 difference values in the 4 × 4 pixel block shown in FIG. 20 are assigned as shown in FIG. Followed by a Huffman code and additional bits.
【００８７】実施例３によれば、実施例２の様に、符号
化済みの領域の範囲内に、濃度や明るさは異なるが、符
号化対象ブロックと印字パターンが類似している画像が
ある場合でも、参照ブロックを符号化対象ブロックの濃
度レベルに合わせることにより、２つのブロックの各対
応画素間の差分値データを小さくすることが可能とな
り、実施例１、２に加えて更に効率的な符号化が期待出
来る。According to the third embodiment, as in the second embodiment, there is an image in which the print pattern is similar to the block to be coded, although the density and brightness are different within the range of the coded area. Even in this case, by adjusting the reference block to the density level of the encoding target block, it is possible to reduce the difference value data between the corresponding pixels of the two blocks, which is more efficient in addition to the first and second embodiments. Encoding can be expected.
【００８８】以上の実施例１〜３によれば、符号化対象
ブロック毎に、予め複数個設定された差分値符号化モー
ドから、効率の良い符号化モードを、符号化前に選択す
ることが可能である。よって、それぞれの符号化モード
に対応した複数の符号化を行わなくても効率の良い符号
化を選択出来る。According to the first to third embodiments described above, an efficient coding mode can be selected before coding from a plurality of difference value coding modes set in advance for each coding target block. It is possible. Therefore, efficient encoding can be selected without performing a plurality of encodings corresponding to the respective encoding modes.
【００８９】結果として、独立して複数の符号化手段を
持たなくとも、複数の符号化モードから一つを選択する
ことが可能である。As a result, it is possible to select one from a plurality of coding modes without independently having a plurality of coding means.
【００９０】また、符号化手段が一つであった場合は複
数回の符号化を行わなければならなかったが、本実施例
では一度の符号化だけでよいので、高速な符号化が可能
である。Further, when the number of encoding means is one, it is necessary to perform the encoding a plurality of times, but in the present embodiment, only one encoding is required, so that high-speed encoding is possible. is there.
【００９１】（実施例１の変形例）以上の類似波形の探
索は、動画符号化で使われる動き探索方式としても使う
ことが可能である。従来の動き探索方式は、剛体の平行
移動を仮定しており、照明などによる明るさの変化があ
る場合に効果がなかったが、本方式は、明るさの変化が
ある場合にも十分に対応可能である。(Modification of Embodiment 1) The above-described search for similar waveforms can also be used as a motion search method used in moving picture coding. The conventional motion search method assumes that the rigid body moves in parallel, and has no effect when there is a change in brightness due to lighting, etc., but this method is sufficiently compatible even when there is a change in brightness. It is possible.
【００９２】（実施例２、実施例３の変形例）実施例
２、実施例３の変形例として、類似ブロックモードや類
似波形ブロックモードの参照方法を、図２１で後述する
様に参照ブロックを回転させて、符号化対象ブロックと
の差分値を求める方法もある。これにより、実施例２、
実施例３に比べて、更に類似したブロックを抽出するこ
とが可能になる。以下に方法の一例を簡単に説明する。(Modifications of Second and Third Embodiments) As a modification of the second and third embodiments, the reference method of the similar block mode or the similar waveform block mode will be described with reference to FIG. There is also a method of rotating and obtaining a difference value with respect to the encoding target block. Thereby, the second embodiment,
Compared with the third embodiment, it is possible to extract a more similar block. An example of the method will be briefly described below.
【００９３】図２１（ｉ）は参照ブロックを回転させた
４つのパターンを示す図である。FIG. 21 (i) is a diagram showing four patterns obtained by rotating the reference block.
【００９４】この参照ブロックを回転したものとの比較
は、画像メモリ１から符号化対象ブロックメモリ９２ま
たは参照ブロックメモリ９３に４×４画素ブロックデー
タを読み出す際に、ブロック内画素を読み出す順番を変
えることにより行うことが出来る。The comparison with the rotated reference block is performed by changing the reading order of the pixels in the block when reading the 4 × 4 pixel block data from the image memory 1 to the encoding target block memory 92 or the reference block memory 93. It can be done by
【００９５】類似ブロックモードと類似波形ブロックモ
ードの両方のモードに、各々参照ブロックを４パターン
使用した場合、各々のパターン毎に最小な差分値データ
が生成されるので、類似ブロックモード、類似波形ブロ
ックモードあわせて、８つの差分値データが生成され
る。When four patterns of reference blocks are used for both the similar block mode and the similar waveform block mode, the minimum difference value data is generated for each pattern. Therefore, the similar block mode and the similar waveform block are generated. Eight difference value data are generated for each mode.
【００９６】これを図１２の最小値判定回路８５と同様
の構成をもつ最小値判定回路は、ＤＰＣＭ符号化モード
判定部からの最小値データと前記８の最小値データのう
ちから最小値を選択する。A minimum value judgment circuit having the same configuration as the minimum value judgment circuit 85 of FIG. 12 selects the minimum value from the minimum value data from the DPCM coding mode judgment section and the minimum value data of 8 above. To do.
【００９７】以下前記実施例と同様である。The following is the same as in the above embodiment.
【００９８】本実施例において、類似していない参照ブ
ロックのブロック内画素の位置を入れ換えることによっ
て、符号化対象ブロックと類似性が出てくる様な場合に
は、上記の参照ブロックの回転に用いた様な符号化対象
ブロックメモリ９２または参照ブロックメモリ９３に４
×４画素ブロックデータを読み出す順番を変える方法を
応用して用いると良い。以下に説明する。In the present embodiment, when the positions of the pixels in the blocks of the dissimilar reference blocks are replaced with each other so that the similarity with the target block for encoding appears, the reference block is rotated. 4 in the target block memory 92 or the reference block memory 93.
A method of changing the order of reading the × 4 pixel block data may be applied and used. This will be described below.
【００９９】図２１（ｉｉ）に示される符号化対象ブロ
ックに対し、図の参照ブロックは類似性が非常に低い。The reference block in the figure has very low similarity to the block to be coded shown in FIG. 21 (ii).
【０１００】しかし、参照ブロック内画素を参照ブロッ
クメモリ９３に読み出す際に、図の様な順番で読み出す
ことにより、新たな参照ブロックが生成される。この新
たな参照ブロックと符号化対象ブロックとは非常に類似
している参照ブロックを得ることが可能となる（符号化
ブロックの読み出し順序を変えても同様である）。However, when reading the pixels in the reference block to the reference block memory 93, a new reference block is generated by reading them in the order shown in the figure. It is possible to obtain a reference block that is very similar to the new reference block and the current block (even if the reading order of the coding block is changed).
【０１０１】また、上記の参照ブロックの読み出しは、
４×４画素ブロック内であれば同じ画素を複数回読み出
すことも可能である。Further, the reading of the above-mentioned reference block is performed as follows.
It is also possible to read the same pixel multiple times within a 4 × 4 pixel block.
【０１０２】よって任意に参照ブロックまたは符号化対
象ブロックを各々のブロックメモリに読み出す順序を変
えることにより、１つの参照ブロックからさまざまな参
照ブロックパターンを読み出すことが可能である。Therefore, it is possible to read various reference block patterns from one reference block by arbitrarily changing the order of reading the reference block or the block to be coded into each block memory.
【０１０３】以上の実施例は、符号化側について述べた
が、復号化側については、逆の操作を行う。In the above embodiments, the coding side is described, but the reverse operation is performed on the decoding side.
【０１０４】また、以上の実施例で述べた図２における
画像メモリ１から、圧縮メモリ４までの第１プロセス
は、図２２のＣＯＤＥＣ５００に含まれる。The first process from the image memory 1 to the compression memory 4 in FIG. 2 described in the above embodiment is included in the CODEC 500 in FIG.
【０１０５】ここで、図２２を用いて実施例の符号化部
と復号化部を含んだシステムを示す。ＣＯＤＥＣ５００
は、図２の第１プロセスを持つ符号化部と第１プロセス
と逆方向のプロセス（第２プロセスとする）を持つ復号
化部を備えている。Here, a system including the encoding unit and the decoding unit of the embodiment will be described with reference to FIG. CODEC500
Includes a coding unit having the first process of FIG. 2 and a decoding unit having a process in the opposite direction of the first process (referred to as a second process).
【０１０６】ＣＰＵ５０１は全体の制御を行うＣＰＵで
ある。The CPU 501 is a CPU that controls the entire operation.
【０１０７】５０２はＲＡＭ、５０３はＲＯＭ、そして
５０４は有線、無線にかかわらず、通信回線によりデー
タのやりとりを行うことが出来る通信手段である。Reference numeral 502 is a RAM, 503 is a ROM, and 504 is a communication means capable of exchanging data via a communication line regardless of wired or wireless.
【０１０８】５０５は手書き入力機器、５０６はビデオ
カメラ、５０７はイメージスキャナである。Reference numeral 505 is a handwriting input device, 506 is a video camera, and 507 is an image scanner.
【０１０９】メモリコントローラー５０８は、ハードデ
ィスクやＣＤ−ＲＯＭなどの外部記憶装置５０９とデー
タの授受を行う。The memory controller 508 exchanges data with an external storage device 509 such as a hard disk or a CD-ROM.
【０１１０】また、５１０はプリンタ、５１１はディス
プレイである。Further, 510 is a printer and 511 is a display.
【０１１１】ＣＯＤＥＣ５００は符号化を行う際には、
図２２に示すような入力手段により、画像データを画像
メモリ１に取り込む。The CODEC 500, when performing encoding,
Image data is taken into the image memory 1 by the input means as shown in FIG.
【０１１２】また、符号化データを出力する際には、図
２に示す圧縮メモリ４からデータが読み出される。When outputting encoded data, the data is read from the compression memory 4 shown in FIG.
【０１１３】次に、復号化を行う際には、第２プロセス
で用いられる圧縮メモリに、図２２の通信手段５０４を
一例とする装置から圧縮データが取り込まれる。Next, at the time of decoding, the compressed data used in the second process is loaded with compressed data from a device such as the communication unit 504 shown in FIG.
【０１１４】以上データの入出力制御はＣＰＵ５０１に
より行われる。The input / output control of data is performed by the CPU 501.
【０１１５】また、復号化データを出力する際には、第
２プロセスにより得られた復号画像が記憶されている画
像メモリからデータが読み出されることになる。When outputting the decoded data, the data is read from the image memory in which the decoded image obtained by the second process is stored.
【０１１６】実施例１〜３における符号化には、可逆符
号化であるハフマン符号化を用いていたが、符号化につ
いては算術符号化、あるいは非可逆符号化などを用いて
もかまわない。Huffman coding, which is reversible coding, was used for the coding in the first to third embodiments, but arithmetic coding, lossy coding, or the like may be used as the coding.
【０１１７】また、図１２は３種類の符号化モード判定
部を組み合わせているが、類似ブロックモード判定部８
１と類似波形ブロックモード判定部８４を組み合わせた
り、他に符号化モードを設定して新たな組み合わせを作
成しても良い。Further, in FIG. 12, three kinds of coding mode judgment units are combined, but the similar block mode judgment unit 8
1 may be combined with the similar waveform block mode determination unit 84, or another coding mode may be set to create a new combination.
【０１１８】また、実施例１〜３における図３（ｉ）の
符号化対象画素Ｘと参照画素Ａ、Ｂ、Ｃは図３（ｉｉ）
の様な隣接画素以外と差分を取ることも可能である。Further, the pixels X to be coded and the reference pixels A, B and C in FIG. 3 (i) in the first to third embodiments are shown in FIG. 3 (ii).
It is also possible to take the difference from pixels other than the adjacent pixels such as.
【０１１９】（実施例４）実施例１〜３では、符号化対
象ブロックの差分値データを符号化する方法として、ハ
フマン符号化を単独で用いていたが、ハフマン符号を用
いた場合、１画素分の差分値データに対し、各々符号を
割り当てるので、１画素分の最短符号は１ビット以下に
はならない。(Embodiment 4) In Embodiments 1 to 3, Huffman encoding was used alone as a method for encoding the difference value data of the block to be encoded, but when Huffman encoding is used, one pixel is used. Since a code is assigned to each minute difference value data, the shortest code for one pixel does not become 1 bit or less.
【０１２０】算術符号を用いると、差分値データを１画
素分ずつ区切らずに符号化出来るので、固定ビット長で
なくなり、効率の良い符号化が期待出来る。When the arithmetic code is used, the difference value data can be coded without being divided for each pixel, so that the fixed bit length is eliminated and efficient coding can be expected.
【０１２１】しかし、算術符号化を多値データの符号化
に用いた場合、そのデータの１ビットずつを符号化する
ので、符号化に用いる統計的な条件分けのモデルが作成
しにくい。However, when the arithmetic coding is used for coding multi-valued data, since each bit of the data is coded, it is difficult to create a statistical condition classification model used for coding.
【０１２２】また、多値データの値が大きいとき、ハフ
マン符号化よりも符号化効率が上りにくいという問題が
ある。Further, when the value of multi-valued data is large, there is a problem that the coding efficiency is less likely to increase than the Huffman coding.
【０１２３】よって差分値データが小さい場合には算術
符号化を行い、差分値データが大きい場合には、ハフマ
ン符号化を行う方法を用いる。Therefore, when the difference value data is small, arithmetic coding is performed, and when the difference value data is large, Huffman coding is used.
【０１２４】また、画像に複数の符号化を行う場合、領
域分割情報を生成しなければならないが、独立して情報
を作ると効率が悪い。よって、１つの画像符号化データ
内に領域分割情報が含まれるような方法を用いる。When a plurality of encodings are performed on an image, it is necessary to generate area division information, but it is inefficient to make information independently. Therefore, a method is used in which area division information is included in one piece of encoded image data.
【０１２５】図２３は、図５の符号生成器５１の内部に
おいて、差分値データ１０３を符号化する部分を示すブ
ロック図である。差分値データ１０３は、差分値レベル
判別部３００において、大きさを判別される。この差分
値データのヒストグラムをとると、図２４に示す様な０
をピークとするラプラス分布になる。FIG. 23 is a block diagram showing a portion for encoding the difference value data 103 inside the code generator 51 of FIG. The difference value data 103 is discriminated by the difference value level discriminating unit 300. When the histogram of this difference value data is taken, it is 0 as shown in FIG.
It has a Laplace distribution with a peak at.
【０１２６】これを見ると、０、±１、±２、±３の順
に差分値の発生回数が多く、それ以外の値は少ないこと
がわかる。From this, it can be seen that the number of occurrences of the difference value is large in the order of 0, ± 1, ± 2, ± 3, and the other values are small.
【０１２７】図２３において、差分値データ１０３が小
さい場合は、差分値を１画素分ずつ区切らず符号化する
ために、後述するレイアウト情報を作成し、その情報を
算術符号化部３０１に出力する。In FIG. 23, when the difference value data 103 is small, layout information to be described later is created and the information is output to the arithmetic coding unit 301 in order to code the difference value without dividing it by one pixel. .
【０１２８】算術符号化部３０１はこのレイアウト情報
を算術符号化する。The arithmetic encoding unit 301 arithmetically encodes this layout information.
【０１２９】また、差分値データ１０３が大きい場合に
は、レイアウト情報を、差分値データ１０３が小さい時
と同様に出力する以外に、符号化モデルを作り易いハフ
マン符号化を行うために、差分値データ１０３をハフマ
ン符号化部３０２に対して別に出力する。When the difference value data 103 is large, the layout information is output in the same manner as when the difference value data 103 is small, and in addition to the Huffman coding for easily creating the coding model, the difference value is calculated. The data 103 is separately output to the Huffman encoding unit 302.
【０１３０】図２５は、差分値レベル判別部３００で用
いる判別木を示す図である、差分値データ１０３の大き
さを判別する判別木である。以下、図２５を用いて判別
木の一例を詳しく説明する判別木をにおいて、Ｙｅｓを
１、Ｎｏを０と仮定する（逆も同様である）。FIG. 25 is a diagram showing a discrimination tree used in the difference value level discriminating unit 300, which is a discrimination tree for discriminating the size of the difference value data 103. Hereinafter, it is assumed that Yes is 1 and No is 0 in the discriminant tree that describes an example of the discriminant tree in detail with reference to FIG. 25 (and vice versa).
【０１３１】まず、差分値データ１０３が、４以上、ま
たは−４以下であるかを判別し、Ｙｅｓの場合は“１”
を算術符号化部３０１に出力し、これを１画素分のデー
タ情報の区切りの信号とする。Ｎｏの場合は“０”を算
術符号化部３０１に出力し、次の判別の出力信号を続け
る。First, it is judged whether the difference value data 103 is 4 or more or -4 or less, and if Yes, it is "1".
Is output to the arithmetic coding unit 301, and this is used as a signal for separating data information for one pixel. In the case of No, "0" is output to the arithmetic coding unit 301 and the output signal of the next determination is continued.
【０１３２】次に差分値データ１０３が３かどうかを判
別し、Ｙｅｓの場合は“１”を出力し、Ｎｏの場合は
“０”を出力する。これに、次の判別における出力信号
を続ける。Next, it is determined whether or not the difference value data 103 is 3, and in the case of Yes, "1" is output, and in the case of No, "0" is output. This is followed by the output signal in the next determination.
【０１３３】以下同様に−３、２、−２、１、−１の順
番で判別を行う。Similarly, the judgment is made in the order of -3, 2, -2, 1, -1.
【０１３４】−１までの判別が全てＮｏであれば、出力
信号は“０００００００”となり、これは差分値データ
が０であることを表す。If all the judgments up to -1 are No, the output signal is "0000000", which means that the difference value data is zero.
【０１３５】以上の出力信号をレイアウト情報と呼ぶ。The above output signal is called layout information.
【０１３６】このレイアウト情報に対し、復号化側では
“１”が連続して入力された時、２番目の“１”を差分
値データとしてではなく、後述するハフマン符号が挿入
されるべき画素位置であるということを認識出来る。With respect to this layout information, when "1" is continuously input on the decoding side, the second "1" is not used as the difference value data, but the pixel position into which the Huffman code described later is to be inserted. You can recognize that
【０１３７】すなわち、複数符号化する際に領域分割し
た位置情報が、レイアウト情報に含まれることになる。That is, the layout information includes the position information obtained by dividing the area when a plurality of encodings are performed.
【０１３８】差分値データの大きさの判別は、差分値デ
ータ１０３の各々１画素分ずつに対し順に行い、出力さ
れたレイアウト情報は、ビット単位で連続して算術符号
化部３０１に入力される。The size of the difference value data is determined in order for each one pixel of the difference value data 103, and the output layout information is continuously input to the arithmetic coding unit 301 bit by bit. .
【０１３９】算術符号化部３０１はレイアウト情報を、
１画素分ずつのデータの切れ目とは無関係に、ビット単
位で連続して符号化を行う。The arithmetic coding unit 301 outputs the layout information as
Irrespective of the break in the data for each pixel, the encoding is continuously performed in bit units.
【０１４０】また、差分値レベル判定部３００は、図２
５の判別木において、状態ＡでＹｅｓを選択した場合に
は、その時差分値データの大きさを判別中の画素に対す
る差分値データ１０３の値をハフマン符号化部３０２に
出力する。In addition, the difference value level determination unit 300 is configured as shown in FIG.
In the discrimination tree of No. 5, when Yes is selected in the state A, the value of the difference value data 103 for the pixel for which the size of the difference value data is being discriminated at that time is output to the Huffman encoding unit 302.
【０１４１】ハフマン符号化部３０２は、差分値レベル
判別３００において、差分値データ１０３の値が大きい
と判別された差分値データ１０３のみを、１画素分毎に
順次ハフマン符号化する。差分値データに割り当てたハ
フマン符号の対応表例を図２８に示す。The Huffman encoder 302 sequentially Huffman-encodes, for each pixel, only the difference value data 103 for which the difference value data 103 is determined to be large in the difference value level determination 300. FIG. 28 shows a correspondence table example of the Huffman code assigned to the difference value data.
【０１４２】ここで、１２８、−１２８以上の差分値デ
ータは、発生回数が非常に少ないので、特殊コード（Ｅ
ＳＣコード）を用いて符号化する。The difference value data of 128 or -128 or more has a very small number of occurrences, so the special code (E
It is encoded using the SC code).
【０１４３】例えば、差分値データが２００の場合は、
ＥＳＣと７６（＝２００−１２４）に対するハフマン符
号で表す。For example, when the difference value data is 200,
It is represented by a Huffman code for ESC and 76 (= 200-124).
【０１４４】ハフマン符号表は、画像毎に差分値データ
の発生頻度を測定したものを元に生成してもよいし、代
表する画像を元に生成したものを用いても良い。The Huffman code table may be generated based on the measured occurrence frequency of difference value data for each image, or may be generated based on a representative image.
【０１４５】図２７は、実施例４において、最終的に符
号生成器５１から出力される符号化データ１０２のデー
タ形態を説明する図である。FIG. 27 is a diagram for explaining the data form of the encoded data 102 finally output from the code generator 51 in the fourth embodiment.
【０１４６】図６、図１１、図１６などに示した符号デ
ータは、本実施例では各々情報形態毎に分類され、まと
め直される。そこで、ブロック符号化モード番号、ベク
トル情報（ｘ，ｙ）、ゲイン情報などを含むブロック情
報を第１に生成する。In the present embodiment, the code data shown in FIGS. 6, 11, 16 and the like are classified according to each information form and are recombined. Therefore, first, block information including a block coding mode number, vector information (x, y), gain information, and the like is generated.
【０１４７】次に算術符号化されたレイアウト情報を第
２に生成する。Secondly, layout information that has been arithmetically coded is generated second.
【０１４８】このレイアウト情報に小さな差分値データ
をもつ画素の差分値と、大きな差分値データをもつ画素
の画像内位置情報が混在している。In this layout information, the difference value of the pixel having the small difference value data and the in-image position information of the pixel having the large difference value data are mixed.
【０１４９】次に、大きな差分値データの大きさ情報を
ハフマン符号化したデータを第３に生成する。Next, the Huffman-encoded data of the size information of the large difference value data is thirdly generated.
【０１５０】これにより、各々画素の差分値データの大
きさで、その画素に適した符号化方法に切り換えること
が出来るので効率の良い符号化が可能である。As a result, it is possible to switch to an encoding method suitable for the pixel depending on the size of the difference value data of each pixel, so that efficient encoding is possible.
【０１５１】また、算術符号化データ中に、ハフマン符
号化した差分値データの画素の位置情報を効率よく挿入
することが出来る。Further, it is possible to efficiently insert the pixel position information of the Huffman-coded difference value data into the arithmetically coded data.
【０１５２】よって、位置情報を独立して持つ必要がな
く、ビット数の減少が期待出来る。Therefore, it is not necessary to have the position information independently, and a reduction in the number of bits can be expected.
【０１５３】また、上記２つの符号化方法（算術符号化
とハフマン符号化）の組み合わせには、他の符号化方法
を用いても良いし、符号化方法の数を３つ以上用いても
良い。Further, as a combination of the above two coding methods (arithmetic coding and Huffman coding), another coding method may be used, or three or more coding methods may be used. .
【０１５４】（実施例５）算術符号化の効率を上げる方
法として、周囲画素の差分値データを参照し、算術符号
化の統計テーブルを切り換えて符号化する方法が考えら
れる。(Embodiment 5) As a method of improving the efficiency of arithmetic coding, a method of referring to the difference value data of surrounding pixels and switching the statistical table of arithmetic coding to perform coding is conceivable.
【０１５５】図２６（ｉ）に上記方法を実現するための
図２３の変形ブロック図の一例を示す。FIG. 26 (i) shows an example of a modified block diagram of FIG. 23 for realizing the above method.
【０１５６】差分値レベル判別部３００は、判別中の状
態Ａ〜Ｇの位置を状態情報６０２として出力する。The difference value level discriminating unit 300 outputs the positions of the states A to G being discriminated as the state information 602.
【０１５７】また、判別が終わっている画素のレイアウ
ト情報は、判別結果生成回路６００で０、±１、±２、
±３及びそれ以外の値であることを示す３ビットのデー
タに書き換えられる。メモリ６０１は、符号化済み画素
における差分値データの大きさ情報として、この３ビッ
トのデータを画像に対応するように記憶する。The layout information of the pixels for which the determination has been completed is 0, ± 1, ± 2,
It is rewritten to 3-bit data indicating a value of ± 3 or another value. The memory 601 stores the 3-bit data as the size information of the difference value data in the encoded pixels so as to correspond to the image.
【０１５８】レジスタ２００、２０１、２０２には、図
２６（ｉｉ）に示される様に、判別中の符号化画素Ｘに
対する周辺画素ａ、ｂ、ｃの差分値データが入力され、
周辺画素ａ、ｂ、ｃの差分値データの大きさ情報とし
て、各々２００−ａ、２０１−ａ、２０２−ａを出力す
る。As shown in FIG. 26 (ii), the difference value data of the peripheral pixels a, b and c with respect to the coded pixel X being discriminated is input to the registers 200, 201 and 202,
200-a, 201-a, and 202-a are output as the size information of the difference value data of the peripheral pixels a, b, and c, respectively.
【０１５９】算術符号予測回路２０３は、ＲＡＭを有す
る回路で、３ビットのデータ２００、２０１、２０２と
符号化対象画素の差分値データをアドレスとしてＲＡＭ
からデータを読み書き出来る。The arithmetic code prediction circuit 203 is a circuit having a RAM and uses the 3-bit data 200, 201, 202 and the difference value data of the pixel to be encoded as an address in the RAM.
You can read and write data from.
【０１６０】この算術符号予測回路２０３は、３ビット
のデータ２００、２０１、２０２と、符号化対象画素の
差分値データ１０３の判別中の状態（Ａ〜Ｇ）の組み合
わせに対応する。確率推定テーブル６０４から参照する
べき参照位置番号のデータ２０３−ａを出力する。The arithmetic code prediction circuit 203 corresponds to a combination of the 3-bit data 200, 201, 202 and the states (A to G) during the discrimination of the difference value data 103 of the pixel to be encoded. Data 203-a of the reference position number to be referenced is output from the probability estimation table 604.
【０１６１】算術符号化部３０１−ａの確率推定テーブ
ルの参照位置は、入力されるレイアウト情報のビット毎
に設定し直される。The reference position of the probability estimation table of the arithmetic coding unit 301-a is reset for each bit of the input layout information.
【０１６２】設定は、このビットをレイアウト情報とし
て出力した際の判別状態（Ａ〜Ｇ）と、この判別中画素
Ｘの周囲画素ａ、ｂ、ｃとの組み合わせ（７×２3 ×２
3 ×２3 通り）に対応する参照位置番号のデータ２０３
−ａを算術符号予測回路２０３から読み込むことにより
設定される。The setting is a combination of the discrimination state (A to G) when this bit is output as layout information and the surrounding pixels a, b and c of the discrimination pixel X (7 × 2 3 × 2).
Data 203 of the reference position number corresponding to ( 3 × 2 3 ways)
It is set by reading -a from the arithmetic code prediction circuit 203.
【０１６３】次に、これを用いて算術符号化を行い、優
勢シンボルと符号化対象ビットとの一致、不一致に対応
して、次回符号化する際の参照位置が移動する。Next, arithmetic coding is performed using this, and the reference position for the next coding moves corresponding to the match or mismatch between the dominant symbol and the coding target bit.
【０１６４】移動した参照位置を示す参照位置番号デー
タ６０３は、元に参照位置番号データ２０３−ａのアド
レスに記憶され、元の位置番号データの替わりに用いら
れる。The reference position number data 603 indicating the moved reference position is originally stored at the address of the reference position number data 203-a and used in place of the original position number data.
【０１６５】算術符号予測回路２０３は、最初から周囲
画素のデータ（３ビット×３）と判別中の状態（Ａ〜
Ｇ）の全ての組み合わせについての設定値（確率推定テ
ーブルの参照位置番号）を有している。The arithmetic code prediction circuit 203 is in a state (A to A) during the discrimination from the surrounding pixel data (3 bits × 3) from the beginning.
It has set values (reference position numbers in the probability estimation table) for all combinations of G).
【０１６６】各々の設定値は、算術符号化を行うために
読み出され、符号化された後、次回参照するべき参照位
置番号データの値に変換され、再び算術符号予測回路２
０３に記憶される。Each set value is read out for performing arithmetic coding, and after being coded, it is converted into the value of the reference position number data to be referred to next time, and the arithmetic code prediction circuit 2 is again used.
It is stored in 03.
【０１６７】以上の処理を繰り返し行うことにより、周
囲画素の差分値データ（ａ、ｂ、ｃ）と判別中の状態
（Ａ〜Ｇ）の全ての組み合わせについて各々独立な算術
符号化を行うことが出来る。By repeating the above processing, independent arithmetic coding can be performed for all combinations of the difference value data (a, b, c) of the surrounding pixels and the states (A to G) being discriminated. I can.
【０１６８】具体例を示す。周囲画素の（ａ、ｂ、ｃ）
が（３、３、２）かつ判別中の状態がＡである場合（状
態（３、３、２、Ａ）と書く。）は、状態（３、３、
２、Ａ）の設定値（参照位置番号データ）を算術符号化
部３０１に出力し、その設定値が示す確率推定テーブル
の参照位置における優勢シンボルやスキュー（優勢シン
ボルが出ない確率）を用いて算術符号化を行う。A specific example will be shown. Of surrounding pixels (a, b, c)
Is (3,3,2) and the state being discriminated is A (written as (3,3,2, A)), the state (3,3,
(2, A) the set value (reference position number data) is output to the arithmetic coding unit 301, and the dominant symbol or skew (probability that the dominant symbol does not appear) at the reference position of the probability estimation table indicated by the set value is used. Performs arithmetic coding.
【０１６９】算術符号化を行うと、優勢シンボルと符号
化対象ビットとの一致、不一致に応じて、次回に参照す
るべき参照位置が変化するので、その参照位置を、次回
に状態（３、３、２、Ａ）になった際に用いる参照位置
データ６０３として算術符号予測回路２０３に出力す
る。When arithmetic coding is performed, the reference position to be referred to next time changes depending on whether the dominant symbol and the bit to be coded match or not. Therefore, the reference position is changed to the state (3, 3) next time. 2, A), the reference position data 603 is output to the arithmetic code prediction circuit 203.
【０１７０】また、この参照位置データ６０３を元の設
定値（参照位置番号データ）に替えて次回に用いられ
る。Further, the reference position data 603 is replaced with the original set value (reference position number data) and used next time.
【０１７１】以上の処理を繰り返す。The above processing is repeated.
【０１７２】算術符号化されたレイアウト情報は、レイ
アウト情報データ３０１−ａとして出力される。The layout information that has been arithmetically coded is output as layout information data 301-a.
【０１７３】また、差分値レベル判別部３００から出力
された大きな差分値データは、ハフマン符号化部３０２
により、ハフマン符号化データ３０２−ａとして出力さ
れる。Also, the large difference value data output from the difference value level discriminating unit 300 is the Huffman encoding unit 302.
Is output as Huffman encoded data 302-a.
【０１７４】本実施例によれば、符号化対象画素の差分
値データを算術符号化する際、周囲画素の差分値データ
（ａ、ｂ、ｃ）と判別中の状態（Ａ〜Ｇ）の組み合わせ
に対し、適切な算術符号の統計テーブルを用いるので、
効率の良い符号化を行うことが出来る。According to this embodiment, when arithmetically encoding the difference value data of the pixel to be encoded, the difference value data (a, b, c) of the surrounding pixels and the state (A to G) being determined are combined. On the other hand, since the statistical table of the appropriate arithmetic code is used,
Efficient encoding can be performed.
【０１７５】また、レイアウト情報データ３０１−ａを
ハフマン符号化データ３０２−ａに先立って復号化する
ことにより、第１の符号化（本実施例では算術符号化）
を施したレイアウト情報データ３０１−ａから、第２の
符号化（本実施例ではハフマン符号化）を差分値データ
に施した各画素に対する位置情報を認識することが出来
る。これにより、第１、第２の符号化を用いた画像領域
の情報をデータ３０１−ａ、３０２−ａとは別に持つ必
要がなくなるので、画像領域形態（矩形、非矩形、ドッ
トなどまたはこれらの混在）にかかわらずスムーズに領
域分割することが可能である。Also, the layout information data 301-a is decoded in advance of the Huffman coded data 302-a to perform the first coding (arithmetic coding in this embodiment).
From the layout information data 301-a subjected to the above, it is possible to recognize the position information for each pixel for which the second encoding (Huffman encoding in this embodiment) is applied to the difference value data. This eliminates the need to have the information of the image area using the first and second encoding separately from the data 301-a and 302-a, so that the image area form (rectangular, non-rectangular, dot or the like Areas can be smoothly divided regardless of (mixed).
【０１７６】また、本実施例で用いた確率推定テーブル
６０４は、ビット単位で、すなわち周囲画素ａ、ｂ、
ｃ、と判別中画素と判別状態（Ａ〜Ｇ）の組み合わせに
応じて、算術符号化部３０１が複数個の異なる確率テー
ブルを選択的に用いても良い。The probability estimation table 604 used in this embodiment is bit-wise, that is, the surrounding pixels a, b, and
The arithmetic coding unit 301 may selectively use a plurality of different probability tables according to the combination of c, the pixel under discrimination, and the discrimination state (A to G).
【０１７７】（実施例６）実施例１〜５における符号化
モードについて、ＤＰＣＭ符号化モードは、付加情報が
少なく演算も少なくて済む。(Sixth Embodiment) Regarding the coding modes in the first to fifth embodiments, the DPCM coding mode requires less additional information and requires less calculation.
【０１７８】また、類似ブロックモード及び類似波形ブ
ロックモードは、付加情報が多く、演算処理が多いとい
う傾向がある。Further, the similar block mode and the similar waveform block mode tend to have a large amount of additional information and a large amount of arithmetic processing.
【０１７９】そこで、ＤＰＣＭ符号化モードと他の２つ
のブロックモードとの絶対差分値和を比べて、さほど差
がない場合、付加情報のデータ量を考慮すると、ＤＰＣ
Ｍ符号化モードを選択して用いた方が符号化データ量が
少なくなる可能性が高い。Therefore, the absolute difference value sums of the DPCM coding mode and the other two block modes are compared, and if there is no significant difference, the DPC is considered when the data amount of the additional information is taken into consideration.
It is more likely that the amount of encoded data will be smaller when the M encoding mode is selected and used.
【０１８０】図２９はこれと考慮して作られた本実施例
における符号化モード判定部２のブロック図である。FIG. 29 is a block diagram of the coding mode determination unit 2 in the present embodiment made in consideration of this.
【０１８１】演算器２００は、ＤＰＣＭ符号化モード部
で算出したブロック絶対差分値和をブロック内画素数
（本実施例では１６個）で割り、ブロック絶対差分値の
画素平均値を算出する。The arithmetic unit 200 divides the block absolute difference value sum calculated by the DPCM coding mode unit by the number of pixels in the block (16 in this embodiment) to calculate the pixel average value of the block absolute difference values.
【０１８２】演算器２０４も類似ブロックモードと類似
波形ブロックモードについて、演算器２００と同様にブ
ロック絶対差分値の画素平均値を算出する。The arithmetic unit 204 also calculates the pixel average value of the block absolute difference values similarly to the arithmetic unit 200 for the similar block mode and the similar waveform block mode.
【０１８３】次に、各々の画素平均値が何ビットの符号
になるか（予測符号長）を、ハフマン符号テーブル２０
１−ａ、２０１−ｂを参照することにより出力する。Next, the Huffman code table 20 is used to determine how many bits each pixel average value becomes a code (predicted code length).
It is output by referring to 1-a and 201-b.
【０１８４】また、ハフマン符号テーブルに無い小さい
差分値データ（−３〜３）に対しては、２ビット程度の
予測符号長を与えておく。Further, a prediction code length of about 2 bits is given to the small difference value data (-3 to 3) which is not in the Huffman code table.
【０１８５】付加情報のテーブル２０２−ａ、２０２−
ｂは、付加情報（本発明では図６、図１１、図１６にお
けるブロック符号化モード番号データ）が何ビットにな
るかを調べ、これを出力する。Additional information tables 202-a, 202-
For b, the number of bits of the additional information (block coding mode number data in FIGS. 6, 11, and 16 in the present invention) is checked, and this is output.
【０１８６】ブロック換算部２０３−ａ、２０３−ｂ
は、各ハフマン符号テーブル２０１−ａ、２０１−ｂか
らの出力をブロック内画素数（１６）倍した値に付加情
報テーブル２０２−ａ、２０２−ｂの出力を加算し、デ
ータ予想符号長出力２０７、２０８として出力する。Block conversion units 203-a and 203-b
Adds the outputs of the additional information tables 202-a and 202-b to the values obtained by multiplying the outputs from the Huffman code tables 201-a and 201-b by the number of pixels in the block (16), and outputs the expected data code length 207. , 208.
【０１８７】比較器２０５はデータ予測符号長出力２０
７、２０８を比較し、小さい方の出力を選択する。The comparator 205 outputs the data prediction code length output 20.
7 and 208 are compared, and the smaller output is selected.
【０１８８】モード信号生成器２０６は比較器２０５が
選択して方の符号化モード信号１０１−ｃを、図２にお
ける符号化モード信号１０１に替えて出力する。The mode signal generator 206 outputs the coding mode signal 101-c selected by the comparator 205 in place of the coding mode signal 101 in FIG.
【０１８９】これにより、符号化データ内で付加情報の
ウエイトが大きく、付加情報を含めた符号長が他の符号
化モードよりも長くなってしまうモードの選択を防止す
ることが出来る。This makes it possible to prevent the selection of a mode in which the additional information has a large weight in the encoded data and the code length including the additional information becomes longer than the other encoding modes.
【０１９０】（実施例７）図３における７つのＤＰＣＭ
符号化モードのうち最小のモードのブロック絶対値差分
値和（または、実施例６で求めることが可能なＤＰＣＭ
符号化モードを用いた時の予想符号長など）が設定値以
下になった場合には、他の符号化モード（類似ブロック
モードや類似波形ブロックモード）判定部の処理や、Ｄ
ＰＣＭ符号化モードと他の符号化モードとの符号化効率
の比較処理などをパスすると、全体的な処理の高速化が
可能になる。(Embodiment 7) Seven DPCMs in FIG.
The block absolute value difference value sum of the smallest mode among the encoding modes (or the DPCM that can be obtained in the sixth embodiment)
If the expected code length when the coding mode is used) becomes less than or equal to the set value, the processing of another coding mode (similar block mode or similar waveform block mode) determination unit, D
If the process of comparing the coding efficiency between the PCM coding mode and another coding mode is passed, the overall processing speed can be increased.
【０１９１】図３０は、これを実現することが出来るよ
うにした判定回路のフローチャートである。FIG. 30 is a flow chart of a judgment circuit which can realize this.
【０１９２】ステップ２１０では、符号化効率を予測す
ることが可能なデータを生成する。At step 210, data capable of predicting the coding efficiency is generated.
【０１９３】図３０の場合では、ＤＰＣＭ符号化モード
処理を行い、ブロック絶対差分値和を生成する。In the case of FIG. 30, DPCM coding mode processing is performed to generate a block absolute difference value sum.
【０１９４】ここで、ブロック絶対差分値和の代わりに
実施例６の図２９におけるハフマン符号テーブル２０１
−ａや付加情報テーブル２０２−ａを用いて生成された
予測符号長などを用いることも可能である。Here, instead of the block absolute difference value sum, the Huffman code table 201 in FIG. 29 of the sixth embodiment.
It is also possible to use the prediction code length generated using -a or the additional information table 202-a.
【０１９５】ステップ２１１では、この生成値が設定値
より大きいかどうかを判定する。At step 211, it is determined whether the generated value is larger than the set value.
【０１９６】設定値以下の場合は、ＤＰＣＭ符号化モー
ドで符号化することにより、十分符号量を小さく出来る
ことが保証されるので、ステップ２１３の可変長符号処
理部に進む。If it is less than the set value, it is guaranteed that the code amount can be made sufficiently small by encoding in the DPCM encoding mode, so that the process proceeds to the variable length code processing unit in step 213.
【０１９７】また、このブロック絶対差分値和が設定値
よりも大きい場合は、ステップ２１２の類似ブロック＆
類似波形ブロックモード処理を行い、これにより得られ
るブロック絶対差分値和の最小値と、ＤＰＣＭ符号化モ
ード処理により得られるブロック絶対差分値和の最小値
を比較し、小さい方の符号化モードを選択する。If this block absolute difference value sum is larger than the set value, the similar block &
Similar waveform block mode processing is performed, the minimum value of the block absolute difference value sums obtained by this is compared with the minimum value of the block absolute difference value sums obtained by the DPCM coding mode processing, and the smaller coding mode is selected. To do.
【０１９８】図３１に以上のフローチャートを実現する
符号化モード判定回路２の変形例のブロック図を示す。FIG. 31 shows a block diagram of a modification of the coding mode determination circuit 2 which realizes the above flow chart.
【０１９９】画像メモリ１とＤＰＣＭ符号化モード判定
部８０−ａは、図１２の画像メモリ１とＤＰＣＭ符号化
モード判定部８０に対応し、構成は同じである。The image memory 1 and the DPCM coding mode determination unit 80-a correspond to the image memory 1 and the DPCM coding mode determination unit 80 in FIG. 12, and have the same configuration.
【０２００】また、最小値判定回路１２−ａは、ＤＰＣ
Ｍ符号化モード判定部８０−ａから出力されたブロック
絶対差分値和から最小の値９００を選択し、比較器７０
０に出力する。Further, the minimum value judgment circuit 12-a is
The minimum value 900 is selected from the block absolute difference value sums output from the M coding mode determination unit 80-a, and the comparator 70
Output to 0.
【０２０１】比較器７００は、予め入力された設定値と
最小値データ９００を比較し、設定値より小さい時に
は、スタート信号９０１を出力する。また大きい時に
は、信号９０３を出力する。The comparator 700 compares the preset value inputted in advance with the minimum value data 900, and when it is smaller than the preset value, outputs a start signal 901. When it is larger, the signal 903 is output.
【０２０２】類似ブロック＆類似波形ブロックモード判
定部８１−ａは、スタート信号９０１が入力されること
により作動し、また、図１２における類似ブロックモー
ド判定部８１と類似波形ブロックモード判定部８４の構
成をもつ回路である。The similar block & similar waveform block mode determination section 81-a operates when the start signal 901 is input, and the configuration of the similar block mode determination section 81 and the similar waveform block mode determination section 84 in FIG. It is a circuit with.
【０２０３】類似ブロック＆類似波形ブロックモード判
定部８１−ａは、類似ブロックモードと類似波形ブロッ
クモード処理によって得られる絶対差分値和の最小値デ
ータ９０２を出力する。The similar block & similar waveform block mode determination unit 81-a outputs the minimum value data 902 of the similar block mode and the absolute difference value sum obtained by the similar waveform block mode processing.
【０２０４】最小値判定回路８５−ａは、最小値データ
９００が入力されると、次に比較器７００からの出力信
号９０３が入力された場合はそのまま最小値データ９０
０を選択し、モード信号生成器８６−ａは選択した符号
化モード符号化モード信号１０１−ｃとして出力する。When the minimum value data 900 is input, the minimum value determination circuit 85-a receives the minimum value data 90 when the output signal 903 from the comparator 700 is input next.
0 is selected, and the mode signal generator 86-a outputs the selected coding mode as the coding mode signal 101-c.
【０２０５】一方、最小値データ９００の次に最小値デ
ータ９０２が入力された場合は、小さい方の符号化モー
ドの最小値データを選択し、同様に符号化モード信号１
０１−ｃを出力する。On the other hand, when the minimum value data 902 is input next to the minimum value data 900, the smaller minimum value data of the coding mode is selected, and similarly, the coding mode signal 1
01-c is output.
【０２０６】本実施例では、無駄な処理時間を省くの
で、高速な符号化を行うことが可能である。In this embodiment, since unnecessary processing time is omitted, high speed encoding can be performed.
【０２０７】[0207]
【発明の効果】以上のように、本発明によれば、符号化
を行う前に、複数の符号化方法の各々に対して、最終的
な予測符号長を用いて比較を行うことにより精度良く符
号化効率の良い符号化方法を選択できる。As described above, according to the present invention, it is possible to accurately perform comparison by using the final predicted code length for each of a plurality of encoding methods before performing encoding. A coding method with high coding efficiency can be selected.
【０２０８】また、複数の符号化方法から、符号化効率
の良い符号化方法を選択するために符号化効率を順次予
測する過程において、上記の複数の符号化方法の中に、
必要なだけの符号化効率を有する符号化方法があった場
合にはそれ以外の符号化方法に関する符号化効率の予測
を行わないことにより、符号化効率予測の全体的な処理
時間を減少させることができる。Further, in the process of sequentially predicting the coding efficiency in order to select the coding method having the good coding efficiency from the plurality of coding methods, among the above-mentioned plurality of coding methods,
When there is a coding method that has the required coding efficiency, it is possible to reduce the overall processing time of the coding efficiency prediction by not predicting the coding efficiency for other coding methods. You can
【図１】ＤＰＣＭ符号化モード判定部のブロック図。FIG. 1 is a block diagram of a DPCM coding mode determination unit.
【図２】符号化制御装置のブロック図。FIG. 2 is a block diagram of an encoding control device.
【図３】（ｉ）符号化モードに対応する差分生成方式の
一例を示す図。 （ｉｉ）図３（ｉｉ）の差分生成方式の変形例を示す
図。FIG. 3 is a diagram showing an example of a difference generation method corresponding to (i) an encoding mode. (Ii) A diagram showing a modification of the difference generation method of FIG. 3 (ii).
【図４】ＤＰＣＭ符号モードにより符号化を行う様子を
表す図。FIG. 4 is a diagram showing how encoding is performed in a DPCM code mode.
【図５】符号化部３のブロック図。FIG. 5 is a block diagram of an encoding unit 3.
【図６】実施例１の符号化データ形式の例を示す図。FIG. 6 is a diagram showing an example of an encoded data format according to the first embodiment.
【図７】実施例１に用いられるハフマン符号の一例を示
す図。FIG. 7 is a diagram showing an example of a Huffman code used in the first embodiment.
【図８】実施例２における符号化モード判定部２の一例
を示す図。FIG. 8 is a diagram showing an example of a coding mode determination unit 2 according to a second embodiment.
【図９】類似ブロックモード判定部８１のブロック図。9 is a block diagram of a similar block mode determination unit 81. FIG.
【図１０】類似ブロック、類似波形ブロックを探索する
様子を表す図。FIG. 10 is a diagram showing how similar blocks and similar waveform blocks are searched.
【図１１】実施例２の符号化データ形式の例を示す図。FIG. 11 is a diagram showing an example of an encoded data format according to the second embodiment.
【図１２】実施例３における符号化モード判定部２の一
例を示す図。FIG. 12 is a diagram illustrating an example of a coding mode determination unit 2 according to a third embodiment.
【図１３】アダマール変換のシーケンシー成分の説明
図。FIG. 13 is an explanatory diagram of a sequence component of Hadamard transform.
【図１４】類似波形ブロックモード判定部８４のブロッ
ク図。FIG. 14 is a block diagram of a similar waveform block mode determination unit 84.
【図１５】類似波形ブロックの一例を説明する図。FIG. 15 is a diagram illustrating an example of a similar waveform block.
【図１６】実施例３の符号化データ形式の例を示す図。FIG. 16 is a diagram showing an example of an encoded data format according to the third embodiment.
【図１７】ＤＰＣＭ符号化モードで絶対差分値和を求め
る様子を示す図。FIG. 17 is a diagram showing how an absolute difference value sum is calculated in the DPCM coding mode.
【図１８】類似ブロックモードに適している符号化対象
ブロックを説明する図。FIG. 18 is a diagram illustrating an encoding target block suitable for a similar block mode.
【図１９】類似ブロックモード及び類似波形ブロックモ
ードにおける絶対差分値和を求める様子を示す図。FIG. 19 is a diagram showing how an absolute difference value sum is calculated in a similar block mode and a similar waveform block mode.
【図２０】４×４ブロックデータにおいて、符号化する
順番を割り当てる様子を表す図。FIG. 20 is a diagram showing how to assign a coding order in 4 × 4 block data.
【図２１】（ｉ）参照ブロックを回転させて用いる様子
を示す図。 （ｉｉ）参照ブロックと符号化対象ブロックとの間で差
分を取る方法の変形例を示す図。FIG. 21 is a view showing a state where (i) a reference block is rotated and used. (Ii) The figure which shows the modification of the method of taking the difference between a reference block and a coding object block.
【図２２】本発明の符号化装置の周辺装置との関係の例
を示す図。FIG. 22 is a diagram showing an example of the relationship between the encoding device of the present invention and peripheral devices.
【図２３】実施例４における符号化生成器５１の内部の
ブロック図。FIG. 23 is a block diagram of the inside of the encoding generator 51 according to the fourth embodiment.
【図２４】差分値データのヒストグラムを示す図。FIG. 24 is a diagram showing a histogram of difference value data.
【図２５】差分値レベル判別部３００で用いる判別木の
判別方法を説明する図。FIG. 25 is a diagram illustrating a method for discriminating a discrimination tree used in the difference value level discrimination unit 300.
【図２６】（ｉ）実施例５における算術符号化の統計テ
ーブルを制御するブロック図。 （ｉｉ）図２６（ｉ）における符号化対象画素Ｘと周辺
画素との関係を説明する図。FIG. 26 (i) A block diagram for controlling a statistical table for arithmetic coding in the fifth embodiment. (Ii) A diagram illustrating the relationship between the pixel to be coded X and the peripheral pixels in FIG. 26 (i).
【図２７】実施例４の符号化データ形式を示す図。FIG. 27 is a diagram showing an encoded data format according to the fourth embodiment.
【図２８】実施例４で用いるハフマン符号の対応表を示
す図。FIG. 28 is a diagram showing a Huffman code correspondence table used in the fourth embodiment.
【図２９】実施例６における符号化モード判定部２の内
部のブロック図。FIG. 29 is a block diagram of the inside of the encoding mode determination unit 2 in the sixth embodiment.
【図３０】実施例７の処理を示すフローチャート。FIG. 30 is a flowchart showing the processing of the seventh embodiment.
【図３１】実施例７の処理を実現するためのブロック
図。FIG. 31 is a block diagram for implementing the processing of the seventh embodiment.
１００ 画像データ １０１ 符号化モード信号 １０２ 符号化データ 100 image data 101 coding mode signal 102 coded data
Claims (5)
て、 所定の複数の差分符号化方法に対し、符号化対象画素と
前記符号化対象画素以外の画素との差分値データを生成
する生成手段と、 前記生成手段により生成された差分値データを符号化し
た場合の符号長を予測する第１の予測手段と、 前記生成手段により生成された差分値データ以外のデー
タを符号化した場合の符号長を予測する第２の予測手段
と、 前記第１の予測手段により予測された符号長と前記第２
の予測手段により予測された符号長とを用いて演算する
演算手段と、 前記演算手段により演算された結果を用いて前記差分符
号化方法を選択する選択手段と、 前記選択手段により選択された結果に応じて、差分符号
化を行う差分符号化手段とを有することを特徴とする符
号化装置。1. A coding device for coding image information, which generates difference value data between a pixel to be coded and a pixel other than the pixel to be coded for a plurality of predetermined differential coding methods. A first prediction means for predicting a code length when the difference value data generated by the generation means is encoded; and a code when data other than the difference value data generated by the generation means is encoded. Second predicting means for predicting the length, code length predicted by the first predicting means, and the second
Calculating means using the code length predicted by the predicting means, selecting means for selecting the differential encoding method using the result calculated by the calculating means, and the result selected by the selecting means And a differential encoding means for performing differential encoding according to the above.
対象ブロックごとに符号化データに付ける付加情報であ
ることを特徴とする請求項１記載の符号化装置。2. The encoding apparatus according to claim 1, wherein the data other than the difference value data is additional information attached to the encoded data for each encoding target block.
法を用いる符号化装置において、 複数の符号化方法における所定の符号化方法に対し、符
号化効率を予測するためのデータを生成する生成手段
と、 前記生成手段により生成されたデータを設定値と比較す
る比較手段と、 前記比較手段の結果に応じて前記所定の符号化方法を選
択する選択手段と、 前記比較手段の結果に応じて前記所定の符号化方法以外
の符号化方法における前記符号化効率を予測するための
データの生成を制御する制御手段とを有することを特徴
とする符号化装置。3. An encoding device that selectively uses an encoding method from a plurality of encoding methods, and generates data for predicting encoding efficiency for a predetermined encoding method of the plurality of encoding methods. Generating means, comparing means for comparing the data generated by the generating means with a set value, selecting means for selecting the predetermined encoding method according to the result of the comparing means, and depending on the result of the comparing means And a control means for controlling the generation of data for predicting the encoding efficiency in an encoding method other than the predetermined encoding method.
は差分値を用いたものであることを特徴とする請求項３
記載の符号化装置。4. The data for predicting the coding efficiency uses a difference value.
Encoding device described.
法を用いる符号化方法において、 複数の符号化手法における所定の符号化方法に対し、符
号化効率を予測するためのデータを生成し、 生成されたデータを設定値と比較し、 比較結果に応じて前記所定の符号化手法を選択し、 前記比較結果に応じて、前記符号化効率を予測するため
のデータの生成を制御することを特徴とする符号化方
法。5. An encoding method using an encoding method selectively from a plurality of encoding methods, wherein data for predicting encoding efficiency is generated for a predetermined encoding method in the plurality of encoding methods. Comparing the generated data with a set value, selecting the predetermined coding method according to the comparison result, and controlling the generation of data for predicting the coding efficiency according to the comparison result. An encoding method characterized by.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32745594A JP3305140B2 (en) | 1994-12-28 | 1994-12-28 | Encoding device and method |
| US08/576,910 US5883976A (en) | 1994-12-28 | 1995-12-22 | Selectively utilizing multiple encoding methods |
| DE69532029T DE69532029D1 (en) | 1994-12-28 | 1995-12-27 | Coding method and apparatus therefor |
| EP95309449A EP0720379B1 (en) | 1994-12-28 | 1995-12-27 | Encoding method and device therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32745594A JP3305140B2 (en) | 1994-12-28 | 1994-12-28 | Encoding device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08186722A true JPH08186722A (en) | 1996-07-16 |
| JP3305140B2 JP3305140B2 (en) | 2002-07-22 |
Family
ID=18199360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32745594A Expired - Fee Related JP3305140B2 (en) | 1994-12-28 | 1994-12-28 | Encoding device and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3305140B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003043346A1 (en) * | 2001-11-16 | 2003-05-22 | Ntt Docomo, Inc. | Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system |
| WO2003092298A1 (en) * | 2002-04-26 | 2003-11-06 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
| KR100480787B1 (en) * | 2001-11-27 | 2005-04-07 | 삼성전자주식회사 | Encoding/decoding method and apparatus for key value of coordinate interpolator node |
| KR100561836B1 (en) * | 2001-07-07 | 2006-03-16 | 삼성전자주식회사 | A coding method of the key value data in the information of the deformation to 3D animation object |
| KR100612829B1 (en) * | 2001-07-07 | 2006-08-18 | 삼성전자주식회사 | A coding and decoding apparatus of the key data for graphic animation and method thereof |
| JP2010268506A (en) * | 2002-04-19 | 2010-11-25 | Panasonic Corp | Variable length decoder |
| US9020041B2 (en) | 2002-04-19 | 2015-04-28 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
-
1994
- 1994-12-28 JP JP32745594A patent/JP3305140B2/en not_active Expired - Fee Related
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561836B1 (en) * | 2001-07-07 | 2006-03-16 | 삼성전자주식회사 | A coding method of the key value data in the information of the deformation to 3D animation object |
| KR100612829B1 (en) * | 2001-07-07 | 2006-08-18 | 삼성전자주식회사 | A coding and decoding apparatus of the key data for graphic animation and method thereof |
| US7251371B2 (en) | 2001-11-16 | 2007-07-31 | Ntt Docomo, Inc. | Image encoding method, image decoding method, image encoder, image decoder, program, computer data signal, and image transmission system |
| WO2003043346A1 (en) * | 2001-11-16 | 2003-05-22 | Ntt Docomo, Inc. | Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system |
| KR100480787B1 (en) * | 2001-11-27 | 2005-04-07 | 삼성전자주식회사 | Encoding/decoding method and apparatus for key value of coordinate interpolator node |
| KR100552710B1 (en) * | 2001-11-27 | 2006-02-20 | 삼성전자주식회사 | Encoding/decoding method and apparatus for position interpolator |
| KR100552665B1 (en) * | 2001-11-27 | 2006-02-20 | 삼성전자주식회사 | Key data encoding/decoding method and apparatus |
| KR100552666B1 (en) * | 2001-11-27 | 2006-02-20 | 삼성전자주식회사 | Encoding/decoding apparatus for coordinate interpolator, and recordable medium containing coordinate interpolator encoded bit stream |
| JP2010268506A (en) * | 2002-04-19 | 2010-11-25 | Panasonic Corp | Variable length decoder |
| US10027990B2 (en) | 2002-04-19 | 2018-07-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9054734B2 (en) | 2002-04-19 | 2015-06-09 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| JP4592823B2 (en) * | 2002-04-19 | 2010-12-08 | パナソニック株式会社 | Variable length decoding device |
| US10057602B2 (en) | 2002-04-19 | 2018-08-21 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| JP2011139504A (en) * | 2002-04-19 | 2011-07-14 | Panasonic Corp | Decoding system |
| US10034025B2 (en) | 2002-04-19 | 2018-07-24 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10063890B2 (en) | 2002-04-19 | 2018-08-28 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10623781B2 (en) | 2002-04-19 | 2020-04-14 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9661353B2 (en) | 2002-04-19 | 2017-05-23 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9020041B2 (en) | 2002-04-19 | 2015-04-28 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9020040B2 (en) | 2002-04-19 | 2015-04-28 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9025671B2 (en) | 2002-04-19 | 2015-05-05 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9031133B2 (en) | 2002-04-19 | 2015-05-12 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US8284841B2 (en) | 2002-04-26 | 2012-10-09 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US9191666B2 (en) | 2002-04-26 | 2015-11-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9497467B2 (en) | 2002-04-26 | 2016-11-15 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9521415B2 (en) | 2002-04-26 | 2016-12-13 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US8804838B2 (en) | 2002-04-26 | 2014-08-12 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9794567B2 (en) | 2002-04-26 | 2017-10-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US8098736B2 (en) | 2002-04-26 | 2012-01-17 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US8005146B2 (en) | 2002-04-26 | 2011-08-23 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US7970059B2 (en) | 2002-04-26 | 2011-06-28 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US7742528B2 (en) | 2002-04-26 | 2010-06-22 | Panasonic Corporation | Variable length encoding method and variable length decoding method |
| US10349054B2 (en) | 2002-04-26 | 2019-07-09 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10356412B2 (en) | 2002-04-26 | 2019-07-16 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| WO2003092298A1 (en) * | 2002-04-26 | 2003-11-06 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3305140B2 (en) | 2002-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0720379B1 (en) | Encoding method and device therefor | |
| JP3031613B2 (en) | Color / shade image input / output device and input / output method | |
| JP4662636B2 (en) | Improvement of motion estimation and block matching pattern | |
| KR100446235B1 (en) | Merging search method of motion vector using multi-candidates | |
| JP5170800B2 (en) | Image processing apparatus, decoding method, intraframe decoding apparatus, intraframe decoding method, and intraframe encoding apparatus | |
| US20040258154A1 (en) | System and method for multi-stage predictive motion estimation | |
| JPH0365823A (en) | Entropy coder and coding method, entropy decoder and decoding method | |
| CN109348234B (en) | Efficient sub-pixel motion estimation method and system | |
| JP2798172B2 (en) | Image encoding / decoding device | |
| JPH08186823A (en) | Coding device and method | |
| JP3305140B2 (en) | Encoding device and method | |
| JP3495800B2 (en) | Encoding device and method | |
| Chang et al. | An image zooming technique based on vector quantization approximation | |
| US5881183A (en) | Method and device for encoding object contour by using centroid | |
| JPH09327019A (en) | Object area encoding device | |
| JP2006508584A (en) | Method for vector prediction | |
| JP3326879B2 (en) | Image signal converter | |
| JP2980810B2 (en) | Motion vector search method and apparatus | |
| KR100307621B1 (en) | Method for encoding and decoding contour line based on base line | |
| CN100429946C (en) | Method and apparatus for processing digital motion picture | |
| JPH08205172A (en) | Area division type motion predicting circuit, area division type motion predicting circuit incorporated image encoding device, and area division type motion predictive image decoding device | |
| Salih | Fractal coding technique based on different block size | |
| JP2009272765A (en) | Motion vector detection apparatus and motion vector detection method | |
| JP6654549B2 (en) | Video encoding device, video encoding method, and computer program | |
| JP3171249B2 (en) | Motion vector search method for video coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020416 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090510 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100510 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100510 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110510 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120510 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120510 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130510 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140510 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |