• Title/Summary/Keyword: LDA algorithm

Search Result 156, Processing Time 0.034 seconds

PCA-based Feature Extraction using Class Information (클래스 정보를 이용한 PCA 기반의 특징 추출)

  • Park, Myoung-Soo;Na, Jin-Hee;Choi, Jin-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.492-497
    • /
    • 2005
  • Feature extraction is important to classify data with large dimension such as image data. The representative feature extraction methods lot feature extraction ate PCA, ICA, LDA and MLP, etc. These algorithms can be classified in two groups: unsupervised algorithms such as PCA, LDA, and supervised algorithms such as LDA, MLP. Among these two groups, supervised algorithms are more suitable to extract the features for classification because of the class information of input data. In this paper we suggest a new feature extraction algorithm PCA-FX which uses class information with PCA to extract ieatures for classification. We test our algorithm using Yale face database and compare the performance of proposed algorithm with those of other algorithms.

Face Detection using PCA-LDA and Color Information (색상정보와 PCA-LDA를 이용한 얼굴검출)

  • Lee, Ju-Seung;Han, Young-Hwan;Hong, Seung-Hong
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.72-79
    • /
    • 2002
  • This paper presents an efficient face detection algorithm for color images with a complex background. The presented algorithm utilizes the color information and eigenface that is calculated by PCA-LDA (Principle Component Analysis - Linear Discriminant Analysis). The method of using the color information is faster than any other methods. Eigenface includes average information of the whole test faces. Therefore eigenface can decide that the candidate region is a face. The whole process is composed of two steps. First, it finds first face candidates region of skin tone using a color information in image. We can get a size and position of face candidate region. Second, we compare first face candidate region with eigenface, so decide that an image whether include a face or not. The advantages of the proposed approach include that increasing the detection speed by deciding a size and position of first face candidates region. Also, Betting 97% of the detection rate by comparing the eigenfaces calculated in PCA-LDA.

  • PDF

Face Recognition Based on PCA and LDA Combining Clustering (Clustering을 결합한 PCA와 LDA 기반 얼굴 인식)

  • Guo, Lian-Hua;Kim, Pyo-Jae;Chang, Hyung-Jin;Choi, Jin-Young
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.387-388
    • /
    • 2006
  • In this paper, we propose an efficient algorithm based on PCA and LDA combining K-means clustering method, which has better accuracy of face recognition than Eigenface and Fisherface. In this algorithm, PCA is firstly used to reduce the dimensionality of original face image. Secondly, a truncated face image data are sub-clustered by K-means clustering method based on Euclidean distances, and all small subclusters are labeled in sequence. Then LDA method project data into low dimension feature space and group data easier to classify. Finally we use nearest neighborhood method to determine the label of test data. To show the recognition accuracy of the proposed algorithm, we performed several simulations using the Yale and ORL (Olivetti Research Laboratory) database. Simulation results show that proposed method achieves better performance in recognition accuracy.

  • PDF

A Study on Face Image Recognition Using Feature Vectors (특징벡터를 사용한 얼굴 영상 인식 연구)

  • Kim Jin-Sook;Kang Jin-Sook;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.897-904
    • /
    • 2005
  • Face Recognition has been an active research area because it is not difficult to acquire face image data and it is applicable in wide range area in real world. Due to the high dimensionality of a face image space, however, it is not easy to process the face images. In this paper, we propose a method to reduce the dimension of the facial data and extract the features from them. It will be solved using the method which extracts the features from holistic face images. The proposed algorithm consists of two parts. The first is the using of principal component analysis (PCA) to transform three dimensional color facial images to one dimensional gray facial images. The second is integrated linear discriminant analusis (PCA+LDA) to prevent the loss of informations in case of performing separated steps. Integrated LDA is integrated algorithm of PCA for reduction of dimension and LDA for discrimination of facial vectors. First, in case of transformation from color image to gray image, PCA(Principal Component Analysis) is performed to enhance the image contrast to raise the recognition rate. Second, integrated LDA(Linear Discriminant Analysis) combines the two steps, namely PCA for dimensionality reduction and LDA for discrimination. It makes possible to describe concise algorithm expression and to prevent the information loss in separate steps. To validate the proposed method, the algorithm is implemented and tested on well controlled face databases.

Development of Landsat-based Downscaling Algorithm for SMAP Soil Moisture Footprints (SMAP 토양수분을 위한 Landsat 기반 상세화 기법 개발)

  • Lee, Taehwa;Kim, Sangwoo;Shin, Yongchul
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.60 no.4
    • /
    • pp.49-54
    • /
    • 2018
  • With increasing satellite-based RS(Remotely Sensed) techniques, RS soil moisture footprints have been providing for various purposes at the spatio-temporal scales in hydrology, agriculture, etc. However, their coarse resolutions still limit the applicability of RS soil moisture to field regions. To overcome these drawbacks, the LDA(Landsat-based Downscaling Algorithm) was developed to downscale RS soil moisture footprints from the coarse- to finer-scales. LDA estimates Landsat-based soil moisture($30m{\times}30m$) values in a spatial domain, and then the weighting values based on the Landsat-based soil moisture estimates were derived at the finer-scale. Then, the coarse-scale RS soil moisture footprints can be downscaled based on the derived weighting values. The LW21(Little Washita) site in Oklahoma(USA) was selected to validate the LDA scheme. In-situ soil moisture data measured at the multiple sampling locations that can reprent the airborne sensing ESTAR(Electronically Scanned Thinned Array Radiometer, $800m{\times}800m$) scale were available at the LW21 site. LDA downscaled the ESTAR soil moisture products, and the downscaled values were validated with the in-situ measurements. The soil moisture values downscaled from ESTAR were identified well with the in-situ measurements, although uncertainties exist. Furthermore, the SMAP(Soil Moisture Active & Passive, $9km{\times}9km$) soil moisture products were downscaled by the LDA. Although the validation works have limitations at the SMAP scale, the downscaled soil moisture values can represent the land surface condition. Thus, the LDA scheme can downscale RS soil moisture products with easy application and be helpful for efficient water management plans in hydrology, agriculture, environment, etc. at field regions.

Design of pRBFNNs Pattern Classifiers Model Using a Synthesis of PCA & LDA Algorithm (PCA & LDA 융합 알고리즘을 이용한 pRBFNNs 패턴 분류기 설계)

  • Kim, Na-Hyun;Yoo, Sung-Hoon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1960-1961
    • /
    • 2011
  • 얼굴 인식에서 가장 많이 사용되고 있는 PCA(Principal Component Analysis)는 고차원의 얼굴 데이터를 낮은 차원으로 표현할 수 있다는 장점이 있다. LDA(Linear Discriminant Analysis)는 서로 다른 데이터를 잘 분리할 수 있으며, 얼굴 인식에서 우수한 성능을 보인다. 본 연구에서는 서로의 장점을 결합하여 PCA와 LDA를 혼합, 적용하였다. 고차원의 얼굴데이터를 PCA로 차원 축소한 후 LDA를 이용해 더욱 효과적인 분류가 되어 얼굴 인식률을 향상시킨다. 인식 모듈로는 pRBFNN(Polynomial Based Radial Basis Function Neural Networks) 모델을 구축하여 고차원 패턴인식 문제에 대한 해결책을 제시하고자 한다. 그리고 제안된 패턴분류기는 얼굴 데이터를 사용하여 성능을 확인한다.

  • PDF

Binary classification by the combination of Adaboost and feature extraction methods (특징 추출 알고리즘과 Adaboost를 이용한 이진분류기)

  • Ham, Seaung-Lok;Kwak, No-Jun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.4
    • /
    • pp.42-53
    • /
    • 2012
  • In pattern recognition and machine learning society, classification has been a classical problem and the most widely researched area. Adaptive boosting also known as Adaboost has been successfully applied to binary classification problems. It is a kind of boosting algorithm capable of constructing a strong classifier through a weighted combination of weak classifiers. On the other hand, the PCA and LDA algorithms are the most popular linear feature extraction methods used mainly for dimensionality reduction. In this paper, the combination of Adaboost and feature extraction methods is proposed for efficient classification of two class data. Conventionally, in classification problems, the roles of feature extraction and classification have been distinct, i.e., a feature extraction method and a classifier are applied sequentially to classify input variable into several categories. In this paper, these two steps are combined into one resulting in a good classification performance. More specifically, each projection vector is treated as a weak classifier in Adaboost algorithm to constitute a strong classifier for binary classification problems. The proposed algorithm is applied to UCI dataset and FRGC dataset and showed better recognition rates than sequential application of feature extraction and classification methods.

A Study on Face Recognition System Using LDA and SVM (LDA와 SVM을 이용한 얼굴 인식 시스템에 관한 연구)

  • Lee, Jung-Jai
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1307-1314
    • /
    • 2015
  • This study proposed a more stable robust recognition algorithm which detects faces reliably even in cases where there are changes in lighting and angle of view, as well it satisfies efficiency in calculation and detection performance. The algorithm proposed detects the face area alone after normalization through pre-processing and obtains a feature vector using (PCA). Also, by applying the feature vector obtained for SVM, face areas can be tested. After the testing, the feature vector is applied to LDA and using Euclidean distance in the 2nd dimension, the final analysis and matching is performed. The algorithm proposed in this study could increase the stability and accuracy of recognition rates and as a large amount of calculation was not necessary due to the use of two dimensions, real-time recognition was possible.

A Study on the Face Recognition Using PCA Algorithm

  • Lee, John-Tark;Kueh, Lee-Hui
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.2
    • /
    • pp.252-258
    • /
    • 2007
  • In this paper, a face recognition algorithm system using Principal Component Analysis (PCA) is proposed. The algorithm recognized a person by comparing characteristics (features) of the face to those of known individuals of Intelligent Control Laboratory (ICONL) face database. Simulations are carried out to investigate the algorithm recognition performance, which classified the face as a face or non-face and then classified it as known or unknown one. Particularly, a Principal Components of Linear Discriminant Analysis (PCA + LDA) face recognition algorithm is also proposed in order to confirm the recognition performances and the adaptability of a proposed PCA for a certain specific system.

Face Detection based on Video Sequence (비디오 영상 기반의 얼굴 검색)

  • Ahn, Hyo-Chang;Rhee, Sang-Burm
    • Journal of the Semiconductor & Display Technology
    • /
    • v.7 no.3
    • /
    • pp.45-49
    • /
    • 2008
  • Face detection and tracking technology on video sequence has developed indebted to commercialization of teleconference, telecommunication, front stage of surveillance system using face recognition, and video-phone applications. Complex background, color distortion by luminance effect and condition of luminance has hindered face recognition system. In this paper, we have proceeded to research of face recognition on video sequence. We extracted facial area using luminance and chrominance component on $YC_bC_r$ color space. After extracting facial area, we have developed the face recognition system applied to our improved algorithm that combined PCA and LDA. Our proposed algorithm has shown 92% recognition rate which is more accurate performance than previous methods that are applied to PCA, or combined PCA and LDA.

  • PDF