[发明专利]基于Hadoop的位图版图向CIF版图转换方法

摘要

本发明公开一种基于Hadoop的位图版图向CIF版图转换方法，实现步骤为：(1)读取位图；(2)预处理位图；(3)上传二值图像集；(4)分块存储二值图像集；(5)位图版图转换集成电路中的CIF版图；(6)提交任务。本发明相比现有技术对位图版图向CIF版图转换方法，具有使用普通的硬件计算机，就能完成大规模位图版图向集成电路版图的CIF版图的稳定转换的优点，该方法可以提高大规模位图版图向集成电路版图的CIF版图的转换效率，解决在单机串行转换效率不高的问题。本发明可用于对位图版图向CIF版图转换。

主权项

1.一种基于Hadoop的位图版图向CIF版图转换方法，包括如下步骤：(1)读取位图：使用编辑器Eclipse，加载待处理的位图图像集中的全部位图，得到位图版图；(2)预处理位图版图：(2a)将位图版图的二值化阈值Th设置为200；(2b)从位图版图中随机选取一张位图版图，利用二值化阈值Th，将所选取的位图版图转换成二值图像；(2c)将二值图像以X_Y_Z.bmp格式保存，其中，X表示位图版图所在的集成电路的层数，Y表示位图版图位于第Y行，Z表示位图版图位于第Z列；(2d)判断是否选取完所有的位图图版，若是，则将所有的二值图像组成二值图像集，执行步骤(3)，否则，执行步骤(2b)；(3)上传二值图像集：(3a)通过操作系统Linux终端，使用分布式处理框架Hadoop集群的启动命令，启动分布式处理框架Hadoop集群；(3b)将二值图像集，通过操作系统Linux终端上传到分布式文件系统HDFS中；(4)分块存储二值图像集：(4a)分布式文件系统HDFS对上传到该系统中的二值图像集进行分块；(4b)将分块平均地存储在分布式处理框架hadoop集群中的各个数据节点中；(5)位图版图转换集成电路中的CIF版图：(5a)设置映射Map：(5a1)使用组合图像输入格式CombineFileImageInputFormat对二值图像集进行处理，得到键值key1/value1；所述的使用组合图像输入格式CombineFileImageInputFormat对二值图像集进行处理的步骤如下：第1步，从分布式处理框架hadoop集群中随机选取一个数据节点S1，从二值图像集中随机选取一个二值图像集C1；第2步，数据节点S1，使用组合文件输入格式CombineFileInputFormat，将二值图像集C1中的数据，划分成大小为64M的文件，得到组合分片CombineFileSplit数据集C2；第3步，从组合分片CombineFileSplit数据集C2中，随机选取一个组合分片C3；第4步，通过分布式处理框架Hadoop的路径信息函数getPath，获取得到组合分片C3中的路径信息；第5步，利用图像像素数据转换函数cvDecodeImage，获取路径信息中分布式处理框架Hadoop图像ImageWritable中的数据Ipl1，将数据Ipl1作为键key1；第6步，将路径信息中的文件名称作为值value1；(5a2)将键key1转换为图像处理库JavaCV图像IplImage中的数据Ipl1；(5a3)读取数据Ipl1，采用图像边缘检测方法，得到位图版图中的线网顶点信息坐标集V2；(5a4)定义一个整型数组，将二值图像的名字由文本Text类型转换为字符串String类型，得到一个字符串；将字符串在下划线处进行分割，分割成子字符串，将分割后的子字符串转换成整型数字，按照分割前字符串中的先后顺序将整型数字依次存入整型数组中；(5a5)读取整型数组中第四位数值作为位图版图的横向偏移量offet1，读取整型数组中第五位数值作为位图版图的纵向偏移量offet2；(5a6)随机读取线网顶点信息坐标集V2中的一个坐标；(5a7)将坐标的横坐标加上横向偏移量offet1，坐标的纵坐标加上纵向偏移量offet2，得到一个新的坐标；(5a8)判断线网顶点信息坐标集V2中的坐标是否处理完，若是，得到一个新的线网顶点信息坐标集V3，则执行步骤(5a6)，否则，执行步骤(5a9)；(5a9)按照集成电路版图CIF格式规则，将线网顶点信息坐标集V3转换为集成电路版图的CIF格式指令，并将生成的指令作为文本Text类型的键key2，以*代表空值，将空值*作为值value2；(5b)设置化简Reduce：(5b1)将集成电路版图的CIF文件版图中说明集成电路版图信息的注释语句输出到集成电路版图的CIF文件版图；(5b2)将键key2输出到集成电路版图的CIF文件版图；(5b3)将文件结束命令语句添加到集成电路版图的CIF文件版图；(6)提交任务：(6a)初始化任务Job；(6b)将任务job提交到分布式处理框架Hadoop集群中。