THESE/biblio.bib

   1 @inproceedings{AllainBG08,
   2         author = {Marc Allain and Nicolas Bertaux and Fr{\'e}d{\'e}ric Galland},
   3         bibsource = {DBLP, http://dblp.uni-trier.de},
   4         booktitle = {ACIVS},
   5         crossref = {DBLP:conf/acivs/2008},
   6         ee = {http://dx.doi.org/10.1007/978-3-540-88458-3_46},
   7         pages = {506--517},
   8         title = {Nonparametric Level-Set Segmentation Based on the Minimization of the Stochastic Complexity},
   9         year = {2008}
  10 }
  11
  12 @inproceedings{KauffmannP08,
  13         author = {Claude Kauffmann and Nicolas Piche},
  14         bibsource = {DBLP, http://dblp.uni-trier.de},
  15         booktitle = {ICPR},
  16         crossref = {DBLP:conf/icpr/2008},
  17         ee = {http://dx.doi.org/10.1109/ICPR.2008.4761628},
  18         pages = {1--4},
  19         title = {Cellular automaton for ultra-fast watershed transform on GPU},
  20         year = {2008}
  21 }
  22
  23 @article{cremD09,
  24         address = {Los Alamitos, CA, USA},
  25         author = {Thomas Schoenemann and Daniel Cremers},
  26         doi = {10.1109/TPAMI.2009.79},
  27         issn = {0162-8828},
  28         journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  29         pages = {1153--1164},
  30         publisher = {IEEE Computer Society},
  31         title = {A Combinatorial Solution for Model-Based Image Segmentation and Real-Time Tracking},
  32         volume = {32},
  33         year = {2010}
  34 }
  35
  36 @article{KassWT88,
  37         author = {Michael Kass and Andrew P. Witkin and Demetri Terzopoulos},
  38         bibsource = {DBLP, http://dblp.uni-trier.de},
  39         ee = {http://dx.doi.org/10.1007/BF00133570},
  40         journal = {International Journal of Computer Vision},
  41         number = {4},
  42         pages = {321--331},
  43         title = {Snakes: Active contour models},
  44         volume = {1},
  45         year = {1988}
  46 }
  47
  48 @article{XuP98,
  49         author = {Chenyang Xu and Jerry L. Prince},
  50         bibsource = {DBLP, http://dblp.uni-trier.de},
  51         ee = {http://dx.doi.org/10.1109/83.661186},
  52         journal = {IEEE Transactions on Image Processing},
  53         number = {3},
  54         pages = {359--369},
  55         title = {Snakes, shapes, and gradient vector flow},
  56         volume = {7},
  57         year = {1998}
  58 }
  59
  60 @article{GallandBR03,
  61         author = {Fr{\'e}d{\'e}ric Galland and Nicolas Bertaux and Philippe R{\'e}fr{\'e}gier},
  62         bibsource = {DBLP, http://dblp.uni-trier.de},
  63         ee = {http://dx.doi.org/10.1109/TIP.2003.816005},
  64         journal = {IEEE Transactions on Image Processing},
  65         number = {9},
  66         pages = {995--1006},
  67         title = {Minimum description length synthetic aperture radar image segmentation},
  68         volume = {12},
  69         year = {2003}
  70 }
  71
  72 @article{Brunett,
  73         abstract = {Abstract. Active contours have been proven to be a powerful semiautomatic image segmentation approach, that seems to cope with many applications and different image modalities. However, they exhibit inherent drawbacks, including the sensibility to contour initialization due to the limited capture range of image edges and problems with concave boundary regions. The Gradient Vector Flow replaces the traditional image force and provides an enlarged capture range as well as enhanced concavity extraction capabilities, but it involves an expensive computational effort and considerably increased memory requirements at the time of computation. In this paper, we present an enhancement of the active contour model to facilitate semiautomatic contour detection in huge images. We propose a tile-based image decomposition accompanying an image force computation scheme on demand in order to minimize both computational and memory requirements. We show an efficient implementation of this approach on the basis of general purpose GPU processing providing for continuous active contour deformation without a considerable delay.},
  74         author = {Enrico {Dipl.-Inf. Kienel} and Guido {Prof. Dr. Brunnett}},
  75         institution = {MONARCH - Dokumenten- und Publikationsservice [http://archiv.tu-chemnitz.de/cgi-bin/interfaces/oai/oai2.pl] (Germany)},
  76         keywords = {Active Contours; GPGPU; Gradient Vector Flow; Image Segmentation; Snakes; Tiling; 004},
  77         location = {http://www.scientificcommons.org/41680702},
  78         publisher = {TU Chemnitz, Fakult{\"a}t f{\"u}r Informatik},
  79         title = {GPU-Accelerated Contour Extraction on Large Images Using Snakes},
  80         url = {http://archiv.tu-chemnitz.de/pub/2009/0035},
  81         year = {2009}
  82 }
  83
  84 @article{ChesnaudRB99,
  85         author = {Christophe Chesnaud and Philippe R{\'e}fr{\'e}gier and Vlady Boulet},
  86         bibsource = {DBLP, http://dblp.uni-trier.de},
  87         ee = {http://www.computer.org/tpami/tp1999/i1145abs.htm},
  88         journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
  89         number = {11},
  90         pages = {1145--1157},
  91         title = {Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models},
  92         volume = {21},
  93         year = {1999}
  94 }
  95
  96 @article{GermainR01,
  97         author = {Olivier Germain and Philippe R{\'e}fr{\'e}gier},
  98         bibsource = {DBLP, http://dblp.uni-trier.de},
  99         journal = {Pattern Recognition Letters},
 100         number = {10},
 101         pages = {1125--1132},
 102         title = {Statistical active grid for segmentation refinement},
 103         volume = {22},
 104         year = {2001}
 105 }
 106
 107 @article{Ruch01,
 108         author = {Olivier Ruch and Philippe R{\'e}fr{\'e}gier},
 109         bibsource = {DBLP, http://dblp.uni-trier.de},
 110         ee = {http://www.computer.org/tpami/tp1999/i1145abs.htm},
 111         journal = {Optics Letters},
 112         month = {july},
 113         number = {13},
 114         title = {Minimal-complexity segmentation with a polygonal snake adapted to different optical noise models},
 115         volume = {26},
 116         year = {2001}
 117 }
 118
 119 @techreport{BlellochTR90,
 120         author = {Guy~E. Blelloch},
 121         institution = {School of Computer Science, Carnegie Mellon University},
 122         month = nov,
 123         number = {CMU-CS-90-190},
 124         title = {Prefix Sums and Their Applications},
 125         year = 1990
 126 }
 127
 128 @inbook{Harris07,
 129         author = {Mark Harris and Shubhabrata Sengupta and John D. Owens},
 130         chapter = {39 - Parallel Prefix Sum with CUDA},
 131         edition = {first},
 132         isbn = {9780321545428},
 133         publisher = {Addison-Wesley Professional},
 134         title = {Gpu gems 3},
 135         year = {2007}
 136 }
 137
 138 @manual{CUDAPG,
 139         month = {7},
 140         organization = {NVIDIA Corporation},
 141         title = {NVIDIA CUDA C Programming Guide v4.2},
 142         year = {2012}
 143 }
 144
 145 @manual{CUDAFC,
 146         month = {7},
 147         organization = {NVIDIA Corporation},
 148         title = {NVIDIA Fermi Compatibility Guide},
 149         year = {2010}
 150 }
 151
 152 @manual{CUDAFT,
 153         month = {7},
 154         organization = {NVIDIA Corporation},
 155         title = {NVIDIA Fermi Tuning Guide},
 156         year = {2010}
 157 }
 158
 159 @inproceedings{Dabov09bm3dimage,
 160         author = {Kostadin Dabov and Ro Foi and Vladimir Katkovnik and Karen Egiazarian},
 161         booktitle = {Proc. Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS{\rq}09},
 162         title = {BM3D Image Denoising with Shape-Adaptive Principal Component Analysis},
 163         year = {2009}
 164 }
 165 @INPROCEEDINGS{Dabov06imagedenoising,
 166     author = {Kostadin Dabov and Alessandro Foi and Vladimir Katkovnik and Karen Egiazarian},
 167     title = { Image denoising with block-matching and 3D filtering},
 168     booktitle = {IN ELECTRONIC IMAGING’06, PROC. SPIE 6064, NO. 6064A-30},
 169     year = {2006},
 170     publisher = {}
 171 }
 172
 173 @article{Bertaux:04,
 174         abstract = {We propose a method based on the maximum-likelihood technique for removing speckle patterns that plague coherent images. The proposed method is designed for images whose gray levels vary continuously in space. The image model is based on a lattice of nodes corresponding to vertices of triangles in which the gray level of each pixel is produced by linear interpolation. A constraint on isoline gray levels is introduced to regularize the solution.},
 175         author = {Nicolas Bertaux and Yann Frauel and Philippe R{\'e}fr{\'e}gier and Bahram Javidi},
 176         doi = {10.1364/JOSAA.21.002283},
 177         journal = {J. Opt. Soc. Am. A},
 178         keywords = {Coherence and statistical optics; Noise in imaging systems; Image processing; Image reconstruction techniques},
 179         month = {Dec},
 180         number = {12},
 181         pages = {2283--2291},
 182         publisher = {OSA},
 183         title = {Speckle removal using a maximum-likelihood technique with isoline gray-level regularization},
 184         url = {http://josaa.osa.org/abstract.cfm?URI=josaa-21-12-2283},
 185         volume = {21},
 186         year = {2004}
 187 }
 188
 189 @article{Wang04imagequality,
 190         author = {Zhou Wang and Alan Conrad Bovik and Hamid Rahim Sheikh and Student Member and Eero P. Simoncelli and Senior Member},
 191         journal = {IEEE Transactions on Image Processing},
 192         pages = {600--612},
 193         title = {Image Quality Assessment: From Error Visibility to Structural Similarity},
 194         volume = {13},
 195         year = {2004}
 196 }
 197
 198 @proceedings{denoiselab,
 199         author = {Steven Lansel},
 200         journal = {Scholl of electrical Engineering},
 201         month = oct,
 202         school = {Stanford University},
 203         title = {DenoiseLab Philosophy: A Standard Test Set and Evaluation Method to Compare Denoising Algorithms},
 204         year = {2007}
 205 }
 206
 207 @article{denoisereview,
 208         author = {A. Buades and B. Coll and J.M. Morel},
 209         issn = {1540-3459},
 210         journal = {Multiscale Modeling and Simulation},
 211         number = {2},
 212         pages = {490--530},
 213         publisher = {Society for Industrial and Applied Mathematics},
 214         title = {A Review of Image Denoising Algorithms, with a New One},
 215         volume = {4},
 216         year = {2005}
 217 }
 218
 219 @incollection{springerlink:10.1007/3-540-48236-9_16,
 220         affiliation = {CMLA, ENS Cachan 61, av du Pr{\'e}sident Wilson 94235 Cachan Cedex France},
 221         author = {Pascal Monasse and Fr{\'e}d{\'e}ric Guichard},
 222         booktitle = {Scale-Space Theories in Computer Vision},
 223         editor = {Mads Nielsen and Peter Johansen and Ole Olsen and Joachim Weickert},
 224         isbn = {978-3-540-66498-7},
 225         keyword = {Computer Science},
 226         note = {10.1007/3-540-48236-9\_16},
 227         pages = {175--186},
 228         publisher = {Springer Berlin / Heidelberg},
 229         series = {Lecture Notes in Computer Science},
 230         title = {Scale-Space from a Level Lines Tree},
 231         url = {http://dx.doi.org/10.1007/3-540-48236-9\_16},
 232         volume = {1682},
 233         year = {1999}
 234 }
 235
 236 @inproceedings{caselles97,
 237         author = {Vincent Caselles and Bartomeu Coll and Jean-Michel Morel},
 238         isbn = {978-3-540-63167-5},
 239         journal = {First International Conference on Scale-Space Theory in Computer Vision (Scale-Space'97)},
 240         month = {07},
 241         pages = {29--49},
 242         publisher = {Springer},
 243         title = {Scale space versus topographic map for natural images},
 244         year = {1997}
 245 }
 246
 247 @ARTICLE{Caselles99topographicmaps,
 248     author = {Vicent Caselles and Jean-michel Morel},
 249     title = {Topographic Maps and Local Contrast Changes in Natural Images},
 250     journal = {Int. J. Comp. Vision},
 251     year = {1999},
 252     volume = {33},
 253     pages = {5--27}
 254 }
 255
 256 @book{matheron75,
 257         author = {Georges Matheron},
 258         isbn = {0-471-57621-2},
 259         publisher = {Wiley},
 260         title = {Random sets and integral geometry},
 261         year = {1975}
 262 }
 263
 264 @article{BuadesCM06,
 265         author = {Antoni Buades and Bartomeu Coll and Jean-Michel Morel},
 266         bibsource = {DBLP, http://dblp.uni-trier.de},
 267         ee = {http://doi.ieeecomputersociety.org/10.1109/TIP.2006.871137},
 268         journal = {IEEE Transactions on Image Processing},
 269         number = {6},
 270         pages = {1499--1505},
 271         title = {The staircasing effect in neighborhood filters and its solution},
 272         volume = {15},
 273         year = {2006}
 274 }
 275
 276 @inproceedings{mcguire2008median,
 277         author = {Morgan Mc{G}uire},
 278         booktitle = {ShaderX6},
 279         month = {February},
 280         title = {A fast, small-radius GPU median filter},
 281         url = {http://graphics.cs.williams.edu/papers/MedianShaderX6},
 282         year = {2008}
 283 }
 284
 285 @article{ipol.2011.bcm_nlm,
 286         author = {Bartomeu Coll and Jean-Michel Morel and Antoni Buades},
 287         journal = {Image Processing On Line},
 288         title = {Non-local Means Denoising},
 289         doi = {10.5201/ipol.2011.bcm_nlm},
 290         year = 2011
 291 }
 292
 293 @INPROCEEDINGS{1467423,
 294 author={Buades, A. and Coll, B. and Morel, J. -M},
 295 booktitle={Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on},
 296 title={A non-local algorithm for image denoising},
 297 year={2005},
 298 volume={2},
 299 pages={60-65 vol. 2},
 300 keywords={image denoising;image resolution;smoothing methods;NL-means algorithm;digital image denoising method;local smoothing filters;nonlocal algorithm;Algorithm design and analysis;Digital images;Filtering;Image denoising;Noise measurement;Noise reduction;Pixel;Smoothing methods;White noise;Wiener filter},
 301 doi={10.1109/CVPR.2005.38},
 302 ISSN={1063-6919},}
 303
 304 @article{PALHANOXAVIERDEFONTES,
 305     hal_id = {inria-00476122},
 306     url = {http://hal.inria.fr/inria-00476122},
 307     title = {{Real time ultrasound image denoising}},
 308     author = {Palhano Xavier De Fontes, Fernanda and Andrade Barroso, Guillermo and Coup{\'e}, Pierrick and Hellier, Pierre},
 309     abstract = {{Image denoising is the process of removing the noise that perturbs image analysis methods. In some applications like segmentation or registration, denoising is intended to smooth homogeneous areas while preserving the contours. In many applications like video analysis, visual servoing or image-guided surgical interventions, real-time denoising is required. This paper presents a method for real-time denoising of ultrasound images: a modified version of the NL-means method is presented that incorporates an ultrasound dedicated noise model, as well as a GPU implementation of the algorithm. Results demonstrate that the proposed method is very efficient in terms of denoising quality and is real-time.}},
 310     language = {Anglais},
 311     affiliation = {VISAGES : Vision Action et Gestion d'Informations en Sant{\'e} - VISAGES , Service Exp{\'e}rimentation et D{\'e}veloppement - SED , Montreal Neurological Institute , SERPICO - INRIA},
 312     publisher = {Springer},
 313     journal = {Journal of Real-Time Image Processing},
 314     audience = {internationale },
 315     doi = {10.1007/s11554-010-0158-5 },
 316     year = {2010},
 317     month = May,
 318     pdf = {http://hal.inria.fr/inria-00476122/PDF/JRTIP.pdf},
 319 }
 320
 321
 322 @inproceedings{YangTA09,
 323         author = {Qingxiong Yang and Kar-Han Tan and Narendra Ahuja},
 324         bibsource = {DBLP, http://dblp.uni-trier.de},
 325         booktitle = {CVPR},
 326         crossref = {DBLP:conf/cvpr/2009},
 327         pages = {557--564},
 328         title = {Real-time O(1) bilateral filtering},
 329         url = {http://doi.ieeecomputersociety.org/10.1109/CVPRW.2009.5206542},
 330         year = {2009}
 331 }
 332
 333 @proceedings{DBLP:conf/cvpr/2009,
 334   title     = {2009 IEEE Computer Society Conference on Computer Vision
 335                and Pattern Recognition (CVPR 2009), 20-25 June 2009, Miami,
 336                Florida, USA},
 337   booktitle = {CVPR},
 338   publisher = {IEEE},
 339   year      = {2009},
 340   isbn      = {978-1-4244-3992-8},
 341   bibsource = {DBLP, http://dblp.uni-trier.de}
 342 }
 343
 344
 345
 346 @article{abs-1104,
 347         author = {Gleb Beliakov},
 348         bibsource = {DBLP, http://dblp.uni-trier.de},
 349         journal = {CoRR},
 350         title = {Parallel calculation of the median and order statistics on GPUs with application to robust regression},
 351         url = {http://arxiv.org/abs/1104.2732},
 352         volume = {abs/1104.2732},
 353         year = {2011}
 354 }
 355
 356 @inproceedings{chen09,
 357         author = {Wei Chen and M. Beister and Y. Kyriakou and M. Kachelries},
 358         booktitle = {Nuclear Science Symposium Conference Record (NSS/MIC), 2009 IEEE},
 359         doi = {10.1109/NSSMIC.2009.5402323},
 360         issn = {1095-7863},
 361         keywords = {CUDA-based BVM filter; NVIDIA compute unified device architecture; O(M In M) computational complexity; O(M2) computational complexity; branchless vectorized median filter; computerised tomography; data-level parallelism; fast accessing scheme; high performance median filtering; memory layout; modern commodity graphics processing units; pivot median filter; vectorized median computation; biology computing; computerised tomography; medical image processing},
 362         month = {24 2009-nov. 1},
 363         pages = {4142--4147},
 364         title = {High performance median filtering using commodity graphics hardware},
 365         year = {2009}
 366 }
 367 @article{aldinucci2012parallel,
 368    title={A Parallel Edge Preserving Algorithm for Salt and Pepper Image Denoising},
 369    author={Aldinucci, M. and Drocco, C.S.M. and Torquati, M. and Palazzo, S.},
 370    year={2012}
 371 }
 372 @inproceedings{sanchezICASSP12,
 373         author = {Ricardo M. Sanchez and Paul A. Rodriguez},
 374         booktitle = {Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on},
 375         doi = {10.1109/ICASSP.2012.6288187},
 376         issn = {1520-6149},
 377         month = {march},
 378         pages = {1549--1552},
 379         title = {Bidimensional median filter for parallel computing architectures},
 380         year = {2012}
 381 }
 382
 383 @INPROCEEDINGS{6036776,
 384 author={Perrot, G. and Domas, S. and Couturier, R. and Bertaux, N.},
 385 booktitle={Computer and Information Technology (CIT), 2011 IEEE 11th International Conference on}, title={GPU Implementation of a Region Based Algorithm for Large Images Segmentation},
 386 year={2011},
 387 month={31 2011-sept. 2},
 388 volume={},
 389 number={},
 390 pages={291 -298},
 391 keywords={GPU implementation;Nvidia GPU architecture;algorithmic optimization;graphical processing units;image computing;image segmentation;image size;multicore CPU;multithreaded execution capability;region based algorithm;region-based active contour technique;snake algorithm;computer graphic equipment;coprocessors;image enhancement;image segmentation;multi-threading;multiprocessing systems;optimisation;},
 392 doi={10.1109/CIT.2011.60},
 393 ISSN={},}
 394
 395 @book{tukey77,
 396 author = {Tukey, John Wilder},
 397 isbn = {0-201-07616-0},
 398 publisher = {Addison-Wesley},
 399 title = {Exploratory Data Analysis},
 400 year = 1977
 401 }
 402
 403 @INPROCEEDINGS{5402362,
 404 author={Kachelriess, M.},
 405 booktitle={Nuclear Science Symposium Conference Record (NSS/MIC), 2009 IEEE}, title={Branchless vectorized median filtering},
 406 year={2009},
 407 month={24 2009-nov. 1},
 408 volume={},
 409 number={},
 410 pages={4099 -4105},
 411 keywords={CPU-based implementations;Intel performance primitives library;branchless vectorized median filtering;computational complexity;conventional fast median filters;data sorting algorithm;data-level parallelism;doubly linked lists;image processing;instruction pipeline;median algorithm;median filtering noisy data;modern hardware;one-dimensional signals;random data;scalar data;signal processing;sorted array;spin-off effect;vector capabilities;vectorized mask operation;vectorized max operation;vectorized min operation;computational complexity;high energy physics instrumentation computing;median filters;sorting;},
 412 doi={10.1109/NSSMIC.2009.5402362},
 413 ISSN={1095-7863},}
 414
 415
 416 @article{Weiss:2006:FMB:1141911.1141918,
 417  author = {Weiss, Ben},
 418  title = {Fast median and bilateral filtering},
 419  journal = {ACM Trans. Graph.},
 420  issue_date = {July 2006},
 421  volume = {25},
 422  number = {3},
 423  month = jul,
 424  year = {2006},
 425  issn = {0730-0301},
 426  pages = {519--526},
 427  numpages = {8},
 428  url = {http://doi.acm.org/10.1145/1141911.1141918},
 429  doi = {10.1145/1141911.1141918},
 430  acmid = {1141918},
 431  publisher = {ACM},
 432  address = {New York, NY, USA},
 433  keywords = {SIMD, algorithms, bilateral filtering, complexity, data structures, histograms, image processing, median filtering, rank-order filtering, sorting, vector processing},
 434 }
 435
 436 @inproceedings{Weiss:2006:FMB:1179352.1141918,
 437  author = {Weiss, Ben},
 438  title = {Fast median and bilateral filtering},
 439  booktitle = {ACM SIGGRAPH 2006 Papers},
 440  series = {SIGGRAPH '06},
 441  year = {2006},
 442  isbn = {1-59593-364-6},
 443  location = {Boston, Massachusetts},
 444  pages = {519--526},
 445  numpages = {8},
 446  url = {http://doi.acm.org/10.1145/1179352.1141918},
 447  doi = {10.1145/1179352.1141918},
 448  acmid = {1141918},
 449  publisher = {ACM},
 450  address = {New York, NY, USA},
 451  keywords = {SIMD, algorithms, bilateral filtering, complexity, data structures, histograms, image processing, median filtering, rank-order filtering, sorting, vector processing},
 452 }
 453
 454 @book{Huang:1981:TDS:539567,
 455  author = {Huang, Thomas S.},
 456  title = {Two-Dimensional Digital Signal Processing II: Transforms and Median Filters},
 457  year = {1981},
 458  isbn = {0387103597},
 459  publisher = {Springer-Verlag New York, Inc.},
 460  address = {Secaucus, NJ, USA},
 461 }
 462
 463 @article{zheng2011performance,
 464   title={Performance Tuning for CUDA-Accelerated Neighborhood Denoising Filters},
 465   author={Zheng, Z. and Xu, W. and Mueller, K.},
 466   journal={Workshop on High Performance Image Reconstruction (HPIR)},
 467   pages={52--55},
 468   year={2011}
 469 }
 470
 471 @INPROCEEDINGS{6288187,
 472 author={Sanchez, R.M. and Rodriguez, P.A.},
 473 booktitle={Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on}, title={Bidimensional median filter for parallel computing architectures},
 474 year={2012},
 475 month={march},
 476 volume={},
 477 number={},
 478 pages={1549 -1552},
 479 keywords={adaptive rate compressive sensing;background subtraction;classical CS theory;cross validation;current measurement rate;sensor measurements;signal reconstruction;signal sparsity;time-varying signal;visual surveillance applications;compressed sensing;image reconstruction;video surveillance;},
 480 doi={10.1109/ICASSP.2012.6288187},
 481 ISSN={1520-6149},}
 482
 483 @ARTICLE{4287006,
 484 author={Perreault, S. and Hebert, P.},
 485 journal={Image Processing, IEEE Transactions on}, title={Median Filtering in Constant Time},
 486 year={2007},
 487 month={sept. },
 488 volume={16},
 489 number={9},
 490 pages={2389 -2394},
 491 keywords={algorithmic runtime complexity;filter kernel radius;image processing;median filtering algorithm;computational complexity;filtering theory;image processing;median filters;Algorithms;Computer Graphics;Image Enhancement;Image Interpretation, Computer-Assisted;Numerical Analysis, Computer-Assisted;Reproducibility of Results;Sensitivity and Specificity;Time Factors;User-Computer Interface;},
 492 doi={10.1109/TIP.2007.902329},
 493 ISSN={1057-7149},}
 494
 495 @ARTICLE{Wu2010,
 496 author={Yong Wu and Mansoureh Eghbali and Jimmy Ou and Rong Lu and Ligia Toro and Enrico Stefani},
 497 journal={Biophysical Journal},
 498 title={Quantitative determination of spatial protein-protein correlations in fluorescence confocal microscopy.},
 499 year={2010},
 500 month={feb. },
 501 volume={98},
 502 number={3},
 503 pages={493-504},
 504 doi={10.1016/j.bpj.2009.10.037},
 505 }
 506 @article{sanchez2013highly,
 507 year={2013},
 508 issn={1939-8018},
 509 journal={Journal of Signal Processing Systems},
 510 volume={71},
 511 number={3},
 512 doi={10.1007/s11265-012-0715-1},
 513 title={Highly Parallelable Bidimensional Median Filter for Modern Parallel Programming Models},
 514 url={http://dx.doi.org/10.1007/s11265-012-0715-1},
 515 publisher={Springer US},
 516 keywords={Nonlinear filters; Parallel algorithms; Image processing},
 517 author={Sánchez, RicardoM. and Rodríguez, PaulA.},
 518 pages={221-235},
 519 language={English}
 520 }
 521 @article{Sanchez-2-2012,
 522 year={2012},
 523 issn={1939-8018},
 524 journal={Journal of Signal Processing Systems},
 525 doi={10.1007/s11265-012-0715-1},
 526 title={Highly Parallelable Bidimensional Median Filter for Modern Parallel Programming Models},
 527 url={http://dx.doi.org/10.1007/s11265-012-0715-1},
 528 publisher={Springer US},
 529 keywords={Nonlinear filters; Parallel algorithms; Image processing},
 530 author={Sánchez, RicardoM. and Rodríguez, PaulA.},
 531 pages={1-15},
 532 language={English}
 533 }
 534
 535 @article{cutrona1990synthetic,
 536   title={Synthetic aperture radar},
 537   author={Cutrona, L.J.},
 538   journal={Radar Handbook, second edition, ed. M. Skolnik, McGraw-Hill, New York},
 539   year={1990}
 540 }
 541 @INPROCEEDINGS{934511,
 542 author={Theuwissen, A.J.P.},
 543 booktitle={VLSI Technology, Systems, and Applications, 2001. Proceedings of Technical Papers. 2001 International Symposium on},
 544 title={CCD or CMOS image sensors for consumer digital still photography?},
 545 year={2001},
 546 pages={168-171},
 547 keywords={CCD image sensors;CMOS image sensors;colour photography;consumer electronics;CCD imagers;CMOS image sensors;consumer digital still photography;driving voltages;image quality;on-chip functionality;selective read-out;still applications;CMOS image sensors;Capacitors;Charge coupled devices;Charge-coupled image sensors;Digital cameras;Electrons;Photography;Potential well;Silicon;Voltage},
 548 doi={10.1109/VTSA.2001.934511},
 549 ISSN={1524-766X},}
 550 @inproceedings{theuwissen2001ccd,
 551   title={CCD or CMOS image sensors for consumer digital still photography?},
 552   author={Theuwissen, Albert J.P.},
 553   booktitle={VLSI Technology, Systems, and Applications, 2001. Proceedings of Technical Papers. 2001 International Symposium on},
 554   pages={168--171},
 555   year={2001},
 556   organization={IEEE}
 557 }
 558 @article{mancuso2001introduction,
 559   title={An introduction to the digital still camera technology},
 560   author={Mancuso, Massimo and Battiato, Sebastiano},
 561   journal={ST Journal of System Research},
 562   volume={2},
 563   number={2},
 564   year={2001}
 565 }
 566 @article{healey1994radiometric,
 567   title={Radiometric CCD camera calibration and noise estimation},
 568   author={Healey, Glenn E. and Kondepudy, Raghava},
 569   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 570   volume={16},
 571   number={3},
 572   pages={267--276},
 573   year={1994},
 574   publisher={IEEE}
 575 }
 576 @techreport{kodakccd,
 577   title={CCD Image sensor noise sources},
 578   institution={Eastman Kodak company, Rochester},
 579   month={August},
 580   year={2001}
 581 }
 582 @techreport{coil,
 583   title={Columbia Object Image Library (COIL-100)},
 584   author={Nene, S.A. and Nayar, S.K. and Murase H.},
 585   institution={Computer Vision Laboratory, Columbia University},
 586   year={1996},
 587   month={February},
 588   number={CUCS-006-96}
 589 }
 590 @INPROCEEDINGS{710815,
 591 author={Tomasi, C. and Manduchi, R.},
 592 booktitle={Computer Vision, 1998. Sixth International Conference on},
 593 title={Bilateral filtering for gray and color images},
 594 year={1998},
 595 pages={839-846},
 596 keywords={colour vision;computer vision;image processing;bilateral filtering;color images;edges preservation;geometric closeness;gray images;perceptual metric;phantom colors;photometric similarity;Color;Computer science;Filtering;Humans;Imaging phantoms;Low pass filters;Photometry;Pixel;Shape measurement;Smoothing methods},
 597 doi={10.1109/ICCV.1998.710815},}
 598 @INPROCEEDINGS{1521458,
 599 author={Pham, T.Q. and van Vliet, L.J.},
 600 booktitle={Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on},
 601 title={Separable bilateral filtering for fast video preprocessing},
 602 year={2005},
 603 pages={4 pp.-},
 604 keywords={adaptive codes;adaptive filters;data compression;edge detection;video coding;adaptive filter kernel;compression efficiency;edge-preserving filtering technique;fast video preprocessing;geometric closeness;image quality;photometric similarity;separable bilateral filter;Anisotropic magnetoresistance;Filtering;Image coding;Image quality;Kernel;Noise robustness;Photometry;Piecewise linear approximation;Pixel;Video compression},
 605 doi={10.1109/ICME.2005.1521458},}
 606 @INPROCEEDINGS{4587843,
 607 author={Porikli, F.},
 608 booktitle={Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on},
 609 title={Constant time O(1) bilateral filtering},
 610 year={2008},
 611 pages={1-8},
 612 keywords={Gaussian processes;computational complexity;filtering theory;image sampling;series (mathematics);Gaussian range;O(1) bilateral filtering;Taylor series;arbitrary spatial filters;filter response degradation;integral histograms;linear filter decompositions;linear filters;polynomial range;spatial bilateral filters;Convolution;Filtering algorithms;Histograms;Kernel;Nonlinear filters;Polynomials;Runtime;Smoothing methods;Surface treatment;Taylor series},
 613 doi={10.1109/CVPR.2008.4587843},
 614 ISSN={1063-6919},}
 615 @book{Mallat:2008:WTS:1525499,
 616  author = {Mallat, Stphane},
 617  title = {A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way},
 618  year = {2008},
 619  isbn = {0123743702, 9780123743701},
 620  edition = {3rd},
 621  publisher = {Academic Press},
 622 }
 623 @book{Daubechies:1992:TLW:130655,
 624  author = {Daubechies, Ingrid},
 625  title = {Ten lectures on wavelets},
 626  year = {1992},
 627  isbn = {0-89871-274-2},
 628  publisher = {Society for Industrial and Applied Mathematics},
 629  address = {Philadelphia, PA, USA},
 630 }
 631 @ARTICLE{1093941,
 632 author={Wen-Hsiung Chen and Smith, C. and Fralick, S.},
 633 journal={Communications, IEEE Transactions on},
 634 title={A Fast Computational Algorithm for the Discrete Cosine Transform},
 635 year={1977},
 636 volume={25},
 637 number={9},
 638 pages={1004-1009},
 639 keywords={Transforms;Computational complexity;Discrete Fourier transforms;Discrete cosine transforms;Discrete transforms;Equations;Fast Fourier transforms;Hardware;Laboratories;Matrix decomposition;Software algorithms},
 640 doi={10.1109/TCOM.1977.1093941},
 641 ISSN={0090-6778},}
 642 @article{strang1999discrete,
 643   title={The discrete cosine transform},
 644   author={Strang, Gilbert},
 645   journal={SIAM review},
 646   volume={41},
 647   number={1},
 648   pages={135--147},
 649   year={1999},
 650   publisher={SIAM}
 651 }
 652 @article{elad2006image,
 653   title={Image denoising via sparse and redundant representations over learned dictionaries},
 654   author={Elad, Michael and Aharon, Michal},
 655   journal={Image Processing, IEEE Transactions on},
 656   volume={15},
 657   number={12},
 658   pages={3736--3745},
 659   year={2006},
 660   publisher={IEEE}
 661 }
 662 @Misc{cmla2009Kes,
 663    Author = {Kestener, P. and Moudden, Y. and Pedron, A.},
 664    Title = {Calcul Scientifique sur GPU et application en traitement d'images},
 665    Howpublished = {Seminaire HPC-GPU, CMLA, ENS Cachan},
 666    Month = {March},
 667    Year = {2009}
 668 }
 669 @inproceedings{convolutionsoup,
 670     title = {Convolution Soup},
 671     booktitle = {GPU Technology Conference},
 672     author = {Stam, J.},
 673     abstract = {Graphics processors can be easily programmed to provide significant acceleration in many common parallel tasks.  However, with additional architecture knowledge and understanding of optimization strategies, a savvy programmer can unleash the full potential of the GPU's massive memory bandwidth and ensure the processing resources are utilized to their fullest extent.  In this talk, we'll explore several different approaches to a very simple but ubiquitous image processing algorithm, the convolution.  A naive approach shows the detrimental impact of poorly written code, a simple approach achieves decent results with little effort or code complexity, and a few highly optimized techniques realize the GPUs full power for the most demanding tasks.  The techniques explored in this simple but illustrative example will serve as a base for understanding the optimization strategies to apply towards more complex algorithms.},
 674     year = {2010},
 675     month ={Aug.},
 676     pdf = {http://fr.slideshare.net/NVIDIA/1412-gtc09},
 677     url = {http://fr.slideshare.net/NVIDIA/1412-gtc09},
 678 }
 679
 680 @INPROCEEDINGS{5206542,
 681 author={Qingxiong Yang and Kar-Han Tan and Ahuja, N.},
 682 booktitle={Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on},
 683 title={Real-time O(1) bilateral filtering},
 684 year={2009},
 685 pages={557-564},
 686 keywords={computational complexity;filtering theory;image processing;median filters;spatial filters;HD video conferencing;PSNR;computational complexity;constant time bilateral filter;constant time spatial filter;filter kernel size;highlight removal;median filtering;memory footprint;multifocus imaging;range function;real-time bilateral filtering;video abstraction;Computational complexity;Filtering algorithms;Histograms;Kernel;Nonlinear filters;Optical filters;PSNR;Spatial filters;Testing;Videoconference},
 687 doi={10.1109/CVPR.2009.5206542},
 688 ISSN={1063-6919},}
 689 @inproceedings{xu2009accelerating,
 690   title={Accelerating regularized iterative CT reconstruction on commodity graphics hardware (GPU)},
 691   author={Xu, Wei and Mueller, Klaus},
 692   booktitle={Biomedical Imaging: From Nano to Macro, 2009. ISBI'09. IEEE International Symposium on},
 693   pages={1287--1290},
 694   year={2009},
 695   organization={IEEE}
 696 }
 697 @incollection{nlmeansgpubelge,
 698 year={2010},
 699 isbn={978-3-642-17690-6},
 700 booktitle={Advanced Concepts for Intelligent Vision Systems},
 701 volume={6475},
 702 series={Lecture Notes in Computer Science},
 703 editor={Blanc-Talon, Jacques and Bone, Don and Philips, Wilfried and Popescu, Dan and Scheunders, Paul},
 704 doi={10.1007/978-3-642-17691-3_5},
 705 title={A GPU-Accelerated Real-Time NLMeans Algorithm for Denoising Color Video Sequences},
 706 url={http://dx.doi.org/10.1007/978-3-642-17691-3_5},
 707 publisher={Springer Berlin Heidelberg},
 708 author={Goossens, Bart and Luong, Hiêp and Aelterman, Jan and Pižurica, Aleksandra and Philips, Wilfried},
 709 pages={46-57}
 710 }
 711 @INPROCEEDINGS{6337569,
 712 author={Agarwal, D. and Wilf, S. and Dhungel, A. and Prasad, S.K.},
 713 booktitle={Parallel Processing (ICPP), 2012 41st International Conference on},
 714 title={Acceleration of Bilateral Filtering Algorithm for Manycore and Multicore Architectures},
 715 year={2012},
 716 pages={78-87},
 717 keywords={filtering theory;image processing;multi-threading;multiprocessing systems;parallel architectures;pipeline processing;program compilers;synchronisation;ubiquitous computing;AMD Barcelona;AMD Phenom;AMD Shanghai;Intel Core i7 quad core;Intel Harper town;Nvidia GTX 280;SIMD parallelism;architecture specific optimizations;bilateral filtering algorithm acceleration;compute unified device architecture;compute-intensive bilateral filtering kernel;data access patterns;hardware architectures;image processing applications;low-level single instruction multiple data parallelism;many core accelerations;many core architectures;manycore architecture;multicore accelerations;multicore architectures;multiple threads;pair-symmetric algorithm;performance gains;redundant calculations;single-instruction-multiple-thread efficiency;special purpose instructions;special registers;synchronization capability;ubiquitous tool;Filtering algorithms;Graphics processing unit;Instruction sets;Kernel;Multicore processing;Synchronization;Bilateral filtering;Image processing on GPUs;Image processing on multicores;Stencil codes using CUDA;Streaming SIMD Extensions},
 718 doi={10.1109/ICPP.2012.13},
 719 ISSN={0190-3918},}
 720 @article{humphrey1924psychology,
 721   title={The Psychology of the Gestalt.},
 722   author={Humphrey, GEORGE},
 723   journal={Journal of Educational Psychology},
 724   volume={15},
 725   number={7},
 726   pages={401},
 727   year={1924},
 728   publisher={Warwick \& York}
 729 }
 730 @ARTICLE{4310076,
 731 journal={Systems, Man and Cybernetics, IEEE Transactions on},
 732 title={A Threshold Selection Method from Gray-Level Histograms},
 733 author={Otsu, N.},
 734 year={1979},
 735 volume={9},
 736 number={1},
 737 pages={62-66},
 738 keywords={Displays;Gaussian distribution;Histograms;Least squares approximation;Marine vehicles;Q measurement;Radar tracking;Sea measurements;Surveillance;Target tracking},
 739 doi={10.1109/TSMC.1979.4310076},
 740 ISSN={0018-9472},}
 741 @article{Zahn:1971:GMD:1309266.1309359,
 742  author = {Zahn, C. T.},
 743  title = {Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters},
 744  journal = {IEEE Trans. Comput.},
 745  issue_date = {January 1971},
 746  volume = {20},
 747  number = {1},
 748  month = jan,
 749  year = {1971},
 750  issn = {0018-9340},
 751  pages = {68--86},
 752  numpages = {19},
 753  url = {http://dx.doi.org/10.1109/T-C.1971.223083},
 754  doi = {10.1109/T-C.1971.223083},
 755  acmid = {1309359},
 756  publisher = {IEEE Computer Society},
 757  address = {Washington, DC, USA},
 758  keywords = {Clustering, data structure analysis, feature space evaluation, gestalt psychology, graph theory, minimal spanning trees, nearest neighbor methods, numerical taxonomy, pattern recognition.},
 759 }
 760 @article{wu1993optimal,
 761   title={An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation},
 762   author={Wu, Zhenyu and Leahy, Richard},
 763   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 764   volume={15},
 765   number={11},
 766   pages={1101--1113},
 767   year={1993},
 768   publisher={IEEE}
 769 }
 770 @article{felzenszwalb2004efficient,
 771   title={Efficient graph-based image segmentation},
 772   author={Felzenszwalb, Pedro F. and Huttenlocher, Daniel P.},
 773   journal={International Journal of Computer Vision},
 774   volume={59},
 775   number={2},
 776   pages={167--181},
 777   year={2004},
 778   publisher={Springer}
 779 }
 780 @inproceedings{wang2001image,
 781   title={Image segmentation with minimum mean cut},
 782   author={Wang, Song and Siskind, Jeffrey Mark},
 783   booktitle={Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on},
 784   volume={1},
 785   pages={517--524},
 786   year={2001},
 787   organization={IEEE}
 788 }
 789 @article{wang2003image,
 790   title={Image segmentation with ratio cut},
 791   author={Wang, Song and Siskind, Jeffrey Mark},
 792   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 793   volume={25},
 794   number={6},
 795   pages={675--690},
 796   year={2003},
 797   publisher={IEEE}
 798 }
 799 @article{shi2000normalized,
 800   title={Normalized cuts and image segmentation},
 801   author={Shi, Jianbo and Malik, Jitendra},
 802   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 803   volume={22},
 804   number={8},
 805   pages={888--905},
 806   year={2000},
 807   publisher={IEEE}
 808 }
 809 @inproceedings{macqueen1967some,
 810   title={Some methods for classification and analysis of multivariate observations},
 811   author={MacQueen, James and others},
 812   booktitle={Proceedings of the fifth Berkeley symposium on mathematical statistics and probability},
 813   volume={1},
 814   number={281-297},
 815   pages={14},
 816   year={1967},
 817   organization={California, USA}
 818 }
 819 @article{agarwal2002exact,
 820   title={Exact and approximation algorithms for clustering},
 821   author={Agarwal, Pankaj K. and Procopiuc, Cecilia Magdalena},
 822   journal={Algorithmica},
 823   volume={33},
 824   number={2},
 825   pages={201--226},
 826   year={2002},
 827   publisher={Springer}
 828 }
 829 @inproceedings{arora1998approximation,
 830   title={Approximation schemes for Euclidean k-medians and related problems},
 831   author={Arora, Sanjeev and Raghavan, Prabhakar and Rao, Satish},
 832   booktitle={Proceedings of the thirtieth annual ACM symposium on Theory of computing},
 833   pages={106--113},
 834   year={1998},
 835   organization={ACM}
 836 }
 837 @inproceedings{pelleg2000x,
 838   title={X-means: Extending K-means with Efficient Estimation of the Number of Clusters.},
 839   author={Pelleg, Dan and Moore, Andrew W and others},
 840   booktitle={ICML},
 841   pages={727--734},
 842   year={2000}
 843 }
 844 @article{fukunaga1975estimation,
 845   title={The estimation of the gradient of a density function, with applications in pattern recognition},
 846   author={Fukunaga, Keinosuke and Hostetler, Larry},
 847   journal={Information Theory, IEEE Transactions on},
 848   volume={21},
 849   number={1},
 850   pages={32--40},
 851   year={1975},
 852   publisher={IEEE}
 853 }
 854 @article{cheng1995mean,
 855   title={Mean shift, mode seeking, and clustering},
 856   author={Cheng, Yizong},
 857   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 858   volume={17},
 859   number={8},
 860   pages={790--799},
 861   year={1995},
 862   publisher={IEEE}
 863 }
 864 @book{foley1994introduction,
 865   title={Introduction to computer graphics},
 866   author={Foley, James D. and Van Dam, Andries and Feiner, Steven K. and Hughes, John F. and Phillips, Richard L.},
 867   volume={55},
 868   year={1994},
 869   publisher={Addison-Wesley Reading}
 870 }
 871 @inproceedings{comaniciu1999mean,
 872   title={Mean shift analysis and applications},
 873   author={Comaniciu, Dorin and Meer, Peter},
 874   booktitle={Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on},
 875   volume={2},
 876   pages={1197--1203},
 877   year={1999},
 878   organization={IEEE}
 879 }
 880 @article{comaniciu2002mean,
 881   title={Mean shift: A robust approach toward feature space analysis},
 882   author={Comaniciu, Dorin and Meer, Peter},
 883   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 884   volume={24},
 885   number={5},
 886   pages={603--619},
 887   year={2002},
 888   publisher={IEEE}
 889 }
 890 @inproceedings{keselman1998extraction,
 891   title={Extraction and characterization of regions of interest in biomedical images},
 892   author={Keselman, Yakov and Micheli-Tzanakou, EVANGELIA},
 893   booktitle={Information Technology Applications in Biomedicine, 1998. ITAB 98. Proceedings. 1998 IEEE International Conference on},
 894   pages={87--90},
 895   year={1998},
 896   organization={IEEE}
 897 }
 898 @article{osher1988fronts,
 899   title={Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations},
 900   author={Osher, Stanley and Sethian, James A.},
 901   journal={Journal of computational physics},
 902   volume={79},
 903   number={1},
 904   pages={12--49},
 905   year={1988},
 906   publisher={Elsevier}
 907 }
 908 @phdthesis{adalsteinsson1994fast,
 909   title={A fast level set method for propagating interfaces},
 910   author={Adalsteinsson, David and Sethian, James},
 911   year={1994},
 912   school={University of California}
 913 }
 914 @article{sethian1996fast,
 915   title={A fast marching level set method for monotonically advancing fronts},
 916   author={Sethian, James A.},
 917   journal={Proceedings of the National Academy of Sciences},
 918   volume={93},
 919   number={4},
 920   pages={1591--1595},
 921   year={1996},
 922   publisher={National Acad Sciences}
 923 }
 924 @article{cohen1993surface,
 925   title={Surface reconstruction using active contour models},
 926   author={Cohen, Laurent D. and Bardinet, Eric and Ayache, Nicholas and others},
 927   year={1993}
 928 }
 929 @article{ronfard1994region,
 930   title={Region-based strategies for active contour models},
 931   author={Ronfard, R{\'e}mi},
 932   journal={International Journal of Computer Vision},
 933   volume={13},
 934   number={2},
 935   pages={229--251},
 936   year={1994},
 937   publisher={Springer}
 938 }
 939 @article{arbelaez2011contour,
 940   title={Contour detection and hierarchical image segmentation},
 941   author={Arbelaez, Pablo and Maire, Michael and Fowlkes, Charless and Malik, Jitendra},
 942   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
 943   volume={33},
 944   number={5},
 945   pages={898--916},
 946   year={2011},
 947   publisher={IEEE}
 948 }
 949 @INPROCEEDINGS{6005963,
 950 author={Lanfang Dong and Jiahui Chen and Jin Wang},
 951 booktitle={Image and Graphics (ICIG), 2011 Sixth International Conference on},
 952 title={A Real-Time Isoline Tracing Algorithm Based on CUDA},
 953 year={2011},
 954 pages={864-867},
 955 keywords={data visualisation;multi-threading;GPU multithread;compute unified device architecture;graphics processing unit;isoline tracing algorithm;reservoir simulation visualization;texture memory;Algorithm design and analysis;Arrays;Data visualization;Graphics processing unit;Indexes;Instruction sets;Real time systems;CUDA;Isoline Tracing;Real-time},
 956 doi={10.1109/ICIG.2011.117},}
 957 @article{bertaux2004speckle,
 958   title={Speckle removal using a maximum-likelihood technique with isoline gray-level regularization},
 959   author={Bertaux, Nicolas and Frauel, Yann and R{\'e}fr{\'e}gier, Philippe and Javidi, Bahram},
 960   journal={JOSA A},
 961   volume={21},
 962   number={12},
 963   pages={2283--2291},
 964   year={2004},
 965   publisher={Optical Society of America}
 966 }
 967 @inproceedings{fluck2006gpu,
 968   title={GPU histogram computation},
 969   author={Fluck, Oliver and Aharon, Shmuel and Cremers, Daniel and Rousson, Mikael},
 970   booktitle={ACM SIGGRAPH 2006 Research posters},
 971   pages={53},
 972   year={2006},
 973   organization={ACM}
 974 }
 975 @inproceedings{lefohn2003interactive,
 976   title={Interactive deformation and visualization of level set surfaces using graphics hardware},
 977   author={Lefohn, Aaron E. and Kniss, Joe M. and Hansen, Charles D. and Whitaker, Ross T.},
 978   booktitle={Proceedings of the 14th IEEE Visualization 2003 (VIS'03)},
 979   pages={11},
 980   year={2003},
 981   organization={IEEE Computer Society}
 982 }
 983 @INPROCEEDINGS{4563095,
 984 author={Vineet, V. and Narayanan, P. J.},
 985 booktitle={Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. IEEE Computer Society Conference on},
 986 title={CUDA cuts: Fast graph cuts on the GPU},
 987 year={2008},
 988 pages={1-8},
 989 keywords={computer graphic equipment;computer graphics;image restoration;image segmentation;stereo image processing;CUDA cuts;GPU;Nvidia 8800 GTX;graph cuts;graphics processor unit;image restoration;image segmentation;maxflow algorithm;mincut algorithm;push-relabel algorithm;stereo vision;Application software;Computer graphics;Computer vision;Coprocessors;Image restoration;Image segmentation;Information technology;Power generation economics;Stereo vision;Videos},
 990 doi={10.1109/CVPRW.2008.4563095},
 991 ISSN={2160-7508},}
 992
 993 @article{dixit2005gpu,
 994   title={Gpu-cuts: Combinatorial optimisation, graphic processing units and adaptive object extraction},
 995   author={Dixit, Nandan and Keriven, Renaud and Paragios, Nikos},
 996   year={2005},
 997   publisher={CERTIS, ENPC}
 998 }
 999 @inproceedings{Vineet:2009:FMS:1572769.1572796,
1000  author = {Vineet, Vibhav and Harish, Pawan and Patidar, Suryakant and Narayanan, P. J.},
1001  title = {Fast minimum spanning tree for large graphs on the GPU},
1002  booktitle = {Proceedings of the Conference on High Performance Graphics 2009},
1003  series = {HPG '09},
1004  year = {2009},
1005  isbn = {978-1-60558-603-8},
1006  location = {New Orleans, Louisiana},
1007  pages = {167--171},
1008  numpages = {5},
1009  url = {http://doi.acm.org/10.1145/1572769.1572796},
1010  doi = {10.1145/1572769.1572796},
1011  acmid = {1572796},
1012  publisher = {ACM},
1013  address = {New York, NY, USA},
1014 }
1015 @article{kohli2007dynamic,
1016   title={Dynamic graph cuts for efficient inference in markov random fields},
1017   author={Kohli, Pushmeet and Torr, Philip HS},
1018   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
1019   volume={29},
1020   number={12},
1021   pages={2079--2088},
1022   year={2007},
1023   publisher={IEEE}
1024 }
1025 @inproceedings{graphcutscuda,
1026     title = {Graph cuts with CUDA},
1027     booktitle = {GPU Technology Conference},
1028     author = {Stitch, T.},
1029     abstract = {Graph Cuts is a powerful and popular optimization approach to solve image processing problems such as image segmentation, stereo vision, image restoration and many more. In this talk, we present CUDA implementations of the push-relabel algorithm to compute Graph Cuts. Starting from the basic algorithm we discuss its parallel processing properties. Then different optimization strategies are explored and their strengths and weaknesses are evaluated. We conclude by exploring applications of Graph Cuts to solve image processing problems using GPUs.},
1030     year = {2009},
1031     month ={Oct.},
1032     pdf = {http://www.nvidia.com/content/GTC/documents/1060_GTC09.pdf},
1033 }
1034 @book{ford1955simple,
1035   title={A simple algorithm for finding maximal network flows and an application to the Hitchcock problem},
1036   author={Ford, Lester Randolph and Fulkerson, Delbert R.},
1037   year={1955},
1038   publisher={Rand Corporation}
1039 }
1040 @article{boykov2004experimental,
1041   title={An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision},
1042   author={Boykov, Yuri and Kolmogorov, Vladimir},
1043   journal={Pattern Analysis and Machine Intelligence, IEEE Transactions on},
1044   volume={26},
1045   number={9},
1046   pages={1124--1137},
1047   year={2004},
1048   publisher={IEEE}
1049 }
1050 @article{cherkassky1997implementing,
1051   title={On implementing the push—relabel method for the maximum flow problem},
1052   author={Cherkassky, Boris V. and Goldberg, Andrew V.},
1053   journal={Algorithmica},
1054   volume={19},
1055   number={4},
1056   pages={390--410},
1057   year={1997},
1058   publisher={Springer}
1059 }
1060 @article{chandran2009computational,
1061   title={A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem},
1062   author={Chandran, Bala G. and Hochbaum, Dorit S.},
1063   journal={Operations research},
1064   volume={57},
1065   number={2},
1066   pages={358--376},
1067   year={2009},
1068   publisher={INFORMS}
1069 }
1070 @article{hochbaum2013simplifications,
1071   title={Simplifications and speedups of the pseudoflow algorithm},
1072   author={Hochbaum, Dorit S. and Orlin, James B.},
1073   journal={Networks},
1074   volume={61},
1075   number={1},
1076   pages={40--57},
1077   year={2013},
1078   publisher={Wiley Online Library}
1079 }
1080 @inproceedings{he2010dynamically,
1081   title={Dynamically tuned push-relabel algorithm for the maximum flow problem on cpu-gpu-hybrid platforms},
1082   author={He, Zhengyu and Hong, Bo},
1083   booktitle={Parallel \& Distributed Processing (IPDPS), 2010 IEEE International Symposium on},
1084   pages={1--10},
1085   year={2010},
1086   organization={IEEE}
1087 }
1088 @article{che2008performance,
1089   title={A performance study of general-purpose applications on graphics processors using CUDA},
1090   author={Che, Shuai and Boyer, Michael and Meng, Jiayuan and Tarjan, David and Sheaffer, Jeremy W and Skadron, Kevin},
1091   journal={Journal of parallel and distributed computing},
1092   volume={68},
1093   number={10},
1094   pages={1370--1380},
1095   year={2008},
1096   publisher={Elsevier}
1097 }
1098 @misc{kddcup99,
1099         month = oct,
1100         school = {University of California, Irvine},
1101         title = {KDD Cup Data},
1102         year = {1999},
1103         url = {http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html}
1104 }
1105 @INPROCEEDINGS{5170921,
1106 author={Bai Hong-tao and He Li-li and Ouyang Dan-tong and Li Zhan-shan and Li He},
1107 booktitle={Computer Science and Information Engineering, 2009 WRI World Congress on},
1108 title={K-Means on Commodity GPUs with CUDA},
1109 year={2009},
1110 volume={3},
1111 pages={651-655},
1112 keywords={computer architecture;computer graphic equipment;parallel processing;pattern clustering;architecture processor;compute unified device architecture;data objects assignment;graphics processor unit;k-centroids recalculation;k-means algorithm;single instruction multiple data;single instruction single data;unsupervised clustering algorithms;Acceleration;Clustering algorithms;Computer architecture;Computer science;Concurrent computing;Graphics;Hardware;Helium;Kernel;Yarn;CUDA;GPU;K-means;SIMD},
1113 doi={10.1109/CSIE.2009.491},}
1114 @incollection{kmeansgpuopengl ,
1115 year={2008},
1116 isbn={978-3-540-85835-5},
1117 booktitle={Data Warehousing and Knowledge Discovery},
1118 volume={5182},
1119 series={Lecture Notes in Computer Science},
1120 editor={Song, Il-Yeol and Eder, Johann and Nguyen, ThoManh},
1121 doi={10.1007/978-3-540-85836-2_16},
1122 title={Efficient K-Means Clustering Using Accelerated Graphics Processors},
1123 url={http://dx.doi.org/10.1007/978-3-540-85836-2_16},
1124 publisher={Springer Berlin Heidelberg},
1125 keywords={K-means clustering; GPGPU; Computational efficiency},
1126 author={Shalom, S.A. Arul and Dash, Manoranjan and Tue, Minh},
1127 pages={166-175}
1128 }
1129 @incollection{li2009mean,
1130   title={Mean shift parallel tracking on GPU},
1131   author={Li, Peihua and Xiao, Lijuan},
1132   booktitle={Pattern Recognition and Image Analysis},
1133   pages={120--127},
1134   year={2009},
1135   publisher={Springer}
1136 }
1137 @inproceedings{xiao2010efficient,
1138   title={Efficient Mean-shift Clustering Using Gaussian KD-Tree},
1139   author={Xiao, Chunxia and Liu, Meng},
1140   booktitle={Computer Graphics Forum},
1141   volume={29},
1142   number={7},
1143   pages={2065--2073},
1144   year={2010},
1145   organization={Wiley Online Library}
1146 }
1147 @incollection{fulkerson2012really,
1148   title={Really quick shift: Image segmentation on a GPU},
1149   author={Fulkerson, Brian and Soatto, Stefano},
1150   booktitle={Trends and Topics in Computer Vision},
1151   pages={350--358},
1152   year={2012},
1153   publisher={Springer}
1154 }
1155 @incollection{vedaldi2008quick,
1156   title={Quick shift and kernel methods for mode seeking},
1157   author={Vedaldi, Andrea and Soatto, Stefano},
1158   booktitle={Computer Vision--ECCV 2008},
1159   pages={705--718},
1160   year={2008},
1161   publisher={Springer}
1162 }
1163 @inproceedings{rumpf2001using,
1164   title={Using graphics cards for quantized FEM computations},
1165   author={Rumpf, Martin and Strzodka, Robert},
1166   booktitle={VIIP},
1167   pages={193--202},
1168   year={2001}
1169 }
1170 @inproceedings{rumpf2001level,
1171   title={Level set segmentation in graphics hardware},
1172   author={Rumpf, Martin and Strzodka, Robert},
1173   booktitle={Image Processing, 2001. Proceedings. 2001 International Conference on},
1174   volume={3},
1175   pages={1103--1106},
1176   year={2001},
1177   organization={IEEE}
1178 }
1179 @inproceedings{roberts2010work,
1180   title={A work-efficient GPU algorithm for level set segmentation},
1181   author={Roberts, Mike and Packer, Jeff and Sousa, Mario Costa and Mitchell, Joseph Ross},
1182   booktitle={Proceedings of the Conference on High Performance Graphics},
1183   pages={123--132},
1184   year={2010},
1185   organization={Eurographics Association}
1186 }
1187 @incollection{lefohn2003inter,
1188   title={Interactive, GPU-based level sets for 3D segmentation},
1189   author={Lefohn, Aaron E. and Cates, Joshua E. and Whitaker, Ross T.},
1190   booktitle={Medical Image Computing and Computer-Assisted Intervention-MICCAI 2003},
1191   pages={564--572},
1192   year={2003},
1193   publisher={Springer}
1194 }
1195 @inproceedings{lefohn2005streaming,
1196   title={A streaming narrow-band algorithm: interactive computation and visualization of level sets},
1197   author={Lefohn, Aaron E. and Kniss, Joe M. and Hansen, Charles D. and Whitaker, Ross T.},
1198   booktitle={ACM SIGGRAPH 2005 Courses},
1199   pages={243},
1200   year={2005},
1201   organization={ACM}
1202 }
1203 @article{cates2004gist,
1204   title={GIST: an interactive, GPU-based level set segmentation tool for 3D medical images},
1205   author={Cates, Joshua E. and Lefohn, Aaron E. and Whitaker, Ross T.},
1206   journal={Medical Image Analysis},
1207   volume={8},
1208   number={3},
1209   pages={217--231},
1210   year={2004},
1211   publisher={Elsevier}
1212 }
1213 @article{jeong2009scalable,
1214   title={Scalable and interactive segmentation and visualization of neural processes in EM datasets},
1215   author={Jeong, Won-Ki and Beyer, Johanna and Hadwiger, Markus and Vazquez, Amelio and Pfister, Hanspeter and Whitaker, Ross T},
1216   journal={Visualization and Computer Graphics, IEEE Transactions on},
1217   volume={15},
1218   number={6},
1219   pages={1505--1514},
1220   year={2009},
1221   publisher={IEEE}
1222 }
1223 @inproceedings{Roberts:2010:WGA:1921479.1921499,
1224  author = {Roberts, Mike and Packer, Jeff and Sousa, Mario Costa and Mitchell, Joseph Ross},
1225  title = {A work-efficient GPU algorithm for level set segmentation},
1226  booktitle = {Proceedings of the Conference on High Performance Graphics},
1227  series = {HPG '10},
1228  year = {2010},
1229  location = {Saarbrucken, Germany},
1230  pages = {123--132},
1231  numpages = {10},
1232  url = {http://dl.acm.org/citation.cfm?id=1921479.1921499},
1233  acmid = {1921499},
1234  publisher = {Eurographics Association},
1235  address = {Aire-la-Ville, Switzerland, Switzerland},
1236 }
1237 @inproceedings{li2011robust,
1238   title={A robust parametric active contour based on fourier descriptors},
1239   author={Li, Tao and Krupa, Alexandre and Collewet, Christophe},
1240   booktitle={Image Processing (ICIP), 2011 18th IEEE International Conference on},
1241   pages={1037--1040},
1242   year={2011},
1243   organization={IEEE}
1244 }
1245 @incollection{snakegvf06,
1246 year={2006},
1247 isbn={978-3-540-48628-2},
1248 booktitle={Advances in Visual Computing},
1249 volume={4291},
1250 series={Lecture Notes in Computer Science},
1251 editor={Bebis, George and Boyle, Richard and Parvin, Bahram and Koracin, Darko and Remagnino, Paolo and Nefian, Ara and Meenakshisundaram, Gopi and Pascucci, Valerio and Zara, Jiri and Molineros, Jose and Theisel, Holger and Malzbender, Tom},
1252 doi={10.1007/11919476_20},
1253 title={GPU-Based Active Contour Segmentation Using Gradient Vector Flow},
1254 url={http://dx.doi.org/10.1007/11919476_20},
1255 publisher={Springer Berlin Heidelberg},
1256 author={He, Zhiyu and Kuester, Falko},
1257 pages={191-201}
1258 }
1259 @article{snakegvfopencl12,
1260 year={2012},
1261 issn={1861-8200},
1262 journal={Journal of Real-Time Image Processing},
1263 doi={10.1007/s11554-012-0257-6},
1264 title={Real-time gradient vector flow on GPUs using OpenCL},
1265 url={http://dx.doi.org/10.1007/s11554-012-0257-6},
1266 publisher={Springer-Verlag},
1267 keywords={Gradient Vector Flow; GPU; OpenCL},
1268 author={Smistad, Erik and Elster, Anne C. and Lindseth, Frank},
1269 pages={1-8},
1270 language={English}
1271 }
1272 @inproceedings{bauer2009segmentation,
1273   title={Segmentation of airways based on gradient vector flow},
1274   author={Bauer, Christian and Bischof, Horst and Beichel, Reinhard},
1275   booktitle={International workshop on pulmonary image analysis, Medical image computing and computer assisted intervention},
1276   pages={191--201},
1277   year={2009},
1278 }
1279 @article{zheng2012fast,
1280   title={A Fast GVF Snake Algorithm on the GPU},
1281   author={Zheng, Zuoyong and Zhang, Ruixia},
1282   journal={image},
1283   volume={2},
1284   pages={4},
1285   year={2012}
1286 }
1287 @INPROCEEDINGS{5459410,
1288 author={Catanzaro, Bryan and Bor-Yiing Su and Sundaram, N. and Yunsup Lee and Murphy, Mark and Keutzer, K.},
1289 booktitle={Computer Vision, 2009 IEEE 12th International Conference on},
1290 title={Efficient, high-quality image contour detection},
1291 year={2009},
1292 pages={2381-2388},
1293 keywords={Application software;Computer vision;Detection algorithms;Detectors;Image analysis;Image segmentation;Object detection;Object recognition;Parallel algorithms;Runtime},
1294 doi={10.1109/ICCV.2009.5459410},
1295 ISSN={1550-5499},}
1296 @article{bresenham1965algorithm,
1297   title={Algorithm for computer control of a digital plotter},
1298   author={Bresenham, Jack E},
1299   journal={IBM Systems journal},
1300   volume={4},
1301   number={1},
1302   pages={25--30},
1303   year={1965},
1304   publisher={IBM}
1305 }
1306 @inproceedings{martin2001database,
1307   title={A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics},
1308   author={Martin, David and Fowlkes, Charless and Tal, Doron and Malik, Jitendra},
1309   booktitle={Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on},
1310   volume={2},
1311   pages={416--423},
1312   year={2001},
1313   organization={IEEE}
1314 }
1315 @article{volkov2010better,
1316   title={Better performance at lower occupancy},
1317   author={Volkov, Vasily},
1318   journal={Proceedings of the GPU Technology Conference, GTC},
1319   volume={10},
1320   year={2010}
1321 }
1322 @article{perrot2013fine,
1323   title={Fine-tuned High-speed Implementation of a GPU-based Median Filter},
1324   author={Perrot, Gilles and Domas, St{\'e}phane and Couturier, Rapha{\"e}l},
1325   journal={Journal of Signal Processing Systems},
1326   pages={1--6},
1327   year={2013},
1328   publisher={Springer}
1329 }
1330 @inproceedings{sanchez2012bidimensional,
1331   title={Bidimensional median filter for parallel computing architectures},
1332   author={Sanchez, Ricardo M and Rodriguez, Paul A},
1333   booktitle={Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on},
1334   pages={1549--1552},
1335   year={2012},
1336   organization={IEEE}
1337 }
1338 @inproceedings{wong2010demystifying,
1339   title={Demystifying GPU microarchitecture through microbenchmarking},
1340   author={Wong, Henry and Papadopoulou, M-M and Sadooghi-Alvandi, Maryam and Moshovos, Andreas},
1341   booktitle={Performance Analysis of Systems \& Software (ISPASS), 2010 IEEE International Symposium on},
1342   pages={235--246},
1343   year={2010},
1344   organization={IEEE}
1345 }
1346 @article{tid2008a,
1347   title={Tid2008-a database for evaluation of full-reference visual quality assessment metrics},
1348   author={Ponomarenko, Nikolay and Lukin, Vladimir and Zelensky, Alexander and Egiazarian, Karen and Carli, M and Battisti, F},
1349   journal={Advances of Modern Radioelectronics},
1350   volume={10},
1351   number={4},
1352   pages={30--45},
1353   year={2009}
1354 }
1355 @article{sff2013,
1356   title={Sparse Feature Fidelity for Perceptual Image Quality Assessment.},
1357   author={Chang, HW and Yang, H and Gan, Y and Wang, MH},
1358   journal={IEEE transactions on image processing: a publication of the IEEE Signal Processing Society},
1359   year={2013}
1360 }
1361 @inproceedings{psnrhvsm,
1362   title={On between-coefficient contrast masking of DCT basis functions},
1363   author={Ponomarenko, Nikolay and Silvestri, Flavia and Egiazarian, Karen and Carli, Marco and Astola, Jaakko and Lukin, Vladimir},
1364   booktitle={Proceedings of the Third International Workshop on Video Processing and Quality Metrics},
1365   volume={4},
1366   year={2007}
1367 }
1368 @incollection{medianggems5,
1369         author = {Paeth, Alan W.},
1370         title = {Median Finding on a 3-by-3 Grid},
1371         pages = {171--175},
1372         isbn = {9780125434553},
1373         publisher = {Academic Press},
1374         booktitle = {Graphics Gems V},
1375         year = {1995}
1376 }
1377 @incollection{perrotbookgpu,
1378   booktitle={Designing Scientific Applications on GPUs},
1379   title = {Image Processing},
1380   author={Perrot, Gilles},
1381   pages = {28,70},
1382   isbn = {9781466571624},
1383   year={2013},
1384   publisher={CRC Press}
1385 }
1386 @article{perrotlniv,
1387 year={2013},
1388 issn={1861-8200},
1389 journal={Journal of Real-Time Image Processing},
1390 doi={10.1007/s11554-013-0381-y},
1391 title={Fast GPU-based denoising filter using isoline levels},
1392 url={http://dx.doi.org/10.1007/s11554-013-0381-y},
1393 publisher={Springer Berlin Heidelberg},
1394 keywords={GPU; Denoising; Filter; Isoline; Level line},
1395 author={Perrot, Gilles and Domas, Stéphane and Couturier, Raphaël and Bertaux, Nicolas},
1396 pages={1-12},
1397 language={English}
1398 }