Line segment detection method and system

Abstract

The invention provides a line segment detection method. The method comprises the following steps: providing a target image, analyzing the target image, obtaining a binary image of a target image, extracting the contour of the target image according to the binary image of the image, generating a chain code string set of the contour of the target image through a chain code technology, analyzing thechain code string set of the contour of the target image, extracting line segments in the target image, and repairing and detecting the line segments through a directed single-connection chain; describing an image region boundary by using a chain code technology and an image being subjected to secondary coding. The storage space is reduced. The image processing speed and the matching efficiency are improved. According to the method, the problems that when straight lines are detected through traditional Hough transform, the calculated amount is large, and detected straight line parameters are limited by the quantization interval of a parameter space are solved. The extracted line segments are repaired and detected through the directed single connected chain technology, and the problem thatwhen straight line detection is conducted through traditional Hough transform, when the detection line segments are incomplete, the detection effect is greatly reduced is solved.

Description

technical field [0001] The invention belongs to the field of image analysis, and in particular relates to a line segment detection method and a system thereof. Background technique [0002] Line segment detection is one of the most important contents in image processing and the basis of image segmentation. In the field of image processing, line segment features are often used as high-level processing, and line segment detection is of great significance to digital image processing. At the same time, in image processing, the recognition and positioning of line segments is also very important. For example, line detection is often performed in engineering, and pattern recognition and positioning of straight objects or images are performed. [0003] At present, the relatively mature line segment detection method is Hough transform. Hough transform maps the edge points of the image plane to the parameter space according to the functional relationship of the curve to be obtained, ...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method and system for line segment detection to solve the problem that when the traditional Hough transform is used to detect the straight line segment, the results of the straight line segment detection are global, and the traditional Hough transform has a large amount of calculation and memory occupation. Large, detected line parameters are restricted by the quantization interval of the parameter space. At the same time, when the detected line segment is incomplete, the detection effect of the line segment is reduced.

Images