Adversarial Patches Using Block-Based Color Assignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Machine learning systems, such as neural networks, are vulnerable to misclassification due to adversarial perturbations, especially in real-world environments with varying conditions, and existing adversarial patches are inefficient in causing consistent misclassifications across different angles, distances, and environmental conditions.

Innovation Solution

An enhanced adversarial patch generation system that divides an image into blocks of contiguous pixels, assigning a single color to each block and iteratively modifying pixel values to maximize misclassification, ensuring the patch causes misclassification regardless of position, rotation, or environmental conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If adversarial patches use small guided perturbations, then the machine learning system can be robustly trained, but the patches are inefficient in causing consistent misclassifications across different angles, distances, and environmental conditions

Engineering Contradiction:
Improverobustness of machine learning systemVSAvoidconsistency of misclassification across conditions
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The adversarial patch is divided into multiple blocks, where each block contains a group of contiguous pixels assigned the same color. This segmentation allows the patch to maintain its adversarial effect under various transformations while being systematically optimized through iterative color assignment to each block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs iterative optimization to modify pixel values and color assignments in the adversarial patch. By systematically changing color parameters and pixel values across multiple iterations, the patch achieves consistent misclassification performance across different angles, distances, and environmental conditions.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If adversarial patches modify individual pixels, then precise control over perturbations is achieved, but the complexity of generating effective patches increases

Engineering Contradiction:
Improveprecision of pixel modificationVSAvoidcomplexity of patch generation process
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

By grouping contiguous pixels into blocks and assigning a single color to each block, the patent reduces the dimensionality of the optimization problem. Instead of optimizing each pixel independently, the system optimizes at the block level, maintaining precision while reducing computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple pixels within each block are merged by assigning them the same color value. This combining approach simplifies the generation process by treating groups of pixels as unified units, reducing the overall complexity of patch creation while preserving the essential adversarial properties.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If adversarial patches are designed for specific conditions, then misclassification effectiveness is maximized for those conditions, but the patches fail to maintain effectiveness under varying environmental conditions

Engineering Contradiction:
Improvemisclassification effectivenessVSAvoideffectiveness across environmental conditions
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The adversarial patch design achieves multi-functionality by creating a single patch structure that effectively causes misclassification across various conditions including different angles, distances, and environmental settings. The block-based color assignment system is optimized to maintain effectiveness universally rather than being condition-specific.

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

Solution Approach 2:

Through iterative optimization of color parameters and pixel values, the patch adapts its properties to maintain consistent adversarial effectiveness across diverse conditions. The systematic modification of parameters ensures the patch remains effective whether viewed from different angles, distances, or under varying environmental factors.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10997470B2Adversarial patches including pixel blocks for machine learning
Publication Date: 2021.05.04 ACCENTURE GLOBAL SOLUTIONS LTD
  • US10997470B2 patent drawing
  • US10997470B2 patent drawing
  • US10997470B2 patent drawing

AI summary

Systems, apparatuses, and methods are directed towards identifying that an adversarial patch image includes a plurality of pixels. The systems, apparatuses, and methods include dividing the adversarial patch image into a plurality of blocks, that each include a different group of the pixels in which the pixels are contiguous to each other, and assigning a first plurality of colors to the plurality of blocks to assign only one of the first plurality of colors to each pixel of one of the plurality of blocks.