Fast Computation of Moments on Compressed Grey Images using Block Representation
✍ Scribed by Kuo-Liang Chung; Wen-Ming Yan; Zhi-Hor Liao
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 184 KB
- Volume
- 8
- Category
- Article
- ISSN
- 1077-2014
No coin nor oath required. For personal study only.
✦ Synopsis
Fast Computation of Moments on Compressed Grey Images using Block Representation I n image processing, moments are useful tools for analyzing shapes. Suppose that the input grey image with size N Â N has been compressed into the compressed image using the block representation, where the number of blocks used is K, commonly KoN 2 due to the compression effect. This paper presents an efficient OðN ffiffiffiffi K p Þ-time algorithm for computing moments on the compressed image directly. Experimental results reveal a significant computational advantage of the proposed algorithm, while preserving a high accuracy of moments and a good compression ratio. The results of this paper extend the previous results in [7] from the binary image domain to the grey image domain.