Image segmentation using random features

Geoff Bull; Junbin Gao; Michael Antolovich

doi:10.1117/12.2050885

10 January 2014 Image segmentation using random features

Geoff Bull, Junbin Gao, Michael Antolovich

Proceedings Volume 9069, Fifth International Conference on Graphic and Image Processing (ICGIP 2013); 90691Z (2014) https://doi.org/10.1117/12.2050885
Event: Fifth International Conference on Graphic and Image Processing, 2013, Hong Kong, China

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.

Citation Download Citation

Geoff Bull, Junbin Gao, and Michael Antolovich "Image segmentation using random features", Proc. SPIE 9069, Fifth International Conference on Graphic and Image Processing (ICGIP 2013), 90691Z (10 January 2014); https://doi.org/10.1117/12.2050885

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available