J. Creput, F. L. Hongjian, and W. , Massively Parallel Optical Flow using Distributed Local Search Abdelkhalek MANSOURI

, Proc. of The Tenth International Conference on Pervasive Patterns and Applications, pp.2308-3557, 2018.

J. Creput, F. L. Hongjian, and W. , GPU based optical flow estimation using parallel local search algorithm Abdelkhalek MANSOURI

, In 19ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision, 2018.

M. Parallelisation-of-optical-flow-abdelkhalek, C. Beibei, J. Creput, and L. Fabrice,

, FUTURMOB : préparer la transition vers la mobilité autonome, 2017.

, An object tracking parallel algorithm based on multi-frame difference and background subtraction

C. Beibei, A. Mansouri, and J. Creput,

, FUTURMOB : préparer la transition vers la mobilité autonome, 2017.

W. Hongjian, M. Abdelkhalek, J. Creput, and Y. Ruichek, International Conference on Swarm Intelligence Based Optimization, IC-SIBO'2016, vol.10103, pp.65-74, 2016.

M. Abdelkhalek, J. Creput, and Y. Ruichek, Massively parallel cellular matrix model for superpixel adaptive segmentation map Hongjian WANG

, 14th Mexican International Conference on Artificial Intelligence

. Cuernavaca, Advances in Artificial Intelligence and Its Applications, vol.9414, pp.325-336, 2015.

W. Hongjian, A. Mansouri, and J. Creput, 26 3.2 Disjoint set tree. Each node has index of its parent in the tree, 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS 2015), p.43, 2010.

. Min and . .. Msf, 51 4.6 Performance evaluation of the superpixel segmentation approaches

. .. , 56 5.1 General presentation of optical flow application

. .. Memetic, 80 5.8 Comparison between custom and generic configuration results, 82 5.10 Different optical flow approaches on The MPI Sintel dataset, vol.85

A. ;. , Superpixel segmentation on Middlebury dataset, p.92

, Superpixel segmentation on "cones" benchmark with different sizes, p.94

, Optical flow result on Middlebury dataset

, 34 4.1 Comparative evaluation of running time for superpixel segmentation approaches on the Middlebury data set, p.52

, Optical flow experimental results with customized configuration on Middlebury benchmarks

, Optical flow experimental results with generic configuration on Middlebury benchmarks

, Optical flow experimental results with generic configuration on MPI Sintel benchmarks

A. , Comparative evaluation of running time for superpixel segmentation approaches on the Middlebury data set, p.93

, Comparative evaluation of running time for superpixel segmentation approaches on cones benchmark according to input sizes

B. , Optical flow experimental results with customized configuration on Middlebury benchmarks

, Optical flow experimental results with generic configuration on Middlebury benchmarks

, Optical flow experimental results with generic configuration on MPI Sintel benchmarks

R. Bibliography-achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua et al., Slic superpixels compared to state-of-the-art superpixel methods. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.11, pp.2274-2282, 2012.

J. D. Adarve and R. Mahony, A filter formulation for computing real time optical flow, IEEE Robotics and Automation Letters, vol.1, pp.1-1, 2016.

C. Allène, J. Audibert, M. Couprie, and R. Keriven, Some links between extremum spanning forests, watersheds and min-cuts, Image Vision Comput, vol.28, issue.10, pp.1460-1471, 2010.

S. Baker, D. Scharstein, J. P. Lewis, S. Roth, M. J. Black et al., , 2011.

, A database and evaluation methodology for optical flow, International Journal of Computer Vision, vol.92, issue.1, pp.1-31

L. Bako, S. Hajdu, S. Brassai, F. Morgan, and C. Enachescu, Embedded implementation of a real-time motion estimation method in video sequences, Procedia Technology, vol.22, pp.897-904, 2016.

L. Bao, Q. Yang, J. , and H. , Fast edge-preserving patchmatch for large displacement optical flow, Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, CVPR '14, pp.3534-3541, 2014.

C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, Patchmatch: A randomized correspondence algorithm for structural image editing, ACM Trans. Graph, vol.28, issue.3, p.11, 2009.

F. Barranco, M. Tomasi, J. Diaz, M. Vanegas, R. et al., Parallel architecture for hierarchical optical flow estimation based on fpga, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol.20, issue.6, pp.1058-1067, 2012.

J. L. Bentley, B. W. Weide, and A. C. Yao, Optimal expected-time algorithms for closest point problems, ACM Transactions on Mathematical Software (TOMS), vol.6, issue.4, pp.563-580, 1980.

P. Berkhin, A survey of clustering data mining techniques. Grouping Multidimensional Data, pp.25-71, 2006.

R. Birkus, Accelerated gslic for superpixel generation used in object segmentation, The 19th Central European Seminar on Computer Graphics, 2015.

M. J. Black and P. Anandan, The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields, Computer Vision and Image Understanding, vol.63, pp.75-104, 1996.

O. Boruvka, O jistém problému minimálním. Práce Moravské p?írodov?decké spole?nosti. Mor. p?írodov?decká spole?nost, 1926.

T. Brox, A. Bruhn, N. Papenberg, and J. Weickert, High accuracy optical flow estimation based on a theory for warping, European Conference on Computer Vision (ECCV), vol.3024, pp.25-36, 2004.

. Springer,

D. J. Butler, J. Wulff, G. B. Stanley, and M. J. Black, A naturalistic open source movie for optical flow evaluation, editor, European Conf. on Computer Vision (ECCV), Part IV, vol.7577, pp.611-625, 2012.

. Springer-verlag,

Z. Chai, H. Zhou, Z. Wang, and D. Wu, Using c to implement high-efficient computation of dense optical flow on fpga-accelerated heterogeneous platforms, 2014 International Conference on Field-Programmable Technology (FPT), pp.260-263, 2014.

B. Chazelle, A minimum spanning tree algorithm with inverse-ackermann type complexity, Journal of the ACM (JACM), vol.47, issue.6, pp.1028-1047, 2000.

Z. Chen, H. Jin, Z. Lin, S. Cohen, and Y. Wu, Large displacement optical flow from nearest neighbor fields, Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference on, pp.2443-2450, 2013.

D. Comaniciu and P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.5, pp.603-619, 2002.

J. Cousty, G. Bertrand, L. Najman, C. , and M. , Watershed cuts: Minimum spanning forests and the drop of water principle, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.8, pp.1362-1374, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00622410

J. Créput and A. Koukam, A memetic neural network for the euclidean traveling salesman problem, Neurocomputing, vol.72, issue.4, pp.1250-1264, 2009.

J. Créput and A. Koukam, The memetic self-organizing map approach to the vehicle routing problem, Soft Computing, vol.12, pp.1125-1141, 2008.

S. Cuomo, V. D. Angelis, G. Farina, L. Marcellino, and G. Toraldo, A gpuaccelerated parallel k-means algorithm, Computers & Electrical Engineering, vol.75, pp.262-274, 2019.

J. Diaz, E. Ros, F. Pelayo, E. M. Ortigosa, and S. Mota, Fpga-based realtime optical-flow system, IEEE Transactions on Circuits and Systems for Video Technology, vol.16, pp.274-279, 2006.

H. Digabel and . Lantuejoul, Quantitative analysis of microstructures in materials sciences, biology and medicine, 1978.

P. Dollár and C. L. Zitnick, Structured forests for fast edge detection, 2013 IEEE International Conference on Computer Vision, pp.1841-1848, 2013.

A. Dosovitskiy, P. Fischer, E. Ilg, P. Häusser, C. Hazirbas et al., Flownet: Learning optical flow with convolutional networks, 2015 IEEE International Conference on Computer Vision (ICCV), pp.2758-2766, 2015.

V. Fachbereich and E. Informatik, Memetic Algorithms for Combinatorial Optimization Problems: Fitness Landscapes and Effective Search Strategies, 2001.

P. Felzenszwalb and D. Huttenlocher, Efficient graph-based image segmentation, International Journal of Computer Vision, vol.59, pp.167-181, 2004.

D. J. Fleet and A. D. Jepson, Computation of component image velocity from local phase information, Int. J. Comput. Vision, vol.5, issue.1, pp.77-104, 1990.

B. A. Galler and M. J. Fisher, An improved equivalence algorithm, 1964.

, Communications of the ACM, vol.7, issue.5, pp.301-303

P. Garg, A comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm, 2010.

F. Güney and A. Geiger, Deep discrete flow, Asian Conference on Computer Vision (ACCV), 2016.

P. Gwosdek, H. Zimmer, S. Grewenig, A. Bruhn, and J. Weickert, A highly efficient gpu implementation for variational optic flow based on the euler-lagrange framework, pp.372-383, 2012.

A. Hasnat, O. Alata, and A. Trémeau, Unsupervised RGB-D image segmentation using joint clustering and region merging, British Machine Vision Conference (BMVC), pp.1-12, 2014.
URL : https://hal.archives-ouvertes.fr/ujm-01020565

B. K. Horn and B. G. Schunck, Determining optical flow, Artificial Intelligence, vol.17, issue.1, pp.185-203, 1981.

Y. Hu, R. Song, L. , and Y. , Efficient coarse-to-fine patch match for large displacement optical flow, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.5704-5712, 2016.

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.888-905, 2000.

T. Kalaiselvi, P. Sriramakrishnan, and K. Somasundaram, Survey of using gpu cuda programming model in medical image analysis, Informatics in Medicine Unlocked, vol.9, pp.133-144, 2017.

D. Keysers and W. Unger, Elastic image matching is np-complete, Pattern Recognition Letters, vol.24, issue.1, pp.445-453, 2003.

T. Kohonen, Self-organizing maps. Springer series in information sciences, 30, 2001.

J. Lücke and D. Forster, k-means as a variational em approximation of gaussian mixture models, Pattern Recognition Letters, vol.125, pp.349-356, 2019.

A. Levinshtein, A. Stere, K. N. Kutulakos, D. J. Fleet, S. J. Dickinson et al., Turbopixels: Fast superpixels using geometric flows, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.12, pp.2290-2297, 2009.

M. Liu, O. Tuzel, S. Ramalingam, and R. Chellappa, Entropy rate superpixel segmentation, 2011 IEEE Conference on Computer Vision and Pattern Recognition, pp.2097-2104, 2011.

J. Lu, Y. Li, H. Yang, D. Min, W. Eng et al., Patchmatch filter: Edge-aware filtering meets randomized search for visual correspondence, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.39, issue.9, pp.1866-1879, 2017.

B. D. Lucas and T. Kanade, An iterative image registration technique with an application to stereo vision, Proceedings of the 7th International Joint Conference on Artificial Intelligence, vol.2, pp.674-679, 1981.

J. Macqueen, Some methods for classification and analysis of multivariate observations, 5-th Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967.

M. Mahajan, P. Nimbhorkar, and K. Varadarajan, The planar k-means problem is np-hard, Theoretical Computer Science, vol.442, pp.13-21, 2009.

S. Mahmoudi, M. Kierzynka, P. Manneback, and K. Kurowski, Real-time motion tracking using optical flow on multiple gpus, Bulletin of the Polish Academy of Sciences, Technical Sciences, vol.62, pp.139-150, 2014.

A. Mansouri, J. Creput, F. Lauri, W. , and H. , Massively parallel optical flow using distributed local search, Proc. of The Tenth International Conference on Pervasive Patterns and Applications, pp.978-979, 2018.

J. Marzat, Y. Dumortier, and A. Ducrot, Real-time Dense and Accurate Parallel Optical Flow using CUDA, International Workshop on Computer Vision and Its Application to Image Media Processing, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00346710

F. Meyer, Color image segmentation, 1992 International Conference on Image Processing and its Applications, pp.303-306, 1992.

F. Meyer and S. Beucher, Morphological segmentation, Journal of Visual Communication and Image Representation, vol.1, issue.1, pp.21-46, 1990.

. Middlebury, Middlebury Optical Flow Datasets, 2015.

M. Mitchell, An Introduction to Genetic Algorithms, 1998.

M. A. Mohamed, H. A. Rashwan, B. Mertsching, M. A. García, and D. Puig, , 2014.

, Illumination-robust optical flow using a local directional pattern, IEEE Transactions on Circuits and Systems for Video Technology, vol.24, issue.9, pp.1499-1508

A. P. Moore, S. J. Prince, J. Warrell, U. Mohammed, and G. Jones, , 2008.

, Superpixel lattices, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8

C. Nvidia, Programming guide, 2010.

L. Nyland and S. Johns, Understanding and using atomic memory operations, 4th GPU Technology Conf.(GTC'13), 2013.

. Opencv, Open Source Computer Vision, 2019.

K. Pauwels, M. Tomasi, J. Diaz-alonso, E. Ros, and M. M. Van-hulle, A comparison of fpga and gpu for real-time phase-based optical flow, stereo, and local image features, IEEE Transactions on Computers, vol.61, issue.7, pp.999-1012, 2012.

A. Plyer, G. Besnerais, and F. Champagnat, Massively parallel lucas kanade optical flow for real-time video processing applications, J. Real-Time Image Process, vol.11, issue.4, pp.713-730, 2016.

W. Qiao, GPU component-based neighborhood search for Euclidean graph minimization problems, 2018.

W. Qiao and J. Créput, Gpu implementation of bor?vka's algorithm to euclidean minimum spanning tree based on elias method, Applied Soft Computing, vol.76, pp.105-120, 2019.

M. Ren, Learning a classification model for segmentation, Proceedings Ninth IEEE International Conference on Computer Vision, vol.1, pp.10-17, 2003.

C. Y. Ren and I. Reid, gslic: a real-time implementation of slic superpixel segmentation, 2011.

J. Revaud, P. Weinzaepfel, Z. Harchaoui, and C. Schmid, Epicflow: Edge-preserving interpolation of correspondences for optical flow, 2015 IEEE Conference on Computer Vision and Pattern Recognition, pp.1164-1172, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01097477

C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, Fast costvolume filtering for visual correspondence and beyond, Proceedings of the, 2011.

, IEEE Conference on Computer Vision and Pattern Recognition, CVPR '11, pp.3017-3024

J. B. Roerdink and A. Meijster, The watershed transform: Definitions, algorithms and parallelization strategies, Fundam. Inf, vol.41, issue.2, pp.187-228, 2000.

C. Rohkohl and K. Engel, Efficient image segmentation using pairwise pixel similarities, Pattern Recognition, pp.254-263, 2007.

P. Sand and S. Teller, Particle video: Long-range motion estimation using point trajectories, Computer Vision and Pattern Recognition, vol.2, pp.2195-2202, 2006.

D. Scharstein and R. Szeliski, A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, International Journal of Computer Vision, vol.47, pp.7-42, 2002.

A. Schick, M. Fischer, and R. Stiefelhagen, Measuring and evaluating the compactness of superpixels, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp.930-934, 2012.

M. Smirnov, Optical Flow Estimation with CUDA. NVIDIA CUDA Toolkit Documentation, 2013.

P. Soille, Morphological Image Analysis: Principles and Applications, 2003.

I. Stojmenovic, Honeycomb networks: Topological properties and communication algorithms. Parallel and Distributed Systems, IEEE Transactions on, vol.8, issue.10, pp.1036-1042, 1997.

D. Sun, S. Roth, and M. J. Black, Secrets of optical flow estimation and their principles, IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp.2432-2439, 2010.

D. Sun, S. Roth, and M. J. Black, A quantitative analysis of current practices in optical flow estimation and the principles behind them, International Journal of Computer Vision, vol.106, issue.2, pp.115-137, 2014.

D. Sun, S. Roth, J. P. Lewis, and M. J. Black, Learning optical flow, Computer Vision -ECCV 2008, pp.83-97, 2008.

N. Sundaram, T. Brox, and K. Keutzer, Dense point trajectories by gpuaccelerated large displacement optical flow, Computer Vision -ECCV 2010, pp.438-451, 2010.

D. Teney and M. Hebert, Learning to extract motion from videos in convolutional neural networks, 2016.

Z. Tu, R. Poppe, and R. Veltkamp, Estimating accurate optical flow in the presence of motion blur, Journal of Electronic Imaging, vol.24, issue.5, pp.1-9, 2015.

Z. Tu, W. Xie, D. Zhang, R. Poppe, R. C. Veltkamp et al., , 2019.

, A survey of variational and cnn-based optical flow techniques, Signal Processing: Image Communication, vol.72, pp.9-24

A. Vattani, The hardness of k-means clustering in the plane, 2010.

A. Vedaldi and B. Fulkerson, VLFeat: An open and portable library of computer vision algorithms, 2008.

A. Vedaldi and S. Soatto, Quick shift and kernel methods for mode seeking, Computer Vision -ECCV 2008, pp.705-718, 2008.

O. Veksler, Y. Boykov, and P. Mehrani, Superpixels and supervoxels in an energy optimization framework, Computer Vision -ECCV 2010, pp.211-224, 2010.

M. G. Verhoeven, E. H. Aarts, and P. C. Swinkels, A parallel 2-opt algorithm for the traveling salesman problem, Future Gener. Comput. Syst, vol.11, issue.2, pp.175-182, 1995.

L. Vincent and P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.6, pp.583-598, 1991.

H. Wang, A. Mansouri, J. Créput, and Y. Ruichek, , 2015.

O. Pichardo-lagunas, O. Herrera-alcántara, A. Figueroa, and G. , Advances in Artificial Intelligence and Its Applications, pp.325-336

H. Wang, A. Mansouri, and J. Créput, Cellular matrix model for parallel combinatorial optimization algorithms in euclidean plane, Applied Soft Computing, vol.61, pp.642-660, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01677179

J. Wassenberg, W. Middelmann, and P. Sanders, An efficient parallel algorithm for graph-based image segmentation, Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns, CAIP '09, pp.1003-1010, 2009.

A. Wedel, D. Cremers, T. Pock, and H. Bischof, Structure-and motionadaptive regularization for high accuracy optic flow, IEEE 12th International Conference on Computer Vision, pp.1663-1668, 2009.

A. Wedel, T. Pock, C. Zach, H. Bischof, and D. Cremers, An improved algorithm for tv-l1 optical flow, Statistical and Geometrical Approaches to Visual Motion Analysis, pp.23-45, 2009.

D. Weikersdorfer, D. Gossow, and M. Beetz, Depth-adaptive superpixels, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp.2087-2090, 2012.

P. Weinzaepfel, J. Revaud, Z. Harchaoui, and C. Schmid, Deepflow: Large displacement optical flow with deep matching, 2013 IEEE International Conference on Computer Vision, pp.1385-1392, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00873592

J. Wulff and M. J. Black, Efficient sparse-to-dense optical flow estimation using a learned basis and layers, IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2015), pp.120-130, 2015.

L. Xu, J. Jia, and Y. Matsushita, Motion detail preserving optical flow estimation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.9, pp.1744-1757, 2012.

F. Yang, H. Lu, Y. , and M. , Robust superpixel tracking, Trans. Img. Proc, vol.23, issue.4, pp.1639-1651, 2014.

V. Yeghiazaryan and I. Voiculescu, Path reducing watershed for the gpu, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV), pp.577-585, 2018.

C. Zach, T. Pock, and H. Bischof, A duality based approach for realtime tv-l1 optical flow, Pattern Recognition, pp.214-223, 2007.

Y. Zhang, R. Hartley, J. Mashford, and S. Burn, Superpixels, occlusion and stereo, 2011 International Conference on Digital Image Computing: Techniques and Applications, pp.84-91, 2011.

H. Zimmer, A. Bruhn, and J. Weickert, Optic flow in harmony, International Journal of Computer Vision, vol.93, pp.368-388, 2011.

S. Zweig and L. Wolf, Interponet, a brain inspired neural network for optical flow dense interpolation, 2017 IEEE Conference on Computer Vision and Pattern Recognition, pp.6363-6372, 2017.