From 2fa61c47c9e93fdc4c4908dd9ee6e7885430e73b Mon Sep 17 00:00:00 2001 From: Jon Whiteaker Date: Sun, 4 Mar 2012 00:51:57 -0800 Subject: brano's comments --- conclusion.tex | 26 + data/combined/graphs/face.csv | 1178 +++++++++++++++---------------- data/combined/graphs/plots.py | 35 +- data/face-frame-recognition-accuracy.py | 18 +- experimental.tex | 244 ++++--- graphics/10fold-naive.pdf | Bin 16474 -> 0 bytes graphics/back.pdf | Bin 15468 -> 19075 bytes graphics/face.pdf | Bin 12536 -> 15440 bytes graphics/frames.pdf | Bin 10896 -> 10940 bytes graphics/offline-nb.pdf | Bin 0 -> 17290 bytes graphics/offline-sht.pdf | Bin 0 -> 21595 bytes graphics/online-nb.pdf | Bin 0 -> 18224 bytes graphics/online-sht.pdf | Bin 24198 -> 27848 bytes graphics/var.pdf | Bin 16186 -> 17091 bytes intro.tex | 38 +- kinect.tex | 2 + related.tex | 4 + uniqueness.tex | 75 +- 18 files changed, 844 insertions(+), 776 deletions(-) delete mode 100644 graphics/10fold-naive.pdf create mode 100644 graphics/offline-nb.pdf create mode 100644 graphics/offline-sht.pdf create mode 100644 graphics/online-nb.pdf diff --git a/conclusion.tex b/conclusion.tex index 3de1f74..1270fce 100644 --- a/conclusion.tex +++ b/conclusion.tex @@ -1,2 +1,28 @@ \section{Conclusion} \label{sec:conclusion} + +In this paper, we introduce skeleton recognition. We show that skeleton +measurements are unique enough to distinguish individuals using a dataset of +real skeletons. We present an probabilistic model for recognition, and extend +it to take advantage of consecutive frames. Finally we test our model by +collecting data for a week in a real-world setting. Our results show that +skeleton recognition performs close to face recognition, and it can be used in +many more scenarios. + +However, the Kinect SDK does have some limitations. First of all, the Kinect +SDK can only fit two skeletons at a time. Therefore, when a group of people +walk in front of the Kinect, not all of them can be recognized via skeleton, +where they might be by face recognition. Second, some times figure detection +gives false positives, which caused skeletons to be fit on a window and a +vacuum cleaner during our data collection (both of these are reflective +surfaces, which might explain the failure). + +Skeleton recognition can only get more accurate as the resolution of range +cameras increases and skeleton fitting algorithms improve. Microsoft is +planning on putting the Kinect technology inside +laptops~\footnote{\url{http://www.thedaily.com/page/2012/01/27/012712-tech-kinect-laptop/}} +and the Asus Xtion +pro~\footnote{\url{http://www.asus.com/Multimedia/Motion_Sensor/Xtion_PRO/}} is +a range camera like the Kinect designed for PCs. The increased usage of range +cameras and competition among vendors can only lead to advancements in the +associated technologies. diff --git a/data/combined/graphs/face.csv b/data/combined/graphs/face.csv index 799f4ed..2f7ff26 100644 --- a/data/combined/graphs/face.csv +++ b/data/combined/graphs/face.csv @@ -36,267 +36,488 @@ 1.0,0.655321782178 1.0,0.655321782178 1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -1.0,0.655321782178 -0.891707920792,0.696738376128 -0.779084158416,0.706115965052 -0.671410891089,0.67465437788 -0.64603960396,0.669540229885 -0.627475247525,0.681459566075 -0.574876237624,0.697524219591 -0.532178217822,0.697674418605 -0.486386138614,0.68320610687 -0.464727722772,0.688415446072 -0.443688118812,0.693165969317 -0.430074257426,0.697841726619 -0.41646039604,0.702823179792 -0.404084158416,0.704441041348 -0.38551980198,0.707865168539 -0.368193069307,0.714285714286 -0.355198019802,0.716027874564 -0.337252475248,0.719266055046 -0.329826732673,0.724202626642 -0.318069306931,0.735408560311 -0.295792079208,0.728033472803 -0.279702970297,0.736725663717 -0.263613861386,0.746478873239 -0.261757425743,0.747044917258 -0.252475247525,0.747549019608 -0.238861386139,0.748704663212 -0.227103960396,0.74659400545 -0.217202970297,0.746438746439 -0.20853960396,0.738872403561 -0.199876237624,0.743034055728 -0.190594059406,0.74025974026 -0.185643564356,0.733333333333 -0.174504950495,0.730496453901 -0.167698019802,0.726937269373 -0.160891089109,0.734615384615 -0.156559405941,0.735177865613 -0.15099009901,0.741803278689 -0.14047029703,0.748898678414 -0.136138613861,0.745454545455 -0.130569306931,0.739336492891 -0.125,0.732673267327 -0.116336633663,0.739361702128 -0.111386138614,0.733333333333 -0.108910891089,0.738636363636 -0.104579207921,0.739644970414 -0.0990099009901,0.7375 -0.0909653465347,0.734693877551 -0.085396039604,0.753623188406 -0.0816831683168,0.75 -0.0779702970297,0.761904761905 -0.072400990099,0.777777777778 -0.0717821782178,0.775862068966 -0.0668316831683,0.777777777778 -0.0631188118812,0.774509803922 -0.0581683168317,0.797872340426 -0.0563118811881,0.791208791209 -0.0519801980198,0.821428571429 -0.0507425742574,0.817073170732 -0.0482673267327,0.820512820513 -0.0445544554455,0.805555555556 -0.0433168316832,0.8 -0.0402227722772,0.8 -0.0377475247525,0.786885245902 -0.0352722772277,0.789473684211 -0.032797029703,0.830188679245 -0.0309405940594,0.84 -0.0284653465347,0.826086956522 -0.0272277227723,0.818181818182 -0.0259900990099,0.809523809524 -0.0253712871287,0.80487804878 -0.0241336633663,0.794871794872 -0.0235148514851,0.815789473684 -0.0210396039604,0.794117647059 -0.019801980198,0.78125 -0.0185643564356,0.8 -0.0173267326733,0.785714285714 -0.0160891089109,0.846153846154 -0.0154702970297,0.84 -0.0154702970297,0.84 -0.012995049505,0.809523809524 -0.012995049505,0.809523809524 -0.0123762376238,0.8 -0.0105198019802,0.823529411765 -0.0105198019802,0.823529411765 -0.0105198019802,0.823529411765 -0.00990099009901,0.8125 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00928217821782,0.8 -0.00866336633663,0.785714285714 -0.00866336633663,0.785714285714 -0.00804455445545,0.769230769231 -0.00804455445545,0.769230769231 -0.00804455445545,0.769230769231 -0.00742574257426,0.75 -0.00680693069307,0.818181818182 -0.00680693069307,0.818181818182 -0.00556930693069,0.777777777778 -0.0049504950495,0.75 -0.00433168316832,0.714285714286 -0.00371287128713,0.833333333333 -0.00371287128713,0.833333333333 -0.00371287128713,0.833333333333 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 -0.00309405940594,0.8 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.999381188119,0.65572755418 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998762376238,0.656133828996 +0.998143564356,0.656540607564 +0.998143564356,0.656540607564 +0.998143564356,0.656540607564 +0.998143564356,0.656540607564 +0.996905940594,0.657355679702 +0.996905940594,0.657355679702 +0.995668316832,0.658172778123 +0.99504950495,0.658582089552 +0.992574257426,0.65897755611 +0.990717821782,0.66021236727 +0.98948019802,0.661038148843 +0.988242574257,0.661239824671 +0.985148514851,0.662688442211 +0.982673267327,0.663727959698 +0.97896039604,0.664981036662 +0.977722772277,0.664556962025 +0.975866336634,0.665187064046 +0.97400990099,0.66581956798 +0.969678217822,0.666879387364 +0.964727722772,0.667735728031 +0.95853960396,0.670109748225 +0.954207920792,0.66990920882 +0.949876237624,0.671009771987 +0.941831683168,0.670827858081 +0.939975247525,0.670177748519 +0.939356435644,0.670619235837 +0.93254950495,0.672859986729 +0.925742574257,0.673128342246 +0.915841584158,0.675 +0.907797029703,0.676891615542 +0.900371287129,0.678350515464 +0.894183168317,0.678892733564 +0.886757425743,0.680390788555 +0.876237623762,0.682203389831 +0.863861386139,0.684813753582 +0.84900990099,0.688775510204 +0.840346534653,0.689985272459 +0.827351485149,0.695587135378 +0.819925742574,0.698113207547 +0.80198019802,0.701388888889 +0.790222772277,0.703210649961 +0.777846534653,0.706443914081 +0.762376237624,0.711038961039 +0.750618811881,0.711459192086 +0.733292079208,0.713080168776 +0.722153465347,0.715509854327 +0.712871287129,0.716145833333 +0.702351485149,0.71718061674 +0.689356435644,0.722621184919 +0.674504950495,0.722018348624 +0.664603960396,0.725325884544 +0.656559405941,0.727615457116 +0.649133663366,0.727359389895 +0.637995049505,0.730358874879 +0.626237623762,0.732213438735 +0.616955445545,0.736208625878 +0.608292079208,0.734486266531 +0.600866336634,0.736354273944 +0.590346534653,0.733752620545 +0.580445544554,0.733475479744 +0.576113861386,0.733619763695 +0.566831683168,0.732532751092 +0.560024752475,0.731491712707 +0.553836633663,0.731843575419 +0.548267326733,0.729119638826 +0.540841584158,0.726544622426 +0.529084158416,0.723976608187 +0.524133663366,0.724911452184 +0.517945544554,0.722819593787 +0.508044554455,0.723507917174 +0.502475247525,0.725369458128 +0.493193069307,0.7252195734 +0.488242574257,0.723700887199 +0.482054455446,0.722721437741 +0.476485148515,0.722077922078 +0.469678217822,0.720685111989 +0.464727722772,0.721704394141 +0.460396039604,0.719086021505 +0.456683168317,0.720867208672 +0.451113861386,0.721536351166 +0.444925742574,0.721835883171 +0.440594059406,0.720505617978 +0.438118811881,0.720338983051 +0.43254950495,0.723891273247 +0.427599009901,0.726483357453 +0.422648514851,0.726207906296 +0.417079207921,0.724035608309 +0.41150990099,0.723308270677 +0.404702970297,0.723241590214 +0.401608910891,0.724191063174 +0.397277227723,0.722741433022 +0.39603960396,0.721875 +0.391089108911,0.721518987342 +0.386138613861,0.721153846154 +0.383044554455,0.720516962843 +0.380569306931,0.723577235772 +0.375,0.726072607261 +0.369430693069,0.721943048576 +0.363242574257,0.718909710392 +0.362004950495,0.717948717949 +0.357054455446,0.71403812825 +0.34900990099,0.712765957447 +0.345915841584,0.713774597496 +0.342821782178,0.714801444043 +0.337252475248,0.715596330275 +0.335396039604,0.717712177122 +0.329207920792,0.71992481203 +0.325495049505,0.72433460076 +0.321163366337,0.724470134875 +0.318069306931,0.72373540856 +0.315594059406,0.723529411765 +0.314356435644,0.722440944882 +0.3125,0.720792079208 +0.308787128713,0.717434869739 +0.305074257426,0.713995943205 +0.302599009901,0.713701431493 +0.301361386139,0.716632443532 +0.29702970297,0.71875 +0.294554455446,0.718487394958 +0.293316831683,0.721518987342 +0.289603960396,0.717948717949 +0.287128712871,0.715517241379 +0.283415841584,0.718340611354 +0.279702970297,0.716814159292 +0.274752475248,0.720720720721 +0.273514851485,0.723981900452 +0.272277227723,0.727272727273 +0.267326732673,0.726851851852 +0.264851485149,0.728971962617 +0.264851485149,0.728971962617 +0.264232673267,0.728337236534 +0.262376237624,0.733490566038 +0.259282178218,0.739856801909 +0.258663366337,0.739234449761 +0.254331683168,0.742092457421 +0.252475247525,0.745098039216 +0.251237623762,0.743842364532 +0.249381188119,0.741935483871 +0.248143564356,0.740648379052 +0.246287128713,0.741206030151 +0.243811881188,0.741116751269 +0.241336633663,0.74358974359 +0.238861386139,0.740932642487 +0.235767326733,0.742782152231 +0.23452970297,0.741424802111 +0.233910891089,0.740740740741 +0.232054455446,0.741333333333 +0.230816831683,0.742627345845 +0.22896039604,0.745945945946 +0.227103960396,0.74931880109 +0.225247524752,0.747252747253 +0.222772277228,0.75 +0.221534653465,0.748603351955 +0.219059405941,0.745762711864 +0.217821782178,0.747159090909 +0.217202970297,0.749287749288 +0.214108910891,0.748554913295 +0.21349009901,0.747826086957 +0.212252475248,0.749271137026 +0.209158415842,0.748520710059 +0.206683168317,0.748502994012 +0.204207920792,0.751515151515 +0.204207920792,0.751515151515 +0.201113861386,0.750769230769 +0.199257425743,0.748447204969 +0.196782178218,0.75786163522 +0.195544554455,0.762658227848 +0.194306930693,0.764331210191 +0.193688118812,0.766773162939 +0.19245049505,0.771704180064 +0.191831683168,0.770967741935 +0.190594059406,0.772727272727 +0.189356435644,0.774509803922 +0.188737623762,0.773770491803 +0.188118811881,0.773026315789 +0.186881188119,0.774834437086 +0.185643564356,0.776666666667 +0.185024752475,0.779264214047 +0.18254950495,0.783050847458 +0.181930693069,0.78231292517 +0.181311881188,0.78156996587 +0.180693069307,0.784246575342 +0.180693069307,0.784246575342 +0.180074257426,0.783505154639 +0.178836633663,0.785467128028 +0.178217821782,0.784722222222 +0.176361386139,0.789473684211 +0.175742574257,0.788732394366 +0.174504950495,0.787234042553 +0.172648514851,0.792114695341 +0.171410891089,0.790613718412 +0.170173267327,0.789090909091 +0.170173267327,0.789090909091 +0.170173267327,0.789090909091 +0.170173267327,0.789090909091 +0.170173267327,0.789090909091 +0.168316831683,0.786764705882 +0.167698019802,0.785977859779 +0.165222772277,0.790262172285 +0.163366336634,0.791666666667 +0.163366336634,0.791666666667 +0.16150990099,0.793103448276 +0.159034653465,0.79766536965 +0.155940594059,0.801587301587 +0.155321782178,0.800796812749 +0.154084158416,0.803212851406 +0.153465346535,0.806451612903 +0.152846534653,0.805668016194 +0.152227722772,0.80487804878 +0.15099009901,0.80737704918 +0.149752475248,0.809917355372 +0.148514851485,0.808333333333 +0.147896039604,0.807531380753 +0.146658415842,0.810126582278 +0.146658415842,0.810126582278 +0.14603960396,0.809322033898 +0.14603960396,0.809322033898 +0.144183168317,0.815450643777 +0.141707920792,0.816593886463 +0.139851485149,0.814159292035 +0.139232673267,0.813333333333 +0.136138613861,0.818181818182 +0.13551980198,0.817351598174 +0.133044554455,0.818604651163 +0.131806930693,0.816901408451 +0.130569306931,0.81990521327 +0.12995049505,0.82380952381 +0.128712871287,0.831730769231 +0.127475247525,0.834951456311 +0.125,0.836633663366 +0.125,0.836633663366 +0.122524752475,0.838383838384 +0.121905940594,0.842639593909 +0.121287128713,0.841836734694 +0.120668316832,0.841025641026 +0.118811881188,0.84375 +0.118811881188,0.84375 +0.117574257426,0.847368421053 +0.116336633663,0.851063829787 +0.113861386139,0.858695652174 +0.112623762376,0.857142857143 +0.112004950495,0.861878453039 +0.111386138614,0.866666666667 +0.108910891089,0.863636363636 +0.107673267327,0.862068965517 +0.107673267327,0.862068965517 +0.107054455446,0.861271676301 +0.106435643564,0.860465116279 +0.105198019802,0.864705882353 +0.105198019802,0.864705882353 +0.103341584158,0.868263473054 +0.102103960396,0.872727272727 +0.100866336634,0.883435582822 +0.0996287128713,0.88198757764 +0.0983910891089,0.880503144654 +0.0977722772277,0.879746835443 +0.0965346534653,0.878205128205 +0.0965346534653,0.878205128205 +0.0965346534653,0.878205128205 +0.0940594059406,0.881578947368 +0.0934405940594,0.887417218543 +0.092202970297,0.885906040268 +0.092202970297,0.885906040268 +0.092202970297,0.885906040268 +0.0909653465347,0.891156462585 +0.0903465346535,0.890410958904 +0.0903465346535,0.890410958904 +0.0897277227723,0.889655172414 +0.0884900990099,0.888111888112 +0.0860148514851,0.884892086331 +0.085396039604,0.884057971014 +0.0841584158416,0.882352941176 +0.0835396039604,0.881481481481 +0.0829207920792,0.880597014925 +0.0810643564356,0.893129770992 +0.0810643564356,0.893129770992 +0.0810643564356,0.893129770992 +0.0792079207921,0.890625 +0.0767326732673,0.895161290323 +0.0761138613861,0.894308943089 +0.075495049505,0.893442622951 +0.0742574257426,0.891666666667 +0.0736386138614,0.890756302521 +0.072400990099,0.888888888889 +0.0717821782178,0.887931034483 +0.0717821782178,0.887931034483 +0.0705445544554,0.885964912281 +0.0693069306931,0.883928571429 +0.0680693069307,0.881818181818 +0.0680693069307,0.881818181818 +0.0668316831683,0.888888888889 +0.0655940594059,0.88679245283 +0.0649752475248,0.885714285714 +0.0625,0.881188118812 +0.0625,0.881188118812 +0.0625,0.881188118812 +0.0612623762376,0.878787878788 +0.0587871287129,0.894736842105 +0.0581683168317,0.904255319149 +0.0569306930693,0.913043478261 +0.0563118811881,0.912087912088 +0.0544554455446,0.920454545455 +0.0538366336634,0.919540229885 +0.0519801980198,0.916666666667 +0.0513613861386,0.915662650602 +0.049504950495,0.9125 +0.0488861386139,0.911392405063 +0.0482673267327,0.910256410256 +0.0470297029703,0.907894736842 +0.0470297029703,0.907894736842 +0.0457920792079,0.905405405405 +0.0457920792079,0.905405405405 +0.0457920792079,0.905405405405 +0.0445544554455,0.902777777778 +0.042698019802,0.898550724638 +0.042698019802,0.898550724638 +0.0408415841584,0.893939393939 +0.0402227722772,0.892307692308 +0.0402227722772,0.892307692308 +0.0383663366337,0.903225806452 +0.0383663366337,0.903225806452 +0.0377475247525,0.901639344262 +0.0365099009901,0.915254237288 +0.0358910891089,0.913793103448 +0.0334158415842,0.907407407407 +0.032797029703,0.905660377358 +0.032797029703,0.905660377358 +0.032797029703,0.905660377358 +0.0309405940594,0.9 +0.0309405940594,0.9 +0.0309405940594,0.9 +0.0309405940594,0.9 +0.0309405940594,0.9 +0.0303217821782,0.918367346939 +0.0303217821782,0.918367346939 +0.029702970297,0.916666666667 +0.0290841584158,0.936170212766 +0.0290841584158,0.936170212766 +0.0290841584158,0.936170212766 +0.0284653465347,0.934782608696 +0.0284653465347,0.934782608696 +0.0278465346535,0.955555555556 +0.0278465346535,0.955555555556 +0.0278465346535,0.955555555556 +0.0272277227723,0.954545454545 +0.0272277227723,0.954545454545 +0.0266089108911,0.953488372093 +0.0259900990099,0.952380952381 +0.0259900990099,0.952380952381 +0.0247524752475,0.95 +0.0241336633663,0.974358974359 +0.022896039604,0.972972972973 +0.022896039604,0.972972972973 +0.0222772277228,0.972222222222 +0.0222772277228,0.972222222222 +0.0222772277228,0.972222222222 +0.0210396039604,0.970588235294 +0.0204207920792,0.969696969697 +0.0204207920792,0.969696969697 +0.019801980198,0.96875 +0.019801980198,0.96875 +0.0185643564356,0.966666666667 +0.0185643564356,0.966666666667 +0.0179455445545,0.965517241379 +0.0173267326733,0.964285714286 +0.0160891089109,0.961538461538 +0.0160891089109,0.961538461538 +0.0154702970297,0.96 +0.0148514851485,0.958333333333 +0.0148514851485,0.958333333333 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0142326732673,0.95652173913 +0.0136138613861,0.954545454545 +0.0136138613861,0.954545454545 +0.012995049505,0.952380952381 +0.012995049505,0.952380952381 +0.012995049505,0.952380952381 +0.012995049505,0.952380952381 +0.0123762376238,0.95 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0117574257426,0.947368421053 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.0111386138614,0.944444444444 +0.00990099009901,0.9375 +0.00928217821782,1.0 +0.00928217821782,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00804455445545,1.0 +0.00742574257426,1.0 +0.00680693069307,1.0 +0.00680693069307,1.0 +0.00618811881188,1.0 +0.00618811881188,1.0 +0.00618811881188,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.00556930693069,1.0 +0.0049504950495,1.0 +0.0049504950495,1.0 +0.0049504950495,1.0 +0.0049504950495,1.0 +0.0049504950495,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00371287128713,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00309405940594,1.0 +0.00247524752475,1.0 +0.00247524752475,1.0 +0.00247524752475,1.0 0.00247524752475,1.0 0.00247524752475,1.0 0.00247524752475,1.0 @@ -310,6 +531,99 @@ 0.00185643564356,1.0 0.00185643564356,1.0 0.00185643564356,1.0 +0.00185643564356,1.0 +0.00185643564356,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 +0.00123762376238,1.0 0.00123762376238,1.0 0.00123762376238,1.0 0.00123762376238,1.0 @@ -328,334 +642,20 @@ 0.000618811881188,1.0 0.000618811881188,1.0 0.000618811881188,1.0 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 -0,1 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 +0.000618811881188,1.0 0,1 0,1 0,1 diff --git a/data/combined/graphs/plots.py b/data/combined/graphs/plots.py index 5fd3c2c..7b3bb3e 100755 --- a/data/combined/graphs/plots.py +++ b/data/combined/graphs/plots.py @@ -20,34 +20,45 @@ l = ["3","5","10","all"] #10-fold, naive plt.cla() -ax = plt.subplot(121) +#ax = plt.subplot(121) plt.axis([0,100,50,100]) -ax.set_aspect(2) +#ax.set_aspect(2) for i in l: x,y = np.loadtxt(i+"_nb_off.mat",unpack=True) - plt.plot(100*x,100*y,label="$n=$ "+i,linewidth=0.8) + plt.plot(100*x,100*y,label="$n_p=$ "+i,linewidth=0.8) plt.xlabel("Recall [%]") plt.ylabel("Precision [%]") plt.legend(loc="best") +plt.savefig("offline-nb.pdf") #10-fold, SHT -ax = plt.subplot(122) -plt.axis([0,100,50,100]) -ax.set_aspect(2) +#ax = plt.subplot(122) +#plt.axis([0,100,50,100]) +#ax.set_aspect(2) +plt.cla() for i in l: x,y = np.loadtxt(i+"_sht_off.mat",unpack=True) - plt.plot(100*x,100*y,label="$n=$ "+i,linewidth=0.8) + plt.plot(100*x,100*y,label="$n_p=$ "+i,linewidth=0.8) plt.xlabel("Recall [%]") plt.ylabel("Precision [%]") plt.legend(loc="best") plt.axis([0,100,50,100]) -plt.savefig("10fold.pdf") +plt.savefig("offline-sht.pdf") +#online,NB +plt.cla() +for i in l: + x,y = np.loadtxt(i+"_nb_on.mat",unpack=True) + plt.plot(100*x,100*y,label="$n_p=$ "+i,linewidth=0.8,markersize=4) + plt.xlabel("Recall [%]") + plt.ylabel("Precision [%]") + plt.legend(loc="best") +plt.savefig("online-nb.pdf") #online,SHT plt.cla() for i in l: x,y = np.loadtxt(i+"_sht_on.mat",unpack=True) - plt.plot(100*x,100*y,label="$n=$ "+i,linewidth=0.8,markersize=4) + plt.plot(100*x,100*y,label="$n_p=$ "+i,linewidth=0.8,markersize=4) plt.xlabel("Recall [%]") plt.ylabel("Precision [%]") plt.legend(loc="best") @@ -69,8 +80,10 @@ plt.savefig("face.pdf") plt.cla() x,y = np.loadtxt("back_all_sht_on.mat",unpack=True) a,b = np.loadtxt("all_sht_on.mat",unpack=True) -plt.plot(100*x,100*y,linewidth=0.8,label="Away") -plt.plot(100*a,100*b,linewidth=0.8,label="Toward") +c,d = np.loadtxt("front_back_all_sht.mat",unpack=True) +plt.plot(100*a,100*b,linewidth=0.8,label="Train/test toward") +plt.plot(100*x,100*y,linewidth=0.8,label="Train/test away") +plt.plot(100*c,100*d,linewidth=0.8,label="Train toward test away") plt.xlabel("Recall [%]") plt.ylabel("Precision [%]") plt.legend(loc="best") diff --git a/data/face-frame-recognition-accuracy.py b/data/face-frame-recognition-accuracy.py index 7c53366..d32af9f 100755 --- a/data/face-frame-recognition-accuracy.py +++ b/data/face-frame-recognition-accuracy.py @@ -40,26 +40,24 @@ for line in open(sys.argv[2]): runs[prun] = recs.index(max(recs))+1 recs = map(lambda x:0,users) recs[users.index(rec)] += 1 - maxc = math.log(float(line[7])/100.0) + maxc = float(line[7]) i = 9 - cvec = [] - while len(cvec) < len(users)-1: - if i < len(line): - cvec += [math.log(float(line[i])/100.0) - maxc] - else: - cvec += [-maxc] - conf[run] = math.log(np.sum(np.exp(cvec))) + cvec = [maxc] + while i < len(line): + cvec += [float(line[i])] + i += 2 + conf[run] = (maxc/100.0)*(maxc/(np.sum(cvec))) prun = run for i in range(999)+list(np.arange(999,1000,0.01)): - thresh = 5-i/100.0 + thresh = i/1000.0 t=0.0 tp=0.0 fp=0.0 fn=0.0 for (k,v) in runs.items(): #print v,labels[k] - if conf[k] > thresh: + if conf[k] < thresh: fn += 1 elif v != labels[k]: fp += 1 diff --git a/experimental.tex b/experimental.tex index 3c6547b..b30ba10 100644 --- a/experimental.tex +++ b/experimental.tex @@ -29,8 +29,7 @@ laboratory setting. The Kinect is placed at the tee of a well traversed hallway. The view of the Kinect is seen in \fref{fig:hallway}, showing the color image, the depth image, and the fitted skeleton of a person in a single frame. For each frame where a person is detected and a skeleton is fitted we -collect the 3D coordinates of 20 body joints, and the color image recorded by -the RGB camera. +capture the 3D coordinates of 20 body joints, and the color image. \begin{figure}[t] \begin{center} @@ -57,19 +56,22 @@ is increasing. \subsection{Experiment design} \label{sec:experiment-design} -Several reductions are then applied to the data set to extract \emph{features} +We preprocess the data set to extract \emph{features} from the raw data. First, the lengths of 15 body parts are computed from the joint coordinates. These are distances between two contiguous joints in the human body. If one of the two joints of a body part is not present or inferred in a frame, the corresponding body part is reported as absent for the frame. -Second, the number of features is reduced to 9 by using the vertical symmetry +Second, we reduce the number of features to nine by using the vertical symmetry of the human body: if two body parts are symmetric about the vertical axis, we bundle them into one feature by averaging their lengths. If only one of them is -present, we take the value of its counterpart. If none of them are present, the -feature is reported as missing for the frame. The resulting nine features are: -Head-ShoulderCenter, ShoulderCenter-Shoulder, Shoulder-Elbow, Elbow-Wrist, -ShoulderCenter-Spine, Spine-HipCenter, HipCenter-HipSide, HipSide-Knee, -Knee-Ankle. Finally, any frame with a missing feature is filtered out. +present, we take its value. If neither of them is present, the feature is +reported as missing for the frame. The resulting nine features include the six +arm, leg, and pelvis measurements from \xref{sec:uniqueness}, and three +additional measurements: spine length, shoulder breadth, and head size. +Finally, any frame with a missing feature is filtered out. +%The resulting nine features are: Head-ShoulderCenter, ShoulderCenter-Shoulder, +%Shoulder-Elbow, Elbow-Wrist, ShoulderCenter-Spine, Spine-HipCenter, +%HipCenter-HipSide, HipSide-Knee, Knee-Ankle. Each detected skeleton also has an ID number which identifies the figure it maps to from the figure detection stage. When there are consecutive frames with @@ -77,35 +79,35 @@ the same ID, it means that the skeleton-fitting algorithm was able to detect the skeleton in a contiguous way. This allows us to define the concept of a \emph{run}: a sequence of frames with the same skeleton ID. -\begin{table} -\begin{center} -\caption{Data set statistics. The right part of the table shows the -average numbers for different intervals of $k$, the rank of a person -in the ordering given by the number of frames} -\label{tab:dataset} -\begin{tabular}{|l|r||r|r|r|} -\hline -Number of people & 25 & $k\leq 5$ & $5\leq k\leq 20$ & $k\geq 20$\\ -\hline -Number of frames & 15945 & 1211 & 561 & 291 \\ -\hline -Number of runs & 244 & 18 & 8 & 4\\ -\hline -\end{tabular} -\end{center} -\end{table} +%\begin{table} +%\begin{center} +%\caption{Data set statistics. The right part of the table shows the +%average numbers for different intervals of $k$, the rank of a person +%in the ordering given by the number of frames} +%\label{tab:dataset} +%\begin{tabular}{|l|r||r|r|r|} +%\hline +%Number of people & 25 & $k\leq 5$ & $5\leq k\leq 20$ & $k\geq 20$\\ +%\hline +%Number of frames & 15945 & 1211 & 561 & 291 \\ +%\hline +%Number of runs & 244 & 18 & 8 & 4\\ +%\hline +%\end{tabular} +%\end{center} +%\end{table} \begin{figure}[t] \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/frames.pdf} + \includegraphics[width=0.49\textwidth]{graphics/frames.pdf} \end{center} \caption{Distribution of the frame ratio of each individual in the data set} + \label{fig:frames} \end{figure} -\subsection{Results} +\subsection{Offline learning setting} -\paragraph{Offline setting.} The mixture of Gaussians model is evaluated on the whole dataset by doing 10-fold cross validation: the data set is partitioned into 10 @@ -115,7 +117,7 @@ repeated for the 10 possible testing subsample. Averaging the prediction rate over these 10 training-testing experiments yields the prediction rate for the chosen threshold. -Figure \ref{fig:mixture} shows the precision-recall plot as the +\fref{fig:offline} shows the precision-recall plot as the threshold varies. Several curves are obtained for different group sizes: people are ordered based on their numbers of frames, and all the frames belonging to someone beyond a given rank in this ordering @@ -124,20 +126,37 @@ increasing the number of people in the data set can be explained by the overlaps between skeleton profiles due to the noise, as discussed in Section~\ref{sec:uniqueness}, but also by the very few number of runs available for the least present people, as seen in -Table~\ref{tab:dataset}, which does not permit a proper training of +\fref{fig:frames}, which does not permit a proper training of the algorithm. -\begin{figure}[t] - \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/10fold-naive.pdf} - \end{center} - \caption{Precision-Recall curve for the mixture of Gaussians model +\begin{figure*}[t] +\begin{center} +\subfloat[Mixture of Gaussians]{ + \includegraphics[width=0.49\textwidth]{graphics/offline-nb.pdf} + \label{fig:offline:nb} +} +\subfloat[Sequential Hypothesis Learning]{ + \includegraphics[width=0.49\textwidth]{graphics/offline-sht.pdf} + \label{fig:offline:sht} +} + \caption{Precision-recall curve for the mixture of Gaussians model with 10-fold cross validation. The data set is restricted to the top - $n$ most present people} - \label{fig:mixture} -\end{figure} + $n_p$ most present people} +\label{fig:offline} +\end{center} +\end{figure*} -\paragraph{Online setting.} +%\begin{figure}[t] +% \begin{center} +% \includegraphics[width=0.80\textwidth]{graphics/10fold-naive.pdf} +% \end{center} +% \caption{Precision-Recall curve for the mixture of Gaussians model +% with 10-fold cross validation. The data set is restricted to the top +% $n$ most present people} +% \label{fig:mixture} +%\end{figure} + +\subsection{Online learning setting} Even though the previous evaluation is standard, it does not properly reflect the reality. A real-life setting could be the following: the @@ -154,114 +173,127 @@ run. The analysis is therefore performed by partitioning the dataset into 10 subsamples of equal size. For a given threshold, the algorithm is trained and tested incrementally: trained on the first $k$ subsamples (in the chronological order) and tested on the $(k+1)$-th -subsample. Figure~\ref{fig:sequential} shows the prediction-recall +subsample. \fref{fig:online} shows the prediction-recall curve when averaging the prediction rate of the 10 incremental experiments. -\begin{figure}[t] - \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/online-sht.pdf} - \end{center} - \caption{Precision-Recall curve for the sequential hypothesis - testing algorithm in the online setting. $n$ is the size of the - group as in Figure~\ref{fig:mixture}} - \label{fig:sequential} -\end{figure} +\begin{figure*}[t] +\begin{center} +\subfloat[Mixture of Gaussians]{ + \includegraphics[width=0.49\textwidth]{graphics/online-nb.pdf} + \label{fig:online:nb} +} +\subfloat[Sequential Hypothesis Learning]{ + \includegraphics[width=0.49\textwidth]{graphics/online-sht.pdf} + \label{fig:online:sht} +} +\caption{Precision-recall curves for the online setting. $n_p$ is the size of +the group as in Figure~\ref{fig:offline}} +\label{fig:online} +\end{center} +\end{figure*} -\paragraph{Face recognition.} +\subsection{Face recognition} -We then compare the performance of skeleton recognition with the -performance of face recognition as given by \textsf{face.com} -\todo{REFERENCE NEEDED}. At the time of writing, this is the best -performing face recognition algorithm on the LFW data set -\cite{face-com}. +We then compare the performance of skeleton recognition with the performance of +face recognition as given by \textsf{face.com}. At the time of writing, this +is the best performing face recognition algorithm on the LFW data set +~\cite{face-com}. We use the publicly available REST API of \textsf{face.com} to do face -recognition on our data set: the training is done on half of the data -and the testing is done on the remaining half. For comparison, the -Gaussian mixture algorithm is run with the same training-testing -partitioning of the data set. In this setting, the Sequential -Hypothesis Testing algorithm is not relevant for the comparison, -because \textsf{face.com} does not give the possibility to mark a -sequence of frames as belonging to the same run. This additional -information would be used by the SHT algorithm and would thus bias the -results in favor of skeleton recognition. +recognition on our data set. Due to the restrictions of the API, for this +experiment we train on one half of the data and test on the remaining half. For +comparison, the Gaussian mixture algorithm is run with the same +training-testing partitioning of the data set. In this setting, the Sequential +Hypothesis Testing algorithm is not relevant for the comparison, because +\textsf{face.com} does not give the possibility to mark a sequence of frames as +belonging to the same run. This additional information would be used by the SHT +algorithm and would thus bias the results in favor of skeleton recognition. \begin{figure}[t] +\parbox[t]{0.49\linewidth}{ \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/face.pdf} + \includegraphics[width=0.49\textwidth]{graphics/face.pdf} \end{center} - \caption{Precision-Recall curve for face recognition and skeleton recognition} + \caption{Precision-recall curve for face recognition and skeleton recognition} \label{fig:face} -\end{figure} - -\paragraph{People walking away from the camera.} - -The performance of face recognition and skeleton recognition are -comparable in the previous setting \todo{is that really -true?}. However, there are many cases where only skeleton recognition -is possible. The most obvious one is when people are walking away from -the camera. Coming back to the raw data collected during the -experiment design, we manually label the runs of people walking away -from the camera. In this case, it is harder to get the ground truth -classification and some of runs are dropped because it is not possible -to recognize the person. Apart from that, the data set reduction is -performed exactly as explained in Section~\ref{sec:experiment-design}. - -\begin{figure}[t] +} +\parbox[t]{0.49\linewidth}{ \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/back.pdf} + \includegraphics[width=0.49\textwidth]{graphics/back.pdf} \end{center} - \caption{Precision-Recall curve for the sequential hypothesis - testing algorithm in the online setting with people walking away - from and toward the camera. All the people are included} + \caption{Precision-recall curve + with people walking away + from and toward the camera} \label{fig:back} +} \end{figure} -Figure~\ref{fig:back} compares the curve obtained in the online +\subsection{Walking away} + +The performance of face recognition and skeleton recognition are comparable in +the previous setting. However, there are many cases where only skeleton +recognition is possible. The most obvious one is when people are walking away +from the camera. Coming back to the raw data collected during the experiment +design, we manually label the runs of people walking away from the camera. In +this case, it is harder to get the ground truth classification and some of runs +are dropped because it is not possible to recognize the person. Apart from +that, the data set reduction is performed exactly as explained in +Section~\ref{sec:experiment-design}. + +%\begin{figure}[t] +% \begin{center} +% \includegraphics[width=0.80\textwidth]{graphics/back.pdf} +% \end{center} +% \caption{Precision-Recall curve for the sequential hypothesis +% testing algorithm in the online setting with people walking away +% from and toward the camera. All the people are included} +% \label{fig:back} +%\end{figure} + +\fref{fig:back} compares the curve obtained in the online setting with people walking toward the camera, with the curve obtained by running the same experiment on the data set of runs of people walking away from the camera. The two curves are sensibly the same. However, one could argue that as the two data sets are completely disjoint, the SHT algorithm is not learning the same profile for a person walking toward the camera and for a person -walking away from the camera. Figure~\ref{fig:back2} shows the -Precision-Recall curve when training on runs toward the camera and +walking away from the camera. \fref{fig:back} shows the +Precision-recall curve when training on runs toward the camera and testing on runs away from the camera. -\todo{PLOT NEEDED} +\subsection{Reducing the noise} -\paragraph{Reducing the noise.} Predicting potential improvements of -the prediction rate of our algorithm is straightforward. The algorithm -relies on 9 features only. Section~\ref{sec:uniqueness} shows that -6 of these features alone are sufficient to perfectly distinguish two -different skeletons at a low noise level. Therefore, the only source -of classification error in our algorithm is the dispersion of the -observed limbs' lengths away from the exact measurements. +Predicting potential improvements of the prediction rate of our algorithm is +straightforward. The algorithm relies on 9 features only. +\xref{sec:uniqueness} shows that 6 of these features alone are +sufficient to perfectly distinguish two different skeletons at a low noise +level. Therefore, the only source of classification error in our algorithm is +the dispersion of the observed limbs' lengths away from the exact measurements. To simulate a possible reduction of the noise level, the data set is modified as follows: all the observations for a given person are homothetically contracted towards their average so as to divide their -empirical variance by 2. Formally, if $x$ is an observation in the -9-dimensional feature space for the person $i$, and if $\bar{x}$ is +empirical variance by 2. Formally, if $\bx$ is an observation in the +9-dimensional feature space for the person $i$, and if $\bar{\bx}$ is the average of all the observations available for this person in the -data set, then $x$ is replaced by $x'$ defined by: +data set, then $\bx$ is replaced by $\bx'$ defined by: \begin{equation} - x' = \bar{x} + \frac{x-\bar{x}}{\sqrt{2}} + \bx' = \bar{\bx} + \frac{\bx-\bar{\bx}}{\sqrt{2}} \end{equation} We believe that a reducing factor of 2 for the noise's variance is realistic given the relative low resolution of the Kinect's infrared camera. -Figure~\ref{fig:var} compares the Precision-Recall curve of -Figure~\ref{fig:sequential} to the curve of the same experiment run on +\fref{fig:var} compares the Precision-recall curve of +\fref{fig:sequential} to the curve of the same experiment run on the newly obtained data set. \begin{figure}[t] \begin{center} - \includegraphics[width=0.80\textwidth]{graphics/var.pdf} + \includegraphics[width=0.49\textwidth]{graphics/var.pdf} \end{center} - \caption{Precision-Recall curve for the sequential hypothesis + \caption{Precision-recall curve for the sequential hypothesis testing algorithm in the online setting for all the people with and without halving the variance of the noise} \label{fig:var} diff --git a/graphics/10fold-naive.pdf b/graphics/10fold-naive.pdf deleted file mode 100644 index 70b0e6c..0000000 Binary files a/graphics/10fold-naive.pdf and /dev/null differ diff --git a/graphics/back.pdf b/graphics/back.pdf index 66e0463..3c35a7d 100644 Binary files a/graphics/back.pdf and b/graphics/back.pdf differ diff --git a/graphics/face.pdf b/graphics/face.pdf index 88db55e..ed753e5 100644 Binary files a/graphics/face.pdf and b/graphics/face.pdf differ diff --git a/graphics/frames.pdf b/graphics/frames.pdf index cc932a3..772894d 100644 Binary files a/graphics/frames.pdf and b/graphics/frames.pdf differ diff --git a/graphics/offline-nb.pdf b/graphics/offline-nb.pdf new file mode 100644 index 0000000..2de9fd4 Binary files /dev/null and b/graphics/offline-nb.pdf differ diff --git a/graphics/offline-sht.pdf b/graphics/offline-sht.pdf new file mode 100644 index 0000000..c05e09a Binary files /dev/null and b/graphics/offline-sht.pdf differ diff --git a/graphics/online-nb.pdf b/graphics/online-nb.pdf new file mode 100644 index 0000000..1e705b3 Binary files /dev/null and b/graphics/online-nb.pdf differ diff --git a/graphics/online-sht.pdf b/graphics/online-sht.pdf index 9511855..d278eef 100644 Binary files a/graphics/online-sht.pdf and b/graphics/online-sht.pdf differ diff --git a/graphics/var.pdf b/graphics/var.pdf index e787166..d49b409 100644 Binary files a/graphics/var.pdf and b/graphics/var.pdf differ diff --git a/intro.tex b/intro.tex index 5e51a36..bd643e2 100644 --- a/intro.tex +++ b/intro.tex @@ -1,7 +1,7 @@ \section{Introduction} \label{sec:intro} -Person identification has become a valuable asset, whether for means of +Person recognition has become a valuable asset, whether for means of authentication, personalization, or other applications. Previous work revolves around either physiological biometrics, such as face recognition, or behavioral biometrics such as gait recognition. In this paper, we propose using @@ -11,35 +11,31 @@ In recent years, advances in range cameras have given us access to increasingly accurate real-time depth imaging. Furthermore, the low-cost and widely available Kinect~\cite{kinect} has brought range imaging to the masses. In parallel, the automatic detection of body parts from depth images has led to -real-time skeleton mapping. As the resolution and accuracy of range cameras -improve, so will the accuracy and precision of skeleton mapping algorithms. +real-time skeleton fitting. -In this paper we show that skeleton mapping is accurate and unique enough in -individuals to be used for person recognition. We make the following two +In this paper we show that skeleton fitting is accurate and unique enough in +individuals to be used for person recognition. We make the following contributions. First, we show that ground truth skeleton measurements can -uniquely identify a person. We model how the accuracy of skeleton recognition -decreases as simulated error increases, and find it is still possible to use -for recognition. Second, we evaluate our hypothesis using real-world data -collected with the Kinect. Our results show that skeleton recognition performs -well, particularly in situations where face recognition cannot be performed. +uniquely identify a person. Second, we evaluate our hypothesis using +real-world data collected with the Kinect. Our results show that skeleton +recognition performs quite well, particularly in situations where face +recognition cannot be performed. +%As the resolution and accuracy of range cameras improve, so will the accuracy +%and precision of skeleton fitting algorithms. Much of the prior work in person recognition focuses on data gathered from -other sensors, such as face recognition with color cameras and voice +other sensors, such as face recognition with color images and voice recognition with microphones. In the realm of depth imaging, most of the work -surrounds behavioral recognition, continuing work in gait recognition. The -Xbox 360~\cite{} does use the height inferred from the Kinect as part of its -user identification algorithm, albeit in addition to other attributes including -face recognition. +surrounds behavioral recognition, continuing work in gait recognition. The paper is organized as follows. First we discuss prior methods of -person identification, in addition to the advances in the technologies -pertaining to skeleton mapping (Section~\ref{sec:related}). Next we +person recognition, in addition to the advances in the technologies +pertaining to skeleton fitting (Section~\ref{sec:related}). Next we use a dataset of actual skeletal measurements to show that -identification by skeleton is feasible, even when we simulate the -error of measuring skeletons with a Kinect +recognition by skeleton is feasible (Section~\ref{sec:uniqueness}). We then discuss an error model and the -resulting algorithm to do person identification -(Section~\ref{sec:algorithm}). Finally, we collect skeleton data with +resulting algorithm to do person recognition +(Section~\ref{sec:algorithms}). Finally, we collect skeleton data with a Kinect in an uncontrolled setting and we apply preprocessing and classification algorithms to this dataset (Section~\ref{sec:experiment}). We evaluate the performance of diff --git a/kinect.tex b/kinect.tex index 1e87cc8..5407ddd 100644 --- a/kinect.tex +++ b/kinect.tex @@ -19,6 +19,8 @@ \usepackage{colortbl} % required for cell backgrounds %\usepackage{psfrag} \usepackage{pifont} +\usepackage{subfig} +\usepackage{url} %\usepackage{times} % substitutes normal through postscript fonts (\texttt) use \mathptmx diff --git a/related.tex b/related.tex index a772a32..f7b9a1e 100644 --- a/related.tex +++ b/related.tex @@ -66,6 +66,10 @@ Kinect. Given the maturity of the solutions, we will use implementations of figure detection and skeleton fitting. Therefore this paper will focus primarily on the classification part of skeleton recognition. +%The +%Xbox 360~\cite{} does use the height inferred from the Kinect as part of its +%user recognition algorithm, albeit in addition to other attributes including +%face recognition. %a person from an image to measure gait, but can also be measured from floor %sensors or wearable sensors~\cite{gait-survey}. diff --git a/uniqueness.tex b/uniqueness.tex index 854e4c2..927421a 100644 --- a/uniqueness.tex +++ b/uniqueness.tex @@ -1,9 +1,9 @@ \section{Skeleton uniqueness} \label{sec:uniqueness} -The most obvious concern raised by trying to use skeletons as a recognizable -biometric is their uniqueness. Are skeletons consistently and sufficiently -distinct to use them for person recognition? +The most obvious concern raised by trying to use skeleton measurements as a +recognizable biometric is their uniqueness. Are skeletons consistently and +sufficiently distinct to use them for person recognition? \subsection{Face recognition benchmark} @@ -13,41 +13,39 @@ problem}. In this problem you are given two measurements of the metric and you want to decide whether they come from the same individual (matched pair) or from two different individuals (unmatched pair). -The \emph{Labeled Faces in the Wild} \cite{lfw} database is -specifically suited to study the face pair matching problem and has -been used to benchmark several face recognition algorithms. Raw data -of this benchmark is publicly available and has been derived as -follows: the database is split into 10 subsets. From each of these -subsets, 300 matched pairs and 300 unmatched pairs are randomly -chosen. Each algorithm runs 10 separate leave-one-out cross-validation -experiments on these sets of pairs. Averaging the number of true -positives and false positives across the 10 experiments for a given -threshold then yields one point on the receiver operating -characteristic curve (ROC curve: this is the curve of the -true-positive rate vs. the false-positive rate as the threshold of the -algorithm varies). Note that in this benchmark the identity -information of the individuals appearing in the pairs is not -available, which means that the algorithms cannot form additional -image pairs from the input data. This is referred to as the -\emph{Image-restricted} setting in the LFW benchmark. +This benchmark is standard for face recognition using the \emph{Labeled Faces +in the Wild} \cite{lfw} database. Raw data of this benchmark is publicly +available and has been derived as follows: the database is split into 10 +subsets. From each of these subsets, 300 matched pairs and 300 unmatched pairs +are randomly chosen. Each algorithm runs 10 separate leave-one-out +cross-validation experiments on these sets of pairs. Averaging the number of +true positives and false positives across the 10 experiments for a given +threshold then yields one point on the receiver operating characteristic (ROC) +curve, which plots the true-positive rate against the false-positive rate as +the threshold of the algorithm varies. Note that in this benchmark the identity +information of the individuals appearing in the pairs is not available, which +means that the algorithms cannot form additional image pairs from the input +data. This is referred to as the \emph{Image-restricted} setting in the LFW +benchmark. \subsection{Experiment design} In order to run an experiment similar to the one used in the face pair-matching problem, we use the Goldman Osteological Dataset \cite{deadbodies}. This -dataset consists of osteometric measurements of 1538 skeletons dating from -throughout the Holocene. Given the way these data were collected, only -a partial view of the skeleton is available, we keep six measurements: the lengths of four -bones (radius, humerus, femur, and tibia) and the breadth and height of the pelvis. -Because of missing values, this reduces the size of the dataset to 1191. +dataset consists of skeletal measurements of 1538 skeletons uncovered around +the world and dating from throughout the last several thousand years. Given the +way these data were collected, only a partial view of the skeleton is +available, we keep six measurements: the lengths of four bones (radius, +humerus, femur, and tibia) and the breadth and height of the pelvis. Because +of missing values, this reduces the size of the dataset to 1191. From this dataset, 1191 matched pairs and 1191 unmatched pairs are generated. -With exact measurements, all skeletons are distinct and therefore every pair is -correctly classified. In practice, the exact measurements of the bones of -living subjects are not directly accessible. Therefore, measurements are -likely to have an error rate, whose variance depends on the method of collection -(\eg measuring limbs over clothing versus on bare skin). We simulate this error -by adding independent random Gaussian noise to each measurement of the pairs. +In practice, the exact measurements of the bones of living subjects are not +directly accessible. Therefore, measurements are likely to have an error rate, +whose variance depends on the method of collection (\eg measuring limbs over +clothing versus on bare skin). Since there is only one sample per skeleton, we +simulate this error by adding independent random Gaussian noise to each +measurement of the pairs. \subsection{Results} @@ -70,7 +68,7 @@ defined as: \begin{center} \includegraphics[width=10cm]{graphics/roc.pdf} \end{center} - \caption{Receiver operating characteristic (true positive rate + \caption{ROC curve (true positive rate vs. false positive rate) for several standard deviations of the noise and for the state-of-the-art \emph{Associate-Predict} face detection algorithm} @@ -90,23 +88,22 @@ than 1cm with 99.9\% probability. Even with a standard deviation of 5mm, it is still possible to detect 90\% of the matched pairs with a false positive rate of 6\%. -\todo{We should unify the language here with that in the related work (and intro)} This experiment gives an idea of the noise variance level above which -it is not possible to consistently distinguish skeletons. This noise -level can be interpreted as follows in the person recognition -problem. For this problem, a classifier can be built be first learning +it is not possible to consistently distinguish skeletons. +For this problem, a classifier can be built by first learning a \emph{skeleton profile} for each individual from all the measurements in the training set. Then, given a new skeleton measurement, the algorithm classifies it to the individual whose skeleton profile is closest to the new measurement. In this case, there are two distinct sources of noise: \begin{itemize} -\item the absolute deviation of the estimator: how far is the - estimated profile from the exact skeleton profile of the person. +\item the absolute deviation of the estimator: how far is the estimated profile + from the exact skeleton profile of the person due to figure position or + motion (\ie from walking). \item the noise of the new measurement: this comes from the device doing the measurement. \end{itemize} -the combination of these two noises is what can be compared to the +The combination of these two noise sources is what can be compared to the noise represented on the ROC curves. Section \label{sec:kinect} will give more insight on the structure of the noise. -- cgit v1.2.3-70-g09d2