NDLI: Compressed Histogram of Gradients: A Low-Bitrate Descriptor

Content Provider	Springer Nature Link
Author	Chandrasekhar, Vijay Takacs, Gabriel Chen, David M. Tsai, Sam S. Reznik, Yuriy Grzeszczuk, Radek Girod, Bernd
Copyright Year	2011
Abstract	Establishing visual correspondences is an essential component of many computer vision problems, which is often done with local feature-descriptors. Transmission and storage of these descriptors are of critical importance in the context of mobile visual search applications. We propose a framework for computing low bit-rate feature descriptors with a 20× reduction in bit rate compared to state-of-the-art descriptors. The framework offers low complexity and has significant speed-up in the matching stage. We show how to efficiently compute distances between descriptors in the compressed domain eliminating the need for decoding. We perform a comprehensive performance comparison with SIFT, SURF, BRIEF, MPEG-7 image signatures and other low bit-rate descriptors and show that our proposed CHoG descriptor outperforms existing schemes significantly over a wide range of bitrates. We implement the descriptor in a mobile image retrieval system and for a database of 1 million CD, DVD and book covers, we achieve 96% retrieval accuracy using only 4 KB of data per query image.
Starting Page	384
Ending Page	399
Page Count	16
File Format	PDF
ISSN	09205691
Journal	International Journal of Computer Vision
Volume Number	96
Issue Number	3
e-ISSN	15731405
Language	English
Publisher	Springer US
Publisher Date	2011-05-15
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	CHoG Feature descriptor Mobile visual search Content-based image retrieval Histogram-of-gradients Low bitrate Computer Imaging, Vision, Pattern Recognition and Graphics Artificial Intelligence (incl. Robotics) Pattern Recognition Image Processing and Computer Vision
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Location Discriminative Vocabulary Coding for Mobile Landmark Search

Analyzing Ancient Maya Glyph Collections with Contextual Shape Descriptors

Rotation-Invariant HOG Descriptors Using Fourier Analysis in Polar and Spherical Coordinates

Image Search with Selective Match Kernels: Aggregation Across Single and Multiple Images

The Visual Extent of an Object : Suppose We Know the Object Locations

Foreground Focus: Unsupervised Learning from Partially Matching Images

Improving Bag-of-Features for Large Scale Image Search

Learning Vocabularies over a Fine Quantization

A Comprehensive Performance Evaluation of 3D Local Feature Descriptors

Compressed Histogram of Gradients: A Low-Bitrate Descriptor

Similar Documents

Location Discriminative Vocabulary Coding for Mobile Landmark Search

Analyzing Ancient Maya Glyph Collections with Contextual Shape Descriptors

Rotation-Invariant HOG Descriptors Using Fourier Analysis in Polar and Spherical Coordinates

Image Search with Selective Match Kernels: Aggregation Across Single and Multiple Images

The Visual Extent of an Object : Suppose We Know the Object Locations

Foreground Focus: Unsupervised Learning from Partially Matching Images

Improving Bag-of-Features for Large Scale Image Search

Learning Vocabularies over a Fine Quantization

A Comprehensive Performance Evaluation of 3D Local Feature Descriptors

Compressed Histogram of Gradients: A Low-Bitrate Descriptor