feature detector & descriptor

本文深入探讨了图像处理中的特征检测与描述符,包括角点检测器如Harris、SIFT和SURF,以及它们的快速替代方案如FAST和ORB。特征检测用于选择图像中的关键点,而描述符则提供关键点周围区域的详细信息。SIFT和SURF提供了尺度不变的特征,而ORB作为免费替代方案,适用于实时应用。此外,还介绍了匹配不同描述符的方法,如Brute-Force和FLANN,并展示了如何结合特征匹配与 Homography 寻找复杂图像中的目标。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

interest point(key point, salient)detector

An interest point (key point, salient point) detector is an algorithm that chooses points from an image based on some criterion. Typically, an interest point is a local maximum of some function, such as a “cornerness” metric.

descriptor

A descriptor is a vector of values, which somehow describes the image patch around an interest point. It could be as simple as the raw pixel values, or it could be more complicated, such as a histogram of gradient orientations.

local feature

Together an interest point and its descriptor is usually called a local feature.
Local features are used for many computer vision tasks, such as image registration, 3D reconstruction, object detection, and object recognition.

taxonomy

Harris, Min Eigen, and FAST are interest point detectors, or more specifically, corner detectors.

SIFT includes both a detector and a descriptor.
The detector is based on the difference-of-Gaussians (DoG), which is an approximation of the Laplacian. The DoG detector detects centers of blob-like structures. The SIFT descriptor is a based on a histogram of gradient orientations.

SURF is meant to be a fast approximation of SIFT.

BRISK, like SIFT and SURF, includes a detector and a descriptor. The detector is a corner detector. The descriptor is a binary string representing the signs of the difference between certain pairs of pixels around the interest point.

More Info

  1. What is the difference between feature detectors and feature descriptors?

  2. Feature Detection and Description

第 2 个链接包括以下内容

Understanding Features

What are the main features in an image? How can finding those features be useful to us?

Harris Corner Detection

Okay, Corners are good features? But how do we find them?

Shi-Tomasi Corner Detector & Good Features to Track

We will look into Shi-Tomasi corner detection

Introduction to SIFT (Scale-Invariant Feature Transform)

Harris corner detector is not good enough when scale of image changes. Lowe developed a breakthrough method to find scale-invariant features and it is called SIFT

Introduction to SURF (Speeded-Up Robust Features)

SIFT is really good, but not fast enough, so people came up with a speeded-up version called SURF.

FAST Algorithm for Corner Detection

All the above feature detection methods are good in some way. But they are not fast enough to work in real-time applications like SLAM. There comes the FAST algorithm, which is really “FAST”.

BRIEF (Binary Robust Independent Elementary Features)

SIFT uses a feature descriptor with 128 floating point numbers. Consider thousands of such features. It takes lots of memory and more time for matching. We can compress it to make it faster. But still we have to calculate it first. There comes BRIEF which gives the shortcut to find binary descriptors with less memory, faster matching, still higher recognition rate.

ORB (Oriented FAST and Rotated BRIEF)

SIFT and SURF are good in what they do, but what if you have to pay a few dollars every year to use them in your applications? Yeah, they are patented!!! To solve that problem, OpenCV devs came up with a new “FREE” alternative to SIFT & SURF, and that is ORB.

Feature Matching

We know a great deal about feature detectors and descriptors. It is time to learn how to match different descriptors. OpenCV provides two techniques, Brute-Force matcher and FLANN based matcher.

Feature Matching + Homography to find Objects

Now we know about feature matching. Let’s mix it up with calib3d module to find objects in a complex image.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

培之

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值