NDLI: Large-Scale Discovery of Spatially Related Images

Content Provider	IEEE Xplore Digital Library
Author	Chum, O. Matas, J.
Copyright Year	1979
Abstract	We propose a randomized data mining method that finds clusters of spatially overlapping images. The core of the method relies on the min-Hash algorithm for fast detection of pairs of images with spatial overlap, the so-called cluster seeds. The seeds are then used as visual queries to obtain clusters which are formed as transitive closures of sets of partially overlapping images that include the seed. We show that the probability of finding a seed for an image cluster rapidly increases with the size of the cluster. The properties and performance of the algorithm are demonstrated on data sets with 10⁴, 10⁵, and 5 × 10⁶ images. The speed of the method depends on the size of the database and the number of clusters. The first stage of seed generation is close to linear for databases sizes up to approximately 2³⁴ ¿ 10¹⁰ images. On a single 2.4 GHz PC, the clustering process took only 24 minutes for a standard database of more than 100,000 images, i.e., only 0.014 seconds per image.
Sponsorship	IEEE Computer Society
Page Count	7
File Size	2219441
Starting Page	371
Ending Page	377
File Format	PDF
ISSN	01628828
Volume Number	32
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Large-scale systems Image databases Spatial databases Visual databases Data mining Image retrieval Clustering algorithms Layout Video sharing Content based retrieval bag of words. minHash image clustering image retrieval
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics 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

Tiny Videos: A Large Data Set for Nonparametric Video Retrieval and Frame Classification

Spatially related image mining on very large image collections

Spatially-Constrained Similarity Measurefor Large-Scale Object Retrieval

Unsupervised feature selection applied to content-based retrieval of lung images

Feature selection using bag-of-visual-words representation

Content-based image clustering via multi-view visual vocabularies

Visual Place Recognition with Repetitive Structures

Unsupervised robust clustering for image database categorization

Endomicroscopic video retrieval using mosaicing and visualwords

Large-Scale Discovery of Spatially Related Images

Similar Documents

Tiny Videos: A Large Data Set for Nonparametric Video Retrieval and Frame Classification

Spatially related image mining on very large image collections

Spatially-Constrained Similarity Measurefor Large-Scale Object Retrieval

Unsupervised feature selection applied to content-based retrieval of lung images

Feature selection using bag-of-visual-words representation

Content-based image clustering via multi-view visual vocabularies

Visual Place Recognition with Repetitive Structures

Unsupervised robust clustering for image database categorization

Endomicroscopic video retrieval using mosaicing and visualwords

Large-Scale Discovery of Spatially Related Images