Li Bingcheng, Institute of Antomation. Pascal-Triangle-Transform-Based Moments Calculation[J]. Acta Electronica Sinica, 1992, (9): 34-39.DOI:
基于帕斯卡三角形变换的矩计算
摘要
本文提出单项式计算的帕斯卡(杨辉)三角形变换方法
给出帕斯卡三角形变换实现的systolic结构和快速计算矩的串行及并行算法.对于二值图象
新算法具有计算代价低、对求解矩的阶数没有限制、易于软硬件实现以及单项式计算与输入图象无关等优点.
Abstract
Pascal triangle transform is proposed to calculate monomials
then a novel systolic structure is given to implement Pascal triangle transform
which makes monomial calculation much simple. Based on this
we propose sequential and parallel structures to calculate the moments of binary images. The method has the following advantages: 1. its calculation cost is low
2. there is no limit on the order of the moments to be calculated
3. no multiplication is needed
4. it is easy for the hardware and software implementation
5. monomial calculations are independent of input images.