买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本公开提供一种椭圆特征快速检测方法及装置，该方法包括：提取图像的边缘点，对图像的边缘点进行处理，获取n个弧段集合，其中n为大于1的正整数；获取n个弧段集合中相邻两弧段集合中各弧段间的椭圆匹配关系；其中椭圆匹配关系用于表示相邻两弧段集合中各弧段间是否匹配于同一椭圆特征；基于相邻两弧段集合中各弧段间的椭圆匹配关系，建立二邻接的弧段关系矩阵，基于二邻接的弧段关系矩阵对属于同一椭圆的弧段进行聚类，获取多个弧段组，每个弧段组中的弧段匹配于同一椭圆特征；弧段关系矩阵为用于描述两弧段集合间椭圆匹配二元关系的矩阵；对每个弧段组，利用其对应的图像的边缘点信息计算椭圆特征参数，并对椭圆特征参数进行验证与去伪。

主权项：1.一种椭圆特征快速检测方法，其特征在于，包括：提取图像的边缘点，对所述图像的边缘点进行处理，获取n个弧段集合，其中n为大于1的正整数；获取所述n个弧段集合中相邻两弧段集合中各弧段间的椭圆匹配关系；其中，所述椭圆匹配关系用于表示相邻两弧段集合中各弧段间是否匹配于同一椭圆特征；基于所述相邻两弧段集合中各弧段间的椭圆匹配关系，建立二邻接的弧段关系矩阵，基于所述二邻接的弧段关系矩阵对属于同一椭圆的弧段进行聚类，获取多个弧段组，其中，每个所述弧段组中的弧段匹配于同一椭圆特征；所述弧段关系矩阵为用于描述两弧段集合间椭圆匹配二元关系的矩阵；对每个所述弧段组，利用其对应的图像的边缘点信息计算椭圆特征参数，并对所述椭圆特征参数进行验证与去伪,其中，所述基于所述相邻两弧段集合中各弧段间的椭圆匹配关系，建立二邻接的弧段关系矩阵，基于所述二邻接的弧段关系矩阵对属于同一椭圆的弧段进行聚类，获取多个弧段组，其中，每个所述弧段组中的弧段匹配于同一椭圆特征，包括：对于两个相邻弧段集合、，根据弧段集合到弧段集合中各弧段间的椭圆匹配关系，建立所述弧段集合到所述弧段集合的椭圆匹配二元关系，满足： ，基于所述弧段集合到所述弧段集合的椭圆匹配二元关系，构建二邻接的弧段关系矩阵MA,B，满足： ，其中，为所述二邻接的弧段关系矩阵MA,B中各元素的值，满足： ，其中，所述弧段集合和所述弧段集合分别为所述n个弧段集合中任意两个相邻弧段集合，m为所述弧段集合中的弧段数量，l为所述弧段集合中的弧段数量；表示所述弧段集合中第i个弧段，表示所述弧段集合中第j个弧段；表示从所述弧段集合和所述弧段集合中各取一个弧段构成的弧段对；对于n个弧段集合，构建n个二邻接的弧段关系矩阵M1,2、M2,3、…、Mn-1,n、Mn,1，根据二元关系复合运算法则，求出n个包含三个邻接弧段集合的三邻接的弧段关系矩阵M1,2,3、M2,3,4、…、Mn-2,n-1,n、Mn-1,n,1、Mn,1,2，其满足： ，其中，符号“”代表布尔乘法运算符；M1,2,3、M2,3,4、…、Mn-2,n-1,n、Mn-1,n,1、Mn,1,2分别表示包含三个邻接弧段集合的三邻接的弧段关系矩阵；n为弧段集合的数量；以此类推，构建n个包含任意多个邻接弧段集合的α-邻接的弧段关系矩阵，其中α表示与每个弧段关系矩阵相对应的邻接弧段集合数量；求取所述α-邻接的弧段关系矩阵，得到n个弧段组集合，其中，每个所述弧段组集合对应于α个特定的相邻弧段集合，每个所述弧段组集合中各元素为分别来自所述n个弧段集合中相邻弧段集合的弧段，并且所述弧段匹配于同一椭圆特征。

全文数据：

权利要求：

百度查询： 中国科学院微电子研究所 椭圆特征快速检测方法及装置