Shape-Based Graphics Search Using Geometric Outlines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional shape-based image search technologies are inadequate for vector graphics and raster graphics lacking detail, as they rely on shading and pixel colors, leading to inaccurate search results for graphics with minimal internal detail.
Innovation Solution
A shape descriptor is developed to capture the overall footprint of graphics objects using sampled points and their geometric properties, allowing for more accurate shape-based search by comparing the shape descriptors of example objects to stored data, reducing processing requirements by leveraging vector art representations and adaptive point sampling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional shape-based image search uses shading and pixel colors to capture shapes, then search results are accurate for detailed photographs, but search results become inaccurate for vector graphics and raster graphics lacking internal detail
Solution Approach 1:
The patent changes the parameters used for shape representation from pixel-based shading and color information to vector-based geometric properties. By transforming the representation parameters to focus on outlines, contours, and geometric relationships, the system achieves accurate shape recognition across different graphic types including vector graphics, raster graphics, and sketches that lack detailed internal structure.
2Manufacturing precision
If all pixels are divided into a grid of cells with histogram of gradient directions, then detailed shape information is captured for photographs, but the approach fails to produce accurate results for less detailed graphics
Solution Approach 1:
The patent extracts the essential shape information by taking out only the outline and contour data from the complete image. By removing unnecessary internal pixel details and focusing exclusively on the boundary geometry, the system achieves reliable shape-based search results for graphics of varying detail levels, including vector graphics and sketches that lack internal structure.
3Measurement precision
If shape descriptors are determined for all graphics objects to ensure comprehensive search accuracy, then search results improve, but processing requirements and computational cost increase
Solution Approach 1:
The patent applies partial action by determining shape descriptors only for a subset of graphics objects rather than all objects in the database. By selectively computing shape descriptors for objects that meet certain criteria or are most relevant to the search query, the system maintains adequate search accuracy while significantly reducing processing requirements and improving search processing efficiency.
Data Source
AI summary
Approaches are described for shape-based graphics search. Each graphics object of a set of graphics objects is analyzed. The analyzing includes determining an outline of the graphics object from graphics data that forms the graphics object. The outline of the graphics object is sampled resulting in sampled points that capture the outline of the graphics object. A shape descriptor of the graphics object is determined which captures local and global geometric properties of the sampled points. Search results of a search query are determined based on a comparison between a shape descriptor of a user identified graphics object and the shape descriptor of at least one graphics object of the set of graphics objects. At least one of the search results can be presented on a user device associated with the search query.