Frame Selection for Prototype-kNN Patch Attack Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing machine learning models are vulnerable to patch attacks that degrade accuracy by presenting adversarial patches, and techniques like prototype-kNN struggle to obtain suitable samples due to similar image features or increased processing time.

Innovation Solution

A method involving segmentation of frames to identify regions reflecting objects, calculating overlap and similarity indices, and excluding unsuitable frames to obtain diverse samples for prototype-kNN, improving accuracy and reducing processing time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple samples are prepared using existing techniques, then detection capability against patch attacks is improved, but processing time increases

Engineering Contradiction:
Improvedetection capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential features needed for detection by calculating overlap indices between frames and similarity indices with training data, rather than processing entire frames. This selective extraction of critical information maintains detection reliability while significantly reducing processing time.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the detection process into distinct stages: frame overlap calculation, similarity index calculation against training data, and threshold-based filtering. This segmentation allows each stage to be optimized independently, improving overall processing efficiency while maintaining detection accuracy.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If frames with similar image features are used as samples, then detection accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter space by using overlap indices and similarity indices as intermediate representations rather than directly comparing raw image pixels. This parameter transformation simplifies the comparison process while maintaining the ability to detect subtle differences in adversarial patches.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different processing strategies to different types of frames: using overlap indices for chronologically contiguous frames and similarity indices for comparison with training data. This localized approach optimizes processing complexity for each specific comparison scenario while maintaining high detection accuracy.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If comprehensive frame analysis is performed, then sample suitability is improved, but processing time increases

Engineering Contradiction:
Improvesample suitabilityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary filtering by calculating overlap indices between chronologically contiguous frames before conducting more computationally intensive similarity comparisons with training data. This preliminary action eliminates obviously unsuitable frames early, reducing the number of frames requiring full analysis and thus reducing total processing time while maintaining sample suitability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies a two-level analysis: a partial quick check using overlap indices for all frames, and a more comprehensive similarity index calculation only for frames that pass the initial filter. This partial action approach ensures sample suitability for promising candidates while avoiding wasteful processing of clearly unsuitable frames.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250292538A1Computer-readable recording medium, information processing method, and information processing device
Publication Date: 2025.09.18 FUJITSU LTD
  • US20250292538A1 patent drawing
  • US20250292538A1 patent drawing
  • US20250292538A1 patent drawing

AI summary

For each pair of two chronologically contiguous frames, an information processing device calculates a first index value representing a degree of overlap between regions each identified from a corresponding one of the paired two frames. For each pair of two sequentially contiguous frames, the information processing device calculates a second index value representing a degree of similarity between the paired two frames with respect to a predetermined type of feature. To identify remaining frames, the information processing device, excludes from a series of frames, a certain number of frames anterior and posterior to a pair at least whose first index value is less than a first threshold value or whose second index value is less than a second threshold value. The information processing device extracts a frame whose degree of similarity in the predetermined type of feature to another frame among the remaining frames satisfies a predetermined condition.