2007 · 21 citations · 12 references
ComputingComputer ScienceComputer VisionMachine LearningOrthographic ProjectionFeature DescriptionFeature DetectionObject DetectionObject RecognitionPattern RecognitionShape AnalysisDescriptor MatchingMatchingObjects
Known object recognition is the task of recognizing specific objects, such as cereal boxes or soda cans. Millions of such objects exist, and finding a computationally feasible method for recognition can be difficult. Ideally, the computational costs should scale with the complexity of the testing image, and not the size of the object database. To accomplish this goal we propose a method for detection and recognition based on triplets of feature descriptors. Each feature is given a label based on a modified K-means clustering algorithm. Object matching is then done by inverse lookup within a table of possible triplets. The ambiguity of the matches is further reduced by having each triplet vote on its proposed object center. For planar objects, the proposed object centers should cluster at a single point. In general, assuming orthographic projection, the proposed centers will lie along a line. If enough triplets are in agreement on a specific object’s center, the object is labeled as detected. Our algorithm has been evaluated on a new database with 118 training objects and various testing scenarios.
12
Rapid object detection using a boosted cascade of simple features
Paul Viola, Michael Jones · 2005 · 18.2K citations
Object recognition from local scale-invariant features
David Lowe · 1999 · 16.2K citations
A Combined Corner and Edge Detector
Chris Harris, Matthew J. Stephens · 1988 · 12.5K citations