EP2145293A2 - Card-counting device - Google Patents

Card-counting device

Info

Publication number
EP2145293A2
EP2145293A2 EP08805504A EP08805504A EP2145293A2 EP 2145293 A2 EP2145293 A2 EP 2145293A2 EP 08805504 A EP08805504 A EP 08805504A EP 08805504 A EP08805504 A EP 08805504A EP 2145293 A2 EP2145293 A2 EP 2145293A2
Authority
EP
European Patent Office
Prior art keywords
signal
pattern
stack
thin
products
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP08805504A
Other languages
German (de)
French (fr)
Inventor
Rachid Harba
Benoit Berthe
Dominique Perdoux
Benjamin Tourne
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Entrust Corp
Original Assignee
Datacard Corp
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 Datacard Corp filed Critical Datacard Corp
Publication of EP2145293A2 publication Critical patent/EP2145293A2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06MCOUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
    • G06M1/00Design features of general application
    • G06M1/08Design features of general application for actuating the drive
    • G06M1/10Design features of general application for actuating the drive by electric or magnetic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06MCOUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
    • G06M1/00Design features of general application
    • G06M1/08Design features of general application for actuating the drive
    • G06M1/10Design features of general application for actuating the drive by electric or magnetic means
    • G06M1/101Design features of general application for actuating the drive by electric or magnetic means by electro-optical means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06MCOUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
    • G06M9/00Counting of objects in a stack thereof

Definitions

  • the invention relates to the field of counting devices of thin products stacked side by side for small series. More specifically, it is a matter of counting, in an automated manner and with a good rate, the number of thin products contained in a batch of small series.
  • the present invention therefore aims to overcome one or more disadvantages of the prior art by creating a device for counting, in an automated manner, the number of thin products produced in small series, with a good rate.
  • a lighting means of the stack producing one or more light beams covering at least the entire length of the stack
  • detection means comprising at least one detection circuit, comprising a plurality of photosensitive elements, and at least one optical device, associated with the detection circuit, for focusing light rays reflected by the stack,
  • processing means receiving signals from the detection circuit or circuits, able to extract from these signals brightness levels correlated with a dimension along the stacking axis expressed in pixels, the processing means generating a determined signal x (n) corresponding to the received signals and including:
  • extraction means for extracting, from the determined signal x (n), a pattern representing a thin product; and calculating means for calculating the number of thin products, by intercorrelation of the determined signal with the extracted pattern, to determine an intercorrelation signal corresponding to the number of patterns present and corresponding to the number of thin products of the stack.
  • processing means also comprise:
  • pretreatment means for carrying out a Fourier transform allowing to provide from the received signals a transformed signal revealing harmonics and then to determine the characteristics of a filtering means for filtering the transformed signal with conservation of at least 1 harmonic ; said determined signal x (n) being a filtered signal resulting from the pretreatment.
  • the pretreatment means comprise reconstitution means carrying out a transformation of
  • the extraction means are arranged to extract the representative pattern of a thin product in the pre-processed signal.
  • the means for extracting a pattern include:
  • first calculation means for performing correlation or convolution functions on the preprocessed signal in a first step, then a Fourier transform calculation for estimating in a second time, for each of the frequencies of the Fourier domain, the module and the argument of the Fourier transform of the pattern representing the periodic signal position corresponding to a thin product;
  • second calculation means using an inverse Fourier transformation to calculate said first pattern from results obtained by the first calculation means.
  • the first computing means elaborate an autocorrelation function c ( ⁇ ) of the filtered signal x (n), defined (for example here in its non-normalized version) by the formula:
  • N is the number of pixels of the image of the filtered signal
  • Ep is the thickness of a thin product expressed in pixels.
  • the first calculation means develop a convolution function conv ( ⁇ ) of the filtered signal on itself, defined by the formula:
  • N-1] is the filtered signal; compute the Fourier transform of the n-correlation function b ( ⁇ 1, ⁇ 2) in the Fourier domain, via a two-dimensional Fourier transform, to obtain a matrix set of linear relations expressing the arguments of the function of n correlation according to the arguments of the pattern in the frequency domain of Fourier; and - invert the system (matrix inversion, or reduce to a triangular system) to go back from the n-correlation argument to the argument of the pattern in the Fourier domain.
  • an invertible matrix for passing the argument of the transform of the n-correlation function to the argument of the pattern in the Fourier domain can be calculated.
  • the resolution of the system can also be done by reducing the linear system to a triangular system. The resolution is then iterative.
  • the means for parameterizing the thickness comprise means for estimating the thickness Ep using a first Fast Fourier transformation FFT, the estimation means producing:
  • filtering means are provided to provide the extraction means with a filtered and denoised signal, the second calculation means for determining a first periodic pattern representative of a thin product to a possible phase shift.
  • the extraction means execute at least one de-signaled signal processing algorithm for determining the signal pattern used for the intercorrelation, the shape of the pattern retained for a series of products being counted being estimated after a comparison between the first periodic pattern detected in the denoised signal and a reference pattern stored in the storage means.
  • the parameterization means associated with the processing means are provided for storing the reference pattern during a counting performed by the counting device with a standard batch of thin products.
  • the reference pattern can also be chosen from a series of standard geometrical shapes (slot, inverted slot, triangle, parabola portion, etc.).
  • the filtering means is a comb filter configured to filter out, in the received signals, noise and frequencies that do not correspond to harmonics, in order to obtain a pre-processed signal in which frequencies far from the harmonics and may correspond to gaps or spaces between thin products are eliminated.
  • the signal pattern extraction means comprise circular registration means making it possible to avoid obtaining a pattern offset by phase shift, the circular registration means reproducing from the first pattern patterns with different phase shifts, the phase shift finally applied being determined by using a reference pattern.
  • the means for calculating the number of thin products comprise: means for calculating the intercorrelation between the extracted signal pattern and the denoised signal, making it possible to supply the intercorrelation signal; and
  • the circular registration means comprise:
  • the processing means generate a vector representative of the signals received and perform a FFT fast Fourier transform on this vector, the filtering means receiving the fast Fourier transform of this vector and realizing a frequency Fourier filtering after a determination of harmonics.
  • said vector is generated by a program executing a zero-padding zeros filling method so that said vector corresponds to an increased signal size and groups a number N zp of signal samples, N zp being a power of 2, the program being provided with a function of deletion of the added zeros, this deletion function being activated to make it possible to obtain said filtered signal after application of the IFFT inverse fast Fourier transform.
  • n is the number of pixels in the image of the denoised signal
  • x (k) the denoised signal
  • Ep is the thickness of a thin product expressed in pixels.
  • a CIS module (equipped with a sensor CIS “contact image sensor”), arranged longitudinally and vis-à-vis the stack constitutes the lighting means and the detection means, the CIS module being of length at least equal to that of the stack, or the CIS module making displacements in the longitudinal direction of the stack vis-à-vis a zone covering at least the entire length of the stack in several steps.
  • the device comprises a plurality of CIS modules, arranged longitudinally and opposite the stack, each CIS module comprising detection means and lighting means by a plane beam according to the determined direction , the sum of the lengths of the CIS modules being at least equal to the length of the stack.
  • the CIS modules illuminate the stack according to a lighting line, each CIS module being inclined at a given angle so that its light plane beam meets this feature.
  • Another purpose is the use of a counting system according to the invention to allow adaptations of certain manufacturing operations depending on the batch and to follow each batch permanently.
  • the counting device by which information is transmitted, via means of communication, by the processing means to a processing system, such as a personalization machine, downstream of a processing line.
  • the transmitted information including the number of thin products calculated by the device for each series constituting the stack and / or information making it possible to deduce this number and / or an identifier associated with each series.
  • the processing system customizes the products of the series, physical or software personalization operations to be applied to each element of a series being associated with the information transmitted by the processing means.
  • a further object of the invention is to enable the device to be used for personalization of smart cards or similar portable objects.
  • the invention also relates to a use of the counting device, characterized in that a logical customization station, processing a series of thin products comprising an integrated circuit, allows the inscription, in memory of the integrated circuit, personalization information for the use for which the product is intended.
  • Another object is to provide a method of processing detection signals that perform well and allow a rapid analysis of the signal to count the number of products of the same thickness in a more or less compact stack.
  • a method for processing at least one signal originating from the detection circuit (s) (of the optical type) of a device for counting thin products characterized in that it comprises:
  • a step of preprocessing said signal including a filtering of the signal to produce a filtered signal
  • an estimation step in the filtered signal of a representative pattern of a product can be thick
  • the filtering during the preprocessing step of said signal is performed after a Fourier transformation and by using a comb filter.
  • the filtering can also be done by implanting a conventional finite or infinite impulse response filter.
  • the method comprises a step of converting the signal, before the filtering, into data representative of brightness levels in correlation with a stack thickness dimension expressed in pixels, the estimation step defining a first representative periodic pattern of a thin product to a possible phase shift, and then using a reference pattern to achieve a circular registration to obtain a second pattern estimated without phase shift.
  • the signaling step comprises a display of a number of smart cards to be processed by a chip card personalization machine and / or a transmission of the information representative of this number to the personalization machine.
  • An additional object of the invention is to provide a program executable by a computer system for controlling the treatment adequately to obtain a fast and reliable count.
  • the invention relates to a computer program directly loadable in the memory of a computer and including computer codes for controlling the steps of the method when said program is executed on a computer, said program thus allowing a count of series thin products of a stack.
  • FIG. 1 represents a logic diagram of steps which summarizes the general course of a counting method according to FIG. 'invention.
  • FIGS. 2A and 2B show an example of an amplitude graph of a fast Fourier transform associated with the signals coming from the photosensitive elements, and respectively illustrate the decomposition of the signal in harmonics and the pre-filtering of Fourier for the search of patterns.
  • Figs. 3A and 3B respectively show a useful signal (denoised) and the corresponding signal including noise.
  • Figure 3C illustrates a modeling of the pattern to be searched for in the denoised signal.
  • Figures 4A and 4B illustrate the possible presence of a phase shift.
  • FIGS. 5A and 5B respectively illustrate a reference pattern used in the circular registration, and an example of a circular registration run.
  • FIG. 6 represents a general diagram of a search for the optimal pattern according to one embodiment of the invention.
  • Fig. 7A is a perspective view showing an example of a counting device having a CIS module covering the entire stack.
  • FIG. 7B shows a perspective view showing an example of a counting device comprising a CIS module covering the entire stack by longitudinal displacements.
  • Figure 8 illustrates the cross-correlation between the pretreated signal and the estimated pattern.
  • FIG. 9 represents an example of a counting device comprising a transverse CIS module performing a longitudinal displacement.
  • FIG. 10 represents an example of a counting device comprising a CCD matrix camera performing longitudinal analyzes along several longitudinal lines.
  • FIG. 11 represents an example of a counting device comprising a CCD matrix camera performing one or more longitudinal analyzes by displacement in the longitudinal direction.
  • Fig. 12 is a perspective view showing an example of a counting device comprising a CCD camera.
  • Figure 13A illustrates a signal obtained with a better contrast than that of Figure 2A.
  • Figure 13B illustrates a similar signal obtained with poor contrast from that obtained in Figure 2A.
  • FIGS. 7A and 7B show a counting device comprising a CIS module (3).
  • One or more CIS modules (3, 3d) may be arranged longitudinally.
  • a module (3, 3d) CIS comprises illumination means, a photosensitive cell and an integrated optical focusing device.
  • FIG. 12 represents a counting device comprising lighting means (7), mirrors (9a, 9b) and a camera (8) CCD.
  • Other cameras of the same type, comprising an optical device and a photosensitive circuit and producing an electrical signal depending on the light received are usable.
  • Focusing the light rays reflected by the stack (5) allows recovery of one or more signals via at least one detection circuit. These signals are extracted to allow processing, in which it is sought to analyze the variations in brightness levels in correlation with a stack thickness dimension expressed in pixels.
  • the device allows counting of series of products (2) thin, stacked side by side, by determining the repetition of a representative pattern of a product (2) in a filtered signal and denoised resulting from a transformation of received signals.
  • a first Fourier transformation is used before comb filtering to obtain the denoised signal thereafter.
  • a system based on Fourier transform and statistics with an order greater than 2 is used to allow to precisely define a periodic pattern representative of a thin product to a possible phase shift, via a calculation of the argument and the module of the transformed signal pattern in the Fourier domain.
  • the device can comprise a rectangular container (4) containing the products (2) thin, only the products (2) at the ends of the stack (5) being shown in Figures 7 to 11.
  • the products (2) thin can be maintained, so non-limiting, by a shrinkable transparent film or shims resting on the tray (4).
  • the tray (4) serves in a non-limiting manner means for holding thin products (2).
  • a magazine for processing thin products (2) is directly used.
  • the stack (5) is illuminated along its entire length, by a plane beam of light rays (6, 6d) produced by the lighting means of a module (3, 3d) CIS or by a lighting means. diodes whose rays are focused in a plane by an optical device.
  • the beam (6, 6d) plane projected against the stack (5) produces a bright line (T).
  • the line (T) is then analyzed by means (3, 3d, 9a, 9b, 8) for detecting the reflected light intensity, associated with processing means (10).
  • the lighting means comprise a fluorescent tube (7) which illuminates, by means of multidirectional spokes (7a), the entire upper part of the stack (5), including the area of the line ( T) light cited above, analyzed by the detection means associated with the processing means.
  • the analysis of a longitudinal light line (T) by the detection means (3, 3d, 9a, 9b, 8) associated with the processing means is called longitudinal analysis of the stack (5).
  • the analysis according to several segments of the stack (5), over its entire length, by the processing means (10) associated with the detection means is also understood as a longitudinal analysis.
  • the light rays (6) emitted by the light source (s) allow a longitudinal analysis of the batch of products, that is to say parallel to the long side of the tray (4).
  • the relative displacement of the tray with respect to the CIS module (s) is transverse, that is to say parallel to the small side of the tray (4), and involves longitudinal analyzes on different longitudinal zones.
  • the line (T) longitudinal light is indeed moved to different levels depending on the width of the stack (5).
  • 100 longitudinal analyzes are performed in a transverse movement (M4a, M3a) of back and forth, back and forth.
  • different longitudinal analyzes are performed by transverse displacements not perpendicular to the longitudinal direction, the line (T) on the stack (5).
  • a fluorescent tube (7) more powerful than diodes illuminates the entire upper part of the stack (5).
  • a matrix photosensitive cell for example a CCD matrix 1
  • a CIS module (3, 3d) or the camera (8) CCD are connected to a processing circuit for transmitting electrical signals from the transformation of light energy into electrical energy by the photosensitive cells.
  • the electrical signals produced contain information for each pixel of the CIS or CCD photosensitive cell.
  • the electrical information is generally translated into levels, digitized and stored by the storage means.
  • the storage and storage phases, already contained in patent FR 2 854 476 entitled "device for counting stacked products", will not be described here.
  • Each photosensitive cell CIS or CCD comprises, for example 10,000 photosensitive elements, to analyze the entire length of the stack (5) and allow the counting of a batch of products of, for example, a maximum of 1000 products.
  • Each photosensitive element makes it possible to detect a light signal and to express this signal in the form of an electrical signal representative of at least 256 brightness levels. This signal for 256 levels of brightness is translated into 8-bit words, each word is stored in the device memory. Thus for the example given, the memory consists of 10,000 one-byte words.
  • the photosensitive elements of the CIS or CCD photosensitive cells may be sensitive to rays of different colors and to their constitution by a combination of red, green and blue.
  • the photosensitive cell is a matrix comprising for example 2000 photosensitive elements, for the analysis of the length, by 2000 photosensitive elements, for the analysis of the width.
  • Simultaneous longitudinal analyzes are therefore possible along several longitudinal lines (T) of the stack (5), at different distances from a long edge of the stack (5).
  • the analysis of the light rays reflected by the stack (5) is performed in two dimensions, unlike other embodiments in one dimension.
  • the analysis performed in two dimensions allows several different longitudinal analyzes of the stack (5), the counting device being fixed, while the analysis in one dimension requires a displacement, for example of the stack (5), to perform several different longitudinal analyzes.
  • the representative information for example of the brightness level, stored in memory in digital form is translated in the form of a graph, as illustrated by the curve (C1) of FIG. 8, and show variations in brightness.
  • the graph has peaks representing maximums and troughs representing minimums of the signal from the electronic circuits associated with the photosensitive cells.
  • the processing means (10) make it possible to analyze these variations by treating, for example, all the values taken in order according to their position. For example the rightmost pixel is processed, then the next one to the left and so on.
  • a processing algorithm relies, for example, on the comparison of at least two successive values in order to determine the direction of variation of the curve.
  • the s (n) signal (s) collected by a longitudinal analysis of the stack (5) of thin products (2) are recovered by the processing means (10) which then determine the repetition of a pattern (M) representing a product using a processing algorithm of a Noise signal.
  • Fourier filtering is carried out beforehand to eliminate the hollows in the recovered signal, the noise elimination being able to be carried out just after for the counting signal reconstituted by an inverse Fourier transformation.
  • the flow of the count is illustrated in FIG. 1.
  • the counting method thus comprises:
  • a step (51) of pretreatment of the recovered signal including a filtering of the signal to produce a filtered signal, the filtering preferably being a filtering performed on the Fourier transform (fast or otherwise) FFT of the signal with a comb filter;
  • the method first comprises a step (50) of converting the signal, prior to filtering, into data representative of brightness levels in correlation with a stack thickness dimension expressed in pixels.
  • the signaling step (54) comprises a display of a number of smart cards to be processed by a chip card personalization machine and / or a transmission of the representative information. from this number to the personalization machine.
  • the aforementioned steps (50, 51, 52, 53, 54, 55) can be performed automatically on a computer connected to the detection means (8). All signal processing and calculations can be i performed by a program loaded directly into the computer memory and specifically used to count the number (N) of thin products (2).
  • the shape of the pattern retained for a series of products (2) being counted can be estimated after a comparison between the first periodic pattern (M1) detected in the denoised signal and a reference pattern ( Mref) stored in the storage means.
  • the estimation step (52) may make it possible to define the first periodic pattern (M1) representative of a thin product (2) with a possible phase shift, as illustrated in FIGS. 3C, 4A and 4B.
  • the reference pattern (Mref) is used to perform the circular registration illustrated in Figure 5B, to obtain a second pattern (M2) estimated without phase shift.
  • parameterization means associated with the processing means may be provided in the device to obtain the reference pattern (Mref) during a counting performed by the counting device with a standard batch of products ( 2) slightly thick.
  • Other configuration modes for the reference pattern (Mref) can of course be used.
  • the processing means (10) provide, for example, an intercorrelation signal (C2), as illustrated in FIG. 8, and pattern counting means (M2). ) in the denoised signal, by detecting the local maxima (S) of the intercorrelation signal (C2).
  • the pretreatment step (51) can be performed as follows.
  • the pretreatment step (51) may consist of denoising this signal s (n) to the maximum by filtering the frequencies that do not correspond to harmonics (comb filter).
  • the steps of the filtering are for example the following ones: i) "Zero padding" method (filling of zeros) An addition of zeros is made at the end of the counting signal s (n) so that the number of samples N zp is a power of 2 (This is necessary to calculate the FFT transform).
  • the recovered vector corresponds to an increased signal size and groups an even number N zp of signal samples.
  • S 2p (") - a succession of decreasing peaks of height is observed
  • the graph shown is produced for a thickness Ep of product (2) parameterized at 18 pixels and shows the modulus of the FFT transform as a function of normalized frequencies.
  • the peaks represent the periodic character of the signal.
  • the first peak (hO) is called the fundamental (or first harmonic) and the other peaks (hi, h 2 , . ) are called the harmonics iv) Frequency filtering
  • the filtering is done by truncation of the FFT transform, as illustrated in Figure 2B.There are only the frequencies around the harmonics.
  • the frequency bandwidth (p) of each bandwidth is This frequency width is denoted by 2 * b P.
  • the filter thus obtained forms a comb filter
  • the processing means (10) advantageously use this type of comb to eliminate by filtration. rage of noise and especially the frequencies do not not corresponding to harmonics. Frequencies distant from the harmonics and which may correspond to differences between the products (2) thin are eliminated.
  • the means (10) for processing the device are provided with at least one program that makes it possible to memorize all the intermediate results obtained successively during the processing, for example using storage tables.
  • the different calculation algorithms are respectively used by calculation modules arranged to retrieve the appropriate information (portions of the signal being processed, results of the previous operations, etc.).
  • Comb filtering retaining at least the first three harmonics is necessary and sufficient.
  • the signal x (n) is the sum of a noise w (n) and a useful signal y (n) composed of a repetition of motives word (n) representing the slice of a map.
  • the signals y (n) and x (n) have the appearance represented by the respective traces (Sd, Sf) of the Figures 3A and 3B.
  • the denoised signal plot (Sd) has a geometric character easily recognizable in the example of Figure 3A.
  • the thickness of the card expressed in pixels may be denoted Ep. Its value is fixed arbitrarily at the beginning of the treatment. The estimation of the thickness can be made at the beginning of treatment using a first FFT: - Calculation of the FFT and its module.
  • the processing means (10) perform an estimation of the Fourier transform (FT) of the pattern:
  • Word (f) R m (f) e ' ⁇ n .
  • the search for Word (f) takes place in two phases:
  • the word pattern (n) will be easily calculable by an inverse Fourier transform.
  • the processing means (10) then make it possible to estimate respectively the module and the argument of Mot (f).
  • the processing can simply consist in carrying out the autocorrelation c ( ⁇ ) of the observed signal.
  • c (r) ⁇ x ()) x (r +))
  • r [0, Ep-I] (R3)
  • the Fourier transform of the relation (R3) gives the module of Word (f):
  • Theta B A.
  • Theta M (R9) The value of matrix A depends only on Ep.
  • the last row of matrix A of the system varies according to the parity of Ep.
  • Theta M A 1 .
  • Matrix A links the arguments of the bicorrelation (correlation to a higher order) to the arguments ( ⁇ m ) of the pattern.
  • the means (10) for processing the counting device make it possible to perform a circular registration to eliminate any phase shifts. Indeed, in many cases, the estimation of the pattern by the calculations described above is not yet satisfactory.
  • the algorithm used to search for the pattern will give the estimate of the pattern (M1) as shown in Figure 4B. A phase shift is apparent.
  • the estimate is a correct estimate of the pattern (M2) to a pure phase shift.
  • a reference pattern (mref) is used for the estimated pattern to be correct.
  • the reference pattern (Mref) may for example have the shape shown in Figure 5A, inverted U-shaped (here three segments).
  • FIG. 5B An example of additional processing applied to the pattern obtained in FIG. 4B is illustrated in FIG. 5B.
  • the registration may consist of applying different phase shifts to the reconstituted periodic pattern (M1), until the pattern (M2) resembles the reference pattern (Mref).
  • M1 the reconstituted periodic pattern
  • M2 the pattern
  • Mref the reference pattern
  • FIG. 5B shows that the scalar products found (from top to bottom) are respectively:
  • Product_Scalary (Motif, MotifRef) 0.7
  • the pattern (M2) obtained after registration then corresponds to a correct estimate of the pattern of a card or similar portable object, thin.
  • FIG. 6 summarizes the processing method implemented to make it possible to estimate a trace in the signal representative of a thin product (2).
  • Signal x (n) repeatedly contains the word pattern (n) whose Fourier transform can be expressed as r (n) e l ⁇ (n) .
  • f the module and the argument of Word
  • Mref the reference pattern
  • the counting is done by calculating the cross correlation / ( «) between the estimated motive word (k) (of size Ep) and the denoised signal x (k) (of size N).
  • This step also called adapted filter, is carried out as follows:
  • the counting is done by detecting the local maxima (S) or vertices of the intercorrelation signal (C2), as shown in FIG. 8. Having a preprocessed signal x (k) makes it possible to establish an exact count, without risk of error due to a small spacing between two consecutive products (2).
  • the device is composed of a CIS module (3) projecting a beam of light rays (6).
  • the light rays (6) are projected on the stack (5) of thin elements (2), contained in the tray (4), in a longitudinal direction, forming a line (T) light on the stack (5).
  • the device may comprise three CIS modules combined so that the light rays and the modules 3a, 3b, 3c cover the entire length of the stack (5).
  • the CIS modules are for example placed so that a part of the treated areas overlap.
  • the modules can be inclined so that the illuminated areas are aligned. Two of the modules can be inclined at a given acute angle to the vertical and the other module can be inclined at an acute angle to the vertical. In this case, the modules are inclined so that the intersection of the plane light beams with the stack (5) forms a line (T) light.
  • the CIS modules are not inclined, the longitudinal analysis being performed according to several segments whose sum of lengths is at least equal to that of the stack (5).
  • An initialization phase makes it possible to determine the relative positions of the CIS modules.
  • the device comprises only one CIS module (3d) which moves relative to the stack (5) in several positions (PO1, PO2, PO3) in a longitudinal direction.
  • This module (3d) traverses the entire length of the stack (5) after several displacements and several stops at given positions (PO1, PO2, PO3) in order to treat, each time, an area (ZO1, ZO2 , ZO3) of the stack (5).
  • the different positions (PO1, PO2, PO3) are chosen so that each zone partially overlaps the adjacent zone.
  • the processing means identifies the signals corresponding to the overlap and eliminates the duplicate signal portion.
  • a calibration step concerning overlapping areas is also described in patent FR 2 854 476 in order to efficiently process duplicate data.
  • the relative displacement of the module (s) (3) CIS with respect to the tray (4) is realized, according to one embodiment, by a transverse displacement ( M4a) of the tray, relative to the longitudinal direction of the lighting, the module or modules (3) being fixed. In another embodiment, this same relative displacement is achieved by a transverse displacement (M3a) of the CIS module (s) (3), the tray (4) being fixed. In the embodiment of FIG. 7B, the relative displacements are in a transverse or longitudinal direction.
  • a relative longitudinal displacement is carried out parallel to the longitudinal illumination in order to position the module (3d) CIS above the various zones of the tray (4), this displacement (M4b, respectively M3b) being achieved either by moving the tray ( 4), the module (3d) CIS being fixed, either by moving the module (3d) CIS, the tray (4) being fixed.
  • a possible displacement (M3a, respectively M4a) relative transverse module (3d) CIS relative to the tray (4) is performed, for example, perpendicular to the longitudinal illumination.
  • the transverse displacements (M3a, respectively M4a) relative to the module (s) relative to the tray (4) involves several longitudinal analyzes according to different longitudinal zones of the stack (5).
  • Figures 9, 10 and 12 illustrate the use of a camera (8), for example matrix or linear CCD type.
  • the camera (8) CCD is associated, but not limited to two mirrors (9a, 9b) and means (7) lighting.
  • This type of device is detailed in patent FR 2 718 550.
  • the sensitive photo sensor is, for example, linear and allows the longitudinal analysis according to a feature (T).
  • the associated lighting means are, for example, a fluorescent tube or diodes whose illumination rays are focused or not.
  • Several longitudinal analyzes are, for example, made according to the same line (T) with different illumination intensities.
  • several longitudinal analyzes are, for example, performed according to different features (T1, T2, T3), by a relative displacement of the stack (5) relative to the camera (8) CCD and the device lighting.
  • the means (7) of illumination for example, made by diodes whose rays are, according to a nonlimiting example, focused by an optical device, and requires transverse relative displacements, in order to perform several different longitudinal analyzes.
  • the lighting means is formed by a fluorescent tube (7)
  • the entire upper surface of the stack (5) is illuminated, but with different intensities.
  • the area closest to the tube is illuminated at a higher light intensity than the more distant areas.
  • This type of illumination of variable intensities is combined or not to relative transverse displacements to achieve different longitudinal analyzes according to different features (T1, T2, T3) longitudinal, with different light intensities.
  • One variant comprises the variation of the luminous intensity obtained by controlling the lighting means, according to a variable power.
  • the means (8, 9a, 9b) of detection are fixed and the tray (4) is movable (M4a), the tray (4) is fixed and the means (9a, 9b , 8) are movable at least in part, the mirrors (9a, 9b) and / or the camera (8) CCD being movable.
  • the photosensitive sensor of the camera (8) CCD is matrix. This type of photosensitive sensor allows analysis in two dimensions, depending on the length and width of the stack (5). In the case of a matrix photosensitive sensor, transverse displacements are not necessary to perform several longitudinal analyzes.
  • the camera (8) CCD analyzes, for example, the entire length of the stack (5), as shown in Figure 9, where the stack (5) is analyzed over its entire length with a longitudinal displacement (M8) of the camera (8) CCD.
  • Several lines, covering the entire length of the stack (5) are analyzed, the lines being very close, or even glued, at a distance for example of 5/100 of a centimeter or more distant at a distance, for example from one or several millimeters.
  • the lines (T, T1, T2, T3) analyzed are also illuminated according to different light intensities.
  • the elements or products (2) thin are stacked in a tray (4) and are set so as to have the long edge to the top of the tray (4).
  • the products (2) to be counted are arranged side by side, without limitation a front face of a product against a reverse side of another product.
  • Figures 7 to 11 show a view of products (2) thin stacked side by side, the tray (4) being shown under the stack (5).
  • the products (2) thin are therefore placed on their edge, oriented transversely in the tray (4), that is to say parallel to the short sides of the tray (4) rectangular.
  • a stack contains up to 500 cards.
  • the counting device detects the slice of each product (2) and thus determines the number (N) of products.
  • An example of data processing is the detection of the variation of brightness.
  • the data translated in the form of a graph represent the brightness as a function of the position.
  • a maximum will be the value of an electrical signal corresponding to a received high intensity light signal, with respect to the adjacent signals.
  • a minimum will be the value of an electrical signal corresponding to a light signal received of low intensity, relative to adjacent signals.
  • a maximum can be interpreted by the treatment program as the medium of a product (2) to be counted and a minimum is interpreted as the joining of two products (2) to count. The junction between two products (2) thin is indeed darker and the middle of a thin element is lighter.
  • the counting device can indicate the number of thin products (2) in a series. Thanks to the memorization of information provided by the operator, concerning the nature of the products, the device associates with each series the nature of the products.
  • another processing system downstream of the processing chain receives data specifying the nature of each product (2) and can therefore determine the customization or verifications to be performed.
  • the downstream processing system communicates with the processing means of the counting device by means of communication, in a known manner.
  • the communication means comprise, for example, a wired link or infrared or radio wave and communication interfaces adapted to the type of connection.
  • the communication means are mediums, such as diskettes or disks, associated with readers of these mediums.
  • This treatment is therefore done automatically, directly by inserting the tray or the magazine containing the stack (5) into the processing system, or by transferring the stack (5) to another support.
  • a check can be made by comparing the number (N) found by the device for the products of the complete stack (5), with a number of products provided by a product series management device (2).
  • the number of products (2) in each series is deduced from these results.
  • the operator knows the nature of each small series comprising the stack and thus determines the nature of each product (2) at a given position.
  • the entire stack can be processed directly, information additional nature of the series that can advantageously be provided to the personalization machine.
  • the personalization machine has processed a total of N elements, the processing performed being a function of their position in the stack (5).
  • An alternative embodiment, as shown in FIG. 11, comprises at least one transverse CIS module (3t) producing a transverse illumination, for example perpendicular to the longitudinal direction of the stack (5).
  • the module (3t) transverse CIS comprises detection means and lighting means in a transverse plane beam which illuminates transversely the stack (5).
  • the module (3t) transverse CIS placed vis-à-vis the stack (5) performs the analysis of the illuminated transverse linear zone.
  • the analysis of the entire length of the stack (5) is performed by a displacement (M3t) of the transverse module, in the longitudinal direction of the stack (5).
  • the longitudinal displacement (M3t) of the transverse CIS module (3t) is performed at a determined speed.
  • the photosensitive cells of the transverse module transform the light energy of the rays reflected by the stack (5) and focused on photosensitive cells of the detection means, into electrical signals which are the image of the light intensity.
  • the processing means of the counting device sample these signals and convert the analog values of the electrical signals into image computer codes of these analog values, placed in the storage means.
  • the transverse CIS module has covered an area comprising the entire length of the stack (5) by its lighting means associated with its detection means, the stack (5) has been analyzed over its entire length and over a zone. of determined width.
  • the two-dimensional analysis thus makes it possible to perform several longitudinal analyzes on the stack (5).
  • the longitudinal analyzes are performed along lines (T1, T2) near or far (T1, T3) of several millimeters.
  • FFT Fast Fourier Transform

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

The device makes it possible to count series of products (2) that are not very thick, stacked side by side, in a determined direction in a retention means, and comprises: a lighting means producing one or more light beams covering the whole length of the stack, a means (8) of detection with photosensitive elements and including an optical device, making it possible to focus light rays reflected by the stack (5), processing means (10) receiving signals originating from the detection circuit, extracting light levels from these signals in correlation with a dimension of stack thickness expressed in pixels, and computing the number of products by determining the repetition of a pattern representative of a product (2) in a noise-free signal resulting from a conversion of the signals received. A Fourier transform is respectively applied to correlation and bicorrelation functions of the signal in order to find a periodic pattern representative of a product if necessary to the nearest phase shift.

Description

Dispositif de comptage de cartes Card counting device
L'invention concerne le domaine des appareils de comptage de produits peu épais empilés côte à côte pour les petites séries. Plus particulièrement, il s'agit de dénombrer, de façon automatisée et avec une bonne cadence, le nombre de produits peu épais contenus dans un lot de petites séries.The invention relates to the field of counting devices of thin products stacked side by side for small series. More specifically, it is a matter of counting, in an automated manner and with a good rate, the number of thin products contained in a batch of small series.
Il existe des appareils de comptage tels que décrits dans le brevet FR 2 718 550 intitulé « Dispositif de comptage de produits». Ce dispositif permet le comptage de grandes séries de produits peu épais empilés côte à côte. Typiquement, la luminosité est testée par la saturation du signal, fourni par un capteur et s'il y a saturation, le comptage n'est pas effectué et le système de comptage produit un signal « pas de produit trouvé ». S'il n'y a pas saturation, le dispositif de comptage effectue le comptage. Le dispositif de comptage fait appel à un système d'intercorrélation, dans une étape de pré-traitement des signaux mémorisés. Ensuite, le comptage des objets se fait par la détermination des sommets et des vallées (autrement dit des maxima et minima locaux pour des valeurs représentatives de luminosité associées aux pixels) et le nombre d'objets comptés est mémorisé. Le dispositif effectue une pluralité de comptages qui sont chacun mémorisés et ce n'est qu'en fin de cette pluralité de comptage que le dispositif construit un histogramme des résultats et recherche si une valeur correspond à un taux de réussite mémorisé.There are counting devices as described in patent FR 2,718,550 entitled "Product Counting Device". This device allows the counting of large series of thin products stacked side by side. Typically, the brightness is tested by the saturation of the signal, provided by a sensor and if there is saturation, the counting is not done and the counting system produces a signal "no product found". If there is no saturation, the counting device counts. The counting device uses an intercorrelation system, in a pre-processing step of the stored signals. Then, the counting of the objects is done by the determination of the vertices and the valleys (in other words local maxima and minima for representative luminosity values associated with the pixels) and the number of objects counted is memorized. The device performs a plurality of counts each of which is stored and only at the end of this plurality of counts does the device construct a histogram of the results and search if a value corresponds to a memorized success rate.
Toutefois, ces appareils ne sont pas adaptés au traitement automatique de petites séries car ils ne permettent pas de compter le nombre d'éléments dans des petites séries de façon automatisée, avec une bonne cadence. Le comptage de produits peu épais s'inscrit généralement dans une chaîne de traitement, avant, par exemple, des opérations de personnalisation physique ou logicielle ou des opérations de conditionnement. Souvent, le comptage de petites séries de produits peu épais, telle que des séries de cartes personnalisables d'une quinzaine d'éléments, est réalisé à la main, ce moyen de comptage donnant un bon rendement. Il existe donc un besoin pour un dispositif adapté, ayant une cadence permettant d'éviter un comptage de petites séries à la main.However, these devices are not suitable for the automatic processing of small series because they do not allow to count the number of elements in small series in an automated way, with a good rate. The counting of thin products is generally part of a processing chain, before, for example, physical or software personalization operations or packaging operations. Often, the counting of small series of thin products, such as series of customizable cards of fifteen elements, is done by hand, this means of counting giving a good performance. There is therefore a need for a suitable device, having a rate to avoid counting small series by hand.
La présente invention a donc pour objet de pallier un ou plusieurs inconvénients de l'art antérieur en créant un dispositif permettant de compter, de façon automatisée, le nombre de produits peu épais produits en petites séries, avec une bonne cadence.The present invention therefore aims to overcome one or more disadvantages of the prior art by creating a device for counting, in an automated manner, the number of thin products produced in small series, with a good rate.
Cet objectif est atteint grâce à un dispositif de comptage de séries de produits peu épais, empilés côte à côte, selon une direction déterminée dans un moyen de maintien, les produits peu épais empilés étant tous d'épaisseur identique et constituant un empilement, le dispositif comprenant au moins :This objective is achieved by means of a device for counting series of thin products, stacked side by side, in a determined direction in a holding means, the stacked thin products being all of identical thickness and constituting a stack, the device comprising at least:
- un moyen d'éclairage de l'empilement produisant un ou plusieurs faisceaux lumineux couvrant au moins toute la longueur de l'empilement,a lighting means of the stack producing one or more light beams covering at least the entire length of the stack,
- un moyen de détection comportant au moins un circuit de détection, comprenant une pluralité d'éléments photosensibles, et au moins un dispositif optique, associé au circuit de détection, permettant de focaliser des rayons lumineux réfléchis par l'empilement,detection means comprising at least one detection circuit, comprising a plurality of photosensitive elements, and at least one optical device, associated with the detection circuit, for focusing light rays reflected by the stack,
- des moyens de mémorisation, caractérisé en ce qu'il comprend des moyens de traitement recevant des signaux provenant du ou des circuits de détection, aptes à extraire de ces signaux des niveaux de luminosité en corrélation avec une dimension suivant l'axe d'empilement exprimée en pixels, les moyens de traitement générant un signal déterminé x(n) correspondant aux signaux reçus et incluant :- Storage means, characterized in that it comprises processing means receiving signals from the detection circuit or circuits, able to extract from these signals brightness levels correlated with a dimension along the stacking axis expressed in pixels, the processing means generating a determined signal x (n) corresponding to the received signals and including:
- des moyens d'extraction pour extraire, à partir du signal déterminé x(n), un motif représentant un produit peu épais ; et - des moyens de calcul pour calculer le nombre de produits peu épais, par une intercorrélation du signal déterminé avec le motif extrait, pour déterminer un signal d'intercorrélation correspondant au nombre de motifs présents et correspondant au nombre de produits peu épais de l'empilement.extraction means for extracting, from the determined signal x (n), a pattern representing a thin product; and calculating means for calculating the number of thin products, by intercorrelation of the determined signal with the extracted pattern, to determine an intercorrelation signal corresponding to the number of patterns present and corresponding to the number of thin products of the stack.
Ainsi, il est avantageusement permis, après une estimation du motif représentant une carte ou autre produit peu épais, de trouver précisément le nombre de fois où le motif est présent dans le signal acquis : à chaque fois que ce motif est présent dans le signal, cela correspond à une carte. Un comptage fiable peut être assuré pour des cartes dans un empilement en tas, même en présence de certaines irrégularités d'empilement dans le tas (espacement entre deux cartes non-accolées par exemple, carte oblique dans l'empilement, etc.).Thus, it is advantageously allowed, after an estimation of the pattern representing a card or other thin product, to find precisely the number of times the pattern is present in the acquired signal: each time that this pattern is present in the signal, it corresponds to a map. Reliable counting can be ensured for cards in a pile stack, even in the presence of certain stacking irregularities in the pile (spacing between two non-contiguous cards for example, oblique map in the stack, etc.).
Selon une autre particularité, les moyens de traitement comportent également :According to another particularity, the processing means also comprise:
- des moyens de prétraitement pour réaliser une transformation de Fourier permettant de fournir à partir des signaux reçus un signal transformé révélant des harmoniques et pour déterminer ensuite les caractéristiques d'un moyen de filtrage pour filtrer le signal transformé avec conservation d'au moins 1 harmonique ; ledit signal déterminé x(n) étant un signal filtré résultant du prétraitement.pretreatment means for carrying out a Fourier transform allowing to provide from the received signals a transformed signal revealing harmonics and then to determine the characteristics of a filtering means for filtering the transformed signal with conservation of at least 1 harmonic ; said determined signal x (n) being a filtered signal resulting from the pretreatment.
Selon une autre particularité, les moyens de prétraitement comprennent des moyens de reconstitution réalisant une transformation deAccording to another feature, the pretreatment means comprise reconstitution means carrying out a transformation of
Fourier inverse sur un signal transformé filtré fourni par ledit moyen de filtrage, afin de délivrer un signal prétraité correspondant au signal déterminé.Fourier inverse on a filtered transformed signal provided by said filtering means, for outputting a preprocessed signal corresponding to the determined signal.
Selon une autre particularité, les moyens d'extraction sont agencés pour extraire le motif représentatif d'un produit peu épais dans le signal prétraité.According to another feature, the extraction means are arranged to extract the representative pattern of a thin product in the pre-processed signal.
Selon une autre particularité, les moyens d'extraction d'un motif comprennent :According to another feature, the means for extracting a pattern include:
- des moyens de paramétrage de l'épaisseur déterminant le premier harmonique dans la transformée de Fourrier des signaux reçus et l'épaisseur correspondante du produit,means for parameterizing the thickness determining the first harmonic in the Fourier transform of the signals received and the corresponding thickness of the product,
- des premiers moyens de calcul pour réaliser des fonctions de corrélation ou convolution sur le signal prétraité dans un premier temps, puis un calcul de transformée de Fourier pour estimer dans un second temps, pour chacune des fréquences du domaine de Fourier, le module et l'argument de la transformée de Fourier du motif représentant la position de signal périodique correspondant à un produit peu épais ; etfirst calculation means for performing correlation or convolution functions on the preprocessed signal in a first step, then a Fourier transform calculation for estimating in a second time, for each of the frequencies of the Fourier domain, the module and the argument of the Fourier transform of the pattern representing the periodic signal position corresponding to a thin product; and
- des seconds moyens de calcul utilisant une transformation inverse de Fourier pour calculer ledit premier motif à partir de résultats obtenus par les premiers moyens de calcul.second calculation means using an inverse Fourier transformation to calculate said first pattern from results obtained by the first calculation means.
Selon une autre particularité, les premiers moyens de calcul élaborent une fonction d'autocorrélation c(τ) du signal filtré x(n), définie (par exemple ici dans sa version non-normalisée) par la formule :According to another particularity, the first computing means elaborate an autocorrelation function c (τ) of the filtered signal x (n), defined (for example here in its non-normalized version) by the formula:
N-τ-i c(τ) = X x(n).x(n + τ) , τ = [θ, Ep - 1] n=0N-τ-i c (τ) = X x (n) x (n + τ), τ = [θ, Ep-1] n = 0
où N est le nombre de pixels de l'image du signal filtré, x(n), n = [0.. N-1] est le signal débruité et Ep est l'épaisseur d'un produit peu épais exprimée en pixels.where N is the number of pixels of the image of the filtered signal, x (n), n = [0 .. N-1] is the denoised signal and Ep is the thickness of a thin product expressed in pixels.
Selon une variante, les premiers moyens de calcul élaborent une fonction de convolution conv(τ) du signal filtré sur lui-même, définie par la formule :According to a variant, the first calculation means develop a convolution function conv (τ) of the filtered signal on itself, defined by the formula:
N-τ-\ co«v(r) = ∑ X(Λ).X(Γ - W) ,τ = [θ, Ep -l] π=0N-τ- \ co "v (r) = Σ X (Λ) .X (Γ - W), τ = [θ, Ep -l] π = 0
Selon une autre particularité, les premiers moyens de calcul sont agencés pour calculer la transformée de Fourier de la fonction d'autocorrélation c(τ) du signal filtré x(n), n = [0.. N-1] afin de déterminer le module de la transformée de Fourier de la portion de signal périodique.According to another particularity, the first calculation means are arranged to calculate the Fourier transform of the autocorrelation function c (τ) of the filtered signal x (n), n = [0 .. N-1] in order to determine the module of the Fourier transform of the periodic signal portion.
Selon une autre particularité, les moyens de paramétrage de l'épaisseur des produits peu épais déterminent l'épaisseur en pixels et les premiers moyens de calcul réalisent, pour une première moitié des fréquences de la pluralité de fréquences, afin de déterminer l'argument de la transformée de Fourier de la portion de signal périodique, une estimation des valeurs des fonctions d'argument 6>,,,(/)pour f=[0,N-1] avec N = (Ep + 1)/2 si N est impair ou N = Ep/2 + 1 si N est pair, où θm{f) est une fonction impaire et Ep-périodique, Ep étant l'épaisseur d'un produit peu épais exprimée en pixels ; cette estimation étant réalisée par des moyens de n-corrélation d'ordre supérieur à 2 agencés pour :According to another feature, the means for setting the thickness of the thin products determine the thickness in pixels and the first calculation means realize, for a first half of the frequencies of the plurality of frequencies, in order to determine the argument of the Fourier transform of the periodic signal portion, an estimate of the values of the argument functions 6> ,,, (f) for f = [0, N-1] with N = (Ep + 1) / 2 if N is odd or N = Ep / 2 + 1 if N is even, where θ m {f) is an odd and Ep-periodic function, Ep being the thickness of a thin product expressed in pixels; this estimation being carried out by means of n-correlation of order greater than 2 arranged for:
- utiliser un opérateur à 2 variables dont la définition est la suivante : b(τx2) = ∑x(n)x(τx + ri)x(τ2 + ή) pour r, = [0, Ep - 1] et T2 = [O, Ep -I] n où N est le nombre de pixels de l'image du signal filtré et x(n), n = [0.. N-1] est le signal filtré ; - calculer la transformée de Fourier de la fonction de n-corrélation b(τ1 , τ2) dans le domaine de Fourier, via une transformation de Fourier à 2 dimensions, pour obtenir un ensemble matriciel de relations linéaires exprimant les arguments de la fonction de n-corrélation en fonction des arguments du motif dans le domaine fréquentiel de Fourier ; et - inverser le système (inversion de matrice, ou se ramener à un système triangulaire) pour remonter de l'argument de la n-corrélation à l'argument du motif dans le domaine de Fourier.- use a 2-variable operator whose definition is: b (τ x , τ 2 ) = Σx (n) x (τ x + ri) x (τ 2 + ή) for r, = [0, Ep - 1] and T 2 = [O, Ep -I] n where N is the number of pixels of the image of the filtered signal and x (n), n = [0 .. N-1] is the filtered signal; compute the Fourier transform of the n-correlation function b (τ1, τ2) in the Fourier domain, via a two-dimensional Fourier transform, to obtain a matrix set of linear relations expressing the arguments of the function of n correlation according to the arguments of the pattern in the frequency domain of Fourier; and - invert the system (matrix inversion, or reduce to a triangular system) to go back from the n-correlation argument to the argument of the pattern in the Fourier domain.
On peut par exemple calculer une matrice inversible de passage de l'argument de la transformée de la fonction de n-corrélation à l'argument du motif dans le domaine de Fourier. La résolution du système peut aussi se faire en ramenant le système linéaire à un système triangulaire. La résolution se fait alors de manière itérative.For example, an invertible matrix for passing the argument of the transform of the n-correlation function to the argument of the pattern in the Fourier domain can be calculated. The resolution of the system can also be done by reducing the linear system to a triangular system. The resolution is then iterative.
Selon une autre particularité, les moyens de paramétrage de l'épaisseur comprennent des moyens d'estimation de l'épaisseur Ep à l'aide d'une première transformation de Fourier Rapide FFT, les moyens d'estimation réalisant :According to another particularity, the means for parameterizing the thickness comprise means for estimating the thickness Ep using a first Fast Fourier transformation FFT, the estimation means producing:
- un calcul de la FFT et de son module ;- a calculation of the FFT and its module;
- une localisation du fondamental par une recherche de maximum sur le module de la FFT, tandis que dans le vecteur Module, de taille N, la position du fondamental est notée Xfonda ; - un calcul de l'épaisseur Ep, prenant en compte que la position du fondamental correspond à une épaisseur Ep exprimée en pixels : Ep = N / Xfonda ; eta localization of the fundamental by a search for a maximum on the module of the FFT, while in the Module vector, of size N, the position of the fundamental is noted Xfonda; a calculation of the thickness Ep, taking into account that the position of the fundamental corresponds to a thickness Ep expressed in pixels: Ep = N / Xfonda; and
- un arrondissement de la valeur trouvée pour Ep à la valeur entière la plus proche.- a rounding of the value found for Ep to the nearest integer value.
Selon une autre particularité, des moyens de filtrage sont prévus pour fournir aux moyens d'extraction un signal filtré et débruité, les seconds moyens de calcul permettant de déterminer un premier motif périodique représentatif d'un produit peu épais à un éventuel déphasage près. Selon une autre particularité, les moyens d'extraction exécutent au moins un algorithme de traitement du signal débruité pour déterminer le motif de signal servant pour l'intercorrélation, la forme du motif retenue pour une série de produits en cours de comptage étant estimée après une comparaison entre le premier motif périodique détecté dans le signal débruité et un motif de référence stocké dans les moyens de mémorisation.According to another feature, filtering means are provided to provide the extraction means with a filtered and denoised signal, the second calculation means for determining a first periodic pattern representative of a thin product to a possible phase shift. According to another feature, the extraction means execute at least one de-signaled signal processing algorithm for determining the signal pattern used for the intercorrelation, the shape of the pattern retained for a series of products being counted being estimated after a comparison between the first periodic pattern detected in the denoised signal and a reference pattern stored in the storage means.
Selon une autre particularité, les moyens de paramétrage associés aux moyens de traitement sont prévus pour mémoriser le motif de référence lors d'un comptage effectué par le dispositif de comptage avec un lot étalon de produits peu épais. Le motif de référence peut également être choisi parmi une série de formes géométriques standards (créneau, créneau inversé, triangle, portion de parabole...).According to another feature, the parameterization means associated with the processing means are provided for storing the reference pattern during a counting performed by the counting device with a standard batch of thin products. The reference pattern can also be chosen from a series of standard geometrical shapes (slot, inverted slot, triangle, parabola portion, etc.).
Selon une autre particularité, le moyen de filtrage est un filtre en peigne configuré pour éliminer par filtrage, dans les signaux reçus, du bruit et des fréquences ne correspondant pas à des harmoniques, afin d'obtenir un signal prétraité dans lequel des fréquences éloignées des harmoniques et pouvant correspondre à des intervalles ou espaces entre les produits peu épais sont éliminées.According to another particularity, the filtering means is a comb filter configured to filter out, in the received signals, noise and frequencies that do not correspond to harmonics, in order to obtain a pre-processed signal in which frequencies far from the harmonics and may correspond to gaps or spaces between thin products are eliminated.
Selon une autre particularité, les moyens d'extraction du motif de signal comprennent des moyens de recalage circulaire permettant d'éviter d'obtenir un motif décalé par déphasage, les moyens de recalage circulaire reproduisant à partir du premier motif des motifs avec différents déphasages, le déphasage finalement appliqué étant déterminé par utilisation d'un motif de référence.According to another feature, the signal pattern extraction means comprise circular registration means making it possible to avoid obtaining a pattern offset by phase shift, the circular registration means reproducing from the first pattern patterns with different phase shifts, the phase shift finally applied being determined by using a reference pattern.
Selon une autre particularité, les moyens de calcul du nombre de produits peu épais comprennent : - des moyens de calcul d'intercorrélation entre le motif de signal extrait et le signal débruité, permettant de fournir le signal d'intercorrélation ; etAccording to another feature, the means for calculating the number of thin products comprise: means for calculating the intercorrelation between the extracted signal pattern and the denoised signal, making it possible to supply the intercorrelation signal; and
- des moyens de comptage des motifs dans le signal débruité, par détection des maxima locaux du signal d'intercorrélation. Selon une autre particularité, les moyens de recalage circulaire comportent :pattern counting means in the denoised signal, by detecting the local maxima of the intercorrelation signal. According to another particularity, the circular registration means comprise:
- des moyens de déterminer, à partir du premier motif, des motifs avec des déphasages différents ;means for determining, from the first pattern, patterns with different phase shifts;
- des moyens de calcul d'un produit scalaire servant à calculer pour les différents motifs des produits scalaires avec le motif de référence ; etmeans for calculating a scalar product for calculating the scalar products for the different patterns with the reference pattern; and
- des moyens de comparaison permettant de déterminer un maximum parmi les produits scalaires calculés, le déphasage appliqué en définitive correspondant à celui permettant de maximiser le produit scalaire avec le motif de référence. Selon une autre particularité, les moyens de traitement génèrent un vecteur représentatif des signaux reçus et réalisent une transformation de Fourier rapide FFT sur ce vecteur, le moyen de filtrage recevant la transformée de Fourier rapide de ce vecteur et réalisant un filtrage de Fourier fréquentiel après une détermination des harmoniques. Selon une autre particularité, ledit vecteur est généré par un programme exécutant une méthode de remplissage de zéros « zero- padding » pour que ledit vecteur corresponde à une taille de signal accrue et regroupe un nombre Nzp d'échantillons de signaux, Nzp étant une puissance de 2, le programme étant doté d'une fonction de suppression des zéros ajoutés, cette fonction de suppression étant activée pour permettre d'obtenir ledit signal filtré après application de la transformée de Fourier rapide inverse IFFT. Selon une autre particularité, les moyens de calcul d'intercorrélation calculent l'intercorrélation /(«) entre le motif estimé mot(k) , de taille Ep , et le signal débruité χ(k) , de taille N , par utilisation de la formule suivante : k=Ep-\- Comparison means for determining a maximum among the calculated scalar products, the phase shift applied finally corresponding to that for maximizing the dot product with the reference pattern. According to another particularity, the processing means generate a vector representative of the signals received and perform a FFT fast Fourier transform on this vector, the filtering means receiving the fast Fourier transform of this vector and realizing a frequency Fourier filtering after a determination of harmonics. According to another feature, said vector is generated by a program executing a zero-padding zeros filling method so that said vector corresponds to an increased signal size and groups a number N zp of signal samples, N zp being a power of 2, the program being provided with a function of deletion of the added zeros, this deletion function being activated to make it possible to obtain said filtered signal after application of the IFFT inverse fast Fourier transform. According to another particularity, the intercorrelation calculation means calculate the cross correlation / («) between the estimated motive word (k), of size Ep, and the denoised signal χ (k), of size N, by using the following formula: k = Ep- \
Pour n = *£..N - & /(/!) = ∑ mot(k).x(n - -^ k) ιt=0 ^ où n est le nombre de pixels de l'image du signal débruité, x(k) le signal débruité et Ep est l'épaisseur d'un produit peu épais exprimée en pixels.For n = * £ ..N - & / (/!) = Σ word (k) .x (n - - ^ k) ιt = 0 ^ where n is the number of pixels in the image of the denoised signal, x (k) the denoised signal and Ep is the thickness of a thin product expressed in pixels.
Selon une autre particularité, un module CIS (doté d'un capteur CIS « contact image sensor »), disposé longitudinalement et en vis-à-vis de l'empilement constitue les moyens d'éclairage et les moyens de détection, le module CIS étant de longueur au moins égale à celle de l'empilement, ou le module CIS effectuant des déplacements dans le sens longitudinal de l'empilement en vis-à-vis d'une zone couvrant au moins toute la longueur de l'empilement en plusieurs étapes.According to another feature, a CIS module (equipped with a sensor CIS "contact image sensor"), arranged longitudinally and vis-à-vis the stack constitutes the lighting means and the detection means, the CIS module being of length at least equal to that of the stack, or the CIS module making displacements in the longitudinal direction of the stack vis-à-vis a zone covering at least the entire length of the stack in several steps.
Selon une autre particularité, le dispositif comporte une pluralité de modules CIS, disposés longitudinalement et en vis-à-vis de l'empilement, chaque module CIS comprenant des moyens de détection et des moyens d'éclairage par un faisceau plan selon la direction déterminée, la somme des longueurs des modules CIS étant au moins égale à la longueur de l'empilement. Selon une autre particularité, les modules CIS éclairent l'empilement selon un trait d'éclairage, chaque module CIS étant incliné selon un angle déterminé de façon à ce que son faisceau plan d'éclairage rencontre ce trait.According to another feature, the device comprises a plurality of CIS modules, arranged longitudinally and opposite the stack, each CIS module comprising detection means and lighting means by a plane beam according to the determined direction , the sum of the lengths of the CIS modules being at least equal to the length of the stack. According to another particularity, the CIS modules illuminate the stack according to a lighting line, each CIS module being inclined at a given angle so that its light plane beam meets this feature.
Un autre but est l'utilisation d'un système de comptage selon l'invention pour permettre des adaptations de certaines opérations de fabrication en fonction du lot et de suivre chaque lot en permanence.Another purpose is the use of a counting system according to the invention to allow adaptations of certain manufacturing operations depending on the batch and to follow each batch permanently.
Ce but est atteint par l'utilisation du dispositif de comptage par lequel des informations sont transmises, via des moyens de communication, par les moyens de traitement à un système de traitement, de type machine de personnalisation, en aval d'une chaîne de traitement, les informations transmises comprenant le nombre de produits peu épais calculé par le dispositif pour chaque série constituant l'empilement et/ou des informations permettant de déduire ce nombre et/ou un identifiant associé à chaque série. Selon une autre particularité, le système de traitement personnalise les produits des séries, des opérations de personnalisation physique ou logicielle à appliquer à chaque élément d'une série étant associées aux informations transmises par les moyens de traitement.This object is achieved by the use of the counting device by which information is transmitted, via means of communication, by the processing means to a processing system, such as a personalization machine, downstream of a processing line. , the transmitted information including the number of thin products calculated by the device for each series constituting the stack and / or information making it possible to deduce this number and / or an identifier associated with each series. According to another particularity, the processing system customizes the products of the series, physical or software personalization operations to be applied to each element of a series being associated with the information transmitted by the processing means.
Un objet supplémentaire de l'invention est de permettre d'utiliser le dispositif à des fins de personnalisation de cartes à puce ou objets portables analogues. A cet effet, l'invention concerne aussi une utilisation du dispositif de comptage, caractérisée en ce qu'une station de personnalisation logique, traitant une série de produits peu épais comportant un circuit intégré, permet l'inscription, en mémoire du circuit intégré, d'informations de personnalisation pour l'utilisation à laquelle le produit est destiné. Un autre but est de fournir un procédé de traitement de signaux de détection performant et permettant par une analyse rapide du signal de compter le nombres de produits de même épaisseur dans un empilement plus ou moins compact.A further object of the invention is to enable the device to be used for personalization of smart cards or similar portable objects. For this purpose, the invention also relates to a use of the counting device, characterized in that a logical customization station, processing a series of thin products comprising an integrated circuit, allows the inscription, in memory of the integrated circuit, personalization information for the use for which the product is intended. Another object is to provide a method of processing detection signals that perform well and allow a rapid analysis of the signal to count the number of products of the same thickness in a more or less compact stack.
Ce but est atteint par un procédé de traitement d'au moins un signal provenant du ou des circuits de détection (de type optique) d'un dispositif de comptage de produits peu épais, caractérisé en ce qu'il comprend :This object is achieved by a method for processing at least one signal originating from the detection circuit (s) (of the optical type) of a device for counting thin products, characterized in that it comprises:
- une étape de prétraitement dudit signal, incluant un filtrage du signal pour produire un signal filtré ;a step of preprocessing said signal, including a filtering of the signal to produce a filtered signal;
- une étape d'estimation dans le signal filtré d'un motif représentatif d'un produit peut épais ;an estimation step in the filtered signal of a representative pattern of a product can be thick;
- une étape de calcul d'informations d'intercorrélation entre le motif estimé et le signal filtré, pour détecter des motifs présents dans le signal filtré ; eta step of calculating intercorrelation information between the estimated pattern and the filtered signal, for detecting patterns present in the filtered signal; and
- une étape de signalement, par une interface du dispositif, d'une information représentative du nombre de produits peu épais traités par le dispositif, par comptage des maxima détectés dans les informations d'intercorrélation. Ainsi, il est permis selon l'inventiona step of signaling, by an interface of the device, information representative of the number of thin products processed by the device, by counting the maxima detected in the intercorrelation information. Thus, it is permissible according to the invention
Selon une autre particularité, le filtrage lors de l'étape de prétraitement dudit signal est réalisé après une transformation de Fourier et par utilisation d'un filtre en peigne. Le filtrage peut aussi être fait en implantant un filtre classique à réponse impulsionnelle finie ou infinie.According to another particularity, the filtering during the preprocessing step of said signal is performed after a Fourier transformation and by using a comb filter. The filtering can also be done by implanting a conventional finite or infinite impulse response filter.
Selon une autre particularité, le procédé comprend une étape de conversion du signal, avant le filtrage, en des données représentatives de niveaux de luminosité en corrélation avec une dimension d'épaisseur d'empilement exprimée en pixels, l'étape d'estimation définissant un premier motif périodique représentatif d'un produit peu épais à un éventuel déphasage près, et utilisant ensuite un motif de référence pour réaliser un recalage circulaire permettant d'obtenir un deuxième motif estimé sans déphasage.According to another feature, the method comprises a step of converting the signal, before the filtering, into data representative of brightness levels in correlation with a stack thickness dimension expressed in pixels, the estimation step defining a first representative periodic pattern of a thin product to a possible phase shift, and then using a reference pattern to achieve a circular registration to obtain a second pattern estimated without phase shift.
Selon une autre particularité, l'étape de signalement comprend un affichage d'un nombre de cartes à puce à traiter par une machine de personnalisation de cartes à puce et/ou une transmission de l'information représentative de ce nombre à la machine de personnalisation.According to another particularity, the signaling step comprises a display of a number of smart cards to be processed by a chip card personalization machine and / or a transmission of the information representative of this number to the personalization machine. .
Un objectif supplémentaire de l'invention est de proposer un programme exécutable par un système informatique permettant de commander le traitement de façon adéquate pour obtenir un comptage rapide et fiable.An additional object of the invention is to provide a program executable by a computer system for controlling the treatment adequately to obtain a fast and reliable count.
A cet effet, l'invention concerne un programme d'ordinateur directement chargeable dans la mémoire d'un ordinateur et incluant des codes informatiques pour commander les étapes du procédé lorsque ledit programme est exécuté sur un ordinateur, ledit programme permettant ainsi un comptage de séries de produits peu épais d'un empilement.For this purpose, the invention relates to a computer program directly loadable in the memory of a computer and including computer codes for controlling the steps of the method when said program is executed on a computer, said program thus allowing a count of series thin products of a stack.
L'invention, ses caractéristiques et ses avantages apparaîtront plus clairement à la lecture de la description faite en référence aux figures référencées ci-dessous : La figure 1 représente un logigramme d'étapes qui résume le déroulement général d'un procédé de comptage selon l'invention. Les figures 2A et 2B représentent un exemple de graphique d'amplitude d'une transformée de Fourier rapide associée aux signaux issus des éléments photosensibles, et illustrent respectivement la décomposition du signal en harmoniques et le préfiltrage de Fourier pour la recherche de motifs.The invention, its characteristics and its advantages will appear more clearly on reading the description made with reference to the figures referenced below: FIG. 1 represents a logic diagram of steps which summarizes the general course of a counting method according to FIG. 'invention. FIGS. 2A and 2B show an example of an amplitude graph of a fast Fourier transform associated with the signals coming from the photosensitive elements, and respectively illustrate the decomposition of the signal in harmonics and the pre-filtering of Fourier for the search of patterns.
Les figures 3A et 3B montrent respectivement un signal utile (débruité) et le signal correspondant incluant le bruit.Figs. 3A and 3B respectively show a useful signal (denoised) and the corresponding signal including noise.
La figure 3C illustre une modélisation du motif à rechercher dans le signal débruité. Les figures 4A et 4B illustrent la présence possible d'un déphasage.Figure 3C illustrates a modeling of the pattern to be searched for in the denoised signal. Figures 4A and 4B illustrate the possible presence of a phase shift.
Les figures 5A et 5B illustrent respectivement un motif de référence utilisé dans le recalage circulaire, et un exemple de déroulement d'un recalage circulaire.FIGS. 5A and 5B respectively illustrate a reference pattern used in the circular registration, and an example of a circular registration run.
La figure 6 représente un schéma général d'une recherche du motif optimal selon un mode de réalisation de l'invention.FIG. 6 represents a general diagram of a search for the optimal pattern according to one embodiment of the invention.
La figure 7A est une vue en perspective représentant un exemple de dispositif de comptage comportant un module CIS couvrant tout l'empilement.Fig. 7A is a perspective view showing an example of a counting device having a CIS module covering the entire stack.
La figure 7B montre une vue en perspective représentant un exemple de dispositif de comptage comportant un module CIS couvrant tout l'empilement par des déplacements longitudinaux.FIG. 7B shows a perspective view showing an example of a counting device comprising a CIS module covering the entire stack by longitudinal displacements.
La figure 8 illustre l'intercorrélation entre le signal prétraité et le motif estimé.Figure 8 illustrates the cross-correlation between the pretreated signal and the estimated pattern.
La figure 9 représente un exemple de dispositif de comptage comportant un module CIS transversal effectuant un déplacement longitudinal.FIG. 9 represents an example of a counting device comprising a transverse CIS module performing a longitudinal displacement.
La figure 10 représente un exemple de dispositif de comptage comportant une caméra matricielle CCD réalisant des analyses longitudinales selon plusieurs traits longitudinaux. La figure 11 représente un exemple de dispositif de comptage comportant une caméra matricielle CCD réalisant une ou plusieurs analyses longitudinales par un déplacement dans le sens longitudinal. La figure 12 est une vue en perspective représentant un exemple de dispositif de comptage comportant une caméra CCD.FIG. 10 represents an example of a counting device comprising a CCD matrix camera performing longitudinal analyzes along several longitudinal lines. FIG. 11 represents an example of a counting device comprising a CCD matrix camera performing one or more longitudinal analyzes by displacement in the longitudinal direction. Fig. 12 is a perspective view showing an example of a counting device comprising a CCD camera.
La figure 13A illustre un signal obtenu avec un meilleur contraste que celui de la figure 2A. La figure 13B illustre un signal similaire obtenu avec un mauvais contraste par rapport à celui obtenu dans la figure 2A.Figure 13A illustrates a signal obtained with a better contrast than that of Figure 2A. Figure 13B illustrates a similar signal obtained with poor contrast from that obtained in Figure 2A.
L'invention va à présent être décrite en référence aux figures 1 à 17. Les figures 7A et 7B représentent un dispositif de comptage comportant un module CIS (3). Un ou plusieurs modules (3, 3d) CIS peuvent être disposé(s) longitudinalement. Un module (3, 3d) CIS comporte des moyens d'éclairage, une cellule photosensible et un dispositif optique de focalisation intégrés. La figure 12 représente un dispositif de comptage comportant un moyen (7) d'éclairage, des miroirs (9a, 9b) et une caméra (8) CCD. D'autres caméras, du même type, comportant un dispositif optique et un circuit photosensible et produisant un signal électrique en fonction de la lumière reçue sont utilisables.The invention will now be described with reference to FIGS. 1 to 17. FIGS. 7A and 7B show a counting device comprising a CIS module (3). One or more CIS modules (3, 3d) may be arranged longitudinally. A module (3, 3d) CIS comprises illumination means, a photosensitive cell and an integrated optical focusing device. FIG. 12 represents a counting device comprising lighting means (7), mirrors (9a, 9b) and a camera (8) CCD. Other cameras of the same type, comprising an optical device and a photosensitive circuit and producing an electrical signal depending on the light received are usable.
Le fait de focaliser les rayons lumineux réfléchis par l'empilement (5) permet une récupération d'un ou plusieurs signaux via au moins un circuit de détection. Ces signaux sont extraits pour permettre un traitement, dans lequel on cherche à analyser les variations des niveaux de luminosité en corrélation avec une dimension d'épaisseur d'empilement exprimée en pixels. Le dispositif permet un comptage de séries de produits (2) peu épais, empilés côte à côte, par une détermination de la répétition d'un motif représentatif d'un produit (2) dans un signal filtré et débruité résultant d'une transformation des signaux reçus. Avantageusement, une première transformation de Fourier est utilisée avant de réaliser un filtrage en peigne pour obtenir par la suite le signal débruité. Un système à base de transformée de Fourier et de statistiques à un ordre supérieur à 2 est utilisé pour permettre de définir précisément un motif périodique représentatif d'un produit peu épais à un éventuel déphasage près, via un calcul de l'argument et du module du motif de signal transformé dans le domaine de Fourier.Focusing the light rays reflected by the stack (5) allows recovery of one or more signals via at least one detection circuit. These signals are extracted to allow processing, in which it is sought to analyze the variations in brightness levels in correlation with a stack thickness dimension expressed in pixels. The device allows counting of series of products (2) thin, stacked side by side, by determining the repetition of a representative pattern of a product (2) in a filtered signal and denoised resulting from a transformation of received signals. Advantageously, a first Fourier transformation is used before comb filtering to obtain the denoised signal thereafter. A system based on Fourier transform and statistics with an order greater than 2 is used to allow to precisely define a periodic pattern representative of a thin product to a possible phase shift, via a calculation of the argument and the module of the transformed signal pattern in the Fourier domain.
Pour une bonne présentation des produits (2) tels que des cartes à puce, facilitant l'opération de comptage, le dispositif peut comprendre une barquette (4) rectangulaire contenant les produits (2) peu épais, seuls les produits (2) aux extrémités de la pile (5) étant représentés sur les figures 7 à 11. Les produits (2) peu épais peuvent être maintenus, de manière non limitative, par un film transparent rétractable ou par des cales en appui sur la barquette (4). La barquette (4) sert de manière non limitative de moyen de maintien des produits (2) peu épais.For a good presentation of the products (2) such as smart cards, facilitating the counting operation, the device can comprise a rectangular container (4) containing the products (2) thin, only the products (2) at the ends of the stack (5) being shown in Figures 7 to 11. The products (2) thin can be maintained, so non-limiting, by a shrinkable transparent film or shims resting on the tray (4). The tray (4) serves in a non-limiting manner means for holding thin products (2).
Dans d'autre mode de réalisation, un magasin servant pour le traitement des produits (2) peu épais est directement utilisé. L'empilement (5) est éclairé sur toute sa longueur, par un faisceau plan de rayons lumineux (6, 6d) produits par les moyens d'éclairage d'un module (3, 3d) CIS ou par un moyen d'éclairage à diodes dont les rayons sont focalisés selon un plan par un dispositif optique. Le faisceau (6, 6d) plan projeté contre l'empilement (5) produit un trait (T) lumineux. Le trait (T) est ensuite analysé par des moyens (3, 3d, 9a, 9b, 8) de détection de l'intensité lumineuse réfléchie, associés à des moyens (10) de traitement. Dans un mode de réalisation légèrement différent, les moyens d'éclairage comprennent un tube (7) fluorescent qui éclaire, par des rayons (7a) multidirectionnels, toute la partie supérieure de l'empilement (5), y compris la zone du trait (T) lumineux précédemment cité, analysée par les moyens de détection associés aux moyens de traitements. Dans la présente description, l'analyse d'un trait (T) lumineux longitudinal par les moyens (3, 3d, 9a, 9b, 8) de détection associés aux moyens de traitement est appelée analyse longitudinale de l'empilement (5). L'analyse selon plusieurs segments de l'empilement (5), sur toute sa longueur, par les moyens (10) de traitement associés aux moyens de détection est également comprise comme une analyse longitudinale.In another embodiment, a magazine for processing thin products (2) is directly used. The stack (5) is illuminated along its entire length, by a plane beam of light rays (6, 6d) produced by the lighting means of a module (3, 3d) CIS or by a lighting means. diodes whose rays are focused in a plane by an optical device. The beam (6, 6d) plane projected against the stack (5) produces a bright line (T). The line (T) is then analyzed by means (3, 3d, 9a, 9b, 8) for detecting the reflected light intensity, associated with processing means (10). In a slightly different embodiment, the lighting means comprise a fluorescent tube (7) which illuminates, by means of multidirectional spokes (7a), the entire upper part of the stack (5), including the area of the line ( T) light cited above, analyzed by the detection means associated with the processing means. In the present description, the analysis of a longitudinal light line (T) by the detection means (3, 3d, 9a, 9b, 8) associated with the processing means is called longitudinal analysis of the stack (5). The analysis according to several segments of the stack (5), over its entire length, by the processing means (10) associated with the detection means is also understood as a longitudinal analysis.
Les rayons (6) lumineux émis par la ou les source(s) lumineuse(s) permettent une analyse longitudinale du lot de produits, c'est-à-dire parallèle au long côté de la barquette (4). Le déplacement relatif de la barquette par rapport au(x) module(s) CIS, est transversal, c'est-à-dire parallèle au petit côté de la barquette (4), et implique des analyses longitudinales sur différentes zones longitudinales. Le trait (T) lumineux longitudinal est en effet déplacé à différents niveaux selon la largeur de l'empilement (5). Par exemple, 100 analyses longitudinales sont effectuées dans un mouvement (M4a, M3a) transversal de va et vient, aller et retour. Dans une variante de réalisation, différentes analyses longitudinales sont réalisées par des déplacements transversaux non perpendiculairement à la direction longitudinale, du trait (T) sur l'empilement (5). Dans un autre mode de réalisation un tube (7) fluorescent plus puissant que des diodes, éclaire toute la partie supérieure de la pile (5). Dans ce cas, une cellule photosensible matricielle, par exemple d'une matrice CCD1 peut réaliser simultanément des analyses longitudinales sur différentes zones longitudinales sans déplacement relatif de la barquette (4) par rapport aux moyens d'éclairage et de détection.The light rays (6) emitted by the light source (s) allow a longitudinal analysis of the batch of products, that is to say parallel to the long side of the tray (4). The relative displacement of the tray with respect to the CIS module (s) is transverse, that is to say parallel to the small side of the tray (4), and involves longitudinal analyzes on different longitudinal zones. The line (T) longitudinal light is indeed moved to different levels depending on the width of the stack (5). By for example, 100 longitudinal analyzes are performed in a transverse movement (M4a, M3a) of back and forth, back and forth. In an alternative embodiment, different longitudinal analyzes are performed by transverse displacements not perpendicular to the longitudinal direction, the line (T) on the stack (5). In another embodiment a fluorescent tube (7) more powerful than diodes, illuminates the entire upper part of the stack (5). In this case, a matrix photosensitive cell, for example a CCD matrix 1, can simultaneously perform longitudinal analyzes on different longitudinal zones without relative displacement of the tray (4) with respect to the lighting and detection means.
Un module CIS (3, 3d) ou la caméra (8) CCD sont connectés à un circuit de traitement afin de transmettre les signaux électriques issus de la transformation de l'énergie lumineuse en énergie électrique par les cellules photosensibles. Les signaux électriques produits contiennent une information pour chaque pixel de la cellule photosensible CIS ou CCD. L'information électrique est généralement traduite en niveaux, numérisée et stockée par les moyens de mémorisation. Les phases de mémorisation et de stockage, déjà contenues dans le brevet FR 2 854 476 intitulé « Dispositif de comptage de produits empilés », ne seront pas décrites ici. Chaque cellule photosensible CIS ou CCD comprend, à titre d'exemple 10.000 éléments photosensibles, pour analyser toute la longueur de l'empilement (5) et permettre le comptage d'un lot de produits de, par exemple, au maximum 1000 produits. Chaque élément photosensible permet de détecter un signal lumineux et d'exprimer ce signal sous forme d'un signal électrique représentatif d'au moins 256 niveaux de luminosité. Ce signal pour 256 niveaux de luminosité est traduit en mots de 8 bits, chaque mot est enregistré dans la mémoire du dispositif. Ainsi pour l'exemple donné, la mémoire est constituée de 10.000 mots d'un octet. Dans une variante de réalisation, les éléments photosensibles des cellules photosensibles CIS ou CCD peuvent être sensibles à des rayons de différentes couleurs et à leur constitution par une combinaison du rouge, du vert et du bleu. Dans un autre exemple de réalisation, la cellule photosensible est une matrice comprenant par exemple 2000 éléments photosensibles, pour l'analyse de la longueur, par 2000 éléments photosensibles, pour l'analyse de la largeur. Des analyses longitudinales simultanées sont donc possibles selon plusieurs traits (T) longitudinaux de la pile (5), à des distances différentes d'un bord long de l'empilement (5). Dans ce cas l'analyse des rayons lumineux réfléchis par l'empilement (5) est réalisée en deux dimensions contrairement aux autres modes de réalisation en une dimension. L'analyse réalisée en deux dimensions permet plusieurs analyses longitudinales différentes de l'empilement (5), le dispositif de comptage étant fixe, tandis que l'analyse réalisée en une dimension nécessite un déplacement, par exemple de l'empilement (5), afin d'effectuer plusieurs analyses longitudinales différentes.A CIS module (3, 3d) or the camera (8) CCD are connected to a processing circuit for transmitting electrical signals from the transformation of light energy into electrical energy by the photosensitive cells. The electrical signals produced contain information for each pixel of the CIS or CCD photosensitive cell. The electrical information is generally translated into levels, digitized and stored by the storage means. The storage and storage phases, already contained in patent FR 2 854 476 entitled "device for counting stacked products", will not be described here. Each photosensitive cell CIS or CCD comprises, for example 10,000 photosensitive elements, to analyze the entire length of the stack (5) and allow the counting of a batch of products of, for example, a maximum of 1000 products. Each photosensitive element makes it possible to detect a light signal and to express this signal in the form of an electrical signal representative of at least 256 brightness levels. This signal for 256 levels of brightness is translated into 8-bit words, each word is stored in the device memory. Thus for the example given, the memory consists of 10,000 one-byte words. In an alternative embodiment, the photosensitive elements of the CIS or CCD photosensitive cells may be sensitive to rays of different colors and to their constitution by a combination of red, green and blue. In another example embodiment, the photosensitive cell is a matrix comprising for example 2000 photosensitive elements, for the analysis of the length, by 2000 photosensitive elements, for the analysis of the width. Simultaneous longitudinal analyzes are therefore possible along several longitudinal lines (T) of the stack (5), at different distances from a long edge of the stack (5). In this case the analysis of the light rays reflected by the stack (5) is performed in two dimensions, unlike other embodiments in one dimension. The analysis performed in two dimensions allows several different longitudinal analyzes of the stack (5), the counting device being fixed, while the analysis in one dimension requires a displacement, for example of the stack (5), to perform several different longitudinal analyzes.
Les informations représentatives, par exemple du niveau de luminosité, stockées en mémoire sous forme numérique sont traduites sous la forme d'un graphe, comme illustré par la courbe (C1) de la figure 8, et montrent des variations de la luminosité. Le graphe présente des pics représentant des maximums et des creux représentant des minimums du signal issu des circuits électroniques associés aux cellules photosensibles. Les moyens (10) de traitement permettent d'analyser ces variations en traitant, par exemple, l'ensemble des valeurs prises dans l'ordre selon leur position. Par exemple le pixel le plus à droite est traité, puis le suivant en allant vers la gauche et ainsi de suite. Un algorithme de traitement s'appuie, par exemple, sur la comparaison d'au moins deux valeurs successives afin de déterminer le sens de variation de la courbe.The representative information, for example of the brightness level, stored in memory in digital form is translated in the form of a graph, as illustrated by the curve (C1) of FIG. 8, and show variations in brightness. The graph has peaks representing maximums and troughs representing minimums of the signal from the electronic circuits associated with the photosensitive cells. The processing means (10) make it possible to analyze these variations by treating, for example, all the values taken in order according to their position. For example the rightmost pixel is processed, then the next one to the left and so on. A processing algorithm relies, for example, on the comparison of at least two successive values in order to determine the direction of variation of the curve.
Le traitement des données représentatives du niveau de luminosité, stockées en mémoire, va à présent être décrit en liaison avec les figures 1 à 6 et 7A.The processing of the data representative of the level of brightness, stored in memory, will now be described in conjunction with FIGS. 1 to 6 and 7A.
Le ou les signaux s(n) collectés par une analyse longitudinale de l'empilement (5) de produits (2) peu épais sont récupérés par les moyens (10) de traitement qui déterminent alors la répétition d'un motif (M) représentant un produit par utilisation d'un algorithme de traitement d'un signal débruité. Un filtrage de Fourier est réalisé au préalable pour éliminer les creux dans le signal récupéré, l'élimination du bruit pouvant être réalisée juste après pour le signal de comptage reconstitué par une transformation de Fourier inverse. Le déroulement du comptage est illustré à la figure 1. Le procédé de comptage comprend ainsi :The s (n) signal (s) collected by a longitudinal analysis of the stack (5) of thin products (2) are recovered by the processing means (10) which then determine the repetition of a pattern (M) representing a product using a processing algorithm of a Noise signal. Fourier filtering is carried out beforehand to eliminate the hollows in the recovered signal, the noise elimination being able to be carried out just after for the counting signal reconstituted by an inverse Fourier transformation. The flow of the count is illustrated in FIG. 1. The counting method thus comprises:
- une étape (51) de prétraitement du signal récupéré, incluant un filtrage du signal pour produire un signal filtré, le filtrage étant de préférence un filtrage réalisé sur la transformée de Fourier (rapide ou non) FFT du signal avec un filtre en peigne ; - une étape (52) d'estimation dans le signal filtré (Sf) et éventuellement débruité (Sd) d'un motif (M1 , M2) représentatif d'un produit (2) peut épais, l'estimation étant facilitée en utilisant le signal débruité (Sd) tel qu'illustré à la figure 3A ;a step (51) of pretreatment of the recovered signal, including a filtering of the signal to produce a filtered signal, the filtering preferably being a filtering performed on the Fourier transform (fast or otherwise) FFT of the signal with a comb filter; a step (52) for estimating in the filtered signal (Sf) and optionally denoised (Sd) of a pattern (M1, M2) representative of a product (2) can be thick, the estimation being facilitated by using the denoised signal (Sd) as shown in Figure 3A;
- une étape (53) de calcul d'informations d'intercorrélation entre le motif estimé et le signal filtré (Sf) et éventuellement débruité (Sd), pour détecter des motifs (M1 , M2) présents dans le signal filtré (Sf), respectivement débruité (Sd) ; eta step (53) for calculating intercorrelation information between the estimated pattern and the filtered signal (Sf) and optionally de-noiseed (Sd), for detecting patterns (M1, M2) present in the filtered signal (Sf), respectively denoised (Sd); and
- une étape (54) de signalement, par une interface du dispositif, d'une information représentative du nombre (N) de produits (2) peu épais traités par le dispositif, par comptage des maxima détectés dans les informations d'intercorrélation.- A step (54) of signaling, by an interface of the device, an information representative of the number (N) of products (2) thin processed by the device, by counting the maxima detected in the intercorrelation information.
Le procédé comporte au préalable une étape (50) de conversion du signal, avant le filtrage, en des données représentatives de niveaux de luminosité en corrélation avec une dimension d'épaisseur d'empilement exprimée en pixels. Dans un mode de réalisation de l'invention, l'étape (54) de signalement comprend un affichage d'un nombre de cartes à puce à traiter par une machine de personnalisation de cartes à puce et/ou une transmission de l'information représentative de ce nombre à la machine de personnalisation. Les étapes (50, 51 , 52, 53, 54, 55) susmentionnées peuvent être réalisées de façon automatisée sur un ordinateur relié aux moyens de détection (8). Tous les traitements de signaux et les calculs peuvent être i effectués par un programme chargé directement dans la mémoire de l'ordinateur et spécifiquement utilisé pour permettre le comptage du nombre (N) de produits (2) peu épais. Comme illustré aux figures 5A et 5B, la forme du motif retenue pour une série de produits (2) en cours de comptage peut être estimée après une comparaison entre le premier motif périodique (M1) détecté dans le signal débruité et un motif de référence (Mref) stocké dans les moyens de mémorisation.The method first comprises a step (50) of converting the signal, prior to filtering, into data representative of brightness levels in correlation with a stack thickness dimension expressed in pixels. In one embodiment of the invention, the signaling step (54) comprises a display of a number of smart cards to be processed by a chip card personalization machine and / or a transmission of the representative information. from this number to the personalization machine. The aforementioned steps (50, 51, 52, 53, 54, 55) can be performed automatically on a computer connected to the detection means (8). All signal processing and calculations can be i performed by a program loaded directly into the computer memory and specifically used to count the number (N) of thin products (2). As illustrated in FIGS. 5A and 5B, the shape of the pattern retained for a series of products (2) being counted can be estimated after a comparison between the first periodic pattern (M1) detected in the denoised signal and a reference pattern ( Mref) stored in the storage means.
L'étape (52) d'estimation peut permettre de définir le premier motif périodique (M1) représentatif d'un produit (2) peu épais à un éventuel déphasage près, comme illustré aux figures 3C, 4A et 4B. De préférence, le motif de référence (Mref) est utilisé pour réaliser le recalage circulaire illustré à la figure 5B, permettant d'obtenir un deuxième motif (M2) estimé sans déphasage. A titre d'exemple non limitatif, des moyens de paramétrage associés aux moyens de traitement peuvent être prévus dans le dispositif pour obtenir le motif de référence (Mref) lors d'un comptage effectué par le dispositif de comptage avec un lot étalon de produits (2) peu épais. D'autres modes de configuration pour le motif de référence (Mref) peuvent naturellement être utilisés.The estimation step (52) may make it possible to define the first periodic pattern (M1) representative of a thin product (2) with a possible phase shift, as illustrated in FIGS. 3C, 4A and 4B. Preferably, the reference pattern (Mref) is used to perform the circular registration illustrated in Figure 5B, to obtain a second pattern (M2) estimated without phase shift. By way of nonlimiting example, parameterization means associated with the processing means may be provided in the device to obtain the reference pattern (Mref) during a counting performed by the counting device with a standard batch of products ( 2) slightly thick. Other configuration modes for the reference pattern (Mref) can of course be used.
Pour effectuer l'étape (53) de calcul des informations d'intercorrélation, les moyens (10) de traitement fournissent par exemple un signal d'intercorrélation (C2), comme illustré à la figure 8 et des moyens de comptage des motifs (M2) dans le signal débruité, par détection des maxima locaux (S) du signal d'intercorrélation (C2).To carry out the step (53) for calculating the intercorrelation information, the processing means (10) provide, for example, an intercorrelation signal (C2), as illustrated in FIG. 8, and pattern counting means (M2). ) in the denoised signal, by detecting the local maxima (S) of the intercorrelation signal (C2).
En référence aux figures 2A et 2B, l'étape (51) de prétraitement peut être réalisée comme suit.With reference to FIGS. 2A and 2B, the pretreatment step (51) can be performed as follows.
Il faut d'abord considérer le signal de taille N acquis par la machine de détection/acquisition (8): s(n) , n - 0..N-1It is first necessary to consider the signal of size N acquired by the detection / acquisition machine (8): s (n), n - 0..N-1
L'étape (51) de prétraitement peut consister à débruiter ce signal s(n) au maximum en filtrant les fréquences ne correspondant pas à des harmoniques (Filtre en peigne). Les étapes du filtrage sont par exemple les suivantes : i) Méthode « Zéro padding » (remplissage de zéros) II est procédé à un ajout de zéros à la fin du signal de comptage s(n) pour que le nombre d'échantillons Nzp soit une puissance de 2 (Ceci est nécessaire pour calculer la transformée FFT). Le signal après le remplissage de zéros szp s'écrit : S2p (n) , n = O..Nzp -1 Si n<N : szp(n)=s(n)The pretreatment step (51) may consist of denoising this signal s (n) to the maximum by filtering the frequencies that do not correspond to harmonics (comb filter). The steps of the filtering are for example the following ones: i) "Zero padding" method (filling of zeros) An addition of zeros is made at the end of the counting signal s (n) so that the number of samples N zp is a power of 2 (This is necessary to calculate the FFT transform). The signal after the filling of zeros s zp is written: S 2p (n), n = O..N zp -1 If n <N: s zp (n) = s (n)
Si n≥N : szp(n)=0If n≥N: s zp (n) = 0
Ainsi, le vecteur récupéré correspond à une taille de signal accrue et regroupe un nombre pair Nzp d'échantillons de signaux.Thus, the recovered vector corresponds to an increased signal size and groups an even number N zp of signal samples.
ii) Calcul de la FFT La transformée FFT (Fast Fourier Transform) du vecteur Szp (de tailleii) Calculation of the FFT The Fast Fourier Transform (FFT) of the vector S zp (size
Nzp) est un vecteur complexe Szp(n), n = 0..Nzp - 1. Ce vecteur permet d'estimer les différentes fréquences contenues dans le signal szp. iii) Localisation du fondamentalN zp ) is a complex vector S zp (n), n = 0..N zp - 1. This vector makes it possible to estimate the different frequencies contained in the signal s zp . iii) Location of the fundamental
Lorsqu'un signal présente une forte périodicité, sa transformée FFT présente un caractère particulier. Sur la figure 2A, qui trace le module deWhen a signal has a high frequency, its FFT transform has a special character. In Figure 2A, which traces the module of
S2p (") - on observe une succession de pics de hauteur décroissante. Le graphique représenté est réalisé pour une épaisseur Ep de produit (2) paramétrée à 18 pixels et montre le module de la transformée FFT en fonction de fréquences normalisées. La décomposition du signal en harmoniques se visualise à travers les différents pics. Ces pics représentent le caractère périodique du signal. Le premier pic (hO) s'appelle le fondamental (ou premier harmonique) et les autres pics (hi, h2, ...) s'appellent les harmoniques. iv) Filtrage fréquentiel Le filtrage se fait par troncature de la transformée FFT, comme illustré à la figure 2B. On ne conserve que les fréquences autour des harmoniques. La largeur fréquentielle (p) de chaque bande passante est illustrée à la figure 2B. Cette largeur fréquentielle est notée 2*bp. Le filtre ainsi obtenu forme un filtre en peigne. Les moyens (10) de traitement utilisent avantageusement ce type de peigne pour éliminer par filtrage du bruit et surtout les fréquences ne correspondant pas à des harmoniques. Les fréquences éloignées des harmoniques et pouvant correspondre à des écarts entre les produits (2) peu épais sont éliminées.S 2p (") - a succession of decreasing peaks of height is observed The graph shown is produced for a thickness Ep of product (2) parameterized at 18 pixels and shows the modulus of the FFT transform as a function of normalized frequencies. The peaks represent the periodic character of the signal.The first peak (hO) is called the fundamental (or first harmonic) and the other peaks (hi, h 2 , ...). ) are called the harmonics iv) Frequency filtering The filtering is done by truncation of the FFT transform, as illustrated in Figure 2B.There are only the frequencies around the harmonics.The frequency bandwidth (p) of each bandwidth is This frequency width is denoted by 2 * b P. The filter thus obtained forms a comb filter The processing means (10) advantageously use this type of comb to eliminate by filtration. rage of noise and especially the frequencies do not not corresponding to harmonics. Frequencies distant from the harmonics and which may correspond to differences between the products (2) thin are eliminated.
La transformée FFT du signal filtré est notée SF(n), n = 0..Nzp -1. Elle est donc obtenue de la manière suivante :The FFT transform of the filtered signal is denoted S F (n), n = 0..N zp -1. It is thus obtained as follows:
SF (n) = Szp (n) si minjp - ht ,i = 0... nombre _ harmoniques ) ≤ bp S F (n) = S zp (n) if minjp - h t , i = 0 ... number _ harmonics) ≤ b p
SF(n) = 0 sinon v) Reconstitution du signal de comptageS F (n) = 0 otherwise v) Reconstitution of the counting signal
Pour trouver le signal filtré à partir de sa transformée FFT, on applique une transformée de Fourier Rapide Inverse IFFT. Puis on supprime les zéros à la fin du signal. Le signal filtré ainsi obtenu est le signal prétraité. Il est noté x(n). L'algorithme de calcul de transformée de Fourier rapide et les autres algorithmes de calcul sont connus en soi ne seront pas détaillés ici (voir par exemple Méthodes et Techniques de Traitement de Signal, par Jacques Max et Jean-Louis Lacoume, éditions Dunod, au sujet de la transformée FFT).To find the filtered signal from its FFT transform, an IFFT inverse fast Fourier transform is applied. Then we delete the zeros at the end of the signal. The filtered signal thus obtained is the pre-processed signal. It is denoted x (n). The algorithm for calculating the fast Fourier transform and the other calculation algorithms are known per se will not be detailed here (see, for example, Methods and Techniques of Signal Processing, by Jacques Max and Jean-Louis Lacoume, Dunod Editions, at subject of the FFT transform).
On comprend que les moyens (10) de traitement du dispositif sont dotés d'au moins un programme qui permet de mémoriser tous les résultats intermédiaires, obtenus successivement lors du traitement, par exemple à l'aide de tables de mémorisation. Les différents algorithmes de calcul sont respectivement utilisés par des modules de calcul agencés pour récupérer les informations adéquates (portions de signal en cours de traitement, résultats des opérations précédentes, etc.).It will be understood that the means (10) for processing the device are provided with at least one program that makes it possible to memorize all the intermediate results obtained successively during the processing, for example using storage tables. The different calculation algorithms are respectively used by calculation modules arranged to retrieve the appropriate information (portions of the signal being processed, results of the previous operations, etc.).
Lors du filtrage fréquentiel, seulement une partie des harmoniques peut être conservée. En théorie, il est en effet tout à fait possible de compter le nombre de produits peu épais (2) dans le signal en ne conservant que le fondamental (appelé aussi harmonique 0). Prenons le cas d'un signal avec un très bon contraste comme illustré à la figure 13A (l'harmonique 0 a un module d'une valeur d'environ 60000, très supérieure au module des autres harmoniques) Dans ce cas, 96 % de l'énergie utile est concentrée dans le premier harmonique. Un simple filtrage passe-bande, (ou même passe-bas) autour du fondamental suffit à récolter l'essentiel de l'information utile. Le système de comptage de produits peu épais fonctionne très bien.During frequency filtering, only a part of the harmonics can be kept. In theory, it is indeed quite possible to count the number of thin products (2) in the signal by keeping only the fundamental (also called harmonic 0). Take the case of a signal with a very good contrast as shown in Figure 13A (the harmonic 0 has a module with a value of about 60000, much higher than the module of other harmonics) In this case, 96% of the useful energy is concentrated in the first harmonic. Simple bandpass filtering, (or even low-pass) around the fundamental is enough to collect most of the useful information. The counting system of thin products works very well.
Prenons un deuxième exemple, celui d'un signal avec un mauvais contraste comme illustré à la figure 13B (l'harmonique 0 a un module d'une valeur d'environ 4000 et l'harmonique suivant un module d'environ 2000).Let us take a second example, that of a signal with a bad contrast as shown in Figure 13B (the harmonic 0 has a module with a value of about 4000 and the harmonic following a module of about 2000).
Dans ce cas, l'énergie reste importante pour les trois premiers harmoniques.In this case, the energy remains important for the first three harmonics.
Un filtrage en peigne conservant au moins les trois premiers harmoniques est nécessaire et suffisant.Comb filtering retaining at least the first three harmonics is necessary and sufficient.
Dans la plupart des cas, un filtrage en peigne qui conserve tous les harmoniques peut être effectué. Mais ces deux exemples montrent que selon les cas, il est possible d'en conserver moins. Dans tous les cas, il faut conserver au moins le fondamental pour que l'on puisse calculer le nombre de produits peu épais. Un système de comparaison entre harmoniques peut être utilisé pour limiter le filtrage à un nombre déterminé d'harmonique(s). L'étape (52) d'estimation du motif (M1) à un éventuel déphasage près va à présent être plus particulièrement décrite en liaison avec les figures 3A,In most cases, comb filtering that keeps all harmonics can be done. But these two examples show that depending on the case, it is possible to keep less. In all cases, you must keep at least the fundamental so that you can calculate the number of thin products. A harmonic comparison system can be used to limit the filtering to a certain number of harmonic (s). The step (52) of estimating the pattern (M1) to a possible near phase shift will now be more particularly described in connection with FIGS. 3A,
3B et 3C.3B and 3C.
Le principe du traitement repose sur la modélisation suivante : le signal x(n) est la somme d'un bruit w(n) et d'un signal utile y(n) composé d'une répétition de motifs mot(n) représentant la tranche d'une carte.The principle of the processing is based on the following model: the signal x (n) is the sum of a noise w (n) and a useful signal y (n) composed of a repetition of motives word (n) representing the slice of a map.
Φ) = y(n) + w(n) (R1)Φ) = y (n) + w (n) (R1)
Par exemple, si le motif (M1) représentant une carte est une dent de scie comme illustré à la figure 3C, les signaux y(n) et x(n) ont l'allure représentée par les tracés (Sd, Sf) respectifs des figures 3A et 3B. Le tracé de signal débruité (Sd) a un caractère géométrique aisément reconnaissable dans l'exemple de la figure 3A.For example, if the pattern (M1) representing a card is a sawtooth as shown in FIG. 3C, the signals y (n) and x (n) have the appearance represented by the respective traces (Sd, Sf) of the Figures 3A and 3B. The denoised signal plot (Sd) has a geometric character easily recognizable in the example of Figure 3A.
Dans le cas d'un comptage de cartes à puce ou objets portables analogues, l'épaisseur de la carte exprimée en pixels peut être notée Ep. Sa valeur est fixée arbitrairement en début du traitement. L'estimation de l'épaisseur peut se faire en début de traitement à l'aide d'une première FFT : - Calcul de la FFT et de son module.In the case of a counting of smart cards or similar portable objects, the thickness of the card expressed in pixels may be denoted Ep. Its value is fixed arbitrarily at the beginning of the treatment. The estimation of the thickness can be made at the beginning of treatment using a first FFT: - Calculation of the FFT and its module.
- Localisation du fondamental par une recherche de maximum sur le module de la FFT. Dans le vecteur Module, de taille Λ/, la position du fondamental est notée Xfonda. - La position du fondamental correspond à une épaisseur Ep exprimée en pixels : Ep = N /Xfonda.- Localization of the fundamental by a search of maximum on the module of the FFT. In the Module vector, of size Λ /, the position of the fundamental is noted Xfonda. - The position of the fundamental corresponds to a thickness Ep expressed in pixels: Ep = N / Xfonda.
On arrondit ensuite Ep à la valeur entière la plus proche. Dans l'exemple des figures 3A à 3C, le but de l'étape (52) d'estimation est d'estimer le motif périodique (M1 ) qui se répète régulièrement dans le signal débruité. On comprend qu'une modélisation du signal de comptage permet de faciliter la recherche d'un motif optimal dans sa représentativité d'une carte. Il faut ainsi estimer dans le signal y(n) le motif lié à l'épaisseur (e) d'une carte : mot(n) pour n=[0,Ep-1]. Pour cela les moyens (10) de traitement réalisent une estimation de la transformée de Fourier (FT) du motif :We then round Ep to the nearest integer value. In the example of FIGS. 3A to 3C, the purpose of the estimation step (52) is to estimate the periodic pattern (M1) which repeats itself regularly in the denoised signal. It is understood that a modeling of the counting signal facilitates the search for an optimal pattern in its representativeness of a card. It is thus necessary to estimate in the signal y (n) the pattern related to the thickness (e) of a card: word (n) for n = [0, Ep-1]. For this, the processing means (10) perform an estimation of the Fourier transform (FT) of the pattern:
Mot(f) = FT[mot(n)], n = [0 , Ep-1]. (R2)Word (f) = FT [word (n)], n = [0, Ep-1]. (R2)
Pour chaque fréquence f, le motif mot(f) dans le domaine de Fourier s'exprime par : Mot(f) = Rm(f)e'ΘΛn . La recherche de Mot(f) se déroule en deux phases :For each frequency f, the word word (f) in the Fourier domain is expressed by: Word (f) = R m (f) e ' ΘΛn . The search for Word (f) takes place in two phases:
- Estimation du module ">">- Estimation of the module ">">
- Estimation de la phase θm(f)- Estimation of the phase θ m (f)
Une fois que la transformée de Fourier de la portion de signal périodique Mot(f) sera estimée pour chaque fréquence f, le motif mot(n) sera aisément calculable par une transformation de Fourier inverse.Once the Fourier transform of the periodic signal portion Mot (f) is estimated for each frequency f, the word pattern (n) will be easily calculable by an inverse Fourier transform.
Les moyens (10) de traitement permettent ensuite d'estimer respectivement le module et l'argument de Mot(f). Pour l'estimation du module Rm(f) de Mot(f), le traitement peut consister simplement à réaliser l'autocorrélation c(τ) du signal observé. c(r) = ∑x(«)x(r + «) , r = [0, Ep-I] (R3) La transformée de Fourier de la relation (R3) donne le module de Mot(f) : The processing means (10) then make it possible to estimate respectively the module and the argument of Mot (f). For the estimation of the modulus R m (f) of Word (f), the processing can simply consist in carrying out the autocorrelation c (τ) of the observed signal. c (r) = Σx ()) x (r +)), r = [0, Ep-I] (R3) The Fourier transform of the relation (R3) gives the module of Word (f):
C(J) = Mot(f ).Mot(-f) = K (/) (R4)C (J) = Word (f) .Mot (-f) = K (/) (R4)
Comme peut l'apprécier aisément l'homme du métier, le module peut aussi être trouvé avec une convolution du signal avec lui-même : conv(τ) = ∑ x{n)x(τ - ri) t τ = [0, Ep - 1] nAs can easily be appreciated by those skilled in the art, the module can also be found with a convolution of the signal with itself: conv (τ) = Σ x {n) x (τ-ri) t τ = [0, Ep - 1] n
Concernant l'estimation de l'argument #,„(/) de Mot(f), il peut être astucieux de simplifier le problème par symétrie. En effet, le problème de l'estimation des Ep valeurs θm(f) pour f = [0,Ep-1], peut être simplifié de moitié en utilisant les propriétés de symétrie de la transformée de Fourier FT d'une séquence réelle : θm{f) est une fonction impaire et £p-périodique. Le problème simplifié est alors le suivant :Concerning the estimation of the argument #, "(/) of Mot (f), it can be clever to simplify the problem by symmetry. Indeed, the problem of estimating Ep values θ m (f) for f = [0, Ep-1] can be simplified by half by using the symmetry properties of the FT Fourier transform of a real sequence. : θ m {f) is an odd and p-periodic function. The simplified problem is then:
Estimer θm(f) pour f=[0,N-1] avec N = (Ep + 1)/2 si N est impairEstimate θ m (f) for f = [0, N-1] with N = (Ep + 1) / 2 if N is odd
Ep/2 + 1 si N est pairEp / 2 + 1 if N is even
Pour estimer les arguments #„,(/) du problème simplifié, nous utilisons un opérateur un peu plus complexe, appelé la bicorrélation, et bien connu en mathématiques, par exemple dans le domaine des statistiques d'ordre supérieur. Il s'agit d'un opérateur à 2 variables. Sa définition est la suivante :To estimate the arguments # ", (/) of the simplified problem, we use a somewhat more complex operator, called bicorrelation, and well known in mathematics, for example in the field of higher order statistics. This is a 2-variable operator. Its definition is as follows:
Kh ^i) = ∑ x(ri)x(τ, + ri)x(τ2 + n) pour r, = [0, Ep - 1] et τ2 = [0, Ep - 1] (R5) n Dans le domaine de Fourier (FT à 2 dimensions), la transformée de^ ^ R = = r ((((((((((((((((((((((((((((((τ 2 + n) for r, = [0, Ep - 1] and τ 2 = [0, Ep - 1] (R5) n In the Fourier domain (2-dimensional FT), the transform of
sr est du type 2_lb(τl,τ2)e N ; et la relation ci-dessus devient : n=0sr is of type 2_ l b (τl, τ2) e N ; and the relation above becomes: n = 0
B<Jι ,f2) = Mot(Sι)Mot(f2).Mot(-fι -Z2) (R6)B <J ι , f 2 ) = Word (S ι ) Word (f 2 ) .Mot (-f ι -Z 2 ) (R6)
Nous notons θb(fx,f2) l'argument de S(^f2)- θb(fλ,f2) peut s'exprimer en fonction des θm (/) :We note θ b (f x , f 2 ) the argument of S (^ f 2 ) - θ b (f λ , f 2 ) can be expressed as a function of θ m (/):
La relation ci-dessus correspond à une des propriétés fondamentales de la bicorrélation. Les documents suivants traitent plus particulièrement de ce genre de propriétés :The above relationship is one of the fundamental properties of bicorrelation. The following documents deal specifically with this kind of properties:
- Higher-Order spectra analysis, A nonlinear signal processing framework; Chrysostomos L. Nikias / Athina P. Petropulu- Higher-Order spectra analysis, A nonlinear signal processing framework; Chrysostomos L. Nikias / Athina P. Petropulu
- Traitement du signal, "Statistiques d'ordre supérieur pour le traitement du signal » ; J. L. Lacoume / P.O. Amblare / P.Comon (la relation- Signal processing, "Higher order statistics for signal processing", J. L. Lacoume / P.O. Amblare / P.Comon (the relation
R7 étant indiquée à page 115 de ce document).R7 being indicated on page 115 of this document).
Ecrivons maintenant la relation pour fi variant de 0 à N-1 et pour f2 = 1. Il vient un système de N équations (système linéaire) :Now write the relation for fi varying from 0 to N-1 and for f 2 = 1. There comes a system of N equations (linear system):
θb(0, 1) θm(0) + θm(1) θm(1) θb(l V θm(1) + θm(V θm(2) θb(2, 1) θm(2) + θm(1) θm(3)θ b (0, 1) θ m (0) + θ m (1) θ m (1) θ b (1 V θ m (1) + θ m (V θ m (2) θ b (2, 1) θ m (2) + θ m (1) θ m (3)
(R8) . θb(N-1, 1) = θm(N-1) + θm(V - θm(N)(R8). θ b (N-1, 1) = θ m (N-1) + θ m (V - θ m (N)
II faut ici noter que la dernière relation du système ci-dessus fait intervenir θm(N). Pour des raisons d'imparité et de périodicité de la transformée de Fourier d'une séquence réelle, nous avons : θm(N) = - θm(N-1) si N est impair θm(N) = - θm(N-2) si N est pair Le système ci-dessus permet d'exprimer ThetaB = [θb(0,1) ... θb(N- 1,1) ] en fonction de ThetaM = [θm(0) ... θm(N-1) ]. Matriciellement, le système (R8) s'écrit de la manière suivante :It should be noted here that the last relation of the above system involves θ m (N). For reasons of imparity and periodicity of the Fourier transform of a real sequence, we have: θ m (N) = - θ m (N-1) if N is odd θ m (N) = - θ m (N-2) if N is even The above system allows Theta B = [θ b (0,1) ... θ b (N-1,1)] to be expressed as a function of Theta M = [θ m (0) ... θ m (N-1)]. Matricially, the system (R8) is written as follows:
ThetaB = A. Thêta M (R9) La valeur de la matrice A ne dépend que de Ep. La dernière ligne de la matrice A du système varie en fonction de la parité de Ep.Theta B = A. Theta M (R9) The value of matrix A depends only on Ep. The last row of matrix A of the system varies according to the parity of Ep.
Voici les matrices du système pour Ep = 16 et Ep = 17 :Here are the matrices of the system for Ep = 16 and Ep = 17:
1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 01 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 2 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 00 2 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0
0 1 1 -1 0 0 0 0 0 0 1 1 -1 0 0 0 0 00 1 1 -1 0 0 0 0 0 0 1 1 -1 0 0 0 0 0
0 1 0 1 -1 0 0 0 0 0 1 0 1 -1 0 0 0 0 A(16)= 0 1 0 0 1 -1 0 0 0 A(17)= 0 1 0 0 1 -1 0 0 00 1 0 1 -1 0 0 0 0 0 1 0 1 -1 0 0 0 0 A (16) = 0 1 0 0 1 -1 0 0 0 A (17) = 0 1 0 0 1 -1 0 0 0
0 1 0 0 0 1 -1 0 0 0 1 0 0 0 1 -1 0 00 1 0 0 0 1 -1 0 0 0 1 0 0 0 1 -1 0 0
0 1 0 0 0 0 1 -1 0 0 1 0 0 0 0 1 -1 00 1 0 0 0 0 1 -1 0 0 1 0 0 0 0 1 -1 0
0 1 0 0 0 0 0 1 -1 0 1 0 0 0 0 0 1 -10 1 0 0 0 0 0 1 -1 0 1 0 0 0 0 0 1 -1
0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 20 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 2
Ces matrices sont toujours inversibles, quelle que soit la valeur de Ep.These matrices are always invertible, regardless of the value of Ep.
Le système matriciel décrit ci-dessus permet bien de retrouver les valeurs de θm(0) à θm(N-1) par la relation suivante :The matrix system described above makes it possible to find the values of θ m (0) at θ m (N-1) by the following relation:
ThetaM = A1. ThetaB (R10)Theta M = A 1 . Theta B (R10)
La matrice A relie les arguments de la bicorrélation (corrélation à un ordre supérieur) aux arguments (θm) du motif. Par une résolution du système (Calcul de A"1, ou en se ramenant à un système triangulaire équivalent), on obtient θm dans l'espace de Fourier. Une fois que module et argument de Mot(f) sont calculés, le motif se déduit facilement par une transformée de Fourier inverse (IFT).Matrix A links the arguments of the bicorrelation (correlation to a higher order) to the arguments (θ m ) of the pattern. By a resolution of the system (Calculation of A "1 , or by being reduced to an equivalent triangular system), we obtain θ m in the Fourier space.When the modulus and argument of Mot (f) are calculated, the motive is easily deduced by an inverse Fourier transform (IFT).
En référence aux figures 4A, 4B, 5A et 5B, les moyens (10) de traitement du dispositif de comptage permettent d'effectuer un recalage circulaire pour éliminer les éventuels déphasages. En effet, dans de nombreux cas, l'estimation du motif par les calculs décrits ci-dessus n'est pas encore satisfaisante. En considérant par exemple le signal illustré à la figure 4A, l'algorithme utilisé pour rechercher le motif va donner l'estimation du motif (M1) comme indiqué à la figure 4B. Un décalage de phase est apparent. L'estimation constitue une estimation correcte du motif (M2) à un déphasage pur près. Pour que le motif estimé soit correct, un motif de référence (mref) est utilisé. Le motif de référence (Mref) peut avoir par exemple l'allure indiquée à la figure 5A, en forme de U inversé (ici à trois segments).With reference to FIGS. 4A, 4B, 5A and 5B, the means (10) for processing the counting device make it possible to perform a circular registration to eliminate any phase shifts. Indeed, in many cases, the estimation of the pattern by the calculations described above is not yet satisfactory. Considering for example the signal illustrated in FIG. 4A, the algorithm used to search for the pattern will give the estimate of the pattern (M1) as shown in Figure 4B. A phase shift is apparent. The estimate is a correct estimate of the pattern (M2) to a pure phase shift. For the estimated pattern to be correct, a reference pattern (mref) is used. The reference pattern (Mref) may for example have the shape shown in Figure 5A, inverted U-shaped (here three segments).
Un exemple de traitement supplémentaire appliqué au motif obtenu à la figure 4B est illustré à la figure 5B. Le recalage peut consister à faire appliquer différents déphasages au motif périodique (M1) reconstitué, jusqu'à trouver le motif (M2) ressemblant le plus au motif de référence (Mref). Parmi tous les motifs (m) possibles, celui donnant le maximum du produit scalaire avec le motif de référence (Mref) correspond au motif d'une carte. C'est ce que montre la figure 5B, dans laquelle les produits scalaires trouvés (de haut en bas) sont respectivement : Produit_Scalaire(Motif,MotifRef) = 0,7An example of additional processing applied to the pattern obtained in FIG. 4B is illustrated in FIG. 5B. The registration may consist of applying different phase shifts to the reconstituted periodic pattern (M1), until the pattern (M2) resembles the reference pattern (Mref). Among all the patterns (m) possible, the one giving the maximum of the dot product with the reference pattern (Mref) corresponds to the pattern of a card. This is shown in FIG. 5B, in which the scalar products found (from top to bottom) are respectively: Product_Scalary (Motif, MotifRef) = 0.7
Produit_Scalaire(Motif,MotifRef) = 0,5 Produit_Scalaire(Motif,MotifRef) = 0,3 Produit_Scalaire(Motif,MotifRef) = 0,2 Produit_Scalaire(Motif,MotifRef) = 0,3 Produit_Scalaire(Motif,MotifRef) = 0,5Product_Scalary (Motif, MotifRef) = 0,5 Product_Scalaire (Motif, MotifRef) = 0,3 Product_Scalaire (Motif, MotifRef) = 0,2 Product_Scalaire (Motif, MotifRef) = 0,3 Product_Scalaire (Motif, MotifRef) = 0,5
Produit_Scalaire(Motif,MotifRef) = 0,7 Produit_Scalaire(Motif,MotifRef) = 0,9Product_Scalary (Motif, MotifRef) = 0,7 Product_Scalary (Motif, MotifRef) = 0,9
Le motif (M2) obtenu après recalage correspond alors à une estimation correcte du motif d'une carte ou objet portable analogue, peu épais.The pattern (M2) obtained after registration then corresponds to a correct estimate of the pattern of a card or similar portable object, thin.
La figure 6 récapitule le procédé de traitement réalisé pour permettre d'estimer une trace dans le signal représentative d'un produit (2) peu épais. Le signal x(n) contient de façon répétée le motif mot(n) dont la transformée de Fourier peut s'exprimer sous la forme r(n)elθ(n). Après calcul du module et de l'argument de Mot(f), repassage dans le domaine réel puis recalage circulaire (par détermination d'un maximum de produit scalaire avec le motif (Mref) de référence) on obtient le motif (M2) modélisé par mot(n). Une fois que le motif est estimé, le comptage se fait en calculant l'intercorrélation /(«) entre le motif estimé mot(k) (de taille Ep ) et le signal débruité x(k) (de taille N ). Cette étape, appelée aussi filtre adapté, est réalisée ainsi :FIG. 6 summarizes the processing method implemented to make it possible to estimate a trace in the signal representative of a thin product (2). Signal x (n) repeatedly contains the word pattern (n) whose Fourier transform can be expressed as r (n) e lθ (n) . After calculating the module and the argument of Word (f), ironing in the real domain and then circular registration (by determining a maximum of scalar product with the reference pattern (Mref)), we obtain the pattern (M2) modeled by word (n). Once that the pattern is estimated, the counting is done by calculating the cross correlation / («) between the estimated motive word (k) (of size Ep) and the denoised signal x (k) (of size N). This step, also called adapted filter, is carried out as follows:
k=Ep-\ c-k = Ep- \ c-
Pour n = X JV -^- /(«) = £ mot(k).x(n - ^- + k) k=0For n = X JV - ^ - / («) = £ word (k) .x (n - ^ - + k) k = 0
Le comptage se fait en détectant les maxima locaux (S) ou sommets du signal d'intercorrélation (C2), comme indiqué à la figure 8. Le fait d'avoir un signal prétraité x(k) permet d'établir un compte exact, sans risque d'erreur liée à un petit espacement intercalaire entre deux produits (2) consécutifs.The counting is done by detecting the local maxima (S) or vertices of the intercorrelation signal (C2), as shown in FIG. 8. Having a preprocessed signal x (k) makes it possible to establish an exact count, without risk of error due to a small spacing between two consecutive products (2).
Dans un exemple de réalisation, figure 7A, le dispositif est composé d'un module (3) CIS projetant un faisceau de rayons (6) lumineux. Les rayons (6) lumineux sont projetés sur l'empilement (5) d'éléments (2) peu épais, contenus dans la barquette (4), selon une direction longitudinale, formant un trait (T) lumineux sur l'empilement (5). Dans un autre exemple de réalisation (non représenté), le dispositif peut comporter trois modules CIS combinés de façon à ce que les rayons lumineux et les modules 3a, 3b, 3c couvrent toute la longueur de l'empilement (5). Les modules CIS sont par exemple placés de sorte qu'une partie des zones traitées se chevauchent. De plus les modules peuvent être inclinés de façon à ce que les zones éclairées soient alignées. Deux des modules peuvent être inclinés d'un angle aigu déterminé par rapport à la verticale et l'autre module peut être incliné d'un angle aigu par rapport à la verticale. Dans ce cas, les modules sont inclinés de telle sorte que l'intersection des faisceaux lumineux plans avec l'empilement (5) ne forme qu'un trait (T) lumineux.In an exemplary embodiment, FIG. 7A, the device is composed of a CIS module (3) projecting a beam of light rays (6). The light rays (6) are projected on the stack (5) of thin elements (2), contained in the tray (4), in a longitudinal direction, forming a line (T) light on the stack (5). ). In another embodiment (not shown), the device may comprise three CIS modules combined so that the light rays and the modules 3a, 3b, 3c cover the entire length of the stack (5). The CIS modules are for example placed so that a part of the treated areas overlap. In addition, the modules can be inclined so that the illuminated areas are aligned. Two of the modules can be inclined at a given acute angle to the vertical and the other module can be inclined at an acute angle to the vertical. In this case, the modules are inclined so that the intersection of the plane light beams with the stack (5) forms a line (T) light.
Dans une variante de réalisation non représentée, les modules CIS ne sont pas inclinés, l'analyse longitudinale étant réalisée selon plusieurs segments dont la somme des longueurs est au moins égale à celle de l'empilement (5). Une phase d'initialisation permet de déterminer les positions relatives des modules CIS. Dans un autre exemple de réalisation, figure 7B, le dispositif ne comporte qu'un seul module (3d) CIS qui se déplace relativement à l'empilement (5) en plusieurs positions (PO1 , PO2, PO3) selon une direction longitudinale. Ce module (3d) parcourt l'ensemble de la longueur de l'empilement (5) après plusieurs déplacements et plusieurs arrêts à des positions (PO1 , PO2, PO3) données afin de traiter, à chaque fois, une zone (ZO1 , ZO2, ZO3) supplémentaire de l'empilement (5). Les différentes positions (PO1 , PO2, PO3) sont choisies de sorte que chaque zone chevauche en partie la zone adjacente. Les moyens de traitement identifient les signaux correspondant au chevauchement et éliminent la partie de signal en double. Une étape d'étalonnage concernant les zones de chevauchement est également décrite dans le brevet FR 2 854 476 afin de traiter efficacement les données en double.In an embodiment variant not shown, the CIS modules are not inclined, the longitudinal analysis being performed according to several segments whose sum of lengths is at least equal to that of the stack (5). An initialization phase makes it possible to determine the relative positions of the CIS modules. In another exemplary embodiment, FIG. 7B, the device comprises only one CIS module (3d) which moves relative to the stack (5) in several positions (PO1, PO2, PO3) in a longitudinal direction. This module (3d) traverses the entire length of the stack (5) after several displacements and several stops at given positions (PO1, PO2, PO3) in order to treat, each time, an area (ZO1, ZO2 , ZO3) of the stack (5). The different positions (PO1, PO2, PO3) are chosen so that each zone partially overlaps the adjacent zone. The processing means identifies the signals corresponding to the overlap and eliminates the duplicate signal portion. A calibration step concerning overlapping areas is also described in patent FR 2 854 476 in order to efficiently process duplicate data.
Sur la figure 7A et dans les variantes à trois modules 3a, 3b, 3c, le déplacement relatif du ou des modules (3) CIS par rapport à la barquette (4) est réalisé, selon un mode de réalisation, par un déplacement transversal (M4a) de la barquette, par rapport à la direction longitudinale de l'éclairage, le ou les modules (3) étant fixes. Dans un autre mode de réalisation, ce même déplacement relatif est réalisé par un déplacement transversal (M3a) du ou des modules (3) CIS, la barquette (4) étant fixe. Dans l'exemple de réalisation de la figure 7B, les déplacements relatifs se font selon une direction transversale ou longitudinale. Un déplacement relatif longitudinal est effectué parallèlement à l'éclairage longitudinal afin de positionner le module (3d) CIS au-dessus des différentes zones de la barquette (4), ce déplacement (M4b, respectivement M3b) étant réalisé soit en bougeant la barquette (4), le module (3d) CIS étant fixe, soit en bougeant le module (3d) CIS, la barquette (4) étant fixe. Une fois en position (PO1 , PO2, PO3), un éventuel déplacement (M3a, respectivement M4a) relatif transversal du module (3d) CIS par rapport à la barquette (4) est effectué, par exemple, perpendiculairement à l'éclairage longitudinal. Dans tous les cas, les déplacements transversaux (M3a, respectivement M4a) relatif du ou des module(s) par rapport à la barquette (4) implique plusieurs analyses longitudinales selon différentes zones longitudinales de la pile (5).In FIG. 7A and in the three-module variants 3a, 3b, 3c, the relative displacement of the module (s) (3) CIS with respect to the tray (4) is realized, according to one embodiment, by a transverse displacement ( M4a) of the tray, relative to the longitudinal direction of the lighting, the module or modules (3) being fixed. In another embodiment, this same relative displacement is achieved by a transverse displacement (M3a) of the CIS module (s) (3), the tray (4) being fixed. In the embodiment of FIG. 7B, the relative displacements are in a transverse or longitudinal direction. A relative longitudinal displacement is carried out parallel to the longitudinal illumination in order to position the module (3d) CIS above the various zones of the tray (4), this displacement (M4b, respectively M3b) being achieved either by moving the tray ( 4), the module (3d) CIS being fixed, either by moving the module (3d) CIS, the tray (4) being fixed. Once in position (PO1, PO2, PO3), a possible displacement (M3a, respectively M4a) relative transverse module (3d) CIS relative to the tray (4) is performed, for example, perpendicular to the longitudinal illumination. In all cases, the transverse displacements (M3a, respectively M4a) relative to the module (s) relative to the tray (4) involves several longitudinal analyzes according to different longitudinal zones of the stack (5).
Les figures 9, 10 et 12 illustrent l'utilisation d'une caméra (8), par exemple de type CCD matriciel ou linéaire. La caméra (8) CCD est associée, de manière non limitative à deux miroirs (9a, 9b) et un moyen (7) d'éclairage. Ce type de dispositif est détaillé dans le brevet FR 2 718 550. Le capteur photo sensible est, par exemple, linéaire et permet l'analyse longitudinale selon un trait (T). Les moyens d'éclairage associés sont par exemple, un tube fluorescent ou des diodes dont les rayons d'éclairage sont focalisés ou non. Plusieurs analyses longitudinales sont, par exemple, réalisées, selon un même trait (T) avec différentes intensités d'éclairage.Figures 9, 10 and 12 illustrate the use of a camera (8), for example matrix or linear CCD type. The camera (8) CCD is associated, but not limited to two mirrors (9a, 9b) and means (7) lighting. This type of device is detailed in patent FR 2 718 550. The sensitive photo sensor is, for example, linear and allows the longitudinal analysis according to a feature (T). The associated lighting means are, for example, a fluorescent tube or diodes whose illumination rays are focused or not. Several longitudinal analyzes are, for example, made according to the same line (T) with different illumination intensities.
Dans une variante de réalisation, plusieurs analyses longitudinales sont, par exemple, réalisées, selon différents traits (T1 , T2, T3), par un déplacement relatif de l'empilement (5) par rapport à la caméra (8) CCD et au dispositif d'éclairage. Le moyen (7) d'éclairage, par exemple, réalisé par des diodes dont les rayons sont, selon un exemple non limitatif, focalisés par un dispositif optique, et nécessite des déplacements relatifs transversaux, afin de réaliser plusieurs analyses longitudinales différentes.In an alternative embodiment, several longitudinal analyzes are, for example, performed according to different features (T1, T2, T3), by a relative displacement of the stack (5) relative to the camera (8) CCD and the device lighting. The means (7) of illumination, for example, made by diodes whose rays are, according to a nonlimiting example, focused by an optical device, and requires transverse relative displacements, in order to perform several different longitudinal analyzes.
Dans le cas où le moyen d'éclairage est réalisé par un tube (7) fluorescent, toute la surface supérieure de l'empilement (5) est éclairée, mais avec des intensités différentes. La zone la plus proche du tube est éclairée selon une intensité lumineuse supérieure à celle des zones plus éloignées. Ce type d'éclairage d'intensités variables, est combiné ou non à des déplacements transversaux relatifs pour réaliser différentes analyses longitudinales selon différents traits (T1 , T2, T3) longitudinaux, avec des intensités lumineuses différentes. Une variante comprend la variation de l'intensité lumineuse obtenue en commandant les moyens d'éclairage, selon une puissance variable.In the case where the lighting means is formed by a fluorescent tube (7), the entire upper surface of the stack (5) is illuminated, but with different intensities. The area closest to the tube is illuminated at a higher light intensity than the more distant areas. This type of illumination of variable intensities, is combined or not to relative transverse displacements to achieve different longitudinal analyzes according to different features (T1, T2, T3) longitudinal, with different light intensities. One variant comprises the variation of the luminous intensity obtained by controlling the lighting means, according to a variable power.
Dans le cas d'un déplacement relatif, soit les moyens (8, 9a, 9b) de détection sont fixes et la barquette (4) est mobile (M4a), soit la barquette (4) est fixe et les moyens (9a, 9b, 8) de détection sont mobiles au moins en partie, les miroirs (9a, 9b) et/ou la caméra (8) CCD étant mobiles. Dans un autre mode de réalisation, le capteur photosensible de la caméra (8) CCD est matriciel. Ce type de capteur photosensible permet une analyse en deux dimensions, suivant la longueur et la largeur de l'empilement (5). Dans le cas d'un capteur photosensible matriciel, les déplacements transversaux ne sont pas nécessaires pour réaliser plusieurs analyses longitudinales. La caméra (8) CCD analyse, par exemple, toute la longueur de l'empilement (5), comme représenté à la figure 9, où l'empilement (5) est analysé sur toute sa longueur avec un déplacement (M8) longitudinal de la caméra (8) CCD. Plusieurs traits, recouvrant toute la longueur de l'empilement (5) sont analysés, les traits étant très proche, voire collés, à une distance par exemple de 5/100 de centimètre ou plus éloignés à une distance, par exemple d'un ou de plusieurs millimètres. Les traits (T, T1 , T2, T3) analysés sont aussi éclairés selon des intensités lumineuses différentes. Les éléments ou produits (2) peu épais sont empilés dans une barquette (4) et sont calés de façon à présenter la tranche de grande longueur vers le haut de la barquette (4). Les produits (2) à compter sont disposés côte à côte, de manière non limitative une face recto d'un produit contre une face verso d'un autre produit. Les figures 7 à 11 représentent une vue de produits (2) peu épais empilés côte à côte, la barquette (4) étant représentée sous l'empilement (5). Les produits (2) peu épais sont donc placés sur leur tranche, orientés transversalement dans la barquette (4), c'est-à-dire parallèlement au petits côtés de la barquette (4) rectangulaire. Dans l'exemple de carte de personnalisation, un empilement contient jusqu'à 500 cartes. Le dispositif de comptage détecte la tranche de chaque produit (2) et détermine ainsi le nombre (N) de produits. Un exemple de traitement des données est la détection de la variation de la luminosité. A la figure 8, les données traduites sous forme de graphe représentent la luminosité en fonction de la position. Dans cet exemple, un maximum sera la valeur d'un signal électrique correspondant à un signal lumineux reçu de forte intensité, par rapport aux signaux adjacents. De même un minimum sera la valeur d'un signal électrique correspondant à un signal lumineux reçu de faible intensité, par rapport aux signaux adjacents. De manière non limitative, un maximum peut être interprété, par le programme de traitement, comme le milieu d'un produit (2) à compter et un minimum est interprété comme la jonction de deux produits (2) à compter. La jonction entre deux produits (2) peu épais est en effet plus sombre et le milieu d'un élément peu épais est plus clair.In the case of a relative displacement, the means (8, 9a, 9b) of detection are fixed and the tray (4) is movable (M4a), the tray (4) is fixed and the means (9a, 9b , 8) are movable at least in part, the mirrors (9a, 9b) and / or the camera (8) CCD being movable. In another embodiment, the photosensitive sensor of the camera (8) CCD is matrix. This type of photosensitive sensor allows analysis in two dimensions, depending on the length and width of the stack (5). In the case of a matrix photosensitive sensor, transverse displacements are not necessary to perform several longitudinal analyzes. The camera (8) CCD analyzes, for example, the entire length of the stack (5), as shown in Figure 9, where the stack (5) is analyzed over its entire length with a longitudinal displacement (M8) of the camera (8) CCD. Several lines, covering the entire length of the stack (5) are analyzed, the lines being very close, or even glued, at a distance for example of 5/100 of a centimeter or more distant at a distance, for example from one or several millimeters. The lines (T, T1, T2, T3) analyzed are also illuminated according to different light intensities. The elements or products (2) thin are stacked in a tray (4) and are set so as to have the long edge to the top of the tray (4). The products (2) to be counted are arranged side by side, without limitation a front face of a product against a reverse side of another product. Figures 7 to 11 show a view of products (2) thin stacked side by side, the tray (4) being shown under the stack (5). The products (2) thin are therefore placed on their edge, oriented transversely in the tray (4), that is to say parallel to the short sides of the tray (4) rectangular. In the customization card example, a stack contains up to 500 cards. The counting device detects the slice of each product (2) and thus determines the number (N) of products. An example of data processing is the detection of the variation of brightness. In FIG. 8, the data translated in the form of a graph represent the brightness as a function of the position. In this example, a maximum will be the value of an electrical signal corresponding to a received high intensity light signal, with respect to the adjacent signals. Similarly, a minimum will be the value of an electrical signal corresponding to a light signal received of low intensity, relative to adjacent signals. In a nonlimiting manner, a maximum can be interpreted by the treatment program as the medium of a product (2) to be counted and a minimum is interpreted as the joining of two products (2) to count. The junction between two products (2) thin is indeed darker and the middle of a thin element is lighter.
Après le traitement des données, le dispositif de comptage peut indiquer le nombre de produits (2) peu épais dans une série. Grâce à la mémorisation d'informations fournies par l'opérateur, concernant la nature des produits, le dispositif associe à chaque série la nature des produits. Ainsi dans la suite du traitement de l'empilement, un autre système de traitement en aval de la chaîne de traitement reçoit des données précisant la nature de chaque produit (2) et peut donc déterminer la personnalisation ou les vérifications à effectuer. Le système de traitement en aval communique avec les moyens de traitement du dispositif de comptage par des moyens de communication, de façon connue. Les moyens de communication comprennent, par exemple, une liaison filaire ou infrarouge ou par onde radio et des interfaces de communication adaptées au type de liaison. Selon une variante, les moyens de communication sont des médiums, tels que des disquettes ou des disques, associés à des lecteurs de ces médiums. Le type de personnalisation à opérer est aussi pris en compte. Ce traitement se fait donc de manière automatique, directement en insérant la barquette ou le magasin contenant l'empilement (5) dans le système de traitement, ou en transférant l'empilement (5) dans un autre support. Une vérification peut être effectuée en comparant le nombre (N) trouvé par le dispositif pour les produits de l'empilement (5) complet, avec un nombre de produits prévu par un dispositif de gestion de séries de produits (2).After the data processing, the counting device can indicate the number of thin products (2) in a series. Thanks to the memorization of information provided by the operator, concerning the nature of the products, the device associates with each series the nature of the products. Thus, in the further processing of the stack, another processing system downstream of the processing chain receives data specifying the nature of each product (2) and can therefore determine the customization or verifications to be performed. The downstream processing system communicates with the processing means of the counting device by means of communication, in a known manner. The communication means comprise, for example, a wired link or infrared or radio wave and communication interfaces adapted to the type of connection. According to one variant, the communication means are mediums, such as diskettes or disks, associated with readers of these mediums. The type of customization to operate is also taken into account. This treatment is therefore done automatically, directly by inserting the tray or the magazine containing the stack (5) into the processing system, or by transferring the stack (5) to another support. A check can be made by comparing the number (N) found by the device for the products of the complete stack (5), with a number of products provided by a product series management device (2).
Le nombre de produits (2) de chaque série est donc déduit d'après ces résultats. L'opérateur connaît la nature de chaque petite série composant l'empilement et détermine ainsi la nature de chaque produit (2) à une position donnée. Dans le cas où les produits (2) peu épais de l'empilement ont tous le même format et sont traités par une machine de personnalisation, l'empilement entier peut être traité directement, une information supplémentaire sur la nature des séries pouvant avantageusement être fournie à la machine de personnalisation. La machine de personnalisation aura traité au total N éléments, le traitement effectué étant fonction de leur position dans l'empilement (5). Une variante de réalisation, comme représentée à la figure 11 , comprend au moins un module (3t) CIS transversal réalisant un éclairage transversal, par exemple perpendiculaire à la direction longitudinale de l'empilement (5). Le module (3t) CIS transversal comprend des moyens de détection et des moyens d'éclairage selon un faisceau plan transversal qui éclaire transversalement l'empilement (5). Le module (3t) CIS transversal placé en vis-à-vis de l'empilement (5) réalise l'analyse de la zone linéaire transversale éclairée. L'analyse de toute la longueur de l'empilement (5) est réalisée par un déplacement (M3t) du module transversal, selon la direction longitudinale de l'empilement (5). Le déplacement (M3t) longitudinal du module (3t) CIS transversal est réalisé à une vitesse déterminée. Les cellules photosensibles du module transversal transforment l'énergie lumineuse des rayons réfléchis par l'empilement (5) et focalisés sur des cellules photosensibles des moyens de détection, en signaux électriques qui sont l'image de l'intensité lumineuse. Les moyens de traitement du dispositif de comptage échantillonnent ces signaux et transforment les valeurs analogiques des signaux électriques en codes informatiques images de ces valeurs analogiques, placés dans les moyens de mémorisation. Lorsque le module CIS transversal a couvert une zone comprenant toute la longueur de l'empilement (5) par ses moyens d'éclairage associés à ses moyens de détection, l'empilement (5) a été analysé sur toute sa longueur et sur une zone de largeur déterminée. L'analyse en deux dimensions permet ainsi de réaliser plusieurs analyses longitudinales sur l'empilement (5). Les analyses longitudinales sont réalisées selon des traits (T1 , T2) proches ou distants (T1 , T3) de plusieurs millimètres. II doit être évident pour les personnes versées dans l'art que la présente invention permet des modes de réalisation sous de nombreuses autres formes spécifiques sans l'éloigner du domaine d'application de l'invention comme revendiqué. The number of products (2) in each series is deduced from these results. The operator knows the nature of each small series comprising the stack and thus determines the nature of each product (2) at a given position. In the case where the thin stacking products (2) all have the same format and are processed by a personalization machine, the entire stack can be processed directly, information additional nature of the series that can advantageously be provided to the personalization machine. The personalization machine has processed a total of N elements, the processing performed being a function of their position in the stack (5). An alternative embodiment, as shown in FIG. 11, comprises at least one transverse CIS module (3t) producing a transverse illumination, for example perpendicular to the longitudinal direction of the stack (5). The module (3t) transverse CIS comprises detection means and lighting means in a transverse plane beam which illuminates transversely the stack (5). The module (3t) transverse CIS placed vis-à-vis the stack (5) performs the analysis of the illuminated transverse linear zone. The analysis of the entire length of the stack (5) is performed by a displacement (M3t) of the transverse module, in the longitudinal direction of the stack (5). The longitudinal displacement (M3t) of the transverse CIS module (3t) is performed at a determined speed. The photosensitive cells of the transverse module transform the light energy of the rays reflected by the stack (5) and focused on photosensitive cells of the detection means, into electrical signals which are the image of the light intensity. The processing means of the counting device sample these signals and convert the analog values of the electrical signals into image computer codes of these analog values, placed in the storage means. When the transverse CIS module has covered an area comprising the entire length of the stack (5) by its lighting means associated with its detection means, the stack (5) has been analyzed over its entire length and over a zone. of determined width. The two-dimensional analysis thus makes it possible to perform several longitudinal analyzes on the stack (5). The longitudinal analyzes are performed along lines (T1, T2) near or far (T1, T3) of several millimeters. It should be obvious to those skilled in the art that the present invention allows for many embodiments of the invention. other specific forms without departing from the scope of the invention as claimed.
ANNEXEANNEX
Transformée de Fourier (FT) La transformée de Fourier du signal (réel ou complexe) s(n), n = 0..N - \ est notée S(n), n - 0..N -\ . Elle est obtenue par la relation suivante :Fourier Transform (FT) The Fourier transform of the signal (real or complex) s (n), n = 0..N - \ is denoted by S (n), n - 0..N - \. It is obtained by the following relation:
/V-I/ V-I
S(n) = ∑ s(k) exp(-2πjnk I N)S (n) = Σ s (k) exp (-2πjnk I N)
A=O Cette transformation permet d'évaluer le contenu fréquentiel d'un signal.A = O This transformation evaluates the frequency content of a signal.
Transformée de Fourier Rapide (FFT) Un algorithme permettant de calculer plus rapidement la Transformée de Fourier d'un signal a été développé par Cooley et Tuckey en 1965. Ce traitement est plus rapide, mais ne fonctionne que si la taille du signal est une puissance de 2. Cet algorithme est appelé transformée de Fourier Rapide.Fast Fourier Transform (FFT) An algorithm to compute the Fourier Transform of a signal faster was developed by Cooley and Tuckey in 1965. This processing is faster, but only works if the signal size is a power. of 2. This algorithm is called Fast Fourier Transform.
Transformée de Fourier Inverse (IFT)Inverse Fourier Transform (IFT)
Cette transformation permet de retrouver un signal s(ή) à partir de sa transformée de Fourier S(n) . Sa formule est la suivante : s(n) = ∑ S(k) exp(2qnk I N)This transformation makes it possible to recover a signal s (ή) from its Fourier transform S (n). Its formula is the following: s (n) = Σ S (k) exp (2qnk I N)
A=OA = O
Transformée de Fourier Rapide Inverse (IFFT)Fast Inverse Fourier Transform (IFFT)
De même que pour la transformée de Fourier simple, il existe un algorithme rapide de calcul de la transformée de Fourier Inverse.As for the simple Fourier transform, there is a fast algorithm for calculating the inverse Fourier transform.
Transformée de Fourier à deux dimensions (FT2D)Two-dimensional Fourier Transform (FT2D)
Soit un signal à deux dimensions s(m,n), m = 0..M - 1 Λ = 0.._V - 1 ,Let a two-dimensional signal s (m, n), m = 0..M-1 Λ = 0 .._ V - 1,
II existe une définition de la transformée de Fourier pour ce signal : Comme pour un signal 1-D, on peut définir des transformées Rapide etThere is a definition of the Fourier transform for this signal: As for a 1-D signal, we can define fast transforms and
Inverse associées à cette transformation. Inverse associated with this transformation.

Claims

REVENDICATIONS
1. Dispositif de comptage de séries de produits (2) peu épais, empilés côte à côte, selon une direction déterminée dans un moyen de maintien (4), les produits (2) peu épais empilés étant tous d'épaisseur (e) identique et constituant un empilement (5), le dispositif comprenant au moins :1. Device for counting series of products (2) thin, stacked side by side, in a determined direction in a holding means (4), the products (2) thick stacked being all thickness (e) identical and constituting a stack (5), the device comprising at least:
- un moyen (7) d'éclairage de l'empilement (5) produisant un ou plusieurs faisceaux lumineux (6, 7a) couvrant au moins toute la longueur de l'empilement (5), - un moyen (8, 9a, 9b) de détection comportant au moins un circuit de détection, comprenant une pluralité d'éléments photosensibles, et au moins un dispositif optique, associé au circuit de détection, permettant de focaliser des rayons lumineux réfléchis par l'empilement (5),- means (7) for illuminating the stack (5) producing one or more light beams (6, 7a) covering at least the entire length of the stack (5), - means (8, 9a, 9b) ) comprising at least one detection circuit, comprising a plurality of photosensitive elements, and at least one optical device, associated with the detection circuit, for focusing light rays reflected by the stack (5),
- des moyens de mémorisation, caractérisé en ce qu'il comprend des moyens (10) de traitement recevant des signaux provenant du ou des circuits de détection, aptes à extraire de ces signaux des niveaux de luminosité en corrélation avec une dimension suivant l'axe d'empilement exprimée en pixels, les moyens (10) de traitement générant un signal déterminé x(n) correspondant aux signaux reçus et incluant :- Storage means, characterized in that it comprises processing means (10) receiving signals from the detection circuit or circuits, able to extract from these signals brightness levels in correlation with a dimension along the axis stacked in pixels, the processing means (10) generating a determined signal x (n) corresponding to the received signals and including:
- des moyens d'extraction pour extraire, à partir du signal déterminé x(n), un motif (M2) représentant un produit (2) peu épais ; etextraction means for extracting, from the determined signal x (n), a pattern (M2) representing a thin product (2); and
- des moyens de calcul pour calculer le nombre de produits peu épais, par une intercorrélation du signal déterminé avec le motif extrait, pour déterminer un signal d'intercorrélation correspondant au nombre de motifs présents et correspondant au nombre (N) de produits (2) peu épais de l'empilement (5).calculating means for calculating the number of thin products, by intercorrelation of the determined signal with the extracted pattern, to determine an intercorrelation signal corresponding to the number of patterns present and corresponding to the number (N) of products (2) slightly thick of the stack (5).
2. Dispositif selon la revendication 1 , dans lequel les moyens (10) de traitement comportent également : - des moyens de prétraitement pour réaliser une transformation de Fourier permettant de fournir à partir des signaux reçus un signal transformé révélant des harmoniques et pour déterminer ensuite les caractéristiques d'un moyen de filtrage pour filtrer le signal transformé avec conservation d'au moins 1 harmonique ; ledit signal déterminé x(n) étant un signal filtré résultant du prétraitement.2. Device according to claim 1, wherein the processing means (10) also comprise: pretreatment means for carrying out a Fourier transform allowing to provide from the received signals a transformed signal revealing harmonics and then to determine the characteristics of a filtering means for filtering the transformed signal with conservation of at least 1 harmonic ; said determined signal x (n) being a filtered signal resulting from the pretreatment.
3. Dispositif selon la revendication 2, dans lequel les moyens de prétraitement comprennent des moyens de reconstitution réalisant une transformation de Fourier inverse sur un signal transformé filtré fourni par ledit moyen de filtrage, afin de délivrer un signal prétraité correspondant au signal déterminé.3. Device according to claim 2, wherein the pretreatment means comprise reconstitution means performing an inverse Fourier transform on a filtered transformed signal supplied by said filtering means, in order to deliver a preprocessed signal corresponding to the determined signal.
4. Dispositif selon la revendication 3, dans lequel les moyens d'extraction sont agencés pour extraire le motif représentatif d'un produit (2) peu épais dans le signal prétraité. 4. Device according to claim 3, wherein the extraction means are arranged to extract the representative pattern of a product (2) thin in the pretreated signal.
5. Dispositif selon la revendication 3 ou 4, dans lequel les moyens d'extraction d'un motif comprennent :5. Device according to claim 3 or 4, wherein the means for extracting a pattern comprise:
- des moyens de paramétrage de l'épaisseur déterminant le premier harmonique dans la transformée de Fourrier des signaux reçus et l'épaisseur correspondante du produit, - des premiers moyens de calcul pour réaliser des fonctions de corrélation ou convolution sur le signal prétraité dans un premier temps, puis un calcul de transformée de Fourier pour estimer dans un second temps, pour chacune des fréquences du domaine de Fourier, le module et l'argument de la transformée de Fourier du motif représentant la position de signal périodique correspondant à un produit (2) peu épais ; etmeans for parameterizing the thickness determining the first harmonic in the Fourier transform of the received signals and the corresponding thickness of the product; first calculation means for performing correlation or convolution functions on the preprocessed signal in a first time, then a Fourier transform calculation to estimate in a second time, for each of the frequencies of the Fourier domain, the module and the argument of the Fourier transform of the pattern representing the periodic signal position corresponding to a product (2 ) thin; and
- des seconds moyens de calcul utilisant une transformation inverse de Fourier pour calculer ledit premier motif (M1) à partir de résultats obtenus par les premiers moyens de calcul. second calculation means using an inverse Fourier transformation to calculate said first pattern (M1) from results obtained by the first calculation means.
6. Dispositif selon la revendication 5, dans lequel, les premiers moyens de calcul élaborent une fonction d'autocorrélation c(τ) du signal filtré x(n), définie par la formule :6. Device according to claim 5, wherein, the first calculation means develop an autocorrelation function c (τ) of the filtered signal x (n), defined by the formula:
c(τ) = ∑ x(η)x(τ + ή) ,τ = [θ,Ep - 1]c (τ) = Σ x (η) x (τ + ή), τ = [θ, Ep - 1]
où N est le nombre de pixels de l'image du signal filtré, x(n), n = [0 ...where N is the number of pixels in the image of the filtered signal, x (n), n = [0 ...
N-1] est le signal filtré et Ep est l'épaisseur d'un produit (2) peu épais exprimée en pixels.N-1] is the filtered signal and Ep is the thickness of a thin product (2) expressed in pixels.
7. Dispositif selon la revendication 5, dans lequel les premiers moyens de calcul élaborent une fonction de convolution conv(τ) du signal filtré x(n) sur lui-même, définie par la formule :7. Device according to claim 5, wherein the first calculation means develop a convolution function conv (τ) of the filtered signal x (n) on itself, defined by the formula:
COHv(Y) = ∑ x(n)x(τ - n) ,τ = [θ,Ep - 1]COHv (Y) = Σ x (n) x (τ - n), τ = [θ, Ep - 1]
où n est le nombre de pixels de l'image du signal filtré, x(n) est le signal filtré et Ep est l'épaisseur d'un produit (2) peu épais exprimée en pixels.where n is the number of pixels of the image of the filtered signal, x (n) is the filtered signal and Ep is the thickness of a thin product (2) expressed in pixels.
8. Dispositif selon une des revendications 5 à 7, dans lequel les premiers moyens de calcul sont agencés pour calculer la transformée de8. Device according to one of claims 5 to 7, wherein the first calculation means are arranged to calculate the transform of
Fourier de la fonction d'autocorrélation c(τ) du signal filtré x(n), afin de déterminer le module de la transformée de Fourier de la portion de signal périodique.Fourier of the autocorrelation function c (τ) of the filtered signal x (n), in order to determine the modulus of the Fourier transform of the periodic signal portion.
9. Dispositif selon une des revendications 5 à 7, dans lequel les moyens de paramétrage de l'épaisseur Ep des produits (2) peu épais déterminent l'épaisseur en pixels et les premiers moyens de calcul réalisent, pour une première moitié des fréquences de la pluralité de fréquences, afin de déterminer l'argument de la transformée de Fourier de la portion de signal périodique, une estimation des valeurs des fonctions d'argument 6>m(/)pour f=[0,N-1] avec N = (Ep + 1)/2 si N est impair ou N = Ep/2 + 1 si N est pair, où θm(f) est une fonction impaire et Ep-périodique, Ep étant l'épaisseur d'un produit (2) peu épais exprimée en pixels ; cette estimation étant réalisée par des moyens de n-corrélation d'ordre supérieur à 2 agencés pour : - utiliser un opérateur à 2 variables dont la définition est la suivante : b(τι2) = ∑x(n)x(τι +n)x(τ2 +n) pour r, = [0,E/?-l]et τ2 =[0, Ep-X] où n est le nombre de pixels de l'image du signal filtré et x(n) est le signal filtré ;9. Device according to one of claims 5 to 7, wherein the thickness parameter setting means Ep thin products (2) determine the thickness in pixels and the first calculation means realize, for a first half of the frequencies of the plurality of frequencies, in order to determine the argument of the Fourier transform of the periodic signal portion, an estimation of the values of the argument functions 6> m (/) for f = [0, N-1] with N = (Ep + 1) / 2 if N is odd or N = Ep / 2 + 1 if N is even, where θ m (f) is an odd and Ep-periodic function, where Ep is the thickness of a thin product (2) expressed in pixels; this estimation being carried out by means of n-correlation of order greater than 2 arranged to: - use a 2-variable operator whose definition is as follows: b (τ ι , τ 2 ) = Σx (n) x ( τ ι + n) x (τ 2 + n) for r, = [0, I /? -l] and τ 2 = [0, Ep-X] where n is the number of pixels of the image of the filtered signal and x (n) is the filtered signal;
- calculer la transformée de Fourier de la fonction de n-corrélation b(τ1 , τ2) dans le domaine de Fourier, via une transformation de Fourier à 2 dimensions, pour obtenir un ensemble matriciel de relations linéaires exprimant les arguments de la fonction de n-corrélation en fonction des arguments du motif dans le domaine fréquentiel de Fourier ; etcompute the Fourier transform of the n-correlation function b (τ1, τ2) in the Fourier domain, via a two-dimensional Fourier transform, to obtain a matrix set of linear relations expressing the arguments of the function of n correlation according to the arguments of the pattern in the frequency domain of Fourier; and
- inverser le système pour remonter de l'argument de la n-corrélation à l'argument du motif dans le domaine de Fourier.- invert the system to go back from the n-correlation argument to the argument of the pattern in the Fourier domain.
10. Dispositif selon la revendication 9, dans lequel les moyens de paramétrage de l'épaisseur comprennent des moyens d'estimation de l'épaisseur Ep à l'aide d'une première transformation de Fourier Rapide FFT, les moyens d'estimation réalisant : - un calcul de la transformée FFT et de son module ;10. Device according to claim 9, wherein the thickness setting means comprises means for estimating the thickness Ep with the aid of a first Fast Fourier transformation FFT, the estimation means realizing: a calculation of the FFT transform and its module;
- une localisation du fondamental par une recherche de maximum sur le module de la transformée FFT, tandis que dans le vecteur Module, de taille N, la position du fondamental est notée Xfonda ;a localization of the fundamental by a search of maximum on the module of the FFT transform, while in the Module vector, of size N, the position of the fundamental is noted Xfonda;
- un calcul de l'épaisseur Ep, prenant en compte que la position du fondamental correspond à une épaisseur Ep exprimée en pixels : Ep = N /a calculation of the thickness Ep, taking into account that the position of the fundamental corresponds to a thickness Ep expressed in pixels: Ep = N /
Xfonda ; etXfonda; and
- un arrondissement de la valeur trouvée pour Ep à la valeur entière la plus proche. - a rounding of the value found for Ep to the nearest integer value.
11. Dispositif selon une des revendications 5 à 10, dans lequel des moyens de filtrage sont prévus pour fournir aux moyens d'extraction un signal filtré et débruité, les seconds moyens de calcul permettant de déterminer un premier motif périodique (M1) représentatif d'un produit (2) peu épais à un éventuel déphasage près.11. Device according to one of claims 5 to 10, wherein filtering means are provided to provide the extraction means a filtered and denoised signal, the second calculation means for determining a first periodic pattern (M1) representative of a product (2) thin with a possible near phase shift.
12. Dispositif selon la revendication 11 , dans lequel les moyens d'extraction exécutent au moins un algorithme de traitement du signal débruité pour déterminer le motif de signal servant pour l'intercorrélation, la forme du motif retenue pour une série de produits (2) en cours de comptage étant estimée après une comparaison entre le premier motif périodique (M1) déterminé dans le signal débruité et un motif de référence (Mref) stocké dans les moyens de mémorisation.12. Device according to claim 11, wherein the extraction means execute at least one signal processing algorithm denoised to determine the signal pattern serving for intercorrelation, the shape of the pattern retained for a series of products (2). in the process of counting being estimated after a comparison between the first periodic pattern (M1) determined in the denoised signal and a reference pattern (Mref) stored in the storage means.
13. Dispositif selon la revendication 12, dans lequel les moyens de paramétrage associés aux moyens (10) de traitement sont prévus pour mémoriser le motif de référence (Mref) lors d'un comptage effectué par le dispositif de comptage avec un lot étalon de produits (2) peu épais.13. Device according to claim 12, wherein the parameterization means associated with the processing means (10) are provided for storing the reference pattern (Mref) during a count performed by the counting device with a standard batch of products. (2) thin.
14. Dispositif selon une des revendications 1 à 13, dans lequel le moyen de filtrage est un filtre en peigne configuré pour éliminer par filtrage, dans les signaux reçus, du bruit et des fréquences ne correspondant pas à des harmoniques, afin d'obtenir un signal prétraité dans lequel des fréquences éloignées des harmoniques et pouvant correspondre à des intervalles ou espaces entre les produits (2) peu épais sont éliminées.14. Device according to one of claims 1 to 13, wherein the filtering means is a comb filter configured to filter out in the received signals, noise and frequencies not corresponding to harmonics, to obtain a pretreated signal in which frequencies far from the harmonics and which may correspond to gaps or spaces between the thin products (2) are eliminated.
15. Dispositif selon une des revendications 5 à 14, dans lequel les moyens d'extraction du motif (M2) de signal comprennent des moyens de recalage circulaire permettant d'éviter d'obtenir un motif décalé par déphasage, les moyens de recalage circulaire reproduisant à partir du premier motif (M1) des motifs avec différents déphasages, le déphasage finalement appliqué étant déterminé par utilisation d'un motif de référence (Mref). 15. Device according to one of claims 5 to 14, wherein the signal pattern extraction means (M2) include circular registration means to avoid obtaining a pattern offset by phase shift, the circular resetting means reproducing from the first pattern (M1) patterns with different phase shifts, the finally applied phase shift being determined by using a reference pattern (Mref).
16. Dispositif selon une des revendications 5 à 13 ou 15, dans lequel les moyens de calcul du nombre de produits (2) peu épais comprennent :16. Device according to one of claims 5 to 13 or 15, wherein the means for calculating the number of thin products (2) comprise:
- des moyens de calcul d'intercorrélation entre le motif (M2) de signal extrait et le signal débruité, permettant de fournir le signal d'intercorrélation (C2) ; etmeans for calculating intercorrelation between the extracted signal pattern (M2) and the denoised signal, making it possible to supply the intercorrelation signal (C2); and
- des moyens de comptage des motifs dans le signal débruité, par détection de maxima locaux du signal d'intercorrélation (C2).pattern counting means in the denoised signal, by detecting local maxima of the intercorrelation signal (C2).
17. Dispositif selon la revendication 15 ou 16, dans lequel les moyens de recalage circulaire comportent : - des moyens de déterminer, à partir du premier motif (M1), des motifs (m) avec des déphasages différents ;17. Device according to claim 15 or 16, wherein the circular registration means comprise: - means for determining, from the first pattern (M1), patterns (m) with different phase shifts;
- des moyens de calcul d'un produit scalaire servant à calculer pour les différents motifs (m) des produits scalaires avec le motif de référence (Mref) ; et - des moyens de comparaison permettant de déterminer un maximum parmi les produits scalaires calculés, le déphasage appliqué en définitive correspondant à celui permettant de maximiser le produit scalaire avec le motif de référence (Mref).means for calculating a scalar product for calculating, for the various units (m), scalar products with the reference pattern (Mref); and - comparison means for determining a maximum of the scalar products calculated, the phase shift applied finally corresponding to that for maximizing the dot product with the reference pattern (Mref).
18. Dispositif selon une des revendications 1 à 17, dans lequel les moyens (10) de traitement génèrent un vecteur représentatif des signaux reçus et réalisent une transformation de Fourier rapide FFT sur ce vecteur, le moyen de filtrage recevant la transformée de Fourier rapide de ce vecteur et réalisant un filtrage de Fourier fréquentiel après une détermination des harmoniques. 18. Device according to one of claims 1 to 17, wherein the processing means (10) generate a vector representative of the signals received and perform a FFT fast Fourier transform on this vector, the filtering means receiving the fast Fourier transform of this vector and realizing a frequency Fourier filtering after a harmonic determination.
19. Dispositif selon la revendication 18, dans lequel ledit vecteur est généré par un programme exécutant une méthode de remplissage de zéros « zero-padding » pour que ledit vecteur corresponde à une taille de signal accrue et regroupe un nombre Nzp d'échantillons de signaux, Nzp étant une puissance de 2, le programme étant doté d'une fonction de suppression des zéros ajoutés, cette fonction de suppression étant activée pour permettre d'obtenir ledit signal filtré après application de la transformée de Fourier rapide inverse IFFT.The apparatus of claim 18, wherein said vector is generated by a program executing a "zero-padding" zeros filling method for said vector to correspond to an increased signal size and includes a number of N zp samples of signals, N zp being a power of 2, the program being provided with a function of deletion of the added zeros, this deletion function being activated to enable to obtain said filtered signal after application of the IFFT inverse fast Fourier transform.
20. Dispositif selon la revendication 16, dans lequel les moyens de calcul d'intercorrélation calculent l'intercorrélation I(n) entre le motif estimé mot(k) , de taille Ep , et le signal débruité x(k) , de taille N , par utilisation de la formule suivante : k=Ep-\ Ep20. Apparatus according to claim 16, wherein the intercorrelation calculating means calculates the correlation I (n) between the estimated pattern word (k), of size Ep, and the denoised signal x (k), of size N , using the following formula: k = Ep- \ Ep
Pour n = /(«) = ∑ mot(k).x(n - ^- + k)For n = / («) = Σ word (k) .x (n - ^ - + k)
2 " 2 £=0 2 où N est le nombre de pixels de l'image du signal débruité, x(k) est le signal débruité et Ep est l'épaisseur d^un produit (2) peu épais exprimée en pixels. 2 2 2 = 0 where N is the number of pixels of the image of the denoised signal, x (k) is the noise-suppressed signal and Ep is the thickness d ^ a product (2) thin in pixels.
21. Dispositif selon une des revendications 1 à 20, dans lequel un module (3, 3d) CIS, disposé longitudinalement et en vis-à-vis de l'empilement (5) constitue les moyens d'éclairage et les moyens de détection, le module (3, 3d) CIS étant de longueur au moins égale à celle de l'empilement (5), ou le module (3, 3d) CIS effectuant des déplacements dans le sens longitudinal de l'empilement (5) en vis-à-vis d'une zone couvrant au moins toute la longueur de l'empilement en plusieurs étapes (PO1 , PO2, PO3).21. Device according to one of claims 1 to 20, wherein a module (3, 3d) CIS, arranged longitudinally and vis-à-vis the stack (5) constitutes the lighting means and the detection means, the module (3, 3d) CIS being of length at least equal to that of the stack (5), or the module (3, 3d) CIS making displacements in the longitudinal direction of the stack (5) facing an area covering at least the entire length of the stack in several steps (PO1, PO2, PO3).
22. Dispositif selon une des revendications 1 à 20, comportant une pluralité de modules CIS, disposés longitudinalement et en vis-à-vis de l'empilement (5), chaque module CIS comprenant des moyens de détection et des moyens d'éclairage par un faisceau plan selon la direction déterminée, la somme des longueurs des modules CIS étant au moins égale à la longueur de l'empilement (5).22. Device according to one of claims 1 to 20, comprising a plurality of CIS modules, arranged longitudinally and vis-à-vis the stack (5), each CIS module comprising detection means and lighting means by a plane beam according to the determined direction, the sum of the lengths of the CIS modules being at least equal to the length of the stack (5).
23. Dispositif selon la revendication 22, dans lequel les modules CIS éclairent l'empilement (5) selon un trait (T) d'éclairage, chaque module CIS étant incliné selon un angle déterminé de façon à ce que son faisceau plan d'éclairage rencontre ce trait (T).23. Device according to claim 22, wherein the CIS modules illuminate the stack (5) along a line (T) lighting, each CIS module being inclined at a given angle so that its beam plane lighting meet this trait (T).
24. Utilisation du dispositif selon une des revendications 1 à 23, caractérisée en ce que des informations sont transmises, via des moyens de communication, par les moyens (10) de traitement à un système de traitement, de type machine de personnalisation, en aval d'une chaîne de traitement, les informations transmises comprenant le nombre (N) de produits (2) peu épais calculé par le dispositif pour chaque série constituant l'empilement (5) et/ou des informations permettant de déduire ce nombre (N) et/ou un identifiant associée à chaque série.24. Use of the device according to one of claims 1 to 23, characterized in that information is transmitted, via communication means, by the processing means (10) to a control system. processing, of type personalization machine, downstream of a processing chain, the transmitted information comprising the number (N) of products (2) thin calculated by the device for each series constituting the stack (5) and / or information making it possible to deduce this number (N) and / or an identifier associated with each series.
25. Utilisation selon la revendication 24, dans laquelle le système de traitement personnalise les produits (2) des séries, des opérations de personnalisation physique ou logicielle à appliquer à chaque élément d'une série étant associées aux informations transmises par les moyens de traitement.25. Use according to claim 24, wherein the processing system customizes the series products (2), physical or software personalization operations to be applied to each element of a series being associated with the information transmitted by the processing means.
26. Utilisation du dispositif de comptage selon une des revendications 1 à 23, caractérisée en ce qu'une station de personnalisation logique, traitant une série de produits (2) peu épais comportant un circuit intégré, permet l'inscription, en mémoire du circuit intégré, d'informations de personnalisation pour l'utilisation à laquelle le produit est destiné.26. Use of the counting device according to one of claims 1 to 23, characterized in that a logical customization station, processing a series of products (2) thin with an integrated circuit, allows the inscription in memory of the circuit integrated, customization information for the use for which the product is intended.
27. Procédé de traitement d'au moins un signal provenant du ou des circuits de détection d'un dispositif selon le préambule de la revendication 1 , caractérisé en ce qu'il comprend :27. A method of processing at least one signal from the detection circuit or circuits of a device according to the preamble of claim 1, characterized in that it comprises:
- une étape (51 ) de prétraitement dudit signal, incluant un filtrage du signal pour produire un signal filtré ;a step (51) of preprocessing said signal, including a filtering of the signal to produce a filtered signal;
- une étape (52) d'estimation dans le signal filtré d'un motif représentatif d'un produit (2) peu épais ;a step (52) for estimating in the filtered signal a representative pattern of a thin product (2);
- une étape (53) de calcul d'informations d'intercorrélation entre le motif estimé et le signal filtré, pour détecter des motifs présents dans le signal filtré ; eta step (53) for calculating intercorrelation information between the estimated pattern and the filtered signal, for detecting patterns present in the filtered signal; and
- une étape (54) de signalement, par une interface du dispositif, d'une information représentative du nombre (N) de produits (2) peu épais traités par le dispositif, par comptage de maxima détectés dans les informations d'intercorrélation. a step (54) of signaling, via an interface of the device, information representative of the number (N) of thin products (2) processed by the device, by counting maxima detected in the intercorrelation information.
28. Procédé selon la revendication 27, dans lequel le filtrage lors de l'étape (51) de prétraitement dudit signal est réalisé après une transformation de Fourier et par utilisation d'un filtre en peigne.28. The method of claim 27, wherein the filtering during the step (51) of preprocessing said signal is performed after a Fourier transform and using a comb filter.
29. Procédé selon la revendication 27 ou 28, comprenant une étape (50) de conversion du signal, avant le filtrage, en des données représentatives de niveaux de luminosité en corrélation avec une dimension d'épaisseur d'empilement exprimée en pixels, l'étape (52) d'estimation définissant un premier motif périodique représentatif d'un produit (2) peu épais à un éventuel déphasage près, et utilisant ensuite un motif de référence (Mref) pour réaliser un recalage circulaire permettant d'obtenir un deuxième motif estimé sans déphasage.The method of claim 27 or 28, comprising a step (50) of converting the signal, prior to filtering, into data representative of brightness levels in correlation with a stack thickness dimension expressed in pixels, the estimation step (52) defining a first periodic pattern representative of a thin product (2) with a possible phase shift, and then using a reference pattern (Mref) to perform a circular registration to obtain a second pattern estimated without phase shift.
30. Procédé selon une des revendications 26 à 29, dans lequel l'étape (54) de signalement comprend un affichage d'un nombre de cartes à puce à traiter par une machine de personnalisation de cartes à puce et/ou une transmission de l'information représentative de ce nombre à la machine de personnalisation.30. Method according to one of claims 26 to 29, wherein the step (54) signaling comprises a display of a number of smart cards to be processed by a chip card personalization machine and / or a transmission of the chip. representative information of this number to the personalization machine.
31. Programme d'ordinateur directement chargeable dans la mémoire d'un ordinateur et incluant des codes informatiques pour commander les étapes de la revendication 27, 28 ou 29 lorsque ledit programme est exécuté sur un ordinateur, ledit programme permettant ainsi un comptage de séries de produits (2) peu épais d'un empilement (5). 31. A computer program directly loadable into the memory of a computer and including computer codes for controlling the steps of claim 27, 28 or 29 when said program is run on a computer, said program thus allowing counting of sets of thin products (2) of a stack (5).
EP08805504A 2007-04-26 2008-04-23 Card-counting device Withdrawn EP2145293A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0703031A FR2915601B1 (en) 2007-04-26 2007-04-26 DEVICE FOR COUNTING CARDS IN SMALL SERIES.
PCT/FR2008/000585 WO2008145859A2 (en) 2007-04-26 2008-04-23 Card-counting device

Publications (1)

Publication Number Publication Date
EP2145293A2 true EP2145293A2 (en) 2010-01-20

Family

ID=38743572

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08805504A Withdrawn EP2145293A2 (en) 2007-04-26 2008-04-23 Card-counting device

Country Status (7)

Country Link
US (1) US20100226576A1 (en)
EP (1) EP2145293A2 (en)
KR (1) KR20100040700A (en)
CN (1) CN101816012A (en)
AU (1) AU2008257340A1 (en)
FR (1) FR2915601B1 (en)
WO (1) WO2008145859A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2963843B1 (en) * 2010-08-10 2013-09-27 Jacob Rutti METHOD AND SYSTEM FOR COUNTING STACKED ELEMENTS
JP2014032431A (en) * 2010-11-26 2014-02-20 Asahi Glass Co Ltd Plate-like body counting device and plate-like body counting method of plate-like body laminate
KR101224761B1 (en) * 2011-03-09 2013-01-21 삼성전기주식회사 Device For Measuring Quantity Of Component
CN103426021B (en) * 2013-04-27 2016-10-05 深圳市融智兴科技有限公司 A kind of smart card number card device and number X 2 method
TR201409167A2 (en) * 2014-08-06 2015-05-21 Bss Yazilim Muehendislik Ve Danismanlik Hizmetleri San Ve Tic Ltd Sti An efficient method and system for quickly and accurately counting thin objects stacked on top of each other.
US10482295B2 (en) 2016-06-13 2019-11-19 Entrust Datacard Corporation Card counting systems and methods for same
US11307117B2 (en) * 2017-09-04 2022-04-19 Amper Technologies, Inc. System and method for interpretation and analysis of manufacturing activity
KR101887373B1 (en) 2018-01-30 2018-08-10 주식회사 케이피씨 Apparatus for counting tray
CN109214496A (en) * 2018-11-15 2019-01-15 天津市辰仪电子科技有限公司 Contactless tablet checks counting device and method
JP7399722B2 (en) * 2020-01-20 2023-12-18 大王製紙株式会社 counting machine
AT524451A1 (en) * 2020-11-25 2022-06-15 Westermayer Rainer METHOD OF DETERMINING THE NUMBER OF A QUANTITY OF FLAT OBJECTS STACKED IN A STACK

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8724506D0 (en) * 1987-10-20 1987-11-25 Woodward W H Stack counting instrument
FR2718550B1 (en) * 1994-04-11 1996-07-26 Leroux Gilles Sa Product counting device.
EP0743616A3 (en) * 1995-05-15 1998-01-14 Eastman Kodak Company Apparatus and method for counting sheets
FR2854476B1 (en) * 2003-04-30 2005-07-01 Datacard Inc DEVICE FOR COUNTING STACKED PRODUCTS
US7792423B2 (en) * 2007-02-06 2010-09-07 Mitsubishi Electric Research Laboratories, Inc. 4D light field cameras

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2008145859A2 *

Also Published As

Publication number Publication date
AU2008257340A1 (en) 2008-12-04
WO2008145859A3 (en) 2009-02-19
CN101816012A (en) 2010-08-25
KR20100040700A (en) 2010-04-20
FR2915601A1 (en) 2008-10-31
FR2915601B1 (en) 2009-07-03
US20100226576A1 (en) 2010-09-09
WO2008145859A2 (en) 2008-12-04

Similar Documents

Publication Publication Date Title
WO2008145859A2 (en) Card-counting device
EP3274694A1 (en) Method for determining the state of a cell
CH620535A5 (en)
FR2904716A1 (en) APPARATUS AND METHOD FOR REMOVING LINE NOISE
EP2600213A1 (en) Method of forming a synthetic hologram in a raster image
FR2561012A1 (en) DEVICE FOR RECOGNIZING SHAPES
FR2533044A1 (en) METHOD FOR INTRODUCING GRAPHIC MODEL DATA
EP0676718A1 (en) Arrangement for optically counting stacked products
FR2831697A1 (en) Three-dimensional labeling apparatus for use with X-ray CT system assigns label number to target pixel based on label number of target pixel contained in scanned neighboring mask within three-dimensional image
EP4143733A1 (en) Method for verifying a barcode
EP1473666A2 (en) Device for counting stacked objects
EP1531463A1 (en) Apparatus and method for processing holographic data reproduced from a holographic medium
FR2950451A1 (en) ALGORITHM FOR DETECTION OF CONTOUR POINTS IN AN IMAGE
FR2836575A1 (en) Method for measuring object location by phase detection using a fixed observation system and a digital processor to process measurement data from a two dimensional periodic test marker fixed to the object being located
EP3175428A1 (en) Method for extracting non-periodical patterns masked by periodical patterns, and device implementing the method
EP4031853A1 (en) Odour identification device, odour identification method and corresponding computer program
EP3328655B1 (en) Device and method for optimising the digital transformation of a substrate
EP3314574A1 (en) Method of image segmentation
EP2526526B1 (en) Method for segmenting images, computer program, and corresponding computer system
EP3877905A1 (en) Image sensor for optical code recognition
EP2884456B1 (en) Method for restoring the high-frequency movement of the line of sight of an imaging device
FR2697930A1 (en) Method for producing a synthesized reference image for inspecting objects
EP2677368A1 (en) Device and method for reading a synthetic hologram
FR2688911A1 (en) METHOD FOR CREATING THE SIGNATURE OF AN OBJECT REPRESENTED ON A DIGITAL IMAGE, OF THE TYPE CONSISTING OF DEFINING AT LEAST ONE CHARACTERISTIC DIMENSIONAL SIZE OF THE OBJECT, AND CORRESPONDING METHOD FOR VERIFYING THE SIGNATURE OF AN OBJECT.
WO2024023454A1 (en) Device for detecting particles by means of lensless imaging

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20091125

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20111102