[发明专利]轮廓提取装置和轮廓提取方法

摘要

本发明提供轮廓提取装置和轮廓提取方法。拍摄物体图像，通过实施滤波而进行二值化，由此提取轮廓点。以将轮廓点为顶点的方式对图像进行德洛内分割(Delaunay division)，指定物体内部的点。从指定的点开始朝向德洛内三角形的边进行搜索，如果接触到规定长度以上的边则越过边而继续进行搜索，如果接触到不足规定长度的边，则中止越过边的搜索。连接不足规定长度的边作为物体的轮廓。

主权项

1. 一种轮廓提取装置，从摄像机所拍摄的物体的图像通过滤波提取轮廓点，连接所提取的轮廓点作为物体的轮廓输出，其特征在于，设有：空间分割单元，根据上述轮廓点产生多个多边形，由此产生该多个多边形的图像，所述多个多边形在轮廓点密度高的区域尺寸较小，在轮廓点密度低的区域尺寸较大；轮廓提取单元，从物体内部的点开始朝向上述多边形的边搜索上述多边形的图像，当接触到不足规定长度的长度的边时，中止越过该边的搜索并存储该边，当接触到规定长度以上的长度的边时，越过该规定长度以上的长度的边而继续进行搜索；和将由轮廓提取单元存储的边连接而作为物体的轮廓的单元。