Open AccessFractal triangular search: a metaheuristic for image content search
Author(s) -
Rodrigues Erick O.,
Liatsis Panos,
Satoru Luiz,
Conci Aura
Publication year - 2018
Publication title -
iet image processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.401
H-Index - 45
eISSN - 1751-9667
pISSN - 1751-9659
DOI - 10.1049/iet-ipr.2017.0790
Subject(s) - metaheuristic , content (measure theory) , fractal , content based image retrieval , image (mathematics) , mathematics , set (abstract data type) , neighbourhood (mathematics) , computer science , artificial intelligence , algorithm , pattern recognition (psychology) , mathematical optimization , image retrieval , mathematical analysis , programming language
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.