基于PC的不变矩实时计算算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant No.30170274 (国家自然科学基金)


A PC-Based Real-Time Computation of Moment Invariants
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    矩和不变矩是工业部件识别和检测的重要特征.几何矩的值必须实时计算.介绍了灰度图像二维几何矩的高效计算.尽管存在许多矩快速计算算法,但不能在没有特殊硬件工具的微机上实时计算.原因是这些快速算法虽减少了计算复杂性,但在计算过程中仍需要大量浮点运算.为了实现在微机上的实时计算,提出的算法将图像分成相同大小的块,每图像块运用定点运算计算各自矩,然后运用浮点运算计算整个图像的矩.这种计算模式不需要近似而是精确计算,然而对于每个图像块不采用变换不容易克服溢出问题,在高效计算各图像块矩过程中使用了改进的Hatamian滤波器.实验结果表明,提出的算法大大减少了浮点运算次数,大大提高了图像矩计算速度.该算法可有效应用于复杂工业部件的实时识别和检测.

    Abstract:

    Moments and invariant moments are important features used in identification and inspection of industrial parts. It is necessary to compute geometric moment's values in real-time rate. The efficient computation of two-dimensional geometric moments on gray-level images is addressed in this paper. Despite the existence of many algorithms of fast computation of moments, it cannot be implemented for real-time computation to be run on a PC without the use of some special dedicated hardware tools. The reason beyond this is that those fast algorithms do reduce the complexity of computing but still one needs to use floating-point arithmetic operations in the computation process. To achieve real-time computation on a PC machine, what the algorithm suggested here is based on dividing the image into equally sized blocks. This algorithm works by computing local moments at each block using integer operations, then accumulating the total image moments with floating-point operations. With this computation scheme no approximation is used, it is an exact computation. Overcoming this overflow problem, however, is not straightforward without using some kind of transformation to each block. Hatamian's (improved) filter is used to compute those block moments (BLMs) efficiently. The experiments show that the algorithm presented in the paper has greatly reduced floating-point operations in fast computation of moments, and greatly improved the speed of the computation of moments. The new algorithm can be effectively used in real-time identification and inspection of complicated industrial parts.

    参考文献
    相似文献
    引证文献
引用本文

Alrawi Mohammed,杨杰,张凤超.基于PC的不变矩实时计算算法.软件学报,2002,13(9):1765-1772

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2002-03-22
  • 最后修改日期:2002-05-27
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号