计算机视觉-直线检测

Posted on Edited on In ,

计算机视觉-直线检测

复习一下hw1所需知识。

四、特征检测

1、直线检测

Hough变换

不仅限于直线和圆，许多形状都能检测。

原理

变换到参数空间。

例如图像中的直线y=ax+b，y和x是变量，参数空间中a和b是变量。直线上的各个点对应的a和b是相同的，在参数空间中表现为多条直线的交点。

RANSAC

步骤
  1. 选取一组点（直线2个点）
  2. 计算模型
  3. 计算局内点
  4. 根据局内点重新计算
图像拼接中的作用

https://zhuanlan.zhihu.com/p/338654260

https://blog.csdn.net/ak47fourier/article/details/80343372

假设img1和img2上都找到了n个关键点，并且一一对应。那么在sift描述子上选取一组点，计算出一个变换矩阵（模型）。如果img1中的关键点n1能够变换为img2中的n2关键点，则将该描述子纳入局内点。

不变性

动机

图像匹配