Resumen

La propagación de creencia generalizada (GBP) es un algoritmo de propagación de creencia basado en regiones que puede obtener una buena convergencia en campos aleatorios de Markov. Sin embargo, el tiempo de cálculo es demasiado elevado para utilizarlo en aplicaciones prácticas de ingeniería. Este artículo propone un método para acelerar la eficiencia de GBP. Se utiliza una técnica de almacenamiento en caché y una estrategia de paso por tablero de ajedrez para acelerar el algoritmo. A continuación, se utiliza el método del conjunto de direcciones para reducir la complejidad del cálculo de los mensajes de camarilla de cuádrica a cúbica. Con esta estrategia, la velocidad de procesamiento puede aumentar considerablemente. Además, es el primer intento de aplicar GBP para resolver el problema de estereomatching. Los experimentos demuestran que el algoritmo propuesto puede acelerar 15 veces el típico problema de emparejamiento estereoscópico e inferir un resultado más plausible.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:gbp, problema típico de emparejamiento estereoscópico, propagación generalizada de la creencia, algoritmo de propagación de la creencia, método del conjunto de direcciones, aplicaciones prácticas de ingeniería, algoritmo, estrategia, mensajes de camarilla, tiempo de cálculo
• Keywords:gbp, typical stereo matching problem, generalized belief propagation, belief propagation algorithm, direction set method, practical engineering applications, algorithm, strategy, clique messages, computation time