Image Difference Detection Using Encoded Block Code Amounts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image difference detection techniques struggle to accurately detect changes in medical and aerial/satellite images, as they only consider temporal changes and not spatial changes, leading to incorrect uniform change detection.

Innovation Solution

An image difference detection device that uses encoded block code amounts and encoding information to identify differences between regions in images, incorporating variable length coding and classification of blocks based on complexity to determine changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If only temporal changes are considered in image difference detection, then the detection process is simple, but the detection accuracy deteriorates because spatial changes are not detected

Engineering Contradiction:
Improvedetection process complexityVSAvoidchange detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent transitions from one-dimensional temporal change detection to two-dimensional detection by incorporating both temporal and spatial dimensions. The system divides images into blocks and compares corresponding blocks across different images, enabling detection of spatial changes within images while maintaining temporal comparison capabilities.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent segments images into multiple blocks and performs difference detection on each block independently. This segmentation approach allows the system to detect local spatial changes within images while maintaining overall detection efficiency, resolving the contradiction between simple processing and accurate detection.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the entire image is processed for difference detection, then comprehensive change detection is achieved, but the processing time increases

Engineering Contradiction:
Improvecomprehensive change detectionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the entire image into multiple smaller blocks and processes each block independently for difference detection. This segmentation enables parallel processing of image regions, reducing overall processing time while maintaining comprehensive change detection coverage across the entire image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs difference detection on selected blocks rather than processing every pixel uniformly. By focusing computational resources on block-level comparisons and using encoding information to identify significant regions, the patent achieves comprehensive detection with reduced processing time.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If complexity index values from encoding are used for difference detection, then detection speed increases, but detection accuracy deteriorates due to uniform change determination

Engineering Contradiction:
Improvedetection speedVSAvoidchange detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies different detection strategies to different image blocks based on their local characteristics. By using encoding information such as code amounts and complexity indices for each block, the system can identify regions with significant changes versus those with uniform characteristics, improving overall detection accuracy while maintaining speed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system utilizes encoding parameters (code amounts, complexity indices) as features for difference detection. By analyzing changes in these parameters across blocks and comparing them with threshold values, the patent achieves both fast processing and accurate detection of meaningful changes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10630991B2Image difference detection device, method for detecting image difference, and computer program
Publication Date: 2020.04.21 NIPPON TELEGRAPH & TELEPHONE CORP
  • US10630991B2 patent drawing
  • US10630991B2 patent drawing
  • US10630991B2 patent drawing

AI summary

An image difference detection device includes a detection unit configured to detect presence or absence of a difference between a first region within a first image and a second region corresponding to the first region within a second image on the basis of one or both of a code amount of each of encoded blocks in first and second encoded data obtained by encoding the first image and the second image and an index value obtained from encoding information of each of the encoded blocks.