compression-based tools for navigation with an image databasecompression-based工具导航图像数据库.pdf

Algorithms 2012, 5, 1-17; doi:10.3390/a5010001 OPEN ACCESS algorithms ISSN 1999-4893 /journal/algorithms Article Compression-Based Tools for Navigation with an Image Database Antonella Di Lillo 1, Ajay Daptardar 1, Kevin Thomas 1, James A. Storer 1,* and 2 Giovanni Motta 1 Computer Science Department, Brandeis University, Waltham, MA 02454, USA 2 Google Incorporated, 1600 Amphitheatre Parkway Mountain View, CA 94043, USA * Author to whom correspondence should be addressed; E-Mail: storer@. Received: 23 August 2011; in revised form: 6 December 2011 / Accepted: 19 December 2011 / Published: 10 January 2012 Abstract: We present tools that can be used within a larger system referred to as a passive assistant. The system receives information from a mobile device, as well as information from an image database such as Google Street View, and employs image processing to provide useful information about a local urban environment to a user who is visually impaired. The first stage acquires and computes accurate location information, the second stage performs texture and color analysis of a scene, and the third stage provides specific object recognition and navigation information. These second and third stages rely on compression-based tools (dimensionality reduction, vector quantization, and coding) that are enhanced by knowledge of (approximate) location of objects. Keywords: image retrieval; image analysis; l