• Aug 01, 2018 News! [CFP] 2019 the annual meeting of IJMO Editorial Board, ECDMO 2019, will be held in Amsterdam, Netherlands, February 16-18, 2019.   [Click]
  • Aug 06, 2018 News! Vol.7, No.1- Vol.7, No.4 has been indexed by EI (Inspec).   [Click]
  • Aug 06, 2018 News! Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
General Information
Editor-in-chief
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2018 Vol.8(1): 33-40 ISSN: 2010-3697
DOI: 10.7763/IJMO.2018.V8.621

Parallel Preprocessing for the Optimal Camera Placement Problem

Mathieu Brévilliers, Julien Lepagnot, Julien Kritter, and Lhassane Idoumghar
Abstract—This paper deals with the preprocessing needed for the optimal camera placement problem, which is stated as a unicost set covering problem (USCP). Distributed and massively parallel computations with graphics processing unit (GPU) are proposed in order to perform the reduction and visibility preprocessing respectively. An experimental study reports that a significant speedup can be achieved, and we give a general heterogeneous parallel approach that brings together these parallel computations. In addition to that, a set-based differential evolution (DE) method is applied to solve 10 instances of the considered problem, and promising results are reported.

Index Terms—Distributed computing, graphics processing unit (GPU), optimal camera placement problem, preprocessing, set-based differential evolution (DE) algorithm, unicost set covering problem (USCP).

The authors are with the LMIA Research Laboratory, Université de Haute-Alsace, Mulhouse, France (e-mail: mathieu.brevilliers@uha.fr, julien.lepagnot@uha.fr, julien.kritter@uha.fr, lhassane.idoumghar@uha.fr).

[PDF]

Cite: Mathieu Brévilliers, Julien Lepagnot, Julien Kritter, and Lhassane Idoumghar, "Parallel Preprocessing for the Optimal Camera Placement Problem," International Journal of Modeling and Optimization vol. 8, no. 1, pp. 33-40, 2018.

Copyright © 2008-2015.International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com