III Simposio de Postgrado 2025: Ingeniería, ciencia e innovación

56 02 ( Continuación ) Módulo Cs. de la Computación y Cs. de Datos e IA Para validar la correspondencia entre estructuras grá- ficas, se implementan dos métodos principales: (1) un procedimiento basado en RANSAC-GM (Random Sample Consensus adaptado a matching de grafos), que selec- ciona subgrafos candidatos con base en corresponden- cias parciales resistentes a ruido y deformación, y (2) una variante del distanciamiento de Hausdorff, ajustada para admitir tolerancias espaciales entre bordes estructural- mente equivalentes. Este estudio preliminar permite establecer un enfoque me- todológico base para el análisis estructural de grafos en contextos espaciales. Esta base podrá ser extendida en futuras investigaciones mediante el uso de modelos de aprendizaje profundo sobre grafos, tales como Dynamic Graph CNN (DGCNN), orientados a tareas de clasificación y reconocimiento automático de patrones geométricos en imágenes satelitales no calibradas. in Geographic Information Systems, Chicago, IL, USA, Nov. 2019, pp. 1–4, doi: 10.1145/3347146.3359348. [8] Y. Liu, J. Wu, and X. Chen, "A vector line simplification algorithm based on the Douglas– Peucker algorithm, monotonic chains and dichotomy," ISPRS International Journal of Geo-Information, vol. 9, no. 4, p. 251, Apr. 2020, doi: 10.3390/ijgi9040251. [9] Y. Li, R. Chen, Y. Zhang, M. Zhang, and L. Chen, "Multi-label remote sensing image scene classification by combining a convolutional neural network and a graph neural network," Remote Sensing, vol. 12, no. 23, p. 4003, Dec. 2020, doi: 10.3390/rs12234003. [10] P. Mardones, M. Farías, and J. Pérez, "Matching curves under affine transformations and occlusions using Fréchet distance," Pattern Recognition Letters, vol. 134, pp. 227– 234, 2020, doi: 10.1016/j. patrec.2020.03.030. [11] G. Gutiérrez, M. Matamala, and J. A. Téllez, "Connectivity in Geometric Graphs: From Approximation to Fixed- Parameter Tractability," Electronic Notes in Discrete Mathematics, vol. 61, pp. 559–565, 2017, doi: 10.1016/j. endm.2017.06.097. [12] J. Tan, Y. Tang, B. Liu, G. Zhao, Y. Mu, M. Sun, and B. Wang, "A self- adaptive thresholding approach for automatic water extraction using Sentinel-1 SAR imagery based on OTSU algorithm and distance block," Remote Sensing, vol. 15, no. 10, p. 2690, May 2023, doi: 10.3390/ rs15102690. [13] Y. Zhang, Y. Zhang, and Y. Liu, "Automatic line matching and 3D reconstruction based on multiple images," ISPRS Journal of Photogrammetry and Remote Sensing, vol. 93, pp. 76–88, Jul. 2014, doi: 10.1016/j. isprsjprs.2014.03.003. (Ya estaba como [4], así que puedes eliminar este si ya lo citaste antes)