Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31957
Title: An efficient algorithm for attention-driven image interpretation from segments
Authors: Fu, H
Chi, Z 
Feng, D
Keywords: Computer vision
Content-based image retrieval
Image understanding
Region combination
Search optimization
Visual attention model
Issue Date: 2009
Publisher: Elsevier
Source: Pattern recognition, 2009, v. 42, no. 1, p. 126-140 How to cite?
Journal: Pattern recognition 
Abstract: In the attention-driven image interpretation process, an image is interpreted as containing several perceptually attended objects as well as the background. The process benefits greatly a content-based image retrieval task with attentively important objects identified and emphasized. An important issue to be addressed in an attention-driven image interpretation is to reconstruct several attentive objects iteratively from the segments of an image by maximizing a global attention function. The object reconstruction is a combinational optimization problem with a complexity of 2N which is computationally very expensive when the number of segments N is large. In this paper, we formulate the attention-driven image interpretation process by a matrix representation. An efficient algorithm based on the elementary transformation of matrix is proposed to reduce the computational complexity to 3 ω N (N - 1)2 / 2, where ω is the number of runs. Experimental results on both the synthetic and real data show a significantly improved processing speed with an acceptable degradation to the accuracy of object formulation.
URI: http://hdl.handle.net/10397/31957
ISSN: 0031-3203
EISSN: 1873-5142
DOI: 10.1016/j.patcog.2008.06.021
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
0
Citations as of Aug 18, 2017

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
0
Citations as of Aug 20, 2017

Page view(s)

38
Last Week
4
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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