• Stars
    star
    265
  • Rank 154,234 (Top 4 %)
  • Language
    Python
  • License
    Other
  • Created about 5 years ago
  • Updated almost 2 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Fuzzy and semantic search for captioned YouTube videos.

https://raw.githubusercontent.com/RameshAditya/scoper/master/github-resources/logo.jpg?token=AECQW6LFNMRDVEGLBMMVKFK5OH7AI

Fuzzy and Semantic Caption-Based Searching for YouTube Videos

https://github.com/RameshAditya/scoper/blob/master/github-resources/demo_fuzzy.gif


Contents


What Scoper is

Scoper is a python script that takes a youtube URL and a user query string as inputs, and returns the timestamps in the video where the content of the caption closely matches the user's query string.

For example, in the video - https://www.youtube.com/watch?v=bfHEnw6Rm-4 - which is Apple's October 2018 event, if you were to query Photoshop for ipad, you'd see the following output -

photoshop on ipad.                   1h 6m 29s
for.                                 54m 16s
ipad.                                50m 37s
photoshop.                           1h 14m 8s
this is a historic center for        3m 48s
would love to play it for you        4m 50s
pro users but designed for all       7m 52s
exactly what you're looking for,     8m 0s
go and use for everything they       8m 52s
product line for years to come,      9m 29s


How Scoper works

Scoper works in two ways.

  • Extract captions and timestamps from the YouTube URL
  • Preprocess the user query and train a Word2Vec model
  • Query over the captions and find the best match. This is done in two ways, as decided by the user -
    • Fuzzy searching

      • Scoper enables you to query over the video's captions by using fuzzy matching algorithms.
      • This means it searches for the most relevant captions in terms of spelling and finds the nearest match.
      • Done by using variants of Levenshtein's distance algorithms.
      • Supports multiple languages.
    • Semantic searching

      • Scoper also enables you to query over the video's captions using semantic sentence similarity algorithms.
      • The performance of semantic searching is highly dependent on the dataset on which the Word2Vec model used is trained on.
      • By default, the Brown's corpus is used to train the Word2Vec model, and additionally a modified word-mover's distance algorithm is used to evaluate sentence-sentence similarity.
      • For non-english language querying, the user will have to provide their own dataset.
  • Map back the chosen captions to the original timestamps and return them

How to use Scoper

Shell usage

>>> obj = Scoper()
>>> obj.main('https://www.youtube.com/watch?v=wFTmQ27S7OQ', mode = 'FUZZY', limit = 10)
Enter query string: Apple Watch

[('Apple Watch.', 1796.994), ('the iPad to the Apple watch, and', 318.617), ('Apple Watch has grown in such a', 480.379), ... ]

Web GUI usage

python app.py

CLI usage

> python -W ignore scoper.py --video https://www.youtube.com/watch?v=bfHEnw6Rm-4 --mode FUZZY --limit 10 --language en
Enter query string: prjct airo

air.                                 9m 0s
project aero, our new augmented      1h 6m 7s
well, with project aero, now you     1h 9m 54s
we also showed you project aero,     1h 11m 28s
pro.                                 49m 43s
ipad pro and it protects both        57m 15s
tap.                                 59m 52s
so now with photoshop, project       1h 10m 41s
products, every ipad pro is made     1h 15m 41s
previous air.                        18m 13s


> python -W ignore scoper.py --video https://www.youtube.com/watch?v=bfHEnw6Rm-4 --mode SEMANTIC --limit 10 --language en
Enter query string: i can't wait to introduce you

i am thrilled to be able to tell     46m 43s
you're going to be amazed by         1h 19m 18s
powered by the all-new a12x          51m 26s
but since this is an x chip, it      51m 51s
in fact, this new a12x has more      51m 55s
i can't wait for you to get your     25m 32s
just like in the x-r, we call it     47m 15s
the a12x bionic has an all-new       53m 1s
a few days ago and they're live      40m 31s
and all of the new features of       21m 47s


Future Plans

  • Improve the sentence similarity algorithm
  • Include out-of-the-box support for use of pretrained word embeddings
  • Include support for general audio searching using SpeechRecognition APIs to generate a corpus from non-captioned audios

Support Me

If you liked this, leave a star!

If you liked this and also liked my other work, be sure to follow me for more! 🙂

More Repositories

1

asciify

Convert any image into ASCII Art.
Python
1,139
star
2

ducky

Chrome extension to overlay a (super adorable) rubber duck, as a virtual companion during rubber duck debugging.
JavaScript
82
star
3

code-faster

Sublime Text plugin for programming contests - loads codeforces problems right into your text editor with a single button.
Python
39
star
4

markov-sherlock-holmes-twitterbot

Markov model manually implemented that predicts words probabilistically based on historic data.
Python
6
star
5

A-Z-with-NLP

A complete walkthrough of standard NLP challenges.
Jupyter Notebook
6
star
6

lsb-steganography

Text encryption in images, using LSB Steganography. Designed for CSE4019 Image Processing Class.
Python
6
star
7

web-whatsapp-bot

A bot implemented using Selenium Webdriver in Python to gain exposure toward browser automation
Python
4
star
8

competitive-programming

My submissions to online judges
Python
4
star
9

click-me

To my followers, I've got an announcement for you.
3
star
10

Procedural-Generation

Code from my blog post on procedural generation.
Python
2
star
11

Light-me-up

Python. Arduino. Psychology. Pretty Lights.
Python
2
star
12

Resume

My accomplishments and credentials. 📄
1
star
13

two-pointer-algorithm

Supplementary code for my blog post on the two pointer algorithm.
Python
1
star
14

Guess-Who

Entity identification based on idiolectic text analysis
Python
1
star
15

i-love-xkcd

Application to scrape XKCD comic and share with a slack channel
Python
1
star
16

algorithm-implementations

A re-implementation of standard algorithms for practice.
Python
1
star