Skip navigation
Skip navigation

Color Image Labelling Using Linear Programming

Li, Hongdong; Shen, Chunhua; Wen, Zhiying


This paper describes a linear programming (LP) algorithm for labelling (segmenting) a color image into multiple regions. Compared with the recently-proposed semi-definite programming (SDP) relaxation based algorithm, our algorithm has a simpler mathematical formulation, and a much lower computational complexity. In particular, to segment an image of M × N pixels into k classes, our algorithm requires only O((M N k)m) complexity - a sharp contrast to the complexity of O((M N k)2n) offered by the...[Show more]

CollectionsANU Research Publications
Date published: 2007
Type: Conference paper
Source: Proceedings of the 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications
DOI: 10.1109/DICTA.2007.4426802


File Description SizeFormat Image
01_Li_Color_Image_Labelling_Using_2007.pdf506.85 kBAdobe PDF    Request a copy

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

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator