JPH05342340A - 画像処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像を読み込んで輪郭線を抽出し記憶する際
に、輪郭線のデータ料を減らし必要なメモリ容量を減ら
す。 【構成】 ２値画像獲得部１により、画像をラスタ走査
順に読み込み、アウトライン抽出部２により注目画素と
その近傍画素とから輪郭ベクトルを検出する。ベクトル
データ作成部３はその輪郭ベクトルを入力データとし
て、連続するベクトルの始点座標の差分を計算し、その
差分の値に応じた桁数のデータパケットにその値を納め
て記憶しておく。データパケットにはその長さを表す符
号が付されている。アウトライン平滑変倍部４は、記憶
されている差分値を通常の座標表現に戻して平滑化ある
いは変倍処理を行う。２値画像再生部５は輪郭ベクトル
をラスタ表現に変換し、そのデータを２値画像出力部６
により出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は２値画像の変倍処理に関
し、特に２値画像の輪郭情報を用いて高画質な変倍画像
を得る画像処理方法及びその装置に関するものである。

【０００２】

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

【０００３】

【発明が解決しようとしている課題】したがって上記従
来例では、画像を構成するアウトラインベクトルの数に
比例してそれを記憶するに必要なメモリの容量が増大
し、記憶すべきベクトルが多い場合には、アウトライン
ベクトルを保持するために必要となるメモリ容量が非常
に大きくなるという欠点があった。

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

【０００５】

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

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

【０００６】画像データにおける注目画素とその近傍画
素をラスタ走査順に取り出して画素配列ベクトルを検出
し、該画素配列ベクトルを基に、前記画像データの輪郭
を形成する輪郭ベクトルを抽出する工程と、前記輪郭ベ
クトルを可変長データに変換して表現する変換工程と、
前記可変長データをメモリに格納する格納工程とを備え
る。

【０００７】画像データにおける注目画素とその近傍画
素をラスタ走査順に取り出して画素配列ベクトルを検出
し、該画素配列ベクトルを基に、前記画像データの輪郭
を形成する、始点座標と終点座標とで表現した輪郭ベク
トルを抽出する工程と、前記輪郭ベクトルにおける注目
ベクトルの始点座標と該注目ベクトルに連続するベクト
ルの始点座標との差分を算出する工程と、前記差分の値
に応じて前記差分を可変長データに変換する変換工程
と、前記可変長データを格納する工程とを備える。

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

【０００９】画像データにおける注目画素とその近傍画
素をラスタ走査順に取り出して画素配列ベクトルを検出
し、該画素配列ベクトルを基に、前記画像データの輪郭
を形成する輪郭ベクトルを抽出する手段と、前記輪郭ベ
クトルを可変長データに変換して表現する変換手段と、
前記可変長データをメモリに格納する格納手段とを備え
る。

【００１０】画像データにおける注目画素とその近傍画
素をラスタ走査順に取り出して画素配列ベクトルを検出
し、該画素配列ベクトルを基に、前記画像データの輪郭
を形成する、始点座標と終点座標とで表現した輪郭ベク
トルを抽出する手段と、前記輪郭ベクトルにおける注目
ベクトルの始点座標と該注目ベクトルに連続するベクト
ルの始点座標との差分を算出する手段と、前記差分の値
に応じて前記差分を可変長データに変換する変換手段
と、前記可変長データを格納する手段とを備える。

【００１１】

【実施例】

＜実施例１＞次に、本発明の実施例である画像処理装置
を、図面を参照して説明する。

【００１２】図１は本実施例の特徴を最もよく表わす図
面である。同図において、２値画像獲得部１は、変倍処
理の対象である画像を読み込み、ラスタ走査形式の２値
画像を出力する。アウトライン抽出部２は、ラスタ走査
形式の２値画像から粗輪郭ベクトル（平滑・変倍処理を
施す前のアウトラインベクトル）を抽出する。ベクトル
データ作成部３は、座標値で与えられる粗輪郭ベクトル
データから、その座標値の差分をとって可変長のデータ
を作成し、アウトライン平滑・変倍部４は、アウトライ
ンベクトルの平滑化及び変倍処理を行う。２値画像再生
部５は、アウトラインベクトルデータから、そのデータ
の表現する２値画像をラスタ走査形式の２値画像データ
として再生する。２値画像出力部６は、ラスタ走査型の
２値画像データを表示したり、ハードコピーを取った
り、あるいは通信路などへ出力する。

【００１３】２値画像獲得部１は、例えばイメージリ−
ダで画像を読み取って２値化し、ラスタ走査形式で出力
する公知のラスタ走査型２値画像出力装置で構成され
る。

【００１４】アウトライン抽出部２は、画像からラスタ
走査順に注目画素を取り出し、注目画素とその近傍の画
素とに基づいて画素配列のベクトルを水平及び垂直の両
方向で検出する。そして、検出されたベクトルの接続状
態により、画像の輪郭を抽出する。

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

【００１６】図３に、注目画素と注目画素の近傍画素間
の輪郭辺ベクトルの抽出状態の一例を示した。同図にお
いて、△印は垂直ベクトルの始点を表わし、○印は水平
ベクトルの始点を表わしている。図４に、該アウトライ
ン抽出手段によって抽出された粗輪郭ベクトルループの
例を示している。図において、格子で区切られる各升目
は入力画像の画素位置を示し、空白の升目は白画素を意
味し、点模様で埋められた丸印は黒画素を意味してい
る。図３と同様に、△印は垂直ベクトルの始点を表わ
し、○印は水平ベクトルの始点を表わしている。アウト
ライン抽出部２では、図４の例の様に、黒画素の連結す
る領域を水平ベクトルと垂直ベクトルが交互に連結する
粗輪郭ベクトルループを、ベクトルの進む向きに向かっ
て右側が黒画素領域となる様に抽出する。また、各粗輪
郭ベクトルの始点は、入力画像の各画素の中間位置とし
て抽出され、原画中の一画素巾の線部分も、有為な巾を
持った粗輪郭ループとして抽出される。このように抽出
された粗輪郭ベクトルループ群は、図５に示すようなデ
ータ形式でアウトライン抽出部２より出力される。

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

【００１８】ベクトルデータ作成部３は、アウトライン
抽出部２より出力される粗輪郭ベクトルデータを入力と
し、輪郭を表現するベクトルの座標値から終点座標と始
点座標の差分値をとり、その値を可変長で表現してアウ
トラインベクトルデータを作成する。図６はベクトルデ
ータ作成部を実現するハードウエア構成例を示す。図に
おいて、ＣＰＵ６１は、ＲＯＭ６２とＩ／Ｏポート６３
とＲＡＭ６４とバス６５で接続されている。本構成中、
アウトライン抽出部２の出力は、図５に示すデータ形式
でＲＡＭ６４に格納されている。ＣＰＵ６１は図７のフ
ローチャートで示される手順で動作し、ベクトルデータ
作成の処理を実行する。

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

【００２０】ステップＳ２では、注目ベクトルの終点座
標値から始点座標値を引いてｘ，ｙそれぞれの座標差分
値を作る。

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

【００２２】図９に座標差分値のデータを格納するため
のデータパケットを示す。４ビット長のパケット９１は
下位３ビットを差分値に使用し、８ビット長のパケット
９２は下位６ビットを差分値に使用し、１６ビット長の
パケット９３は下位１３ビットを差分値に使用する。４
ビット長パケット９１の最上位ビット、８ビット長パケ
ット９２の上位２ビット、１６ビット長パケット９３の
上位３ビットはそれぞれ各パケットサイズを示す部分
で、復号する際にはパケットサイズを表す上位ビットか
ら一意にパケットサイズを決定することができる。座標
差分値に対してデータパケットのサイズを決定するが、
各パケットサイズで表現できる数は、４ビット長で８種
類、８ビット長で６４種類、１６ビット長で８１９２種
類であるので、図１０に示す様に用いるパケットを決定
する。図１０は図７のステップＳ３を詳しくしたフロー
チャートである。

【００２３】図１０において、座標差分値が−４以上３
以下（以降−４〜３と表記）の時には（Ｓ１０１）、４
ビット長パケット９１を作成し（Ｓ１０２）、４〜３５
または−３６〜−５の時は（Ｓ１０３）、８ビット長パ
ケット９２を作成し（Ｓ１０４）、３６〜４１３１また
は−４１３２〜−３７の時には（Ｓ１０５）、１６ビッ
ト長パケット９３を作成する（Ｓ１０６）。作成したパ
ケットはＲＡＭ６４に書き込む。パケットに入り切らな
い場合には、エラーとして処理する（Ｓ１０７）。以上
でステップＳ３における座標差分値の算出を終える。

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

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

【００２６】こうして座標差分値により表現された輪郭
ベクトルが作成されるが、このデータは例えば図５のテ
ーブルと同じく、各輪郭ごとの座標の羅列として格納し
ておけば良い。この場合、各輪郭の開始点は通常の座標
値で表現し、開始点以降を座標差分値で表現したテーブ
ルとなる。

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

【００２８】ステップＳ１１では、ベクトルデータ作成
部３によって出力されたベクトルデータを入力として取
り込む。

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

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

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

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

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

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

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

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

【００３７】以上説明したように、本実施例の画像処理
装置によれば、画像を読み込んで得た輪郭を表すアウト
ラインベクトルデータを、通常の座標表現よりも圧縮し
た形式で表現しているため、それを格納するためには容
量の小さなメモリですむ。

【００３８】なお、本実施例をファクシミリに応用した
場合の構成図を図２２・２３・２４に示す。

【００３９】図２２は本実施例を受信側のファクシミリ
に応用した構成図であり、ＭＨ符号などで送信された符
号を復号して入力２値画像データを作成し、そのデータ
についてアウトライン処理を行う。アウトライン処理部
で再生成された２値画像は記録装置によって紙などに出
力されたり、図示しない表示装置によってディスプレイ
などに表示されたりする。

【００４０】図２３は本実施例を送信側のファクシミリ
に応用した構成図である。スキャナなどで入力された画
像信号を２値化して入力画像データを作成し、そのデー
タに対してアウトライン処理を行う。アウトライン処理
部で再生成された２値画像は画像メモリに蓄えられ、符
号器によってＭＨ符号などの符号に変換されて送信され
る。

【００４１】図２４は本実施例の送信・受信両方の入力
画像に対して応用した場合の構成図である。前記の２例
を組み合わせたものであるが、送受信制御回路によって
セレクタが制御され、送信・受信によってアウトライン
処理部の入力元・出力先を決定する。ここで、特に２値
画像獲得手段として読み取り部を選択し、２値画像出力
手段を記録装置として構成（あるいは選択）することも
可能であり、この場合は変倍機構を有するデジタル複写
機（あるいはコピーモード）の実現が可能である。

【００４２】

【実施例２】前記実施例の説明においてベクトルデータ
作成手段では座標のｘ，ｙ両成分の差分値を使用した
が、粗輪郭ベクトルは水平または垂直のベクトルのみか
ら構成されるので、座標値の変化する成分だけの座標を
もってベクトルデータとしてよい。しかし、この場合に
は、平滑処理でｘ，ｙそれぞれのベクトルデータを作成
する必要がある。

【００４３】

【実施例３】前記実施例の説明において、ベクトルデー
タは数種類のパケットサイズを示す値を内包する方式で
あったが、パケットサイズが変更される場合に次のパケ
ットサイズを示すマーカを挿入する方式にしてもよい。
この場合、図７のステップＳ３で使用されるデータパケ
ットは、図１５に示す様に４ビット長パケット１５１、
８ビット長パケット１５２、１６ビット長１５３の３種
のデータパケットと、次のデータのパケットサイズが異
なる場合にそのパケットの前に挿入される４ビット長の
マーカ１５４とから構成される。各データパケットの最
上位ビットは差分値データとマーカを区別するフラグと
して使用され、それ以外の部分をデータとして使用でき
る。

【００４４】図１６にはこの時の差分値データ作成の処
理示す。差分値に応じてパケットサイズが決定されデー
タが作成されるが、前のデータのパケットサイズと異な
るサイズのパケットを使用する場合には使用するパケッ
トサイズを指示するマーカが作成される。

【００４５】図１６において、座標差分値が−４以上３
以下（−４〜３と表記する）の時には（Ｓ１６１）、直
前に作成したデータパケットが４ビット長パケット１５
１であったかテストし（Ｓ１６２）、そうでなければ次
のパケットサイズを４ビット長と指定するマーカ１５４
を作成する（Ｓ１６３）。その後４ビット長パケット１
５１を作成する（Ｓ１６４）。

【００４６】座標差分値が４〜３５または−３６〜−５
の時は（Ｓ１６５）、直前に作成したデータパケットが
８ビット長パケット１５２であったかテストし（Ｓ１６
６）、そうでなければ次のパケットサイズを８ビット長
と指定するマーカ１５４を作成する（Ｓ１６７）。その
後８ビット長パケット１５２を作成する（Ｓ１６８）。

【００４７】座標差分値が３６〜４１３１または−４１
３２〜−３７の時には（Ｓ１６９）、直前に作成したデ
ータパケットが１６ビット長パケット１５３であったか
テストし（Ｓ１７０）、そうでなければ次のパケットサ
イズを１６ビット長と指定するマーカ１５４を作成する
（Ｓ１７１）。その後１６ビット長パケット１５３を作
成する（Ｓ１７２）。作成したパケットはＲＡＭ６４に
書き込む。差分値がパケットに入り切らない場合には、
エラーとして処理する（Ｓ１７３）。

【００４８】

【実施例４】前記実施例の説明のベクトルデータ作成部
３で、座標差分値をベクトルデータにする時のアウトラ
インベクトルの差分値の分布からハフマン符号を割り当
て、ハフマン符号化してそれをベクトルデータとしても
よい。この場合、図７のステップＳ３による差分値デー
タ作成は、図１７に示すような構成の下で行われる。ア
ウトラインベクトルのすべての差分値データ１７１から
ハフマン符号作成部１７２でハフマン符号表１７３を作
成し、この符号表１７３を用いてハフマン符号器１７５
で各アウトラインベクトルの座標差分値を符号化し、ベ
クトルデータ１７６を出力する。

【００４９】

【実施例５】前記実施例４ではアウトラインベクトルの
差分値の分布からハフマン符号を割り当てたが、あらか
じめ用意されたハフマン符号表を用いて符号化してもよ
い。この場合の図７のステップＳ３による差分値データ
作成処理は図１８に示すような構成で行われる。ハフマ
ン符号器１８２はあらかじめ内部にハフマン符号表（複
数あってもよい）をもち、各アウトラインの差分値１８
１にハフマン符号を割り当て符号化しベクトルデータ１
８３を出力する。

【００５０】

【実施例６】前記実施例の説明において、ベクトルデー
タをアウトラインベクトルの座標値の差分値から作成し
たが、座標値そのものを可変長のデータ形態とするベク
トルデータとして扱ってもよい。この場合図７のベクト
ルデータ作成処理を図１９の様に変更する。

【００５１】ステップＳ２１の処理において作成される
データ形式は可変長のデータであり、実施例１〜実施例
５に記述した方法を各ベクトルの座標値に対して適用す
ればよい。各ベクトルの座標値は、その桁数に合わせて
その表現に必要な最短のパケットに合わせて格納され
る。用いるパケットは図９あるいは図１５で説明したパ
ケットでよい。ステップＳ２２〜Ｓ２５は、図７のステ
ップＳ４〜Ｓ７と同じ内容の処理である。

【００５２】

【実施例７】輪郭ベクトルデータをアウトラインベクト
ルの座標値の２階差分値を可変長のデータ形態とするベ
クトルデータとして扱ってもよい。この場合、図７の実
施例のベクトルデータ作成処理を図２０の様に変更す
る。ベクトルデータ作成処理によって出力される２階差
分値データ作成には輪郭開始点座標値と輪郭線第１ベク
トル差分値が必要となるので、これらのデータを図２０
のステップＳ３１及びＳ３３で作成する。ステップＳ３
１の処理におけるデータ形態としては実施例の図７のス
テップＳ１と同様にするか、実施例６と同様にしてもよ
い。ステップＳ３３の処理におけるデータ形態としては
実施例１〜実施例５のいずれかの手法も適用可能であ
る。ステップＳ３５の処理のおけるデータ形態としては
実施例１〜実施例５に記述した方法を各ベクトルの座標
値の２階差分値に対して適用すればよい。

【００５３】まず、ステップＳ３１〜Ｓ３３は、図７の
フローチャートのステップＳ１〜Ｓ３と同じ内容の処理
で良い。ステップＳ３４において、作成した差分値の更
に差分値を計算する。ステップＳ３５では、開始点と最
初の座標差分値と、それ以降作成された２階差分値とを
メモリに格納し、２階差分値で表現されたベクトルデー
タを作成する。２階差分値に対してもその値に応じたデ
ータパケットを用意し、データを縮小することができ
る。データがどの程度小さくなるかは元の画像データに
依存するが、連続する輪郭ベクトルの２階差分が小さけ
れば、すなわち滑らかな輪郭の画像に対してはデータを
縮小する効果が期待できる。ステップＳ３６〜Ｓ３９は
図７のステップＳ４〜Ｓ７と同様の処理である。

【００５４】

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

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

【００５６】

【発明の効果】以上説明した様に、本発明の画像処理方
法及びその装置は、画像のアウトラインベクトルデータ
を保持するのに必要なメモリ容量を小さくすることがで
きるという効果がある。

【図面の簡単な説明】

【図１】実施例のディジタル２値画像処理装置の構成を
示す図である。

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

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

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

【図５】アウトライン抽出部より出力されるアウトライ
ンデータである。

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

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

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

【図９】ベクトルデータ形態を示す図である。

【図１０】差分値データ作成処理のフローチャートであ
る。

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

【図１２】第二平滑化を説明する図である。

【図１３】ベクトルデータから座標値を得る処理のブロ
ック図である。

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

【図１５】第３の実施例でのデータ形態を示す図であ
る。

【図１６】第３の実施例での差分値作成処理のフローチ
ャートである。

【図１７】第４の実施例でのベクトルデータ作成処理の
ブロック図である。

【図１８】第５の実施例でのベクトルデータ作成処理の
ブロック図である。

【図１９】第６の実施例でのベクトルデータ作成処理の
フローチャートである。

【図２０】第７の実施例でのベクトルデータ作成処理の
フローチャートである。

【図２１】第８の実施例でのアウトライン抽出部とアウ
トライン平滑・変倍部のインタフェースを示す図であ
る。

【図２２】実施例の画像処理装置を応用したファクシミ
リ装置のブロック図である。

【図２３】実施例の画像処理装置を応用したファクシミ
リ装置のブロック図である。

【図２４】実施例の画像処理装置を応用したファクシミ
リ装置のブロック図である。

【符号の説明】

１…２値画像獲得部、 ２…アウトライン抽出部、 ３…ベクトルデータ作成部、 ４…アウトライン平滑・変倍部、 ５…２値画像再生部、 ６…２値画像出力部、 ６１…ＣＰＵ、 ６４…ＲＡＭ、 ６３…Ｉ／Ｏ、 ９１…４ビット長データパケット、 ９２…８ビット長データパケット、 ９３…１６ビット長データパケットである。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 画像データにおける注目画素とその近傍
   画素をラスタ走査順に取り出して画素配列ベクトルを検
   出し、該画素配列ベクトルを基に、前記画像データの輪
   郭を形成する輪郭ベクトルを抽出する工程と、 前記輪郭ベクトルを可変長データに変換して表現する変
   換工程と、 前記可変長データをメモリに格納する格納工程と、を備
   えることを特徴とする画像処理方法。
2. 【請求項２】 前記変換工程は、前記輪郭ベクトル各々
   の始点座標の値を、該値に応じて前記格納工程により格
   納する桁数を決定し、該桁数により表現することを特徴
   とする請求項１記載の画像処理方法。
3. 【請求項３】 前記変換工程は、前記輪郭ベクトルのう
   ち連続するベクトルの始点座標の差分値を算出し、該差
   分値に応じて前記格納工程により格納する桁数を決定
   し、該桁数により表現することを特徴とする請求項１記
   載の画像処理方法。
4. 【請求項４】 前記変換工程は、前記輪郭ベクトルのう
   ち連続するベクトルの始点座標の２階差分値を算出し、
   該２階差分値に応じて前記格納工程により格納する桁数
   を決定し、該桁数により表現することを特徴とする請求
   項１記載の画像処理方法。
5. 【請求項５】 前記変換工程は、前記輪郭ベクトルのう
   ち連続するベクトルの始点座標の差分値を算出し、該差
   分値の分布に応じてハフマン符号を割り当て、差分値に
   応じたハフマン符号に変換することを特徴とする請求項
   １記載の画像処理方法。
6. 【請求項６】 前記変換工程は、前記輪郭ベクトルのう
   ち連続するベクトルの始点座標の値を、該値の分布に応
   じてハフマン符号を割り当て、座標値に応じてハフマン
   符号に変換することを特徴とする請求項１記載の画像処
   理方法。
7. 【請求項７】 前記変換工程は、前記輪郭ベクトルのう
   ち連続するベクトルの始点座標の２階差分値を算出し、
   該２階差分値の分布に応じてハフマン符号を割り当て、
   ２階差分値に応じてハフマン符号に変換することを特徴
   とする請求項１記載の画像処理方法。
8. 【請求項８】 画像データにおける注目画素とその近傍
   画素をラスタ走査順に取り出して画素配列ベクトルを検
   出し、該画素配列ベクトルを基に、前記画像データの輪
   郭を形成する、始点座標と終点座標とで表現した輪郭ベ
   クトルを抽出する工程と、 前記輪郭ベクトルにおける注目ベクトルの始点座標と該
   注目ベクトルに連続するベクトルの始点座標との差分を
   算出する工程と、 前記差分の値に応じて前記差分を可変長データに変換す
   る変換工程と、 前記可変長データを格納する格納工程と、を備えること
   を特徴とする画像処理方法。
9. 【請求項９】 前記変換工程は、前記差分値の分布に応
   じてハフマン符号を割り当て、前記差分値に応じたハフ
   マン符号に変換することを特徴とする請求項８記載の画
   像処理方法。
10. 【請求項１０】 前記変換工程は、前記差分値に応じて
    前記格納工程により格納する桁数を決定し、該桁数によ
    り表現することを特徴とする請求項８記載の画像処理方
    法。
11. 【請求項１１】 画像データにおける注目画素とその近
    傍画素をラスタ走査順に取り出して画素配列ベクトルを
    検出し、該画素配列ベクトルを基に、前記画像データの
    輪郭を形成する輪郭ベクトルを抽出する手段と、 前記輪郭ベクトルを可変長データに変換して表現する変
    換手段と、 前記可変長データを格納する格納手段と、を備えること
    を特徴とする画像処理装置。
12. 【請求項１２】 前記変換手段は、前記輪郭ベクトル各
    々の始点座標の値を、該値に応じて前記格納手段により
    格納する桁数を決定し、該桁数により表現することを特
    徴とする請求項１１記載の画像処理装置。
13. 【請求項１３】 前記変換手段は、前記輪郭ベクトルの
    うち連続するベクトルの始点座標の差分値を算出し、該
    差分値に応じて前記格納手段により格納する桁数を決定
    し、該桁数により表現することを特徴とする請求項１１
    記載の画像処理装置。
14. 【請求項１４】 前記変換手段は、前記輪郭ベクトルの
    うち連続するベクトルの始点座標の２階差分値を算出
    し、該２階差分値に応じて前記格納手段により格納する
    桁数を決定し、該桁数により表現することを特徴とする
    請求項１１記載の画像処理装置。
15. 【請求項１５】 前記変換手段は、前記輪郭ベクトルの
    うち連続するベクトルの始点座標の差分値を算出し、該
    差分値の分布に応じてハフマン符号を割り当て、差分値
    に応じたハフマン符号に変換することを特徴とする請求
    項１１記載の画像処理装置。
16. 【請求項１６】 前記変換手段は、前記輪郭ベクトルの
    うち連続するベクトルの始点座標の値を、該値の分布に
    応じてハフマン符号を割り当て、座標値に応じたハフマ
    ン符号に変換することを特徴とする請求項１１記載の画
    像処理装置。
17. 【請求項１７】 前記変換手段は、前記輪郭ベクトルの
    うち連続するベクトルの始点座標の２階差分値を算出
    し、該２階差分値の分布に応じてハフマン符号を割り当
    て、２階差分値に応じたハフマン符号に変換することを
    特徴とする請求項１１記載の画像処理装置。
18. 【請求項１８】 画像データにおける注目画素とその近
    傍画素をラスタ走査順に取り出して画素配列ベクトルを
    検出し、該画素配列ベクトルを基に、前記画像データの
    輪郭を形成する、始点座標と終点座標とで表現した輪郭
    ベクトルを抽出する手段と、 前記輪郭ベクトルにおける注目ベクトルの始点座標と該
    注目ベクトルに連続するベクトルの始点座標との差分を
    算出する手段と、 前記差分の値に応じて前記差分を可変長データに変換す
    る変換手段と、 前記可変長データを格納する格納手段と、を備えること
    を特徴とする画像処理装置。
19. 【請求項１９】 前記変換手段は、前記差分値の分布に
    応じてハフマン符号を割り当て、前記差分値に応じたハ
    フマン符号に変換することを特徴とする請求項１８記載
    の画像処理装置。
20. 【請求項２０】 前記変換手段は、前記差分値に応じて
    前記格納手段により格納する桁数を決定し、該桁数によ
    り表現することを特徴とする請求項１８記載の画像処理
    装置。
21. 【請求項２１】 前記差分データに基づいて、前記輪郭
    ベクトルを始点座標と終点座標とによる表現に戻す手段
    を更に備えることを特徴とする請求項１８乃至２０記載
    の画像処理装置。