Wikipedia Article of the Day
Randomly selected articles from my personal browsing history
The scale-invariant feature transform (SIFT) is a computer vision algorithm to detect, describe, and match local features in images, invented by David Lowe in 1999. Applications include object recognition, robotic mapping and navigation, image stitching, 3D modeling, gesture recognition, video tracking, individual identification of wildlife and match moving. SIFT keypoints of objects are first extracted from a set of reference images and stored in a database. An object is recognized in a new image by individually comparing each feature from the new image to this database and finding candidate matching features based on Euclidean distance of their feature vectors. From the full set of matches, subsets of keypoints that agree on the object and its location, scale, and orientation in the new image are identified to filter out good matches. The determination of consistent clusters is performed rapidly by using an efficient hash table implementation of the generalised Hough transform. Each cluster of 3 or more features that agree on an object and its pose is then subject to further detailed model verification and subsequently outliers are discarded. Finally the probability that a particular set of features indicates the presence of an object is computed, given the accuracy of fit and number of probable false matches. Object matches that pass all these tests can be identified as correct with high confidence.Although the SIFT algorithm was previously protected by a patent, its patent expired in 2020.
History
Feb 28
Projective Set (game)
Feb 27
Fibonacci sequence
Feb 26
James E. Talmage
Feb 25
Point process
Feb 24
Projective space
Feb 23
Bernoulli distribution
Feb 22
Beta distribution
Feb 21
Fixed-point arithmetic
Feb 20
Marianne Williamson
Feb 19
Finnegans Wake
Feb 18
Reed–Solomon error correction
Feb 17
QR code
Feb 16
Hadamard matrix
Feb 15
United States presidential primary
Feb 14
Geoduck
Feb 13
Cyclomatic complexity
Feb 12
Reflection phase change
Feb 11
Aztec Code
Feb 10
PDF417
Feb 9
List of URI schemes
Feb 8
g-index
Feb 7
Camera matrix
Feb 6
Sparse Fourier transform
Feb 5
Expected value
Feb 4
Hough transform
Feb 3
Coherence time (communications systems)
Feb 2
Hough transform
Feb 1
Joe Biden presidential campaign
Jan 31
Scale-invariant feature transform
Jan 30
George Soros