链式编码中直线的快速检测

图像处理中，直线的链式编码是一种常见的数据结构，本文对这种表达方式下直线段的检测提出了一种快速算法，它采用序贯递归检验的方法，仅经过一次遍历即可检测出满足定义条件的所有直线，其完备性可以经过理论推导证明，并具有结构简明，性能稳定，运行速度快的特点。     

直线拟合的一个快速算法

给出了在图像处理中直线快速拟合的一种新的思路，提出了一个快速拟合算法，并对其完备性进行了证明，它采用序贯递归检测的方法仅经过一次遍历即可检测出满足定义条件的所有直线，具有结构简明，性能稳定，运行速度快的特点。     

直线拟合的一个快速算法

给出了在图像处理中直线快速拟合的一种新的思路，提出了一个快速拟合算法，并对其完备性进行了证明，它采用序贯递归检测的方法，仅经过一次遍历即可检测出满足定义条件的所有直线，具有结构简明、性能稳定、运行速度快的特点。     

从图像中快速检测直线的并行算法

提出了一种在具有可扩展机群体系结构的通用超级并行机环境下的快速直线检测算法．采用最优域划分法将原图像进行NXN等面积划分，并映射到并行系统各节点的局部坐标下进行直线检测．通过先后两次在Hough变换的扫描过程中提前引入闽值作用，可有效减小计算的复杂度．同时证明了，划分后的子图像采用原阈值的1／（2N-1）进行检测，可满足原图像中的直线目标不丢失的要求．实验结果表明，所提算法具备高鲁棒性和强抗噪能力，能有效提升加速比，该比值的最大值可为25．320．     

基于自适应直线拟合的角点检测

角点检测是计算机视觉的一个基本问题，进行角点检测的关键是估算曲率。笔者给出了一种新的基于参考点的前后曲线方向估计的曲率计算方法。我们以离散点远离直线垂直距离误差最小为目标进行直线拟合，同时根据误差大小来自适应的选择拟合窗口的大小。很好地解决了角点曲率计算时拟合窗口大小和计算精度间的矛盾，实验证明，该方法抗干扰性好，且运算量不大，对于存在明显转折点的曲线角点有很好的检测和定位能力。     

活动图像的区域模型压缩编码

本文提出一种新型的基于模型方法的编码方案,在编码时采用Huffman与Arithmatic两种方法交替使用,以达到更高的压缩率。将此方法应用于国际通用测试序列(Miss Ameri-can),在对相隔三帧进行处理时,在5k bit/frame左右的低码率下不仅克服了方块效应,且图像无明显降质。     

实验数据的直线拟合

对拟合直线常用的最小二乘法进行了详细分析，得出了计算斜率的通项公式，提出了一种分段最佳斜率平均法，计算结果表明，该方法计算非常简单，精度并不低于最小二乘法和其它直线拟合方法，将常用的几种拟合直线的方法进行比较的结果表明，分段最佳斜率平均法拟合精度最高。     

多边形链式编码方式的改进及其编码方法

由于链式编码以每个区域为单位存储边界,相邻区域的边界被重复存储,所以通过索引机制来检查是否存在多余的多边形,从而避免相邻边界被重复保存。基于多边形拓扑关系的算法,对多边形图形链式编码方式提出了一种改进算法,采用二叉树编码、霍夫曼原理,将链式编码进行了重新编码并转换成可运算的多边形矢量编码,实现了多边形图形的叠置运算功能,同时提高了链式编码方式的数据压缩效率。     

一种快速求解分形编码参数的方法

提出了一种快速求解分形编码参数的新方法。首先分析了图像变换域系数与图像几何特征之间的对应关系。，利用离散余弦变换对图像进行分类，快速确定几何变换参数。通过解优化问题快速确定图像灰度比例系数和灰度平移量。实现了基于上述方法的分形图像压缩方案，并对常规方法进行了比较。     

邻域编码二值图像跟踪的快速算法

讨论了如何通过快速实现８－邻域编码来解决快速完成３×３窗局部运算 的问题。给出了一个快速跟踪任意复杂图像边界的完全边界跟踪算法 （ＮＣＣＢＦ）；与经典的ＢＦ和ＣＣＴ边界跟踪算法相比，ＮＣＣＢＦ算法具有速度 快和适应性更强的优点；其独特边界标记方法补充和完善了ＮＣＢＦ算法。     

一种基于产生式系统的空间直线拟合方法

求解设备转动副的高精度实际轴线是提高设备运行精度的重要措施之一.当空间测量点密集时,通常的最小二乘法很难得到正确的拟合直线.研究发现,最小二乘法易造成90°的偏转,即发生偏转后,直线位于理想直线的垂直面内;造成这种偏转的原因是最小二乘法距离函数不是一个单极值函数,发生偏转的直线实际上是取得了其中一个最小值,而非全局的极小值.为防止偏转,提出了一种基于产生式系统的空间直线拟合方法,该方法首先为拟合直线指定一个基本方向,然后通过微分变化,经有限次迭代便可求得理想的拟合直线.该方法能有效避免在使用最小二乘法求取拟合直线时产生的偏转问题,通过在机器人关节轴线测量中的应用证明,该方法在工程实际中有较高的应用价值.     

直线Bresenham生成改进算法研究

为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。     

一种HEVC帧内编码快速算法

为了降低新一代高效视频编码(high efficiency video coding,HEVC)标准的计算复杂度,提出了一种基于亮度分量直方图分析的HEVC帧内编码快速算法。统计编码单元中4个子块的亮度分量直方图,并计算子块亮度直方图的自相关函数;根据自相关函数判断每个子块的纹理类型;根据子块的纹理类型进行编码单元划分的自适应选择,从而减少不必要的编码尺寸,降低HEVC帧内编码的计算复杂度,提高编码速度。实验结果显示,相对于HEVC标准模型,本算法可将编码速度提高22%,而平均比特流增加0.9%左右,同时视频的PSNR基本维持不变。     

一种新的基于编码的水印预处理算法

容量是隐形图像水印最基本的要求之一,为了提高水印的嵌入容量,提出了一种新的基于编码的预处理方法.首先对待嵌入的水印信息进行压缩编码和差错控制编码,然后将编码后的水印序列嵌入到载体图像的DCT系数中.理论分析和仿真结果表明,采用编码的预处理方法,有效地提高了水印系统的容量,且具有较好的不可见性,对一些常见的攻击(如高斯噪声、低通滤波、JPEG压缩)有很好的鲁棒性.     

HEVC帧内预测编码的快速CU决策算法

提出一种快速编码单元(CU)修剪方法和CU深度范围决策方法.在快速CU修剪方法中,根据贝叶斯决策准则,基于残差信息Hadamard变换绝对值之和(SATD)提前结束CU的修剪;在CU深度范围决策方法中,根据当前CU深度与空间邻近CU深度的相似性决策当前CU深度级范围.通过在HM10.1的实验证明:文中方法相比于HM10.1的标准代码,能降低35.9%的编码时间,且BDBR的增加仅为1.039%.     

一种基于矩阵分解的DCT快速算法

给出一种新的基于矩阵分解的离散余弦变换（ＤＣＴ）快速算法。该算法运算速度比Ｗｅｎ－ＨｓｉｕｎｇＣｈｅｎ等人的算法快，其乘法次数是目前最少的；最后给出了Ｎ＝８的信号流图，便于软件和硬件实现。     

高效率视频编码快速模式判决算法

为了降低高效率视频编码(HEVC)的编码复杂度,提出一种新的快速模式判决算法.考虑到视频帧的纹理特性和编码中所采用的量化参数影响最优编码单元(CU)模式的选择,首先提取前一帧的平均分割层数和其最大编码单元(LCU)的最小分割层数来预测当前帧对应位置处LCU的最小分割层数,以跳过部分大块CU的模式判决;然后计算当前CU的运动矢量差值和预测残差系数来决定CU的最大分割层数,以避免小块CU的模式判决.实验结果表明,与原始的HEVC编码方法相比,高效率视频编码快速模式判决算法可平均降低51％的编码复杂度,而编码比特率平均只上升了0.69％.     

一种快速分形图像编码方法

提出了一种快速分形图像编码方法．该方法利用原图像的均值图像设计编码码书，利用高阶统计量对域块进行分类，可以有效地减少域池中域块之间的相关性．同时，使用遗传算法搜索值块的匹配域块，可以减少分形图像编码时值块与域块的匹配搜索时间，加快图像分形编码的速度．基于这种方法的分形图像编码，在图像解码时不需要迭代，可以提高图像的解码速度，不需要对编码时的伸缩系数加以限制．仿真结果表明，这种快速分形编码方法可以减小图像编码时间，较大提高了分形编码的速度．在相同压缩比的情况下，解码图像的质量也比传统方法要高．