Supercharge Your Innovation With Domain-Expert AI Agents!

Single-template workflow optimization method based on KMP algorithm

A KMP algorithm and optimization method technology, applied in the field of image text recognition, to achieve the effect of ensuring the extraction effect and improving the accuracy

Pending Publication Date: 2021-06-15
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The single-template workflow can independently build a text recognition template, recognize the text in the template image, provide a high-precision text recognition model, and ensure the accuracy of structured information extraction. String matching search is a key step in the evaluation and application stage of the single-template workflow , but there is no perfect method for the single-template workflow, which can not only make the template picture string and the test picture character recognized by OCR efficient search and match, but also improve the accuracy of single-template workflow text recognition

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
  • Single-template workflow optimization method based on KMP algorithm
  • Single-template workflow optimization method based on KMP algorithm
  • Single-template workflow optimization method based on KMP algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0032] The present invention provides a single-template workflow optimization method based on the KMP algorithm, which is characterized in that the template picture in the single-template workflow is obtained, and the string partial matching of the template picture is constructed according to the prefix set and the suffix set of the substring of the template picture string Table, according to the character string partial matching table based on the KMP algorithm to match the template image string and the test image OCR recognition string.

[0033] By optimizing the single-template workflow based on the KMP algorithm, the method of the present invention can realize the construction ...

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

No PUM Login to View More

Abstract

The invention discloses a single-template workflow optimization method based on a KMP algorithm, and relates to the field of image character recognition. The method comprises steps of obtaining a template picture in the single template workflow, constructing a character string part matching table of the template picture according to the prefix set and the suffix set of the substring of the character string of the template picture, and matching the character string of the template picture with the OCR character string of the test picture based on the KMP algorithm according to the character string part matching table.

Description

technical field [0001] The invention discloses a method, relates to the field of image character recognition, in particular to a single template workflow optimization method based on KMP algorithm. Background technique [0002] A single template usually refers to a template that can recognize text in a single plate image and can independently build text recognition. The single-template workflow can independently build a text recognition template, recognize the text in the template image, provide a high-precision text recognition model, and ensure the accuracy of structured information extraction. String matching search is a key step in the evaluation and application stage of the single-template workflow , but there is no perfect method for the single-template workflow, which can not only efficiently search and match the character strings in the template picture and the test picture characters recognized by OCR, but also improve the accuracy of text recognition in the single-...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/903G06K9/62
CPCG06F16/90344G06V10/751G06V30/10
Inventor 玄洪升李明明潘心冰郭保荣冷静
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com