A table image processing device processes a table image and a memory medium stores a processing program. The table image processing device processes precisely a table image containing a round corner and includes a device extracting a line extracting a longitudinal line and lateral line out of an input image, a device finding a potential match of a round corner region extracting an oblique line which commences from a terminal of a line found by the line extracting device, and finding the potential match of the round corner region, a device extracting a cell containing the potential match of the round corner found by the potential match of the round corner region finding device, and a device deciding the round corner part deciding the round corner from the cells found by the device extracting the cells.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A table image processing device comprising: a unit inputting an image comprising a sheet image including ruled lines; a unit extracting a line by extracting a longitudinal line and a lateral line from the input image; a unit finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting unit, and finding a potential match of the round corner region based on the oblique line; a unit extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding unit; and a unit deciding a round corner part decides a round corner based on the cells found by the cell extracting unit; wherein the unit finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, and the unit finding the potential match of the round corner region decides, in a case that the first oblique element and the second oblique element overlap, the part as the potential match of the round corner, even when at least one of the first and the second oblique elements are unclear; and the unit deciding a round corner part decides the part as the round corner in a case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
2. The table image processing device according to claim 1 , wherein the unit deciding a round corner part, after finding the round corner part based on the pixel density change, finds whether the regulation of the ruled line arrangement exists or not, and when the regulation of the ruled line arrangement exists, the unit deciding a round corner part decides another corner of the input image as a round corner.
3. The table image processing device according to claim 1 , wherein the unit deciding a round corner, in the case that the round corner is not found based on the pixel density change, the unit deciding a round corner compares generated patterns connecting the terminals of the longitudinal lines or the lateral lines with the round corner part of the input image, and decides the part as the round corner part, when the patterns are matched each other.
4. The table image processing device according to claim 3 , wherein the unit deciding a round corner decides, in case that a pattern of nth order function generated between the terminals of lines extracted by the unit extracting line matches the round corner part of the input image, the part as the round corner.
5. The table image processing device according to claim 1 , wherein the oblique element is decomposed to a longitudinal direction and a lateral direction, and each element is supposed as ruled lines of the longitudinal direction and the lateral direction.
6. A table image processing device comprising: a unit inputting an image comprising a sheet image including ruled lines; a unit extracting a line by extracting a longitudinal line and a lateral line from the input image; a unit finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting unit, and finding a potential match of the round corner region based on the oblique line; a unit extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding unit; and a unit deciding a round corner part decides a round corner based on the cells found by the cell extracting unit; wherein the unit finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line even when at least one of the first and the second oblique elements are unclear; and wherein the unit finding a potential match of a round corner region decides the part as the potential match of the round corner by two processes of the process (A), (B) and (C) in the following: (A) process that the part is decides as the potential match of the round corner, in the case that the first oblique element and the second oblique element overlap; (B) process that the part is decided as the potential match of the round corner, in the case that the distance between the first and the second oblique line found by calculating the distance is within a fixed value; and (C) the process that the part is decided as the potential match of the round corner in the case that any another oblique element does not exist near an identified oblique element and there is a pattern showing a line feature at the terminal of the identified oblique line; and wherein the unit deciding a round corner part decides the part as the round corner in the case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
7. The table image processing device according to claim 6 , wherein the unit deciding a round corner part, after finding the round corner part based on the pixel density change, finds whether the regulation of the ruled line arrangement exists or not, and when the regulation of the ruled line arrangement exists, the unit deciding a round corner part decides another corner of the input image as a round corner.
8. The table image processing device according to claim 6 , wherein the unit deciding a round corner, in the case that the round corner is not found based on the pixel density change, the unit deciding a round corner compares generated patterns connecting the terminals of the longitudinal lines or the lateral lines with the round corner part of the input image, and decides the part as the round corner part, when the patterns are matched each other.
9. A table image processing device comprising: a unit inputting an image comprising a sheet image including ruled lines; a unit extracting a line by extracting a longitudinal line and a lateral line from an input image; a unit finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting unit, and finding a potential match of the round corner region based on the oblique line; a unit extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding unit; and a unit deciding a round corner part decides a round corner based on the cells found by the cell extracting unit; wherein the unit finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, even when at least one of the first and the second oblique elements are unclear; and wherein the unit finding a potential match of a round corner region decides the part as the potential match of the round corner by the process (A), (B) and (C) in the following: (A) process that the part is decides as the potential match of the round corner, in a case that the first oblique element and the second oblique element overlap; (B) process that the part is decided as the potential match of the round corner, in the case that the distance between the first and the second oblique line found by calculating the distance is within a fixed value; and (C) the process that the part is decided as the potential match of the round corner in the case that any another oblique element does not exist near an identified oblique element and there is a pattern showing a line feature at the terminal of the identified oblique line; and wherein the unit deciding a round corner part decides the part as the round corner in the case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
10. The table image processing device according to claim 9 , wherein the unit deciding a round corner part, after finding the round corner part based on the pixel density change, finds whether the regulation of the ruled line arrangement exists or not, and when the regulation of the ruled line arrangement exists, the unit deciding a round corner part decides another corner of the input image as a round corner.
11. The table image processing device according to claim 9 , wherein the unit deciding a round corner, in the case that the round corner is not found based on the pixel density change, the unit deciding a round corner compares generated patterns connecting the terminals of the longitudinal lines or the lateral lines with the round corner part of the input image, and decides the part as the round corner part, when the patterns are matched each other.
12. The table image processing device according to claim 9 , wherein the unit deciding a round corner part decides the part as the round corner by based on the pixel density; and in the case that the round corner is not found based on the pixel density change, the unit deciding a round corner part finds whether the regulation of the ruled line arrangement exists or not, and when the regulation exists, decides another corner of the input image as a round corner; and wherein in the case that the round corner is not found in the round corner finding process based on the pixel density change and the regulation, the unit deciding a round corner compares generated patterns made by connecting the terminals of the longitudinal lines or the lateral lines with the round corner part of the input image, and decides the part as the round corner part, when the patters are matched each other.
13. The table image processing device according to claim 9 , further comprising: a unit finding regions recognizing character finding the character recognition region by neglecting the round corner part decided by the unit deciding round corner in the cells containing the round corner.
14. A memory medium storing a program for implementing in a computer a table image processing device, wherein the program comprises: inputting an image comprising a sheet image including ruled lines; extracting a line by extracting a longitudinal line and a lateral line from the input image; finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting process, and finding a potential match of the round corner region based on the oblique line, even when the oblique line is unclear; extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding process; and deciding a round corner part decides a round corner based on the cells found by the cell extracting process; wherein finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, and finding the potential match of the round corner region decides, in a case that the first oblique element and the second oblique element overlap, the part as the potential match of the round corner; and deciding a round corner part decides the part as the round corner in a case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
15. A memory medium storing a program for implementing in a computer a table image processing device, the program comprising: extracting a line by extracting a longitudinal line and a lateral line from the input image; finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting process, and finding a potential match of the round corner region based on the oblique line, even when the oblique line is unclear; extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding process; and deciding a round corner part decides a round corner based on the cells found by the cell extracting process; wherein finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line; and wherein finding a potential match of a round corner region decides the part as the potential match of the round corner by two processes of the process (A), (B) and (C) in the following: (A) deciding as the potential match of the round corner, in the case that the first oblique element and the second oblique element overlap; (B) deciding as the potential match of the round corner, in the case that the distance between the first and the second oblique line found by calculating the distance is within a fixed value; and (C) deciding as the potential match of the round corner in the case that any another oblique element does not exist near an identified oblique element and there is a pattern showing a line feature at the terminal of the identified oblique line; and wherein deciding a round corner part decides the part as the round corner in the case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
16. A table image processing device comprising: a unit extracting a line extracting longitudinal lines and lateral lines from an input image; a unit deciding region recognizing character deciding region recognizing character; a unit finding a ruled line by using the longitudinal lines and the lateral lines extracted from the unit extracting lines as the potential match of the ruled line and for deciding whether the potential match of the ruled line is a ruled line or not, even when the ruled line is unclear, and the unit extracting cells based on the result decided by the unit finding ruled line; wherein the unit finding ruled line finds whether the identified potential match of the ruled line is a ruled line or not based on roughness of the potential match of the ruled line and any one of threshold of different plural thresholds corresponding to another image pattern extracted from the input image pattern existing around the identified potential match of the ruled line, and the unit finding ruled line comprises at least one unit of a pixel density finding unit (A) and a ruled line width finding unit (B); the pixel density finding unit (A) finding comprising a first threshold fixed in advance and a second threshold fixed in advance higher than the first threshold, and the pixel density finding unit, corresponding to the pixel density of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in the case that the pixel density of the image pattern other than the identified potential match of ruled line is high, and uses the second threshold in a case that the pixel density of the image pattern other than the identified potential match of ruled line is low; and wherein: the ruled line width finding unit (B) comprising the first threshold fixed in advance or the second threshold fixed in advance higher than the first threshold, and the ruled line width finding unit, corresponding to the width of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the width of the image pattern is wide, and uses the second threshold in a case that the width of the image pattern is narrow when the potential match of the ruled line is a longitudinal line, an image pattern of same length as the potential match of the ruled line existing right and left of the potential match of the ruled line within a fixed range is used as the image pattern existing around the potential match of the ruled line, when the potential match of the ruled line is a lateral line, an image pattern of same length as the potential match of the ruled line existing up and under of the potential match of the ruled line within a fixed range is used as the image pattern existing around the identified potential match of the ruled line.
17. The table image processing device according to claim 16 , wherein the ruled line width finding unit uses the potential match of the ruled line extending to same direction as the identified potential match of ruled line and adjacent or connected to the identified potential match of ruled line as the image pattern existing around the identified potential match of ruled line.
18. The table image processing device according to claim 16 , wherein the ruled line width finding unit decides that the width of the potential match of the ruled line is wide in the case that the width of potential match of ruled line is grater than the n times of the width of the image pattern existing around the identified potential match of ruled line, and the width of the potential match of the ruled line is narrow in a case that the width of potential match of ruled line is less than the 1/n times of the width of the image pattern existing around the identified potential match of ruled line.
19. A table image processing device comprising: a unit extracting a line extracting longitudinal lines and lateral lines from an input image; a unit deciding region recognizing character deciding region recognizing character; a unit finding a ruled line by using the longitudinal lines and the lateral lines extracted from the unit extracting lines as the potential match of the ruled line and for deciding whether the potential match of the ruled line is a ruled line or not, even when the ruled line is unclear, and the unit extracting cells based on the result decided by the unit finding ruled line; wherein the unit finding the ruled line finds whether the identified potential match of the ruled line is a ruled line or not based on roughness of the potential match of the ruled line and any one of threshold of different plural thresholds corresponding to another image pattern extracted from the input image pattern existing around the identified potential match of the ruled line, and the unit finding ruled line comprises a pixel density finding unit (A) and a ruled line width finding unit (B); the pixel density finding unit (A) finding comprising a first threshold fixed in advance and a second threshold fixed in advance higher than the first threshold, and the pixel density finding unit, corresponding to the pixel density of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the pixel density of the image pattern other than the identified potential match of ruled line is high, and uses the second threshold in a case that the pixel density of the image pattern other than the identified potential match of ruled line is low; and wherein the ruled line width finding unit (B) comprising the first threshold fixed in advance or the second threshold fixed in advance higher than the first threshold, and the ruled line width finding unit, corresponding to the width of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the width of the image pattern is wide, and uses the second threshold in a case that the width of the image pattern is narrow.
20. The table image processing device according to claim 19 further comprising a unit finding the potential match of the round corner region and a unit deciding a round corner part, wherein the unit finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, and the unit finding the potential match of the round corner region decides, in a case that the first oblique element and the second oblique element overlap, the part as the potential match of the round corner; and the unit deciding a round corner part decides the part as the round corner in a case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
21. A memory medium storing program for implementing in a computer of a table image processing device, the program comprising: deciding region recognizing character deciding region recognizing character; finding a ruled line by using the longitudinal lines and the lateral lines extracted from a unit extracting lines as the potential match of the ruled line and for deciding whether the potential match of the ruled line is a ruled line or not, even when the ruled line is unclear, and extracting cells based on the result decided by the process finding a ruled line; wherein finding the ruled line finds whether the identified potential match of the ruled line is a ruled line or not based on roughness of the potential match of the ruled line and any one of threshold of different plural thresholds corresponding to another image pattern extracted from the input image pattern existing around the identified potential match of the ruled line, and finding ruled line comprises at least one unit of a pixel density finding process (A) and a ruled line width finding process (B); the pixel density finding process (A) finding comprising a first threshold fixed in advance and a second threshold fixed in advance higher than the first threshold, and the pixel density finding process, corresponding to the pixel density of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the pixel density of the image pattern other than the identified potential match of ruled line is high, and uses the second threshold in the case that the pixel density of the image pattern other than the identified potential match of ruled line is low; and wherein the ruled line width finding process (B) comprising the first threshold fixed in advance or the second threshold fixed in advance higher than the first threshold, and the ruled line width finding process, corresponding to the width of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the width of the image pattern is wide, and uses the second threshold in a case that the width of the image pattern is narrow.
22. The memory medium storing program for implementing in a computer of a table image processing device according to claim 21 , further comprising finding the potential match of the round corner region and deciding a round corner part, wherein finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, and finding the potential match of the round corner region decides, in the case that the first oblique element and the second oblique element overlap, the part as the potential match of the round corner; and deciding a round corner part decides the part as the round corner in a case that the pixel density at a corner of a cell extracted by the unit extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
23. A table image processing method comprising: extracting a line extracting longitudinal lines and lateral lines from an input image; deciding region recognizing character deciding region recognizing character; finding a ruled line by using the longitudinal lines and the lateral lines extracted as the potential match of the ruled line and for deciding whether the potential match of the ruled line is a ruled line or not, even when the ruled line is unclear, and extracting cells based on the result of finding the ruled line; wherein during the finding of the ruled line it is determined whether the identified potential match of the ruled line is a ruled line or not based on roughness of the potential match of the ruled line and any one of threshold of different plural thresholds corresponding to another image pattern extracted from the input image pattern existing around the identified potential match of the ruled line, and finding ruled line comprises finding at least one unit of a pixel density (A) and finding a ruled line width (B); wherein, finding the at least one unit of a pixel density (A) comprises a first threshold fixed in advance, and a second threshold fixed in advance higher than the first threshold, and finding the at least one unit of a pixel density, corresponding to the pixel density of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in the case that the pixel density of the image pattern other than the identified potential match of ruled line is high, and uses the second threshold in a case that the pixel density of the image pattern other than the identified potential match of ruled line is low; and wherein finding the ruled line width (B) comprises the first threshold fixed in advance or the second threshold fixed in advance higher than the first threshold, and finding the ruled line width finding corresponding to the width of the image pattern existing around the identified potential match of the ruled line, uses the first threshold in a case that the width of the image pattern is wide, and uses the second threshold in a case that the width of the image pattern is narrow.
24. The table image processing method according to claim 23 further comprising: finding a potential match of a round corner region by extracting an oblique line which commences from a terminal of a line found by the line extracting process, and finding a potential match of the round corner region based on the oblique line; extracting a cell finding cells containing the potential match of the round corner found by the potential match of the round corner region finding process; and deciding a round corner part based on the cells found by the cell extracting process; wherein finding the potential match of the round corner region extracts the oblique element by extracting a first oblique element commencing from a terminal of a longitudinal line, and a second oblique element commencing from a terminal of a lateral line, and finding the potential match of the round corner region decides, in a case that the first oblique element and the second oblique element overlap, the part as the potential match of the round corner; and deciding a round corner part decides the part as the round corner in a case that the pixel density at a corner of a cell extracted by the process extracting the cell changes in a fixed order of low density-high density-low density from outside of the corner area.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 1, 1999
November 7, 2006
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.