https://scholars.lib.ntu.edu.tw/handle/123456789/413000
Title: | Online image search result grouping with MapReduce-based image clustering and graph construction for large-scale photos | Authors: | Hsieh L.-C. Wu G.-L. Hsu Y.-M. Hsu W. |
Keywords: | Graph construction; Image clustering; Image graphs; Image search result grouping; Large-scale photos; MapReduce; Parallel affinity propagation; Representative image | Issue Date: | 2014 | Journal Volume: | 25 | Journal Issue: | 2 | Start page/Pages: | 384-395 | Source: | Journal of Visual Communication and Image Representation | Abstract: | Current image search system uses paged image list to show search results. However, the problems such as query ambiguity make users hard to find search targets in such image list. In this work, we propose an image search result grouping system that summarizes image search results in semantic and visual groups. We use MapReduce-based image graph construction and image clustering methods to deal with scalability problem on this system. By precomputing image graphs and image clusters at offline stage, this system can be efficient at responding user query. The experiments on two large scale Flickr image datasets are conducted for our system. Compared with using single machine, our graph construction method is 69 times faster. We conduct a comprehensive user study to compare our approach with state-of-the-art baseline methods. We find that our approach generates competent image groups with a 2-100 times speeded-up. ? 2013 Elsevier Ltd. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/413000 | ISSN: | 10473203 | DOI: | 10.1016/j.jvcir.2013.12.010 |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.