NDLI: Constrained keypoint quantization: towards better bag-of-words model for large-scale multimedia retrieval

Please wait, while we are loading the content...

High-confidence near-duplicate image detection

Multi-modal region selection approach for training object detectors

Content is still king: the effect of neighbor voting schemes on tag relevance for social image retrieval

Security-oriented picture-in-picture visual modifications

Ordinal preserving projection: a novel dimensionality reduction method for image ranking

Social event detection and retrieval in collaborative photo collections

Linking visual concept detection with viewer demographics

Visual pattern discovery for architecture image classification and product image search

nepDroid: an intelligent mobile music player

Beyond audio and video retrieval: towards multimedia summarization

Classification based group photo retrieval with bag of people features

Because not all displays are lists

Efficient video copy detection via aligning video signature time series

Compact hashing for mixed image-keyword query over multi-label images

Event-based classification of social media streams

Cross-modal categorisation of user-generated video sequences

Learning to summarize web image and text mutually

One size does not fit all: multimodal search on mobile and desktop devices with the I-SEARCH search engine

Name that sculpture

SUPER: towards real-time event recognition in internet videos

Analysing Facebook features to support event detection for photo-based Facebook applications

Bayesian approach for near-duplicate image detection

Hamming embedding similarity-based image classification

Social event detection using multimodal clustering and integrating supervisory signals

Making a scene: alignment of complete sets of clips based on pairwise audio match

An extensible personal photograph collection for graded relevance assessments and user simulation

PythiaSearch: a multiple search strategy-supportive multimedia retrieval system

Fusing concept detection and geo context for visual search

All vehicles are cars: subclass preferences in container concepts

Watching and talking: media content as social nexus

Constrained keypoint quantization: towards better bag-of-words model for large-scale multimedia retrieval

Exploring two spaces with one feature: kernelized multidimensional modeling of visual alphabets

Musical keys and chords recognition using unsupervised learning with infinite Gaussian mixture

Cluster-based photo browsing and tagging on the go

Contour canonical form: an efficient intrinsic embedding approach to matching non-rigid 3D objects

Mobile image browsing on a 3D globe: demo paper

Semiconducting bilinear deep learning for incomplete image recognition

Categorization of a collection of pictures into structured events

Color CENTRIST: a color descriptor for scene categorization

Texmix: an automatically generated news navigation portal

Video retrieval by mimicking poses

Supporting browsing of user generated video on a tablet

Multi-graph multi-instance learning for object-based image and video retrieval

World seer: a realtime geo-tweet photo mapping system

Efficient graffiti image retrieval

Image exploration using online feature extraction and reranking

Joint-rerank: a novel method for image search reranking

Active learning of custom sound taxonomies in unstructured audio data

Multimodal feature generation framework for semantic image classification

Joint audio-visual bi-modal codewords for video event detection

ImageTerrier: an extensible platform for scalable high-performance image retrieval

Indexing media by personal events

Labelset anchored subspace ensemble (LASE) for multi-label annotation

Distributed KNN-graph approximation via hashing

Deriving a discriminative color model for a given object class from weakly labeled training data

Quantity versus quality: the role of layout and interaction complexity in thumbnail-based video retrieval interfaces

Geo-based automatic image annotation

Video saliency detection with robust temporal alignment and local-global spatial contrast

Discovering inherent event taxonomies from social media collections

Advanced shape context for plant species identification using leaf image retrieval

Classifier-specific intermediate representation for multimedia tasks

Multimodal knowledge-based analysis in multimedia event detection

Large vocabulary quantization for searching instances from videos

A visual approach for video geocoding using bag-of-scenes

A RELIEF-based modality weighting approach for multimodal information retrieval

Supervised dictionary learning for music genre classification

Multimodal fusion for image retrieval using matrix factorization

Constrained keypoint quantization: towards better bag-of-words model for large-scale multimedia retrieval

Content Provider	ACM Digital Library
Author	Cai, Yang Hauptmann, Alexander G. Tong, Wei Yang, Linjun
Abstract	Bag-of-words models are among the most widely used and successful representations in multimedia retrieval. However, the quantization error which is introduced when mapping keypoints to visual words is one of the main drawbacks of the bag-of-words model. Although some techniques, such as soft-assignment to bags [23] and query expansion [27], have been introduced to deal with the problem, the performance gain is always at the cost of longer query response time, which makes them difficult to apply to large-scale multimedia retrieval applications. In this paper, we propose a simple "constrained keypoint quantization" method which can effectively reduce the overall quantization error of the bag-of-words representation and greatly improve the retrieval efficiency at the same time. The central idea of the proposed quantization method is that if a keypoint is far away from all visual words, we simply remove it. At first glance, this simple strategy seems naive and dangerous. However, we show that the proposed method has a solid theoretical background. Our experimental results on three widely used datasets for near duplicate image and video retrieval confirm that by removing a large amount of keypoints which have high quantization error, we obtain comparable or even better retrieval performance while dramatically boosting retrieval efficiency.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	9781450313292
DOI	10.1145/2324796.2324816
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-06-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Visual word quantization Bag-of-words model Multimedia retrieval
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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