JPH0927028A

JPH0927028A - 多階調画像の修正装置

Info

Publication number: JPH0927028A
Application number: JP7195948A
Authority: JP
Inventors: Shigeaki Shimazu; 茂昭嶋津; Soichi Kimura; 宗市木村
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1995-07-07
Filing date: 1995-07-07
Publication date: 1997-01-28
Also published as: EP0752683A3; EP0752683A2; US5949913A

Abstract

(57)【要約】【課題】画像の収縮処理と膨張処理とを行なうことな
く多階調画像内の輪郭線を修正する。【解決手段】多階調画像内に、修正すべき領域として
のマスク領域を設定し、多階調画像を複数の閾値でそれ
ぞれ２値化することによって複数の２値画像を作成す
る。さらに、複数の２値画像のそれぞれの濃度輪郭線を
求め、収縮・膨張処理を行なうことなく各濃度輪郭線か
らマスク領域の輪郭線と重なる部分を削除する。そし
て、マスク領域の輪郭線が削除された複数の濃度輪郭線
から、修正後の多階調画像を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、多階調画像を修
正する装置に関する。

【０００２】

【従来の技術】多階調画像を修正する装置としては、例
えば、本出願人により開示された特開平６−２６１２０
９号公報に記載されたものが知られている。この装置で
は、多階調画像を複数の２値画像に変換し、これらの複
数の２値画像に収縮処理と膨張処理を施すことによって
多階調画像内の輪郭線を修正し、画像内に含まれるキズ
を除去している。

【０００３】

【発明が解決しようとする課題】しかし、画像の収縮処
理と膨張処理とを繰返すことによって輪郭線を修正する
と、細かい輪郭線部分が消失してしまうという問題があ
った。

【０００４】この発明は、従来技術における上述の課題
を解決するためになされたものであり、画像の収縮処理
と膨張処理とを行なうことなく多階調画像内の輪郭線を
修正することを目的とする。

【０００５】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、第１の発明
は、多階調画像を修正する装置であって、多階調画像内
において、修正すべき領域としてのマスク領域を設定す
るマスク領域設定手段と、前記多階調画像を表わす多階
調画像データを複数の閾値でそれぞれ２値化することに
よって、複数の２値画像データを作成する２値化手段
と、前記マスク領域の輪郭線を表わすマスク輪郭ベクト
ルデータを生成するとともに、前記複数の２値画像デー
タによって表わされる各２値画像の輪郭線をそれぞれ表
わす複数の濃度輪郭ベクトルデータを生成する輪郭線抽
出手段と、前記複数の濃度輪郭ベクトルデータのぞれぞ
れについて、各濃度輪郭ベクトルデータで表わされる濃
度輪郭線と前記マスク輪郭ベクトルデータで表わされる
マスク輪郭線との複数の交点を抽出する交点抽出手段
と、前記複数の濃度輪郭ベクトルデータのそれぞれにつ
いて、各濃度輪郭ベクトルデータで表わされる濃度輪郭
線に含まれる前記複数の交点を一対ずつ接続することに
よって前記濃度輪郭線を閉図形とし、閉図形とされた濃
度輪郭線を表わす複数の修正輪郭ベクトルデータを作成
する修正手段と、前記複数の修正輪郭ベクトルデータを
多階調画像データに変換する復元手段と、を備える。

【０００６】第１の発明によれば、修正手段は、各２値
画像の濃度輪郭線とマスク輪郭線との交点を一対ずつ接
続して濃度輪郭線を閉図形とするので、こうして修正さ
れた濃度輪郭線はマスク輪郭線に重なる部分やマスク輪
郭線に包含される部分を含まないものとなる。また、修
正輪郭ベクトルデータを多階調画像データに変換すれ
ば、修正された輪郭線を有する多階調画像を復元でき
る。すなわち、第１の発明によれば、収縮・膨張処理を
行なうことなく多階調画像の輪郭線を修正することがで
きる。

【０００７】前記第１の発明において、前記交点抽出手
段は、各濃度輪郭線からマスク輪郭線と重なる部分を削
除する削除手段を備えることが好ましい。

【０００８】こうすれば、マスク輪郭線に重なる部分を
含まない濃度輪郭線を得ることができる。

【０００９】あるいは、前記交点抽出手段は、各濃度輪
郭線から、マスク輪郭線に包含された部分を削除する削
除手段を備えることが好ましい。ここで、「包含され
た」とは、互いに重なる部分と囲まれた部分とを含む意
味である。

【００１０】こうすれば、マスク輪郭線に包含された部
分を含まない濃度輪郭線を得ることができる。

【００１１】前記第１の発明において、前記修正手段
は、さらに、前記複数の交点の中で、互いに接続される
交点対の組み合わせを決定する交点対決定手段と、前記
交点対を互いに接続することによって、前記濃度輪郭線
を閉図形に形成する交点接続手段と、を備えることが好
ましい。

【００１２】交点対を互いに接続することによって濃度
輪郭線を閉図形に形成するようにすれば、閉図形となる
濃度輪郭線を容易に生成できる。

【００１３】前記交点対決定手段は、前記交点対を接続
する複数の接続輪郭線が互いに交差しないように前記交
点対を決定する手段を備える。

【００１４】こうすれば、画像本来の濃度輪郭線とは異
なる不自然な輪郭線が生成されてしまうことを防止でき
る。

【００１５】第２の発明は、多階調画像を修正する装置
であって、多階調画像内において、修正すべき領域をマ
スク領域として設定するマスク領域設定手段と、前記多
階調画像内の前記マスク領域を所定の濃度で塗りつぶす
塗りつぶし手段と、塗りつぶされたマスク領域を含む多
階調画像を表わす多階調画像データを複数の閾値でそれ
ぞれ２値化することによって、複数の２値画像データを
作成する２値化手段と、前記マスク領域の輪郭線を表わ
すマスク輪郭ベクトルデータを生成するとともに、前記
複数の２値画像データのそれぞれを、各２値画像データ
によって表わされる２値画像の輪郭線を表わす複数の濃
度輪郭ベクトルデータに変換する輪郭線抽出手段と、前
記複数の濃度輪郭ベクトルデータのぞれぞれについて、
各濃度輪郭ベクトルデータで表わされる濃度輪郭線と前
記マスク輪郭ベクトルデータで表わされるマスク輪郭線
との複数の交点を抽出するとともに、各濃度輪郭線から
前記マスク輪郭線と重なる部分を削除する交点抽出手段
と、前記複数の濃度輪郭ベクトルデータのそれぞれにつ
いて、各濃度輪郭ベクトルデータで表わされる濃度輪郭
線に含まれる前記複数の交点を一対ずつ接続することに
よって前記濃度輪郭線を閉図形とし、閉図形とされた濃
度輪郭線を表わす複数の修正輪郭ベクトルデータを作成
する修正手段と、前記複数の修正輪郭ベクトルデータを
多階調画像データに変換する復元手段と、を備える。

【００１６】第２の発明によれば、多階調画像内のマス
ク領域を塗りつぶし、その多階調画像を２値化して濃度
輪郭線を生成するので、各濃度輪郭線はマスク輪郭線と
重なる部分を含むこととなる。交点抽出手段が各濃度輪
郭線から前記マスク輪郭線と重なる部分を削除し、修正
手段が交点を一対ずつ接続するので、マスク輪郭線を含
まないように修正された濃度輪郭線を得ることができ
る。また、修正輪郭ベクトルデータを多階調画像データ
に変換すれば、修正された輪郭線を有する多階調画像を
復元できる。すなわち、第２の発明によれば、収縮・膨
張処理を行なうことなく多階調画像の輪郭線を修正する
ことができる。

【００１７】第３の発明は、多階調画像を修正する装置
であって、多階調画像内に、修正すべき領域としてのマ
スク領域を設定し、前記多階調画像を複数の閾値でそれ
ぞれ２値化することによって複数の２値画像を作成し、
前記複数の２値画像のそれぞれの濃度輪郭線を求め、収
縮・膨張処理を行なうことなく各濃度輪郭線から前記マ
スク領域の輪郭線と重なる部分を削除し、前記マスク領
域の輪郭線が削除された複数の濃度輪郭線から、修正後
の多階調画像を生成することを特徴とする多階調画像の
修正装置。

【００１８】第３の発明によれば、収縮・膨張処理を行
なうことなく多階調画像の輪郭線を修正することができ
る。

【００１９】第４の発明は、多階調画像を修正する装置
であって、多階調画像内に、修正すべき領域としてのマ
スク領域を設定し、前記多階調画像を複数の閾値でそれ
ぞれ２値化することによって複数の２値画像を作成し、
前記複数の２値画像のそれぞれの濃度輪郭線を求め、収
縮・膨張処理を行なうことなく各濃度輪郭線から前記マ
スク領域の輪郭線に包含される部分を削除し、前記マス
ク領域の輪郭線が削除された複数の濃度輪郭線から、修
正後の多階調画像を生成することを特徴とする多階調画
像の修正装置。

【００２０】第４の発明によれば、収縮・膨張処理を行
なうことなく多階調画像の輪郭線を修正することができ
る。

【００２１】なお、第３と第４の発明において、各濃度
輪郭線から前記マスク領域の輪郭線と重なる部分を削除
する際に、各濃度輪郭線と前記マスク領域の輪郭線との
複数の交点を求め、前記複数の交点を一対ずつ接続する
ことが好ましい。

【００２２】こうすれば、輪郭線を閉図形とすることが
できる。

【００２３】

【発明の他の態様】この発明は、以下のような他の態様
も含んでいる。第１の態様は、多階調画像を修正する方
法であって、（ａ）多階調画像内において、修正すべき
領域としてのマスク領域を設定する工程と、（ｂ）前記
多階調画像を表わす多階調画像データを複数の閾値でそ
れぞれ２値化することによって、複数の２値画像データ
を作成する工程と、（ｃ）前記マスク領域の輪郭線を表
わすマスク輪郭ベクトルデータを生成するとともに、前
記複数の２値画像データによって表わされる各２値画像
の輪郭線をそれぞれ表わす複数の濃度輪郭ベクトルデー
タを生成する工程と、（ｄ）前記複数の濃度輪郭ベクト
ルデータのぞれぞれについて、各濃度輪郭ベクトルデー
タで表わされる濃度輪郭線と前記マスク輪郭ベクトルデ
ータで表わされるマスク輪郭線との複数の交点を抽出す
る工程と、（ｅ）前記複数の濃度輪郭ベクトルデータの
それぞれについて、各濃度輪郭ベクトルデータで表わさ
れる濃度輪郭線に含まれる前記複数の交点を一対ずつ接
続することによって前記濃度輪郭線を閉図形とし、閉図
形とされた濃度輪郭線を表わす複数の修正輪郭ベクトル
データを作成する工程と、（ｆ）前記複数の修正輪郭ベ
クトルデータを多階調画像データに変換する工程と、を
備える。

【００２４】第２の態様は、多階調画像を修正する方法
であって、（ａ）多階調画像内において、修正すべき領
域をマスク領域として設定する工程と、（ｂ）前記多階
調画像内の前記マスク領域を所定の濃度で塗りつぶす工
程と、（ｃ）塗りつぶされたマスク領域を含む多階調画
像を表わす多階調画像データを複数の閾値でそれぞれ２
値化することによって、複数の２値画像データを作成す
る工程と、（ｄ）前記マスク領域の輪郭線を表わすマス
ク輪郭ベクトルデータを生成するとともに、前記複数の
２値画像データのそれぞれを、各２値画像データによっ
て表わされる２値画像の輪郭線を表わす複数の濃度輪郭
ベクトルデータに変換する工程と、（ｅ）前記複数の濃
度輪郭ベクトルデータのぞれぞれについて、各濃度輪郭
ベクトルデータで表わされる濃度輪郭線と前記マスク輪
郭ベクトルデータで表わされるマスク輪郭線との複数の
交点を抽出するとともに、各濃度輪郭線から前記マスク
輪郭線と重なる部分を削除する工程と、（ｆ）前記複数
の濃度輪郭ベクトルデータのそれぞれについて、各濃度
輪郭ベクトルデータで表わされる濃度輪郭線に含まれる
前記複数の交点を一対ずつ接続することによって前記濃
度輪郭線を閉図形とし、閉図形とされた濃度輪郭線を表
わす複数の修正輪郭ベクトルデータを作成する工程と、
（ｇ）前記複数の修正輪郭ベクトルデータを多階調画像
データに変換する工程と、を備える。

【００２５】第３の態様は、多階調画像を修正する方法
であって、多階調画像内に、修正すべき領域としてのマ
スク領域を設定し、前記多階調画像を複数の閾値でそれ
ぞれ２値化することによって複数の２値画像を作成し、
前記複数の２値画像のそれぞれの濃度輪郭線を求め、収
縮・膨張処理を行なうことなく各濃度輪郭線から前記マ
スク領域の輪郭線と重なる部分を削除し、前記マスク領
域の輪郭線が削除された複数の濃度輪郭線から、修正後
の多階調画像を生成することを特徴とする。

【００２６】第４の態様は、多階調画像を修正する方法
であって、多階調画像内に、修正すべき領域としてのマ
スク領域を設定し、前記多階調画像を複数の閾値でそれ
ぞれ２値化することによって複数の２値画像を作成し、
前記複数の２値画像のそれぞれの濃度輪郭線を求め、収
縮・膨張処理を行なうことなく各濃度輪郭線から前記マ
スク領域の輪郭線に包含される部分を削除し、前記マス
ク領域の輪郭線が削除された複数の濃度輪郭線から、修
正後の多階調画像を生成することを特徴とする。

【００２７】

【発明の実施の形態】

Ａ．装置の構成：次に、本発明の実施の形態を実施例に
基づき説明する。図１はこの発明の一実施例としての画
像処理装置を示すブロック図である。この画像処理装置
は、ＣＰＵ１０と、バスライン１２とを備えている。バ
スライン１２には、ＣＰＵ１０のアドレス空間に割り当
てられた主メモリ１４と補助メモリ１６とが接続されて
おり、また、入出力インタフェイス３０を介してキーボ
ード３３と、マウス３４と、カラーＣＲＴ３６と、磁気
ディスク３８とが接続されている。磁気ディスク３８に
は多階調画像データが記憶されている。

【００２８】ＣＰＵ１０は、主メモリ１４に記憶された
ソフトウェアプログラムを実行することによって、２値
化処理部１０２と、輪郭線抽出部１０６と、塗りつぶし
処理部１０８と、輪郭線修正部１１０と、多階調画像復
元部１１２の各機能を実現している。輪郭線修正部１１
０は、交点抽出部１２０と、交点対決定部１２２と、交
点接続部１２４の機能を有している。これらの機能につ
いては後述する。なお、ＣＰＵ１０で実現されるこれら
の各機能をハードウエアで実現するようにしてもよい。
また、これらの機能を実現するためのソフトウェアプロ
グラムは、フロッピディスクやＣＤ−ＲＯＭなどの携帯
型記憶媒体（可搬性記憶媒体）に格納しておき、その携
帯型記憶媒体から読み出して主メモリ１４に格納するよ
うにすることができる。

【００２９】補助メモリ１６内には、画像データバッフ
ァ２０と、マスクデータバッファ２２と、輪郭抽出用デ
ータバッファ２４と、復元用データバッファ２６等の各
種のバッファ領域が設けられている。画像データバッフ
ァ２０は、多階調画像データや２値画像データを記憶す
るバッファ領域である。マスクデータバッファ２２は、
多階調画像内に設定されたマスク領域を表わすマスクデ
ータを記憶するバッファ領域である。輪郭抽出用データ
バッファ２４は、輪郭線抽出部１０６が２値画像データ
から輪郭ベクトルデータを生成する際に使用するデータ
を記憶するバッファである。また、復元用データバッフ
ァ２６は、多階調画像復元部１１２が、修正後の輪郭ベ
クトルデータを多階調画像データに復元する際に使用す
るデータを記憶するバッファである。

【００３０】Ｂ．第１実施例における輪郭修正処理の手
順：図２は、第１実施例における処理手順を示すフロー
チャートである。また、図３は、第１実施例における処
理内容を示す説明図である。図２のステップＴＴ１で
は、処理対象となる多階調画像（以下「原画像」と呼
ぶ）をオペレータが選択してカラーＣＲＴ３６に表示す
る。図３（Ａ）は、表示されたキズＤＦのある原画像の
一例を示している。この実施例では、原画像はカラー画
像であり、原画像を表わす多階調画像データはＲＧＢの
３原色の輝度データを含んでいるものとする。

【００３１】ステップＴＴ２では、図３（Ｂ）に示すキ
ズマスクＤＭと処理領域ＳＡとをマウス３４を用いて指
定する。キズマスクＤＭはキズＤＦを含む領域、例えば
矩形の領域であり、処理領域ＳＡはキズマスクＤＭを含
む矩形の領域である。処理領域ＳＡを表わす多階調画像
データは、補助メモリ１６内の画像データバッファ２０
に記憶される。多階調画像内のキズマスクＤＭの内部
は、塗りつぶし処理部１０８（図１）によって所定の濃
度（白色または黒色に相当する濃度）に塗りつぶされ
る。例えばＲＧＢの各色の輝度が８ビットで表わされて
いる場合には、キズマスクＤＭ内の輝度値が各色とも２
５５（または０）に設定される。

【００３２】ステップＴＴ２においてキズマスクＤＭが
設定されると、輪郭線抽出部１０６がキズマスクＤＭの
輪郭線（「マスク輪郭線」と呼ぶ）を表わすマスク輪郭
ベクトルデータを作成して、補助メモリ１６内のマスク
データバッファ２２に格納する。なお、マスク輪郭ベク
トルデータは、予めマスクデータバッファ２２に格納し
ておいた所定の濃度に塗りつぶしたキズマスクＤＭを基
に作成することが好ましい。

【００３３】キズマスクＤＭの内部の領域は、この発明
における「マスク領域」に相当し、マウス３４はマスク
領域設定手段に相当する。マスク領域は、所定の濃度で
塗りつぶすことでも得られるし、あるいは、キズを含む
領域を囲む図形の頂点を与え、それを塗りつぶしても良
い。なお、キズマスクＤＭはキズＤＦを含む領域であれ
ばよく、その形状は任意である。また、処理領域ＳＡを
オペレータが指定せずに、キズマスクＤＭを含む領域
（例えばキズマスクＤＭに外接する矩形の領域）を処理
領域ＳＡとして自動的に決定しても良い。

【００３４】ステップＴＴ３では、２値化処理部１０２
が処理領域ＳＡ内の多階調画像データに対して２値化処
理を行なう。図４はステップＴＴ３における２値化処理
の詳細手順を示すフローチャートである。ステップＴＴ
３１では、ＲＧＢの３色の中から対象色を１つ選択す
る。そして、ステップＴＴ３２では２値化のしきい値Ｄ
thを０に初期化し、ステップＴＴ３３ではしきい値Ｄth
に１が加算される。

【００３５】ステップＴＴ３４では、しきい値Ｄthを用
いて多階調画像データを２値化することにより２値画像
データが作成される。すなわち、多階調画像データの値
がしきい値Ｄth未満の画素については２値画像データの
値を０（黒色を示す）とし、しきい値Ｄth以上の画素に
ついては２値画像データの値を１（白色を示す）とす
る。

【００３６】ステップＴＴ３５では、現在のしきい値Ｄ
thを所定の最大値Ｄmaxと比較する。この最大値Ｄmax
は、画像データのビット数で規定される最大値（８ビッ
トの場合には２５５）である。しきい値Ｄthが最大値Ｄ
max に等しくない場合にはステップＴＴ３３に戻り、し
きい値Ｄthを１つ増加して２値化処理を繰り返す。

【００３７】図５は、図３（Ｂ）の画像を２値化処理し
て得られた複数の２値画像を示す説明図である。図３
（Ｂ）の例では、簡単化するために、処理領域ＳＡ内に
おける多階調画像データＤｉの値が１から４の範囲にあ
るものとしている。この実施例では、多階調画像データ
は輝度を表わすので、白色のキズマスクＤＭの領域にお
ける多階調画像データＤｉの値は、多階調画像データの
最大値である４に等しい。図３（Ｂ）の多階調画像デー
タに対して、しきい値Ｄthを１〜４の範囲で変化させて
２値化を行なうと、図５に示す４組の２値画像が得られ
る。図５の各２値画像において、白ヌケの領域は２値画
像データＤｐの値が１の領域であり、斜線を付した領域
は２値画像データＤｐの値が０の領域である。各２値画
像において、キズマスクＤＭの形状の少なくとも一部が
観察されることが解る。４つの２値画像を表わす２値画
像データは、補助メモリ１６内の画像データバッファ２
０に記憶される。なお、補助メモリ１６の容量が不足す
る場合には、２値画像データを磁気ディスク３８に一旦
保存するようにしても良い。

【００３８】図４に戻り、ステップＴＴ３６ではＲＧＢ
の３色すべてについて２値化処理が終了したか否かが判
断され、終了していなければステップＴＴ３１に戻り次
の色を選択して上述した２値化処理を実行する。

【００３９】こうしてＲＧＢのすべての色について２値
化処理が終了すると、図２のステップＴＴ４において、
輪郭線抽出部１０６が各２値画像データを濃度輪郭ベク
トルデータに変換する。図６は、図５に示す各２値画像
に対応する濃度輪郭ベクトルを示す概念図である。濃度
輪郭ベクトルデータは、２値画像の白色領域（図５にお
いて２値画像データＤｐの値が１の部分）の輪郭線
（「濃度輪郭線」と呼ぶ）を表わしている。図３（Ｃ）
は、図６に示す４つの濃度輪郭線を順次重ねて示したも
のである。

【００４０】輪郭線としては、画素の中心を通る画素輪
郭線と、画素の境界を通る境界輪郭線とを使用すること
が可能である、この実施例において使用されている輪郭
線は境界輪郭線である。すなわち、この実施例における
濃度輪郭ベクトルは画素の境界輪郭線を表わすベクトル
であり、主走査方向Ｙに平行な垂直ベクトルと副走査方
向Ｘに平行な水平ベクトルのみで構成されている。但
し、境界輪郭線の代わりに画素輪郭線を用いることも可
能である。

【００４１】なお、２値画像データを輪郭ベクトルデー
タに変換する処理については、例えば、従来技術として
説明した特開平６−２６１２０９号公報の第１５欄第６
行〜第２８欄第４９行に記載されている方法を適用する
ことが可能である。

【００４２】図７は、画素輪郭線と境界輪郭線とを比較
して示す説明図である。画素輪郭線は、図７（ａ）に示
すように画素座標Ｘｐ、Ｙｐで規定された端点を連結し
て構成される輪郭線であり、その輪郭ベクトルは各画素
の中心を通っているものと考えることができる。一方、
境界輪郭線は、図７（ｂ）に示すように画素間の境界の
座標（以下、「境界座標」と呼ぶ）Ｘｂ、Ｙｂで規定さ
れた端点を連結して構成される輪郭線であり、輪郭ベク
トルは画素の境界を通っているものと考えることができ
る。

【００４３】境界輪郭線は、画素輪郭線と比較して以下
のような利点を有している。（１）画素輪郭線では１画素幅の画像領域をベクトルで
表現できないが、境界輪郭線ではこれが可能である。（２）図７（ｃ）に示すように、２つの画像領域が互い
に接触しているときに、境界輪郭線では輪郭線が互いに
重なるので、接触していることを容易に検出することが
できる。一方、画素輪郭線では、接触する部分における
２つの画像領域の輪郭線が互いに重ならないので、接触
していることを検出するのが困難である。（３）解像度が異なった装置（ＣＲＴ、プリンタなど）
へ出力するために間引きなどの縮小処理を行なった場合
に、画素輪郭線よりも境界輪郭線の方が縮小処理に伴う
誤差が小さい。これは、画素輪郭線では輪郭ベクトルで
表わされたルートに沿って連結された画素によって輪郭
線の形状が作成されるので輪郭線形状が１画素の大きさ
に依存してしまうのに対して、境界輪郭線では輪郭ベク
トルが輪郭線の形状自身を表わしている、という差に起
因している。（４）上記（３）と同じ理由により、画素輪郭線では画
像データのアフィン変換や変形処理の際に誤差を生じ易
い。

【００４４】図２のステップＴＴ５では、輪郭線修正部
１１０（図１）が、図６に示す各濃度輪郭線を修正する
処理を実行する。この輪郭修正処理では、まず図３
（Ｄ）に示すように、マスク輪郭線と各濃度輪郭線との
交点（図３（Ｄ）に白丸で示す）を検出するとともに、
各濃度輪郭線からマスク輪郭線と重複する部分を削除す
る。次に、図３（Ｅ）に示すように、交点を一対ずつ接
続することによって、修正後の濃度輪郭線を求める。

【００４５】図８は、輪郭修正処理の詳細手順を示すフ
ローチャートであり、図９はその処理内容を示す説明図
である。図９では、図６（Ｃ）に示す濃度輪郭線に対す
る処理が例示されているが、他の濃度輪郭線に対しても
同様な処理が実行される。

【００４６】図８のステップＴ１では、交点抽出部１２
０（図１）が、各２値画像の濃度輪郭線を表わす濃度輪
郭ベクトルデータと、マスク輪郭線を表わすマスク輪郭
ベクトルデータとから、各濃度輪郭線とマスク輪郭線と
の交点を検出する。図９（ａ）〜（ｃ）に示すように、
濃度輪郭線は、元画像の濃度の輪郭線と、マスク輪郭線
とを含んでいる。従って、図９（ｄ）に示すように、濃
度輪郭線からマスク輪郭線と重なる部分を削除すれば、
図９（ｅ）に白丸で示すように、濃度輪郭線に開放端点
（一方が他の端点と接続されておらず、開放されている
端点）が生じる。そこで、これらの開放端点を、濃度輪
郭線とマスク輪郭線との交点として検出できる。

【００４７】図１０は、ステップＴ１における交点検出
処理の詳細内容を示す説明図である。濃度輪郭ベクトル
データは、濃度輪郭線の１２個の端点Ｐ１〜Ｐ１２の座
標がこの順に配列されたベクトル点列データを含んでい
る。また、マスク輪郭ベクトルデータは、マスク輪郭線
の端点Ｐ１，Ｐ６，Ｐ７，Ｐ１２の座標がこの順に配列
されたデータを含んでいる。

【００４８】この実施例では境界輪郭線を使用している
ので、輪郭ベクトルは、垂直線分ベクトルと水平線分ベ
クトルとで構成されている。そこで、交点検出処理で
は、まず、濃度輪郭ベクトルの線分ベクトルを、図１０
（Ｂ），（Ｃ）に示すように垂直線分ベクトルと水平線
分ベクトルとにそれぞれ分離して、各線分ベクトルの始
点の座標に従ってソーティングする。また、マスク輪郭
ベクトルについても同様に、垂直線分ベクトルと水平線
分ベクトルに分離してソーティングを行なう。

【００４９】次に、濃度輪郭線の垂直線分ベクトルとマ
スク輪郭線の垂直線分ベクトルとが１つずつ比較され
て、互いに重なる線分上に存在する端点が交点候補とし
て検出される。図１０（Ｂ）の例では、白丸で示されて
いる端点｛Ｐ１，Ｐ２，Ｐ５〜Ｐ８，Ｐ１１，Ｐ１２｝
が交点候補である。水平線分ベクトルについても、同様
に、図１０（Ｃ）に白丸で示す交点候補｛Ｐ１，Ｐ６，
Ｐ７，Ｐ１２｝が検出される。図１０（Ｂ），（Ｃ）を
比較すれば解るように、垂直線分ベクトルについて得ら
れた交点候補と、水平線分ベクトルについて得られた交
点候補には、互いに重複する交点候補｛Ｐ１，Ｐ６，Ｐ
７，Ｐ１２｝が存在する。このような重複する交点候補
は、開放端点ではなく、濃度輪郭線とマスク輪郭線が完
全に重なっている部分の端点である。そこで、重複する
交点候補を削除すれば、図１０（Ｄ）に白丸で示すよう
に、開放端点である４つの交点｛Ｐ２，Ｐ５，Ｐ８，Ｐ
１１｝が検出される。この際、重複する交点候補｛Ｐ
１，Ｐ６，Ｐ７，Ｐ１２｝の座標が濃度輪郭ベクトルデ
ータから削除される。この結果、濃度輪郭ベクトルで表
わされる濃度輪郭線の中で、マスク輪郭線と重複する部
分が削除されることになる。このように、この実施例に
おいては、図９（ｄ）に示す重複する輪郭線部分の削除
と、図９（ｅ）に示す交点の検出とがほぼ同時に行なわ
れている。

【００５０】こうしてマスク輪郭線と各濃度輪郭線との
複数の交点が検出されると、図８のステップＴ２におい
て、交点対決定部１２２（図１）が交点対の組合わせを
決定する。ここで、「交点対」とは互いに接続される一
対の交点を言う。図１１は、交点対の決定方法の一例を
示す説明図である。４つの交点｛Ｐ２，Ｐ５，Ｐ８，Ｐ
１１｝を一対ずつ接続する方法としては、図１１（Ａ）
〜（Ｃ）に示す３つの方法を考えることができる。しか
し、図１１（Ｃ）のように交点を接続する線分（「接続
線分」と呼ぶ）が互いに交差すると、画像本来の濃度輪
郭線とは異なる不自然な輪郭線が生成されてしまう可能
性が高い。そこで、この実施例では、接続線分が互いに
交差しないように、交点対を決定している。具体的に
は、複数の交点を交点対に組分けして、各交点対を接続
する接続線分の長さの和を求める。そして、複数の交点
を交点対に分けるあらゆる組み合わせについて、接続線
分の長さの和を比較し、その和の値が最小となる組合わ
せを選択することによって交点対を決定する。図１１の
例では、その下部に示すように、図１１（Ａ）における
接続線分の長さの和が最小なので、図１１（Ａ）に示さ
れる交点対｛Ｐ２，Ｐ１１｝，｛Ｐ５，Ｐ８｝が選択さ
れる。

【００５１】図８のステップＴ３では、交点接続部１２
４（図１）が、図９（ｆ），（ｇ）に示すように各交点
対を接続線分で補間することによって、修正された濃度
輪郭線を得る。なお、この接続処理の詳細については後
述する。

【００５２】輪郭修正処理の結果、図３（Ｅ）に示すよ
うに、各濃度輪郭線からマスク輪郭線と重複する部分が
削除された修正濃度輪郭線が得られる。図２のステップ
ＴＴ６では、こうして得られた複数の修正濃度輪郭線を
表わす複数の修正濃度輪郭ベクトルデータを２値画像に
復元する。図３（Ｆ）は、修正された２値画像を重ねて
示した図である。

【００５３】なお、輪郭ベクトルデータを２値画像に変
換する処理については、例えば、従来技術として説明し
た特開平６−２６１２０９号公報の第１１欄第３９行〜
第１５欄第６行に記載した方法を利用することが可能で
ある。

【００５４】図２のステップＴＴ７では、多階調画像復
元部１１２（図１）が２値画像から多階調画像を復元す
る。図３（Ｆ）に示すように、各２値画像の内部領域
（白色領域）における２値画像データＤｐの値は１なの
で、各２値画像データＤｐの値を画素ごとを単純に加算
するだけで、図３（Ｇ）に示す修正後の多階調画像デー
タが得られる。

【００５５】このように、上記実施例では、多階調画像
を複数の２値画像に変換し、各２値画像の濃度輪郭線か
らマスク輪郭線と重なる部分を削除するとともに、濃度
輪郭線とマスク輪郭線との交点を一対ずつ接続すること
によって濃度輪郭線を修正している。すなわち、２値画
像の収縮・膨張処理と輪郭線の収縮・膨張のいずれも行
なうことなく濃度輪郭線を修正しているので、原画像に
含まれている細かい輪郭線部分を消去する可能性が従来
に比べて大幅に低減されている。

【００５６】Ｄ．交点接続処理の詳細：図１２は、図８
のステップＴ３において交点接続部１２４が実行する交
点接続処理の詳細手順を示すフローチャートである。ま
た、図１３〜図２３は、その処理内容を示す説明図であ
る。図１３〜図２３の上部（Ａ）には、交点接続処理に
使用される輪郭抽出用データバッファ２４（図１）内の
データが示されており、また、下部（Ｂ）には処理対象
として輪郭ベクトルを示している。

【００５７】図１３は交点接続処理の初期状態を示して
いる。図１３（Ｂ）に示す輪郭ベクトルは、１２個の端
点Ｐ１〜Ｐ１２によって構成されており、これらの端点
の座標は、図１３（Ａ）の中央に示されているように、
ベクトル点列バッファに記憶されている。また、図１３
（Ｂ）においてそれぞれ破線で囲まれている５組の交点
対｛Ｐ１６，Ｐ１｝，｛Ｐ３，Ｐ１４｝，｛Ｐ３，Ｐ
４｝，｛Ｐ６，Ｐ１１｝，｛Ｐ１０，Ｐ７｝が検出され
ている。交点対を表わす交点対データは、交点対データ
バッファに記憶されている。

【００５８】輪郭ベクトルの各線分ベクトルの向きは決
まっており、交点対を接続する線分ベクトルもこの向き
に従うことになる。そこで、各交点対の２つの交点を区
別するために、交点対を補間する線分ベクトルが出てゆ
く交点を「出力交点」と呼び、補間する線分ベクトルが
入ってくる交点を「入力交点」と呼ぶ。例えば、交点対
｛Ｐ１６，Ｐ１｝については、交点Ｐ１６が出力交点、
交点Ｐ１が入力交点である。図１３（Ａ）の左端におい
ては、括弧｛｝内の左側を出力交点ＰOUT ，右側を入力
交点ＰINとしている。

【００５９】図１３（Ａ）の右端にある「検出ベクトル
バッファ」は、交点接続処理において追跡された端点で
構成される輪郭ベクトルデータを一時的に格納するバッ
ファである。後述するように、交点接続処理では、輪郭
ベクトルの端点の列を追跡して行きながらその点列を検
出ベクトルバッファに格納しておき、その点列が閉図形
を構成した場合に、検出ベクトルバッファ内の点列の座
標が閉輪郭ベクトルデータとして出力される。

【００６０】図１３（Ａ）に示すように、交点対の接続
処理を開始する以前の初期状態では、交点対データ｛Ｐ
OUT ，ＰIN｝と、ベクトル点列データと、が輪郭抽出用
データバッファ２４に記憶されている。なお、検出ベク
トルバッファに記載されている「ＮＵＬＬ」という文字
は、何も記憶されていないことを示している。

【００６１】図１２のステップＳ１では、交点対の入力
交点ＰINのいずれか１つを、輪郭ベクトルの追跡に使用
する開始点として選択する。図１４は、ステップＳ１に
おいて、第１の交点対｛Ｐ１６，Ｐ１｝の入力交点Ｐ１
が開始点として選択された状態を示している。すなわ
ち、ステップＳ１では、追跡の開始点である入力交点Ｐ
１の座標が検出ベクトルバッファに格納される。なお、
入力交点ＰINを追跡の開始点として選択する理由は、入
力交点からベクトル点列を追跡して行けば、開始点に対
応する出力交点ＰOUT が現われた時に、閉輪郭ベクトル
が形成されたことを容易に検出できるからである。な
お、図１４〜図２３においては、ベクトル点列の中で追
跡された端点には下線が付されている。

【００６２】図１２のステップＳ２では、ベクトル点列
（図１４（Ａ）の中央部）を追跡して次の端点を検出ベ
クトルバッファに追加し、ステップＳ３では、その端点
が出力交点であるか否かを調べる。そして、出力交点で
なければステップＳ２に戻り、ベクトル点列の追跡を継
続する。図１５は、開始点Ｐ１から３番目の端点Ｐ３ま
で追跡した状態を示している。この第３の端点Ｐ３は、
出力端点であることが交点対データバッファに登録され
ている。この場合には、図１２のステップＳ４が実行さ
れて、その出力交点に対応する入力交点まで追跡をジャ
ンプする。図１６は、ステップＳ４において端点Ｐ３に
対応する入力交点Ｐ１４が検出ベクトルバッファに追加
された状態を示している。なお、検出ベクトルバッファ
に格納された端点の列は、線分ベクトルで順次接続され
て行く端点の列を示している。従って、図１６の検出ベ
クトルバッファのデータで表わされる輪郭線では、図１
６（Ｂ）に示すように端点Ｐ３と端点Ｐ１４とが線分ベ
クトルで直接接続されている。

【００６３】図１２のステップＳ５では、ステップＳ４
でジャンプした先の入力交点が、輪郭ベクトルの開始点
Ｐ１と一致しているか否かが調べられる。開始点Ｐ１と
一致していなければステップＳ２に戻り、ベクトル点列
の追跡が継続される。図１６の状態では、入力点列Ｐ１
４は開始点Ｐ１とは異なるので、ベクトル点列の追跡が
継続される。

【００６４】図１７は、図１６の状態の後、ステップＳ
２，Ｓ３を繰返して端点Ｐ１６までベクトル点列が追跡
された状態を示している。端点Ｐ１６は、出力交点であ
ることが交点対データバッファに登録されているので、
ステップＳ４において、対応する入力交点Ｐ１まで追跡
をジャンプする。図１８は、出力交点Ｐ１６から対応す
る入力交点Ｐ１までジャンプした状態を示している。こ
の入力交点Ｐ１は、検出ベクトルバッファに記憶されて
いる輪郭ベクトルの開始点と一致しているので、この輪
郭ベクトルは閉図形を構成している。そこで、この場合
には、図１２のステップＳ５からステップＳ６に移行す
る。

【００６５】ステップＳ６では、交点対データバッファ
とベクトル点列バッファから点列が削除され、また、検
出ベクトルバッファ内のベクトルデータが出力される。
図１９は、ステップＳ６の処理結果を示している。すな
わち、ステップＳ６の処理では、検出ベクトルバッファ
に含まれている端点のデータが交点対データバッファと
ベクトル点列バッファから削除され、また、検出ベクト
ルバッファに格納されているベクトルデータが、閉輪郭
ベクトルデータとして輪郭ベクトルデータメモリに出力
される。なお、輪郭ベクトルデータメモリも、図１に示
す輪郭抽出用データバッファ２４内に確保されている。
ベクトルデータの出力が終了すると、検出ベクトルバッ
ファ内のデータは削除される。

【００６６】図１２のステップ７では、ベクトル点列バ
ッファが空になったか否かが判断される。ベクトル点列
バッファが空でなければ、ステップＳ１に戻り、新たな
開始点を選択してベクトル点列の追跡を継続する。

【００６７】図２０は、端点Ｐ４を開始点とする第２の
閉輪郭ベクトルが形成された状態を示しており、図２１
は、第２の閉輪郭ベクトルを構成する端点のデータが交
点対データバッファとベクトル点列バッファから削除さ
れ、検出ベクトルバッファ内の閉輪郭ベクトルデータが
出力される状態を示している。

【００６８】図２２は、端点Ｐ７を開始点とする第３の
閉輪郭ベクトルが形成された状態を示しており、図２３
は、第３の閉輪郭ベクトルを構成する端点のデータが交
点対データバッファとベクトル点列バッファから削除さ
れ、検出ベクトルバッファ内の閉輪郭ベクトルデータが
出力される状態を示している。

【００６９】このように、交点の接続処理では、ベクト
ル点列を追跡してゆき、閉図形を表わす輪郭ベクトルが
得られた際に、そのベクトルデータを１組の閉輪郭ベク
トルデータとしてメモリに格納している。この結果、図
１３（Ｂ）の例のように、同じ２値画像内において閉図
形となる複数の輪郭線が形成されるような場合にも、交
点対を接続しつつ、閉輪郭ベクトルを容易に抽出してい
くことができる。

【００７０】Ｅ．第２実施例：図２４は、第２実施例に
おける処理内容を示す説明図であり、図３に対応する図
である。第２実施例の処理手順は、図２のフローチャー
トに示されている処理手順と同じである。但し、以下に
説明するように、ステップＴＴ３〜ＴＴ５の処理内容が
第１実施例と若干異なる。

【００７１】第２実施例におけるキズマスクＤＭの設定
方法は第１実施例と同じであり、従って、図２４
（Ａ），（Ｂ）は図３（Ａ），（Ｂ）と同じものであ
る。第２実施例における２値化処理と輪郭抽出処理は、
第１実施例と次の点で異なる。すなわち、第２実施例に
おいては、図２４（Ｃ）に示されているように、キズマ
スクを含まない元の多階調画像がそのまま２値化され、
その輪郭ベクトルデータが作成される。キズマスクのマ
スク輪郭を表わす輪郭ベクトルデータは、第１実施例と
同様に、別個に作成される（図２４（Ｄ））。そして、
輪郭修正処理では、各２値画像の濃度輪郭線の中で、キ
ズマスクのマスク輪郭線に包含される部分が削除される
とともに、各濃度輪郭線とマスク輪郭線との交点が求め
られる（図２４（Ｅ））。ここで、「包含する」とは、
囲まれた部分と重なり合う部分とを含む意味である。こ
のように、各濃度輪郭線からマスク輪郭線に包含される
部分を削除するようにすれば、第１実施例において、各
濃度輪郭線からマスク輪郭線と重なる部分を削除した場
合と同じ結果が得られる。すなわち、図２４（Ｅ）の状
態は、第１実施例における交点検出処理（図８のステッ
プＴ１）が終了した状態と同じである。これ以降の処理
は、第１実施例と同じである。

【００７２】第２実施例によれば、多階調画像内のキズ
マスクＤＭの領域を塗りつぶすことなく、輪郭線を修正
することができるという利点がある。但し、第１実施例
では、２値画像がキズを含まないので、２値画像の濃度
輪郭線が第２実施例に比べて単純になり、輪郭修正処理
をより高速に行なうことができるという利点がある。

【００７３】Ｆ．変形例：なお、この発明は上記の実施
例や実施形態に限られるものではなく、その要旨を逸脱
しない範囲において種々の態様において実施することが
可能であり、例えば次のような変形も可能である。

【００７４】（１）図２５は、交点対の接続方法の種々
の変形例を示す説明図である。図２５（Ａ）では、出力
交点ＰOUT と入力交点ＰINとの間が、直線状の１つの線
分ベクトルで接続（補間）されている。図２５（Ｂ）で
は、階段状の垂直線分ベクトルと水平線分ベクトルとの
組み合わせによって接続されている。この階段の１段の
サイズは、１画素の幅としてもよく、また、数画素の幅
に設定することも可能である。図２５（Ｃ）では、１本
の垂直線分ベクトルと１本の水平線分ベクトルとで接続
されている。交点対の接続方法としては、これ以外にも
種々の方法が考えられるが、この発明では、この中のい
ずれの方法で接続してもよい。

【図面の簡単な説明】

【図１】この発明の一実施例としての画像処理装置を示
すブロック図。

【図２】実施例における処理手順を示すフローチャー
ト。

【図３】第１実施例における処理内容を示す説明図。

【図４】ステップＴＴ３における２値化処理の詳細手順
を示すフローチャート。

【図５】多階調画像を２値化して得られた複数の２値画
像に示す平面図。

【図６】各２値画像に対応する輪郭ベクトルを示す概念
図。

【図７】２値画像における画素輪郭線と境界輪郭線とを
比較して示す説明図。

【図８】ステップＴＴ５における輪郭修正処理の手順を
示すフローチャート。

【図９】ステップＴＴ５における輪郭修正処理の内容を
示す説明図。

【図１０】ステップＴ１における交点検出処理の内容を
示す説明図。

【図１１】交点対の決定方法の一例を示す説明図。

【図１２】交点接続処理の詳細手順を示すフローチャー
ト。

【図１３】交点接続処理の処理内容を示す説明図。

【図１４】交点接続処理の処理内容を示す説明図。

【図１５】交点接続処理の処理内容を示す説明図。

【図１６】交点接続処理の処理内容を示す説明図。

【図１７】交点接続処理の処理内容を示す説明図。

【図１８】交点接続処理の処理内容を示す説明図。

【図１９】交点接続処理の処理内容を示す説明図。

【図２０】交点接続処理の処理内容を示す説明図。

【図２１】交点接続処理の処理内容を示す説明図。

【図２２】交点接続処理の処理内容を示す説明図。

【図２３】交点接続処理の処理内容を示す説明図。

【図２４】第２実施例における処理内容を示す説明図。

【図２５】交点対の接続方法の種々の変形例を示す説明
図。

【符号の説明】

１０…ＣＰＵ１２…バスライン１４…主メモリ１６…補助メモリ２０…画像データバッファ２２…マスクデータバッファ２４…輪郭抽出用バッファ２６…復元用データバッファ３０…入出力インタフェイス３３…キーボード３４…マウス３６…カラーＣＲＴ３８…磁気ディスク１０４…ランデータ変換部１０６…輪郭線抽出部１０８…塗りつぶし処理部１１０…輪郭線修正部１１２…多階調画像復元部１２０…交点抽出部１２２…交点対決定部１２４…交点接続部

Claims

【特許請求の範囲】

【請求項１】多階調画像を修正する装置であって、多階調画像内において、修正すべき領域としてのマスク
領域を設定するマスク領域設定手段と、前記多階調画像を表わす多階調画像データを複数の閾値
でそれぞれ２値化することによって、複数の２値画像デ
ータを作成する２値化手段と、前記マスク領域の輪郭線を表わすマスク輪郭ベクトルデ
ータを生成するとともに、前記複数の２値画像データに
よって表わされる各２値画像の輪郭線をそれぞれ表わす
複数の濃度輪郭ベクトルデータを生成する輪郭線抽出手
段と、前記複数の濃度輪郭ベクトルデータのぞれぞれについ
て、各濃度輪郭ベクトルデータで表わされる濃度輪郭線
と前記マスク輪郭ベクトルデータで表わされるマスク輪
郭線との複数の交点を抽出する交点抽出手段と、前記複数の濃度輪郭ベクトルデータのそれぞれについ
て、各濃度輪郭ベクトルデータで表わされる濃度輪郭線
に含まれる前記複数の交点を一対ずつ接続することによ
って前記濃度輪郭線を閉図形とし、閉図形とされた濃度
輪郭線を表わす複数の修正輪郭ベクトルデータを作成す
る修正手段と、前記複数の修正輪郭ベクトルデータを多階調画像データ
に変換する復元手段と、を備える多階調画像の修正装
置。
【請求項２】請求項１記載の多階調画像の修正装置で
あって、前記交点抽出手段は、各濃度輪郭線からマスク輪郭線と重なる部分を削除する
削除手段を備える、多階調画像の修正装置。
【請求項３】請求項１記載の多階調画像の修正装置で
あって、前記交点抽出手段は、各濃度輪郭線から、マスク輪郭線に包含された部分を削
除する削除手段を備える、多階調画像の修正装置。
【請求項４】請求項２または３記載の多階調画像を修
正する装置であって、前記修正手段は、さらに、前記複数の交点の中で、互いに接続される交点対の組み
合わせを決定する交点対決定手段と、前記交点対を互いに接続することによって、前記濃度輪
郭線を閉図形に形成する交点接続手段と、を備える多階
調画像の修正装置。
【請求項５】請求項４記載の多階調画像を修正する装
置であって、前記交点対決定手段は、前記交点対を接続する複数の接続輪郭線が互いに交差し
ないように前記交点対を決定する手段を備える、多階調
画像の修正装置。
【請求項６】多階調画像を修正する装置であって、多階調画像内において、修正すべき領域をマスク領域と
して設定するマスク領域設定手段と、前記多階調画像内の前記マスク領域を所定の濃度で塗り
つぶす塗りつぶし手段と、塗りつぶされたマスク領域を含む多階調画像を表わす多
階調画像データを複数の閾値でそれぞれ２値化すること
によって、複数の２値画像データを作成する２値化手段
と、前記マスク領域の輪郭線を表わすマスク輪郭ベクトルデ
ータを生成するとともに、前記複数の２値画像データの
それぞれを、各２値画像データによって表わされる２値
画像の輪郭線を表わす複数の濃度輪郭ベクトルデータに
変換する輪郭線抽出手段と、前記複数の濃度輪郭ベクトルデータのぞれぞれについ
て、各濃度輪郭ベクトルデータで表わされる濃度輪郭線
と前記マスク輪郭ベクトルデータで表わされるマスク輪
郭線との複数の交点を抽出するとともに、各濃度輪郭線
から前記マスク輪郭線と重なる部分を削除する交点抽出
手段と、前記複数の濃度輪郭ベクトルデータのそれぞれについ
て、各濃度輪郭ベクトルデータで表わされる濃度輪郭線
に含まれる前記複数の交点を一対ずつ接続することによ
って前記濃度輪郭線を閉図形とし、閉図形とされた濃度
輪郭線を表わす複数の修正輪郭ベクトルデータを作成す
る修正手段と、前記複数の修正輪郭ベクトルデータを多階調画像データ
に変換する復元手段と、を備える多階調画像の修正装
置。
【請求項７】多階調画像を修正する装置であって、多階調画像内に、修正すべき領域としてのマスク領域を
設定し、前記多階調画像を複数の閾値でそれぞれ２値化すること
によって複数の２値画像を作成し、前記複数の２値画像のそれぞれの濃度輪郭線を求め、収縮・膨張処理を行なうことなく各濃度輪郭線から前記
マスク領域の輪郭線と重なる部分を削除し、前記マスク領域の輪郭線が削除された複数の濃度輪郭線
から、修正後の多階調画像を生成することを特徴とする
多階調画像の修正装置。
【請求項８】多階調画像を修正する装置であって、多階調画像内に、修正すべき領域としてのマスク領域を
設定し、前記多階調画像を複数の閾値でそれぞれ２値化すること
によって複数の２値画像を作成し、前記複数の２値画像のそれぞれの濃度輪郭線を求め、収縮・膨張処理を行なうことなく各濃度輪郭線から前記
マスク領域の輪郭線に包含される部分を削除し、前記マスク領域の輪郭線が削除された複数の濃度輪郭線
から、修正後の多階調画像を生成することを特徴とする
多階調画像の修正装置。
【請求項９】請求項７または８記載の多階調画像を修
正する装置であって、各濃度輪郭線から前記マスク領域の輪郭線と重なる部分
を削除する際に、各濃度輪郭線と前記マスク領域の輪郭
線との複数の交点を求め、前記複数の交点を一対ずつ接
続する、多階調画像の修正装置。