基于hadoop的图像版图提取算法的研究

《基于hadoop的图像版图提取算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、猶《謂旅作圍硕：ｔ学位论文胃ｉ基于Ｈａｄｏｏｐ的图像版图提取算法的研究作者姓名马瑞芳＾学校导师姓名、职疏王俊平教授企业导师姓名、职赖孙京梅高工申巧学位类别工程硕壬学校代码１０７０１学号１３０１１２０５６０分类号ＴＰ３９密级公开西安电子科技大学硕±学位论文基于Ｈａｄｏｏｐ的图像版图提取算法的研究作者姓名；马瑞芳领域：电子与通信王程学位类别；工程硕±学校导师姓名、职称；王俊平教授企业导师姓名、职称：孙京梅高王学院；通信工程学院提交日期

2、；２０１５年１１月ResearchonImageLayoutExtractionalgorithmBasedonHadoopAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinElectronicsandCommunicationsEngineeringByMaRuifangSupervisor:WangJunpingProfessorNovember2015西安电子科技大学学位论文独创性（或创

3、新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢，论文中不包含其他人己经发表或撰写过的研巧成果中所罗列的内容外；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料一同工。与我作的同事对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一学位论文若有不实么处，本人承担切法律责任。：日期：■本人签名＿马碱３賓！午西安电子科技大学关于论文使用授权的说明本人完全

4、了解西安电子科技大学有关保留和使用学位论文的规定目］：，［研巧生在校攻读学位期间论文工作的知识产巧属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅，、借阅论文；学校可Ｗ公布论文的全部或部分内容允许采用影印、缩印或其它复制手段保存论文。同时本人保证，结合学位论文研究成果完成的论文、发明专利等成果，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：：Ｉ＾円期Ｊ、＾摘要摘要随着集成电路产业的快速发展，超大规模集成电路应运而生。在集成电路的制

5、造产业中，集成电路的成品率一直是生产制造业关心的问题。通过对生产过程中的版图优化来提高集成电路的成品率成为研究的热点。在图像版图上对有随机缺陷的版图进行优化会比较直观，因此从CIF文件中提取出图像版图就成为解决与版图优化相关问题的必要选择。Hadoop技术通常用于对大规模的数据进行分布式处理。大规模的CIF版图由于具有大数据量的图元命令语句，提取图像版图时需要很长的时间，Hadoop能够对这些数据进行分布式处理，因此可以将其用于对大规模的图像版图提取中，可以有效的提高版图的提取效率。本文首先设计了一种基于Hadoop的图像版图提取系统

6、，包括前端控制系统和数据存储与处理系统。前端控制系统负责上传CIF文件、编辑分布式处理程序和控制系统运行的开始与结束。数据存储与处理系统完成对CIF文件的分块存储和对版图图元的分布式提取。然后提出一种将集成电路CIF格式的文件转换为图像格式文件的算法。该算法应用Hadoop分布式处理平台对版图进行提取，首先，结合MapReduce分布式处理思想，设计将CIF文件的图元命令转换为BMP图像的算法。然后，基于Hadoop平台，将对大规模版图的图元提取任务放到Hadoop集群上，利用分布式处理系统HDFS对CIF文件数据进行分布式处理，完成

7、对整个图像版图的提取过程。基于Hadoop的图像版图提取算法，利用HDFS分布式处理系统处理数据，相比现有的基于单机的图像版图提取算法可以提高对数据的处理效率。另外，在该算法中对图像数据的像素不是以RGB格式存储的，只用一位保存像素信息，节省了内存空间，从而可以提高对图像版图的提取效率。关键词：CIF版图，图像版图，版图优化，Hadoop，MapReduce，HDFSIABSTRACTABSTRACTWiththerapiddevelopmentofintegratedcircuitindustry,ultralargescalein

8、tegratedcircuitcameintobeing.Inthemanufacturingindustryofintegratedcircuit,thefinishedproductrateofintegratedc