The invention is suitable for the technical field of video processing, and provides a video structured processing method and device, terminal equipment and a storage medium, and the method comprises the steps: respectively caching each frame of image in first N frames of images of a video stream to a cache block, and obtaining a cache address of each frame of image in a first cache region; according to the cache address of each frame of image in the first cache region, sequentially reading the images from the first cache region according to a preset frame number sequence, and performing structured processing; respectively detecting whether the image cached in each cache block is invalid or not according to the structured processing progress; when a failed image is detected, clearing the failed image, and caching a frame of new image in the cache block corresponding to the failed image. According to the method, the cache can be released in time when the invalid image is detected, the invalid image is removed, and a frame of new image can be cached after the cache is released, so the use efficiency of the cache is improved, the image is not easy to lose, and the efficiency of video structured analysis processing is improved.