【手続補正書】
【提出日】平成21年8月31日(2009.8.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
夫々が線で表現された複数のセグメントを組み合わせて構成される閉ループを認識する閉ループ自動認識装置であって、
前記複数のセグメントのうちの１つに対するユーザの指定を入力する入力手段と、
前記閉ループの認識に当たって許容できる隣り合うセグメント同士の端点間の距離に関する許容値を入力する許容値入力手段と、
前記指定されたセグメントの一方の端点から前記許容値の範囲にある他の端点を抽出する第１の抽出手段と、
前記第１の端点抽出手段により抽出された端点を含むセグメントの他方の端点から前記許容値の範囲内にある他のセグメントの端点を抽出する第２の抽出手段と、
前記第２の抽出手段により抽出された端点を含むセグメントが前記入力手段を介して指定されたセグメントと一致すると、それまでに抽出された端点を含む複数のセグメントからなる群を閉ループとして特定する特定手段と
を有し、
前記第２の抽出手段は、前記抽出された端点を含むセグメントが前記入力手段を介して指定されたセグメントと一致するまで、自身が抽出した端点を前記第１の抽出手段により抽出された端点とみなして、他のセグメントの端点の抽出を繰り返すことを特徴とする閉ループ自動認識装置。
【請求項２】
前記複数のセグメントと該セグメントの端点の構成情報、及び端点の座標を記憶した記憶手段を有することを特徴とする請求項１に記載の閉ループ自動認識装置。
【請求項３】
前記第１及び第２の抽出手段は、端点の座標を（Ｘ，Ｙ）と表し、前記許容値をＴと表した場合に、「Ｘ−Ｔ＜端点のＸ座標＜Ｘ＋Ｔ」及び「Ｙ−Ｔ＜端点のＹ座標＜Ｙ＋Ｔ」の関係を満たす他の端点を抽出することを特徴とする請求項１に記載の閉ループ自動認識装置。
【請求項４】
前記第１及び第２の抽出手段は、端点からの距離が、前記許容値が表す距離以下である他の端点を抽出することを特徴とする請求項１に記載の閉ループ自動認識装置。
【請求項５】
前記第１の抽出手段は、前記許容値の範囲になる端点を含むセグメントが２以上存在する場合、当該２以上のセグメントのうちから任意に１のセグメントを選択した上で前記抽出を継続し、前記第２の抽出手段による抽出が、予め定められている規定回数行われても前記入力手段を介して指定されたセグメントと一致しないときに、前記選択が誤りであったとして、当該２以上のセグメントのうちの他の１のセグメントを選択した上で、前記第２の抽出手段による抽出を再継続することを特徴とする請求項１乃至４のいずれか１項に記載の閉ループ自動認識装置。
【請求項６】
前記第１の抽出手段は、前記許容値の範囲になる端点を含むセグメントが２以上存在する場合、当該２以上のセグメントのうちから任意に１のセグメントを選択した上で前記抽出を継続し、前記入力手段を介して指定されたセグメントとは異なるセグメントに含まれる端点を２回検出したときに、前記選択が誤りであったとして、当該２以上のセグメントのうちの他の１のセグメントを選択した上で、前記第２の抽出手段による抽出を再継続することを特徴とする請求項１乃至５のいずれか１項に記載の閉ループ自動認識装置。
【請求項７】
前記特定手段によって特定された閉ループを強調表示する強調表示手段を有することを特徴とする請求項１乃至６のいずれか１項に記載の閉ループ自動認識装置。
【請求項８】
前記第１の抽出手段は、前記許容値の範囲になる端点を含むセグメントが２以上存在する場合、当該２以上のセグメントのうちから任意に１のセグメントを選択した上で前記抽出を継続し、前記特定手段によって１つの閉ループが特定されたにもかかわらず、当該閉ループが誤りであって、認識すべき閉ループから最初に逸脱したセグメントに含まれる端点が前記第２の抽出手段により抽出されると、当該２以上のセグメントのうちの他の１のセグメントを選択した上で、前記第２の抽出手段による抽出を再継続することを特徴とする請求項１乃至７のいずれか１項に記載の閉ループ自動認識装置。
【請求項９】
夫々が線で表現された複数のセグメントを組み合わせて構成される閉ループを認識する閉ループ自動認識方法であって、
前記複数のセグメントのうちの１つに対するユーザの指定を入力する入力ステップと、
前記閉ループの認識に当たって許容できる隣り合うセグメント同士の端点間の距離に関する許容値を入力する許容値入力ステップと、
前記指定されたセグメントの一方の端点から前記許容値の範囲にある他の端点を抽出する第１の抽出ステップと、
前記第１の端点抽出ステップにおいて抽出した端点を含むセグメントの他方の端点から前記許容値の範囲内にある他のセグメントの端点を抽出する第２の抽出ステップと、
前記第２の抽出ステップにおいて抽出した端点を含むセグメントが前記入力ステップにおいて指定されたセグメントと一致すると、それまでに抽出された端点を含む複数のセグメントからなる群を閉ループとして特定する特定ステップと
を有し、
前記第２の抽出ステップは、前記抽出された端点を含むセグメントが前記入力ステップにおいて指定されたセグメントと一致するまで、前記第２の抽出ステップにおいて抽出した端点を前記第１の抽出ステップにおいて抽出した端点とみなして、他のセグメントの端点の抽出を繰り返すステップを有することを特徴とする閉ループ自動認識方法。
【請求項１０】
請求項１乃至８のいずれか１項に記載の閉ループ自動認識装置の各手段を、コンピュータに実行させることを特徴とするプログラム。
【請求項１１】
請求項１０に記載のプログラムを記録したことを特徴とするコンピュータ読取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明に係る閉ループ自動認識装置は、夫々が線で表現された複数のセグメントを組み合わせて構成される閉ループを認識する閉ループ自動認識装置であって、前記複数のセグメントのうちの１つに対するユーザの指定を入力する入力手段と、前記閉ループの認識に当たって許容できる隣り合うセグメント同士の端点間の距離に関する許容値を入力する許容値入力手段と、前記指定されたセグメントの一方の端点から前記許容値の範囲にある他の端点を抽出する第１の抽出手段と、前記第１の端点抽出手段により抽出された端点を含むセグメントの他方の端点から前記許容値の範囲内にある他のセグメントの端点を抽出する第２の抽出手段と、前記第２の抽出手段により抽出された端点を含むセグメントが前記入力手段を介して指定されたセグメントと一致すると、それまでに抽出された端点を含む複数のセグメントからなる群を閉ループとして特定する特定手段とを有し、前記第２の抽出手段は、前記抽出された端点を含むセグメントが前記入力手段を介して指定されたセグメントと一致するまで、自身が抽出した端点を前記第１の抽出手段により抽出された端点とみなして、他のセグメントの端点の抽出を繰り返すことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明に係る閉ループ自動認識方法は、夫々が線で表現された複数のセグメントを組み合わせて構成される閉ループを認識する閉ループ自動認識方法であって、前記複数のセグメントのうちの１つに対するユーザの指定を入力する入力ステップと、前記閉ループの認識に当たって許容できる隣り合うセグメント同士の端点間の距離に関する許容値を入力する許容値入力ステップと、前記指定されたセグメントの一方の端点から前記許容値の範囲にある他の端点を抽出する第１の抽出ステップと、前記第１の端点抽出ステップにおいて抽出した端点を含むセグメントの他方の端点から前記許容値の範囲内にある他のセグメントの端点を抽出する第２の抽出ステップと、前記第２の抽出ステップにおいて抽出した端点を含むセグメントが前記入力ステップにおいて指定されたセグメントと一致すると、それまでに抽出された端点を含む複数のセグメントからなる群を閉ループとして特定する特定ステップとを有し、前記第２の抽出ステップは、前記抽出された端点を含むセグメントが前記入力ステップにおいて指定されたセグメントと一致するまで、前記第２の抽出ステップにおいて抽出した端点を前記第１の抽出ステップにおいて抽出した端点とみなして、他のセグメントの端点の抽出を繰り返すステップを有することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明に係るプログラムは、上記の閉ループ自動認識装置の各手段を、コンピュータに実行させることを特徴とする。