Patent No. US9800891 (titled "Method and associated device for filtering digital video images") on Jan 19, 2001. The application was issued on Oct 24, 2017.
’891 is related to the field of digital video processing, specifically the reduction of visual artifacts in block-based video coding. In standard compression schemes like H.263, images are divided into discrete blocks for transformation and quantization, a process that frequently introduces discontinuities at the edges of these blocks. These discontinuities, known as blocking artifacts, degrade image quality and can propagate through subsequent frames when used in motion-compensated prediction.
The underlying idea behind ’891 is that deblocking filters should not be applied uniformly across all block edges, but should instead adapt their intensity and scope based on the specific coding history of the adjacent blocks. By recognizing that different coding modes—such as intra-coding versus motion-compensated prediction—introduce different levels of noise and edge reliability, the system can dynamically adjust the filtering strength and the number of pixels modified. This prevents the filter from inadvertently blurring real image features while ensuring that artificial edges created by the compression process are effectively smoothed.
The claims of ’891 focus on an adaptive filtering mechanism that determines the number of pixels to be examined and filtered on each side of a block boundary based on the prediction encoding methods used for the two neighboring blocks. The independent claims specify that the filter receives information identifying whether each block was encoded using intra-coding, copy coding, motion-compensated prediction, or was not coded at all. This metadata is used as a primary parameter to calculate a specific number of pixels to be processed on the first and second sides of the boundary, allowing for asymmetrical filtering if the block types differ.
In practice, the invention implements a multi-step decision process that combines the block type information with the local pixel gradient and the quantization step size. The system calculates an activity parameter to distinguish between a true image edge and a compression artifact. If the difference across the boundary is too large, the filter is disabled to preserve detail. If filtering is warranted, the truncation values derived from the block types (such as Intra or Copy) dictate exactly how many pixels deep into each block the filter will reach, ensuring the smoothing effect is proportional to the likely error in that specific region.
This approach differs from prior solutions by moving away from fixed-window low-pass filters that often over-smooth the image or fail to remove persistent artifacts. By utilizing the coding mode metadata as a control signal for the filter, the invention allows the decoder to make more intelligent decisions about the reliability of the pixel data. This results in a more refined reconstruction where the filtering is aggressive enough to hide block boundaries in flat areas but conservative enough to maintain the sharpness of actual objects within the video frame.
In the early 2000s when ’891 was filed, digital video compression was typically implemented using block-based transform coding where frames were partitioned into discrete spatial segments for processing. At a time when systems commonly relied on fixed filtering operations to smooth the transitions between these segments, hardware and software constraints made the preservation of high-frequency image details non-trivial during the deblocking process. Engineering practices often utilized uniform filtering across all block boundaries, which frequently resulted in over-smoothing of actual image edges or insufficient suppression of artifacts depending on the local coding characteristics.
The disclosed invention achieves a technical advancement by introducing an adaptive filtering architecture that modifies filtering parameters based on the specific coding types of the blocks adjacent to a boundary. This structural shift moves away from static deblocking by integrating block-type analysis—such as distinguishing between inter-coded, copy, or non-coded blocks—directly into the filter control logic. This capability enables the system to dynamically adjust the number of pixels selected for correction and the filtering window size, overcoming the constraint of uniform processing that previously led to image degradation. The resulting technical effect is a more precise reduction of blocking artifacts while maintaining the integrity of authentic image edges through context-aware signal processing.
This patent contains 41 claims, with independent claims 1, 10, 17, 18, 19, 20, 21, 23, 25, 27, 29, 31, 33, 35, 36, 37, and 41 focusing on methods and hardware for adaptive block boundary filtering in video processing by determining the number of pixels to examine based on the specific prediction encoding methods used for adjacent image blocks. The dependent claims generally serve to further specify filtering parameters such as quantization step size, pixel value differences, region types, and the use of filtering windows to calculate new pixel values.
Definitions of key terms used in the patent claims.
US Latest litigation cases involving this patent.

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.
Get instant alerts for new documents