Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A table sorting method based on cell adjacency and depth-first traversal

A technology of depth-first traversal and adjacency, applied in the field of image processing

Active Publication Date: 2019-07-09
云南红岭云科技股份有限公司
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for the recognition and processing of form images filled in manually and scanned (photographed) by mobile phones, especially for the application of the location and extraction of specified cells in the filled form, it has not yet been well solved.

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
  • A table sorting method based on cell adjacency and depth-first traversal
  • A table sorting method based on cell adjacency and depth-first traversal
  • A table sorting method based on cell adjacency and depth-first traversal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0048] Embodiment: A table sorting method based on cell adjacency and depth-first traversal mainly includes the following steps:

[0049] Step 1, read all cell contour (contour) data of a form image, this contour data is the binary image data that generates after the form image is divided;

[0050] Step 2, construct the adjacency table (adjacency) of each cell outline:

[0051] (1) Calculate the distance between the adjacent points of the cell outline, find the longest vector connection, marked as

[0052]

[0053] Calculate the center point of the cell, labeled C:

[0054]

[0055] Calculate the center point C to The projection point P 1 ,get

[0056]

[0057] calculate with vertical vector Then take the center C as the coordinate origin, and take and Establish a Cartesian coordinate system for the coordinate axes, such as figure 1 shown;

[0058] (2) According to and The established coordinate system divides the contour points of the cell into...

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 table sorting method based on cell adjacency relation and depth-first traversal. Cells in a mobile phone scanning or photographing table file are sorted so as to bring convenience for extracting appointed cell contents, and therefore, the position of each cell needs to be subjected to uniform rule sorting before processing is carried out. The table sorting method comprises the following steps: firstly, processing the binary skeleton map information of a table image, wherein the skeleton is the marginal information of all cells in the table image; then, according to the marginal information of each cell, judging the positions of four corners, and establishing an adjacency relation graph of each cell in the table image according to the outline of each cell; and finally, carrying out the depth-first traversal on a connected graph to realize the sorting of the cells. The invention provides an effective sorting method and can favorably solve the sorting problem of the cells in the table image which is distorted due to scanning or photographing.

Description

technical field [0001] The invention belongs to the technical field of image processing, and in particular relates to a table cell sorting method based on cell adjacency and depth-first traversal. Background technique [0002] Extracting and analyzing the cell content in the form image, so as to realize the summary analysis of the form filling data, is a common task in various information systems. If the manually filled form can be automatically recognized and processed, it will greatly reduce the The cumbersomeness and error-proneness of manual data entry improves the automatic processing ability of the computer and the efficiency of the system. [0003] Most of the existing image processing methods are aimed at standard images printed by computers, such as hospital prescriptions, tobacco factory logos, etc., and the processing effect is very good. However, the identification process of the form image that is filled in manually and scanned (photographed) by the mobile phon...

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): G06F16/51
CPCG06F16/51
Inventor 聂仁灿何敏徐涛余江周冬明武浩赵苡积金鑫赵金榜余介夫
Owner 云南红岭云科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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