Universiti Teknologi Malaysia Institutional Repository

Algorithm for faster computation of non-zero graph based invariants

Abd. Hameed, Vazeerudeen and Shamsuddin, Siti Mariyam and Darus, Maslina and Ralescu, Anca L. (2014) Algorithm for faster computation of non-zero graph based invariants. Neurocomputing, 137 . pp. 96-106. ISSN 1872-8286

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.neucom.2013.04.051

Abstract

This paper presents a detailed study of the graph based algorithm used to generate geometric moment invariant functions. The graph based algorithm has been found to suffer from high computational complexity. One major cause of this problem is that the algorithm generates too many graphs that produce zero moment invariant functions. Hence, we propose an algorithm to determine and eliminate the zero moment invariant generating graphs and thereby generate non-zero moment invariant functions with reduced computational complexity. The correctness of the algorithm has been verified and discussed with suitable induction proofs and sample graphs. Asymptotic analysis has been presented to clearly illustrate the reduction in computational complexity achieved by the proposed algorithm. It has been found and illustrated with examples that the computational time for identifying non-zero invariants could be largely reduced with the help of our proposed algorithm

Item Type:Article
Uncontrolled Keywords:computational complexity, geometric moments, image transforms, moment invariants, orthogonal moments
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:51745
Deposited By: Siti Nor Hashidah Zakaria
Deposited On:01 Feb 2016 03:54
Last Modified:21 Oct 2018 04:33

Repository Staff Only: item control page