Segmenting Intersecting And Incomplete Boundaries

Ganapathy Krishnan; Deborah Walters

doi:10.1117/12.947019

29 March 1988 Segmenting Intersecting And Incomplete Boundaries

Ganapathy Krishnan, Deborah Walters

Proceedings Volume 0937, Applications of Artificial Intelligence VI; (1988) https://doi.org/10.1117/12.947019
Event: 1988 Technical Symposium on Optics, Electro-Optics, and Sensors, 1988, Orlando, FL, United States

Abstract

This paper describes general purpose algorithms for segmenting boundary images. Intersecting and incomplete boundaries commonly occur in line-art images, and also in natural images depicting translucent objects. Humans have little difficulty in segmenting such boundaries into sets corresponding to the perceptually significant regions in the image. Many existing machine vision algorithms, however, have difficulty in processing images which contain intersecting or incomplete boundaries. However, Walters' segmentation algorithm based on the p-space representation of oriented edges will correctly segment images with non-acutely intersecting lines and boundaries. This paper suggests a non-iterative, parallel algorithm which will fill large gaps and segment acutely intersecting boundaries. These algorithms are useful in a variety of applications including fake color separation, character recognition, and also in segmenting images depicting translucent objects.

Citation Download Citation

Ganapathy Krishnan and Deborah Walters "Segmenting Intersecting And Incomplete Boundaries", Proc. SPIE 0937, Applications of Artificial Intelligence VI, (29 March 1988); https://doi.org/10.1117/12.947019

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available