Share Email Print

Proceedings Paper

A graph, non-tree representation of the topology of a gray scale image
Author(s): Peter Saveliev
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The paper provides a method of graph representation of gray scale images. For binary images, it is generally recognized that not only connected components must be captured, but also the holes. For gray scale images, there are two kinds of "connected components" - dark regions surrounded by lighter areas and light regions surrounded by darker areas. These regions are the lower and upper level sets of the gray level function, respectively. The proposed method represents the hierarchy of these sets, and the topology of the image, by means of a graph. This graph contains the well-known inclusion trees, but it is not a tree in general. Two standard topological tools are used. The first tool is cell decomposition: the image is represented as a combination of pixels as well as edges and vertices. The second tool is cycles: both the connected components and the holes are captured by circular sequences of edges.

Paper Details

Date Published: 3 February 2011
PDF: 19 pages
Proc. SPIE 7870, Image Processing: Algorithms and Systems IX, 78700O (3 February 2011); doi: 10.1117/12.871664
Show Author Affiliations
Peter Saveliev, Marshall Univ. (United States)

Published in SPIE Proceedings Vol. 7870:
Image Processing: Algorithms and Systems IX
Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?