Product Vertex Positioning via Integral Image Differential Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current product positioning methods, such as template matching and image edge extraction, are heavily dependent on image quality, making them inaccurate when imaging conditions are suboptimal, such as when background light or camera settings are unsuitable.
Innovation Solution
The method employs integral image calculation within preset windows around vertices of a product image, dividing the image into rectangular regions to estimate vertex positions efficiently, and adjusts window sizes and divisions to maximize differential values, allowing for accurate positioning even with low-quality images.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If template matching or image edge extraction algorithms are used, then product positioning can be performed, but positioning accuracy deteriorates when image quality is poor
Solution Approach 1:
The patent divides the image processing task into multiple stages: first performing integral image calculation on the entire image, then dividing it into multiple rectangular regions, and finally performing differential calculation on each region separately. This segmentation allows the system to handle low-quality images more effectively by processing different regions with appropriate algorithms, thereby improving positioning accuracy regardless of overall image quality
Solution Approach 2:
The patent performs integral image calculation as a preliminary step before differential calculation. The integral image accumulates pixel values in advance, creating a data structure that enables efficient regional sum calculations. This preliminary action prepares the image data in advance, allowing the subsequent differential calculation to accurately identify product vertices even when the original image quality is poor
2Measurement precision
If integral image calculation is performed on the entire image, then positioning can be achieved, but calculation time increases
Solution Approach 1:
The patent segments the integral image into multiple rectangular regions after the initial integral calculation. By dividing the image into regions and performing differential calculations only on relevant regions, the system reduces the computational burden compared to processing the entire image uniformly, thereby decreasing calculation time while maintaining vertex position accuracy
Solution Approach 2:
The patent performs integral image calculation on the entire image (excessive action) but then applies differential calculation only to specific rectangular regions (partial action). This approach ensures that the integral image data is available everywhere for accurate vertex detection, while limiting the computationally intensive differential operations to only the regions where product vertices are likely to be located, thus optimizing the balance between accuracy and speed
Data Source
AI summary
A product positioning method includes collecting a product image of a product, dividing the product image into a plurality of rectangular regions, performing integral image calculation on each rectangular region to obtain a plurality of integral images, forming n integral image regions each having four said integral images with two adjacent sides of each of the four said integral images connecting with one side of other two images of the four said integral images, numbering the four said integral images clockwise or counterclockwise, performing differential calculation on each integral image region to obtain a differential value according to the four said integral images, obtaining coordinates of a vertex of the product according to the differential values, and performing position correction on the product image according to obtained coordinates of the vertex and coordinates of a target vertex.