Wasserstein GAN Object Boundary Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current object detection methods in computer vision, such as Polygon-RNN, are limited by the need for hand-picked hyperparameters and special treatment of the first point, and they do not accurately capture the detailed shape of objects, which is crucial for fine-grain scene analysis and recognition.

Innovation Solution

A Wasserstein generative adversarial network (W-GAN) is used to detect object boundaries by minimizing the Wasserstein distance between predicted and ground truth outlines, where a shape-regressor module generates outline points and a discriminator computes the Wasserstein distance to optimize the model parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Polygon-RNN is used to detect object boundaries, then object shape detection is achieved, but hand-picked hyperparameters and special treatment of the first point are required

Engineering Contradiction:
Improveobject boundary detection accuracyVSAvoidhyperparameter configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses automatic hyperparameter optimization where the model self-adjusts parameters through training without manual intervention. The first point special treatment is eliminated by making the polygon detection process rotationally invariant, allowing any point to serve as the starting point automatically.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention transforms the detection approach by changing from fixed hyperparameter configurations to dynamic parameter optimization. The model learns optimal parameters during training, and the rotational invariance transformation changes the parameter space to eliminate the need for special first point handling.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If coarse axis-aligned bounding boxes are generated, then object detection is simplified, but accurate shape information is lost

Engineering Contradiction:
Improvedetection process simplicityVSAvoidobject shape accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The invention segments the object boundary detection into multiple sequential point predictions. Instead of a single coarse bounding box, the model predicts multiple points along the object contour, progressively refining the shape accuracy while maintaining the simplicity of a unified detection process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The approach transitions from 2D bounding box coordinates to a parameterized contour representation. By representing object boundaries as continuous curves with multiple control points, the system gains dimensional flexibility to capture complex shapes while maintaining computational efficiency.

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

3Measurement precision

If detailed object contour detection is performed, then accurate shape information is obtained, but computational complexity increases

Engineering Contradiction:
Improveobject contour accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses a dynamic programming approach where the polygon detection is formulated as a sequential decision process. Each boundary point is predicted based on previous points, allowing the model to adapt to varying shape complexities without uniformly increasing computational cost for all objects.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention maintains continuous refinement of the object contour through iterative point predictions. The model continuously adjusts boundary point positions based on gradient feedback, ensuring accurate shape detection while distributing computational work across multiple manageable prediction steps rather than one complex operation.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10943352B2Object shape regression using wasserstein distance
Publication Date: 2021.03.09 GENESEE VALLEY INNOVATIONS LLC
  • US10943352B2 patent drawing
  • US10943352B2 patent drawing
  • US10943352B2 patent drawing

AI summary

One embodiment can provide a system for detecting outlines of objects in images. During operation, the system receives an image that includes at least one object, generates a random noise signal, and provides the received image and the random noise signal to a shape-regressor module, which applies a shape-regression model to predict a shape outline of an object within the received image.