JPH08186723A - 画像処理装置用エンコーダ - Google Patents
画像処理装置用エンコーダInfo
- Publication number
- JPH08186723A JPH08186723A JP6326848A JP32684894A JPH08186723A JP H08186723 A JPH08186723 A JP H08186723A JP 6326848 A JP6326848 A JP 6326848A JP 32684894 A JP32684894 A JP 32684894A JP H08186723 A JPH08186723 A JP H08186723A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- compressed
- control
- codeword
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 エントロピー符号化に使用する符号化データ
のデータ長を短縮した圧縮符号化データを使用する画像
処理装置用エンコーダを提供する。 【構成】 エントロピー符号化テーブルを構成する各符
号化データにおいて最上位ビットから連続する「１」の
データを除去することで上記符号化データを圧縮した圧
縮符号化データを記憶する記憶手段１０と、該記憶手段
から読み出した上記圧縮符号化データの上位側に上記除
去された「１」のデータを付加するか否かを判断して上
記符号化データの生成を行う生成手段１１，１２とを備
えた。
のデータ長を短縮した圧縮符号化データを使用する画像
処理装置用エンコーダを提供する。 【構成】 エントロピー符号化テーブルを構成する各符
号化データにおいて最上位ビットから連続する「１」の
データを除去することで上記符号化データを圧縮した圧
縮符号化データを記憶する記憶手段１０と、該記憶手段
から読み出した上記圧縮符号化データの上位側に上記除
去された「１」のデータを付加するか否かを判断して上
記符号化データの生成を行う生成手段１１，１２とを備
えた。
Description
【０００１】
【産業上の利用分野】本発明は、デジタル画像データの
圧縮伸長用のエントロピー符号化を行う際に必要である
エントロピー符号化テーブルにおけるデータ量を減少し
た符号化テーブルを使用する、画像処理装置用エンコー
ダに関する。
圧縮伸長用のエントロピー符号化を行う際に必要である
エントロピー符号化テーブルにおけるデータ量を減少し
た符号化テーブルを使用する、画像処理装置用エンコー
ダに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】画像デ
ータの圧縮や伸長を行う際に使用されるハフマン符号化
処理に用いるテーブルデータを格納するメモリの容量を
減少させる方法として、特開平２−２６０８７２号公報
や特開平５−１８３４４３号公報に開示されるような発
明が提案されている。上記特開平２−２６０８７２号公
報に開示される発明は、データの圧縮符号化において画
像データの発生確率が低い場合にはシフトコードを用い
て符号化することにより、ハフマン符号化に用いるテー
ブルデータを格納するメモリの容量を少なくする内容で
ある。上記特開平５−１８３４４３号公報に開示される
発明は、可変長符号のような有効符号化値が疎に分布す
る第１の符号系の入力符号を他の第２の符号系の符号に
変換するためのルックアップテーブルについて、空間圧
縮用の第１ルックアップテーブルでは、入力符号の上位
ビットの値の列をより密な識別符号の列に置換し、第２
のルックアップテーブルでは、第１のルックアップテー
ブルから得られる識別符号と入力符号の下位ビットの値
との組合せの値を第２の符号系の対応する符号に変換す
るようにして、上記ルックアップテーブルのサイズの圧
縮を図りメモリ容量を少なくするものである。
ータの圧縮や伸長を行う際に使用されるハフマン符号化
処理に用いるテーブルデータを格納するメモリの容量を
減少させる方法として、特開平２−２６０８７２号公報
や特開平５−１８３４４３号公報に開示されるような発
明が提案されている。上記特開平２−２６０８７２号公
報に開示される発明は、データの圧縮符号化において画
像データの発生確率が低い場合にはシフトコードを用い
て符号化することにより、ハフマン符号化に用いるテー
ブルデータを格納するメモリの容量を少なくする内容で
ある。上記特開平５−１８３４４３号公報に開示される
発明は、可変長符号のような有効符号化値が疎に分布す
る第１の符号系の入力符号を他の第２の符号系の符号に
変換するためのルックアップテーブルについて、空間圧
縮用の第１ルックアップテーブルでは、入力符号の上位
ビットの値の列をより密な識別符号の列に置換し、第２
のルックアップテーブルでは、第１のルックアップテー
ブルから得られる識別符号と入力符号の下位ビットの値
との組合せの値を第２の符号系の対応する符号に変換す
るようにして、上記ルックアップテーブルのサイズの圧
縮を図りメモリ容量を少なくするものである。
【０００３】本発明は、上述した従来の技術とは異な
り、エントロピー符号化に使用する符号化データのデー
タ長を短縮した圧縮符号化データを使用する画像処理装
置用エンコーダを提供することを目的とする。
り、エントロピー符号化に使用する符号化データのデー
タ長を短縮した圧縮符号化データを使用する画像処理装
置用エンコーダを提供することを目的とする。
【０００４】
【課題を解決するための手段及び作用】本発明の画像処
理装置用エンコーダは、エントロピー符号化テーブルデ
ータを構成する各符号語データにおける最上位ビットか
ら連続する「１」のデータを上記符号語データから除去
した残余のデータに相当する圧縮符号語データを含む圧
縮エントロピー符号化テーブルデータを利用してデジタ
ル画像データの圧縮若しくは伸長を行う画像処理装置用
エンコーダにおいて、上記「１」のデータの連続する数
によって上記符号語データをグループ化したときの各グ
ループを示すコントロールコードと、上記圧縮符号語デ
ータと、圧縮前の符号語データのコード長を示すコード
レングスデータとを記憶し、かつ外部から供給される符
号化しようとするデータに基づき上記コントロールコー
ド及び上記圧縮符号語データを選択して送出し並びに上
記選択された上記コントロールコード及び上記圧縮符号
語データを含む上記圧縮エントロピー符号化テーブルデ
ータのコードレングスデータを送出する記憶手段と、外
部から「１」のデータが供給され、かつ上記記憶手段か
ら上記圧縮符号語データ及び上記コントロールコードが
供給され、上記コントロールコードに基いて、上記圧縮
符号語データの上位側に上記除去された数に相当して
「１」のデータを付加するか否かを判断して上記符号語
データの生成を行う生成手段と、を備えたことを特徴と
する。
理装置用エンコーダは、エントロピー符号化テーブルデ
ータを構成する各符号語データにおける最上位ビットか
ら連続する「１」のデータを上記符号語データから除去
した残余のデータに相当する圧縮符号語データを含む圧
縮エントロピー符号化テーブルデータを利用してデジタ
ル画像データの圧縮若しくは伸長を行う画像処理装置用
エンコーダにおいて、上記「１」のデータの連続する数
によって上記符号語データをグループ化したときの各グ
ループを示すコントロールコードと、上記圧縮符号語デ
ータと、圧縮前の符号語データのコード長を示すコード
レングスデータとを記憶し、かつ外部から供給される符
号化しようとするデータに基づき上記コントロールコー
ド及び上記圧縮符号語データを選択して送出し並びに上
記選択された上記コントロールコード及び上記圧縮符号
語データを含む上記圧縮エントロピー符号化テーブルデ
ータのコードレングスデータを送出する記憶手段と、外
部から「１」のデータが供給され、かつ上記記憶手段か
ら上記圧縮符号語データ及び上記コントロールコードが
供給され、上記コントロールコードに基いて、上記圧縮
符号語データの上位側に上記除去された数に相当して
「１」のデータを付加するか否かを判断して上記符号語
データの生成を行う生成手段と、を備えたことを特徴と
する。
【０００５】このように構成することで、記憶手段は、
圧縮符号語データを記憶することから記憶容量を低減す
るように作用する。生成手段は、圧縮符号語データに
「１」のデータの付加の有無を判断し元の符号語データ
を生成するように作用する。
圧縮符号語データを記憶することから記憶容量を低減す
るように作用する。生成手段は、圧縮符号語データに
「１」のデータの付加の有無を判断し元の符号語データ
を生成するように作用する。
【０００６】又、上記生成手段は、上記記憶手段から上
記コントロールコードが供給され該コントロールコード
に基づき制御信号を送出する第１制御手段と、外部から
「１」のデータが供給され、かつ上記記憶手段から上記
圧縮符号語データが供給され、上記第１制御手段が送出
する上記制御信号に基づき上記「１」のデータ又は上記
圧縮符号語データのいずれかを選択し送出する選択手段
とを備えることもできる。
記コントロールコードが供給され該コントロールコード
に基づき制御信号を送出する第１制御手段と、外部から
「１」のデータが供給され、かつ上記記憶手段から上記
圧縮符号語データが供給され、上記第１制御手段が送出
する上記制御信号に基づき上記「１」のデータ又は上記
圧縮符号語データのいずれかを選択し送出する選択手段
とを備えることもできる。
【０００７】又、本発明の画像処理装置用エンコーダ
は、エントロピー符号化テーブルデータを構成する各符
号語データにおける最上位ビットから連続する「１」の
データを上記符号語データから除去した残余のデータに
相当する圧縮符号語データを含む圧縮エントロピー符号
化テーブルデータを利用してデジタル画像データの圧縮
若しくは伸長を行う画像処理装置用エンコーダにおい
て、上記「１」のデータの連続する数によって上記符号
語データをグループ化したときの各グループを示すコン
トロールコードと、上記圧縮符号語データと、圧縮前の
符号語データのコード長を示すコードレングスデータと
を記憶し、かつ外部から供給される符号化しようとする
データに基づき上記コントロールコード及び上記圧縮符
号語データを選択して送出し並びに上記選択された上記
コントロールコード及び上記圧縮符号語データを含む上
記圧縮エントロピー符号化テーブルデータのコードレン
グスデータを送出する記憶手段と、上記記憶手段から上
記コントロールコードが供給され該コントロールコード
に基づき「０」又は「１」のデータを送出する第２制御
手段と、上記記憶手段から上記圧縮符号語データが供給
され、かつ上記第２制御手段から「０」又は「１」のデ
ータが供給されるＯＲ回路とを備えたことを特徴とす
る。
は、エントロピー符号化テーブルデータを構成する各符
号語データにおける最上位ビットから連続する「１」の
データを上記符号語データから除去した残余のデータに
相当する圧縮符号語データを含む圧縮エントロピー符号
化テーブルデータを利用してデジタル画像データの圧縮
若しくは伸長を行う画像処理装置用エンコーダにおい
て、上記「１」のデータの連続する数によって上記符号
語データをグループ化したときの各グループを示すコン
トロールコードと、上記圧縮符号語データと、圧縮前の
符号語データのコード長を示すコードレングスデータと
を記憶し、かつ外部から供給される符号化しようとする
データに基づき上記コントロールコード及び上記圧縮符
号語データを選択して送出し並びに上記選択された上記
コントロールコード及び上記圧縮符号語データを含む上
記圧縮エントロピー符号化テーブルデータのコードレン
グスデータを送出する記憶手段と、上記記憶手段から上
記コントロールコードが供給され該コントロールコード
に基づき「０」又は「１」のデータを送出する第２制御
手段と、上記記憶手段から上記圧縮符号語データが供給
され、かつ上記第２制御手段から「０」又は「１」のデ
ータが供給されるＯＲ回路とを備えたことを特徴とす
る。
【０００８】このように構成することで、上記ＯＲ回路
は、第２制御手段から「１」のデータが供給されたとき
には「１」のデータを送出し、第２制御手段から「０」
のデータが供給されたときには上記圧縮符号語データを
送出することから、符号語データの生成に必要な回路構
成を簡単化するように作用する。
は、第２制御手段から「１」のデータが供給されたとき
には「１」のデータを送出し、第２制御手段から「０」
のデータが供給されたときには上記圧縮符号語データを
送出することから、符号語データの生成に必要な回路構
成を簡単化するように作用する。
【０００９】又、上記圧縮エントロピー符号化テーブル
データは、上記コードレングスデータに代えて上記圧縮
符号語データのコード長を示すパーシャルコードレング
スデータを含み、上記記憶手段が送出する上記コントロ
ールコード及び上記パーシャルコードレングスデータが
供給され、上記コントロールコード及び上記パーシャル
コードレングスデータに基づき上記コードレングスデー
タを作成するコードレングスデータ作成手段を備えるこ
ともできる。
データは、上記コードレングスデータに代えて上記圧縮
符号語データのコード長を示すパーシャルコードレング
スデータを含み、上記記憶手段が送出する上記コントロ
ールコード及び上記パーシャルコードレングスデータが
供給され、上記コントロールコード及び上記パーシャル
コードレングスデータに基づき上記コードレングスデー
タを作成するコードレングスデータ作成手段を備えるこ
ともできる。
【００１０】
【実施例】本発明の画像処理装置用エンコーダの一実施
例について図を参照し以下に説明する。本実施例では、
エントロピー符号化としてハフマン符号化を例にとる
が、これに限られるものではなく、その他の画像処理方
法にも使用可能である。又、本実施例のエンコーダ５０
は、図５に示すように例えばデジタルスチルビデオカメ
ラ１００の構成にあっては、エントロピー符号化回路１
０１及びエントロピー復号化回路１０２に接続される符
号化テーブル回路１０３に備わる。尚、各図において、
同じ構成部分については同じ符号を付している。
例について図を参照し以下に説明する。本実施例では、
エントロピー符号化としてハフマン符号化を例にとる
が、これに限られるものではなく、その他の画像処理方
法にも使用可能である。又、本実施例のエンコーダ５０
は、図５に示すように例えばデジタルスチルビデオカメ
ラ１００の構成にあっては、エントロピー符号化回路１
０１及びエントロピー復号化回路１０２に接続される符
号化テーブル回路１０３に備わる。尚、各図において、
同じ構成部分については同じ符号を付している。
【００１１】尚、請求項に示す、圧縮符号語データを表
す一形態として、実施例ではパーシャルコードが相当す
る。又、生成手段と同様の機能をする一形態として、実
施例では第１制御手段、レジスタ及びマルチプレクサが
相当する。又、選択手段と同様の機能をする一形態とし
て、実施例ではマルチプレクサが相当する。又、コード
レングスデータ作成手段と同様の機能をする一形態とし
て、実施例ではロジック部及びアダーが相当する。
す一形態として、実施例ではパーシャルコードが相当す
る。又、生成手段と同様の機能をする一形態として、実
施例では第１制御手段、レジスタ及びマルチプレクサが
相当する。又、選択手段と同様の機能をする一形態とし
て、実施例ではマルチプレクサが相当する。又、コード
レングスデータ作成手段と同様の機能をする一形態とし
て、実施例ではロジック部及びアダーが相当する。
【００１２】第１実施例；第１実施例における画像処理
装置用エンコーダ５０の構成を図１に示す。エンコーダ
５０は、記憶手段１０と、記憶手段１０が送出する後述
のコントロールコードに基づき制御信号を発生する第１
制御手段２０と、記憶手段１０から読み出されたデータ
が供給されるレジスタ１１と、「１」のデータ及びレジ
スタ１１の出力データが供給され第１制御手段２０から
送出される上記制御信号によって上記「１」のデータ又
はレジスタ１１の出力データのいずれかを送出するマル
チプレクサ１２とから構成される。
装置用エンコーダ５０の構成を図１に示す。エンコーダ
５０は、記憶手段１０と、記憶手段１０が送出する後述
のコントロールコードに基づき制御信号を発生する第１
制御手段２０と、記憶手段１０から読み出されたデータ
が供給されるレジスタ１１と、「１」のデータ及びレジ
スタ１１の出力データが供給され第１制御手段２０から
送出される上記制御信号によって上記「１」のデータ又
はレジスタ１１の出力データのいずれかを送出するマル
チプレクサ１２とから構成される。
【００１３】記憶手段１０は、ＲＡＭ（ランダム アク
セス メモリ）部１０ａ、ＲＡＭ部１０ａに記憶されて
いるデータを読み出すため記憶手段１０に供給される符
号化しようとするデータ１３をデコードするデコード部
１０ｂ、及びＲＡＭ部１０ａから読み出したデータを出
力するための出力部１０ｃを有する。尚、データを記憶
する部分としてＲＡＭを採用したのは、ユーザにて後述
の圧縮符号語データの書き換えを可能とするためであ
る。又、図２から図４では、ＲＡＭ部１０ａ、デコード
部１０ｂ、及び出力部１０ｃの図示は省略している。Ｒ
ＡＭ部１０ａには、以下に詳述するような圧縮符号語デ
ータを記憶する。従来のハフマン符号化を行う際に使用
するハフマンテーブルに記憶されているハフマンテーブ
ルデータは、表１に示すように、１６ビットからなる
「符号語」データと該符号語の符号長を示す５ビットか
らなる「符号長」データとからなり、合計２１ビットに
て表される。本実施例では上記２１ビットを１５ビット
に圧縮した、圧縮ハフマンテーブルデータを使用し、ハ
フマンテーブルデータを記憶する記憶手段のメモリ容量
を低減する。以下に上記圧縮の方法について具体的に説
明する。
セス メモリ）部１０ａ、ＲＡＭ部１０ａに記憶されて
いるデータを読み出すため記憶手段１０に供給される符
号化しようとするデータ１３をデコードするデコード部
１０ｂ、及びＲＡＭ部１０ａから読み出したデータを出
力するための出力部１０ｃを有する。尚、データを記憶
する部分としてＲＡＭを採用したのは、ユーザにて後述
の圧縮符号語データの書き換えを可能とするためであ
る。又、図２から図４では、ＲＡＭ部１０ａ、デコード
部１０ｂ、及び出力部１０ｃの図示は省略している。Ｒ
ＡＭ部１０ａには、以下に詳述するような圧縮符号語デ
ータを記憶する。従来のハフマン符号化を行う際に使用
するハフマンテーブルに記憶されているハフマンテーブ
ルデータは、表１に示すように、１６ビットからなる
「符号語」データと該符号語の符号長を示す５ビットか
らなる「符号長」データとからなり、合計２１ビットに
て表される。本実施例では上記２１ビットを１５ビット
に圧縮した、圧縮ハフマンテーブルデータを使用し、ハ
フマンテーブルデータを記憶する記憶手段のメモリ容量
を低減する。以下に上記圧縮の方法について具体的に説
明する。
【００１４】
【表１】
【００１５】従来のハフマンテーブルに記憶される各コ
ードの「符号語」データをＣＤｎ、ＣＤｎ−１、ＣＤｎ
−２、…ＣＤ１ と表した場合、ＭＳＢ（最上位ビッ
ト）から連続する「１」の数に基づいて、ハフマンテー
ブルの「符号語」のデータを以下のように３つのグルー
プに分ける。尚、上記「ｎ」は、「符号語」データにお
ける各ビットが位置する桁を表すもので、本実施例では
１６以下の数でありＣＤｎがＭＳＢを表わしている。本
実施例では、グループ分けは以下のように行った。即
ち、従来のハフマンデータの「符号語」データにおける
ＭＳＢからＬＳＢ（最下位ビット）方向へ４ビットまで
に「１」のデータが連続しない場合、即ち、ＣＤｎ、Ｃ
Ｄｎ−１、ＣＤｎ−２、ＣＤｎ−３の各データがすべて
「１」でない場合を「ショート」グループとする。次
に、ＣＤｎ、ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３の各
データがすべて「１」であり、ＣＤｎ−４、ＣＤｎ−
５、ＣＤｎ−６、ＣＤｎ−７までは「１」のデータが連
続しない場合を「ミディアム」グループとする。そし
て、ＣＤｎ、ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３、Ｃ
Ｄｎ−４、ＣＤｎ−５、ＣＤｎ−６、ＣＤｎ−７までの
各データがすべて「１」である場合を「ロング」グルー
プとする。このように上記「符号語」データをグループ
化することで、上記「符号語」のデータ長を１６ビット
から８ビットに圧縮する。尚、本実施例では上述したよ
うに３つのグループ分けとしたが、これに限るものでは
ない。又、回路構成との関係によりグループ分けのため
の区切りをＭＳＢから４ビット毎としたが、これに限る
ものではない。
ードの「符号語」データをＣＤｎ、ＣＤｎ−１、ＣＤｎ
−２、…ＣＤ１ と表した場合、ＭＳＢ（最上位ビッ
ト）から連続する「１」の数に基づいて、ハフマンテー
ブルの「符号語」のデータを以下のように３つのグルー
プに分ける。尚、上記「ｎ」は、「符号語」データにお
ける各ビットが位置する桁を表すもので、本実施例では
１６以下の数でありＣＤｎがＭＳＢを表わしている。本
実施例では、グループ分けは以下のように行った。即
ち、従来のハフマンデータの「符号語」データにおける
ＭＳＢからＬＳＢ（最下位ビット）方向へ４ビットまで
に「１」のデータが連続しない場合、即ち、ＣＤｎ、Ｃ
Ｄｎ−１、ＣＤｎ−２、ＣＤｎ−３の各データがすべて
「１」でない場合を「ショート」グループとする。次
に、ＣＤｎ、ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３の各
データがすべて「１」であり、ＣＤｎ−４、ＣＤｎ−
５、ＣＤｎ−６、ＣＤｎ−７までは「１」のデータが連
続しない場合を「ミディアム」グループとする。そし
て、ＣＤｎ、ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３、Ｃ
Ｄｎ−４、ＣＤｎ−５、ＣＤｎ−６、ＣＤｎ−７までの
各データがすべて「１」である場合を「ロング」グルー
プとする。このように上記「符号語」データをグループ
化することで、上記「符号語」のデータ長を１６ビット
から８ビットに圧縮する。尚、本実施例では上述したよ
うに３つのグループ分けとしたが、これに限るものでは
ない。又、回路構成との関係によりグループ分けのため
の区切りをＭＳＢから４ビット毎としたが、これに限る
ものではない。
【００１６】又、以下の説明では、上述したようにＭＳ
Ｂから連続する４つあるいは８つの「１」のデータを表
１に示す「符号語」から除いた残余のコードをパーシャ
ルコードと呼ぶ。上述したようなグループ分けを行うこ
とで、１５ビットに圧縮された圧縮ハフマンテーブルデ
ータをｅｎｄａｔ１４〜ｅｎｄａｔ０とすると、各ビッ
トの構成は以下の表２のようになる。
Ｂから連続する４つあるいは８つの「１」のデータを表
１に示す「符号語」から除いた残余のコードをパーシャ
ルコードと呼ぶ。上述したようなグループ分けを行うこ
とで、１５ビットに圧縮された圧縮ハフマンテーブルデ
ータをｅｎｄａｔ１４〜ｅｎｄａｔ０とすると、各ビッ
トの構成は以下の表２のようになる。
【００１７】
【表２】
【００１８】表２において、ｅｎｄａｔ１４、ｅｎｄａ
ｔ１３にて構成されるコントロールコードは、上述した
「ショート」、「ミディアム」、「ロング」の３種類の
グループのうちいずれかのグループを示すデータであ
る。ｅｎｄａｔ１２〜８にて構成されるコードレングス
は該圧縮ハフマンテーブルデータの符号長を表す。ｅｎ
ｄａｔ７〜４は上述したパーシャルコードにおける上位
側の４ビットを示すパーシャルコードＡであり、ｅｎｄ
ａｔ３〜０はパーシャルコードにおける下位側の４ビッ
トを示すパーシャルコードＢである。このように圧縮ハ
フマンテーブルデータは、コントロールコードとコード
レングスとパーシャルコードとから構成される。
ｔ１３にて構成されるコントロールコードは、上述した
「ショート」、「ミディアム」、「ロング」の３種類の
グループのうちいずれかのグループを示すデータであ
る。ｅｎｄａｔ１２〜８にて構成されるコードレングス
は該圧縮ハフマンテーブルデータの符号長を表す。ｅｎ
ｄａｔ７〜４は上述したパーシャルコードにおける上位
側の４ビットを示すパーシャルコードＡであり、ｅｎｄ
ａｔ３〜０はパーシャルコードにおける下位側の４ビッ
トを示すパーシャルコードＢである。このように圧縮ハ
フマンテーブルデータは、コントロールコードとコード
レングスとパーシャルコードとから構成される。
【００１９】このような圧縮ハフマンテーブルデータを
記憶したＲＡＭ部１０ａからデータを読み出すため、記
憶手段１０には符号化しようとするデータ１３が供給さ
れる。データ１３は、表１に示す「ラン長」に対応する
ものであり、各４ビットづつからなるデータである。デ
ータ１３にてＲＡＭ部１０ａから読み出された圧縮ハフ
マンテーブルデータは、上述したコントロールコード、
パーシャルコードＡ，Ｂ、及びコードレングスの各デー
タに分割され記憶手段１０から送出される。記憶手段１
０からパーシャルコードＡ，Ｂが送出される出力端子
は、レジスタ１１に接続される。レジスタ１１は、パー
シャルコードＡを格納するＡレジスタ１１ａと、パーシ
ャルコードＢを格納するＢレジスタ１１ｂとから構成さ
れる。Ａレジスタ１１ａの出力端子は、マルチプレクサ
１２ａ、マルチプレクサ１２ｂ、マルチプレクサ１２ｃ
に接続され、Ｂレジスタ１１ｂの出力端子は、マルチプ
レクサ１２ｂ、マルチプレクサ１２ｃ、マルチプレクサ
１２ｄに接続される。又、マルチプレクサ１２ａからマ
ルチプレクサ１２ｄには、それぞれ「１」のデータが供
給される。又、記憶手段１０が送出する上記コントロー
ルコードは、第１制御手段２０に供給され第１制御手段
２０から各マルチプレクサ１２ａからマルチプレクサ１
２ｄへ制御信号として供給される。
記憶したＲＡＭ部１０ａからデータを読み出すため、記
憶手段１０には符号化しようとするデータ１３が供給さ
れる。データ１３は、表１に示す「ラン長」に対応する
ものであり、各４ビットづつからなるデータである。デ
ータ１３にてＲＡＭ部１０ａから読み出された圧縮ハフ
マンテーブルデータは、上述したコントロールコード、
パーシャルコードＡ，Ｂ、及びコードレングスの各デー
タに分割され記憶手段１０から送出される。記憶手段１
０からパーシャルコードＡ，Ｂが送出される出力端子
は、レジスタ１１に接続される。レジスタ１１は、パー
シャルコードＡを格納するＡレジスタ１１ａと、パーシ
ャルコードＢを格納するＢレジスタ１１ｂとから構成さ
れる。Ａレジスタ１１ａの出力端子は、マルチプレクサ
１２ａ、マルチプレクサ１２ｂ、マルチプレクサ１２ｃ
に接続され、Ｂレジスタ１１ｂの出力端子は、マルチプ
レクサ１２ｂ、マルチプレクサ１２ｃ、マルチプレクサ
１２ｄに接続される。又、マルチプレクサ１２ａからマ
ルチプレクサ１２ｄには、それぞれ「１」のデータが供
給される。又、記憶手段１０が送出する上記コントロー
ルコードは、第１制御手段２０に供給され第１制御手段
２０から各マルチプレクサ１２ａからマルチプレクサ１
２ｄへ制御信号として供給される。
【００２０】各マルチプレクサ１２ａからマルチプレク
サ１２ｄは、上記制御信号に基づき、「１」のデータ若
しくはＡレジスタ１１ａから供給されるパーシャルコー
ドＡ若しくはＢレジスタ１１ｂから供給されるパーシャ
ルコードＢのいずれかを選択し選択したデータを送出す
る。よって、レジスタ１１及びマルチプレクサ１２は、
ＲＡＭ部１０ａに記憶されている圧縮ハフマンテーブル
データにおける圧縮符号語から圧縮前の符号語を生成す
る。又、マルチプレクサ１２ａは、上述した、ＣＤｎ、
ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３に相当する４ビッ
トのデータを送出し、マルチプレクサ１２ｂは、ＣＤｎ
−４、ＣＤｎ−５、ＣＤｎ−６、ＣＤｎ−７に相当する
４ビットのデータを送出し、マルチプレクサ１２ｃは、
ＣＤｎ−８、ＣＤｎ−９、ＣＤｎ−１０、ＣＤｎ−１１
に相当する４ビットのデータを送出し、マルチプレクサ
１２ｄは、ＣＤｎ−１２、ＣＤｎ−１３、ＣＤｎ−１
４、ＣＤｎ−１５に相当する４ビットのデータを送出す
る。
サ１２ｄは、上記制御信号に基づき、「１」のデータ若
しくはＡレジスタ１１ａから供給されるパーシャルコー
ドＡ若しくはＢレジスタ１１ｂから供給されるパーシャ
ルコードＢのいずれかを選択し選択したデータを送出す
る。よって、レジスタ１１及びマルチプレクサ１２は、
ＲＡＭ部１０ａに記憶されている圧縮ハフマンテーブル
データにおける圧縮符号語から圧縮前の符号語を生成す
る。又、マルチプレクサ１２ａは、上述した、ＣＤｎ、
ＣＤｎ−１、ＣＤｎ−２、ＣＤｎ−３に相当する４ビッ
トのデータを送出し、マルチプレクサ１２ｂは、ＣＤｎ
−４、ＣＤｎ−５、ＣＤｎ−６、ＣＤｎ−７に相当する
４ビットのデータを送出し、マルチプレクサ１２ｃは、
ＣＤｎ−８、ＣＤｎ−９、ＣＤｎ−１０、ＣＤｎ−１１
に相当する４ビットのデータを送出し、マルチプレクサ
１２ｄは、ＣＤｎ−１２、ＣＤｎ−１３、ＣＤｎ−１
４、ＣＤｎ−１５に相当する４ビットのデータを送出す
る。
【００２１】具体的に説明すると、上記コントロールコ
ードが「ショート」に相当するものであるときには、上
記制御信号に基づきマルチプレクサ１２ａはＡレジスタ
１１ａが送出する４ビットのパーシャルコードＡを選択
しこれを送出し、マルチプレクサ１２ｂはＢレジスタ１
１ｂが送出する４ビットのパーシャルコードＢを選択し
これを送出し、他のマルチプレクサ１２ｃ及びマルチプ
レクサ１２ｄは「１」のデータを選択し、それぞれ４ビ
ットずつ「１」のデータを送出する。上記コントロール
コードが「ミディアム」に相当するものであるときに
は、上記制御信号に基づきマルチプレクサ１２ａは
「１」のデータを選択しこれを４ビット分送出し、マル
チプレクサ１２ｂはＡレジスタ１１ａが送出する４ビッ
トのパーシャルコードＡを選択しこれを送出し、マルチ
プレクサ１２ｃはＢレジスタ１１ｂが送出する４ビット
のパーシャルコードＢを選択しこれを送出し、マルチプ
レクサ１２ｄは「１」のデータを選択し、４ビットの
「１」のデータを送出する。上記コントロールコードが
「ロング」に相当するものであるときには、上記制御信
号に基づきマルチプレクサ１２ａ及びマルチプレクサ１
２ｂは「１」のデータを選択しこれをそれぞれ４ビット
分ずつ送出し、マルチプレクサ１２ｃはＡレジスタ１１
ａが送出する４ビットのパーシャルコードＡを選択しこ
れを送出し、マルチプレクサ１２ｄはＢレジスタ１１ｂ
が送出する４ビットのパーシャルコードＢを選択しこれ
を送出する。尚、各コントロールコードにおいて、パー
シャルコードＡ，Ｂがハフマンテーブルデータのいずれ
のビットに対応するのかを表３に示す。
ードが「ショート」に相当するものであるときには、上
記制御信号に基づきマルチプレクサ１２ａはＡレジスタ
１１ａが送出する４ビットのパーシャルコードＡを選択
しこれを送出し、マルチプレクサ１２ｂはＢレジスタ１
１ｂが送出する４ビットのパーシャルコードＢを選択し
これを送出し、他のマルチプレクサ１２ｃ及びマルチプ
レクサ１２ｄは「１」のデータを選択し、それぞれ４ビ
ットずつ「１」のデータを送出する。上記コントロール
コードが「ミディアム」に相当するものであるときに
は、上記制御信号に基づきマルチプレクサ１２ａは
「１」のデータを選択しこれを４ビット分送出し、マル
チプレクサ１２ｂはＡレジスタ１１ａが送出する４ビッ
トのパーシャルコードＡを選択しこれを送出し、マルチ
プレクサ１２ｃはＢレジスタ１１ｂが送出する４ビット
のパーシャルコードＢを選択しこれを送出し、マルチプ
レクサ１２ｄは「１」のデータを選択し、４ビットの
「１」のデータを送出する。上記コントロールコードが
「ロング」に相当するものであるときには、上記制御信
号に基づきマルチプレクサ１２ａ及びマルチプレクサ１
２ｂは「１」のデータを選択しこれをそれぞれ４ビット
分ずつ送出し、マルチプレクサ１２ｃはＡレジスタ１１
ａが送出する４ビットのパーシャルコードＡを選択しこ
れを送出し、マルチプレクサ１２ｄはＢレジスタ１１ｂ
が送出する４ビットのパーシャルコードＢを選択しこれ
を送出する。尚、各コントロールコードにおいて、パー
シャルコードＡ，Ｂがハフマンテーブルデータのいずれ
のビットに対応するのかを表３に示す。
【００２２】
【表３】
【００２３】以上のように構成する第１実施例における
エンコーダ５０における動作を説明する。表１に示す、
「ラン長」が「０／４」、「０／８」、「０／Ａ」の場
合を例に採り以下の説明を行う。まず、圧縮符号語の作
成について説明する。「ラン長」が「０／４」に対応す
る圧縮前の符号語は「１０１１」であり、ＭＳＢから下
位方向への４ビットのすべてが「１」のデータでないの
で、この場合は上記「ショート」に対応する。よって、
圧縮後の符号語も「１０１１」でありこの場合圧縮前後
においてデータに変化はない。「ラン長」が「０／８」
に対応する圧縮前の符号語は「１１１１１１０１１０」
であり、ＭＳＢから下位方向への４ビットのすべてが
「１」のデータであるが５ビット目から８ビット目まで
のデータがすべて「１」のデータではないので、この場
合は上記「ミディアム」に対応する。よって、圧縮後の
符号語は、ＭＳＢから４ビットまでの「１」のデータを
除いた「１１０１１０」である。ラン長が「０／Ａ」に
対応する圧縮前の符号語は「1111111110000011」であ
り、ＭＳＢから下位方向への８ビットまでのすべてが
「１」のデータであるので、この場合は上記「ロング」
に対応する。よって、圧縮後の符号語は、ＭＳＢから８
ビットまでの「１」のデータを除いた「１０００００１
１」である。このような圧縮ハフマンテーブルデータが
予め記憶手段１０のＲＡＭ部１０ａに記憶されている。
エンコーダ５０における動作を説明する。表１に示す、
「ラン長」が「０／４」、「０／８」、「０／Ａ」の場
合を例に採り以下の説明を行う。まず、圧縮符号語の作
成について説明する。「ラン長」が「０／４」に対応す
る圧縮前の符号語は「１０１１」であり、ＭＳＢから下
位方向への４ビットのすべてが「１」のデータでないの
で、この場合は上記「ショート」に対応する。よって、
圧縮後の符号語も「１０１１」でありこの場合圧縮前後
においてデータに変化はない。「ラン長」が「０／８」
に対応する圧縮前の符号語は「１１１１１１０１１０」
であり、ＭＳＢから下位方向への４ビットのすべてが
「１」のデータであるが５ビット目から８ビット目まで
のデータがすべて「１」のデータではないので、この場
合は上記「ミディアム」に対応する。よって、圧縮後の
符号語は、ＭＳＢから４ビットまでの「１」のデータを
除いた「１１０１１０」である。ラン長が「０／Ａ」に
対応する圧縮前の符号語は「1111111110000011」であ
り、ＭＳＢから下位方向への８ビットまでのすべてが
「１」のデータであるので、この場合は上記「ロング」
に対応する。よって、圧縮後の符号語は、ＭＳＢから８
ビットまでの「１」のデータを除いた「１０００００１
１」である。このような圧縮ハフマンテーブルデータが
予め記憶手段１０のＲＡＭ部１０ａに記憶されている。
【００２４】次に、エンコーダ５０の動作説明をする。
外部から記憶手段１０に例えば上記「０／４」に対応す
るデータ１３が供給された場合、記憶手段１０のＲＡＭ
部１０ａから上記「１０１１」が読み出され、記憶手段
１０はパーシャルコードＡとして「１０１１」を送出
し、該「１０１１」はＡレジスタ１１ａに格納される。
尚、この場合パーシャルコードＢに該当するデータはな
く、Ｂレジスタ１１ｂには例えば「１１１１」が格納さ
れることになる。又、記憶手段１０は、コントロールコ
ードとして上記「ショート」に対応するデータを第１制
御手段２０へ送出し、又、コードレングスを送出する。
外部から記憶手段１０に例えば上記「０／４」に対応す
るデータ１３が供給された場合、記憶手段１０のＲＡＭ
部１０ａから上記「１０１１」が読み出され、記憶手段
１０はパーシャルコードＡとして「１０１１」を送出
し、該「１０１１」はＡレジスタ１１ａに格納される。
尚、この場合パーシャルコードＢに該当するデータはな
く、Ｂレジスタ１１ｂには例えば「１１１１」が格納さ
れることになる。又、記憶手段１０は、コントロールコ
ードとして上記「ショート」に対応するデータを第１制
御手段２０へ送出し、又、コードレングスを送出する。
【００２５】よって、マルチプレクサ１２ａは、Ａレジ
スタ１１ａに格納された「１０１１」のデータを選択
し、該「１０１１」のデータを送出する。マルチプレク
サ１２ｂは、Ｂレジスタ１１ｂに格納された「１１１
１」のデータを選択し、該「１１１１」のデータを送出
する。マルチプレクサ１２ｃ及びマルチプレクサ１２ｄ
もそれぞれ「１１１１」のデータを送出する。マルチプ
レクサ１２ａからマルチプレクサ１２ｄにて送出される
データは「1011111111111111」となるが「符号語」部分
はコードレングスにて判定するので、圧縮前の符号語で
ある、「１０１１」が生成できる。
スタ１１ａに格納された「１０１１」のデータを選択
し、該「１０１１」のデータを送出する。マルチプレク
サ１２ｂは、Ｂレジスタ１１ｂに格納された「１１１
１」のデータを選択し、該「１１１１」のデータを送出
する。マルチプレクサ１２ｃ及びマルチプレクサ１２ｄ
もそれぞれ「１１１１」のデータを送出する。マルチプ
レクサ１２ａからマルチプレクサ１２ｄにて送出される
データは「1011111111111111」となるが「符号語」部分
はコードレングスにて判定するので、圧縮前の符号語で
ある、「１０１１」が生成できる。
【００２６】外部から記憶手段１０に例えば上記「０／
８」に対応するデータ１３が供給された場合、記憶手段
１０のＲＡＭ部１０ａから上記「１１０１１０」が読み
出され、記憶手段１０はパーシャルコードＡとして「１
１０１」を送出し、パーシャルコードＢとして「１０１
１」を送出する。上記「１１０１」はＡレジスタ１１ａ
に格納され、上記「１０１１」はＢレジスタ１１ｂに格
納される。尚、パーシャルコードＢのうち、ＲＡＭ部１
０ａに記憶されていない部分のデータは「１」のデータ
を追加する。又、記憶手段１０は、コントロールコード
として上記「ミディアム」に対応するデータを第１制御
手段２０へ送出し、又、コードレングスを送出する。
８」に対応するデータ１３が供給された場合、記憶手段
１０のＲＡＭ部１０ａから上記「１１０１１０」が読み
出され、記憶手段１０はパーシャルコードＡとして「１
１０１」を送出し、パーシャルコードＢとして「１０１
１」を送出する。上記「１１０１」はＡレジスタ１１ａ
に格納され、上記「１０１１」はＢレジスタ１１ｂに格
納される。尚、パーシャルコードＢのうち、ＲＡＭ部１
０ａに記憶されていない部分のデータは「１」のデータ
を追加する。又、記憶手段１０は、コントロールコード
として上記「ミディアム」に対応するデータを第１制御
手段２０へ送出し、又、コードレングスを送出する。
【００２７】よって、第１制御手段２０から供給される
制御信号に基づき、マルチプレクサ１２ａは、「１」の
データを選択し４ビット分、「１１１１」として送出す
る。マルチプレクサ１２ｂは、Ａレジスタ１１ａに格納
された「１１０１」のデータを選択し、該「１１０１」
のデータを送出する。マルチプレクサ１２ｃは、Ｂレジ
スタ１１ｂに格納された「１０１１」のデータを選択
し、該「１０１１」のデータを送出する。マルチプレク
サ１２ｄは「１１１１」のデータを送出する。よって、
マルチプレクサ１２ａからマルチプレクサ１２ｄにて送
出されるデータは「1111110110111111」となるが「符号
語」部分はコードレングスにて判定するので、圧縮前の
符号語である「１１１１１１０１１０」が生成できる。
制御信号に基づき、マルチプレクサ１２ａは、「１」の
データを選択し４ビット分、「１１１１」として送出す
る。マルチプレクサ１２ｂは、Ａレジスタ１１ａに格納
された「１１０１」のデータを選択し、該「１１０１」
のデータを送出する。マルチプレクサ１２ｃは、Ｂレジ
スタ１１ｂに格納された「１０１１」のデータを選択
し、該「１０１１」のデータを送出する。マルチプレク
サ１２ｄは「１１１１」のデータを送出する。よって、
マルチプレクサ１２ａからマルチプレクサ１２ｄにて送
出されるデータは「1111110110111111」となるが「符号
語」部分はコードレングスにて判定するので、圧縮前の
符号語である「１１１１１１０１１０」が生成できる。
【００２８】外部から記憶手段１０に例えば上記「０／
Ａ」に対応するデータ１３が供給された場合、記憶手段
１０のＲＡＭ部１０ａから上記「１０００００１１」が
読み出され、記憶手段１０はパーシャルコードＡとして
「１０００」を送出し、パーシャルコードＢとして「０
０１１」を送出する。上記「１０００」はＡレジスタ１
１ａに格納され、上記「００１１」はＢレジスタ１１ｂ
に格納される。又、記憶手段１０は、コントロールコー
ドとして上記「ロング」に対応するデータを第１制御手
段２０へ送出し、又、コードレングスを送出する。
Ａ」に対応するデータ１３が供給された場合、記憶手段
１０のＲＡＭ部１０ａから上記「１０００００１１」が
読み出され、記憶手段１０はパーシャルコードＡとして
「１０００」を送出し、パーシャルコードＢとして「０
０１１」を送出する。上記「１０００」はＡレジスタ１
１ａに格納され、上記「００１１」はＢレジスタ１１ｂ
に格納される。又、記憶手段１０は、コントロールコー
ドとして上記「ロング」に対応するデータを第１制御手
段２０へ送出し、又、コードレングスを送出する。
【００２９】よって、第１制御手段２０から供給される
制御信号に基づき、マルチプレクサ１２ａ及びマルチプ
レクサ１２ｂは、「１」のデータを選択しそれぞれ４ビ
ット分、「１１１１」として送出する。マルチプレクサ
１２ｃは、Ａレジスタ１１ａに格納された「１０００」
のデータを選択し、該「１０００」のデータを送出す
る。マルチプレクサ１２ｄは、Ｂレジスタ１１ｂに格納
された「００１１」のデータを選択し、該「００１１」
のデータを送出する。よって、マルチプレクサ１２から
送出されるデータから、圧縮前の符号語である、「1111
111110000011」が生成できる。
制御信号に基づき、マルチプレクサ１２ａ及びマルチプ
レクサ１２ｂは、「１」のデータを選択しそれぞれ４ビ
ット分、「１１１１」として送出する。マルチプレクサ
１２ｃは、Ａレジスタ１１ａに格納された「１０００」
のデータを選択し、該「１０００」のデータを送出す
る。マルチプレクサ１２ｄは、Ｂレジスタ１１ｂに格納
された「００１１」のデータを選択し、該「００１１」
のデータを送出する。よって、マルチプレクサ１２から
送出されるデータから、圧縮前の符号語である、「1111
111110000011」が生成できる。
【００３０】このように第１実施例のエンコーダ５０に
よれば、圧縮した符号語を使用することからＲＡＭ部１
０ａのメモリ容量を低減することができるとともに、こ
のような圧縮した符号語から圧縮前の符号語を生成する
ことができる。
よれば、圧縮した符号語を使用することからＲＡＭ部１
０ａのメモリ容量を低減することができるとともに、こ
のような圧縮した符号語から圧縮前の符号語を生成する
ことができる。
【００３１】第２実施例；第２実施例における画像処理
装置用エンコーダ６０の構成を図２に示す。エンコーダ
６０では、エンコーダ５０と比べ記憶手段１０から送出
する上記コードレングスのデータを５ビットから３ビッ
トにすることで、ＲＡＭ部１０ａに記憶される圧縮ハフ
マンテーブルデータを合計１３ビットとし、ＲＡＭ部１
０ａのメモリ容量の一層の低減を図るものである。
装置用エンコーダ６０の構成を図２に示す。エンコーダ
６０では、エンコーダ５０と比べ記憶手段１０から送出
する上記コードレングスのデータを５ビットから３ビッ
トにすることで、ＲＡＭ部１０ａに記憶される圧縮ハフ
マンテーブルデータを合計１３ビットとし、ＲＡＭ部１
０ａのメモリ容量の一層の低減を図るものである。
【００３２】第１実施例では、上記コードレングスは、
圧縮前のハフマンテーブルデータにおける「符号語」の
符号長を示すものである。これに対し第２実施例では、
上述した圧縮後のハフマンテーブルデータにおける「符
号語」の符号長をパーシャルコードレングスとして使用
する。上述したように圧縮後の「符号語」の符号長は最
大８ビットであるので、上記パーシャルコードレングス
は３ビットのデータとなる。よって圧縮したハフマンテ
ーブルデータは合計１３ビットとなる。尚、第２実施例
における圧縮したハフマンテーブルデータの１３ビット
をｅｎｄａｔ１２〜ｅｎｄａｔ０とすると、各ビットの
構成は表４のようになる。
圧縮前のハフマンテーブルデータにおける「符号語」の
符号長を示すものである。これに対し第２実施例では、
上述した圧縮後のハフマンテーブルデータにおける「符
号語」の符号長をパーシャルコードレングスとして使用
する。上述したように圧縮後の「符号語」の符号長は最
大８ビットであるので、上記パーシャルコードレングス
は３ビットのデータとなる。よって圧縮したハフマンテ
ーブルデータは合計１３ビットとなる。尚、第２実施例
における圧縮したハフマンテーブルデータの１３ビット
をｅｎｄａｔ１２〜ｅｎｄａｔ０とすると、各ビットの
構成は表４のようになる。
【００３３】
【表４】
【００３４】第２実施例では、上述したようなパーシャ
ルコードレングスを使用することから、記憶手段１０か
ら送出されたパーシャルコードレングスに基づき、圧縮
前のハフマンテーブルデータにおけるコードレングスを
求める必要がある。よって、第２実施例では、図２に示
すように、記憶手段１０のコントロールコードの出力端
子にロジック部１５を接続し、パーシャルコードレング
スの出力端子にアダー１６を接続し、さらにロジック部
１５の出力端子をアダー１６に接続する。アダー１６の
出力データが上記コードレングスとなる。尚、第２実施
例のエンコーダ６０のその他の構成は第１実施例におけ
るエンコーダ５０における構成と同じである。
ルコードレングスを使用することから、記憶手段１０か
ら送出されたパーシャルコードレングスに基づき、圧縮
前のハフマンテーブルデータにおけるコードレングスを
求める必要がある。よって、第２実施例では、図２に示
すように、記憶手段１０のコントロールコードの出力端
子にロジック部１５を接続し、パーシャルコードレング
スの出力端子にアダー１６を接続し、さらにロジック部
１５の出力端子をアダー１６に接続する。アダー１６の
出力データが上記コードレングスとなる。尚、第２実施
例のエンコーダ６０のその他の構成は第１実施例におけ
るエンコーダ５０における構成と同じである。
【００３５】このように構成される第２実施例のエンコ
ーダ６０の動作を以下に説明する。上述したように、記
憶手段に供給されるデータ１３によりＲＡＭ部１０ａに
記憶されている圧縮ハフマンテーブルデータが読み出さ
れ、「符号語」のデータについては第１実施例にて説明
したようにエンコードされる。ロジック部１５では、記
憶手段１０から供給されたコントロールコードにより、
上記「ショート」、「ミディアム」又は「ロング」に応
じて所定のデータを生成し、生成したデータをアダー１
６へ送出する。アダー１６は、ロジック部１５から供給
されたデータと記憶手段１０から供給されたパーシャル
コードレングスとの加算を行い、上記コードレングスを
生成し送出する。
ーダ６０の動作を以下に説明する。上述したように、記
憶手段に供給されるデータ１３によりＲＡＭ部１０ａに
記憶されている圧縮ハフマンテーブルデータが読み出さ
れ、「符号語」のデータについては第１実施例にて説明
したようにエンコードされる。ロジック部１５では、記
憶手段１０から供給されたコントロールコードにより、
上記「ショート」、「ミディアム」又は「ロング」に応
じて所定のデータを生成し、生成したデータをアダー１
６へ送出する。アダー１６は、ロジック部１５から供給
されたデータと記憶手段１０から供給されたパーシャル
コードレングスとの加算を行い、上記コードレングスを
生成し送出する。
【００３６】このように第２実施例のエンコーダ６０で
は、パーシャルコードレングスを採用することで、第１
実施例のエンコーダ５０に比べさらに圧縮ハフマンテー
ブルデータの符号長を短縮したので、ＲＡＭ部１０ａの
メモリ容量をより低減することができる。
は、パーシャルコードレングスを採用することで、第１
実施例のエンコーダ５０に比べさらに圧縮ハフマンテー
ブルデータの符号長を短縮したので、ＲＡＭ部１０ａの
メモリ容量をより低減することができる。
【００３７】第３実施例；第３実施例における画像処理
装置用エンコーダ７０の構成を図３に示す。尚、図３に
おいて図１に示すエンコーダ５０と同じ構成部分につい
ては同じ符号を付している。第３実施例においては、Ａ
レジスタ１１ａの出力端子はマルチプレクサ２１ａ及び
マルチプレクサ２１ｃに接続され、Ｂレジスタ１１ｂの
出力端子はマルチプレクサ２１ｂ及びマルチプレクサ２
１ｄに接続される。第１制御手段２０は、制御信号をマ
ルチプレクサ２１ａからマルチプレクサ２１ｄへ送出す
る。又、第３実施例においては、ＲＡＭ部１０ａに圧縮
ハフマンテーブルデータを記憶する場合、コントロール
コードが上記「ミディアム」に相当するときには、パー
シャルコードＡを下位側の４ビットに、パーシャルコー
ドＢを上位側の４ビットとして記憶する。尚、各コント
ロールコードにおいて、パーシャルコードＡ，Ｂがハフ
マンテーブルデータのいずれのビットに対応するのかを
表５に示す。
装置用エンコーダ７０の構成を図３に示す。尚、図３に
おいて図１に示すエンコーダ５０と同じ構成部分につい
ては同じ符号を付している。第３実施例においては、Ａ
レジスタ１１ａの出力端子はマルチプレクサ２１ａ及び
マルチプレクサ２１ｃに接続され、Ｂレジスタ１１ｂの
出力端子はマルチプレクサ２１ｂ及びマルチプレクサ２
１ｄに接続される。第１制御手段２０は、制御信号をマ
ルチプレクサ２１ａからマルチプレクサ２１ｄへ送出す
る。又、第３実施例においては、ＲＡＭ部１０ａに圧縮
ハフマンテーブルデータを記憶する場合、コントロール
コードが上記「ミディアム」に相当するときには、パー
シャルコードＡを下位側の４ビットに、パーシャルコー
ドＢを上位側の４ビットとして記憶する。尚、各コント
ロールコードにおいて、パーシャルコードＡ，Ｂがハフ
マンテーブルデータのいずれのビットに対応するのかを
表５に示す。
【００３８】
【表５】
【００３９】マルチプレクサ２１ａからマルチプレクサ
２１ｄは、第１制御手段２０が送出する制御信号に基づ
き「１」のデータ又はレジスタ１１の出力データのいず
れかを選択し送出する。
２１ｄは、第１制御手段２０が送出する制御信号に基づ
き「１」のデータ又はレジスタ１１の出力データのいず
れかを選択し送出する。
【００４０】このように構成される第３実施例における
エンコーダ７０の動作を、第１実施例の動作説明にて使
用した「ラン長」が「０／４」、「０／８」、「０／
Ａ」の場合を例に採り以下に説明を行う。「ラン長」が
「０／４」の場合、上述したようにコントロールコード
は「ショート」に対応する。記憶手段１０のＲＡＭ部１
０ａから上記「０／４」に対応して上記「１０１１」が
読み出され、記憶手段１０はパーシャルコードＡとして
「１０１１」をＡレジスタ１１ａへ送出する。パーシャ
ルコードＢとしては例えば「１１１１」がＢレジスタ１
１ｂに格納される。又、コントロールコードが「ショー
ト」であることから、第１制御手段２０からの制御信号
に従いマルチプレクサ２１ａはＡレジスタ１１ａが送出
するデータを選択して送出し、マルチプレクサ２１ｂか
らマルチプレクサ２１ｄはいずれも「１」のデータを選
択し送出する。よってマルチプレクサ２１ａからマルチ
プレクサ２１ｄにより「1011111111111111」のデータが
送出されるが、「符号語」部分はコードレングスにて判
別されるので、圧縮前の符号語である「１０１１」が生
成される。
エンコーダ７０の動作を、第１実施例の動作説明にて使
用した「ラン長」が「０／４」、「０／８」、「０／
Ａ」の場合を例に採り以下に説明を行う。「ラン長」が
「０／４」の場合、上述したようにコントロールコード
は「ショート」に対応する。記憶手段１０のＲＡＭ部１
０ａから上記「０／４」に対応して上記「１０１１」が
読み出され、記憶手段１０はパーシャルコードＡとして
「１０１１」をＡレジスタ１１ａへ送出する。パーシャ
ルコードＢとしては例えば「１１１１」がＢレジスタ１
１ｂに格納される。又、コントロールコードが「ショー
ト」であることから、第１制御手段２０からの制御信号
に従いマルチプレクサ２１ａはＡレジスタ１１ａが送出
するデータを選択して送出し、マルチプレクサ２１ｂか
らマルチプレクサ２１ｄはいずれも「１」のデータを選
択し送出する。よってマルチプレクサ２１ａからマルチ
プレクサ２１ｄにより「1011111111111111」のデータが
送出されるが、「符号語」部分はコードレングスにて判
別されるので、圧縮前の符号語である「１０１１」が生
成される。
【００４１】「ラン長」が「０／８」の場合、上述した
ようにコントロールコードは「ミディアム」に対応す
る。「ミディアム」の場合であるから、上記「０／８」
に対応する本来の上記「１１０１１０」のデータにおけ
るパーシャルコードＡに対応する「１１０１」と、パー
シャルコードＢに対応する「１０」とが逆転してＲＡＭ
部１０ａに記憶されている。尚、記憶する際、パーシャ
ルコードＢを４ビットにて記憶するため、「１」が付加
される。よって、ＲＡＭ部１０ａには、上記「０／８」
に対応して「１０１１１１０１」が記憶されている。こ
の「１０１１１１０１」のデータが読み出され、Ａレジ
スタ１１ａには「１０１１」が格納され、Ｂレジスタ１
１ｂには「１１０１」が格納される。又、コントロール
コードが「ミディアム」であることから、第１制御手段
２０が送出する制御信号に従いマルチプレクサ２１ａは
「１」のデータを選択して送出し、マルチプレクサ２１
ｂはＢレジスタ１１ｂが送出する「１１０１」のデータ
を選択して送出し、マルチプレクサ２１ｃはＡレジスタ
１１ａが送出する「１０１１」のデータを選択して送出
し、マルチプレクサ２１ｄは「１」のデータを選択して
送出する。よって、マルチプレクサ２１ａからマルチプ
レクサ２１ｄにより「1111110110111111」のデータが送
出されるが、「符号語」部分はコードレングスにて判別
されるので、圧縮前の符号語である「１１１１１１０１
１０」が生成される。
ようにコントロールコードは「ミディアム」に対応す
る。「ミディアム」の場合であるから、上記「０／８」
に対応する本来の上記「１１０１１０」のデータにおけ
るパーシャルコードＡに対応する「１１０１」と、パー
シャルコードＢに対応する「１０」とが逆転してＲＡＭ
部１０ａに記憶されている。尚、記憶する際、パーシャ
ルコードＢを４ビットにて記憶するため、「１」が付加
される。よって、ＲＡＭ部１０ａには、上記「０／８」
に対応して「１０１１１１０１」が記憶されている。こ
の「１０１１１１０１」のデータが読み出され、Ａレジ
スタ１１ａには「１０１１」が格納され、Ｂレジスタ１
１ｂには「１１０１」が格納される。又、コントロール
コードが「ミディアム」であることから、第１制御手段
２０が送出する制御信号に従いマルチプレクサ２１ａは
「１」のデータを選択して送出し、マルチプレクサ２１
ｂはＢレジスタ１１ｂが送出する「１１０１」のデータ
を選択して送出し、マルチプレクサ２１ｃはＡレジスタ
１１ａが送出する「１０１１」のデータを選択して送出
し、マルチプレクサ２１ｄは「１」のデータを選択して
送出する。よって、マルチプレクサ２１ａからマルチプ
レクサ２１ｄにより「1111110110111111」のデータが送
出されるが、「符号語」部分はコードレングスにて判別
されるので、圧縮前の符号語である「１１１１１１０１
１０」が生成される。
【００４２】「ラン長」が「０／Ａ」の場合、上述した
ようにコントロールコードは「ロング」に対応する。記
憶手段１０のＲＡＭ部１０ａから上記「０／Ａ」に対応
して上記「１０００００１１」が読み出され、記憶手段
１０はパーシャルコードＡとして「１０００」をＡレジ
スタ１１ａに送出し、パーシャルコードＢとして「００
１１」をＢレジスタ１１ｂへ送出する。又、コントロー
ルコードが「ロング」であることから、第１制御手段２
０が送出する制御信号に従いマルチプレクサ２１ａ及び
マルチプレクサ２１ｂは「１」のデータを選択して送出
し、マルチプレクサ２１ｃはＡレジスタ１１ａが送出す
るパーシャルコードＡのデータである「１０００」を選
択して送出し、マルチプレクサ２１ｄはＢレジスタ１１
ｂが送出するパーシャルコードＢのデータである「００
１１」を選択して送出する。よって、マルチプレクサ２
１ａからマルチプレクサ２１ｄにより「11111111100000
11」のデータが送出され、圧縮前の符号語が生成される。
このように第３実施例のエンコーダ７０によれば、Ａレ
ジスタ１１ａ及びＢレジスタ１１ｂはそれぞれ２つのマ
ルチプレクサ２１へデータを供給すればよい。
ようにコントロールコードは「ロング」に対応する。記
憶手段１０のＲＡＭ部１０ａから上記「０／Ａ」に対応
して上記「１０００００１１」が読み出され、記憶手段
１０はパーシャルコードＡとして「１０００」をＡレジ
スタ１１ａに送出し、パーシャルコードＢとして「００
１１」をＢレジスタ１１ｂへ送出する。又、コントロー
ルコードが「ロング」であることから、第１制御手段２
０が送出する制御信号に従いマルチプレクサ２１ａ及び
マルチプレクサ２１ｂは「１」のデータを選択して送出
し、マルチプレクサ２１ｃはＡレジスタ１１ａが送出す
るパーシャルコードＡのデータである「１０００」を選
択して送出し、マルチプレクサ２１ｄはＢレジスタ１１
ｂが送出するパーシャルコードＢのデータである「００
１１」を選択して送出する。よって、マルチプレクサ２
１ａからマルチプレクサ２１ｄにより「11111111100000
11」のデータが送出され、圧縮前の符号語が生成される。
このように第３実施例のエンコーダ７０によれば、Ａレ
ジスタ１１ａ及びＢレジスタ１１ｂはそれぞれ２つのマ
ルチプレクサ２１へデータを供給すればよい。
【００４３】第４実施例；第４実施例における画像処理
装置用エンコーダ７５の構成を図４に示す。尚、図４に
おいて図３に示すエンコーダ７０と同じ構成部分につい
ては同じ符号を付している。第４実施例においては、図
３に示すエンコーダ７０におけるマルチプレクサ２１部
分の回路構成を簡略化するため、マルチプレクサ２１に
代えてＯＲ回路２４を設け、又、記憶手段１０が送出す
るコントロールコードが供給される第２制御手段２３を
設けた。第２制御手段２３は、上記コントロールコード
に従い、各ＯＲ回路２４ａからＯＲ回路２４ｄの入力端
子へ「１」又は「０」のデータを送出する。具体的に
は、上記コントロールコードが「ショート」の場合、第
２制御手段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｂ
には「０」のデータを送出し、ＯＲ回路２４ｃ及びＯＲ
回路２４ｄには「１」のデータを送出する。又、上記コ
ントロールコードが「ミディアム」の場合、第２制御手
段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｄには
「１」のデータを送出し、ＯＲ回路２４ｂ及びＯＲ回路
２４ｃには「０」のデータを送出する。又、上記コント
ロールコードが「ロング」の場合、第２制御手段２３
は、ＯＲ回路２４ａ及びＯＲ回路２４ｂには「１」のデ
ータを送出し、ＯＲ回路２４ｃ及びＯＲ回路２４ｄには
「０」のデータを送出する。又、Ａレジスタ１１ａの出
力端子は、ＯＲ回路２４ａ及びＯＲ回路２４ｃの入力端
子に接続され、Ｂレジスタ１１ｂの出力端子は、ＯＲ回
路２４ｂ及びＯＲ回路２４ｄの入力端子に接続される。
装置用エンコーダ７５の構成を図４に示す。尚、図４に
おいて図３に示すエンコーダ７０と同じ構成部分につい
ては同じ符号を付している。第４実施例においては、図
３に示すエンコーダ７０におけるマルチプレクサ２１部
分の回路構成を簡略化するため、マルチプレクサ２１に
代えてＯＲ回路２４を設け、又、記憶手段１０が送出す
るコントロールコードが供給される第２制御手段２３を
設けた。第２制御手段２３は、上記コントロールコード
に従い、各ＯＲ回路２４ａからＯＲ回路２４ｄの入力端
子へ「１」又は「０」のデータを送出する。具体的に
は、上記コントロールコードが「ショート」の場合、第
２制御手段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｂ
には「０」のデータを送出し、ＯＲ回路２４ｃ及びＯＲ
回路２４ｄには「１」のデータを送出する。又、上記コ
ントロールコードが「ミディアム」の場合、第２制御手
段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｄには
「１」のデータを送出し、ＯＲ回路２４ｂ及びＯＲ回路
２４ｃには「０」のデータを送出する。又、上記コント
ロールコードが「ロング」の場合、第２制御手段２３
は、ＯＲ回路２４ａ及びＯＲ回路２４ｂには「１」のデ
ータを送出し、ＯＲ回路２４ｃ及びＯＲ回路２４ｄには
「０」のデータを送出する。又、Ａレジスタ１１ａの出
力端子は、ＯＲ回路２４ａ及びＯＲ回路２４ｃの入力端
子に接続され、Ｂレジスタ１１ｂの出力端子は、ＯＲ回
路２４ｂ及びＯＲ回路２４ｄの入力端子に接続される。
【００４４】このように構成される第４実施例のエンコ
ーダ７５における動作を説明する。尚、コントロールコ
ードが「ミディアム」に相当する場合、上述した第３実
施例の場合と同様に、ＲＡＭ部１０ａには、本来のパー
シャルコードＡとパーシャルコードＢとが逆転して記憶
されている。「ラン長」が「０／４」の場合、上述した
ようにコントロールコードは「ショート」に対応する。
よって、第２制御手段２３は、ＯＲ回路２４ａ及びＯＲ
回路２４ｂには「０」のデータを送出し、ＯＲ回路２４
ｃ及びＯＲ回路２４ｄには「１」のデータを送出する。
又，Ａレジスタ１１ａには「１０１１」のデータが格納
されており、Ｂレジスタ１１ｂには「１１１１」のデー
タが格納されている。したがって、ＯＲ回路２４ａは、
Ａレジスタ１１ａから供給される「１０１１」のデータ
を送出し、ＯＲ回路２４ｂはＢレジスタ１１ｂから供給
される「１１１１」のデータを送出する。又、ＯＲ回路
２４ｃ及びＯＲ回路２４ｄは、第２制御手段２３から
「１」のデータが供給されているので、それぞれ「１１
１１」のデータをそれぞれ送出する。よって、ＯＲ回路
２４ａからＯＲ回路２４ｄにより「1011111111111111」
のデータが送出されるが、「符号語」部分はコードレン
グスにて判別されるので、圧縮前の符号語である「１０
１１」が生成される。
ーダ７５における動作を説明する。尚、コントロールコ
ードが「ミディアム」に相当する場合、上述した第３実
施例の場合と同様に、ＲＡＭ部１０ａには、本来のパー
シャルコードＡとパーシャルコードＢとが逆転して記憶
されている。「ラン長」が「０／４」の場合、上述した
ようにコントロールコードは「ショート」に対応する。
よって、第２制御手段２３は、ＯＲ回路２４ａ及びＯＲ
回路２４ｂには「０」のデータを送出し、ＯＲ回路２４
ｃ及びＯＲ回路２４ｄには「１」のデータを送出する。
又，Ａレジスタ１１ａには「１０１１」のデータが格納
されており、Ｂレジスタ１１ｂには「１１１１」のデー
タが格納されている。したがって、ＯＲ回路２４ａは、
Ａレジスタ１１ａから供給される「１０１１」のデータ
を送出し、ＯＲ回路２４ｂはＢレジスタ１１ｂから供給
される「１１１１」のデータを送出する。又、ＯＲ回路
２４ｃ及びＯＲ回路２４ｄは、第２制御手段２３から
「１」のデータが供給されているので、それぞれ「１１
１１」のデータをそれぞれ送出する。よって、ＯＲ回路
２４ａからＯＲ回路２４ｄにより「1011111111111111」
のデータが送出されるが、「符号語」部分はコードレン
グスにて判別されるので、圧縮前の符号語である「１０
１１」が生成される。
【００４５】「ラン長」が「０／８」の場合、上述した
ようにコントロールコードは「ミディアム」に対応す
る。「ミディアム」の場合であるから、上述したよう
に、Ａレジスタ１１ａには「１０１１」が格納され、Ｂ
レジスタ１１ｂには「１１０１」が格納される。又、コ
ントロールコードが「ミディアム」であることから、第
２制御手段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｄ
には「１」のデータを送出し、ＯＲ回路２４ｂ及びＯＲ
回路２４ｃには「０」のデータを送出する。よって、Ｏ
Ｒ回路２４ａはＡレジスタ１１ａから供給されるデータ
に関係なく「１１１１」のデータを送出する。ＯＲ回路
２４ｂは、Ｂレジスタ１１ｂから供給される「１１０
１」のデータを送出する。ＯＲ回路２４ｃは、Ａレジス
タ１１ａから供給される「１０１１」のデータを送出す
る。ＯＲ回路２４ｄはＢレジスタ１１ｂから供給される
データに関係なく「１１１１」のデータを送出する。よ
って、ＯＲ回路２４ａからＯＲ回路２４ｄにより「1111
110110111111」のデータが送出されるが、「符号語」部
分はコードレングスにて判別されるので、圧縮前の符号
語である「１１１１１１０１１０」が生成される。
ようにコントロールコードは「ミディアム」に対応す
る。「ミディアム」の場合であるから、上述したよう
に、Ａレジスタ１１ａには「１０１１」が格納され、Ｂ
レジスタ１１ｂには「１１０１」が格納される。又、コ
ントロールコードが「ミディアム」であることから、第
２制御手段２３は、ＯＲ回路２４ａ及びＯＲ回路２４ｄ
には「１」のデータを送出し、ＯＲ回路２４ｂ及びＯＲ
回路２４ｃには「０」のデータを送出する。よって、Ｏ
Ｒ回路２４ａはＡレジスタ１１ａから供給されるデータ
に関係なく「１１１１」のデータを送出する。ＯＲ回路
２４ｂは、Ｂレジスタ１１ｂから供給される「１１０
１」のデータを送出する。ＯＲ回路２４ｃは、Ａレジス
タ１１ａから供給される「１０１１」のデータを送出す
る。ＯＲ回路２４ｄはＢレジスタ１１ｂから供給される
データに関係なく「１１１１」のデータを送出する。よ
って、ＯＲ回路２４ａからＯＲ回路２４ｄにより「1111
110110111111」のデータが送出されるが、「符号語」部
分はコードレングスにて判別されるので、圧縮前の符号
語である「１１１１１１０１１０」が生成される。
【００４６】「ラン長」が「０／Ａ」の場合、上述した
ようにコントロールコードは「ロング」に対応する。よ
ってＡレジスタ１１ａには「１０００」のデータが格納
され、Ｂレジスタ１１ｂには「００１１」のデータが格
納される。又、コントロールコードが「ロング」である
ことから、第２制御手段２３は、ＯＲ回路２４ａ及びＯ
Ｒ回路２４ｂには「１」のデータを送出し、ＯＲ回路２
４ｃ及びＯＲ回路２４ｄには「０」のデータを送出す
る。よって、ＯＲ回路２４ａ及びＯＲ回路２４ｂは、Ａ
レジスタ１１ａ及びＢレジスタ１１ｂから供給されるデ
ータに関係なく「１１１１」のデータを送出する。ＯＲ
回路２４ｃは、Ａレジスタ１１ａから供給される「１０
００」のデータを送出する。ＯＲ回路２４ｄは、Ｂレジ
スタ１１ｂから供給される「００１１」のデータを送出
する。よって、ＯＲ回路２４ａからＯＲ回路２４ｄによ
り「1111111110000011」のデータが送出され、圧縮前の
符号語が生成される。このように第２制御手段２３を設
け、第３実施例におけるマルチプレクサ２１をＯＲ回路
２４に置き換えることで、回路構成を簡単かつ小さくす
ることができる。
ようにコントロールコードは「ロング」に対応する。よ
ってＡレジスタ１１ａには「１０００」のデータが格納
され、Ｂレジスタ１１ｂには「００１１」のデータが格
納される。又、コントロールコードが「ロング」である
ことから、第２制御手段２３は、ＯＲ回路２４ａ及びＯ
Ｒ回路２４ｂには「１」のデータを送出し、ＯＲ回路２
４ｃ及びＯＲ回路２４ｄには「０」のデータを送出す
る。よって、ＯＲ回路２４ａ及びＯＲ回路２４ｂは、Ａ
レジスタ１１ａ及びＢレジスタ１１ｂから供給されるデ
ータに関係なく「１１１１」のデータを送出する。ＯＲ
回路２４ｃは、Ａレジスタ１１ａから供給される「１０
００」のデータを送出する。ＯＲ回路２４ｄは、Ｂレジ
スタ１１ｂから供給される「００１１」のデータを送出
する。よって、ＯＲ回路２４ａからＯＲ回路２４ｄによ
り「1111111110000011」のデータが送出され、圧縮前の
符号語が生成される。このように第２制御手段２３を設
け、第３実施例におけるマルチプレクサ２１をＯＲ回路
２４に置き換えることで、回路構成を簡単かつ小さくす
ることができる。
【００４７】尚、図２に示すロジック部１５及びアダー
１６を、図３及び図４に示すエンコーダ７０，７５に追
加して構成することもできる。
１６を、図３及び図４に示すエンコーダ７０，７５に追
加して構成することもできる。
【００４８】
【発明の効果】以上詳述したように本発明によれば、圧
縮符号語データを記憶するようにしたことから記憶手段
の記憶容量を低減することができ、生成手段を設けたこ
とで上記圧縮符号語データに「１」のデータの付加の有
無を判断し圧縮前の元の符号語データを生成することが
できる。又、本発明によれば、第２制御手段を設け、か
つＯＲ回路を設けたことより、圧縮符号語データから圧
縮前の符号語データを生成する回路構成をより小さくす
ることができる。
縮符号語データを記憶するようにしたことから記憶手段
の記憶容量を低減することができ、生成手段を設けたこ
とで上記圧縮符号語データに「１」のデータの付加の有
無を判断し圧縮前の元の符号語データを生成することが
できる。又、本発明によれば、第２制御手段を設け、か
つＯＲ回路を設けたことより、圧縮符号語データから圧
縮前の符号語データを生成する回路構成をより小さくす
ることができる。
【図１】 本発明の画像処理装置用エンコーダの第１実
施例における構成を示すブロック図である。
施例における構成を示すブロック図である。
【図２】 本発明の画像処理装置用エンコーダの第２実
施例における構成を示すブロック図である。
施例における構成を示すブロック図である。
【図３】 本発明の画像処理装置用エンコーダの第３実
施例における構成を示すブロック図である。
施例における構成を示すブロック図である。
【図４】 本発明の画像処理装置用エンコーダの第４実
施例における構成を示すブロック図である。
施例における構成を示すブロック図である。
【図５】 本発明の画像処理装置用エンコーダが使用さ
れる部分を説明するためのブロック図である。
れる部分を説明するためのブロック図である。
１０…記憶手段、１０ａ…ＲＡＭ部、１１…レジスタ、
１１ａ…Ａレジスタ、１１ｂ…Ｂレジスタ、１２，１２
ａ，１２ｂ，１２ｃ，１２ｄ…マルチプレクサ、１３…
符号化しようとするデータ、１５…ロジック部、１６…
アダー、２０…第１制御手段、２１，２１ａ，２１ｂ，
２１ｃ，２１ｄ…マルチプレクサ、２３…第２制御手
段、２４，２４ａ，２４ｂ，２４ｃ，２４ｄ…ＯＲ回
路、５０，６０，７０，７５…画像処理装置用エンコー
ダ。
１１ａ…Ａレジスタ、１１ｂ…Ｂレジスタ、１２，１２
ａ，１２ｂ，１２ｃ，１２ｄ…マルチプレクサ、１３…
符号化しようとするデータ、１５…ロジック部、１６…
アダー、２０…第１制御手段、２１，２１ａ，２１ｂ，
２１ｃ，２１ｄ…マルチプレクサ、２３…第２制御手
段、２４，２４ａ，２４ｂ，２４ｃ，２４ｄ…ＯＲ回
路、５０，６０，７０，７５…画像処理装置用エンコー
ダ。
Claims (4)
- 【請求項１】 エントロピー符号化テーブルデータを構
成する各符号語データにおける最上位ビットから連続す
る「１」のデータを上記符号語データから除去した残余
のデータに相当する圧縮符号語データを含む圧縮エント
ロピー符号化テーブルデータを利用してデジタル画像デ
ータの圧縮若しくは伸長を行う画像処理装置用エンコー
ダにおいて、 上記「１」のデータの連続する数によって上記符号語デ
ータをグループ化したときの各グループを示すコントロ
ールコードと、上記圧縮符号語データと、圧縮前の符号
語データのコード長を示すコードレングスデータとを記
憶し、かつ外部から供給される符号化しようとするデー
タに基づき上記コントロールコード及び上記圧縮符号語
データを選択して送出し並びに上記選択された上記コン
トロールコード及び上記圧縮符号語データを含む上記圧
縮エントロピー符号化テーブルデータのコードレングス
データを送出する記憶手段と、 外部から「１」のデータが供給され、かつ上記記憶手段
から上記圧縮符号語データ及び上記コントロールコード
が供給され、上記コントロールコードに基いて、上記圧
縮符号語データの上位側に上記除去された数に相当して
「１」のデータを付加するか否かを判断して上記符号語
データの生成を行う生成手段と、を備えたことを特徴と
する画像処理装置用エンコーダ。 - 【請求項２】 上記生成手段は、 上記記憶手段から上記コントロールコードが供給され該
コントロールコードに基づき制御信号を送出する第１制
御手段と、 外部から「１」のデータが供給され、かつ上記記憶手段
から上記圧縮符号語データが供給され、上記第１制御手
段が送出する上記制御信号に基づき上記「１」のデータ
又は上記圧縮符号語データのいずれかを選択し送出する
選択手段とを備えた、請求項１記載の画像処理装置用エ
ンコーダ。 - 【請求項３】 エントロピー符号化テーブルデータを構
成する各符号語データにおける最上位ビットから連続す
る「１」のデータを上記符号語データから除去した残余
のデータに相当する圧縮符号語データを含む圧縮エント
ロピー符号化テーブルデータを利用してデジタル画像デ
ータの圧縮若しくは伸長を行う画像処理装置用エンコー
ダにおいて、 上記「１」のデータの連続する数によって上記符号語デ
ータをグループ化したときの各グループを示すコントロ
ールコードと、上記圧縮符号語データと、圧縮前の符号
語データのコード長を示すコードレングスデータとを記
憶し、かつ外部から供給される符号化しようとするデー
タに基づき上記コントロールコード及び上記圧縮符号語
データを選択して送出し並びに上記選択された上記コン
トロールコード及び上記圧縮符号語データを含む上記圧
縮エントロピー符号化テーブルデータのコードレングス
データを送出する記憶手段と、 上記記憶手段から上記コントロールコードが供給され該
コントロールコードに基づき「０」又は「１」のデータ
を送出する第２制御手段と、 上記記憶手段から上記圧縮符号語データが供給され、か
つ上記第２制御手段から「０」又は「１」のデータが供
給されるＯＲ回路とを備えたことを特徴とする画像処理
装置用エンコーダ。 - 【請求項４】 上記圧縮エントロピー符号化テーブルデ
ータは、上記コードレングスデータに代えて上記圧縮符
号語データのコード長を示すパーシャルコードレングス
データを含み、 上記記憶手段が送出する上記コントロールコード及び上
記パーシャルコードレングスデータが供給され、上記コ
ントロールコード及び上記パーシャルコードレングスデ
ータに基づき上記コードレングスデータを作成するコー
ドレングスデータ作成手段を備えた、請求項１ないし３
のいずれかに記載の画像処理装置用エンコーダ。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6326848A JPH08186723A (ja) | 1994-12-28 | 1994-12-28 | 画像処理装置用エンコーダ |
| US08/579,296 US5673043A (en) | 1994-12-28 | 1995-12-27 | Entropy encoding with a reduced memory size of code table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6326848A JPH08186723A (ja) | 1994-12-28 | 1994-12-28 | 画像処理装置用エンコーダ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08186723A true JPH08186723A (ja) | 1996-07-16 |
Family
ID=18192396
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6326848A Pending JPH08186723A (ja) | 1994-12-28 | 1994-12-28 | 画像処理装置用エンコーダ |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5673043A (ja) |
| JP (1) | JPH08186723A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100460354B1 (ko) * | 1995-11-10 | 2005-04-06 | 소니 가부시끼 가이샤 | 정보부호화장치및방법,정보복호화장치및방법 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3859268B2 (ja) * | 1996-07-11 | 2006-12-20 | 富士通株式会社 | Ｓｄｈ伝送方式におけるポインタ処理装置 |
| US6912201B1 (en) | 1996-07-12 | 2005-06-28 | Fujitsu Limited | Pointer processing apparatus, POH terminating process apparatus, method of POH terminating process and pointer/POH terminating process apparatus in SDH transmission system |
| US6892206B2 (en) * | 2000-08-31 | 2005-05-10 | Yahoo! Inc. | Reduction of meta data in a network |
| JP4267848B2 (ja) * | 2001-09-25 | 2009-05-27 | 株式会社リコー | 画像符号化装置、画像復号装置、画像符号化方法、及び、画像復号方法 |
| JP4443165B2 (ja) * | 2003-08-20 | 2010-03-31 | 株式会社リコー | 画像圧縮装置及び画像圧縮方法 |
| US7192061B2 (en) * | 2003-10-16 | 2007-03-20 | Martin Judy A | Birthday calendar |
| US7698269B2 (en) * | 2005-11-29 | 2010-04-13 | Yahoo! Inc. | URL shortening and authentication with reverse hash lookup |
| JP2008228208A (ja) * | 2007-03-15 | 2008-09-25 | Ricoh Co Ltd | 画像符号化方法、画像符号化装置、画像符号化回路、情報記録媒体、及び、コンピュータプログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4791598A (en) * | 1987-03-24 | 1988-12-13 | Bell Communications Research, Inc. | Two-dimensional discrete cosine transform processor |
-
1994
- 1994-12-28 JP JP6326848A patent/JPH08186723A/ja active Pending
-
1995
- 1995-12-27 US US08/579,296 patent/US5673043A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100460354B1 (ko) * | 1995-11-10 | 2005-04-06 | 소니 가부시끼 가이샤 | 정보부호화장치및방법,정보복호화장치및방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5673043A (en) | 1997-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5801650A (en) | Decoding apparatus and method | |
| TWI466454B (zh) | Image coding apparatus, image coding method | |
| JPH02283186A (ja) | 符号ワードをパッキングおよびアンパッキングするための装置 | |
| JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| US6020923A (en) | Method and apparatus for coding and recording an image signal and recording medium for storing an image signal | |
| US6188793B1 (en) | Encoding apparatus, decoding apparatus, encoding method and decoding method | |
| JP3990464B2 (ja) | ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル | |
| JPH08186723A (ja) | 画像処理装置用エンコーダ | |
| US6744925B2 (en) | Encoding apparatus, decoding apparatus, encoding method, and decoding method | |
| US6636641B1 (en) | Encoding apparatus, decoding apparatus, encoding method and decoding method | |
| US11735222B2 (en) | Frame buffer compressing circuitry and image processing apparatus | |
| JP3277425B2 (ja) | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 | |
| US5561422A (en) | Method and apparatus for variable length coding with reduced memory requirement | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| JPH07212243A (ja) | 可変長符号の符号化方法およびその装置 | |
| JP2838964B2 (ja) | 可変長符号化回路 | |
| JP3796354B2 (ja) | 画像符号化方法 | |
| JPH0786957A (ja) | 可変長コード化装置 | |
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JPH04213988A (ja) | 伝送符号器 | |
| JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
| JPH10163880A (ja) | データ復号化器 | |
| CA2221288C (en) | Encoding apparatus, decoding apparatus, encoding method, decoding method, and picture processing apparatus | |
| JP3937471B2 (ja) | 符号化装置、復号化装置及び画像処理装置 |