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.
fDate :
5/1/1982 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767247
