ĵ > ???????????(????)

???????????(????)

Page 1
?? ?? ?? ?? ?? ?
???????????(????)
??????: ?????? ? ??? 0710200313 ??(?): ????? ????: ????? ???: ????????????????????????????
??????
??? ??????
(?? ??) (?????????)
???????
(?? ??) (?????????)
2011 ?? 5 ??

Page 2
?????????????????????
?????????????????????????????????????????????????????? ??????????? AdaBoost ???????????????????????????????????????? PCA ???????????????????????? ???????????????????????????????????? OpenCV2.1 ?????? ASM ????? Stasm3.1???????????????????????????????????????? ?????????????????????????????????????????????(SmartFace)???? ?????????????????????????? 5cm/s???????????????????????30 ?? ??????????????????? ??????????????????????????????? PCA ?????????????????? ???????????????? SVM ?? LIBSVM ??????????????? C ????????? ???????????????????????????????????? PCA+LIBSVM ????????????? ORL????????????????89%(178/200)????Yale????????????96%(72/75)?? ???????????? SmartFace ????????????????????????????????? ???????????????????????? ????? ??????? ?????????? ???? PCA LIBSVM

Page 3
?????????????????????
Title Implementation of a Face Recognition System
based on Web-camera
Abstract
Against the background of monitoring within a short distance, this thesis presents a face recognition system based on FastPCA(Principle Component Analysis) algorithm and Support Vector Machines. With the aid of Adboost detector and Active Shape Model, this thesis integrates OpenCV2.1 with Stasm3.1 in order to detect, track and align target face in video. In addition, an aligned small-scale face dataset,
SmartFace, is built by bilinear interpolation image scaling. Tests
indicate that target face can be detected and tracked , when it is moving within the speed of 5cm/s or turning within the angle of ??30 degrees. With regards to face recognition, firstly, algebra features of face images are extracted via FastPCA algorithm. Then LIBSVM (an opensource library for SVM) is employed on the training set to generate C-SVM model, based on which, face images on the testing set are predicted and recognized. Test on ORL face library shows 89% (178/200) accuracy, while test on Yale face library achieves 96%(72/75) accuracy. Last but not the least, this thesis discusses further about the influence of pose, lighting and expression on recognition accuracy with testing results on SmartFace. Keywords face recognition Active Shape Model FastPCA LIBSVM

Page 4
??????????????????
?? I ? ?? I ?
? ??
1  ???? .......................................................................................................................................... 1  1.1    ?????? ................................................................................................................................. 1  1.2    ?????????? ......................................................................................................................... 2  1.3    ????????????????????????? .......................................................................................... 3  2      ???????????????????? ................................................................................................ 4  2.1    ???????????Active Shape Models?? ........................................................................... 4  2.2    Stasm???????? .................................................................................................................. 7  2.3    ????????????????????????.................................................................................. 8  2.3.1  ??????? ................................................................................................................................ 8  2.3.2  ???????? ................................................................................................................................ 9  2.3.3 ??????? ............................................................................................................................... 10  2.3.4 ?????????????? .......................................................................................................... 11  2.3.5 ?????????????????? ................................................................................................. 11  2.4    ????????????? .......................................................................................................... 13  3      ???????????????????? .............................................................................................. 14  3.1    FastPCA???????? ............................................................................................................. 14  3.2    LIBSVM??? ........................................................................................................................... 15  3.3    FastPCA+LIBSVM??????????? ......................................................................................... 15  3.3.1  ?????????...................................................................................................................... 16  3.3.2  ????????????...................................................................................................................... 16  3.3.3  ????PCA??? ....................................................................................................................... 17  3.3.4  ????LIBSVM?????????? ............................................................................................... 19  3.4    FastPCA+LIBSVM?????? ................................................................................................. 24  3.4.1 ORL?????? ............................................................................................................................. 24  3.4.2 Yale?????? ............................................................................................................................ 25  3.4.3 ???SmartFace?? ................................................................................................................. 28  4      ??????????????? ...................................................................................................... 31  4.1    FaceAlign_DosDemo ............................................................................................................ 31  4.2    CameraQtDemo .................................................................................................................... 32  ???? ..............................................................................................................................................     34  ?? ................................................................................................................................................   36  ?????? ......................................................................................................................................... 37

Page 5
??????????????????
?? 1 ? ?? 38 ?  
1    ???? 
1.1    ?????? 
???????face recognition??????[1]???????????????????????????????? ???????????????????????????????????????????????????????? ??biometric identification?????????????????????????????????????????????? ????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????? 0.2~1.5 ?????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? ??????????????????????????? 1.1 ?????????????????(1)????????????? ????????????????????????(2)?????????????????????????????????? ?????
? 1.1 ????????????????????
??????? 1.1 ?????????????????????????????????????????????? ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????? ROI??region of interest?????? ROI ????????????????????????????????????????? ????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????? ??

Page 6
??????????????????
?? 2 ? ?? 38 ?
1.2    ?????????? 
???????????????? 20 ???? 60 ?????????? 90 ??????????????????? ??????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????? ???????????????????????????????? ????[2]?????? Bledsoe ?? 1966 ???????????????????????????????? ??????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????? ???????????????????? ????????????? Cootes ?? Taylor ???????????????[3]??Active Shape Model?? ???????????????????????????????????????????????Mahalanobis distance?? ??????????????PDM, Point Distribution Model???????????????????????? ????????????????????????????????????????????????????? ??????^?????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????? ????????????????????????????????????????????????? ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????????? ??????????????????????????????? Turk ?? Pentland[4]????????????? ??principal component analysis, PCA????????????????????????Eigenface???????? Eigenface ??????????????????????????????????????????????????? ??????????????????????????????????????????????????????????? ????????????????? PCA ???????????????????????????????? ??????????????????(Linear Discriminate Analysis, LDA)????(??? Fisher ???? ??)[5]????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????? ???????????????????????????????????????????????????

Page 7
??????????????????
?? 3 ? ?? 38 ?
?????????????????????????? Bayesian ????????????????????HMM??
[6]??????????ĥANN???????????????SVM????????????????????????
??????????generative approach????????????????discriminative approach???? Bayesian ????????HMM ??????????ANN??SVM ??????????? ???????????????????????????????????????????? 1992 ???? 1995 ??? ????????????????????????????????????????????????????????? ???????SVM ????????[7]???????????????????????????????(SRM) ??????????????????????????????????????????????????? ?????????????????????????????????????????????????????? ??????? ?????????????????????????????????[8]???????????? FaceKey??FaceIt???? ?? Mirio ????? TrueFace Watch????????????????????????????????????? ????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????????[9][10]???? ??????????????????????????????????????????????????? ???????????????????????????????????????????
1.3    ????????????????????????? 
??????????????????????????????? USB ??? CMOS ?????????? ???????? PC ????????????????????????????????? Visual Studio2008 ???? ?????? C++?????????????????????????????????????????????? ??? 1) ???????????????? OpenCV2.1 ?????? ASM ???????????? Stasm3.1????? ????????????????????????????????????????????????????????? ??????? 2) ?????? PCA ???????????????????????????? SVM ?? LIBSVM ????? ???????????????????? ORL??Yale ???????????????????????????? ????????? 3) ??? Qt4.7.2 ???????????????????????????????????????????? ???????????????????????????????

Page 8
??????????????????
?? 4 ? ?? 38 ?
?????????????????2???????????????????????????????????????????? ?????????????????????? 3 ????????????? FastPCA ???????????? ????????????? LIBSVM ????????????????????????????????????????? ?????????????????????????????????????????????????
2 ????????????????????
?????????????????????????????????(ASM)????????????????????? ?????
2.1    ???????????Active Shape Models?? 
ASM??Cootes??Taylor??????[3]??????????????????????????????????? ??????????????????????????????????Profile Model??????????????? ???????????????????????????Shape Model???????????????????????? ????????????????????????????????????????????????????????????? ?????????????5?????????? 1) ??????????????????Landmark???????????????????????????????????? ????????2.1????????????????????????????????????????? ???????????????????????????????????????????
? 2.1 ????????????????(Landmark)

Page 9
??????????????????
?? 5 ? ?? 38 ?
2) ?????????????????????????Shape???????????????????????? 2.2 ???? ????????????????????????????????????????????????????? ????????????????????????????????????????????????
? 2.2 ?????????????????????????????????????????????????????
3) ????????Shape Alignment????????????????????????????????????? ?????????????????????????????????????????????????Euclidean distance???? 4) ????????????Mean Shape???????????????????????????????? 5) ????????profile model???????????shape model?????????ASM??????? ????????? ????5)?????????????????????ASM?????????????????????????? ??????????????????????????????????????????????????????????? ???????????????????????????? ????????The profile model???????????template matching??????????? ?????????????????????????????????????????????whisker??? ?????????????????????????????????????????????????profile??????????? ????????????????????????????????????????????????? p ??????? ??????? ???????????????????????whisker?????????I???????????? ????
p
COV p ????????????? p ????????????????????????????????????????? ???
1
( ) ( )
T p
Mahalanobis Dist p p COV p p

= − −

Page 10
??????????????????
?? 6 ? ?? 38 ?
???????The shape model?????????????????????????????????? ?????????????????????????????????????????????????? ˆx ????????? ????????????
ˆx x b?? = +
????? x ???????????????????????
1
1
shapes
N i i shapes
x x N
=
=
??
b????????????? ?????????????????????
s
S ???????????????????
1
1 ( )( ) 1
Nshapes T s i i shapes
S x x N
=
= − −
??
ix x

?????????????5)??ASM?????????? Input ?????????? 1 ??????????????????????????????????????? 2. repeat 3a. for ????????? 3b. for ???????????????????? 3c. ?????????????????????????????????????profile?? 3d. ??????????????????????????????????? 3e. ?????????????????????????????????? 4. ????????????????????????? 5. until ???? ???????????????????????? Output ???????????????????????????(x,y)

Page 11
??????????????????
?? 7 ? ?? 38 ?
2.2    Stasm???????? 
Stasm(Version 3.1)?????????????? Stephen Milborrow ?? 2010 ?? 12 ?? 13 ?? ????[11]?????????????????????????????????????? C++???????????? ??????????Stasm ????????????????????????? 2.3 ???????Stasm ?? ?????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????Stasm3.1 ?? Active Shape Model ????????????????????????????????????? ????????????????????????????????????????????????????????? ??????????????????????????????
? 2.3 Stasm ?????????????
?? Visual Studio 2008 VC++?????????????? Stasm3.1 ??????data/stasm dll.dll????????????????? OpenCV2.1?????????????????????????????????? ?????? VS2008 ???????? win32 ???????????????????????-> ??? -> ?? ?????????? -> VC++ ????????? OpenCV2.1 ???????????????????????? ???????[?????? LINKER]??[???? INPUT]??????????? Debug ?????????????? ??cv210d.lib cxcore210d.lib highgui210d.lib stasm_dll.lib???????? Release ???????? ???????cv210.lib cxcore210.lib highgui210.lib stasm_dll.lib????? Stasm3.1 ??? data ?????????????????????????????? data/stasm_dll.lib ?????? OpenCV2.1 ?? lib ?????stasm_dll.hpp ???????????????????????????????? preread.jpg ???????????????? data ???????????????? Stasm ????? stasm dll.dll??????? MUCT
[12]????????
1D ????????68 ????????? 2D ????????76 ???????????????????????

Page 12
??????????????????
?? 8 ? ?? 38 ?
?? data/model-1.conf ??data/model-2.conf??stasm_dll.lib ??????? AsmSearchDll ???? ????????????????????????????????????????????? Stasm ???????? stasm_dll.hpp ????? AsmSearchDll ?????????????????????????????#include "stasm_dll.hpp"??
2.3    ???????????????????????? 
????????? Stasm3.1 ????? stasm_dll.dll ?? AsmSearchDll ???????????????? ???????????????????? OpenCV ????????????????????????????? ROI??region of interest???????????????????????????? ROI ??????????? ???????????????????????????????????????????????????????? ????????????????????? 2.4??? 2.4 ??????????????????????????????? ???????????????????????????????????????????????????????????? ??????
?????????????? ??????? ? 2.4 ??????????????????????????? ???? ?? ?
2.3.1 ??????? stasm_dll.dll ?? AsmSearchDll ??????????????????????????????????? ??? stasm_dll.hpp ?? AsmSearchDll ????????????????? 4 ?????? image_name ??????????????????????? preread.jpg???????????????????????????????

Page 13
??????????????????
?? 9 ? ?? 38 ?
???????????????????????????????????????????????????? ????????????????????????????? 5 ?? 7 ?????????????????????? ???????????????????????????image_data ??????????????? image_name ??????????????????????????
1 void AsmSearchDll( 2 int *pnlandmarks,
// ???: ????????
3 int landmarks[],
// ???: ???????????????????????
4 const char image_name[], // ????: ??????????????????????? 5 const char image_data[], // ????: ????????????, ?????????3 bytes/pixel 6 const int width,
// ????: ???????????
7 const int height,
// ????: ???????????
8 const int is_color, // ????: 1 if RGB ???, 0 for ?????? 9 const char conf_file0[], // ????: ?????????????????, NULL for default 10 const char conf_file1[]); // ????: ?????????????????, NULL for default
??????? AsmSearchDll ?????????????????????????Stasm ?????????? ???????????????????????????????????????????????????????? ????????????????????????????????????????????????????? ???? preread.jpg??Stasm ?????? OpenCV ?? Viola ?? Jones ????? AdaBoost[13][14]?? ????????????????????????????????????????? Viola ?? Jones ??? ????? 24??24 ???????????????????? ASM ?????????????????????????? ?????????????? 1/5 ??????????????????????????????????????? Stasm ??????????????????????????????????????????????????????????????? ????????????? 1.5 ????????????????????????????? 1/5???????? ??????????????????????????? 1.5 ?????????????????? 2.3.2 ???????? Viola ?? Jones ??????????????????????????????????AsmSearchDll ????????????????????????????????????????????????????????????? ?????????? OpenCV ??????????????????[15]???????????? Asm ??????? ???????????? Asm ???????????????????????????????????????? ?????????????????????????

Page 14
??????????????????
?? 10 ? ?? 38 ?
1 ??????????? preread.jpg; 2 while(1) { 3 ???????????????frame??if(frame==NULL) break; 4 ????????????????????????????????????250????????? 5 ????AsmSearchDll????????????????????????? 6 ?????????frame???????????preread.jpg; 7 ??????????????? } ????? 6 ????????????????????????????? ASM ?????????????? ????? 3 ??????????????????????????????????? AsmSearchDll()??????? ??????????? 0.5 ???????????????????????????????????????????? ??????????????????????????????????? 2.3.3 ??????? ??????????????????????k?څ????ROI???ROI??????????????????????? ?????????????????????????????????????????????????????????????? ROI?? Step 1: ??????????????????????(Xmax, Xmin, Ymax,Ymin)????A(Xmin, Ymin)?? B(Xmax, Ymax)????????????????????????Rectangle?? Step 2: ???????????????centroid?????????
1 1
,
N N i i i i centroid centroid
x y X Y N N
= =
= =
?? ??
Step 3: ??Step2???????????????ROI??????????????????side???????? ROI???????Step1?????Rectangle???????????????; Step 4: ??Step3????????ROI???????????
[16]??????????150??150??
????????????Step 3????????ROI????side???????????????Step 1???? Rectangle????????a??b????side=max(a,b)+allowance???????allowwance???????? ?(int)[5%??side, 20%??side]???????????ROI??????????????????????

Page 15
??????????????????
?? 11 ? ?? 38 ?
2.3.4 ?????????????? ????????????? DOS??????????Plz input your ID or name:??????????? ??????????????????ID????????????????????????????????????????? ??????????????????RongxinDu??????????????????????RongxinDu???? ??????????????????????? ???????????????????????????????????????????????? 15??20??????????2.3.3??????????????????????????ROI?????????????????? ????????3??????????????ROI??????????? 1?? ??????ROI????????????????????????????????????????????? 2?? ??????ROI???????????????????????????????????????????? ???????????????????????????????? 3?? ??????ROI???????????????????????????????????????????? ???????????ASM???????? 2.3.5 ?????????????????? ??????????????????????????????????????????????????????? ???????????????????4.1??????????????ID??name????????????????? ???????????????????2.5???????????????????? ?? ?????????????0.2m~1.5m??? ?? ??????????????????????????30??????????????5cm/s?? ?? ???????????????????????????????????? ?2.5??????????????????????????????????????????????????? ?????????????????????? ???(1)~(8)???????1.5s?????????????? ????????????????????OpenCV???????cvRectangle???????????????? ???????????????????????????????????????????????????????? ????????150??150?? ?????????????????????????????????????????????????????????? ?????????????????????

Page 16
??????????????????
?? 12 ? ?? 38 ? ?2.5 ???????????????

Page 17
??????????????????
?? 13 ? ?? 38 ?
2.4    ????????????? 
??????????? 2.3.5 ???????????????????????????????????????? ????? SmartFace?? SmartFace ????????? A ?? B ????????? SmartFaceA ????? 170 ?????????? ??????????????? 150??150????????????? 17 ???????? 10 ????????? ??????????????????????????????????????????????????????? ???????????????????? 2.6 ? A ???? S8 ????????? SmartFaceB ????? 160 ????????????????????????? 150??150????????? ???? 10 ??????????????????? 16 ????????????????????????????????? ???????????????????????????B ?????????????????????????? ????????????????? 2.7 ? B ???? S10 ????????????
? 2.6 SmartFaceA ?????? S8 ? 2.7 SmartFaceB ?????? S10 ?????????????????????????????????????

Page 18
??????????????????
?? 14 ? ?? 38 ?
3 ????????????????????
????????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ?????????
3.1    FastPCA???????? 
?????????????????????????????????????????????????????? ???????????????????? H?????? W?????????????? x ???????? n=W ??H ????????????????????? N ????????????????{ 1,2, ,
i
} x i = N ????????? ????????
( ) 1 2
[ , , , ]T
N n N
X x x x
??
=
???????????? X ?????????????????
(1 ) 1
1 N
n i i
x N
?? ??
=
=
??
???? N ????????????????????????????? ??????????????????? ?? (
)
[ , , , ]T
N n
X
?? ?? ??
??
=
?????????????? X ??????????????
t
S
( )
1 ( ) ( )
T t n n
S X X X N
??
= − − X
?? ????? m ????
t
S
1 2
, , , m
?? ?? ?? ?????
???????????
t
S
1 2 m
?? ?? ??
?? ?? ?? ?? ?????????????????? , 1 , ,
i
w i m = ,2
i
?? ??????
i
w
t i i i
S w w
??
= ??i=1,2,??,m ?? ????????????????????????????????????????????????? W ??????????????????????
1 2
[ , , , ]m W w w w =
i
w ??????????? n??n???????? n ????????? 150??150 ???????????? n=22500????????????????? n??n ?????????????????????????????????
t
S ?????????? PCA ???????[17]?????????????????????
' t
S
' ( )
1 ( )( )T
t N N
S X X X N
??
= − − X

Page 19
??????????????????
?? 15 ? ?? 38 ?
???????????????????? N??N????????????????????????????? ????????????????????????????????????????????????????????? ???????????????????? N<<n????????????????????
' t
S
t
S
' t
S
t
S
' t
S
' t
S
t
S
' t
S
?????????????????????????? H????? W??????????? n=W??H ????? ?????? x?????????????W ?????????????? ( )T y x W
??
= − i ???????????? n ????? y??
1 2
[ , , , ]n y y y y =
????????????????????? ??????????? x ?? W ??????????????????????????????? y???????? ?? y ??????????????????????
ˆ
T
x Wy
??
= +
3.2    LIBSVM??? 
LIBSVM ?????????????(Chih-Jen Lin)??????????????????????????? ?????????????? SVM ????????????????????????? C- SVC??nu-SVC ???? ??????????? epsilon-SVR??nu-SVR ?????????????one-class-SVM ???????? ??????????????????????? S ??????????????????????????????? ??????????????????????????????????????????????????????[18]?? LIBSVM ??????????????????????????????????????????? http://www.csie.ntu.edu.tw/~cjlin/libsvm/??????????????? LIBSVM ?? C++????? ????????????? Python??Java??R??MATLAB??Perl??Ruby??LabVIEW ??? C#.net ??????????????????????? Windows ?? UNIX ?????????????????? ???????????????????????????? WINDOWS ????????????????? SVM-toy????????????????????????????????????????????????
3.3    FastPCA+LIBSVM??????????? 
?????? ORL ?????????????????????????????????????????????????? ??????? PCA ?????????????????????????????????? LIBSVM ?????????? ?????????????? ORL ??Yale ????????????????? SmartFace ?????????

Page 20
??????????????????
?? 16 ? ?? 38 ?
?? FastPCA+LIBSVM ?????????????????? 3.3.1 ????????? ORL ????????????? AT&T ?????????????? 400 ??????40 ?????? 10 ??????? 119 ?????92 ?????
[19]????????????Z???????????????
?????????????????????????????????????????????????? ?????????Z????????????????????????????? http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html ????? ORL ?????? ??????????????????????? 5 ???????????????????40 ????? 200 ??? ??????????????????? 5 ???????????????????40 ????? 200 ???????? ????? 3.3.2 ???????????? ????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????? 200 ??????? ????????????????????????????????????????????????????????? ????119??92???????????????????10304????????????????????? 200??10304 ???? ???????????????????????????????????? 1 for (i=1; i<41; i++) 2 for(j=1; j<6; j++) 3 ?????????ORL/Si/j.jpg??????????????????? Face?? 4 ?? Face ?????????????????? newFace ??? 5 ?? newFace ???????????????՛???????????????????????? 6 end 7 end ????????? 3 ??????????????? ORL ???????????????40 ???? ??????S1~S40??S????Student??????ORL??????????40?????S1, S2, S3,??,S40 ??????????????????????????????????? 10 ???????????? 10 ???? ?? 1.pgm ?? 10.pgm ????????????????????????????? for ??????????????? i ??????????? Si?????????????? j ?????? j.pgm???????????????? S1 ???

Page 21
??????????????????
?? 17 ? ?? 38 ?
1.pgm, 2.pgm, ??, 5.pgm??S2 ??? 1.pgm, 2.pgm, ??, 5.pgm???????????? S40 ??? 1.pgm, 2.pgm, ??, 5.pgm????????????????????????? ????? 4 ????????????????????????????????????????? h????? w?? f(x,y)?????????(x,y)??????????????? ?????????????????????????? ???? ??????????????????????????????????????????????????? ???????? ???? ???????????????
1 1 2 1 1
1 ( , ) 1 ( ( , ) )
h w y x h w y x
f x y h w f x y h w
?? ?? ??
= = = =
⎧ = ⎪ ⋅ ⎪ ⎨ ⎪ = − ⎪ ⋅ ⎩
??? ???
??????????????????????????????[0, 255]???????????????? ???????[ , ] k u k
?? ??
− ⋅ + ⋅?? ?????????????????????
k
{1,2,3} k ?? ?????????? ?????(x,y)???????????? h(x,y)????????????????????????? ( , ) ( , ) 2 {1,2,3} 255 f x y h x y k k k
?? ?? ??
= ⋅ + − ⋅ ?? ????????????????????????????????????????????????????????? ???????????? 3.3.3 ????PCA??? ?? 3.3.2 ????????????????????? TrainData(Rows??Cols)?? k ???????????? ???? TrainData ????? k ??????????? k ???????? PCA ?????????? 3.1 ?????????? ?????????????? PCA ???? OpenCV ????????

Page 22
??????????????????
?? 18 ? ?? 38 ?
Step 1: ??????????????????? TrainData(Rows??Cols)???????????????? ?????????????? meanVec(1??Cols)?? Step 2: ??????????????? O???? meanVec ???????? Rows??Cols ???? ExMeanVec??O(Rows??Cols)=Matrix(TrainData)??Matrix(ExMeanVec) Step 3: ??????????????? covMat(Rows??Rows) covMat=Matrix(O)??Matrix(O
T
) Step 4: cvEigenVV ???????? covMat ??? k ??????????????????????????? ?????? EigenV_k(Rows??k)?? Step 5: ??????????????????? covMat_T ?????????? V(Cols??k)???????? ????? V ????????????? V= Matrix(O
T
)??EigenV_k ?? for i=1:k V(: , i)=V(: , i)/norm(V(: , i)) Step 6: ???????????????????????????? O ????
1 2 3
,
[ , , , k V e e e e = ]??
?????????? k ???????????????????????????????????????????????????? pcaTrainData(Rows*k)=Matrix(O)??Matrix(V) 1???????? ?????????????????????????? OpenCV ???? CvMat ????????????? ????cvCreateMat???????????????CV_MAT_ELEM????????????????????? cvmSet ??????????????????cvTranspose ???????????????????cvSetZero ???????????????????cvEigenVV ????????????????????????cvGetRows ???? ??????????????????cvmMul ???????????????????????Step 3~4 ?? ?????????? PCA ?????????????? covMat_T(Cols??Cols)=Matrix(OT )?? Matrix(O)???????????????????? covMat_T ????????????????????????????? FastPCA ???????????? covMat(Rows??Rows)=Matrix(O)??Matrix(O
T
)?????????? ?????????????????????????????????????????????Rows??Rows<< Cols?? Cols???? ?? k=20(???? 20 ?)?????????????? PCA ????????? 200??10304 ?????? ??????????? 200??20 ?????????? PCA ????????????? 200??200 ????? ???????????????????????????????????????????????????????????????? ? 1687ms??

Page 23
??????????????????
?? 19 ? ?? 38 ?
2??PCA ??????????? ???? PCA ???????????????????????????? V(Cols??k)?????? V ?????? ????? Cols(112??92)?????????????????????????????????????(EigenFace)?? ??????????????? k ?????????? 20 ???k=20?????????? 112 ?????92 ?????? ?????????????
? 3.1 20 ?????????(Eigen face)
??? 3.1 ?????????????????????? 10304(112??92)?????????????20 ???? ??????????????? 20 ??????????????????????? V?????????? 20 ????? ?????????? 20 ????????????????
1 2 3 20
,
[ , , , V e e e e = ]????????
3.3.4 ????LIBSVM?????????? ??? LIBSVM ??????????????[20]??????? 3.2 ????????? C-SVM[22]????? ??????????????????????????????????? C ??? SVM ?????????????? ?????????????????

Page 24
??????????????????
?? 20 ? ?? 38 ? ? 3.2 LIBSVM ???????????
1??????????Scaling?? ????? SVM ????????????????????????????????(Scaling)??????? ??????????????????????????????????????????????1??????????? ??????????????????????2??????????????????????????????? ??????????????????????3?????????????????????????????????? ??????????????????????????????????????????[-10, +10]?????[-1, +1]?? ??????????????????????????[-11, +8]??????????????[-1.1, +0.8]??? ??????????????????????????????[21]??????????????????? ???????????????? mini ?? maxi ???????????????? i ?????????????? ????????????????????[-1, +1]???????? i ??????????? [ , LowB UpB [min , max
i
]
i ]
?? ??
????????? ??
'
[ , LowB UpB
?? ??
]
'
min ( ) max min
i i i
UpB LowB LowB
?? ??
− = − − + ??????????????????????????????????????????????????? ??????? i ?????????? ?????????? '
?? ??
'
min ( ) max min
i i i
UpB LowB LowB
?? ??
− = − − +

Page 25
??????????????????
?? 21 ? ?? 38 ?
2??RBF ????? ????????????? LIBSVM ????????????????????????????LIBSVM ?? ???????????????????????????????(Kernel)??????????????????? LIBSVM ??????????????????????? S ????????????????????????????? ????????????????????(RBF)??????????
2
( , )
x y
K x y e
??−

=
?? ?????????????????????????RBF ???????????????????? ?? ???????????????? ??? C-SVM ???????? C??RBF ??????????????? ????????? ?? ??????????????????Sigmoid ????? K(x, y)=tanh(b(x·y)-c)?????????? ?? RBF ?????????????? Sigmoid ?????????????????????????? b,c ??? ????? ?? ??????????????????????????????????????????????? LIBSVM ?? svm-train.c ???????????????????param.kernel_type = RBF ???????? RBF ???????? 3??????????? LIBSVM ????????????????????????? <label> <index 1>:<value 1> <index 2>:< value 2> ?? <index n>:<value n> ????<label> ?????????????????????????????<index i>??<value i>???? ???????????????? i ???? i ???????????????????<label>??????????????? ???????????????????????????????? ??????? formatting ???????? scaling ?????????????????????????? TrainScale.txt ?????????????????????<fstream>???? ofstream o_file ????? ????????formatting ??????? S1 ?????????????????? S2 ???????????? ?????????? TrainScale.txt ??????????
1 1:0.936159 2:0.377754 3:0.28943 4:-0.776372 5:-0.242802 6:-0.535601 7:-0.231683 8:0.197643 9:0.20125 10:0.152719 11:-0.0176314 12:-0.00567893 13:0.23939 14:-0.869288 15:-0.015389 16:-0.109464 17:-0.168988 18:-0.150016 19:-1 20:0.799869 2 1:0.179192 2:-0.105454 3:0.724312 4:-0.212207 5:0.13694 6:-0.194761 7:0.524053 8:0.0323065 9:0.444094 10:0.351092 11:-0.162294 12:-0.336371 13:-0.143626 14:-0.530191 15:-0.777138 16:-0.331817 17:0.120276 18:0.0445549 19:0.589131 20:-0.198641

Page 26
??????????????????
?? 22 ? ?? 38 ?
4?????????? ??????? RBF ?????????????????????????????? RBF ?????????? gamma ????????????? C????????????????????????? gamma ?? C??????????? SVM ??????????????????????????????? C ?? gamma ?????????????? ??????????????????????????????LIBSVM ?? grid.py???????????? ??Cross-validation??????????????Grid-search????????????????????????? ???????????? grid.py ?? python ???????????????????????? python???? ???????????????????????????? gnuplot???? grid.py??gnuplot/binary ??????? ???????????????????????????? TrainScale.txt ???????? libsvm ???????? windows ????????? C:\SVM\libsvm\windows???????????????????????????? cmd ??????????????????? windows ??????????????? cd C:\SVM\libsvm\windows???????????????grid.py TrainScale.txt????????????? ??????????????????3.3????????????C??128??????gamma??0.0078125?? ????????????????????? 97.5%??
log2(gamma) ? 3.3 ???????????????? log2C
5???????? C-SVM ??? ?????LIBSVM??C????????????????????????????????????C-SVM ????????C-SVM?????????????LIBSVM??????svm.h????????svm.cpp?? svm.h ??????????????? SVM ?????????????????????????????????????? ????????????svm.cpp ??????]????????????????????

Page 27
??????????????????
?? 23 ? ?? 38 ?
???????????LIBSVM??svm-train.c?????????void libsvmTrain(const char *input_file_name)??????? SVM ???????????????????????????????????????? ????????? LIBSVM ?????????????????????????? "TrainScale.txt"??????? ?? libsvmTrain ?????? Step 1: ?????? datamodel.txt ??????????? Step 2: ???? SVM ????????????????? RBF??????? gamma ???????? ?? C ??????????? cache ????? 100MB??????????????? ???????? 0.001????? SVM ????? C_SVC?? Step 3: ?????????????????? TrainScale.txt?? Step 4: ???? svm_train ??????? svm_model ??????????????? model?? Step 5: ???? svm_save_model ???????????? model ??????? datamodel.txt?? Step 6: ???????????????????? libsvmTrain ??????????????????? datamodel.txt ?????????????? SVM ????
1 svm_type c_svc //??????????svm?????????C-SVC 2 kernel_type rbf //?????????????????????RBF?? 3 gamma 0.0078125 //?????RBF?????gamma?0.0078125 4 nr_class 40 //????????????40???????????????? 5 total_sv 192 //???????????????? 6 rho -0.733823 -0.422463 -0.0783049 ????//??????????????
2 40
, 1,2, ,
i
b i C =
7 label 1 2 3 ?? 40 //????? 8 nr_sv 5 5 5 5 5 5 4 5 5 5 5 4 5 4 5????//??????????????????????? 9 SV 49.51757409633844 22.62303142824278 ????//???????
6??LIBSVM ??? ???? PCA ???????? LIBSVM ??????????????????s ?? ???????????????? k ???????????????? k=20???? ?? ??? libsvmpredict ???????????????? SVM ??????????????????????? ????????????????????? ???????????????????????????????????????????????????? TrainMean?????(Scaling)??????????????? TestScale?????????????????????? ???????????????????????? TestFace=Matrix(TestScale)??Matrix(TrainMean)?????

Page 28
??????????????????
?? 24 ? ?? 38 ?
?????? TestFace ?????? 20 ??????????
1 2 3 20
,
[ , , , V e e e e = ]??????? pcaTest
=Matrix(TestFace)??Matrix(V)?? ????????????? LIBSVM ?? svm-predict.c ????? predict ????????????????? ??????? svm_load_model ???????????????? datamodel.txt ???????????? svm_node ????????????????????????????? libsvmpredict ?????????????? SVM ??????????????????????????????void libsvmpredict(FILE *input, FILE *output)???????????????????????????????????? TestScale.txt?????????? predict_result.txt ?????????? LIBSVM ????????????????????????????????
3.4    FastPCA+LIBSVM?????? 
??????? ORL ??????Yale ?????????? SmartFace ???????????????? FastPCA+LIBSVM ??????????? 3.4.1 ORL?????? ORL ???????????????? 5 ????????????? 5 ?????????????????????? 40??5=200???? 3.1 ?????? FastPCA+LIBSVM ?????????????????? k???? ???????? gamma????????? C ???????
?? 3.1 FastPCA+LIBSVM ???? ORL ??????????
? ?? C
R
gamma
R
C-V rate Accuracy (C
R?? gammaR
) Accuracy (C
D?? gammaD
) Running Time(ms) 20 128 0.0078125 97.5% 85%(170/200) 85%(170/200) 5437 30 32 0.0078125 98% 86%(172/200) 86%(172/200) 6859
40 32 0.0078125 96% 88.5%(177/200) 89%(178/200) 6281
50 32 0.0078125 95.5% 87.5%(175/200) 87.5%(175/200) 7328 60 8 0.03125 95.5% 89%(178/200) 88%(176/200) 7141 70 32 0.0078125 94.5% 88.5%(177/200) 88.5%(177/200) 8187 80 8 0.03125 93% 88.5%(177/200) 89%(178/200) 8625 90 2 0.03125 94% 84.5%(169/200) 88.5%(177/200) 9291 100 2 0.03125 91.5% 84.5%(169/200) 88.5%(177/200) 10171

Page 29
??????????????????
?? 25 ? ?? 38 ?
?? 3.1 ??(CR , gamma
R
)?????????????(Cross-validation)??????????(Grid-search) ????????????(Recommended)??????C-V rate???????????????????????????? ????C-V rate ????????????????(CR , gamma
R
)??????????????????????? ???????????(CD , gamma
D
)???????????????(Default)???????C
D
=128?? gamma
D
=0.0078125??Running Time ???????????????? 200 ???????????????? ??????????????????????? ????????? ??1??????????????????????????????????(CR , gamma
R
)???????????? ???????? Accuracy ?????????????????????????????????????????? ?????????????????????????????????????????????????????????????? ?????? 40 ??? 80 ?????????????????????????????????????????????? ???????????????????????
1 2 3 20
,
[ , , , V e e e e = ]??????????
?????????????????????????????????????????????????? ???????????????????????????????????????????????????????? ?????????????????????????? PCA ???????????????????????? ??????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????? ?????????????? ??2???????????????????????????????(CR , gamma
R
)???????????????R??? 90 ????????(C
R
, gamma
R
)???????????????????? 84.5%(169/200)???????? ?????(CD , gamma
D
)??????????? 88.5%(177/200)??????????(C
R
, gamma
R
) ?????????????????????? C-V rate ?????? ??3??????????????????????????????? C=128, gamma=0.0078125 ??? FastPCA+LIBSVM ???? ORL ??????????????????? 89%(178/200)??????? 6281ms?? 3.4.2 Yale?????? Yale ??????????????????????????????????????? 15 ???????? 11 ???????? 165 ?????????????????????????[19]????????? 1~5 ???? ???????6~10 ????????????????????????????????????

Page 30
??????????????????
?? 26 ? ?? 38 ? ?? 3.2 FastPCA+LIBSVM ???? Yale ??????????
? ?? C
R
gamma
R
C-V rate Accuracy R A- R Default FastPCA (ms) Train (ms) Predict (ms) Total (ms) 20 32 0.0078125 93.3% 85% (170/200) 86.66% (65/75) 1078 656 16 2250 30 2 0.125 97.3% 88% (66/75) 89.33% (67/75) 1218 250 16 1985 40 32 0.0078125 96% 88% (66/75) 89.33% (67/75) 1359 766 15 2734 50 8 0.03125 85.3% 92% (69/75) 92% (69/75) 1515 687 16 2953 60 2 0.125 65.3% 92% (69/75) 94.66% (71/75) 1688 125 15 2609
70 0.03125 0.0001221 44%
Error
96% (72/75)
2015 750 16 3407 ?? 3.2 ??Accuracy-R ??????????????(CR , gamma
R
)??????????????????? Accuracy-Default ?????????????(C
D
=8, gamma
D
=0.03125)?????????? FastPCA(ms)????????? FastPCA ??????????????????????Train(ms)??????? ?? libsvmTrain ???????? SVM ????????????????Predict(ms)????????? libsvmpredict ?????? 75 ???????????????????????????Total(ms)??????????? ???????????????? ????????? ??1???????????????????????????? 3.2 ???????????? 3.4????????? ????????????????????????? FastPCA ????????????????????70 ??????? ??????? 20 ????? 2 ??????????????? libsvmpredict ????????????????????? ?? 40 ??????????? 766ms???? 60 ????????? 125ms???????????????? libsvmpredict ????????????????????16ms ???????????????????????????? ??????????????????????????

Page 31
??????????????????
?? 27 ? ?? 38 ?
20 25 30 35 40 45 50 55 60 65 70 0 500 1000 1500 2000 2500 3000 3500 Dimension R u nn ing T im e (m s ) FastPCA Train Predict Total
? 3.4 ???????????????????
??2???? ORL ???????????????????????????????????????????????(CR , gamma
R
) ?????????????Yale ?????????????????(CD =8, gamma
D
=0.03125)????????? ????????????????????????????????????????? 70 ??????????????? ? 44%????????? CR =0.03125 , gamma
R
=0.0001221 ??????????????????? ???? ??3????????????????? C-V rate ???????????????????????????? FastPCA+LIBSVM ???? ORL ??????????????????? 96%(72/75)?????????? ?? 3 ???????????? CD =8??gamma
D
=0.03125???????????????? 3407ms??

Page 32
??????????????????
?? 28 ? ?? 38 ?
3.4.3 ???SmartFace?? SmartFaceA ?????????? 17 ????? 170 ???????? 10 ?????????? ??? 1~5 ????????????????6~10 ??????????????????? FastPCA+LIBSVM ?? ?????????????? k=20, C=128, gamma=0.0078125 ??????????? Accuracy=97.6471%(83/85)???????????????? 5031ms??85 ??????????????? 83 ?????????????????????? S1/6.jpg??S1/8.jpg????????????? S13 ?? S8???? ??? 3.5 ?????
????? ????? ? 3.5 SmartFaceA ?? S1 ???????????
?????????? S1 ?? 10 ???????????????????????????? 7.jpg??9.jpg?? 10.jpg ??????????????????????????6jpg??8.jpg ???????????????? ????????????? S1 ?????????????????????SmartFaceA ???????? 16 ? ????????????????????????????????????? 3.6??3.7 ?????

Page 33
??????????????????
?? 29 ? ?? 38 ? ? 3.6 ???????????? S8 ? 3.7 ???????ҁ?????? S10
SmartFaceB ???????????????????? FastPCA+LIBSVM ??????????? ?????? B ????? 6 ?????? S1~S6??????????? 16 ????? 1~8 ?????? ???????????? 1~4 ?????????????????? 5~8 ???????????????????9~16 ????? ?????????????? 9~12 ???????????????????13~16 ?????????????????????????? ???????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????? ?? k=20 ???????????????????????????????? C=32??gamma=0.03125??????? ??? Accuracy=79.1667%(38/48)???????????????????????????????????????? ?????????????????????????????? FastPCA+LIBSVM ??????? ????????????????? S1??S6 ???????????? 3.8??3.9 ?????????????? ??????????????

Page 34
??????????????????
?? 30 ? ?? 38 ? ??? ???? ? 3.8 S1 ??????? ??? ???? ? 3.9 S6 ???????

Page 35
??????????????????
?? 31 ? ?? 38 ?
4 ???????????????
???????? 2??3 ????????????????????????????????????????? ?????????????????????????????????????? Visual Studio 2008 VC++???? ?? FaceAlign_DosDemo ??????????????? OpenCV2.1 ??? Stasm3.1???????? DOS ????????????????????????????????? CameraQtDemo ??? Qt4.7.2 ???? ?????????[23]???????????????????????????
4.1    FaceAlign_DosDemo 
FaceAligh_DosDemo ????????????????????????????????????????? ????????????????????????????????????????????????????????? ????????????????? FaceAlign_DosDemo ???????
?????? ???? ?????? ? 4.1 FaceAligh_DosDemo ??????
1?? ??????????????????Plz input your ID or name:???????????????????? ?? ID ????????? 2?? ????????????? 0.2~1.5m ????????????????????????????????????? ???????????????????????????????????????????????????????????? ?????????????????15 ?????????????????????????????????? ??????????????????????????????? 4.1 ????????????????? ????????????????? 4.1 ??????????????

Page 36
??????????????????
?? 32 ? ?? 38 ?
3?? ? 10s ???????????????????????????????????????????????? ??????? 20 ?????????????????????150??150????????????????????? ????????? ???????????????????????????????????????????????????? ?????????????? 4.1 ??????????????????????????????????????????? ??????????
4.2    CameraQtDemo 
CameraQtDemo ????????????? Qt4.7.2 ?????????????????????????? ??????????????????????????????????????????????????????? ??????????????????????????????????????????????????????? ??????????????????????????
label2 ?????? label1 ???? ???? ???? ??? ??? ??? ? 4.2 ?????????????????????
Qt ??????????? 4.2 ?????????Ǵ?????????????? 1?? ?????????????????????????????? label1 ??????????????? ??????????????????????????????????????????????????????? ??????????????? Capture ????????????????? 0.5s???????????

Page 37
??????????????????
?? 33 ? ?? 38 ?
???????????????????? label2 ?????????????????????????????? 2?? ?څ?????????????????? Settings ??????????????? RBF ????? Gamma(? ???? 0.0078125)??SVM ??????????? C??????? 128????Num of People ??? ???????????????N Pictures Per Person ??????????????????????????????? ?????????????? DONE??????????? 3?? ?????? Train???? LIBSVM ????????? SVM ????????????????????? ???????????Training finished!????????????????????? Recognize???? LIBSVM ????????????????????????????????????????

Page 38
??????????????????
?? 34 ? ?? 38 ?
????
???????????????????????????????????? OpenCV2.1 ?????? ASM ????? Stasm3.1?????????????????????????????????????????????????? ????? 5cm/s???????????????????????30 ????????????????????? ??????????????????????????????? PCA ???????????????????? ??????????????????? SVM ?? LIBSVM ???????????????? C ????? ??????????????????????????????????????? PCA+LIBSVM ??????????? ?? ORL ???????????????? 89%(178/200)???? Yale ???????????? 96%(72/75)?? ???????????]???????? Qt4.7.2 ??????????????? CameraDemo???? ???????????????????????????????????????????????????????? ??????????????????????? 4 ???????????? ??1??PCA ??????????????? ORL ????????? Yale ?????????????????PCA ????????????????????????????????????????????????????????? FastPCA+LIBSVM ???? Yale ??????????????????? ORL ????????????????? ???? ORL ?? Yale ?????????????????????????????????????????? ???????????????????????????????????????????????????????? ?????????????????????????????? PCA ???????????????????? ?????ORL ???????????????????????????????????????? ORL ???? ????????????? ??2???????????????????????????? ORL ?? Yale ??????????????? ????????????????????????????????????????????????????? SmartFaceB ??????????????????????FastPCA+LIBSVM ????????????? ????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????? ???????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????

Page 39
??????????????????
?? 35 ? ?? 38 ?
?????????????????????????????????????????? ??3????????????????????????????????????????????????????????? ????????????????????????????????????????? 1??????????? ?????????????????????????????????????????????????????Z???? ????????????????????(fiducial points)??????????????????? ??????????????????????????????????????????????????????? ?????????????????????????????????????????????????????? ?????????????????? ??4?????????????? V ???????? ORL ???????????????????????? m?????? ????????????????
1 2 3 20 21 22 m
?? ?? ?? ?? ?? ?? ??
?? ?? ?? ?? ?? ?? ?? ??
,
V e =
1 2
]
??????????? 20 ?????????????????????????????????????????? ????? ???????????????????
1 2 3 20
[ , , , e e e
?? ??
?????????????????????????????????????? ?????? PCA ?????????????????????????????????????????????? ?????
3 4 22
?? ????????????
3 4 5
,
[ , , V e e e
?? ????????????????????????????????????????????????????????????????
??
new 22
, e = ]

Page 40
??????????????????
?? 36 ? ?? 38 ?
??
??????????ASM?????Stasm3.1??????Stephen Milborrow??????SVM ?? LIBSVM ?????????????Chih-Jen Lin????????????????????????? C ???? ???????????????????????????????????????????? C ????????????? ?????ASM???????????????SVM???????????????????????????? ???????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????????? ???????????? 409 ??????????????????????????????? 8 ??????? ???????????????????????????????????????????????????????? ??????????????????????????????????????????

Page 41
??????????????????
?? 37 ? ?? 38 ?
??????
[1] Rabia Jafri and Hamid R. Arabnia. A Survey of Face Recognition Techniques[J]. Information Processing Systems, 2009, 5(2):41-42 [2] W. Bledsoe. Man-Machine Facial Recognition[J]. Technical Report, PRI:22, Panoramic Research Inc. Palo Alto, USA, 1966 [3] T. F. Cootes, C. J. Taylor, D.H.Cooper, J. Graham. Active Shape Models-Their Training and Application[J]. Computer Vision and Image Understanding,1995, 61(1):38-59 [4] M.Turk and A.Pentland. Eigenfaces for Recognition[J]. Journal of Cognitive Neuroscience, 1991??3(1):71-86 [5] P. N.Belhumeur, P. Hespanhaf, D. J. Kriegman. Eigenfaces vs Fisherfaces; Recognition Using Class Specific Linear Projection[J]. IEEE Trans on Pattern Analysis and Machine Intelligence,1997, 19(7):711-720 [6] A. V. Nefian , M. H. Hayes. Hidden Markov Models for Face Recognition[C]. In: Proc of the IEEE International Conference on Acoustics Speech and Signals Process. Seattle, USA, 1998, 2721-2724 [7] ?????????????. ?????[M]. ???????????????2000. [8] ?????. ???????????????????[M]. ??????????????2010. [9] ??????????. ?????????????[J]. ???????????. 2000, 5A(11): 885-893 [10] ????????????????. ???????????????????[J]. ????????. 2003, 29(6):900-908 [11] S. Milborrow and F. Nicolls. Locating Facial Features with an Extended Active Shape Model[J]. ECCV, 2008. http://www.milbo.users.sonic.net/stasm. [12] S. Milborrow, J. Morkeland F. Nicolls. The MUCT Databse. http://www.milbo.org/muct, 2010. [13] P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple

Page 42
??????????????????
?? 38 ? ?? 38 ?
features[J]. CVPR, 2001, vol.1:511-518. [14] Rainer Lienhart and Jochen Maydt. An Extended Set of Haar-like Features for Rapid Object Detection[J]. ICIP, 2002. http://wenku.baidu.com/view/69dc2b244b.35eefdc8d3330b.html [15] Gray Bradski and Adrian Kaebler ??????????????. ?? OpenCV(?????)[M]. ?? ?????????????2009. [16] R.C.Gonzalez, R.E.Woods. Digital Image Processing[M]. ????????????????? 2010. [17] ?????. ????????????????[M]. ???????????????2009. [18] C.-C. Chang and C.-J. Lin. LIBSVM : a library for support vector machines. http://www.csie.ntu.edu.tw/~cjlin/papers/libsvm.pdf [19] ??. ??????????????[M]. ??????????????2009. [20] C.-W. Hsu, C.-C. Chang, C.-J. Lin. A practical guide to support vector classification. http://www.csie.ntu.edu.tw/~cjlin/papers/guide/guide.pdf [21] ?????????. ?????????????????[M]. ?????????????????2010. [22] R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using second order information for training SVM[J]. Journal of Machine Learning Research 6, 1889-1918, 2005. [23] J.Blanchette and M.Summerfield ?????????????. C++GUIQt4 ???[M]. ?????? ???????????2010.

Ϊҳ | ղ |

All Rights Reserved Powered by ĵ

Copyright © 2011
ĵ磬ַϵtousu#anggang.com
ض