[发明专利]消失点检测装置和检测方法

权利要求书

1.一种消失点检测装置，所述消失点检测装置对文档图像的消失点进行检测，所述消失点检测装置包括：

线段检测单元，用于获得输入的图像的水平线段或垂直线段；

交点集合获得单元，用于获得所述线段检测单元所获得的水平线段的交点的集合或垂直线段的交点的集合；

候选消失点检测单元，根据所述交点集合获得单元获得的交点的集合，确定候选消失点；

消失点确定单元，根据候选消失点检测单元确定的候选消失点，确定最终的消失点，

其中，所述候选消失点检测单元是以下候选消失点检测单元中的一种或更多种：

基于聚类的候选消失点检测单元，对所述交点集合获得单元获得的交点进行聚类，得到多个聚类，将各聚类的中心点作为候选消失点；

基于扇形束投影与密度估计的候选消失点检测单元，对所述输入的图像进行扇形束投影，对高密度扇束区中的各交点的点密度进行估计，将点密度最大的交点作为候选消失点；

基于扇形束投影与聚类的候选消失点检测单元，对所述输入的图像进行扇形束投影，对高密度扇束区中的交点进行聚类，得到多个聚类，将各聚类的中心作为候选消失点，

其中，对所述输入的图像进行扇形束投影是指以所述输入的图像的中心为圆点，将所述输入的图像所在的平面分成多个相等的扇区，计算各扇区中所述水平线段的交点的个数或所述垂直线段的交点的个数作为该扇区的投影值。

2.根据权利要求1所述的消失点检测装置，其特征在于，所述线段检测单元包括字符笔画检测单元，所述字符笔画检测单元检测所述文档图像的垂直笔画线段或水平笔画线段作为所述垂直线段或水平线段。

3.根据权利要求2所述的消失点检测装置，其特征在于，所述字符笔画检测单元包括：

连通域计算单元，获得所述输入的图像的连通域；

笔画检测单元，对所述连通域计算单元获得的连通域的形状和大小进行分析，获得候选水平笔画或候选垂直笔画；

笔画线段确定单元，根据所述笔画检测单元所获得的候选水平笔画或候选垂直笔画，确定水平笔画线段或垂直笔画线段。

4.根据权利要求3所述的消失点检测装置，其特征在于，所述笔画检测单元选择宽度与字符宽度相近、且其方向与水平方向相近的连通域作为水平笔画。

5.根据权利要求3所述的消失点检测装置，其特征在于，所述笔画检测单元选择高度与字符高度相近、且其方向与垂直方向相近的连通域作为垂直笔画。

6.根据权利要求1所述的消失点检测装置，其特征在于，所述基于扇形束投影与密度估计的候选消失点检测单元包括：

交点集扇形束投影单元，对所述输入的图像进行扇形束投影，根据所述交点集合获得单元所获得的交点集合，获得各个扇形束的投影值；

扇形束选择单元，根据各个扇形束的投影值，选择投影值最大的扇形束；

点密度计算单元，计算所述扇形束选择单元所选出的扇形束中的各交点的点密度；

候选消失点选择单元，选择所述点密度计算单元计算出的密度最大的点作为候选消失点。

7.根据权利要求1所述的消失点检测装置，其特征在于，所述基于扇形束投影与聚类的候选消失点检测单元包括：

交点集扇形束投影单元，对所述输入的图像进行扇形束投影，根据所述交点集合获得单元所获得的交点集合，获得各个扇形束的投影值；

扇形束选择单元，根据各个扇形束的投影值，选择投影值最大的扇形束；

聚类单元，对所述扇形束选择单元所选出的扇形束中的交点进行聚类，得到一个或更多个聚类；

候选消失点选择单元，选择各聚类的中心点作为候选消失点。