CN103761504A - Face recognition system - Google Patents
Face recognition system Download PDFInfo
- Publication number
- CN103761504A CN103761504A CN201310751586.0A CN201310751586A CN103761504A CN 103761504 A CN103761504 A CN 103761504A CN 201310751586 A CN201310751586 A CN 201310751586A CN 103761504 A CN103761504 A CN 103761504A
- Authority
- CN
- China
- Prior art keywords
- face
- width
- sample
- training
- knn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
The invention relates to a face recognition system. The face recognition system comprises a face detection and positioning module, a standardization module, a feature extraction module and a face recognition module in sequence. The face recognition system has the advantages that the recognition accuracy can reach above 90%, and recognition requirements are basically met. The face recognition system is good in real-time performance, convenient to carry, and capable of being popularized to the fields of dynamic image tracking, motion detection and the like through modification of programs.
Description
Technical field
The present invention relates to a kind of face identification system.
Background technology
The travelling speed of the related algorithm of recognition of face is slow, PAL vision signal is carried out the operation of acquisition and processing and people's face location and generally all cannot independently be carried out by PC, face recognition device volume is large, heavy, power consumption is high, carry inconvenience, and these have all limited application and popularization that people's face sets system.
Summary of the invention
The technical problem to be solved in the present invention is: based on the problems referred to above, the invention provides a kind of face identification system.
The present invention solves the technical scheme that its technical matters adopts: a kind of face identification system, comprises the detection of people's face and location, standardization, feature extraction and four modules of recognition of face successively.
Further, people's face detects with locating module and is: the coordinate (x that determines human eye
1, y
1) and (x
2, y
2), can indirectly obtain thus the left upper apex of square people's face and the coordinate on summit, bottom right, establish it and be respectively (X
1, Y
1) and (X
2, Y
2), its detailed computing method are as follows:
Width
eyes=x
2-x
1;
Width
face=Width
eyes/R
H;
X
1=x
1-(Width
face-Width
eyes)/2;
X
2=X
1+Width
face;
Height
eyes=(y
1+y
2)/2;
Height
face=Width
face;
Y
1=Height
eyes-Height
face/R
V;
Y
2=Y
1+Height
face;
In formula, R
hand R
vbe empirical constant, value is 2.0 and 3.5 respectively.
Further, by the pre-service of DSP image, reach image normalization module.
Further, characteristic extracting module adopts principal component analysis (PCA), comprises the following steps:
The first step, collects N sample as training set X, obtains sample mean m, is shown below
Wherein, xi ∈ sample training collection X=(x1, x2 ..., xN).
Second step, obtains scatter matrix S, is shown below
Obtain eigenvalue λ i and the characteristic of correspondence vector ei of scatter matrix.Wherein, ei is principal component, and eigenwert is arranged in order to λ 1 from big to small, and λ 2 ...
Suppose to take out p value, λ 1, and λ 2 ..., λ p can determine face space E=(e1, e2 ..., eP), on this face space, in training sample X, the point that each element projects to this space can be obtained by following formula
x'
i=E
tx
i,t=1,2,…,N
What by above formula, obtained is the p dimensional vector after PCA dimensionality reduction by former vector.
Further, face recognition module is that KNN sorter is classified, and the realization of KNN divides training and identification two steps.
Further, during the training of KNN, the input using the result after every class sample dimensionality reduction as KNN; During the identification of KNN, k nearest neighbor algorithm by a test point x be categorized as with its immediate K neighbour in there is that maximum classifications, from test sample book point, start growth, continuous enlarged area, until comprise into K training sample point, and the classification of test sample book point is classified as to the classification of frequency of occurrences maximum in this nearest K training sample point.
The invention has the beneficial effects as follows: the accuracy of identification of this face identification system can reach more than 90%, has substantially met identification requirement.System real time is good, easy to carry, can be generalized to by the modification of program the fields such as dynamic image tracking, motion detection.
Accompanying drawing explanation
Below in conjunction with accompanying drawing, the present invention is further described.
Fig. 1 is system construction drawing of the present invention;
In Fig. 2, (a), for calculating the process flow diagram of PCA projection matrix, (b) is the workflow diagram of KNN sorter;
Fig. 3 is the mode classification that adds the judgement of whether refusing.
embodiment
The invention will be further described in conjunction with specific embodiments now, and following examples are intended to illustrate the present invention rather than limitation of the invention further.
A kind of face identification system as shown in Figure 1, comprises the detection of people's face and location, standardization, feature extraction and four modules of recognition of face successively.
1. people's face detects and locating module
By acquired sample, judge the position of people's face, choose suitable people's face, intercepting out and making sample is important step.Face characteristic location has direct impact with the quality of feature extraction quality for facial image recognition effect.First determine the coordinate (x of human eye
1, y
1) and (x
2, y
2), can indirectly obtain thus the left upper apex of square people's face and the coordinate on summit, bottom right, establish it and be respectively (X
1, Y
1) and (X
2, Y
2), its detailed computing method are as follows:
Width
eyes=x
2-x
1;
Width
face=Width
eyes/R
H;
X
1=x
1-(Width
face-Width
eyes)/2;
X
2=X
1+Width
face;
Height
eyes=(y
1+y
2)/2;
Height
face=Width
face;
Y
1=Height
eyes-Height
face/R
V;
Y
2=Y
1+Height
face;
In formula, R
hand R
vbe empirical constant, value is 2.0 and 3.5 respectively.So can in former figure, obtain the region coordinate of people's face, its size is with eye distance Width
eyessize and change, but as the input of PCA, require the dimension of input sample identical, so must be normalized picture.In design, income earner's face area sample is all zoomed to 24 * 24.Need in addition picture to be carried out to the operations such as contrast adjustment and histogram equalization, to improve the accuracy of identification.
Standardization module
The collection of image has adopted the common camera of pal mode output to add the Image Coding chip TVP5147 that TI company produces, and the view data of TVP5147 chip output is not rgb format, but export with yuv format.Need to convert rgb format to by dsp processor, just can carry out the pre-service of image, conversion formula as the formula (1)
R=Y+1.14V
G=Y-0.39U-0.58V (1)
B=Y+2.03U
DSP reads in memory headroom by view data, then it is carried out to computing, and the RGB obtaining is put into respectively to corresponding storage unit, and calculates gray-scale value Gray, and operational formula as the formula (2)
Gray=(R
30+G
59+B
11+50)/100 (2)
The gray-scale value finally obtaining is stored in the middle of corresponding array.Every pictures consists of two field picture, so complete photo resolution is 720 * 576.But for system itself without its each pixel is changed, so intercepting wherein 320 * 240 is stored, the resolution of every is 320 * 120 like this, greatly reduces the time to gray level image pre-service and face locating by YUV, has improved the performance of system.
3. characteristic extracting module
When designer's face recognition classifier, conventionally regard a width picture as an one-dimensional vector.Although this and traditional regard picture as matrix form and have difference, but can extract and create favorable conditions for adopting principal component analysis (PCA) carry out eigenface.
The method of eigenface classification is piece image to be projected to a point in specific " face space ".This " face space " is comprised of one mutually orthogonal vector.These vectors are the important component parts that characterize each individual face cluster.The picture of different people face is far away differing of this space, and the projection of the different pictures of same person face on this space is at a distance of nearer.Therefore can use the method for PCA is that whole face identification system lays the first stone.
The first step, collects N sample as training set X, obtains sample mean m, as the formula (3)
Wherein, xi ∈ sample training collection X=(x1, x2 ..., xN).
Second step, obtains scatter matrix S, as the formula (4)
According to the ultimate principle of PCA, must obtain eigenvalue λ i and the characteristic of correspondence vector ei of scatter matrix.Wherein, ei is principal component, and the size of its characteristic of correspondence value represents the number of its inclusion information.So eigenwert need to be arranged in order to λ 1 from big to small, λ 2 ...
Suppose to take out p value, λ 1, and λ 2 ..., λ p can determine face space E=(e1, e2 ..., eP), on this face space, in training sample X, the point that each element projects to this space can be obtained by formula (5)
x'
i=E
tx
i,t=1,2,…,N (5)
What by above formula, obtained is the p dimensional vector after PCA dimensionality reduction by former vector, and next step is inputted KNN sorter to classify.
4. face recognition module
Face recognition module is that KNN sorter is classified.The realization of KNN divides training and identification two steps.During training, the input using the result after every class sample dimensionality reduction as KNN.K nearest neighbor algorithm by a test point x be categorized as with its immediate K neighbour in there is that maximum classifications, from test sample book point, start growth, continuous enlarged area, until comprise into K training sample point, and the classification of test sample book point is classified as to the classification of frequency of occurrences maximum in this nearest K training sample point.Choosing appropriate K value has a significant impact the result of classification.If K value is chosen when excessive, may be able to more correctly classify, but sacrifice performance simultaneously, improved computation complexity.If it is too small that K value is chosen, greatly reduce computation complexity, but may affect the accuracy of classification.
By 320 * 240 the picture obtaining after the detection of remarkable face, using the part of intercepting people face as people's face sample.During design, all samples of people's face all will show on display, reduce the possibility of people's face error-detecting, improve to a certain extent the accuracy of system.
The sample resolution of people's face is 24 * 24, as the one-dimensional vector of 576 dimensions, inputs to PCA.In Fig. 2, (a) is for calculating the process flow diagram of PCA projection matrix, (b) be the workflow diagram of KNN sorter, the numerical value of training sample after PCA projection wherein, need in each identification, not recalculate, calculating while can be used as initialization, also can be stored in power down non-volatile media, in Flash storer, can improve the operational efficiency of equipment, reduce operand.
As shown in Figure 2, KNN sorter can judge immediate classification, but can not refuse classification, so produced anyone face, all will be assigned in a class of built-in sample set.Such mode classification is worthless, so must add the judgement of whether refusing, process flow diagram as shown in Figure 3.
As shown in Fig. 3, when sample point is after PCA dimensionality reduction, be delivered to KNN sorter and classify, resulting result necessarily can be judged to be K class, now can not be eager to come to a conclusion, and first obtains the Euclidean distance sum sum of the sample point of tested point and K class label.Define two threshold value a and b, if sum<a value is judged to be the first kind; If sum>b value, is judged to be refusal class; If sum, between a and b value, introduces precision controlled quentity controlled variable accuracy, calculate the difference of sum and a, if be less than precision controlled quentity controlled variable accuracy, be judged to be K class, otherwise refusal classification.By such process, indirectly solved sample wrong minute and cannot sentence no problem.
In this experiment, the value that the value of selected a is 12400, b is 16200, and definite needs of these two values carry out a large amount of experiments, therefrom find out rule.The size of the value of x directly affects the effect of identification, chooses x=4 respectively and x=5 tests.
(1) during x=4: program test can identify in storehouse adhere to 12 people's 36 width facial image separately time, correctly identify 33 width wherein, all the other 3 width images are all judged to no, sentence mistake for 0.Program test can not identify in storehouse adhere to 3 people's 33 width facial image separately time, 22 width images are successfully sentenced no, 11 width are judged by accident;
(2) during x=5: program test can identify in storehouse adhere to 12 people's 36 width facial image separately time, correctly identify 25 width wherein, all the other ll width images are all judged to no, O width is sentenced mistake.Program test can not identify in storehouse adhere to 3 people's 33 width facial image separately time, 28 width images are successfully sentenced no, 5 width are judged by accident.
The experimental data of analyzing is above known, and during x=4, the discrimination that can identify storehouse is 91.6%, and can not identify the no rate of sentencing of storehouse is 66.7%.During x=5, the discrimination that can identify storehouse is 69.4%, and can not identify the no rate of sentencing of storehouse is 84.8%.Therefore, while being applied to different occasions, should select different x values, when requiring to refuse as far as possible stranger's face, optional x value is 5, and when requiring to identify known person face, optional x value is 4 as far as possible.
During system, select DSP6713, the floating point processor of the C6000 series that Zhe Shi TI company produces, it has adopted vliw architecture, and the equivalent period number of instruction operation is lower, and travelling speed is very fast.The collection of image has adopted the common camera of pal mode output to add the Image Coding chip TVP5147 that TI company produces, this chip is supported multiple types, multiple interfaces is inputted, and can export the video data of yuv format, and line synchronizing signal and vertical synchronizing signal etc. are provided simultaneously.The temporary CPLD of use of data and SRAM realize.Design system forms.
The above-mentioned foundation desirable embodiment of the present invention of take is enlightenment, and by above-mentioned description, relevant staff can, within not departing from the scope of this invention technological thought, carry out various change and modification completely.The technical scope of this invention is not limited to the content on instructions, must determine its technical scope according to claim scope.
Claims (6)
1. a face identification system, is characterized in that: comprise successively the detection of people's face and location, standardization, feature extraction and four modules of recognition of face.
2. a kind of face identification system according to claim 1, is characterized in that: described people's face detects with locating module and is: the coordinate (x that determines human eye
1, y
1) and (x
2, y
2), can indirectly obtain thus the left upper apex of square people's face and the coordinate on summit, bottom right, establish it and be respectively (X
1, Y
1) and (X
2, Y
2), its detailed computing method are as follows:
Width
eyes=x
2-x
1;
Width
face=Width
eyes/R
H;
X
1=x
1-(Width
face-Width
eyes)/2;
X
2=X
1+Width
face;
Height
eyes=(y
1+y
2)/2;
Height
face=Width
face;
Y
1=Height
eyes-Height
face/R
V;
Y
2=Y
1+Height
face;
In formula, R
hand R
vbe empirical constant, value is 2.0 and 3.5 respectively.
3. a kind of face identification system according to claim 1, is characterized in that: by the pre-service of DSP image, reach image normalization module.
4. a kind of face identification system according to claim 1, is characterized in that: described characteristic extracting module adopts principal component analysis (PCA), comprises the following steps:
The first step, collects N sample as training set X, obtains sample mean m, is shown below
Wherein, xi ∈ sample training collection X=(x1, x2 ..., xN).
Second step, obtains scatter matrix S, is shown below
Obtain eigenvalue λ i and the characteristic of correspondence vector ei of scatter matrix.Wherein, ei is principal component, and eigenwert is arranged in order to λ 1 from big to small, and λ 2 ...
Suppose to take out p value, λ 1, and λ 2 ..., λ p can determine face space E=(e1, e2 ..., eP), on this face space, in training sample X, the point that each element projects to this space can be obtained by following formula
x'
i=E
tx
i,t=1,2,…,N
What by above formula, obtained is the p dimensional vector after PCA dimensionality reduction by former vector.
5. a kind of face identification system according to claim 1, is characterized in that: described face recognition module is that KNN sorter is classified, and the realization of KNN divides training and identification two steps.
6. a kind of face identification system according to claim 5, is characterized in that: during the training of described KNN, and the input using the result after every class sample dimensionality reduction as KNN; During the identification of KNN, k nearest neighbor algorithm by a test point x be categorized as with its immediate K neighbour in there is that maximum classifications, from test sample book point, start growth, continuous enlarged area, until comprise into K training sample point, and the classification of test sample book point is classified as to the classification of frequency of occurrences maximum in this nearest K training sample point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310751586.0A CN103761504A (en) | 2013-12-31 | 2013-12-31 | Face recognition system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310751586.0A CN103761504A (en) | 2013-12-31 | 2013-12-31 | Face recognition system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103761504A true CN103761504A (en) | 2014-04-30 |
Family
ID=50528740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310751586.0A Pending CN103761504A (en) | 2013-12-31 | 2013-12-31 | Face recognition system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103761504A (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104463113A (en) * | 2014-11-28 | 2015-03-25 | 福建星网视易信息***有限公司 | Face recognition method and device and access control system |
CN105430337A (en) * | 2015-11-23 | 2016-03-23 | 亳州师范高等专科学校 | Remote teaching live broadcast system |
CN105717798A (en) * | 2016-03-16 | 2016-06-29 | 宁波市江东精诚自动化设备有限公司 | Smart home stereoscopic guardian |
CN106241584A (en) * | 2016-08-23 | 2016-12-21 | 西尼电梯(杭州)有限公司 | A kind of intelligent video monitoring system based on staircase safety and method |
CN106527714A (en) * | 2016-11-07 | 2017-03-22 | 金陵科技学院 | Image identification system based on virtual reality and method thereof |
CN107273886A (en) * | 2017-07-06 | 2017-10-20 | 湖北泰拓物联科技有限公司 | A kind of food data analysis method based on cloud computing |
CN107545265A (en) * | 2017-07-17 | 2018-01-05 | 浙江智神数码科技有限公司 | A kind of intelligent vehicle license plate recognition system |
CN107595288A (en) * | 2017-09-19 | 2018-01-19 | 华克胜 | A kind of enhancing respiratory function tester |
WO2018068521A1 (en) * | 2016-10-10 | 2018-04-19 | 深圳云天励飞技术有限公司 | Crowd analysis method and computer equipment |
CN108470580A (en) * | 2018-03-13 | 2018-08-31 | 中南大学湘雅三医院 | A kind of intelligent medical Mobile nursing system |
CN108784836A (en) * | 2018-06-20 | 2018-11-13 | 安徽医科大学第附属医院 | Based on image processing system in the calm management of optimization and regional block orthopaedics anesthesia art |
CN109800723A (en) * | 2019-01-25 | 2019-05-24 | 山东超越数控电子股份有限公司 | A kind of recognition of face and the computer booting system and method for staying card is logged in violation of rules and regulations |
CN110211302A (en) * | 2019-04-18 | 2019-09-06 | 江苏图云智能科技发展有限公司 | The control method and device of self-service storage cabinet |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN202196458U (en) * | 2011-08-24 | 2012-04-18 | 苏州飞锐智能科技有限公司 | Face recognition system |
-
2013
- 2013-12-31 CN CN201310751586.0A patent/CN103761504A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN202196458U (en) * | 2011-08-24 | 2012-04-18 | 苏州飞锐智能科技有限公司 | Face recognition system |
Non-Patent Citations (2)
Title |
---|
吴振中: "人脸识别特征提取研究", 《中国优秀硕士学位论文全文数据库》 * |
林晟: "人脸图像特征提取和识别算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104463113A (en) * | 2014-11-28 | 2015-03-25 | 福建星网视易信息***有限公司 | Face recognition method and device and access control system |
CN105430337A (en) * | 2015-11-23 | 2016-03-23 | 亳州师范高等专科学校 | Remote teaching live broadcast system |
CN105717798A (en) * | 2016-03-16 | 2016-06-29 | 宁波市江东精诚自动化设备有限公司 | Smart home stereoscopic guardian |
CN109212987A (en) * | 2016-03-16 | 2019-01-15 | 福州麦辽自动化设备有限公司 | Smart home system |
CN106241584A (en) * | 2016-08-23 | 2016-12-21 | 西尼电梯(杭州)有限公司 | A kind of intelligent video monitoring system based on staircase safety and method |
WO2018068521A1 (en) * | 2016-10-10 | 2018-04-19 | 深圳云天励飞技术有限公司 | Crowd analysis method and computer equipment |
CN106527714A (en) * | 2016-11-07 | 2017-03-22 | 金陵科技学院 | Image identification system based on virtual reality and method thereof |
CN106527714B (en) * | 2016-11-07 | 2020-04-28 | 金陵科技学院 | Image recognition system and method based on virtual reality |
CN107273886A (en) * | 2017-07-06 | 2017-10-20 | 湖北泰拓物联科技有限公司 | A kind of food data analysis method based on cloud computing |
CN107545265A (en) * | 2017-07-17 | 2018-01-05 | 浙江智神数码科技有限公司 | A kind of intelligent vehicle license plate recognition system |
CN107595288A (en) * | 2017-09-19 | 2018-01-19 | 华克胜 | A kind of enhancing respiratory function tester |
CN108470580A (en) * | 2018-03-13 | 2018-08-31 | 中南大学湘雅三医院 | A kind of intelligent medical Mobile nursing system |
CN108784836A (en) * | 2018-06-20 | 2018-11-13 | 安徽医科大学第附属医院 | Based on image processing system in the calm management of optimization and regional block orthopaedics anesthesia art |
CN109800723A (en) * | 2019-01-25 | 2019-05-24 | 山东超越数控电子股份有限公司 | A kind of recognition of face and the computer booting system and method for staying card is logged in violation of rules and regulations |
CN110211302A (en) * | 2019-04-18 | 2019-09-06 | 江苏图云智能科技发展有限公司 | The control method and device of self-service storage cabinet |
CN110211302B (en) * | 2019-04-18 | 2022-08-30 | 湖南悟空教育科技有限公司 | Control method and device of self-service locker |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103761504A (en) | Face recognition system | |
Yang et al. | Saliency detection via graph-based manifold ranking | |
CN103413347B (en) | Based on the extraction method of monocular image depth map that prospect background merges | |
Oneata et al. | Efficient action localization with approximately normalized fisher vectors | |
CN104680144B (en) | Based on the lip reading recognition methods and device for projecting very fast learning machine | |
CN102194108B (en) | Smile face expression recognition method based on clustering linear discriminant analysis of feature selection | |
CN103198292A (en) | Face feature vector construction | |
CN103020971A (en) | Method for automatically segmenting target objects from images | |
CN104036284A (en) | Adaboost algorithm based multi-scale pedestrian detection method | |
CN111738344A (en) | Rapid target detection method based on multi-scale fusion | |
CN105718882A (en) | Resolution adaptive feature extracting and fusing for pedestrian re-identification method | |
US8503768B2 (en) | Shape description and modeling for image subscene recognition | |
CN106156777A (en) | Textual image detection method and device | |
US10810433B2 (en) | Method and system for tracking objects | |
Redondo-Cabrera et al. | All together now: Simultaneous object detection and continuous pose estimation using a hough forest with probabilistic locally enhanced voting | |
CN106529441B (en) | Depth motion figure Human bodys' response method based on smeared out boundary fragment | |
HN et al. | Human Facial Expression Recognition from static images using shape and appearance feature | |
CN105224911A (en) | A kind of various visual angles pedestrian detection method and system in real time | |
JP7077046B2 (en) | Information processing device, subject identification method and computer program | |
Qin et al. | Traffic sign segmentation and recognition in scene images | |
CN105354547A (en) | Pedestrian detection method in combination of texture and color features | |
JP5201184B2 (en) | Image processing apparatus and program | |
Xu et al. | Pedestrian detection using background subtraction assisted support vector machine | |
CN101276404A (en) | System and method for quickly and exactly processing intelligent image | |
CN106952301A (en) | RGB-D image significance calculation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140430 |
|
WD01 | Invention patent application deemed withdrawn after publication |