An Edge Preserving Image Resizing Method Based on Cellular Automata

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.

[1]  Hongjian Shi,et al.  Canny edge based image expansion , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[2]  Wim Hordijk,et al.  Cellular automata for image noise filtering , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[4]  Seongjai Kim,et al.  The Error-Amended Sharp Edge (EASE) Scheme for Image Zooming , 2007, IEEE Transactions on Image Processing.

[5]  Mei-Juan Chen,et al.  A fast edge-oriented algorithm for image interpolation , 2005, Image Vis. Comput..

[6]  A. Amanatiadis,et al.  A Log-Polar Interpolation Applied to Image Scaling , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

[7]  Wen Gao,et al.  Improved autoregressive image model estimation for directional image interpolation , 2010, 28th Picture Coding Symposium.

[8]  Chin-Teng Lin,et al.  An HVS-Directed Neural-Network-Based Image Resolution Enhancement Scheme for Image Resizing , 2007, IEEE Transactions on Fuzzy Systems.

[9]  Hao Jiang,et al.  A new direction adaptive scheme for image interpolation , 2002, Proceedings. International Conference on Image Processing.

[10]  Franciszek Seredynski,et al.  Discovery by Genetic Algorithm of Cellular Automata Rules for Pattern Reconstruction Task , 2010, ACRI.

[11]  Jyh-Yeong Chang,et al.  2-D discrete signal interpolation and its image resampling application using fuzzy rule-based inference , 2000, Fuzzy Sets Syst..

[12]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[13]  Thomas W. Parks,et al.  Adaptively quadratic (AQua) image interpolation , 2004, IEEE Transactions on Image Processing.

[14]  Hwang Soo Lee,et al.  Adaptive image interpolation based on local gradient features , 2004, IEEE Signal Process. Lett..

[15]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[16]  Yizhen Huang,et al.  Learning from interpolated images using neural networks for digital forensics , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.