Image Concatenation via Line Correspondence Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods for concatenating documents of different sizes suffer from misalignment due to local expansion and contraction caused by fluctuations in document transport speed, especially when using auto document feeders, leading to inefficiencies and manual errors.

Innovation Solution

An image processing apparatus that detects corresponding relationships between lines in pairs of images with local deformation, corrects these deformations, and concatenates them into a single image using a processor and memory, employing techniques like dynamic programming to ensure accurate alignment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a document is separated into pieces for scanning with an ADF, then productivity is improved, but manufacturing precision deteriorates due to misalignment at image boundaries

Engineering Contradiction:
Improvedocument scanning efficiencyVSAvoidimage boundary alignment
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by detecting corresponding relationships between lines in adjacent images before concatenation. The system identifies matching line segments across image boundaries and pre-calculates translation amounts needed to align them, ensuring proper alignment is established before the final concatenation operation occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using detected line correspondence information to guide the concatenation process. The system continuously monitors alignment quality by comparing line positions across image boundaries and adjusts translation amounts based on detected mismatches, creating a closed-loop control system that ensures precise alignment.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If document transport speed fluctuates during scanning, then ease of operation is improved, but manufacturing precision deteriorates due to local expansion and contraction

Engineering Contradiction:
Improveautomatic document feedingVSAvoidimage dimension accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by detecting fluctuations in document transport speed and adjusting the translation amount for image concatenation accordingly. When speed variations cause local expansion or contraction, the system modifies the alignment parameters to compensate for these changes, maintaining accurate positioning despite varying transport conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the image translation amount adaptive rather than fixed. The system dynamically adjusts concatenation parameters based on real-time detection of line correspondence and detected transport speed variations, allowing the alignment process to respond flexibly to changing document transport conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9355324B2Image processing apparatus and image processing method
Publication Date: 2016.05.31 PFU LTD
  • US9355324B2 patent drawing
  • US9355324B2 patent drawing
  • US9355324B2 patent drawing

AI summary

An image processing apparatus, includes: a processor coupled to a memory, configured to: detect corresponding relationships between lines of two or more pairs in a pair of images each having different local deformation, correct the local deformation of each of the pair of images, based on the corresponding relationships between the lines of the two or more pairs in the pair of images, and concatenate the pair of images in which the local deformation is corrected into a single image.