Method of Coding Based on String Matching for Video Compression

摘要

A method of dictionary coding using coding unit (CU) based processing or using string length coding by taking into account of color component aligned matched sample-strings are disclosed. In the dictionary coding using CU based processing, the pixels in each CU is converted to one-dimensional (1-D) pixel data according to an intra-block scanning pattern. A string search is then performed to determine a match condition regarding whether a current sample-string starting at a current position of the current 1-D packed pixel data matches a previously coded sample-string in the reference 1-D packed pixel data. For string length coding by taking into account of color component aligned matched sample-strings, a flag is signaled to indicate whether the string length of one previously coded sample-string is in a length group corresponding to color-component-aligned previously coded sample-strings.

主权项

1. A method of dictionary-based encoding for a block of video data, the method comprising:
receiving a current coding unit in a current picture; converting current pixels of the current coding unit into a current one-dimensional (1-D) packed pixel data using an intra-block scanning pattern; determining a match condition regarding whether a current sample-string starting at a current position of the current 1-D packed pixel data matches one previously coded sample-string of reference 1-D packed pixel data, wherein the reference 1-D packed pixel data is generated by converting previously coded coding units using the intra-block scanning pattern within each previously coded coding unit; and if the match condition is asserted, signaling one or more first syntax elements to indicate a string length of said one previously coded sample-string.