Nonlinear evolution equations as fast and exact solvers of estimation problems

IEEE Transactions on Signal Processing

Volumn 53, Issue 2 I, 2005, Pages 484-498

  Pollak, Ilya ^a   Willsky, Alan S ^b   Huang, Yan ^a  

^a PURDUE UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Estimation; Noise removal; Partial differential equations; Restoration; Scale space; Segmentation; SIDE; Total variation

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE SEGMENTATION; MAXIMUM LIKELIHOOD ESTIMATION; NONLINEAR EQUATIONS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; PROBABILITY; VECTORS; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE; NOISE REMOVAL; NONLINEAR DIFFUSIONS;

IMAGE RECONSTRUCTION;

EID: 13244257017     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.840786     Document Type: Article

References (29)

1. R. Acar and C. R. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inv. Prob., vol. 10, 1994.
2. S. Alliney, "A property of the minimum vectors of a regularizing functional defined by means of the absolute norm," IEEE Trans. Signal Process., vol. 45, no. 4, Apr. 1997.
3. 2 norms with applications to Bayesian estimation," IEEE Trans. Signal Process., vol. 42, no. 3, Mar. 1994.
4. M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, "Robust anisotropic diffusion," IEEE Trans. Image Process., vol. 7, no. 3, May 1998.
5. P. Blomgren and T. F. Chan, "Modular solvers for constrained image restoration problems," Numer. Linear Algebra Applicat., vol. 9, no. 5, pp. 347-358, 2002.
6. C. Bouman and K. Sauer, "An edge-preserving method for image reconstruction from integral projections," in Proc. Conf. Info. Sci. Syst., baltimore, MD, Mar. 1991, pp. 383-387.
7. A. Chambolle and P.-L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., vol. 76, 1997.
8. T. F. Chan, G. H. Golub, and P. Mulet, "A nonlinear primal-dual method for TV-based image restoration," in Proc. ICAOS: Images, Wavelets, PDEs, Paris, France, June 1996, pp. 241-252.
9. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms: MIT Press, 1990.
10. S. K. Djumagazieva, "Numerical integration of a certain partial differential equation," U.S.S.R. Comput. Maths. Math. Phys., vol. 23, no. 4, pp. 45-49, 1983.
11. D. Dobson and F. Santosa, "An image enhancement technique for electrical impedance tomography," Inv. Prob., vol. 10, 1994.
12. M. G. Fleming, C. Steger, J. Zhang, J. Gao, A. b. Cognetta, I. Pollak, and C. R. Dyer, "Techniques for a structural analysis of dermatoscopic imagery," Computerized Med. Imaging Graphics, vol. 22, 1998.
13. H. Krim and Y. Bao, "A stochastic diffusion approach to signal denoising," in Proc. ICASSP, Phoenix, AZ, 1999.
14. A. Marquina and S. Osher, "Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal," SIAM J. Sci. Comput., vol. 22, no. 2, pp. 387-405, 2000.
15. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 7, pp. 629-639, Jul. 1990.
16. I. Pollak, "Nonlinear Scale-Space Analysis in Image Processing," Ph.D. dissertation, Lab. Inform. Decision Syst., Mass. Inst. Technol., Cambridge, MA, 1999.
17. I. Pollak, "Nonlinear multiscale filtering," IEEE Signal Process. Mag., pp. 26-36, Sep. 2002.
18. I. Pollak, A. S. Willsky, and H. Krim, "Image segmentation and edge enhancement with stabilized inverse diffusion equations," IEEE Trans. Image Process., vol. 9, no. 2, pp. 256-266, Feb. 2000.
19. I. Pollak, A. S. Willsky, and H. Krim, "A nonlinear diffusion equation as a fast and optimal solver of edge detection problems," in Proc. ICASSP, Phoenix, AZ, 1999.
20. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, 1992.
21. K. Sauer and C. Bouman, "bayesian estimation of transmission tomograms using segmentation based optimization," IEEE Trans. Nuclear Sci., vol. 39, no. 4, pp. 1144-1152, Aug. 1992.
22. G Steidl, J. Weickert, T. Brox, P. Mrazek, and M. Welk, "On the equalvalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDES," SIAM J. Numer. Anal., vol. 42, no. 2, pp. 686-713, 2004.
23. P. C. Teo, G. Sapiro, and b. Wandell, "Anisotropic smoothing of posterior probabilities," in Proc. ICIP, Santa barbara, CA, 1997.
24. H. van Trees, Detection, Estimation, and, Modulation Theory. New York: Wiley, 1968, vol. 1.
25. C. R. Vogel and M. E. Oman, "Fast, robust total variation-based reconstruction of noisy, blurred images," IEEE Trans. Image Process. vol. 7, no. 6, pp. 813-824, Jun. 1998.
26. J. Weickert, J. Heers, C. Schnörr, K. J. Zuiderveld, O. Scherzer, and H. S. Stiehl, "Fast parallel algorithms for a broad class of nonlinear variational diffusion approaches," Real-Time Imaging, vol. 7, pp. 31-45, 2001.
27. J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever, "Efficient and reliable schemes for nonlinear diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-410, Mar. 1998.
28. S. C. Zhu and D. Mumford, "Prior learning and Gibbs reaction-diffusion," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, no. 11, pp. 1236-1250, Nov. 1997.
29. S. C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.