American Journal of Applied Sciences

Using Both a Probabilistic Evolutionary Graph and the Evidence Theory for Color Scene Analysis

Nassim Ammour, Abderrezak Guessoum and Daoud Berkani

DOI : 10.3844/ajassp.2008.1635.1641

American Journal of Applied Sciences

Volume 5, Issue 12

Pages 1635-1641


In this research, we introduce a new color images segmentation algorithm. The color scene analytic method is based on the progress of a probabilistic evolutionary graph. The strategy consists in making grow an evolutionary graph, which presents the scene elements in an unsupervised segmented image. The graph evolution development is based on the computation of the belonging probabilities to the existing classes of the last built region. The space composition matrix of the areas in each class is then given. A space delimitation map of the regions is established by a new method of contour localization and refinement. At last, the final segmented image is established by classification of the pixels in the conflict region using the Dempster-Shafer evidence theory. The effectiveness of the method is demonstrated on real images.


© 2008 Nassim Ammour, Abderrezak Guessoum and Daoud Berkani. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.