WO2006054645A1 - 照合方法、照合システム、コンピュータ、およびプログラム - Google Patents

照合方法、照合システム、コンピュータ、およびプログラム Download PDF

Info

Publication number
WO2006054645A1
WO2006054645A1 PCT/JP2005/021126 JP2005021126W WO2006054645A1 WO 2006054645 A1 WO2006054645 A1 WO 2006054645A1 JP 2005021126 W JP2005021126 W JP 2005021126W WO 2006054645 A1 WO2006054645 A1 WO 2006054645A1
Authority
WO
WIPO (PCT)
Prior art keywords
registration information
collation
parameter
image
registration
Prior art date
Application number
PCT/JP2005/021126
Other languages
English (en)
French (fr)
Inventor
Ken Iizuka
Hideo Sato
Original Assignee
Sony Corporation
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 Sony Corporation filed Critical Sony Corporation
Priority to DE602005017070T priority Critical patent/DE602005017070D1/de
Priority to CN2005800460979A priority patent/CN101099173B/zh
Priority to EP05806603A priority patent/EP1821172B1/en
Priority to US11/719,233 priority patent/US8260060B2/en
Priority to KR1020077011248A priority patent/KR101169491B1/ko
Publication of WO2006054645A1 publication Critical patent/WO2006054645A1/ja
Priority to HK08101601.1A priority patent/HK1107863A1/xx

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/37—Determination of transform parameters for the alignment of images, i.e. image registration using transform domain methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/48—Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/753—Transform-based matching, e.g. Hough transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30004—Biomedical image processing

Definitions

  • Verification method verification method, verification system, computer, and program
  • the present invention relates to a collation method, a collation system, a computer, and a program for collating images, for example.
  • a collation device that performs biometrics authentication using biometric features unique to a user is known.
  • biometric features such as fingerprints or blood vessel patterns that exhibit characteristics that do not change almost throughout life as biometric features.
  • the present invention has been made in view of strong circumstances, and an object thereof is to provide a collation method, a collation system, a computer, and a program with high security. Means for solving the problem
  • a collation method is a collation method for collating images using registration information, and a registered image based on a set first parameter.
  • the second registration information obtained by processing the registration image based on a second parameter different from the first parameter is used for the verification.
  • the collation method provides the parameter obtained by applying a generalized Hough transform process to a registered image based on a set parameter.
  • a collation method is a collation method of a collation system including a terminal device and a collation device that collates the input image of the terminal device.
  • the first registration information specific to the first parameter obtained by processing the registered image based on the set first parameter is designated as the registration information used for the collation, and Storing the designated registration information in the first storage means of the verification device and storing the registration information in the second storage means of the terminal device; and the designation in the first step
  • the registration information change instruction is received after the registration, the second registration information obtained by processing the registration image based on the second parameter different from the first parameter is compared with the verification.
  • registration information used for A second step of storing the registration information in the first storage means and the second storage means; and the registration information stored in the first storage means by the verification device; The registration information stored in the storage means is compared, and if they match as a result of the comparison, the image input from the terminal device and the first storage means are stored in the first storage means! And a third step of performing a matching process based on the information.
  • a collation system is a collation system including a terminal device and a collation device that collates the terminal device force input image
  • the collation device is a first communication unit that performs data communication with the terminal device, a first storage unit, and the registration image obtained by processing a registered image based on the set first parameter at the time of registration. If the first registration information unique to the first parameter is designated as the registration information used for the collation, and the designation information is changed after the designation is made, the first parameter is different from the first parameter.
  • Second registration information obtained by performing the processing on the registered image based on a second parameter is designated as registration information used for the collation, the registration information is stored in the first storage means, and The registration information is Means of communication The registration information stored in the first storage unit and the registration information received from the terminal device via the first communication unit at the time of verification.
  • a first control unit that performs a matching process on the basis of the image received from the terminal device and the registration information stored in the first storage means when the comparison results in a match.
  • the terminal device includes: a second communication unit that performs data communication with the verification device; an input unit that inputs at least the image; a second storage unit; and the second unit from the verification device during registration.
  • the registration information received via the communication means is stored in the second storage means, and the image inputted from the input means and the registration information read from the second storage means at the time of collation are stored in the second storage means.
  • a computer is a computer that collates images using registration information, and registers images based on a set first parameter.
  • first registration information specific to the first parameter obtained by processing is designated as the registration information used for the collation, and after the designation is made, an instruction to change the registration information is received.
  • control means for designating second registration information obtained by processing the registration image based on a second parameter different from the first parameter as registration information used for the collation.
  • a program according to a sixth aspect of the present invention is a program executed by a computer that collates images using registered information, and is a set first parameter A first step of designating first registration information specific to the first parameter obtained by processing a registered image based on the first registration information as the registration information used for the collation; and When the registration information change instruction is received after the designation, the second registration information obtained by processing the registered image based on the second parameter different from the first parameter is And a second step specified as registration information used for verification.
  • FIG. 1 is a functional block diagram of a collation system according to an embodiment of the present invention.
  • FIG.2 Explains the generalized Hough transform process at the time of image registration of the collation system 10 shown in Fig.1 FIG.
  • FIG. 3 is a diagram for explaining an R-table as registration information of the collation system 10 shown in FIG. 1.
  • FIG. 4 is a flowchart for explaining the operation of the collation system 10 shown in FIG.
  • FIG. 5 is a flowchart for explaining the operation at the time of registration of the terminal device 1 of the verification system 10 shown in FIG. 1.
  • FIG. 6 is a flowchart for explaining an operation at the time of registration of the collation device 2 of the collation system 10 shown in FIG. 1.
  • FIG. 6 is a flowchart for explaining an operation at the time of registration of the collation device 2 of the collation system 10 shown in FIG. 1.
  • FIG. 7A to FIG. 7C are diagrams for explaining the operation at the time of verification of the terminal device 1 shown in FIG.
  • FIG. 7A is a diagram showing an R-table as registration information.
  • FIG. 7B is a diagram for explaining processing for determining a pixel position for collation judgment.
  • FIG. 7C is a diagram for explaining processing for determining a pixel position for collation judgment using the R table and collation image shown in FIG. 7A.
  • FIG. 8 is a flowchart for explaining the operation at the time of verification of the terminal device 1 of the verification system 10 shown in FIG. 1.
  • FIG. 9 is a flowchart for explaining the operation at the time of collation of collation device 2 of collation system 10 shown in FIG. 1. Explanation of symbols
  • FIG. 1 is a functional block diagram of a collation system according to an embodiment of the present invention.
  • a collation system 10 is a system that performs collation based on ecological features, and is a collation method that collates images using registration information in which ecological features are registered.
  • First registration information specific to the first parameter obtained by generalized Hough transform processing of the registered image based on the set first parameter is specified as registration information used for verification, and is specified.
  • the second registration information obtained by performing the generalized Hough transform processing on the registered image based on the second parameter different from the first parameter is used for registration. Specify as information.
  • the collation system 10 performs collation processing based on the input image and designated registration information at the time of collation.
  • a collation system 10 includes a terminal device and a collation device (server device) 2 as shown in FIG. 1, for example.
  • the verification system 10 corresponds to an example of a verification system according to the present invention
  • the terminal device 1 corresponds to an example of a terminal device according to the present invention
  • the verification device 2 corresponds to an example of a verification device according to the present invention. To do.
  • terminal device 1 and the verification device 2 correspond to an example of a computer according to the present invention.
  • the verification device (server device) 2 is operated and managed by the verification service provider, and the terminal device 1 is operated by the user.
  • the terminal device 1 and the verification device 2 are connected by a data communication path 3, for example.
  • the data communication path 3 is a so-called communication network such as the Internet.
  • the terminal device 1 includes a communication interface (IZF) 11, a user information input unit 12, a biometric feature input unit 13, a storage unit 14, a memory 15, and a control circuit (CPU: Central processing unit) 16 do.
  • IZF communication interface
  • CPU Central processing unit
  • Each component is connected by a bus BS100 as shown in FIG.
  • the communication IZF 11 corresponds to an example of a second communication unit according to the present invention.
  • the biometric feature input unit 13 corresponds to an example of an input unit according to the present invention.
  • the storage unit 14 corresponds to an example of a storage unit according to the present invention.
  • the control circuit 16 corresponds to an example of the second control means of the present invention.
  • Communication IZFI I performs data communication with collation device 2 via data communication path 3 under the control of control circuit 16 and outputs a communication result to control circuit 16.
  • the user information input unit 12 outputs, for example, user information input at the time of registration to the control circuit 16.
  • the user information is user attribute data such as the user's name and gender.
  • the user information input unit 12 includes, for example, a keyboard, a mouse, a touch panel, and the like.
  • the biological feature input unit 13 images a subject and outputs an image corresponding to the imaging result to the control circuit 16 as a signal S13.
  • the biometric feature input unit 13 outputs user-specific biometric feature information such as a user's fingerprint and vein pattern to the control circuit 16 as an image signal.
  • the biometric feature input unit 13 is generally configured by an imaging element such as a CCD (Charge coupled device) or a CMOS (Complementary Metal-Oxide Semiconductor).
  • an imaging element such as a CCD (Charge coupled device) or a CMOS (Complementary Metal-Oxide Semiconductor).
  • the storage unit 14 stores, for example, registration information corresponding to a registered image, registration information (R-table) RT1 generated by the collation device 2 described later in the present embodiment.
  • the storage unit 14 is configured by a storage device such as a node disk drive (HDD) or a semiconductor memory.
  • the memory 15 is used as a work area for the control circuit 16, for example.
  • the memory 15 is configured by a storage device such as RAM (Random access memory) and ROM (Read only memory).
  • the memory 15 stores a program (PRG1) including functions according to the present invention, initial values, and the like.
  • PRG1 a program including functions according to the present invention, initial values, and the like.
  • the control circuit 16 comprehensively controls the entire terminal device.
  • the control circuit 16 implements the function according to the present invention by executing the program (PRG1).
  • the control circuit 16 stores, for example, registration information (R-table) RT1 received from the verification device 2 via the communication IZF11 during registration in the storage unit 14, and is input from the biometric feature input unit 13 during verification.
  • the collation image and the registration information RT1 read from the storage unit 14 are transmitted to the collation device 2 via the communication IZF11.
  • the verification device 2 includes a communication interface (IZF) 21, a database 22, An image processing unit 23, a random number generation unit 24, a table generation unit 25, a comparison unit 26, a collation calculation processing unit 27, a memory 28, and a control circuit (CPU: Central processing unit) 29 are included.
  • IZF communication interface
  • CPU Central processing unit
  • Each component is connected by a nose BS 200 as shown in FIG.
  • the communication IZF 21 corresponds to an example of a first communication unit according to the present invention.
  • the database 22 corresponds to an example of storage means and first storage means according to the present invention.
  • the image processing unit 23, the random number generation unit 24, the table generation unit 25, the table comparison unit 26, the collation calculation processing unit 27, and the control circuit 29 correspond to an example of the control unit and the first control unit according to the present invention.
  • the communication IZF 21 performs data communication with the terminal device 1 via the data communication path 3 under the control of the control circuit 29, for example, and outputs the communication result to the control circuit 29.
  • the database 22 stores user registration information (R-table) RT1 under the control of the control circuit 29, for example.
  • the database 22 is composed of a storage device such as a node disk (HDD) device, a magneto-optical disk, or a semiconductor memory.
  • the image processing unit 23 for example, performs communication iZ as necessary, for example, under the control of the control circuit 29.
  • the image input by F21 is subjected to image processing as pre-processing for generating registration information RT1 according to the present invention, and the processing result is output.
  • the image resulting from the processing by the image processing unit 23 is used at the time of registration and verification.
  • the image processing unit 23 performs, for example, a fine line key process on an image pattern in the image.
  • This fine line key process corresponds to, for example, a process of extracting information indicating the characteristics of biological information.
  • the random number generator 24 generates a random number for determining a parameter according to the present invention, for example.
  • the table generation unit 25 performs a process of generating different registration information on the registered image according to, for example, parameters, and stores the registration information generated by the process in the database 22.
  • the table generation unit 25 performs generalized Hough conversion processing on the registered image based on the set parameters to generate table information as registration information, and stores the generated registration information in the database 22.
  • FIG. 2 is a diagram for explaining a generalized Hough conversion process at the time of image registration of the matching system 10 shown in FIG.
  • FIG. 3 is a diagram for explaining the R-table as registration information of the verification system 10 shown in FIG.
  • the table generation unit 25 performs, as general i-hough transform, an image at a pixel position P (x, y) on the image pattern IP in the registered image AIM as shown in FIG.
  • the first angle information ⁇ (x, y) indicating the angle between the straight line L2 perpendicular to the tangent line TL1 of the pattern IP and the straight line BLX passing through the pixel position P (X, y) and parallel to the reference axis (x axis),
  • the pixel position P (x, y) and the set position also referred to as the reference point
  • the set parameter BP (X, y) Distance indicating the distance
  • Registration information (table) RT1 for associating second angle information ⁇ (X, y) indicating an angle with LX is generated.
  • a straight line r including the pixel position P (X, y) and the set position BP (x, y) is represented in the present embodiment.
  • Equation 1 the setting position (reference point) BP (x, y) as a parameter is expressed by Equation 1 and Equation 2.
  • the distance can be expressed using the first angle ⁇ (X, y) and the second angle (X, y).
  • the table generation unit 25 calculates the value of (r, ⁇ ) for all points on the image pattern in the image by calculation, classifies the first angle ⁇ as an index, For example, registration information (R-table) RT1 as shown in FIG. 3 is generated.
  • the registration information RT1 has a feature that it is different every time the shape of the image pattern in the image is different and every time the reference point is different for the same shape.
  • the control circuit 29 stores the registration information RT1 in the database 22 in association with the user information, and transmits it to the terminal device 1 via the communication IZF21. Terminal device 1 is sent from collation device 2. The received registration information RT1 is stored in the storage unit 14.
  • the table comparison unit 26 compares the registration information RT1 stored in the database 22 with the registration information RT1 stored in the storage unit 14 of the terminal device 1, and the result of the comparison is compared.
  • the indicated signal is output to the control circuit 29.
  • the control circuit 29 causes the collation processing unit 27 to perform collation processing to be described later when it is determined as a result of the comparison by the table comparison unit 26. Suppress processing.
  • the collation calculation processing unit 27 performs collation processing, which will be described later, based on the input collation image and the registration information RT1 stored in the database 22.
  • the memory 28 is used as a work space for the control circuit 29, for example.
  • the memory 28 is constituted by a storage device such as RAM or ROM, for example.
  • the memory 28 stores a program (PRG2) including functions according to the present invention, initial values, and the like.
  • PRG2 program including functions according to the present invention, initial values, and the like.
  • the control circuit 29 comprehensively controls the entire verification device.
  • the control circuit 29 implements the function according to the present invention by executing the program (PRG2).
  • the control circuit 29 uses the first registration information RT1 specific to the first parameter obtained by processing the registered image AIM based on the set first parameter for verification.
  • the registration information RT1 is obtained by processing the registration image AIM based on the second parameter different from the first parameter.
  • the second registration information RT1 is designated as registration information RT1 used for verification.
  • control circuit 29 stores the specified registration information RT1 in the database 22, and outputs the registration information RT1 to the terminal device 1 via the communication IZF21.
  • the stored registration information RT1 is compared with the registration information RT1 received from the terminal device 1 via the communication IZF21.
  • the verification process is performed based on the registration information RT1 stored in the database 22.
  • FIG. 4 is a flowchart for explaining the operation of the matching system 10 shown in FIG.
  • step ST1 the collation device 2 registers the registration screen based on the set first parameter.
  • the first registration information RT1 specific to the first parameter obtained by applying generalized Hough transform processing to the image AIM is specified as registration information used for verification.
  • step ST2 the collation device 2 determines whether or not an instruction to change the registration information RT1 has been received after the designation in step ST1, and if it is determined that the input has been received, step ST3 If it is determined that no input has been received, the process proceeds to step ST4.
  • step ST3 the collation device 2 collates the second registration information RT1 obtained by subjecting the registered image AIM to the generalized Hough transform process based on the second parameter different from the first parameter. Is designated as registration information RT1 to be used in step ST4, and the process proceeds to step ST4.
  • step ST4 the collation apparatus 2 performs collation processing based on the input collation image RIM and the specified registration information RT1.
  • FIG. 5 is a flowchart for explaining the operation at the time of registration of the terminal device 1 of the verification system 10 shown in FIG. With reference to FIG. 5, the operation at the time of registration of the terminal device 1 will be described focusing on the operation of the control circuit 16 and the like.
  • step ST 11 user information such as a user name, sex, age information, and the like is input from the user information input unit 12 to the control circuit 16.
  • step ST12 an image signal S13 indicating a user-specific biometric feature is input from the biometric feature input unit 13 to the control circuit 16.
  • step ST13 the control circuit 16 transmits the user information and the registered image (biometric feature information) AIM to the verification device 2 via the communication IZF11.
  • step ST14 the control circuit 16 waits until the registration information RT1 corresponding to the previously transmitted registration image AIM is received from the collation device 2, and if received, proceeds to the processing of step ST15.
  • step ST15 the control circuit 16 stores (stores) the registration information (template) RT1 received from the verification device 2 via the communication IZF 11 in the storage unit 14.
  • FIG. 6 is a flowchart for explaining an operation at the time of registration of collation device 2 of collation system 10 shown in FIG. Referring to Fig. 6, the operation of registration device 2 during registration The explanation will focus on the operation of Route 29, etc.
  • control circuit 29 of matching device 2 determines whether or not user information or registered image (biometric feature information) AIM is received from terminal device 1 through communication IZF21, and waits until it is received. . If the control circuit 29 determines that it has been received, it proceeds to the process of step ST22.
  • step ST22 the control circuit 29 causes the image processing unit 23 to perform image processing such as thinning processing on the registered image AIM to obtain an output result image.
  • step ST23 the control circuit 29 sets parameters. Specifically, the control circuit 29 sets the setting position (reference point) BP (X, y) as a parameter for generating the registration information RT1 (template) based on the random number generated by the random number generation unit 24, for example.
  • the set
  • step ST24 the control circuit 29 causes the table generating unit 25 to generate the registration information RT1 by performing generalized Hough transform on the registered image AIM based on the set parameters, as shown in FIGS. .
  • the table generation unit 25 performs image patterning at the pixel position P (x, y) on the image pattern in the registered image AIM, as shown in FIG.
  • the first angle information ⁇ (x, y) that indicates the angle of the straight line L2 perpendicular to the tangent line TL1 and the straight line BLX passing through the pixel position P (X, y) and parallel to the reference axis (x axis), and Pixel position P (x, y) and set position indicating the set parameter (also referred to as reference point) BP (X, y) Distance indicating distance
  • step ST25 the control circuit 29 stores (stores) the registration information RT1 in the database 22 in association with the user information.
  • step ST26 the control circuit 29 generates the generated registration information (template information) R
  • T1 is transmitted to the terminal device 1 via the communication IZF21 and stored in the storage unit 14 of the terminal device 1.
  • step ST27 the control circuit 29 also detects, for example, an input force not shown in the registration information R It is determined whether or not the Tl change instruction has been input. If the change instruction is input, the above parameters are changed and changed by performing the process from step ST23 to ST26 again.
  • the registration image AIM is subjected to the generation processing shown in step ST24 based on the parameters to generate new registration information Rtl and store it in the database 22.
  • the registration information RT1 may be changed for each verification, or may be performed at a preset timing.
  • the registration information RT1 change instruction may be input for each verification, or may be input at a preset timing.
  • step ST27 if it is determined in step ST27 that an instruction to change registration information RT1 has not been input, it is stored in the input collation image RIM and database 22 as will be described later. The verification process is performed based on the registered information RT1.
  • FIG. 7A to FIG. 7C are diagrams for explaining the operation at the time of collation of the terminal device 1 shown in FIG.
  • FIG. 7A is a diagram showing an R-table as registration information.
  • FIG. 7B is a diagram for explaining processing for determining a pixel position for collation determination.
  • FIG. 7C is a diagram for explaining processing for determining a pixel position for collation determination using the R-table and the collation image shown in FIG. 7A.
  • the collation calculation processing unit 27 performs collation processing using the generalized Hough transform based on the input collation image and the registration information RT1 stored in the database 22 at the time of collation.
  • the matching calculation processing unit 27 at the pixel position Pl (x, y) on the image pattern IP in the matching image RIM, the straight line L2 perpendicular to the tangent TL1 of the image pattern IP and the pixel position PI (X, y ) To generate the third angle information ⁇ (x, y) indicating the angle with the straight line BLX parallel to the reference axis (X axis), and the third angle ⁇ ( Based on the distance information r (x, y) associated with the first angle information ⁇ (X, y) corresponding to X, y) and the second angle information ⁇ (X, y), FIG.
  • pixel position RP (xc, yc) for collation judgment is determined, and the same calculation is performed on pixel positions P2, P3, ... on the image pattern in collation image RIM.
  • the matching process is performed based on the result of comparison between the degree of overlap of the pixel position RP (xc, yc) for matching and the set value.
  • the matching calculation processing unit 27 when the degree of overlap of the pixel position RP (xc, yc) for matching determination is larger than the set value, the registered image AIM and the matching image RIM Judge that it is correct.
  • the degree of overlap is the largest at RP (xc, yc). If the degree of overlap is greater than the set threshold, it is determined that the two match.
  • FIG. 8 is a flowchart for explaining the operation at the time of collation of terminal device 1 of collation system 10 shown in FIG.
  • FIG. 9 is a flowchart for explaining the operation at the time of collation of collation device 2 of collation system 10 shown in FIG.
  • step ST 31 in terminal apparatus 1, user information is input to control circuit 16 through input unit 12.
  • step ST 32 based on the result of imaging the subject from the biometric feature input unit 13, a matching image RIM indicating a user-specific biometric feature is input to the control circuit 16.
  • step ST33 the control circuit 16 registers the registration information R stored in the storage unit 14.
  • step ST34 the control circuit 16 transmits user information and registration information RT1 to the verification device 2 via the communication IZF11.
  • step ST35 the control circuit 16 generates a signal indicating a verification result corresponding to the previously transmitted user information and registration information RT1 (collectively referred to as authentication information).
  • authentication information a verification result corresponding to the previously transmitted user information and registration information RT1 (collectively referred to as authentication information).
  • the process waits until the power is also received, and if it is received, the process proceeds to step ST36.
  • step ST36 the control circuit 16 determines whether or not the collation result indicated by the received signal is authentication OK or not, and if the authentication is OK, permits the user to log in (ST37). Specifically, the control circuit 16 notifies the user that the authentication is OK through a screen display or the like, and performs login processing.
  • control circuit 16 does not permit the user to log in (ST38).
  • control circuit 16 notifies the user that the authentication is NG through a screen display or the like, and suppresses the login process.
  • control circuit 29 of verification device 2 determines whether or not authentication information (user information, verification image RIM, registration information RT1) has been received from terminal device 1 via communication IZF21, and waits until it is received. . If the control circuit 29 determines that it has been received as a result of the determination, it proceeds to the processing of step ST42.
  • step ST42 the control circuit 29 reads registration information RT1 associated with the received user information from the database 22.
  • step ST43 the control circuit 29 compares the read registration information RT1 with the registration information RT1 received from the terminal device 1 through the communication IZF21 1 by using the table comparison unit 26, and determines whether or not they match. .
  • control circuit 29 determines that they match, the control circuit 29 proceeds to the process of step ST44, and if it determines that they match, it proceeds to the process of step ST48. Since this comparison process compares the tables, it can be performed in a shorter time than the comparison process by the image processing described below.
  • step ST44 for example, the control circuit 29 causes the image processing unit 23 to perform image processing such as thinning processing on the collation image RIM as necessary at the time of registration.
  • step ST45 the control circuit 29 causes the verification calculation processing unit 27 to perform the above-described verification processing.
  • the collation calculation processing unit 27 calculates the pixels on the image pattern IP in the collation image RIM.
  • a third line indicating the angle between straight line L2 perpendicular to tangent TL1 of image pattern IP and straight line BLX passing through pixel position P 1 (X, y) and parallel to the reference axis (X axis). Is generated, and the distance information associated with the first angle information ⁇ corresponding to the third angle ⁇ included in the registration information RT1 shown in Fig. 7 !!: and the second angle information oc Then, as shown in Fig.
  • the pixel position RP (xc, yc) for collation judgment is determined, and the pixel positions P2, P3, ... on the image pattern in the collation image RIM are determined.
  • the same calculation is performed to generate an image pattern that indicates the degree of overlap of the pixel position RP (xc, yc) for verification judgment.
  • step ST46 the control circuit 29 determines whether or not the degree of overlap is larger than a set value (threshold value), for example, for the pixel position where the degree of overlap is the maximum as a result of the calculation in step ST45. to decide. If the comparison result shows that the comparison result is greater than the threshold value, the control circuit 29 proceeds to the processing of step ST47, and if it is equal to or less than the threshold value, the input collation image RIM force The registered image corresponding to the registered registration information RT1. It is determined that it does not match AIM, and the process proceeds to step ST49.
  • a set value for example, for the pixel position where the degree of overlap is the maximum as a result of the calculation in step ST45.
  • step ST47 when it is determined that the control circuit 29 is greater than the threshold value, the control circuit 29 determines that the input verification image RIM matches the registration image AIM corresponding to the registration information RT1 registered. Then, a signal indicating that the authentication is OK is transmitted to the terminal device 1 via the communication IZF21. When the terminal device 1 receives the signal via the communication IZF 11, the terminal device 1 performs the login process as described above.
  • step ST43 when the control circuit 29 determines that the read registration information RT1 and the registration information RT1 received from the terminal device 1 match, for example, steps ST44 to ST47.
  • the collation processing is suppressed (ST48), and the process proceeds to step ST49.
  • step ST49 the control circuit 29 transmits a signal indicating authentication NG to the terminal device 1 via the communication IZF21.
  • the terminal device 1 receives the signal via the communication IZF11, the terminal device 1 notifies the fact by a screen display or the like.
  • the collation apparatus 2 performs the first parameter specific to the first parameter obtained by applying the generalized Hough transform process to the registered image AIM based on the set first parameter. Designate registration information RT1 as registration information RT1 to be used for verification.
  • the second registration information RT1 obtained by applying the generalized Hough transform processing to the registered image AIM based on the second parameter different from the first parameter is used for verification. Since it is specified as registration information RT1, security can be improved.
  • the verification device 2 performs processing for generating different registration information (R-table) RT1 in the registration image AIM according to the set parameters, in detail, general-Hough conversion processing.
  • the registration information RT1 generated by this process is stored in the database 22, and when an instruction to change the registration information RT1 is input, the meter is changed, and the registration image AIM is changed based on the changed parameters.
  • the generalized Hough transform process is performed again to generate new registration information RT1 and store it in the database 22.
  • the input verification image RIM and the registration information RT1 stored in the database 22 are stored. Since the verification process is performed based on this, security can be improved.
  • the registration information RT1 is stored in the database 22 without storing the registration image AIM for collation. For example, when the registration information RT1 is leaked to a third party or stolen. In this case, even if the registration information RT1 is discarded, it is difficult to analogize the registration image AIM from the registration information RT1, so the security is high.
  • the same registration information RT1 is stored in the database 22 of the verification device 2 and the storage unit 14 of the terminal device 1, and the registration information RT1 stored in the database 22 of the verification device 2 at the time of verification, the terminal It is determined whether or not the registration information RT1 stored in the storage unit 14 of the device 1 matches, and the matching process is performed on the condition that it is determined to match, so that the matching probability is further increased. Can do. Also, if the registration information RT1 is not correct, the verification process is suppressed and the processing time is reduced.
  • the degree of overlap is determined by the above-described process and collation processing is performed, so that collation with high accuracy can be performed.
  • the registration information RT1 can be generated at high speed.
  • registration information RT1 and verification image R can be used even if there is no information about parameters.
  • verification processing can be performed by simple processing as described above, so that verification processing can be performed at high speed.
  • the processing according to the present invention is performed by the terminal device 1 and the verification device 2, but the present invention is not limited to this mode.
  • the terminal device 1 and the verification device 2 may be realized by the same computer.
  • the registration information RT1 is generated by setting a parameter using a random number during the registration process. However, each time the authentication process is successful, the parameter is changed and a new registration is performed. Information RT1 may be generated, or when a change instruction is input, new registration information RT1 may be generated, or new registration information RT1 may be generated at an arbitrary timing. In this way, for example, it is possible to further increase the safety against leakage of the registration information RT1.
  • the functions according to the present invention may be realized only by the control circuit, or may be realized by providing a dedicated circuit for each component. Further, the functions according to the present invention may be realized by executing a program, or may be realized by hard wired.
  • the apparatus and operation according to the present invention have been described with respect to ecological information, but the present invention is not limited to this form.
  • the present invention can be applied to an apparatus that performs image collation using an arbitrary image.
  • the present invention can be applied to a collation system that collates images.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)
  • Collating Specific Patterns (AREA)

Abstract

　照合装置２が、設定された第１のパラメータを基に登録画像ＡＩＭに一般化ハフ変換処理を施して得られた第１のパラメータに固有の第１の登録情報ＲＴ１を、照合に用いる登録情報ＲＴ１として指定し、その指定を行った後に、登録情報ＲＴ１の変更指示を受けると、第１のパラメータとは異なる第２のパラメータを基に登録画像ＡＩＭに一般化ハフ変換処理を施して得られた第２の登録情報ＲＴ１を、照合に用いる登録情報ＲＴ１として指定するので、セキュリティ性を向上させることができる。

Description

明 細 書
照合方法、照合システム、コンピュータ、およびプログラム
技術分野
[0001] 本発明は、例えば、画像を照合する照合方法、照合システム、コンピュータ、および プログラムに関するものである。 背景技術
[0002] ユーザ固有の生体特徴を利用してバイオメトリタス認証を行なう照合装置が知られ ている。
一般的に上述した装置では、生体特徴としてほとんど生涯変わらない特徴を示す 生体特徴、例えば指紋や血管パターン等を利用する場合が多 、。
発明の開示
発明が解決しょうとする課題
[0003] しかし、上述した装置では、一度登録した生体特徴データが第三者に流出した場 合、その生態特徴データが悪用されて、セキュリティ性が低下する場合がある。また 高いセキュリティ性を保っためには、流出した生体特徴データを使用しないほうがよ いので、その生体特徴データが無駄になる場合がある。このため、セキュリティ性の 高 、照合装置が望まれて 、る。
[0004] 本発明は、力かる事情に鑑みてなされたものであり、その目的は、セキュリティ性の 高い照合方法、照合システム、コンピュータ、およびプログラムを提供することにある。 課題を解決するための手段
[0005] 前記目的を達成するために、本発明の第 1の観点の照合方法は、登録情報を用い て画像を照合する照合方法であって、設定された第 1のパラメータを基に登録画像を 処理して得られた前記第 1のパラメータに固有の第 1の登録情報を、前記照合に用 いる前記登録情報として指定する第 1のステップと、前記第 1のステップで前記指定 を行った後に、前記登録情報の変更指示を受けると、前記第 1のパラメータとは異な る第 2のノ メータを基に前記登録画像を前記処理して得られた第 2の登録情報を、 前記照合に用いる登録情報として指定する第 2のステップとを有する。 [0006] さらに、前記目的を達成するために、本発明の第 2の観点の照合方法は、設定され たパラメータを基に、登録画像に一般化ハフ変換処理を施して得られた前記パラメ一 タに固有の登録情報を記憶手段に記憶する第 1のステップと、前記入力された画像 および前記第 1のステップにより前記記憶手段に記憶されている登録情報を基に照 合処理を行う第 2のステップとを有する。
[0007] さらに、前記目的を達成するために、本発明の第 3の観点の照合方法は、端末装 置と、当該端末装置力 入力された画像を照合する照合装置を含む照合システムの 照合方法であって、設定された第 1のパラメータを基に登録画像を処理して得られた 前記第 1のパラメータに固有の第 1の登録情報を、前記照合に用いる前記登録情報 として指定し、当該指定された登録情報を前記照合装置の第 1の記憶手段に記憶し 、かつ当該登録情報を前記端末装置の第 2の記憶手段に記憶する第 1のステップと 、前記第 1のステップで前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定し、当該登録 情報を前記第 1の記憶手段および前記第 2の記憶手段に記憶する第 2のステップと、 前記照合装置が、前記第 1の記憶手段に記憶されている登録情報と、前記第 2の記 憶手段に記憶されている登録情報とを比較し、当該比較の結果一致している場合に 、前記端末装置から入力された画像および前記第 1の記憶手段に記憶されて!、る登 録情報を基に照合処理を行う第 3のステップとを有する。
[0008] さらに、前記目的を達成するために、本発明の第 4の観点の照合システムは、端末 装置と、当該端末装置力 入力された画像を照合する照合装置を含む照合システム であって、前記照合装置は、前記端末装置とデータ通信を行う第 1の通信手段と、第 1の記憶手段と、登録時に、設定された第 1のパラメータを基に登録画像を処理して 得られた前記第 1のパラメータに固有の第 1の登録情報を、前記照合に用いる前記 登録情報として指定し、前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定し、当該登録 情報を前記第 1の記憶手段に記憶し、かつ当該登録情報を前記第 1の通信手段を 介して前記端末装置に出力し、照合時に、前記第 1の記憶手段に記憶されている登 録情報と、前記第 1の通信手段を介して前記端末装置から受信した登録情報とを比 較し、当該比較の結果一致している場合に、前記端末装置から受信した画像および 前記第 1の記憶手段に記憶されている登録情報を基に照合処理を行う第 1の制御手 段と、を含み、前記端末装置は、前記照合装置とデータ通信を行う第 2の通信手段と 、少なくとも前記画像を入力する入力手段と、第 2の記憶手段と、登録時に、前記照 合装置から前記第 2の通信手段を介して受信した前記登録情報を前記第 2の記憶手 段に記憶し、照合時に前記入力手段から入力された画像および前記第 2の記憶手 段から読み出した登録情報を前記第 2の通信手段を介して前記照合装置に送信す る第 2の制御手段と、を含む。
[0009] さらに、前記目的を達成するために、本発明の第 5の観点のコンピュータは、登録 情報を用いて画像を照合するコンピュータであって、設定された第 1のパラメータを基 に登録画像を処理して得られた前記第 1のパラメータに固有の第 1の登録情報を、前 記照合に用いる前記登録情報として指定し、前記指定を行った後に、前記登録情報 の変更指示を受けると、前記第 1のパラメータとは異なる第 2のパラメータを基に前記 登録画像を前記処理して得られた第 2の登録情報を、前記照合に用いる登録情報と して指定する制御手段を有する。
[0010] さらに、前記目的を達成するために、本発明の第 6の観点のプログラムは、登録情 報を用いて画像を照合するコンピュータが実行するプログラムであって、設定された 第 1のパラメータを基に登録画像を処理して得られた前記第 1のパラメータに固有の 第 1の登録情報を、前記照合に用いる前記登録情報として指定する第 1のステップと 、前記第 1のステップで前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定する第 2のス テツプとを有する。
図面の簡単な説明
[0011] [図 1]本発明の一実施形態に係る照合システムの機能ブロック図である。
[図 2]図 1に示した照合システム 10の画像登録時の一般化ハフ変換処理を説明する ための図である。
[図 3]図 1に示した照合システム 10の登録情報としての R—テーブルを説明するため の図である。
[図 4]図 1に示した照合システム 10の動作を説明するためのフローチャートである。
[図 5]図 1に示した照合システム 10の端末装置 1の登録時の動作を説明するためのフ ローチャートである。
[図 6]図 1に示した照合システム 10の照合装置 2の登録時の動作を説明するためのフ ローチャートである。
[図 7]図 7A〜図 7Cは、図 1に示した端末装置 1の照合時の動作を説明するための図 である。図 7Aは登録情報としての R—テーブルを示す図である。図 7Bは照合判断の ための画素位置を決定する処理を説明するための図である。図 7Cは図 7Aに示した R テーブルと照合画像を用 ヽて照合判断のための画素位置を決定する処理を説 明するための図である。
[図 8]図 1に示した照合システム 10の端末装置 1の照合時の動作を説明するためのフ ローチャートである。
[図 9]図 1に示した照合システム 10の照合装置 2の照合時の動作を説明するためのフ ローチャートである。 符号の説明
[0012] 1…端末装置、 2…照合装置、 3…データ通信路、 10…照合システム、 11…通信ィ ンタフェース (IZF)、 12· ··ユーザ情報入力部、 13· ··生体特徴入力部、 14· ··格納部 、 15· ··メモリ、 16…制御回路（CPU:Central processing unit) , 21 · ··通信インタフエ ース（IZF)、 22· "データベース、 23· ··画像処理部、 24· ··乱数生成部、 25…テープ ル生成部、 26· ··テーブル比較部、 27· ··照合演算処理部、 28· "メモリ、 29· ··制御回 路 (し PU:Central processing unit)
発明を実施するための最良の形態
[0013] 図 1は、本発明の一実施形態に係る照合システムの機能ブロック図である。
本実施形態に係る照合システム 10は、生態特徴に基づ 、て照合を行うシステムで あって、生態特徴を登録した登録情報を用いて画像を照合する照合方法であって、 設定された第 1のパラメータを基に登録画像を一般化ハフ変換処理して得られた第 1 のパラメータに固有の第 1の登録情報を、照合に用いる登録情報として指定し、その 指定を行った後に、登録情報の変更指示を受けると、第 1のパラメータとは異なる第 2 のパラメータを基に登録画像を一般化ハフ変換処理して得られた第 2の登録情報を 、照合に用いる登録情報として指定する。
照合システム 10は、照合時には、入力された画像および指定された登録情報を基 に照合処理を行う。
以下、図面を参照しながら、詳細に説明する。
[0014] 本実施形態に係る照合システム 10は、例えば図 1に示すように、端末装置 およ び照合装置 (サーバ装置) 2を有する。
[0015] 照合システム 10は、本発明に係る照合システムの一例に相当し、端末装置 1は本 発明に係る端末装置の一例に相当し、照合装置 2は本発明に係る照合装置の一例 に相当する。
また、端末装置 1および照合装置 2は、本発明に係るコンピュータの一例に相当す る。
例えば照合装置 (サーバ装置) 2は、照合サービス提供者により操作および管理さ れ、端末装置 1は、ユーザにより操作される。
端末装置 1と照合装置 2は、例えばデータ通信路 3により接続されている。詳細には データ通信路 3は、いわゆるインターネット等の通信ネットワークである。
[0016] 〔端末装置 1〕
端末装置 1は、図 1に示すように、通信インタフェース (IZF) 11、ユーザ情報入力 部 12、生体特徴入力部 13、格納部 14、メモリ 15、および制御回路 (CPU:Central p rocessing unit) 16を する。
各構成要素は、図 1に示すようにバス BS100により接続されて 、る。
[0017] 通信 IZF11は、本発明に係る第 2の通信手段の一例に相当する。生体特徴入力 部 13は、本発明に係る入力手段の一例に相当する。
格納部 14は、本発明に係る記憶手段の一例に相当する。また、制御回路 16は本 発明の第 2の制御手段の一例に相当する。 [0018] 通信 IZFI Iは、制御回路 16の制御により、データ通信路 3を介して照合装置 2と データ通信を行 ヽ、通信結果を制御回路 16に出力する。
ユーザ情報入力部 12は、例えば登録時に入力されたユーザ情報を制御回路 16に 出力する。例えばユーザ情報は、ユーザの氏名や性別等のユーザの属性データで ある。ユーザ情報入力部 12は、例えばキーボードやマウス、タツチパネル等を含む。
[0019] 生体特徴入力部 13は、例えば被検体を撮像し、撮像結果に応じた画像を信号 S1 3として制御回路 16に出力する。詳細には、生体特徴入力部 13は、ユーザの指紋や 静脈パターン等のユーザ固有の生体特徴情報を画像信号として制御回路 16に出力 する。
生体特徴入力部 13は、例えば CCD (Charge coupled device)や CMOS (Complem entary metal-oxide semiconductor)等の撮 f家素子により概成される。
[0020] 格納部 14は、例えば登録画像に対応する、登録情報、本実施形態では後述する 照合装置 2により生成された登録情報 (R—テーブル) RT1を記憶する。格納部 14は 、例えばノヽードディスクドライブ (HDD)や半導体メモリ等の記憶装置により構成され る。
[0021] メモリ 15は、例えば制御回路 16の作業エリアとして用いられる。メモリ 15は、例えば RAM (Random access memory)や ROM (Read only memory)等の記憶装置により構 成される。
また、メモリ 15は、本発明に係る機能を含むプログラム (PRG1)や初期値等を記憶 する。
[0022] 制御回路 16は、端末装置全体を統括的に制御する。例えば制御回路 16は、プロ グラム (PRG1)を実行することにより、本発明に係る機能を実現する。
[0023] 制御回路 16は、例えば登録時に照合装置 2から通信 IZF11を介して受信した登 録情報 (R—テーブル) RT1を格納部 14に記憶し、照合時に生体特徴入力部 13か ら入力された照合画像および格納部 14から読み出した登録情報 RT1を通信 IZF1 1を介して照合装置 2に送信する。
[0024] 〔照合装置 2〕
照合装置 2は、図 1に示すように、通信インタフェース (IZF) 21、データベース 22、 画像処理部 23、乱数生成部 24、テーブル生成部 25、比較部 26、照合演算処理部 27、メモリ 28、および制御回路（CPU: Central processing unit) 29を有する。
各構成要素は、図 1に示すように、ノ ス BS200により接続されている。
[0025] 通信 IZF21は本発明に係る第 1の通信手段の一例に相当する。データベース 22 は本発明に係る記憶手段および第 1の記憶手段の一例に相当する。画像処理部 23 、乱数生成部 24、テーブル生成部 25、テーブル比較部 26、照合演算処理部 27、お よび制御回路 29は、本発明に係る制御手段および第 1の制御手段の一例に相当す る。
[0026] 通信 IZF21は、例えば制御回路 29の制御により、データ通信路 3を介して端末装 置 1とデータ通信を行!、、通信結果を制御回路 29に出力する。
データベース 22は、例えば制御回路 29の制御により、ユーザの登録情報 (R—テ 一ブル) RT1を記憶する。データベース 22は例えばノヽードディスク (HDD)装置や光 磁気ディスク、半導体メモリ等の記憶装置により構成される。
[0027] 画像処理部 23は、例えば制御回路 29の制御により、例えば必要に応じて通信 iZ
F21により入力された画像に、本発明に係る登録情報 RT1を生成するための前段処 理としての画像処理を施して、処理結果を出力する。画像処理部 23による処理結果 の画像は、登録時や照合時に用いられる。
詳細には、画像処理部 23は、例えば画像の内の画像パターンに細線ィ匕処理を施 す。この細線ィ匕処理は、例えば生体情報の特徴を示す情報を抽出する処理に相当 する。
[0028] 乱数生成部 24は、例えば本発明に係るパラメータを決定するための乱数を生成し
、生成した乱数を示す信号を制御回路 29に出力する。
[0029] テーブル生成部 25は、登録時に、登録画像に、例えばパラメータに応じて異なる 登録情報を生成する処理を施して、当該処理により生成した登録情報をデータべ一 ス 22に記憶する。
詳細には、テーブル生成部 25は、設定されたパラメータを基に、登録画像に一般 化ハフ（Hough)変換処理を施してテーブル情報を登録情報として生成し、生成した 登録情報をデータベース 22に記憶する。 [0030] 図 2は、図 1に示した照合システム 10の画像登録時の一般ィ匕ハフ変換処理を説明 するための図である。図 3は、図 1に示した照合システム 10の登録情報としての R— テーブルを説明するための図である。
[0031] 詳細には、テーブル生成部 25は、一般ィ匕ハフ変換として、例えば図 2に示すように 、登録画像 AIMの内の画像パターン IP上の画素位置 P (x, y)において、画像パタ ーン IPの接線 TL1に垂直な直線 L2と画素位置 P (X, y)を通り基準軸 (x軸）に平行 な直線 BLXの角度を示す第 1の角度情報 φ (x, y)、および画素位置 P (x, y)と設定 されたパラメータを示す設定位置 (基準点ともいう） BP (X 、y )との距離を示す距離
0 0
情報 R、および画素位置 P (x, y)と設定位置 BP (x y )とを含む直線 r、と基準軸 B
0， 0
LXとの角度を示す第 2の角度情報 α (X, y)を関連付ける登録情報 (テーブル) RT1 を生成する。
[0032] ここで画素位置 P (X, y)と設定位置 BP (x 、 y )とを含む直線 rは、本実施形態で
0 0
は画素位置 P (X, y)力 設定位置 BP (X 、 y )へのベクトル rに相当する。
0 0
[0033] 詳細には、パラメータとしての設定位置 (基準点） BP(x , y )は、数式 1 ,数式 2に
0 0
示すように、距離 第 1の角度 φ (X, y)、第 2の角度ひ（X, y)を用いて表せる。
[0034] [数 1]
X = x+r e cos ( ) … ( 1)
0
[0035] [数 2]
y =y+r' si o; ) · · · (2)
o
[0036] また、テーブル生成部 25は、例えば、画像の内の画像パターン上の全ての点につ いて (r, α )の値を演算により求め、第 1の角度 φをインデックスとして分類し、例えば 図 3に示すような登録情報 (R—テーブル) RT1を生成する。
図 3に示した登録情報 RT1において、添え字により、第 1の角度 φ、距離!:、第 2の 角度 αそれぞれの異なる値を区別して 、る。
登録情報 RT1は、画像の内の画像パターンの形状が異なるごとに、また同一形状 に対しても基準点が異なるごとに、それぞれ異なるという特徴を有する。
[0037] 制御回路 29は、登録情報 RT1を、ユーザ情報と関連付けてデータベース 22に記 憶し、通信 IZF21を介して端末装置 1に送信する。端末装置 1は、照合装置 2から送 信された登録情報 RT1を格納部 14に記憶する。
[0038] テーブル比較部 26は、照合時に、データベース 22に記憶されている登録情報 RT 1と、端末装置 1の格納部 14に記憶されている登録情報 RT1とを比較し、その比較 の結果を示す信号を制御回路 29に出力する。制御回路 29は、テーブル比較部 26 による比較の結果一致していると判断した場合に、照合演算処理部 27により後述す る照合処理を行わせ、一致していないと判断した場合に、その照合処理を抑止する。
[0039] 照合演算処理部 27は、照合時に、入力された照合画像およびデータベース 22に 記憶されている登録情報 RT1を基に後述する照合処理を行う。
[0040] メモリ 28は、例えば、制御回路 29の作業スペースとして用いられる。メモリ 28は、例 えば RAMや ROM等の記憶装置により構成される。
また、メモリ 28は、本発明に係る機能を含むプログラム (PRG2)や初期値等を記憶 する。
[0041] 制御回路 29は、照合装置全体を統括的に制御する。例えば制御回路 29は、プロ グラム (PRG2)を実行することにより、本発明に係る機能を実現する。
[0042] 制御回路 29は、登録時に、設定された第 1のパラメータを基に登録画像 AIMを処 理して得られた第 1のパラメータに固有の第 1の登録情報 RT1を、照合に用いる登録 情報 RT1として指定し、その指定を行った後に、登録情報 RT1の変更指示を受ける と、第 1のパラメータとは異なる第 2のパラメータを基に登録画像 AIMを処理して得ら れた第 2の登録情報 RT1を、照合に用いる登録情報 RT1として指定する。
[0043] また、制御回路 29は、指定した登録情報 RT1をデータベース 22に記憶し、かつ当 該登録情報 RT1を通信 IZF21を介して端末装置 1に出力し、照合時に、データべ ース 22に記憶されている登録情報 RT1と、通信 IZF21を介して端末装置 1から受 信した登録情報 RT1とを比較し、当該比較の結果一致している場合に、端末装置 1 力 受信した照合画像 RIMおよびデータベース 22に記憶されている登録情報 RT1 を基に照合処理を行う。
[0044] 図 4は、図 1に示した照合システム 10の動作を説明するためのフローチャートである
。図 4を参照しながら照合システム 10の全体の動作を簡潔に説明する。
[0045] ステップ ST1において、照合装置 2は、設定された第 1のパラメータを基に登録画 像 AIMを一般化ハフ変換処理を施して得られた第 1のパラメータに固有の第 1の登 録情報 RT1を、照合に用いる登録情報として指定する。
[0046] ステップ ST2において、照合装置 2は、ステップ ST1で指定を行った後に、登録情 報 RT1の変更指示の入力を受けたか否かを判断し、入力を受けたと判断した場合に 、ステップ ST3の処理に進み、入力を受けていないと判断した場合にステップ ST4の 処理に進む。
[0047] ステップ ST3において、照合装置 2は、第 1のパラメータとは異なる第 2のパラメータ を基に登録画像 AIMを一般化ハフ変換処理を施して得られた第 2の登録情報 RT1 を、照合に用いる登録情報 RT1として指定し、ステップ ST4の処理に進む。
[0048] ステップ ST4において、照合装置 2は、入力された照合画像 RIMおよび指定され た登録情報 RT1を基に照合処理を行う。
[0049] 以下、より詳細に照合システム 10の動作を説明する。
図 5は、図 1に示した照合システム 10の端末装置 1の登録時の動作を説明するため のフローチャートである。図 5を参照しながら、端末装置 1の登録時の動作を、制御回 路 16等の動作を中心に説明する。
[0050] ステップ ST11にお 、て、ユーザ情報入力部 12から、ユーザ情報、例えばユーザ 名や性別、年令情報等が制御回路 16に入力される。
ステップ ST12において、生体特徴入力部 13から、ユーザ固有の生体特徴を示す 画像信号 S 13が制御回路 16に入力される。
ステップ ST13において、制御回路 16は、ユーザ情報、および登録画像 (生体特徴 情報) AIMを、通信 IZF11を介して照合装置 2に送信する。
ステップ ST14において、制御回路 16は、先に送信した登録画像 AIMに対応する 登録情報 RT1が照合装置 2から受信するまで待機し、受信した場合に、ステップ ST 15の処理に進む。
[0051] ステップ ST15において、制御回路 16は、通信 IZF 11を介して照合装置 2から受 信した登録情報 (テンプレート) RT1を、格納部 14に記憶 (格納)する。
[0052] 図 6は、図 1に示した照合システム 10の照合装置 2の登録時の動作を説明するため のフローチャートである。図 6を参照しながら、照合装置 2の登録時の動作を、制御回 路 29等の動作を中心に説明する。
[0053] ステップ ST21において、照合装置 2の制御回路 29は、通信 IZF21により端末装 置 1からユーザ情報や登録画像 (生体特徴情報) AIMを受信したか否かを判断し、 受信するまで待機する。制御回路 29は、受信したと判断した場合には、ステップ ST 22の処理に進む。
[0054] ステップ ST22において、制御回路 29は、画像処理部 23に、登録画像 AIMを細線 化処理等の画像処理を行わせ、出力結果の画像を得る。
[0055] ステップ ST23において、制御回路 29は、パラメータを設定する。詳細には、制御 回路 29は、例えば乱数生成部 24で生成された乱数を基に、登録情報 RT1 (テンプ レート）を生成するためのパラメータとしての設定位置 (基準点) BP (X 、y )を設定
0 0 する。
[0056] ステップ ST24において、制御回路 29は、図 2, 3に示すようにテーブル生成部 25 に、設定されたパラメータを基に登録画像 AIMに一般化ハフ変換を施して登録情報 RT1を生成させる。
詳細には、テーブル生成部 25は、一般ィ匕ハフ変換として、例えば図 2 (a)に示すよ うに、登録画像 AIMの内の画像パターン上の画素位置 P (x, y)において、画像パタ ーン IPの接線 TL1に垂直な直線 L2と画素位置 P (X, y)を通り基準軸 (x軸）に平行 な直線 BLXの角度を示す第 1の角度情報 φ (x, y)、および画素位置 P (x, y)と設定 されたパラメータを示す設定位置 (基準点ともいう） BP (X 、y )との距離を示す距離
0 0
情報 R、および画素位置 P (x, y)と設定位置 BP (x y )とを含む直線 r、と基準軸 B
0， 0
LXとの角度を示す第 2の角度情報 α (X, y)を関連付ける登録情報 RT1を生成する
[0057] ステップ ST25において、制御回路 29は、ユーザ情報と関連付けて登録情報 RT1 をデータベース 22に記憶 (格納)する。
[0058] ステップ ST26において、制御回路 29は、生成した登録情報 (テンプレート情報) R
T1を、通信 IZF21を介して端末装置 1に送信して、端末装置 1の格納部 14に記憶 させる。
[0059] ステップ ST27において、制御回路 29は、例えば不図示の入力部力も登録情報 R Tlの変更指示が入力された力否かを判別し、変更指示が入力された場合には、再 度ステップ ST23〜ST26までの処理を行うことで、上述したパラメータを変更し、変 更されたパラメータを基に登録画像 AIMにステップ ST24に示した生成処理を施し て新たな登録情報 Rtlを生成してデータベース 22に記憶する。
[0060] この登録情報 RT1の変更は照合毎に行ってもよいし、予め設定されたタイミングで 行ってもよい。つまり、登録情報 RT1の変更指示は照合毎に入力されてもよいし、予 め設定されたタイミングで入力されてもょ ヽ。
[0061] 一方、ステップ ST27の判断において、登録情報 RT1の変更指示が入力されてい ないと判断した場合には、後述するように、入力された照合画像 RIMおよびデータべ ース 22に記憶されている登録情報 RT1を基に照合処理を行う。
[0062] 図 7A〜図 7Cは、図 1に示した端末装置 1の照合時の動作を説明するための図で ある。図 7Aは、登録情報としての R—テーブルを示す図である。図 7Bは、照合判断 のための画素位置を決定する処理を説明するための図である。図 7Cは、図 7Aに示 した R—テーブルと照合画像を用いて照合判断のための画素位置を決定する処理を 説明するための図である。
[0063] 例えば、照合演算処理部 27は、照合時に、入力された照合画像およびデータべ一 ス 22に記憶されている登録情報 RT1を基に一般化ハフ変換を利用した照合処理を 行う。
[0064] 照合演算処理部 27は、照合画像 RIMの内の画像パターン IP上の画素位置 Pl (x , y)において、画像パターン IPの接線 TL1に垂直な直線 L2と画素位置 PI (X, y)を 通り基準軸 (X軸）に平行な直線 BLXとの角度を示す第 3の角度情報 φ (x, y)を生成 し、図 7Aに示す登録情報 RT1に含まれる第 3の角度 φ (X, y)に対応する第 1の角 度情報 Φ (X, y)に関連付けられた距離情報 r (x, y)、および第 2の角度情報 α (X, y )に基づいて、図 7Bや数式 3, 4に示すように、照合判断のための画素位置 RP (xc, yc)を決定し、照合画像 RIMの内の画像パターン上の画素位置 P2, P3,…に同様 の演算を行い、照合判断のための画素位置 RP (xc, yc)の重なりの度合いと設定値 との比較の結果に基づ 、て照合処理を行う。
[0065] [数 3] xc - x + r cos ( / ) ■· · ( 3 )
[0066] [数 4]
Figure imgf000015_0001
[0067] また、詳細には、照合演算処理部 27は、照合判断のための画素位置 RP (xc, yc) の重なりの度合が、設定値より大きい場合には、登録画像 AIMと照合画像 RIMがー 致していると判断する。
[0068] 詳細には、照合画像 RIM力 登録画像 AIMに同一または類似している場合には、 照合画像 RIMの内の画像パターン上の画素位置 PI, P2, P3,…に同様の演算を 行った結果、パラメータを示す設定位置 (基準点ともいう） BP (X 、y )に対応する点
0 0
RP (xc, yc)で重なりの度合いが最も大きくなる。この重なり度合いが設定された閾値 より大きい場合に両者が一致していると判断する。
[0069] 図 8は、図 1に示した照合システム 10の端末装置 1の照合時の動作を説明するため のフローチャートである。図 9は、図 1に示した照合システム 10の照合装置 2の照合時 の動作を説明するためのフローチャートである。
図 7A〜図 7C,図 8,図 9を参照しながら、照合システム 10の照合時の動作を説明 する。
[0070] 図 8に示すように、ステップ ST31において、端末装置 1では、入力部 12によりユー ザ情報が制御回路 16に入力される。
ステップ ST32にお 、て、生体特徴入力部 13から被検体を撮像した結果に基づ ヽ て、ユーザ固有の生体特徴を示す照合画像 RIMが制御回路 16に入力される。
[0071] ステップ ST33において、制御回路 16は、格納部 14に格納されている登録情報 R
T1を読み出す。
ステップ ST34において、制御回路 16は、ユーザ情報および登録情報 RT1を通信 IZF11を介して照合装置 2に送信する。
[0072] ステップ ST35において、制御回路 16は、先に送信したユーザ情報および登録情 報 RT1 (まとめて認証情報ともいう）に対応する照合結果を示す信号が、照合装置 2 力も受信されるまで待機し、受信した場合にステップ ST36の処理に進む。
[0073] ステップ ST36において、制御回路 16は、受信した信号が示す照合結果が認証 O Kカゝ否かを判断し、認証 OKの場合にユーザに対してログインを許可する（ST37)。 詳細には、制御回路 16は、認証 OKである旨を画面表示等により報知し、ログイン処 理を行う。
[0074] 一方、ステップ ST36において、照合結果が認証 NGの場合には、制御回路 16は、 ユーザに対してログインは許可しな ヽ（ST38)。
詳細には、制御回路 16は、認証 NGである旨を画面表示等により報知し、ログイン 処理を抑止する。
[0075] 次に、図 9を参照しながら、照合装置 2の照合時の動作を説明する。
ステップ ST41において、照合装置 2の制御回路 29は、通信 IZF21により端末装 置 1から認証情報 (ユーザ情報、照合画像 RIM、登録情報 RT1)を受信したか否か を判断し、受信するまで待機する。制御回路 29は、判断の結果、受信したと判断した 場合には、ステップ ST42の処理に進む。
[0076] ステップ ST42において、制御回路 29は、データベース 22から、受信したユーザ情 報に関連付けられている登録情報 RT1を読み出す。
ステップ ST43において、制御回路 29は、読み出した登録情報 RT1と、通信 IZF2 1により端末装置 1から受信した登録情報 RT1とをテーブル比較部 26で比較させ、 一致して 、る力否かを判断する。
制御回路 29は、判断の結果、一致していると判断した場合には、ステップ ST44の 処理に進み、一致して ヽな 、と判断した場合にはステップ ST48の処理に進む。 この比較処理は、テーブル同士を比較するため、下記の画像処理による照合処理 と比べて短時間に行うことができる。
[0077] ステップ ST44において、制御回路 29は、例えば画像処理部 23に、必要に応じて 登録時と同様に照合画像 RIMに細線化処理等の画像処理を施させる。
ステップ ST45において、制御回路 29は、照合演算処理部 27に、上述した照合処 理を行わせる。
詳細には、照合演算処理部 27は、照合画像 RIMの内の画像パターン IP上の画素 位置 Pl (x, y)において、画像パターン IPの接線 TL1に垂直な直線 L2と画素位置 P 1 (X, y)を通り基準軸 (X軸）に平行な直線 BLXとの角度を示す第 3の角度情報 φを 生成し、図 7Αに示す登録情報 RT1に含まれる第 3の角度 φに対応する第 1の角度 情報 Φに関連付けられた距離情報!:、および第 2の角度情報 ocに基づいて、図 7Βや 数式 3, 4に示すように、照合判断のための画素位置 RP (xc, yc)を決定し、照合画 像 RIMの内の画像パターン上の画素位置 P2, P3,…に同様の演算を行い、照合判 断のための画素位置 RP (xc, yc)の重なりの度合いを示す画像パターンを生成する
[0078] ステップ ST46において、制御回路 29は、ステップ ST45による演算の結果、例え ば重なりの度合いが最大になった画素位置について、重なりの度合いが、設定値（ 閾値)よりも大きいか否かを判断する。制御回路 29は、比較の結果、閾値よりも大き い場合には、ステップ ST47の処理に進み、閾値以下の場合に、入力された照合画 像 RIM力 登録された登録情報 RT1に対応する登録画像 AIMと一致しな 、ものと 判断し、ステップ ST49の処理に進む。
[0079] ステップ ST47において、制御回路 29は、閾値より大きいと判断した場合に、入力 された照合画像 RIMが登録されて ヽる登録情報 RT1に対応する登録画像 AIMと一 致して ヽると判断し、端末装置 1に認証 OKである旨を示す信号を通信 IZF21を介 して送信する。端末装置 1では、通信 IZF11を介して、その信号を受信すると、上述 したようにログイン処理を行う。
[0080] 一方、ステップ ST43において、制御回路 29は、読み出した登録情報 RT1と、端末 装置 1から受信した登録情報 RT1がー致して 、な 、と判断した場合に、例えばステツ プ ST44〜ST47の照合処理等を抑止し（ST48)、ステップ ST49の処理に進む。
[0081] ステップ ST49において、制御回路 29は、通信 IZF21を介して、端末装置 1に、認 証 NGである旨を示す信号を送信する。端末装置 1では、通信 IZF11を介して、そ の信号を受信すると、その旨を画面表示等により報知する。
[0082] 以上、説明したように、照合装置 2が、設定された第 1のパラメータを基に登録画像 AIMに一般化ハフ変換処理を施して得られた第 1のパラメータに固有の第 1の登録 情報 RT1を、照合に用いる登録情報 RT1として指定し、その指定を行った後に、登 録情報 RTlの変更指示を受けると、第 1のパラメータとは異なる第 2のパラメータを基 に登録画像 AIMに一般化ハフ変換処理を施して得られた第 2の登録情報 RT1を、 照合に用いる登録情報 RT1として指定するので、セキュリティ性を向上させることが できる。
[0083] また、照合装置 2が、登録時に、登録画像 AIMに、設定されたパラメータに応じて 異なる登録情報 (R—テーブル) RT1を生成する処理、詳細には一般ィ匕ハフ変換処 理を施して、当該処理により生成した登録情報 RT1をデータベース 22に記憶し、登 録情報 RT1の変更指示が入力された場合に、ノ メータを変更し、変更されたパラメ ータを基に登録画像 AIMに、再度一般化ハフ変換処理を施して新たな登録情報 R T1を生成してデータベース 22に記憶し、照合時に、入力された照合画像 RIMおよ びデータベース 22に記憶されて 、る登録情報 RT1を基に照合処理を行うので、セキ ユリティ性を高くすることができる。
[0084] 詳細には、照合のための登録画像 AIMを記憶せずに、登録情報 RT1をデータべ ース 22に記憶しているので、例えば第三者に登録情報 RT1が流出した場合や盗難 された場合、登録情報 RT1を破棄する場合等であっても、登録情報 RT1からは登録 画像 AIMを類推することが困難であるので、セキュリティ性が高い。
[0085] その際、同一の登録情報 RT1に対して、パラメータを変化させることで新たな異な る登録情報 RT1を生成することで、例えば登録情報 RT1が不正に流出した場合に、 新たに登録情報 RT1を生成し直すことにより、流出した登録情報 RT1利用した不正 なアクセスを防止することが可能である。
[0086] また、照合装置 2のデータベース 22と端末装置 1の格納部 14に、同じ登録情報 RT 1を記憶させ、照合時に、照合装置 2のデータベース 22に記憶されている登録情報 RT1と、端末装置 1の格納部 14に記憶されている登録情報 RT1とが一致しているか 否かを判断し、一致していると判断したことを条件に、照合処理を行うのでさらに照合 確率を高くすることができる。また、登録情報 RT1がー致していない場合には、照合 処理を抑止するので、処理時間が低減する。
つまり、不正に流出した登録情報 RT1を用いてアクセスした場合に、短時間に不正 なアクセスを検出して防止することが可能である。 [0087] また、登録時に、設定されたパラメータを基に、登録画像 AIMに一般化ハフ変換処 理を施して登録情報 (R—テーブル) RT1を生成し、照合時には、その登録情報 RT
1と照合画像 RIMとを用いて、上述した処理により重なりの度合いを判断して照合処 理を行うので、高精度な照合を行うことができる。
また、本実施形態では登録時に乱数生成部 24による乱数に基づいてパラメータを 決定したので、登録情報 RT1を高速に生成することができる。
また、照合時には、パラメータに関する情報がなくても、登録情報 RT1と照合画像 R
IMを基に、上述したように簡単な処理により照合処理を行うことができるので、高速 に照合処理を行うことができる。
[0088] なお、本発明は本実施形態に限られるものではなぐ任意好適な改変が可能であ る。
例えば、本実施形態では、端末装置 1と照合装置 2により本発明に係る処理を行つ たが、この形態に限られるものではない。例えば、端末装置 1と照合装置 2とを同一の コンピュータにより実現してもよい。
[0089] また、上述した実施形態では、登録処理時に乱数を利用してパラメータを設定する ことで登録情報 RT1を生成しているが、認証処理が成功するごとにパラメータを変更 して新たな登録情報 RT1を生成してもよいし、変更指示が入力された場合に、新た な登録情報 RT1を生成してもよ 、し、任意のタイミングで新たな登録情報 RT1を生 成してもよい。こうすることで例えば登録情報 RT1の流出等に対する安全性をさらに 高めることができる。
[0090] また、端末装置 1と照合装置 2間でデータの送受信を行なう各種情報に対して、暗 号ィ匕処理を施すことにより、通信に対する安全性を高めることももちろん可能である。
[0091] また、本発明に係る機能を制御回路だけで実現してもよいし、各構成要素毎に専 用回路を設けて実現してもよい。またプログラムを実行することにより本発明に係る機 能を実現してもよ 、し、ハードワイヤドにより実現してもよ 、。
また、本実施形態では生態情報に関して本発明に係る装置や動作を説明したが、 この形態に限られるものではな 、。例えば任意の画像にっ 、て画像照合を行う装置 にも適用できる。 産業上の利用可能性
本発明は、画像を照合する照合システム等に適用できる。

Claims

請求の範囲
[1] 登録情報を用いて画像を照合する照合方法であって、
設定された第 1のパラメータを基に登録画像を処理して得られた前記第 1のパラメ ータに固有の第 1の登録情報を、前記照合に用いる前記登録情報として指定する第 1のステップと、
前記第 1のステップで前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定する第 2のス テツプと
を有する照合方法。
[2] 入力された画像および前記指定された登録情報を基に照合処理を行う第 3のステ ップ
を有する請求項 1に記載の照合方法。
[3] 前記第 1のステップにおいて、前記設定された第 1のパラメータを基に前記登録画 像に一般化ハフ変換処理を施して前記登録情報を生成する
請求項 1に記載の照合方法。
[4] 前記第 1のステップにおいて、前記一般ィ匕ハフ変換として、前記登録画像の内の画 像パターン上の画素位置において、前記画像パターンの接線に垂直な直線と前記 画素位置を通り基準軸に平行な直線との角度を示す第 1の角度情報、および前記画 素位置と前記設定された第 1のパラメータを示す設定位置との距離を示す距離情報 、および前記画素位置と前記設定位置とを含む直線と前記基準軸との角度を示す第 2の角度情報を関連付ける前記登録情報を生成する
請求項 3に記載の照合方法。
[5] 前記第 3のステップでは、前記照合画像の内の画像パターン上の画素位置におい て、前記画像パターンの接線に垂直な直線と前記画素位置を通り基準軸に平行な 直線との角度を示す第 3の角度情報を生成し、前記登録情報に含まれる前記第 3の 角度に対応する前記第 1の角度情報に関連付けられた距離情報、および第 2の角度 情報に基づいて照合判断のための画素位置を決定し、当該照合判断のための画素 位置の重なりの度合 ヽと設定値との比較の結果に基づ ヽて前記照合処理を行う 請求項 2に記載の照合方法。
[6] 設定されたパラメータを基に、登録画像に一般化ハフ変換処理を施して得られた前 記パラメータに固有の登録情報を記憶手段に記憶する第 1のステップと、
入力された画像および前記第 1のステップにより前記記憶手段に記憶されて!ヽる登 録情報を基に照合処理を行う第 2のステップと
を有する照合方法。
[7] 端末装置と、当該端末装置力 入力された画像を照合する照合装置を含む照合シ ステムの照合方法であって、
設定された第 1のパラメータを基に登録画像を処理して得られた前記第 1のパラメ ータに固有の第 1の登録情報を、前記照合に用いる前記登録情報として指定し、当 該指定された登録情報を前記照合装置の第 1の記憶手段に記憶し、かつ当該登録 情報を前記端末装置の第 2の記憶手段に記憶する第 1のステップと、
前記第 1のステップで前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定し、当該登録 情報を前記第 1の記憶手段および前記第 2の記憶手段に記憶する第 2のステップと、 前記照合装置が、前記第 1の記憶手段に記憶されている登録情報と、前記第 2の 記憶手段に記憶されて 、る登録情報とを比較し、当該比較の結果一致して 、る場合 に、前記端末装置から入力された画像および前記第 1の記憶手段に記憶されている 登録情報を基に照合処理を行う第 3のステップと
を有する照合方法。
[8] 前記第 3のステップにお 、て、前記比較の結果一致して!/、な 、場合に、前記照合 処理を抑止する
請求項 7に記載の照合方法。
[9] 前記第 1のステップにおいて、前記設定された第 1のパラメータを基に前記登録画 像に一般化ハフ変換処理を施して前記登録情報を生成する
請求項 7に記載の照合方法。
[10] 端末装置と、当該端末装置力 入力された画像を照合する照合装置を含む照合シ ステムであって、
前記照合装置は、
前記端末装置とデータ通信を行う第 1の通信手段と、
第 1の記憶手段と、
登録時に、設定された第 1のパラメータを基に登録画像を処理して得られた前 記第 1のパラメータに固有の第 1の登録情報を、前記照合に用いる前記登録情報とし て指定し、前記指定を行った後に、前記登録情報の変更指示を受けると、前記第 1 のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理して得られ た第 2の登録情報を、前記照合に用いる登録情報として指定し、当該登録情報を前 記第 1の記憶手段に記憶し、かつ当該登録情報を前記第 1の通信手段を介して前記 端末装置に出力し、照合時に、前記第 1の記憶手段に記憶されている登録情報と、 前記第 1の通信手段を介して前記端末装置から受信した登録情報とを比較し、当該 比較の結果一致している場合に、前記端末装置から受信した画像および前記第 1の 記憶手段に記憶されている登録情報を基に照合処理を行う第 1の制御手段と、を含 み、
前記端末装置は、
前記照合装置とデータ通信を行う第 2の通信手段と、
少なくとも前記画像を入力する入力手段と、
第 2の記憶手段と、
登録時に、前記照合装置から前記第 2の通信手段を介して受信した前記登録 情報を前記第 2の記憶手段に記憶し、照合時に前記入力手段から入力された画像 および前記第 2の記憶手段から読み出した登録情報を前記第 2の通信手段を介して 前記照合装置に送信する第 2の制御手段と、を含む
照合システム。
[11] 登録情報を用いて画像を照合するコンピュータであって、
設定された第 1のパラメータを基に登録画像を処理して得られた前記第 1のパラメ ータに固有の第 1の登録情報を、前記照合に用いる前記登録情報として指定し、前 記指定を行った後に、前記登録情報の変更指示を受けると、前記第 1のパラメータと は異なる第 2のパラメータを基に前記登録画像を前記処理して得られた第 2の登録 情報を、前記照合に用いる登録情報として指定する制御手段を
有するコンピュータ。
登録情報を用いて画像を照合するコンピュータが実行するプログラムであって、 設定された第 1のパラメータを基に登録画像を処理して得られた前記第 1のパラメ ータに固有の第 1の登録情報を、前記照合に用いる前記登録情報として指定する第
1のステップと、
前記第 1のステップで前記指定を行った後に、前記登録情報の変更指示を受ける と、前記第 1のパラメータとは異なる第 2のパラメータを基に前記登録画像を前記処理 して得られた第 2の登録情報を、前記照合に用いる登録情報として指定する第 2のス テツプと
を有するプログラム。
PCT/JP2005/021126 2004-11-18 2005-11-17 照合方法、照合システム、コンピュータ、およびプログラム WO2006054645A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DE602005017070T DE602005017070D1 (de) 2004-11-18 2005-11-17 Vergleichsverfahren, -system, -computer und -programm
CN2005800460979A CN101099173B (zh) 2004-11-18 2005-11-17 核对方法和核对系统
EP05806603A EP1821172B1 (en) 2004-11-18 2005-11-17 Collation method, collation system, computer, and program
US11/719,233 US8260060B2 (en) 2004-11-18 2005-11-17 Comparison method, comparison system, computer, and program
KR1020077011248A KR101169491B1 (ko) 2004-11-18 2005-11-17 대조 장치, 대조 방법, 대조 시스템, 컴퓨터, 및 기록 매체
HK08101601.1A HK1107863A1 (en) 2004-11-18 2008-02-14 Collation method and collation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004334266A JP4375212B2 (ja) 2004-11-18 2004-11-18 照合装置、照合方法、照合システム、およびプログラム
JP2004-334266 2007-05-11

Publications (1)

Publication Number Publication Date
WO2006054645A1 true WO2006054645A1 (ja) 2006-05-26

Family

ID=36407183

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/021126 WO2006054645A1 (ja) 2004-11-18 2005-11-17 照合方法、照合システム、コンピュータ、およびプログラム

Country Status (8)

Country Link
US (1) US8260060B2 (ja)
EP (1) EP1821172B1 (ja)
JP (1) JP4375212B2 (ja)
KR (1) KR101169491B1 (ja)
CN (1) CN101099173B (ja)
DE (1) DE602005017070D1 (ja)
HK (1) HK1107863A1 (ja)
WO (1) WO2006054645A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008177654A (ja) * 2007-01-16 2008-07-31 Sony Corp データ処理装置、およびデータ処理方法、並びにコンピュータ・プログラム
EP2075759A1 (en) * 2006-10-17 2009-07-01 Sony Corporation Registration device, collating device, authenticating method and authenticating program

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9141863B2 (en) * 2008-07-21 2015-09-22 Facefirst, Llc Managed biometric-based notification system and method
US10909400B2 (en) 2008-07-21 2021-02-02 Facefirst, Inc. Managed notification system
US9721167B2 (en) 2008-07-21 2017-08-01 Facefirst, Inc. Biometric notification system
US10929651B2 (en) 2008-07-21 2021-02-23 Facefirst, Inc. Biometric notification system
US10043060B2 (en) 2008-07-21 2018-08-07 Facefirst, Inc. Biometric notification system
US9405968B2 (en) 2008-07-21 2016-08-02 Facefirst, Inc Managed notification system
JP5147673B2 (ja) * 2008-12-18 2013-02-20 株式会社日立製作所 生体認証システムおよびその方法
CN104123711B (zh) * 2013-04-24 2016-03-30 上海联影医疗科技有限公司 一种三维图像中多器官的定位方法
DE102018211381B4 (de) * 2018-07-10 2021-01-28 Siemens Healthcare Gmbh Gültigkeit eines Bezugssystems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07234939A (ja) * 1994-02-23 1995-09-05 Matsushita Electric Works Ltd 部品認識方法及びその装置
JP2000030062A (ja) * 1998-07-10 2000-01-28 Glory Ltd 画像照合方法、装置及び記録媒体

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2688068B2 (ja) 1988-07-15 1997-12-08 セコム株式会社 暗号化指紋照合装置
JP2001052127A (ja) 1999-08-16 2001-02-23 Fujitsu Denso Ltd 本人認証装置及びクライアントサーバシステム
WO2001048681A2 (en) * 1999-12-23 2001-07-05 National University Of Singapore Automated fingerprint identification system
US20040193893A1 (en) * 2001-05-18 2004-09-30 Michael Braithwaite Application-specific biometric templates
KR100453220B1 (ko) * 2001-12-05 2004-10-15 한국전자통신연구원 지문 특징점을 이용한 사용자 인증 장치 및 방법
KR20030071270A (ko) * 2002-02-28 2003-09-03 학교법인 한양학원 홍채 특징점을 이용한 홍채 인식 방법 및 장치
US7689006B2 (en) * 2004-08-20 2010-03-30 The Research Foundation Of State University Of Ny Biometric convolution using multiple biometrics

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07234939A (ja) * 1994-02-23 1995-09-05 Matsushita Electric Works Ltd 部品認識方法及びその装置
JP2000030062A (ja) * 1998-07-10 2000-01-28 Glory Ltd 画像照合方法、装置及び記録媒体

Non-Patent Citations (1)

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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2075759A1 (en) * 2006-10-17 2009-07-01 Sony Corporation Registration device, collating device, authenticating method and authenticating program
EP2075759A4 (en) * 2006-10-17 2013-03-06 Sony Corp RECORDING DEVICE, COLLATION DEVICE, AUTHENTICATION METHOD, AND AUTHENTICATION PROGRAM
JP2008177654A (ja) * 2007-01-16 2008-07-31 Sony Corp データ処理装置、およびデータ処理方法、並びにコンピュータ・プログラム

Also Published As

Publication number Publication date
KR101169491B1 (ko) 2012-07-27
KR20070084327A (ko) 2007-08-24
US8260060B2 (en) 2012-09-04
EP1821172A4 (en) 2008-03-12
CN101099173A (zh) 2008-01-02
JP2006146477A (ja) 2006-06-08
JP4375212B2 (ja) 2009-12-02
US20090169116A1 (en) 2009-07-02
CN101099173B (zh) 2010-05-26
HK1107863A1 (en) 2008-04-18
EP1821172A1 (en) 2007-08-22
EP1821172B1 (en) 2009-10-07
DE602005017070D1 (de) 2009-11-19

Similar Documents

Publication Publication Date Title
WO2006054645A1 (ja) 照合方法、照合システム、コンピュータ、およびプログラム
TWI615012B (zh) 用於密碼學密鑰產生之方法、器件及伺服器與其非暫態電腦可讀儲存媒體
JP6037366B2 (ja) 暗号化したものに対応するユーザーを認証する方法及びバイオメトリックデータに対応するユーザーを認証するシステム
US20160105285A1 (en) Deriving cryptographic keys from biometric parameters
Im et al. Practical privacy-preserving face authentication for smartphones secure against malicious clients
US20210034895A1 (en) Matcher based anti-spoof system
US20090190805A1 (en) System and method for fingerprint recognition
WO2017124444A1 (zh) 应用程序的登录密码的输入方法、装置和终端
US20200014540A1 (en) Biometric signature system and biometric signature method
US20180285539A1 (en) Multifactor strong authentication
CN112084476A (zh) 生物识别身份验证方法、客户端、服务器、设备及系统
US11681787B1 (en) Ownership validation for cryptographic asset contracts using irreversibly transformed identity tokens
Martínez et al. Secure crypto-biometric system for cloud computing
Ranjan et al. Improved and innovative key generation algorithms for biometric cryptosystems
KR101845192B1 (ko) 내적 연산 적용을 위한 지문 정보 변경 방법 및 시스템
Sadhya et al. Design of a cancelable biometric template protection scheme for fingerprints based on cryptographic hash functions
KR100884743B1 (ko) 지문 특징점 및 지문 이진영상을 이용한 지문 정합 방법 및그 장치
Bedad et al. Multi-biometric template protection: an overview
Conti et al. Fingerprint traits and RSA algorithm fusion technique
Verma et al. A novel model to enhance the data security in cloud environment
JP2019208133A (ja) 生体認証システム及び生体認証方法
KR101838432B1 (ko) 바이오매트릭스와 함수암호-내적을 이용한 인증 방법 및 시스템
US20220405369A1 (en) Key generation apparatus, key utilization apparatus, and key generation method
KR101906141B1 (ko) 이동 통신 단말에서의 다중 레벨 홍채 인식 장치 및 방법
JP4999472B2 (ja) 情報処理装置及び演算方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005806603

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020077011248

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 200580046097.9

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2005806603

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11719233

Country of ref document: US