Translator Disclaimer
1 July 2009 Merging toward natural clusters
Author Affiliations +
To findout how many clusters exist in a sample set is an old yet unsolved problem in unsupervised clustering. This problem inevitably occurs in region merging/growing, a well studied and popular technique in image segmentation. Region merging usually needs a stop criterion. The stop criterion is not automatically determined and often has to be set manually to arrive at a sensible segmentation, which is rather difficult for natural images. To address this problem, we present a robust stop criterion that is based on a novel distinctness predicate for adjacent regions. The predicate discerns distinct regions by examining the evidence of the boundary between neighboring regions. Requiring that every region should be distinct from each other, the proposed method is able to choose a stop point where a natural partition is most likely. Under a region merging framework, we demonstrate the effectiveness of the stop criterion using two merging criterion: one based on optimizing a global functional, and another based on a local criterion. Experimental results and comparison are given at the end.
©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)
Zhigang Tan and Nelson Hon Ching Yung "Merging toward natural clusters," Optical Engineering 48(7), 077202 (1 July 2009).
Published: 1 July 2009


Discrimination requirements model
Proceedings of SPIE (July 05 1995)
Optimum edge detection in SAR
Proceedings of SPIE (November 21 1995)
Multimodal image registration based on edges and junctions
Proceedings of SPIE (January 29 2007)

Back to Top