NDLI: Edgel index for large-scale sketch-based image search

Content Provider	IEEE Xplore Digital Library
Author	Yang Cao Changhu Wang Liqing Zhang Lei Zhang
Copyright Year	2011
Description	Author affiliation: Microsoft Research Asia, Beijing, China (Changhu Wang; Lei Zhang) \|\| MOE-Microsoft Key Laboratory for Intelligent Computing and Intelligent Systems, Shanghai Jiao Tong University (Yang Cao; Liqing Zhang)
Abstract	Retrieving images to match with a hand-drawn sketch query is a highly desired feature, especially with the popularity of devices with touch screens. Although query-by-sketch has been extensively studied since 1990s, it is still very challenging to build a real-time sketch-based image search engine on a large-scale database due to the lack of effective and efficient matching/indexing solutions. The explosive growth of web images and the phenomenal success of search techniques have encouraged us to revisit this problem and target at solving the problem of web-scale sketch-based image retrieval. In this work, a novel index structure and the corresponding raw contour-based matching algorithm are proposed to calculate the similarity between a sketch query and natural images, and make sketch-based image retrieval scalable to millions of images. The proposed solution simultaneously considers storage cost, retrieval accuracy, and efficiency, based on which we have developed a real-time sketch-based image search engine by indexing more than 2 million images. Extensive experiments on various retrieval tasks (basic shape search, specific image search, and similar image search) show better accuracy and efficiency than state-of-the-art methods.
Starting Page	761
Ending Page	768
File Size	2588038
Page Count	8
File Format	PDF
ISBN	9781457703942
ISSN	10636919
e-ISBN	9781457703959
DOI	10.1109/CVPR.2011.5995460
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image edge detection Indexing Shape Search problems Search engines
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

Edgel Index for Large-Scale Sketch-based Image Search

Edgel index for large-scale sketch-based image search (2011)

Efficient region search for object detection

Understanding image structure via hierarchical shape parsing

Double-edge-model based character stroke extraction from complex backgrounds

Free-shape subwindow search for object localization

Building recognition using sketch-based representations and spectral graph matching

Reconstruction of HOT curves from image sequences

Efficient indexing for large scale visual search

Edgel index for large-scale sketch-based image search

Similar Documents

Edgel Index for Large-Scale Sketch-based Image Search

Edgel index for large-scale sketch-based image search (2011)

Efficient region search for object detection

Understanding image structure via hierarchical shape parsing

Double-edge-model based character stroke extraction from complex backgrounds

Free-shape subwindow search for object localization

Building recognition using sketch-based representations and spectral graph matching

Reconstruction of HOT curves from image sequences

Efficient indexing for large scale visual search

Edgel index for large-scale sketch-based image search