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

Straight segment detecting and extracting method

An extraction method and a technology of straight line segments, which are applied in character and pattern recognition, instruments, computer components, etc., can solve problems such as flooding of voting points, and achieve the effects of avoiding false detection, broad application prospects, and fast detection speed

Inactive Publication Date: 2011-08-17
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF3 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This leads to a large number of non-straight segment pixels participating in the voting, so that many false local extremum points appear in the accumulator, and the voting points generated by the real straight segment are submerged

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
  • Straight segment detecting and extracting method
  • Straight segment detecting and extracting method
  • Straight segment detecting and extracting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Various details involved in the technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0038]Such as Figure 8 The method for fast detection and extraction of straight line segments proposed by the present invention is shown, and the method mainly includes the following steps:

[0039] Step S1: Extraction of features of image swim length histogram;

[0040] Step S2: detection of local straight line segments;

[0041] Step S3: clustering and merging of local straight line segments.

[0042] The histogram composed of run lengths in different directions at a pixel in an image usually contains a large amount of information around the pixel. This swim length histogram feature is a very important feature of the binary image, which contains the width information, direction information and other important local information of the straight line segment passing through the point. Before detecting the stra...

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 straight segment detecting and extracting method. The method comprises the following steps: S1, scanning a binary image, calculating a runlength histogram on the peripheries of pixels of the binary image, and extracting the corresponding runlength direction and length characteristics; S2, constructing an arc-shaped neighborhood structure for each foreground pixel point onthe binary image, and detecting local straight segments by utilizing the runlength characteristics on the peripheries of the pixels; and S3, clustering and combining the detected local straight segments to obtain a global long straight segment. Compared with the traditional method, the technology ensures that false detection and missed detection in the traditional straight segment detection method can be effectively avoided only by setting the minimum length of the straight segment to be detected. The method is applied to automatic detection and extraction of graphic targets in a bill image, and has a wide application prospect in the fields of graphic vectorization, form analysis, bank bill automatic processing and the like.

Description

technical field [0001] The invention relates to text image processing, graphic element detection and extraction, in particular to a straight line segment detection and extraction method. Background technique [0002] The detection and extraction of straight line segments is an important topic in the research of text image analysis and understanding, and it has a wide range of applications in the fields of graphic vectorization, graphic feature extraction, target recognition, etc. Automatic analysis of forms, automatic recognition and extraction of seal graphics in bills, etc. [0003] Existing straight line segment detection techniques can be roughly divided into two categories: methods based on Hough Transform (Hough Transform) and methods based on non-Hough Transform. The straight line segment detection method based on Hough transform firstly maps the points in the image space to the corresponding parameter space, and performs voting accumulation, and then finds the local...

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): G06K9/62
Inventor 孟高峰潘春洪向世明高亮
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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