Surface shape recognition apparatus and method

• US 6,917,694 B1
• Filed: 05/17/2000
• Issued: 07/12/2005
• Est. Priority Date: 05/17/1999
• Status: Expired due to Fees

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Shigematsu, Satoshi, Morimura, Hiroki, Kyuragi, Hakaru, Adachi, Takuya, Machida, Katsuyuki
• Primary Examiner(s): Au, Amelia M.
• Assistant Examiner(s): Hesseltine, Ryan J.
• Application Number:
  US09/573,615
• Time in Patent Office: 1,882 Days
• Field of Search: 382/115, 382/116, 382/124, 382/125, 382/126, 382/127, 340/5.53, 340/5.83
• US Class Current: 382/124
• CPC Class Codes: A61B 5/1172 using fingerprinting
• CPC Class Codes: G06V 40/12 Fingerprints or palmprints

Abstract

A surface shape recognition apparatus includes detection circuit, comparison circuit, storage circuit, and control circuit. The detection circuit electrically detects a surface shape pattern in a partial region of the target collation surface of an object using a plurality of sensor elements and outputs detection data representing the surface shape pattern. The comparison circuit compares the detection data from the detection circuit with predetermined collation data and outputs a comparison result. The storage circuit stores template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance. The control circuit partially reads out, as collation data, the template data stored in the storage circuit from an arbitrary position, outputs the collation data to the comparison circuit, and performs determination for authentication between the template data and the object on the basis of the comparison result from the comparison circuit. A surface shape recognition method is also disclosed.

Claims

1. A surface shape recognition method of detecting a shape of a target collation surface of an object having a small surface shape pattern and comparing and collating the shape with predetermined data to authenticate the object, comprising the steps of:

electrically detecting the surface shape pattern in a partial region of the target collation surface of the object by surface shape detection means constructed by a plurality of sensor elements, partially reading out, as collation data, template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance, comparing the collation data with the detection data, and performing determination for authentication between the template data and the object on the basis of a comparison result, wherein the result of authenticaion is issued as data coincide at a particular point of time determination is made and scan processing and at said particular point of time when a result of said comparing shows coincidence, when said comparison result does not show coincidence, the position from which the template data is to be read out is changed to a different position, when the comparison is ended for all positions, the result of authentication is issued as data do not coincide and scan processing ends.

2. A method according to claim 1, further comprising sequentially partially reading out the template data from each position as the collation data, and performing determination for authentication of the object on the basis of the comparison result obtained for each collation data.

3. A method according to claim 2, further comprising storing a plurality of template data obtained from the object, and performing determination for authentication between the object and the plurality of template data.

4. A method according to claim 1, further comprising instructing said detection means to acquire the detection data in accordance with a predetermined timing signal, and performing determination for authentication of the object using the obtained detection data.

5. A method according to claim 4, further comprising using, as the timing signal, a signal output in accordance with contact between the object and said surface shape detection means.

6. A method according to claim 4, further comprising using, as the timing signal, a signal output every predetermined period.

7. A method according to claim 4, further comprising using, as the timing signal, a signal output in accordance with a moving amount of the object which moves while being kept in contact with said surface shape detection means.

8. An apparatus according to claim 4, wherein said timing generation means are formed on the same surface as the sensor elements, and where said timing signal is generated when the timing generation means has detected contact of said object.

9. An apparatus according to claim 4, wherein said timing signal is generated for every time set in advance.

10. An apparatus according to claim 4, wherein said timing generation means are coupled to the same surface as the plurality of sensor elements, said timing generation means counts ridges of the object that are sensed on the plurality of sensor elements to detect movement of the object, and the timing signal is generated for every predetermined amount of movement.

11. A method according to claim 1, further comprising detecting a position of the object relative to said surface shape detection means, and reading out the collation data from a corresponding region of the template data in accordance with the detected position of the object.

12. A method according to claim 1, further comprising detecting a plurality of detection data from the object, performing collation determination between the template data and each of the plurality of detection data, and performing determination for authentication of the object on the basis of each collation determination result.

13. A method according to claim 12, further comprising using, as the plurality of detection data, data individually detected from different positions of the object.

14. A method according to claim 13, further comprising counting the number of coincidences or incoincidences or the numbers of coincidences and incoincidences in the collation determination results between the detection data and the template data, and performing determination for authentication of the object on the basis of the counted number of coincidences or incoincidences.

15. A surface shape recognition apparatus for detecting a shape of a target collation surface of an object having a small surface shape pattern and comparing and collating the shape with predetermined data to authenticate the object, comprising:

detection means for electrically detecting the surface shape pattern in a partial region of the target collation surface of the object using a plurality of sensor elements and outputting detection data representing the surface shape pattern;

comparison means for comparing the detection data from said detection means with predetermined collation data and outputting a comparison result;

storage means for storing template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance; and

control means for partially reading out, as collation data, the template data stored in said storage means from an arbitrary position, outputting the collation data to said comparison means, and performing determination for authentication between the template data and the object on the basis of the comparison result from said comparison means,

wherein when said comparison result shows coincidence the control means issues the authentication data coincide at the particular point of time, and scan processing ends at said particular point of time, when said comparison result does not show coincidence, the position from which the template data is to be read out is changed to a different position, when the comparison is ended for all positions, the result of authentication is issued as data do not coincide and scan processing ends.

16. An apparatus according to claim 15, wherein said control means partially reads out, as the collation data, the template data from each position, sequentially outputs the collation data to said comparison means, and performs determination for authentication of the object on the basis of the comparison result obtained from said comparison means in units of collation data.

17. An apparatus according to claim 16, wherein

said storage means stores a plurality of template data obtained from the object, and

said control means performs determination for authentication between the object and the plurality of template data.

18. An apparatus according to claim 15, wherein

said apparatus further comprises timing generation means for outputting a predetermined timing signal, and

said control means instructs said detection means to acquire the detection data in accordance with the timing signal from said timing generation means and performs determination for authentication of the object using the obtained detection data.

19. An apparatus according to claim 18, wherein said timing generation means are formed on the same surface as the sensor elements, and where said timing signal is generated when the timing generation means has detected contact of said object.

20. An apparatus according to claim 18, wherein said timing signal is generated for every time set in advance.

21. An apparatus according to claim 18, wherein said timing generation means are coupled to the same surface as the plurality of sensor elements, said timing generation means counts ridges of the object that are sensed on the plurality of sensor elements to detect movement of the object, and the timing signal is generated for every predetermined amount of movement.

22. An apparatus according to claim 15, wherein

said apparatus further comprises position detection means for detecting a position of the object relative to said detection means, and

said control means reads out the collation data from a corresponding region of the template data in accordance with the position of the object detected by said position detection means.

23. An apparatus according to claim 15, wherein

said detection means detects a plurality of detection data from the object and outputs each detection data, and

said control means performs collation determination between the template data and each of the plurality of detection data and performs determination for authentication of the object on the basis of each collation determination result, wherein said control means increases a value of a coincidence counter when a comparison result is data coincide from the comparison to a certain detection data, when the value of the coincidence counter is larger than a predetermined value, the result of authentication is data coincide and processing ends, when the value of the coincidence counter is not larger than the predetermined value, the comparison processing to another detection data is performed, wherein when said comparison result is data do not coincide, the value of the incoincidence counter increases, and when the value of the incoincidence counter becomes larger than the predetermined value, the result of the authentication is data do not coincide and processing ends, and when the value of the incoincidence counter is less than the predetermined value, the comparison processing is performed to another detection data.

24. An apparatus according to claim 23, wherein said detection means individually detects detection data from different positions of the object and outputs the detection data.

25. A surface shape recognition apparatus for detecting a shape of a target collation surface of an object having a small surface shape pattern and comparing and collating the shape with predetermined data to authenticate the object, comprising:

a surface shape detection circuit for electrically detecting the surface shape pattern in a partial region of the target collation surface of the object, comparing detection data representing the surface shape pattern with predetermined collation data, and outputting a comparison result;

a storage circuit for storing template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance; and

a control circuit for partially reading out, as collation data, the template data stored in said storage circuit from an arbitrary position, outputting the collation data to said surface shape detection circuit, and performing determination for authentication of the object on the basis of the comparison result from said surface shape detection circuit, the control circuit issues the result of authentication as data coincide at a particular point of time determination is made and ends scan processing at said particular point of time when said comparison result shows coincidence,

said surface shape detection circuit comprising

a plurality of sensor elements arranged in correspondence with the partial region of the target collation surface of the object to electrically detect the surface shape pattern in the partial region and output a detection signal,

and a plurality of signal processing circuits each arranged in correspondence with one of said sensor elements to compare the detection data obtained from the detection signal of a corresponding sensor element with corresponding collation data and output a comparison result,

wherein said template data is transmitted from said storage circuit to said plurality of signal processing circuits and collated.

26. An apparatus according to claim 25, wherein said control circuit partially reads out, as the collation data, the template data from each position and performs determination for authentication of the object on the basis of the comparison result between each collation data and the detection data.

27. An apparatus according to claim 26, wherein said storage circuit stores a plurality of template data obtained from the object, and

said control circuit performs determination for authentication between the object and the plurality of template data.

28. An apparatus according to claim 27, wherein said storage circuit stores a plurality of template data obtained from different objects.

29. An apparatus according to claim 25, wherein

said apparatus further comprises a timing generation circuit for outputting a predetermined timing signal, and

said control circuit instructs said surface shape detection circuit to acquire the detection data in accordance with the timing signal from said timing generation means and performs determination for authentication of the object using the obtained detection data.

30. An apparatus according to claim 29, wherein said timing generation circuit comprises a contact sensor circuit for detecting that the object comes into contact with said surface shape detection circuit and outputting the timing signal in accordance with the detection.

31. An apparatus according to claim 29, wherein said timing generation circuit comprises a timer circuit for outputting the timing signal every predetermined period.

32. An apparatus according to claim 29, wherein said timing generation circuit comprises a moving sensor circuit for detecting a moving amount of the object kept in contact with said surface shape detection circuit and outputting the timing signal in accordance with the moving amount,

wherein the moving amount is determined from ridges of a fingerprint crossing on said moving sensor circuit.

33. An apparatus according to claim 25, wherein

said apparatus further comprises a position detection circuit for detecting a position of the object relative to said surface shape detection circuit, and

said control circuit reads out the collation data from a corresponding region of the template data in accordance with the position of the object detected by said position detection circuit.

34. An apparatus according to claim 33, wherein said position detection circuit comprises a plurality of contact sensor circuits laid out around said surface shape detection circuit.

35. An apparatus according to claim 25, wherein

said surface shape detection circuit detects a plurality of detection data from the object and outputs each detection data, and

said control circuit performs collation determination between the template data and each of the plurality of detection data and performs determination for authentication of the object on the basis of each collation determination result.

36. An apparatus according to claim 35, wherein said surface shape detection circuit individually detects detection data from different positions of the object and outputs the detection data.

37. An apparatus according to claim 36, wherein said control circuit counts the number of coincidences or incoincidences or the numbers of coincidences and incoincidences in the collation determination results between the detection data and the template data and performs determination for authentication of the object on the basis of the counted number of coincidences or incoincidences.

38. An apparatus according to claim 25, wherein said circuits are formed on one chip as one semiconductor integrated circuit device.

39. An apparatus according to claim 25, wherein said circuits are separately formed on a plurality of chips which are mounted on one board.

40. An apparatus according to claim 25, wherein, of said circuits, at least said storage circuit is formed on a chip independently of the remaining circuits, and the chip of said storage circuit and chips of the remaining circuits are mounted on one board.

41. An apparatus according to claim 25, wherein a nonvolatile memory is used as said storage circuit.

42. An apparatus according to claim 25, wherein a total detection area for all of said sensor elements is smaller than a total target collation surface of the object.

43. An apparatus according to claim 42, wherein each of said signal processing circuits is arranged close to a corresponding sensor element, and an area occupied by all of said signal processing circuits is substantially not more than the total detection area for all of said sensor elements.

44. An apparatus according to claim 25, wherein as the template data, data detected by a large sensor having a detection area not less than a total target collation surface of the object is used.

45. An apparatus according to claim 44, wherein as the template data, data detected by an optical sensor or semiconductor sensor having a relatively large contact area is used.

46. An apparatus according to claim 25, wherein as the template data, data obtained by divisionally detecting the target collation surface using a sensor having a detection area smaller than a total target collation surface of the object to detect a plurality of segmented data and synthesizing the segmented data is used.

47. A surface shape recognition apparatus for detecting a shape of a target collation surface of an object having a small surface shape pattern and comparing and collating the shape with predetermined data to authenticate the object, comprising:

a surface shape detection circuit for electrically detecting the surface shape pattern in a partial region of the target collation surface of the object and outputting detection data representing the surface shape pattern;

a holding circuit for holding collation data to be compared with the detection data;

a comparison circuit for comparing the detection data from said surface shape detection circuit with the collation data in said holding circuit;

a storage circuit for storing template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance; and

a control circuit for partially reading out, as collation data, the template data stored in said storage circuit from an arbitrary position, outputting the collation data to said holding circuit, and performing determination for authentication of the object on the basis of a comparison result from said comparison circuit, the control circuit issues the result of authentication as data coincide at a particular point of time determination is made and ends scan processing at said particular point of time when said comparison result shows coincidence,

said surface shape detection circuit comprising

a plurality of sensor elements arranged in correspondence with the partial region of the target collation surface of the object to electrically detect the surface shape pattern in the partial region and output a detection signal, and

a plurality of signal processing circuits each arranged in correspondence with one of said sensor elements to output the detection data obtained from the detection signal of a corresponding sensor element,

wherein said template data is transmitted from said storage circuit to said plurality of signal processing circuits and collated.

48. An apparatus according to claim 47, wherein said control circuit partially reads out, as the collation data, the template data from each position and performs determination for authentication of the object on the basis of the comparison result between each collation data and the detection data.

49. An apparatus according to claim 48, wherein

said storage circuit stores a plurality of template data obtained from the object, and

said control circuit performs determination for authentication between the object and the plurality of template data.

50. An apparatus according to claim 49, wherein said storage circuit stores a plurality of template data obtained from different objects.

51. An apparatus according to claim 47, wherein

said apparatus further comprises a timing generation circuit for outputting a predetermined timing signal, and

said control circuit instructs said surface shape detection circuit to acquire the detection data in accordance with the timing signal from said timing generation means and performs determination for authentication of the object using the obtained detection data.

52. An apparatus according to claim 51, wherein said timing generation circuit comprises a contact sensor circuit for detecting that the object comes into contact with said surface shape detection circuit and outputting the timing signal in accordance with the detection.

53. An apparatus according to claim 51, wherein said timing generation circuit comprises a timer circuit for outputting the timing signal every predetermined period.

54. An apparatus according to claim 51, wherein said timing generation circuit comprises a moving sensor circuit for detecting a moving amount of the object kept in contact with said surface shape detection circuit and outputting the timing signal in accordance with the moving amount,

wherein the moving amount is determined from ridges of a fingerprint crossing on said sensor circuit.

55. An apparatus according to claim 47, wherein

said apparatus further comprises a position detection circuit for detecting a position of the object relative, to said surface shape detection circuit, and

said control circuit reads out the collation data from a corresponding region of the template data in accordance with the position of the object detected by said position detection circuit.

56. An apparatus according to claim 55, wherein said position detection circuit comprises a plurality of contact sensor circuits laid out around said surface shape detection circuit.

57. An apparatus according to claim 47, wherein

said surface shape detection circuit detects a plurality of detection data from the object and outputs each detection data, and

said control circuit performs collation determination between the template data and each of the plurality of detection data and performs determination for authentication of the object on the basis of each collation determination result.

58. An apparatus according to claim 57, wherein said surface shape detection circuit individually detects detection data from different positions of the object and outputs the detection data.

59. An apparatus according to claim 58, wherein said control circuit counts the number of coincidences or incoincidences or the numbers of coincidences and incoincidences in the collation determination results between the detection data and the template data and performs determination for authentication of the object on the basis of the counted number of coincidences or incoincidences.

60. An apparatus according to claim 47, wherein said circuits are formed on one chip as one semiconductor integrated circuit device.

61. An apparatus according to claim 47, wherein said circuits are separately formed on a plurality of chips which are mounted on one board.

62. An apparatus according to claim 47, wherein, of said circuits, at least said storage circuit is formed on a chip independently of the remaining circuits, and the chip of said storage circuit and chips of the remaining circuits are mounted on one board.

63. An apparatus according to claim 47, wherein a RAM (Random Access Memory) is used as said holding circuit.

64. An apparatus according to claim 47, wherein a nonvolatile memory is used as said storage circuit.

65. An apparatus according to claim 47, wherein a total detection area for all of said sensor elements is smaller than a total target collation surface of the object.

66. An apparatus according to claim 65, wherein each of said signal processing circuits is arranged close to a corresponding sensor element, and an area occupied by all of said signal processing circuits is substantially not more than the total detection area for all of said sensor elements.

67. An apparatus according to claim 47, wherein as the template data, data detected by a large sensor having a detection area not less than a total target collation surface of the object is used.

68. An apparatus according to claim 67, wherein as the template data, data detected by an optical sensor or semiconductor sensor having a relatively large contact area is used.

69. An apparatus according to claim 47, wherein as the template data, data obtained by divisionally detecting the target collation surface using a sensor having a detection area smaller than a total target collation surface of the object to detect a plurality of segmented data and synthesizing the segmented data is used.

70. A surface shape recognition apparatus for detecting a shape of a target collation surface of an object having a small surface shape pattern and comparing and collating the shape with predetermined data to authenticate the object, comprising:

a surface shape detection circuit for electrically detecting the surface shape pattern in a partial region of the target collation surface of the object and outputting detection data representing the surface shape pattern;

a storage circuit for storing template data representing the surface shape pattern of the entire target collation surface, the template data being obtained from the object in advance; and

a control circuit for partially reading out, as collation data, the template data stored in said storage circuit from an arbitrary position, comparing the collation data with the detection data from said surface shape detection circuit, and performing determination for authentication of the object on the basis of a comparison result, the control circuit issues the result of authentication as data coincide at a particular point of time determination is made and ends scan processing at said particular point of time when said comparison result shows coincidence,

said surface shape detection circuit comprising

a plurality of sensor elements arranged in correspondence with the partial region of the target collation surface of the object to electrically detect the surface shape pattern in the partial region and output a detection signal, and

a plurality of signal processing circuits each arranged in correspondence with one of said sensor elements to output the detection data obtained from the detection signal of a corresponding sensor element,

wherein said template data is transmitted from said storage circuit to said plurality of signal processing circuits and collated.

71. An apparatus according to claim 70, wherein said control circuit partially reads out, as the collation data, the template data from each position and performs determination for authentication of the object on the basis of the comparison result between each collation data and the detection data.

72. An apparatus according to claim 71, wherein

said storage circuit stores a plurality of template data obtained from the object, and

said control circuit performs determination for authentication between the object and the plurality of template data.

73. An apparatus according to claim 72, wherein said storage circuit stores a plurality of template data obtained from different objects.

74. An apparatus according to claim 70, wherein

said apparatus further comprises a timing generation circuit for outputting a predetermined timing signal, and

said control circuit instructs said surface shape detection circuit to acquire the detection data in accordance with the timing signal from said timing generation means and performs determination for authentication of the object using the obtained detection data.

75. An apparatus according to claim 74, wherein said timing generation circuit comprises a contact sensor circuit for detecting that the object comes into contact with said surface shape detection circuit and outputting the timing signal in accordance with the detection.

76. An apparatus according to claim 74, wherein said timing generation circuit comprises a timer circuit for outputting the timing signal every predetermined period.

77. An apparatus according to claim 74, wherein said tuning generation circuit comprises a moving sensor circuit for detecting a moving amount of the object kept in contact with said surface shape detection circuit and outputting the timing signal in accordance with the moving amount,

wherein the moving amount is determined from ridges of a fingerprint crossing on said sensor circuit.

78. An apparatus according to claim 70, wherein

said apparatus further comprises a position detection circuit for detecting a position of the object relative to said surface shape detection circuit, and

said control circuit reads out the collation data from a corresponding region of the template data in accordance with the position of the object detected by said position detection circuit.

79. An apparatus according to claim 78, wherein said position detection circuit comprises a plurality of contact sensor circuits laid out around said surface shape detection circuit.

80. An apparatus according to claim 70, wherein

said surface shape detection circuit detects a plurality of detection data from the object and outputs each detection data, and

said control circuit performs collation determination between the template data and each of the plurality of detection data and performs determination for authentication of the object on the basis of each collation determination result.

81. An apparatus according to claim 80, wherein said surface shape detection circuit individually detects detection data from different positions of the object and outputs the detection data.

82. An apparatus according to claim 81, wherein said control circuit counts the number of coincidences or incoincidences or the numbers of coincidences and incoincidences in the collation determination results between the detection data and the template data and performs determination for authentication of the object on the basis of the counted number of coincidences or incoincidences.

83. An apparatus according to claim 70, wherein said circuits are formed on one chip as one semiconductor integrated circuit device.

84. An apparatus according to claim 70, wherein said circuits are separately formed on a plurality of chips which are mounted on one board.

85. An apparatus according to claim 70, wherein, of said circuits, at least said storage circuit is formed on a chip independently of the remaining circuits, and the chip of said storage circuit and chips of the remaining circuits are mounted on one board.

86. An apparatus according to claim 70, wherein a nonvolatile memory is used as said storage circuit.

87. An apparatus according to claim 70, wherein a total detection area for all of said sensor elements is smaller than a total target collation surface of the object.

88. An apparatus according to claim 87, wherein each of said signal processing circuits is arranged close to a corresponding sensor element, and an area occupied by all of said signal processing circuits is substantially not more than the total detection area for all of said sensor elements.

89. An apparatus according to claim 70, wherein as the template data, data detected by a large sensor having detection area not less than a total target collation surface of the object is used.

90. An apparatus according to claim 89, wherein as the template data, data detected by an optical sensor or semiconductor sensor having a relatively large contact area is used.

91. An apparatus according to claim 70, wherein as the template data, data obtained by divisionally detecting the target collation surface using a sensor having a detection area smaller than a total target collation surface of the object to detect a plurality of segmented data and synthesizing the segmented data is used.