More Web Proxy on the site http://driver.im/

research-article

Free access

Location coding for mobile image retrieval

Authors:

Gabriel Takacs,

Vijay Chandrasekhar,

Jatinder P. Singh,

Bernd GirodAuthors Info & Claims

Mobimedia '09: Proceedings of the 5th International ICST Mobile Multimedia Communications Conference

Article No.: 8, Pages 1 - 7

https://doi.org/10.4108/ICST.MOBIMEDIA2009.7406

Published: 07 September 2009 Publication History

Abstract

For mobile image retrieval, efficient data transmission can be achieved by sending only the query features. Each query feature is composed of a descriptor and a location in the image. The former is used to find candidate matching images using a "bag-of-words" approach while the latter is used in a geometric consistency check to map features in the query image to corresponding features in the database image.

We investigate how to compress the location information and how lossy compression affects the geometric consistency check. The location information is converted into a location histogram and a context-based arithmetic coding with location refinement method is then proposed to code the histogram. The effects of lossily compressing the location information are evaluated empirically in terms of the errors in corresponding features and the error of the estimated geometric transformation model. From our experiments, rates at ~5.1 bits per feature can achieve errors comparable to lossless coding. The proposed scheme achieves a 12.5x rate reduction compared to the floating point representation, and 2.8x rate reduction compared to a fixed point representation.

References

[1]

G. Takacs, V. Chandrasekhar, N. Gelfand, Y. Xiong, W. Chen, T. Bismpigiannis, R. Grzeszczuk, K. Pulli, and B. Girod, "Outdoors augmented reality on mobile phone using loxel-based visual feature organization," in ACM International Conference on Multimedia Information Retrieval, Vancouver, Canada, October 2008, pp. 427--434.

Digital Library

[2]

S. S. Tsai, D. Chen, J. Singh, and B. Girod, "Rate-efficient, real-time CD cover recognition on a camera-phone," in ACM International Conference on Multimedia, Vancouver, Canada, October 2008, pp. 1023--1024.

Digital Library

[3]

C. Schmid and R. Mohr, "Local greyvalue invariants for image retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, pp. 530--535, 1997.

Digital Library

[4]

T. Lindeberg, "Feature detection with automatic scale selection," International Journal of Computer Vision, vol. 30, no. 2, pp. 79--116, November 1998.

Digital Library

[5]

D. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, no. 2, pp. 91--110, November 2004.

Digital Library

[6]

K. Mikolajczyk and C. Schmid, "Scale and affine invariant interest point detectors," International Journal of Computer Vision, vol. 60, no. 1, pp. 63--86, October 2004.

Digital Library

[7]

H. Bay, T. Tuytelaars, and L. V. Gool, "SURF: speeded up robust features," in European Conference on Computer Vision, Graz, Austria, May 2006, pp. 404--417.

Digital Library

[8]

K. Mikolajczyk and C. Schmid, "Performance evaluation of local descriptors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615--1630, October 2005.

Digital Library

[9]

V. Chandrasekhar, G. Takacs, D. Chen, S. S. Tsai, R. Grzeszczuk, and B. Girod, "CHoG: Compressed Histogram of Gradients," in Conference on Computer Vision and Pattern Recognition, Miami, FL, USA, June 2009, pp. 2504--2511.

[10]

D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Conference on Computer Vision and Pattern Recognition, New York, NY, USA, June 2006, pp. 2161--2168.

Digital Library

[11]

J. Philbin, O. Chum, M Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Conference on Computer Vision and Pattern Recognition, 2007, pp. 1--8.

[12]

M. Fischler and R. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cryptography," Communications of ACM, vol. 24, no. 1, pp. 381--395, 1981.

Digital Library

[13]

C. Yeo, P. Ahammad, and K. Ramchandran, "Rate-efficient visual correspondences using random projections," in International Conference on Image Processing, San Diego, CA, USA, October 2008, pp. 217--220.

[14]

V. Chandrasekhar, G. Takacs, D. Chen, S. S. Tsai, J. Singh, and B. Girod, "Transform coding of feature descriptors," in SPIE Visual Communications and Image Processing, San Jose, CA, USA, January 2009.

[15]

M. Makar, C.-L. Chang, D. Chen, S. S. Tsai, and B. Girod, "Compression of image patches for local features extraction," in International Conference on Acoustics, Speech, and Signal Processing, Curitba, Brazil, April 2009, pp. 821--824.

Digital Library

[16]

D. M. Chen, S. S. Tsai, V. Chandrasekhar, G. Takacs, J. Singh, and B. Girod, "Tree histogram coding for mobile image matching," in Data Compression Conference, Snowbird, UT, USA, March 2009, pp. 535--540.

Digital Library

[17]

G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Transactions Image Processing, vol. 3, no. 3, pp. 327--331, May 1994.

Digital Library

[18]

International Organization for Standardization, "Progressive bi-level image compression," ISO/IEC International Standard 11544, ITU Recommendation T.82, 1993.

Cited By

Min WJiang SWang SXu RCao YHerranz LHe Z(2017)A survey on context-aware mobile visual recognitionMultimedia Systems10.1007/s00530-016-0523-823:6(647-665)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s00530-016-0523-8
Tan WYan B(2016)A survey on high coherence visual media retargetingFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6084-310:5(778-796)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s11704-016-6084-3
Zhang MLi SLin XSu SJi R(2016)Fast verification via statistical geometric for mobile visual searchMultimedia Systems10.1007/s00530-015-0452-y22:4(525-534)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1007/s00530-015-0452-y
Show More Cited By

Index Terms

Location coding for mobile image retrieval
1. Information systems
  1. Information retrieval
  2. Information storage systems

Recommendations

Tree Histogram Coding for Mobile Image Matching
DCC '09: Proceedings of the 2009 Data Compression Conference

For mobile image matching applications, a mobile device captures a query image, extracts descriptive features, and transmits these features wirelessly to a server. The server recognizes the query image by comparing the extracted features to its database ...
Rate-efficient, real-time cd cover recognition on a camera-phone
MM '08: Proceedings of the 16th ACM international conference on Multimedia

Automatic CD cover recognition has interesting applications for comparison shopping and music sampling. We demonstrate a real-time CD cover recognition using a cameraphone. By snapping a picture of a CD cover with her cameraphone, a user can ...
Exploiting JPEG Compression for Image Retrieval
ISM '12: Proceedings of the 2012 IEEE International Symposium on Multimedia

Content-based image retrieval (CBIR) has been an active research area for many years, yet much of the research ignores the fact that most images are stored in compressed form which affects retrieval both in terms of processing speed and retrieval ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Mobimedia '09: Proceedings of the 5th International ICST Mobile Multimedia Communications Conference

September 2009

360 pages

ISBN:9789639799622

General Chairs:
Maria G. Martini
Kingston University, UK
,
Christos Politis
Kingston University, UK

Sponsors

ICST

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 07 September 2009

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
176
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Min WJiang SWang SXu RCao YHerranz LHe Z(2017)A survey on context-aware mobile visual recognitionMultimedia Systems10.1007/s00530-016-0523-823:6(647-665)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s00530-016-0523-8
Tan WYan B(2016)A survey on high coherence visual media retargetingFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6084-310:5(778-796)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s11704-016-6084-3
Zhang MLi SLin XSu SJi R(2016)Fast verification via statistical geometric for mobile visual searchMultimedia Systems10.1007/s00530-015-0452-y22:4(525-534)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1007/s00530-015-0452-y
Duan LChen JJi RHuang TGao W(2013)Learning Compact Visual Descriptors for Low Bit Rate Mobile Landmark SearchAI Magazine10.1609/aimag.v34i2.246934:2(67-85)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1609/aimag.v34i2.2469
Duan LJi RChen JYao HHuang TGao W(2013)Learning from mobile contexts to minimize the mobile location search latencyImage Communication10.1016/j.image.2012.05.00628:4(368-385)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.image.2012.05.006
Xia JGao KZhang DMao ZBabaguchi NAizawa KSmith JSatoh SPlagemann THua XYan R(2012)Geometric context-preserving progressive transmission in mobile visual searchProceedings of the 20th ACM international conference on Multimedia10.1145/2393347.2396355(953-956)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2393347.2396355
Ji RDuan LChen JYao HRui YChang SGao WCandan KPanchanathan SPrabhakaran BSundaram HFeng WSebe N(2011)Towards low bit rate mobile visual search with multiple-channel codingProceedings of the 19th ACM international conference on Multimedia10.1145/2072298.2072372(573-582)Online publication date: 28-Nov-2011
https://dl.acm.org/doi/10.1145/2072298.2072372
Chandrasekhar VTsai STakacs GChen DCheung NReznik YVedantham RGrzeszczuk RGirod BChen CHua XHua G(2010)Low latency image retrieval with progressive transmission of CHoG descriptorsProceedings of the 2010 ACM multimedia workshop on Mobile cloud media computing10.1145/1877953.1877966(41-46)Online publication date: 29-Oct-2010
https://dl.acm.org/doi/10.1145/1877953.1877966
Tsai SChen DChandrasekhar VTakacs GCheung NVedantham RGrzeszczuk RGirod Bdel Bimbo AChang SSmeulders A(2010)Mobile product recognitionProceedings of the 18th ACM international conference on Multimedia10.1145/1873951.1874293(1587-1590)Online publication date: 25-Oct-2010
https://dl.acm.org/doi/10.1145/1873951.1874293
Chandrasekhar VChen DLi ZTakacs GTsai SGrzeszczuk RGirod BMartini MPolitis C(2009)Low-rate image retrieval with tree histogram codingProceedings of the 5th International ICST Mobile Multimedia Communications Conference10.4108/ICST.MOBIMEDIA2009.7496(1-7)Online publication date: 7-Sep-2009
https://dl.acm.org/doi/10.4108/ICST.MOBIMEDIA2009.7496

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents