Advertisement

Thresholding Images of Line Drawings with Hysteresis

  • Tony P. Pridmore
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)

Abstract

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.

Keywords

Grey Level Line Drawing Document Image Grey Level Image Grey Level Histogram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fu K.S. and J.K. Mui. A survey on image segmentation. Pattern Recognition 1981; 13:3–16.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Sahoo P.K. et al. A survey of thresholding techniques. Computer Vision, Graphics and Image Processing 1988: 41; 233–260.CrossRefGoogle Scholar
  3. 3.
    Glasby E. An analysis of histogram-based thresholding algorithms. Graphical Models and Image Processing 1993: 55; 6.Google Scholar
  4. 4.
    Trier O. and T. Taxt. Evaluation of binarisation methods for document images. IEE Transactions on Pattern Analysis and Machine Intelligence 1995: 17; 3; 312–315.CrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    Kittler J. and J. Illingworth. Minimum error thresholding. Pattern Recognition 1986; 19: 41–47.CrossRefGoogle Scholar
  8. 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
  9. 9.
    Sauvola J. and M, Pietikainen. Adaptive document image binarisation, Pattern Recognition 2000: 33: 225–2366.CrossRefGoogle Scholar
  10. 10.
    Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 1986; 8: 679–698.CrossRefGoogle Scholar
  11. 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. 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
  13. 13.
    Joseph S.H. Processing of line drawings for automatic input to CAD. Pattern Recognition 1989; 22: 1–11.CrossRefGoogle Scholar
  14. 14.
    Bleau, A., J. de Gruise and A.R. Leblanc. A new set of fast algorithms for mathematical morphology. CVGIP: Image Understanding 1992; 56: 2: 178–209.CrossRefGoogle Scholar
  15. 15.
    Rosin P. Unimodal thresholding. Pattern Recognition 2001: 34; 2083–2096zbMATHCrossRefGoogle Scholar
  16. 16.
    Ritter G.X., J.N. Wilson and J.L. Davidson. Image algebra: an overview. Computer Vision, Graphics and Image Processing 1989; 49: 297–331.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Tony P. Pridmore
    • 1
  1. 1.Image Processing & Interpretation Research GroupSchool of Computer Science and Information Technology University of NottinghamNottinghamUK

Personalised recommendations