US5524065A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for pattern recognition
Assignee: Canon Inc
•
Filing: 1994-07-25
•
Granted: 1996-06-04
•
Expires: 2014-07-25
Abstract
Abstract Pattern recognition system which provides an indication of the confidence with which a candidate is selected for an unknown pattern. The pattern recognition apparatus includes an image data input device, a host for segmenting the image data into unknown patterns, and a character recognition device for providing a candidate for each unknown pattern. The character recognition device includes a confidence level indicator for providing a confidence level indication. In one aspect, the confidence level indication is determined based on the proximity of an unknown pattern to a known pattern. In another aspect, the confidence level indication is determined based on the consistency with which the unknown pattern is recognized using different recognition functions. In yet another aspect, the confidence level indication is determined by ensuring that a candidate is not provided unless the candidate is closer than a predetermined distance from a known pattern. The pattern recognition apparatus may be provided in a stand-alone device including the image data input device, the host and the character recognition device in one integrated device, and this device may interface to a network bus. Alternatively, the pattern recognition apparatus may be distributed over a network bus. A preview function may be provided so as to preview results of recognition processing.
Inventors
- 👤 Toshiaki Yagasaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:35
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 74
Claim 1
Independent Claim
138 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: pattern recognition means for providing plural candidates for the unknown pattern, each of the plural candidates being based on a different one of respectively different distance functions; comparing means for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, and for outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing means determines that said plural candidates are comparable; and detail processing means for performing detail processing to determine the identity of the unknown pattern, said detail processing means being selectably operable so as to determine the identity of the unknown pattern in accordance with a determination by said comparing means that said plural candidates are not comparable.
Claim 2
Dependent Claim
138 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: pattern recognition means for providing plural candidates for the unknown pattern, each of the plural candidates being based on a different one of respectively different distance functions; comparing means for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, and for outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing means determines that said plural candidates are comparable; and detail processing means for performing detail processing to determine the identity of the unknown pattern, said detail processing means being selectably operable so as to determine the identity of the unknown pattern in accordance with a determination by said comparing means that said plural candidates are not comparable.
Claim 3
Dependent Claim
27 words
Apparatus according to claim 1, wherein said pattern recognition means includes classification means for providing distance values between the unknown pattern and at least one known pattern.
Claim 4
Dependent Claim
28 words
Apparatus according to claim 2, further comprising confidence level determining means for determining confidence level of said plural candidates based on the distance values from said classification means.
Claim 5
Dependent Claim
32 words
Apparatus according to claim 3, wherein said classification means selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 6
Dependent Claim
29 words
Apparatus according to claim 3, wherein said confidence level determining means determines the confidence level based on a comparison of the distance values returned by the different distance functions.
Claim 7
Dependent Claim
34 words
Apparatus according to claim 1, wherein said pattern recognition means includes classification means for providing the plural candidates in a case where the candidates are closer than a predetermined level from a known pattern.
Claim 8
Dependent Claim
20 words
Apparatus according to claim 3, wherein said detail processing means selectively performs detail processing in accordance with the confidence level.
Claim 9
Dependent Claim
13 words
Apparatus according to claim 1, wherein said unknown pattern is a character pattern.
Claim 10
Dependent Claim
35 words
Apparatus according to claim 8, further comprising discrimination means for discriminating between character patterns and non-character patterns and wherein said pattern recognition means provides a candidate in the case where a character pattern is discriminated.
Claim 11
Dependent Claim
44 words
Apparatus according to claim 8, further comprising word processing means which provides character patterns in correspondence with a word processing document, and further comprising preview means for causing character patterns provided by said word processing means to be processed by said pattern recognition means.
Claim 12
Dependent Claim
22 words
Apparatus according to claim 3, wherein said pattern recognition means provides the confidence level together with the identity of the unknown pattern.
Claim 13
Dependent Claim
151 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: a host for segmenting image information into patterns whose identities are unknown; pattern recognition means for providing plural candidates for each unknown pattern, each of the plural candidates being based on a different one of plural respectively different distance functions; comparing means for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, and for outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing means determines that said plural candidates are comparable; and detail processing means for performing detail processing to determine the identity of the unknown pattern, said detail processing means being selectably operable so as to determine the identity of the unknown pattern in accordance with a determination by said comparing means that said plural candidates are not comparable.
Claim 14
Dependent Claim
151 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: a host for segmenting image information into patterns whose identities are unknown; pattern recognition means for providing plural candidates for each unknown pattern, each of the plural candidates being based on a different one of plural respectively different distance functions; comparing means for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, and for outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing means determines that said plural candidates are comparable; and detail processing means for performing detail processing to determine the identity of the unknown pattern, said detail processing means being selectably operable so as to determine the identity of the unknown pattern in accordance with a determination by said comparing means that said plural candidates are not comparable.
Claim 15
Dependent Claim
20 words
Apparatus according to claim 12, further comprising an image information input device for inputting said image information to the host.
Claim 16
Dependent Claim
39 words
Apparatus according to claim 12, further comprising a computerized network bus which carries image information and commands, and to which said host is connected, and wherein said host is responsive to commands on said network bus for pattern recognition.
Claim 17
Dependent Claim
27 words
Apparatus according to claim 12, wherein said pattern recognition means includes classification means for providing distance values between the unknown pattern and at least one known pattern.
Claim 18
Dependent Claim
31 words
Apparatus according to claim 15, further comprising confidence level determining means for determining the confidence level of each of said plural candidates based on the distance values from said classification means.
Claim 19
Dependent Claim
32 words
Apparatus according to claim 16, wherein said classification means selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 20
Dependent Claim
33 words
Apparatus according to claim 16, wherein said confidence level determining means determines the confidence level of said plural candidates based on a comparison of the distance values returned by the different distance functions.
Claim 21
Dependent Claim
34 words
Apparatus according to claim 12, wherein said pattern recognition means incudes classification means for providing the plural candidates in a case where the candidates are closer than a predetermined level from a known pattern.
Claim 22
Dependent Claim
20 words
Apparatus according to claim 16, wherein said detail processing means selectively performs detail processing in accordance with the confidence level.
Claim 23
Dependent Claim
13 words
Apparatus according to claim 12, wherein said unknown pattern is a character pattern.
Claim 24
Dependent Claim
35 words
Apparatus according to claim 21, further comprising discrimination means for discriminating between character patterns and non-character patterns and wherein said pattern recognition means provides a candidate in the case where a character pattern is discriminated.
Claim 25
Dependent Claim
46 words
Apparatus according to claim 21, wherein said host includes word processing means which provides character patterns in correspondence with a word processing document, and further comprising preview means for causing character patterns provided by said word processing means to be processed by said pattern recognition means.
Claim 26
Dependent Claim
21 words
Apparatus according to claim 16, wherein said host provides a reject signal in a case where the confidence level is low.
Claim 27
Dependent Claim
199 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: a computerized network bus for carrying image information; an image input device connected to said network bus, said image input device for inputting image information; pattern recognition means connected to said bus, said pattern recognition means for providing plural candidates for an unknown pattern, each of the plural candidates being based on a different one of plural respectively different distance functions, for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, for outputting one of said plural candidates as the identity of the unknown pattern in a case where it is determined that the plural candidates are comparable, and for performing detail processing to determine the identity of the unknown pattern in a case where it is determined that the plural candidates are not comparable; and plural processing means connected to said bus, each said processing means for segmenting image information input by said image input device into patterns whose identities are unknown, for providing each unknown pattern to said pattern recognition means, and for receiving the identity of the unknown pattern determined from said pattern recognition means.
Claim 28
Dependent Claim
199 words
Pattern recognition apparatus which provides an identity for an unknown pattern, said apparatus comprising: a computerized network bus for carrying image information; an image input device connected to said network bus, said image input device for inputting image information; pattern recognition means connected to said bus, said pattern recognition means for providing plural candidates for an unknown pattern, each of the plural candidates being based on a different one of plural respectively different distance functions, for comparing said plural candidates so as to determine whether or not said plural candidates are comparable, for outputting one of said plural candidates as the identity of the unknown pattern in a case where it is determined that the plural candidates are comparable, and for performing detail processing to determine the identity of the unknown pattern in a case where it is determined that the plural candidates are not comparable; and plural processing means connected to said bus, each said processing means for segmenting image information input by said image input device into patterns whose identities are unknown, for providing each unknown pattern to said pattern recognition means, and for receiving the identity of the unknown pattern determined from said pattern recognition means.
Claim 29
Dependent Claim
27 words
Apparatus according to claim 25, wherein said pattern recognition means includes classification means for providing distance values between the unknown pattern and at least one known pattern.
Claim 30
Dependent Claim
33 words
Apparatus according to claim 26, wherein said pattern recognition means further comprises confidence level determining means for determining confidence level of said plural candidates based on the distance values from said classification means.
Claim 31
Dependent Claim
22 words
Apparatus according to claim 27, wherein said pattern recognition means provides the confidence level together with the identity of the unknown pattern.
Claim 32
Dependent Claim
32 words
Apparatus according to claim 27, wherein said classification means selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 33
Dependent Claim
29 words
Apparatus according to claim 27, wherein said confidence level determining means determines the confidence level based on a comparison of the distance values returned by the different distance functions.
Claim 34
Dependent Claim
33 words
Apparatus according to claim 25, wherein said pattern recognition means includes classification means for providing the candidate in a case where the candidate is closer than a predetermined level from a known pattern.
Claim 35
Dependent Claim
13 words
Apparatus according to claim 25, wherein said unknown pattern is a character pattern.
Claim 36
Dependent Claim
35 words
Apparatus according to claim 32, further comprising discrimination means for discriminating between character patterns and non-character patterns and wherein said pattern recognition means provides a candidate in the case where a character pattern is discriminated.
Claim 37
Dependent Claim
50 words
Apparatus according to claim 32, wherein each of said plural processing means includes word processing means which provides character patterns in correspondence with a word processing document, and further comprising preview means for causing character patterns provided by said word processing means to be processed by said pattern recognition means.
Claim 38
Dependent Claim
147 words
A pattern recognition method for providing an identity for an unknown pattern, comprising the steps of: determining distance values between an unknown pattern and at least one known pattern based on plural respectively different distance functions; providing plural candidates for the unknown pattern, each of the plural candidates corresponding to a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing step determines that said plural candidates are comparable; and performing detail processing to determine the identity of the unknown pattern, said detail processing step being selectively performed so as to determine the identity of the unknown pattern in a case where said comparing step determines that said plural candidates are not comparable.
Claim 39
Dependent Claim
147 words
A pattern recognition method for providing an identity for an unknown pattern, comprising the steps of: determining distance values between an unknown pattern and at least one known pattern based on plural respectively different distance functions; providing plural candidates for the unknown pattern, each of the plural candidates corresponding to a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; outputting one of said plural candidates as the identity of the unknown pattern in a case where said comparing step determines that said plural candidates are comparable; and performing detail processing to determine the identity of the unknown pattern, said detail processing step being selectively performed so as to determine the identity of the unknown pattern in a case where said comparing step determines that said plural candidates are not comparable.
Claim 40
Dependent Claim
29 words
A method according to claim 35, wherein said step of determining distance values includes calculating the distance values between the unknown pattern and the at least one known pattern.
Claim 41
Dependent Claim
30 words
A method according to claim 36, further comprising confidence level determining step for determining confidence level of said plural candidates based on distance values provided by said different distance functions.
Claim 42
Dependent Claim
33 words
A method according to claim 37, wherein said providing step selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 43
Dependent Claim
30 words
A method according to claim 37, wherein said confidence level determining step determines the confidence level based on a comparison of the distance values returned by the different distance functions.
Claim 44
Dependent Claim
36 words
A method according to claim 35, wherein said step of providing the plural candidates includes providing the plural candidates in a case where the plural candidates are closer than a predetermined level from a known pattern.
Claim 45
Dependent Claim
14 words
A method according to claim 35, wherein said unknown pattern is a character pattern.
Claim 46
Dependent Claim
35 words
A method according to claim 41, further comprising the step of discriminating between character patterns and non-character patterns and wherein said providing step provides a candidate in the case where a character pattern is discriminated.
Claim 47
Dependent Claim
40 words
A method according to claim 41, further comprising the steps of processing a document file so as to obtain character patterns, providing a candidate for each character pattern so obtained, and previewing the candidates with respect to the document file.
Claim 48
Dependent Claim
24 words
A method according to claim 37, further comprising the step of providing a reject signal in a case where the confidence level is low.
Claim 49
Dependent Claim
162 words
A pattern recognition method for providing an identity for an unknown pattern segment, comprising the steps of: segmenting image information into unknown pattern segments; determining distance values between an unknown pattern segment and at least one known pattern segment based on plural respectively different distance functions; providing plural candidates for the unknown pattern segment, each of the plural candidates corresponding to a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; outputting one of said plural candidates as the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are comparable; and performing detail processing to determine the identity of the unknown pattern segment, wherein said detail processing step is selectably performed so as to determine the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are not comparable.
Claim 50
Dependent Claim
162 words
A pattern recognition method for providing an identity for an unknown pattern segment, comprising the steps of: segmenting image information into unknown pattern segments; determining distance values between an unknown pattern segment and at least one known pattern segment based on plural respectively different distance functions; providing plural candidates for the unknown pattern segment, each of the plural candidates corresponding to a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; outputting one of said plural candidates as the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are comparable; and performing detail processing to determine the identity of the unknown pattern segment, wherein said detail processing step is selectably performed so as to determine the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are not comparable.
Claim 51
Dependent Claim
18 words
A method according to claim 45, further comprising the step of inputting said image information to a host.
Claim 52
Dependent Claim
39 words
A method according to claim 45, further comprising the step of connecting said host to a computerized network bus which carries image information and commands, wherein said host is responsive to commands on said network bus for pattern recognition.
Claim 53
Dependent Claim
29 words
A method according to claim 45, wherein said step of determining distance values includes calculating the distance values between the unknown pattern and the at least one known pattern.
Claim 54
Dependent Claim
34 words
A method according to claim 48, further comprising a confidence level determining step determining step for determining confidence level of said plural candidates based on the distance values provided by the different distance functions.
Claim 55
Dependent Claim
33 words
A method according to claim 49, wherein said providing step selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 56
Dependent Claim
30 words
A method according to claim 49, wherein said confidence level determining step determines the confidence level based on a comparison of the distance values returned by the different distance functions.
Claim 57
Dependent Claim
31 words
A method according to claim 45, wherein said candidate providing step includes providing the candidate in a case where the candidate is closer than a predetermined level from a known pattern.
Claim 58
Dependent Claim
20 words
A method according to claim 49, wherein said detail processing step is selectively performed in accordance with the confidence level.
Claim 59
Dependent Claim
14 words
A method according to claim 45, wherein said unknown pattern is a character pattern.
Claim 60
Dependent Claim
36 words
A method according to claim 54, further comprising the step of discriminating between character patterns and non-character patterns and wherein said candidate providing step provides a candidate in the case where a character pattern is discriminated.
Claim 61
Dependent Claim
40 words
A method according to claim 54, further comprising the steps of processing a document file so as to obtain character patterns, providing a candidate for each character pattern so obtained, and previewing the candidates with respect to the document file.
Claim 62
Dependent Claim
24 words
A method according to claim 49, further comprising the step of providing a reject signal in a case where the confidence level is low.
Claim 63
Dependent Claim
198 words
A pattern recognition method for providing an identity for an unknown pattern segment, comprising the steps of: inputting image information from an image input device connected to a computerized network bus which carries such image information; segmenting said image information into segmented patterns whose identities are unknown; determining distance values between an unknown segmented pattern and at least one known pattern based on plural respectively different distance functions; providing plural candidates for each of the unknown segmented patterns, each of the plural candidates being based on a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; selecting one of said plural candidates as the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are comparable; performing detail processing to determine the identity of the unknown pattern segment, said detail processing step being selectively performed so as to determine the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are not comparable; and transferring the identity for each unknown pattern segment onto the network bus.
Claim 64
Dependent Claim
198 words
A pattern recognition method for providing an identity for an unknown pattern segment, comprising the steps of: inputting image information from an image input device connected to a computerized network bus which carries such image information; segmenting said image information into segmented patterns whose identities are unknown; determining distance values between an unknown segmented pattern and at least one known pattern based on plural respectively different distance functions; providing plural candidates for each of the unknown segmented patterns, each of the plural candidates being based on a different one of the plural respectively different distance functions; comparing said plural candidates so as to determine whether or not said plural candidates are comparable; selecting one of said plural candidates as the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are comparable; performing detail processing to determine the identity of the unknown pattern segment, said detail processing step being selectively performed so as to determine the identity of the unknown pattern segment in a case where said comparing step determines that said plural candidates are not comparable; and transferring the identity for each unknown pattern segment onto the network bus.
Claim 65
Dependent Claim
33 words
A method according to claim 58, further comprising a confidence level determining step for determining the confidence level of said plural candidates based on the distance values provided by said different distance functions.
Claim 66
Dependent Claim
44 words
A method according to claim 59, further comprising the step of processing the identified candidate for each unknown pattern segment transferred onto the network bus and providing the identified candidate for each unknown pattern segment in the case where the confidence level is high.
Claim 67
Dependent Claim
29 words
A method according to claim 58, wherein said step of determining distance values includes calculating the distance values between the segmented pattern and the at least one known pattern.
Claim 68
Dependent Claim
33 words
A method according to claim 59, wherein said providing step selectably provides sorted distance values between the unknown pattern and the at least one known pattern, and sorted candidates for the unknown pattern.
Claim 69
Dependent Claim
30 words
A method according to claim 59, wherein said confidence level determining step determines the confidence level based on a comparison of the distance values returned by the different distance functions.
Claim 70
Dependent Claim
31 words
A method according to claim 58, wherein said candidate providing step includes providing the candidate in a case where the candidate is closer than a predetermined level from a known pattern.
Claim 71
Dependent Claim
14 words
A method according to claim 58, wherein said unknown pattern is a character pattern.
Claim 72
Dependent Claim
36 words
A method according to claim 65, further comprising the step of discriminating between character patterns and non-character patterns and wherein said candidate providing step provides a candidate in the case where a character pattern is discriminated.
Claim 73
Dependent Claim
40 words
A method according to claim 65, further comprising the steps of processing a document file so as to obtain character patterns, providing a candidate for each character pattern so obtained, and previewing the candidates with respect to the document file.
Claim 74
Dependent Claim
24 words
A method according to claim 59, further comprising the step of providing a reject signal in a case where the confidence level is low.
References Cited (Backward Citations)
US3795894A
Cited
EP0043571A2
Cited
US4551851A
Cited
US4503557A
Cited
US4601054A
Cited
US4573196A
Cited
US4621334A
Cited
US4701807A
Cited
US4658429A
Cited
US5077807A
Cited
US5008948A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-04 | 1999-12-04 | 2000-06-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-04 | 2003-12-04 | 2004-06-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-04 | 2007-12-04 | 2008-06-04 | $7700.00 | Window Closed / Lapsed |