IP Library › Granted Patent US 12,248,511
Granted Patent B2
US 12,248,511 · App. 18/136,538 · Granted Mar 11, 2025

Video retrieval method and apparatus, device, and storage medium

Inventor: Hui Guo (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
G06F16/7857G06F16/7328G06V10/44G06V10/54G06V10/761
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,248,511
App. No.
18/136,538
Filed
Apr 19, 2023
Granted
Mar 11, 2025
Kind
B2
Examiner
VO, CECILE H
Art Unit
2153
USPC
707/758
Abstract

This application provides a video retrieval method performed by a computer device. The method includes: performing feature extraction on an image feature of a query video to obtain a first quantization feature, obtaining a second candidate video with a high category similarity to the query video based on the first quantization feature, and finally taking a second candidate video with a high content similarity to the query video as a target video. The quantization control parameters are adjusted according to the texture feature loss value corresponding to each training sample to cause the target quantization processing sub-model to learn the ranking ability of the target texture feature sub-model, to ensure that the ranking effect of two sub-models tend to be consistent, and an end-to-end model architecture enables the target quantization processing sub-model to obtain the corresponding quantization feature based on the image feature.

Claims (48)

1. A video retrieval method, performed by a computer device, the method comprising:

receiving a search request from a terminal device, the search request including a query video submitted by a user through a video retrieval interface;

performing feature extraction on the query video using a target image processing sub-model of a trained target video retrieval model to obtain a corresponding image feature of the query video;

performing feature extraction on the image feature using a target quantization processing sub-model of the target video retrieval model to obtain a corresponding first quantization feature;

identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature;

identifying, among the at least one second candidate video, a target video whose associated content similarity to the query video meets a set content similarity requirement, further including:

determining a ratio between a total matching duration and a comparison duration as a content repetition degree between the query video and one second candidate video;

determining that a content similarity between the query video and the one second candidate video meets the set content similarity requirement when the content repetition degree exceeds a set content repetition degree threshold value; and

identifying the one second candidate video as the target video; and

returning the target video to the terminal device, wherein the target video is configured to be presented on the video retrieval interface and a progress bar of the target video includes at least one segment that is deemed to be similar to the query video and marked visually different from the rest of the target video.

2. The method according to claim 1 , wherein the total matching duration is determined as a matching duration between the at least one second candidate video and the query video, and the comparison duration is determined as a duration value of a shorter video duration between the query video and the one second candidate video.

3. The method according to claim 1 , wherein the identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature comprises:

determining a quantization feature distance between the first quantization feature and a second quantization feature of each of the first candidate videos; and

determining a first candidate video with a quantization feature distance lower than a preset quantization feature distance threshold value as a second candidate video, each second quantization feature characterizing a video category to which a corresponding at least one first candidate video belongs.

4. The method according to claim 1 , wherein a quantization control parameter of the target quantization processing sub-model is adjusted based on a texture feature loss value corresponding to each training sample during a training process.

5. The method according claim 4 , wherein the texture feature loss value is determined based on a texture control parameter preset for a texture processing sub-model to be trained during a parameter adjustment of the texture processing sub-model to be trained.

6. A computer device comprising a processor and a memory, the memory storing program codes that, when executed by the processor, cause the computer device to perform a video retrieval method including:

receiving a search request from a terminal device, the search request including a query video submitted by a user through a video retrieval interface;

performing feature extraction on the query video using a target image processing sub-model of a trained target video retrieval model to obtain a corresponding image feature of the query video;

performing feature extraction on the image feature using a target quantization processing sub-model of the target video retrieval model to obtain a corresponding first quantization feature;

identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature;

identifying, among the at least one second candidate video, a target video whose associated content similarity to the query video meets a set content similarity requirement, further including:

determining a ratio between a total matching duration and a comparison duration as a content repetition degree between the query video and one second candidate video;

determining that a content similarity between the query video and the one second candidate video meets the set content similarity requirement when the content repetition degree exceeds a set content repetition degree threshold value; and

identifying the one second candidate video as the target video; and

returning the target video to the terminal device, wherein the target video is configured to be presented on the video retrieval interface and a progress bar of the target video includes at least one segment that is deemed to be similar to the query video and marked visually different from the rest of the target video.

7. The computer device according to claim 6 , wherein the total matching duration is determined as a matching duration between the at least one second candidate video and the query video, and the comparison duration is determined as a duration value of a shorter video duration between the query video and the one second candidate video.

8. The computer device according to claim 6 , wherein the identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature comprises:

determining a quantization feature distance between the first quantization feature and a second quantization feature of each of the first candidate videos; and

determining a first candidate video with a quantization feature distance lower than a preset quantization feature distance threshold value as a second candidate video, each second quantization feature characterizing a video category to which a corresponding at least one first candidate video belongs.

9. The computer device according to claim 6 , wherein a quantization control parameter of the target quantization processing sub-model is adjusted based on a texture feature loss value corresponding to each training sample during a training process.

10. The computer device according to claim 9 , wherein the texture feature loss value is determined based on a texture control parameter preset for a texture processing sub-model to be trained during a parameter adjustment of the texture processing sub-model to be trained.

11. A non-transitory computer readable storage medium storing program codes that, when executed by a processor of a computer device, cause the computer device to perform a video retrieval method including:

receiving a search request from a terminal device, the search request including a query video submitted by a user through a video retrieval interface;

performing feature extraction on the query video using a target image processing sub-model of a trained target video retrieval model to obtain a corresponding image feature of the query video;

performing feature extraction on the image feature using a target quantization processing sub-model of the target video retrieval model to obtain a corresponding first quantization feature;

identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature;

identifying, among the at least one second candidate video, a target video whose associated content similarity to the query video meets a set content similarity requirement, further including:

determining a ratio between a total matching duration and a comparison duration as a content repetition degree between the query video and one second candidate video;

determining that a content similarity between the query video and the one second candidate video meets the set content similarity requirement when the content repetition degree exceeds a set content repetition degree threshold value; and

identifying the one second candidate video as the target video; and

returning the target video to the terminal device, wherein the target video is configured to be presented on the video retrieval interface and a progress bar of the target video includes at least one segment that is deemed to be similar to the query video and marked visually different from the rest of the target video.

12. The non-transitory computer readable storage medium according to claim 11 , wherein the total matching duration is determined as a matching duration between the at least one second candidate video and the query video, and the comparison duration is determined as a duration value of a shorter video duration between the query video and the one second candidate video.

13. The non-transitory computer readable storage medium according to claim 11 , wherein a quantization control parameter of the target quantization processing sub-model is adjusted based on a texture feature loss value corresponding to each training sample during a training process.

14. The non-transitory computer readable storage medium according to claim 13 , wherein the texture feature loss value is determined based on a texture control parameter preset for a texture processing sub-model to be trained during a parameter adjustment of the texture processing sub-model to be trained.

15. The non-transitory computer readable storage medium according to claim 11 , wherein the identifying, from first candidate videos, at least one second candidate video whose associated category similarity to the query video meets a set category similarity requirement based on the first quantization feature comprises:

determining a quantization feature distance between the first quantization feature and a second quantization feature of each of the first candidate videos; and

determining a first candidate video with a quantization feature distance lower than a preset quantization feature distance threshold value as a second candidate video, each second quantization feature characterizing a video category to which a corresponding at least one first candidate video belongs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: GUO, HUI
To: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Reel/Frame 063468/0721 →
Priority Claims (1)
CN 202110973390.0 · Aug 24, 2021 · national
Continuity (2)
Continuation PCTCN2022105871 · Jul 15, 2022
Related Publication 20230297617A1 · Sep 21, 2023
References Cited (18)
US 11074495B2 · Zadeh et al. · 2021 [cited by applicant]
US 20020136449A1 · Park · 2002 [cited by examiner]
US 20190332867A1 · Zhang · 2019 [cited by examiner]
US 20190384987A1 · Li et al. · 2019 [cited by applicant]
US 20210004589A1 · Turkelson · 2021 [cited by examiner]
US 20210026887A1 · Fukushima et al. · 2021 [cited by applicant]
US 20210089785A1 · He · 2021 [cited by examiner]
US 20220318553A1 · Ben Yahia · 2022 [cited by examiner]
US 20240037948A1 · Chen et al. · 2024 [cited by applicant]
CN 111221993A · 2020 [cited by applicant]
CN 113254687A · 2021 [cited by applicant]
CN 113255625A · 2021 [cited by applicant]
CN 114282059A · 2022 [cited by applicant]
WO WO2021017289A1 · 2021 [cited by applicant]
Tencent Technology, ISR, PCT/CN2022/105871, Aug. 25, 2022, 2 pgs. [cited by applicant]
Tencent Technology, WO, PCT/CN2022/105871, Aug. 25, 2022, 5 pgs. [cited by applicant]
Tencent Technology, IPRP, PCT/CN2022/105871, Feb. 27, 2024, 6 pgs. [cited by applicant]
Tencent Technology, Extended European Search Report, EP Patent Application No. 22860095.3, Dec. 16, 2024, 14 pgs. [cited by applicant]