光条中心线提取Steger算法(基于Hessian矩阵)

Steger算法

Steger算法基于Hessian矩阵,能够实现光条中心亚像素精度定位:

Steger算法原理

首先通过Hessian矩阵能够得到光条的法线方向,找到光条中心,步骤如下:
对图像每一点求二阶导,利用高斯函数二阶导的平滑核进行卷积(因为高斯核能覆盖周围点,而普通的拉普拉斯不行),然后利用hessian特征向量得到光条法线方向,某一方向上特征值最大即为该条中心(光条中心线上的点)
利用找到的中心点(x0,y0),利用泰勒展开近似该点附近的函数,再求该函数法向量方向上的导函数,再令这个导函数=0,则能找出亚像素
问题
1.高斯函数方差,为什么小于w/根号3.(w是线条宽度)。
2.为什么只有两条特征向量,为什么特征值最大一定是凸性最强。

然后在法线方向利用泰勒展开得到亚像素位置。
利用找到的中心点(x0,y0),利用泰勒展开近似该点附近的函数,再求该函数法向量方向上的导函数,再令这个导函数=0,则能找出亚像素。

代码实现

https://blog.csdn.net/dangkie/article/details/78996761

知识点补充

  • 泰勒展开
    在这里插入图片描述
  • hessian矩阵
    在二维图像中每个点都有2*2的hessian矩阵
    在这里插入图片描述
    在二维图像中其特征向量为,特征值最大,函数凸显约强
    在这里插入图片描述
    疑问
  1. hessian矩阵的由来,帮助我理解为什么特征向量是法向量(其最大特征向量代表了数据变化量剧烈的方向,那就刚好是法线)
    在这里插入图片描述
  • 正定矩阵
    二维正定矩阵只有两个特征向量吗
    在这里插入图片描述
    在这里插入图片描述

  • 对称矩阵特征向量两两正交

  • 各向同性/异性
    对图像来说各向异性就是在每个像素点周围四个方向上梯度变化都不一样

  • 沿着某个方向的方向导数
    在这里插入图片描述

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Steger算法是一种基于Hessian矩阵的边缘检测算法,可以用于亚像素级中心线提取。下面是Python实现的步骤: 1. 导入相关库 ```python import numpy as np from scipy.ndimage import gaussian_filter, maximum_filter from skimage import io, img_as_float ``` 2. 读入图像 ```python img = img_as_float(io.imread('image.jpg', as_gray=True)) ``` 3. 计算Hessian矩阵 ```python sigma = 2 # 高斯滤波参数 img_smooth = gaussian_filter(img, sigma) Ix, Iy = np.gradient(img_smooth) Ixx = gaussian_filter(Ix ** 2, sigma) Ixy = gaussian_filter(Ix * Iy, sigma) Iyy = gaussian_filter(Iy ** 2, sigma) ``` 4. 计算中心线强度 ```python alpha = 0.06 # Hessian矩阵参数 det = Ixx * Iyy - Ixy ** 2 trace = Ixx + Iyy response = det - alpha * trace ** 2 response_max = maximum_filter(response, size=20) response_max[response != response_max] = 0 response_binary = response_max > 0 ``` 5. 中心线提取 ```python def extract_centerline(binary): # 定义八个方向 directions = [(1, 0), (1, 1), (0, 1), (-1, 1), (-1, 0), (-1, -1), (0, -1), (1, -1)] centerline = [] rows, cols = binary.shape for i in range(rows): for j in range(cols): if binary[i, j]: # 计算中心线方向 tangent = np.zeros(2) for d in directions: if i + d[0] >= 0 and i + d[0] < rows and \ j + d[1] >= 0 and j + d[1] < cols and \ binary[i + d[0], j + d[1]]: tangent += d if np.linalg.norm(tangent) > 0: tangent /= np.linalg.norm(tangent) centerline.append((j, i, tangent[0], tangent[1])) return centerline centerline = extract_centerline(response_binary) ``` 6. 输出中心线线方程 ```python for line in centerline: x, y, tx, ty = line a = -ty / tx b = 1 c = -(a * x + b * y) print('Line equation: {}x + {}y + {} = 0'.format(a, b, c)) ``` 这样就可以得到中心线的直线方程。需要注意的是,在实际应用中,可能需要对中心线进行进一步的筛选和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值