{"title":"基于非对称方形NAM的连通域算法","authors":"Cen Caichun, He Jie, Guo Hui","doi":"10.1109/CIS52066.2020.00085","DOIUrl":null,"url":null,"abstract":"Aiming at the problem concerning low determination efficiency of sub-mode position caused by asymmetry in image segmentation with an algorithm in the asymmetric square NAM model image representation, with the aim to realize rapid image marking, the present study improves a peculiar rasterized array data structure, so as to make it satisfy geometric computation. Then, based on the neighbor search algorithm by employing SNAM, a connected domain marking algorithm based on SNAM is proposed. Through comparison of experimental results concerning handling of different binary images with the pixel scanning based connected domain marking algorithm, the connected domain marking algorithm based on quadtree scanning and the connected domain marking algorithm based on SNAM, it is proved that the connected domain marking algorithm based on asymmetric square NAM has high efficiency.","PeriodicalId":106959,"journal":{"name":"2020 16th International Conference on Computational Intelligence and Security (CIS)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Connected Domain Algorithm Based on Asymmetric Square NAM\",\"authors\":\"Cen Caichun, He Jie, Guo Hui\",\"doi\":\"10.1109/CIS52066.2020.00085\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problem concerning low determination efficiency of sub-mode position caused by asymmetry in image segmentation with an algorithm in the asymmetric square NAM model image representation, with the aim to realize rapid image marking, the present study improves a peculiar rasterized array data structure, so as to make it satisfy geometric computation. Then, based on the neighbor search algorithm by employing SNAM, a connected domain marking algorithm based on SNAM is proposed. Through comparison of experimental results concerning handling of different binary images with the pixel scanning based connected domain marking algorithm, the connected domain marking algorithm based on quadtree scanning and the connected domain marking algorithm based on SNAM, it is proved that the connected domain marking algorithm based on asymmetric square NAM has high efficiency.\",\"PeriodicalId\":106959,\"journal\":{\"name\":\"2020 16th International Conference on Computational Intelligence and Security (CIS)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 16th International Conference on Computational Intelligence and Security (CIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIS52066.2020.00085\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 16th International Conference on Computational Intelligence and Security (CIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIS52066.2020.00085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Connected Domain Algorithm Based on Asymmetric Square NAM
Aiming at the problem concerning low determination efficiency of sub-mode position caused by asymmetry in image segmentation with an algorithm in the asymmetric square NAM model image representation, with the aim to realize rapid image marking, the present study improves a peculiar rasterized array data structure, so as to make it satisfy geometric computation. Then, based on the neighbor search algorithm by employing SNAM, a connected domain marking algorithm based on SNAM is proposed. Through comparison of experimental results concerning handling of different binary images with the pixel scanning based connected domain marking algorithm, the connected domain marking algorithm based on quadtree scanning and the connected domain marking algorithm based on SNAM, it is proved that the connected domain marking algorithm based on asymmetric square NAM has high efficiency.