Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services

IDMS 1997: Interactive Distributed Multimedia Systems and Telecommunication Services pp 20–30Cite as

System for screening objectionable images using Daubechies' wavelets and color histograms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1309))

Abstract

This paper describes WIPETM (Wavelet Image Pornography Elimination), an algorithm capable of classifying an image as objectionable or benign. The algorithm uses a combination of Daubechies' wavelets, normalized central moments, and color histograms to provide semantically-meaningful feature vector matching so that comparisons between the query image and images in a pre-marked training set can be performed efficiently and effectively. The system is practical for realworld applications, processing queries at the speed of less than 10 seconds each, including the time to compute the feature vector for the query. Besides its exceptional speed, it has demonstrated 97.5% recall over a test set of 437 images found from objectionable news groups. It wrongly classified 18.4% of a set of 10,809 benign images obtained from various sources. For different application needs, the algorithm can be adjusted to show 95.2% recall while wrongly classifying only 10.7% of the benign images.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Turgut Aydin et al, Multidirectional and Multiscale Edge Detection via M-Band Wavelet Transform, IEEE Transactions on Image Processing, Vol. 5, No. 9, pp. 1370–1377, 1996.

    Article  Google Scholar 

  2. Dana H. Ballard, Christopher M. Brown, Computer Vision, Prentice-Hall, Inc., New Jersey, 1982.

    Google Scholar 

  3. Ingrid Daubechies, Orthonormal bases of compactly supported wavelets, Communications on Pure and Applied Mathematics, 41(7):909–996, October 1988.

    Google Scholar 

  4. Ingrid Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, 1992.

    Google Scholar 

  5. C. Faloutsos et al, Efficient and Effective Querying by Image Content, J. of Intelligent Information Systems, 3:231–262, 1994.

    Article  Google Scholar 

  6. G. B. Folland, Fourier Analysis and Its Applications, Pacific Grove, Calif., 1992.

    Google Scholar 

  7. Margaret Fleck, David A. Forsyth, Chris Bregler, Finding Naked People, Proc. 4 'th European Conf on Computer Vision, 1996.

    Google Scholar 

  8. David A. Forsyth and Margaret Fleck, Finding Naked People, journal reviewing, 1996.

    Google Scholar 

  9. David A. Forsyth et al, Finding Pictures of Objects in Large Collections of Images, Proceedings, International Workshop on Object Recognition, Cambridge, 1996.

    Google Scholar 

  10. Amarnath Gupta and Ramesh Jain, Visual Information Retrieval, Communications of the ACM, vol.40 no.5, pp 69–79, 1997.

    Article  Google Scholar 

  11. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Addison-Wesley Publishing Co., 1993.

    Google Scholar 

  12. M. K. Hu, Visual Pattern Recognition by Moment Invariants, IRE (IEEE) Trans. Info. Theory, Vol. IT-8, pp. 179–187.

    Google Scholar 

  13. C. E. Jacobs, A. Finkelstein, D. H. Salesin, Fast Multiresolution Image Querying, Proceedings of SIGGAPH 95, in Computer Graphics Proceedings, Annual Conference Series, pp.277–286, August 1995.

    Google Scholar 

  14. Gerald Kaiser, A Friendly Guide to Wavelets, Birkhauser, Boston, 1994.

    Google Scholar 

  15. Yves Meyer, Wavelets: Algorithms & Applications, SIAM, Philadelphia, 1993.

    Google Scholar 

  16. W. Niblack et al, The QBIC project: Query image by content using color, texture and shape, Storage and Retrieval for Image and Video Databases, pages 173–187, San Jose, 1993. SPIE.

    Google Scholar 

  17. R. W. Picard, T. Kabir, Finding Similar Patterns in Large Image Databases, IEEE ICASSP, Minneapolis, Vol, V., pp.161–164, 1993.

    Google Scholar 

  18. A. Pentland, R. W. Picard, S. Sclaroff, Photobook: Content-Based Manipulation of Image Databases, SPIE Storage and Retrieval Image and Video Databases II, San Jose, 1995.

    Google Scholar 

  19. M. J. Swain and D. H. Ballard, Color Indexing, Int. Journal of Computer Vision, 7(1):11–32, 1991.

    Article  Google Scholar 

  20. Martin Vetterli, Wavelets and Subband Coding, Prentice Hall, N.J., 1995.

    Google Scholar 

  21. James Ze Wang, Gio Wiederhold, Oscar Firschein, Sha Xin Wei, Wavelet-Based Image Indexing Techniques with Partial Sketch Retrieval Capability, Proceedings of the Fourth Forum on Research and Technology Advances in Digital Libraries (ADL'97), Washington D.C., May 1997.

    Google Scholar 

  22. James Ze Wang, Michel Bilello, Gio Wiederhold, Textual Information Detection and Elimination System for Secure Medical Image Distribution, submitted for conference publication, March 1997.

    Google Scholar 

  23. Gio Wiederhold, Digital Libraries, Value, and Productivity, Com. ACM, Vol.38 No.4, April 1995, pages 85–96.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stanford University, 94305, Stanford, CA

    James Ze Wang, Gio Wiederhold & Oscar Firschein

Authors
  1. James Ze Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gio Wiederhold
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oscar Firschein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to James Ze Wang .

Editor information

Ralf Steinmetz Lars C. Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J.Z., Wiederhold, G., Firschein, O. (1997). System for screening objectionable images using Daubechies' wavelets and color histograms. In: Steinmetz, R., Wolf, L.C. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1997. Lecture Notes in Computer Science, vol 1309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000336

Download citation

  • DOI: https://doi.org/10.1007/BFb0000336

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63519-2

  • Online ISBN: 978-3-540-69590-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation