The Community for Technology Leaders
Green Image
Issue No. 11 - November (2011 vol. 10)
ISSN: 1536-1233
pp: 1646-1660
Yi-Ling Chen , National Taiwan University, Taipei
Shao-Yi Chien , National Taiwan University, Taipei
Tse-Wei Chen , National Taiwan University, Taipei
ABSTRACT
A new photo retrieval system for mobile devices is proposed. The system can be used to search for photos with similar spatial layouts efficiently, and it adopts an image segmentation algorithm that extracts features of image regions based on K-Means clustering. Since K-Means is computationally intensive for real-time applications and prone to generate clustering results with local optima, parallel hardware architectures are designed to meet the real-time requirement of the retrieval process. Experiments show that the proposed algorithm in the photo retrieval system obtains better mean average precision than other methods, and it is tested with image recognition problems. The robustness of the algorithm is also evaluated with noise and image blurring. Besides, the proposed K-Means hardware can provide a trade-off between the execution time and the retrieval performance on the software and hardware cosimulation platform. The contribution of this work is twofold. The first is the development of a photo retrieval framework for mobile devices, where a new texture feature is employed in the algorithm to enhance the retrieval performance. The other is the integration of the K-Means hardware accelerator and the photo retrieval system. The hardware architecture is analyzed, and the specifications are compared with previous works.
INDEX TERMS
Photo retrieval, image segmentation, K-Means clustering, parallel processing, hardware acceleration.
CITATION
Yi-Ling Chen, Shao-Yi Chien, Tse-Wei Chen, "Photo Retrieval Based on Spatial Layout with Hardware Acceleration for Mobile Devices", IEEE Transactions on Mobile Computing, vol. 10, no. , pp. 1646-1660, November 2011, doi:10.1109/TMC.2011.23
100 ms
(Ver )