Improved Face Non-Face Discrimination Using Fourier Descriptors. Through Feature Selection
|
|
- Nigel Cross
- 5 years ago
- Views:
Transcription
1 Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2000), Gramado, Brazil, October 2000 IEEE Computer Society Press Improved Face Non-Face Discrimination Using Fourier Descriptors Through Feature Selection TEÓFILO EMÍDIO DE CAMPOS ROGÉRIO SCHIMIDT FERIS ROBERTO MARCONDES CESAR JUNIOR Instituto de Matemática e Estatística Universidade de São Paulo (IME/USP), Rua do Matão, 1010, PO-Box , São Paulo, SP, Brasil {teo, rferis, cesar}@ime.usp.br Abstract. This work presents a new method to discriminate face from non-face images using Fourier descriptors. The first step of our approach consists in applying a horizontal edge detection filter in the input image, followed by the extraction of a 1D signal from the computed edge map. Then we calculate the Fourier descriptors from this signal and classify the image using statistical classifiers. In order to improve our results, we applied a feature selection algorithm. Preliminary performance assessment results have shown that this approach is superior than traditional transform based methods. Besides, these results showed that our method might be used to develop a fast face detection system. 1 Introduction Human face detection is an active research area in the computer vision community, with important applications in automatic face recognition, visual surveillance and man-machine interfaces. Furthermore, a very rich literature on biological face recognition can be found due to the importance of this task for humans and other animals. Among a large number of proposed techniques, we can cite the work of Rowley, Baluja and Kanade [1], which uses a neural network to perform frontal face detection. Sung and Poggio [2] also presented a technique for locating vertical frontal views of human faces, with an example-based learning approach. These approaches provide good results, but, like the majority of the methods of the literature, their computational cost is very large, being not suitable for real-time face detection. Recently, the work of Wu, Chen and Yachida [3] described an effective method to detect faces in color images based on the fuzzy theory. Another color-based approach to detect and to track faces is described in the work of Feris, Campos and Cesar [11]. These color-based approaches are efficient with respect to real-time processing. But they are not robust to presence of lots of skin color objects near the face in the image. Further problems of this approach include the fact that color images involves larger data sets than gray scale images and that the most of security systems use gray scale cameras instead of color cameras. In this paper, we propose a new method to discriminate face from non-face images using Fourier descriptors. The preliminary obtained results are very promising, showing that we can use our approach to perform a task such as face detection, by sliding a window at different image locations and scales, or by detecting skin-color blobs, i.e., face candidates. In order to discriminate face from non-face images, we have used Fourier descriptors, an effective technique to perform shape analysis, which has been successfully applied in a large number of different problems (see the paper of Zahn and Roskies [4] for further information). Basically, given an image to be classified as face or nonface, we first apply a horizontal edge detector, followed 2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
2 by the extraction of a 1D signal from the computed edge map. We then calculate Fourier descriptors from this signal and classify the image using the Fourier descriptors to form a feature vector. Preliminary results showed that our approach might be very useful to develop a fast and robust face detection system, mainly because only a few coefficients have been used in the classification. To improve our results, we applied a feature selection algorithm based on a search method proposed recently, and using, as the criterion function, the performance of the minimum distance to the prototype classifier. The remainder of this paper is organized as follows. Section 2 describes the classification method and the assessing experiments, while Section 3 presents the experimental results. Finally, in Section 4 follows a conclusion, where we address further research directions. implemented (see [5]), which includes computational tools for searching and storing WWW images. Synergos includes a web-worm-like robot that makes the access to HTML documents, i.e. that implements the http protocol in order to exchange data with WWW servers. The resources that Synergos may extract by parsing a HTML document include other HTML documents, downloadable files, images, ftp links, s, newsgroups and so on. An important feature of this approach is that the nature of the obtained images vary a lot, for the search engine navigates through many different web pages depending only on the hypertext structure (i.e. the URL's of the visited page). HAND-CROPPED FACES INTERNET 2 The face/non-face discrimination method The experiments carried out in order to investigate the proposed technique are summarized schematically in figure 1. The basic idea of the proposed approach is to extract a 1D signal from the horizontal edge map and to characterize the face patterns by a set of Fourier descriptors extracted from this signal. The obtained features have been evaluated by training a statistical classifier and classifying a test set in order to obtain the classification accuracy. In order to improve the system s performance, it was applied a feature selection algorithm over the Fourier coefficients. Each step is described below. FACE NON-FACE DATABASE DATABASE DETECTION OF HORIZONTAL EDGES 1D SIGNAL FORMATION 2.1 Face database formation A set of 219 almost upright face images and of 219 nonface images has been used. The images do not present necessarily the same illumination conditions because different face databases that can be found in the Internet have been merged. Some images created for our database have also being included. The latter images have been acquired using a FujifilmDX-7 digital camera, with resolution of 640 X 480 pixels. The images have been hand-cropped so that only eyes nose and mouth are taken into account. The face images database and the pictures considered have the property that all the obtained face crops are larger than 128 x 128 pixels. An example is shown in figure Non-face database formation The non-face image database has been created by randomly searching for images in the WWW. A vision research software environment, called Synergos, has been FEATURE SELECTION TRAINING SET FOURIER DESCRIPTORS EXTRACTION TEST SET MINIMUM DISTANCE TO THE PROTOTYPE CLASSIFIICATION RESULTS Figure 1 General overview of the experiments architecture.
3 Once that a WWW page is visited, the Synergos gets the images therein. In order to normalize the database, the following procedure is adopted: Synergos selects only images larger than 256 X 256. Then, it chooses randomly a block of size 256 X 256 from the selected image and this block is stored in the database. In order to verify that no face image has been selected, a human operator examines the database (though images that present faces, among other features, are allowed). (a) important to have signals of suitable size, so that Fast Fourier Transform (FFT) algorithms can be adopted. Finally, normalizing the image size provides a homogenization for using the same parameter values among the different imaging algorithms for all input images. Size normalization is a step commonly used in many different face detection procedures, such as those described by Sung and Poggio [2]. 2.4 Detecting of horizontal edges Although some previous works on face detection and recognition have already suggested the use of image edges (like Moghaddam and Pentland [6], and Kondo and Yan [7]), the experiment reported in this work shows that very good correct discrimination rates between faces and nonfaces can be achieved using only the horizontal edges of face images. The horizontal edges preserve mainly the information of eyes, eyebrows, mouth and the region around the nostrils. There are two basic approaches for exploring the information associated to horizontal edges: using an edge emphasized image (e.g. differentiated); and using an edge map (hence, a binary image), which can be obtained, for instance, by thresholding or by searching for local maxima of the edge emphasized image. (b) Figure 2 Input image obtained with a digital camera (a) and its respective cropped face image containing only eyes, nose and mouth (b). 2.3 Size normalization All images from both databases are normalized with respect to size, so that all images are 128 X 128 before the subsequent steps. There are many reasons for performing size normalization. First, for classification purposes, between faces and non-faces, it is important to normalize size because comparisons between features of the feature space are actually made. Furthermore, the search for a minimum size for feature extraction is also very important in order to save computational demand. In fact, because the proposed approach rely on the discrete Fourier transform, it is also Figure 3 Horizontal edge map. The traditional methods for edge enhancement and detection include the gradient based and Laplacian based techniques, such as Roberts, Sobel and the Laplacian-of- Gaussian. In the experiment reported in this paper, a simple Sobel mask for detecting horizontal edges has been used, providing very good results. Figure 3 presents the edge map of figure 2 (b) using Sobel. It is important to note that the visual information regarding the face structure is preserved.
4 2.5 1D signal formation The main idea behind the method proposed here is to characterize the edge patterns formed from the edge detection step. An approach borrowed from 2D shape analysis techniques is based on extracting some 1D signature from the pattern followed by a linear transform of this signal, say the Fourier or the wavelet transform (see Antoine et. al. for further details [8]). There are many different ways of defining the signal, such as Scholl diagrams, shape matrices, the pattern image itself and so on. Because the experiment discussed in this work assumes vertical and frontal faces, an invertible representation of the edge map can be obtained taking the first column of the image, followed by the second, the third, and so on. Let h(p, q) be the m X n edge map, with h(p, q) = 1 if the pixel (p, q) is an edge point and 0 otherwise, where p = 0, 1,..., (m-1) and q = 0, 1,..., (n-1). Therefore, the characterizing signal is defined as: g(p + mq) = h(p, q) Clearly, g(i), i = 0, 1,..., (mn) is a discrete time binary signal, or an impulse train. Figure 4 shows the signal g(i) obtained from the edge map of Figure 3. Figure 4 1D signal (impulse train) representing the edge map of figure Fourier descriptors The problem that must be tackled now is how to characterize signals g(i) obtained from the edge maps in order to discriminate faces from non-faces. Clearly, a simple point-to-point comparison between the signals would not lead to good results for two very similar edge maps could have very few impulses coinciding exactly at the same time locations. A preferable approach is to define and obtain the Fourier descriptors of g(i) [4] and to use them as a feature vector together with a statistical pattern classifier. There are many different Fourier descriptors (FD s) in the literature, and they may differ a lot depending on the problem in hand. In this work, we define the FD's of g(i) as: si mn j 2π mn G( s) = log g i s S S F ( ) e,, i= 1 where F is the set of all the FD's, S is a subset of F. The FD's are based on the modulus of the complex coefficients of the Fourier transform of g(i). Adopting the modulus equips the FD's with the nice property of invariance with respect to time shifting of g(i) (which only affects the phase of the Fourier transform). The log function is important because the coefficient amplitudes may vary a lot, which could be a problem when using them together in feature vector comparisons by the statistical classifier. The log function attenuates such large coefficient variations. Finally, it is important to note that the FD's defined above do not include the 0-th DC component, which only depends on the number of edge points in the image, despite their spatial organization. 2.7 Feature selection The above mentioned feature extraction process produces a large number of features (FD s) that can be used for classification. Nevertheless if we use a large number of FD s, the performance of the statistical classifier will decrease with respect to execution time and to recognition rate. The execution time increases with the number of features because of the measurement cost. The recognition rate can decreases because of redundant features and of the fact that small number of features can alleviate the course of dimensionality when the number of training samples is limited. On the other hand, a reduction in the number of features may lead to a loss in the discrimination power and thereby lower the accuracy of the recognition system. Jain, Duin and Mao s paper [14] made a good review about these facts. Once that real-time face detection is aimed, it is desirable to define a feature space that can lead to good classification rate with a simple and fast classifier. Therefore, it is necessary to keep our pattern representation (Fourier space) as small as possible. In this context, the problem is how to select the best FD s set. In order to investigate this question, we made some tests with the first 30 FD s obtained through our technique. Basically, given the desirable feature set size d, these tests are divided into 3 categories, that will be described in the next subsections.
5 2.7.1 First d FD s This is the most straightforward ways to select features in a Fourier space for image analysis. It is based on the fact that the most of the signals energy from real images are concentrated on the low frequencies, so we can discard high frequencies, which are redundant for doing classification Largest d FD s This approach is often adopted in the context of recognition using wavelets. It is based on the idea that the most important coefficients of a linear transform are the largest coefficients. Therefore, the FD s are chosen by doing a threshold. In case of wavelet research, an analogous technique is known as wavelet shrinkage. In our case, we selected these features by first determining the mean vector of all the samples of the face class and taking the index of the d largest elements of this vector. Alternative voting schemes can be adopted if the features are not so homogeneous for specific classes Feature selection using search methods Automatic feature selection is an optimization technique that consists on, given a set of m features, select a subset of size d that leads to the maximization of some criterion function. In the case of this work, we used the performance of a classifier as criterion function, as explained in section 3. There are many different feature selection methods. A well know algorithm is the Branch and Bound (BB), that is an optimal method for monotonic feature sets. Nevertheless its computational cost is prohibitive for large feature sets: in the worst case, its time complexity is exponential on the dimension of the feature space. In 1997, Jain and Zongker published a review paper with a taxonomy and a comparative study about the feature selection methods [10]. According to them, probably the most effective feature selection techniques was the sequential floating search methods (SF), proposed by Pudil et al. in 1994 [12]. Basically, in the case of forward search (SFFS), the algorithm starts with a null feature set and, for each step, the best feature that satisfies some criterion function is included with the current feature set. The algorithm also verifies if the criterion can be improved if some feature is excluded. Therefore, the SFFS proceeds dynamically increasing and decreasing the number of features until the desired d is reached. The backward search works analogously, but it starts with the full feature set. The time complexity of these methods is linear. In 1999, Somol et al. proposed some improvements on these algorithms [13] and created the adaptive floating search methods (ASF). The difference between this new approach and the previous is on the number of features that can be inserted or excluded from the feature set. The new algorithms can determine dynamically this number, while the earlier tests one feature per step. The advantage of ASF is that its results are closer to the optimum solution than the results of SF methods. However, for large values of d, ASF is very slow. Both methods do not have the restriction that the feature space has to be monotonic, like the BB method. For these reasons, we choose to do tests with automatic feature selection algorithms based on SF and ASF. Our tests comparing the performance of feature spaces generated by these four aforementioned methods will be explained in section 3. We omit further detail about the SF and ASF algorithms because of paper length restrictions. The reader is referred to [12 and 13]. 2.8 Statistical classifier A statistical classifier together with the feature vector formed by the FD's can be used in order to discriminate between face and non-face images. We implemented the minimum distance to the prototype statistical classifier in which one prototype per class is defined, where each prototype is the average of all training samples. The advantage of this classifier is its computationally efficiency (its time complexity is O(n), for n being the number of features). This classifier is further described in the Duda and Hart book [9]. Besides the simplicity of this classifier, it is possible to reach a good correct classification performance. This fact is illustrated in the next section. 3 Experimental results We have used the minimum distance to the prototype statistical classifier to obtain our results. The database contains 219 face images and 219 non-face images, all of them have resolution normalized to 128 x 128 pixels. Our tests are summarized in the next tables. The results considered the recognition rate on classifying faces and non-faces in percentages. We performed tests varying the size of the desired feature set d, and using the four methods to determine the feature set. Let Λ be the learning set of our classifier, Τ the test set and U be the full set of the database. We did tests with Λ Τ=U and others tests with Λ = 66,67% of U and Τ
6 = 33,33% of U and Λ Τ={}. The elements of the sets Λ and Τ was chosen randomly. In order to apply the feature selection (SF and ASF methods), we used as criterion function the classification rate of the statistical classifier based on minimum distance to the prototype. This criterion function perform the classification on sets that Λ Τ={}. Therefore, the SF and ASF methods work to maximize the classification rate using learning and testing sets with no intersection. Table 1 shows the some of the obtained results for a face database U = 219 and non-face database U = 219. Figure 5 resumes of the results of the minimum distance to the prototype classifier when tested in images that was not in the learning set (Λ Τ={}) for all the values of d tested. 4 Concluding remarks We have proposed a new method to discriminate face from non-face images using Fourier descriptors that show very promising results. The best results were obtained through ASF methods, being superior to the traditional methods to perform classification using Fourier coefficients. The most traditional approach for selecting the FD s coefficients is by using the first d s and it presented the worst results (except for d 15, in this case, the largest d is the worst). Another important fact is that, for all tested methods, the best results was obtained for d<20. This result confirms that increasing the number of features does not guarantee that the performance of the classifier also increases. The main difference between the performance of the SF and ASF was 4,3478%, for d=13 and d=15. But in the worst case (concerning execution time), SF spent 2 seconds do reach the best subset (for d=25), while, in the same computer, ASF spent 4 hours, 22 minutes and 10 seconds (for d=15). These facts show that if the priority is to obtain fast results on the feature selection, it is better to choose the SF algorithms. It is important to see that even if SF is not the best feature selection algorithm, its results are better than the results of First d and Largest d, for all cases. An important fact is that 30 is the total number of features available and, for this reason, all the methods leads to the same result when d=30. It is important to emphasize three facts about the face database: these tests were done using hand cropped face images, without precise registration; the faces were not exactly upright; the considered database is composed by several face databases obtained with different equipment and under different illumination conditions. Table 1 Classification rate tables (%). d=3 Λ Τ=U Λ Τ={} First d 66, ,0145 Largest d 66, ,0145 SF 69, ,3623 ASF 69, ,3623 d=9 Λ Τ=U Λ Τ={} First d 74, ,9130 Largest d 74, ,9130 SF 78, ,8116 ASF 81, ,2609 d=15 Λ Τ=U Λ Τ={} First d 79, ,4203 Largest d 79, ,9710 SF 85, ,3623 ASF 86, ,7101 D=21 Λ Τ=U Λ Τ={} First d 82, ,7246 Largest d 81, ,2754 SF 85, ,3623 ASF 85, ,3623 d=27 Λ Τ=U Λ Τ={} First d 85, ,5217 Largest d 84, ,0725 SF 84, ,2174 ASF 84, ,6667 As expected, these database characteristics are very prejudicial to the classifier s performance. Nevertheless, they show the robustness of our system with natural conditions for face detection.
7 Recognition rate with with no intersection between learning and testing sets classification accuracy First d Largest d SF ASF number of FD's Figure 5 Results of the classifier for Λ Τ={}. The best result obtained was the recognition rate of 86,4734% (d=15 and Λ Τ=U with ASF), which is a very promising result. Nevertheless, the main contribution of this work is the speed of the method. For vectors with only 3 dimensions, it is possible to detect faces with an accuracy of 74,3243% minimum distance to the prototype classifier. As a future work, we plan to apply other feature extraction methods, other criterion function for feature selection and to perform these tests using other classifiers. 5 Acknowledgements Teófilo E. Campos is grateful to FAPESP for the financial support (99/ ), Rogério S. Feris is grateful to FAPESP (99/ ) and Roberto M. Cesar J. is grateful to FAPESP (98/ ) as well as to CNPq (300722/98-2). We are grateful to P. Somol, P. Pudil, J Novovicová and P. Paclík for providing some source codes. 6 References [1] H.A. Rowley, S. Baluja, and T. Kanade, "Neural network-based face detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 20(1) (1998), [2] K.K. Sung and T. Poggio, Example-based learning for view-based human face detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 20(1) (1998) [3] H. Wu, Q. Chen, and M. Yachida, Face Detection From Color Images Using a Fuzzy Pattern Matching Method, IEEE Transactions on Pattern Analysis and Machine Intelligence 21(6) (1999) [4] C.T. Zahn & R.Z. Roskies, Fourier descriptors for plane closed curves, IEEE Trans. on Computers C21 (1972), [5] O. M. Bruno, R.M. Cesar Jr., L.A. Consularo, and L. da F. Costa, Automatic Feature Selection for Biological Shape Classification in ΣYNERGOS, Proc. Brazilian Conference on Computer Graphics, Image Processing
8 and Vision, (SIBGRAPI-98, Rio de Janeiro - RJ, Out 1998), IEEE Computer Society Press (1998), [6] B. Moghaddam and A. Pentland, Probabilistic visual learning for object representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7) (1997), [7] T. Kondo, H. Yan, Automatic human face detection and recognition under non-uniform illumination, Pattern Recognition 32(10) (1999), [8] J.-P. Antoine, D. Barache, R.M. Cesar Jr., L. da Fontoura Costa, Shape characterization with the wavelet transform, Signal Processing, 62(3) (1997), [9] R.O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, NY, [10] A. Jain and D. Zongker, Feature selection - evaluation, application, and small sample performance, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(2) (1997), [11] R. S. Feris, T. E. Campos and R. M. Cesar J., Detection and tracking of facial features in video sequences, Lecture Notes in Artificial Intelligence, vol (2000) , Springer-Verlag. [12] P. Pudil, J Novovicová and J. Kittler, Floating search methods in feature selection, Pattern Recognition Letters 15 (1994), [13] P. Somol, P. Pudil, J Novovicová and P. Paclík, Adaptive floating search methods in feature selection, Pattern Recognition Letters 20 (1999), [14] A. Jain, R. P. W. Duin and J. Mao, Statistical pattern recognition: a review, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, no. 1 (2000),
Eigenfaces versus Eigeneyes: First Steps Toward Performance Assessment of Representations for Face Recognition
Lecture Notes in Artificial Intelligence, vol. 1793, pp. 197-206, April 2000, Springer-Verlag press http://www.springer.de/comp/lncs/index.html (MICAI-2000, Acapulco) Eigenfaces versus Eigeneyes: First
More informationFlexible-Hybrid Sequential Floating Search in Statistical Feature Selection
Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection Petr Somol 1,2, Jana Novovičová 1,2, and Pavel Pudil 2,1 1 Dept. of Pattern Recognition, Institute of Information Theory and
More informationMODULE 6 Different Approaches to Feature Selection LESSON 10
MODULE 6 Different Approaches to Feature Selection LESSON 10 Sequential Feature Selection Keywords: Forward, Backward, Sequential, Floating 1 Sequential Methods In these methods, features are either sequentially
More informationFace Detection Using Convolutional Neural Networks and Gabor Filters
Face Detection Using Convolutional Neural Networks and Gabor Filters Bogdan Kwolek Rzeszów University of Technology W. Pola 2, 35-959 Rzeszów, Poland bkwolek@prz.rzeszow.pl Abstract. This paper proposes
More informationFace Detection using Hierarchical SVM
Face Detection using Hierarchical SVM ECE 795 Pattern Recognition Christos Kyrkou Fall Semester 2010 1. Introduction Face detection in video is the process of detecting and classifying small images extracted
More informationCategorization by Learning and Combining Object Parts
Categorization by Learning and Combining Object Parts Bernd Heisele yz Thomas Serre y Massimiliano Pontil x Thomas Vetter Λ Tomaso Poggio y y Center for Biological and Computational Learning, M.I.T., Cambridge,
More informationSelection of Location, Frequency and Orientation Parameters of 2D Gabor Wavelets for Face Recognition
Selection of Location, Frequency and Orientation Parameters of 2D Gabor Wavelets for Face Recognition Berk Gökberk, M.O. İrfanoğlu, Lale Akarun, and Ethem Alpaydın Boğaziçi University, Department of Computer
More informationPrincipal Component Analysis and Neural Network Based Face Recognition
Principal Component Analysis and Neural Network Based Face Recognition Qing Jiang Mailbox Abstract People in computer vision and pattern recognition have been working on automatic recognition of human
More informationAn Object Detection System using Image Reconstruction with PCA
An Object Detection System using Image Reconstruction with PCA Luis Malagón-Borja and Olac Fuentes Instituto Nacional de Astrofísica Óptica y Electrónica, Puebla, 72840 Mexico jmb@ccc.inaoep.mx, fuentes@inaoep.mx
More informationW-operator Window Design by Maximization of Training Data Information
W-operator Window Design by Maximization of Training Data Information D. C. Martins-Jr, R.M. Cesar-Jr., J. Barrera USP Universidade de São Paulo IME Instituto de Matemática e Estatística Rua do Matão,
More informationCURRICULUM VITAE. Personal Data. Education. Research Projects. Name Silvia Cristina Dias Pinto Birth January 2, 1974 Nationality Brazilian
CURRICULUM VITAE Personal Data Name Silvia Cristina Dias Pinto Birth January 2, 1974 Nationality Brazilian Address Rua Araraquara, 673 Jardim Iguatemi - Sorocaba - SP 18085-470, Brazil Phone (home) +55
More informationA Novel Criterion Function in Feature Evaluation. Application to the Classification of Corks.
A Novel Criterion Function in Feature Evaluation. Application to the Classification of Corks. X. Lladó, J. Martí, J. Freixenet, Ll. Pacheco Computer Vision and Robotics Group Institute of Informatics and
More informationFace Detection and Recognition in an Image Sequence using Eigenedginess
Face Detection and Recognition in an Image Sequence using Eigenedginess B S Venkatesh, S Palanivel and B Yegnanarayana Department of Computer Science and Engineering. Indian Institute of Technology, Madras
More informationA derivative based algorithm for image thresholding
A derivative based algorithm for image thresholding André Ricardo Backes arbackes@yahoo.com.br Bruno Augusto Nassif Travençolo travencolo@gmail.com Mauricio Cunha Escarpinati escarpinati@gmail.com Faculdade
More informationA Hybrid Face Detection System using combination of Appearance-based and Feature-based methods
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.5, May 2009 181 A Hybrid Face Detection System using combination of Appearance-based and Feature-based methods Zahra Sadri
More informationHierarchical Combination of Object Models using Mutual Information
Hierarchical Combination of Object Models using Mutual Information Hannes Kruppa and Bernt Schiele Perceptual Computing and Computer Vision Group ETH Zurich, Switzerland kruppa,schiele @inf.ethz.ch http://www.vision.ethz.ch/pccv
More informationTracking Facial Features Using Gabor Wavelet Networks
Submitted to: Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2000), Gramado, Brazil, October 2000, IEEE Computer Society Press. c 2000 IEEE. Personal use of this material is permitted.
More informationFractional Discrimination for Texture Image Segmentation
Fractional Discrimination for Texture Image Segmentation Author You, Jia, Sattar, Abdul Published 1997 Conference Title IEEE 1997 International Conference on Image Processing, Proceedings of the DOI https://doi.org/10.1109/icip.1997.647743
More informationCombining Gabor Features: Summing vs.voting in Human Face Recognition *
Combining Gabor Features: Summing vs.voting in Human Face Recognition * Xiaoyan Mu and Mohamad H. Hassoun Department of Electrical and Computer Engineering Wayne State University Detroit, MI 4822 muxiaoyan@wayne.edu
More informationFast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade
Fast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade Paul Viola and Michael Jones Mistubishi Electric Research Lab Cambridge, MA viola@merl.com and mjones@merl.com Abstract This
More informationOn Feature Selection with Measurement Cost and Grouped Features
On Feature Selection with Measurement Cost and Grouped Features Pavel Paclík 1,RobertP.W.Duin 1, Geert M.P. van Kempen 2, and Reinhard Kohlus 2 1 Pattern Recognition Group, Delft University of Technology
More informationTime Stamp Detection and Recognition in Video Frames
Time Stamp Detection and Recognition in Video Frames Nongluk Covavisaruch and Chetsada Saengpanit Department of Computer Engineering, Chulalongkorn University, Bangkok 10330, Thailand E-mail: nongluk.c@chula.ac.th
More informationColor Local Texture Features Based Face Recognition
Color Local Texture Features Based Face Recognition Priyanka V. Bankar Department of Electronics and Communication Engineering SKN Sinhgad College of Engineering, Korti, Pandharpur, Maharashtra, India
More informationLocal Image preprocessing (cont d)
Local Image preprocessing (cont d) 1 Outline - Edge detectors - Corner detectors - Reading: textbook 5.3.1-5.3.5 and 5.3.10 2 What are edges? Edges correspond to relevant features in the image. An edge
More informationLocating 1-D Bar Codes in DCT-Domain
Edith Cowan University Research Online ECU Publications Pre. 2011 2006 Locating 1-D Bar Codes in DCT-Domain Alexander Tropf Edith Cowan University Douglas Chai Edith Cowan University 10.1109/ICASSP.2006.1660449
More informationSmall-scale objects extraction in digital images
102 Int'l Conf. IP, Comp. Vision, and Pattern Recognition IPCV'15 Small-scale objects extraction in digital images V. Volkov 1,2 S. Bobylev 1 1 Radioengineering Dept., The Bonch-Bruevich State Telecommunications
More informationFace Recognition Technology Based On Image Processing Chen Xin, Yajuan Li, Zhimin Tian
4th International Conference on Machinery, Materials and Computing Technology (ICMMCT 2016) Face Recognition Technology Based On Image Processing Chen Xin, Yajuan Li, Zhimin Tian Hebei Engineering and
More informationObject Detection System
A Trainable View-Based Object Detection System Thesis Proposal Henry A. Rowley Thesis Committee: Takeo Kanade, Chair Shumeet Baluja Dean Pomerleau Manuela Veloso Tomaso Poggio, MIT Motivation Object detection
More informationHaresh D. Chande #, Zankhana H. Shah *
Illumination Invariant Face Recognition System Haresh D. Chande #, Zankhana H. Shah * # Computer Engineering Department, Birla Vishvakarma Mahavidyalaya, Gujarat Technological University, India * Information
More informationFace Quality Assessment System in Video Sequences
Face Quality Assessment System in Video Sequences Kamal Nasrollahi, Thomas B. Moeslund Laboratory of Computer Vision and Media Technology, Aalborg University Niels Jernes Vej 14, 9220 Aalborg Øst, Denmark
More informationOn Modeling Variations for Face Authentication
On Modeling Variations for Face Authentication Xiaoming Liu Tsuhan Chen B.V.K. Vijaya Kumar Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 xiaoming@andrew.cmu.edu
More informationMORPH-II: Feature Vector Documentation
MORPH-II: Feature Vector Documentation Troy P. Kling NSF-REU Site at UNC Wilmington, Summer 2017 1 MORPH-II Subsets Four different subsets of the MORPH-II database were selected for a wide range of purposes,
More informationRobust Ring Detection In Phase Correlation Surfaces
Griffith Research Online https://research-repository.griffith.edu.au Robust Ring Detection In Phase Correlation Surfaces Author Gonzalez, Ruben Published 2013 Conference Title 2013 International Conference
More informationEyes extraction from facial images using edge density
Loughborough University Institutional Repository Eyes extraction from facial images using edge density This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:
More informationA Hierarchical Face Identification System Based on Facial Components
A Hierarchical Face Identification System Based on Facial Components Mehrtash T. Harandi, Majid Nili Ahmadabadi, and Babak N. Araabi Control and Intelligent Processing Center of Excellence Department of
More informationFace Recognition by Combining Kernel Associative Memory and Gabor Transforms
Face Recognition by Combining Kernel Associative Memory and Gabor Transforms Author Zhang, Bai-ling, Leung, Clement, Gao, Yongsheng Published 2006 Conference Title ICPR2006: 18th International Conference
More informationRobust Face Detection Based on Convolutional Neural Networks
Robust Face Detection Based on Convolutional Neural Networks M. Delakis and C. Garcia Department of Computer Science, University of Crete P.O. Box 2208, 71409 Heraklion, Greece {delakis, cgarcia}@csd.uoc.gr
More informationAn Integration of Face detection and Tracking for Video As Well As Images
An Integration of Face detection and Tracking for Video As Well As Images Manish Trivedi 1 Ruchi Chaurasia 2 Abstract- The objective of this paper is to evaluate various face detection and recognition
More information[2008] IEEE. Reprinted, with permission, from [Yan Chen, Qiang Wu, Xiangjian He, Wenjing Jia,Tom Hintz, A Modified Mahalanobis Distance for Human
[8] IEEE. Reprinted, with permission, from [Yan Chen, Qiang Wu, Xiangian He, Wening Jia,Tom Hintz, A Modified Mahalanobis Distance for Human Detection in Out-door Environments, U-Media 8: 8 The First IEEE
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationImage features. Image Features
Image features Image features, such as edges and interest points, provide rich information on the image content. They correspond to local regions in the image and are fundamental in many applications in
More informationA FRAMEWORK FOR ANALYZING TEXTURE DESCRIPTORS
A FRAMEWORK FOR ANALYZING TEXTURE DESCRIPTORS Timo Ahonen and Matti Pietikäinen Machine Vision Group, University of Oulu, PL 4500, FI-90014 Oulun yliopisto, Finland tahonen@ee.oulu.fi, mkp@ee.oulu.fi Keywords:
More informationA Novel Field-source Reverse Transform for Image Structure Representation and Analysis
A Novel Field-source Reverse Transform for Image Structure Representation and Analysis X. D. ZHUANG 1,2 and N. E. MASTORAKIS 1,3 1. WSEAS Headquarters, Agiou Ioannou Theologou 17-23, 15773, Zografou, Athens,
More informationPerformance Analysis of Face Recognition Algorithms on TMS320C64x
Application Report SPRA874 December 2002 Performance Analysis of Face Recognition Algorithms on TMS320C64x Aziz Umit Batur and Bruce E. Flinchbaugh DSP Solutions R&D Center ABSTRACT Face recognition is
More informationColor Image Segmentation
Color Image Segmentation Yining Deng, B. S. Manjunath and Hyundoo Shin* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93106-9560 *Samsung Electronics Inc.
More informationCORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM
CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM 1 PHYO THET KHIN, 2 LAI LAI WIN KYI 1,2 Department of Information Technology, Mandalay Technological University The Republic of the Union of Myanmar
More informationIMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS. Kirthiga, M.E-Communication system, PREC, Thanjavur
IMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS Kirthiga, M.E-Communication system, PREC, Thanjavur R.Kannan,Assistant professor,prec Abstract: Face Recognition is important
More informationLeaves Shape Classification Using Curvature and Fractal Dimension
Leaves Shape Classification Using Curvature and Fractal Dimension João B. Florindo 1, André R.Backes 2, and Odemir M. Bruno 1 1 Instituto de Física de São Carlos (IFSC) Universidade de São Paulo (USP)
More informationMoving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial
More informationGraph Matching Iris Image Blocks with Local Binary Pattern
Graph Matching Iris Image Blocs with Local Binary Pattern Zhenan Sun, Tieniu Tan, and Xianchao Qiu Center for Biometrics and Security Research, National Laboratory of Pattern Recognition, Institute of
More informationImage Enhancement Techniques for Fingerprint Identification
March 2013 1 Image Enhancement Techniques for Fingerprint Identification Pankaj Deshmukh, Siraj Pathan, Riyaz Pathan Abstract The aim of this paper is to propose a new method in fingerprint enhancement
More informationA Texture Feature Extraction Technique Using 2D-DFT and Hamming Distance
A Texture Feature Extraction Technique Using 2D-DFT and Hamming Distance Author Tao, Yu, Muthukkumarasamy, Vallipuram, Verma, Brijesh, Blumenstein, Michael Published 2003 Conference Title Fifth International
More informationA Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images
A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,
More informationEye Detection by Haar wavelets and cascaded Support Vector Machine
Eye Detection by Haar wavelets and cascaded Support Vector Machine Vishal Agrawal B.Tech 4th Year Guide: Simant Dubey / Amitabha Mukherjee Dept of Computer Science and Engineering IIT Kanpur - 208 016
More informationTraffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers
Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane
More informationShort Survey on Static Hand Gesture Recognition
Short Survey on Static Hand Gesture Recognition Huu-Hung Huynh University of Science and Technology The University of Danang, Vietnam Duc-Hoang Vo University of Science and Technology The University of
More informationComponent-based Face Recognition with 3D Morphable Models
Component-based Face Recognition with 3D Morphable Models Jennifer Huang 1, Bernd Heisele 1,2, and Volker Blanz 3 1 Center for Biological and Computational Learning, M.I.T., Cambridge, MA, USA 2 Honda
More informationMobile Human Detection Systems based on Sliding Windows Approach-A Review
Mobile Human Detection Systems based on Sliding Windows Approach-A Review Seminar: Mobile Human detection systems Njieutcheu Tassi cedrique Rovile Department of Computer Engineering University of Heidelberg
More informationRobust face recognition under the polar coordinate system
Robust face recognition under the polar coordinate system Jae Hyun Oh and Nojun Kwak Department of Electrical & Computer Engineering, Ajou University, Suwon, Korea Abstract In this paper, we propose a
More informationAN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION
AN IMPROVED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION WILLIAM ROBSON SCHWARTZ University of Maryland, Department of Computer Science College Park, MD, USA, 20742-327, schwartz@cs.umd.edu RICARDO
More informationAn Introduction to Content Based Image Retrieval
CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and
More informationText Area Detection from Video Frames
Text Area Detection from Video Frames 1 Text Area Detection from Video Frames Xiangrong Chen, Hongjiang Zhang Microsoft Research China chxr@yahoo.com, hjzhang@microsoft.com Abstract. Text area detection
More informationFace Detection Using Integral Projection Models*
Face Detection Using Integral Projection Models* Ginés García-Mateos 1, Alberto Ruiz 1, and Pedro E. Lopez-de-Teruel 2 1 Dept. Informática y Sistemas 2 Dept. de Ingeniería y Tecnología de Computadores
More informationA Novel Image Transform Based on Potential field Source Reverse for Image Analysis
A Novel Image Transform Based on Potential field Source Reverse for Image Analysis X. D. ZHUANG 1,2 and N. E. MASTORAKIS 1,3 1. WSEAS Headquarters, Agiou Ioannou Theologou 17-23, 15773, Zografou, Athens,
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationMasked Face Detection based on Micro-Texture and Frequency Analysis
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Masked
More informationA Miniature-Based Image Retrieval System
A Miniature-Based Image Retrieval System Md. Saiful Islam 1 and Md. Haider Ali 2 Institute of Information Technology 1, Dept. of Computer Science and Engineering 2, University of Dhaka 1, 2, Dhaka-1000,
More informationSubject-Oriented Image Classification based on Face Detection and Recognition
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationCOSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor
COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality
More informationDynamic skin detection in color images for sign language recognition
Dynamic skin detection in color images for sign language recognition Michal Kawulok Institute of Computer Science, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland michal.kawulok@polsl.pl
More informationRecognition. Clark F. Olson. Cornell University. work on separate feature sets can be performed in
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 907-912, 1996. Connectionist Networks for Feature Indexing and Object Recognition Clark F. Olson Department of Computer
More informationAutomatic local Gabor features extraction for face recognition
Automatic local Gabor features extraction for face recognition Yousra BEN JEMAA National Engineering School of Sfax Signal and System Unit Tunisia yousra.benjemaa@planet.tn Sana KHANFIR National Engineering
More informationRegion Segmentation for Facial Image Compression
Region Segmentation for Facial Image Compression Alexander Tropf and Douglas Chai Visual Information Processing Research Group School of Engineering and Mathematics, Edith Cowan University Perth, Australia
More informationObject Classification Using Tripod Operators
Object Classification Using Tripod Operators David Bonanno, Frank Pipitone, G. Charmaine Gilbreath, Kristen Nock, Carlos A. Font, and Chadwick T. Hawley US Naval Research Laboratory, 4555 Overlook Ave.
More informationMotion Estimation for Video Coding Standards
Motion Estimation for Video Coding Standards Prof. Ja-Ling Wu Department of Computer Science and Information Engineering National Taiwan University Introduction of Motion Estimation The goal of video compression
More informationRobust Optical Character Recognition under Geometrical Transformations
www.ijocit.org & www.ijocit.ir ISSN = 2345-3877 Robust Optical Character Recognition under Geometrical Transformations Mohammad Sadegh Aliakbarian 1, Fatemeh Sadat Saleh 2, Fahimeh Sadat Saleh 3, Fatemeh
More informationComponent-based Face Recognition with 3D Morphable Models
Component-based Face Recognition with 3D Morphable Models B. Weyrauch J. Huang benjamin.weyrauch@vitronic.com jenniferhuang@alum.mit.edu Center for Biological and Center for Biological and Computational
More informationAnalysis of Image and Video Using Color, Texture and Shape Features for Object Identification
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features
More informationSkin colour based face detection
Research Online ECU Publications Pre. 2011 2001 Skin colour based face detection Son Lam Phung Douglas K. Chai Abdesselam Bouzerdoum 10.1109/ANZIIS.2001.974071 This conference paper was originally published
More informationENHANCED GENERIC FOURIER DESCRIPTORS FOR OBJECT-BASED IMAGE RETRIEVAL
ENHANCED GENERIC FOURIER DESCRIPTORS FOR OBJECT-BASED IMAGE RETRIEVAL Dengsheng Zhang and Guojun Lu Gippsland School of Computing and Info Tech Monash University Churchill, Victoria 3842 dengsheng.zhang,
More informationEdge Detection for Dental X-ray Image Segmentation using Neural Network approach
Volume 1, No. 7, September 2012 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Edge Detection
More informationColor-Based Classification of Natural Rock Images Using Classifier Combinations
Color-Based Classification of Natural Rock Images Using Classifier Combinations Leena Lepistö, Iivari Kunttu, and Ari Visa Tampere University of Technology, Institute of Signal Processing, P.O. Box 553,
More informationGraph Matching: Fast Candidate Elimination Using Machine Learning Techniques
Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques M. Lazarescu 1,2, H. Bunke 1, and S. Venkatesh 2 1 Computer Science Department, University of Bern, Switzerland 2 School of
More informationPart-based Face Recognition Using Near Infrared Images
Part-based Face Recognition Using Near Infrared Images Ke Pan Shengcai Liao Zhijian Zhang Stan Z. Li Peiren Zhang University of Science and Technology of China Hefei 230026, China Center for Biometrics
More informationWindow based detectors
Window based detectors CS 554 Computer Vision Pinar Duygulu Bilkent University (Source: James Hays, Brown) Today Window-based generic object detection basic pipeline boosting classifiers face detection
More informationEDGE BASED REGION GROWING
EDGE BASED REGION GROWING Rupinder Singh, Jarnail Singh Preetkamal Sharma, Sudhir Sharma Abstract Image segmentation is a decomposition of scene into its components. It is a key step in image analysis.
More informationAdaptative Elimination of False Edges for First Order Detectors
Adaptative Elimination of False Edges for First Order Detectors Djemel ZIOU and Salvatore TABBONE D~partement de math~matiques et d'informatique, universit~ de Sherbrooke, Qc, Canada, J1K 2R1 Crin/Cnrs
More informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationAuthentication and Secret Message Transmission Technique Using Discrete Fourier Transformation
, 2009, 5, 363-370 doi:10.4236/ijcns.2009.25040 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Authentication and Secret Message Transmission Technique Using Discrete Fourier Transformation
More informationFace Detection for Skintone Images Using Wavelet and Texture Features
Face Detection for Skintone Images Using Wavelet and Texture Features 1 H.C. Vijay Lakshmi, 2 S. Patil Kulkarni S.J. College of Engineering Mysore, India 1 vijisjce@yahoo.co.in, 2 pk.sudarshan@gmail.com
More informationPart-based Face Recognition Using Near Infrared Images
Part-based Face Recognition Using Near Infrared Images Ke Pan Shengcai Liao Zhijian Zhang Stan Z. Li Peiren Zhang University of Science and Technology of China Hefei 230026, China Center for Biometrics
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
More informationFace Recognition for Different Facial Expressions Using Principal Component analysis
Face Recognition for Different Facial Expressions Using Principal Component analysis ASHISH SHRIVASTAVA *, SHEETESH SAD # # Department of Electronics & Communications, CIIT, Indore Dewas Bypass Road, Arandiya
More informationRobust color segmentation algorithms in illumination variation conditions
286 CHINESE OPTICS LETTERS / Vol. 8, No. / March 10, 2010 Robust color segmentation algorithms in illumination variation conditions Jinhui Lan ( ) and Kai Shen ( Department of Measurement and Control Technologies,
More informationIllumination-Robust Face Recognition based on Gabor Feature Face Intrinsic Identity PCA Model
Illumination-Robust Face Recognition based on Gabor Feature Face Intrinsic Identity PCA Model TAE IN SEOL*, SUN-TAE CHUNG*, SUNHO KI**, SEONGWON CHO**, YUN-KWANG HONG*** *School of Electronic Engineering
More informationStudy of Viola-Jones Real Time Face Detector
Study of Viola-Jones Real Time Face Detector Kaiqi Cen cenkaiqi@gmail.com Abstract Face detection has been one of the most studied topics in computer vision literature. Given an arbitrary image the goal
More informationGender Classification Technique Based on Facial Features using Neural Network
Gender Classification Technique Based on Facial Features using Neural Network Anushri Jaswante Dr. Asif Ullah Khan Dr. Bhupesh Gour Computer Science & Engineering, Rajiv Gandhi Proudyogiki Vishwavidyalaya,
More informationLogical Templates for Feature Extraction in Fingerprint Images
Logical Templates for Feature Extraction in Fingerprint Images Bir Bhanu, Michael Boshra and Xuejun Tan Center for Research in Intelligent Systems University of Califomia, Riverside, CA 9252 1, USA Email:
More informationA Novel Texture Classification Procedure by using Association Rules
ITB J. ICT Vol. 2, No. 2, 2008, 03-4 03 A Novel Texture Classification Procedure by using Association Rules L. Jaba Sheela & V.Shanthi 2 Panimalar Engineering College, Chennai. 2 St.Joseph s Engineering
More informationHuman Motion Detection and Tracking for Video Surveillance
Human Motion Detection and Tracking for Video Surveillance Prithviraj Banerjee and Somnath Sengupta Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur,
More information