A unified approach to noise removal, image enhancement, and shape recovery

IEEE Transactions on Image Processing

Volumn 5, Issue 11, 1996, Pages 1554-1568

  Malladi, Ravikanth ^a   Sethian, James A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; PARTIAL DIFFERENTIAL EQUATIONS; SPURIOUS SIGNAL NOISE;

BLACK AND WHITE IMAGES; GREY SCALE IMAGES; IMAGE DEPENDENT SPEED FUNCTION; MIN MAX CURVATURE; NEAREST NEIGHBOR STENCIL EVALUATION; NOISE REMOVAL; SHAPE RECOVERY; TEXTURE IMAGES;

IMAGE ENHANCEMENT;

EID: 0030288435     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.541425     Document Type: Article

References (44)

1. D. Adalsteinsson and J. A. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, no. 2, pp. 269-277, May 1995.
2. _, "A unified level set approach to etching, deposition and lithography: I-III," J. Comput. Phys., to be published.
3. L. Alvarez, P. L. Lions, and J. M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion. II," SIAM J. Numer. Anal. vol. 29, no. 3, pp. 845-866, 1992.
4. L. Alvarez and L. Mazorra, "Signal and image restoration using shock filters and anisotropic diffusion," SIAM J. Numer. Anal., vol. 31, no. 2, pp. 590-605, Apr. 1994.
5. R. Bajcsy and F. Solina, "Three-dimensional object representation revisited," in Proc. 1st Int. Conf. Comput. Vision., London, England, 1987, pp. 231-240.
6. T. O. Binford, "Visual perception by computer," in Proc. IEEE Syst. Contr. Conf., Miami, FL, 1971.
7. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
8. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-698, 1986.
9. V. Caselles, F. Catté, T. Coll, and F. Dibos, "A geometric model for active contours in image processing," Numerische Math., vol. 66, no. 1, pp. 1-32, 1993.
10. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic snakes," in Proc. ICCV, Cambridge, MA, June 1995, pp. 694-699.
11. D. L. Chopp, "Computing minimal surfaces via level set curvature flow," J. Comput. Phys., vol. 106, pp. 77-91, 1993.
12. D. L. Chopp and J. A. Sethian, "Flow under curvature: Singularity formation, minimal surfaces, and geodesics," J. Exper. Math., vol. 2, no. 4, pp. 235-255, 1993.
13. L. D. Cohen, "On active contour models and balloons," Comput. Vision, Graph., Image Processing, vol. 53, no. 2, pp. 211-218, Mar. 1991.
14. D. F. Elliot and K. R. Rao, Fast Transforms: Algorithms, Analyzes, Applications. New York: Academic, 1982.
15. M. Gage, "Curve shortening makes convex curves circular," Invent. Math., vol. 76, p. 357, 1984.
16. R. C. Gonzalez and P. Wintz, Digital Image Processing, 2nd ed. Reading, MA: Addison-Wesley, 1987.
17. M. Grayson, "The heat equation shrinks embedded plane curves to round points," J. Different. Geom., vol. 26, pp. 285-314, 1987.
18. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
19. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vision, vol. 1, no. 4, pp. 321-331, 1988.
20. R. Malladi and J. A. Sethian, "Image processing via level set curvature flow," in Proc. Nat. Acad. Sci., vol. 92, July 1995, pp. 7046-7050.
21. _, "Image processing: Flows under min/max curvature and mean curvature,"Graphic. Models Image Processing vol. 58, no. 2, Mar. 1996, pp. 127-141.
22. _, "A unified approach for shape segmentation, representation, and recognition," Rep. LBL-36069, Lawrence Berkeley Laboratory, University of California, Berkeley, Aug. 1994.
23. R. Malladi and J. A. Sethian, "Fast level set methods for curvature flow, minimal surfaces, image processing and shape recovery," in Proc. Int. Conf. Visualiz. Math, H. C. Hege and K. Bolthier, Eds. Berlin: Springer-Verlag, 1996, pp. 255-267.
24. R. Malladi, J. A. Sethian, and B. C. Vemuri, "Evolutionary fronts for topology-independent shape modeling and recovery," in Proc. 3rd Europ. Conf. Comput. Vision, vol. LNCS-800, Stockholm, Sweden, May 1994, pp. 3-13.
25. _, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
26. D. Marr and E. Hildreth, "A theory of edge detection," in Proc. Royal Soc. London, vol. B207, 1980, pp. 187-217.
27. F. Mokhtarian and A. K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 8, pp. 789-805, Aug. 1992.
28. S. Osher and L. I. Rudin, "Feature-oriented image enhancement using shock filters," SIAM J. Numer. Anal., vol. 27, pp. 919-940, 1990.
29. S. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
30. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 7, pp. 629-639, July 1990.
31. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Modelizations Matematiques pour le traitement d'images, INRIA, pp. 149-179, 1992.
32. W. B. Ruskai et al., Wavelets and Their Applications. Boston, MA: Jones and Barlett, 1992.
33. G. Sapiro and A. Tannenbaum, "Image smoothing based on affine invariant flow," in Proc. Conf. Inform. Sci. Syst. Baltomore: Johns Hopkins Univ. Press, Mar. 1993.
34. G. Sapiro and A. Tannenbaum, "Area and length preserving geometric invariant scale-spaces," in Proc. 3rd Europ. Conf. Comput. Vision, vol. LNCS-801, Stockholm, Sweden, May 1994, pp. 449-458.
35. J. A. Sethian, "An analysis of flame propagation," Ph.D. dissertation, University of California, Berkeley, CA, 1982.
36. _, "Curvature and the evolution of fronts," Commun. Math. Phys., vol. 101, pp. 487-499, 1985.
37. _, "Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws," J. Different. Geom., vol. 31, pp. 131-161, 1990.
38. _, "Curvature flow and entropy conditions applied to grid generation," J. Comput. Phys., vol. 115, no. 2, pp. 440-454, 1994.
39. J. A. Sethian and R. Malladi, "Fast level set methods for curvature flow, minimal surfaces, image processing and shape recovery," in Proc. Int. Conf. Visual. Math., K. Polthier, Ed. Berlin: Springer-Verlag, in press.
40. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 2, pp. 413-424, 1986.
41. D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion," Artif. Intell., vol. 36, pp. 91-123, 1988.
42. C. Rhee, L. Talbot, and J. A. Sethian, "Dynamical study of a premixed V flame," J. Fluid Mech., 1995, to be published.
43. B. C. Vemuri and R. Malladi, "Constructing intrinsic parameters with active models for invariant surface reconstruction," IEEE Trans. Pattern Anal. Machine Intell, vol. 15, no. 7, pp. 668-681, July 1993.
44. J. Zhu and J. A. Sethian, "Projection methods coupled to level set interface techniques," J. Comput. Phys., vol. 102, pp. 128-138, 1992.