The Community for Technology Leaders
2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (2014)
Chengdu, China
July 14, 2014 to July 18, 2014
ISSN: 1945-7871
ISBN: 978-1-4799-4717-1
pp: 1-6
Yinglong Xia , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA
Jui-Hsin Lai , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA
Lifeng Nai , Georgia Institute of Technology, Atlanta, 30332, USA
Ching-Yung Lin , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598, USA
ABSTRACT
Efficient image query is a fundamental challenge in many large scale multimedia applications, especially when handling many queries concurrently. In this paper, we proposed a novel approach called graph local random walk for high performance concurrent image query. Specifically, we organize the massive images set into a large scale graph using graph database, according to the similarity between images. A heuristic method is utilized to map each query image to some vertex in the graph, followed by a local search to refine the query results using an alternative of local random walk on graph. The local random walk process is essentially a weighted partial traversal in the local subgraphs for finding a better match of the query images. We organize the graph of the image set in a parallelization amenable approach, so that a set of partial graph traversal for local random walk can be performed concurrently, taking the advantage of the multithreading capability of processors. We implemented the proposed method in state-of-the-art multicore platforms. The experimental result shows that the graph local random walk based approach outperforms baseline methods in terms of both throughput and scalability.
INDEX TERMS
Accuracy, Abstracts, Forehead, Nose, Mouth, Image edge detection
CITATION

Y. Xia, Jui-Hsin Lai, L. Nai and C. Lin, "Concurrent image query using local random walk with restart on large scale graphs," 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), Chengdu, China, 2014, pp. 1-6.
doi:10.1109/ICMEW.2014.6890589
85 ms
(Ver 3.3 (11022016))