Robust Line Drawing Understanding Incorporating Efficient Closed Symbols Extraction
暂无分享,去创建一个
This paper presents an efficient extraction method of closed loops as primitive symbols of line drawings, and an robust line drawing understanding system incorporating this extraction method. A graph search technique is used for the symbols extraction method to provide efficient model prediction and verification facilities, and quantitative consideration on the computational cost is shown. The line drawing understanding system can efficiently extract models from fairly complicated line drawings preserving the computational cost fairly small.
[1] Keith Paton,et al. An algorithm for finding a fundamental set of cycles of a graph , 1969, CACM.
[2] A. Shimaya,et al. Automatic creation of reasonable interpretations for complex line figures , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[3] Robert E. Tarjan,et al. Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees , 1975, Networks.