{"title":"数字模式细化的最大算法","authors":"Edward Y. Y. Zhang, P. Wang","doi":"10.1109/ICPR.1988.28408","DOIUrl":null,"url":null,"abstract":"An approach to thinning is presented that deletes pixels without using iterative transformations. It consists of four steps: computing an addition matrix, which assigns maximal values to the pixels on the medial axis; computing a comparative matrix; deleting the nonmaximum pixels; and deleting the endpoints. Experimental results show that this algorithm makes the skeleton closer to the medial axis and makes it more convenient to reconstruct the original pattern.<<ETX>>","PeriodicalId":314236,"journal":{"name":"[1988 Proceedings] 9th International Conference on Pattern Recognition","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A maximum algorithm for thinning digital patterns\",\"authors\":\"Edward Y. Y. Zhang, P. Wang\",\"doi\":\"10.1109/ICPR.1988.28408\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An approach to thinning is presented that deletes pixels without using iterative transformations. It consists of four steps: computing an addition matrix, which assigns maximal values to the pixels on the medial axis; computing a comparative matrix; deleting the nonmaximum pixels; and deleting the endpoints. Experimental results show that this algorithm makes the skeleton closer to the medial axis and makes it more convenient to reconstruct the original pattern.<<ETX>>\",\"PeriodicalId\":314236,\"journal\":{\"name\":\"[1988 Proceedings] 9th International Conference on Pattern Recognition\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1988-11-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1988 Proceedings] 9th International Conference on Pattern Recognition\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPR.1988.28408\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1988 Proceedings] 9th International Conference on Pattern Recognition","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPR.1988.28408","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An approach to thinning is presented that deletes pixels without using iterative transformations. It consists of four steps: computing an addition matrix, which assigns maximal values to the pixels on the medial axis; computing a comparative matrix; deleting the nonmaximum pixels; and deleting the endpoints. Experimental results show that this algorithm makes the skeleton closer to the medial axis and makes it more convenient to reconstruct the original pattern.<>