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
Open AccessArticle

Compression-Based Tools for Navigation with an Image Database

Computer Science Department, Brandeis University, Waltham, MA 02454, USA
Google Incorporated, 1600 Amphitheatre Parkway Mountain View, CA 94043, USA
Author to whom correspondence should be addressed.
Algorithms 2012, 5(1), 1-17;
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)
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. View Full-Text
Keywords: image retrieval; image analysis; location; navigation image retrieval; image analysis; location; navigation

Figure 1

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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