JPH0640660B2 - デジタル画像処理プロセスにおいてデイザリングされた像の画素を表わす２進ビツトのデ−タ圧縮を行なうための装置 - Google Patents
デジタル画像処理プロセスにおいてデイザリングされた像の画素を表わす２進ビツトのデ−タ圧縮を行なうための装置Info
- Publication number
- JPH0640660B2 JPH0640660B2 JP60217771A JP21777185A JPH0640660B2 JP H0640660 B2 JPH0640660 B2 JP H0640660B2 JP 60217771 A JP60217771 A JP 60217771A JP 21777185 A JP21777185 A JP 21777185A JP H0640660 B2 JPH0640660 B2 JP H0640660B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- scan line
- pixels
- dithered
- intermediate image
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、一般的に、デジタル画像処理デバイスの方法
及び装置に関する。より詳細には、画像又は写真を表わ
す２進データの圧縮に関する。
及び装置に関する。より詳細には、画像又は写真を表わ
す２進データの圧縮に関する。
従来技術の説明 ウォングラボラトリーズ社のＰＩＣシステムのような先
行技術のデジタル画像システムは、写真、チャート、グ
ラフ、その他の画像をデジタイズするのに用いられる。
画像処理プロセスにおいて、標本がその輝度（brightne
ss）を求めるため走査され、明画素及び暗画素（ピクセ
ル（pixel））のパターンに変換される。
行技術のデジタル画像システムは、写真、チャート、グ
ラフ、その他の画像をデジタイズするのに用いられる。
画像処理プロセスにおいて、標本がその輝度（brightne
ss）を求めるため走査され、明画素及び暗画素（ピクセ
ル（pixel））のパターンに変換される。
これらの画素は、この標本を閾値と比較し且つ問題の位
置の輝度がしきい値を超えるか否かに基づく画素の状態
を決定することにより形成される。
置の輝度がしきい値を超えるか否かに基づく画素の状態
を決定することにより形成される。
ディザリング（dithering）は、明画素及び暗画素の空
間密度を適当に制御することによつてグレースケール
（多レベル）画像からの抽出画像（illusion）を与える
２レベル画像を形成する画像処理技術である。このディ
ザリングは、最も暗いレベルから最も明るいレベルまで
変化するマトリクスの形にあるしきい値のパターンから
成るディザリングのアルゴリズムを連続階調又は多レベ
ル画像に適用することにより用いられる。各画素の輝度
は、上記ディザリングのマトリクスにおけるエレメント
と比較され、これに応じて閾値を与えられ、これによ
り、試験標本を、２進数で表わされる一連の明画素及び
暗画素に減縮する。
間密度を適当に制御することによつてグレースケール
（多レベル）画像からの抽出画像（illusion）を与える
２レベル画像を形成する画像処理技術である。このディ
ザリングは、最も暗いレベルから最も明るいレベルまで
変化するマトリクスの形にあるしきい値のパターンから
成るディザリングのアルゴリズムを連続階調又は多レベ
ル画像に適用することにより用いられる。各画素の輝度
は、上記ディザリングのマトリクスにおけるエレメント
と比較され、これに応じて閾値を与えられ、これによ
り、試験標本を、２進数で表わされる一連の明画素及び
暗画素に減縮する。
許容される像を作るのに必要な画素の数が多いため、ラ
ンレングス符号化と呼ばれるデータ圧縮の方法がしばし
ば用いられる。ここにおいて、メモリのビットの数を減
らすため、同一の２進ビットのストリングが符号として
メモリ中に記憶される。
ンレングス符号化と呼ばれるデータ圧縮の方法がしばし
ば用いられる。ここにおいて、メモリのビットの数を減
らすため、同一の２進ビットのストリングが符号として
メモリ中に記憶される。
しかしながら、これまでに分つているように、ランレン
グス符号化は、連続階調又はグレースケール標本が、変
化する輝度を全て有し、互い違いにある多数の明領域及
び暗領域を有する大きな領域を含む時は、その機能が劣
る。これらの従来の技術の場合、画像データの圧縮、す
なわち、画像や写真を表わすのに必要なビット数の減少
を達成するために符号化され得る同一ビットの長いスト
リングは存在しない。
グス符号化は、連続階調又はグレースケール標本が、変
化する輝度を全て有し、互い違いにある多数の明領域及
び暗領域を有する大きな領域を含む時は、その機能が劣
る。これらの従来の技術の場合、画像データの圧縮、す
なわち、画像や写真を表わすのに必要なビット数の減少
を達成するために符号化され得る同一ビットの長いスト
リングは存在しない。
発明の概要 従つて、本発明の主な目的は、必要なメモリースペース
を減らすために、デジタル画像システムにおいてデータ
圧縮の効率的な方法を考案することにある。
を減らすために、デジタル画像システムにおいてデータ
圧縮の効率的な方法を考案することにある。
また、本発明の主な目的は、画像がグレースケール型
（輝度は暗画素と明画素の輝度の間の中間範囲にある）
である時にデジタル画像システムにおいてデータ圧縮の
実行可能な方法を考案することにある。
（輝度は暗画素と明画素の輝度の間の中間範囲にある）
である時にデジタル画像システムにおいてデータ圧縮の
実行可能な方法を考案することにある。
本発明の別の目的はグレースケールデジタル化像をラン
レングス符号化の効果的な使用につながる形に変換する
ことにある。
レングス符号化の効果的な使用につながる形に変換する
ことにある。
別の目的は、元の像を全く損失することなく、グレース
ケール像を圧縮し、また上記の圧縮された像から再現
（ｄｅｃｏｍｐｒｅｓｓ）することにある。
ケール像を圧縮し、また上記の圧縮された像から再現
（ｄｅｃｏｍｐｒｅｓｓ）することにある。
本発明の更に別の目的は、市販の部品を新規なシステム
に結合することにより上記の目的を達成する安価で簡単
な方法を考案することにある。
に結合することにより上記の目的を達成する安価で簡単
な方法を考案することにある。
本発明の上記その他の諸目的は、ディザリングされた画
像を表わすデジタル２進データの差分をとることによつ
て達成される。その１つの方法は、この差分をとること
を達成するために排他的ＯＲ論理ゲートを用いる。グレ
ースケール画像を表わすバイトの差分をとると、同一ビ
ットの長いストリングを生成するという効果が得られ
る。このデータは、この時点では、ランレングス符号化
の効率的な使用に適した形にあり、これに従つて符号化
される。このデータはメモリから検索される時、復号化
され、その後に排他的ＯＲゲート等を再び適用して復元
され、これにより圧縮されたデータはその元の状態に回
復する。
像を表わすデジタル２進データの差分をとることによつ
て達成される。その１つの方法は、この差分をとること
を達成するために排他的ＯＲ論理ゲートを用いる。グレ
ースケール画像を表わすバイトの差分をとると、同一ビ
ットの長いストリングを生成するという効果が得られ
る。このデータは、この時点では、ランレングス符号化
の効率的な使用に適した形にあり、これに従つて符号化
される。このデータはメモリから検索される時、復号化
され、その後に排他的ＯＲゲート等を再び適用して復元
され、これにより圧縮されたデータはその元の状態に回
復する。
好適な実施例の説明 デジタル画像処理は、視覚物体又は場面を、画像を表わ
す画素の輝度すなわち反射濃度を制御する２進ビットに
変換する時に用いられるプロセスである。
す画素の輝度すなわち反射濃度を制御する２進ビットに
変換する時に用いられるプロセスである。
第１図に示すような典型的なデジタル画像処理システム
において、パッド２０ａの上に取付けられた標本２０
は、画像の中の輝度レベルを検出するのに用いられるス
キャナー１２によつて走査される。この画像は、画素を
表わす各領域を輝度レベル（閾値レベル）に関連づける
ことにより２進数字で表わされる。走査領域の輝度が閾
値レベルの輝度を超えた時、対応する画素は「オン（Ｏ
Ｎ）」のセッティングに変わる。
において、パッド２０ａの上に取付けられた標本２０
は、画像の中の輝度レベルを検出するのに用いられるス
キャナー１２によつて走査される。この画像は、画素を
表わす各領域を輝度レベル（閾値レベル）に関連づける
ことにより２進数字で表わされる。走査領域の輝度が閾
値レベルの輝度を超えた時、対応する画素は「オン（Ｏ
Ｎ）」のセッティングに変わる。
輝度が閾値レベルより少ないかあるいは等しい場合は、
対応する画素は「オフ（ＯＦＦ）」モードに変わる。
対応する画素は「オフ（ＯＦＦ）」モードに変わる。
物体を走査し且つ輝度レベルを閾値で処理することによ
り、メモリに記憶でき、画素でもつてスクリーン上に表
示でき、あるいは図形的に再生できる２進表示が得られ
る。
り、メモリに記憶でき、画素でもつてスクリーン上に表
示でき、あるいは図形的に再生できる２進表示が得られ
る。
ディザリングは、画素領域をパターンに従つて閾値で処
理し、その結果生じる画素を重ねて多レベルの画像から
の抽出画像を形成することによりデジタル画像を得る時
に用いられるプロセスである。画素の空間密度を変化さ
せることにより、種種のレベルの輝度が得られる。
理し、その結果生じる画素を重ねて多レベルの画像から
の抽出画像を形成することによりデジタル画像を得る時
に用いられるプロセスである。画素の空間密度を変化さ
せることにより、種種のレベルの輝度が得られる。
デジタル像は、物体を適当に且つ正確に表わすためにし
ばしば大量のメモリスペースを必要とする。従つて、先
行技術は、デジタル像を画素の群を表わす一連のコード
でもつて置換する方法を開示している。データを圧縮す
る１つの良く知られた方法は、本明細書に参考として引
用されている１９８３年にニューヨーク州のジョンウィ
リー・アンド・サンズ（John Wiley&Sons）のホー・エ
ッチ・エス（Hou,H.S.）著のデジタルドキュメント処理
（Digital Document Processing）の第５章に詳細に記
載されているハフマン・ランレングス符号化法を用いる
ことである。
ばしば大量のメモリスペースを必要とする。従つて、先
行技術は、デジタル像を画素の群を表わす一連のコード
でもつて置換する方法を開示している。データを圧縮す
る１つの良く知られた方法は、本明細書に参考として引
用されている１９８３年にニューヨーク州のジョンウィ
リー・アンド・サンズ（John Wiley&Sons）のホー・エ
ッチ・エス（Hou,H.S.）著のデジタルドキュメント処理
（Digital Document Processing）の第５章に詳細に記
載されているハフマン・ランレングス符号化法を用いる
ことである。
ディザリングされた像には特質上、高い空間周波数成分
（すなわち、明画素と暗画素との頻繁な交替）が満たさ
れている。その結果、画素均一性を有する領域はほとん
どないのが普通である。ここでは、ランレングス符号化
は、データの圧縮では、ほとんど価値がなく、高周波像
の極端な場合では、ランレングス符号化は、像を表わす
のに要するデータを実際に増加し得る。
（すなわち、明画素と暗画素との頻繁な交替）が満たさ
れている。その結果、画素均一性を有する領域はほとん
どないのが普通である。ここでは、ランレングス符号化
は、データの圧縮では、ほとんど価値がなく、高周波像
の極端な場合では、ランレングス符号化は、像を表わす
のに要するデータを実際に増加し得る。
所要メモリスペースの量を少なくするために、ディザリ
ングされた像を表わすデータをランレングス符号化の適
用に、より適した形に変換することが好ましい。
ングされた像を表わすデータをランレングス符号化の適
用に、より適した形に変換することが好ましい。
本発明は、この事前符号化状態を、複数の画素のライン
中に各バイトを基準（参照）バイトでもつて差分をとる
工程によつて達成する。開示された発明は、１バイトが
１ビット程の少ないビットをあるいは他の数のビットを
有しているため、いかなる特定のバイトのサイズにも限
定されない。本発明の好ましい実施例は、８ビットであ
るディザリングしたパターンの長さ又は巾に等しいバイ
トのサイズを用いることにある。
中に各バイトを基準（参照）バイトでもつて差分をとる
工程によつて達成する。開示された発明は、１バイトが
１ビット程の少ないビットをあるいは他の数のビットを
有しているため、いかなる特定のバイトのサイズにも限
定されない。本発明の好ましい実施例は、８ビットであ
るディザリングしたパターンの長さ又は巾に等しいバイ
トのサイズを用いることにある。
マサチューセッツ州ロウエルのワングラボラトリーズ社
から市販されているＰＩＣシステム等のデジタル画像処
理システムは、第１図に示されており、テーブル１６に
支持され、参照符号１０を有している。その主な成分
は、モニタ１１、スキャナー１２、プリンタ１３、キー
ボード１４、及びコンソール１５である。
から市販されているＰＩＣシステム等のデジタル画像処
理システムは、第１図に示されており、テーブル１６に
支持され、参照符号１０を有している。その主な成分
は、モニタ１１、スキャナー１２、プリンタ１３、キー
ボード１４、及びコンソール１５である。
使用中、動作は、ユーザがキーボード１４を作動するこ
とにより制御される。ユーザはコンソール１５に命令を
与える。このコンソールは、このシステムを制御するた
めのいくつかの手段を有するマイクロ処理ユニットを含
んでいる。モニタ１１は、このシステムと通信している
間ユーザが見るスクリーン１８を有している。システム
１０のより詳細な説明は、米国特許出願第440,668号に
与えられている。
とにより制御される。ユーザはコンソール１５に命令を
与える。このコンソールは、このシステムを制御するた
めのいくつかの手段を有するマイクロ処理ユニットを含
んでいる。モニタ１１は、このシステムと通信している
間ユーザが見るスクリーン１８を有している。システム
１０のより詳細な説明は、米国特許出願第440,668号に
与えられている。
第２図は、本発明を含むプロセスの略図を示している。
第２図に示す以下の工程が用いられる。すなわち、標本
がディザリング手段３０によつてディザリングされた
（及びデジタイズされた）像に変換され、次にビットマ
ップ３２等のメモリ手段に記憶される。このビットマッ
プ像は、圧縮手段３４によつて圧縮され、次に磁気ディ
スク記憶デバイス等の記憶手段３６にその圧縮された状
態でもつて記憶される。ユーザがいつこの像を印刷又は
表示したいと望んでも、これは記憶エレメント３６から
検索され、デコンプレッサー３４によつて再現され、次
にビットマットメモリ３２の中に置かれる。
第２図に示す以下の工程が用いられる。すなわち、標本
がディザリング手段３０によつてディザリングされた
（及びデジタイズされた）像に変換され、次にビットマ
ップ３２等のメモリ手段に記憶される。このビットマッ
プ像は、圧縮手段３４によつて圧縮され、次に磁気ディ
スク記憶デバイス等の記憶手段３６にその圧縮された状
態でもつて記憶される。ユーザがいつこの像を印刷又は
表示したいと望んでも、これは記憶エレメント３６から
検索され、デコンプレッサー３４によつて再現され、次
にビットマットメモリ３２の中に置かれる。
第３図は、データ圧縮器（及びデコンプレッサ）に対す
る成分を示している。簡単に説明すると、ビットマップ
３２中のディザリングされた像は、差分／復元手段３４
ａ（好ましくは、排他的ＯＲゲート）に適用され且つ手
段３４ａによつて差分をとられる。この差分／復元手段
の出力は、符号化／復号化手段３４ｂに適用され、ここ
において、必要ならば中間バッファに記憶され、ハフマ
ン符号化技術その他の技術によつて符号化される。１及
びゼロの長いストリングはこの符号化の結果としての２
進ワードによつて表わされる。圧縮の後、このデータは
メモリすなわち記憶エレメント３６に置かれる。
る成分を示している。簡単に説明すると、ビットマップ
３２中のディザリングされた像は、差分／復元手段３４
ａ（好ましくは、排他的ＯＲゲート）に適用され且つ手
段３４ａによつて差分をとられる。この差分／復元手段
の出力は、符号化／復号化手段３４ｂに適用され、ここ
において、必要ならば中間バッファに記憶され、ハフマ
ン符号化技術その他の技術によつて符号化される。１及
びゼロの長いストリングはこの符号化の結果としての２
進ワードによつて表わされる。圧縮の後、このデータは
メモリすなわち記憶エレメント３６に置かれる。
このディザリングされた圧縮像の検索の期間中、記憶さ
れたデータは、記憶手段３６から検索され次に手段３４
ｂによつて復号化される。次に、このデータは差分／復
元手段３４ａによつて復元され、これにより像の元のビ
ットマップ表示を生成し、次に、ビットマップメモリ３
２に戻される。この時点において、この像は表示され、
印刷され、編集され、あるいは記憶手段３６に送り返さ
れることができる。
れたデータは、記憶手段３６から検索され次に手段３４
ｂによつて復号化される。次に、このデータは差分／復
元手段３４ａによつて復元され、これにより像の元のビ
ットマップ表示を生成し、次に、ビットマップメモリ３
２に戻される。この時点において、この像は表示され、
印刷され、編集され、あるいは記憶手段３６に送り返さ
れることができる。
第１図に戻る。画像処理プロセスの説明から始める。標
本２０がスキャナー１２の下に置かれる。スキャナー１
２は、カメラ２１及びランプ２２から成る。ランプ２２
は、光を標本２０に投射して、この光はカメラ２１に反
射される。カメラ２１は一度に１ラインづつ標本２０の
連続写真を取る。ラインの数及び画素の数は一般的に、
スクリーン１８上に表示されあるいはプリンタ１３の上
に印刷され得る像の分解能に関係する。
本２０がスキャナー１２の下に置かれる。スキャナー１
２は、カメラ２１及びランプ２２から成る。ランプ２２
は、光を標本２０に投射して、この光はカメラ２１に反
射される。カメラ２１は一度に１ラインづつ標本２０の
連続写真を取る。ラインの数及び画素の数は一般的に、
スクリーン１８上に表示されあるいはプリンタ１３の上
に印刷され得る像の分解能に関係する。
ディザリングは、カメラ１２によつて撮影される標本の
各画素を強度（intensity）の独特の値を表わす数と比
較することによつて達成される。この値は、「オフ」状
態にある画素の強度に等しいレベルから「オン」状態に
ある画素の強度に等しいレベルまで変化する。これらの
値は、標本の対応領域の強度が比較値の密度より大きい
時に、その結果生じる、その点における画素がオン状態
に変わるため閾値とみなされる。標本の対応領域の強度
がディザリングされた値の強度より小さいかあるいは等
しい時は、その結果生じる画素は「オフ」状態に変わ
る。
各画素を強度（intensity）の独特の値を表わす数と比
較することによつて達成される。この値は、「オフ」状
態にある画素の強度に等しいレベルから「オン」状態に
ある画素の強度に等しいレベルまで変化する。これらの
値は、標本の対応領域の強度が比較値の密度より大きい
時に、その結果生じる、その点における画素がオン状態
に変わるため閾値とみなされる。標本の対応領域の強度
がディザリングされた値の強度より小さいかあるいは等
しい時は、その結果生じる画素は「オフ」状態に変わ
る。
第４図に示されるディザリングマトリクスは、閾値処理
プロセスに用いられる。このマトリクスは閾値処理プロ
セスが完了するまで反復して用いられる閾値のパターン
を含んでいる。このマトリクスの第１行すなわち頂部水
平行における値は像の巾にわたる画素の第１行に循環的
に適用される。第２行から第８行における値は、同様に
して、次の７行の画素に適用される。プロセス全体は、
第９ラインから第１６ラインに対して反復され、像全体
がディザリングされるまで同様に反復される。この標本
は、現時点では、第５図に示すようなデジタル２進画素
の形にある。この小さい４角３７は、１つの像の画素エ
レメントを表わし、大きなセル３８は、第４図の８×８
ディザリング・マトリクスが適用された領域に対応す
る。
プロセスに用いられる。このマトリクスは閾値処理プロ
セスが完了するまで反復して用いられる閾値のパターン
を含んでいる。このマトリクスの第１行すなわち頂部水
平行における値は像の巾にわたる画素の第１行に循環的
に適用される。第２行から第８行における値は、同様に
して、次の７行の画素に適用される。プロセス全体は、
第９ラインから第１６ラインに対して反復され、像全体
がディザリングされるまで同様に反復される。この標本
は、現時点では、第５図に示すようなデジタル２進画素
の形にある。この小さい４角３７は、１つの像の画素エ
レメントを表わし、大きなセル３８は、第４図の８×８
ディザリング・マトリクスが適用された領域に対応す
る。
この像は、２進数を各画素に対して割当てることによ
り、マイクロプロセッサによりディジタイズされる。好
適な実施例では、２進数学「１」は、この画素がオンに
なつていることを意味し、これに対して「０」は、この
画素がオフになつていることを意味している。このデジ
タル化像は、ＣＰＵ又はコンソール１５のメモリ３６に
記憶され得る。
り、マイクロプロセッサによりディジタイズされる。好
適な実施例では、２進数学「１」は、この画素がオンに
なつていることを意味し、これに対して「０」は、この
画素がオフになつていることを意味している。このデジ
タル化像は、ＣＰＵ又はコンソール１５のメモリ３６に
記憶され得る。
一旦、この画像処理プロセスが完了し、画像が記憶され
ると、ユーザは、このシステムにキーボード１４からの
一連の指令を与えることにより、この画像を「編集」す
ることができる。この画像は、スクリーン１８の上に表
示されるか、あるいはプリンタ１３の上に印刷すること
ができる。
ると、ユーザは、このシステムにキーボード１４からの
一連の指令を与えることにより、この画像を「編集」す
ることができる。この画像は、スクリーン１８の上に表
示されるか、あるいはプリンタ１３の上に印刷すること
ができる。
第６図は、輝度の６４レベルを含む８×８ディザリング
マトリクスが用いられるところの一定輝度を有する標本
２０から成るディザリングされた像の小領域の一例を示
す。一定４８レベルは、最高レベルの輝度の４８／６４
を表わす輝度のレベルを意味すると定められ、０は暗い
部分の内でも最も暗い部分を表わし、６３は明るい部分
の内でも最も明るい部分を表わす。明らかに、カメラ又
はスキャナー１２から送られる画素の輝度レベルは、例
えば、０から２５５、又は任意のシステム設計に対して
選択された他の画像に変化することができる。
マトリクスが用いられるところの一定輝度を有する標本
２０から成るディザリングされた像の小領域の一例を示
す。一定４８レベルは、最高レベルの輝度の４８／６４
を表わす輝度のレベルを意味すると定められ、０は暗い
部分の内でも最も暗い部分を表わし、６３は明るい部分
の内でも最も明るい部分を表わす。明らかに、カメラ又
はスキャナー１２から送られる画素の輝度レベルは、例
えば、０から２５５、又は任意のシステム設計に対して
選択された他の画像に変化することができる。
一定１６レベルは、輝度の最高レベルの１６／６４であ
る輝度のレベルとして定められる。一定レベル３２は、
輝度の最高レベルの３２／６４即ち中間的輝度の領域と
して定められる。第７ａ図、第７ｂ図、第７ｃ図は、そ
れぞれ、一定レベル４８，１６及び３２を有するディザ
リングされた像の例を示している。第８ａ図、第８ｂ図
及び第８ｃ図は第７図の例の２進表示である。「×」印
は、画素が現われる空間位置においてこの画素に関して
「オン」状態であることを表わしている。
る輝度のレベルとして定められる。一定レベル３２は、
輝度の最高レベルの３２／６４即ち中間的輝度の領域と
して定められる。第７ａ図、第７ｂ図、第７ｃ図は、そ
れぞれ、一定レベル４８，１６及び３２を有するディザ
リングされた像の例を示している。第８ａ図、第８ｂ図
及び第８ｃ図は第７図の例の２進表示である。「×」印
は、画素が現われる空間位置においてこの画素に関して
「オン」状態であることを表わしている。
第８ａ図及び第８ｈ図から分かるように、同一ビットの
長いストリングが一定レベル１６及び一定レベル４８の
場合に現われる。この連糸は、例えば、像に要する空間
を大巾に減少するハフマンのランレングス符号化法を用
いてコードに置換することができる。一方、一定レベル
３２の場合には、同一ビットのストリングは何も現われ
ない。従つて、ランレングス符号化法は効果的に用いら
れない。中間輝度レベル（グレースケール領域）に近い
領域は、ランレングス符号化の助けとならず且つある領
域が中間輝度に近くなればなる程、生成される同一ビッ
トのストリングが少なくなることが観察される。
長いストリングが一定レベル１６及び一定レベル４８の
場合に現われる。この連糸は、例えば、像に要する空間
を大巾に減少するハフマンのランレングス符号化法を用
いてコードに置換することができる。一方、一定レベル
３２の場合には、同一ビットのストリングは何も現われ
ない。従つて、ランレングス符号化法は効果的に用いら
れない。中間輝度レベル（グレースケール領域）に近い
領域は、ランレングス符号化の助けとならず且つある領
域が中間輝度に近くなればなる程、生成される同一ビッ
トのストリングが少なくなることが観察される。
本発明は、差分をとる方法を用いてディザリングされた
像をランレングス符号化の助けとなる形に置くことによ
り、この問題を解決するものである。この方法は、各ラ
インにおける第１バイトを変化させずに１ラインづつ行
なわれる。ラインにおける各バイトは、参照バイト（変
化させないバイト）と比較され、この参照に関して、こ
のバイトの導関数に置換される。
像をランレングス符号化の助けとなる形に置くことによ
り、この問題を解決するものである。この方法は、各ラ
インにおける第１バイトを変化させずに１ラインづつ行
なわれる。ラインにおける各バイトは、参照バイト（変
化させないバイト）と比較され、この参照に関して、こ
のバイトの導関数に置換される。
この好ましい実施例は、差分をとるために、少なくとも
１つの排他的ＯＲ（ＸＯＲ）論理ゲート、又は、その等
価な論理演算子を用いる。このＸＯＲゲートの特質は、
２つの入力が異なる時にのみ、出力を与えるというもの
である。
１つの排他的ＯＲ（ＸＯＲ）論理ゲート、又は、その等
価な論理演算子を用いる。このＸＯＲゲートの特質は、
２つの入力が異なる時にのみ、出力を与えるというもの
である。
第９ａ図、第９ｂ図及び第９ｃ図は、それぞれ、第８ａ
図、第８ｂ図及び第８ｃ図におけるデータに対応する中
間データに対して差分をとられている。第９ａ図、第９
ｂ図及び第９ｃ図から分るように、同一ビットの長いス
トリングが、困難であった３２レベルの場合に対しても
生成される。このデータは、この時点になると、ハフマ
ンランレングス符号化及び後続の記憶スペースの最小部
分への記憶に好適な中間状態にある。
図、第８ｂ図及び第８ｃ図におけるデータに対応する中
間データに対して差分をとられている。第９ａ図、第９
ｂ図及び第９ｃ図から分るように、同一ビットの長いス
トリングが、困難であった３２レベルの場合に対しても
生成される。このデータは、この時点になると、ハフマ
ンランレングス符号化及び後続の記憶スペースの最小部
分への記憶に好適な中間状態にある。
第２図及び第３図について説明する。検索プロセスの期
間中、記憶データ（この時点では圧縮された形にある）
は、手段３４ｂによつて復号化され、差分／復元手段３
４ａによつて復元される。復元データは、ビットマップ
メモリ３２に置かれ、そして、その元の形と同じにな
る。復元は、差分をとる方法と同じような方法で、再び
ＸＯＲゲートを１ラインづつ用いることにより達成され
る。この効果は、予め定められた形のＸＯＲ関数を第９
ａ図、第９ｂ図、及び第９ｃ図におけるデータに適用す
ることによつて明確に示されるように、第８ａ図、第８
ｂ図、及び第８ｃ図の予め圧縮されたデータの完全な回
復である。
間中、記憶データ（この時点では圧縮された形にある）
は、手段３４ｂによつて復号化され、差分／復元手段３
４ａによつて復元される。復元データは、ビットマップ
メモリ３２に置かれ、そして、その元の形と同じにな
る。復元は、差分をとる方法と同じような方法で、再び
ＸＯＲゲートを１ラインづつ用いることにより達成され
る。この効果は、予め定められた形のＸＯＲ関数を第９
ａ図、第９ｂ図、及び第９ｃ図におけるデータに適用す
ることによつて明確に示されるように、第８ａ図、第８
ｂ図、及び第８ｃ図の予め圧縮されたデータの完全な回
復である。
第１図は、本発明と結びついて用いられ得るデジタル画
像処理システムの一例の等角図。第２図は、本発明に含
まれる工程を表わす略図。第３図は第２図において、
「圧縮／再現」と呼ばれる工程のより詳細な図。第４図
は、ディザリングされた像の領域における画素（セル）
のパターンの接近図。第５図は、ディザリング工程に用
いられるディザリングマトリクスの一例を示す図。第６
図は、第１図においてデジタル化される標本の一部分を
表わす画素の小さい範囲の例であり且つ輝度のレベルが
一定の領域を示す図。第７ａ図、第７ｂ図、及び第７ｃ
図は、３つの一定の輝度レベルの場合が示されているデ
ィザリングされた像の例示セクションの図。第８ａ図、
第８ｂ図、及び第８ｃ図は、それぞれ第７ａ図、第７ｂ
図、及び第７ｃ図におけるディザリングされた像を２進
表示で示した図。第９ａ図、第９ｂ図、及び第９ｃ図
は、それぞれ第８ａ図、第８ｂ図、及び第８ｃ図に示さ
れた各場合の最初の４ラインの差分をとられた形の図。 １０……デジタル画像システム、 １１……モニタ、１２……スキャナー、 １３……プリンタ、１４……キーボード、 １５……コンソール、２０……標本、 ３０……ディザリング手段、 ３２……ビットマップ記憶装置、 ３４……圧縮／デコンプレス器、 ３４ａ……微分器、３４ｂ……符号化／復号化器、 ３７……画素、３８……バイト。
像処理システムの一例の等角図。第２図は、本発明に含
まれる工程を表わす略図。第３図は第２図において、
「圧縮／再現」と呼ばれる工程のより詳細な図。第４図
は、ディザリングされた像の領域における画素（セル）
のパターンの接近図。第５図は、ディザリング工程に用
いられるディザリングマトリクスの一例を示す図。第６
図は、第１図においてデジタル化される標本の一部分を
表わす画素の小さい範囲の例であり且つ輝度のレベルが
一定の領域を示す図。第７ａ図、第７ｂ図、及び第７ｃ
図は、３つの一定の輝度レベルの場合が示されているデ
ィザリングされた像の例示セクションの図。第８ａ図、
第８ｂ図、及び第８ｃ図は、それぞれ第７ａ図、第７ｂ
図、及び第７ｃ図におけるディザリングされた像を２進
表示で示した図。第９ａ図、第９ｂ図、及び第９ｃ図
は、それぞれ第８ａ図、第８ｂ図、及び第８ｃ図に示さ
れた各場合の最初の４ラインの差分をとられた形の図。 １０……デジタル画像システム、 １１……モニタ、１２……スキャナー、 １３……プリンタ、１４……キーボード、 １５……コンソール、２０……標本、 ３０……ディザリング手段、 ３２……ビットマップ記憶装置、 ３４……圧縮／デコンプレス器、 ３４ａ……微分器、３４ｂ……符号化／復号化器、 ３７……画素、３８……バイト。
Claims (10)
- 【請求項１】デジタル画像処理プロセスにおいて、ディ
ザリングされた像の画素を表す２進ビットのデータ圧縮
を行うための方法において、 画素の走査ライン毎に、前記走査ラインの指定された基
準バイトのビットと、前記走査ラインの他のすべてのバ
イトのビットとの差分をとり、前記ディザリングされた
像の中間的画像データを生成する生成ステップであっ
て、前記指定された基準バイトは、前記走査ライン中の
バイトから選択され且つ前記走査ライン中の他のすべて
のバイトとの差分をとる手順が完了するまで変更され
ず、且つ前記基準バイトは元の状態で前記中間的画像デ
ータに含まれる、生成ステップと、 前記中間的画像データを符号化する符号化ステップと、 を含むデータ圧縮方法。 - 【請求項２】前記差分をとることが、論理演算子手段に
よって行われる、特許請求の範囲第１項に記載のデータ
圧縮方法。 - 【請求項３】前記論理演算子手段は排他的ＯＲである、
特許請求の範囲第２項に記載のデータ圧縮方法。 - 【請求項４】前記中間的画像データの符号化は、ハフマ
ン・ランレングス符号化を用いて行う、特許請求の範囲
第１項に記載のデータ圧縮方法。 - 【請求項５】前記ランレングス符号化を用いて符号化さ
れた前記データを、前記中間的画像データに復元するス
テップと、 中間的画像データの走査ライン毎に、前記走査ラインの
前記基準バイトと前記走査ラインの他のすべてのバイト
から、前記ディザリングされた像のデータを、ディザリ
ングされた像の画素を表す元の形の２進ビットに復元す
るステップと、 を更に備える、特許請求の範囲第４項に記載のデータ圧
縮方法。 - 【請求項６】デジタル画像処理プロセスにおいて、ディ
ザリングされた像の画素を表す２進ビットのデータ圧縮
を行うための装置において、 画素の走査ライン毎に、前記走査ラインの指定された基
準バイトのビットと、前記走査ラインの他のすべてのバ
イトのビットとの差分をとり、前記ディザリングされた
像の中間的画像データを生成する手段であって、前記指
定された基準バイトは、前記走査ライン中のバイトから
選択され且つ前記走査ライン中の他のすべのバイトとの
差分をとる手順が完了するまで変更されず、且つ前記基
準バイトは元の状態で前記中間的画像データに含まれ
る、手段と、 前記中間的画像データを符号化する符号化手段と、 を含むデータ圧縮装置。 - 【請求項７】前記差分をとることが、論理演算子手段に
よって行われる、特許請求の範囲第６項に記載のデータ
圧縮装置。 - 【請求項８】前記論理演算子手段は排他的ＯＲである、
特許請求の範囲第７項に記載のデータ圧縮装置。 - 【請求項９】前記中間的画像データの符号化は、ハフマ
ン・ランレングス符号化を用いて行う、特許請求の範囲
第６項に記載のデータ圧縮装置。 - 【請求項１０】前記ランレングス符号化を用いて符号化
された前記データを、前記中間的画像データに復元する
手段と、 中間的画像データの走査ライン毎に、前記走査ラインの
前記基準バイトと前記走査ラインの他のすべてのバイト
から、前記ディザリングされた像のデータを、ディザリ
ングされた像の画素を表す元の形の２進ビットに復元す
る手段と、 を更に備える、特許請求の範囲９第項に記載のデータ圧
縮装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/687,629 US4631521A (en) | 1984-12-31 | 1984-12-31 | Method and apparatus for differential run-length coding |
| US687629 | 1984-12-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61161871A JPS61161871A (ja) | 1986-07-22 |
| JPH0640660B2 true JPH0640660B2 (ja) | 1994-05-25 |
Family
ID=24761169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60217771A Expired - Fee Related JPH0640660B2 (ja) | 1984-12-31 | 1985-09-30 | デジタル画像処理プロセスにおいてデイザリングされた像の画素を表わす２進ビツトのデ−タ圧縮を行なうための装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US4631521A (ja) |
| EP (1) | EP0188800B1 (ja) |
| JP (1) | JPH0640660B2 (ja) |
| AU (1) | AU584944B2 (ja) |
| CA (1) | CA1250955A (ja) |
| DE (1) | DE3583021D1 (ja) |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4910609A (en) * | 1984-06-07 | 1990-03-20 | Raytel Systems Corporation | Teleradiology system |
| US4814898A (en) * | 1985-01-31 | 1989-03-21 | Canon Kabushiki Kaisha | Image signal processing system |
| GB2172767B (en) * | 1985-01-31 | 1989-02-08 | Canon Kk | Image signal processing system |
| US4729034A (en) * | 1985-06-27 | 1988-03-01 | Netexpress Systems, Inc. | Method and apparatus for selection of a coding reference line for two-dimensional coding of image data representing screened images |
| BE904101A (nl) * | 1986-01-24 | 1986-07-24 | Bell Telephone Mfg Cy | Beeldverwerkingssysteem en daarin toegepaste fazevergrendelingslus. |
| US4794461A (en) * | 1986-09-10 | 1988-12-27 | Netexpress Systems, Inc. | Method and apparatus for block coding vertical mode codes for enhanced compression of image data |
| US5045853A (en) * | 1987-06-17 | 1991-09-03 | Intel Corporation | Method and apparatus for statistically encoding digital data |
| US4896275A (en) * | 1987-07-10 | 1990-01-23 | Bull Hn Information Systems Inc. | Full page graphics image display data reduction |
| GB2208059B (en) * | 1987-08-11 | 1991-09-25 | Apple Computer | Video compression algorithm |
| US5033105A (en) * | 1987-08-11 | 1991-07-16 | Apple Computer | Video compression algorithm |
| US5179711A (en) * | 1989-12-26 | 1993-01-12 | International Business Machines Corporation | Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string |
| US5070532A (en) * | 1990-09-26 | 1991-12-03 | Radius Inc. | Method for encoding color images |
| US5247589A (en) * | 1990-09-26 | 1993-09-21 | Radius Inc. | Method for encoding color images |
| JP3095810B2 (ja) * | 1991-05-31 | 2000-10-10 | 株式会社リコー | 画像データ符号化装置 |
| JPH05183765A (ja) * | 1991-12-27 | 1993-07-23 | Canon Inc | データ処理システム及び該システムに用いることが可能な装置 |
| DE69328325T2 (de) * | 1992-05-18 | 2000-08-24 | Canon K.K., Tokio/Tokyo | Kodierungs- und Dekodierungsvorrichtung |
| TW247952B (ja) * | 1992-07-09 | 1995-05-21 | Seikosha Kk | |
| US5574798A (en) * | 1994-08-03 | 1996-11-12 | International Business Machines Corporation | Visual presentation system which determines length of time to present each slide or transparency |
| US5717468A (en) * | 1994-12-02 | 1998-02-10 | International Business Machines Corporation | System and method for dynamically recording and displaying comments for a video movie |
| US5864711A (en) * | 1995-07-05 | 1999-01-26 | Microsoft Corporation | System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate |
| US6911987B1 (en) | 1995-07-05 | 2005-06-28 | Microsoft Corporation | Method and system for transmitting data for a shared application |
| US5689255A (en) * | 1995-08-22 | 1997-11-18 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing image data |
| JP2005503056A (ja) * | 2001-09-12 | 2005-01-27 | ボネット， ジェレミー エス． デ | 最小限の視覚的歪みでイメージのＬｅｍｐｅｌ−Ｚｉｖ圧縮率を増大させる変換 |
| US7418664B2 (en) | 2002-04-03 | 2008-08-26 | Microsoft Corporation | Application sharing single document sharing |
| US7028266B2 (en) | 2002-04-05 | 2006-04-11 | Microsoft Corporation | Processing occluded windows during application sharing |
| US8756513B1 (en) | 2002-04-23 | 2014-06-17 | Microsoft Corporation | Document viewing mechanism for document sharing environment |
| US7293243B1 (en) | 2002-05-22 | 2007-11-06 | Microsoft Corporation | Application sharing viewer presentation |
| US7356563B1 (en) | 2002-06-06 | 2008-04-08 | Microsoft Corporation | Methods of annotating a collaborative application display |
| US7444027B2 (en) * | 2002-11-12 | 2008-10-28 | Hewlett-Packard Development Company, L.P. | Methods, devices, and systems for creating and compressing multi-level halftones |
| US7005957B2 (en) * | 2004-05-29 | 2006-02-28 | Tsung-Mou Yu | Mechanism for trip-free of the bimetallic plate of a safety switch device |
| US7869094B2 (en) * | 2005-01-07 | 2011-01-11 | Mitcham Global Investments Ltd. | Selective dithering |
| US8229761B2 (en) | 2005-02-25 | 2012-07-24 | Virtual Radiologic Corporation | Enhanced multiple resource planning and forecasting |
| US8145503B2 (en) | 2005-02-25 | 2012-03-27 | Virtual Radiologic Corporation | Medical image metadata processing |
| US7729928B2 (en) | 2005-02-25 | 2010-06-01 | Virtual Radiologic Corporation | Multiple resource planning system |
| US8195481B2 (en) | 2005-02-25 | 2012-06-05 | Virtual Radiologic Corporaton | Teleradiology image processing system |
| ES2529292T3 (es) | 2007-04-29 | 2015-02-18 | Huawei Technologies Co., Ltd. | Método de codificación y de decodificación |
| CN101931414B (zh) | 2009-06-19 | 2013-04-24 | 华为技术有限公司 | 脉冲编码方法及装置、脉冲解码方法及装置 |
| CN102299760B (zh) | 2010-06-24 | 2014-03-12 | 华为技术有限公司 | 脉冲编解码方法及脉冲编解码器 |
| US10471617B2 (en) | 2015-01-26 | 2019-11-12 | Crayola Llc | Pixel art crayon and marker photo array assembly and kit |
| US10118436B2 (en) | 2015-01-26 | 2018-11-06 | Crayola, Llc | Pixel art crayon and marker photo array assembly and kit |
| JP2017184092A (ja) | 2016-03-31 | 2017-10-05 | 株式会社メガチップス | 画像処理装置 |
| WO2024087088A1 (zh) * | 2022-10-27 | 2024-05-02 | 京东方科技集团股份有限公司 | 一种基于抖动算法的图像处理方法及显示设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4005411A (en) * | 1974-12-30 | 1977-01-25 | International Business Machines Corporation | Compression of gray scale imagery to less than one bit per picture element |
| US3967052A (en) * | 1975-07-17 | 1976-06-29 | Bell Telephone Laboratories, Incorporated | Image transmission method and apparatus |
| US4086620A (en) * | 1976-10-21 | 1978-04-25 | Bell Telephone Laboratories, Incorporated | Processor for increasing the run-length of facsimile data |
| GB2016872B (en) * | 1978-02-23 | 1982-08-25 | Nippon Electric Co | Digital facsimile transmission system for screened pictures |
| JPS58129876A (ja) * | 1981-12-29 | 1983-08-03 | Fujitsu Ltd | フアクシミリ装置 |
| JPS58148565A (ja) * | 1982-02-26 | 1983-09-03 | Mitsubishi Electric Corp | 多階調画像信号の符号化方法 |
| US4587633A (en) * | 1982-11-10 | 1986-05-06 | Wang Laboratories, Inc. | Management communication terminal system |
| US4590606A (en) * | 1982-12-13 | 1986-05-20 | International Business Machines Corporation | Multi-function image processing system |
-
1984
- 1984-12-31 US US06/687,629 patent/US4631521A/en not_active Expired - Lifetime
-
1985
- 1985-09-30 JP JP60217771A patent/JPH0640660B2/ja not_active Expired - Fee Related
- 1985-11-20 AU AU50092/85A patent/AU584944B2/en not_active Ceased
- 1985-12-23 DE DE8585116461T patent/DE3583021D1/de not_active Expired - Lifetime
- 1985-12-23 EP EP85116461A patent/EP0188800B1/en not_active Expired
- 1985-12-30 CA CA000498739A patent/CA1250955A/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61161871A (ja) | 1986-07-22 |
| EP0188800B1 (en) | 1991-05-29 |
| CA1250955A (en) | 1989-03-07 |
| US4631521A (en) | 1986-12-23 |
| AU5009285A (en) | 1986-07-10 |
| EP0188800A2 (en) | 1986-07-30 |
| AU584944B2 (en) | 1989-06-08 |
| EP0188800A3 (en) | 1987-10-07 |
| DE3583021D1 (de) | 1991-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0640660B2 (ja) | デジタル画像処理プロセスにおいてデイザリングされた像の画素を表わす２進ビツトのデ−タ圧縮を行なうための装置 | |
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| CA2403194C (en) | Enhanced compression of gray-level images | |
| US7787652B2 (en) | Lossless embedding of data in digital objects | |
| US7415154B2 (en) | Compression of palettized color images with variable length color codes | |
| CA1268547A (en) | Thresholding algorithm selection apparatus | |
| EP0750428A2 (en) | Image processing apparatus and method | |
| JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
| JPH07322074A (ja) | ディザリングされた２レベル・イメージ・ファイルを処理するためのデータ処理装置および方法 | |
| JPH07320067A (ja) | 情報損失を伴わないセグメント化画像符号化装置およびセグメント化画像符号化方法 | |
| JP3375080B2 (ja) | 画像圧縮方法 | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| JP3375079B2 (ja) | 画像圧縮装置 | |
| JP2002135654A (ja) | 画像圧縮装置 | |
| JPH0918877A (ja) | フラクタル画像圧縮装置 | |
| JP3376831B2 (ja) | 画像圧縮方法 | |
| JPH08511138A (ja) | タイル細分化を用いたデジタル・イメージの圧縮 | |
| JPH06103928B2 (ja) | 画像データの符号化方式 | |
| JPH0923428A (ja) | フラクタル画像圧縮データの復元装置 | |
| JP2000354170A (ja) | 画像圧縮装置及びその方法、並びにその画像圧縮装置を備えたプリンタ装置 | |
| JPH0823447A (ja) | 符号化処理装置及び符号化復号化処理装置 | |
| JPH0125473B2 (ja) | ||
| JPH0322759A (ja) | 疑似中間調画像処理機能を備えた情報処理装置 | |
| JPH04151975A (ja) | デジタル電子スチルカメラ | |
| JPH01120962A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |