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]   |  


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 3.0).

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