Simultaneous segmentation of multiband images
F. Cheevasuvit, W. Surakampontorn
Faculty of Engineering
King Mongkut's Institute of Technology Ladkrabang
Bangkok 10520, Thailand
Abstract
A method for simultaneous segmentations of a multi band images is described in this article .The purposed method is based on the application of graph theory to one of the multi band images .Then the segmented image from multi band is formed by agglomerating the vertices of the graph and simultaneously merging the corresponding pixels in the other bands where each superimposed segmented region of multi band must satisfy a given homogeneity criterion. The final multi spectral classification is derived from the segmented image.
Introduction
It is well known that an image segmentation technique is a powerful tool for automated interpretation of the satellite images recently many researches concern about region segmentation which attempts to group pixels in to surfaces regions based on the homogeneity or similarity of image properties or features have been proposed among all the techniques of region based segmentation we found that the graph theory technique is very useful one since it gives an almost optimum result of segmented image. Particularly it has been shown in the reference 4 that only one band of the multi band satellite spectral images is required by such a segmentation technique in this paper in order to increase the accuracy and precision if the segmentation process the technique of region segmentation based on graph theory is employed to classify a multi spectral satellite image where by the multi spectral bands images are used to obtain a segmented image. The example that used to demonstrate the algorithm is implemented on a micro-computer IBM PC/AT compatible.
Segmentation procedures
For the analysis of the cover type remote sensing data such as the satellite images of the type shown in figure 1 the multi spectral classification is a very useful process therefore in this section the proposed image segmentation technique will apply to the satellite images in addition for our method a graph theory is applied to the band that gives the highest contrast . The procedure of simultaneous segmentation of multi band images can be described as the following steps.
- Define the homogeneity threshold value(Î) which will be applied to all of the image band.
- Map one of the bands on to a graph each pixel in the band is mapped on to a vertex in the graph where the vertex weights are the intensities of corresponding pixels. Each vertex links to the adjacent vertex in the form of 4-way connected direction.
- Calculate the link weights between the adjacent vertices which are obtained by the absolute difference value of vertex weights as shown in figure 2.
Fig.1
Example of Landsat multispectral images.
Fig.2
Shows the mapping of the band 7 image onto a graph.
