2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (2014)
July 14, 2014 to July 18, 2014
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
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.
Accuracy, Abstracts, Forehead, Nose, Mouth, Image edge detection
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.