Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Exploration and improvement of Ostu threshold segmentation algorithm

Authors: null Qidan Zhu; null Liqiu Jing; null Rongsheng Bi;

Exploration and improvement of Ostu threshold segmentation algorithm

Abstract

As a classical image segmentation method, Ostu threshold algorithm had been applied widely in image processing. This paper had a comparison of the following two-dimensional Ostu thresholding method. One-dimensional Ostu method considered only grayscale information of the pixel, 2D Ostu algorithm considered both the gray value of a pixel and the average gray value of its neighborhood, thus is more robust to noise. But because calculating of the two-dimensional Ostu threshold method demands a long time, so restricted its use, by constructing look-up tables recursively, its fast algorithm reduces its complexity from O(L4) to O(L2), based on the decomposition of 2D Ostu adaptive algorithm. When the hypothesis of original 2D Ostu algorithm holds, the method can get the same segmentation threshold as the original two-dimensional method, while the computational complexity is reduced further. In the paper, the algorithm is improved on the basis of the original one, one-dimensional threshold average decomposition of two-dimensional Ostu algorithm is proposed. The algorithm not only maintained advantages of less time and smaller space of calculating the threshold of 2D Ostu adaptive algorithm, of the threshold shorter and space advantages of a smaller, but also better segmentation results can be found to get from experiment.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    11
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
11
Top 10%
Top 10%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!