Abstract:In the satellite orthophoto database, the real boundaries of orthophoto images can significantly improve the accuracy and speed of operations such as spatial query and coverage analysis. This paper proposes and implements an image boundary extraction method based on Pixel-Following algorithm and Douglas-Peukcer algorithm. After the identification of background pixel value of the image, the boundary is tracked using the Pixel-Following algorithm, and then the redundant vertexes of the boundary are deleted using the Douglas-Peukcer algorithm. This method has been deployed in the satellite orthophoto database, and the results show that this method can extract the real boundary of the orthophoto image stably and accurately, with good application effects achieved.
[1] Pavlidis T.Algorithms for graphics and image processing[M].Berlin Heidelberg:Springer-Verlag,1982. [2] 陈士金,汤漾平,邓 勇.基于链码的轮廓跟踪技术在二值图像中的应用[J].华中理工大学学报,1998,26(12):26-28. Chen S J,Tang Y P,Deng Y.An application of contour tracing technique in the binary images based on the chain code[J].Journal of Huazhong University of Science and Technology,1998,26(12):26-28. [3] 韩 敏,孙 杨.一种基于分组式蛇模型的GIS矢量边界更新方法[J].测绘学报,2009,38(2):168-174. Han M,Sun Y.A method of vector edge updating based on grouping snake model in GIS[J].Acta Geodaetica et Cartographica Sinica,2009,38(2):168-174. [4] Douglas D H,Peucker T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].Cartographica,1973,10(2):112-122. [5] 于 靖,陈 刚,张 笑,等.面向自然岸线抽稀的改进道格拉斯-普克算法[J].测绘科学,2015,40(4):23-27. Yu J,Chen G,Zhang X,et al.An improved douglas-peucker algorithm oriented to natural shoreline simplification[J].Science of Surveying and Mapping,2015,40(4):23-27. [6] 彭认灿,董 箭,郑义东,等.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(3):66-67,71. Peng R C,Dong J,Zheng Y D,et al.The efficiency comparison of methods between perpendicular distance and Douglas-Peucker in deleting redundant vertexes[J].Bulletin of Surveying and Mapping,2010(3):66-67,71.