Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for determining region structure complexity and locating text region

A technology with a complex area structure and structure, applied in character and pattern recognition, instruments, calculations, etc., can solve the problems of low accuracy of text areas and low accuracy of area structure complexity, and reduce the need for positioning as non-text areas chance, effects that increase accuracy

Active Publication Date: 2016-11-23
TAOBAO CHINA SOFTWARE
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0030] The embodiment of the present application provides a method and device for determining the complexity of the region structure and locating the text region, so as to solve the problem of the low accuracy of the region structure complexity determined by the method for determining the complexity of the region structure in the prior art and the problem of locating the text region in the digital image. The problem of low accuracy of the text area

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
  • Method and device for determining region structure complexity and locating text region
  • Method and device for determining region structure complexity and locating text region
  • Method and device for determining region structure complexity and locating text region

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] Such as Figure 5 As shown, it is a schematic diagram of a method for determining the complexity of a region structure in Embodiment 1 of the present application, and the method includes the following steps:

[0063] Step 101: Determine the connected components in the candidate region of the digital image.

[0064] Step 102: Extract the contour of the connected components, and perform polygonal approximation on the extracted contour to obtain a polygon reflecting the contour.

[0065] Preferably, polygonal approximation is performed on the contour, specifically including:

[0066] The first step is to determine the maximum width of the contour and the maximum tolerance error of the polygonal approximation corresponding to the maximum width.

[0067] The larger the maximum width of the contour, the larger the corresponding maximum tolerance error of polygonal approximation, and the smaller the maximum width, the smaller the corresponding maximum tolerance error of poly...

Embodiment 2

[0116] Based on the method for determining the complexity of the region structure in Embodiment 1 of the present application, Embodiment 2 proposes a method for locating text regions, the method comprising:

[0117] The first step is to determine the region structure complexity of the candidate region by using the method for determining region structure complexity in Step 101 to Step 103 in Embodiment 1 of the present application or the preferred method for determining region structure complexity in Embodiment 1.

[0118] The second step is to judge whether the determined regional structure complexity is greater than the set threshold, and if it is greater than the set threshold, then execute the third step; otherwise, execute the fourth step.

[0119] The set threshold can be determined according to empirical values, or can be determined according to the size of the candidate area. The larger the candidate area, the larger the set threshold; the smaller the candidate area, the...

Embodiment 3

[0125] Such as Figure 11 As shown, it is a schematic structural diagram of a device for determining the complexity of a region structure in Embodiment 3 of the present application. The device includes: a connected component determination module 11, a contour extraction module 12, a polygon approximation module 13, and a concave vertex determination module 14 and the region structure complexity determination module 15, wherein:

[0126] The connected component determination module 11 is configured to determine the connected components in the candidate regions of the digital image.

[0127] The contour extraction module 12 is configured to extract the contour of the connected components determined by the connected component determination module 11 .

[0128] The polygon approximation module 13 is configured to perform polygon approximation on the contour extracted by the contour extraction module 12 to obtain a polygon reflecting the contour.

[0129] The concave vertex deter...

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 provides a method and device for determining regional structure complexity and positioning a character area. The method comprises the following steps that firstly, connected components in a candidate area of a digital image is determined; secondly, the contour of the connected components is extracted, polygon approximation is carried out on the extracted contour, and a polygon reflecting the contour is obtained; at last, the regional structure complexity in the candidate area is determined according to the number of inward depressed vertexes in the polygon. According to the technical scheme of the method and device, the inward depressed vertexes only capable of reflecting character stroke information serve as a basis for determining the regional structure complexity, outward protruding vertexes serving as interference information are effectively eliminated, and the determined regional structure complexity can accurately reflect the regional structure complexity of the candidate area.

Description

technical field [0001] The present application relates to the technical field of digital image processing, in particular to a method and device for determining the complexity of a region structure and locating a text region. Background technique [0002] With the promotion of digital cameras and the development of Internet technology, there are more and more digital images taken in natural scenes and digital images generated by manual editing. In text recognition scenarios such as scanned document content recognition and automatic postal code recognition, it is necessary to The text in the above digital image is recognized, and most of the digital images have complex background images besides the text. In order to recognize the text in the digital image with a complex background, it is necessary to first locate the text area, that is, distinguish the digital Text and non-text areas in an image. [0003] Because the text area is usually a structured area with obvious geometr...

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 Patents(China)
IPC IPC(8): G06K9/20
Inventor 郑琪王永攀
Owner TAOBAO CHINA SOFTWARE