Object Detection via Part Feature Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies face challenges in detecting objects in images without labeled data during training and rely on sophisticated data augmentation techniques, making them computationally inefficient.

Innovation Solution

The system employs an object part neural network and an object detection neural network that generate predicted part feature data and object detection outputs, respectively, allowing for object detection even with unlabeled data and achieving viewpoint invariance without requiring complex data augmentation, using autoencoder components for unsupervised learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If sophisticated data augmentation techniques are used to achieve viewpoint invariance, then object detection accuracy is improved, but computational complexity and resource consumption increase

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

Solution Approach 1:

The system segments the object detection problem into two stages: first detecting object parts (edges, corners, lines) and then assembling them into complete objects. This segmentation allows the system to achieve viewpoint invariance by recognizing objects from their constituent parts rather than requiring complete views, thereby reducing computational complexity while maintaining detection accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from traditional 2D image space analysis to incorporating 3D spatial reasoning by inferring object depth, orientation, and pose from 2D part detections. This dimensional transformation enables viewpoint invariance without requiring extensive data augmentation, as the system can mentally reconstruct objects from different perspectives

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

2Measurement precision

If labeled training data is used for supervised learning, then object detection performance is improved, but data preparation time and cost increase

Engineering Contradiction:
Improveobject detection performanceVSAvoiddata preparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system employs unsupervised learning where the neural network automatically learns object part structures and relationships from unlabeled images without requiring human annotation. The network self-organizes to detect edges, corners, and lines as fundamental object parts, eliminating the need for time-consuming manual labeling while maintaining detection performance

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary unsupervised learning to establish a hierarchy of object parts before actual detection. By pre-training on unlabeled data to learn fundamental geometric primitives (edges, corners, lines), the system prepares reusable knowledge that accelerates subsequent detection tasks without requiring labeled examples

Inventive Principle:
Principle #10Preliminary action

3Productivity

If traditional object detection methods are used, then computational resources are consumed for processing, but object part relationships and viewpoints are not effectively captured

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidobject part relationships
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system segments objects into hierarchical parts (edges, corners, lines, and composite parts) and processes them separately before assembly. This segmentation preserves part relationship information that traditional holistic methods lose, while the modular processing approach maintains computational efficiency through reusable feature detectors

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges detected object parts through probabilistic reasoning and geometric constraints to reconstruct complete objects. By combining part detections with spatial relationship modeling, the system recovers lost structural information while maintaining processing efficiency through parallel computation of part assemblies

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12067758B2Object discovery in images through categorizing object parts
Publication Date: 2024.08.20 GOOGLE LLC
  • US12067758B2 patent drawing
  • US12067758B2 patent drawing
  • US12067758B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for detecting objects in images. One of the methods includes obtaining an input image; processing the input image to generate predicted part feature data, the predicted part feature data comprising, for each of a plurality of possible object parts: a part presence probability representing a likelihood that the possible object part is depicted in the input image, a predicted pose of the possible object part in the input image given that the possible object part is depicted in the input image, and an object part feature vector characterizing the depiction of the possible object part given that the possible object part is depicted in the input image; and processing the predicted part feature data for the plurality of possible object parts to generate an object detection output that identifies one or more objects depicted in the input image.