Video Resizer Using Circular Buffers to Reduce Latency

The patent segments the buffering requirement into two parts: a small circular buffer for horizontal resizing and a minimal line buffer for vertical resizing. This segmentation allows each buffer to be optimized for its specific purpose, achieving accurate fractional decimation without requiring a full frame buffer, thus reducing latency while maintaining resizing precision.

The patent processes video data by separating horizontal and vertical resizing operations into different dimensional stages. Horizontal resizing is performed first on individual lines using a circular buffer, then vertical resizing is performed on the horizontally resized data using a line buffer. This dimensional separation enables accurate fractional decimation without requiring all lines to be buffered simultaneously, reducing latency.

The patent divides the buffering requirement into two separate, smaller buffers: a circular buffer for horizontal resizing operations and a line buffer for vertical resizing operations. This segmentation eliminates the need for a large frame buffer, reducing memory usage from O(width×height) to O(width + height), while still ensuring complete and accurate resizing through the coordinated operation of both buffers.

The patent implements a two-stage resizing process where horizontal resizing is performed first on individual lines, then vertical resizing is performed on the intermediate results. This dimensional separation allows vertical resizing to operate on a single line at a time rather than requiring the entire frame to be buffered, dramatically reducing memory requirements while maintaining resizing completeness.