JP3162918B2 - 画像処理装置および方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２値画像を変倍処理す
る画像処理装置および方法に関するものである。

【０００２】

【従来の技術】従来、ラスタ入力された２値画像の輪郭
線を抽出し、その２値画像を輪郭線により表現される輪
郭ベクトルとして記憶しておく画像処理技術は提案され
ている。

【０００３】さらに、この技術に付加する形で、孤立点
の多い擬似中間調画像に対しては、孤立点の輪郭を１つ
１つベクトルデータとして記憶するのではなく、孤立点
の画像上の位置情報を別途に記憶することでメモリ容量
が膨大に必要となることを回避する技術も提案されてい
る。

【０００４】

【発明が解決しようとする課題】上記の、擬似中間調画
像における孤立点を別途扱いするという技術は、入力さ
れた画像のサイズを拡大，縮小して出力する際に、孤立
点は最終的な出力時には、ただ変倍率に近い整数倍で画
素を膨らましている結果となるために、変倍率が２．５
倍のように整数倍でない場合、出力画像の擬似中間調部
分の濃度が入力画像のものと変わってしまうという問題
が生じる。

【０００５】本発明は、上記従来例に鑑みてなされたも
ので、擬似中間画像において輪郭ベクトル及び位置情報
として別途記憶された孤立点を整数倍でない率で変倍す
る場合でも、入力画像の黒画素濃度を再現できるように
変倍することを可能とする画像処理装置および方法を提
供することを目的とする。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は次のような構成から成
る。２値画像より輪郭ベクトルデータを生成して画像処
理を行う画像処理装置であって、２値画像より孤立点の
検出を行い、検出された孤立点の部分に対しては孤立点
の位置情報を抽出し、検出された孤立点を除く部分に対
しては輪郭ベクトルを抽出する抽出手段と、前記抽出手
段により抽出された、孤立点を除く部分に対しての輪郭
ベクトルを記憶する第１の記憶手段と、前記抽出手段に
より抽出された孤立点の位置情報を記憶する第２の記憶
手段と、前記第１の記憶手段により記憶された輪郭ベク
トルを所望の変倍率で変倍して、これを２値画像に再生
する２値画像再生手段と、前記第２の記憶手段により記
憶された孤立点位置情報をもとに、輪郭ベクトルを抽出
することなく孤立点を前記所望の倍率に変倍する孤立点
変倍手段と、前記２値画像再生手段によって再生された
２値画像上に、変倍された孤立点を配置する合成手段と
を備える。

【０００７】また、本発明の他の画像処理装置は次のよ
うな構成から成る。２値画像より輪郭ベクトルデータを
生成して画像処理を行う画像処理装置であって、２値画
像より孤立点の検出を行い、検出された孤立点の部分に
対しては孤立点の位置情報を抽出し、検出された孤立点
を除く部分に対しては輪郭ベクトルを抽出する抽出手段
と、前記抽出手段により抽出された、孤立点を除く部分
に対しての輪郭ベクトルを記憶する第１の記憶手段と、
前記抽出手段により抽出された孤立点の位置情報を記憶
する第２の記憶手段と、前記第１の記憶手段により記憶
された輪郭ベクトルを所望の変倍率で変倍して、これを
２値画像に再生する２値画像再生手段と、前記第２の記
憶手段により記憶された孤立点位置情報をもとに、前記
所望の倍率を整数化した整数倍率で孤立点を変倍する孤
立点変倍手段と、前記所望の変倍率により変倍した場合
の孤立点の画素数と、前記孤立点変倍手段により変倍さ
れた孤立点の画素数との差の、前記２値画像全体につい
ての累積値の絶対値が１未満となるように変倍された孤
立点の画素数を調整する調整手段とを備える。

【０００８】

【作用】上記構成により、孤立点をその位置を示す情報
として記憶し、変倍率に応じて変倍して、輪郭ベクトル
から再生された画像上に配置される。

【０００９】

【実施例】図１は本発明の実施例である画像変倍処理装
置の動作の流れを示すブロック図である。以下、図１に
示される装置について説明する。

【００１０】［第１の実施例］ ＜装置の構成＞ 同図において、１１は２値画像入部であり、変倍処理を
施すディジタル２値画像をラスタ走査形式で入力する。
１２は輪郭ベクトル・孤立点位置情報抽出部（輪郭ベク
トル抽出部と呼ぶ）であり、ラスタ走査形式の２値画像
信号から素輪郭ベクトル（平滑、変倍処理を施す前の状
態の輪郭ベクトル）を抽出する。ここでは、これと並行
して孤立点の検出を行ない、その位置情報を抽出する。
１３は輪郭ベクトル抽出部１２で抽出されたベクトルの
平滑、変倍処理を行う輪郭ベクトル平滑・変倍処理部で
ある。１４は孤立点の変倍処理部であり、輪郭ベクトル
抽出部１２で別途抽出された孤立点の位置情報から画像
変倍後の配置を求め、変倍率に応じた画素数の黒画素に
展開する。１５は２値画像再生部であり、輪郭ベクトル
データからそのデータが意味する２値画像をラスタ走査
形式のデータとして再生する。１６は２値画像再生部１
５の出力するラスタ走査形式２値画像データ上に孤立点
変倍処理部１４で変倍された孤立点の再配置を行なう孤
立点再配置処理部である。１７は最終的な変倍処理結果
を出力する２値画像出力部であり、変倍処理された２値
画像のラスタ走査形式データをディスプレイ、紙面、通
信路等に出力する。 ＜装置各部の動作＞ 上記構成に於いて、２値画像入力部１１は、例えばイメ
ージリーダであり、画像を読みとり２値化してラスタ走
査形式で出力する。輪郭ベクトル抽出部１２は、画像か
らラスタ走査順に注目画素を取り出し、注目画素とその
近傍の画素とに基づいて画素配列のベクトルを水平及び
垂直の両方向で検出する。そして、検出されたベクトル
の接続状態により、画像の輪郭を抽出する。

【００１１】図１２は、２値画像入力部１１から出力さ
れるラスタ走査型の２値画像データの走査形態を示して
おり、かつ、輪郭ベクトル抽出部１２が入力とするラス
タ走査型の２値画像データの走査形態をも示している。
かくの如きの形式で２値画像入力部１１より出力される
２値画像データを、輪郭ベクトル抽出部１２は入力デー
タとしている。図２において、×を○で囲んだマーク
は、ラスタ走査中の２値画像の注目画素１０１を示して
おり、注目画素１０１の近傍８画素を含めた９画素領域
１０２が特に拡大されて表わされている。輪郭ベクトル
抽出部１２は、注目画素をラスタ走査順に移動させ、各
注目画素に対し、９画素領域１０２における各画素の状
態（白画素かもしくは黒画素か）に応じて、注目画素と
注目画素の近傍画素との間に存在する輪郭辺ベクトル
（水平ベクトルもしくは垂直ベクトル）を検出する。輪
郭辺ベクトルが存在する場合には、その辺ベクトルの始
点座標とその向きのデータを抽出して、それら辺ベクト
ル間の接続関係を更新しながら粗輪郭ベクトルを抽出す
る。

【００１２】図１３に、注目画素と注目画素の近傍画素
間の輪郭辺ベクトルの抽出状態の一例を示した。同図に
おいて、△印は垂直ベクトルの始点を表わし、○印は水
平ベクトルの始点を表わしている。

【００１３】また、図１４に、該輪郭ベクトル抽出部１
２によって抽出された粗輪郭ベクトルループの例を示し
ている。図において、格子で区切られる各升目は入力画
像の画素位置を示し、空白の升目は白画素を意味し、●
印のある升目は黒画素を意味している。図１３と同様
に、△印は垂直ベクトルの始点を表わし、○印は水平ベ
クトルの始点を表わしている。輪郭ベクトル抽出部１２
では、図１４に示されるように、黒画素の連結する領域
を水平ベクトルと垂直ベクトルが交互に連結する粗輪郭
ベクトルループを、ベクトルの進む向きに向かって右側
が黒画素領域となる様に抽出する。

【００１４】また、各粗輪郭ベクトルの始点は、入力画
像の各画素の中間位置として抽出され、原画中の１画素
幅の線部分も、有為な幅を持った粗輪郭ループとして抽
出される。このように抽出された粗輪郭ベクトルループ
群は、図１５に示すようなデータ形式で輪郭ベクトル抽
出部１２より出力される。

【００１５】図１５に示されたデータは、画像中より抽
出された総粗輪郭ループ数ａと、第１輪郭ループから第
ａ輪郭ループまでの各粗輪郭ループデータ群からなる。
そして、各粗輪郭ループデータは、粗輪郭ループ内に存
在する輪郭辺ベクトルの始点の総数（輪郭辺ベクトルの
総数とも考えることができる）と、ループを構成してい
る順番に並んだ各輪郭辺ベクトルの始点座標（ｘ座標
値，ｙ座標値）の値（水平ベクトルの始点及び垂直ベク
トルの始点が交互に並ぶ）の列より構成されている。

【００１６】この輪郭ベクトル抽出部１２による粗輪郭
ベクトルの抽出時に、注目画素が黒で近傍８画素が全て
白である場合、即ち図１６に示されるような孤立点が抽
出された場合には上記のような粗輪郭ベクトルとして扱
わず、輪郭ベクトル抽出部１２では、孤立点データとし
て処理する。

【００１７】図２に本実施例の画像処理装置におけるア
ウトライン処理を行う輪郭ベクトル抽出部１２〜孤立点
再配置処理部１６の概略ハードウェア構成例を示す。図
２で、ＣＰＵ２１は、ＲＯＭ２２とＩ／Ｏポート２３と
ＲＡＭ２４と、バス２５で接続されている。本構成中、
輪郭ベクトル抽出部１２の出力は、図１５に示すデータ
形式でＲＡＭ２４に格納されている。孤立点は図１６に
示すように、（ｘ0 ，ｙ0），（ｘ0＋１，ｙ0），（ｘ0
＋１，ｙ0＋１），（ｘ0 ，ｙ0＋１）の４点から囲まれ
る画素であるが、孤立点データとしては、（ｘ0 ，ｙ
0）のみをＲＡＭ７４の孤立点データ保持領域に図３の
形態で格納する。即ち、画像データ中の孤立点の個数Ｎ
と、それぞれの孤立点のｘ座標値及びｙ座標値が格納さ
れる。

【００１８】輪郭ベクトル抽出部１２は、２値画像から
抽出した粗輪郭ベクトルデータより、輪郭を表現するベ
クトルの座標値から終点座標と始点座標の差分値をと
り、その値を可変長で表現してアウトラインベクトルデ
ータを作成する。ベクトル作成処理は図２の構成におけ
るＣＰＵ２１により図１７の手順を実行することで実現
できる。

【００１９】輪郭ベクトル抽出部１２におけるベクトル
データ作成処理を図１７を用いて説明する。ステップＳ
１では、図１５で示されるデータ形式で注目輪郭線の第
１番目の点の座標を開始点として、固定長の開始点座標
値データを作成し、ＲＡＭ２４に書き込む。開始点座標
値データは図１８に示す様に３２ビットの固定長のデー
タであり、最上位の第３２ビットと第１６ビットは使用
せず、第１７ビットから第３１ビットまでの１５ビット
がｘ座標、第１ビットから第１５ビットまでの同じく１
５ビットがｙ座標である。従つて座標値（ｘ，ｙ）は１
５ビットの符号なし整数で表わされることになる。

【００２０】次に、ステップＳ２では、注目ベクトルの
終点座標値から始点座標値を引いて、ｘ，ｙそれぞれの
座標差分値を作る。ステップＳ３では座標差分値に対し
てデータを作成する。通常の座標表現も座標原点からの
差分であると考えれば、互いに隣接する点の座標の差分
は通常の座標表現よりも小さな値となることは容易に理
解できる。そのため、差分による座標表現は差分値に応
じた可変長データとして扱う。

【００２１】ステップＳ４では注目するベクトルを１つ
進め、ステップＳ５で輪郭線内のベクトルが終了したか
判定して、終了していなければステップＳ２からステッ
プＳ４までを繰り返し、座標差分値データをベクトルご
とに作成する。

【００２２】また、ひとつの輪郭について終了したなら
ば、ステップＳ６では新たな輪郭線に処理を進め、ステ
ップＳ７ですべての輪郭線について終了したかテストす
る。終了してなければ新たな輪郭線についてステップＳ
１からステップＳ６までの処理を繰り返す。

【００２３】こうして座標差分値により表現された輪郭
ベクトルが作成されるが、このデータは図１５のデータ
のテーブルと同様に、各輪郭ごとの座標の羅列として格
納しておけば良い。この場合、各輪郭の開始点は通常の
座標値で表現し、開始点以降を座標差分値で表現したテ
ーブルとなる。図２０に、輪郭ベクトルデータテーブル
の格納状態を示す。ここで、△ｘ1 ，△ｙ1 は差分値デ
ータで可変長データである。

【００２４】輪郭ベクトル平滑・変倍部１３も、図２の
構成におけるＣＰＵ２１により図２１の手順を実行する
ことで実現できる。図２１に輪郭ベクトル平滑・変倍部
１３における処理の手順を示す。

【００２５】ステップＳ１１では、輪郭ベクトル抽出部
３によって出力されたベクトルデータを入力として取り
込む。そして、ステップＳ１２では、各ベクトルごと
に、注目ベクトルとその前後のベクトルの向きと長さの
組み合わせによって場合分けをし、それぞれのパターン
に応じて注目ベクトルに対して第１平滑化後の輪郭点を
定義する。この輪郭点は、角にあたる輪郭点であり、後
段の第２平滑化では平滑化されない角点と、それ以外の
代表点からなる。第１平滑化処理のパターンは以下の３
種類に分けて考えることができる。

【００２６】原画中のノイズの除去 シャープな角の保存 緩やかな斜線の平滑化 また、画像の拡大、縮小処理はこれらの処理と共に行
う。

【００２７】ステップＳ１３では、各輪郭ループ上の角
点を除く代表点ごとに、注目点及びその前後の各座標値
から加重平均を算出し、その結果得られる座標値を注目
点に対する第２の平滑化後の輪郭点とする。角点に対し
ては、角点の座標そのものをもって第２の平滑化後の輪
郭点座標値とする。加重平均に用いられる重み係数は、
例えば注目点の前後の点にはそれぞれ１／４を、注目点
には１／２を用いる。第２平滑化の処理例を図２２に示
す。図２２において、平滑化前の輪郭の座標がＰi で表
されている。点Ｐi の座標のｘ，ｙ各成分について、 Ｑi ＝１／４Ｐi-1 ＋１／２Ｐi ＋１／４Ｐi+1 なる点Ｑi を求め、それらの点で構成された輪郭が第２
平滑化後の輪郭線である。

【００２８】ステップＳ１４では平滑化されたベクトル
データを出力し、平滑・変倍処理を終了する。

【００２９】２値画像再生部１５は、例えばＩ／Ｏを介
して転送された第二平滑化済の輪郭データを元に、その
輪郭データにより表現されるベクトル図形で囲まれる領
域を塗りつぶして生成される２値画像をラスタ走査形式
で出力する。出力されたラスタ走査型データは、ビデオ
プリンタなどの２値画像出力部１７により可視化され
る。

【００３０】なお、輪郭ベクトル平滑・変倍部１３で
は、輪郭ベクトル抽出部１２により得られた輪郭開始点
座標値とアウトラインベクトルの座標差分値とから順次
必要な座標値を求める処理を実行し、通常の座標表現に
戻してから平滑・変倍処理を行う。この座標差分値によ
る表現を通常の座標表現に戻すための処理部分の制御構
成のブロック図を図２３に示す。

【００３１】輪郭ベクトル抽出部１２の出力は入力部１
４１に入力され、輪郭開始点座標値１４２はラッチ１４
５に、座標差分値１４３はラッチ１４４にそれぞれ保持
される。ラッチ１４５とラッチ１４４の値は加算器１４
６によって加算され、座標値が出力部１４７により出力
されるとともに、ラッチ１４５の値も加算器１４６で得
られた値に更新される。この場合、差分値１４３の初期
値として０を用いれば、開始点は座標値１４２がそのま
ま出力される。こうして出力された座標値が輪郭ベクト
ル平滑・変倍部１３の入力となる。もちろん、この処理
は、図２の構成におけるＣＰＵ２１がＲＯＭ２２に格納
された制御プログラムを実行することで実現させること
もできる。

【００３２】２値画像再生部１５においては、アウトラ
インベクトルを輪郭線としてその一方の側を黒く塗りつ
ぶした画像をラスタ型式のデータに変換するが、そのた
めには注目ベクトルとその直前ベクトル、直後ベクトル
の３つのベクトルが必要である。図２４にはアウトライ
ンを構成するベクトルの一部を示す。この図からわかる
様に、連続する３つのベクトルを用いる２値画像再生部
１５ではＰ１〜Ｐ４の４つの座標が必要であるので、２
値画像再生部１５には４つの座標を保持しておくための
図示しないレジスタを用いて動作する様に構成する。こ
れらの４つのレジスタは、注目ベクトルに対する処理が
終了するごとに４つの中で最も以前に入力された座標値
を消去し、同時に、逐次入力される新座標値を格納して
順次注目ベクトルを更新しながら用いる。この２値画像
再生部１５による処理は既知の手順で良い。 ＜孤立点の変倍処理＞輪郭ベクトル抽出部１２による処
理の結果得られた輪郭ベクトル及び孤立点データはＲＡ
Ｍ２４に格納されており、孤立点データは既に述べた通
り図３に示すデータ形式で格納されている。カウンタ３
１には入力２値画像の孤立点の総数Ｎが記述されてお
り、テーブル３２には孤立点の配置位置のｘ座標、ｙ座
標が列記されている。また、入力画像のサイズ（主走査
数Ｘ，副走査数Ｙ）、変倍率（主走査方向変倍率Ｍ，副
走査方向変倍率Ｎ）もＲＡＭ２４に格納されている。孤
立点の変倍処理結果も一旦ＲＡＭ２４に図４に示す形式
で格納される。カウンタ４１には変倍後の孤立点の画素
数Ｎ’を記述するので、最初は０にセットされている。
テーブル４２には変倍後の各孤立点を構成する画素の位
置のｘ座標，ｙ座標が列記される。

【００３３】図５は、図１における孤立点変倍処理部１
４の処理の流れを示すフローチャートである。このフロ
ーチャートは、図２に示したＣＰＵ２１により、ＲＯＭ
２２に格納したプログラムを実行することで実現でき
る。

【００３４】まず、ステップＳ５０１ではカウンタｋと
テンポラリーバッファｐを０にセットする。次にステッ
プＳ５０２で、孤立点変倍のための正数倍率（主走査方
向変倍率ｍ，副走査方向変倍率ｎ）を算出する。ｍ，ｎ
は主走査方向変倍率Ｍ，副走査方向変倍率Ｎを少数第１
位を四捨五入したものである。ステップＳ５０３では、
（ＭＮ−ｍｎ）の値を変数ｔにセットする。ｔは負の値
でも構わない。ここのｋ，ｐ，ｍ，ｎ，ｔはすべてＲＡ
Ｍ２４内のバッファである。ステップＳ５０４で、テー
ブル３２のｋ番目の孤立点を変倍・再配置した時に黒画
素となる画素位置のｘ座標，ｙ座標をテーブル４２に記
述する。

【００３５】ステップＳ５０４の処理内容を図６のフロ
ーチャートに示す。ステップＳ６１で孤立点の再配置位
置（ｘ'，ｙ'）を求める。すなわち、テーブル３２のｋ
番目の孤立点の座標がｘk ，ｙk ならばｘ'＝ｍｘk ，
ｙ'＝ｎｙk とする。次に、ステップＳ６２で、この位
置に変倍した孤立点を再配置した時に黒画素となる画素
位置を求める。変倍した孤立点の大きさは横ｍ，縦ｎ画
素であるので、図７のように、この中心画素７０１の位
置が（ｘ'k ，ｙ'k ）となるように配置することにな
る。最後に、ステップＳ６３で、ステップＳＳ６２で算
出した画素位置、すなわち図７に示す（ｘk0，ｙk0），
…（ｘkm-1，ｙk0），…，（ｘkm-1，ｙkn-1）をテーブ
ル４２の未使用領域に順番に記述する。

【００３６】この処理が終了すると図５のステップＳ５
０５へ進む。ステップＳ５０５ではカウンタ４１のＮ’
値にｍｎの値を加算し、テンポラリーバッファｐにｔの
値を加算する。ステップＳ５０６でｐの値が−１より小
さいか、あるいは１より大きいか調べる。−１より小さ
い場合、ステップＳ５０７に進み、テーブル４２に記述
されている最後尾のｘ座標，ｙ座標を消去する。そし
て、ステップＳ５０８でカウンタ４１の値から１減算
し、ｐの値に１加算する。ステップＳ５０６でｐの値が
１より大きいとき、ステップＳ５０９に進む。ステップ
Ｓ５０９では、テーブル４２に記述されている最後尾の
座標の１画素右隣の座標を、テーブル４２の未使用領域
に追加して記述する。そして、ステップＳ５１０でカウ
ンタ４１のＮ’の値に１加算し、ｐの値から１減算す
る。ステップＳ５１１でｋの値に１加算した後、ステッ
プＳ５１２でｋの値がカウンタ３１のＮの値に達したか
調べ、達していれば終了し、達していなければステップ
Ｓ５０４に戻る。

【００３７】図５のステップＳ５０６では、変倍率Ｎと
孤立点の変倍率ｍｎとの差を絶対値の累積が１を越えた
ときに１画素分を加減してやることにより、全体の孤立
点の画素数を変倍率Ｎに相当するものにしている。

【００３８】図８は孤立点再配置部１６の処理の流れを
示すフローチャートである。ここでは、孤立点以外の部
分が、２値画像再生部１５により既にラスタ走査形式に
再生されてりう２値画像上に、図５に示した手順で得ら
れた変倍後の孤立点データを再配置する。再生された２
値画像はＲＡＭ２４内に格納されており、孤立点の再配
置を行なう時にはＲＡＭ２４にアクセスする。

【００３９】ステップＳ８１でカウンタｋを０にセット
し、ステップＳ８２でテーブル４２のｋ番目に記述され
ている座標位置を見て、２値画像上にその位置の画素を
黒画素にする。そして、ステップＳ８３でカウンタｋの
値に１加算し、ステップＳ８４で、ｋの値がカウンタ４
１のＮ’の値に達したら終了し、達してなければステッ
プＳ８２に戻る。

【００４０】こうして得られたラスタ画像は、ディスプ
レイやプリンタなどといった２値画像出力部１７から出
力される。

【００４１】以上に説明したように、孤立点変倍処理部
１４、孤立点再配置処理部１６を画像変倍処理装置に組
み込むことにより、擬似中間調画像などの２値画像に含
まれる孤立点を点の座標として扱うことで、輪郭ベクト
ルを格納するに必要な記憶容量を節約すると共に、輪郭
ベクトルで表現された画像を変倍する場合に、整数倍で
ない変倍率の場合でも、その変倍率に応じて入力画像の
黒画素濃度を再現できるように孤立点を変倍することが
可能となる。

【００４２】［第２の実施例］第１の実施例では、図１
の孤立点変倍部１４により変倍後の孤立点データを一度
ＲＡＭ２４上のテーブルに記述し、孤立点再配置処理部
１６により孤立点を２値画像上に再配置する様な構成を
示した。しかし、図９に示すように、孤立点以外を２値
画像に再生した後に、孤立点変倍再配置処理部９１で孤
立点の変倍処理を行ないながら直接２値画像上に孤立点
を配置するような構成でも良い。この場合も、ＲＡＭ２
４に格納されている再生２値画像にアクセスする。

【００４３】図９の孤立点変倍再配置処理部９１の動作
を示すフローチャートを図１０に示す。図１０の処理手
順は図５に準ずるもので、ステップＳ１００４，Ｓ１０
０９では第１の実施例のようにテーブルに座標を記述す
るのではなく、直接画像上の画素位置に黒画素を配置す
る。ステップＳ１００４の処理内容を表したフローチャ
ートを図１１に示す。また、ステップＳ１００７では、
一度配置した黒画素を白画素に戻す。このように、本実
施例では表上のアドレスを操作するのではなく、画像を
直接操作する。

【００４４】以上のような構成により、第１の実施例と
同様の効果を得ることができる上に、表を介さず直接画
像を操作するため、画像処理の速度があがり、迅速な変
倍処理ができる。

【００４５】［第３の実施例］第１の実施例での、図５
のステップＳ５０７，５０９の処理は必ずしもこのよう
にする必要はない。例えば、ステップＳ５０７でのテー
ブル４２の最後尾のｘ座標，ｙ座標を消去する処理は、
最後尾からさかのぼってｍｎ番目までの内のどれかのｘ
座標，ｙ座標を消去するように実施してもよい。どれを
消去するかは、適当な規則に基づいてローテションして
もよいし、ランダムに決めてもよい。また、ステップＳ
５０９において、テーブル４２に記述されている最後尾
の座標の１画素右隣の座標をテーブル４２の未使用領域
に追加しているが、追加する画素位置の座標は変倍され
た孤立点に隣接する位置であればどこでもよい。変倍さ
れた孤立点の周りのどの位置に配置するかは、適当な規
則に基づいてローテションしてもよいし、ランダムに決
めて配置すように実施してもよい。

【００４６】［第４の実施例］孤立点の変倍のしかたは
必ずしも図７のようにしなくても良い。例えば、（ｘk
0，ｙk0）が図７に示す中心画素７０１の位置に来ても
良いし、（ｘkm-1，ｙkn-1）が図７に示す７１の位置に
なるように実施しても良い。

【００４７】［第５の実施例］図１，図９で示した構成
のように、ＲＡＭ２４に格納した再生２値画像にアクセ
スして孤立点を配置するのでなく次のように実施しても
よい。

【００４８】すなわち、ＲＡＭ２４内に２つの２値画像
メモリを用意し、その一方メモリ上に孤立点を再配置し
た２値画像を生成する。そして、すでにもう一方のメモ
リに格納されている２値画像と、孤立点を再配置した２
値画像とを合成して所望の２値画像を得る。

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

【００５０】

【発明の効果】以上説明したように、本発明の画像処理
装置及び装置は、画像の輪郭ベクトルデータを記憶する
のに必要な記憶容量が少なくて済み、また、記憶した輪
郭ベクトルを変倍して画像を出力する場合に、入力画像
を正確に再現することができるという効果を奏する。

【００５１】

【図面の簡単な説明】

【図１】第１の実施例における画像変倍処理の流れを示
すブロック図である。

【図２】ハードウェア構成例を示す図である。

【図３】孤立点位置データを格納するテーブルである。

【図４】変倍された孤立点を構成する黒画素位置データ
を格納するテーブルである。

【図５】孤立点変倍処理を示すフローチャートである。

【図６】ステップＳ５０４の処理内容を示すフローチャ
ートである。

【図７】孤立点変倍の説明図である。

【図８】変倍された孤立点の再配置処理を示すフローチ
ャートである。

【図９】第２の実施例における画像変倍処理の流れを示
すブロック図である。

【図１０】第２の実施例における孤立点変倍処理を示す
フローチャートである。

【図１１】ステップＳ１００４の処理内容を示すフロー
チャートである。

【図１２】ラスタ走査型の２値画像から輪郭ベクトルを
抽出する形態を説明する図である。

【図１３】注目画素と注目画素の近傍画素間の輪郭辺ベ
クトルの抽出状態の一例を示す図である。

【図１４】輪郭ベクトル抽出部によって抽出された粗輪
郭ベクトルループの例を示す図である。

【図１５】輪郭ベクトル抽出部より出力される輪郭ベク
トルデータの格納状態を表す図である。

【図１６】孤立点抽出の場合の輪郭ベクトル座標を示す
図である。

【図１７】ベクトルデータ作成処理の概略を説明するフ
ローチャートである。

【図１８】輪郭線開始点のデータ形態を示す図である。

【図１９】符号化されたベクトル差分値データの生成過
程の様子を示すブロック図である。

【図２０】輪郭ベクトルデータテーブルの格納状態を示
す図である。

【図２１】輪郭ベクトル平滑・変倍処理の手順を示すフ
ローチャートである。

【図２２】第２平滑化処理の一例を示す図である。

【図２３】座標差分値による表現を通常の座標表現に戻
すための処理部の制御構成を表すブロック図である。

【図２４】輪郭ベクトルの一部を示す図である。

【符号の説明】

１１ ２値画像入部 １２ 輪郭ベクトル、孤立点位置情報抽出部 １３ 輪郭ベクトル平滑・変倍処理部 １４ 孤立点変倍処理部 １５ 輪郭ベクトルの２値画像再生部 １６ 孤立点再配置処理部 １７ ２値画像出力部 ９１ 孤立点変倍・再配置処理部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｈ０４Ｎ 1/393 Ｇ０９Ｇ 5/36 ５３０Ａ (56)参考文献 特開 平６−203153（ＪＰ，Ａ) 特開 平５−199403（ＪＰ，Ａ) 特開 平４−207572（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 7/60 G06T 3/00 G06T 1/00 G06T 9/20 G09G 5/36 G09G 5/42 H04N 1/393 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 ２値画像より輪郭ベクトルデータを生成
   して画像処理を行う画像処理装置であって、 ２値画像より孤立点の検出を行い、検出された孤立点の
   部分に対しては孤立点の位置情報を抽出し、検出された
   孤立点を除く部分に対しては輪郭ベクトルを抽出する抽
   出手段と、前記抽出手段により抽出された、 孤立点を除く部分に対
   しての輪郭ベクトルを記憶する第１の記憶手段と、前記抽出手段により抽出された 孤立点の位置情報を記憶
   する第２の記憶手段と、 前記第１の記憶手段により記憶された輪郭ベクトルを所
   望の変倍率で変倍して、これを２値画像に再生する２値
   画像再生手段と、 前記第２の記憶手段により記憶された孤立点位置情報を
   もとに、輪郭ベクトルを抽出することなく孤立点を前記
   所望の倍率に変倍する孤立点変倍手段と、 前記２値画像再生手段によって再生された２値画像上
   に、変倍された孤立点を配置する合成手段とを備えるこ
   とを特徴とする画像処理装置。
2. 【請求項２】 ２値画像より輪郭ベクトルデータを生成
   して画像処理を行う画像処理装置であって、 ２値画像より孤立点の検出を行い、検出された孤立点の
   部分に対しては孤立点の位置情報を抽出し、検出された
   孤立点を除く部分に対しては輪郭ベクトルを抽出する抽
   出手段と、前記抽出手段により抽出された、 孤立点を除く部分に対
   しての輪郭ベクトルを記憶する第１の記憶手段と、前記抽出手段により抽出された 孤立点の位置情報を記憶
   する第２の記憶手段と、 前記第１の記憶手段により記憶された輪郭ベクトルを所
   望の変倍率で変倍して、これを２値画像に再生する２値
   画像再生手段と、 前記第２の記憶手段により記憶された孤立点位置情報を
   もとに、前記所望の倍率を整数化した整数倍率で孤立点
   を変倍する孤立点変倍手段と、 前記所望の変倍率により変倍した場合の孤立点の画素数
   と、前記孤立点変倍手段により変倍された孤立点の画素
   数との差の、前記２値画像全体についての累積値の絶対
   値が１未満となるように変倍された孤立点の画素数を調
   整する調整手段とを備えることを特徴とする画像処理装
   置。
3. 【請求項３】 前記孤立点変倍手段は、前記第２の記憶
   手段に記憶された孤立点の位置を、ｘ方向及びｙ方向そ
   れぞれに対する変倍率に応じて変換して基準点位置を算
   出し、前記各方向についての変倍率を乗じた数の点を、
   前記基準点位置を含んだクラスタ状に配置することで孤
   立点を変倍することを特徴とする請求項１または２に記
   載の画像処理装置。
4. 【請求項４】 前記孤立点変倍手段は、前記第２の記憶
   手段により記憶された位置情報に基づいて、変倍後の孤
   立点の位置情報を表として生成し、前記合成手段は、前
   記表に基づいて２値画像上に孤立点を配置することを特
   徴とする請求項１乃至３いずれかに記載の画像処理装
   置。
5. 【請求項５】 ２値画像より輪郭ベクトルデータを生成
   して画像処理を行う画像処理方法であって、 ２値画像より孤立点の検出を行い、検出された孤立点の
   部分に対しては孤立点の位置情報を抽出し、検出された
   孤立点を除く部分に対しては輪郭ベクトルを抽出する抽
   出工程と、前記抽出手段により抽出された、 孤立点を除く部分に対
   しての輪郭ベクトルを記憶する第１の記憶工程と、前記抽出工程により抽出された 孤立点の位置情報を記憶
   する第２の記憶工程と、 前記第１の記憶工程により記憶された輪郭ベクトルを所
   望の変倍率で変倍して、これを２値画像に再生する２値
   画像再生工程と、 前記第２の記憶工程により記憶された孤立点位置情報を
   もとに、輪郭ベクトルを抽出することなく孤立点を前記
   所望の倍率に変倍する孤立点変倍工程と、 前記２値画像再生工程によって再生された２値画像上
   に、変倍された孤立点を配置する合成工程とを備えるこ
   とを特徴とする画像処理方法。
6. 【請求項６】 ２値画像より輪郭ベクトルデータを生成
   して画像処理を行う画像処理方法であって、 ２値画像より孤立点の検出を行い、検出された孤立点の
   部分に対しては孤立点の位置情報を抽出し、検出された
   孤立点を除く部分に対しては輪郭ベクトルを抽出する抽
   出工程と、前記抽出手段により抽出された、 孤立点を除く部分に対
   しての輪郭ベクトルを記憶する第１の記憶工程と、前記抽出工程により抽出された 孤立点の位置情報を記憶
   する第２の記憶工程と、 前記第１の記憶工程により記憶された輪郭ベクトルを所
   望の変倍率で変倍して、これを２値画像に再生する２値
   画像再生工程と、 前記第２の記憶工程により記憶された孤立点位置情報を
   もとに、前記所望の倍率を整数化した整数倍率で孤立点
   を変倍する孤立点変倍工程と、 前記所望の変倍率により変倍した場合の孤立点の画素数
   と、前記孤立点変倍工程により変倍された孤立点の画素
   数との差の、前記２値画像全体についての累積値の絶対
   値が１未満となるように変倍された孤立点の画素数を調
   整する調整工程とを備えることを特徴とする画像処理方
   法。
7. 【請求項７】 前記孤立点変倍工程は、前記第２の記憶
   工程に記憶された孤立点の位置を、ｘ方向及びｙ方向そ
   れぞれに対する変倍率に応じて変換して基準点位置を算
   出し、前記各方向についての変倍率を乗じた数の点を、
   前記基準点位置を含んだクラスタ状に配置することで孤
   立点を変倍することを特徴とする請求項５または６に記
   載の画像処理方法。
8. 【請求項８】 前記孤立点変倍工程は、前記第２の記憶
   工程により記憶された位置情報に基づいて、変倍後の孤
   立点の位置情報を表として生成し、前記合成工程は、前
   記表に基づいて２値画像上に孤立点を配置することを特
   徴とする請求項５乃至７いずれかに記載の画像処理方
   法。