Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof
AssigneeFujitsu Limited
InventorYutaka Katsuyama
Life of this patent
Estimating the term…
Abstract
A ruled line extracting apparatus obtains circumscribed rectangles of pixel concatenation regions included in an input pattern, and calculates the most frequent value of their heights. Additionally, the apparatus integrates segments by ignoring a wild card segment, and calculates the most frequent value of height/width of extracted straight lines and segments structuring the straight line. Next, it performs a process for integrating/deleting straight lines using each threshold value based on the highest frequency value. Then, it checks/deletes a straight line according to a distribution of black pixels around the straight line, and recognizes the remaining straight lines as ruled line candidates.
Claims44
A ruled line extracting apparatus, comprising:
- estimating means for estimating a size of a standard pattern included in an input image;
- and
- straight line extracting means for setting a threshold value based on information of the size of the standard pattern, and extracting information of one or more straight line patterns from the input image using the threshold value.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- calculating means for obtaining a representative value of sizes of the one or more straight line patterns;
- and
- straight line processing means for setting a threshold value based on the representative value, and processing the information of the one or more straight line patterns using the threshold value.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- calculating means for obtaining a representative value of sizes of one or more segment patterns structuring the one or more straight line patterns;
- and
- straight line processing means for setting a threshold value based on the representative value, and processing the information of the one or more straight line patterns using the threshold value.
A ruled line extracting apparatus, comprising:
- segment extracting means for extracting information of one or more segment patterns from an input image;
- storing means for classifying the information of the one or more segment patterns into information of a large segment pattern and information of a small segment pattern;
- and
- straight line extracting means for examining a link state of the one or more segment patterns, and when a large segment pattern is linked to small segment patterns, extracting a straight line pattern composed of the small segment patterns regardless of a size of the large segment pattern.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line integrating means for integrating two straight line patterns included in the one or more straight line patterns if the two straight line patterns almost overlap.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line deleting means for determining whether or not to delete one among the one or more straight line patterns by using at least one of information about a shape of the one among the one or more straight line patterns, and information about a distance between two straight line patterns included in the one or more straight line patterns.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line deleting means for determining whether or not to delete either of a horizontal straight line pattern and a vertical straight line pattern included in the one or more straight line patterns, based on a link relationship between the horizontal straight line pattern and the vertical straight line pattern.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line deleting means for deleting a shorter pattern of two straight line patterns which are included in the one or more straight line patterns and almost overlap.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line integrating means for recognizing a straight line pattern after integration as a ruled line candidate, if a size of the straight line pattern generated by integrating two straight line patterns which partially overlap among the one or more straight line patterns, is approximately a predetermined value.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of one or more straight line patterns from an input image;
- and
- straight line deleting means for deleting a straight line pattern composed of segment patterns which are larger than a threshold value, among the one or more straight line patterns.
A ruled line extracting apparatus, comprising:
- straight line extracting means for extracting information of a straight line pattern from an input image;
- graph generating means for obtaining the number of pixels included in a segment pattern of a standard size among one or more segment patterns structuring the straight line pattern, and generating a graph representing the number of pixels around the straight line pattern;
- and
- straight line deleting means for determining whether or not to delete the straight line pattern based on a shape of the graph.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- estimating a size of a standard pattern included in an input image;
- setting a threshold value based on information of the size of the standard pattern;
- and
- extracting information of one or more straight line patterns from the input image using the threshold value.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- obtaining a representative value of sizes of the one or more straight line patterns;
- setting a threshold value based on the representative value;
- and
- processing the information of the one or more straight line patterns using the threshold value.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- obtaining a representative value of sizes of one or more segment patterns structuring the one or more straight line patterns;
- setting a threshold value based on the representative value;
- and
- processing the information of the one or more straight line patterns using the threshold value.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more segment patterns from an input image;
- classifying the information of the one or more segment patterns into information of a large segment pattern and information of a small segment pattern;
- and
- examining a link state of one or more segment patterns, and when a large segment pattern is linked to small segment patterns, extracting a straight line pattern composed of the small segment patterns regardless of a size of the large segment pattern.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- integrating two straight line patterns included in the one or more straight line patterns into one, if the two straight line patterns almost overlap.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- determining whether or not to delete one among the one or more straight line patterns, using at least either of information about a shape of the one among the one or more straight line patterns, and information about a distance between two straight line patterns included in the one or more straight line patterns.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- determining whether or not to delete either of a horizontal straight line pattern and a vertical straight line pattern included in the one or more straight line patterns, based on a link relationship between the horizontal straight line pattern and the vertical straight line pattern.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- deleting a shorter pattern of two straight line patterns which are included in the one or more straight line patterns and almost overlap.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- recognizing a straight line pattern after integration as a ruled line candidate, if a size of the straight line pattern generated by integrating two straight line patterns which partially overlap among the one or more straight line patterns is approximately a predetermined value.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of one or more straight line patterns from an input image;
- and
- deleting a straight line pattern composed of large segment patterns which are larger than a threshold value, among the one or more straight line patterns.
A computer-readable storage medium, when used by a computer, to direct the computer to perform the functions of:
- extracting information of a straight line pattern from an input image;
- obtaining the number of pixels included in a segment pattern of a standard size among one or more segment patterns structuring the straight line pattern, and generating a graph representing the number of pixels around the straight line pattern;
- and
- determining whether or not to delete the straight line pattern based on a shape of the graph.
A ruled line extracting method, comprising the steps of:
- estimating a size of a standard pattern included in a input image;
- setting a threshold value based on information of the size of the standard pattern;
- and
- extracting information of one or more straight line patterns from the input image, using the threshold value.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- obtaining a representative value of sizes of the one or more straight line patterns;
- setting a threshold value based on the representative value;
- and
- processing the information of the one or more straight line patterns using the threshold value.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- obtaining a representative value of sizes of one or more segment patterns structuring the one or more straight line patterns;
- setting a threshold value based on the representative value;
- and
- processing the information of the one or more straight line patterns using the threshold value.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more segment patterns from an input image;
- classifying the information of the one or more segment patterns into information of a large segment pattern and information of a small segment pattern;
- and
- examining a link state of one or more segment patterns, and when a large segment pattern is linked to small segment patterns, extracting a straight line pattern composed of the small segment patterns regardless of a size of the large segment pattern.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- and
- integrating two straight line patterns included in the one or more straight line patterns, if the two straight line patterns almost overlap.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- and
- determining whether or not to delete one among the one or more straight line patterns, using at least either of information about a shape of the one among the one or more straight line patterns, and information about a distance between two straight line patterns included in the one or more straight line patterns.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- and
- determining whether or not to delete either of a horizontal straight line pattern and a vertical straight line pattern included in the one or more straight line patterns, based on a link relationship between the horizontal straight line pattern and the vertical straight line pattern.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- deleting a shorter pattern of two straight line patterns which are included in the one or more straight line patterns and almost overlap.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- recognizing a straight line pattern after integration as a ruled line candidate, if a size of the straight line pattern generated by integrating two straight line patterns which partially overlap among the one or more straight line patterns, is approximately a predetermined value.
A ruled line extracting method, comprising the steps of:
- extracting information of one or more straight line patterns from an input image;
- and
- deleting a straight line pattern composed of segment patterns which are larger than a threshold value, among the one or more straight line patterns.
A ruled line extracting method, comprising the steps of:
- extracting information of a straight line pattern from an input image;
- obtaining the number of pixels included in a segment pattern of a standard size among one or more segment patterns structuring the straight line pattern, and generating a graph representing the number of pixels around the straight line pattern;
- and
- determining whether or not to delete the straight line pattern based on a shape of the graph.
Dependencies are inferred from the claim text.