Skip navigation
Skip navigation

Interactive color image segmentation with linear programming

Li, Hongdong; Shen, Chunhua


Image segmentation is an important and fundamental task for image and vision understanding. This paper describes a linear programming (LP) approach for segmenting a color image into multiple regions. Compared with the recently proposed semi-definite programming (SDP)-based approach, our approach has a simpler mathematical formulation, and a far lower computational complexity. In particular, to segment an image of M × N pixels into κ classes, our method requires only O ((MNκ)m) complexity-a...[Show more]

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: Machine Vision and Applications
DOI: 10.1007/s00138-008-0171-x


File Description SizeFormat Image
01_Li_Interactive_color_image_2008.pdf1.08 MBAdobe PDF    Request a copy
02_Li_Interactive_color_image_2008.pdf877.55 kBAdobe PDF    Request a copy

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

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator