基于区域增长的并行图像分割算法的实现

J. Álvarez-Cedillo, Mario Aguilar-Fernández, T. Álvarez-Sánchez, R. Sandoval-Gómez
{"title":"基于区域增长的并行图像分割算法的实现","authors":"J. Álvarez-Cedillo, Mario Aguilar-Fernández, T. Álvarez-Sánchez, R. Sandoval-Gómez","doi":"10.15587/1729-4061.2020.197095","DOIUrl":null,"url":null,"abstract":"In computer vision and image processing, image segmentation remains a relevant research area that contains many partially answered research questions. One of the fields of most significant interest in Digital Image Processing corresponds to segmentation, a process that breaks down an image into its different components that make it up. A technique widely used in the literature is called Region Growing, this technique makes the identification of textures, through the use of characteristic and particular vectors. However, the level of its computational complexity is high. The traditional methods of Region growing are based on the comparison of grey levels of neighbouring pixels, and usually, fail when the region to be segmented contains intensities similar to adjacent regions. However, if a broad tolerance is indicated in its thresholds, the detected limits will exceed the region to identify; on the contrary, if the threshold tolerance decreases too much, the identified region will be less than the desired one. In the analysis of textures, multiple scenes can be seen as the composition of different textures. The visual texture refers to the impression of roughness or smoothness that some surfaces created by the variations of tones or repetition of visual patterns therein. The texture analysis techniques are based on the assignment of one or several parameters indicating the characteristics of the texture present to each region of the image. This paper shows how a parallel algorithm was implemented to solve open problems in the area of image segmentation research. Region growing is an advanced approach to image segmentation in which neighbouring pixels are examined one by one and added to an appropriate region class if no border is detected. This process is iterative for each pixel within the boundary of the region. If adjacent regions are found, a region fusion algorithm is used in which weak edges dissolve, and firm edges remain intact, this requires a lot of processing time on a computer to make parallel implementation possible","PeriodicalId":433297,"journal":{"name":"EngRN: Signal Processing (Topic)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Implementation of a Parallel Algorithm of Image Segmentation Based on Region Growing\",\"authors\":\"J. Álvarez-Cedillo, Mario Aguilar-Fernández, T. Álvarez-Sánchez, R. Sandoval-Gómez\",\"doi\":\"10.15587/1729-4061.2020.197095\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In computer vision and image processing, image segmentation remains a relevant research area that contains many partially answered research questions. One of the fields of most significant interest in Digital Image Processing corresponds to segmentation, a process that breaks down an image into its different components that make it up. A technique widely used in the literature is called Region Growing, this technique makes the identification of textures, through the use of characteristic and particular vectors. However, the level of its computational complexity is high. The traditional methods of Region growing are based on the comparison of grey levels of neighbouring pixels, and usually, fail when the region to be segmented contains intensities similar to adjacent regions. However, if a broad tolerance is indicated in its thresholds, the detected limits will exceed the region to identify; on the contrary, if the threshold tolerance decreases too much, the identified region will be less than the desired one. In the analysis of textures, multiple scenes can be seen as the composition of different textures. The visual texture refers to the impression of roughness or smoothness that some surfaces created by the variations of tones or repetition of visual patterns therein. The texture analysis techniques are based on the assignment of one or several parameters indicating the characteristics of the texture present to each region of the image. This paper shows how a parallel algorithm was implemented to solve open problems in the area of image segmentation research. Region growing is an advanced approach to image segmentation in which neighbouring pixels are examined one by one and added to an appropriate region class if no border is detected. This process is iterative for each pixel within the boundary of the region. If adjacent regions are found, a region fusion algorithm is used in which weak edges dissolve, and firm edges remain intact, this requires a lot of processing time on a computer to make parallel implementation possible\",\"PeriodicalId\":433297,\"journal\":{\"name\":\"EngRN: Signal Processing (Topic)\",\"volume\":\"62 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-02-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EngRN: Signal Processing (Topic)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.15587/1729-4061.2020.197095\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EngRN: Signal Processing (Topic)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15587/1729-4061.2020.197095","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

在计算机视觉和图像处理中,图像分割仍然是一个相关的研究领域,其中包含了许多未完全解决的研究问题。数字图像处理中最令人感兴趣的领域之一与分割有关,分割是将图像分解成组成图像的不同组件的过程。文献中广泛使用的一种技术被称为区域生长,这种技术通过使用特征和特定向量来识别纹理。然而,它的计算复杂度很高。传统的区域增长方法是基于相邻像素灰度值的比较,当待分割的区域包含与相邻区域相似的灰度值时,通常会失败。但是,如果在其阈值中指出了广泛的公差,则检测到的极限将超出识别区域;相反,如果阈值容限降低太多,则识别区域将小于期望区域。在纹理分析中,多个场景可以看作是不同纹理的组合。视觉纹理是指某些表面通过色调的变化或视觉图案的重复而产生的粗糙或光滑的印象。纹理分析技术是基于一个或几个参数的分配,这些参数指示图像的每个区域存在的纹理特征。本文介绍了如何实现一种并行算法来解决图像分割研究领域中的开放性问题。区域增长是一种先进的图像分割方法,它逐个检查相邻像素,如果没有检测到边界,则将其添加到适当的区域类中。该过程对区域边界内的每个像素进行迭代。如果发现相邻区域,则使用区域融合算法,其中弱边缘被溶解,而坚固边缘保持完整,这需要计算机上大量的处理时间才能实现并行实现
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Implementation of a Parallel Algorithm of Image Segmentation Based on Region Growing
In computer vision and image processing, image segmentation remains a relevant research area that contains many partially answered research questions. One of the fields of most significant interest in Digital Image Processing corresponds to segmentation, a process that breaks down an image into its different components that make it up. A technique widely used in the literature is called Region Growing, this technique makes the identification of textures, through the use of characteristic and particular vectors. However, the level of its computational complexity is high. The traditional methods of Region growing are based on the comparison of grey levels of neighbouring pixels, and usually, fail when the region to be segmented contains intensities similar to adjacent regions. However, if a broad tolerance is indicated in its thresholds, the detected limits will exceed the region to identify; on the contrary, if the threshold tolerance decreases too much, the identified region will be less than the desired one. In the analysis of textures, multiple scenes can be seen as the composition of different textures. The visual texture refers to the impression of roughness or smoothness that some surfaces created by the variations of tones or repetition of visual patterns therein. The texture analysis techniques are based on the assignment of one or several parameters indicating the characteristics of the texture present to each region of the image. This paper shows how a parallel algorithm was implemented to solve open problems in the area of image segmentation research. Region growing is an advanced approach to image segmentation in which neighbouring pixels are examined one by one and added to an appropriate region class if no border is detected. This process is iterative for each pixel within the boundary of the region. If adjacent regions are found, a region fusion algorithm is used in which weak edges dissolve, and firm edges remain intact, this requires a lot of processing time on a computer to make parallel implementation possible
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
The Use of Piezoelectric Materials for the Purpose of Creating Infrasound and Ultrasound Sources for Terrorist Acts A Fusion of Palm Print and Palm Vein Features for Person Identification Using Grey Coding Technique Development of a Distributed Wireless Wi-Fi System for Monitoring the Technical Condition of Remote Objects Recent Trends in Solar Cells A Systematic Study of Plant Diseases Analysis to Improve the Growth in Agriculture
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1