• DocumentCode
    1124386
  • Title

    A Parallel Algorithm for Stochastic Image Segmentation

  • Author

    Don, Hon-Son ; Fu, King-Sun

  • Author_Institution
    School of Electrical Engineering, Purdue University, West Lafayette, IN 47907; Department of Electrical Engineering, State University of New York, Stony Brook, NY 11794.
  • Issue
    5
  • fYear
    1986
  • Firstpage
    594
  • Lastpage
    603
  • Abstract
    A parallel algorithm for syntactic image segmentation is introduced. Stochastic tree grammar is used as a context-generating model. It is shown that when this context-generating process is in the equilibrium state, a matched filter can be designed and applied in parallel to the image. This process can be used for image segmentation in a syntactic pattern recognition system to enhance the performance of the succeeding recognition process.
  • Keywords
    Context modeling; Image analysis; Image recognition; Image segmentation; Matched filters; Parallel algorithms; Pattern analysis; Pattern recognition; Stochastic processes; Tree graphs; Image segmentation; matched filter; stochastic tree grammar; syntactic pattern recognition;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1986.4767834
  • Filename
    4767834