IP Library Granted Patent US 12,272,137
Granted Patent B2
US 12,272,137 · App. 17/537,762 · Granted Apr 8, 2025

Video object detection and tracking method and apparatus

Inventors: Jingtao Xu (Beijing, CN); Yiwei Chen (Beijing, CN); Changbeom Park (Seoul, KR); Hyunjeong Lee (Seoul, KR); Byung In Yoo (Seoul, KR); Jaejoon Han (Seoul, KR); Qiang Wang (Beijing, CN); Jiaqian Yu (Beijing, CN)
Assignee: Samsung Electronics Co., Ltd.
G06V20/41G06F18/22G06V10/225G06V10/235G06V10/443G06V10/75G06V10/761G06V20/46G06V2201/07
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,272,137
App. No.
17/537,762
Granted
Apr 8, 2025
Kind
B2
Abstract

A target object detection method and apparatus are provided. The target object detection method and apparatus are applicable to fields such as artificial intelligence, object tracking, object detection, and image processing. An object is detected from a frame image of a video including a plurality of frame images based on a target template set including one or more target templates.

Claims (74)

1. An object detecting method, comprising:

detecting an object from a frame image of a video comprising a plurality of sequential frame images based on a target template set and an interference template set;

determining an integrated target feature by integrating image features of image areas respectively corresponding to target templates included in the target template set;

updating the target template set by adjusting the integrated target feature according to a change in similarity of the detected object across the sequential frame images; and

outputting detected object information regarding the detected object,

wherein the target template set comprises one or more target templates,

wherein each of the one or more target templates comprises respective frame object information of the object in respective frame images determined to be frame images including the object among other frame images previous to the sequential frame images,

wherein the interference template set comprises one or more interference templates,

wherein the detecting of the object from the frame image comprises:

obtaining one or more target candidate areas determined to be target candidate areas including the object in the frame image, based on the target template set and the interference template set; and

determining one target area from among the one or more target candidate areas, and

wherein the determining of the one target area from among the one or more target candidate areas comprises:

calculating matching degrees of the one or more target candidate areas to each target template of the target template set;

calculating matching degrees of the one or more target candidate areas to each interference template of the interference template set; and

calculating target matching degrees of the target candidate areas based on the matching degrees of the target candidate areas to each target template of the target template set and the matching degrees of the target candidate areas to each interference template of the interference template set.

2. The method of claim 1 , wherein the target template set further comprises an initial target template, and

wherein the initial target template comprises initial object information of the object in a frame image determined by a user to be a frame image that includes the object among the sequential frame images, or a separate image that is independent of the video and includes the object.

3. The method of claim 1 , wherein the

obtaining one or more target candidate areas is further based on the integrated target feature.

4. The method of claim 3 , wherein the obtaining of the one or more target candidate areas comprises:

determining a plurality of search areas within the frame image;

obtaining search area features by extracting respective image features of the plurality of search areas;

calculating correlations between the search area features of the plurality of search areas and the integrated target feature; and

determining the one or more target candidate areas from among the plurality of search areas based on the correlations.

5. The method of claim 3 , further comprising:

wherein the updating of the target template set comprises:

calculating the similarity of the target area to the integrated target feature of the target template set; and

adding the target area as a target template to the target template set in response to the similarity being less than a threshold.

6. The method of claim 3 , wherein the detecting of the object from the frame image comprises:

obtaining one or more target candidate areas determined to be target candidate areas including the object in the frame image; and

determining one target area from among the one or more target candidate areas,

wherein the method further comprises:

updating the target template set in response to the target area satisfying a predetermined condition.

7. The method of claim 6 , wherein the updating of the target template set comprises:

calculating similarities of the target area to all target templates of the target template set; and

adding the target area as a target template to the target template set in response to all the similarities of the target area being less than a threshold.

8. The method of claim 1 , wherein each of the one or more interference templates comprises interference object information regarding an interference object that interferes with the detection of the object among the other frame images.

9. The method of claim 1 , wherein the determining of the one target area from among the one or more target candidate areas comprises:

determining one target area from among the one or more target candidate areas based on the target matching degrees of the target candidate areas.

10. The method of claim 9 , wherein the calculating of the target matching degrees of the target candidate areas comprises calculating the target matching degrees of the target candidate areas based on one of a mean value and a median value of the matching degrees of the target candidate areas to each target template of the target template set and/or one of a mean value and a median value of the matching degrees of the target candidate areas to each interference template of the interference template set.

11. The method of claim 1 , wherein the obtaining of the one or more target candidate areas comprises:

determining the integrated target feature based on the target template set;

determining an integrated interference feature based on the interference template set; and

obtaining the one or more target candidate areas from the frame image based on the integrated target feature and the integrated interference feature.

12. The method of claim 11 , wherein the determining of the integrated target feature based on the target template set comprises determining the integrated target feature by integrating image features of image areas respectively corresponding to target templates included in the target template set, and

wherein the determining of the integrated interference feature based on the interference template set comprises determining the integrated interference feature by integrating image features of image areas respectively corresponding to interference templates included in the interference template set.

13. The method of claim 11 , wherein the determining of the integrated target feature based on the target template set comprises determining the integrated target feature based on all target templates included in the target template set, and

wherein the determining of the integrated interference feature based on the interference template set comprises determining the integrated interference feature based on all interference templates included in the interference template set.

14. The method of claim 11 , further comprising:

updating the interference template set,

wherein the updating of the interference template set comprises adding one of a portion or all of the other target candidate areas except for the one target area among the one or more target candidate areas as interference templates to the interference template set.

15. The method of claim 11 , further comprising:

updating the interference template set,

wherein the updating of the interference template set comprises:

calculating similarities of one of a portion or all of the other target candidate areas to the integrated interference feature of the interference template set; and

adding a target candidate area having a similarity less than a threshold value among the portion or all of the other target candidate areas as an interference template to the interference template set.

16. An electronic device, comprising:

a memory and one or more processors,

wherein the memory is communicatively coupled to the processor, and stores processor instructions, which, on execution, causes the processor to:

detect an object from a frame image of a video comprising a plurality of sequential frame images based on a target template set and an interference template set;

determine an integrated target feature by integrating image features of image areas respectively corresponding to target templates included in the target template set;

update the target template set by adjusting the integrated target feature according to a change in similarity of the detected object across the sequential frame images; and

output detected object information regarding the detected object,

wherein the target template set comprises one or more target templates,

wherein each of the one or more target templates comprises respective frame object information of the object in respective frame images determined to be frame images including the object among other frame images previous to the sequential frame images,

wherein the interference template set comprises one or more interference templates,

wherein the detecting of the object from the frame image comprises:

obtaining one or more target candidate areas determined to be target candidate areas including the object in the frame image, based on the target template set and the interference template set; and

determining one target area from among the one or more target candidate areas, and

wherein the determining of the one target area from among the one or more target candidate areas comprises:

calculating matching degrees of the one or more target candidate areas to each target template of the target template set;

calculating matching degrees of the one or more target candidate areas to each interference template of the interference template set; and

calculating target matching degrees of the target candidate areas based on the matching degrees of the target candidate areas to each target template of the target template set and the matching degrees of the target candidate areas to each interference template of the interference template set.

17. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform the method of claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2021
From: XU, JINGTAO; CHEN, YIWEI; PARK, CHANGBEOM; LEE, HYUNJEONG; YOO, BYUNG IN; HAN, JAEJOON; WANG, QIANG; YU, JIAQIAN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 058240/0051 →
Priority Claims (2)
CN 202011411959.6 · Dec 4, 2020 · national
KR 10-2021-0140401 · Oct 20, 2021 · national
Continuity (1)
Related Publication 20220180633A1 · Jun 9, 2022
References Cited (16)
US 9092700B2 · Wang et al. · 2015 [cited by applicant]
US 11328513B1 · Osherovich · 2022 [cited by examiner]
US 11429658B1 · Richter · 2022 [cited by examiner]
US 20200126241A1 · Wang et al. · 2020 [cited by applicant]
US 20210406553A1 · Wu · 2021 [cited by examiner]
US 20220215650A1 · Oami · 2022 [cited by examiner]
US 20230120093A1 · Ogawa · 2023 [cited by examiner]
US 20230154016A1 · Ogawa · 2023 [cited by examiner]
S. Ray, Kumar, et al. “Object Detection by Spatio-Temporal Analysis and Tracking of the Detected Objects in a Video with Variable Background” arXiv:1705.02949v1 Apr. 28, 2017 (13 pages in English). [cited by applicant]
J. Geng, Joy, et al. “Template-to-distractor distinctiveness regulates visual search efficiency” [cited by applicant]
Yang, Tianyu, et al. “Visual Tracking via Dynamic Memory Networks” [cited by applicant]
Li, Guiji, et al. “Reliable correlation tracking via dual-memory selection model” [cited by applicant]
Nam, Gunhee, et al. “DMV: Visual Object Tracking via Part-level Dense Memory and Voting-based Retrieval” arXiv:2003.09171v1 Mar. 20, 2020 (22 pages in English). [cited by applicant]
M. Raham, Maklachur, et al. “Efficient Visual Tracking with Stacked Channel-Spatial Attention Learning” [cited by applicant]
Kong, Garry, et al. “Working memory is corrupted by strategic changes in search templates” [cited by applicant]
Yang, Tianyu, et al.“ROAM: Recurrently Optimizing Tracking Model” [cited by applicant]
Cited By (2)
US 12,705,109 US 12,705,110