Apparatus and method for detecting and recognizing character line using simplified projection information
First Claim
1. An apparatus for detecting and recognizing a character line using simplified projection information, comprising:
- means for binarizing an inputted document image so as to output a binarized image;
means for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data;
means for calculating a function based on position data of the circumscribed rectangular data, the function signifying a temporary simplified projection information of the circumscribed rectangular data;
means for calculating an accumulation of the function obtained by the means for calculating the function, the accumulation signifying the temporary simplified projection information of all of the circumscribed rectangular data in a line direction; and
means for detecting the character line on the document image based on the accumulation of the function obtained by the means for calculating the accumulation of the function.
2 Assignments
0 Petitions
Accused Products
Abstract
A character line recognition apparatus including an image input section for binarizing an inputted document image so as to output a binarized image, an extracting section for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data, a calculating section for calculating out simplified projection information based on a prescribed function into which the circumscribed rectangular data, a calculating section for calculating line direction projection information based on the prescribed function as the simplified projection information, and a detecting section for detecting a character line on the document image based on the line direction projection information.
26 Citations
20 Claims
-
1. An apparatus for detecting and recognizing a character line using simplified projection information, comprising:
-
means for binarizing an inputted document image so as to output a binarized image; means for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; means for calculating a function based on position data of the circumscribed rectangular data, the function signifying a temporary simplified projection information of the circumscribed rectangular data; means for calculating an accumulation of the function obtained by the means for calculating the function, the accumulation signifying the temporary simplified projection information of all of the circumscribed rectangular data in a line direction; and means for detecting the character line on the document image based on the accumulation of the function obtained by the means for calculating the accumulation of the function. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for detecting and recognizing a character line using simplified projection information, comprising:
-
binarizing an inputted document image so as to output a binarized image; obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; calculating a function based on position data of the circumscribed rectangular data, the function signifying a temporary simplified projection information of the circumscribed rectangular data; calculating an accumulation of the function, the accumulation signifying the temporary simplified projection information of all of the circumscribed rectangular data in a line direction; and detecting a character line on the document image based on the accumulation of the function. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A character line recognition apparatus comprising:
-
means for binarizing an inputted document image so as to output a binarized image; means for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; means for calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; means for calculating line direction projection information based on the prescribed function as the simplified projection information; and means for recognizing a character line on the document image based on the line direction projection information, wherein; the means for calculating the simplified projection information comprises; means for calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
##EQU7## where, a is a constant, Xsi is an x coordinate of a start position, andXei is an x coordinate of an end position.
-
-
16. A character line recognition apparatus comprising:
-
means for binarizing an inputted document image so as to output a binarized image; means for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; means for calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; means for calculating line direction projection information based on the prescribed function as the simplified projection information; and means for recognizing a character line on the document image based on the line direction projection information, wherein; the means for calculating the simplified projection information comprises; means for calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
##EQU8## where, Δ
Xi =Xei -Ysi, Δ
Yi =Yei -Xsi,E(Δ
X, Δ
Y)=aΔ
Y/Δ
X,a is a constant, Xsi is an x coordinate of a start position, and Xei is an x coordinate of an end position.
-
-
17. A character line recognition apparatus comprising:
-
means for binarizing an inputted document image so as to output a binarized image; means for obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; means for calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; means for calculating line direction projection information based on the prescribed function as the simplified projection information; and means for recognizing a character line on the document image based on the line direction projection information, wherein; the means for calculating the simplified projection information comprises; means for calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
space="preserve" listing-type="equation">F.sub.i (x, X.sub.i, Δ
Y.sub.i)=min(P.sub.i (x), Q.sub.i (Δ
X.sub.i, Δ
Y.sub.i)) ##EQU9##
space="preserve" listing-type="equation">Q.sub.i (Δ
X.sub.i ·
Δ
Y.sub.i)=bΔ
Y.sub.i,where, Δ
X.sub.i =X.sub.ei -Y.sub.si,Δ
Yi =Yei -Xsi,E(Δ
X, Δ
Y)=aΔ
Y/Δ
X,a is a constant, Xsi is an x coordinate of a start position, and Xei is an x coordinate of an end position.
-
-
18. A character line recognition method comprising:
-
binarizing an inputted document so as to output a binarized image; obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; calculating line direction projection information based on the prescribed function as the simplified projection information; and recognizing a character line on the document image based on the line detection projection information, wherein; the calculating the simplified projection information comprises; calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
##EQU10## where, a is a constant, Xsi is a x coordinate of a start position, andXei is a x coordinate of an end position.
-
-
19. A character line recognition method comprising:
-
binarizing an inputted document so as to output a binarized image; obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; calculating line direction projection information based on the prescribed function as the simplified projection information; and recognizing a character line on the document image based on the line detection projection information, wherein; the calculating the simplified projection information comprises; calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
##EQU11## where, Δ
Xi =Xei -Ysi, Δ
Yi =Yei -Xsi,E(Δ
X, Δ
Y)=aΔ
Y/Δ
X,a is a constant Xsi is an x coordinate of a start position, and Xei is an x coordinate of an end position.
-
-
20. A character line recognition method comprising:
-
binarizing an inputted document so as to output a binarized image; obtaining a combining component of a black pixel from the binarized image so as to convert the combining component into circumscribed rectangular data; calculating simplified projection information based on a prescribed function using the circumscribed rectangular data; calculating line direction projection information based on the prescribed function as the simplified projection information; and recognizing a character line on the document image based on the line detection projection information, wherein; the calculating the simplified projection information comprises; calculating the simplified projection information by substituting the respective circumscribed rectangular data into the following prescribed function;
space="preserve" listing-type="equation">F.sub.i (x, X.sub.i, Δ
Y.sub.i)=min(P.sub.i (x), Q.sub.i (Δ
X.sub.i, Δ
Y.sub.i)) ##EQU12## where, Δ
X.sub.i =X.sub.ei -Y.sub.si, Δ
Y.sub.i =Y.sub.ei -X.sub.si,E(Δ
X, Δ
Y)=aΔ
Y/Δ
X,a is a constant, Xsi is an x coordinate of a start position, and Xei is an x coordinate of an end position.
-
Specification