This Article 
 Bibliographic References 
 Add to: 
Shape Description by Time Series
September 1989 (vol. 11 no. 9)
pp. 977-984

Time series modeling techniques are adapted to represent or describe two-dimensional closed contours. Both linear and nonlinear models are fitted. It is found that to detect small changes in shape nonlinear modeling is necessary, even though linear models may be sufficient to differentiate between shapes which differ widely. A nonlinear model called the noncausal quadratic Volterra model is developed for the purpose. Implementation is illustrated with shapes of aircraft.

[1] Y. S. Abu-Mustafa and D. Psaltis, "Recognitive aspects of moment invariants,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 6, pp. 698-707, 1984.
[2] H. Akaike, "On entropy maximization principle," inProc. Symp. Applications of Statistics, P. R. Krishnaiah, Ed., Dayton, OH, 1977.
[3] F. L. Alt, "Digital pattern recognition by moments," inOptical Character Recognition, G. L. Fischeret al., Eds. Washington, DC: Spartan, 1962, pp. 153-179; also published inJ. Ass. Comput. Mach., vol. 9, pp. 240-258, Apr. 1962.
[4] H. Asada and M. Brady, "The curvature primal sketch,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 2-14, 1986.
[5] G. E. P. Box, and G. M. Jenkins,Time Series Analysis, Forecasting and Control. San Francisco, CA: Holden Day, 1970.
[6] D. R. Brillinger and M. Rosenblatt, "Computation and interpretation ofkth order spectra," inSpectral Analysis of Time Series, B. Harris, Ed. New York: Wiley, 1967.
[7] H. Cramér and M. R. Leadbetter,Stationary and Related Stochastic Processes. New York: Wiley, 1967.
[8] 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.
[9] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[10] S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants,"IEEE Trans. Comput., vol. C-26, pp. 39-46, 1977.
[11] H.-Y. F. Feng and T. Pavlidis, "Decomposition of polygons into simpler components: Feature extraction for syntactic pattern recognition,"IEEE Trans. Comput., vol. C-24, pp. 636-650, 1975.
[12] H. Freeman, "On the encoding of arbitrary geometric configurations,"IEEE Trans. Electron. Comput., vol. EC-10, pp. 260-268, 1961.
[13] M. M. Gabr and T. Subba Rao, "The estimation and prediction of subset bilinear time series models with applications,"J. Time Series Anal., vol. 2, pp. 155-171, 1981.
[14] G. H. Granlund, "Fourier preprocessing for hand print character recognition,"IEEE Trans. Comput., vol. C-21, pp. 195-201, 1972.
[15] V. Haggan and T. Ozaki, "Modeling nonlinear random vibrations using an amplitude-dependent autoregressive time series model,"Biometrica, vol. 68, pp. 189-196, 1981.
[16] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[17] Jane's All the World's Aircraft 1985-86. New York: Jane's Publishing Company Ltd., 1986.
[18] 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.
[19] D. W. Marquardt, "An algorithm for least squares estimation of non-linear parameters,"J. SIAM, vol. 11, pp. 431-441, 1963.
[20] T. Pavlidis, "Algorithms for shape analysis of contours and waveforms,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 301-312, 1980.
[21] T. Pavlidis and F. Ali, "A hierarchial syntactic shape analyser,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 2-9, 1979.
[22] E. Persoon and K. S. Fu, "Shape discrimination using Fourier descriptors,"IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 170- 179, 1977.
[23] M. B. Priestley,Spectral Analysis and Time Series, vol. 1: London: Academic, 1981.
[24] M. B. Priestley, "Non-linear models in time series analysis,"The Statistician, vol. 27, Nos. 3, 4, 1978.
[25] C. R. Rao,Linear Statistical Inference and Its Applications. New Delhi, India: Wiley Eastern Private Ltd., 1974.
[26] A. Sarkar and B. Kartikeyan, "Forecasting by Volterra type models,"J. Stat. Computat. Simulation, vol. 28, pp. 245-260, 1987.
[27] L. G. Shapiro, "A structural model of shape,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 111-126, 1980.
[28] L. G. Shapiro and R. M. Haralick, "Decomposition of two dimensional shapes by graph-theoretic clustering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 10-20, 1979.
[29] G. Y. Tang and T. S. Huang, "A syntactic-semantic approach to image understanding and creation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 135-144, 1979.
[30] C. T. Zahn and R. Z. Roskies, "Fourier descriptors for plane closed curves,"IEEE Trans. Comput., vol. C-21, pp. 269-281, 1972.

Index Terms:
2D closed contours; shape description; pattern recognition; picture processing; time series; modeling; noncausal quadratic Volterra model; pattern recognition; picture processing; time series
B. Kartikeyan, A. Sarkar, "Shape Description by Time Series," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 977-984, Sept. 1989, doi:10.1109/34.35501
Usage of this product signifies your acceptance of the Terms of Use.