基于基元表示的多边形检测方法

Polygon Detection Based on Meta-representation

特征检测是图像处理的经典问题,但多边形检测一直研究较少,针对这一现况,提出了一种简单有效的多边形检测方法—基于基元表示的多边形检测方法.该方法的主要思想是:首先,检测图像关键点并计算关键点附近的边缘方向,利用关键点位置与边缘方向信息定义点基元(一维基元);其次,将满足组合条件的点基元进行组合,获得线基元(二维基元);然后,将满足组合条件的线基元与点基元进行组合,获得三维基元或者三角形,实现三角形检测;同样,可将满足组合条件的n(n≥2)维基元与点基元进行组合,获得n+1维基元或者n+1边形,实现多边形检测.实验结果表明,本文提出的基于基元表示的多边形检测方法可准确有效地检测出图像中包含的各种多边形.此外,本文提出的基元表示方法也为其他由线条组成的复杂图形的检测提供了一种新的思路.

Feature detection is one of the classic topics in the field of image processing; however, only little research has been made on polygon detection problem. Focusing on this problem, this paper presents a simple and effective method for polygon detection, called polygon detection method based on meta-representation. The main idea of this method is as follows： firstly, the key-points and their local edge directions are detected, and point metas （1-D metas） can be defined using the position and direction information of the key-points; then, line metas （2-D metas） can be attained by combining any two point metas that satisfy the constraint conditions; thirdly, a line meta and a point meta which satisfy the constraint conditions can be combined into a 3-D meta or triangle, and thus triangle detection is achieved. Similarly, considering an n-D meta （n ≥ 2） and a point meta satisfying the constraint conditions, （n ＋ 1）-D meta or n ＋ 1 sided polygon can be constructed, and thus polygon detection is achieved. Experiments show that the polygon detection method based on meta-representation can perform effectively and accurately for polygon detection. Besides, the meta-representation method proposed in this paper can provide an idea for detecting other graphics consist of line segments.