• DocumentCode
    933636
  • Title

    Stochastic models for closed boundary analysis: Representation and reconstruction

  • Author

    Kashyap, R.L. ; Chellappa, R.

  • Volume
    27
  • Issue
    5
  • fYear
    1981
  • fDate
    9/1/1981 12:00:00 AM
  • Firstpage
    627
  • Lastpage
    637
  • Abstract
    The analysis of closed boundaries of arbitrary shapes on a plane is discussed. Specifically, the problems of representation and reconstruction are considered. A one-to-one correspondence between the given closed boundary and a univariate or multivariate sequence of real numbers is set up. Univariate or multivariate circular autoregressive models are suggested for the representation of the sequence of numbers derived from the closed boundary. The stochastic model representing the closed boundary is invariant to transformations like sealing, translation, choice of starting point, and rotation over angles that are multiples of 2\\pi/N , where N is the number of observations. Methods for estimating the unknown parameters of the model are given and a decision rule for choosing the appropriate number of coefficients is included. Constraints on the estimates are derived so that the estimates are invariant to the transformations of the boundaries. The stochastic model enables the reconstruction of a dosed boundary using FFT algorithms. Results of simulations are included and the application to contour coding is discussed.
  • Keywords
    Image analysis; Computer vision; Image analysis; Moment methods; Nearest neighbor searches; Pattern analysis; Pattern classification; Pattern recognition; Shape; Statistics; Stochastic processes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1981.1056390
  • Filename
    1056390