Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/67426
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, H. | - |
dc.contributor.author | Shen, C. | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Machine Vision and Applications: an international journal, 2010; 21(4):403-412 | - |
dc.identifier.issn | 0932-8092 | - |
dc.identifier.issn | 1432-1769 | - |
dc.identifier.uri | http://hdl.handle.net/2440/67426 | - |
dc.description.abstract | 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 k classes, our method requires only O((M N k) m ) complexity—a sharp contrast to the complexity of O((M N k)2n ) if the SDP method is adopted, where m and n are the polynomial complexity of the corresponding LP solver and SDP solver, respectively (in general we have m≪ n). Such a significant reduction in computation readily enables our algorithm to process color images of reasonable sizes. For example, while the existing SDP relaxation algorithm is only able to segment a toy-size image of, e.g., 10 × 10 to 30 × 30 pixels in hours time, our algorithm can process larger color image of, say, 100 × 100 to 500 × 500 image in much shorter time. | - |
dc.description.statementofresponsibility | Hongdong Li, Chunhua Shen | - |
dc.language.iso | en | - |
dc.publisher | Springer-Verlag | - |
dc.rights | © Springer-Verlag 2008 | - |
dc.source.uri | http://dx.doi.org/10.1007/s00138-008-0171-x | - |
dc.subject | Interactive image segmentation | - |
dc.subject | Linear programming | - |
dc.subject | Object cutout | - |
dc.title | Interactive color image segmentation with linear programming | - |
dc.type | Journal article | - |
dc.identifier.doi | 10.1007/s00138-008-0171-x | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Shen, C. [0000-0002-8648-8718] | - |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.