000052666 001__ 52666
000052666 005__ 20190316233500.0
000052666 037__ $$aREP_WORK
000052666 245__ $$aTowards Recognizing Feature Points using Classification Trees
000052666 269__ $$a2004
000052666 260__ $$c2004
000052666 336__ $$aReports
000052666 520__ $$aIn earlier work~\cite{Lepetit04b}, we proposed to treat wide baseline matching of feature points as a classification problem and proposed an implementation based on K-means and nearest neighbor classification. We showed that this method is both reliable and faster than competing methods, but still too slow for real-time implementations. Here we show that using decision trees instead speeds up the computation greatly, while increasing the robustness. This allows point matching under large viewpoint and illumination changes that is suitable for accurate object pose estimation at 25 Hz on a standard Pentium IV PC. Most of the previous methods rely either on using {\em ad hoc} local descriptors or on estimating local affine deformations. By contrast, we treat wide baseline matching of keypoints as a classification problem, in which each class corresponds to the set of all possible views of such a point. Given one or more images of a target object, we train the system by synthesizing a large number of views of individual keypoints and by using statistical classification tools to produce a compact description of this {\it view set}. At run-time, we rely on this description to decide to which class, if any, an observed feature belongs. This formulation allows us to use decision trees to reduce matching error rates, and to move some of the computational burden from matching to training, which can be performed beforehand. We will show that our method is both reliable and fast enough to detect and estimate in real-time the 3D pose of an object in the presence of occlusions, illumination changes, and cluttered backgrounds.
000052666 6531_ $$aComputer Vision
000052666 6531_ $$a3D Object Detection
000052666 6531_ $$a3D Object Tracking
000052666 6531_ $$aReal-time
000052666 700__ $$0240235$$g149007$$aLepetit, Vincent
000052666 700__ $$aFua, Pascal$$0240252$$g112366
000052666 8564_ $$uhttps://infoscience.epfl.ch/record/52666/files/IC_TECH_REPORT_200474.pdf$$zn/a$$s512170
000052666 909C0 $$xU10659$$0252087$$pCVLAB
000052666 909CO $$qGLOBAL_SET$$pIC$$ooai:infoscience.tind.io:52666$$preport
000052666 937__ $$aEPFL-REPORT-52666
000052666 970__ $$a200474/IC
000052666 973__ $$sPUBLISHED$$aEPFL
000052666 980__ $$aREPORT