Multi-Level Object Detection Framework for Subcategory Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional object detection models fail to adequately capture appearance variations of objects due to predefined subcategories and ignore subtle joint appearance changes caused by interactions between objects, leading to reduced detection accuracy.

Innovation Solution

A multi-level framework that automatically infers subcategories from training images using clustering techniques like exemplar SVM, trains structured models to account for relationships between subcategories, and uses mixture models to differentiate between object variations and contextual interactions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional object detectors model multiple subcategories for each object category, then detection coverage for different views and poses is improved, but the number of subcategories must be manually pre-defined which may not adequately reflect actual appearance variation

Engineering Contradiction:
Improvedetection coverageVSAvoidmanual subcategory definition
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system automatically determines the number of subcategories through clustering algorithms applied to training images, allowing the model to self-configure without manual intervention. The clustering process naturally identifies the appropriate number of subcategories based on the data distribution, eliminating the need for predefined subcategory counts while maintaining comprehensive detection coverage.

Inventive Principle:
Principle #25Self-service

2Reliability

If traditional object detectors model interactions between objects, then contextual understanding is improved, but subtle joint appearance changes caused by interactions are ignored

Engineering Contradiction:
Improvecontextual understandingVSAvoidjoint appearance detection
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The detection model is segmented into multiple levels: object-level detection, subcategory-level detection, and interaction-level detection. This hierarchical segmentation allows the system to first detect individual objects and their subcategories, then model interactions between them, finally capturing subtle joint appearance changes. Each level builds upon the previous one, enabling precise detection of both individual objects and their contextual relationships.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If the number of subcategories is increased to capture more appearance variations, then detection accuracy is improved, but computational complexity and training time increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system dynamically determines the number of subcategories as a parameter based on the training data distribution rather than using a fixed large number. By adjusting the number of subcategories to match the actual appearance variations in the data, the system achieves high detection accuracy while minimizing computational complexity. The clustering algorithm automatically identifies the optimal number of subcategories needed to capture appearance variations without unnecessary computational overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9477908B2Multi-level framework for object detection
Publication Date: 2016.10.25 DISNEY ENTERPRISES INC
  • US9477908B2 patent drawing
  • US9477908B2 patent drawing
  • US9477908B2 patent drawing

AI summary

The disclosure provides an approach for detecting objects in images. An object detection application receives a set of training images with object annotations. Given these training images, the object detection application generates semantic labeling for object detections, where the labeling includes lower-level subcategories and higher-level visual composites. In one embodiment, the object detection application identifies subcategories using an exemplar support vector machine (SVM) based clustering approach. Identified subcategories are used to initialize mixture components in mixture models which the object detection application trains in a latent SVM framework, thereby learning a number of subcategory classifiers that produce, for any given image, a set of candidate windows and associated subcategory labels. In addition, the object detection application learns a structured model for object detection that captures interactions among object subcategories and identifies discriminative visual composites, using subcategory labels and spatial relationships between subcategory labels to reason about object interactions.