基于Hough变换的目标检测算法研究-信号与信息处理专业论文.docxVIP

山东大学硕士学位论文本文研究了基于Hough变换的目标检测问题。Hough变换是在图象 山东大学硕士学位论文 本文研究了基于Hough变换的目标检测问题。Hough变换是在图象处—————‘。——’—‘～’ 摘 要 理和计算机视觉中用来提取目标边缘特征的一个最常用的方法。 本文首先对Hough变换近四十年来的研究及应用情况进行了综述，同 时简要介绍了课题的研究意义及主要工作。 然后，在对常规Hough变换的抗干扰性和计算复杂性分析评价的基础 上，给出了量化间隔和门限值的选取依据，并提出了几种改进的Hough变 换方法，即二次迭代量化的Hough变换、采用查表法的Hough变换和参数 空间二次交叉划分法的Hough变换，它们分别对常规Hough变换的抗干扰 性和计算复杂性进行了改进。仿真实验结果验证了这些方法的有效性。 基于Hough交换的点目标、直线目标检测算法和面目标检测算法。f在点目～、 针对图象空间中的点目标、直线目标和面目标检测问题，分别提出了 标检测中提出了采用二次迭代量化的灰度Hough变换首先检测点运动的直 线轨迹，然后采用迭代中值滤波对点目标定位跟踪．在直线目标检测算法 中，采用迭代中值滤波方法解决了Hough变换无法对直线目标进行定位的 问题。在面目标检测算法中，采用最佳曲面拟合与滑动窗口滤波相结合的， 、／ 方法较好地实现了面目标的边缘增强预处理。并给出了仿真实验结果。J， 最后对全文的工作进行了简要的总结，并对Hough变换存在的问题和 今后的研究方向提出了作者的几点看法。 当銮查堂鎏圭耋垒丝塞．—．。一ABSTRACT 当銮查堂鎏圭耋垒丝塞．—．。一 ABSTRACT In this paper，the problems of detection of targets based on Hough transform are studied．The Hough transform (HT)is a technique used widely for shape analysis in image processing and computer vision． Firstly，the development and applications of the Hough transform during recent four decades are surveyed and the advantages and di sadvantages of the Hough transform are presented Then the complexity of the computations and noise performance of the standard Hough transform(HT)are discussed．Three improved Hough transform methods are provided，which we call the two level parameter quantized Hough transform(TLPQHT)，The table look up Hough transform(TLHT)，and double intersect ing parameter space Hough transform(DIPHT)．The computer simulation show these methods are effective and realizable which improve the performance of the standard Houlgh transfor丑 To solve the problem of detection of a straight line 2 or or a 2D area，two algorithms based on Hough transform are proposed．In the algori thm of detect ion of a strai ght l ine， the median filter is used for determination of the terminal points of the straight line．In the algorithm of detection of a 2D area，the method of Prewitt edge enhancing combined with a sliding window filter ia provided to realize the preprocessing of the edges．