US5617485A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image region segmentation system
Assignee: Ricoh Co Ltd
•
Filing: 1995-04-04
•
Granted: 1997-04-01
•
Expires: 2015-04-04
Abstract
Abstract An image region segmentation system includes a first detection part for detecting a candidate region for a text region within an image, a second detection part for detecting a white region within the image by carrying out a pattern matching of a matrix including a pixel of the image with predetermined matrix patterns for a set of successive white pixels, and a discrimination part for detecting whether or not the candidate region detected by the first detection part is a text region by checking if a white region is detected in a neighborhood of the detected candidate region.
Inventors
- 👤 Satoshi Ohuchi
- 👤 Kaoru Imao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:18
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
244 words
An image region segmentation system for discriminating a text region within an image, said system comprising: a) first detection means for detecting a candidate region for the text region within the image by outputting, for each pixel of the image included in the candidate region, a first signal indicating that said each pixel constitutes part of the candidate region for the text region; b) second detection means for detecting a white region including at least a group of successive white pixels within the image, by carrying out, for each of the pixels of the image, a pattern matching of: (i) a matrix of the pixels of the image including a reference pixel in the center of the matrix with (ii) predetermined matrix patterns, said second detection means including: 1) means for detecting whether a white region including at least a group of successive white pixels exists within the image at a predetermined distance from the reference pixel along a scanning line, and 2) means for supplying a second signal for each pixel of the image when the white region is detected to exist within the image at the predetermined distance from each said pixel; and c) discrimination means for detecting a text region within the image by determining that both the first signal and the second signal are simultaneously supplied by said first detection means and said second detection means with respect to each pixel of the image included in the detected text region.
Claim 2
Dependent Claim
244 words
An image region segmentation system for discriminating a text region within an image, said system comprising: a) first detection means for detecting a candidate region for the text region within the image by outputting, for each pixel of the image included in the candidate region, a first signal indicating that said each pixel constitutes part of the candidate region for the text region; b) second detection means for detecting a white region including at least a group of successive white pixels within the image, by carrying out, for each of the pixels of the image, a pattern matching of: (i) a matrix of the pixels of the image including a reference pixel in the center of the matrix with (ii) predetermined matrix patterns, said second detection means including: 1) means for detecting whether a white region including at least a group of successive white pixels exists within the image at a predetermined distance from the reference pixel along a scanning line, and 2) means for supplying a second signal for each pixel of the image when the white region is detected to exist within the image at the predetermined distance from each said pixel; and c) discrimination means for detecting a text region within the image by determining that both the first signal and the second signal are simultaneously supplied by said first detection means and said second detection means with respect to each pixel of the image included in the detected text region.
Claim 3
Dependent Claim
74 words
A system as claimed in claim 1, wherein said first detection means detects a candidate region within the image by carrying out a pattern matching of a matrix of black and non-black pixels obtained from the image with predetermined standard matrix patterns for associated black pixels and by carrying out a pattern matching of a matrix of white and non-white pixels obtained from the image with predetermined standard matrix patterns for associated white pixels.
Claim 4
Dependent Claim
114 words
A system as claimed in claim 2, wherein said first detection means includes means for detecting whether or not a pixel of the image is an associated black pixel with respect to each pixel of the image by checking if a matrix including a detected pixel in the center of the matrix matches with a predetermined standard matrix pattern for associated black pixels, and means for detecting whether or not a pixel of the image is an associated white pixel with respect to each pixel of the image by checking if a matrix including the reference pixel in the center of the matrix matches with a predetermined standard matrix pattern for associated white pixels.
Claim 5
Dependent Claim
78 words
A system as claimed in claim 1, wherein said first detection means includes means for detecting whether or not the number of associated black pixels in a matrix including the reference pixel in the center of the matrix is greater than a given reference value, and means for detecting whether or not the number of associated white pixels in a matrix including the reference pixel in the center of the matrix is greater than a given reference value.
Claim 6
Dependent Claim
62 words
A system as claimed in claim 1, wherein said first detection means includes means for detecting whether or not associated black pixels the number of which is greater than a given reference value and associated white pixels the number of which is greater than a given reference value coexist within a matrix including the reference pixel in the center of the matrix.
Claim 7
Dependent Claim
85 words
A system as claimed in claim 1, wherein said first detection means includes means for detecting whether or not candidate pixels the number of which is greater than a given reference value are included in a pixel matrix including a pixel of a received image signal in the center of the matrix, said first detection means thus detecting that said pixel matrix is a candidate region if candidate pixels the number of which is greater than the reference value are included in said pixel matrix.
Claim 8
Dependent Claim
115 words
A system as claimed in claim 3, wherein said first detection means further includes means for detecting whether or not a pixel of the image is a screened black pixel with respect to each pixel of the image by checking if a matrix including the reference pixel in the center of the matrix matches with a predetermined standard matrix pattern for screened black pixels, and means for detecting whether or not a pixel of the image is a screened white pixel with respect to each pixel of the image by checking if a matrix including the reference pixel in the center of the matrix matches with a predetermined standard matrix pattern for screened white pixels.
Claim 9
Dependent Claim
109 words
A system as claimed in claim 7, wherein said first detection means further includes means for detecting whether or not the number of black pixels in a matrix including the reference pixel in the center of the matrix, which pixels are detected as being associated black pixels and detected as being non-screened black pixels, is greater than a given reference value, and means for detecting whether or not the number of white pixels in a matrix including the reference pixel in the center of the matrix, which pixels are detected as being associated white pixels and detected as being non-screened white pixels, is greater than a given reference number.
Claim 10
Dependent Claim
77 words
A system as claimed in claim 7, wherein said first detection means further includes means for detecting whether or not associated black pixels being detected as being non-screened black pixels the number of which is greater than a given reference value and associated white pixels being detected as being non-screened white pixels the number of which is greater than a given reference value coexist in a matrix including the reference pixel in the center of the matrix.
Claim 11
Dependent Claim
93 words
A system as claimed in claim 7, wherein said first detection means includes means for detecting whether or not candidate pixels the number of which is greater than a given reference value are included in a pixel matrix including a pixel of a received image signal in the center of the matrix, said first detection means thus detecting with respect to each pixel of the image that said pixel matrix is a candidate region if candidate pixels the number of which is greater than the reference value are included in said pixel matrix.
References Cited (Backward Citations)
US4503556A
Cited
US4750209A
Cited
US4953013A
Cited
US5025481A
Cited
US5148495A
Cited
US5134666A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-31 | 2000-09-30 | 2001-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-31 | 2004-09-30 | 2005-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-31 | 2008-09-30 | 2009-04-01 | $7700.00 | Window Closed / Lapsed |