Abstract
Linear quadtree is a popular image representation method due to its convenient imaging procedure. However, the excessive emphasis on the symmetry of segmentation, i.e. dividing repeatedly a square into four equal sub-squares, makes linear quadtree not an optimal representation. In this paper, a no-loss image representation, referred to as Overlapped Rectangle Image Representation (ORIR), is presented to support fast image operations such as Legendre moments computation. The ORIR doesn’t importune the symmetry of segmentation, and it is capable of representing, by using an identical rectangle, the information of the pixels which are not even adjacent to each other in the sense of 4-neighbor and 8-neighbor. Hence, compared with the linear quadtree, the ORIR significantly reduces the number of rectangles required to represent an image. Based on the ORIR, an algorithm for exact Legendre moments computation is presented. The theoretical analysis and the experimental results show that the ORIR-based algorithm for exact Legendre moments computation is faster than the conventional exact algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gargantini I (1982) An effective way to represent quadtrees[J]. Communications of the ACM, 25(12): 905–910.
Teague M R (1980) Image analysis via the general theory of moments [J]. Journal of Optical Society of America, 70(8): 920–930
Liu Maofu, He Yanxiang, Ye Bin (2007) Image zernike moments shape feature evaluation based on image reconstruction [J]. Geo-spatial Information Science, 10(3): 191–195
Feng Yucai, Wu X, Liang Junjie (2007) Improving retrieval performance of zernike moment descriptor via weighted partitions and relevance feedback [J]. Journal of Image and Graphics, 12(6): 1 086–1 090
Haddadnia J, Faez K, Moallem P (2001) Neural network based face recognition with moment invariants [C]. 2001 International Conference on Image Processing, Thessaloniki, Greece
Qjidaa H, Radouane L (1999) Robust line fitting in a noisy image by the Method of Moments [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11): 1 216–1 223
Shu Huazhong, Luo Limin, Yu Wenxue, et al. (2000) A new fast method for computing Legendre moments [J]. Pattern Recognition, 33(2): 341–348
Zhou Jindan, Shu Huazhong, Luo Limin, et al. (2002) Two new algorithms for efficient computation of Legendre moments [J]. Pattern Recognition, 35(5): 1 143–1 152
Yang Guanyu, Shu Huazhong, Toumoulin C, et al. (2006) Efficient Legendre moment computation for grey level images [J]. Pattern Recognition, 39(1): 74–80
Liao Xinmeng, Pawlak M (1996) On image analysis by moments [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(3): 254–266
Yap P T, Paramesran R (2005) An efficient method for the computation of Legendre moments [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12): 1 996–2 002
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National High Technology Research and Development Program of China (No. 2006AA04Z211).
About this article
Cite this article
Huang, W., Chen, C., Sarem, M. et al. Overlapped rectangle image representation and its application to exact legendre moments computation. Geo-spat. Inf. Sci. 11, 294–301 (2008). https://doi.org/10.1007/s11806-008-0096-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11806-008-0096-6