On the Normalized Cut

Authors:
Saralees Nadarajah
Affiliations:
(Correspd. School of Mathematics, University of Manchester, Manchester M13 9PL, UK) School of Mathematics, University of Manchester, Manchester M13 9PL, UK. E-mail: mbbsssn2@manchester.ac.uk
Venue:
Fundamenta Informaticae
Year:
2008

Citing 2
Cited 0

Normalized Cuts and Image Segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
An in-depth study of graph partitioning measures for perceptual organization

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the recent paper by Soundararajan and Sarkar (2003), the normalized cut, a graph partitioning measure for perceptual organization, was shown to be a sum of two beta distributed random variables and expressions derived for its mean and mode. Here, it is pointed out that the given expression for the mode is incorrect. The correct expression is derived and the implications of the error discussed.