NO875330L - IDENTITY VERIFICATION. - Google Patents

IDENTITY VERIFICATION.

Info

Publication number
NO875330L
NO875330L NO875330A NO875330A NO875330L NO 875330 L NO875330 L NO 875330L NO 875330 A NO875330 A NO 875330A NO 875330 A NO875330 A NO 875330A NO 875330 L NO875330 L NO 875330L
Authority
NO
Norway
Prior art keywords
data
fingerprint
derived
skin
stated
Prior art date
Application number
NO875330A
Other languages
Norwegian (no)
Other versions
NO875330D0 (en
Inventor
Richard Wheatley
Philip Anthony Stoten
Malcolm Robert Henty Wheatley
Original Assignee
Imagepack Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Imagepack Ltd filed Critical Imagepack Ltd
Publication of NO875330D0 publication Critical patent/NO875330D0/en
Publication of NO875330L publication Critical patent/NO875330L/en

Links

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00Individual registration on entry or exit
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1347Preprocessing; Feature extraction
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00Individual registration on entry or exit
    • G07C9/20Individual registration on entry or exit involving the use of a pass
    • G07C9/22Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder
    • G07C9/25Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition
    • G07C9/257Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition electronically

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Collating Specific Patterns (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Vending Machines For Individual Products (AREA)
  • Eye Examination Apparatus (AREA)

Description

Tittel IDENTITETSVERIFIKASJONTitle IDENTITY VERIFICATION

Oppfinnelsens områdeField of the invention

Den foreliggende oppfinnelse vedrører identitetsverifikasjon og spesielt en fremgangsmåte og apparat for koding og lagring av informasjon som vedrører fingeravtrykk og en fremgangsmåte og apparat for verifisering av en persons identitet. The present invention relates to identity verification and in particular a method and apparatus for coding and storing information relating to fingerprints and a method and apparatus for verifying a person's identity.

Oppfinnelsens bakgrunnThe background of the invention

Der foreligger forskjellige omstendigheter hvor det er vik-tig å ønskelig å muliggjøre verifikasjon av en persons identitet, f.eks. av sikkerhetsgrunner eller ved finansielle transaksjoner, for derved å eliminere misbruk av kredittkort og sjekkort. There are various circumstances where it is important and desirable to enable verification of a person's identity, e.g. for security reasons or for financial transactions, thereby eliminating misuse of credit cards and check cards.

Fingeravtrykk utgjør et enestående kjennetegn for et individ og fingeravtrykksammen1igning skaffer et godt grunnlag for identitetsverifikasjon, og blir i stor grad benyttet av in-stitusjoner, f.eks. politiet. Imidlertid er en visuell sam-menlignig av fingeravtrykk en profesjonell oppgave, som ikke kan utføres pålitelig av ikke-trenet personell. Fingerprints constitute a unique characteristic of an individual and fingerprint matching provides a good basis for identity verification, and is largely used by institutions, e.g. the police. However, a visual comparison of fingerprints is a professional task, which cannot be performed reliably by untrained personnel.

Der er foreslått flere systemer hvor der benyttes fingeravtrykk-identifikasjon. Generelt vedrører tidligere forslag enten forbedringer av fingeravtrykkbiIdet for visuell sammenligning (se f.eks. US-patentskrift 3.975.711) eller med produksjonen av kjennetegnende data fra en representasjon av et fingeravtrykk. I det sistnevnte tilfelle oppnår man informasjon fra et fingeravtrykk ved avsøkning av en fingertupp eller ved å fremskaffe et analogt eller binært bilde av fingertuppen. Bildet, eller avsøknings-utdataene, blir behandlet for å fremskaffe slike karakteristiske data. Ved noen tidligere forslag (se f.eks. US-patentskrift 4.210.899) utgjør de kjennetegnende data detaljene av en fingertupp, idet detaljene representerer endene og forgreningene for opphøyningene i et fingeravtrykk. Several systems have been proposed where fingerprint identification is used. In general, prior proposals relate either to enhancements of the fingerprint image for visual comparison (see, eg, US Patent 3,975,711) or to the production of characteristic data from a representation of a fingerprint. In the latter case, information is obtained from a fingerprint by scanning a fingertip or by obtaining an analogue or binary image of the fingertip. The image, or scan output, is processed to provide such characteristic data. In some earlier proposals (see, for example, US Patent 4,210,899), the characteristic data constitute the details of a fingertip, the details representing the ends and branches of the elevations in a fingerprint.

Ved et annet tidligere forslag (WO 82/03286) oppnår man papilær-linjeinformas jon ved lokalisering av et referansepunkt, definisjon av en flerhet av lesesirkler og sekvensi-ell avledning av data fra lesesirklene for å fremskaffe en bit-sekvens som representerer et spesielt fingeravtrykk. Another earlier proposal (WO 82/03286) obtains papillary line information by locating a reference point, defining a plurality of reading circles and sequentially deriving data from the reading circles to provide a bit sequence representing a particular fingerprint .

Der knytter seg til dette to problemer som er felles for de ovenfor nevnte systemer, som i stor utstrekning har forhin-dret den kommersielle anvendelse av systemene i brettomfang. Det første av disse problemer vedrører behovet for å lokali-sere et referansepunkt for data som er avledet fra fingertuppen, hvis avtrykk skal kodes. Det skyldes det forhold at slike data må kunne lagres og senere sammenlignes med lignende avledede data for verifikasjonsformå1. Selv med assi-stanse av kjente mekaniske og optiske registreringsteknik-ker, er det ikke mulig å sikre at en etterfølgende posisjo-nert fingertupp vil bli plassert nøyaktig på samme posisjon i forhold til en avsøker eller bi 1ledinnretning, som da dataene opprinnelig ble utledet. Derfor må der finnes et referansepunkt ved hvert kode- og verifikasjonstrinn, og det innebærer ikke noe trivielt arbeid for de karakteristiske datatyper som er omtalt ovenfor. Dersom det ikke blir loka-lisert noe referansepunkt, vil bruken av utstyret resultere i unøyaktigheter. Linked to this are two problems that are common to the above-mentioned systems, which have largely prevented the commercial use of the systems on a board scale. The first of these problems relates to the need to locate a reference point for data derived from the fingertip, the fingerprint of which is to be coded. This is due to the fact that such data must be able to be stored and later compared with similar derived data for verification purposes1. Even with the assistance of known mechanical and optical recording techniques, it is not possible to ensure that a subsequently positioned fingertip will be placed exactly at the same position in relation to a scanner or bi-directional device, as when the data was originally derived. Therefore, there must be a reference point at each coding and verification step, and this does not involve any trivial work for the characteristic data types discussed above. If no reference point is located, the use of the equipment will result in inaccuracies.

Det annet problem beror på den type av karakteristiske data som man oppnår. Slike data innebærer en detaljert analyse av et bilde av fingeravtrykket for bestemmelse av slike trekk som størrelse på opphøyning, dypde av fordypninger, endepar-tier av opphøyninger, posisjon, etc. Dette sammenkoblet med behovet for referanseangivelse, krever komplekst billedpro-duksjon- og signalbehandlingsutstyr i den grad at kompleksi-teten og kostnadene ved slikt utstyr utgjør en hindring med hensyn til kommersiell anvendelse i vid forstand. Det er klart at ikke bare må utstyret for produksjon og behandling av data være kompleks, men også at verifikasjonsutstyr for sammenligning av lagrede data med nettopp avledede data for identifikasjonsformål lider under de samme problemer. The second problem is due to the type of characteristic data that is obtained. Such data involves a detailed analysis of an image of the fingerprint to determine such features as size of elevation, depth of depressions, end portions of elevations, position, etc. This, combined with the need for reference indication, requires complex image production and signal processing equipment to the extent that the complexity and costs of such equipment constitute an obstacle with regard to commercial application in the broadest sense. It is clear that not only must the equipment for production and processing of data be complex, but also that verification equipment for comparing stored data with newly derived data for identification purposes suffers from the same problems.

Et forsøk på forenkling med hensyn til dette annet problem er foreslått i henhold til US-patentskrift 3.231.861, hvor data blir utledet fra en avsøkning av en eneste linje på tvers av en fingertupp. Slike data innbefatter formen av forhøyninger og fordypninger, sammen med deres bredde, posisjon og avstandsforhold. Dette forslag innebærer strenge innretningskrav og er derfor spesielt følsomt overfor det første problem. En foreslått løsning i det tilfelle går ut på bruken av et spesielt optisk fingerlokaliseringsorgan for mekanisk registrering. An attempt at simplification with respect to this second problem is proposed according to US Patent 3,231,861, where data is derived from a scan of a single line across a fingertip. Such data includes the shape of elevations and depressions, along with their width, position and spacing. This proposal involves strict installation requirements and is therefore particularly sensitive to the first problem. A proposed solution in that case involves the use of a special optical finger locating device for mechanical registration.

En ytterligere ulempe som skriver seg fra tidligere forslag går ut på det at utstyret ikke er istand til å kopiere i det tilfelle hvor fingeravtrykket er oppskrapet eller på annet måte skadet mellom dataavledningstrinnene. Ifølge US-patentskrift 3.231.861 blir der foreslått en fornyet gjennomgang av avsøkningen: i andre tilfeller vil problemet, som uten unntak vil opptre i praksis, ikke bli adressert. A further disadvantage arising from previous proposals is that the equipment is not capable of copying in the case where the fingerprint is scratched or otherwise damaged between the data derivation steps. According to US patent 3,231,861, a renewed review of the scan is proposed: in other cases, the problem, which will invariably occur in practice, will not be addressed.

Det er såledesønskelig å unngå eller i det minste redusere de ovenfor omtalte problemer i forbindelse med fingeravtrykk-identifikasjon. It is thus desirable to avoid or at least reduce the above-mentioned problems in connection with fingerprint identification.

Det er også ønsket å skaffe en fremgangsmåte og et apparat som muliggjør en fingeravtrykk-verifikasjonsteknikk som kan realiseres på enkel og forholdsvis rimelig måte. It is also desired to provide a method and an apparatus which enables a fingerprint verification technique which can be realized in a simple and relatively inexpensive way.

Sammenfatning av oppfinnelsenSummary of the Invention

I henhold til en side av oppfinnelsen er der skaffet en fremgangsmåte for oppnåelse av informasjon fra et fingeravtrykk, som erkarakterisert vedå avlede fra et område av fingeravtrykket data som relaterer seg til antallet av hudlinjer (eller fordypninger), ortogonalt i forhold til en linje over området, ved hvert av en flerhet av posisjoner langs linjen. According to one aspect of the invention, a method for obtaining information from a fingerprint has been provided, which is characterized by deriving from an area of the fingerprint data relating to the number of skin lines (or depressions), orthogonal to a line across the area , at each of a plurality of positions along the line.

Ved lagring av slike avledede data og sammenligning av lagrede data med lignende data som er avledet på en lignende måte fra tilsvarende fingeravtrykk fra en person, kan identiteten hos personen verifiseres. By storing such derived data and comparing the stored data with similar data derived in a similar way from corresponding fingerprints from a person, the identity of the person can be verified.

Således skaffes der ved en ytterligere side av oppfinnelsen, en fremgangsmåte for verifisering av en persons identitet ved avledning av data fra personens fingeravtrykk i henhold til den fremgangsmåte som er definert ovenfor, ved sammenligning av slike data med lignende avledede og tidligere lagret data fra det fingeravtrykk som skal sammenlignes, og ved indikering av resultatet av sammenligningstrinnet. Thus, a further aspect of the invention provides a method for verifying a person's identity by deriving data from the person's fingerprint according to the method defined above, by comparing such data with similarly derived and previously stored data from the fingerprint to be compared, and by indicating the result of the comparison step.

Fortrinnsvis er der innlagt en toleranse, slik at dersom de to sett av informasjoner korresponderer innenfor en forhåndsbestemt toleransegrad, er personens identitet verifisert, og der kan avgis en passende indikasjon, f.eks. visuelt eller hørbart. Preferably, a tolerance has been entered, so that if the two sets of information correspond within a predetermined degree of tolerance, the person's identity has been verified, and an appropriate indication can be given, e.g. visually or audibly.

Det skal forstås at oppfinnelsen kan anvendes med hensyn til avtrykk fra en hvilken som helst finger eller tommeltott hos en person. For korthets skyld blir uttrykket "fingeravtrykk" benyttet for å dekke både fingeravtrykk og avtrykk av tom-melen, samt enhver annen passende kjennetegnende hudkonfig-uras j on. It should be understood that the invention can be used with regard to prints from any finger or thumb of a person. For the sake of brevity, the term "fingerprint" is used to cover both fingerprints and thumbprints, as well as any other appropriate characteristic skin configuration.

Den foreliggende oppfinnelse er basert på den oppdagelse som oppfinnerene har gjort, at et slikt antall i forhold til posisjonsinformas jon gir tilstrekkelig enestående karakteristikker av et fingeravtrykk for å muliggjøre at nøyaktig verifikasjon kan utføres. Som omtalt ovenfor blir ved en foretrukken utførelsesform informasjonen avledet og lagret som en hudlinje (eller hudfordypning) avtelling for hver av en flerhet av meget smale strimler som strekker seg hovedsakelig vinkelrett i forhold til nevnte linje. The present invention is based on the discovery made by the inventors that such a number in relation to positional information provides sufficiently unique characteristics of a fingerprint to enable accurate verification to be carried out. As discussed above, in a preferred embodiment the information is derived and stored as a skin line (or skin indentation) count for each of a plurality of very narrow strips extending substantially perpendicular to said line.

Ved denne foretrukne utførelsesform blir en slik informasjon avledet som følger: Et bilde av arrangementet av hudlinjer og fordypninger av et fingeravtrykk blir passende fremskaffet ved bruk av en to-dimmensjonal halvleder-billedfølergruppe, f.eks. en ladningskoblet innretning eller MOS-billedføler. Slike følere omfatter en gruppe av billedfølerelementer (fotosteder) hvor hvert fotosted akkumulerer en ladning som er direkte propo-sjonal med intensiteten av innfallende lys. MOS-billedfølere er for tiden betraktet som foretrukne fordi de kan fremstil-les mer pålitelig enn det eksisterende teknologi med lad-nings-koblede innretning tillater. Videre har de en enklere linjeutlesnings-sekvens som passer bedre for anvendelse av de teknikker som vedrører utførelsesformen for den foreliggende oppfinnelse. Signalet fra føleren blir deretter behandlet ved omforming av ladningene til spenninger og deretter påtrykning av spenningsterskel (med spenninger over en spesiell verdi som blir behandlet som verdien en og dem ved eller under den verdi som blir behandlet, som verdien null). Terskelsignalet kan benyttes for å fremskaffe et binært bilde av hudlinjemønsteret (representert ved verdier en) og mønstre av fordypninger (representert ved verdier null), fra hvilket nummerinformasjonen blir avledet, eller den kan benyttes direkte for fremskaffelse av nummer- eller antallin-formas jon. In this preferred embodiment, such information is derived as follows: An image of the arrangement of skin lines and indentations of a fingerprint is conveniently obtained using a two-dimensional semiconductor image sensor array, e.g. a charge-coupled device or MOS image sensor. Such sensors comprise a group of image sensor elements (photo sites) where each photo site accumulates a charge that is directly proportional to the intensity of incident light. MOS image sensors are currently considered preferred because they can be manufactured more reliably than existing charge-coupled device technology allows. Furthermore, they have a simpler line readout sequence that is better suited for the application of the techniques relating to the embodiment of the present invention. The signal from the sensor is then processed by converting the charges into voltages and then applying a voltage threshold (with voltages above a particular value being treated as the value one and those at or below that value being treated as the value zero). The threshold signal can be used to provide a binary image of the skin line pattern (represented by values one) and patterns of depressions (represented by values zero), from which the number information is derived, or it can be used directly to provide number or number information.

Den informasjon som representerer det binære bilde, eller selve terskelsignalet, blir passende ført inn i datamaskin-organer, f.eks. en passende mikroprosessor, for utledning av informasjon i en passende form for lagring. The information representing the binary image, or the threshold signal itself, is suitably fed into computer means, e.g. a suitable microprocessor, for deriving information in a suitable form of storage.

Et passende signal kan også avledes under bruk av andre kjente fingeravtrykk-bildeteknikker f.eks. som ved de tidligere forslag som er omtalt ovenfor: idet den eneste res-triksjon går ut på at det må være mulig å avlede en telling av antallet av hudlinjer (eller fordypninger) i den relevan-te retning. A suitable signal can also be derived using other known fingerprint imaging techniques, e.g. as with the previous proposals discussed above: the only restriction being that it must be possible to derive a count of the number of skin lines (or indentations) in the relevant direction.

Den foreliggende oppfinnelse er spesielt anvendelig ved tilfeller hvor lagringsplass er begrenset, og hvor det ikke er praktisk å lagre en full representasjon av det binære bilde, dvs. en gruppe av "enere" og "nuller". Således vil informasjonen bli lagret i form av et beordret sett av tellinger, i det følgende betegnet som grafiske data, fordi det muliggjør en representasjon som en eller flere diagrammer som tilkjen-negir variasjon i hudlinje- (eller fordypnings-) densitet sammen med posisjon. Et slikt diagram kan man oppnå fra en indikasjon av antallet av hudlinjer (eller fordypninger) i hver rad eller kolonne av gruppen ved telling av antallet av overganger fra null til en for hudlinjetelling (eller en til null for fordypningstelling) innenfor hver rad eller kolonne. Dette utføres ved bruk av det terskelidentifiserte, binære signal for hver rad eller kolonne i gruppen, for å klokke en teller nøyaktig enten på bakkanten eller forkanten av overgangene. The present invention is particularly applicable in cases where storage space is limited, and where it is not practical to store a full representation of the binary image, i.e. a group of "ones" and "zeros". Thus, the information will be stored in the form of an ordered set of counts, hereinafter referred to as graphical data, because it enables a representation as one or more charts indicating variation in skin line (or indentation) density along with position. Such a diagram can be obtained from an indication of the number of skin lines (or depressions) in each row or column of the group by counting the number of transitions from zero to one for skin line count (or one to zero for depression count) within each row or column. This is accomplished by using the threshold-identified binary signal for each row or column in the array to accurately clock a counter on either the trailing edge or leading edge of the transitions.

Formen av et slikt diagram er av oppfinneren funnet, tilsy-nelatende overraskende, å innebære en unik karakteristikk av et spesielt fingeravtrykk. Ved bruk av kjente statistiske analyseteknikker, vil diagrammet, eller grafiske data som representerer denne, representeres ved forskjellige karakteristiske parametre som avledes derfra, f.eks. toppverdi, tre-kvartverdi, meredianverdi, kvartverdi, etc. av hudlinje-(eller fordypnings-) densitet eller arealet under diagrammet, etc. Tilstrekkelig informasjon for å kjennetegne diagrammet eller diagrammene (og således fingeravtrykket) i ønsket grad, blir således beregnet f.eks. ved bruk av passende algoritmer som er programmert inn i datamaskinen. Avhengig av lagringsplass-begrensninger er det hensiktsmessige å avlede tilstrekkelig informasjon for å karakterisere et spesielt fingeravtrykk som skiller seg fra alle andre, uten derved å være følsom overfor normale variasjoner med hensyn til et spesielt avtrykk, dvs. på grunn av smuss eller skade som skylles innsnitt. Et passende informasjonsnivå og samsvars-grad med hensyn til overensstemmelse for å fremskaffe et tilfredsstillende arbeidende system kan man bestemme ved eksperimenter. The shape of such a diagram has been found by the inventor, apparently surprisingly, to imply a unique characteristic of a particular fingerprint. When using known statistical analysis techniques, the diagram, or graphic data representing it, will be represented by various characteristic parameters derived from it, e.g. peak value, three-quarter value, meridian value, quarter value, etc. of skin line (or indentation) density or the area under the diagram, etc. Sufficient information to characterize the diagram or diagrams (and thus the fingerprint) to the desired extent is thus calculated e.g. e.g. using appropriate algorithms programmed into the computer. Subject to storage space limitations, it is desirable to derive sufficient information to characterize a particular fingerprint as distinct from all others, without thereby being sensitive to normal variations with respect to a particular fingerprint, i.e. due to dirt or damage being washed away incision. An appropriate level of information and degree of compliance with respect to compliance to provide a satisfactory working system can be determined by experimentation.

Den resulterende informasjon blir omformet til en passende lagringsform. The resulting information is transformed into a suitable storage form.

Informasjonen blir fortrinnsvis lagret i maskinlesbar form, f.eks. i magnetisk form under bruk av kjent kodeteknikk. F.eks. kan informasjonen kodes på magnets trimmelen på et vanlig kredittkort. The information is preferably stored in machine-readable form, e.g. in magnetic form using known coding techniques. E.g. the information can be coded on the magnet strip of a regular credit card.

Ved bruk under verifiseringen, vil lagret informasjon som vedrører et fingeravtrykk av en spesiell person, bli avlest på en passende måte, f.eks. ved bruk av en kjent magnetisk leser i tilfelle av magnetisk lagret informasjon. Lignende informasjon som vedrører tilsvarende fingeravtrykk hos den person hvis identitet skal verifiseres, oppnår man på lignende måte som den hvor lagret informasjon opprinnelig ble fremskaffet. De to sett av informasjoner blir sammenlignet, passende under bruk av datamaskin, og dersom de svarer til hverandre innenfor en forhåndsbestemt toleransegrad, blir personens identitet verifisert og kan indikeres på en hvilken som helst passende måte. When used during the verification, stored information relating to a fingerprint of a particular person will be read in a suitable way, e.g. using a known magnetic reader in the case of magnetically stored information. Similar information relating to corresponding fingerprints of the person whose identity is to be verified is obtained in a similar way to that where stored information was originally obtained. The two sets of information are compared, suitably using a computer, and if they match each other within a predetermined degree of tolerance, the person's identity is verified and can be indicated in any suitable way.

Fremgangsmåten bør fortrinnsvis være i stand til å romme og kompansere for variasjoner i posisjoneringen og orientering-en av den finger som undersøkes under verifiseringen, idet det er høyst usannsynlig at en finger vil bli plassert i nøyaktig samme posisjon i forhold til det bi 1led-produser-ende utstyr under både lagrings- og verifiseringstrinnene. Ved utførelsesformer hvor der benyttes diagrammer eller grafiske data avledet derfra, slik det er omtalt ovenfor, vil variasjoner med hensyn til posisjonering og orientering kunne bli tatt vare på ved manipulering og sammenligning av diagrammer under bruk av standard diagramoversettelsestek-nikker, f.eks. ved passende programmering av datamaskiner, inntil diagrammene er bragt på linje. F.eks. vil variasjoner i posisjonering langs lengden av fingeren kunne tas vare på ved bruk av data som er relatert til arealet under et diagram for hudlinje- (eller fordypnings-) densitetsvariasjoner i den langsgående retning sammen med posisjon på tvers av fingerbredden. Innretting kan utføres ved manipulering av det målte diagram ved bruk av standard diagramoversettelses-teknikker inntil integralet (som representerer arealet under diagrammet) stemmer overens med det lagrede diagram. På lignende måte kan variasjoner i posisjonering på tvers av fingerbredden kunne utføres under bruk av data som er relatert til topp-hudlinje- (eller fordypnings-) densitet, om nødven-dig. For å eliminere behovet for en inngående diagramover-settelse for sammenligning, kan der også anordnes organer for mekanisk registrering av en finger. The method should preferably be capable of accommodating and compensating for variations in the positioning and orientation of the finger being examined during verification, as it is highly unlikely that a finger will be placed in exactly the same position relative to the bi1led producer. -end equipment during both the storage and verification steps. In embodiments where diagrams or graphic data derived therefrom are used, as discussed above, variations with regard to positioning and orientation can be taken care of by manipulating and comparing diagrams using standard diagram translation techniques, e.g. by appropriate computer programming, until the diagrams are aligned. E.g. variations in positioning along the length of the finger could be taken care of using data related to the area under a diagram of skin line (or indentation) density variations in the longitudinal direction along with position across the width of the finger. Alignment can be performed by manipulating the measured chart using standard chart translation techniques until the integral (representing the area under the chart) matches the stored chart. Similarly, variations in positioning across the finger width can be performed using data related to peak skin line (or indentation) density, if necessary. In order to eliminate the need for an in-depth diagram translation for comparison, means can also be provided for mechanical registration of a finger.

Oppfinnelsen finner også anvendelse i andre sammenhenger, og kan benyttes såvel til bruk ved verifisering av kredittkort og sjekkort, idet data passende kan være lagret i magnetisk form på den eksisterende magnetstrimmel på slike kort. De eksisterende strimler tillater lagring av opptil 107 data-bittgrupper, og lagringen kan man oppnå ved bruk av passende kodeteknikker. Data som er lagret på denne måte, kan leses ved hjelp av vanlig kortleseutstyr. The invention also finds application in other contexts, and can be used both for use in the verification of credit cards and check cards, as data can suitably be stored in magnetic form on the existing magnetic strip on such cards. The existing strips allow the storage of up to 107 data-bit groups, and the storage can be achieved using suitable coding techniques. Data stored in this way can be read using standard card reading equipment.

Oppfinnelsen finner også anvendelse i forbindelse med sik-kerhetssystemer for kontroll av adkomst til en bygning, og for "innstempling" og "utstempling" av ansatte. I sistnevnte tilfelle vil stempling i en innretning innbefatte en bilde-føler og vil bare opptegne stemplingstidspunktet ved fremskaffelse av et gyldighetssignal ved sammenligning av de data som er lagret på brukerens kort og brukerens fingeravtrykk, for å unngå at en ansatt stempler inn for flere men-nesker ved bruk av deres kort. The invention also finds application in connection with security systems for controlling access to a building, and for "stamping in" and "stamping out" of employees. In the latter case, stamping in a device will include an image sensor and will only record the time of stamping by producing a validity signal by comparing the data stored on the user's card and the user's fingerprint, in order to avoid that an employee stamps in for several times nesker when using their card.

Oppfinnelsen innbefatter i sitt omfang også et apparat for utnyttelse av fremgangsmåtene. The scope of the invention also includes an apparatus for utilizing the methods.

Således er der ved en ytterligere side av oppfinnelsen fremskaffet et apparat for koding av informasjon for fremskaffelse av informasjon fra et fingeravtrykk,karakterisert ved: Organer for avledning av data som vedrører antallet av hudlinjer (eller fordypninger) med hensyn til posisjon langs en dimensjon av fingeravtrykket. Thus, on a further side of the invention, an apparatus has been provided for encoding information for obtaining information from a fingerprint, characterized by: Organs for deriving data relating to the number of skin lines (or indentations) with regard to position along a dimension of the fingerprint .

Oppfinnelsen skaffer også et apparat for verifisering av en persons identiet, slik det er definert tidligere, og innbefatter organer for sammenligning av de data som er avledet på denne måte fra en persons fingeravtrykk med data, som er avledet på lignende måte og lagret, med hensyn til det fingeravtrykk som skal sammenlignes, og organer for å indikere resultatet av sammenligningen. The invention also provides an apparatus for verifying a person's identity, as previously defined, and includes means for comparing the data thus derived from a person's fingerprint with data similarly derived and stored, having regard to to the fingerprint to be compared, and means for indicating the result of the comparison.

For bedre forståelse av den foreliggende oppfinnelse og for anskueliggjørelse av hvordan oppfinnelsen kan bringes til utførelse, skal der nå henvises til, som et eksempel, de vedføyde tegningsfigurer som illustrerer en utførelsesform for anvendelse som en kredittkort-kontroll. For a better understanding of the present invention and for visualization of how the invention can be implemented, reference must now be made to, as an example, the attached drawings illustrating an embodiment for use as a credit card control.

Kort omtale av tegningsfigureneBrief description of the drawing figures

Fig. 1 anskueliggjør skjematisk et apparat for å motta bil-leddata fra et fingeravtrykk som skal kodes på magnetstrimmelen på et kredittkort. Fig. 2 er et blokkdiagram over den krets som benyttes for fremskaffelse av grafiske data vedrørende densitet relatert til avstand. Fig. 3b og 3c viser signalene i apparatet på fig. 2, relatert til et fingeravtrykk-mønster (fig. 3a). Fig. 4a illustrerer skjematisk en prøve på et tommel-avtrykk, og fig. 4b og 4c viser grafisk informasjon skjematisk, representerende data som er avledet fra et tommel-avtrykk men ikke nødvendigvis svarende til det på fig. 4a. Fig. 5 illustrerer skjematisk et kredittkort-kontrollapparat for verifisering av en persons identitet. Fig. 6a og 6b viser to mulige tilfeller for vertikal fingeravtrykk-miss-innretting under verifiseringen. Fig. 7a og 7b viser to mulige tilfeller for horisontal finger avtrykk-miss-innretting under verifiseringen. Fig. 8a og 8b viser fingeravtrykk og diagrammer for skadede eller opprevne fingeravtrykk. Fig. 9a-9c er henholdsvis sideriss, enderiss og grunnriss av et mekanisk registreringsorgan for apparatet i henhold til fig. 1 og 5. Fig. 1 schematically illustrates an apparatus for receiving vehicle tracking data from a fingerprint to be coded on the magnetic strip of a credit card. Fig. 2 is a block diagram of the circuit used for obtaining graphic data regarding density related to distance. Fig. 3b and 3c show the signals in the device in fig. 2, related to a fingerprint pattern (Fig. 3a). Fig. 4a schematically illustrates a sample of a thumbprint, and Fig. 4b and 4c show graphical information schematically, representing data derived from a thumbprint but not necessarily corresponding to that in fig. 4a. Fig. 5 schematically illustrates a credit card control device for verifying a person's identity. Figures 6a and 6b show two possible cases of vertical fingerprint mis-alignment during verification. Fig. 7a and 7b show two possible cases for horizontal fingerprint mis-alignment during verification. Figures 8a and 8b show fingerprints and diagrams for damaged or torn fingerprints. Fig. 9a-9c are respectively side view, end view and ground view of a mechanical recording device for the device according to fig. 1 and 5.

Detaljert beskrivelse av foretrukne utførelsesformer Detailed description of preferred embodiments

Apparatet vist på fig. 1 omfatter et underlag 10 med en glassfokuseringsplate 12, hvorpå der er plassert undersiden av en persons finger 14, f.eks. den høyre tommelfinger. The apparatus shown in fig. 1 comprises a base 10 with a glass focusing plate 12, on which is placed the underside of a person's finger 14, e.g. the right thumb.

En lyskilde 16 er plassert under underlaget 10 for sideveis opplysning av tommelfingeren 14 gjennom platen 12. Det re-flekterte lys 15 blir rettet mot en halvleder-bildeføler 18, f.eks. en ladningskoblet innretning eller MOS-bildeføler. Føleren 18 omfatter en jevn to-dimensjonal gruppe av bilde-følerelementer (fotosteder) typisk omfattende 200 linjer som hver omfatter 250 fotosteder. Når lys faller inn på slikt fotosted, vil det akkumuleres en ladning som er direkte pro-posjonal med intensiteten av det innfallende lys. Under bruk vil føleren 18 således bygge opp et bilde som representerer arrangementet av hudlinjer og ford<y>pninger av det opplyste tommelfinger-avtrykk. A light source 16 is placed under the substrate 10 for lateral illumination of the thumb 14 through the plate 12. The reflected light 15 is directed towards a semiconductor image sensor 18, e.g. a charge-coupled device or MOS image sensor. The sensor 18 comprises a uniform two-dimensional group of image sensor elements (photo locations) typically comprising 200 lines, each comprising 250 photo locations. When light falls on such a photo site, a charge will accumulate which is directly proportional to the intensity of the incident light. During use, the sensor 18 will thus build up an image that represents the arrangement of skin lines and folds of the illuminated thumbprint.

Etter en integreringsperiode, under hvilken der bygges opp After an integration period, during which the building is built up

et fingeravtrykk inne i fotostedene hos bildeføleren 18, vil hver linje av bildeføleren bli lest ut som en varierende DC-spenning. Fig. 3b gir et typisk eksempel på et utgangssignal fra føleren for den fingeravtrykk-variasjon som er vist på a fingerprint inside the photo locations of the image sensor 18, each line of the image sensor will be read out as a varying DC voltage. Fig. 3b gives a typical example of an output signal from the sensor for the fingerprint variation shown in

fig. 3a. Spenningen varierer avhengig av hvorvidt en fingeravtrykk-hudlinje eller fordypning bli avfølt av hvert av fotostedene innenfor den linje av følergruppen. fig. 3a. The voltage varies depending on whether a fingerprint skin line or indentation is sensed by each of the photosites within that line of the sensor array.

Fig. 2 anskueliggjør et system for omforming av videosignalet (fig. 3b) til en hudlinjeavtelling (dvs. en telling av antallet av fingeravtrykk-hudlinjer som foreligger innenfor Fig. 2 illustrates a system for transforming the video signal (Fig. 3b) into a skin line count (i.e. a count of the number of fingerprint skin lines present within

den linje av følergruppen). Signalet varierer jevnt rundt en midtre verdi som utgjør medianen mellom spenningen ved midt-punktet av en hudlinje og det som befinner seg ved midtpunk-tet av en fordypning. Ved bruk av en terskelkrets 42 vil that line of the sensor group). The signal varies uniformly around a middle value which constitutes the median between the voltage at the midpoint of a skin line and that which is located at the midpoint of a recess. When using a threshold circuit 42 will

videosignalet bli omformet til et digital-signal (vist på fig. 3c), som blir brukt til å klokke en teller 44. Terskel-kretsen er kjent, og bestemmer hovedsakelig hvorvidt video-signalnivået befinner seg over eller under en gitt verdi. Ved bruk av den stigende kant av digitalsignalet fra ters-kelkretsen 42, vil tellerverdien gi en telling av antallet av hudlinjer innenfor den spesielle linje av følerens gruppe . the video signal is transformed into a digital signal (shown in Fig. 3c), which is used to clock a counter 44. The threshold circuit is known, and essentially determines whether the video signal level is above or below a given value. Using the rising edge of the digital signal from the threshold circuit 42, the counter value will provide a count of the number of skin lines within the particular line of the sensor's group.

En tidtager-styrekrets 46 for bildeføleren indikerer at en fullstendig linje av følerens bilde er blitt sendt ut. Dette signaliserer, via en avbruddsport, til en mikroprosessor 48 at denne skal lese den aktuelle verdi av telleren 44 og deretter tilbakestille telleren 44 for klargjøring til å skaffe den neste hudlinje-telling for den neste linje hos føler-gruppen. Ved oppnåelse av hudlinje-tel1ingen for hver linje av følergruppen kan der bygges opp et hudlinje-densitetsdiagram av den form som er vist på fig. 4b, dvs. i form av et sett eller en gruppe av hudlinje-tel1inger men hensyn til posisjon på tvers av fingeravtrykket. Formen av dette diagram er unikt for hvert fingeravtrykk og kan derfor bli benyttet for koding av en representasjon av fingeravtrykket på den magnetiske strimmel av et plastkort for verifisering av en persons identiet på et senere tidspunkt under anvendelse av det samme prinsipp. Dersom der kreves ytterligere kjennetegnende informasjon fra fingeravtrykket, kan der fremskaffes et ytterligere diagram som representerer hudlinjedensi-tetsvariasjon i lengderetning av fingeravtrykket, slik det fremgår ved diagrammet på fig. 4c, og informasjon som kjennetegner dette diagram, kan også lagres på kredittkortet. A timer control circuit 46 for the image sensor indicates that a complete line of the sensor's image has been output. This signals, via an interrupt port, to a microprocessor 48 to read the current value of the counter 44 and then reset the counter 44 in preparation for obtaining the next skin line count for the next line of the sensor group. Upon obtaining the skin line count for each line of the sensor group, a skin line density diagram of the form shown in fig. 4b, i.e. in the form of a set or a group of skin line counts but taking into account the position across the fingerprint. The shape of this diagram is unique for each fingerprint and can therefore be used to encode a representation of the fingerprint on the magnetic strip of a plastic card for verification of a person's identity at a later time using the same principle. If further characteristic information is required from the fingerprint, a further diagram representing skin line density variation in the longitudinal direction of the fingerprint can be obtained, as can be seen from the diagram in fig. 4c, and information that characterizes this diagram, can also be stored on the credit card.

Selv om det er mulig å behandle følerbildet for å skaffe en binær matrise av "enere" og "nuller" for hudlinjer og fordypninger, vil begrensningen av datalagrings-plass som er tilgjengelig på den magnetstrimmel som benytter slik stan-dardkoding, være avgjørende for lagringen av en slik matrise: idet den aktuelle standard som benyttes for koding av data på magnets trimler på kredittkort (international Standard Organization standard 3) tillater opp til 107 bittgrup-per med data å bli lagret på en standard magnetisk strimmel. Imidlertid kan produksjon og lagring av en komplett matrise være hensiktsmessig i noen tilfeller. Although it is possible to process the sensor image to obtain a binary matrix of "ones" and "zeros" for skin lines and indentations, the limitation of data storage space available on the magnetic strip using such standard encoding will dictate the storage of such a matrix: as the current standard used for encoding data on magnetic strips on credit cards (international Standard Organization standard 3) allows up to 107 bit groups of data to be stored on a standard magnetic strip. However, producing and storing a complete array may be appropriate in some cases.

Formen av diagrammet på fig. 4b er adskillig enklere å behandle enn en stor gruppe av binære data. Med en bildeføler omfattende 200 rader, som hver inneholder 250 fotosteder, vil dette gi et nøyaktig diagram for et typisk tommelfinger-avtrykk som har opptil 50 hudlinjer horisontalt og vertikalt. The shape of the diagram in fig. 4b is much easier to process than a large group of binary data. With an image sensor comprising 200 rows, each containing 250 photo-sites, this will provide an accurate diagram for a typical thumbprint that has up to 50 skin lines horizontally and vertically.

På grunn av den begrensede lagringskapasitet som er tilgjengelig på de magnetiske strimler, kan det være uhensiktsmes-sig å lagre hudlinje-densitetsdiagrammet i sin helhet. Due to the limited storage capacity available on the magnetic strips, it may be impractical to store the skin line density diagram in its entirety.

I dette tilfelle kan dataene komprimeres som følger: Punktene a-g på horisontalaksen for diagrammet på fig. 4b utgjør syv punkter som kan benyttes for å karakterisere hudlinje-densitetsdiagrammet. Punkt d svarer til linje-nummeret i følergruppen hvor den maksimale hudlinjetel1ing på begge sider av toppverdien ble funnet. På samme måte representerer punktene b og f halvparten av det maksimale hud-linjeantall og punktene a og g utgjør en fjerdedel av den maksimale hudlinjetelling. In this case, the data can be compressed as follows: The points a-g on the horizontal axis of the diagram in fig. 4b constitutes seven points that can be used to characterize the skin line density diagram. Point d corresponds to the line number in the sensor group where the maximum skin line count on both sides of the peak value was found. Similarly, points b and f represent half of the maximum skin line count and points a and g represent a quarter of the maximum skin line count.

Der blir beregnet verdier til begge sider av toppverdien, fordi det er høyst usannsynlig at diagrammet vil være symet-risk . Values are calculated for both sides of the peak value, because it is highly unlikely that the diagram will be symmetrical.

Fra de syv punkter a-g kan der beregnes karakteriserende verdier som kjennetegner formen av diagrammet, nemlig som følger: From the seven points a-g, characterizing values that characterize the shape of the diagram can be calculated, namely as follows:

1. Antallet av følergruppelinjer mellom punktene a og b. 2. Antallet av følergruppelinjer mellom punktene b og c. 3. Antallet av følergruppelinjer mellom punktene c og d. 4. Antallet av følergruppelinjer mellom punktene d og e. 5. Antallet av følergruppelinjer mellom punktene e og f. 1. The number of sensor group lines between points a and b. 2. The number of sensor group lines between points b and c. 3. The number of sensor group lines between points c and d. 4. The number of sensor group lines between points d and e. 5. The number of sensor group lines between points e and f.

6. Antallet av følergruppelinjer mellom punktene6. The number of sensor group lines between the points

f og g.f and g.

To andre verdier som kan være nødvendig utgjøres av den aktuelle topp-hudlinjetelling og arealet under kurven over kvart-topphudlinjetellingen: idet disse to verdier vil bli benyttet slik det er beskrevet senere, ved justering av det diagram som man oppnår fra kortbærerens fingeravtrykk for verifikasjon. Two other values that may be necessary are the actual top skin line count and the area under the curve above the quarter top skin line count: as these two values will be used as described later, when adjusting the diagram obtained from the cardholder's fingerprint for verification.

For å minimere den grad av lagring som er nødvendig for disse åtte karakteristikker, blir verdiene lagret som binær-kodede heksadesimale tall idet der benyttes spor 1 på kor-tets magnets trimmel (dette er så fordi American National Standards Institution specification bare tillater lagring av nummeriske symboler på spor 2). To minimize the amount of storage required for these eight characteristics, the values are stored as binary-coded hexadecimal numbers using slot 1 on the card's magnetic strip (this is because the American National Standards Institution specification only allows the storage of numeric symbols on track 2).

Hver av de seks karakteristiske verdier kan lagres som et heksadesimalt tall med to tegn, noe som tillater opp til 255 slike karakteristiske verdier (heksadesimal FF). Topphud-linje-tellekarakteristikken bli på nytt lagret som et heksadesimalt tall med to tegn, idet den tillater en topptelling opp til 255. Integralet under diagrammet blir lagret som et heksadesimalt tall med fire tegn, noe som gir en maksimal verdi på 65535 (heksadesimal FFFF). Each of the six characteristic values can be stored as a two-digit hexadecimal number, allowing up to 255 such characteristic values (hexadecimal FF). The peak skin line count characteristic is again stored as a two-digit hexadecimal number, allowing a peak count up to 255. The integral below the chart is stored as a four-digit hexadecimal number, giving a maximum value of 65535 (hexadecimal FFFF ).

Ved bruk av denne fremgangsmåte blir diagramkarakteristikk-ene lagret under bruk av bare 18 karakterer på spor 1, noe som gir tilstrekkelig lagringskapasitet for ytterligere data dersom det i et spesielt tilfelle blir bestemt at bruken av syv punkter a-g langs horisontalaksen av diagrammet ikke er tilstrekkelig for det nødvendige nøyaktighetsnivå. Using this method, the chart characteristics are stored using only 18 characters on track 1, which provides sufficient storage capacity for additional data if, in a special case, it is determined that the use of seven points a-g along the horizontal axis of the chart is not sufficient for the required level of accuracy.

Fig,- 5 illustrerer et kredittkort-kontrollapparat som benyttes ved et salgspunkt (eller ved adkomst til en bygning, f.eks.) for verifisering av en brukers identitet ved avledning av informasjon fra det tilsvarende tommelfingeravtrykk hos brukeren og kontroll av dette mot den informasjon som er lagret på magnetstrimmelen på brukerens kort. Fig, - 5 illustrates a credit card control device that is used at a point of sale (or at access to a building, for example) for verifying a user's identity by deriving information from the corresponding thumbprint of the user and checking this against that information which is stored on the magnetic strip of the user's card.

Apparatet omfatter et tommelfingeravtrykk-leseapparat svarende til apparatet på fig. 1, og omfattende et underlag 20, glassfokuseringsplate 22, lyskilde 24 og halvleder-bildefø-ler 26. En representasjon av fingeravtrykket på brukerens høyre tommelfinger 28 blir produsert på nøyaktig samme måte som beskrevet i forbindelse med fig. 1, og informasjonen blir via en grensesnittbuss 30 matet til en styreenhet 32. Apparatet omfatter videre en vanlig kortleser 34 som er inn-rettet til å lese informasjon som er lagret på magnetstrimmelen 36 på kredittkortet 38 på vanlig måte. Kodet data som blir lest av leseren 34, blir også matet til styreenheten 32 via grensesnittbussen 30. The device comprises a thumbprint reading device corresponding to the device in fig. 1, and comprising a substrate 20, glass focusing plate 22, light source 24 and semiconductor image sensor 26. A representation of the fingerprint on the user's right thumb 28 is produced in exactly the same way as described in connection with fig. 1, and the information is fed via an interface bus 30 to a control unit 32. The device further comprises a normal card reader 34 which is designed to read information stored on the magnetic strip 36 of the credit card 38 in the usual way. Coded data that is read by the reader 34 is also fed to the control unit 32 via the interface bus 30.

Når en person presenterer et kort, vil han/hun være nødt til å plassere en finger på glassplaten 22 og der vil da bli innhentet et hudlinje-densitetsdiagram som omtalt i detalj tidligere. De kodede data vil også bli lest ut fra magnetstrimmelen på kortet. Styreenheten 32 vil deretter sammenligne de sist innhentede grafiske data mot dem som leses fra kortet, idet der benyttes vanlig sammenligningsteknikk. When a person presents a card, he/she will have to place a finger on the glass plate 22 and there will be obtained a skin line density diagram as discussed in detail earlier. The coded data will also be read from the magnetic strip on the card. The control unit 32 will then compare the most recently obtained graphic data against that which is read from the card, using the usual comparison technique.

De data som er lagret på plastkortet, representerer den sek-sjon av det kodede hudlinje-densitetsdiagram som ligger over kvart-topp-hudlinjetellelinjen på diagrammet som er konstruert for koding på kortet. Av denne grunn blir det sist innhentede diagram justert vertikalt, slik at distansen mellom punktene hvor det krysser horisontalaksen, er lik summen av de seks horisontale skalakarakteristikkverdier som er lagret på kortet (dvs. tall svarende til distansen mellom punktene a og g på fig. 4b). Dette er en enkel prosess og blir utført ved suksessiv dekrementering av alle elementer av tall/dis-tanse-lagergruppen lagret på kortet, som representerer hudlinje-densitetsdiagrammet. The data stored on the plastic card represents the section of the coded skin line density chart that lies above the quarter-top skin line count line on the chart constructed for coding on the card. For this reason, the last obtained diagram is adjusted vertically, so that the distance between the points where it crosses the horizontal axis is equal to the sum of the six horizontal scale characteristic values stored on the card (i.e. numbers corresponding to the distance between points a and g in Fig. 4b ). This is a simple process and is performed by successively decrementing all elements of the number/distance storage array stored on the card, which represents the skin line density diagram.

Når det sist innhentede diagram så er blitt justert, vil toppverdien, integralet under kurven og de seks distanser mellom punkter på horisontalaksen av diagrammet bli beregnet, hvoretter de blir sammenlignet med de karakteristikker som er kodet på magnetstrimmelen på kortet, og da med en tillatelig feilmargin, fortrinnsvis bestemt ved eksperimenter for tilpasning av den spesielle anvendelse. Dersom begge sett av grafiske data passer overens, så vil identiteten av kortbæreren bli verifisert og en eller annen hørbar eller synbar indikasjon på dette forhold vil bli meddelt brukeren ved hjelp av en indikator 43. When the last obtained chart has been adjusted, the peak value, the integral under the curve and the six distances between points on the horizontal axis of the chart will be calculated, after which they will be compared with the characteristics coded on the magnetic strip on the card, and then with a permissible margin of error , preferably determined by experiments for adaptation to the particular application. If both sets of graphic data match, then the identity of the cardholder will be verified and some audible or visible indication of this will be communicated to the user by means of an indicator 43.

Det skal forstås at posisjonen av fingeren når de grafiske karakteriserende data ble kodet på kortet, og posisjonen av personens finger ved verifisering, kan være forskjellig, hvilket innebærer at det sist innhentede diagram må justeres for å bringes på linje med det diagram som er representert av de kodede data. Fig. 6a-6b viser to mulig virkninger på hudlinje-densitetsdiagrammet som blir bevirket av at fingeren forskyver seg vertikalt sammenlignet med posisjonen hos fingeren på tidspunktet da data ble kodet på kortet. På fig. 6a-7b er det sist innhentede diagram vist med stiplet linje, mens det tidligere lagrede diagram er vist med heltrukken strek. Fig. 6a viser virkningen av fingeren når denne forskyves slik at mer av fingeren befinner seg over føleren, enn ved tidspunktet for koding. Dette diagram kan fremdeles benyttes for verifisering av fingeravtrykket. Hele diagrammet blir forskjøvet nedover den vertikale akse, inntil distansen mellom punktene hvor det møter horisontalaksen er lik distansen mellom punktene a og g på fig. 4b, slik det er omtalt tid- It should be understood that the position of the finger when the graphic characterizing data was coded on the card, and the position of the person's finger at verification, may be different, which means that the most recently acquired chart must be adjusted to align with the chart represented by the encoded data. Figures 6a-6b show two possible effects on the skin line density diagram caused by the finger moving vertically compared to the position of the finger at the time data was encoded on the card. In fig. 6a-7b, the most recently acquired diagram is shown with a dashed line, while the previously stored diagram is shown with a solid line. Fig. 6a shows the effect of the finger when it is displaced so that more of the finger is over the sensor than at the time of coding. This diagram can still be used for fingerprint verification. The entire diagram is shifted down the vertical axis, until the distance between the points where it meets the horizontal axis is equal to the distance between points a and g in fig. 4b, as discussed time-

ligere.lighter.

Fig. 6b illustrerer virkningen dersom mindre av fingeren befinner seg over føleren. Diagrammet vist i dette tilfelle er blitt forskøvet nedover vertikalaksen, og da så langt at av-standen mellom punktene hvor det møter horisontalaksen, er Fig. 6b illustrates the effect if less of the finger is located over the sensor. The diagram shown in this case has been shifted down the vertical axis, and then so far that the distance between the points where it meets the horizontal axis is

mindre enn distansen mellom kvart-toppverdipunktene for diagramdataene som ble kodet på kortet. Ved noen anvendelser kan det bestemmes at der foreligger utilstrekkelige data i et visst tilfelle for at det lagrede diagram kan benyttes for evaluering av det sist innhentede fingeravtrykk. Dersom den vertikale forskyvning av diagrammet ikke hadde nådd det punkt hvor krysningspunktene for horisontalaksen befant seg innenfor de markerte grenser, så kunne diagrammet fremdeles brukes i de fleste tilfeller. less than the distance between the quarter-peak value points of the chart data that was encoded on the card. In some applications, it may be determined that there is insufficient data in a certain case for the stored diagram to be used for the evaluation of the most recently acquired fingerprint. If the vertical displacement of the diagram had not reached the point where the crossing points for the horizontal axis were within the marked limits, then the diagram could still be used in most cases.

Fig. 7a og 7b viser to mulige virkninger på hudlinje-densitetsdiagrammet , som blir bevirket av at fingeren forskyves sideveis sammenlignet med posisjonen på tidspunktet da data ble kodet på kortet. Hudlinje-tellingen vil falle brått til null på grunn av det forhold at fingeren forskyver seg uten-for feltet for den bi 1leddannende føler. Figures 7a and 7b show two possible effects on the skin line density diagram, which are caused by the finger being displaced laterally compared to the position at the time when data was encoded on the card. The skin line count will drop abruptly to zero due to the fact that the finger moves out of the field of the bi-articular sensor.

Diagrammet vist på fig. 7a kan fremdeles benyttes for verifisering, fordi den sideveise forskyvning ikke har påvirket formen av diagrammet over kvart-toppverdien av det diagram som er kodet på kortet, og fordi distansene mellom horison-talakse-punktene på diagrammet er blitt lagret på kortet, i motsetning til aktuelle horisontale akseverdier. The diagram shown in fig. 7a can still be used for verification, because the lateral shift has not affected the shape of the diagram above the quarter-peak value of the diagram encoded on the card, and because the distances between the horizontal axis points on the diagram have been stored on the card, unlike current horizontal axis values.

Det diagram som er vist på fig. 7b, kan ikke benyttes for verifisering ved den spesielle utførelsesform som er beskrevet, fordi formen av diagrammet over kvart-toppverdien er blitt påvirket ved fingerens forskyvning. The diagram shown in fig. 7b, cannot be used for verification in the particular embodiment described, because the shape of the diagram of the quarter-peak value has been affected by the displacement of the finger.

I alle tilfeller hvor apparatet avgjør at det sist innhentede diagram ikke vil bli benyttet i verifiseringsprosessen, bør der gis en eller annen form for varsel til brukeren, f.eks. et hørbart eller synlig varsel. In all cases where the device determines that the last obtained diagram will not be used in the verification process, some form of notification should be given to the user, e.g. an audible or visible warning.

Slik det er omtalt ovenfor er styreenheten 32 progammert for å ivareta variasjoner med hensyn til posisjonering og orientering av tommelfingeren i forhold til føleren 18 under verifiserings- og lagringstrinnene, ved manipulasjon av sam-menlignbare diagrammer under bruk av standard diagram-over-settelsesteknikker. Det bør også være mulig å ta hensyn til variasjoner i posisjonering langs utskrekningen av tommelfingeren, ved bruk av data som har tilknytning til arealet under diagrammet, idet de to diagrammer blir oversatt inntil deres integraler er like. As discussed above, the controller 32 is programmed to account for variations in positioning and orientation of the thumb relative to the sensor 18 during the verification and storage steps, by manipulating comparable charts using standard chart translation techniques. It should also be possible to account for variations in positioning along the extension of the thumb, using data related to the area under the diagram, the two diagrams being translated until their integrals are equal.

Verifiseringsapparatet er lett å bruke og krever ikke be-tjening av opplærte operatører. I virkeligheten kan apparatet konstrueres for bruk av kortinnehaveren uten at der kreves medhjelp fra betjeningen på salgspunktet. Betjeningen trenger bare å notere seg og reagere passende på det signal som indikerer en godtagbar evaluering eller ikke. The verification device is easy to use and does not require operation by trained operators. In reality, the device can be designed for use by the cardholder without requiring assistance from the operator at the point of sale. The operator only needs to note and react appropriately to the signal indicating an acceptable evaluation or not.

Så langt har man antatt at under perioden mellom tidspunktet hvor innehaverens fingeravtrykk ble kodet på magnetstrimmelen på kortet, og tidspunktet da innehaverens fingeravtrykk ble verifisert, har innehaveren ikke skadet hudlinjene ved f.eks. oppskraping. I fall fingeren er blitt oppskrapet, vil formen av hudlinje-densitetsdiagrammet bli endret. So far, it has been assumed that during the period between the time when the holder's fingerprint was encoded on the magnetic strip of the card, and the time when the holder's fingerprint was verified, the holder has not damaged the skin lines by e.g. scraping up. In case the finger has been scratched, the shape of the skin line density diagram will be changed.

Fig. 8a viser et eksempel på et fingeravtrykk med en sterkt overdreven vertikal oppskraping, og et hudlinje-densitetsdiagram som viser den virkning oppskrapningen ville ha på formen av diagrammet. Denne situasjon kan ganske lett gjenkjennes av styremykvare som ettersøker en oversettelse av hudlinje-densitetsdiagrammet nedover vertikalaksen mellom to følergruppe-linjenummer som svarer til grensene for oppskrapningen. Virkningen på hudlinje-densitetsdiagrammet ville kunne rettes på ved justering av elementene i den gruppe som representerer hudlinje-densitetsdiagrammet som er blitt påvirket av oppskrapningen, idet der ekstrapoleres fra hel-ningen av diagrammet til hver side av fordypningen i diagrammet for derved å fremskaffe en diagramform som ville re-presentere hudlinjedensiteten av fingeravtrykket uten opp skrapningen. På lignende måte, dersom på tidspunktet da fingeravtrykket ble kodet på kortet, fingeren har en slik vertikal skramme, vil det innhentede diagram bli justert på en lignende måte for å ta hensyn til virkningen av skrammen før hudlinje-densitetsdiagrammet blir kodet på kortet. Fig. 8a shows an example of a fingerprint with a greatly exaggerated vertical scratch, and a skin line density diagram showing the effect the scratch would have on the shape of the diagram. This situation can be quite easily recognized by control software which looks for a translation of the skin line density diagram down the vertical axis between two sensor group line numbers corresponding to the boundaries of the scraping. The effect on the skin line density diagram could be corrected by adjusting the elements in the group representing the skin line density diagram that has been affected by the scraping, extrapolating from the slope of the diagram to either side of the indentation in the diagram to thereby produce a diagram shape which would re-represent the skin line density of the fingerprint without the scraping. Similarly, if at the time the fingerprint was encoded on the card, the finger has such a vertical scratch, the obtained chart will be similarly adjusted to account for the effect of the scratch before the skin line density chart is encoded on the card.

Fig. 8b gir et eksempel på et fingeravtrykk med en sterkt overdreven horisontal oppskrapning og et hudlinje-densitetsdiagram som viser den virkning som oppskråpningen ville ha på formen av diagrammet. Denne situasjon kan ganske lett gjenkjennes av styremykvare på grunn av det skarpe fall i hudlinjetelling ved den venstre ende av skrammen, idet en Fig. 8b provides an example of a fingerprint with a greatly exaggerated horizontal scratch and a skin line density diagram showing the effect that the scratch would have on the shape of the diagram. This situation can be quite easily recognized by control software due to the sharp drop in skin line count at the left end of the scratch, as a

avsøkning av diagrammet fra venstre mot høyre sammen med den skarpe økning i hudlinjetelling svarer til den høyre ende av skrammen. De elementer av gruppen som representerer diagrammet mellom disse punkter ville bli justert for å ivareta scanning the diagram from left to right along with the sharp increase in skin line count corresponds to the right end of the scratch. The elements of the group representing the diagram between these points would be adjusted to accommodate

virkningen av skrammen eller arret. Dersom en slik skramme blir gjenkjent på tidspunktet da diagramrepresentasjonen ble kodet på kortet, vil på lignende måte diagrammet bli justert før representasjonen blir kodet på kortet. the impact of the scratch or scar. If such a scratch is recognized at the time when the diagram representation was coded on the card, the diagram will be similarly adjusted before the representation is coded on the card.

Skrammer som ikke ligger i horisontal- eller vertikalplanene ville ha en virkning på diagramformen som utgjør en blanding av de tilfeller som er vist fig. 8a og 8b, og ville bli ivaretatt ved å utføre justeringer av begge de ovenfor omtalte tilfeller. Scratches that do not lie in the horizontal or vertical planes would have an effect on the diagram form which constitutes a mixture of the cases shown fig. 8a and 8b, and would be taken care of by making adjustments to both of the cases discussed above.

Det skal forstås at dersom skrammen ikke er vesentlig, vil virkningen som den har på hudlinje-densitetsdiagrammet være minimal . It should be understood that if the scratch is not significant, the effect it has on the skin line density diagram will be minimal.

Både koder og verifiseringsenhet kan være konstruert på et eneste kretskort som også vil bære mikroprosessor-styreenheten, den bi 1leddannende føler med tilhørende tidtaker- og drivkretser, såvel som grensesnittkretsene som kreves for den magnetiske strimmel-leser/koder. Enhetene kan også være innlemmet i et eneste deksel sammen med bare glassplaten 20 som fingeren vil bli plassert på, en leser/koder-spalte som kortet kan føres inn i og en eller annen form for klarert/ ikke klarert indikator 43 som er synlig eksternt. Hver enhet vil normalt befinne seg i en ikke-aktiv tilstand og kan aktiviseres ved at plastkortet føres gjennom spalten i leser/koder, på hvilket stadium der vil utføres en verifisering av innehaverens fingeravtrykk. Fig. 9a, 9b og 9c viser en form for følerenhet som innbefatter organisk registrering av en finger som skal få avfølt sitt avtrykk, i den hensikt å innrette så godt som mulig fingeravtrykkdata som oppnås under verifiseringen, i forhold til dem som ble oppnådd under kodingen, for derved å redu-seres gradene av mykvaremanipulasjon av diagramdataene. Fig. 9a og 9b utgjør henholdsvis et sideriss og et enderiss av et følerapparat med mekanisk registrering og viser underlaget 20 for glassfokuseringsplaten 12 (12 på fig. 1 og 22 fig. 5). En fingermottagende del 50 har et fingertupp-mottagende hakk 54 (fig. 9c) som en fingertupp kan plasseres mot, samtidig som fingeren plasseres over glassplaten 12. Den fingertupp-mottagende del 50 har T-form sett fra enden (fig. 9b) og er glidbart montert i forhold til underlaget 20 ved hjelp av spor 56 tildannet i sidene av delen og innret-tet til å motta knekkede stykker 58 som er skrudd til underlaget 20 for glassplaten 12. Det skal forstås at et hvilket som helst gl idearrangement vil passe. Apparatet innbefatter også en motstøtte 60 som bærer en fjær 62 og en mikrobryter 64. Den fingertupp-mottagende del bærer et påvirkningsorgan 66 for mikrobryteren 64. Under bruk blir den fingertupp-mottagende del 50 ført, mot virkningen av fjæren 62 ved de siste trinn, av en fingertupp inntil påvirkningsorganet 66 aktiverer mikrobryteren 64 for å indikere innretting og trigger starten av avsøkningen ved hjelp av følergruppen (fig. 1). Selv om det ikke er vist på tegningsfigurene, så kan en varmeføler være anordnet for innretting av fingeren i en horisontal retning (på tvers av fingeren) for påvirkning av enheten ved avføling av et visst nivå av varme fra fingeren . Both encoder and verification unit can be constructed on a single circuit board which will also carry the microprocessor control unit, the bi-lead sensor with associated timer and drive circuits, as well as the interface circuitry required for the magnetic stripe reader/encoder. The devices can also be incorporated into a single cover together with only the glass plate 20 on which the finger will be placed, a reader/coder slot into which the card can be inserted and some form of trusted/untrusted indicator 43 which is visible externally. Each device will normally be in an inactive state and can be activated by passing the plastic card through the slot in the reader/coder, at which stage a verification of the holder's fingerprint will be carried out. Figs. 9a, 9b and 9c show a form of sensor unit which includes organic registration of a finger to be sensed, with the aim of aligning as well as possible the fingerprint data obtained during the verification, in relation to those obtained during the encoding , thereby reducing the degree of software manipulation of the chart data. Fig. 9a and 9b are respectively a side view and an end view of a sensor device with mechanical registration and show the substrate 20 for the glass focusing plate 12 (12 in Fig. 1 and 22 in Fig. 5). A fingertip-receiving part 50 has a fingertip-receiving notch 54 (Fig. 9c) against which a fingertip can be placed, while the finger is placed over the glass plate 12. The fingertip-receiving part 50 is T-shaped when viewed from the end (Fig. 9b) and is slidably mounted relative to the substrate 20 by means of grooves 56 formed in the sides of the part and adapted to receive broken pieces 58 which are screwed to the substrate 20 for the glass plate 12. It should be understood that any sliding arrangement will fit . The apparatus also includes a counter support 60 which carries a spring 62 and a microswitch 64. The fingertip receiving part carries an actuator 66 for the microswitch 64. In use, the fingertip receiving part 50 is guided, against the action of the spring 62 at the last steps, of a fingertip until the actuator 66 activates the microswitch 64 to indicate alignment and trigger the start of the scan using the sensor array (Fig. 1). Although not shown in the drawing figures, a heat sensor may be arranged for aligning the finger in a horizontal direction (across the finger) for influencing the device by sensing a certain level of heat from the finger.

En anvendelse går ut på å kontrollere identitet ved inngang- ene til områder, f.eks. fotballplasser. På denne måte vil identiteten av tidligere kjente vandaler kunne indikeres ved sammenligning med tidligere lagrede data, og man kan nekte adgang. Alternativt kan der utføres positiv verifisering, f.eks. ved fremstilling av magnetstrimmelkort for klubbmed-lemmer. One application involves checking identity at the entrances to areas, e.g. soccer pitches. In this way, the identity of previously known vandals can be indicated by comparison with previously stored data, and access can be denied. Alternatively, positive verification can be carried out, e.g. in the production of magnetic strip cards for club members.

Oppfinnelsen er nå blitt beskrevet i forbindelse med koding av data på magnetiske strimmelkort. Selvsagt har kodetrinnet en adskillig bredere anvendelse. F.eks. vil det være mulig, The invention has now been described in connection with the coding of data on magnetic strip cards. Of course, the code step has a much wider application. E.g. will it be possible,

i det tilfelle hvor systemet skal benyttes for sikring av en bygning, f.eks. et hotell, å lagre hudlinje-densitetsgraf-iske data i sin helhet i en sentral datamaskin. Hver autorisert person kunne da være utstedt med et kort som bare bærer informasjon vedrørende en lagerlokasjon i den sentrale datamaskin. Følerenheten kunne da overføre, under verifiseringen, det komplette sett med grafiske data som oppnås for en full sammenligning med den sentrale datamaskin i forhold til de data som er lagret ved lagerlokasjonen. Denne utførelses-form vil effektivt innebære overføringen av sammenligningstrinnet fra en mikroprosessor ved følerenheten til en større datamaskin. in the case where the system is to be used for securing a building, e.g. a hotel, to store skin-line density graphic data in its entirety in a central computer. Each authorized person could then be issued with a card that only carries information relating to a warehouse location in the central computer. The sensor unit could then transmit, during the verification, the complete set of graphic data obtained for a full comparison with the central computer in relation to the data stored at the warehouse location. This embodiment will effectively involve the transfer of the comparison step from a microprocessor at the sensor unit to a larger computer.

Utførelsesformer for oppfinnelsen kan også anvendes ved passkontrol1-sentere, hvor fingeravtrykkinformas jon skaffer ytterligere bevis for at innehaveren av passet i virkeligheten er autorisert. Embodiments of the invention can also be used at passport control centers, where fingerprint information provides further evidence that the holder of the passport is in fact authorized.

En annen anvendelse er i forbindelse med de nå brukte så-kalte "kredittkort"-safer, f.eks. dem som er produsert under varemerket "Panther minisafe", som blir betjent med standard kredittkort. Slike safer kan bare åpnes under bruk av det magnetstrimmelkort som de ble lukket med, og fingeravtrykk-verifiseringsteknikken vil her gi en ekstra sikkerhet. Another application is in connection with the currently used so-called "credit card" safes, e.g. those manufactured under the trademark "Panther minisafe", which are serviced with a standard credit card. Such safes can only be opened using the magnetic strip card with which they were closed, and the fingerprint verification technique will here provide additional security.

Claims (16)

1. Fremgangsmåte for oppnåelse av informasjon fra et fingeravtrykk, karakterisert ved å avlede fra et område av fingeravtrykket data som vedrører antallet av hudlinjer (eller fordypninger), ortogonalt i forhold til en linje som strekker seg over området, ved hver av en flerhet av posisjoner langs linjen.1. Method for obtaining information from a fingerprint, characterized by deriving from an area of the fingerprint data relating to the number of skin lines (or indentations), orthogonal to a line extending across the area, at each of a plurality of positions along the line. 2. Fremgangsmåte som angitt i krav 1, karakterisert ved at antallet av hudlinjer (eller fordypninger) i en retning på langs av fingeravtrykket blir avledet ved en flerhet av posisjoner langs fingeravtrykket .2. Method as stated in claim 1, characterized in that the number of skin lines (or indentations) in a direction along the fingerprint is derived from a plurality of positions along the fingerprint. 3. Fremgangsmåte som angitt i krav 1 eller 2, karakterisert ved at antallet av hudlinjer (eller fordypninger) i en retning langs fingeravtrykket blir avledet i forhold til en flerhet av posisjoner i fingerav-trykkets lengderetning.3. Method as stated in claim 1 or 2, characterized in that the number of skin lines (or indentations) in a direction along the fingerprint is derived in relation to a plurality of positions in the longitudinal direction of the fingerprint. 4. Fremgangsmåte som angitt i et av de foregående krav, karakterisert ved å bruke en følerinnretning for å fremskaffe, for hver av flerheten av posisjoner, et signal som er relatert med hensyn til størr-else til arrangementet av hudlinjer og fordypninger vinkelrett på nevnte linje, å sammenligne, for hver posisjon, det signal som er fremskaffet på denne måte med en referanseverdi for oppnåelse av et signal for denne posisjon som varierer mellom to verdier, å telle antallet av endringer mellom de to verdier av signalet som er oppnådd på denne måte, for å avlede en telling av antallet av hudlinjer (eller fordypninger) svarende til nevnte posisjon.4. Method as stated in one of the preceding claims, characterized by using a sensor device to provide, for each of the plurality of positions, a signal which is related in terms of size to the arrangement of skin lines and depressions perpendicular to said line , to compare, for each position, the signal obtained in this way with a reference value to obtain a signal for this position that varies between two values, to count the number of changes between the two values of the signal obtained in this way , to derive a count of the number of skin lines (or depressions) corresponding to said position. 5. Fremgangsmåte som angitt i krav 4, karakterisert ved at fø lerinnretningen omfatter en to-dimensjonal gruppe av følerregioner.5. Method as stated in claim 4, characterized in that the sensor device comprises a two-dimensional group of sensor regions. 6. Fremgangsmåte som angitt i et av de foregående krav, karakterisert ved at data blir avledet som et beordret sett av verdier.6. Method as stated in one of the preceding claims, characterized in that data is derived as an ordered set of values. 7. Fremgangsmåte som angitt i krav 6, karakterisert ved at et eller flere av følgende datatrekk blir avledet: a) det maksimale antall av hudlinjer (eller fordypninger) og den posisjon hvor det forekommer, b) antallet av hudlinjer (eller fordypninger) svarende til selekterte faksjoner (f.eks. en fjerdedel, en halvpart eller tre fjerdedeler) av det maksimale antall og den posisjon hvor de opptrer, c) distansen mellom de posisjoner som er angitt i a) og b) , d) arealet under en grafisk representasjon av dataene som hudlinje- (eller fordypnings-) antall mot posisjon , e) antall og posisjon ved selekterte koordinat-punkter for en slik grafisk representasjon.7. Method as specified in claim 6, characterized in that one or more of the following data features are derived: a) the maximum number of skin lines (or indentations) and the position where it occurs, b) the number of skin lines (or depressions) corresponding to selected factions (eg one-quarter, one-half or three-quarters) of the maximum number and the position where they appear, c) the distance between the positions indicated in a) and b), d) the area under a graphical representation of the data as skin line (or indentation) number versus position, e) number and position of selected coordinate points for such a graphic representation. 8. Fremgangsmåte for verifisering av en persons identitet, karakterisert ved : å avlede data fra nevnte persons fingeravtrykk i henhold til fremgangsmåten gitt ved et av de foregående krav, å sammenligne slike data med på lignende måte avledede og tidligere lagrede data fra det fingeravtrykk som skal sammenlignes, og å indikere resultatet av sammenligningstrinnet.8. Procedure for verifying a person's identity, characterized by: deriving data from said person's fingerprint in accordance with the procedure provided by one of the preceding claims, comparing such data with similarly derived and previously stored data from the fingerprint that shall are compared, and to indicate the result of the comparison step. 9. Apparat for fremskaffelse av informasjon fra et fingeravtrykk, karakterisert ved : organer for avledning, fra et areal av fingeravtrykket, data som relaterer seg til antallet av hudlinjer (eller fordypninger), ortogonalt i forhold til en linje langs arealet, ved hvert av en flerhet av posisjoner langs linjen.9. Apparatus for obtaining information from a fingerprint, characterized by: means for deriving, from an area of the fingerprint, data relating to the number of skin lines (or depressions), orthogonal to a line along the area, at each of a plurality of positions along the line. 10. Apparat som angitt i krav 9, karakterisert ved at organene omfatter: en bildefølerinnretning som for hver posisjon av arealet muliggjør fremskaffelse av et signal relatert i størrelse til arrangementet av hudlinjer og fordypninger vinkelrett i forhold til nevnte linje, organer for å sammenligne for hver posisjon det således fremskaffede signal med en referanseverdi for oppnåelse av et signal for nevnte posisjon som varierer mellom to verdier, og en teller for telling av antallet av endringer mellom de to verdier i nevnte signal for utledning av en telling av antallet av hudlinjer (eller fordypninger) svarende til nevnte posisjon.10. Apparatus as stated in claim 9, characterized in that the organs include: an image sensor device which for each position of the area enables the production of a signal related in size to the arrangement of skin lines and depressions perpendicular to said line, means for comparing for each position the signal thus produced with a reference value for obtaining a signal for said position that varies between two values, and a counter for counting the number of changes between the two values in said signal for deriving a count of the number of skin lines (or depressions) corresponding to said position. 11. Apparat som angitt i krav 10, karakterisert ved at følerinnretningen omfatter et to-dimensjonalt sett av følerregioner.11. Apparatus as stated in claim 10, characterized in that the sensor device comprises a two-dimensional set of sensor regions. 12. Apparat som angitt i krav 9, 10 eller 11, karakterisert ved at det omfatter organer for utledning av nevnte data som et beordret sett av verdier av hudlinje- (eller fordypnings-) tellinger i forhold til posisjon.12. Apparatus as specified in claim 9, 10 or 11, characterized in that it includes means for deriving said data as an ordered set of values of skin line (or indentation) counts in relation to position. 13. Apparat som angitt i et av kravene 9-12, karakterisert ved at det innbefatter be-handlingsorganer for behandling av de utledede data for fremskaffelse av datatrekk, idet trekkene omfatter en eller flere av følgende: a) det maksimale antall av hudlinjer (eller fordypninger) og posisjonen hvor det forekommer, b) antall av hudlinjer (eller fordypninger) svarende til selekterte fraksjoner (f.eks. en fjerdedel, en halv eller tre fjerdedeler) av det maksimale antall og posisjonen hvor de opptrer, c) distansen mellom de posisjoner som er referert til under a) eller b), d) arealet under en grafisk representasjon av data som hudlinje- (eller fordypnings-) antall i forhold til posisjon, e) antallet og posisjonen ved selekterte koordi-natpunkter av en slik grafisk representasjon.13. Apparatus as stated in one of claims 9-12, characterized in that it includes processing means for processing the derived data for the production of data features, the features comprising one or more of the following: a) the maximum number of skin lines (or depressions) and the position where they occur, b) the number of skin lines (or indentations) corresponding to selected fractions (e.g. one quarter, one half or three quarters) of the maximum number and the position where they occur, c) the distance between the positions referred to under a) or b), d) the area under a graphical representation of data such as skin line (or indentation) number in relation to position, e) the number and position of selected coordinate points of such a graphic representation. 14. Apparat som angitt i et av kravene 9-13, for verifisering av en persons identitet, karakterisert ved at apparatet omfatter: organer for å sammenligne data som er utledet på denne måte fra et fingeravtrykk hos nevnte person, i forhold til data som på lignende måte er utledet og tidligere lagret og som gjelder det fingeravtrykk som skal sammenlignes, og organer for å indikere resultatet av sammenligningen.14. Device as stated in one of claims 9-13, for verifying a person's identity, characterized in that the device includes: means for comparing data derived in this way from a fingerprint of said person, in relation to data derived in a similar way and previously stored and relating to the fingerprint to be compared, and means for indicating the result of the comparison. 15. Apparat som angitt i et av kravene 13-14, karakterisert ved at behandlingsorganene muliggjør omforming av to sett av slike verdier som representerer henholdsvis data utledet fra et fingeravtrykk hos en person hvis identitet skal verifiseres, og tidligere lagrede data, for sammenligning av disse data innbyrdes når de utledede data og lagrede data ikke svarer til hverandre på grunn av forskjellene i arealene hos de fingeravtrykk hvorfra dataene er utledet.15. Apparatus as stated in one of the claims 13-14, characterized in that the processing organs enable the transformation of two sets of such values which respectively represent data derived from a fingerprint of a person whose identity is to be verified, and previously stored data, for comparison of these data overlaps when the derived data and stored data do not correspond to each other due to the differences in the areas of the fingerprints from which the data is derived. 16. Apparat som angitt i et av kravene 8-13, karakterisert ved at det omfatter organer for mekanisk registrering av blø tdelen av en finger, hvis fingeravtrykk skal avføles, med en billedavfølende innretning i apparatet.16. Apparatus as stated in one of claims 8-13, characterized in that it comprises means for mechanical registration of the soft part of a finger, whose fingerprint is to be sensed, with an image sensing device in the apparatus.
NO875330A 1986-04-19 1987-12-18 IDENTITY VERIFICATION. NO875330L (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB868609620A GB8609620D0 (en) 1986-04-19 1986-04-19 Identity verification
PCT/GB1987/000262 WO1987006378A1 (en) 1986-04-19 1987-04-21 Identity verification

Publications (2)

Publication Number Publication Date
NO875330D0 NO875330D0 (en) 1987-12-18
NO875330L true NO875330L (en) 1988-02-15

Family

ID=10596511

Family Applications (1)

Application Number Title Priority Date Filing Date
NO875330A NO875330L (en) 1986-04-19 1987-12-18 IDENTITY VERIFICATION.

Country Status (11)

Country Link
EP (1) EP0266388A1 (en)
JP (1) JPS63503178A (en)
KR (1) KR880701415A (en)
AU (1) AU7287987A (en)
DK (1) DK668387D0 (en)
FI (1) FI875525A0 (en)
GB (2) GB8609620D0 (en)
HU (1) HUT46161A (en)
MC (1) MC1867A1 (en)
NO (1) NO875330L (en)
WO (1) WO1987006378A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8723299D0 (en) * 1987-10-05 1987-11-11 Imagepack Ltd Identity verification
DE68905237T2 (en) * 1988-05-24 1993-07-29 Nippon Electric Co METHOD AND DEVICE FOR COMPARING FINGERPRINTS.
US5245329A (en) * 1989-02-27 1993-09-14 Security People Inc. Access control system with mechanical keys which store data
US5337043A (en) * 1989-04-27 1994-08-09 Security People, Inc. Access control system with mechanical keys which store data
JPH0471079A (en) * 1990-07-12 1992-03-05 Takayama:Kk Positioning method for image
US5261008A (en) * 1990-08-07 1993-11-09 Yozan, Inc. Fingerprint verification method
EP0470530B1 (en) * 1990-08-07 1997-01-22 Yozan Inc. Fingerprint verification method
EP0521507A3 (en) * 1991-07-04 1993-12-15 Ezel Inc Fingerprint data processing method
AU6745300A (en) * 1999-08-10 2001-03-05 Nanyang Technological University Fingerprint sensing apparatus
IT1319046B1 (en) * 2000-10-18 2003-09-23 Ohg F Lli Manea S R L PAYMENT SYSTEM FOR AUTOMATIC DISTRIBUTING MACHINES
US6996259B2 (en) * 2002-08-02 2006-02-07 Cross Match Technologies, Inc. System and method for counting ridges in a captured print image
EP2183874B1 (en) * 2007-07-31 2017-07-05 International Business Machines Corporation Biometric authentication device, system and method of biometric authentication

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4186378A (en) * 1977-07-21 1980-01-29 Palmguard Inc. Identification system
US4246568A (en) * 1978-12-08 1981-01-20 Peterson Vernon L Apparatus and method of personal identification by fingerprint comparison
JPS6012674B2 (en) * 1979-04-02 1985-04-02 日本電気株式会社 Pattern feature extraction device
SE425704B (en) * 1981-03-18 1982-10-25 Loefberg Bo DATABERARE
DE3587083T2 (en) * 1984-04-18 1993-06-03 Nippon Electric Co IDENTIFICATION SYSTEM BY TESTING FINGERPRINTS.
DE3577485D1 (en) * 1984-07-18 1990-06-07 Nec Corp IMAGE INPUT DEVICE FOR PROCESSING A FINGERPRINT BEFORE IDENTIFICATION.

Also Published As

Publication number Publication date
GB2199174A (en) 1988-06-29
GB8609620D0 (en) 1986-05-21
EP0266388A1 (en) 1988-05-11
MC1867A1 (en) 1988-12-19
FI875525A (en) 1987-12-16
KR880701415A (en) 1988-07-27
HUT46161A (en) 1988-09-28
GB8728971D0 (en) 1988-02-17
JPS63503178A (en) 1988-11-17
GB2199174B (en) 1990-01-04
WO1987006378A1 (en) 1987-10-22
DK668387A (en) 1987-12-18
NO875330D0 (en) 1987-12-18
AU7287987A (en) 1987-11-09
DK668387D0 (en) 1987-12-18
FI875525A0 (en) 1987-12-16

Similar Documents

Publication Publication Date Title
US5073950A (en) Finger profile identification system
US6959874B2 (en) Biometric identification system using biometric images and personal identification number stored on a magnetic stripe and associated methods
US5594806A (en) Knuckle profile indentity verification system
CN101145199B (en) Living body guidance control method for a biometric authentication device, and biometric authentication device
US7274807B2 (en) Method and apparatus for supporting a biometric registration performed on a card
US20020196963A1 (en) Biometric identification system using a magnetic stripe and associated methods
US5067162A (en) Method and apparatus for verifying identity using image correlation
KR100808897B1 (en) Method of modification of authorization details for a biometrics authentication device, biometrics authentication method, and biometrics authentication device
US3648240A (en) Personnel identification apparatus
KR100730545B1 (en) Ic card access control method for biometrics authentication, biometrics authentication method, and biometrics authentication device
NO875330L (en) IDENTITY VERIFICATION.
US9189918B1 (en) Camera for player authentication and monitoring of wagering game tables
EP0731426A2 (en) Process for encrypting a fingerprint onto an I.D. card
JPH09167231A (en) Method and apparatus for discrimination by measurement of living body
EA003598B1 (en) Secure system using continuously-changing features of a body part as a key
EP3706021B1 (en) System, device, method and program to prevent collision of authentication information
AU8329687A (en) Information concerned with the body of an individual
EP0715275B1 (en) Automatic fingerprint identification system including processes and apparatus for matching fingerprints
Hollingum Automated fingerprint analysis offers fast verification
WO2002084602A1 (en) Method and system for identifying a person by using biometric characteristics
EP1385118B1 (en) Method and apparatus for supporting a biometric registration performed on a card
JP2001167280A (en) Device and method for identifying fingerprint and recording medium with fingerprint identification program recorded thereon
KR100670244B1 (en) Fingerprint sensor for both sides at the same time, and method of maching fingerprint the same
EP1295242B1 (en) Check of fingerprints
JPS59140580A (en) Key card and method of discriminating user qualification using key card