• Abstract
• Full-Text PDF [2242 KB]
• Full-Text XML
• Article Versions Notes

• Article Statistics
• Google Scholar
• Order Reprints

• Cite this article
• Export to BibTeX
• Export to EndNote

• [+] on DOAJ
• Lillo, A
• Daptardar, A
• Thomas, K
• Storer, J
• Motta, G
• [+] on Google Scholar
• Lillo, A
• Daptardar, A
• Thomas, K
• Storer, J
• Motta, G
• [+] on PubMed
• Lillo, A
• Daptardar, A
• Thomas, K
• Storer, J
• Motta, G

•  CiteULike
•  Facebook
•  Mendeley
•  Twitter

This article is

• freely available
• re-usable

Algorithms 2012, 5(1), 1-17; doi:10.3390/a5010001

Article

Compression-Based Tools for Navigation with an Image Database

Antonella Di Lillo ¹ , Ajay Daptardar ¹ , Kevin Thomas ¹ , James A. Storer ^1,*  and Giovanni Motta ²

¹ 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.

Received: 23 August 2011; in revised form: 6 December 2011 / Accepted: 19 December 2011 / Published: 10 January 2012

(This article belongs to the Special Issue Data Compression, Communication and Processing)

Download PDF Full-Text [2242 KB, uploaded 10 January 2012 09:55 CET]

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; location; navigation

Article Statistics

Cite This Article