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

Improved probability Hough transform curve detection method based on partitioning minimum samples fixing

A Hough transform and block technology, applied in the application field, achieves the effects of convenient programming, improved detection speed, and simple principle

Active Publication Date: 2014-07-30
HUNAN UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a method that can improve the curve detection rate, especially the curve detection rate in the highest peak point, for images with complex textured regions on the basis of the existing probabilistic Hough transform method. Hough Transform Curve Detection Method

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
  • Improved probability Hough transform curve detection method based on partitioning minimum samples fixing
  • Improved probability Hough transform curve detection method based on partitioning minimum samples fixing
  • Improved probability Hough transform curve detection method based on partitioning minimum samples fixing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0037] The overall flow chart of the proposed method of the present invention is as figure 1 shown.

[0038] Such as figure 2 Shown is a scanned image of an example printed document. The image of the embodiment is read into MATLAB7.0 in the computer, and the im2bw function is used to perform adaptive threshold segmentation. After the obtained binary image is inversely colored, the bwmorph function is used to extract the skeleton, and the following is obtained: image 3 The binary feature image shown. For convenience of observation, in image 3 The feature points are represented in black, while the background points are represented in white.

[0039] Such as Figure 4 Shown is using the standard Hough transform in figure 2 The test results obtained above. In an embodiment, the discretized polar angle sequence used by the stan...

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 an improved probability Hough transform curve detection method based on partitioning minimum samples fixing. The method comprises the steps that the edge or a framework of an image is extracted, so that a binary feature image is obtained; according to a given partitioning size, the feature image is partitioned; a feature point set of each partition is obtained; according to a given random sampling rate, the partitioning minimum sampling number, the partition area and the size of each feature point set, the actual sampling number of each partition is obtained; through unrepeated random sampling, feature points with the number equal to the actual sampling number are extracted from the feature point set of each partition; a union set of feature point sample sets extracted from the partitions serves as a total sample set; standard Hough transform is conducted on the total sample set, so that curve detection is finished. The method can combine the advantage that standard Hough transform is simple and easy to achieve and the advantage that probability Hough transform is high in speed, false curves caused by complex texture regions in the image can be restrained, and the detection rate of a highest peak value point set in Hough space is improved.

Description

technical field [0001] The invention relates to the application fields of industrial and agricultural production, transportation, remote sensing, etc., and in particular relates to an improved probability Hough transform method for detecting parameterized curves in complex scenes by using a block-fixed minimum sampling method. Background technique [0002] The detection of parametric curves is an important task in image analysis, understanding and machine vision, such as the detection and measurement of straight line and arc-shaped contours of workpieces in industrial production detection, automatic fruit picking robots in agricultural production detect circles or ellipses Typical examples of parametric curve detection include shaped fruit, lane line recognition in smart cars, line graph understanding in document image analysis, and road and rule artifact recognition in remote sensing images. [0003] The standard Hough transform is one of the mainstream methods for parametr...

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): G06T7/00G06F17/50
Inventor 郭斯羽周乐前王耀南温和滕召胜黎福海
Owner HUNAN UNIV
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