Efficient shape modeling: ε-Entropy, adaptive coding, and boundary curves -vs- Blum's medial axis

International Journal of Computer Vision

Volumn 74, Issue 2, 2007, Pages 183-199

  Leonard, Kathryn ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

entropy; Adaptive coding; Boundary curve; Medial axis; Shape modeling; Shape space

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DATA COMPRESSION;

ADAPTIVE CODING; BOUNDARY CURVES; SHAPE MODELING;

ENCODING (SYMBOLS);

EID: 34248333394     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-0010-3     Document Type: Article

References (31)

1. Beg, M.F., Miller, M.I., Trouve, A., and Younes, L. 2003. Computing metrics via geodesics on flows of diffeomorphisms. International Journal of Computer Vision.
2. Blum, H. 1973. Biological shape and visual science. J. Theor. Biol, 38:205-287.
3. Damon, J.N. 2005. Determining the geometry of boundaries of objects from medial data. IJCV, 63(1): 45-64.
4. Desolneux, A., Moisan, L., and Morel, J.-M. 2000. Meaningful alignments. IJCV, 40(1):7-23.
5. Holland, G. 1984. Real Analysis, John Wiley and Sons, p. 55.
6. Giblin, P. and Kimia, B. 2003. On the intrinsic reconstruction of shape from its symmetries. Trans. Pattern Analysis and Machine Intelligence, 25(7): 895-911.
7. Katz, R.A. and Pizer, S.M. 2003. Untangling the Blum medial axis transform. IJCV, 55(2-3):139-153.
8. Klassen, E., Srivastava, A., Mio, W., and Joshi, S. 2004. Analysis of planar shapes using geodesic paths in shape space. IEEE Trans. Pattern Analysis and Machine Intelligence, 26:372-383.
9. Kolmogorov, A.N. and Tikhomirov, V.M. 1959. ε-entropy and ε-capacity. American Mathematical Society Translations, Series 2, 17:277-364.
10. Langdon, G. and Rissanen, J. 1981. Compression of black and white images with arithmetic coding. IEEE Transactions in Communication, COMM-29:858-867.
11. Leonard, K. 2004. Measuring Shape Space: ε-entropy, adaptive coding and 2-dimensional shape. PhD Thesis, Brown University.
12. Leonard, K. 2005. On the massiveness of spaces of plane curves. Preprint.
13. Li, W. and Westheimer, G. 1997. Human discrimination of the implicit orientation of simple symmetrical patterns. Vision Research, 37(5):565-572.
14. Martin, D., Fowlkes, C., Tal, D., and Malik, J. 2001. A database of human segmented natural imaged and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proc. 8th Int'l Conf. Computer Vision, 2:416-423.
15. Michor, P. and Mumford, D. 2006. Riemannian geometries on the space of plane curves. J. Eur. Math. Soc. 8:1-48.
16. Mokhtarian, F., Abbasi, S., and Kittler, J. 1996. Robust and efficient shape indexing through curvature scale space. In Proc. 6th British Machine Vision Conference, pp. 53-62.
17. Rissanen, J. 1989 Stochastic Complexity in Statistical Inquiry. World Scientific Press.
18. Rudin, L., Osher, S., and Fatemi, C. 1992. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268.
19. Sebastian, T., Klein, P., and Kimia, B. 2001. Recognition of shapes by editing shock graphs. In Proceedings of 8th International Conference of Computer Vision, Vancouver, IEEE Computer Society Press, pp. 755-762.
20. Shanks, D. 1993. Solved and Unsolved Problems in Number Theory. Chelsea Publishing Co., p. 143.
21. Shannon, C.E. 1948. A mathematical theory of communication. Bell System Technical Journal, 27:379-423 and 623-656.
22. Sharvit, D., Chan, J., and Kimia, B.B. 1998. Symmetry-based indexing of image databases. In Content-Based Access of Image and Video Libraries.
23. Shen, J. and Thalmann, D. 1996. Fast realistic human body deformation for animation and VR applications. Applications of Computer Graphics International, Pohang, pp. 166-174.
24. Siddiqi, K. and Kimia, B. 1996. A shock grammar for recognition. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 507-513.
25. Sloane, N. Online Encyclopedia of Integer Sequences, sequence A063074. http://www.research.att.com/njas/sequences/Seis.html. Maintained by AT&T.
26. Tamrakar, A. and Kimia, B. 2004. Medial visual fragments as an intermediate image representation for segmentation and perceptual grouping. In Proceedings of IEEE Workshop on Perceptual Organization in Computer Vision.
27. Tu, Z.W., Chen, X.R., Yuille, A.L., and Zhu, S.-C. 2005. Image parsing: unifying segmentation, detection, and recognition. IJCV, 63(2):113-140.
28. Yu, S.X. and Shi, J. 2003. Concurrent object recognition and segmentation by graph partitioning. In IEEE Conference on Computer Vision and Pattern Recognition, Madison, Wisconsin.
29. Yushkevich, P., Fletcher, P., Joshi, S., Thall, A., and Pizer, S. 2002. Continuous medial representations for geometric object modeling in 2-D and 3-D. In Proceedings of the 1st Generative Model-based Vision Workshop, Copenhagen, DK, June.
30. Zhu, S.C. 1999. Stochastic jump diffusion processes for computing medial axes in markov random fields. IEEE Trans. Pattern Analysis and Machine Intelligence, 21(11):1158-1169.
31. Zhu, S.C. and Yuille, A.L. 1996. FORMS: A flexible object recognition and modeling system. International Journal of Computer Vision 20:187-212.