CN100492405C - System and method for making text image into binary system - Google Patents
System and method for making text image into binary system Download PDFInfo
- Publication number
- CN100492405C CN100492405C CNB2003101163417A CN200310116341A CN100492405C CN 100492405 C CN100492405 C CN 100492405C CN B2003101163417 A CNB2003101163417 A CN B2003101163417A CN 200310116341 A CN200310116341 A CN 200310116341A CN 100492405 C CN100492405 C CN 100492405C
- Authority
- CN
- China
- Prior art keywords
- grey scale
- scale image
- resolution
- image
- text
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 229910002056 binary alloy Inorganic materials 0.000 title 1
- 238000012015 optical character recognition Methods 0.000 claims abstract description 7
- 238000003860 storage Methods 0.000 claims description 7
- 230000009467 reduction Effects 0.000 claims description 5
- 238000005549 size reduction Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 3
- 101100232929 Caenorhabditis elegans pat-4 gene Proteins 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Abstract
The present invention relates to an optical character recognition (OCR) system and related method for binary-digitalizing gray scale text image to raise efficiency of OCR system and speed. Said method includes the following steps: reducing resolution of all gray scale images to form a resolution-reduced gray scale image; executing a first binary-digitalization step for the described resolution-reduced gray scale image so as to form first binary image; analyzing described first binary image to define text area; executing second binary-digitalization step for the described text area of the described all the gray scale images to form second binary image.
Description
Invention field
The present invention relates generally to the text character image transitions in the view data is become the optical character identification (OCR) of character-coded data, relate in particular to a kind of raising and handle the efficient of gray shade scale text in binarization (binarizing) view data of a part and the system and method for speed as OCR.
Background of invention
OCR can be defined as the processing such as the character encoding format of ASCII that converts text image data to the word processing application software can read.In original text image data, text character is to be made up of each pixel with the same way as such as other types of image data of image or lines.After converting character encoding format to, the original image of text character no longer can use.Therefore, for image transitions being become specific character code, OCR handles the image that needs very high-quality each character.Yet, the high-resolution image that high-quality image is normally very big.Handling high-resolution image usually needs a lot of storer and processor resource, and may increase execution character significantly and discern the needed time.
Handle high-resolution image may the image analysis engine in being embedded in portable equipment aspect the problem maximum.Portable equipment, for example combination of mobile phone, PDA(Personal Digital Assistant) and digital camera or these equipment can comprise the character recognition parts that are used to read text.For example, a mobile phone can comprise digital camera, and it makes the user can obtain the image of a name card for business, analyzes this image with the text in the recognition image, automatically a relevant name and address is stored in the contact files of phone then.But storer that mobile phone is limited and processor resource may cause carrying out the processing that identifies name and address from commercial chip image with unacceptable low-down speed.
Therefore, need a kind of improved image processing system and method, its efficient is higher than prior art system and method, thereby can handle image quickly.
Summary of the invention
According to an aspect, the present invention is a kind of method of binarization gray shade scale text image, comprises step: the resolution that reduces all big or small grey scale image is to generate the gray shade scale file that a resolution reduces; The gray shade scale file that described resolution reduces is carried out the first binarization step to generate first binary picture; It is text filed to define to analyze described first binary picture; With to the described text filed execution second binarization step of the grey scale image of described whole sizes to generate second binary picture.
This method can also comprise step: calculate the angle of skew in described first binary picture and described angle of skew is applied to grey scale image described text filed of described whole sizes.
This method can also comprise step: define the particular text attribute in described second binary picture.
This method can also comprise step: described particular text attribute is inputed to an OCR engine.
Analyze described first binary picture and can comprise level or the vertically profiling analysis of carrying out described first binary picture to define text filed step.
Analyze described first binary picture and can comprise that to define text filed step definition is around described text filed rectangle frame.
The resolution that reduces whole grey scale image of size can be reduced to 1/16 of its original size with the size of the grey scale image of described whole sizes with the step of the grey scale image that generates a resolution and reduce, and is perhaps littler.
The resolution that reduces whole grey scale image of size can be reduced to 1/14 of its original size with the size of the grey scale image of described whole sizes with the step of the grey scale image that generates a resolution and reduce, and is perhaps littler.
According on the other hand, the present invention is an optical character recognition system, comprising: a microprocessor; A ROM (read-only memory) (ROM) that is operatively coupled to described microprocessor; A programmable storage that is operatively coupled to described microprocessor; With a camera module that is operatively coupled to described microprocessor; The code of storing was obtained and be stored in the grey scale image of the whole sizes in the described programmable storage by described camera module with reduction resolution is carried out on described microprocessor operation ground in described ROM, thereby generate the grey scale image that a resolution reduces, the grey scale image that described resolution reduces is carried out the one or two evolutionary step to generate one first binary file, analyze described first binary picture with define text filed and to the described text filed execution second binarization step of the grey scale image of described whole sizes to generate second binary picture.
Described microprocessor can also operatively calculate the angle of skew in described first binary picture and described angle of skew is applied to grey scale image described text filed of described whole sizes.
Described microprocessor can also operatively define the particular text attribute in described second binary picture.
Described microprocessor can also operatively be discerned the character in described second binary picture.
In this manual, comprise claims, term " comprises ", " comprising " or similarly term refer to comprising of non-exclusionism, so a kind of method of a series of unit or equipment of comprising not merely comprises these unit, but can also comprise other unlisted unit.
Description of drawings
According to following detailed description with the accompanying drawing, others of the present invention will become clearly, in the accompanying drawings:
Fig. 1 is the schematic flow diagram of diagram an embodiment of the present invention;
Fig. 2 is that diagram is according to the grid of an embodiment of the present invention with the numbered pixels that centers on an object pixel of estimated and binarization;
Fig. 3 is the synoptic diagram that illustrates the structure of the mobile phone that comprises a camara module.
Embodiment
Referring to accompanying drawing, wherein identical reference character is represented identical or units corresponding in all accompanying drawings, and Fig. 1 is a schematic flow diagram, illustrates a kind of embodiment of the present invention.At first, dwindle the grey scale image 105 of whole sizes of a text to generate the grey scale image 110 that resolution reduces at step S1.Then, the grey scale image 110 that binarization resolution reduces in the first binarization step S2 is to generate first binary picture 115.Use one of multiple standards threshold technology as known in the art can carry out described binarization.Then, first binary picture 115 is carried out a crooked step S3 that goes that calculates text skew angle (skewangles).Then, at step S4, definition is text filed in the grey scale image 110 that resolution reduces.Then, at step S5, the text filed and skew angle that the grey scale image 110 of using the resolution reduction is calculated is applied to all grey scale image 105 of size, thereby defines the text filed of all big or small grey scale image 105.At step S6, binarization is grey scale image 105 text filed to generate second binary picture 120 of size all.At step S7, analyze second binary picture 120 with definition particular text attribute, for example each line of text, speech and character.At last, specific text attribute is inputed to the OCR engine 125 that is used for character recognition.
In an embodiment of the present invention, all the grey scale image 105 of size are the images that a width of cloth can obtain from various device, and described equipment for example is take pictures duplicator, facsimile recorder, printer or digital camera of numeral.Reducing all, the step S1 of the resolution of the grey scale image 105 of size will cause losing some information (being pixel) that comprised in this all big or small grey scale image 105.Yet according to the present invention, the loss of information has brought the increase of processing speed.For example, the grey scale image 110 that reduces of resolution can only be all sizes grey scale image 105 1/16.Therefore, grey scale image 110 required times that reduce in step S2 binarization resolution should only be 1/16 of all big or small grey scale image 105 required times of binarization.And the loss of information acceptable normally in the grey scale image 110 that resolution reduces is because go the step of crooked step S3 and the text filed S4 of definition need not require the image of a panel height resolution usually in order to realize an acceptable result.
Can use in the prior art one of known the whole bag of tricks to carry out crooked step S3.For example, the U.S. Pat 4 that is licensing to Mano, 926,490, license to people's such as Bloomberg U.S. Pat 5,187,753, license to people's such as Cullen U.S. Pat 5,854,854 and license to people's such as Wayner U.S. Pat 6,373, described the crooked method of going of prior art in 997, all these documents are incorporated herein by reference.
Also can use one of known the whole bag of tricks in the prior art to carry out the step of the text filed S4 of definition, for example vertical and horizontal wheels contour method.The U.S. Pat 4 that is licensing to people such as Bednar, 562,594, license to people's such as Katoh U.S. Pat 4,776,024 and license to the U.S. Pat 5 of Tan, disclose the example that defines text filed art methods in 172,422, all these documents are incorporated herein by reference.
Skew angle that the grey scale image 110 that step S5 will use resolution to reduce calculates and the text filed grey scale image 105 that is applied to whole sizes, thus the grey scale image 105 of the whole sizes of definition is text filed.According to the amount of text in the grey scale image 105 of whole sizes, text filed area for example can only be all grey scale image 105 of size the total area 1/4 or littler.
Then, the second binarization step S6 whole grey scale image 105 text filed of size of binarization only.Therefore, according to text filed area be whole big or small grey scale image 105 total areas less than 1/4 above-mentioned example, 1/4 of grey scale image 105 required times that the second needed time of binarization step S6 of carrying out should be less than the whole whole sizes of binarization.
At step S7, the binarization that analytical procedure S6 obtains is text filed with definition particular text attribute, for example row, speech or single character.For example, rectangle frame can be around single character so that OCR engine 125 can be discerned single character effectively.
The method of the binarization of the grey scale image 110 that grey scale image 105 that execution is all big or small and resolution reduce can be used any one method in the various binarizing method commonly known in the art.In the U.S. Pat 5,956,421 that licenses to people such as Tanaka with license to an example that discloses such prior art binarizing method in people's such as Heiper the U.S. Pat 6,438,265, above-mentioned two pieces of documents are incorporated herein by reference.
Referring to Fig. 2, illustrate a grid, another binarizing method that can be used for carrying out binarization step of the present invention is described.Each square in the grid shown in Figure 2 is represented a gray shade scale pixel.Diagram numbered pixels 410 is around an object pixel of representing with asterisk at Fig. 2 center.The object pixel representative is with a gray shade scale pixel of the method according to this invention binarization.Use an algorithm to estimate the gray shade scale numerical value of numbered pixels 410 on four direction of surrounding target pixel.On each direction among the four direction i (wherein i=0,1,2,3), calculate the average gray grade numerical value of numbered pixels 410.Determine maximum average gray grade numerical value iMax and minimum average B configuration gray shade scale numerical value iMin according to these four average gray grade numerical value then.If the gray shade scale numerical value of object pixel more near iMax but not iMin, then give this object pixel will distribute one for example 1 value (1) to represent a background pixel.Otherwise, if the gray shade scale numerical value of this object pixel more near iMin but not iMax, then give this object pixel distribute one for example 0 value (0) to represent a text pixel.
According to the needs of a concrete system, also can use the binarization algorithm of other kind within the scope of the invention.For example, can estimate to be located at the gray shade scale numerical value that centers on the neighbor on the rectangle edge, center of an object pixel and determine that this object pixel should be identified as prospect text or background.
Referring to Fig. 3, illustrate the electronic system or the equipment that can be used to realize said method of the present invention, its form for example is a mobile phone 301.This phone 301 comprises the radio frequency communications unit 302 of a connection to communicate by letter with processor 303.Input interface with screen 305 and keyboard 306 forms also can be connected to communicate by letter with processor 303.Also have an alarm 315, be used for when mobile phone 301 receives an incoming call or message, providing an alerting signal.
Processor 303 comprises the encoder/decoder 311 that connects the ROM (read-only memory) (ROM) 312 that is used to store data, and being used for Code And Decode can be by mobile phone 301 transmissions or the speech or other signal that receive.Processor 303 also comprises a microprocessor 313, ROM (read-only memory) (ROM) 314, camera module 319, random access storage device (RAM) 304, static programmable memory 316 and dismountable sim module 318 that it is connected to encoder/decoder 311 with address bus 317 and links to each other by a common data.Selected grey scale image that static programmable memory 316 and sim module 318 can store user's address book file, text message, obtain by described camera module 319 and relevant binarization file, and can store out of Memory.
Radio frequency communications unit 302 is combined type Receiver And Transmitters that have community antenna 307.Communication unit 302 has the transceiver 308 that is connected to antenna 307 by radio frequency amplifier 309.Transceiver 308 is also connected to combined type modulator/demodulator 310, by this modulator/demodulator 310 this communication unit 302 is connected to processor 303.
Therefore, the user of phone 301 can obtain a whole big or small grey scale image 105 that comprises the file of text, the image of a name card for business for example, telephone set 301 will be stored this all grey scale image 105 of size in random access storage device (RAM) 304, static programmable memory 316 and/or dismountable sim module 318.Then, the user of phone 301 can send an order, for example uses keyboard 306, and request identifies all texts that occur in this all big or small grey scale image 105, and sends to user's address book.
Discerning the order of the text in this all big or small grey scale image 105 can be handled by microprocessor 313.The code that use is stored in ROM 312, then, microprocessor 313 will be carried out method of the present invention described above with binarization text filed in the grey scale image 105 of whole sizes, then according to the specific text attribute of second binary picture, 120 definition.Then, can be embedded in OCR engine 125 and the identification of correlative code execution character thereof in microprocessor 313 and the ROM 312, and the resulting text that identifies is sent to for example user's address book.
Therefore, the present invention is a kind of be used to the improve efficient of text image binarization and the effective system and method for speed.The pixel of carrying out a series of binarization steps by the needs of only handling minimum number can obtain the improvement on efficient and the speed.Crooked step S3 and text filed detection step S4 are removed in grey scale image 110 execution that resolution reduces.Then, only with the specific text area binarization of original whole big or small grey scale image 105 with input to OCR engine 125.
Be to be understood that foregoing description will be an illustrative and nonrestrictive.Although also intactly described the present invention with reference to the accompanying drawings at its preferred embodiment, should be understood that various changes and revise will be conspicuous for a person skilled in the art.This change and modification are appreciated that and are included within the defined protection scope of the present invention of claims.
Claims (8)
1. in an optical character recognition system, a kind of method of binarization gray shade scale text image, the method comprising the steps of:
The resolution that reduces original grey scale image is to generate the grey scale image that a resolution reduces;
The grey scale image that described resolution reduces is carried out the first binarization step to generate first binary picture;
Calculate the angle of skew in described first binary picture;
Definition is text filed in the grey scale image that described resolution reduces;
The described text filed and angle of skew that the grey scale image of using described resolution to reduce is calculated is applied to described original grey scale image, to define the text filed of described original grey scale image;
To the described text filed execution second binarization step of described original grey scale image to generate second binary picture.
2. method as claimed in claim 1 also comprises step: define the particular text attribute in described second binary picture after generating second binary picture.
3. method as claimed in claim 2 also comprises step: described particular text attribute is inputed to an optical character recognition engine.
4. method as claimed in claim 1, wherein, the resolution of the original grey scale image of described reduction with the step of the grey scale image that generates resolution and reduce will described original grey scale image size reduction arrive 1/16 of its original size.
5. optical character recognition system, it comprises:
A microprocessor;
A ROM (read-only memory) that is connected to described microprocessor;
A programmable storage that is connected to described microprocessor; With
A camera module that is connected to described microprocessor; Described microprocessor is used for carrying out the resolution of being obtained and be stored in the original grey scale image in the described programmable storage at the code that described ROM (read-only memory) is stored with reduction by described camera module, thereby generate the grey scale image that a resolution reduces, the grey scale image that described resolution reduces is carried out the one or two evolutionary step to generate one first binary file, calculate the angle of skew in described first binary picture, definition is text filed in the grey scale image that described resolution reduces, the described text filed and angle of skew that the grey scale image of using described resolution to reduce is calculated is applied to described original grey scale image, defining the text filed of described original grey scale image, and to the described text filed execution second binarization step of described original grey scale image to generate second binary picture.
6. system as claimed in claim 5, wherein, described microprocessor defines the particular text attribute in described second binary picture.
7. system as claimed in claim 5, wherein, described microprocessor is discerned the character in described second binary picture.
8. the system of claim 5, wherein, the resolution of the original grey scale image of described reduction with the grey scale image that generates a resolution and reduce will described original grey scale image size reduction arrive 1/16 of its original size.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101163417A CN100492405C (en) | 2003-11-19 | 2003-11-19 | System and method for making text image into binary system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2003101163417A CN100492405C (en) | 2003-11-19 | 2003-11-19 | System and method for making text image into binary system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1619582A CN1619582A (en) | 2005-05-25 |
| CN100492405C true CN100492405C (en) | 2009-05-27 |
Family
ID=34760641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101163417A Expired - Lifetime CN100492405C (en) | 2003-11-19 | 2003-11-19 | System and method for making text image into binary system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100492405C (en) |
-
2003
- 2003-11-19 CN CNB2003101163417A patent/CN100492405C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1619582A (en) | 2005-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10817971B2 (en) | System and method for embedding of a two dimensional code with an image | |
| WO2017140233A1 (en) | Text detection method and system, device and storage medium | |
| US10863202B2 (en) | Encoding data in a source image with watermark image codes | |
| EP1952338B1 (en) | Animated image code, apparatus for generating/decoding animated image code, and method thereof | |
| JP4016342B2 (en) | Apparatus and method for code recognition | |
| JP5701182B2 (en) | Image processing apparatus, image processing method, and computer program | |
| US10506128B1 (en) | Encoded signal systems and methods to ensure minimal robustness | |
| Chen et al. | PiCode: A new picture-embedding 2D barcode | |
| US20040099741A1 (en) | System and method for selective processing of digital images | |
| KR101907414B1 (en) | Apparus and method for character recognition based on photograph image | |
| KR101659091B1 (en) | Device and method for creating text collage message | |
| EP2645697B1 (en) | Image processing apparatus and method | |
| JP2008099149A (en) | Image processor, image processing method and image processing program | |
| US6944340B1 (en) | Method and apparatus for efficient determination of recognition parameters | |
| JP3715905B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
| US20040169892A1 (en) | Device and method for generating a print, device and method for detecting information, and program for causing a computer to execute the information detecting method | |
| CN110210467B (en) | Formula positioning method of text image, image processing device and storage medium | |
| US8705134B2 (en) | Method of processing an image to clarify text in the image | |
| CN104346596A (en) | Identification method and identification device for QR (Quick Response) code | |
| CN106888380B (en) | The coding method of character block and device in image | |
| KR100569194B1 (en) | Correction method of geometrical distortion for document image by camera | |
| CN100492405C (en) | System and method for making text image into binary system | |
| CN107705339A (en) | A kind of compression method and device | |
| US20210203994A1 (en) | Encoding data in a source image with watermark image codes | |
| CN115188000A (en) | Text recognition method and device based on OCR (optical character recognition), storage medium and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: MOTOROLA MOBILE CO., LTD Free format text: FORMER OWNER: MOTOROLA INC. Effective date: 20110120 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20110120 Address after: Illinois State Patentee after: MOTOROLA MOBILITY, Inc. Address before: Illinois, USA Patentee before: Motorola, Inc. |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Illinois State Patentee after: MOTOROLA MOBILITY LLC Address before: Illinois State Patentee before: MOTOROLA MOBILITY, Inc. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20160309 Address after: California, USA Patentee after: Google Technology Holdings LLC Address before: Illinois State Patentee before: MOTOROLA MOBILITY LLC |
|
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20090527 |