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

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


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.


Anti-aliasing Image down-sampling Color quantization ANOVA Psycho-visual perception 


  1. 1.
    Franklin C (1977) Crow “The aliasing problem in computer-generated shaded images”. Commun ACM 20:799–805CrossRefGoogle Scholar
  2. 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–446Google Scholar
  3. 3.
    Feiner S, Foley J, van Dam A, Hughes J (1996) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, ReadingMATHGoogle Scholar
  4. 4.
    Oyvind R (2006) Applications of antialiasing in image processing framework setting. Signal Processing Symposium, pp 106–109Google Scholar
  5. 5.
    Ferwerda J, Greenberg D (1988) A psychophysical approach to assessing the quality of anti-aliased images. IEEE Comput Graph Appl 8:85–95CrossRefGoogle Scholar
  6. 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–15Google Scholar
  7. 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–152Google Scholar
  8. 8.
    Blinn J (1989) Jim Blinn’s corner-return of the Jaggy (high frequency filtering). IEEE Comput Graphics Appl 9:82–89CrossRefGoogle Scholar
  9. 9.
  10. 10.
  11. 11.
  12. 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 SpringerCrossRefGoogle Scholar
  13. 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 DelhiGoogle Scholar
  14. 14.
    Gupta S, Sproull RF (1981) Filtering edges for gray-scale displays. Comput Graph 15:1–5Google Scholar
  15. 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 graphicsGoogle Scholar
  16. 16.
    Ahmad MB, Choi TS (1999) Local threshold and Boolean function based edge detection. IEEE Trans Consum Electron 45:332–333CrossRefGoogle Scholar
  17. 17.
    Matthews J (2002) An introduction to edge detection: The Sobel edge detector. Available at
  18. 18.
    Burgett SR, Das M (1991) Multiresolution multiplicative auto regression coding of images. In: Proceedings IRRR conference on systems engineering, pp 276–279Google Scholar
  19. 19.
    Gonzalez C, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Englewood CliffsGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Imaging Tech LabHCL Technologies LtdChennaiIndia
  2. 2.Amrita Vishwa VidyapeethamCoimbatoreIndia

Personalised recommendations