Thresholding Images of Line Drawings with Hysteresis
John Canny’s two-level thresholding with hysteresis is now a de facto standard in edge detection. The method consistently outperforms single threshold techniques and is simple to use, but relies on edge detection operators’ ability to produce thin input data. To date, thresholding with hysteresis has only been applicable to thick data such as line drawings by top-down systems using a priori knowledge of image content to specify the pixel tracks to be considered. We present, and discuss within the context of line drawing interpretation, a morphological implementation of thresholding with hysteresis that requires only simple thresholding and idempotent dilation and which is applicable to thick data. Initial experiments with the technique are described. A more complete evaluation and formal comparison of the performance of the proposed algorithm with alternative line drawing binarisation methods is underway and will be the subject of a future report.
KeywordsGrey Level Line Drawing Document Image Grey Level Image Grey Level Histogram
Unable to display preview. Download preview PDF.
- 3.Glasby E. An analysis of histogram-based thresholding algorithms. Graphical Models and Image Processing 1993: 55; 6.Google Scholar
- 5.Den Hartog T., T. ten Kate and J. Gerbrands. Knowledge-based segmentation for automatic map interpretation. Lecture Notes in Computer Science 1996: 1072; 159–178.Google Scholar
- 6.Abak, A., U. Barns, B. Sankur. The performance evaluation of thresholding algorithms for optical character recognition. In: Proceedings of the 4th Int. Conf. on Document Analysis and Recognition 1997; 697–700.Google Scholar
- 8.Dunn M.E. and S.H. Joseph. Processing poor quality line drawings by local estimation of noise. In: Proceedings of the 4th International Conference on Pattern Recognition 1988, 153–162.Google Scholar
- 11.Hancock E.R. and J. Kittler. Adaptive estimation of hysteresis thresholds. Proceedings IEEE Computer Vision and Pattern Recognition Conference, IEEE Computer Society Press, 1991; 196–201.Google Scholar
- 12.Voorhees H. and T. Poggio. Detecting textons and texture boundaries in natural images. Proceedings of the 1st International Conference on Computer Vision; 1987: 250–258.Google Scholar