LEARNING SCAN PATHS FOR OBJECT RECOGNITION WITH RE LATIONAL REINFORCEMENT LEARNING

Combining first order logic and reinforcement learning is known as relational reinforcement learning. In this work we examine the applicability of relational reinforcement learning in a computer vision task. We propose a state representation for reinforcement learning which is based on the perceived appearance of an object only, which especially makes the explicit encoding of world coordinates unnecessary. This enables computer vision researchers to endow their object recognition systems with additional flexibility and applicability, because they become independent of any knowledge about the camera parameters. In addition, we present results of an implementation of this approach. Our implementation is supported by a simple but effective image retrieval system. The image retrieval system is used to generate the reward during the learning episodes and it is described in this work as well.

[1]  Kurt Driessens,et al.  Relational Instance Based Regression for Relational Reinforcement Learning , 2003, ICML.

[2]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[3]  Gabriele Peters A Vision System for Interactive Object Learning , 2006, Fourth IEEE International Conference on Computer Vision Systems (ICVS'06).

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  Adam Baumberg,et al.  Reliable feature matching across widely separated views , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Thomas Gärtner,et al.  Graph kernels and Gaussian processes for relational reinforcement learning , 2006, Machine Learning.

[7]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[8]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[10]  Kurt Driessens,et al.  Relational Reinforcement Learning , 1998, Machine-mediated learning.

[11]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[12]  Lars Bretzner,et al.  Real-Time Scale Selection in Hybrid Multi-scale Representations , 2003, Scale-Space.