Title
Improving Graph-Based Image Segmentation Using Nonlinear Color Similarity Metrics
Abstract
We present a new segmentation method called weighted Felzenszwalb and Huttenlocher (WFH), an improved version of the well-known graph-based segmentation method, Felzenszwalb and Huttenlocher (FH). Our algorithm uses a nonlinear discrimination function based on polynomial Mahalanobis Distance (PMD) as the color similarity metric. Two empirical validation experiments were performed using as a golden standard ground truths (GTs) from a publicly available source, the Berkeley dataset, and an objective segmentation quality measure, the Rand dissimilarity index. In the first experiment the results were compared against the original FH method. In the second, WFH was compared against several well-known segmentation methods. In both case,s WFH presented significant better similarity results when compared with the golden standard and segmentation results presented a reduction of over-segmented regions.
Year
DOI
Venue
2015
10.1142/S0219467815500187
INTERNATIONAL JOURNAL OF IMAGE AND GRAPHICS
Keywords
Field
DocType
Felzenszwalb and Huttenlocher, polynomial Mahalanobis distance, nonlinear color similarity metrics
Computer vision,Graph,Scale-space segmentation,Nonlinear system,Pattern recognition,Polynomial,Segmentation,Mahalanobis distance,Image segmentation,Artificial intelligence,Index of dissimilarity,Mathematics
Journal
Volume
Issue
ISSN
15
4
0219-4678
Citations 
PageRank 
References 
1
0.37
23
Authors
5