Computer Vision and Image Analysis

  1. Feature Detection and Description
    1. Edge Detection
      1. Gradient-based Methods
        1. First-order Operators
          1. Sobel Operator
            1. Prewitt Operator
              1. Roberts Cross-gradient
              2. Second-order Methods
                1. Laplacian of Gaussian
                  1. Zero-crossing Detection
                    1. Marr-Hildreth Edge Detector
                    2. Canny Edge Detection
                      1. Gaussian Smoothing
                        1. Gradient Computation
                          1. Non-maximum Suppression
                            1. Double Thresholding
                              1. Edge Linking
                              2. Advanced Edge Detection
                                1. Multi-scale Edge Detection
                                  1. Oriented Edge Detection
                                    1. Edge Quality Assessment
                                  2. Corner and Interest Point Detection
                                    1. Corner Detection Principles
                                      1. Corner Definition
                                        1. Corner Properties
                                          1. Detection Criteria
                                          2. Harris Corner Detector
                                            1. Structure Tensor
                                              1. Corner Response Function
                                                1. Non-maximum Suppression
                                                2. Shi-Tomasi Method
                                                  1. Eigenvalue Analysis
                                                    1. Good Features to Track
                                                    2. FAST Detector
                                                      1. Circle of Pixels Test
                                                        1. Machine Learning Enhancement
                                                          1. Speed Optimization
                                                          2. Scale-space Methods
                                                            1. Multi-scale Detection
                                                              1. Scale Selection
                                                                1. Automatic Scale Detection
                                                              2. Blob Detection
                                                                1. Scale-space Theory
                                                                  1. Gaussian Scale Space
                                                                    1. Scale-space Extrema
                                                                    2. Laplacian of Gaussian
                                                                      1. Scale Selection
                                                                        1. Blob Localization
                                                                        2. Difference of Gaussians
                                                                          1. Approximation to LoG
                                                                            1. Computational Efficiency
                                                                            2. MSER Detection
                                                                              1. Extremal Regions
                                                                                1. Stability Criteria
                                                                                  1. Region Properties
                                                                                2. Feature Descriptors
                                                                                  1. SIFT Descriptor
                                                                                    1. Keypoint Localization
                                                                                      1. Orientation Assignment
                                                                                        1. Descriptor Computation
                                                                                          1. Invariance Properties
                                                                                          2. SURF Descriptor
                                                                                            1. Integral Images
                                                                                              1. Hessian Matrix
                                                                                                1. Descriptor Construction
                                                                                                  1. Speed Improvements
                                                                                                  2. Binary Descriptors
                                                                                                    1. BRIEF Descriptor
                                                                                                      1. ORB Descriptor
                                                                                                        1. BRISK Descriptor
                                                                                                          1. Hamming Distance
                                                                                                          2. Local Binary Patterns
                                                                                                            1. Pattern Encoding
                                                                                                              1. Rotation Invariance
                                                                                                                1. Uniform Patterns
                                                                                                              2. Feature Matching
                                                                                                                1. Distance Metrics
                                                                                                                  1. Euclidean Distance
                                                                                                                    1. Manhattan Distance
                                                                                                                      1. Hamming Distance
                                                                                                                        1. Chi-square Distance
                                                                                                                        2. Matching Strategies
                                                                                                                          1. Nearest Neighbor Matching
                                                                                                                            1. Ratio Test
                                                                                                                              1. Cross-check Matching
                                                                                                                              2. Approximate Methods
                                                                                                                                1. k-d Trees
                                                                                                                                  1. LSH Methods
                                                                                                                                    1. FLANN Library
                                                                                                                                    2. Outlier Rejection
                                                                                                                                      1. RANSAC Algorithm
                                                                                                                                        1. Least Median of Squares
                                                                                                                                          1. M-estimators
                                                                                                                                            1. Consensus Methods