Support Function Representation of Convex Bodies, Its Application in Geometric Computing, and Some Related Representations

Computer Vision and Image Understanding

Volumn 72, Issue 3, 1998, Pages 379-403

  Ghosh, Pijush K ^a   Kumar, K Vinod ^a  

^a Centre for Development of Advanced Computing Mumbai   (India)

Author keywords

Convexity; Fourier transform; Legendre transformation; Mathematical morphology; Polar body; Shape representation and analysis; Support function

Indexed keywords

ALGEBRA; COMPUTATIONAL GEOMETRY; CONVOLUTION; FOURIER TRANSFORMS; FUNCTIONS; IMAGE RECONSTRUCTION; MATHEMATICAL MORPHOLOGY;

LEGENDRE TRANSFORMATIONS;

IMAGE ANALYSIS;

EID: 0032288587     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0674     Document Type: Article

References (32)

1. R. V. Benson, Euclidean Geometry and Convexity, McGraw-Hill, New York, 1966.
2. M. Berger, Geometry I & II, Springer-Verlag, Berlin/New York, 1987.
3. T. Bonnesen and W. Fenchel, Theory of Convex Bodies, BCS Associates, Moscow, Idaho, 1987.
4. J. W. Bruce and P. J. Giblin, Curves and Singularities, Cambridge Univ. Press, Cambridge, UK, 1984.
5. R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. II, Interscience/Wiley, New York, 1962.
6. L. Dorst and R. van den Boomgaard, Two dual representations of morphology based on the parallel normal transport property, 2nd International Workshop on Visual Form, Capri, Italy, 1994.
7. G. Farin, Curves and Surfaces for Computer Aided Geometric Design, Academic Press, San Diego, 1988.
8. I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, 1979.
9. R. J. Gardner, Geometric Tomography, Cambridge Univ. Press, Cambridge, UK, 1995.
10. P. K. Ghosh, A mathematical model for shape description using minkowski operators, Comput. Vision Graphics Image Process. 44, 1988, 239-269.
11. P. K. Ghosh and R. M. Haralick, Mathematical morphological operations of boundary-represented geometric objects, J. Math. Imaging Vision 6(2/3), 1996, 199-222.
12. H. Groemer, Fourier series and spherical harmonics in convexity, in Handbook of Convex Geometry (P. M. Gruber and J. M. Wills, Eds.), Chap. 4.8, Elsevier Science, Amsterdam/New York, 1993.
13. B. Grunbaum, Convex Polytopes, Interscience, London, 1967.
14. K. P. Horn and J. Weldon, Filtering closed curves, IEEE Trans. Pattern Anal. Mach. Intell. 8(5), 1986, 665-668.
15. W. C. Karl et al., Local tests for consistency of support hyperplane data, J. Math. Imaging Vision 6(2/3), 1996.
16. A. Kaul and J. R. Rossignac, Solid-interpolating deformations: Construction and animation of pips, Comput. Graphics 16(1), 1992, 107-115.
17. P. J. Kelly and M. L. Weiss, Geometry and Convexity, Wiley, New York, 1979.
18. P. Keuning, 2D Shape from Touching, Ph.D. thesis, University of Amsterdam, April 1995.
19. EX and METAFONT, Digital Press, Am. Math. Soc. Providence, 1979.
20. J. C. Latombe, Robot Motion Planning, Kluwer Academic, Dordrecht, 1991.
21. P. Maragos, Slope transforms: Theory and application to nonlinear signal processing, IEEE Trans. Signal Process. 43(4), 1995, 864-877.
22. A. E. Middleditch, The representation and manipulation of convex polygons, in Theoretical Foundations of Computer Graphics and CAD (R. A. Earnshaw, Ed.), Springer-Verlag, Berlin/New York, 1988.
23. E. E. Milios, Recovering shape deformation by an extended circular image representation, in Second International Conference on Computer Vision, December 5-8, 1988, pp. 20-29. IEEE Comput. Soc., Los Alamitos, CA.
24. 2 surfaces, in Second International Conference on Computer Vision, December 5-8, 1988, pp. 40-51. IEEE Comput. Soc., Los Alamitos, CA.
25. A. A. G. Requicha and J. R. Rossignac, Solid modeling and beyond, IEEE Comput. Graphics Appl. 12(5), 1992, 31-44.
26. R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, 1970.
27. J. R. Rossignac and A. A. G. Requicha, Offsetting operations in solid modelling, Comput. Aided Geom. Design 3(2), 1986, 129-148.
28. R. Rubinstein, Digital Typography, Addison-Wesley, Reading, MA, 1988.
29. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Cambridge Univ. Press, Cambridge, UK, 1993.
30. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, San Diego, 1982.
31. M. Wright et al., Beyond the Hough Transform: Further Properties of the Rθ Mapping and Their Applications, Lecture Notes in Comput. Sci., Vol. 1144, pp. 361-380. Springer-Verlag, Berlin/New York, 1996.
32. I. M. Yaglom and V G. Boltyanskii, Convex Figures, Holt, Rinehart & Winston, New York, 1961.