Patent US8326062B2 successfully refreshed from Google Patents.
US8326062B2
Active / In Force
US
⏱️ 2.8 years remaining
System and method for binarizing a gray-scale image in an electronic device
Assignee: Hongfujin Precision Industry Shenzhen Co Ltd
•
Filing: 2009-09-01
•
Granted: 2012-12-04
•
Expires: 2029-09-01
Abstract
Abstract An electronic device includes an image processing system to binarize a gray-scale image to generate a corresponding binary image in the electronic device. Binarization of the gray-scale image by the image processing system includes generation of a binarization array to store binarization threshold values that each corresponds to a pixel of the gray-scale image, and binarization of the gray-scale image according to all binarization threshold values stored in the binarization array.
Inventors
- 👤 Chih-Kuang Chang
- 👤 Xian-Yi Chen
- 👤 Zhong-Kui Yuan
- 👤 Xiao-Guang Xue
- 👤 Yan-Li Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:38
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; G; G06; G06T; G06T7/00; G06T7/10; G06T7/11; G06T7/136
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
247 words
An electronic device, comprising: at least one storage system and at least one processor; and an image binarizing system stored in the at least one storage system, and being executable by the at least one processor to perform steps of: (a) receiving a gray-scale image from the at least one storage system, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 2
Dependent Claim
247 words
An electronic device, comprising: at least one storage system and at least one processor; and an image binarizing system stored in the at least one storage system, and being executable by the at least one processor to perform steps of: (a) receiving a gray-scale image from the at least one storage system, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 3
Dependent Claim
28 words
The electronic device as described in claim 1 , wherein the electronic device is selected from the group consisting of a computer, a server, and a mobile phone.
Claim 4
Dependent Claim
30 words
The electronic device as described in claim 1 , wherein the pixel region comprises pixels that each is a center pixel of a pixel array defined by the binarization parameter.
Claim 5
Dependent Claim
24 words
The electronic device as described in claim 1 , wherein each pixel of the gray-scale image corresponds to a position of the binarization array.
Claim 6
Dependent Claim
214 words
The electronic device as described in claim 1 , wherein the step (d) further comprises: (d1) calculating a binarization threshold value for a pixel adjacent to the right of a current pixel by utilizing the adjacency relations, and identifying the pixel as the current pixel; (d2) repeatedly performing the step (d1) until a pixel adjacent to the right of the current pixel is not in the pixel region; (d3) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d4) calculating a binarization threshold value for a pixel adjacent to the left of a current pixel by utilizing adjacency relations, and identifying the pixel as the current pixel; (d5) repeatedly performing the step (d4) until a pixel adjacent to the left of the current pixel is not in the pixel region; (d6) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d7) repeatedly performing the steps (d1)-(d6) until each pixel in the pixel region is calculated with a binarization threshold value.
Claim 7
Dependent Claim
225 words
A computer-implemented method for binarizing a gray-scale image in an electronic device, the method comprising: (a) receiving a gray-scale image from at least one storage system of the electronic device, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 8
Dependent Claim
225 words
A computer-implemented method for binarizing a gray-scale image in an electronic device, the method comprising: (a) receiving a gray-scale image from at least one storage system of the electronic device, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 9
Dependent Claim
27 words
The method as described in claim 6 , wherein the electronic device is selected from the group consisting of a computer, a server, and a mobile phone.
Claim 10
Dependent Claim
29 words
The method as described in claim 6 , wherein the pixel region comprises pixels that each is a center pixel of a pixel array defined by the binarization parameter.
Claim 11
Dependent Claim
23 words
The method as described in claim 6 , wherein each pixel of the gray-scale image corresponds to a position of the binarization array.
Claim 12
Dependent Claim
213 words
The method as described in claim 6 , wherein the step (d) further comprises: (d1) calculating a binarization threshold value for a pixel adjacent to the right of a current pixel by utilizing the adjacency relations, and identifying the pixel as the current pixel; (d2) repeatedly performing the step (d1) until a pixel adjacent to the right of the current pixel is not in the pixel region; (d3) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d4) calculating a binarization threshold value for a pixel adjacent to the left of a current pixel by utilizing adjacency relations, and identifying the pixel as the current pixel; (d5) repeatedly performing the step (d4) until a pixel adjacent to the left of the current pixel is not in the pixel region; (d6) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d7) repeatedly performing the steps (d1)-(d6) until each pixel in the pixel region is calculated with a binarization threshold value.
Claim 13
Dependent Claim
245 words
A non-transitory storage medium having stored thereon instructions that, when executed by a processor of an electronic device, causing the electronic device to perform a method for binarizing a gray-scale image, wherein the method comprises: (a) receiving a gray-scale image from at least one storage system of the electronic device, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 14
Dependent Claim
245 words
A non-transitory storage medium having stored thereon instructions that, when executed by a processor of an electronic device, causing the electronic device to perform a method for binarizing a gray-scale image, wherein the method comprises: (a) receiving a gray-scale image from at least one storage system of the electronic device, and generating a binarization array according to how many pixels in length of the gray-scale image and how many pixels in width of the gray-scale image; (b) setting a binarization parameter, and determining a pixel region of the gray-scale image according to the binarization parameter, wherein each pixel in the pixel region needs to be calculated for a binarization threshold value; (c) determining an initial pixel according to the binarization parameter, calculating a binarization threshold value for the initial pixel, and storing the calculated binarization threshold value into a corresponding position of the binarization array; (d) calculating a binarization threshold value for each pixel in the pixel region by utilizing adjacency relations of pixels in the pixel region, and storing each calculated binarization threshold value into a corresponding position of the binarization array; (e) assigning a binarization threshold value to each pixel outside the pixel region, and storing each assigned binarization threshold value into a corresponding position of the binarization array; (f) binarizing the gray-scale image according to the binarization threshold values in the binarization array, to generate a corresponding binary image, and storing the generated binary image into the at least one storage system.
Claim 15
Dependent Claim
29 words
The non-transitory storage medium as described in claim 11 , wherein the electronic device is selected from the group consisting of a computer, a server, and a mobile phone.
Claim 16
Dependent Claim
31 words
The non-transitory storage medium as described in claim 11 , wherein the pixel region comprises pixels that each is a center pixel of a pixel array defined by the binarization parameter.
Claim 17
Dependent Claim
25 words
The non-transitory storage medium as described in claim 11 , wherein each pixel of the gray-scale image corresponds to a position of the binarization array.
Claim 18
Dependent Claim
215 words
The non-transitory storage medium as described in claim 11 , wherein the step (d) further comprises: (d1) calculating a binarization threshold value for a pixel adjacent to the right of a current pixel by utilizing the adjacency relations, and identifying the pixel as the current pixel; (d2) repeatedly performing the step (d1) until a pixel adjacent to the right of the current pixel is not in the pixel region; (d3) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d4) calculating a binarization threshold value for a pixel adjacent to the left of a current pixel by utilizing adjacency relations, and identifying the pixel as the current pixel; (d5) repeatedly performing the step (d4) until a pixel adjacent to the left of the current pixel is not in the pixel region; (d6) calculating a binarization threshold value for a pixel adjacent to the under-side of the current pixel by utilizing adjacency relations, if the pixel is in the pixel region, and identifying the pixel as the current pixel; (d7) repeatedly performing the steps (d1)-(d6) until each pixel in the pixel region is calculated with a binarization threshold value.
References Cited (Backward Citations)
US6307962B1
Cited
US7298897B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2015-12-04 | 2016-06-04 | 2016-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2019-12-04 | 2020-06-04 | 2020-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2023-12-04 | 2024-06-04 | 2024-12-04 | $7700.00 | Window Closed / Lapsed |