All bites
The whole library, newest first. Filter by what you are here for, or pick a topic if you already know.
8667 bites
Page 390
Eight-Point Algorithm: Finding Geometry from Image Pairs
The Eight-Point Algorithm finds the geometric relationship between two camera views of the same scene. Given at least eight matching points, it estimates the essential or fundamental matrix.
Structure from Motion (SfM): Rebuilding 3D from 2D Photos
Structure from Motion (SfM) reconstructs a 3D scene from 2D images taken from different viewpoints, much like your brain perceives depth. It's used for creating 3D maps from drone footage. The main footgun is its failure on textureless or reflective surfaces.
Triangulation: Finding 3D Points from 2D Images
Like your two eyes judging distance, triangulation finds a point's 3D location by seeing it from two different 2D camera views. It's key for 3D reconstruction and robotics.
The Essential Matrix: Geometry for Stereo Vision
The Essential Matrix is a geometric bridge between two photos of the same scene, encoding the camera's relative motion. It's used in 3D reconstruction to find corresponding points; it tells you where a point from one image must lie in the other.
The Fundamental Matrix: Constraining 3D Search to a Line
The Fundamental Matrix reduces a 2D search for a point in a second image to a 1D search along a line. It's the geometric glue linking two uncalibrated camera views of the same scene, crucial for stereo vision and 3D reconstruction.
Homography: Mapping Flat Surfaces Between Images
A homography is a 3x3 matrix that maps points between two images of a flat surface. It's used for panorama stitching and perspective correction. The footgun: it only works for planes or pure camera rotation, failing on scenes with depth.
Point Cloud: A 3D Shape as a Dust Cloud of Data
A point cloud represents a 3D object as a cloud of individual data points in space. It's the raw output from 3D scanners, used to create CAD models or GIS maps. The footgun is assuming it's a solid model; it has no surfaces, only disconnected.
Disparity Map: Seeing Depth from Two 2D Images
A disparity map is a grayscale image encoding 3D depth from two 2D images. Brighter pixels mean objects are closer, because they appear to shift more between the left and right camera views. This is key for robotics and autonomous navigation.
The Stereo Correspondence Problem: How Cameras See in 3D
The stereo correspondence problem is how computers see in 3D, like your two eyes. It involves matching the same point in a left and right image to calculate depth. This is key for self-driving cars and robotics. The footgun: textureless walls create ambiguity.
Epipolar Geometry: Finding 3D Points from 2D Images
Epipolar geometry finds a 3D point from two 2D views by constraining the search. Instead of scanning the whole second image for a match, you only look along a single line. It's key for 3D reconstruction. The footgun is assuming perfect pinhole cameras.
Local Binary Patterns (LBP) for Texture Classification
LBP is a 'visual descriptor' that summarizes an image's texture into a feature set for a machine to read. It's a powerful tool for texture classification, but its performance often improves significantly when combined with other descriptors like HOG.
ORB: Fast, Free Feature Detection for Computer Vision
ORB combines the speedy FAST keypoint detector with a rotation-aware BRIEF descriptor. It offers a fast, royalty-free alternative to SIFT for finding and describing unique points in an image, even when the object is rotated.
SURF: A Faster, Patented Alternative to SIFT
SURF is a faster, more robust alternative to SIFT for finding key points in an image. It's used for real-time object recognition or stitching images where SIFT is too slow. Beware: its core algorithms are patented, limiting commercial use without a license.
SIFT: Finding Image Features That Scale
SIFT finds key points in an image that are stable across changes in scale. It's used for object recognition or stitching panoramas by matching these features between images. The main footgun is assuming it's invariant to all changes, not just scale.
Histogram of Oriented Gradients (HOG)
HOG describes an object's shape by summarizing the directions of local intensity changes (gradients). It's a classic computer vision method for tasks like pedestrian detection where form matters more than color.
FAST: High-Speed Corner Detection for Real-Time Vision
FAST finds corners by checking if a pixel is significantly brighter or darker than a ring of its neighbors. This simple, high-speed test makes it perfect for real-time video processing.
Difference of Gaussians: Finding Edges by Subtracting Blurs
Difference of Gaussians (DoG) finds features by subtracting a heavily blurred image from a lightly blurred one, isolating details at a specific scale. It's used for fast blob and edge detection.
Scale-Space: Analyzing Images at Multiple Scales
Scale-space representation is like viewing an image from far away and up close simultaneously. It creates a stack of progressively blurred images to reveal structures at different sizes, which is key for robust feature detection.
Hough Transform: Finding Shapes by Voting
The Hough Transform finds shapes by letting pixels "vote" for all lines or circles they could belong to. It's used to detect features like road lanes in noisy images.
Corner Detection: Finding Stable Points in Images
Corner detection finds stable reference points in an image by looking for areas where pixel intensity changes sharply in multiple directions. It's used to track objects in video, stitch panoramas, and recognize objects by their features.