Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/56569
Type: Report
Title: False-peaks-avoiding mean shift method for unsupervised peak-valley sliding image segmentation
Author: Wang, Hanzi
Suter, David
Publisher: Monash University
Issue Date: 2003
Series/Report no.: Technical report; MECSE-1-2003
School/Discipline: School of Computer Science
Statement of
Responsibility: 
Hanzi Wang and David Suter
Abstract: The mean shift (MS) algorithm is sensitive to local peaks. In this paper, we show both empirically and analytically that when using sample data, the reconstructed PDF may have false peaks. We show how the occurrence of the false peaks is related to the bandwidth h of the kernel density estimator, using a one-dimensional example motivated by gray-level image segmentation. It is well known that in MS-based approaches, the choice of h is important. However, we provide a quantitative relationship between the appearance of false peaks and the value of h. For the gray-level image segmentation problem, we not only show how to avoid the false peak problem, but also we provide a complete unsupervised peak-valley sliding algorithm for gray-level image segmentation. However, the main contribution of the paper remains the characterization of the false peak problem and the questions it raises regarding this issue in more general settings (e.g. higher dimensional problems).
RMID: 0020094201
Published version: http://www.ecse.monash.edu.au/techrep/reports/
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.