1
$\begingroup$

I am working on a project for my CS subject and the topic is Video compression. After theoretical aspect, I want to implement and describe one algorithm that does video compression. I am not sure if these type of questions are allowed here but: what would be the best (the easiest) algorithm to implement for an entry level?

I was looking for some and couldn't find a lot of scientific papers.

$\endgroup$
4
  • $\begingroup$ Am I right to think that you didn't find any algorithm and want us to do the job for you ? $\endgroup$
    – user16034
    Commented Apr 2, 2022 at 15:41
  • $\begingroup$ @Yves Daoust Yes, you are right. I haven't found an algorithm that could be easily implemented in my paper. My paper shouldn't be about one specific algorithm but I should include a simple implementation. I found a tool called FFmpeg that I could implement in Python but Im uncertain if thats what I'm looking for. $\endgroup$
    – Exzone
    Commented Apr 2, 2022 at 15:43
  • 1
    $\begingroup$ Possibly consider a simple solution based on local comparison: split the first image in tiles and find the best offsets of the tiles in the second image by template matching in a small neighborhood; repeat with the next images. The compressed stream will be the first image and the set of displacement vectors. When the matching becomes too poor, restart with a full image. $\endgroup$
    – user16034
    Commented Apr 2, 2022 at 15:57
  • $\begingroup$ There are many video compression algorithms and it is easy to find a few with a Google search. There is even a Wikipedia article: en.wikipedia.org/wiki/Video_coding_format, en.wikipedia.org/wiki/Data_compression#Video, en.wikipedia.org/wiki/List_of_codecs#Video_compression_formats, en.wikipedia.org/wiki/Video_file_format $\endgroup$
    – D.W.
    Commented Apr 3, 2022 at 1:31

1 Answer 1

1
$\begingroup$

You should check how JPEG works. For video compression, you have to implement how JPEG works on every frame. There is a great video on YouTube by Reducible on how JPEG works under the hood. It explains step by step how the algorithm works but you will have to code it yourself.

$\endgroup$
1
  • $\begingroup$ I will take this as an answer to my problem because I actually took this approach. $\endgroup$
    – Exzone
    Commented Apr 3, 2022 at 14:03

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.