首页 | 本学科首页   官方微博 | 高级检索  
     

图的连通分支遍历算法在材料信息处理中的应用
引用本文:韩逢庆,李红梅,纪纲.图的连通分支遍历算法在材料信息处理中的应用[J].计算机工程与应用,2002,38(9):215-217.
作者姓名:韩逢庆  李红梅  纪纲
作者单位:1. 重庆大学自动化学院,重庆,400044;重庆工学院信息系,重庆,400050
2. 重庆工学院信息系,重庆,400050
基金项目:重庆市教委基金课题,重庆市科委的基金资助
摘    要:在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两种算法对镀层材料腐蚀特征信息进行识别,计算镀层材料的图像腐蚀特征参数。在已知多幅图像的腐蚀特征参数情况下,得到这些图像合并后的腐蚀特征参数的计算算法,并根据该算法的思想得出了识别腐蚀特征信息、计算镀层材料的图像腐蚀特征参数的第三个算法。

关 键 词:深度优先  广度优先  腐蚀  特征参数
文章编号:1002-8331-(2002)09-0215-03
修稿时间:2001年7月1日

Apply Traversing Branch of Graph in Processing Material Information
Han Fengqing , Li Hongmei Ji Gang.Apply Traversing Branch of Graph in Processing Material Information[J].Computer Engineering and Applications,2002,38(9):215-217.
Authors:Han Fengqing  Li Hongmei Ji Gang
Affiliation:Han Fengqing 1,2 Li Hongmei 2 Ji Gang 21
Abstract:Two arithmetics dfscbt and bfscbt to calculate branches of graphic are presented based on DFS and BFS in graphic.These arithmetics are applied to recognise information of erode features in coating material and compute erode feature parameter of coating material.When the erode feature parameter of some images are known the arithmetics of erode feature parameter is gained after these images amalgamated.According to this idea the third arithmetics to recognise information of erode feature and compute erode feature parameter.
Keywords:DFS  BFS  erode  feature parameter
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号