1
$\begingroup$

As I understand that a video file is a binary file, the frames are not really present in a contiguous manner in a video file, so reading the video file by doing a seek and reading it frame by frame wouldn't work until you have loaded the entire file into memory and then go through it frame by frame.

But if you see any video file reading library eg opencv code, you can read each frame one by one by calling read multiple times in a loop.

video=cv2.VideoCapture(video_path)
grabbed, frame=video.read()

My question is how do they(such libraries) work internally to read the frames one by one without loading the entire video file in memory since frames are not really present in a video file in a contiguous manner so the seek and read x+size data wouldn't work.

$\endgroup$

1 Answer 1

1
$\begingroup$

In most video formats, the frame data is in fact stored in chronological order, for many reasons:

  • video recording to file
  • video streaming
  • avoiding slow file seeking on HDDs
  • ...

In most video formats, most frames are stored as a difference to the previous frame (so-called inter frames). Since frames are usually less than 40 miliseconds apart, the difference is very small and can be stored with relatively few bits of (compressed) data most of the time.

That makes your question very important and valid: If each image is stored as a difference to the previous image, how can we jump back an forth? We would have to build each frame one after another, starting at the very beginning.

The solution is simple: Most compressed videos contain a series of key frames which are independently compressed, i.e. they do not rely on any previous frame. Their timestamps and positions are stored in a lookup table, usually at the end of the video file (after encoding has finished). To go to a given time step $t$, You jump to the most recent key-frame before $t$ and walk through the inter-frames to the desired frame.

$\endgroup$
4
  • 1
    $\begingroup$ I can't think of a format where frames would not be stored in chronological order. $\endgroup$
    – user16034
    Aug 17, 2023 at 6:51
  • $\begingroup$ Me neither, but I can't rule out that there is some fringe video archiving format, or some video editing format that stores frames (partially) out of order. So I stuck with "most". $\endgroup$
    – DirkT
    Aug 17, 2023 at 7:16
  • 1
    $\begingroup$ @YvesDaoust while there’s little reason to have unordered frames in a single stream, the streams (say, for different chapters) inside a container may go in any order, I think. $\endgroup$ Aug 18, 2023 at 14:59
  • $\begingroup$ @DmitriUrbanowicz: also mention that the episodes of Star Wars were not produced in chronological order. $\endgroup$
    – user16034
    Aug 18, 2023 at 16:22

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.