Gray connected components and image segmentation


A new definition for the connected components of gray images that takes into account both the gray values of the pixels and the differences of the gray values of the neighboring pixels is investigated. Our definition depends on two parameters e and δ and so we call these components the (e, δ)-components. We describe a method to find the (e, δ)-components for a given image. We discuss the applications of (e, δ)-components to segmentation and understanding of gray images. We describe a method to study images in an intermediate level through the (e, δ)-component histograms. For appropriate values of e and δ, an object in an image may be represented by an (e, δ)-component. We discuss a method to adjust the values of e and δ so that object extraction and segmentation may be done by locating the corresponding (e, δ)-components. Our approach provides a possible method of transition from low level computer vision to a higher level vision. Since we do not make any assumptions a bout the formation model of the image data, our proposed method could be applied to many types of images.

Document Type

Conference Proceeding




Connected components, Gray image, Image understanding, Intermediate level vision, Segmentation

Publication Date


Journal Title

Proceedings of SPIE - The International Society for Optical Engineering