Neighborhood graphs and image processing

Francois Angot; Regis Clouard; Abderrahim Elmoataz; Marinette Revenu

doi:10.1117/12.248541

26 August 1996 Neighborhood graphs and image processing

Francois Angot, Regis Clouard, Abderrahim Elmoataz, Marinette Revenu

Proceedings Volume 2785, Vision Systems: New Image Processing Techniques; (1996) https://doi.org/10.1117/12.248541
Event: Lasers, Optics, and Vision for Productivity in Manufacturing I, 1996, Besancon, France

Abstract

Many image processing and image segmentation problems, in two or three dimensions, can be addressed and solved by methods and tools developed within the graph theory. Two types of graphs are studied: neighborhood graphs (with the duals Voronoi diagram and Delaunay graph) and adjacency graphs. In this paper, we propose an image representation based on graphs: the graph object, together with methods for attributing and weighting the graph, and methods to merge nodes, is defined within an object-oriented library of image processing operators. In order to demonstrate the interest of the approach, several applications dealing with 2D images are briefly described and discussed: we show that this change of representation can greatly simplify the tuning of image processing plans and how to replace complex sequences of image operators by one single basic operation on graphs. As results are promising, our library of graph operators is being extended to 3D images.

Citation Download Citation

Francois Angot, Regis Clouard, Abderrahim Elmoataz, and Marinette Revenu "Neighborhood graphs and image processing", Proc. SPIE 2785, Vision Systems: New Image Processing Techniques, (26 August 1996); https://doi.org/10.1117/12.248541

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