Intersection Over Union Calculation for Video Surveillance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for calculating the intersection over union (IOU) between a target region and a designated region in images are time-consuming and inefficient, often leading to misjudgments in video surveillance applications.

Innovation Solution

A method for calculating IOU that involves detecting the target object using a pre-trained model, determining the designated and target regions, and calculating their respective areas and the overlapping area using mathematical morphology, thereby simplifying the calculation and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional methods are used to calculate intersection over union by obtaining area of overlapping region through vertex coordinates, then measurement precision is maintained, but loss of time increases significantly

Engineering Contradiction:
ImproveIOU calculation accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces the traditional mechanical coordinate-based area calculation method with a mathematical morphology approach using set operations. Instead of calculating vertex coordinates and deriving area through geometric formulas, the method uses union and intersection operations on binary masks representing the target region and designated region, fundamentally substituting the computational mechanism to achieve faster processing while maintaining accuracy

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the computational parameters from continuous coordinate values to discrete binary mask representations. By converting region boundaries into binary images where pixels represent membership in each region, the calculation transforms from continuous geometric computation to discrete set operations, significantly reducing computational complexity and time requirements

Inventive Principle:
Principle #35Parameter changes

2Area of stationary object

If ordinary rectangular ROI is used to frame designated region outside target region, then coverage of designated area is improved, but measurement precision deteriorates due to misjudgments

Engineering Contradiction:
Improvedesignated region coverageVSAvoidtarget detection accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent segments the designated region into two distinct components: the target region (containing the detected object) and the buffer region (extending outward from the target). This segmentation allows precise differentiation between the actual target boundaries and the extended monitoring zone, eliminating misjudgments that occur when a single rectangular ROI encompasses both areas without clear distinction

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces binary masks as intermediary representations between the detected target and the designated region calculation. These binary masks serve as precise mediators that define exact region boundaries, allowing accurate computation of intersections and unions without the ambiguity inherent in rectangular ROI framing, thereby improving measurement precision while maintaining full coverage

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20250078303A1Method for calculating intersection over union between target region and designated region in an image and electronic device using the same
Publication Date: 2025.03.06 NANNING FUGUI PRECISION IND CO LTD
  • US20250078303A1 patent drawing
  • US20250078303A1 patent drawing
  • US20250078303A1 patent drawing

AI summary

A method for rapidly calculating intersection over union (IOU) between a target region and a designated region in an image is used in an electronic device. The electronic device detects a target object from an image received from a monitored location, and determines a designated region, a target region, and a combined region from the image, the target region including the target object. The electronic device calculates a first area of the designated region, a second area of the target region, and a third area of the combined region, and calculates a value of IOU according to formula of SIOU=(S1+S2−S3)/S2. S1 represents the first area, S2 represents the second area, and S3 represents the third area. The electronic device issues an intrusion warning in or concerning a monitored region according to a comparison result between the value of IOU and a preset threshold.