Deformable Capsule Network for Medical Image Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current object segmentation methods using convolutional neural networks (CNNs) are inefficient in terms of memory and computational resources, and lack explainability, making them unsuitable for real-time medical imaging applications like cancer diagnosis.

Innovation Solution

The proposed method employs a convolutional-deconvolutional capsule network with locally-constrained dynamic routing, sharing parameters across capsules to reduce memory and computational burden, and incorporates masked reconstruction for accurate object segmentation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If convolutional neural networks are used for object segmentation, then segmentation accuracy can be achieved, but memory and computational resource consumption increases

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidmemory and computational resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the image processing task into multiple scales by applying the capsule network at different resolution levels. The multi-scale approach divides the computational workload across different scales, allowing accurate segmentation while managing memory consumption through hierarchical processing rather than uniform high-resolution processing throughout.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines multiple capsule network outputs at different scales through a merging operation that integrates segmentation results from various resolution levels. This merging strategy consolidates computational results to produce final accurate segmentation while avoiding redundant computations that would increase overall resource consumption.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If standard capsule networks are used for object detection, then detection accuracy improves, but computational cost increases significantly

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies local quality by using deformable capsules that adapt their receptive fields and sampling patterns according to local image characteristics. Instead of uniform high-cost processing everywhere, the network dynamically adjusts computational intensity based on local features, maintaining detection accuracy while reducing overall computational cost through localized optimization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic elements through deformable capsules that can adaptively modify their structural parameters during inference. The deformable sampling points and adaptive receptive fields allow the network to dynamically adjust computational requirements based on input complexity, achieving high detection accuracy with variable computational cost rather than fixed high cost.

Inventive Principle:
Principle #15Dynamics

3Productivity

If CNNs are used for medical image analysis, then processing speed can be maintained, but explainability of results is lost

Engineering Contradiction:
Improveprocessing speedVSAvoidexplainability
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent implements feedback mechanisms where capsule vectors provide structured information about detected features and their relationships. This feedback loop maintains processing speed through efficient vector operations while preserving explainability by retaining interpretable feature representations that can be traced back to input image regions, unlike black-box CNN activations.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent transitions from scalar CNN activations to vector-based capsule representations, adding dimensional information about feature spatial relationships and hierarchies. This dimensional enrichment maintains processing efficiency through vector operations while providing richer explanatory information about what and where features are located, enabling both speed and interpretability.

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

Data Source

PatentUS11514579B2Deformable capsules for object detection
Publication Date: 2022.11.29 UNIVERSITY OF CENTRAL FLORIDA RESEARCH FOUNDATION INC
  • US11514579B2 patent drawing
  • US11514579B2 patent drawing
  • US11514579B2 patent drawing

AI summary

An improved method of performing object segmentation and classification that reduces the memory required to perform these tasks, while increasing predictive accuracy. The improved method utilizes a capsule network with dynamic routing. Capsule networks allow for the preservation of information about the input by replacing max-pooling layers with convolutional strides and dynamic routing, allowing for the reconstruction of an input image from output capsule vectors. The present invention expands the use of capsule networks to the task of object segmentation and medical image-based cancer diagnosis for the first time in the literature; extends the idea of convolutional capsules with locally-connected routing and propose the concept of deconvolutional capsules; extends the masked reconstruction to reconstruct the positive input class; and proposes a capsule-based pooling operation for diagnosis. The convolutional-deconvolutional capsule network shows strong results for the tasks of object segmentation and classification with substantial decrease in parameter space.