《1 引 言》
1 引 言
球墨铸铁是一种广泛应用于各种机械零件和结构部件的金属材料。在产品的加工制造中, 球墨铸铁的综合机械性能对产品的整体性能有很大影响。石墨形态是判断球墨铸铁是否合格, 是否具备一定机械性能的关键指标之一。在生产过程中对球墨铸铁材料的评价, 往往是通过分析材料试样金相中不同形态类型的石墨数量及分布来进行的
利用可拓学和可拓工程方法, 在不同的领域中对实际事物对象进行评价、分析、识别和分类, 是近年来一种新兴的工程应用方法
《2 石墨形态识别的物元模型》
2 石墨形态识别的物元模型
《2.1石墨形态特征提取》
2.1石墨形态特征提取
球墨铸铁是指铁液经过球化剂处理而不是经过热处理, 使石墨大部或全部呈球状, 有时少量为团状等形态石墨的铸铁
对球墨铸铁金相图像进行二值化处理后, 可提取单一石墨区域进行特征量的计算。设有待识别石墨对象p, 度量p的矩形区域面积为AR, 其中p所占面积为A0。对p进行轮廓跟踪
同时通过这组边界点求出边界上任意两点间的最大直线长度lmax, 以及此两点间的曲线长度Smax。求出石墨p的区域重心为 (
《2.2经典域与节域的确定》
2.2经典域与节域的确定
关于球墨铸铁石墨形态的分类评定至今尚未有标准可参考。在实际研究和生产中, 往往根据典型的球墨铸铁金相图谱, 结合专家的知识和生产工人的经验, 对具体金相中的石墨形态进行判定。笔者根据各类工业手册所给出的球墨铸铁金相图谱及评价, 对各种形态类型的石墨分别提取上述6个特征量并加以总结, 得出这些特征量的实际数据范围, 从而确定各个特征对应于不同形态类型的石墨所具有的经典域X0i (i=1, 2, …, 6) 及其本身的节域Xpi (i=1, 2, …6)
通过对不同形态类型的石墨进行物元分析, 可建立起石墨形态识别的物元模型。对于每种形态类型的石墨可用一个特定的石墨物元来表示, 如设球墨铸铁中全体石墨为Np, 描述Np的物元为Rp, 同时设球状石墨为N1, 描述N1的物元为R1, 则Rp和R1可表示为:
其中c1—似圆度, c2—形状参数, c3—球状性, c4—圆形性, c5—矩形度, c6—迂曲度。
《3 石墨形态的判别》
3 石墨形态的判别
《3.1关联函数及关联度的计算》
3.1关联函数及关联度的计算
有界区间X=<a, b>的模定义为|X|=|b-a|, 则某点x到区间X=<a, b>的距离为:
设有待识别石墨对象p, 测得p中特征ci (1≤i≤6) 的量值为υi, 则p表示为待识别物元R有:
设R0为描述某一形态类型的石墨物元, X0i为R0中特征ci的经典域, 且Xpi为特征ci的节域, 则计算关联函数值有:
关联度k (υi) 从特征ci的角度反映了p对该形态类型的石墨的隶属程度。
《3.2可拓分类树方法判别石墨形态》
3.2可拓分类树方法判别石墨形态
《3.2.1 可拓分类树的提出》
3.2.1 可拓分类树的提出
球墨铸铁石墨形态识别是一个多类别分类的问题, 在实际分类过程中, 往往难以通过某一种算法或一条规则去把多个类别一次分开。同时对于石墨形态的6个特征, 每一个特征对形态刻画的角度不同, 对判别的贡献也不尽相同。特征集合中, 对于某一形态类型的判别能力很强的特征, 对于其他类型的判别能力就可能很弱
笔者提出了可拓分类树方法对每个具体的石墨对象进行形态类型判别。在可拓分类树中, 描述类事物的物元由某一结点所表示, 该结点称为物元结点, 而对应的物元称为结点物元。物元结点是可拓分类树的基本结构单元。每一个物元结点包含了该类事物的名称N, 特征c和量值υ。
如图1所示, 对于石墨形态的识别问题, 可拓分类树中的根物元结点代表了球墨铸铁中的全体石墨Rp, 其余物元结点分别代表了某种形态类型下的石墨物元, 其中叶物元结点表示了石墨形态判别的最终确定结果。每一个物元结点本身表示了石墨形态识别问题上某一方面的知识和数据, 可拓分类树就是层次化地组织这些知识和数据的结构形式。
《3.2.2 可拓分类树的构造》
3.2.2 可拓分类树的构造
根据树的基本概念
命题1 设根结点物元Rroot代表所有类型的全体事物, 树中叶结点物元总个数为n, 其中叶结点物元Rleafi (1≤i≤n) 代表某一类型的事物, 则有:
命题2 设树的深度为l, 第i层的结点物元个数为n。若1<i<l, 则有:
命题3 设双亲结点物元为Rparent, 其孩子结点物元个数为n, 则有:
根据上述三个命题, 从根结点物元开始自上而下地作出分解变换, 能从不同角度生成判别石墨形态的类物物元结点, 这些被生成的物元结点又可以进一步作出分解变换产生新的物元结点, 从而构造出完整的可拓分类树 (图1) 。
可拓分类树包含了一个解决矛盾问题的重要思想, 即将原来复杂的甚至难以解决的分类问题, 通过物元变换而划分成多个不同层次上的、较为简单的可解决的判别子问题的思想。同时这些不同层次上的判别子过程, 又是通过可拓分类树组织成一个解决具体分类问题的方法。
《3.2.3 可拓分类树的实现》
3.2.3 可拓分类树的实现
可拓分类树可直接通过具体的数据结构形式存储到计算机中并加以应用。对用于识别球墨铸铁石墨形态的可拓分类树, 笔者采用链表结构对其存储。可拓分类树的每一个物元结点与一个链表结点相对应。如表1所示, 链表结点中包含了结点序号、事物名称、特征和量值, 并且存放了对应的双亲结点序号以指示其双亲物元结点在链表中的位置。根据结点序号, 非叶子物元结点可遍历整个链表找出其左右孩子物元结点。结点序号为0的链表结点存储了可拓分类树的根物元结点, 因而其双亲物元结点序号为NULL。
《3.2.4 石墨形态的判别过程》
3.2.4 石墨形态的判别过程
不同形态类型的石墨物元具有不同的特征元。特征元分为本质特征元和非本质特征元
设在可拓分类树中, 第i (i>1) 层上有结点物元Rlchild和Rrchild分别表示两种不同形态类型的石墨Nlchild和Nrchild。Rlchild和Rrchild具有同一双亲结点物元, 其本质特征个数为m (1≤m≤6) 。对于待识别石墨对象p在第i层上的形态判别, 使用之前所述的关联度计算方法, 并查找可拓分类树链表中存储Rlchild和Rrchild的结点, 根据所得的经典域及节域分别计算p对Nlchild和Nrchild的隶属程度Kj (p) (j=1, 2) , 则有
《4 实验结果及评价》
4 实验结果及评价
《4.1实验结果》
4.1实验结果
在对金相石墨的识别前首先进行预处理。为突出主要的石墨形态分布, 设定最小石墨面积阈值, 将图像中低于面积阈值的石墨颗粒清除。与图像边界相连的石墨, 由于无法得知它们真实形态也将其清除。在识别前预处理及识别后分类结果显示都需要对单个石墨进行提取, 笔者采用区域生长方法加以实现。
图2是一组典型球化不良的球墨铸铁金相显微图像及其判别分类后的结果, 可以看到对球墨铸铁机械性能有利的球状和团状石墨数量较少且分布分散, 而对其机械性能有不利影响的其他形态类型石墨数量较多且分布集中。
图3是一组典型机械性能良好的球墨铸铁金相显微图像及其判别分类后的结果, 结果显示石墨大部分呈团状分布, 一部分呈球状分布, 两种石墨分布都较为分散。
上述两幅测试金相图像均采自文献
由实验结果可以看到, 图像的分类结果能清晰准确地反映各种形态类型的石墨数量及分布的情况, 有效地辅助了实际球墨铸铁生产研究中的分析和设计。图3中球状和团状石墨的形态特征量及相应形态类型的关联度计算结果如表2所示, 石墨是从上到下, 从左到右地编号的。
表2石墨的形态特征量及关联度计算结果
Table 2 The computing results of graphite morphology features and dependent degrees
《4.2与现有识别方法的比较》
4.2与现有识别方法的比较
传统的模式识别理论中, 分类器的构造需要采集大量的样本和长时间的学习训练, 因而对于如球墨铸铁石墨形态识别等特定的工程领域应用来说, 往往缺乏设计的简单性和实现的高效性。运用可拓学方法对球墨铸铁石墨形态识别, 其设计和实现的过程主要集中在建立石墨形态识别的物元模型上, 因而识别问题在设计和实现上得到了简化, 这在工程领域应用上有着实际意义。
在工程应用上, 模糊模式识别方法也是一种较为常用的识别方法。为对比可拓识别方法与模糊识别方法在球墨铸铁石墨形态识别中的差异, 笔者构造了用于识别石墨形态的隶属函数, 并运用最大隶属函数原则对图3中的球状和团状石墨进行形态识别
表3 石墨形态的隶属度计算结果
Table 3 The computing results of fuzzy membershipsabout the graphite morphology
两种方法的分类结果相同, 但是计算结果所代表的意义却有所不同。在模糊识别中, 隶属函数的取值范围为[0, 1], 用于描述事物具有某种性质的程度。然而在可拓识别中, 关联函数的取值范围为 (-∞, +∞) , 则既可以描述事物具有某种性质的程度, 也可以描述事物不具有某种性质的程度。对于某一个待识别石墨对象, 关联度能从正反两方面反映它属于或不属于某一形态类型的程度, 而对于多个待识别石墨对象, 同一形态下的关联度也能比较出多个石墨对象间的形态差异, 因此, 在计算结果上关联度所代表的意义比隶属度更为丰富和深刻。
《5 结语》
5 结语
通过物元分析建立物元模型, 能简洁地表示某一工程领域的知识和经验。利用可拓集合和关联函数, 把事物的性质定量地描述出来, 可以对某一类事物进行识别。以物元变换方法建立起来的可拓分类树, 把复杂的分类问题分解成若干层次的简单判别子问题, 其特定的数据结构形式为具体的计算机实现提供了可靠的保证。
各种材料的计算机辅助分析与设计是材料科学中的一个重要的研究内容, 它综合了材料科学、计算机科学、人工智能与模式识别、图像处理与分析等多门学科的不同方面的应用。可拓学系统解决问题的理论和方法, 为这一方面的研究提供了一种新的思路和途径, 同时该方法具有一定的工程价值, 可直接应用到各种实际的金相分析系统中。