A study on design of object sorting algorithms in the industrial application using hyperspectral imaging

Many industrial object-sorting applications leverage benefits of hyperspectral imaging technology. Design of object sorting algorithms is a challenging pattern recognition problem due to its multi-level nature. Objects represented by sets of pixels/spectra in hyperspectral images are to be allocated into pre-specified sorting categories. Sorting categories are often defined in terms of lower-level concepts such as material or defect types. This paper illustrates the design of two-stage sorting algorithms, learning to discriminate individual pixels/spectra and fusing the per-pixel decisions into a single per-object outcome. The paper provides a case-study on algorithm design in a real-world industrial sorting problem. Four groups of algorithms are studied varying the level of prior knowledge about the sorting problem. Apart of the sorting accuracy, the algorithm execution speed is estimated assuming an ideal implementation. Relating these two performance criteria allows us to discuss the accuracy/speed trade-off of different algorithms.

[1]  S. Wold,et al.  SIMCA: A Method for Analyzing Chemical Data in Terms of Similarity and Analogy , 1977 .

[2]  J. Boardman,et al.  Discrimination among semi-arid landscape endmembers using the Spectral Angle Mapper (SAM) algorithm , 1992 .

[3]  Robert P. W. Duin,et al.  Experiments with a featureless approach to pattern recognition , 1997, Pattern Recognit. Lett..

[4]  Joydeep Ghosh,et al.  Best-bases feature extraction algorithms for classification of hyperspectral data , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  W. R. Windham,et al.  Hyperspectral Imaging for Poultry Contaminant Detection , 2001 .

[6]  A. Kercek,et al.  Real-time classification of polymers with NIR spectral imaging and blob analysis , 2003, Real Time Imaging.

[7]  Gerrit Polder,et al.  Tomato sorting using independent component analysis on spectral images , 2003, Real Time Imaging.

[8]  Robert P. W. Duin,et al.  Dissimilarity-based classification of spectra: computational issues , 2003, Real Time Imaging.

[9]  Robert P. W. Duin,et al.  Cost-Based Classifier Evaluation for Imbalanced Problems , 2004, SSPR/SPR.

[10]  Vincent Leemans,et al.  A real-time grading method of apples based on features extracted from defects , 2004 .

[11]  Robert P. W. Duin,et al.  A Matlab Toolbox for Pattern Recognition , 2004 .

[12]  Moon S. Kim,et al.  Analysis of hyperspectral fluorescence images for poultry skin tumor inspection. , 2004, Applied optics.

[13]  Xuemei Cheng,et al.  HYPERSPECTRAL IMAGING AND PATTERN RECOGNITION TECHNOLOGIES FOR REAL TIME FRUIT SAFETY AND QUALITY INSPECTION , 2004 .

[14]  Jan Corstiaan Noordam,et al.  Chemometrics in multispectral imgaing for quality inspection of postharvest products , 2005 .

[15]  R. Duin,et al.  Designing multi-modal classifiers of spectra : a study on industrial sorting application , 2005 .

[16]  Robert P. W. Duin,et al.  Improving the Maximum-Likelihood Co-occurrence Classifier: A Study on Classification of Inhomogeneous Rock Images , 2005, SCIA.

[17]  Petra Tatzer,et al.  Industrial application for inline material sorting using hyperspectral imaging in the NIR range , 2005, Real Time Imaging.

[18]  D. Tax,et al.  Simplifying the model-based classifiers for multi-modal problems in classification of spectra , 2006 .