The Classification of Primitive-Shaped Patterns by Using Principal Component Analysis Method

  • IGA Widagda Udayana University
  • Hery Suyanto Udayana University

Abstract

Abstrak – The recognition or classification of patterns is a major problem in computer vision. Many methods have been applied such as: moment invariant, Artificial Neural Networks (ANN), K-mean, Support Vector Machine (SVM) and others. These methods have a few limitations. The moment invariant fashion is highly vulnerable to noise. ANN methods require a long computing time (especially multi-layer ANN) during the training process. On the other hand, the dimensions of the features generated from the methods are relatively high, which requires large storage space (memory). In addition, this leads to the long computing time when the testing process is carried out. Based on these facts, this research makes use of methods that being able to reduce the feature dimensions, namely the Principal Component Analysis (PCA). In the PCA method the dimensions of the sample image are converted to principal components (face space), whose dimensions are much smaller than the dimensions of the sample image itself. Our works exhibit that the PCA method is highly effective in carrying out the pattern classification process. This can be indicated by the relatively high values of Predictive Accuracy, Precision and Recall (close to 1) while the FP Rate is low (close to 0). Moreover, the location of the point coordinates (FP Rate, TP Rate) in ROC graphs is fallen in the upper left region (approaching the perfect classifier region).

Downloads

Download data is not yet available.

References

[1] Hu Ming-Kuei. 1962. Visual Pattern Recognition by Moment Invariants. IRE Transaction on Information Theory.
[2] Jan Flusser. 2005. Moment Invariants in Image Analysis. World Academy of Science, Engineering and Technology.
[3] Yaser S. Abu-Mustafa and Demetri Psaltis. 1984. Recognitive Aspects of Moment Invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. PAMI-6. NO. 6.
[4] Zhihu Huang and Jinsong Leng. 2010. Analysis of Hu’s Moment Invariants on Image Scaling and Rotation. Proceedings of 2nd International Conference on Computer Engineering and Technology (ICCET). pp. 476-480. Chengdu. China. IEEE.
[5] Cho-huak Teh and Roland T. Chin. 1988. On Image Analysis by the Methods of Moments, IEEE Transactions on Pattern Analysis and machine Intelligence. vol. 10. pp. 496-513.
[6] Lazimul Limnd T. P and Binoy D.L. 2017. Fingerprint Liveness Detection using Convolutional Neural Network and Fingerprint Image Enhancement. International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS).
[7] Liu Yong-xial, Qi Jin and Xie Rue. 2010. A New Detection Method of Singular Points of Fingerprints Based on Neural Network, IEEE.
[8] Alaa Eleyan and Hasan Demirel. 2007. Face Recognition using Multiresolution PCA. IEEE International Symposium on Signal Processing and Information Technology. vol. 10. pp. 496-513.
[9] Aruna Kumari P. and Jaya Suma G. 2016. An Experimental Study of Feature Reduction Using PCA in Multi-Biometric Systems Based on Feature Level Fusion. IEEE International Conference on Advances in Electrical, Electronic and System Engineering.
[10] Xunqiang Tao, Xin Yangy, Yali Zang, Xiaofei Jia and Jie Tian. 2012. A Novel Measure of Fingerprint Image Quality Using Principal Component Analysis (PCA). IEEE.
[11] Solomon, Chris and Breckon, Toby. 2011. Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab. Wiley-Blackwell. USA.
[12] Sundarajan, D. 2017. Digital Image Processing. A Signal Processing and Algorithmic Approach. Springer Nature. Singapore.
[13] Petrou, Maria. and Petrou, Costas. 2010. Image Processing. The Fundamentals (second edition). John Wiley & Sons Ltd. UK.
[14] Anton, Howard. and Rorres, Chris. 2014. Elementary Linear Algebra: Applications Version. Wiley. USA.
[15] Bramer, M. 2013. Principles of Data Mining (second edition). Springer-Verlag. London.
[16] Aghdam, H.H. and Heravi, E.J. 2017. Guide to Convolutional Neural Networks. A Practical Application to Traffic-Sign Detection and Classification. Springer. Switzerland.
[17] Arif Wani, M., Bhat F.A., Afzal S. and Khan, A.I. 2020. Advance in Deep Learning. Springer Nature. Singapore.
Published
2019-09-05
How to Cite
WIDAGDA, IGA; SUYANTO, Hery. The Classification of Primitive-Shaped Patterns by Using Principal Component Analysis Method. BULETIN FISIKA, [S.l.], v. 20, n. 2, p. 12-21, sep. 2019. ISSN 2580-9733. Available at: <https://ojs.unud.ac.id/index.php/buletinfisika/article/view/50311>. Date accessed: 23 may 2022.

Most read articles by the same author(s)

1 2 > >>