Next Article in Journal
How to Solve the Torus Puzzle
Next Article in Special Issue
Standard and Specific Compression Techniques for DNA Microarray Images
Previous Article in Journal / Special Issue
A Catalog of Self-Affine Hierarchical Entropy Functions
Algorithms 2012, 5(1), 1-17; doi:10.3390/a5010001

Compression-Based Tools for Navigation with an Image Database

1, 1, 1, 1,*  and 2
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.
Received: 23 August 2011 / Revised: 6 December 2011 / Accepted: 19 December 2011 / Published: 10 January 2012
(This article belongs to the Special Issue Data Compression, Communication and Processing)
View Full-Text   |   Download PDF [2242 KB, uploaded 10 January 2012]   |   Browse Figures


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; location; navigation image retrieval; image analysis; location; navigation
This is an open access article distributed under the Creative Commons Attribution License (CC BY) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Lillo, A.D.; Daptardar, A.; Thomas, K.; Storer, J.A.; Motta, G. Compression-Based Tools for Navigation with an Image Database. Algorithms 2012, 5, 1-17.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert