Towards making thinning algorithms robust against noise in sketch images

We introduce an adaptation framework based on scale space filtering for making thinning algorithms robust against noise in sketch images. The framework takes a sketch image as input, produces a set of Gaussian blurred images of the input sketch and uses a thinning algorithm to produce thinned versions of the blurred images. The algorithm's output is then the thinned image with the best performance measurement. Experiments using the proposed framework embedding state-of-the-art thinning algorithms show robustness against various types of noise.

[1]  Fred Stentiford,et al.  Some new heuristics for thinning binary handprinted characters for OCR , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Quanping Hua,et al.  A Fast Thinning Algorithm for Fingerprint Image , 2009, 2009 First International Conference on Information Science and Engineering.

[3]  Fen Zhang,et al.  An improved parallel thinning algorithm with two subiterations , 2008 .

[4]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[5]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[7]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[8]  Guoliang Fan,et al.  An efficient algorithm for extraction of anatomical structures in retinal images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  Ruowei Zhou,et al.  A novel single-pass thinning algorithm and an effective set of performance criteria , 1995, Pattern Recognit. Lett..