Pat

J-GLOBAL ID：200903061654991515

画像データの芯線化処理方法

Inventor： 福富 耕司 ,  荻山 なぎさ
Applicant, Patent owner： 株式会社明電舎
Agent (1)： 志賀 富士弥 (外1名)
Gazette classification：公開公報
Application number (International application number)：1995036347
Publication number (International publication number)：1996235356
Application date： Feb. 24, 1995
Publication date： Sep. 13, 1996
Summary：

【要約】【目的】 ベクトル間の距離や角度およびその閾値等のパラメータを使用しないので、芯線ベクトルが確実かつ正確に生成できる。【構成】 ステップS1は点対点の対応関係をとる処理で、この処理の後、次に、ある輪郭ベクトルの点と候補の点とを結んだ線分と、他の輪郭ベクトルが交わるかどうかをステップS2で判断処理する。この判断処理の結果、交わると判断したときには、その点は対応する点なしとして削除する。前記判断処理の結果、交わらないと判断したときには、ステップS3の処理に進んで垂線の足となるような対応関係の場合を削除する。その後、ステップS4において対応関係の矛盾解消のために、残った頂点の対応関係を見直す。このステップS4の処理が済んだなら、ステップS5の整形処理に進んで、例えば、対応関係にある2点の中心に芯線ベクトルの点を生成し、生成した点を結ぶ。

Claim (excerpt)：

一方の輪郭ベクトルの点と他方の輪郭ベクトルの一番近い点の対応を採った後、両点を線で結んだときにその線分が他方の輪郭ベクトルと交叉するかどうかを判断し、交叉するときには前記一番近い点の対応はないものと処理し、交叉しないときには前記一方の輪郭ベクトルの点が他方の輪郭ベクトルの2点と対応関係にあるかを見て、対応関係にある他方の輪郭ベクトルの1点が一方の輪郭ベクトルの垂線の点になるときには、その垂線の点を削除した後、前記対応関係に矛盾がないかを調べてある場合にはその矛盾を解消した後に対応関係にある2点の中心に芯線の点を生成し、生成した点を線で結んだことを特徴とする画像データの芯線化処理方法。

IPC (3)：

G06T 5/30 ,  G06F 17/50 ,  G06T 1/00

FI (3)：

G06F 15/66 405 ,  G06F 15/60 602 J ,  G06F 15/62 335