Global Binary Patterns: A Novel Shape Descriptor

In this paper, we propose a novel shape descriptor, called Global Binary Patterns (GBP), based on interpreting intensity values along a direction in an image as binary numbers, converting these binary numbers to their decimal values and concatenating these decimal values as the elements of a vector that is the GBP representation of the shape. Comparing with some widelyused state-of-the-art methods in the literature, we show that GBP is very fast and its performance on several widely-used databases is comparable or better.

[1]  Guojun Lu,et al.  A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval , 2002 .

[2]  A. Ardeshir Goshtasby,et al.  Description and Discrimination of Planar Shapes Using Shape Matrices , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[4]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[5]  E. R. Davies,et al.  Machine vision - theory, algorithms, practicalities , 2004 .

[6]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[7]  Philip N. Klein,et al.  Recognition of Shapes by Editing Shock Graphs , 2001, ICCV.

[8]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[9]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  V. P. Dinesh Kumar,et al.  Performance study of an improved Legendre Moment Descriptor as region-based shape descriptor , 2008, Pattern Recognition and Image Analysis.

[12]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[13]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[14]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  H. Blum.  Biological shape and visual science. I. , 1973, Journal of theoretical biology.

[17]  J. F. Boyce,et al.  Moment invariants for pattern recognition , 1983, Pattern Recognit. Lett..

[18]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[19]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.