Abstract: Concerning the poor anti-noise performance in two-dimensional Otsu’s method due to the obviously wrong region division and its huge calculation,this paper proposed an Otsu image segmentation algorithm based on rebuilding of the two-dimensional histogram．This method firstly analyzes the obviously wrong region division of two-dimensional histogram and its shortage,then rebuilds the two-dimensional histogram for reducing the noise interference,finally transfers the region division in two-dimensional histogram from four partitions into two partitions,thus reducing the search space of threshold,which saves a lot of processing time．The experimental results show that the proposed algorithm has better anti-noise performance and better segmentation result.

Key words: Two-dimensional Otsu,Image segmentation,Threshold,Two-dimensional Otsu’s histogram