(57)【特許請求の範囲】
【請求項１】
被処理画像内の主要対象物とその背景との境界を表す輪郭線を抽出する輪郭線抽出処理方法であって、
前記被処理画像を格子状に分割し、これにより得られた複数のセルの中から、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出して、該エッジセルが互いに連続した状態で集合した連続領域を作成し、前記連続領域が前記主要対象物の画像域において複数作成される場合に、前記被処理画像の前記セルへの分割数を少なくすることによって前記連続領域を１つとし、該連続領域の外周に位置するセルを輪郭セルとして抽出し、前記輪郭セル及びその近傍の非輪郭セルにかかる境界線上において前記輪郭線の通過点となる接続点を探索した上で、該接続点を相互に結ぶように前記輪郭線を抽出することを特徴とする輪郭線抽出処理方法。
【請求項２】
前記エッジセルの連続領域を作成するにあたり、前記被処理画像が人物の顔写真である場合には、左上端及び右上端の各エッジセルの真下に並ぶセル、並びにその中の最も下に位置する左右の下端セルの間のセルを全てエッジセルとして前記連続領域を作成することを特徴とする請求項１に記載の輪郭線抽出処理方法。
【請求項３】
前記接続点を探索するにあたり、前記輪郭セル並びにこの輪郭セルにより閉じられた領域内の非輪郭セルを探索対象とし、当該セルの境界線上を前記輪郭セルによる閉領域の内側に向けて探索することを特徴とする請求項１に記載の輪郭線抽出処理方法。
【請求項４】
前記接続点を探索するにあたり、所定の配列にしたがって隣り合う一対の輪郭セルの相対的な位置関係に基づいて場合分けして前記接続点を探索することを特徴とする請求項１に記載の輪郭線抽出処理方法。
【請求項５】
前記隣り合う一対の輪郭セルが上下及び左右のいずれかの方向に並ぶ場合、当該一対の輪郭セル相互の境界線上を探索し、これで接続点を抽出不能な場合は、前記一対の輪郭セルにそれぞれ接する非輪郭セルとの境界線上を探索することを特徴とする請求項４に記載の輪郭線抽出処理方法。
【請求項６】
前記隣り合う一対の輪郭セルが斜め方向に並ぶ場合、当該一対の輪郭セルの双方に接する非輪郭セルとの境界線上を探索し、これで接続点を抽出不能な場合は、前記一対の輪郭セルのいずれか一方にのみ接する非輪郭セルとの境界線上を探索することを特徴とする請求項４に記載の輪郭線抽出処理方法。
【請求項７】
前記輪郭線を抽出するにあたり、開始点となる前記接続点から所定の配列にしたがった直近の接続点を目標点として、前記輪郭線を構成する輪郭点を順次探索することを特徴とする請求項１に記載の輪郭線抽出処理方法。
【請求項８】
前記開始点から目標点に向けて前記輪郭点を順次探索するにあたり、
抽出された点の総数が所定の値を越えると、その段階で探索を中止し、それまでに抽出された点を全て棄却して、前記開始点と目標点とを結ぶ線分上の点を前記輪郭点とすることを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項９】
前記開始点から目標点に向けて前記輪郭点を順次探索するにあたり、
新たに抽出された点から前記目標点までの距離が所定の値以下になると、その段階で探索を終了し、最後に抽出された点と前記目標点とを結ぶ線分上の点を前記輪郭点とすることを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１０】
前記開始点から目標点に向けて前記輪郭点を順次探索するにあたり、
既に抽出された点を重ねて抽出すると、その段階で探索を中止し、該二重に抽出された点を前回抽出してから後に抽出された点を全て棄却して、前記二重に抽出された点と前記目標点とを結ぶ線分上の点を前記輪郭点とすることを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１１】
前記開始点から目標点に向けて前記輪郭点を順次探索するにあたり、
前記目標点に対して連続して後退した回数が所定の値に達すると、その段階で探索を中止し、後退を開始した点以降に抽出された点を全て棄却して、後退を開始する直前に抽出された点と前記目標点とを結ぶ線分上の点を前記輪郭点とすることを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１２】
前記開始点から目標点に向けて前記輪郭点を順次抽出するにあたり、
次の点の抽出が不能な場合、現在の点の周囲の隣接点のうち、前記目標点に最も近い点を前記輪郭点とすることを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１３】
前記輪郭点を順次探索するにあたり、現在の点の周囲の８隣接点のうち、直前の点とこれに接する両側の点とを除外した残りの点の中から次の点を抽出することを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１４】
前記輪郭点を順次探索するにあたり、現在の点を中心にして各隣接点の方向に並んだ点を当該隣接点と同時に探索して次の点を抽出することを特徴とする請求項７に記載の輪郭線抽出処理方法。
【請求項１５】
被処理画像内の主要対象物とその背景との境界を表す輪郭線を抽出する輪郭線抽出処理装置であって、
前記被処理画像を格子状に分割して得られた複数のセルの中から、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出するエッジセル抽出部と、
前記エッジセルが互いに連続した状態で集合した連続領域を作成し、前記連続領域が前記主要対象物の画像域において唯一か否かを判定して、唯一でない場合には前記被処理画像の前記セルへの分割数を少なくすることによって前記連続領域を１つに統合する連続領域作成部と、
前記連続領域の外周に位置するセルを輪郭セルとして抽出する輪郭セル抽出部と、
前記輪郭セル及びその近傍の非輪郭セルにかかる境界線上において前記輪郭線の通過点となる接続点を探索する接続点探索部と、
前記接続点を相互に結ぶように前記輪郭線を構成する輪郭点を順次探索する輪郭点探索部とを有することを特徴とする輪郭線抽出処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像から輪郭線を抽出する輪郭線抽出処理方法に関し、特に被処理画像内の人物などの主要対象物と背景との境界を表す輪郭線の抽出に適した輪郭線抽出処理方法及び輪郭線抽出処理装置に関するものである。
【０００２】
【従来の技術】
写真画像などの被処理画像から被写体としての人物などの主要対象物を切り抜く場合、その主要対象物の画像域と背景の画像域とに分割するため、主要対象物と背景との境界を表す輪郭線を被処理画像から抽出する必要があり、このような輪郭線抽出操作では、主要対象物について１本の輪郭線を正確に抽出することができればそれで十分である。
【０００３】
【発明が解決しようとする課題】
ところが、前記の輪郭線抽出操作を手入力で行う、すなわちオペレータがディスプレイなどに表示された画像を見ながらマウスなどのポインティングデバイスでトレースを行う場合には、オペレータの作業負担が大きい上にオペレータの技能の差により均一な処理ができないといった不都合が生じる。他方、輪郭線抽出操作を自動化するための処理方法が種々知られているが、一般的な方法では必要のない輪郭線を多数抽出したり、あるいは連続した輪郭線が得られないために後処理が面倒になるなど、使い勝手が良いものとは言い難い。
【０００４】
本発明は、このような従来技術の問題点を解消するべく案出されたものであり、その主な目的は、オペレータの作業負担を軽減するために輪郭線抽出操作を自動化するにあたり、主要対象物と背景との境界を表す輪郭線の抽出に適した処理を行うことによって、適切な輪郭線を抽出可能で、かつ処理手順の効率化により処理時間の短縮を図ることが可能なように構成された輪郭線抽出処理方法及び輪郭線抽出処理装置を提供することにある。
【０００５】
【課題を解決するための手段】
このような目的を果たすために、本発明においては、請求項１に示した通り、被処理画像内の主要対象物とその背景との境界を表す輪郭線を抽出する輪郭線抽出処理方法において、被処理画像を格子状に分割し、これにより得られた複数のセルの中から、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出して、該エッジセルが互いに連続した状態で集合した連続領域を作成し、連続領域が主要対象物の画像域において複数作成される場合に、被処理画像の前記セルへの分割数を少なくすることによって連続領域を１つとし、該連続領域の外周に位置するセルを輪郭セルとして抽出し、輪郭セル及びその近傍の非輪郭セルにかかる境界線上において輪郭線の通過点となる接続点を探索した上で、該接続点を相互に結ぶように輪郭線を抽出するものとした。これによると、輪郭セルを目安にして輪郭線の抽出が行われるため、輪郭線抽出処理を効率化することができる。なお、画素単位で輪郭線を抽出する場合、以下に示す「点」は画素に対応し、「線」は所定の条件（例えば８隣接条件）で連続する画素列を表す。また、「セル」は矩形に仕切られた画素の集合体であり、「領域」はセルまたは画素の集合体を表す。セルは、縦横の画素数が概ね等しい略正方形をなすものとすることが望ましい。
【０００６】
また、セルの分割線上において輪郭線の通過点となる接続点を探索した上で、それらの接続点を相互に結ぶように輪郭線を抽出するので、輪郭線のおおまかな位置が特定され、輪郭線抽出処理をより一層効率化することができる。この場合、輪郭セル同士の境界線、及び輪郭セルとこれに隣接する非輪郭セルとの間の境界線以外にも接続点が必要になる場合があり、必要に応じて非輪郭セル同士の境界線も探索対象に加えると良いが、輪郭線が輪郭セルから大きく外れることを避けるため、探索対象とする非輪郭セルを所定の近傍位置のものに限定することが望ましい。
【０００７】
また、輪郭セルを抽出するにあたり、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出して、このエッジセルが互いに連続した状態で集合した連続領域を作成し、その連続領域の外周に位置するセルを輪郭セルとして抽出するので、輪郭線に概ね沿って連続した輪郭セルを得ることができ、輪郭セルをもとにした輪郭線抽出処理が効率化する。この場合、エッジ強度の検出のために被処理画像がカラーであれば輝度レベルなどに基づいてモノクロ濃淡画像に変換した上で処理を行うと良い。なお、エッジ強度の閾値には、一定値を用いるようにしても良いが、被処理画像に応じて適切な値に適宜に設定することも可能である。
【０００８】
また、被処理画像のセルへの分割数を少なくすることによって連続領域を１つに統合するので、エッジセルの連続領域が主要対象物の画像域を全体的に取り囲むように形成され、輪郭線が通過する適切なセルを輪郭セルとして確実に抽出することができる。例えば人物の顔写真のように被処理画像内に主要対象物が唯一である場合は、被処理画像内に唯一の連続領域を作成する。
【０００９】
前記輪郭線抽出処理方法においては、請求項２に示した通り、エッジセルの連続領域を作成するにあたり、被処理画像が人物の顔写真である場合には、左上端及び右上端の各エッジセルの真下に並ぶセル、並びにそれらの中の最も下に位置する左右の下端セルの間のセルを全てエッジセルとして連続領域を作成する構成をとることができる。これによると、人物の顔写真に適した輪郭セルが抽出されるため、輪郭線抽出処理を効率良く行うことができる。人物の顔写真では、左右及び下の辺縁で主要対象物としての人物の上半身が途切れた状態となるため、ここを一律にエッジセルとすることで、無駄な輪郭線抽出処理を避けることができる。
【００１０】
前記輪郭線抽出処理方法においては、請求項３に示した通り、接続点を探索するにあたり、輪郭セル並びにこの輪郭セルにより閉じられた領域内の非輪郭セルを探索対象とし、これらのセルの境界線上を輪郭セルによる閉領域の内側に向けて探索する構成をとることができる。これによると、輪郭線が通る可能性が低い輪郭セルによる閉領域の外部を除外すると共に接続点が存在する可能性が高い部分を優先させることで接続点探索処理の効率化を図ることができる。
【００１１】
前記輪郭線抽出処理方法においては、請求項４に示した通り、接続点を探索するにあたり、所定の配列にしたがって隣り合う一対の輪郭セルの相対的な位置関係に基づいて場合分けして接続点を探索する構成をとることができる。これによると、接続点探索処理の効率化を図ることができる。この場合、輪郭セルの配列は、例えば時計回りの探索により連続領域の外周に位置するセルを輪郭セルとして抽出した順に設定すれば良い。
【００１２】
前記輪郭線抽出処理方法においては、請求項５に示した通り、隣り合う一対の輪郭セルが上下及び左右のいずれかの方向に並ぶ場合、この一対の輪郭セル相互の境界線上を探索し、これで接続点を抽出不能な場合は、一対の輪郭セルにそれぞれ接する非輪郭セルとの境界線上を探索する構成をとることができる。これによると、接続点が存在する可能性が高い部分を優先させることで接続点探索処理の効率化を図ることができる。
【００１３】
前記輪郭線抽出処理方法においては、請求項６に示した通り、隣り合う一対の輪郭セルが斜め方向に並ぶ場合、この一対の輪郭セルの双方に接する非輪郭セルとの境界線上を探索し、これで接続点を抽出不能な場合は、一対の輪郭セルのいずれか一方にのみ接する非輪郭セルとの境界線上を探索する構成をとることができる。これによると、接続点が存在する可能性が高い部分を優先させることで接続点探索処理の効率化を図ることができる。
【００１４】
前記輪郭線抽出処理方法においては、請求項７に示した通り、輪郭線を抽出するにあたり、開始点となる接続点から所定の配列にしたがった直近の接続点を目標点として、輪郭線を構成する輪郭点を順次探索する構成をとることができる。これによると、直近の接続点同士を順次輪郭点で結んでいくことで１本の輪郭線を得ることができ、輪郭線抽出処理を効率良く行うことができる。この場合、輪郭点としての所定の条件を満足する点、例えば所定の閾値を超えるエッジ強度を有する点を隣接点の中から抽出して輪郭点とすれば良い。また接続点の配列は、輪郭セルの配列にしたがって抽出された順に設定すれば良い。
【００１５】
前記輪郭線抽出処理方法においては、請求項８に示した通り、開始点から目標点に向けて輪郭点を順次探索するにあたり、抽出された点の総数が所定の値（最大許容値）を越えると、その段階で探索を中止し、それまでに抽出された点を全て棄却して、開始点と目標点とを結ぶ線分上の点を輪郭点とする構成をとることができる。これによると、輪郭点数を制限することにより輪郭点探索における迷走を回避することができる。この場合、輪郭点数の最大許容値は、開始点と目標点との間の距離を基準に設定すると良い。
【００１６】
前記輪郭線抽出処理方法においては、請求項９に示した通り、開始点から目標点に向けて輪郭点を順次探索するにあたり、新たに抽出された点から目標点までの距離が所定の値（最小距離）以下になると、その段階で探索を終了し、最後に抽出された点と目標点とを結ぶ線分上の点を輪郭点とする構成をとることができる。これによると、目標接続点の近傍での迷走を回避することができる。
【００１７】
前記輪郭線抽出処理方法においては、請求項１０に示した通り、開始点から目標点に向けて輪郭点を順次探索するにあたり、既に抽出された点を重ねて抽出すると、その段階で探索を中止し、その二重に抽出された点を前回抽出してから後に抽出された点を全て棄却して、二重に抽出された点と目標点とを結ぶ線分上の点を輪郭点とする構成をとることができる。これによると、無駄な輪郭点を抽出することによる迷走を回避することができる。この場合、二重に抽出されたか否かの判定は、既抽出点の全てについて行う必要はなく、処理を効率化する上でも、遡って照合する既抽出点の範囲を所定の点数に制限することが望ましい。この照合対象となる既抽出点の点数は、例えば開始点と目標点との間の距離に応じて定めれば良い。
【００１８】
前記輪郭線抽出処理方法においては、請求項１１に示した通り、開始点から目標点に向けて輪郭点を順次探索するにあたり、目標点に対して連続して後退した回数が所定の値（後退制限回数）に達すると、その段階で探索を中止し、後退を開始した点以降に抽出された点を全て棄却して、後退を開始する直前に抽出された点と目標点とを結ぶ線分上の点を輪郭点とする構成をとることができる。これによると、目標点から大きく遠ざかって迷走することを回避することができる。この場合、後退制限回数は、開始点と目標点との間の距離を基準に設定すれば良い。なおここで目標点に対して後退するとは目標点までの距離が増大することをいう。
【００１９】
前記輪郭線抽出処理方法においては、請求項１２に示した通り、開始点から目標点に向けて輪郭点を順次探索するにあたり、次の点の抽出が不能な場合、すなわち現在の点の周囲の隣接点の中に所定の条件を満足する点がない場合、現在の点の周囲の隣接点のうち、目標点に最も近い点を輪郭点とする構成をとることができる。これによると、輪郭点探索処理が中断することを回避することができる。
【００２０】
前記輪郭線抽出処理方法においては、請求項１３に示した通り、輪郭線を構成する輪郭点を順次探索するにあたり、現在の点の周囲の８隣接点のうち、直前の点とこれに接する両側の点とを除外した残りの点の中から次の点を抽出するものとする。これによると、輪郭線の折れ曲がり角度を９０度以下に抑えることで、輪郭線が急角度で折れ曲がって目標点から大きく外れた誤った方向に進むことを避けることができる。ここで、８隣接点とは、現在の点に対して上下、左右及び斜めのいずれかの方向に並んで接する点をさす。また探索対象から除外される直前の点に接する両側の点とは、４隣接条件、すなわち直前の点に対して上下及び左右のいずれかの方向に並んで接する点をさす。
【００２１】
前記輪郭線抽出処理方法においては、請求項１４に示した通り、輪郭線を構成する輪郭点を順次探索するにあたり、現在の点を中心にして各隣接点の方向に並んだ所定数の点をその隣接点と同時に探索して次の点を抽出するものとする。これによると、同時に探索する点数を増やすことで、小さな切れ目に落ち込んで輪郭線が誤った方向に進むことを避けることができる。
【００２２】
また、本発明においては、請求項１５に示した通り、被処理画像内の主要対象物とその背景との境界を表す輪郭線を抽出する輪郭線抽出処理装置において、被処理画像を格子状に分割して得られた複数のセルの中から、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出するエッジセル抽出部と、エッジセルが互いに連続した状態で集合した連続領域を作成し、連続領域が主要対象物の画像域において唯一か否かを判定して、唯一でない場合には被処理画像のセルへの分割数を少なくすることによって連続領域を１つに統合する連続領域作成部と、連続領域の外周に位置するセルを輪郭セルとして抽出する輪郭セル抽出部と、輪郭セル及びその近傍の非輪郭セルにかかる境界線上において輪郭線の通過点となる接続点を探索する接続点探索部と、接続点を相互に結ぶように輪郭線を構成する輪郭点を順次探索する輪郭点探索部とを有するものとした。これによると、輪郭線抽出処理の効率化を図ることができる。
【００２４】
【発明の実施の形態】
以下に添付の図面を参照して本発明の構成を詳細に説明する。
【００２５】
図１は、本発明が適用された輪郭線抽出処理装置の概略構成を示している。この装置は、外部記憶装置を備えた画像入力部１と、エッジ強度検出用データ作成部２と、エッジ強度閾値設定部３と、エッジセル抽出部４と、連続領域作成部５と、輪郭セル抽出部６と、接続点探索部７と、輪郭点探索部８と、顔写真用処理部９と、抽出輪郭線出力部１０と、抽出輪郭線編集部１１と、対象画像用メモリ１２ａ、エッジ強度検出用メモリ１２ｂ、及びエッジ強度用メモリ１２ｃで構成された画像メモリ１２と、演算用メモリ１３と、各部の動作を制御するコントローラ１４とからなっており、これらの各部により実行される輪郭線抽出のプログラムは、所定のＯＳ上で動作する画像処理エンジンと輪郭線抽出ライブラリとで構成される。得られた輪郭線は、抽出輪郭線出力部１０によりディスプレイなどに出力させ、キーボードやマウスなどの入力装置を介して抽出輪郭線編集部１１により編集することができる。
【００２６】
本装置は、図２（Ａ）に示すように被処理画像内の主要対象物とその背景との境界を表す輪郭線を抽出するものであり、これにはまず図２（Ｂ）に示すように被処理画像を格子状に分割し、これにより得られた複数のセルの中から、主要対象物の画像域の外周に位置するセルを輪郭セルとして抽出する。そして、輪郭線の通過点となる接続点を、輪郭セル及びその近傍の非輪郭セルにかかる境界線上で探索し、これにより得られた接続点を相互に結ぶように輪郭線を抽出する。なお、ここでは作図の便宜上、主要対象物を線画で示しているが、実際には濃淡の階調のみが現れる。
【００２７】
被処理画像から輪郭セルを抽出するにあたっては、図３に示すように、所定の閾値を超えるエッジ強度を有する画素を含むセルをエッジセルとして抽出して、このエッジセルが互いに連続した状態で集合した連続領域を作成した上で、その連続領域の外周に位置するセルを輪郭セルとして抽出する。これらの処理は図１に示したエッジセル抽出部４及び輪郭セル抽出部６により行われる。
【００２８】
ここでエッジセルの連続領域を作成するにあたり、適切な輪郭セルが抽出されるように主要対象物の画像域内に唯一の連続領域を作成する。エッジセルの連続領域が主要対象物の画像域において複数作成された場合は、被処理画像のセルへの分割数を変更することによって複数の連続領域を１つに統合する。これにより主要対象物の画像域を取り囲む連続した輪郭セルを抽出することができる。通常、分割数が多い、すなわちセルが小さいと、輪郭線の抽出が容易になる反面、エッジセルの連続領域が複数生じ易い。このため、分割数を多くした条件から次第に分割数を少なくして連続領域が唯一となるようにすると良い。例えば図４に示すようにエッジセルの連続領域が唯一でない場合は、分割数を少なくして処理をやり直す。この連続領域の作成処理は図１に示した連続領域作成部５により行われる。
【００２９】
エッジセル相互の連続性の判定は、上下・左右及び対角方向に並んだ８隣接条件で行う。また連続領域が唯一であるか否かの判定は、セル単位でラベリングを行い、主要対象物の画像域に生成したラベル番号の数で行えば良い。具体的にはまず、８隣接条件で連続するエッジセルに番号１を割り当てる。ついで上下・左右のみの４隣接条件で連続する非エッジセルに同じ番号を割り当てる。そして外周に接する非エッジセル領域内の非エッジセルを番号０に振り直す。さらにエッジセルに囲まれた非エッジセルにエッジセルと同じ番号を割り当てる。これによりエッジセルの連続領域が唯一であれば、生成するラベル番号は０と１のみとなる。図４に示す例でラベリングを行うと、エッジセルに１、２、３の３つの番号が生じ、連続領域が唯一でないことがわかる。
【００３０】
また、エッジセルの連続領域を作成するにあたり、被処理画像が人物の顔写真である場合は図１に示した顔写真用処理部９により特殊処理を行う。すなわち、図３に示したように左上端及び右上端の各エッジセルの真下に並ぶセル、並びにその中の最も下に位置する左右の下端セルの間のセルを全てエッジセルとして連続領域を作成する。この場合、左上端及び右上端の各エッジセルは、画像の左端及び右端のセルを上端から検索して設定すれば良い。
【００３１】
この顔写真用特殊処理を別の例で説明すると、図５（Ａ）に示すように左上端及び右上端のエッジセルが被処理画像の左右の端にある場合は、被処理画像の左右及び下の端縁に沿うセル列に含まれる非エッジセルがエッジセルに置き換えられる。他方、図５（Ｂ）に示すように左上端及び右上端のエッジセルが被処理画像の左右の端にない場合は、左上端及び右上端の各エッジセルの真下に並ぶセル列、及び被処理画像の下の端縁に沿って左右の下端セルの間に並ぶセル列に含まれる非エッジセルがエッジセルに置き換えられる。ちなみに図３に示した例で前記の特殊処理を行わないと、エッジセルの連続領域は図６（Ａ）に示すようになり、この状態のままの連続領域に対して輪郭セルの抽出処理を行うと、図６（Ｂ）に示すように主要対象物の画像域内に輪郭セルが現れ、後に無駄な処理を行うことになる。
【００３２】
次に、エッジセルの連続領域から輪郭セルを抽出するにあたっては、図７（Ａ）に示すように連続領域の左下端のエッジセルから探索を開始し、連続領域の最も外側に位置するエッジセルを輪郭セルとして抽出する。このとき同時に輪郭セルの配列を生成し、図７（Ｂ）に示すように抽出された順に輪郭セルに番号を付ける。
【００３３】
この輪郭セルの抽出は、図８に示す探索順序で行う。ここでは、現在のセルの周囲の隣接セル（８隣接条件）の中から時計回りに探索して最初に見つかったエッジセルを輪郭セルとする。この探索順序は、現在のセルと直前のセルとの位置関係の相違で８通りある。なお、ここでは図８に示す各矩形枠がセルに対応しているが、この図８に示す探索順序は後述する輪郭点探索においても採用され、そこでは各矩形枠が点（画素）に相当する。
【００３４】
次に、輪郭線の通過点となる接続点の探索要領について説明する。ここでは、図９に示すように、輪郭セル並びにこの輪郭セルにより閉じられた領域内の非輪郭セルを探索対象とし、これらのセルの境界線上を輪郭セルによる閉領域の内側に向けて探索する。この接続点は、輪郭線を構成する輪郭点としての所定の条件、具体的には所定の閾値を超えるエッジ強度を有することを条件に探索され、セルの境界線上で最初に見つかった点を接続点とする。この接続点は、セルに対する輪郭線の入口及び出口となるもので、セルごとに一対抽出される。この接続点探索処理は図１に示した接続点探索部７により行われる。
【００３５】
接続点の探索処理を別の例で説明すると、図１０に示すように、左下端の探索開始セルから時計回りに探索を進めて抽出された順に輪郭セルに番号が付される。そして輪郭セルによる閉領域の内側に向けて輪郭セルにかかる境界線上で接続点を探索する。
【００３６】
この接続点の探索においては、所定の配列にしたがって隣り合う一対の輪郭セルの相対的な位置関係に基づいて場合分けして接続点を探索する。すなわち、輪郭セルは８隣接条件で抽出したため、隣り合う一対の輪郭セルの並び方に上下・左右及び斜めの３通りがあり、探索対象セルの位置関係を判定した上でその位置関係に応じた探索方法にしたがって探索を行う。
【００３７】
まず図１１に示すように、隣り合う一対の輪郭セルが上下方向に並ぶ場合は、一対の輪郭セルＡ・Ｂ相互の境界線ＡＢ上を探索する。このとき輪郭セルにより閉じられた領域の内側に向けて探索し、境界線ＡＢの最も外側の点Ｐから探索を開始する。これで接続点を抽出不能な場合は、輪郭セルＡ・Ｂにそれぞれ接し、かつ輪郭セルによる閉領域の内側に位置する非輪郭セルＣ・Ｄとの境界線上ＡＣ・ＢＤ上を探索する。これで接続点が見つからなければ点Ｐを接続点とする。
【００３８】
非輪郭セルＣ・Ｄとの境界線ＡＣ・ＢＤ上に接続点が見つかった場合は、探索範囲を内側の非輪郭セルＣ・Ｄに広げるが、この非輪郭セルＣ・Ｄでの輪郭線の通過状態にも種々の態様があり、ここでは、図１１（Ｂ）・（Ｃ）に示すように、輪郭セルＡ・Ｂの内側に並んだ合計４つの非輪郭セルＣ・Ｄ・Ｅ・Ｆに限定し、これ以外の非輪郭セルを輪郭線が通過する場合は点Ｐを接続点とする。ここでは非輪郭セルにかかる接続点数が５を上限とする。なお、隣り合う一対の輪郭セルが左右方向に並ぶ場合は、セルの位置関係を左右に置き換えることで前記と同一の手順で行うことができる。
【００３９】
他方、図１２に示すように、隣り合う一対の輪郭セルＡ・Ｂが斜め方向に並ぶ場合は、一対の輪郭セルＡ・Ｂの双方に接し、かつ輪郭セルによる閉領域の内側に位置する非輪郭セルＣとの境界線上を探索する。このとき一対の輪郭セルＡ・Ｂの交点Ｐから探索を開始する。ここで接続点を抽出不能な場合は、図１２（Ｂ）・（Ｃ）に示すように一対の輪郭セルＡ・Ｂのいずれか一方にのみ接し、かつ輪郭セルによる閉領域の内側に位置する非輪郭セルＤ・Ｅとの境界線ＡＤ・ＢＥ上を探索する。この場合、非輪郭セルＣ・Ｄの双方に接する非輪郭セルＦ及び非輪郭セルＣ・Ｅの双方に接する非輪郭セルＧに探索対象を制限し、非輪郭セルにかかる接続点数は４を上限とする。
【００４０】
次に、接続点を結ぶ輪郭線の抽出要領について説明する。ここでは、図１３に示すように、探索の開始点となる接続点（開始接続点）Ｓから所定の配列にしたがった直近の接続点を目標点（目標接続点）Ｅとし、この目標接続点Ｅに向けて開始接続点Ｓから所定の条件を満足する点を順次抽出して輪郭線を構成する輪郭点とする。このとき、画素ごとのエッジ強度を閾値と比較し、所定の閾値を越えるエッジ強度を有する画素を輪郭点とする。この輪郭点探索処理は、図１に示した輪郭点探索部８により行われる。ここで輪郭線は１つのセルの境界線上に設定された一対の接続点を相互に結ぶように探索されるが、その過程で隣のセルに入り込むことも許容される。なお、図中に示すセル内の方形枠は点（画素）を示す。
【００４１】
この輪郭線の抽出においては、図８に示したように現在の点の周囲の隣接点（８隣接条件）のうち、輪郭セルによる閉領域の外側の点を優先的に抽出する。ここでは、輪郭セルの配列にしたがって接続点を時計回りに配列し、その配列にしたがって直近の一対の接続点のうちの前側の点を開始接続点、後側の点を目標接続点として時計回りに探索を進める。これにより進行方向に向かって左側が常に輪郭セルによる閉領域の外側に位置し、ここで接続点の配列と同じ時計回りで現在の点の周囲の隣接点を探索して最初に見つかったものを輪郭点とすることで、隣接点の中から外側の点が優先的に抽出される。
【００４２】
この接続点を結ぶ輪郭線の探索では、迷走を回避して確実に目標接続点に到達させるため、以下に示す処理を行う。
【００４３】
まず第１に、輪郭点が不必要に増大することを避けるため、抽出点の総数が所定の最大許容値を越えると、その段階で探索を中止し、それまでに抽出された点を全て棄却して、図１４に示すように接続点Ｓ・Ｅを結ぶ線分上の点を輪郭点とする。抽出点数の最大許容値は接続点間の距離を基準に設定すれば良く、ここでは最大許容値ｐｍａｘ＝ｄ×２、すなわち接続点間の距離の２倍の数とする。図１４に示す例では、接続点Ｓ・Ｅ間の距離ｄ＝１２（４近傍距離）であるので最大許容値ｐｍａｘ＝２４となる。
【００４４】
第２に、目標接続点の近傍での迷走を避けるため、新たに抽出された点から目標接続点までの距離が所定の値（最小距離）以下になる、すなわち新たに抽出された点が所定の近傍領域の中に入ると、その段階で探索を終了し、最後に抽出された点と目標接続点とを結ぶ線分上の点を輪郭点とする。図１５（Ａ）に示す例では、新たに抽出された点Ｐが目標接続点の近傍領域内に入るため、ここで探索が中止され、図１５（Ｂ）に示すように点Ｐと目標接続点Ｅとを結ぶ線分上の点を輪郭点として補完する。ここでは探索を中止する最小距離を４（４近傍距離）としている。
【００４５】
第３に、無駄な輪郭点の抽出を避けるため、既に抽出された点を重ねて抽出する、すなわち新たに抽出された点が既に抽出された点と同一となる場合は、その段階で探索を中止し、二重に抽出された点を前回抽出してから後に抽出された点を全て棄却して、二重抽出点と目標接続点を結ぶ線分上の点を輪郭点とする。図１６（Ａ）に示す例では、Ｓ、Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｐ、Ｇ、Ｈ、Ｉ、Ｐの順で抽出され、点Ｐが重ねて抽出されたため、図１６（Ｂ）に示すように点Ｇ、Ｈ、Ｉ、Ｐを削除して目標接続点Ｅに置き換え、最終的な抽出点は順にＳ、Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｐ、Ｅとなり、二重抽出点Ｐと目標接続点Ｅとを結ぶ線分上の点を輪郭点として補完する。二重に抽出されたか否かの判定の際の照合対象となる既抽出点の点数は、接続点間の距離に基づいて設定される。
【００４６】
第４に、目標接続点から大きく遠ざかることを避けるため、目標接続点に対して連続して後退した回数が所定の値（後退制限回数）に達すると、その段階で探索を中止し、後退を開始した点以降に抽出された点を全て棄却して、後退を開始する直前に抽出された点と目標接続点を結ぶ線分上の点を輪郭点とする。図１７（Ａ）に示す例で、後退制限回数を接続点Ｓ・Ｅ間の距離ｄ＝１２とすると、点１２から点２３までで連続して１２回後退しているため、ここで探索を中止し、図１７（Ｂ）に示すように後退を始めた点１２から点２３までを削除して目標接続点Ｅに置き換え、最終的な抽出点は順に１、２、３、４、５、６、７、８、９、１０、１１、Ｅとなり、後退を開始する直前に抽出された点１１と目標接続点Ｅとを結ぶ線分上の点を輪郭点として補完する。なお図１７では後退した点に下線を付して示しており、点４及び点７で１回ずつ後退しているものの、後退制限回数に達していないために探索は中止されない。
【００４７】
第５に、輪郭点探索処理が中断することを避けるため、次の点の抽出が不能な場合、現在の点の周囲の隣接点のうち、目標接続点に最も近い点を抽出して輪郭点とする。図１８に示す例では、点６の次の候補となる点Ａ〜Ｇの中に輪郭点条件を満たすものがないため、候補となる点Ａ〜Ｇの中で目標接続点Ｅに最も近い点Ｃを選択する。ここでは、点Ｃを抽出した後に輪郭点条件を満たす点が順次抽出され、最終的な抽出点は順にＳ、１、２、３、４、５、６、Ｃ、７、８、９、１０、１１、Ｅとなる。
【００４８】
さらに、実際の輪郭線から大きく外れることを回避するため、以下に示す特殊処理を必要に応じて行う。
【００４９】
まず第１に、輪郭線が急角度で折れ曲がることを避けるため、輪郭点を順次探索するにあたり、現在の点の周囲の８隣接点のうち、直前の点とこれに上下・左右に接する点、すなわち直前の点に対して４隣接条件で接する点とを除外した残りの点の中から次の点を抽出する。図１９に示す例では、現在の点の周囲の８隣接点のうち、直前に抽出された点とその両側の点１・７とが抽出対象から除外され、残る点２〜６の中から輪郭点を抽出する。これにより輪郭線の折れ曲がり角度を９０度以下に抑えることができる。
【００５０】
第２に、切れ目への落ち込みを回避するため、現在の点を中心にして各隣接点の方向に並んだ点をその隣接点と同時に探索する、すなわち各隣接点とその方向に並んだ点とが所定の条件を満たすか否かを判定し、そのうちのいずれかが条件を満たせばこれらの点をまとめて輪郭点とする。図２０に示す例では、現在の点の周囲の８隣接点のうち、直前に抽出された点を除く点１〜７が候補となり、これらの隣接点１〜７の各々についてその方向に並んだ２つの点を合わせた合計３点で判定を行う。例えば隣接点１とその方向に並んだ２つの点１’・１”とを合わせて判定を行う。これにより条件を満たさない点が介在するために誤った方向に折り返すことを避けることができる。
【００５１】
前記の急角度の折れ曲がり及び切れ目への落ち込みの回避処理を同時に行うには、図２１に示すように、現在の点の周囲の８隣接点のうち、直前に抽出された点とその両側の点１・７とを抽出対象から除外すると共に、残る点２〜６の各々とその方向に並んだ点とを同時に判定して輪郭点を抽出する。
【００５２】
図２２・図２３は前記の例と現在の点及び直前の点の位置関係が異なる例を示しており、図２２では、現在の点の周囲の８隣接点のうち、直前の点とこれに上下・左右に接する点１・７とを除外した残りの点２〜６の中から次の点を抽出する。図２３では、図２２で示した条件に加えて、現在の点を中心にして各隣接点２〜６の方向に並んだ点をその隣接点と同時に探索して次の点を抽出する。
【００５３】
以下に、輪郭線抽出処理全体の手順について、図２４に示すフローにしたがって説明する。まず図１に示した画像入力部１から被処理画像データが画像メモリ１２の対象画像用メモリ１２ａに送られた後、ステップ１０１で被処理画像がカラー画像であれば、図１に示したエッジ強度検出用データ作成部２により輝度レベルに基づいてモノクロ濃淡画像（例えば２５６階調）に変換し、つづくステップ１０２で雑音の多い画像であれば平滑化処理を行う。これで得られた被処理画像データは図１に示したエッジ強度検出用メモリ１２ｂに格納される。
【００５４】
次にステップ１０３で、図１に示したエッジ強度検出用メモリ１２ｂ内の被処理画像データを用いて全画素ごとのエッジ強度が求められ、図１に示したエッジ強度用メモリ１２ｃに格納される。このエッジ強度の算出では、テンプレート型フィルタ処理を行えば良い。これには局所オペレータ、例えば３×３画素のＰｒｅｗｉｔｔのオペレータを用い、隣接画素との間のレベル差からエッジ強度の他にエッジの方向も求めることができる。
【００５５】
つづくステップ１０４では、図１に示したエッジ強度閾値設定部３により被処理画像に適したエッジ強度の閾値を設定する。このエッジ強度の閾値の設定にあたっては、全画素のエッジ強度データからヒストグラムを作成し、最大のエッジ強度から順に度数を加算して得られる度数の累積値が、総画素数に対して所定の割合に達したときのエッジ強度を閾値とする。ここで決定基準となる総画素数に対する割合は、例えば平滑化処理された場合では８．６５％、平滑化処理されていない場合では９．４０％とする。
【００５６】
ついでステップ１０５において、図１に示したエッジセル抽出部４により被処理画像を格子状に分割し、ステップ１０６で閾値を超えるエッジ強度を持つ画素を含んでいるか否かでエッジセルと非エッジセルとに区分する。そしてステップ１０７で図１に示した連続領域作成部５によりセル単位でラベリングを行った後、ステップ１０８で連続領域が唯一か否かを判定し、連続領域が唯一でなければ、ステップ１０９で分割数を少なくしてセルを大きくした上でステップ１０５に戻る。
【００５７】
ステップ１０８で連続領域が唯一と判定されると、ステップ１１０で図１に示した輪郭セル抽出部６により連続領域から輪郭セルを抽出しながらその配列を求める。そしてステップ１１１で図１に示した接続点探索部７により接続点を探索し、つづくステップ１１２で図１に示した輪郭点探索部８により接続点を結ぶ輪郭点を探索する。
【００５８】
次に、図２４に示したエッジセルの連続領域の作成手順（ステップ１０３〜１０９）について図２５にしたがって詳しく説明する。まずステップ２０１でエッジセルの判定基準となるエッジ強度の閾値ｄｅを設定する。ついでステップ２０２で画像分割数ｄｅｖ［ｉ］の配列を設定する。例えば配列を４８、３６、２４、１８、１２、８、６、４、３、２、１とし、この順で分割数を少なくして唯一の連続領域を得るようにする。
【００５９】
ついでステップ２０３で、セルのラベル番号が唯一である、すなわちエッジセルの連続領域が唯一であることを抜け出し条件として連続領域作成のループを開始し、ステップ２０４で分割数ｄｅｖ［ｉ］でセルに分割する。そしてステップ２０５で、全セルが終了することを抜け出し条件としてエッジセル判定のループを開始し、セルごとにエッジ強度に基づいてエッジセルと非エッジセルとに区分する。すなわち、ステップ２０６でセル内にエッジ強度閾値ｄｅを超えるエッジ強度を持つ画素があるか否かを判定し、該当する画素があればステップ２０７で当該セルをエッジセルとし、該当する画素がなければステップ２０８で当該セルを非エッジセルとする。そしてステップ２０９で全てのセルが終了していればエッジセル判定のループから抜け出す。
【００６０】
つづくステップ２１０ではセル単位のラベリング処理を行い、ステップ２１１で連続するセルを同一のラベル番号に置き換えた後、ステップ２１２でラベル番号が唯一か否か、すなわち連続領域が唯一か否かを判定し、唯一でなければステップ２０４に戻り、分割数ｄｅｖ［ｉ］の配列にしたがって次に少ない分割数で処理をやり直し、これを連続領域が唯一となるまで繰り返してステップ２１３で連続領域作成のループを終了する。これにより被処理画像内に唯一の連続領域が設定される。
【００６１】
次に図１に示した顔写真用処理部９による顔写真用の特殊処理（図３・図５参照）の手順について図２６に示すフローにしたがって説明する。まずステップ３０１で左上端エッジセルを検索するループを開始し、ステップ３０２で被処理画像の左上端のセルを開始位置に設定した後、ステップ３０３でエッジセルか否かを判定し、エッジセルでなければステップ３０４で真下のセルに移動する。ここで最下端であれば右隣のセル列の上端のセルに移動する。ステップ３０３でエッジセルと判定されるとステップ３０５でループを終了し、つづくステップ３０６で左上端エッジセルの真下に並ぶセルを全てエッジセルとする。
【００６２】
ついでステップ３０７で右上端エッジセルを検索するループを開始し、ステップ３０８で右上端のセルを開始位置とし、ステップ３０９でエッジセルか否かを判定し、エッジセルでなければステップ３１０で真下のセルに移動し、最下端であれば左隣のセル列の上端に移動する。ステップ３０９でエッジセルと判定されるとステップ３１１でループを終了し、ステップ３１２で右上端エッジセルの真下に並ぶセルを全てエッジセルとする。そしてステップ３１３で左右の下端セルの間の全てのセルをエッジセルとする。
【００６３】
次に、図１に示した接続点探索部７での接続点の探索手順について図２７・図２８・図２９に示すフローにしたがって説明する。まず図２７に示すステップ４０１で探索対象となる１対の輪郭セルＡ・ＢのインデクスＩＤＸＡ・ＩＤＸＢを初期化し、ステップ４０２で輪郭セルＡから輪郭セルＢへの進行方向を調べる。そしてステップ４０３でｄｘ＝０、すなわち縦に並んでいるか否かが判定され、ｄｘ＝０であればステップ４０４に進んで上下接続処理を行う。ステップ４０３でｄｘ＝０でないと判定されるとステップ４０５に進み、ここでｄｙ＝０、すなわち、横に並んでいるか否かが判定され、ｄｙ＝０であればステップ４０６に進んで左右接続処理を行う。ステップ４０５でｄｙ＝０でないと判定されるとステップ４０７に進んで斜め接続処理を行う。
【００６４】
つづくステップ４０８では、輪郭セルＡ・ＢのインデクスＩＤＸＡ・ＩＤＸＢをそれぞれ１つずつ増やし、ステップ４０９で輪郭セルＢのインデクスＩＤＸＢが輪郭セルの総数ＮＵＭに等しいか否か、すなわち輪郭セルＢが輪郭セルの配列から外れたか否かが判定され、輪郭セルＢが配列外であればステップ４１０でインデクスＩＤＸＢを０としてステップ４０２に戻り、最後の輪郭セル（輪郭セルＡ）と最初の輪郭セル（輪郭セルＢ）とで接続点の探索処理を行う。輪郭セルＢが輪郭セルの配列内にあればステップ４１１で輪郭セルＡのインデクスＩＤＸＡが総数ＮＵＭに等しいか否かが判定され、輪郭セルＡが輪郭セルの配列外であれば終了し、輪郭セルＡが配列内にあればステップ４０２に戻る。
【００６５】
図２７に示したステップ４０４での上下接続処理では、図２８に示すように、まずステップ５０１で接続点としての条件を満足する点が境界線ＡＢ上にあるか否かが判定され、ここに条件を満足する点があればステップ５０２でその点を接続点とする（図１１（Ａ）参照）。該当する点がなければステップ５０３に進む。ステップ５０３では、接続点条件を満足する点が境界線ＡＣ・ＢＤ上にあるか否かが判定され、ここに該当する点があればステップ５０４に進み、該当する点がなければステップ５０９で抽出不能として点Ｐを接続点とする。
【００６６】
ステップ５０４では、接続点条件を満足する点が境界線ＣＤ上にあるか否かが判定され、ここに該当する点があればステップ５０５で境界線ＡＣ・ＣＤ・ＢＤ上の各点を順に接続点とする（図１１（Ｂ）参照）。境界線ＣＤ上に該当する点がなければステップ５０６に進み、ここで接続点条件を満足する点が境界線ＣＥ・ＤＦ上にあるか否かが判定され、ここに該当する点があればステップ５０７に進み、該当する点がなければステップ５０９で点Ｐを接続点とする。ステップ５０７では、接続点条件を満足する点が境界線ＥＦ上にあるか否かが判定され、ここに該当する点があればステップ５０８で境界線ＡＣ・ＣＥ・ＥＦ・ＤＦ・ＢＤ上の各点を順に接続点とする（図１１（Ｃ）参照）。境界線ＥＦ上に該当する点がなければステップ５０９で点Ｐを接続点とする。
【００６７】
なお、図２７に示したステップ４０６での左右接続処理の手順は前記の上下接続処理におけるセルの位置関係を左右に置き換えることで同一の手順で行われる。
【００６８】
図２７に示したステップ４０７での斜め接続処理では、図２９に示すように、まずステップ６０１で接続点としての条件を満足する点が境界線ＡＣ上及びＢＣ上の両方にあるか否かが判定され、ここに該当する点があればステップ６０２で境界線ＡＣ・ＢＣ上の２点を順に接続点とする（図１２（Ａ）参照）。該当する点がなければステップ６０３に進み、ここで接続点条件を満足する点が境界線ＡＣ上にあるか否かが判定され、ここに該当する点があればステップ６０４に進み、該当する点がなければステップ６０５に進む。
【００６９】
ステップ６０４では、接続点条件を満足する点が境界線ＣＧ・ＥＧ・ＢＥ上の全てにあるか否かが判定され、該当する点があればステップ６０６に進んで境界線ＡＣ・ＣＧ・ＥＧ・ＢＥ上の各点を順に接続点とする（図１２（Ｂ）参照）。該当する点がなければステップ６０９で抽出不能として、輪郭セルＡ・Ｂ同士が接する点Ｐを接続点とする。
【００７０】
ステップ６０５では、接続点条件を満足する点が境界線ＢＣ上にあるか否かが判定され、該当する点があればステップ６０７に進み、該当する点がなければステップ６０９で点Ｐを接続点とする。ステップ６０７では、接続点条件を満足する点が境界線ＡＤ・ＤＦ・ＣＦ上の全てにあるか否かが判定され、該当する点があればステップ６０８で境界線ＡＤ・ＤＦ・ＣＦ・ＢＣ上の各点を順に接続点とする（図１２（Ｃ）参照）。該当する点がなければステップ６０９で点Ｐを接続点とする。
【００７１】
次に、図１に示した輪郭点探索部８による輪郭点の探索手順について、図３０・図３１に示すフローにしたがって説明する。まず図３０に示すステップ７０１で開始接続点Ｓと目標接続点Ｅとを設定し、ステップ７０２で両接続点Ｓ・Ｅ間の距離ｄを求める。ついでステップ７０３で、輪郭点が不必要に増大することを避けるために総点数を制限する最大許容値ｐｍａｘを設定し、つづくステップ７０４で目標接続点Ｅに近づくことによる探索中止の基準となる目標接続点Ｅまでの最小距離ｄｍｉｎを設定する。次にステップ７０５で抽出点を一時的に格納する履歴バッファのサイズを設定する。この履歴バッファは、二重に抽出されたか否かの判定の対象となるもので、ここでは最大許容値ｐｍａｘ×２とする。つづくステップ７０６では連続した後退を制限するための後退制限回数Ｄを設定し、図３１に示すステップ７０７に進む。
【００７２】
ステップ７０７では、目標接続点Ｅに到達することを抜け出し条件として輪郭点探索のループを開始し、ステップ７０８で次の候補となる８隣接点の中に輪郭点としての条件、すなわち所定のエッジ強度閾値を超える条件を満たす点を探索し、つづくステップ７０９で条件を満足する点があるか否かを判定し、ここで該当する点があればステップ７１１に進み、該当する点がなければステップ７１０で隣接点の中で目標接続点Ｅに最も近い点を選択する（図１８参照）。
【００７３】
ついでステップ７１１では、抽出点ｐが目標接続点Ｅか否かを判定し、目標接続点Ｅでなければステップ７１２に進み、目標接続点Ｅであればステップ７２１に進み、ここで抽出点ｐすなわち目標接続点Ｅを履歴バッファに格納してステップ７２２でループを終了する。
【００７４】
ステップ７１２では、抽出点ｐと目標接続点Ｅとの距離が所定の値（最小距離）ｄｍｉｎ以下か否かを判定し（図１５参照）、最小距離ｄｍｉｎより大きければステップ７１３に進む。最小距離ｄｍｉｎ以下であればステップ７１２に進み、ここで抽出点ｐを輪郭点として履歴バッファに格納してステップ７２２でループを終了し、最終的に開始接続点Ｓから最後の抽出点ｐまでに抽出された点、並びに最後の抽出点ｐと目標接続点Ｅとを結ぶ線分上の点が輪郭点となる。
【００７５】
ステップ７１３では、これまでに抽出された点の総数が最大許容値ｐｍａｘを越えたか否かを判定し、最大許容値ｐｍａｘを越えていなければステップ７１４に進み、最大許容値ｐｍａｘを越えていればステップ７１５に進んでそれまでに抽出された点を全て棄却する、すなわち開始接続点Ｓより後に抽出されて履歴バッファに格納された点を全て削除する。そして目標接続点Ｅを選択し、ステップ７２１で目標接続点Ｅを履歴バッファに格納してステップ７２２でループを終了し、最終的に開始接続点Ｓと目標接続点Ｅとを結ぶ線分上の点が輪郭点となる（図１４参照）。
【００７６】
ステップ７１４では、抽出された点が既に抽出された点と同一か否か、すなわち抽出された点と同じものが履歴バッファに格納されたものの中にあるか否かを判定し（図１６参照）、該当する点がなければステップ７１６に進み、該当する点があればステップ７１７に進んで二重抽出点を前回抽出してから後に抽出された点を全て棄却する、すなわち履歴バッファに格納された点の中から二重抽出点以降の点を全て削除する。そしてステップ７１８に進んで目標接続点Ｅを選択し、つづくステップ７２１で目標接続点Ｅを履歴バッファに格納してステップ７２２でループを終了し、最終的に開始接続点Ｓから二重抽出点を前回抽出するまでに抽出された点、並びに二重抽出点と目標接続点Ｅとを結ぶ線分上の点が輪郭点となる。
【００７７】
ステップ７１６では、後退したか否か、すなわち抽出された点と目標接続点Ｅとの距離が増加したか否かを判定し（図１７参照）、後退していればステップ７１９に進み、後退していなければ抽出点ｐを輪郭点として履歴バッファに格納した後、ステップ７０８に戻って次の輪郭点を探索する。
【００７８】
ステップ７１９では、連続して後退した回数が所定の値（後退制限回数）に達したか否かを判定し、後退制限回数に達していればステップ７２０に進んで後退を開始した点以降に抽出された点を全て棄却する、すなわち履歴バッファに格納された点の中から後退開始点の後に抽出された点を全て削除し、ステップ７１８に進んで目標接続点Ｅを選択し、つづくステップ７２１で目標接続点Ｅを履歴バッファに格納してステップ７２２でループを終了し、最終的に開始接続点Ｓから後退を開始する直前の点までに抽出された点、並びに後退を開始する直前の点と目標接続点Ｅとを結ぶ線分上の点が輪郭点となる。ステップ７１９で連続後退回数が後退制限回数に達していないものと判定された場合は、抽出点ｐを輪郭点として履歴バッファに格納した後、ステップ７０８に戻って次の輪郭点を探索する。
【００７９】
【発明の効果】
このように本発明によれば、主要対象物と背景との境界を表す輪郭線の抽出に適した処理を行うことにより、適切な輪郭線を抽出可能で、かつ処理動作の効率化により計算機の負担を軽減して処理時間の短縮を図ることができる。
【図面の簡単な説明】
【図１】本発明が適用された輪郭線抽出処理装置の概略構成を示すブロック図
【図２】（Ａ）本発明による輪郭線抽出結果を示す模式図
（Ｂ）本発明による輪郭線抽出状況を示す模式図
【図３】本発明によるエッジセル抽出状況を示す模式図
【図４】本発明によるエッジセル抽出状況の他の例を示す模式図
【図５】（Ａ）・（Ｂ）本発明による顔写真用処理状況の他の例を示す模式図
【図６】（Ａ）・（Ｂ）本発明による輪郭セル抽出状況を示す模式図
【図７】（Ａ）・（Ｂ）本発明による輪郭セル抽出状況を示す模式図
【図８】本発明による輪郭点及び輪郭セルの探索順序を説明する模式図
【図９】本発明による接続点探索状況を示す模式図
【図１０】本発明による接続点探索状況の他の例を示す模式図
【図１１】（Ａ）〜（Ｃ）本発明による接続点探索状況を示す模式図
【図１２】（Ａ）〜（Ｃ）本発明による接続点探索状況を示す模式図
【図１３】本発明による輪郭点探索状況を示す模式図
【図１４】本発明による輪郭点探索方法を説明する模式図
【図１５】（Ａ）・（Ｂ）本発明による輪郭点探索方法を説明する模式図
【図１６】（Ａ）・（Ｂ）本発明による輪郭点探索方法を説明する模式図
【図１７】（Ａ）・（Ｂ）本発明による輪郭点探索方法を説明する模式図
【図１８】本発明による輪郭点探索方法を説明する模式図
【図１９】本発明による輪郭点探索方法を説明する模式図
【図２０】本発明による輪郭点探索方法を説明する模式図
【図２１】本発明による輪郭点探索方法を説明する模式図
【図２２】本発明による輪郭点探索方法を説明する模式図
【図２３】本発明による輪郭点探索方法を説明する模式図
【図２４】本発明による輪郭線抽出処理の全体を示すフロー図
【図２５】本発明による連続領域作成処理のフロー図
【図２６】本発明による顔写真用特殊処理のフロー図
【図２７】本発明による接続点探索処理のフロー図
【図２８】本発明による接続点探索における上下接続処理のフロー図
【図２９】本発明による接続点探索における斜め接続処理のフロー図
【図３０】本発明による輪郭点探索処理の一部を示すフロー図
【図３１】本発明による輪郭点探索処理の残部を示すフロー図
【符号の説明】
１  画像入力部
２  エッジ強度検出用データ作成部
３  エッジ強度閾値設定部
４  エッジセル抽出部
５  連続領域作成部
６  輪郭セル抽出部
７  接続点探索部
８  輪郭点探索部
９  顔写真用処理部
１０  抽出輪郭線出力部
１１  抽出輪郭線編集部
１２  画像メモリ
１２ａ  対象画像用メモリ、１２ｂ  エッジ強度検出用メモリ、１２ｃ  エッジ強度用メモリ
１３  演算用メモリ
１４  コントローラ
【図１】
0004624487.tif 000002
【図２】
0004624487.tif 000003
【図３】
0004624487.tif 000004
【図４】
0004624487.tif 000005
【図５】
0004624487.tif 000006
【図６】
0004624487.tif 000007
【図７】
0004624487.tif 000008
【図８】
0004624487.tif 000009
【図９】
0004624487.tif 000010
【図１０】
0004624487.tif 000011
【図１１】
0004624487.tif 000012
【図１２】
0004624487.tif 000013
【図１３】
0004624487.tif 000014
【図１４】
0004624487.tif 000015
【図１５】
0004624487.tif 000016
【図１６】
0004624487.tif 000017
【図１７】
0004624487.tif 000018
【図１８】
0004624487.tif 000019
【図１９】
0004624487.tif 000020
【図２０】
0004624487.tif 000021
【図２１】
0004624487.tif 000022
【図２２】
0004624487.tif 000023
【図２３】
0004624487.tif 000024
【図２４】
0004624487.tif 000025
【図２５】
0004624487.tif 000026
【図２６】
0004624487.tif 000027
【図２７】
0004624487.tif 000028
【図２８】
0004624487.tif 000029
【図２９】
0004624487.tif 000030
【図３０】
0004624487.tif 000031
【図３１】
0004624487.tif 000032