Suscríbete a DeepL Pro para poder editar este documento.

Entra en www.DeepL.com/pro para más información.

3. Arquitectura del sistema

Nuestro enfoque resuelve estos problemas desarrollando un mecanismo para recuperar dibujos
técnicos, en formato electrónico, a través de consultas manuales, aprovechando la habilidad
natural del diseñador para dibujar y esbozar. La Fig. 1 ilustra los principales componentes de
nuestro enfoque, que describimos a continuación.

3.1. Clasificación

La mayoría de los dibujos técnicos contienen descripciones detalladas de los objetos, que no son
necesarias para una búsqueda visual y, de hecho, aumentan el costo de la búsqueda. Incluimos en
nuestro enfoque un proceso para eliminar los detalles visuales (es decir, los rasgos a pequeña
escala), conservando al mismo tiempo los elementos y formas perceptualmente dominantes en un
dibujo. Nuestro método divide el dibujo técnico en varios bloques dominantes, que más tarde se
dividirán también en otros bloques, y extraemos las relaciones espaciales entre ellos. Sólo
utilizamos dos relaciones espaciales, Inclusión y Adyacencia. Estas relaciones son débilmente
discriminatorias, sin embargo, son invariables con la rotación y la traslación.

Luego combinamos la información de la forma con las relaciones espaciales en un gráfico

topológico y lo almacenamos en una base de datos para su posterior uso en la comparación de los
gráficos candidatos. Las figuras 2 y 3 ilustran los diferentes pasos del proceso de clasificación:
dibujo técnico, extracción de bloques y relaciones espaciales y creación de gráficos topológicos,
respectivamente.

Como la coincidencia de gráficos es un problema de NP, intentamos superarlo usando la

información espectral del gráfico. Para cada gráfico calculamos un descriptor basado en su
espectro [11,12]. Para apoyar la coincidencia de subgráficos, también calculamos descriptores
para subgráficos del gráfico principal. El cálculo del espectro del gráfico se basa en el cálculo de los
valores propios de la matriz de adyacencia del gráfico. El descriptor resultante es un punto
multidimensional, cuya dimensión depende de la complejidad del gráfico. Además, capta la
topología local, es invariable al reordenamiento del subgrafo y es estable, ya que pequeños
cambios en el gráfico producen pequeños cambios en el descriptor. Sin embargo, el descriptor
resultante no es único. Más de un gráfico puede tener el mismo descriptor, lo que da lugar a
colisiones. En [12], los autores argumentan que esta frecuencia de colisión es pequeña. Dado que
necesitamos indexar la mayoría de los subgráficos de un gráfico dado para permitir la comparación
de subgráficos, terminamos con una gran base de datos que comprende decenas de miles o
potencialmente cientos de miles de descriptores, incluso para indexar cientos a miles de dibujos
técnicos. Por lo tanto, en el centro de nuestro enfoque, necesitamos tener una estructura de
indexación eficiente para almacenar los descriptores. Esto se detallará en la Sección 4.

3.2. Consulta
Nuestro sistema incluye una Interfaz Caligráfica para apoyar la definición de las consultas
manuscritas, para complementar y superar las limitaciones de las consultas textuales. El
componente de consulta realiza los mismos pasos del proceso de clasificación, con un paso de
reconocimiento adicional para identificar las formas esbozadas [13]. Tras la identificación de todas
las formas, el sistema extrae las relaciones espaciales, construye el gráfico topológico y calcula el
descriptor correspondiente. Este descriptor multidimensional se utilizará como consulta a la
estructura de indexación.

3.3. Coincidencia

Los resultados que devuelve la estructura de indexación son un conjunto de descriptores similares
(cercanos en el espacio) al descriptor de la consulta. Cada descriptor devuelto corresponde a un
gráfico específico almacenado en la base de datos de topología, que se utilizará en el proceso de
cotejo para realizar una comparación más profunda. Nuestro proceso de clasificación y consulta
realiza un primer filtrado basado principalmente en la topología. Este paso reduce drásticamente
el número de gráficos a comparar, seleccionando sólo los gráficos con una alta probabilidad de ser
isomórficos al gráfico de consulta. Dado que el número de gráficos a comparar se reduce de miles
a docenas, se puede utilizar un simple algoritmo de comparación de gráficos, sin ninguna pérdida
de eficiencia. Los gráficos isomórficos corresponderán entonces a los dibujos candidatos
almacenados en la base de datos. Para soportar coincidencias aproximadas, nuestra estructura de
indexación necesita proporcionar los medios para un rápido y fiable esquema K de los vecinos más
cercanos, ya que los candidatos más interesantes probablemente producirán coincidencias
aproximadas con la consulta. Sin embargo, la búsqueda del vecino más cercano en espacios de
datos de alta dimensión es un problema difícil. En lo que sigue, presentaremos un algoritmo para
resolverlo.

Fig. 1. Arquitectura del sistema

Fig. 2. Dibujo técnico (izquierda) y división de bloques para parte de la planta (derecha).

Fig. 3. Gráfico de topología.