Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
A MARK-DETECTING METHOD AND APPARATUS THEREFOR
Document Type and Number:
WIPO Patent Application WO/1989/012869
Kind Code:
A1
Abstract:
Method for detecting mechanically marks (3) or the like present on a paper web (1), comprising successively producing and preferably recording light-intensity data in the form of intensity indications. The method is mainly characterised in that when deciding whether a certain light-intensity indication (V(new)j) shall be attributed to a mark there is used as a set-point value (V(old)j) either the nearest preceding indication (V(old)j) which has been adjudged as indicative of a non-mark and which in the main indicates light background of the paper web (1), or a preceding indication (V(old)j) which has been adjudged as indicative of a non-mark and which has been subjected to an intensity reduction of predetermined magnitude (UP). The invention also relates to an apparatus for carrying out the method.

Inventors:
NORDSTROEM CARL RAGNAR (SE)
Application Number:
PCT/SE1989/000361
Publication Date:
December 28, 1989
Filing Date:
June 22, 1989
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ESSELTE SECURITY SYST AB (SE)
International Classes:
G06K7/10; G06V10/28; G06K7/00; (IPC1-7): G06K9/36; H04N1/40
Foreign References:
US4724307A1988-02-09
US3701099A1972-10-24
US4468704A1984-08-28
US4234867A1980-11-18
US4234895A1980-11-18
Download PDF:
Claims:
CLAIMS
1. A method for detecting mechanically marks or the like present on a paper web, such as marks applied manually to a betting coupon, comprising the steps of transmitting an image of the paper web to optoelectronic conversion elements located in a detecting plane or the like and operative to produce video signals which correspond to the intensity of the light detected by respective conversion elements and emanating from an area of the paper web scanned by said element; scanning the paper web successively while successively producing and preferably recording lightintensity data in the form of intensity indications; attributing lightintensity data either to the presence of a mark or to a nonmark or the like on the basis of a comparison made with predetermined lightintensity values, setpoint values; and compiling from the thus classified lightintensity data a comprehensive image of marks or the like present on the paper web, c h a r a c t e r i z e d in that when deciding whether a certain light intensity, indication shall be attributed to a mark there is used as a set point value (V(old)j) either the nearest preceding indication (V(old)j) which has been adjudged as indicative of a nonmark and which in the main indicates light background of the paper web (1), or a preceding indication (V(old)j) which has been adjudged as indicative of a nonmark and which has been subjected to an intensity reduction of predetermined magnitude (UP); and in that a mark is attributed to the lightintensity indication when said indication is smaller than the prevailing setpoint value (V(old)j) by more than a predetermined extent (MK).
2. A method according to Claim 1, c h a r a c t e r i z e d in that the elements are each used per se in a manner such that a given element is used to produce successive lightintensity indications (Vj) corresponding to the lightintensity of regions lying in rows in the direction of movement of the paper web (1) .
3. A method according" to Claim i or 2, c h a r a c t e r i z e d in that lightintensity indications (Vj) are placed in direct relationship with prevailing setpoint values, and in that increases and decreases are normalized on the basis of prevailing setpoint values and given in, for instance, percent (.X ) of prevailing setpoint values.
4. A method according to Claim 1, 2 or 3, c h a r a c t e r i z e d in that when an intensity decrease of selected, predetermined size (UP) is detected, the setpoint value is locked to the value (Vj) on the basis of which said intensity decrease has been established, and is maintained at this value until an intensity indication is detected which corresponds to an intensity decrease which is smaller than said selected, predetermined intensity decrease (UP).
5. A method according to Claim 1, 2, 3 or 4, c h a r a c t e r i z e d in that intensity indications (V(new)j) which lie beneath a given pre¬ determined, absolute level (ABS) are always attributed as indicating a mark.
6. A method according to Claim 1, 2, 3, 4 or 5, c h a r a c t e r i z e d in that an intensity indication is processed with the aid of one or more filter (F1,F2), in that the indication is compared with predetermined peripheral indications, and in that a probability check is optionally carried out.
7. Apparatus for detecting mechanically marks or the like present on a paper web, such as marks applied manually to a betting coupon, comprising means for transferring an image of the paper web to optoelectronic conver¬ sion elements located in a detecting plane or the like and operative to produce video signals which corresponds to the intensity of the light detected by a respective conversion element and emanating from an area of the paper web scanned by each said respective element, wherewith scanning of the paper web is carried out successively while successively producing and preferably recording lightintensity data in the form of lightintensity indications, and further comprising means for comparing said lightintensity indications with predetermined intensity values, the setpoint values, and means for attributing lightintensity data either to a mark or to a nonmark or the like on the basis of the comparison, and means for compiling the thus classified lightintensity data such as to form a comprehensive image of the subjects of the scan, c h a r a c t e r i z e d by means (19) for selecting intensitydata setpoint values (V(old)j) such that when deciding whether a certain lightintensity indication (V(new)j) shall be attributed as indicative of a mark or a nonmark there is used as a setpoint value either the nearest preceding indication which has been adjudged as indicative of a nonmark and which, in the main, concerns background light on the paper web (1) , or a preceding indication which has been adjudged as indicative of a nonmark and which has been subjected to intensity decrease (UP) of predetermined magnitude; and by means (17') operative to attribute a mark to the lightintensity indication (V(new)j) when said indication falls below a prevailing setpoint value (V(old)j) by a predetermined extent (MK) .
8. Apparatus according to Claim 7, c h a r a c t e r i z e d in that each individual element is operative such that a given element will produce successive lightintensity indications (Vj) corresponding to the light intensity of regions lying in a row in the movement direction of the paper web (1).
9. Apparatus according to Claim 7 or 8, c h a r a c t e r i z e d by setpoint value selecting means (19) which are intended for placing inten sity indications in direct relationship with prevailing setpoint values, wherein increases and decreases are intended to be normalized on the basis of prevailing setpoint values and given in, for instance, percent (X) of the prevailing setpoint value.
10. Apparatus according to Claim 7, 8 or 9, c h a r a c t e r i z e d in that when an intensity decrease of selected, predetermined value (UP) is detected, the setpoint value selecting means (19) are operative to lock the setpoint value to the value on the basis of which said intensity decrease was established, and to maintain said setpoint value until there is detected an intensity indication which corresponds to an intensity decrease which is smaller than said selected, predetermined intensity decrease (UP) .
11. Apparatus according to Claim 7, 8, 9 or 10, c h a r a c t e r i z e d in that the setpoint value selecting means (19) are constructed such that intensity indications which lie beneath a given predetermined, absolute level (ABS) are always attributed to a mark.
12. Apparatus according to Claim 7, 8, 9, 10 or 11, c h a r a c t e r i ¬ z e d by one or more filters (Fl, F2) intended for processing a given intensity indication, said indication being intended for comparison with predetermined, peripheral indications and a probability check optionally being carried out.
Description:
A mark-detecting method and apparatus therefor

The present invention relates to a method for detecting mechanically marks or like indications on a paper web, such as marks that have been applied manually to a coupon, and comprising the steps of transmitting images of the paper web to optoelectronic conversion elements located in a detecting plane or the like and operative to produce video signals which corresponds to the intensity of the light detected by a respective conversion element and emanating from an area of the paper web scanned by said element; scanning the paper web successively while successively producing and preferably recording light-intensity data; attributing light-intensity data either to the presence of a mark or to a non-mark or the like on the basis of comparison with pre-determined light-intensity values; and compiling the thus classified light-intensity data into a comprehensive image of marks present on the paper web.

The invention also relates to apparatus for carrying out the method.

Such methods are used, for instance, for checking betting forms, such as pools coupons, for the purpose of reading marks entered manually on the coupons and for the purpose of reading information printed on said coupons in the form of mark locations, coupon identifying data, and like infor¬ mation. Such coupons are normally produce from low-quality paper.

It is highly imperative that such coupons can be read reliably, not least in the case of betting forms. It is also desirable to utilize high detection or sensing sensitivity.

However, many factors influence the detection result and create problems, inter alia in the interpretation of the measurements values obtained. For example, among other things the short beam path will result in uneven imaging, i.e. when reading a smooth, white document the output signal corresponding to lamp intensity will vary considerably at different parts of the arrays or rows of elements present. This irregularity is caused by several factors, of which the following are mentioned by way of example: Different elements in the rows will have different sensitivity to light; lamp defects caused by powder distribution will also influence the result; the short beam path and problems associated with wide-angle lenses are

also contributory factors. Furthermore, the colour distribution and lu i- πensce of a lamp will change with temperature and age. Further variations occur with variations resulting from the influence of temperature on electronic components, primarily on the rows of conversion elements. Variations will also occur in dependence on the constructional tolerances of the analogue components present. It must be possible to detect marks reliably and effectively, in spite of all the component-based variations that may occur.

As with all detection systems of the kind referred to here, there is found a point at which an increase in sensitivity will result in erroneous detection, due to noise occurring in the signals and in the system as a whole. One example of such problem-creating phenomena is manifested in the fact that the whiteness of the paper, the gray scale, is uneven with each individual coupon and varies from coupon to coupon, and that the marks are not totally black, but that the gray scale of the marks will vary within each individual mark and also possibly between different marks. The present system is particularly intended for detecting hand-made or printed marks on standard white paper, and where noise -in the measuring signals is caused, inter alia, by the aforesaid variations.

It is known in the prior art that the presence of a mark can be established by applying a light-intensity set-point value, such that light-intensity below a given level will indicate the presence of a mark. This method places great limitations on suitable sensitivities and has a poor reliabi¬ lity. Some improvement can be made, by using set-point values which con¬ stitute the mean values of measurement values obtained from earlier measu¬ ring points.

The present invention relates to a method and apparatus which enable marks to be detected with a high degree of reliability, while automatically taking into account variations resulting from paper quality, light sources, the presence of marks, etc.

Accordingly, the present invention relates to a method of the kind set forth in the preamble of the following Claim 1 and characterized by the characterizing features set forth in the characterizing clause of said claim.

The invention also relates to apparatus of the kind set forth in the preamble of Claim 6 and characterized by the characterizing features set forth in said claim.

The invention will now be described in more detail with reference to an exemplifying embodiment thereof and also with reference to the accompanying drawings, in which

- Figure 1 is a schematic perspective view showing the principle construc- tion of one embodiment of the invention;

- Figure 2 is a block schematic of an inventive system;

- Figure 3 illustrates schematically the performance of the mark detection process for one element of an inventive system, and shows by way of example the passage of a coupon which has hand-made marks, and OCR-print and a dirt stain thereon;

- Figure 4 illustrates schematically a decision matrix for the selection of set-point values

- Figure 5 illustrates schematically a mark and a disturbance factor in the form of a dirt stain, and also shows an imaginary or contemplated reading window, a square filter arrangement; and

- Figures 6a and 6b illustrate two element arrangements corresponding to a) a square filter and b) a linear filter.

Figure 1 illustrates a paper web 1 which in the illustrated embodiment has the form of a pools coupon or like document, comprising a printed pattern of squares 2 forming a field 2 in which marks 3 are entered manually, said coupon and the marks entered thereon being read mechanically. The paper web 1 is fed through a detecting station 4, with the aid of suitable feed means, as illustrated in Figure 1.

The paper web 1 is illuminated in the detecting station 4, by means of at least one lamp 5 of the fluorescent kind provided with a special mixture of daylight red and blue powder. A lens or lens system 6 is operative to focus an image of the paper web onto optoelectronic devices 8, such as an optic array 8, positioned in a detection plane 7 or the like. If desirable for reasons of space for example, the beam path can be deflected with the use of one or more mirrors, not shown. Colour filters are used to separate information detected by the optoelectronic devices 8. The devices 8 are

receptive, responsive to both red and blue light. However, when using a blue filter, red and black marks will appear dark, whereas when using a red filter, blue, green and black marks will show dark.

According to one embodiment, the devices 8 consist of a so-called photo- array 8 which includes 1024 elements. More generally, the array 8, or devices 8, is/are intended to scan one information line at a time, therewith enabling an image to be compiled as the paper web, i.e. the coupon, passes through the detecting station 4. The thus compiled image is interpreted by the software of said devices.

The array 8 is thus intended to detect a focused image of the coupon or like document and is constructed to convert an optical signal into two electric signals VIDEO A, VIDEO B, (Figure 2) which represent the light intensity and which are produced in the form of a data flow, where each element is represented by an analogue voltage. The value of the signal is thus corresponded by the intensity of the light falling on respective parts of the array. The signals VIDEO A, VIDEO B are amplified separately and freed from any d.c. components in two separate amplifying and holding circuits 9. Signals which are thus amplified and freed from every d.c. component are converted with the aid of separate analogue/digital converters 10, ADC 10, suitably of the high-speed converter type.

The digital output signal from each ADC is given a multiplex form, and comprises a six-bit digitalized data current corresponding to the measured light intensity of the focused image on said array.

The digitalized data-current, here produced by a unit ARC 11 designated an array card, is transmitted to a unit called an array-control card 13, ACC 13, for instance via a 34-path connector 12. The connector 12 is restricted in size and all signal lines have dual functions. Thus, a six-bit bus which normally carries the digitalized image information will also function to transmit the values to a digital/analogue converter 14, DAC 14, of an amplification control 15 included in the system. The digitalized data current is transferred to a synthesisor 16 and to a logic unit 19, for mark detection and filtration, among other things.

In the case of the embodiment illustrated in Figure 2, the logic unit 19

is incorporated in a RAM-type memory unit 18 and a PROM-type memory unit 17 which are intended for use in conjunction with a mark detection function 17' and a filtering function 17".

Thus, the intensity indications generated during a mark detecting process, such indications including the aforesaid digitalized data flow are intended for comparison with pre-determined intensity values, the set-point values, and on the basis of said comparison light-intensity data is either attributed to the presence of a mark or to a non-mark.

The logic unit 17 is programmed to select light-intensity set-point values, whereby when deciding whether a certain light-intensity indication shall be attributed to the presence of a mark or a non-mark, there is used as a set-point value either the nearest preceding indication which has been judged as indicative of a non-mark and which, in the main, concerns light background of the paper web, or a preceding indication which has been judged as indicative of a non-mark and which has been subjected to a reduction in intensity of pre-determined magnitude.

The logic unit 17 is also programmed to attribute the intensity indication to a mark if said indication falls beneath the relevant set-point value by a pre-determined amount.

The logit unit 19 is also programmed so that when a selected, pre-determined reduction in light intensity is detected, the set-point value will be locked to the value on the basis of which said intensity reduction was established, and is retained as the set-point or control value until there is detected an intensity indication which corresponds to an intensity reduction which is smaller than said selected, pre-determined intensity reduction.

The aforesaid comparison are effected in the PROM-unit 17 in accordance with the following simple relationship.

Comparison/test true false

Relationship 1:

V(new) j > (100 - UP) X * V(old) j V(O D)j;= V(new ) j V(old)j unchanged

(updating) Relationship 2:

V(new)j < (100-MK)**V(old) mark non-mark

Relationship 3:

V(new)j < ABS mark non-mark where V(new) = the relevant intensity indication for one element j of said array 8 or the like.

V(old)j = the value corresponding to element j and read from table (RAM).

UP = the limit value at which locking of a set-point value takes place instead of updating. MK = the limit value at which a mark is attributed to the intensity indication concerned.

ABS = the absolute limit value for attributing a light-intensity indication of the presence of a mark.

The action of an element during passage of a coupon 1 is thus shown schematically in Fig. 3.

The path along which the coupons are intended to move is, in itself, darkened and hence the light-intensity indications which arrive at the RAM-unit when no coupon, paper web, is located in the detecting station 4 will be considered to denote marks, and the set-point values applicable in this case are normally the latest non-mark intended light-intensity indi¬ cations obtained from the immediately preceding coupon. It is not necessary to update the set-point values, and relationships 2 and 3 will apply in this case.

The RAM-unit 18 can be set to zero, by generating a flow of incoming intensity data set to zero, and feeding this data flow to the RAM-unit. The flow of incoming data is thus zero, as is also the corresponding space in the RAM-unit 18.

Shown at A to the left of Figure 3 is the zero intensity corresponding to the aforesaid zero-flow, where the presence of a mark is recorded and no

updating takes place.

Upon the termination of the zero-setting sequence, the light-intensity data incoming at B again indicates the dark background, whereupon the relationships 1 and 3 above apply, i.e. the set-point value is updated continuously and the presence of marks are recorded.

When the coupon 1, or paper web 1, reaches the detecting station, new and higher intensity indications are delivered to the RAM-unit at C, wherewith when the coupon or paper web consists of standard white paper, only the relationship 1 will apply. Non-marks are recorded.

When a mark or the like first appears on the coupon or paper web, it is possible that the detected reduction in light-intensity will suffice to stop updating of the set-point values, i.e. to lock the set-point value, as illustrated at position D in Figure 3, but will not suffice to attribute the mark alternative to the intensity indication. The intensity reduction is thus greater than UP, but smaller than MK.

Since the value applicable when locking the set-point value was nominally white, the comparison made with subsequent intensity indications concerning said mark or the like will cause the intensity indications to be attributed to the presence of a mark, since the relationship 2 is fulfilled and the relationship 3 is also fulfilled. The set-point value locked at the begin- ning of the mark is applicable until the mark ceases to be present, has passed, and, at F, the paper web is again detected as being nominally white.

Figure 3 also illustrates the performance of the same element when detecting a distinct, very dark mark, such as a black OCR digit. The relationship 2 applies in this case, and the locked set-point value is the intensity indication at G. When this mark ceases to be present, detection returns at H to conditions according to the fulfilled relationship 1, wherewith a nominally white coupon is detected during continuous updating of the set- point values.

Figure 3 also illustrates the manner in which a slowly changing intensity level corresponding to white is detected by the lens 6 as a blurred print, with the beginning at K. The relationship 1 applies under these conditions,

and a slowly-decreasing intensity level corresponding to white will be transmitted to the RAM-unit. This is not characteristic of OCR-print, but can occur when the lens is incorrectly focused or in the event of optical disturbances resulting, for instance, from dirty mirrors etc. The rela- tionship 1 will apply during continuing updating and no marks will be detected.

At the end of the coupon, the intensity level is maintained at L correspond¬ ing to white with respect to the last paper part in the RAM-unit when the flow of intensity indications return at M to indicate the black background included by the path along which the coupons 1 or like documents are intended to be advanced.

Figure 6 illustrates both filter configurations, wherein Fl identifies a square arrangement of elements 1-9, of which the element 5 is the element under observation, and the reference F2 identifies a linear arrangement of elements 1-9, of which the element 5 is the element under observation. Filters of this kind represent a method of reducing the quantity of infor¬ mation in the reproduction or image obtained by the detecting process, or for cleansing said image. In the square filter Fl the observed element 5 is modified in accordance with the eight surrounding elements. In the case of the linear filter, modification is effected with respect to the four elements located upstream of and the four elements located downstream of one and the same sweep, the elements of the linear filter being disposed sequentially in the sweep direction, perpendicular to the plane of the paper.

Filter logic 17" is preferably included in the same PROM-unit 17 as the logic 17' for set-point selection, although the logic used in respective filters is separated in time. Both the linear and the square filter are used, by applying the logic state of the element concerning the address- input of the PROM-unit.

The performance of the filters can be programmed at different levels, and the truth tables of the filters are burned into the PROM-unit with the coefficients used in the logic for selection of set-point values.

Figure 5 is intended primarily to illustrate the use of filters. With the

embodiment illustrated in Figure 5, it is possible to distinguish light intensity indications deriving from a dirt-spot, or blemish 20 on the paper web from the light-intensity indications relating to a mark 21, while taking into account the surrounding elements.

The modus operandi of the system according to the invention, and also the method according to the invention, will be apparent from the aforegoing.

Thus, the coupon 1 or corresponding paper web 1 is scanned, wherewith a series of light-intensity indications is obtained for each element in the array 8. These light-intensity indications are processed on the basis of the aforesaid relationships, so as to enable indications which relate to marks to be detected and recorded.

Register data based on scanned light-intensity indications is then entered into the RAM-memory unit. The data entering the memory unit 18 is compared continuously in the logic unit 11 with newly inserted data and previously registered data, in the aforedescribed manner, therewith classifying data into marks and non-marks and processing with the aid of an appropriate filter function, whereafter the resultant information relating to the marks present on the paper web is sent to a central control unit, in which the information is further processed so as to compile the desired compre¬ hensive image of the coupon or the like. The following values have been used in the decision matrix illustrated in Figure 4 with regard to set- point values, the attribution of marks/non-marks etc.: ABS = max 10 in light intensity UP = 12* MK = 25%.

The matrix includes combinations of set-point values, real values and corresponding "regions" of the matrix, these combinations being referenced 0, 1, 2 and 3. The prevailing set-point value constitutes basic information when using the matrix, when the set-point value V(01d)j is the value with which each new light-intensity indication V(New) j is compared. For a given set-point value, such as 30, a "1" applies when the relationship 1 is true whereas neither relationship 2 nor the relationship 3 is true, i.e. the real value is greater than or equal to the set-point value or somewhat smaller than the set-point value, although not UP 5! or more less. The

decision etc. taken in respect of a given set-point value with successively decreasing real values can thus be read horizontally from the matrix. For the same set-point value, such as 30, a "0" corresponds to the fact that the relationship 1 is false at the same time as the relationships 2 and 3 are also false. Updating of the set-point values ceases herewith, but no mark is registered. A "2" indicates that the real value is MK X or more less than the set-point value, the relationship 1 being false, the rela ¬ tionship 2 being true and the relationship 3 being false. As will be seen from the matrix shown in Figure 4, in the case of the set-point value 30 a "1" applies for real values down to, and including, 27; a H 0" applies for real values from and including 26 down to and including 23, and a "2" applies to real values from and including 22 and downwards. A "3" is allocated to combinations of set-point values and real values for which the relationship 1 and the relationship 3 apply.

It will be understood from the aforegoing that the method and apparatus according to the present invention afford splendid possibilities of elimi¬ nating the disturbing influence of components, such as age, deficiencies in the lens system,- variation in the sensitivity of different parts of the array, etc. Thus, it is preferred that the elements of the optoelectronic devices 8 are each utilized per se, such that a given element is used to produce successive light-intensity indications corresponding to the light- intensity of regions lying in the direction of movement of the paper web. This eliminates substantially the effect of variations in the properties of the elements therebetween. Another important advantage afforded by the invention is that prevailing sensitivity in the form of the fixed rela¬ tionships UP, MK and ABS renders the system independent of the absolute light-intensity and herewith of the paper.

It will be understood that the illustrated apparatus for carrying out the method according to the invention can be modified in several aspects. It is important, however, that colour filters (not shown) are placed in the close proximity of the document. When such colour filters are placed between the lamps 5 and the lens system 6, the filters will be located as close as possible to the lamps 5.

In the aforegoing, an exemplifying embodiment of the invention has been described with reference to the drawings. It will be understood, however,

that other embodiments and minor modifications are conceivable, without departing from the concept of the invention.

For instance, the invention is not restricted for use in connection solely with betting coupons, such as pools coupons, but can also be applied, for instance, with bank notes and the like for identification, checking and like purposes.

Furthermore, other, essentially known methods can be used for producing a data flow suitable for identification of marks or the like.