[发明专利]检测图像中的规则形状的方法及其装置

摘要

提供了用于检测图像中规则形状的规则形状检测方法和装置，该规则形状检测方法可以包括获得图像数据；检测图像中的候选规则形状区域；针对候选规则形状区域内的像素，生成梯度方向直方图；以及基于生成的梯度方向直方图，检测该候选规则形状区域内的规则形状。利用根据本发明实施例的规则形状检测方法和装置，能够基于针对图像中的后续规则形状区域生成的梯度方向直方图，一次检测出各个候选规则形状区域内的任意种类的规则形状。而且，根据本发明实施例的规则形状检测方法，能够适用于从黑白图像、灰度图像、彩色图像到视差图像的任何种类的图像中检测规则形状。

主权项

一种用于检测图像中规则形状的规则形状检测方法，规则形状为各个边相等且各个内角度数相等的形状，该规则形状检测方法包括：获得图像数据；检测图像中的候选规则形状区域；针对候选规则形状区域内的像素，生成梯度方向直方图；以及基于生成的梯度方向直方图，检测该候选规则形状区域内的规则形状,其中所述基于生成的梯度方向直方图，检测该候选规则形状区域内的规则形状包括：确定梯度方向直方图中的峰值；计算峰值之间的最小角度间隔；基于峰值之间的最小角度间隔，确定规则形状的边的最大可能数目；对于边数从3到该最大数目的规则形状中的任一个，将峰值的各个角度位置与对应边数的规则形状的角度进行匹配，以确定是否存在该边数的规则形状。