Lifting symmetric pictures to polyhedral scenes

Kaszanitzky, Viktoria Eszter and Schulze, Bernd (2017) Lifting symmetric pictures to polyhedral scenes. Ars Mathematica Contemporanea, 13 (1). pp. 31-47. ISSN 1855-3966

[thumbnail of sym_scene_vkbs]
Preview
PDF (sym_scene_vkbs)
sym_scene_vkbs.pdf - Accepted Version

Download (346kB)

Abstract

Scene analysis is concerned with the reconstruction of d-dimensional objects, such as polyhedral surfaces, from (d − 1)-dimensional pictures (i.e., projections of the objects onto a hyperplane). In this paper we study the impact of symmetry on the lifting properties of pictures. We first use methods from group representation theory to show that the lifting matrix of a symmetric picture can be transformed into a block-diagonalized form. Using this result we then derive new symmetry-extended counting conditions for a picture with a non-trivial symmetry group in an arbitrary dimension to be minimally flat (i.e., ‘non-liftable’). These conditions imply very simply stated restrictions on the number of those structural components of the picture that are fixed by the various symmetry operations of the picture. We then also transfer lifting results for symmetric pictures from Euclidean (d − 1)-space to Euclidean d-space via the technique of coning. Finally, we offer some conjectures regarding sufficient conditions for a picture realized generically for a symmetry group to be minimally flat.

Item Type:
Journal Article
Journal or Publication Title:
Ars Mathematica Contemporanea
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2608
Subjects:
?? INCIDENCE STRUCTUREPICTUREPOLYHEDRAL SCENELIFTINGSYMMETRYCONINGTHEORETICAL COMPUTER SCIENCEALGEBRA AND NUMBER THEORYDISCRETE MATHEMATICS AND COMBINATORICSGEOMETRY AND TOPOLOGY ??
ID Code:
80059
Deposited By:
Deposited On:
15 Jun 2016 09:04
Refereed?:
Yes
Published?:
Published
Last Modified:
16 Sep 2023 01:21