Notas sobre "Geometría de vista múltiple en visión por computadora" (2)

2 Geometría Proyectiva y Transformaciones del 2D

Este capítulo presenta principalmente los conocimientos y símbolos geométricos necesarios para este libro.

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 )Tk ( 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( cc ) ( b ,un ,0 )T , si ignoramos el factor de escala( c ′ − c ) (c'-c)( cc ) , 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 ,llll ∞ l_{\infty}yoEl 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}yoTambié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.
Insertar descripción de la imagen aquí
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=C1

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=hT l, la transformación cónica esx TC x = x ′ TH − TCH − 1 x ′ x^TCx = x'^TH^{-T}CH^{-1}x'XTCx __=XT HTCH __1 x , entoncesC = H − TCH − 1 C=H^{-T}CH^{-1}C=hTCH __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) Xy1 = ϵporqueiϵpecadoi0pecadoporque0txty1 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) Xy1 = sporqueispecadoi0specadosporque0txty1 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) Xy1 = 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).
Insertar descripción de la imagen aquí

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:

  1. 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í.
  2. 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
  3. Si un punto es un punto ideal, la relación de cruce aún se mantiene
  4. 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.
Insertar descripción de la imagen aquí

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 eyo θ 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}yopunto 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}CEs 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}CTambién es invariante bajo transformaciones similares. Entonces podemos tener las siguientes conclusiones:

Conclusión 2.22 Punto del cono C ∞ ∗ C^*_{\infty}Ces invariante bajo una transformación proyectiva si y solo si la transformación proyectiva es una transformación de similitud.

C ∞ ∗ C^*_{\infty}CHay dos propiedades más. 1. Hay cuatro grados de libertad 2. l ∞ l_{\infty}yoes C ∞ ∗ C^*_{\infty}CEl 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}CPuedes 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}CPuedes encontrar C ∞ ∗ ′ C^{*'}_{\infty}Cy 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
Insertar descripción de la imagen aquí
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:
Insertar descripción de la imagen aquí
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:
Insertar descripción de la imagen aquí

2.9 Puntos fijos y líneas

Sabemos que l ∞ l_{\infty}yoy 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 θ ,mii θ }, 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 ei θ }, 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 puntosyoEs cierto en cualquier caso.

Supongo que te gusta

Origin blog.csdn.net/YuhsiHu/article/details/132863185
Recomendado
Clasificación