Derivative-Free Global Optimization for Segmentation Network Architecture Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Deep learning techniques for image segmentation, particularly for 3D images, face challenges due to high computational requirements and the presence of local optima, making network architecture search (NAS) difficult and time-consuming, especially when dealing with out-of-memory conditions and illegal block structures.

Innovation Solution

The implementation of a derivative-free global optimization method for automatically generating segmentation network architectures, which includes providing initial hyperparameters, training the network, generating an objective function, and iteratively updating hyperparameters to construct an optimized network architecture, while factoring in out-of-memory conditions and illegal block structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual search for network architectures andhyperparameters is performed, then segmentation accuracy can be achieved, but time consumption increases to days or weeks

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs automatic network architecture search and hyperparameter optimization without requiring manual intervention. The automated pipeline includes automatic training, evaluation, and optimization of segmentation networks, allowing the system to self-improve and select optimal architectures based on performance metrics.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The method systematically varies network architecture parameters andhyperparameters through automated search algorithms. By changing parameters such as network depth, filter sizes, and connection configurations, the system explores the parameter space to find optimal settings that maximize segmentation accuracy.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If network architecture search is performed for 3D image segmentation, then appropriate architectures can be found, but computational requirements and local optima make it difficult

Engineering Contradiction:
Improvearchitecture suitabilityVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The architecture search process is divided into discrete blocks or modules that can be independently evaluated. The search space is segmented into manageable components, allowing systematic exploration of different architectural configurations without overwhelming computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms where performance metrics from validation data are used to guide the architecture search. The evaluation of candidate architectures provides feedback that directs the search toward promising regions of the parameter space, helping navigate local optima.

Inventive Principle:
Principle #23Feedback

3Extent of automation

If automated network architecture search is implemented, then human workload is reduced, but out-of-memory conditions and illegal block structures arise

Engineering Contradiction:
Improveautomation levelVSAvoidtraining stability
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The system incorporates error handling and validation mechanisms that prevent out-of-memory conditions and illegal block structures before they cause training failures. Memory usage is monitored and constrained, and architecture validity is checked during the search process to ensure generated networks are trainable.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS11023783B2Network architecture search with global optimization
Publication Date: 2021.06.01 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11023783B2 patent drawing
  • US11023783B2 patent drawing
  • US11023783B2 patent drawing

AI summary

Systems and methods generate a segmentation network for image segmentation using global optimization. A method for automatic generation of at least one segmentation network includes providing an initial set of hyperparameters to construct a segmentation network. The hyperparameters define operations for a set of block structures and connections between the block structures. The segmentation network is trained using a first set of images with ground truth. An objective function value for the trained segmentation network is generated using a second set of images having ground truth. The set of hyperparameters is updated by performing a derivative-free optimization algorithm on the objective function value to construct an updated segmentation network. The training of the segmentation network, the generating of the objective function, and the updating of the set of hyperparameters for the updated segmentation network are iterated to generate a network architecture for the segmentation network.