JPH0654209A - 画像圧縮・伸長回路 - Google Patents
画像圧縮・伸長回路Info
- Publication number
- JPH0654209A JPH0654209A JP4206867A JP20686792A JPH0654209A JP H0654209 A JPH0654209 A JP H0654209A JP 4206867 A JP4206867 A JP 4206867A JP 20686792 A JP20686792 A JP 20686792A JP H0654209 A JPH0654209 A JP H0654209A
- Authority
- JP
- Japan
- Prior art keywords
- length coding
- block
- image
- fixed length
- stored
- 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
Abstract
(57)【要約】
【目的】 原画像の画像情報を圧縮処理して記憶する際
に、所定の大きさの小領域に分割し、この小領域ごとに
固定された長さのデータへと符号化する固定長符号化方
式に適した回路を構成することにより、処理時間の短縮
化を図る。 【構成】 各ブロックごとに定まった長さのデータとな
っているため、ブロックごとの符号化・複合化が容易に
できる。すなわち、符号器１２・復号器１６の各々にお
いて、前記小領域の第１ラインを読み出す際に、移行の
ラインを同時に読み出すことによりＣＰＵの負担を軽減
し、高速化を図ることができる。また、各色ごとに同時
に符号化・復号化処理を行うことにより処理時間が短縮
できる。
に、所定の大きさの小領域に分割し、この小領域ごとに
固定された長さのデータへと符号化する固定長符号化方
式に適した回路を構成することにより、処理時間の短縮
化を図る。 【構成】 各ブロックごとに定まった長さのデータとな
っているため、ブロックごとの符号化・複合化が容易に
できる。すなわち、符号器１２・復号器１６の各々にお
いて、前記小領域の第１ラインを読み出す際に、移行の
ラインを同時に読み出すことによりＣＰＵの負担を軽減
し、高速化を図ることができる。また、各色ごとに同時
に符号化・復号化処理を行うことにより処理時間が短縮
できる。
Description
【０００１】
【産業上の利用分野】本発明は画像データを圧縮・伸長
する画像符号化装置に関し、特に符号化されたデータの
データ長が固定されている画像符号化装置に関する。
する画像符号化装置に関し、特に符号化されたデータの
データ長が固定されている画像符号化装置に関する。
【０００２】
【従来の技術】従来、種々の画像圧縮方法が提案されて
いるが、その一つにブロックトランケーション符号（Ｇ
ＢＴＣ型符号）化方式が特開平１−１８８１６６号公報
などに示されている。このＧＢＴＣ型符号化方式は所定
数の画素、例えば４×４の画素を一つのブロックとし
て、この中の画素の階調幅に応じて階調数を決定し、各
画素をこの階調に振り分ける方法である。すなわち、階
調幅が非常に小さい場合にはブロック内を１レベルに量
子化し、階調幅が大きい場合にはブロック内を２レベ
ル、さらに大きい場合には４レベル、とするものであ
る。もちろん、これ以上の量子化レベルとしてもよい。
このような場合は、その階調幅に応じてデータ長が異な
ることになる。すなわち、４×４ブロックの場合、１画
素ごとに、ブロック内の階調平均値ＬA と階調幅指標Ｌ
D とに各々１バイトを要し、各ブロックの量子化値にお
いては２レベル以下の場合は２バイト、４レベルならば
４バイトを要する。したがって、各ブロックのデータ長
が４バイトである場合や６バイトである場合などが混在
する。このように、各ブロックによってデータ長が異な
ると、データ処理においてその取扱いが複雑になるとい
う問題がある。
いるが、その一つにブロックトランケーション符号（Ｇ
ＢＴＣ型符号）化方式が特開平１−１８８１６６号公報
などに示されている。このＧＢＴＣ型符号化方式は所定
数の画素、例えば４×４の画素を一つのブロックとし
て、この中の画素の階調幅に応じて階調数を決定し、各
画素をこの階調に振り分ける方法である。すなわち、階
調幅が非常に小さい場合にはブロック内を１レベルに量
子化し、階調幅が大きい場合にはブロック内を２レベ
ル、さらに大きい場合には４レベル、とするものであ
る。もちろん、これ以上の量子化レベルとしてもよい。
このような場合は、その階調幅に応じてデータ長が異な
ることになる。すなわち、４×４ブロックの場合、１画
素ごとに、ブロック内の階調平均値ＬA と階調幅指標Ｌ
D とに各々１バイトを要し、各ブロックの量子化値にお
いては２レベル以下の場合は２バイト、４レベルならば
４バイトを要する。したがって、各ブロックのデータ長
が４バイトである場合や６バイトである場合などが混在
する。このように、各ブロックによってデータ長が異な
ると、データ処理においてその取扱いが複雑になるとい
う問題がある。
【０００３】これに対し、データ長を常に一定とする固
定長ブロック符号化方式が提案されている。この方式は
階調レベルを常に４バイトに固定し、１画素のデータ長
を６バイトとするものである。図８によって説明すると
図８（ａ）に示す原画像を４×４のブロックに細分化
し、その画素をｘijとする。図８（ｂ）には階調レベル
などを説明する図が示されている。前述の１ブロックの
１６個の画素の階調の平均値がＬA であり、また階調幅
指標がＬD である。また、最大階調Ｌmax と最小階調Ｌ
min の間を４レベルの階調に量子化し、これらを各々φ
ijとする。各画素に対しては、前述のように平均値ＬA
と階調幅指標ＬD を１バイトにて記録し、１画素の階調
レベルを２ビットで、１６画素についての階調レベルを
２×１６＝４バイトにて記憶する構成となっている。
定長ブロック符号化方式が提案されている。この方式は
階調レベルを常に４バイトに固定し、１画素のデータ長
を６バイトとするものである。図８によって説明すると
図８（ａ）に示す原画像を４×４のブロックに細分化
し、その画素をｘijとする。図８（ｂ）には階調レベル
などを説明する図が示されている。前述の１ブロックの
１６個の画素の階調の平均値がＬA であり、また階調幅
指標がＬD である。また、最大階調Ｌmax と最小階調Ｌ
min の間を４レベルの階調に量子化し、これらを各々φ
ijとする。各画素に対しては、前述のように平均値ＬA
と階調幅指標ＬD を１バイトにて記録し、１画素の階調
レベルを２ビットで、１６画素についての階調レベルを
２×１６＝４バイトにて記憶する構成となっている。
【０００４】このような方式においては、各ブロックご
とのデータ長が固定されているために、符号化データの
処理が容易であるという特徴がある。すなわち、データ
長が固定されていない場合は、すべてのデータを読み出
して初めて復号処理が行えるが、一方データ長固定の場
合には必要なブロックのみを呼び出して復号処理が行え
る。
とのデータ長が固定されているために、符号化データの
処理が容易であるという特徴がある。すなわち、データ
長が固定されていない場合は、すべてのデータを読み出
して初めて復号処理が行えるが、一方データ長固定の場
合には必要なブロックのみを呼び出して復号処理が行え
る。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
画像圧縮・伸長回路においては、前述のような固定長ブ
ロック符号化方法に対応する装置は存在しなかった。す
なわち、符号化データ長が異なることを前提としている
ために、柔軟性のある処理方法を採らざるを得ないとい
う問題があった。
画像圧縮・伸長回路においては、前述のような固定長ブ
ロック符号化方法に対応する装置は存在しなかった。す
なわち、符号化データ長が異なることを前提としている
ために、柔軟性のある処理方法を採らざるを得ないとい
う問題があった。
【０００６】本発明は前述の問題点を解決するためにな
されたものであり、固定長ブロック符号化方式に対応し
て、限定された特定の処理を高速で行える画像圧縮・伸
長回路を提供することを目的とする。
されたものであり、固定長ブロック符号化方式に対応し
て、限定された特定の処理を高速で行える画像圧縮・伸
長回路を提供することを目的とする。
【０００７】
【課題を解決するための手段】前述の目的を達成するた
めに、本発明にかかる画像圧縮・伸長回路は、前記小領
域の第１ラインの画素データを読み出す際に、当該小領
域の以降のラインの画素データを同時に読み出す。
めに、本発明にかかる画像圧縮・伸長回路は、前記小領
域の第１ラインの画素データを読み出す際に、当該小領
域の以降のラインの画素データを同時に読み出す。
【０００８】さらに、各色に対応した回路を別個に設
け、一色の符号化または復号化の指示がなされた時に、
他色の符号化または復号化を同時に行う。
け、一色の符号化または復号化の指示がなされた時に、
他色の符号化または復号化を同時に行う。
【０００９】さらに、原画像データの所定領域を一旦格
納する格納手段を有し、この格納手段は前記小領域のラ
イン数より一つ少ないラインバッファにより構成され、
前記小領域のラインの第１ライン以外のラインのデータ
を格納する。
納する格納手段を有し、この格納手段は前記小領域のラ
イン数より一つ少ないラインバッファにより構成され、
前記小領域のラインの第１ライン以外のラインのデータ
を格納する。
【００１０】さらに、復号化された画像データの所定領
域を一旦格納する格納手段を有し、この格納手段は前記
小領域のライン数より一つ少ないラインバッファにより
構成され、前記小領域のラインの第１ライン以外のライ
ンのデータを格納する。
域を一旦格納する格納手段を有し、この格納手段は前記
小領域のライン数より一つ少ないラインバッファにより
構成され、前記小領域のラインの第１ライン以外のライ
ンのデータを格納する。
【００１１】さらに、符号器および復号器は、異なるビ
ットに対する取り込み、符号化または復号化、書き込み
処理を並行して行う。
ットに対する取り込み、符号化または復号化、書き込み
処理を並行して行う。
【００１２】さらに、前記画像メモリのシリアルポート
とパラレルポート各々と、メモリ本体との間にラインバ
ッファを設ける。
とパラレルポート各々と、メモリ本体との間にラインバ
ッファを設ける。
【００１３】さらに、前記格納手段のラインバッファに
変えて、ＦＩＦＯを用いる。
変えて、ＦＩＦＯを用いる。
【００１４】さらに、複数の画像メモリを設けインター
リーブ制御を行い、書き込み処理を交互に行う。
リーブ制御を行い、書き込み処理を交互に行う。
【００１５】さらに、９以上のビットを１単位として符
号化し、前記画像メモリに記憶する。
号化し、前記画像メモリに記憶する。
【００１６】さらに、固定長符号化する際に一旦原画像
を線形補間法を用いて拡大後に固定長符号化を行う。
を線形補間法を用いて拡大後に固定長符号化を行う。
【００１７】さらに、復号化されたデータの１ライン分
を一旦格納するラインバッファを設け、複合化時に小領
域のブロックのライン数に等しい回数復号化を行い、復
号化するごとに前記ラインバッファに格納するラインを
順次変更し、画像再生を行う。
を一旦格納するラインバッファを設け、複合化時に小領
域のブロックのライン数に等しい回数復号化を行い、復
号化するごとに前記ラインバッファに格納するラインを
順次変更し、画像再生を行う。
【００１８】
【作用】本発明は以上のような構成を有しており、固定
長データの符号化・復号化に対応した処理が行える。す
なわち、この方式においてはデータの長さが一定である
ために、各画素に対応するデータアドレスが一意的に決
定するので、１ブロックのデータを一括して読み出せ
る。また、同様の理由により容易にバンク制御を行うこ
とができる。
長データの符号化・復号化に対応した処理が行える。す
なわち、この方式においてはデータの長さが一定である
ために、各画素に対応するデータアドレスが一意的に決
定するので、１ブロックのデータを一括して読み出せ
る。また、同様の理由により容易にバンク制御を行うこ
とができる。
【００１９】すなわち、小領域の第１ラインの画素のデ
ータを読み出す際に当該小領域の以降の画素データを同
時に読み出すことにより、アクセス回数を減少すること
ができる。さらに、各色の処理を同時に行うよう構成し
たことにより、処理時間を短縮することができる。さら
に、前記格納手段を前記小領域のライン数より１本少な
いラインバッファにて構成することにより、ラインバッ
ファの実装数を減少させることができる。さらに符号器
および複合器において、異なるビットに対し、パイプラ
イン処理を行うことにより、並行して処理し、全体とし
ての処理時間を減少させる。さらに、シリアルポートと
パラレルポートの各々と、画像メモリ本体との間にライ
ンバッファを設けることにより画像メモリに対するアク
セス回数を減少させることができる。さらに、各色ごと
に複数の画像メモリを設け、インタリーブ制御をするこ
とにより、処理時間を減少することができる。さらに、
９以上のビットを１単位として画像メモリに記憶するこ
とにより、より高い精度の画像処理ができる。さらに、
原画像を線形補間法をもちいて拡大した後に、固定長符
号化を行うことにより、画像の劣化を防止することがで
きる。さらに、復号化された画像データを格納する格納
手段を単一のラインバッファにより構成し、前記小領域
のライン数と同回数復号化を繰り返し、この回数ごとに
前記単一のラインバッファに格納するラインを変更す
る。
ータを読み出す際に当該小領域の以降の画素データを同
時に読み出すことにより、アクセス回数を減少すること
ができる。さらに、各色の処理を同時に行うよう構成し
たことにより、処理時間を短縮することができる。さら
に、前記格納手段を前記小領域のライン数より１本少な
いラインバッファにて構成することにより、ラインバッ
ファの実装数を減少させることができる。さらに符号器
および複合器において、異なるビットに対し、パイプラ
イン処理を行うことにより、並行して処理し、全体とし
ての処理時間を減少させる。さらに、シリアルポートと
パラレルポートの各々と、画像メモリ本体との間にライ
ンバッファを設けることにより画像メモリに対するアク
セス回数を減少させることができる。さらに、各色ごと
に複数の画像メモリを設け、インタリーブ制御をするこ
とにより、処理時間を減少することができる。さらに、
９以上のビットを１単位として画像メモリに記憶するこ
とにより、より高い精度の画像処理ができる。さらに、
原画像を線形補間法をもちいて拡大した後に、固定長符
号化を行うことにより、画像の劣化を防止することがで
きる。さらに、復号化された画像データを格納する格納
手段を単一のラインバッファにより構成し、前記小領域
のライン数と同回数復号化を繰り返し、この回数ごとに
前記単一のラインバッファに格納するラインを変更す
る。
【００２０】
【実施例】第１実施例 以下、本発明の好適な実施例を図に基づいて説明する。
【００２１】図１に本実施例のカラー画像圧縮・伸長回
路の構成ブロック図が示されている。本実施例は光の三
原色、赤（Ｒ）緑（Ｇ）青（Ｂ）に対応した各々の回路
が設けられている。これらの回路は同様の構成を有する
ものであるので、以下必要のない限りＲＧＢの区別はせ
ずに説明する。
路の構成ブロック図が示されている。本実施例は光の三
原色、赤（Ｒ）緑（Ｇ）青（Ｂ）に対応した各々の回路
が設けられている。これらの回路は同様の構成を有する
ものであるので、以下必要のない限りＲＧＢの区別はせ
ずに説明する。
【００２２】シリアル画像信号は、まず入力バッファ１
０に入力しする。図２に示すように、この入力バッファ
１０は３本の入力バッファ１０−１，１０−２，１０−
３で構成され、ラインカウンタ３０の制御の下にデータ
セレクタ３２によりラインごとに上記入力バッファ１０
に格納される。実施例において入力バッファ１０はライ
ン４本分のデータを受信するが１本分のデータは直接に
次の符号器に入力されるため、３本分のラインバッファ
で、４本のラインバッファと同等の効果をなす。この入
力バッファ１０の出力は符号器１２に送出され、ここで
画像圧縮が行われる。
０に入力しする。図２に示すように、この入力バッファ
１０は３本の入力バッファ１０−１，１０−２，１０−
３で構成され、ラインカウンタ３０の制御の下にデータ
セレクタ３２によりラインごとに上記入力バッファ１０
に格納される。実施例において入力バッファ１０はライ
ン４本分のデータを受信するが１本分のデータは直接に
次の符号器に入力されるため、３本分のラインバッファ
で、４本のラインバッファと同等の効果をなす。この入
力バッファ１０の出力は符号器１２に送出され、ここで
画像圧縮が行われる。
【００２３】この符号器１２はＧＢＴＣ符号器であり、
４×４の２次元画素ブロックごとに符号化する。４×４
の画像ブロックにおいて１画素あたり８ビットのデー
タ、すなわち４×４×８ビットのデータを６×８ビット
に圧縮する。したがって、圧縮率は、画像の状況によら
ず３／８に固定されている。
４×４の２次元画素ブロックごとに符号化する。４×４
の画像ブロックにおいて１画素あたり８ビットのデー
タ、すなわち４×４×８ビットのデータを６×８ビット
に圧縮する。したがって、圧縮率は、画像の状況によら
ず３／８に固定されている。
【００２４】また、符号器１２はラインバッファよりデ
ータを読み出す際に、画像データをシリアルに読み出さ
ず、４×４のブロックごとに読み出せるよう構成されて
いる。すなわち、ライン１のある画素のアドレスを指定
した場合、１ライン分のアドレスをオフセットしたライ
ン２のアドレスも同時に読み出せるように構成され、さ
らに２ライン分、３ライン分のオフセットをしたライン
３のアドレス、ライン４のアドレスも同時に読み出せる
ように構成されている。このようにして、ライン１の４
つの画素データを読み出すことによりライン２，３，４
の画素データを読み出せ、４×４のブロックごとに画素
データが読み出せる。よって、１ブロックを１回のアク
セスで行えるために高速化を図ることができる。
ータを読み出す際に、画像データをシリアルに読み出さ
ず、４×４のブロックごとに読み出せるよう構成されて
いる。すなわち、ライン１のある画素のアドレスを指定
した場合、１ライン分のアドレスをオフセットしたライ
ン２のアドレスも同時に読み出せるように構成され、さ
らに２ライン分、３ライン分のオフセットをしたライン
３のアドレス、ライン４のアドレスも同時に読み出せる
ように構成されている。このようにして、ライン１の４
つの画素データを読み出すことによりライン２，３，４
の画素データを読み出せ、４×４のブロックごとに画素
データが読み出せる。よって、１ブロックを１回のアク
セスで行えるために高速化を図ることができる。
【００２５】また、前述のように、ＲＧＢ各々の回路が
独立しているので各色ごとにメモリへの書き込みを行う
ことができる。このため高速化を図ることができる。ま
た、各色を同時に処理するために、赤（Ｒ）のデータ処
理を指定すると同時に緑（Ｇ）、青（Ｂ）の処理も指定
される、いわゆるバンク制御を行うように構成すること
により、ＣＰＵの負担を軽減し、かつ符号化処理を高速
化できる。
独立しているので各色ごとにメモリへの書き込みを行う
ことができる。このため高速化を図ることができる。ま
た、各色を同時に処理するために、赤（Ｒ）のデータ処
理を指定すると同時に緑（Ｇ）、青（Ｂ）の処理も指定
される、いわゆるバンク制御を行うように構成すること
により、ＣＰＵの負担を軽減し、かつ符号化処理を高速
化できる。
【００２６】この符号器１２により符号化されたデータ
は画像メモリ１４に送出される。この一連の読み出し、
符号化、書き込みの処理を符号器１２は、パイプライン
処理にて行う。各ビットに対し、入力バッファ１０から
データを読み取る「取り込み処理」、読み込まれたデー
タを符号化し、圧縮する「符号化処理」、符号化データ
を画像メモリ１４に書き込む「書き込み処理」の３つの
処理が行われるがこの処理をビットごとにずらして順次
処理を行うのがパイプライン処理である。
は画像メモリ１４に送出される。この一連の読み出し、
符号化、書き込みの処理を符号器１２は、パイプライン
処理にて行う。各ビットに対し、入力バッファ１０から
データを読み取る「取り込み処理」、読み込まれたデー
タを符号化し、圧縮する「符号化処理」、符号化データ
を画像メモリ１４に書き込む「書き込み処理」の３つの
処理が行われるがこの処理をビットごとにずらして順次
処理を行うのがパイプライン処理である。
【００２７】図３にパイプライン処理の概念図を示す。
すなわち、１番目のブロックに符号化処理がされている
ときに２番目のブロックに取り込み処理が行われ、１番
目のブロックにて書き込み処理がなされ、２番目のブロ
ックにて符号化処理がなされているときに、これと同時
に３番目のブロックにて、取り込み処理がなされる。こ
のようにすれば、常に３ビットの信号処理が並行してな
されていることとほぼ同等となり、処理時間の短縮化が
図れる。以上は符号化処理について説明したが、復号化
の際にも同様処理を行うことが可能となる。
すなわち、１番目のブロックに符号化処理がされている
ときに２番目のブロックに取り込み処理が行われ、１番
目のブロックにて書き込み処理がなされ、２番目のブロ
ックにて符号化処理がなされているときに、これと同時
に３番目のブロックにて、取り込み処理がなされる。こ
のようにすれば、常に３ビットの信号処理が並行してな
されていることとほぼ同等となり、処理時間の短縮化が
図れる。以上は符号化処理について説明したが、復号化
の際にも同様処理を行うことが可能となる。
【００２８】このように画像メモリ内に格納されたデー
タを読み出す際には、前述の格納と逆の手順によって、
復号化される。すなわち、画像メモリ１４に符号化され
て格納されたデータは、復号器１４によって読み出され
復号化される。この復号化データは上述のように４×４
のブロックごとのデータであるので、出力バッファも４
本分の動作が行われる必要があるが、入力バッファ１０
と同様に３本のラインバッファにより構成されている。
１ライン分のデータは直接出力するように構成し、この
分のラインバッファを省略し、低コスト化・省スペース
化を図っている。
タを読み出す際には、前述の格納と逆の手順によって、
復号化される。すなわち、画像メモリ１４に符号化され
て格納されたデータは、復号器１４によって読み出され
復号化される。この復号化データは上述のように４×４
のブロックごとのデータであるので、出力バッファも４
本分の動作が行われる必要があるが、入力バッファ１０
と同様に３本のラインバッファにより構成されている。
１ライン分のデータは直接出力するように構成し、この
分のラインバッファを省略し、低コスト化・省スペース
化を図っている。
【００２９】また、この復号器１６においても前述の符
号器１２と同様にバンク制御が行われ、ＣＰＵの負担を
軽減し、かつ復号化処理を高速化する。
号器１２と同様にバンク制御が行われ、ＣＰＵの負担を
軽減し、かつ復号化処理を高速化する。
【００３０】なお、画像メモリ１４には、メモリ本体と
符号器・復号器のとの間にラインバッファを設けること
も好適である。図４に示すようにメモリのシリアルポー
トとパラレルポートそれぞれとメモリセル４０の間にラ
インバッファ４２，４４を設け、必要なブロックごとに
一旦ラインバッファに格納する。例えば、メモリの符号
化画像データを復号化する場合、まずラインバッファに
画像データ４ライン分に相当する符号化データを格納す
る。その後、復号化することによりメモリへのアクセス
回数を減らすことができる。
符号器・復号器のとの間にラインバッファを設けること
も好適である。図４に示すようにメモリのシリアルポー
トとパラレルポートそれぞれとメモリセル４０の間にラ
インバッファ４２，４４を設け、必要なブロックごとに
一旦ラインバッファに格納する。例えば、メモリの符号
化画像データを復号化する場合、まずラインバッファに
画像データ４ライン分に相当する符号化データを格納す
る。その後、復号化することによりメモリへのアクセス
回数を減らすことができる。
【００３１】さらに、入力バッファまたは／および出力
バッファに用いられるラインバッファに変えて、ＦＩＦ
Ｏを用いることも好適である。この場合アドレス計算を
しないために高速化を図ることができる。特に、レーザ
プリンタなどの印刷機構においては、１ラインずつ順次
取り出し、印刷を行うことが多く、特にアドレス指定を
しなくても格納されたデータを順次読み出すことのでき
るＦＩＦＯは印刷機構に適合しやすい。
バッファに用いられるラインバッファに変えて、ＦＩＦ
Ｏを用いることも好適である。この場合アドレス計算を
しないために高速化を図ることができる。特に、レーザ
プリンタなどの印刷機構においては、１ラインずつ順次
取り出し、印刷を行うことが多く、特にアドレス指定を
しなくても格納されたデータを順次読み出すことのでき
るＦＩＦＯは印刷機構に適合しやすい。
【００３２】前述のように本実施例のビット構成は６×
８ビットであるが、画像メモリ１４は１バンクがさらに
３つの小バンクに分けられる構成となっている。これら
の小バンクは一つはＬＡ用であり、二つ目はＬＤ用であ
り、三つ目はφij用である。この画像メモリの構成を図
５に記す。このように構成することに復号器を複数設
け、複数のブロックを同時に復号することが可能とな
る。
８ビットであるが、画像メモリ１４は１バンクがさらに
３つの小バンクに分けられる構成となっている。これら
の小バンクは一つはＬＡ用であり、二つ目はＬＤ用であ
り、三つ目はφij用である。この画像メモリの構成を図
５に記す。このように構成することに復号器を複数設
け、複数のブロックを同時に復号することが可能とな
る。
【００３３】以上、本実施例においては入力バッファ１
０と出力バッファ１８は別構成となってるが、ひとつの
バッファを共用し、符号化時と複合化時に応じて使い分
ける構成とすることも可能である。
０と出力バッファ１８は別構成となってるが、ひとつの
バッファを共用し、符号化時と複合化時に応じて使い分
ける構成とすることも可能である。
【００３４】第２実施例 上記第１実施例において、メモリは各色に対しひとつ設
けられていたが、各色に対し複数のメモリを設け、イン
ターリーブ制御を行うことも可能である。図６に各色に
対しふたつのメモリを用いた構成を示す。このようにす
ることにより、メモリへのデータ書き込み、またメモリ
からのデータ読み出しに際して高速化を図ることができ
る。一方のメモリに書き込み中に、他方のメモリをアド
レス情報を与えることにより、アドレスの指定時間によ
る無駄時間を短縮する。また読み出しについても同様で
ある。これにより高速化に対応したメモリ構成を実現で
きる。
けられていたが、各色に対し複数のメモリを設け、イン
ターリーブ制御を行うことも可能である。図６に各色に
対しふたつのメモリを用いた構成を示す。このようにす
ることにより、メモリへのデータ書き込み、またメモリ
からのデータ読み出しに際して高速化を図ることができ
る。一方のメモリに書き込み中に、他方のメモリをアド
レス情報を与えることにより、アドレスの指定時間によ
る無駄時間を短縮する。また読み出しについても同様で
ある。これにより高速化に対応したメモリ構成を実現で
きる。
【００３５】第３実施例 上記第１実施例のメモリをＣＤ−ＲＯＭとすることによ
り見掛上の容量を増加することができる。すなわち、Ｃ
Ｄ−ＲＯＭに記憶する画像情報を符号化して、記憶する
ことにより、前述のように情報が３／８に圧縮されてい
るから、見掛上ＣＤ−ＲＯＭの容量が８／３倍となった
ことになる。
り見掛上の容量を増加することができる。すなわち、Ｃ
Ｄ−ＲＯＭに記憶する画像情報を符号化して、記憶する
ことにより、前述のように情報が３／８に圧縮されてい
るから、見掛上ＣＤ−ＲＯＭの容量が８／３倍となった
ことになる。
【００３６】第４実施例 前述の各実施例において、符号化データを１パラメータ
を８ビットで構成していたが、８ビットを越えるビット
数、例えば９ビットで構成する。これにより、高精度の
圧縮処理が可能となる。
を８ビットで構成していたが、８ビットを越えるビット
数、例えば９ビットで構成する。これにより、高精度の
圧縮処理が可能となる。
【００３７】第５実施例 前述の各実施例において、原画像データは直接符号化さ
れた。すなわち、原画像を拡大したい場合は符号化した
のち拡大処理をするものであった。本実施例において
は、拡大画像を得る場合は、まず原画像を拡大してから
符号化を行う。このため、図７に示すように変倍手段５
０を設ける。この変倍手段５０は、画像拡大時には各画
素間を線形補間する。これにより、原画像のエッジ部分
が鈍ることにより符号化時に画質劣化を防止することが
できる。
れた。すなわち、原画像を拡大したい場合は符号化した
のち拡大処理をするものであった。本実施例において
は、拡大画像を得る場合は、まず原画像を拡大してから
符号化を行う。このため、図７に示すように変倍手段５
０を設ける。この変倍手段５０は、画像拡大時には各画
素間を線形補間する。これにより、原画像のエッジ部分
が鈍ることにより符号化時に画質劣化を防止することが
できる。
【００３８】第６実施例 前記、各実施例においては、ひとつの半導体チップ内に
符号化回路、画像メモリ、復号化回路を設けたが、画像
メモリと復号化回路のみをひとつの半導体チップ内に構
成し、簡易な半導体チップとすることも可能である。
符号化回路、画像メモリ、復号化回路を設けたが、画像
メモリと復号化回路のみをひとつの半導体チップ内に構
成し、簡易な半導体チップとすることも可能である。
【００３９】第７実施例 前記、各実施例においては、復号化したデータは１パラ
メータ単位で処理が行われていた。例えば１パラメータ
を８ビットで構成する場合は、この８ビットごとの処理
が行われていた。これを４８ビット（６×８ビット）ご
とに処理するよう構成すると、４×４のブロックの１ブ
ロックを１回で読み出し処理することができる。
メータ単位で処理が行われていた。例えば１パラメータ
を８ビットで構成する場合は、この８ビットごとの処理
が行われていた。これを４８ビット（６×８ビット）ご
とに処理するよう構成すると、４×４のブロックの１ブ
ロックを１回で読み出し処理することができる。
【００４０】以上のように、４×４のブロックの復号化
においては４８ビットごとの処理が好適であるが、その
他処理内容に応じてこのビット数を変更してもよい。例
えば４×４のブロックを符号化する際には１２８ビット
（１６×８ビット）ごとに処理することが好適である。
においては４８ビットごとの処理が好適であるが、その
他処理内容に応じてこのビット数を変更してもよい。例
えば４×４のブロックを符号化する際には１２８ビット
（１６×８ビット）ごとに処理することが好適である。
【００４１】第８実施例 さらに、出力バッファ１８を１ライン分のラインバッフ
ァにより構成し、復号化を複数回行うことにより、画像
の再生を行うことができる。これを４×４の小領域のブ
ロックで画像符号・復号化について説明する。まず、第
１ラインの再生を行う際には、第１ラインを含む前記小
領域のすべてのラインを復号化し、この第１ラインのみ
をラインバッファに格納する。この格納された画像情報
を印刷装置等に送信し、印刷を行う。送信終了後、第２
ラインを再生する。このときは、この第２ラインを含む
小領域のすべてのラインを復号化し、第２ラインのみラ
インバッファに格納する。このように第４ラインまで再
生すると前記の４×４の小領域の画像の再生が終了す
る。
ァにより構成し、復号化を複数回行うことにより、画像
の再生を行うことができる。これを４×４の小領域のブ
ロックで画像符号・復号化について説明する。まず、第
１ラインの再生を行う際には、第１ラインを含む前記小
領域のすべてのラインを復号化し、この第１ラインのみ
をラインバッファに格納する。この格納された画像情報
を印刷装置等に送信し、印刷を行う。送信終了後、第２
ラインを再生する。このときは、この第２ラインを含む
小領域のすべてのラインを復号化し、第２ラインのみラ
インバッファに格納する。このように第４ラインまで再
生すると前記の４×４の小領域の画像の再生が終了す
る。
【００４２】一般的には、復号化の処理時間は、印刷装
置の印刷時間に対し、かなり短時間で処理することがで
きる。したがって、印刷する際に必要なラインをそのつ
ど復号化しても、前画像の印刷時間は変わらない。よっ
て、このように印刷装置に直接データを送信する場合な
どは、ラインバッファは小領域のライン数と同数設ける
必要がない。したがって、出力バッファのラインバッフ
ァを１ライン分だけ実装することにより実用上、前述の
実施例と同様の効果を得ることができる。
置の印刷時間に対し、かなり短時間で処理することがで
きる。したがって、印刷する際に必要なラインをそのつ
ど復号化しても、前画像の印刷時間は変わらない。よっ
て、このように印刷装置に直接データを送信する場合な
どは、ラインバッファは小領域のライン数と同数設ける
必要がない。したがって、出力バッファのラインバッフ
ァを１ライン分だけ実装することにより実用上、前述の
実施例と同様の効果を得ることができる。
【００４３】第９実施例 以上各実施例において、４×４のブロックごとに符号
化、復号化を行うように説明したがこれに限らず、これ
以外の例えば８×８のブロックごとに符号化、復号化を
行うことも可能である。
化、復号化を行うように説明したがこれに限らず、これ
以外の例えば８×８のブロックごとに符号化、復号化を
行うことも可能である。
【００４４】また、色の三原色について赤・緑・青（Ｒ
ＧＢ）として説明を行ったが、イエロー・マゼンダ・シ
アン（ＹＭＣ）としても全く同様の効果を奏することが
できる。
ＧＢ）として説明を行ったが、イエロー・マゼンダ・シ
アン（ＹＭＣ）としても全く同様の効果を奏することが
できる。
【００４５】
【発明の効果】以上、説明したように固定長ブロック符
号化の特徴である、ある画素に対応するデータアドレス
が一意に決定する符号化方法に対応することにより、よ
り簡易な回路構成とすることができ、また、処理時間も
短縮することができる。
号化の特徴である、ある画素に対応するデータアドレス
が一意に決定する符号化方法に対応することにより、よ
り簡易な回路構成とすることができ、また、処理時間も
短縮することができる。
【００４６】すなわち、小領域の第１ラインの画素のデ
ータを読み出す際に当該小領域の以降の画素データを同
時に読み出すことにより、アクセス回数を減少すること
ができるので、ＣＰＵ等の負担を軽減でき、高速化が図
れる。さらに、各色の処理を同時に行うよう構成したこ
とにより、処理時間を短縮し、高速化が図れる。さら
に、前記格納手段を前記小領域のライン数より１本少な
いラインバッファにて構成することにより、ラインバッ
ファの実装数を減少させることができ、コストを下げる
ことができる。さらに符号器および複合器において、異
なるビットに対し、パイプライン処理を行うことによ
り、並行して処理し、全体としての処理時間を減少さ
せ、高速化を図ることができる。さらに、シリアルポー
トとパラレルポートの各々と、画像メモリ本体との間に
ラインバッファを設けることにより画像メモリに対する
アクセス回数を減少させ、ＣＰＵの負担を軽減し、高速
化を図ることができる。さらに、各色ごとに複数の画像
メモリを設け、インタリーブ制御をすることにより、処
理時間を減少することができる。さらに、９以上のビッ
トを１単位として画像メモリに記憶することにより、よ
り高い精度の画像処理ができる。さらに、原画像を線形
補間法をもちいて拡大した後に、固定長符号化を行うこ
とにより、画像の劣化を防止することができる。さら
に、復号化された画像データを格納する格納手段を単一
のラインバッファにより構成し、前記小領域のライン数
と同回数復号化を繰り返し、この回数ごと前記単一のラ
インバッファに格納するラインを変更する。
ータを読み出す際に当該小領域の以降の画素データを同
時に読み出すことにより、アクセス回数を減少すること
ができるので、ＣＰＵ等の負担を軽減でき、高速化が図
れる。さらに、各色の処理を同時に行うよう構成したこ
とにより、処理時間を短縮し、高速化が図れる。さら
に、前記格納手段を前記小領域のライン数より１本少な
いラインバッファにて構成することにより、ラインバッ
ファの実装数を減少させることができ、コストを下げる
ことができる。さらに符号器および複合器において、異
なるビットに対し、パイプライン処理を行うことによ
り、並行して処理し、全体としての処理時間を減少さ
せ、高速化を図ることができる。さらに、シリアルポー
トとパラレルポートの各々と、画像メモリ本体との間に
ラインバッファを設けることにより画像メモリに対する
アクセス回数を減少させ、ＣＰＵの負担を軽減し、高速
化を図ることができる。さらに、各色ごとに複数の画像
メモリを設け、インタリーブ制御をすることにより、処
理時間を減少することができる。さらに、９以上のビッ
トを１単位として画像メモリに記憶することにより、よ
り高い精度の画像処理ができる。さらに、原画像を線形
補間法をもちいて拡大した後に、固定長符号化を行うこ
とにより、画像の劣化を防止することができる。さら
に、復号化された画像データを格納する格納手段を単一
のラインバッファにより構成し、前記小領域のライン数
と同回数復号化を繰り返し、この回数ごと前記単一のラ
インバッファに格納するラインを変更する。
【図１】本発明にかかる好適な実施例の全体の構成を示
す図である。
す図である。
【図２】本発明にかかる好適な実施例の構成を示す図で
あり、特に入力バッファの詳細を示す図である。
あり、特に入力バッファの詳細を示す図である。
【図３】本実施例の回路におけるパイプライン処理を説
明する図である。
明する図である。
【図４】本実施例の画像メモリの構成例を示す図であ
る。
る。
【図５】本実施例の符号化された情報の格納状態の一例
を示す図である。
を示す図である。
【図６】本発明にかかるその他の実施例を説明する図で
ある。
ある。
【図７】本発明にかかるその他の実施例を説明する図で
ある。
ある。
【図８】画像圧縮方法のひとつである固定長符号化方法
を説明する図である。
を説明する図である。
１０ 入力バッファ １２ 符号器 １４ メモリ １６ 復号器 １８ 出力バッファ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 谷岡 正昭 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内
Claims (11)
- 【請求項１】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 前記小領域の第１ラインの画素データを読み出す際に、
当該小領域の以降のラインの画素データを同時に読み出
すことを特徴とする画像圧縮・伸長回路。 - 【請求項２】 請求項１記載の画像圧縮・伸長回路にお
いて、各色に対応した回路を別個に設け、一色の符号化
または復号化の指示がなされた時に、他色の符号化また
は復号化が同時に行われることを特徴とする画像圧縮・
伸長回路。 - 【請求項３】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 原画像データの所定領域を一旦格納する格納手段を有
し、この格納手段は前記小領域のライン数より一つ少な
いラインバッファにより構成され、前記小領域のライン
の第１ライン以外のラインのデータを格納することを特
徴とする画像圧縮・伸長回路。 - 【請求項４】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 復号化された画像データの所定領域を一旦格納する格納
手段を有し、この格納手段は前記小領域のライン数より
一つ少ないラインバッファにより構成され、前記小領域
のラインの第１ライン以外のラインのデータを格納する
ことを特徴とする画像圧縮・伸長回路。 - 【請求項５】 前記請求項１ないし４のいずれかの記載
の画像圧縮・伸長回路であって、符号器および復号器
は、異なるビットに対する取り込み、符号化または復号
化、書き込み処理を並行して行うことを特徴とする画像
圧縮・伸長回路。 - 【請求項６】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 前記画像メモリのシリアルポートとパラレルポート各々
と、メモリ本体との間にラインバッファを設けたことを
特徴とする画像圧縮・伸長回路。 - 【請求項７】 請求項４記載の画像圧縮・伸長回路であ
って、前記格納手段のラインバッファに変えて、ＦＩＦ
Ｏを用いたことを特徴とする画像圧縮・伸長回路。 - 【請求項８】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 複数の画像メモリを設けインターリーブ制御を行い、書
き込み処理または／および読み出し処理を交互に行うこ
とを特徴とする画像圧縮・伸長回路。 - 【請求項９】 原画像データを小領域のブロックに分割
して各ブロックごとに固定長符号化し、当該固定長符号
を画像メモリに記憶させ、また記憶された固定長符号を
ブロックごとに復号化する画像圧縮・伸長回路におい
て、 ９以上のビットを１単位として符号化し、前記画像メモ
リに記憶することを特徴とする画像圧縮・伸長回路。 - 【請求項１０】 原画像データを小領域のブロックに分
割して各ブロックごとに固定長符号化し、当該固定長符
号を画像メモリに記憶させ、また記憶された固定長符号
をブロックごとに復号化する画像圧縮・伸長回路におい
て、 固定長符号化する際に一旦原画像を線形補間法を用いて
拡大後に固定長符号化を行うことを特徴とする画像圧縮
・伸長回路。 - 【請求項１１】 原画像データを小領域のブロックに分
割して各ブロックごとに固定長符号化し、当該固定長符
号を画像メモリに記憶させ、また記憶された固定長符号
をブロックごとに復号化する画像圧縮・伸長回路におい
て、 復号化されたデータの１ライン分を一旦格納するライン
バッファを設け、複合化時に小領域のブロックのライン
数に等しい回数復号化を行い、復号化するごとに前記ラ
インバッファに格納するラインを順次変更し、画像再生
を行うことを特徴とする画像圧縮・伸長回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4206867A JPH0654209A (ja) | 1992-08-03 | 1992-08-03 | 画像圧縮・伸長回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4206867A JPH0654209A (ja) | 1992-08-03 | 1992-08-03 | 画像圧縮・伸長回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0654209A true JPH0654209A (ja) | 1994-02-25 |
Family
ID=16530355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4206867A Pending JPH0654209A (ja) | 1992-08-03 | 1992-08-03 | 画像圧縮・伸長回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0654209A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08214300A (ja) * | 1994-11-30 | 1996-08-20 | Sanyo Electric Co Ltd | デコーダおよびｍｐｅｇビデオデコーダ |
| WO1998043440A1 (en) * | 1997-03-21 | 1998-10-01 | Mitsubichi Denki Kabushiki Kaisha | Image processing device and still image pickup device, and method for processing image |
| US6339312B2 (en) | 1997-11-25 | 2002-01-15 | Masushita Electric Works, Ltd. | Charger |
| US6455186B1 (en) | 1998-03-05 | 2002-09-24 | Black & Decker Inc. | Battery cooling system |
| US6537694B1 (en) | 1998-10-15 | 2003-03-25 | Makita Corporation | Battery pack with improved heat radiation and sealing |
| JP2009518917A (ja) * | 2005-12-07 | 2009-05-07 | イマジネイション テクノロジーズ リミテッド | データデコーディング |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61144989A (ja) * | 1984-12-19 | 1986-07-02 | Sony Corp | テレビジョン信号の高能率符号化装置及び符号化方法 |
| JPS63196173A (ja) * | 1987-02-10 | 1988-08-15 | Canon Inc | カラー画像処理装置 |
| JPH02117268A (ja) * | 1988-10-27 | 1990-05-01 | Canon Inc | フアクシミリ装置 |
| JPH02243081A (ja) * | 1989-03-15 | 1990-09-27 | Matsushita Electric Works Ltd | 画像圧縮装置 |
| JPH0495463A (ja) * | 1990-08-13 | 1992-03-27 | Canon Inc | 画像処理方法及びその装置 |
-
1992
- 1992-08-03 JP JP4206867A patent/JPH0654209A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61144989A (ja) * | 1984-12-19 | 1986-07-02 | Sony Corp | テレビジョン信号の高能率符号化装置及び符号化方法 |
| JPS63196173A (ja) * | 1987-02-10 | 1988-08-15 | Canon Inc | カラー画像処理装置 |
| JPH02117268A (ja) * | 1988-10-27 | 1990-05-01 | Canon Inc | フアクシミリ装置 |
| JPH02243081A (ja) * | 1989-03-15 | 1990-09-27 | Matsushita Electric Works Ltd | 画像圧縮装置 |
| JPH0495463A (ja) * | 1990-08-13 | 1992-03-27 | Canon Inc | 画像処理方法及びその装置 |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08214300A (ja) * | 1994-11-30 | 1996-08-20 | Sanyo Electric Co Ltd | デコーダおよびｍｐｅｇビデオデコーダ |
| WO1998043440A1 (en) * | 1997-03-21 | 1998-10-01 | Mitsubichi Denki Kabushiki Kaisha | Image processing device and still image pickup device, and method for processing image |
| US6269183B1 (en) | 1997-03-21 | 2001-07-31 | Mitsubishi Denki Kabushiki Kaisha | Image processing device and still image pickup device, and method for processing image |
| US6339312B2 (en) | 1997-11-25 | 2002-01-15 | Masushita Electric Works, Ltd. | Charger |
| US6342773B2 (en) | 1997-11-25 | 2002-01-29 | Matsushita Electric Works, Ltd. | Charger |
| US6455186B1 (en) | 1998-03-05 | 2002-09-24 | Black & Decker Inc. | Battery cooling system |
| US7056616B2 (en) | 1998-03-05 | 2006-06-06 | Black & Decker Inc. | Battery cooling system |
| US7252904B2 (en) | 1998-03-05 | 2007-08-07 | Black & Decker Inc. | Battery cooling system |
| US7326490B2 (en) | 1998-03-05 | 2008-02-05 | Black & Decker Inc. | Battery cooling system |
| US7939193B2 (en) | 1998-03-05 | 2011-05-10 | Black & Decker Inc. | Battery cooling system |
| US6537694B1 (en) | 1998-10-15 | 2003-03-25 | Makita Corporation | Battery pack with improved heat radiation and sealing |
| JP2009518917A (ja) * | 2005-12-07 | 2009-05-07 | イマジネイション テクノロジーズ リミテッド | データデコーディング |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7127116B2 (en) | Image data compression | |
| US5675382A (en) | Spatial compression and decompression for video | |
| EP1034505B1 (en) | System and method for fixed-rate block-based image compression with inferred pixel values | |
| US6959110B1 (en) | Multi-mode texture compression algorithm | |
| KR100332176B1 (ko) | 복호화 방법 및 복호화 장치 | |
| JP2000059230A (ja) | 画像の境界のｈｖｑ圧縮方法 | |
| US20060280245A1 (en) | MPEG video storage address generation apparatuses and methods for uniformly fetching and storing video data | |
| JP2000049619A (ja) | ２チャネルｈｖｑ圧縮方法 | |
| US20210250575A1 (en) | Image processing device | |
| JPH0654209A (ja) | 画像圧縮・伸長回路 | |
| US11153586B2 (en) | Image processing device and frame buffer compressor | |
| EP0643530B1 (en) | Picture compression apparatus, picture reproducing apparatus and picture drawing apparatus | |
| JPH07322075A (ja) | 画像処理装置及びスキャナ装置及びプリンタ装置及びディジタル複写機及びディスプレイ装置 | |
| US11735222B2 (en) | Frame buffer compressing circuitry and image processing apparatus | |
| US5727087A (en) | Image processor using image data compression coding of fixed compression rate | |
| JP2000078020A (ja) | 各々の語を分割し、最上位ビットに圧縮を適用する圧縮方法 | |
| JP2000049618A (ja) | ９０°回転と組合わせたｈｖｑ圧縮方法 | |
| JP2917732B2 (ja) | 圧縮画像メモリ制御装置 | |
| KR20220090887A (ko) | 이미지 처리 장치 및 이미지 처리 장치의 동작 방법 | |
| JP3037363B2 (ja) | 画像処理装置 | |
| CN117253450A (zh) | 数据处理方法、数据处理电路和数据处理装置 | |
| JPH06315143A (ja) | 画像処理装置 | |
| JPH09321991A (ja) | 算術符号化・復号化装置 | |
| JPH1051767A (ja) | 画像再生装置 | |
| JPH08162976A (ja) | 符号化データの復号装置及びその方法 |