主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
Alrawi Mohammed,杨杰,张凤超.基于PC的不变矩实时计算算法.软件学报,2002,13(9):1765-1772
基于PC的不变矩实时计算算法
A PC-Based Real-Time Computation of Moment Invariants
投稿时间:2002-03-22  修订日期:2002-05-27
DOI:
中文关键词:  工业视觉  不变矩快速算法  Hatamian滤波器  并行算法
英文关键词:industrial vision  fast computation of moment invariant  Hatamian's filter  parallel algorithm
基金项目:Supported by the National Natural Science Foundation of China under Grant No.30170274 (国家自然科学基金)
作者单位
Alrawi Mohammed 上海交通大学,图像处理与模式识别研究所,上海,200030 
杨杰 上海交通大学,图像处理与模式识别研究所,上海,200030 
张凤超 上海交通大学,图像处理与模式识别研究所,上海,200030 
摘要点击次数: 2291
全文下载次数: 3134
中文摘要:
      矩和不变矩是工业部件识别和检测的重要特征.几何矩的值必须实时计算.介绍了灰度图像二维几何矩的高效计算.尽管存在许多矩快速计算算法,但不能在没有特殊硬件工具的微机上实时计算.原因是这些快速算法虽减少了计算复杂性,但在计算过程中仍需要大量浮点运算.为了实现在微机上的实时计算,提出的算法将图像分成相同大小的块,每图像块运用定点运算计算各自矩,然后运用浮点运算计算整个图像的矩.这种计算模式不需要近似而是精确计算,然而对于每个图像块不采用变换不容易克服溢出问题,在高效计算各图像块矩过程中使用了改进的Hatamian滤波器.实验结果表明,提出的算法大大减少了浮点运算次数,大大提高了图像矩计算速度.该算法可有效应用于复杂工业部件的实时识别和检测.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利