Straight Line Detection via Parameter Space Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Hough transformation method for straight line detection in images faces a trade-off between accuracy and coverage, where high filter thresholds miss short straight lines while low thresholds incorrectly filter long straight lines, leading to inaccurate detection.
Innovation Solution
The method involves dividing the straight line parameter space into areas, voting for each area, extracting parameters with a voting threshold, grouping nearby parameters, and using weighted averaging to improve detection accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the voting filter threshold is lowered to detect short straight lines, then the coverage scope increases, but the detection accuracy of long straight lines deteriorates due to inclusion of noisy votes
Solution Approach 1:
The patent segments the parameter space into multiple local regions and performs separate voting and filtering operations in each region. This allows different threshold strategies to be applied locally - higher thresholds in regions with strong peaks to maintain accuracy, and lower thresholds in regions with weak peaks to improve coverage, thereby resolving the contradiction between coverage scope and detection accuracy
Solution Approach 2:
The patent applies different filtering criteria and threshold values to different local regions of the parameter space based on their characteristics. Regions with strong voting peaks use stricter filtering to maintain accuracy, while regions with weak peaks use more lenient filtering to improve detection coverage, thus achieving both high accuracy and broad coverage simultaneously
2Measurement precision
If the voting filter threshold is increased to improve detection accuracy, then the measurement precision improves, but the coverage scope deteriorates as short straight lines are missed
Solution Approach 1:
By dividing the parameter space into local regions and performing independent voting and filtering, the patent enables high thresholds to be applied in specific regions without globally reducing coverage. Each region can be optimized independently, maintaining high accuracy where needed while preserving coverage in other regions
Solution Approach 2:
The patent applies strict filtering partially - only in regions where strong voting peaks indicate high-confidence detections. In regions with weaker signals, more lenient filtering is applied to ensure coverage, thus achieving high accuracy for certain detections without sacrificing overall coverage scope
Data Source
AI summary
The present disclosure discloses a method and device for straight line detection and image processing. The straight line detection method includes: dividing a horizontal axis and a vertical axis of a straight line parameter space equally, so as to divide the straight line parameter space into a plurality of parameter areas; voting for the plurality of parameter areas utilizing a coordinate of each sample pixel to obtain a vote amount of each of the parameter areas; extracting a straight line parameter and the vote amount of each of the parameter areas having the vote amount larger than a voting threshold, and grouping the straight line parameters into a group; and weighting and averaging the straight line parameter of each group and the vote amount respectively to obtain the straight line parameter of a detected straight line. The present disclosure also discloses a robot and a numerical control machine.


