Similarity measures for convex polyhedra based on Minkowski addition

Pattern Recognition

Volumn 33, Issue 6, 2000, Pages 979-995

  Tuzikov, Alexander V ^a   Roerdink, Jos B T M ^b   Heijmans, Henk J A M ^c  

^a UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c CWI   (Netherlands)

Author keywords

Affine transformation; Brunn Minkowski inequality; Convex polyhedron; Convex set; Minkowski addition; Mixed volume; Shape comparing; Similarity measure; Similitude; Slope diagram representation; Volume

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE RECONSTRUCTION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; SET THEORY; THEOREM PROVING;

AFFINE TRANSFORMATION; BRUNN-MINKOWSKI INEQUALITY; CONVEX POLYHEDRA; CONVEX SET; MINKOWSKI ADDITION; MIXED VOLUME; SHAPE COMPARISON; SIMILARITY MEASURES; SIMILITUDE; SLOPE DIAGRAM REPRESENTATION;

COMPUTER VISION;

EID: 0033873192     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00159-4     Document Type: Article

References (28)

1. Arkin E.M., Chew L.P., Huttenlocher D.P., Kedem K., Mitchell J.S.B. An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Anal. Machine Intell. 13:1991;209-216.
2. van Otterloo P.J. A contour-oriented approach to digital shape analysis, Ph.D. Thesis. 1988;Delft University of Technology, Delft, The Netherlands.
3. Schneider R. Convex Bodies. The Brunn-Minkowski Theory. 1993;Cambridge University Press, Cambridge.
4. Heijmans H.J.A.M., Tuzikov A. Similarity and symmetry measures for convex shapes using Minkowski addition. IEEE Trans. Pattern Anal. Machine Intell. 20(9):1998;980-993.
5. Brou P. Using the Gaussian image to find the orientation of objects. Int. J. Robotics Res. 3(4):1984;89-125.
6. Horn B.K.P. Robot Vision. 1986;MIT Press, Cambridge.
7. Y. Li, R.J. Woodham, Orientation-based representation of 3D shape, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, Washington, June 21-23, 1994, pp. 182-187.
8. J.J. Little, Determining object attitude from extended Gaussian images, Proceedings of the Ninth International Joint Conference on Artificial Intel., Vol. 2, Cal, August 18-23, 1985, pp. 960-963.
9. J.J. Little, An iterative method for reconstructing convex polyhedra from extended Gaussian images, Proceedings of the National Conference on Artificial Intelligence, Washington, DC, August 22-26, 1983, pp. 247-250.
10. S. Moni, A closed-form solution for the reconstruction of a convex polyhedron from its extended Gaussian image, International Conference on Pattern Recognition, 1990, pp. 223-226.
11. P. Gritzmann, A. Hufnagel, A polynomial time algorithm for Minkowski reconstruction, Proceedings of the 11th Annual ACM Symposium Comput. Geom., 1995, pp. 1-9.
12. Hebert M., Ikeuchi K., Delingette H. A spherical representation for recognition of free-form surfaces. IEEE Trans. Pattern Anal. Machine Intell. 17(7):1995;681-690.
13. Kang S.B., Ikeuchi K. The complex EGI. a new representation for 3-D pose determination IEEE Trans. Pattern Anal. and Machine Intell. 15(7):1993;707-721.
14. 2 surfaces, Proceedings of the Second International Conference on Computer Vision, Florida, December 5-8, 1988, pp. 40-51.
15. Ghosh P.K., Haralick R.M. Mathematical morphological operations of boundary-represented geometric objects. J Math. Imaging Vision. 6(2/3):1996;199-222.
16. Minkowski H. Volumen und Oberfläche. Math. Ann. 57:1903;447-495.
17. Grünbaum B. Convex Polytopes. 1967;Interscience Publishers, New York.
18. Lyusternik L.A. Convex Figures and Polyhedra. 1963;Dover, New York.
19. Ghosh P.K. A unified computational framework for Minkowski operations. Comput. Graphics. 17:1993;357-378.
20. Snapper E., Troyer R.J. Metric Affine Geometry. 1989;Dover, New York.
21. Gardner R. Geometric Tomography. 1995;Cambridge University Press, Cambridge.
22. Sangwine-Yager J.R. Mixed volumes. Gruber P.M., Wills J.M. Handbook of Convex Geometry. Vol. A, B:1993;43-71 North-Holland, Amsterdam.
23. Hadwiger H. Vorlesungen über Inhalt, Oberfläche und Isoperimetrie. 1957;Springer, Berlin.
24. Betke U. Mixed volumes of polytopes. Arch. Math. 58:1992;388-391.
25. Allgower E.L., Schmidt P.H. Computing volumes of polyhedra. Math. Comput. 46:1986;171-174.
26. P.S. Modenov, A.S. Parkhomenko, Geometric Transformations. Vol. 1: Euclidean and Affine Transformations, Academic Press, New York, 1965.
27. Coolidge J.L. A Treatise on the Circle and the Sphere. 1916;Clarendon Press, Oxford.
28. H. Bekker, J.B.T.M. Roerdink, Calculating critical orientations of polyhedra for similarity measure evaluation, Proceedings of the second Annual IASTED International Conference on Computer Graphics and Imaging, October 25-27, Palm Springs, Cal, USA, 1999.