Abstract

We present algorithms for reconstructing, up to unavoidable projective automorphisms, surfaces with ordinary singularities in three-dimensional space starting from their silhouette, or “apparent contour''---namely, the branching locus of a projection on the plane---and the projection of their singular locus.

Keywords

  1. discriminant
  2. surface
  3. projection
  4. contour
  5. multiple plane
  6. Chisini

MSC codes

  1. 14Q10
  2. 14J99

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
Persistence of Vision, Williamstown, Victoria, Australia, http://www.povray.org/.
2.
G. Biggiogero, La caratterizzazione della curva di diramazione dei piani tripli, ottenuta mediante sistemi di curve pluritangenti, Ist. Lombardo Sci. Lett. Rend Cl. Sci. Mat. Nat., LXXX (1947), pp. 151--160.
3.
G. Biggiogero, Sulla caratterizzazione della curva di diramazione dei piani quadrupli generali, Ist. Lombardo Sci. Lett. Rend Cl. Sci. Mat. Nat., LXXX (1947), pp. 269--280.
4.
N. Bourbaki, Elements of Mathematics. Commutative Algebra, Springer, Berlin, 1998.
5.
E. Boyer and M.-O. Berger, 3D surface reconstruction using occluding contours, Int. J. Comput. Vis., 22 (1997), pp. 219--233, https://doi.org/10.1023/A:1007978616082.
6.
F. Catanese, On a problem of Chisini, Duke Math. J., 53 (1986), pp. 33--42, https://doi.org/10.1215/S0012-7094-86-05302-0.
7.
F. Catanese, Differentiable and deformation type of algebraic surfaces, real and symplectic structures, in Symplectic 4-Manifolds and Algebraic Surfaces, Lecture Notes in Math., Springer, Berlin, 2008, pp. 55--167, https://doi.org/10.1007/978-3-540-78279-7_2.
8.
O. Chisini, Sulla identità birazionale di due funzioni algebriche di più variabili, dotate di una medesima varietà di diramazione, Ist. Lombardo Sci. Lett. Rend Cl. Sci. Mat. Nat., 77 (1944), pp. 339--356.
9.
O. Chisini and C. F. Manara, Sulla caratterizzazione delle curve di diramazione dei piani tripli, Ann. Mat. Pura Appl., 25 (1946), pp. 255--265, https://doi.org/10.1007/BF02418084.
10.
C. Ciliberto and F. Flamini, On the branch curve of a general projection of a surface to a plane, Trans. Amer. Math. Soc., 363 (2011), pp. 3457--3471, https://doi.org/10.1090/S0002-9947-2011-05401-2.
11.
J. d'Almeida, Courbe de ramification de la projection sur $P^2$ d'une surface de $P^3$, Duke Math. J., 65 (1992), pp. 229--233, https://doi.org/10.1215/S0012-7094-92-06509-4.
12.
F. Enriques, Sulla costruzione delle funzioni algebriche di due variabili possedenti una data curva di diramazione, Ann. Mat. Pura Appl., 1 (1924), pp. 185--198, https://doi.org/10.1007/BF02409919.
13.
O. Faugeras and Q.-T. Luong, The Geometry of Multiple Images, MIT Press, Cambridge, MA, 2001.
14.
S. Finashin and V. Kharlamov, Apparent contours of nonsingular real cubic surfaces, Trans. Amer. Math. Soc., 367 (2015), pp. 7221--7289, https://doi.org/10.1090/S0002-9947-2015-06286-2.
15.
D. A. Forsyth, Recognizing algebraic surfaces from their outlines, in Proceedings of the 4th International Conference on Computer Vision, 1993, pp. 476--480, https://doi.org/10.1109/ICCV.1993.378177.
16.
W. Fulton, Algebraic Curves, Adv. Book Class., Addison-Wesley, Reading, MA, 1989.
17.
R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed., Cambridge University Press, Cambridge, 2004, https://doi.org/10.1017/CBO9780511811685.
18.
R. Hartshorne, Algebraic Geometry, Grad. Texts in Math. 52, Springer, Berlin, 1977.
19.
S. Holzer and O. Labs, surfex 0.90, Technical report, University of Mainz, University of Saarbrücken, 2008, http://www.surfex.AlgebraicSurface.net.
20.
M. Joswig, J. Kileel, B. Sturmfels, and A. Wagner, Rigid multiview varieties, Internat. J. Algebra Comput., 26 (2016), pp. 775--788, https://doi.org/10.1142/S021819671650034X.
21.
F. Kahl and K. \AAström, Motion estimation in image sequences using the deformation of apparent contours, in Proceedings of the Sixth International Conference on Computer Vision, 1998, pp. 939--942, https://doi.org/10.1109/ICCV.1998.710829.
22.
K. Kang, J. P. Tarel, R. Fishman, and D. Cooper, A linear dual-space approach to $3$D surface reconstruction from occluding contours using algebraic surfaces, in Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001, pp. 198--204, https://doi.org/10.1109/ICCV.2001.937518.
23.
J. Kileel, Minimal problems for the calibrated trifocal variety, SIAM J. Appl. Algebra Geometry, 1 (2017), pp. 575--598, https://doi.org/10.1137/16M1104482.
24.
K. Kohn, B. Sturmfels, and M. Trager, Changing views on curves and surfaces, Acta Math. Vietnam., 43 (2018), pp. 1--29, https://doi.org/10.1007/s40306-017-0240-1.
25.
V. S. Kulikov, On Chisini's conjecture, Izv. Ross. Akad. Nauk Ser. Mat., 63 (1999), pp. 83--116, https://doi.org/10.1070/im1999v063n06ABEH000267.
26.
V. S. Kulikov, On Chisini's conjecture. II, Izv. Ross. Akad. Nauk Ser. Mat., 72 (2008), pp. 63--76, https://doi.org/10.1070/IM2008v072n05ABEH002423.
27.
S. Manfredini and R. Pignatelli, Chisini's conjecture for curves with singularities of type $x^n=y^m$, Michigan Math. J., 50 (2002), pp. 287--312, https://doi.org/10.1307/mmj/1028575735.
28.
E. Mezzetti and D. Portelli, A tour through some classical theorems on algebraic surfaces, An. Stiint. Univ. “Ovidius” Constanta Ser. Mat., 5 (1997), pp. 51--78.
29.
G. Mikhalkin, Visible Contours of Cubic Surfaces in $\mathbb{RP}^3$, Technical report, Max Planck Institute, 1995; also available from https://www.mpim-bonn.mpg.de/preblob/3734.
30.
B. G. Moishezon, Stable branch curves and braid monodromies, in Algebraic Geometry, Lecture Notes in Math. 862, Springer, Berlin, 1981, pp. 107--192.
31.
S. Y. Nemirovski, On Kulikov's theorem on the Chisini conjecture, Izv. Ross. Akad. Nauk Ser. Mat., 65 (2001), pp. 77--80, https://doi.org/10.1070/im2001v065n01ABEH000320.
32.
J. Ponce, D. Chelberg, and W. B. Mann, Invariant properties of straight homogeneous generalized cylinders and their contours, IEEE Trans. Pattern Anal., 11 (1989), pp. 951--966, https://doi.org/10.1109/34.35498.
33.
J. Ponce and M. Hebert, On image contours of projective shapes, in Proceedings of the European Conference on Computer Vision, 2014, pp. 736--749.
34.
J. Ponce, B. Sturmfels, and M. Trager, Congruences and concurrent lines in multi-view geometry, Adv. Appl. Math., 88 (2017), pp. 62--91, https://doi.org/10.1016/j.aam.2017.01.001.
35.
B. Segre, Sulla caratterizzazione delle curve di diramazione dei piani multipli generali, Mem. Reale Acc. d'Italia, 1 (1930), pp. 5--31.
37.
M. Trager, M. Hebert, and J. Ponce, Consistency of silhouettes and their duals, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 3346--3354.
38.
F. L. Zak, Tangents and Secants of Algebraic Varieties, Trans. Math. Monogr. 127, American Mathematical Society, Providence, RI, 1993.
39.
O. Zariski, On the problem of existence of algebraic functions of two variables possessing a given branch curve, Amer. J. Math., 51 (1929), pp. 305--328, https://doi.org/10.2307/2370712.
40.
M. Zerroug and R. Nevatia, Quasi-invariant properties and $3$-D shape recovery of non-straight, non-constant generalized cylinders, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1993, pp. 96--103, https://doi.org/10.1109/CVPR.1993.340973.

Information & Authors

Information

Published In

cover image SIAM Journal on Applied Algebra and Geometry
SIAM Journal on Applied Algebra and Geometry
Pages: 472 - 506
ISSN (online): 2470-6566

History

Submitted: 16 October 2018
Accepted: 17 June 2019
Published online: 5 September 2019

Keywords

  1. discriminant
  2. surface
  3. projection
  4. contour
  5. multiple plane
  6. Chisini

MSC codes

  1. 14Q10
  2. 14J99

Authors

Affiliations

Funding Information

Czech Ministry of Education, Youth and Sports : LO1506
Austrian Science Fund https://doi.org/10.13039/501100002428 : Erwin Schödinger Fellowship J4253
Austrian Science Fund https://doi.org/10.13039/501100002428 : W1214-N15, Project DK9, P26607, P31061

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

There are no citations for this item

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

On May 28, 2024, our site will enter Read Only mode for a limited time in order to complete a platform upgrade. As a result, the following functions will be temporarily unavailable: registering new user accounts, any updates to existing user accounts, access token activations, and shopping cart transactions. Contact [email protected] with any questions.