This Article 
 Bibliographic References 
 Add to: 
Complex Autoregressive Model for Shape Recognition
April 1992 (vol. 14 no. 4)
pp. 489-496

A complex autoregressive model for invariant feature extraction to recognize arbitrary shapes on a plane is presented. A fast algorithm to calculate complex autoregressive coefficients and complex PARCOR coefficients of the model is also shown. The coefficients are invariant to rotation around the origin and to choice of the starting point in tracing a boundary. It is possible to make them invariant to scale and translation. Experimental results that the complicated shapes like nonconvex boundaries can be recognized in high accuracy, even in the low-order model. It is seen that the complex PARCOR coefficients tend to provide more accurate classification than the complex AR coefficients.

[1] T. Pavlidis, "Algorithm for shape analysis of contours and waveforms,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-2, no. 4, pp. 301-312, 1980.
[2] C. T. Zahn and R. Z. Roskies, "Fourier descriptors for plane closed curves,"IEEE Trans. Comput., vol. C-21, no. 3, pp. 269-281, 1972.
[3] S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C-26, no. 1, pp. 39-46, 1977.
[4] 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.
[5] 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.
[6] 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.
[7] N. Otsu and T. Kurita, "Proposal of complex autoregressive model as a shape descriptor,"Nat. Convention Rec. IEICE Japan, vol. D-496, 1989, in Japanese.
[8] F. Moktarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
[9] M. Das, M. J. Paulik, and N. K. Loh, "A bivariate autoregressive modeling technique for analysis and classification of planar shapes,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 97-103, 1990.
[10] T. Kurita, I. Sekita, and N. Otsu, "Distance measures for planar shape analysis based on a complex autoregressive model,"Trans. IEICE Japan, vol. J73-D-II, no. 9, pp. 1493-1503, 1990, in Japanese.
[11] I. Sekita, T. Kurita, and N. Otsu, "Complex autoregressive model and its properties," Tech. rep. ETL, TR-91-12, 1991.
[12] J. Durbin, "The fitting of time-series models,"Rev. Inst. Int. de Stat., vol. 28, no. 3, pp. 233-244, 1960.
[13] H. Akaike, "A new look at the statistical model identification,"IEEE Trans. Automat. Contr., vol. AC-19, pp. 716-723, Dec. 1974.
[14] J. Rissanen, "A universal prior for integers and estimation by minimum description length,"Annals Stat., vol. 11, no. 2, pp. 416-431, 1983.
[15] J. Rissanen, "Stochastic complexity and modeling,"Annals Stat., vol. 14, no. 3, pp. 1080-1100, 1986.
[16] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[17] G. S. Sebestyen,Decision-Making Processes in Pattern Recognition, New York: Macmillan, 1962.
[18] G. T. Toussaint, "Bibliography on estimation of misclassification,"IEEE Trans. Inform. Theory, vol. 20, pp. 472-479, 1974.
[19] J. D. Markel and A. H. Gray,Linear Prediction of Speech(Communication and Cybernetics). New York: Springer-Verlag, 1976.
[20] I. Sekita, T. Kurita, and N. Otsu, "Shape reconstruction from complex autoregressive coefficients,"Nat. Convention Rec. IEICE Japan, vol. D- 258, 1990, in Japanese.

Index Terms:
computer vision; statistics; rotation invariance; scale invariance; translation invariance; shape recognition; complex autoregressive model; invariant feature extraction; complex autoregressive coefficients; complex PARCOR coefficients; nonconvex boundaries; computer vision; filtering and prediction theory; statistics
I. Sekita, T. Kurita, N. Otsu, "Complex Autoregressive Model for Shape Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 489-496, April 1992, doi:10.1109/34.126809
Usage of this product signifies your acceptance of the Terms of Use.