• DocumentCode
    1118475
  • Title

    On the Difficulties Involved in the Segmentation of Pictures

  • Author

    Gurari, Eitan M. ; Wechsler, Harry

  • Author_Institution
    Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226.
  • Issue
    3
  • fYear
    1982
  • fDate
    5/1/1982 12:00:00 AM
  • Firstpage
    304
  • Lastpage
    306
  • Abstract
    The problem of picture segmentation is widely believed to be practically unsolvable in its more general case formulation. However, as far as the authors know no formal argumentation has yet been given to this belief related to the segmentation problem. This correspondence provides some theoretical aspects of this phenomenon.
  • Keywords
    Data acquisition; Data compression; Decision making; Digital images; Electronics packaging; Feature extraction; Image analysis; Image resolution; Image segmentation; Tomography; Computational complexity; decidability; image segmentation; texture;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1982.4767247
  • Filename
    4767247