Scale selection for anisotropic diffusion filter by Markov random field model

Pattern Recognition

Volumn 43, Issue 8, 2010, Pages 2630-2645

  Sun, Jian ^a   Xu, Zongben ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Anisotropic diffusion filter; Image denoising; Markov random field model; Noise estimation; Scale selection; Scale space; Tree reweighted message passing

Indexed keywords

ANISOTROPIC DIFFUSION FILTERS; MARKOV RANDOM FIELD MODEL; NOISE ESTIMATION; SCALE SELECTION; SCALE SPACES;

DIFFUSION; ESTIMATION; MESSAGE PASSING; MODELS; OPTICAL ANISOTROPY; STRUCTURAL FRAMES;

IMAGE SEGMENTATION;

EID: 77951236320     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.02.019     Document Type: Article

References (52)

1. A.P. Witkin, Scale space filtering, in: Proceedings of International Joint Conference on Artificial Intelligence, 1983, pp. 1019-1021.
2. Lindeberg T. Edge detection and ridge detection with automatic scale selection. International Journal of Computer Vision 30 2 (1998) 117-154
3. Elder J.H., and Zucker S.W. Local scale control for edge detection and blur estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 7 (1998) 699-716
4. L.M. Kennedy, M. Basut, Scale space contours and localization property of a Gaussian derivative edge enhancement operator, in: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Orlando, FL, USA, 1997, pp. 643-648.
5. Lindeberg T. Feature detection with automatic scale selection. International Journal of Computer Vision 30 2 (1998) 79-116
6. Cheng H.D., and Li J. Fuzzy homogeneity and scale-space approach to color image segmentation. Pattern Recognition 36 7 (2003) 1545-1562
7. Megret R., and Jolion J.M. Tracking scale-space blobs for video description. IEEE Multimedia 9 2 (2002) 34-43
8. Leung Y., Zhang J.-S., and Xu Z.-B. Clustering by scale-space filtering. IEEE Transactions on Pattern Recognition and Machine Intelligence 20 12 (2000) 1396-1410
9. Lindeberg T. Scale-space Theory in Computer Vision (1994), Kluwer Academic Publishers, Netherlands
10. Babaud J., Witkin A.P., Baudin M., and Duda R.O. Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1 (1986) 26-33
11. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 7 (1990) 629-639
12. Rudin L.I., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
13. Chan T.F., Osher S., and Shen J. The digital TV filter and nonlinear denoising. IEEE Transactions on Image Processing 10 2 (2001) 231-241
14. Chan T.F., Kang S.H., and Shen J. Total variation denoising and enhancement of color images based on the CB and HSV color models. Journal of Visual Communication and Image Representation 12 4 (2001) 422-435
15. Black M., Sapiro G., Marimont D.H., and Heeger D. Robust anisotropic diffusion. IEEE Transactions on Image Processing 7 3 (1998) 421-432
16. Sapiro G. Geometric Partial Differential Equations and Image Analysis (2001), Cambridge University Press, Cambridge
17. Tschumperle D. Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's. International Journal on Computer Vision 68 1 (2006) 65-82
18. Gilboa G., Sochen N., and Zeevi Y.Y. Variational denoising of partly-textured images by spatially varing constrains. IEEE Transactions on Image Processing 15 8 (2006) 2281-2289
19. Weikert J. Anisotropic Diffusion in Image Processing (1998), Teubner-Verlag, Stuttgart, Germany
20. Dolcetta I.C., and Ferretti R. Optimal stopping time formulation of adaptive image filtering. Applied Mathematics and Optimization 43 (2001) 245-258
21. Weickert J. Coherence-enhancing diffusion of colour images. Image and Vision Computing 17 3 (1999) 201-212
22. V. Solo, A fast automatic stopping criterion for anisotropic diffusion, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal, Orlando, FL, USA, May 13-15, 2002, pp. 1661-1664.
23. Mrazek P. Selection of optimal stopping time for nonlinear diffusion filtering. International Journal of Computer Vision 52 2/3 (2003) 189-203
24. G. Papandreou, P. Maragos, A cross-validatory statistical approach to scale selection for image denoising by nonlinear diffusion, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), San Diego, CA, USA, June 20-25, 2005, pp. 625-630.
25. A. Blake, C. Rother, M. Brown, P. Perez, P. Torr, Interactive image segmentation using an adaptive GMMRF model, in: Proceedings of European Conference on Computer Vision (ECCV), Prague, Czech, 2004, pp. 428-441.
26. Y. Boykov, M.P. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, in: Proceedings of International Conference on Computer Vision (ICCV), vol. 1, Vancouver, BC, Canada, 2001, pp. 105-112.
27. Li Y., Sun J., Tang C.K., and Shum H.Y. Lazy snapping. ACM Transaction on Graphics 23 3 (2004) 303-308
28. J. Sun, J. Sun, S.B. Kang, Z.B. Xu, X, Tang, H.Y. Shum, Flash cut: foreground extraction with flash and no-flash image pairs, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, Minnesota, 2007.
29. Agarwala A., Dontcheva M., Agrawala M., Drucker S., Colburn A., Curless B., Salesin D., and Cohen M. Interactive digital photomontage. ACM Transactions on Graphics 23 (2004) 292-300
30. Sun J., Zheng N.-N., and Shum H.-Y. Stereo matching using belief propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 7 (2003) 1-14
31. Kwatra V., Schodl A., Essa I., Turk G., and Bobick A. Graphcut textures: image and video synthesis using graph cuts. ACM Transactions on Graphics 22 3 (2003) 277-286
32. You Y.L., Xu W.Y., Tannenbaum A., and Kaveh M. Behavioral analysis of anisotropic diffusion in image processing. IEEE Transactions on Image Processing 5 11 (1996) 1539-1553
33. Aubert G., and Kornprobst P. Mathematical Problems in Image Processing-Partial Differential Equations and the Calculus of Variations (2002), Springer-Verlag, New York
34. Donoho D. Denoising by soft-thresholding. IEEE Transactions on Information Theory 41 3 (1995) 613-627
35. C.L. Zitnick, N. Jojic, S.B. Kang, Consistent segmentation for optical flow estimation, in: Proceedings of the Tenth IEEE International Conference on Computer Vision, vol. 2, 2005, pp. 1308-1315.
36. C. Liu, W.T. Freeman, R. Szeliski, S.B. Kang, Noise estimation from a single image, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), New York, USA, June 17-22, 2006, pp. 901-908.
37. Li S.Z. Markov Random Field Modeling in Image Analysis (2001), Springer-Verlag, New York
38. Modestino J.W., and Zhang J. A Markov random field model-based approach to image interpretation. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 6 (1992) 606-615
39. Boykov Y., and Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 (2004) 1124-1137
40. Boykov Y., Veksler O., and Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 (2001) 1222-1239
41. Felzenszwalb P.F., and Huttenlocher D.P. Efficient belief propagation for early vision. International Journal of Computer Vision 70 1 (2006) 41-54
42. K. Murphy, Y. Weiss, M. Jordan, Loopy belief propagation for approximate inference: an empirical study, in: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, 1999, pp. 467-475.
43. Wainwright M.J., Jaakkola T.S., and Willsky A.S. MAP estimation via agreement on (hyper)trees: message-passing and linear-programming approaches. IEEE Transactions on Information Theory 51 11 (2005) 3697-3717
44. Kolmogorov V. Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 10 (2006) 1568-1583
45. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, C. Rother, A comparative study of energy minimization methods for Markov random fields, in: Proceedings of European Conference on Computer Vision (ECCV), Graz, Austria, 2006, pp. 16-29.
46. DeStefano A., White P.R., and Collis W.B. Training methods for image noise level estimation on wavelet components. EURASIP Journal on Applied Signal Processing 16 (2004) 2400-2407
47. Olshausen B., and Field D.J. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381 (1996) 607-608
48. E. Simoncelli, Statistical models for images: compression restoration and synthesis, in: Proceedings of Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 2-5, 1997, pp. 673-678.
49. Portilla J., Strela V., Wainwright M., and Simoncelli E.P. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Transactions on Image Processing 12 11 (2003) 1338-1351
50. S. Roth, M.J. Black, Fields of Experts: a framework for learning image priors, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), San Diego, USA, June 20-25, 2005, pp. 860-867.
51. M.F. Tappen, C. Liu, E.H. Adelson, W.T. Freeman, Learning Gaussian conditional random fields for low-level vision, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, USA, June 17-22, 2007, pp. 1-8.
52. A. Buades, B. Coll, J.M. Morel, A non-local algorithm for image denoising, in: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), San Diego, CA, USA, June 20-25, 2005, pp. 60-65.