JPH05328144A

JPH05328144A - 画像通信装置

Info

Publication number: JPH05328144A
Application number: JP4123062A
Authority: JP
Inventors: Katsutoshi Ushida; 勝利牛田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-05-15
Filing date: 1992-05-15
Publication date: 1993-12-10

Abstract

(57)【要約】（修正有）【目的】解像度の低い画像を、解像度を上げて記録す
る場合に、斜線部や曲線部のギザギザを抑制し、解像度
補償が可能であると共に、画像の送受信を輪郭座標デー
タ列のまま行い、輪郭座標の特徴点の送受による画像デ
ータの圧縮、輪郭座標閉ループ毎の装飾を図る。【構成】輪郭抽出回路７００でイメージスキヤナ１０
０で読み取つた画像データの輪郭抽出を行い、更に平滑
化・座標変換回路９００で輪郭抽出回路よりの輪郭座標
データ列を用いて輪郭線にそつて平滑化を行い、平滑さ
れた輪郭座標データ列を出力する。そして、２値画像再
生成回路１０００で輪郭抽出回路７００よりの輪郭座標
データ列より２値ラスタ画像データを再生成する。電話
回線を用いたＧ３通信により輪郭座標データ列を送受信
する場合にはＥＣＭによる送受信を、回線状態によりＨ
ＤＬＣパケット再送の頻度が多い場合には輪郭座標デー
タ列に替えて２値ラスタ画像データを符号化して送受信
をする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像通信装置に関するも
のである。

【０００２】

【従来の技術】従来のフアクシミリ装置等の画像通信装
置では、画像をイメージスキヤナで読み取り、ラスタ走
査された画像の各画素を白か黒かの２値データにより表
現している。また、２値ラスタ画像データを例えばＧ３
規格のプロトコルに従つて通信する際には、２値ラスタ
画像をＭＨ，ＭＲ，ＭＭＲ等の圧縮方法を用いて符号化
圧縮した後送受信していた。従つて、従来のフアクシミ
リ装置では、画像の内部表現としては、画像データを２
値ラスタ画素データとして扱い、Ｇ３フアインモード
（主走査８pel ／mm、副走査７．７line／mm）で読み込
んだ画像を、標準モード（主走査８pel ／mm，３．８５
line／mm）の記録解像度しか持たない受信機に送信する
ような、送信側での読み込み画像と受信側の解像度が異
なる場合や、Ｂ４サイズの受信画像をＡ４サイズの記録
紙に出力するように受信画像と出力画像の紙サイズが異
なる場合には、ＭＨ，ＭＲ，ＭＭＲ等の方法により符号
化された画像データを２値ラスタ画像データに変換し、
単純な画素毎の２度書きや間引き処理により変倍処理を
行つていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来例では、２００ｄｐｉの解像度の画像を４００ｄｐｉ
の解像度で記録紙に記録するような、解像度の低い画像
データを、解像度の高いものに記録する際にも単純な画
素毎の重複処理を行うため、斜め線の輪郭線のギザギザ
が目だつ問題点があつた。

【０００４】また、Ｇ３規格でのフアインモードにおけ
る解像度の画像を、Ｇ４規格の主走査，副走査共に２０
０ｄｐｉの解像度の画像に変換するような１００％近傍
の解像度変換では、画素毎の重複間引き処理による解像
度変換を行うため画像歪みが生じる問題があつた。

【０００５】

【課題を解決するための手段】本発明は上述の課題を解
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、画像
を多値信号として読み取る画像読取手段と、該画像読取
手段により読み取られた多値信号を２値データに変換す
る２値化手段と、該２値化手段で２値化した２値データ
より画像データの輪郭抽出を行い輪郭座標データ列を出
力する輪郭抽出手段と、該輪郭抽出手段よりの輪郭座標
データ列を用いて輪郭線にそつて平滑化を行い平滑され
た輪郭座標データ列を出力する輪郭平滑化手段と、前記
輪郭抽出手段よりの輪郭座標データ列もしくは前記該輪
郭平滑化手段よりの平滑化された輪郭座標データ列より
２値ラスタ画像データを再生成して２値ラスタ画像を出
力する画像再生成手段と、画像データを記録する記録手
段と、他装置との間で画像情報を送受信可能な通信手段
とを備え、該通信手段はアナログ電話回線を用いたＧ３
規格に基づくファクシミリ通信により前記輪郭抽出手段
により抽出された輪郭座標データ列を送受信する場合に
はＥＣＭによる送受信を行い、回線状態によりＥＣＭの
ＨＤＬＣパケット再送の頻度が多い場合にはＥＣＭによ
る輪郭座標データ列の画像送受信に替えて２値化手段で
の２値化画像データを符号化して該符号化データを送受
信する。

【０００６】又は、画像を多値信号として読み取る画像
読取手段と、該画像読取手段により読み取られた多値信
号を２値データに変換する２値化手段と、該２値化手段
で２値化した２値データより画像データの輪郭抽出を行
い輪郭座標データ列を出力する輪郭抽出手段と、該輪郭
抽出手段により抽出された輪郭座標データ列による解像
度変換処理を行なう解像度変換手段と、輪郭抽出手段よ
りの輪郭座標データ列を用いて輪郭線にそつて平滑化を
行い平滑された輪郭座標データ列を出力する輪郭平滑化
手段と、輪郭抽出手段よりの輪郭座標データ列もしくは
該輪郭平滑化手段よりの平滑化された輪郭座標データ列
より２値ラスタ画像データを再生成して２値ラスタ画像
を出力する画像再生成手段と、該画像再生成手段で再生
した２値ラスタ画像データを記録する記録手段と、画像
再生成手段で再生した２値ラスタ画像データに対してラ
スタ画像による変倍処理を行なうラスタ変倍手段と、処
理画像の属性が文字・線画画像である場合には前記解像
度変換手段による解像度変換処理を行ない、処理画像の
属性が疑似中間調である場合には前記ラスタ変倍手段に
よるラスタ変倍処理を行なう様制御する制御手段と、他
装置との間で画像情報を送受信可能な通信手段とを備え
る。

【０００７】

【作用】以上の構成において、解像度の低い画像を、解
像度の高い記録装置に記録する場合等において、斜線部
や曲線部のギザギザを抑制し、解像度補償を行うことが
可能である。また、画像の送受信を輪郭座標データ列の
ままおこなうことで、輪郭座標の特徴点の送受による画
像データの圧縮、輪郭座標閉ループ毎の装飾が容易に可
能となる。

【０００８】さらに２値画像再生成部分を共有させるこ
とでフォントイメージとしての従来のアウトラインフォ
ントを本構成内に容易に混在させることが可能となる。

【０００９】

【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。［第１実施例］図１は本発明に係る一実施例の画像処理
通信装置の構成を示すブロック図である。

【００１０】図１において、１００はイメージ・スキヤ
ナであり、内蔵するＣＣＤ等の光電変換デバイスにより
ラスタ走査順に画像データを読み込み、読み込まれた画
像データを内蔵Ａ／Ｄ変換器でＡ／Ｄ変換し、さらにＡ
／Ｄ変換されたデジタル多値データを内蔵する２値化回
路により２値化し、この２値化データをイメージスキヤ
ナ１００よりの２値ラスタ画像データとしてバスＡ１５
００に出力する。バスＡに出力された２値ラスタ画像デ
ータは、一旦メモリＡ３００に蓄積される。なお、Ａ／
Ｄ変換されたデジタル多値データは、像域分離回路２０
０にも出力される。

【００１１】２００は像域分離回路であり、イメージ・
スキヤナ１００より入力されるラスタ走査された多値デ
ータ（例えば、１画素２５６階調の場合、８ビツト／pi
xel)を入力し、中間調領域と文字・線画領域を分離し、
画像エリア毎の像域分離テーブルをメモリＡ３００に作
成する。３００は主に２値ラスタ画像データを記憶する
メモリＡ、４００は中塗り回路であり、メモリＡ３００
に作成された輪郭線を描画した２値ラスタ画像（ビット
マップイメージ）を読み込んで輪郭閉領域の中を中塗り
し、ＦＩＦＯ５００に出力する。

【００１２】５００はＦＩＦＯメモリであり、プリンタ
６００との水平同期、垂直同期を取り直し、取り直した
タイミングに従つてプリンタ６００に２値ラスタ画像デ
ータを出力する。６００はＬＢＰ等のプリンタであり、
ＦＩＦＯ５００で同期を取り直した２値ラスタ画像デー
タを入力して、入力画像データを記録紙に記録する。

【００１３】７００は輪郭抽出回路であり、メモリＡ３
００に蓄積された２値ラスタ画像データ及び必要に応じ
て像域分離のための像域分離テーブルを読み込み、輪郭
座標データ列を作成してメモリＢ１１００に格納する。
８００は符号・復号化回路であり、符号処理を行う場合
は、メモリＡ３００に蓄積された２値ラスタ画像データ
を読み込み、ＭＨ，ＭＲ，ＭＭＲ等の２値画像の符号化
圧縮処理を行い符号化画像データをメモリＢ１１００に
蓄積する。また復号化処理を行う場合は、メモリＢ１１
００に蓄積された符号化画像データを読み込み、復号化
して復号化した２値ラスタ画像データをメモリＡ３００
に蓄積する。

【００１４】９００は平滑化・座標変換回路であり、メ
モリＢ１１００に蓄積された輪郭座標データ列を入力
し、種々の座標変換（変倍率の演算、ｘ座標ｙ座標交
換）処理を行なうと共に、拡大変倍時の輪郭のギザギザ
を平滑化する平滑化処理を行い、変換処理後の輪郭座標
データ列をメモリＢ１１００に蓄積する。１０００は２
値画像再生成回路であり、メモリＢ１１００に蓄積され
た輪郭座標データ列を読み込み、輪郭線を描画した２値
ラスタ画像（ビットマップイメージ）を作成してメモリ
Ａ３００に格納する。

【００１５】１１００は主に輪郭座標データ列を記憶す
るメモリＢ、１２００は内蔵する後述するプログラムに
従い本実施例装置全体の制御を司るＣＰＵである。１３
００は通信制御回路であり、メモリＢ１１００に蓄積さ
れた画像データ（輪郭座標データ列、または画像符号化
データ、及び必要ならば領域分離テーブル）を入力し、
通信回線に画像データを送出する。また通信回線より受
信された画像データをメモリＢ１１００に蓄積する。

【００１６】１６００はメモリＡ３００に蓄積された２
値ラスタ画像データを読み込み、２値ラスタ画像データ
のまま所定の変倍処理を行ないメモリＡ３００に再格納
するラスタ画像変倍回路、１７００はＣＣＵ１３００を
介して本実施例装置の接続された通信網、１８００は通
信網１７００に接続されている相手装置である。本実施
例においては、以上の構成により、２値ラスタ画像デー
タを、一旦図２に示すような輪郭座標データ列に変換
し、輪郭座標データ列の表現形式で拡大縮小を行い（変
倍する際には座標値に倍率をかけあわせる）、記録する
際に輪郭座標データ列を再度２値ラスタ画像データに戻
して記録することで、解像度変換に伴う画像の歪みを減
らす。

【００１７】図２において、“Ｌ＿ｎｏ”は輪郭ベクト
ル閉ループ総数、“１”は閉ループの通番、“ｐ＿ｎ
ｏ”は輪郭座標データ列１閉ループの総点数を示す。更
に拡大処理時には、輪郭座標データ列の追跡により画像
輪郭の平滑化処理を行うことで、輪郭線のギザギザ（特
に斜線部のギザギザ）を抑制する。また、通信データを
従来のＭＨ，ＭＲ，ＭＭＲ符号化データに代えて輪郭座
標データ列として送受することで、送信側では特徴点の
みを送信し、受信側で輪郭補間することが可能となり通
信時間の短縮をすることが可能となる。さらに輪郭閉ル
ープ毎に、色情報や輪郭線の太さ及び輪郭線内部の色塗
り等の装情報の付加することで、文字，線画の装飾が容
易に可能となる。

【００１８】もちろん、従来のＭＨ，ＭＲ，ＭＭＲ符号
化器を持つことにより、画像データの通信は、従来のＭ
Ｈ，ＭＲ，ＭＭＲで符号化された符号化データを用いる
ことで通信プロトコルはＧ３，Ｇ４のフアクシミリプロ
トコルと共通し、輪郭座標データ列は、送受信側におい
て読みとり解像度と送信画像解像度の不一致、もしくは
受信側で受信画像と記録画像の解像度の不一致を合わせ
るための解像度変換の手法として本発明を用いることが
可能である。

【００１９】次に、本実施例の特徴的処理である輪郭座
標列による解像度変換を詳細に説明するため、輪郭抽出
回路７００、平滑化・座標変換回路９００、２値画像再
生成回路１０００、中塗り回路４００を図面を参照して
詳細に説明する。＜輪郭抽出回路７００の説明＞輪郭抽出回路７００の詳
細構成を図３に示す。図３中、５１０は入力制御回路で
あり、メモリＡ３００に蓄積された２値ラスタ画像デー
タ（パラレルデータ）を取り込み、シリアルデータに変
換して不図示の水平，垂直同期信号に同期して出力され
る。５２１，５２２は垂直方向３ラインにわたる画素デ
ータを取り出すためのＦＩＦＯメモリであり、シリアル
入力される画素データをライン遅延させる。５３０は３
×３のシフトレジスタ群であり、入力制御回路５１０
（遅延なし）、ＦＩＦＯメモリ５２１（１ライン遅
延）、ＦＩＦＯメモリ５２２（２ライン遅延）より入力
される３ラインのデータを順次シフトさせ、図４に示す
ような３×３画素のデータをデコーダ５４０に出力す
る。５４０は注目画素（ここでは図４の“ｘ”）を除く
周辺画素の状態を示す４ビツトの数値データ及び注目画
素の値を輪郭抽出演算回路５７０に出力するデコーダで
ある。

【００２０】５５０は主走査方向の注目画素の画素位置
を輪郭抽出演算回路５７０に出力する主走査カウンタ、
５６０は副走査方向の注目画素の画素位置を輪郭抽出演
算回路５７０に出力する副走査カウンタ、５７０は輪郭
抽出演算回路であり、デコーダ５４０の出力値により粗
輪郭ベクトル列を抽出し、各粗輪郭ベクトルの始点の座
標及びこの粗輪郭ベクトルに流入してくる（このベクト
ルの始点の座標が終点となっている）別の粗輪郭ベクト
ル、及び、この粗輪郭ベクトルから流出していく（この
ベクトルの終点の座標が始点となっている）別の粗輪郭
ベクトルの項目番号情報を持ったテーブルの作成及び更
新を行う。

【００２１】以上の構成を備える輪郭抽出回路７００
は、図４に示すように、２値画像における注目画素Ｘ６
１１と、その近傍の８個の画素（Ａ，Ｂ，Ｃ，Ｄ，０，
１，２，３）の状態を見て処理を進める回路であり、注
目画素をラスタ走査し、１画素毎にずらしながら画像全
体の処理を逐次行っていく。ここで抽出される粗輪郭ベ
クトルの始点・終点の位置は、主走査方向及び副走査方
向共に、画素と画素の中間の位置にあるものとする。ま
た主走査方向及び副走査方向共に画素のある位置は正整
数で示され、画素位置を２次元の座標で表現する。

【００２２】例えば、主走査方向１７２８画素、副走査
方向２２８７画素の画像において注目画素の位置が
［３，７］（第７ラスタの第３画素位置の意）であれ
ば、それを取り込む粗輪郭ベクトル座標列は時計回りに
（２．５，６．５），（２．５，７．５），（３．５，
７．５），（３．５，６．５）となる。水平方向の粗輪
郭ベクトルを図５に、垂直方向の粗輪郭ベクトルを図６
に示す。図５において、７１０は水平方向の粗輪郭ベク
トルの項目番号を示すカウンタであり水平粗輪郭部ベク
トルが１個増す毎に１増加する。７２１は水平方向の粗
輪郭ベクトルの始点のｘ座標を記録するために使用され
る。７２２は水平方向の粗輪郭ベクトルの始点のｙ座標
を記録するために使用される。７２３はこの水平ベクト
ルの始点に接続される垂直ベクトル（流出ベクトル）の
項目番号、７２４はこの水平ベクトルの終点が接続され
る垂直ベクトル（流出ベクトル）の項目番号を記録する
ために使用する。

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

【００２４】この粗輪郭ベクトルテーブルは、１画素の
処理毎に随時粗輪郭ベクトルの追加及び各テーブル内容
の更新が行われ、１画素の処理終了後、１画面の画像に
対する水平及び垂直方向の粗輪郭ベクトルテーブルとし
て完成される。次に、図５及び図６に示す水平及び垂直
方向粗輪郭ベクトルテーブルの流入及び流出ベクトルの
項目番号をたどることにより、図７に示すような画像中
の総輪郭線数、各輪郭線毎（輪郭閉ループ）の輪郭線の
総点数、輪郭線中の各点のｘ座標，ｙ座標を表現する粗
輪郭ベクトル座標列のテーブルを作成し一連の処理を終
了する。

【００２５】＜平滑化・座標変換回路９００の説明＞平
滑化・座標変換回路９００の詳細構成を図８に示す。図
８に示すように、平滑化・座標変換回路９００は、第１
平滑化回路９１０、第１平滑化変換テーブル９４０、第
２平滑化回路９２０、座標変換回路９３０より構成され
る。第１平滑化回路９１０では、前述の輪郭抽出回路７
００よりのラスタ走査型２値画像から図７に示す粗輪郭
座標データ列変換された画像データを取り込み、ベクト
ル閉領域毎に座標列を追跡しながら、ベクトル接続状態
に基づき第１平滑化変換テーブル９４０を参照しながら
輪郭座標データ列の変換及び角点のラベル付けを行い、
第１平滑化後の頂点座標データ列及び各頂点が角点か否
かの情報を出力する。

【００２６】第２平滑化回路９２０では、第１平滑化回
路９１０で平滑化された頂点座標データ列及び角点情報
を基に、自点を挟む前後各複数点座標値の加重平均を求
め、輪郭ベクトル座標データ列を出力する。座標変換回
路９３０では、ｘ軸，ｙ軸の座標値の入れ替え、及び各
座標値と変倍率の乗算を行う。なお、縮小処理の場合に
は、第１平滑化回路９１０及び第２平滑化回路９２０の
平滑化処理をパスして直接座標変換回路９３０にデータ
が渡される。

【００２７】第１平滑化回路９１０では、図９乃至図１
６に示す、自辺を挟む前後３辺までのパターンを参照
し、各辺の向き・長さによるパターン参照により粗輪郭
座標数値データ列の除去及び変換を行う。図９は１画素
大の孤立画素除去、図１０は黒領域内の白孔の保存、図
１１は１画素幅の突起部の角保存、図１２は１画素大の
単独ノツチ除去、図１３は１画素大の連続ノツチ除去、
図１４は斜線部の平滑化、図１５は角点の保存、図１６
はゆるやかな斜線部の平滑化を示している。

【００２８】ここで図９、図１０に示す“Ｎ＿ｐｎｔ”
は、粗輪郭座標数値データの閉ループの総称である。ま
た、図１４〜図１６に示す“Ｄ”は粗輪郭ベクトルの長
さ、“ｉ”はベクトルの追跡順を示す。更に、図９〜図
１６における一重丸は水平ベクトルの始点及び垂直ベク
トルの終点を、三角は水平ベクトルの終点及び垂直ベク
トルの始点を、２重丸は角点をそれぞれ表す。

【００２９】また第１平滑化回路９１０における第１平
滑化処理では、２値画像特有のノイズ（ノッチ・孤立
点）を除去するパターンとして各図に示すパターンを含
んでいる。例えば、図９に示す１画素大の孤立画素除去
では、座標値を全て削除し、黒領域内の白孔の保存の場
合は各輪郭座標列をすべて角点のラベルつけを行い、座
標値はそのまま出力する。

【００３０】第２平滑化回路９２０の平滑化処理を図１
７を参照して説明する。第２平滑化回路９２０では、図
１７に示す様に２重丸で示される角点はそのままとし、
それ以外の各座標点に対し、自点を挟む前後各複数点座
標値の加重平均を求め、その値を第２平滑化後の頂点座
標データ列として出力する。ここで図１７に示す、
“Ｑ”は第２平滑化後の頂点座標データ列、“Ｐ”は第
１平滑化後の頂点座標データ列を示す。図１７の例で
は、Ｑ１（９／４，２）をＰ０（１，３），Ｐ１（２，
２），Ｐ２（４，１）の加重平均により求めている。

【００３１】なお、第１平滑化及び第２平滑化で用いら
れる有効桁数は、記録解像度に有効な範囲で任意にとら
れる。座標変換回路９３０では、処理画像と記録画像の
走査方向の違いによるｘ軸、ｙ軸の座標変換、変倍処理
に合わせて各座標列に対する変倍率の乗算を行う。例え
ば、入力画像を主走査、副走査共に２倍に拡大する場合
には、第２平滑化回路９２０で平滑化された頂点座標デ
ータ列の（ｘ座標，ｙ座標）を共に２倍し、小数点以下
を四捨五入して座標変換を行う。

【００３２】第１平滑化回路９１０、第２平滑化回路９
２０、座標変換回路９３０、第１平滑化変換テーブル９
４０で得られた輪郭座標データ列は、メモリＡ３００に
格納され、平滑化処理及び座標変換処理を終了する。＜２値画像再生成回路１０００の説明＞本実施例では、
ビットマップの画像メモリを１画面分使用するページメ
モリ使用タイプの場合を説明する。しかし、本発明は以
上の例に限定されるものでは無く、もちろん輪郭座標デ
ータ列から２値ラスタ画像イメージに変換する手法はす
べて有効である。

【００３３】２値画像再生成回路１０００における２値
画像再生処理では、まず輪郭線描画回路７００によりメ
モリＢ１１００に蓄積された輪郭座標データ列を読み取
りメモリＡ３００上のビットマップイメージメモリ１面
上に輪郭線を描画する。このとき後段の中塗り回路４０
０での塗り潰しが高速動作可能でさらに１ページのビッ
トマップイメージで輪郭線描画を行うため相連続する２
から３本の線分ベクトル（輪郭座標列の各座標を結ぶベ
クトル）に注目し、注目する線分ベクトルと、そのベク
トルの直前のベクトル、及び直後のベクトルの状態（向
きと傾き）を参照して、注目線分ベクトル上の輪郭画素
の描画方法を制御していく。

【００３４】描画方法の制御の内容は、注目する線分ベ
クトル上の端点と、端点以外の輪郭ベクトル上の点を分
けて扱い、かつそれらを描画しないか、或いは線分ベク
トル上の画素位置に描画するか、線分ベクトル上の画素
の主走査方向に一画素隣の画素位置にずらして描画する
かを切り分ける。実際の輪郭画素の描画動作は、描画し
ようとしている画素位置に、既に保持されている値と
「１」との排他的論理和（ＥＸＯＲ）をとった結果を格
納する形で実行される。＜中塗り回路４００の説明＞中塗り回路４００の中塗り
処理自体を行なう回路構成を図１８に示す。図１８にお
いて、ＬＳＹＮＣはライン同期信号であり、ラスタ画素
入力の開始時に同期リセツト信号として入力される。４
１０はラッチであり１画素前の排他的論理和回路４２０
出力値ＯＵＴを保持する。４２０は排他的論理和回路で
あり、入力データＤＡＴＡとラツチ４１０にラツチされ
ている一画素前の入力データとの排他的論理和を取りＯ
ＵＴとして出力する。

【００３５】以上の構成を含む中塗り回路４００は、輪
郭描画回路７００で全てのアウトエッジの描画処理を終
えた後に、上述したメモリＡ３００上のビットマップイ
メージメモリの輪郭描画画像を任意の同期タイミングで
ラスタ走査して読み出しながら、パイプライン処理で中
塗り処理を実行する。即ち、クロツクＣＬＫに同期して
入力される画像データＤＡＴＡが輪郭線描画画素におい
て順次白黒反転されながら排他的論炉和ＯＵＴに出力さ
れていく。ここで描画しないアウトラインエッジ以外
は、処理後の端点も含めて直線上の輪郭画素の描画自体
もこの中塗り回路による中塗りが実施される。

【００３６】次に、以上の構成を備える本実施例の画像
処理通信装置の画像データの流れを図１９〜図２４の各
フローチヤートを参照して以下に説明する。なお、図１
９〜図２１は送信動作を示すフローチヤート、図２２、
図２３は受信動作を示すフローチヤート、図２４はコピ
ー動作を示すフローチヤートである。最初に本実施例の
送信動作を、図１９〜図２４のフローチヤートを参照し
て以下に説明する。

【００３７】まず図１９のステツプＳ１で画像読み取り
処理を実行する。この画像読み取り処理では、イメージ
スキヤナ１００により原稿画像を読み取り、２値ラスタ
画像データとしてメモリＡ３００に転送して蓄積する。
また２値ラスタ画像の蓄積と同時にイメージスキヤナ１
００より多値ラスタ画像データを像域分離回路２００に
出力し、像域分離回路２００ではステツプＳ２に示す様
に、画像の中で文字・線画領域か中間調領域かをブロツ
ク毎に判定して画像領域の性質を示す領域判定テーブル
を作成し、メモリＡ３００に蓄積する。もちろんステツ
プＳ１で蓄積された符号化画像データフアイルと、ステ
ツプＳ２で蓄積された領域判定テーブルフアイルは同じ
フアイル属性とし、必要時に取り出し可能に構成する。

【００３８】またこの時、同時に、不図示の２値化時に
疑似中間調処理をするかどうかの選択ボタンであるハー
フトーンボタンの指示状態を調べ、疑似中間調を用いて
いるかどうか明かな場合は、画像領域ごとの像域分離テ
ーブルは作成せず疑似中間調か文字・線画かの１ページ
の画像属性のみを記録しておく。そしてステツプＳ３に
進み、即時送信か否かを調べる。即時送信の場合にはス
テツプＳ１０に進む。

【００３９】一方、即時送信以外で画像データの送信を
即座に実行しない場合にはステツプＳ３よりステップＳ
４に進み、メモリの有効活用のため符号化・復号化回路
８００はメモリＡ３００に蓄積された画像データを読み
出して符号化圧縮し、続くステツプＳ５でメモリＢ１１
００に画像フアイルとして蓄積しておく。その後ステツ
プＳ６で送信時になるのを監視する。そして送信時が来
たらステツプＳ７に進み、符号化・復号化回路８００は
メモリＢ１１００より圧縮符号化データを読み出して復
号化処理を行いメモリＡ３００に２値ラスタ画像として
展開する。そしてステツプＳ１０に進む。

【００４０】ステツプＳ１０では、メモリＡ３００の文
字・線画領域か疑似中間調領域かのγ領域判定テーブル
を読み出し、文字・線画領域か否かを調べる。文字・線
画領域でなければステツプＳ２０に進む。一方、文字・
線画領域の場合にはステツプＳ１１に進み、受信側が画
像データとして輪郭座標データ列から２値ラスタ画像再
生成を行う機能を備え、輪郭座標データ列の送信が可能
か否かを調べる。これは受信側に当該機能を有している
か否かを問い合わせることにより調べれば良い。受信側
が従来のＧ３もしくはＧ４の機能のみで構成されている
場合等で輪郭座標データ列の送信が可能出ない場合には
ステツプＳ３０に進む。

【００４１】一方、受信側よりの応答により輪郭座標デ
ータ列の送信が可能な場合にはステツプＳ１２に進み、
画像データは文字・線画領域としてメモリＡ３００より
輪郭抽出回路７００に転送され、輪郭抽出回路７００
は、後述の粗輪郭座標データテーブルを更新しながら全
画像の走査を行い、最終的に輪郭座標データ列への変換
を行いメモリＢ１１００に蓄積される。

【００４２】そして続くステツプＳ１３で輪郭座標デー
タ列に変換した画像データの変倍が必要か否かを調べ
る。輪郭座標データ列に変換した画像データの変倍が必
要でなければステツプＳ１５に進む。一方、輪郭座標デ
ータ列に変換した画像データの変倍が必要であればステ
ツプＳ１３よりステツプＳ１４に進み、メモリＢ５００
に蓄積された画像データを平滑化・座標変換回路８００
に転送し、座標値に変倍率を乗算する。またこの時、必
要であれば座標列を追跡し、輪郭座標データ列の中で特
徴点を残すように、また、変倍処理が拡大処理である場
合には平滑化変換を併せて行う。更に、画像に追跡によ
り平滑化により復元可能と判断したならば、座標データ
の座標値の有効桁数を落としデータ量の圧縮を行う。処
理終了後平滑化・座標変換回路９００により座標変換さ
れた輪郭座標データ列はメモリＢ１１００に再格納され
る。そしてステツプＳ１５に進む。

【００４３】ステップＳ１５では、メモリＢ１１００よ
り送信解像度と受信解像度が一致した画像データが読み
出され、ＣＣＵ６００を介して通信網１７００に送出さ
れ受信側、例えば相手装置１８００に送信される。な
お、相手装置がＧ３フアクシミリの場合は不図示のモデ
ムを介して同様にＧ３規格の通信手順により送信され
る。一方、ステツプＳ１０での領域判定の結果中間調領
域であり、ステツプＳ２０以下の処理に進んだ場合に
は、まずステツプＳ２０で変倍が必要か否かを調べる。
変倍が必要で無ければステツプＳ２２に進む。

【００４４】一方、変倍が必要な場合にはステツプＳ２
１に進み、ラスタ画像変倍回路１６００でＧ３規格によ
る通信、及びＧ４規格による通信のいずれの場合も、２
値ラスタ画像の変倍処理であるラスタ毎の変倍処理を実
行する。そしてステツプＳ２２で符号化・複合化回路８
００により通信回線に合わせた符号化処理を行い、続く
ステツプＳ２３でステツプＳ１５と同様に画像データを
受信側装置に送信する。

【００４５】またこの時、画像領域判定テーブルを送信
する場合には、メモリＡ３００の領域判定テーブルをメ
モリＢ１１００に転送した後に送信処理を実行する。更
に、ステツプＳ１１の判定で輪郭座標データ列が送信不
可の場合で、ステツプＳ３０以下の処理に進んだ場合に
は、先ずステツプＳ３０で変倍処理が必要か否かを調べ
る。変倍処理が必要で無い場合にはステツプＳ３７に進
む。

【００４６】一方、変倍処理が必要な場合にはステツプ
Ｓ３０よりステツプＳ３１以下の処理に進み、以後輪郭
座標データ列による変倍処理を行う。即ち、まずステツ
プＳ３１で輪郭抽出回路７００にメモリＡ３００に蓄積
された２値ラスタ画像データを入力し、２値ラスタ画像
データから輪郭座標データ列に変換した後、メモリＢ１
１００に輪郭座標データ列を蓄積する。そして続くステ
ツプＳ３２でメモリＢ１１００に蓄積された輪郭座標デ
ータ列に対し拡大処理が必要か否かを調べる。拡大処理
が必要で無い場合にはステツプＳ３４に進み、拡大処理
が必要ならばステップＳ３３に進む。ステップＳ３３で
は、メモリＢ１１００より輪郭座標データ列を入力し、
上述した輪郭平滑化処理を行なう。そしてステツプＳ３
４に進む。

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

【００４８】ステップＳ３７では、符号化・復号化回路
８００により通信モードに合わせた符号化処理を行な
い、メモリＢ１１００に転送する。メモリＢ１１００に
転送された符号化画像データは、続くステツプＳ３８で
ステツプＳ１５と同様に、受信側装置がＧ４規格の通信
が可能な装置の場合にはＣＣＵ１３００により送信され
る。一方、受信側装置がＧ３規格の通信が出来る場合に
は、不図示のモデムにより送信される。

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

【００５０】次に、図２２、図２３のフローチヤートを
参照して受信処理（受信側でのデータの流れ）を説明す
る。送信側より画像データが送られてくると、図２２に
示す受信処理に移行し、先ずステツプＳ４０でＣＣＵ１
３００もしくは不図示のモデムにより画像データが受信
される。受信画像は、Ｇ３規格のフアクシミリ通信によ
るＭＨ符号化方法あるいはＭＲ符号化方法による符号化
データか、Ｇ４規格のフアクシミリ通信によるＭＭＲの
ような符号化画像データであるか、もしくは相手側も本
実施例の画像処理通信装置である場合の輪郭座標データ
列が送信された場合のいずれかが考えられる。しかしな
がら、受信された画像データは全て一旦メモリＢ１１０
０に蓄積される。

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

【００５２】一方、ステツプＳ４１の判定で受信された
画像データが輪郭座標データ列でない場合（ＭＨ，Ｍ
Ｒ，ＭＭＲ符号データの場合）にはステップＳ４２に進
む。ステツプＳ４２では、符号・復号化回路８００によ
る受信データの復号化処理を実行する。即ち、ＭＨ，Ｍ
Ｒ，ＭＭＲに符号化された画像データは、符号・復号化
回路８００に送られ、２値ラスタ画像データに復号化さ
れ、メモリＡ３００に蓄積される。

【００５３】そして続くステツプＳ４３で受信した画像
データの変倍が必要か否かを調べる。変倍が不要の場合
にはステツプＳ５３の処理に進み、メモリＡ３００から
ＦＩＦＯ５００に２値ラスタ画像データを転送してプリ
ンタ６００と同期を取り直し、プリンタ６００よりプリ
ント出力する。一方、変倍処理が必要な場合にはステツ
プＳ４４に進み、画像ブロツクが疑似中間調画像か、あ
るいは文字・線画画像かの領域判定（画像属性もしく
は、領域判定テーブル）を行う。ここで、疑似中間調画
像データブロックであつた場合にはステツプＳ５５に進
み、復号化データをラスタ画像変倍回路１６００に転送
して２値ラスタ画像として変倍処理されメモリＡ３００
に格納される。そしてステツプＳ５３の処理に進み、メ
モリＡ３００からＦＩＦＯ５００に２値ラスタ画像デー
タを転送してプリンタ６００と同期を取り直し、プリン
タ６００よりプリント出力する。

【００５４】一方、ステツプＳ４４で画像ブロツクが文
字・線画領域と判定された場合にはステツプＳ４５に進
み、メモリＡ３００に蓄積された文字・線画の２値ラス
タ画像データが輪郭抽出回路７００に転送され、２値ラ
スタ画像データから輪郭座標データ列に変換され、メモ
リＢ１１００に蓄積される。そしてステツプＳ４６に進
む。

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

【００５６】ステップＳ４８では、輪郭座標データ列も
しくは輪郭平滑化された輪郭座標データ列に対し、各座
標列に変倍率を乗算する。これにより、プリント出力の
解像度にあわせた座標データに変換される。続いてステ
ツプＳ４９で画像データの走査方向が、記録時の画像走
査方向と一致するか否かを調べる。画像データの走査方
向が一致する場合にはそのままメモリＢ１１００に蓄積
し、ステツプＳ５１に進む。

【００５７】一方、例えば、Ｂ５縦のサイズで読み込ん
だ画像を、Ａ４横のサイズで出力する場合のように、画
像データの走査方向が、記録時の画像走査方向と異なる
場合はステップＳ４９よりステツプＳ５０に進み、輪郭
座標データ列のｘ座標と、ｙ座標の入れ替えを行い、メ
モリＢ１１００に蓄積する。そしてステツプＳ５１に進
む。

【００５８】ステップＳ５１では、メモリＢ１１００に
蓄積された画素密度変換後の輪郭座標データ列を２値画
像再生成回路１０００に入力し、メモリＡ３００の一部
を出力イメージのビットマップイメージとして使用して
該ビットマップイメージに輪郭線を描画する２値画像再
生成処理を実行する。そして続くステップＳ５２で、メ
モリＡ３００より輪郭線の描画された画像データをラス
タ毎に取り出し、中塗り回路４００による輪郭の中の中
塗りを行いＦＩＦＯ５００に転送する。この時点で、輪
郭座標データは、再び２値ラスタ画像データに変換され
る。

【００５９】そして次のステツプＳ５３でプリント出力
処理を実行する。なお、ステツプＳ４３もしくはステッ
プＳ４４よりの分岐によりステツプＳ５３に進んだ場合
にも、メモリＡ３００に蓄積されていた２値ラスタ画像
がこの時点で同様にメモリＡ３００より取り出されＦＩ
ＦＯ５００に転送される。ＦＩＦＯ５００に転送された
２値ラスタ画像データは、プリンタ６００と同期を取り
直しラスタ画像イメージとしてプリンタ６００より出力
される。

【００６０】次に図２４のフローチヤートを参照して複
写処理（複写時の画像データの流れ）を詳細に説明す
る。不図示のコピースイツチが入力された場合の様に複
写処理が選択された時には図２４の処理に移行する。先
ずステツプＳ６０で、イメージスキヤナ１００による複
写原稿の読み取り処理が行われる。この読み取りデータ
は上述した様に２値ラスタ画像である。そして続くステ
ツプＳ６１で読み取つて画像データを蓄積する必要があ
るか否かを調べる。即時コピーようにフアイル蓄積の必
要のない場合は、イメージ・スキヤナ側で記録解像度が
最大になるような画素密度を行えば良いので、直ちにス
テツプＳ６２に進み、イメージスキヤナ１００より出力
される画像データはメモリＡ３００を介してＦＩＦＯ５
００に転送され、プリンタ６００よりプリント出力され
る。

【００６１】一方、画像データを蓄積する必要がある場
合にはステツプＳ６１よりステツプＳ６３に進む。メモ
リＡ３００に一度蓄積する必要のある場合は、イメージ
スキヤナ１００とプリンタ６００の速度の違いを吸収す
る必要のある場合等であり、感熱プリンタのように記録
スピードを変化させることができる場合には蓄積の必要
はない。

【００６２】ステップＳ６３では蓄積画像フアイルのメ
モリ効率をあげるため、メモリＡ３００に蓄積された２
値ラスタ画像データを、符号化復号化回路８００に転送
し、ＭＨ符号化等により符号化変換され、続くステツプ
Ｓ６４でメモリＢ１１００に転送蓄積する。なお、符号
化圧縮は、もちろんＭＨ符号化に限るものではなく、任
意の符号化圧縮方法を用いることが可能である。

【００６３】一度蓄積された画像データは、ステツプＳ
６５に示す様に、プリント出力動作時に再びメモリＢ１
１００から読み出され、符号化・復号化回路８００によ
り復号化されメモリＡ３００に２値ラスタ画像データと
して展開される。そして続くステツプＳ６６でこの画像
フアイルを変倍する必要があるか否かを調べる。変倍が
必要なければステツプＳ６２に進み、メモリＡ３００よ
りＦＩＦＯ５００に１ラスタ毎に転送され、プリンタ６
００と同期を取り直しプリント出力される。

【００６４】ステップＳ６６で蓄積された画像フアイル
を変倍する必要が場合にはステップＳ６７に進み、上述
した図２２のステツプＳ４４と同様に、蓄積された画像
フアイルが疑似中間調画像か、文字・線画画像かの判定
テーブルをもとに、画像ブロツクが疑似中間調画像か、
あるいは文字・線画画像かの領域判定を行う。ここで、
文字・線画画像データブロックでなく、疑似中間調画像
データブロックであつた場合にはステツプＳ６８に進
み、復号化データをラスタ画像変倍回路１６００に転送
して２値ラスタ画像として変倍処理されメモリＡ３００
に格納される。そしてステツプＳ６２の処理に進み、メ
モリＡ３００からＦＩＦＯ５００に２値ラスタ画像デー
タを転送してプリンタ６００と同期を取り直し、プリン
タ６００よりプリント出力する。

【００６５】一方、ステップＳ６７の判定で文字・線画
画像データブロックであつた場合にはステツプＳ７０に
進み、メモリＡ３００に蓄積された文字・線画の２値ラ
スタ画像データが輪郭抽出回路７００に転送され、２値
ラスタ画像データから輪郭座標データ列に変換され、メ
モリＢ１１００に蓄積される。そして続くステップＳ７
１で、副走査、又は主走査のいずれかが拡大処理である
か否かを調べる。いずれの拡大処理でもない場合にはス
テツプＳ７３に進む。

【００６６】Ｇ３の標準解像度（主走査８pel ／mm、副
走査３．８５line／mm）で蓄積された画像データを４０
０ｄｐｉのプリンタに出力するような、副走査、又は主
走査のいずれかが拡大処理の場合にはステツプＳ７２に
進み、メモリＢ１１００に蓄積された輪郭座標データ列
が平滑化・座標変換回路９００に転送され、上述した輪
郭座標データ列の追跡のパターンマッチングによる第１
平滑化と第２平滑化処理を行い、角点以外の輪郭座標デ
ータの平滑化を行う。この処理により拡大時の斜線のギ
ザギザが抑制される。そしてステツプＳ７３に進む。

【００６７】ステップＳ７３では、輪郭座標データ列も
しくは平滑化された輪郭座標データ列の各座標値に対し
変倍率を乗算しプリンタ出力イメージの解像度及びサイ
ズにあわせた輪郭座標データ列に変換し、メモリＢ１１
００に蓄積する。そして続くステツプＳ７４でメモリＢ
１１００に蓄積された画素密度変換後の輪郭座標データ
列を２値画像再生成回路１０００に入力し、メモリＡ３
００の一部を出力イメージのビットマップイメージとし
て使用して該ビットマップイメージに輪郭線を描画する
２値画像再生成処理を実行する。そしてステップＳ７５
に進む。

【００６８】ステツプＳ７５では、メモリＡ３００より
輪郭線の描画された画像データをラスタ毎に取り出し、
中塗り回路４００による輪郭の中の中塗りを行いＦＩＦ
Ｏ５００に転送する。この時点で、輪郭座標データは、
再び２値ラスタ画像データに変換される。そして次のス
テツプＳ６２でプリント出力処理を実行する。なお、ス
テツプＳ６１，６６，６８よりの分岐によりステツプＳ
６２に進んだ場合にも、メモリＡ３００に蓄積されてい
た２値ラスタ画像がこの時点で同様にメモリＡ３００よ
り取り出されＦＩＦＯ５００に転送される。ＦＩＦＯ５
００に転送された２値ラスタ画像データは、プリンタ６
００と同期を取り直しラスタ画像イメージとしてプリン
タ６００より出力される。

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

【００７０】以上説明したように本実施例によれば、２
値ラスタ画像データ、輪郭座標データ列に変換し、座標
データ列として画素密度変換を行うため、解像度変換に
よる画像の歪みを少なくし、また拡大処理時には平滑化
処理を併用することで解像度の低い画像を、解像度の高
い記録装置に記録する際には、斜線部や曲線部のギザギ
ザを抑制し解像度補償を行うことが可能である。さらに
画像の送受信を輪郭座標データ列のままおこなうこと
で、輪郭座標の特徴点の送受による画像データの圧縮、
輪郭座標閉ループ毎の装飾が容易に可能となる。

【００７１】＜第２実施例＞上述した第１実施例では、
輪郭座標データ列を送信するか否かの判定は、受信側が
輪郭座標データ列を受信可能であるかどうか、もしくは
輪郭座標データ列が受信可能な場合においては、送信画
像が文字・線画画像か疑似中間調画像かの判定により行
っている。しかしながら文字・線画においても１単位画
像内においてベクトル座標点の多い画像は、ＭＨ，Ｍ
Ｒ，ＭＭＲのような符号化データより輪郭座標データ列
の方がデータ量が多くなる場合が存在する。

【００７２】通信コストを考慮するとデータ量の少ない
方のデータを送信した方がより有効である。係る点に考
慮して、文字・線画においても１単位画像内においてベ
クトル座標点の多い画像を輪郭座標データ列として送信
する本発明に係る第２実施例を以下に説明する。第２実
施例においても、基本的なハードウエア構成は第１実施
例と同様の構成で足りる。

【００７３】第２実施例においては、上述した第１実施
例と送信処理の一部制御が異なる。即ち、第１実施例の
図１９に示す送信処理におけるステツプＳ１３又はステ
ツプＳ１４の処理に続くステツプＳ１５の送信処理に替
えて、図２５に示すステツプＳ１６〜ステツプＳ１８の
処理を実行する様に制御すればよい。なお、図２５には
図１９のステツプＳ１２以下の処理のみ示しているが、
他は第１実施例の図１９〜図２１に示した送信処理と同
様の処理であるため、説明を省略した。

【００７４】図２５において、ステツプＳ１３で座標変
換が必要でない場合、及びステツプＳ１４の座標変換・
変倍処理を終了した場合に、第１実施例の如くにステツ
プＳ１５の送信処理を行うのではなく、第２実施例にお
いえてはステツプＳ１６に進む。そしてステツプＳ１６
で、イメージスキヤナ１００より読み込まれた画像デー
タを送信解像度の変倍したものの符号化処理（ＭＨ，Ｍ
Ｒ，ＭＭＲ）と、輪郭座標データ列の抽出及び送信解像
度への変換を同時に行い、各々の輪郭データのデータ量
と符号データのデータ量の比較を行う。ステツプＳ１６
の判定で輪郭データ列の方が多い場合にはステツプＳ１
７に進み、輪郭座標データ列を受信側装置に送信する。

【００７５】一方、ステツプＳ１６の判定で符号データ
の方が多い場合にはステツプＳ１８に進み、輪郭座標デ
ータ列の受信可能な相手に対してもＭＨ，ＭＲ，ＭＭＲ
符号化データを選択して送信する。以上の様に制御する
ことにより、更に通信時間効率的な利用を実施すること
ができる。

【００７６】＜第３実施例＞また上記実施例において
は、輪郭座標データ列もしくは、画素データによる画像
データを任意のサイズへ構成債に変換する変倍回路を含
んでいる。このことから任意のサイズや解像度を持つ受
信原稿またはイメージスキヤナ１００より読み込まれた
任意のサイズ及び解像度をもつ画像データを定型紙（Ａ
４，Ｂ４等）にプリント記録する場合には、記録紙が複
数枚に分割されないように記録画像を定型紙のサイズに
任意変倍して記録することが可能となる。

【００７７】この様に制御する本発明に係る第３実施例
を、図２６のフローチヤートを参照しながら以下説明す
る。第３実施例においても、基本的なハードウエア構成
は第１実施例と同様の構成で足りる。第３実施例におけ
るプリンタ６００への記録処理では、先ずステツプＳ８
１でプリンタ６００にセットされる記録カセットや、記
録紙トレーのスライダー位置により記録紙サイズをあら
かじめ検出する。次にステツプＳ８２でその情報をもと
に対応する記録紙に対する記録可能なライン数Ｍ（Ｍは
整数）を、予め設定された不図示のＲＯＭテーブルより
読み込む。

【００７８】次にステツプＳ８３で長尺原稿や読み込み
サイズの異なる記録画像の実際の記録ライン数Ｎをライ
ン数及び解像度情報より算出する（例えば、２００ｄｐ
ｉの解像度の画像ｎラインを４００ｄｐｉに等倍記録す
る際には、２×ｎ（ｎは整数）ラインとなる）。そして
ステツプＳ８４で（実際の記録ライン数Ｎ）／（記録紙
に対する記録可能なライン数Ｍ）を算出し、（Ｎ／Ｍ）
がｋ＋０．５＞Ｎ／Ｍ＞ｋ（ｋは整数）か否かを判定す
る。ここで、（Ｎ／Ｍ）がｋ＋０．５＞Ｎ／Ｍ＞ｋでな
い場合にはステツプＳ８５に進み、変倍処理を行わずそ
のままＦＩＦＯ５００に送り、等倍での記録を行う。

【００７９】一方、ステツプＳ８４でＮ／Ｍ）がｋ＋
０．５＞Ｎ／Ｍ＞ｋの場合にはステツプＳ８４よりステ
ツプＳ８６に進み、ｋ枚の分割処理及びｋ枚目は定型記
録紙におさまるように最終記録紙への変倍処理を行つて
ＦＩＦＯ５００に送り、記録をおこなう。例えば、
（１．５＞Ｎ／Ｍ＞１）の場合には、倍率をＭ／Ｎに設
定して記録画像を変倍し定型記録紙に入るように変倍処
理を施す。（２．０≧Ｎ／Ｍ≧１．５）の場合には２枚
に分割等倍記録する。同様に（２．５＞Ｎ／Ｍ＞２）な
らば１枚目は等倍記録を行い２枚目を定型記録紙に入る
ようにＭ／（Ｎ−Ｍ）変倍処理する。以下、同様に（ｋ
＋０．５＞Ｎ／Ｍ＞ｋ）（ｋは整数）の場合はｋ枚の分
割処理及びｋ枚目は定型記録紙におさまるように最終記
録紙への変倍処理記録をおこなう。この例では、変倍記
録の範囲をｋ＋０．５＞Ｎ／Ｍ＞ｋ（ｋは整数）と０．
５毎に設定してあるが、これに限られるものでは無く、
勿論任意設定値でよい。また上記実施例では、副走査方
向の倍率設定の説明をおこなったが勿論主走査方向に対
しても同様な演算により倍率設定を行えば良い。また長
尺原稿のような場合には、図２７に示すように副走査の
みの変倍でもよい。

【００８０】＜他の実施例＞さらに上記実施例では、Ｘ
Ｙ変換機能と変倍機能の両方を有している。このことか
らＸＹ変換機能を変倍機能を併用して、例えば図２８に
示すように、Ｂ４縦のサイズでイメージスキヤナ１００
より読み込まれた、もしくは、通信回線より受信した画
像を、Ａ４横のサイズの記録紙（記録紙カセット等によ
りあらかじめ記録紙のサイズ及び向きを検出）に記録す
る場合には、（８１×ｎ）％の変倍（ｎは解像度倍率で
あり、２００ｄｐｉを４００ｄｐｉに記録する際にはｎ
＝２となる）と、ＸＹ変換とを併用し、Ｂ４縦サイズよ
りＡ４横サイズへの変換のように、変倍とＸＹ変換を混
在させて実行することが、本実施例では容易に可能であ
る。

【００８１】さらに輪郭座標データ列が受信可能な相手
に対して輪郭座標データ列を送信する場合において、輪
郭座標データ列を送信する時はその変換データの特性よ
り、Ｇ３規格のフアクシミリ通信においてはエラーフリ
ーであるＥＣＭ送信が必須であるが、回線状態によりＥ
ＣＭの再送要求が頻繁に発生してＥＣＭ送信が困難な場
合には、通常のＭＨ，ＭＲ等のハフマン符号化によりＧ
３規格通信に切り替えて送信することで、Ｇ３通信と輪
郭座標データ列による通信の有効利用が可能となる。

【００８２】更に、上記実施例では、像域分離回路２０
０による文字・線画画像と中間調画像の分離をおこなっ
ているが、イメージスキヤナ１００のモードセレクトボ
タンまたは通信プロトコルによりあらかじめ画像属性が
わかり変換画像が疑似中間調なのか文字・線画画像なの
か明白な場合には、像域分離による領域テーブルは必要
とせず、画像属性により輪郭抽出による画素密度変換を
行うかどうかの切り替えをおこなってもよい。

【００８３】さらに疑似中間調画像は文字線画画像に比
べ、比較的輪郭座標データ列の１閉ループの総点数が少
なく、ベクトルの向きが１閉ループ内で頻繁に変化する
ため像域分離回路２００及び領域判定テーブルの替わり
に平滑化処理をする段階で、輪郭座標データ列の１閉ル
ープの総数により平滑化処理を行うか行わないか切り替
えることで簡易な像域分離機能が実現可能である。

【００８４】また上記実施例では輪郭座標データ列によ
る拡大縮小処理及び符号化処理と、従来の２値ラスタ画
像による拡大縮小処理を両方含んでいるため輪郭座標デ
ータ列のデータサイズとＭＨ，ＭＲ，ＭＭＲ符号化デー
タのデータサイズを比較してデータ量の少ない方の画像
データを送信することで通信時間の効率的な短縮が可能
となる。また輪郭座標データ列は画像によってはかなり
大きくなるため、メモリＢ１１００のサイズが小さい場
合など画像によって輪郭座標データ列の抽出時にメモリ
オーバーフローする場合には、輪郭抽出処理を中止し、
２値ラスタ画像による処理に切り替えることが可能であ
る。

【００８５】また上記座標変換による変倍はもちろん主
走査，副走査別々の変倍率を乗算することが可能であ
り、ｘ軸，ｙ軸独立に行うことが可能である。上述した
平滑化処理においては、上記実施例は、ごみ画素除去の
為に黒の孤立点の除去やノッチの除去を行っているが、
Ｇ３規格の標準解像度で読み込まれた画像データは、ノ
ッチや孤立点が文字判読の情報として必要な場合が多い
ため、外部切り替えモードにより入力画像の解像度によ
りノッチ除去、孤立画素除去のパターンを平滑化パター
ンからはずして処理を行うことも可能である。もちろん
外部モードキーにより好みにより平滑化処理を行うか行
わないかの切り替えは、容易に実現可能である。

【００８６】本実施例における座標変換回路９００で
は、ｘ座標，ｙ座標の交換及び変倍率の乗算のみを行っ
ていたが、この処理時に図示しない読みとり原稿の斜行
角度検出装置の出力値をもとに輪郭座標データの列のア
フィン変換による座標回転を行うことで読みとり原稿の
斜行の補正を行うことが可能である。２値画像再生成回
路では、ビットマップの画像メモリを１画面分使用する
ページメモリ使用タイプの場合を説明したが、スキヤン
ラインコンバージョン（バケットソート法のようにエッ
ジテーブル，アクティブエッジテーブルを用い数ライン
のラインバッフアにより、輪郭画像の稜線エッジの描画
を行っても良い。

【００８７】また、上述の実施例では、画像出力装置と
してプリンタを用いたが、図１のＦＩＦＯ５００、プリ
ンタ６００に替え、ビデオメモリ、ディスプレイを用い
ることで画像のディスプレイ出力が可能である。また輪
郭座標データ列を用いた通信の応用例として、別に画像
位置を示すデジタイザを持つことで、デジタイザで指示
された領域内の輪郭座標データ閉ループに対し、装飾コ
ードを付加して送る。受信側では、装コードに応じて網
掛けやなかの色塗りのパターンの変更、色の変更を容易
に実行することが可能となりうる。

【００８８】さらに、レポートやヘッダのようにフォン
トを一度２値ラスタ画像として展開して送信する変わり
に、アウトラインを用いたフォントデータとして直接送
受信することや従来のアウトラインフォントの展開を２
値画像再生成及び中塗り回路と共通に基いることでアウ
トラインフォントの出力が容易に可能である。もちろん
本実施例では、従来の解像度変換に用いられる動作はす
べて実現可能であり、倍率指定キーによる任意変倍処理
や、カセットサイズ検出により長尺原稿を定型カット紙
にいれるための処理は、本実施例の構成で実現可能であ
る。

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

【００９０】

【発明の効果】以上説明したように本発明によれば、画
像の送受信を行う場合に、輪郭座標データ列を送受信す
る場合と、符号化データを送受信する場合とでいずれか
送受信量の少ない方のデータによる送受信を行うことに
より、通信効率を上げることができる。

【００９１】また、受信データの解像度を自装置内の記
録用紙サイズに対応付けて制御可能とすることにより、
非常に見やすい出力結果が得られる。更に、２値ラスタ
画像データ、輪郭座標データ列に変換し、座標データ列
として画素密度変換を行うため、解像度変換による画像
の歪みを少なくし、また拡大処理時には平滑化処理を併
用することで解像度の低い画像を、解像度の高い記録装
置に記録する際には、斜線部や曲線部のギザギザを抑制
し解像度補償を行うことが可能である。

【００９２】更にまた、受信データ又は読み取りデータ
の主走査方向と副走査方向とに差異がある場合において
も、自動的に走査方向の変換を行うため、品質の良い出
力結果が得られる。

【図面の簡単な説明】

【図１】本発明に係る一実施例の全体構成を示すブロッ
ク図である。

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

【図３】図１に示す輪郭抽出回路の詳細構成を示す図で
ある。

【図４】本実施例の輪郭抽出回路のラスタ画像走査を説
明するための図である。

【図５】本実施例の水平方向の粗輪郭ベクトルテーブル
の例を示す図である。

【図６】本実施例の垂直方向の粗輪郭ベクトルテーブル
の例を示す図である。

【図７】本実施例の輪郭座標データ列のテーブルの例を
示す図である。

【図８】本実施例の平滑化・座標変換回路を説明するた
めの図である。

【図９】、

【図１０】、

【図１１】、

【図１２】、

【図１３】本実施例の第１平滑化処理の中で孤立点及び
ノッチ除去を説明するための図である。

【図１４】、

【図１５】、

【図１６】本実施例の第１平滑化処理の中で輪郭平滑化
処理を説明するための図である。

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

【図１８】図１に示す中塗り回路の詳細構成を示す図で
ある。

【図１９】、

【図２０】、

【図２１】本実施例の送信動作のデータ処理の流れを示
すフローチヤートである。

【図２２】、

【図２３】本実施例の受信動作のデータ処理の流れを示
すフローチヤートである。

【図２４】本実施例の複写動作のデータ処理の流れを示
すフローチヤートである。

【図２５】本発明に係る第２実施例における送信動作の
データ処理の流れを示すフローチヤートである。

【図２６】本発明に係る第３実施例の記録動作のデータ
処理の流れを示すフローチヤートである。

【図２７】第３実施例における副走査のみの変倍処理を
施した例を示す図である。

【図２８】本発明に係る他の実施例における記録向きを
考慮した記録例を示す図である。

【符号の説明】

１００イメージ・スキヤナ２００像域分離回路３００メモリＡ４００中塗り回路４１０ラッチ４２０排他的論理和回路５００，５２１，５２２ＦＩＦＯメモリ５１０入力制御回路５３０３×３のシフトレジスタ群５４０デコーダ５５０主走査カウンタ５６０副走査カウンタ５７０輪郭抽出演算回路６００プリンタ７００輪郭抽出回路７１０，８１０カウンタ８００符号・復号化回路９００平滑化・座標変換回路９１０第１平滑化回路９２０第２平滑化回路９３０座標変換回路９４０第１平滑化変換テーブル１０００２値画像再生成回路１１００メモリＢ１２００ＣＰＵ１３００通信制御回路１６００ラスタ画像変倍回路１７００通信網１８００相手装置

Claims

【特許請求の範囲】

【請求項１】画像を多値信号として読み取る画像読取
手段と、該画像読取手段により読み取られた多値信号を２値デー
タに変換する２値化手段と、該２値化手段で２値化した２値データより画像データの
輪郭抽出を行い輪郭座標データ列を出力する輪郭抽出手
段と、該輪郭抽出手段よりの輪郭座標データ列を用いて輪郭線
にそつて平滑化を行い平滑された輪郭座標データ列を出
力する輪郭平滑化手段と、前記輪郭抽出手段よりの輪郭座標データ列もしくは前記
該輪郭平滑化手段よりの平滑化された輪郭座標データ列
より２値ラスタ画像データを再生成して２値ラスタ画像
を出力する画像再生成手段と、該画像再生成手段で再生した２値ラスタ画像データを記
録する記録手段と、前記２値化手段で２値化した２値データを圧縮符号化す
る圧縮符号化手段と、該圧縮符号化手段より得られる符号化データと前記輪郭
抽出手段よりの輪郭座標データ列のデータサイズを比較
する比較手段と、該比較手段の比較結果よりデータサイズの少ない画像デ
ータを送受信可能な通信手段とを備えることを特徴とす
る画像通信装置。
【請求項２】前記輪郭抽出手段は、画像データにおける着目画素と、該着目画素の近傍画素
の状態を保持する保持手段と、前記着目画素をラスタ走
査順に取り出し、前記着目画素と該着目画素の近傍画素
の状態に基づいて、水平方向及び垂直方向の画素配列ベ
クトルを検出する検出手段と、前記検出手段で検出した
画素配列ベクトルどうしの接続状態を判別する判別手段
と、前記判別手段により判別された画素配列ベクトルの
接続上位情報をもとに前記画像データの輪郭を抽出する
抽出手段とを有することを特徴とする請求項１記載の画
像通信装置。
【請求項３】前記輪郭平滑化手段は、横線縦線の交互接続の粗輪郭ベクトルより、自辺を挟む
前後３辺までのパターン参照、及び自点を挟む前後各複
数点座標値の加重平均により輪郭平滑化を行うことを特
徴とする請求項１記載の画像通信装置。
【請求項４】前記２値画像再生成手段の輪郭描写は、
注目する線分ベクトルと該線分ベクトルの直前のベクト
ル及び直後のベクトルの状態を参照して注目線分ベクト
ル上の輪郭画素の描画方法を制御することを特徴とする
請求項１記載の画像通信装置。
【請求項５】画像を多値信号として読み取る画像読取
手段と、該画像読取手段により読み取られた多値信号を２値デー
タに変換する２値化手段と、該２値化手段で２値化した２値データより画像データの
輪郭抽出を行い輪郭座標データ列を出力する輪郭抽出手
段と、該輪郭抽出手段よりの輪郭座標データ列を用いて輪郭線
にそつて平滑化を行い平滑された輪郭座標データ列を出
力する輪郭平滑化手段と、前記輪郭抽出手段よりの輪郭座標データ列もしくは前記
該輪郭平滑化手段よりの平滑化された輪郭座標データ列
より２値ラスタ画像データを再生成して２値ラスタ画像
を出力する画像再生成手段と、該画像再生成手段で再生した２値ラスタ画像データを記
録する記録手段と、該記録手段における記録可能記録材サイズを検出する検
出手段と、相手装置よりの画像データを送受信可能な通信手段と、該通信手段での受信データを前記検出手段での検出記録
材サイズに合わせて解像度変換する解像度変換手段とを
備えることを特徴とする画像通信装置。
【請求項６】前記輪郭抽出手段は、画像データにおける着目画素と、該着目画素の近傍画素
の状態を保持する保持手段と、前記着目画素をラスタ走
査順に取り出し、前記着目画素と該着目画素の近傍画素
の状態に基づいて、水平方向及び垂直方向の画素配列ベ
クトルを検出する検出手段と、前記検出手段で検出した
画素配列ベクトルどうしの接続状態を判別する判別手段
と、前記判別手段により判別された画素配列ベクトルの
接続上位情報をもとに前記画像データの輪郭を抽出する
抽出手段とを有することを特徴とする請求項５記載の画
像通信装置。
【請求項７】前記輪郭平滑化手段は、横線縦線の交互接続の粗輪郭ベクトルより、自辺を挟む
前後３辺までのパターン参照、及び自点を挟む前後各複
数点座標値の加重平均により輪郭平滑化を行うことを特
徴とする請求項５記載の画像通信装置。
【請求項８】前記２値画像再生成手段の輪郭描写は、
注目する線分ベクトルと該線分ベクトルの直前のベクト
ル及び直後のベクトルの状態を参照して注目線分ベクト
ル上の輪郭画素の描画方法を制御することを特徴とする
請求項５記載の画像通信装置。
【請求項９】前記解像度変換手段は、受信した画像デ
ータを記録材サイズに合わせて輪郭座標データ列による
解像度変換処理を行うことを特徴とする請求項５乃至請
求項８のいずれかに記載の画像通信装置。
【請求項１０】画像を多値信号として読み取る画像読
取手段と、該画像読取手段により読み取られた多値信号を２値デー
タに変換する２値化手段と、該２値化手段で２値化した２値データより画像データの
輪郭抽出を行い輪郭座標データ列を出力する輪郭抽出手
段と、該輪郭抽出手段よりの輪郭座標データ列を用いて輪郭線
にそつて平滑化を行い平滑された輪郭座標データ列を出
力する輪郭平滑化手段と、前記輪郭抽出手段よりの輪郭座標データ列もしくは前記
該輪郭平滑化手段よりの平滑化された輪郭座標データ列
より２値ラスタ画像データを再生成して２値ラスタ画像
を出力する画像再生成手段と、該画像再生成手段で再生した２値ラスタ画像データを記
録する記録手段と、前記２値化手段で２値化した２値データを圧縮符号化す
る圧縮符号化手段と、他装置との間で画像情報を送受信可能な通信手段とを備
え、該通信手段は変倍送信を行う再受信側がＧ３規格に
よるフアクシミリ通信もしくはＧ４規格によるフアクシ
ミリ通信のみが可能である場合、前記圧縮符号化手段で
の圧縮符号化データを送信することを特徴とする画像通
信装置。
【請求項１１】前記輪郭抽出手段は、画像データにおける着目画素と、該着目画素の近傍画素
の状態を保持する保持手段と、前記着目画素をラスタ走
査順に取り出し、前記着目画素と該着目画素の近傍画素
の状態に基づいて、水平方向及び垂直方向の画素配列ベ
クトルを検出する検出手段と、前記検出手段で検出した
画素配列ベクトルどうしの接続状態を判別する判別手段
と、前記判別手段により判別された画素配列ベクトルの
接続上位情報をもとに前記画像データの輪郭を抽出する
抽出手段とを有することを特徴とする請求項１０記載の
画像通信装置。
【請求項１２】前記輪郭平滑化手段は、横線縦線の交互接続の粗輪郭ベクトルより、自辺を挟む
前後３辺までのパターン参照、及び自点を挟む前後各複
数点座標値の加重平均により輪郭平滑化を行うことを特
徴とする請求項１０記載の画像通信装置。
【請求項１３】前記２値画像再生成手段の輪郭描写
は、注目する線分ベクトルと該線分ベクトルの直前のベ
クトル及び直後のベクトルの状態を参照して注目線分ベ
クトル上の輪郭画素の描画方法を制御することを特徴と
する請求項１０記載の画像通信装置。
【請求項１４】画像を多値信号として読み取る画像読
取手段と、該画像読取手段により読み取られた多値信号を２値デー
タに変換する２値化手段と、該２値化手段で２値化した２値データより画像データの
輪郭抽出を行い輪郭座標データ列を出力する輪郭抽出手
段と、該輪郭抽出手段よりの輪郭座標データ列を用いて輪郭線
にそつて平滑化を行い平滑された輪郭座標データ列を出
力する輪郭平滑化手段と、前記輪郭抽出手段よりの輪郭座標データ列もしくは前記
該輪郭平滑化手段よりの平滑化された輪郭座標データ列
より２値ラスタ画像データを再生成して２値ラスタ画像
を出力する画像再生成手段と、該画像再生成手段で再生した２値ラスタ画像データを記
録する記録手段と、該記憶手段での記録画像の走査方向と前記画像読取手段
による読み取り画像の走査方向が異なる場合前記輪郭抽
出手段により抽出された輪郭座標データの走査軸の交換
を行なう走査軸変換手段とを備えることを特徴とする画
像通信装置。
【請求項１５】前記輪郭抽出手段は、画像データにおける着目画素と、該着目画素の近傍画素
の状態を保持する保持手段と、前記着目画素をラスタ走
査順に取り出し、前記着目画素と該着目画素の近傍画素
の状態に基づいて、水平方向及び垂直方向の画素配列ベ
クトルを検出する検出手段と、前記検出手段で検出した
画素配列ベクトルどうしの接続状態を判別する判別手段
と、前記判別手段により判別された画素配列ベクトルの
接続上位情報をもとに前記画像データの輪郭を抽出する
抽出手段とを有することを特徴とする請求項１４記載の
画像通信装置。
【請求項１６】前記輪郭平滑化手段は、横線縦線の交互接続の粗輪郭ベクトルより、自辺を挟む
前後３辺までのパターン参照、及び自点を挟む前後各複
数点座標値の加重平均により輪郭平滑化を行うことを特
徴とする請求項１４記載の画像通信装置。
【請求項１７】前記２値画像再生成手段の輪郭描写
は、注目する線分ベクトルと該線分ベクトルの直前のベ
クトル及び直後のベクトルの状態を参照して注目線分ベ
クトル上の輪郭画素の描画方法を制御することを特徴と
する請求項１４記載の画像通信装置。