This Article 
 Bibliographic References 
 Add to: 
A Bivariate Autoregressive Technique for Analysis and Classification of Planar Shapes
January 1990 (vol. 12 no. 1)
pp. 97-103

A bivariate autoregressive model is introduced for the analysis and classification of closed planar shapes. The boundary coordinate sequence of a digitized binary image is sampled to produce a polygonal approximation to an object's shape. This circular sample sequence is then represented by a vector autoregressive difference equation which models the individual Cartesian coordinate sequences as well as coordinate interdependencies. Several classification features which are functions or transformations of the estimated coefficient matrices and the associated residual error covariance matrices are developed. These features are shown to be invariant to object transformations such as translation, rotation, and scaling. Laboratory experiments involving object sets representative of industrial shapes are presented. Superior classification results are demonstrated.

[1] C. T. Zhan and R. Z. Roskies, "Fourier descriptors for plane closed curves,"IEEE Trans. Comput., vol. C-21, no. 3, pp. 269-281, Mar. 1972.
[2] S. A. Dudaniet al., "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C-26, pp. 39-46, Jan. 1977.
[3] C.C. Lin and R. Chellappa, "Classification of Partial 2-D Shapes Using Fourier Descriptors,"IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 5, Sept. 1987, pp. 686-690.
[4] L. Gupta and M. D. Srinath, "Contour sequence moments for the classification of closed planar shapes,"Pattern Recognition, vol. 20, no. 3, pp. 267-272, 1987.
[5] E. Persoon and K. S. Fu, "Shape discrimination using fourier descriptors,"IEEE Trans. Syst., Man, Cybern., vol. SMC-7, no. 3, pp. 170-179, Mar. 1977.
[6] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[7] S. R. Dubois and F. H. Glanz, "An autoregressive model approach to two-dimensional shape classification,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 55-66, Jan. 1986.
[8] W. A. Perkins, "A model-based vision system for industrial parts,"IEEE Trans. Comput., vol. C-27, no. 2, pp. 126-143, Feb. 1978.
[9] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[10] M. D. Levine,Vision in Man and Machine. New York: McGraw-Hill, 1985.
[11] T. Pavlidis, "Algorithms for shape analysis of contours and waveforms,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 4, pp. 301-312, July 1980.
[12] R. C. Gonzalez and P. Wintz, Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
[13] A. Grattorola, S. Gaglio, L. Massone, and P. Morasso, "Coding shape details by means of frequency analysis of the boundary,"Proc. SPIE, vol. 594, pp. 204-210, 1985.
[14] R. Chellappa and R. Bagdazian, "Fourier coding of image boundaries,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 102-105, Jan. 1984.
[15] R. L. Kashyap and R. Chellappa, "Stochastic models for closed boundary analysis: Representation and reconstruction,"IEEE Trans. Inform. Theory, vol. IT-27, no. 5, pp. 627-637, Sept. 1981.
[16] P. F. Singer and R. Chellappa, "Classification of boundaries on the plane using stochastic models," inProc. Conf. Comput. Vision Patt. Recog., June 1983, pp. 146-147.
[17] P. F. Singer and R. Chellappa, "Machine perception of partially specified planar shapes," inProc. Conf. Comput. Vision Pattern Recog., June 1985, pp. 479-502.
[18] H. Freeman, "On the encoding of arbitrary geometric configurations,"IRE Trans. Electron. Comput., vol. EC-10, pp. 260-268, 1961.
[19] H. Freeman, "On the quantization of line-drawing data,"IEEE Trans. Syst., Sci., Cybern., vol. SSC-5, no. 1, pp. 70-79, Jan. 1969.
[20] T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
[21] A. Kalvin, E. Schonberg, J. Schwartz, and M. Sharir, "Two-dimensional, model-based, boundary matching using footprints."Int. J. Robotics Res., vol. 5, no. 4, pp. 38-55, 1986.
[22] J. T. Schwartz and M. Sharir, "Identification of objects in two and three dimensions by matching noisy characteristic curves,"Int. J. Robotics Res., vol. 6, no. 2, pp. 29-44, 1987.
[23] N. Ayache and O. D. Faugeras, "HYPER: A new approach for the recognition and positioning of two-dimensional objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. 8, no. 1, pp. 44-54, 1986.
[24] M. W. Koch and R. L. Kashyap, "Using polygons to recognize and locate partially occluded objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 483-494, July 1987.
[25] M. Das, M. J. Paulik, and N. Loh, "A two-dimensional autoregressive modeling technique for analysis and classification of planar shapes," Center Robotics and Advanced Automation, Oakland Univ., Rochester, MI, Tech. Rep. TR-CRAA-88-04.
[26] Z. You and A. K. Jain, "Performance evaluation of shape matching via chord length distribution,"Comput. Vision Graphics Image Processing, vol. 28, pp. 185-198, 1984.
[27] F. R. Gantmacher,The Theory of Matrices. New York: Chelsea, 1977.
[28] G. Strang,Linear Algebra and Its Applications. New York: Academic, 1980.
[29] L. Ljung,System Identification. Theory for the User. Englewood Cliffs, NJ: Prentice-Hall, 1987.
[30] G. S. Sebestyen,Decision-Making Processes in Pattern Recognition. New York: Macmillan, 1962.
[31] G. E. P. Box, and G. M. Jenkins,Time Series Analysis, Forecasting and Control. San Francisco, CA: Holden Day, 1970.
[32] R. J. Bennett,Spatial Time Series. London: Pion Limited, 1979.

Index Terms:
pattern recognition; statistical analysis; bivariate autoregressive technique; classification; planar shapes; boundary coordinate sequence; digitized binary image; polygonal approximation; circular sample sequence; vector autoregressive difference equation; estimated coefficient matrices; residual error covariance matrices; difference equations; pattern recognition; statistical analysis
M. Das, M.J. Paulik, N.K. Loh, "A Bivariate Autoregressive Technique for Analysis and Classification of Planar Shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 97-103, Jan. 1990, doi:10.1109/34.41389
Usage of this product signifies your acceptance of the Terms of Use.