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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データの輪郭情報
を用いて画像処理を実行するための画像処理方法及び装
置に関するものである。

【０００２】

【従来の技術】従来、画像を読み込んでその輪郭線を抽
出し、読み込んだ画像を、その輪郭線を表現するアウト
ラインベクトルとして記憶しておく画像処理装置は提案
されていた。この場合には、アウトラインベクトルは画
面内における始点座標と終点座標とで表現されており、
従ってひとつのベクトルは２つの点の座標から構成され
ていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来例では、疑似中間調の画像のように孤立点の数が多い
画像に対しては、孤立点の一つ一つに対してアウトライ
ンベクトルデータが発生するために、アウトラインベク
トルを保持するために必要となるメモリ容量が非常に大
きくなるという問題があった。

【０００４】本発明は上記問題点に鑑みてなされたもの
で、画像のアウトラインベクトルデータを保持するのに
必要なメモリを小さい容量で構成することを可能とする
画像処理方法及び装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は以下の構成を備える。
すなわち、入力された画像から孤立点を抽出する抽出手
段と、前記抽出手段により抽出された孤立点を除く画像
の黒画素と白画素との境界に位置する輪郭ベクトルを作
成する作成手段と、前記作成手段により作成された輪郭
ベクトルに対応する輪郭ベクトルデータと前記抽出手段
により抽出された孤立点に対応する座標データとを記憶
する記憶手段と、前記記憶手段に記憶された座標データ
を輪郭ベクトルデータに変換する変換手段と、前記記憶
手段に記憶された輪郭ベクトルデータと前記変換手段に
より変換された輪郭ベクトルデータとを変倍し、変倍さ
れた輪郭ベクトルデータに基づき画像を再生する再生手
段とを備える。また、上記の目的を達成するための本発
明の他の画像処理装置は以下の構成を備える。すなわ
ち、入力された画像から孤立点を抽出する抽出手段と、
前記抽出手段により抽出された孤立点を除く画像の黒画
素と白画素との境界に位置する輪郭ベクトルを作成する
作成手段と、前記作成手段により作成された輪郭ベクト
ルに対応する輪郭ベクトルデータと前記抽出手段により
抽出された孤立点に対応する座標データとを記憶する記
憶手段と、前記記憶手段に記憶された輪郭ベクトルデー
タと前記記憶手段に記憶された座標データとに基づき変
倍された画像を再生する再生手段とを備える。

【０００６】また、上記の目的を達成するための本発明
による画像処理法は以下のステップを備える。すなわ
ち、入力された画像から孤立点を抽出する抽出ステップ
と、前記抽出ステップにより抽出された孤立点を除く画
像の黒画素と白画素との境界に位置する輪郭ベクトルを
作成する作成ステップと、前記作成ステップにより作成
された輪郭ベクトルに対応する輪郭ベクトルデータと前
記抽出ステップにより抽出された孤立点に対応する座標
データとをメモリに記憶する記憶ステップと、前記メモ
リに記憶された座標データを輪郭ベクトルデータに変換
する変換ステップと、前記メモリに記憶された輪郭ベク
トルデータと前記変換ステップにより変換された輪郭ベ
クトルデータとを変倍し、変倍された輪郭ベクトルデー
タに基づき画像を再生する再生ステップとを備える。ま
た、上記の目的を達成する本発明の他の画像処理方法
は、以下のステップを備える。すなわち、入力された画
像から孤立点を抽出する抽出ステップと、前記抽出ステ
ップにより抽出された孤立点を除く画像の黒画素と白画
素との境界に位置する輪郭ベクトルを作成する作成ステ
ップと、前記作成ステップにより作成された輪郭ベクト
ルに対応する輪郭ベクトルデータと前記抽出ステップに
より抽出された孤立点に対応する座標データとをメモリ
に記憶する記憶ステップと、前記メモリに記憶された輪
郭ベクトルデータと前記メモリに記憶された座標データ
とに基づき変倍された画像を再生する再生ステップとを
備える。

【０００７】

【作用】上記の構成によれば、黒画素と白画素の間の境
界に位置する輪郭ベクトルを生成する際に、入力された
画像から孤立点が抽出され、抽出された孤立点を除く画
像について上記輪郭ベクトルが生成され記憶される。一
方、抽出された孤立点については、対応する座標データ
が記憶される。そして、画像の再生に際しては、記憶さ
れた座標データと輪郭ベクトルデータとを用いて変倍さ
れた画像が再生される。ここで、好ましくは、画像の再
生に際して、記憶された座標データを輪郭ベクトルデー
タに変換し、この変換された輪郭ベクトルデータと元々
生成され、記憶されている輪郭ベクトルデータとを変倍
し、変倍された輪郭ベクトルデータに基づき画像を再生
する。

【０００８】

【実施例】以下に添付の図面を参照して本発明の好適な
実施例について説明する。

【０００９】＜実施例１＞図１は本実施例１の画像処理
装置の概略の制御構成を表わすブロック図である。同図
において、１は２値画像獲得部であり、変倍処理を施す
べきディジタル２値画像を獲得し、ラスタ走査形式の２
値画像信号を出力する。２はアウトライン抽出部であ
り、ラスタ走査形式の２値画像信号から粗輪郭ベクトル
（平滑・変倍処理を施す前のアウトラインベクトル）を
抽出する。３はベクトルデータ作成部であり、座標値で
与えられる粗輪郭ベクトルデータから該座標値の差分に
対し、可変長のデータを作成する。４はアウトライン平
滑・変倍部であり、アウトラインベクトルの平滑化及び
変倍処理を行なう。

【００１０】５は２値画像再生部であり、アウトライン
ベクトルデータからそのデータの表現する２値画像をラ
スタ走査形式の２値画像データとして再生する。６は２
値画像出力部であり、ラスタ走査型の２値再像データを
表示したり、ハードコピーをとったり、あるいは通信路
等へ出力したりする。７はアウトライン抽出部２で抽出
された孤立点に対し、孤立点データを作成する孤立点デ
ータ作成部である。また、８はその孤立点データを座標
値データ（アウトラインベクトルデータ）に展開する孤
立点データ展開部である。

【００１１】２値画像獲得部１は、例えばイメージリー
ダであり、画像を読みとり２値化してラスタ走査形式で
出力する公知のラスタ走査型２値画像出力装置で構成さ
れている。アウトライン抽出部２は、画像からラスタ走
査順に注目画素を取り出し、注目画素とその近傍の画素
とに基づいて画素配列のベクトルを水平及び垂直の両方
向で検出する。そして、検出されたベクトルの接続状態
により、画像の輪郭を抽出する。また、上述のアウトラ
イン抽出部２，ベクトルデータ作成部３，アウトライン
平滑・変倍部４，２値画像再生部５，孤立点データ作成
部７，孤立点データ展開部８をアウトライン処理部１０
０と称するものとする。

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２５】アウトライン平滑・変倍部４も、図７の構
成におけるＣＰＵ７１により図１３の手順を実行するこ
とで実現できる。図１３にアウトライン平滑・変倍部４
における処理の手順を示す。

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

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

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

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

【００３０】一方、孤立点データが存在する場合の処理
を図１５のフローチャートを用いて説明する。同図にお
いて、まずステップＳ２１でアウトライン平滑・変倍部
４による平滑・変倍処理（図１３のフローチャート）を
実行する。次にステップＳ２２で、図８に示されるよう
なに孤立点データが存在するか否かをチェックし、存在
すればステップＳ２３へ進み、存在しなければ本処理を
終了する。ステップＳ２３では、孤立点展開部８におい
て孤立点データ（ｘ0 ，ｙ0 ）から座標値データへの展
開を実行する。孤立点データ（ｘ0 ，ｙ0 ）から得られ
る座標値データは、（ｋx ｘ0 ，ｋy ｙ0 ），（ｋx
（ｘ0 ＋１）， qy ｙ0 ），（ｋx （ｘ0＋１），ｋy
（ｙ0 ＋１）），（ｋx ｘ0 ，ｋy （ｙ0 ＋１））とな
る。ここで、ｋx ，ｋy は主走査方向、副走査方向の変
倍率である。以上のようにして孤立点データの展開処理
を終了すると、アウトライン平滑・変倍部４の出力とと
もに２値画像再生部５へ転送される。

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

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

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

【００３４】２値画像再生部５においては、アウトライ
ンベクトルを輪郭線としてその一方の側を黒く塗りつぶ
した画像をラスタ型式のデータに変換するが、そのため
には注目ベクトルとその直前ベクトル、直後ベクトルの
３つのベクトルが必要である。図１７にはアウトライン
を構成するベクトルの一部を示す。この図からわかる様
に、連続する３つのベクトルを用いる２値画像再生部５
ではＰ１〜Ｐ４の４つの座標が必要であるので、２値画
像再生部５には４つの座標を保持しておくための図示し
ないレジスタを用いて動作する様に構成する。これらの
４つのレジスタは、注目ベクトルに対する処理が終了す
るごとに４つの中で最も以前に入力された座標値を消去
し、同時に、逐次入力される新座標値を格納して順次注
目ベクトルを更新しながら用いる。この２値画像再生部
５による処理は既知の手順で良い。２値画像再生部５で
得られたラスタデータを基に、２値画像出力部６は、Ｃ
ＲＴ等への表示出力あるいはプリンタ装置等による印刷
出力を行う。

【００３５】＜実施例２＞実施例１では、孤立点データ
を他のアウトラインベクトルデータと別の領域に格納し
たが、アウトラインベクトルデータと同じ領域に格納し
てもよい。この場合には、図１８に示すように孤立点デ
ータの輪郭中の点数を１として扱う。この場合、孤立点
データに対する処理と、アウトライン平滑変倍処理の選
択は図１９のフローチャートに示される。まず、ステッ
プＳ３１で輪郭中の総点数が「１」であるか否かをチェ
ックする。輪郭中の総点数が「１」でなければこの孤立
点に対するデータではないので、ステップＳ３２へ進み
通常の輪郭ベクトルに対する平滑・変倍処理を実行す
る。一方、輪郭中の総点数が「１」であれば、孤立点デ
ータを表しているのでステップＳ３３へ進み、孤立点ベ
クトルデータの展開を実行する。このように、輪郭ルー
プ中の輪郭点数が１か否かで孤立点ベクトルの再生処理
か従来の平滑・変倍処理かを選択する。

【００３６】＜実施例３＞実施例１では、アウトライン
抽出部２によって抽出された粗輪郭データを図７のＲＡ
Ｍ７４に出力した後にベクトルデータ作成部３への入力
としている。実施例３では、これをメモリを介してデー
タのやりとりをするのではなく、図２０に示すようにＩ
／Ｏ間の通信によって逐次アウトライン抽出部２とベク
トルデータ作成部３でデータのやりとりを行うようにし
てもよい。即ち、ベクトルデータ作成部３は図５に示し
た形態のデータの全部をそろえてから入力するのではな
く、画像中の総輪郭数ａ、第１番目の輪郭線中の総点
ｂ、第１番目の点のｘ座標、第１番目の点のｙ…の順に
Ｉ／Ｏを介してアウトライン抽出部からデータを受け取
り、受け取った点の座標値を用いて、後続の輪郭点座標
を受けとるのと並行して、ベクトルデータの作成を進め
ている様に構成してもよい。

【００３７】以上説明したように、実施例１〜３の画像
処理装置によれば、ディジタル２値画像のアウトライン
処理において、孤立点データに関する情報をベクトルデ
ータではなく位置情報として記憶し、画像処理を行うに
際してこれを展開処理する。このため、特に疑似中間調
の画像に対して、アウトラインベクトルデータを保持す
るのに必要なメモリ容量を小さくすることができる。

【００３８】＜実施例４＞上記実施例による画像処置装
置をファクシミリに応用した場合について説明する。こ
の場合の構成図を図２１，２２，２３に示す。

【００３９】図２１は上記実施例の画像処理装置を受信
側のファクシミリ２１０に適用した場合の制御構成を表
すブロック図である。２値画像獲得部１ａはモデム２１
１，符号メモリ２１２，復号器２１３及び制御回路２１
４を備える。２値画像獲得部１ａでは、まず、モデム２
１１を介してＭＨ符号などで符号化された送信データを
受信する。そして、受信したデータを復号器２１３にて
復号して入力２値画像データを作成し、アウトライン処
理部２１５へ転送する。アウトライン処理部２１５は、
アウトライン抽出部２，ベクトルデータ作成部３，アウ
トライン平滑・変倍部４，２値画像再生部５を備え、そ
れぞれ上記実施例１で記述した処理を実行する。アウト
ライン処理部２１５で処理された画像データは記録装置
６ａによって紙などに出力されたり、図示しない表示装
置によってディスプレイなどに表示されたりする。

【００４０】図２２は、本実施例を送信側のファクシミ
リ２２０に応用した場合の制御構成を表すブロック図で
ある。２値画像獲得部１ｂは、スキャナ２２１などで入
力された画像信号を２値化部２２２で２値化し、入力画
像データを作成する。この入力画像データは、アウトラ
イン処理部２２７へ転送され、上記実施例１で説明した
如く処理を実行する。アウトライン処理部２２７で処
理、再生された２値画像は画像メモリ２２３に貯えら
れ、符号器２２４によってＭＨ符号などの符号に変換さ
れモデム２２５を介して送信される。

【００４１】図２３は、本実施例を送信・受信両方の入
力画像に対して応用した場合のファクシミリ２３０の制
御構成を表すブロック図である。上述の２例を組み合わ
せたものであり、同一の機能を有するものには同一の参
照番号を付してある。

【００４２】但し、送信受信制御回路２３４によってセ
レクタ２３２，２３１が制御され、送信・受信によって
アウトライン処理部２３１に対する画像データの入力元
（２値画像獲得部１ａもしくは１ｂのいずれか）および
出力先（２値画像出力部６ａもしくは６ｂ）を決定す
る。ここで、特に、２値画像獲得部として、１ｂ（読取
部）を選択し、２値画像出力部を６ａ（記録装置）とし
て構成（あるいは選択）することも可能であるが、この
場合は、変倍機能を有するデジタル複写機（あるいはコ
ピーモード）の実現が可能となる。

【００４３】＜実施例５＞ベクトルデータの表現は、先
に述べた差分値に応じた可変長データの代わりに、差分
値データを更にハフマン符号化して用いるようにしても
よい。

【００４４】図１１に差分値データ作成処理の制御構成
を示す。ハフマン符号器１２はあらかじめ内部にハフマ
ン符号表（複数あってもよい）をもち、各アウトライン
ベクトルの差分値１１にハフマン符号を割り当て符号化
しベクトルデータ１３を出力する。

【００４５】この場合、図１６で説明した差分値を座標
データへ変更する前段に、図２４で示す処理を行い、ハ
フマン符号化された差分値を、差分値へ戻す。即ち、符
号化されたベクトルデータ２４１を、予め用意されたハ
フマン符号表に従って複合化し、アウトラインベクトル
の差分値２４３を再生してから図１６で説明した処理を
行う。

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

【００４７】

【発明の効果】以上説明したように、本発明によれば、
黒画素と白画素の間の境界に位置する輪郭ベクトルを生
成し、これを輪郭ベクトルデータとして記憶し、記憶さ
れたベクトルデータに基づいて変倍した画像を再生する
という一連の処理において、孤立点を座標データの形態
で記憶するので、輪郭ベクトルデータを記憶するのに必
要なメモリ容量を低減することができる。

【００４８】

【図面の簡単な説明】

【図１】本実施例の画像処理装置の概略の制御構成を表
わすブロック図である。

【図２】ラスタ走査型の２値画像からアウトラインを抽
出する形態を説明する図である。

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

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

【図５】アウトライン抽出部より出力されるアウトライ
ンデータの格納状態を表す図である。

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

【図７】本実施例の画像処理装置のアウトライン処理部
の概略ハードウエア構成を表すブロック図である。

【図８】ベクトルデータ作成部のブロック構成図であ
る。

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

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

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

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

【図１３】アウトライン平滑・変倍処理の手順を示すフ
ローチャートである。

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

【図１５】孤立点データの展開処理の手順を表すフロー
チャートである。

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

【図１７】アウトラインを構成するベクトルの一部を示
す図である。

【図１８】実施例２の画像処理装置のデータ格納状態を
表す図である。

【図１９】孤立点データに対する処理とアウトライン平
滑変倍処理の選択の手順を表すフローチャートである。

【図２０】実施例３の画像処理装置でのアウトライン抽
出部とアウトライン平滑・変倍部とのインターフェース
を示す図である。

【図２１】本実施例の画像処理装置を受信側ファクシミ
リに適用した場合の概略構成を表すブロック図である。

【図２２】本実施例の画像処理装置を送信側ファクシミ
リに適用した場合の概略構成を表すブロック図である。

【図２３】本実施例の画像処理装置を送受信両用ファク
シミリに適用した場合の概略構成を表すブロック図であ
る。

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

【符号の説明】

１ ２値画像獲得部 ２ アウトライン抽出部 ３ ベクトルデータ作成部 ４ アウトライン平滑・変倍部 ５ ２値画像再生部 ６ ２値画像出力部 ７ 孤立点データ作成部 ８ 孤立点データ展開部 ７１ ＣＰＵ ７３ Ｉ／Ｏ ７４ ＲＡＭ

フロントページの続き (56)参考文献 特開 平５−174140（ＪＰ，Ａ) 特開 平５−35872（ＪＰ，Ａ) 特開 昭63−70890（ＪＰ，Ａ) 特開 昭53−117943（ＪＰ，Ａ) 特開 平１−295374（ＪＰ，Ａ) 特開 平４−351564（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 9/00 - 9/20 G06T 3/40 G09G 5/36

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 入力された画像から孤立点を抽出する抽
   出手段と、 前記抽出手段により抽出された孤立点を除く画像の黒画
   素と白画素との境界に位置する輪郭ベクトルを作成する
   作成手段と、 前記作成手段により作成された輪郭ベクトルに対応する
   輪郭ベクトルデータと前記抽出手段により抽出された孤
   立点に対応する座標データとを記憶する記憶手段と、 前記記憶手段に記憶された座標データを輪郭ベクトルデ
   ータに変換する変換手段と、 前記記憶手段に記憶された輪郭ベクトルデータと前記変
   換手段により変換された輪郭ベクトルデータとを変倍
   し、変倍された輪郭ベクトルデータに基づき画像を再生
   する再生手段とを備えることを特徴とする画像処理装
   置。
2. 【請求項２】 前記再生手段により再生された画像出力
   する出力手段を更に備えることを特徴とする請求項１に
   記載の画像処理装置。
3. 【請求項３】 入力された画像から孤立点を抽出する抽
   出手段と、 前記抽出手段により抽出された孤立点を除く画像の黒画
   素と白画素との境界に位置する輪郭ベクトルを作成する
   作成手段と、 前記作成手段により作成された輪郭ベクトルに対応する
   輪郭ベクトルデータと前記抽出手段により抽出された孤
   立点に対応する座標データとを記憶する記憶手段と、 前記記憶手段に記憶された輪郭ベクトルデータと前記記
   憶手段に記憶された座標データとに基づき変倍された画
   像を再生する再生手段とを備えることを特徴とする画像
   処理装置。
4. 【請求項４】 前記再生手段により再生された画像を出
   力する出力手段を更に備えることを特徴とする請求項３
   に記載の画像処理装置。
5. 【請求項５】 入力された画像から孤立点を抽出する抽
   出ステップと、 前記抽出ステップにより抽出された孤立点を除く画像の
   黒画素と白画素との境界に位置する輪郭ベクトルを作成
   する作成ステップと、 前記作成ステップにより作成された輪郭ベクトルに対応
   する輪郭ベクトルデータと前記抽出ステップにより抽出
   された孤立点に対応する座標データとをメモリに記憶す
   る記憶ステップと、 前記メモリに記憶された座標データを輪郭ベクトルデー
   タに変換する変換ステップと、 前記メモリに記憶された輪郭ベクトルデータと前記変換
   ステップにより変換された輪郭ベクトルデータとを変倍
   し、変倍された輪郭ベクトルデータに基づき画像を再生
   する再生ステップとを備えることを特徴とする画像処理
   方法。
6. 【請求項６】 入力された画像から孤立点を抽出する抽
   出ステップと、 前記抽出ステップにより抽出された孤立点を除く画像の
   黒画素と白画素との境界に位置する輪郭ベクトルを作成
   する作成ステップと、 前記作成ステップにより作成された輪郭ベクトルに対応
   する輪郭ベクトルデータと前記抽出ステップにより抽出
   された孤立点に対応する座標データとをメモリに記憶す
   る記憶ステップと、 前記メモリに記憶された輪郭ベクトルデータと前記メモ
   リに記憶された座標データとに基づき変倍された画像を
   再生する再生ステップとを備えることを特徴とする画像
   処理方法。