B-Walk: Bernoulli Principle Guided Biased Random Walk for Curve Connection

Zhuang Sun, Li Chen, Zhida Feng, Xiaoming Liu

Abstract: In the segmentation of curve structures, the discontinuity may lead to an incomplete topological representation of the structure. The current methods for reconnecting curve structures lack physical explanations and are limited in their effectiveness in image processing. In order to address these constraints, a new algorithm for reconnecting curve structures in segmentation is proposed by combining fluid mechanics principles, especially Bernoulli’s principle and random walks. This algorithm calculates the similarity of fracture curves to find the fracture curve.Redefined the energy calculation method during the reconnection process and calculated the probability of energy transfer. It adopts a biased random walk guided by the energy transfer probability in the graph until the walker reaches the target. This innovative approach provides a more comprehensive physical explanation and improves the effectiveness of image processing.

External IDs:dblp:conf/icip/SunCFL24