关键词: 二值图像, 区域分割, 连通标记, 遥感

Abstract: When the line based scanning method is used to segment the connected components of the remote sensing binary image, which has such a huge volume of data and complex shape, the adjacent table will record mass information for equivalent pairs, and result in the waste of memory and the disadvantage of algorithm running. According to this problem, this paper presents a new fast line based labeling method. The proposed method uses the double tables to record the connectivity between the adjacent pixels and corrects the labels real time, which resolves the problem of label conflict and marks all the connected components quite well. Confirmed by the simulation data set and the experimental results with real data, compared to the traditional algorithm, this method improves treatment efficiency significantly and possesses better practicability.

Key words: binary image, area segment, connected component labeling, remote sensing