, 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.
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.
,
, FUTURMOB : préparer la transition vers la mobilité autonome, 2017.
, An object tracking parallel algorithm based on multi-frame difference and background subtraction
,
, FUTURMOB : préparer la transition vers la mobilité autonome, 2017.
, International Conference on Swarm Intelligence Based Optimization, IC-SIBO'2016, vol.10103, pp.65-74, 2016.
Massively parallel cellular matrix model for superpixel adaptive segmentation map Hongjian WANG ,
, 14th Mexican International Conference on Artificial Intelligence
, Advances in Artificial Intelligence and Its Applications, vol.9414, pp.325-336, 2015.
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. ,
51 4.6 Performance evaluation of the superpixel segmentation approaches ,
56 5.1 General presentation of optical flow application ,
80 5.8 Comparison between custom and generic configuration results, 82 5.10 Different optical flow approaches on The MPI Sintel dataset, vol.85 ,
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
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
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
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. ,
A filter formulation for computing real time optical flow, IEEE Robotics and Automation Letters, vol.1, pp.1-1, 2016. ,
Some links between extremum spanning forests, watersheds and min-cuts, Image Vision Comput, vol.28, issue.10, pp.1460-1471, 2010. ,
, , 2011.
, A database and evaluation methodology for optical flow, International Journal of Computer Vision, vol.92, issue.1, pp.1-31
Embedded implementation of a real-time motion estimation method in video sequences, Procedia Technology, vol.22, pp.897-904, 2016. ,
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. ,
Patchmatch: A randomized correspondence algorithm for structural image editing, ACM Trans. Graph, vol.28, issue.3, p.11, 2009. ,
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. ,
Optimal expected-time algorithms for closest point problems, ACM Transactions on Mathematical Software (TOMS), vol.6, issue.4, pp.563-580, 1980. ,
A survey of clustering data mining techniques. Grouping Multidimensional Data, pp.25-71, 2006. ,
Accelerated gslic for superpixel generation used in object segmentation, The 19th Central European Seminar on Computer Graphics, 2015. ,
The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields, Computer Vision and Image Understanding, vol.63, pp.75-104, 1996. ,
O jistém problému minimálním. Práce Moravské p?írodov?decké spole?nosti. Mor. p?írodov?decká spole?nost, 1926. ,
High accuracy optical flow estimation based on a theory for warping, European Conference on Computer Vision (ECCV), vol.3024, pp.25-36, 2004. ,
,
A naturalistic open source movie for optical flow evaluation, editor, European Conf. on Computer Vision (ECCV), Part IV, vol.7577, pp.611-625, 2012. ,
,
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. ,
A minimum spanning tree algorithm with inverse-ackermann type complexity, Journal of the ACM (JACM), vol.47, issue.6, pp.1028-1047, 2000. ,
Large displacement optical flow from nearest neighbor fields, Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference on, pp.2443-2450, 2013. ,
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. ,
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
A memetic neural network for the euclidean traveling salesman problem, Neurocomputing, vol.72, issue.4, pp.1250-1264, 2009. ,
The memetic self-organizing map approach to the vehicle routing problem, Soft Computing, vol.12, pp.1125-1141, 2008. ,
A gpuaccelerated parallel k-means algorithm, Computers & Electrical Engineering, vol.75, pp.262-274, 2019. ,
Fpga-based realtime optical-flow system, IEEE Transactions on Circuits and Systems for Video Technology, vol.16, pp.274-279, 2006. ,
Quantitative analysis of microstructures in materials sciences, biology and medicine, 1978. ,
Structured forests for fast edge detection, 2013 IEEE International Conference on Computer Vision, pp.1841-1848, 2013. ,
Flownet: Learning optical flow with convolutional networks, 2015 IEEE International Conference on Computer Vision (ICCV), pp.2758-2766, 2015. ,
Memetic Algorithms for Combinatorial Optimization Problems: Fitness Landscapes and Effective Search Strategies, 2001. ,
Efficient graph-based image segmentation, International Journal of Computer Vision, vol.59, pp.167-181, 2004. ,
Computation of component image velocity from local phase information, Int. J. Comput. Vision, vol.5, issue.1, pp.77-104, 1990. ,
An improved equivalence algorithm, 1964. ,
, Communications of the ACM, vol.7, issue.5, pp.301-303
A comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm, 2010. ,
Deep discrete flow, Asian Conference on Computer Vision (ACCV), 2016. ,
A highly efficient gpu implementation for variational optic flow based on the euler-lagrange framework, pp.372-383, 2012. ,
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
Determining optical flow, Artificial Intelligence, vol.17, issue.1, pp.185-203, 1981. ,
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. ,
Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.888-905, 2000. ,
Survey of using gpu cuda programming model in medical image analysis, Informatics in Medicine Unlocked, vol.9, pp.133-144, 2017. ,
Elastic image matching is np-complete, Pattern Recognition Letters, vol.24, issue.1, pp.445-453, 2003. ,
Self-organizing maps. Springer series in information sciences, 30, 2001. ,
k-means as a variational em approximation of gaussian mixture models, Pattern Recognition Letters, vol.125, pp.349-356, 2019. ,
Turbopixels: Fast superpixels using geometric flows, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.12, pp.2290-2297, 2009. ,
Entropy rate superpixel segmentation, 2011 IEEE Conference on Computer Vision and Pattern Recognition, pp.2097-2104, 2011. ,
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. ,
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. ,
Some methods for classification and analysis of multivariate observations, 5-th Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967. ,
The planar k-means problem is np-hard, Theoretical Computer Science, vol.442, pp.13-21, 2009. ,
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. ,
Massively parallel optical flow using distributed local search, Proc. of The Tenth International Conference on Pervasive Patterns and Applications, pp.978-979, 2018. ,
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
Color image segmentation, 1992 International Conference on Image Processing and its Applications, pp.303-306, 1992. ,
Morphological segmentation, Journal of Visual Communication and Image Representation, vol.1, issue.1, pp.21-46, 1990. ,
, Middlebury Optical Flow Datasets, 2015.
An Introduction to Genetic Algorithms, 1998. ,
, , 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
, , 2008.
, Superpixel lattices, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8
Programming guide, 2010. ,
Understanding and using atomic memory operations, 4th GPU Technology Conf.(GTC'13), 2013. ,
Open Source Computer Vision, 2019. ,
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. ,
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. ,
GPU component-based neighborhood search for Euclidean graph minimization problems, 2018. ,
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. ,
Learning a classification model for segmentation, Proceedings Ninth IEEE International Conference on Computer Vision, vol.1, pp.10-17, 2003. ,
gslic: a real-time implementation of slic superpixel segmentation, 2011. ,
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
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
The watershed transform: Definitions, algorithms and parallelization strategies, Fundam. Inf, vol.41, issue.2, pp.187-228, 2000. ,
Efficient image segmentation using pairwise pixel similarities, Pattern Recognition, pp.254-263, 2007. ,
Particle video: Long-range motion estimation using point trajectories, Computer Vision and Pattern Recognition, vol.2, pp.2195-2202, 2006. ,
A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, International Journal of Computer Vision, vol.47, pp.7-42, 2002. ,
Measuring and evaluating the compactness of superpixels, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp.930-934, 2012. ,
Optical Flow Estimation with CUDA. NVIDIA CUDA Toolkit Documentation, 2013. ,
Morphological Image Analysis: Principles and Applications, 2003. ,
Honeycomb networks: Topological properties and communication algorithms. Parallel and Distributed Systems, IEEE Transactions on, vol.8, issue.10, pp.1036-1042, 1997. ,
Secrets of optical flow estimation and their principles, IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp.2432-2439, 2010. ,
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. ,
Learning optical flow, Computer Vision -ECCV 2008, pp.83-97, 2008. ,
Dense point trajectories by gpuaccelerated large displacement optical flow, Computer Vision -ECCV 2010, pp.438-451, 2010. ,
Learning to extract motion from videos in convolutional neural networks, 2016. ,
Estimating accurate optical flow in the presence of motion blur, Journal of Electronic Imaging, vol.24, issue.5, pp.1-9, 2015. ,
, , 2019.
, A survey of variational and cnn-based optical flow techniques, Signal Processing: Image Communication, vol.72, pp.9-24
The hardness of k-means clustering in the plane, 2010. ,
VLFeat: An open and portable library of computer vision algorithms, 2008. ,
Quick shift and kernel methods for mode seeking, Computer Vision -ECCV 2008, pp.705-718, 2008. ,
Superpixels and supervoxels in an energy optimization framework, Computer Vision -ECCV 2010, pp.211-224, 2010. ,
A parallel 2-opt algorithm for the traveling salesman problem, Future Gener. Comput. Syst, vol.11, issue.2, pp.175-182, 1995. ,
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. ,
, , 2015.
, Advances in Artificial Intelligence and Its Applications, pp.325-336
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
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. ,
Structure-and motionadaptive regularization for high accuracy optic flow, IEEE 12th International Conference on Computer Vision, pp.1663-1668, 2009. ,
An improved algorithm for tv-l1 optical flow, Statistical and Geometrical Approaches to Visual Motion Analysis, pp.23-45, 2009. ,
Depth-adaptive superpixels, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp.2087-2090, 2012. ,
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
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. ,
Motion detail preserving optical flow estimation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.9, pp.1744-1757, 2012. ,
Robust superpixel tracking, Trans. Img. Proc, vol.23, issue.4, pp.1639-1651, 2014. ,
Path reducing watershed for the gpu, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV), pp.577-585, 2018. ,
A duality based approach for realtime tv-l1 optical flow, Pattern Recognition, pp.214-223, 2007. ,
Superpixels, occlusion and stereo, 2011 International Conference on Digital Image Computing: Techniques and Applications, pp.84-91, 2011. ,
Optic flow in harmony, International Journal of Computer Vision, vol.93, pp.368-388, 2011. ,
Interponet, a brain inspired neural network for optical flow dense interpolation, 2017 IEEE Conference on Computer Vision and Pattern Recognition, pp.6363-6372, 2017. ,