JP2000059230A5 - - Google Patents

Description

【特許請求の範囲】
【請求項１】 画素のブロックを圧縮する方法であって、
画素のブロックに編成されたオリジナルの画素を生成する段階と、
それぞれの画素のブロックに関連付けられる画像形式信号を生成する段階であって、前記画像形式信号が、異なる画像形式データタイプのグループから選択された一つのタイプが画素のブロック内に存在するか否か、または、画素のブロックが二つの画像形式データタイプ間の境界を含んでいるか否かを示す段階と、
境界が検出された場合、その境界を形成する二つの画像形式データタイプを判定する段階と、
前記画像形式信号に応答し、二つの圧縮器のうち一つの圧縮器を選択して使用する段階であって、一つの圧縮器は、前記判定された２つの画像形式データタイプ間の境界を含む画素のブロックの圧縮を最適に行う段階と、
前記選択された圧縮器によって画素のブロックを圧縮することにより圧縮ブロック信号を形成する段階とを含み、
圧縮器のうち少なくとも一つを階層的ベクトル量子化に使用し、さらに、前記画像形式データタイプのグループが、ハーフトーン画像データ、コントーン画像データ、テキスト画像データ及びグラフィック画像データを含む、画素のブロックを圧縮する方法。
【請求項２】 前記画像形式データタイプの一つが、ハーフトーン画像データより成る請求項１に記載の方法。
【請求項３】 前記画像形式データタイプの一つが、コントーン画像データより成る請求項１に記載の方法。
【請求項４】 前記画像形式データタイプの一つが、テキスト画像データより成る請求項１に記載の方法。
【請求項５】 前記画像形式データタイプの一つが、グラフィック画像データより成る請求項１に記載の方法。
【請求項６】 誤り信号を生成する段階をさらに含む請求項１に記載の方法。

図５は単一画素が最下位セグメントと最上位セグヘントとに分離され、かつ各セグメント毎に別個の異なる圧縮プロセスが実行され、最下位ビットの方がより高い圧縮率で圧縮されるシステムである。オリジナルの画素は最上位ビット５２と最下位ビット５３とに分離される。その結果、最も重要である最上位ビットはより低い圧縮率で圧縮され、一方、最下位ビットの圧縮率は高い。プログラム可能な参照用テーブルを利用して、入力された画素を図示した３−５分割以外の任意の２つのセグメントへと分割することもできよう。

実際の入力データ・パターンと整合する最良のチャンスを有するコード語と出力データ・パターンを選択することによって、ＨＶＱ圧縮器の損失を更に最小限にすることができる。テキスト画素が４×２画素の群で符号化され、かつ１行の４つの入力画素が黒、ダークグレー、ライトグレーおよび白であり、また入力ビデオがスキャン・イン・テキストであった場合、オリジナルのデータは黒の文字と白の空白との境界であった公算が強く、従って出力画素パターンは黒、黒、白、白であろう。これに対して、オリジナルの入力データがスキャン・インされたコンピュータ作成グラフィックであった場合は、４つの画素は黒から白に密度がスムーズに低下している公算が強い。デコーダの参照用テーブル内のエンコーダコード語とパターンの実際の判定は統計的分析によって決定される。テキストおよびグラフィック文書の代表的な群がテスト・プログラムを通され、各タイプ毎に最良の値が生成される。