Deep Parsing Network for Semantic Image Labeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for semantic image labeling, such as Markov Random Field (MRF) and Conditional Random Field (CRF), face challenges in accurately predicting per-pixel category labels, especially with deep learning models that often require complex definitions of pairwise functions or ignore them altogether, leading to suboptimal performance in real-time processing of arbitrary-sized images.

Innovation Solution

An end-to-end solution involving a Deep Parsing Network (DPN) that combines pre-trained unary and pairwise term models, utilizing a first CNN for initial weight updates and a second CNN for contextual refinement, with locally-shared and globally-shared filters to model similarity relationships and local label contexts, respectively, to produce fine-tuned category label maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If deep learning models are used for semantic image labeling, then labeling accuracy is improved, but the complexity of pairwise function definitions increases or real-time processing capability deteriorates

Engineering Contradiction:
Improvelabeling accuracyVSAvoidpairwise function complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and separates the pairwise interaction component from the deep learning model by introducing a dedicated pairwise term module that operates independently from the unary term CNN. This allows the deep learning model to focus on pixel-level classification while the pairwise module handles spatial dependencies, reducing the overall complexity of integrating both functions.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The semantic image labeling system is segmented into distinct modules: a unary term module for pixel-level classification and a pairwise term module for spatial relationship modeling. This segmentation allows each module to be optimized independently and simplifies the overall system architecture by dividing complex functionality into manageable components.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If deep learning models with simple pairwise function definitions are used, then device complexity is reduced, but labeling accuracy deteriorates

Engineering Contradiction:
Improvemodel architecture simplicityVSAvoidlabeling accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent merges the strengths of simple deep learning models with sophisticated pairwise interaction models by combining them in a unified architecture. The unary term CNN provides simple pixel-level classification while the pairwise term module adds spatial dependency modeling, achieving both simplicity and accuracy through integration.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses a composite approach by combining different types of information processing: deep learning-based pixel classification and traditional MRF-based spatial interaction modeling. This composite structure leverages the advantages of both approaches to achieve high accuracy without excessive complexity.

Inventive Principle:
Principle #40Composite materials

3Reliability

If traditional MRF/CRF methods are used for semantic image labeling, then pairwise interaction is captured, but performance on arbitrary-sized images in real-time deteriorates

Engineering Contradiction:
Improvepairwise interaction modelingVSAvoidreal-time processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces the traditional iterative MRF/CRF optimization process with a deep learning-based direct prediction approach. Instead of iteratively solving complex energy minimization problems, the CNN directly predicts pixel labels in a single forward pass, achieving real-time performance while maintaining pairwise interaction modeling through the pairwise term module.

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

Data Source

PatentUS10699170B2Apparatuses and methods for semantic image labeling
Publication Date: 2020.06.30 BEIJING SENSETIME TECH DEV CO LTD
  • US10699170B2 patent drawing
  • US10699170B2 patent drawing
  • US10699170B2 patent drawing

AI summary

Disclosed is a method for generating a semantic image labeling model, comprising: forming a first CNN and a second CNN, respectively; randomly initializing the first CNN; inputting a raw image and predetermined label ground truth annotations to the first CNN to iteratively update weights thereof so that a category label probability for the image, which is output from the first CNN, approaches the predetermined label ground truth annotations; randomly initializing the second CNN; inputting the category label probability to the second CNN to correct the input category label probability so as to determine classification errors of the category label probabilities; updating the second CNN by back-propagating the classification errors; concatenating the updated first and second CNNs; classifying each pixel in the raw image into one of general object categories; and back-propagating classification errors through the concatenated CNN to update weights thereof until the classification errors less than a predetermined threshold.