数学形态学算法的DSP实现-中国科技论文在线.PDFVIP

第 29第 2期 光 电工程 Vo1．29,No．2 2002年 4月 Iec~onic En 文章编号：1003．501X (2002)02．0052．03 数学形态学算法的DSP实现 王金涛，刘文耀，郑 伟，郝永杰 (I_天津大学精密仪器与光电子工程学院，天津 300072； 2．教育部光电信息技术科学实验室．天津3O0072) 摘 要：通过矸数学形态学基本算法的研究，希望找出一种适合 DSP的算法。数学形态学适用于 高效并行结构运算、可简化图像数据。分析7数学形态学的位移运算，结合 TMS320C32DSP的流 水线操作和 i／o并发模式完成T形态学的快速算法。给出TDSP汇蝙程序的运行结果厦不同情况 的比较。 关键词：数学形态学；数字信号处理器；图像处理 ；算法 中图分类号：TN911．73 文献标识码：A ImplementationofMathematicalM orphology withDigitalSignalProcessor WANGJin·tao，LIUWen·yao,ZHENGWei，HAOYong~ie (I_CollegeofPrecisionInstrumentandOptoelectronicEngineering, 7ianjinUniversi~,Tianfin300072，China~ 2．KeyLaboratoryofOpto-ElectronicInformationTechnical ＆ nc EducationMinistryofChina 7ianjin300072，China) Abstract：Analgorithm thatissuitableforDigitalSignal~ocessor(DSP)shouldbefoundthrougha studyforthebasicalgorithm ofmathematicalmorphology．Themathematicalmorphologyissuitablefor high-efficientparanelstructuredoperationandcansimplifytheimagedata．Th edisplacementoperation formathematicalmorphologyisanalyzed ．Combinedthestreamlined operationofTMS320C32DSP with I／O concurrentmode，afastalgorithm formorphologyiscarriedout．Theoperationresul~forDSP assemblyprogram andacomparisonforthedifferentcasesaregiven． Keywords： Mathematicalmorphology； Digitalsignalprocessor ；Imageprocessing；Algorithm 引 言 形态学一般指生物学中研究动物和植物的一个分支…，人们后来用数学形态学表示以形态为基础对图 像进行分析的数学工具。它的基本思想是用具有一定形态的结构元素去量度和提取图像中的对应形状，以 达到对图像分析和识别的目的。数学形态学的数学基础是集合论，其算法具有天然的并行实现结构 。 数学形态学的基本运算有四个：膨胀(Dilation)，腐蚀(Erosion)，开启(Opening)和闭合(Closing)。基于 这些基本运算可以推导和组合成各种数学形态学实用算法。 通用DSP由于其快速和廉价的特点在图像处