Abstract
Image and geometry processing applications estimate the local geometry of objects using information localized at points. They usually consider information about the tangents as a side product of the points coordinates. This work proposes parabolic polygons as a model for discrete curves, which intrinsically combines points and tangents. This model is naturally affine invariant, which makes it particularly adapted to computer vision applications. As a direct application of this affine invariance, this paper introduces an affine curvature estimator that has a great potential to improve computer vision tasks such as matching and registering. As a proof-of-concept, this work also proposes an affine invariant curve reconstruction from point and tangent data.
Similar content being viewed by others
References
Ȧström, K.: Fundamental limitations on projective invariants of planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 17, 77–81 (1995)
Boutin, M.: Numerically invariant signature curves. Int. J. Comput. Vis. 40(3), 235–248 (2000)
Buchin, S.: Affine Differential Geometry. Academic Press, New York (1982)
Calabi, E., Olver, P.J., Shakiban, C., Tannenbaum, A., Hacker, S.: Differential and numerically invariant signature curves applied to object recognition. Int. J. Comput. Vis. 26(2), 107–135 (1998)
Calabi, E., Olver, P.J., Tannenbaum, A.: Affine geometry, curve flows, and invariant numerical approximations. Adv. Math. 124, 154–196 (1997)
Craizer, M., Lewiner, T., Morvan, J.-M.: Parabolic polygons and discrete affine geometry. In: 19th Brazilian Symposium on Computer Graphics and Image Processing, Manaus, AM, October 2006, pp. 19–26 (2006)
da Fontoura Costa, L., Cesare, R.M. Jr.: Shape Analysis and Classification. CRC Press, Boca Raton (2000)
Figueiredo, L.H., Gomes, J.M.: Computational morphology of curves. Vis. Comput. 11, 105–112 (1994)
Hoppe, H., de Rose, T., Duchamp, T., Donald, J.M., Stuetzle, W.: Surface reconstruction from unorganized points. In: Siggraph, pp. 71–78 (1992)
Phong, B.T.: Illumination for computer generated pictures. Commun. ACM 18(6), 311–317 (1975)
Tang, C.-K., Lee, M.-S., Medioni, G.: Tensor voting. In: Recent Advances in Perceptual Organization. Kluwer, Dordrecht (2006)
Lewiner, T., Gomes, J. Jr., Lopes, H., Craizer, M.: Arc-length based curvature estimator. In: Sibgrapi, Curitiba, October 2004, pp. 250–257. IEEE, New York (2004)
Cohen, L.D.: On active contour models and balloons. Comput. Vis. Image Underst. 2(53), 211–218 (1991)
Amenta, N., Kil, Y.J.: Defining point-set surfaces. Trans. Graph. 23(3), 264–270 (2004)
Lewiner, T., Craizer, M.: Convergence of affine estimators on parabolic polygons. Technical report, Pontifícia Universidade Católica do Rio de Janeiro (2007)
Ludwig, M.: Asymptotic approximation by quadratic spline curves. Ann. Univ. Sci. Bp. 42, 133–139 (1999)
Mitra, N.J., Nguyen, A.T.: Estimating surface normals in noisy point cloud data. In: Symposium on Computational Geometry, pp. 322–328 (2003)
Mundy, J.L., Zisserman, A. (eds.): Geometric Invariance in Computer Vision. MIT Press, Cambridge (1992)
Zuliani, M., Bhagavathy, S., Manjunath, B.S., Kenney, C.S.: Affine-invariant curve matching. In IEEE International Conference on Image Processing, October 2004
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Craizer, M., Lewiner, T. & Morvan, JM. Combining Points and Tangents into Parabolic Polygons. J Math Imaging Vis 29, 131–140 (2007). https://doi.org/10.1007/s10851-007-0037-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-007-0037-2