{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T18:40:32Z","timestamp":1651862432108},"reference-count":54,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,10,1]]},"abstract":"<p>Face recognition from a large video database involves more search time. This article proposes a symmetric uncertainty based search space reduction (SUSSR) methodology that facilitates faster face recognition in video, making it viable for real time surveillance and authentication applications. The proposed methodology employs symmetric uncertainty based feature subset selection to obtain significant features. Further, Fuzzy C-Means clustering is applied to restrict the search to nearest possible cluster, thus speeding up the recognition process. Kullback Leibler's divergence based similarity measure is employed to recognize the query face in video by matching the query frame with that of stored features in the database. The proposed search space reduction methodology is tested upon benchmark video face datasets namely FJU, YouTube celebrities and synthetic datasets namely MIT-Dataset-I and MIT-Dataset-II. Experimental results demonstrate the effectiveness of the proposed methodology with a 10 increase in recognition accuracy and 35 reduction in recognition time.<\/p>","DOI":"10.4018\/ijiit.2018100105","type":"journal-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T14:18:01Z","timestamp":1533737881000},"page":"77-97","source":"Crossref","is-referenced-by-count":0,"title":["Symmetric Uncertainty Based Search Space Reduction for Fast Face Recognition"],"prefix":"10.4018","volume":"14","author":[{"given":"C. Sweetlin","family":"Hemalatha","sequence":"first","affiliation":[{"name":"VIT University, Vellore, India"}]},{"given":"Vignesh","family":"Sankaran","sequence":"additional","affiliation":[{"name":"Madras Institute of Technology, Anna University, Chennai, India"}]},{"family":"Vaidehi V","sequence":"additional","affiliation":[{"name":"VIT University, Vellore, India"}]},{"family":"Shree Nandhini S","sequence":"additional","affiliation":[{"name":"Madras Institute of Technology, Anna University, Chennai, India"}]},{"family":"Sharmi P","sequence":"additional","affiliation":[{"name":"Madras Institute of Technology, Anna University, Chennai, India"}]},{"family":"Lavanya B","sequence":"additional","affiliation":[{"name":"Madras Institute of Technology, Anna University, Chennai, India"}]},{"family":"Vasuhi S","sequence":"additional","affiliation":[{"name":"Madras Institute of Technology, Anna University, Chennai, India"}]},{"given":"Ranajit","family":"Kumar","sequence":"additional","affiliation":[{"name":"NCPW, Department of Atomic Energy, Mumbai, India"}]}],"member":"2432","reference":[{"key":"IJIIT.2018100105-0","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.151"},{"key":"IJIIT.2018100105-1","unstructured":"Ash, R. (1965). Information theory."},{"key":"IJIIT.2018100105-2","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2014.2330799"},{"issue":"3","key":"IJIIT.2018100105-3","first-page":"277","article-title":"Gabor filter-based face recognition technique.","volume":"11","author":"T.Barbu","year":"2010","journal-title":"Proceedings of the Romanian Academy"},{"key":"IJIIT.2018100105-4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001412660024"},{"key":"IJIIT.2018100105-5","author":"J. C.Bezdek","year":"2013","journal-title":"Pattern recognition with fuzzy objective function algorithms"},{"key":"IJIIT.2018100105-6","doi-asserted-by":"publisher","DOI":"10.1016\/0098-3004(84)90020-7"},{"key":"IJIIT.2018100105-7","unstructured":"Bhoi, K., & Solanki, D. K. (2011). Texture Segmentation Using Optimal Gabor Filter [Doctoral dissertation]."},{"key":"IJIIT.2018100105-8","first-page":"51","article-title":"On face recognition using gabor filters.","volume":"28","author":"A. A.Bhuiyan","year":"2007","journal-title":"World Academy of Science, Engineering and Technology"},{"key":"IJIIT.2018100105-9","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2185693"},{"key":"IJIIT.2018100105-10","doi-asserted-by":"publisher","DOI":"10.1109\/ICIIP.2011.6108924"},{"key":"IJIIT.2018100105-11","doi-asserted-by":"publisher","DOI":"10.1109\/ICGCIoT.2015.7380605"},{"key":"IJIIT.2018100105-12","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2300812"},{"key":"IJIIT.2018100105-13","first-page":"115","article-title":"Some recent investigations of a new fuzzy partitioning algorithm and its application to pattern classification problems.","volume":"4","author":"J. C.Dunn","year":"1974","journal-title":"Journal of Cybernetics"},{"issue":"26","key":"IJIIT.2018100105-14","first-page":"429","article-title":"Theory of communication. Part 1: The analysis of information.","volume":"93","author":"D.Gabor","year":"1946","journal-title":"Journal of the Institution of Electrical Engineers-Part III: Radio and Communication Engineering"},{"key":"IJIIT.2018100105-15","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cvi.2013.0025"},{"key":"IJIIT.2018100105-16","unstructured":"Hall, M. A. (2000a). Correlation Based Feature Selection for Discrete and Numeric Class Machine Learning. In Proc.17th Int\u2019l. Conf. Machine Learning."},{"key":"IJIIT.2018100105-17","unstructured":"Hall, M. A., & Smith, L. A. (1997). Feature subset selection: a correlation based filter approach."},{"key":"IJIIT.2018100105-18","unstructured":"Hall, M. A., & Smith, L. A. (1998). Practical feature subset selection for machine learning."},{"key":"IJIIT.2018100105-19","doi-asserted-by":"publisher","DOI":"10.4018\/ijiit.2015010102"},{"key":"IJIIT.2018100105-20","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2012.6466818"},{"key":"IJIIT.2018100105-21","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1037"},{"key":"IJIIT.2018100105-22","first-page":"249","article-title":"A practical approach to feature selection.","author":"K.Kira","year":"1992","journal-title":"Proceedings of the ninth international workshop on Machine learning"},{"key":"IJIIT.2018100105-23","author":"S.Kullback","year":"1997","journal-title":"Information theory and statistics"},{"key":"IJIIT.2018100105-24","unstructured":"Liu, C., & Wechsler, H. (2001). A Gabor feature classifier for face recognition. In Proceedings. Eighth IEEE International Conference on Computer Vision ICCV \u201901 (Vol. 2, pp. 270-275). IEEE."},{"key":"IJIIT.2018100105-25","doi-asserted-by":"crossref","unstructured":"Liu, C., Yuen, J., Torralba, A., Sivic, J., & Freeman, W. (2008). Sift flow: Dense correspondence across different scenes. In Computer vision\u2013ECCV 2008 (pp. 28-42).","DOI":"10.1007\/978-3-540-88690-7_3"},{"key":"IJIIT.2018100105-26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.70"},{"key":"IJIIT.2018100105-27","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"IJIIT.2018100105-28","unstructured":"Lu, J., & Plataniotis, K. N. (2002). Boosting face recognition on a large-scale database. In Proceedings. 2002 International Conference on Image Processing (Vol. 2, pp. II-II). IEEE."},{"key":"IJIIT.2018100105-29","doi-asserted-by":"crossref","unstructured":"Mitra, S., Parua, S., Das, A., & Mazumdar, D. (2011). A novel data mining approach for performance improvement of EBGM based face recognition engine to handle large database. In Advances in Computer Science and Information Technology (pp. 532-541).","DOI":"10.1007\/978-3-642-17857-3_52"},{"key":"IJIIT.2018100105-30","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.09.029"},{"key":"IJIIT.2018100105-31","doi-asserted-by":"publisher","DOI":"10.1167\/8.6.1145"},{"key":"IJIIT.2018100105-32","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2011.6116670"},{"key":"IJIIT.2018100105-33","doi-asserted-by":"crossref","unstructured":"Phillips, P. J., Beveridge, J. R., Draper, B. A., Givens, G., O\u2019Toole, A. J., Bolme, D. S., . . . Weimer, S. (2011, March). An introduction to the good, the bad, & the ugly face recognition challenge problem. In 2011 IEEE International Conference on Automatic Face & Gesture Recognition and Workshops (FG 2011) (pp. 346-353). IEEE.","DOI":"10.1109\/FG.2011.5771424"},{"key":"IJIIT.2018100105-34","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2010.2077627"},{"key":"IJIIT.2018100105-35","unstructured":"Wikipedia. (n.d.). Prim\u2019s Algorithm. Retrieved from https:\/\/en.wikipedia.org\/wiki\/Prim%27s_algorithm"},{"key":"IJIIT.2018100105-36","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025667309714"},{"key":"IJIIT.2018100105-37","doi-asserted-by":"crossref","unstructured":"Shakhnarovich, G., Fisher, J. W., & Darrell, T. (2002, May). Face recognition from long-term observations. In European Conference on Computer Vision (pp. 851-865). Springer Berlin Heidelberg.","DOI":"10.1007\/3-540-47977-5_56"},{"key":"IJIIT.2018100105-38","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-006-0033-y"},{"key":"IJIIT.2018100105-39","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.181"},{"key":"IJIIT.2018100105-40","unstructured":"Souza, J., Japkowicz, N., & Matwin, S. (2005). Feature selection with a general hybrid algorithm. Feature Selection for Data Mining, 45."},{"key":"IJIIT.2018100105-41","doi-asserted-by":"publisher","DOI":"10.1007\/11840817_4"},{"key":"IJIIT.2018100105-42","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000013087.49260.fb"},{"issue":"12","key":"IJIIT.2018100105-43","first-page":"2809","article-title":"Video-based face recognition: A survey. World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation","volume":"3","author":"H.Wang","year":"2009","journal-title":"Control and Information Engineering"},{"key":"IJIIT.2018100105-44","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2010.5543238"},{"key":"IJIIT.2018100105-45","unstructured":"Wang, R., Shan, S., Chen, X., & Gao, W. (2008, June). Manifold-manifold distance with application to face recognition based on image set. In IEEE Conference on Computer Vision and Pattern Recognition CVPR 2008. IEEE."},{"key":"IJIIT.2018100105-46","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2041397"},{"key":"IJIIT.2018100105-47","unstructured":"Yan, Z., Yang, F., Wang, J., Shi, Y., Li, C., & Sun, M. (2013). Face orientation detection in video stream based on harr-like feature and LQV classifier for civil video surveillance."},{"key":"IJIIT.2018100105-48","first-page":"856","volume":"Vol. 3","author":"L.Yu","year":"2003","journal-title":"Feature selection for high-dimensional data: A fast correlation-based filter solution. In"},{"issue":"Oct","key":"IJIIT.2018100105-49","first-page":"1205","article-title":"Efficient feature selection via analysis of relevance and redundancy.","volume":"5","author":"L.Yu","year":"2004","journal-title":"Journal of Machine Learning Research"},{"key":"IJIIT.2018100105-50","unstructured":"Zhao, Z., & Liu, H. (2007, January). Searching for Interacting Features. In IJCAI (Vol. 7, pp. 1156-1161)."},{"key":"IJIIT.2018100105-51","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273641"},{"key":"IJIIT.2018100105-52","doi-asserted-by":"crossref","unstructured":"Zhou, S., & Chellappa, R. (2005). Beyond a single still image: Face recognition from multiple still images and videos. In Face Processing: Advanced Modeling and Methods (p. 547).","DOI":"10.1016\/B978-012088452-0\/50018-2"},{"key":"IJIIT.2018100105-53","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00080-8"}],"container-title":["International Journal of Intelligent Information Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=211193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T18:18:27Z","timestamp":1651861107000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJIIT.2018100105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,10,1]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijiit.2018100105","relation":{},"ISSN":["1548-3657","1548-3665"],"issn-type":[{"value":"1548-3657","type":"print"},{"value":"1548-3665","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,1]]}}}