{"title":"基于TBB的加速Mean Shift算法的并行处理","authors":"Ling Ding, Hongyi Li","doi":"10.1109/IGARSS.2016.7730659","DOIUrl":null,"url":null,"abstract":"Image segmentation as a main applying field in parallel computing with high performance, its time complexity and real-time requirements of algorithm needs to continue to improve computer hardware technology and parallel computing algorithm. Mean Shift algorithm is relatively classical in image segmentation fields, which needs no prior knowledge in the process and is an unsupervised segmentation process, attracting widespread attention for its good applicability. The paper makes a parallel improvement of Mean Shift algorithm using TBB on multi-core. The paper first analyzes the most time-consuming part Mean Shift clustering in the process of Mean Shift image segmentation, then makes a parallel improvement of Mean Shift clustering base on TBB and gets a preferable accelerating effect.","PeriodicalId":179622,"journal":{"name":"2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Parallel processing for accelerated Mean Shift algorithm based on TBB\",\"authors\":\"Ling Ding, Hongyi Li\",\"doi\":\"10.1109/IGARSS.2016.7730659\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Image segmentation as a main applying field in parallel computing with high performance, its time complexity and real-time requirements of algorithm needs to continue to improve computer hardware technology and parallel computing algorithm. Mean Shift algorithm is relatively classical in image segmentation fields, which needs no prior knowledge in the process and is an unsupervised segmentation process, attracting widespread attention for its good applicability. The paper makes a parallel improvement of Mean Shift algorithm using TBB on multi-core. The paper first analyzes the most time-consuming part Mean Shift clustering in the process of Mean Shift image segmentation, then makes a parallel improvement of Mean Shift clustering base on TBB and gets a preferable accelerating effect.\",\"PeriodicalId\":179622,\"journal\":{\"name\":\"2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IGARSS.2016.7730659\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IGARSS.2016.7730659","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Parallel processing for accelerated Mean Shift algorithm based on TBB
Image segmentation as a main applying field in parallel computing with high performance, its time complexity and real-time requirements of algorithm needs to continue to improve computer hardware technology and parallel computing algorithm. Mean Shift algorithm is relatively classical in image segmentation fields, which needs no prior knowledge in the process and is an unsupervised segmentation process, attracting widespread attention for its good applicability. The paper makes a parallel improvement of Mean Shift algorithm using TBB on multi-core. The paper first analyzes the most time-consuming part Mean Shift clustering in the process of Mean Shift image segmentation, then makes a parallel improvement of Mean Shift clustering base on TBB and gets a preferable accelerating effect.