Finding the Optimal Bit-Quad Patterns for Computing the Euler Number of 2D Binary Images Using Simulated Annealing.
MCPR(2021)
摘要
This paper presents an automatic method for obtaining formulas to calculate the Euler number in 2D binary images. This problem is addressed as a combinatorial optimization problem, where specific bit-quad patterns are optimally combined. An algorithm based on simulated annealing is devised to find optimal expressions to compute the Euler number, considering 4- and 8-connectivity. The proposed approach found the complete family of expressions using three bit-quad patterns that correctly estimate the Euler number. Besides, another 58 new expressions are found that use more than three bit-quads. Hence, the proposed method can obtain automatically explainable formulas of the Euler number, and it can be potentially extended to other image representations.
更多查看译文
关键词
Euler number,Bit-quad patterns,Combinatorial optimization,Simulated annealing,Explainability
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要