Improving image retrieval effectiveness via random walk with restart

Songhao Zhu; Yuncai Liu

doi:10.1117/1.3027481

1 November 2008 Improving image retrieval effectiveness via random walk with restart

Songhao Zhu, Yuncai Liu

Author Affiliations +

Optical Engineering, Vol. 47, Issue 11, 117003 (November 2008). https://doi.org/10.1117/1.3027481

Abstract

Content-based image retrieval plays an important role in the management of a large image database. However, the results of the state-of-the-art image retrieval approaches are not as satisfactory for the well-known gap between visual features and semantic concepts. Therefore, a novel scheme is proposed, consisting of three major components: prefiltering processing, relevance score computation, and candidate ranking refinement. First, to tackle the problem of the large computation cost involved in a large image database, a prefiltering process is utilized to filter out the most irrelevant images while keeping the most relevant images according to the results of the manifold-ranking algorithm. Second, the relevance between the query image and the remaining images is measured based on probability density estimation, and the obtained relevance scores are stored for a later refinement process. Finally, a transductive model, a random walk with a restart algorithm, is used to refine candidate ranking by taking into account both the pairwise information of unlabeled samples and the relevance scores between the input query sample and unlabeled samples. Experiments conducted on a typical Corel data set demonstrate the effectiveness of the proposed scheme.

©(2008) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Songhao Zhu and Yuncai Liu "Improving image retrieval effectiveness via random walk with restart," Optical Engineering 47(11), 117003 (1 November 2008). https://doi.org/10.1117/1.3027481

Published: 1 November 2008

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available