一种改进的折线逼近算法在建筑物轮廓线规则化中的应用研究.pdfVIP

ISSN1009-3044E-mail：eduf@

ComputerKnowledgeandTechnology电脑知识与技术

第21卷第6期(2025年2月)ComputerKnowledgeandTechnology电脑知识与技术

http：//

Vol.21,No.6，February2025Tel：+86-55165690964

一种改进的折线逼近算法在建筑物轮廓线规则化中的应用研究

王秋燕

（江苏联合职业技术学院南京分院，江苏南京210000）

摘要：建筑物轮廓线的规则化是提取建筑物形状信息的重要步骤，文章对多边形建筑物轮廓线规则化进行研究，采用折线

逼近算法以及改进后的折线逼近算法分别对多边形建筑物轮廓线进行规则化试验，实验结果表明，基于轮廓曲率角点的

折线逼近算法能够有效规则化建筑物轮廓线。

关键词：折线逼近；轮廓曲率角点；建筑物轮廓线；规则化

图分类号：TP311文献标识码：A

文章编号：1009-3044(2025)06-0131-03

开放科学（资源服务）标识码（OSID）：

0引言本文利用8连通链码轮廓线跟踪算法来跟踪边界

目前，多边形建筑物轮廓线规则化的算法主要基线，8连通链码表示任意一个像素周围均有8个邻接

于最小拟合误差原则进行形状逼近，主要有两种方点，与像素点的实际相符。8连通链码跟踪物体轮廓

法：首先是折线逼近算法，在满足精度要求的前提下，的示意图如图1所示。

[1]建筑物轮廓线一般是封闭的连通区域，分别对多

通过多段折线实现最佳逼近；其次是利用多边形的

角点，通过提取多边形轮廓线的特征角点，重建多边个连通区域进行标记并依次逐个跟踪，本文8连通链

[2]码的轮廓跟踪具体步骤如下。

形轮廓线。

关于建筑物轮廓线规则化研究，很多学者采用先1）按照顺序遍历建筑物轮廓图像，最小行值和最

计算建筑物的主导方向，再判断主导方向是否与建筑小列值作为首个轮廓起始点，定义扫描方向变量a，变

物的边缘轮廓线正交，最后利用正交约束，直角约束量用来记录遍历轮廓点的移动方向，初始值为7；

等条件进行处理。此种方法对于没有正交关系的建2）按照逆时针方向搜索当前像素周围3×3邻域

[3]的范围，对于8连通区域，若扫描方向变量a为奇数，

筑物轮廓线效果不佳。例如吴秀芸采用的算法只适

用于规则形状的建筑物轮廓线。本文采用结合基于取（a+7）mod8；若a为偶数，取（a+6）mod8，本文实验

轮廓曲率检测角点的折线逼近算法进行建筑物轮廓扫描方向变量a的起始值为7；在3×3邻域中遍历搜索

线规则化的应用研究。到的第一个点与当前像素值相同的像素点，则认为是

建筑物轮廓线多为多边形，多边形可以用一个二新的边界轮廓点n，与此同时，变更扫描方向变量a作

元组来表示：M=(K,V)，二元组中V是多边形上全部顶为新的方向值。

点的集合；K是M中拓扑连接关系的集合，且每个顶3）如果点n等于第二个边界点，并且前一个边界

点有且只有两条邻边。对于已知的多边形，其轮廓线点n-1等于第一个边界点，就停止搜索，完成链码跟

简化原则是需要尽量保证简化后的多边形与已知的踪，否则继续进行第2个步骤继续进行链