5 April 1985 The Use Of Natural Constraints In Image Segmentation
Author Affiliations +
Proceedings Volume 0548, Applications of Artificial Intelligence II; (1985); doi: 10.1117/12.948403
Event: 1985 Technical Symposium East, 1985, Arlington, United States
Abstract
Current edge detection techniques are often insensitive to some perceptually significant edges in an image. Similarly, segmentation techniques do not always segment an image into perceptually meaningful regions. Edge detection and segmentation algorithms can be improved by incorporating the natural constraints used by humans in the perception of line drawings. To uncover some of these natural constraints, psychophysical experiments were performed. The results show that the perceptibility of individual lines in a drawing depends upon the presence of particular local features. First, short lines appear to have lower contrast than long lines. Second, there is a hierarchy of three types of connections between the ends of line segments, and the perceived contrast of a line increases by different amounts, depending upon which types of end connections are present. The natural constraints uncovered in the psychophysical experiments were incorporated into a computer vision module which selectively enhances and segments line drawings. The in-put to the module is a drawing containing straight and/or curved lines, and the output is an enhanced and segmented version of the line drawing. The computations in the module are local and can be performed in parallel. They are efficient because of the simplicity of the operations involved, and because they are performed just once-no iterative relaxation is required. The use of natural constraints results in lines being enhanced in accordance with their perceptual significance. For example, lines which are part of the outer contours of objects are enhanced more than other lines, while lines that are part of object edges are enhanced more than lines which form part of textures or noise. In addition, when one object occludes another, the object in the foreground is enhanced versus the occluded object. When objects are accidentally aligned, the segmentation computed by the module agrees with the segmentation used by humans. By using the natural constraints, many tasks which previously had been thought to require domain dependent knowledge, can be performed using data driven, bottom-up processing.
© (1985) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
D. K. W. Walters, "The Use Of Natural Constraints In Image Segmentation", Proc. SPIE 0548, Applications of Artificial Intelligence II, (5 April 1985); doi: 10.1117/12.948403; https://doi.org/10.1117/12.948403
PROCEEDINGS
8 PAGES


SHARE
KEYWORDS
Image segmentation

Evolutionary algorithms

Algorithm development

Artificial intelligence

Image processing

Detection and tracking algorithms

Visualization

RELATED CONTENT

Multiple Scale Edge Linking
Proceedings of SPIE (March 21 1989)
Video retrieval: content analysis by ImageMiner
Proceedings of SPIE (December 23 1997)
Study on the algorithm technology of sub-pixel positioning
Proceedings of SPIE (September 30 2011)
Symmetry detection of 2-D figures
Proceedings of SPIE (January 01 1990)
Benchmarking of document page segmentation
Proceedings of SPIE (December 22 1999)

Back to Top