Fuzzy rule classifier: Capability for generalization in wood color recognition

In this paper, a classification method based on fuzzy linguistic rules is exposed. It is applied for the recognition of the gradual color of wood in an industrial context. The wood, which is a natural material, implies uncertainty in the definition of its color. Moreover, the timber context leads obtaining imprecise data. Several factors can have an impact on the sensors (ageing of the acquisition system, variation of the ambient temperature, etc.). Finally, the data sets are often small and incomplete. Thus the proposed method must work within these constraints, and must be compatible with the time-constraint of the system. This generally imposes a weak complexity of the recognition system. The Fuzzy Rule Classifier is split in two main parts, the fuzzification step and the rule generation step. To improve the tuning of this classifier, a specific fuzzification method is presented and compared with more classical ones. Several comparisons have been made with other classification method such as neural network or support vector machine. This experimental study showed the suitability of the proposed approach essentially in term of generalization capabilities from small data sets, and recognition rate improvement.

[1]  Richard W. Conners,et al.  Technology to sort lumber by color and grain for furniture parts , 2000 .

[2]  Witold Pedrycz Fuzzy Modelling: Paradigms and Practice , 2011 .

[3]  Ferat Sahin,et al.  An AIS approach to a color image classification problem in a real time industrial application , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[4]  D. Mery,et al.  Color measurement in L ¿ a ¿ b ¿ units from RGB digital images , 2006 .

[5]  Yong Haur Tay,et al.  RECENT TRENDS IN TEXTURE CLASSIFICATION: A REVIEW , 2009 .

[6]  Vincent Bombardier,et al.  A Fuzzy Reasoning Classification Method for Pattern Recognition , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[7]  Yves Grandvalet,et al.  Adaptive Scaling for Feature Selection in SVMs , 2002, NIPS.

[8]  Henri Prade,et al.  What are fuzzy rules and how to use them , 1996, Fuzzy Sets Syst..

[9]  Seref Sagiroglu,et al.  Training multilayered perceptrons for pattern recognition: a comparative study of four training algorithms , 2001 .

[10]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  János Abonyi,et al.  Learning fuzzy classification rules from labeled data , 2003, Inf. Sci..

[12]  Richard W. Conners,et al.  A comparison of rule-based, k-nearest neighbor, and neural net classifiers for automated industrial inspection , 1991, [1991] Proceedings of the IEEE/ACM International Conference on Developing and Managing Expert System Programs.

[13]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[14]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[15]  Michael R. Berthold,et al.  Mixed fuzzy rule formation , 2003, Int. J. Approx. Reason..

[16]  Philip A. Araman,et al.  Real-time implementation of a color sorting system , 1997, Other Conferences.

[17]  Daniel L. Schmoldt,et al.  Ultrasonic defect detection in wooden pallet parts for quality sorting , 1996, Smart Structures.

[18]  D. Nauck,et al.  NEFCLASS-X — a Soft Computing Tool to Build Readable Fuzzy Classifiers , 1998 .

[19]  Francisco de A. T. de Carvalho,et al.  Fuzzy c-means clustering methods for symbolic interval data , 2007, Pattern Recognit. Lett..

[20]  Pa Estevez,et al.  Genetic input selection to a neural classifier for defect classification of radiata pine boards , 2003 .

[21]  F. Herrera,et al.  A proposal on reasoning methods in fuzzy rule-based classification systems , 1999 .

[22]  Qiang Lu A Real-Time System for Color Sorting Edge-Glued Panel Parts , 1994 .

[23]  Patrick Charpentier,et al.  A fuzzy sensor for color matching vision system , 2009 .

[24]  Laurent Wendling,et al.  Improving Fuzzy Rule Classifier by Extracting Suitable Features From Capacities With Respect to the Choquet Integral , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Hisao Ishibuchi,et al.  A simple but powerful heuristic method for generating fuzzy rules from numerical data , 1997, Fuzzy Sets Syst..

[26]  Hisao Ishibuchi,et al.  Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[27]  R. O. D’Aquilaa,et al.  An inference engine based on fuzzy logic for uncertain and imprecise expert reasoning , 2002 .

[28]  Jesús Alcalá-Fdez,et al.  Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation , 2007, Int. J. Approx. Reason..

[29]  Hideo Tanaka,et al.  Construction of fuzzy classification systems with rectangular fuzzy rules using genetic algorithms , 1994, CVPR 1994.

[30]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[31]  W. Marsden I and J , 2012 .

[32]  Didier Dubois,et al.  Fuzzy rules in knowledge-based systems , 1992 .

[33]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[34]  Hisao Ishibuchi,et al.  A weighted fuzzy classifier and its application to image processing tasks , 2007, Fuzzy Sets Syst..

[35]  Didier Dubois,et al.  The three semantics of fuzzy sets , 1997, Fuzzy Sets Syst..

[36]  Allan Hanbury Morphologie Mathématique sur le Cercle Unité, avec applications aux teintes et aux textures orientées. (Mathematical morphology on the unit circle, with applications to hues and to oriented textures) , 2002 .

[37]  Wolfgang Polzleitner,et al.  Real-time color-based texture analysis for sophisticated defect detection on wooden surfaces , 2004, SPIE Optics East.

[38]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[39]  Xuebing Bai,et al.  Research on Classification of Wood Surface Texture based on Markov Random Field , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[40]  Chien-Chang Chen,et al.  A Comparison of Texture Features Based on SVM and SOM , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[41]  Matti Pietikäinen,et al.  Optimising Colour and Texture Features for Real-time Visual Inspection , 2002, Pattern Analysis & Applications.

[42]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[43]  Rudolf Kruse,et al.  Obtaining interpretable fuzzy classification rules from medical data , 1999, Artif. Intell. Medicine.

[44]  Sung-Kwun Oh,et al.  Hybrid identification in fuzzy-neural networks , 2003, Fuzzy Sets Syst..

[45]  Keqi Wang,et al.  Research on Classification of Wood Surface Texture based on Feature Level Data Fusion , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[46]  Christophe Marsala,et al.  Fuzzy decision trees to help flexible querying , 2000, Kybernetika.

[47]  Joseph Aguilar-Martin,et al.  Process situation assessment: From a fuzzy partition to a finite state machine , 2006, Eng. Appl. Artif. Intell..

[48]  H. Ishibuchi,et al.  Distributed representation of fuzzy rules and its application to pattern classification , 1992 .

[49]  Bernadette Bouchon-Meunier,et al.  Class Segmentation to Improve Fuzzy Prototype Construction: Visualization and Characterization of Non Homogeneous Classes , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[50]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[51]  Jung-Hsien Chiang,et al.  Hierarchically SVM classification based on support vector clustering method and its application to document categorization , 2007, Expert Syst. Appl..

[52]  Ahmed Bouridane,et al.  Simultaneous feature selection and feature weighting using Hybrid Tabu Search/K-nearest neighbor classifier , 2007, Pattern Recognit. Lett..

[53]  Wei Pan,et al.  Fuzzy-based algorithm for color recognition of license plates , 2008, Pattern Recognit. Lett..

[54]  Francisco Herrera,et al.  Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base , 2001, IEEE Trans. Fuzzy Syst..

[55]  Hisao Ishibuchi,et al.  Effects of Three-Objective Genetic Rule Selection on the Generalization Ability of Fuzzy Rule-Based Systems , 2003, EMO.

[56]  Olli Silven,et al.  Nonsegmenting defect detection and SOM-based classification for surface inspection using color vision , 1999, Industrial Lasers and Inspection.

[57]  Christian Daul,et al.  Building a color classification system for textured and hue homogeneous surfaces: system calibration and algorithm , 2000, Machine Vision and Applications.

[58]  Didier Dubois,et al.  Checking the coherence and redundancy of fuzzy knowledge bases , 1997, IEEE Trans. Fuzzy Syst..

[59]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[60]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

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

[62]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[63]  Patrick Charpentier,et al.  Self-Fuzzification Method according to Typicality Correlation for Classification on tiny Data Sets , 2007, 2007 IEEE International Fuzzy Systems Conference.

[64]  Paul D. Gader,et al.  Fuzzy Rule-Based Models in Computer Vision , 1996 .

[65]  Vincent Bombardier,et al.  Contribution of fuzzy reasoning method to knowledge integration in a defect recognition system , 2007, Comput. Ind..