Semi-Supervised Character Recognition in Animated Video Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for character recognition in animated videos require extensive manual annotation, which is tedious and limits scalability, as they rely on manual drawing of bounding boxes and tagging for each character in every frame, making efficient search and retrieval challenging.

Innovation Solution

A media indexer with a character recognition engine that automatically detects and groups characters in multi-frame animated media files, using keyframes to reduce computational complexity and employing a character detection module to propose bounding boxes, followed by grouping and labeling to train an image classification model for semi-supervised learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual annotation is used for character recognition in animated videos, then detection accuracy can be ensured, but the process becomes tedious and scalability is severely limited

Engineering Contradiction:
Improvedetection accuracyVSAvoidscalability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs preliminary automatic detection to generate candidate character regions and groupings before manual annotation. This preliminary action reduces the scope of manual work from annotating every character in every frame to only verifying and correcting automatic detections, thereby maintaining accuracy while improving scalability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables semi-supervised learning where the model trains on automatically generated annotations from keyframes and then performs self-service detection on subsequent frames. The automatic detection system serves itself by generating training data and performing detection, requiring minimal ongoing manual intervention

Inventive Principle:
Principle #25Self-service

2Loss of information

If manual annotation is performed for each character in every frame, then comprehensive character indexing is achieved, but the time and effort required increases significantly

Engineering Contradiction:
Improvecharacter indexing completenessVSAvoidannotation time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system extracts only keyframes from the animated video for manual annotation, separating the critical training data extraction from the entire video processing. This extraction approach maintains character indexing completeness while reducing annotation time by focusing only on representative frames

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial annotation on keyframes rather than complete annotation on all frames. This partial action is sufficient to train the model for comprehensive character indexing, achieving complete character coverage across all frames without the proportional time investment

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If extensive manual labeling is used for training image classification models, then model accuracy improves, but the complexity and cost of the process increases

Engineering Contradiction:
Improvemodel accuracyVSAvoidprocess complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The training process is segmented into automatic detection phase and manual verification phase. The automatic detection handles the bulk of data generation, while manual verification focuses only on correcting errors. This segmentation maintains model accuracy while reducing process complexity and resource requirements

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11823453B2Semi supervised target recognition in video
Publication Date: 2023.11.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11823453B2 patent drawing
  • US11823453B2 patent drawing

AI summary

The technology described herein is directed to a media indexer framework including a character recognition engine that automatically detects and groups instances (or occurrences) of characters in a multi-frame animated media file. More specifically, the character recognition engine automatically detects and groups the instances (or occurrences) of the characters in the multi-frame animated media file such that each group contains images associated with a single character. The character groups are then labeled and used to train an image classification model. Once trained, the image classification model can be applied to subsequent multi-frame animated media files to automatically classifying the animated characters included therein.