JP2002314821A - 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 - Google Patents
画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置Info
- Publication number
- JP2002314821A JP2002314821A JP2001119219A JP2001119219A JP2002314821A JP 2002314821 A JP2002314821 A JP 2002314821A JP 2001119219 A JP2001119219 A JP 2001119219A JP 2001119219 A JP2001119219 A JP 2001119219A JP 2002314821 A JP2002314821 A JP 2002314821A
- Authority
- JP
- Japan
- Prior art keywords
- image
- compression
- symbol
- block
- dividing
- 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
(57)【要約】
【課題】 本発明はスキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。 【解決手段】 本発明の画像圧縮方法は、入力された画
像データを、その画像パターンの構造に応じて複数のブ
ロックに分割する画像分割工程と、複数に分割されたブ
ロック画像を、予め記憶しているリストの中のブロック
画像と比較する比較工程と、比較された結果をシンボル
として生成するシンボル生成工程と、生成されたシンボ
ルを複数の圧縮用ブロックに分割するシンボル分割工程
と、複数の圧縮ブロックに分割されたシンボルを圧縮し
符号語を形成する圧縮工程とを有する。
タ使用量の低減することができる。 【解決手段】 本発明の画像圧縮方法は、入力された画
像データを、その画像パターンの構造に応じて複数のブ
ロックに分割する画像分割工程と、複数に分割されたブ
ロック画像を、予め記憶しているリストの中のブロック
画像と比較する比較工程と、比較された結果をシンボル
として生成するシンボル生成工程と、生成されたシンボ
ルを複数の圧縮用ブロックに分割するシンボル分割工程
と、複数の圧縮ブロックに分割されたシンボルを圧縮し
符号語を形成する圧縮工程とを有する。
Description
【０００１】
【発明の属する技術分野】本発明は画像圧縮方法、画像
伸張方法、画像圧縮装置及び画像伸張装置に関し、詳細
には計算機上で画像処理された画像、スキャナ等で読取
った画像及びプリンタに出力される画像の圧縮の圧縮方
法及び伸張方法に関する。
伸張方法、画像圧縮装置及び画像伸張装置に関し、詳細
には計算機上で画像処理された画像、スキャナ等で読取
った画像及びプリンタに出力される画像の圧縮の圧縮方
法及び伸張方法に関する。
【０００２】
【従来の技術】近年、レーザプリンタやスキャナの解像
度の向上により、出力または入力された画像の転送や蓄
積のためのデータ量も増大の一途をたどっている。その
ため、通信効率の改善や、記憶領域の削減等を目的とし
た画像圧縮技術が注目されている。画像圧縮技術には、
非可逆圧縮と可逆圧縮とがある。非可逆圧縮は、ビジュ
アリーロスレス、つまり人間の目には損失を認識できな
いような方法を利用して圧縮する技術である。一方、可
逆圧縮は、デジタル情報を忠実に符号化するものであ
り、文書ファイルや実行形式等で用いられることが多
い。画像圧縮は、画像データの冗長な部分を見つけ出
し、それらのうち出現度数の多い冗長部分を簡単な表現
に変換する。これにより、画像データのサイズを小さく
する。この冗長な部分を見つけるために、ランレングス
や周波数変換を利用したものがある。
度の向上により、出力または入力された画像の転送や蓄
積のためのデータ量も増大の一途をたどっている。その
ため、通信効率の改善や、記憶領域の削減等を目的とし
た画像圧縮技術が注目されている。画像圧縮技術には、
非可逆圧縮と可逆圧縮とがある。非可逆圧縮は、ビジュ
アリーロスレス、つまり人間の目には損失を認識できな
いような方法を利用して圧縮する技術である。一方、可
逆圧縮は、デジタル情報を忠実に符号化するものであ
り、文書ファイルや実行形式等で用いられることが多
い。画像圧縮は、画像データの冗長な部分を見つけ出
し、それらのうち出現度数の多い冗長部分を簡単な表現
に変換する。これにより、画像データのサイズを小さく
する。この冗長な部分を見つけるために、ランレングス
や周波数変換を利用したものがある。
【０００３】このランレングスは、同じ値のデータの出
現回数をシンボル化し符号化するもので、例えば白を０
とし黒を１としたの二値画像の場合、“００００１１１
００１１”のような画像データは“４３２２”のように
変換される。この変換されたランレングス値は、ハフマ
ン符号化等を利用してさらに圧縮される。また、周波数
変換は、ブロックに分けられた画像データに対して周波
数変換を行い、高周波数成分を切取り（量子化）データ
量を少なくしたものをさらにハフマン符号化等を利用し
てさらに圧縮される。これは量子化するので非可逆とな
るが、人間の知覚システムでは高域成分を認知し難い性
質を利用したもので、代表例にＪＰＥＧがある。
現回数をシンボル化し符号化するもので、例えば白を０
とし黒を１としたの二値画像の場合、“００００１１１
００１１”のような画像データは“４３２２”のように
変換される。この変換されたランレングス値は、ハフマ
ン符号化等を利用してさらに圧縮される。また、周波数
変換は、ブロックに分けられた画像データに対して周波
数変換を行い、高周波数成分を切取り（量子化）データ
量を少なくしたものをさらにハフマン符号化等を利用し
てさらに圧縮される。これは量子化するので非可逆とな
るが、人間の知覚システムでは高域成分を認知し難い性
質を利用したもので、代表例にＪＰＥＧがある。
【０００４】
【発明が解決しようとする課題】上記ランレングスは二
値画像に多く用いられ、ＪＰＥＧを代表とする周波数変
換は多値のカラー画像に用いられる。印刷画像やプリン
ト画像をスキャンした画像やレーザプリンタ等の印刷装
置中の印刷直前の画像に対して、これらの圧縮手法を施
した場合、一般の二値画像や自然画像より圧縮率が低い
ことが知られている。印刷やプリント画像は、ディスプ
レイとは違い、基本的に顔料またはトナーが「ある」ま
たは「無し」の二通りで階調表現を行わなければならな
いため、単位面積中の顔料またはトナーの量で階調を表
現している。一般の画像データからこのプリント画像を
得るのに、図２４に示すようなディザマスクが用いられ
ることが多い。カラー画像の場合、さらに顔料またはト
ナーが互いに重ならないように、各色成分でディザパタ
ーンが違う。図２５に示すようなＣＭＹＫカラー空間用
の各ディザマスクで二値変換された画像（以下ディザ画
像と称す）中のデータは、小区間で白黒の交代が行われ
る事が多いため、ランレングス方式や低周波成分を削減
数する方式では、ディザ画像の冗長部分を見つけ出すこ
とが難しくなる。
値画像に多く用いられ、ＪＰＥＧを代表とする周波数変
換は多値のカラー画像に用いられる。印刷画像やプリン
ト画像をスキャンした画像やレーザプリンタ等の印刷装
置中の印刷直前の画像に対して、これらの圧縮手法を施
した場合、一般の二値画像や自然画像より圧縮率が低い
ことが知られている。印刷やプリント画像は、ディスプ
レイとは違い、基本的に顔料またはトナーが「ある」ま
たは「無し」の二通りで階調表現を行わなければならな
いため、単位面積中の顔料またはトナーの量で階調を表
現している。一般の画像データからこのプリント画像を
得るのに、図２４に示すようなディザマスクが用いられ
ることが多い。カラー画像の場合、さらに顔料またはト
ナーが互いに重ならないように、各色成分でディザパタ
ーンが違う。図２５に示すようなＣＭＹＫカラー空間用
の各ディザマスクで二値変換された画像（以下ディザ画
像と称す）中のデータは、小区間で白黒の交代が行われ
る事が多いため、ランレングス方式や低周波成分を削減
数する方式では、ディザ画像の冗長部分を見つけ出すこ
とが難しくなる。
【０００５】本発明はこれらの問題点を解決するための
ものであり、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる画像圧縮方法、画像伸張方
法、画像圧縮装置及び画像伸張装置を提供することを目
的とする。
ものであり、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる画像圧縮方法、画像伸張方
法、画像圧縮装置及び画像伸張装置を提供することを目
的とする。
【０００６】
【課題を解決するための手段】前記問題点を解決するた
めに、本発明の画像圧縮方法によれば、入力された画像
データを、その画像パターンの構造に応じて複数のブロ
ックに分割する画像分割工程と、複数に分割されたブロ
ック画像を、予め記憶しているリストの中のブロック画
像と比較する比較工程と、比較された結果をシンボルと
して生成するシンボル生成工程と、生成されたシンボル
を複数の圧縮用ブロックに分割するシンボル分割工程
と、複数の圧縮ブロックに分割されたシンボルを圧縮し
符号語を形成する圧縮工程とを有することに特徴があ
る。よって、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
めに、本発明の画像圧縮方法によれば、入力された画像
データを、その画像パターンの構造に応じて複数のブロ
ックに分割する画像分割工程と、複数に分割されたブロ
ック画像を、予め記憶しているリストの中のブロック画
像と比較する比較工程と、比較された結果をシンボルと
して生成するシンボル生成工程と、生成されたシンボル
を複数の圧縮用ブロックに分割するシンボル分割工程
と、複数の圧縮ブロックに分割されたシンボルを圧縮し
符号語を形成する圧縮工程とを有することに特徴があ
る。よって、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
【０００７】また、画像分割工程において、画像のコン
ポーネント毎に分割する画像ブロックのサイズとパター
ンを変えることにより、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
ポーネント毎に分割する画像ブロックのサイズとパター
ンを変えることにより、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
【０００８】更に、画像分割工程において、複数の異な
るサイズの画像ブロックを分割することにより、スキャ
ナ画像やプリンタ画像のデータ使用量の低減することが
できる。
るサイズの画像ブロックを分割することにより、スキャ
ナ画像やプリンタ画像のデータ使用量の低減することが
できる。
【０００９】また、リストは複数種類用意されているこ
とにより、スキャナ画像やプリンタ画像のデータ使用量
の低減することができる。
とにより、スキャナ画像やプリンタ画像のデータ使用量
の低減することができる。
【００１０】更に、複数の異なるサイズの画像ブロック
と比較するリストとして、画像ブロックサイズ毎のリス
トを用意し、画像ブロックサイズに対応するリストを比
較し、比較結果をシンボルとして形成することにより、
スキャナ画像やプリンタ画像のデータ使用量の低減する
ことができる。
と比較するリストとして、画像ブロックサイズ毎のリス
トを用意し、画像ブロックサイズに対応するリストを比
較し、比較結果をシンボルとして形成することにより、
スキャナ画像やプリンタ画像のデータ使用量の低減する
ことができる。
【００１１】また、リストとして画像パターンを複数予
め用意し、比較工程にてリスト中の画像パターンと画像
ブロックを比較し、シンボル生成工程にて最も似ている
結果をシンボルとして用いることにより、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
め用意し、比較工程にてリスト中の画像パターンと画像
ブロックを比較し、シンボル生成工程にて最も似ている
結果をシンボルとして用いることにより、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
【００１２】更に、画像パターンの個数を前記リストの
個数より少なくし、比較工程における比較対照の画像ブ
ロックが用意した画像パターンを著しく異なる場合比較
工程における比較対照の画像ブロックをリストに登録し
符号語に付加することにより、スキャナ画像やプリンタ
画像のデータ使用量の低減することができる。
個数より少なくし、比較工程における比較対照の画像ブ
ロックが用意した画像パターンを著しく異なる場合比較
工程における比較対照の画像ブロックをリストに登録し
符号語に付加することにより、スキャナ画像やプリンタ
画像のデータ使用量の低減することができる。
【００１３】また、圧縮工程にて、リストの中から最も
似た画像パターンを探し出し、圧縮対象の画像ブロック
との差分を圧縮し、圧縮された差分データを符号語に付
加することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
似た画像パターンを探し出し、圧縮対象の画像ブロック
との差分を圧縮し、圧縮された差分データを符号語に付
加することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
【００１４】更に、圧縮工程にて、前回リストに登録さ
れた画像パターンと圧縮対象の画像ブロックとの差分を
圧縮し、圧縮された差分データを符号語に付加すること
により、スキャナ画像やプリンタ画像のデータ使用量の
低減することができる。
れた画像パターンと圧縮対象の画像ブロックとの差分を
圧縮し、圧縮された差分データを符号語に付加すること
により、スキャナ画像やプリンタ画像のデータ使用量の
低減することができる。
【００１５】また、圧縮として、ランレングス符号化
法、算術符号化法、ハフマン符号化法又はレンペル・ジ
ーブ符号化法を用いることが好ましい。
法、算術符号化法、ハフマン符号化法又はレンペル・ジ
ーブ符号化法を用いることが好ましい。
【００１６】更に、リスト中に保存されているパターン
は圧縮され、比較工程による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
は圧縮され、比較工程による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
【００１７】また、別の発明としての画像圧縮装置は、
入力された画像データを、その画像パターンの構造に応
じて複数のブロックに分割する画像分割手段と、複数に
分割されたブロック画像を、予め記憶しているリストの
中のブロック画像と比較する比較手段と、比較された結
果をシンボルとして生成するシンボル生成手段と、生成
されたシンボルを複数の圧縮用ブロックに分割するシン
ボル分割手段と、複数の圧縮ブロックに分割されたシン
ボルを圧縮し符号語を形成する圧縮手段とを有する。
入力された画像データを、その画像パターンの構造に応
じて複数のブロックに分割する画像分割手段と、複数に
分割されたブロック画像を、予め記憶しているリストの
中のブロック画像と比較する比較手段と、比較された結
果をシンボルとして生成するシンボル生成手段と、生成
されたシンボルを複数の圧縮用ブロックに分割するシン
ボル分割手段と、複数の圧縮ブロックに分割されたシン
ボルを圧縮し符号語を形成する圧縮手段とを有する。
【００１８】更に、圧縮手段は、分割されたブロックに
対してブロックソート変換を行い、変換されたシンボル
をロスレス圧縮することにより、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
対してブロックソート変換を行い、変換されたシンボル
をロスレス圧縮することにより、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
【００１９】また、圧縮手段は、変換されたシンボルを
ランレングス符号化法で圧縮し、更にロスレス圧縮する
ことにより、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
ランレングス符号化法で圧縮し、更にロスレス圧縮する
ことにより、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
【００２０】更に、ロスレス圧縮として、ランレングス
符号化法、算術符号化法、ハフマン符号化法又はレンペ
ル・ジーブ符号化法を用いることが好ましい。
符号化法、算術符号化法、ハフマン符号化法又はレンペ
ル・ジーブ符号化法を用いることが好ましい。
【００２１】また、リスト中に保存されているパターン
は圧縮され、比較手段による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
は圧縮され、比較手段による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
【００２２】更に、他の発明としての画像伸張方法によ
れば、圧縮された符号語を圧縮手段を施す前のシンボル
に戻し、伸張されたシンボルをそのシンボルに対応する
ブロック画像を形成し、形成されたブロック画像を画像
分割手段で用いた分割方法に基づいて複数のブロック画
像を結合する。よって、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
れば、圧縮された符号語を圧縮手段を施す前のシンボル
に戻し、伸張されたシンボルをそのシンボルに対応する
ブロック画像を形成し、形成されたブロック画像を画像
分割手段で用いた分割方法に基づいて複数のブロック画
像を結合する。よって、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
【００２３】また、他の発明としての画像伸張装置は、
圧縮された符号語を圧縮手段を施す前のシンボルに戻す
伸張手段と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段と、
形成されたブロック画像を画像分割手段で用いた分割方
法に基づいて複数のブロック画像を結合するブロック画
像結合手段とを有する。よって、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
圧縮された符号語を圧縮手段を施す前のシンボルに戻す
伸張手段と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段と、
形成されたブロック画像を画像分割手段で用いた分割方
法に基づいて複数のブロック画像を結合するブロック画
像結合手段とを有する。よって、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
【００２４】
【発明の実施の形態】本発明の画像圧縮方法は、入力さ
れた画像データを、その画像パターンの構造に応じて複
数のブロックに分割する画像分割工程と、複数に分割さ
れたブロック画像を、予め記憶しているリストの中のブ
ロック画像と比較する比較工程と、比較された結果をシ
ンボルとして生成するシンボル生成工程と、生成された
シンボルを複数の圧縮用ブロックに分割するシンボル分
割工程と、複数の圧縮ブロックに分割されたシンボルを
圧縮し符号語を形成する圧縮工程とを有する。
れた画像データを、その画像パターンの構造に応じて複
数のブロックに分割する画像分割工程と、複数に分割さ
れたブロック画像を、予め記憶しているリストの中のブ
ロック画像と比較する比較工程と、比較された結果をシ
ンボルとして生成するシンボル生成工程と、生成された
シンボルを複数の圧縮用ブロックに分割するシンボル分
割工程と、複数の圧縮ブロックに分割されたシンボルを
圧縮し符号語を形成する圧縮工程とを有する。
【００２５】
【実施例】図１は本発明の画像圧縮装置の構成を示すブ
ロック図である。同図において、本発明の画像圧縮装置
は、入力された画像データを、その画像パターンの構造
に応じて複数ブロック方法の何れかに分割する画像分割
手段１０１と、複数に分割されたブロック画像をリスト
記憶手段１０２に予め記憶しているブロック画像と比較
する比較手段１０３と、比較された結果をシンボルとし
て生成するシンボル生成手段１０４と、生成されたシン
ボルを複数の圧縮用ブロックに分割するシンボル分割手
段１０５と、複数の圧縮ブロックに分割されたシンボル
を圧縮し符号語を形成する圧縮手段１０６とを含んで構
成されている。
ロック図である。同図において、本発明の画像圧縮装置
は、入力された画像データを、その画像パターンの構造
に応じて複数ブロック方法の何れかに分割する画像分割
手段１０１と、複数に分割されたブロック画像をリスト
記憶手段１０２に予め記憶しているブロック画像と比較
する比較手段１０３と、比較された結果をシンボルとし
て生成するシンボル生成手段１０４と、生成されたシン
ボルを複数の圧縮用ブロックに分割するシンボル分割手
段１０５と、複数の圧縮ブロックに分割されたシンボル
を圧縮し符号語を形成する圧縮手段１０６とを含んで構
成されている。
【００２６】次に、本発明の画像圧縮装置の動作につい
て図２に示す動作フローに従って説明する。先ず、スキ
ャンやプリント直前の画像データは、画像分割手段１０
１によって画像の特性から図５のような同様な性質を持
つ小ブロックに分けることができる性質を利用した小ブ
ロックに分けられる（ステップＳ１０１）。ブロック画
像のスキャン順は、例えば図６に示したように二種類の
ブロックでスキャンしていく。この図６の例では、１−
２−３…とスキャンしていき、次の段のスキャンでｉ−
ii−iii…とスキャンしていく。他の例を図７に示す。
この図では、二種類の大きさの画像ブロックでスキャン
する。スキャン順は、１−２−３…とスキャンし、ａ−
ｂ−ｃ…とスキャンする。分けられた画像は、シンボル
生成手段１０４によってリストを利用しパターンマッチ
ングや単純な比較で求められた類似もしくは同一形状の
リスト中の画像パターンのインデックスをシンボルとし
てシンボル分割手段手段１０５に送る（ステップＳ１０
２）。生成されたシンボルはシンボル分割手段１０５に
よって複数に分割され、更に圧縮手段１０６により圧縮
され符号語を生成する（ステップＳ１０３）。生成され
た符号語は、蓄積や転送等の手段で利用される。
て図２に示す動作フローに従って説明する。先ず、スキ
ャンやプリント直前の画像データは、画像分割手段１０
１によって画像の特性から図５のような同様な性質を持
つ小ブロックに分けることができる性質を利用した小ブ
ロックに分けられる（ステップＳ１０１）。ブロック画
像のスキャン順は、例えば図６に示したように二種類の
ブロックでスキャンしていく。この図６の例では、１−
２−３…とスキャンしていき、次の段のスキャンでｉ−
ii−iii…とスキャンしていく。他の例を図７に示す。
この図では、二種類の大きさの画像ブロックでスキャン
する。スキャン順は、１−２−３…とスキャンし、ａ−
ｂ−ｃ…とスキャンする。分けられた画像は、シンボル
生成手段１０４によってリストを利用しパターンマッチ
ングや単純な比較で求められた類似もしくは同一形状の
リスト中の画像パターンのインデックスをシンボルとし
てシンボル分割手段手段１０５に送る（ステップＳ１０
２）。生成されたシンボルはシンボル分割手段１０５に
よって複数に分割され、更に圧縮手段１０６により圧縮
され符号語を生成する（ステップＳ１０３）。生成され
た符号語は、蓄積や転送等の手段で利用される。
【００２７】図３は別の発明の画像伸張装置の構成を示
すブロック図である。同図において、本発明の画像伸張
装置は、図１の画像圧縮装置により圧縮された符号語を
図１の圧縮手段１０６を施す前のシンボルに戻す伸張手
段２０１と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段２０
２と、形成されたブロック画像を図１の画像分割手段１
０１で用いた分割方法に基づいて複数のブロック画像を
結合するブロック画像結合手段２０３とを含んで構成さ
れている。
すブロック図である。同図において、本発明の画像伸張
装置は、図１の画像圧縮装置により圧縮された符号語を
図１の圧縮手段１０６を施す前のシンボルに戻す伸張手
段２０１と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段２０
２と、形成されたブロック画像を図１の画像分割手段１
０１で用いた分割方法に基づいて複数のブロック画像を
結合するブロック画像結合手段２０３とを含んで構成さ
れている。
【００２８】次に、本発明の画像伸張装置の動作につい
て図４に示す動作フローに従って説明する。先ず、符号
語の伸張の際には、伸張手段２０１でシンボルに戻され
ブロック画像生成手段２０２に送られる（ステップＳ２
０１）。ブロック画像生成手段２０２は、送られてきた
シンボルを、図１のシンボル生成手段部１０４との逆の
操作を用いてブロック画像を生成する（ステップＳ２０
２）。逆の操作とは、シンボルをインデックスとして図
１のリスト記憶手段１０２からパターン画像を取り出
し、それをブロック画像とすることである。生成された
ブロック画像は、ブロック画像結合手段２０３によっ
て、図１の画像分割手段１０１でなされた画像ブロック
スキャン手順で、送られてきた画像ブロックを置いてい
き画像を結合する（ステップＳ２０３）。
て図４に示す動作フローに従って説明する。先ず、符号
語の伸張の際には、伸張手段２０１でシンボルに戻され
ブロック画像生成手段２０２に送られる（ステップＳ２
０１）。ブロック画像生成手段２０２は、送られてきた
シンボルを、図１のシンボル生成手段部１０４との逆の
操作を用いてブロック画像を生成する（ステップＳ２０
２）。逆の操作とは、シンボルをインデックスとして図
１のリスト記憶手段１０２からパターン画像を取り出
し、それをブロック画像とすることである。生成された
ブロック画像は、ブロック画像結合手段２０３によっ
て、図１の画像分割手段１０１でなされた画像ブロック
スキャン手順で、送られてきた画像ブロックを置いてい
き画像を結合する（ステップＳ２０３）。
【００２９】図８〜図１１は本発明の画像圧縮装置にお
けるシンボル生成手段の各構成例を示すブロック図であ
る。図８において、入力されたブロック画像は、比較手
段１１によってリスト記憶手段１２中のパターン画像と
比較され、比較値が許容範囲の場合、そのパターン画像
のインデックスをシンボルとして生成する。ここで、リ
スト記憶手段１２中に許容範囲のパターンが無い場合リ
スト格納手段１２に登録する。図９において、リスト記
憶手段１２にはブロック画像と比較するリストとして複
数種類のリストが格納されて、入力されたブロック画像
は比較手段１１によってリスト記憶手段１２中の複数種
類のリストと比較される。図１０において、リスト格納
手段１２に登録するものとして、そのままのブロック画
像や圧縮したブロック画像をリスト格納手段１２中のパ
ターン画像として用いる。リスト記憶手段１２中のパタ
ーンが圧縮されたものであれば、また比較手段１１が圧
縮されたものを取り扱えない場合は、伸張手段１３によ
って伸張した後に比較される。比較手段１１が圧縮され
たものを用いて比較する場合はそのままで良い。図１１
において、リスト格納手段１２中にないパターンをリス
トに登録する際に、符号語にも付加することが必要であ
る。この際、圧縮した画像パターンを用いても良いし画
像パターンそのままを用いてもよい。リスト中のパター
ンとブロック画像の許容範囲の判定方法として、全画素
が同値かどうかを比較する単純比較や濃度と画素の偏り
を利用するものや単に濃度の積算を利用するものがある
が、どのような方法を用いてもよい。
けるシンボル生成手段の各構成例を示すブロック図であ
る。図８において、入力されたブロック画像は、比較手
段１１によってリスト記憶手段１２中のパターン画像と
比較され、比較値が許容範囲の場合、そのパターン画像
のインデックスをシンボルとして生成する。ここで、リ
スト記憶手段１２中に許容範囲のパターンが無い場合リ
スト格納手段１２に登録する。図９において、リスト記
憶手段１２にはブロック画像と比較するリストとして複
数種類のリストが格納されて、入力されたブロック画像
は比較手段１１によってリスト記憶手段１２中の複数種
類のリストと比較される。図１０において、リスト格納
手段１２に登録するものとして、そのままのブロック画
像や圧縮したブロック画像をリスト格納手段１２中のパ
ターン画像として用いる。リスト記憶手段１２中のパタ
ーンが圧縮されたものであれば、また比較手段１１が圧
縮されたものを取り扱えない場合は、伸張手段１３によ
って伸張した後に比較される。比較手段１１が圧縮され
たものを用いて比較する場合はそのままで良い。図１１
において、リスト格納手段１２中にないパターンをリス
トに登録する際に、符号語にも付加することが必要であ
る。この際、圧縮した画像パターンを用いても良いし画
像パターンそのままを用いてもよい。リスト中のパター
ンとブロック画像の許容範囲の判定方法として、全画素
が同値かどうかを比較する単純比較や濃度と画素の偏り
を利用するものや単に濃度の積算を利用するものがある
が、どのような方法を用いてもよい。
【００３０】図１２〜図１４は本発明の画像圧縮装置に
おける圧縮手段の各構成例を示すブロック図である。図
１２において、入力されたシンボルは、圧縮手段１３に
よって、ランレングス、ハフマン符号、算術符号やＬＺ
符号で符号化される。また、図１３において、この符号
化の前処理としてブロックソート変換手段１５を用いて
もよい。更に、図１４においては、符号化の前処理とし
てブロックソート変換手段１５とＭＴＦ変換手段１６を
合わせて使用している。なお、ブロックソート変換を利
用する際の圧縮手段として、ランレングスを圧縮手段と
して用い、さらにハフマン符号や算術符号を用いても良
く、また中段と後段の間にＭＴＦ変換手段やブロックソ
ート変換手段を用いても良い。圧縮手段１３はさらに細
分化して行ってもよい。圧縮されたブロックは、符号語
として生成される。リストに登録されたものがある場
合、その符号語とリストに登録された個数もしくはサイ
ズを示す情報を合わせたものが符号語として生成され
る。
おける圧縮手段の各構成例を示すブロック図である。図
１２において、入力されたシンボルは、圧縮手段１３に
よって、ランレングス、ハフマン符号、算術符号やＬＺ
符号で符号化される。また、図１３において、この符号
化の前処理としてブロックソート変換手段１５を用いて
もよい。更に、図１４においては、符号化の前処理とし
てブロックソート変換手段１５とＭＴＦ変換手段１６を
合わせて使用している。なお、ブロックソート変換を利
用する際の圧縮手段として、ランレングスを圧縮手段と
して用い、さらにハフマン符号や算術符号を用いても良
く、また中段と後段の間にＭＴＦ変換手段やブロックソ
ート変換手段を用いても良い。圧縮手段１３はさらに細
分化して行ってもよい。圧縮されたブロックは、符号語
として生成される。リストに登録されたものがある場
合、その符号語とリストに登録された個数もしくはサイ
ズを示す情報を合わせたものが符号語として生成され
る。
【００３１】次に、図１５〜図１７は別の発明の画像伸
張装置における伸張手段の各構成例を示すブロック図で
ある。図１５において、入力された符号語は、リストに
登録されたものがある場合、リスト登録符号語とシンボ
ル符号語に分けられ、シンボル符号語を圧縮手段でなさ
れたのと同じ伸張手段で伸張され、シンボルとして後段
に送られる。伸張手段には、圧縮手段と同様に、ランレ
ングス、ハフマン符号、算術符号やＬＺ符号がある。圧
縮手段で図１３や図１４のように前段の処理を行ってい
る場合、伸張手段は図１６や図１７のように、前段とし
ての伸張手段があり、後段のＭＴＦ逆変換手段やブロッ
ク逆ソート変換手段がある。伸張されたシンボルは、ブ
ロック結合手段に送られ画像が生成される。
張装置における伸張手段の各構成例を示すブロック図で
ある。図１５において、入力された符号語は、リストに
登録されたものがある場合、リスト登録符号語とシンボ
ル符号語に分けられ、シンボル符号語を圧縮手段でなさ
れたのと同じ伸張手段で伸張され、シンボルとして後段
に送られる。伸張手段には、圧縮手段と同様に、ランレ
ングス、ハフマン符号、算術符号やＬＺ符号がある。圧
縮手段で図１３や図１４のように前段の処理を行ってい
る場合、伸張手段は図１６や図１７のように、前段とし
ての伸張手段があり、後段のＭＴＦ逆変換手段やブロッ
ク逆ソート変換手段がある。伸張されたシンボルは、ブ
ロック結合手段に送られ画像が生成される。
【００３２】図２１はブロック画像生成の配置順を示す
図である。ブロック画像から元の画像を生成する際に
は、ブロック画像結合手段で用いられたスキャン順で、
各ブロック画像を配置していく。
図である。ブロック画像から元の画像を生成する際に
は、ブロック画像結合手段で用いられたスキャン順で、
各ブロック画像を配置していく。
【００３３】図２２はディザ画像のヒストグラムであ
る。図２３はブロック画像のサイズが与えられてない場
合におけるサイズの求め方の例を示す図である。先ず、
予測されるブロックサイズよりも大きな小区間の水平方
向と垂直方向のヒストグラムをとる。図２２は水平方向
のヒストグラムの例であり、このヒストグラムより各ピ
ークにブロック画像の中心があると推定する。そして、
図２３に示すように、水平方向と垂直方向から代表的な
２点を数個選ぶ。この二つの代表点の中心の差を水平方
向と垂直方向で求め、差が大きいほうを二分割する。図
２３では垂直方向の差が大きいため垂直方向を二分割し
たものであり、その値はαとなっている。この二分割さ
れたものから、図２３に示すようにブロック画像が求め
られる。実際に求める際には代表点のペアを数個求め、
その平均を用いることでより正確な大きさを求めること
が可能となる。
る。図２３はブロック画像のサイズが与えられてない場
合におけるサイズの求め方の例を示す図である。先ず、
予測されるブロックサイズよりも大きな小区間の水平方
向と垂直方向のヒストグラムをとる。図２２は水平方向
のヒストグラムの例であり、このヒストグラムより各ピ
ークにブロック画像の中心があると推定する。そして、
図２３に示すように、水平方向と垂直方向から代表的な
２点を数個選ぶ。この二つの代表点の中心の差を水平方
向と垂直方向で求め、差が大きいほうを二分割する。図
２３では垂直方向の差が大きいため垂直方向を二分割し
たものであり、その値はαとなっている。この二分割さ
れたものから、図２３に示すようにブロック画像が求め
られる。実際に求める際には代表点のペアを数個求め、
その平均を用いることでより正確な大きさを求めること
が可能となる。
【００３４】なお、本発明は上記実施例に限定されるも
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。
【００３５】
【発明の効果】以上説明したように、本発明の画像圧縮
方法によれば、入力された画像データを、その画像パタ
ーンの構造に応じて複数のブロックに分割する画像分割
工程と、複数に分割されたブロック画像を、予め記憶し
ているリストの中のブロック画像と比較する比較工程
と、比較された結果をシンボルとして生成するシンボル
生成工程と、生成されたシンボルを複数の圧縮用ブロッ
クに分割するシンボル分割工程と、複数の圧縮ブロック
に分割されたシンボルを圧縮し符号語を形成する圧縮工
程とを有することに特徴がある。よって、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
方法によれば、入力された画像データを、その画像パタ
ーンの構造に応じて複数のブロックに分割する画像分割
工程と、複数に分割されたブロック画像を、予め記憶し
ているリストの中のブロック画像と比較する比較工程
と、比較された結果をシンボルとして生成するシンボル
生成工程と、生成されたシンボルを複数の圧縮用ブロッ
クに分割するシンボル分割工程と、複数の圧縮ブロック
に分割されたシンボルを圧縮し符号語を形成する圧縮工
程とを有することに特徴がある。よって、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
【００３６】また、画像分割工程において、画像のコン
ポーネント毎に分割する画像ブロックのサイズとパター
ンを変えることにより、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。更に、画像分割
工程において、複数の異なるサイズの画像ブロックを分
割することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
ポーネント毎に分割する画像ブロックのサイズとパター
ンを変えることにより、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。更に、画像分割
工程において、複数の異なるサイズの画像ブロックを分
割することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
【００３７】また、リストは複数種類用意されているこ
とにより、スキャナ画像やプリンタ画像のデータ使用量
の低減することができる。
とにより、スキャナ画像やプリンタ画像のデータ使用量
の低減することができる。
【００３８】更に、複数の異なるサイズの画像ブロック
と比較するリストとして、画像ブロックサイズ毎のリス
トを用意し、画像ブロックサイズに対応するリストを比
較し、比較結果をシンボルとして形成することにより、
スキャナ画像やプリンタ画像のデータ使用量の低減する
ことができる。
と比較するリストとして、画像ブロックサイズ毎のリス
トを用意し、画像ブロックサイズに対応するリストを比
較し、比較結果をシンボルとして形成することにより、
スキャナ画像やプリンタ画像のデータ使用量の低減する
ことができる。
【００３９】また、リストとして画像パターンを複数予
め用意し、比較工程にてリスト中の画像パターンと画像
ブロックを比較し、シンボル生成工程にて最も似ている
結果をシンボルとして用いることにより、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
め用意し、比較工程にてリスト中の画像パターンと画像
ブロックを比較し、シンボル生成工程にて最も似ている
結果をシンボルとして用いることにより、スキャナ画像
やプリンタ画像のデータ使用量の低減することができ
る。
【００４０】更に、画像パターンの個数を前記リストの
個数より少なくし、比較工程における比較対照の画像ブ
ロックが用意した画像パターンを著しく異なる場合比較
工程における比較対照の画像ブロックをリストに登録し
符号語に付加することにより、スキャナ画像やプリンタ
画像のデータ使用量の低減することができる。
個数より少なくし、比較工程における比較対照の画像ブ
ロックが用意した画像パターンを著しく異なる場合比較
工程における比較対照の画像ブロックをリストに登録し
符号語に付加することにより、スキャナ画像やプリンタ
画像のデータ使用量の低減することができる。
【００４１】また、圧縮工程にて、リストの中から最も
似た画像パターンを探し出し、圧縮対象の画像ブロック
との差分を圧縮し、圧縮された差分データを符号語に付
加することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
似た画像パターンを探し出し、圧縮対象の画像ブロック
との差分を圧縮し、圧縮された差分データを符号語に付
加することにより、スキャナ画像やプリンタ画像のデー
タ使用量の低減することができる。
【００４２】更に、圧縮工程にて、前回リストに登録さ
れた画像パターンと圧縮対象の画像ブロックとの差分を
圧縮し、圧縮された差分データを符号語に付加すること
により、スキャナ画像やプリンタ画像のデータ使用量の
低減することができる。
れた画像パターンと圧縮対象の画像ブロックとの差分を
圧縮し、圧縮された差分データを符号語に付加すること
により、スキャナ画像やプリンタ画像のデータ使用量の
低減することができる。
【００４３】また、圧縮として、ランレングス符号化
法、算術符号化法、ハフマン符号化法又はレンペル・ジ
ーブ符号化法を用いることが好ましい。
法、算術符号化法、ハフマン符号化法又はレンペル・ジ
ーブ符号化法を用いることが好ましい。
【００４４】更に、リスト中に保存されているパターン
は圧縮され、比較工程による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
は圧縮され、比較工程による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
【００４５】また、別の発明としての画像圧縮装置は、
入力された画像データを、その画像パターンの構造に応
じて複数のブロックに分割する画像分割手段と、複数に
分割されたブロック画像を、予め記憶しているリストの
中のブロック画像と比較する比較手段と、比較された結
果をシンボルとして生成するシンボル生成手段と、生成
されたシンボルを複数の圧縮用ブロックに分割するシン
ボル分割手段と、複数の圧縮ブロックに分割されたシン
ボルを圧縮し符号語を形成する圧縮手段とを有する。
入力された画像データを、その画像パターンの構造に応
じて複数のブロックに分割する画像分割手段と、複数に
分割されたブロック画像を、予め記憶しているリストの
中のブロック画像と比較する比較手段と、比較された結
果をシンボルとして生成するシンボル生成手段と、生成
されたシンボルを複数の圧縮用ブロックに分割するシン
ボル分割手段と、複数の圧縮ブロックに分割されたシン
ボルを圧縮し符号語を形成する圧縮手段とを有する。
【００４６】更に、圧縮手段は、分割されたブロックに
対してブロックソート変換を行い、変換されたシンボル
をロスレス圧縮することにより、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
対してブロックソート変換を行い、変換されたシンボル
をロスレス圧縮することにより、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
【００４７】また、圧縮手段は、変換されたシンボルを
ランレングス符号化法で圧縮し、更にロスレス圧縮する
ことにより、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
ランレングス符号化法で圧縮し、更にロスレス圧縮する
ことにより、スキャナ画像やプリンタ画像のデータ使用
量の低減することができる。
【００４８】更に、ロスレス圧縮として、ランレングス
符号化法、算術符号化法、ハフマン符号化法又はレンペ
ル・ジーブ符号化法を用いることが好ましい。
符号化法、算術符号化法、ハフマン符号化法又はレンペ
ル・ジーブ符号化法を用いることが好ましい。
【００４９】また、リスト中に保存されているパターン
は圧縮され、比較手段による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
は圧縮され、比較手段による比較の際には当該圧縮され
たパターンを伸張して比較することが好ましい。
【００５０】更に、他の発明としての画像伸張方法によ
れば、圧縮された符号語を圧縮手段を施す前のシンボル
に戻し、伸張されたシンボルをそのシンボルに対応する
ブロック画像を形成し、形成されたブロック画像を画像
分割手段で用いた分割方法に基づいて複数のブロック画
像を結合する。よって、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
れば、圧縮された符号語を圧縮手段を施す前のシンボル
に戻し、伸張されたシンボルをそのシンボルに対応する
ブロック画像を形成し、形成されたブロック画像を画像
分割手段で用いた分割方法に基づいて複数のブロック画
像を結合する。よって、スキャナ画像やプリンタ画像の
データ使用量の低減することができる。
【００５１】また、他の発明としての画像伸張装置は、
圧縮された符号語を圧縮手段を施す前のシンボルに戻す
伸張手段と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段と、
形成されたブロック画像を画像分割手段で用いた分割方
法に基づいて複数のブロック画像を結合するブロック画
像結合手段とを有する。よって、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
圧縮された符号語を圧縮手段を施す前のシンボルに戻す
伸張手段と、伸張されたシンボルをそのシンボルに対応
するブロック画像を形成するブロック画像形成手段と、
形成されたブロック画像を画像分割手段で用いた分割方
法に基づいて複数のブロック画像を結合するブロック画
像結合手段とを有する。よって、スキャナ画像やプリン
タ画像のデータ使用量の低減することができる。
【図１】本発明の画像圧縮装置の構成を示すブロック図
である。
である。
【図２】本発明の画像圧縮装置の動作を示すフローチャ
ートである。
ートである。
【図３】本発明の画像伸張装置の構成を示すブロック図
である。
である。
【図４】本発明の画像伸張装置の動作を示すフローチャ
ートである。
ートである。
【図５】ブロック化したカラー用ディザマスクを示す図
である。
である。
【図６】ブロック画像におけるスキャンの様子の一例を
示す図である。
示す図である。
【図７】ブロック画像におけるスキャンの様子の別の例
を示す図である。
を示す図である。
【図８】本発明の画像圧縮装置におけるシンボル生成手
段の構成例を示すブロック図である。
段の構成例を示すブロック図である。
【図９】本発明の画像圧縮装置におけるシンボル生成手
段の構成例を示すブロック図である。
段の構成例を示すブロック図である。
【図１０】本発明の画像圧縮装置におけるシンボル生成
手段の構成例を示すブロック図である。
手段の構成例を示すブロック図である。
【図１１】本発明の画像圧縮装置におけるシンボル生成
手段の構成例を示すブロック図である。
手段の構成例を示すブロック図である。
【図１２】本発明の画像圧縮装置における圧縮手段の構
成例を示すブロック図である。
成例を示すブロック図である。
【図１３】本発明の画像圧縮装置における圧縮手段の構
成例を示すブロック図である。
成例を示すブロック図である。
【図１４】本発明の画像圧縮装置における圧縮手段の構
成例を示すブロック図である。
成例を示すブロック図である。
【図１５】別の発明の画像伸張装置における伸張手段の
構成例を示すブロック図である。
構成例を示すブロック図である。
【図１６】別の発明の画像伸張装置における伸張手段の
構成例を示すブロック図である。
構成例を示すブロック図である。
【図１７】別の発明の画像伸張装置における伸張手段の
構成例を示すブロック図である。
構成例を示すブロック図である。
【図１８】ブロック画像生成手段の構成例を示すブロッ
ク図である。
ク図である。
【図１９】ブロック画像生成手段の構成例を示すブロッ
ク図である。
ク図である。
【図２０】ブロック画像生成手段の構成例を示すブロッ
ク図である。
ク図である。
【図２１】ブロック画像生成の配置順を示す図である。
【図２２】ディザ画像のヒストグラムである。
【図２３】ブロック画像のサイズが与えられてない場合
におけるサイズの求め方の例を示す図である。
におけるサイズの求め方の例を示す図である。
【図２４】ディザマスクを示す図である。
【図２５】カラー用ディザマスクを示す図である。
１０１；画像分割手段、１０２；リスト記憶手段、１０
３；比較手段、１０４；シンボル生成手段、１０５；シ
ンボル分割手段、１０６；圧縮手段、２０１；伸張手
段、２０２；ブロック画像生成手段、２０３；ブロック
画像結合手段。
３；比較手段、１０４；シンボル生成手段、１０５；シ
ンボル分割手段、１０６；圧縮手段、２０１；伸張手
段、２０２；ブロック画像生成手段、２０３；ブロック
画像結合手段。
Claims (18)
- 【請求項１】 入力された画像データを、その画像パタ
ーンの構造に応じて複数のブロックに分割する画像分割
工程と、複数に分割されたブロック画像を、予め記憶し
ているリストの中のブロック画像と比較する比較工程
と、比較された結果をシンボルとして生成するシンボル
生成工程と、生成されたシンボルを複数の圧縮用ブロッ
クに分割するシンボル分割工程と、複数の圧縮ブロック
に分割されたシンボルを圧縮し符号語を形成する圧縮工
程とを有することを特徴とする画像圧縮方法。 - 【請求項２】 前記画像分割工程において、画像のコン
ポーネント毎に分割する画像ブロックのサイズとパター
ンを変える請求項１記載の画像圧縮方法。 - 【請求項３】 前記画像分割工程において、複数の異な
るサイズの画像ブロックを分割する請求項１記載の画像
圧縮方法。 - 【請求項４】 前記リストは複数種類用意されている請
求項１記載の画像圧縮方法。 - 【請求項５】 複数の異なるサイズの画像ブロックと比
較するリストとして、前記画像ブロックサイズ毎の前記
リストを用意し、画像ブロックサイズに対応する前記リ
ストを比較し、比較結果をシンボルとして形成する請求
項１〜４のいずれかに記載の画像圧縮方法。 - 【請求項６】 前記リストとして画像パターンを複数予
め用意し、前記比較工程にて前記リスト中の前記画像パ
ターンと前記画像ブロックを比較し、前記シンボル生成
工程にて最も似ている結果を前記シンボルとして用いる
請求項１記載の画像圧縮方法。 - 【請求項７】 前記画像パターンの個数を前記リストの
個数より少なくし、前記比較工程における比較対照の画
像ブロックが用意した前記画像パターンを著しく異なる
場合前記比較工程における比較対照の画像ブロックを前
記リストに登録し前記符号語に付加する請求項１又は６
記載の画像圧縮方法。 - 【請求項８】 前記圧縮工程にて、前記リストの中から
最も似た画像パターンを探し出し、圧縮対象の画像ブロ
ックとの差分を圧縮し、圧縮された差分データを前記符
号語に付加する請求項１記載の画像圧縮方法。 - 【請求項９】 前記圧縮工程にて、前回リストに登録さ
れた画像パターンと圧縮対象の画像ブロックとの差分を
圧縮し、圧縮された差分データを前記符号語に付加する
請求項１記載の画像圧縮方法。 - 【請求項１０】 圧縮として、ランレングス符号化法、
算術符号化法、ハフマン符号化法又はレンペル・ジーブ
符号化法を用いる請求項１〜９のいずれかに記載の画像
圧縮方法。 - 【請求項１１】 前記リスト中に保存されているパター
ンは圧縮され、前記比較工程による比較の際には当該圧
縮されたパターンを伸張して比較する請求項１〜１０の
いずれかに記載の画像圧縮方法。 - 【請求項１２】 入力された画像データを、その画像パ
ターンの構造に応じて複数のブロックに分割する画像分
割手段と、複数に分割されたブロック画像を、予め記憶
しているリストの中のブロック画像と比較する比較手段
と、比較された結果をシンボルとして生成するシンボル
生成手段と、生成されたシンボルを複数の圧縮用ブロッ
クに分割するシンボル分割手段と、複数の圧縮ブロック
に分割されたシンボルを圧縮し符号語を形成する圧縮手
段とを有することを特徴とする画像圧縮装置。 - 【請求項１３】 前記圧縮手段は、分割されたブロック
に対してブロックソート変換を行い、変換されたシンボ
ルをロスレス圧縮する請求項１２記載の画像圧縮装置。 - 【請求項１４】 前記圧縮手段は、変換されたシンボル
をランレングス符号化法で圧縮し、更にロスレス圧縮す
る請求項１２記載の画像圧縮装置。 - 【請求項１５】 ロスレス圧縮として、ランレングス符
号化法、算術符号化法、ハフマン符号化法又はレンペル
・ジーブ符号化法を用いる請求項１２〜１５のいずれか
に記載の画像圧縮装置。 - 【請求項１６】 前記リスト中に保存されているパター
ンは圧縮され、前記比較手段による比較の際には当該圧
縮されたパターンを伸張して比較する請求項１２〜１５
のいずれかに記載の画像圧縮装置。 - 【請求項１７】 圧縮された符号語を圧縮手段を施す前
のシンボルに戻し、伸張されたシンボルをそのシンボル
に対応するブロック画像を形成し、形成されたブロック
画像を画像分割手段で用いた分割方法に基づいて複数の
ブロック画像を結合することを特徴とする画像伸張方
法。 - 【請求項１８】 圧縮された符号語を圧縮手段を施す前
のシンボルに戻す伸張手段と、伸張されたシンボルをそ
のシンボルに対応するブロック画像を形成するブロック
画像形成手段と、形成されたブロック画像を画像分割手
段で用いた分割方法に基づいて複数のブロック画像を結
合するブロック画像結合手段とを有する画像伸張装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001119219A JP2002314821A (ja) | 2001-04-18 | 2001-04-18 | 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001119219A JP2002314821A (ja) | 2001-04-18 | 2001-04-18 | 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002314821A true JP2002314821A (ja) | 2002-10-25 |
Family
ID=18969473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001119219A Pending JP2002314821A (ja) | 2001-04-18 | 2001-04-18 | 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002314821A (ja) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS604373A (ja) * | 1983-06-22 | 1985-01-10 | Hitachi Ltd | パタ−ン情報圧縮方式 |
| JPS63283273A (ja) * | 1987-05-15 | 1988-11-21 | Ricoh Co Ltd | 画像の符号化方式 |
| JPS6477371A (en) * | 1987-09-18 | 1989-03-23 | Fuji Xerox Co Ltd | Halftone image coding system using dither system |
| JPH01120962A (ja) * | 1987-11-04 | 1989-05-12 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
| JPH03157064A (ja) * | 1989-11-15 | 1991-07-05 | Nec Corp | 画像情報圧縮伝送方式 |
| JPH0537700A (ja) * | 1991-07-26 | 1993-02-12 | Ricoh Co Ltd | フアクシミリ装置 |
| JPH05176180A (ja) * | 1991-12-19 | 1993-07-13 | Kokusai Denshin Denwa Co Ltd <Kdd> | ２値画像混在静止自然画像の符号化方法 |
| JPH06152983A (ja) * | 1992-11-04 | 1994-05-31 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法 |
| JPH06168096A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
| JPH07147638A (ja) * | 1993-11-22 | 1995-06-06 | Fuji Xerox Co Ltd | 画像処理装置 |
| JPH0830794A (ja) * | 1994-07-15 | 1996-02-02 | Ricoh Co Ltd | 画像圧縮方法 |
| JPH0918350A (ja) * | 1995-06-28 | 1997-01-17 | Hitachi Ltd | 符号化復号化装置及び符号化復号化方法 |
| JPH1093817A (ja) * | 1996-08-01 | 1998-04-10 | Ricoh Co Ltd | 文書画像マッチング方法、コンピュータ読み取り可能媒体及び文書画像マッチング装置 |
| JPH11196278A (ja) * | 1997-12-26 | 1999-07-21 | Canon Inc | カラー画像符号化方法及び装置、それを適用した画像処理装置 |
-
2001
- 2001-04-18 JP JP2001119219A patent/JP2002314821A/ja active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS604373A (ja) * | 1983-06-22 | 1985-01-10 | Hitachi Ltd | パタ−ン情報圧縮方式 |
| JPS63283273A (ja) * | 1987-05-15 | 1988-11-21 | Ricoh Co Ltd | 画像の符号化方式 |
| JPS6477371A (en) * | 1987-09-18 | 1989-03-23 | Fuji Xerox Co Ltd | Halftone image coding system using dither system |
| JPH01120962A (ja) * | 1987-11-04 | 1989-05-12 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
| JPH03157064A (ja) * | 1989-11-15 | 1991-07-05 | Nec Corp | 画像情報圧縮伝送方式 |
| JPH0537700A (ja) * | 1991-07-26 | 1993-02-12 | Ricoh Co Ltd | フアクシミリ装置 |
| JPH05176180A (ja) * | 1991-12-19 | 1993-07-13 | Kokusai Denshin Denwa Co Ltd <Kdd> | ２値画像混在静止自然画像の符号化方法 |
| JPH06152983A (ja) * | 1992-11-04 | 1994-05-31 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法 |
| JPH06168096A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
| JPH07147638A (ja) * | 1993-11-22 | 1995-06-06 | Fuji Xerox Co Ltd | 画像処理装置 |
| JPH0830794A (ja) * | 1994-07-15 | 1996-02-02 | Ricoh Co Ltd | 画像圧縮方法 |
| JPH0918350A (ja) * | 1995-06-28 | 1997-01-17 | Hitachi Ltd | 符号化復号化装置及び符号化復号化方法 |
| JPH1093817A (ja) * | 1996-08-01 | 1998-04-10 | Ricoh Co Ltd | 文書画像マッチング方法、コンピュータ読み取り可能媒体及び文書画像マッチング装置 |
| JPH11196278A (ja) * | 1997-12-26 | 1999-07-21 | Canon Inc | カラー画像符号化方法及び装置、それを適用した画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6097838A (en) | Color correction of a compressed image | |
| JP2621747B2 (ja) | 画像処理装置 | |
| US6653954B2 (en) | System and method for efficient data compression | |
| CN1993976B (zh) | 用于利用熵编码的彩色图像数据的无损压缩的方法和设备 | |
| Qasim et al. | Review on techniques and file formats of image compression | |
| JP2007060619A (ja) | 画像処理装置、画像圧縮方法、画像圧縮プログラム及び記録媒体 | |
| JPH06133168A (ja) | 画像処理方法 | |
| US7043077B2 (en) | System and method for efficient compression of raster image data | |
| JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
| EP0446018B1 (en) | Image processing apparatus | |
| GB2345401A (en) | Compression of digital images comprising background pixels | |
| US20100092096A1 (en) | Streak compensation in compressed image paths | |
| JP3872217B2 (ja) | ディザ画像の２値表現処理方法、ディザ画像の圧縮２値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
| JP3162792B2 (ja) | 画像処理装置 | |
| US7746501B2 (en) | Method and device for compressing image data | |
| EP1006714A2 (en) | Method of processing mixed raster content planes | |
| US8284450B2 (en) | Streak compensation in compressed image paths | |
| US7502145B2 (en) | Systems and methods for improved line edge quality | |
| JP2002314821A (ja) | 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 | |
| US6798543B1 (en) | Method and apparatus for compression and decompression of halftoned images | |
| US6798542B1 (en) | Image encoding apparatus | |
| JPH10150575A (ja) | 画像処理システム及び画像処理方法 | |
| JP3363698B2 (ja) | 多階調画像の符号化装置 | |
| Fan et al. | Segmentation for mixed raster contents with multiple extracted constant color areas | |
| JP2001103315A (ja) | 画像符号化方法および画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080325 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20091207 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100115 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100706 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100716 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101112 |