JPH064658A

JPH064658A - 画像処理方法及びその装置

Info

Publication number: JPH064658A
Application number: JP4157713A
Authority: JP
Inventors: Junichi Yamakawa; 淳一山川; Yoshihiro Ishida; 良弘石田; Akihiro Katayama; 昭宏片山
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-06-17
Filing date: 1992-06-17
Publication date: 1994-01-14
Anticipated expiration: 2014-07-05
Also published as: JP2915700B2

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

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

【０００５】

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

【作用】上記目的を達成するために本発明の画像処理方
法は次のような構成からなる。画像データから画素をラ
スタ走査順に取り出して画素配列ベクトルを検出し、該
画素配列ベクトルを基に、前記画像データの輪郭を形成
するラスタ主走査方向とラスタ副走査方向の輪郭ベクト
ルとを抽出する工程と、前記輪郭ベクトルの方向を認識
する工程と、前記輪郭ベクトルを、前記輪郭ベクトルの
方向に応じて可変長データに変換する変換工程と、前記
可変長データをメモリに格納する格納工程とを備える。

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

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

【０００８】画像データ中の画素をラスタ走査順に取り
出して画素配列ベクトルを検出し、該画素配列ベクトル
を基に前記画像データの輪郭を形成するラスタ主走査方
向とラスタ副走査方向の輪郭ベクトルを抽出する手段
と、前記輪郭ベクトルの方向を認識する手段と、前記輪
郭ベクトルを可変長データに変換して表現する変換手段
と、前記可変長データを格納する格納手段とを備える。

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

【００１０】

【実施例】

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

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

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

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

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

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

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

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

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

【００１９】ステップＳ２，Ｓ３，Ｓ４で注目アウトラ
インベクトルの終点と始点の座標値の差分をとる。ここ
で、奇数番目のベクトルと偶数番目のベクトルで処理が
異なっているのは、図１のアウトライン抽出部２によっ
て抽出されるアウトラインベクトルは図９（ａ）に示す
ように水平または垂直のベクトルのみからなり、１番目
のベクトルが水平なベクトル（ｘ成分のみ）であると、
奇数番目のベクトルの副走査方向の座標（ｙ座標）の差
分値と、偶数番目のベクトルの主走査方向のｘ座標（ｘ
座標）の差分値とは必ず０になるので、０とならない方
向の差分値のみを保持すればよいからである。例えば、
図９（ａ）の輪郭ベクトル群の始点と終点とを座標で表
したものが図９（ｂ）の左欄である。これらを、奇数番
目のベクトルと偶数番目のベクトルで交互に主走査方向
と副走査方向の差分を取ると図９（ｂ）右欄のデータと
なる。このように、ベクトルがｘ，ｙいずれの成分のみ
のベクトルであるかを認識し、０でない成分についての
み差分を計算する。

【００２０】ステップＳ５，Ｓ６では、主走査方向、副
走査方向それぞれの座標の差分値に対して差分値データ
を作成する。図１０にこのデータを格納するためのデー
タパケットを示す。１０１は４ビット長データ、１０２
は８ビット長データ、１０３は１６ビット長データのパ
ケットである。また、１０４は次のデータパケットサイ
ズが異なる場合に次のパケットサイズを指示するために
生成されるマーカである。各データパケットとマーカの
最上位ビットはデータとマーカを区別するためのフラグ
として使用される。各データパケットの適用範囲は−４
以上４以下（以降−４〜４と略記）の場合が４ビット長
パケット、５〜６８または−６８〜−５の場合が８ビッ
ト長パケット、６９〜１６３１８または−１６３１８〜
−６９の場合が１６ビット長パケットである。

【００２１】図１１には、ステップＳ５，Ｓ６での差分
値データ作成処理のフローチャートを示す。主走査方
向、副走査方向それぞれの差分値に応じてパケットサイ
ズが決定されるが、前のデータのパケットサイズと異な
るサイズのパケットを使用する場合、使用するパケット
サイズを指示するマーカが作成される。作成された差分
値データ，マーカはＲＡＭはＲＡＭ６４に書き込まれ
る。

【００２２】ステップＳ７では、注目するアウトライン
ベクトルを１つ進め、ステップＳ５で輪郭線内のベクト
ルが終了するまでステップＳ２〜Ｓ７が繰り返される。

【００２３】ステップＳ９では、注目する輪郭線を１つ
進め、ステップＳ１０で全ての輪郭線の処理が終了する
までステップＳ１〜Ｓ９が繰り返される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３８】以上説明したように、例えばファクシミリ
のような主走査方向及び副走査方向の画素密度が異なる
画像においては、走査方向によってベクトルデータのベ
クトル長の分布（最大長ベクトルや最多長ベクトル）が
異なる傾向がある。本実施例の画像処理装置によれば、
画像を読み込んで得た輪郭を表すアウトラインベクトル
データを、走査方向によるベクトルデータの性質の違い
に注目することにより、通常の座標表現よりも圧縮した
形式で表現しているため、それを格納するためには容量
の小さなメモリですむ。

【００３９】

【他の実施例】

［実施例２］実施例１の説明のベクトルデータ作成部３
で、差分値をベクトルデータにするときの主走査方向、
副走査方向それぞれのアウトラインベクトルの差分値の
分布からハフマン符号を割当て符号化してベクトルデー
タとしてもよい。この場合、図７のステップＳ５，Ｓ６
の差分値データ作成処理は図１６に示すような構成とな
る。アウトラインベクトルのすべての主走査方向、副走
査方向のそれぞれのすべての差分値データ１６１からハ
フマン符号作成部１６２でハフマン符号表１７３を作成
し、この符号表を用いて１６５のハフマン符号器で各ア
ウトラインベクトルの差分値を符号化し、ベクトルデー
タ１６６を出力する。

【００４０】［実施例３］実施例２の説明で、主走査方
向、副走査方向それぞれの差分値の分布からハフマン符
号を割当てたが、あらかじめ主走査方向、副走査方向に
用意されたハフマン符号表を用いて符号化してもよい。
この場合の図７のステップＳ５，Ｓ６の差分値データ作
成処理は図１７に示すような構成となる。ハフマン符号
器１７２にはあらかじめ内部にハフマン符号表を主走査
方向用、副走査方向用（各々複数あってもよい）があ
り、各アウトラインベクトルの差分値１７１にハフマン
符号を割当て符号化し、ベクトルデータ１７３を出力す
る。

【００４１】［実施例４］実施例１の説明において、ベ
クトルデータをアウトラインベクトルの座標値の差分値
から作成したが、座標値そのものをベクトルデータとし
て扱ってもよい。この場合、図７の実施例１によるベク
トルデータ作成処理を図１８のように変更する。

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

【００４３】［実施例５］実施例１で説明したベクトル
データをアウトラインベクトルの座標値の２階差分値を
ベクトルデータとして扱ってもよい。この場合、図７の
ベクトルデータ作成処理ステップＳ３を図１９のように
変更する。

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

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

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

【００４７】＜実施例６に特有の効果＞この様な構成を
とれば、動作中に要するベクトルデータの保持領域をよ
り一層低減することが可能である。

【００４８】以上、実施例１〜６で説明した様に、ディ
ジタル２値画像のアウトライン処理においてアウトライ
ンベクトルデータを走査方向別に処理を行うことによ
り、特にファクシミリのような走査方向によって画素密
度が異なるディジタル画像に対して、アウトラインベク
トルデータを保持するのに必要なメモリ容量を小さくす
ることができる。

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

【００５０】

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

【図９】粗輪郭の様子を示す図である。

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

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

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

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

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

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

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

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

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

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

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

【図２１】本実施例を受信側のファクシミリに応用した
構成図である。

【図２２】本実施例を送信側のファクシミリに応用した
構成図である。

【図２３】本実施例を送信・受信両方の入力画像に対し
て応用した構成図である。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】画像データから画素をラスタ走査順に取
り出して画素配列ベクトルを検出し、該画素配列ベクト
ルを基に、前記画像データの輪郭を形成するラスタ主走
査方向とラスタ副走査方向の輪郭ベクトルとを抽出する
工程と、前記輪郭ベクトルの方向を認識する工程と、前記輪郭ベクトルを、前記輪郭ベクトルの方向に応じて
可変長データに変換する変換工程と、前記可変長データをメモリに格納する格納工程と、を備えることを特徴とする画像処理方法。
【請求項２】前記変換工程は、前記変換ベクトルの各
々の始点座標の値を、該値に応じて前記格納工程により
格納する桁数を決定し、該桁数により表現することを特
徴とする請求項１記載の画像処理方法。
【請求項３】前記変換工程は、前記輪郭ベクトルのう
ち連続するベクトルの始点座標の差分値をベクトル方向
の成分について算出し、該差分値の桁数に応じて前記格
納工程により格納する桁数を決定し、該桁数により表現
することを特徴とする請求項１記載の画像処理方法。
【請求項４】前記変換工程は、前記輪郭ベクトルのう
ち連続するベクトルの始点座標の２階差分値をベクトル
方向の成分について算出し、該２階差分値の桁数に応じ
て前記格納工程により格納する桁数を決定し、該桁数に
より表現することを特徴とする請求項１記載の画像処理
方法。
【請求項５】前記変換工程は、前記輪郭ベクトルのう
ち連続するベクトルの始点座標の差分値をベクトル方向
の成分について算出し、該差分値の分布に応じてハフマ
ン符号を割り当て、差分値に応じたハフマン符号に変換
することを特徴とする請求項１記載の画像処理方法。
【請求項６】前記変換工程は、前記輪郭ベクトルのう
ち連続するベクトルの始点座標の値を、該値の分布に応
じてハフマン符号を割り当て、座標値に応じてハフマン
符号に変換することを特徴とする請求項１記載の画像処
理方法。
【請求項７】前記変換工程は、前記輪郭ベクトルのう
ち連続するベクトルの始点座標の２階差分値を算出し、
該２階差分値の分布に応じてハフマン符号を割り当て、
２階差分値に応じてハフマン符号に変換することを特徴
とする請求項１記載の画像処理方法。
【請求項８】画像データにおける画素をラスタ走査順
に取り出して画素配列ベクトルを検出し、該画素配列ベ
クトルを基に、前記画像データの輪郭を形成する、始点
座標と終点座標とで表現した輪郭ベクトル群を抽出する
工程と、前記輪郭ベクトル群における注目ベクトルの始点座標と
該注目ベクトルに連続するベクトルの始点座標との差分
を注目ベクトル方向の成分について算出する工程と、前記差分の値に応じて前記差分を可変長データに変換す
る変換工程と、を備えることを特徴とする画像処理方法。
【請求項９】前記変換工程は、前記差分値の分布に応
じてハフマン符号を割り当て、前記差分値に応じたハフ
マン符号に変換することを特徴とする請求項８記載の画
像処理方法。
【請求項１０】前記変換工程は、前記差分値に応じて
前記格納工程により格納する桁数を決定し、該桁数によ
り表現することを特徴とする請求項９記載の画像処理方
法。
【請求項１１】画像データ中の画素をラスタ走査順に
取り出して画素配列ベクトルを検出し、該画素配列ベク
トルを基に前記画像データの輪郭を形成するラスタ主走
査方向とラスタ副走査方向の輪郭ベクトルを抽出する手
段と、前記輪郭ベクトルの方向を認識する手段と、前記輪郭ベクトルを可変長データに変換して表現する変
換手段と、前記可変長データを格納する格納手段と、を備えることを特徴とする画像処理装置。
【請求項１２】前記変換手段は、前記輪郭ベクトルの
各々の始点座標の値を、該値に応じて前記格納手段によ
り格納する桁数を決定し、該桁数により表現することを
特徴とする請求項１１記載の画像処理装置。
【請求項１３】前記変換手段は、前記輪郭ベクトルの
うち連続するベクトルの始点座標の差分値をベクトル方
向の成分について算出し、該差分値の桁数に応じて前記
格納手段により格納する桁数を決定し、該桁数により表
現することを特徴とする請求項１１記載の画像処理装
置。
【請求項１４】前記変換手段は、前記輪郭ベクトルの
うち連続するベクトルの始点座標の２階差分値をベクト
ル方向の成分について算出し、該２階差分値の桁数に応
じて前記格納手段により格納する桁数を決定し、該桁数
により表現することを特徴とする請求項１１記載の画像
処理装置。
【請求項１５】前記変換手段は、前記輪郭ベクトルの
うち連続するベクトルの始点座標の差分値をベクトル方
向の成分について算出し、該差分値の分布に応じてハフ
マン符号を割り当て、差分値に応じたハフマン符号に変
換することを特徴とする請求項１１記載の画像処理装
置。
【請求項１６】前記変換手段は、前記輪郭ベクトルの
うち連続するベクトルの始点座標の値を、該値の分布に
応じてハフマン符号を割り当て、座標値に応じてハフマ
ン符号に変換することを特徴とする請求項１１記載の画
像処理装置。
【請求項１７】前記変換手段は、前記輪郭ベクトルの
うち連続するベクトルの始点座標の２階差分値を算出
し、該２階差分値の分布に応じてハフマン符号を割り当
て、２階差分値に応じてハフマン符号に変換することを
特徴とする請求項１１記載の画像処理装置。
【請求項１８】画像データ中から画素をラスタ走査順
に取り出して画素配列ベクトルを検出し、該画素配列ベ
クトルを基に、前記画像データの輪郭を形成する、始点
座標と終点座標とで表現した輪郭ベクトルを抽出する手
段と、前記輪郭ベクトルにおける注目ベクトルの始点座標と該
注目ベクトルに連続するベクトルの始点座標との差分を
注目ベクトル方向の成分について算出する手段と、前記差分の値に応じて前記差分を可変長データに変換す
る変換手段と、前記可変長データを格納する格納手段と、を備えることを特徴とする画像処理装置。
【請求項１９】前記変換手段は、前記差分値の分布に
応じてハフマン符号を割り当て、前記差分値に応じたハ
フマン符号に変換することを特徴とする請求項１８記載
の画像処理装置。
【請求項２０】前記変換手段は、前記差分値に応じて
前記格納手段により格納する桁数を決定し、該桁数によ
り表現することを特徴とする請求項１８記載の画像処理
装置。
【請求項２１】前記差分データに基づいて、前記輪郭
ベクトルを始点座標と終点座標とによる表現に戻す手段
を更に備えることを特徴とする請求項１８記載の画像処
理装置。