Minimax optimal level-set estimation

IEEE Transactions on Image Processing

Volumn 16, Issue 12, 2007, Pages 2965-2979

  Willett, R M ^a   Nowak, R D ^b  

^a Duke University   (United States)

^b Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Image segmentation; Level sets; Minimax analysis; Minimax techniques; Multiresolution analysis

Indexed keywords

ESTIMATION; IMAGE RESOLUTION; MULTIRESOLUTION ANALYSIS; OPTIMIZATION; SET THEORY;

LEVEL-SET ESTIMATION; MINIMAX ANALYSIS; MINIMAX TECHNIQUES;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; MULTIVARIATE ANALYSIS; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MULTIVARIATE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 36749005028     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.910175     Document Type: Article

References (27)

1. A. Sole, V. Caselles, G. Sapiro, and F. Arandiga, "Morse description and geometric encoding of digital elevation maps," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1245-1262, Sep. 2004.
2. Y. H. Yang, M. Buckley, S. Dudoit, and T. Speed, "Comparision of methods for image analysis on cdna microarray data," J. Comput. Graph. Statist., vol. 11, pp. 108-136, 2002.
3. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Main-waring, and D. Estrin, "Habitat monitoring with sensor networks," Commun. ACM vol. 47, no. 6, pp. 34-40, 2004.
4. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," in Proc. 1st Int. Conf. Computer Vision, London, U.K., 1987, pp. 259-268.
5. A. Blake and M. Isard, Active Contours. New York: Springer-Verlag, 1998.
6. X. Han, C. Xu, and J. L. Prince, "A topology preserving level set method for gemetric deformable models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003.
7. R. Willett and R. Nowak, "Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging," IEEE Trans. Med. Imag., vol. 22, no. 3, pp. 332-350, Mar. 2003.
8. R. Castro, R. Willett, and R. Nowak, "Coarse-to-fine manifold learning," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Montreal, QC, Canada, May 17-21, 2004.
9. E. Candès and D. Donoho, L. L. Schumaker, Ed. et al., "Curvelets: A surprisingly effective nonadaptive representation for objects with edges," in Curves and Surfaces. Nashville, TN: Vanderbilt Univ. Press, to be published.
10. A. P. Korostelev and A. B. Tsybakov, Minimax Theory of Image Reconstruction. New York: Springer-Verlag, 1993.
11. Y. Yang, "Minimax nonparametric classification-part i: Rates of convergence," IEEE. Trans. Inf. Theory, vol. IT-45, no. 7, pp. 2271-2284, Jul. 1979.
12. J. S. Matron, "Optimal rates of convergence to bayes risk in nonparametric discrimination," Ann. Statist., vol. 11, no. 4, pp. 1142-1155, 1983.
13. E. Mammen and A. Tsybakov, "Asymptotical minimax recovery of sets with smooth boundaries," Ann. Statist., vol. 23, no. 2, pp. 502-524, 1995.
14. L. Cavalier, "Nonparametric estimation of regression level sets," Statistics, vol. 29, pp. 131-160, 1997.
15. A. Tsybakov, "On nonparametric estimation of density level sets," Ann. Statist., vol. 25, no. 3, pp. 948-969, 1997.
16. C. Scott and R. Nowak, "Minimax-optimal classification with dyadic decision trees," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1335-1353, 2006.
17. J. Klemela, "Complexity penalized support estimation," J. Multi-Variate Anal., vol. 88, pp. 247-297, 2004.
18. C. Scott, "Regression level set estimation reduces to cost-sensitive classification," IEEE Trans. Signal Process., to be published.
19. R. Willett and R. Nowak, "Minimax optimal level set estimation," Tech. Rep., Duke Univ., Durham, NC, 2006 [Online]. Available: http://www.ee.duke.edu/~willett/papers/ WillettLevelSetTechReport.pdf
20. L. Breiman, J. Friedman, R. Olshen, and C. J. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1983.
21. C. McDiarmid, In Probabilistic Methods for Algorithmic Discrete Mathematics. Berlin, Germany: Springer, 1998, pp. 195-248, Concentration.
22. E. Kolaczyk and R. Nowak, "Multiscale likelihood analysis and complexity penalized estimation," Ann. Statist., vol. 3 2, pp. 500-527, 2004.
23. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
24. Personal Communication With Clayton Scott.
25. C. Scott and R. Nowak, "Learning minimum volume sets," J. Mach. Learn. Res. [Online]. Available: http://www.stat.rice.edu/~cscott/pubs.html
26. G. Blanchard, C. Schäfer, and Y. Rozenhole, "Oracle bounds and exact algorithm for dyadic classification trees," in Proc. COLT: Annu. Workshop on Learning Theory, Banff, AB, Canada, 2004, pp. 378-392.
27. R. R. Coifman and D. L. Donoho, Wavelets and Statistics, Lecture Notes in Statistics 103. New York: Springer-Verlag, 1995.