[发明专利]一种固定比例图形的归类方法

权利要求书

1.一种固定比例图形的归类方法，其特征在于，归类方法的步骤为：前景分块、编码，背景分区，用编码缩小归类范围，用分块在分区中所处的范围来归类图形，其中，固定比例图形是内部比例不变的图形，待归类的固定比例图形tt为平面二值图形，将图形tt用X列Y行个行列点表示；

（1）前景分块

用水平线段来表示图形tt中每一行的线段的开始、结束坐标和每一行的线段数，进而得到纵线段表；用垂直线段来表示图形tt中每一列的线段的开始、结束坐标和每一列的线段数，进而得到横线段表；

在纵线段表中从上到下对具有相同线段数的相邻行进行合并成为纵块，纵块名用线段数表示，顺序从上到下，在横线段表中从左到右对具有相同线段数的相邻列进行合并成为横块，横块名用线段数表示，顺序从左到右；

将纵块名用空格做间隔连接成一个字符串即纵块编码，并记录相应纵块名所对应的纵块的开始、结束坐标和纵块的块长，得到纵块表，将横块名用空格做间隔连接成一个字符串即横块编码，并记录相应横块名所对应的横块的开始、结束坐标和横块的块长，得到横块表；

（2）编码

对纵块与横块的块长度分别设定阈值，步骤（1）中小于阈值的块的编码被剔除，保留大于阈值的编码，然后再在纵块、横块分别合并相同的相邻的编码，将纵块编码与横块编码用＋号连接成一个字符串得到图形tt的图形编码；

（3）背景分区

图形tt背景是矩形区域，矩形区域宽width个像素，高height个像素，对背景区域做垂直方向上的M个平均分格，每一分格是纵向分区，顺序从上到下，纵向分区名称从1到M，纵向分区的分区高度为height/M个像素，其中heightM，对背景区域做水平方向上的N个平均分格，每一分格是横向分区，顺序从左到右，横向分区名称从1到N，横向分区的分区宽度为width/N个像素，其中widthN；

（4）用编码缩小归类范围

一个识别系统有能识别的标准图形是个有限集合T，集合T有1到m个标准图形-类t；对每一个类采集大量的实际图形，对每个采集到的图形分线段、分块、设定块长度阈值、编码，相同的编码保留一个用b表示，收集保留后的编码b，会得到一个编码集合B，集合B有1到n个编码；一个编码b会包含1到x个类t，是T的子集合zt，x小于m，即缩小了归类范围；

（5）用分块在分区中所处的范围来归类图形是：块在分区中的不同范围决定了不同的图形，这个特点是归类图形的根据；

（6）根据步骤（2）中的图形编码，确定图形tt属于步骤（4）中集合T的哪个子集合zt；

（7）根据图形tt的各个块在分区中的位置，归类图形tt是步骤（6）的子集合zt中哪一个标准图形-类t，如果能确定，置归类标志为归类值，到步骤（10），否则，进行下一步；

（8）根据图形tt的各个块在分区中的位置，归类图形tt是步骤（6）的子集合zt中哪几个标准图形-类t，如果能确定，就在这几个类t中进行精确归类，

8.1）如果能确定，返回值置归类标志为归类值，到步骤（10），

8.2）否则，返回值置归类标志为失败值，到步骤（10），否则，进行下一步；

（9）归类失败，置归类标志为失败值，到步骤（10）；

（10）归类完成，退出。