Convex multiclass segmentation with shearlet regularization

References

• Bae , E. and Tai , X.-C. 2009 . “ Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation ” . In Scale Space and Variational Methods in Computer Vision , Edited by: Tai , X.-C. , Mørken , K. , Lysaker , M. and Lie , K.-A. 1 – 13 . Berlin, Heidelberg : Springer-Verlag .
   Google Scholar
• Bae , E. , Yuan , J. and Tai , X.-C. 2011 . Global minimization for continuous multiphase partitioning problems using a dual approach, Int. J. Comput. Vis . 92 ( 1 ) : 112 – 129 .
   Google Scholar
• Bae , E. , Yuan , J. and Tai , X.-C. 2011 . “ Simultaneous convex optimization of regions and region parameters in image segmentation models ” . In Dagstuh Reports , Edited by: Bruhn , A. , Pock , T. and Tai , X.-C. Vol. II , 66 – 90 . Dagstuhl : Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik .
   Google Scholar
• Boyd , S. , Parikh , N. , Chu , E. , Peleato , B. and Eckstein , J. 2011 . Distributed optimization and statistical learning via the alternating direction method of multipliers . Found. Trends Mach. Learn. , 3 ( 1 ) : 1 – 122 . (doi:10.1561/2200000016)
   Google Scholar
• Boykov , Y. , Veksler , O. and Zabih , R. 2001 . Fast approximate energy minimization via graph cuts . IEEE Trans. Pattern Anal. Mach. Intell. , 23 : 1222 – 1239 . (doi:10.1109/34.969114)
   Web of Science ®Google Scholar
• Buades , A. , Coll , B. and Morel , J.-M. A non-local algorithm for image denoising . IEEE Computer Society Conference on Computer Vision and Pattern Recognition . San Diego, CA . Vol. 2 , pp. 60 – 65 .
   Google Scholar
• Cai , X. , Chan , R. and Zeng , T. “ Image segmentation by convex approximation of the Mumford–Shah model ” . preprint (2012), The Chinese University of Hong Kong.
   Google Scholar
• Candès , E. J. and Donoho , D. L. 1999 . Ridgelets: A key to higher-dimensional intermittency? . Philos. Trans. Lond. Roy. Soc. , 357 : 2495 – 2509 . (doi:10.1098/rsta.1999.0444)
   Web of Science ®Google Scholar
• Candès , E. , Demanet , L. , Donoho , D. and Ying , L. 2006 . Fast discrete curvelet transforms . Multiscale Model. Simul. , 5 ( 3 ) : 861 – 899 . (doi:10.1137/05064182X)
   Web of Science ®Google Scholar
• Chambolle , A. and Pock , T. 2011 . A first-order primal–dual algorithm for convex problems with applications to imaging . J. Math. Imaging Vision , 40 ( 1 ) : 120 – 145 . (doi:10.1007/s10851-010-0251-1)
   Web of Science ®Google Scholar
• Chaux , C. , Jezierska , A. , Pesquet , J. and Talbot , H. 2011 . A spatial regularization approach for vector quantization . J. Math. Imaging Vision , 41 ( 1 ) : 23 – 38 . (doi:10.1007/s10851-010-0241-3)
   Web of Science ®Google Scholar
• Christensen , O. 2003 . An Introduction to Frames and Riesz Bases , Boston : Birkhauser .
   Google Scholar
• Dahlke , S. , Kutyniok , G. , Maass , P. , Sagiv , C. , Stark , H.-G. and Teschke , G. 2008 . The uncertainty principle associated with the continuous shearlet transform . Int. J. Wavelets Multiresolut. Inf. Process. , 6 : 157 – 181 . (doi:10.1142/S021969130800229X)
   Web of Science ®Google Scholar
• Dahlke , S. , Kutyniok , G. , Steidl , G. and Teschke , G. 2009 . Shearlet coorbit spaces and associated Banach frames . Appl. Comput. Harmon. Anal. , 27 ( 2 ) : 195 – 214 . (doi:10.1016/j.acha.2009.02.004)
   Web of Science ®Google Scholar
• Eckstein , J. and Bertsekas , D. P. 1992 . On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators . Math. Program. , 55 : 293 – 318 . (doi:10.1007/BF01581204)
   Web of Science ®Google Scholar
• El-Zehiry , N. and Grady , L. 2011 . Discrete optimization of the multiphase piecewise constant Mumford–Shah functional . Energy Minimization Methods Comput. Vis. Pattern Recognit. , 6819 : 233 – 246 .
   Google Scholar
• Esser , E. , Zhang , X. and Chan , T. F. 2010 . A general framework for a class of first order primal–dual algorithms for convex optimization in imaging science . SIAM J. Imaging Sci. , 3 ( 4 ) : 1015 – 1046 . (doi:10.1137/09076934X)
   Web of Science ®Google Scholar
• Gabay , D. 1983 . “ Applications of the method of multipliers to variational inequalities ” . In Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems , Edited by: Fortin , M. and Glowinski , R. 299 – 340 . Amsterdam : North-Holland . Chapter IX
   Google Scholar
• Gilboa , G. and Osher , S. 2007 . Nonlocal linear image regularization and supervised segmentation . Multiscale Model. Simul. , 6 ( 2 ) : 595 – 630 . (doi:10.1137/060669358)
   Web of Science ®Google Scholar
• Gilboa , G. and Osher , S. 2008 . Nonlocal operators with applications to image processing . Multiscale Model. Simul. , 7 ( 3 ) : 1005 – 1028 . (doi:10.1137/070698592)
   Web of Science ®Google Scholar
• Goldstein , T. and Osher , S. 2009 . The split Bregman method for l1-regularized problems . SIAM J. Imaging Sci. , 2 ( 2 ) : 323 – 343 . (doi:10.1137/080725891)
   Web of Science ®Google Scholar
• Guo , K. and Labate , D. 2009 . Characterization and analysis of edges using the continuous shearlet transform . SIAM J. Imaging Sci. , 2 ( 3 ) : 959 – 986 . (doi:10.1137/080741537)
   Web of Science ®Google Scholar
• Guo , K. and Labate , D. 2011 . The construction of smooth Parseval frames of shearlets preprint
   Google Scholar
• Häuser , S. 2011 . Fast Finite Shearlet Transform: A Tutorial , University of Kaiserslautern . Preprint
   Google Scholar
• He , Y. , Hussaini , M. Y. , Ma , J. , Shafei , B. and Steidl , G. 2011 . A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data Preprint University of Kaiserslautern
   Google Scholar
• Jung , Y. M. , Kang , S. H. and Shen , J. 2007 . Multiphase image segmentation via modica–mortola phase transition . SIAM J. Appl. Math. , 67 ( 5 ) : 1213 – 1232 . (doi:10.1137/060662708)
   Web of Science ®Google Scholar
• Kang , S. H. , Sandberg , B. and Yip , A. M. 2011 . A regularized k-means and multiphase scale segmentation . Inverse Probl. Imaging , 5 ( 2 ) : 407 – 429 . (doi:10.3934/ipi.2011.5.407)
   Web of Science ®Google Scholar
• Kutyniok , G. and Lim , W.-Q. 2012 . “ Image separation using wavelets and shearlets ” . In Curves and Surfaces , Edited by: Boissonnat , J.-D. , Chenin , P. , Cohen , A. , Gout , C. , Lyche , T. , Mazure , M.-L. and Schumaker , L. Vol. 6920 , 416 – 430 . Berlin, Heidelberg : Springer . Lecture Notes in Computer Science
   Google Scholar
• Kutyniok , G. , Guo , K. and Labate , D. 2006 . “ Sparse multidimensional representations using anisotropic dilation and shear operators ” . In Wavelets und Splines (Athens, GA, 2005) , Edited by: Chen , G. and Lai , M. J. 189 – 201 . Nashville, TN : Nashboro Press .
   Google Scholar
• Labate , D. , Easley , G. and Lim , W. 2008 . Sparse directional image representations using the discrete shearlet transform . Appl. Comput. Harmon. Anal. , 25 ( 1 ) : 25 – 46 . (doi:10.1016/j.acha.2007.09.003)
   Web of Science ®Google Scholar
• Laugesen , R. S. , Weaver , N. , Weiss , G. L. and Wilson , E. N. 2002 . A characterization of the higher dimensional groups associated with continuous wavelets . J. Geom. Anal. , 12 ( 1 ) : 89 – 102 . (doi:10.1007/BF02930862)
   Google Scholar
• Lellmann , J. and Schnörr , C. 2010 . Continuous multiclass labeling approaches and algorithms Preprint University of Heidelberg
   Google Scholar
• Lellmann , J. , Becker , F. and Schnörr , C. 2009 . Convex optimization for multi-class image labeling with a novel family of total variation based regularizers , 646 – 653 . Kyoto : International Conference on Computer Vision .
   Google Scholar
• Lellmann , J. , Kappes , J. , Yuan , J. , Becker , F. and Schnörr , C. 2009 . “ Convex multi-class image labeling with simplex-constrained total variation ” . In Scale Space and Variational Methods , Edited by: Tai , X.-C. , Morken , K. , Lysaker , M. and Lie , K.-A. Vol. 5567 , 150 – 162 . Berlin, Heidelberg : Springer-Verlag . of Lecture Notes in Computer Science
   Google Scholar
• Ma , J. and Plonka , G. 2009 . Computing with curvelets: From image processing to turbulent flows . Comput. Sci. Eng. , 11 ( 2 ) : 72 – 80 . (doi:10.1109/MCSE.2009.26)
   Web of Science ®Google Scholar
• Ma , J. and Plonka , G. 2010 . The curvelet transform . IEEE Signal Process. Mag. , 27 ( 2 ) : 118 – 133 . (doi:10.1109/MSP.2009.935453)
   Web of Science ®Google Scholar
• Mallat , S. 2008 . A Wavelet Tour of Signal Processing: The Sparse Way , San Diego : Academic Press .
   Google Scholar
• Meyer , Y. 2001 . Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Vol. 22, AMS, Providence, RI .
   Google Scholar
• Pock , T. , Chambolle , A. , Cremers , D. and Bischof , H. 2009 . A convex relaxation approach for computing minimal partitions, IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL . : 810 – 817 .
   Google Scholar
• Rudin , L. , Osher , S. and Fatemi , E. 1992 . Nonlinear total variation based noise removal algorithms . Phys. D , 60 : 259 – 268 . (doi:10.1016/0167-2789(92)90242-F)
   Web of Science ®Google Scholar
• Sandberg , B. , Kang , S. H. and Chan , T. F. 2010 . Unsupervised multiphase segmentation: A phase balancing model . IEEE Trans. Image Process. , 19 ( 1 ) : 119 – 130 . (doi:10.1109/TIP.2009.2032310)
   PubMed Web of Science ®Google Scholar
• Shafei , B. and Steidl , G. 2012 . Segmentation of images with separating layers by fuzzy c-means and convex optimization . J. Vis. Commun. Image R. , 23 : 611 – 621 . (doi:10.1016/j.jvcir.2012.02.006)
   Google Scholar
• Shahram , M. , Kutyniok , G. and Zhuang , X. Shearlab: A rational design of a digital parabolic scaling algorithm, submitted .
   Google Scholar
• Steidl , G. and Teuber , T. 2010 . Removing multiplicative noise by Douglas-Rachford splitting methods, J. Math. Imaging Vis . 36 : 168 – 184 .
   Google Scholar
• Yi , S. , Labate , D. , Easley , G. R. and Krim , H. 2009 . A shearlet approach to edge analysis and detection. IEEE Trans. Image Process . 18 ( 5 ) : 929 – 941 .
   Google Scholar
• Yuan , J. , Bae , E. , Boykov , Y. and Tai , X.-C. 2011 . A continuous max-flow approach to minimal partitions with label cost prior, Proceeding of the Third International Conference on Scale Space and Variational Methods in Computer Vision, Ein-Gedi, Israel, 29 May–2 June . : 279 – 290 .
   Google Scholar
• Zach , C. , Gallup , D. , Frahm , J.-M. and Niethammer , M. 2008 . Fast global labeling for real-time stereo using multiple plane sweeps, in Vision, Modeling, and Visualization, O. Deussen, D. Keim, and D. Saupe, eds., Akademische Verlagsgesellschaft, Konstanz . : 243 – 252 .
   Google Scholar
• Zhu , M. and Chan , T. F. 2008 . An efficient primal–dual hybrid gradient algorithm for total variation image restoration, UCLA CAM Report . : 08-34 University of California, Los Angeles
   Google Scholar