Efficient misbehaving user detection in online video chat services

ABSTRACT

Online video chat services, such as Chatroulette, Omegle, and vChatter are becoming increasingly popular and have attracted millions of users. One critical problem encountered in such applications is the presence of misbehaving users ("flashers") and obscene content. Automatically filtering out obscene content from these systems in an efficient manner poses a difficult challenge. This paper presents a novel Fine-Grained Cascaded (FGC) classification solution that significantly speeds up the compute-intensive process of classifying misbehaving users by dividing image feature extraction into multiple stages and filtering out easily classified images in earlier stages, thus saving unnecessary computation costs of feature extraction in later stages. Our work is further enhanced by integrating new webcam-related contextual information (illumination and color) into the classification process, and a 2-stage soft margin SVM algorithm for combining multiple features. Evaluation results using real-world data set obtained from Chatroulette show that the proposed FGC based classification solution significantly outperforms state-of-the-art techniques.

References

1. Picblock web site. http://www.cinchworks.com/.
2. Chatroulette web site. http://www.chatroulette.com/.
3. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray. Visual categorization with bags of keypoints. In Workshop on statistical learning in computer vision, ECCV, volume 1, page 22, 2004.
4. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, volume 1, pages 886 --893 vol. 1, june 2005.
5. T. Deselaers, L. Pimenidis, and H. Ney. Bag-of-visual-words models for adult image classification and filtering. In ICPR 2008., pages 1--4, dec. 2008.
6. L. Fei-Fei and P. Perona. A bayesian hierarchical model for learning natural scene categories. In CVPR, volume 2, pages 524--531 vol. 2, june 2005.
7. M. Fleck, D. Forsyth, and C. Bregler. Finding naked people. In ECCV'96, pages 593--602. Springer Berlin / Heidelberg, 1996.
8. P. Gehler and S. Nowozin. On feature combination for multiclass object classification. In ICCV, pages 221--228. IEEE, 2009.
9. M. Hammami, Y. Chahir, and L. Chen. Webguard: A web filtering engine combining textual, structural, and visual content-based analysis. IEEE Trans. on Knowl. and Data Eng., 18:272--284, February 2006.
10. W. Hu, O. Wu, Z. Chen, Z. Fu, and S. Maybank. Recognition of pornographic web pages by classifying texts and images. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 1019--1034, 2007.
11. C. Jansohn, A. Ulges, and T. M. Breuel. Detecting Pornographic Video Content by Combining Image Features with Motion Information. In Proceeding of the seventeen ACM international conference on Multimedia, 2009.
12. M. J. Jones and J. M. Rehg. Statistical color models with application to skin detection. In International Journal of Computer Vision, pages 274--280, 1999.
13. P. Kakumanu, S. Makrogiannis, and N. Bourbakis. A survey of skin-color modeling and detection methods. Pattern Recognition, 40(3):1106--1122, 2007.
14. M. Kloft, U. Brefeld, S. Sonnenburg, P. Laskov, K. R. Müller, and A. Zien. Efficient and accurate lp-norm multiple kernel learning. NIPS, 22(22):997--1005, 2009.
15. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, volume 2, pages 2169--2178, 2006.
16. J.-S. Lee, Y.-M. Kuo, P.-C. Chung, and E.-L. Chen. Naked image detection based on adaptive and extensible skin color model. Pattern Recognition, 40(8):2261--2270, 2007.
17. P. Lee, S. Hui, and A. Fong. An intelligent categorization engine for bilingual web content filtering. IEEE Transactions on Multimedia, 7(6):1183--1190, dec. 2005.
18. A. Lopes, S. de Avila, A. Peixoto, R. Oliveira, and A. Araújo. A bag-of-features approach based on hue-sift descriptor for nude detection. In Proceedings of the 17th European Signal Processing Conference, Glasgow, Scotland, 2009.
19. D. Lowe. Object recognition from local scale-invariant features. In ICCV, volume 2, pages 1150 --1157 vol.2, 1999.
20. Flasher detection algorithm aims to clean up video chat. January 19, 2011. http://www.technologyreview.com/blog/arxiv/26281/.
21. Myyearbook live web site. http://live.myyearbook.com/.
22. T. Ojala, M. Pietikäinen, and D. Harwood. A comparative study of texture measures with classification based on featured distributions. Pattern Recognition, pages 51--59, 1996.
23. Omegle web site. http://www.omegle.com/.
24. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In ICCV, pages 1--8, 2007.
25. P. Pudil, J. Novovicová, and J. Kittler. Floating search methods in feature selection. Pattern recognition letters, 15(11):1119--1125, 1994.
26. G. Ratsch. Robust boosting via convex optimization: Theory and applications. PhD thesis, University of Potsdam, Potsdam, Germany, 2001.
27. Tinychat web site. http://tinychat.com/.
28. J. Uijlings, A. Smeulders, and R. Scha. Real-time bag of words, approximately. In Proceeding of the ACM International Conference on Image and Video Retrieval, page 6. ACM, 2009.
29. A. Vedaldi and B. Fulkerson. VLFeat: An open and portable library of computer vision algorithms. http://www.vlfeat.org/, 2011.
30. A. Vedaldi, V. Gulshan, M. Varma, and A. Zisserman. Multiple kernels for object detection. In ICCV, 2009.
31. A. Vedaldi and A. Zisserman. Efficient additive kernels via explicit feature maps. In CVPR, pages 3539--3546. IEEE, 2010.
32. X. Xing, Y.-l. Liang, H. Cheng, J. Dang, R. Han, X. Liu, Q. Lv, and S. Mishra. Safevchat: Detecting obscene content and misbehaving users in online video chat services. In WWW, 2011.
33. J. Ze Wang, J. Li, G. Wiederhold, and O. Firschein. System for screening objectionable images. Computer Communications, 21(15):1355--1360, 1998.

Index Terms

• Social and professional topics

  • Computing / technology policy

    • Computer crime