首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
一种基于补偿法则的矩的快速算法   总被引:3,自引:0,他引:3  
由于不变矩对图像的平移放大旋转的不敏感性,因此在模式识别、图像分类、场景匹配等图像处理和分析领域获得越来越广泛的应用.但是,求矩运算过程复杂、计算量大、使它的应用受到限制.基于Delta方法,提出了一种新的基于补偿法则的矩的快速算法.对任意二值图像分解为多条线段,图像的矩就等于所有线段的矩的和.对每一线段,将其左方(或上方)填满.每一线段的矩就等于填充后的线段的矩减去填充线段的矩.这样做的好处在于:一幅图像所有可能横(竖)线段的数目由N^2减少为N.引入一组N大小的数组,将求矩过程中大量重复计算的数据一次计算后存人数组,需要时查数组即得.从而极大地减少了计算量.由于填充后线段规格一致,便于用统一的公式计算且有利于编程.和已有的某些算法仅适用于无凹图像和矩计算结果是近似的相比,该算法计算结果准确,适用于任意复杂的二值图像.列出了已有矩算法运算量的评估,比较而言,所讨论的算法的计算量和用时都优于其他算法.  相似文献   

2.
灰度图像矩的一种快速算法   总被引:1,自引:0,他引:1  
大多数矩的快速算法仅适用于二值图像。本文给出了一种适用于灰度图像的矩快速算法。对N×N大小的灰度图像 ,引入 6个大小为N的数组 ,将求矩过程中重复计算的量一次计算后存入数组 ,减少了重复和冗余计算。虽然增加了 6个数组 ,内存的相对增加仅为 6/N。该算法原理简单 ,求矩结果精确 ,计算量大大减少。和直接法相比 ,加法和乘法运算次数仅为其 40 4%和2 2 6%。和Yang s算法相比 ,加法次数相同 ,而乘法次数约为其 67 6%。  相似文献   

3.
Legendre矩的一种有效算法   总被引:3,自引:1,他引:3  
Legendre正交矩的模式识别、图像分析等许多领域有成功的应用,然而,由于正交矩的复杂性,目前有关正交矩快速算法的研究很少,从而在一定程度上影响了它的应用,对此,作者对Legendre多项式进行了研究,获得了一些新的有效的性质,它们能够显著地减少矩计算中的运算量。  相似文献   

4.
介绍了一种基于边缘点计算矩特征的方法,该算法实现思路清晰,编程实现简单,结果准确,且可应用到其他形状特征的计算中。  相似文献   

5.
本文给出一种新的求矩快速算法。该算法用扫描方法求图像各行各线段的左外边界和右内边界;将所有线段转换为标准线段,从而使所有可能的线段数目由N^2减少为N;定义了一组N维数组,将求矩过程中大量重复计算的一些算式的结果储存于数组,需要时查数组即得,从而极大地减少了计算量。该算法原理简单,计算结果准确。不同于有些文献给出的算法只适用于无凹图像或不适用于图像中有空洞的情形。本算法适用于任何复杂的有任意多个空洞的图像。从对各种算法求矩运算量比较来看。本算法要优于其他算法。  相似文献   

6.
离散状态下的不变矩算法研究   总被引:12,自引:0,他引:12  
针对R.Y.Wong提出的不变矩算法在离散状态下并不具有比例不变性的情况,本文分析了比例因子对不变矩的影响方式,通过对矩特征实施归一化处理,提出了一种新的不变矩算法,使其具有比例因子不变性,又能保持平移和旋转不变性,并给出了实验结果。  相似文献   

7.
在计算机视觉中,利用不变矩实现几何形状体的识别具有十分重要的意义^[1,2],几何矩的算法实现在其中起着关键的作用,寻找图像的几何矩的有效快速算法一直是研究的热点。本文提出了一种新的基于边界的几何矩快速分割算法,其主要思想是对不依赖于图像中的具体几何形状体的那部分矩计算,预先分割出来,这样在处理一组实际图像之前,这部分计算可以被预先完成;然后对依赖于图像中的具体几何形状体的剩余部分矩计算,可以快速地求得;最后分别用经典几何矩算法,文献[5]的算法和本文的新算法,对一组阶梯轴的二值图像进行几何矩的求解,结果表明此算法的有效性和快速性。  相似文献   

8.
对规则矩快速算法了进行了综述,包括图像变换、Delta方法、拐点方法、Green定理法和图像块表示法。提出了一种实用的规则矩快速算法--截线段法,该方法可对任意二值图像计算精确。以三个图像求解Hu的矩不变量为例,对各种算法进行了分析与比较。  相似文献   

9.
本文提出了一种新的对于灰度图像的几何矩的快速算法。首先运用图像差分法,将图像函数f(x,y)变换为图像函数d(x,y)。其次,从x^n(n=1,2,3)的递推求和得到一组数组。灰度图像的几何矩可以由该数组和函数d(x,y)计算获得。这种方法的优点在于:图像行(列)中具有相同像素值的连续部分,经差分后,除端点外的其它部分都为0,求矩无需考虑值为0的像素。所以,求矩计算量大大地降低了。文中给出了实验结果,和其它灰度图像求矩算法相比,文中算法在大多数情形下都极大地降低了计算复杂度。该算法乘法和加法的运算次数大约是Belkasim’s算法的47.4%和59.8%,大约是Yang’s算法的35%和51.8%。  相似文献   

10.
离散不变矩的比例不变性研究   总被引:2,自引:0,他引:2  
对离散不变矩的比例不变性进行了分析,指出了离散矩都不具有比例不变性证明中的错误,推导出7个离散矩中φ2~φ7具有比例不变性,φ1不具备比例不变性的结论,并通过实验进行了验证。最后讨论了实际应用中数字图像缩放后导致不变矩计算产生误差的原因。  相似文献   

11.
介绍了一种基于边缘点计算矩特征的方法,该算法实现思路清晰,编程实现简单,结果准确,且可应用到其他形状特征的计算中。  相似文献   

12.
步态识别是一种新的生物识别技术,它通过人行走的姿势来实现对人身份的鉴别。本文提出了一种基于多区域不变矩的步态识别方法,将视频序列中检测出的步态侧影分为五个子区域,提取每个子区域的不变矩特征并计算步态序列中不变矩的变化特征,从而构成描述步态序列的特征向量。最后的实验表明,提出的方法具有较好的识别性能,是一种有效的步态识别方法。  相似文献   

13.
遥感图像小型目标的识别方法   总被引:2,自引:0,他引:2  
张彤  吴秀清 《计算机工程》2003,29(8):126-127
提出使用特征提取的方法来识别遥感图像中的小目标。介绍了不变矩法和高阶累积量法两种用于目标识别方法的原理和如何构造它们的不变特征集的过程。在论述了这两种不变特征集的构造方法的基础上,对遥感图像采用多元识别方法。实验结果证明:经过图像预处理后,采用不变矩法和高阶累积量法进行多元搜索有很高的准确度。  相似文献   

14.
一次性输液针与其手瓣装配,在手瓣所在的平面与针尖主斜面的夹角要满足一定要求。利用图像方法对装配线上输液针角度位置的识别是解决装配定位问题的一种有效途径。本文对输液针图像的矩不变量做了研究,得出了不同角度位置下输液针图像的矩不变量变化规律。同时还提出了修正的矩不变量I7,以表示图像的180°翻转。研究结果表明,矩不变量方法对输液针角度位置的识别是有效的。  相似文献   

15.
小波不变矩在图像识别中的应用研究*   总被引:3,自引:0,他引:3  
从矩特征的一般表达方式出发,引入了一种新的不变矩——小波不变矩,并将其用于飞机图像的识别中,仿真结果表明,同Hu矩和Zernike矩相比,该算法具有比较好的识别效果。  相似文献   

16.
针对数字图像取证中一类常见的复制粘贴图像伪造,本文提出了一种基于小波变换和不变矩提取的检测算法。该算法利用小波变换提取图像的低频分量,对低频分量分块进行不变矩特征提取,然后将特征矢量进行按行字典排序,并且配合图像块的偏移位置信息,进行图像复制伪造区域的检测和定位。实验表明该算法能够较精确地定位出复制和粘贴的图像伪造区域,并有效地减少了运算量,提高了检测效率。  相似文献   

17.
A novel set of moment invariants based on the Krawtchouk moments are introduced in this paper. These moment invariants are computed over a finite number of image intensity slices, extracted by applying an innovative image representation scheme, the image slice representation (ISR) method. Based on this technique an image is decomposed to a several non-overlapped intensity slices, which can be considered as binary slices of certain intensity. This image representation gives the advantage to accelerate the computation of image's moments since the image can be described in a number of homogenous rectangular blocks, which permits the simplification of the computation formulas. The moments computed over the extracted slices seem to be more efficient than the corresponding moments of the same order that describe the whole image, in recognizing the pattern under processing. The proposed moment invariants are exhaustively tested in several well known computer vision datasets, regarding their rotation, scaling and translation (RST) invariant recognition performance, by resulting to remarkable outcomes.  相似文献   

18.
基于不变矩的人脸识别方法的研究   总被引:7,自引:0,他引:7  
人脸识别是模式识别与计算机视觉领域中的一个重要的研究课题 ,在公安、交通、银行、海关以及安全系统等领域有着广泛的应用前景。该文提出了一种基于小波及不变矩矢量的人脸识别方法。利用小波变换减小或消除了表情因素对人脸识别的影响 ,然后利用不变矩矢量作为人脸的特征来进行人脸识别。我们采用了支持向量机和最近邻分类器作为分类器 ,在ORL人脸数据库的基础上进行了测试。实验取得了良好的效果 ,证实了算法的有效性。  相似文献   

19.
Moment invariants for recognition under changing viewpoint and illumination   总被引:1,自引:0,他引:1  
Generalised color moments combine shape and color information and put them on an equal footing. Rational expressions of such moments can be designed, that are invariant under both geometric deformations and photometric changes. These generalised color moment invariants are effective features for recognition under changing viewpoint and illumination. The paper gives a systematic overview of such moment invariants for several combinations of deformations and photometric changes. Their validity and potential is corroborated through a series of experiments. Both the cases of indoor and outdoor images are considered, as illumination changes tend to differ between these circumstances. Although the generalised color moment invariants are extracted from planar surface patches, it is argued that invariant neighbourhoods offer a concept through which they can also be used to deal with 3D objects and scenes.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号