{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:40:20Z","timestamp":1775281220789,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T00:00:00Z","timestamp":1326153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a5010001","type":"journal-article","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T10:58:44Z","timestamp":1326193124000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Compression-Based Tools for Navigation with an Image Database"],"prefix":"10.3390","volume":"5","author":[{"given":"Antonella Di","family":"Lillo","sequence":"first","affiliation":[{"name":"Computer Science Department, Brandeis University, Waltham, MA 02454, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Daptardar","sequence":"additional","affiliation":[{"name":"Computer Science Department, Brandeis University, Waltham, MA 02454, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Thomas","sequence":"additional","affiliation":[{"name":"Computer Science Department, Brandeis University, Waltham, MA 02454, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James A.","family":"Storer","sequence":"additional","affiliation":[{"name":"Computer Science Department, Brandeis University, Waltham, MA 02454, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Motta","sequence":"additional","affiliation":[{"name":"Google Incorporated, 1600 Amphitheatre Parkway Mountain View, CA 94043, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,1,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Daptardar, A., and Storer, J.A. (2008, January 25-27). VQ Based Image Retrieval Using Color and Position Features. Proceedings of the Data Compression Conference, Snowbird, UT, USA.","DOI":"10.1109\/DCC.2008.106"},{"key":"ref_2","unstructured":"Shapira, D., and Storer, J.A. (2004, January 23-25). In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, String Similarity. Proceedings of the Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1093\/comjnl\/bxh128","article-title":"In-place differential file compression","volume":"48","author":"Shapira","year":"2005","journal-title":"Comput. J."},{"key":"ref_4","unstructured":"Jeong, S., and Gray, R.M. (2005, January 29-31). Minimum Distortion Color Image Retrieval Based on Lloyd-Clustered Gauss Mixtures. Proceedings of the IEEE Data Compression Conference, Snowbird, UT, USA."},{"key":"ref_5","unstructured":"Wyszecki, G., and Stiles, W.S. (2000). Color Science: Concepts and Methods, Quantitative Data and Formulae, Wiley. [2nd]."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gersho, A., and Gray, R.M. (1992). Vector Quantization and Signal Compression, Springer.","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"ref_7","unstructured":"Jeong, S., Won, C.S., and Gray, R.M. (2003, January 6-9). Histogram-Based Image Retrieval using Gauss Mixture Vector Quantization. Proceedings of the 2003 International Conference on Multimedia and Expo, (ICME\u201903), Baltimore, MD, USA."},{"key":"ref_8","unstructured":"Wang, J. Semantics-sensitive Integrated Matching for Picture Libraries. Available online:http:\/\/wang.ist.psu.edu\/cgi-bin\/zwang\/regionsearch_show.cgi."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"DiLillo, A., Motta, G., and Storer, J.A. (2007, January 16-19). Texture Classification Based on Discriminative Features Extracted in the Frequency Domain. Proceedings of the IEEE International Conference on Image Processing (ICIP), San Antonio, Texas, USA.","DOI":"10.1109\/ICIP.2007.4379090"},{"key":"ref_10","unstructured":"Ojala, T.T., M\u00e4enp\u00e4\u00e4, T., Pietik\u00e4inen, M., Viertola, J., Kyll\u00f6nen, J., and Huovinen, S. (2002, January 11-15). Outex-New Framework for Empirical Evaluation of Texture Analysis Algorithms. Proceedings of the 16th International Conference on Pattern Recognition, Quebec, Canada."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/76.927426","article-title":"MPEG-7 visual shape descriptors","volume":"11","author":"Bober","year":"2001","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Smeulders, A.W.M., and Jain, R. (1997). Image Databases and Multi-Media Search, World Scientific.","DOI":"10.1142\/9789812797988"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1109\/34.879802","article-title":"Shape similarity measure based on correspondence of visual parts","volume":"22","author":"Latecki","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","article-title":"Shape matching and object recognition using shape context","volume":"24","author":"Belongie","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/TPAMI.2007.41","article-title":"Shape classification using the inner-distance","volume":"29","author":"Ling","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Di Lillo, A., Motta, G., and Storer, J.A. (2008, January 25-27). Multiresolution Rotation-Invariant Texture Classification Using Feature Extraction in the Frequency Domain and Vector Quantization. Proceedings of the Data Compression Conference,  Snowbird, UT, USA.","DOI":"10.1109\/DCC.2008.108"},{"key":"ref_17","unstructured":"Latecki, L.J., Lakamper, R., and Eckhardt, U. (2000, January 13-15). Shape Descriptors for Non-Rigid Shapes with a Single Closed Contour. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, SC, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TPAMI.2003.1159951","article-title":"On aligning curves","volume":"25","author":"Sebastian","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TIP.2003.816010","article-title":"Distance sets for shape filters and shape recognition","volume":"12","author":"Grigorescu","year":"2003","journal-title":"IEEE Trans. Image Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TIP.2005.860606","article-title":"Shape representation and recognition through morphological curvature scale spaces","volume":"15","author":"Jalba","year":"2006","journal-title":"IEEE Trans. Image Process."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Tu, Z., and Yuille, A.L. (2004, January 11-14). Shape Matching and Recognition-Using Generative Models and Informative Features. Proceedings of the European Conference on Computer Vision, Prague, Czech Republic.","DOI":"10.1007\/978-3-540-24672-5_16"},{"key":"ref_22","unstructured":"Jeannin, S., and Bober, M. (1999). Description of core experiments for MPEG-7 motion\/shape; ISO\/IEC JTC1\/SC29\/WG11 \/MPEG99\/N2690, MPEG-7."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/83.481671","article-title":"Wavelet descriptor of planar curves: Theory and applications","volume":"5","author":"Chuang","year":"1996","journal-title":"IEEE Trans. Image Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/34.55109","article-title":"Invariant image recognition by zernike moments","volume":"12","author":"Khotanzan","year":"1990","journal-title":"IEEE Trans. PAMI"},{"key":"ref_25","unstructured":"Hyundai Electronics Industries Co., Ltd. Available online:http:\/\/www.wtec.org\/loyola\/satcom2\/d_03.htm."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zamir, A.R., and Shah, M. (2010, January 5\u201311). Shah, M. Accurate Image Localization Based on Google Maps Street View. Proceedings of the European Conference on Computer Vision (ECCV\u201910), Hersonissos, Heraklion, Crete, Greece.","DOI":"10.1007\/978-3-642-15561-1_19"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhang, W., and Kosecka, J. (2006, January 14\u201316). Image Based Localization in Urban Environments. Proceedings of the 3rd International Symposium on 3D Data Visualization, and Transmission, Chapel Hill, NC, USA.","DOI":"10.1109\/3DPVT.2006.80"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1023035826052","article-title":"Calibrated, registered images of an extended urban area","volume":"53","author":"Teller","year":"2003","journal-title":"Int. J. Comput. Vis."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lowe, D.G. (1999, January 20-27). Object Recognition from Local Scale-Invariant Features. Proceedings of the 7th IEEE International Conference on Computer Vision, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.790410"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/5\/1\/1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:26Z","timestamp":1760219306000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/5\/1\/1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,10]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2012,3]]}},"alternative-id":["a5010001"],"URL":"https:\/\/doi.org\/10.3390\/a5010001","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,10]]}}}