Beruflich Dokumente
Kultur Dokumente
the automatic sorting of most popular, relatively big fruits, such assorting all the
objects that left the extracting machine into up to
oranges (Aleixos et al., 2002;Blasco et al., 2007a, b), apples (Leemansfour
categories, while ensuring a minimum production of 75 kg
and Destain, 2004), peaches (Miller and Delwiche, 1991;Zwiggelaarof arils per hour.
et al., 1996) and tomatoes (Edan et al., 1997).Computer vision algorithms had to
assess the colour of each obComputer vision systems mounted in sorting machines requireject individually,
and had to be capable of discriminating between
auxiliary devices to make the objects enter and leave the eld ofarils and other
undesired material, mainly composed of fragview of the cameras. They usually work in combination with othermented skin
and internal membranes. The control algorithms
devices that split the production into different categories. It is of-had to
synchronise image acquisition from two different cameras;
ten advisable to separate the objects individually during these pro-analyse the
images and the displacement of the objects on the concesses in order to facilitate both the analysis of the objects in theveyor belts; and
activate the sorting unit.
image and the action of the sorting mechanisms. Large fruits areReal-time image
processing was essential to achieve the rerelatively easy to separate from each other by mechanical meansquired
throughput. Intuitive and fast classication techniques
and this allows the computer vision system to inspect each indi-had to be
compared in order to decide which one should be implevidual object more easily.mented in the prototype. The optimal solution had to be
the one
However, with the exception of the following, very little informa-that consumed
less computing time and was easier to operate by
tion is available on the development of machine vision systems ina nonexperienced user, without compromising quality standards.
the case of processed and small fruits: olives (Daz et al., 2004), datesMoreover,
the solution had to be economically feasible and easy to
(Wulfsohn et al., 1993), mandarin segments (Blasco et al., 2007c), rai-maintain.
sins (Huxoll et al., 1995) or canned peaches (Vizmanos et al., 1997).
Inspection of pomegranate arils has not yet been automated to date
because they are particularly difcult to manage due to their small3. Materials and
methods
size, and because it is a wet and sticky product that is very difcult
to separate. Moreover, arils are more fragile than whole fruits whichThe prototype
(Fig. 1) basically consisted of three major elecomplicates the way they are handled considerably. All these rea-ments that
corresponded to the feeding, inspection and sorting
sons make it necessary to develop a specic sorting machine.units. These are
described below.
Additional difculties such as the range of possible colours of
the arils (from white to dark red or brown), the high speed of the3.1. Feeding unit:
Separation and transport of the objects
conveyor belts, and the bright spots produced by water on the skin
of arils, further complicate colour estimation. Supervised segmen-Raw material
coming from the extracting machine travelled on
tation techniques based on statistics, such as Bayesian methods,a single 250
mm-wide conveyor belt, and then dropped down onto
can facilitate image analysis (Marchant and Onyango, 2003),a vibrating, tilted
plate. The inclination of the plate and its vibratalthough they require the participation of an expert to train theing movement
made the material move forward and disaggregate
system properly. Simpler techniques, such as thresholding, provideas it reached
the end of the plate. In the following step, it was split
faster image segmentation, but they can only be used if the coloursinto six 30
mm wide conveyor belts that moved at a relatively
of the objects belonging to the different classes are distinctive andhigher speed
(0.751.25 m/s). This action produced an individual
well dened (Gunasekaran, 1987; Zion et al., 1995).separation of the different
objects that made up the raw input. This
The Agricultural Engineering Centre of the Valencian Institute ofstep was crucial
for subsequent processes, since it allowed the
Agricultural Research (IVIA) and the pomegranate producer Frutassystem to use
simple image analysis techniques and to expel each
Mira Hermanos, have collaborated over two years in order to de-object into its
corresponding outlet. The narrow size of the belts
The objective of this work was to develop an engineering solu-The prototype used
two progressive scan cameras to acquire
tion for the automatic sorting of pomegranate arils. This task512384 pixel RGB
(Red, Green and Blue) images with a
included:resolution of 0.70 mm/pixel. Both cameras were connected to a
All source codes were specically written for this application with-the peak on
the right represents pixels from the aril. The value of
out the use of any commercial library in order to ensure the controlthis
threshold was selected manually and at random between the
of the operations and real-time responses.two peaks by an expert.
One of the major achievements of the software that was devel-Once the
background had been removed, each connected region
oped is the possibility of working with two cameras at the samewas labelled as a
possible object of interest (under normal circumtime, since the acquisition of the images is a very time-consumingstances, it
should be an aril or some other material). In the same
process (40 ms per image). The software was designed to processoperation, the
program estimated the size and centroid of each of
one image obtained with one camera in parallel with the acquisi-these objects
and the average RGB coordinates of their pixels. Extretion of another image with the other camera. The result is thatmely small or large
objects were classied as unwanted material.
the processing of one image and the acquisition of the next overlapFinally, the
average colour coordinates were used to classify the
in time, thus saving time and optimising the operation.object into one of four predened categories. The procedure to
The acquisition of the images is triggered by pulses receiveddetermine the
class is described below. After processing each imfrom an optical encoder attached to the shaft of the carrier rollerage, the
machine vision computer sent the category and position
PxjwiPm;i1;...m1
(rotten)arilandunwanted material. This last category containedpxjwjPwj
j1
mainly the internal membranes, which were mostly white and
bigger than the arils. The training set was made up of 100 arilswherexwas the 3dimensional observed vector (in our case, the
of each colour category and 50 membranes (a total of 550 ob-average RGB
values of an object),wi(i = 1 ... m)was one of themdifjects). The validation set consisted of independent samples offerent classes,mis
the number of classes (5 in our case),P(x|wi)was
400 arils from each category and 100 membranes (1700 objects).the probability
that the observedxbelonged to classwi,P(wi)was
Images of all these objects were acquired using the prototype. Thethea
prioriprobability of an object belonging to classwi(this probcolour and class of each object were stored. Different methodsability was
considered to be the same for each class), andp(x|wi)
were used to dene the colour of the objects, all of which werewas the
conditional density function of the RGB values in the class
based on the average RGB values of their pixels. These methodswi(we assumed
that all of them were Gaussian with equal covariinvolved the average RGB values themselves, the R/G ratio, the Rance matrix).
value and the G value.The assessment of the two classication methods was perDuring normal use of this kind of sorting machines in industry,formed by
implementing all the classication functions in the imchanges caused by the evolution of the colour of the arils through-age analysis
software and automatically classifying all the objects
out the season require frequent re-training of the machine visionin the validation
set accordingly. These results were then comsystem. But these machines are usually handled by workers with-pared with the
classication made by human experts, in order to
out any knowledge of computer vision or experience in statisticsbuild the
confusion matrix for each method. Tests were performed
at the beginning and at the end of the season to
observe whether
Table 1
Basic statistics of the R/G ratio for each colour
category
Mean
StandardPercentilePercentileThresholds
deviation10%90%(R/G range)
Unwanted material 97.8 1.3 96.1 99.5 0107
The control computer received the category and the position of4.1. Feeding unit
each object in image coordinates via TCP/IP. The information about
the category was used to establish which air ejector had to be usedThe feeding
unit worked properly during the tests conducted
for each object. The positions of both the object in the image andunder industry
conditions. It required precise levelling in order
the belt were employed to calculate the moment at which the ejec-to distribute
raw material uniformly on the six conveyor belts.
tor had to be activated. The control computer stored the number ofExcessive
amounts of raw material on one or several belts proved
encoder pulse counts necessary for the object to reach the ejector,to have an
important inuence on the performance of the machine
and then decreased this value every time it received a pulse fromas a whole.
the encoder. When the count reached zero, the object was sup-Other solutions
had been considered, but the arils were always
posed to pass just in front of the ejector and the computer openedprevented from
rolling freely when they reached the belts. The
the appropriate electro-valve in order to remove it from the belt.movement of the
objects on the belt produced errors in the synAs has been said earlier, since synchronism was based on countingchronism
between the inspection and the sorting units and, as a reencoder pulses, it was independent of the speed of the belt. Thissult, some pieces
did not reach the proper outlet.
design made it possible to achieve a position tracking accuracy ofBiconic rollers
with a rotational movement have been employed
0.3 mm.in other machines for small fruit inspection, like olives (Daz et al.,
Table 3Table 6
Confusion matrix of the classication performed at the beginning of the
season usingConfusion matrix of the classication performed at the end of the
season using LDA
thresholds on the R/G ratioon the average RGB values of the objects
Unwanted material 1.7 0.0 0.0 0.0 98.3Unwanted material 0.7 0.3 0.0 0.0 99.0
R, G and B values was similar, the higher the coefcient was, the
5. Conclusions
higher its importance for determining the class would be. Subsequently, the G and R bands proved to have the greatest importance,
This work describes an engineering solution for
the automatic
which reinforced the idea of using the R/G ratio to represent the
sorting of pomegranate arils. A prototype for
inspecting and sorting
colour of the arils.
the arils was developed and successfully
commissioned, which
four months. At the end of the season, the classication perfor-algorithm for the
classication of olives by machine vision. Food Research
mance decreased, because the confusion between red and brownInternational
33, 305309.
arils increased. The performance of the prototype was 75 kg of arilsEdan, Y.,
Pasternak, H., Shmulevich, I., Rachmani, D., Guedalia, D., Grinberg, S., Fallik,
E., 1997. Color and rmness classication of
fresh market tomatoes. Journal of
per hour, which was considered to be acceptable for commercialFood Science 62
(4), 793796.
purposes.Gil, M.I., Toms-Barbern, F.A., Hess-Pierce, B., Holcroft, D.M., Kader,
A.A., 2000.
Although image processing techniques similar to the one de-Antioxidant activity
of pomegranate juice and its relationship with phenolic
composition and processing. Journal of
Agricultural and Food Chemistry 48,
scribed in this paper can be easily found in literature, this work45814589.
is not focused on the development of a computer vision system,Gunasekaran,
S., 1987. Image processing for stress cracks in corn kernels.
but presents engineering solutions to automate the sorting ofTransactions of the
ASAE 30 (1), 266270.
C.C., Bolin, H.R., Mackey, B.E., 1995. Near
infrared analysis potential for
pomegranate arils. The technological solutions adopted and theHuxoll,
grading raisin quality and moisture. Journal of
Food Science 60 (1), 176
algorithms presented in the paper have proved to be relevant in180.