Show all publications

Distributed Local Search for Elastic Image Matching

Open DOI PageDownload Bibliography in Open DocumentDownload Bibliography in HTMLDownload BibTeXDownload RISDownload Bibliographical Ontology (RDF)
Authors:
Details:
In Proc. of International Conference on Swarm Intelligence Based Optimization, ICSIBO'2016, Mulhouse, France, June 13-14. Swarm Intelligence Based Optimization, ICSIBO 2016, Lecture Notes in Computer Science: Volume 10103, pp.65-74, 25 Nov., 2016.
DOI: 10.1007/978-3-319-50307-3_5.
Abstract:
We propose a distributed local search (DLS) algorithm, which is a parallel formulation of a local search procedure in an attempt to follow the spirit of standard local search metaheuristics. Applications of different operators for solution diversification are possible in a similar way to variable neighborhood search. We formulate a general energy function to be equivalent to elastic image matching problems. A specific example application is stereo matching. Experimental results show that the GPU implementation of DLS seems to be the only method that provides an increasing acceleration factor as the instance size augments, among eight tested energy minimization algorithms.
Keywords:
Parallel and distributed computing, Variable neighborhood search, Stereo matching, Graphics processing unit
Publication Category:
International conference with proceedings
Copyright 2010-2019 © Laboratoire Connaissance et Intelligence Artificielle Distribu√©es - Université Bourgogne Franche-Comté - Privacy policy