Hierarchical cluster analysis methods applied to image segmentation by watershed merging
Abstract
A drawback of watershed transformation is over-segmentation. It consists in creating moreclasses than there are objects present in the image. Over-segmentation partially results from thefact that the transformation extracts almost all edges present in the image, even those which arevery weak. To alleviate this problem images are preprocessed: blurring (or selectively blurring)filter is applied before the edge detection performed by a gradient filter. Additionally, the resultingimage may be thresholded in order to eliminate small gradient values.This paper presents an alternative solution to this problem. The solution uses the hierarchicalcluster analysis methods for joining similar classes of the over-segmented image into a givennumber of clusters. First, it calculates attribute values for each class. Second optionally, the valuesare standardized. Third, cluster analysis is performed. The resulting similarity hierarchy allows forsimple selection of the number of clusters in the final segmentation.Several clustering methods, including the Complete Linkage and Ward's method along withmany similarity/dissimilarity measures have been tested. The selected results are presented.
Full Text:
PDFDOI: http://dx.doi.org/10.17951/ai.2007.6.1.73-84
Date of publication: 2015-01-04 00:00:00
Date of submission: 2016-04-27 10:20:01
Statistics
Total abstract view - 323
Downloads (from 2020-06-17) - PDF - 0
Indicators
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Annales UMCS Sectio AI Informatica
This work is licensed under a Creative Commons Attribution 4.0 International License.