Geodesic Segmentation of Cable Harnesses for 3D Pose Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current robotic systems struggle to effectively identify and manipulate non-rigid objects, such as cable harnesses, due to their dynamic nature and numerous configurations, which complicates the use of exhaustive libraries and shape recognition methods.

Innovation Solution

A cable harness visualization system utilizing stereo imaging to determine pose and automatically identify specific segments of the cable harness, representing them as a chain of simple geometric shapes for ease of manipulation, employing 3D point cloud representation and 2D image segmentation to correlate pixels with 3D points and fit geometric primitive shapes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If exhaustive libraries and shape recognition methods are used to identify non-rigid objects, then object identification capability is improved, but system complexity and computational requirements worsen due to the dynamic nature and numerous configurations of non-rigid objects

Engineering Contradiction:
Improveobject identification capabilityVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The cable harness is segmented into multiple discrete 3D geometric primitives (cylinders, boxes) along its length. Each primitive is independently identified and manipulated, allowing the system to handle the complex non-rigid object as a collection of simpler, manageable components rather than attempting to model the entire flexible structure as a single complex entity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from 2D image processing to 3D spatial representation by constructing a 3D point cloud from stereo image pairs. This dimensional transformation enables the system to capture depth information and spatial relationships, providing a more accurate representation of the cable harness configuration without requiring exhaustive libraries of possible shapes

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

2Speed

If 2D image processing is used for object identification, then processing speed is improved, but depth information and 3D pose estimation accuracy deteriorate

Engineering Contradiction:
Improveprocessing speedVSAvoiddepth information accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system merges 2D image processing with 3D stereo vision by combining stereo image pairs with 2D cable harness segmentations. This integration allows the system to leverage the speed of 2D processing while incorporating the depth information and 3D pose estimation capabilities of stereo vision, achieving both efficiency and accuracy

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

A 3D point cloud serves as an intermediary representation that bridges 2D images and 3D spatial understanding. The point cloud is constructed from stereo image pairs and used to represent the cable harness in 3D space, enabling the system to maintain processing speed while accurately capturing depth and spatial relationships

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If simplified 2D shape superimposition is used for object representation, then ease of manipulation is improved, but 3D pose estimation accuracy deteriorates

Engineering Contradiction:
Improveease of manipulationVSAvoid3D pose estimation accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The cable harness is divided into multiple 3D geometric primitives along its length, with each primitive representing a segment of the cable. This segmentation allows the system to maintain simplicity in manipulation by working with individual primitives while achieving accurate 3D pose estimation through the collective arrangement of primitives in space

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extends 2D shape superimposition into 3D space by representing the cable harness as a chain of 3D primitives rather than 2D shapes. This dimensional extension preserves the ease of manipulation associated with simplified geometric representations while accurately capturing 3D pose and spatial configuration

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

Data Source

PatentUS9436987B2Geodesic distance based primitive segmentation and fitting for 3D modeling of non-rigid objects from 2D images
Publication Date: 2016.09.06 SEIKO EPSON CORP
  • US9436987B2 patent drawing
  • US9436987B2 patent drawing
  • US9436987B2 patent drawing

AI summary

A stereo camera system produces a stereo image pair of a cable harness, which is used to define a 3D point cloud of the cable harness at its current pose position. Pose information of specific parts of the cable harness are determined from the 3D point cloud, and the cable harness is then re-presented as a collection of primitive geometric shapes of known dimensions, whose positions and orientations follow the spatial position and orientation of the imaged cable harness. The length, position and number of geometric shapes are atomically determined from a 2D image segmentation of one of the images in the stereo image pair.