Image Segmentation Using Random Features

Geoffrey Bull, Junbin Gao, Michael Antolovich

Research output: Book chapter/Published conference paperConference 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.
Original languageEnglish
Title of host publicationICGIP 2013
Subtitle of host publication5th Proceedings
Place of PublicationUnited States
PublisherSPIE
Pages1-8
Number of pages8
Volume9069
ISBN (Electronic)9781628410013
DOIs
Publication statusPublished - 2013
EventInternational Conference on Graphic and Image Processing (ICGIP) - Hong Kong, Hong Kong
Duration: 26 Oct 201327 Oct 2013

Conference

ConferenceInternational Conference on Graphic and Image Processing (ICGIP)
CountryHong Kong
Period26/10/1327/10/13

Fingerprint Dive into the research topics of 'Image Segmentation Using Random Features'. Together they form a unique fingerprint.

  • Cite this

    Bull, G., Gao, J., & Antolovich, M. (2013). Image Segmentation Using Random Features. In ICGIP 2013: 5th Proceedings (Vol. 9069, pp. 1-8). SPIE. https://doi.org/10.1117/12.2050885