Что такое ключевой кадр? Как, где его искать?

Ключевой кадр - это кадр в видеопотоке, который хранится целиком, а не только изменения по сравнению с соседними кадрами.
Искать его перемоткой по ключевым кадрам.
Или сохранять не в режиме копирования, а использовать полную перекодировку - при этом кадры пересчитываются.