NDLI: Large-Scale Video Hashing via Structure Learning

Content Provider	IEEE Xplore Digital Library
Author	Guangnan Ye Dong Liu Jun Wang Shih-Fu Chang
Copyright Year	2013
Description	Author affiliation: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA (Guangnan Ye; Dong Liu; Shih-Fu Chang) \|\| IBM T. J. Watson Res. Center, Yorktown Heights, NY, USA (Jun Wang)
Abstract	Recently, learning based hashing methods have become popular for indexing large-scale media data. Hashing methods map high-dimensional features to compact binary codes that are efficient to match and robust in preserving original similarity. However, most of the existing hashing methods treat videos as a simple aggregation of independent frames and index each video through combining the indexes of frames. The structure information of videos, e.g., discriminative local visual commonality and temporal consistency, is often neglected in the design of hash functions. In this paper, we propose a supervised method that explores the structure learning techniques to design efficient hash functions. The proposed video hashing method formulates a minimization problem over a structure-regularized empirical loss. In particular, the structure regularization exploits the common local visual patterns occurring in video frames that are associated with the same semantic class, and simultaneously preserves the temporal consistency over successive frames from the same video. We show that the minimization objective can be efficiently solved by an Accelerated Proximal Gradient (APG) method. Extensive experiments on two large video benchmark datasets (up to around 150K video clips with over 12 million frames) show that the proposed method significantly outperforms the state-of-the-art hashing methods.
Sponsorship	IEEE Comput. Soc.
Starting Page	2272
Ending Page	2279
File Size	1074621
Page Count	8
File Format	PDF
ISBN	9781479928408
ISSN	15505499
DOI	10.1109/ICCV.2013.282
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-01
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Visualization Approximation methods Indexing Semantics Binary codes Vectors video structure large-scale video hashing
Content Type	Text
Resource Type	Article
Subject	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

Learning Compact Binary Codes for Visual Tracking

Learning Binary Codes for High-Dimensional Data Using Bilinear Projections

Deep hashing for compact binary codes learning

K-Means Hashing: An Affinity-Preserving Quantization Method for Learning Binary Compact Codes

Collective Matrix Factorization Hashing for Multimodal Data

Spherical hashing

Complementary Projection Hashing

Coherency Sensitive Hashing

Semi-Supervised Hashing for Large-Scale Search

Large-Scale Video Hashing via Structure Learning

Similar Documents

Learning Compact Binary Codes for Visual Tracking

Learning Binary Codes for High-Dimensional Data Using Bilinear Projections

Deep hashing for compact binary codes learning

K-Means Hashing: An Affinity-Preserving Quantization Method for Learning Binary Compact Codes

Collective Matrix Factorization Hashing for Multimodal Data

Spherical hashing

Complementary Projection Hashing

Coherency Sensitive Hashing

Semi-Supervised Hashing for Large-Scale Search

Large-Scale Video Hashing via Structure Learning