JP2002236931A - 画像処理装置、記録媒体およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 画像の輪郭線相互間の関係を明確化する画像
処理技術を提供する。 【解決手段】 この画像処理装置は、多値画像を濃度プ
レーンごとの閾値を用いて二値化することにより複数の
濃度プレーンについての二値化画像を取得し、濃度プレ
ーンごとの二値化画像における塗り領域を囲む塗り輪郭
線を抽出し、さらに、抽出された輪郭線の相互間の関係
を取得する。たとえば、濃度プレーンＰｂについての塗
り輪郭線Ｌ２が濃度プレーンＰｃについての塗り輪郭線
Ｌ６を包含すると判断するときには、塗り輪郭線Ｌ６が
塗り輪郭線Ｌ２の子輪郭線である旨を規定する。この構
造化に際して好ましくは限処理対象を定することにより
効率化を図ることができる。また、抜き輪郭線（たとえ
ばＬ３）は同一濃度プレーン内の他のいずれかの塗り輪
郭線（Ｌ５）に包含されるものとして、同一濃度プレー
ン内の輪郭線の包含関係が規定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を処理する画
像処理装置に関し、詳細には、抽出した輪郭線を用いて
当該画像を表現する技術に関する。

【０００２】

【従来の技術】画像の輪郭線を抽出する技術としては、
特開平５−２４２２４６号公報に記載される技術が存在
する。この技術によれば、二値化画像における輪郭線を
抽出することが可能である。また、多値画像に関して
は、各階調値（濃度値）に応じた異なる閾値によって二
値化した二値化画像を求めることによって輪郭線を抽出
することができる。

【０００３】

【発明が解決しようとする課題】しかしながら、この技
術においては、画像に含まれる輪郭線を抽出することは
できるものの、輪郭線相互間の対応関係は何ら規定され
ていない。そのため、その二値化画像における塗り領域
の輪郭線である塗り輪郭線と抜き領域の輪郭線である抜
き輪郭線との対応関係が不明確であるなどの問題を有し
ている。

【０００４】たとえば、図１８（ａ）のようなＥ１１か
らＥ１３の３つの領域が存在する画像データの場合、こ
の境界輪郭線を抽出すると、図１８（ｂ）のように、独
立した４つの輪郭線Ｌ１１〜Ｌ１４が得られる。このと
き人間には、領域Ｅ１１は輪郭線Ｌ１１に、領域Ｅ１２
は輪郭線Ｌ１２に、領域Ｅ１３は輪郭線Ｌ１３，Ｌ１４
にそれぞれ対応することがすぐに判るが、コンピュータ
には、領域Ｅ１３が輪郭線Ｌ１３，Ｌ１４に対応してい
ることは各輪郭線を抽出しただけでは判らない。

【０００５】また、多値画像に関する輪郭線について
は、各階調値（濃度値）に応じた異なる閾値によって二
値化した二値化画像（以下、各濃度プレーンごとの二値
化画像とも称する）を求めることによって輪郭線を抽出
することはできるものの、各濃度プレーンごとの二値化
画像のそれぞれにおいて抽出された各輪郭線相互間の関
係が明確ではなかった。

【０００６】そこで、本発明は前記問題点に鑑み、画像
の輪郭線相互間の関係を明確化する画像処理技術を提供
することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の画像処理装置は、多値画像におけ
る画像の輪郭線を濃度プレーンごとに抽出する画像処理
装置であって、多値画像を濃度プレーンごとの閾値を用
いて二値化することにより、複数の濃度プレーンのそれ
ぞれについての二値化画像を取得する二値化画像取得手
段と、前記濃度プレーンごとの二値化画像における塗り
領域を囲む塗り輪郭線を抽出する塗り輪郭線抽出手段
と、前記塗り輪郭線を含む輪郭線の相互間の関係を取得
する相互関係取得部と、を備え、前記複数の濃度プレー
ンは、相対的に低位の濃度プレーンと高位の濃度プレー
ンとを含み、前記相互関係取得部は、前記低位の濃度プ
レーンについての第１の塗り輪郭線が前記高位の濃度プ
レーンについての第２の塗り輪郭線を包含すると判断す
るときには、前記第２の塗り輪郭線が前記第１の塗り輪
郭線の子輪郭線である旨を規定することを特徴とする。

【０００８】請求項２に記載の画像処理装置は、請求項
１に記載の画像処理装置において、前記塗り輪郭線抽出
手段は、前記低位の濃度プレーンにおける塗り領域を処
理対象領域として前記高位の濃度プレーンに関する塗り
輪郭線を求めることを特徴とする。

【０００９】請求項３に記載の画像処理装置は、請求項
１または請求項２に記載の画像処理装置において、前記
二値化画像取得手段は、前記低位の濃度プレーンにおけ
る塗り領域を処理対象領域として前記高位の濃度プレー
ンに関する二値化画像を求めることを特徴とする。

【００１０】請求項４に記載の画像処理装置は、請求項
１ないし請求項３のいずれかに記載の画像処理装置にお
いて、前記濃度プレーンごとの二値化画像における抜き
領域を囲む抜き輪郭線を抽出する抜き輪郭線抽出手段、
をさらに備え、前記相互関係取得部は、前記低位の濃度
プレーンについての第１の抜き輪郭線が前記高位の濃度
プレーンについての第２の抜き輪郭線に包含されると判
断するときには、前記第２の抜き輪郭線が前記第１の抜
き輪郭線の親輪郭線である旨を規定することを特徴とす
る。

【００１１】請求項５に記載の画像処理装置は、請求項
４に記載の画像処理装置において、所定の濃度プレーン
についての抜き輪郭線は同一濃度プレーン内のいずれか
の塗り輪郭線に包含されるものとして、同一濃度プレー
ン内の輪郭線の包含関係を規定することを特徴とする。

【００１２】請求項６に記載の画像処理装置は、請求項
４または請求項５に記載の画像処理装置において、前記
所定の濃度プレーンについての抜き輪郭線は、同一濃度
プレーン内のいずれかの塗り輪郭線に包含され、かつ、
前記所定の濃度プレーンについての塗り輪郭線は、同一
濃度プレーン内の他の塗り輪郭線に包含されないものと
して、同一濃度プレーン内の包含関係を規定することを
特徴とする。

【００１３】請求項７に記載の画像処理装置は、請求項
６に記載の画像処理装置において、前記所定の濃度プレ
ーンに関する二値化画像において互いに隣接する走査線
を順次に走査していくことにより濃度プレーン毎に前記
塗り輪郭線と前記抜き輪郭線とを求め、かつ、同一濃度
プレーン内において、所定の抜き輪郭線より後に検出さ
れる輪郭線を候補として、当該所定の抜き輪郭線を包含
する塗り輪郭線を求めることを特徴とする。

【００１４】請求項８に記載の画像処理装置は、画像の
輪郭線を抽出する画像処理装置であって、所定の二値化
画像に関して塗り領域を囲む塗り輪郭線を抽出する塗り
輪郭線抽出手段と、前記所定の二値化画像に関して抜き
領域を囲む抜き輪郭線を抽出する抜き輪郭線抽出手段
と、を備え、前記抜き輪郭線は前記二値化画像内のいず
れかの塗り輪郭線に包含されるものとして、前記二値化
画像内の包含関係を規定することを特徴とする。

【００１５】請求項９に記載の画像処理装置は、請求項
８に記載の画像処理装置において、前記抜き輪郭線は、
前記二値化画像内のいずれかの塗り輪郭線に包含され、
かつ、前記塗り輪郭線は、前記二値化画像内の他の塗り
輪郭線に包含されないものとして、前記二値化画像内の
包含関係を規定することを特徴とする。

【００１６】請求項１０に記載の画像処理装置は、請求
項９に記載の画像処理装置において、前記二値化画像に
おいて互いに隣接する走査線を順次に走査していくこと
により前記塗り輪郭線と前記抜き輪郭線とを求め、か
つ、前記二値化画像内において、抜き輪郭線より後に検
出される輪郭線を候補として、当該抜き輪郭線を包含す
る塗り輪郭線を求めることを特徴とする。

【００１７】また、請求項１１に記載の記録媒体は、コ
ンピュータを、請求項１ないし請求項１０のいずれかに
記載の画像処理装置として機能させるためのプログラム
を記録したコンピュータ読み取り可能な記録媒体である
ことを特徴とする。

【００１８】さらに、請求項１２に記載のプログラム
は、コンピュータを、請求項１ないし請求項１０のいず
れかに記載の画像処理装置として機能させるためのプロ
グラムであることを特徴とする。

【００１９】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。

【００２０】＜Ａ．構成＞図１は、本発明の第１実施形
態に係る画像処理装置１のハードウエア構成を表す概念
図である。図１に示すように、画像処理装置１は、ＣＰ
Ｕ２、半導体メモリおよびハードディスクなどを含む記
憶部３、各種の記録媒体から情報を読み出すメディアド
ライブ４、モニタなどを含む表示部５、キーボートおよ
びマウスなどを含む入力部６、他の機器との通信を行う
通信部７を備えるコンピュータシステム（以下、単に
「コンピュータ」とも称する）によって構成されてい
る。ＣＰＵ２は、バスラインＢＬおよび入出力インター
フェースＩＦを介して、記憶部３、メディアドライブ
４、表示部５、入力部６、通信部７などに接続されてい
る。また、メディアドライブ４は、ＣＤ−ＲＯＭ、ＤＶ
Ｄ（Digital Versatile Disk）、フレキシブルディスク
などの可搬性の記録媒体９からその中に記録されている
情報を読み出す。

【００２１】このコンピュータは、記録媒体９に記録さ
れたソフトウエアプログラム（以下、単に「プログラ
ム」とも称する）を読み込み、そのプログラムをＣＰＵ
２等を用いて実行することによって、後述するような各
種の動作を実現する画像処理装置１として機能する。な
お、各機能を有するプログラムは、記録媒体９を介して
供給（ないし配給）される場合に限定されず、ＬＡＮや
インターネットなどのネットワーク（通信回線）および
通信部７を介して、このコンピュータに対して供給（な
いし配給）されてもよい。

【００２２】このように、この画像処理装置１は、コン
ピュータにおいてソフト的に構築される。

【００２３】図２は、画像処理装置１の機能ブロック図
である。図２に示すように、画像処理装置１は、閾値変
更部１１と、二値化画像取得部１２と、輪郭線抽出部１
４と、輪郭線相互関係取得部１７とを備えている。

【００２４】二値化画像取得部１２は、多値画像を濃度
プレーンごとの閾値を用いて二値化することにより、複
数の濃度プレーンについての二値化画像を取得する処理
部である。また、この際に用いられる濃度プレーンごと
の閾値Ｔｉは、閾値変更部１１によって変更され設定さ
れる。

【００２５】輪郭線抽出部１４は、濃度プレーンごとの
二値化画像における輪郭線を抽出する動作を行う処理部
である。この輪郭線抽出部１４は、塗り輪郭線抽出部１
５と抜き輪郭線抽出部１６とを有している。塗り輪郭線
抽出部１５は、濃度プレーンごとの二値化画像における
塗り領域を囲む塗り輪郭線を抽出する処理を行い、抜き
輪郭線抽出部１６は、濃度プレーンごとの二値化画像に
おける抜き領域を囲む抜き輪郭線を抽出する処理を行
う。なお、塗り領域、塗り輪郭線、抜き領域、および抜
き輪郭線については後述する。

【００２６】輪郭線相互関係取得部１７は、輪郭線の相
互間の関係を取得する処理を行う。より具体的には、こ
の輪郭線相互関係取得部１７は、同一濃度プレーン内の
各輪郭線相互間の関係を求める処理と、異なる濃度プレ
ーン相互間における各輪郭線相互間の関係を求める処理
とを行う。より具体的な処理については後述する。

【００２７】画像処理装置１は、これらの各処理部を用
いて、多値画像における画像の輪郭線を濃度プレーンご
とに抽出し、異なる濃度プレーンにわたる輪郭線相互間
の関係および同一度プレーン内の輪郭線相互間の関係を
求めることにより、多値画像の輪郭線情報を濃度情報を
考慮した状態で取得することができる。これにより、図
形処理的な演算手法や自然言語的アプローチなどを採用
して、その多値画像に対する各種処理を行うことができ
る。

【００２８】＜Ｂ．輪郭線の抽出および輪郭線相互間の
関係等＞つぎに、画像処理装置１による輪郭線の抽出お
よび輪郭線相互間の関連づけ等について説明する。

【００２９】＜濃度プレーン＞図３は、処理の対象とな
る多値画像ＭＰを示す概念図である。この多値画像ＭＰ
は、横方向（Ｘ方向）および縦方向（Ｙ方向）に二次元
的に配置された（言い換えればマトリクス状に配置され
た）複数の画素ＰＥを有している。また、各画素ＰＥ
は、多階調の階調値（３つ以上の段階を有する階調値）
を有している。たとえば、各画素ＰＥは、８ビットデー
タを用いて、０〜２５５までの２５６段階の階調値（以
下では、「濃度値」とも称する）を有するものとして表
現することができる。なお、この段階数は２５６段階に
限定されることはなく、たとえば、１２ビットデータを
用いて４０９６段階の階調値を表現するようにしてもよ
い。すなわち、この段階数としては、各種のビット数に
応じた値を採用することなどが可能である。

【００３０】図４は、図３のＹ方向座標位置（図３のＡ
部）においてＸ方向に一列に配列される複数の画素の濃
度値Ｚを概念的に示した図である。図４においては、そ
の横軸方向が各画素のＸ方向位置を表しており、その縦
軸方向が各Ｘ座標位置における各画素の濃度値Ｚを表し
ている。そして、図４における曲線ＣＬは、Ｘ方向に配
列される各画素の濃度値Ｚを結んだ曲線として概念的に
描かれている。曲線ＣＬにおいては、周囲の画素よりも
大きな濃度値を有する部分において「山」が形成されて
おり、逆に、周囲の画素よりも小さな濃度値を有する部
分において「谷」が形成されている。

【００３１】また、図５は、図４と同様の状態をさらに
Ｙ方向をも加えた状態で、各座標位置（Ｘ，Ｙ）におけ
る各画素の濃度値Ｚを三次元的に表現する概念図であ
る。

【００３２】ここにおいて、互いに異なる複数の閾値を
用いて、この多値画像ＭＰを各濃度値Ｚに関連する複数
のプレーン（ＸＹ平面）に仮想的に分解する。なお、以
下においては、この各濃度値に応じて定められる閾値に
それぞれ対応する仮想的なプレーンを「濃度プレーン」
とも称するものとする。

【００３３】＜二値化画像＞つぎに、各濃度プレーンに
ついて取得される二値化画像について説明する。

【００３４】具体的には、まず閾値Ｔ１（たとえば
「１」）を用いて、多値画像ＭＰを二値化する。より具
体的には、各画素の濃度値（たとえばゼロから２５５の
いずれかの値を有する）が閾値Ｔ１以上であるときには
その画素の値を「１」とし、それ以外のとき（すなわち
画素の濃度値が閾値Ｔ１より小さいとき）にはその画素
の値を「０（ゼロ）」とする。これにより、閾値Ｔ１に
よる二値化画像を取得することができる。言い換えれ
ば、閾値Ｔ１に対応した濃度プレーンの二値化画像を取
得することができる。

【００３５】つぎに、閾値Ｔ１よりも大きな閾値Ｔ２
（たとえば「２」）を用いて、多値画像ＭＰを二値化す
る。より具体的には、各画素の濃度値が閾値Ｔ２以上で
あるときにはその画素の値を「１」とし、それ以外のと
き（すなわち画素の濃度値が閾値Ｔ２より小さいとき）
にはその画素の値を「０（ゼロ）」とする。これによ
り、閾値Ｔ２による二値化画像を取得することができ
る。言い換えれば、閾値Ｔ２に対応した濃度プレーンの
二値化画像を取得することができる。

【００３６】同様の動作を他の閾値Ｔｉについても繰り
返すことにより、複数の濃度プレーンの二値化画像を取
得することができる。このように、濃度プレーンごとの
閾値を用いて二値化することにより、複数の濃度プレー
ンについての二値化画像を取得することができる。

【００３７】なお、ここでは閾値Ｔｉが連続する場合
（Ｔｉ＝１，２，...）について示したが、これに限定
されず、不連続な閾値Ｔｉを用いて各濃度プレーンの二
値化画像を取得するようにしても良い。ただし、連続す
る閾値Ｔｉを用いて各濃度プレーンの二値化画像を求め
ることが好ましい。なぜなら、飛ばされた濃度プレーン
内の輪郭線が欠落することによる画像劣化を防止し、元
の多値画像ＭＰの画像情報をより忠実に表現することが
できるからである。

【００３８】図６は、このようにして取得される複数の
濃度プレーンについての二値化画像の一例を示す図であ
る。ただし、この図６においては、簡略化のため、３つ
の濃度値に関する濃度プレーンＰａ，Ｐｂ，Ｐｃのみが
存在する場合を示している。なお、実際には、濃度プレ
ーンＰａ，Ｐｂ，Ｐｃ以外にも、その他の濃度値に関す
るより多くの濃度プレーンが存在する。

【００３９】また、この明細書においては、各濃度プレ
ーンにおける閾値の大小に応じて、各濃度プレーンの高
低関係（ないし上下関係）を定めるものとする。すなわ
ち、２つの異なる濃度プレーンが存在する場合に、一方
の濃度プレーンに関する閾値が他方の濃度プレーン比較
的（ないし相対的に）低い場合には、当該一方の濃度プ
レーンを比較的低位（下位）の濃度プレーン（単に低位
濃度プレーンともいう）と称し、当該他方の濃度プレー
ンを比較的高位（上位）の濃度プレーン（単に高位濃度
プレーンともいう）と称するものとする。たとえば、２
つの濃度プレーンＰａ，Ｐｂにおいては、濃度プレーン
Ｐａに関する閾値Ｔａが濃度プレーンＰｂに関する閾値
Ｔｂよりも小さな値であるので、濃度プレーンＰａは比
較的低位の濃度プレーンであり、濃度プレーンＰｂが比
較的高位の濃度プレーンである。

【００４０】＜塗り領域および塗り輪郭線など＞つぎ
に、各濃度プレーンについて取得された二値化画像にお
ける塗り領域、塗り輪郭線、抜き領域、および抜き輪郭
線について説明する。

【００４１】まず、「塗り領域」とは、上記の閾値処理
の結果として得られる二値化画像において「１」の値を
有する画素が連続する領域を意味する。図６において
は、この塗り領域は、斜線ハッチングを付して示されて
いる部分である。また、「塗り輪郭線」とは、その塗り
領域を包囲する境界線（より詳細には、境界輪郭線）を
意味する。さらに、「抜き領域」とは、上記の閾値処理
の結果として得られる二値化画像において「０」の値を
有する画素が連続する領域を意味し、図６においては、
白抜き領域として示されている部分である。また、「抜
き輪郭線」とは、その抜き領域を包囲する境界線（より
詳細には、境界輪郭線）を意味する。

【００４２】なお、「境界輪郭線」は、図７（ｂ）に示
すように画素間の境界の座標（以下、「境界座標」とも
称する）Ｘｂ、Ｙｂで規定された端点を連結して構成さ
れる輪郭線であり、この境界輪郭線を表現する輪郭ベク
トルは画素の境界を通っているものと考えることができ
る。一方、この境界輪郭線に対して「画素輪郭線」が存
在する。この「画素輪郭線」は、図７（ａ）に示すよう
に画素座標Ｘｐ、Ｙｐで規定された端点を連結して構成
される輪郭線であり、この画素輪郭線を表現する輪郭ベ
クトルは各画素の中心を通っているものと考えることが
できる。「輪郭線」としては、必ずしも境界輪郭線に限
定されず画像輪郭線を用いても良いが、上記のように
「境界輪郭線」を用いて境界線を表現することにより、
「画素輪郭線」を用いた場合には表現できない１画素幅
の画像領域を表現することなどが可能になる。ここで
は、「境界線」として「境界輪郭線」を用いる場合を想
定する。

【００４３】また、このような境界輪郭線は、特開平５
−２４２２４６号公報に記載される技術を用いて求める
ことができる。

【００４４】すなわち、（ａ）境界座標Ｘｂの座標軸に
平行で互いに隣接した２本の走査線（上下２列の画素
列）を処理対象として順次選択し、（ｂ）この２本の走
査線について、走査線方向に沿って画像の濃度レベルが
変化する位置を境界座標Ｘｂで表わしたランデータを準
備し、（ｃ）この２本の走査線のランデータを比較する
ことによって、画像の輪郭を形成するベクトルのうちで
当該２本の走査線の境界に存在する第１のＸｂ方向ベク
トルを抽出し、前記第１のＸｂ方向ベクトルと以前に抽
出されていた第２のＸｂ方向ベクトルとを連結するＹｂ
方向ベクトルを求め、このＹｂ方向ベクトルを第１およ
び第２のＸｂ方向ベクトルと順次連結するとともに、連
結されたベクトル列によって構成される閉ループベクト
ルを検出し、（ｄ）検出された閉ループベクトルのベク
トルデータを作成し、さらに、（ｅ）走査線を１本ずつ
更新しつつ工程（ａ）ないし（ｄ）を繰り返すことによ
って、画像の輪郭を表わす閉ループベクトルを抽出すれ
ばよい。この手法は、端的に言えば、互いに隣接する２
本の走査線を順次に比較して得られる輪郭線ベクトル
を、走査線の更新とともに徐々に連結して閉ループベク
トルとしての境界線を生成するものである。

【００４５】このような手法によって、一例として図８
に示すような塗り領域ＥＢ、塗り輪郭線ＬＢ、抜き領域
ＥＷ、抜き輪郭線ＬＷがそれぞれ検出される。このう
ち、塗り輪郭線ＬＢと抜き輪郭線ＬＷとでは、閉ループ
ベクトルの向きが異なっている。ここでは、塗り輪郭線
ＬＢを表す閉ループベクトルは時計回りに閉領域を構成
するように規定され、抜き輪郭線ＬＷを表す閉ループベ
クトルは反時計回りに閉領域を構成するように規定され
ている。

【００４６】再び図６を参照する。図６に示されるよう
に、濃度プレーンＰａにおいては、塗り領域Ｅ１とその
塗り領域Ｅ１を囲む塗り輪郭線Ｌ１とが抽出されてい
る。また、濃度プレーンＰｂにおいては、塗り領域Ｅ
２，Ｅ５とその塗り領域Ｅ２，Ｅ５を囲む塗り輪郭線Ｌ
２，Ｌ５とが抽出されているとともに、抜き領域Ｅ３，
Ｅ４とその抜き領域Ｅ３，Ｅ４を囲む抜き輪郭線Ｌ３，
Ｌ４とが抽出されている。さらに、濃度プレーンＰｃに
おいては、塗り領域Ｅ６，Ｅ８とその塗り領域Ｅ６，Ｅ
８を囲む塗り輪郭線Ｌ６，Ｌ８とが抽出されているとと
もに、抜き領域Ｅ７とその抜き領域Ｅ７を囲む抜き輪郭
線Ｌ７とが抽出されている。

【００４７】なお、上記の技術（特開平５−２４２２４
６号公報参照）を用いることにより、同一濃度プレーン
において閉ループベクトルを形成する輪郭線は、所定の
順序で検出されていくことになる。たとえば、奥側から
手前へ向けて２本の走査線の比較動作を順次に行う場合
には、その輪郭線の手前側端が相対的に奥側に存在する
輪郭線がより早く検出される。すなわち、奥側から手前
側へ向けて進行する走査線の比較動作にともなって、最
も早く閉ループベクトルを形成するものから順に輪郭線
が検出されていくことになる。たとえば、濃度プレーン
Ｐｂにおいては輪郭線Ｌ２，Ｌ３，Ｌ４，Ｌ５がこの順
序で検出され、濃度プレーンＰｃにおいては輪郭線Ｌ
６，Ｌ７，Ｌ８がこの順序で検出される（図６参照）。
後述するように、この検出順序を考慮して、同一濃度プ
レーン内の各輪郭線相互間の関係をより効率的に求める
ことができる。

【００４８】＜輪郭線相互間の関係＞ここで、これらの
各輪郭線Ｌ１〜Ｌ８は、それぞれ、次のようにして関連
づけられる。この関連づけは、同一濃度プレーン内にお
ける関係を表現するものと、異なる濃度プレーン相互間
にわたる関係を表現するものとに大別される。

【００４９】まず、同一濃度プレーン内における関連づ
けについて図６を参照しながら説明する。

【００５０】同一濃度プレーン内においては、その濃度
プレーンについての抜き輪郭線は同一濃度プレーン内の
いずれかの塗り輪郭線に包含されるものとして、同一濃
度プレーン内の輪郭線の包含関係が規定される。具体的
には、濃度プレーンＰｂにおいて、抜き輪郭線Ｌ３は同
一濃度プレーンＰｂ内の塗り輪郭線Ｌ５に包含されるも
のとして、同一濃度プレーン内の輪郭線相互間の包含関
係が規定される。これにより、同一濃度プレーン内の抜
き輪郭線と塗り輪郭線との関係を容易に理解することが
できる。

【００５１】また、塗り輪郭線は、同一濃度プレーン内
の他の塗り輪郭線に包含されないものとして、同一濃度
プレーン内の包含関係が規定される。具体的には、塗り
輪郭線Ｌ２は、塗り輪郭線Ｌ５に従属するとしてこれら
の塗り輪郭線Ｌ２，Ｌ５相互間の関係を規定することも
可能ではあるが、ここでは、塗り輪郭線Ｌ２は、同一濃
度プレーン内の他の塗り輪郭線である塗り輪郭線Ｌ５に
は包含されないものとして、同一濃度プレーン内の包含
関係が規定される。これにより、データ構造を簡素化す
ることができる。

【００５２】また、この同一濃度プレーン内の輪郭線相
互間の包含関係は、各輪郭線の検出順序を考慮すること
によって、効率的に求めることができる。

【００５３】具体的には、濃度プレーン（たとえば濃度
プレーンＰｂ）に関する二値化画像において互いに隣接
する走査線を順次に走査していくことにより濃度プレー
ンごとに塗り輪郭線と抜き輪郭線とを求める場合を想定
する。このとき、上述したように、この走査線は、上側
（奥側）から下側（手前側）へと順次に更新されていく
ものとすると、濃度プレーンＰｂにおいては輪郭線Ｌ
２，Ｌ３，Ｌ４，Ｌ５がこの順序で検出される（図６お
よび図９（ａ）参照）。

【００５４】そして、図９（ａ）に示すように、この濃
度プレーンＰｂ内の各輪郭線Ｌ２，Ｌ３，Ｌ４，Ｌ５に
おいて、所定の抜き輪郭線より後に検出される輪郭線を
候補として、当該所定の抜き輪郭線を包含する塗り輪郭
線を求めていく。

【００５５】たとえば、抜き輪郭線Ｌ３を包含する塗り
輪郭線に関しては、抜き輪郭線Ｌ３よりも後に検出され
た塗り輪郭線Ｌ５を候補として選択し、この条件を満た
しているか否かをチェックする。この場合には、塗り輪
郭線Ｌ５が抜き輪郭線Ｌ３を包含する塗り輪郭線である
旨が判断され、この両輪郭線Ｌ３，Ｌ５の関係を規定す
ることができる。ここにおいて、抜き輪郭線Ｌ３よりも
前に検出された塗り輪郭線Ｌ２は、図形的に輪郭線Ｌ３
を包含することができない。したがって、このような後
方検索を用いることにより、それ以前に検出された塗り
輪郭線Ｌ２を検索対象から除外することができるので、
効率的な処理が可能になる。すなわち、同一濃度プレー
ン内の輪郭線を効率的に構造化することができる。

【００５６】なお、抜き輪郭線は、単一の塗り輪郭線に
のみ包囲されているので、所定の抜き輪郭線よりも後に
検出された塗り輪郭線が複数本存在する場合には、検出
順にチェックすることが好ましい。一般的に、各輪郭線
の下端側（手前側）の位置が所定の抜き輪郭線に近いほ
どその所定の抜き輪郭線を包含する塗り輪郭線である確
率が高くなる。したがって、輪郭線の検出順序に応じて
検索することにより、効率的な検索処理が可能になる。
すなわち、同一濃度プレーン内の輪郭線をより効率的に
構造化することができる。

【００５７】つぎに、異なる濃度プレーン相互間にわた
る関連づけについて説明する。異なる濃度プレーン相互
間にわたる複数の輪郭線は互いに親子関係を有するもの
として関連づけられる。

【００５８】たとえば、図６における濃度プレーンＰａ
の塗り輪郭線Ｌ１と濃度プレーンＰｂについての塗り輪
郭線Ｌ５との親子関係について説明する。この場合、Ｚ
軸方向の上方からみると、濃度プレーンＰａの塗り輪郭
線Ｌ１は、濃度プレーンＰｂについての塗り輪郭線Ｌ５
の外側において輪郭線Ｌ１を囲むように存在し、塗り輪
郭線Ｌ１は塗り輪郭線Ｌ５を包含すると判断される。こ
のときには、塗り輪郭線Ｌ５を塗り輪郭線Ｌ１の子輪郭
線として規定する。このことは、塗り輪郭線Ｌ１を塗り
輪郭線Ｌ５の親輪郭線として規定することをも意味す
る。また、塗り輪郭線Ｌ５と同様に、塗り輪郭線Ｌ２は
塗り輪郭線Ｌ１の子領域として規定する。このことは、
塗り輪郭線Ｌ１は塗り輪郭線Ｌ２の親領域として規定さ
れることを意味する（図１０（ｂ）参照）。なお、図１
０は、輪郭線相互間の関係を表す図であり、同一濃度プ
レーン内の各輪郭線が横方向に配置されており、異なる
濃度プレーンの輪郭線は縦方向に配置されている。ま
た、図１０の太線は、互いに連結されている輪郭線の相
互間に親子関係が存在することを示している。

【００５９】また、図６における濃度プレーンＰｂの塗
り輪郭線Ｌ５と濃度プレーンＰｃについての塗り輪郭線
Ｌ８との親子関係について説明する。Ｚ軸方向の上側か
らみると、塗り輪郭線Ｌ５は塗り輪郭線Ｌ８の外側に存
在するので、塗り輪郭線Ｌ５は塗り輪郭線Ｌ８を包含す
ると判断される。このときには、塗り輪郭線Ｌ８は塗り
輪郭線Ｌ５の子輪郭線として規定される。このことは、
塗り輪郭線Ｌ５は塗り輪郭線Ｌ８の親輪郭線として規定
されることをも意味する。また、同様に、濃度プレーン
Ｐｃ内の塗り輪郭線Ｌ６は濃度プレーンＰｂ内の塗り輪
郭線Ｌ２の子領域として規定され、このことは、塗り輪
郭線Ｌ２は塗り輪郭線Ｌ６の親領域として規定されるこ
とをも意味する。

【００６０】ここにおいて、異なる濃度プレーンについ
ての塗り輪郭線相互間の親子関係は、比較的低位（図６
の下側）の濃度プレーン内の塗り輪郭線が親輪郭線であ
り、比較的高位（図６の上側）の濃度プレーン内の塗り
輪郭線が子輪郭線であるものとして定められる。また、
親輪郭線は、単一または複数の子輪郭線を有するが、子
輪郭線は単一の親輪郭線のみを有するものとして規定さ
れる。

【００６１】今度は、抜き輪郭線相互間の関係について
説明する。図６における濃度プレーンＰｂの抜き輪郭線
Ｌ４と濃度プレーンＰｃについての抜き輪郭線Ｌ７との
親子関係について説明する。Ｚ軸方向の上側からみる
と、抜き輪郭線Ｌ７は抜き輪郭線Ｌ４の外側を包囲する
ように存在するので、抜き輪郭線Ｌ７は抜き輪郭線Ｌ４
を包含すると判断される。このときには、抜き輪郭線Ｌ
４を抜き輪郭線Ｌ７の子輪郭線として規定する。このこ
とは、抜き輪郭線Ｌ７を抜き輪郭線Ｌ４の親輪郭線とし
て規定することを意味する。

【００６２】このようにして、抜き輪郭線相互間の関係
を規定することができる。ここにおいて、異なる濃度プ
レーンについての抜き輪郭線相互間の親子関係は、比較
的高位（図６の上側）の濃度プレーン内の抜き輪郭線が
親輪郭線であり、比較的低位（図６の下側）の濃度プレ
ーン内の抜き輪郭線が子輪郭線であるものとして定めら
れる。なお、２つの抜き輪郭線相互間の関係において
も、親輪郭線は、子輪郭線に対しその包囲面積が同一若
しくは大きなものとなっている。また、親輪郭線は、単
一または複数の子輪郭線を有するが、子輪郭線は単一の
親輪郭線のみを有するものとして規定される。

【００６３】ここでは、抜き輪郭線相互間の親子関係に
ついて、図形的な包含関係に基づいてその親子関係を定
めている。したがって、塗り輪郭線相互間の親子関係と
比較すると、濃度プレーン相互間の高低方向において逆
向きに親子関係が確立されることになる。端的には、塗
り輪郭線に関しては低位側の濃度プレーンの塗り輪郭線
が「親」であるのに対して、抜き輪郭線に関しては高位
側の濃度プレーンの抜き輪郭線が「親」である。このよ
うに親子関係を規定することにより、塗り輪郭線と同様
に抜き輪郭線についても所定の輪郭線に対する親輪郭線
を単一のものとして定めることが出来るので、塗り輪郭
線および抜き輪郭線の両方の輪郭線を統一的に取り扱う
ことができる。

【００６４】以上のようにして、異なる濃度プレーンに
わたる輪郭線相互間の関係を規定することができる。こ
れにより、輪郭線相互間の親子関係が明確化される。

【００６５】ところで、異なる濃度プレーンにわたる塗
り輪郭線相互間の親子関係は、各輪郭線の各濃度プレー
ン内の位置を考慮することによって、効率的に求めるこ
とができる。なぜなら、より高位の濃度プレーンにおい
て塗り領域は徐々に小さくなるという性質を有している
からである。具体的には、この性質を利用し、低位の濃
度プレーンにおける塗り領域を処理対象領域（マスク領
域）として高位の濃度プレーンに関する塗り輪郭線を求
めればよい。

【００６６】たとえば、図１１（ａ），（ｂ）に示すよ
うに、両濃度プレーンＰｂ，Ｐｃをそれぞれの座標位置
（Ｘ，Ｙ）をあわせて同一平面上に投影した場合には、
濃度プレーンＰｃの塗り領域Ｅ８（輪郭線Ｌ８で包囲さ
れる領域のうち抜き領域Ｅ７を除いた領域）は、濃度プ
レーンＰｂの塗り領域Ｅ５（輪郭線Ｌ５で包囲される領
域のうち抜き輪郭線Ｌ３，Ｌ４に包囲される領域を除い
た領域）に包含されるものとなる。したがって、濃度プ
レーンＰｃの塗り領域Ｅ８を包囲する塗り輪郭線Ｌ８に
ついては、より低位の濃度プレーンＰｂの塗り領域Ｅ５
に対象領域を限定することにより、塗り輪郭線Ｌ８の親
輪郭線Ｌ５を効率的に求めることができる。言い換えれ
ば、塗り輪郭線Ｌ５の子輪郭線についても、マスク領域
Ｅ５に含まれる濃度プレーンＰｃ内の輪郭線にその調査
対象を絞って検索することにより、塗り輪郭線Ｌ５の子
輪郭線Ｌ８を効率的に求めることができる。

【００６７】同様に、二値化画像を求めるにあたっても
低位の濃度プレーンにおける塗り領域を処理対象領域と
して高位の濃度プレーンに関する二値化画像を求めれば
よい。これによれば、輪郭線が抽出される可能性が有る
領域に限定して効率的に二値化処理を行うことができ
る。

【００６８】なお、同一濃度プレーン内の「包含」関係
（すなわち、或る輪郭線が他の輪郭線に「包含」されて
いるか否か）をチェックするにあたっては、或る輪郭線
上の画素から他の輪郭線に向けて半直線を引いた場合に
その半直線が当該他の輪郭線を何回横切るのか（より詳
細には奇数回横切るのか偶数回横切るのか）に応じて、
或る輪郭線が他の輪郭線を包含しているか否かを判定す
る、いわゆる「鉛直線法（ないしは半直線法）」などを
用いることができる。また、２つの異なる濃度プレーン
にわたる塗り輪郭線相互間における包含関係は、両濃度
プレーンをそれぞれの座標位置（Ｘ，Ｙ）をあわせて同
一平面上に投影した状態で、同様の手法を用いて判断す
ればよい。

【００６９】＜データ構造の詳細＞図１２は、上記の親
子関係を表現するデータ構造の一例を示す図である。図
１２に示すように各輪郭線を表すデータは同様のデータ
構造を有している。また、図１３は、各輪郭線を表すデ
ータ構造を示す概念図である。このデータ構造は、塗り
輪郭線および抜き輪郭線の両輪郭線について共通であ
る。

【００７０】図１３に示すように、各輪郭線を表すデー
タＤは、輪郭線の頂点座標列データＡ１、内側輪郭
線データＡ２、外側輪郭線データＡ３、親輪郭線デ
ータＡ４、子輪郭線データＡ５のそれぞれについての
データを有している。より具体的には、このデータ構造
体内の各データの内容としては、それぞれの実体内容を
表す実データへのポインタが格納されている。

【００７１】このうち、「輪郭線の頂点座標列データ
Ａ１」は、各輪郭線を示す閉ループベクトルの各頂点を
形成する頂点座標列の集合｛（Ｘｉ，Ｙｉ）｝を表すデ
ータであり、より詳細にはこの頂点座標列の集合を表す
実データに対するポインタである。

【００７２】「内側輪郭線データＡ２」は、その輪郭
線が包含する内側の輪郭線（すなわち「内側輪郭線」）
を表すデータであり、詳細には、内側輪郭線となる輪郭
線データのアドレスを指し示すポインタである。なお、
この内側輪郭線としては単一または複数のものが存在す
ることが想定され、複数の内側輪郭線が存在する場合に
は、全ての内側輪郭線に関するデータが格納される。ま
た、この内側輪郭線が存在しない場合も想定され、この
場合にはデータとして「ＮＵＬＬ」が与えられる。「Ｎ
ＵＬＬ」は、該当するデータが存在しないこと等を意味
する。また、ここでは抜き輪郭線はその内側輪郭線を有
しないものとして定義するため、抜き輪郭線の内側輪郭
線データＡ２は常に「ＮＵＬＬ」となる。

【００７３】「外側輪郭線データＡ３」は、その輪郭
線を包含する外側の輪郭線（すなわち「外側輪郭線」）
を表すデータであり、詳細には、外側輪郭線となる輪郭
線データのアドレスを指し示すポインタである。ここ
で、塗り輪郭線は外側輪郭線を一つも有さず、抜き輪郭
線は単一の外側輪郭線のみを有するものとして定められ
る。したがって、外側輪郭線を有しない輪郭線は塗り輪
郭線であり、外側輪郭線を有する輪郭線は抜き輪郭線で
ある。言い換えれば、このデータが「ＮＵＬＬ」である
場合にはその輪郭線は塗り輪郭線であることを表してお
り、このデータが「ＮＵＬＬ」でない場合にはその輪郭
線は抜き輪郭線であることを表している。このように、
この外側輪郭線データＡ３の値に応じて、その輪郭線が
塗り輪郭線であるか抜き輪郭線であるかを判定すること
も可能である。

【００７４】「親輪郭線データＡ４」は、その輪郭線
の親輪郭線を表すデータであり、詳細には、親輪郭線と
なる輪郭線データのアドレスを指し示すポインタであ
る。なお、上述したように、各輪郭線の親輪郭線の数は
「ゼロ」または「１」であり、「複数」ではない。

【００７５】「子輪郭線データＡ５」は、その輪郭線
の子輪郭線を表すデータであり、詳細には、子輪郭線と
なる輪郭線データのアドレスを指し示すポインタであ
る。なお、上述したように、各輪郭線の子輪郭線の数は
「ゼロ」、「１」、または「複数」である。

【００７６】なお、ここでは、各データがポインタであ
るデータ構造を用いる場合について示したが、ポインタ
ではなく配列構造を適宜に用いたデータ構造などを採用
しても良い。たとえば、頂点座標列データＡ１は、各点
列を示す実データを配列データとしてこの輪郭線データ
Ｄ内に予め組み込んだものであっても良い。また、ここ
では、親子関係を表現するにあたって親輪郭線データＡ
４と子輪郭線データＡ５との両方を用いた双方向リスト
構造を用いることにより、双方向検索が容易になってい
るが、必要に応じて単一方向リスト構造のデータ構造を
用いても良い。同一濃度プレーン内の包含関係を表現す
る内側輪郭線データＡ２および外側輪郭線データＡ３に
ついても同様である。

【００７７】さて、図１３に示す構造を有する複数の輪
郭線データを用いて、上記の複数の輪郭線およびそれら
相互間の関係が図１２のように表現される。なお、図１
２においては、各データＡ２〜Ａ５から出発する曲線は
いずれかの輪郭線データＤへと繋がっている。各曲線の
接続先の輪郭線データＤは、各データＡ２〜Ａ５のポイ
ンタがそれぞれ指し示すアドレスに存在する輪郭線デー
タである。また、各データＡ２〜Ａ５における「ＮＵＬ
Ｌ」はＮＵＬＬポインタであることを示し、内側輪郭線
データＡ２および外側輪郭線データＡ３における斜線は
そのデータが常に「ＮＵＬＬ」であることを示す。

【００７８】図１２に示すように、全体管理用データＤ
Ｔをも用いることによって、全ての輪郭線が濃度プレー
ンごとに管理される。

【００７９】この全体管理用データＤＴは、各濃度プレ
ーンＰａ，Ｐｂ，Ｐｃ内の全ての塗り輪郭線データＤの
アドレスを差し示すポインタを各濃度プレーンＰａ，Ｐ
ｂ，Ｐｃごとに有している。ここでは、全体管理用デー
タＤＴは、濃度プレーンＰａ内の輪郭線Ｌ１を表す輪郭
線データＤ１のアドレスと、濃度プレーンＰｂ内の輪郭
線Ｌ２を表す輪郭線データＤ２のアドレスと、濃度プレ
ーンＰｃ内の輪郭線Ｌ６を表す輪郭線データＤ６のアド
レスとを有している。

【００８０】また、濃度プレーンＰａ内の塗り輪郭線Ｌ
１は、その子輪郭線として濃度プレーンＰｂ内の塗り輪
郭線Ｌ２，Ｌ５を有している。このことは、塗り輪郭線
Ｌ１についての子輪郭線データＡ５が塗り輪郭線データ
Ｄ２，Ｄ５のアドレスを指し示していることにより表現
されている。逆に、濃度プレーンＰａ内の塗り輪郭線Ｌ
１は、濃度プレーンＰｂ内の塗り輪郭線Ｌ２，Ｌ５の親
領域である。そして、このことは、輪郭線データＤ２，
Ｄ５についての親輪郭線データＡ４がいずれも輪郭線デ
ータＤ１のアドレスを指し示していることにより表現さ
れている。塗り輪郭線Ｌ２，Ｌ６の相互間の親子関係と
塗り輪郭線Ｌ５，Ｌ８の相互間の親子関係とについても
同様に表現されており、さらには、抜き輪郭線Ｌ４，Ｌ
７の相互間の親子関係についても同様に表現されてい
る。

【００８１】さらに、同一濃度プレーン内における包含
関係については次のように表現されている。たとえば、
濃度プレーンＰｂにおいては、塗り輪郭線Ｌ５は、その
内側輪郭線として抜き輪郭線Ｌ３を有している。このこ
とは、塗り輪郭線Ｌ５についての内側輪郭線データＡ２
が輪郭線データＤ３のアドレスを指し示していることに
より表現されている。逆に、抜き輪郭線Ｌ３は、その外
側輪郭線として塗り輪郭線Ｌ５を有している。そして、
このことは、輪郭線データＤ３についての外側輪郭線デ
ータＡ３が輪郭線データＤ５のアドレスを指し示してい
ることにより表現されている。塗り輪郭線Ｌ５と抜き輪
郭線Ｌ４との相互間の包含関係についても同様に表現さ
れており、塗り輪郭線Ｌ８と抜き輪郭線Ｌ７との相互間
の包含関係についても同様に表現されている。また、塗
り輪郭線Ｌ１，Ｌ２，Ｌ６はそれぞれ内側輪郭線を有さ
ず、このことは、各輪郭線データＤ１，Ｄ２，Ｄ６はそ
れぞれその内側輪郭線データＡ２が「ＮＵＬＬ」である
ことにより表現されている。

【００８２】＜Ｃ．動作＞つぎに、このような輪郭線を
抽出する動作および輪郭線相互間の関係を求める動作な
どについて詳細に説明する。ここでは、まず第１の手法
について説明する。この第１の手法においては、同一濃
度プレーン内の輪郭線相互間の関係を求めた上で、異な
る濃度プレーンの輪郭線相互間の関係（親子関係）を低
位濃度プレーンと高位濃度プレーンとの間で順次に求め
ていく（図１６（ａ）参照）。なお、ここでは、簡単化
のため、３つの濃度プレーンＰａ，Ｐｂ，Ｐｃのみが存
在する場合を例示するが、好ましくは、より多くの濃度
プレーンについて本動作が適用される。

【００８３】＜第１の手法＞図１４は、この動作の概要
を示すフローチャートである。

【００８４】まず、ステップＳＰ１１０において、処理
対象となる多値画像が取得される。具体的には、操作者
が所定の画像ファイルを処理対象として特定することに
よって実現される。また、ステップＳＰ１２０において
初期化処理が行われる。具体的には、ｉに初期値「１」
が代入されるなどの処理が行われる。

【００８５】つぎに、ステップＳＰ１３０において、第
ｉ番目（ｉ＝１）の濃度プレーン（ここでは濃度プレー
ンＰａ）についての二値化画像を生成する処理が行われ
る。具体的には、上述したように、閾値Ｔａに基づく二
値化画像が生成される。

【００８６】そして、ステップＳＰ１４０において、第
ｉ番目（ｉ＝１）の濃度プレーンＰａについての輪郭線
が抽出される。具体的には、輪郭線Ｌ１が抽出される。

【００８７】次のステップＳＰ１５０においては、同一
濃度プレーンＰａ内の輪郭線Ｌ１の包含関係が抽出され
る。ここでは、塗り輪郭線Ｌ１は内側輪郭線を有しない
旨が判定される。

【００８８】ステップＳＰ１６０においては、第２番目
以降の濃度プレーンに関する処理であるか否かが判定さ
れる。ここでは、未だ第１番目の濃度プレーンに関する
処理であるので、ステップＳＰ１２５においてｉの値を
１つ増加させてｉ＝２とした後、再びステップＳＰ１３
０に戻る。

【００８９】そして、ステップＳＰ１３０において今度
は第２番目の濃度プレーンＰｂについての二値化画像を
生成する処理が行われ、ステップＳＰ１４０において第
２番目の濃度プレーンＰｂに関する輪郭線の抽出処理が
行われる。具体的には、輪郭線Ｌ２，Ｌ３，Ｌ４，Ｌ５
がこの順序で抽出される。次のステップＳＰ１５０にお
いては、同一濃度プレーンＰｂ内の輪郭線Ｌ２〜Ｌ５の
包含関係が抽出される。ここでは、塗り輪郭線Ｌ５は抜
き輪郭線Ｌ３，Ｌ４を包含する旨が判定される。

【００９０】なお、ステップＳＰ１３０の二値化処理に
おいては、濃度プレーンＰａにおいて抽出された塗り領
域Ｅ１をマスク領域として設定し、このマスク領域のみ
を対象として二値化処理を行うことが好ましい。すなわ
ち、濃度プレーンＰａにおける塗り領域を処理対象領域
として、より高位（上位）の濃度プレーンＰｂに関する
二値化画像を求めることが好ましい。なぜなら、或る濃
度プレーンにおいて二値化された後の値が「０」となっ
た領域は、より高位（上位）の濃度プレーンにおいて
「１」となることがないため、このマスク領域以外の領
域において輪郭線を求める必要がないからである。この
ようにして、処理対象を限定することにより、処理の高
速化を図ることができる。

【００９１】その後、ステップＳＰ１６０における判断
の後、今度はステップＳＰ１７０へと進む。

【００９２】ステップＳＰ１７０においては、第（ｉ−
１）番目（すなわち第１番目）の濃度プレーンＰａにお
ける輪郭線Ｌ１と、第ｉ番目（すなわち第２番目）の濃
度プレーンＰｂにおける輪郭線Ｌ２〜Ｌ５との相互間の
関係、すなわち複数の輪郭線相互間における親子関係を
求める。

【００９３】ここでは、図１５に示すように、塗り輪郭
線Ｌ１で包囲される塗り領域Ｅ１をマスク領域として設
定し、このマスク領域内に存在する塗り輪郭線を調査対
象（処理対象）として選択して子輪郭線を検索すること
により、輪郭線間の親子関係を求める。この場合には、
塗り輪郭線Ｌ２，Ｌ５が調査対象輪郭線として選択さ
れ、塗り輪郭線Ｌ２，Ｌ５の両方が輪郭線Ｌ１の子輪郭
線として決定される。このように調査対象を限定するこ
とにより効率的な検索が可能になる。また、濃度プレー
ンＰａには抜き領域が存在しないので、濃度プレーンＰ
ｂにおける抜き領域Ｅ３，Ｅ４の子輪郭線が存在しない
旨が決定される。

【００９４】ステップＳＰ１８０において全ての濃度プ
レーンについて処理が終了したか否かが判断され、ここ
では未だ濃度プレーンＰｃが残っているので、ステップ
ＳＰ１２５においてｉの値を１つ増加させてｉ＝３とし
た後、再びステップＳＰ１３０へと戻る。

【００９５】そして、ステップＳＰ１３０において今度
は第３番目の濃度プレーンＰｃについて、マスク輪郭線
の内部のみの二値化および抽出処理が行われ、ステップ
ＳＰ１４０において第３番目の濃度プレーンＰｂに関す
る輪郭線の抽出処理が行われる。具体的には、輪郭線Ｌ
６，Ｌ７，Ｌ８がこの順序で抽出される。なお、上述し
たように、ステップＳＰ１３０の二値化処理において
は、濃度プレーンＰｂにおいて抽出された塗り領域Ｅ
２，Ｅ５をマスク領域として設定し、このマスク領域の
みを対象として濃度プレーンＰｃについての二値化処理
を行うことが好ましい。処理対象を限定することによ
り、処理の高速化を図ることができるからである。

【００９６】次のステップＳＰ１５０においては、同一
濃度プレーンＰｂ内の輪郭線Ｌ６，Ｌ７，Ｌ８の包含関
係が抽出される。ここでは、塗り輪郭線Ｌ８は抜き輪郭
線Ｌ７を包含する旨が判定される。その後、ステップＳ
Ｐ１６０における判断の後、ステップＳＰ１７０へと進
む。

【００９７】ステップＳＰ１７０においては、第（ｉ−
１）番目（すなわち第２番目）の濃度プレーンＰｂにお
ける輪郭線Ｌ２〜Ｌ５と、第ｉ番目（すなわち第３番
目）の濃度プレーンＰｃにおける輪郭線Ｌ６，Ｌ７，Ｌ
８との相互間の関係、すなわち複数の輪郭線相互間にお
ける親子関係を求める。

【００９８】ここでは、図１５に示すように、塗り領域
Ｅ５と塗り領域Ｅ２と抜き領域Ｅ３と抜き領域Ｅ４とを
マスク領域として設定し、このマスク領域内に存在する
輪郭線を調査対象として選択して、輪郭線間の親子関係
を求める。この場合には、輪郭線Ｌ６，Ｌ７，Ｌ８が調
査対象輪郭線として選択され、塗り輪郭線Ｌ８が輪郭線
Ｌ５の子輪郭線として決定されるとともに、塗り輪郭線
Ｌ６が輪郭線Ｌ２の子輪郭線として決定される。また、
抜き輪郭線Ｌ４は、抜き輪郭線Ｌ７の子輪郭線として決
定される。このように調査対象を限定することにより効
率的な検索が可能になる。

【００９９】そして、ステップＳＰ１８０において全て
の濃度プレーンＰａ，Ｐｂ，Ｐｃについて処理が終了し
た旨が判断されると、ステップＳＰ１９０へと進み、上
記のようにして求められた全体管理用データＤＴおよび
一群の輪郭線データＤ１〜Ｄ８などが多値画像ＭＰを表
す画像ファイルとして記録される。

【０１００】＜第２の手法＞図１６は画像の輪郭線相互
間の関係を求める際の２つの手法を表す概念図を表す。
上述の第１の手法は、図１６（ａ）に示すように、同一
濃度プレーン内の輪郭線相互間の関係を求めた上で、異
なる濃度プレーンの輪郭線相互間の関係（親子関係）を
低位濃度プレーンと高位濃度プレーンとの間で順次に求
めていくものであった。端的には、同一濃度プレーン内
の輪郭線相互間の包含関係をも求めつつ、異なる濃度プ
レーンの輪郭線相互間の親子関係を順次に積み重ねるよ
うに求めていく手法であるといえる。

【０１０１】これに対して、この第２の手法は、図１６
（ｂ）に示すように、所定の塗り領域に着目してさらに
高位の濃度プレーンとの相互関係を優先的に求めてい
き、枝分かれした塗り領域についても同様の動作を繰り
返し行っていく手法である。端的には、親子関係を優先
的に求めていくものといえる。この第２の手法によれ
ば、異なる濃度プレーンの輪郭線相互間の親子関係をよ
り高速に求めることができる。

【０１０２】以下では、この第２の手法について詳述す
る。図１７はこの動作の概要を示すフローチャートであ
る。

【０１０３】まず、ステップＳＰ２１０において、処理
対象となる多値画像が取得される。具体的には、操作者
が所定の画像ファイルを処理対象として特定することに
よって実現される。また、ステップＳＰ２２０において
初期化処理が行われる。具体的には、ｉに初期値「１」
が代入されるなどの処理が行われる。

【０１０４】つぎに、ステップＳＰ２３０において、第
ｉ番目（ｉ＝１）の濃度プレーン（ここでは濃度プレー
ンＰａ）についての二値化画像を生成する処理が行われ
る。具体的には、上述したように、閾値Ｔａに基づく二
値化画像が生成される。

【０１０５】そして、ステップＳＰ２４０において、第
ｉ番目（ｉ＝１）の濃度プレーンＰａについての輪郭線
が抽出される。具体的には、輪郭線Ｌ１が抽出される。

【０１０６】次のステップＳＰ２５０においては、同一
濃度プレーンＰａ内の輪郭線Ｌ１の包含関係が抽出され
る。ここでは、塗り輪郭線Ｌ１は内側輪郭線を有しない
旨が判定される。

【０１０７】ステップＳＰ２６０においては、第２番目
以降の濃度プレーンに関する処理であるか否かが判定さ
れる。ここでは、未だ第１番目の濃度プレーンに関する
処理であるので、ステップＳＰ２２５においてｉの値を
１つ増加させてｉ＝２とした後、再びステップＳＰ２３
０に戻る。

【０１０８】そして、ステップＳＰ２３０において今度
は第２番目の濃度プレーンＰｂについての二値化画像を
生成する処理が行われ、ステップＳＰ２４０において第
２番目の濃度プレーンＰｂに関する輪郭線の抽出処理が
行われる。具体的には、輪郭線Ｌ２，Ｌ３，Ｌ４，Ｌ５
がこの順序で抽出される。次のステップＳＰ２５０にお
いては、同一濃度プレーンＰｂ内の輪郭線Ｌ２〜Ｌ５の
包含関係が抽出される。ここでは、塗り輪郭線Ｌ５は抜
き輪郭線Ｌ３，Ｌ４を包含する旨が判定される。

【０１０９】なお、ステップＳＰ２３０の二値化処理に
おいては、濃度プレーンＰａにおいて抽出された塗り領
域Ｅ１をマスク領域として設定し、このマスク領域のみ
を対象として二値化処理を行うことが好ましい。すなわ
ち、濃度プレーンＰａにおける塗り領域を処理対象領域
として、より高位（上位）の濃度プレーンＰｂに関する
二値化画像を求めることが好ましい。なぜなら、或る濃
度プレーンにおいて二値化された後の値が「０」となっ
た領域は、より高位（上位）の濃度プレーンにおいて
「１」となることがないため、このマスク領域以外の領
域において輪郭線を求める必要がないからである。この
ようにして、処理対象を限定することにより、処理の高
速化を図ることができる。

【０１１０】その後、ステップＳＰ２６０における判断
の後、今度はステップＳＰ２７０へと進む。

【０１１１】ステップＳＰ２７０においては、第（ｉ−
１）番目（すなわち第１番目）の濃度プレーンＰａにお
ける塗り輪郭線Ｌ１と、第ｉ番目（すなわち第２番目）
の濃度プレーンＰｂにおける塗り輪郭線Ｌ２，Ｌ５との
相互間の関係、すなわち複数の輪郭線相互間における親
子関係を求める。

【０１１２】ここでは、図１５に示すように、塗り輪郭
線Ｌ１で包囲される塗り領域Ｅ１をマスク領域として設
定し、このマスク領域内に存在する塗り輪郭線を調査対
象として選択して子輪郭線を検索することにより、輪郭
線間の親子関係を求める。この場合には、塗り輪郭線Ｌ
２，Ｌ５が調査対象輪郭線として選択され、塗り輪郭線
Ｌ２，Ｌ５の両方が輪郭線Ｌ１の子輪郭線として決定さ
れる。また、濃度プレーンＰａには抜き領域が存在しな
いので、濃度プレーンＰｂにおける抜き領域Ｅ３，Ｅ４
の子輪郭線が存在しない旨が決定される。

【０１１３】ステップＳＰ２７５においては、複数の塗
り領域が存在するか否かを判定する。複数の塗り領域
（ないし複数の塗り輪郭線）が存在する場合には、この
うちの１つの塗り領域（たとえば塗り領域Ｅ５）を選択
して、ステップＳＰ２８０において未だ処理が残ってい
る旨が判断された後、ステップＳＰ２２５においてｉの
値を１つ増加させてｉ＝３として再びステップＳＰ２３
０へと戻り、その塗り領域（Ｅ５）を対象として、より
高位（上位）の濃度プレーンＰｃについての処理を続行
する。一方、その他の塗り領域（たとえば塗り領域Ｅ
２）については、このような関数を再帰的に呼び出す処
理を行う。

【０１１４】このフローチャートにおいては、再帰的に
呼び出される処理（すなわち塗り領域Ｅ２に関する処
理）が先に行われるが、ここでは、便宜上、まず塗り領
域Ｅ５についての処理について引き続いて説明する。

【０１１５】ステップＳＰ２３０において今度は第３番
目の濃度プレーンＰｃについての二値化画像を生成する
処理が行われ、ステップＳＰ２４０において第３番目の
濃度プレーンＰｂに関する輪郭線の抽出処理が行われ
る。ただし、ステップＳＰ２３０，２４０においては、
塗り領域Ｅ５を処理対象として、二値化画像の生成処理
および輪郭線の抽出処理が行われる。具体的には、輪郭
線Ｌ７，Ｌ８がこの順序で抽出される。次のステップＳ
Ｐ２５０においては、同一濃度プレーンＰｂ内の輪郭線
Ｌ７，Ｌ８の包含関係が抽出される。ここでは、塗り輪
郭線Ｌ８は抜き輪郭線Ｌ７を包含する旨が判定される。

【０１１６】その後、ステップＳＰ２６０における判断
の後、今度はステップＳＰ２７０へと進む。

【０１１７】ステップＳＰ２７０においては、低位濃度
プレーンＰｂにおける輪郭線Ｌ３，Ｌ４，Ｌ５と、高位
濃度プレーンＰｃにおける輪郭線Ｌ７，Ｅ８との相互間
の関係、すなわち複数の輪郭線相互間における親子関係
を求める。

【０１１８】ここでは、図１５に示すように、塗り輪郭
線Ｌ５で包囲される領域から抜き輪郭線Ｌ３と抜き輪郭
線Ｌ４とで包囲される領域を除外した領域である塗り領
域Ｅ５をマスク領域として設定し、このマスク領域内に
存在する輪郭線を調査対象として、輪郭線間の親子関係
を求める。この場合には、抜き輪郭線Ｌ７と塗り輪郭線
Ｌ８とが調査対象輪郭線として選択され、塗り輪郭線Ｌ
８が塗り輪郭線Ｌ５の子輪郭線として自動的に決定され
る。さらに、抜き輪郭線Ｌ７と抜き輪郭線Ｌ３と抜き輪
郭線Ｌ４との間で親子関係を求めることにより、抜き輪
郭線Ｌ４は抜き輪郭線Ｌ７の子輪郭線Ｌとして決定され
る。

【０１１９】その後、ステップＳＰ２７５においては、
複数の塗り領域が存在するか否かを判定する。複数の塗
り領域（ないし複数の塗り輪郭線）が存在する場合に
は、このうちの１つの塗り領域（たとえば塗り領域Ｅ
５）を選択して、ステップＳＰ２８０において未だ処理
が残っている旨が判断された後、ステップＳＰ２２５に
おいてｉの値を１つ増加させてｉ＝３として再びステッ
プＳＰ２３０へと戻り、その塗り領域（Ｅ５）を対象と
して、より高位（上位）の濃度プレーンＰｃについての
処理を続行する。一方、その他の塗り領域（たとえば塗
り領域Ｅ２）については、このような関数を再帰的に呼
び出す処理を行う。

【０１２０】その後、ステップＳＰ２７５において単一
の塗り領域のみが存在する旨が判断された後、ステップ
ＳＰ２８０へと進む。

【０１２１】ステップＳＰ２８０において終了判定が行
われる。この濃度プレーンが最も上位の濃度プレーンで
あるので、未処理の濃度プレーンが残っていない旨が判
断され、ステップＳＰ２９０へ進む。以上のようにし
て、塗り領域Ｅ５についての処理が終了する。

【０１２２】次のステップＳＰ２９０においては、上記
のようにして求められた全体管理用データＤＴおよび一
群の輪郭線データＤ１〜Ｄ８などが多値画像ＭＰを表す
画像ファイルとして記録される。ただし、上述したよう
に、実際には、このステップ２９０へ進む前に、先のス
テップＳＰ２７５における分岐後の塗り領域Ｅ２に関す
る再帰呼び出し処理が先に行われる。

【０１２３】つぎに、この塗り領域Ｅ２に関する再帰呼
び出し処理について説明する。この処理においては、基
本的に上述の図１７のフローチャートと同様の流れを有
する処理が再帰的に呼び出される。

【０１２４】具体的には、ステップ２１０においては多
値画像ＭＰの全領域ではなく塗り領域Ｅ２を処理対象領
域として取得し、ステップＳＰ２２０においては初期化
処理としてｉ＝３とする処理を行う。

【０１２５】そして、ステップＳＰ２３０において第３
番目の濃度プレーンＰｃについての二値化画像を生成す
る処理が行われ、ステップＳＰ２４０において第３番目
の濃度プレーンＰｂに関する輪郭線の抽出処理が行われ
る。ただし、今度はステップＳＰ２３０，２４０におい
て、塗り領域Ｅ２を処理対象として、二値化画像の生成
処理および輪郭線の抽出処理が行われる。具体的には、
輪郭線Ｌ６が抽出される。この場合、輪郭線Ｌ６は１つ
であるので次のステップＳＰ２５０は必要でない。その
後、ステップＳＰ２６０における判断の後、今度はステ
ップＳＰ２７０へと進む。

【０１２６】ステップＳＰ２７０においては、低位濃度
プレーンＰｂにおける輪郭線Ｌ２と、高位濃度プレーン
Ｐｃにおける輪郭線Ｌ６との相互間の関係、すなわち輪
郭線Ｌ２，Ｌ６相互間における親子関係を求める。その
ため、図１５に示すように、塗り輪郭線Ｌ２で包囲され
る塗り領域Ｅ２をマスク領域として設定し、このマスク
領域内に存在する塗り輪郭線について親子関係を求め
る。この場合には、塗り輪郭線Ｌ６が調査対象輪郭線と
して選択され、塗り輪郭線Ｌ６が輪郭線Ｌ２の子輪郭線
として決定される。

【０１２７】その後、ステップＳＰ２７５において、複
数の塗り領域が存在するか否か、すなわち、さらなる分
岐処理が必要であるか否かが判断される。ここでは、２
つ以上の塗り領域が存在しないため、さらなる分岐処理
は不要である旨が判断される。その後、ステップＳＰ２
８０において終了すべき旨が判定され、呼び出し元へ戻
っていく。なお、このようにして、塗り領域Ｅ２に関す
る分岐処理から復帰すると、塗り領域Ｅ５に関する上記
ステップＳＰ２８０以降の処理が続行される。

【０１２８】ここにおいて、この第２の手法によれば、
所定の塗り領域上の親子関係を優先的に求めていくこと
によって、マスク領域を第１の手法に比べてさらに小さ
な範囲に限定し、所定の濃度プレーン内の輪郭線とその
マスク領域内の輪郭線との対応関係を一層明確にしつつ
処理を進めることができる。たとえば、濃度プレーンＰ
ｃ内の塗り輪郭線Ｌ６，Ｌ８の親輪郭線を求めるにあた
っては、塗り輪郭線Ｌ６については塗り領域Ｅ２がマス
ク領域として選択された上でその対応関係が求められ、
塗り輪郭線Ｌ８については塗り領域Ｅ５がマスク領域と
して選択された上でその対応関係が求められる。したが
って、塗り輪郭線Ｌ５と塗り輪郭線Ｌ６との関係や、塗
り輪郭線Ｌ２と塗り輪郭線Ｌ８との関係を考慮すること
なく、塗り輪郭線Ｌ５と輪郭線Ｌ８との親子関係、およ
び塗り輪郭線Ｌ２と輪郭線Ｌ６との親子関係を求めるこ
とができる。このように、この第２の手法によれば、第
１の手法を用いた場合と比べて、異なる濃度プレーンの
輪郭線相互間の親子関係をさらに高速に求めることがで
きる。

【０１２９】＜Ｄ．その他＞上記のようにして、同一濃
度プレーン内の輪郭線相互間の関係、および異なる濃度
プレーンにわたる輪郭線相互間の関係を明確にしたデー
タ構造を用いて、処理対象の多値画像を輪郭線ベクトル
の集合として表現することが可能である。すなわち、濃
度情報を考慮した状態で画像をベクトル表現することが
できる。したがって、ベクトル図形に適用可能な様々な
画像処理技術を適用することが可能になる。

【０１３０】また、階調値の大小と画像の明暗（黒白）
との関係は、階調値が大きいほど画像が白くなる（言い
換えれば階調値が小さいほど画像が黒くなる）ものとし
て規定される場合と、階調値が大きいほど画像が黒くな
る（言い換えれば階調値が小さいほど画像が白くなる）
ものとして規定される場合とが存在する。本発明はいず
れの場合にも適用することが可能である。

【０１３１】さらに、上記実施形態においては、コンピ
ュータにおいてソフト的に上記各機能を実現することに
より画像処理装置１を構成したが、これに限定されず、
ロジック回路などのハードウエアを用いて同様の処理を
実現する画像処理装置を構築するようにしても良い。

【０１３２】

【発明の効果】以上のように、請求項１に記載の画像処
理装置によれば、相互関係取得部は、低位の濃度プレー
ンについての第１の塗り輪郭線が高位の濃度プレーンに
ついての第２の塗り輪郭線を包含すると判断するときに
は、第２の塗り輪郭線が前記第１の塗り輪郭線の子輪郭
線である旨を規定するので、低位の濃度プレーンの塗り
輪郭線と高位の濃度プレーンの塗り輪郭線とに関する親
子関係を明確化することができる。言い換えれば、画像
の輪郭線情報を濃度情報を考慮した状態で取得すること
ができる。

【０１３３】請求項２に記載の画像処理装置によれば、
塗り輪郭線抽出手段は、低位の濃度プレーンにおける塗
り領域を処理対象領域として高位の濃度プレーンに関す
る塗り輪郭線を求めるので、輪郭線抽出の効率化を図る
ことができる。

【０１３４】請求項３に記載の画像処理装置によれば、
二値化画像取得手段は、低位の濃度プレーンにおける塗
り領域を処理対象領域として高位の濃度プレーンに関す
る二値化画像を求めるので、処理の効率化を図ることが
できる。

【０１３５】請求項４に記載の画像処理装置によれば、
相互関係取得部は、低位の濃度プレーンについての第１
の抜き輪郭線が高位の濃度プレーンについての第２の抜
き輪郭線に包含されると判断するときには、第２の抜き
輪郭線が第１の抜き輪郭線の親輪郭線である旨を規定す
るので、抜き輪郭線に関する親子関係を明確に構造化す
ることができる。

【０１３６】請求項５に記載の画像処理装置によれば、
所定の濃度プレーンについての抜き輪郭線は同一濃度プ
レーン内のいずれかの塗り輪郭線に包含されるものとし
て、同一濃度プレーン内の輪郭線の包含関係を規定する
ので、同一濃度プレーン内の抜き輪郭線と塗り輪郭線と
の対応関係が明確化され、その対応関係を容易に理解す
ることができる。

【０１３７】請求項６に記載の画像処理装置によれば、
所定の濃度プレーンについての抜き輪郭線は、同一濃度
プレーン内のいずれかの塗り輪郭線に包含され、かつ、
前記所定の濃度プレーンについての塗り輪郭線は、同一
濃度プレーン内の他の塗り輪郭線に包含されないものと
して、同一濃度プレーン内の包含関係を規定するので、
データ構造を簡素化することができる。

【０１３８】請求項７に記載の画像処理装置によれば、
所定の濃度プレーンに関する二値化画像において互いに
隣接する走査線を順次に走査していくことにより濃度プ
レーン毎に塗り輪郭線と抜き輪郭線とを求め、かつ、同
一濃度プレーン内において、所定の抜き輪郭線より後に
検出される輪郭線を候補として、当該所定の抜き輪郭線
を包含する塗り輪郭線を求めるので、同一濃度プレーン
内の輪郭線を効率的に構造化することができる。

【０１３９】請求項８に記載の画像処理装置によれば、
抜き輪郭線は二値化画像内のいずれかの塗り輪郭線に包
含されるものとして、二値化画像内の包含関係を規定す
るので、二値化画像内の輪郭線を構造化し、抜き輪郭線
と塗り輪郭線との対応関係が明確化され、その対応関係
を容易に理解することができる。

【０１４０】請求項９に記載の画像処理装置によれば、
抜き輪郭線は、二値化画像内のいずれかの塗り輪郭線に
包含され、かつ、塗り輪郭線は、二値化画像内の他の塗
り輪郭線に包含されないものとして、二値化画像内の包
含関係を規定するので、データ構造を簡素化することが
できる。

【０１４１】請求項１０に記載の画像処理装置によれ
ば、二値化画像において互いに隣接する走査線を順次に
走査していくことにより前記塗郭線と抜き輪郭線とを求
め、かつ、二値化画像内において、抜き輪郭線より後に
検出される輪郭線を候補として、当該抜き輪郭線を包含
する塗り輪郭線を求めるので、同一濃度プレーン内の輪
郭線を効率的に構造化することができる。

【０１４２】また、請求項１１に記載の記録媒体および
請求項１２に記載のプログラムによっても、請求項１な
いし請求項１０に記載の発明と同様の効果を得ることが
できる。

【図面の簡単な説明】

【図１】本発明の第１実施形態に係る画像処理装置１の
ハードウエア構成を表す概念図である。

【図２】画像処理装置１の機能ブロック図である。

【図３】処理の対象となる多値画像ＭＰを示す概念図で
ある。

【図４】図３のＹ方向座標位置（図３のＡ部）において
Ｘ方向に一列に配列される複数の画素の濃度値を概念的
に示した図である。

【図５】各座標位置（Ｘ，Ｙ）における各画素の濃度値
Ｚを三次元的に表現する概念図である。

【図６】複数の濃度プレーンについての二値化画像の一
例を示す図である。

【図７】画素輪郭線および境界輪郭線を説明する図であ
る。

【図８】塗り領域、塗り輪郭線、抜き領域、抜き輪郭線
の一例を表す図である。

【図９】同一濃度プレーン内の輪郭線の構造化について
説明する図である。

【図１０】異なる濃度プレーンにわたる複数の輪郭線の
構造化について説明する図である。

【図１１】濃度プレーンＰｂ，Ｐｃを重ねて表示する図
である。

【図１２】輪郭線相互間の親子関係を表現するデータ構
造の一例を示す図である。

【図１３】各輪郭線を表すデータ構造を示す概念図であ
る。

【図１４】第１の手法に関する動作の概要を示すフロー
チャートである。

【図１５】各領域Ｅ１〜Ｅ８、各輪郭線Ｌ１〜Ｌ８の関
係を示す図である。

【図１６】画像の輪郭線相互間の関係を求める際の２つ
の手法を表す概念図である。

【図１７】第２の手法に関する動作の概要を示すフロー
チャートである。

【図１８】従来技術を説明する図である。

【符号の説明】

１ 画像処理装置 Ａ１ 頂点座標列データ Ａ２ 内側輪郭線データ Ａ３ 外側輪郭線データ Ａ４ 親輪郭線データ Ａ５ 子輪郭線データ Ｄ，Ｄ１〜Ｄ８ 輪郭線データ ＤＴ 全体管理用データ Ｅ１〜Ｅ８，Ｅ１１〜Ｅ１４ 領域 Ｌ，Ｌ１〜Ｌ８，Ｌ１１〜Ｌ１４ 輪郭線 ＭＰ 多値画像 ＰＥ 画素 Ｐａ，Ｐｂ，Ｐｃ 濃度プレーン Ｔ１，Ｔ２，Ｔａ，Ｔｂ，Ｔｉ 閾値

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤本 博己 京都市上京区堀川通寺之内上る４丁目天神 北町１番地の１ 大日本スクリーン製造株 式会社内 Ｆターム(参考） 5B057 BA30 CA08 CA12 CB06 CB12 CC01 CE12 CF04 DB02 DB09 DC16 DC32 5L096 AA06 EA43 FA06 FA42 FA78 GA51 JA16

Claims (12)

【特許請求の範囲】
1. 【請求項１】 多値画像における画像の輪郭線を濃度プ
   レーンごとに抽出する画像処理装置であって、 多値画像を濃度プレーンごとの閾値を用いて二値化する
   ことにより、複数の濃度プレーンのそれぞれについての
   二値化画像を取得する二値化画像取得手段と、 前記濃度プレーンごとの二値化画像における塗り領域を
   囲む塗り輪郭線を抽出する塗り輪郭線抽出手段と、 前記塗り輪郭線を含む輪郭線の相互間の関係を取得する
   相互関係取得部と、を備え、 前記複数の濃度プレーンは、相対的に低位の濃度プレー
   ンと高位の濃度プレーンとを含み、 前記相互関係取得部は、前記低位の濃度プレーンについ
   ての第１の塗り輪郭線が前記高位の濃度プレーンについ
   ての第２の塗り輪郭線を包含すると判断するときには、
   前記第２の塗り輪郭線が前記第１の塗り輪郭線の子輪郭
   線である旨を規定することを特徴とする画像処理装置。
2. 【請求項２】 請求項１に記載の画像処理装置におい
   て、 前記塗り輪郭線抽出手段は、前記低位の濃度プレーンに
   おける塗り領域を処理対象領域として前記高位の濃度プ
   レーンに関する塗り輪郭線を求めることを特徴とする画
   像処理装置。
3. 【請求項３】 請求項１または請求項２に記載の画像処
   理装置において、 前記二値化画像取得手段は、前記低位の濃度プレーンに
   おける塗り領域を処理対象領域として前記高位の濃度プ
   レーンに関する二値化画像を求めることを特徴とする画
   像処理装置。
4. 【請求項４】 請求項１ないし請求項３のいずれかに記
   載の画像処理装置において、 前記濃度プレーンごとの二値化画像における抜き領域を
   囲む抜き輪郭線を抽出する抜き輪郭線抽出手段、 をさらに備え、 前記相互関係取得部は、前記低位の濃度プレーンについ
   ての第１の抜き輪郭線が前記高位の濃度プレーンについ
   ての第２の抜き輪郭線に包含されると判断するときに
   は、前記第２の抜き輪郭線が前記第１の抜き輪郭線の親
   輪郭線である旨を規定することを特徴とする画像処理装
   置。
5. 【請求項５】 請求項４に記載の画像処理装置におい
   て、 所定の濃度プレーンについての抜き輪郭線は同一濃度プ
   レーン内のいずれかの塗り輪郭線に包含されるものとし
   て、同一濃度プレーン内の輪郭線の包含関係を規定する
   ことを特徴とする画像処理装置。
6. 【請求項６】 請求項４または請求項５に記載の画像処
   理装置において、 前記所定の濃度プレーンについての抜き輪郭線は、同一
   濃度プレーン内のいずれかの塗り輪郭線に包含され、か
   つ、前記所定の濃度プレーンについての塗り輪郭線は、
   同一濃度プレーン内の他の塗り輪郭線に包含されないも
   のとして、同一濃度プレーン内の包含関係を規定するこ
   とを特徴とする画像処理装置。
7. 【請求項７】 請求項６に記載の画像処理装置におい
   て、 前記所定の濃度プレーンに関する二値化画像において互
   いに隣接する走査線を順次に走査していくことにより濃
   度プレーン毎に前記塗り輪郭線と前記抜き輪郭線とを求
   め、かつ、同一濃度プレーン内において、所定の抜き輪
   郭線より後に検出される輪郭線を候補として、当該所定
   の抜き輪郭線を包含する塗り輪郭線を求めることを特徴
   とする画像処理装置。
8. 【請求項８】 画像の輪郭線を抽出する画像処理装置で
   あって、 所定の二値化画像に関して塗り領域を囲む塗り輪郭線を
   抽出する塗り輪郭線抽出手段と、 前記所定の二値化画像に関して抜き領域を囲む抜き輪郭
   線を抽出する抜き輪郭線抽出手段と、 を備え、 前記抜き輪郭線は前記二値化画像内のいずれかの塗り輪
   郭線に包含されるものとして、前記二値化画像内の包含
   関係を規定することを特徴とする画像処理装置。
9. 【請求項９】 請求項８に記載の画像処理装置におい
   て、 前記抜き輪郭線は、前記二値化画像内のいずれかの塗り
   輪郭線に包含され、かつ、前記塗り輪郭線は、前記二値
   化画像内の他の塗り輪郭線に包含されないものとして、
   前記二値化画像内の包含関係を規定することを特徴とす
   る画像処理装置。
10. 【請求項１０】 請求項９に記載の画像処理装置におい
    て、 前記二値化画像において互いに隣接する走査線を順次に
    走査していくことにより前記塗り輪郭線と前記抜き輪郭
    線とを求め、かつ、前記二値化画像内において、抜き輪
    郭線より後に検出される輪郭線を候補として、当該抜き
    輪郭線を包含する塗り輪郭線を求めることを特徴とする
    画像処理装置。
11. 【請求項１１】 コンピュータを、 請求項１ないし請求項１０のいずれかに記載の画像処理
    装置として機能させるためのプログラムを記録したコン
    ピュータ読み取り可能な記録媒体。
12. 【請求項１２】 コンピュータを、 請求項１ないし請求項１０のいずれかに記載の画像処理
    装置として機能させるためのプログラム。