2 Geometría Proyectiva y Transformaciones del 2D
Este capítulo presenta principalmente los conocimientos y símbolos geométricos necesarios para este libro.
Directorio de artículos
- 2 Geometría Proyectiva y Transformaciones del 2D
-
- 2.1 Geometría plana
- 2.2 El plano proyectivo 2D
- 2.2.2 Puntos ideales y la recta en el infinito
- 2.2.3 Cónicas y cónicas duales
- 2.3 Transformaciones proyectivas
- 2.3.1 Transformaciones de rectas y cónicas
- 2.4 Una jerarquía de transformaciones
- 2.4.2 Transformaciones de similitud Transformaciones de similitud
- 2.4.3 Transformaciones afinesTransformaciones afines
- 2.4.4 Transformaciones proyectivasTransformaciones proyectivas
- 2.4.5 Resumen y comparación
- 2.4.6 Descomposición de una transformación proyectiva
- 2.4.7 El número de invariantes
- 2.5 La geometría proyectiva de 1D
- 2.7 Recuperación de propiedades afines y métricas de imágenes
- 2.7.3 Los puntos circulares y sus duales
- 2.7.4 Ángulos en el plano proyectivo
- 2.7.5 Restaurar las propiedades métricas de las imágenes.
- 2.8 Más propiedades de las cónicas
- 2.8.2 Clasificación de cónicas
- 2.9 Puntos fijos y líneas
2.1 Geometría plana
Se introduce brevemente la geometría plana y el libro se enseñará de forma mixta de álgebra y geometría.
2.2 El plano proyectivo 2D
Vectores de fila y vectores de columna. Por defecto, todos los vectores en este libro son vectores de columna, como xxx , entoncesx T x^TXT es el vector fila. Para un vector fila(x, y) (x,y)( x ,y ) , tenemosx = ( x , y ) T x=(x,y)^TX=( x ,y )T. _
2.2.1 Puntos y rectas
Coordenadas homogéneas de un segmento de recta La recta viene dada por la ecuación ax + by + c = 0 ax+by+c=0una x+por _+C=0 , entonces usamos(a, b, c) T (a,b,c)^T( un ,segundo ,c )T representa el segmento de recta. Pero( a , b , c ) T (a,b,c)^T( un ,segundo ,c )T no puede representar de forma única un segmento de línea porque( a , b , c ) T (a,b,c)^T( un ,segundo ,c )T与k ( a , b , c ) T k(a,b,c)^Tk ( a ,segundo ,c )T representa el mismo segmento de recta (kkk no es 0). Entoncesk ( a , b , c ) T k(a,b,c)^Tk ( a ,segundo ,c )T es en realidad la expresión de un tipo de vector. Todos los vectores de esta clase son vectores secundarios. Luego juntamos todas las clases para formar un espacio de proyección. Hay un punto especial en el espacio(0, 0, 0) T (0,0,0)^T( 0 ,0 ,0 )T , que no pertenece a ninguna recta.
La segunda coordenada del punto y la ecuación de la recta son ax + by + c = 0 ax+by+c=0una x+por _+C=0 , entonces se puede escribir como(x, y, 1) (a, b, c) T (x,y,1)(a,b,c)^T( x ,y ,1 ) ( un ,segundo ,c )T , entonces esto( x , y , 1 ) (x,y,1)( x ,y ,1 ) es la coordenada homogénea del punto.
Conclusión 2.1 Un punto está en una línea recta si y sólo si x T l = 0 x^T l = 0Xt l=0
Grado de libertad El grado de libertad significa que esta geometría se puede expresar mediante varias variables que cambian libremente. Por ejemplo, el grado de libertad de un punto es 2, porque x, yx, y están especificadosx ,y es suficiente, y el grado de libertad de la recta también es 2. Esto se debe a que aunque la recta tiene tres variables, la relación entre ellas esa: b: ca:b:ca:b:c . Por ejemplo, en una representación no homogénea, estos dos parámetros se pueden elegir como el gradiente y la intersección con el eje y de la línea.
Intersección de rectas Dos rectas l = ( a , b , c ) , l ′ = ( a ′ , b ′ , c ′ ) l=(a,b,c), l'=(a',b', c')yo=( un ,segundo ,c ) ,l′=( un′ ,b′ ,C′ ), su punto de intersección esl × l ′ l \times l'yo×yo′。
Una recta determinada por dos puntos Dos puntos x, x ′ x,x'x ,X′ , la línea recta que determinan esx × x ′ x \times x'X×X′。
2.2.2 Puntos ideales y la recta en el infinito
Punto de intersección de rectas paralelas Si consideramos el punto de intersección de dos rectas paralelas ax + by + c = 0 , ax + by + c ′ = 0 ax+by+c=0, ax+by+c'=0una x+por _+C=0 , una x+por _+C′=0 , haciendo el producto cruzado, obtendremos( c ′ − c ) ( b , − a , 0 ) T (c'-c)(b,-a,0)^T( c′−c ) ( b ,− un ,0 )T , si ignoramos el factor de escala( c ′ − c ) (c'-c)( c′−c ) , entonces la intersección de las líneas paralelas está en( b , − a , 0 ) T (b,-a,0)^T( b ,− un ,0 )T , luego cambiamos esta coordenada homogénea a no homogénea, luego obtenemos( b / 0 , − a / 0 ) T (b/0,-a/0)^T( b /0 ,− un /0 )T , este punto está en el infinito, por lo que decimos que las rectas paralelas se cortan en el infinito.
Punto ideal y recta en el infinito Consideramos cualquier punto (x 1, x 2, x 3) T (x_1,x_2,x_3)^T( x1,X2,X3)T , establezcax 3 = 0 x_3=0X3=0 , 那么( x 1 , x 2 , 0 ) T (x_1,x_2,0)^T( x1,X2,0 )T son todos los puntos en el infinito. Todos estos puntos caen en una línea recta, es decir,l ∞ = ( 0 , 0 , 1 ) T l_{\infty}=(0,0,1)^Tyo∞=( 0 ,0 ,1 )T. _
Luego consideramos cualquier línea recta l = ( a , b , c ) T l=(a,b,c)^Tyo=( un ,segundo ,c )T ,lll与l ∞ l_{\infty}yo∞El punto de intersección es ( b , − a , 0 ) T (b,-a,0)^T( b ,− un ,0 )T._ _ Entonces uno ytodosl recta paralelal ′ l'yo′ sumará conl ∞ l_{\infty}yo∞También se cruza con ( b , − a , 0 ) T (b,-a,0)^T( b ,− un ,0 )T。( b , − a ) (b,-a)( b ,− a ) y el vector normal de la recta( a , b ) (a,b)( un ,b ) es vertical, por lo que es la dirección de la línea. Tenga en cuenta que( a , b ) (a,b)( un ,b ) no es la dirección de una línea recta,( a , b ) (a,b)( un ,b ) es perpendicular a la recta. ( b , − a , 0 ) (b,-a,0)( b ,− un ,0 ) Este punto está en la línea recta en el infinito, entonces la línea recta en el infinito puede considerarse como un conjunto de direcciones de líneas rectas.
Modelo geométrico de un plano de proyección bidimensional Un plano de proyección puede imaginarse como una colección de rayos en un espacio tridimensional. Puedes elegir tres puntos de tres rayos y hacerlos coplanares, luego todos los demás rayos tendrán intersecciones con el plano. Entonces el plano está formado por puntos del rayo. Una recta en el plano proyectivo es la intersección del plano que pasa por el origen y el plano proyectivo. Dos rayos diferentes se encuentran en el mismo plano y dos planos diferentes se comparan con un rayo. Se puede comparar con dos líneas rectas que se cruzan en un punto, y los dos puntos determinan una línea recta.
Como se muestra en la figura, el punto ideal en el infinito y la recta son paralelas al plano x 3 = 1 x_3=1X3=1 .
Dualidad entre segmentos de línea y puntos Los roles de los puntos y los segmentos de línea en realidad se pueden intercambiar. Por ejemplo, l T x = 0 l^T x=0yoT x=0 se puede escribir comox T l = 0 x^T l = 0Xt l=0 .
2.2.3 Cónicas y cónicas duales
Un cono describe una ecuación cuadrática en un plano. Hay tres tipos principales de geometría euclidiana: parábola, hipérbola y elipse. En geometría fotográfica bidimensional, estos tres son equivalentes.
Primero escribimos el cono como y luego la expresión x = ( x 1 , x 2 , x 3 ) x=(x_1,x_2,x_3)X=( x1,X2,X3)
[ ab / 2 d / 2 b / 2 ce / 2 d / 2 e / 2 f ] \left[ \begin{matrix} a & b/2 & d/2 \\ b/2& c & e/2 \\ d/2 y e/2 y f \end{matrix} \right] ab /2d / 2b /2Cmi / 2d /2mi /2f
El cono se puede escribir como x TC x = 0 x^TCx=0XTCx __=0 Un cono tiene 5 grados de libertad.
Cinco puntos determinan un cono. Escribamos el cono de otra manera, usando x = x 1 / x 3 , y = x 2 / x 3 x=x_1/x_3,y=x_2/x_3X=X1/ x3,y=X2/ x3,可以得到:
(xi 2, xiyi, yi 2, xi, yi, 1) c = 0 c = (a, b, c, e, d, f) (x_i^2, x_i y_i,y_i^2,x_i ,y_i,1)c=0\\ c=(a,b,c,e,d,f)( xi2,Xyoyyo,yi2,Xyo,yyo,1 ) c=0C=( un ,segundo ,c ,e ,re ,f )
Se necesitan cinco ecuaciones para resolver ccc , porqueccLos grados de libertad de c son 5.
Línea tangente a elipse y elipse CCC está en el puntoxxrecta tangentell en xl esl = C xl = Cxyo=Cx . _
Cónica dual En el artículo anteriorccEl cono definido por c es un cono compuesto de puntos. Podemos definir un cono c ∗ c^*que consta de líneas rectasC∗ , este cono está compuesto por todos yccc consta de rectas tangentes. c ∗ = c − 1 c^*=c^{-1}C∗=C− 1
2.3 Transformaciones proyectivas
Definición 2.9 Transformación de proyección hhh es una transformación del espacio de proyección bidimensional al espacio de proyección bidimensional, que satisface una propiedad: six 1, x 2, x 3 x_1,x_2,x_3X1,X2,X3En línea recta antes de la transformación, si y sólo si son después de la transformación (h (x 1), h (x 2), h (x 3)) (h(x_1),h(x_2),h(x_3))( h ( x1) ,h ( x2) ,h ( x3)) todavía está en línea recta.
Según esta definición, la transformación de proyección también se llama colinealidad, y la transformación de proyección y la homografía tienen el mismo significado.
El libro también presenta otra forma de definirlo desde una perspectiva algebraica. En términos sencillos, es cualquier 3 × 3 3 \times 33×La matriz no singularHH de 3H ambos definen una transformación de proyección.
Explicada desde una perspectiva geométrica, la transformación de proyección en realidad define un mapeo de plano a plano, porque sabemos que la geometría de proyección está definida por un plano. Además, la transformación de proyección mantiene la colinealidad. Si los sistemas de coordenadas en estos dos planos son ambos sistemas de coordenadas euclidianas, entonces esta transformación de proyección se convierte en una transformación de perspectiva con 6 grados de libertad.
2.3.1 Transformaciones de rectas y cónicas
Un punto tiene la siguiente transformación x ′ = H x x'=HxX′=H x , entonces la transformación de línea esl ′ = H − T l l'=H^{-T} lyo′=h− T l, la transformación cónica esx TC x = x ′ TH − TCH − 1 x ′ x^TCx = x'^TH^{-T}CH^{-1}x'XTCx __=X′ T H− TCH __− 1 x′ , entoncesC = H − TCH − 1 C=H^{-T}CH^{-1}C=h− TCH __− 1 , su transformación de doble círculo esC ∗ ′ = HC ∗ HTC^{*'}=HC^{*}H^TC∗′=HC _∗ HT. _
2.4 Una jerarquía de transformaciones
Esta sección es un capítulo clave, que presenta las definiciones y propiedades de varias transformaciones capa por capa.
2.4.1 Transformación de cuerpo rígido de isometrías
Determinar:
( x ′ y ′ 1 ) = [ ϵ cos θ − sin tx ϵ sin θ − cos ty 0 0 1 ] ( xy 1 ) \left( \begin{matrix} x' \\ y ' \ \ 1 \end{matrix} \right)= \left[ \begin{matrix} \epsilon \cos \theta & -\sin & t_x \\ \epsilon \sin \theta & -\cos & t_y \\ 0 & 0 & 1 \end {matrix} \right] \left( \begin{matrix} x\\ y\\ 1 \end{matrix} \right)
X′y′1
=
ϵporqueiϵpecadoi0−pecado−porque0txty1
Xy1
Se puede abreviar como:
x ′ = HE x = [ R t 0 T 1 ] x x'=H_{E}x= \left[ \begin{matrix} R & t \\ 0^T & 1 \\ \ final {matriz} \right] xX′=hmiX=[R0tt1]x
RRR es un2 × 2 2 \times 22×Una matriz ortogonal de 2 , toda la matriz grande tiene tres grados de libertad: uno para rotación y dos para traslación. Las invariantes son: la longitud de los segmentos de recta, el ángulo entre los segmentos de recta y el área de la figura.
2.4.2 Transformaciones de similitud Transformaciones de similitud
Determine:
( x ′ y ′ 1 ) = [ s cos θ − s sin txs sin θ s cos ty 0 0 1 ] ( xy 1 ) \left( \begin{matrix} x' \\ y ' \ \ 1 \end{matrix} \right)= \left[ \begin{matrix} s \cos \theta & -s \sin & t_x \\ s \sin \theta & s \cos & t_y \\ 0 & 0 & 1 \end{matrix}\right]\left(\begin{matrix}x\\y\\1\end{matrix}\right)
X′y′1
=
sporqueispecadoi0− specadosporque0txty1
Xy1
Se puede abreviar como:
x ′ = HS x = [ s R t 0 T 1 ] x x'=H_{S}x= \left[ \begin{matrix} sR & t \\ 0^T & 1 \\ \end {matriz} \right] xX′=hSX=[r _0tt1]Toda la matriz x
tiene 4 grados de libertad: uno para el factor de escala, uno para la rotación y dos para la traslación. Las invariantes son: el ángulo entre los segmentos de línea, si las líneas son paralelas o paralelas, y la relación entre los segmentos de línea no cambia. Debido a que todo el gráfico está escalado, la relación de área entre diferentes áreas no cambia.
2.4.3 Transformaciones afinesTransformaciones afines
其形式如下:
( x ′ y ′ 1 ) = [ a 11 a 12 txa 21 a 22 ty 0 0 1 ] ( xy 1 ) \left( \begin{matrix} x' \\ y' \\ 1 \end{ matriz} \right)= \left[ \begin{matrix} a_{11} & a_{12} & t_x \\ a_{21} & a_{22} & t_y \\ 0 & 0 & 1 \end{matrix} \right] \left( \begin{matrix} x\\ y\\ 1 \end{matrix} \right)
X′y′1
=
a11a210a12a220txty1
Xy1
可以简写成:
x ′ = HA x = [ A t 0 T 1 ] x x'=H_{A}x= \left[ \begin{matrix} A & t \\ 0^T & 1 \\ \end{ matriz} \right] xX′=hunX=[A0tt1]Toda la matriz x
tiene 6 grados de libertad y la esquina superior izquierdaAACuatro para A , dos para traducción.
Automóvil club británicoA se puede descomponer en la siguiente forma:
A = R ( θ ) R ( − ϕ ) DR ( ϕ ) A=R(\theta) R(-\phi) DR(\phi)A=R ( θ ) R ( − ϕ ) D R ( ϕ )
[ λ 1 0 0 λ 2 ] \left[\begin{matrix}\lambda_1&0\\0&\lambda_2\end{matrix}\right][yo100yo2]
Así que AAA puede interpretarse como que primero gira un ánguloϕ \phiϕ , y luego dex , yx,yx ,El escalado se realiza en ambas direcciones de y y los factores de escala sonλ 1 , λ 2 \lambda_1, \lambda_2yo1,yo2, luego presione − ϕ -\phi− φ gira hacia atrás y luego giraθ \thetayo .
Debido a la compresión, el ángulo entre los segmentos de línea cambia y el invariante solo puede mantener el paralelismo entre las líneas rectas, la relación entre las líneas rectas y la relación del área.
2.4.4 Transformaciones proyectivasTransformaciones proyectivas
La transformación proyectiva es una transformación lineal general no singular de coordenadas homogéneas. En realidad, generaliza la transformación afín. Hemos visto el papel de la transformación proyectiva antes.
Su forma es la siguiente:
x ′ = HP x = [ A tv T v ] x x'=H_{P}x= \left[ \begin{matrix} A & t \\ v^T & v \\ \end {matriz } \derecha] xX′=hPX=[Avttv]xToda
la matriz grande tiene 8 grados de libertad. Su invariante: una línea recta sigue siendo una línea recta después de la transformación.
2.4.5 Resumen y comparación
2.4.6 Descomposición de una transformación proyectiva
Toda la matriz de transformación de proyección se puede descomponer en tres matrices pequeñas:
H = HSHAHP = [ s R t 0 T 1 ] [ K 0 0 T 1 ] [ I 0 v T v ] = [ A tv T v ] H = H_S H_A H_P \\ = \left[ \begin{matrix} sR & t \\ 0^T & 1 \\ \end{matrix} \right] \left[ \begin{matrix} K & 0 \\ 0^T & 1 \\ \end{matrix} \right] \left[ \begin{matrix} I & 0 \\ v^T & v \\ \end{matrix} \right]= \left[ \begin{matrix} A & t \\ v^T & v \\ \end{matrix} \right]h=hShunhP=[r _0tt1][k0t01][Ivt0v]=[Avttv]
HP H_PhPMoviendo una línea recta hasta el infinito, HA H_Ahunes una transformación afín, HS H_ShSes una transformación de similitud generalizada.
2.4.7 El número de invariantes
Anteriormente analizamos cuántas invariantes tiene una geometría bajo ciertas transformaciones. Entonces, ¿cómo calcular esta invariante? Tenemos las siguientes conclusiones:
Conclusión 2.16 El invariante de una geometría es mayor o igual a los grados de libertad de la geometría menos los grados de libertad de la transformación.
Por ejemplo, 4 puntos en el espacio tienen 8 grados de libertad, porque cada punto tiene 2. Entonces el invariante de la geometría es: los grados de libertad de la geometría, 8, menos los grados de libertad de la transformación. Si asumimos que la transformación es una transformación de similitud, entonces la respuesta es 8-4=4 (las transformaciones de similitud tienen 4 grados de libertad). Suponiendo que la transformación es una transformación afín, la respuesta es 8-6=2 (la transformación afín es 6 grados de libertad).
2.5 La geometría proyectiva de 1D
La geometría de proyección espacial unidimensional es el punto x ˉ = ( x 1 , x 2 ) T \bar{x}=(x_1,x_2)^TXˉ=( x1,X2)T , dondex 2 = 0 x_2=0X2=0 , la matriz de homografía unidimensional es:
x ˉ ′ = H 2 × xx ˉ \bar{x}'=H_{2 \times x} \bar{x}Xˉ′=h2 × xXˉ
H 2 × 2 H_ {2 \times 2}h2 × 2Hay 3 grados de libertad.
La razón cruzada
Dados 4 puntos en un plano unidimensional, definimos una razón cruzada:
C ross ( x 1 ˉ , x 2 ˉ , x 3 ˉ , x 4 ˉ ) = ∣ x 1 ˉ x 2 ˉ ∣ ∣ x 3 ˉ x 4 ˉ ∣ ∣ x 1 ˉ x 3 ˉ ∣ ∣ x 2 ˉ x 4 ˉ ∣ Cruz(\bar{x_1}, \bar{x_2},\bar{x_3},\bar{x_4})= \ frac {|\bar{x_1} \bar{x_2}| |\bar{x_3} \bar{x_4}|} {|\bar{x_1} \bar{x_3}| |\bar{x_2} \bar{x_4 } |}cruz ( _X1ˉ,X2ˉ,X3ˉ,X4ˉ)=∣X1ˉX3ˉ∣∣X2ˉX4ˉ∣∣X1ˉX2ˉ∣∣X3ˉX4ˉ∣
其中
∣ xi ˉ xj ˉ ∣ = det [ xi 1 xj 1 xi 2 xj 2 ] |\bar{x_i} \bar{x_j}|= \det \left[ \begin{matrix} x_{i1} & x_{ j1} \\ x_{i2} & x_{j2} \end{matrix} \right]∣XyoˉXjˉ∣=el[Xyo 1Xyo 2Xj 1Xj 2]
La relación de cruce tiene varias propiedades:
- La razón cruzada no tiene nada que ver con el sistema de coordenadas que se utiliza, porque la razón entre el numerador y el denominador se cancelan entre sí.
- Si todo punto es un punto a una distancia finita y x 2 = 1 x_2=1X2=1 , entonces∣x ˉ ix ˉ j ∣ |\bar{x}_{i}\bar{x}_{j}|∣XˉyoXˉj∣ representa el punto de partida desdex ˉ i \bar{x}_{i}Xˉyoa x ˉ j \bar{x}_{j}Xˉjla distancia firmada de
- Si un punto es un punto ideal, la relación de cruce aún se mantiene
- La relación de cruce es invariante bajo cualquier transformación de proyección.
Las líneas concurrentes
son líneas con un punto de partida común y luego se encuentra una línea más para cruzar todas las líneas comunes, de modo que se pueda definir la relación de intersección.
2.7 Recuperación de propiedades afines y métricas de imágenes
Esta sección es principalmente para eliminar la pérdida de propiedades causada por la transformación de proyección y restaurar la imagen de la transformación de proyección a la transformación de similitud, de modo que se conserven propiedades como líneas paralelas, segmentos de línea y proporciones de área.
Como sabemos que la transformación de proyección solo tiene 4 grados de libertad más que la transformación de similitud, entonces solo necesitamos restaurar 4 grados de libertad. ¿De dónde vienen estos 4 grados de libertad? La línea en el infinito proporciona 2 y dos puntos absolutos en el infinito, ya que son invariantes bajo transformaciones de similitud. También se le puede llamar punto de cono, porque cualquier cono corta la línea en el infinito en estos dos puntos.
2.7.1 La línea del infinito
Bajo la transformación de proyección, las líneas en el infinito se proyectan hacia el infinito.
Una línea en el infinito no cambia bajo una transformación afín, lo que significa que después de una transformación afín, todavía está en el infinito. Pero las posiciones de los puntos en la recta han cambiado, excepto que todos los puntos están en el infinito.
2.7.2 Recuperación de propiedades afines de imágenes
Sabemos que para restaurar las propiedades afines necesitamos encontrar la línea en el infinito. Entonces, primero dejamos claro que la cámara es una transformación de proyección y luego la línea se asignará a un lugar determinado en el sistema de coordenadas de la imagen. Primero encontramos este lugar y luego usamos las propiedades de 2.7.1 para establecer una ecuación.
Supongamos que la línea en el infinito está asignada a l = ( l 1 , l 2 , l 3 ) T l=(l_1,l_2,l_3)^Tyo=( yo1,yo2,yo3)T , sabemos que las coordenadas de la recta en el infinito son(0, 0, 1) T (0,0,1)^T( 0 ,0 ,1 )T y la recta es invariante bajo transformación afín, entonces construimos una matriz:
H = HA [ 1 0 0 0 1 0 l 1 l 2 l 3 ] H=H_A \left[ \begin{matrix} 1 & 0 & 0 \ \ 0 & 1 & 0 \\ l_1 & l_2 & l_3 \end{matrix} \right]h=hun
10yo101yo200yo3
JA JAhunes cualquier transformación afín, HHH puede ponerlll se transforma en( 0 , 0 , 1 ) (0,0,1)( 0 ,0 ,1 ) , luego tomamosHHH se multiplica por toda la imagen, de modo que toda la imagen recupera sus propiedades afines.
Entonces la siguiente pregunta es cómo encontrar lll , encontramos dos líneas paralelas de la imagen y las extendemos, deben cruzarse, por lo que es un punto. De nuevo, hay dos puntos. Estos dos puntos determinanllyo . Hay otro método en el libro, Ejemplo 2.20 en P51.
2.7.3 Los puntos circulares y sus duales
Ya hemos explicado qué es un punto elíptico, así que ahora echemos un vistazo a cómo se ve.
Usamos I, JI, Jyo ,J来表示,I = ( 1 , i , 0 ) T , J = ( 1 , − i , 0 ) TI=(1,i,0)^T,J=(1,-i,0)^TI=( 1 ,yo ,0 )T ,j=( 1 ,− yo ,0 )T , encuentra una de las
siguientes ecuaciones
: I ′ = H s I = [ s cos θ − s sin θ txs sin θ s cos θ txs 0 0 1 ] ( . 1 i 0 ) = se − i θ ( 1 i 0 ) = I I' = H_s I \\= \left[ \begin{matrix} s \cos \theta & -s \sin \theta & t_x \\ s \sin \theta & s \cos \theta & t_x \\ s 0 & 0 & 1 \\ end{matrix} \right] \left( \begin{matrix} 1 \\ i \\0 \end{matrix} \right) \\ = se^{-i \ theta} \left( \begin {matrix} 1 \\ i \\ 0 \end{matrix} \right) \\ = II′=hsI=
sporqueispecadoi0 _− specadoisporquei0txtx1
1i0
=con e− yo θ
1i0
=I
De acuerdo con la fórmula anterior, tenemos la siguiente conclusión:
Conclusión 2.21 Punto de elipse I, JI,Jyo ,J permanece sin cambios bajo la transformación de proyección si y solo si la transformación de proyección es una transformación de similitud.
¿Cómo se encontraron estos dos puntos? es la ecuación cónica con l ∞ l_{\infty}yo∞punto de intersección.
* Conos duales definidos por puntos de cono.
Podemos usar I, JI, J.yo ,J para definir un cono
C ∞ ∗ = IJT + JITC^*_{\infty} = IJ^T+JI^TC∞∗=Yo Jt+J.I. _TthisC∞
∗C^*_{\infty}C∞∗Es un cono compuesto de líneas rectas, que es la degeneración del cono de línea de 2.2.3 nudos. Entonces, ¿de quién se trata? Es el dual de un punto cónico.
C ∞ ∗ C^*_{\infty}C∞∗También es invariante bajo transformaciones similares. Entonces podemos tener las siguientes conclusiones:
Conclusión 2.22 Punto del cono C ∞ ∗ C^*_{\infty}C∞∗es invariante bajo una transformación proyectiva si y solo si la transformación proyectiva es una transformación de similitud.
C ∞ ∗ C^*_{\infty}C∞∗Hay dos propiedades más. 1. Hay cuatro grados de libertad 2. l ∞ l_{\infty}yo∞es C ∞ ∗ C^*_{\infty}C∞∗El vector cero de
2.7.4 Ángulos en el plano proyectivo
Supongamos que hay dos líneas rectas l = ( l 1 , l 2 , l 3 ) T l=(l_1,l_2,l_3)^Tyo=( yo1,yo2,yo3)T ,m = ( m 1 , m 2 , m 3 ) T m=(m_1,m_2,m_3)^Tmetro=( m1,metro2,metro3)T , el ángulo entre ellos es:
cos θ = l 1 m 1 + l 2 m 2 ( l 1 2 + l 2 2 ) ( m 1 2 + m 2 2 ) \cos \theta = \frac{l_1 m_1 + l_2 m_2}{\sqrt{(l_1 ^2+l_2^2)(m_1^2+m_2^2)}}porquei=( yo12+yo22) ( m12+metro22)yo1metro1+yo2metro2
Si para l , ml,myo ,m aplica la transformación de proyección, la fórmula anterior ya no es aplicable. Para calcular el ángulo después de la transformación de proyección, tenemos la siguiente fórmula:
cos θ = l TC ∞ ∗ m ( l TC ∞ ∗ l ) ( m TC ∞ ∗ m ) \cos \theta = \frac{l^TC^*_{\infty} m}{\sqrt{(l^TC^*_{\infty} l)(m^TC^*_{\infty} metro)}}porquei=( yoTC _∞∗l ) ( mTC _∞∗metro )yoTC _∞∗m
Entonces sabemos C ∞ ∗ C^*_{\infty}C∞∗Puedes calcular el ángulo entre segmentos de línea o planos ( Conclusión 2.23 ).
También hay una conclusión obvia en el libro: si l TC ∞ ∗ m = 0 l^TC^*_{\infty} m=0yoTC _∞∗metro=0 , entoncesl,ml,myo ,mvertical .
2.7.5 Restaurar las propiedades métricas de las imágenes.
Las propiedades métricas se refieren a ángulos, proporciones entre segmentos de línea, etc. Utilice principalmente C ∞ ∗ C^*_{\infty}C∞∗, esto se debe a que bajo la transformación de proyección, existe la siguiente fórmula:
C ∞ ∗ ′ = ( HPHAHS ) C ∞ ∗ ( HPHAHS ) T = [ KKTKKT vv TKKT v TKKT v ] C^{*'}_{\infty} = (H_P H_A H_S) C^*_{\infty} (H_P H_A H_S)^T \\= \left[ \begin{matrix} KK^T & KK^Tv \\ v^TKK^T & v^TKK ^ Televisión \end{matrix} \right]C∞∗′=( hPhunhS) C∞∗( hPhunhS)t=[KK _tvTKK __tKK _televisión _vTKK __televisión _]
KKK es el componente superior izquierdo de la transformación afín,vvv es el componente de la transformación proyectiva. De la fórmula anterior, podemos ver que siempre que sepamosC ∞ ∗ C^*_{\infty}C∞∗Puedes encontrar C ∞ ∗ ′ C^{*'}_{\infty}C∞∗′y luego hacer la descomposición SVD, puedes encontrar K, v K, vk ,v .
Para obtener detalles específicos, consulte P56 Ejemplo 2.26.
2.8 Más propiedades de las cónicas
Este capítulo también es el tema central: presenta la relación entre puntos, líneas y conos, que es la base de la geometría epipolar.
2.8.1 La relación polo-polar
un punto xxx y un conoCCC puede determinar una línea rectal = C xl=Cxyo=C x , estolll se llama línea polar. Presta atención a estoxx.x no está en el conoCCen C , pero enCCfuera de c. Pasóxxx puede enviar aCCC forma dos líneas (tenga en cuenta que esta líneano es una línea polar, la llamolínea tangente). Cadarecta tangentees tangente al cono, como se muestra en la siguiente figura. podemos imaginarxxx se mueve gradualmente hacia el cono, por lo que el ángulo entre lasdos rectas tangentes aumenta gradualmente.x está ubicado en el cono y las dos rectas tangentes se convierten en una recta tangente. A continuación se presenta otro concepto: Definición 2.29
Correlación entre puntos y líneasLa correlación es un mapeo reversible de puntos en un espacio de proyección bidimensional a líneas en un espacio de proyección bidimensional. Es un3 × 3 3 \times 3
3×La matriz no singular de 3 (no singular por lo que es reversible), la denotamos comoAAA , entonces toda la correlación se puede expresar comol = A xl = Axyo=Una x。
Este AAA proporciona la relación entre puntos y líneas, peroAAA no es simétrica. Entonces siAAA es simétrica, ¿qué pasará? Esto lleva al concepto de puntos conjugados:
Punto conjugado punto yyy en porxxEn la línea polar determinada por x , entonces yyy yxxx es el punto conjugado, expresado comoy T l = y TC x = 0 y^T l = y^T Cx=0yt l=yTCx __=0 .
Entonces CCC describe la relación entre puntos y líneas.
Además, el punto conjugado tiene la propiedad: xxx si enyyEn la línea polar de y ,yyy también estarás enxxEn la línea extrema de x .
2.8.2 Clasificación de cónicas
Los conos pueden identificar tres categorías: hipérbola, parábola y elipse. Están formados por la intersección de planos y conos respectivamente. Entonces si lo consideramos desde la perspectiva de la geometría proyectiva y usamos una línea recta en el infinito para intersectar una elipse, si no hay un punto de intersección real, entonces se forma una elipse. Si hay un punto de intersección, es una parábola. hay dos puntos de intersección, es decir, la hipérbola, como se muestra en la siguiente figura:
Si lo pensamos desde un punto de vista algebraico, CCDescomponga C usando SVD para obtenerC = UTDUC=U^TDUC=Ud.T DU, dondeDDD es el valor propio de la matriz, seaDDD es descompuesto nuevamente por SVD, asegurandoDDEl valor propio de D es -1 o 1 o 0, por lo que según DDDiferentes valores propios de D dan como resultado diferentes tipos de conos, como se muestra en la siguiente tabla:
2.9 Puntos fijos y líneas
Sabemos que l ∞ l_{\infty}yo∞y los puntos elípticos son invariantes bajo transformación de proyección. Entonces, si una transformación se considera una matriz y los puntos y las líneas se consideran vectores, entonces ¿qué tipo de vectores permanecen sin cambios bajo la acción de la matriz? El vector correspondiente al valor propio. Entonces esos puntos y líneas que no cambian son los vectores propios de la matriz de proyección.
Los puntos fijos en diferentes transformaciones se presentan a continuación:
Los valores propios de la transformación euclidiana (transformación de cuerpo rígido) son { ei θ , e − i θ e^{i \theta}, e^{-i \theta} miyo θ ,mi− i θ }, los dos puntos fijos son los puntos circulares (puntos de elipse) mencionados anteriormente.
Cambios similares y expediciones especiales {1, sei θ , se − i θ se^{i \theta},se^{-i \theta}con eyo θ ,con e− i θ }, los dos puntos fijos son los puntos elípticos mencionados anteriormente.
Los dos puntos fijos de transformación afín pueden ser puntos reales o puntos complejos, pero la línea fija l ∞ l_{\infty} que pasa por estos puntosyo∞Es cierto en cualquier caso.