[发明专利]图像处理装置以及图像处理方法

权利要求书

1.一种图像处理装置，包括：

候补位置计算单元，从所提供的图像中，求第一内切圆的中心点的第一 候补位置，所述第一内切圆与包含在检测对象的形状中的三边中的每个边具 有相切的切点；

角度计算单元，求所述第一候补位置的得票方向，所述得票方向为所述 三边至所述第一候补位置的法线与基准线之间的、从所述基准线逆时针旋转 到相应的法线的角度，所述基准线通过每个边的所述切点，并且具有相同方 向；

相对关系计算单元，判断所述第一候补位置的得票方向的角度的相对关 系与预先存储的形状的角度的相对关系是否分别一致，所述第一候补位置的 得票方向的角度的相对关系为所述第一候补位置相对于所述三边中每一边的 得票方向的角度进行差分而得到的绝对值，所述预先存储的形状的角度的相 对关系为所述预先存储的形状的内切圆的三个切点的法线方向的角度进行差 分而得到的绝对值；以及

识别单元，在判断为一致的情况下，基于所述预先存储的形状的角度的 相对关系，识别包含在所述所提供的图像中且包含有所述三边的形状。

2.如权利要求1所述的图像处理装置，

所述候补位置计算单元还求第二内切圆的中心点的第二候补位置，所述 第二内切圆与另外三边中的每个边具有相切的切点，所述另外三边包含在所 述检测对象的形状中，且与所述三边中的至少一边不重复，

所述角度计算单元还求所述第二候补位置的得票方向，所述第二候补位 置的得票方向为所述另外三边至所述第二候补位置的法线与所述基准线之间 的、从所述基准线逆时针旋转到相应的法线的角度，所述基准线通过所述另 外三边的每个边的切点，并且具有相同方向，

所述相对关系计算单元还对所述第二候补位置的得票方向的角度的相对 关系与所述预先存储的形状不同的另外的预先存储的形状的角度的相对关系 是否分别一致进行第2判断，所述第二候补位置的得票方向的角度的相对关 系为所述第二候补位置相对于所述另外三边中每一边的得票方向的角度进行 差分而得到的绝对值，所述另外的预先存储的形状的角度的相对关系为所述 另外的预先存储的形状的内切圆的三个切点的法线方向的角度进行差分得到 的绝对值，

所述识别单元在所述第2判断为一致的情况下，还基于所述另外的预先 存储的形状的角度的相对关系，识别包含在所述所提供的图像中且包含有与 所述另外三边分别对应的边的形状。

3.如权利要求1所述的图像处理装置，

还包括：形状特征处理单元，将所述预先存储的形状中存在于骨架上的 交点设定为圆的中心点，并且求所述预先存储的形状的所述内切圆的切点的 法线方向作为形状的特征。

4.如权利要求1所述的图像处理装置，

所述识别单元还预测与所述三边不同的其他的所有边，并且求预测出的 其他的所有边的边缘点的数目，从而识别包含有与所述三边不同的其他的所 有边的形状。

5.如权利要求1所述的图像处理装置，

所述识别单元还求与所述三边不同的边的边缘点的数目，基于边缘点的 数目，识别包含在所述所提供的图像中且包含有与所述三边不同的边的形状。

6.一种图像处理方法，包括以下步骤：

从所提供的图像中，求第一内切圆的中心点的第一候补位置的步骤，所 述第一内切圆与包含在检测对象的形状中的三边中的每个边具有相切的切 点；

求所述第一候补位置的得票方向的步骤，所述得票方向为所述三边至所 述第一候补位置的法线与基准线之间的、从所述基准线逆时针旋转到相应的 法线的角度，所述基准线通过每个边的所述切点，并且具有相同方向；

判断所述第一候补位置的得票方向的角度的相对关系与预先存储的形状 的角度的相对关系是否分别一致的步骤，所述第一候补位置的得票方向的角 度的相对关系为所述第一候补位置相对于所述三边中每一边的得票方向的角 度进行差分而得到的绝对值，所述预先存储的形状的角度的相对关系为所述 预先存储的形状的内切圆的三个切点的法线方向的角度进行差分而得到的绝 对值；以及

在判断为一致的情况下，基于所述预先存储的形状的角度的相对关系， 识别包含在所述所提供的图像中且包含有所述三边的形状。