A shape representation with elastic quadratic polynomials-preservation of high curvature points under noisy conditions

International Journal of Computer Vision

Volumn 82, Issue 2, 2009, Pages 133-155

  Kubota, Toshiro ^a  

^a SUSQUEHANNA UNIVERSITY   (United States)

Author keywords

Interpolation; Key point detection; Restoration

Indexed keywords

INTERPOLATION; MATHEMATICAL OPERATORS; RESTORATION; SPLINES;

BAND PASS; COMPUTATION TIME; COMPUTATIONAL COSTS; CUBIC SPLINES; CURVATURE POINTS; HAUSDORFF DISTANCES; KEY-POINT DETECTION; LINEAR OPERATORS; PLANAR SHAPES; QUADRATIC POLYNOMIALS; SHAPE REPRESENTATIONS;

FREQUENCY RESPONSE;

EID: 60349131713     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-008-0192-y     Document Type: Article

References (47)

1. B. Alpert 1993 A class of bases in l for the sparse representation of integral operators SIAM Journal of Mathematical Analysis 24 246 262
2. H. Asada M. Brady 1986 The curvature primal sketch IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1 2 14
3. F. Attneave 1954 Some information aspects of visual perception Psychological Review 61 3 183 193
4. S. Belongie J. Malik J. Puzicha 2002 Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 509 522
5. A. Bengtsson J. Eklundh 1991 Shape representation by multiscale contour approximation IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1 85 93
6. F. Bookstein 1989 Principal warps: Thin-plate splines and the decomposition of deformations IEEE Transactions on Pattern Analysis and Machine Intelligence 11 6 567 585
7. T. Cham R. Cipolla 1999 Automated b-spline curve representation incorporating mdl and error-minimizing control point insertion strategies IEEE Transactions on Pattern Analysis and Machine Intelligence 21 1 49 53
8. G. Charpiat O. Faugeras R. Keriven 2005 Approximations of shape metrics and application to shape warping and empirical shape statistics Foundations of Computational Mathematics 5 1 1 58
9. G. C. H. Chuang C. C. J. Kuo 1996 Wavelet descriptor of planar curves: theory and applications IEEE Transactions on Image Processing 5 1 56 70
10. T. Cootes C. Taylor D. Cooper J. Graham 1995 Active shape models: Their training and application Computer Vision and Image Understanding 61 1 38 59
11. D. Cremers F. Tischhauser J. Weickert C. Schnorr 2002 Diffusion snakes: Introducing statistical shape knowledge into the Mumford-shah functional International Journal of Computer Vision 50 3 295 313
12. S. Dambreville Y. Rathi A. Tannenbaum 2008 A framework for image segmentation using shape models and kernel space shape priors IEEE Transactions on Pattern Analysis and Machine Intelligence 30 8 1385 1399
13. de Boor, C. (1978). A practical guide to splines. New York: Springer.
14. J. Dessimoz 1979 Curve smoothing for improved feature extraction from digitized pictures Signal Processing 1 205 210
15. D. Donoho 1995 Denoising by soft-thresholding IEEE Transactions on Information Theory 41 3 613 627
16. Elder, J. H., & Zucker, S. W. (1996). Computing contour closure. In Proc. 4th European conference on computer vision (pp. 399-412). Cambridge, UK.
17. J. Elder S. Zucker 1998 Local scale control for edge detection and blur estimation IEEE Transactions on Pattern Analysis and Machine Intelligence 20 7 699 716
18. H. Fuchs Z. Kedem S. Uselton 1977 Optimal surface reconstructions from planar contours Communications of the ACM 20 10 693 702
19. J. S. Geronimo D. P. Hardin P. R. Massopust 1994 Fractal functions and wavelet expansions based on several scaling functions Journal of Approximation Theory 78 373 401
20. Getz, N. H. (1992). http://www.inversioninc.com/wavelet.html.
21. B. Jang R. Chin 1998 Morphological scale space for 2d shape smoothing Computer Vision and Image Understanding 70 2 121 141
22. M. Kass A. Witkin D. Terzopoulos 1988 Snakes: Active contour models International Journal of Computer Vision 1 4 321 331
23. D. Kendall 1984 Shape manifolds, procrustean metrics, and complex projective spaces Bulletin of London Mathematical Society 16 81 121
24. M. Kilian N. J. Mitra H. Pottmann 2007 Geometric modeling in shape space ACM Transactions on Graphics 26 3 64
25. B. Kimia K. Siddiqi 1996 Geometric heat-equation and nonlinear diffusion of shapes and images Computer Vision and Image Understanding 64 3 305 322
26. Kubota, T. (2003). Contextual and non-combinatorial approach to feature extraction. In A. Rangarajan, M. A. T. Figueiredo, & J. Zerubia (Eds.), 4th international workshop on energy minimization methods in computer vision and pattern recognition (pp. 467-482). Lisbon, Portugal.
27. A. Laurentini 1994 The visual hull concept for silhouette-based image understanding IEEE Transactions on Pattern Analysis and Machine Intelligence 16 2 150 162
28. T. Lindeberg 1998 Feature detection with automatic scale selection International Journal of Computer Vision 30 2 79 116
29. F. Lu E. E. Milios 1994 Optimal spline fitting to planar shape Signal Processing 37 129 140
30. Marr, D. (1982). Vision. San Francisco: Freeman.
31. P. Michor D. Mumford 2006 Riemannian geometries on spaces of plane curves Journal of European Mathematical Society 8 1 48
32. W. Mio A. Srivastava S. Joshi 2007 On shape of plane elastic curves International Journal of Computer Vision 73 3 307 324
33. F. Mokhtarian A. Mackworth 1986 Scale based description and recognition of planar curves and two-dimensional shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1 34 43
34. Mokhtarian, F., Abbasi, S., & Kittler, J. (1996). Efficient and robust retrieval by shape content through curvature scale space. In Proc. international workshop on image databases and multimedia search (pp. 35-42). Amsterdam, Netherlands.
35. L. G. Nonato A. J. Cuadros-Vargas R. Minghim M. C. F. D. Oliveira 2005 Beta-connection: Generating a family of models from planar cross sections ACM Transactions on Graphics 24 4 1239 1258
36. D. W. Paglieroni A. K. Jain 1988 Control point transforms for shape representation and measurement Computer Vision, Graphics and Image Processing 42 87 111
37. F. Precioso M. Barlaud T. Blu M. Unser 2005 Robust real-time segmentation of images and videos using a smooth-spline snake-based algorithm IEEE Transaction on Image Processing 14 7 910 924
38. A. Rattarangsi R. Chin 1992 Scale-based detection of corners of planar curves IEEE Transactions on Pattern Analysis and Machine Intelligence 14 4 430 449
39. Richardson, T., & Wang, S. (2006). Open-curve shape correspondence without endpoint correspondence. In Proc. international conference on medical image computing and computer assisted intervention (MICCAI) (Vol. I, pp. 17-24). Copenhagen, Denmark.
40. T. Sebastian P. Klein B. Kimia 2003 On aligning curves IEEE Transactions on Pattern Analysis and Machine Intelligence 25 1 116 124
41. E. Sharon A. Brandt R. Basri 2000 Completion energies and scale IEEE Transactions on Pattern Analysis and Machine Intelligence 22 10 1117 1131
42. G. Sundaramoorthi A. Yezzi Jr. A. Mennucci 2007 Sobolev active contours International Journal of Computer Vision 73 3 345 366
43. C. Teh R. Chin 1989 On the detection of dominant points on digital curve IEEE Transactions on Pattern Analysis and Machine Intelligence 11 8 859 872
44. Wang, S., Kubota, T., & Richardson, T. (2004). Shape correspondence through landmark sliding (pp. I: 143-150).
45. S. Wang T. Kubota J. Siskind J. Wang 2005 Salient closed boundary extraction with ratio contour IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 546 561
46. Witkin, A. (1983). Scale-space filtering. In Proc. 8th int'l joint conf. artificial intelligence (pp. 1019-1022).
47. L. Younes 1998 Computable elastic distances between shapes SIAM Journal of Applied Mathematics 58 565 586