Faster computation of non-zero invariants from graph based method
This paper presents a study of geometric moment invariants generated from graph based algorithms. One of the main problems addressed was that the algorithms produced too many graphs that resulted in zero moment invariants. Hence, we propose an algorithm to determine zero moment invariant generating...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/46974/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Teknologi Malaysia |
| id |
my.utm.46974 |
|---|---|
| record_format |
eprints |
| spelling |
my.utm.469742017-09-28T00:20:13Z http://eprints.utm.my/id/eprint/46974/ Faster computation of non-zero invariants from graph based method Abdul Hameed, Vazeerudeen Shamsuddin, Siti Mariyam QA Mathematics This paper presents a study of geometric moment invariants generated from graph based algorithms. One of the main problems addressed was that the algorithms produced too many graphs that resulted in zero moment invariants. Hence, we propose an algorithm to determine zero moment invariant generating graphs. Induction proof of the steps involved in the algorithm has also been presented with suitable example graphs. 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. 2012 Article PeerReviewed Abdul Hameed, Vazeerudeen and Shamsuddin, Siti Mariyam (2012) Faster computation of non-zero invariants from graph based method. Communications In Computer And Information Science, 304 CC . pp. 272-279. |
| institution |
Universiti Teknologi Malaysia |
| building |
UTM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Malaysia |
| content_source |
UTM Institutional Repository |
| url_provider |
http://eprints.utm.my/ |
| topic |
QA Mathematics |
| spellingShingle |
QA Mathematics Abdul Hameed, Vazeerudeen Shamsuddin, Siti Mariyam Faster computation of non-zero invariants from graph based method |
| description |
This paper presents a study of geometric moment invariants generated from graph based algorithms. One of the main problems addressed was that the algorithms produced too many graphs that resulted in zero moment invariants. Hence, we propose an algorithm to determine zero moment invariant generating graphs. Induction proof of the steps involved in the algorithm has also been presented with suitable example graphs. 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. |
| format |
Article |
| author |
Abdul Hameed, Vazeerudeen Shamsuddin, Siti Mariyam |
| author_facet |
Abdul Hameed, Vazeerudeen Shamsuddin, Siti Mariyam |
| author_sort |
Abdul Hameed, Vazeerudeen |
| title |
Faster computation of non-zero invariants from graph based method |
| title_short |
Faster computation of non-zero invariants from graph based method |
| title_full |
Faster computation of non-zero invariants from graph based method |
| title_fullStr |
Faster computation of non-zero invariants from graph based method |
| title_full_unstemmed |
Faster computation of non-zero invariants from graph based method |
| title_sort |
faster computation of non-zero invariants from graph based method |
| publishDate |
2012 |
| url |
http://eprints.utm.my/id/eprint/46974/ |
| _version_ |
1643652196864098304 |