Optimization of Image Interpolation based on Nearest Neighbour Algorithm

Olivier Rukundo, B. T. Maharaj

Abstract

This paper proposes an optimization scheme for the image interpolation algorithms, in particular the bilinear algorithm. The only original point is a decision step in which it is decided whether the four neighbouring pixels have the same value and if so the conventional bilinear interpolation is replaced by a nearest neighbour interpolation. The experimental results corroborated the efficiency of the proposed scheme over conventional bilinear and showed improvements in terms of speed and quality, especially in case where images with less grain textures have been interpolated.

References

  1. Rukundo, O., Cao, H.Q., 2012. Nearest Neighbor Value Interpolation. International Journal of Advanced Computer Science and Applications, Vol. 3, No.4, pages 25-30.
  2. Lancaster, D., 2012. A Review of Some Image Pixel Interpolation Algorithms. Available: http:// www.tinaja.com.
  3. Rukundo, O., Wu, K. N., Cao, H. Q., 2011. Image Interpolation Based On The Pixel Value Corresponding To The Smallest Absolute Difference. Presented at the 2011 Fourth International Workshop on Advanced Computational Intelligence, Wuhan, China, pages 432-435.
  4. Piedad, B., Iluminada, B., Santiago, S.S., 2007. A Fuzzy Edge-Dependent Interpolation Algorithm. Studies in Fuzziness and Soft Computing, 210, pages 157-185.
  5. Sun, G. L., Shen, Z. B., 2010. Single Image SuperResolution via Edge Reconstruction and Image Fusion. Communications in Computer and Information Science, 123, pages 16-23.
  6. Tschumperle, D., 2002. PDE's Based Regularization of Multivalued Images and Applications. PhD thesis, Universite de Nice-Sophia Antipolis, Nice, France.
  7. Morse, B. S., Schwartzwald, D., 1998. Isophote-based interpolation. In Proc. IEEE International Conference on Image Processing, Vol. 3, pages 227-231.
  8. Luong, H., De Smet, P., Philips, W., 2005. Image Interpolation using Constrained Adaptive Contrast Enhancement Techniques. In Proc. IEEE International Conference on Image Processing ICIP 7805, Genova, Italy, pages 998-1001.
  9. Alessandro, L., Hiep, Q. L., et al., 2006. Greyscale Image Interpolation Using Mathematical Morphology. Springer Lecture Notes in Computer Science, Vol. 4179, pages 78-90.
  10. Shi, Z. F., Yao, S. Y., et al, 2008. A Novel Image Interpolation Technique Based on Fractal Theory”, In Proc. IEEE International Conference on Computer Science and Information Technology, Singapore, pages 472-475.
  11. Honda, H., Haseyama, M., Kitajima, H., 1999. Fractal Interpolation for Natural Images”, In Proc. IEEE International Conference on Image Processing ICIP 7899.Vol. 3, Kobe, Japan, 1999, pp. 657-661.
  12. Noriaki, S., Morihiko, S., Eiji, U., 2008. Image Superresolution Based on Local Self-similarity. Optical Review, Vol. 15, No. 1, pages 26-30.
  13. Stepin, M., 2003. hq3x Magnification Filter. Available at: http://www.hiend3d.com/hq3x.html.
  14. Freeman, W., Jones, T., Pasztor, E., 2002. Example-Based Super-Resolution. IEEE Computer Graphics and Applications, Vol. 22, pages 56-65.
  15. Gabriele, F., Pablo, A., et al., 2009. Exemplar-Based Interpolation of Sparsely Sampled Images. Springer Lecture Notes in Computer Science, Vol. 5681, pages 331-344.
  16. Xin, L., Michael T. O., 2001. New Edge-Directed Interpolation. IEEE Transactions on Image Processing, Vol. 10, No. 10, pages 1521-1527.
  17. Nearest Neighbor Image Scaling, 2012. Available: < http://tech-algorithm.com/articles/nearest-neighborimage scaling/>
  18. Bilinear interpolation, 2012. Available: <http:// en.wikipedia.org/wiki/Bilinear_interpolation>
Download


Paper Citation


in Harvard Style

Rukundo O. and Maharaj B. (2014). Optimization of Image Interpolation based on Nearest Neighbour Algorithm . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 641-647. DOI: 10.5220/0004742506410647


in Bibtex Style

@conference{visapp14,
author={Olivier Rukundo and B. T. Maharaj},
title={Optimization of Image Interpolation based on Nearest Neighbour Algorithm},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={641-647},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004742506410647},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Optimization of Image Interpolation based on Nearest Neighbour Algorithm
SN - 978-989-758-003-1
AU - Rukundo O.
AU - Maharaj B.
PY - 2014
SP - 641
EP - 647
DO - 10.5220/0004742506410647