Classification of face images using local iterated function systems

There has been an increasing interest in face recognition in recent years. Many recognition methods have been developed so far, some very encouraging. A key remaining issue is the existence of variations in the input face image. Today, methods exist that can handle specific image variations. But we are yet to see methods that can be used more effectively in unconstrained situations. This paper presents a method that can handle partial translation, rotation, or scale variations in the input face image. The principal is to automatically identify objects within images using their partial self-similarities. The paper presents two recognition methods which can be used to recognise objects within images. A face recognition system is then presented that is insensitive to limited translation, rotation, or scale variations in the input face image. The performance of the system is evaluated through four experiments. The results show that the system achieves higher recognition rates than those of a number of existing approaches.

[1]  H. S. Christensen,et al.  Image compression based on a fractal theory , 1994 .

[2]  Sandor Z. Der,et al.  FERET (Face Recognition Technology) Recognition Algorithm Development and Test Results. , 1996 .

[3]  Marian Stewart Bartlett,et al.  Face recognition by independent component analysis , 2002, IEEE Trans. Neural Networks.

[4]  Chengjun Liu,et al.  Gabor-based kernel PCA with fractional power polynomial models for face recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Tieniu Tan,et al.  Automatic 3D face recognition combining global geometric features with local shape variation information , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[6]  Norbert Krüger,et al.  Face Recognition by Elastic Bunch Graph Matching , 1997, CAIP.

[7]  Aleix M. Martinez.  Matching expression variant faces , 2003, Vision Research.

[8]  Meng Joo Er,et al.  High-speed face recognition based on discrete cosine transform and RBF neural networks , 2005, IEEE Transactions on Neural Networks.

[9]  Siu Cheung Hui,et al.  Facial expression recognition from line-based caricatures , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[11]  Sun-Yuan Kung,et al.  Face recognition/detection by probabilistic decision-based neural network , 1997, IEEE Trans. Neural Networks.

[12]  Monson H. Hayes,et al.  Hidden Markov models for face recognition , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[13]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[14]  Ingemar J. Cox,et al.  Feature-based face recognition using mixture-distance , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Alexander Kadyrov,et al.  Face authentication using the trace transform , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Thomas S. Huang,et al.  Image processing , 1971 .

[17]  P.W.M. Tsang,et al.  A system for recognising human faces , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[18]  Hong Yan,et al.  Face recognition using the weighted fractal neighbor distance , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  C. von der Malsburg,et al.  Distortion invariant object recognition by matching hierarchically labeled graphs , 1989, International 1989 Joint Conference on Neural Networks.

[20]  Joachim M. Buhmann,et al.  Distortion Invariant Object Recognition in the Dynamic Link Architecture , 1993, IEEE Trans. Computers.

[21]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  David G. Stork,et al.  Pattern Classification , 1973 .

[23]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[24]  Roberto Cipolla,et al.  An information-theoretic approach to face recognition from face motion manifolds , 2006, Image Vis. Comput..

[25]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Riccardo Distasi,et al.  FIRE: fractal indexing with robust extensions for image databases , 2003, IEEE Trans. Image Process..

[27]  Saeid Nahavandi,et al.  Facial features for identification , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[28]  Alex Pentland,et al.  Face Recognition for Smart Environments , 2000, Computer.

[29]  Mitchell Feigenbaum,et al.  Local feature analysis: a statistical theory for information representation and transmission , 1998 .

[30]  Alexander Kadyrov,et al.  The Trace Transform and Its Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  A. A. El-Harby,et al.  Face Recognition: A Literature Review , 2008 .

[32]  A. Jacquin.  Fractal image coding: a review , 1993, Proc. IEEE.

[33]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[34]  Roberto Brunelli,et al.  Face Recognition: Features Versus Templates , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Sridha Sridharan,et al.  Face recognition using fractal codes , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[36]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[37]  Towards 3-dimensional face recognition , 1999, 1999 IEEE Africon. 5th Africon Conference in Africa (Cat. No.99CH36342).

[38]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[39]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[40]  Franck Davoine,et al.  A mixed triangular and quadrilateral partition for fractal image coding , 1995, Proceedings., International Conference on Image Processing.

[41]  Larry S. Davis,et al.  Smiling faces are better for face recognition , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[42]  Tomaso A. Poggio,et al.  Face recognition with support vector machines: global versus component-based approach , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[43]  Michael F. Barnsley,et al.  Chapter V – Fractal Dimension , 1993 .

[44]  Hyun-Chul Kim,et al.  Support Vector Machine Ensemble with Bagging , 2002, SVM.

[45]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[46]  M. Kosugi.  Robust identification of human face using mosaic pattern and BPN , 1992, Neural Networks for Signal Processing II Proceedings of the 1992 IEEE Workshop.

[47]  Ah Chung Tsoi,et al.  Face recognition: a convolutional neural-network approach , 1997, IEEE Trans. Neural Networks.

[48]  Xinquan Shen,et al.  3-D Shape Recovery Using A , 1994 .

[49]  Michel Barlaud,et al.  Fractal Image Compression Based on , 1996 .

[50]  Kosin Chamnongthai,et al.  Face recognition by using fractal encoding and backpropagation neural network , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[51]  Hannes Hartenstein,et al.  Lossless acceleration of fractal image compression by fast convolution , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[52]  Christopher J. Taylor,et al.  Model-Based Interpretation of 3D Medical Images , 1993, BMVC.

[53]  Roberto Brunelli,et al.  Face Recognition through Geometrical Features , 1992, ECCV.

[54]  Witold Pedrycz,et al.  Face recognition: A study in information fusion using fuzzy integral , 2005, Pattern Recognit. Lett..

[55]  Ashok Samal,et al.  Automatic recognition and analysis of human faces and facial expressions: a survey , 1992, Pattern Recognit..

[56]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[57]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[58]  Yongsheng Gao,et al.  Face Recognition Using Line Edge Map , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[60]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[61]  Volker Blanz,et al.  Component-Based Face Recognition with 3D Morphable Models , 2003, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[62]  Xinquan Shen,et al.  3-D Shape Recovery Using A Deformable Model , 1994, BMVC.

[63]  A-Nasser Ansari,et al.  3D face modeling using two views and a generic face model with application to 3D face recognition , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[64]  Michel Barlaud,et al.  Fractal image compression based on Delaunay triangulation and vector quantization , 1996, IEEE Trans. Image Process..

[65]  C. Taylor,et al.  Active shape models - 'Smart Snakes'. , 1992 .

[66]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  Kai Ming Ting,et al.  A Study of AdaBoost with Naive Bayesian Classifiers: Weakness and Improvement , 2003, Comput. Intell..

[68]  Takeo Kanade,et al.  Picture Processing System by Computer Complex and Recognition of Human Faces , 1974 .

[69]  C. Ford.  Processing , 2019, Technology|Architecture + Design.

[70]  Dietmar Saupe,et al.  Lean domain pools for fractal image compression , 1996, Electronic Imaging.

[71]  Patrick J. Flynn,et al.  A survey of approaches to three-dimensional face recognition , 2004, ICPR 2004.

[72]  P. Noll,et al.  Improved Fractal Image Coding , 2022 .

[73]  Hong Yan,et al.  Object recognition using fractal neighbor distance: eventual convergence and recognition rates , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[74]  Riccardo Distasi,et al.  Face authentication using speed fractal technique , 2006, Image Vis. Comput..

[75]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[76]  Aleix M. Martínez,et al.  Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[77]  Jean-Bernard Martens,et al.  Estimation of edge parameters and image blur from local derivatives , 1994 .

[78]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[79]  Gordon Erlebacher,et al.  A novel technique for face recognition using range imaging , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[80]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[81]  Nicolai Petkov,et al.  Optical Flow Applied to Person Identification , 1994, EUROSIM.

[82]  Ian Craw,et al.  Automatic extraction of face-features , 1987, Pattern Recognit. Lett..

[83]  Sang Uk Lee,et al.  Novel fractal image compression method with non-iterative decoder , 1995, Proceedings., International Conference on Image Processing.

[84]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[85]  Ming-Hsuan Yang,et al.  Kernel Eigenfaces vs. Kernel Fisherfaces: Face recognition using kernel methods , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[86]  Konstantinos N. Plataniotis,et al.  Ensemble-based discriminant learning with boosting for face recognition , 2006, IEEE Transactions on Neural Networks.

[87]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[88]  Michael I. Jordan,et al.  Kernel independent component analysis , 2003 .

[89]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[90]  E.P. Kukula,et al.  Effects of illumination changes on the performance of Geometrix FaceVision/spl reg/ 3D FRS , 2004, 38th Annual 2004 International Carnahan Conference on Security Technology, 2004..

[91]  Dietmar Saupe,et al.  Accelerating fractal image compression by multi-dimensional nearest neighbor search , 1995, Proceedings DCC '95 Data Compression Conference.

[92]  Sang Uk Lee,et al.  Face recognition using face-ARG matching , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[93]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[94]  Alessandro Verri,et al.  Pattern Recognition with Support Vector Machines , 2002, Lecture Notes in Computer Science.

[95]  Andrea F. Abate,et al.  An IFS based approach for face recognition , 2005, IEEE International Conference on Image Processing 2005.

[96]  E. Reusens,et al.  Partitioning complexity issue for iterated functions systems based image coding , 1994 .

[97]  M. Bichsel.  Strategies of robust object recognition for the automatic identification of human faces , 1991 .

[98]  David Beymer,et al.  Face recognition from one example view , 1995, Proceedings of IEEE International Conference on Computer Vision.

[99]  Zhi-Hua Zhou,et al.  Face recognition from a single image per person: A survey , 2006, Pattern Recognit..