×

Convex set symmetry measurement using Blaschke addition. (English) Zbl 1029.68128

Summary: We state a new way for measuring symmetry of convex sets. The measures introduced are based on the Blaschke sum. This operation has some important properties, and is a natural way for combining convex objects when represented by their extended gaussian image. Different kinds of symmetry are considered and their properties outlined. To form the Blaschke sum, it is necessary to solve the Minkowski reconstruction problem. We study the method of reconstruction and give some improvements to make the scheme more efficient.

MSC:

68T10 Pattern recognition, speech recognition
68W05 Nonnumerical algorithms
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alt, H.; Melhorn, K.; Wagener, H.; Welzl, E., Congruence, similarity and symmetries of geometric objetcs, Discrete Comput. Geom., 3, 237-256 (1988) · Zbl 0679.68070
[2] Jiang, X. Y.; Bunke, H., A simple and efficient algorithm for determining symmetry of polyhedra, Comput. Vision, Graphics, and Image Process.: Graphical Models Image Process., 54, 1, 91-95 (1992)
[3] Zabrodsky, H.; Peleg, S.; Avnir, D., Symmetry as a continuous feature, IEEE Trans. Pattern Anal. Mach. Intell., 17, 12, 1154-1165 (1995)
[4] Sun, C.; Sherrah, J., 3D symmetry detection using the extended Gaussian image, IEEE Trans. Pattern Recognition Mach. Intell., 19, 2, 164-168 (1997)
[5] Heijmans, H. J.A. M.; Tuzikov, A., Similarity and symmetry measures for convex shapes using Minkowski addition, IEEE Trans. Pattern Anal. Mach. Intell., 20, 9, 980-993 (1998)
[6] Tuzikov, A.; Roerdink, J. B.T. M.; Heijmans, H. J.A. M., Similarity measures for convex polyhedra based on Minkowski addition, Pattern Recognition, 33, 979-995 (2000)
[7] Ghosh, P. K.; Harralick, R. M., Mathematical morphological operations of boundary represented geometric objects, J. Math. Imag. Vision, 6, 2/3, 199-222 (1996) · Zbl 1490.68277
[8] B.K.P. Horn, Extended Gaussian images, Proc. IEEE 72, 1984, pp. 1671-1686.; B.K.P. Horn, Extended Gaussian images, Proc. IEEE 72, 1984, pp. 1671-1686.
[9] W.J. Firey, Blaschke sum of convex bodies and mixed bodies, in: Proceedings of the College of Convexity, Kobenhavens Univ. Math. Inst. 1967, pp. 94-101.; W.J. Firey, Blaschke sum of convex bodies and mixed bodies, in: Proceedings of the College of Convexity, Kobenhavens Univ. Math. Inst. 1967, pp. 94-101. · Zbl 0153.51902
[10] Lutwak, E., Volume of mixed bodies, Trans. Amer. Math. Soc., 292, 2, 487-500 (1986) · Zbl 0591.52016
[11] R. Schneider, Convex bodies: The Brunn-Minkowski theory, Vol. 44 of Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, 1993.; R. Schneider, Convex bodies: The Brunn-Minkowski theory, Vol. 44 of Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, 1993. · Zbl 0798.52001
[12] Firey, W. J.; Grünbaum, B., Addition and decomposition of convex polytopes, Israel J. Math., 2, 91-100 (1964) · Zbl 0131.20102
[13] J.J, Little, An iterative method for reconstructing convex polyhedra from extended Gaussian image, Proceedings of AAAI, 1983, pp. 247-250.; J.J, Little, An iterative method for reconstructing convex polyhedra from extended Gaussian image, Proceedings of AAAI, 1983, pp. 247-250.
[14] J.J. Little, Extended Gaussian images, mixed volume and shape reconstruction, Proceedings of the First Conference on Computational Geometry, Baltimore, 1985, pp. 15-23.; J.J. Little, Extended Gaussian images, mixed volume and shape reconstruction, Proceedings of the First Conference on Computational Geometry, Baltimore, 1985, pp. 15-23.
[15] Grünbaum, B., Measures of symmetry for convex sets, In Proc. Symp. Pure Math., 7, 233-270 (1963)
[16] Emiris, I.; Canny, J., Efficient incremental algorithms for the sparse resultant and the mixed volume, J. Symbolic Comput., 11, 1, 1-33 (1996)
[17] Eggleston, H. G., Convexity (1958), Cambridge University Press: Cambridge University Press Cambridge
[18] Busemann, H., Convex Surfaces (1958), Intersciences Publishers: Intersciences Publishers New York · Zbl 0196.55101
[19] Minkowski, H., Volumen und oberfläch, Math. Ann., 57, 447-495 (1903) · JFM 34.0649.01
[20] Pogorelov, A. V., The Minkowski Multidimensional Problem (1978), Winston and Sons: Winston and Sons Washington
[21] Brou, P., Using the Gaussian image to find the orientation of objects, Int. J. Robotics Res., 3, 4, 89-125 (1984)
[22] K. Ikeuchi, Recognition of 3D objects using the extended Gaussian image, Proceedings of the Seventh IJCAI, 1981, pp. 595-600.; K. Ikeuchi, Recognition of 3D objects using the extended Gaussian image, Proceedings of the Seventh IJCAI, 1981, pp. 595-600.
[23] Grünbaum, B., Convex Polytopes (1967), Wiley: Wiley London, New York · Zbl 0163.16603
[24] Gritzmann, P.; Klee, V., On the complexity of some basic problems in computational convexity: II. Volume and mixed volumes, (Bisztriczky, T.; McMullen, P.; Schneider, R.; Ivic Weiss, A., Polytopes: Abstract, Convex and Computational (1994), Kluwer: Kluwer Boston), 373-466 · Zbl 0819.52008
[25] Lemordant, J.; Tao, P. D.; Zouaki, H., Modélisation et optimisation numérique pour la reconstruction d’un polyèdre à partir de son image Gaussienne généralisée, Math. Model. Numer. Anal., 27, 3, 349-374 (1993) · Zbl 0774.65102
[26] Lasserre, J. B., An analytical expression and an algorithm for the volume of a convex polyhedron, J.O.T.A., 39, 3, 363-377 (1983) · Zbl 0487.52006
[27] Büeler, B.; Enge, A.; Fukuda, K., Exact volume computation for polytopes: a practical study, (Kalai, G.; Ziegler, G., Polytopes—Combinatorics and Computation, DMV Seminars (1998), Birkhäuser: Birkhäuser Basel) · Zbl 0960.68162
[28] Bonnans, J. F.; Gilbert, J. C.; Lemaréchal, C.; Sagastizábal, C., Optimisation Numérique, Aspects Théoriques et Pratiques (1997), Springer: Springer Berlin, Heidelberg · Zbl 0952.65044
[29] Fletcher, R., Practical Methods of Optimization (1987), Wiley: Wiley New York · Zbl 0905.65002
[30] Gritzmann, P.; Hufnagel, A., On the algorithmic complexity of Minkowski’s reconstruction theorem, J. London Math. Soc., 59, 2, 1081-1100 (1999)
[31] Rogers, C. A.; Shephard, G. C., Convex bodies associated with a given convex body, J. London Math. Soc., 33, 264-270 (1958) · Zbl 0083.38402
[32] Böröczky, K.; Bárány, I.; Makai, E.; Pach, J., Maximal volume enclosed by plates and proof of the chessboard conjecture, Discrete Math., 60, 101-120 (1986) · Zbl 0611.52012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.