\begin{thebibliography}{10}
+\bibitem{kddcup99}
+Kdd cup data, October 1999.
+
\bibitem{kodakccd}
Ccd image sensor noise sources.
\newblock Technical report, Eastman Kodak company, Rochester, August 2001.
gray-level regularization.
\newblock {\em JOSA A}, 21(12):2283--2291, 2004.
+\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{1467423}
A.~Buades, B.~Coll, and J.~M Morel.
\newblock A non-local algorithm for image denoising.
\newblock Topographic maps and local contrast changes in natural images.
\newblock {\em Int. J. Comp. Vision}, 33:5--27, 1999.
+\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.
\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
\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
\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
\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.
\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{macqueen1967some}
James MacQueen et~al.
\newblock Some methods for classification and analysis of multivariate
\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{6288187}
R.M. Sanchez and P.A. Rodriguez.
\newblock Bidimensional median filter for parallel computing architectures.
\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 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 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{wang2001image}
Song Wang and Jeffrey~Mark Siskind.
\newblock Image segmentation with minimum mean cut.
\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.