Orthonormal vector sets regularization with PDE's and applications

International Journal of Computer Vision

Volumn 50, Issue 3, 2002, Pages 237-252

  Tschumperlé, David ^a   Deriche, Rachid ^a  

^a INRIA   (France)

Author keywords

Anisotropic diffusion; Constrained vector valued regularization; Orientation features; Orthogonal matrices; Partial differential equations (PDE)

Indexed keywords

CAMERAS; COLOR IMAGE PROCESSING; CONSTRAINT THEORY; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; MOTION ESTIMATION; PARTIAL DIFFERENTIAL EQUATIONS; SET THEORY; TENSORS; VARIATIONAL TECHNIQUES; VECTOR QUANTIZATION;

ANISOTROPIC DIFFUSION; CONSTRAINED VECTOR VALUED REGULARIZATION; ORIENTATION FEATURES; ORTHOGONAL MATRICES; ORTHONORMAL VECTOR SETS REGULARIZATION;

COMPUTER VISION;

EID: 0036892504     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020870207168     Document Type: Article

References (71)

1. Acton, S.T. 1998. Multigrid anisotropic diffusion. IEEE Transactions on Image Processing, 1998. 7:280-291.
2. Alvarez, L., Deriche, R., Weickert, J., and Sànchez, J. 2002. Dense disparity map estimation respecting image discontinuities: A PDE and scale-space based approach. International Journal of Visual Communication and Image Representation, Special Issue on PDE in Image Processing, Computer Vision and Computer Graphics. 13(1/2):3-21.
3. Alvarez, L., Lions, P.L., and Morel, J.M. 1992. Image selective smoothing and edge detection by nonlinear diffusion (II). SIAM Journal of Numerical Analysis, 29:845-866.
4. Bertalmio, M., Sapiro, G., Caselles, V., and Ballester, C. 2000. Image inpainting. In Proceedings of the SIGGRAPH, Kurt Akeley (Ed.). ACM Press, pp. 417-424.
5. Bertalmio, M., Sapiro, G., Cheng, L.T., and Osher, S. 2001. Variational problems and PDE's on implicit surfaces. In IEEE Workshop on Variational and Level Set Methods, Vancouver, Canada, pp. 186-193.
6. Blomgren, P. and Chan, T.F. 1998. Color TV: Total variation methods for restoration of vector-valued images. IEEE Trans. Imag. Proc., 7(3):304-309. Special issue on PDE and Geometry-Driven Diffusion in Image Processing and Analysis.
7. Caselles, V., Morel, J.M., Sapiro, G., and Tannenbaum, A. 1998. Introduction to the special issue on PDE and geometry-driven diffusion in image processing and analysis. IEEE Transactions on Image Processing, 7(3):269-273.
8. Chambolle, A. and Lions, P.L. 1997. Image recovery via total variation minimization and related problems. Nümerische Mathematik, 76(2):167-188.
9. Chan, T., Kang, S.H., and Shen, J. 2000. Total variation denoising and enhancement color images based on the CB and HSV color models. Journal of Visual Communication and Image Representation, 12(4).
10. Chan, T., Sandberg, B.Y., and Vese, L. 2000. Active contours without edges for vector-valued images. Journal of Visual Communication and Image Representation, 11:130-141.
11. Chan, T. and Shen, J. 2000. Non-texture inpaintings by curvature-driven diffusions. Journal of Visual Communication and Image Representation, 12(4):436-449.
12. Chan, T. and Shen, J. 2001a. Variational restoration of nonflat image features: Models and algorithms. SIAM Journal on Applied Mathematics, 61(4):1338-1361.
13. Chan, T. and Shen, J. 2001b. Mathematical models for local nontexture inpaintings SIAM Journal on Applied Mathematics, 62(3):1019-1043.
14. Charbonnier, P., Aubert, G., Blanc-Féraud, M., and Barlaud, M. 1994. Two deterministic half-quadratic regularization algorithms for computed imaging. In Proceedings of the International Conference on Image Processing, 2:168-172.
15. Chefd'hotel, C., Tschumperlé, D., Deriche, R., and Faugeras, O. 2002. Constrained flows on matrix-valued functions: Application to diffusion tensor regularization. In Proceedings of ECCV'02.
16. Cohen, L. 1995. Auxiliary variables and two-step iterative algorithms in computer vision problems. International Conference on Computer Vision.
17. Cottet, G.H. and Germain, L. 1993. Image processing through reaction combined with nonlinear diffusion. Mathematics of Computation, 61(204):659-673.
18. Coulon, O., Alexander, D. C., and Arridge, S. R. 2001a. A geometrical approach to 3D diffusion tensor magnetic resonance image regularisation. Department of Computer Science, University College London. Technical Report.
19. Coulon, O., Alexander, D. C., and Arridge, S. R. 2001b. A regularization scheme for diffusion tensor magnetic resonance images. In XVIIth International Conference Information Processing in Medical Imaging.
20. Dibos, F. and Koepler, G. 1998. Global total variation minimization. CEREMADE (URACNRS 749), Technical Report 9801.
21. Faugeras, O. 1993. Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press: Cambridge, MA.
22. Geman, S. and McClure, D.E. 1985. Bayesian image analysis: An application to single photon emission tomography. Amer. Statist. Assoc., pp. 12-18.
23. Granlund, G.H. and Knutsson, H. 1995. Signal Processing for Computer Vision. Kluwer Academic Publishers.
24. Kimmel, R., Malladi, R., and Sochen, N. 2000. Images as embedded maps and minimal surfaces: Movies, color, texture, and volumetric medical images. International Journal of Computer Vision, 39(2):111-129.
25. Kimmel, R. and Sochen, N. 2002. Orientation diffusion or how to comb a porcupine. Journal of Visual Communication and Image Representation, Special Issue on PDE in Image Processing, Computer Vision and Computer Graphics, 13(1/2):238-248.
26. Kornprobst, P., Deriche, R., and Aubert, G. 1997a. Image coupling, restoration and enhancement via PDE's. In Proceedings of the International Conference on Image Processing, Santa Barbara, California, vol. 4, pp. 458-461.
27. Kornprobst, P., Deriche, R., and Aubert, G. 1997b. Nonlinear operators in image restoration. In Proceedings of the International Conference on Computer Vision and Pattern Recognition, Puerto Rico, IEEE Computer Society, pp. 325-331.
28. Kornprobst, P., Deriche, R., and Aubert, G. 1998. EDP, débruitage et réhaussement en traitement d'image: Analyse et contributions. In llème Congrés RFIA, AFCET, vol. 1, pp. 277-286.
29. Koschan, A. 1995. A comparative study on color edge detection. In Proceedings of the 2nd Asian Conference on Computer Vision, Singapore, vol. 3, pp. 574-578.
30. Le Bihan, D. 2000. Methods and applications of diffusion mri. In Magnetic Resonance Imaging and Spectroscopy in Medicine and Biology, I.R. Young (Ed.). John Wiley and Sons.
31. Malladi, R. and Sethian, J.A. 1996. Image processing: Flows under min/max curvature and mean curvature. Graphical Models and Image Processing, 58(2):127-141.
32. Morel, J.M. and Solimini, S. 1988. Segmentation of images by variational methods: A constructive approach. Rev. Math. Univ. Complut. Madrid, 1:169-182.
33. Mumford, D. and Shah, J. 1989. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 42:577-684.
34. Nagel, H.H. and Enkelmann, W. 1986. An investigation of smoothness constraint for the estimation of displacement vector fiels from images sequences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:565-593.
35. Nikolova, M. and Ng, M. 2001. Fast image reconstruction algorithms combining half-quadratic regularization and preconditioning. In Proceedings of the International Conference on Image Processing. IEEE Signal Processing Society.
36. Nordström, N. 1990. Biased anisotropic diffusion--A unified regularization and diffusion approach to edge detection. Image and Vision Computing, 8(11):318-327.
37. Osher, S. and Rudin, L.I. 1990. Feature-oriented image enhancement using shock filters. SIAM Journal of Numerical Analysis, 27(4):919-940.
38. Paragios, N. and Deriche, R. 2002. Geodesic active regions: A new paradigm to deal with frame partition problems in computer vision. International Journal of Visual Communication and Image Representation. Special Issue on PDE in Image Processing, Computer Vision and Computer Graphics, 13(1/2):249-268.
39. Perona, P. 1998. Orientation diffusions. IEEE Transactions on Image Processing, 7(3):457-467.
40. Perona, P. and Malik, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639.
41. Poupon, C. 1999. Détection des faisceaux de fibres de la substance blanche pour l'étude de la connectivité anatomique cérébrale. Ph.D. thesis , Ecole Nationale Supérieure des Télécommunications.
42. Poupon, C., Mangin, J.F., Frouin, V., Regis, J., Poupon, F., Pachot-Clouard, M., Le Bihan, D., and Bloch, I. 1998. Regularization of mr diffusion tensor maps for tracking brain white matter bundles. In W.M. Wells, A. Colchester, and S. Delp (Ed.), Medical Image Computing and Computer-Assisted Intervention-MICCAI'98, Cambridge, MA, USA. vol. 1496 in Lecture Notes in Computer Science, Springer; Berlin, pp. 489-498.
43. Proesmans, M., Pauwels, E., and Van Gool, L. 1994. Coupled Geometry-Driven Diffusion Equations for Low-Level Vision Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny (Ed.). Kluwer Academic Publishers: Boston, MA, pp. 191-228.
44. RealviZ. 1999. Web-sitehttp://www.realviz.com.
45. Rudin, L. and Osher, S. 1994. Total variation based image restoration with free local constraints. In Proceedings of the International Conference on Image Proceedings, vol. I, pp. 31-35.
46. Rudin, L., Osher, S., and Fatemi, E. 1992. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268.
47. Sapiro, G. 1997. Color snakes. Computer Vision and Image Understanding, 68(2).
48. Sapiro, G. 1996 Vector-valued active contours. In Proceedings of the International Conference on Computer Vision and Pattern Recognition, San Francisco, CA. IEEE, pp. 680-685.
49. Sapiro, G. 2001 Geometric Partial Differential Equations and Image Analysis. Cambridge University Press.
50. Sapiro, G. and Ringach, D.L. 1996. Anisotropic diffusion of multivalued images with applications to color filtering. IEEE Transactions on Image Processing, 5(11):1582-1585.
51. Shah, J. 1996. A common framework for curve evolution, segmentation and anisotropic diffusion. In International Conference on Computer Vision and Pattern Recognition.
52. SHFJ CEA. 2000. Web page, http://wwwdsv.cea.fr/thema/shfj/.
53. Sochen, N., Kimmel, R., Malladi, R. 1997. From high energy physics to low level vision. In Scale-Space Theories in Computer Vision, pp. 236-247.
54. Sternberg, P. 1991. Vector-valued local minimizers of nonconvex variational problems. Rocky Mt. J. Math., 21(2):799-807.
55. Strong, D.M. and Chan, T.F. 1996a. Relation of regularization parameter and scale in total variation based image denoising. In Proc. IEEE Workshop on Mathematical Methods in Biomedical Image Analysis.
56. Strong, D.M. and Chan, T.F. 1996b. Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing. UCLA, Technical Report 46.
57. Tang, B., Sapiro, G., and Caselles, V. 2000. Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case. The International Journal of Computer Vision, 36(2):149-161.
58. Teboul, S., Blanc-Féraud, L., Aubert, G., and Barlaud, M. 1998. Variational approach for edge-preserving regularization using coupled PDE's. IEEE Transaction on Image Processing, Special Issue on PDE based Image Processing, 7(3):387-397.
59. ter Haar Romeny, B.M. 1994. Geometry-Driven Diffusion in Computer Vision. Computational Imaging and Vision. Kluwer Academic Publishers: Boston, MA.
60. Tikhonov, A.N. 1963. Regularization of incorrectly posed problems. Soviet. Math. Dokl., 4:1624-1627.
61. Tschumperlé, D. and Deriche, R. 2001a. Constrained and unconstrained pde's for vector image restoration. In Proceedings of the 10th Scandinavian Conference on Image Analysis, Ivar Austvoll, (Ed.), Bergen, Norway, pp. 153-160.
62. Tschumperlé, D. and Deriche, R. 2001b. Diffusion tensor regularization with constraints preservation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai Marriott, Hawaii.
63. Tschumperlé, D. and Deriche, R. 2001c. Regularization of orthonormal vector sets using coupled PDE's. In IEEE Workshop on Variational and Level Set Methods, Vancouver, Canada, pp. 3-10.
64. Tschumperlé D. and Deriche, R. 2002. Diffusion pde's on vector-valued images: Local approach and geometric viewpoint. IEEE Signal Processing Magazine.
65. Vemuri, B., Chen, Y., Rao, M., McGraw, T., Mareci, T., and Wang, Z. 2001. Fiber tract mapping from diffusion tensor mri. In 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM'01).
66. Vese, L. A. and Osher, S. 2002. Numerical methods for pharmonic flows and applications to image processing. In SIAM 50th Anniversary and Annual Meeting.
67. Weickert, J. 1997 A review of nonlinear diffusion of filtering. In Scale-Space Theory in Computer Vision, vol. 1252 of Lecture Notes in Comp. Science. Springer; Berlin, pp. 3-28. Invited paper.
68. Weickert, J. 1998. Anisotropic Diffusion in Image Processing. Teubner-Verlag; Stuttgart.
69. Weickert, J. 1999. Linear scale space has first been proposed in Japan. Journal of Mathematical Imaging and Vision, 10(3):237-252.
70. Weickert, J. and Schnörr, C. 2001. A theoretical framework for convex regularizers in pde-based computation of image motion. The International Journal of Computer Vision, 45(3):245-264.
71. You, Y.L., Kaveh, M., Xu, W.Y., and Tannenbaum, A. 1994. Analysis and Design of Anisotropic Diffusion for Image Processing. In Proceedings of the International Conference on Image Processing, vol. II, pp. 497-501.