Skip to main content

Designing a Perception Based Anti-Aliasing Filter for Enhancement of Down-sampled Images

  • Conference paper
  • First Online:
Proceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 221))

Abstract

In this paper, the problem of aliasing due to pixel based image down-sampling in CMYK color space is addressed. Such a problem exists when a high-resolution image or video is to be mapped to low-resolution. Signal processing theory tells us that optimal decimation requires low-pass filtering with a suitable cutoff frequency, followed by down-sampling which remove many useful image details blurring. Instead of operating in the entire image, the proposed method finds the edge maps and then applies anti-aliasing filters only on the edge map regions excluding the horizontal and vertical edges. The algorithm shows a significant reduction of the aliasing artifacts, commonly known as “jaggies”. Perceptual relative color dominance which is calculated from psycho visual experiments is included in the anti-aliasing part to improve the performance of the algorithm. The number of color quantization levels is varied separation by separation for each color channel and psycho visual survey is conducted to find the perceptual color dominance.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Franklin C (1977) Crow “The aliasing problem in computer-generated shaded images”. Commun ACM 20:799–805

    Article  Google Scholar 

  2. Yeh Y-H, Lee C-Y (1999) A new anti-aliasing algorithm for computer graphics images. Proceedings of the international conference on image processing, vol 2. pp 442–446

    Google Scholar 

  3. Feiner S, Foley J, van Dam A, Hughes J (1996) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, Reading

    MATH  Google Scholar 

  4. Oyvind R (2006) Applications of antialiasing in image processing framework setting. Signal Processing Symposium, pp 106–109

    Google Scholar 

  5. Ferwerda J, Greenberg D (1988) A psychophysical approach to assessing the quality of anti-aliased images. IEEE Comput Graph Appl 8:85–95

    Article  Google Scholar 

  6. Kajiya J, Ullner M (1981) Filtering high quality text for display on raster scan devices. In: Computer graphics (SIGGRAPH’81 Proceedings), vol 15. pp 7–15

    Google Scholar 

  7. Wu X (1991) An efficient antialiasing technique. In: Proceedings of the 18th annual conference on computer graphics and interactive techniques, vol 25. pp 143–152

    Google Scholar 

  8. Blinn J (1989) Jim Blinn’s corner-return of the Jaggy (high frequency filtering). IEEE Comput Graphics Appl 9:82–89

    Article  Google Scholar 

  9. http://sipi.usc.edu/database/database.php?volume=misc

  10. http://orientalbirdimages.org/birdimages.php

  11. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/BSR/BSR_bsds500.tgz

  12. Das A, Parua S (2012) Psycho-visual evaluation of contrast enhancement algorithms by adaptive neuro-fuzzy inference system. Lect Notes Comput Sci 7143:75–83 Springer

    Article  Google Scholar 

  13. Spiegel M, Schiller J, Srinivasan A (2004) Theory and problems of probability and statistics (Schaum S Outline Series) 2nd edn. Tata McGraw Hill, New Delhi

    Google Scholar 

  14. Gupta S, Sproull RF (1981) Filtering edges for gray-scale displays. Comput Graph 15:1–5

    Google Scholar 

  15. Bærentzen J, Nielsen S, Gjøl M, Larsen B (2008) Two methods for anti-aliased wireframe drawing with hidden line removal. Proceedings of the spring conference in computer graphics

    Google Scholar 

  16. Ahmad MB, Choi TS (1999) Local threshold and Boolean function based edge detection. IEEE Trans Consum Electron 45:332–333

    Article  Google Scholar 

  17. Matthews J (2002) An introduction to edge detection: The Sobel edge detector. Available at http://www.generation5.org/content/2002/im01.asp

  18. Burgett SR, Das M (1991) Multiresolution multiplicative auto regression coding of images. In: Proceedings IRRR conference on systems engineering, pp 276–279

    Google Scholar 

  19. Gonzalez C, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Englewood Cliffs

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Sankaralingam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer India

About this paper

Cite this paper

Sankaralingam, M., Arya, S., Das, A. (2013). Designing a Perception Based Anti-Aliasing Filter for Enhancement of Down-sampled Images. In: S, M., Kumar, S. (eds) Proceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012). Lecture Notes in Electrical Engineering, vol 221. Springer, India. https://doi.org/10.1007/978-81-322-0997-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0997-3_11

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0996-6

  • Online ISBN: 978-81-322-0997-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics