改进的Hough变换用于快速虹膜检测

N. Bhatia, Megha Chhabra
{"title":"改进的Hough变换用于快速虹膜检测","authors":"N. Bhatia, Megha Chhabra","doi":"10.1109/ICSPS.2010.5555591","DOIUrl":null,"url":null,"abstract":"Objectives: an important part of digital image processing is recognition of patterns. Iris recognition is an important application of the same. As a result of the fact that CHT lacks speed due to its high time complexity, it is useful to recognize valid regions and make these regions the only regions to process. Extracting a valid region from the image not only reduces the image storage and the quantity of operations, it also improves the speed of the process. The objective of the work is to describe a method for enhancing the speed of extracting circle i.e. iris from the image without compromising the accuracy of the technique. A modified version of Hierarchical Hough transform is also proposed which further reduces the time taken to detect iris. An exhaustive analysis is conducted for a large number of iris images and comparison results are shown. Method: The HT space is limited by dividing it into nine equal parts and then the center most space is extracted as the valid region. Then CHT and HHT transformations are applied on the valid region. Results: About 88.77% of maximum improvement and 87.989 % of average improvement is recorded in time of execution of proposed CHT in comparison to existing CHT. Whereas, run time of HHT and proposed HHT when compared, results show that the maximum performance rate is 86.649% and average performance rate is 46.81%. Conclusion: in case of HT base detection methods, execution speed is directly proportional to the number of edge pixels in input image. Restricting the number of pixels provides the advantage of considerably simplified computations, and hence faster algorithms. The work documents that an aggregate comparison of proposed transformations with existing transformations has achieved a faster yet accurate method to recognize iris.","PeriodicalId":234084,"journal":{"name":"2010 2nd International Conference on Signal Processing Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Improved Hough transform for fast Iris detection\",\"authors\":\"N. Bhatia, Megha Chhabra\",\"doi\":\"10.1109/ICSPS.2010.5555591\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Objectives: an important part of digital image processing is recognition of patterns. Iris recognition is an important application of the same. As a result of the fact that CHT lacks speed due to its high time complexity, it is useful to recognize valid regions and make these regions the only regions to process. Extracting a valid region from the image not only reduces the image storage and the quantity of operations, it also improves the speed of the process. The objective of the work is to describe a method for enhancing the speed of extracting circle i.e. iris from the image without compromising the accuracy of the technique. A modified version of Hierarchical Hough transform is also proposed which further reduces the time taken to detect iris. An exhaustive analysis is conducted for a large number of iris images and comparison results are shown. Method: The HT space is limited by dividing it into nine equal parts and then the center most space is extracted as the valid region. Then CHT and HHT transformations are applied on the valid region. Results: About 88.77% of maximum improvement and 87.989 % of average improvement is recorded in time of execution of proposed CHT in comparison to existing CHT. Whereas, run time of HHT and proposed HHT when compared, results show that the maximum performance rate is 86.649% and average performance rate is 46.81%. Conclusion: in case of HT base detection methods, execution speed is directly proportional to the number of edge pixels in input image. Restricting the number of pixels provides the advantage of considerably simplified computations, and hence faster algorithms. The work documents that an aggregate comparison of proposed transformations with existing transformations has achieved a faster yet accurate method to recognize iris.\",\"PeriodicalId\":234084,\"journal\":{\"name\":\"2010 2nd International Conference on Signal Processing Systems\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 2nd International Conference on Signal Processing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSPS.2010.5555591\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 2nd International Conference on Signal Processing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSPS.2010.5555591","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11

摘要

目的:数字图像处理的一个重要部分是模式识别。虹膜识别也是其中的一个重要应用。由于CHT的时间复杂度高,速度慢,因此识别有效区域并使这些区域成为唯一需要处理的区域是有用的。从图像中提取有效区域不仅减少了图像的存储量和运算量,而且提高了处理速度。这项工作的目的是描述一种方法,以提高从图像中提取圆即虹膜的速度,而不影响技术的准确性。提出了一种改进的分层霍夫变换,进一步缩短了虹膜的检测时间。对大量虹膜图像进行了详尽的分析,并给出了对比结果。方法:将HT空间划分为9等份,提取最中心的空间作为有效区域。然后对有效区域进行CHT和HHT变换。结果:与现有CHT相比,拟议CHT在执行时间上的最大改善率为88.77%,平均改善率为87.989%。对比了HHT算法和建议HHT算法的运行时间,结果表明HHT算法的最大性能为86.649%,平均性能为46.81%。结论:在HT基检测方法中,执行速度与输入图像中边缘像素的数量成正比。限制像素的数量可以大大简化计算,从而提高算法的速度。研究表明,通过对已提出的转换和已存在的转换进行综合比较,实现了一种更快、更准确的虹膜识别方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Improved Hough transform for fast Iris detection
Objectives: an important part of digital image processing is recognition of patterns. Iris recognition is an important application of the same. As a result of the fact that CHT lacks speed due to its high time complexity, it is useful to recognize valid regions and make these regions the only regions to process. Extracting a valid region from the image not only reduces the image storage and the quantity of operations, it also improves the speed of the process. The objective of the work is to describe a method for enhancing the speed of extracting circle i.e. iris from the image without compromising the accuracy of the technique. A modified version of Hierarchical Hough transform is also proposed which further reduces the time taken to detect iris. An exhaustive analysis is conducted for a large number of iris images and comparison results are shown. Method: The HT space is limited by dividing it into nine equal parts and then the center most space is extracted as the valid region. Then CHT and HHT transformations are applied on the valid region. Results: About 88.77% of maximum improvement and 87.989 % of average improvement is recorded in time of execution of proposed CHT in comparison to existing CHT. Whereas, run time of HHT and proposed HHT when compared, results show that the maximum performance rate is 86.649% and average performance rate is 46.81%. Conclusion: in case of HT base detection methods, execution speed is directly proportional to the number of edge pixels in input image. Restricting the number of pixels provides the advantage of considerably simplified computations, and hence faster algorithms. The work documents that an aggregate comparison of proposed transformations with existing transformations has achieved a faster yet accurate method to recognize iris.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信