Object-Image Correspondence for Algebraic Curves under Projections
We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a correspondence between an object and an image, taken by a camer...
Збережено в:
| Опубліковано в: : | Symmetry, Integrability and Geometry: Methods and Applications |
|---|---|
| Дата: | 2013 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут математики НАН України
2013
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/149227 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Object-Image Correspondence for Algebraic Curves under Projections / J.M. Burdis, I.A. Koga, H. Hong // Symmetry, Integrability and Geometry: Methods and Applications. — 2013. — Т. 9. — Бібліогр.: 33 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-149227 |
|---|---|
| record_format |
dspace |
| spelling |
Burdis, J.M. Kogan, I.A. Hong, H. 2019-02-19T19:01:58Z 2019-02-19T19:01:58Z 2013 Object-Image Correspondence for Algebraic Curves under Projections / J.M. Burdis, I.A. Koga, H. Hong // Symmetry, Integrability and Geometry: Methods and Applications. — 2013. — Т. 9. — Бібліогр.: 33 назв. — англ. 1815-0659 2010 Mathematics Subject Classification: 14H50; 14Q05; 14L24; 53A55; 68T45 DOI: http://dx.doi.org/10.3842/SIGMA.2013.023 https://nasplib.isofts.kiev.ua/handle/123456789/149227 We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a correspondence between an object and an image, taken by a camera with unknown position and parameters. A straightforward approach to this problem consists of setting up a system of conditions on the projection parameters and then checking whether or not this system has a solution. The computational advantage of the algorithm presented here, in comparison to algorithms based on the straightforward approach, lies in a significant reduction of a number of real parameters that need to be eliminated in order to establish existence or non-existence of a projection that maps a given spatial curve to a given planar curve. Our algorithm is based on projection criteria that reduce the projection problem to a certain modification of the equivalence problem of planar curves under affine and projective transformations. To solve the latter problem we make an algebraic adaptation of signature construction that has been used to solve the equivalence problems for smooth curves. We introduce a notion of a classifying set of rational differential invariants and produce explicit formulas for such invariants for the actions of the projective and the affine groups on the plane. This paper is a contribution to the Special Issue “Symmetries of Dif ferential Equations: Frames, Invariants and Applications”. The full collection is available at http://www.emis.de/journals/SIGMA/SDE2012.html. The project was supported in part by NSA grant H98230-11-1-0129. We would like to thank the referees for careful reading of our manuscript and valuable suggestions. en Інститут математики НАН України Symmetry, Integrability and Geometry: Methods and Applications Object-Image Correspondence for Algebraic Curves under Projections Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Object-Image Correspondence for Algebraic Curves under Projections |
| spellingShingle |
Object-Image Correspondence for Algebraic Curves under Projections Burdis, J.M. Kogan, I.A. Hong, H. |
| title_short |
Object-Image Correspondence for Algebraic Curves under Projections |
| title_full |
Object-Image Correspondence for Algebraic Curves under Projections |
| title_fullStr |
Object-Image Correspondence for Algebraic Curves under Projections |
| title_full_unstemmed |
Object-Image Correspondence for Algebraic Curves under Projections |
| title_sort |
object-image correspondence for algebraic curves under projections |
| author |
Burdis, J.M. Kogan, I.A. Hong, H. |
| author_facet |
Burdis, J.M. Kogan, I.A. Hong, H. |
| publishDate |
2013 |
| language |
English |
| container_title |
Symmetry, Integrability and Geometry: Methods and Applications |
| publisher |
Інститут математики НАН України |
| format |
Article |
| description |
We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a correspondence between an object and an image, taken by a camera with unknown position and parameters. A straightforward approach to this problem consists of setting up a system of conditions on the projection parameters and then checking whether or not this system has a solution. The computational advantage of the algorithm presented here, in comparison to algorithms based on the straightforward approach, lies in a significant reduction of a number of real parameters that need to be eliminated in order to establish existence or non-existence of a projection that maps a given spatial curve to a given planar curve. Our algorithm is based on projection criteria that reduce the projection problem to a certain modification of the equivalence problem of planar curves under affine and projective transformations. To solve the latter problem we make an algebraic adaptation of signature construction that has been used to solve the equivalence problems for smooth curves. We introduce a notion of a classifying set of rational differential invariants and produce explicit formulas for such invariants for the actions of the projective and the affine groups on the plane.
|
| issn |
1815-0659 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/149227 |
| citation_txt |
Object-Image Correspondence for Algebraic Curves under Projections / J.M. Burdis, I.A. Koga, H. Hong // Symmetry, Integrability and Geometry: Methods and Applications. — 2013. — Т. 9. — Бібліогр.: 33 назв. — англ. |
| work_keys_str_mv |
AT burdisjm objectimagecorrespondenceforalgebraiccurvesunderprojections AT kogania objectimagecorrespondenceforalgebraiccurvesunderprojections AT hongh objectimagecorrespondenceforalgebraiccurvesunderprojections |
| first_indexed |
2025-12-07T16:28:24Z |
| last_indexed |
2025-12-07T16:28:24Z |
| _version_ |
1850867611639742464 |