WO2004044841A2 - Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes - Google Patents

Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes Download PDF

Info

Publication number
WO2004044841A2
WO2004044841A2 PCT/US2003/035108 US0335108W WO2004044841A2 WO 2004044841 A2 WO2004044841 A2 WO 2004044841A2 US 0335108 W US0335108 W US 0335108W WO 2004044841 A2 WO2004044841 A2 WO 2004044841A2
Authority
WO
WIPO (PCT)
Prior art keywords
product
image
feature
images
score
Prior art date
Application number
PCT/US2003/035108
Other languages
French (fr)
Other versions
WO2004044841A3 (en
Inventor
Wilfred M. Bourg, Jr.
Steven A. Bresnahan
Gabe Jan Haarsma
John F. Macgregor
Paul Allan Martin
Honglu Yu
Original Assignee
Mcmaster University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mcmaster University filed Critical Mcmaster University
Priority to AU2003291732A priority Critical patent/AU2003291732A1/en
Publication of WO2004044841A2 publication Critical patent/WO2004044841A2/en
Publication of WO2004044841A3 publication Critical patent/WO2004044841A3/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N21/00Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
    • G01N21/84Systems specially adapted for particular applications
    • G01N21/88Investigating the presence of flaws or contamination
    • G01N21/8851Scan or image signal processing specially adapted therefor, e.g. for scan signal adjustment, for detecting different kinds of defects, for compensating for structures, markings, edges
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30128Food products

Definitions

  • the present invention relates in part to a method for ascertaining the quantity or characteristic of a product attribute in process manufacturing, and more specifically, to 7determining the quality or a characteristic of a food product in the food manufacturing industry.
  • the inventive method disclosed herein utilizes on-line machine vision technology to image a foodstuff coating and through statistical analysis predict the coating coverage based on the imaged coating concentration of the foodstuff.
  • the methodology could be •applied to the on-line measurement of any product attribute through any imaging or sensing medium where a single or multiple correlating signals can be derived.
  • the solids manufacturing industry encountered greater difficulty in implementing reliable sensor technology during the manufacturing phase.
  • the solids manufacturing industry used human observers to manually collate, count and determine defective products as they moved along the assembly line. Using human observers was quite expensive, prone to human error and somewhat unreliable.
  • digital imaging technology or "machine vision" systems the solids manufacturing industry now has a reliable, relatively inexpensive, sensor system for monitoring and predicting selected characteristics during the production phase.
  • coatings may include but is not limited to, seasoning, product ingredients, or other components which are applied to the foodstuff during the manufacturing process. Product coatings may also be applied to the foodstuff in other phases of production, transportation, or distribution.
  • topical coatings are applied to snack foods to enhance or influence their taste, colour, size, texture and nutritional content.
  • Topical coatings are primarily applied to the foodstuff by several mechanical methods, including dusting, dry coating, spraying oil on baked goods and then dusting a coating on same thereafter.
  • It is known in the art of coating application that the consistency of the flow of coating material to the applicator and the degree of coating adhesion to the foodstuff profoundly affect the consistency of the coatings applied to the foodstuff.
  • reliable and consistent quality control is of paramount importance in the foodstuff, and particularly, the snack food industry.
  • the most common prior art method of quality control is to periodically sample the product and analyze the concentration of coating in a laboratory.
  • the coating concentration is often not obtained directly, but determined by measuring the salt concentration of the sample operating on the assumption that the coating concentration and salt concentration remain constant, which is not always the case.
  • a need in the art exists for a method of comparing product coatings to a desired product characteristic template and reliably predicting the characteristics of the actual product during the production phase in real-time or near real-time. Further, a need exists for a reliable and inexpensive method for assuring quality control of products manufactured online as the product moves from one phase of assembly to another that provides almost instantaneous monitoring and feedback control in an on-line manufacturing environment.
  • a method of monitoring a process producing a characterizing product such as a snack food or a flame.
  • the method includes the steps of sequentially capturing multivariate images of the characterizing product, each image consisting of an image array of pixel elements of measured intensity values in at least three wavelength ranges defining the dimensions for the image array.
  • the wavelengths are in the visible spectrum and the pixel elements of the image array have varying intensities of the colours red, green and blue.
  • a feature vector is created from the image array using a variety of techniques according to the nature of the process and the variables affecting the operating conditions of the process.
  • a regression method is performed on the feature vector to correlate the feature vector with a characterizing feature of the product.
  • the characterizing feature is displayed for continuous monitoring of the process and may define an output for feedback control of the process.
  • a multivariate statistical projection method is applied to the image array to reduce the dimensions of the array to a low dimensional score image data defined by a small number of score vectors and the feature vector is created from the low dimensional score space image data.
  • the nature of the multivariate statistical projection used is process dependent.
  • a multivariate statistical projection method is applied to an image array for a control process to reduce the dimensions to a low dimensional score space having a significant loading vector.
  • the dimensions of the score space image data may also be reduced by appropriate masking of the data to exclude contributions to a score plot from background data in the images of the products of the process.
  • Another preferred embodiment of the present invention comprises a method for extracting specific product attribute information from a foodstuff, then predicting the quantity or characteristic of the foodstuff either directly or indirectly through additional correlation factors in an on-line environment comprising; pre-processing the foodstuff image by removing background and manufacturing apparatus features from the digital image; predicting the coating concentration of the imaged foodstuff utilizing advanced statistical regression models that relate the images to a desired product characteristic; and using the same model locally to construct a histogram of coating concentrations, a graphical image related directly to coating coverage, and provide an estimate of the spatial variance of the coating concentration.
  • the present invention extends to using the constructed model and real-time image data to predict the quantity, characteristic, and variance of the measured food product attribute and to generate a measurement signal; using the measurement signal to adjust the manufacturing process and control the process to deliver the desired product quality consistently; and furthermore, using the measurement signal in conjunction with other process measurements to predict additional product attribute characteristics not measured directly by a sensor.
  • Figure 1 is a schematic diagram depicting a preferred embodiment of the present invention integrated into an on-line food manufacturing environment according to one embodiment of the inventive method disclosed herein;
  • Figure 2 is a schematic diagram which depicts the fundamental model for imaging a food product, extracting image features, and performing a statistical regression to determine the coating concentration according to one embodiment of the inventive method disclosed herein;
  • Figures 3-a and 3-b are graphical depictions of the relation between product seasoning concentration versus average colour of the product and the first principal component loading vector, respectively;
  • Figures 4-a, 4-b and 4-c are image score plots for three separate images of a non- coated, low-coated, and high-coated foodstuff according to one embodiment of the inventive method disclosed herein;
  • Figure 5 represents a one dimensional histogram constructed by taking an image score plot and dividing it into 32x32 blocks for use in developing a feature vector for each image according to one embodiment of the inventive method disclosed herein;
  • Figures 6 and 7 illustrate an alternative approach to divide an image score plot by creating a cumulative histogram based on vector projection according to one embodiment of the inventive method disclosed herein;
  • Figures 8-a and 8-b are graphical representations of the one dimensional histogram and cumulative histogram points, respectively, obtained for each analyzed non-seasoned image, low-seasoned image and high-seasoned image according to one embodiment of the mventive method disclosed herein;
  • Figure 9 represents the score plots of the imaged data stacked in order to determine the covariance according to one embodiment of the inventive method disclosed herein;
  • Figures 10-a and 10-b represent two graphical covariance plots obtained from the sample image training datasets and corresponding lab coating concentrations according to one embodiment of the mventive method disclosed herein;
  • Figure 11 is a graphical colour coded angle plot with 32 bins based on angle values which is used in the construction of a cumulative histogram based on the correlation of property segmentation in the imaged product according to one embodiment of the inventive method disclosed herein;
  • Figures 12-a, 12-b and 12-c depict image score plots on top of a colour coded angle plot divided into 32 bins and for non-seasoned, low-seasoned and high-seasoned products, respectively, according to one embodiment of the inventive method disclosed herein;
  • Figures 13-a and 13-b depict the resulting histogram and cumulative histogram, respectively, for the three product sample images score plots shown in Figures 12-a, 12-b and 12-c according to one embodiment of the inventive method disclosed herein;
  • Figure 14 is a graphical representation of the model predicted coating concentration versus laboratory analysis of the coating concentration on the food product training dataset and test dataset sampled and modeled according to one embodiment of the inventive method disclosed herein;
  • Figures 15-a and 15-b depict the background and foreign object pixels representing the conveyor belt and operator fingers which are removed during the segmentation step according to one embodiment of the inventive method disclosed herein;
  • Figures 16-a through 16-d are graphical depictions of the estimated coating concentration for each histogram bin calculated according to methods 3, 4, 5 and 6 according to one embodiment of the inventive method disclosed herein;
  • Figure 17 is a graphical image depicting the calculated product mask which removes undesired pixels containing background and foreign objects according to one embodiment of the inventive method disclosed herein;
  • Figures 18-a and 18-b are graphical representations of the re-sampled and smoothed cumulative seasoning concentrations, respectively, for non-seasoned, low-seasoned, and high-seasoned products obtained by utilization of method 6 according to one embodiment of the inventive method disclosed herein;
  • Figure 19 is a colour-coded graphic display of the showing the calculated seasoning concentration on food products according to one embodiment of the inventive method disclosed herein;
  • Figure 20 is a graphical representation of the resulting coating distribution for the 3 sample images of product C using the small window strategy according to one embodiment of the inventive method disclosed herein;
  • Figure 21 represents the different divisions of product images for a 10x10, 20x20 and 32x32 small window size calculation according to one embodiment of the inventive method disclosed herein;
  • Figure 22 is a graphical representation of the coating distribution obtained by using the 10x10, 20x20 and 32x32 small window sizes according to one embodiment of the inventive method disclosed herein;
  • Figure 23 is a colour-coded product image demonstrating the coated and non-coated seasoning portions on the food product according to one embodiment of the inventive method disclosed herein;
  • Figure 24 is a flow chart depiction of the implementation of the product feature determination method disclosed herein;
  • Figure 25 is a graphical depiction of seasoning concentration level versus time compared with the detection of the seasoning hopper refill signal according to one embodiment of the inventive method disclosed herein;
  • Figure 26 is a depiction of the open-loop response of the seasoning level caused by changing seasoning level bias according to one embodiment of the inventive method disclosed herein;
  • Figure 27 represents a graphical depiction of the predicted seasoning level, observed unseasoned product weight, the seasoning feeder speed and signal of the dump gate to divert inferior product for product A according to one embodiment of the inventive method disclosed herein;
  • Figure 28 is a graphical depiction of the predicted seasoning level, observed unseasoned product weight, the seasoning slurry feed rate, and the predicted seasoning distribution variance for product B according to one embodiment of the inventive method disclosed herein;
  • Figure 29 represents images of product with various seasoning coatings which correspond with the numerals placed on Figure 28 according to one embodiment of the inventive method disclosed herein;
  • Figure 30 is a seasoning distribution plot of image #5 in Figure 29 according to one embodiment of the inventive method disclosed herein;
  • Figure 31 is a graphical depiction of the seasoning level set point, the predicted seasoning level, the unseasoned product weight and seasoning feeder speed according to one embodiment of the inventive method disclosed herein;
  • Figure 32 is a schematic diagram depicting a flame analysis embodiment of the invention integrated into a steam boiler according to the inventive method disclosed herein;
  • Figures ,33-a and 33-b graphically depict the flow rate of liquid fuel (A) and steam flow rate over time for case I;
  • Figures 34-a and 34-b are graphical depictions of the flow rate of liquid fuel(B) and steam flow rate over time for case II;
  • Figure 35 is a series of flame images showing the transformation of an original flame image to a reconstructed image using principal score images
  • Figure 36 depicts a colour plane image for a ti t 2 score plot of the reconstructed flame images shown in Figure 35;
  • Figures 37-a through 37-c show a sample flame image and corresponding flame region after applying a mask shown on the score plot of Figure 37-b;
  • Figures 38-a and 38-b show an averaged image (over 60 consecutive images) and the corresponding score plot
  • Figure 39 is an averaged score plot of the flame image in Figure 38-a in a ti t 2 score space;
  • Figure 40 is a series of plots of feature variables for case I with light lines representing filtered values and the dark regions representing raw data values;
  • Figure 41 is a series of plots of feature variables for case II with light lines representing filtered values and dark regions representing raw data values;
  • Figure 42 is a bar graph showing the prediction power of the PCA model for case I;
  • Figure 43 is a loading plot of the 1 st component of the PCA model for case I;
  • Figure 44 is a bar graph showing the prediction power of the PCA model for the first half of the data for case II;
  • Figure 45 is a loading plot of the 1 st component of the PCA model for the first half of the data for case II;
  • Figure 46 is a bar graph showing the prediction power of the PCA model all the data for case II;
  • Figure 47 is a loading plot of the 1 st component of the PCA model for all the data for case II;
  • Figure 48 is a ti t 2 score plot of the PCA model for both cases I and II;
  • Figure 49 is a graphical depiction of the predicted steam flow rate versus measured steam flow rate.
  • Figures 50-a and 50-b show a comparison of steam flow rates over time for predicted values and measured values, for case I and case II, respectively.
  • One embodiment of the inventive method disclosed herein consists of utilizing known digital imaging technology to image and process digital images of coatings on foodstuffs, as the foodstuffs are moving on-line extract desired features from the image, then constructing a model that predicts the characteristic level on the imaged product by relating the pre- processed product images to a desired product characteristic via MultiNariate Image Analysis (MIA) or other statistical regression regimes, and locally constructing a histogram that depicts the correlation of coating concentration to coating coverage.
  • MIA MultiNariate Image Analysis
  • the inventive method disclosed herein is applied to quality and control processes in the food manufacturing industry and, more specifically, to determine the seasoning coating applied to snack foods in the food processing industry.
  • Coatings plays an important role in both the flavor and the appearance of a food or snack, and greatly influences their acceptability.
  • the usual procedure of taking infrequent samples and analyzing for the coatings concentration in the laboratory yields very little information, except long term trends and with no information on the food coating distribution.
  • laboratory analysis is a time-consuming and expensive procedure.
  • FIG. 1 A typical setup for using imaging technology in a food manufacturing environment is shown in Figure 1.
  • Coatings 10, in this example "seasoning,” and unseasoned food product 12 are mixed in a tumbler 14 and then the coated food product 16 is conveyed via a moving belt 18 to subsequent operations such as packaging or baking.
  • An electromagnetic radiation source in this example a visible spectrum lighting system 20, and RGB camera system 22 are mounted above the moving belt 18 and images of the products 16 are sent to a computer 24 for analysis by the methods disclosed herein.
  • the electromagnetic radiation source 20 could also be configured to emit radiation from the various bands of the electromagnetic spectrum, including but not limited to, the infrared spectrum and ultraviolet spectrum and be configured to emit single and multiple wavelengths of electromagnetic radiation in the desired spectrum.
  • the choice of sampling interval depends upon the objectives for each process. The time required for processing one image of product 16 was less than a second.
  • inventive method disclosed herein could also find application in determining other foodstuff qualities such as the number of toast points located on the product, the texture of the product, and/or the number of blisters on the product.
  • inventive method disclosed herein will find applications in various other industries as will be exemplified.
  • Another embodiment applying the inventive principles of multivariate image analysis with application toward flame study is also discussed herein.
  • the specification, claims and drawings set forth herein are to be construed as acknowledging and non-exclusionary as to these other applications and embodiments.
  • the RGB (red-green-blue) space is the most commonly used colour space in electronic cameras, in which the colour of each pixel is characterized by the numerical values (normally integers from 0 to 255) of its R, G and B channels.
  • a colour image can be expressed as a 3 -way matrix. Two dimensions represent the x-y spatial coordinates and the third dimension is the colour channel. Without considering the spatial coordinates of pixels, we can unfold the image matrix and express it as a 2-way matrix.
  • I is three-way image matrix with image size N row xN co ⁇ .
  • I is the unfolded two-way image
  • I the two-way matrix
  • model to predict coatings concentration can be obtained by regressing the coatings concentrations against the features extracted from image.
  • Feature extraction converts the image into a feature vector that contains information most related to coatings concentration, and is therefore, a critical step to achieve desired prediction results.
  • a model is developed by regressing feature variables and coatings concentration.
  • Different regression methods may be used, including Principal Component Regression (PCR), Multivariate Linear Regression (MLR) and Artificial Neural Networks (ANN).
  • PCR Principal Component Regression
  • MLR Multivariate Linear Regression
  • ANN Artificial Neural Networks
  • Partial Least Squares (PLS) regression is employed because of the high correlation among the feature variables.
  • MPCA Multi-way Principal Component Analysis
  • a colour image is a multivariate image composed of three variables (R, G and B channels).
  • the inventive herein method is developed using Multivariate Image Analysis (MIA) techniques, which are based on multi-way Principle Component Analysis (PCA).
  • MIA Multivariate Image Analysis
  • PCA Principle Component Analysis
  • Multi-way PCA is equivalent to performing PCA on the unfolded image matrix I.
  • the t a 's are score vectors and the corresponding p a 's are loading vectors.
  • a kernel algorithm is used to compute the loading and score vectors.
  • the first step is to collect an adequate set of datasets.
  • a successful model requires a set of sample images including both non-seasoned and seasoned product samples with varied coatings levels.
  • For each seasoned product image the corresponding average coating is obtained by laboratory analysis. All the images are collected from the on-line camera system and grab samples corresponding to those images are taken to the lab for analysis. The images are all 480x640 RGB colour images, with 256 intensity levels in each channel. Some sample images are shown in Table 1, together with details on the size of the training and test datasets for each product.
  • the datasets include both non-seasoned and seasoned product samples (coatings levels are varied) which are initially imaged by digital imaging equipment. For each seasoned product image, the corresponding average coating is obtained by laboratory analysis.
  • Table 2 contains six image feature extraction methods that can be utilized by the inventive method disclosed herein. These methods can be further classified into two categories: overall feature methods and distribution feature methods. In following explanation, product C is used as the example to illustrate the six feature extraction methods.
  • the 1 st loading vector represents the direction of greatest variability of the pixel intensities in the RGB colour space.
  • the 1 st principal component of PCA (without mean- center) explains most of the variance (over 97%). Therefore, it is also a good overall descriptor of the image colour and can be used as a feature variable.
  • Figure 3 demonstrates the relation between average colour, first principal component loading vector and the seasoning coating concentration features.
  • Green channel data points 31, red channel data points 32, and blue channel data points 33 are shown in the Figure 3-a plotted as seasoning concentration versus average colour.
  • Green channel data points 34, red channel data points 35, and blue channel data points 36 are shown in Figure 3-b plotted as seasoning concentration versus first principal loading component (PC) loading vector. Regression models using these features may then be developed based on feature versus concentration data.
  • PC principal loading component
  • the colour of a pixel is a function of both the local coating concentration and other imaging conditions. Although pixels containing the same amount of coating concentration may exhibit variations in colours, it is reasonable to assume that pixels having the same colour contain the same amount of coating.
  • the number of pixels, whose colour is [r g b] (r, g and b are integer from 0 to 255), can be counted as g,b] • If the coatings concentration for each of these pixels is y ⁇ b], then the average coatings concentration for the whole image can be calculated as:
  • equation (2) has a linear model structure.
  • n r g>b /N, which is a 256x256x256 three dimensional relative histogram, can be used as feature variable.
  • Estimation of ⁇ g. b] can be obtained through a linear regression between the observed values of n r)g , b /N from the images and average coating concentration from laboratory analysis.
  • each class becomes a new histogram bin and the average coatings concentration for an image can be obtained by:
  • n j and y j are the pixels and average coating concentration belonging to classy ' .
  • the model structure remains linear as long as the assumption that pixels in the same class represent a similar amount of coating is not flagrantly violated.
  • the 1 st loading vector is approximately equal to normalized average colour and instead of 1 st loading vector or MPCA, the normalized average colour could be used as feature variables and should give a similar performance as method 2.
  • Lighting variations will have an influence on the overall feature methods. Lighting variation comes from a non-uniformly distributed light source, a non-flat orientation of the product , or overlapping among the pieces of product.
  • test set images have similar overall lighting conditions as the training set images, and so both method 1 and method 2 obtain good prediction results. But when using small image windows as test images as in section 3.2, lighting conditions vary from window to window. Since method 2 is less sensitive to lighting variation, it more often than not will have a smaller prediction error than method 1. However, the deduction above is based on a linear effect of lighting, which may not always exist in reality. Therefore, method 2 is still influenced by lighting condition variation and shows increasing prediction error when window number increases. Distribution Methods
  • Models based on distribution features have an advantage over the overall feature models, in that information from every class is taken into account rather than using only a global description of the image.
  • Distribution feature models are pixel-level models. This means that in distribution feature models, regression coefficients are the estimates of the coatings concentration for each bin.
  • MPCA is first performed to reduce the dimension and all the operations are then carried out in the tl-t2 score space.
  • method 3 uses a simple 32x32 two-dimensional histogram in tl-t2 score space.
  • Methods 4 and 5 are based on a one-dimensional histogram and a cumulative histogram, respectively, obtained by a further linear projection in tl-t2 score space.
  • Method 6 begins with a fine 256x256 two-dimensional histogram in tl-t2 space, then combines the histogram bins having similar coatings based on covariance properties and a new one- dimensional cumulative histogram is eventually used as the feature vector.
  • Method 3 Two-Dimensional Histogram in tl-t2 Score Space
  • One effective way to reduce the number of histogram bins is to perform MPCA on training images and find a tl-t2 plane that contains most of the information.
  • the images are corrected by subtracting the average colour of non-seasoned product images in order to obtain a plane that captures most of the difference between coated and non-coated product.
  • Three scatter score plots (t2 vs. tl) of three sample images of product C are illustrated in Figures 4-a, 4-b, and 4-c. Since similar colours in the original image will yield almost identical (tl,t2) score combinations, many points overlap in this scatter plot.
  • the score plots (tl vs. t2) are constructed as two dimensional histograms with a grid of 256x256 bins. This two dimensional histogram is then colour-coded depending upon the number of pixels in each bin using a colour scheme ranging from dark colours 40 (e.g. black) representing bins with a low number of pixels to light colours 41 (e.g. white) representing bins having the highest pixel density. From these plots, it is observed that the position of pixels in the score space strongly correlates with coating concentration.
  • dark colours 40 e.g. black
  • light colours 41 e.g. white
  • the (32x32) two-dimensional histograms still have many bins which may lead to an ill-conditioned regression. Furthermore, not all shifts of the histogram in the tl-t2 space will be related to coating concentration changes.
  • the dimension can be reduced to one by finding a projection direction in the tl-t2 space, along which the variation of colour is caused mainly by imaging condition changes rather than coating concentration changes.
  • One approach to find such a direction is to perform another PCA on only non-coated product images (i.e. a control process) in the tl-t2 space.
  • non-coated product images all the colours represent equivalent coating concentration and the 1 st component of this PCA would indicate the direction that has most variation caused by changing imaging conditions and changing base product colour.
  • the first component is therefore the significant loading vector tg.
  • FIG. 4 Projection of all the histogram bins along this direction will cancel out most of the influential imaging condition variations if the PCA model has been built on a training set of non-coated product images which is representative of the variations one normally would encounter.
  • a one dimensional histogram can be obtained (Method 4).
  • a cumulative histogram can also be used as feature variables to describe the distribution that will normally have a better signal to noise ratio than the one-dimensional histogram alone (Method 5).
  • Figures 4-a, 4-b and 4-c are examples of score plot one-dimensional histograms based on a linear projection in the tl-t2 plane acquired from three sample images of product C.
  • Figure 5 depicts the division of the score plot into 32x32 histogram bins 51.
  • Figures 6 and 7 illustrate this projection approach.
  • the one- dimensional histogram for non-seasoned images 80, low seasoned images 81, and high seasoned images 82 (according to method 4) and cumulative histogram for non seasoned images 83, low seasoned images 84 and high seasoned images 85 (according to method 5) can be computed and plotted as shown in Figures 8-a and 8b where 32 bins are used.
  • the 32 histogram and cumulative histogram points obtained for each image are then used as features to regress against the average coating content for these images.
  • Method 6 Cumulative Histogram Based on Correlation Property Segmentation
  • linear projection is used to convert the two-dimensional histogram into a more robust one-dimensional histogram.
  • linear projection may not achieve very reliable results because imaging conditions often have a nonlinear influence on pixel colour.
  • a 256x256 histogram in tl-t2 space is created, in methods 4&5, and then combine histogram bins that are expected to contain similar amount of coating concentration into a class by calculating the covariance properties between the histogram elements and coating concentration.
  • a matrix T can be constructed by stacking relative histograms for all the training images together:
  • P(-3,*) is the t th column vector of matrix T for each bin B ⁇ .
  • the 256x256 histogram in tl-t2 space is preferred, which equates each histogram bin as representing pixels with similar colour and similar coating content.
  • ⁇ j and ⁇ k are the local average imaging conditions.
  • the coating concentration distribution while overall imaging conditions (such as lighting distribution) remain the same. Therefore,
  • ⁇ (y) an ⁇ y have a one-to-one mapping relationship
  • the choice for and z 2 is not unique. Obviously, setting Z ⁇ as the average coating level is a natural choice.
  • z 2 is chosen as a function of average coating level, but in such a way that ⁇ (y) and y can achieve a one-to-one mapping relationship, zi and z 2 are chosen as following:
  • FIG. 10 Method 6 is illustrated with Figures 9, 10 and 11.
  • two covariance plots 100 and 101 are obtained by stacking up the 256x256 tl-t2 score plots 90 of the training set and computing the covariance of the number of pixels at each tl-t2 bin with the corresponding laboratory coating concentration as shown in Figure 9.
  • warm colours (red) 102 indicate positive covariance values
  • cold colours (blue) 103 indicate negative covariance value.
  • Darker shades 104 indicate large absolute covariance values as shown in Figure 10-a and 10-b. From the two covariance plots (100, 101), an angle plot can be calculated as explained above.
  • Figure 11 depicts the colour-coded angle plot 1100 divided into 32 bins 1102 based on angle values.
  • the score plot for any image can be superimposed on top of this plot and the number of pixels falling into each of these 32 angle bins recorded to form a one-dimensional histogram, as illustrated in Figure 12-a, 12-b and 12-c for non-seasoned product 1200, low- seasoned product 1201 and high-seasoned product 1202, respectively.
  • Resulting histogram and cumulative histogram for three sample images 1200, 1201, 1202 are shown in Figures 13-a and 13-b.
  • Non-seasoned image 1302, low-seasoned image 1303, and high-seasoned image 1304 are shown plotted as the bin number versus fraction of pixels in Figure 13-a and bin number versus cumulative fraction of pixels in Figure 13-b, respectively. It is noted that when building the regression model, only the cumulative histogram is used as the feature vector. Foreground/Background Segmentation
  • This step of segmentation is the removal of pixels associated with background in the imaged product 1500.
  • background arises from exposed areas of the table or pan on which the product is placed (off-line) or from exposed conveyor belt (on-line).
  • Figure 15-a depicts dark pixels 1501 that that represent the conveyor belt on which products 1500 are transported, while Figure 15-b shows a technicians fingers 1502 resting on the conveyor belt along with product.
  • the projection of the belt image into this (tl-t2) space can also help to locate belt pixels (shown as medium gray pixels in Figure 17-b).
  • a product mask 1702 (the area within outlined polygon in Figure 17-b) can be then created based on the covariance information and location of belt image. For the new images, score pixels falling outside the product mask 1702 are considered as belonging to undesired background.
  • the advantages of this method are manifested when calculating covariance plots that were considered in collecting information from all the training images. As such, this approach is not influenced by dark lighting condition that could influence human visual judgment. It is interesting to note that this technique is able to remove not only the background expected (e.g. Belt 1501 in Figure 15-a) but also the background unexpected (e.g. Fingers 1502 in figure 15-b).
  • Figure 14 plots the predicted average coating level versus laboratory analysis data for example product C using method 6 with training dataset data points 1401 and test dataset data points 1402. Similar plots can be obtained by using other methods or for other products. One can see that both the fit of the training dataset and the prediction of the test dataset are excellent.
  • Model 1 3 2 1.13 0.997 Test set 1.60 0.996
  • Model 2 Test set 1.59 0.996
  • Model 4
  • FIG 19 shows the colour-coded sample images for the product C samples.
  • Image 1900 represent under seasoned products
  • image 1901 represents moderately seasoned products
  • image 1902 represents highly seasoned products.
  • These graphical display images are excellent for a quality control observer to visually monitor and control the manufacturing processes.
  • Figure 20 is a graph representation depicting the resulting seasoning concentrations for imaged product in Figure 19 for non-seasoned product 1900, low- seasoned product 1901 and high seasoned product 1902.
  • An alternative method of estimating the coating coverage distribution can be obtained by using larger areas of the imaged product, which is referred to as "small window” strategy.
  • small window strategy In this regime, each image is divided into many small windows and the coating concentration can be obtained by calculating average coating concentration for each window.
  • Method 6 is preferred for small window prediction as it is the only method disclosed herein which is not image size sensitive. In small window strategy, it is important to choose a proper window size. If this window size is too large, the spatial distribution information may be lost. On the other hand, if the window size is too small, the computation time may increase and the variance of the estimates will increase. An example of the small window procedure is discussed below.
  • FIG. 21 An image with mixed products (non-seasoned product and high-seasoned product) is used to demonstrate the effect of different image window sizes.
  • the product image in Figure 21 is divided into 10x10, 20x20 and 32x32 windows 2100, 2101, 2102, respectively.
  • the estimated local coating concentration is shown by colour-coded images (same colour map is used as in Figure 19).
  • the resulting coating distribution estimates are shown in Figure 22.
  • 10x10 windows 2100 the two maxima are not as clear as the maxima found in using 20x20 windows 2101 and 32x32 windows 2102.
  • Figure 23 is a pixel by pixel representation of a colour-coded image obtained by the utilization of small windows strategy. As compared to the images in Figure 19, it can be readily appreciated that the image in Figure 23 generated by using small window strategy more clearly identifies the location and shape of non-coated product 2300.
  • Figure 24 a flow chart depicting one embodiment of the method disclosed herein is shown as utilized in the quality monitoring and control of foodstuff manufacturing. The method may be initially divided into two phases for identification purposes: (1) the feature extraction phase and (2) the modeling building phase.
  • the feature extraction phase occurs initially with the acquisition of multivariate images acquired by digital imaging equipment placed in an appropriate position in the on-line manufacturing environment (Step 2400).
  • a score plot space is acquired and an appropriate mask definition is developed (Step 2401) during background/foreground segmentation (Step 2402).
  • an appropriate mask is calculated (Step 2403)
  • a histogram is created for the desired product feature (e.g. seasoning concentration) is created by implementing the feature extraction by method 6 discussed herein (Step 2404) and the feature vector is calculated (Step 2405).
  • the model building phase then begins with the implementation of a PLS regression applied to the calculated feature variables, that are described by the feature vector, and the quality or control variables as defined by the training set test samples analyzed in the laboratory (Step 2406).
  • the extracted feature in this example the seasoning concentration on the foodstuff, is then predicted (Step 2407) and a property distribution may be constructed showing the predicted seasoning distribution on the on-line sample (Step 2408) or presenting an estimate of the spatial variance of the coating concentration.
  • the calculated coating concentration is then supplied to a feedback control device (Step 2409) and/or a monitoring array (Step 2410) which control the operation of the on-line environment and can be instructed to take appropriate action in the event a process or control function is required.
  • the distribution step may be omitted to streamline the submission of acceptable data to monitor and control operations.
  • Sample results which were observed in utilizing the methods discussed in the example above are set forth in the following discussion and referenced figures for snack food coating concentration and coverage in an on-line environment.
  • Figure 25 depicts initial data collected from the imaging system. The raw coatings predictions are shown by the light gray lines 2500. In this example, frequent grab samples were taken every 5 minutes from the conveyor and analyzed thereafter in the laboratory. The analytical results of the grab samples are shown as black circles 2501 in Figure 25. For each laboratory measurement, a X-error bar 2502 and an Y-error bar 2503 are also depicted.
  • the Y-error bar 2503 indicates the approximate laboratory measurement error; the value is ⁇ 0.5 in Figure 25.
  • the X-error bar 2502 indicates the possible sample time mismatch between taking the digital images of product moving on the conveyor line and manually grabbing the product samples for laboratory analysis. In this example, the error is estimated as ⁇ 1 minute.
  • the lower plot 2504 in Figure 25 depicts the signal 2505 of the hopper motor of the tumbler refilling system over a specified time interval. As the level of the coatings powder in the feed tumbler falls to a certain level, the motor is activated to refill the tumbler. The level of food coating inside the tumbler then increases rapidly. Clearly, Figure 25 reveals that the discharge rate of food coating from the hopper to the coating tumbler is a strong function of the coatings level in the hopper. Open Loop Results for Product A
  • Figure 27 depicts a single, four hour on-line monitoring period for product A.
  • Line 2700 indicates the predicted coatings level
  • line 2701 represents the unseasoned product weight
  • line 2702 indicates the coating feeder speed
  • line 2703 indicates the signal of the coating dump gate.
  • the coating feeder speed was limited by its maximum capacity and could not feed coatings fast enough to keep the desired ratio to the unseasoned product. Therefore, the coating level on product was observed to decrease from the desired value. Another concern was identified at time period starting at about time 20:40 where the coating level suddenly started to continuously decrease.
  • Figure 28 shows one example of on-line monitoring for product B.
  • line 2800 represents the predicted coating level
  • line 2801 represents the unseasoned product weight
  • line 2802 represents the coatings slurry feed rate
  • line 2803 in the lower portion of the graph represents the predicted coatings distribution variance.
  • the variance of the coatings distribution was calculated from the histogram of the coatings concentrations obtained by applying the small window strategy outlined previously herein.
  • Figure 29 shows eight product images, corresponding to the eight numbers (1-8) below each image shown on the graph Figure 28.
  • This unseasoned product was mixed with seasoned product in the tumbler leading to the mixture of products shown in the images in Figure 29.
  • the variance of the coatings distribution first decreased (unseasoned product in the image marked as #2 in Figure 29) and then increased as the images contained mixtures of the two products (the image marked as #3 in Figure 29).
  • Line 3100 represents the predicted coating level.
  • Line 3101 represents the coating level set point.
  • Line 3104 and line 3103 represent the unseasoned product weight and coatings feeder speed respectively.
  • Line 3102 indicates coatings level bias change, which is used as the manipulated variable. It is observed that the coating level successfully tracked the set point. Another point to note is that the saw-tooth effect of the coating feeder system that was apparent in Figures 25, 26 and 27 is no longer as noticeable. This is due to an operational change introduced to eliminate this effect.
  • the source data may be an image captured in a range of predetermined wavelengths which is not limited to the visible spectrum.
  • the images of the snack food could, for example, be captured in the near infra-red spectrum.
  • the current work is most easily carried out in the visible spectrum using three colour channels, red, blue and green. It will be understood that using the visible spectrum may not be desirable or appropriate in other applications.
  • the food is illuminated with visible light to obtain the image of a product of the process. In other processes, it may not be necessary to illuminate the object.
  • the product under inspection would remain at a fixed distance from the light-emitting source so as to provide a consistent light reflective surface with a consistent density of light over the surface area of the product.
  • the density of light reflecting from the product will change. This will in turn change the feature variable values.
  • an industrial steam boiler is observed.
  • the fuels used for this boiler may a waste liquid stream from other processes and natural gas. Therefore, the composition of the fuel is often variable.
  • An analog colour camera is installed and the flames behavior is recorded onto several videotapes and a video card is used to convert the analog signals into digital images.
  • a flame grabber may be used for on-line analog-digital conversation.
  • MIA Multivariate Image Analysis
  • PCA Principal Component Analysis
  • PLS Partial Least Square
  • FIG. 32 A schematic diagram of the flame monitoring system is shown in Figure 32.
  • the steam boiler 3200 studied in this paper uses both the waste liquid streams 3201 from other processes and natural gas 3202 as fuels. Therefore, the compositions of the fuels often change dramatically.
  • An analog colour camera 3203 has been installed in the boiler 3200 and is connected with a monitor 3204 for displaying the live images.
  • the analog signals were recorded and converted into digital images by video card 3205 which were then analyzed by computer 3206 according to the methods disclosed herein.
  • the resulting images are RGB colour images with a 120x160 pixel size.
  • the imaging sample time is set as 1 frame per second.
  • Case I is a 114 minute process (see Figure 33).
  • a liquid fuel (A) is used.
  • liquid fuel decreases from 12,000 K pound per hour (kp/hr) to 6,000 kp/hr; in the second half of the time period, it increased back to 12,000 kp/hr as depicted by the data points line 3300.
  • the steam generated followed the same trend as the fuel flow as shown by the data points line 3301.
  • Case II is a 56 minute process. In this case, both a liquid fuel (B) and natural gas are used.
  • a flame image is captured which results in a RGB colour image.
  • the colour image is expressed as a 3 -way matrix. Two dimensions represent the x-y spatial coordinates and the third dimension is the colour channel. Therefore, it is a multivariate image composed of three variables (R, G and B channels).
  • the feature variables extracted are obtained using Multivariate Image Analysis (MIA) techniques, which are based on multi-way Principle Component Analysis (PCA).
  • MIA Multivariate Image Analysis
  • PCA Principle Component Analysis
  • I is the three-way image matrix with image size N roM *xN C0/ .
  • I is the unfolded two-way image
  • Multi-way PCA is equivalent to performing PCA on the unfolded image matrix I.
  • K is the number of principal components
  • the t ⁇ 's are score vectors and the corresponding p ⁇ 's are loading vectors.
  • the maximum number of principal components is three.
  • kernel algoritlim is used to compute the loading and score vectors.
  • the kernel matrix (l ⁇ ⁇ ) is first formed (for a set of images, kernel matrix is calculated as
  • is the score image of component k.
  • the values of T & are integers from 0 to 255. It should be pointed out that when many images are studied, a common scaling range (t f c, m m and t f r, ma ) should be used for all the images.
  • One hundred images are used in this example to compute the loading matrix and score scaling range.
  • the first two components explained 99% of the total variance.
  • three score images 3501, 3502, 3503 are shown for a sample image 3500.
  • a reconstructed image 3504 from the first two components 3501, 3502 is also shown. It is observed that the T 3 score image 3503 contains very little information, which is mainly noise.
  • the reconstructed image 3504 from the first two components 3501, 3502 is almost the same as the original image 3500. Since the first two components 3501, 3502 explain most of the variance, instead of working in the original 3 -dimensional RGB space, working in the 2- dimensional orthogonal t]-t 2 score space allows us interpret the images 3501, 3502 much more easily.
  • Inspection on the t ⁇ -t 2 score plot is a common tool in general PCA analysis to give an overview of the whole system and/or detect clusters or outliers.
  • a 256x256 histogram is used to describe the t ⁇ -t 2 score plot space in this situation and a colour coding scheme is used to indicate the intensity of the pixel locations in the score plot.
  • This two-dimensional histogram denoted as TT, can be obtained from rounded and scaled Ti and T 2 score images.
  • TT is a 256x256 matrix and computed as
  • a colour plane is then computed for score plot as shown in Figure 36. The relation between the position in score plot and the colour is observed. Because under different combustion conditions, the colours of the flames are different, we observe the movement in score plot space.
  • Score plots contain important information about the flame; however, directly monitoring the process based on score plots is not practical. This is due mainly in part to (1) it is difficult for people to monitor a time series process by observing the changes in a two dimensional matrix and (2) even for people able to detect some change occurring in a score plot, it is still quite difficult to relate such changes with the changes in the process variables. Therefore, it is desired to extract features that have more physical meaning to the observer and further relate those features with the process measurements to help one gain a greater understanding of flames and the combustion process.
  • the features discussed in this alternative embodiment can be divided into two categories.
  • the first category is called luminous features, including flame luminous region area, flame brightness, flame intensity uniformity and the furnace wall intensity.
  • the second category is called colour features, including average colour of the whole image, average colour of the flame luminous region and the number of colours appeared in the flame region.
  • the flame luminous region is selected by choosing a flame mask in the score plot space.
  • the mask is a 256x256 binary matrix, denoted by M.
  • a pixel value is equal to 1 if the colour of this location is a flame colour, otherwise is equal to 0.
  • the dimension of the mask is made by trial and error.
  • the final mask for the flame is shown in Figure 37. Specifically, in Figure 37-a, a sample image 3701 is shown.
  • the corresponding score plot 3702 is shown in Figure 37-b.
  • the mask of flame region is shown as the triangular area 3703. If all pixels falling outside this mask are depicted as gray colour 3704, the image shown in Figure 37-c is obtained. It is then observed that the flame region 3705 is separated from the other parts of the image.
  • the luminous region area is the area of the flame region defined above. It can be easily computed by counting the number of the pixels falling into the flame mask.
  • Flame brightness can be obtained by integrating luminous intensity level contributed from all pixels fall inside the luminous region.
  • the luminous intensity level for any location in score plot is computed by converting the colour plane obtained by eq. (1) to a gray scale plane as follows
  • Flame luminous uniformity is defined as the standard deviation of luminous intensity of flame region:
  • the installed camera is facing the flame, which means blocks the ability to see the length of the flame.
  • the flame image is a two dimensional projection of a three dimensional field and only part of the flame is captured in the image.
  • the brightness of the boiler wall yields information of the flame length and/or the volume of the flames.
  • the average brightness of the boiler wall is computed by:
  • the average colour of the whole flame image is expressed as the average location of pixels in score plot.
  • ⁇ m - ⁇
  • N is the total number of pixels in the image. Average Colour of the Flame Region
  • the average colour of the flame region is defined as the average location of the pixels belonging to the flame region.
  • the number of the different colours appeared in the flame region is the area of flame region in the score plot space.
  • N c ⁇ l, V(/,/), TT, ;y - M (j , ⁇ 0
  • the first one is to perform the filtering operation in the image space. This is the most commonly used method of preprocessing flame studies in the literature. However, in the highly turbulent flame circumstance, as shown in the example averaged image 3800 in Figure 38-a, averaging in the image space could lead to a loss of flame characteristics. In the score plot space 3801, the shape of the averaged image (see Figure 38-b) has been 'distorted' compared to the single frame image (the score plots of point A in Table 5).
  • the second filtering technique is to perform a filter on the score plot space.
  • Figure 39 shows an averaged TT score plot 3900. Compared to Figure 38-b, this averaged score plot 3900 keeps the basic shape of the score plot of the individual image 3801.
  • the feature variables extracted from the averaged score plot 3900 are expected to summarize the characteristics of the flame during the short period of time. However, the values of the features extracted from the filtered score plots may have different numerical amounts from the features extracted from the raw images because the calculation of feature extraction is not linear.
  • the third filter approach is to apply a filter on the extracted feature variables of the individual frame.
  • This approach has several advantages compared to the other two filtering techniques discussed herein. First, it is much easier to handle the time series data such that at each time point, the data is a vector rather than a matrix.
  • the filtered data points have integrity with the raw feature variables.
  • the filter weights used in this example is an averaging filter with window length of 60. In fact, filtered features obtained by these three filters in most cases show similar trends. However, since the third filter is the simplest one and the smoothest results are obtained, it is selected as the filter in the following computation example.
  • Figure 40 and Figure 41 are depictions of the feature variables for the following pair of case examples which include, flame area (Figure 40-a and Figure 41-a), flame brightness(Figure 40-b and Figure 41-b), flame uniformity(Figure 40-c and Figure 41-c), average intensity of the boiler wall(Figure 40-d and Figure 41-d), average Ti value of image(Figure 40-e and Figure 41-e), average T 2 value of image( Figure 40-f and Figure 41- f), average Ti value of flame(Figure 40-g and Figure 41-g), average T 2 value of flame(Figure 40-h and Figure 41-h), and the total colour number of the flame region(Figure 40-i and Figure 41-i).
  • Model 1 Case I Data
  • the flame analysis process may be monitored by observing the tl-t2 score plot depicted in Figure 48. From this score, it may be observed how the process develops as the combustion conditions change. It is interesting to note that both the points belonging to Case 14800 and the points belonging to the first half of Case II 4801 show that as the liquid fuel decreased the points moved towards a left-bottom direction. As the flow rate of Natural Gas increased, the points moved mainly toward the t 2 direction. By studying and correlating properties of a flame, it is expected that predictions may be made to control the process including noxious emissions generated from the process and burning efficiency.
  • a PLS model may then be constructed to obtain more quantitative information.
  • Feature variables from flame images can be used as predictor to predict flow rate of the generated steam.
  • Six latent variables are used in constructing the PLS model. Thirty three observations are used as a training dataset and 133 observations are used as test dataset. The root mean square error (RMSE) for training set is 3.85 and for test set is 3.93, respectively.
  • the prediction versus observation plot is shown in Figure 49.
  • Figures 50-a and 50-b are the time series plots for the two cases, respectively.
  • data point line 5000 represents the predicted value of the steam flow rate and data point line 5001 represents the actual measured value of the steam flow rate
  • data point line 5002 represents the predicted value of the steam flow rate
  • data point line 5003 represents the actual measured value of the steam flow rate. It is observed that the predicted data points are consistent with the measured data. It is also expected that by combining the image feature variables and other relevant process variables predictions may be made to control the noxious emissions generated from the process and the burning efficiency

Abstract

A method for extracting feature information from product images using multivariate image analysis based on Principal Component Analysis (PCA) which is used to develop predictive models for feature content and distribution on the imaged product. The imaging system is used to monitor product quality variables in an on-line manufacturing environment. It may also be integrated into a closed-loop feedback control system in automated systems.

Description

METHOD FOR ON-LINE MACHINE VISION MEASUREMENT,
MONITORING AND CONTROL OF PRODUCT FEATURES
DURING ON-LINE MANUFACTURING PROCESSES
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates in part to a method for ascertaining the quantity or characteristic of a product attribute in process manufacturing, and more specifically, to 7determining the quality or a characteristic of a food product in the food manufacturing industry. The inventive method disclosed herein utilizes on-line machine vision technology to image a foodstuff coating and through statistical analysis predict the coating coverage based on the imaged coating concentration of the foodstuff. The methodology could be •applied to the on-line measurement of any product attribute through any imaging or sensing medium where a single or multiple correlating signals can be derived.
2. Description of Related Art
The availability of inexpensive and reliable sensors for detecting product attributes while a product is moving along an assembly line or conveyor is a very important factor for successful monitoring and control in process manufacturing environments. For example, the petrochemical industry has made innovative advances in process manufacturing using multivariable modeling, in conjunction with predictive controls, due to readily available, inexpensive sensor equipment such as pressure transducers, thermocouples, and flowmeters which are easily applied to the product streams of the petrochemical industry that mainly consist of gases and liquids during the production phase.
In the past, the solids manufacturing industry encountered greater difficulty in implementing reliable sensor technology during the manufacturing phase. In its most basic form, the solids manufacturing industry used human observers to manually collate, count and determine defective products as they moved along the assembly line. Using human observers was quite expensive, prone to human error and somewhat unreliable. With the advent of digital imaging technology or "machine vision" systems, the solids manufacturing industry now has a reliable, relatively inexpensive, sensor system for monitoring and predicting selected characteristics during the production phase.
In the snack foodstuff industry, the problem of process control and quality is of great concern. Although physical observation techniques have proven somewhat effective, the problem of controlling the amount of coating applied to a foodstuff still exists in the industry. The term coatings, as used herein, may include but is not limited to, seasoning, product ingredients, or other components which are applied to the foodstuff during the manufacturing process. Product coatings may also be applied to the foodstuff in other phases of production, transportation, or distribution.
For example, topical coatings are applied to snack foods to enhance or influence their taste, colour, size, texture and nutritional content. Topical coatings are primarily applied to the foodstuff by several mechanical methods, including dusting, dry coating, spraying oil on baked goods and then dusting a coating on same thereafter. It is known in the art of coating application that the consistency of the flow of coating material to the applicator and the degree of coating adhesion to the foodstuff profoundly affect the consistency of the coatings applied to the foodstuff. As one might imagine, reliable and consistent quality control is of paramount importance in the foodstuff, and particularly, the snack food industry. The most common prior art method of quality control is to periodically sample the product and analyze the concentration of coating in a laboratory. Unfortunately, there is usually a large time delay in between taking the sample and obtaining the concentration results. Likewise, the sample analysis procedure tends to be slow and has proven destructive to the sample itself. Moreover, the coating concentration is often not obtained directly, but determined by measuring the salt concentration of the sample operating on the assumption that the coating concentration and salt concentration remain constant, which is not always the case.
As such, a need in the art exists for a method of comparing product coatings to a desired product characteristic template and reliably predicting the characteristics of the actual product during the production phase in real-time or near real-time. Further, a need exists for a reliable and inexpensive method for assuring quality control of products manufactured online as the product moves from one phase of assembly to another that provides almost instantaneous monitoring and feedback control in an on-line manufacturing environment.
SUMMARY OF THE INVENTION
In accordance with one aspect of the invention there is provided a method of monitoring a process producing a characterizing product such as a snack food or a flame. The method includes the steps of sequentially capturing multivariate images of the characterizing product, each image consisting of an image array of pixel elements of measured intensity values in at least three wavelength ranges defining the dimensions for the image array. Conveniently, the wavelengths are in the visible spectrum and the pixel elements of the image array have varying intensities of the colours red, green and blue. A feature vector is created from the image array using a variety of techniques according to the nature of the process and the variables affecting the operating conditions of the process. A regression method is performed on the feature vector to correlate the feature vector with a characterizing feature of the product. The characterizing feature is displayed for continuous monitoring of the process and may define an output for feedback control of the process.
Most preferably, a multivariate statistical projection method is applied to the image array to reduce the dimensions of the array to a low dimensional score image data defined by a small number of score vectors and the feature vector is created from the low dimensional score space image data. The nature of the multivariate statistical projection used is process dependent.
In a preferred embodiment given, a multivariate statistical projection method is applied to an image array for a control process to reduce the dimensions to a low dimensional score space having a significant loading vector. The dimensions of the score space image data may also be reduced by appropriate masking of the data to exclude contributions to a score plot from background data in the images of the products of the process.
Another preferred embodiment of the present invention comprises a method for extracting specific product attribute information from a foodstuff, then predicting the quantity or characteristic of the foodstuff either directly or indirectly through additional correlation factors in an on-line environment comprising; pre-processing the foodstuff image by removing background and manufacturing apparatus features from the digital image; predicting the coating concentration of the imaged foodstuff utilizing advanced statistical regression models that relate the images to a desired product characteristic; and using the same model locally to construct a histogram of coating concentrations, a graphical image related directly to coating coverage, and provide an estimate of the spatial variance of the coating concentration. The present invention extends to using the constructed model and real-time image data to predict the quantity, characteristic, and variance of the measured food product attribute and to generate a measurement signal; using the measurement signal to adjust the manufacturing process and control the process to deliver the desired product quality consistently; and furthermore, using the measurement signal in conjunction with other process measurements to predict additional product attribute characteristics not measured directly by a sensor.
The above, as well as additional features and advantages of the invention will become apparent in the following written detailed description.
BRIEF DESCRIPTION OF THE DRAWINGS
The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will be best understood by reference to the following detailed description of illustrative embodiments when read hi conjunction with the accompanying drawings, wherein:
Figure 1 is a schematic diagram depicting a preferred embodiment of the present invention integrated into an on-line food manufacturing environment according to one embodiment of the inventive method disclosed herein;
Figure 2 is a schematic diagram which depicts the fundamental model for imaging a food product, extracting image features, and performing a statistical regression to determine the coating concentration according to one embodiment of the inventive method disclosed herein;
Figures 3-a and 3-b are graphical depictions of the relation between product seasoning concentration versus average colour of the product and the first principal component loading vector, respectively;
Figures 4-a, 4-b and 4-c are image score plots for three separate images of a non- coated, low-coated, and high-coated foodstuff according to one embodiment of the inventive method disclosed herein;
Figure 5 represents a one dimensional histogram constructed by taking an image score plot and dividing it into 32x32 blocks for use in developing a feature vector for each image according to one embodiment of the inventive method disclosed herein;
Figures 6 and 7 illustrate an alternative approach to divide an image score plot by creating a cumulative histogram based on vector projection according to one embodiment of the inventive method disclosed herein; Figures 8-a and 8-b are graphical representations of the one dimensional histogram and cumulative histogram points, respectively, obtained for each analyzed non-seasoned image, low-seasoned image and high-seasoned image according to one embodiment of the mventive method disclosed herein;
Figure 9 represents the score plots of the imaged data stacked in order to determine the covariance according to one embodiment of the inventive method disclosed herein;
Figures 10-a and 10-b represent two graphical covariance plots obtained from the sample image training datasets and corresponding lab coating concentrations according to one embodiment of the mventive method disclosed herein;
Figure 11 is a graphical colour coded angle plot with 32 bins based on angle values which is used in the construction of a cumulative histogram based on the correlation of property segmentation in the imaged product according to one embodiment of the inventive method disclosed herein;
Figures 12-a, 12-b and 12-c depict image score plots on top of a colour coded angle plot divided into 32 bins and for non-seasoned, low-seasoned and high-seasoned products, respectively, according to one embodiment of the inventive method disclosed herein;
Figures 13-a and 13-b depict the resulting histogram and cumulative histogram, respectively, for the three product sample images score plots shown in Figures 12-a, 12-b and 12-c according to one embodiment of the inventive method disclosed herein;
Figure 14 is a graphical representation of the model predicted coating concentration versus laboratory analysis of the coating concentration on the food product training dataset and test dataset sampled and modeled according to one embodiment of the inventive method disclosed herein; Figures 15-a and 15-b depict the background and foreign object pixels representing the conveyor belt and operator fingers which are removed during the segmentation step according to one embodiment of the inventive method disclosed herein;
Figures 16-a through 16-d are graphical depictions of the estimated coating concentration for each histogram bin calculated according to methods 3, 4, 5 and 6 according to one embodiment of the inventive method disclosed herein;
Figure 17 is a graphical image depicting the calculated product mask which removes undesired pixels containing background and foreign objects according to one embodiment of the inventive method disclosed herein;
Figures 18-a and 18-b are graphical representations of the re-sampled and smoothed cumulative seasoning concentrations, respectively, for non-seasoned, low-seasoned, and high-seasoned products obtained by utilization of method 6 according to one embodiment of the inventive method disclosed herein;
Figure 19 is a colour-coded graphic display of the showing the calculated seasoning concentration on food products according to one embodiment of the inventive method disclosed herein;
Figure 20 is a graphical representation of the resulting coating distribution for the 3 sample images of product C using the small window strategy according to one embodiment of the inventive method disclosed herein;
Figure 21 represents the different divisions of product images for a 10x10, 20x20 and 32x32 small window size calculation according to one embodiment of the inventive method disclosed herein;
Figure 22 is a graphical representation of the coating distribution obtained by using the 10x10, 20x20 and 32x32 small window sizes according to one embodiment of the inventive method disclosed herein; Figure 23 is a colour-coded product image demonstrating the coated and non-coated seasoning portions on the food product according to one embodiment of the inventive method disclosed herein;
Figure 24 is a flow chart depiction of the implementation of the product feature determination method disclosed herein;
Figure 25 is a graphical depiction of seasoning concentration level versus time compared with the detection of the seasoning hopper refill signal according to one embodiment of the inventive method disclosed herein;
Figure 26 is a depiction of the open-loop response of the seasoning level caused by changing seasoning level bias according to one embodiment of the inventive method disclosed herein;
Figure 27 represents a graphical depiction of the predicted seasoning level, observed unseasoned product weight, the seasoning feeder speed and signal of the dump gate to divert inferior product for product A according to one embodiment of the inventive method disclosed herein;
Figure 28 is a graphical depiction of the predicted seasoning level, observed unseasoned product weight, the seasoning slurry feed rate, and the predicted seasoning distribution variance for product B according to one embodiment of the inventive method disclosed herein;
Figure 29 represents images of product with various seasoning coatings which correspond with the numerals placed on Figure 28 according to one embodiment of the inventive method disclosed herein;
Figure 30 is a seasoning distribution plot of image #5 in Figure 29 according to one embodiment of the inventive method disclosed herein; Figure 31 is a graphical depiction of the seasoning level set point, the predicted seasoning level, the unseasoned product weight and seasoning feeder speed according to one embodiment of the inventive method disclosed herein;
Figure 32 is a schematic diagram depicting a flame analysis embodiment of the invention integrated into a steam boiler according to the inventive method disclosed herein;
Figures ,33-a and 33-b graphically depict the flow rate of liquid fuel (A) and steam flow rate over time for case I;
Figures 34-a and 34-b are graphical depictions of the flow rate of liquid fuel(B) and steam flow rate over time for case II;
Figure 35 is a series of flame images showing the transformation of an original flame image to a reconstructed image using principal score images;
Figure 36 depicts a colour plane image for a ti t2 score plot of the reconstructed flame images shown in Figure 35;
Figures 37-a through 37-c show a sample flame image and corresponding flame region after applying a mask shown on the score plot of Figure 37-b;
Figures 38-a and 38-b show an averaged image (over 60 consecutive images) and the corresponding score plot;
Figure 39 is an averaged score plot of the flame image in Figure 38-a in a ti t2 score space;
Figure 40 is a series of plots of feature variables for case I with light lines representing filtered values and the dark regions representing raw data values;
Figure 41 is a series of plots of feature variables for case II with light lines representing filtered values and dark regions representing raw data values;
Figure 42 is a bar graph showing the prediction power of the PCA model for case I;
Figure 43 is a loading plot of the 1st component of the PCA model for case I; Figure 44 is a bar graph showing the prediction power of the PCA model for the first half of the data for case II;
Figure 45 is a loading plot of the 1st component of the PCA model for the first half of the data for case II;
Figure 46 is a bar graph showing the prediction power of the PCA model all the data for case II;
Figure 47 is a loading plot of the 1st component of the PCA model for all the data for case II;
Figure 48 is a ti t2 score plot of the PCA model for both cases I and II;
Figure 49 is a graphical depiction of the predicted steam flow rate versus measured steam flow rate; and,
Figures 50-a and 50-b show a comparison of steam flow rates over time for predicted values and measured values, for case I and case II, respectively.
DETAILED DESCRIPTION OF THE INVENTION Food Coating Analysis Embodiment
One embodiment of the inventive method disclosed herein consists of utilizing known digital imaging technology to image and process digital images of coatings on foodstuffs, as the foodstuffs are moving on-line extract desired features from the image, then constructing a model that predicts the characteristic level on the imaged product by relating the pre- processed product images to a desired product characteristic via MultiNariate Image Analysis (MIA) or other statistical regression regimes, and locally constructing a histogram that depicts the correlation of coating concentration to coating coverage. In a preferred embodiment, the inventive method disclosed herein is applied to quality and control processes in the food manufacturing industry and, more specifically, to determine the seasoning coating applied to snack foods in the food processing industry.
Traditional image analysis methods are known in the art with respect to a variety of applications in the food industry, such as fruit and vegetable sorting, automatic partitioning, inspection for foreign matter or objects, and general packaging applications. However, digital imaging applications pertaining to coating on food items are virtually nonexistent. With regard to the digital imaging component of the inventive method disclosed herein, much of the literature on digital imaging processing involves methods for altering the visual image in some way to make the image more visually appealing or to extract information on the shapes, boundaries or location of various observable features. In this vein, traditional image processes serve as automated, machine vision systems performing operations many times faster and far more precisely than human observers or operators.
Most foods typically are produced by coating the base product with flavored coatings. Coatings plays an important role in both the flavor and the appearance of a food or snack, and greatly influences their acceptability. The usual procedure of taking infrequent samples and analyzing for the coatings concentration in the laboratory yields very little information, except long term trends and with no information on the food coating distribution. Furthermore, laboratory analysis is a time-consuming and expensive procedure. Clearly there is a tremendous opportunity for an on-line imaging system.
A typical setup for using imaging technology in a food manufacturing environment is shown in Figure 1. Coatings 10, in this example "seasoning," and unseasoned food product 12 are mixed in a tumbler 14 and then the coated food product 16 is conveyed via a moving belt 18 to subsequent operations such as packaging or baking. An electromagnetic radiation source, in this example a visible spectrum lighting system 20, and RGB camera system 22 are mounted above the moving belt 18 and images of the products 16 are sent to a computer 24 for analysis by the methods disclosed herein. The electromagnetic radiation source 20 could also be configured to emit radiation from the various bands of the electromagnetic spectrum, including but not limited to, the infrared spectrum and ultraviolet spectrum and be configured to emit single and multiple wavelengths of electromagnetic radiation in the desired spectrum. The choice of sampling interval depends upon the objectives for each process. The time required for processing one image of product 16 was less than a second.
The inventive method disclosed herein could also find application in determining other foodstuff qualities such as the number of toast points located on the product, the texture of the product, and/or the number of blisters on the product. Likewise, it will be appreciated that the inventive method disclosed herein will find applications in various other industries as will be exemplified. Another embodiment applying the inventive principles of multivariate image analysis with application toward flame study is also discussed herein. Thus, the specification, claims and drawings set forth herein are to be construed as acknowledging and non-exclusionary as to these other applications and embodiments. The RGB (red-green-blue) space is the most commonly used colour space in electronic cameras, in which the colour of each pixel is characterized by the numerical values (normally integers from 0 to 255) of its R, G and B channels. A colour image can be expressed as a 3 -way matrix. Two dimensions represent the x-y spatial coordinates and the third dimension is the colour channel. Without considering the spatial coordinates of pixels, we can unfold the image matrix and express it as a 2-way matrix.
unfold
--Λf x/*/,,, ,x3 Nx3
Figure imgf000016_0001
I is three-way image matrix with image size NrowxNcoι. I is the unfolded two-way image
matrix. Nis the number of pixels in the image, N= Nrow,xNco ■ ,r> cι,g, c b (i=L ■■■•N) are the intensity values of the R, G and B channels for pixel i. c, (i=l, ...,N) is the z'-th row vector of I, which represents the colour values of pixel i. In the following text, we always use the two-way matrix I to represent an image.
It is known that several factors may influence the colour of a pixel-size seasoned foodstuff. The colour of a pixel would be decided by the colour of the non- seasoned part, the colour of the coatings particles, the concentration of coatings and the lighting condition of this piece of product. If these factors, other than coating concentration, are lumped together into one factor φ , which we shall refer to as the imagmg condition, the colour of one pixel c, can be expressed as function of the local imaging condition ι and local coatings concentration^,*. Figure 2 represents the schematic model depicting the determination of coating on a foodstuff via regression analysis. For example, consider a data set of K colour images I& and their corresponding laboratory analyzed average coatings concentration yk (k=l,...,K). A
model to predict coatings concentration can be obtained by regressing the coatings concentrations against the features extracted from image. Feature extraction converts the image into a feature vector that contains information most related to coatings concentration, and is therefore, a critical step to achieve desired prediction results. After feature extraction, a model is developed by regressing feature variables and coatings concentration. Different regression methods may be used, including Principal Component Regression (PCR), Multivariate Linear Regression (MLR) and Artificial Neural Networks (ANN). In the preferred embodiment, Partial Least Squares (PLS) regression is employed because of the high correlation among the feature variables. MPCA (Multi-way Principal Component Analysis)
A colour image is a multivariate image composed of three variables (R, G and B channels). The inventive herein method is developed using Multivariate Image Analysis (MIA) techniques, which are based on multi-way Principle Component Analysis (PCA). Multi-way PCA is equivalent to performing PCA on the unfolded image matrix I.
Figure imgf000017_0001
where A is the number of principal components, the ta's are score vectors and the corresponding pa's are loading vectors.
Since the row dimension of the I matrix is very large (equal to 307,200 for a 480*640 image space) and the column dimension is much smaller (equal to 3 for an RGB colour image), a kernel algorithm is used to compute the loading and score vectors. In this algorithm, the kernel matrix (IrI) is first formed (for a set of images, kernel matrix is calculated as ∑lk τIk ), and then singular value decomposition (SND) is performed on this k very low dimension matrix (3*3 for colour image) to obtain loading vectors pα (a=l,...A).
After obtaining loading vectors, the corresponding score vectors tfl are then computed via tσ=Ipα. Since the first two components normally explain most of the variance, instead of working in original 3 -dimensional RGB space, working in the 2-dimensional orthogonal tι-t2 score space allows the images to be more easily interpreted. Datasets
When building the model of the embodiment discussed below, the first step is to collect an adequate set of datasets. A successful model requires a set of sample images including both non-seasoned and seasoned product samples with varied coatings levels. For each seasoned product image, the corresponding average coating is obtained by laboratory analysis. All the images are collected from the on-line camera system and grab samples corresponding to those images are taken to the lab for analysis. The images are all 480x640 RGB colour images, with 256 intensity levels in each channel. Some sample images are shown in Table 1, together with details on the size of the training and test datasets for each product. The datasets include both non-seasoned and seasoned product samples (coatings levels are varied) which are initially imaged by digital imaging equipment. For each seasoned product image, the corresponding average coating is obtained by laboratory analysis.
To illustrate a preferred embodiment of the method disclosed herein, three samples of snack chips (products A, B and C) were collected, imaged and their seasoning concentrations obtained in laboratory analysis. Samples of product A were collected off of the manufacturing line (off-line), while samples of product B and product C were collected while located on the manufacturing line (on-line). All imaged samples were taken with digital imagmg equipment and were 480x640 RGB colour images, with 256 intensity levels in each channel. Half of the samples were used as the training set and the other half as a test set. Sample images and additional information about the product samples is found in Table 1.
Table 1 Samples images for three products
Figure imgf000019_0001
Feature Extraction Methods
Table 2 contains six image feature extraction methods that can be utilized by the inventive method disclosed herein. These methods can be further classified into two categories: overall feature methods and distribution feature methods. In following explanation, product C is used as the example to illustrate the six feature extraction methods.
Table 2 Methods of Feature Extraction
Method # Feature variables
Overall 1 Average colour Feature 2 Loading vector of 1st principle component Methods
3 Two-dimensional histogram in tl-t2 score space
4
Distribution Histogram based on linear projection in tl-t2 space
Feature 5 Cumulative histogram based on linear projection in tl-
Methods t2 space 6 Cumulative histogram based on correlation property segmentation
Overall Feature Methods
In these types of methods, information from all pixels is used to obtain some overall colour feature. Two methods are presented: method 1 (average colour) and method 2 (1st loading vector from PCA). In both methods, the dimension of the feature vector is three, one element for each of the three colour channels. Since colour is a function of coatings concentration, the overall colour features will be correlated with the average coatings concentration. Models can be further built based on this correlation relationship. Method 1: Average Colour
Average colour is a straightforward way to extract features. In this method, the feature variables are just the average values for each channel taken over the whole image. Method 2: Loading Vector of 1st Principal Component
When performing a PCA (without mean-centering) on an image, the 1st loading vector represents the direction of greatest variability of the pixel intensities in the RGB colour space. As can be verified in the examples, the 1st principal component of PCA (without mean- center) explains most of the variance (over 97%). Therefore, it is also a good overall descriptor of the image colour and can be used as a feature variable.
Figure 3 demonstrates the relation between average colour, first principal component loading vector and the seasoning coating concentration features. Green channel data points 31, red channel data points 32, and blue channel data points 33 are shown in the Figure 3-a plotted as seasoning concentration versus average colour. Green channel data points 34, red channel data points 35, and blue channel data points 36 are shown in Figure 3-b plotted as seasoning concentration versus first principal loading component (PC) loading vector. Regression models using these features may then be developed based on feature versus concentration data.
As shown in equation (1), the colour of a pixel is a function of both the local coating concentration and other imaging conditions. Although pixels containing the same amount of coating concentration may exhibit variations in colours, it is reasonable to assume that pixels having the same colour contain the same amount of coating. For an image, the number of pixels, whose colour is [r g b] (r, g and b are integer from 0 to 255), can be counted as g,b] • If the coatings concentration for each of these pixels is y^b], then the average coatings concentration for the whole image can be calculated as:
Figure imgf000021_0001
Notice that equation (2) has a linear model structure. For each image, nr,g>b/N, which is a 256x256x256 three dimensional relative histogram, can be used as feature variable. Estimation of ^g.b] can be obtained through a linear regression between the observed values of nr)g,b/N from the images and average coating concentration from laboratory analysis. However, this model is neither robust nor practical because to obtain such a 3-D histogram for each image is time consuming and even if the three dimensional histogram is computed, the large number (2563=16,777,216) of feature variables are extremely highly correlated and generally have a very low signal-to-noise ratio. This leads to a very ill-conditioned and poor model for predicting the average coatings level. To reduce the number of feature variables, we can divide the colour space into L classes, such that pixels falling in a class contain a similar amount of coatings. In this form, each class becomes a new histogram bin and the average coatings concentration for an image can be obtained by:
Figure imgf000022_0001
where nj and yj are the pixels and average coating concentration belonging to classy'. The model structure remains linear as long as the assumption that pixels in the same class represent a similar amount of coating is not flagrantly violated.
There is a strong relationship between the average colour and the 1st loading vector of MPCA as used in the overall method 1 and 2 respectively. In method 2, a non-mean-centered PCA is performed on each image and 1st principal component explains most of the variation. In this situation, the direction of average colour c is approximately equal to the direction of 1st loading vector P[ .
Figure imgf000022_0002
Therefore, the 1st loading vector is approximately equal to normalized average colour and instead of 1st loading vector or MPCA, the normalized average colour could be used as feature variables and should give a similar performance as method 2.
Lighting variations will have an influence on the overall feature methods. Lighting variation comes from a non-uniformly distributed light source, a non-flat orientation of the product , or overlapping among the pieces of product. Suppose that the lighting condition and colour has the following linear relationship for each pixel location: c,. = Z,. - R,. , z = !,•••, N in which, c,*, L,*, R* are colour, local lighting condition and colour under an ideal reference lighting condition for pixel i.
Assume the light source and the image scene are independent. The average colour of an image is equal to
= L *R
Any variation in lighting will directly influence the value of average colour. Since the 1st loading vector is approximately the normalized colour, then
Figure imgf000023_0001
Therefore, this lighting effect is canceled when using the 1st loading vector or normalized average colour. In section 3.1, test set images have similar overall lighting conditions as the training set images, and so both method 1 and method 2 obtain good prediction results. But when using small image windows as test images as in section 3.2, lighting conditions vary from window to window. Since method 2 is less sensitive to lighting variation, it more often than not will have a smaller prediction error than method 1. However, the deduction above is based on a linear effect of lighting, which may not always exist in reality. Therefore, method 2 is still influenced by lighting condition variation and shows increasing prediction error when window number increases. Distribution Methods
Models based on distribution features have an advantage over the overall feature models, in that information from every class is taken into account rather than using only a global description of the image. Distribution feature models are pixel-level models. This means that in distribution feature models, regression coefficients are the estimates of the coatings concentration for each bin.
y = yBinι χι + yBinι χ 2 + - + ,«fl χ B For one pixel with colour value c, if it is determined that this pixel is falling into tth bin, the coating concentration for this pixel can be estimated as yBin . Therefore, distribution feature
models can be seen as pixel-level models because we can estimate the coating concentration for each pixel.
Three different methods are now presented to divide the colour space pursuant to the distribution models discussed below. In each method, MPCA is first performed to reduce the dimension and all the operations are then carried out in the tl-t2 score space. As discussed in further detail below, method 3 uses a simple 32x32 two-dimensional histogram in tl-t2 score space. Methods 4 and 5 are based on a one-dimensional histogram and a cumulative histogram, respectively, obtained by a further linear projection in tl-t2 score space. Method 6 begins with a fine 256x256 two-dimensional histogram in tl-t2 space, then combines the histogram bins having similar coatings based on covariance properties and a new one- dimensional cumulative histogram is eventually used as the feature vector. Method 3: Two-Dimensional Histogram in tl-t2 Score Space
One effective way to reduce the number of histogram bins is to perform MPCA on training images and find a tl-t2 plane that contains most of the information. The images are corrected by subtracting the average colour of non-seasoned product images in order to obtain a plane that captures most of the difference between coated and non-coated product. Three scatter score plots (t2 vs. tl) of three sample images of product C (Non-, low- and high- coated product as shown in Table 2) are illustrated in Figures 4-a, 4-b, and 4-c. Since similar colours in the original image will yield almost identical (tl,t2) score combinations, many points overlap in this scatter plot. Following Geladi et. al. ("Multivariate Image Analysis" 1996, Wiley, New York, 1996), the score plots (tl vs. t2) are constructed as two dimensional histograms with a grid of 256x256 bins. This two dimensional histogram is then colour-coded depending upon the number of pixels in each bin using a colour scheme ranging from dark colours 40 (e.g. black) representing bins with a low number of pixels to light colours 41 (e.g. white) representing bins having the highest pixel density. From these plots, it is observed that the position of pixels in the score space strongly correlates with coating concentration.
In the tl-t2 space, if we divide each score variable into only 32 bins, the number of final bins would be reduced to 322=1,024. Though it is still a large number, it is much less than in three-dimensional space (323=32,768) or directly using the score plot (2562=65,536). The number of bins can be further reduced by simply dividing the score variables into fewer bins and enlarging the bin size; however, at some point, the precision may begin to degrade. The 32x32 two-dimensional histogram can be unfolded into a row vector and used as feature vector for each image. This method is equivalent to dividing tl-t2 score plots into 32x32 blocks and summing the intensity values within each block as illustrated in Figure 5. The white pixels 50 indicate the location of pixels for all the training images. Method 4 and 5: One-Dimensional Histogram/Cumulative Histogram Based on a Linear Projection in tl-t2 Plane
The (32x32) two-dimensional histograms still have many bins which may lead to an ill-conditioned regression. Furthermore, not all shifts of the histogram in the tl-t2 space will be related to coating concentration changes.
The dimension can be reduced to one by finding a projection direction in the tl-t2 space, along which the variation of colour is caused mainly by imaging condition changes rather than coating concentration changes. One approach to find such a direction is to perform another PCA on only non-coated product images (i.e. a control process) in the tl-t2 space. In non-coated product images, all the colours represent equivalent coating concentration and the 1st component of this PCA would indicate the direction that has most variation caused by changing imaging conditions and changing base product colour. The first component is therefore the significant loading vector tg. Projection of all the histogram bins along this direction will cancel out most of the influential imaging condition variations if the PCA model has been built on a training set of non-coated product images which is representative of the variations one normally would encounter. After projection, a one dimensional histogram can be obtained (Method 4). A cumulative histogram can also be used as feature variables to describe the distribution that will normally have a better signal to noise ratio than the one-dimensional histogram alone (Method 5). Figures 4-a, 4-b and 4-c are examples of score plot one-dimensional histograms based on a linear projection in the tl-t2 plane acquired from three sample images of product C. Figure 5 depicts the division of the score plot into 32x32 histogram bins 51. Figures 6 and 7 illustrate this projection approach.
To find the parallel line direction for the bins 51, another PCA (mean-centered) is performed on the tl-t2 score data of the non-coated product images 60 as shown in Figure 6. In Figure 7, contrary to method 3 previously discussed, the tl-t2 space is divided into long parallel bins 70. The first component direction in this space (t]-tι line 61 in Figure 6) indicates the direction of largest variance which is due mainly to imaging condition changes. For each training image, the pixels are first projected onto the tl-t2 plane using the MPCA model for the training images. Then the scores are projected along the first component direction obtained from the PCA performed on the non-coated image score plot. In this way, the original three-dimensional RGB space is simplified to only one dimension. The one- dimensional histogram for non-seasoned images 80, low seasoned images 81, and high seasoned images 82 (according to method 4) and cumulative histogram for non seasoned images 83, low seasoned images 84 and high seasoned images 85 (according to method 5) can be computed and plotted as shown in Figures 8-a and 8b where 32 bins are used. The 32 histogram and cumulative histogram points obtained for each image are then used as features to regress against the average coating content for these images. Method 6: Cumulative Histogram Based on Correlation Property Segmentation
In methods 4 and 5, a linear projection is used to convert the two-dimensional histogram into a more robust one-dimensional histogram. However, linear projection may not achieve very reliable results because imaging conditions often have a nonlinear influence on pixel colour.
In method 6, a 256x256 histogram in tl-t2 space is created, in methods 4&5, and then combine histogram bins that are expected to contain similar amount of coating concentration into a class by calculating the covariance properties between the histogram elements and coating concentration.
For image I, we can express its relative histogram as:
Figure imgf000027_0001
Mis the total number of histogram bins. For a 256x256 histogram in tl-t2 space equals to 2562=65,536. Pι(B,) is the pixel counts for bin Bt divided by the total number of image pixels, which is an estimation of probability of pixels falling into the zth bin.
A matrix T can be constructed by stacking relative histograms for all the training images together:
Figure imgf000027_0002
P(-3,*) is the tth column vector of matrix T for each bin B{.
The 256x256 histogram in tl-t2 space is preferred, which equates each histogram bin as representing pixels with similar colour and similar coating content. To combine histogram bms with similar coating content together, a common property among them must be acquired as set forth below.
From equation (1), it is known that colour is a function of coating level and imaging condition and that these two factors are independent. Considering two histogram bins having similar coating content;;, which are denoted as -9. and Bk , for image I it is calculated by:
P Bj) = P1(y)Pl(Φj> , k) = Pl(y)Plk)
that φj and φk are the local average imaging conditions. For all the training images collected over a short period of time, often the only factor changing from image to image is the coating concentration distribution while overall imaging conditions (such as lighting distribution) remain the same. Therefore,
PIl (^) = Pl2 (^) = - = PIjt (^) = ^ , PIl (^) = PIj (^) = - = PIjc (^) = ^ (5)
in which Sj and Sk are two scalars. So,
P(-5,) = P(y)-^. , P(5;t) = P(v) -5i
Therefore, for two histogram bins -3^. and Bk , which correspond to the same amount of local
coatings concentration y, P(S/) and P(δ, will have same direction but different magnitude. The covariance between P(-3/) and any other K-element vectors Z\, z2 is computed by:
Figure imgf000028_0001
cov2 = cov|P(-9,.),z2 ]= cov[PO ,z2]-tfy
The scalar can be canceled by computing the phase angle of the observed point in the space
Figure imgf000028_0002
arg(cov.,cov2) = 6>0 )
If θ(y) anάy have a one-to-one mapping relationship, #can be segmented into several bins and each bin should represent a different coating concentration. The choice for
Figure imgf000029_0001
and z2 is not unique. Obviously, setting Z\ as the average coating level is a natural choice. z2 is chosen as a function of average coating level, but in such a way that θ (y) and y can achieve a one-to-one mapping relationship, zi and z2 are chosen as following:
max(y) + min(_y)
Figure imgf000029_0002
For each column of the matrix T, the covariance computation is applied. cov, = [cov. (-9.) cov. (-92) ••• cov. (_9M)], where cov. (.9.) = cov[P(-3.),z.]
cov2 = [cov2 (-3. ) cov2 (B2 ) ■ ■ ■ cov2 (BM )] , where cov2 (5. ) = cov[P(5, ), z2 ]
An angle vector can be then computed: θ = [arg{cov1(51),cov2(-51)} ••
Figure imgf000029_0003
The histogram bins that have similar angle values can be combined into one class. Notice that the two covariance vectors and the angle vector all have the same dimension as the histogram, therefore they can be further shown as 256x256 image as shown in the following examples.
Method 6 is illustrated with Figures 9, 10 and 11. In Figure 10, two covariance plots 100 and 101 are obtained by stacking up the 256x256 tl-t2 score plots 90 of the training set and computing the covariance of the number of pixels at each tl-t2 bin with the corresponding laboratory coating concentration as shown in Figure 9. In the covariance plots of Figure 10-a and 10-b, warm colours (red) 102 indicate positive covariance values and cold colours (blue) 103 indicate negative covariance value. Darker shades 104 indicate large absolute covariance values as shown in Figure 10-a and 10-b. From the two covariance plots (100, 101), an angle plot can be calculated as explained above.
Figure 11 depicts the colour-coded angle plot 1100 divided into 32 bins 1102 based on angle values. The score plot for any image can be superimposed on top of this plot and the number of pixels falling into each of these 32 angle bins recorded to form a one-dimensional histogram, as illustrated in Figure 12-a, 12-b and 12-c for non-seasoned product 1200, low- seasoned product 1201 and high-seasoned product 1202, respectively. Resulting histogram and cumulative histogram for three sample images 1200, 1201, 1202 are shown in Figures 13-a and 13-b. Non-seasoned image 1302, low-seasoned image 1303, and high-seasoned image 1304, are shown plotted as the bin number versus fraction of pixels in Figure 13-a and bin number versus cumulative fraction of pixels in Figure 13-b, respectively. It is noted that when building the regression model, only the cumulative histogram is used as the feature vector. Foreground/Background Segmentation
One important step that must be performed before feature extraction is determined. This step of segmentation is the removal of pixels associated with background in the imaged product 1500. In the foodstuff manufacturing environment, background arises from exposed areas of the table or pan on which the product is placed (off-line) or from exposed conveyor belt (on-line). Figure 15-a depicts dark pixels 1501 that that represent the conveyor belt on which products 1500 are transported, while Figure 15-b shows a technicians fingers 1502 resting on the conveyor belt along with product.
One approach based on spectral feature difference between the food product and the background uses product C above as the example. Since visual interpretation is not straightforward in three-dimensional colour space, a PCA is first performed to reduce the dimension. In this approach, PCA (without mean-center) loading vectors are computed using all the training images and a pure belt image or control process. As in traditional MIA techniques (Geladi et. al), masks are chosen in the tl-t2 score space to separate different features. However, masks can not be chosen by a trial-and-error process as has been traditionally performed in MIA, because: 1) in some images, belt pixels can easily be overlooked because of dark lighting conditions and misclassified as snack product pixels; 2) there is not only one image to be studied but a set of images and manual trial-and-error approaches on each image is too time consuming. To solve these two problems, a new procedure for segmentation of the undesired image background is presented below.
After a tl-t2 plane is obtained by PCA, tl-t2 score plots are stacked together for all training images; then two covariance plots CON3 and CON (with Zi and z2) can be computed as shown in method 6 discussed above. Since the background is independent of coatings concentration, histogram counts of a background colour should have low values in both covariance plots. Therefore, the absolute values of these two covariance plots are added together which, in turn, locates the pixels that have low total covariance values. Such a summation of the covariance plots is shown in Figure 17-a (cold colours 1700 denote small covariance values and warm colours 1701 denote large covariance values). Moreover, the projection of the belt image into this (tl-t2) space can also help to locate belt pixels (shown as medium gray pixels in Figure 17-b). A product mask 1702 (the area within outlined polygon in Figure 17-b) can be then created based on the covariance information and location of belt image. For the new images, score pixels falling outside the product mask 1702 are considered as belonging to undesired background. The advantages of this method are manifested when calculating covariance plots that were considered in collecting information from all the training images. As such, this approach is not influenced by dark lighting condition that could influence human visual judgment. It is interesting to note that this technique is able to remove not only the background expected (e.g. Belt 1501 in Figure 15-a) but also the background unexpected (e.g. Fingers 1502 in figure 15-b). Prediction of Coating Concentration
Once feature variables have been obtained by any of the six methods, one can build inferential models by regressing these feature variables with the observed laboratory coatings concentration for the training set. In the preferred embodiment of the invention, PLS regression is desired to perform the regression analysis. In all PLS models, the feature variables are mean-centered and scaled to unit-variance. Transformations are used for the overall features (methods 1 and 2) to correct the nonlinearity. For the average colour features, a logarithmic transformation was used:
x, = log(x, ), l = R,G,B
Since the loading values have the range between 0 and 1, a logistic transfonnation is used for the 1st loading vector features (method 2):
Figure imgf000032_0001
The performance of the PLS models are depicted in Figure 14 and Table 3.
Figure 14 plots the predicted average coating level versus laboratory analysis data for example product C using method 6 with training dataset data points 1401 and test dataset data points 1402. Similar plots can be obtained by using other methods or for other products. One can see that both the fit of the training dataset and the prediction of the test dataset are excellent.
Test results using all 6 feature extraction methods for Products A, B and C for both the training and testing image sets are shown in Tables 3-a, b, c below. In these tables, the original number of feature variables, the number of components used in PLS regression, the sum of square prediction error (SSE) and R-square statistic (the ratio of the regression sum of squares to the total sum of squares) are given. From the results, it is clear that each method works well and all have almost the same performance in all the cases. Moreover, it seems that the simple overall feature variable methods (methods 1 and 2) perform as well as the more complex distribution feature (methods 3,4,5, and 6) models.
Table 3 Model Prediction Results (a) Product A; SSτ=377.44(Training set); SSτ=385.13(Test set)
Feature τ _.__ . Variance Analysis variable variable # SSE R2=1-SSE/SST
Training set
Model 1 3 2 1.13 0.997 Test set 1.60 0.996
Training set , , 2.25 0.994
Model 2 Test set 1.59 0.996
Training set
Model 3 424 3 1-59 0.996 Test set 3.60 0.991
Training set
Model 4 „ - 0.95 0.997 Test set 1.83 0.995
Training set „ , 1.34 0.996 Model 5 Test set 1.18 0.997
Training set „ 0.74 0.998
Model 6 Test set 0.89 0.998
(b) Product B; SSτ=869.83 (Training set); SSτ=845.41(Test set)
Feature τ „.„_. Variance Analysis vaπ ie variable * SSE R2=1-SSE/SST
Training set , - 7.96 0.991
Model 1 Test set 8.64 0.990
Training set
Model 2 , ? 4.58 0.995 Test set 5.42 0.994
Model 3 Training set 329 5 2 1 °-997 Test set i V 5.13 0.994
Training set
Model 4 „ , 3.58 0.996 Test set 7.14 0.992
Model 5 Training set
24 2 5> π °-"4 Test set 8.72 0.990
Training set . „ - 5.82 0.993
Model 6 Test set 5.83 0.993
Figure imgf000034_0001
Training set 32
Model 4 3 17.75 0.978
Test set 17.49 0.977
Training set
Model 5 15 3 16.29 0.980 Test set 13.66 0.982
Training set
Model 6 19 2 20.56 0.975 Test set 13.87 0.982
An estimation of the coating concentration can now be obtained directly, in this example by using method 6, by combining the cumulative angle histogram shown in Figure 13-b and the estimated coating concentration for each bin shown in Figures 16-b, 16-c and 16-d. The resulting 32 bin cumulative coating distribution is then equally resampled and smoothed by a central moving-average smoother as shown in Figure 18-a for the three sample images of product C, non-seasoned product 1800, low-seasoned product 1801 and high-seasoned product 1803 as referenced in Table 2. From these operations, the coating distribution is obtained as shown in Figure 18-b.
Since method 6 can predict the coating concentration for each pixel, a colour-coded image can be generated on the coating concentration of each pixel for graphical display. Figure 19 shows the colour-coded sample images for the product C samples. Image 1900 represent under seasoned products, image 1901 represents moderately seasoned products and image 1902 represents highly seasoned products. These graphical display images are excellent for a quality control observer to visually monitor and control the manufacturing processes. Figure 20 is a graph representation depicting the resulting seasoning concentrations for imaged product in Figure 19 for non-seasoned product 1900, low- seasoned product 1901 and high seasoned product 1902. Small Window Strategy
An alternative method of estimating the coating coverage distribution can be obtained by using larger areas of the imaged product, which is referred to as "small window" strategy. In this regime, each image is divided into many small windows and the coating concentration can be obtained by calculating average coating concentration for each window. Method 6 is preferred for small window prediction as it is the only method disclosed herein which is not image size sensitive. In small window strategy, it is important to choose a proper window size. If this window size is too large, the spatial distribution information may be lost. On the other hand, if the window size is too small, the computation time may increase and the variance of the estimates will increase. An example of the small window procedure is discussed below.
An image with mixed products (non-seasoned product and high-seasoned product) is used to demonstrate the effect of different image window sizes. The product image in Figure 21 is divided into 10x10, 20x20 and 32x32 windows 2100, 2101, 2102, respectively. The estimated local coating concentration is shown by colour-coded images (same colour map is used as in Figure 19). The resulting coating distribution estimates are shown in Figure 22. When using 10x10 windows 2100, the two maxima are not as clear as the maxima found in using 20x20 windows 2101 and 32x32 windows 2102. The difference between the 20x20 and 32x32 samples 2101, 2102 is very small, since a 20x20 window 2101 size can capture an adequate amount of the coating distribution features, it can be chosen as minimal practical window size for the small window application. Figure 23 is a pixel by pixel representation of a colour-coded image obtained by the utilization of small windows strategy. As compared to the images in Figure 19, it can be readily appreciated that the image in Figure 23 generated by using small window strategy more clearly identifies the location and shape of non-coated product 2300. Turning now to Figure 24, a flow chart depicting one embodiment of the method disclosed herein is shown as utilized in the quality monitoring and control of foodstuff manufacturing. The method may be initially divided into two phases for identification purposes: (1) the feature extraction phase and (2) the modeling building phase. In the preferred embodiment, the feature extraction phase occurs initially with the acquisition of multivariate images acquired by digital imaging equipment placed in an appropriate position in the on-line manufacturing environment (Step 2400). Next, a score plot space is acquired and an appropriate mask definition is developed (Step 2401) during background/foreground segmentation (Step 2402). After the appropriate mask is calculated (Step 2403), a histogram is created for the desired product feature (e.g. seasoning concentration) is created by implementing the feature extraction by method 6 discussed herein (Step 2404) and the feature vector is calculated (Step 2405).
The model building phase then begins with the implementation of a PLS regression applied to the calculated feature variables, that are described by the feature vector, and the quality or control variables as defined by the training set test samples analyzed in the laboratory (Step 2406). The extracted feature, in this example the seasoning concentration on the foodstuff, is then predicted (Step 2407) and a property distribution may be constructed showing the predicted seasoning distribution on the on-line sample (Step 2408) or presenting an estimate of the spatial variance of the coating concentration. The calculated coating concentration is then supplied to a feedback control device (Step 2409) and/or a monitoring array (Step 2410) which control the operation of the on-line environment and can be instructed to take appropriate action in the event a process or control function is required. In an alternative embodiment, the distribution step (Step 116) may be omitted to streamline the submission of acceptable data to monitor and control operations. Sample results which were observed in utilizing the methods discussed in the example above are set forth in the following discussion and referenced figures for snack food coating concentration and coverage in an on-line environment. Figure 25 depicts initial data collected from the imaging system. The raw coatings predictions are shown by the light gray lines 2500. In this example, frequent grab samples were taken every 5 minutes from the conveyor and analyzed thereafter in the laboratory. The analytical results of the grab samples are shown as black circles 2501 in Figure 25. For each laboratory measurement, a X-error bar 2502 and an Y-error bar 2503 are also depicted. The Y-error bar 2503 indicates the approximate laboratory measurement error; the value is ±0.5 in Figure 25. The X-error bar 2502 indicates the possible sample time mismatch between taking the digital images of product moving on the conveyor line and manually grabbing the product samples for laboratory analysis. In this example, the error is estimated as ±1 minute.
One can see that the predicted coatings concentrations from the images match up well with the laboratory analysis. However, the image predictions reveal a clear saw-tooth behavior in the concentration that is not evident only from the lab data even during this fast sampling program. This unexpected result was explained by the coatings hopper refilling operations in the process. The lower plot 2504 in Figure 25 depicts the signal 2505 of the hopper motor of the tumbler refilling system over a specified time interval. As the level of the coatings powder in the feed tumbler falls to a certain level, the motor is activated to refill the tumbler. The level of food coating inside the tumbler then increases rapidly. Clearly, Figure 25 reveals that the discharge rate of food coating from the hopper to the coating tumbler is a strong function of the coatings level in the hopper. Open Loop Results for Product A
In Figures 26-a and 26-b, the open-loop response of food product coating level caused by changing the coating level bias (manipulated variable) is shown. The prediction 2600 and laboratory analysis 2601 coating levels are shown in the upper plot Figure 26-a and, in the lower plot Figure 26-b, the coating level bias signal 2602 is shown. Again, it is observed that the predictions from the image analysis and the laboratory measurements are consistent. The predicted data shows a clear quick response to each coating level bias change. On-Line Monitoring Sample Results for Products A and B
Figure 27 depicts a single, four hour on-line monitoring period for product A. Line 2700 indicates the predicted coatings level, line 2701 represents the unseasoned product weight, line 2702 indicates the coating feeder speed and line 2703 indicates the signal of the coating dump gate. During the time period, at about time 19:35, the feed rate of the non- seasoned product to the tumbler suddenly increased and as the result of ratio control, the coating feeder speed also increased. However, the coating feeder speed was limited by its maximum capacity and could not feed coatings fast enough to keep the desired ratio to the unseasoned product. Therefore, the coating level on product was observed to decrease from the desired value. Another concern was identified at time period starting at about time 20:40 where the coating level suddenly started to continuously decrease. This occurred because the coating hopper was not set to automatic refill mode and was therefore being depleted of coating. The result was that eventually no coating was being fed to the tumbler and the product dump gate had to open to remove the unseasoned products from the belt. It should be pointed out that by looking only at process data (non-seasoned product weight and coatings feeder speed) this fault was not detectable.
Figure 28 shows one example of on-line monitoring for product B. In Figure 28, line 2800 represents the predicted coating level, line 2801 represents the unseasoned product weight, line 2802 represents the coatings slurry feed rate and line 2803 in the lower portion of the graph represents the predicted coatings distribution variance. The variance of the coatings distribution was calculated from the histogram of the coatings concentrations obtained by applying the small window strategy outlined previously herein.
During this approximate 1 hour period of time, there was no large variation in the feed-rate of unseasoned product. However, it was observed that between time 18:19 and 18:23, the coating slurry feed-rate suddenly dropped to zero. The effect of this disturbance on the seasoned product appeared after about 8 minutes of time delay. At roughly 18:27, both the predicted coatings level and the coatings distribution variance began to show large variation.
To understand further what happened in the process during that time period, Figure 29 shows eight product images, corresponding to the eight numbers (1-8) below each image shown on the graph Figure 28. By observing these images, it is noted that because of the coating slurry rate dropping to zero, unseasoned product was being fed to the system during this period. This unseasoned product was mixed with seasoned product in the tumbler leading to the mixture of products shown in the images in Figure 29. The variance of the coatings distribution first decreased (unseasoned product in the image marked as #2 in Figure 29) and then increased as the images contained mixtures of the two products (the image marked as #3 in Figure 29). Reviewing the coating distribution plot consisting of data points 3000 (Figure 30) of the image marked as #5, as estimated from the small window strategy, it shows a bimodal distribution as expected. Closed Loop Control Results
Finally, operating data under closed-loop control covering a period of 24 hours is shown in Figure 31 for product A. Line 3100 represents the predicted coating level. Line 3101 represents the coating level set point. Line 3104 and line 3103 represent the unseasoned product weight and coatings feeder speed respectively. Line 3102 indicates coatings level bias change, which is used as the manipulated variable. It is observed that the coating level successfully tracked the set point. Another point to note is that the saw-tooth effect of the coating feeder system that was apparent in Figures 25, 26 and 27 is no longer as noticeable. This is due to an operational change introduced to eliminate this effect.
In particular, it will be understood that the source data may be an image captured in a range of predetermined wavelengths which is not limited to the visible spectrum. The images of the snack food could, for example, be captured in the near infra-red spectrum. For convenience, the current work is most easily carried out in the visible spectrum using three colour channels, red, blue and green. It will be understood that using the visible spectrum may not be desirable or appropriate in other applications. In the preferred embodiment described above, the food is illuminated with visible light to obtain the image of a product of the process. In other processes, it may not be necessary to illuminate the object.
As described above, lighting variations may influence the overall feature variable values. Under ideal conditions, the product under inspection would remain at a fixed distance from the light-emitting source so as to provide a consistent light reflective surface with a consistent density of light over the surface area of the product. As the distance of the measured product to the light emitting sources changes, the density of light reflecting from the product will change. This will in turn change the feature variable values. By moving the product to different distances from the light and camera and measuring the resultant change in the predicted feature values, then performing a regression method to correlate the feature value to distance between product and sensor, a model can be developed to predict changes in product feature values for changes in product bed depth when the camera and light source is stationary. Conversely, changes in feature values when seasoning concentration or other feature values affecting phenomena are static, can be used to predict the bed depth of the product or change in distance of the product from the stationary sensor. In a similar manner, the specific density or bulk density of a product can also have an effect on the measurement of a product feature that is dependent on these variables. The measurement of the amount by weight of coating on a product will be affected if the surface area does not change by the same amount as the weight of the product. Therefore, in measurement of surface area product features, the density of the product can be taken into account and modeled so that a prediction of feature concentration by weight or volume can be made. In addition, the specific density or bulk density of the product can be predicted using the measured surface feature coverage values, surface feature application rate, and weight of the base product. Flame Analysis Embodiment
Another exemplary alternative embodiment of the invention disclosed herein is described below with reference to a process in which a flame product characterizes the underlying process. Because the flame is luminous, no external source of lighting is required. It will also be understood that the radiation emanating from a flame will cover a wide range of wavelengths which are not limited to the visible spectrum.
In many industrial furnace and boiler systems, television systems have been installed. However, they are used mainly for live displays of the flames. Most of the time the only information the flame images provide is whether the flames are burning. Because combustion processes are highly turbulent, the flames appear in a constant movement, and even the most experienced operator often finds it hard to determine the performance of the combustion.
In this situation, a monitoring system based on image analysis can become very helpful. In this alternative embodiment of the invention disclosed herein, an industrial steam boiler is observed. The fuels used for this boiler may a waste liquid stream from other processes and natural gas. Therefore, the composition of the fuel is often variable. An analog colour camera is installed and the flames behavior is recorded onto several videotapes and a video card is used to convert the analog signals into digital images. Alternatively, a flame grabber may be used for on-line analog-digital conversation.
To analyze the colour images, a Multivariate Image Analysis (MIA) technique is utilized. Nine features are extracted from score plot space for each image. Moreover, Multivariate statistical methods, such as Principal Component Analysis (PCA) and Partial Least Square (PLS) may also be performed on the image features and the process measurements to help understanding the relationship between the feature variables and the process variables. System Setup
A schematic diagram of the flame monitoring system is shown in Figure 32. The steam boiler 3200 studied in this paper uses both the waste liquid streams 3201 from other processes and natural gas 3202 as fuels. Therefore, the compositions of the fuels often change dramatically. An analog colour camera 3203 has been installed in the boiler 3200 and is connected with a monitor 3204 for displaying the live images. In this example, the analog signals were recorded and converted into digital images by video card 3205 which were then analyzed by computer 3206 according to the methods disclosed herein. The resulting images are RGB colour images with a 120x160 pixel size. Considering the processing time, the imaging sample time is set as 1 frame per second.
Two cases studies are presented to exemplify the application of the invention. Case I is a 114 minute process (see Figure 33). In this period of time, a liquid fuel (A) is used. In the first half of this period of time, liquid fuel decreases from 12,000 K pound per hour (kp/hr) to 6,000 kp/hr; in the second half of the time period, it increased back to 12,000 kp/hr as depicted by the data points line 3300. The steam generated followed the same trend as the fuel flow as shown by the data points line 3301. Case II is a 56 minute process. In this case, both a liquid fuel (B) and natural gas are used. Since this is a process to shut down liquid fuel, during this period of time the flow rate of liquid fuel represented by data points line 3400 is gradually reduced from 7000 kp/hr to 0 kp/hr and, at the same time, the flow rate of natural gas represented by data points line 3401 increased from 203 kscf/hr to 253 kscf/hr to keep the steam generated at the certain level. The flow rate changes of fuels are shown in Figure 34-a and the consequently change of the steam flow rate is shown by reference to data points line 3402 in Figure 34-b. In both cases, the air/fuel ratio of the boiler is automatically modulated based on a pre-set control scheme. Therefore, only flow rates of the fuels are considered.
For Case I, a total of 6,840 frames are obtained and for Case II 3,360 image frames are obtained. In Table 4, sample images are shown corresponding to the points (A~F) marked in Figure 33 and Figure 34. For each point, two consecutive images with a one second time difference are shown. It is reasonable to assume that during this one second, the global combustion condition kept constant. It can be observed that the flames in the boiler appeared highly turbulent, which brings about the difficulty to extract stable and reliable information about the combustion process. It should be noted that the camera positions are not exactly the same for Case I and Case II. However, the outcome of these studies show that this difference in cameral location is not a significant influence. // // // // // Table 4 Sample images
Figure imgf000044_0001
A flame image is captured which results in a RGB colour image. The colour image is expressed as a 3 -way matrix. Two dimensions represent the x-y spatial coordinates and the third dimension is the colour channel. Therefore, it is a multivariate image composed of three variables (R, G and B channels). In this embodiment, the feature variables extracted are obtained using Multivariate Image Analysis (MIA) techniques, which are based on multi-way Principle Component Analysis (PCA).
Without considering the spatial coordinates of pixels, we can unfold the image matrix and express it as a 2-way matrix.
unfold
±N,„„xNmιx3 I Nx3
Figure imgf000045_0001
I is the three-way image matrix with image size NroM*xNC0/. I is the unfolded two-way image
matrix. Nis the number of pixels in the image, N= NrowxNcoι . c; , ciιg, cι,b (i=l, ...,N) are the intensity values of the R, G and B channels for pixel i. c,* (i=l,...,N) is the z'-th row vector of I, which represents the colour values of pixel i. Multi-way PCA is equivalent to performing PCA on the unfolded image matrix I.
Figure imgf000045_0002
where K is the number of principal components, the t^'s are score vectors and the corresponding p^'s are loading vectors. For RGB colour image, the maximum number of principal components is three.
Since the row dimension of the I matrix is very large (equal to 19,200 for a 120*160 image space) and the column dimension is much smaller (equal to 3 for an RGB colour image), a kernel algoritlim is used to compute the loading and score vectors. In this algorithm the kernel matrix (lτϊ) is first formed (for a set of images, kernel matrix is calculated as
l ϊj ), and then singular value decomposition (SND) is performed on this very low j dimension matrix (3x3 for an RGB colour image) to obtain loading vectors pα (a—\,...A). After obtaining loading vectors, the corresponding score vectors tk are then computed via t/ l- fc. tjt is a long vector with length N. After proper scaling and rounding off, it can be refolded into the original image size and displayed as an image.
Figure imgf000046_0001
U ) " ** >(T )
Vs ft /Λfxl r\*k /NrowxNcol
Υ is the score image of component k. The values of T& are integers from 0 to 255. It should be pointed out that when many images are studied, a common scaling range (tfc,mm and tfr,ma ) should be used for all the images.
One hundred images are used in this example to compute the loading matrix and score scaling range. The first two components explained 99% of the total variance. In Figure 35, three score images 3501, 3502, 3503 are shown for a sample image 3500. A reconstructed image 3504 from the first two components 3501, 3502 is also shown. It is observed that the T3 score image 3503 contains very little information, which is mainly noise. The reconstructed image 3504 from the first two components 3501, 3502 is almost the same as the original image 3500. Since the first two components 3501, 3502 explain most of the variance, instead of working in the original 3 -dimensional RGB space, working in the 2- dimensional orthogonal t]-t2 score space allows us interpret the images 3501, 3502 much more easily.
Inspection on the tι-t2 score plot is a common tool in general PCA analysis to give an overview of the whole system and/or detect clusters or outliers. However, when studied objects are images, because of large number of pixels in tι-t2 score plot many pixels would fall overlap each other. A 256x256 histogram is used to describe the tι-t2 score plot space in this situation and a colour coding scheme is used to indicate the intensity of the pixel locations in the score plot. This two-dimensional histogram, denoted as TT, can be obtained from rounded and scaled Ti and T2 score images. TT is a 256x256 matrix and computed as
ττ,y = ΣL V( ). T1W = * -l &Taw = 7 - 1 k,i i,j=l,...256, /c=l,...,120, =1,...,160 Table 5 shows the corresponding score plots for the sample images shown in Table 4. In the colour scheme of the score plots, a darker colour indicates a lower intensity (black indicates no pixel falling) and a brighter colour indicates a higher intensity.
Table 5 Score plots for the sample images
Figure imgf000047_0001
It observed from Table 5 that for the same combustion condition, the locations of pixels in the score plots are similar. As the combustion condition changed, the locations of pixels also changed. Each location in T1-T2 score plot represents certain kind of colour (ignoring the variation in t3). The colour for each location may be computed by
[R G B],. = tl(i) -pl τ +t2(j) -p2 , i,yi,...256 C1)
t, ( = (i - 1) • (tl max - tl min ) + tl rnin , t2 (j) = (j - 1) ■ (t2 max - t2 min ) + t2 min
A colour plane is then computed for score plot as shown in Figure 36. The relation between the position in score plot and the colour is observed. Because under different combustion conditions, the colours of the flames are different, we observe the movement in score plot space.
Score plots contain important information about the flame; however, directly monitoring the process based on score plots is not practical. This is due mainly in part to (1) it is difficult for people to monitor a time series process by observing the changes in a two dimensional matrix and (2) even for people able to detect some change occurring in a score plot, it is still quite difficult to relate such changes with the changes in the process variables. Therefore, it is desired to extract features that have more physical meaning to the observer and further relate those features with the process measurements to help one gain a greater understanding of flames and the combustion process.
Basically, the features discussed in this alternative embodiment can be divided into two categories. The first category is called luminous features, including flame luminous region area, flame brightness, flame intensity uniformity and the furnace wall intensity. The second category is called colour features, including average colour of the whole image, average colour of the flame luminous region and the number of colours appeared in the flame region.
The flame luminous region is selected by choosing a flame mask in the score plot space. The mask is a 256x256 binary matrix, denoted by M. A pixel value is equal to 1 if the colour of this location is a flame colour, otherwise is equal to 0. The dimension of the mask is made by trial and error. The final mask for the flame is shown in Figure 37. Specifically, in Figure 37-a, a sample image 3701 is shown. The corresponding score plot 3702 is shown in Figure 37-b. The mask of flame region is shown as the triangular area 3703. If all pixels falling outside this mask are depicted as gray colour 3704, the image shown in Figure 37-c is obtained. It is then observed that the flame region 3705 is separated from the other parts of the image. Luminous Region Area
The luminous region area is the area of the flame region defined above. It can be easily computed by counting the number of the pixels falling into the flame mask.
A = ∑TT,,, /(i,j), M„ = 1, f, =l,...256 u
Flame Brightness
Flame brightness can be obtained by integrating luminous intensity level contributed from all pixels fall inside the luminous region. The luminous intensity level for any location in score plot is computed by converting the colour plane obtained by eq. (1) to a gray scale plane as follows
0.299
L„. = [R G B]„ 0.587 (/,y') = l,...,256 0.114
in which L,y is the luminous intensity level for location (if) in score plot. Therefore, the flame brightness is calculated as:
-3 = ∑TT,, - L. ., V(t, /), M,, = 1
'.J
Flame Luminous Uniformity
Flame luminous uniformity is defined as the standard deviation of luminous intensity of flame region:
Figure imgf000050_0001
Average Brightness of the Boiler Wall
From observation of the sample images shown in Table 4, the installed camera is facing the flame, which means blocks the ability to see the length of the flame. Moreover, the flame image is a two dimensional projection of a three dimensional field and only part of the flame is captured in the image. The brightness of the boiler wall yields information of the flame length and/or the volume of the flames. The average brightness of the boiler wall is computed by:
∑TT^ -L(J
'.. Average Colour of the Whole Flame Image
The average colour of the whole flame image is expressed as the average location of pixels in score plot.
Figure imgf000050_0002
Αm = -^ , T2m = ^ , /, = l,2,...256
in which N is the total number of pixels in the image. Average Colour of the Flame Region
The average colour of the flame region is defined as the average location of the pixels belonging to the flame region.
Tif = M j), M J = ι
Figure imgf000050_0003
Number of Colours Appearing in the Flame Region
The number of the different colours appeared in the flame region is the area of flame region in the score plot space.
Nc = ∑l, V(/,/), TT,;y - M(j, ≠ 0
>,J
Because of the high turbulence in the combustive process, the feature variables express large variations making it difficult to see the trend of the process. An effective way to reduce these variations is to filter the raw data.
There are several possible filtering techniques which can be used at the different stages of the calculation. The first one is to perform the filtering operation in the image space. This is the most commonly used method of preprocessing flame studies in the literature. However, in the highly turbulent flame circumstance, as shown in the example averaged image 3800 in Figure 38-a, averaging in the image space could lead to a loss of flame characteristics. In the score plot space 3801, the shape of the averaged image (see Figure 38-b) has been 'distorted' compared to the single frame image (the score plots of point A in Table 5).
The second filtering technique is to perform a filter on the score plot space. Figure 39 shows an averaged TT score plot 3900. Compared to Figure 38-b, this averaged score plot 3900 keeps the basic shape of the score plot of the individual image 3801. The feature variables extracted from the averaged score plot 3900 are expected to summarize the characteristics of the flame during the short period of time. However, the values of the features extracted from the filtered score plots may have different numerical amounts from the features extracted from the raw images because the calculation of feature extraction is not linear.
The third filter approach is to apply a filter on the extracted feature variables of the individual frame. This approach has several advantages compared to the other two filtering techniques discussed herein. First, it is much easier to handle the time series data such that at each time point, the data is a vector rather than a matrix. Second, the filtered data points have integrity with the raw feature variables. In this embodiment, we use the function 'filtfilt' in Matlab Signal Processing Toolbox to perform the filtering operation on the raw feature variables. This function performs zero-phase digital filtering by processing the input data in both the forward and reverse directions. After filtering in the forward direction, it reverses the filtered sequence and runs it back through the filter. The resulting sequence has precisely zero-phase distortion. In addition to the forward-reverse filtering, it also attempts to minimize startup and ending transients by adjusting initial conditions. The filter weights used in this example is an averaging filter with window length of 60. In fact, filtered features obtained by these three filters in most cases show similar trends. However, since the third filter is the simplest one and the smoothest results are obtained, it is selected as the filter in the following computation example.
Figure 40 and Figure 41 are depictions of the feature variables for the following pair of case examples which include, flame area (Figure 40-a and Figure 41-a), flame brightness(Figure 40-b and Figure 41-b), flame uniformity(Figure 40-c and Figure 41-c), average intensity of the boiler wall(Figure 40-d and Figure 41-d), average Ti value of image(Figure 40-e and Figure 41-e), average T2 value of image(Figure 40-f and Figure 41- f), average Ti value of flame(Figure 40-g and Figure 41-g), average T2 value of flame(Figure 40-h and Figure 41-h), and the total colour number of the flame region(Figure 40-i and Figure 41-i). In Case I, the darker areas of the graphed data points 4000 represent raw data values, while line 4001 represents the filtered values. Liquid fuel (A) flow rate first decreased and then increased back to the original value. We can see from Figure 40, all the feature variables follow the same trend or the inverse trend as the liquid fuel flow rate changes. Likewise, in case II the darker areas of the graphed data points 4100 in Figures 41a- h, represent raw data values, while line 4101 represents the filtered values. In case II, both the liquid fuel (B) and natural gas flow rate were variable. Therefore, in Case II the trends of the feature variables are different. Compared to Figure 34, it is observed that some of the trends are similar to the liquid fuel flow rate change, such as the average T2 value of the whole image; some of the trends are similar to the natural gas flow rate change, such as average T2 value of the flame region. To have a better understanding of the relation between image feature variables and process measurements, multivariate statistical methods, such as Principal Component Analysis (PCA) and Partial Least Square (PLS), are used to obtain more qualitative and quantitative information about the process changes.
Next, three PCA models are obtained for the Case I data, the first half of Case II data and the whole Case II data, respectively. The purpose is to reveal the relationship between the changes of the fuels and the flame properties. The variables included in the PCA models constitute filtered flame feature variables and fuel(s) flow rate. Model 1: Case I Data
In the PCA model for case I, the 1st principal component explained 88.4% of the total variance. This is reasonable since only one factor (flow rate of liquid fuel) is changing in this case. Figure 42 shows the prediction power for the variables. v (wall intensity) and v8 (mean T2 of flame) have low prediction power, which indicates that these two variables contain relatively little information related the variation of other variables. From Figures 40-d and 40-h, it is observed that v4 and v8 have a very flat changing trend, which is consistent with the conclusion from the prediction power plot. Therefore, in the loading plot shown in Figure 43, the values of these two variables (indicated by the unfilled circles 4300 and 4301) were not considered. From the loading plot depicted in Figure 43, we can see that with the exception of v7> which has a negative correlation, all other variables have a positive correlation relationship. Model 2: First Half of Case II Data
In the first half period time of Case II, only the flow rate of liquid fuel (B) decreased and flow rate of natural gas almost kept constant. The 1st principal component explained 76.7% of the total variance. It is interesting to see from the predict power plot (Figure 44) and loading plot (Figure 45) that almost the same relationship between flame image feature variables and liquid fuel flow rate exists although the compositions of the two liquid fuels in these two cases were different. Model 3: Whole Case II Data
In the PCA model for whole case II, the 1st component explained 52.3% and the 2nd component explained 42.6% of the total variance. In the prediction power plot (see Figure 46), we can see that only v3 (flame uniformity) has low prediction power. This is different from Model 1 and Model 2. It is probably because the variation of natural gas has little influence on v3, v and v8, which had low prediction power in Model 1 and Model 2, now have high prediction power. This indicates that these two variables have close relationships with natural gas flow rate. From the scatter pι-p2 loading plot (Figure 47) it is observed that v has high positive correlation and v8 has negative correlation with Natural Gas. A PCA model is then performed on both datasets. The variables included are flame image feature variables. In total, only two principal components are significant, explaining 97.4% of the variance.
The flame analysis process may be monitored by observing the tl-t2 score plot depicted in Figure 48. From this score, it may be observed how the process develops as the combustion conditions change. It is interesting to note that both the points belonging to Case 14800 and the points belonging to the first half of Case II 4801 show that as the liquid fuel decreased the points moved towards a left-bottom direction. As the flow rate of Natural Gas increased, the points moved mainly toward the t2 direction. By studying and correlating properties of a flame, it is expected that predictions may be made to control the process including noxious emissions generated from the process and burning efficiency.
A PLS model may then be constructed to obtain more quantitative information. Feature variables from flame images can be used as predictor to predict flow rate of the generated steam. Six latent variables are used in constructing the PLS model. Thirty three observations are used as a training dataset and 133 observations are used as test dataset. The root mean square error (RMSE) for training set is 3.85 and for test set is 3.93, respectively. The prediction versus observation plot is shown in Figure 49. Figures 50-a and 50-b are the time series plots for the two cases, respectively. For case I depicted in Figure 50-a, data point line 5000 represents the predicted value of the steam flow rate and data point line 5001 represents the actual measured value of the steam flow rate For case II shown in Figure 50-b, data point line 5002 represents the predicted value of the steam flow rate and data point line 5003 represents the actual measured value of the steam flow rate. It is observed that the predicted data points are consistent with the measured data. It is also expected that by combining the image feature variables and other relevant process variables predictions may be made to control the noxious emissions generated from the process and the burning efficiency
While the invention has been particularly shown and described with reference to several embodiments, it will be understood by those skilled in the art that various other approaches and applications to industry may be made without departing from the spirit and scope of the invention disclosed herein.

Claims

CLAIMS: We claim:
1. A method of monitoring a process producing a characterizing product, the method comprising the steps of: sequentially capturing multivariate images of the characterizing product, each image consisting of an image array of pixel elements of measured intensity values in at least three wavelength ranges defining the dimensions for the image array; creating a feature vector from said image array; performing a regression method to correlate the feature vector with a characterizing feature of the product; and, creating an output of said characterizing feature for continuous monitoring of the process.
2. A method according to Claim 1 in which the multivariate image of the characterizing product is captured in the visible spectrum.
3. A method according to Claim 2 in which the pixel elements of the image array have varying intensities of the colours red, green, and blue.
4. A method according to Claim 1 in which the multivariate image of the characterizing product is captured in the near infra-red spectrum.
5. A method according to Claim 1 in which the feature vector consists of average values for each of the said at least three wavelength ranges.
6. A method according to Claim 1 in which a multivariate statistical projection method is applied to the image array to reduce the dimensions to a low dimensional score space image data defined by a small number of score vectors ta and said feature vector is created from said low dimensional score space image data.
7. A method according to Claim 6 in which the multivariate statistical projection method is selected from the group comprising: multi-way principal component analysis (PCA); multi-way partial least squares (PLS); projection pursuit; independent component analysis.
8. A method according Claim 6 in which the multivariate statistical projection method applied to the image array reduces the dimensions of the image array to a tι-t2 score space.
9. A method according Claim 8 in which the feature vector is a first loading vector ti.
10. A method according to Claim 8 in which the feature vector is obtained by dividing ti- t2 score plots into a number of blocks and summing the intensity values within each block.
11. A method according to Claim 8 in which the feature vector is created comprising the ) steps of: applying a multivariate statistical projection method to an image array for a v control process to reduce the dimensions to a low dimensional score space having a significant loading vector ts. projecting the tι-t2 score space along a direction defined by said significant loading vector ts to create a projection vector N; and, creating a histogram from said projection vector N to define the feature vector.
12. A method according to Claim 8 in which the feature vector is created comprising the steps of: applying a multivariate statistical projection method to an image array for a control process to reduce the dimensions to a low dimensional score space having a significant loading vector ts. projecting the tι-t2 score space along a direction defined by said significant loading vector ts to create a projection vector N; and, creating a cumulative histogram from said projection vector N to define the feature vector.
13. A method according to Claim 8 in which said feature vector is created comprising the steps of: calculating covariance matrices CONi and CON2 between histogram elements from the tι-t2 score space image data for two respective features Z and Z2 ; calculating an angle matrix θ from said covariance matrices CONi and CON2; superimposing the tι-t2 score space image data on said angle matrix θ; and, calculating a cumulative histogram to define the feature vector.
14. A method according to Claim 8 in which said feature vector is created comprising the steps of: calculating covariance matrices CON3 and CON between histogram elements from a tι-t2 score space image data for two respective features Z\ and Z in a control process; adding covariance matrices CON3 and CON4 and displaying the sum as a colour coded image sum display in a first t]-t2 score space; selecting a mask to inscribe an area A in said sum display in said first tι-t2 space corresponding to a product region; projecting the multivariate images to said first t]-t2 score space and removing pixels which lie outside said area A to create pure product images; applying a multivariate statistical projection method to the pure product images to reduce the dimensions of the pure product images to a second tj-t2 score space; calculating covariance matrices CON5 and CON6 between histogram elements from the second tι-t2 score space for said two respective features Zi and Z2; calculating an angle matrix θ from said covariance matrices CON5 and CON6; superimposing the second tι-t2 score space image data on said angle matrix θ ; and, calculating a cumulative histogram to define the feature vector.
15. A method according to Claim 1 in which the regression method is selected from the group comprising principal component regression (PCR); partial least squares (PLS); multivariate linear regression (MLR); artificial neural networks (ANN).
16. A method according to Claim 1 in which the output is displayed as a colour coded image for visual monitoring of the process.
7. A method of monitoring a process in which a coating is added to a food product under changing operating conditions, the method comprising the steps of: exposing a food product to an electromagnetic radiation source; sequentially capturing multivariate images of the food product in the electromagnetic spectrum, each image consisting of an image array having a plurality of pixel elements, each pixel element having intensity values of at least one wavelength in electromagnetic spectrum defining three dimensions for the image array; applying a multi-way principal component analysis to the image array to reduce the dimensions of the image array to a tι-t2 score space; creating a feature vector from said tι-t2 score space; performing a regression method to correlate the feature vector with a coating property on the food product; and, creating an output of coating property for continuous monitoring and feed back control of the operating conditions of the process.
18. A method of monitoring a process in which a coating is added to a food product under changing operating conditions, the method comprising the steps of: exposing a food product to an electromagnetic radiation source; sequentially capturing multivariate images of the food product in the visible spectrum, each image consisting of an image array having a plurality of pixel elements, each pixel element having intensity values of the colours red, green, and blue defining three dimensions for the image array; applying a multi-way principal component analysis to the image array to reduce the dimensions of the image array to a first tj.-t2 score space; selecting a mask to inscribe an area A in said first tι-t2 score space which excludes background from the image array; projecting the multivariate images to said first tι-t2 score space and removing pixels which lie outside said area A to create pure product images; applying a multi-way principal component analysis to the pure product images to reduce the dimensions of the pure product images to a second tι-t2 score space; creating a feature vector from said second tj-t2 score space; performing a regression method to correlate the feature vector with a coating property of the food product; and, creating an output of the coating property for continuous monitoring and feed back control of the operating conditions of the process.
19. A method according to Claim 18 in which the regression method is performed on the feature vector and selected process measurements to create the output of the coating property.
20. A method according to Claim 18 in which the coating property is selected from the group comprising predicted seasoning concentration, seasoning distribution plot, seasoning distribution variance and colour-coded seasoning concentration image.
21. A method of monitoring a process in which a fuel is consumed to produce a flame under changing operating conditions, the method comprising the steps of: sequentially capturing multivariate images of the flame in the visible spectrum, each image consisting of an image array having a plurality of pixel elements, each pixel element having intensity values of the colours red, green, and blue defining three dimensions for the image array; applying a multi-way principal component analysis to the image array to reduce the dimensions of the image array to a t]-t2 score space; selecting a mask to inscribe an area A in said tι-t2 space corresponding to a flame luminous region; calculating statistical features of said flame luminous region to create a feature vector; performing a regression method to correlate the feature vector and selected process measurements with a characterizing feature of the process; and, creating an output of said characterizing feature for continuous monitoring of the operating conditions of the process.
22. A method according to Claim 21 in which said statistical feature is selected from the group containing flame area, flame brightness, flame luminous uniformity, average brightness of flame region, number of colours appearing in the flame region.
23. A method according to Claim 21 in which said regression method is selected from principal component regression (PCR), partial least squares (PLS) , multivariate linear regression (MLR) and artificial neural network (ANN).
24. A method according to Claim 21 in which the characterizing feature is selected from the group comprising steam flow, concentration of pollutants and reactants in the process.
25. A method for product feature monitoring and quality control in an on-line environment comprising the steps of: exposing a food product to an electromagnetic radiation source; imaging at least one product feature; extracting background features from the image; creating an image score plot of the desired product feature; correlating the product feature to a training sample score plot by statistical regression; and, predicting the occurrence of the product feature on the imaged product.
26. The method of Claim 25 wherein the product feature is the occurrence, quantity, variance, characteristic, level, or degree of the product feature on the imaged product.
27. The method of Claim 25 wherein the product feature is coating or ingredient concentration.
28. The method of Claim 25 wherein the product feature is one of toast points, seasoning concentration, seasoning coverage, ingredient concentration, surface blisters, surface visual defects, or texture.
29. The method of Claim 25 wherein the prediction of the occurrence, concentration, or level of the product feature on the imaged product is calculated within subsections of the whole image.
30. The method of Claim 29 wherein variance is calculated based on the values generated from the prediction within the subsections of the whole image and the variance across the complete image is reported for monitoring and controlling online product feature variance.
31. The method of Claim 25 wherein the occurrence prediction is for the presence or absence of the product feature.
32. The method of Claim 25 wherein the product feature is imaged by at least one of visual light spectrum imaging, infrared spectrum imaging, ultraviolet spectrum imaging, audible sound wave detection, inaudible sound wave detection, mass spectroscopy and chromatography.
33. The method of Claim 25 wherein the product feature is a food product or an ingredient of a food product.
34. The method of Claim 25 wherem an image acquisition apparatus, a computer processor and computer program for image processing are utilized to reduce the methodology to on-line practice for a product manufacturing process.
35. The method of Claim 25 further comprising automatically adjusting an on-line manufacturing process with closed loop control.
36. The method of Claim 25 further comprising providing quality control images with visualization software to provide process monitoring, control, alarms and defective product aborting for a product manufacturing process.
37. The method of Claim 25 wherein the feature product is either bedded or not bedded.
38. The method of Claim 25 for developing feature correlation models through statistical regression between the predicted value for a product coating coverage, the amount of coating, the product density, surface area, and product depth or distance from the imaging system.
39. The method of Claim 38 wherein the correlation models are used to predict or augment the measurement value of at least one product feature variable using measurements of at least one other feature variable.
40. The method of Claim 25 wherein the predicted product feature is the product bulk density and specific bulk density.
41. The method of Claim 25 wherein the correlation of product feature variables includes at least one of product appearance, seasoning concentration, seasoning coverage, product density, bedded product depth and product distance from the imaging apparatus.
42. The method of Claim 41 wherein a specific bed depth model is used to predict the bed depth of the product.
43. The method of Claim 42 wherein the predicted specific bed depth is used to augment the measurement of other product features which are affected by variable bed depth and distance from the imaging device.
PCT/US2003/035108 2002-11-07 2003-11-05 Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes WO2004044841A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003291732A AU2003291732A1 (en) 2002-11-07 2003-11-05 Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/289,592 US7068817B2 (en) 2002-11-07 2002-11-07 Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes
CA2411338A CA2411338C (en) 2002-11-07 2002-11-07 Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes
US10/289,592 2002-11-07

Publications (2)

Publication Number Publication Date
WO2004044841A2 true WO2004044841A2 (en) 2004-05-27
WO2004044841A3 WO2004044841A3 (en) 2005-01-20

Family

ID=32825878

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/035108 WO2004044841A2 (en) 2002-11-07 2003-11-05 Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes

Country Status (3)

Country Link
US (1) US7068817B2 (en)
CA (1) CA2411338C (en)
WO (1) WO2004044841A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107643265A (en) * 2016-07-22 2018-01-30 贵州中烟工业有限责任公司 Spectrum standardization method

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004047885A (en) * 2002-07-15 2004-02-12 Matsushita Electric Ind Co Ltd Monitoring system and monitoring method of semiconductor manufacturing apparatus
CA2567055C (en) * 2004-05-20 2013-11-19 Mcmaster University Method for controlling the appearance of products and process performance by image analysis
KR20060032047A (en) * 2004-10-11 2006-04-14 삼성전자주식회사 Surface analyzing method of material
US8768664B2 (en) * 2005-03-18 2014-07-01 CMC Solutions, LLC. Predictive emissions monitoring using a statistical hybrid model
US7421348B2 (en) * 2005-03-18 2008-09-02 Swanson Brian G Predictive emissions monitoring method
US20070088448A1 (en) * 2005-10-19 2007-04-19 Honeywell International Inc. Predictive correlation model system
US8055370B1 (en) 2006-06-23 2011-11-08 Novellus Systems, Inc. Apparatus and methods for monitoring health of semiconductor process systems
US7477948B1 (en) 2006-11-06 2009-01-13 Novellus Systems, Inc. Apparatus and methods for precompiling program sequences for wafer processing
EP1933564A1 (en) * 2006-12-14 2008-06-18 Thomson Licensing Method and apparatus for encoding and/or decoding video data using adaptive prediction order for spatial and bit depth prediction
US20100037320A1 (en) * 2007-02-22 2010-02-11 Yuval Moed System and Method for On-Line Exchange and Trade of Information
US8116519B2 (en) * 2007-09-26 2012-02-14 Honda Motor Co., Ltd. 3D beverage container localizer
DE102007053662A1 (en) * 2007-11-10 2009-05-14 Claas Selbstfahrende Erntemaschinen Gmbh Method for monitoring the quality of crops
US9305235B1 (en) 2007-12-21 2016-04-05 Cognex Corporation System and method for identifying and locating instances of a shape under large variations in linear degrees of freedom and/or stroke widths
US8315457B2 (en) * 2007-12-21 2012-11-20 Cognex Corporation System and method for performing multi-image training for pattern recognition and registration
JP2009168743A (en) * 2008-01-18 2009-07-30 Sumitomo Electric Ind Ltd Inspection method and inspection device
US8265425B2 (en) * 2008-05-20 2012-09-11 Honda Motor Co., Ltd. Rectangular table detection using hybrid RGB and depth camera sensors
EP2430500B1 (en) * 2009-05-14 2021-07-14 Pioneer Hi-Bred International, Inc. Inverse modeling for characteristic prediction from multi-spectral and hyper-spectral remote sensed datasets
CN101840511B (en) * 2010-06-04 2013-08-28 哈尔滨工程大学 Method for extracting, matching and recognizing characteristics of finger veins
US9043386B2 (en) 2010-10-06 2015-05-26 Hbr Labs Inc. System and method for synchronizing collaborative form filling
US8755589B2 (en) 2011-09-06 2014-06-17 The Gates Corporation Measurement of belt wear through edge detection of a raster image
US9323730B2 (en) 2012-09-05 2016-04-26 Hbr Labs Llc Platform and method for real-time synchronized co-browsing of web pages
CN102890711B (en) * 2012-09-13 2015-08-12 中国人民解放军国防科学技术大学 A kind of retrieval ordering method and system
US9699447B2 (en) 2012-11-26 2017-07-04 Frito-Lay North America, Inc. Calibration of a dynamic digital imaging system for detecting defects in production stream
US9014434B2 (en) * 2012-11-26 2015-04-21 Frito-Lay North America, Inc. Method for scoring and controlling quality of food products in a dynamic production line
US9098914B2 (en) 2013-03-11 2015-08-04 Gates Corporation Enhanced analysis for image-based serpentine belt wear evaluation
US9305332B2 (en) 2013-03-15 2016-04-05 Samsung Electronics Company, Ltd. Creating details in an image with frequency lifting
US9349188B2 (en) 2013-03-15 2016-05-24 Samsung Electronics Co., Ltd. Creating details in an image with adaptive frequency strength controlled transform
US9536288B2 (en) 2013-03-15 2017-01-03 Samsung Electronics Co., Ltd. Creating details in an image with adaptive frequency lifting
US9679224B2 (en) 2013-06-28 2017-06-13 Cognex Corporation Semi-supervised method for training multiple pattern recognition and registration tool models
CN103454225B (en) * 2013-07-05 2016-04-06 中南大学 Based on the copper floatation foam image regional area area measurement method of MPCA
US9251598B2 (en) * 2014-04-10 2016-02-02 GM Global Technology Operations LLC Vision-based multi-camera factory monitoring with dynamic integrity scoring
US9652829B2 (en) 2015-01-22 2017-05-16 Samsung Electronics Co., Ltd. Video super-resolution by fast video segmentation for boundary accuracy control
US10228685B2 (en) * 2015-10-22 2019-03-12 Globalfoundries Inc. Use of multivariate models to control manufacturing operations
US10671349B2 (en) * 2017-07-24 2020-06-02 Tesla, Inc. Accelerated mathematical engine
US11893393B2 (en) 2017-07-24 2024-02-06 Tesla, Inc. Computational array microprocessor system with hardware arbiter managing memory requests
CN108170648B (en) * 2017-12-15 2021-05-18 宁波大学 non-Gaussian process monitoring method based on known data regression
US11561791B2 (en) 2018-02-01 2023-01-24 Tesla, Inc. Vector computational unit receiving data elements in parallel from a last row of a computational array
CN111062983B (en) * 2018-10-17 2023-09-05 杭州海康机器人股份有限公司 Object volume display method and device
EP3942520A1 (en) * 2019-03-22 2022-01-26 BASF Coatings GmbH Method and system for defect detection in image data of a target coating
CN110458735A (en) * 2019-07-05 2019-11-15 黄河水利职业技术学院 A kind of intelligence examination hall management system and method
CN111144331B (en) * 2019-12-27 2023-06-13 中国计量大学 Elbow vein image elbow median vein recognition method and elbow image acquisition device
CN111141746B (en) * 2020-02-10 2022-07-15 上海工程技术大学 Method and system for automatically detecting length of refill tail oil
CN111461171B (en) * 2020-03-04 2023-05-26 中南大学 Data optimization method and system for constructing blast furnace molten iron silicon content prediction model
CN112001478B (en) * 2020-05-11 2023-04-11 蓝卓数字科技有限公司 Rubber blanking amount prediction method based on machine learning dual model
CN112307908B (en) * 2020-10-15 2022-07-26 武汉科技大学城市学院 Video semantic extraction method and device
CN114331054A (en) * 2021-12-14 2022-04-12 中国电子产品可靠性与环境试验研究所((工业和信息化部电子第五研究所)(中国赛宝实验室)) Protective coating evaluation method and evaluation system
US20240005960A1 (en) * 2022-07-01 2024-01-04 Adobe Inc. Scene-based edit suggestions for videos
CN115273061B (en) * 2022-09-26 2023-01-17 复亚智能科技(太仓)有限公司 Image content level extraction method and system based on principal component analysis
CN117261343B (en) * 2023-11-21 2024-02-09 山东迪格重工机械有限公司 Punch press fault monitoring system based on thing networking
CN117314919B (en) * 2023-11-29 2024-03-19 嘉利胶袋制品(深圳)有限公司 Packaging bag production analysis method, system and storage medium based on machine vision

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4790022A (en) * 1985-03-06 1988-12-06 Lockwood Graders (Uk) Limited Method and apparatus for detecting colored regions, and method and apparatus for articles thereby
US5206918A (en) * 1991-04-03 1993-04-27 Kraft General Foods, Inc. Color analysis based upon transformation to spherical coordinates
US5318173A (en) * 1992-05-29 1994-06-07 Simco/Ramic Corporation Hole sorting system and method
US5335293A (en) * 1992-06-16 1994-08-02 Key Technology, Inc. Product inspection method and apparatus
US5818953A (en) * 1996-04-17 1998-10-06 Lamb-Weston, Inc. Optical characterization method
US5842150A (en) * 1994-10-14 1998-11-24 Eka Chemicals Ab Method of determing the organic content in pulp and paper mill effulents
US5887073A (en) * 1995-09-01 1999-03-23 Key Technology, Inc. High speed mass flow food sorting apparatus for optically inspecting and sorting bulk food products
US5956413A (en) * 1992-09-07 1999-09-21 Agrovision Ab Method and device for automatic evaluation of cereal grains and other granular products
US6574363B1 (en) * 1998-11-13 2003-06-03 Flexi-Coil Ltd. Method for color detection in video images
US20030128877A1 (en) * 2002-01-09 2003-07-10 Eastman Kodak Company Method and system for processing images for themed imaging services
US20030215141A1 (en) * 2002-05-20 2003-11-20 Zakrzewski Radoslaw Romuald Video detection/verification system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2603946B2 (en) * 1986-09-26 1997-04-23 オリンパス光学工業株式会社 Apparatus for detecting corresponding areas between images
US6292575B1 (en) * 1998-07-20 2001-09-18 Lau Technologies Real-time facial recognition and verification system
US6751354B2 (en) * 1999-03-11 2004-06-15 Fuji Xerox Co., Ltd Methods and apparatuses for video segmentation, classification, and retrieval using image class statistical models
US6512577B1 (en) * 2000-03-13 2003-01-28 Richard M. Ozanich Apparatus and method for measuring and correlating characteristics of fruit with visible/near infra-red spectrum

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4790022A (en) * 1985-03-06 1988-12-06 Lockwood Graders (Uk) Limited Method and apparatus for detecting colored regions, and method and apparatus for articles thereby
US5206918A (en) * 1991-04-03 1993-04-27 Kraft General Foods, Inc. Color analysis based upon transformation to spherical coordinates
US5318173A (en) * 1992-05-29 1994-06-07 Simco/Ramic Corporation Hole sorting system and method
US5335293A (en) * 1992-06-16 1994-08-02 Key Technology, Inc. Product inspection method and apparatus
US5956413A (en) * 1992-09-07 1999-09-21 Agrovision Ab Method and device for automatic evaluation of cereal grains and other granular products
US5842150A (en) * 1994-10-14 1998-11-24 Eka Chemicals Ab Method of determing the organic content in pulp and paper mill effulents
US5887073A (en) * 1995-09-01 1999-03-23 Key Technology, Inc. High speed mass flow food sorting apparatus for optically inspecting and sorting bulk food products
US5818953A (en) * 1996-04-17 1998-10-06 Lamb-Weston, Inc. Optical characterization method
US6574363B1 (en) * 1998-11-13 2003-06-03 Flexi-Coil Ltd. Method for color detection in video images
US20030128877A1 (en) * 2002-01-09 2003-07-10 Eastman Kodak Company Method and system for processing images for themed imaging services
US20030215141A1 (en) * 2002-05-20 2003-11-20 Zakrzewski Radoslaw Romuald Video detection/verification system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107643265A (en) * 2016-07-22 2018-01-30 贵州中烟工业有限责任公司 Spectrum standardization method

Also Published As

Publication number Publication date
CA2411338C (en) 2011-05-31
US7068817B2 (en) 2006-06-27
US20040091135A1 (en) 2004-05-13
WO2004044841A3 (en) 2005-01-20
CA2411338A1 (en) 2004-05-07

Similar Documents

Publication Publication Date Title
CA2411338C (en) Method for on-line machine vision measurement, monitoring and control of product features during on-line manufacturing processes
US7660440B2 (en) Method for on-line machine vision measurement, monitoring and control of organoleptic properties of products for on-line manufacturing processes
Yu et al. Multivariate image analysis and regression for prediction of coating content and distribution in the production of snack foods
Pedreschi et al. Development of a computer vision system to measure the color of potato chips
Gunasekaran Computer vision technology for food quality assurance
Zheng et al. Recent developments and applications of image features for food quality evaluation and inspection–a review
Diaz et al. Comparison of three algorithms in the classification of table olives by means of computer vision
Kucheryavskiy et al. Determination of fat and total protein content in milk using conventional digital imaging
US5818953A (en) Optical characterization method
García-Muñoz et al. Coating uniformity assessment for colored immediate release tablets using multivariate image analysis
Berthiaux et al. Principal component analysis for characterising homogeneity in powder mixing using image processing techniques
EP2503331A2 (en) Method and system for the real-time automatic analysis of the quality of samples of processed fish meat based on the external appearance thereof, said samples travelling on a conveyor belt such that surface defects can be detected and the fish meat can be sorted according to quality standards
Siswantoro Application of color and size measurement in food products inspection
Saldaña et al. Computer vision system in real-time for color determination on flat surface food
Zheng et al. Object measurement methods
Ruedt et al. Quantification of surface iridescence in meat products by digital image analysis
CN111368756A (en) Visible light-based method and system for quickly identifying open fire smoke
Siswantoro et al. A rapid and accurate computer vision system for measuring the volume of axi-symmetric natural products based on cubic spline interpolation
Yang et al. Application of highlight removal and multivariate image analysis to color measurement of flotation bubble images
Xu Electronic eye for food sensory evaluation
Tessier et al. Estimation of alumina content of anode cover materials using multivariate image analysis techniques
Verdú et al. Fresh-sliced tissue inspection: Characterization of pork and salmon composition based on fractal analytics
Razali et al. Modeling of oil palm fruit maturity for the development of an outdoor vision system
Faridi et al. Application of machine vision in agricultural products
Yu Development of vision-based Inferential Sensors for Process Monitoring and control

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP