DEV Community

Aleksandr Gushchin
Aleksandr Gushchin

Posted on

August 09 - August 16 Weekly Status

This week I finished analysis of the new metric based on color histograms. It can be read here.

I experimented with combining this new metric with the current one. Here are the F scores on BBC Planet Earth dataset for different versions:

  • Current rav1e version:
    • 0.7024
  • Improved threshold (version of my latest pr):
    • 0.8081
  • Version with color histogram based metric:
    • 0.8502
  • Union of the latest two versions (frame is considered to be a scene change if one of the above-mentioned metrics said so):
    • 0.8923
  • Version with color histogram metric with block-based approach, when each frame is divided into blocks (more details on the bottom):
    • 0.9217

When I say the intersection of algorithms, I mean an algorithm that marks the frame as scene change only if both algorithms have marked it.
Here is the picture that explains why I chose union rather than an intersection. It should also be taken into account that the recall of the algorithms is higher than accuracy:
Alt Text
Numbers represent the amount of frames considered as scene changes in two versions of the algorithm and ground truth.
Each number represents one color area.
It can be seen that ground truth contains around 90% of the intersection of these versions.

I improved histogram-based metric by dividing frames into blocks. The results for it can be seen below along with the regular histogram-based approach. The improved version is marked in the legend as "with blocks"
Results on BBC dataset:
Alt Text
Alt Text
Results on open-source videos:
Alt Text
Alt Text

But the calculation speed became 0.75x of the current version on the BBC dataset (resolution 360x288) and 0.56x on open-source videos (resolution 1280x720).

I check if it worth it to combine this metric with the current one. The average increase in the F score is about 0.01-0.02, which, considering the even greater decrease in the speed rate, is unreasonable.

Also, I implemented block-based histogram approach considering the motion vectors. The results will be published here soon.

Heroku

Deploy with ease. Manage efficiently. Scale faster.

Leave the infrastructure headaches to us, while you focus on pushing boundaries, realizing your vision, and making a lasting impression on your users.

Get Started

Top comments (0)

AWS Q Developer image

Your AI Code Assistant

Automate your code reviews. Catch bugs before your coworkers. Fix security issues in your code. Built to handle large projects, Amazon Q Developer works alongside you from idea to production code.

Get started free in your IDE

👋 Kindness is contagious

Engage with a wealth of insights in this thoughtful article, valued within the supportive DEV Community. Coders of every background are welcome to join in and add to our collective wisdom.

A sincere "thank you" often brightens someone’s day. Share your gratitude in the comments below!

On DEV, the act of sharing knowledge eases our journey and fortifies our community ties. Found value in this? A quick thank you to the author can make a significant impact.

Okay