全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种基于3像素基元组合的直线描述与检测方法*

, PP. 439-449

Keywords: 直线检测,结构模式识别,图像描述

Full-Text   Cite this paper   Add to My Lib

Abstract:

边缘或轮廓是实现图像理解的最重要线索之一,其中直线边缘占很大比例.边缘检测之后得到的仍然是离散的点,直线检测可将它们汇聚起来.本文提出一种基于3像素基元组合的直线描述与检测方法,用于将可形成直线段的若干邻接像素点向量化.先定义在栅格方式下能够组合构成锯齿状直线的基本单元,接着定义由基元组合成直线段的规则,并证明这一组合规则是可行的,然后给出在基元基础上的直线聚类算法.通过在真实场景上与以往经典直线检测算法相比,本算法在时间、内存消耗、检测准确性上都有较显著的进步,其结果不需施加端点确定、假直线过滤、多条共线直线段的分割等后继操作.

References

[1]  Berk L E. Infants, Children and Adolescents. 5th Edition. Boston, USA: Allyn & Bacon, 2004: 200
[2]  Hough P V C. Method and Means for Recognizing Complex Patterns: USA, 069654. 19620721
[3]  Illingworth J, Kittler J. A Survey of the Hough Transform. Computer Vision, Graphics and Image Processing, 1988, 44(1): 87116
[4]  BenTzvi D, Sandler M B. A Combinatorial Hough Transform. Pattern Recognition Letters, 1990, 11(3): 167174
[5]  Zhang Y, Webber R. A Windowing Approach to Detecting Line Segments Using Hough Transform. Pattern Recognition, 1996, 29(2): 255265
[6]  Kiryati N, Eldar Y, Bruckstein A M. A Probabilistic Hough Transform. Pattern Recognition, 1991, 24(4): 303316
[7]  Xu L, Oja E, Kultanen P. A New Curve Detection Method: Randomized Hough Transform (RHT). Pattern Recognition Letters, 1990, 11(5): 331338
[8]  Gatos B, Perantonis S J, Papamarkos N. Accelerated Hough Transform Using Rectangular Image Decomposition. Electronics Letters, 1996, 32(8): 730732
[9]  Perantonis S J, Gatos B, Papamarkos N. Block Decomposition and Segmentation for Fast Hough Transform Evaluation. Pattern Recognition, 1999, 32(5): 811824
[10]  van Veen T M, Groen F. Discretization Errors in Hough Transform. Pattern Recognition, 1981, 14(11): 137145
[11]  Niblack W, Petrovic D. On Improving the Accuracy of the Hough Transform: Theory, Simulations and Experiments // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Ann Arbor, USA, 1988: 574579
[12]  Illingworth J, Kittler J. The Adaptive Hough Transform. IEEE Trans on Pattern Analysis and Machine Intelligence, 1987, 9(5): 690698
[13]  Palmer P, Kittler J, Petrou M. Using Focus of Attention with the Hough Transform for Accurate Line Parameter Estimation. Pattern Recognition, 1994, 27(9): 11271134
[14]  Duda R O, Hart P E. Use of the Hough Transformation to Detect Lines and Curves in Pictures, Graphics and Image Processing. Communications of the ACM, 1972, 15(1): 1115
[15]  Kesidis A L, Papamarkos N. On the Inverse Hough Transform. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(12): 13291343
[16]  Neri A. Optimal Detection and Estimation of Straight Patterns. IEEE Trans on Image Processing, 1996, 5(5): 787792
[17]  Shpilman R, Brailovsky V. Fast and Robust Techniques for Detecting Straight Line Segments Using Local Models. Pattern Recognition Letters, 1999, 20(9): 865877
[18]  Nothdurft H C. Latency Effects in Orientation Popout. Vision Research, 2002, 42(19): 22592277
[19]  Poom L. Visual Summation of Luminance Lines and Illusory Contours Induced by Pictorial, Motion, and Disparity Cues. Vision Research, 2001, 41(28): 38053816
[20]  Rogers D F. Procedural Elements for Computer Graphics. 2nd Edition. New York, USA: McGrawHill, 1997: 6578
[21]  Wei Hui, He Xingui. A Simulated Annealing Algorithm for Combination Optimization in LineFinding. Journal of Computer Engineering and Design, 2000, 21(3): 611 (in Chinese) (危 辉,何新贵.直线发现中用于组合优化的模拟退火算法.计算机工程与设计, 2000, 21(3): 611)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133