JPH11284864A - Image decoder - Google Patents
Image decoderInfo
- Publication number
- JPH11284864A JPH11284864A JP9826398A JP9826398A JPH11284864A JP H11284864 A JPH11284864 A JP H11284864A JP 9826398 A JP9826398 A JP 9826398A JP 9826398 A JP9826398 A JP 9826398A JP H11284864 A JPH11284864 A JP H11284864A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- data
- image
- length
- 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.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】この発明は画像復号装置に関
し、特にランレングスや参照ラインの変化点の相復号装
置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image decoding apparatus, and more particularly, to a phase decoding apparatus for a change point of a run length or a reference line.
【0002】[0002]
【従来の技術】この種の復号装置として、例えばファク
シミリ装置の国際標準方式である、MH、MR、あるい
はMMR方式などが知られている。ファクシミリ装置の
MH方式に代表されるランレングスのエントロピー符号
化では、可変長の符号を使って、ランレングスデータの
うちの出現頻度の高いものに短い符号を割当て、逆に出
現頻度の低いものに長い符号を割当てることで全体のデ
ータ量を圧縮している。2. Description of the Related Art As this type of decoding apparatus, for example, an MH, MR, or MMR system, which is an international standard system of facsimile machines, is known. In the run-length entropy coding represented by the MH system of a facsimile apparatus, a short code is assigned to a run-length data having a high frequency of occurrence using a variable-length code, and conversely, to a code having a low frequency of occurrence. The entire data amount is compressed by assigning a long code.
【0003】また、画素が白から黒または黒から白へ変
化する点を変化点と呼び、直前のラインを参照ラインと
呼ばれるが、MR、MMR方式では、ランレングスの符
号化の他に、参照ラインと復号処理ラインの変化点の相
対的な位置関係も符号化して、前記MH方式よりさらに
高い圧縮率を実現している。The point at which a pixel changes from white to black or from black to white is called a change point, and the immediately preceding line is called a reference line. In the MR and MMR systems, in addition to run-length coding, a reference line is used. The relative positional relationship between the change point of the line and the decoding processing line is also encoded to realize a higher compression ratio than the MH method.
【0004】従来の画像復号装置の一例を図3を参照し
て、簡単に説明する。符号データ結合回路1には、例え
ば16ビットの符号データ1Aが入力する。符号データ
結合回路1は符号データシフト回路2からの出力2Aに
16ビット以上の空きがあれば、該符号データ1Aを取
り込んで、32ビットの出力3Aとして符号データ一時
記憶回路3に出力する。該符号データ一時記憶回路3に
記憶されたデータは、符号デコーダ回路4と前記符号デ
ータシフト回路2に送られる。参照ライン変化点検出回
路5は、参照ラインの画像データ8Aと画像復元回路6
から入力される復元が終了した画像の位置データ7Aと
から、復号に必要な参照ラインの変化点の位置を検出し
て、出力9Aとして符号デコーダ回路4に出力する。An example of a conventional image decoding apparatus will be briefly described with reference to FIG. The code data combining circuit 1 receives, for example, 16-bit code data 1A. If the output 2A from the code data shift circuit 2 has a space of 16 bits or more, the code data combining circuit 1 takes in the code data 1A and outputs it to the code data temporary storage circuit 3 as a 32-bit output 3A. The data stored in the code data temporary storage circuit 3 is sent to a code decoder circuit 4 and the code data shift circuit 2. The reference line change point detecting circuit 5 includes a reference line image data 8A and an image restoring circuit 6.
The position of a reference line change point required for decoding is detected from the position data 7A of the restored image input from the decoder and output to the code decoder circuit 4 as an output 9A.
【0005】符号デコーダ回路4は該参照ラインの変化
点の位置を用いて、符号データ一時記憶回路3から入力
する符号を一つ復元し、復元されたランレングスデータ
を画像復元回路6に送出する。該画像復元回路6は該ラ
ンレングスデータを画像データに復元して、画像データ
出力6Aとして出力する。また、該符号デコーダ回路4
は前記復元した符号の長さ、すなわち符号長データ1B
を出力する。[0005] The code decoder circuit 4 restores one code input from the code data temporary storage circuit 3 using the position of the change point of the reference line, and sends out the restored run-length data to the image restoration circuit 6. . The image restoration circuit 6 restores the run-length data to image data and outputs it as an image data output 6A. The code decoder circuit 4
Is the length of the restored code, that is, code length data 1B
Is output.
【0006】一方、前記符号データシフト回路2は前記
符号データ一時記憶回路3から受けとった32ビットの
データを、符号デコーダ回路4からの符号長データ1B
によりシフトさせ、前記符号デコーダ回路4によって復
元された処理済みの符号を排出して除去する。そして、
32ビットの符号データ2Aを前記符号データ結合回路
1に転送する。有効符号データ幅記憶回路7は符号デー
タ結合回路1に新しい符号データ1Aが取込まれる度に
その符号長データ(=16)を加算し、前記符号デコー
ダ回路4で符号が復元される毎にその符号長データ1B
を減算して、常に符号データ一時記憶回路3の有効な符
号データの幅を把握している。On the other hand, the code data shift circuit 2 converts the 32-bit data received from the code data temporary storage circuit 3 into code length data 1B from the code decoder circuit 4.
And the processed code restored by the code decoder circuit 4 is discharged and removed. And
The 32-bit code data 2A is transferred to the code data combination circuit 1. The effective code data width storage circuit 7 adds the code length data (= 16) every time new code data 1A is taken into the code data combination circuit 1, and every time the code is restored by the code decoder circuit 4, the code length data (= 16) is added. Code length data 1B
Is subtracted to always know the width of the effective code data in the code data temporary storage circuit 3.
【0007】そこで、符号データ結合回路1は有効符号
データ幅記憶回路7から提供される有効な符号データの
幅が16ビット幅以下になると新しい16ビットの符号
データ1Aを取込んで、前記符号データシフト回路2か
ら得た符号データの内の有効な符号データの直後に結合
する。逆に、有効符号データ幅記憶回路7から提供され
る有効な符号データの幅が16ビット幅より大きいと、
該新しい16ビットの符号データ1を取込むことなく、
次のサイクルの処理に移る。この画像復号装置によれ
ば、1クロック(=1サイクル)で一つの符号をデコー
ドすることができる。Therefore, when the width of the effective code data provided from the effective code data width storage circuit 7 becomes 16 bits or less, the code data combining circuit 1 fetches new 16 bits of code data 1A and stores the code data. It is connected immediately after valid code data among the code data obtained from the shift circuit 2. Conversely, if the width of the effective code data provided from the effective code data width storage circuit 7 is larger than the 16-bit width,
Without taking in the new 16-bit code data 1,
Move to the next cycle. According to this image decoding device, one code can be decoded in one clock (= 1 cycle).
【0008】[0008]
【発明が解決しようとする課題】近年、画素の密度で疑
似的に濃度を表す技術を用いて、写真などの階調のある
画像を再現する技術が定着している。これに伴って、ラ
ンレングスの短い画像を処理する機会が増加している。
このような画像では、1画素から数画素単位で画像の色
が白から黒、または黒から白へ変化するため、ランレン
グスが短くなり、前記した図3の回路では処理速度が低
下するという問題があった。In recent years, a technique for reproducing an image having a gradation, such as a photograph, by using a technique for representing the density by the density of pixels in a pseudo manner has been established. Accompanying this, opportunities for processing images having a short run length are increasing.
In such an image, since the color of the image changes from white to black or from black to white in units of one pixel to several pixels, the run length is shortened, and the processing speed is reduced in the circuit of FIG. was there.
【0009】この発明の目的は、前記した従来技術の問
題点を除去し、ランレングスの短い画像に対して処理速
度を向上させることのできる画像復号装置を提供するこ
とにある。SUMMARY OF THE INVENTION It is an object of the present invention to provide an image decoding apparatus capable of eliminating the above-mentioned problems of the prior art and improving the processing speed of an image having a short run length.
【0010】[0010]
【課題を解決するための手段】前記目的を達成するため
に、本発明は、符号化データの復号装置であって、予め
定められた短いランレングスの符号のみをデコードする
第1の符号デコード手段と、全てのランレングスの符号
をデコードする第2のデコード手段とを具備し、デコー
ドしようとする符号データの先頭の符号が前記短いラン
レングスの符号であった時には、1サイクル内の処理
で、該短いランレングスの符号とそれに続く符号とを復
号処理するようにした点に特徴がある。In order to achieve the above-mentioned object, the present invention relates to a decoding apparatus for coded data, comprising a first code decoding means for decoding only a predetermined short run-length code. And second decoding means for decoding all run-length codes, and when the first code of the code data to be decoded is the short run-length code, the processing within one cycle is performed. It is characterized in that the short run-length code and the code following it are decoded.
【0011】この特徴によれば、前記第1の符号デコー
ド手段は短いランレングスの符号のみをデコードするた
め、デコードする符号の種類が少ない。この結果、該第
1の符号デコード手段は、従来の符号デコーダ回路に比
べて、わずかな回路規模となり、デコードに必要な時間
も、従来の符号デコーダ回路に比べて無視できる程度と
なる。このため、ランレングスの短い画像の復号処理に
利用されると、処理時間が従来のものより大幅に短縮さ
れ、その効果は大きい。According to this feature, since the first code decoding means decodes only short run length codes, the types of codes to be decoded are small. As a result, the first code decoding means has a smaller circuit scale than the conventional code decoder circuit, and the time required for decoding becomes negligible as compared with the conventional code decoder circuit. Therefore, when used for decoding a short run-length image, the processing time is greatly reduced as compared with the conventional one, and the effect is great.
【0012】[0012]
【発明の実施の形態】以下に、図面を参照して、本発明
を詳細に説明する。図1は、本発明の一実施形態の構成
を示すブロック図である。なお、本実施形態では、説明
を分かりやすくするために、新しく入力してくる符号デ
ータ1Aが16ビットとしているが、本発明は、これに
限定されるものではない。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram showing the configuration of one embodiment of the present invention. In the present embodiment, the newly input code data 1A is 16 bits for easy understanding, but the present invention is not limited to this.
【0013】図において、10は本発明の要部の一つで
ある例えばランレングスが「1」の符号のみをデコード
するごく小規模の符号デコーダ回路、11はごく小規模
の符号データシフト回路、12は従来と同様の規模の符
号デコーダ回路、13は画像復元回路、14は参照ライ
ン変化点検出回路、15は加算回路であり、他の符号
は、図3と同一または同等物を示す。In FIG. 1, reference numeral 10 denotes one of the main parts of the present invention, for example, a very small code decoder circuit for decoding only a code having a run length of "1", 11 a very small code data shift circuit, Reference numeral 12 denotes a code decoder circuit having the same scale as the conventional one, reference numeral 13 denotes an image restoration circuit, reference numeral 14 denotes a reference line change point detection circuit, reference numeral 15 denotes an addition circuit, and other reference numerals denote the same or equivalent components as those in FIG.
【0014】次に、本実施形態の動作を詳細に説明す
る。符号データ結合回路1は、図3で説明したように、
符号データシフト回路2からの32ビットの符号データ
の有効符号データ幅が16ビット幅以下になると新しい
16ビットの符号データ1Aを取込んで、前記符号デー
タシフト回路2から得た符号データの内の有効な符号デ
ータの直後に結合する。結合された符号データは符号デ
ータ一時記憶回路3に一時的に記憶される。逆に、符号
データシフト回路2からの32ビットの符号データの有
効符号データ幅が16ビット幅より大きいと、符号デー
タ結合回路1は新しい16ビットの符号データ1Aを取
込むことなく、符号データを符号データ一時記憶回路3
に送る。Next, the operation of this embodiment will be described in detail. As described with reference to FIG. 3, the code data combining circuit 1
When the effective code data width of the 32-bit code data from the code data shift circuit 2 becomes equal to or less than the 16-bit width, new 16-bit code data 1A is fetched and the code data obtained from the code data shift circuit 2 is read out. Combine immediately after valid code data. The combined code data is temporarily stored in the code data temporary storage circuit 3. Conversely, if the effective code data width of the 32-bit code data from the code data shift circuit 2 is larger than the 16-bit width, the code data combining circuit 1 converts the code data without taking in the new 16-bit code data 1A. Code data temporary storage circuit 3
Send to
【0015】符号デコーダ回路10は該符号データ一時
記憶回路3に記憶された符号データ4Aの中の次にデコ
ードされる符号がランレングス「1」の符号である場合
にはこれをデコードしてランレングスデータ5Aを画像
復元回路6に送出する。また、符号長データ1Bを符号
データシフト回路11および加算回路15に送出する。
一方、該符号データ4Aの中の前記の符号がランレング
ス「1」の符号でない場合には、符号デコーダ回路10
は何らの処理もしない。If the code to be decoded next in the code data 4A stored in the code data temporary storage circuit 3 is a code of run length "1", the code decoder circuit 10 decodes the code and executes the code. The length data 5A is sent to the image restoration circuit 6. Further, the code length data 1B is sent to the code data shift circuit 11 and the addition circuit 15.
On the other hand, if the code in the code data 4A is not a code of run length "1", the code decoder circuit 10A
Does nothing.
【0016】符号データシフト回路11は符号が符号デ
コーダ回路10でデコードされた時には、入力してきた
符号データを符号長データ1B分だけシフトして符号デ
コーダ回路12に送る。符号デコーダ回路12は従来の
符号デコーダ回路4(図3参照)と同様の動作をして、
入力してきた符号をデコードする。そしてランレングス
データ10Aを画像復元回路13に送る。画像復元回路
13は従来の画像復元回路と同様にランレングスデータ
10Aを画像データに復元する。復元された画像データ
は、図示されていない後段の回路に送られる。When the code is decoded by the code decoder circuit 10, the code data shift circuit 11 shifts the input code data by the code length data 1B and sends it to the code decoder circuit 12. The code decoder circuit 12 operates similarly to the conventional code decoder circuit 4 (see FIG. 3).
Decode the input code. Then, the run length data 10A is sent to the image restoration circuit 13. The image restoration circuit 13 restores the run-length data 10A to image data in the same manner as the conventional image restoration circuit. The restored image data is sent to a subsequent circuit (not shown).
【0017】一方、デコードされる符号がランレングス
「1」の符号でなく、前記符号デコーダ回路10が動作
しなかった時には、符号データシフト回路11は符号デ
ータを何らシフトすることなくそのまま出力して、シフ
ト処理をバイパスする。On the other hand, when the code to be decoded is not the code of run length "1" and the code decoder circuit 10 does not operate, the code data shift circuit 11 outputs the code data without any shift. , Bypass the shift process.
【0018】前記符号データシフト回路11でシフトさ
れたまたはシフトされなかった符号データは前記符号デ
コーダ回路12に送られると共に、符号データシフト回
路2にも送られる。該符号データシフト回路2は受け取
った符号データを、前記符号デコーダ回路12から出力
された符号長データ3Bで示されるデータ長だけシフト
して、符号データ結合回路1に送出する。The code data shifted or not shifted by the code data shift circuit 11 is sent to the code decoder circuit 12 and also sent to the code data shift circuit 2. The code data shift circuit 2 shifts the received code data by the data length indicated by the code length data 3B output from the code decoder circuit 12, and sends it to the code data combining circuit 1.
【0019】一方、前記符号デコーダ回路10および1
2でデコードされた符号の長さである符号長データ1
B、3Bは、加算回路15で加算され、有効符号データ
幅記憶回路7に送られる。有効符号データ幅記憶回路7
は、符号データ結合回路1に新しい符号データ1Aが取
込まれる度にその符号長データ(=16)を加算し、前
記符号デコーダ回路10および12で符号が復元される
毎に、加算回路15から出力された符号長データ(1B
+3B)を減算して、常に符号データ一時記憶回路3の
有効な符号データの幅を把握している。On the other hand, the code decoder circuits 10 and 1
Code length data 1 which is the length of the code decoded in 2
B and 3B are added by the addition circuit 15 and sent to the effective code data width storage circuit 7. Effective code data width storage circuit 7
Adds the code length data (= 16) every time new code data 1A is taken into the code data combination circuit 1, and every time the code is restored by the code decoder circuits 10 and 12, the addition circuit 15 The output code length data (1B
By subtracting (+ 3B), the effective code data width of the code data temporary storage circuit 3 is always known.
【0020】そこで、符号データ結合回路1は、該有効
符号データ幅記憶回路7から提供される有効符号データ
の幅情報2Bに基づいて、新しい符号データ1Aを取込
むか否かの判断をする。このようにして、1サイクルの
復号動作が終了する。Therefore, the code data combination circuit 1 determines whether or not to take in new code data 1A based on the effective code data width information 2B provided from the effective code data width storage circuit 7. Thus, one cycle of the decoding operation is completed.
【0021】以上の説明から明らかなように、本実施形
態の符号デコーダ回路10はランレングス「1」の符号
のみをデコードするようにしている。ランレングス
「1」の符号は種類が少ないため、従来の符号デコーダ
回路、例えば、図3の符号デコーダ回路4に比べて、わ
ずかな回路規模となる。また、デコードに必要な時間
も、従来の符号デコーダ回路に比べて無視できる程度と
なる。As is clear from the above description, the code decoder circuit 10 of the present embodiment decodes only the code of run length "1". Since there are few types of codes of run length "1", the circuit scale is slightly smaller than that of a conventional code decoder circuit, for example, the code decoder circuit 4 of FIG. Also, the time required for decoding is negligible compared to the conventional code decoder circuit.
【0022】また、前記符号データシフト回路11は符
号デコーダ回路10から出力される符号長に基づいて符
号データをシフトするが、前記のように、符号デコーダ
回路10でデコードされる符号の種類が少なくかつ符号
長が短いため、小規模の回路で回路を構成することが可
能になり、またシフト処理に要する時間も従来のものに
比べて無視できる程度となる。The code data shift circuit 11 shifts the code data based on the code length output from the code decoder circuit 10. As described above, the types of codes decoded by the code decoder circuit 10 are small. In addition, since the code length is short, it is possible to configure the circuit with a small-scale circuit, and the time required for the shift processing is negligible as compared with the conventional one.
【0023】したがって、本実施形態によれば、復号に
要する1サイクルの時間を従来の復号に要する1サイク
ルの時間とほぼ同じ時間で、ランデングス「1」の符号
とこれに続く次の符号を復号することができるようにな
る。前記したように、近年では、画素の密度で疑似的に
濃度を表す技術を用いて、写真などの階調のある画像を
再現する技術が定着して、1画素から数画素単位で画像
の色が白から黒、または黒から白へ変化するといったラ
ンレングスの短い画像を処理する機会が増加している
が、このような画像の符号データの復号に本実施形態の
復号装置が用いられるとその効果は非常に大きくなる。Therefore, according to the present embodiment, the code of the run-length "1" and the next code following the code "1" are decoded in substantially the same time as one cycle required for the conventional decoding. Will be able to As described above, in recent years, a technique for reproducing an image having a gradation such as a photograph using a technique for representing density in a pseudo manner by the density of pixels has been established, and the color of an image has been reduced from one pixel to several pixels. The chances of processing short run-length images such as changing from white to black, or from black to white are increasing, but when the decoding device of the present embodiment is used to decode code data of such images, The effect is very large.
【0024】なお、前記した実施形態では、符号デコー
ダ回路10は、ランレングス「1」の符号のみをデコー
ドするとしたが、本発明はこれに限定されることなく、
ランレングス「2」、「3」等のそれぞれの符号のみの
デコード、あるいは例えばランレングス「1」〜「3」
の符号のみのデコードをするようにしても良い。要は、
該符号デコーダ回路10に、少ない種類の符号のみを復
号させるようにすれば良い。In the above-described embodiment, the code decoder circuit 10 decodes only the code of run length "1", but the present invention is not limited to this.
Decoding only the respective codes such as run lengths "2" and "3", or, for example, run lengths "1" to "3"
May be decoded. In short,
What is necessary is just to make the code decoder circuit 10 decode only a small number of codes.
【0025】また、図2に示されているように前記符号
デコーダ回路10に、例えばランレングス「2」の符号
のみをデコードする符号デコーダ回路10´を並列に設
け、ランレングス「1」の符号は符号デコーダ回路10
で、ランレングス「2」の符号は符号デコーダ回路10
´で、また、それ以外のランレングスの符号は符号デコ
ーダ回路12でデコードするようにしても良い。As shown in FIG. 2, the code decoder circuit 10 is provided with a code decoder circuit 10 'for decoding, for example, only a code having a run length of "2", and a code having a run length of "1". Is a code decoder circuit 10
And the code of run length "2" is the code decoder circuit 10
′, And other run-length codes may be decoded by the code decoder circuit 12.
【0026】また、図2において、例えば短い符号を複
数種類、例えば3種類デコードする符号デコーダ回路1
0、10´、…を複数個並列に設け、該複数個の短い符
号のデコードと、符号デコーダ回路12(図1参照)に
よる通常の符号のデコードとを1クロックで行うように
してもよい。このようにすれば、例えば、4個の符号を
1クロックでデコードできるようになる。なお、図1の
符号デコーダ回路10に短い符号を複数種類デコードす
る機能を与えることによっても、実現可能である。In FIG. 2, for example, a code decoder circuit 1 for decoding a plurality of, for example, three types of short codes is provided.
., May be provided in parallel, and decoding of the plurality of short codes and decoding of normal codes by the code decoder circuit 12 (see FIG. 1) may be performed in one clock. In this way, for example, four codes can be decoded with one clock. Note that this can also be realized by giving the code decoder circuit 10 of FIG. 1 a function of decoding a plurality of types of short codes.
【0027】[0027]
【発明の効果】前記の説明から明らかなように、本発明
によれば、ランレングスの短い符号は高速処理の第1の
符号デコード手段でなされ、該符号に続く符号は第2の
符号デコード手段でなされるので、従来の復号装置の1
サイクル時間で、1または複数個の短いランレングスの
符号とこれまたはこれらに続く符号とを復号することが
できるようになる。近年では、1画素から数画素単位で
画像の色が白から黒、または黒から白へ変化するといっ
たランレングスの短い画像を処理する機会が増加してい
るので、このような画像の符号データの復号に本発明の
復号装置が用いられるとその効果は非常に大きくなる。As is apparent from the above description, according to the present invention, a code having a short run length is made by the first code decoding means for high-speed processing, and a code following the code is made by the second code decoding means. Therefore, one of the conventional decoding devices
In the cycle time, one or more short run-length codes and the following or subsequent codes can be decoded. In recent years, there has been an increasing number of opportunities to process short run-length images in which the color of an image changes from white to black or from black to white in units of one pixel to several pixels. When the decoding device of the present invention is used for decoding, the effect becomes very large.
【図1】 本発明の一実施形態の構成を示すブロック図
である。FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.
【図2】 本発明の変形例の要部のブロック図である。FIG. 2 is a block diagram of a main part of a modified example of the present invention.
【図3】 従来装置の一例の構成を示すブロック図であ
る。FIG. 3 is a block diagram illustrating a configuration of an example of a conventional device.
1…符号データ結合回路、2、11…符号データシフト
回路、3、12…符号データ一時記憶回路、4、10、
12…符号デコーダ回路、5、14…参照ライン変化点
検出回路、6、13…画像復元回路、7…有効符号デー
タ幅記憶回路、15…加算回路。1 code data combining circuit, 2, 11 code data shift circuit, 3, 12 code data temporary storage circuit, 4, 10,
12: code decoder circuit, 5, 14: reference line change point detection circuit, 6, 13: image restoration circuit, 7: effective code data width storage circuit, 15: addition circuit.
Claims (9)
定められた短いランレングスの符号のみをデコードする
第1の符号デコード手段と、 全てのランレングスの符号をデコードする第2のデコー
ド手段とを具備し、 デコードしようとする符号データの先頭の符号が前記短
いランレングスの符号であった時には、1サイクル内の
処理で、該短いランレングスの符号とそれに続く符号と
を復号処理するようにしたことを特徴とする画像復号装
置。1. An apparatus for decoding encoded data, comprising: first code decoding means for decoding only a predetermined short run-length code; and second decoding means for decoding all run-length codes. When the leading code of the code data to be decoded is the short run-length code, the short run-length code and the code following it are decoded in one cycle. An image decoding device, characterized in that:
て、 前記第1の符号デコード手段は、1または複数個の予め
定められた短いランレングスの符号をデコードするよう
にしたことを特徴とする画像復号装置。2. The image decoding apparatus according to claim 1, wherein said first code decoding means decodes one or a plurality of predetermined short run-length codes. Image decoding device.
において、 前記第1の符号デコード手段と第2のデコード手段とは
直列に接続され、該第2のデコード手段には該第1の符
号デコード手段でデコードした符号長分だけシフトした
符号データが入力されるようにしたことを特徴とする画
像復号装置。3. The image decoding device according to claim 1, wherein said first code decoding means and said second decoding means are connected in series, and said second decoding means is provided with said first decoding means. An image decoding apparatus, wherein code data shifted by a code length decoded by a code decoding means is input.
像復号装置において、 前記第1、第2のデコード手段
は、参照ラインの画像データと復元された画像の位置デ
ータとから求められる参照ラインの変化点の位置を用い
て、入力してくる符号をデコードすることを特徴とする
画像復号装置。4. The image decoding apparatus according to claim 1, wherein the first and second decoding units are configured to generate a reference image obtained from image data of a reference line and position data of a restored image. An image decoding apparatus for decoding an input code using a position of a line change point.
像復号装置において、 前記第1の符号デコード手段
は、異なる短いランレングスの符号のみをデコードする
符号デコード手段を複数個並列に接続したものであるこ
とを特徴とする画像復号装置。5. The image decoding apparatus according to claim 1, wherein said first code decoding means connects a plurality of code decoding means for decoding only different short run-length codes in parallel. An image decoding device, characterized in that:
像復号装置において、 前記第1、第2のデコード手段
でデコードした符号長分を加算して、まだ復号されてい
ない符号データの有効符号データ幅を求めるようにした
ことを特徴とする画像復号装置。6. The image decoding apparatus according to claim 1, wherein the code lengths decoded by said first and second decoding means are added to each other, and the validity of code data not yet decoded is added. An image decoding device wherein a code data width is obtained.
て、 まだ復号されていない符号データを、前記第2の符号デ
コード手段でデコードした符号長分だけシフトし、前記
有効符号データ幅が所定の大きさ以下である時に、該シ
フトされた符号データの有効データの直後に新たな符号
データを結合するようにしたことを特徴とする画像復号
装置。7. The image decoding apparatus according to claim 6, wherein code data that has not been decoded is shifted by a code length decoded by said second code decoding means, and said effective code data width is set to a predetermined value. An image decoding apparatus, wherein when the size is equal to or less than the size, new code data is combined immediately after the valid data of the shifted code data.
像復号装置において、 前記画像復号装置が、ランレン
グスおよび参照ラインとの変化点をエントロピー符号化
して圧縮した2値符号の復号装置であることを特徴とす
る画像復号装置。8. The image decoding device according to claim 1, wherein the image decoding device is a binary code decoding device in which a change point between a run length and a reference line is entropy-encoded and compressed. An image decoding device, comprising:
像復号装置において、 複数個の短い符号と、これらに
続く符号とを同一のサイクル時間で復号するようにした
ことを特徴とする画像復号装置。9. The image decoding apparatus according to claim 1, wherein a plurality of short codes and a code subsequent thereto are decoded in the same cycle time. Decoding device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9826398A JPH11284864A (en) | 1998-03-27 | 1998-03-27 | Image decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9826398A JPH11284864A (en) | 1998-03-27 | 1998-03-27 | Image decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11284864A true JPH11284864A (en) | 1999-10-15 |
Family
ID=14215071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9826398A Pending JPH11284864A (en) | 1998-03-27 | 1998-03-27 | Image decoder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH11284864A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016178639A (en) * | 2015-03-20 | 2016-10-06 | 京セラドキュメントソリューションズ株式会社 | Device and method for data decoding |
-
1998
- 1998-03-27 JP JP9826398A patent/JPH11284864A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016178639A (en) * | 2015-03-20 | 2016-10-06 | 京セラドキュメントソリューションズ株式会社 | Device and method for data decoding |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1162847B1 (en) | Variable length decoder | |
JP2766302B2 (en) | Variable length code parallel decoding method and apparatus | |
US6587057B2 (en) | High performance memory efficient variable-length coding decoder | |
JPH05276052A (en) | Method for decoding huffman code word and device therefor | |
JP2002261623A (en) | Decoding device, decoding method, storage medium and program software | |
US6285789B1 (en) | Variable length code decoder for MPEG | |
KR870008446A (en) | Binary data compression and extension processing unit | |
JPS60140981A (en) | Method and device for decoding digital coded word of coded word system | |
US5663725A (en) | VLC decoder with sign bit masking | |
JPH05145770A (en) | Encoding/decoding device | |
US6020835A (en) | Code decoding apparatus | |
US7397401B2 (en) | Arithmetic decode without renormalization costs | |
JPH11284864A (en) | Image decoder | |
JP3417684B2 (en) | Image processing device | |
US5619200A (en) | Code table reduction apparatus for variable length decoder | |
JP2556160B2 (en) | Compression code decompression device | |
JP3118042B2 (en) | Multiplexing method for encoding / decoding processing using arithmetic codes | |
JP3108243B2 (en) | Encoding and decoding device | |
JP2966437B2 (en) | Run length code encoder | |
JP2614927B2 (en) | Image decoding processing method | |
JPH09289591A (en) | Image encoding device, image decoding device, and their method | |
JP3093451B2 (en) | Redundancy reduction coding device | |
JP2000209100A (en) | Decoder and decoding method | |
JPH0556284A (en) | Treatment of coder and decoder | |
JPH07221992A (en) | Image compressor |