JP3006973B2 - 画像処理装置及び方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばラスタ走査順に
出力した２値画像の変倍処理等を行なう画像処理装置及
び方法に関するものである。

【０００２】

【従来の技術】従来のアウトラインベクトルの抽出法と
しては、輪郭線に沿った追跡を行なうものが一般的であ
った。それゆえ、従前の手法では、全画像を画像メモリ
上に取り込んだ後で、輪郭線の抽出処理を開始しなけれ
ばならないため、必要とする画像メモリ容量が大きくな
り、コストアップや処理時間が遅くなるなどの不具合が
あった。

【０００３】これに対し、２値画像からアウトラインベ
クトルを抽出し、そのアウトラインベクトルを用いて画
像の変倍・平滑化を行なうことにより美しい変倍画像を
得る手法が、本願出願人により特願平３−３４５０６２
として先に提案されている。また、２値画像からアウト
ラインベクトルを抽出する手法としては、本願出願人に
より３ラスタ分の画像メモリしか必要としないような手
法が特願平２−２８１９５８として先に提案されてい
る。この特願平２−２８１９５８の手法によれば、画像
メモリは少量ですむ。しかしながら、この手法を用いて
も、ワーキングメモリも含めて、１つの画像から抽出さ
れる全てのベクトルデータを保持するに足る大量のメモ
リを要していた。

【０００４】このような背景から、入力画像を図１に示
すように帯状に分割し、各帯状画像（以後ストライプと
称する）毎に独立にアウトラインベクトル抽出、変倍、
平滑化の各処理を行なった後に各処理結果を結合するこ
とにより所望の画像を得るような処理を行なうことで、
ワークメモリの節約を行なうような手法が、特願平４−
２５４９８９として、本願出願人によって先に提案され
ている。

【０００５】

【発明が解決しようとする課題】この特願平４−２５４
９８９に示すような装置構成において上記の処理を行な
う場合、図２に示すように、あるストライプについて順
にアウトラインベクトル抽出、変倍／平滑化、画像再生
の処理を行ない、その後で次のストライプについて同様
の処理を行なおうと行ったことを繰り返すため、処理開
始から処理終了までのスループット時間が非常に長くか
かるという欠点があった。（図２以降の図については、
入力画像が４つのストライプに分割された場合の例を示
すが、ストライプの数が異なる場合でも同様である。） 本発明は、かかる問題点に鑑みなされたものであり、入
力画像のアウトラインベクトルを用いて美しい変倍画像
を得るような画像処理を行なうことに関して、処理全体
のスループット時間を劇的に短縮できるような画像処理
方法を提供しようとすることを目的とする。

【０００６】更に、上記のようなストライプに分割した
アウトラインベクトル処理の手法を用いる場合、各スト
ライプごとに変倍処理を行うため、倍率が整数倍でない
場合には、各ストライプごとの変倍の計算を行った際の
丸め誤差のために、各ストライプごとの処理結果を結合
して得られる最終的に出力される画像のライン数が、入
力画像全体を変倍した場合の出力画像のライン数に比べ
て異なる値となるという問題点がある。

【０００７】本発明はまたかかる問題点に鑑みて成され
たものであり、各ストライプごとに変倍の処理を行うこ
とに関して、処理結果を結合して得られる最終出力画像
のライン数が、入力画像全体を変倍した場合の出力画像
のライン数と大きく異なることがないような画像処理装
置及び方法を提供することを目的とする。

【０００８】更に、上記のような処理を行うと、処理を
高速化でき、ワークメモリを節約できるという利点があ
る反面、例えば、図２６のような例では平滑化により再
生画像が劣化する場合がある。すなわち、図２６（ａ）
の画像を入力とし、図２６（ｂ）のように５ラインずつ
のストライプに分割すると、図２６（ｂ）のように、平
滑化により凹部（白画素）１０１，１０２，１０３が削
除されて、変倍後には図２６（ｃ）のようになってしま
う。

【０００９】本発明はまたかかる問題点に鑑みて成され
たもので、分割されたストライプごとに処理を行うこと
によって生じる、ストライプの継ぎ目部分の最終出力画
像の劣化を防ぐことができるような画像処理装置及び方
法を提供することを目的とする。

【００１０】

【課題を解決するための手段】及び

【作用】上記目的を達成するため本発明の画像処理装置
は次のような構成からなる。

【００１１】画像データの輪郭ベクトルを抽出する抽出
手段と、輪郭ベクトルを平滑化／変倍する平滑変倍手段
と、前記抽出手段により所定量の画像データから輪郭ベ
クトルを抽出されたことを判定する判定手段と、該判定
手段による判定結果に基づいて、前記抽出手段により抽
出された輪郭ベクトルを平滑化／変倍すべく前記平滑変
倍手段を制御する制御手段とを備える。

【００１２】更に、画像データの輪郭ベクトルを平滑化
／変倍する平滑変倍手段と、輪郭ベクトルに基づいて画
像データを再生する再生手段と、前記平滑変倍手段によ
り所定量の画像データに相当する輪郭ベクトルが平滑化
／変倍されたことを判定する判定手段と、該判定手段に
よる判定結果に基づいて、前記平滑変倍手段により平滑
化／変倍された輪郭ベクトルを再生すべく前記再生手段
を制御する制御手段とを備える。

【００１３】更に、画像データの輪郭ベクトルを抽出す
る抽出手段と、輪郭ベクトルを平滑化／変倍する平滑変
倍手段と、前記抽出手段により所定量の画像データから
輪郭ベクトルが抽出されたことを判定する第１の判定手
段と、輪郭ベクトルに基づいて画像データを再生する再
生手段と、前記平滑変倍手段により所定量の画像データ
に相当する輪郭ベクトルが平滑化／変倍されたことを判
定する第２の判定手段と、前記第１の判定手段による判
定結果に基づいて、前記抽出手段により抽出された輪郭
ベクトルを平滑化／変倍すべく前記平滑変倍手段を制御
し、前記第２の判定手段による判定結果に基づいて、前
記平滑変倍手段により平滑化／変倍された輪郭ベクトル
を再生すべく前記再生手段を制御する制御手段とを備え
る。

【００１４】更に、入力画像データを複数の矩形領域に
分割する手段と、前記複数の矩形領域ごとに所定の変倍
率で変倍してそれらをまとめた場合の、画像の第１の大
きさを算出する第１の算出手段と、前記第１の算出手段
の対象となる矩形領域すべてを合わせた画像データを前
記変倍率で変倍した場合の、画像の第２の大きさを算出
する第２の算出手段と、前記変倍率により前記矩形領域
を変倍する変倍手段と、前記第１の大きさと第２の大き
さとに基づいて、前記変倍率手段により変倍された矩形
領域の大きさを補正する補正手段とを備える。

【００１５】更に、入力画像データを複数の矩形領域
に、各領域間で重複する重複領域を含めて分割する手段
と、前記矩形領域から画像の輪郭を表す輪郭ベクトルを
抽出する手段と、前記複数の矩形領域ごとに前記輪郭ベ
クトルを平滑化／変倍する平滑変倍手段と、前記平滑変
倍手段により平滑化／変倍された輪郭ベクトルをもとに
前記矩形領域の画像データを再生する再生手段と、前記
再生された矩形領域の画像データを、前記重複領域の一
部を重ね合わせてつなぐつなぎ手段とを備える。また、
本発明の画像処理方法は次のような構成からなる。

【００１６】画像データの輪郭ベクトルを抽出する抽出
工程と、輪郭ベクトルを平滑化／変倍する平滑変倍工程
と、前記抽出工程により所定量の画像データから輪郭ベ
クトルを抽出されたことを判定する判定工程と、該判定
工程による判定結果に基づいて、前記抽出工程により抽
出された輪郭ベクトルを平滑化／変倍すべく制御する制
御工程とを備える。

【００１７】更に、画像データの輪郭ベクトルを平滑化
／変倍する平滑変倍工程と、輪郭ベクトルに基づいて画
像データを再生する再生工程と、前記平滑変倍工程によ
り所定量の画像データに相当する輪郭ベクトルが平滑化
／変倍されたことを判定する判定工程と、該判定工程に
よる判定結果に基づいて、前記平滑変倍工程により平滑
化／変倍された輪郭ベクトルを再生すべく制御する制御
工程とを備える。

【００１８】更に、画像データの輪郭ベクトルを抽出す
る抽出工程と、輪郭ベクトルを平滑化／変倍する平滑変
倍工程と、前記抽出工程により所定量の画像データから
輪郭ベクトルを抽出されたことを判定する第１の判定工
程と、輪郭ベクトルに基づいて画像データを再生する再
生工程と、前記平滑変倍工程により所定量の画像データ
に相当する輪郭ベクトルが平滑化／変倍されたことを判
定する第２の判定工程と、前記第１の判定工程による判
定結果に基づいて、前記抽出工程により抽出された輪郭
ベクトルを平滑化／変倍すべく制御し、前記第２の判定
工程による判定結果に基づいて、前記平滑変倍工程によ
り平滑化／変倍された輪郭ベクトルを再生すべく制御す
る制御工程とを備える。

【００１９】更に、入力画像データを複数の矩形領域に
分割する工程と、前記複数の矩形領域ごとに所定の変倍
率で変倍してそれらをまとめた場合の、画像の第１の大
きさを算出する第１の算出工程と、前記第１の算出工程
の対象となる矩形領域すべてを合わせた画像データを前
記変倍率で変倍した場合の、画像の第２の大きさを算出
する第２の算出工程と、前記変倍率により前記矩形領域
を変倍する変倍工程と、前記第１の大きさと第２の大き
さとに基づいて、前記変倍率工程により変倍された矩形
領域の大きさを補正する補正工程とを備える。

【００２０】更に、入力画像データを複数の矩形領域
に、各領域間で重複する重複領域を含めて分割する工程
と、前記矩形領域から画像の輪郭を表す輪郭ベクトルを
抽出する工程と、前記複数の矩形領域ごとに前記輪郭ベ
クトルを平滑化／変倍する平滑変倍工程と、前記平滑変
倍工程により平滑化／変倍された輪郭ベクトルをもとに
前記矩形領域の画像データを再生する再生工程と、前記
再生された矩形領域の画像データを、前記重複領域の一
部を重ね合わせてつなぐつなぎ工程とを備える。

【００２１】

【第１実施例】本発明の実施例として、画像データから
アウトラインベクトルを抽出し、抽出したアウトライン
ベクトルから画像を再生する画像処理装置を説明する。

【００２２】＜装置の構成＞図４は本実施例における画
像の変倍を行なう装置の構成図である。同図において、
２値画像獲得部４０１は変倍処理を施すデジタル２値画
像を獲得し、ラスタ走査形式の２値画像を出力するもの
で、例えば、ファックスにおける、電話回線から画像を
取り込む入力インターフェースなどを指す。内部にＣＰ
ＵとＲＯＭを持ち他の手段とは独立に動作するが、制御
部４１２からの命令により画像データ入力を中止および
再開することができる。入力画像を最終ラインまで入力
し終ると４１２に割り込み信号を送り、４１２のＲＡＭ
上にあるフラグｌａｓｔの値を１にする。このフラグの
意味については後述する。

【００２３】マルチプレクサ４０２は、２値画像獲得部
４０１からラスタ走査形式で入力されてくる２値画像
を、ストライプ画像メモリ（Ａ）４０３またはストライ
プ画像メモリ（Ｂ）４０４のどちらかを制御部４１２の
制御により選択して出力する。入力画像の最初からａラ
イン分だけ画像メモリ（Ａ）４０３に出力し、次にｂラ
イン分を画像メモリ（Ｂ）４０４に出力するように制御
部４１２がマルチプレクサ４０２の制御を行なえば、画
像メモリ（Ａ）４０３および画像メモリ（Ｂ）４０４上
にａライン分とｂライン分のストライプを得ることがで
きる。各ストライプを何ラインにするかについては、あ
らかじめ固定のライン数にしておいても良いし、あるい
は可変値にして制御部４１２から制御できるようにして
おいても良い。

【００２４】ストライプ画像メモリ（Ａ）４０３および
ストライプ画像メモリ（Ｂ）４０４は、マルチプレクサ
４０２からラスタ走査形式で送られてくる入力画像を一
時的に保存する画像メモリである。メモリ（Ａ）４０３
またはメモリ（Ｂ）４０４に保存されている画像を１ス
トライプとして、以降の処理はこのストライプを単位と
して行なわれる。また、画像メモリ（Ａ）４０３および
画像メモリ（Ｂ）４０４の各々内部に状態フラグ用のメ
モリを持っている。状態フラグは、画像データ入力中は
“ｂｕｓｙ”、１ストライプ分の画像を読み込んで動作
を停止している間は“ｆｕｌｌ”となっていて、制御部
４１２から随時アクセス可能になっている。各画像メモ
リ内のデータは、データセレクタ４０５へ出力された後
にクリアされる。

【００２５】データセレクタ４０５は、画像メモリ
（Ａ）４０３および画像メモリ（Ｂ）４０４のどちらか
を制御部４１２からの制御により選択し、その選択した
側からストライプ画像を取り込み、アウトラインベクト
ル抽出部４０６へラスタ走査形式で出力する。

【００２６】アウトラインベクトル抽出部４０６は、デ
ータセレクタ４０５からラスタ走査順に出力されてくる
ストライプ画像から特願平２−２８１９５８の方法で画
像データの輪郭線をベクトルとして表したアウトライン
ベクトルを抽出し、抽出したアウトラインベクトルをＦ
ＩＦＯ形式のベクトル用メモリ（Ａ）４０７へ出力す
る。この抽出方法を簡単に説明すると、画像データにお
ける注目画素とその近傍画素の状態を調べ、相隣り合う
２つの画素の画素値が異なる場合には、その２つの画素
間に素輪郭ベクトルを検出し、検出した素輪郭ベクトル
を黒画素を囲むようなループの形に整列し、アウトライ
ンベクトルとするものである。

【００２７】ベクトルデータ用メモリ（Ａ）４０７は、
アウトラインベクトル抽出部４０６において抽出され
た、ストライプ画像のアウトラインベクトルデータを一
時的に保存するＦＩＦＯ形式のメモリである。

【００２８】アウトラインベクトル平滑化／変倍部４０
８は、ベクトルデータ用ＦＩＦＯメモリ（Ａ）４０７よ
りアウトラインベクトルデータを受け取り、特願平３−
３４５０６２に示す方法で平滑及び変倍を行い、その結
果をベクトルデータ用ＦＩＦＯメモリ（Ｂ）４０９へ出
力する。この平滑／変倍の方法とは、簡単に説明する
と、例えば、閉ループを成すベクトルが水平・垂直各２
本ずつで、それら全てが長さ１である場合には当該閉ル
ープを形成するベクトル群を削除するといったように、
閉ループを成す輪郭ベクトルにおける注目ベクトルとそ
の前後のベクトルとの関係に基づき、所定の規則に従っ
て前記輪郭ベクトルを操作したり、角点を固定点とし、
その他の点を浮動点として、注目浮動点についてその前
後の点との重み付け計算して注目浮動点の位置を補正す
るといった方法でベクトルの平滑化を行い、また、ベク
トルを表す座標に所望倍率を乗じる等により変倍を行な
うものである。

【００２９】ベクトルデータ用メモリ（Ｂ）４０９は、
アウトラインベクトル平滑化／変倍部４０８から出力さ
れた、変倍／平滑化されたベクトルデータを一時的に保
存するＦＩＦＯ形式のメモリである。

【００３０】２値画像再生部４１０は、ベクトルデータ
用メモリ（Ｂ）４０９から変倍／平滑化されたベクトル
のデータを読み込み、特願平３−１７２０９８に示す方
法で２値画像をストライプ単位で再生し、処理が終了す
ると、図示しないインターフェースを介してこの再生画
像データを画像出力部４１１へ出力する。この再生処理
の方法を簡単に説明すると、平滑処理して得られたベク
トルデータに基づいて輪郭線（拡大処理されたものを含
む）を描画し、その内部を黒画素で埋める処理である。

【００３１】アウトラインベクトル抽出部４０６、アウ
トラインベクトル平滑化／変倍部４０８、２値画像再生
部４１０は、それぞれ内部にＣＰＵ，ＲＯＭ，ＲＡＭ
（ワークメモリ）を持ち各々独立に動作するが、制御部
４１２の命令により処理を開始するようになっている。
各々状態フラグ用メモリを持ち、処理中はフラグを“ｂ
ｕｓｙ”に、処理が終了して制御部４１２からの（次の
ストライプに対しての）処理開始命令を待っている間は
フラグを“ｒｅａｄｙ”にする。これらのフラグは、制
御部４１２から随時アクセス可能となっている。

【００３２】２値画像出力部４１１は、図示しないイン
ターフェース部を介して２値画像再生部４１０から画像
データを受け取ると、自動的に、ラスタ走査型の２値画
像データを表示したり、ハードコピーをとったり、ある
いは通信路などへ出力したりする。これは、例えば液晶
ディスプレイや感熱記録装置、あるいはモデムなどで構
成される。

【００３３】制御部４１２は、ブロック４０１〜４１１
における処理の入出力のタイミングやデータの経路の選
択などについての制御を行なう制御部である。内部にＣ
ＰＵ，ＲＯＭ，ＲＡＭを持ち、ブロック４０１〜４１１
の各々に信号線がつながっている。これらの信号線から
随時状態フラグを読み込んだり、処理開始／停止信号を
送ったりすることができ、これらの信号により各部の制
御を行なう。

【００３４】＜制御手順の説明＞図５及び図６は、制御
部４１２で行なわれる制御のフローチャートである。こ
のフローチャートに対応するプログラムは制御部４１２
内部のＲＯＭに内蔵されている。また図７は、入力画像
を４つストライプに分割した場合に、２値画像獲得部４
０１、アウトラインベクトル抽出部４０６、アウトライ
ンベクトル平滑化／変倍部４０８、２値画像再生部４１
０の各部がどのようなタイミングで各ストライプについ
ての処理を行なうかを、図５・図６のフローチャートで
の各ステップと対応づけて示した図である。

【００３５】図５・図６において、 ｉ：２値画像獲得部４０１がマルチプレクサ４０２に入
力している（あるいは入力が終了した）ストライプの番
号 ｊ：アウトラインベクトル抽出部４０６が処理を行なっ
ている（あるいは処理を終了した）ストライプの番号 ｋ：アウトラインベクトル平滑化／変倍部４０８が処理
を行なっている（あるいは処理を終了した）ストライプ
の番号 ｌ：２値画像再生部４１０が処理を行なっている（ある
いは処理を終了した）ストライプの番号 （ただしｉ，ｊ，ｋ，ｌにおけるストライプの番号は図
１に従うものとする。） ｌａｓｔ：入力画像の最終ラインが２値画像獲得部４０
１からマルチプレクサ４０２へ入力されたかどうかを示
すフラグ とする。ｉ，ｊ，ｋ，ｌ，ｌａｓｔの値は制御部４１２
内部のＲＡＭに記憶されている。

【００３６】まず、ステップＳ５０１において、あらか
じめｉ，ｊ，ｋ，ｌ，ｌａｓｔの初期化を０とし、マル
チプレクサ４０２の出力とデータセレクタ４０５の入力
をいずれもストライプ画像メモリ（Ａ）４０３側にして
おく。

【００３７】次にステップＳ５０２においてはｉの値を
１増やし、２値画像獲得部４０１からマルチプレクサ４
０２への第ｉ（＝１）ストライプの画像データ入力を開
始するように２値画像獲得部４０１へ信号を送る。この
画像データはマルチプレクサ４０２を通り画像メモリ
（Ａ）４０３へ一時保存されることになる。信号を送る
と、ステップＳ５０３へ進む。

【００３８】ステップＳ５０３では画像メモリ（Ａ）４
０３の状態フラグを読みだし、これがｆｕｌｌとなって
いて、かつｉ＝１ならば、すなわち、第１ストライプを
画像メモリ（Ａ）４０３に読み込んだ状態であるなら
ば、ステップＳ５０４へ進む。そうでなければ、ステッ
プＳ５０５へ進む。

【００３９】ステップＳ５０４では、次の処理を行な
う。このステップは一度しか実行されず、処理が終ると
ステップＳ５０５へ進む。 １）制御部４１２から２値画像獲得部４０１へ信号を送
り、２値画像獲得部４０１からマルチプレクサ４０２へ
の第ｉ（＝１）ストライプの画像入力を一時停止させ
る。 ２）マルチプレクサ４０２の出力を画像メモリ（Ｂ）４
０４側に切り換え、ｉの値を１増やして２とし、停止さ
れている２値画像獲得部４０１からマルチプレクサ４０
２への画像入力を再開させる信号を２値画像獲得部４０
１に送る。これ以降に２値画像獲得部４０１から画像メ
モリ（Ｂ）４０４へ入力される分の画像データが第ｉ
（＝２）ストライプとなる。 ３）ｊの値を１増やし、第ｊ（＝１）ストライプについ
てのアウトラインベクトル抽出処理開始の信号をアウト
ラインベクトル抽出部４０６へ送る。

【００４０】ステップＳ５０５では、ｉが奇数ならば画
像メモリ（Ａ）４０３、偶数ならば画像メモリ（Ｂ）４
０４の状態フラグにアクセスし、これがｆｕｌｌとなっ
ていれば、すなわち入力データを格納している画像メモ
リがいっぱいであるならステップＳ５０６に進み、そう
でなければステップＳ５０７へ進む。

【００４１】ステップＳ５０６では、制御部４１２から
２値画像獲得部４０１へ信号を送り、２値画像獲得部４
０１からマルチプレクサ４０２への第ｉストライプの画
像入力を一時停止させる。この後、ステップＳ５０７へ
進む。

【００４２】ステップＳ５０７では、 １）アウトラインベクトル抽出部４０６とアウトライン
ベクトル平滑変倍部４０８の状態フラグが両方ともｒｅ
ａｄｙとなっているかどうか ２）ｋ＝ｊ−１を満たすかどうか を調べ、１）、２）ともＹＥＳならば、すなわち第ｊス
トライプのアウトラインベクトル抽出処理と、第ｋ（＝
ｊ−１）ストライプのアウトラインベクトル平滑／変倍
処理が終了していて、両処理部が待機状態になっていれ
ばステップＳ５０８へ進み、そうでなければステップＳ
５１１へ進む。

【００４３】ステップＳ５０８では、ｋの値を１増や
し、アウトラインベクトル平滑／変倍部４０８に第ｋス
トライプのアウトラインベクトル平滑化／変倍の処理を
開始させる信号を送る。この後、ステップＳ５０９へ進
む。

【００４４】ステップＳ５０９では、この時点で（ステ
ップＳ５０６により）２値画像獲得部４０１からマルチ
プレクサ４０２への画像入力が一時停止されたままにな
っているかどうかを調べ、ＹＥＳならステップＳ５１０
へ、ＮＯならステップＳ５１１へ進む。

【００４５】ステップＳ５１０では、次の処理を行な
い、その後ステップＳ５１１へ進む。 １）マルチプレクサ４０２の出力先を現在選択されてい
る画像メモリから他方へと切り替え、ｉの値を１増や
し、停止されている２値画像獲得部４０１からマルチプ
レクサ４０２への画像入力を再開させる信号を２値画像
獲得部４０１に送る。この時に２値画像獲得部４０１か
ら入力される分の画像データが第ｉストライプとなる。 ２）データセレクタ４０５の入力を現在選択されている
画像メモリから他方に切り替え、ｊの値を１増やし、第
ｊストライプ（切り換えた側の画像メモリに入ってい
る）についてのアウトラインベクトル抽出処理を開始さ
せる信号をアウトラインベクトル抽出部４０６に送る。

【００４６】ステップＳ５１１では、 １）２値画像再生部４１０の状態フラグがｒｅａｄｙに
なっているかどうか ２）ｉ，ｊ，ｋ，ｌの値が等しいか ３）ｌａｓｔが（すでに２値画像獲得部４０１からの割
り込み信号により）１となっているかどうか を調べ、１）、２）、３）ともすべてＹＥＳならば、す
なわち、入力すべき画像入力がすべて終了しており、入
力された画像データの再生が完了しているならば処理を
終了し、そうでなければステップＳ５１２へ進む。

【００４７】ステップＳ５１２では、 １）アウトラインベクトル平滑／変倍部４０８と２値画
像再生部４１０の状態フラグが両方ともｒｅａｄｙにな
っているかどうか ２）ｌ＝ｋ−１を満たすかどうか を調べ、１）、２）ともＹＥＳならば、すなわち再生す
べき画像データが残っており、再生部４１０が待機状態
ならばステップＳ５１３に進み、そうでなければステッ
プＳ５０３へ戻る。

【００４８】ステップＳ５１３では、ｌの値を１増や
し、２値画像再生部４１０に信号を送り、第ｌストライ
プについての変倍後の２値画像再生処理を開始させる。
その後、ステップＳ５０３へ戻る。

【００４９】以上述べたように、画像入力、アウトライ
ンベクトル抽出、アウトラインベクトル平滑化／変倍、
２値画像再生の各処理を、ストライプ単位にパイプライ
ン形式で行なうことにより、従来の方式（図２の例）よ
りも大幅に処理時間を短縮できる。

【００５０】図３は、図４の画像処理装置を構成する各
処理ブロックを、画像入力（２値画像獲得部４０１，マ
ルチプレクサ４０２）、アウトラインベクトル抽出（ア
ウトラインベクトル抽出部４０６）、アウトラインベク
トル平滑化／変倍（アウトラインベクトル平滑化／変倍
部４０８）、２値画像再生（２値画像再生部４１０）と
４つの工程に分割した場合の各工程における処理を模式
的に示している。図３においては、４ストライプの画像
を例としている。図３から明らかなように、本実施例の
画像処理装置は、異なるストライプを各工程ごとに独立
して処理でき、そのため、装置全体としては４つのスト
ライプをパイプライン形式で同時に処理することができ
る。このため、各処理ブロックが遊んでいる時間を減ら
すことができ、処理効率を劇的に向上させることが可能
となる。

【００５１】図３を、図５・図６のフローチャートに沿
って描いたものが図７である。図７においては、本実施
例の装置における処理は、画像入力（２値画像獲得部４
０１，マルチプレクサ４０２）、アウトラインベクトル
抽出（アウトラインベクトル抽出部４０６）、アウトラ
インベクトル平滑化／変倍（アウトラインベクトル平滑
化／変倍部４０８）、２値画像再生（２値画像再生部４
１０）の４つの工程に分割されている。図７は、４つの
ストライプに分割した画像データの処理を説明してい
る。このうち、第４ストライプが入力されるタイミング
（図のＴ₄ ）を例にとって説明する。

【００５２】まず、第２ストライプのアウトラインベク
トル抽出処理及び第１ストライプのアウトラインベクト
ル平滑化／変倍処理が終わると、ステップＳ５０７の条
件を満たすために、ステップＳ５０８に進み第２ストラ
イプの平滑化／変倍処理が開始される（図のＰ４２）。
また、画像データの入力は図のタイミングＴ₃ におい
て、ステップＳ５０６により停止されている。そのた
め、ステップＳ５１０による第４ストライプの画像デー
タの入力（Ｐ４４）、第３ストライプのベクトルの抽出
（Ｐ４３）各処理も開始される。

【００５３】こうして第２ストライプの平滑化／変倍処
理が終了し、第１ストライプの画像再生処理が終了した
なら、ステップＳ５１３により第２ストライプの再生処
理（Ｐ４４）を開始する。

【００５４】一方、タイミングＴ_4Eにおいて、画像入力
が終了したなら、２値画像獲得部４０１の割り込みによ
りｌａｓｔが１に設定される。

【００５５】この後画像入力は行われることなく、タイ
ミングＴ_l において４つの工程すべてが終了したと判定
されると、ステップＳ５１１により本実施例の装置によ
る画像処理はすべて終えることになる。

【００５６】以上のようにして、ワーキングメモリを最
小にした構成で処理全体のスループット時間を短縮する
ことができる。すなわち、装置コストを下げて、そのう
えで処理の効率化を図ることができる。更に、ファック
スのような通信機器に適用した場合には、通信コストの
削減をも図ることができる。

【００５７】なお、実施例では、画像データの入力から
画像再生に至るまでの処理を行う例を示したが、図４の
構成における画像入力からアウトラインベクトル抽出を
行ってベクトルデータ用メモリ（Ａ）に格納されたベク
トルデータをアウトラインベクトルデータとして蓄積す
る処理を行う場合であっても、その蓄積されたベクトル
データを平滑化／変倍し、再生する処理を行う場合であ
っても、上記処理手順と同様に高速化が可能であること
はもちろんである。また、画像データを入力してアウト
ラインベクトル抽出し、それを平滑化／変倍処理してベ
クトルデータ用メモリ（Ｂ）に格納したベクトルデータ
を蓄積しておく処理を行う場合にも同様に高速化できる
ことももちろんである。

【００５８】

【第２実施例】第１の実施例では、２値画像獲得部４０
１において入力待ちをさせる必要があったが、装置によ
ってはこれが不可能な場合がある。そのような場合のた
めに、入力待ちを必要としないように装置を構成するこ
とも可能である。本発明の第２の実施例としてそのよう
な画像処理装置を説明する。

【００５９】＜装置の構成＞図８は、第２の実施例にお
ける装置の構成を示す図である。図８では、第１の実施
例における図４の構成からストライプ画像メモリ（Ａ）
４０３およびストライプ画像メモリ（Ｂ）４０４、そし
てマルチプレクサ４０２とデータセレクタ４０５を外
し、代わりに入力画像１画面分の画像メモリ７０１を用
意する。画像メモリ７０１には、例えばデュアルポート
ＲＡＭを用いるなどして入力用のバスと出力用のバスを
別々に用意し、入力と出力が同時にできるように構成す
る。画像メモリ７０１のアドレスカウンタには制御部４
１２から随時アクセスできるようにしたＩＣを用いて、
画像メモリ７０１に２値画像獲得部４０１から入力画像
が何ライン入力されたかを制御部４１２からわかるよう
にしておく。かつ、画像メモリ７０１上の任意の位置か
ら任意の位置までのデータを制御部４１２からの制御に
よりアウトラインベクトル抽出部４０６へ出力できるよ
うにしておく。図８の残りの２値画像獲得部４０１、ア
ウトラインベクトル抽出部４０６〜制御部４１２は図４
と同じものであるが、２値画像獲得部４０１から制御部
４１２への割り込み信号は送られないかわりに、画像メ
モリ７０１が入力画像の最終ラインをアウトラインベク
トル抽出部４０６へ出力した時に、最終アドレスからの
データ読み込みを検知して、第１の実施例の２値画像獲
得部４０１と同様の割り込み信号を制御部４１２へ出力
する回路を装備しておく。また、２値画像獲得部４０１
は入力画像をすべて画像メモリ７０１に連続して（入力
を停止せずに）出力するものとする。

【００６０】＜処理の手順＞図９は、本実施例において
制御部制御部４１２で行なわれる制御のフローチャート
である。このフローチャートに対応するプログラムが制
御部４１２内部のＲＯＭに内蔵されている。また図１０
は、入力画像を４つのストライプに分割した場合に、２
値画像獲得部２値画像獲得部４０１、アウトラインベク
トル抽出部アウトラインベクトル抽出部４０６、アウト
ラインベクトル平滑化／変倍部４０８、２値画像再生部
４１０の各部がどのようなタイミングで各ストライプに
ついての処理を行なうかを、図９のフローチャートでの
各ステップと対応づけて示した図である。

【００６１】図９において、 ｊ：アウトラインベクトル抽出部アウトラインベクトル
抽出部４０６が処理を行なっている（或は処理を終了し
た）ストライプの番号 ｋ：アウトラインベクトル平滑化／変倍部４０８が処理
を行なっている（或は処理を終了した）ストライプ番号 ｌ：２値画像再生部４１０が処理を行なっている（或は
処理を終了した）ストライプの番号 （ただしｊ，ｋ，ｌにおけるストライプの番号は図１に
従うものとする。） ｌａｓｔ：入力画像の最終ラインが２値画像獲得部４０
１から画像メモリ７０１へ入力されたかどうかを示すフ
ラグ とする。ｊ，ｋ，ｌ，ｌａｓｔ値は制御部４１２内部の
ＲＡＭに記憶されている。

【００６２】まず、ステップＳ８０１において、予め
ｊ，ｋ，ｌ，ｌａｓｔの初期値を０とする。

【００６３】次にステップＳ８０２において、制御部４
１２は２値画像獲得部４０１に信号を送り、２値画像獲
得部４０１から画像メモリ７０１への画像データ入力を
開始させる。第１の実施例とは異なり、入力画像の最終
ラインが画像メモリ７０１に入力されるまで入力が停止
されることはない。このあと、ステップＳ８０３へ進
む。

【００６４】ステップＳ８０３では、入力画像の第（ｊ
＋１）ストライプに相当するデータがすでに２値画像獲
得部４０１から画像メモリ７０１に入力されているかど
うか、およびアウトラインベクトル抽出部４０６の状態
フラグがｒｅａｄｙになっているかを調べ、ともにＹＥ
Ｓなら、すなわち第（ｊ＋１）ストライプ画像のベクト
ル抽出の準備ができているならステップＳ８０４へ進
む。

【００６５】そうでなければ、ステップＳ８０５へ進
む。

【００６６】ステップＳ８０４では、ｊの値を１増や
し、画像メモリ７０１に第ｊストライプの画像データを
アウトラインベクトル抽出部４０６へ出力させる信号を
送り、同時にアウトラインベクトル抽出部４０６へ信号
を送って第ｊストライプについてのアウトラインベクト
ル抽出処理を開始させる。処理が終わるとステップＳ８
０５へ進む。

【００６７】ステップＳ８０５では、 １）アウトラインベクトル抽出部４０６とアウトライン
ベクトル平滑化／変倍部４０８の状態フラグが両方とも
ｒｅａｄｙになっているかどうか ２）ｋ＝ｊ−１を満たすかどうか を調べ、１）、２）ともＹＥＳであれば、すなわち第ｊ
ストライプの平滑化／変倍の準備ができていればステッ
プＳ８０６へ進み、そうでなければステップＳ８０７へ
進む。

【００６８】ステップＳ８０６では、ｋ値を１増やし、
アウトラインベクトル平滑化／変倍部４０８に第ｋスト
ライプのアウトラインベクトル平滑化／変倍の処理を開
始させる信号を送る。この後、ステップＳ８０７へ進
む。

【００６９】ステップＳ８０７では、 １）２値画像再生部４１０の状態フラグがｒｅａｄｙに
なっているかどうか ２）ｊ，ｋ，ｌの値がすべて等しいかどうか ３）ｌａｓｔが（すでに画像メモリ７０１からの割り込
み信号により）１となっているかどうか を調べ、１）、２）、３）ともＹＥＳであれば、すなわ
ち入力すべき画像データの入力が終えており、入力され
た画像データの全ストライプについての処理が終了して
いれば処理を終了し、そうでなければステップＳ８０８
へ進む。

【００７０】ステップＳ８０８では、 １）アウトラインベクトル平滑化／変倍部４０８と２値
画像再生部４１０の状態フラグが両方ともｒｅａｄｙに
なっているかどうか ２）ｌ＝ｋ−１を満たすかどうか を調べ、１）、２）ともＹＥＳであれば、すなわち第ｋ
ストライプの再生処理の準備ができていればステップＳ
８０９に進み、そうでなければステップＳ８０３へ戻
る。

【００７１】ステップＳ８０９では、ｌの値を１増や
し、２値画像再生部４１０に信号を送り、第１ストライ
プについての変倍後の２値画像再生処理を開始させる。

【００７２】本実施例の場合、第１の実施例に比べると
入力画像を保存する画像メモリが１画面分必要である
（第１の実施例では２ストライプ分のみ必要）という欠
点があるが、２値画像獲得部４０１での入力停止が不要
になるという長所がある。総処理時間は第１の実施例と
あまり変らない。

【００７３】図１０はおおむね第１の実施例における図
７と同様であるが、画像メモリが１画面分であるため、
画像入力をその後段であるアウトラインベクトル抽出処
理と同期させていない点において異なる。

【００７４】

【第３実施例】１ストライプから抽出されるアウトライ
ンベクトルの本数はストライプ画像の複雑さにより大き
く異なるため、ベクトルデータ用メモリやアウトライン
ベクトル抽出部に内蔵されたワークメモリなどは、非常
に複雑な画像でも１ストライプのアウトラインベクトル
データをすべて記憶できるほど容量が大きくなければな
らない。しかし実際にはそのような複雑な画像は希であ
るため、結局メモリ容量の内のほとんどは無駄となって
しまう。第３の実施例として、これを防ぐために、次の
ような装置構成および処理手順をとる画像処理装置を説
明する。

【００７５】＜装置の構成＞図１１は、第３の実施例に
おける装置の構成を示す図である。このように、第２の
実施例の図８から２値画像獲得部４０１につながってい
る画像メモリ７０１を省き、２値画像獲得部４０１から
直接アウトラインベクトル抽出部４０６へ画像データを
ラスタ単位で入力するような構成にしておく。また、２
値画像獲得部４０１は第１の実施例と同様に、アウトラ
インベクトル抽出部４０６への画像データ入力を制御部
４１２からの信号により停止／再開できるようにし、か
つ入力画像の最終ラインをアウトラインベクトル抽出部
４０６へ入力した時に制御部４１２に割り込み信号を送
って制御部４１２のＲＡＭ上のフラグｌａｓｔの値を１
にする。

【００７６】アウトラインベクトル抽出部４０６は、内
部にＣＰＵ、ＲＯＭ、ＲＡＭ（ワークメモリ）および状
態フラグ（制御部制御部４１２からアクセス可能）を持
ち独立に動作するが、制御部４１２の命令により処理を
開始するようになっている。ところで、アウトラインベ
クトル抽出部４０６で行なう処理については、第１、第
２の実施例と同様に、前述の特願平２−２８１９５８に
開示される手順を用いるが、この抽出部４０６は、 １）画像データが１ラスタ入力される毎に、その画像デ
ータから素輪郭ベクトルを抽出し、そのデータをワーク
メモリ４０６ｃに書き出す素輪郭ベクトル抽出部４０６
ａと、 ２）素輪郭ベクトル抽出部４０６ａで抽出され、ワーク
メモリ４０６ｃに書き出された素輪郭ベクトルをループ
単位に整列し、ベクトルデータ用メモリ（Ａ）４０７へ
出力するベクトル整列部４０６ｂと の２段階からなる。素輪郭ベクトル抽出部４０６ａ→ベ
クトル整列部４０６ｂの順で処理が行なわれ、同時に処
理が行なわれることはない。状態フラグメモリ４０６ｅ
内の状態フラグは、素輪郭ベクトル抽出部４０６ａでの
処理が始まった時にｂｕｓｙ、ベクトル整列部４０６ｂ
での処理が終わった時にｒｅａｄｙになることとする。

【００７７】ここまでは第１、第２の実施例と同じであ
るが、本実施例では、画像データを１ラスタずつ入力し
ながら同時に素輪郭ベクトル抽出処理を行なうこととす
る。また、本実施例においては、制御部４１２から素輪
郭ベクトル抽出部４０６ａとベクトル整列部４０６ｂに
別々に処理開始／停止の信号を送ることができるように
構成する。

【００７８】そして、アウトラインベクトル抽出部４０
６の内部に、図１１に示すように、素輪郭ベクトル抽出
部４０６ａで抽出したアウトラインベクトルの本数を随
時書き込んでおくベクトル本数用メモリ４０６ｄを前述
の状態フラグ用メモリの他に用意しておき、これも随時
制御部４１２からアクセスできるようにしておく。制御
部４１２は随時素輪郭ベクトル抽出部４０６ａアクセス
することによって素輪郭ベクトル抽出部４０６ａで抽出
したベクトルの本数を確認し、この量が予め決めた或る
値よりも多くなった時点で、２値画像獲得部４０１にア
ウトラインベクトル抽出部４０６への画像入力、および
素輪郭ベクトル抽出部４０６ａでの素輪郭ベクトル抽出
処理を停止させる。入力開始時からこの時点までに２値
画像獲得部４０１から素輪郭ベクトル抽出部４０６ａに
入力された画像を１つのストライプとみなすことができ
る。この直後に、このストライプに対してのベクトル整
列処理をベクトル整列部４０６ｂに開始させる。制御部
４１２は、このストライプについてのアウトラインベク
トル抽出処理（すなわち、素輪郭ベクトル抽出部４０６
ａとベクトル整列部４０６ｂの両方での処理）が終了し
だいベクトルデータ用メモリ（Ａ）４０７へ抽出したベ
クトルのデータを出力させ、かつアウトラインベクトル
平滑化／変倍部４０８に信号を送りこのストライプにつ
いての処理を開始させる。制御部４１２は同時に、停止
されていた２値画像獲得部４０１からアウトラインベク
トル抽出部４０６への画像入力を再開させ、この分の画
像データ（第２ストライプになる）について上記と同様
にアウトラインベクトル抽出部４０６にアウトラインベ
クトル抽出の処理を開始させる。以降、第１の実施例と
同様に、アウトラインベクトル抽出、アウトラインベク
トル平滑化／変倍、画像再生の各処理をパイプライン形
式で実行する。

【００７９】図１２及び図１３は、第３の実施例におい
て制御部４１２で行なわれる制御のフローチャートであ
る。このフローチャートに対応するプログラムは制御部
４１２内部のＲＯＭに内蔵されている。また図１４は、
入力画像を４つのストライプに分割した場合に、２値画
像獲得部４０１、アウトラインベクトル抽出部４０６、
アウトラインベクトル平滑化／変倍部４０８、２値画像
再生部４１０の各部がどのようなタイミングで各ストラ
イプについての処理を行なうかを、図１２・図１３のフ
ローチャートでの各ステップと対応づけて示した図であ
る。

【００８０】図１２・図１３において、 ｉ：２値画像獲得部４０１がマルチプレクサ４０２に入
力している（或は入力が終了した）ストライプの番号 ｊ：アウトラインベクトル抽出部４０６が処理を行なっ
ている（或は処理を終了した）ストライプの番号 ｋ：アウトラインベクトル平滑化／変倍部４０８が処理
を行なっている（或は処理を終了した）ストライプの番
号 ｌ：２値画像再生部４１０が処理を行なっている（或は
処理を終了した）ストライプの番号 （ただしｉ、ｊ、ｋ、ｌにおけるストライプの番号は図
１に従うものとする。） ｌａｓｔ：入力画像の最終ラインが２値画像獲得部４０
１からアウトラインベクトル抽出部４０６へ入力された
かどうかを示すフラグ とする。ｉ、ｊ、ｋ、ｌ、ｌａｓｔの値は制御部４１２
内部のＲＡＭに記憶されている。

【００８１】まず、ステップＳ１１０１において、予め
ｉ、ｊ、ｋ、ｌ、ｌａｓｔの初期値を０とし、ステップ
Ｓ１１０２へ進む。

【００８２】次にステップＳ１１０２において、ｉの値
を１増やし、２値画像獲得部４０１からアウトラインベ
クトル抽出部４０６への第ｉ（＝１）ストライプの画像
データ入力を開始するように２値画像獲得部４０１へ信
号を送る。同時にｊの値を１増やし、素輪郭ベクトル抽
出部４０６ａに信号を送り、２値画像獲得部４０１から
ラスタ単位で送られてくる入力画像データから特願平２
−２８１９５８に述べた方法で逐次素輪郭ベクトルを抽
出する処理を開始させる。この方法は先に説明したとお
り、注目画素とその近傍画素との関係を調べて、黒画素
と白画素の間に定義されるベクトルを得、これを用いて
輪郭ベクトルを得るものである。このあと、ステップＳ
１１０３へ進む。

【００８３】ステップＳ１１０３ではベクトル本数用メ
モリ４０６ｄにアクセスし、素輪郭ベクトル抽出部４０
６ａで抽出されたアウトラインベクトルの本数をチェッ
クする。この本数が予め決めた或る値Ｔより多くなって
いるか、或はｌａｓｔの値が（すでに２値画像獲得部４
０１からの割り込み信号により）１になっていれば、ス
テップＳ１１０４へ進む。そうでなければステップＳ１
１０５へ進む。

【００８４】ステップＳ１１０４では、２値画像獲得部
４０１と素輪郭ベクトル抽出部４０６ａに信号を送り、
２値画像獲得部４０１から素輪郭ベクトル抽出部４０６
ａへの画像入力および素輪郭ベクトル抽出部４０６ａで
の素輪郭ベクトル抽出処理を一時停止させる。この時点
までに素輪郭ベクトル抽出部４０６ａへ入力された画像
データを第ｉストライプとして処理する。同時にベクト
ル整列部４０６ｂに信号を送り、このストライプについ
てのベクトル整列処理を開始させる。

【００８５】ステップＳ１１０５では、 １）アウトラインベクトル抽出部４０６とアウトライン
ベクトル平滑化／変倍部４０８の状態フラグが両方とも
ｒｅａｄｙになっているかどうか ２）ｋ＝ｊ−１を満たすかどうか を調べ、両方ともＹＥＳならば、すなわち第ｊストライ
プの平滑化／変倍処理の準備ができていればステップＳ
１１０６へ進み、そうでなければステップＳ１１０７へ
進む。

【００８６】ステップＳ１１０６では、次の処理を行な
った後、ステップＳ１１０７へ進む。 １）ｋの値を１増やし、アウトラインベクトル平滑化／
変倍部４０８に信号を送り、第ｋストライプについての
アウトラインベクトル平滑化／変倍の処理を開始させ
る。 ２）ｉの値を１増やし、２値画像獲得部４０１に信号を
送り、ステップＳ１１０４で停止されている２値画像獲
得部４０１からアウトラインベクトル抽出部４０６への
画像入力を開始する。同時に、ｊの値を１増やし、素輪
郭ベクトル抽出部４０６ａへ信号を送り、第ｊストライ
プについての素輪郭ベクトル抽出処理を開始させる。

【００８７】ステップＳ１１０７では、 １）ｌａｓｔが（すでに２値画像獲得部４０１からの割
り込み信号により）１になっているか ２）ｉ、ｊ、ｋ、ｌの値が等しいか ３）２値画像再生部４１０の状態フラグがｒｅａｄｙに
なっているかどうか を調べ、１）、２）、３）ともＹＥＳなら、すなわち画
像再生までの処理が入力された全画像データについて終
了しているならば処理を終了し、そうでなければステッ
プＳ１１０８へ進む。

【００８８】ステップＳ１１０８では、 １）アウトラインベクトル平滑化／変倍部４０８と２値
画像再生部４１０の状態フラグが両方ともｒｅａｄｙに
なっているかどうか ２）ｌ＝ｋ−１を満たすかどうか を調べ、１）、２）ともＹＥＳであれば、すなわち第ｋ
ストライプの再生処理の準備ができていればステップＳ
１１０９へ進み、そうでなければステップＳ１１０３へ
戻る。

【００８９】ステップＳ１１０９では、ｌの値を１増や
し、２値画像再生部４１０に信号を送り、第１ストライ
プについての２値画像再生処理を開始させる。

【００９０】このような処理を行なう場合、各ストライ
プのライン数は一定でなくなるが、抽出したベクトルデ
ータのデータ量はストライプ毎にほぼ一定にすることが
できる。その結果ベクトルデータ用のメモリが節約で
き、かつメモリを有効に使うことができることになる。

【００９１】

【第４実施例】第３の実施例において、図１１の２値画
像獲得部４０１とアウトラインベクトル抽出部４０６と
の間に、第２の実施例の図８のように１画面分の画像メ
モリを入れ、入力画像データをこの画像メモリに連続し
て入力するようにすれば、入力待ちをさせることが不可
能であるような機器にも対応できる。

【００９２】

【第５実施例】第１〜第４の実施例において、装置によ
っては、画像出力部４１１が出力を行なう際にストライ
プ毎に断続的に画像を出力することが不可能な場合があ
る。このような場合に対応するためには、次の２通りの
装置構成が考えられる。

【００９３】１）第１〜第４の実施例において、画像出
力部４１１に１ページ分の出力画像バッファを内蔵さ
せ、画像再生部４１０から画像出力部４１１へ送られて
くるストライプ単位の出力画像データを順次このバッフ
ァに書き込むようにし、すべてのストライプについて処
理が終わってから画像を出力する。

【００９４】２）第１〜第４の実施例において、制御部
４１２が行なう処理のフローチャート（図５・図６、図
９、図１２・図１３）から画像再生部４１０に関する制
御を省き、アウトラインベクトル平滑化／変倍部４０８
が出力するベクトルデータはすべてベクトルデータ用メ
モリ（Ｂ）４０９に保存されるものとする。制御部４１
２は最後のストライプのアウトラインベクトル平滑化／
変倍処理が終わった時に始めて画像再生部４１０に処理
開始信号を送り、そこで全ストライプ（すなわち入力画
像１画面分の変倍処理結果画像）の画像再生処理を開始
させる。再生された画像はそのまま画像出力部４１１か
ら出力する。このような処理を行なう場合にアウトライ
ンベクトル抽出部４０６、およびアウトラインベクトル
平滑化／変倍部４０８、画像再生部４１０が各ストライ
プについて処理を行なうタイミングは図１５のようにな
る。このような処理を行なう場合、第１の実施例として
説明した方式に比べ、ベクトルデータ用メモリ（Ｂ）４
０９にはかなり大きな容量が必要になるという欠点があ
るが、この場合は、例えば本願出願人による特願平４−
１５２４６１もしくは特願平４−１５７７１３で開示さ
れるようなデータ形式に変換してベクトルデータを保持
するように構成しても良い。これらの形式は、簡単に説
明すると、アウトラインベクトルの終点または始点の座
標を、隣接する座標からの差分データとして保持し、更
にその桁数に応じて可変長データとして保持するもので
ある。このような構成を用いる場合にはベクトルデータ
用メモリ（Ｂ）４０９に要する容量を減らすことも可能
である。

【００９５】

【第６実施例】第１〜第５の実施例において、図４（ま
たは図７、図１１）のベクトルデータ用メモリ（Ａ）４
０７およびベクトルデータ用メモリ（Ｂ）４０９（とも
にＦＩＦＯ形式，図１６（ａ））は、それぞれ、図１６
（ｂ）に示すように、２つの通常の（ＦＩＦＯ形式でな
い）メモリ（ａ）１４０１および同様のメモリ（ｂ）１
４０２、そしてマルチプレクサ１４０３およびデータセ
レクタ１４０４の組によって置き換えることも可能であ
る。この場合の制御部４１２が行なうブロック１４０１
〜１４０４の制御については、第１の実施例におけるブ
ロック４０２〜４０５の制御と同様に、マルチプレクサ
１４０３の出力とデータセレクタ１４０４の入力を適当
なタイミングで換え、ベクトルデータをストライプ毎に
メモリ（ａ）１４０１、メモリ（ｂ）１４０２に交互に
書き込むようにし、かつベクトルデータの読み出しを書
き込む側と逆の側のメモリから同時に行うようにする。
このようにすれば書き込みと読み出しが同じメモリに対
して同時に行われることはないため、メモリにＦＩＦＯ
形式のものを用いる必要はない。

【００９６】

【第７実施例】第１〜第５の実施例においては、画像入
力部は２値画像を入力するものとして説明したが、本発
明はこれに限定されるものではなく、画像獲得部の後段
に２値化部をおき、これを用いて２値化した画像に対し
て処理を行なうようにしてもよい。また、第１、第２、
第４〜第６の実施例においては、画像メモリに後段に２
値化部をおき、これを用いて２値化してからアウトライ
ンベクトルの抽出を行なうように構成して本発明を実施
してもよい。

【００９７】同様に画像出力部に関しても、２値画像の
再生後に、公知の構成を用いて２値画像を疑似的に多値
画像化するような構成を用いてもよい。また、例えば２
値画像の各画素値を０と１の２階調ではなく、意図的に
０〜２５５の２５６階調表現の最小階調値や最大階調値
として出力するように構成してもよい。

【００９８】

【第８実施例】第８の実施例として、画像をストライプ
状に分割し、各ストライプごとに独立にアウトラインベ
クトル抽出、変倍、平滑化の各処理を行った後に各処理
結果を結合して所望の画像を得る画像処理装置を説明す
る。

【００９９】以下、添付図面を参照して本発明にかかわ
る実施例を詳細に説明する。

【０１００】＜装置の構成＞図１８は実施例における画
像の変倍を行う装置のブロック図である。同図におい
て、２値画像獲得部１８１は輪郭抽出・変倍処理を施す
デジタル２値画像を獲得し、ラスタ走査形式の２値画像
を出力するもので、例えば、イメージリーダーで画像を
読み取り、２値化して、ラスタ走査形式で出力する公知
のラスタ走査型２値画像出力装置で構成される。

【０１０１】画像分割部１８２は獲得された２値画像を
図１に示すような１つ以上のストライプに分割するもの
で、各ストライプ中のライン数を外部から任意に設定で
きるようになっている。図１７に分割された画像の例を
示す。

【０１０２】画像変倍部１８３は分割されたストライプ
単位に画像の変倍を行う。分割されたストライプ単位に
画像の変倍を行う構成そのものは、例えば、本願出願人
により先に出願された特願平４−２５４９８９号、特願
平３−３４５０６２号及び特願平３−１７２０９８号に
記載の装置等で構成される。簡単に説明すると、分割さ
れた各ストライプについてラスタ走査を行い、注目画素
とその近傍の８個の画素の状態を調べていくことにより
黒画素部分のアウトラインベクトルを抽出し、得られた
アウトラインベクトルについて平滑化の処理を行い、任
意の倍率に変倍し、かつその平滑化・変倍処理を行った
アウトラインベクトルデータからそのデータの表現する
２値画像を、分割されたストライプ単位にラスタ走査形
式の２値画像データとして再生するような処理である。
ここで言う平滑化の処理には、２値画像の角と認識され
た点を固定点（角点）とし、その角点以外の点を浮動点
としてそれぞれの点を定義し、注目している浮動点にお
いては前後する複数の角点あるいは浮動点との重み付け
計算して、その座標位置を補正する処理などが含まれ
る。またここでいう２値画像再生の処理には、平滑処理
して得られたベクトルデータに基づいて描画した輪郭
（拡大処理して描画された輪郭を含む）の内部を黒画素
で埋める処理が含まれる。但しベクトルデータの変倍の
処理を行う際に必要となる各ストライプごとの変倍後の
ライン数は、外部から任意に設定できるようになってい
る。

【０１０３】２値画像出力部１８４は、ラスタ走査型の
２値画像データを表示する表示部や、ハードコピーを作
成する表示部、或は、通信路等へ出力したりするインタ
フェース部等である。

【０１０４】制御部１８５は全体の処理の流れを制御す
る。例えば、入力画像をストライプに分割する際の各ス
トライプ中のライン数や、各ストライプごとの変倍後の
ライン数などを、ここで求める。

【０１０５】図１９は、第１の実施例の処理の流れを示
すフローチャートである。

【０１０６】図１８の制御部１８５において、図１９の
フローチャートに示された手順に沿って処理が進められ
る。

【０１０７】まず、ステップＳ１９１において、入力画
像をストライプ状に分割し、注目ストライプを先頭のス
トライプにセットする。入力画像の分割に際しては、各
ストライプ中のライン数を外部から任意に設定できるよ
うにしても、或は外部から設定するのではなく、予め決
められたライン数で入力画像を分割できるようにしても
良い。

【０１０８】次にステップＳ１９２において、注目スト
ライプ中のアウトラインベクトルの抽出を行う。

【０１０９】これが終わると、ステップＳ１９３に移
り、ここで注目ストライプに変倍処理を行った際の出力
画像のライン数を後述の方法で求める。

【０１１０】出力画像のライン数が求まれば、ステップ
Ｓ１９４に移り、ここで注目ストライプ中のアウトライ
ンベクトルの平滑化及び変倍が行われる。ここでは、先
に指摘した如く、特願平３−３４５０６２号に記載の平
滑化及び変倍の処理、すなわち角と認識された点を固定
点とし、それ以外を浮動点として注目浮動点およびその
前後の点について重み付け計算して注目浮動点の重み付
け計算して平滑化し、平滑の前あるいは後で座標に所望
の値を乗じて変倍する処理を、出力画像のライン数がス
テップＳ１９３で求めた値になるようにして行う。

【０１１１】注目ストライプの平滑・変倍処理が終わる
とステップＳ１９５に移り、変倍された注目ストライプ
のアウトラインベクトルから２値画像を再生し、出力す
る。２値画像の再生・出力処理は、本出願人により先に
提案されている特願平３−１７２０９８号に記載の方法
・構成でもって処理できる。これは、簡単に説明する
と、閉じたループを成す輪郭ベクトル群における注目ベ
クトルの方向、及び注目ベクトルと前後のベクトルとの
関係、及び塗りつぶす領域の方向に基づいて、注目ベク
トルの両端点の位置を所定規則に従って補正したのち、
主走査方向に走査して奇数番目に遭遇する輪郭点から偶
数番目に遭遇する輪郭点までを塗りつぶすものである。

【０１１２】２値画像の再生・出力処理が終わると、ス
テップＳ１９６に移り、ここで注目ストライプが入力画
像の最終ストライプか否かが判定され、最終ストライプ
ならば処理を終了し、そうでなければ、ステップＳ１９
７に移り、注目ストライプを次のストライプに移動して
ステップＳ１９２に戻る。

【０１１３】次に、図１９のステップＳ１９３で行う、
各ストライプごとに変倍処理を行って得る出力画像のラ
イン数を計算する方法を述べる。図２０はその計算方法
を示すフローチャートである。図２０において、現在の
注目ストライプが第ｉストライプであるとする。

【０１１４】第ｉストライプのライン数をｈ₁ とする。

【０１１５】予め与えられた、入力画像全体に対する変
倍の倍率をｘとする。

【０１１６】以上の条件の下で、まずステップＳ２０１
において、出力画像の注目ストライプのライン数ｇ_i を
仮にｇ_i ＝ｉｎｔ（ｈ_i ｘ）として計算する。次に、ス
テップＳ２０２に進む。なお、“ｉｎｔ”は整数化の関
数を意味する。

【０１１７】ステップＳ２０２では、ｊ＝（ｈ₁ ＋ｈ₂
＋…＋ｈ_i ）×ｘとｋ＝ｇ₁ ＋ｇ₂＋…＋ｇ_i の値を求
める。値ｊは最初のストライプから注目ストライプまで
の画像全体として変倍した場合のライン数であり、値ｋ
は各ストライプごとに変倍してそのライン数を加算した
値である。ｊ及びｋの値が求まれば、ステップＳ２０３
に進む。

【０１１８】ステップＳ２０３では、ｊ−ｋが１以上か
どうかを調べ、ＹＥＳならば、すなわち画像全体として
変倍したもののライン数のほうが多ければ、ステップＳ
２０６でｇ_i の値を１増やして、すなわち注目ストライ
プのライン数を１増やしてステップＳ２０５に進み、Ｎ
ＯならばそのままステップＳ２０４へ進む。

【０１１９】ステップＳ４０４では、ステップＳ２０３
で求めたｊ−ｋの値が−１以下になるかどうかを調べ、
ＹＥＳならば、すなわち画像全体として変倍したものの
ライン数のほうが少なければ、ステップＳ２０７でｇ_i
の値を１減じて、すなわち注目ストライプのライン数を
１減らしてからステップＳ２０５へ進み、ＮＯならばそ
のままステップＳ２０５へ進む。

【０１２０】ステップＳ２０５では、この時点でのｇ_i
の値を第ｉストライプの変倍後の出力画像のライン数と
し、処理を終了する。但し、少数を整数に丸める関数
（ｉｎｔ）として切り捨てを用いるならば、常にｊ≧ｋ
となるため、ステップＳ２０４は必要ではない。また
（ｉｎｔ）として切り上げを用いるならば、常にｊ≦ｋ
となるため、ステップＳ２０３は必要ではない。

【０１２１】このようにして各ストライプ毎の変倍後の
出力画像のライン数を求めることにより、各出力画像を
結合した最終出力画像のライン数は、所望の値、すなわ
ち入力画像を分割せずに変倍処理を施したときの出力画
像のライン数（＝ｉｎｔ（（ｈ₁ ＋ｈ₂ ＋…＋ｈ_n ）×
ｘ））と大きく異なることはない。

【０１２２】

【第９実施例】第８の実施例における、図１９のステッ
プＳ１９３すなわち変倍処理を行って得る出力画像のラ
イン数を計算する方法としては、次に挙げるような方法
を用いることもできる。図２１はその計算方法を示すフ
ローチャートである。

【０１２３】現在の注目ストライプが第ｉストライプで
あるとする。

【０１２４】第ｉストライプのライン数をｈ₁ とする。

【０１２５】予め与えられた、入力画像全体に対する変
倍の倍率をｘとする。

【０１２６】Ｔを0.5 ≦Ｔ≦１を満たす任意の定数とす
る。

【０１２７】まず、ステップＳ２１１において、出力画
像のライン数ｇ_i を仮にｇ_i ＝ｉｎｔ（ｈ₁ ｘ）として
計算する。次に、ステップＳ２１２に進む。

【０１２８】ステップＳ２１２では、ｊ＝（ｈ₁ ＋ｈ₂
＋…＋ｈ_i ）×ｘとｋ＝ｇ₁ ＋ｇ₂＋…＋ｇ_i の値を求
める。値ｊは最初のストライプから注目ストライプまで
の画像全体として変倍した場合のライン数であり、値ｋ
は各ストライプごとに変倍してそのライン数を加算した
値である。ｊ及びｋの値が求まれば、ステップＳ２１３
に進む。

【０１２９】ステップＳ２１３では、ｊ−ｋがＴ以上か
どうかを調べ、ＹＥＳならばｇ₁ の値を１増やし、ステ
ップＳ２１５に進み、ＮＯならばそのままステップＳ２
１４へ進む。

【０１３０】ステップＳ２１４では、ステップＳ２１３
で求めたｊ−ｋの値が−Ｔ以下になるかどうかを調べ、
ＹＥＳならばｇ₁ の値を１減じてステップＳ２１５へ進
み、ＮＯならばそのままステップＳ２１５へ進む。

【０１３１】ステップＳ２１５では、この時点でのｇ₁
の値を第ｉストライプの変倍後の出力画像のライン数と
し、処理を終了する。但し、少数を整数に丸める関す
（ｉｎｔ）として切り捨てを用いるならば、常にｊ≧ｋ
となるため、ステップＳ２１４は必要ではない。また
（ｉｎｔ）として切り上げを用いるならば、常にｊ≦ｋ
となるため、ステップＳ２１３は必要ではない。

【０１３２】このようにして各ストライプ毎の変倍後の
出力画像のライン数を求めることにより、各出力画像を
結合して最終出力画像のライン数は、所望の値、即ち入
力画像を分割せずに変倍処理を施したときの出力画像の
ライン数（＝ｉｎｔ（（ｈ₁＋ｈ₂ ＋…＋ｈ_n ）×
ｘ））と大きく異なることはない。

【０１３３】

【第１０実施例】第９の実施例における、各ストライプ
毎に画像変倍を行う手順としては、上記のように２値画
像からアウトラインベクトルを抽出し、得られたアウト
ラインベクトルについて平滑化を行い、任意の倍率に変
倍し、そして得られたベクトルデータからそのデータの
表現する２値画像を再生するような手順に限らず、変倍
率に応じて原画の各画素を倍率回だけ繰り返し用いた
り、周期的に間引いたりするＳＰＣ（Ｓｅｌｅｃｔｉｃ
Ｐｒｏｃｅｓｓｉｎｇ Ｃｏｎｖｅｒｓｉｏｎ）法
（松本、小林：フアクシミリ解像度変換における画品質
評価の一検討、画像電子学会誌、Ｖｏ１．１２，Ｎｏ．
５，ｐｐ．３５４〜３６２、１９８３）や、注目画素の
周囲画素パターン参照による平滑化（今中、瀬政：フア
クシミリ受信画像の平滑化処理による高画質化、画像電
子学会年次大会予稿Ｎｏ．１８、１９９１）、及び現画
像を線密度の異なる変換画像面に投影し、この面内の一
画素に亘る積分値を閾値論理により２値化して変換画像
の画素の値を決定する投影法（新井、安田：フアクシミ
リ線密度変換の一検討、画像電子学会誌Ｖｏ１．７，Ｎ
ｏ．１、ｐｐ．１１〜１８、１９７８）等の任意の方法
を用いても良い。この場合も、第１ストライプが取り込
まれた直後に処理を開始できるという利点、即ちラスタ
走査順に送られてくる入力画像全体が画像バッファに取
り込まれるよりも前に処理を開始できるため、処理が終
了するまでの時間を短縮できるという利点がある。

【０１３４】

【第１１実施例】上記の如き、入力画像をストライプ状
に分割し、各ストライプ毎に変倍処理を行い、得られた
各出力画像を結合して所望の変倍画像を得るという処理
は、ライン数を主走査方向の画素数と読み替えれば、図
２２に示すように、入力画像を主走査方向ではなく副走
査方向に分割した場合にも適用可能である。また、図２
３に示すように、主走査方向に分割した各ストライプを
また副走査方向に分割することで、結局は入力画像を任
意の大きさの矩形画像に分割して変倍処理を行うことが
できる。このように入力画像を任意の大きさの矩形画像
に分割して各矩形画像毎に変倍処理を行うことについて
は、以下に述べるような利点がある。

【０１３５】例えば、図２４のような入力画像があり、
図２４の斜線部については画像変倍処理手法Ａ、残りの
部分については画像変倍処理手法Ｂを用いたいような場
合に、入力画像を図２５のように分割し、斜線部につい
ては手法Ａ、それ以外の部分については手法Ｂを用いて
各矩形画像の変倍処理を行うことによって、所望の変倍
画像を得ることができる。

【０１３６】

【第１２実施例】第１２実施例として、前記の実施例と
して説明された、分割されたストライプ毎に処理を行う
ことによって生じる、ストライプの継ぎ目部分の最終出
力画像の劣化を防ぐ画像処理装置について説明する。

【０１３７】以下、添付図面を参照して本発明に係わる
実施例を詳細に説明する。

【０１３８】＜装置の構成＞図２８は実施例における画
像の変倍を行う装置のブロック図である。同図におい
て、２値画像獲得部２８１は輪郭抽出・変倍処理を施す
デジタル２値画像を獲得し、ラスタ走査形式の２値画像
を出力するもので、例えば、イメージリーダーで画像を
読み取り、２値化して、ラスタ走査形式で出力する公知
のラスタ走査型２値画像出力装置で構成される。

【０１３９】画像分割部２８２は、獲得された２値画像
を図２７（ｂ）に示すような１つ以上のストライプに分
割する。これは１画面分の画像メモリをもっており、獲
得部２８１で獲得された画像を一時的に全画面分保持
し、制御部２８５において計算された開始ラインから終
了ラインまでを一つのストライプとして、画像変倍部２
８６へ出力する。開始ラインと終了ラインを求める方法
については、後述する。

【０１４０】画像変倍部２８３は分割されたストライプ
単位に画像の変倍を行う。分割されたストライプ単位に
画像の変倍を行う部そのものは、例えば、本願出願人に
より先に出願された特願平４−２５４９８９号、特願平
３−３４５０６２号及び特願平３−１７２０９８号に記
載の装置等で構成される。簡単に説明すると、分割され
た各ストライプについてラスタ走査を行い、注目画素と
その近傍の８個の画素の状態を調べていくことにより黒
画素部分のアウトラインベクトルを抽出し、得られたア
ウトラインベクトルについて平滑化の処理を行い、任意
の倍率に変倍し、かつその平滑化・変倍処理を行ったア
ウトラインベクトルデータからそのデータの表現する２
値画像を、分割されたストライプ単位にラスタ走査形式
の２値画像データとして再生するような処理である。こ
こでいう平滑化の処理には、２値画像の角と認識された
点を固定点（角点）とし、その角点以外の点を浮動点と
してそれぞれの点を定義し、注目している浮動点におい
ては前後する複数の角点或は浮動点との重み付け計算し
て、その座標位置を補正する処理などが含まれる。ここ
でいう２値画像再生の処理には、平滑処理して得られた
ベクトルデータに基づいて描画した輪郭（拡大処理して
描画された輪郭を含む）の内部を黒画素で埋める処理が
含まれる。但しベクトルデータの変倍の処理を行う際に
必要となる各ストライプ毎の変倍数のライン数は、外部
から任意に設定できるようになっている。

【０１４１】２値画像出力部２８４はラスタ走査型の２
値画像データを表示する表示部や、ハードコピーを作成
する表示部、或は、通信路等へ出力したりするインタフ
ェース部等である。これは１画面分の画像バッファを持
っており、画像変倍部２８３から各ストライプ毎に変倍
処理を行った出力画像を受け取って、後述する方法によ
り画像バッファ上に最終出力画像を構成してから出力す
る。

【０１４２】制御部２８５は全体の処理の流れを制御す
る。例えば、入力画像をストライプに分割する際の制御
や、各ストライプ毎の処理結果画像を画像バッファに書
き込む際の制御などをここで行う。制御部２８５は、Ｃ
ＰＵとＣＰＵの実行するプログラムなどを書き込んだＲ
ＯＭとデータ等を格納するＲＡＭとを含む。

【０１４３】＜制御の手順＞図２９は、第１２実施例の
処理の流れを示すフローチャートである。

【０１４４】図２８の制御部２８５において、図２９の
フローに沿って処理が進められる。この手順は制御部２
８５のＲＯＭに格納されたプログラムをＣＰＵが実行す
ることで実現される。

【０１４５】まず、ステップＳ２９１において、図２７
（ｂ）のように入力画像をストライプ状に分割する。す
なわち、入力画像をｈラインずつのストライプに分けた
後で、第ｉストライプの最下部に第（ｉ＋１）ストライ
プの上からａラインをつなげる。最終ストライプはその
まま使う。この結果、最終ストライプ以外の各ストライ
プのライン数はｈ＋ａになる。具体的には、図２８の画
像分割部２８２にある１画面分の画像メモリから、第
（ｈ（ｉ−１）＋１）ラインから第ｈｉ＋ａライン（こ
の値が入力画像のライン数を越える場合は、入力画像の
最終ライン）までを読み出してこれを第ｉストライプと
し、注目ストライプをこのストライプにセットして、ス
テップＳ２９２に移る。

【０１４６】次にステップＳ２９２において、注目スト
ライプ中のアウトラインベクトルの抽出を行う。これが
終わると、ステップＳ２９３に移り、ここで注目ストラ
イプ中のアウトラインベクトルの平滑化及び変倍を行
う。ここでは、先に指摘した如く、特願平３−３４５０
６２号に記載の平滑化及び変倍の処理、、すなわち角と
認識された点を固定点とし、それ以外を浮動点として注
目浮動点およびその前後の点について重み付け計算して
注目浮動点の重み付け計算して平滑化し、平滑の前ある
いは後で座標に所望の値を乗じて変倍する処理を行う。

【０１４７】注目ストライプの平滑・変倍処理が終わる
とステップＳ２９４に移る。ステップＳ２９４では、変
倍された注目ストライプのアウトラインベクトルから２
値画像を再生する。２値画像の再生処理は、本願出願人
により先に提案している特願平３−１７２０９８号に記
載の方法・構成でもって処理できる。これは、簡単に説
明すると、閉じたループを成す輪郭ベクトル群における
注目ベクトルの方向、及び注目ベクトルと前後のベクト
ルとの関係、及び塗りつぶす領域の方向に基づいて、注
目ベクトルの両端点の位置を所定規則に従って補正した
のち、主走査方向に走査して奇数番目に遭遇する輪郭点
から偶数番目に遭遇する輪郭点までを塗りつぶすもので
ある。

【０１４８】予め与えれらた変倍の倍率をｘとすると、
変倍処理により、各ストライプ毎の出力結果画像のライ
ン数は（ｉｎｔ（（ｈ＋ａ）×ｘ））となっている。但
し、ここで（ｉｎｔ）は少数を整数へ変換する関数であ
り、切り捨て、切り上げ、四捨五入等任意の関数を用い
て良い。２値画像再生処理が終わると、ステップＳ２９
５に移る。

【０１４９】ステップＳ２９５では、次のような方法に
より画像バッファ上に各ストライプ毎の処理結果画像を
書き込む。

【０１５０】１）第１ストライプの処理結果出力画像
は、そのまま画像バッファ上へ出力する。

【０１５１】２）それ以外のストライプの処理結果出力
画像については、その画像の上から（ｉｎｔ（ａ×ｘ÷
２））ライン分を捨てた上で、画像バッファ上に既に出
力されている画像の最終ラインから（ｉｎｔ（ａ×ｘ÷
２））ラインだけ戻ったところから上書きする。

【０１５２】画像バッファへの書き込みが終われば、ス
テップＳ２９６に移り、ここで注目ストライプが入力画
像の最終ストライプか否か判定され、最終ストライプな
らば、画像バッファ上に構成された画像（最終出力画
像）を外部へ出力し、処理を終了する。そうでなけれ
ば、ステップＳ２９７に移り、注目ストライプを次のス
トライプに移動してステップＳ２９２に戻る。

【０１５３】このように変倍・再生処理を行うことによ
って、各ストライプの境界部分付近のラインを切り捨て
るため、境界付近の画像の劣化を防止することができ
る。すなわち、画像の変倍処理を行う際に、画像劣化を
防止した上での処理の高速化やワークメモリの節約によ
るコストダウンを可能ならしめる。

【０１５４】

【第１３実施例】第１２実施例において、図２９のステ
ップＳ２９６における各ストライプ毎の処理結果画像を
画像バッファに書き込む方法について、次のようにして
も良い。

【０１５５】１）第１ストライプの処理結果出力画像
は、そのまま画像バッファ上に出力する。

【０１５６】２）それ以外のストライプの処理結果出力
画像は、画像バッファ上に既に出力されている画像の最
終ラインから（ｉｎｔ（ａ×ｘ））ラインだけ戻ったと
ころから上書きする。

【０１５７】このような処理を行った場合、例えば図２
６（ｂ）の画素１０２のような、各ストライプの上部ａ
ライン分の画像については、変倍や平滑化処理の結果、
出力画像が劣化してしまうという欠点があるが、図２９
のステップＳ２９５において、各ストライプ毎の処理結
果出力画像の上から（ｉｎｔ（ａ×ｘ÷２））ライン分
を捨てるという処理が必要でなくなり、装置の構成が簡
便になるという利点がある。

【０１５８】

【第１４実施例】第１２或は第１３実施例において、入
力画像をストライプ状に分割する際の各ストライプのラ
イン数は一定でなくとも良い。この場合、次のような装
置を考えることができる。

【０１５９】図３０は本実施例における画像の変倍を行
う装置のブロック図である。同図において、２値画像獲
得部３０１は図２８の２値画像獲得部２８１と同じであ
る。

【０１６０】アウトラインベクトル抽出部３０２は２値
画像獲得部３０１から２値画像をラスタ走査順で獲得
し、順にアウトラインベクトルの抽出を行い、抽出した
アウトラインベクトルのデータをベクトルデータ用メモ
リ３０４に出力する。

【０１６１】画像メモリ３０３はａライン分の容量を持
つＦＩＦＯ形式の画像メモリである。画像獲得部５０１
からは、入力画像データが１ラスタずつ、ベクトル抽出
部３０２と画像メモリ３０３へ同時に出力される。この
入出力制御は制御部３０７において行う。

【０１６２】ベクトルデータ用メモリ３０４はベクトル
抽出部３０２の処理の結果得られたアウトラインベクト
ルデータを一時的に保存する。

【０１６３】アウトライン平滑・変倍部３０５は、ベク
トルデータメモリ３０４上にある分のデータに対しベク
トルデータ携帯で平滑化及び変倍処理を行う。

【０１６４】２値画像出力部３０６は、図２８の２８２
値画像出力部４と同様の、１画面分の画像バッファを持
つ２値画像出力部である。画像バッファへの出力方法に
ついては後述する。

【０１６５】制御部３０７は全体の処理の流れを制御す
る。制御部３０７は、不図示のＣＰＵとＲＯＭ・ＲＡＭ
とを備えている。

【０１６６】図３１は本実施例において制御部３０７で
行われる処理の流れを示すフローチャートである。この
手順はＲＯＭに格納されたプログラムをＣＰＵにより実
行することで実現される。

【０１６７】まず、ステップＳ３１１において、ベクト
ル抽出部３０２と画像メモリ３０３へ、同じ画像データ
を１ラスタだけ画像獲得部３０１より入力し、ステップ
Ｓ３１２へ進む。ＦＩＦＯ形式の画像メモリ３０３から
あふれた画像データは無視する。

【０１６８】ステップＳ３１２では、１ラスタずつ入力
されてくる画像からアウトラインベクトルを抽出し、そ
のデータをベクトルデータメモリ３０４へ順次出力し、
ステップＳ３１３へ進む。

【０１６９】ステップＳ３１３では、ベクトルデータメ
モリ３０４の残り容量を制御部３０７において調べ、残
り容量が予め決められたある量より多ければステップＳ
３１１に戻る。残り容量が少なくなっていれば、この時
点までにベクトル抽出部３０２に入力された画像を１つ
のストライプとみなし、これを注目ストライプとしてス
テップＳ３１４へ進む。この時点で、ベクトルデータメ
モリ３０４にはこのストライプ全体から抽出したアウト
ラインベクトルのデータが入っており、また画像メモリ
３０３にはこのストライプ内のしたからａラスタ分の画
像データが入っていることになる。このような方法で入
力画像をストライプ上に分割した場合、入力画像は図３
２のようなストライプに分割されることになり、またア
ウトラインベクトル抽出部３０２には、図３２における
点線矢印の順に入力画像が１ラスタずつ入力されること
になる。

【０１７０】ステップＳ３１４では、ベクトルデータメ
モリ３０４に入っている、このストライプ全体のアウト
ラインベクトルデータに対して、変倍・平滑化を行う。
これが終われば、ステップＳ３１５へ進む。

【０１７１】ステップＳ３１５では、変倍・平滑化され
た注目ストライプのアウトラインベクトルから２値画像
を再生し、図２９のステップＳ２９５と同様の方法で画
像バッファ上に出力する。この処理が終わると、ステッ
プＳ３１６へ進む。

【０１７２】ステップＳ３１６では、画像獲得部３０１
から入力画像の最終ラスタを出力したかどうか（すなわ
ち、注目ストライプが最終ストライプかどうか）を制御
部３０７において調べ、ＹＥＳならば、画像バッファ上
に構成された画像を外部に出力し、処理を終了する。Ｎ
Ｏならば、ステップＳ３１７へ進む。

【０１７３】ステップＳ３１７では、画像メモリ３０３
に入っているａラスタ分の画像データをベクトル抽出部
３０２へ出力し、その処理結果をベクトルメモリ３０４
へ書き込む。このａラスタ分の画像が、次のストライプ
の先頭ａラスタ分に相当する。この処理が終わればステ
ップＳ３１１へ戻り、このａラスタ分の画像に続く画像
を獲得部３０１から１ラスタずつベクトル抽出部３０２
と画像メモリ３０３へ入力し、処理を続行する。

【０１７４】このような装置において処理を行う場合、
第１２実施例の画像分割部２８２のような１画面分の画
像メモリが必要でなくなり、ａラスタ分の画像メモリで
済むようになるという利点がある。

【０１７５】

【第１５実施例】第１２から第１４実施例においては、
分割された各ストライプ毎に処理を行うため、倍率によ
っては、各ストライプ毎に変倍の計算を行った際の丸め
誤差のために、画像バッファ上に構成される最終出力画
像のライン数が、入力画像全体を変倍した場合の出力画
像のライン数に比べ異なってしまうという問題点があ
る。

【０１７６】すなわち、ストライプの総数をｎ、第ｉス
トライプ（１≦ｉ≦ｎ）のライン数をｈ_i 、予め与えら
れた、入力画像全体に対する変倍の倍率をｘとすると、
（ｘは、一般に実数とする） 各ストライプ毎に変倍処理を行って出力する画像につい
て、それぞれ１ライン未満のライン数を丸めて、整数の
ライン数として処理し出力する必要があるので、それら
の各出力画像を画像バッファ上に構成して得られる最終
出力画像のライン数が、 （（ｉｎｔ）（ｈ₁ ＋ａ）ｘ）＋（（ｉｎｔ）（ｈ₂ ＋
ａ）ｘ）＋…＋（（ｉｎｔ）（ｈ_n-1 ＋ａ）ｘ）＋（ｉ
ｎｔ）ｈ_n ｘ−（ｎ−１）×２×（（ｉｎｔ）ａ×ｘ÷
２） となるのに対して、入力画像全体を変倍した場合の出力
画像のライン数は （ｉｎｔ）（ｈ₁ ＋ｈ₂ ＋…＋ｈ_n ）ｘ となるため、ｘが整数でないときには、画像を分割した
ストライプの数ｎを増やせば増やすほど、整数へ変換す
る演算（ｉｎｔ）を行った際の丸め誤差による両画像の
ライン数は大きく異なってくる可能性がある。

【０１７７】このようなことを防ぐために、各ストライ
プ毎に変倍処理を行った後に画像バッファに書き込む際
に、重ね書きするライン数と捨てるライン数を以下に述
べるような方法で調整する必要がある。

【０１７８】まず、入力画像を図３３のようなｎ個のス
トライプに単純に分割する。第ｉストライプのライン数
をｈ_i とする。そして、第ｉストライプ（ｉ≠ｎ）の最
下部に第（ｉ＋１）ストライプの上からａ行分をつなげ
る。この結果第ｉストライプ（ｉ≠ｎ）のライン数はｈ
_i ＋ａとなり、入力画像は図３２のように分割されたこ
とになる。このようにして得られた新しいストライプに
ついてアウトライン抽出・変倍・平滑化の処理を行う
と、その結果得られる出力画像のライン数は（ｉｎｔ）
（ｈ_i ＋ａ）ｘとなる。

【０１７９】その後、第１２実施例の図２８における制
御部２８５、或は第１４実施例の図３０における制御部
３０７において、図３４のフローチャートに示すような
処理を行う。

【０１８０】現在の注目ストライプが第ｉストライプで
あるとする。

【０１８１】Ｔを 0.5≦Ｔ≦１を満たす任意の定数とす
る。

【０１８２】まず、ステップＳ３４１において、 ｇ_i ＝（ｉｎｔ）ｈ_i ｘ、 ｇ’_i ＝（ｉｎｔ）（ｈ_i ＋ａ）ｘ として、注目ストライプの拡大後のライン数ｇ_i と、注
目ストライプにａラインつなげたものを拡大したライン
数ｇ'_iの値を求める。

【０１８３】次に、ステップＳ３４２へ進み、ｊ＝（ｈ
₁ ＋ｈ₂ ＋…＋ｈ_i ）ｘとｋ＝ｇ₁ ＋ｇ₂ ＋…＋ｇ_i の
値を求める。第１ストライプから注目ストライプまでの
画像を全体として拡大した場合のライン数ｊ及び各スト
ライプごとに拡大してつなぎ合わせたライン数ｋの値が
求まれば、ステップＳ３４３へ進む。

【０１８４】ステップＳ３４３ではｊ−ｋが定数Ｔ以上
かどうかを調べ、ＹＥＳならばｇ_iの値を１増やし、ス
テップＳ３４５に進み、ＮＯならばそのままステップＳ
３４４へ進む。

【０１８５】ステップＳ３４４では、ステップＳ３４３
で求めたｊ−ｋの値が−Ｔ以上になるかどうかを調べ、
ＹＥＳならばｇ_i の値を１減じてステップＳ３４５へ進
み、ＮＯならばそのままステップＳ３４５へ進む。

【０１８６】ステップＳ３４５では、 Ａ_i ＝ｉｎｔ（（ｇ'_i−ｇ_i ）÷２） Ｂ_i ＝（ｇ'_i−ｇ_i ）−Ａ_i としてＡ_i ，Ｂ_i を求めて記憶しておき、ステップＳ３
４６へ進む。

【０１８７】ステップＳ３４６では、第ｉストライプの
アウトライン抽出・変倍・平滑化の処理結果画像を画像
バッファに書き込む際に、 １）ｉ＝１ならば、そのまま画像バッファ上に出力す
る。

【０１８８】２）ｉ≠１ならば、図３５のように、処理
結果画像の上からＡ_i-1 ライン分を捨てた上で、画像バ
ッファ上に既に出力されている画像の最終ラインからＢ
_i-1ラインだけ戻ったところから上書きする（Ａ_i-1 と
Ｂ_i-1 は逆になっても良い）。

【０１８９】このような処理を行うことで、画像バッフ
ァ上に構成された最終出力画像のライン数は、入力画像
全体に対して変倍処理を行った場合の出力画像のライン
数と同じになり、そのうえ、ストライプの境界付近にお
ける画像の劣化を防止することができる。

【０１９０】

【第１６実施例】第１５実施例では、ストライプの総数
ｎ、及び各ストライプのライン数ｈ_i は予め定まった値
として話を進めたが、もちろんこれに限定されるもので
はない。すなわち、第１４の実施例での説明と全く同様
に、ｈ_i を幾らにするかは、ベクトルメモリの使用状況
に従って動的に定め、ストライプの総数ｎは、全処理が
終了する際にはじめて確定するように構成することので
き、このような構成として本発明を実施しても良いこと
は言うまでもない。この場合、第１５の実施例で説明し
た図３４で示される制御は、各ストライプの処理毎に実
施すれば良い。

【０１９１】

【第１７実施例】上記に説明してきた第１２から第１６
実施例においては、連続するストライプ間に存在する共
通画像領域に関する処理結果は、先に処理を終えている
ストライプの処理結果部分に、後に処理されるストライ
プの処理結果を上書きするように構成したが、これに限
定するものではなく、例えば、上書きをすることに代え
て、重なり合う各画素データ毎に、それらの論理和や論
理積を取った結果をもって出力データとするようにして
も良い。論理和を用いれば原画の白画素領域中に囲まれ
た黒画素の保存を強調する効果を持ち、また論理積を用
いれば原画の黒画素領域中に囲まれた白画素の保存を強
調する効果を有する。この他の論理演算を用いて、特殊
な効果を生じさせることも可能である。

【０１９２】

【第１８実施例】以上説明してきた、相隣合うストライ
プ状の画像領域間で共通するライン数ａは、ストライプ
に依存しない定数として議論を続けてきたが、これに限
定されるものではない。即ちａは、各ストライプのライ
ン数ｈ_i に応じて決まる値ａ_i として定めても良い。こ
の場合は、前記の設営におけるａをａ_i として読み替え
ることで、全く同様に実施することが可能である。

【０１９３】

【第１９実施例】ストライプ毎に行う変倍処理について
は、以上の説明においては、画像のアウトライン情報を
用いる形で行ってきたが、これに限るものではない。例
えば、原画像を線密度の異なる変換画像面に投影し、こ
の面内の１画素に亘る積分値を閾値論理により２値化し
て変換画像の画素の値を決定する投影法（新井・安田：
フアクシミリ線密度変換の一検討、画像電子学会誌Ｖｏ
１．７、Ｎｏ．１、ｐｐ．１１〜１８、１９７８）を用
いてストライプ毎に変倍処理を行う場合にも同様の問題
が生じるが、本発明のこれまでの説明で開示した方法に
より解決が計られることは明らかである。

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

【０１９５】

【発明の効果】以上説明したように、本発明にかかる画
像処理装置及び方法は、入力画像のアウトラインベクト
ルを用いて美しい変倍画像を得るような画像処理を行な
うことに関して、処理全体のスループット時間を劇的に
短縮できるという効果がある。更に、各ストライプごと
に変倍の処理を行うことに関して、処理結果を結合して
得られる最終出力画像のライン数が、入力画像全体を変
倍した場合の出力画像のライン数と大きく異なることが
ないという効果がある。

【０１９６】更に、分割されたストライプごとに処理を
行うことによって生じる、ストライプの継ぎ目部分の最
終出力画像の劣化を防ぐという効果がある。

【図面の簡単な説明】

【図１】入力画像を帯状画像（ストライプ）に分割する
方法を示す図である。

【図２】特願平４−２５４９８９に示す装置構成におい
て入力画像をストライプに分割してアウトライン変倍処
理を行なう場合に、各ストライプについて処理を行なう
タイミング図である。

【図３】入力画像をストライプに分割してアウトライン
変倍処理を行なう場合に、各ストライプについての処理
をパイプライン形式で行なうということを示す概念図で
ある。

【図４】第１実施例における装置の構成を示す図であ
る。

【図５】第１実施例において制御部４１２の行なう処理
のフローチャートである。

【図６】第１実施例において制御部４１２の行なう処理
のフローチャートである。

【図７】第１実施例の装置各部が各ストライプについて
処理を行なうタイミング図である。

【図８】第２実施例における装置の構成を示す図であ
る。

【図９】第２実施例において制御部４１２の行なう処理
のフローチャートである。

【図１０】第２実施例における装置各部が各ストライプ
について処理を行なうタイミング図である。

【図１１】第３実施例における装置の構成を示す図であ
る。

【図１２】第３実施例において制御部４１２の行なう処
理のフローチャートである。

【図１３】第３実施例において制御部４１２の行なう処
理のフローチャートである。

【図１４】第３実施例における装置各部が各ストライプ
について処理を行なうタイミング図である。

【図１５】第５実施例における装置各部が各ストライプ
について処理を行なうタイミング図である。

【図１６】第６実施例において、ＦＩＦＯ形式のメモリ
を通常のメモリ＋マルチプレクサ＋データセレクタの組
で置き換える場合の構成図である。

【図１７】入力画像をストライプ状に分割する方法を示
す図である。

【図１８】第８、第９実施例における画像の変倍を行う
装置のブロック図である。

【図１９】第８、第９実施例における処理の流れを示す
フローチャートである。

【図２０】第８実施例において、分割された各ストライ
プについて変倍を行う際に変倍後の出力画像のライン数
を求めるためのフローチャートである。

【図２１】第９実施例において、分割された各ストライ
プについて変倍を行う際に変倍後の出力画像のライン数
を求めるためのフローチャートである。

【図２２】第１１実施例において、入力画像を副走査方
向に分割する例を示す図である。

【図２３】第１１実施例において、入力画像を任意の大
きさの矩形画像に分割した例を示す図である。

【図２４】第１１実施例において、入力画像を任意の大
きさの矩形画像に分割することが有効な場合の、入力画
像の例を示す図である。

【図２５】第１１実施例において、入力画像を任意の大
きさの矩形画像に分割した例を示す図である。

【図２６】入力画像をストライプに分割し各ストライプ
毎にアウトラインベクトルを用いた変倍処理を行う際
に、最終出力画像が劣化する例を示す図である。

【図２７】第１２実施例において、入力画像をストライ
プ状に分割する方法を示す図である。

【図２８】第１２・第１３実施例における画像の変倍を
行う装置のブロック図である。

【図２９】第１２・第１３実施例における処理の流れを
示すフローチャートである。

【図３０】第１４実施例における画像の変倍を行う装置
のブロック図である。

【図３１】第１４実施例における処理の流れを示すフロ
ーチャートである。

【図３２】第１４実施例において、入力画像を分割する
方法を示す図である。

【図３３】第１５実施例において、入力画像を単純に分
割した例を示す図である。

【図３４】第１５実施例において、ストライプ毎の変倍
処理結果画像を画像バッファに書き込む際に上書きする
ライン数を求める方法を示すフローチャートである。

【図３５】第１５実施例において、ストライプ毎の変倍
処理結果画像を画像バッファに書き込む方法を示す図で
ある。

【符号の説明】

４０１ ２値画像獲得部、 ４０２ マルチプレクサ、 ４０３，４０４ ストライプ画像メモリ、 ４０５ データセレクタ、 ４０６ アウトラインベクトル抽出部、 ４０７，４０９ ベクトル用データメモリ、 ４０８ アウトラインベクトル平滑化／変倍部、 ４１０ ２値画像再生部、 ４１１ ２値画像出力部。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−182667（ＪＰ，Ａ) 特開 平１−307879（ＪＰ，Ａ) 特開 昭63−240680（ＪＰ，Ａ) 特開 平３−195922（ＪＰ，Ａ) 特開 平６−103379（ＪＰ，Ａ) 特開 平６−337930（ＪＰ，Ａ) 特開 平４−157578（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 3/40 G06T 5/00 H04N 1/393

Claims (24)

(57)【特許請求の範囲】
1. 【請求項１】 画像データの輪郭ベクトルを抽出する抽
   出手段と、 輪郭ベクトルを平滑化／変倍する平滑変倍手段と、 前記抽出手段により所定量の画像データから輪郭ベクト
   ルを抽出されたことを判定する判定手段と、 該判定手段による判定結果に基づいて、前記抽出手段に
   より抽出された輪郭ベクトルを平滑化／変倍すべく前記
   平滑変倍手段を制御する制御手段と、を備えることを特
   徴とする画像処理装置。
2. 【請求項２】 画像データを入力する入力手段と、該入
   力手段により入力される画像データが所定量に達したな
   ら輪郭ベクトルを抽出すべく前記抽出手段を制御する手
   段とを更に備えることを特徴とする請求項１記載の画像
   処理装置。
3. 【請求項３】 前記画像データはラスタ形式であり、前
   記所定量のデータとはラスタの主走査方向に沿ったスト
   ライプ状のデータであることを特徴とする請求項１また
   は請求項２記載の画像処理装置。
4. 【請求項４】 前記入力手段は、前記ストライプ状デー
   タを格納する十分な容量の記憶部を少なくとも２組有
   し、空いている組に画像データを記憶することを特徴と
   する請求項３記載の画像処理装置。
5. 【請求項５】 前記画像データはラスタ形式であり、前
   記ベクトル抽出手段は、ラスタごとに輪郭ベクトルを抽
   出する素輪郭ベクトル抽出手段と、該手段によりラスタ
   ごとに抽出された輪郭ベクトルを閉ループ単位で整列す
   る手段とを有することを特徴とする請求項１記載の画像
   処理装置。
6. 【請求項６】 前記抽出手段は、所定量の画像データか
   ら抽出した輪郭ベクトルを記憶しておき、前記平滑変倍
   手段は記憶された輪郭ベクトルを平滑化／変倍すること
   を特徴とする請求項１記載の画像処理装置。
7. 【請求項７】 画像データの輪郭ベクトルを平滑化／変
   倍する平滑変倍手段と、 輪郭ベクトルに基づいて画像データを再生する再生手段
   と、 前記平滑変倍手段により所定量の画像データに相当する
   輪郭ベクトルが平滑化／変倍されたことを判定する判定
   手段と、 該判定手段による判定結果に基づいて、前記平滑変倍手
   段により平滑化／変倍された輪郭ベクトルを再生すべく
   前記再生手段を制御する制御手段と、を備えることを特
   徴とする画像処理装置。
8. 【請求項８】 画像データを出力する手段を更に備え、
   前記再生手段により再生された画像データを出力するこ
   とを特徴とする請求項７記載の画像処理装置。
9. 【請求項９】 前記画像データはラスタ形式であり、前
   記所定量のデータとはラスタの主走査方向に沿ったスト
   ライプ状のデータであることを特徴とする請求項７記載
   の画像処理装置。
10. 【請求項１０】 前記平滑変倍手段は平滑化／変倍した
    輪郭ベクトルを記憶しておき、前記再生手段は記憶され
    た輪郭ベクトルに基づいて画像データを再生することを
    特徴とする請求項７記載の画像処理装置。
11. 【請求項１１】 画像データの輪郭ベクトルを抽出する
    抽出手段と、 輪郭ベクトルを平滑化／変倍する平滑変倍手段と、 前記抽出手段により所定量の画像データから輪郭ベクト
    ルを抽出されたことを判定する第１の判定手段と、 輪郭ベクトルに基づいて画像データを再生する再生手段
    と、 前記平滑変倍手段により所定量の画像データに相当する
    輪郭ベクトルが平滑化／変倍されたことを判定する第２
    の判定手段と、 前記第１の判定手段による判定結果に基づいて、前記抽
    出手段により抽出された輪郭ベクトルを平滑化／変倍す
    べく前記平滑変倍手段を制御し、前記第２の判定手段に
    よる判定結果に基づいて、前記平滑変倍手段により平滑
    化／変倍された輪郭ベクトルを再生すべく前記再生手段
    を制御する制御手段と、を備えることを特徴とする画像
    処理装置。
12. 【請求項１２】 入力画像データを複数の矩形領域に分
    割する手段と、 前記複数の矩形領域ごとに所定の変倍率で変倍してそれ
    らをまとめた場合の、画像の第１の大きさを算出する第
    １の算出手段と、 前記第１の算出手段の対象となる矩形領域すべてを合わ
    せた画像データを前記変倍率で変倍した場合の、画像の
    第２の大きさを算出する第２の算出手段と、 前記変倍率により前記矩形領域を変倍する変倍手段と、 前記第１の大きさと第２の大きさとに基づいて、前記変
    倍率手段により変倍された矩形領域の大きさを補正する
    補正手段と、を備えることを特徴とする画像処理装置。
13. 【請求項１３】 前記補正手段は、前記第１の大きさと
    前記第２の大きさとの差が所定値以下となるように補正
    することを特徴とする請求項１２記載の画像処理装置。
14. 【請求項１４】 前記矩形領域は画像の所定方向を長手
    方向とする帯状の領域であり、前記第１の算出手段は画
    像データの先頭の矩形領域から注目矩形領域までの各矩
    形領域を対象とすることを特徴とする請求項１２記載の
    画像処理装置。
15. 【請求項１５】 前記画像データは画像の輪郭を表す輪
    郭ベクトルであることを特徴とする請求項１２記載の画
    像処理装置。
16. 【請求項１６】 入力画像データを複数の矩形領域に、
    各領域間で重複する重複領域を含めて分割する手段と、 前記矩形領域から画像の輪郭を表す輪郭ベクトルを抽出
    する手段と、 前記複数の矩形領域ごとに前記輪郭ベクトルを平滑化／
    変倍する平滑変倍手段と、 前記平滑変倍手段により平滑化／変倍された輪郭ベクト
    ルをもとに前記矩形領域の画像データを再生する再生手
    段と、 前記再生された矩形領域の画像データを、前記重複領域
    の一部を重ね合わせてつなぐつなぎ手段と、を備えるこ
    とを特徴とする画像処理装置。
17. 【請求項１７】 前記つなぎ手段は、前記再生手段によ
    り再生された矩形領域の辺付近の画像をを削除してから
    つなぐことを特徴とする請求項１６記載の画像処理装
    置。
18. 【請求項１８】 前記矩形領域は画像の所定方向を長手
    方向とする帯状の領域であることを特徴とする請求項１
    ６または１７記載の画像処理装置。
19. 【請求項１９】 前記つなぎ手段は、前記重複領域を上
    書きすることを特徴とする請求項１６記載の画像処理装
    置。
20. 【請求項２０】 画像データの輪郭ベクトルを抽出する
    抽出工程と、 輪郭ベクトルを平滑化／変倍する平滑変倍工程と、 前記抽出工程により所定量の画像データから輪郭ベクト
    ルを抽出されたことを判定する判定工程と、 該判定工程による判定結果に基づいて、前記抽出工程に
    より抽出された輪郭ベクトルを平滑化／変倍すべく制御
    する制御工程と、を備えることを特徴とする画像処理方
    法。
21. 【請求項２１】 画像データの輪郭ベクトルを平滑化／
    変倍する平滑変倍工程と、 輪郭ベクトルに基づいて画像データを再生する再生工程
    と、 前記平滑変倍工程により所定量の画像データに相当する
    輪郭ベクトルが平滑化／変倍されたことを判定する判定
    工程と、 該判定工程による判定結果に基づいて、前記平滑変倍工
    程により平滑化／変倍された輪郭ベクトルを再生すべく
    制御する制御工程と、を備えることを特徴とする画像処
    理方法。
22. 【請求項２２】 画像データの輪郭ベクトルを抽出する
    抽出工程と、 輪郭ベクトルを平滑化／変倍する平滑変倍工程と、 前記抽出工程により所定量の画像データから輪郭ベクト
    ルを抽出されたことを判定する第１の判定工程と、 輪郭ベクトルに基づいて画像データを再生する再生工程
    と、 前記平滑変倍工程により所定量の画像データに相当する
    輪郭ベクトルが平滑化／変倍されたことを判定する第２
    の判定工程と、 前記第１の判定工程による判定結果に基づいて、前記抽
    出工程により抽出された輪郭ベクトルを平滑化／変倍す
    べく制御し、前記第２の判定工程による判定結果に基づ
    いて、前記平滑変倍工程により平滑化／変倍された輪郭
    ベクトルを再生すべく制御する制御工程と、を備えるこ
    とを特徴とする画像処理方法。
23. 【請求項２３】 入力画像データを複数の矩形領域に分
    割する工程と、 前記複数の矩形領域ごとに所定の変倍率で変倍してそれ
    らをまとめた場合の、画像の第１の大きさを算出する第
    １の算出工程と、 前記第１の算出工程の対象となる矩形領域すべてを合わ
    せた画像データを前記変倍率で変倍した場合の、画像の
    第２の大きさを算出する第２の算出工程と、 前記変倍率により前記矩形領域を変倍する変倍工程と、 前記第１の大きさと第２の大きさとに基づいて、前記変
    倍率工程により変倍された矩形領域の大きさを補正する
    補正工程と、を備えることを特徴とする画像処理方法。
24. 【請求項２４】 入力画像データを複数の矩形領域に、
    各領域間で重複する重複領域を含めて分割する工程と、 前記矩形領域から画像の輪郭を表す輪郭ベクトルを抽出
    する工程と、 前記複数の矩形領域ごとに前記輪郭ベクトルを平滑化／
    変倍する平滑変倍工程と、 前記平滑変倍工程により平滑化／変倍された輪郭ベクト
    ルをもとに前記矩形領域の画像データを再生する再生工
    程と、 前記再生された矩形領域の画像データを、前記重複領域
    の一部を重ね合わせてつなぐつなぎ工程と、を備えるこ
    とを特徴とする画像処理方法。