X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/these_gilles.git/blobdiff_plain/2145c00e2163c4976cfc5dd2937ac2b5e7515892..e81bd9912542bc52e4b0fd1206e0b6f9b93a5fda:/THESE/these.bbl

diff --git a/THESE/these.bbl b/THESE/these.bbl
index e44d4b4..e18f237 100644
--- a/THESE/these.bbl
+++ b/THESE/these.bbl
@@ -1,4 +1,7 @@
-\begin{thebibliography}{10}
+\begin{thebibliography}{100}
+
+\bibitem{kddcup99}
+Kdd cup data, October 1999.
 
 \bibitem{kodakccd}
 Ccd image sensor noise sources.
@@ -32,12 +35,36 @@ Sanjeev Arora, Prabhakar Raghavan, and Satish Rao.
 \newblock In {\em Proceedings of the thirtieth annual ACM symposium on Theory
   of computing}, pages 106--113. ACM, 1998.
 
+\bibitem{bauer2009segmentation}
+Christian Bauer, Horst Bischof, and Reinhard Beichel.
+\newblock Segmentation of airways based on gradient vector flow.
+\newblock In {\em International workshop on pulmonary image analysis, Medical
+  image computing and computer assisted intervention}, pages 191--201, 2009.
+
 \bibitem{bertaux2004speckle}
 Nicolas Bertaux, Yann Frauel, Philippe R{\'e}fr{\'e}gier, and Bahram Javidi.
 \newblock Speckle removal using a maximum-likelihood technique with isoline
   gray-level regularization.
 \newblock {\em JOSA A}, 21(12):2283--2291, 2004.
 
+\bibitem{BlellochTR90}
+Guy~E. Blelloch.
+\newblock Prefix sums and their applications.
+\newblock Technical Report CMU-CS-90-190, School of Computer Science, Carnegie
+  Mellon University, November 1990.
+
+\bibitem{boykov2004experimental}
+Yuri Boykov and Vladimir Kolmogorov.
+\newblock An experimental comparison of min-cut/max-flow algorithms for energy
+  minimization in vision.
+\newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
+  on}, 26(9):1124--1137, 2004.
+
+\bibitem{bresenham1965algorithm}
+Jack~E Bresenham.
+\newblock Algorithm for computer control of a digital plotter.
+\newblock {\em IBM Systems journal}, 4(1):25--30, 1965.
+
 \bibitem{1467423}
 A.~Buades, B.~Coll, and J.~M Morel.
 \newblock A non-local algorithm for image denoising.
@@ -54,6 +81,38 @@ Vicent Caselles and Jean michel Morel.
 \newblock Topographic maps and local contrast changes in natural images.
 \newblock {\em Int. J. Comp. Vision}, 33:5--27, 1999.
 
+\bibitem{caselles97}
+Vincent Caselles, Bartomeu Coll, and Jean-Michel Morel.
+\newblock Scale space versus topographic map for natural images.
+\newblock pages 29--49. Springer, 07 1997.
+
+\bibitem{5459410}
+Bryan Catanzaro, Bor-Yiing Su, N.~Sundaram, Yunsup Lee, Mark Murphy, and
+  K.~Keutzer.
+\newblock Efficient, high-quality image contour detection.
+\newblock In {\em Computer Vision, 2009 IEEE 12th International Conference on},
+  pages 2381--2388, 2009.
+
+\bibitem{cates2004gist}
+Joshua~E Cates, Aaron~E Lefohn, and Ross~T Whitaker.
+\newblock Gist: an interactive, gpu-based level set segmentation tool for 3d
+  medical images.
+\newblock {\em Medical Image Analysis}, 8(3):217--231, 2004.
+
+\bibitem{chandran2009computational}
+Bala~G Chandran and Dorit~S Hochbaum.
+\newblock A computational study of the pseudoflow and push-relabel algorithms
+  for the maximum flow problem.
+\newblock {\em Operations research}, 57(2):358--376, 2009.
+
+\bibitem{che2008performance}
+Shuai Che, Michael Boyer, Jiayuan Meng, David Tarjan, Jeremy~W Sheaffer, and
+  Kevin Skadron.
+\newblock A performance study of general-purpose applications on graphics
+  processors using cuda.
+\newblock {\em Journal of parallel and distributed computing},
+  68(10):1370--1380, 2008.
+
 \bibitem{chen09}
 Wei Chen, M.~Beister, Y.~Kyriakou, and M.~Kachelries.
 \newblock High performance median filtering using commodity graphics hardware.
@@ -71,6 +130,12 @@ Yizong Cheng.
 \newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
   on}, 17(8):790--799, 1995.
 
+\bibitem{cherkassky1997implementing}
+Boris~V Cherkassky and Andrew~V Goldberg.
+\newblock On implementing the push—relabel method for the maximum flow
+  problem.
+\newblock {\em Algorithmica}, 19(4):390--410, 1997.
+
 \bibitem{ChesnaudRB99}
 Christophe Chesnaud, Philippe R{\'e}fr{\'e}gier, and Vlady Boulet.
 \newblock Statistical region snake-based segmentation adapted to different
@@ -120,6 +185,12 @@ Ingrid Daubechies.
 \newblock Society for Industrial and Applied Mathematics, Philadelphia, PA,
   USA, 1992.
 
+\bibitem{dixit2005gpu}
+Nandan Dixit, Renaud Keriven, and Nikos Paragios.
+\newblock Gpu-cuts: Combinatorial optimisation, graphic processing units and
+  adaptive object extraction.
+\newblock 2005.
+
 \bibitem{elad2006image}
 Michael Elad and Michal Aharon.
 \newblock Image denoising via sparse and redundant representations over learned
@@ -132,18 +203,35 @@ Pedro~F Felzenszwalb and Daniel~P Huttenlocher.
 \newblock Efficient graph-based image segmentation.
 \newblock {\em International Journal of Computer Vision}, 59(2):167--181, 2004.
 
+\bibitem{fluck2006gpu}
+Oliver Fluck, Shmuel Aharon, Daniel Cremers, and Mikael Rousson.
+\newblock Gpu histogram computation.
+\newblock In {\em ACM SIGGRAPH 2006 Research posters}, page~53. ACM, 2006.
+
 \bibitem{foley1994introduction}
 James~D Foley, Andries Van~Dam, Steven~K Feiner, John~F Hughes, and Richard~L
   Phillips.
 \newblock {\em Introduction to computer graphics}, volume~55.
 \newblock Addison-Wesley Reading, 1994.
 
+\bibitem{ford1955simple}
+Lester~Randolph Ford and Delbert~R Fulkerson.
+\newblock {\em A simple algorithm for finding maximal network flows and an
+  application to the Hitchcock problem}.
+\newblock Rand Corporation, 1955.
+
 \bibitem{fukunaga1975estimation}
 Keinosuke Fukunaga and Larry Hostetler.
 \newblock The estimation of the gradient of a density function, with
   applications in pattern recognition.
 \newblock {\em Information Theory, IEEE Transactions on}, 21(1):32--40, 1975.
 
+\bibitem{fulkerson2012really}
+Brian Fulkerson and Stefano Soatto.
+\newblock Really quick shift: Image segmentation on a gpu.
+\newblock In {\em Trends and Topics in Computer Vision}, pages 350--358.
+  Springer, 2012.
+
 \bibitem{GallandBR03}
 Fr{\'e}d{\'e}ric Galland, Nicolas Bertaux, and Philippe R{\'e}fr{\'e}gier.
 \newblock Minimum description length synthetic aperture radar image
@@ -165,17 +253,45 @@ Bart Goossens, Hiêp Luong, Jan Aelterman, Aleksandra Pižurica, and Wilfried
   Systems}, volume 6475 of {\em Lecture Notes in Computer Science}, pages
   46--57. Springer Berlin Heidelberg, 2010.
 
+\bibitem{snakegvf06}
+Zhiyu He and Falko Kuester.
+\newblock Gpu-based active contour segmentation using gradient vector flow.
+\newblock In George Bebis, Richard Boyle, Bahram Parvin, Darko Koracin, Paolo
+  Remagnino, Ara Nefian, Gopi Meenakshisundaram, Valerio Pascucci, Jiri Zara,
+  Jose Molineros, Holger Theisel, and Tom Malzbender, editors, {\em Advances in
+  Visual Computing}, volume 4291 of {\em Lecture Notes in Computer Science},
+  pages 191--201. Springer Berlin Heidelberg, 2006.
+
 \bibitem{healey1994radiometric}
 Glenn~E Healey and Raghava Kondepudy.
 \newblock Radiometric ccd camera calibration and noise estimation.
 \newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
   on}, 16(3):267--276, 1994.
 
+\bibitem{hochbaum2013simplifications}
+Dorit~S Hochbaum and James~B Orlin.
+\newblock Simplifications and speedups of the pseudoflow algorithm.
+\newblock {\em Networks}, 61(1):40--57, 2013.
+
+\bibitem{5170921}
+Bai Hong-tao, He~Li-li, Ouyang Dan-tong, Li~Zhan-shan, and Li~He.
+\newblock K-means on commodity gpus with cuda.
+\newblock In {\em Computer Science and Information Engineering, 2009 WRI World
+  Congress on}, volume~3, pages 651--655, 2009.
+
 \bibitem{humphrey1924psychology}
 GEORGE Humphrey.
 \newblock The psychology of the gestalt.
 \newblock {\em Journal of Educational Psychology}, 15(7):401, 1924.
 
+\bibitem{jeong2009scalable}
+Won-Ki Jeong, Johanna Beyer, Markus Hadwiger, Amelio Vazquez, Hanspeter
+  Pfister, and Ross~T Whitaker.
+\newblock Scalable and interactive segmentation and visualization of neural
+  processes in em datasets.
+\newblock {\em Visualization and Computer Graphics, IEEE Transactions on},
+  15(6):1505--1514, 2009.
+
 \bibitem{5402362}
 M.~Kachelriess.
 \newblock Branchless vectorized median filtering.
@@ -200,6 +316,43 @@ P.~Kestener, Y.~Moudden, and A.~Pedron.
 \newblock Calcul scientifique sur gpu et application en traitement d'images.
 \newblock Seminaire HPC-GPU, CMLA, ENS Cachan, March 2009.
 
+\bibitem{kohli2007dynamic}
+Pushmeet Kohli and Philip~HS Torr.
+\newblock Dynamic graph cuts for efficient inference in markov random fields.
+\newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
+  on}, 29(12):2079--2088, 2007.
+
+\bibitem{lefohn2003inter}
+Aaron~E Lefohn, Joshua~E Cates, and Ross~T Whitaker.
+\newblock Interactive, gpu-based level sets for 3d segmentation.
+\newblock In {\em Medical Image Computing and Computer-Assisted
+  Intervention-MICCAI 2003}, pages 564--572. Springer, 2003.
+
+\bibitem{lefohn2003interactive}
+Aaron~E Lefohn, Joe~M Kniss, Charles~D Hansen, and Ross~T Whitaker.
+\newblock Interactive deformation and visualization of level set surfaces using
+  graphics hardware.
+\newblock In {\em Proceedings of the 14th IEEE Visualization 2003 (VIS'03)},
+  page~11. IEEE Computer Society, 2003.
+
+\bibitem{lefohn2005streaming}
+Aaron~E Lefohn, Joe~M Kniss, Charles~D Hansen, and Ross~T Whitaker.
+\newblock A streaming narrow-band algorithm: interactive computation and
+  visualization of level sets.
+\newblock In {\em ACM SIGGRAPH 2005 Courses}, page 243. ACM, 2005.
+
+\bibitem{li2009mean}
+Peihua Li and Lijuan Xiao.
+\newblock Mean shift parallel tracking on gpu.
+\newblock In {\em Pattern Recognition and Image Analysis}, pages 120--127.
+  Springer, 2009.
+
+\bibitem{li2011robust}
+Tao Li, Alexandre Krupa, and Christophe Collewet.
+\newblock A robust parametric active contour based on fourier descriptors.
+\newblock In {\em Image Processing (ICIP), 2011 18th IEEE International
+  Conference on}, pages 1037--1040. IEEE, 2011.
+
 \bibitem{macqueen1967some}
 James MacQueen et~al.
 \newblock Some methods for classification and analysis of multivariate
@@ -218,12 +371,28 @@ Massimo Mancuso and Sebastiano Battiato.
 \newblock An introduction to the digital still camera technology.
 \newblock {\em ST Journal of System Research}, 2(2), 2001.
 
+\bibitem{martin2001database}
+David Martin, Charless Fowlkes, Doron Tal, and Jitendra Malik.
+\newblock A database of human segmented natural images and its application to
+  evaluating segmentation algorithms and measuring ecological statistics.
+\newblock In {\em Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE
+  International Conference on}, volume~2, pages 416--423. IEEE, 2001.
+
+\bibitem{matheron75}
+Georges Matheron.
+\newblock {\em Random sets and integral geometry}.
+\newblock Wiley, 1975.
+
 \bibitem{coil}
 S.A. Nene, S.K. Nayar, and Murase H.
 \newblock Columbia object image library (coil-100).
 \newblock Technical Report CUCS-006-96, Computer Vision Laboratory, Columbia
   University, February 1996.
 
+\bibitem{CUDAPG}
+NVIDIA Corporation.
+\newblock {\em NVIDIA CUDA C Programming Guide v4.2}, 7 2012.
+
 \bibitem{osher1988fronts}
 Stanley Osher and James~A Sethian.
 \newblock Fronts propagating with curvature-dependent speed: algorithms based
@@ -236,6 +405,11 @@ N.~Otsu.
 \newblock {\em Systems, Man and Cybernetics, IEEE Transactions on},
   9(1):62--66, 1979.
 
+\bibitem{medianggems5}
+Alan~W. Paeth.
+\newblock Median finding on a 3-by-3 grid.
+\newblock In {\em Graphics Gems V}, pages 171--175. Academic Press, 1995.
+
 \bibitem{PALHANOXAVIERDEFONTES}
 Fernanda Palhano Xavier De~Fontes, Guillermo Andrade~Barroso, Pierrick
   Coup{\'e}, and Pierre Hellier.
@@ -254,23 +428,79 @@ S.~Perreault and P.~Hebert.
 \newblock {\em Image Processing, IEEE Transactions on}, 16(9):2389 --2394,
   sept. 2007.
 
+\bibitem{6036776}
+G.~Perrot, S.~Domas, R.~Couturier, and N.~Bertaux.
+\newblock Gpu implementation of a region based algorithm for large images
+  segmentation.
+\newblock In {\em Computer and Information Technology (CIT), 2011 IEEE 11th
+  International Conference on}, pages 291 --298, 31 2011-sept. 2 2011.
+
+\bibitem{perrotbookgpu}
+Gilles Perrot.
+\newblock Image processing.
+\newblock In {\em Designing Scientific Applications on GPUs}, pages 28,70. CRC
+  Press, 2013.
+
+\bibitem{perrot2013fine}
+Gilles Perrot, St{\'e}phane Domas, and Rapha{\"e}l Couturier.
+\newblock Fine-tuned high-speed implementation of a gpu-based median filter.
+\newblock {\em Journal of Signal Processing Systems}, pages 1--6, 2013.
+
+\bibitem{perrotlniv}
+Gilles Perrot, Stéphane Domas, Raphaël Couturier, and Nicolas Bertaux.
+\newblock Fast gpu-based denoising filter using isoline levels.
+\newblock {\em Journal of Real-Time Image Processing}, pages 1--12, 2013.
+
 \bibitem{1521458}
 T.Q. Pham and L.J. van Vliet.
 \newblock Separable bilateral filtering for fast video preprocessing.
 \newblock In {\em Multimedia and Expo, 2005. ICME 2005. IEEE International
   Conference on}, pages 4 pp.--, 2005.
 
+\bibitem{tid2008a}
+Nikolay Ponomarenko, Vladimir Lukin, Alexander Zelensky, Karen Egiazarian,
+  M~Carli, and F~Battisti.
+\newblock Tid2008-a database for evaluation of full-reference visual quality
+  assessment metrics.
+\newblock {\em Advances of Modern Radioelectronics}, 10(4):30--45, 2009.
+
+\bibitem{psnrhvsm}
+Nikolay Ponomarenko, Flavia Silvestri, Karen Egiazarian, Marco Carli, Jaakko
+  Astola, and Vladimir Lukin.
+\newblock On between-coefficient contrast masking of dct basis functions.
+\newblock In {\em Proceedings of the Third International Workshop on Video
+  Processing and Quality Metrics}, volume~4, 2007.
+
 \bibitem{4587843}
 F.~Porikli.
 \newblock Constant time o(1) bilateral filtering.
 \newblock In {\em Computer Vision and Pattern Recognition, 2008. CVPR 2008.
   IEEE Conference on}, pages 1--8, 2008.
 
+\bibitem{Roberts:2010:WGA:1921479.1921499}
+Mike Roberts, Jeff Packer, Mario~Costa Sousa, and Joseph~Ross Mitchell.
+\newblock A work-efficient gpu algorithm for level set segmentation.
+\newblock In {\em Proceedings of the Conference on High Performance Graphics},
+  HPG '10, pages 123--132, Aire-la-Ville, Switzerland, Switzerland, 2010.
+  Eurographics Association.
+
 \bibitem{ronfard1994region}
 R{\'e}mi Ronfard.
 \newblock Region-based strategies for active contour models.
 \newblock {\em International Journal of Computer Vision}, 13(2):229--251, 1994.
 
+\bibitem{rumpf2001level}
+Martin Rumpf and Robert Strzodka.
+\newblock Level set segmentation in graphics hardware.
+\newblock In {\em Image Processing, 2001. Proceedings. 2001 International
+  Conference on}, volume~3, pages 1103--1106. IEEE, 2001.
+
+\bibitem{sanchezICASSP12}
+Ricardo~M. Sanchez and Paul~A. Rodriguez.
+\newblock Bidimensional median filter for parallel computing architectures.
+\newblock In {\em Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE
+  International Conference on}, pages 1549--1552, march 2012.
+
 \bibitem{6288187}
 R.M. Sanchez and P.A. Rodriguez.
 \newblock Bidimensional median filter for parallel computing architectures.
@@ -283,22 +513,45 @@ James~A Sethian.
 \newblock {\em Proceedings of the National Academy of Sciences},
   93(4):1591--1595, 1996.
 
+\bibitem{kmeansgpuopengl}
+S.A.Arul Shalom, Manoranjan Dash, and Minh Tue.
+\newblock Efficient k-means clustering using accelerated graphics processors.
+\newblock In Il-Yeol Song, Johann Eder, and ThoManh Nguyen, editors, {\em Data
+  Warehousing and Knowledge Discovery}, volume 5182 of {\em Lecture Notes in
+  Computer Science}, pages 166--175. Springer Berlin Heidelberg, 2008.
+
 \bibitem{shi2000normalized}
 Jianbo Shi and Jitendra Malik.
 \newblock Normalized cuts and image segmentation.
 \newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
   on}, 22(8):888--905, 2000.
 
+\bibitem{snakegvfopencl12}
+Erik Smistad, AnneC. Elster, and Frank Lindseth.
+\newblock Real-time gradient vector flow on gpus using opencl.
+\newblock {\em Journal of Real-Time Image Processing}, pages 1--8, 2012.
+
 \bibitem{convolutionsoup}
 J.~Stam.
 \newblock Convolution soup.
 \newblock In {\em GPU Technology Conference}, Aug. 2010.
 
+\bibitem{graphcutscuda}
+T.~Stitch.
+\newblock Graph cuts with cuda.
+\newblock In {\em GPU Technology Conference}, Oct. 2009.
+
 \bibitem{strang1999discrete}
 Gilbert Strang.
 \newblock The discrete cosine transform.
 \newblock {\em SIAM review}, 41(1):135--147, 1999.
 
+\bibitem{sanchez2013highly}
+RicardoM. Sánchez and PaulA. Rodríguez.
+\newblock Highly parallelable bidimensional median filter for modern parallel
+  programming models.
+\newblock {\em Journal of Signal Processing Systems}, 71(3):221--235, 2013.
+
 \bibitem{theuwissen2001ccd}
 Albert~JP Theuwissen.
 \newblock Ccd or cmos image sensors for consumer digital still photography?
@@ -317,6 +570,28 @@ John~Wilder Tukey.
 \newblock {\em Exploratory Data Analysis}.
 \newblock Addison-Wesley, 1977.
 
+\bibitem{vedaldi2008quick}
+Andrea Vedaldi and Stefano Soatto.
+\newblock Quick shift and kernel methods for mode seeking.
+\newblock In {\em Computer Vision--ECCV 2008}, pages 705--718. Springer, 2008.
+
+\bibitem{4563095}
+V.~Vineet and P.~J. Narayanan.
+\newblock Cuda cuts: Fast graph cuts on the gpu.
+\newblock In {\em Computer Vision and Pattern Recognition Workshops, 2008.
+  CVPRW '08. IEEE Computer Society Conference on}, pages 1--8, 2008.
+
+\bibitem{Vineet:2009:FMS:1572769.1572796}
+Vibhav Vineet, Pawan Harish, Suryakant Patidar, and P.~J. Narayanan.
+\newblock Fast minimum spanning tree for large graphs on the gpu.
+\newblock In {\em Proceedings of the Conference on High Performance Graphics
+  2009}, HPG '09, pages 167--171, New York, NY, USA, 2009. ACM.
+
+\bibitem{volkov2010better}
+Vasily Volkov.
+\newblock Better performance at lower occupancy.
+\newblock {\em Proceedings of the GPU Technology Conference, GTC}, 10, 2010.
+
 \bibitem{wang2001image}
 Song Wang and Jeffrey~Mark Siskind.
 \newblock Image segmentation with minimum mean cut.
@@ -336,6 +611,12 @@ Zhou Wang, Alan~Conrad Bovik, Hamid~Rahim Sheikh, Student Member, Eero~P.
   similarity.
 \newblock {\em IEEE Transactions on Image Processing}, 13:600--612, 2004.
 
+\bibitem{wong2010demystifying}
+Henry Wong, M-M Papadopoulou, Maryam Sadooghi-Alvandi, and Andreas Moshovos.
+\newblock Demystifying gpu microarchitecture through microbenchmarking.
+\newblock In {\em Performance Analysis of Systems \& Software (ISPASS), 2010
+  IEEE International Symposium on}, pages 235--246. IEEE, 2010.
+
 \bibitem{wu1993optimal}
 Zhenyu Wu and Richard Leahy.
 \newblock An optimal graph theoretic approach to data clustering: Theory and
@@ -343,6 +624,12 @@ Zhenyu Wu and Richard Leahy.
 \newblock {\em Pattern Analysis and Machine Intelligence, IEEE Transactions
   on}, 15(11):1101--1113, 1993.
 
+\bibitem{xiao2010efficient}
+Chunxia Xiao and Meng Liu.
+\newblock Efficient mean-shift clustering using gaussian kd-tree.
+\newblock In {\em Computer Graphics Forum}, volume~29, pages 2065--2073. Wiley
+  Online Library, 2010.
+
 \bibitem{5206542}
 Qingxiong Yang, Kar-Han Tan, and N.~Ahuja.
 \newblock Real-time o(1) bilateral filtering.
@@ -362,4 +649,9 @@ Z.~Zheng, W.~Xu, and K.~Mueller.
 \newblock {\em Workshop on High Performance Image Reconstruction (HPIR)}, pages
   52--55, 2011.
 
+\bibitem{zheng2012fast}
+Zuoyong Zheng and Ruixia Zhang.
+\newblock A fast gvf snake algorithm on the gpu.
+\newblock {\em image}, 2:4, 2012.
+
 \end{thebibliography}