Object-image correspondence for algebraic curves under projections (Q352489)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Object-image correspondence for algebraic curves under projections |
scientific article |
Statements
Object-image correspondence for algebraic curves under projections (English)
0 references
4 July 2013
0 references
A projection \(P\) from \(\mathbb R^3\) to \(\mathbb R^2\) can be described by a linear fractional transformation \[ x=\frac{p_{11}z_1+p_{12}z_2+p_{13}z_3+p_{14}}{p_{31} z_1 + p_{32} z_2 + p_{33} z_3 + p_{34}},\quad y=\frac{p_{21} z_1 + p_{22} z_2 + p_{23} z_3 + p_{24}}{p_{31} z_1 + p_{32} z_2 + p_{33} z_3 + p_{34}} \] where \((z_1 , z_2 , z_3)\) denote coordinates in \(\mathbb R^3\), \((x, y)\) denote coordinates in \(\mathbb R^2\) and \(p = (p_{ij})_{3\times4}\) are real parameters of the projections under certain conditions for central or parallel projections. In the paper, the authors consider the object-image problem for algebraic curves. Instead of comparing curves directly under projections, they study the group-equivalence classes of a given curve under affine or projective algebraic group action. Such group-equivalence problem is solved by the author by introducing the notions of classifying sets of rational differential invariants and signature maps. This method provides a computationally efficient way to establish a correspondence between a space curve and a planar curve by significantly reducing the number of parameters. Their algorithm is present for rational algebraic curves. Precisely, let \(Z\) and \(X\) are given rational curves in \(\mathbb R^3\) and \(\mathbb R^2\) respectively, then the image-object problem is whether there is a projection \(P\) as above such that \(P (Z) = X\). This problem requires in general elimination of 14 parameters for central projections and 10 for parallel projections. After considering the group actions of \(X\) and studying its group-equivalence classes, the author successfully define rational signature maps \(S|_X :\mathbb R \dasharrow\mathbb R^2\) and \(S|_Z :\mathbb R^4\dasharrow\mathbb R^2\). They show that the object-image problem is equivalent to compare the images of \(S|_X\) and \(S|_Z\), which requires elimination of 5 parameters for central projections and 4 for parallel projections. The case of non-rational curves and finite points are also discussed in the paper.
0 references
central and parallel projections
0 references
finite and affine cameras
0 references
camera decomposition
0 references
curves
0 references
classifying differential invariants
0 references
projective and affine transformations
0 references
signatures
0 references
machine vision
0 references