Polygon Unit Image Encoding for Complex Texture Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional block-based image compression methods fail to effectively encode and decode complex textures in images, as they compress images in a fixed square form, which does not adequately reflect the characteristics of images, particularly for coding complex textures.
Innovation Solution
A method for encoding and decoding images based on polygon units, including deriving motion vectors and prediction samples for polygon vertices, using affine transforms and candidate lists of motion vectors to improve encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If block-based image compression method is used, then encoding and decoding process is simple, but complex textures cannot be properly reflected and encoded
Solution Approach 1:
The image is divided into multiple polygon units instead of fixed square blocks. Each polygon unit is defined by vertex coordinates that can be freely positioned to match texture boundaries, allowing complex textures to be segmented along their natural contours rather than being forced into rigid rectangular partitions.
Solution Approach 2:
The patent replaces symmetric square blocks with asymmetric polygon shapes. The polygon units can have varying numbers of vertices and irregular boundaries that adapt to the local image content, enabling better representation of complex textures while maintaining encoding efficiency through vertex-based definitions.
2Manufacturing precision
If polygon unit-based method is used, then complex textures can be properly encoded, but device complexity increases
Solution Approach 1:
The patent changes the fundamental parameters of image partitioning from fixed block sizes to variable polygon definitions based on vertex coordinates. Motion vectors are also transformed from block-level translations to vertex-level affine transformations, providing more degrees of freedom for representing complex textures while maintaining a systematic encoding framework.
Solution Approach 2:
The polygon units and their vertex positions are dynamically adapted to match the local characteristics of complex textures. The affine transformation parameters for motion vectors are dynamically calculated for each polygon unit, allowing the encoding structure to flexibly conform to the underlying image content rather than imposing a rigid grid.
3Productivity
If fixed square block partitioning is used, then processing efficiency is high, but image characteristics are not properly reflected
Solution Approach 1:
The image is divided into multiple polygon units instead of fixed square blocks. Each polygon unit is defined by vertex coordinates that can be freely positioned to match texture boundaries, allowing complex textures to be segmented along their natural contours rather than being forced into rigid rectangular partitions.
Solution Approach 2:
The patent replaces symmetric square blocks with asymmetric polygon shapes. The polygon units can have varying numbers of vertices and irregular boundaries that adapt to the local image content, enabling better representation of complex textures while maintaining encoding efficiency through vertex-based definitions.
Data Source
AI summary
A polygon unit-based image processing method, and a device for the same are disclosed. Specifically, a method for decoding an image on the basis of a polygon unit can comprise the steps of: deriving a motion vector predictor for a polygon apex forming the polygon unit; deriving a motion vector for the polygon apex on the basis of a motion vector difference for the polygon apex and the motion vector predictor; and deriving a prediction sample for the polygon unit from a division unit, which is specified by the motion vector, in a reference picture.