NDLI: Fractal triangular search: a metaheuristic for image content search

Content Provider	IET Digital Library
Author	Rodrigues, Erick O. Liatsis, Panos Satoru, Luiz Conci, Aura
Abstract	This work proposes a variable neighbourhood search (FTS) that uses a fractal-based local search primarily designed for images. Searching for specific content in images is posed as an optimisation problem, where evidence elements are expected to be present. Evidence elements improve the odds of finding the desired content and are closely associated to it in terms of spatial location. The proposed local search algorithm follows the fashion of a chain of triangles that engulf each other and grow indefinitely in a fractal fashion, while their orientation varies in each iteration. The authors carried out an extensive set of experiments, which confirmed that FTS outperforms state-of-the-art metaheuristics. On average, FTS was able to locate content faster, visiting less incorrect image locations. In the first group of experiments, FTS was faster in seven out of nine cases, being >8% faster on average, when compared to the second best search method. In the second group, FTS was faster in six out of seven cases, and it was >22% faster on average when compared to the approach ranked second best. FTS tends to outperform other metaheuristics substantially as the size of the image increases.
Starting Page	1475
Ending Page	1484
Page Count	10
ISSN	17519659
Volume Number	12
e-ISSN	17519667
Issue Number	Issue 8, Aug (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/12/8
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2017.0790
Journal	IET Image Processing
Publisher Date	2018-03-26
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Combinatorial Mathematics Computer Vision And Image Processing Technique CT Image Desired Content Evidence Element Fractal Fashion Fractal Triangular Search Fractal-based Local Search Fractals FTS Image Content Search Image Increases Incorrect Image Locations Local Search Algorithm Novel Metaheuristic Optical, Image And Video Signal Processing Optimisation Optimisation Technique Search Method Search Problem Searching Specific Content State-of-the-art Metaheuristics Variable Neighbourhood Search
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

Vanishing point detection using the teaching learning-based optimisation algorithm

Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation

Fractal image coding algorithm using particle swarm optimisation and hybrid quadtree partition scheme

Reliable estimation of anisotropic BRDF

Face tracking based on differential harmony search

Object tracking using firefly algorithm

Simulation of synthetic fingerprint generation using Petri nets

Image sorting via a reduction in travelling salesman problem

Local neighbourhood-based robust colour occurrence descriptor for colour image retrieval

Fractal triangular search: a metaheuristic for image content search

Similar Documents

Vanishing point detection using the teaching learning-based optimisation algorithm

Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation

Fractal image coding algorithm using particle swarm optimisation and hybrid quadtree partition scheme

Reliable estimation of anisotropic BRDF

Face tracking based on differential harmony search

Object tracking using firefly algorithm

Simulation of synthetic fingerprint generation using Petri nets

Image sorting via a reduction in travelling salesman problem

Local neighbourhood-based robust colour occurrence descriptor for colour image retrieval

Fractal triangular search: a metaheuristic for image content search