What exactly uses up the "total video encoding minutes" quota?

Since this quota is directly linked to the encoding process, this quota will be consumed whenever the encoding process is triggered. 

This only happens when you upload a video to alugha. 

In this instances we receive a video file (from you) and have to kick off the encoding process and thus, use up your total minutes quota.