JP3054315B2

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

Info

Publication number: JP3054315B2
Application number: JP6135886A
Authority: JP
Inventors: 慎一郎古賀; 伸之重枝; 良弘石田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-06-17
Filing date: 1994-06-17
Publication date: 2000-06-19
Anticipated expiration: 2015-06-19
Also published as: JPH087090A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及びその装
置に関し、特にはデジタル２値画像の変倍処理を行う画
像処理方法及び装置に関するものである。

【０００２】

【従来の技術】２値画像を変倍する場合、２値画像その
ものを変倍するのではなく、まず２値画像の文字・線画
領域の輪郭情報を抽出し、その抽出した輪郭情報に基づ
いて変倍画像を生成することが提案されている。具体的
には、２値画像からアウトラインベクトルを抽出し、そ
の抽出したアウトラインベクトル形式で所望の倍率（任
意）で滑らかに変倍したアウトラインベクトルを作成
し、この滑らかに変倍したアウトラインベクトルから２
値画像を再生成するものである。しかし、この変倍方法
では、２値画像の中の白地（下地）中の黒画素領域に注
目し、白画素領域と黒画素領域の境界に輪郭ベクトルを
抽出して、輪郭ベクトルループ単位に処理を進めるため
に、疑似中間調画像に特有の孤立点や、うろこ状に連結
する数画素の黒画素連結成分や、ディザパターンに対し
てもノイズ除去や平滑化が施されてしまい、疑似中間調
画像の面積階調表現により得られるみかけの濃度が変化
したり、特有のテクスチャがより強調されてしまい、画
質を落としてしまう場合があった。

【０００３】

【発明が解決しようとする課題】そこで、画像を変倍す
る場合に、画像を文字・線画成分のみの画像と疑似中間
調成分のみの画像に分け、それぞそれに対して変倍処理
を施す方法も提案されている。しかし上記従来例では、
疑似中間調領域に文字がある画像や、文字中にノイズが
含まれている場合に生じやすい、画像の領域の誤判定に
よって、画質劣化が発生することがあった。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、文字・線画成分と疑似中間調成分に誤判定が生じた
場合でも良好な画質の変倍画像を得ることができる画像
処理方法及びその装置を提供することを目的とする。

【０００５】また本発明の他の目的は、入力画像に対し
て文字・線画成分に適切な変倍処理と疑似中間調成分に
適切な変倍処理を施して２枚の画像を作成した後、像域
判定により２枚の画像を選択および合成する画像処理方
法及び装置を提供することにある。

【０００６】また本発明の他の目的は、文字・線画成分
に適した変倍処理への入力における黒画素を文字・線画
成分と判定した黒画素およびその周辺にある黒画素に限
定することにより、かかる処理を行いながらも必要とな
るメモリ容量や処理時間の増大を抑えた画像処理方法及
びその装置を提供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理方法は以下のような構成を備える。
即ち、２値画像中の各画素が文字・線画領域もしくは疑
似中間調領域のどちらに属するかを判定する像域判定工
程と、文字・線画領域と判定された領域を変倍する第１
の変倍工程と、疑似中間調領域と判定された領域を変倍
する第２の変倍工程と、前記像域判定工程の結果を用
い、前記第１，第２の変倍工程それぞれで変倍された画
像を画素ごとに選択して合成する工程とを有する。

【０００８】上記目的を達成するために本発明の画像処
理装置は以下のような構成を備える。即ち、２値画像中
の各画素が文字・線画領域もしくは疑似中間調領域のど
ちらに属するかを判定する像域判定手段と、文字・線画
領域と判定された領域を変倍する第１の変倍手段と、疑
似中間調領域と判定された領域を変倍する第２の変倍手
段と、前記像域判定手段の判定結果に応じて、前記第１
及び第２の変倍手段のそれぞれで変倍された画像を選択
して合成する選択合成手段とを有する。

【０００９】

【作用】以上の構成において、２値画像中の各画素が文
字・線画領域もしくは疑似中間調領域のどちらに属する
かを判定し、文字・線画領域と判定された画像を変倍す
るとともに、疑似中間調領域と判定された領域を変倍す
る。そして、像域判定手段の判定結果に応じて、前記第
１及び第２の変倍手段のそれぞれで変倍された画像を選
択して合成するように動作する。

【００１０】

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

【００１１】［第１実施例］図１は本発明の第１実施例
の画像処理装置の構成を示すブロック図である。

【００１２】同図において、１は２値画像獲得部で、変
倍処理を施すデジタル２値画像を獲得（入力）してラス
タ走査形式で２値画像を出力する。２は像域判定部で、
２値画像獲得部１から出力されたラスタ走査形式の２値
画像データ（信号）の各画素に対し、疑似中間調成分を
含む画像領域か、それ以外の成分（以降、文字・線画成
分と称す）を含む画像領域かを判定する。３は像域判定
部２より出力される領域情報を変倍する像域判定結果変
倍部である。４はアウトライン抽出用画像作成部で、像
域判定部２で判定された像域に応じて、２値画像獲得部
１から出力されたラスタ走査形式の２値画像データの文
字・線画成分及びその周辺の黒画素からなる２値画像情
報を作成している。５はアウトライン変倍部で、アウト
ライン抽出画像作成部４から出力されたラスタ走査形式
の２値画像データを入力し、その入力した画像情報から
アウトラインベクトルを抽出している。更に、その抽出
したアウトラインベクトルデータ形態で画像の平滑化お
よび変倍処理を行い、得られた平滑・変倍されたアウト
ラインデータから、そのデータの表現する２値画像をラ
スタ走査形式の２値画像データとして再生して変倍画像
を得ている。

【００１３】６は擬似中間調変倍部で、２値画像獲得部
１からのラスタ走査形式の２値画像データを入力し、ア
ウトライン変倍部５とは異なる方式で変倍している。７
は選択合成部で、アウトライン変倍部５の出力１６と、
疑似中間調変倍部６の出力１７とを入力し、像域判定結
果変倍部３からの像域判定結果１４に応じて、出力１６
と１７のいずれかを選択して、合成した変倍画像を得
る。８は２値画像出力部で、選択合成部７で得られた変
倍画像を表示したり、ハードコピーをとったり、あるい
は通信路などへ出力している。

【００１４】以下、各部分の構成及び動作を順次説明す
る。

【００１５】２値画像獲得部１は、例えばイメージリー
ダで画像を読み取り、２値化してラスタ走査形式で出力
する公知のラスタ走査型の２値画像出力装置等である。
但し、２値画像を記憶した記憶媒体からデータを取り込
む装置、或いはスチールカメラで撮影された画像を２値
画像に変換する装置であってもかまわない。

【００１６】次に、像域判定部２の構成例を図２に示
す。

【００１７】図２において、２１はデータ保持部で、像
域判定処理に必要な小領域内の各画素値を逐次更新して
保持している。このデータ保持部２１は、ラスタ走査形
式で入力されるデジタル２値画像データに対して、例え
ば、図３に示すように、注目画素２０１の周囲最大８×
８の６４画素のデータ群２０３を保持する。そして、注
目画素の位置が更新（ラスタ走査形式で順次移動する）
されるのに同期して、保持するデータの内容を対応する
領域のデータに更新する。

【００１８】図４はデータ保持部２１の構成例を示すブ
ロック図である。

【００１９】２４は、例えばＦＩＦＯなどで構成される
ラインバッファ部で、入力中のラスタの直前７ラスタ
（走査線）分に相当するデータを保持する。２５はラッ
チ群であり、各ラスタ当り８画素分のデータ、計６４個
のデータを保持している。

【００２０】再び図２において、２２は像域判定条件部
で、データ保持部２１より出力される小領域を形成して
いる注目画素を含む画素群のデータを基に、当該小領域
内にある注目画素が疑似中間調領域にある画素かどうか
を判定している。この像域判定条件部２２は、孤立画素
判定部２６、孤立画素領域判定部２７、周期性判定部２
８、高周波成分判定部２９の、それぞれ異なる条件が成
立しているか否かを判定する４種類の判定部より構成さ
れる。ここで、これら条件の内、いずれかの条件が１つ
でも成立する場合には、注目画素は疑似中間調成分の画
素であると判定される。

【００２１】孤立画素判定部２６は、注目画素が孤立画
素か否かを判定する。

【００２２】これは図５の画素マトリクス２０４に示し
たように、注目画素２０１を中心に主走査方向に３画素
幅、副走査方向に３画素幅の３×３領域の画素マトリク
ス２０４に対して、注目画素以外の画素値が全て同じ値
（全て白画素もしくは全て黒画素）で、かつ注目画素が
周辺画素と異なる値である場合に、その注目画素２０１
は孤立画素であると判定する。

【００２３】孤立画素判定部２６の判定結果Ｒ(i,j)
は、ｉ行ｊ列の画素値をＶ(i,j) とし、Ｖ(i,j) ＝１の
とき黒画素、Ｖ(i,j) ＝０のとき白画素を意味するもの
とすると、以下の論理式を実行する論理回路で実現でき
る。

【００２４】Ｒ(i,j) ＝（Ｖ(i,j) ・ＮＯＴ（Ｖ(i-1,j
-1) ）・ＮＯＴ（Ｖ(i-1,j) ）・ＮＯＴ（Ｖ(i-1,j+1)
）・ＮＯＴ（Ｖ(i,j-1) ）・ＮＯＴ（Ｖ(i,j+1) ）・
ＮＯＴ（Ｖ(i+1,j-1) ）・ＮＯＴ（Ｖ(i+1,j) ）・ＮＯ
Ｔ（Ｖ(i+1,j+1) ）))＋（ＮＯＴ（Ｖ(i,j)）・Ｖ(i-1,
j-1) ・Ｖ(i-1,j) ・Ｖ(i-1,j+1) ・Ｖ(i,j-1) ・Ｖ(i,
j+1) ・Ｖ(i+1,j-1) ・Ｖ(i+1,j) ・Ｖ(i+1,j+1) ）ここで、「・」は論理積、「＋」は論理和、そしてＮＯ
Ｔ（ｘ）は論理値ｘの反転を意味する。但し、演算の優
先順位は「ＮＯＴ（ｘ）＞・＞＋」である。

【００２５】孤立画素領域判定部２７は、注目画素が孤
立画素領域にあるか否かを判定するもので、その具体例
を図６に示す。図６において、画素マトリクス２０５は
主走査方向に４画素幅、副走査方向に４走査線幅の４×
４画素領域内の１６画素で構成される。

【００２６】この画素マトリクス２０５内の各画素に対
して、図７で示される如く、上下左右の４画素（（ｋ，
Ｌ−１）の位置を上、（ｋ，Ｌ＋１）の位置を下、（ｋ
−１，Ｌ）の位置を左、（ｋ＋１，Ｌ）の位置を右と称
す）が全て同値の画素（即ち、白画素もしくは黒画素）
で、かつ（ｋ，Ｌ）の位置の画素と異なる値か否かを検
出する。そして４×４画素領域のそれぞれの画素値を
（ｋ，Ｌ）の位置の画素とした場合には、１６個の結果
が得られるが、このうち、２通り以上が該当する場合に
は、この４×４画素領域２０５の注目画素２０１が孤立
画素領域内にあると判定する。即ち、注目画素を２０１
とした場合に、その近傍画素領域２０５の１６画素の中
で孤立画素（即ち、上下左右のいずれかにも連結してい
ない黒画素もしくは白画素）が２画素以上あるか否かを
判定し、例えば２画素以上ある場合には、その注目画素
２０１が孤立画素領域内にあると判定する。

【００２７】周期性判定部２８は、画素値が所定画素周
期で同じになっているかどうかを判定するものである。
具体的には、図３の２０２で示した主走査方向に８画素
幅、副走査方向８走査幅の８×８画素領域内の６４画素
の中で、６４画素全てが白画素であったり、全てが黒画
素である場合を除き、お互いに主走査方向に４画素、か
つ／または、副走査方向に４画素離れた位置関係にある
４画素（例えば、図３でハッチングされたＡ，Ｂ，Ｃ，
Ｄ）の間で各画素の画素値が全て一致するか否かを判定
する。図３に示すような８×８画素領域では、１６通り
のＡ，Ｂ，Ｃ，Ｄのごとき相対位置関係にある４画素の
組が定義できる。これら１６通りの各々の場合に、４画
素の画素値が全て等しいか否かを検査し、等しい場合
が、例えば１４通り以上か否かを判定する。もしそうで
あれば、６４画素全てが白画素もしくは全てが黒画素の
場合を除き、周期性部分（即ち、ディザ部分）にあると
判定する。

【００２８】高周波成分判定部２９は、近接する画素同
士の間で濃度変化が起こっているか否かを判定するもの
である。具体的には、図８に示すように、例えば２０７
で示した主走査方向６画素幅、副走査方向６走査線幅の
６×６画素領域内の３６画素の中の横（主走査）方向に
隣り合う１画素間の組み合わせ３０通り（図中の垂直方
向の双方向矢印で示される）の合わせて６０通りの中
で、隣接２画素間の画素値が相異なる組み合わせが、例
えば２８通り以上あるか否かを検査し、２８通り以上あ
る場合には、その画像データの高周波成分領域にあると
判定する。

【００２９】再び図２において、２３は４入力の論理和
回路で、孤立画素判定部２６、孤立画素領域判定部２
７、周期性判定部２８、高周波成分判定部２９の出力を
入力とし、これらの論理和を出力している。この出力で
もって像域判定部２の出力とする。つまり論理和回路２
３は、注目画素自身が孤立点か、注目画素が孤立画素領
域か、周期性画素領域か、高周波成分領域かのいずれか
１つ以上の領域内の画素と判定された場合に、疑似中間
調領域であることを示す信号を出力する。

【００３０】以上が図２における像域分離部２の構成お
よびその処理内容である。尚、像域判定部２において判
定するために用いた各種閾値は、上記値に限定されるも
のではなく、例えば、入力した画像の解像度や、その他
の状態に応じて設定する。

【００３１】次に、像域判定結果変倍部３は、像域判定
部２の出力１３（判定結果を画素値として持つラスタ走
査形式の２値画像と考えることができる）を入力し、所
望の倍率（アウトライン変倍部５で用いる倍率と同倍
率）で変倍して出力する。像域判定結果変倍部３は、倍
率に相当する回数だけ、拡大であれば同じ入力画素値を
繰り返して出力し、縮小であれば、その画素を間引いて
出力する公知の変倍処理を行っている。

【００３２】アウトライン抽出用画像作成部４は、アウ
トライン変倍部５での変倍結果になるべく影響を与えな
い方法で、アウトライン変倍部５への入力画素を減らす
ものであり、像域判定部２の孤立画素判定部２６の出力
１２、像域判定部２の出力１３、２値画像獲得部１の出
力１０を入力し、アウトライン変倍部５の入力となる２
値画像データ１５をラスタ走査形式で出力する。即ち、
入力画像の中で、文字・線画成分の画素およびその周辺
の黒画素のみを出力する。

【００３３】アウトライン抽出用画像作成部４の構成例
を図９に示す。

【００３４】アウトライン抽出用画像作成部４は、注目
画素が次の３つの条件を満足するときのみ黒画素を示す
信号を出力する。第１の条件は、注目画素が孤立点でな
いことである。これは、像域判定部２の孤立画素判定部
２６の出力１２を反転することにより得ることができ
る。第２番目の条件は、図１０の４０２に示すように、
注目画素４０１を中心として主走査方向に５画素、副走
査方向に５画素の５×５領域における２５画素の内１つ
以上の画素が文字・線画成分であることである。これ
は、図４と同等のデータ保持部４３と、上記２５画素分
の信号を入力する論理和回路４４で構成できる。データ
保持部４３は、像域判定部２の出力をインバータ４６で
反転した結果を入力し、上記５×５領域の計２５画素の
像域判定部２の出力反転結果を出力する。第３番目の条
件は、入力画像の注目画素が黒画素であることである。
これは、２値画像獲得部２の出力１０を用いれば得るこ
とができる。上記３つの条件を示す信号を、ＦＩＦＯバ
ッファ４２，４７や、同期制御回路４１を用いて、互い
に同期を取りながら論理積回路４５に入力し、その出力
をアウトライン抽出用画像作成部４の出力１５とする。
ここでは、２番目の条件として、注目画素を中心とする
５×５領域を参照する例を用いて説明したが、７×７領
域など領域の大きさ形を変えてもかまわない。

【００３５】次に、アウトライン変倍部５について説明
する。

【００３６】図１１に示す如く、アウトライン変倍部５
は、アウトライン抽出部５１、アウトライン平滑・変倍
部５２および、２値画像再生部５３を備えている。具体
的には、アウトライン抽出用画像作成部４の出力を入力
して、アウトライン抽出部５１にてアウトラインベクト
ル（粗輪郭ベクトル）を抽出し、アウトライン平滑・変
倍部５２において、その抽出されたアウトラインベクト
ル表現の状態で所望の倍率（任意）で滑らかに変倍され
たアウトラインベクトルを作成し、２値画像再生部５３
においてこの滑らかに変倍されたアウトラインベクトル
から２値画像を再生する。これによって、所望の倍率で
変倍された高画質の画像を生成する。

【００３７】図１２は、実施例のアウトライン抽出用画
像作成部４から出力されるラスタ走査型の２値画像デー
タの走査形態を示しており、かつアウトライン抽出部５
１が入力とするラスタ走査型の２値部分画像データの走
査形態をも示している。アウトライン抽出部５１は、こ
のような形式でアウトライン抽出用画像作成部４より出
力されるラスタ走査型の２値画像データを入力してい
る。

【００３８】尚、図１２において、５０１はラスタ走査
中の２値画像のある画素を示しており、５０２はこの画
素の近傍８画素を含めた９画素領域を表している。アウ
トライン抽出部５１は、注目画素５０１をラスタ走査順
に移動させて、各注目画素に対し、５０２に示す９画素
領域における各画素の状態（白画素か黒画素か）を調べ
ている。そして注目画素５０１と、注目画素５０１の近
隣画素間に存在する輪郭ベクトル（水平ベクトルもしく
は垂直ベクトル）を検出し、輪郭ベクトルが存在する場
合には、その辺ベクトルの始点座標と向きのデータを抽
出して、それら辺ベクトル間の接続関係を更新しなが
ら、粗輪郭ベクトルを抽出する。

【００３９】図１３に、注目画素５０１と注目画素５０
１の近隣画素間の輪郭ベクトルの抽出状態の一例を示し
た。

【００４０】図１３において、△は垂直ベクトルの始点
（または水平ベクトルの終点）を表し、○印は水平ベク
トルの始点（または垂直ベクトルの終点）を表してい
る。

【００４１】図１４は、上述したアウトライン抽出部５
１によって抽出された粗輪郭ベクトルループの一例を示
す図である。ここで、格子で区切られている各枡目は、
入力画像の画素位置を示し、空白の枡目は、白画素を意
味し、点模様で埋められた○印は黒画素を意味してい
る。

【００４２】また図１３と同様に、△は垂直ベクトルの
始点を表し、○印は水平ベクトルの始点を表している。
図１４の例でわかるように、このアウトライン抽出部５
１では、黒画素の連結する領域を、水平ベクトルと、そ
の長さが異なるものの垂直ベクトルとを、交互に連続す
る粗輪郭ベクトルループとして抽出する。ただし、ここ
では抽出を進める方向は、その進む向きに対して右側が
黒画素領域となるようにしている。また、各粗輪郭ベク
トルの始点は、入力画像の各画素の中間位置として抽出
される。つまり、各画素の存在位置を整数（ｘ，ｙ）で
表した場合、抽出されるベクトルの始点はそれぞれの座
標値に０．５を加えた値、あるいは０．５を減じた値と
なる。より詳しく説明すれば、原画中の１画素幅の線部
分も、有意な幅を持った粗輪郭ループとして抽出され
る。

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

【００４４】次に、図１１のアウトライン平滑・変倍部
５２では、アウトライン抽出部５１より出力される粗輪
郭ベクトルデータ（図１５参照）を入力し、その平滑化
および所望の倍率への変倍処理をアウトラインベクトル
データ（座標値）の形態上で実施する。

【００４５】図１６にアウトライン平滑・変倍部５２の
さらに詳しい構成を示す。

【００４６】図１６において、５４は変倍の倍率設定
部、５５は第一平滑化・変倍部である。第一平滑化・変
倍部５５は、倍率設定部５４により設定した倍率で、入
力した粗輪郭データを平滑・変倍処理する。この処理結
果は、第二平滑化部５６においてさらに平滑化されて、
最終出力を得る。

【００４７】変倍設定部５４は、予めディップスイッチ
やダイヤルスイッチなどで設定されている値を、第一平
滑化・変倍部５５に渡すものでもよいし、何か外部より
Ｉ／Ｆ（インターフェース）を介して提供されるなどの
形式をとってもよく、入力として与えられる画像サイズ
に対し、主走査（横）方向，副走査（縦）方向独立にそ
れぞれ何倍にするかの情報を与える部分である。

【００４８】第一平滑化・変倍部５５は、倍率設定部５
４からの倍率情報を得て、平滑化・変倍処理を行う。

【００４９】図１７にアウトライン平滑・変倍処理を実
現するハードウェア構成例を示す。同図において、５１
０はアウトライン抽出回路、５１１はＣＰＵ、５１２は
ディスク装置、５１３はディスクＩ／Ｏ、５１４はＣＰ
Ｕ５１１の動作処理手順（プログラムや各種データ）を
記憶しているＲＯＭである。５１５はＩ／Ｏポート、５
１６はＲＡＭ（ランダムアクセスメモリ）、５１７は上
記ブロックを接続するバスである。

【００５０】図１１のアウトライン抽出部５１は、ディ
スク装置５１２に、図１５に示すデータ形式でファイル
（粗輪郭ベクトルデータ）を記憶する。ＣＰＵ５１１
は、図１８に与えられる手順で動作し、アウトライン平
滑・変倍の処理を実行する。

【００５１】まずステップＳ１で、ディスクＩ／Ｏ５１
３を経由してディスク装置５１２に格納された素輪郭デ
ータを読出して、ＲＡＭ５１６のワーキングメモリ領域
（図示せず）に読み込む。次に、ステップＳ２で第一平
滑化および変倍を行う。

【００５２】第一平滑化処理は、素輪郭データの各閉ル
ープ単位で行われる。各素輪郭データの各輪郭辺（水平
ベクトル、もしくは垂直ベクトル）ベクトルに順次着目
していき、各着目輪郭本にベクトルに対し、それぞれの
前後のベクトル高々３本まで（即ち、着目辺に前に３
本、着目辺自体、それに着目辺の後に３本の合計、高々
７本までの辺ベクトル）お互いに連続する本ベクトルの
長さと向きの組み合わせによってパターンを分けて、そ
れぞれの場合に対して、着目辺に対する第一平滑化結果
となる第一平滑化後の輪郭点を定義してゆく。そして、
第一平滑化後の輪郭点の座標値およびその輪郭点が角の
点なのか否かを示す付加情報（以下、角点情報と称す）
を出力する。ここで言う角の点とは、意味のある角に位
置する点をいい、ノイズやその他の要因でギザギザした
部分やノッチなどによる角の点は除かれる。さて、角の
点と判断された第一平滑化後の輪郭点（以降、角点と称
す）は、後の第二平滑化によって平滑化されない点、即
ちその位置が不動点として扱われる。言い換えれば、角
の点と判断されなかった第一平滑化後の輪郭点（以後、
角点と称す）は、後段の第二平滑化処理によって、さら
に平滑化されることになる。

【００５３】図１９は、この様子即ち、着目粗輪郭辺ベ
クトルＤｉと着目粗輪郭辺ベクトルの前の３本の辺ベク
トル、Ｄｉ−１，Ｄｉ−２，Ｄｉ−３および、着目粗輪
郭辺ベクトルの後の３本の辺ベクトルＤｉ＋１，Ｄｉ＋
２，Ｄｉ＋３の様子と、着目辺Ｄｉに対して定義される
第一平滑化後の輪郭点の様子を示している。つまり、こ
うして再定義された輪郭点どうしを結ぶベクトル（斜め
方向のベクトルが許される）を構築する。

【００５４】以上、第一平滑化の処理内容を説明した。
第一平滑化後のデータは、ＲＡＭ５１６の所定領域に順
次構築されていく。かくして、図１８のステップＳ２の
処理を終えて、ＣＰＵ５１１はステップＳ３の第二平滑
化処理を行う。

【００５５】この第二平滑化処理は、第一平滑化後のデ
ータを入力する。即ち、閉ループ数、各閉ループ毎の輪
郭点数、各閉ループ毎の第一平滑化済みの輪郭点の座標
値データ列、及び、各閉ループ毎の第一平滑化済みの輪
郭点の付加情報データ列を入力して、第二平滑化後の輪
郭点データを出力する。第二平滑化後の輪郭データは、
例えば図２０に示すように、閉ループ数（Ｎ）、各閉ル
ープ毎の輪郭点数（Ｌi）テーブル、各閉ループ毎の第
二平滑化済みの輪郭点の座標データ列より構成される。

【００５６】以下に、図２１を用いて、第二平滑化処理
の概要を説明する。第二平滑化は、第一平滑化同様、輪
郭ループ単位に処理され、かつ各輪郭ループ内において
は、各輪郭点毎に処理が進められる。

【００５７】各輪郭点について、注目している輪郭点が
角点である場合は、入力した輪郭点座標値そのものでも
って、その注目輪郭点に対する第二平滑化済みの輪郭点
座標データとする。つまり、何も変更しない。

【００５８】また、注目している輪郭点が非角点である
場合は、前後の輪郭点座標値と、注目する輪郭点の座標
値との加重平均により求まる値を、注目している輪郭点
に対する第二平滑化済みの輪郭点座標値とする。即ち、
非角点である注目入力輪郭点をＰi（ｘi，ｙi）とし、
Ｐiの入力輪郭ループにおける直前の輪郭点をＰi-1（ｘ
i-1，ｙi-1）、直後の輪郭点をＰi+1（ｘi+1，ｙi+1）
と、更には注目入力輪郭点Ｐiに対する第二平滑化済の
輪郭点をＱi（ｘ′i，ｙ′i）とすると、ｘ′i＝ｋi-1・ｘi-1＋ｋi・ｘi＋ｋi+1・ｘi+1 ｙ′i＝ｋi-1・ｙi-1＋ｋi・ｙi＋ｋi+1・ｙi+1 …（１）として算出する。ここで、ｋi-1＝ｋi+1＝１／４，ｋi
＝１／２である。

【００５９】図２１において、点Ｐ0，Ｐ1，Ｐ2，Ｐ3，
Ｐ4は、入力である第一平滑化済の連続する輪郭点列の
一部であり、Ｐ0およびＰ4は角点、Ｐ1，Ｐ2およびＰ3
は非角点を示している。この時の処理結果が、それぞれ
点Ｑ0，Ｑ1，Ｑ2，Ｑ3，Ｑ4で示されている。Ｐ0および
Ｐ4は角点であるから、それらの座標値が、そのままそ
れぞれＱ0およびＱ4の座標値となる。また、点Ｑ1は、
Ｐ0，Ｐ1，Ｐ2から上述した式に従って算出した値を座
標値として持つ。同様に、Ｑ2はＰ1，Ｐ2，Ｐ3から、Ｑ
3はＰ2，Ｐ3，Ｐ4から上式に従って算出した値を座標値
としてもつ。

【００６０】ＣＰＵ５１１は、このようにしてＲＡＭ５
１６上の所定領域にある第一平滑化済の輪郭データに対
する第２平滑化処理を施す。この処理は、第１ループか
ら順に第２ループ、第３ループというようにループごと
に処理を進めていき、全てのループに対する処理が終了
することにより、第二平滑化の処理を終了する。各ルー
プの処理内では、第１点から順に第２点、第３点と処理
を進め、全ての該当ループ内の輪郭点に対して（１）式
に示した処理を終えると、当該ループの処理を終え、次
のループに処理を進めていく。

【００６１】尚、ループ内にＬ個の輪郭点が存在する場
合、第１点の前の点とは第Ｌ点のことであり、又、第Ｌ
点の後の点とは第１点のことである。以上、第二平滑化
処理では、入力とする第一平滑化済輪郭データと同じ総
ループ数をもち、かつ、各ループ上の輪郭点数は変わら
ず、同数の輪郭点データが生成される。ＣＰＵ５１１
は、以上の結果をＲＡＭ５１６の別領域もしくは、ディ
スク装置５１２上に図２０に示した形態で出力し、第二
平滑化処理の（ステップＳ３）の処理を終了する。

【００６２】次に、ＣＰＵ５１１はステップＳ４へ進
み、第二平滑化処理の結果得られたデータを、Ｉ／Ｏ５
１５を介して２値画像再生部５３へ転送して、図１８に
示したその一連の処理を終える。

【００６３】図１１の２値画像再生部５３は、例えば、
Ｉ／Ｏ５１５を介して転送された、第二平滑化済の輪郭
データを基に、該輪郭データにより表現されるベクトル
図形により囲まれる領域を塗り潰して生成される２値画
像をラスタ走査形式で出力することができる。

【００６４】以上が、アウトライン変倍部５の概要であ
る。ここで、像域判定部２の誤判定を考慮し、ベクトル
数がある閾値以下のループに対しては、角点同様に、第
二平滑化を行わないと、より良い画質の変倍画像が得ら
れる場合がある。

【００６５】次に、図１の疑似中間調変倍部６について
説明する。この変倍部６は、２値画像獲得部１の出力１
１を入力し、アウトライン変倍とは異なる変倍方法によ
り所望の倍率（アウトライン変倍部で用いる倍率と同倍
率）で変倍した画像を出力する。

【００６６】この疑似中間調変倍部６の概要を図２２を
参照して説明する。

【００６７】６１は２値画像を一時的に多値画像に復元
するための逆量子化部である。逆量子化処理部は６１で
は、図２３に示す如く、例えば、注目画素６０１の周辺
１６画素の近傍画素を参照して、１６画素のそれぞれ
と、対応する１６個の係数のそれぞれとの積の総和を計
算し、その結果を用いて注目画素６０１を一時的に復元
する多値画素値とする。次に、逆量子化処理部６１の出
力、即ち多値画素データをＳＰＣ変倍処理部６２におい
て所望の倍率（アウトライン変倍部で用いる倍率と同倍
率）で変倍処理する。ここで実行されるＳＰＣ変倍処理
は、倍率に相当する回数だけ、拡大であれば同じ入力画
素値を繰り返して出力し、縮小であれば、その画素を間
引いて出力する公知の変倍処理である。

【００６８】こうしてＳＰＣ変倍された多値画素データ
を疑似中間調処理部６３において再び２値化し、変倍さ
れた２値画像データを得る。疑似中間調処理部６３は、
例えば公知の誤差拡散処理回路、もしくはディザ処理回
路などで構成される。

【００６９】かくして得られた疑似中間調処理部６３の
出力１７を、疑似中間調変倍部６の出力とする。

【００７０】ここで、疑似中間調変倍部６の逆量子化処
理部６１における係数マトリクスは必ずしも図２３で説
明した４×４のサイズに限る必要はなく、例えば図２４
の毎く、８×８や５×５あるいは、６×４などの一般に
ｍ×ｎ（ｍ，ｎは整数）として設定してもよく、かつ各
係数も全て“１”とするに限らず、図２５の如く注目画
素に近いほど係数値を大きくするなど、各々の要素が異
なる係数値を持つ構成にしても構わない。係数マトリク
スのサイズは、原画の疑似中間調表現のもつ階調数に合
う大きさにするとより、忠実な多値画像の再現が期待で
きるが、その一方でコスト高の原因となるので、適宜選
択するのが望ましい。

【００７１】次に、図１の選択合成部７において、アウ
トライン変倍部５の出力１６と疑似中間調変倍部６の出
力１７とが、像域判定結果変倍部３の出力１４に基づい
て選択されて合成される。

【００７２】図２６は選択合成部７の構成を示すブロッ
ク図である。

【００７３】７２は像域判定結果変倍部３から得られる
変倍済像域判定結果（判定結果を画素値として持つ２値
画像データ）を保持するための変倍済像域判定結果用バ
ッファである。７３はアウトライン変倍部５から得られ
る変倍済の２値画像データを保持するためのアウトライ
ン変倍済画像データバッファである。７４は疑似中間調
変倍部６から得られる変倍済の２値画像データを保持す
るための疑似中間調変倍済画像データバッファである。
７６は画像データバッファ７３と７４の画像データを選
択合成した画像データを一時的に保持する合成画像デー
タバッファである。７１はバッファ７２に入っている変
倍済像域判定結果と、バッファ７３に入っているアウト
ライン変倍済画像データと、バッファ７４に入っている
疑似中間調変倍済画像データ同士をラスタ走査形式で読
み出すように同期制御を行う同期制御回路である。同期
制御回路７１により、バッファ７３およびバッファ７４
よりラスタ走査形式で読み出された変倍処理画像データ
は、ラスタ走査形式で読み出された変倍済像域判定結果
に基づき、それぞれお互いに対応する画素毎に選択合成
され、その合成された画像は合成画像データバッファ７
６に一時的に蓄えられる。変倍処理済画像データの選択
合成は論理回路７５で行われる。即ち、変倍済像域判定
結果が１（疑似中間調成分を示す）の時は、疑似中間調
変倍済画像データが選択され、変倍済像域判定結果が０
（文字・線画成分を示す）の時はアウトライン変倍済画
像データを選択する。

【００７４】最後に、図１の２値画像出力部８は、選択
合成部７により合成され、合成画像データバッファ７６
に蓄えられた変倍処理画像を入力するレーザビームプリ
ンタやサーマルプリンタなどのハードコピー装置、或は
液晶やＣＲＴ等のディスプレイ装置等で構成され、２値
画像データを表示したり、或はハードコピーとして紙面
に記録出力するものである。

【００７５】［第２実施例］前記第１の実施例における
２値画像獲得部１は、必ずしもイメージリーダである必
要はなく、例えばファクシミリ装置の受信部のように、
通信部を介して２値画像を装置外部より入力する２値画
像の受信装置であってもよい。また、前記第１実施例に
おける２値画像出力部８も必ずしもハードコピー装置で
ある必要はなく、例えば、ファクシミリ装置の送信部の
ように、通信部を用いて２値画像（勿論符号化して）を
装置外部へ出力する２値画像送信装置であってもよい。
また、さらに、２値画像出力部８は、磁気ディスクなど
の外部記憶装置などにより、２値画像を入力するインタ
ーフェース装置であってもよい。

【００７６】［第３実施例］前記第１の実施例の構成に
加え、図２７に示すような構成の装置で実現することも
可能である。即ち、前記第１の実施例でのアウトライン
変倍部５の入力は、アウトライン抽出用画像作成部４の
出力ではなく、２値画像獲得部１の出力１０を直接入力
する構成としても実現可能である。この場合、前記第１
の実施例に比して、アウトライン変倍部５で必要となる
メモリ容量や処理時間が増加する場合があるが、アウト
ライン抽出用画像作成部４が不要となるため、アウトラ
イン変倍部５以外の部分で、機器構成を簡略にでき、処
理速度を向上できるという利点がある。特に、疑似中間
調成分が少ない画像を対象とした機器の場合に、有効で
ある。

【００７７】［第４実施例］前述の図２６に示した、前
記第１の実施例における選択合成部７は、図２８に示す
構成でも実現可能である。

【００７８】即ち、図２６の疑似中間調変倍済画像デー
タバッファ７４と合成画像データバッファ７６を共通化
して、バッファの数を減らすことが可能である。

【００７９】図２８において、選択的書き込み回路７７
は、変倍済像域判定結果用データバッファ７２から出力
される像域判定結果に基づき、文字・線画成分と判定さ
れた画素の場合のみ、アウトライン変倍済画像データバ
ッファ７３の出力を疑似中間調変倍済画像データ及び合
成画像データ両用バッファ７８に書き込むという処理を
ラスタ走査形式で行う。この場合、前記第１の実施例に
比して、選択合成を行う回路（選択的書き込み回路７
７）の構成が複雑になるが、必要なバッファの数を１つ
減らせる効果がある。

【００８０】これまで説明した実施例における疑似中間
調変倍部６で行う変倍処理は、例えば、日経エレクトロ
ニクス１９９２，５，２５号（No. ５５５）ｐｐ．２０
７−２１０に紹介されている平均濃度保存法（ＭＤ法）
であってもよい。

【００８１】また、疑似中間調変倍部６は、入力画像
を、一時的に多値画像に逆量子化することなく、２値画
像データとして、そのままＳＰＣ処理で変倍し、ＳＰＣ
処理結果として得られる２値データをもって、疑似中間
調変倍部６の出力とするように構成してもよい。

【００８２】この場合には、かかる部分の構成は簡素化
され、程々の画質を低コストで実現可能とするメリット
を有する。

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

【００８４】従って、例えば原稿画像を読み取るスキャ
ナ装置と、読み込んだ画像データを処理するホストコン
ピュータ、さらには、その出力画像を形成するプリンタ
で構成できることは勿論である。又、画像を入力し、入
力した画像を本実施例に係る処理を行い、処理した画像
を出力するファクシミリ装置にも適用できる。

【００８５】また、実施例における変倍処理するもとも
との理由は、文字通り画像の拡大や縮小も含まれるが、
例えば２値画像獲得部１より入力される画像の解像度と
２値画像出力部８の出力解像度が異なる場合に、これら
画像間の画像サイズを同じにするための処理（解像度変
換処理）にも用いられる。

【００８６】以上説明したように本実施例によれば、文
字・線画成分と疑似中間調成分それぞれに対して適切な
変倍処理を施して画像を変倍する場合に、入力画像に対
して文字・線画成分に適切な変倍処理と疑似中間調成分
に適切な変倍処理を施して２枚の画像を作成した後、像
域判定により画像を選択および合成することにより、文
字・線画成分と疑似中間調成分に誤判定が生じた場合で
も良好な画質の変倍画像を得ることが可能となる。

【００８７】更に本実施例によれば、文字・線画成分に
適した変倍処理へ入力する黒画素を、文字・線画成分と
判定した黒画素およびその周辺にある黒画素に限定する
ことにより、変倍処理を行いながら、必要となるメモリ
容量や処理時間を増やさないようにできる効果がある。

【００８８】

【発明の効果】以上説明したように本発明によれば、文
字・線画成分と疑似中間調成分に誤判定が生じた場合で
も良好な画質の変倍画像を得ることができる効果があ
る。

【００８９】また本発明によれば、入力画像に対して文
字・線画成分に適切な変倍処理と疑似中間調成分に適切
な変倍処理を施して２枚の画像を作成した後、像域判定
により２枚の画像を選択および合成することにより、良
質の変倍画像を得ることができる効果がある。

【００９０】また本発明によれば、文字・線画成分に適
した変倍処理への入力における黒画素を文字・線画成分
と判定した黒画素およびその周辺にある黒画素に限定す
ることにより、かかる処理を行いながらも必要となるメ
モリ容量や処理時間の増大を抑えることができるという
効果がある。

【００９１】

【図面の簡単な説明】

【図１】本発明の第１実施例の画像処理装置の構成を示
すブロック図である。

【図２】本実施例の像域判定部の構成を示すブロック図
である。

【図３】本実施例の像域判定部のデータ保持部および同
期性判定部の処理内容を説明する図である。

【図４】本実施例の像域判定部のデータ保持部の構成を
示す図である。

【図５】像域判定における孤立中心画素判定処理を説明
する図である。

【図６】像域判定における孤立画素判定処理を説明する
図である。

【図７】像域判定において孤立画素の判定に参照される
領域を示す図である。

【図８】像域判定における高周波成分の判定処理内容を
説明する図である。

【図９】本実施例のアウトライン抽出用画像作成部の構
成を示すブロック図である。

【図１０】アウトライン抽出用画像作成部のデータ保持
部の処理内容を説明する図である。

【図１１】本実施例のアウトライン変倍部の構成を示す
ブロック図である。

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

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

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

【図１５】実施例のアウトライン抽出部より出力される
粗輪郭ベクトルを説明する図である。

【図１６】実施例のアウトライン平滑・変倍部の構成を
示すブロック図である。

【図１７】実施例のアウトライン平滑・変倍部の具体的
な構成例を示す図である。

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

【図１９】第一平滑化の処理動作を説明する図である。

【図２０】第二平滑化後の輪郭データを説明する図であ
る。

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

【図２２】実施例の疑似中間調変倍部の構成を示すブロ
ック図である。

【図２３】疑似中間調変倍部における逆量子化処理を説
明する図である。

【図２４】疑似中間調変倍部における逆量子化処理を説
明する図である。

【図２５】疑似中間調変倍部における逆量子化処理を説
明する図である。

【図２６】実施例の選択合成部の構成を示すブロック図
である。

【図２７】本発明の第２実施例における画像処理装置の
構成を示すブロック図である。

【図２８】本発明の第４実施例における選択合成部の構
成を示すブロック図である。

【符号の説明】

１２値画像獲得部２像域判定部３像域判定結果変倍部４アウトライン抽出用画像作成部５アウトライン変倍部６疑似中間調変倍部７選択合成部８２値画像出力部２１データ保持部２２像域判定条件部２７孤立画素判定部２８周期性判定部２９高周波成分判定部５４倍率設定部５５第１平滑化・変倍部５６第２平滑化部６１逆量子化処理部６２ＳＰＣ変倍処理部６３擬似中間調処理部５１０アウトライン抽出回路

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平５−176162（ＪＰ，Ａ) 特開昭63−256055（ＪＰ，Ａ) 特開平３−57083（ＪＰ，Ａ) 特開平５−211602（ＪＰ，Ａ) 特開昭63−35071（ＪＰ，Ａ) 特開平２−9268（ＪＰ，Ａ) 特開平４−101564（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 3/40 G06T 5/00 H04N 1/393

Claims

(57)【特許請求の範囲】

【請求項１】入力される２値画像データから輪郭ベク
トルを抽出し、抽出された輪郭ベクトルを変倍し、変倍
された輪郭ベクトルに基づき変倍画像データを生成する
第１の変倍手段と、入力される２値画像データから、前記第１の変倍手段と
異なる方式で変倍画像データを生成する第２の変倍手段
と、入力される２値画像データに基づき、疑似中間調領域の
画素であるか文字線画領域の画素であるかを判定する像
域判定手段と、入力される２値画像データに基づき孤立点でないと判定
された注目画素であり、前記注目画素の周辺画素の１以
上の画素が文字線画成分であって、かつ前記注目画素が
黒画素である場合、前記注目画素の画像データとして黒
画素を示す２値画像データを前記第１の変倍手段に出力
するアウトライン抽出用画像作成手段と、前記像域判定手段により文字線画領域と判定されると前
記第１の変倍手段から出力される変倍画像データを選択
し、疑似中間調領域と判定されると前記第２の変倍手段
から出力される変倍画像データを選択して合成画像デー
タとして出力する選択合成手段と、を有することを特徴とする画像処理装置。
【請求項２】前記第１及び第２変倍手段は、任意の倍
率で変倍することを特徴とする請求項１に記載の画像処
理装置。
【請求項３】前記像域判定手段は、注目画素が孤立画
素か否かを判定する孤立画素判定手段と、該注目画素が
孤立画素領域にあるか否かを判定する孤立画素領域判定
手段と、前記注目画素の周辺画素の画素値が所定画素周
期で同じかどうかどうかを判定する周期性判定手段と、
近接する画素同士で濃度変化が頻繁に起こっているか否
かを判定する高周波成分判定手段とを含み、前記孤立画
素判定手段、前記孤立画素領域判定手段、前記周期性判
定手段および前記高周波成分判定手段の判定結果に基づ
いて注目画素が文字・線画領域にあるか、疑似中間調領
域にあるかを判定することを特徴とする請求項１に記載
の画像処理装置。
【請求項４】前記第１の変倍手段は、与えられた２値
画像のエッジに沿った輪郭ベクトルデータを抽出する輪
郭ベクトル抽出手段と、抽出した輪郭ベクトルを平滑化
する平滑化手段と、平滑化されたベクトルデータを構成
する座標データを変倍して、当該変倍後の座標データに
基づいて輪郭を描画し、当該輪郭線内をドットで埋める
手段とを含むことを特徴とする請求項１に記載の画像処
理装置。
【請求項５】前記平滑化手段は、前記輪郭ベクトル抽
出手段で抽出した各輪郭ベクトルの長さにより平滑化の
程度を変えることを特徴とする請求項４に記載の画像処
理装置。
【請求項６】前記第２の変倍手段は、与えられた２値
画像中の注目画素および当該注目画素近傍の２値画素群
に基づいて、当該注目画素を多値化する多値化手段と、
該多値化手段で与えられた多値画素データを再度疑似中
間調表現で２値化する２値化手段とを含むことを特徴と
する請求項１に記載の画像処理装置。
【請求項７】前記選択合成手段は、前記像域判定手段
による判定結果に基づいて前記第１及び第２の変倍手段
のそれぞれで変倍された画素ごとに選択して合成するこ
とを特徴とする請求項１に記載の画像処理装置。
【請求項８】前記像域判定手段による判定結果を示す
２値画像を変倍する第３の変倍手段を有し、前記選択合
成手段は、前記第３の変倍手段により変倍された結果に
基づき、前記第１の変倍手段から出力される変倍画像デ
ータおよび前記第２の変倍手段から出力される変倍画像
データのいずれかの変倍画像データを選択することを特
徴とする請求項１に記載の画像処理装置。
【請求項９】前記選択合成手段で合成された２値画像
を出力する出力手段を更に有することを特徴とする請求
項１に記載の画像処理装置。
【請求項１０】前記出力手段は前記選択合成手段で合
成された２値画像を符号化し、回線を介して出力する通
信手段であることを特徴とする請求項９に記載の画像処
理装置。
【請求項１１】入力される２値画像データから抽出さ
れた輪郭ベクトルを変倍し、変倍された輪郭ベクトルに
基づき変倍画像データを生成する第１の変倍工程と、入力される２値画像データから、前記第１の変倍工程と
異なる方式で変倍画像データを生成する第２の変倍工程
と、入力される２値画像データに基づき、疑似中間調領域の
画素であるか文字線画領域の画素であるかを判定する像
域判定工程と、入力される２値画像データに基づき孤立点でないと判定
された注目画素であり、前記注目画素の周辺画素の１以
上の画素が文字線画成分であって、かつ前記注目画素が
黒画素である場合、前記注目画素の画像データとして黒
画素を示す２値画像データを前記第１の変倍工程に出力
するアウトライン抽出用画像作成工程と、前記像域判定工程により文字線画領域と判定されると前
記第１の変倍工程により出力される変倍画像データを選
択し、疑似中間調領域と判定されると前記第２の変倍工
程により出力される変倍画像データを選択して合成画像
データとして出力する選択合成工程と、を有することを特徴とする画像処理方法。
【請求項１２】前記第１および第２の変倍工程におけ
る変倍率を任意の値に設定できることを特徴とする請求
項１１に記載の画像処理方法。
【請求項１３】前記像域判定工程は、注目画素が孤立
画素か否かを判定する孤立中心画素判定工程と、注目画
素が孤立画素領域にあるか否かを判定する孤立画素領域
判定工程と、画素値が所定画素周期で同じになっている
かどうかを判定する周期性判定工程と、近接する画素ど
うしで濃度変化が頻繁に起こっているか否かを判定する
高周波成分判定工程とを含み、前記孤立中心画素判定工
程の、前記孤立画素領域判定工程、前記周期性判定工程
および前記高周波成分判定工程の判定結果に基づいて注
目画素が文字線画領域にあるのか疑似中間調領域にある
のかを判定することを特徴とする請求項１１に記載の画
像処理方法。
【請求項１４】前記第１の変倍工程は、与えられた２
値画像のエッジに沿った輪郭ベクトルデータを抽出する
輪郭ベクトル抽出工程と、抽出した輪郭ベクトルを平滑
化する平滑化工程と、平滑化されたベクトルデータを構
成する座標データを変倍して、当該変倍後の座標データ
に基づいて輪郭を描画し、当該輪郭線内をドットで埋め
る工程とを含むことを特徴とする請求項１１に記載の画
像処理方法。
【請求項１５】前記平滑化工程は、前記輪郭ベクトル
抽出工程で抽出した各輪郭ベクトルの長さにより平滑化
の程度を変えることを特徴とする請求項１４に記載の画
像処理方法。
【請求項１６】前記第２の変倍工程は、与えられた２
値画像中の注目画素および当該注目画素近傍の２値画素
群に基づいて、注目画素を多値化する多値化工程と、該
多値化工程で与えられた多値画素データを再度疑似中間
調表現で２値化する２値化工程とを含むことを特徴とす
る請求項１１に記載の画像処理方法。
【請求項１７】前記選択合成工程では、前記像域判定
工程による判定結果に基づいて前記第１及び第２の変倍
工程により変倍された画素ごとに選択して合成すること
を特徴とする請求項１１に記載の画像処理方法。
【請求項１８】前記像域判定工程における判定結果を
示す２値画像を変倍する第３の変倍工程を有し、前記選
択合成工程では、前記第３の変倍工程で変倍された結果
に基づき、前記第１の変倍工程により出力される変倍画
像データおよび前記第２の変倍工程により出力される変
倍画像データのいずれかの変倍画像データを選択するこ
とを特徴とする請求項１１に記載の画像処理方法。