MI-SVM Vehicle Classification via Discriminative Region Discovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current vehicle recognition technologies face challenges in accurately classifying vehicle models due to the similarity of global shapes and visual cues, as well as viewpoint variations and background noise, which affect the classification accuracy and efficiency.

Innovation Solution

The method employs a constrained multiple-instance support vector machine (MI-SVM) classifier to automatically discover discriminative image regions from training images, incorporating viewpoint labels and spatial constraints to enhance image representation and classification performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If global shape and visual cues are used for vehicle classification, then the classification process is simple, but the classification accuracy deteriorates due to similarity among vehicle models

Engineering Contradiction:
Improveclassification process simplicityVSAvoidclassification accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the vehicle image into multiple local regions and identifies discriminative parts (such as headlights, grilles, wheels) rather than using the entire global image. This segmentation allows the system to focus on distinctive local features that differentiate vehicle models, thereby improving classification accuracy while maintaining computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different importance weights to different image regions based on their discriminative power. The MI-SVM classifier learns to focus on specific local attributes (e.g., front bumper design, headlight shape) that are most useful for distinguishing between vehicle models, rather than treating all regions equally.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If viewpoint variations are included in training data, then the classifier becomes more versatile, but the training complexity and data requirements increase

Engineering Contradiction:
Improveviewpoint handling capabilityVSAvoidtraining complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal MI-SVM classifier that can handle multiple viewpoints through a unified framework. The classifier is trained to recognize discriminative parts across different viewing angles, making it versatile for classifying vehicles from various perspectives without requiring separate classifiers for each viewpoint.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces viewpoint labels as an additional dimension in the training data, transforming the problem from 2D image classification to a multi-dimensional classification task. This allows the MI-SVM to learn viewpoint-invariant features by considering the viewpoint dimension, thereby handling viewpoint variations more effectively.

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

3Measurement precision

If background noise is removed to improve classification, then the processing time increases, but the classification accuracy improves

Engineering Contradiction:
Improveclassification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts and removes background noise from the training images through preprocessing techniques, isolating only the relevant vehicle regions. This extraction process eliminates distracting background elements that could interfere with classification, thereby improving accuracy without requiring excessive processing time for full-image analysis.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs background removal and image preprocessing as a preliminary action before the actual classification process. By cleaning the images in advance, the MI-SVM classifier receives pre-processed input that requires less computational effort during classification, thus improving accuracy while minimizing the time loss during the main classification task.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If discriminative regions are automatically discovered using MI-SVM, then the classification accuracy improves, but the computational complexity increases

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

Solution Approach 1:

The patent implements self-service by enabling the MI-SVM classifier to automatically discover and learn discriminative regions from the training data without requiring manual annotation or feature engineering. The system autonomously identifies which image regions are most useful for classification, reducing the need for extensive manual preparation while improving classification accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs discriminative region discovery as a preliminary training phase, where the MI-SVM learns to identify important regions beforehand. Once trained, the classifier can quickly apply these learned region weights to new images without repeating the complex discovery process, thereby improving accuracy while managing computational complexity through pre-computation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9443169B2Object classification with constrained multiple instance support vector machine
Publication Date: 2016.09.13 CONDUENT BUSINESS SERVICES LLC
  • US9443169B2 patent drawing
  • US9443169B2 patent drawing
  • US9443169B2 patent drawing

AI summary

This disclosure provides method and systems of classifying a digital image of an object. Specifically, according to one exemplary embodiment, an object classifier is trained using a constrained MI-SVM (multiple instance-support vector machine) approach whereby training images of objects are sampled to generate a collection of image regions associated with an object type and viewpoint, and the classifier is trained to determine an appropriate mid-level representation of the training image which is discriminative.