数字图像中提取椭圆与直线类几何形状方法分析.pdfVIP

西北工业大学硕士论文 摘要 摘 要 在图像识别邻域，形状是有用而较高级别的信息体。从图像中提取形状是每‘个 目标识别算法必须要进行的步骤。直线、圆、椭圆，被认为是最简单的几何形状， 许多的复杂目标都可以分解为这些简荦_f}勺几何形状。首先识别出直线、椭圆等形 状有利于最终识别出复杂的同标。这个口l别过程符合人类对事物由简币．到复杂的 认识过程。由此可见，对简单几何形状的提取进行研究是与实际应用密切联系的。 论文的主要工作： 1、针对目前应用最为广泛的几何形状提取方法——HOuGH变换，在研究阶段 参考了大量的关于HOUGH变换的研究论文。对它的分析建立了几何形状提取方 法的清晰轮廓。HOUGH变换方法属于Top．Down方法模型的典型实例。 2、针对要从图像中～次同时提取包括线、椭圆等目标的任务，论文提出了‘种 基于Bottom-Up方法模型的跟踪以别算法。该方法的新颖之处在于小直接用象素 点作为处理单元，而是引入了一个邻域替代的概念，就是说将邻域内所有的数据 点作为一一个整体的处理单元看待，利用邻域内的所有数据点，计算一些可以表示 邻域的参数X，Y，0，五(邻域的位置、方向、长度)，这些参数完全根据邻域内数据 点的位置信息获得。本文方法属于Bottom．Up方法模型的范畴。 3、对邻域求参数的计算中，论文引入了K—L变换(主成份变换)，利用邻域内 所有数据点的二维位置x，Y信息构造K．L变换的相头矩阵，最终求}乜可以表_i邻 域信息的主要成份0，^。论文同时给出了K．L变换rzJ_以用于邻域表示的详细证明 步骤。同时分析了这种方法的可行性。 4、在理论证明的基础上，论文的j，作还包含了仿真试验，仿真试验的结果进 步验证了论文提出的处理算法的可行性。 关键字： 几何形状椭圆直线HOUGH变换K—L变换邻域识别 跟踪 Abstract Inthe of and field lines，circles imagerecognition，theshapes，including ellipses seniormediumthatare used the from etc，are Extractingshape given generally istheessentialthat takes and image Lines，circles step everyrecognitionalgorithm are asthe which more regard many complex ellipses simplestgeometricshapes，from to derivedBefore theultimate avails objects recognizing target，it getsimpleshapes suchas and This conformswiththatot’ lines，circles ellipsesrecognition process