Patent US8326062B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag