Autor Tema: Trazar una cuadrícula sobre una foto en perspectiva

0 Usuarios y 1 Visitante están viendo este tema.

15 Febrero, 2012, 09:23 pm
Leído 2307 veces

Oreades

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Lo primero, saludos.

Acabo de terminar la carrera de informática y ahora estoy enfrascado en el proyecto de fin de carrera. Sin entrar en aburridos detalles, matemáticamente hablando la parte que más me preocupa es la siguiente:

Básicamente tengo una foto del suelo. En dicho suelo hay desplegada 4 reglas (de longitud que se conoce a priori) formando un cuadrado exacto.

Bien, la idea es la siguiente. Introduzco esa foto en la aplicación que estoy haciendo y el usuario indica en la imagen mediante el ratón las 4 esquinas que componen el cuadrado desplegado en el suelo (esto evita un molesto reconocimiento de imagenes para detectar el cuadrado). Tras esto, la aplicación (y he aquí el problema) tiene que representar de manera virtual una malla o cuadrícula (a lo mejor, de 6x6) sobre la foto.

Si no lo habéis entendido lo resumo de una manera mejor. Anteriormente, los usuarios tenían que dibujar la cuadrícula del cuadrado con hilos, y después de esto se tomaba la foto, lo que lo hacía muy pesado. Ahora, simplemente tomo la foto, le digo al usuario que indique con el ratón donde están las 4 esquinas del cuadrado que ha fotografiado, que introduzca el tamaño que mide un lado del cuadrado, y el número de cuadrículas que desea (6x6, 4x4, 2x2, etc). El programa se encarga de mostrar esa misma foto que han tomado pero con la cuadrícula ya trazada.

La cuestión es... ¿cómo? Si la foto se tomara de forma que saliera en la imagen el cuadrado sin ningún tipo de deformación (es decir, visto "desde arriba") no habría ningún problema. El problema está en que tienen que tomar varias fotos desde varios ángulos. Esto hace que el cuadrado resultante en las fotos tomadas ya no sea un cuadrado en 2D, sino un cuadrado en perspectiva.

En resumen, trazar una cuadrícula sobre un plano en perspectiva.

Conocidas las 4 esquinas del cuadrado y la longitud de este, ¿es posible representar sobre él una cuadrícula NxN? ¿Cuál sería el método a seguir?

Un saludo.

16 Febrero, 2012, 05:25 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Veamos. Algunas ideas aunque de momento no resuelvo el problema.

 Supongamos que proyectamos el espacio sobre el plano \( XY \) y con foco en el punto \( F=(F_x,F_y,F_z) \). Entonces la proyección de un punto \( (x,y,z) \) del espacio sobre nuestra foto viene dada por la función:

\(  p(x,y,z)=\dfrac{1}{F_z-z}(xF_z-zF_x,yF_z-zF_y) \)

 Ahora tenemos un cuadrado en la realidad cuyos vértices \( P_1,P_2,P_3,P_4 \) desconocemos. Conocemos sus cuatro proyecciones sobre la foto:

\(  f(P_i)=(x_i,y_i)=Q_i \)

 Queremos ser capaces de calcular las proyecciones de los puntos intermedios de los lados del cuadrado real. Es decir si pensamos en el lado \( P_1P_2 \) (hecho uno hecho cualquiera) ser capaces de calcular:

 \( f(tP_1+(1-t)P_2) \)

 para cualquier \( t\in [0,1] \)

 Sin pérdida de generalidad podemos suponer (no estoy seguro todavía de su utilidad) que \( P_1=Q_1 \), es decir que el vértice \( P_1 \) del cuadrado real está sobre el plano de la foto. Esto es debido a que cuadrados paralelos al inicial se proyectan sobre el mismo en nuestra foto, luego somos incapaces de distinguirlos. Eso no es problema por que los cuadrados y las correspondientes rejillas son homótopas y por tanto se proyectarían sobre la misma rejilla.

 Tenemos a priori doce incógnitas: tres por cada punto del cuadrado \( P_2,P_3,P_4 \) y tres por el foco \( F \).

 Y tenemos once ecuaciones fruto de las proyeciones conocidas y de que los puntos \( P_i \) forman un cuadrado:

 \( P_4-P_2=P_3-P_1 \) (tres ecuaciones)

 \( f(P_i)=Q_i \) para \( i=2,3,4 \) (seis ecuaciones)

 \( \|P_3-P_1\|=\|P_2-P_1\| \) (una ecuación)

 \( (P_3-P_1)\cdot (P_2-P_1)=0 \) (una ecuación)

 A priori nos faltaría otra condición para conocer todos los datos (los puntos del cuadrado real con el supuesto \( P_1=Q_1 \) y el foco).

 Sin embargo el hecho de que sólo nos interese conocer las proyecciones del plano que contiene al cuadrado, podría hacer que quizá esas ecuaciones sean suficientes, es decir no necesitemos conocer todos los datos (basta conocerlos con un grado de libertad) para hacer tales proyecciones.

 En fin, esto es una primera aproximación al problema, probablemente algo gruesa.

Saludos.

16 Febrero, 2012, 11:27 pm
Respuesta #2

Oreades

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Gracias por la respuesta. Finalmente he encontrado un enfoque más geométrico y algorítmico pero igualmente válido. Utiliza los dos puntos de foco de cualquier objeto en perspectiva (al ser un plano, obviaremos un tercer foco).  Dejo aquí el enlace del método a seguir para que quede constancia en el futuro. Todo el método se resume en una imagen:



http://freespace.virgin.net/hugo.elias/graphics/x_persp.htm

Un saludo.

17 Febrero, 2012, 12:40 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 ¡Bah! Una vez visto no puedo entender como me compliqué la vida de esa manera.

 Y es que consultado con la almohada, la cosa es mucho más sencilla que todo lo que estaba haciendo. En realidad en mi discusión anterior sin pérdida de generalidad puede suponerse que el foco \( F \) es el origen y el plano de la foto el \( z=1 \), y con eso en esencia lo único que hay que hacer es un cambio de coordenadas proyectivas, teniendo en cuenta que cuatro puntos formando un paralelogramo definien una referencia proyectiva.

 La función de proyección ahora simplemente es:

\(  f(x,y,z)=(\dfrac{x}{z},\dfrac{y}{z}) \)

 Entonces si como dije los cuatro puntos de la foto tienen coordenadas:

\(  f(P_i)=(x_i,y_i)=Q_i \)

 Se tendrá que:

 \( P_1=(x_1,y_1,1),\quad P_i=a_i(x_i,y_i,1) \) para \( i=2,3,4 \) (tomamos \( a_1=1 \) para usarlo después)

 Imponiendo que formen un paralelogramo es decir:

\(  P_2+P_3-P_4=P_1 \)

 se llega a la ecuación matricial:

\(  \begin{pmatrix}{x_2}&{x_3}&{x_4}\\{y_2}&{y_3}&{y_4}\\{1}&{1}&{1}\end{pmatrix}\begin{pmatrix}{a_2}\\{a_3}\\{-a_4}\end{pmatrix}=\begin{pmatrix}{x_1}\\{y_1}\\{1}\end{pmatrix} \)

 de donde resolviendo el sistema se obtienen \( a_2,a_3,a_4 \) (si se quiere \( \begin{pmatrix}{a_2}\\{a_3}\\{-a_4}\end{pmatrix}=\begin{pmatrix}{x_2}&{x_3}&{x_4}\\{y_2}&{y_3}&{y_4}\\{1}&{1}&{1}\end{pmatrix}^{-1}\begin{pmatrix}{x_1}\\{y_1}\\{1}\end{pmatrix} \) )

 Ahora teniendo en cuenta todo esto un punto \( P \) del segmento que unen \( P_i \) y \( P_j \), cuya razón de distancia sea:

\( t=\dfrac{PP_i}{P_iP_j} \)

 Tendrá como proyección:

\(  Q=f(P)=\dfrac{1}{(1-t)a_i+ta_j}\left((1-t)a_iQ_i+ta_jQ_j)\right) \)

 Con eso puedes representar en tu foto cualquier punto del cuadrado (o pareleogramo en general "real") y hacer una rejilla no sólo con un número de subdivisiones potencia de dos, sino arbitrario.

Saludos.

17 Febrero, 2012, 01:03 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Y como muestra un botón "geogebriano", con foto del ayuntamiento de mi ciudad natal incluida.

 Puedes pasar de la foto, si quieres, y mover los cuatro puntos que delimitan el cuadrado de la foto al gusto.

 También puedes modificar el número \( n \) de subdivisiones de la rejilla, y ver como se proyectaría un punto arbitario \( A \) del cuadrado de partida.

 El archivo ggb adjunto (hecho en GeoGebra 4) no puedo abrilo en el Geogebra que tenemos instalado en el foro, ya que la del foro es una versión más antigua y no soporta algunos comandos que he usado. Lo que aquí ves es una foto fija del asunto:



 Pero puedes acceder a la versión interactiva aquí:


Saludos.

20 Febrero, 2012, 12:42 am
Respuesta #5

Oreades

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Muchísimas gracias por la ayuda. Mi primera opción era programar un algoritmo utilizando operaciones geométricas, pero prefiero utilizando operaciones matemáticas y matriciales, aunque C# no es Matlab precisamente.

He aquí el resultado:



Pues nada más, muchas gracias. Dibujar la rejilla era el 1% de mi proyecto de fin de carrera, pero era la parte más importante de todas.

Un saludo.