Beruflich Dokumente
Kultur Dokumente
Abstract
In this paper, an experiment of using a hyperspectral imaging system for bruise detection on Golden Delicious apples is
reported. The hyperspectral imaging system was built in the wavelength region between 400 and 1000 nm. Chemometric tools such
as PCA and PLSDA were used to extract and summarize the spectral information from the hyperspectral images. Image processing
methods made it possible to segment the region-of-interest according to the spatial features. Classification algorithms based on PCA
and PLSDA results were developed, respectively. Their performance with respect to the classification accuracy and feasibility to
implement on-line sorting were compared.
The chemometric tools are able to extract and summarize the pixel-based information, while the image processing methods provide
region-based analysis to efficiently segment differences of the apple surface. This combination of image processing techniques and
chemometric tools provides a very promising approach for studying the quality of apples.
2007 Elsevier B.V. All rights reserved.
1. Introduction
Apples are living and perishable commodities. The presence of mechanical damages (e.g. bruises) affects not only
the appearance of the apples, which is an important quality index, but also accelerates fruit spoilage. Thus, effective
removal of damaged products maintains the quality of the entire lot and is therefore essential to the fruit and vegetable
sector of the economy.
Bruise is the most common surface injury recorded on all fruit types, including apples. It is usually recognized as
brown spots on apples. Moreover, bruising seems to be almost unavoidable in postharvest handling (Knee, 2002). It is
clear from literature that bruise is an important problem that reduces quality to the consumer and income to industries.
Baritelle and Hyde (2001) stated that an annual payback to fruit and vegetable industries in reducing bruising can be
in billions of dollars worldwide. Therefore, bruises on apples will be used as an example of surface defects to test the
new methodology described in this paper.
Corresponding author at: Department of Bioresource Engineering, McGill University, 21,111 Lakeshore Road, Ste-Anne-de-Bellevue, Quebec
0168-1699/$ see front matter 2007 Elsevier B.V. All rights reserved.
doi:10.1016/j.compag.2006.12.002
2 J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113
In some cases simple visual inspection may be sufficient for non-destructive bruise detection. Human inspection and
manual removal have been used in the fruit industry for a long time. However, this system has the inherent problems of
high labour cost, fatigue, inconsistency, variability, and non-availability of trained workers. The availability of fewer
workers and increasing employment costs during the peak harvesting seasons have been identified as the significant
factors demanding automation in the fruit industry (Jayas and Karunakaran, 2005).
In the light of providing a more consistent and objective evaluation of fruit quality, optical approaches, such as
machine vision and spectroscopy, are considered as the most potential methods complementary to the human inspectors
on the automatic fruit sorting line (Shewfelt and Prussia, 1993). Machine vision has success in categorizing fruits with
respect to size, colour and other appearance indices. However, its capacity for detecting surface defects is still limited
and often not reliable (Lu, 2003; Leemans and Destain, 2004). Spectroscopy has been involved in the food research
for dozens of years. Common applications have included not only the quantitative prediction of chemical properties
of agricultural products (Lammertyn et al., 1998; Schmilovitch et al., 2000; Kawamura et al., 2003; Park et al., 2003),
but also the classification of samples into different classes (Park et al., 1998; Moshou et al., 2004). However, since
spectroscopy generally measures an aggregate amount of light reflected or transmitted from a specific area of a sample
(point measurement), it does not contain spatial information about the product.
Hyperspectral imaging is a technique that combines conventional imaging and spectroscopy to acquire both spatial
and spectral information from an object. Because of this combined feature of imaging and spectroscopy, hyperspectral
imaging can enhance and/or expand our capability of detecting some chemical constituents in an object as well as
their spatial distributions. The data collection and processing are, however, still time-consuming, which make it at this
moment impractical for being used on line as such. Vogt et al. (2004) suggested wavelet transforms to shorten the
computation time and to reduce the storage space required. Another approach to make this technique feasible is to
establish a multispectral imaging system based on the analysis of hyperspectral images. This can be done by selecting
several optimal filters for the camera or Light Emitting Diode (LEDs) for the illumination, which correspond to the
relevant wavebands for the measurement of the property changes of fruits.
Notwithstanding its limitations, the hyperspectral imaging setup has been favoured as a starting point by researchers
in a wide range of scientific and industrial fields including remote sensing for environmental mapping (Schut et al.,
2002), precision farming (Yang et al., 2001) and microscopic analysis (Schultz et al., 2001). Hyperspectral imaging has
also found its application for food quality evaluation and safety inspection: chicken carcasses (Chao et al., 2001; Yang
et al., 2005), poultry carcasses (Park et al., 2002; Lawrence et al., 2003), vegetables (Cheng et al., 2003), and apples
(Kim et al., 2001; Kavdir and Guyer, 2002; Xing et al., 2005). The objective of this paper is to develop methodologies
to combine chemometric tools and image processing methods to detect bruises on apples.
In the case of bruise detection on apples the algorithm should not only be able to detect whether there is a bruise,
but also to localize where the defect is situated. The chemometric treatments of the hyperspectral imaging data are on
the one hand to concentrate the information; and on the other hand to enhance the contrast between the damaged and
sound tissue. After that, image processing techniques are used to segment the bruised regions on apple surfaces.
2.1. Sampling
Fifty-nine Golden Delicious apples with a normal green colour were purchased from a local supermarket in
Leuven (Belgium). The apples were separated into two groups by visual inspection: non-bruised and bruised. Most of
the bruises were detected on the cheeks of the apples and showed the typical browning symptoms. Another sixty-nine
Golden Delicious apples were hand harvested from the university orchard in Rillaar (Belgium). They were free from
bruises. One day after arrival at the laboratory, these apples were impacted with a pendulum device (Van Zeebroeck et
al., 2003) with energy of about 0.11 J in the midway between the calyx and stem end to get controlled bruises. After
the impact, the apples were stored at room temperature (20 C) for 24 h before being measured.
The optical components of the hyperspectral imaging system mainly consist of a monochrome camera Hitachi
KP-F120 (Hitachi Denshi Ltd., UK) and a Specim V10 spectrograph (Spectral Imaging Ltd., Oulu, Finland). The
J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113 3
wavelength sensitivity of the optical system ranges from 400 to 1000 nm. The resolution of the image acquisition
system was 800 1040 pixels by 10 bits. This corresponds to a spatial resolution of 0.15 mm and a spectral resolution
of 0.7 nm. The camera and spectrograph were used to scan the apples line-by-line as a precise linear transportation plate
moved the apples through the field of view of the optical system. The lighting module used two 150 W halogen linear
lamps. They were arranged toward the field of view of the optics, backward and forward, for providing near-uniform
linear illumination to the sample. After finishing the scans on one entire apple, the spatial-by-spectral matrices were
combined to construct a 3D spatial and spectral data space. More details about the construction and calibration of the
hyperspectral imaging system are given by Xing et al. (2005).
Image segmentation is one of the most important steps in image processing, as subsequent extracted data are highly
dependent on the accuracy of this operation. Its main aim is to divide an image into regions that have a strong correlation
with objects or areas of interest. Thresholding is a simple and fast technique for characterizing image regions based on
constant reflectivity or light absorption of their surfaces. It is a particularly effective technique for scenes containing
solid objects resting upon a contrasting background, which distinguishes the object from the remaining part of an image
with an optimal threshold value.
4 J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113
Two thresholding methods were tested in this experiment. The first one is rather simple, because it chooses the
mid-value of an image as a threshold. The mid-value is calculated as the half of the sum of maximum and minimum
prediction of each apple. The values of images are then compared with this threshold value. Ones are assigned to the
regions with higher value and zeros to the regions with lower values; and vice versa. The second one, which is called
moments, is an automatic thresholding method, which is based on the hypothesis that the observed image is a blurred
version of the theoretically binary original. The blurring that is produced from the acquisition process is treated as if
the statistical moments (average and variance) were the same for both the blurred image and the original image. This
function recalculates a theoretical binary image (IMAQ, NI, USA).
2.5. Software
The image capturing and automatic thresholding program was developed in Labview v7.1 (National Instrument
Corporation, Austin, USA); while all computations, chemometric analyses and graphics were executed with programs
developed in Matlab v6.5 (The MathWorks Inc., Natick, USA) with the PLS Toolbox 3.5 (Eigenvector Research, Inc.).
Since the hyperspectral imaging data includes both the spatial and spectral information, each pixel on an apple
corresponds to one spectrum. The representative calibrated reflectance spectra obtained from this hyperspectral imaging
system are demonstrated in Fig. 1. On each apple, more than 1000 reflectance spectra can be recorded. The high quantity
of spectra makes it interesting to apply chemometric tools, like PCA and PLSDA, on the hyperspectral imaging data
to extract and concentrate useful information.
Before performing PCA or PLSDA, the background and the low-intensity regions around the boundary of an apple
were segmented by a simple thresholding method. Therefore, the following analysis was carried out on the pixels on
apples only.
Fig. 1. Representative spectra of bruised and sound apples after wavelength and reflectance calibration.
J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113 5
Fig. 2. Example of PCA scores images using the selected four wavebands: PC1, 2, 3, 4 is the abbreviation of the first, second, third and fourth
principal component, respectively.
678, 728 and 892 nm, respectively, were chosen for bruise detection on Golden Delicious apples (Xing et al., 2005).
Principal components analysis was then carried out on the four effective wavebands instead of the full wavelength
range. After that, the scores of principal components were used to construct virtual images, which is then called as
PCA scores image. If the first principal component (PC1) scores were used, the resultant image was then called PC1
scores image. If the second principal component (PC2) scores were manipulated, it was called PC2 scores image;
and so on. The advantage of using principal component scores images is that each of these uncorrelated virtual images
efficiently displays a large part of the intensity variation at multiple wavebands between different apple tissues. As can
be seen in Fig. 2, PC1 scores images mainly account for the effects of illumination condition, which is associated with
the height profile of the apple surface; whereas, PC2 or PC3 scores images are good for discriminating bruises from
sound tissues.
Table 1
Classification results based on PCA
Actual class Classified as
Sound Bruised
Sound, n = 62 58 (93.55%) 4
Bruised, n = 66 9 57 (86.36%)
Fig. 3. Results after applying image processing methods on the combination of PCA scores images (a) examples of three sound apples; (b) examples
of three bruised apples; The further image processing includes some morphological operations for the binary images obtained from previous step.
8 J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113
Fig. 4. PLSDA prediction images and corresponding thresholding images of three sound apples (a) and three bruised apples (b).
was set as the mid-value of prediction values, which is the half of the sum of maximum and minimum prediction of
each apple; and for a predicted probability image, 0.5 was used as the threshold.
Table 2a
PLSDA classification results based on the prediction values
Actual class Classified as
Sound Bruised
Sound, n = 53 53 (100%) 0
Bruised, n = 62 11 51 (82.26%)
Table 2b
PLSDA classification results based on the predicted probabilities
Actual class Classified as
Sound Bruised
Sound, n = 53 52 (98.11%) 1
Bruised, n = 62 32 30 (48.39%)
A total of 115 apples were tested with the PLSDA procedure for model validation (without including the apples
used for calibration). The classification table is given in Table 2a. All the sound apples and about 82.3% of the bruised
apples were classified correctly.
Fig. 5. Distribution of predicted Y value in the calibration dataset (a) and examples of validation dataset: a bruised apple which may be correctly
predicted (b); a bruised apple which is very likely incorrectly predicted (c); in (a) the light gray bars stand for the sound samples in the calibration
dataset and the black bars stand for the bruised samples.
10 J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113
bruised) and 1 (surely sound). For the calibration dataset, the predicted probability values for the sound tissue and
bruised regions were very close to 1 and 0, respectively. The classification results for the validation samples were
however not satisfactory. The classification accuracy is given in Table 2b. The detection of the bruised tissue is rather
low at only 48.39%.
There are large errors in the probability prediction for the bruised tissue. This may imply that the calibration samples
do not represent the validation samples well. As explained in the theory section, the threshold value to calculate the
probability is determined based on the distribution of the Y values of sound and bruised samples in the calibration
dataset. Fig. 5 shows the threshold determination plot made for the calibration dataset of this experiment. According
to the calibration dataset, the threshold value for calculating the probability is about 0.61 (Fig. 5a). However, as can
be seen in Fig. 5b and c, for some bruised samples in the validation dataset, the center of distribution of predicted Y
value shift to around 0 or 1.2. For a sample such as that shown in Fig. 5b, it is more likely classified as bruised apple,
which is correct; however, for a sample such as that shown in Fig. 5c, it has more chance to be assigned to the group
of sound apples, while it is actually a bruised apple. However, this situation is not so bad for prediction value images
Fig. 6. Confusion between the stem-end/calyx regions and the bruises for eight apples while using the PLSDA classification procedure; PLSDA
prediction images with presence of stem-end or calyx (a); threshold the images with the mid-value (=(max(im) + min(im))/2) (b); and the threshold
images with improved threshold value (c).
J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113 11
(like in Fig. 4), even when the validation samples were very different from the calibration samples, the deviations of
the prediction for both the sound and bruised tissues may be shifting to one direction. The relative contrast can be
kept to some extent. Therefore, the classification algorithm based on PLSDA outputs be developed according to the
prediction values rather than the probability values.
Regarding to the classification accuracy obtained from this study, the algorithm based on PCA gives similar results
to that of PLSDA (based on prediction values). PLSDA has the advantage that no complex image processing is needed.
This may save some time in making a decision for the quality of apples on-line. On the other hand, as reported by
Xing and De Baerdemaeker (2005), the topographic information is useful for separating the stem-end/calyx regions
from the true damaged tissue. The PC1 scores images from the PCA procedure reveal this information well. However,
the geometric information is no longer available in the PLSDA prediction images. In this case, the stem-end/calyx
identification might, therefore, demand for an extra analysis. This problem was investigated on 8 apples. The confusion
between bruise and stem end/calyx is demonstrated in Fig. 6.
As shown in Fig. 6a, the stem-end and calyx regions have low values in the PLSDA prediction images; some-
times these are even lower than those of the damaged tissue. Fig. 6b demonstrates the resultant images of using
the same algorithm as used for the cheek bruise detection. For a better visualization, Fig. 6b is embedded with
gray background. As can be seen, the calyx and stem-end regions are more likely to be retained in the binary
images than the bruised regions. Furthermore, the backgrounds of six images were assigned as 1, which means
that these backgrounds were misrecognized as the interested region (i.e., bruised region on apples in this study).
This indicates that the method to choose the threshold value is no longer appropriate. In the apple cheek images,
the minimum value is the background; however, this does not hold true for most of the images with the presence of
the stem-end or calyx. Therefore, the threshold value determination was adjusted. First of all, a comparison between
the background and the minimum of the image was made. The greater one of these two was then considered for
calculating the threshold value. The binary images with the improved threshold values are shown in Fig. 6c. The
bruises and the stem-end/calyx regions are all retained in the image and it was difficult to separate them further.
With PCA scores images no misclassifications between the stem-end/calyx and the bruises were obtained (Xing et al.,
2004).
4. Conclusion
The hyperspectral imaging system can acquire both spatial and spectral information from an object simul-
taneously. Because of this combined feature of imaging and spectroscopy, hyperspectral imaging can enhance
and expand our capability of detecting some chemical constituents in an object as well as their spatial
distributions.
The bruise detection experiments carried out on Golden Delicious apples with the hyperspectral imaging system
were reported. Chemometric tools, such as PCA and PLSDA, were applied for extracting the useful information from
the hyperspectral imaging data. Four sensitive wavebands (7 nm bandwidth), i.e., centred at 558, 678, 728 and 892 nm,
respectively, were chosen for bruise detection on apples. The results obtained from the chemometric techniques were
used to construct virtual images for further analysis. Afterwards, image processing methods were applied on these
artificial images to aid in classifying samples.
PLSDA does not need complex image processing on the virtual images, which is good for speeding up the inspection
speed. However, PLSDA needs a good training dataset to build a model prior to do the prediction for a new sample.
According to the results achieved in this study, PLSDA does not work as well as PCA scores images for identification
of stem-end/calyx. The performance of PLSDA for separating the stem-end/calyx regions from the true surface defects
could, however, be improved by including the pixels of stem-end/calyx into the model calibration procedure, which was
not done in this study. The algorithm based on PCA results needs more processes for the virtual images to make a final
decision about the properties of samples, whether bruised or not; however, it is easier to distinguish the stem-end/calyx
from the cheek surfaces. Furthermore, the PCA is performed on each individual apple, which means the variations
between different individuals are eliminated so that it is not necessary to make efforts for collecting a representative
calibration dataset.
12 J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113
The chemometric tools do not only summarize and concentrate the information carried in the hyperspectral images,
but they also enhance the contrast between the damaged and sound tissue on apples. The spatial features segmented
by image processing methods can in turn help the expert to make a correct evaluation of the quality of apples. This
study based on the hyperspectral imaging setup lays a foundation for later development of a computer vision system
for bruise detection on Golden Delicious apples, as well as for the other similar applications.
Acknowledgements
The authors gratefully acknowledge the financial support of the Catholic University of Leuven. Xing Juan is
currently a Research Associate at the McGill University. Wouter Saeys is funded as a Research Assistant of the
Research FoundationFlanders.
References
Baritelle, A.L., Hyde, G.M., 2001. Commodity conditioning to reduce impact bruising. Postharvest Biol. Technol. 21, 331339.
Chao, K., Chen, Y.R., Hruschka, W.R., Park, B., 2001. Chicken heart disease characterization by multi-spectral imaging. Trans. ASAE 17 (1),
99106.
Cheng, X., Chen, Y.R., Wang, C.Y., 2003. Hyperspectral imaging and feature extraction methods in fruit and vegetable defect inspection. An ASAE
meeting presentation, Paper number: 033119.
IMAQ Vision Builder Tutorial. National Instruments, USA; October 1999 edition.
Jayas, D.S., Karunakaran, C., 2005. Machine vision system in postharvest technology. Stewart Postharvest Rev. 2 (2), 19.
Kawamura, S., Natsuga, M., Takekura, K., Itoh, K., 2003. Development of an automatic rice-quality inspection system. Comput. Electron. Agric.
40, 115126.
Kavdir, I., Guyer, D.E., 2002. Apple sorting using artificial neural networks and spectral imaging. Trans. ASAE 45 (6), 19952005.
Kim, M.S., Chen, Y.R., Mehl, P.M., 2001. Hyperspectral reflectance and fluorescence imaging system for food quality and safety. Trans. ASAE 44
(3), 721729.
Knee, M., 2002. Fruit Quality and its Biological Basis. Sheffield Academic Press Ltd., UK.
Lammertyn, J., Nicola, B., Ooms, K., De Smedt, V., De Baerdemaeker, J., 1998. Non-destructive measurement of acidity, soluble solids, and
firmness of Jonagold apples using NIR-spectroscopy. Trans. ASAE 41 (4), 10891094.
Lawrence, K.C., Windham, W.R., Park, B., Buhr, R.J., 2003. A hyperspectral imaging system for identification of faecal and ingesta contamination
on poultry carcasses. J. Near Infrared Spectrosc. 11, 269281.
Leemans, V., Destain, M.-F., 2004. A real-time grading method of apples based on features extracted from defects. J. Food Eng. 61, 83
89.
Lu, R., 2003. Detection of bruises on apples using near-infrared hyperspectral imaging. Trans. ASAE 46 (2), 523530.
Moshou, D., Vrindts, E., De Ketelaere, B., De Baerdemaeker, J., Ramon, H., 2004. A neural network based plant classifier. Comput. Electron. Agric.
31, 516.
Musumarra, G., Barresi, V., Condorelli, D.F., Fortuna, C.G., Scire, S., 2004. Potentialities of multivariate approaches in genome-based cancer
research: identification of candidate genes for new diagnostics by PLS discriminant analysis. J. Chemometrics 18, 125132.
Park, B., Chen, Y.R., Hruschka, W.R., Shackelford, S.D., Koohmaraie, M., 1998. Near-infrared reflectance analysis for predicting beef longissimus
tenderness. J. Anim. Sci. 76, 21152120.
Park, B., Lawrence, K.C., Windham, W.R., Buhr, R.J., 2002. Hyperspectral imaging for detecting fecal and ingesta contaminants on poultry carcasses.
Trans. ASAE 45 (6), 20172026.
Park, B., Abbott, J.A., Lee, K.J., Choi, C.H., Choi, K.H., 2003. Near-infrared diffuse reflectance for quantitative and qualitative measurement of
soluble solids and firmness of Delicious and Gala apple. Trans. ASAE 46 (6), 17211731.
Roussel, S., Bellon-Maurel, V., Roger, J.M., Grenier, P., 2003. Authenticating white grape must variety with classification models based on aroma
sensors, FT-IR and UV spectrometry. J. Food Eng. 60, 407419.
Shewfelt, R.L., Prussia, S.E., 1993. Postharvest Handling: A Systems Approach. Academic Press Inc., California.
Schmilovitch, Z., Shmulevich, I., Notea, A., Maltz, E., 2000. Near infrared spectrometry of milk in its heterogeneous state. Comput. Electron. Agric.
29 (3), 195207.
Schut, A.G.T., Ketelaars, J.J.M.H., Meuleman, J., Lornet, J.G., Lokhorst, C., 2002. Noval imaging spectroscopy for grass sward characterization.
Biosyst. Eng. 82 (2), 131141.
Schultz, R.A., Nielsen, T., Zavaleta, J.R., Ruch, R., Wyatt, R., Garner, H.R., 2001. Hyperspectral imaging: a novel approach for microscopic analysis.
Cytometry 43, 239247.
Van Zeebroeck, M., Tijskens, E., Van Liedekerke, P., Deli, V., De Baerdemaeker, J., Ramon, H., 2003. Determination of the dynamical behaviour
of biological materials during impact using a pendulum device. J. Sound Vib. 266 (3), 465480.
Vogt, F., Banerji, S., Booksh, K., 2004. Utilizing three-dimensional wavelet transforms for accelerated evaluation of hyperspectral image cubes. J.
Chemometrics 18, 350362.
Wang, D., Dowell, F.E., Lacey, R.E., 1999. Single wheat kernel color classification by using near-infrared reflectance spectra. Cereal Chem. 76 (1),
3033.
J. Xing et al. / Computers and Electronics in Agriculture 56 (2007) 113 13
Xing, J., Jancsok, P., De Baerdemaeker, J., 2004. Stem-end/Calyx identification on selected cultivars apples using multispectral imaging system.
CIGR2004, Beijing, PR China. Paper No.: 20-151A.
Xing, J., Bravo, C., Jancsok, P., Ramon, H., De Baerdemaeker, J., 2005. Bruise detection on Golden Delicious apples by using hyperspectral imaging
with multiple wavebands. Biosyst. Eng. 90 (1), 2736.
Xing, J., De Baerdemaeker, J., 2005. Bruises Detection on Jonagold Apples Using Hyperspectral Imaging. Postharvest Biol. Technol. 37 (2),
152162.
Yang, C.C., Chao, L., Chen, Y.R., 2005. Develoment of multispectral image processing algorithms for identification of wholesome, septicemic and
inflammatory process chickens. J. Food Eng. 69, 225234.
Yang, C.H., Everitt, J.H., Mao, C.Y., 2001. A hyperspectral imaging system for agricultural applications. An ASAE meeting presentation, paper
number 011107.