IP Library Granted Patent US 12,367,238
Granted Patent B2
US 12,367,238 · App. 17/967,703 · Granted Jul 22, 2025

Visual and text search interface for text-based video editing

Inventors: Lubomira Assenova Dontcheva (Seattle, WA); Dingzeyu Li (Seattle, WA); Kim Pascal Pimmel (Seattle, WA); Hijung Shin (Arlington, MA); Hanieh Deilamsalehy (Seattle, WA); Aseem Omprakash Agarwala (Seattle, WA); Joy Oakyung Kim (Sunnyvale, CA); Joel Richard Brandt (Venice, CA); Cristin Ailidh Fraser (Seattle, WA)
Assignee: ADOBE INC.
G06F16/732
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,367,238
App. No.
17/967,703
Granted
Jul 22, 2025
Kind
B2
Abstract

Embodiments of the present invention provide systems, methods, and computer storage media for a visual and text search interface used to navigate a video transcript. In an example embodiment, a freeform text query triggers a visual search for frames of a loaded video that match the freeform text query (e.g., frame embeddings that match a corresponding embedding of the freeform query), and triggers a text search for matching words from a corresponding transcript or from tags of detected features from the loaded video. Visual search results are displayed (e.g., in a row of tiles that can be scrolled to the left and right), and textual search results are displayed (e.g., in a row of tiles that can be scrolled up and down). Selecting (e.g., clicking or tapping on) a search result tile navigates a transcript interface to a corresponding portion of the transcript.

Claims (26)

1. One or more computer storage media storing computer-useable instructions that, when executed by one or more computing devices, cause the one or more computing devices to perform operations comprising:

responsive to receiving a freeform text query via a search interface of a video editing interface, triggering: both (i) a visual search for matching video frames, of a loaded video, that match the freeform text query by encoding the freeform text query into a query embedding of a text modality in a common embedding space with frame embeddings of a visual modality of video frames of the loaded video, and identifying the matching video frames based on a measure of similarity between corresponding frame embeddings of the visual modality and the query embedding of the text modality, and (ii) a text search for matching words in a transcript of the loaded video or in tags of detected features from the loaded video based on the freeform text query; and

causing the search interface to present both (i) visual search result tiles representing the matching video frames in a portion of the search interface and (ii) text search result tiles representing video segments corresponding to the matching words in a different portion of the search interface.

2. The one or more computer storage media of claim 1 , wherein the visual search comprises performing a nearest neighbor search to identify the matching video frames.

3. The one or more computer storage media of claim 1 , the operations further comprising causing the search interface to present the visual search result tiles in a row that can be scrolled left and right in the portion of the search interface, and to present the text search result tiles in a column that can be scrolled up and down in the different portion of the search interface.

4. The one or more computer storage media of claim 1 , the operations further comprising causing the search interface to present each of the visual search result tiles in the portion of the search interface with a video thumbnail of a matching video frame, a timestamp of the matching video frame in the loaded video, and a match score for the matching video frame with respect to the freeform text query.

5. The one or more computer storage media of claim 1 , the operations further comprising causing the search interface to present each of the text search result tiles in the different portion of the search interface with a video thumbnail of a video segment corresponding to a matching word in the transcript, a speaker thumbnail representing a diarized speaker detected from the video segment, and transcript text corresponding to the video segment and highlighting the matching word.

6. The one or more computer storage media of claim 1 , the operations further comprising causing the search interface to present each of the text search result tiles in the different portion of the search interface with a video thumbnail of a video segment from which a detected feature with a matched tag was detected, a speaker thumbnail representing a diarized speaker detected from the video segment, and transcript text corresponding to the video segment.

7. The one or more computer storage media of claim 1 , the operations further comprising, responsive to receiving input identifying a selected diarized speaker, triggering a search for parts of the transcript spoken by the selected diarized speaker.

8. The one or more computer storage media of claim 1 , the operations further comprising, responsive to receiving input identifying a selected sound class, triggering a search for parts of the transcript corresponding to parts of an audio track of the loaded video where the selected sound class was detected.

9. The one or more computer storage media of claim 1 , wherein the search interface is configured to navigate, responsive to selection of one of the visual search result tiles or the text search result tiles, to a corresponding portion of the transcript.

10. A method comprising:

responsive to receiving a freeform text query via a search interface of a video editing interface, triggering: both (i) a visual search for matching video frames of a loaded video by encoding the freeform text query into a query embedding of a text modality in a common embedding space with frame embeddings of a visual modality of video frames of the loaded video, and identifying the matching video frames based on a measure of similarity between corresponding frame embeddings of the visual modality and the query embedding of the text modality, and (ii) a text search for matching transcript text, or matching tags of detected features, of the loaded video; and

causing the search interface to present both (i) visual search result tiles representing the matching video frames in a portion of the search interface and (ii) text search result tiles representing video segments corresponding to the matching transcript text or the matching tags in a different portion of the search interface.

11. The method of claim 10 , wherein the visual search comprises performing a nearest neighbor search to identify the matching video frames.

12. The method of claim 10 , further comprising causing the search interface to present the visual search result tiles in a row that can be scrolled left and right in the portion of the search interface, and to present the text search result tiles in a column that can be scrolled up and down in the different portion of the search interface.

13. The method of claim 10 , further comprising causing the search interface to present each of the visual search result tiles in the portion of the search interface with a video thumbnail of a matching video frame, a timestamp of the matching video frame in the loaded video, and a match score for the matching video frame with respect to the freeform text query.

14. The method of claim 10 , further comprising causing the search interface to present each of the text search result tiles in the different portion of the search interface with a video thumbnail of a video segment corresponding to the matching transcript text, a speaker thumbnail representing a diarized speaker detected from the video segment, and transcript text corresponding to the video segment, including the matching transcript text.

15. The method of claim 10 , further comprising causing the search interface to present each of the text search result tiles in the different portion of the search interface with a video thumbnail of a video segment from which a detected feature with a matched tag was detected, a speaker thumbnail representing a diarized speaker detected from the video segment, and transcript text corresponding to the video segment, including the matching transcript text.

16. The method of claim 10 , further comprising, responsive to receiving input identifying a selected diarized speaker, triggering a search for parts of a transcript of the loaded video spoken by the selected diarized speaker.

17. The method of claim 10 , further comprising, responsive to receiving input identifying a selected sound class, triggering a search for parts of a transcript of the loaded video corresponding to parts of an audio track of the loaded video where the selected sound class was detected.

18. The method of claim 10 , wherein the search interface is configured to navigate, responsive to selection of one of the visual search result tiles or the text search result tiles, to a corresponding portion of a transcript of the loaded video.

19. A computer system comprising one or more processors and memory configured to provide computer program instructions to the one or more processors, the computer program instructions comprising:

a search component configured to trigger, responsive to receiving a freeform text query: both (i) a visual search for matching video frames of a loaded video by encoding the freeform text query into a query embedding of a text modality in a common embedding space with frame embeddings of a visual modality of video frames of the loaded video, and performing a nearest neighbor search to identify the matching video frames based on a measure of similarity between corresponding frame embeddings of the visual modality and the query embedding of the text modality, and (ii) a text search for matching transcript text, or matching tags of detected features, of the loaded video; and

a search result layout component configured to present both (i) visual search result tiles representing the matching video frames in a portion of a search interface and (ii) text search result tiles representing video segments corresponding to the matching transcript text or the matching tags in a different portion of the search interface.

20. The computer system of claim 19 , wherein the search result layout component is configured to present each of the visual search result tiles in the portion of the search interface with a video thumbnail of a matching video frame, a timestamp of the matching video frame in the loaded video, and a match score for the matching video frame with respect to the freeform text query.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2022
From: DONTCHEVA, LUBOMIRA ASSENOVA; LI, DINGZEYU; PIMMEL, KIM PASCAL; SHIN, HIJUNG; DEILAMSALEHY, HANIEH; AGARWALA, ASEEM OMPRAKASH; KIM, JOY OAKYUNG; BRANDT, JOEL RICHARD; FRASER, CRISTIN AILIDH
To: ADOBE INC.
Reel/Frame 061725/0342 →
Continuity (1)
Related Publication 20240134909A1 · Apr 25, 2024
References Cited (22)
US 11410038B2 · Lin et al. · 2022 [cited by applicant]
US 20200126559A1 · Ochshorn · 2020 [cited by examiner]
US 20200273493A1 · Huber · 2020 [cited by examiner]
US 20220075513A1 · Walker et al. · 2022 [cited by applicant]
US 20220075820A1 · Walker et al. · 2022 [cited by applicant]
US 20220076023A1 · Shin et al. · 2022 [cited by applicant]
US 20220076024A1 · Walker et al. · 2022 [cited by applicant]
US 20220076025A1 · Shin et al. · 2022 [cited by applicant]
US 20220076026A1 · Walker · 2022 [cited by examiner]
US 20220076424A1 · Shin et al. · 2022 [cited by applicant]
US 20220076705A1 · Walker et al. · 2022 [cited by applicant]
US 20220076706A1 · Walker et al. · 2022 [cited by applicant]
US 20220076707A1 · Walker et al. · 2022 [cited by applicant]
“Customizable Framework To Extract Moments Of Interest”, U.S. Appl. No. 17/452,626, filed Oct. 28, 2021. [cited by applicant]
Xiao, X., Kanda, N., Chen, Z., Zhou, T., Yoshioka, T., Chen, S., . . . & Gong, Y. (Jun. 2021). Microsoft speaker diarization system for the voxceleb speaker recognition challenge 2020. In ICASSP 2021-2021 IEEE Internati… [cited by applicant]
Liu, Y. C., Han, E., Lee, C., & Stolcke, A. (2021). End-to-end neural diarization: From transformer to conformer. arXiv preprint arXiv:2106.07167.(pp. 1-5). [cited by applicant]
“Speechmatics”. https://docs.speechmatics.com/en/batch-container/speech-api/v6.3.0/#diarization,(30 pages). [cited by applicant]
Alcázar, J. L., Caba, F., Mai, L., Perazzi, F., Lee, J. Y., Arbeláez, P., & Ghanem, B. (2020). Active speakers in context. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (pp. 12465-… [cited by applicant]
Descript, “Descript Storyboard”, Retrieved From Internet on Sep. 21, 2022 from URL: <https://www.descript.com/video-editing>, 8 Pages. [cited by applicant]
Descript Storyboard, “Descript Storyboard—The Future of Video Editing”, Retrieved From Internet on Sep. 22, 2022 from URL: <https://www.descript.com/storyboard>, 9 Pages. [cited by applicant]
TypeStudio, “Online Video Editor”, Retrieved From Internet on Sep. 22, 2022 from URL: <https://www.typestudio.co/tool/online-video-editor>, 9 pages. [cited by applicant]
Reduct Video, “Where your team and video work together”, Retrieved From Internet on Sep. 21, 2022 from URL: <https://reduct.video/>, 10 Pages. [cited by applicant]
Cited By (1)
US 12,488,772