Line Segment Adsorption for Polygon Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image recognition technologies face challenges in accurately detecting and correcting irregular quadrilateral frames in images, particularly due to issues with vertex recognition and obstruction during the snap-dragging process on touch screens, which hinders the efficient construction of polygons for image processing.

Innovation Solution

A method and apparatus for adsorbing a straight line/line segment in an image, allowing users to conveniently determine the position of a pre-set line segment without obstructing the dragging process, enabling precise polygon construction by setting a minimum distance rule for superposition, thus facilitating the definition of a polygon frame for subsequent image processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If snap-dragging is used to construct polygon frames on touch screens, then the operation can be performed with finger contact, but the finger obstructs the cursor and prevents accurate line segment positioning

Engineering Contradiction:
Improvepolygon construction operationVSAvoidline segment position accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

A virtual cursor is introduced as an intermediary between the user's finger and the line segment positioning system. The virtual cursor follows the finger's movement and can be configured to snap to detected line segments, allowing accurate positioning without the finger directly obstructing the selection process. This mediator resolves the contradiction by enabling easy touch-based operation while maintaining measurement precision through the virtual cursor's accurate tracking.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Extent of automation

If automatic quadrilateral frame detection is used, then the process can be performed without user interaction, but the detected frame may not match the expected target frame in complex backgrounds

Engineering Contradiction:
Improveframe detection automationVSAvoidframe detection accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The system implements feedback by detecting line segments in the image and providing real-time information about their positions and characteristics to the user. The virtual cursor provides visual feedback about where the user is positioning the line segment and how it relates to detected image features. This feedback mechanism allows the system to maintain high automation while ensuring detection accuracy by allowing users to adjust based on real-time information about the detection results.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If vertex adsorption function is used to construct quadrilateral frames, then the process can be simplified, but the function becomes unusable when backgrounds are messy or corners are rounded

Engineering Contradiction:
Improvequadrilateral frame constructionVSAvoidvertex recognition reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The line segment construction process is segmented into independent steps where each line segment can be constructed separately by snapping to detected line segments in the image. This segmentation allows the system to handle complex backgrounds and rounded corners by focusing on detecting actual linear features rather than relying on vertex adsorption to rounded corners. Each segmented line segment construction can independently adapt to the specific characteristics of the image content, improving reliability while maintaining ease of use.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3035289B1Method and device for adsorbing straight line/line segment, and method and device for constructing polygon
Publication Date: 2020.06.24 SHANGHAI HEHE INFORMATION TECH DEV
  • EP3035289B1 patent drawingFigure 1~2
  • EP3035289B1 patent drawingFigure 3~4
  • EP3035289B1 patent drawingFigure 5~6

AI summary

A method for adsorbing a straight line/line segment in an image comprises: pre-setting a straight line/line segment, dragging the straight line/line segment by selecting a first part of the line segment, and when a second part of the straight line/line segment is dragged to the vicinity of a line segment in the image, setting the pre-set line segment to be superposed with the line segment, the vicinity referring to that a minimum distance between the pre-set line segment and the line segment meets a pre-set rule. By using the technical solution, a user can be assisted to define a polygonal frame according to a line segment that exists in an image, so that subsequent image processing can be conveniently performed.