Image Processing Heat Map Generation via Trajectory Clustering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for generating heat maps, which represent data point distributions on images, result in large data storage requirements due to the need to store moving trajectories of objects, leading to increased hardware loading, especially with a higher number of objects.
Innovation Solution
An image processing method that analyzes moving trajectories, extracts characteristic points, classifies them into clusters within a predetermined time period, and stores characteristic parameters instead of the full trajectories, allowing for the generation of heat maps without storing individual object trajectories.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If moving trajectories of all objects are stored to generate heat maps, then the heat map can be generated with complete trajectory information, but the data storage amount becomes huge and hardware loading increases
Solution Approach 1:
The patent extracts only the essential characteristic points from complete moving trajectories. Instead of storing all trajectory data points, it identifies and stores only the key characteristic points that define the trajectory's essential features, thereby reducing data storage requirements while maintaining heat map generation capability
Solution Approach 2:
The patent changes the data representation parameter from storing complete continuous trajectories to storing discrete characteristic point coordinates. This parameter transformation reduces the data volume significantly while preserving the essential information needed for heat map generation
2Loss of information
If moving trajectories of all objects are stored to draw trajectories on heat map, then the complete object movement paths can be visualized, but the hardware loading increases with the number of objects
Solution Approach 1:
The patent extracts only the necessary characteristic points from complete trajectories for the purpose of heat map generation. By taking out only the essential coordinate information rather than storing entire trajectory datasets, it reduces hardware loading while maintaining the ability to represent movement patterns
Solution Approach 2:
The patent applies partial action by storing only a subset of trajectory information (characteristic points) rather than complete trajectory data. This partial storage approach is sufficient for heat map generation purposes, reducing hardware requirements without excessive data retention
Data Source
AI summary
An image processing method includes steps of receiving an image sequence; when at least one object appears in the image sequence, analyzing a moving trajectory of each object; extracting at least one characteristic point from each moving trajectory; classifying the at least one characteristic point of each moving trajectory within a predetermined time period into at least one cluster; and storing at least one characteristic parameter of each cluster.