一种改进的二值图像像素标记算法.pdfVIP

维普资讯 第6卷第2期 南京师范大学学报 (工程技术版) Vo1．6No．2 年6月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGY) Jun，2006 一 种改进的二值图像像素标记算法 王 亮，黄 飞，冯少彤，聂守平，王 鸣 (南京师范大学 光电技术江苏省重点实验室，江苏 南京210097) [摘要] 像素标记算法是图像处理中提取目标特征量的一种有效方法．分析了～般像素标记算法的不足，提出一种改进 的像素标记算法．该算法无需对图像进行预处理，针对_=二值图像中像素分布的特点，仅需对图像进行 --次扫描，通过特殊的 目标边界像素标记，就能收集足够的信息，经过一定的分析处理即可得到图像中目标的准确计数和边界信息．由于准确的目 标计数是 目标特征量提取的关键，在此基础上即可方便快捷地获得 目标的面积、周长和质心坐标等参数，便于图像的后续处 理．计算机模拟结果表明该算法具有很强的通用性，且因为仅需一遍全图扫描使其分析速度大大提高，可以 泛应用于图像 分割领域， [关键词] 图像处理，像素标记，目标计数，边界信息 [中图分类号]TN911．73 [文献标识码]A [文章编号]1672。1292(2006)02-0023-03 An ImprovedPixelLabeledAlgorithm inBinaryImage WANG Liang，HUANG Fei，FENG Shaotong，NIEShouping，WANG Ming (KeyLabofOpto—ElectronicTechnology，NanjingNormalUniversity，Nanjing210097，China) Abstract：Thepixellabeledalgorithmisaneffectivemethodtoobtaintheobjects’Sfeatureinimageprocessing． Somelimitationsofthenormalpixellabeledalgorithm areanalyzedandanimprovedoneispresentedinthispaper． Thenewalgorithmreducesthenumberofimagescanningtoonlyonceanditcancollectenoughinformationduringthe scanning．Aftersomenecessaryprocessing，thecorrectnumberofobjectsandtheedgeinfomrationcanbeobtained． Consequently，theobject’Sarea，perimeterandcoordinatevalueofcenterofmassarealsoconvenientlyobtained， whichisessential tosomefurtherimageprocessing．Computersimulationresultsshow thatthisalgorithm ispractical andmuchfaster；therefore，itcanbewidelyusedinimagesegmentationfield． Keywords：imageprocessing，pixellabel。objectcount，edgeinfomration 0 引言 在图像处理中经常需要提取 目标的各种特征量，通常提取 目标特征量的算法包括像素标记算法和游 程连通性算法…．游程连通性算法通过分析游程的连通性来标记 目标，需要事先对图像进行处理得到灰 度相同的像素块 ，这个过程较为复杂，而图像的二值化却极为简便．像素标记算法 ¨3是在不要求任何先 验信息的前提下，对二值图像像素进行标记，从