Boundary Tracing Accuracy via Interfering Gradient Removal
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional boundary tracing technologies are affected by gradient information of content and background in images, leading to errors in tracing continuous boundaries with slow slope changes, particularly in document and logo images.
Innovation Solution
An image processing device and method that estimates the boundary location prior to tracing, using a segmentation unit to divide the image into segments and a segment boundary estimation unit to approximate the boundary with straight line segments, while an interfering gradient processing unit reduces or removes gradients near the estimated boundary to improve tracing accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional boundary tracing technology is used, then boundary tracing can be performed, but accuracy is reduced due to interference from gradient information of content and background
Solution Approach 1:
The patent applies preliminary action by estimating boundary locations before performing boundary tracing. The boundary estimation unit predicts where boundaries are likely to be based on gradient information, and then the interfering gradient processing unit removes gradients near these estimated locations before the boundary tracing unit performs the actual tracing. This preliminary removal of interfering gradients prevents errors in the subsequent tracing process.
Solution Approach 2:
The patent extracts the harmful gradient information from the image by identifying and removing gradients near estimated boundary locations. The interfering gradient processing unit specifically targets and removes gradient information that would interfere with boundary tracing, separating the useful boundary information from the harmful gradient interference.
2Measurement precision
If gradient removal is performed near estimated boundary, then tracing accuracy is improved, but processing complexity increases
Solution Approach 1:
The boundary estimation unit performs preliminary estimation of boundary locations using gradient information, which simplifies the subsequent gradient removal process. By knowing where boundaries are likely to be, the system only needs to remove gradients in specific regions near these estimates rather than processing the entire image, reducing overall complexity.
Solution Approach 2:
The patent segments the image processing into distinct functional units: boundary estimation, interfering gradient processing, and boundary tracing. This segmentation allows each unit to focus on a specific task, making the complex process more manageable and efficient.
Data Source
AI summary
The disclosure provides an image processing device, image processing method, scanner and storage medium. The image processing device is used for tracing a boundary of an object image in an image, the boundary being continuous and the rate of change in slope between adjacent points on the boundary being slow. The image processing device includes: a boundary estimation unit, adapted to estimate the location of the boundary of the object image; an interfering gradient processing unit, adapted to process an interfering gradient near the estimated boundary, so as to reduce the interfering gradient or remove the interfering gradient from the image; and a boundary tracing unit, adapted to trace the boundary in the image having the interfering gradient processed. By using the technique of the disclosure, the accuracy of tracing a boundary of an image is improved significantly.