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

Document skew detection method and system

A technology of tilt detection and documentation, applied in the field of detection, can solve problems such as impact, and achieve the effects of strong adaptability, reduced peak interference, and fast calculation speed

Active Publication Date: 2012-06-13
FOUNDER INTERNATIONAL CO LTD +1
View PDF9 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Requires typographic orientation information, susceptible to embedded illustrations

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
  • Document skew detection method and system
  • Document skew detection method and system
  • Document skew detection method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The basic idea of ​​the present invention is to use the straight-line arrangement feature of characters to detect straight lines, and the centers of connected regions of characters are parallel straight lines no matter whether it is horizontal typesetting or vertical typesetting. Hough transform is often used in line detection methods, but if only the maximum point is detected in the Hough transform space, a lot of useful information will be lost, and the use of this information can improve the accuracy and applicability of the method. Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0053] Such as figure 1 As shown, the document tilt detection system in this embodiment includes a preprocessing device 10, a binarization processing device 11, a first computing device 12, a screening device 13, a second computing device 14, a detecting device 15, an analyzing device 16, a projection means 17 ...

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 relates to a document skew detection method and a document skew detection system and belongs to the technical field of document detection. The method comprises the following steps of: firstly, binarizing a document image to obtain a binary document image; secondly, calculating a connected domain in the binary document image, external rectangles of the connected domain and coordinates of a central point of each external rectangle; thirdly, regarding the center of the minimum external rectangle of the connected domain as an input point set for Hough transformation computation, voting in a Hough transformation parameter space, and computing an accumulation matrix A (theta, rho); fourthly, detecting a maximum value point of the parameter space; fifthly, projecting an accumulatedvalue of the maximum value point on an angle value to an angle coordinate axis to form one-dimensional data; and finally, in the one-dimensional data, detecting peak pairs which are maximally accumulated at an interval of 90 DEG, and determining a skew angle corresponding to the maximum peak pair to obtain the skew angle of a document. The invention has the advantages of high adaptability, high accuracy and high speed.

Description

technical field [0001] The invention belongs to the technical field of detection, and in particular relates to a document tilt detection method and system. Background technique [0002] Document image skew is an unavoidable phenomenon during document scanning. If tilt correction is not performed, the accuracy of subsequent layout analysis, OCR and layout understanding will be affected. There are also many patents and papers on document tilt detection, including projection methods, methods relying on Hough transform, Fourier transform methods, nearest neighbor methods, and so on. But there are certain problems in these methods at present. [0003] The method of projection is based on the method of analyzing the shape of the projected image. The basic idea is to calculate the projected shape of a series of angles and define an objective function. The actual tilt angle is the optimal value of the objective function. This type of method needs to calculate the projection shape...

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
IPC IPC(8): G06K9/32
Inventor 胡希驰
Owner FOUNDER INTERNATIONAL CO LTD
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