A NAM Representation Method for Data Compression of Binary Images

A representation method using the non-symmetry and anti-packing model （NAM） for data compression of binary images is presented. The NAM representation algorithm is compared with the popular linear quadtree and run length encoding algorithms. Theoretical and experimental results show that the algorithm has a higher compression ratio for both Iossy and Iossless cases of binary images and better reconstructed quality for the Iossy case.

粗骨料的等轴率、圆度和球度及其相互关系

运用图像分析软件(IPP软件)测定了石灰石和铁尾矿废石粗骨料的三轴特征、圆度和球度,采用统计产品与服务解决方案软件(SPSS软件)对不同粒级石灰石和铁尾矿废石粗骨料的等轴率、圆度和球度进行了统计分析,并建立了三者之间的相互关系.结果表明:不同粒级石灰石和铁尾矿废石粗骨料的等轴率、圆度、球度分布均近似符合正态分布;等轴率、圆度、球度这3个指标用于评价不同品种、不同粒级粗骨料的粒形特征具有良好的一致性;粗骨料球度与等轴率、圆度之间能够建立显著性极高的二元线性回归方程.

一种新的基于TNAM的二值图像表示方法

分层数据结构在计算机视觉、机器人、计算机图形学、图像处理、模式识别等领域里是非常重要的区域表示方法,但是这种结构过于强调分割的对称性,因此不是最优的表示方法。借助于三角形Packing问题的思想,提出了一种新的基于TNAM(三角形非对称逆布局的模式表示模型)的二值图像表示方法。通过描述TNAM模型,给出了一个新的基于TNAM的二值图像表示的编解码算法并分析了该算法的总的数据量。理论分析和实验结果均表明:与流行的线性四元树表示方法相比,基于TNAM的二值图像表示方法能够更有效地减少数据存储空间,是二值图像的一种较好的表示方法。这种方法可以应用于二值图像模式表示的各个方面,在降低存储空间、提高传输速度、加快处理过程等方面具有良好的理论参考意义和实际应用价值。

一种基于非对称逆布局模型的彩色图像表示方法

借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornposition,简称BPD)方法,给出了一种全新的基于NAM的彩色图像表示算法,并对算法的总数据量进行了分析.理论分析和实验结果均表明,与流行的基于分层结构的线性四元树的彩色图像表示方法相比,基于NAM的表示方法能够更有效地减少数据存储空间,是彩色图像模式表示的一种良好方法.这种方法可以应用于彩色图像模式表示的各个方面,在降低存储空间、提高传榆速度、加快处理过程、模式匹配等方面具有良好的理论参考意义和实际应用价值.

二值图象邻域寻找的一种快速方法

本文提出了一种基于线性四分树表示的二值图象四邻域寻找的快速算法。与前人的方法相比,该方法占用机器时间和内存空间都较小,而且该方法能方便地推广到八邻域的寻找。

三角形和矩形NAM的二值图像表示方法

图像表示是图像处理和模式识别领域里的一个重要研究内容.借助于三角形和矩形布局问题的思想,提出一种三角形和矩形NAM(非对称逆布局的模式表示模型)的二值图像表示方法,同时给出编解码算法的形式化描述,并分析了该算法的总数据量.理论分析和实验结果均表明:与流行的线性四元树表示方法相比,三角形和矩形NAM表示方法能更有效地减少节点数和数据存储空间,是二值图像模式的一种良好的表示方法.

线性四元树表示二值图像的围线追踪和Euler数的计算

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法．算法利用输入的四分形编码确定四分形左上及右下角处象素的位置坐标，由此确定图像中的所有非零边过程，再进行基于边过程的围线追踪．算法求得围线的树结构，表达了图像的拓扑性质，利用围线的树结构给出了一个计算图像的Euler数的非常简便的方法．

改进的TNAM二值图像表示方法

提出了一种改进的TNAM二值图像表示方法,简称ITNAM表示方法。给出了ITNAM算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析。以图像处理领域里惯用的标准‘Lena’,‘Baboon’和‘Peppers’等二值图像作为典型测试对象,对其进行了理论分析和实验,结果表明,与新提出的TNAM方法和经典的线性四元树表示方法相比,ITNAM表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法。

二维物体相交检验的线性四叉树方法

在物体的平面布局问题中，判别两个物体是否相交是一个难点。以往的方法数据结构不统一，计算量大，算法复杂。本文首先讨论了二值图象的线性四叉树的表示及其有关术语和性质，然后在此基础上首次提出了二维物体相交检验的线性四叉树方法及其实现的算法，最后进行了算法的时空分析，与以往的方法相比，本文所提方法具有数据结构统一，算法简单，时空效率高等优点。

线性四叉树描述的二值图像八邻域内邻居寻找算法

通过研究线性四叉树描述的二值图像位置码属性 ,提出了图像块八邻域内相邻的判别条件 ,在此基础上给出了相应的图像块八邻域内邻居寻找算法。该算法利用四分块子图像之间的位置 ,通过对图像块的位置码码元进行比较寻找图像块的邻居 ,因此计算量较少 ,便于计算机实现。

改进的三角形和矩形NAM的二值图像表示方法

图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题.提出一种改进的三角形和矩形NAM的二值图像(NAMTR)表示方法,简称INAMTR表示方法.给出了算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析.以图像处理领域里惯用的标准′Lena′、′Baboon′和′Peppers′等二值图像作为典型测试对象,理论分析和实验结果均表明:与目前新提出的NAMTR表示方法和经典的线性四元树表示方法相比,INAMTR表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法.

插值二分树描述的二值图象邻域寻找的搜索算法

通过分析插值二分树编码方法，归纳出了图象的插值二分码的若干性质，在此基础上提出了图象二分块相邻的充要条件，并给出了相应的寻找图象块邻域的算法。该算法仅对图象二分块的坐标进行简单运算及判别。

二维图形的二叉树表示

用二叉树表示二维图形的一个重要优点是层次分明。分层对图形的识别和分析是很有用的,但是这要求每一分层对原图能保真。本文取弧的惯量为特性值,用线生长法来构造二叉树的方法,取得图形分层表示的好结果。

双组分颗粒鼓泡流化床内气泡形状参数

在二维双组分鼓泡床实验装置上,采用高速摄像技术,对床内气泡的形状特性进行了研究,考察了不同形状气泡在床内的轴径向分布,探索了颗粒组成和操作气速对气泡形状的影响。结果表明:不同形状的气泡在鼓泡床内呈正态分布,球形度较好的气泡主要分布于床层底部和壁面附近,而细长的气泡则主要集中于床层中心区域。随着气体速率的增加,气泡的球形度和宽纵比降低,气泡形状趋于细长和不规则;随着重组分增加,气泡的球形度增大而宽纵比减小。双组分颗粒鼓泡流化床内气泡球形度的概率密度较单组分的分布更宽,而宽纵比的概率密度分布与添加的颗粒密度有关。

基于图理论聚类和二值纹理分析技术的彩色文本图像二值化方法

为了有效地对彩色文本图像进行分割 ,提出了一种复杂背景下彩色图像中文本 -背景分离的新方法。该方法首先应用颜色空间降维以及基于图理论的颜色聚类对彩色文本图像进行聚类 ,并对应于聚类结果获得一系列二值图像 ,这些二值图像以及它们之间的组合就构成了二值化的待选结果 ;然后对与游程直方图以及空间 -尺寸分布相关的两类纹理特征进行分析 ,并结合线性判别分析分类器来从待选的二值图像中选取出具有最佳文本 -背景分离效果的二值图像。实验结果显示 ,该方法的二值化效果比现有方法有显著提高 。

基于子空间与纹理特征融合的掌纹识别

针对单一描述符无法准确获取有效掌纹特征导致识别率低的问题,提出一种基于子空间与纹理特征融合的掌纹识别方法。利用稳健线性判别分析和局部方向二值模式分别获取掌纹图像的子空间特征和纹理特征;基于加权串联方法实现子空间特征与纹理特征的有效融合;根据融合特征向量间的卡方距离进行匹配识别。在PolyU图库和自建非接触图库上的实验结果表明,识别时间分别为0.3069s和0.3127s,最低等误率分别为0.3440%和1.4922%;与其他方法相比,所提方法在保证实时性的前提下,能够准确提取掌纹图像的有效特征信息,提高系统识别性能。