关于图像处理中的亚像素

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

亚像素，其实质在于在像素网格间进行更细致的插值和拟合，使得原本只能精确到整像素的结果，能够细化到像素的小数位。

一、像素与亚像素

1. 像素坐标定义

在常规的图像处理过程中，我们通常使用整数坐标来标识一个像素点，例如，位于第10行第20列的像素点可以表示为(20,10)。这表明：

• 像素点的行、列索引均为整数：\(m, n \in \mathbb{Z}\)
• 图像值可以用以下方式表达：\(I[m, n]\)

从数学的角度来看，我们可以假设现实世界的光照强度是一个连续函数 \(f\)，其自变量是平面上的坐标 \(x\) 和 \(y\)。因此，图像的采样过程可以被描述为：

\(I[m, n] = f(m\Delta x, n\Delta y)\)，其中 \(\Delta x, \Delta y\) 是采样间隔，即每个像素所代表的实际物理距离。

关键点在于，虽然整像素坐标仅记录了离散网格上的数据，但这并不妨碍我们想象网格间的连续变化。

2. 亚像素的概念

亚像素（Sub-pixel）并不是一种新的像素类型，而是指在计算和估算时，允许坐标、位置、位移等参数采用非整数值，例如12.3像素或0.25像素，通过数学手段估计网格间的连续变化。

例如，若一个特征点的初步定位结果为(100, 50)，而通过亚像素技术，我们可以获得更为精确的坐标(100.37, 49.82)。这种技术被称为“亚像素级定位”。

cv2.findChessboardCorners

二、亚像素的重要性及应用场景

简单来说，如果在1920×1080分辨率的图像中仅使用整像素坐标来定位一个目标点，最大的定位误差可达±0.5像素。然而，如果我们能实现亚像素级别的精度，比如±0.1像素，那么在许多需要高精度的应用中，性能将显著提升。

1. 应用实例

• 相机校准中的棋盘格角点：为了提高焦距估计、畸变参数以及外部参数（姿态）估计的准确性，大多数校准软件会在初步确定角点位置后，采用亚像素方法进一步优化。
• 立体匹配与视差估计：为了提高深度估计的精度，需要对视差进行亚像素插值，从而将视差精度从1像素提升至0.1像素，进而减少深度测量的误差。
• 光流估计与运动追踪：物体在视频中的移动可能远小于1像素，例如每帧0.2像素。经典的光流算法，如Lucas-Kanade算法，实际上是在亚像素坐标上进行小位移的估计。
• 高精度测量与工业检测：在某些情况下，需要测量零件的直径、间距或孔中心的位置，精度要求达到微米级别。由于一像素可能对应几十微米甚至更大的实际距离，因此必须借助亚像素技术来满足精度需求。
• 图像配准：当对多张图像进行对齐时，最佳对齐位置可能不是整数像素的偏移。通过亚像素搜索或插值技术，可以获取更精确的变换参数。

2. 从量化误差的角度理解亚像素

当限制坐标为整数像素时，实际上是将真实位置进行了量化。如果真实位置为 \(x^*\)，则只能选择 \(\lfloor x^* \rfloor\) 或 \(\lceil x^* \rceil\) 中的一个，这会导致最大量化误差约为0.5像素。亚像素技术则是通过插值或拟合的方式，尽可能恢复 \(x^*\) 的真实值，从而使误差远低于0.5像素。

三、从数学角度看像素与亚像素

1. 连续图像与采样

假设真实场景的亮度分布是一个连续函数 \(f\)，而图像是这一连续函数的离散采样：\(I[m, n] = f(m\Delta x, n\Delta y)\)。可以将 \(I[m, n]\) 视作 \(f\) 在点 \((m\Delta x, n\Delta y)\) 上的采样值。对于那些位于采样点之间的位置 \((x, y)\)（非整数索引），可以通过周围几个采样点的值来估算：\(\hat{f}(x, y) \approx \sum_{i,j} w_{ij}(x, y) I[m + i, n + j]\)，这里 \(w_{ij}(x, y)\) 表示插值权重，具体取决于所使用的插值方法（如最近邻、双线性、双三次样条等）。这就是亚像素插值的数学基础。

2. 亚像素坐标的数学描述

当我们提到“角点坐标为 \((u, v)\)，且 \(u, v\) 可以为实数”时，实际上是在执行以下操作：

• 将 \(u, v\) 视为实数，而不是整数，以更准确地描述角点的位置。

将u, v视为连续变量；将附近像素的灰度或特征视为某个函数g(u, v)的采样；通过局部优化、拟合、插值找出g(u, v)的极值点，以获得非整数坐标。

例如，在模板匹配过程中，经常需要计算相关系数或误差函数C(u, v)，首先在整像素上计算得到C[m, n]，然后在最大值附近进行二次曲线拟合，以估算出极值的确切位置(u*, v*)，这通常是非整数值。

四、如何计算亚像素？常见的几种方法

以下是几种经典且实用的亚像素估计技术：

1. 插值法（先插值后优化）

基本思路是首先构建一个连续的灰度函数f(x, y)（如使用双线性、双三次插值等），然后在这个连续的函数上进行优化。

例如，在光流估计中，目标是找到位移(δx, δy)，使以下表达式最小：

E(δx, δy) = ∑_(x,y)∈Ω [I₂(x+δx, y+δy) - I₁(x, y)]²

这里，I₂表示后一帧，I₁表示前一帧，而(x, y)代表窗口内的像素点。由于x + δx和y + δy通常不是整数，因此需要通过插值来获取I₂在任意实数坐标下的值：₂(x+δx, y+δy)；之后对E进行最小化处理，从而求得实际位移(δx, δy)。这一过程体现了经典的Lucas-Kanade光流算法中的亚像素理念。

常用的插值方法包括：

• 最近邻插值（不适用于亚像素，会产生明显的台阶效应）
• 双线性插值（计算简便，应用广泛）
• 双三次插值 / B样条插值（效果更平滑，但计算相对复杂）

双线性插值示例（在一个像素网格中）：(x, y) = a + bx + cy + dxy，其中a, b, c, d可以通过解决四个邻近像素值的线性方程组来确定。

2. 二次曲线拟合方法

这种方法在工程实践中非常普遍，因为它结构简单且易于实现。

2.1 一维情况（便于理解公式）

假设仅在x方向上估计峰值位置。例如，在一维相关匹配中，我们可能得到三个相邻的相关值：左侧C(-1)，中间C(0)（整像素匹配的最佳位置），右侧C(1)。假设这三个点大致位于一条二次曲线上：C(x) ≈ ax² + bx + c。代入上述值并解方程可得a, b, c，但更重要的是求解二次函数的极值点：x* = -b / (2a)。通过代数简化，可以得到一个常用的亚像素估计公式：x* = (1/2) * (C(-1) - C(1)) / (C(-1) - 2C(0) + C(1))。该x*值即为相对于整数位置的亚像素偏移，通常范围在(-1, 1)内。

在二维情况下，可以在x和y方向上分别进行类似的拟合，或者在3x3区域内进行二维二次曲面拟合：C(x, y) ≈ ax² + by² + cxy + dx + ey + f，随后求解二元二次函数的极值点(x*, y*)。

2.2 应用场景

此方法常用于细化相关匹配的峰值（如图像配准、模板匹配）以及立体匹配中视差代价曲线的精细化（通过对代价曲线进行抛物线拟合）。

3. 质心法（质量中心法）

对于某些特定的“峰值”结构（如角点响应函数、亮点中心等），可以采用加权平均的方法来估算中心位置。

公式表示为：

\( x^* = \frac{\sum_i x_i w_i}{\sum_i w_i}, \quad y^* = \frac{\sum_i y_i w_i}{\sum_i w_i} \)

其中，\((x_i, y_i)\) 表示邻域内像素的坐标；\(w_i\) 可以是亮度 \(I[x_i, y_i]\)，或某种响应值（例如角点响应值）。此方法相当于将该区域视为一个“质量分布”，并计算其质心。这种方法对于高斯斑点、圆形亮斑等结构非常有效。

在许多亚像素问题中，我们解决的是一个连续优化问题：

\( \min_{\boldsymbol{p}} E(\boldsymbol{p}) \)

例如，\(\boldsymbol{p}\) 可能代表位移、角点偏移量等。如果 \(E\) 在局部近似为二次函数，可以使用泰勒展开近似为：

\( E(\boldsymbol{p}+\Delta\boldsymbol{p}) \approx E(\boldsymbol{p}) + \nabla E(\boldsymbol{p})^\top \Delta\boldsymbol{p} + \frac{1}{2}\Delta\boldsymbol{p}^\top H(\boldsymbol{p}) \Delta\boldsymbol{p} \)

通过对 \(\Delta\boldsymbol{p}\) 的导数设为零，可以得出牛顿步长：

\( \Delta\boldsymbol{p} = - H(\boldsymbol{p})^{-1} \nabla E(\boldsymbol{p}) \)

然后进行迭代更新：

\( \boldsymbol{p} \leftarrow \boldsymbol{p} + \Delta\boldsymbol{p} \)

在图像处理中，\(\nabla E\) 和 \(H\) 均与图像梯度（偏导数）有关，因此这类方法通常要求：

• 灰度图像较为平滑
• 存在一定的梯度信息
• 初始估计已接近极值（例如先用整像素找到大致位置）

Lucas-Kanade 光流算法、亚像素角点精化都是这一思路的具体应用。

频域/相位相关（Phase Correlation）是一种用于图像平移配准的方法，主要利用傅里叶变换和相移定理。假设两个图像 \(f\) 和 \(g\) 之间存在平移关系：

\( g(x, y) = f(x - \Delta x, y - \Delta y) \)

则在频域中，它们的关系可以表示为：

\( G(u, v) = F(u, v) e^{-j(2\pi u \Delta x / M + 2\pi v \Delta y / N)} \)

通过计算归一化的交叉功率谱：

\( R(u, v) = \frac{F(u, v) \overline{G(u, v)}}{|F(u, v) \overline{G(u, v)}|} \)

再对 \(R(u, v)\) 进行逆傅里叶变换，可以在空间域中得到一个“峰值”，该峰值的位置即为位移 \((\Delta x, \Delta y)\)。

为了实现亚像素精度，可以采取以下措施：

• 对峰值附近的区域进行插值或拟合（例如二次曲面拟合）；
• 或在频谱峰值附近进行零填充（频域插值），这相当于在空间上提高了分辨率。

典型应用

以下是几种常见的亚像素相关操作实例（以 OpenCV 为例）：

1. 亚像素角点（棋盘格标定）

典型流程包括：

• 使用整像素方法找到棋盘格角点（如

  cv2.findChessboardCorners

  所示）。
• 调用

  cv2.cornerSubPix

  对角点位置进行亚像素级别的精细化。

以下是一个简化的 Python 伪代码示例：

import cv2
import numpy as np

img = cv2.imread('chessboard.jpg', cv2.IMREAD_GRAYSCALE)

# 1. 初步定位角点（整像素）
ret, corners = cv2.findChessboardCorners(img, patternSize=(9, 6))

# 2. 亚像素精细化

在OpenCV中，为了实现角点坐标的亚像素级优化，可以通过以下代码来设置参数和执行优化过程：

criteria = (cv2.TERM_CRITERIA_EPS + cv2.TERM_CRITERIA_MAX_ITER, 30, 1e-3)
corners_subpix = cv2.cornerSubPix(img, corners, winSize=(5, 5), zeroZone=(-1, -1), criteria=criteria)
print(corners_subpix[:5])  # 输出前五个角点的(x, y)浮点数坐标

cornerSubPix

该过程内部实现了基于梯度和局部拟合的亚像素优化。

亚像素光流（Lucas–Kanade方法）

OpenCV提供的函数能够自动采用亚像素插值技术来计算光流位移，确保返回的点坐标达到浮点数精度：

p1, st, err = cv2.calcOpticalFlowPyrLK(img1, img2, p0, None)
# p1 中存储的是亚像素级别的坐标

在实际应用中，可以在调用此函数之前，先利用角点检测方法找出初步的角点，然后通过上述提到的亚像素优化技术进一步精炼这些角点的位置，最后执行光流计算。整个流程都保持了亚像素级别的精度。

cv2.calcOpticalFlowPyrLK

cv2.goodFeaturesToTrack

立体匹配中的亚像素视差优化

许多立体匹配算法（例如基于代价体积的方法）首先确定最佳的整数视差 d0，接着对代价函数 C(d) 在 d0-1, d0, d0+1 进行抛物线拟合，以求得亚像素级的视差值 d*，具体公式如下：

d* = d0 + 1/2 * [C(d0-1) - C(d0+1)] / [C(d0-1) - 2C(d0) + C(d0+1)]

这里，C(d) 越小表示匹配越佳（即代价最低）。通过二次曲线拟合技术，即使在离散化的代价曲线上也能“插值”得到真正的最小值点。

工程实践中应注意的事项

何时应该使用亚像素技术？

虽然亚像素技术能提高精度，但它也带来了额外的计算负担，并且对图像噪声更为敏感，同时对图像质量的要求也更高。因此，在以下情况下特别推荐使用亚像素技术：

• 需要进行精确的几何测量（包括距离、角度、深度或位置等）；
• 涉及到相机标定或位姿估计（如PnP、SLAM前端等）；
• 要求高精度跟踪的应用（如工业视觉、亚像素运动检测等）。

然而，对于只需要粗略检测目标大致位置的任务（例如简单的对象检测或分割），亚像素技术的意义并不大。

噪声与预处理

由于亚像素估计高度依赖于局部灰度变化的形态特征（如是否平滑、是否呈现高斯峰值），因此建议采取适当的平滑措施（如高斯滤波）来减少噪声的影响。但需注意避免过度模糊，以免破坏图像中的梯度信息和结构细节。此外，对于光照不均的场景，应考虑实施归一化或亮度补偿等预处理步骤。

插值方法的选择

不同的插值方法适用于不同的情境：

• 双线性插值：操作简便、效率高，适用于实时光流计算或图像配准等场景；
• 双三次、样条插值：提供更平滑的结果，但计算成本较高，通常用于离线处理或对精度有更高要求的场合；
• 最近邻插值：一般不推荐用于亚像素定位任务。

如何评估亚像素的效果？

可以通过以下几种方式来评估亚像素技术的实际表现：

• 合成数据实验：自行创建一些简单的几何图形（如高斯斑点或棋盘格），让它们在连续的空间内执行已知的平移或旋转动作，然后将其采样为图像，检查亚像素算法是否能够准确地恢复出原始的位移情况。
• 噪声敏感性分析：在合成数据的基础上逐步添加高斯噪声，观察并记录随着噪声水平的提升，算法误差的变化趋势。
• 可视化：将角点的整像素位置与亚像素位置同时绘制在同一幅图像上，直观对比两者之间的差异，通常可以看到亚像素位置更加贴近真实的几何结构（例如棋盘格的交叉点）。

总之，亚像素精度并非由硬件决定，而是通过软件算法估算得出的结果。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：图像处理 correlation Criteria Patterns relation