Design and Implementation of a Fuzzy Area-Based Image-Scaling Technique

In this paper, we propose the design and implementation of an interpolation scheme for performing image scaling by utilizing a dynamic mask combined with a sophisticated neighborhood averaging fuzzy algorithm. The functions that contribute to the final interpolated image are the areas of the input pixels, overlapped by a dynamic mask, and the difference in intensity between the input pixels. Fuzzy if-then rules for these two functions are presented to carry out the interpolation task. Simulation results have shown a fine high-frequency response and a low interpolation error, in comparison with other widely used algorithms. The interpolation can be applied to both gray-scale and color images for any scaling factor. The proposed hardware structure is implemented in a field-programmable gate array (FPGA) chip and is based on a sequence of pipeline stages and parallel processing to minimize computation times. The fuzzy image interpolation implementation combines a fuzzy inference system and an image-interpolation technique in one hardware system. Its main features are the ability to accurately approximate the Gaussian membership functions used by the fuzzy inference system with very few memory requirements and its high-frequency performance of 65 MHz, making it appropriate for real-time imaging applications. The system can magnify gray-scale images of up to 10-bit resolution. The maximum input image size is 1024 times 1024 pixels for a maximum of 800% magnification.

[1]  Sebastiano Battiato,et al.  A locally adaptive zooming algorithm for digital images , 2002, Image Vis. Comput..

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

[3]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[4]  Marco Aurelio Nuño-Maganda,et al.  Real-time FPGA-based architecture for bicubic interpolation: an application for digital image scaling , 2005, 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05).

[5]  Mahmoud A. Manzoul,et al.  FPGA for fuzzy controllers , 1995, IEEE Trans. Syst. Man Cybern..

[6]  Feng Tao,et al.  An architecture and implementation of image scaling conversion , 2001, ASICON 2001. 2001 4th International Conference on ASIC Proceedings (Cat. No.01TH8549).

[7]  Alessandro Gabrielli,et al.  A fast digital fuzzy processor , 1999, IEEE Micro.

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

[9]  Chin-Chen Chang,et al.  An image zooming technique based on vector quantization approximation , 2005, Image Vis. Comput..

[10]  E. Maeland On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

[11]  J. M. Tarela,et al.  Optimised PWL recursive approximation and its application to neuro-fuzzy systems , 2002 .

[12]  Vincenzo Catania,et al.  VLSI hardware architecture for complex fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[13]  A. Amanatiadis,et al.  Digital Image Scaling , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

[14]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1994, Medical Imaging.

[15]  Hsueh-Ming Hang,et al.  Edge Preserving Interpolation of Digital Images Using Fuzzy Inference , 1997, J. Vis. Commun. Image Represent..

[16]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[17]  Lee-Sup Kim,et al.  Winscale: an image-scaling algorithm using an area pixel model , 2003, IEEE Trans. Circuits Syst. Video Technol..

[18]  Nathalie Plaziac Image interpolation using neural networks , 1999, IEEE Trans. Image Process..

[19]  Daniele D. Giusto,et al.  Slow motion replay of video sequences using fractal zooming , 2005, 2005 Digest of Technical Papers. International Conference on Consumer Electronics, 2005. ICCE..

[20]  Earl E. Swartzlander,et al.  Optimal initial approximations for the Newton-Raphson division algorithm , 2006, Computing.

[21]  Donald M. Monro,et al.  Zooming with implicit fractals , 1997, Proceedings of International Conference on Image Processing.

[22]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[23]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Michael J. Flynn,et al.  Fast division using accurate quotient approximations to reduce the number of iterations , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[25]  J. M. Tarela,et al.  Digital Gaussian membership function circuit for neuro-fuzzy hardware , 2006 .

[26]  A. Amanatiadis,et al.  Fuzzy Area-Based Image Scaling , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[27]  Daijin Kim,et al.  An implementation of fuzzy logic controller on the reconfigurable FPGA system , 2000, IEEE Trans. Ind. Electron..

[28]  Jarno Vanne,et al.  Block-level parallel processing for scaling evenly divisible images , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Miguel A. Melgarejo,et al.  Hardware realization of fuzzy adaptive filters for non linear channel equalization , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

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