Super pixel segmentation algorithm based on Hadoop

Chunbo WANG,Hongbin DONG,Guisheng YIN,Wenjie LIU
DOI: https://doi.org/10.11772/j.issn.1001-9081.2016.11.2985
2016-01-01
Journal of Computer Applications
Abstract:In view of the high time complexity of pixel segmentation,a super pixel segmentation algorithm was proposed for high resolution image.Super pixels instead of the original pixels were used as the segmentation processing elements and the characteristics of Hadoop and the super pixels were combined.Firstly,a static and dynamic adaptive algorithm for multiple tasks was proposed which could reduce the coupling of the blocks in HDFS (Hadoop Distributed File System) and task arranging.Secondly,based on the constraint in the distance and gradient on the super pixel formed by the boundary of super pixel block,a parallel watershed segmentation algorithm was proposed in each Map node task.Meanwhile,two merging strategies were proposed and compared in the super pixel block merging in the Shuffle process.Finally,the combination of super pixels was optimized to complete the final segmentation in the Reduce node task.The experimental results show that the proposed algorithm is superior to the Simple Linear Iterative Cluster (SLIC) algorithm and Normalized cut (Ncut) algorithm in Boundary Recall ratio (BR) and Under segmentation Error (UE),and the segmentation time of the high-resolution image is remarkably decreased.
What problem does this paper attempt to address?