Nonstationary autoregressive contour modeling approach for planar shape analysis

In this paper, modeling of contours by a time-varying autoregressive (TVAR) model is considered. In general, a contour function is not a stationary process, and stationary models are often unsatisfactory in representing local features. Recently, there have been advances in time-series modeling of nonstationary processes. In a typical TVAR modeling approach, autoregressive coefficients are expanded as a linear combination of deterministic functions. In this paper, a low-order discrete Fourier transform (DFT) is used to expand autoregressive coefficients. It is based on the fact that a contour is represented by a complex function, and the model coefficients need to be expanded by a set of complex functions. The parameter estimation and order selection in TVAR models are also considered. A least squares estimator of the TVAR model parameters is presented, and the maximum likelihood approach for determining the model order is also presented. The efficacy of the TVAR modeling approach in modeling a closed contour is demonstrated by estimating the time-varying spectrum of a synthetic contour by different approaches, and is tested by detecting curvature extrema points of synthesized contours. For the classification of contours of planar shapes, the estimated TVAR model parameters are used as features. A neural network is used to classify TVAR features extracted from complex contour functions. In the classification experiment with contours of various planar shapes, about 97% of samples are correctly classified.

[1]  L. A. Liporace Linear estimation of nonstationary signals. , 1975, The Journal of the Acoustical Society of America.

[2]  Douglas L. Jones,et al.  An adaptive optimal-kernel time-frequency representation , 1995, IEEE Trans. Signal Process..

[3]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[4]  John Oliensis Local Reproducible Smoothing Without Shrinkage , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  F. Kozin,et al.  The order determination problem for linear time-varying AR models , 1980 .

[6]  D. Brillinger Time Series: Data Analysis and Theory. , 1981 .

[7]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[8]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[9]  Kie B. Eom Shape recognition using spectral features , 1998, Pattern Recognit. Lett..

[10]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Kie B. Eom,et al.  Shape recognition by a scale-invariant model , 1991, J. Syst. Integr..

[12]  M. Barlaud,et al.  Results on AR-modelling of nonstationary signals , 1987 .

[13]  A. Willsky,et al.  Time-varying parametric modeling of speech☆ , 1983 .

[14]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[15]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  William J. Williams,et al.  Improved time-frequency representation of multicomponent signals using exponential kernels , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  John A. Saghri,et al.  Analysis of the Precision of Generalized Chain Codes for the Representation of Planar Curves , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Yves Grenier,et al.  Time-dependent ARMA modeling of nonstationary signals , 1983 .

[19]  Peter J. W. Rayner,et al.  Generalized feature extraction for time-varying autoregressive models , 1996, IEEE Trans. Signal Process..

[20]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[21]  Patrick Flandrin,et al.  Wigner-Ville spectral analysis of nonstationary processes , 1985, IEEE Trans. Acoust. Speech Signal Process..