Curvature in image and shape processing
Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 131-139.

The laplacian operator applied to the coordinates of a manifold provides the mean curvature vector. Manipulating the metric of the manifold or interpreting its coordinates in various ways provide useful tools for shape and image processing and representation. We will review some of these tools focusing on scale invariant geometry, curvature flow with respect to an embedding of the image manifold in a high dimensional space, and object segmentation by active contours defined via the shape laplacian operator. Such generalizations of the curvature vector and its numerical approximation as part of an image flow or triangulated shape representation, demonstrate the omnipresence of this operator and its usefulness in imaging sciences.

Publié le :
DOI : 10.5802/acirm.62
Classification : 00X99
Mots clés : Image denoising, scale invariant, active contours, segmentation
Aflalo, Yonathan 1 ; Dubrovina, Anastasia 1 ; Kimmel, Ron 1 ; Wetzler, Aaron 1

1 GIP Lab, Technion, Haifa 32000, Israel
@article{ACIRM_2013__3_1_131_0,
     author = {Aflalo, Yonathan and Dubrovina, Anastasia and Kimmel, Ron and Wetzler, Aaron},
     title = {Curvature in image and shape processing},
     journal = {Actes des rencontres du CIRM},
     pages = {131--139},
     publisher = {CIRM},
     volume = {3},
     number = {1},
     year = {2013},
     doi = {10.5802/acirm.62},
     zbl = {06938610},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/acirm.62/}
}
TY  - JOUR
AU  - Aflalo, Yonathan
AU  - Dubrovina, Anastasia
AU  - Kimmel, Ron
AU  - Wetzler, Aaron
TI  - Curvature in image and shape processing
JO  - Actes des rencontres du CIRM
PY  - 2013
SP  - 131
EP  - 139
VL  - 3
IS  - 1
PB  - CIRM
UR  - http://www.numdam.org/articles/10.5802/acirm.62/
DO  - 10.5802/acirm.62
LA  - en
ID  - ACIRM_2013__3_1_131_0
ER  - 
%0 Journal Article
%A Aflalo, Yonathan
%A Dubrovina, Anastasia
%A Kimmel, Ron
%A Wetzler, Aaron
%T Curvature in image and shape processing
%J Actes des rencontres du CIRM
%D 2013
%P 131-139
%V 3
%N 1
%I CIRM
%U http://www.numdam.org/articles/10.5802/acirm.62/
%R 10.5802/acirm.62
%G en
%F ACIRM_2013__3_1_131_0
Aflalo, Yonathan; Dubrovina, Anastasia; Kimmel, Ron; Wetzler, Aaron. Curvature in image and shape processing. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 131-139. doi : 10.5802/acirm.62. http://www.numdam.org/articles/10.5802/acirm.62/

[1] Aflalo, Yonathan; Kimmel, Ron Spectral multidimensional scaling, Proceedings of the National Academy of Sciences, Volume 110 (2013) no. 45, pp. 18052-18057 http://www.pnas.org/content/110/45/18052.abstract | DOI | MR | Zbl

[2] Aflalo, Yonathan.; Kimmel, Ron; Raviv, Dan Scale Invariant Geometry for Nonrigid Shapes, SIAM Journal on Imaging Sciences, Volume 6 (2013) no. 3, pp. 1579-1597 http://epubs.siam.org/doi/abs/10.1137/120888107 | DOI | MR | Zbl

[3] Alvarez, Luis; Guichard, Frédéric; Lions, Pierre-Louis; Morel, Jean-Michel Axioms and fundamental equations of image processing, Archive for Rational Mechanics and Analysis, Volume 123 (1993) no. 3, pp. 199-257 | DOI | MR | Zbl

[4] Belkin, M.; Niyogi, P. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, Neural Comput., Volume 15 (2003) no. 6, pp. 1373-1396 | DOI | Zbl

[5] Besl, P.J.; McKay, N.D. A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 14 (1992) no. 2, pp. 239-256 | DOI

[6] Bogdanova, I.; Bresson, X.; Thiran, J. P.; Vandergheynst, P. Scale space analysis and active contours for omnidirectional images, Image Processing, IEEE Transactions on, Volume 16 (2007) no. 7, pp. 1888-1901 | DOI | MR

[7] Bresson, X.; Vandergheynst, P.; Thiran, J. P. Multiscale active contours, Scale Space and PDE Methods in Computer Vision (2005), pp. 167-178 | DOI | Zbl

[8] Bronstein, A. M.; Bronstein, M. M.; Kimmel, R. Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching, Proceedings of the National Academy of Science (2006), pp. 1168-1172 http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=1360551 | DOI | Zbl

[9] Bronstein, A. M.; Bronstein, M. M.; Kimmel, R.; Mahmoudi, M.; Sapiro, G. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching, International Journal of Computer Vision, Volume 89 (2010) no. 2-3, pp. 266-286 | DOI

[10] Bruckstein, A.M.; Sapiro, G.; Shaked, D. Affine-invariant Evolutions of Planar Polygons, CIS report: ham- @Merkāz le-Ma?arākôt Nevônôt, 1992 http://books.google.co.il/books?id=0q2GuAAACAAJ

[11] Caselles, V.; Kimmel, R.; Sapiro, G. Geodesic active contours, International journal of computer vision, Volume 22 (1997) no. 1, pp. 61-79 | DOI | Zbl

[12] Chen, Y.; Medioni, G. Object modeling by registration of multiple range images, Proceedings of IEEE International Conference on Robotics and Automation, Volume 3 (1991), pp. 2724 -2729

[13] Cohen, L. D.; Kimmel, R. Global minimum for active contour models: A minimal path approach, International Journal of Computer Vision, Volume 24 (1997) no. 1, pp. 57-78 | DOI

[14] Coifman, R. R.; Lafon, S. Diffusion maps, Applied and Computational Harmonic Analysis, Volume 21 (2006) no. 1, pp. 5 -30 (Special Issue: Diffusion Maps and Wavelets) | DOI | MR | Zbl

[15] Dabov, K.; Foi, A.; Katkovnik, V.; Egiazarian, K. Image denoising by sparse 3-D transform-domain collaborative filtering, IEEE Transactions on Image Processing (2007), pp. 2080-2095 | DOI | MR

[16] Elad (Elbaz), A.; Kimmel, R. On bending invariant signatures for surfaces, IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), Volume 25 (2003) no. 10, pp. 1285-1295 | DOI

[17] Hilaga, M.; Shinagawa, Y.; Kohmura, T.; Kunii, T.L. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes, ACM SIGGRAPH 2001, Los Angeles, CA (2001)

[18] Karni, Z.; Gotsman, C. Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques (SIGGRAPH ’00), ACM Press/Addison-Wesley Publishing Co., New York, NY, USA (2000), pp. 279-286 | DOI

[19] Levy, B. Laplace-Beltrami Eigenfunctions Towards an Algorithm That “Understands” Geometry, Conference on Shape Modeling and Applications, 2006. SMI 2006. IEEE International (2006), p. 13-13 | DOI

[20] Mémoli, F.; Sapiro, G. A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data, Foundations of Computational Mathematics, Volume 5 (2005) no. 3, pp. 313-347 | DOI | MR | Zbl

[21] Osada, R.; Funkhouser, T.; Chazelle, B.; Dobkin, D. Shape Distributions, ACM Transactions on Graphics, Volume 21 (2002) no. 4, pp. 807-832 | DOI | Zbl

[22] Osher, S.; Sethian, J. A. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, Journal of computational physics, Volume 79 (1988) no. 1, pp. 12-49 | DOI | MR | Zbl

[23] Raviv, D.; Bronstein, A. M.; Bronstein, M. M.; Kimmel, R.; Sochen, N. Affine-invariant geodesic geometry of deformable 3D shapes, Computers & Graphics, Volume 35 (2011) no. 3, pp. 692-697 | DOI

[24] Roussos, A.; Maragos, P. Tensor-based image diffusions derived from generalizations of the total variation and Beltrami functionals, ICIP (2010)

[25] Rudin, Leonid I.; Osher, Stanley; Fatemi, Emad Nonlinear Total Variation Based Noise Removal Algorithms, Phys. D, Volume 60 (1992) no. 1-4, pp. 259-268 | DOI | MR | Zbl

[26] Sochen, N.; Kimmel, R.; Bruckstein, A. M. Diffusions and confusions in signal and image processing, Journal of Mathematical Imaging and Vision, Volume 14 (2001) no. 3, pp. 195-209 | DOI | MR | Zbl

[27] Sochen, N.; Kimmel, R.; Bruckstein, A.M. Diffusions and Confusions in Signal and Image Processing, Journal of Mathematical Imaging and Vision, Volume 14 (2001) no. 3, pp. 195-209 | DOI | MR | Zbl

[28] Sochen, N.; Kimmel, R.; Malladi, R. A general framework for low level vision, IEEE Trans. on Image Processing (1998), pp. 310-318 | DOI | MR | Zbl

[29] Sochen, Nir A. Stochastic Processes in Vision: From Langevin to Beltrami, Computer Vision, IEEE International Conference on, Volume 1 (2001), 288 pages

[30] Tomasi, C.; Manduchi, R. Bilateral filtering for gray and color images, Proc. IEEE ICCV (1998), pp. 836-846

[31] Tomasi, C.; Manduchi, R. Bilateral Filtering for Gray and Color Images, Proceedings of the Sixth International Conference on Computer Vision (ICCV ’98), IEEE Computer Society, Washington, DC, USA (1998), 839– pages http://dl.acm.org/citation.cfm?id=938978.939190

[32] Wetzler, A.; Kimmel, R. Efficient Beltrami Flow in Patch-Space, Proceedings of the 3rd International Conference on Scale Space and Variational Methods in Computer Vision 2011, Volume 6667, Springer (2011), pp. 134-143

Cité par Sources :