Vision-Based Robot Positioning by an Exact Distance Between Hi

Most vision-based robot positioning techniques rely on analytical formulations of the relationship between the robot pose and the projected image coordinates of several geometric features of the observed scene. This usually requires that several simple features such as points, lines or circles are visible in the image and be properly extracted. In this paper, we present a method to compare images (scenes that the robot has learned) based on a fast and exact distance between histograms. In contrast to the methods described before, our method is faster and with less storage space do to the images do not need to be segmented and only a lossless description of the histograms are stored in the data base

[1]  Ján Morovic,et al.  A fast, non-iterative and exact histogram matching algorithm , 2002, Pattern Recognit. Lett..

[2]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  Sung-Hyuk Cha,et al.  On measuring the distance between histograms , 2002, Pattern Recognit..

[4]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[6]  Antoni Grau-Saldes,et al.  Object and image indexing based on region connection calculus and oriented matroid theory , 2005, Discret. Appl. Math..

[7]  Alberto Sanfeliu,et al.  Signatures versus histograms: Definitions, distances and algorithms , 2006, Pattern Recognit..

[8]  Carme Torras,et al.  Vision-based robot positioning using neural networks , 1996, Image Vis. Comput..