Triplet geometric representation: a novel scale, translation and rotation invariant feature representation based on geometric constraints for recognition of 2D object features

We present a novel representation for scale, translation and rotation independent recognition of 2D object features based on the invariance properties of the included angles of a triangle which we exploit to construct signature histograms of local shape. We describe the practical implementation of this new technique together with its properties, and present a statistical quantification of performance in the presence of: fragmentation, additive noise and clutter. The scale-invariant properties are assessed, the results of which imply a fundamental limit on scale-invariant recognition from a single model.

[1]  Neil A. Thacker,et al.  The Use of Geometric Histograms for Model-Based Object Recognition , 1993, BMVC.

[2]  Owen Robert Mitchell,et al.  Precision Edge Contrast and Orientation Estimation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[6]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[8]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[9]  Haim J. Wolfson,et al.  Model-Based Object Recognition by Geometric Hashing , 1990, ECCV.

[10]  Pong C. Yuen,et al.  Local feature detector using 3-point matching and dynamic programming , 1995, Image Vis. Comput..

[11]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[12]  Jack Sklansky,et al.  On Automatic Feature Selection , 1988, Int. J. Pattern Recognit. Artif. Intell..

[13]  Pong C. Yuen,et al.  Recognition of partially occluded objects , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Lilly Spirkovska,et al.  Coarse-coded higher-order neural networks for PSRI object recognition , 1993, IEEE Trans. Neural Networks.

[15]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[16]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[17]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[18]  Ehud Rivlin,et al.  Local Invariants For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Lilly Spirkovska.  Three-dimensional object recognition using similar triangles and decision trees , 1993, Pattern Recognit..

[20]  Neil A. Thacker,et al.  Robust Recognition of Scaled Shapes using Pairwise Geometric Histograms , 1995, BMVC.

[21]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

[22]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[23]  W. Eric L. Grimson.  On the Recognition of Curved Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..