Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dai, X.B., Zhang, H., Shu, H.Z., Luo, L.M.: Image Recognition by Combined Invariants of Legendre Moment. In: Proc. IEEE International Conference on Information and Automation, pp. 1793–1798 (2010)
Flusser, J., Suk, T., Zitová, B.: Moments and Moment Invariants in Pattern Recognition © 2009. John Wiley & Sons, Ltd (2009) ISBN: 978-0-470-69987-4
Mukundan, R., Ramakrishnan, K.R.: Moment Functions in Image Analysis: Theory and Applications, p. 9
Flusser, J., Suk, T., Saic, S.: Recognition of Blurred Images by the Method of Moments. IEEE Trans. Image Proc. 5, 87–92 (1996)
Sivaramakrishna, R., Shashidhar, N.S.: Hu’s Moment Invariants: How Invariant are They under Skew and Perspective Transformations? In: Proc. WESCANEX 1997: Communications, Power and Computing Conference, Winnipeg, Man, Canada, pp. 292–295 (1997)
Suk, T., Flusser, J.: On the Independence of Rotation Moment Invariants. Pattern Recognition 33, 1405–1410 (2000)
Flusser, J., Suk, T.: Rotation Moment Invariants for Recognition of Symmetric Objects. IEEE Trans. Image Proc. 15, 3784–3790 (2006)
Suk, T., Flusser, J.: Affine Moment Invariants Generated by Automated Solution of the Equations. In: 19th International Conference on Pattern Recognition, ICPR 2008, pp. 1–4 (2008), doi: 10.1109/ICPR.2008.4761221
Shamsuddin, S.M., Sulaiman, M.N., Darus, M.: Invarianceness of Higher Order Centralised Scaled-invariants Undergo Basic Transformations. International Journal of Computer Mathematics 79, 39–48 (2002)
Suk, T., Flusser, J.: Affine Moment Invariants Generated by Graph Method. Pattern Recognition 44(9), 2047–2056 (2010)
Mu, H.B., Qi, D.W.: Pattern Recognition of Wood Defects Types Based on Hu Invariant Moments. In: 2nd International Congress on Image and Signal Processing, CISP 2009, Tianjin, pp. 1–5 (2009)
Zunic, J., Hirota, K., Rosin, P.L.: A Hu Moment Invariant as a Shape Circularitymeasure. Pattern Recognition, 47–57 (2010)
Sheela, S.V., Vijaya, P.A.: Non-linear Classification for Iris patterns. In: Proc. Multimedia Computing and Systems (ICMCS), 2011 International Conference Ouarzazate, Morocco, pp. 1–5 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hameed, V.A., Shamsuddin, S.M. (2012). Faster Computation of Non-zero Invariants from Graph Based Method. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-31837-5_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31836-8
Online ISBN: 978-3-642-31837-5
eBook Packages: Computer ScienceComputer Science (R0)