[发明专利]一种基于三角形的图像轮廓匹配方法

摘要

本发明公开了一种基于三角形的图像轮廓匹配方法,其包括以下步骤：在待检索图像的轮廓上任意选择一点记为C；将与点C不直接相邻的点记为A，寻找垂直AC于C点的直线，且该直线与待检索图像的轮廓存在交点B，构件成了对应的直角三角形ABC；如果AC大于BC，则将BC除以AC的值记为R，如果AC小于BC，则将AC除以BC的值记为R；得出最小值Rmin和最大值Rmax；预设出需要检索图像库中每一个图像的Rmin[N]的数组和Rmax[N]的数组；将待检测图像的最小值Rmin和最大值Rmax分别和需要检索的图像库中各个图像的Rmin[N]和Rmax[N]数组进行比对；如果同一个点的Rmin和Rmax都是匹配的，则两幅图像轮廓匹配。本发明的算法匹配准确度高，算法方便、简单，计算速度快，且适用范围广。

主权项

1.一种基于三角形的图像轮廓匹配方法,其包括以下步骤：步骤S1，在待检索图像的轮廓上任意选择一点记为C；将待检索图像的轮廓上任意一与点C不直接相邻的点记为A，得到直线AC；寻找垂直AC于C点的直线，且该直线与待检索图像的轮廓存在交点，将这些交点中与C点最近的点记为点B，则构建成了对应的直角三角形ABC；如果AC大于BC，则将BC除以AC的值记为R，如果AC小于BC，则将AC除以BC的值记为R；对于待检测图像轮廓上多个不同的与C不相邻的一系列点A_i，得到对应的一系列R_i；取出最小值Rmin和最大值Rmax；步骤S2，对需要检索的图像库中各个图像按照步骤S1中的方法对每一个图像的所有轮廓点进行相同操作，图像库中每一个图像得到一个Rmin[N]的数组和Rmax[N]的数组,N是图像的轮廓点的点数；步骤S3，将待检索图像的最小值Rmin和最大值Rmax分别和需要检索的图像库中各个图像的Rmin[N]和Rmax[N]数组进行比对；如果待检索图像和需要检索的图像库中的一个图像在一个轮廓点的Rmin和Rmax都是匹配的，则需要检索的图像库中的该图像对应的直角三角形与待检索图像中对应的直角三角形是匹配的，也即两幅图像轮廓匹配；如果待检索图像和需要检索的图像库中的一个图像在其所有轮廓点的Rmin和Rmax不匹配，则两幅图像轮廓不匹配。