JPH05314251A

JPH05314251A - 画像通信装置

Info

Publication number: JPH05314251A
Application number: JP4114834A
Authority: JP
Inventors: Katsutoshi Ushida; 勝利牛田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-05-07
Filing date: 1992-05-07
Publication date: 1993-11-26

Abstract

(57)【要約】【目的】本発明は画像を輪郭ベクトルデータとして送
信することにより、通信にかかる時間を短縮できるとと
もに、送信側又は受信側において、輪郭ベクトルデータ
に対し種々の変換処理が可能となり高画質な画像を通信
することができる画像通信装置を提供する。【構成】イメージスキャナー１００から出力された２
値の画像データに基づき輪郭抽出回路７００は輪郭ベク
トルデータを抽出する。抽出された輪郭ベクトルデータ
に対し、平滑化・座標変換回路９００は平滑化及び変倍
処理を実行し、処理された輪郭ベクトルデータはＣＣＵ
１３００から相手装置へ送信される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像通信装置、詳しくは
画像データを入力し、相手装置へ画像を送信する画像通
信装置に関するものである。

【０００２】

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

【０００３】

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

【０００４】

【課題を解決するための手段及び作用】本発明は上述し
た従来技術の欠点を除去するものであり、画像を輪郭ベ
クトルデータとして送信することにより通信にかかる時
間を短縮できるとともに送信側又は受信側において輪郭
ベクトルデータに対し種々の変換処理が可能となり、高
画質な画像を通信することができる画像通信装置を提供
するものである。

【０００５】本発明は上述した目的を達成するため、画
像を読み取りデジタル多値信号を出力する画像読み取り
手段と、前記読み取り手段からのデジタル多値データを
２値化する２値化手段と、前記２値化手段によって２値
化された２値画像から画像のエッジに沿った輪郭ベクト
ルデータを抽出する抽出手段と、前記抽出された輪郭ベ
クトルデータを送信する送信手段とを備える。

【０００６】かかる本発明において、２値化手段は画像
読み取り手段からのデジタル多値データを２値化し、抽
出手段は２値化された２値画像から画像のエッジに沿っ
た輪郭ベクトルデータを抽出し、送信手段は抽出された
輪郭ベクトルデータを送信する。

【０００７】

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

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

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

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

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

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

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

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

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

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

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

【００１８】２０００は送信、受信、コピーの選択、受
信先のダイヤル情報を入力する操作部である。

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

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

【００２１】尚、このフローには操作部２０００で送信
動作が選択され受信側の装置に関するダイヤル情報が入
力された際に実行される。そしてこのダイヤル情報はメ
モリーＡ３００に格納される。

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

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

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

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

【００２６】ステップＳ４で画像データとして、受信側
が輪郭座標データ列から２値ラスタ画像再生成を行う機
能を持っていて、輪郭座標データ列の送信が可能である
と判断すると、そのことが受信側から送信側に通知され
ステップＳ５に進む。これは図５に示した如く、入力さ
れた相手に関するダイヤル情報から、受信側が輪郭デー
タ受信機能を有するか否かを判断する。図５に示したテ
ーブルはメモリーＡ３００に格納されており、予め入力
され格納されているダイヤル情報に基づき受信側装置の
輪郭データ受信機能の有無を判断する。受信側が従来の
Ｇ３もしくはＧ４の機能のみで構成されていて、輪郭座
標データ列を受けることができない場合は図４のステッ
プＳ１６に進む。ステップＳ１６では、変倍が必要か否
かを判断し、必要ならステップＳ１７に進み、以後輪郭
座標データ列による変倍処理を行う。また、変倍が必要
ないならばそのままステップＳ２３に進み、符号化処理
後送信される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１１８】また、本実施例によれば、画像送信の際、
入力された受信側装置のダイヤル情報に応じて、輪郭デ
ータ又はラスタ符号化データを自動的に選択して送信す
ることができる。

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

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

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

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

【０１２３】

【発明の効果】以上説明したように本発明の画像通信装
置によれば通信に要する時間を短縮できるとともに、送
信側又は受信側において輪郭ベクトルデータに対する種
々の変換処理を実行でき、高画質な画像を通信すること
ができる。

【図面の簡単な説明】

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

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

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

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

【図５】受信側装置が輪郭データ受信機能を有するか否
かを示したテーブルである。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図２９】図２のステップＳ７，８を一部変更した例を
示した図である。

【図３０】画像を任意変倍して記録する際の例を示した
図である。

【図３１】副走査方向に対する変倍の例を示した図であ
る。

【図３２】ＸＹ変換及び変倍の例を示した図である。

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

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】画像を読み取りデジタル多値信号を出力
する画像読み取り手段と、前記読み取り手段からのデジタル多値データを２値化す
る２値化手段と、前記２値化手段によって２値化された２値画像から画像
のエッジに沿った輪郭ベクトルデータを抽出する抽出手
段と、前記抽出された輪郭ベクトルデータを送信する送信手段
とを有することを特徴とする画像通信装置。
【請求項２】更に、前記抽出された輪郭ベクトルデー
タを変倍処理する変倍処理手段を有し、前記送信手段は
変倍処理された輪郭ベクトルデータを送信することを特
徴とする請求項１記載の画像通信装置。
【請求項３】更に、前記２値化手段によって２値化さ
れた２値画像を符号化する符号化手段を有し、前記送信
手段は前記輪郭ベクトルデータ及び前記符号化されたデ
ータのうちデータ量の少ないいずれか一方のデータを送
信することを特徴とする請求項１記載の画像通信装置。
【請求項４】画像を表わす２値データを入力する入力
手段と、前記入力した２値データから画像のエッジに沿った輪郭
ベクトルデータを抽出する抽出手段と、前記２値データを符号化する符号化手段と、受信先装置を示すダイヤル情報に基づき、受信先装置が
輪郭ベクトルデータを受信する機能を有するか否かを判
別する判別手段と、前記判別手段の判別結果に応じて前記抽出された輪郭ベ
クトルデータ若しくは前記符号化されたデータの何れか
一方を選択し、前記受信先装置へ送信する送信手段とを
有することを特徴とする画像通信装置。