图像处理装置、图像处理方法以及图像处理设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107292893A(43)申请公布日2017.10.24(21)申请号201610197282.8(22)申请日2016.03.31(71)申请人富士通株式会社地址日本神奈川县(72)发明人田虎李斐(74)专利代理机构北京集佳知识产权代理有限公司11227代理人王萍陈炜(51)Int.Cl.G06T7/12(2017.01)G06T7/13(2017.01)G06T7/136(2017.01)G06K9/62(2006.01)权利要求书2页说明书14页附图6页(54)发明名称图像处理装置、图像处理方法以及图像处理设备(57)摘要本公开提供了图像处理装置、图像处理方法以及图像处理设备。图像处理装置包括：第一聚类单元，其针对所述轮廓上的每个预定点，将基于所述轮廓获得的、通过该点的候选直线根据所述候选直线的角度聚类为一个或多个簇，并分别计算所述一个或多个簇中的每个簇中的候选直线的角度的平均值，以分别作为针对该点的一个或多个选定直线的角度；以及第二聚类单元，其将所述轮廓上的预定点根据每个预定点的选定直线的角度以及该点的位置进行聚类，并将所得到的每个簇中的点以簇为单位作为从所述轮廓中提取的轮廓段，以作为所述待处理图像的轮廓特征。CN107292893ACN107292893A权利要求书1/2页1.一种图像处理装置，用于基于待处理图像中的轮廓提取轮廓段，所述装置包括：第一聚类单元，其针对所述轮廓上的每个预定点，将基于所述轮廓获得的、通过该点的候选直线根据所述候选直线的角度聚类为一个或多个簇，并分别计算所述一个或多个簇中的每个簇中的候选直线的角度的平均值，以分别作为针对该点的一个或多个选定直线的角度；以及第二聚类单元，其将所述轮廓上的预定点根据每个预定点的选定直线的角度以及该点的位置进行聚类，并将所得到的每个簇中的点以簇为单位作为从所述轮廓中提取的轮廓段，以作为所述待处理图像的轮廓特征。2.如权利要求1所述的图像处理装置，其中，所述第一聚类单元在极坐标系中表示所述候选直线的角度和所述选定直线的角度，其中，在针对所述轮廓上的一个预定点得到的一个簇中的候选直线的角度的平均值接近90度、并且针对该预定点得到的另一个簇中的候选直线的角度的平均值接近-90度的情况下，所述第一聚类单元在将所述一个簇中的各个候选直线的角度分别减去180度之后或在将所述另一个簇中的各个候选直线的角度分别加上180度之后，将所述一个簇与所述另一个簇合并为一个新簇，并计算该新簇中的候选直线的角度的平均值，以作为针对该预定点的选定直线的角度。3.如权利要求1或2所述的图像处理装置，其中，所述第二聚类单元在极坐标系中表示所述选定直线的角度，以及在所述第二聚类单元进行所述聚类之后，针对所述轮廓上的、选定直线的角度接近90度的第一类点，所述第二聚类单元将所述第一类点的所述选定直线的角度减去180度，并根据所述第一类点的被减去180度后的所述选定直线的角度以及所述第一类点的位置，将所述第一类点聚类到所述第二聚类单元已得到的簇中；或针对所述轮廓上的、选定直线的角度接近-90度的第二类点，所述第二聚类单元将所述第二类点的所述选定直线的角度加上180度，并根据所述第二类点的被加上180度后的所述选定直线的角度以及所述第二类点的位置，将所述第二类点聚类到所述第二聚类单元已得到的簇中。4.如权利要求1所述的图像处理装置，还包括：预处理单元，所述预处理单元被配置为在所述第一聚类单元针对所述轮廓上的每个预定点进行所述聚类之前，判断通过该点的候选直线的最大角度和最小角度之间的差是否小于预定阈值，并在所述差小于所述预定阈值时，将通过该点的候选直线的角度进行平均，以作为针对该点的选定直线的角度。5.如权利要求1所述的图像处理装置，还包括：获取单元，其基于所述轮廓获取通过所述轮廓上的预定点的候选直线。6.如权利要求5所述的图像处理装置，其中，所述获取单元通过下述方式获取通过所述轮廓上的预定点的候选直线：构建累加器矩阵，所述累加器矩阵中的每个元素对应于所述轮廓上的预定点可能通过的一条潜在直线，该元素的行索引对应于该潜在直线距原点的最近距离，该元素的列索引对应于该潜在直线上距原点最近的点与原点的连线和X轴之间的角度，所述矩阵中的各个2CN107292893A权利要求书2/2页元素具有统一的初始元素值；针对所述轮廓上的每个预定点，对于所述累加器矩阵的每一列，确定通过该预定点的、具有该列的列索引所对应的角度的直线，并将该列的元素当中的、所对应的潜在直线与所确定的直线最接近的那个元素的元素值递增一；以及将所述累加器矩阵中的元素值大于累加阈值的元素所对应的潜在直线作为通过所述轮廓上的预定点的候选直线。7.如权利要求5所述的图像处理装置，其中