{"title":"基于离散人工蜂群算法的文本片段恢复方法","authors":"Zeyuan Tao, Wanshuai Hu, Zijian Shan, Zixiao Pan","doi":"10.1109/YAC.2018.8406499","DOIUrl":null,"url":null,"abstract":"This paper proposes a new method based on discrete artificial bee colony algorithm to solve the problem of text fragment recovery. First, text fragments are clustered by row according to the distribution of the characters in the fragments. Subsequently, the matching degree of the edge information of each row of scrap paper is used as an index to measure whether the debris is adjacent to the left and right. An optimal restoration model with an overall matching degree is established. Finally, this paper uses discrete ABC algorithm to solve the problem. The experimental results show that the algorithm has good stability, efficiency and robustness in the restoration of text fragments.","PeriodicalId":226586,"journal":{"name":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Text fragment recovery method based on discrete artificial bee colony algorithm\",\"authors\":\"Zeyuan Tao, Wanshuai Hu, Zijian Shan, Zixiao Pan\",\"doi\":\"10.1109/YAC.2018.8406499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a new method based on discrete artificial bee colony algorithm to solve the problem of text fragment recovery. First, text fragments are clustered by row according to the distribution of the characters in the fragments. Subsequently, the matching degree of the edge information of each row of scrap paper is used as an index to measure whether the debris is adjacent to the left and right. An optimal restoration model with an overall matching degree is established. Finally, this paper uses discrete ABC algorithm to solve the problem. The experimental results show that the algorithm has good stability, efficiency and robustness in the restoration of text fragments.\",\"PeriodicalId\":226586,\"journal\":{\"name\":\"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"volume\":\"59 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/YAC.2018.8406499\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YAC.2018.8406499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Text fragment recovery method based on discrete artificial bee colony algorithm
This paper proposes a new method based on discrete artificial bee colony algorithm to solve the problem of text fragment recovery. First, text fragments are clustered by row according to the distribution of the characters in the fragments. Subsequently, the matching degree of the edge information of each row of scrap paper is used as an index to measure whether the debris is adjacent to the left and right. An optimal restoration model with an overall matching degree is established. Finally, this paper uses discrete ABC algorithm to solve the problem. The experimental results show that the algorithm has good stability, efficiency and robustness in the restoration of text fragments.