{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:40:22Z","timestamp":1775281222775,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,5,15]],"date-time":"2011-05-15T00:00:00Z","timestamp":1305417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s11263-011-0453-z","type":"journal-article","created":{"date-parts":[[2011,5,13]],"date-time":"2011-05-13T21:09:19Z","timestamp":1305320959000},"page":"384-399","source":"Crossref","is-referenced-by-count":101,"title":["Compressed Histogram of Gradients: A Low-Bitrate Descriptor"],"prefix":"10.1007","volume":"96","author":[{"given":"Vijay","family":"Chandrasekhar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel","family":"Takacs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David M.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam S.","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuriy","family":"Reznik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radek","family":"Grzeszczuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Girod","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,15]]},"reference":[{"key":"453_CR1","unstructured":"Amazon (2007). SnapTell. http:\/\/www.snaptell.com ."},{"key":"453_CR2","unstructured":"Banerjee, A., Merugu, S., Dhillon, I., & Ghosh, J. (2004). Clustering with Bregman divergences. Journal of Machine Learning Research, 234\u2013245."},{"key":"453_CR3","volume-title":"Proc. of European conference on computer vision (ECCV)","author":"H. Bay","year":"2006","unstructured":"Bay, H., Tuytelaars, T., & Gool, L. V. (2006). SURF: speeded up robust features. In Proc. of European conference on computer vision (ECCV), Graz, Austria."},{"issue":"3","key":"453_CR4","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H. Bay","year":"2008","unstructured":"Bay, H., Ess, A., Tuytelaars, T., & Gool, L. V. (2008). Speeded-up robust feature. Computer Vision and Image Understanding, 110(3), 346\u2013359. http:\/\/dx.doi.org\/10.1016\/j.cviu.2007.09.014 .","journal-title":"Computer Vision and Image Understanding"},{"key":"453_CR5","volume-title":"Proc. of IET visual information engineering conference (VIE)","author":"P. Brasnett","year":"2007","unstructured":"Brasnett, P., & Bober, M. (2007). Robust visual identifier using the trace transform. In Proc. of IET visual information engineering conference (VIE), London, UK."},{"key":"453_CR6","volume-title":"Proc. of European conference on computer vision (ECCV)","author":"M. Calonder","year":"2010","unstructured":"Calonder, M., Lepetit, V., & Fua, P. (2010). Brief: binary robust independent elementary features. In Proc. of European conference on computer vision (ECCV), Crete, Greece."},{"key":"453_CR7","volume-title":"Proc. of visual communications and image processing conference (VCIP)","author":"V. Chandrasekhar","year":"2009","unstructured":"Chandrasekhar, V., Takacs, G., Chen, D. M., Tsai, S. S., & Girod, B. (2009a). Transform coding of feature descriptors. In Proc. of visual communications and image processing conference (VCIP), San Jose, California."},{"key":"453_CR8","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"V. Chandrasekhar","year":"2009","unstructured":"Chandrasekhar, V., Takacs, G., Chen, D. M., Tsai, S. S., Grzeszczuk, R., & Girod, B. (2009b). CHoG: compressed histogram of gradients\u2014a low bit rate feature descriptor. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), Miami, Florida."},{"key":"453_CR9","volume-title":"Proc. of IEEE international conference on image processing (ICIP)","author":"V. Chandrasekhar","year":"2010","unstructured":"Chandrasekhar, V., Chen, D. M., Lin, A., Takacs, G., Tsai, S. S., Cheung, N. M., Reznik, Y., Grzeszczuk, R., & Girod, B. (2010a). Comparison of local feature descriptors for mobile visual search. In Proc. of IEEE international conference on image processing (ICIP), Hong Kong."},{"key":"453_CR10","volume-title":"Proc. of international mobile multimedia workshop (IMMW), IEEE international conference on pattern recognition (ICPR)","author":"V. Chandrasekhar","year":"2010","unstructured":"Chandrasekhar, V., Makar, M., Takacs, G., Chen, D., Tsai, S. S., Cheung, N. M., Grzeszczuk, R., Reznik, Y., & Girod, B. (2010b). Survey of SIFT compression schemes. In Proc. of international mobile multimedia workshop (IMMW), IEEE international conference on pattern recognition (ICPR), Istanbul, Turkey."},{"key":"453_CR11","volume-title":"Proc. of IEEE international workshop on mobile vision (IWMV)","author":"V. Chandrasekhar","year":"2010","unstructured":"Chandrasekhar, V., Reznik, Y., Takacs, G., Chen, D. M., Tsai, S. S., Grzeszczuk, R., & Girod, B. (2010c). Study of quantization schemes for low bitrate CHoG descriptors. In Proc. of IEEE international workshop on mobile vision (IWMV), San Francisco, California."},{"key":"453_CR12","doi-asserted-by":"crossref","unstructured":"Chou, P. A., Lookabaugh, T., & Gray, R. M. (1989) Entropy constrained vector quantization. IEEE Transactions on Acoustics, Speech and Signal Processing, 37(1).","DOI":"10.1109\/29.17498"},{"issue":"2","key":"453_CR13","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TIT.1982.1056484","volume":"IT28","author":"J. H. Conway","year":"1982","unstructured":"Conway, J. H., & Sloane, N. J. A. (1982). Fast quantizing and decoding algorithms for lattice quantizers and codes, IEEE Transactions on Information Theory IT28(2), 227\u2013232.","journal-title":"IEEE Transactions on Information Theory"},{"key":"453_CR14","series-title":"Wiley series in telecommunications and signal processing","volume-title":"Elements of information theory","author":"T. M. Cover","year":"2006","unstructured":"Cover, T. M., & Thomas, J. A. (2006). Wiley series in telecommunications and signal processing. Elements of information theory. New York: Wiley-Interscience."},{"key":"453_CR15","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"N. Dalal","year":"2005","unstructured":"Dalal, N., & Triggs, B. (2005). Histograms of oriented gradients for human detection. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), San Diego, CA."},{"key":"453_CR16","volume-title":"Proc. of the 16th ACM multimedia conference","author":"B. Erol","year":"2008","unstructured":"Erol, B., Ant\u00fanez, E., & Hull, J. (2008). Hotpaper: multimedia interaction with paper using mobile phones. In Proc. of the 16th ACM multimedia conference, New York, NY, USA."},{"key":"453_CR17","first-page":"296","volume-title":"Proc. of international workshop on automatic face and gesture recognition","author":"W. T. Freeman","year":"1994","unstructured":"Freeman, W. T., & Roth, M. (1994). Orientation histograms for hand gesture recognition. In Proc. of international workshop on automatic face and gesture recognition (pp. 296\u2013301)."},{"issue":"4","key":"453_CR18","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.ipl.2005.10.006","volume":"97","author":"T. Gagie","year":"2006","unstructured":"Gagie, T. (2006). Compressing probability distributions. Information Processing Letters, 97(4), 133\u2013137. http:\/\/dx.doi.org\/10.1016\/j.ipl.2005.10.006 .","journal-title":"Information Processing Letters"},{"key":"453_CR19","unstructured":"Girod, B., Chandrasekhar, V., Chen, D. M., Cheung, N. M., Grzeszczuk, R., Reznik, Y., Takacs, G., Tsai, S. S., & Vedantham, R. (2010). Mobile visual search. IEEE signal processing magazine. Special Issue on Mobile Media Search, under review."},{"key":"453_CR20","unstructured":"Google (2009) Google Goggles. http:\/\/www.google.com\/mobile\/goggles\/ ."},{"key":"453_CR21","volume-title":"Proc. of CHI \u201908: extended abstracts on human factors in computing systems","author":"J. Graham","year":"2008","unstructured":"Graham, J., & Hull, J. J. (2008). Icandy: a tangible user interface for itunes. In Proc. of CHI \u201908: extended abstracts on human factors in computing systems, Florence, Italy."},{"key":"453_CR22","volume-title":"Proc. of international conference on computer vision (ICCV)","author":"G. Hua","year":"2007","unstructured":"Hua, G., Brown, M., & Winder, S. (2007). Discriminant embedding for local image descriptors. In Proc. of international conference on computer vision (ICCV), Rio de Janeiro, Brazil."},{"key":"453_CR23","volume-title":"Proc. of the 17th international conference on artificial reality and telexistence (ICAT)","author":"J. J. Hull","year":"2007","unstructured":"Hull, J. J., Erol, B., Graham, J., Ke, Q., Kishi, H., Moraleda, J., & Olst, D. G. V. (2007). Paper-based augmented reality. In Proc. of the 17th international conference on artificial reality and telexistence (ICAT), Washington, DC, USA."},{"key":"453_CR24","volume-title":"Proc. of European conference on computer vision (ECCV)","author":"H. Jegou","year":"2008","unstructured":"Jegou, H., Douze, M., & Schmid, C. (2008). Hamming embedding and weak geometric consistency for large scale image search. In Proc. of European conference on computer vision (ECCV), Berlin, Heidelberg."},{"key":"453_CR25","unstructured":"Jegou, H., Douze, M., & Schmid, C. (2010). Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis and Machine Intelligence, accepted."},{"key":"453_CR26","volume-title":"Proc. of British machine vision conference (BMVC)","author":"M. Johnson","year":"2010","unstructured":"Johnson, M. (2010). Generalized descriptor compression for storage and matching. In Proc. of British machine vision conference (BMVC)."},{"key":"453_CR27","first-page":"506","volume-title":"Proc. of conference on computer vision and pattern recognition (CVPR)","author":"Y. Ke","year":"2004","unstructured":"Ke, Y., & Sukthankar, R. (2004). PCA-SIFT: a more distinctive representation for local image descriptors. In Proc. of conference on computer vision and pattern recognition (CVPR) (Vol. 02, pp. 506\u2013513). Washington: IEEE Computer Society."},{"key":"453_CR28","unstructured":"Kooaba (2007) Kooaba. http:\/\/www.kooaba.com ."},{"key":"453_CR29","first-page":"340","volume":"41","author":"S. Kullback","year":"1987","unstructured":"Kullback, S. (1987). The Kullback-Leibler distance. The American Statistician, 41, 340\u2013341.","journal-title":"The American Statistician"},{"key":"453_CR30","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"D. Lowe","year":"1999","unstructured":"Lowe, D. (1999). Object recognition from local scale-invariant features. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), Los Alamitos, CA."},{"issue":"2","key":"453_CR31","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D. Lowe","year":"2004","unstructured":"Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91\u2013110.","journal-title":"International Journal of Computer Vision"},{"key":"453_CR32","volume-title":"Proc. of IEEE international conference on acoustics, speech and signal processing (ICASSP)","author":"M. Makar","year":"2009","unstructured":"Makar, M., Chang, C., Chen, D. M., Tsai, S. S., & Girod, B. (2009). Compression of image patches for local feature extraction. In Proc. of IEEE international conference on acoustics, speech and signal processing (ICASSP), Taipei, Taiwan."},{"issue":"10","key":"453_CR33","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K. Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., & Schmid, C. (2005). Performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10), 1615\u20131630. http:\/\/dx.doi.org\/10.1109\/TPAMI.2005.188 .","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1\u20132","key":"453_CR34","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11263-005-3848-x","volume":"65","author":"K. Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., & Gool, L. V. (2005). A comparison of affine region detectors. International Journal of Computer Vision, 65(1\u20132), 43\u201372. http:\/\/dx.doi.org\/10.1007\/s11263-005-3848-x .","journal-title":"International Journal of Computer Vision"},{"key":"453_CR35","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"D. Nist\u00e9r","year":"2006","unstructured":"Nist\u00e9r, D., & Stew\u00e9nius, H. (2006). Scalable recognition with a vocabulary tree. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), New York, USA."},{"key":"453_CR36","unstructured":"Nokia (2006). Nokia point and find. http:\/\/www.pointandfind.nokia.com ."},{"key":"453_CR37","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"J. Philbin","year":"2008","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2008). Lost in quantization\u2014improving particular object retrieval in large scale image databases. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), Anchorage, Alaska."},{"key":"453_CR38","unstructured":"Rebollo-Monedero, D. (2007). Quantization and transforms for distributed source coding. PhD thesis, Department of Electrical Engineering, Stanford University."},{"key":"453_CR39","volume-title":"Proc. of SPIE workshop on applications of digital image processing (ADIP)","author":"Y. Reznik","year":"2010","unstructured":"Reznik, Y., Chandrasekhar, V., Takacs, G., Chen, D. M., Tsai, S. S., Grzeszczuk, R., & Girod, B. (2010). Fast quantization and matching of histogram-based image features. In Proc. of SPIE workshop on applications of digital image processing (ADIP), San Diego, California."},{"issue":"2","key":"453_CR40","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., & Guibas, L. J. (2000). The Earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision, 40(2), 99\u2013121. http:\/\/dx.doi.org\/10.1023\/A:1026543900054 .","journal-title":"International Journal of Computer Vision"},{"key":"453_CR41","unstructured":"Shakhnarovich, G., & Darrell, T. (2005). Learning task-specific similarity. Thesis."},{"key":"453_CR42","unstructured":"Shao, H., Svoboda, T., & Gool, L.V. (2003). Zubud-Z\u00fcrich buildings database for image based recognition (Tech. Rep. 260). ETH Z\u00fcrich."},{"key":"453_CR43","volume-title":"An introduction to the geometry of n dimensions","author":"D. M. Y. Sommerville","year":"1958","unstructured":"Sommerville, D. M. Y. (1958). An introduction to the geometry of n dimensions. New York: Dover."},{"key":"453_CR44","volume-title":"Proc. of ACM international conference on multimedia information retrieval (ACM\u00a0MIR)","author":"G. Takacs","year":"2008","unstructured":"Takacs, G., Chandrasekhar, V., Gelfand, N., Xiong, Y., Chen, W., Bismpigiannis, T., Grzeszczuk, R., Pulli, K., & Girod, B. (2008). Outdoors augmented reality on mobile phone using loxel-based visual feature organization. In Proc. of ACM international conference on multimedia information retrieval (ACM\u00a0MIR), Canada, Vancouver."},{"key":"453_CR45","first-page":"1","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition","author":"E. Tola","year":"2008","unstructured":"Tola, E., Lepetit, V., & Fua, P. (2008). A fast local descriptor for dense matching. In Proc. of IEEE conference on computer vision and pattern recognition (pp. 1\u20138). doi: 10.1109\/CVPR.2008.4587673 ."},{"key":"453_CR46","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"A. Torralba","year":"2008","unstructured":"Torralba, A., Fergus, R., & Weiss, Y. (2008). Small codes and large image databases for recognition. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), Anchorage, Alaska."},{"key":"453_CR47","volume-title":"Proc. of ACM multimedia (ACM MM)","author":"S. S. Tsai","year":"2010","unstructured":"Tsai, S. S., Chen, D. M., Chandrasekhar, V., Takacs, G., Cheung, N. M., Vedantham, R., Grzeszczuk, R., & Girod, B. (2010). Mobile product recognition. In Proc. of ACM multimedia (ACM MM), Florence, Italy."},{"key":"453_CR48","volume-title":"Proc. of neural information processing systems (NIPS)","author":"Y. Weiss","year":"2008","unstructured":"Weiss, Y., Torralba, A., & Fergus, R. (2008). Spectral hashing. In Proc. of neural information processing systems (NIPS), Vancouver, BC, Canada."},{"key":"453_CR49","first-page":"1","volume-title":"Proc. of IEEE conference on computer vision and pattern recognition (CVPR)","author":"S. Winder","year":"2007","unstructured":"Winder, S., & Brown, M. (2007). Learning local image descriptors. In Proc. of IEEE conference on computer vision and pattern recognition (CVPR), Minneapolis, Minnesota (pp. 1\u20138). doi: 10.1109\/CVPR.2007.382971 ."},{"key":"453_CR50","volume-title":"Proc. of computer vision and pattern recognition (CVPR)","author":"S. Winder","year":"2009","unstructured":"Winder, S., Hua, G., & Brown, M. (2009). Picking the best daisy. In Proc. of computer vision and pattern recognition (CVPR), Miami, Florida."},{"key":"453_CR51","volume-title":"Proc. of IEEE international conference on image processing (ICIP)","author":"C. Yeo","year":"2008","unstructured":"Yeo, C., Ahammad, P., & Ramchandran, K. (2008). Rate-efficient visual correspondences using random projections. In Proc. of IEEE international conference on image processing (ICIP), San Diego, California."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0453-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-011-0453-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0453-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T15:54:42Z","timestamp":1560182082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-011-0453-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,15]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["453"],"URL":"https:\/\/doi.org\/10.1007\/s11263-011-0453-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,15]]}}}