METHOD AND DEVICE FOR VIDEO TRANSCODING USING QUAD-TREE BASED MODE SELECTION

摘要

An encoder for encoding a downsampled video in which macroblock partitioningisbased upon downsampled partitioning of full-resolution macroblocks. Therefinementof the downsampled partitioning involves storing the downsampled partitioningin aquad-tree data structure and recursively identifying and evaluating possiblemergers ofleaf nodes having a common parent node. Using rate-distortion analysispossiblemergers are evaluated and advantageous mergers are performed, thereby creatinglargerpartitions and new leaf nodes. The traversing of the quad-tree to identifypossible leafnode mergers is stopped when no further possible mergers may be identifiedthat wouldresult in a rate-distortion advantage.