Automated Image Reuse Detection via Keypoint Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for detecting image reuse in scientific publications are tedious and rely heavily on human analysis, making it difficult to scale for large volumes of submissions, and thus ineffective in preventing fraudulent reuse.

Innovation Solution

A system and method for automated image reuse detection using keypoint analysis and comparison, involving the extraction of keypoints from submission and reference images, clustering, and applying algorithms like SIFT and RANSAC to identify matches and transformations, with a nearest neighbor algorithm and a biomed patch detector to filter out false positives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated keypoint analysis and comparison algorithms are implemented, then detection efficiency and scalability are improved, but system complexity increases

Engineering Contradiction:
Improvedetection efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The image analysis process is divided into distinct segments: keypoint extraction, keypoint matching, transformation detection, and result validation. Each segment is handled by specialized algorithms (SIFT for extraction, RANSAC for matching) that can be independently optimized and executed, improving overall detection efficiency while managing system complexity through modular architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Keypoints serve as intermediary elements between the submission image and reference images. Instead of directly comparing entire images, the system extracts distinctive keypoints as mediators that capture essential visual features. This intermediary approach enables efficient comparison through keypoint matching and transformation analysis, significantly improving detection productivity

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If manual human analysis is used for image reuse detection, then detection accuracy is maintained, but processing time and resource requirements increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The manual mechanical analysis process is replaced with automated computational algorithms. The system uses SIFT (Scale-Invariant Feature Transform) for keypoint extraction and RANSAC (Random Sample Consensus) for transformation detection, substituting human visual inspection with machine-based image processing that maintains detection accuracy while dramatically reducing processing time

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system transforms the image comparison problem from pixel-level analysis to keypoint-level analysis by changing the parameter space. Instead of comparing all pixels, the system extracts and compares distinctive keypoints with specific properties (scale, orientation, descriptor vectors), enabling accurate detection with reduced computational burden and faster processing

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If image editing transformations are applied to create distinct images, then image diversity is increased, but detection of original source becomes more difficult

Engineering Contradiction:
Improveimage transformation capabilityVSAvoidsource detection difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system dynamically adapts to various image transformations by using scale-invariant and rotation-invariant keypoint descriptors. The SIFT algorithm detects keypoints that remain identifiable across different scales and orientations, while RANSAC dynamically estimates transformation parameters (rotation, scaling, translation) to match keypoints between transformed and original images, maintaining detection capability despite image diversity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system moves from two-dimensional pixel space to a higher-dimensional feature space by extracting descriptor vectors for each keypoint. These descriptors capture spatial relationships, gradient orientations, and local image structures in multiple dimensions, enabling the system to detect transformed images by comparing features in this expanded dimensional space rather than relying on simple pixel matching

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

Data Source

PatentUS10997232B2System and method for automated detection of figure element reuse
Publication Date: 2021.05.04 NORTHWESTERN UNIV
  • US10997232B2 patent drawing
  • US10997232B2 patent drawing
  • US10997232B2 patent drawing

AI summary

A system and method for automated detection of figure element reuse. The system can receive articles or other publications from a user input or an automated input. The system then extracts images from the articles and compares them to reference images from a historical database. The comparison and detection of matches occurs via a copy-move detection algorithm implemented by a processor of the system. The processor first locates and extracts keypoints from a submission image and finds matches between those keypoints and the keypoints from a reference image using a near neighbor algorithm. The matches are clustered and the clusters are compared for keypoint matching. Matched clusters are further compared for detectable transformations. The processor may additionally implement natural language processing to filter matches based on the context of the use of the submission image in the submission and a patch detector for removing false positive features.