On the efficient computation of 2-D image moments using the discrete radon transform

Tak Wai Shen, Pak Kong Lun, W. C. Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)

Abstract

In this paper, a fast algorithm for the computation of two-dimensional image moments is proposed. In our approach, a new discrete Radon transform (DRT) is used for the major part of the algorithm. The new DRT preserves an important property of the continuous Radon transform that the regular or geometric moments can be directly obtained from the projection data. With this property, the computation of two-dimensional (2-D) image moments can be decomposed to become a number of one-dimensional (1-D) ones, hence it reduces greatly the computational complexity. The new DRT algorithm can be applied with a recursive approach such that the number of multiplication required is further reduced. However, the number of addition will then be increased. It suits to the situation where the effort for realizing multiplication is much greater than addition. Comparisons of the present approaches with some known methods show that the proposed algorithms significantly reduce the complexity and computation time. Published by Elsevier Science Ltd.
Original languageEnglish
Pages (from-to)115-120
Number of pages6
JournalPattern Recognition
Volume31
Issue number2
DOIs
Publication statusPublished - 1 Jan 1998

Keywords

  • Discrete radon transform
  • Fast algorithm
  • Moment invariants
  • Moments
  • Pattern recognition

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this