Unlock instant, AI-driven research and patent intelligence for your innovation.

FreeMan chain code-based straight line detection method and terminal

A straight line detection and chain code technology, applied in the field of data processing, can solve the problems of reducing the time complexity and space complexity of straight line detection, and achieve the effects of low time and space complexity, improved accuracy, and simple calculation process.

Active Publication Date: 2019-08-06
厦门商集网络科技有限责任公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is how to reduce the time complexity and space complexity of line detection

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
  • FreeMan chain code-based straight line detection method and terminal
  • FreeMan chain code-based straight line detection method and terminal
  • FreeMan chain code-based straight line detection method and terminal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0096] Such as figure 1 As shown, the present embodiment provides a kind of straight line detection method based on FreeMan chain code, comprising:

[0097] S1. Use the FreeMan chain code to represent the line segment in the preset image.

[0098] Among them, the definition of the FreeMan chain code is described as, choose a pixel as the reference point P, and the adjacent pixels are in 8 different positions, and assign direction values ​​0 to 7 to them, called 0 to 7 bits Chaincode direction value, such as figure 2 shown. A line can be represented by the code value string of the Freeman chain code, which is called the chain code of the line graph. image 3 Given a 9×9 bitmap, one of the line segments starts from S and ends at E. figure 2 It is a schematic diagram showing the direction of the chain code, and the left point of P is represented as the point numbered 4 in the direction of P. In the same way, image 3 The first pixel point (a) of the line segment from S to...

Embodiment 2

[0126] The present embodiment provides a kind of edge detection method, comprises the straight line detection method based on FreeMan chain code described in embodiment one, also includes:

[0127] S1. Detect a preset image according to the line detection method based on the FreeMan chain code provided in Embodiment 1, and obtain multiple chain codes marked as lines.

[0128] For example, Figure 9 for the original image, Figure 10 for right Figure 9 The image after binarization and denoising processing, that is, the preset image described in this embodiment, Figure 11 It is a schematic diagram of the straight line segment detected by the line detection method based on FreeMan chain code.

[0129] S2. Obtain four chain codes marked as straight lines to obtain a chain code set; the chain code set includes a third chain code, a fourth chain code, a fifth chain code, and a sixth chain code.

[0130] For example, the set of chaincodes contains Figure 12 L1 (third chain co...

Embodiment 3

[0161] Such as Figure 16 As shown, the present embodiment provides a line detection terminal based on FreeMan chain code, including one or more processors 1 and memory 2, the memory 2 is stored with a program, and is configured to be processed by the one or more Device 1 performs the following steps:

[0162] S1. Use the FreeMan chain code to represent the line segment in the preset image.

[0163] Among them, the definition of the FreeMan chain code is described as, choose a pixel as the reference point P, and the adjacent pixels are in 8 different positions, and assign direction values ​​0 to 7 to them, called 0 to 7 bits Chaincode direction value, such as figure 2 shown. A line can be represented by the code value string of the Freeman chain code, which is called the chain code of the line graph. image 3 Given a 9×9 bitmap, one of the line segments starts from S and ends at E. figure 2 It is a schematic diagram showing the direction of the chain code, and the left ...

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 FreeMan chain code-based straight line detection method and a terminal, and belongs to the field of data processing. The method comprises the following steps: obtaining a FreeMan chain code of a first line segment to obtain a first chain code; dividing the first chain code into a forward chain code and a backward chain code by taking the midpoint of the first chain codeas a boundary; if the forward chain code and the backward chain code meet the first condition, the second condition and the third condition at the same time, marking the first chain code as a straightline, wherein the condition I is specifically as follows: a1 = b1, or (a1 = b2) & (a2 = b1), the second condition is ((Numa1 + Numa2 + Numb1 + Numb2) / Sum>Threshold1, and the third condition is ((Numa1 + Numa2)-(Nema1 + Numa2))<Threshold2. The time complexity and the space complexity of linear detection are reduced.

Description

technical field [0001] The invention relates to a straight line detection method based on FreeMan chain code and a terminal, belonging to the field of data processing. Background technique [0002] The patent document with application number 201510777875.7 provides a video-based bus lane detection method: the image acquisition step is to obtain the detection image from the imaging device; the image preprocessing step is to perform scaling, masking, grayscale and Preprocessing such as Gaussian smoothing filter; edge image extraction step, using the Canny algorithm to extract the edge image from the preprocessed image; line detection step, using the Hough transform algorithm to detect candidate lines on the edge image, and clustering the candidate lines to obtain the credibility The highest straight line; the straight line constraint step, using the inclination angle of a single straight line in the half-frame image and the symmetry information of the two straight lines in a s...

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/48
CPCG06V10/469
Inventor 庄国金杜保发陈文传
Owner 厦门商集网络科技有限责任公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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