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

Abstract

(57)【要約】 【目的】画像データからアウトラインベクトルを抽出し
て再生する処理を、高速でしかも美しい画像が得られる
ように行う。 【構成】２値画像獲得部６０１は２値化した画像を、複
数のラインからなるストライプごとに画像メモリに入力
する。その際、ストライプ間では互いに所定ライン重複
するようにする。このストライプ単位で、アウトライン
ベクトル抽出部６０３，平滑化／変倍部６０５、再生部
６０７でそれぞれ処理を行う。各処理は、制御部６０９
により制御され、各処理の間にメモリを介してパイプラ
インが形成される。再生時には、各ストライプの重複部
分を切り捨てて画像を再生する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】２値画像からアウトラインベクトルを抽
出し、そのアウトラインベクトルを用いて画像の変倍・
平滑化を行うことにより美しい変倍画像を得る手法が、
本願出願人により特願平３−３４５０６２として先に提
案されている。２値画像からアウトラインベクトルを抽
出する手法としては、本願出願人により３ラスタ分の画
像メモリしか必要としないような手法が特願平２−２８
１９５８として先に提案されている。これに対し、それ
以前のアウトラインベクトルの抽出法としては、輪郭線
に沿った追跡を行うものが一般的であった。それゆえ、
従前の手法では、全画像を画像メモリ上に取り込んだ後
で、輪郭線の抽出処理を開始しなければならないため、
必要とする画像メモリ容量が大きくなり、コストアップ
や処理時間が遅くなるなどの不具合があった。

【０００３】これに対し、前述の特願平２−２８１９５
８の手法によれば、画像メモリは少量で済む。しかしな
がら、この手法を用いても、ワーキングメモリも含め
て、一画像から抽出される全てのベクトルデータを保持
するのに足る大量のメモリを要していた。

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

【０００５】さて、このような装置構成において上記の
処理を行う場合、図２に示すように、あるストライプに
ついて順にアウトラインベクトル抽出、変倍／平滑化、
画像再生の処理を行い、その後で次のストライプについ
て同様の処理を行うといったことを繰り返すため、処理
開始から処理終了までのスループット時間が非常に長く
かかるという欠点があった（図２以降の図については、
入力画像が４つのストライプに分割された場合の例を示
すが、ストライプの数が異なる場合でも同様である）。

【０００６】そこで、特願平３−３４５０６２に記載さ
れるアウトライン変倍処理を構成するアウトラインベク
トル抽出処理部、変倍／平滑化処理部、画像再生処理部
の３つの処理部を、あらかじめ各々独立に動作するよう
に作っておき、図３に示すように、例えば第ｉストライ
プのアウトラインベクトル変倍／平滑化処理を行ってい
る間に第（ｉ＋１）ストライプのアウトラインベクトル
抽出処理を行うというように、各ストライプについてア
ウトラインベクトル抽出、アウトラインベクトル変倍／
平滑化、画像再生の各処理をパイプライン形式で行うこ
とによって、処理全体のスループット時間を大幅に短縮
するような手法（Ａ）が本願出願人によって先に提案さ
れていた。

【０００７】ところで、各ストライプについて特願平３
−３４５０６２に記載の方法でアウトライン変倍処理を
行い、その結果を結合することで入力画像の変倍画像を
得るという処理を行うと、例えば図４（ａ）のような例
では平滑化により、再生画像が劣化することが判明し
た。すなわち、図４（ａ）を入力画像とし、図４（ｂ）
の様に５ラインずつのストライプに分割することとする
と、特願平３−３４５０６２に記載の方法及び装置を用
いれば、図４（ｂ）における４０１，４０２，４０３の
凹部（白画素）は平滑化により削除されてしまい、変倍
後の再生画像からは凹部４０１，４０２，４０３に相当
する部分、即ち図４（ｃ）における白画素４０１’，４
０２’，４０３’が欠落してしまうことになる。このよ
うな画像劣化を防ぐために、次のような手法（Ｂ）が本
願出願人によって先に提案されている。これは、入力画
像を図５（ｂ）のように一部重複させてストライプに分
割し（この重複部分を以後「のりしろ」と呼ぶ）、各々
のストライプについて特願平３−３４５０６２に記載の
方法でアウトライン変倍処理を行い、得られた各変倍画
像から、図５（ｃ）に示すように、変倍前の各ストライ
プののりしろ部分の半分に相当する部分を削除してから
各変倍画像を結合することにより、入力画像の変倍画像
を得るというものである。

【０００８】

【発明が解決しようとする課題】上記手法（Ａ）では、
処理全体のスループット時間を大幅に短縮できるが、ス
トライプ間に発生する画像劣化を防止できない。また上
記手法（Ｂ）では、ストライプの継ぎ目部分での画像劣
化を防止することができるが、処理全体のスループット
時間は短縮できない。これら２つの手法（Ａ）及び
（Ｂ）を入力画像に対して適用することにより画像劣化
のない変倍画像を得る処理を高速で行おうとしても、手
法（Ａ）のための構成では、手法（Ｂ）で必要とされる
ストライプ間の「のりしろ」を得ることができなかっ
た。

【０００９】本発明は、かかる問題点に鑑み成されたも
のであり、入力画像のアウトラインベクトルを用いて美
しい変倍画像を得るような画像処理を行うことに関し
て、ストライプの継ぎ目部分の画像劣化を抑えた上で、
処理全体のスループット時間を劇的に短縮できるような
画像処理方法及びその装置を提供しようとするものであ
る。

【００１０】

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

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

【００１１】入力２値画像を、互いに一部重複する重複
部分を有する画像ストライプに順次分割する分割工程
と、前記画像ストライプを順次入力して画像の輪郭ベク
トルを抽出する工程と、前記輪郭ベクトルを順次入力し
て画像ストライプを再生し、該画像ストライプから前記
重複部分の一部を削除して画像ストライプをつなぎあわ
せて画像を再生する再生工程と、上記各工程を並行して
実行するように制御する制御工程と、を備える。

【００１２】また、本発明の画像処理装置は次のような
構成からなる。

【００１３】入力２値画像を、互いに一部重複する重複
部分を有する画像ストライプに順次分割する分割手段
と、前記画像ストライプを順次入力して画像の輪郭ベク
トルを抽出する手段と、前記輪郭ベクトルを順次入力し
て画像ストライプを再生し、該画像ストライプから前記
重複部分の一部を削除して画像ストライプをつなぎあわ
せて画像を再生する再生手段と、上記各工程を並行して
実行するように制御する制御手段と、を備えることを特
徴とする。

【００１４】

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

【００１５】

【第１実施例】 ［装置の構成］図６は本実施例における画像の変倍を行
う装置の構成図である。同図において、２値画像獲得部
６０１は変倍処理を施すデジタル２値画像を獲得し、ラ
スタ走査形式の２値画像を画像メモリ６０２へ出力する
もので、例えば、ファックスにおける、電話回線から画
像を取り込む入力インタフェースなどである。

【００１６】画像メモリ６０２は、２値画像獲得部６０
１からラスタ走査形式で入力されてくる２値画像を一時
的に保存するメモリであり、入力画像１画面分の容量を
持つ。

【００１７】アウトラインベクトル抽出部６０３は、画
像メモリ６０２からラスタ走査順に出力されてくるスト
ライプ画像から特願平２−２８１９５８の方法でアウト
ラインベクトルを抽出し、抽出したアウトラインベクト
ルをＦＩＦＯ形式のベクトル用メモリ（Ａ）６０４へ出
力する。制御部６０９の処理開始信号により、入力画像
中の第（（ｉ−１）×ｃｕｔｓｉｚｅ＋１）ラインから
第（ｉ×ｃｕｔｓｉｚｅ＋ｔａｐｅｓｉｚｅ）までを第
ｉストライプとして画像メモリ６０２から読み出し、こ
のストライプについてのアウトラインベクトル抽出処理
を行う。ここで、ｃｕｔｓｉｚｅ及びｔａｐｅｓｉｚｅ
とは、図５に示す様に、ストライプ間で互いに重複する
領域をとりつつ平滑化／変倍処理を行う際に、重複する
のりしろ部分のライン数がｃｕｔｓｉｚｅであり、重複
しない部分のライン数がｔａｐｅｓｉｚｅである。特願
平２−２８１９５８の抽出方法を簡単に説明すると、画
像データにおける注目画素とその近傍画素の状態を調
べ、相隣り合う２つの画素の画素値が異なる場合には、
その２つの画素間に素輪郭ベクトルを検出し、検出した
素輪郭ベクトルを、黒画素を囲むようなループの形に整
列し、アウトラインベクトルとするものである。

【００１８】また、アウトラインベクトル抽出部６０３
は、入力画像の最終ラスタを画像メモリ６０２から読み
出したとき、制御部６０９へ割り込み信号を送り、制御
部６０９内のフラグｌａｓｔの値を１にする。

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

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

【００２１】ベクトルデータ用メモリ（Ｂ）６０６は、
アウトラインベクトル平滑化／変倍部６０５から出力さ
れた、変倍／平滑化されたベクトルデータを一時的に保
存する。

【００２２】２値画像再生部６０７は、ベクトルデータ
用メモリ（Ｂ）６０９から変倍／平滑化されたベクトル
のデータを読み込み、特願平３−１７２０９８に示す方
法で２値画像をストライプ単位で再生する。この再生処
理の方法を簡単に説明すると、平滑処理して得られたベ
クトルデータに基づいて輪郭線（拡大処理されたものを
含む）を描画し、その内部を黒画素で埋める処理であ
る。再生処理終了後、再生した画像の上下から、入力し
たストライプののりしろの半分に相当するライン数（ｔ
ａｐｅｓｉｚｅ×（縦方向の変倍率）÷２）を削除す
る。ただし、第１ストライプの上部と最終ストライプの
下部は削除しない。その後、この画像データを画像出力
部６０８へ出力する。

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

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

【００２５】制御部６０９は、６０１〜６０８における
処理の入出力のタイミングについての制御や、および画
像メモリ上の入力画像の第何ラインから第何ラインまで
をストライプとして出力するかの指定などを行う。内部
にＣＰＵ，ＲＯＭ，ＲＡＭを持ち、前記６０１〜６０８
各部に信号線がつながっている。これらの信号線から随
時状態フラグを読み込んだり、処理開始／停止信号を送
ったりすることができ、これらの信号により各部の制御
を行う。 ［制御の手順］図７は、本実施例において図６の制御部
６０９で行われる制御のフローチャートである。このフ
ローチャートに対応するプログラムが制御部６０９内部
のＲＯＭに内蔵されている。また図８は、入力画像を４
つのストライプに分割した場合に、画像メモリ６０２、
アウトラインベクトル抽出部６０３、アウトラインベク
トル平滑化／変倍部６０５、２値画像再生部６０７の各
部がどのようなタイミングで各ストライプについての処
理を行うかを、図７のフローチャートでの各ステップと
対応づけて示した図である。

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

【００２７】２値画像獲得部６０１により入力画像がす
べて画像メモリ６０２に入力されたとき、制御部６０９
は以下の処理を開始する。

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

【００２９】ステップＳ７０２では、ｊの値を１増や
し、アウトラインベクトル抽出部６０３へ信号を送って
第ｊ（＝１）ストライプについてのアウトラインベクト
ル抽出処理を開始させる。ここでベクトル抽出の対象と
なるストライプは、その上下にのりしろとなるライン
（ｔａｐｅｓｉｚｅ）を含んでいる。第１ストライプと
最終ストライプとは上下にのりしろを有さず、他のスト
ライプと接する側についてのみのりしろを付加する。こ
の後、ステップＳ７０３へ進む。

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

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

【００３２】ステップＳ７０５では、 １）２値画像再生部６０７の状態フラグがｒｅａｄｙに
なっているかどうか ２）ｊ，ｋ，ｌの値がすべて等しいかどうか、すなわ
ち、最後にベクトルの抽出が行われたストライプについ
て、平滑化／変倍及び再生処理が済んでいるか ３）ｌａｓｔが（すでにアウトラインベクトル抽出部６
０３からの割り込み信号により）１となっているかどう
か、すなわち入力画像データが終了したか を調べ、すべてＹＥＳならば処理を終了して２値画像出
力部６０８上の画像を出力する。そうでなければステッ
プＳ７０６へ進む。

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

【００３４】ステップＳ７０７では、ｌの値を１増や
し、２値画像再生部６０７に信号を送り、第１ストライ
プについての変倍後の２値画像再生処理を開始させる。
２値画像再生部６０７は、各中間部のストライプについ
ては、その上下から、そのライン数ｔａｐｅｓｉｚｅを
変倍したライン数の半分、すなわち（ｔａｐｅｓｉｚｅ
×（縦方向の変倍率）÷２）のラインを削除してつなぎ
あわせる。第１ストライプと最終ストライプについては
のりしろのある部分に限ってその処理を施す。

【００３５】以上の手順で処理を行うことで、図８に示
す様に各部の処理を平行して行うことができるため処理
の高速化が可能であり、しかもストライプの継ぎ目付近
の画像劣化を起こすことなく、入力２値画像から美しい
変倍処理結果画像を得ることができる。

【００３６】

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

【００３７】図９は、本実施例における装置の構成を示
す図である。このように、第１の実施例の図６から、画
像獲得部６０１につながっている画像メモリ６０２を省
き、画像獲得部６０１とアウトラインベクトル抽出部６
０３とを２本のデータバスでつなぐ。片方のバスは画像
獲得部６０１とアウトラインベクトル抽出部６０３を直
接つなぎ、もう片方には間にＦＩＦＯ形式の画像メモリ
９０１をはさむ。画像メモリ９０１の容量はｔａｐｅｓ
ｉｚｅライン分だけ用意する。画像獲得部６０１はアウ
トラインベクトル抽出部６０３と画像メモリ９０１へ同
じ画像データをラスタ単位で入力する。画像獲得部６０
１は内部にＣＰＵとＲＯＭを持ち、以下のような処理を
行う。 １）アウトラインベクトル抽出部６０３（と画像メモリ
９０１）への画像データ入力を制御部６０９からの信号
により停止／再開する。 ２）画像獲得部６０１は、アウトラインベクトル抽出部
６０３と画像メモリ９０１に同じ画像データを同時に出
力する。この際に画像メモリ９０１からあふれるデータ
は使用しない。このような構成にすることで、アウトラ
インベクトル抽出部６０３に入力された画像データの最
下部ｔａｐｅｓｉｚｅライン分の画像データは、常に画
像メモリ９０１上に存在するようになる。 ３）画像メモリ９０１からアウトラインベクトル抽出部
６０３へのｔａｐｅｓｉｚｅライン分の画像出力のタイ
ミングは画像獲得部６０１が制御する。すなわち、画像
メモリ９０１の出力の制御は、制御部６０９ではなく画
像獲得部６０１が行う。画像獲得部６０１は、制御部６
０９からの信号により画像入力を再開する際に、まず画
像メモリ９０１上の画像データを先にアウトラインベク
トル抽出部６０３へ出力してから、画像獲得部６０１上
のアウトラインベクトル抽出部６０３（と画像メモリ９
０１）への画像データ入力を行う。このような処理を行
うことで、ストライプ画像データを図５（ｂ）のように
（ｔａｐｅｓｉｚｅだけ）重複させた形でアウトライン
ベクトル抽出部６０３へ入力することができる。 ４）入力画像の最終ラインをアウトラインベクトル抽出
部６０３へ入力したときに制御部６０９に割り込み信号
を送って制御部６０９のＲＡＭ上のフラグｌａｓｔの値
を１にする。

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

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

【００４０】そして、アウトラインベクトル抽出部６０
３の内部に、図９に示すように、素輪郭ベクトル抽出部
６０３ａで抽出したアウトラインベクトルの本数を随時
書き込んでおくベクトル本数用メモリ６０３ｄを前述の
状態フラグ用メモリの他に用意しておき、これも随時制
御部６０９からアクセスできるようにしておく。制御部
６０９は随時ベクトル本数用メモリ６０３ｄにアクセス
することによって、素輪郭ベクトル抽出部６０３ａで抽
出したベクトルの本数を確認し、この量が予め決めた或
る値よりも多くなった時点で、画像獲得部６０１にアウ
トラインベクトル抽出部６０３への画像入力、および素
輪郭ベクトル抽出部６０３ａでの素輪郭ベクトル抽出処
理を停止させる。入力開始時からこの時点までに画像獲
得部６０１から素輪郭ベクトル抽出部６０３ａに入力さ
れた画像を１つのストライプとみなすことができる。

【００４１】この直後に、このストライプに対してのベ
クトル整列処理をベクトル整列部６０３ｂに開始させ
る。制御部６０９は、このストライプについてのアウト
ラインベクトル抽出処理（すなわち、素輪郭ベクトル抽
出部６０３ａとベクトル整列部６０３ｂの両方での処
理）が終了しだいベクトルデータ用メモリ（Ａ）６０４
へ抽出したベクトルのデータを出力させ、かつアウトラ
インベクトル平滑化／変倍部６０５に信号を送りこのス
トライプについての処理を開始させる。制御部６０９は
同時に、停止されていた画像獲得部６０１からアウトラ
インベクトル抽出部６０３への画像入力を再開させる
（この際に、画像獲得部６０１は画像メモリ９０１上の
画像データを先に出力してから画像獲得部６０１上のデ
ータを出力する）。この分の画像データ（第２ストライ
プになる）について上記と同様にアウトラインベクトル
抽出部６０３にアウトラインベクトル抽出の処理を開始
させる。以降、第１の実施例同様に、アウトラインベク
トル抽出、アウトラインベクトル平滑化／変倍、画像再
生の各処理をパイプライン形式で実行する。

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

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

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

【００４５】次にステップＳ１００２において、ｉの値
を１増やし、画像獲得部６０１からアウトラインベクト
ル抽出部６０３への第ｉ（＝１）ストライプの画像デー
タ入力を開始するように画像獲得部６０１へ信号を送
る。このとき、第１ストライプ以外のストライプなら
ば、２値画像獲得部６０１は、ベクトル抽出部６０３に
データを入力する前に画像メモリ９０１にそのデータを
出力する様の制御し、それが終了した後で画像データの
出力を開始する。

【００４６】また、制御部６０９はｊの値を１増やし、
素輪郭ベクトル抽出部６０３ａに信号を送り、画像獲得
部６０１からラスタ単位で送られてくる入力画像データ
から特願平２−２８１９５８に述べた方法で逐次素輪郭
ベクトルを抽出する処理を開始させる。このあと、ステ
ップＳ１００３へ進む。

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

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

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

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

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

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

【００５３】ステップＳ１００９では、ｌの値を１増や
し、２値画像再生部６０７に信号を送り、第１ストライ
プについての２値画像再生処理を開始させる。再生の要
領は実施例１と同様である。

【００５４】このような処理により入力画像のアウトラ
イン変倍処理を行う場合、第１実施例と同様の効果に加
えて、各ストライプのライン数は一定でなくなるが、抽
出したベクトルデータのデータ量はストライプ毎にほぼ
一定にすることができる。その結果ベクトルデータ用の
メモリが節約でき、かつメモリを有効に使うことができ
ることになる。

【００５５】

【第３実施例】第２の実施例については、次のような構
成にしても良い。

【００５６】図１３のように、図９における制御部６０
９からＦＩＦＯ画像メモリ９０１へ制御用の信号線をつ
ないでおき、その信号線を介して制御部６０９が画像メ
モリ９０１の（アウトラインベクトル抽出部６０３へ
の）画像データ出力を開始できるようにする。また、画
像メモリ９０１はその内部のデータをすべて出力した際
に制御部６０９に割り込み信号を送り、フラグｆｉｆｏ
の値を０にする。フラグｆｉｆｏは画像メモリ９０１の
動作状態を示すもので、画像メモリ９０１のＲＡＭ上に
格納されている。また、２値画像獲得部６０１から画像
メモリ９０１を制御するための信号線を取り除く。

【００５７】この場合、制御部６０９の行う制御のフロ
ーチャートは、図１４・図１５のようになる。以下、図
１０・図１１における各ステップからの変更点のみを示
す。

【００５８】まず、ステップＳ１４０１においては、
ｉ，ｊ，ｋ，ｌ，ｌａｓｔに加え、ｆｉｆｏの初期値を
０にする。

【００５９】ステップＳ１４０２〜Ｓ１４０５は、実施
例２の図１０・１１のステップＳ１００２〜Ｓ１００５
と同じ内容である。

【００６０】ステップＳ１４０６では、次の処理を行っ
た後、ステップＳ１４０６ａへ進む。 １）ｋの値を増やし、アウトラインベクトル平滑化／変
倍部６０５へ信号を送り、第ｋストライプについてのア
ウトラインベクトル平滑化／変倍の処理を開始させる。 ２）ｆｉｆｏの値を１にする。 ３）ｉの値を１増やし、画像メモリ９０１へ信号を送
り、画像メモリ９０１に格納された画像データを出力さ
せる。この画像データは、第ｉストライプの上ののりし
ろ部に相当する。同時に、ｊの値を１増やし、素輪郭ベ
クトル抽出部６０３ａへ信号を送り、第ｊストライプの
素輪郭ベクトル抽出処理を開始させる。

【００６１】ステップＳ１４０６ａでは、フラグｆｉｆ
ｏの値が、画像メモリ９０１が出力を終えた際の割り込
み信号により０になるのを待つ。ｆｉｆｏの値が０にな
れば、ステップＳ１４０６ｂへ進む。

【００６２】ステップＳ１４０６ｂでは、２値画像獲得
部６０１へ信号を送り、ステップＳ１４０４で停止され
ていた２値画像獲得部６０１からアウトラインベクトル
抽出部６０３への画像データ入力を開始する。この後、
ステップＳ１４０７へ進む。以後、ステップＳ１４０７
〜Ｓ１４０９は、ステップＳ１００７〜Ｓ１００９と同
じ処理となる。

【００６３】以上の手順により、本実施例の装置は、第
２実施例の装置の効果に加えて、２値画像獲得部６０１
の負荷を低減することができる。

【００６４】

【第４実施例】第２の実施例については、次のような構
成及び制御方法にしても良い。

【００６５】図１６のように、図９における制御部６０
９から画像メモリ９０１へ制御用の信号をつないでお
く。その信号線を介して制御部６０９が画像メモリ９０
１の動作を制御でき、かつ画像メモリ９０１はその内部
のデータをすべて出力した際に２値画像獲得部６０１に
信号を送り、２値画像獲得部６０１はそれによりベクト
ル抽出部６０３への画像データ入力を開始するようにす
る。この場合、制御部６０９の行う制御は図１０・図１
１のフローチャートから次のように変更する必要があ
る。

【００６６】図１０・図１１のステップＳ１００６にお
いて、アウトラインベクトル抽出部６０３へ第ｉストラ
イプの画像データを入力する際に、制御部６０９はまず
画像メモリ９０１に信号を送って画像メモリ９０１内部
のデータを出力させる。その後画像メモリ９０１がすべ
てのデータを出力したときに、画像メモリ９０１は２値
画像獲得部６０１に信号を送り、２値画像獲得部６０１
からアウトラインベクトル抽出部６０３への画像データ
入力を開始させる。

【００６７】

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

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

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

【００７０】

【発明の効果】上記説明したように、本発明の画像処理
方法及びその装置は、入力画像のアウトラインベクトル
を用いて美しい変倍画像を得るような画像処理を行うこ
とに関して、ストライプの継ぎ目部分の画像劣化を抑え
た上で、処理全体のスループット時間を劇的に短縮でき
る。

【図面の簡単な説明】

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

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

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

【図４】従来例において処理結果出力画像の劣化が起こ
ることを示す例である。

【図５】本出願における処理の流れを示す図である。

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

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

【図８】第１の実施例において、図６に示す各部が各ス
トライプについて処理を行うタイミングを示す図であ
る。

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

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

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

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

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

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

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

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

【符号の説明】

６０１ ２値画像獲得部、 ６０２ 画像メモリ、 ６０３ アウトラインベクトル抽出部、 ６０４、６０６ ベクトル用データメモリ、 ６０５ アウトラインベクトル平滑化／変倍部、 ６０７ ２値画像再生部、 ６０８ ２値画像出力部である。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 入力２値画像を、互いに一部重複する重
   複部分を有する画像ストライプに順次分割する分割工程
   と、 前記画像ストライプを順次入力して画像の輪郭ベクトル
   を抽出する抽出工程と、 前記輪郭ベクトルを順次入力して画像ストライプを再生
   し、該画像ストライプから前記重複部分の一部を削除し
   て画像ストライプをつなぎあわせて画像を再生する再生
   工程と、 上記各工程を並行して実行するように制御する制御工程
   と、を備えることを特徴とする画像処理方法。
2. 【請求項２】 前記分割工程は、注目ストライプの境界
   付近のデータをメモリに記憶し、該メモリからデータを
   読み出して前記注目ストライプ直後のストライプに前記
   メモリのデータを付加することを特徴とする請求項１記
   載の画像処理方法。
3. 【請求項３】 前記輪郭ベクトルを変倍する変倍工程を
   更に備えることを特徴とする請求項１記載の画像処理方
   法。
4. 【請求項４】 前記分割工程は、前記抽出工程で抽出中
   のベクトルの量が設定量を超えた時点を基準として当該
   ベクトル抽出中のストライプの分割を行うことを特徴と
   する請求項１乃至請求項３のいずれかに記載の画像処理
   方法。
5. 【請求項５】 入力２値画像を、互いに一部重複する重
   複部分を有する画像ストライプに順次分割する分割手段
   と、 前記画像ストライプを順次入力して画像の輪郭ベクトル
   を抽出する抽出手段と、 前記輪郭ベクトルを順次入力して画像ストライプを再生
   し、該画像ストライプから前記重複部分の一部を削除し
   て画像ストライプをつなぎあわせて画像を再生する再生
   手段と、 上記各工程を並行して実行するように制御する制御手段
   と、を備えることを特徴とする画像処理装置。
6. 【請求項６】 前記分割手段は、注目ストライプの境界
   付近のデータを記憶する記憶手段を有し、該記憶手段か
   らデータを読み出したデータを前記注目ストライプ直後
   のストライプに付加することを特徴とする請求項５記載
   の画像処理装置。
7. 【請求項７】 前記輪郭ベクトルを変倍する変倍手段を
   更に備えることを特徴とする請求項５記載の画像処理装
   置。
8. 【請求項８】 前記分割手段は、前記抽出手段で抽出中
   のベクトルの量が設定量を超えた時点を基準として当該
   ベクトル抽出中のストライプの分割を行うことを特徴と
   する請求項５乃至請求項７のいずれかに記載の画像処理
   装置。