基于遗传算法的旧档案缺失数据恢复

M. R. Khammar, M. Saripan, M. Marhaban, A. J. Ishak, F. Zolfaghari
{"title":"基于遗传算法的旧档案缺失数据恢复","authors":"M. R. Khammar, M. Saripan, M. Marhaban, A. J. Ishak, F. Zolfaghari","doi":"10.1109/ICED.2014.7015840","DOIUrl":null,"url":null,"abstract":"Video restoration has been an interesting area of research for many years and still with the advent of new technologies makes it an important subject to be discussed. Blotches are common defects in old archives. They refer to a small area with an approximately uniform gray level that occurs randomly in each frame. After applying most algorithms to detect the position of blotches and also scratch which is another type of defect in the old media, in each frame of video, it is essential to correct them, in other words, we should fill the missing data with reasonable values. In this paper, we consider this task similar to an optimization problem and apply Genetic Algorithm (GA) to each frame. The current frame scans row by row and is considered as the corrupted slice of each row which is found; then, we apply the GA to fill the missing data on that special portion and the process is continued to cover the image completely. The proposed algorithm is able to remove blotches and scratches with different sizes and directions and shapes. The information of previous or next frames is not needed in this implementation. The experimental results show the restored images have good quality.","PeriodicalId":143806,"journal":{"name":"2014 2nd International Conference on Electronic Design (ICED)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Restoration of missing data in old archives based on genetic algorithm\",\"authors\":\"M. R. Khammar, M. Saripan, M. Marhaban, A. J. Ishak, F. Zolfaghari\",\"doi\":\"10.1109/ICED.2014.7015840\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Video restoration has been an interesting area of research for many years and still with the advent of new technologies makes it an important subject to be discussed. Blotches are common defects in old archives. They refer to a small area with an approximately uniform gray level that occurs randomly in each frame. After applying most algorithms to detect the position of blotches and also scratch which is another type of defect in the old media, in each frame of video, it is essential to correct them, in other words, we should fill the missing data with reasonable values. In this paper, we consider this task similar to an optimization problem and apply Genetic Algorithm (GA) to each frame. The current frame scans row by row and is considered as the corrupted slice of each row which is found; then, we apply the GA to fill the missing data on that special portion and the process is continued to cover the image completely. The proposed algorithm is able to remove blotches and scratches with different sizes and directions and shapes. The information of previous or next frames is not needed in this implementation. The experimental results show the restored images have good quality.\",\"PeriodicalId\":143806,\"journal\":{\"name\":\"2014 2nd International Conference on Electronic Design (ICED)\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 2nd International Conference on Electronic Design (ICED)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICED.2014.7015840\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 2nd International Conference on Electronic Design (ICED)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICED.2014.7015840","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

多年来,视频修复一直是一个有趣的研究领域,随着新技术的出现,它仍然是一个重要的研究课题。污点是旧档案中常见的缺陷。它们指的是在每帧中随机出现的具有近似均匀灰度的小区域。在大多数算法检测到斑点和划痕的位置之后,这是旧媒体的另一种缺陷,在每一帧视频中,对它们进行校正是必不可少的,换句话说,我们应该用合理的值填充缺失的数据。在本文中,我们把这个任务看作是一个优化问题,并对每一帧应用遗传算法(GA)。当前帧逐行扫描,被认为是找到的每一行的损坏切片;然后,我们使用遗传算法来填充该特殊部分的缺失数据,并继续该过程以完全覆盖图像。该算法能够去除不同大小、方向和形状的斑点和划痕。在此实现中不需要前一帧或下一帧的信息。实验结果表明,恢复后的图像质量良好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Restoration of missing data in old archives based on genetic algorithm
Video restoration has been an interesting area of research for many years and still with the advent of new technologies makes it an important subject to be discussed. Blotches are common defects in old archives. They refer to a small area with an approximately uniform gray level that occurs randomly in each frame. After applying most algorithms to detect the position of blotches and also scratch which is another type of defect in the old media, in each frame of video, it is essential to correct them, in other words, we should fill the missing data with reasonable values. In this paper, we consider this task similar to an optimization problem and apply Genetic Algorithm (GA) to each frame. The current frame scans row by row and is considered as the corrupted slice of each row which is found; then, we apply the GA to fill the missing data on that special portion and the process is continued to cover the image completely. The proposed algorithm is able to remove blotches and scratches with different sizes and directions and shapes. The information of previous or next frames is not needed in this implementation. The experimental results show the restored images have good quality.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信