Graph structure for image segmentation

Herbert Jahn

doi:10.1117/12.271122

4 April 1997 Graph structure for image segmentation

Herbert Jahn

Proceedings Volume 3026, Nonlinear Image Processing VIII; (1997) https://doi.org/10.1117/12.271122
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

A unified framework for grey value and texture segmentation has been developed. It makes use of a special graph structure (feature similarity graph - FSG) which is based on a feature similarity criterion and a feature smoothing procedure applied in each layer of the network. The feature similarity criterion reflects the fact that not the features themselves but their differences are responsible for segmentation. Furthermore, it takes also into account that the separability of regions depends on the feature variation inside the regions. The segments are the connected components of the FSG. Therefore, the method can be understood as a clustering or grouping procedure of features. Starting with grey value segmentation one obtains segments which, for textured images, represent texture elements or parts of texels and background, respectively. The texels can be described by certain features, namely position, orientation, size, grey value or color, and shape descriptors. Studying position, orientation and size, spatial frequency phenomena and important observations made by investigators of human perception can be explained. The method also gives an explanation of the old Gestalt laws of proximity and similarity. Therefore, it can serve as a model for pre-attentive vision. On the other side, as a highly parallel method with local, regional and global processing ability it might be an approach for future technical vision systems. But to demonstrate this, comprehensive work, especially for a proper shape description for pre-attentive vision, is necessary in the future.

Citation Download Citation

Herbert Jahn "Graph structure for image segmentation", Proc. SPIE 3026, Nonlinear Image Processing VIII, (4 April 1997); https://doi.org/10.1117/12.271122

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