Coordinate Computation Units for Geometric Image Deformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods for digital cameras face challenges in efficiently processing geometric deformations such as lens distortion and camera shake, leading to compromised processing speed and accuracy due to the limitations of processing circuits and the need for expensive computation circuits.

Innovation Solution

An image processing apparatus and method that utilize a series connection of coordinate computation units to perform geometric deformations, with a geometric deformation amount control unit outputting parameters, a vector combining unit to combine coordinate moving vectors, and a transformation unit to transform image coordinates, allowing for simultaneous computation of multiple geometric deformations and reducing memory access load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple geometric deformation elements are processed sequentially using conventional methods, then processing accuracy is maintained, but processing speed decreases and memory access load increases

Engineering Contradiction:
Improveprocessing accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent combines multiple coordinate computation units into a single integrated unit that processes multiple geometric deformation elements simultaneously. The vector combining unit merges the coordinate moving vectors from different deformation elements (lens distortion, rolling shutter distortion, chromatic aberration) into a single combined vector, allowing all deformations to be applied in one processing pass rather than sequentially, thus improving processing speed while maintaining accuracy

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The coordinate computation unit is designed as a multi-functional unit that can handle multiple types of geometric deformations simultaneously. By universalizing the computation unit to process various deformation elements through a unified approach using pre-transformation coordinates, the system achieves both high processing speed and high processing accuracy without requiring separate dedicated circuits for each deformation type

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If separate processing circuits are connected in series to process each geometric deformation element, then processing accuracy is improved, but device complexity and cost increase

Engineering Contradiction:
Improveprocessing accuracyVSAvoidcircuit complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs a universal coordinate computation unit that can process multiple geometric deformation elements through a unified computational framework. This multi-functional unit eliminates the need for multiple separate processing circuits connected in series, thereby reducing device complexity and cost while maintaining the ability to achieve high processing accuracy through coordinated computation of all deformation elements

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges multiple separate processing circuits into a single integrated coordinate computation unit. By combining the functionality of multiple circuits into one unit that processes all geometric deformation elements simultaneously using pre-transformation coordinates, the system reduces device complexity and eliminates the need for expensive multi-circuit arrangements while preserving processing accuracy

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If geometric deformation processing is performed using conventional sequential methods, then ease of control is maintained, but processing speed and memory efficiency deteriorate

Engineering Contradiction:
Improveease of controlVSAvoidprocessing speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies preliminary action by using pre-transformation coordinates as the basis for computing coordinate moving vectors for multiple geometric deformation elements. By performing computations based on the original pre-transformation coordinates rather than iteratively transforming through each deformation stage, the system achieves high processing speed and memory efficiency while maintaining ease of control through a straightforward computational approach

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9269131B2Image processing apparatus with function of geometrically deforming image, image processing method therefor, and storage medium
Publication Date: 2016.02.23 CANON KK
  • US9269131B2 patent drawing
  • US9269131B2 patent drawing
  • US9269131B2 patent drawing

AI summary

An image processing apparatus which can increase processing speed, reduce memory access load, and enhance ease of control in image processing. Coordinate computations through different geometric deformations are performed on respective pixels of an input image, thus calculating post-geometric deformation coordinates and coordinate moving vectors. Geometric deformation parameters for geometric deformations are output to a plurality of coordinate computation units connected in series. The coordinate moving vectors are collectively combined together to generate combined coordinate moving vectors, based on which coordinates of pixels in an image to be output are converted into coordinates of the pixels of the input image. The coordinate computations are performed based on the coordinates of the pixels of the input image and the geometric deformation parameters. The post-geometric deformation coordinates output from the preceding coordinate computation units are input as coordinates of the pixels of the image to the second and subsequent coordinate computation units.