基于区域增长算法的户型图凹凸角判定方法及装置

本发明公开了一种基于区域增长算法的户型图凹凸角判定方法及装置，方法包括：利用霍夫直线检测对外轮廓掩码图做重建填充；计算重建掩码的最大内接矩形坐标，利用霍夫直线检测提取重建掩码的水平和垂直直线信息；以当前最大内接矩形作为初始主体区域和初始检测区域，从检测区域正上方开始以逆时针循环对检测区域周围到最近直线之间的判别块进行扫描，若判别块满足凸角的条件则记录该区域坐标并扩展检测区域，若判别块满足凹角的条件则记录判别块的补角坐标并扩展主体区域和检测区域，直至检测区域四周没有最近直线。本发明基于区域增长算法，从当前区域出发扫描四周寻找满足条件的判别块并扩展主体，可以准确且快速的提取户型图的凹凸角。