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.