平面图型点的自动对比方法及装置制造方法及图纸

本发明专利技术为一种平面样型点之自动比对系统，其比对方法包括：粗配对：提出构成配对时应满足的基本条件；细配对：提出构成配对时其他点构成配对应具备之条件；计算配对机率：依据该配对点及该其他配对点之特征，计算此两配对的旋转角度，并累加其他配对点该配对之支持度；以累加支持度的高低作为初步配对选取的标准；计算出两组样型点相似程度值，以及将该相似程度指标，与一临界值比对，超过临界值时，判断为近似。（*该技术在2016年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种平面图型点的自动对比系统，特别是涉及一种针对平面上所分布、不定数量且位置可能经过平移、旋转、扭曲的两组点集合的自动对比识别系统。对比两个平面图像是电脑视频及图像处理地重要课题。在对输入图象做特殊处理后，可得到可用于进行图型识别所需的特征点，对比特征点吻合的程度，可以判断两图象的相似程度。举例而言，指纹即属一种可以通过识别进行识别的图象。指纹图象经前处理后可得到指纹上的特征点，利用这些特征点的座标，可判断两组指纹图象是不是同一手指所产生。在处理诸如手写文字、指纹等图象资料的对比时，将面临若干非实验环境所产生的识别难题。这些问题包括(1)相同指纹所产生图型的特征点数不同，(2)相同指纹的相同特征点重覆出现机率无法预测，及(3)相同指纹相同特征点的分布，可能包含缩放、旋转及平移等等。这些均是进行对比的最大困难。第79109743号台湾专利申请涉及一种“平面图型点的自动对比装置及对比方法”。该专利技术揭示的对比方法是所谓的“模糊松驰法(FuzzyRelaxation)”。模糊松驰法是依据“设一组的一点与另一组的一点配对，该组的其他点与另一组的其他点的配对，对该配对的支本文档来自技高网...

【技术保护点】
一种平面图型点的自动比对方法，用以决定两分布于平面上的点集合所形成的图型（ｐａｔｔｅｒｎｓ）Ｐ及Ｑ是否相近似，其中： Ｐ＝｛ｐ１，ｐ２，…，ｐｍ｝，为参考图型，包含ｍ点，Ｑ＝｛ｑ１，ｑ２，…，ｑｎ｝，为测试图型，包含ｎ点，其中各点以（ｘ，ｙ，Ｄ）表示，（ｘ，ｙ）为该点在平面上的座标，Ｄ为该点的特征方向； 该比对方法包括以下步骤： 依据该Ｐ图型及该Ｑ图型所含的点的座标及特征方向，为该Ｑ图型所含的点在该Ｐ图型中寻找唯一的配对点； 依据配对的结果，计算两图型的近似程度值；及 设定一临界值，对两图型相似值高于该临界值者，判断为近似；对图型相似值低于该临界值者，判断为不近似...

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：许文星，张世旭，
申请(专利权)人：许文星，
类型：发明
国别省市：71[中国|台湾]