Skip to main content
Al emparejar un FlexiLayout con una imagen, FlexiLayout Studio intenta encontrar los objetos de la imagen que correspondan a los elementos del FlexiLayout. A continuación, estima en qué medida un objeto concreto coincide con su elemento. La estimación es un valor entre 0 y 1. Un valor de calidad de 1 significa que el objeto detectado coincide al 100 %. Si la calidad no es 0, el emparejamiento del FlexiLayout crea regiones para los bloques.

​
Cómo se construye el árbol de hipótesis

FlexiLayout Studio busca los elementos de forma consecutiva, en el orden en que aparecen en el árbol de FlexiLayout, de arriba abajo. Para cada elemento, puede encontrar varios objetos coincidentes (o conjuntos de objetos) en el área de búsqueda. FlexiLayout Studio formula una hipótesis para cada objeto del área de búsqueda y estima su calidad: cuanto mejor sea la coincidencia, mayor será la calidad de la hipótesis. La ubicación del objeto detectado determina la ubicación de los objetos que se encuentran más abajo en el árbol de FlexiLayout. FlexiLayout Studio utiliza cada una de las hipótesis del elemento actual como punto de partida para buscar los elementos posteriores situados más abajo en el árbol. De este modo, las hipótesis de los elementos se ramifican, dando como resultado un árbol de hipótesis con muchas más ramas que el árbol de elementos. Si varios elementos se agrupan en un elemento Grupo, todo el grupo se considera un único elemento para el que se formulan varias hipótesis. La calidad de un elemento Grupo se calcula multiplicando los valores de calidad de las hipótesis de los elementos constituyentes. Todo el FlexiLayout puede considerarse un elemento Grupo cuya calidad puede calcularse multiplicando los valores de calidad de las hipótesis de todos sus elementos.

​
La mejor rama completa de hipótesis

Al realizar el emparejamiento de un FlexiLayout con imágenes, FlexiLayout Studio necesita encontrar la mejor rama completa de hipótesis. Una rama es completa si incluye todos los elementos, del elemento superior al inferior. Una solución general sería considerar todas las combinaciones posibles de hipótesis para todos los elementos, generar el conjunto completo de posibles ramas completas y seleccionar la rama de mayor calidad. Esto no es práctico, ya que llevaría demasiado tiempo. Además, si el número de elementos es bastante grande y sus áreas de búsqueda son solo aproximadas, puede producirse una explosión combinatoria, lo que da lugar a un crecimiento incontrolable del número de hipótesis. FlexiLayout Studio utiliza varios métodos para optimizar la búsqueda y mantener al mínimo el número de hipótesis.

​
Optimización de la búsqueda

Cada elemento de FlexiLayout tiene un parámetro importante llamado Número de hipótesis supervivientes. Use este parámetro para limitar la cantidad de hipótesis que FlexiLayout Studio puede utilizar al buscar el siguiente elemento. De manera predeterminada, este parámetro se establece en 5 para los elementos simples y en 1 para los elementos Grupo. Esto significa que, si FlexiLayout Studio encuentra 15 hipótesis para un elemento determinado, selecciona las cinco mejores y deja incompletas las otras 10 cadenas de hipótesis. Los elementos Grupo suelen detectarse con mayor fiabilidad que los elementos simples. Por lo tanto, la mejor hipótesis para un elemento Grupo normalmente resulta ser la correcta. En la mayoría de los casos, FlexiLayout Studio tiene varias cadenas de hipótesis incompletas y, en consecuencia, varias direcciones de búsqueda posibles. Busca la mejor hipótesis mediante el algoritmo clásico de “búsqueda amplia”. Es decir, FlexiLayout Studio siempre intenta completar la cadena que en ese momento tiene la mejor calidad, independientemente de su longitud. Suponga que un FlexiLayout describe 30 elementos para los que se han creado dos cadenas de hipótesis: una cadena de 29 elementos con una calidad estimada de 0,89 y una cadena de 2 elementos con una calidad estimada de 0,92. FlexiLayout Studio intenta completar la cadena más corta, que es mejor en términos de calidad, hasta que la calidad de todas sus extensiones pasa a ser inferior a la calidad de la primera cadena. En el caso de un elemento Grupo, FlexiLayout Studio utiliza la optimización de calidad. Cuando encuentra una cadena de hipótesis completa ideal para un elemento Grupo determinado (es decir, la calidad de esta cadena es 1), ignora todas las demás variantes. El número total de hipótesis para cada elemento está limitado a 10.000.