Scale-space analysis of discrete filtering over arbitrary triangulated surfaces

SIAM Journal on Imaging Sciences

Volumn 2, Issue 2, 2009, Pages 670-709

  Wu, Chunlin ^a   Deng, Jiansong ^b   Chen, Falai ^b   Tai, Xuecheng ^a,c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Diffusion equation; Discrete filtering; Scale space; Triangulated mesh surface

Indexed keywords

ANISOTROPY; COMPUTER GRAPHICS; DIFFUSION; EIGENVALUES AND EIGENFUNCTIONS; IMAGE PROCESSING; MATHEMATICAL OPERATORS; MESH GENERATION; NONLINEAR ANALYSIS; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; TOPOLOGY;

COMPUTER GRAPHICS APPLICATIONS; DIFFUSION EQUATIONS; DISCRETE FILTERING; EIGENVALUES AND EIGENVECTORS; EXISTENCE AND UNIQUENESS; INTERPRETATION METHODS; MESH SURFACE; SCALE SPACES;

INFORMATION FILTERING;

EID: 85011080305     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/080722758     Document Type: Article

References (66)

1. O. K. C. Au, C. L. Tai, L. G. Liu, and H. B. Fu, Dual Laplacian editing for meshes, IEEE Trans. Vis. Comput. Graph., 12 (2006), pp. 386-395.
2. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, 2nd ed., Appl. Math. Sci. 147, Springer-Verlag, New York, 2006.
3. J. Babaud, A. Witkin, M. Baudin, and R. Duda, Uniqueness of the Gaussian kernel for scale-space filtering, IEEE Trans. Pattern Anal. Mach. Intell., 8 (1986), pp. 26-33.
4. C. L. Bajaj and G. Xu, Anisotropic diffusion of surfaces and functions on surfaces, ACM Trans. Graph., 22 (2003), pp. 4-32.
5. M. Bertalmio, L. T. Cheng, S. Osher, and G. Sapiro, Variational problems and partial differential equations on implicit surfaces, J. Comput. Phys., 174 (2001), pp. 759-780.
6. E. Catmull and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Comput. Aided Des., 10 (1978), pp. 350-355.
7. F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
8. T. F. Chan, S. Osher, and J. Shen, The digital TV filter and nonlinear denoising, IEEE Trans. Image Process., 10 (2001), pp. 231-241.
9. T. Chan, S. Esedoglu, F. Park, and A. Yip, Recent Developments in Total Variation Image Restoration, CAM report 05-01, UCLA, Los Angeles, 2005; available online at ftp://ftp.math.ucla.edu/pub/ camreport/cam05-01.pdf.
10. U. Clarenz, U. Diewald, and M. Rumpf, Anisotropic geometric diffusion in surface processing, VIS '00: Proceedings of the Conference on Visualization, Salt Lake City, UT, IEEE Computer Society Press, Los Alamitos, CA, 2000, pp. 397-405.
11. A. Cunha, R. Teixeira, and L. Velho, Discrete scale spaces via heat equation, in SIBGRAPI '01: Proceedings of the XIV Brazilian Symposium on Computer Graphics and Image Processing, IEEE Computer Society, Washington, DC, 2001, pp. 68-75.
12. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, in SIGGRAPH99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, Addison-Wesley, New York, 1999, pp. 317-324.
13. L. M. J. Florack, Image Structure, Kluwer Academic Publishers, Springer-Verlag, Dordrecht, The Netherlands, 1997.
14. L. Florack and A. Kuijper, The topological structure of scale-space images, J. Math. Imaging Vision, 12 (2000), pp. 65-80.
15. P. M. Gandoin and O. Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Trans. Graph., 21 (2002), pp. 372-379.
16. A. N. Hirani, Discrete Exterior Calculus, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2003.
17. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
18. A. Hummel, Representations based on zero-crossings in scale-space, in Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, M. Fischler and O. Firschein, eds., Morgan Kaufmann, Los Altos, CA, 1987, pp. 753-758.
19. S. L. Keeling and R. Stollberger, Nonlinear anisotropic diffusion filtering for multiscale edge enhancement, Inverse Problems, 18 (2002), pp. 175-190.
20. S. Kichenassamy, The Perona-Malik paradox, SIAM J. Appl. Math., 57 (1997), pp. 1328-1342.
21. B. B. Kimia and K. Siddiqi, Geometric heat equation and nonlinear diffusion of shapes and images, Comput. Vis. Image Underst., 64 (1996), pp. 305-322.
22. R. Kimmel, Intrinsic scale space for images on surfaces: The geodesic curvature flow, Graph. Models Image Process., 59 (1997), pp. 365-372.
23. J. Koenderink, The structure of images, Biol. Cybern., 50 (1984), pp. 363-370.
24. J. J. Koenderink and A. J. van Doorn, Generic neighborhood operators, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992), pp. 597-605.
25. G. Kühne, J. Weickert, M. Beier, and W. Effelsberg, Fast implicit active contour models, in Proceedings of the 24th DAGM Symposium on Pattern Recognition, Lecture Notes in Comput. Sci. 2449, Springer-Verlag, London, 2002, pp. 133-140.
26. A. Kuijper and L. M. J. Florack, The relevance of non-generic events in scale space models, Int. J. Comput. Vision, 57 (2004), pp. 67-84.
27. A. Kuijper and L. M. J. Florack, Understanding and modeling the evolution of critical points under Gaussian blurring, in Proceedings of the 7th European Conference on Computer Vision 2002, Part I, Copenhagen, Denmark, Springer-Verlag, Berlin, 2002, pp. 143-157.
28. A. Kuijper, L. M. J. Florack, andM. A. Viergever, Scale space hierarchy, J. Math. Imaging Vision, 18 (2003), pp. 169-189.
29. T. Leung and J. Malik, Representing and recognizing the visual appearance of materials using threedimensional textons, Int. J. Comput. Vision, 43 (2001), pp. 29-44.
30. G. Lin and P. Y. Yu, An improved vertex caching scheme for 3D mesh rendering, IEEE Trans. Vis. Comput. Graph., 12 (2006), pp. 640-648.
31. T. Lindeberg, Scale-space for discrete signals, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 234-254.
32. T. Lindeberg, Scale-space behaviour of local extrema and blobs, J. Math. Imaging Vision, 1 (1992), pp. 65-99.
33. T. Lindeberg, Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994.
34. T. Lindeberg, On the axiomatic foundations of linear scale-space, in Gaussian Scale Space Theory, J. Sporring et al., eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996, pp. 75-98.
35. T. Lindeberg, Scale-space: A framework for handling image structures at multiple scales, in Proceedings of CERN School of Computing, Egmond aan Zee, The Netherlands, 1996, pp. 1-12; available online at http://www.nada.kth.se/cvap/abstracts/lin96-csc.html.
36. T. Lindeberg, Feature detection with automatic scale selection, Int. J. Comput. Vision, 30 (1998), pp. 77-116.
37. T. Lindeberg, Scale-space, in Encyclopedia of Computer Science and Engineering, IV, B. Wah, ed., John Wiley and Sons, Hoboken, NJ, 2009, pp. 2495-2504; available online at http://www.nada.kth.se/ ~tony/abstracts/Lin08-EncCompSci.html.
38. D. G. Lowe, Distinctive image features from scale-invariant keypoints, Int. J. Comput. Vision, 60 (2004), pp. 91-110.
39. T. Lu, P. Neittaanmäki, and X.-C. Tai, A parallel splitting up method and its application to Navier-Stokes equations, Appl. Math. Lett., 4 (1991), pp. 25-29.
40. J. E. Marsden, T. Ratiu, and R. Abraham, Manifolds, Tensor Analysis, and Applications, 3rd ed., Springer-Verlag, New York, 2002.
41. M. Meyer, M. Desbrun, P. Schröder, and A. Barr, Discrete differential-geometry operator for triangulated 2-manifolds, in Visualization and Mathematics III, Math. Vis., Springer-Verlag, Berlin, 2003, pp. 35-57.
42. K. Mikolajczyk and C. Schmid, Scale and affine invariant interest point detectors, Int. J. Comput. Vision, 60 (2004), pp. 63-86.
43. N. Paragios, Y. Chen, and O. Faugeras, Handbook of Mathematical Models in Computer Vision, Springer-Verlag, New York, 2005.
44. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
45. A. Petrovic, O. D. Escoda, and P. Vandergheynst, Multiresolution segmentation of natural images: From linear to non-linear scale-space representations, IEEE Trans. Image Process., 13 (2004), pp. 1104-1114.
46. G. Poole and T. Boullion, A survey on M-matrices, SIAM Rev., 16 (1974), pp. 419-427.
47. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
48. T. Sakai and A. Imiya, Gradient structure of image in scale space, J. Math. Imaging Vision, 28 (2007), pp. 243-257.
49. L. Shi and Y. Yu, Inviscid and incompressible fluid simulation on triangle meshes, Comput. Animat. Virtual Worlds, 15 (2004), pp. 173-181.
50. O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski, Bounded-distortion piecewise mesh parameterization, in VIS '02: Proceedings of the Conference on Visualization '02, IEEE Computer Society, Washington, DC, 2002, pp. 355-362.
51. J. Sporring, The entropy of scale-space, in Proceedings of the 1996 International Conference on Pattern Recognition (ICPR), IEEE Computer Society, Washington, DC, 1996, pp. 900-904.
52. J. Sporring and O. F. Olsen, Segmenting by compression using linear scale-space and watersheds, in Scale-Space Theories in Computer Vision, Lecture Notes in Comput. Sci. 1682, Springer-Verlag, Berlin, 1999, pp. 513-518.
53. J. Stam, Flows on surfaces of arbitrary topology, ACM Trans. Graph., 22 (2003), pp. 724-731.
54. G. Taubin and J. Rossignac, Geometric compression through topological surgery, ACM Trans. Graph., 17 (1998), pp. 84-115.
55. J. Weickert, Scale-Space Properties of Nonlinear Diffusion Filtering with a Diffusion Tensor, Technical report 110, Laboratory of Technomathematics, University of Kaiserslautern, Kaiserslautern, Germany, 1994.
56. J. Weickert, Nonlinear diffusion scale-spaces: From the continuous to the discrete setting, in ICAOS: Images, Wavelets, and PDEs, Paris, 1996, Springer-Verlag, London, 1996, pp. 111-118.
57. J. Weickert and B. Benhamouda, A semidiscrete nonlinear scale-space theory and its relation to the Perona-Malik paradox, in Advances in Computer Vision, Springer-Verlag, Wien, 1997, pp. 1-10.
58. J. Weickert, Anisotropic Diffusion in Image Processing, Teubner, Stuttgart, Germany, 1998.
59. T. J. Willmore, Riemannian Geometry, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1993.
60. A. P. Witkin, Scale-space filtering, in Proceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, Germany, 1983, pp. 1019-1022; available online at http://dli.iiit.ac.in/ijcai/ IJCAI-83-VOL-2/PDF/091.pdf.
61. C. Wu, J. Deng, and F. Chen, Diffusion equations over arbitrary triangulated surfaces for filtering and texture applications, IEEE Trans. Vis. Comput. Graph., 14 (2008), pp. 666-679.
62. Y. L. You, W. Y. Xu, A. Tannenbaum, and M. Kaveh, Behavioral analysis of anisotropic diffusion in image processing, IEEE Trans. Image Process., 5 (1996), pp. 1539-1553.
63. Y. Z. Yu, K. Zhou, D. Xu, X. H. Shi, H. J. Bao, B. N. Guo, and H. Y. Shum, Mesh editing with Poisson-based gradient field manipulation, ACM Trans. Graph., 23 (2004), pp. 644-651.
64. A. Yuille and T. Poggio, Scaling theorems for zero crossings, IEEE Trans. Pattern Anal. Mach. Intell., 8 (1986), pp. 15-25.
65. E. Zhang, K. Mischaikow, and G. Turk, Feature-based surface parameterization and texture mapping, ACM Trans. Graph., 24 (2005), pp. 1-27.
66. D. Zorin and P. Schroder, Subdivision for Modeling and Animation, SIGGRAPH 2000 Course Notes, ACM Press, New York, 2000.