CN1858774A - Human face identifying method based on robust position retaining mapping - Google Patents
Human face identifying method based on robust position retaining mapping Download PDFInfo
- Publication number
- CN1858774A CN1858774A CN 200610027404 CN200610027404A CN1858774A CN 1858774 A CN1858774 A CN 1858774A CN 200610027404 CN200610027404 CN 200610027404 CN 200610027404 A CN200610027404 A CN 200610027404A CN 1858774 A CN1858774 A CN 1858774A
- Authority
- CN
- China
- Prior art keywords
- matrix
- similarity
- nodes
- node
- robust
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
This invention relates to a man-face identification method based on Robust position image, which sets up a Robust evaluator based on M evaluation technology to get a weight for each training node then computes the similarity between any two nodes based on the method of similarity measurement of Robust paths and determines the adjacent nodes for all nodes according to the principle of the nearest neighbour to compute a thin similar matrix of input data to be used in the position keeping image, evaluates a projection matrix based on the character value to get a training projection coefficient matrix and a test projection coefficient matrix to be identified by a least distance method.
Description
Technical field
The present invention relates to a kind of method of technical field of image processing, specifically is a kind of face identification method based on the robust position reserved mapping.Can be used in all kinds of civilian and military systems such as video monitoring system, video conferencing system, military target tracking and identifying system.
Background technology
Face recognition technology has become the focus of current research.This technology has been successfully applied to fields such as photo coupling, man-machine interface, ATM (automatic teller machine), video monitoring.The difficult point of recognition of face at present mainly be people's face express one's feelings, under the situations of change such as attitude, illumination, accuracy of identification is lower.
As the feature extracting method of one of recognition of face key link, exactly original high dimensional data is mapped to the feature space of a low-dimensional.This technology has become a research focus of machine learning and pattern-recognition.Linear characteristic extracting method commonly used has principal component analytical method (PCA), linear discriminate analysis method (LDA), and the position reserved mapping method (LPP) of latest developments.Principal component analytical method has kept the global structure of original data space, linear discriminate analysis mainly keeps differential information, position reserved mapping method only keeps the local message of original data space, and in recognition of face, local message has played important effect.
Find by prior art documents, X.He etc. are at " IEEE Trans.on PatternAnalysis and Machine Intellegence 2005 " (vol.27, no.3, pp.328-340) delivered " Face Recognition Using Laplacianfaces " (based on face identification method of Laplce's face, pattern analysis and machine intelligence IEEE magazine) on.This article has at first proposed to utilize the feature extracting method of position reserved mapping to carry out recognition of face, shows that by experiment this method can access the recognition result that is better than principal component analysis (PCA) and discriminant analysis.But in actual applications, recognition of face also is subjected to several factors, as the influence of variations such as expression, attitude, illumination.Up to now, also nobody proposes to improve the position reserved mapping method of discerning robustness.
Summary of the invention
The objective of the invention is to overcome the deficiency of existing position reserved mapping method, a kind of face identification method based on the robust position reserved mapping is provided, make it be used for recognition of face, can improve the precision of recognition of face.
The present invention is achieved by the following technical solutions, at first sets up the Robust Estimation device based on the M estimation technique, obtains the weight of each training node; According to the method for robust path similarity measurement, calculate the similarity between any two nodes then; Again in similarity according to nearest neighbouring rule, determine the abutment points of all nodes, calculate the input data sparse similar matrix; At last this similar matrix is applied in the reserved mapping of position, obtains projection matrix, draw training projection coefficient matrix and test projection coefficient matrix, discern with the minor increment method according to eigenvalue problem.
Below the inventive method is further described, the specific implementation step is as follows:
(1) determining of node weights: set up a weight map, regard each input data as a node,, obtain the abutment points of each node according to Euclidean distance.According to the thought that minimizes the weight square error, adopt the Huber function, set up Robust Estimation device based on the M estimation technique, obtain the weight of each node, weight is more little, represents that this observation station is that the possibility of unusual observation station is big more.
(2) similar matrix is determined: set up a connection layout, make that belonging to of a sort node connects fully, obtain the similarity of any two nodes, according to based on the node weights that obtains in the similarity measure in path and the step (1), obtain the similarity of any two nodes, this similarity can have the similarity degree that reacts two nodes under the unusual observed case truly.
(3) determining of projection matrix: according to the similarity and the nearest neighbouring rule of any two nodes that obtain in the step (2), obtain the similar matrix of input node, release Laplce's matrix by this similar matrix.According to the thought of position reserved mapping, obtain projection matrix again.
(4) identification: in the projection matrix that all training image vector projections are obtained to step (3), obtain training matrix of coefficients, again test pattern is projected to projection matrix, obtain testing matrix of coefficients, the employing minimum distance classifier carries out Classification and Identification.
The present invention compares with traditional position retention factor method, can have under the situation of unusual observation station, draws the similar matrix of input node exactly, thereby has improved the robustness of position reserved mapping, is applied in the recognition of face, can improve recognition performance.The present invention can be applicable to have vast market prospect and using value in all kinds of civilian and military systems such as video monitoring system, video conferencing system, military target tracking and identifying system.
Description of drawings
Fig. 1 is a disposal route The general frame of the present invention.
Fig. 2 is a recognition result of the present invention.
Wherein horizontal ordinate is the number of eigenwert, and ordinate is a recognition result.
Embodiment
In order to understand technical scheme of the present invention better, embodiments of the present invention are further described below in conjunction with accompanying drawing.
As shown in Figure 1, at first determine the weight of node by training data, calculate similar matrix then, draw projection matrix according to similar matrix, all project to training image and test pattern in the projection matrix at last, obtain training matrix of coefficients and test matrix of coefficients, utilize minimum distance classifier to discern.The concrete implementation detail of each several part is as follows:
1. node weights determines
Estimate to obtain a Robust Estimation device according to M.Suppose that training data is { x
1, x
2..., x
N, N is the number of training data, each training data is represented a node.Simultaneously, the abutment points number of supposing each node is K, the square error of all nodes and can being expressed as:
N
iBe node x
iAbutment points set.In order to utilize the Robust Estimation technology, optimal problem can be converted into the minimizing Weighted square error and:
a
IjBe weight,, can design a Robust Estimation device and substitute the least square estimation device that the purpose of this Robust Estimation device is to minimize objective function according to Huber thought:
ρ is a convex function, and in the present invention, selecting ρ is the Huber function, is expressed as:
For certain specific parameter c>0, weighting function can be defined as:
C is the numerical value of a setting, for a certain training data x
i, with its all neighbours' weighted value a
IjAddition can obtain the weight of this point, and weight is more little, shows that the possibility that this point is an abnormal observation is just big more.
2. similar matrix determines
Set up a connection layout, make that belonging to of a sort node connects fully, the similarity of any two nodes can be expressed as:
T is the numerical value of a setting, supposes P
IjExpression node x
iAnd x
jBetween the set in all paths, during similarity between calculating at 2, can be with reference to through these all paths of 2, can be expressed as based on the similarity measure in robust path:
| p| represents the node number of path p process, from formula (7) as can be seen, if node x
iAnd x
jBetween have a certain paths, nodes all on this paths all have very big a
P[h], a
P[h+1]And S
P[h] p[h+1], these two nodes will have similarity preferably so; On the contrary, if all paths between these two nodes all comprise a less a at least
P[h], a
P[h+1]Or S
P[h] p[h+1], so, the similarity between these two nodes is just less relatively.Like this, even there is under the situation of unusual observation station S
Ij' also can reflect the true similarity degree of two nodes.At similarity matrix S
IjIn, find out the neighboring node of all nodes, ask the sparse similar matrix S of training data ", S " can be expressed as:
3. projection matrix determines
The objective function of position projecting method is:
Wherein, y
iBe node x
iProjection result corresponding to lower dimensional space.By some simple geometric knowledge, can draw:
(10)
Wherein, X={x
1, x
2..., x
N, D=diag (D
Ii),
L=D-S ", the W projection matrix.For any scale factor of place to go in inlaying, the position reserved mapping has also increased a constraint:
YDY
T=IW
TXDX
TW=I (11)
Y={y
1, y
2..., y
N, like this, minimization problem just can be write as:
Satisfy the projection matrix that minimizes objective function and can be converted into general eigenvalue problem:
XLX
TW=λXDX
TW (13)
Be the mapping matrix of being tried to achieve.
4. identification
Training image and test pattern are projected to respectively in the projection matrix, obtain training matrix of coefficients and test matrix of coefficients, adopt minimum distance classifier, can obtain recognition result.Accompanying drawing 2 has shown principal component analytical method, position reserved mapping method and the recognition result of the present invention in the FERET database.
Claims (4)
1, a kind of face identification method based on the robust position reserved mapping, it is characterized in that, at first set up Robust Estimation device based on the M estimation technique, obtain the weight of each training node, then according to the method for robust path similarity measurement, calculate the similarity between any two nodes, again in similarity according to nearest neighbouring rule, determine the abutment points of all nodes, calculate the sparse similar matrix of input data, at last this similar matrix is applied in the reserved mapping of position, obtain projection matrix according to eigenvalue problem, draw training projection coefficient matrix and test projection coefficient matrix, discern with the minor increment method.
2, the face identification method based on the robust position reserved mapping according to claim 1 is characterized in that, the specific implementation step is as follows:
(1) node weights determines; Set up a weight map, regard each input data as a node, according to Euclidean distance, obtain the abutment points of each node,, adopt the Huber function according to the thought that minimizes the weight square error, foundation obtains the weight of each node based on the Robust Estimation device of M estimation technique;
(2) similar matrix is determined: set up a connection layout, make that belonging to of a sort node connects fully, obtain the similarity of any two nodes,, obtain the similarity of any two nodes according to based on the node weights that obtains in the similarity measure in path and the step (1);
(3) determining of projection matrix: in step (2), obtain adopting in the similarity nearest neighbouring rule, determine the abutment points of all input nodes, calculate the sparse similar matrix of input data, and by this similar matrix release Laplce matrix, to minimize objective function again and change into general eigenvalue problem, obtain projection matrix;
(4) identification: in the projection matrix that all training image vector projections are obtained to step (3), obtain training the projection coefficient matrix, again test pattern is projected to same projection matrix, obtain testing the projection coefficient matrix, adopt minimum distance classifier to carry out Classification and Identification.
3, according to claim 1 or 2 described face identification methods, it is characterized in that node weights is more little, represent that this observation station is that the possibility of unusual observation station is big more based on the robust position reserved mapping.
According to claim 1 or 2 described face identification methods, it is characterized in that 4, the similarity of any two nodes can have the similarity degree that reacts two nodes under the unusual observed case truly based on the robust position reserved mapping.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100274045A CN100383806C (en) | 2006-06-08 | 2006-06-08 | Human face identifying method based on robust position retaining mapping |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100274045A CN100383806C (en) | 2006-06-08 | 2006-06-08 | Human face identifying method based on robust position retaining mapping |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1858774A true CN1858774A (en) | 2006-11-08 |
CN100383806C CN100383806C (en) | 2008-04-23 |
Family
ID=37297682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100274045A Expired - Fee Related CN100383806C (en) | 2006-06-08 | 2006-06-08 | Human face identifying method based on robust position retaining mapping |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100383806C (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101324923B (en) * | 2008-08-05 | 2012-08-01 | 北京中星微电子有限公司 | Method and apparatus for extracting human face recognition characteristic |
CN108509843A (en) * | 2018-02-06 | 2018-09-07 | 重庆邮电大学 | A kind of face identification method of the Huber constraint sparse codings based on weighting |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2815045B2 (en) * | 1996-12-16 | 1998-10-27 | 日本電気株式会社 | Image feature extraction device, image feature analysis device, and image matching system |
CN1352436A (en) * | 2000-11-15 | 2002-06-05 | 星创科技股份有限公司 | Real-time face identification system |
JP3903783B2 (en) * | 2001-12-14 | 2007-04-11 | 日本電気株式会社 | Face metadata generation method and apparatus, and face similarity calculation method and apparatus |
CN1209731C (en) * | 2003-07-01 | 2005-07-06 | 南京大学 | Automatic human face identification method based on personal image |
CN1285052C (en) * | 2004-11-04 | 2006-11-15 | 上海交通大学 | Infrared human face spectacle disturbance elimination method based on regional characteristic element compensation |
-
2006
- 2006-06-08 CN CNB2006100274045A patent/CN100383806C/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101324923B (en) * | 2008-08-05 | 2012-08-01 | 北京中星微电子有限公司 | Method and apparatus for extracting human face recognition characteristic |
CN108509843A (en) * | 2018-02-06 | 2018-09-07 | 重庆邮电大学 | A kind of face identification method of the Huber constraint sparse codings based on weighting |
CN108509843B (en) * | 2018-02-06 | 2022-01-28 | 重庆邮电大学 | Face recognition method based on weighted Huber constraint sparse coding |
Also Published As
Publication number | Publication date |
---|---|
CN100383806C (en) | 2008-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108108657B (en) | Method for correcting locality sensitive Hash vehicle retrieval based on multitask deep learning | |
CN107885764B (en) | Rapid Hash vehicle retrieval method based on multitask deep learning | |
CN111368886B (en) | Sample screening-based label-free vehicle picture classification method | |
CN110309770B (en) | Vehicle re-identification method based on four-tuple loss metric learning | |
US7519197B2 (en) | Object identification between non-overlapping cameras without direct feature matching | |
CN112633382B (en) | Method and system for classifying few sample images based on mutual neighbor | |
CN110766042B (en) | Multi-mark feature selection method and device based on maximum correlation minimum redundancy | |
CN111524164B (en) | Target tracking method and device and electronic equipment | |
CN110335293A (en) | A kind of long-time method for tracking target based on TLD frame | |
CN112766218B (en) | Cross-domain pedestrian re-recognition method and device based on asymmetric combined teaching network | |
CN115690561B (en) | Pavement anomaly monitoring method | |
CN114913498A (en) | Parallel multi-scale feature aggregation lane line detection method based on key point estimation | |
CN111461010B (en) | Power equipment identification efficiency optimization method based on template tracking | |
CN116342894A (en) | GIS infrared feature recognition system and method based on improved YOLOv5 | |
CN111444816A (en) | Multi-scale dense pedestrian detection method based on fast RCNN | |
CN113486723A (en) | Efficient vehicle re-identification method and device | |
CN113129336A (en) | End-to-end multi-vehicle tracking method, system and computer readable medium | |
CN1858774A (en) | Human face identifying method based on robust position retaining mapping | |
CN110619255A (en) | Target detection method and device | |
CN110516640B (en) | Vehicle re-identification method based on feature pyramid joint representation | |
CN112308040A (en) | River sewage outlet detection method and system based on high-definition images | |
CN114663839B (en) | Method and system for re-identifying blocked pedestrians | |
CN109063543B (en) | Video vehicle weight recognition method, system and device considering local deformation | |
CN115424237A (en) | Forward vehicle identification and distance detection method based on deep learning | |
CN115797684A (en) | Infrared small target detection method and system based on context information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080423 Termination date: 20110608 |