mirror of
https://github.com/jackyzha0/quartz.git
synced 2026-03-24 15:05:42 -05:00
vault backup: 2023-03-14 13:14:38
This commit is contained in:
parent
8fb39db0bf
commit
21e0a60bcf
68
content/notes/05-feature-description-and-matching.md
Normal file
68
content/notes/05-feature-description-and-matching.md
Normal file
@ -0,0 +1,68 @@
|
|||||||
|
---
|
||||||
|
title: "05-feature-description-and-matching"
|
||||||
|
tags:
|
||||||
|
- lecture
|
||||||
|
- cosc342
|
||||||
|
---
|
||||||
|
|
||||||
|
last lecure: taking photographs and sticthcing them together. uses feature detection. identity interest points in image sequences. into homography matrix, map from one image into another
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
|
Blob Features
|
||||||
|
- corner point dont keep scale
|
||||||
|
- an alternative to corner features
|
||||||
|
- have scale as well as location
|
||||||
|
- can be created using the "difference of gaussian method"
|
||||||
|
- Two Gaussians of different width
|
||||||
|
- Subtract wide from narrow
|
||||||
|
- Bright blobs – high positive response
|
||||||
|
- Dark blobs – high negative response
|
||||||
|
- 
|
||||||
|
- 
|
||||||
|
|
||||||
|
FEATURE DESCRIPTION
|
||||||
|
- Features are matched on the basis of some descriptor
|
||||||
|
- This is usually a list of numbers, represented as a vector
|
||||||
|
- Often a high dimensional vector
|
||||||
|
- SIFT descriptors, for example, are 128-dimensional
|
||||||
|
- Matching descriptors should be close to each other
|
||||||
|
- This distance should be low even if the image changes
|
||||||
|
- Translation and rotation in the image plane
|
||||||
|
- Changes in viewing angle and distance (and therefore scale)
|
||||||
|
- Changes in illumination, brightness, and contrast
|
||||||
|
|
||||||
|
>[!INFO] we will use sift descriptors alot.
|
||||||
|
|
||||||
|
A SIMPLE FEATURE DESCRIPTOR
|
||||||
|
- Could use pixels near the feature
|
||||||
|
- This is easy to do
|
||||||
|
- Works well in some cases
|
||||||
|
- Example is greyscale, but generalises easily to colour images
|
||||||
|
- Take an window ( odd)
|
||||||
|
- -dimensional feature vector
|
||||||
|
- Compare with Euclidean distance
|
||||||
|
- Often easier to use squared distance
|
||||||
|
|
||||||
|
Feature invariance
|
||||||
|

|
||||||
|

|
||||||
|
|
||||||
|
SIFT: SCALE-INVARIANT FEATURE TRANSFORM
|
||||||
|
- Translation invariance is easy
|
||||||
|
- Scale invariance comes from using Blob features
|
||||||
|
- Descriptor is computed from a window around the feature
|
||||||
|
- The size of the blob determines the size of the window
|
||||||
|
- Brightness invariance comes from using image gradients
|
||||||
|
- Relative brightness of pixels is fairly constant
|
||||||
|
- Rotation invariance by estimating feature orientation
|
||||||
|
- Window is oriented to the dominant image gradient
|
||||||
|
|
||||||
|
SIFT FEATURE DETECTION/DESCRIPTION
|
||||||
|
- Detect blob features and determine their scale
|
||||||
|
- Compute a Histogram of Gradients around the blob
|
||||||
|
- Peak(s) in the Histogram determine the orientation
|
||||||
|
- A square region is used to compute the descriptor
|
||||||
|
- Square’s size from the blob size; orientation from HoG peaks
|
||||||
|
|
||||||
|
|
||||||
@ -21,7 +21,7 @@ tags:
|
|||||||
- [x] [[02-colour-representation]]
|
- [x] [[02-colour-representation]]
|
||||||
- [x] [[03-2d-transforms]]
|
- [x] [[03-2d-transforms]]
|
||||||
- [[04-mosaicing]]
|
- [[04-mosaicing]]
|
||||||
- [[05]]
|
- [[05-feature-description-and-matching]]
|
||||||
|
|
||||||
# Info
|
# Info
|
||||||
|
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user