Abstract
This paper introduces a novel image resizing method for both color and grayscale images. The method could be beneficial in applications where time and quality of the processed images are crucial. The basic idea of the proposed method relies on preserving the edges by partitioning the digital images into homogenous and edge areas during the enlargement process. In addition, the basic fundamentals of Cellular Automata were adopted in order to achieve better performance both in terms of processing time as well as in image quality. By creating appropriate transition rules, the direction of the edges is considered so that every unknown pixel is processed based on its neighbors in order to preserve the quality of the edges. Results demonstrate that the proposed method improves the subjective quality of the enlarged images over conventional resizing methods while keeping the required processing time in low levels.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Upper Saddle River (1978)
Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust., Speech, Signal Process. 29, 1153–1160 (1981)
Hwang, J.W., Lee, H.S.: Adaptive image interpolation based on local gradient features. IEEE Signal Process. Lett. 29, 359–362 (2004)
Jiang, H., Moloney, C.: A new direction adaptive scheme for image interpolation. In: International Conference on Image Processing, Rochester, New York, USA, pp. 369–372 (2002)
Amanatiadis, A., Andreadis, I., Gasteratos, A.: A Log-Polar interpolation applied to image scaling. In: IEEE International Workshop on Imaging Systems and Techniques, Cracovia, Poland, pp. 1–5 (2007)
Muresan, D., Parks, T.: Adaptively quadratic (Aqua) image interpolation. IEEE Trans. Image Process. 13, 690–698 (2004)
Xiong, R., Ding, W., Ma, S., Gao, W.: Improved autoregressive image model estimation for directional image interpolation. In: 28th Picture Coding Symposium, Nagoya, Japan, pp. 442–445 (2010)
Cha, Y., Kim, S.: The error-amended sharp edge (EASE) scheme for imaging zooming. IEEE Trans. Image Process. 16, 1496–1505 (2007)
Chen, J.L., Chang, J.Y., Shieh, K.L.: 2D discrete signal interpolation and its image resampling application using fuzzy rule-based inference. Fuzzy Sets Syst. 114, 225–238 (2000)
Huang, Y., Fan, H.: Learning from interpolated images using neural networks for digital forensics. In: IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, pp. 177–182 (2010)
Lin, C.T., Fan, K.W., Pu, H.C., Lu, S.M., Liang, S.F.: An HVS-directed neural network based image resolution enhancement scheme for image resizing. IEEE Trans. Fuzzy Syst. 15, 605–615 (2007)
Li, X., Orchard, M.T.: New edge-directed interpolation. IEEE Trans. Image Process. 10, 1521–1527 (2001)
Chen, M.J., Huang, C.H., Lee, W.L.: A fast edge-oriented algorithm for image interpolation. Image and Vision Computing 23, 791–798 (2005)
Shi, H., Ward, R.: Canny edge based image expansion. In: IEEE International Symposium on Circuits and Systems, Scottsdale, Arizona, USA, pp. 785–788 (2002)
Canny, J.: A computational approach to edge-detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–700 (1986)
Wolfram, S.: Theory and applications of Cellular Automata. World Scientific, Singapore (1986)
Piwonska, A., Seredynski, F.: Discovery by genetic algorithm of Cellular Automata rules for pattern reconstruction task. In: 9th International Conference on Cellular Automata for Research and Industry, Ascoli Piceno, Italy, pp. 198–208 (2010)
Popovici, A., Popovici, D.: Cellular Automata in image processing. In: 15th International Symposium on Mathematical Theory of Networks and Systems, Notre Dame, Indiana, pp. 1–6 (2002)
Selvapeter, P.J., Hordijk, W.: Cellular Automata for image noise filtering. In: World Congress on Nature & Biologically Inspired Computing, Coimbatore, India, pp. 193–197 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ioannidis, K., Andreadis, I., Sirakoulis, G.C. (2012). An Edge Preserving Image Resizing Method Based on Cellular Automata. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)