Pascal triangle transform approach to the calculation of 3D moments
โ Scribed by Bing-Cheng Li; Jun Shen
- Publisher
- Elsevier Science
- Year
- 1992
- Weight
- 569 KB
- Volume
- 54
- Category
- Article
- ISSN
- 1049-9652
No coin nor oath required. For personal study only.
โฆ Synopsis
Three-dimensional moments have been widely used in computer vision, but until now obtaining 3D moments had always needed much computation, which has not been resolved well. In this paper, we propose a fast and simple algorithm for calculating 3D moments. First, the Pascal triangle transform (PTT) is used to calculate monomials with one variable. Second, a powerful systolic structure for implementing the PTT with additions only is proposed. Third, the calculation of monomials is extended to those with three variables. Finally, sequential and parallel algorithms that need no multiplications are provided for calculating 3D moments. Compared with known methods, the new method reduces the computational COmpkXity SignifiCRntly.
๐ SIMILAR VOLUMES
## Abstract An efficient method is presented for transforming the matrix of the method of moments obtained by the expansion of the unknown surface currents with pulse basis function and the use of point match testing to a matrix with wavelet basis and testing functions. When the electromagnetic sca
The first ply failure in composite laminates are studied by 3-D fracture mechanic approach. The fracture model is based on a crack embedded in one of the inner layers. Numeriil results for the case of "angle ply" laminates are based on a general 3-D finite difference progtam. Stress intensi~ factor