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