JPH0640348B2 - イメ−ジ変換方法 - Google Patents

イメ−ジ変換方法

Info

Publication number
JPH0640348B2
JPH0640348B2 JP61044282A JP4428286A JPH0640348B2 JP H0640348 B2 JPH0640348 B2 JP H0640348B2 JP 61044282 A JP61044282 A JP 61044282A JP 4428286 A JP4428286 A JP 4428286A JP H0640348 B2 JPH0640348 B2 JP H0640348B2
Authority
JP
Japan
Prior art keywords
block
image
pixels
text
blocks
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
Application number
JP61044282A
Other languages
English (en)
Other versions
JPS61237173A (ja
Inventor
イーシン・チエン
フレデリツク・コール・ミンツアー
ケイス・サミユエル・ペニングトン
Original Assignee
インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション filed Critical インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション
Publication of JPS61237173A publication Critical patent/JPS61237173A/ja
Publication of JPH0640348B2 publication Critical patent/JPH0640348B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40062Discrimination between different image types, e.g. two-tone, continuous tone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は電子的な処理による混合(テキスト/連続濃
度)イメージの模写、詳細に述べれば、走査された複数
ビット・イメージを、容易に圧縮可能な2進ビット・イ
メージに変換し、テキスト領域および連続濃度領域の両
領域ですぐれた品質の模写を可能にする方法に係る。
B.従来の技術 フアクシミリ装置のように電子的な走査および処理によ
り混合イメージを模写する場合、従来の方法では、もと
のイメージが鮮明な白と黒の縁を有する画像またはテキ
ストの領域においては良好に働くが、連続濃度すなわち
グレイ・スケールの領域では良好には働かない。逆の場
合も同様である。従来のこのような模写方法の1つの形
式は、走査された複数ビット・イメージを伝送に適した
2進イメージに変換する動作も含んでいる。このような
システムの一例が、米国特許第4314281号に開示
されている。この例では、テキスト領域および連続濃度
のイメージ領域は別個のモードにより処理され、所望の
モードは手動で選択される。通常、テキスト領域を処理
するモードでは、連続濃度領域の模写品質が低下し、連
続濃度のイメージ領域を処理するモードでは、テキスト
の縁の模写品質が低下する。前記米国特許に開示された
システムでは、走査された画素を1回に1画素ずつ処理
し、複数ビット画素の各々を、RAMに記憶されている
16限界値の1つと比較することにより変換を行ない、
周期的に表示するが、その結果生じた2進イメージは、
伝送のため圧縮するのに問題がある。
C.発明が解決しようとする問題点 特に圧縮に適するように設計された2進イメージに複数
ビット・イメージを変換する従来のシステムの例が、米
国特許第4084196号に開示されている。この例で
は、1つのモードで、イメージを3画素×3画素の非重
複ブロックに分割する。ブロックごとに量子化レベルを
一定のパターンに写像するので、各ブロックの値を回復
して出力装置にもつと適した別のパターンに写像するこ
とができる。出力装置には印刷装置を用いることがあ
る。しかしながら、この場合も、テキストおよび連続濃
度イメージに異なつたモードを使用し、一方または他方
のモードにより処理を行なうので、模写品質がいくらか
低下する。また、出力を生成する際には各ブロック内の
画素だけが調べられるので、レベルがゆつくりと変化す
る場合、模写イメージの領域に顕著な輪郭が生じること
がある。
本発明は、模写すべきイメージのテキスト領域および連
続濃度領域の両領域を同一モードで処理し、伝送のため
に容易に圧縮可能な形式の2進イメージ・データを生成
し、更に、生成されたイメージの品質を誤差分散修正方
法により改善することにより、前述の従来の方法を改良
しようとするものである。
本発明は、混合イメージ、すなわちテキスト領域および
連続濃度領域を有するものとのイメージのこれらの領域
の模写品質を釣合いのとれたすぐれたものにする処理方
式に係る。すなわち、本発明の目的は、走査された複数
ビット・イメージ、すなわち輝度値に応じて画素がデイ
ジタル化されているイメージを、画素当り2ビット以
上、一般に画素当り8ビットで表現される形式にし、次
いで画素当り1ビットの2進イメージに変換して、テキ
スト領域および連続濃度領域の両領域を、輪郭を生ずる
ことなく、かなり改善された品質で模写することであ
る。更に本発明の目的は、CCITT勧告の修正読取
(MR)アルゴリズム、ならびにIBMが所有権を有す
る二重修正読取(MMR)アルゴリズムを含む、フアク
シミリ・イメージ用に開発された手法のような従来の圧
縮方法を用いて適切に圧縮しうる2進イメージを生成す
ることである。
D.問題点を解決するための手段 本発明により、模写すべきイメージは、4画素×4画素
の非重複ブロックに分割され、各ブロックは、その中の
16画素の値に基づいてテキストまたはイメージと分類
される。分類は、同じ分類のブロックのランの長さが所
定の長さより短い場合、このランのブロックの分類を変
更することにより改善される。次にテキスト・ブロック
の各画素はその輝度を一定の限界値と比較して1または
0にセットし、イメージ・ブロックの画素は、ブロック
内のnの画素の輝度の平均をとって平均中間値を決定
する。イメージ・ブロックの平均中間値は、改良された
誤差分散方法により17レベルのうちの1つに量子化さ
れ、次いで、4画素×4画素のパターンに写像され、最
後に、テキスト領域およびイメージ領域の2進イメージ
の組合せが行なわれる。
本発明の方法はイメージ・ブロックのビットを、あるパ
ターンの表から別のパターンの表に変換する動作を可能
にし、特定の印刷装置のような出力装置に適した種々の
パターンに変換する手段を提供する。
E.実施例 IBM8815を含む多くのフアクシミリ製品は、文書
を走査し、走査されたイメージを2進表示に変換し、該
2進表示を圧縮することができる。2進表示では、各画
素に2値たとえば1または0の一方が割当てられる。走
査された文書がほぼ白地に黒文字、または黒地に白文字
の場合には、走査された文書は2進表示により適切に表
現されるので、圧縮アルゴリズムを使用してデータ量を
大幅に少なくすることができる。
文書のほぼ、白地に黒文字または黒地に白文字の領域
は、以下、テキスト領域という。しかしながら、文書の
多くはテキスト領域のほかにイメージ領域と呼ばれる領
域も含む。イメージ領域は黒および白だけではなく、中
間の異なつた陰影部分も含む。イメージ領域とテキスト
領域の両者を含む文書を混合文書という。
文書のイメージ領域を2進表示するためには、中間濃度
形成アルゴリズムを必要とする。中間濃度形成アルゴリ
ズムは、白または黒のドツトを2進表示領域に加えるこ
とにより、中間レベルを形成する。走査されたイメージ
の中間レベルの濃さが増すと、それに対応して2進表示
の黒ドツト数も増加する。中間濃度形成アルゴリズムの
多くは、イメージ領域では適切に動作するけれども、テ
キスト領域では動作が不十分となり、縁が不揃いになつ
たり、途切れた字画を生じることがしばしばある。従つ
て、混合文書を処理するためには、テキスト領域および
イメージ領域の両領域で適切に動作するアルゴリズムを
得ることが望ましい。
イメージ領域のイメージ表示を、許容しうる品質で生成
する種々の中間濃度形成方法が使用可能であるが、中間
濃度形成アルゴリズムが圧縮に及ぼす影響についても考
慮する必要がある。フアクシミリ用の標準的な圧縮アル
ゴリズムを中間濃度のイメージに使用する場合、圧縮手
法がデータ量を増加することがしばしばある。場合によ
つては、中間濃度のイメージのデータ量が3倍にも増加
することがある。
本発明は、文書の受入れ可能な2進表示を生成するた
め、走査された文書の複数ビット・イメージを処理し、
生成された2進表示を、フアクシミリ用の標準的な圧縮
方法により容易に圧縮することができる。生成された2
進表示は、テキスト領域では鮮明な縁を生じるととも
に、イメージ領域では連続濃度を形成する。
本発明の処理アルゴリズムは、走査された文書のイメー
ジを画素ブロックのシーケンスとみなしている。画素ブ
ロックの各々はテキスト・ブロックもしくはイメージ・
ブロックのどちらかに分類される。テキスト・ブロック
の画素には限界値が設けられているだけであるが、イメ
ージ・ブロックの画素は、最初にそのブロックの1つの
中間レベル値を得るように平均化され、次にこの中間レ
ベルは、いくつかのレベルのうちの1つに量子化され、
それぞれのレベルは画素ブロックのパターンに写像され
る。量子化手順は、既に量子化されている他の隣接ブロ
ックに含まれている誤差も考慮する。量子化レベルに関
連した画素のパターンは、後に、フアクシミリ用の標準
的な圧縮手法による2進表示処理により、最大限に圧縮
しうるように選択される。
本発明の良好な実施例は、8ビット(0〜255)の中
間値ならびに2.54cm当り200画素の解像度を用い
る。これらのパラメータにより、4画素×4画素の大き
さのブロックが適切であることが判明している。
E1.処理流れ図 第1図は、複数ビット・イメージを所望の2進表示イメ
ージに変換するのに必要な処理の良好な実施例の流れ図
を示す。以下の説明では、入力画素は複数ビットの中間
値を有し、この値が大きいほど、その入力画素が白レベ
ルに近いものとし、出力画素は、黒画素は値1、白画素
は値0をとるものとする。
最初に分割ステツプ10で、概念的にイメージを分割
し、4画素×4画素の正方形に配列された16画素の非
重複ブロックの各々に挿入する。入力イメージの画素は
それぞれp(i、j)で表示され(ただし、0=<i=
<M−1、0=<j=<N−1)、ブロックB(I、
J)は画素p(i、j)を含むように形成される(ただ
し、4I=<i=<4I+3、4J=<j=<4J+
3)。
E2.ブロックの分類 次に分類ステツプ20で、ブロックの各々をテキスト・
ブロックまたはイメージ・ブロックと分類する。第2図
に示す16画素のブロックでは、説明の都合上、ブロッ
クの左上隅の画素をAと表示し、同様に、右上、左下お
よび右下隅の画素をB、CおよびDと表示する。下記
は、ブロックをテキスト・ブロックまたはイメージ・ブ
ロックと分類するための規則である。
(a)画素A、B、CまたはDのどれかが白の下限の限
界値WBAR以上の値を有する場合、そのブロックをテ
キスト・ブロックと分類する。
(b)画素CおよびDの両者が黒の上限の限界値BBA
R以下の値を有する場合、そのブロックをテキスト・ブ
ロックと分類する。
(c)さもなければ、そのブロックをイメージ・ブロッ
クと分類する。この分類方法では、それ以上のレベルが
すべて白とみなされる一定の限界値をWBARで表わ
し、それ以下のレベルがすべて黒とみなされる一定の限
界値をBBARで表わす。
E3.ブロックの分類の改善 次に分類改善ステツプ30で、最初にテキスト・ブロッ
クと分類された短かいランのブロックを除去し、次にイ
メージ・ブロックと分類された短かいランのブロックを
分類変更する手順により、ブロックの分類を改善する。
或る行における1組の連続するブロックB(I,J)が
すべてテキスト・ブロックとして分類され、かつこれら
のブロックの左右に隣接するブロックがテキスト・ブロ
ックとして分類されない場合に、ブロックB(I,J)
をテキスト・ブロックのランと呼ぶ。同様に、或る行に
おける1組の連続するブロックB(I,J)がすべてイ
メージ・ブロックとして分類され、かつこれらのブロッ
クの左右に隣接するブロックがイメージ・ブロックとし
て分類されない場合に、ブロックB(I.J)をイメー
ジ・ブロックのランと呼ぶ。ランの長さは、そのランに
あるブロックの数で表す。
分類を改善するため、まず、テキスト・ブロックとして
分類されたすべてのランのうち、その長さ(ブロック
数)が所定の最小値より短いランであって、かつ前の行
の少なくとも1つのイメージ・ブロックが当該テキスト
・ブロックのランの上にあるようなランが分類変更され
る。テキスト・ブロックのランの分類変更は、そのラン
のすべてのテキスト・ブロックをイメージ・ブロックに
分類変更することを意味する。次に、イメージ・ブロッ
クとして分類されたすべてのランのうち、その長さ(ブ
ロック数)が所定の最小値よりも短かいランを分類変更
する。イメージ・ブロックのランの分類変更は、そのラ
ンのすべてのイメージ・ブロックをテキスト・ブロック
に分類変更することを意味する。代表的な実施例では、
前記最小値を6に設定することがある。
分類改善ステツプ30に続いて、各行の入力ブロツクを
ブロックごとに処理する。各ブロックの処理は、テキス
ト・ブロックであるか、イメージ・ブロツクであるかに
より異なる。
テキスト・ブロツクと分類されたブロツクは、一定の限
界値方式により処理される。比較ステツプ40で、テキ
スト・ブロツクの画素p(i、j)の各々を一定の限界
値と比較する。p(i、j)が前記限界値よりも小さい
場合、対応する出力画素Q(i、j)を1(黒の出力画
素を表わす)にセツトする。さもなければ、出力画素Q
(i、j)を0(白の出力画素を表わす)にセツトす
る。
E4.イメージ・ブロツクの処理 最初に平均化ステツプ50で、イメージ・ブロツクの平
均中間レベルa(I、J)を計算する、すなわち、イメ
ージ・ブロツクの16画素の値の和を16で割り、その
結果をa(I、J)に割当てる。
次に量子化ステツプ60では、それぞれが1組の中間値
を有する出力画素パターンのセツトを印刷できる印刷装
置により生成できるように、下記手順により、イメージ
・ブロツクの平均中間値を、レベル0、1〜16からな
る17の離散レベルのうちの1つに量子化する。
(a)最初に、次式によりブロツクの修正平均値 A(I、J)を計算する。
A(I、J)=a(I、J)+[e(I-1、J)+e(I、J-1)]/2 この修正平均値は、このブロツクの平均値と、既に量子
化されている隣接ブロツクの量子化誤差の加重平均との
和である。
(b)次に、下記の式により量Qを計算する。
Q=[(A(I,J)-BBAR)/[(WBAR-BBAR)/16]] ただし[x]は、xから小数点以下を除いた整数を表わ
す。
(c)次に、下記規則によりブロツクの量子化レベルq
(I、J)を定める。
Q>16の場合:q(I、J)=16 Q<0の場合:q(I、J)=0 上記以外の場合:q(I、J)=Q (d)最後に、次式によりブロツクの量子化誤差を計算
する。
e(I、J)=A(I、J)-(BBAR-q(I、J)・[(WBAR-BBAR)/16]) この量子化方式は量子化誤差分散方式と呼ぶことがあ
る。“誤差分散”と呼ばれる方式(IBM研究開発ジヤ
ーナル第26巻第6号、1982年11月号、687〜
697頁記載のデイー・アナスタツシウ外の論文“イメ
ージのデイジタル中間濃度形成”(D.Anastassiou et a
l,“Digital Halftoning of Images”,IBM Journal of
Research and Development,Vol.26,No.6,November 198
2,pp.687-697)参照)は、画素レベルを2レベルに量子
化するように動作する。量子化誤差分散はブロツク・レ
ベルで行なわれ、ブロツク平均を複数レベル中の1つに
量子化する。
次に写像ステツプ70で、ブロツク量子化レベルq
(I、J)を4画素×4画素の特定の2進パターンに写
像する。第3図はこれらのパターンの全部を示す。4画
素×4画素のパターンにより出力ブロツクの16画素が
設定される。
最後に組合せステツプ80で、テキスト・ブロツクの処
理により生成されたビツト・マツプと、イメージ・ブロ
ツクの処理により生成されたビツト・マツプとの組合せ
を行なう。出力イメージは2組の出力ブロツクを単に組
合せただけのものである。
次に、前述の2進表示の中間濃度形成パターンを他の中
間濃度形成パターンに変換する方法について説明する。
E5.処理流れ図 第3図の中間濃度形成パターンは前述の手順で使用する
と申し分のない品質を有する2進表示を生じるが、連続
濃度のイメージ領域では横線に織目を生じ、利用の仕方
によつては望ましくない。このような場合、連続濃度の
イメージ領域では、前述のように構築された2進イメー
ジを印刷前に修正して別のパターンのセツトに置換える
ことが望ましい。以下、前述のように構築された2進イ
メージを先行表示、置換パターンにより構築されたイメ
ージを置換表示という。
第4図は、先行表示を置換表示に変換するのに必要な処
理手順を示す。以下、この手順の各ステツプについて詳
細に説明する。
E6.イメージの分割 最初に分割ステツプ100で、イメージを、それぞれが
4画素×4画素の正方形に配列された16画素からなる
非重複ブロツクに分割する。入力イメージがM画素×N
画素で構成されているものとすれば、入力イメージのそ
れぞれの画素はp(i、j)で表示される。(ただし、
0=<i=<M−1、0=<j=<N−1)。画素p
(i、j)を含む4画素×4画素のブロツクはB(I、
J)で表示される(ただし、4I=<i=<4I+3、
4J=<j=<4J+3)。
E7.ブロツクの分類 次に分類ステツプ110で、下記規則により、ブロツク
の各々をテキスト・ブロツク、イメージ・ブロツク、白
ブロツクまたは黒ブロツクのどれかに分類する。
(a)ブロツク中の16画素が全黒の場合、そのブロツ
クを黒ブロツクと分類する。
(b)ブロツク中の16画素が全白の場合、そのブロツ
クを白ブロツクと分類する。
(c)ブロツクが第3図のレベル1〜15のどれかに対
応するパターンに一致する場合、そのブロツクをイメー
ジ・ブロツクと分類する。
(d)さもなければ、そのブロツクをテキスト・ブロツ
クと分類する。
E8.ブロツクの分類改善 次に分類改善ステツプ120で、ブロツクの分類を改善
する。最初、短かいランの白ブロツクを除去する。ブロ
ツク行において、連続する1組のブロツクがすべて白ブ
ロツクと分類され、かつその左右の隣接ブロツクがどち
らも白ブロツクとは分類されない場合に、該連続する1
組のブロツクを白ブロツクのランまたは白ランという。
ランの長さ(ブロツク数)が所定の最小数よりも短かい
白ランは下記規則により変更される。
(a)白ランの次にイメージ・ブロツクが続く場合、白
ランの全ブロツクをイメージ・ブロツクに分類変更す
る。
(b)さもなければ、白ランの全ブロツクをテキスト・
ブロツクに分類変更する。
次に前後の行を検査し、下記規則によりイメージ・ブロ
ツクの分類を改善する。
(a)ブロツクB(I、J)がイメージ・ブロツクと分
類され、ブロツクB(I+1、J)がテキスト・ブロツ
クと分類されるが、ブロツクB(I−1、J)がイメー
ジ・ブロツクと分類されない場合、ブロツクB(I、
J)をテキスト・ブロツクと分類変更する。
(b)イメージ・ブロツクのランの長さが所定の最小数
よりも短かい場合、そのランの全ブロツクをテキスト・
ブロツクに分類変更する。
代表的な実施例では、前記最小数を6に設定することが
ある。
E9.ブロツクの処理 分類改善ステツプ120から出力されたブロツクのう
ち、イメージ・ブロツクは組合せステツプ150で処理
される前に処理を必要とするが、黒白およびテキスト・
ブロツクは処理を必要としない。イメージ・ブロツクの
処理は次のように行なわれる。
(a)最初に量子化ステツプ130で、イメージ・ブロ
ツクの量子化レベルq(I、J)を計算する。ブロツク
内の白画素数をもつてその値とする。
(b)次に写像ステツプ140で、量子化レベルq
(I、J)を4画素×4画素の2進パターンに写像す
る。所望の4画素×4画素の2進パターンを任意に使用
しうるが、適切な中間レベルを保持するには、所与のレ
ベルに関連した4画素×4画素のパターンに含まれる白
画素数は量子化レベルq(I、J)に等しくなければな
らない。
E10.ビツト・マツプの組合せ 最後に組合せステツプ150で、白、黒またはテキスト
・ブロツクから生成されたビツト・マツプとイメージ・
ブロツクから生成されたビツト・マツプとを組合せる。
出力イメージは単に2組の出力ブロツクを組合せるだけ
である。
F.発明の効果 本発明の方法により、テキスト領域ならびに連続濃度領
域からなる混合イメージを容易に圧縮可能な2進イメー
ジに変換し、かつ模写品質を改良することができる。
【図面の簡単な説明】
第1図は本発明に従つて複数ビツト・イメージを2進表
示イメージに変換する手順の流れ図、第2図は本発明で
使用する画素のブロツクを示す図、第3図は本発明で使
用する1組の出力画素を示す図、第4図は2進イメージ
の中間濃度形成パターンを他の中間濃度形成パターンに
置換する手順の流れ図である。 10……分割ステツプ、20……分類ステツプ、30…
…分類改善ステツプ、40……比較ステツプ、50……
平均化ステツプ、60……量子化ステツプ、70……写
像ステツプ、80……組合せステツプ、100……分割
ステツプ、110……分類ステツプ、120……分類改
善ステツプ、130……量子化ステツプ、140……写
像ステツプ、150……組合せステツプ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケイス・サミユエル・ペニングトン アメリカ合衆国ニユーヨーク州サマーズ、 ロンドンデリー・レーン(番地なし) (56)参考文献 特開 昭56−114478(JP,A) 特開 昭57−176480(JP,A)

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】走査された複数ビット画素のイメージを、
    圧縮に適し、かつ、離散中間値を生成するn+1の出
    力画素パターンを印刷する印刷装置での印刷に適した2
    進画素のイメージに変換する方法であって、 前記走査されたイメージの画素をn画素Xn画素の非重
    複ブロックの行に分割し、 ブロックの各々の四隅の画素の輝度を算定し、 輝度が限界値W以上の画素を白、輝度が限界値B以下の
    画素を黒として、前記四隅の画素のどれかが白の場合、
    または下部の両隅の画素がどちらも黒の場合、該ブロッ
    クをテキスト・ブロックと分類し、さもなければ該ブロ
    ックをイメージ・ブロックと分類し、 ブロック行でイメージ・ブロックに隣接するテキスト・
    ブロックのランの長さが所定の長さよりも短く、かつ、
    先行するブロックの行の中の少なくとも1つのイメージ
    ・ブロックが該テキスト・ブロックのランの中の少なく
    とも1つのテキスト・ブロックの真上にある場合、該テ
    キスト・ブロックのランをイメージ・ブロックに分類変
    更し、 ブロック行でテキスト・ブロックに隣接するイメージ・
    ブロックのランの長さが所定の長さよりも短い場合、該
    イメージ・ブロックのランをテキスト・ブロックに分類
    変更し、 一定の限界値を選択してテキスト・ブロックの各画素の
    輝度を比較し、 テキスト・ブロックの画素の輝度が該限界値よりも低い
    場合は対応する出力画素を1にセットし、さもなければ
    該出力画素を0にセットし、 各イメージ・ブロック内のn画素の輝度値を合計しn
    で割って、該イメージ・ブロックの平均中間値を決定
    し、 最初のイメージ・ブロックの平均中間値を、前記印刷機
    のn+1の離散中間値の組と比較し、該平均中間値に
    最も近い離散中間値を選択するとともに、この2つの中
    間値の差を誤差とし、 前記誤差を前記最初のイメージ・ブロックの右および下
    に隣接するイメージ・ブロックに分散させ、 後続のイメージ・ブロックの平均中間値に左および上に
    隣接するイメージ・ブロックから分散される誤差の和の
    半分を加えて修正平均中間値を決定し、 前記修正平均中間値を前記n+1の離散中間値の組と
    比較して、修正平均中間値に最も近い離散中間値を選択
    するとともに修正平均中間値と選ばれた離散中間値との
    差を誤差とし、 前記後続のイメージ・ブロックについて、選択された離
    散中間値に対応する出力画素パターンを選び、 前記テキスト・ブロックの出力画素および前記イメージ
    ・ブロックの出力画素パターンを結合させる、 ステップを有するイメージ変換方法。
JP61044282A 1985-04-12 1986-03-03 イメ−ジ変換方法 Expired - Fee Related JPH0640348B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US722955 1985-04-12
US06/722,955 US4668995A (en) 1985-04-12 1985-04-12 System for reproducing mixed images

Publications (2)

Publication Number Publication Date
JPS61237173A JPS61237173A (ja) 1986-10-22
JPH0640348B2 true JPH0640348B2 (ja) 1994-05-25

Family

ID=24904156

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61044282A Expired - Fee Related JPH0640348B2 (ja) 1985-04-12 1986-03-03 イメ−ジ変換方法

Country Status (5)

Country Link
US (1) US4668995A (ja)
EP (1) EP0202425B1 (ja)
JP (1) JPH0640348B2 (ja)
CA (1) CA1241606A (ja)
DE (1) DE3679349D1 (ja)

Families Citing this family (131)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5086434A (en) * 1985-09-30 1992-02-04 Canon Kabushiki Kaisha Data communication process and apparatus for data transmission in blocks which may include mixed data types
JP2635308B2 (ja) * 1985-10-18 1997-07-30 キヤノン株式会社 画像処理装置
US5177795A (en) * 1985-11-05 1993-01-05 Canon Kabushiki Kaisha Image processing apparatus
JPS62181576A (ja) * 1986-02-05 1987-08-08 Fuji Photo Film Co Ltd 放射線画像情報圧縮方法
US4933978A (en) * 1986-02-28 1990-06-12 Rca Licensing Corporation Method and apparatus for determining the value of a sample in the mth position of an ordered list of a plurality of samples
US5270805A (en) * 1986-05-16 1993-12-14 Canon Kabushiki Kaisha Data communication apparatus for converting data in accordance with a discriminated function of a destination station
US5243691A (en) * 1986-06-18 1993-09-07 Hitachi, Ltd. System for printing documents
US4903317A (en) * 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
US4878125A (en) * 1987-01-08 1989-10-31 Canon Kabushiki Kaisha Method and apparatus for image processing with fed-back error correction
JPS63173485A (ja) * 1987-01-13 1988-07-18 Toshiba Corp 画像デ−タ圧縮装置
US4811414A (en) * 1987-02-27 1989-03-07 C.F.A. Technologies, Inc. Methods for digitally noise averaging and illumination equalizing fingerprint images
US4955065A (en) * 1987-03-17 1990-09-04 Digital Equipment Corporation System for producing dithered images from continuous-tone image data
DE3816780A1 (de) * 1987-05-18 1988-12-01 Canon Kk Verfahren und einrichtung zur bildverarbeitung
US4856075A (en) * 1987-10-05 1989-08-08 Eastman Kodak Company Image discrimination
US4862283A (en) * 1987-11-02 1989-08-29 Eastman Kodak Company Image discrimination with continuous tone area thinning
DE3838730C2 (de) * 1987-11-16 1994-07-28 Canon Kk Verfahren und Vorrichtung zur Bildverarbeitung
US4975786A (en) * 1987-12-28 1990-12-04 Canon Kabushiki Kaisha Image processing method and apparatus with error diffusion capability
US4933976A (en) * 1988-01-25 1990-06-12 C.F.A. Technologies, Inc. System for generating rolled fingerprint images
US4969052A (en) * 1988-05-11 1990-11-06 Canon Kabushiki Kaisha Image processing method and apparatus
US5146548A (en) * 1988-06-24 1992-09-08 Moore Business Forms, Inc. Method and apparatus for optimizing and storing contone images for subsequent half-toning and merging with text
US5153749A (en) * 1988-09-01 1992-10-06 Canon Kabushiki Kaisha Image encoding apparatus
EP0358815B1 (en) * 1988-09-12 1993-05-26 Océ-Nederland B.V. System and method for automatic segmentation
US5001576A (en) * 1988-09-28 1991-03-19 Konica Corporation Image processor with improved discrimination between character image and tonal image
JPH02100575A (ja) * 1988-10-07 1990-04-12 Toshiba Corp 画像処理装置
US5051844A (en) * 1989-01-30 1991-09-24 Eastman Kodak Company Digital halftoning with error diffusion
JPH02228878A (ja) * 1989-03-02 1990-09-11 Toshiba Corp 画像処理装置
JPH02248161A (ja) * 1989-03-20 1990-10-03 Fujitsu Ltd データ伝送方式
US5153925A (en) * 1989-04-27 1992-10-06 Canon Kabushiki Kaisha Image processing apparatus
NL8901555A (nl) * 1989-06-21 1991-01-16 Oce Nederland Bv Werkwijze en inrichting voor beeldsegmentatie.
EP0415661B1 (en) * 1989-08-30 1996-07-03 Kabushiki Kaisha Toshiba Image processing apparatus
US5131049A (en) * 1989-12-08 1992-07-14 Xerox Corporation Identification, characterization, and segmentation of halftone or stippled regions of binary images by growing a seed to a clipping mask
US5065437A (en) * 1989-12-08 1991-11-12 Xerox Corporation Identification and segmentation of finely textured and solid regions of binary images
US5283667A (en) * 1989-12-18 1994-02-01 Ricoh Company, Ltd. Electronic filing apparatus provided with a multiple processing function when image data is displayed
JPH0722330B2 (ja) * 1990-01-10 1995-03-08 富士ゼロックス株式会社 画像処理装置の画像領域識別方式
JPH03248674A (ja) * 1990-02-27 1991-11-06 Casio Comput Co Ltd 中間調画像処理装置
US5144688A (en) * 1990-03-23 1992-09-01 Board Of Regents, The University Of Texas System Method and apparatus for visual pattern image coding
US5050222A (en) * 1990-05-21 1991-09-17 Eastman Kodak Company Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms
US5471543A (en) * 1990-06-25 1995-11-28 Eastman Kodak Company Mixed screen frequencies with image segmentation
JP3038816B2 (ja) * 1990-06-27 2000-05-08 株式会社リコー 画像処理装置
US5120940A (en) * 1990-08-10 1992-06-09 The Boeing Company Detection of barcodes in binary images with arbitrary orientation
US5196942A (en) * 1990-09-17 1993-03-23 Xerox Corporation System and method for determining picture element values
US5226094A (en) * 1990-10-19 1993-07-06 Xerox Corporation Method for making image conversions with error diffusion
US5426731A (en) * 1990-11-09 1995-06-20 Fuji Photo Film Co., Ltd. Apparatus for processing signals representative of a computer graphics image and a real image
US5193122A (en) * 1990-12-03 1993-03-09 Xerox Corporation High speed halftone detection technique
US5404411A (en) * 1990-12-27 1995-04-04 Xerox Corporation Bitmap-image pattern matching apparatus for correcting bitmap errors in a printing system
DE69225158T2 (de) * 1991-02-01 1998-08-27 Canon Kk Bildverarbeitungsgerät
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
US5239625A (en) * 1991-03-05 1993-08-24 Rampage Systems, Inc. Apparatus and method to merge images rasterized at different resolutions
US6002848A (en) * 1991-04-23 1999-12-14 Canon Kabushiki Kaisha Band-based printing control system
WO1992021101A1 (en) * 1991-05-17 1992-11-26 The Analytic Sciences Corporation Continuous-tone image compression
US5696842A (en) * 1991-07-04 1997-12-09 Ricoh Company, Ltd. Image processing system for adaptive coding of color document images
US5226096A (en) * 1991-10-11 1993-07-06 Xerox Corporation Digital halftoning with selectively applied dot-to-dot error diffusion
US5331430A (en) * 1991-10-11 1994-07-19 R.R. Donnelley & Sons Company Electronic high-fidelity screenless conversion system
US5245678A (en) * 1991-12-20 1993-09-14 Xerox Corporation Image conversion with lossy adaptive error diffusion
US5566003A (en) * 1992-01-21 1996-10-15 Canon Kabushiki Kaisha Image processing system in which the transmitter and receiver have different data resolutions and data is transmitted at the receiver resolution
US5644366A (en) * 1992-01-29 1997-07-01 Canon Kabushiki Kaisha Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions
US5915049A (en) * 1992-02-25 1999-06-22 Pfu Limited Binarization system for an image scanner
US5335088A (en) * 1992-04-01 1994-08-02 Xerox Corporation Apparatus and method for encoding halftone images
US5260807A (en) * 1992-06-05 1993-11-09 Eastman Kodak Company Method and apparatus for imbedding controlled structure for gray scale rendering
US5363213A (en) * 1992-06-08 1994-11-08 Xerox Corporation Unquantized resolution conversion of bitmap images using error diffusion
US5335089A (en) * 1992-07-29 1994-08-02 R. R. Donnelley & Sons Company Electronic high-fidelity screenless conversion system and method using a separable filter
US5559930A (en) * 1992-08-03 1996-09-24 Hewlett-Packard Company Method for reducing pixel density along a plurality of axes of a multiple dimension image representation
JPH0683951A (ja) * 1992-09-02 1994-03-25 Ricoh Co Ltd 画像形成装置及びその2値画像データのスムージング拡大処理方法
US5611023A (en) * 1992-09-02 1997-03-11 Ricoh Company, Ltd. Apparatus and method for processing two-tone image data so as to smooth and magnify image
NL9201570A (nl) * 1992-09-10 1994-04-05 Oce Nederland Bv Werkwijze voor het bij toevoer van, door een eerste en een tweede signaalbron gegenereerde digitale beeldinformatiesignalen van een eerste soort en onder gebruikmaking van de in genoemde signalen aanwezige informatieinhoud betreffende de dichtheidswaarde, per beeldpunt genereren van beeldinformatiesignalen van een tweede soort ter verkrijging van beeldweergeefsignalen, alsmede een reproductiesysteem voor het uitvoeren van een dergelijke werkwijze.
US5539667A (en) * 1992-09-15 1996-07-23 Gcc Technologies Method and apparatus for improved digital film recorder
CA2148121A1 (en) * 1992-11-02 1994-05-11 Robin L. Teitzel Rasterizer for a pattern generation apparatus
JP3437226B2 (ja) * 1993-10-20 2003-08-18 キヤノン株式会社 画像処理方法及び装置
DE69433603D1 (de) * 1993-10-26 2004-04-15 Canon Kk Bildverarbeitungsverfahren und -gerät
US6002493A (en) * 1993-12-13 1999-12-14 Case; Robert M. Method for reproducing an image
BE1007824A5 (fr) * 1993-12-14 1995-10-31 Delva Jean Pierre Procede de segmentation.
US5651077A (en) * 1993-12-21 1997-07-22 Hewlett-Packard Company Automatic threshold determination for a digital scanner
US5546474A (en) * 1993-12-21 1996-08-13 Hewlett-Packard Company Detection of photo regions in digital images
JP3636332B2 (ja) * 1993-12-24 2005-04-06 セイコーエプソン株式会社 画像処理方法および画像処理装置
US5539529A (en) * 1994-04-04 1996-07-23 Merchant; Zaffer S. Facsimile communication with selective call receivers
US5557709A (en) * 1994-07-01 1996-09-17 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned images
JPH08115414A (ja) * 1994-09-29 1996-05-07 Xerox Corp 差込み/注釈付け/背丁付け能力を有する印刷機械
JPH08125868A (ja) * 1994-10-19 1996-05-17 Canon Inc 画像処理装置及び方法
JPH08204971A (ja) * 1994-10-31 1996-08-09 Xerox Corp 予測符号化と誤差拡散を用いた画像圧縮方法
JPH08204967A (ja) * 1995-01-20 1996-08-09 Nec Corp データ符号化装置
US5805735A (en) * 1995-03-02 1998-09-08 Apple Computer, Inc. Method and apparatus for compression of digitized image data using variable color fidelity
JPH08317210A (ja) * 1995-05-23 1996-11-29 Canon Inc 画像処理装置及びその方法
GB2303014B (en) * 1995-06-30 1999-11-10 Alps Electric Co Ltd Recording apparatus with image scanner
US5668643A (en) * 1995-06-30 1997-09-16 Alps Electric Co., Ltd. Recording apparatus having a text processing mode using a threshold and an image processing mode using a mean valve of pixel data samples as the pixel gradation valve
US6028962A (en) * 1996-05-10 2000-02-22 Apple Computer, Inc. System and method for variable encoding based on image content
US6148376A (en) 1996-05-10 2000-11-14 Apple Computer, Inc. Method and apparatus for an improved stack arrangement and operations thereon
US5956468A (en) * 1996-07-12 1999-09-21 Seiko Epson Corporation Document segmentation system
US6678072B1 (en) * 1996-07-31 2004-01-13 Canon Kabushiki Kaisha Printer control apparatus and method
JP3719787B2 (ja) * 1996-09-13 2005-11-24 京セラミタ株式会社 画像処理装置のデータ同期装置及びデータ同期方法
US5822502A (en) * 1996-09-20 1998-10-13 Seiko Epson Corporation Cluster dither ink duty limit control
US5920682A (en) * 1996-09-20 1999-07-06 Seiko Epson Corporation Multiple layer cluster dither matrix for reducing artifacts in printed images
JPH1098613A (ja) * 1996-09-24 1998-04-14 Sharp Corp 画像処理装置
US5995671A (en) * 1996-11-08 1999-11-30 Hughes Electronics Corporation Efficient representation of texture for gray scale alpha maps
US5903675A (en) * 1996-12-20 1999-05-11 Apple Computer, Inc. System and method for compressing data using a dynamically changing compression window
US6078687A (en) * 1996-12-20 2000-06-20 Texas Instruments Incorporated Quantization for a digital printer using modulated image data
US5767978A (en) * 1997-01-21 1998-06-16 Xerox Corporation Image segmentation system
EP0973103B1 (en) * 1998-06-25 2008-08-06 Canon Europa N.V. Method and device for controlling the processing of an electronic document
US6870946B1 (en) 1998-08-06 2005-03-22 Secugen Corporation Compact optical fingerprint capturing and recognition system
US6529633B1 (en) * 1998-09-16 2003-03-04 Texas Instruments Incorporated Parallel difference coding method for lossless compression and real time decompression
US20010022674A1 (en) * 1998-09-23 2001-09-20 Xerox Corporation Electronic image registration for a scanner
US6625327B1 (en) 1998-09-24 2003-09-23 Minolta Co., Ltd. Method and apparatus of image processing capable of gradation reducing process with high image quality
US6381347B1 (en) * 1998-11-12 2002-04-30 Secugen High contrast, low distortion optical acquistion system for image capturing
US6393150B1 (en) 1998-12-04 2002-05-21 Eastman Kodak Company Region-based image binarization system
US6552824B2 (en) 1998-12-17 2003-04-22 Eastman Kodak Company Method of processing pixels with binary or multibit error diffusion
US6624909B1 (en) 1999-05-27 2003-09-23 International Business Machines Corporation Image file format for storing graphical matter and related information
US6324020B1 (en) * 1999-08-04 2001-11-27 Secugen Corporation Method and apparatus for reduction of trapezoidal distortion and improvement of image sharpness in an optical image capturing system
US6956673B2 (en) * 2000-03-02 2005-10-18 Minolta Co., Ltd. Image processing apparatus and method to reduce gray levels of image
JP4232335B2 (ja) * 2000-06-08 2009-03-04 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置および画像処理方法
JP4193347B2 (ja) * 2000-09-27 2008-12-10 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置
KR20020028754A (ko) * 2001-05-04 2002-04-17 안준영 액정표시겸 지문입력 패널
JP2004530992A (ja) * 2001-06-15 2004-10-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオ情報における自動的な自然コンテンツ検出
US6992789B2 (en) * 2001-06-15 2006-01-31 International Business Machines Corporation Method, system, and program for managing a multi-page document
US7262885B2 (en) * 2001-06-25 2007-08-28 Xerox Corporation Stochastic halftone screening method
KR100432491B1 (ko) 2001-08-31 2004-05-22 (주)니트 젠 융선방향 모델을 이용한 지문 특징데이터 추출방법
KR100432490B1 (ko) * 2001-09-17 2004-05-22 (주)니트 젠 광학식 지문취득 장치
US7057763B2 (en) * 2001-12-12 2006-06-06 Canon Kabushiki Kaisha Multi-mode print data processing
US7206450B2 (en) 2002-04-25 2007-04-17 Microsoft Corporation Compression of bi-level images with explicit representation of ink clusters
JP2005536792A (ja) * 2002-08-21 2005-12-02 セキユジエン・コーポレイシヨン 改良された撮像表面を有するtft検出装置
US7548345B2 (en) * 2002-10-24 2009-06-16 Lexmark International, Inc. High resolution print mode offering improved text print quality
JP2005094740A (ja) * 2003-08-08 2005-04-07 Ricoh Co Ltd 画像処理装置、画像形成装置及び画像処理方法
US20050226503A1 (en) * 2004-04-07 2005-10-13 Bailey James R Scanned image content analysis
US20050281463A1 (en) * 2004-04-22 2005-12-22 Samsung Electronics Co., Ltd. Method and apparatus for processing binary image
US7337399B2 (en) 2005-01-03 2008-02-26 Infoprint Solutions Company Apparatus, system, and method for editing a region of a document intersecting multiple content component types in a single operation
JP4814039B2 (ja) * 2005-10-27 2011-11-09 株式会社リコー 画像処理装置、画像処理プログラムおよび記録媒体
JP4623301B2 (ja) 2005-12-17 2011-02-02 富士ゼロックス株式会社 画像処理装置、画像処理プログラム
JP4623300B2 (ja) * 2005-12-17 2011-02-02 富士ゼロックス株式会社 画像処理装置および画像処理プログラム
US7729546B2 (en) * 2005-12-23 2010-06-01 Lexmark International, Inc. Document segmentation for mixed raster content representation
US8351720B2 (en) * 2008-04-24 2013-01-08 Hewlett-Packard Development Company, L.P. Method and system providing edge enhanced image binarization
US8249343B2 (en) * 2008-10-15 2012-08-21 Xerox Corporation Representing documents with runlength histograms
US8554005B1 (en) 2009-04-02 2013-10-08 Hewlett-Packard Development Company, L.P. Digital image enhancement method and system that embolden or thin image features
US9936100B2 (en) 2014-03-31 2018-04-03 Hewlett-Packard Development Company, L.P. Process image data

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4084196A (en) * 1977-01-31 1978-04-11 Dacom, Inc. Electronic half-tone generating means for facsimile reproduction system
JPS5941631B2 (ja) * 1977-12-20 1984-10-08 沖電気工業株式会社 高能率書画電送方式
US4314281A (en) * 1979-10-12 1982-02-02 Xerox Corporation Shading compensation for scanning apparatus
JPS5778275A (en) * 1980-11-01 1982-05-15 Canon Inc Signal processing method
US4554593A (en) * 1981-01-02 1985-11-19 International Business Machines Corporation Universal thresholder/discriminator
DE3113555A1 (de) * 1981-04-03 1982-10-21 Siemens AG, 1000 Berlin und 8000 München Verfahren zum automatischen erkennen von weissbloecken sowie text-, graphik- und/oder graubildbereichen auf druckvorlagen
GB2103449B (en) * 1981-06-29 1985-05-30 Nippon Telegraph & Telephone Method and apparatus for gray level signal processing
US4468704A (en) * 1982-10-28 1984-08-28 Xerox Corporation Adaptive thresholder
US4517604A (en) * 1983-04-04 1985-05-14 International Business Machines Corporation Method for reducing line width variations in bilevel video images
US4577235A (en) * 1984-08-20 1986-03-18 The Mead Corporation Text/continuous tone image decision processor

Also Published As

Publication number Publication date
CA1241606A (en) 1988-09-06
JPS61237173A (ja) 1986-10-22
DE3679349D1 (de) 1991-06-27
EP0202425B1 (en) 1991-05-22
US4668995A (en) 1987-05-26
EP0202425A3 (en) 1987-09-16
EP0202425A2 (en) 1986-11-26

Similar Documents

Publication Publication Date Title
JPH0640348B2 (ja) イメ−ジ変換方法
US6748108B2 (en) Method of selecting colors for pixels within blocks for block truncation encoding
JP4275827B2 (ja) デジタル画像データの処理方法及び処理装置
DE69323022T2 (de) Verfahren zur Komprimierung, Verarbeitung und zum Speichern von Grautonbitmapbildern
US5200831A (en) Method and arrangement for locally switching gray dot types to reproduce an image with gray level printing
US5245678A (en) Image conversion with lossy adaptive error diffusion
US5625460A (en) Method and apparatus for locally switching gray dot types to reproduce an image with gray level printing
US4551768A (en) Method and apparatus for processing image signal
US4692811A (en) Apparatus for processing image signal
US5461682A (en) Image filing apparatus providing image data suitable for several input/output devices
JPH07288693A (ja) 画素の修正およびスムージング方法
US5313309A (en) Method and apparatus for printing halftones with a gray level printer with contour suppression and/or minimization of moire patterns
JPH09294212A (ja) 画像処理装置および画像処理方法
US8780414B2 (en) Image processing apparatus, image processing method, and computer-readable medium for image data compression
US20040037472A1 (en) System and method for directed acuity segmentation resolution compression and decompression
JPH07283946A (ja) 画素の修正およびスムージング方法
US6272251B1 (en) Fully automatic pasting of images into compressed pre-collated documents
JPH07283947A (ja) 画素の修正およびスムージング方法
US5745260A (en) Coarse/fine fonts
JP3890250B2 (ja) 画像符号化装置、画像符号化方法
US6826309B2 (en) Prefiltering for segmented image compression
US6909524B2 (en) Image processor which can add predetermined information to an image while minimizing image-quality degradation, and methods therefor
JP3165800B2 (ja) 画像処理装置
JPH0951441A (ja) 画像処理装置
JP3531844B2 (ja) 画像処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees