[发明专利]基于图像边缘检测的版图图像转换为CIF文件方法

权利要求书

1.基于图像边缘检测的版图图像转换为CIF文件方法，包括如下步骤：

(1)设定BMP图像上的一个像素与CIF文件的内部单位的转换比例a，即一个像素代表a个内部单位；

(2)处理BMP图像，输出CIF文件：

(2a)从待处理的BMP图像集中读取一张BMP图像的图像信息和文件名信息；

(2b)将读取的BMP图像转换成灰度图G(x,y)，并生成直方图H(x,y)，由直方图计算出阈值Th,使用Th阈值将灰度图像转化为二值图像B(x,y)；

(2c)对二值图像B(x,y)进行边缘检测，寻找孔洞信息，打通这些孔洞使之与外界连通，得到修改后的二值图像B′(x,y)，并将打通每个孔洞时操作的位置信息记录到第一链表R；

(2d)对二值图像B′(x,y)边缘检测，得到二值图B′(x,y)中每个图形的边缘信息，将每个边缘信息都使用一条链码表示，存储于第二链表L中；

(2e)将第二链表L中的每条链码转化为行程编码，存储于第三链表E中；

(2f)将第三链表E中的每条行程编码转换为有序坐标集V，该坐标集包含有一个图形的所有顶点，遍历第一链表R中记录的位置信息，用链表R里的每对点确定一条线段L；根据有序点集V中顶点与直线L的关系，进行如下操作：

如果有序点坐标集V中任意一个顶点坐标(x_t，y_t)位于任一线段L上，则将(x_t，y_t)修改为(x_t-2，y_t)，否则不做修改；

(2g)将有序坐标集V中的所有顶点位置信息转换为CIF格式指令，写入到CIF文件中：

(2g1)根据转换比例a，本张BMP图像的位置，图片的高度H，宽度W，计算出坐标平移量(T_x,T_y)：

(T_x,T_y)＝(a*(COL-1)*W,a*(ROW-1)*H)，

其中ROW和COL表示本张图像的位置为第ROW行，第COL列，“*”是乘号；

(2g2)对有序点集V中的图形形状进行判断：

如果有序点集V＝{(X₁,Y₁),(X₂,Y₂),(X₃,Y₃),(X₄,Y₄)}，并且满足X₁＝X₂,X₃＝X₄,Y₁＝Y₄,Y₂＝Y₃或X₁＝X₄,X₂＝X₃,Y₁＝Y₂,Y₃＝Y₄，则判断出(X₁,Y₁),(X₂,Y₂),(X₃,Y₃),(X₄,Y₄)这四个点是一个矩形的四个顶点；

如果有序点集V＝{(X₁,Y₁),(X₂,Y₂),...,(X_n,Y_n)}，如果存在一点(R_X,R_Y)满足

或

则判断出(X₁,Y₁),(X₂,Y₂),...,(X_n,Y_n)这n个点是圆上的轮廓点，公式中n/2向下取整；

如果有序点集V＝{(X₁,Y₁),(X₂,Y₂),...,(X_m,Y_m)}，且V既不符合矩形的判断特征，也不符合圆形判断特征，则判断出(X₁,Y₁),(X₂,Y₂),...,(X_m,Y_m)这m个点是一个多边形的顶点，m大于等于3；

(2g3)根据CIF文件中的不同形状表示格式，将有序点集V中的不同图形形状转换为CIF格式指令；

(2h)读入下一副BMP图像，返回(2b)开始依次执行，直到所有BMP图像处理完毕。