多核环境下的图像分割并行算法研究.pdfVIP

第37卷 第 l5期 计 算 机 工 程 2011年8月 、厂o1．37 No．15 ComputerEngineering August2011 · 图形图像处理 · 文章编号：1ooo—3428(20l1)l5__ol97—．04 文献标识码tA 中稠分类号tTP312 多核环境下的图像分割并行算法研究 刘张桥 la$王成良 ，焦晓军h (1．重庆大学 a．计算机学院；b．软件学院，重庆 400044；2．重庆科技学院电气与信息工程学院，重庆 401331) 囊 要：对多核环境下的图像分割并行算法进行研究，在基于正交小波分解的多分辨率图像锥中引入模糊C一均值(FCM)算法，采用OpenMP 语言设计 P—FCM 多核并行模型，并给出该模型的算法实现步骤。在对初始图像数据预处理时，采用矩形块数据分割法进行图像分块，将 分块后的子图像数据作为并行运算时的输入数据 由主线程分给不同的处理器。实验结果表明，在处理较大图像时，该算法效率较高。 关健诃：图像分割；多核处理器；OpenMP语言；模糊C一均值算法 Research0fParallelAlgorithm forImageSegmentation + UnderMulti．c0reEnvironment LIUZhang-qiaoh，WANGCheng-liang，JIAOXiao-jun “ (1a．CollegeofComputerScience；lb．SchoolofSoftwareEngineering，ChongqingUniversity,Chongqing400044，China； 2．SchoolofElectrical＆InformationEngineering，ChongqingUniversityofScienceTechnology，Chongqing401331，China) [Abstract]Thispaperstudiesthepraallelalgorithmforimagesegmentationundermulti—coreenvironment．Itcombineshtemultiresolutionimage pyramidbasedontheorthogonalwaveletdecompositionwithhteFuzzyC—means(FCM)clUsteringalgorihtm，andachieveshtemulti—processorand multi—threadedparallelmodelofP—FCM wiht thepraallellnaguageofOpenM E Itgiveshtealgorihtm implementationofhtemode1．Fortheoriginal imagedaatpreprocessing，htepraallelmehtodofrectangulrablockisusedtodividetheoriginal imagedataintosub—rectangulra datablocks，which willbeusedashteinputdatanadassignedot differentprocessorbyhtematerthreadforhteparallelcomputing．Experimentalresultsshow that，in dealingwiht htelargesizeimages，thisalgorihtm hashig【heffi ciency． [Keywords]imagesegmenattion；multi—coreprocessor；OpenMP；FuzzyC—means(FCM)algorithm D0I：10．3969j／．issn．1000—3428．2011．15．063 特定大小图像的处理，当处理大图像时，效率低下，不能满 1 概述 图像分