一种图像粒标记模型及其实现.pdfVIP

第 41卷 第 3期 计 算 机 工 程 2015年 3月 Vo1．41 NO．3 ComputerEngineering M arch2015 · 图形图像处理 · 文章编号：10003·428(2015)03-0223-05 文献标识码：A 中图分类号：TP391．41 一 种图像粒标记模型及其实现 李仲生 ，黄同成 ，蔡则苏 (1．邵 阳学院信息工程系，湖南 邵 阳422000；2．哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001) 摘 要 ：针对 图像分析领域缺乏可扩展的基础模型，对灰度 图和彩图的标记模型展开研究。通过分析粗糙集和商 空间理论的适用性，综合图像标记处理的特定应用需求 ，引出概念粒和连通粒 2个概念，构建粒标记模型。基于通 常情况下图像尤其是彩图标记 中粒的数量巨大、结构复杂等现状 ，定义行连通段、潜在连通范围，引入动态预设标 记集 ，简化连通判定，给 出实现粒标记模型的线性算法 ，即图像粒标记算法 。用二值 图和彩 图分别作验证和对 比分 析，结果表明，该标记算法有效、精确，且较传统标记算法更高速 。 关键词：行连通段；连通粒；概念粒；图像处理；粒标记模型；图像粒标记算法 中文引用格式：李仲生，黄同成，蔡则苏．一种 图像粒标记模型及其实现 [J]．计算机工程，2015，41(3)：223．227，236． 英文引用格式 ：LiZhongsheng，HuangTongcheng，CaiZesu．AnImageGranuleLabelingModelandItsImplemen— tation[J]．ComputerEngineering，2015，41(3)：223—227，236． An ImageGranuleLabelingM odelandItsImplementation LIZhongsheng ，HUANG Tongcheng ，CAIZesu (1．DepartmentofInformationEngineering，ShaoyangUniversity，Shaoyang422000，China； 2．SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) 【Abstract】Withregardtotheabsenceofbasemodelswhichareextendibleinthefieldofimageanalysis，animage granulelabeling modelisproposed．On theanalysisofthe applicability ofrough setsand quotientspace，two new concepts，semantic granule and conception granule，are defined and the image labeling modelbased on granules is constructedwiththem．A linearalgorithm，ImageGranuleLabeling(IGL)algorithm ，ispresentedfortherealizationofthe granulelabeling modelwith the definitionsofconnected segmentin aline and potentialconnection rangebetween tWO lines．Itsimplifiesconnectivity determinationusingadynamicsetofprovisionallabelsandtakesintoaccountthefactthat the quantity of granules may be huge and the structure of granules is very complex normally