Raster Image Color Segmentation via Axial Blob Linking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Converting raster images into vector format is challenging due to the immense number of possible patterns, leading to fragmented results when combining sections, and requires excessive memory and processing resources for large images.
Innovation Solution
A method involving color segmentation, where pixels are grouped into feature blobs through anchoring stability, restoring edges, and forming feature blobs by linking horizontal and vertical axial blobs, allowing for efficient raster-to-vector conversion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If raster images are converted into vector format using traditional methods, then the image can be manipulated mathematically, but the results appear fragmented due to discontinuities when individual sections are combined
Solution Approach 1:
The patent divides the raster image into multiple processing sections that are converted to vectors independently, then combines them using discontinuity detection and correction algorithms to maintain overall image continuity and eliminate fragmentation artifacts
Solution Approach 2:
The patent introduces an intermediary processing step that detects discontinuities at the boundaries of vectorized sections and applies corrective transformations to ensure seamless joining of adjacent vector segments, preventing fragmented appearance
2Productivity
If the entire raster image is processed at once, then the conversion is more efficient, but the complexity increases exponentially with image size
Solution Approach 1:
The patent segments the raster image into smaller manageable sections for independent vectorization processing, reducing the computational complexity of each processing unit while maintaining overall image quality through subsequent discontinuity correction
Solution Approach 2:
The patent combines multiple independently processed vector sections into a unified vector image representation, integrating them through boundary matching and discontinuity elimination to achieve complete image conversion
3Measurement precision
If raster images with many colors are stored, then the image quality is high, but the memory requirements become immense
Solution Approach 1:
The patent transforms the image representation from a color-based raster format requiring extensive memory to a mathematical vector format that describes image content through geometric primitives and color specifications, dramatically reducing storage requirements while preserving visual quality
Data Source
AI summary
An apparatus for processing a raster image comprising a plurality of pixels is disclosed. The apparatus comprises a non-transitory computer readable medium for storing steps of a computer program, and a computer processor connected to the non-transitory computer readable medium for executing the steps of the computer program. A plurality of horizontal axial blobs are identified in the raster image, a plurality of vertical axial blobs are identified in the raster image, and the horizontal and vertical axial blobs are linked into a feature blob.