Adaptive Raster Scan Order for HEVC Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing HEVC video coding standard's horizontal raster scan method is inefficient for intra coding and requires large on-chip memory for motion estimation and compensation, especially for UHD videos with high vertical motion, making it cost-ineffective.
Innovation Solution
Adaptive selection between horizontal and vertical raster scan orders based on motion size and coding efficiency, using vertical raster scan for frames with vertical discontinuities and incorporating displacement information for improved bitstream compression.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If horizontal raster scan is used for frame coding in HEVC, then the standard can be implemented with existing coding tools, but coding efficiency deteriorates for intra coding and large on-chip memory is required for motion estimation and compensation
Solution Approach 1:
The patent introduces adaptive raster scan order selection that dynamically switches between horizontal and vertical scan directions based on motion characteristics. The system determines whether to use horizontal or vertical raster scan for each frame or picture based on motion magnitude and direction, making the coding approach adaptive rather than static. This resolves the contradiction by allowing the system to optimize for coding efficiency when vertical motion is detected while maintaining implementation feasibility through the use of established coding tools.
Solution Approach 2:
The patent changes the scan order parameter from fixed horizontal to adaptive selection between horizontal and vertical. By introducing a parameter that indicates scan direction (determined by motion analysis), the system can adjust the raster scan orientation to match the dominant motion direction in the video content. This parameter change enables better prediction efficiency and reduces memory requirements without sacrificing implementation feasibility.
2Device complexity
If horizontal raster scan is used for UHD videos with high vertical motion, then the coding structure remains simple, but memory requirements increase and coding efficiency deteriorates
Solution Approach 1:
The patent implements dynamic adaptation of raster scan direction based on motion characteristics in the video content. When vertical motion is detected (common in UHD videos), the system switches to vertical raster scan, which aligns the scan direction with the motion direction. This dynamic approach reduces the memory buffer size needed for motion compensation while maintaining simple coding structure through the use of existing HEVC coding tools.
Solution Approach 2:
The patent changes the scan order parameter from fixed horizontal to adaptive selection between horizontal and vertical based on motion magnitude and direction. This parameter change allows the system to optimize memory usage by aligning the raster scan with the dominant motion direction, thereby reducing the on-chip memory buffer size required for motion estimation and compensation in UHD videos with vertical motion.
3Ease of operation
If horizontal raster scan is used for all frames, then the coding process is consistent and simple, but bitrate efficiency decreases for frames with vertical discontinuities
Solution Approach 1:
The patent introduces adaptive raster scan order selection that dynamically adjusts the scan direction based on the characteristics of each frame or picture. The system analyzes motion characteristics and determines whether horizontal or vertical raster scan is more appropriate for each frame, enabling optimized compression for frames with vertical discontinuities while maintaining coding consistency through a unified adaptive framework.
Solution Approach 2:
The patent changes the scan order parameter from fixed horizontal to adaptive selection between horizontal and vertical based on motion characteristics. This parameter change allows the system to optimize bitrate efficiency by matching the raster scan direction to the dominant motion direction in each frame, thereby reducing information loss and improving compression efficiency for frames with vertical discontinuities.
Data Source
AI summary
A method and apparatus for frame coding in adaptive raster scan order. The method includes encoding at least one of image or video utilizing input frames and at least one of a data related to the input frame to produce bitstream with raster scan order information and displacement information for producing compressed video bitstream, at decoding time, decoding at least one of the encoded bitstream with raster scan order information and displacement information for producing compressed video bitstream.