全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

采用人工鱼群的改进广义Hough变换目标定位

DOI: 10.11834/jig.20140408

Keywords: 广义Hough变换,精简R表,全局自适应人工鱼群,目标定位

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的传统广义Hough变换可以在平移、旋转、缩放、局部遮挡等情况下,对任意目标进行定位,但是存在定位速度较慢、存储空间较大、累加器空间离散化等缺点。因此提出了基于全局自适应人工鱼群的广义Hough变换算法,对目标进行更快地定位。方法根据目标形状的极坐标信息建立精简R表,去除梯度信息,降低计算复杂度,同时提高目标模型的鲁棒性;然后,根据精简R表计算待测目标模型函数值,作为人工鱼的适应度值,人工鱼群采用自适应的感知范围和步长,通过不断交互并协调行为,在连续的多维累加器空间中启发式地搜索最优目标模型参数,从而标定出目标的准确位置。结果实验结果表明,该算法只需要常量级的存储空间开销,并且与广义Hough变换算法相比速度提高了90%以上,较大地减少了空间和时间开销,也提高了目标的定位精度。结论新的累加器空间搜索策略,能够更快速准确地定位目标,特别是在复杂背景下对复杂目标定位更为明显。

References

[1]  Cha J, Corer R H, Kozaitis S P.Extended Hough transform for linear feature detection[J].Pattern Recognition, 2006, 39(6): 1034-1043.
[2]  Yuan W P, Shi P F.A new improvement of randomized Hough transform based on fuzzy theory[J].Journal of Shanghai Jiaotong University, 2002, 36(12):1825-1828.[袁卫鹏, 施鹏飞.模糊随机Hough变换算法[J].上海交通大学学报, 2002, 36(12):1825-1828.]
[3]  Hamid I, Fereshteh S, Mohammad M E.Fuzzy generalized Hough transform invariant to rotation and scale in noisy environment[C]//Proceeding of IEEE International Conference on Fuzzy System. Jeju Island, South Korea: IEEE Computer Society, 2009:153-158.
[4]  Zhang Y T, Huang J H, Tang J L, et al.A Hough transform algorithm based on reduced particle swarm optimization[J].Journal of Tianjin University, 2011, 44(2):162-167.[张英涛, 黄剑华, 唐降龙, 等.一种基于精简粒子群优化的霍夫变换算法[J]. 天津大学学报, 2011, 44(2):162-167.]
[5]  Galambos C, Kittler J, M atas J.Using gradient information to enhance the progressive probabilistic Hough transform[C]//Proceedings of the International Conference on Pattern Recogni-tion.Barcelona, Spain: IEEE Computer Society, 2000: 560-563.
[6]  Li Z L, Zhai H C, Wang M W.A 8-neighborhood based generalized Hough transform for fragmented graphics recognition[J]. Acta Physica Sinica, 2007, 56(6): 3234-3239.[李智磊, 翟宏琛, 王明伟.一种可识别破碎图形的特殊广义Hough变换方法[J].物理学报, 2007, 56(6): 3234-3239.]
[7]  Fernandes E M G P, Martins T F M C, Rocha A M A C.Fish swarm intelligent algorithm for bound constrained global optimization[C]//Proceeding of the International Conference on Computational and Mathematical Methods in Science and Engineering. Gijon, Spain: University of Minho Institutional Repository, 2009: 1-3.
[8]  Danial Y, Adel N T, Mohammad R M.Fuzzy adaptive artificial fish swarm algorithm[C]//Proceedings of 23rd Australasian Joint Conference: Adelaide, Australia: Springer Berlin Heidelberg, 2010: 334-343.
[9]  Jiang M Y, Nikos E M, Yuan D F, et al.Image segmentation with improved artificial fish swarm algorithm[C]//Proceedings of European Computing Conference. Tbilisi, Georgia: Springer US, 2009: 133-138.
[10]  Ferdinand H, Heike R, Gordon B, et al.Model interpolation for eye localization using the discriminative generalized hough transform[C]//Proceeding of International Conference of the Biometrics Special Interest Group. Darmstadt, Germany: IEEE Computer Society, 2012: 1-12.
[11]  Chen J, Xu Y C, Zhao M, et al.A randomized hough transform based on road edge identification algorithm[J]. Journal of Image and Graphics, 2009, 14(5):905-911.[陈 军, 徐友春, 赵 明, 等.基于随机Hough变换的道路边界识别算法研究[J]. 中国图象图形学报, 2009, 14(5):905-911.]
[12]  Partha P R, Souvik B, Umapada P, et al.Signature based document retrieval using GHT of background information[C]//Proceeding of International Conference on Frontiers in Handwriting Recognition. Bari, Italy: IEEE Computer Society, 2012: 225-230.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133