Share Email Print

Proceedings Paper

Image segmentation using random features
Author(s): Geoff Bull; Junbin Gao; Michael Antolovich
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a novel algorithm for selecting random features via compressed sensing to improve the performance of Normalized Cuts in image segmentation. Normalized Cuts is a clustering algorithm that has been widely applied to segmenting images, using features such as brightness, intervening contours and Gabor filter responses. Some drawbacks of Normalized Cuts are that computation times and memory usage can be excessive, and the obtained segmentations are often poor. This paper addresses the need to improve the processing time of Normalized Cuts while improving the segmentations. A significant proportion of the time in calculating Normalized Cuts is spent computing an affinity matrix. A new algorithm has been developed that selects random features using compressed sensing techniques to reduce the computation needed for the affinity matrix. The new algorithm, when compared to the standard implementation of Normalized Cuts for segmenting images from the BSDS500, produces better segmentations in significantly less time.

Paper Details

Date Published: 10 January 2014
PDF: 8 pages
Proc. SPIE 9069, Fifth International Conference on Graphic and Image Processing (ICGIP 2013), 90691Z (10 January 2014); doi: 10.1117/12.2050885
Show Author Affiliations
Geoff Bull, Charles Sturt Univ. (Australia)
Junbin Gao, Charles Sturt Univ. (Australia)
Michael Antolovich, Charles Sturt Univ. (Australia)

Published in SPIE Proceedings Vol. 9069:
Fifth International Conference on Graphic and Image Processing (ICGIP 2013)
Yulin Wang; Xudong Jiang; Ming Yang; David Zhang; Xie Yi, Editor(s)

© SPIE. Terms of Use
Back to Top