基于PC的不变矩实时计算算法(英文)

被引：4

作者：

Alrawi Mohammed

杨杰

张凤超

机构：

[1] 上海交通大学图像处理与模式识别研究所

[2] 上海交通大学图像处理与模式识别研究所上海

来源：

软件学报 | 2002年 / 09期

关键词：

工业视觉; 不变矩快速算法; Hatamian滤波器; 并行算法;

D O I：

10.13328/j.cnki.jos.2002.09.003

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：1765 / 1772

页数：8

共 4 条

[1]

An efficient algorithm for the computation of shape moments from run-length codes or chain codes. Dai,M. et al. Pattern Recognition . 1992

[2]

A bit-serialVLSI architecture for generating moments in real-time. Liu,Wen-tai,Chen,Su-Shing,RalphCavin. IEEE Transactions onSystems,Man, andCybernetics . 1993

[3]

High order moment computation of gray-level images. Li,B.C. IEEE Transactions onImageProcessing . 1995

[4]

A real-time two-dimensional moment generating algorithm and its single chip implementation. Hatamian,M. IEEE Transactions onAcoustics,Speech, andSignalProcessing . 1986

← 1 →