{"title":"一种轮廓提取和内轴线变换的并行细化算法","authors":"G. Viswanathan, A. Murugesan, K. Nallaperumal","doi":"10.1109/ICE-CCN.2013.6528571","DOIUrl":null,"url":null,"abstract":"The thinning algorithm proposed in this paper, is an improved parallel thinning algorithm that aims in both, medial axis based thinning and contour extraction in a same process. In the process of thinning to obtain the medial axis of the character the points are deleted from outer boundary first and then proceeded inside till a single pixel wide skeleton is produced. In this process the outermost boundary line alone is preserved which is then produced as the contour of the image. So within one algorithm we get the two major categories of skeletonization, Medial axis Transform and contour extraction. Experiments are done on printed English characters and the results show that this algorithm is very effective.","PeriodicalId":286830,"journal":{"name":"2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A parallel thinning algorithm for contour extraction and medial axis transform\",\"authors\":\"G. Viswanathan, A. Murugesan, K. Nallaperumal\",\"doi\":\"10.1109/ICE-CCN.2013.6528571\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The thinning algorithm proposed in this paper, is an improved parallel thinning algorithm that aims in both, medial axis based thinning and contour extraction in a same process. In the process of thinning to obtain the medial axis of the character the points are deleted from outer boundary first and then proceeded inside till a single pixel wide skeleton is produced. In this process the outermost boundary line alone is preserved which is then produced as the contour of the image. So within one algorithm we get the two major categories of skeletonization, Medial axis Transform and contour extraction. Experiments are done on printed English characters and the results show that this algorithm is very effective.\",\"PeriodicalId\":286830,\"journal\":{\"name\":\"2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-03-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICE-CCN.2013.6528571\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICE-CCN.2013.6528571","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A parallel thinning algorithm for contour extraction and medial axis transform
The thinning algorithm proposed in this paper, is an improved parallel thinning algorithm that aims in both, medial axis based thinning and contour extraction in a same process. In the process of thinning to obtain the medial axis of the character the points are deleted from outer boundary first and then proceeded inside till a single pixel wide skeleton is produced. In this process the outermost boundary line alone is preserved which is then produced as the contour of the image. So within one algorithm we get the two major categories of skeletonization, Medial axis Transform and contour extraction. Experiments are done on printed English characters and the results show that this algorithm is very effective.