Specification of the Geometric Regularity Model for Fuzzy If-Then Rule-Based Deinterlacing

A fuzzy if-then rule-based intra-field deinterlacing method using geometric duality is presented in this paper. The proposed method is a content-based hybrid scheme switching between the well-known edge-based linear average method and the proposed geometric duality-based deinterlacing method. Conventional deinterlacing methods usually employ edge-based interpolation techniques within pixel-based estimations. However, they are somewhat sensitive to noise and intensity variations in the image. Moreover, their performance is visually unacceptable due to their failure to estimate edge direction. To reduce this sensitivity, the proposed algorithm investigates features from low-resolution images, and applies them to high-resolution images to calculate the missing pixels. We analyzed properties of the missing pixels and modeled them using geometric regularity. Depending on the features of the region, the missing pixels were interpolated in different ways. The proposed algorithm is computationally feasible and promises to be a good candidate for a low-cost hardware interpolator.

[1]  Pei-Yin Chen,et al.  A Low-Complexity Interpolation Method for Deinterlacing , 2007, IEICE Trans. Inf. Syst..

[2]  Gwanggil Jeon,et al.  Fuzzy Rule and Bayesian Network Based Line Interpolation for Video Deinterlacing , 2007, IEICE Trans. Commun..

[3]  Gwanggil Jeon,et al.  Weighted Fuzzy Reasoning Scheme for Interlaced to Progressive Conversion , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  M. L. Liou,et al.  Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing , 2000, IEEE Trans. Circuits Syst. Video Technol..

[5]  Giovanni Ramponi,et al.  A noise smoother using cascaded FIRE filters , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[6]  Dong-Ho Lee A New Edge-based Intra-field Interpolation Method for Deinterlacing Using Locally Adaptive-thresholded Binary Image , 2008, IEEE Transactions on Consumer Electronics.

[7]  François Michaud,et al.  Fuzzy detection of edge-direction for video line doubling , 1997, IEEE Trans. Circuits Syst. Video Technol..

[8]  Hoon Yoo,et al.  Direction-oriented interpolation and its application to de-interlacing , 2002, IEEE Trans. Consumer Electron..

[9]  Yvon Savaria,et al.  A Five-Field Motion Compensated Deinterlacing Method Based on Vertical Motion , 2007, IEEE Transactions on Consumer Electronics.

[10]  H. Zimmermann,et al.  Fuzzy sets theory and applications , 1986 .

[11]  Hong Ren Wu,et al.  Efficient deinterlacing algorithm using edge-based line average interpolation , 2000 .

[12]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[13]  J. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[14]  Sankar K. Pal Fuzzy skeletonization of an image , 1989, Pattern Recognit. Lett..

[15]  S. Mallat A wavelet tour of signal processing , 1998 .

[16]  F. Russo,et al.  Fuzzy systems in instrumentation: fuzzy signal processing , 1995, Proceedings of 1995 IEEE Instrumentation and Measurement Technology Conference - IMTC '95.

[17]  A. Kandel Fuzzy Mathematical Techniques With Applications , 1986 .

[18]  Michael T. Orchard,et al.  Edge-directed prediction for lossless compression of natural images , 2001, IEEE Trans. Image Process..

[19]  Moon Gi Kang,et al.  New edge dependent deinterlacing algorithm based on horizontal edge pattern , 2003, IEEE Trans. Consumer Electron..

[20]  Etienne Kerre,et al.  Fuzzy techniques in image processing , 2000 .

[21]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[22]  Hen-Wai Tsao,et al.  Motion Compensated Deinterlacing With Efficient Artifact Detection for Digital Television Displays , 2008, Journal of Display Technology.

[23]  Keith Jack,et al.  Video Demystified: A Handbook for the Digital Engineer , 1993 .

[24]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[25]  Jechang Jeong,et al.  Novel Intra Deinterlacing Algorithm Using Content Adaptive Interpolation , 2007, IEEE Transactions on Consumer Electronics.