← Back to Patent Explorer
US4155072A Expired / Lapsed US ⏱️ 0.0 years remaining

Character recognition apparatus

Assignee: Ricoh Co Ltd
•
Filing: 1977-12-14
•
Granted: 1979-05-15
•
Expires: 1997-12-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A character is scanned in a plurality of parallel scan lines and the starting and ending positions of the character in the respective scan lines are detected. The portions of the character between the starting and ending positions of the respective scan lines are quantized and classified into a code. The starting and ending positions and classification codes are compared with those of standard character patterns and the character is recognized as the standard character with the closest correlation. This operation corresponds to tracing the right and left outlines of the character, and further classifying the interior of the character. Means are provided for normalizing the horizontal size, position and slant of the character prior to correlation. An improved quadratic correlation function is disclosed which selectively utilizes root mean square values of positive and negative projection components of a characteristic vector of a covariance matrix of a standard character pattern.

Inventors

  • 👤 Ryuichi Kawa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 20:15
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/184; G06V30/19; G06V30/192

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 173 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and size normalization means connected between the detector means and the computing means for normalizing the horizontal size of the character through detection and alteration of the starting and ending positions; the size normalization means being operative to calculate a magnification factor for each scan line based on the distance between starting and ending positions of the respective scan line and adjacent scan lines, multiply the distance between the starting and ending positions of said scan line by the magnification factor to produce a normalized distance and alter the starting and ending positions of said scan line to correspond to the normalized distance.
Claim 2
Dependent Claim 173 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and size normalization means connected between the detector means and the computing means for normalizing the horizontal size of the character through detection and alteration of the starting and ending positions; the size normalization means being operative to calculate a magnification factor for each scan line based on the distance between starting and ending positions of the respective scan line and adjacent scan lines, multiply the distance between the starting and ending positions of said scan line by the magnification factor to produce a normalized distance and alter the starting and ending positions of said scan line to correspond to the normalized distance.
Claim 3
Dependent Claim 67 words
An apparatus as in claim 1, in which the magnification factor is designated as D 2 (i) and is calculated as follows: D.sub.2 (i)=K/MAX {D(i-j), D(i-j+1), D(i+j)} where K is a standard magnification factor, MAX indicates maximum value, D is a maximum distance of the starting and ending positions of a scan line i from a predetermined position on the scan line, and j is an integer.
Claim 4
Dependent Claim 19 words
An apparatus as in claim 2, in which said predetermined position is a center of the scan line i.
Claim 5
Dependent Claim 123 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and position normalization means connected between the detector means and the computing means for normalizing a position of the character parallel to the scan lines through detection and alteration of the starting and ending positions; the position normalization means being operative to algebraically add a constant value to the starting and ending positions.
Claim 6
Dependent Claim 123 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and position normalization means connected between the detector means and the computing means for normalizing a position of the character parallel to the scan lines through detection and alteration of the starting and ending positions; the position normalization means being operative to algebraically add a constant value to the starting and ending positions.
Claim 7
Dependent Claim 23 words
An apparatus as in claim 4, in which the constant value is determined in accordance with a minimum value of the starting positions.
Claim 8
Dependent Claim 23 words
An apparatus as in claim 4, in which the constant value is determined in accordance with a maximum value of the ending positions.
Claim 9
Dependent Claim 170 words
a character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions; the slant normalization means being operative to compute an average value of slant of the character and a slant normalization value to be algebrically added to the starting and ending positions as a function of the average value of slant; the average value of slant being multiplied by a value which varies in proportion to a scan line number to produce the slant normalization value for the respective scan line.
Claim 10
Dependent Claim 170 words
a character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions; the slant normalization means being operative to compute an average value of slant of the character and a slant normalization value to be algebrically added to the starting and ending positions as a function of the average value of slant; the average value of slant being multiplied by a value which varies in proportion to a scan line number to produce the slant normalization value for the respective scan line.
Claim 11
Dependent Claim 179 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions; the slant normalization means being operative to compute an average value of slant of the character and a slant normalization value to be algebraically added to the starting and ending positions as a function of the average value of slant; the slant normalization means being operative to detect values of slant of opposite sides of the character and compute the average value of slant as the average of the values of slant of the opposite sides of the character.
Claim 12
Dependent Claim 179 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions; the slant normalization means being operative to compute an average value of slant of the character and a slant normalization value to be algebraically added to the starting and ending positions as a function of the average value of slant; the slant normalization means being operative to detect values of slant of opposite sides of the character and compute the average value of slant as the average of the values of slant of the opposite sides of the character.
Claim 13
Dependent Claim 101 words
a character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and size normalization means connected between the detector means and the computing means for normalizing the horizontal size of the character through detection and alteration of the starting and ending positions.
Claim 14
Dependent Claim 101 words
a character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and size normalization means connected between the detector means and the computing means for normalizing the horizontal size of the character through detection and alteration of the starting and ending positions.
Claim 15
Dependent Claim 104 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and position normalization means connected between the detector means and the computing means for normalizing a position of the character parallel to the scan lines through detection and alteration of the starting and ending positions.
Claim 16
Dependent Claim 104 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and position normalization means connected between the detector means and the computing means for normalizing a position of the character parallel to the scan lines through detection and alteration of the starting and ending positions.
Claim 17
Dependent Claim 100 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions.
Claim 18
Dependent Claim 100 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; and slant normalization means connected between the detector means and the computing means for normalizing the slant of the character through detection and alteration of the starting and ending positions.
Claim 19
Dependent Claim 48 words
An apparatus as in claim 11, in which the slant normalization means is operative to compute an average value of slant of the character and a slant normalization value to be algebraically added to the starting and ending positions as a function of the average value of slant.
Claim 20
Dependent Claim 190 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; and computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; the detector means being further operative to produce classification codes of portions of the character between the starting and ending positions of the respective scan lines, the computing means being further operative to compare the classification codes with classification codes of the standard characters and recognize the character as the standard character having the closest correlation between the starting and ending positions and classification codes in combination; the detector means functioning to divide portions of the scan lines between the respective starting and ending positions into a predetermined number of equal areas and quantizing portions of the character in the areas to produce respective classification signals, the detector means producing the classification codes in accordance with the classification signals.
Claim 21
Dependent Claim 190 words
A character recognition apparatus comprising: scan means for scanning a character in a plurality of parallel scan lines; detector means for detecting starting and ending positions of the character in the respective scan lines; and computing means for comparing the detected starting and ending positions with starting and ending positions of standard characters and recognizing the character as the standard character having the closest correlation between the starting and ending positions; the detector means being further operative to produce classification codes of portions of the character between the starting and ending positions of the respective scan lines, the computing means being further operative to compare the classification codes with classification codes of the standard characters and recognize the character as the standard character having the closest correlation between the starting and ending positions and classification codes in combination; the detector means functioning to divide portions of the scan lines between the respective starting and ending positions into a predetermined number of equal areas and quantizing portions of the character in the areas to produce respective classification signals, the detector means producing the classification codes in accordance with the classification signals.
Claim 22
Dependent Claim 181 words
A character recognition apparatus comprising: scan means for scanning a character and producing an electrical signal pattern F as a vector comprising n elements; storage means for storing a plurality of standard patterns F k , where k indicates a standard character corresponding to the respective pattern F k ; first computing means for computing a characteristic vector E j k of a covariance matrix corresponding to the standard character k where j=1˜n; second computing means for computing a root mean square value λ j k1 of positive projection components corresponding to the standard character k projected on the characteristic vector E j k ; third computing means for computing a root mean square value λ j k2 of negative projection components corresponding to the standard character k projected on the characteristic vector E j k ; fourth computing means for computing a quadric correlation function d(F,k) as follows: ##STR1## where , λ=λ.sub.j.sup.k1 when (F-F.sup.k, E.sub.j.sup.k)≧0 and λ=λ.sub.j.sup.k2 when (F-F.sup.k, E.sub.j.sup.k)>0; and decision means for recognizing the character as the standard character k for which the correlation function d(F,k) is minimum.
Claim 23
Dependent Claim 181 words
A character recognition apparatus comprising: scan means for scanning a character and producing an electrical signal pattern F as a vector comprising n elements; storage means for storing a plurality of standard patterns F k , where k indicates a standard character corresponding to the respective pattern F k ; first computing means for computing a characteristic vector E j k of a covariance matrix corresponding to the standard character k where j=1˜n; second computing means for computing a root mean square value λ j k1 of positive projection components corresponding to the standard character k projected on the characteristic vector E j k ; third computing means for computing a root mean square value λ j k2 of negative projection components corresponding to the standard character k projected on the characteristic vector E j k ; fourth computing means for computing a quadric correlation function d(F,k) as follows: ##STR1## where , λ=λ.sub.j.sup.k1 when (F-F.sup.k, E.sub.j.sup.k)≧0 and λ=λ.sub.j.sup.k2 when (F-F.sup.k, E.sub.j.sup.k)>0; and decision means for recognizing the character as the standard character k for which the correlation function d(F,k) is minimum.

References Cited (Backward Citations)

US3347981A Cited
US3346845A Cited
US3462737A Cited
GB1253302A Cited
US3873972A Cited
US3710323A Cited
US3967243A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1982-05-14 1982-11-13 1983-05-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1986-05-14 1986-11-13 1987-05-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1990-05-14 1990-11-13 1991-05-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag