运用Triz理论改进Hough变换的实时性：实例分析

下面通过一个例子来介绍Triz理论在图像处理领域中的应用，以起到抛砖引玉的作用。

通过本书2.6节的分析可知，Hough变换存在运算量大的不足，如何提升Hough变换的实时性是一个亟待解决的瓶颈问题。

通过Triz理论解决上述问题的步骤如下。

（1）目标：在较短的时间内获得图像的Hough变换。

（2）确立矛盾对、定位39矛盾矩阵。

通过前面的分析可知，该问题的主要矛盾是变换精度与变换速度之间的矛盾。用Triz理论可以将其具体化为速度与信息损失的矛盾。这对矛盾在Triz理论的39矛盾矩阵中定位如图7-6所示。

图7-6 Hough矛盾对在39矛盾矩阵中的定位

如图7-6所示，根据Triz理论，可用13、26两个创新原理解决Hough变换中的矛盾冲突。

（3）获得矩阵解。(www.xing528.com)

1）第13条创新原理——相反原则（逆向作用法），给出的具体解决方案是。

①不用常规的解决方法，而是反其道而行之。

②使物体或外部介质的活动部分变成为不动的，而使不动的成为可动的。

③将物体运动部分颠倒。

2）第26条创新原理——复制原则（复制法），给出的具体解决方案是。

①用简单而便宜的复制品代替难以得到的、复杂的、昂贵的、不方便的物体。

②用光学图像替代单件物品或系列物品，然后图像可放大或缩小。

③可见光仪器可由红外线或紫外线仪器替代。

根据第26条创新原理——复制原则（复制法）的②可以得出如下解决思路：将图像通过多分辨率金字塔变换对其采样，在低分辨率图像中提取直线的参数，然后将所提取得直线参数根据低分辨率图像和原图像的关系映射回原图像。