Straight Line Detection via Parameter Space Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvecoverage scopeVSAvoiddetection accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #3Local quality

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

Engineering Contradiction:
Improvedetection accuracyVSAvoidcoverage scope
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10430951B2Method and device for straight line detection and image processing
Publication Date: 2019.10.01 SHENZHEN A&E INTELLIGENT TECH INST CO LTD
  • US10430951B2 patent drawing
  • US10430951B2 patent drawing
  • US10430951B2 patent drawing

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.