Features generation and spotting methods and systems using same
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
a technology of feature generation and feature detection, applied in the field of image processing, analysis, classification, comparison, detection, can solve the problems of irrevocably losing, low false rejection rate, computationally intensive and sensitive to image quality,
Inactive Publication Date: 2009-03-05
XEROX CORP
View PDF14 Cites 160 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
OCR has numerous advantages, but is computationally intensive and sensitive to image quality.
In such an arrangement, any fast rejection stage should produce a low rate of false rejections since any false rejection is not passed onto the downstream stage and hence is irrevocably lost.
However, these features are not strongly discriminatory and tend to produce high false positive rates in the initial classifier.
For example, the aspect ratio feature is highly discriminatory for words of interest that have an unusual aspect ratio, but is less effective for “typical” words that have typical aspect ratios similar to numerous other words.
On the other hand, localized features computed using a sliding window or the like can be strongly discriminatory, but are computationally intensive, and therefore typically not well suited for use in an initial fast rejection stage of a cascaded classifier.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0017]With reference to FIG. 1, an illustrative spotting system includes a document image segmentor 10 that segments a document 12 in image form based on whitespaces or other criteria to extract images 14 corresponding to words or other objects in the document 12. The document image segmentor 10 operates in image space, and its operation generally does not entail OCR. The document image 12 may have been generated or acquired by optical scanning, by a digital camera, by software that outputs textual content in an image format, or so forth. An image selector 16 selects one of the images 14 for processing. In some embodiments, the image selector 16 may perform additionally perform selected image pre-processing, such as converting the image to a gradient image, adjusting resolution, performing pixel value inversion (e.g., to convert a negative image to a positive image), converting from RGB or another color system to a grayscale representation, or so forth.
[0018]A two-dimensional recurs...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
An image partitioner is configured to find a partition point that divides a received image into four sub-images each having a pre-selected activated pixel count. A recursion processor is configured to (i) apply the image partitioner to an input image to generate a first partition point and four sub-images and to (ii) recursively apply the image partitioner to at least one of the four sub-images for at least one recursion iteration to generate at least one additional partition point. A formatter is configured to generate a features representation of the input image in a selected format. The features representation is based at least in part on the partition points. The features representation can be used in various ways, such as by a classifier configured to classify the input image based on the features representation.
Description
BACKGROUND[0001]The following relates to the image processing, analysis, classification, comparison, detection, and related arts. The following is described with illustrative reference to spotting applications such as word spotting, logo spotting, signature spotting, and so forth, but will be useful in numerous other applications.[0002]Optical character recognition (OCR) is a known technique for converting an optically scanned handwritten or typed document to an ASCII, XML, or other text-based format. Existing commercial OCR products include, for example, FineReader™ (available from ABBYY USA Software House, Fremont, Calif.). The OCR converted document is readily searched for words of interest. OCR has numerous advantages, but is computationally intensive and sensitive to image quality.[0003]Word spotting (or, more generally, spotting, which can apply to words, objects such as logos, signatures, and so forth, sometimes also referred to as word detection, logo detection or so forth o...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more
Patent Type & Authority Applications(United States)