基于DSP的一种快速有效的图像倾斜校正方法.docVIP

基于DSP的一种快速有效的图像倾斜校正方法 　　摘要：为了解决在倾斜图像校正当中，经典Hough变换实时性差，检测精度低；单一Freeman链码算法性能受目标边界的跟踪算法制约。该文通过将两种算法相结合，设计了一种新的算法来有效的解决实时性和准确性两个方面的要求。 　　关键词：Hough变换；Freeman链码；MS320DM642 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)22-5439-03 　　DSP-based Fast and Efficient Image Tilt Correction 　　ZHAO Xu, LUO Zhang-hai 　　(Wind Energy Institute of Xinjiang Uygur Autonomous Region, Urumqi 830000, China) 　　Abstract: In order to solve them in the tilt image correction, real-time classic Hough transform poor detection accuracy is low; single by Freeman chain code algorithm performance constraints of the target boundary tracking algorithm. In this paper, the combination of the two algorithms to design a new algorithm to effectively address both real-time and accuracy requirements. 　　Key words: hough transform; freeman chain code; MS320DM642 　　在进行图像处理前，通常需要对待处理的图像做旋转才能进一步应用相应的算法对图像进行处理。要对图像做旋转操作就必须计算出图像的倾斜角度，典型的图像倾斜角度检测算法都是在Hough变换的基础上寻找最长直线的倾斜角。在待处理图像提取出直线则是计算旋转角度的前提。 　　直线提取在很多实际的图像处理项目中都是基础性工作，有着重要的作用。比较常用的算法有基于Hough变换的直线提取算法和基于链码的直线提取方法，但是目前使用的比较多直线提取算法仍然是Hough变换[1-2]。Hough变换有很多优点，如提取稳定，精度高，在噪声、变形、甚至部分区域丢失的状态下仍然能取得理想效果。但其缺点仍然非常显著，比如计算过于复杂，内存需求大，同时算法的实时性很差，不能满足实时性的要求。基于链码的直线提取算法一般是先对目标边界进行链码跟踪, 然后在得到的链码串集合中进行直线段提取。这类方法的优点是计算量小,并且能同时得到直线段的位置、长度、方向等信息；不足之处是算法性能易受目标边界的跟踪算法制约[3-4]。实践表明，单一的应用Hough变换算法或者基于链码的算法都不能很好的满足要求。 　　为了在实际的项目中快速有效的计算出倾斜图像的旋转角度，本文采用Hough变换与链码准则相结合的方式，充分利用两者的优点，并在TMS320DM642平台上实现，取得较好的检测效果，并达到实时性要求。 　　1 数据结构和算法实现 　　1.1 经典Hough变换检测直线[5] 　　在检测图像中的圆和直线时通常都使用Hough变换。Hough变换主要是利用图像的全局特征，将特定图形的边缘点连接成连续平滑边缘的一种方法。通过将待处理图像上的点一一映射到用于累加的参数空间，然后对已知解析式曲线进行识别。 　　在数学上，直线有很多种描述方法，通常使用直角坐标和极坐标两种方式来描述一条直线。但是相比直角坐标方式，选用极坐标方式来描述，可以更加清楚描述直线存在斜率无穷大的特殊情况： ρ=хcos(θ)+уsin(θ)。式中ρ表示直线到坐标原点的距离，θ表示直线的斜率。任意确定一组（ρ，θ），就可以在一个平面上确定唯一的一条直线。在二维参数空间H（ρ，θ）中，对ρ，θ进行整数化，这样在任意有限平面区域，参数空间H可以表示为有限个点的集合。而H（ρ，θ）中任意点都一一对应原平面区域上的一条直线。总的来说，Hough变换的基本思想是利用点―线的对偶性，如图1所示。 　　将上述结论推广到任意平面图像上，图像上任意直线区域都可以一一对应参数空间H（ρ，θ）中一个点，而图像上的任意像素都同时存在于很多直线区域之上。在原始图像坐标系下的一个点对应参数坐标系中的一条直线，同样参数坐标系的一条直线对应了原始坐标系下的一个点，然后，原始坐标系下呈现直线的所有点，