RDUP3: Relative Distance based User Profiling from Profile Picture in Multi-Social Networking

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Vasanthakumar G. U., P. Deepa Shenoy, Venugopal K. R.

Vasanthakumar G U., Deepa P Shenoy and Venugopal K R.. RDUP3: Relative Distance based User Profiling from Profile Picture in Multi-Social Networking. International Journal of Computer Applications 157(10):7-15, January 2017. BibTeX

	author = {Vasanthakumar G. U. and P. Deepa Shenoy and Venugopal K. R.},
	title = {RDUP3: Relative Distance based User Profiling from Profile Picture in Multi-Social Networking},
	journal = {International Journal of Computer Applications},
	issue_date = {January 2017},
	volume = {157},
	number = {10},
	month = {Jan},
	year = {2017},
	issn = {0975-8887},
	pages = {7-15},
	numpages = {9},
	url = {http://www.ijcaonline.org/archives/volume157/number10/26865-2017912834},
	doi = {10.5120/ijca2017912834},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


User Profiling in Online Social Network (OSN) requires the frontal photographs of the users as thier Profile Pictures in Multi-Social Networking. The existing algorithms are ineffective in detecting the facial features like eyes, mouth and nose on the face appropriately, making it inefficient. This work proposes a novel approach to efficiently detect the facial features and improve the effectiveness of face detection and recognition by bifurcating the detected face horizontally, vertically and cropping it. The algorithm is effectively run only on the portion of the detected face Bounded Box (BB) and area to generate bounded boxes of other facial objects and later the Euclidian Distance (ED) between those BBs with respect to that of the face is computed to get Logarithm of Determinant of Euclidian Distance Matrix (LDEDM) in Relative-Distance (RD) method and stored in the database. The LDEDM so computed is unique for every user under consideration and is further utilized for identity matching recognizing from the database. The results show that the Equal Error Rate (EER) is considerably low indicating accurate threshold fixation for better performance with the proposed Relative Distance based User Profiling from Profile Picture (RDUP3) algorithm.


  1. P Deepa Shenoy, Srinivasa K G, Venugopal K R and Lalit M Patnaik, “Evolutionary approach for mining association rules on dynamic databases,” Advances in Knowledge Discovery and Data Mining, pp. 325–336, April 2003.
  2. P Deepa Shenoy, Srinivasa K G, Venugopal K R and Lalit M Patnaik, “Dynamic association rule mining using genetic algorithms,” Intelligent Data Analysis, vol. 9, no. 5, pp. 439–453, September 2005.
  3. Vasanthakumar G U, P Deepa Shenoy and Venugopal K R, “PFU: Profiling Forum users in online social networks, a knowledge driven data mining approach,” IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 57-60, December 2015.
  4. Vasanthakumar G U, P Deepa Shenoy and Venugopal K R, “PTIB: Profiling Top Influential Blogger in Online Social Networks,” International Journal of Information Processing (IJIP- 2016), IK International Publishing, vol. 10, no. 1, pp. 77–91, March 2016.
  5. Vasanthakumar G U, Priyanka R, Vanitha Raj K C, Bhavani S, Asha Rani B R, P Deepa Shenoy and Venugopal K R, “PTMIB: Profiling Top Most Influential Blogger using Content Based Data Mining Approach,” IEEE International Conference on Data Science and Engineering (ICDSE-2016), Cochin, India, August 2016.
  6. Ramachandra A C, Pavithra K, Yashasvini K, Raja K B, Venugopal K R and Lalit M Patnaik, “Cross-validation for graph matching based offline signature verification,” IEEE Annual India Conference, INDICON 2008, vol. 1, pp. 17–22, 2008.
  7. Vasanthakumar G U, Aakriti Kumari Upadhyay, Pradeep F Kalmath, Sthita Dinakar, P Deepa Shenoy and Venugopal K R, “UP3: User profiling from Profile Picture in Multi-Social Networking,” Annual IEEE India Conference (INDICON), pp. 1-6, December 2015.
  8. Veena H Bhat, Prashanth G Rao, Abhilash, P Deepa Shenoy, Venugopal K R and L M Patnaik, “A Novel Data Generation Approach for Digital Forensic Application In Data Mining,” IEEE Second International Conference on Machine Learning and Computing, February 2010.
  9. Kang-Seo Park,Young-Gon Kim and Rae-Hong Park, “Face Detection Using The 33 Block Rank Patterns Of Gradient Magnitude Images,” Signal and Image Processing : An International Journal (SIPIJ), vol. 4, no. 5, October 2013.
  10. Kailash Devrari and K.Vinay Kumar, “Fast Face Detection Using Graphics Processor,” (IJCSIT) International Journal of Computer Science and Information Technologies, vol. 2, no. 3, pp. 1082–1086, 2011.
  11. Paul Viola and Michael Jones, “Robust Real-time Object Detection,” Second International Workshop On Statistical And Computational Theories Of Vision Modeling, Learning, Computing, and Sampling, July 2001.
  12. Arundhati Das, Mameeta Pukhrambam and Ashim Saha, “Real-Time Robust Face Detection and Tracking using extended Haar functions and improved Boosting Algorithm,” IEEE International Conference on Green Computing and Internet of Things (ICGCIoT), pp. 981-985, 2015.
  13. Jianbo Shi and Carlo Tomasi, “Good features to track,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’94), pp. 593-600, 1994.
  14. Ijaz Khan, Hadi Abdullah and Mohd Shamian Bin Zainal, “Efficient Eyes and Mouth Detection Algorithm using Combination of Viola Jones and Skin Color Pixel Detection,” International Journal of Engineering and Applied Sciences, vol. 3, no. 4, June 2013.
  15. Himanshu Sharma, Saurav Sumeet, Sanjay Singh, Anil K. Saini and Ravi Saini, “Analyzing impact of image scaling algorithms on viola-jones face detection framework,” IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1715-1718, 2015.
  16. Chung-chi Lin, Ming-hwa Sheu, Huann-keng Chiang, Wenkai Tsai and Zeng-chuan Wu, “Real-time FPGA architecture of extended linear convolution for digital image scaling,” IEEE International Conference on ICECE Technology, pp. 381-384, 2008.
  17. Parker J. Anthony, Robert V. Kenyon and Donald E. Troxel, “Comparison of interpolating methods for image resampling,” IEEE Transactions on medical imaging, vol. 2, no. 1, pp. 31- 39, 1983.
  18. Hou Hsieh and H. Andrews, “Cubic splines for image interpolation and digital filtering,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 26, no. 6, pp. 508-517, 1978.
  19. Lehmann, Thomas Martin, Claudia Gonner and Klaus Spitzer, “Survey: Interpolation methods in medical image processing,” IEEE transactions on medical imaging, vol. 18, no. 11, pp. 1049-1075, 1999.
  20. Gour, Pranav Narayan, Sujay Narumanchi, Sumeet Saurav and Sanjay Singh, “Hardware accelerator for real-time image resizing,” IEEE 18th International Symposium on VLSI Design and Test, pp. 1-6, 2014.
  21. Wei Liuliu and Liu Mingyang, “Multi-pose Face Detection Research Based on Adaboost,” IEEE Eighth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), pp. 409-412, 2016.
  22. Yi-Qing Wang, “An Analysis of the Viola-Jones Face Detection Algorithm,” Image Processing On Line, pp. 128-148, 2014.
  23. Adrian Wong Yoong Wai, Shahirina Mohd Tahir and Yoong Choon Chang, “GPU acceleration of real time Viola-Jones face detection,” IEEE International Conference on Control System, Computing and Engineering (ICCSCE), pp. 183-188, 2015.
  24. R.Sureshkumar and N.Arthi, “Generate Attribute-Enhanced Sparse Codewords To Retrieve Image From Large Image Database,” International Journal of Engineering Science Invention, vol. 2, no. 1, pp. 2319–6726, October 2013.
  25. Seyed Mohammad Hassan Anvar,Wei-Yun Yau and Eam Khwang Teoh, “Multiview Face Detection and Registration Requiring Minimal Manual Intervention,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 10, October 2013.
  26. Raphael Sznitman and Bruno Jedynak, “Active Testing for Face Detection and Localization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 10, October 2010.
  27. Hongliang Li, King N. Ngan and Qiang Liu, “FaceSeg: Automatic Face Segmentation for Real-Time Video,” IEEE Transactions on Multimedia, vol. 11, no. 1, pp. 77-88, 2009.
  28. Hatice Gunes and Massimo Piccardi, “Automatic Temporal Segment Detection and Affect Recognition From Face and Body Display,” IEEE Transactions on Systems, Man and CyberneticsPart B: Cybernetics, vol. 39, no. 1, February 2009.
  29. Mauricio Pamplona Segundo, Luciano Silva, Olga Regina Pereira Bellon and Chaua C. Queirolo, “Automatic Face Segmentation and Facial Landmark Detection in Range Images,” IEEE Transactions on Systems, Man and CyberneticsPart B: Cybernetics, vol. 40, no. 5, October 2010.
  30. Jie Pan, Xue-Song Wang and Yu-Hu Cheng, “Single-sample Face Recognition Based on LPP Feature Transfer,” IEEE, 2016.
  31. M. Ko and A. Barkana, “A new solution to one sample problem in face recognition using FLDA,” Applied Mathematics and Computation, vol. 217, no. 24, pp. 10368-10376, August 2011.
  32. J. Wu and Z. H. Zhou, “Face recognition with one training image per person,” Pattern Recognition Letters, vol. 23, no. 14, pp. 1711-1719. December 2002.
  33. Chih-Rung Chen, Wei-Su Wong and Ching-Te Chiu, “A 0.64mm RealTime Cascade Face Detection Design Based on Reduced Two-Field Extraction,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 19, no. 11, November 2011.
  34. Mandeep Kaur, Rajeev Vashisht and Nirvair Neeru, “Recognition of Facial Expressions with Principal Component Analysis and Singular Value Decomposition,” International Journal of Computer Applications, vol. 9, no. 12, pp. 36-40, November 2010.
  35. Muwei Jian and Kin-Man Lam, “Simultaneous Hallucination and Recognition of Low-Resolution Faces Based on Singular Value Decomposition,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 11, pp. 1761-1772, 2015.
  36. Kyungjoong Jeong, Jaesik Choi and Gil-Jin Jang, “Semi- Local Structure Patterns for Robust Face Detection,” IEEE Signal Processing Letters, vol. 22, no. 9, September-2015.
  37. Christina Joy, Roshlin Anie Abraham and Raji, “A Survey on Face Matching and Retrieval of Images,” International Journal of Computer Science and Mobile Computing, vol. 4, no. 2, pp. 33–37, February-2015.
  38. Yea-Shuan Huang and Suen-Yu Chen, “A geometrical-modelbased face recognition,” IEEE International Conference on Image Processing (ICIP), pp. 3106-3110, 2015.
  39. Wiskott L, Fellous J M, Kuiger N and von der Malsburg C, “Face Recognition by Elastic Bunch Graph Matching,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19 , no. 7, pp. 775-779, July 1997.
  40. Ngoc-Son Vu and Alice Caplier, “Face Recognition with Patterns of Oriented Edge Magnitudes,” European conference on computer vision (ECCV), Springer Berlin Heidelberg, pp. 313326, 2010.
  41. Felix Juefei-Xu, Dipan K. Pal, Karanhaar Singh and Marios Savvides, “A Preliminary Investigation on the Sensitivity of COTS Face Recognition Systems to Forensic Analyst-style Face Processing for Occlusions,” IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 25-33, 2015.
  42. Dhara Marvadi, Maulin Joshi, Chirag Paunwala and Aarohi Vora, “Comparative Analysis of 3D Face Recognition Using 2D-PCA and 2D-LDA Approaches,” IEEE 5th Nirma University International Conference on Engineering (NUiCONE), pp. 1-5, 2015.
  43. Ali Moeini and Hossein Moeini, “Real-World and Rapid Face Recognition towards Pose and Expression Variations via Feature Library Matrix,” IEEE Transactions on Information Forensics and Security, vol. 10, no. 5, pp. 969-984, 2015.


Data Mining, Face Detection, Online Social Networks, Profile Picture, Relative Distance, User Profiling