海量灰度图像八连通域并行标记算法的研究与应用

《海量灰度图像八连通域并行标记算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位巧码１０４７５学号１０４７５３１２０如８分类号ＴＦ７日１＊皆為乂聲硕击学位论文海量灰度图像八连通域并行标记算法的硏究与应用学科、专业：计算机应用技术研究方向：空间数据处理申请学位类别：理学硕±申请人：范家铭指导教师：郑逢斌教授二〇—五年五月关于学位论文独创声明和学术诚信承谱本人倚河南大学提出硕壬学位申请。本人部重声明：所呈交的学位论文是本人在导师的指导下独立完成的，对所研究的课题有新的见解。据我所知，除文中特别加似視明、人氏经发

2、表或撰写过的研？完成果标注和致谢的地方外，也不达括其，论文中不包括其他他人为获得化何教育一、科研机构的学位或证书而使用过的材料。与我同工作的同事对本研究所做的任何贡献巧已在论文中作了明确的说明并表示了谢意。在此本人部重承巧：所呈交的学位论文不存在舞弊作巧行为文责自巧。，学位申请人（学位论文作者）签名：尤＆Ｌ艇■２〇１＾年ｆ月又３曰关于学位论女著作权使用授权书本人经河南大学审核批准授予巧壬学位。作为学位论文的作者，本人完全了解并同意河南大学有关保留、使用学位论文的要求，即河

3、南大学有权向国家图书馆、科研信息机构、数据收集机构和本校图书馆等提供学位论文（纸质文本和电子文本）Ｗ供公众检、查阅。本人授权河南大学出于室扬、展览学校学术发展和进巧学术交流等目的，可索Ｗ纸丈。采、担制手段保Ｃ质本和电本）取影印、缩描和蛛巧等复存、汇编学位论文子文印位论文）（涉及密容在解密后适巧本授权书保内的学位获得者）（位论文作者签名：学学０１曰２＾文年則批位论文指教师签名；学导＼２０１曰年月每＾＞DesignandApplicationofTheParalle

4、lLabelingAlgorithmof8-AdjacentConnectingAreaforMassiveGrayScaleImagesADissertationSubmittedtotheGraduateSchoolofHenanUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofScienceByFanJiamingSupervisor:Prof.ZhengFengbinMay,2015摘要针对遥感影像数据，如生

5、物物理参数产品、大型工程评价区生物环境变化监测产品、国家级自然保护区植物优势群落监测、国家级自然保护区生境破碎状况预警产品、土壤遥感应用产品、区域生态环境灾害遥感应用等进行生产、加工、处理时，第一步要对遥感影像数据进行分割目标，并通过目标识别来提取所需要的信息，第二步是将分割目标结果进行分析，并进行目标识别处理等，这个过程称之为连通域标记。那么，为实现遥感影像数据进行连通域并行快速标记时怎么样才能让连通的区域之间的边界呈现出光滑、自然的效果成为了一个疑问。因此，为了实现将海量遥感影像数据的连通区域边界呈

6、现出自然、光滑的效果，将原有的四向连通优化为八向连通。但是，在处理一些数据量和计算量很大的海量遥感影像数据（即灰度图像）时，目前现有算法将不能满足该需求。为了解决该问题，研究一种针对海量遥感影像数据快速、有效地并行标记算法成为重点。为了解决以上问题，本文研究通过并行标记算法使其在海量遥感影像数据基础上使用，并考虑怎么样将该算法在“高分辨率对地观测系统”的实际研发过程中得到应用。下面是对其主要内容的研究和贡献。（1）提出一种针对海量遥感影像数据八连通域并行标记算法。针对目前已有连通域标记算法在遥感影像数据

7、八向连通域快速标记不适用问题在现有连通域标记算法的基础上，将对传统八向连通域标记算法从方向上进行优化（即八向连通优化为四向连通），在连通标记处理过程中的冲突问题时，采用列表冲突处理机制解决，同时利用分块处理和合并处理机制，不仅实现海量遥感影像数据在连通域中对图像的正确划分，而且可以精确、有效地计算出连通域数目，并对海量遥感影像数据在八向连通域中有效地进行了并行标记的快速处理，从而得到一幅完整的处理后的海量遥感影像数据。通过实验结果对比表明，本文提出的基于海量灰度图像八连通域并行标记算法，不仅可以适用于目

8、前的处理要求，而且在处理海量遥感影像数据中具有高效性。（2）国家重大专项课题之一——“高分辨率对地观测系统”实际研发过程中，已经将海量灰度图像八连通域并行标记算法应用在其中。在实际的研发和设计的过程中，为了使“高分辨率对地观测系统”能有效地解决对遥感影像数据进行分割目标识I别和信息提取，成功地将海量灰度图像八连通域并行标记算法应用在项目研发中。关键词：遥感影像数据；海量；灰度图像；八连通域；分块处理；并行处理IIABSTRACTForrem