【手続補正書】
【提出日】平成16年5月13日(2004.5.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
エッジ抽出処理、二値化処理、もしくは領域分割処理で得られた被検査対象物の画像中に線分として存在する複数の実セグメントから、少なくとも一端が他の実セグメントあるいは画像枠セグメントに接していないものを選択し、選択した実セグメントの端部より該実セグメントの長さに応じた延長線分を仮想した際に、他の実セグメント、他の実セグメントの仮想の延長線分、あるいは画像枠セグメントのいずれかに交わる仮想の延長線分を補間セグメントとして生成し、実セグメントと補間セグメントとで形成される閉ループ、及び実セグメントと補間セグメントと画像枠セグメントとで形成される閉ループを初期閉ループとして抽出した後、補間セグメントが加えられずに閉ループを形成しない実セグメントをノイズとして削除し、更に、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンや長さの比率、並びに隣り合う閉ループのそれぞれの周囲長に応じて、両閉ループが共有する実セグメント及び補間セグメントを削除することを特徴とする閉領域検出方法。
【請求項２】
エッジ抽出処理、二値化処理、もしくは領域分割処理で得られた被検査対象物の画像中に線分として存在する複数の実セグメント及び画像枠セグメントにより形成されるべき閉ループの途切れた箇所を結ぶ補間セグメントを作成する補間セグメント生成処理手段と、各実セグメントが閉ループの構成要素であるか否かを検出して閉ループの構成要素でない実セグメントを画像中から削除する初期閉ループ検出処理手段と、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンや長さの比率、並びに隣り合う閉ループのそれぞれの周囲長に応じて、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除する閉ループ統合処理手段とを備えていることを特徴とする閉領域検出装置。
【請求項３】
隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンを、補間セグメントの延長線上に実セグメントが存在するＩ字パターン、補間セグメントが２本のセグメントの交点に連なるＹ字パターン、補間セグメントがセグメントの端点に連なるＬ字パターンに分類し、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、実セグメント及び補間セグメントを削除し得るようにした請求項１に記載の閉領域検出方法。
【請求項４】
隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンを、補間セグメントの延長線上に実セグメントが存在するＩ字パターン、補間セグメントが２本のセグメントの交点に連なるＹ字パターン、補間セグメントがセグメントの端点に連なるＬ字パターンに分類したうえ、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で実セグメント及び補間セグメントを削除し得る機能を、閉ループ統合処理手段に具備させた請求項２に記載の閉領域検出装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明の請求項２に記載した閉領域検出装置では、エッジ抽出処理、二値化処理、もしくは領域分割処理で得られた被検査対象物の画像中に線分として存在する複数の実セグメント及び画像枠セグメントにより形成されるべき閉ループの途切れた箇所を結ぶ補間セグメントを作成する補間セグメント生成処理手段と、各実セグメントが閉ループの構成要素であるか否かを検出して閉ループの構成要素でない実セグメントを画像中から削除する初期閉ループ検出処理手段と、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンや長さの比率、並びに隣り合う閉ループのそれぞれの周囲長に応じて、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除する閉ループ統合処理手段とを備えている。
本発明の請求項３に記載した閉領域検出方法では、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンを、補間セグメントの延長線上に実セグメントが存在するＩ字パターン、補間セグメントが２本のセグメントの交点に連なるＹ字パターン、補間セグメントがセグメントの端点に連なるＬ字パターンに分類し、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、実セグメント及び補間セグメントを削除する。
本発明の請求項４に記載した閉領域検出装置では、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンを、補間セグメントの延長線上に実セグメントが存在するＩ字パターン、補間セグメントが２本のセグメントの交点に連なるＹ字パターン、補間セグメントがセグメントの端点に連なるＬ字パターンに分類したうえ、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で実セグメント及び補間セグメントを削除し得る機能を、閉ループ統合処理手段に具備させている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の請求項２に記載した閉領域検出装置においては、補間セグメント生成処理手段によって、エッジ抽出処理、二値化処理、もしくは領域分割処理で得られた被検査対象物の画像中に線分として存在する複数の実セグメント及び画像枠セグメントにより形成されるべき閉ループの途切れた箇所を結ぶ補間セグメントを生成して、また、初期閉ループ検出処理手段によって、各実セグメントが閉ループの構成要素であるか否かを検出して閉ループの構成要素でない実セグメントをノイズとして削除し、更に、閉ループ統合処理手段によって、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンや長さの比率、並びに隣り合う閉ループのそれぞれの周囲長に応じて、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除する。
本発明の請求項３に記載した閉領域検出方法においては、実セグメントとその延長線分である補間セグメントとの接続パターンを分類し、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除する。
本発明の請求項４に記載した閉領域検出装置においては、閉ループ統合処理手段によって、実セグメントとその延長線分である補間セグメントとの接続パターンを分類したうえ、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
（２）本発明の請求項２に記載した閉領域検出装置においては、補間セグメント生成処理手段によって、エッジ抽出処理、二値化処理、もしくは領域分割処理で得られた被検査対象物の画像中に線分として存在する複数の実セグメント及び画像枠セグメントにより形成されるべき閉ループの途切れた箇所を結ぶ補間セグメントを生成し、また、初期閉ループ検出処理手段によって、各実セグメントが閉ループの構成要素であるか否かを検出して閉ループの構成要素でない実セグメントをノイズとして削除し、更に、閉ループ統合処理手段によって、隣り合う閉ループが共有する実セグメントとその延長線分である補間セグメントとの接続パターンの種類や長さの比率、並びに隣り合う閉ループのそれぞれの周囲長に応じて、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除するので、エッジ抽出処理、二値化処理、あるいは領域分割処理を行った画像から閉領域を確実に抽出することができる。
（３）本発明の請求項３に記載した閉領域検出方法においては、実セグメントとその延長線分である補間セグメントとの接続パターンを分類し、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除するので、エッジ抽出処理、二値化処理、あるいは領域分割処理を行った画像から閉領域を確実に抽出することができる。
（４）本発明の請求項４に記載した閉領域検出装置においては、閉ループ統合処理手段によって、実セグメントとその延長線分である補間セグメントとの接続パターンを分類したうえ、Ｌ字パターン、Ｙ字パターン、Ｉ字パターンの順で、両閉ループが共有する実セグメント及び補間セグメントをノイズとして削除するので、エッジ抽出処理、二値化処理、あるいは領域分割処理を行った画像から閉領域を確実に抽出することができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
（５）本発明の請求項１、３に記載した閉領域検出方法、もしくは本発明の請求項２、４に記載した閉領域検出装置のいずれにおいても、閉領域を実セグメント、画像枠セグメント及び補間セグメントで形成される多角形閉ループとして抽出するので、閉領域の形状を解析することが容易であり、被検査対象物の特徴抽出、物体認識、及び形状の検査や計測などを的確に行うことが可能になる。