Video Encoding Block Subdivision for Spatial Redundancy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies, such as H.264/AVC, face challenges in effectively removing spatial redundancy in video blocks when larger coding unit blocks are used for encoding high-resolution videos, which affects compression efficiency.
Innovation Solution
An image encoding and decoding apparatus/method that splits target blocks into subblocks, selects a key block for intra/inter-prediction, and performs spatial prediction on non-key blocks using peripheral pixels and the reconstructed key block, allowing for efficient removal of spatial redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If larger coding unit blocks are used for encoding high-resolution videos, then the encoding complexity is reduced and processing speed is improved, but spatial redundancy removal capability deteriorates
Solution Approach 1:
The patent divides a large coding unit block into multiple sub-blocks and processes them differently. Specifically, it segments the block into a first block and a second block, applying different prediction modes to each segment. This allows the system to handle large blocks efficiently while still removing spatial redundancy through fine-grained processing of individual segments.
Solution Approach 2:
The patent applies different prediction modes to different regions within the same coding unit block based on local characteristics. The first block may use one prediction mode while the second block uses another, allowing each local region to be processed with the most appropriate method for removing spatial redundancy while maintaining overall encoding efficiency.
2Device complexity
If traditional inter/intra prediction is used on large coding unit blocks, then encoding complexity is reduced, but spatial redundancy removal effectiveness deteriorates
Solution Approach 1:
The patent segments the large coding unit block into multiple smaller blocks and applies different prediction modes to each segment. This segmentation allows the system to maintain lower encoding complexity by processing smaller segments while effectively removing spatial redundancy through mode-specific processing of each segment.
Solution Approach 2:
The patent dynamically selects different prediction modes for different blocks within the coding unit based on their local characteristics. This dynamic approach allows the system to adapt to local variations in the image data, improving spatial redundancy removal effectiveness without significantly increasing overall encoding complexity.
Data Source
AI summary
Image encoding/decoding apparatus and method are disclosed. The image encoding apparatus includes: a target block splitter for splitting a target block of an input image to be encoded into a plurality of subblocks according to positions of pixels; a key block encoding unit for selecting a random key block, the size of which is larger than a pixel size of at least one of the plurality of subblocks split by the target block splitter, and performing an intra-prediction or inter-prediction encoding process on the selected key block; and a non-key block encoding unit for designating the rest of the subblocks, except for the selected key block, as a non-key block, and performing a spatial prediction process on the designated non-key block by using a key block reconstructed by the key block encoding unit and values of peripheral pixels of a current block.