Efficient Kernel-based Two-Dimensional Principal Component Analysis for Smile Stages Recognition

Rima Tri Wahyuningrum, Fitri Damayanti

Abstract


 Recently, an approach called two-dimensional principal component analysis (2DPCA) has been proposed for smile stages representation and recognition. The essence of 2DPCA is that it computes the eigenvectors of the so-called image covariance matrix without matrix-to-vector conversion so the size of the image covariance matrix are much smaller, easier to evaluate covariance matrix, computation cost is reduced and the performance is also improved than traditional PCA. In an effort to improve and perfect the performance of smile stages recognition, in this paper, we propose efficient Kernel based 2DPCA concepts. The Kernelization of 2DPCA can be benefit to develop the nonlinear structures in the input data. This paper discusses comparison of standard Kernel based 2DPCA and efficient Kernel based 2DPCA for smile stages recognition. The results of experiments show that Kernel based 2DPCA achieve better performance in comparison with the other approaches. While the use of efficient Kernel based 2DPCA can speed up the training procedure of standard Kernel based 2DPCA thus the algorithm can achieve much more computational efficiency and remarkably save the memory consuming compared to the standard Kernel based 2DPCA.


Full Text:

PDF

References


Kirby M, Sirovich L. Application of the Karhunen-loeve Procedure for The Classification of Human Faces. IEEE Transactions Pattern Analysis of Machine Intelligent. 1990; 12(1): 103-108.

Turk MA, Pentland AP. Eigenfaces for Recognition. Journal of Cognitive Neuroscience. 1991: 3(1) 71-86.

Yang J, Zhang D, Frangi AF, Yang JY. Two Dimensional PCA: A New Approach to Appearance-based Face Representation and Recognition. IEEE Transactions Pattern Analysis of Machine Intelligent. 2004; 26(1): 131-137.

Cahyono GR, Purnomo MH, Haryadi M. Smile Stages Classification Based on Aesthetic Dentistry Using Eigenfaces, Fisherfaces and Multiclass SVM. 4th International Conference on Biomedical Engineering. 2008: 45-50.

Wahyuningrum RT, Purnomo MH, Purnama IKE. Smile Stages Recognition in Orthodontic Rehabilitation Using 2DPCA Feature Extraction. First International Conference on Green Computing and The Second AUN/SEED-NET Regional Conference on ICT. 2010: 214-216.

Wahyuningrum RT, Purnama IKE, Purnomo MH. Smile Stages Classification by Using Feature Extraction Based on 2DPCA and 2DLDA in Orthodontic Rehabilitation. 6th International Conference on Biomedical Engineering. 2010: 120– 125.

Purnomo MH, Sarjono TA, Muntasa A. Smile Stages Classification Based on Kernel Laplacian-lips Using Selection of Non Linear Function Maximum Value. IEEE International Conference on Virtual Environments Human-Computer Interfaces and Measurement Systems (VECIMS). 2010: 151-156.

Philips E, The Classification of Smile Pattern. Journal Can Dentist Association, 1999, 65:252-254

Whitehill J, Littlewort G, Fasel I, Bartlett M, Movellan J. Developing a Practical Smile Detector. www.mplab.ucs.edu/~jake/pami_paper.pdf

Wojdel JC, Rothkrantz LJM. Mixed Fuzzy-system and Artificial Neural Network Approach to Automated Recognition of Mouth Expression. Knowledge based Systems, Faculty of Information Technology and Systems, Delft University of Technology Delft, The.Netherlands. www.citeseer.ist.psu.edu/220537.html

Schölkopf B, Smola A, Muller KR. Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation. 1998; 10(5): 1299-1319.

Schölkopf B, Mika S, Burger CJC, Knirsch P, Muller KR, Raetsch G, Smola A. Input Space vs. Feature Space in Kernel Based Methods. IEEE Transaction on Neural Network. 1999; 10(5): 1000-1017.

Rosipal R, Girolami M, Trejo L, Cichocki A. An Expectation-maximization Approach to Nonlinear Component Analysis. Neural Computation. 2001; 13: 505-510.

Mika S, Rätsch G, Weston J, Schölkopf B, Muller KR. Fisher Discriminant Analysis with Kernels. IEEE Workshop on Neural Network for Signal Processing IX. 1999: 41-48.

Francis RB, Michael IJ. Kernel Independent Component Analysis. Journal of Machine Learning Research. 2002; 3: 1-48.

Zheng WM, Zou CR, Zhao L. An Improved Algorithm for Kernel Principal Component Analysis. Neural Processing Letters. 2005; 22: 49-56.

Muntasa A, Indah AS, Mauridhi HP. Appearance global and local structure fusion for face image recognition. TELKOMNIKA Indonesian Journal of Electrical Engineering. 2011; 9(1): 125-132.




DOI: http://doi.org/10.12928/telkomnika.v10i1.766

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604

View TELKOMNIKA Stats