[发明专利]一种基于凸四边形原则的消影点估计方法

权利要求书

1.一种基于凸四边形原则的消影点估计方法，其特征在于：包括以下步骤：

(1)对输入图像W进行图像处理得到只包含轮廓特征的图像Q；

(2)对Q通过随机局部霍夫空间中的阈值滤波方法提取线段得到线段集合Ln；

(3)对Ln根据倾角阈值函数划分直线簇，并基于三角形内一点的空间位置的判断方法，得到组成凸四边形的所有直线簇集合，计算每组直线簇中对边的交点，得到消影点位置的集合M；

(4)对M和预置的复合聚类族群数N，通过自适应复合聚类方法得到消影点集合M的N个聚类中心的位置坐标

2.根据权利要求1所述的方法，其特征在于：所述图像处理包括去噪、弧度极大值抑制和高阈值滤波，具体如下：

1.1对图像W采用多种差分尺度值提取其中的高斯差分图并融合形成差分模板图像D，使用D对W去噪得到去除高斯、泊松、秉性噪声的图像f；

1.2对f采用行扫描的自适应中值滤波滤除椒盐噪声得到图像K；

1.3对K计算梯度幅值矩阵H和梯度方向矩阵并进行弧度极大值抑制后得到图像K′；

1.4对K'进行高阈值滤波得到图像K^*，再结合差分模板图像D进行互补连接得到轮廓图像Q。

3.根据权利要求2所述的方法，其特征在于：所述1.1通过以下过程实现：

步骤1.1.1初始化(x,y)＝(1,1),m＝m₀,n＝n₀，

其中，(x,y)为像素坐标，m₀,n₀为图像长和宽的初始值，为差分尺度值；

步骤1.1.2依次从中选取差分尺度值(σ₁,σ₂)，通过公式(1)计算高斯差分图像上点(x,y)的灰度值；

其中，(σ₁,σ₂)为差分尺度值,D_i(x,y,σ₁,σ₂)为第i对差分尺度值的差分图像上点(x,y)的灰度值，为i取1,2,3时对应的差分尺度值，满足和W(x,y)为输入灰度图像W上点(x,y)的灰度值；

步骤1.1.3通过公式(2)计算D(x,y)；

D(x,y)＝max(|D₁(x,y,σ₁,σ₂)|，|D₂(x,y,σ₁,σ₂)|，|D₃(x,y,σ₁,σ₂)|) (2)

其中D(x,y)为差分模板D上点(x,y)处的灰度值，max为最大值函数；

步骤1.1.4通过公式(3)，计算f(x,y)：

其中f(x,y)是差分模板除燥后的图像f中点(x,y)处的灰度值；

步骤1.1.5如果x≤n且y≤m，则跳转到步骤1.1.2否则输出差分模板除噪后的图像f和差分模板图像D；

其中，≤表示小于等于关系，≠表示不等关系，＝＝表示相等关系。