Object-oriented image segmentation method based on cross-entropy and quad-tree

庞全,苏佳,段会龙
DOI: https://doi.org/10.3785/j.issn.1008-973X.2004.12.017
2004-01-01
Abstract:For dealing with some inhomogeneous images, due to the factors of non-homogenous illumination, a novel segmentation based on object-oriented theory was provided. According to the features of the inhomogeneous images, the relationship between entropy of entire set and that of subsets was deduced based on the structure of quad-tree, which was analyzed as the object-oriented description. The shift distribution was removed through minimizing the cross-entropy between the subsets and entire set from the relationship, and a new entire set was reconstructed according to the removed subsets, which includes more particular information of the original image. The proposed thresholds were dependent on the local grayscale distribution of the subsets. Experiments show that the algorithm has the advantages of less computation and better segmentation than other usual algorithms of adaptive threshold surface.
What problem does this paper attempt to address?