Open AccessUsing Both a Probabilistic Evolutionary Graph and the Evidence Theory for Color Scene Analysis
Author(s) -
Nassim Ammour,
Abderrezak Guessoum,
Daoud Berkani
Publication year - 2008
Publication title -
american journal of applied sciences
Language(s) - English
Resource type - Journals
eISSN - 1554-3641
pISSN - 1546-9239
DOI - 10.3844/ajassp.2008.1635.1641
Subject(s) - probabilistic logic , graph , artificial intelligence , computer science , graph theory , mathematics , theoretical computer science , combinatorics
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