CA1263751A - Weighted-pixel characteristic sensing system - Google Patents
Weighted-pixel characteristic sensing systemInfo
- Publication number
- CA1263751A CA1263751A CA000521387A CA521387A CA1263751A CA 1263751 A CA1263751 A CA 1263751A CA 000521387 A CA000521387 A CA 000521387A CA 521387 A CA521387 A CA 521387A CA 1263751 A CA1263751 A CA 1263751A
- Authority
- CA
- Canada
- Prior art keywords
- window
- pixels
- document
- pixel
- radiation
- 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.)
- Expired
Links
- 230000005855 radiation Effects 0.000 claims abstract description 19
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000012545 processing Methods 0.000 claims description 5
- 238000012360 testing method Methods 0.000 claims description 3
- 238000011835 investigation Methods 0.000 claims 1
- 230000001965 increasing effect Effects 0.000 abstract description 10
- 238000002224 dissection Methods 0.000 abstract description 3
- 238000011161 development Methods 0.000 description 4
- 230000018109 developmental process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 239000012634 fragment Substances 0.000 description 3
- 238000005286 illumination Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000002349 favourable effect Effects 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000003467 diminishing effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000001579 optical reflectometry Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/409—Edge or detail enhancement; Noise or error suppression
- H04N1/4092—Edge or detail enhancement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/08—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means
- G06K19/10—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means at least one kind of marking being used for authentication, e.g. of credit or identity cards
- G06K19/14—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code using markings of different kinds or more than one marking of the same kind in the same record carrier, e.g. one marking being sensed by optical and the other by magnetic means at least one kind of marking being used for authentication, e.g. of credit or identity cards the marking being sensed by radiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/1437—Sensor details, e.g. position, configuration or special lenses
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/20—Testing patterns thereon
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/024—Details of scanning heads ; Means for illuminating the original
- H04N1/028—Details of scanning heads ; Means for illuminating the original for picture information pick-up
- H04N1/029—Heads optically focused on only one picture element at a time
Abstract
WEIGHTED-PIXEL CHARACTERISTIC SENSING SYSTEM
Abstract of the Disclosure A system for sensing a characteristic of a document, e g. translucency, by using radiation from the document at a specific window area. The identified window area is illuminated to provide radiation from the area which is sensed by pixel dissection so that pixels of central location in the window area are weighted for greater significance. The pixel weighting attributes greater significance to the central portion of the defined area thereby increasing the tolerance of the system to misalignment of the window area. The observed characteristic is reduced to signal represen-tations which are compared with registered values as to authenticate the document. Pixel-weighting tech-niques include overlapped pixels, filtered pixels and algebraically weighted pixels.
Abstract of the Disclosure A system for sensing a characteristic of a document, e g. translucency, by using radiation from the document at a specific window area. The identified window area is illuminated to provide radiation from the area which is sensed by pixel dissection so that pixels of central location in the window area are weighted for greater significance. The pixel weighting attributes greater significance to the central portion of the defined area thereby increasing the tolerance of the system to misalignment of the window area. The observed characteristic is reduced to signal represen-tations which are compared with registered values as to authenticate the document. Pixel-weighting tech-niques include overlapped pixels, filtered pixels and algebraically weighted pixels.
Description
~L2~7~
WEIG~TED-PIXEL C~ARACTERISTIC SENSING SYST~M
Background and Summary of the Invention Developments of recent years have produced an increasing need for systems to ~ense specific characteristics of various articles. For example, document authentication systems are in widespread use to sense a characteristic of a document for comparison - 10 with a registered standard. Certain forms of such systems identify documents by sensing a characteristic at a specific area or locatiQn on the document. Such systems have recognized various characteristics for identification, as characteristics involving light translucency, light reflectivity, emanating light type and so on. Exemplary forms of such systems are ~hown and described in U. S. Patents 4,423,415 (Goldman) and 4,476,468 (Goldman). In relation to the pre~ent development, such systems essentially ~ense radiation emanating rom a specified area of a document to obtain an indication of the document characteristic which is then compared with a reference to verify the authenticity of the document.
A problem typical of many ~ystems for authenticating documents is that of locating a specific area from which the characteri~tic i8 to be sensed.
For example, the observed characteristic might be the gross translucency of a specific area or window defined on the document. Conse~uently, authenticating ~263~
the document necessitates locating the ~pecific window. Of course, the window could be precisely marked or masked; however, such indicia is generally considered to compromise the ~ecurity of the document.
In some 6ystems, it has been proposed to obscure the specific location of a characteristic window.
Accordingly, for such systems to operate effectively, the window must be determined with a degree of precision for each 6ensing. Accurate location of the window is sometimes burdensome, particularly with respect to aged documents and systems utilizing a small window sometimes considered desirable. In general, the present invention involves a system for effectively and economically sensinq a specific window of a document to provide reliable characteristic data.
In accordance with the present invention, a characteristic window is specified on a document which window can be dissected by a plurality of pixels. The ~ystem of the present invention then ~enses ~ignal indications representative of the individual pixels, and the pixels are weighted ~o that those centrally located in the window are accorded greater significance. As a consequence, alignment on the specific window becomes less critical. Accordingly, the present development afford6 an improved system for sensing a discrete window (on a document for example) to provide a characteristic indicatlon for the document that may be employed to authenticate the document.
Brief Description of the Drawings In the drawings, which constitute a part of this specification, exemplary embodiments of the invention are set forth as follows:
~L~6~37~
FIGUR~ 1 is a diagrammatic view illustrative o~ the operation of ~he system of the present invention;
FIGURE 2 is a diagram illustrative of principles of operation for a system in accordance with the present invention;
FIGUR~ 3 is a schematic representation of a system constructed in accordance with the present iIIvention;
FIGURE 4 is a fragmentary sectional view ~aken along a line 4-4 in the system illustrated in FIGURE 3;
FI~URE 5 is a diagram illustrative of the operation of another sy~tem in accordance with the present invention;
FIGURE 6 is a block diagram of an alternative ~ystem in accordance with the present invention;
and FIGURE 7 is a diagram illustrative of the operation of ~till another system in accordance with the present inventionA
Description of the Illustrative Embodiments As indicated above, detailed illustrative embodiments of the present invention are disclosed herein. ~owever, physical identification media, data formats, and operating system details in accordance with the present invention may be embodied in a wide variety.of forms some of which may be quite different from those of the disclosed embodiments. Consequently, the specific structural and functional details disclosed herein are merely representative; yet in that regard they are deemed to afford the best embodiments for purposes of disclosure and to provide a basis for the ~2~;3~
claims :her~in whi-. define the scope of the present invention.
Referring initially to F'IG~RE 1, a document is represented in the form of an I.D. card 10~ Of course, the doc~ment might take various forms; however, with respect to the illustrative embodiments, ~he card 10 has a ch~racteristic that is m.anifest by radiation directed to emanate ~.rom the document. For example, the card 1~ may comprise paper with a variable translu-cency p~ttern as the characteristic employed by the iJ.J.ustrati~e embo-l i.merl~s.
~orner indicia 12 on the card 10 designates a sizable area or field 14 in which a characteristic window 1~ is somewha~ obscurely located~ That is, the window 16 (desi~nated by dashed lines) is not marked or indicated in any w2y but rather may be ~ariously placed in the ie.1.d 14 to be located by reference to the orner indi.cia 1~. The translucency of the window 16 is a characteriDtic that is substantially individual to the card lOo Acc~rdingly, that characteristic can be sensed repeatedly to identify the card 10.
In the graphic representation of FIGURE 1, the characteristic of the window 16 i5 represented to be sensed by a beam 17 of radiation passing from the card 10 to a sensor 18. To illustrate the operation of the ~ensor 18, the beam 17 is dissected into pixels Pl, P2 and P3 which are graphically depicted from the sensor 1~ by weighted projections 19. Specifically, the graphic ~rojections 13 represent the pixels Pl, P2 and P3 with centrally weighted ~ignificance. The central pixel P2 is sensed with weiqhted significance in reference to the pixels Pl and P3. That is, the 35 central portion of the window 16 as represented by the 75i~
pixel P2 is weighted wi~h respect to the external portions. Specifically, the pixels are weighted by , factors: Pl-l; P2 2 and P3 l.
Detailed techniques or accomplishing pixel weiyhting in accordance herewith are treated in detail below. However, conceptually, it is important to - appreciate that by weighting the characteristic significance of the central portion of the window 16, the tolerance to shifts of the wi~dow 16 on the card 10 is incr~ased. That is, the present development is based on recognizing that tolerance to displacements of the window 16 is increased by attributing weighted significance to the central portion of the window.
The following explanation with reference to FIGURE 2 - analytically treats the considerations whereby pixel weîghting reduces the criticality of window location.
Referring to FIGURE 2 a rectangular form 22 illustrates an idealized sensing of a window with a uniform light-translucency characteristic. Essentially, the area under the form 22 is a measure of the I light observed to pass through the window. As an I alternative measure of translucency, the amplitude of 2S ~ the form 22 could be ~ampled.
To consider a practical 6ensing of the as6umed window a spot 24 represent~ the impinging area of a flying spot 6canner as well known in televi~ion and related arts. Sensing the window with ~uch an 30 , apparatus produces a curve 26. Again, assume that the flying spot 24 moves at a constant ~peed across the window and all values are fixed. The sloped portions of the curve 26 result from the spot 24 moving across I the leading and trailing edges of the form 22.
Mea~ures of the windo~ characteri~tic again might be ~z~37Sl the area under the curve 26 or the peak amplitude of that curve. In that regard, lt may be seen that inherently some central weight:ing of the observation occurs due to the transitions. However, the system of the present invention contemplates increased weighting as indicated with respect to PIGVR~ 1. Specifically, assume for example that the central shaded portion 28 of the form 22 is weighted to be accorded double significance. The result is the forma~ion of a curve 30 superimposed on the curve 26. The 6ignificance of s~ch central weighting will now be considered.
Essentially, weighting values taken at the center of the observed window emphasizes measurement6 - ~hat are most likely to be taken within the defined window. That is, during repeated observations the observed window may be displaced substantially from the defined window. ~owever, a strong likelihood exists that the central portion of each observed window will fall within the defined window. Accordingly, the present invention is based on recognizing such a relationship and according weighted significance to the central portion of the window. m us, as illustrated i~ FIGUR~S 1 and 2, dissecting a window into pi~els and weighting the pixels to provide increased si~nificance for central pixels reduces the criticality of precisely locating the window for each sensing operation. Such weighting may be variously accomplished. Exemplary techniques as disclosed herein in~olve filtering the radiant energy of sensing, overlapping pi~els and arithmetic weighting.
Referring now to FIG~R~ 3, a document 36 is represented to be positioned in a light 6ensing ~Z6375i apparatus as explained in detail below. The document 36 has a radiation-sensible characteristic as described above, specifica]ly a pattern of varying translucency.
It is illuminated by a lamp 38 providing a beam 40 represented by a dashed line. The beam 40 from the lamp 38 passes through a focusing lens 42, a mask 44 and a filter 46 before impinging on the document 36. The filter 46 comprises concentric sections of varying translucency as illustrated in FIGURE 4~ That is, an external ring 48 of the filter 46 reduces the illumination by two-thirds. An internal ring 50 reduces the illumination by one-third and the circular central area 52 of the filter 46 does not attenuate or reduce the light passed. ~ccordingly, the light passed by the various zones or ~ections of the filter 46 may be equated to a relationship of ~one~, ~two~
and ~three~. The intensities are thus illustrated in FIGURE 3 sectionally by beam zones designated ~one~, ~two~ and ~three~. Physically, the desiqnations indicate high intensity light in the central section represented as n~hree~, lesser intensity light designated in the circle as ~two~ and still lesser intensity light in the circle designated as ~one~.
The beam, of multiple zones, provide~
illumination through the document 36 in ~ccordance with the document's translucency. Note that for purposes of illustration the beam of light i~ greatly enlarged (with respect to the document 36) from the relative sizes sf a typical ituation.
Depending on the translucency (or opaci~y) of the document 36, degrees of the beam 40 pass through the document 36 to then pass through a filter 54 to impact on a photosensor 56. The filter 54 i~
~263~5~
similar to the filter 46 and accordingly further attenuates fragments of the beam lying in the external circles or rings as represented in FIGURES 3 and 4.
Conseguently, the radiation or light at the center of the beam is enhanced considerably with reference to the external rings. ~hat is, if the total beam 40 passes through an area on the document 36 of consistent translucency, the light intensity at the center of the beam would be yreatest followed by that - at the adjacent ring and in turn followed by that at the external ring ~see FIGUR~ 4).
The photosensor 56 senses the radiation of the beam 40 supplying a representative 6iqnal to a selection circuit 60. From the selection circuit 60, portions of the signal are applied to a comparator 62 which also receives a representative signal from a register 64. The comparator 62 is coupled to a signal apparatus 66 for manifesting the results of a comparison.
These structures may take various forms including the forms disclosed in the referenced U. S. Patent 4,423,415.
In that regard, the operations may be redu~ed to a digital format and various forms of timing and control structures are available from the prior art. Specifi-cally in that association, the document 36 is positioned and moved as illustrated by a document holder or transport 68. A control unit 70 actuates the document transport 68 and the selection circuit 60.
~ssentially, as disclosed in the above-referenced U. S. Patent 4,423,415, any number of areas (windows) mi~ht be observed for a referenced characteristic (translucency) which characteristic is recorded for comparison with test characteri6tic values sensed at su~sequent times. Of course, a ~2~
fa~orable comparison authenticates the document. In that regard, a simplistic operating mode for the system of FIGURE 3 may verify a document by sensing a single window, the area of which coincides to the sectional area of the beam 40 ~FIGURE 3~. That is, the document is immobile at the time of sensing, stopped in place by the document transport 68 and positioned so that the window of observation coincides to the beam 40. Positioning might be accomplished with ref~rence to a document edge or indicia on the d~cument as known in the prior art. Previously observed characteristic data is ~tored in the register 64. Consider the detailed operatiny ~equence.
As indicated above, from a previous sensing, a characteristic data value is contained in the register 64. The value indicates the translucency characteristic of the document 36 at the window of interest. The value might simply be a digital numerical - re~resentation indicative of the translucency of the window of concern. The document 36 i8 positioned ~o th~t the window (area of interest) is substantially under the beam 40. Specifically~ above the document 36 (FIGURE 3~ the beam 40 i~ represented in cross-section having been focused by the lens 42, selected by the mask 44, and modulated into zones by the filter 46. Accordingly, the beam 40 comprises three distinct concentric sections which might be termed di6secting p~els. Specifically, the external section or ring Pl has a relative intensity value of Uone~; the internal r~ng or pixel P2 has a relative intensity value o~ ~two~ and the core or center 6ection P3 has a relative inten6ity value of ~three". Thus, the beam 7~ is fragmented into three fragments which are termed ~2~3~15~
pixels Pl, P2 and P3 for dissecting a defined window on the document 36 for sensing.
At this point in the explanation, it can be appreciated that in aligning the document 36 to sense a specific window, it is very likely that the central pixel P3 of the beam 72 will impinge within the specified window. That is, misaliynment variations will tend to affect the pixels Pl and P2 (external rings) of the beam 40. Consequently, with the enhanced significance of the center pixel P3, the tolerance of misalignment is increased.
The modulated beam 40 of weighted pixels impacts on the document 36 and is further modulated by the translucency of the document 36 at the window of impingement. If the document 36 comprises paper, for example, opacity variations are evident 6imply by observing the sheet placed in front of a light source.
The modulated light beam emerging from the paper 36 is still further modulated by passing through a filter 54 (similar to the filter 46). The filter 54 further enhances the significance of the center pixel P3 of the beam by diminishing the intensity of the exterior areas. So modulated, the beam impacts the photosensor 56 to provide an electrical ~ignal representative of the instant translucency of the window. That signal is processed by the ~election circuit 60 and may be reduced to a digital value which is supplied to the comparator 62 for correlation with a previously observed value from the register 64.
Substantial or nearly substantial coincidence between .
12~i3'~75~
11 .
the two values prompts the comparator 62 to supply an approval signal to the apparatus 66 for manifesting verification of the doc~ment. The degree of coincidence is observed some~hat more accurately in the face of window misalignments by enhancing the significance of the central portion or central picture elements of the observed window. Thus, in accordance herewith, windows can be effectively reduced in size (area).
In a more complex operating mode, the system of FIGURE 3 may sense the document 36 at ~everal windows as the document is moved continuously under the beam 40 by the transport 68. For such operation the document transport 68 may take various forms as disclosed in the prior art, for example, in the above-referenced U. S. Patent 4,423,415. Also as described in that patent, the system of FIGURE 3 may incorporate apparatus in the selector circuit 60 and transport 68 for cooperative operation to isolate data from select areas or windows of the document. In one operating format, indicia 12 (FIGURB 1) may be used on - the document 36 (FIGURE 3) to define a corner for a field 14 (FIG~RE 1). Prom ~uch a corner individual windows are selected. As illustrated in FIGURE ~, the line or indicia 12 may define a 6canning track 74 swept ~y the modulated beam 40 passing through the filter 46. As the beam 40 impinges 6elect locations (windows) an observed representative rignal is sampled to provide sensed data values for comparison with registered data values. Such dynamic vperation will now be considered in greater detail.
The document transport 68 (FIGURE 3) incor-porates apparatus for moving the document 36 and sensing indicia 12 (FIGURE 4) to identify the instants ~3~
1~
when the beam 72 impinges the area of a predeterminedwindow. The operation involves monitoring the indicia 12 (FIGURE 4) and one form of such apparatus is shown and described in the above-referenced ~. S.
Patent 4,423,415 along with a form of apparatus which may be employed as the control unit 70 and the selection circuit 60. Essentially, the control unit 70 cooperates with the document transport 68 in determining the instants when the beam 40 impinges a window and accordingly actuates the selection circuit 60 to 6ample the observed analog signal provided by the photosensor 56. Such individual samples manifest the translucency observation and may be further processed then 6upplied to the comparator 62 for correlation with respect to stored reference values from the register 64. Again, illustrative forms of such structures are shown and described in the above-referenced U. S. Patent 4,423 r 415. As with the static ~ensing ~ystemt it is again evident that by dissecting a window into areas (pixels) of weighted significance tolerance to window misalignment is increased. As indicated above, various other ~tructures and techniques may be employed to accomplish the desired result. ~or example, pixels may be lapped to attain weighting or individual pixels may be arithmetically weighted. A
system for an arithmetically weighted method will now be considered.
Referring to FIGURE 5, a rectangular window 80 is indicated by dashed lines. As explained ~bove~
the window constitutes an area on a document that i5 to be sensed by radiation. The radiation emanating from the document manifests a characteristic of the document, e.g. translucency. As indicated above, an ~Z~;3~
important feature of the present invention resides in increasing the tolerance of the system for locating windows durin~ repeated sensings to authenticate the article. Among other things, that feature allows the windows to be of reduced size.
As illustrated in FIGURE ~, the window 80 is dissected by five pixels, specifically pixels Pl~ P2, P3, P4 and P5. Such dissection along with associated 6ensing of characteristic values a~ the pixels may be accomplished using a variety of techniques and apparatus.
For example, a flying spot scanner might move along the linear path of the window 80 while the res~lting photo signal is selectively sampled at the instant w~en the scanner dwells to sense the pixels Pl through PS. Alternatively, a bank or linear array of photocells might concurrently sense the areas of pixels Pl through P5 to provide resultant signals.
- 20 With the sens;ng of signals manifesting characteristic values of the pixels Pl through P5, the pixel signals are weighted arithmetically. Specifically, for example, the central pixel P3 might be accorded a relative significance of ~three~. The interior pixels P2 and P4 might be accorded a relative ~ignificance of ~two~ while the external pixels Pl and P5 might be accorded a relative significance of ~one~. Thus, as explained above, weighting attributes greater signifi-cance to the centrally located pixels to obtain the increased tolerance as indicated. A system utilizing t~e technigue as described above with respect to FIGURE 5 will now be considered.
~eferring to FIGURE 6, a document holder 102 (lower left) is depicted receiving a document lO
(FIGURE 13. ~he document holder 102 (FIGURE 6) ~2~37~L
is associated with a flying spot ~canner 106 for sensing a field 14 (FIGURE 1)~ The document holder 102 also is coupled for associative operation with a sync signal source 108 which in turn is coupled to the flying ~pot ~canner 106 and a pixel ~elector 110.
Generally, the flying spot ~canner 106 i(FIGURE 6) scans the field 14 (~IGURE 1) in a raster pattern in accordance with well known video techniques.
The scanner 106 is synchronized by horizontal and vertical 6ynchronizing signals from the ~ource 108 which receives timing and positioning ~ignals from the document holder 102. The ~ync ~ignal ~ource 108 also 6upplies signals to the pixel 6elector 110 which is in turn connected to a sampling circuit 112.
Essentially, at instants when a pixel of interest is being sensed, the pixel ~elector 110 trigger6 the sampling circuit 112 to supply an analog data signal to an analog-digital converter 114. Specifically, the-~ampling circuit 112 provides analog values at precisely the instants when the flying ~pot ~canner 106 is ~ensing the pixels Pl, P2, P3, P4 and P5 in the window 80 on the card 10. The resulting analog values are conv~rted to digital repre~entation~ by the converter 114. The digitized values then are weighted, depending upon window position, by a weighting ~ircuit 116. The circuit 116 performs algebraic processing as to multiply pixel value~ by different factors. For example, referring to FIGURE 5, a center pixel ~ignal (for convenience also labeled P3) might be multiplied by a value of ~three~ The pi~el 6ignal value~ for pixel~ P2 and P4 are multiplied by a value of ~two~
and the external pixel ~ignals Pl and P5 are 8imply multiplied by unity or passed without change.
~2~37~
The resulting weighted pixel values are provided (as representative signals) from the weighting circuit 116 to an accumulator 118 which sums the individual weighted pixel values to obtain a total.
That total value is represented by a signal ~upplied from the accum~lator 118 to a comparator 120. Note that the accumulator 118 is connected to the sync ~ignal ~ource 108 and receives timing signals definiti~e - of the window 800 By such si~nals, the accumulator provides total signal representations and is cleared.
The comparator 120 is connected to the ~ync signal source 108 and accordingly is actuated con-lS currently with the delivery of ~ignal representations from the accumulator 118. That is, when the weighted pixels of a window have been ~ummed by the accumulator 118, a digitally represented value is supplied to the comparator 120 from the accumulator 118 for correlation with a similarly represented r~ference value from storage 1~2. Various forms of comparators and correlators are well known and widely used in various data processing arts. The results of the correlation are indicated to an output device 124. ~ssentially, a favorable comparison or correlation between the stored reference value and the freshly sensed or developed value actuates the output device 124 to indicate that the document 10 is authentic. Otherwise no suc'n indication is provided.
In the operation of the system of FIGURE 6 as considered above, the pixel selector 110 i8 adjusted to provide a predetermined number of pixels for a window, e.g. five pixels for the window 80 as illustrated in FIGURE 5. Also, the weighting circuit 116 would be adjusted to provide appropriate multipliers for 1~;3~'5~
- emphasi~ing the significance of centrally located pixels. For example, as illustrated in FIG~R~ 5, the signal values for pixels ~1 and P5 were explained to be multiplied by unity while the pixels P2 and P4 were multiplied by ~t~o~ and the central pixel P3 was multiplied by ~three~. The operation of the comparator 120 may be varied to establish a varying degree of coincidence between the reference and sensed values for providing an approved signal to the output device 124.
In an alternative operating format, the pixels are differently 6elected and weighted. Generally, the pixels are overlapped to accomplish the central zone weighting. The process and method of weighting by overlapped pixels are illustrated by FIGURE 7.
Specifically, a series of lapped pixels 130 are represented in a window 132. The degree of overlap by the pixels is represented by the numbers ~one~, -~two~, ~three~ and ~fourn. That is, the numerical designations can be thought of as indicating the depth of pixels. The fragments 140 and 142 of pixels are contained in a ~ingle pixel (external~ and therefore are designated "one~. The adjacent somewhat ~moon shaped" areas 144 and 146 are two pixels ~deep~ and accordingly are designated ~two~. Areas of still greater pixel "deptha are designated ~threeU and ~four~. The treatment of pixel adepthU is represen-tative of the pixel signal values that are developedby additively combining the lapped pixels. Accordingly, as each of the pixels is sampled and accumulated, the lapped configuration accomplishes the weighting as illustrated by a curve 134. Thus, the central portion 12637~il of the window 132 is yiven increased significance or weight.
To accomplish the lapped weighting operation as illustrated in FIGURE 7, components of the system of FIGURE 6 simply are adjusted so that the pixel selector 110 actuates the sampling circuit 112 at each of the lapped positions (pixels 13) as the flying 6pot scanner 106 senses a window 132. Accordinsly, individual samples, as represented by pixels 130 in FIGURE 7, are converted to a digital format and passed without change through the weighting circuit 116. That is, in this mode of operation the weighting circuit 116 does not alter received values. Rather, the weighting circuit can be set to bypass values or alternatively the circuit 116 can be set to multiply all values by a singular factor~ e.g. ~onen. The lapped sample values are then totaled by the accumulator 118 to accomplish a sum ~omewhat as represented by the area under the curve 134. Accordingly, as illustrated, the dissection of the window 132 by pixels is provided, again to emphasize the central section of the window. Of course, the reference or comparison value (contained) in the storage 122 is similarly ~ensed as provided from the storage 122. Again, a favorable comparison produces an approval signal from the comparator 120 to manifest authentication by the output device 124.
~rom the above explanations it will be apparent that systems in accordance with the present invention may be variously constructed using a wide variety of techniques to accomplish pixel weightinq to attribute greater significance for internal or central areas of a window. Consequently, th~ ~cope hereof s~
~8 should be determined in accordance with the claims as set forth below.
WEIG~TED-PIXEL C~ARACTERISTIC SENSING SYST~M
Background and Summary of the Invention Developments of recent years have produced an increasing need for systems to ~ense specific characteristics of various articles. For example, document authentication systems are in widespread use to sense a characteristic of a document for comparison - 10 with a registered standard. Certain forms of such systems identify documents by sensing a characteristic at a specific area or locatiQn on the document. Such systems have recognized various characteristics for identification, as characteristics involving light translucency, light reflectivity, emanating light type and so on. Exemplary forms of such systems are ~hown and described in U. S. Patents 4,423,415 (Goldman) and 4,476,468 (Goldman). In relation to the pre~ent development, such systems essentially ~ense radiation emanating rom a specified area of a document to obtain an indication of the document characteristic which is then compared with a reference to verify the authenticity of the document.
A problem typical of many ~ystems for authenticating documents is that of locating a specific area from which the characteri~tic i8 to be sensed.
For example, the observed characteristic might be the gross translucency of a specific area or window defined on the document. Conse~uently, authenticating ~263~
the document necessitates locating the ~pecific window. Of course, the window could be precisely marked or masked; however, such indicia is generally considered to compromise the ~ecurity of the document.
In some 6ystems, it has been proposed to obscure the specific location of a characteristic window.
Accordingly, for such systems to operate effectively, the window must be determined with a degree of precision for each 6ensing. Accurate location of the window is sometimes burdensome, particularly with respect to aged documents and systems utilizing a small window sometimes considered desirable. In general, the present invention involves a system for effectively and economically sensinq a specific window of a document to provide reliable characteristic data.
In accordance with the present invention, a characteristic window is specified on a document which window can be dissected by a plurality of pixels. The ~ystem of the present invention then ~enses ~ignal indications representative of the individual pixels, and the pixels are weighted ~o that those centrally located in the window are accorded greater significance. As a consequence, alignment on the specific window becomes less critical. Accordingly, the present development afford6 an improved system for sensing a discrete window (on a document for example) to provide a characteristic indicatlon for the document that may be employed to authenticate the document.
Brief Description of the Drawings In the drawings, which constitute a part of this specification, exemplary embodiments of the invention are set forth as follows:
~L~6~37~
FIGUR~ 1 is a diagrammatic view illustrative o~ the operation of ~he system of the present invention;
FIGURE 2 is a diagram illustrative of principles of operation for a system in accordance with the present invention;
FIGUR~ 3 is a schematic representation of a system constructed in accordance with the present iIIvention;
FIGURE 4 is a fragmentary sectional view ~aken along a line 4-4 in the system illustrated in FIGURE 3;
FI~URE 5 is a diagram illustrative of the operation of another sy~tem in accordance with the present invention;
FIGURE 6 is a block diagram of an alternative ~ystem in accordance with the present invention;
and FIGURE 7 is a diagram illustrative of the operation of ~till another system in accordance with the present inventionA
Description of the Illustrative Embodiments As indicated above, detailed illustrative embodiments of the present invention are disclosed herein. ~owever, physical identification media, data formats, and operating system details in accordance with the present invention may be embodied in a wide variety.of forms some of which may be quite different from those of the disclosed embodiments. Consequently, the specific structural and functional details disclosed herein are merely representative; yet in that regard they are deemed to afford the best embodiments for purposes of disclosure and to provide a basis for the ~2~;3~
claims :her~in whi-. define the scope of the present invention.
Referring initially to F'IG~RE 1, a document is represented in the form of an I.D. card 10~ Of course, the doc~ment might take various forms; however, with respect to the illustrative embodiments, ~he card 10 has a ch~racteristic that is m.anifest by radiation directed to emanate ~.rom the document. For example, the card 1~ may comprise paper with a variable translu-cency p~ttern as the characteristic employed by the iJ.J.ustrati~e embo-l i.merl~s.
~orner indicia 12 on the card 10 designates a sizable area or field 14 in which a characteristic window 1~ is somewha~ obscurely located~ That is, the window 16 (desi~nated by dashed lines) is not marked or indicated in any w2y but rather may be ~ariously placed in the ie.1.d 14 to be located by reference to the orner indi.cia 1~. The translucency of the window 16 is a characteriDtic that is substantially individual to the card lOo Acc~rdingly, that characteristic can be sensed repeatedly to identify the card 10.
In the graphic representation of FIGURE 1, the characteristic of the window 16 i5 represented to be sensed by a beam 17 of radiation passing from the card 10 to a sensor 18. To illustrate the operation of the ~ensor 18, the beam 17 is dissected into pixels Pl, P2 and P3 which are graphically depicted from the sensor 1~ by weighted projections 19. Specifically, the graphic ~rojections 13 represent the pixels Pl, P2 and P3 with centrally weighted ~ignificance. The central pixel P2 is sensed with weiqhted significance in reference to the pixels Pl and P3. That is, the 35 central portion of the window 16 as represented by the 75i~
pixel P2 is weighted wi~h respect to the external portions. Specifically, the pixels are weighted by , factors: Pl-l; P2 2 and P3 l.
Detailed techniques or accomplishing pixel weiyhting in accordance herewith are treated in detail below. However, conceptually, it is important to - appreciate that by weighting the characteristic significance of the central portion of the window 16, the tolerance to shifts of the wi~dow 16 on the card 10 is incr~ased. That is, the present development is based on recognizing that tolerance to displacements of the window 16 is increased by attributing weighted significance to the central portion of the window.
The following explanation with reference to FIGURE 2 - analytically treats the considerations whereby pixel weîghting reduces the criticality of window location.
Referring to FIGURE 2 a rectangular form 22 illustrates an idealized sensing of a window with a uniform light-translucency characteristic. Essentially, the area under the form 22 is a measure of the I light observed to pass through the window. As an I alternative measure of translucency, the amplitude of 2S ~ the form 22 could be ~ampled.
To consider a practical 6ensing of the as6umed window a spot 24 represent~ the impinging area of a flying spot 6canner as well known in televi~ion and related arts. Sensing the window with ~uch an 30 , apparatus produces a curve 26. Again, assume that the flying spot 24 moves at a constant ~peed across the window and all values are fixed. The sloped portions of the curve 26 result from the spot 24 moving across I the leading and trailing edges of the form 22.
Mea~ures of the windo~ characteri~tic again might be ~z~37Sl the area under the curve 26 or the peak amplitude of that curve. In that regard, lt may be seen that inherently some central weight:ing of the observation occurs due to the transitions. However, the system of the present invention contemplates increased weighting as indicated with respect to PIGVR~ 1. Specifically, assume for example that the central shaded portion 28 of the form 22 is weighted to be accorded double significance. The result is the forma~ion of a curve 30 superimposed on the curve 26. The 6ignificance of s~ch central weighting will now be considered.
Essentially, weighting values taken at the center of the observed window emphasizes measurement6 - ~hat are most likely to be taken within the defined window. That is, during repeated observations the observed window may be displaced substantially from the defined window. ~owever, a strong likelihood exists that the central portion of each observed window will fall within the defined window. Accordingly, the present invention is based on recognizing such a relationship and according weighted significance to the central portion of the window. m us, as illustrated i~ FIGUR~S 1 and 2, dissecting a window into pi~els and weighting the pixels to provide increased si~nificance for central pixels reduces the criticality of precisely locating the window for each sensing operation. Such weighting may be variously accomplished. Exemplary techniques as disclosed herein in~olve filtering the radiant energy of sensing, overlapping pi~els and arithmetic weighting.
Referring now to FIG~R~ 3, a document 36 is represented to be positioned in a light 6ensing ~Z6375i apparatus as explained in detail below. The document 36 has a radiation-sensible characteristic as described above, specifica]ly a pattern of varying translucency.
It is illuminated by a lamp 38 providing a beam 40 represented by a dashed line. The beam 40 from the lamp 38 passes through a focusing lens 42, a mask 44 and a filter 46 before impinging on the document 36. The filter 46 comprises concentric sections of varying translucency as illustrated in FIGURE 4~ That is, an external ring 48 of the filter 46 reduces the illumination by two-thirds. An internal ring 50 reduces the illumination by one-third and the circular central area 52 of the filter 46 does not attenuate or reduce the light passed. ~ccordingly, the light passed by the various zones or ~ections of the filter 46 may be equated to a relationship of ~one~, ~two~
and ~three~. The intensities are thus illustrated in FIGURE 3 sectionally by beam zones designated ~one~, ~two~ and ~three~. Physically, the desiqnations indicate high intensity light in the central section represented as n~hree~, lesser intensity light designated in the circle as ~two~ and still lesser intensity light in the circle designated as ~one~.
The beam, of multiple zones, provide~
illumination through the document 36 in ~ccordance with the document's translucency. Note that for purposes of illustration the beam of light i~ greatly enlarged (with respect to the document 36) from the relative sizes sf a typical ituation.
Depending on the translucency (or opaci~y) of the document 36, degrees of the beam 40 pass through the document 36 to then pass through a filter 54 to impact on a photosensor 56. The filter 54 i~
~263~5~
similar to the filter 46 and accordingly further attenuates fragments of the beam lying in the external circles or rings as represented in FIGURES 3 and 4.
Conseguently, the radiation or light at the center of the beam is enhanced considerably with reference to the external rings. ~hat is, if the total beam 40 passes through an area on the document 36 of consistent translucency, the light intensity at the center of the beam would be yreatest followed by that - at the adjacent ring and in turn followed by that at the external ring ~see FIGUR~ 4).
The photosensor 56 senses the radiation of the beam 40 supplying a representative 6iqnal to a selection circuit 60. From the selection circuit 60, portions of the signal are applied to a comparator 62 which also receives a representative signal from a register 64. The comparator 62 is coupled to a signal apparatus 66 for manifesting the results of a comparison.
These structures may take various forms including the forms disclosed in the referenced U. S. Patent 4,423,415.
In that regard, the operations may be redu~ed to a digital format and various forms of timing and control structures are available from the prior art. Specifi-cally in that association, the document 36 is positioned and moved as illustrated by a document holder or transport 68. A control unit 70 actuates the document transport 68 and the selection circuit 60.
~ssentially, as disclosed in the above-referenced U. S. Patent 4,423,415, any number of areas (windows) mi~ht be observed for a referenced characteristic (translucency) which characteristic is recorded for comparison with test characteri6tic values sensed at su~sequent times. Of course, a ~2~
fa~orable comparison authenticates the document. In that regard, a simplistic operating mode for the system of FIGURE 3 may verify a document by sensing a single window, the area of which coincides to the sectional area of the beam 40 ~FIGURE 3~. That is, the document is immobile at the time of sensing, stopped in place by the document transport 68 and positioned so that the window of observation coincides to the beam 40. Positioning might be accomplished with ref~rence to a document edge or indicia on the d~cument as known in the prior art. Previously observed characteristic data is ~tored in the register 64. Consider the detailed operatiny ~equence.
As indicated above, from a previous sensing, a characteristic data value is contained in the register 64. The value indicates the translucency characteristic of the document 36 at the window of interest. The value might simply be a digital numerical - re~resentation indicative of the translucency of the window of concern. The document 36 i8 positioned ~o th~t the window (area of interest) is substantially under the beam 40. Specifically~ above the document 36 (FIGURE 3~ the beam 40 i~ represented in cross-section having been focused by the lens 42, selected by the mask 44, and modulated into zones by the filter 46. Accordingly, the beam 40 comprises three distinct concentric sections which might be termed di6secting p~els. Specifically, the external section or ring Pl has a relative intensity value of Uone~; the internal r~ng or pixel P2 has a relative intensity value o~ ~two~ and the core or center 6ection P3 has a relative inten6ity value of ~three". Thus, the beam 7~ is fragmented into three fragments which are termed ~2~3~15~
pixels Pl, P2 and P3 for dissecting a defined window on the document 36 for sensing.
At this point in the explanation, it can be appreciated that in aligning the document 36 to sense a specific window, it is very likely that the central pixel P3 of the beam 72 will impinge within the specified window. That is, misaliynment variations will tend to affect the pixels Pl and P2 (external rings) of the beam 40. Consequently, with the enhanced significance of the center pixel P3, the tolerance of misalignment is increased.
The modulated beam 40 of weighted pixels impacts on the document 36 and is further modulated by the translucency of the document 36 at the window of impingement. If the document 36 comprises paper, for example, opacity variations are evident 6imply by observing the sheet placed in front of a light source.
The modulated light beam emerging from the paper 36 is still further modulated by passing through a filter 54 (similar to the filter 46). The filter 54 further enhances the significance of the center pixel P3 of the beam by diminishing the intensity of the exterior areas. So modulated, the beam impacts the photosensor 56 to provide an electrical ~ignal representative of the instant translucency of the window. That signal is processed by the ~election circuit 60 and may be reduced to a digital value which is supplied to the comparator 62 for correlation with a previously observed value from the register 64.
Substantial or nearly substantial coincidence between .
12~i3'~75~
11 .
the two values prompts the comparator 62 to supply an approval signal to the apparatus 66 for manifesting verification of the doc~ment. The degree of coincidence is observed some~hat more accurately in the face of window misalignments by enhancing the significance of the central portion or central picture elements of the observed window. Thus, in accordance herewith, windows can be effectively reduced in size (area).
In a more complex operating mode, the system of FIGURE 3 may sense the document 36 at ~everal windows as the document is moved continuously under the beam 40 by the transport 68. For such operation the document transport 68 may take various forms as disclosed in the prior art, for example, in the above-referenced U. S. Patent 4,423,415. Also as described in that patent, the system of FIGURE 3 may incorporate apparatus in the selector circuit 60 and transport 68 for cooperative operation to isolate data from select areas or windows of the document. In one operating format, indicia 12 (FIGURB 1) may be used on - the document 36 (FIGURE 3) to define a corner for a field 14 (FIG~RE 1). Prom ~uch a corner individual windows are selected. As illustrated in FIGURE ~, the line or indicia 12 may define a 6canning track 74 swept ~y the modulated beam 40 passing through the filter 46. As the beam 40 impinges 6elect locations (windows) an observed representative rignal is sampled to provide sensed data values for comparison with registered data values. Such dynamic vperation will now be considered in greater detail.
The document transport 68 (FIGURE 3) incor-porates apparatus for moving the document 36 and sensing indicia 12 (FIGURE 4) to identify the instants ~3~
1~
when the beam 72 impinges the area of a predeterminedwindow. The operation involves monitoring the indicia 12 (FIGURE 4) and one form of such apparatus is shown and described in the above-referenced ~. S.
Patent 4,423,415 along with a form of apparatus which may be employed as the control unit 70 and the selection circuit 60. Essentially, the control unit 70 cooperates with the document transport 68 in determining the instants when the beam 40 impinges a window and accordingly actuates the selection circuit 60 to 6ample the observed analog signal provided by the photosensor 56. Such individual samples manifest the translucency observation and may be further processed then 6upplied to the comparator 62 for correlation with respect to stored reference values from the register 64. Again, illustrative forms of such structures are shown and described in the above-referenced U. S. Patent 4,423 r 415. As with the static ~ensing ~ystemt it is again evident that by dissecting a window into areas (pixels) of weighted significance tolerance to window misalignment is increased. As indicated above, various other ~tructures and techniques may be employed to accomplish the desired result. ~or example, pixels may be lapped to attain weighting or individual pixels may be arithmetically weighted. A
system for an arithmetically weighted method will now be considered.
Referring to FIGURE 5, a rectangular window 80 is indicated by dashed lines. As explained ~bove~
the window constitutes an area on a document that i5 to be sensed by radiation. The radiation emanating from the document manifests a characteristic of the document, e.g. translucency. As indicated above, an ~Z~;3~
important feature of the present invention resides in increasing the tolerance of the system for locating windows durin~ repeated sensings to authenticate the article. Among other things, that feature allows the windows to be of reduced size.
As illustrated in FIGURE ~, the window 80 is dissected by five pixels, specifically pixels Pl~ P2, P3, P4 and P5. Such dissection along with associated 6ensing of characteristic values a~ the pixels may be accomplished using a variety of techniques and apparatus.
For example, a flying spot scanner might move along the linear path of the window 80 while the res~lting photo signal is selectively sampled at the instant w~en the scanner dwells to sense the pixels Pl through PS. Alternatively, a bank or linear array of photocells might concurrently sense the areas of pixels Pl through P5 to provide resultant signals.
- 20 With the sens;ng of signals manifesting characteristic values of the pixels Pl through P5, the pixel signals are weighted arithmetically. Specifically, for example, the central pixel P3 might be accorded a relative significance of ~three~. The interior pixels P2 and P4 might be accorded a relative ~ignificance of ~two~ while the external pixels Pl and P5 might be accorded a relative significance of ~one~. Thus, as explained above, weighting attributes greater signifi-cance to the centrally located pixels to obtain the increased tolerance as indicated. A system utilizing t~e technigue as described above with respect to FIGURE 5 will now be considered.
~eferring to FIGURE 6, a document holder 102 (lower left) is depicted receiving a document lO
(FIGURE 13. ~he document holder 102 (FIGURE 6) ~2~37~L
is associated with a flying spot ~canner 106 for sensing a field 14 (FIGURE 1)~ The document holder 102 also is coupled for associative operation with a sync signal source 108 which in turn is coupled to the flying ~pot ~canner 106 and a pixel ~elector 110.
Generally, the flying spot ~canner 106 i(FIGURE 6) scans the field 14 (~IGURE 1) in a raster pattern in accordance with well known video techniques.
The scanner 106 is synchronized by horizontal and vertical 6ynchronizing signals from the ~ource 108 which receives timing and positioning ~ignals from the document holder 102. The ~ync ~ignal ~ource 108 also 6upplies signals to the pixel 6elector 110 which is in turn connected to a sampling circuit 112.
Essentially, at instants when a pixel of interest is being sensed, the pixel ~elector 110 trigger6 the sampling circuit 112 to supply an analog data signal to an analog-digital converter 114. Specifically, the-~ampling circuit 112 provides analog values at precisely the instants when the flying ~pot ~canner 106 is ~ensing the pixels Pl, P2, P3, P4 and P5 in the window 80 on the card 10. The resulting analog values are conv~rted to digital repre~entation~ by the converter 114. The digitized values then are weighted, depending upon window position, by a weighting ~ircuit 116. The circuit 116 performs algebraic processing as to multiply pixel value~ by different factors. For example, referring to FIGURE 5, a center pixel ~ignal (for convenience also labeled P3) might be multiplied by a value of ~three~ The pi~el 6ignal value~ for pixel~ P2 and P4 are multiplied by a value of ~two~
and the external pixel ~ignals Pl and P5 are 8imply multiplied by unity or passed without change.
~2~37~
The resulting weighted pixel values are provided (as representative signals) from the weighting circuit 116 to an accumulator 118 which sums the individual weighted pixel values to obtain a total.
That total value is represented by a signal ~upplied from the accum~lator 118 to a comparator 120. Note that the accumulator 118 is connected to the sync ~ignal ~ource 108 and receives timing signals definiti~e - of the window 800 By such si~nals, the accumulator provides total signal representations and is cleared.
The comparator 120 is connected to the ~ync signal source 108 and accordingly is actuated con-lS currently with the delivery of ~ignal representations from the accumulator 118. That is, when the weighted pixels of a window have been ~ummed by the accumulator 118, a digitally represented value is supplied to the comparator 120 from the accumulator 118 for correlation with a similarly represented r~ference value from storage 1~2. Various forms of comparators and correlators are well known and widely used in various data processing arts. The results of the correlation are indicated to an output device 124. ~ssentially, a favorable comparison or correlation between the stored reference value and the freshly sensed or developed value actuates the output device 124 to indicate that the document 10 is authentic. Otherwise no suc'n indication is provided.
In the operation of the system of FIGURE 6 as considered above, the pixel selector 110 i8 adjusted to provide a predetermined number of pixels for a window, e.g. five pixels for the window 80 as illustrated in FIGURE 5. Also, the weighting circuit 116 would be adjusted to provide appropriate multipliers for 1~;3~'5~
- emphasi~ing the significance of centrally located pixels. For example, as illustrated in FIG~R~ 5, the signal values for pixels ~1 and P5 were explained to be multiplied by unity while the pixels P2 and P4 were multiplied by ~t~o~ and the central pixel P3 was multiplied by ~three~. The operation of the comparator 120 may be varied to establish a varying degree of coincidence between the reference and sensed values for providing an approved signal to the output device 124.
In an alternative operating format, the pixels are differently 6elected and weighted. Generally, the pixels are overlapped to accomplish the central zone weighting. The process and method of weighting by overlapped pixels are illustrated by FIGURE 7.
Specifically, a series of lapped pixels 130 are represented in a window 132. The degree of overlap by the pixels is represented by the numbers ~one~, -~two~, ~three~ and ~fourn. That is, the numerical designations can be thought of as indicating the depth of pixels. The fragments 140 and 142 of pixels are contained in a ~ingle pixel (external~ and therefore are designated "one~. The adjacent somewhat ~moon shaped" areas 144 and 146 are two pixels ~deep~ and accordingly are designated ~two~. Areas of still greater pixel "deptha are designated ~threeU and ~four~. The treatment of pixel adepthU is represen-tative of the pixel signal values that are developedby additively combining the lapped pixels. Accordingly, as each of the pixels is sampled and accumulated, the lapped configuration accomplishes the weighting as illustrated by a curve 134. Thus, the central portion 12637~il of the window 132 is yiven increased significance or weight.
To accomplish the lapped weighting operation as illustrated in FIGURE 7, components of the system of FIGURE 6 simply are adjusted so that the pixel selector 110 actuates the sampling circuit 112 at each of the lapped positions (pixels 13) as the flying 6pot scanner 106 senses a window 132. Accordinsly, individual samples, as represented by pixels 130 in FIGURE 7, are converted to a digital format and passed without change through the weighting circuit 116. That is, in this mode of operation the weighting circuit 116 does not alter received values. Rather, the weighting circuit can be set to bypass values or alternatively the circuit 116 can be set to multiply all values by a singular factor~ e.g. ~onen. The lapped sample values are then totaled by the accumulator 118 to accomplish a sum ~omewhat as represented by the area under the curve 134. Accordingly, as illustrated, the dissection of the window 132 by pixels is provided, again to emphasize the central section of the window. Of course, the reference or comparison value (contained) in the storage 122 is similarly ~ensed as provided from the storage 122. Again, a favorable comparison produces an approval signal from the comparator 120 to manifest authentication by the output device 124.
~rom the above explanations it will be apparent that systems in accordance with the present invention may be variously constructed using a wide variety of techniques to accomplish pixel weightinq to attribute greater significance for internal or central areas of a window. Consequently, th~ ~cope hereof s~
~8 should be determined in accordance with the claims as set forth below.
Claims (16)
1. A method of sensing a characteristic of an article, as a document, by radiation from said document, comprising the steps of:
sensing radiation from a window area of said document by pixels to provide representative pixel signals;
weighting said pixel signals to enhance pixel signal values centrally located in said window area;
processing said weighted pixel signal values to provide characteristic data signals representative of said document characteristic.
sensing radiation from a window area of said document by pixels to provide representative pixel signals;
weighting said pixel signals to enhance pixel signal values centrally located in said window area;
processing said weighted pixel signal values to provide characteristic data signals representative of said document characteristic.
2. A method according to claim 1 wherein said processing step comprises additively combining said weighted pixel signal values.
3. A method according to claim 1 wherein said weighting step comprises radiation filter means for varying said radiation from said select area.
4. A method according to claim 1 wherein said weighting step comprises lapping said pixels to accomplish said weighting.
5. A method according to claim 1 wherein said weighting step comprises algebraically processing said pixel signals.
6. A method according to claim 1 wherein said step of sensing radiation comprises sensing radiation transmitted through said article.
7. A method according to claim 1 further including the step of illuminating said article to provide said radiation.
8. A method according to claim 2 and further including a step of correlating said charac-teristic data signals with stored values.
9. A radiation system for sensing charac-teristic data from an object under investigation as a document, comprising:
sensing means to sense radiation from said object as data indicative of a characteristic of said object;
selection means defining a window of obser-vation for an area of said object; and weighted pixel means controlled by said selection means to dissect said window by controlling said sensing means to sense said window by pixels with weighted pixel significance at the central portion of said window.
sensing means to sense radiation from said object as data indicative of a characteristic of said object;
selection means defining a window of obser-vation for an area of said object; and weighted pixel means controlled by said selection means to dissect said window by controlling said sensing means to sense said window by pixels with weighted pixel significance at the central portion of said window.
10. A system according to claim 9 further including means to combine said sensed pixels with weighted pixel significance to provide a characteristic representation.
11. A system according to claim 10 wherein said weighted pixel means comprises filter means for selectively passing said radiation from said object.
12. A system according to claim 10 wherein said weighted pixel means comprises means for lapping said pixels to attain said weighted significance.
13. A system according to claim 10 wherein said weighted pixel means comprises arithmetic means for algebraically varying said pixels.
14. A system according to claim 10 wherein said means to combine comprises adder means to form characteristic signals.
15. A system according to claim 10 further including means for testing said characteristic representation.
16. A system according to claim 15 wherein said means for testing includes storage means for a comparison representation.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US889,575 | 1986-07-25 | ||
US06/889,575 US4748679A (en) | 1986-07-25 | 1986-07-25 | Weighted-pixel characteristic sensing system |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1263751A true CA1263751A (en) | 1989-12-05 |
Family
ID=25395391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA000521387A Expired CA1263751A (en) | 1986-07-25 | 1986-10-24 | Weighted-pixel characteristic sensing system |
Country Status (7)
Country | Link |
---|---|
US (1) | US4748679A (en) |
EP (1) | EP0253935B1 (en) |
JP (1) | JPS6330989A (en) |
AT (1) | ATE85441T1 (en) |
CA (1) | CA1263751A (en) |
DE (1) | DE3687710T2 (en) |
ES (1) | ES2007662A6 (en) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2616943B1 (en) * | 1987-06-18 | 1990-11-23 | Bonnaval Lamothe Michel | METHOD FOR SIMULTANEOUSLY CHECKING THE AUTHENTICITY OF AN INFORMATION MEDIUM AND THE NON-FALSIFICATION OF SAID INFORMATION AND DEVICES FOR IMPLEMENTING IT |
US5204515A (en) * | 1987-07-11 | 1993-04-20 | Teiryo Sangyo Co., Ltd. | Method of reading identification code sheets using borders to determine scan angle |
DE3852153T2 (en) * | 1987-07-11 | 1995-05-11 | Hirokazu Yoshida | Method of reading sheets with identification code. |
US5321470A (en) * | 1988-05-13 | 1994-06-14 | Canon Kabushiki Kaisha | Apparatus with anti-forgery provision |
DE68927410T2 (en) * | 1988-05-13 | 1997-03-20 | Canon Kk | Imaging device |
US5790697A (en) | 1990-02-05 | 1998-08-04 | Cummins-Allion Corp. | Method and apparatus for discriminating and counting documents |
US6636624B2 (en) | 1990-02-05 | 2003-10-21 | Cummins-Allison Corp. | Method and apparatus for currency discrimination and counting |
US5652802A (en) * | 1990-02-05 | 1997-07-29 | Cummins-Allison Corp. | Method and apparatus for document identification |
US5295196A (en) | 1990-02-05 | 1994-03-15 | Cummins-Allison Corp. | Method and apparatus for currency discrimination and counting |
EP0706156B1 (en) | 1990-02-05 | 1999-03-31 | Cummins-Allison Corporation | Method and apparatus for currency discrimination and counting |
US5875259A (en) * | 1990-02-05 | 1999-02-23 | Cummins-Allison Corp. | Method and apparatus for discriminating and counting documents |
US5128528A (en) * | 1990-10-15 | 1992-07-07 | Dittler Brothers, Inc. | Matrix encoding devices and methods |
JPH04290186A (en) * | 1991-03-19 | 1992-10-14 | Eastman Kodak Japan Kk | Image processing method |
EP0553402B1 (en) * | 1992-01-31 | 1997-06-18 | Mars, Incorporated | Device for the classification of a pattern, in particular of a currency note or a coin |
US5517234A (en) * | 1993-10-26 | 1996-05-14 | Gerber Systems Corporation | Automatic optical inspection system having a weighted transition database |
US6220419B1 (en) | 1994-03-08 | 2001-04-24 | Cummins-Allison | Method and apparatus for discriminating and counting documents |
US6915893B2 (en) | 2001-04-18 | 2005-07-12 | Cummins-Alliston Corp. | Method and apparatus for discriminating and counting documents |
US6628816B2 (en) | 1994-08-09 | 2003-09-30 | Cummins-Allison Corp. | Method and apparatus for discriminating and counting documents |
US6471878B1 (en) | 1994-08-30 | 2002-10-29 | Gordion Holding Corporation | Method for forming a radio frequency responsive target and apparatus for verifying the authenticity of same |
US6748101B1 (en) | 1995-05-02 | 2004-06-08 | Cummins-Allison Corp. | Automatic currency processing system |
US6363164B1 (en) | 1996-05-13 | 2002-03-26 | Cummins-Allison Corp. | Automated document processing system using full image scanning |
GB2309778B (en) * | 1996-02-05 | 2000-05-24 | Mars Inc | Security document validation |
US8443958B2 (en) | 1996-05-13 | 2013-05-21 | Cummins-Allison Corp. | Apparatus, system and method for coin exchange |
US6661910B2 (en) | 1997-04-14 | 2003-12-09 | Cummins-Allison Corp. | Network for transporting and processing images in real time |
US7187795B2 (en) * | 2001-09-27 | 2007-03-06 | Cummins-Allison Corp. | Document processing system using full image scanning |
US6860375B2 (en) | 1996-05-29 | 2005-03-01 | Cummins-Allison Corporation | Multiple pocket currency bill processing device and method |
US7903863B2 (en) | 2001-09-27 | 2011-03-08 | Cummins-Allison Corp. | Currency bill tracking system |
US8162125B1 (en) | 1996-05-29 | 2012-04-24 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US20050276458A1 (en) | 2004-05-25 | 2005-12-15 | Cummins-Allison Corp. | Automated document processing system and method using image scanning |
US8478020B1 (en) | 1996-11-27 | 2013-07-02 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US7377433B2 (en) * | 1998-07-22 | 2008-05-27 | Washington University In St. Louis | Method and apparatus for authenticating a magnetic fingerprint signal using compressive amplification |
US6899269B1 (en) * | 1998-07-22 | 2005-05-31 | Mag-Tek, Inc. | Magnetic stripe authentication and verification system |
US6098881A (en) * | 1998-07-22 | 2000-08-08 | Mag-Tek, Inc. | Magnetic stripe card verification system |
US6431445B1 (en) | 1998-07-22 | 2002-08-13 | Mag-Tek, Inc. | Magnetic stripe card verification system |
US7210627B2 (en) | 1998-07-22 | 2007-05-01 | Morley Jr Robert E | Method and apparatus for authenticating a magnetic fingerprint signal using an adaptive analog to digital converter |
US7478751B2 (en) * | 1998-07-22 | 2009-01-20 | Magtek, Inc. | Method and apparatus for authenticating a magnetic fingerprint signal using a filter capable of isolating a remanent noise related signal component |
US6637576B1 (en) | 1999-04-28 | 2003-10-28 | Cummins-Allison Corp. | Currency processing machine with multiple internal coin receptacles |
WO2000065546A1 (en) | 1999-04-28 | 2000-11-02 | Cummins-Allison Corp. | Currency processing machine with multiple coin receptacles |
US7164413B2 (en) * | 1999-05-19 | 2007-01-16 | Digimarc Corporation | Enhanced input peripheral |
US6398000B1 (en) | 2000-02-11 | 2002-06-04 | Cummins-Allison Corp. | Currency handling system having multiple output receptacles |
US8701857B2 (en) | 2000-02-11 | 2014-04-22 | Cummins-Allison Corp. | System and method for processing currency bills and tickets |
US7647275B2 (en) | 2001-07-05 | 2010-01-12 | Cummins-Allison Corp. | Automated payment system and method |
US8433123B1 (en) | 2001-09-27 | 2013-04-30 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8437529B1 (en) | 2001-09-27 | 2013-05-07 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8428332B1 (en) | 2001-09-27 | 2013-04-23 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8437530B1 (en) | 2001-09-27 | 2013-05-07 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8944234B1 (en) | 2001-09-27 | 2015-02-03 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US6896118B2 (en) | 2002-01-10 | 2005-05-24 | Cummins-Allison Corp. | Coin redemption system |
US7321667B2 (en) * | 2002-01-18 | 2008-01-22 | Digimarc Corporation | Data hiding through arrangement of objects |
US8171567B1 (en) | 2002-09-04 | 2012-05-01 | Tracer Detection Technology Corp. | Authentication method and system |
US8627939B1 (en) | 2002-09-25 | 2014-01-14 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US7347370B2 (en) * | 2003-11-18 | 2008-03-25 | Magtek, Inc. | Self-aligning magnetic read head incorporating lift-up detection |
WO2006053023A2 (en) | 2004-11-09 | 2006-05-18 | Digimarc Corporation | Authenticating identification and security documents |
US7946406B2 (en) | 2005-11-12 | 2011-05-24 | Cummins-Allison Corp. | Coin processing device having a moveable coin receptacle station |
CN101523408B (en) | 2006-01-23 | 2013-11-20 | 数字标记公司 | Methods, systems, and subcombinations useful with physical articles |
US8224018B2 (en) | 2006-01-23 | 2012-07-17 | Digimarc Corporation | Sensing data from physical objects |
CN101405772B (en) * | 2006-03-16 | 2011-04-06 | 环球娱乐株式会社 | Bank note authenticating method and bank note authenticating device |
US7980378B2 (en) | 2006-03-23 | 2011-07-19 | Cummins-Allison Corporation | Systems, apparatus, and methods for currency processing control and redemption |
US7929749B1 (en) | 2006-09-25 | 2011-04-19 | Cummins-Allison Corp. | System and method for saving statistical data of currency bills in a currency processing device |
US8447991B2 (en) * | 2006-11-06 | 2013-05-21 | Magtek, Inc. | Card authentication system |
WO2008094470A1 (en) * | 2007-01-26 | 2008-08-07 | Magtek, Inc. | Card reader for use with web based transactions |
US8417017B1 (en) | 2007-03-09 | 2013-04-09 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
CA2677714C (en) | 2007-03-09 | 2014-12-23 | Cummins-Allison Corp. | Document imaging and processing system |
US8538123B1 (en) | 2007-03-09 | 2013-09-17 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8391583B1 (en) | 2009-04-15 | 2013-03-05 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8929640B1 (en) | 2009-04-15 | 2015-01-06 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US8478019B1 (en) | 2009-04-15 | 2013-07-02 | Cummins-Allison Corp. | Apparatus and system for imaging currency bills and financial documents and method for using the same |
US9141876B1 (en) | 2013-02-22 | 2015-09-22 | Cummins-Allison Corp. | Apparatus and system for processing currency bills and financial documents and method for using the same |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL278515A (en) * | 1961-05-16 | |||
US4097731A (en) * | 1977-06-02 | 1978-06-27 | Burroughs Corporation | Automatic gain control for photosensing devices |
DE2858266C2 (en) * | 1978-07-06 | 1991-08-29 | Gao Gesellschaft Fuer Automation Und Organisation Mbh, 8000 Muenchen, De | |
JPS55124117A (en) * | 1979-03-19 | 1980-09-25 | Toshiba Corp | Pattern inspecting apparatus |
US4282510A (en) * | 1980-01-07 | 1981-08-04 | Rca Corporation | Apparatus for discerning the noticeable presence of spatial fluctuations of intensity within a two-dimensional visual field |
US4282511A (en) * | 1980-01-07 | 1981-08-04 | Rca Corporation | Apparatus for discerning the noticeable presence of spatial fluctuations of intensity within a two-dimensional visual field |
DE3014513A1 (en) * | 1980-04-16 | 1981-10-22 | Scantron GmbH & Co Elektronische Lesegeräte KG, 6000 Frankfurt | METHOD AND DEVICE FOR IDENTIFYING OBJECTS |
US4476468A (en) * | 1981-06-22 | 1984-10-09 | Light Signatures, Inc. | Secure transaction card and verification system |
US4489318A (en) * | 1980-06-23 | 1984-12-18 | Light Signatures, Inc. | Non-counterfeitable document system |
US4328426A (en) * | 1980-08-04 | 1982-05-04 | Xerox Corporation | Filter for image pixels |
JPS58130673A (en) * | 1982-01-29 | 1983-08-04 | Fuji Xerox Co Ltd | Picture processor |
JPS607308A (en) * | 1983-06-28 | 1985-01-16 | Nec Corp | Detecting device of address-window |
US4630845A (en) * | 1983-08-25 | 1986-12-23 | Light Signatures, Inc. | Authentication document system |
US4577235A (en) * | 1984-08-20 | 1986-03-18 | The Mead Corporation | Text/continuous tone image decision processor |
-
1986
- 1986-07-25 US US06/889,575 patent/US4748679A/en not_active Expired - Fee Related
- 1986-10-16 DE DE8686308055T patent/DE3687710T2/en not_active Expired - Fee Related
- 1986-10-16 EP EP86308055A patent/EP0253935B1/en not_active Expired - Lifetime
- 1986-10-16 AT AT86308055T patent/ATE85441T1/en not_active IP Right Cessation
- 1986-10-24 CA CA000521387A patent/CA1263751A/en not_active Expired
- 1986-11-14 JP JP61269993A patent/JPS6330989A/en active Pending
-
1987
- 1987-07-24 ES ES8702182A patent/ES2007662A6/en not_active Expired
Also Published As
Publication number | Publication date |
---|---|
ES2007662A6 (en) | 1989-07-01 |
DE3687710T2 (en) | 1993-05-19 |
ATE85441T1 (en) | 1993-02-15 |
JPS6330989A (en) | 1988-02-09 |
EP0253935B1 (en) | 1993-02-03 |
DE3687710D1 (en) | 1993-03-18 |
US4748679A (en) | 1988-05-31 |
EP0253935A2 (en) | 1988-01-27 |
EP0253935A3 (en) | 1989-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1263751A (en) | Weighted-pixel characteristic sensing system | |
US7403641B2 (en) | Object recognition system | |
US5538123A (en) | Coin discriminating apparatus | |
EP0069893B1 (en) | A printed matter identifying apparatus and method | |
CA1169970A (en) | Method and apparatus for performing a comparison of given patterns, in particular fingerprints | |
EP0917113B1 (en) | Seal detection system and method | |
US4386432A (en) | Currency note identification system | |
US6328150B1 (en) | Coin discriminating apparatus | |
US4300123A (en) | Optical reading system | |
CA2109791A1 (en) | Method and apparatus for currency discrimination and counting | |
CA2136194A1 (en) | Method and apparatus for currency discrimination and counting | |
US6798900B1 (en) | Paper sheet identification method and apparatus | |
GB2190996A (en) | Article verification | |
CN108563990A (en) | A kind of license false distinguishing method and system based on CIS image capturing systems | |
CN102005078A (en) | Method and device for recognizing paper currencies and tickets | |
US4972193A (en) | Target recognition | |
US6305523B1 (en) | Coin discriminating apparatus | |
IE812381L (en) | Detection of authenticity in a data carrier | |
CN104050749B (en) | A kind of method automatically selecting valuable papers's different characteristic point judgement | |
KR100390019B1 (en) | Money identification method and device | |
CN103366439A (en) | Metal badge and coin, machine-readable anti-counterfeiting system thereof, and machine-readable anti-counterfeiting method of same | |
CA1178711A (en) | Apparatus and process for scanning and analyzing mail address information | |
US6525329B1 (en) | Method and device for detecting currency | |
JP2833313B2 (en) | Authenticator for fingerprint feature points | |
JPH08202855A (en) | Picture input device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MKLA | Lapsed |