【手続補正書】
【提出日】平成17年3月3日(2005.3.3)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
前記メッシュを第１の外接矩形の重心を基準として配置する請求項４に記載の図形整形プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項１７
【補正方法】変更
【補正の内容】
【請求項１７】
前記単純化図形を求めるステップは、
原図形に対して所定の座標軸に平行な辺を有する外接矩形を形成し、該外接矩形と原図形の接点を順次結んで第１の単純化図形を求めるステップと、
前記第１の単純化図形と前記原図形との差分をとり、各差分に対して所定の座標軸に水平な辺を有する外接矩形を形成し、該外接矩形と原図形の接点を第１の単純化図形に付加して順次結んで得られる第２の単純化図形を求めるステップとを有し、
前記単純化図形の最長辺を基線として抽出させるステップは、該第２の単純化図形の最長辺を基線として抽出させるステップである請求項１６に記載の基線抽出プログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】請求項１８
【補正方法】変更
【補正の内容】
【請求項１８】
前記第２の単純化図形を求めるステップが複数回数繰り返される請求項１７に記載の基線抽出プログラム。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
図２（ｂ）に示すように、原図形１に対して、所定のＸＹ座標系（通常、表示画面の水平垂直方向をＸＹ方向とする。）のＸ軸及びＹ軸に平行な辺を有する矩形であって、原図形に外接するものを作成し、原図形との接点を求める。実際には、Ｘ座標が最大最小となる点、Ｙ座標が最大最小となる点を求めることになる。本例では、Ｘ座標が最大となる点は頂点ｐ６、最小となる点は頂点ｐ１、Ｙ座標が最大となる点は頂点ｐ４、最小となる点は頂点ｐ９である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
（実施形態２）
次に、図５〜９を参照して、原図形に対して基線を求め、基線を基準にメッシュで原図形を覆って、メッシュを抽出して連結することによって求める整形図形とする第２の実施の形態を説明する。
この実施例では、図５に示される１０個の頂点ｐ１〜ｐ１０をもつ図形（面積１０６．０５ｍ2）を原図形１０とする。原図形の座標（Ｘ，Ｙ）は、次のとおりである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
頂点    Ｘ      Ｙ
ｐ１  -6.315  25.367
ｐ２  -7.194  27.905
ｐ３  -8.779  30.282
ｐ４  -4.145  32.739
ｐ５  -6.017  35.497
ｐ６   2.474  39.916
ｐ７   4.217  36.354
ｐ８   6.695  32.716
ｐ９   2.954  30.257
ｐ１０  -2.403  28.123
単純化回数は２回、原図形と等積矩形との重複率しきい値は９０％、直角化処理のためのメッシュサイズは、式ｓｑｒｔ（面積１０６．６５÷１００）で求め、１．０３ｍである。メッシュ採用率（メッシュ抽出の判断に用いる重複率しきい値）は５０％である。メッシュサイズ、メッシュ採用率は、単純化回数及び重複率しきい値と同様、所望の値を入力することができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
次いで、図５（ｃ）に示すように、抽出した４つの頂点を順次結線し、第１次単純化図形２０を作成する。
図６（ａ）に示すように、原図形１０と第１次単純化図形２０との差分ｄ１〜ｄ６を抽出し、抽出した差分ｄ１〜ｄ６に対して第２次の単純化処理を行う。すなわち、各差分に対して、座標軸に平行な辺を有する外接矩形を作成し、その接点を抽出し、第１次単純化図形２０の頂点ではない接点が得られると、それを追加して接点間を順次結んで第２次単純化図形３０とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
このように、重複率が設定値を下回ると、等積矩形５０を整形図形として採用せず、メッシュによる直角化処理を行って、直線化及び直角補正を行う。
図８は、メッシュによる直角化を説明する図である。説明のために、第２の実施形態のメッシュサイズとは異なり、メッシュサイズは、原図形を約１０個のセルに分割するように、３．２６（＝sqrt(106.65/10）)としてある。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
図８（ｂ）に、メッシュＭ中に数字を記載して重複率計算の結果を示したが、各メッシュＭについて、回転図形との重複率を計算して、重複率５０％を越えるメッシュを抽出して結合し、求める整形図形とする。
図８（ｃ）は得られた整形図形６０と回転図形（原図形）１０’の形状の関係を示す。各メッシュの採用を決める重複率のしきい値をどの程度にするかは、適宜決めることができる。
そして、整形図形６０を先の回転とは逆に同じだけ回転すれば、求める直線化及び直角補正がされた整形図形が得られる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
次に、図１０〜１１に示すフローチャートにより、本発明の実施形態の一例であるフローの詳細を説明する。図１に示した実施形態の概要との対応は次のとおりである。
図１０は、基線抽出ステップ１００に対応する基線抽出までのステップＳ１〜Ｓ７を示し、図１１は、整形図形生成ステップ２００に対応する基線を基準に直線化直角化を行うステップＳ８〜Ｓ１６を示す。整形図形生成ステップ２００の等積矩形生成ステップ２１０は、ステップＳ８〜Ｓ１０に対応し、整形図形選択ステップ２２０は、ステップＳ１１〜Ｓ１６に対応する。
まず、ステップＳ１（図１０）で、原図形の座標を読み出す。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
ステップＳ１１では、等積矩形と回転させた原図形との重複率を求め、求めた重複率と所定の設定値と比較する。重複率が設定値より大であるなら、ステップＳ１２に進み、重複率が設定値以下であるなら、ステップＳ１３に進む。
ステップＳ１２では、等積矩形を求める整形図形とする。
ステップＳ１６で、この等積矩形を逆回転して元の位置に戻せば、求める直線化及び直角補正がされた整形図形が得られる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
ステップＳ１３では、ステップＳ１１で、等積矩形と原図形との重複率が設定値以下である場合に、先に得た重心を基準として原図形を覆うメッシュを作成する。
ステップ１４では、各メッシュについて、原図形との重複率を計算し、所定値と比較して、所定値を越えるメッシュを選択する。
ステップ１５では、選択したメッシュを連結して整形図形とする。
ステップＳ１６で、この整形矩形を逆回転して、元の位置に戻せば、求める直線化及び直角補正がされた整形図形が得られる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
頂点    Ｘ      Ｙ
ｐ１     4.901   3.254
ｐ１２     4.386  14.189
ｐ２６    16.222  15.862
ｐ３０    19.566  15.090
ｐ４３    15.578   3.254
なお、外接図形が四角形ではなく五角形となったのは、Ｙ軸の最小値を２頂点（１，４３）が占めるからである。
図１２（ｂ）は第２次単純化図形Ａ２、図１２（ｃ）は第３次単純化図形Ａ３を示す。本例の場合、単純化回数と単純化図形と原図形との接点の数の対応は次のとおりである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
単純化回数  接点数  
０         53
１          5
２         34
３         55
本例の場合第２次単純化図形Ａ２と原図形との接点が３４に増えている。さらに第３次単純化図形Ａ３では、接点は５５にも達している。この例によっても、原図形を単純化しつつ原図形の特徴をある程度反映するようにするには、単純化処理は２回が適当であることが分かる。
ただし、単純化の程度が低くとも、原図形の特徴をあらわしているほうがよい場合には、単純化処理の回数は適宜選択できるものである。また、単純化処理を１回で済ませる場合も考えられる。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】符号の説明
【補正方法】変更
【補正の内容】
【符号の説明】
Ｇ…重心
Ｌ…基線
Ｍ…メッシュ
【手続補正１６】
【補正対象書類名】図面
【補正対象項目名】図８
【補正方法】変更
【補正の内容】
【図８】
2003281207.tif 000001
【手続補正１７】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2003281207.tif 000002