Scalable misbehavior detection in online video chat services

ABSTRACT

The need for highly scalable and accurate detection and filtering of misbehaving users and obscene content in online video chat services has grown as the popularity of these services has exploded in popularity. This is a challenging problem because processing large amounts of video is compute intensive, decisions about whether a user is misbehaving or not must be made online and quickly, and moreover these video chats are characterized by low quality video, poorly lit scenes, diversity of users and their behaviors, diversity of the content, and typically short sessions. This paper presents EMeralD, a highly scalable system for accurately detecting and filtering misbehaving users in online video chat applications. EMeralD substantially improves upon the state-of-the-art filtering mechanisms by achieving much lower computational cost and higher accuracy. We demonstrate EMeralD's improvement via experimental evaluations on real-world data sets obtained from Chatroulette.com.

References

1. "Chatroulette web site," http://www.chatroulette.com/.
2. "myYearbook live web site," http://live.myyearbook.com/.
3. "Omegle web site," http://www.omegle.com/.
4. "Tinychat web site," http://tinychat.com/.
5. "Chatroulette parts with private parts, looking for a new look," http://techcrunch.com/2011/05/04/chatroulette-parts-with-private-parts-looking-for-a-new-look/.
6. "Can Chatroulette get it up again?" http://techcrunch.com/2010/08/23/chatroulette-up-again/.
7. "Flasher detection algorithm aims to clean up video chat," http://www.technologyreview.com/blog/arxiv/26281/.
8. "YouTube website," http://www.youtube.com/.
9. "Flag violations and manual inspection on YouTube," http://www.google.com/support/youtube/bin/answer.py?answer=118747.
10. M. J. Jones and J. M. Rehg, "Statistical color models with application to skin detection," in International Journal of Computer Vision, 1999, pp. 274--280.
11. M. Hammami, Y. Chahir, and L. Chen, "Webguard:A webfiltering engine combining textual, structural, and visual content-based analysis," IEEE Trans. on Knowl. and Data Eng., vol.18, pp. 272--284,2006.
12. W. Hu, O. Wu, Z. Chen, Z. Fu, and S. Maybank, "Recognition of pornographic webpages by classifying texts and images," IEEE Trans. on Pattern Analysis and Machine Intelligence, pp. 1019--1034, 2007.
13. H. Zheng, M. Daoudi, and B. Jedynak, "Blocking adult images based on statistical skin detection," in Electronic Letterson Comp. Vision & Image Analysis, 2004, pp. 1--14.
14. 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 Recog., vol. 40, pp. 2261--2270, 2007.
15. P. Kakumanu, S. Makrogiannis, and N. Bourbakis, "A survey of skin-color modeling and detection methods," Pattern Recog., 2007.
16. C. Jansohn, A. Ulges, and T. M. Breuel, "Detecting pornographic video content by combining image features with motion information," in Multimedia, 2009.
17. T. Deselaers, L. Pimenidis, and H. Ney, "Bag of visual words models for adult image classification and filtering," in ICPR, 2008, pp. 1--4.
18. A. Lopes, S. Avila, and A. Peixoto, "A bag-of-features approach based on hue-sift descriptor for nude detection," in Proc. of the 17th European Signal Processing Conf., 2009, pp. 1552--1556.
19. D. Lowe, "Object recognition from local scale-invariant features," in Proc.of Int'l Conf. on Computer Vision, vol.2, 1999, pp. 1150--1157.
20. K. Van De Sande, T. Gevers, and C. Snoek, "Evaluating color descriptors for object and scene recognition," IEEE Trans. on Pattern Analysis and Machine Intelligence, pp. 1582--1596, 2009.
21. X. Xing,Y. Liang, H. Cheng, J. Dang, S. Huang, R. Han, X. Liu, Q. Lv, and S. Mishra, "SafeVchat: Detecting obscene content and misbehaving users in online video chat services," in WWW, 2011.
22. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in VLDB, 1994.
23. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. on Systems, Science, and Cybernetics, 1968.
24. A. Agresti, Analysis of Ordinal Categorical Data. Wiley, 1984.
25. "Detection of multicollinearity," http://en.wikipedia.org/wiki/Multicollinearity.
26. "IBM SPSS," http://www-01.ibm.com/software/analytics/spss/.
27. "Picblock," http://www.cinchworks.com/.
28. D. G. Lowe, "Distinctive image features from scale-invariant key points," Int'l J. of Computer Vision, pp.91--110, 2004.

Index Terms

• Social and professional topics

  • Computing / technology policy

    • Computer crime