Image Clustering and Annotation Propagation for Neural Network Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies for wireless communication systems face challenges in efficiently training neural networks to identify objects and estimate angles from localized images, particularly in terms of data preparation time and processing efficiency.

Innovation Solution

The method involves clustering images using histogram-based similarity scores, propagating annotations within clusters, training a neural network to identify objects, and estimating angles by detecting edges and calculating image moments and eigenvectors from edge images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional image processing methods are used for training neural networks, then annotation accuracy can be maintained, but data preparation time becomes excessively long

Engineering Contradiction:
Improvedata preparation timeVSAvoidprocessing efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-clustering images using histogram-based similarity scores before the actual training process. This pre-processing step groups similar images together, allowing annotations to be propagated efficiently across clusters. By performing this clustering action beforehand, the system reduces the time required for data preparation during the main training workflow, as annotations can be automatically transferred within clusters rather than manually created for every image.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs copying by propagating annotations from representative images within each cluster to other similar images in the same cluster. Instead of manually annotating every image, the system creates copies of annotations across semantically similar images based on their histogram similarity. This copying approach dramatically reduces annotation time while maintaining consistency across the dataset, directly addressing the time loss issue without sacrificing processing efficiency.

Inventive Principle:
Principle #26Copying

2Measurement precision

If comprehensive image analysis is performed to ensure accurate object identification and angle estimation, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improveangle estimation accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the image analysis process into distinct functional modules: histogram computation for similarity assessment, clustering for group formation, annotation propagation for labeling, and edge detection for angle estimation. Each module handles a specific aspect of the analysis, making the overall system more manageable and less complex while maintaining comprehensive analysis capabilities. This modular segmentation allows each component to be optimized independently for precision without proportionally increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements universality by designing a multi-functional processing system that performs multiple tasks within a unified framework. The same clustering mechanism based on histogram similarity serves both for grouping images and for guiding annotation propagation. Additionally, the edge detection module serves dual purposes in both object boundary identification and angle estimation. This multi-functionality reduces device complexity by avoiding redundant specialized components while maintaining high measurement precision across different analysis tasks.

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

Data Source

PatentUS12307753B2Method, apparatus, and computer readable medium
Publication Date: 2025.05.20 RAKUTEN MOBILE INC
  • US12307753B2 patent drawing
  • US12307753B2 patent drawing
  • US12307753B2 patent drawing

AI summary

A method includes computing a plurality of histograms from a corresponding plurality of images and, using the plurality of histograms, calculating a matrix of similarity scores between each image of the plurality of images and each other image of the plurality of images. Based on the matrix of similarity scores, a subset of the plurality of images is grouped into an image cluster. An annotation is added to a first image of the image cluster and propagated to additional images of the image cluster, thereby generating a plurality of annotated images. Using the plurality of annotated images, a neural network is trained to identify one or more objects in the images of the plurality of images.In some embodiments, edge detection is applied to the one or more objects to determine an angle relative to a vertical axis whereby changes in the angle over time are capable of being monitored.