As the classic image segmentation technique, Otsu adaptive thresholding method is widely employed in image processing and computer vision. Two-dimensional Otsu thresholding algorithm was regarded as an effective improvement of the original Otsu method, especially under low SNR condition. However, the tremendous computation cost limited the application of two-dimensional Otsu algorithm in real-time situation. This paper addresses this problem and proposes a novel fast algorithm. We utilized integral image to simplify the redundant calculation for searching optimal threshold. Instead of repeating accumulations, the sum of rectangle area can be calculated by several addition operations. Both the theoretical analysis and segmentation experiment proved that the proposed approach can significantly reduce the computation cost and still obtain the identical optimal threshold acquired by original two-dimensional Otsu algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integral Image Based Fast Algorithm for Two-Dimensional Otsu Thresholding


    Contributors:
    Lang, Xianpeng (author) / Zhu, Feng (author) / Hao, Yingming (author) / Ou, Jinjun (author)


    Publication date :

    2008-05-01


    Size :

    687596 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Research on Image Edge Detection Method Based on Improved Robinson Operator and Otsu Algorithm

    Ren, Hao / Sun, Jie / Yuan, Wei | British Library Conference Proceedings | 2020


    Multilevel thresholding by fast PNN-based algorithm [5014-14]

    Virmajoki, O. / Franti, P. / Society for Imaging Science and Technology | British Library Conference Proceedings | 2003


    Fast algorithm for 2D entropic thresholding of image segmentation [4550-64]

    Su, J. / Tian, J. / Liu, J. et al. | British Library Conference Proceedings | 2001