JPH05211608A

JPH05211608A - 画像処理装置及び方法

Info

Publication number: JPH05211608A
Application number: JP4016344A
Authority: JP
Inventors: Katsutoshi Ushida; 勝利牛田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-01-31
Filing date: 1992-01-31
Publication date: 1993-08-20
Anticipated expiration: 2016-03-19
Also published as: JP3147246B2

Abstract

(57)【要約】【目的】本発明は、画像のエッジベクトルを抽出す
ることで一連の処理を行う場合において、その過程で得
られたベクトルに基づいて中間調か２値画像かを区別す
ることを可能にする画像処理装置及び方法を提供しよう
とするものである。【構成】本発明の画像処理装置では、入力した画像
のエッジに沿った輪郭ベクトルデータを抽出する輪郭抽
出回路７００をそなえる。そして、この輪郭抽出回路７
００で抽出された各輪郭閉ループ毎のベクトルを表す点
を計数し、その計数値と抽出された個々の閉ループサイ
ズとを参照して、それぞれの閉ループで表される画像領
域が中間調画像か文字・線画画像かを判別する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置及び方法、
詳しくは画像データを入力し、出力画像を生成する画像
処理装置及び方法に関するものである。

【０００２】

【従来の技術】従来、ファクシミリ装置等の画像処理装
置では、画像をイメージスキャナで読み取り、ラスタ走
査された画像の各画素を白か黒かの２値データにより表
現している。また２値ラスタ画像データを通信する際に
は、２値ラスタ画像をＭＨ，ＭＲ，ＭＭＲ等の方式で符
号化圧縮を行い送受信を行っていた。従って、従来のフ
ァクシミリ装置では、画像の内部表現としては、画像デ
ータを２値ラスタ画素データの集合として扱い、Ｇ３フ
ァイン（主走査８pel/mm、副走査７．７line/mm）で読
み込んだ画像を、標準（主走査８pel/mm、副走査３．８
５line/mm ）の記録解像度しか持たない受信機に送信す
る場合のように送信側での読み込み画像と受信側の解像
度が異なる場合や、Ｂ４サイズの受信画像をＡ４の記録
紙に出力するように受信画像と出力画像の紙サイズが異
なる場合にはＭＨ，ＭＲ，ＭＭＲ符号化された画像デー
タを一旦２値ラスタ画像データに変換し、単純な画素毎
の２度書き（同じ画素を２度以上続けること）や間引き
処理により拡大及び縮小等の変倍処理を行っていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来例では、２００ｄｐｉの画像を４００ｄｐｉの記録紙
に記録する等、解像度の低い画像データを解像度の高い
ものに記録する際には、単純な画素毎の重複処理を行う
ため斜め線の輪郭線のギザギザが目だったり、Ｇ３ファ
インの解像度の画像をＧ４規格の主走査，副走査共に２
００ｄｐｉの解像度の画像に変換する２００％近傍の解
像度変換では、画素毎の重複間引き処理による解像度変
換を行うため画像に歪みが生じる問題があった。

【０００４】

【課題を解決するための手段】本願出願人は文字線画画
像を読み取ったとき、その画像のエッジベクトルを抽出
し、その抽出したエッジデータに基づいて画像を加工し
て、この問題を解決する提案をしている。原稿画像中の
文字線画領域（２値画像領域）と中間調画像領域とを判
別する専用の回路を格別用意しなくとも、ある程度の判
別が可能となるのが分かった。本発明はかかる点に鑑み
なされたものであり、画像のエッジベクトルを抽出する
ことで一連の処理を行う場合において、その過程で得ら
れたベクトルに基づいて中間調か２値画像かを区別する
ことを可能にする画像処理装置及び方法を提供しようと
するものである。この課題を解決するため本発明の画像
処理装置は以下に示す構成を備える。すなわち、入力し
た画像のエッジに沿った輪郭ベクトルデータを抽出する
輪郭抽出手段と、該輪郭抽出手段で抽出された各輪郭閉
ループ毎のベクトルを表す点を計数する計数手段と、抽
出された輪郭ベクトルデータに基づいて個々の閉ループ
サイズを検出する検出手段と、該検出手段で検出された
それぞれの閉ループのサイズ及びそれら各閉ループに対
応するベクトル点数に基づいて、それぞれの閉ループで
表される画像領域が中間調画像か文字・線画画像かを判
別する判別手段とを備える。

【０００５】また、本発明の画像処理方法は以下に示す
行程を備える。

【０００６】入力した画像のエッジに沿った輪郭ベクト
ルデータを抽出する輪郭抽出行程と、抽出された各輪郭
閉ループ毎のベクトルを表す点を計数する計数行程と、
抽出された輪郭ベクトルデータに基づいて個々の閉ルー
プサイズを検出する検出行程と、該検出行程で検出され
たそれぞれの閉ループのサイズ及びそれら各閉ループに
対応するベクトル点数に基づいて、それぞれの閉ループ
で表される画像領域が中間調画像か文字・線画画像かを
判別する判別行程とを備える。

【０００７】また、本発明の更なる目的は、簡単な構成
で２値画像と中間調画像を区別し、且つ、良好な画像を
再現させることを可能にする画像処理装置を提供しよう
とするものである。この課題を解決するため本発明の画
像処理装置は以下に示す構成を備える。すなわち、入力
した画像のエッジに沿った輪郭ベクトルデータを抽出す
る輪郭抽出手段と、抽出した輪郭ベクトルデータを平滑
化する平滑化手段と、該平滑化手段によって平滑化され
た輪郭ベクトルデータに従って出力画像を生成する生成
手段とを備える画像処理装置であって、更には、前記輪
郭抽出手段で抽出された各輪郭閉ループ毎のベクトルを
表す点を計数する計数手段と、抽出された輪郭ベクトル
データに基づいて個々の閉ループサイズを検出する検出
手段と、該検出手段で検出されたそれぞれの閉ループの
サイズ及びそれら各閉ループに対応するベクトル点数に
基づいて、前記各閉ループ毎の前記平滑化処理手段を付
勢するか否かを制御する制御手段とを備える。

【０００８】また、本発明の画像処理方法は以下に示す
行程を備える。すなわち、入力した画像のエッジに沿っ
た輪郭ベクトルデータを抽出する輪郭抽出行程と、抽出
した輪郭ベクトルデータを平滑化する平滑化行程と、該
平滑化行程によって平滑化された輪郭ベクトルデータに
従って出力画像を生成する生成行程とを備える画像処理
方法であって、更には、前記輪郭抽出行程で抽出された
各輪郭閉ループ毎のベクトルを表す点を計数する計数行
程と、抽出された輪郭ベクトルデータに基づいて個々の
閉ループサイズを検出する検出行程と、該検出行程で検
出されたそれぞれの閉ループのサイズ及びそれら各閉ル
ープに対応するベクトル点数に基づいて、前記各閉ルー
プ毎の前記平滑化処理行程を付勢するか否かを制御する
制御行程とを備える。

【０００９】

【作用】かかる本発明の構成或いは行程において、例え
ば、入力した画像のエッジに沿った輪郭ベクトルデータ
を抽出し、その抽出されて閉ループ内のベクトルを表す
総点数を得る。そして、該当する閉ループのサイズとの
関係に基づいて注目している閉ループの画像が２値画像
か中間調画像かを判別する。

【００１０】

【実施例】以下、添付図面に従って本発明に係る実施例
を詳細に説明する。

【００１１】＜装置構成の説明＞図１は実施例の画像処
理通信装置のブロック構成図を示している。図示におい
て、１００はイメージ・スキャナであって、ＣＣＤ等の
光電変換デバイスによりラスタ走査順に読み込まれた画
像データをＡ／Ｄ変換し、さらにＡ／Ｄ変換されたデジ
タル多値データを２値化回路により２値化し、２値ラス
タ画像データとしてバスＡ１５００に出力する。バスＡ
に出力された２値ラスタ画像データは、一旦、メモリＡ
３００に蓄積される。

【００１２】２００は像域分離回路で、イメージ・スキ
ャナ１００より入力されたラスタ走査の多値データ（例
えば、１画素２５６階調の場合、８ｂｉｔ／ｐｉｘｅ
ｌ）を入力し、中間調領域と文字・線画領域を分離し画
像エリア毎の像域分離テーブル（詳細は後述する）をメ
モリＡ３００に作成する。尚、読み取り画像にどの部分
が文字・線画等の２値画像であって、どの部分が中間調
画像であるのかは、入力した多値データの値を調べるこ
とで判明する。すなわち、一般に、２値画像は文字通
り、白（最低濃度）と黒（最高濃度）の２つの状態しか
ないわけであるから、それら２つの状態が隣合う領域
（エッジ）における濃度変化は急峻となる。これに対
し、中間調画像はその濃度が徐々に変化するので、その
濃度変化はなだらかになる。従って、この濃度変化を調
べれば、注目している画素位置が２値画像のエッジにあ
るのか、中間調画像のエッジにあるのかが判明する。
尚、こうした文字・線画等の２値画像と中間調画像とを
区別する技術は、既に公知であり、これ以外の処理でも
って実現しても良い。また、読み取り原稿の種類等をオ
ペレータが指示するようにしても良い。

【００１３】７００は輪郭抽出回路でメモリＡ３００に
蓄積された２値ラスタ画像データ及び必要ならば像域分
離のための像域分離テーブルを読み込み、メモリＢ１１
００に輪郭座標データ列を作成する。

【００１４】８００は符号・復号化回路で、符号処理を
行う場合は、メモリＡ３００に蓄積された２値ラスタ画
像データを読み込み、ＭＨ，ＭＲ，ＭＭＲ等の２値画像
の符号化圧縮を行いメモリＢ１１００に符号化画像デー
タを蓄積する。また復号化処理を行う場合は、メモリＢ
１１００に蓄積された、符号化画像データを入力し、メ
モリＡ３００に復号化された２値ラスタ画像データを出
力する。

【００１５】９００は平滑化・座標変換回路で、メモリ
Ｂ１１００に蓄積された輪郭座標データ列を入力し、種
々の座標変換（変倍率の乗算，ｘ座標ｙ座標交換）及び
拡大変倍時の輪郭のギザギザを平滑化する平滑化処理を
行い、メモリＢ１１００に変換後の輪郭座標データ列を
作成する。

【００１６】１３００は通信制御回路（ＣＣＵ）で、メ
モリＢ１１００に蓄積された画像データ（輪郭座標デー
タ列、または画像符号化データ、及び必要ならば領域分
離テーブル）を入力し、通信回線に画像データを出力す
る。また通信回線より受信された画像データをメモリＢ
１１００に蓄積する。

【００１７】１０００は２値画像再生成回路で、メモリ
Ｂ１１００に蓄積された輪郭座標データ列を入力し、そ
の輪郭座標データに基づいてメモリＡ３００に輪郭線を
描画して２値ラスタ画像（ビットマップイメージ）を作
成する。

【００１８】４００は中塗り回路で、メモリＡ３００に
作成された輪郭線を描画した２値ラスタ画像（ビットマ
ップイメージ）を入力して、輪郭閉領域の中を中塗り
し、それをＦＩＦＯメモリ５００等に出力する。

【００１９】ＦＩＦＯメモリ５００はプリンタとの水平
同期，垂直同期を取り直しプリンタ６００に２値ラスタ
画像データを出力する。

【００２０】６００はＬＢＰ等のプリンタでＦＩＦＯ５
００で同期を取り直した２値ラスタ画像データを入力し
記録紙に画像データを記録する。

【００２１】＜処理内容の説明＞次に、本実施例におけ
る画像処理通信装置の画像データの流れ、すなわち、送
信動作を図２、受信動作を図３、コピー動作を図４のフ
ローチャートを用いてそれぞれ詳細に説明する。

【００２２】＜送信処理の説明＞先ず、送信動作の処理
手順を図２のフローチャートを用て説明する。

【００２３】ステップＳ１での画像読み取りでは、イメ
ージスキャナ１００により、画像を２値ラスタ画像デー
タとして読みとり、メモリＡ３００に転送し蓄積する。
またこのとき即時送信以外、つまり画像データの送信を
即座に実行しない場合は、メモリの有効活用の為、ステ
ップＳ９，Ｓ１０，Ｓ１１に示すようにメモリＡ３００
に蓄積された画像データを符号化・復号化回路８００に
より符号化圧縮を行いメモリＢ１１００に画像ファイル
として蓄積しておき、送信時に復号化処理を行いメモリ
Ａ３００に２値ラスタ画像として展開する。また、２値
ラスタ画像の蓄積と同時にイメージスキャナ１００より
の多値ラスタ画像データを像域分離回路２００に出力す
る。像域分離回路２００では画像の中で文字・線画領域
か中間調領域かをブロック（所定領域）毎に判定し、メ
モリＡ３００に画像領域の性質を示す領域判定テーブル
を作成しておく。もちろん蓄積された符号化画像データ
ファイルと、領域判定テーブルファイルは同じファイル
属性とし、必要時に取り出す。

【００２４】またこのとき２値化時に疑似中間調処理を
するかどうかの選択ボタン（不図示の操作部に設けられ
たハーフトーンボタン）押下の如何により、疑似中間調
を用いているかどうか明かな場合は、画像領域ごとの像
域分離テーブルは作成せず、疑似中間調か文字・線画か
の１ページの画像属性のみを記録しておけばよい。

【００２５】さて、ステップＳ３において、文字・線画
領域か疑似中間調領域かの領域判定テーブルをメモリＡ
３００より読みだし、文字・線画領域ならばステップＳ
４に、中間調領域ならばステップＳ１２に分岐させる。
中間調領域と判定され、ステップＳ１２に進み、変倍が
必要であると判断されたら従来のＧ３，Ｇ４と同様に２
値ラスタ画像の変倍処理であるラスタ毎の変倍処理後、
通信回線に合わせた符号化を行い画像データを送信す
る。

【００２６】また、このとき画像領域判定テーブルを送
信する場合は、メモリＡ３００の領域判定テーブルをメ
モリＢ１１００に転送し送信する。

【００２７】ステップＳ４で画像データとして、受信側
が輪郭座標データ列から２値ラスタ画像再生成を行う機
能を持っていて、輪郭座標データ列の送信が可能である
と判断すると、そのことが受信側から送信側に通知され
ステップＳ５に進む。また、受信側が従来のＧ３もしく
はＧ４の機能のみで構成されていて、輪郭座標データ列
を受けることができない場合はステップＳ１６に進む。
ステップＳ１６では、変倍が必要か否かを判断し、必要
ならステップＳ１７に進み、以後輪郭座標データ列によ
る変倍処理を行う。また、変倍が必要ないならばそのま
まステップＳ２３に進み、符号化処理後送信される。

【００２８】さて、ステップＳ１７では、輪郭抽出回路
７００にメモリＡ３００に蓄積された２値ラスタ画像デ
ータを入力し、２値ラスタ画像データから輪郭座標デー
タ列に変換した後、メモリＢ１１００に輪郭座標データ
列を蓄積する。ステップＳ１８でメモリＢ１１００に蓄
積された輪郭座標データ列に対し拡大処理が必要か否か
を判断し、拡大処理が必要ならステップＳ１９、不要な
らステップＳ２０に進む。

【００２９】ステップＳ１９では、メモリＢ１１００よ
り輪郭座標データ列を入力し、後述の輪郭平滑化処理を
行い、ステップＳ２０に進む。また、ステップＳ２０で
は各座標値に変倍率を乗算し、送信解像度にあわせた座
標値に変換を行う。ステップＳ２１では、２値画像再生
成回路１０００に変換された輪郭座標データ列をメモリ
Ｂ１１００より転送し、メモリＡ３００のビットマップ
イメージに輪郭線を描画する。ステップＳ２２では、中
塗り回路４００において輪郭線の描画されたイメージビ
ットマップを１ラスタ毎取り込み、中塗り描画を行った
２値ラスタ画像データとしてメモリＡ３００に展開す
る。

【００３０】ステップＳ２３では、通信モードに合わせ
た符号化を、符号化・復号化回路８００により行いメモ
リＢ１１００に転送する。メモリＢ１１００に転送され
た符号化画像データは、Ｇ４の場合にはＣＣＵ１３００
により送信される。Ｇ３の場合は図示しないＭＯＤＥＭ
により送信される。

【００３１】ステップＳ５以降の処理を説明する。送信
しようとしている画像領域が文字・線画であって、受信
側が輪郭座標データを受信できる場合、素おりはステッ
プＳ５に進む。文字・線画領域として輪郭抽出回路７０
０にメモリＡ３００より転送された画像データは、後述
の粗輪郭座標データテーブルを更新しながら全画像の走
査を行い、最終的に輪郭座標データ列に変換を行いメモ
リＢ１１００に蓄積される。ステップＳ６では、輪郭座
標データ列に変換した画像データの変倍が必要か否かを
判断する。必要なら、ステップＳ７に進んで、メモリＢ
５００に蓄積された画像データを平滑化・座標変換回路
８００に転送し、座標値に変倍率を乗算する。またこの
とき、必要ならば座標列を追跡し輪郭座標データ列の中
で特徴点を残すように、また拡大処理には平滑化変換を
行う。またさらに画像に追跡により平滑化により復元可
能と判断したならば、座標データの座標値の有効桁数を
落としデータ量の圧縮を行う。処理手段後、平滑化・座
標変換回路９００により座標変換された輪郭座標データ
列は、メモリＢ１１００に戻される。ステップＳ８で、
送信解像度と受信解像度が一致した画像データがＣＣＵ
６００により送信される。Ｇ３の場合は同様に図示しな
いＭＯＤＥＭにより送信される。

【００３２】ところで、画像データの通信エラーを考慮
すると、通信装置をＧ４のＣＣＵとした場合、画像を輪
郭座標データ列として通信にする場合、プロトコルエラ
ー補正，エラー画像の再送により輪郭座標データ列の送
受信は可能だか、ＭＯＤＥＭを用いるＧ３の場合は、Ｅ
ＣＭにＨＤＬＣを用いたデータ送受信が必要である。従
って輪郭座標データ列を、Ｇ３によりＭＯＤＥＭを通
し、従来の電話回線を用いて送受信する場合は、強制Ｅ
ＣＭモードになるようにし、回線状態によりＥＣＭ再送
の頻度が多い場合、もしくはＥＣＭ送受信が行えない場
合、従来のＭＨ，ＭＲ符号による画像データ送信に切り
替え、従来のＧ３モードで画像通信を行うようにする。

【００３３】＜受信処理の説明＞次に、図３のフローチ
ャートを用いて、本装置の受信処理を説明する。

【００３４】ステップＳ１０１の受信では、ＣＣＵ１３
００もしくは図示しないＭＯＤＥＭより画像データが受
信される。受信画像は、従来のＧ３によるＭＨ，ＭＲや
Ｇ４によるＭＭＲのような符号化画像データ、もしくは
実施例で説明している画像処理通信装置により送信され
てきた輪郭座標データ列である。受信された画像データ
は、一旦メモリＢ１１００に蓄積される。

【００３５】ステップＳ１０２では、受信された画像デ
ータが本画像処理通信装置より送信された輪郭座標デー
タ列であるか否かが判断される。

【００３６】実施例で説明している装置から受信した画
像データであると判断したら、ステップＳ１１４に分岐
し、通常のファクシミリ装置から受信したＭＨ，ＭＲ，
ＭＭＲ符号データであると判断したらステップＳ１０３
に進む。

【００３７】ステップＳ１１４では、受信した画像デー
タの変倍が必要か否かを判断する。変倍処理が必要であ
ると判断したらステップＳ１０７に進み、以後輪郭座標
データ列を用いた変倍処理を行う。また、変倍処理が不
要である場合には、ステップＳ１０９の走査方向の一致
判定に進み、以後画像データを輪郭座標データ列から２
値ラスタ画像データに戻しプリント出力される。

【００３８】また、受信画像データが、ＭＨ，ＭＲ，Ｍ
ＭＲに符号化された画像データであると判断し、ステッ
プＳ１０３に進んだ場合には、その受信データは符号化
・復号化回路８００に送られ、２値ラスタ画像データに
復号化され、メモリＡ３００に蓄積される。次のステッ
プＳ１０４では、受信した画像データをプリント出力す
る際に変倍が必要か否かを判断し、必要であると判断し
たらステップＳ１０５に進み、不要な場合にはステップ
Ｓ１１３に進んで、メモリＡ３００からＦＩＦＯ５００
に２値ラスタ画像データを転送しプリンタ６００と同期
を取り直してプリンタ６００よりプリント出力される。

【００３９】ステップＳ１０５では、受信した画像デー
タが疑似中間調画像か、文字・線画画像かを、領域判定
（画像属性もしくは、領域判定テーブル）をもとに判断
する。そして、疑似中間調画像データブロックに関して
はステップＳ１１６に進み、ラスタ画像変倍回路１６０
０に転送され２値ラスタ画像として変倍される。また、
文字・線画領域と判定された画像ブロックは、輪郭抽出
回路７００に転送され、以下に説明する輪郭座標データ
列としての変倍処理がなされる。

【００４０】ステップＳ１０６では、メモリＡ３００に
蓄積された文字・線画の２値ラスタ画像データが輪郭抽
出回路７００に転送され、２値ラスタ画像データから輪
郭座標データ列に変換され、メモリＢ１１００に蓄積さ
れる。

【００４１】ステップＳ１０７では、副走査，主走査い
ずれかが拡大処理であるか否かを判断する。拡大処理で
ある場合にはステップＳ１１５に進み、メモリＢ１１０
０に蓄積された輪郭座標データ列を平滑化・座標変換回
路９００に転送し、後述の輪郭座標データ列の追跡パタ
ーンマッチングによる第１平滑化と第２平滑化処理を行
い、角点以外の輪郭座標データの平滑化を行う。この処
理により拡大時の斜線のギザギザが抑制される。

【００４２】ステップＳ１０８では、輪郭座標データ列
もしくは輪郭平滑化された輪郭座標データ列に対し、各
座標列に変倍率を乗算することで、プリント出力の解像
度にあわせた座標データに変換される。

【００４３】ステップＳ１０９では、例えば、Ｂ５縦で
読み込んだ画像をＡ４横で出力する場合のように、画像
データの走査方向が記録時の画像走査方向と異なるか否
かを判断する。この場合はステップＳ１１０に進み、輪
郭座標データ列のｘ座標と、ｙ座標の入れ替えを行い、
メモリＢ１１００に蓄積する。また座標交換の必要のな
い場合は、そのままメモリＢ１１００に蓄積される。

【００４４】ステップＳ１１１では、メモリＢ１１００
に蓄積された画素密度変換後の輪郭座標データ列を２値
画像再生成回路に入力し、メモリＡ３００の一部を出力
イメージのビットマップイメージ格納用として使用し、
ビットマップイメージの輪郭を描画する。

【００４５】ステップＳ１１２では、メモリＡ３００よ
り、輪郭線の描画された画像データをラスタ毎に取り出
し、中塗り回路４００で、輪郭の中の中塗りを行いＦＩ
ＦＯ５００に転送する。この時点で、輪郭座標データ
は、再び２値ラスタ画像データに変換される。また別に
ステップＳ１０４、もしくはステップＳ１０５により分
岐によりメモリＡ３００に蓄積されていた２値ラスタ画
像もこの時点で同様にメモリＡ３００より取り出されＦ
ＩＦＯ５００に転送される。

【００４６】ＦＩＦＯ５００に転送された２値ラスタ画
像データは、ステップＳ１０１３においてプリンタ６０
０と同期を取り直しラスタ画像イメージとしてプリンタ
６００より出力される。

【００４７】＜コピー処理の説明＞次に、図４のフロー
チャートを用いてコピー時の処理内容を説明する。

【００４８】ステップＳ２０１では原稿画像を読み取
る。この場合、即時コピーのようにファイル蓄積の必要
のない場合は、ステップＳ２０２からステップＳ２１３
に進み、イメージスキャナ１００より出力される画像デ
ータはメモリＡ３００を介してＦＩＦＯ５００に転送さ
れプリント出力される。ここでメモリＡ３００に一旦蓄
積されるのは、イメージスキャナとプリンタの速度の違
いを吸収するためで、感熱プリンタのように記録スピー
ドを変化させることができる場合は、上記のように直接
ＦＩＦＯ５００に転送し出力すればよい。尚、即時コピ
ーの場合、イメージスキャナ１００の読み取り解像度を
プリンタの出力解像度と同じにすれば、何の処理も行う
必要がなく、上述した転送処理を行えば良い。

【００４９】また、即時コピーではなく、一旦画像デー
タをファイルとして蓄積したのちコピーを行うよう指示
された場合には、ステップＳ２０３に進み、画像ファイ
ルのメモリ効率をあげるため符号化圧縮を行い蓄積す
る。ここでは、メモリＡ３００に蓄積された２値ラスタ
画像を符号化・復号化回路８００に転送し、ＭＨ符号等
に変換しメモリＢ１１００に転送蓄積するものとする。
また符号化圧縮は、もちろんＭＨ以外色々な圧縮方法を
用いることが可能であり、本装置独自の圧縮法を採用し
ても良い。一度蓄積された画像データは、プリント出力
動作時にステップＳ２０４に示されるように再びメモリ
Ｂ１１００から読み出され、符号化・復号化回路８００
により復号化されメモリＡ３００に２値ラスタ画像デー
タとして展開される。

【００５０】ステップＳ２０６では蓄積された画像ファ
イルを変倍する必要があるか否かを判断する。ここでの
判断の基になるのは、原稿画像サイズと本装置のサイズ
が異なる場合や、オペレータにより指示された場合等で
ある。変倍不要の場合には、ステップＳ２１３に進み、
ＦＩＦＯ５００に１ラスタ毎に画像データを転送し、プ
リンタ６００と同期を取り直しプリント出力される。ま
た、変倍処理を行う場合には、ステップＳ２０７に進
み、送信の処理で示したように蓄積された画像ファイル
が疑似中間調画像か、文字・線画画像かを領域判定テー
ブルをもとに判断する。疑似中間調画像の場合には、復
号した画像をラスタ画像変倍回路１６００に転送し、２
値ラスタ画像状態のまま変倍され、メモリＡ３００のビ
ットマップイメージメモリに戻される。また、文字線画
画像であると判断したら、ステップＳ２０８に進み、文
字・線画領域と判定されたブロックを輪郭抽出回路７０
０に順次転送し、２値ラスタ画像データから輪郭座標デ
ータ列への変換を行い、メモリＢ１１００輪郭座標デー
タ列として蓄積させる。先の受信処理で説明したように
Ｇ３の標準解像度（主走査８pel/mm，副走査３．８５pe
l/mm）で蓄積された画像データを４００ｄｐｉのプリン
タに出力するような拡大処理を行う場合は、ステップＳ
２１４で平滑化処理を行うため、平滑化・座標変換回路
において後述するような第１平滑化，第２平滑化処理を
行う。

【００５１】ステップＳ２１０では、輪郭座標データ
列、もしくは平滑化された輪郭座標データ列の各座標値
に対し変倍率を乗算し、プリンタ出力イメージの解像度
及びサイズにあわせた輪郭座標データ列に変換する。ス
テップＳ２１１では、プリンタ出力イメージの輪郭座標
データ列に変換された画像データが２値画像再生成回路
１０００に転送され、２値画像再再生回路１０００より
メモリＡ３００のビットマップイメージメモリに輪郭線
が描画される。ステップＳ２１２において、メモリＡ３
００に形成された輪郭線の描画された２値ラスタ画像デ
ータは、１ラスタ毎に読み出され、ＦＩＦＯ５００に転
送され、ステップＳ２１３に示すようにプリンタと同期
をとりプリント出力される。

【００５２】以上の処理は各段ごとに順を追って説明し
ているが、もちろん各処理をブロック毎に行うことで復
号化処理，輪郭抽出処理，平滑化処理，座標変換処理，
２値画像再生成処理，中塗り処理を並列に行うことが可
能となり、システムのスループットをあげることができ
る。また、本実施例の中で負荷に大きい処理は、送受信
時ではなく待機中に行うものもよい。

【００５３】＜各処理回路の説明＞次に、個々の処理ブ
ロックの中で輪郭座標列による解像度変換を詳細に説明
するため、輪郭抽出回路，平滑化・座標変換回路，２値
画再生成像回路，中塗り回路を図面を用いながら詳細に
説明する。

【００５４】＜輪郭抽出回路＞輪郭抽出回路７００は、
図６に示すように、２値画像における注目画素６１１
と、その近傍の８個の画素（Ａ，Ｂ，Ｃ，Ｄ、０，１，
２，３）の状態を見て処理を進めるもので、注目画素を
ラスタ走査し、１画素毎にずらしながら画像全体の処理
を逐次行っていく。具体的には以下の通りである。

【００５５】ここで抽出される粗輪郭ベクトルの始点・
終点の位置は、主走査方向及び副走査方向共に、画素と
画素の中間の位置にあるものとする。また主走査方向及
び副走査方向共に、画素のある中心位置は正整数で示さ
れ、画素位置を２次元の座標で表現する。例えば、主走
査方向１７２８画素，副走査方向２２８７画素の画像に
おいて、今、注目画素の位置を［３，７］（第７ラスタ
の第３画素位置の意）としたとき、それを取り囲む粗輪
郭ベクトル座標列は時計回りに（２．５，６．５），
（３．５，６．５），（３．５，７．５），（２．５，
７．５）となる。つまり、注目画素を矩形としたときの
四隅の座標位置である。尚、この場合の粗輪郭ベクトル
とは、上記４点をａ，ｂ，ｃ，ｄとし、ベクトルをｘ→
ｙ形式で表せば、ａ→ｂ、ｂ→ｃ、ｃ→ｄ、ｄ→ａであ
る。

【００５６】第５図は、輪郭抽出回路７００の内部ブロ
ックを示す図である。５１０は入力制御回路で、メモリ
Ａ３００に蓄積された２値ラスタ画像データを取り込み
シリアルデータをして出力する。尚、このデータは、図
示しない水平，垂直同期信号に同期して、シリアルデー
タとして出力される。５２１，５２２は垂直方向３ライ
ンにわたる画素データを取り出すためＦＩＦＯメモリ
で、シリアル入力される画素データを１ラインずつライ
ン遅延させる。５３０は、３×３のシフトレジスタ群
で、入力制御回路５１０からの出力、ＦＩＦＯ５２１か
らの１ライン分遅延させた出力、及びＦＩＦＯ５２２か
らの２ライン分遅延させた出力を受け、３ラインのデー
タを順次入力する。そして、入力した３ラインの２値画
像データを１画素ずつシフトさせ、図６に示すような３
×３画素のデータをデコーダ５４０に出力する。デコー
ダ５４０は注目画素（ここでは図６のｘ）を除く周辺の
８画素の状態を示す４ｂｉｔの数値データ及び注目画素
の値を輪郭抽出演算回路５７０に出力する。ここで言う
周辺の８画素の状態とは、注目している画素が置かれた
状態を示す情報であり、例えば注目画素が２値画像のエ
ッジにあるのか否か、エッジにあるとしたら、上下左右
のどの方向が白（２値データが“０”）になっているの
かを表すものである。

【００５７】５５０は主走査カウンタで主走査方向の注
目画素の画素位置を輪郭抽出演算回路５７０に出力す
る。５６０は副走査カウンタで主走査方向の注目画素位
置を輪郭抽出演算回路５７０に出力する。

【００５８】輪郭抽出演算回路５７０は、デコーダ５４
０からの出力値により粗輪郭ベクトルを抽出し、各粗輪
郭ベクトルの始点の座標及びこの粗輪郭ベクトルに流入
してくる（このベクトルの始点の座標が終点となってい
る）別の粗輪郭ベクトル、この粗輪郭ベクトルから流出
していく（このベクトルの終点の座標が始点となってい
る）別の粗輪郭ベクトルの項目番号情報を持ったテーブ
ルの作成及び更新を行う。

【００５９】ここで上述したベクトルに付いて説明する
と、以下の通りである。

【００６０】実施例では２値画像のエッジに沿ったベク
トルを抽出するわけであるが、画素レベルまで考慮して
ベクトルを抽出すると、垂直方向のベクトルと水平方向
のベクトルに分けることができる。換言すれば、２値画
像のエッジは垂直方向及び水平方向のベクトルの集合体
である。加えて、ある垂直ベクトルを注目したとき、そ
のベクトルの始点及び終点には必ず水平ベクトルが接続
される、つまり、垂直ベクトルは水平ベクトルに挟まれ
ていることになる。逆に、ある水平ベクトルは垂直ベク
トルに挟まれていることになる。実施例では、あるベク
トルを注目したとき、そのベクトルの始点に接続され
る、すなわち、注目ベクトルの始点位置が終点位置とな
っているベクトルを流入ベクトルといい、注目ベクトル
の終点を始点とするベクトルを流出ベクトルと呼んでい
る。そして、こうして個々のベクトルの連結関係を得れ
ば、対象としている２値画像のエッジに沿った輪郭を特
定できることになる。尚、個々のベクトルにはそれぞれ
ベクトルを特定するためのユニークな番号を設け、その
番号で互いのベクトルの接続関係を明らかにしている。
個々のベクトルを特定する番号を項目番号と呼ぶことに
する。

【００６１】図７は水平方向の粗輪郭ベクトルを示す
図、図８は垂直方向の粗輪郭ベクトルを示す図であり、
これらは先に説明したようにテーブルとしてメモリＢ１
１００に格納されるものである。

【００６２】図示において、７１０は水平方向の粗輪郭
ベクトルの項目番号を示すカウンタで水平粗輪郭ベクト
ルが１個増す（新たに発見される）毎に１増加する。７
２１は水平方向の粗輪郭ベクトルの始点のｘ座標を記録
するために使用されるエリア、７２２は水平方向の粗輪
郭ベクトルの始点のｙ座標を記録するために使用される
エリアである。また、７２３はこの水平ベクトルの始点
に接続される垂直ベクトル（流出ベクトル）の項目番号
を格納するエリア、７２４はこの水平ベクトルの終点が
接続される垂直ベクトル（流出ベクトル）の項目番号を
示す図である。繰り返すが、水平ベクトルに接続される
２つのベクトルは垂直ベクトルであるので、これらエリ
ア７２３、７２４には注目している水平ベクトルに接続
される垂直ベクトルの項目番号が格納される。

【００６３】この考えは、図８の垂直ベクトルのテーブ
ルに対しても同様である。すなわち、８１０は垂直方向
の粗輪郭ベクトルの項目番号を示すカウンタで、垂直粗
輪郭ベクトルが１個増す毎に１増加する。８２１は垂直
方向の粗輪郭ベクトルの始点のｘ座標を記録するために
使用されるエリア、８２２は垂直方向の粗輪郭ベクトル
の始点のｙ座標を記録するために使用されるエリアであ
る。そして、８２３はこの垂直ベクトルの始点に接続さ
れる水平ベクトル（流入ベクトル）の項目番号、８２４
はこの垂直ベクトルの終点が接続される水平ベクトル
（流出ベクトル）の項目番号を記録するために使用する
エリアである。

【００６４】これら水平及び垂直方向の粗輪郭ベクトル
テーブルは、１画素の処理毎に随時粗輪郭ベクトルの追
加及び各テーブル内容の更新が行われ、１画面の処理終
了後、１画面の画像に対する水平及び垂直方向の粗輪郭
ベクトルテーブルとして完成される。

【００６５】こうして、図７及び図８に示す水平及び垂
直方向粗輪郭ベクトルテーブルの流入及び両出力ベクト
ルの項目番号をたどることにより、図９に示すような画
像中の総輪郭線数，各輪郭線毎（輪郭閉ループ）の輪郭
線の総点数，輪郭線中の各点のｘ座標，ｙ座標を表現す
る粗輪郭ベクトル座標列のテーブルを作成し一連の処理
を終了する。

【００６６】尚、処理速度を向上させるため、注目画素
位置が画像のエッジにないと判断した場合には、実質的
にテーブルが更新されることはないので、かかる状況下
においてのベクトルテーブルの追加・更新処理を行わな
い様にしても良い。

【００６７】ここで、上述した水平・垂直方向の粗輪郭
ベクトルテーブルの作成・更新処理を具体例を説明する
と以下の通りである。尚、説明を簡単にするため、読み
取った画像が６×５画素サイズであり、図２３に示すよ
うに単独の画素Ａと、連続した画素Ｂ，Ｃが存在したと
する。ここで、画素Ａの四隅の座標位置（粗輪郭ベクト
ル座標）は、右上から時計回りに、（２．５，２．
５）、（２．５，３．５）、（１．５，３．５）、
（１．５，２．５）となる。画素Ｂ，Ｃについては説明
するまでもないであろう。

【００６８】さて、この画像を読み取って処理していく
と、第３ラスタ、第２画素目になって初めて黒画素が検
出される。このとき、注目画素（画素Ａ）の回りは全て
白（“０”）の画素であり、４本のベクトルが存在する
ことになる。つまり、水平方向に２本、垂直方向に２本
である。実施例では、新たな粗輪郭ベクトルが発生する
度に、そのベクトルに対して項目番号を付するわけであ
るので、この場合には、水平及び垂直方向とも０、１の
項目番号がつけられる。従って、水平・垂直ベクトルテ
ーブルは図２４（Ａ）の状態になる。このテーブルの見
方を再度説明するのであれば以下の通りである。

【００６９】今、例えば、項目番号が“０”の水平ベク
トルを注目する。この注目ベクトルの始点（画素Ａの左
上隅）には、項目番号“１”の垂直ベクトルが流入し、
注目の終点からは項目番号“０”の垂直ベクトルが流出
していることを示している。尚、各ベクトルの項目番号
はそのテーブルに格納されている位置を示すオフセット
アドレスと考えて良い。すなわち、項目番号“０”の水
平ベクトルに流入・流出する垂直ベクトルのデータは垂
直ベクトルテーブルのオフセット“０”と“１”に存在
することがわかる。

【００７０】さて、図２３に戻って、画素Ａの次はその
右隣に進むが、注目画素は白であるので、なにもせずそ
の次の画素Ｂに処理が進む。

【００７１】この画素Ｂを注目した場合、その右側を除
く上下方向と左方向にベクトルが存在することがわか
る。しかも、注目画素の左上隅が水平ベクトルの始点、
左下隅の座標位置が垂直ベクトルの始点として扱うこと
が可能であることがわかる。従って、これらの点を水平
・垂直ベクトルテーブルに新たに登録することができ
る。但し、垂直・水平方向とも既に項目番号として
“１”まで使用しているから、注目画素の左上隅の座標
（３．５，２．５）を項目番号“２”の水平ベクトルの
始点として、左下隅の座標（３．５，３．５）を項目番
号“２”の垂直ベクトルの始点として格納する。そし
て、項目番号“２”の水平ベクトルに着目した場合、自
身に流入しているベクトルは項目番号“２”の垂直ベク
トルであり、流出する垂直ベクトルはこの時点では判明
しない（水平方向に続く画素が存在する）から区別がで
きるようにマークしておく。これは、項目ベクトル
“２”の垂直ベクトルについても同様である。こうし
て、各テーブルは図２４（Ｂ）のように更新される。

【００７２】さて、画素Ｃに処理が進むと、新たにベク
トルの始点となる座標位置（５．５，３．５）と（５．
５，２．５）が発生する。従って、その座標位置でテー
ブルを更新する。このとき、これまで未定であって、項
目番号“２”の水平ベクトルから流出する垂直ベクトル
は、今回新たに登録された項目番号“３”の垂直ベクト
ルであるので、その項目番号を水平ベクトルに書き込
む。同じようにして垂直ベクトルも更新処理を行う。こ
うして、各テーブルは図２４（Ｃ）に示すように更新さ
れることになる。そして、全ての粗輪郭ベクトルの水平
及び垂直ベクトルとそれらの連結関係が抽出されたら、
それらベクトルテーブルに基づいて図９に示すようなベ
クトルテーブルを作成する。

【００７３】図２１に入力画像の例を示し、図２２にそ
の入力画像から得られたベクトルテーブルを示す。

【００７４】＜平滑化・座標変換回路＞次に実施例にお
ける平滑化・座標変換回路９００を説明する。実施例の
平滑化・座標変換回路９００は、図１０に示すように、
第１平滑化回路９１０，第１平滑化変換テーブル９４
０，第２平滑化回路９２０及び座標変換回路９３０より
構成される。

【００７５】第１平滑化回路９１０では、前述の輪郭抽
出回路７００によってラスタ走査型２値画像から図９に
示す粗輪郭データ列変換されたデータを取り込み、ベク
トル閉領域毎に座標列を追跡しながら、ベクトル接続状
態に基づき第１平滑化変換テーブルを参照しながら輪郭
座標データ列の変換及び角点のラベル付けを行い、第１
平滑化後の頂点座標データ列及び各頂点が角点か否かの
情報を出力する。第２平滑化回路９２０では、第１平滑
化された頂点座標データ列及び角点情報を基に、自点を
挟む前後各複数点座標値の加重平均を求め、輪郭ベクト
ル座標データ列を出力する。座標変換回路９３０では、
必要ならｘ軸，ｙ軸の座標値の入れ替えをしたり、各座
標値と変倍率の乗算を行う。ここで、縮小処理の場合
は、第一平滑化回路９１０，９２０の平滑化処理をパス
して直接座標変換回路９３０にデータが渡される。

【００７６】上述した処理の詳細を説明する。第１平滑
化回路９１０では、図１１〜図１８に示すように、自辺
を挟む前後３辺までのパターンを参照し、各辺の向き・
長さによるパターン参照により粗輪郭座標数値データ列
の除去及び変換を行う。ここで、図１１等に示す“Ｎ＿
ｐｎｔ”は、粗輪郭座標数値データの閉ループの総数、
一重丸は水平ベクトルの始点及び垂直ベクトルの終点、
三角は水平ベクトルの終点及び垂直ベクトルの始点を示
し、２重丸は角点をそれぞれ表す。また、ここでの第１
平滑化では、２値画像特有のノイズ（ノッチ・孤立点）
を除去するパターンとして、図１１のパターンを含んで
いる。すなわち、図１１の如く、１画素大の孤立画素除
去では、その座標値を全て削除する。これによって、画
像拡大時にその画素が強調されることがなくなる。ま
た、図１２の如く、黒領域内の白孔の保存の場合は各輪
郭座標列をすべて角点のラベルづけを行い、座標値はそ
のまま出力する。尚、ここで言う角点とは、後述する第
２平滑化処理において、その座標位置が不動とすること
意味する。また、説明が前後するが、実施例ではＸ，Ｙ
方向を右及び下方向としているので、左方向及び上方向
はそれぞれマイナス方向となっている。また、例えば図
１３等において、“≦−３”の“≦−”はマイナス方向
に、“３”は少なくとも３画素続いていることを示して
いる。

【００７７】図１１、１２の意味するところは上述した
通りであるが、図１３以降について簡単に説明すると以
下の通りである。

【００７８】図１３の意味するところは、１画素幅の線
分であって、少なくとも３画素分の長さを持った細線の
端部を表す座標位置は角点として定義し、後述する第２
平滑化処理によってその座標位置が変更されることを防
ぐ、換言すれば、丸め防止をすることを意味する。わか
りやくす説明すれば、その背景には、３画素以上の長さ
を持った１画素幅の線分は、読み取り画像の“ゴミ”な
どではなく、文字や線画等の一部である認識することを
意味している。但し、ここでは３画素以上の長さとして
いるが、これは読み取り解像度に依存するものであり、
読み取り解像度が低い場合には２画素の長さとしても良
いし、より高解像度で画像を読み取った場合には４以上
にしてもよい。これは以下に説明することにも言えるこ
とである。

【００７９】図１４の意味するところは、所定の長さ
（図示では３画素）だけ平坦な状態における１画素分の
凸凹を削除する、つまり、その凸凹の粗輪郭ベクトルデ
ータを削除することを意味する。図１５は、凸凹が連続
して存在する場合には、その凸凹を平坦にすることを意
味している。

【００８０】図１６は、角点の定義と、ベクトルの平滑
化の概念を示している。但し、図示において“Ｄ_i”は
注目している粗輪郭ベクトルを示している。例えば同図
（Ａ）の場合、注目している粗輪郭ベクトルの終点位置
が図示の状態にあるとき、注目粗輪郭ベクトルの終点位
置を角点とすることを意味している。また、注目ベクト
ルＤ_iの直前のベクトルＤ_i-1を削除し、２つ前のベクト
ルＤ_i-2の長さと同じ長さを注目しているベクトルの始
点からとり、その終点位置とベクトルＤ_i-2の始点位置
とを結ぶベクトルをＤ_i-2とし更新する。また、その更
新されたＤ_i-2の終点と角点とで表されるベクトルを注
目しているベクトルとして更新する。

【００８１】図１７は、緩やかな斜線部の平滑化処理の
内容を示している。例えば、同図（Ａ）の如く、１画素
上がって横方向に３画素以上伸び、再び１画素上がるよ
うな、所定方向に傾いたエッジに対しては、注目ベクト
ルの中点位置を直前ベクトルＤ_i-1の終点、直後のベク
トルＤ_i+1の始点位置とする。傾きが上方向にあって途
中から下方向になった場合には、この処理は行わない。
この判定は、直前のベクトルと直後のベクトルの傾きを
乗算し、その符号を調べればわかる。また、同図（Ｂ）
は、５本のベクトルを最終的に３本にする例を示してい
る。すなわち、図示の様な条件下においては、直前・直
後のベクトルを削除し、平滑化する以前のベクトルＤ
_i-2の始点位置と注目しているベクトルＤ_i上のＡ点とを
結ばせたベクトルをベクトルＤ_i-2、Ａ点とＢ点とで表
されるベクトルを注目ベクトルＤ_i、Ａ点と平滑化する
以前のベクトルＤ_i+2の終点で表されるベクトルをＤ_i+2
とする。図１８については図示の通りである。

【００８２】さて、第２平滑化回路９２０では、図１９
に示すように２重丸で示される角点はそのままとし、そ
れ以外の各座標点に対し、自点を挟む前後各複数点座標
値（実施例では前後の２点との座標値）の加重平均を求
め、その値を第２平滑化後の頂点座標データ列として出
力する。ここで、図１９に示す点Ｑ_iは第２平滑化後の
頂点座標データ列、点Ｐ_iは第一平滑化後の頂点座標デ
ータ列を示す。例では、Ｑ₁（９／４，２）をＰ₀（１，
３）、Ｐ₁（２，２）、Ｐ₂（４，１）の加重平均により
求めている。ここで、第１平滑化，第２平滑化で用いら
れる有効桁数は、記録解像度に有効な範囲で任意にとら
れる。

【００８３】座標変換回路９３０では、処理画像と記録
画像の主走査の違いによるｘ軸，ｙ軸の座標変換をした
り、変倍処理に合わせて各座標列に対する変倍率の乗算
を行う。

【００８４】例えば、入力画像を主走査，副走査共に２
倍する場合には、第２平滑化された頂点座標データ列の
ｘ座標，ｙ座標を共に２倍し、小数点以下を四捨五入し
て座標変換を行う。

【００８５】こうして各回路９１０〜９４０で得られた
輪郭座標データ列は、メモリＢ１１００に出力され処理
を終了する。

【００８６】＜２値画像再生成回路，中塗り回路＞本実
施例では、ビットマップの画像メモリを１画面分使用す
るページメモリ使用タイプの場合を説明する。もちろん
輪郭座標データ列から２値ラスタ画像イメージに変換す
る手法はすべて有効である。

【００８７】２値画像再生成回路１０００では、図１の
メモリＢ１１００に蓄積された輪郭座標データ列を読み
込みメモリＡ３００上のビットマップイメージメモリ１
面上に輪郭線を描画する。

【００８８】このとき、後段の中塗り回路での塗り潰し
が高速動作可能でさらに１ページのビットマップイメー
ジで輪郭線描画を行うため相連続する２から３本の線分
ベクトル（輪郭座標列の各座標を結ぶベクトル）に注目
し、注目する線分ベクトルと、そのベクトルの直前のベ
クトル、及び直後のベクトルの状態（向き）を参照し
て、注目線分ベクトル上の輪郭画素の描画方法を制御し
ていく。制御の内容は、注目する線分ベクトル上の端点
と、端点以外の輪郭ベクトル上の点を分けて扱い、かつ
それらを描画しないか、線分ベクトル上の画素位置に描
画するか、更には、線分ベクトル上の画素の主走査方向
に一画素隣の画素位置にずらして描画するかを切り分け
る。実際の輪郭画素の描画動作は、描画しようとしてい
る画素位置に、既に保存されている値と１とのＥＸＯＲ
をとった結果を格納する形で実行される。いずれにせ
よ、主走査方向に画素を順次読み出していくだけで、画
素のオン／オフを切り換えることが可能なように輪郭を
描画していく。尚、かかる輪郭描画についての提案は、
既に本願出願人が提案しているものを採用するものと
し、ここでの詳述は省略する。

【００８９】中塗り回路４００では、輪郭描画回路で全
てのアウトラインエッジの描画処理を追えた後にビット
マップイメージメモリ（メモリＡ３００）の輪郭描画画
像を任意の同期タイミングでラスタ走査して読み出しな
がら、パイプライン処理で中塗り処理を実行し、それを
再びビットマップイメージメモリに転送する。中塗り処
理自体は、図１４に示すような回路で処理され、ＣＬＫ
に同期して入力されるＤＡＴＡが、輪郭線描画画素にお
いて順次白黒反転されながらＯＵＴに出力されていく。
ここで、ＬＳＹＮＣは、ライン同期信号でラスタ画素入
力の開始時に同期ｒｅｓｅｔ信号として入力される。５
１０はラッチで１画素前のＯＵＴ出力値を保持する。５
２０はＥＸＯＲで入力データと一画素前のＯＵＴ出力値
とのＥＸＯＲを出力する。

【００９０】ここで、描画しないアウトラインエッジ以
外は、処理後の端点も含めて直線上の輪郭画素の描画自
体もこの中塗り回路によって実施する。

【００９１】［他の実施例の説明］上記実施例では、像
域分離回路により文字・線画画像と中間調画像の分離を
おこなっているが、イメージスキャナのモードセレクト
ボタンまたは通信プロトコルにより予め画像属性がわか
り、変換画像が疑似中間調なのか文字・線画画像なのか
明白な場合には、像域分離による領域テーブルは必要と
せず、画像属性により輪郭抽出による画素密度変換を行
うかどうかの切り替えを行ってもよい。さらに、疑似中
間調画像は、文字線画画像に比べ、比較的輪郭座標デー
タ列の１閉ループの総点数が少なく、ベクトルの向きが
１閉ループ内で頻繁に変化するため、像域分離回路２０
０及び領域判定テーブルの変わりに平滑化処理をする段
階で、輪郭座標データ列の１閉ループの総数により平滑
化処理を行うか行わないか切り替えることで簡易な像域
分離機能が実現可能である。具体的には以下の様にして
処理する。

【００９２】すなわち、１つの閉ループを形成する全ベ
クトルのｘ，ｙ座標点の最小・最大点が得られるわけで
あるから、その閉ループに外接する矩形サイズが決定で
きる。つまり、閉ループの大きさを間接的に矩形サイズ
として取り出すことが可能になる。従って、その矩形サ
イズとその閉ループを形成している総点数との関係か
ら、平滑化を行うか否か、換言すれば、その閉ループが
中間調画像か文字・線画画像かを判断することが可能に
なる。尚、この場合、矩形サイズと閉ループとの関係を
テーブルとして記憶するか、式として記憶しておけばよ
い。

【００９３】また、本実施例では、輪郭座標データ列に
よる拡大・縮小処理及び符号化処理と、従来の２値ラス
タ画像による拡大縮小処理を両方含んでいるため輪郭座
標データ列のデータサイズとＭＨ，ＭＲ，ＭＭＲ符号化
データのデータサイズを比較してデータ量の少ない方の
画像データを送信することで通信時間の効率的な短縮が
可能となる。

【００９４】また輪郭座標データ列は画像によってはか
なり大きくなるためメモリＢ１１００の容量が小さい場
合など、画像によって輪郭座標データ列の抽出時にメモ
リオーバーフローする虞がある。この場合には、輪郭抽
出処理を中止し、２値ラスタ画像による座標変換（変
倍）処理に切り替えてもよい。つまり、メモリＢ１１０
０の容量は予め知っているわけであるから、構築されつ
つある粗輪郭ベクトルテーブルの最終アドレス位置とそ
のメモリの最終有効アドレス位置とを比較すれば良い。

【００９５】また上記座標変換による変倍はもちろん主
走査，副走査別々の変倍率を乗算することが可能であ
り、ｘ軸，ｙ軸独立に行うことが可能である。かかる処
理は、入力した原稿画像サイズと、印刷出力する場合の
用紙サイズとを比較し、そのサイズの違いによってｘ軸
の変倍率とｙ軸の変倍率を算出すれば良い。勿論、ユー
ザ（オペレータ）が自身の好みに応じて任意に設定する
ようにしてもい。また、これらのｘ、ｙ軸の変倍率はネ
ゴシエーションによって送信側が処理しても良いし、受
信側が受信したデータを印刷するときに処理するように
しても良い。

【００９６】また、平滑化処理においては、上記実施例
は、ゴミ画素除去の為に黒の孤立点の除去やノッチの除
去を行っているが、Ｇ３規格の標準解像度で読み込まれ
た画像データは、ノッチや孤立点が文字判読の情報とし
て必要な場合が多いため、外部切り替えモード（例えば
不図示の操作パネルにその旨のスイッチを設ける）によ
り入力画像の解像度によりノッチ除去，孤立画素除去の
パターンを平滑化パターンからはずして処理を行うこと
も可能である。もちろん、外部モードキーにより好みに
より平滑化処理を行うか、行わないかの切り替えは容易
に実現可能である。

【００９７】本実施例における座標変換回路９００で
は、ｘ座標，ｙ座標の交換及び倍率の乗算のみを行って
いたが、この処理時に図示しない読みとり原稿の斜行角
度検出装置の出力値をもとに輪郭座標データ列のアフィ
ン変換による座標回転を行うことで読み取り原稿の斜行
の補正を行うとが可能である。この場合、例えば図２５
に示すように、読み取り原稿を副走査方向に搬送して、
或いは、スキャナを副走査方向に移動して読み取る場
合、原稿の主走査方向のエッジ位置を順次検出するよう
にすればよい。すなわち、図示の如く、原稿１枚読み取
ったときのズレ量ｌｘ，そのときの副走査方向の搬送量
ｌｙが検出されるわけであるから、原稿の斜行角度θ
は、ｔａｎ^ー1（ｌｙ／ｌｘ）として求められる。

【００９８】また、原稿のエッジ位置の変化を検出する
手段としては、いろいろ考えられる。例えば、原稿を搬
送してその記録面を読み取る場合には、その読み取る位
置における背景色（読み取り原稿がなかった場合におい
て検出される色）が白以外となる様にしておく。一般
に、原稿自身の背景色は白色であるので、その白色と区
別が付きさえすれば、エッジを検出することが可能にな
る。また、原稿の搬送方向の横方向から、その原稿が折
れ曲がらない程度の小さい力で押圧し、且つ、左右（主
走査）方向に移動自在な押圧板を設け、原稿の搬送量に
対するその押圧板の左右の移動量を検出することで、斜
行の程度を検出するようにしても良い。

【００９９】さて、上記斜行修正処理は、原稿画像を読
み取って、メモリＡ３００に読み取り画像を格納した後
あるいは格納するとき、その画像を得られた斜行角度だ
け逆方向に回転（アフィン変換）させればよい。この
後、上述した処理を行えば良い。また、上述した第２平
滑化処理を行って得られた座標データに対して回転処理
を行ってもよい。また、斜行修正を行う場合に、自動的
にかかる処理を行っても良いが、オペレータにその旨を
報知（操作パネルに設けられた表示部にメッセージを表
示する等）し、オペレータが斜行修正するか否かを指示
するようにしてもよい。

【０１００】また、原稿画像の斜行読み取りに関わら
ず、操作パネルから任意の角度に指示して、回転させて
もよい。つまり、読み取り対象の原稿の文字が既に斜め
になっている場合に備えている。

【０１０１】２値画像再生成回路では、ビットマップの
画像メモリを１画面分使用するページメモリ使用タイプ
の場合を説明したが、スキャンラインコンバージョン
（バケットソート法）のようにエッジテーブル，アクテ
ィブエッジテーブルを用い数ラインのラインバッファに
より、輪郭画像の稜線エッジの描画を行っても良い。

【０１０２】本実施例では、画像出力装置としてプリン
タを用いたが、図１のＦＩＦＯ５００，プリンタ６００
の変わりにＶｉｄｅｏメモリ，ディスプレイを用いるこ
とで画像をディスプレイ出力が可能である。

【０１０３】また輪郭座標データ列を用いた通信の応用
例として、別途、画像位置を示すデジタイザを持たせ、
このデジタイザで指示された領域内の輪郭座標データ閉
ループに対し、装飾コード（網掛けやなかの色塗りのパ
ターンの変更，色の変更）を付加して送るようにしても
よい。受信側では、装飾コードに応じて網掛けやなかの
色塗りのパターンの変更，色の変更を容易に実行するこ
とが可能になる。

【０１０４】更に、レポートやヘッダのようにフォント
を一度２値ラスタ画像として展開して送信する変わり
に、アウトラインを用いたフォントデータとして直接送
受信することや従来のアウトラインの展開を２値画像再
生成及び中塗り回路と共通に用いることでアウトライン
フォントの出力が容易にすることも可能である。

【０１０５】もちろん本実施例では、従来の解像度変換
に用いられる動作はすべて実現可能であり、倍率指定キ
ーによる任意変倍処理や、カセットサイズ検出により長
尺原稿を定型カット紙にいれるための処理は、本実施例
の構成で実現可能である。

【０１０６】以上説明したように本実施例によれば、ま
た、原稿を斜行して読み取ってしまった場合において
も、その斜行分を逆回転して補正するので、正立した良
好な画像を得ることが可能になる。

【０１０７】また、オリジナル画像のビットイメージと
して扱う他に、その輪郭ベクトルを抽出し、その抽出さ
れた輪郭ベクトルに基づいて処理するので、そのエッジ
がギザギザになることはなくなる。

【０１０８】また、抽出した輪郭ベクトルに基づくデー
タを相手先に送信し、相手先は受信したデータに基づい
て画像を再生出力するので、通信にかかる時間を短縮で
き、且つ、高精細な画像の伝送が可能になる。

【０１０９】また、オリジナル画像より抽出した輪郭ベ
クトルを平滑化するので、拡大処理を行っても、そのベ
クトルに対して拡大を行い画像を再現するので、倍率に
関わりなく高品位な画像を得ることが可能になる。

【０１１０】また、解像度変換が必要な場合のみ、抽出
した輪郭ベクトルの変倍処理を行うようにするので、シ
ステムにかかる負荷を極力小さくでき、変倍処理を行わ
ない普段の処理速度が低下することを防ぐことが可能に
なる。

【０１１１】また、読み取った２値画像から輪郭ベクト
ルを抽出するとき、その輪郭ベクトルの格納サイズがメ
モリ容量を越えるか否かを判断し、メモリオーバーにな
ると判断した場合には直ちに輪郭ベクトル抽出処理を中
止し、２値画像による処理に切り換える。これによっ
て、メモリオーバーした場合にも正しく印刷、或いは送
信することが可能になる。

【０１１２】また、輪郭ベクトルデータに基づく変倍処
理を行う場合、平滑化処理を行うか否かを外部のスイッ
チによって切り換えるようにする。これによって、オペ
レータの好みに応じて平滑化処理を施したり、処理速度
を重視するかを切り換えることが可能になる。更には、
読み取った或いは受信した画像を変倍して印刷すると
き、平滑化処理を行わせることにより、歪の少ない高品
位の画像を得ることができる。しかも、変倍率を不図示
のスイッチより指示するようにすれば、所望としたサイ
ズの画像を得ることが可能になる。また、拡大処理する
ときにのみ、輪郭ベクトルデータに基づく変倍処理を行
うので、装置にかかる負担を軽減させ、もって等倍や縮
小などの処理を行う場合の処理速度を下がることを防ぐ
ことが可能になる。

【０１１３】また、抽出された閉ループに対する総点数
に基づいて、その画像が中間調画像か文字・線画画像か
がある程度判別できるので、領域判別に係る装置や回路
を省くことが可能になり、コストダウンを計ることが可
能になる。

【０１１４】また、輪郭ベクトルに基づく変倍処理は、
文字・線画画像に対してのみ有効であって、中間調画像
に対して行うと良好な結果が得られない。この点、上述
した実施例によれば、文字・線画画像に対してのみ得ら
れた輪郭ベクトルデータに基づく変倍処理を行い、中間
調画像に対する変倍はその画像を形成している画素の補
間や間引き処理で行うことにしたので、良好な画像を得
ることが可能になる。

【０１１５】また、実施例で説明した装置間の通信で
は、その通信されるデータは輪郭座標データで行うこと
ができ、しかも、送信側或いは受信側でそのデータの
ｘ，ｙ方向に対する変倍を独立に行うことができ、かか
る変倍を行っても自身の好みに応じて且つ良好な画像を
得ることが可能になる。

【０１１６】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【０１１７】

【発明の効果】以上説明したように本発明の装置或いは
方法によれば、画像のエッジベクトルを抽出することで
一連の処理を行う場合において、その過程で得られたベ
クトルに基づいて中間調か２値画像かを区別することが
可能になる。

【０１１８】また、更なる本発明の装置及び方法によれ
ば、簡単な構成で２値画像と中間調画像を区別し、且
つ、良好な画像を再現させることが可能になる。

【図面の簡単な説明】

【図１】本実施例のファクシミリ装置のブロック構成図
である。

【図２】送信処理の内容を示すフローチャートである。

【図３】受信処理の内容を示すフローチャートである。

【図４】コピー処理の内容を示すフローチャートであ
る。

【図５】実施例における輪郭抽出回路のブロック構成図
である。

【図６】輪郭抽出回路におけるラスタ画像走査を説明す
るための図である。

【図７】水平方向の粗輪郭ベクトルテーブルを説明する
ための図である。

【図８】垂直方向の粗輪郭ベクトルテーブルを説明する
ための図である。

【図９】輪郭座標データ列のテーブルである。

【図１０】実施例における平滑化・座標変換回路のブロ
ック構成図である。

【図１１】〜

【図１８】実施例における第１平滑化処理を説明するた
めの図である。

【図１９】実施例における第２平滑化処理を説明するた
めの図である。

【図２０】中塗り回路のブロック構成図である。

【図２１】入力画像の例を示す図である。

【図２２】図２１の画像に対する輪郭座標データ列の例
を示す図である。

【図２３】実施例における粗輪郭ベクトル抽出の処理内
容を説明するための具体的な画像例を示す図である。

【図２４】粗輪郭ベクトルテーブルの構築の過程を説明
するための図である。

【図２５】原稿斜行の度合いを検出する原理を説明する
ための図である。

【符号の説明】

１００イメージスキャナ２００像域分離回路３００メモリＡ４００中塗り回路５００ＦＩＦＯ６００プリンタ７００輪郭抽出回路８００符号復号化回路９００平滑化・座標変換回路１０００２値画像再生成回路１１００メモリＢ１２００ＣＰＵ１３００ＣＣＵ１４００バスＢ１５００バスＡ１６００ラスタ画像変倍回路

【手続補正書】

【提出日】平成４年１２月４日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図２Ａ】送信処理の内容を示すフローチャートであ
る。

【図２Ｂ】送信処理の内容を示すフローチャートであ
る。

【図２Ｃ】送信処理の内容を示すフローチャートであ
る。

【図３Ａ】受信処理の内容を示すフローチャートであ
る。

【図３Ｂ】受信処理の内容を示すフローチャートであ
る。

【図４】コピー処理の内容を示すフローチャートであ
る。

【図７】水平方向粗輪郭ベクトルテーブルを説明するた
めの図である。

【図９】輪郭座標データ列のテーブルである。

【図１１】実施例における第１平滑化処理を説明するた
めの図である。

【図１２】実施例における第１平滑化処理を説明するた
めの図である。

【図１３】実施例における第１平滑化処理を説明するた
めの図である。

【図１４】実施例における第１平滑化処理を説明するた
めの図である。

【図１５】実施例における第１平滑化処理を説明するた
めの図である。

【図１６】実施例における第１平滑化処理を説明するた
めの図である。

【図１７】実施例における第１平滑化処理を説明するた
めの図である。

【図２０】中塗り回路のブロック構成図である。

【図２１】入力画像の例を示す図である。

【符号の説明】１００イメージスキャナ２００像域分離回路３００メモリＡ４００中塗り回路５００ＦＩＦＯ６００プリンタ７００輪郭抽出回路８００符号復号化回路９００平滑化・座標変換回路１０００２値画像再生成回路１１００メモリＢ１２００ＣＰＵ１３００ＣＣＵ１４００バスＢ１５００バスＡ１６００ラスタ画像変倍回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所 // Ｇ０６Ｆ 15/70 ３３０Ｚ 9071−5Ｌ

Claims

【特許請求の範囲】

【請求項１】入力した画像のエッジに沿った輪郭ベク
トルデータを抽出する輪郭抽出手段と、該輪郭抽出手段で抽出された各輪郭閉ループ毎のベクト
ルを表す点を計数する計数手段と、抽出された輪郭ベクトルデータに基づいて個々の閉ルー
プサイズを検出する検出手段と、該検出手段で検出されたそれぞれの閉ループのサイズ及
びそれら各閉ループに対応するベクトル点数に基づい
て、それぞれの閉ループで表される画像領域が中間調画
像か文字・線画画像かを判別する判別手段とを備えるこ
とを特徴とする画像処理装置。
【請求項２】入力した画像のエッジに沿った輪郭ベク
トルデータを抽出する輪郭抽出行程と、抽出された各輪郭閉ループ毎のベクトルを表す点を計数
する計数行程と、抽出された輪郭ベクトルデータに基づいて個々の閉ルー
プサイズを検出する検出行程と、該検出行程で検出されたそれぞれの閉ループのサイズ及
びそれら各閉ループに対応するベクトル点数に基づい
て、それぞれの閉ループで表される画像領域が中間調画
像か文字・線画画像かを判別する判別行程とを備えるこ
とを特徴とする画像処理方法。
【請求項３】入力した画像のエッジに沿った輪郭ベク
トルデータを抽出する輪郭抽出手段と、抽出した輪郭ベクトルデータを平滑化する平滑化手段
と、該平滑化手段によって平滑化された輪郭ベクトルデータ
に従って出力画像を生成する生成手段とを備える画像処
理装置であって、更には、前記輪郭抽出手段で抽出された各輪郭閉ループ毎のベク
トルを表す点を計数する計数手段と、抽出された輪郭ベクトルデータに基づいて個々の閉ルー
プサイズを検出する検出手段と、該検出手段で検出されたそれぞれの閉ループのサイズ及
びそれら各閉ループに対応するベクトル点数に基づい
て、前記各閉ループ毎の前記平滑化処理手段を付勢する
か否かを制御する制御手段とを備えることを特徴とする
画像処理装置。
【請求項４】入力した画像のエッジに沿った輪郭ベク
トルデータを抽出する輪郭抽出行程と、抽出した輪郭ベクトルデータを平滑化する平滑化行程
と、該平滑化行程によって平滑化された輪郭ベクトルデータ
に従って出力画像を生成する生成行程とを備える画像処
理方法であって、更には、前記輪郭抽出行程で抽出された各輪郭閉ループ毎のベク
トルを表す点を計数する計数行程と、抽出された輪郭ベクトルデータに基づいて個々の閉ルー
プサイズを検出する検出行程と、該検出行程で検出されたそれぞれの閉ループのサイズ及
びそれら各閉ループに対応するベクトル点数に基づい
て、前記各閉ループ毎の前記平滑化処理行程を付勢する
か否かを制御する制御行程とを備えることを特徴とする
画像処理方法。