一种基于双Graham扫描法的图像凹陷修补方法

摘要

本发明涉及一种基于双Graham扫描法的图像凹陷修补方法,包括以下步骤：对经初步分割后的肺部掩膜利用边界追踪法求得左右肺部的边界点集P；利用Graham扫描法获得左右肺部的凸点集Q；求待修补的肺部凹陷点；将求得的待修补的肺部凹陷点从边界点集P中去掉，得到的剩余点集即为肺实质的边缘点集；检测分割后的肺实质是否存在断裂，如果存在则进行断裂连接；最终获得完整的肺实质分割结果。经过凹陷修补和断裂连接后，获得最终完整的肺实质分割结果。不仅对肺部外壁的凹陷进行修补，对于两个肺实质之间，与心脏、纵膈等相邻处的凹陷也能起到良好的修补平滑作用，为后续的病理研究可以提供正确可靠的依据。