NDLI: Image sorting via a reduction in travelling salesman problem

Content Provider	IET Digital Library
Author	Markaki, Smaragda Panagiotakis, Costas Lasthiotaki, Dimitra
Abstract	The authors define and approximately solve the problem of unsupervised image sorting that is considered as a kind of content-based image clustering. The content-based image sorting is the creation of a route that passes through all the images once, in such an order that the next one from the previous image has similar content. In the end, an image ordering (e.g. slideshow) is automatically produced, so that the images with similar content should be close to each other. This problem resembles the problem known in the literature as ‘travelling salesman problem’ (TSP). In this work, the authors have proposed two classes of methods (the nearest-neighbour and genetic methods) that have also been applied on the TSP problem. Their benefits on computational efficiency and accuracy are discussed over six datasets that have been created from the GHIM-10K dataset. The experimental results demonstrate that the proposed methods efficiently solve the image sorting problem, producing image sequences that almost agree with human intuition.
Starting Page	31
Ending Page	39
Page Count	9
ISSN	17519659
Volume Number	14
e-ISSN	17519667
Issue Number	Issue 1, Jan (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/14/1
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2018.5880
Journal	IET Image Processing
Publisher Date	2019-10-08
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Combinatorial Mathematics Computer Vision And Image Processing Technique Content-based Image Clustering Content-based Image Sorting Content-based Retrieval Data Handling Technique Genetic Algorithm GHIM-10K Dataset Image Retrieval Image Sequence Information Retrieval Technique Optical, Image And Video Signal Processing Optimisation Technique Pattern Clustering Similar Content Sorting Travelling Salesman Problem TSP Problem Unsupervised Image Sorting
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering 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

New content-based image retrieval system based on optimised integration of DCD, wavelet and curvelet features

Fitting-based optimisation for image visual salient object detection

Efficient clustering approach for adaptive unsupervised colour image segmentation

Soft biometrics-based face image retrieval using improved grey wolf optimisation

Scheme for unsupervised colour–texture image segmentation using neutrosophic set and non-subsampled contourlet transform

Social interaction optimised Swarm Intelligence technique for Travelling Salesman Problem

Strategy of active learning support vector machine for image retrieval

Review of the application of machine learning to the automatic semantic annotation of images

2D hierarchical fuzzy clustering using kernel-based membership functions

Image sorting via a reduction in travelling salesman problem

Similar Documents

New content-based image retrieval system based on optimised integration of DCD, wavelet and curvelet features

Fitting-based optimisation for image visual salient object detection

Efficient clustering approach for adaptive unsupervised colour image segmentation

Soft biometrics-based face image retrieval using improved grey wolf optimisation

Scheme for unsupervised colour–texture image segmentation using neutrosophic set and non-subsampled contourlet transform

Social interaction optimised Swarm Intelligence technique for Travelling Salesman Problem

Strategy of active learning support vector machine for image retrieval

Review of the application of machine learning to the automatic semantic annotation of images

2D hierarchical fuzzy clustering using kernel-based membership functions

Image sorting via a reduction in travelling salesman problem