Machine Learning for High-Speed Corner Detection

Machine Learning for High-Speed Corner Detection

2006 | Edward Rosten and Tom Drummond
The paper "Machine Learning for High-Speed Corner Detection" by Edward Rosten and Tom Drummond presents a method to create a high-speed feature detector suitable for real-time applications. Traditional feature detectors like SIFT, Harris, and SUSAN are computationally intensive and not suitable for real-time processing. The authors use machine learning to derive a detector that can process live PAL video using less than 7% of the available processing time, outperforming the Harris detector (120%) and the SIFT detection stage (300%). The paper also compares the detector's performance based on Schmid's criterion, which states that detectors should yield corresponding features in 3D scenes viewed from different positions. Despite being primarily designed for speed, the detector significantly outperforms existing feature detectors in this comparison. The introduction highlights the importance of corner detection in various vision tasks and the need for efficient detectors in real-time applications. The paper then details the FAST (Features from Accelerated Segment Test) detector, which uses a segment test criterion to identify corners. The authors propose a machine learning approach to optimize this detector, creating a decision tree that can classify corners with high accuracy while being much faster than the original FAST detector. The paper also discusses non-maximal suppression for the detected corners and presents timing results showing that the learned FAST detector is significantly faster than other detectors. The repeatability of the detector is evaluated using 3D surface models, demonstrating its reliability under large aspect changes and different feature types. Finally, the paper concludes by highlighting the advantages and disadvantages of the detector, emphasizing its speed and repeatability while noting its sensitivity to noise and threshold dependence. The code and datasets used in the experiments are made available for further research.The paper "Machine Learning for High-Speed Corner Detection" by Edward Rosten and Tom Drummond presents a method to create a high-speed feature detector suitable for real-time applications. Traditional feature detectors like SIFT, Harris, and SUSAN are computationally intensive and not suitable for real-time processing. The authors use machine learning to derive a detector that can process live PAL video using less than 7% of the available processing time, outperforming the Harris detector (120%) and the SIFT detection stage (300%). The paper also compares the detector's performance based on Schmid's criterion, which states that detectors should yield corresponding features in 3D scenes viewed from different positions. Despite being primarily designed for speed, the detector significantly outperforms existing feature detectors in this comparison. The introduction highlights the importance of corner detection in various vision tasks and the need for efficient detectors in real-time applications. The paper then details the FAST (Features from Accelerated Segment Test) detector, which uses a segment test criterion to identify corners. The authors propose a machine learning approach to optimize this detector, creating a decision tree that can classify corners with high accuracy while being much faster than the original FAST detector. The paper also discusses non-maximal suppression for the detected corners and presents timing results showing that the learned FAST detector is significantly faster than other detectors. The repeatability of the detector is evaluated using 3D surface models, demonstrating its reliability under large aspect changes and different feature types. Finally, the paper concludes by highlighting the advantages and disadvantages of the detector, emphasizing its speed and repeatability while noting its sensitivity to noise and threshold dependence. The code and datasets used in the experiments are made available for further research.
Reach us at info@study.space