Image Processing Apparatus Region Boundary Vector Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional color image vector processing methods often result in clearances or overlaps along the boundaries of regions due to inconsistent Bezier function approximation or smoothing processing across neighboring regions.

Innovation Solution

An image processing apparatus that divides the image into regions based on attribute information, extracts region boundary information, identifies intersections of different boundaries, generates inter-edge point vector data for boundary connections, and produces vector data for each region to prevent clearances and overlaps by maintaining consistent processing across region boundaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If Bezier function approximation or smoothing processing is applied to the contour of each region, then the contour quality is improved, but clearances or overlaps appear along the boundary of regions

Engineering Contradiction:
Improvecontour qualityVSAvoidboundary consistency
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent merges the contour processing of neighboring regions by extracting boundary information at region intersections and generating unified boundary vectors that span multiple regions. This ensures that the Bezier approximation and smoothing processing is applied consistently across region boundaries, eliminating clearances and overlaps while maintaining high contour quality throughout the entire image.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces boundary information extraction and intersection identification as intermediary steps between region segmentation and contour generation. By identifying intersections of different boundaries and extracting boundary information at these intersection points, the system creates a mediator mechanism that coordinates contour processing across region boundaries, ensuring consistency and eliminating artifacts.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If contour processing is performed independently for each region, then processing simplicity is maintained, but clearances or overlaps occur at region boundaries

Engineering Contradiction:
Improveprocessing simplicityVSAvoidboundary accuracy
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent segments the image into regions based on attribute information while simultaneously extracting boundary information at region intersections. This segmentation approach allows independent region processing to be maintained while adding intersection-based boundary coordination, achieving both simplicity and precision by processing regions independently but coordinating at boundaries through intersection data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary extraction of boundary information and identification of intersections before generating final contour vectors. This preliminary action captures boundary characteristics at critical intersection points, enabling subsequent contour generation to maintain accuracy at boundaries while keeping the overall processing structure simple and independent per region.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8041122B2Image processing apparatus, method for controlling image processing apparatus, and storage medium storing related program
Publication Date: 2011.10.18 CANON KK
  • US8041122B2 patent drawing
  • US8041122B2 patent drawing
  • US8041122B2 patent drawing

AI summary

An image processing apparatus can generate a vector sequence representing each color region of a color image. The image processing apparatus divides the image into plural regions based on attribute information of the image, and extracts region boundary information relating to a boundary line between different regions. The image processing apparatus generates inter-edge point vector data for each boundary connecting a first edge point to a second edge point corresponding to intersections of boundaries between neighboring regions, based on the extracted region boundary information. The image processing apparatus identifies one or more inter-edge point vector data representing a boundary of each divided region based on the generated inter-edge point vector data, and generates individual region vector data.