WO2015007207A1 - Procédé de décodage et de codage de bloc d'image cible, et décodeur et codeur - Google Patents

Procédé de décodage et de codage de bloc d'image cible, et décodeur et codeur Download PDF

Info

Publication number
WO2015007207A1
WO2015007207A1 PCT/CN2014/082255 CN2014082255W WO2015007207A1 WO 2015007207 A1 WO2015007207 A1 WO 2015007207A1 CN 2014082255 W CN2014082255 W CN 2014082255W WO 2015007207 A1 WO2015007207 A1 WO 2015007207A1
Authority
WO
WIPO (PCT)
Prior art keywords
elements
target
matching
prediction
palette
Prior art date
Application number
PCT/CN2014/082255
Other languages
English (en)
Chinese (zh)
Inventor
朱文静
张红
區子廉
杨海涛
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2015007207A1 publication Critical patent/WO2015007207A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission

Definitions

  • the present invention relates to the field of video coding and decoding, and in particular, to a decoding method and a decoder of a target image block, and an encoding method and an encoder of the target image block.
  • the palette encoding mode uses the characteristics of the sparse distribution of the screen image signal, and selects several signals to represent the image information of a certain area, so that the tone can be compared according to the principle of minimum distortion.
  • the swatch encoding mode and other optional encoding modes are used to select a better encoding mode for the image block.
  • the invention provides a decoding method and an encoding method of a target image block, and a decoder and encoding
  • the aim of the present invention is to solve the problem of low compression efficiency of video images in the existing palette coding mode.
  • a decoding method of a target image block including: acquiring prediction information of a target palette from a code stream of a received target image block, wherein the target image block is encoded by a palette a mode image block, the target palette is a set of target elements, each target element in the set of target elements being representative based on a sample point value of a signal component of the target image block a value, wherein the set of target elements includes at least one first class element and/or at least one second class element, the first class element being a target element that needs to be determined according to a matching element in the palette template, The second type of element does not need to be determined according to the matching element in the palette template; according to the prediction information, a set of matching elements in the palette template is determined, wherein the palette template is matched by a collection of elements and/or a collection of non-matching elements, the set of matching elements comprising at least one matching element, the matching element being used Matching an element of the first type of element, an absolute value
  • the prediction information includes an element prediction identifier, and determining, according to the prediction information, a set of matching elements in the palette template, including: A set of matching elements in the palette template is determined based on the element prediction identifier.
  • the determining, according to the element prediction identifier, the set of matching elements in the palette template includes:
  • the element prediction identifier is a predicted identifier of the palette template, and a set of matching elements in the palette template is determined according to the predicted identifier of the palette template, wherein the prediction identifier of the palette template is used And indicating a set of the matching elements in the palette template and a set of the non-matching elements.
  • the prediction information when the set of matching elements is non-empty, the prediction information further includes first predicted location information, The first predicted location information is used to indicate a location of the first type of elements corresponding to the set of matching elements in the set of the target elements; when the number of matching elements in the set of matching elements is less than the target a number of the target elements in the set of the elements, the determining the set of the target elements according to the prediction information and the set of the matching elements, including: according to the prediction identifier of the palette template, the first Predicting location information and the set of matching elements, determining a value of the at least one first class element in the set of target elements and a location thereof; obtaining the target element from a code stream of the target image block The value of the at least one second type element in the collection.
  • the prediction information when the set of the matching elements is non-empty, the prediction information further includes first predicted location information, where the first predicted location The information is used to indicate a position of the first type element corresponding to the set of the matching elements in the set of the target elements; when the number of matching elements in the set of the matching elements is equal to the target in the set of the target element Determining the set of the target elements according to the prediction information and the set of matching elements, including: determining, according to the element, the first predicted location information, and the matching element And determining a value of the at least one first class element in the set of the target elements and a location thereof.
  • the determining the set of the target elements according to the prediction information and the set of the matching elements including: sorting in ascending or descending order according to a numerical value, according to the element And predicting the identifier and the set of matching elements, determining a value of all of the target elements in the set of the target elements and a location thereof.
  • the prediction information further includes first predicted difference information, wherein the first predicted difference information is used And indicating a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; the according to the prediction information and the And determining, by the set of the matching elements, the set of the target elements, including: adjusting, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the determining, according to the element prediction identifier, a set of matching elements in the palette template including:
  • the element prediction identifier is a predicted identifier of the element in the palette template, and the matching element in the palette template is determined according to the predicted identifier of the element in the palette template, and all the matched matches are determined.
  • the elements constitute a set of the matching elements, wherein the predicted identification of the elements in the palette template is used to indicate that the elements in the palette template are matching elements or non-matching elements.
  • the prediction information when the set of the matching elements is non-empty, the prediction information further includes second predicted location information, where the second predicted location The information is used to indicate a position of the first type element corresponding to the matching element in the set of the target element; when the number of matching elements in the set of matching elements is less than the target element in the set of the target element Determining, according to the prediction information and the set of matching elements, determining the set of the target elements, including: according to the prediction identifier of the element in the palette template, the second predicted location information, and Determining a set of matching elements, determining a value and a location of the at least one first class element in the set of target elements; obtaining the at least the set of the target elements from a code stream of the target image block The value of a second type of element.
  • the prediction information when the set of matching elements is non-empty, the prediction information further includes second predicted location information, where the second predicted location The information is used to indicate a position of the first type element corresponding to the matching element in the set of the target element; when the number of matching elements in the set of the matching element is equal to the target element in the set of the target element And determining, according to the prediction information and the set of matching elements, the set of the target elements, including: according to the predicted identifier of the element in the palette template, the second predicted location information, and the A set of matching elements, determining a value and a location of the at least one first type of element in the set of target elements.
  • the determining the set of the target elements according to the prediction information and the set of the matching elements including: according to a numerical value Sorting in ascending or descending order, determining a value of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes second predicted difference information, wherein the second predicted difference information Determining a difference between the first type of elements in the target palette and matching elements in the palette template; determining, according to the prediction information and the set of matching elements, And the set of the target elements includes: adjusting, according to the second predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes first index information, where the first index information is used to indicate the set of matching elements a corresponding position of all matching elements in the palette template; determining, according to the element prediction identifier, a set of matching elements in the palette template, including: when the element prediction identifier is the a predicted identifier of the target palette, and the predicted identifier of the target palette indicates the at least one first type element in the target palette, and the first index is determined in the palette template All matching elements of the corresponding locations indicated by the information constitute a set of matching elements in the palette template.
  • the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements Determining, according to the prediction information and the set of matching elements, the set of the target elements, including: a prediction identifier according to the target palette, the first index information, and a set of the matching elements Determining a value and a location of the at least one first class element in the set of target elements; obtaining the at least one second class element in the set of the target elements from a code stream of the target image block The value.
  • the fourteenth embodiment of the first aspect when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, Determining, according to the prediction information and the set of matching elements, the set of the target elements, including: according to the prediction identifier of the target palette, the first index information, and the set of matching elements, Determining a value and a location of the at least one first class element in the set of target elements.
  • the number of matching elements in the set of matching elements is less than or equal to the target element in the set of the target elements Determining, according to the prediction information and the set of matching elements, determining the set of the target elements, including: arranging in ascending or descending order according to a numerical value, and predicting an identifier according to the element and a set of the matching elements And determining a value of all target elements in the set of the target elements and their positions.
  • the prediction information further includes first prediction difference information, wherein the first prediction The difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and its matching elements in the palette template; Determining the at least one first class element in the set of the target elements, the prediction identifier of the color palette, the first index information, and the set of matching elements, including: according to the first predicted difference information And adjusting a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the a corresponding position in the palette template; determining, according to the element prediction identifier, a set of matching elements in the palette template, including: when the element prediction identifier is an element in the target palette a prediction identifier, and the prediction identifier of the target element in the target palette is used to indicate that the target element is a first type element, and sequentially determine a corresponding location in the palette template indicated by the second index information Matching elements, all of the determined matching elements constitute a set of the matching elements in the palette template.
  • the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements And determining, according to the prediction information and the set of matching elements, the set of the target elements, including: determining, according to the prediction identifier of the element in the target palette, the second index information, and the matching element And a set of values of the at least one first type of elements in the set of target elements; obtaining the at least one of the set of target elements from a code stream of the target image block The value of the class element.
  • the nineteenth implementation of the first aspect when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, Determining, according to the prediction information and the set of matching elements, the set of the target elements, including: according to a prediction identifier of an element in the target palette, the second index information, and the matching element And determining a value and a location of the at least one first class element in the set of the target elements.
  • the twentieth embodiment of the first aspect when the number of matching elements in the set of matching elements is less than or equal to the target element in the set of the target elements Determining, according to the prediction information and the set of matching elements, determining the set of the target elements, including: arranging in ascending or descending order according to a numerical value, and predicting an identifier according to the element and a set of the matching elements And determining a value of all target elements in the set of the target elements and their positions.
  • the prediction information further includes second predicted difference information, wherein the second The prediction difference information is used to indicate a difference between the first type of elements in the target palette and their matching elements in the palette template; the prediction identifier according to the elements in the target palette And determining, by the second index information and the set of matching elements, the at least one first type element in the set of the target elements, including: adjusting, determining the target according to the second predicted difference information The value of the at least one first class element in the set of elements.
  • the prediction information further includes first index information, wherein the first index information is used to indicate a set of the matching elements a corresponding position of all matching elements in the palette template; determining, according to the element prediction identifier, a set of matching elements in the palette template, including: when the element prediction identifier is Determining, in the palette template, the number of the matching elements in the set of matching elements, and the number is greater than or equal to 1, determining all the corresponding positions in the palette template indicated by the first index information Matching elements constitute a set of matching elements in the palette template, wherein the number of matching elements in the set of matching elements in the palette template is used to indicate that the target palette is capable of being Find the number of matching elements in the palette template.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate the matching a set of elements respectively corresponding to a position of the first class element in the set of target elements; when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements, Determining the set of the target elements according to the prediction information and the set of matching elements, including: according to the number of the matching elements in the set of matching elements in the palette template, the first Predicting location information and the set of matching elements, determining a value and a location of the at least one first class element in the set of target elements; obtaining a set of the target elements from a code stream of the target image block The value of the at least one second type element in the medium.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate the matching a set of elements respectively corresponding to a position of the first type of elements in the set of target elements; when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, Determining the set of the target elements according to the prediction information and the set of matching elements, including: according to the number of the matching elements in the set of matching elements in the palette template, the first prediction The location information and the set of matching elements determine a value and a location of the at least one first class element in the set of target elements.
  • the twenty-fifth implementation manner of the first aspect when the number of matching elements in the set of matching elements is less than or equal to the target in the set of the target elements Determining the set of the target elements according to the prediction information and the set of matching elements, including: sorting in ascending or descending order according to a numerical value, and predicting the identifier and the matching element according to the element a collection that determines the values of all of the target elements in the set of target elements and their locations.
  • the prediction information further includes first prediction difference information, where The first predicted difference value information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; Determining the at least one of the set of target elements according to the number of the matching elements in the set of matching elements in the palette template, the first predicted location information, and the set of matching elements
  • the first type of element includes: adjusting, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the a corresponding position in the palette template; determining, according to the element prediction identifier, a set of matching elements in the palette template, including: when the element prediction identifier is in the palette template a number of the matching elements in the set of matching elements, and the number is greater than or equal to 1, and determining, in sequence, matching elements of corresponding positions indicated by the second index information in the palette template, determined All of the matching elements constitute a set of matching elements in the palette template, wherein the number of the matching elements in the set of matching elements in the palette template is used to indicate the target palette The number of matching elements can be found in the palette template.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate the matching a position of the first type element corresponding to the element in the set of the target element; when the number of matching elements in the set of the matching element is less than the number of the target elements in the set of the target element, the basis Determining, by the set of the prediction information, the set of the matching elements, determining the set of the target elements, including: according to the number of the matching elements in the set of the matching elements in the palette template, the second predicted location information And determining, by the set of the matching elements, a value and a location of the at least one first class element in the set of the target elements; acquiring a location in the set of the target elements from a code stream of the target image block The value of at least one second type of element.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate the matching a position of the first type element corresponding to the element in the set of the target element; when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target element, according to the Predicting information and a set of matching elements to determine the target
  • the set of the target elements includes: determining, according to the number of the matched elements in the set of matching elements in the palette template, the second predicted position information, and the set of the matching elements, determining the target element The value and location of the at least one first class element in the collection.
  • the thirtieth embodiment of the first aspect when the number of matching elements in the set of matching elements is less than or equal to the target element in the set of the target elements Determining the set of the target elements according to the prediction information and the set of matching elements, including: sorting in ascending or descending order according to a numerical value, and predicting the identifier and the matching element according to the element A set that determines the values of all of the target elements in the set of target elements and their locations.
  • the prediction information further includes second predicted difference information, wherein The second predicted difference information is used to indicate a difference between the first type of elements in the target palette and matching elements in the palette template; the according to the palette template Determining the number of the matching elements in the set of matching elements, the second predicted location information, and the set of matching elements, determining the at least one first class element in the set of the target elements, including: according to the The second predicted difference information adjusts a value of the at least one first type element in the set of the target elements.
  • the second predicted difference information adjusts a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes prediction indication information, where the prediction indication information is used to indicate the target adjustment Whether or not one of the first type elements exists in the swatch can be determined according to the prediction information and the set of matching elements.
  • the updating the palette template comprises: utilizing the at least one of the target palettes a second type of element, updating a set of the non-matching elements in the palette template; and using the target element in the target palette, respectively updating a counter value corresponding to the element in the palette template.
  • a coding method of a target image block comprising: constructing a target color palette, wherein the target color image is a set of target elements, each target element in the set of the target element is based on a representative value determined by a sample point value of a signal component of the target image block, wherein the set of target elements includes at least one first class element and/or at least one second class element, the first The class element is a target element that needs to be determined according to a matching element in the palette template, the second type element does not need a target element determined according to the matching element in the palette template; determining prediction information of the target color palette, And predictively encoding the target color palette according to the prediction information, so as to determine a set of matching elements of the at least one first type element in the target palette in the palette template, where
  • the palette template is composed of a set of matching elements and/or a set of non-matching elements, the set of matching elements including at least one matching element
  • the matching element is an element for matching the first type of
  • the prediction information includes an element prediction identifier, where the element prediction identifier is a prediction identifier of the palette template, where the palette template is predicted Identifying a set of the matching elements in the palette template and a set of the non-matching elements; or the element prediction identifier is a predicted identifier of an element in the palette template, wherein the The predicted identifier of the element in the swatch template is used to indicate that the element in the palette template is a matching element or a non-matching element; or the element prediction identifier is a predicted identifier of the target palette, wherein the target a prediction identifier of the palette for indicating a first type element and/or a second type element in the set of the target elements; or the element prediction And a predicted identifier of the element in the target palette, wherein the predicted identifier of the target element in the target palette is used to indicate that the target element is a first type element or a second type element;
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate that the set of matching elements are respectively a location of the corresponding first type of element in the set of the target element; or the prediction information further includes second predicted location information, where the second predicted location information is used to indicate a first type of element corresponding to the matching element The position in the set of target elements.
  • the prediction information further includes first index information, where the first index information is used to indicate the matching element a corresponding position of all matching elements in the set in the palette template; or the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the palette template The corresponding position in .
  • the prediction information further includes first predicted difference information, where the first predicted difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; or the prediction information further includes second predicted difference information And wherein the second predicted difference information is used to indicate a difference between the first type of elements in the target palette and their matching elements in the palette template.
  • the prediction information further includes prediction indication information, where the prediction indication information is used to indicate whether the target color palette is There is one of the first type of elements that can be determined based on the prediction information and the set of matching elements.
  • the method before the determining the prediction information of the target color palette, the method further includes: preset the color palette template.
  • the method further includes: The palette template is updated according to the target element in the set of target elements and the counter value corresponding to the matching element in the palette template.
  • the updating the palette template comprises: using the at least one second type element in the target palette, Updating a set of the non-matching elements in the palette template; updating the counter value corresponding to the element in the palette template by using the target element in the target palette.
  • a decoder including: a receiving unit, configured to acquire prediction information of a target palette from a code stream of a received target image block, where the target image block is a color palette An image block of an encoding mode, the target color palette being a set of target elements, each target element in the set of target image elements being representatively determined based on a sample point value of a signal component of the target image block a numerical value, wherein the set of target elements includes at least one first class element and/or at least one second class element, the first class element being a target element that needs to be determined according to a matching element in the palette template, The second type of element does not need to be determined according to the matching element in the palette template; the first determining unit is configured to determine, according to the prediction information received by the receiving unit, in the palette template a set of matching elements, wherein the palette template consists of a collection of matching elements and/or a collection of non-matching elements, the collection of matching elements At least one matching element, the matching
  • the prediction information includes an element prediction identifier, where the first determining unit is configured to: determine, according to the element prediction identifier, in the palette template A collection of matching elements.
  • the first determining unit is specifically configured to: when the element prediction identifier is a prediction identifier of the palette template, according to the The predictive identity of the palette template determines the matching elements in the palette template And a set of predictions of the palette template for indicating a set of the matching elements in the palette template and a set of the non-matching elements.
  • the prediction information when the set of matching elements is non-empty, the prediction information further includes first predicted location information, where the first predicted location The information is used to indicate a position of the first type element corresponding to the set of the matching elements in the set of the target elements; when the number of matching elements in the set of the matching elements is less than the set of the target elements a number of the target elements, the second determining unit is specifically configured to: determine, according to the prediction identifier of the palette template, the first predicted location information, and the set of matching elements, the set of the target elements a value of the at least one first type of element and its location; obtaining a value of the at least one second type of element in the set of target elements from a code stream of the target image block.
  • the prediction information when the set of the matching elements is non-empty, the prediction information further includes first predicted location information, where the first predicted location The information is used to indicate a position of the first type element corresponding to the set of the matching elements in the set of the target elements; when the number of matching elements in the set of the matching elements is equal to the target in the set of the target element a second determining unit, configured to: determine the at least one of the set of target elements according to the element prediction identifier, the first predicted location information, and the set of matching elements The value of the first type of element and its location.
  • the second determining unit is specifically configured to: sort the data according to the numerical value in ascending or descending order, and determine the target element according to the element prediction identifier and the set of the matching elements The values of all the target elements in the collection and their locations.
  • the prediction information further includes first predicted difference information, wherein the first predicted difference information is used And indicating a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; the second determining unit further And: adjusting, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the first determining unit is specifically configured to: when the element prediction identifier is a predicted identifier of an element in the palette template, And determining, in sequence, the matching elements in the palette template according to the predicted identifiers of the elements in the palette template, all of the determined matching elements forming a set of the matching elements, wherein the palette template
  • the predicted identifier of the medium element is used to indicate that the element in the palette template is a matching element or a non-matching element.
  • the prediction information when the set of matching elements is non-empty, the prediction information further includes second predicted location information, where the second predicted location The information is used to indicate a position of the first type element corresponding to the matching element in the set of the target element; when the number of matching elements in the set of matching elements is less than the target element in the set of the target element
  • the second determining unit is specifically configured to: determine, according to the predicted identifier of the element in the palette template, the second predicted location information, and the set of matching elements, in the set of the target elements a value and a position of the at least one first type element; obtaining a value of the at least one second type element in the set of the target elements from a code stream of the target image block.
  • the prediction information when the set of the matching elements is non-empty, the prediction information further includes second predicted location information, where the second predicted location The information is used to indicate a position of the first type element corresponding to the matching element in the set of the target element; when the number of matching elements in the set of the matching element is equal to the target element in the set of the target element.
  • the second determining unit is specifically configured to: determine, according to the predicted identifier of the element in the palette template, the second predicted location information, and the set of the matching elements, the location in the set of the target elements The value and location of at least one first type of element.
  • the second determining unit when the set of matching elements is non-empty, when the number of matching elements in the set of matching elements is less than or equal to a number of target elements in the set of target elements, the second determining unit is specifically configured to: sort in ascending or descending order according to the numerical size, and predict the identifier and the matching according to the element A collection of elements that determine the value of all of the target elements in the set of target elements and their locations.
  • the prediction information further includes second prediction difference information, wherein the second prediction difference information a difference between the first type of elements in the target palette and a matching element in the palette template; the second determining unit is further configured to: according to the second predicted difference Information, adjusting a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes first index information, wherein the first index information is used to indicate the set of matching elements a corresponding position of all the matching elements in the palette template; the first determining unit is specifically configured to: when the element prediction identifier is a predicted identifier of the target palette, and the target palette The prediction identifier indicates the at least one first type element in the target palette, and determining that all matching elements of the corresponding position indicated by the first index information in the palette template are formed in the palette A collection of matching elements in a template.
  • the second determining unit is specifically configured to: determine, according to the predicted identifier of the target palette, the first index information, and the set of matching elements, the at least one of the set of target elements The value and location of the class element; the value of the at least one second class element in the set of the target elements is obtained from the code stream of the target image block.
  • the second determining unit is specifically configured to: determine, according to the prediction identifier of the target palette, the first index information, and the set of matching elements, the at least one first category in the set of target elements The value and position of the element.
  • the number of matching elements in the set of matching elements is less than or equal to the number of target elements in the set of the target elements
  • the second determining unit is specifically configured to: arrange the values of all the target elements in the set of the target elements according to the element prediction identifier and the set of matching elements according to the ascending or descending order of the numerical values position.
  • the prediction information further includes first prediction difference information, wherein the first prediction The difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; the second determining unit Further for: adjusting, according to the first predicted difference information, a value of the at least one first type element in the set of target elements.
  • the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the a corresponding position in the palette template; the first determining unit is specifically configured to: when the element prediction identifier is a predicted identifier of an element in the target palette, and the prediction of the target element in the target palette The identifier is used to indicate that the target element is a first type of element, and the matching elements of the corresponding position indicated by the second index information in the palette template are sequentially determined, and all the matched elements determined are configured in the A collection of the matching elements in the palette template.
  • the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements
  • the second determining unit is specifically configured to: determine, according to the predicted identifier of the element in the target palette, the second index information, and the set of matching elements, the at least the set of the target elements a value and a position of a first type of element; obtaining a value of the at least one second type element in the set of the target elements from a code stream of the target image block.
  • the second determining unit is specifically configured to: determine the at least one of the set of the target elements according to the predicted identifier of the element in the target palette, the second index information, and the set of matching elements The value and location of the first type of element.
  • the number of matching elements in the set of the matching elements is less than or equal to the target element in the set of the target elements
  • the second determining unit is specifically configured to: arrange the values of all the target elements in the set of the target elements according to the element prediction identifier and the set of matching elements according to the ascending or descending order of the numerical values. Its location.
  • the prediction information further includes second predicted difference information, wherein the second The prediction difference information is used to indicate a difference between the first type of elements in the target palette and the matching elements in the palette template; the second determining unit is further configured to: according to the And predicting difference information, and adjusting a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes first index information, where the first index information is used to indicate the set of matching elements a corresponding position of all matching elements in the palette template; the first determining unit is specifically configured to: when the element prediction identifier is the matching in the set of the matching elements in the palette template a number of elements, and the number is greater than or equal to 1, determining that all matching elements of the corresponding position indicated by the first index information in the palette template constitute a set of matching elements in the palette template, Wherein the number of the matching elements in the set of matching elements in the palette template is used to indicate the number of matching elements that can be found in the palette template for the target palette.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate the matching a set of elements respectively corresponding to a position of the first class element in the set of target elements; when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements,
  • the second determining unit is specifically configured to: determine the target according to the number of the matching elements in the set of matching elements in the palette template, the first predicted location information, and the set of matching elements. a value and a location of the at least one first class element in the set of elements; obtaining a value of the at least one second class element of the set of target elements from a code stream of the target image block.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate the matching a set of elements respectively corresponding to a position of the first type of elements in the set of target elements; when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements,
  • the second determining unit is specifically configured to: according to the palette mode Determining, in the set of the matching elements in the set of the matching elements, the first predicted position information, and the set of the matching elements, determining a value of the at least one first type element in the set of the target elements And location.
  • the number of matching elements in the set of matching elements is less than or equal to the target in the set of the target elements
  • the second determining unit is specifically configured to: arrange in ascending or descending order of the numerical value, and determine, according to the element prediction identifier and the set of the matching elements, all the target elements in the set of the target elements The value and its location.
  • the prediction information further includes first prediction difference information, where The first predicted difference value information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template;
  • the second determining unit is further configured to: adjust, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the Corresponding position in the palette template; the first determining unit is specifically configured to: when the element prediction identifier is the number of the matching elements in the set of the matching elements in the palette template, and The number is greater than or equal to 1, and the matching elements of the corresponding positions indicated by the second index information in the palette template are sequentially determined, and all the matched elements determined to form a matching element in the palette template A collection of the number of matching elements in the set of matching elements in the palette template for indicating the number of matching elements that can be found in the palette template for the target palette.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate the matching a position of the first type element corresponding to the element in the set of the target element; when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target element, the second The determining unit is specifically configured to:: according to the number of the matching elements in the set of matching elements in the palette template, the second predicted location information, and the matching a set of elements, determining a value and a position of the at least one first type element in the set of the target elements; acquiring the at least one of the set of the target elements from a code stream of the target image block The value of the second type of element.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate the matching a position of the first type element corresponding to the element in the set of the target element; when the number of matching elements in the set of the matching element is equal to the number of the target elements in the set of the target element, the second determining The unit is specifically configured to: determine, according to the number of the matching elements in the set of matching elements in the palette template, the second predicted location information, and the set of matching elements, The value and location of the at least one first type of element.
  • the number of matching elements in the set of matching elements is less than or equal to the target element in the set of the target elements
  • the second determining unit is specifically configured to: arrange the values of all the target elements in the set of the target elements according to the element prediction identifier and the set of the matching elements according to the ascending or descending order of the numerical values. And its location.
  • the prediction information further includes second predicted difference information, wherein The second prediction difference information is used to indicate a difference between the first type of elements in the target palette and the matching elements in the palette template; the second determining unit is further configured to: The second predicted difference information is adjusted to adjust a value of the at least one first type element in the set of target elements.
  • the prediction information further includes prediction indication information, where the prediction indication information is used to indicate whether the target color palette exists One of the first type of elements can be determined based on the prediction information and the set of matching elements.
  • the method further includes: a first preset unit, configured to determine, in the color palette, according to the prediction information
  • the palette template is preset before the collection of matching elements in the template.
  • the method further includes: a first updating unit, configured to determine, according to the prediction information and the set of matching elements, After the collection of the target elements, the palette template is updated according to the target element in the set of target elements and the counter value corresponding to the matching element in the palette template.
  • the first updating unit is specifically configured to: utilize the at least one second in the target palette a class element, updating a set of the non-matching elements in the palette template; updating the counter value corresponding to the element in the palette template by using the target element in the target palette.
  • an encoder comprising: a construction unit, configured to construct a target palette, wherein the target palette is a collection of target elements, and each target element in the set of target elements is a representative value determined based on a sample point value of a signal component of the target image block, wherein the set of target elements includes at least one first class element and/or at least one second class element, the One type of element is a target element that needs to be determined according to a matching element in a palette template, the second type element does not need a target element determined according to a matching element in the palette template; a pre-processing unit for determining the configuration Predicting information of the target palette constructed by the unit, and predictively encoding the target palette according to the prediction information, so as to determine that the at least one first type element in the target palette is in the a collection of matching elements in a palette template, wherein the palette template consists of a collection of matching elements and/or a collection of non-matching elements,
  • the set of matching elements includes at
  • the prediction information includes an element prediction identifier, where the element prediction identifier is a prediction identifier of the palette template, where the palette template is predicted Identifying a set for indicating the matching element in the palette template And a set of the non-matching elements; or the element prediction identifier is a predicted identifier of an element in the palette template, wherein a predicted identifier of an element in the palette template is used to indicate the palette template
  • the element is a matching element or a non-matching element; or the element predictive identifier is a predicted identifier of the target palette, wherein the predicted identifier of the target palette is used to indicate in the set of the target element a first type of element and/or a second type of element; or the element prediction identifier is a predicted identifier of an element in the target palette, wherein a predicted identifier of the target element in the target palette is used to indicate the target
  • the element is a first type element or a second
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate that the set of the matching elements are respectively a location of the corresponding first type of element in the set of the target element; or the prediction information further includes second predicted location information, where the second predicted location information is used to indicate a first type of element corresponding to the matching element The position in the set of target elements.
  • the prediction information further includes first index information, where the first index information is used to indicate the matching element a corresponding position of all matching elements in the set in the palette template; or the prediction information further includes second index information, wherein the second index information is used to indicate that the matching element is in the palette template The corresponding position in .
  • the prediction information further includes first predicted difference information, where the first predicted difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; or the prediction information further includes second predicted difference information And wherein the second predicted difference information is used to indicate a difference between the first type of elements in the target palette and their matching elements in the palette template.
  • the prediction information further includes prediction indication information, where the prediction indication information is used to indicate whether a target exists in the target color palette
  • the first type of element can match the prediction according to the prediction information Determined by the collection of elements.
  • the method further includes: a second preset unit, configured to: before the determining the prediction information of the target color palette, preset The palette template.
  • the method further includes: a second updating unit, configured to perform predictive coding on the target color palette according to the prediction information, Updating the palette template according to the target element in the set of target elements and the counter value corresponding to the matching element in the palette template.
  • the second updating unit is specifically configured to: update by using the at least one second type element in the target color palette a set of the non-matching elements in the palette template; updating the counter value corresponding to the element in the palette template by using the target element in the target palette.
  • Embodiments of the present invention predictively encode a target palette by, for example, predicting information to reduce the encoding overhead of the target palette, thereby further improving the compression efficiency of the video image in the palette encoding mode.
  • FIG. 1 is a flow chart of a decoding method of a target image block according to an embodiment of the present invention.
  • FIG. 2 is a flow chart of a method of encoding a target image block in accordance with an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a decoder according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a decoder according to another embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a decoder according to another embodiment of the present invention.
  • Figure 6 is a block diagram showing the structure of an encoder in accordance with one embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of an encoder according to another embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of an encoder according to another embodiment of the present invention. detailed description
  • Palette Consists of a set of elements, each of which is the representative sample point value of all the sample points of the signal component of the target image block, where the size of the palette is the number of elements in the palette.
  • the number and value of the elements in the palette can be determined by a dynamic programming algorithm.
  • Target palette A palette of one signal component in the target image block.
  • the target image block is an image block in the palette encoding mode.
  • the signal component may be any one of the signal components of the target image block.
  • the signal format of the target image block is YUV
  • one of the signal components may be any of the Y, U, and V components.
  • the signal format of the target image block is RGB
  • one signal component may be any one of the 1, G, and B components.
  • Palette template Initializes a set of elements at the beginning of a sequence or an image or a slice encoding process, setting all of them to a predetermined initial value (such as -1 ).
  • the elements in the palette template can be used to predict the elements in the target palette.
  • S 1 1 obtaining prediction information of a target palette from a code stream of the received target image block, wherein the target image block is an image block in a palette encoding mode, and the target color palette is a target a set of elements, each of the set of target elements being a representative value determined based on a sample point value of a signal component of the target image block, wherein the set of target elements includes at least one a first type of element and/or at least one second type of element, the first type of element being a target element that needs to be determined according to a matching element in the palette template, the second type of element not being based on the palette template Matches the target element determined by the element.
  • the target element in the target palette is likely to find a match in the palette template.
  • the element may also not find a matching element in the palette template.
  • the prediction information may include an element prediction identifier.
  • the element prediction identifier may be a predictive identifier of an element in the palette template to indicate whether the element in the palette template is a matching element of the first type of element in the target palette. For example, you can transfer a binary symbol to each element in the palette template as the predictive identifier for the element in the palette template. When the predicted identifier of an element in the palette template is 1, it indicates that the element is a matching element of the first type of element in the target palette; when the predicted identifier of the element in the palette template is
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate that the matching element corresponds to the first The position of the class element in the set of target elements.
  • the second predicted position information may be identified using a variable length codeword or a fixed length codeword. If the length of the target palette is 1 6 , a fixed length codeword of length 4 can be used to identify the second predicted location information.
  • the element prediction identifier may be a prediction identifier of the palette template, where the prediction identifier of the palette template is used to indicate the set of the matching elements in the palette template and the non-matching element Collection. For example, if there are 4 elements in the palette template, the prediction identifier of the palette template is (1, 0, 0, 1) Yes, indicating that the first and fourth elements in the palette template are matching elements. The second and third elements are non-matching elements.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate the matching element. The position of the corresponding first class element in the set of the target element.
  • the element prediction identifier may also be a prediction identifier of an element in the target palette, which is used to indicate whether the target element in the target palette is a first type element or a second type element, that is, whether the target element can be in the color palette. Find the matching element in the template. For example, a binary symbol can be transmitted for each target element in the target palette as a predictive identifier for the element in the target palette. If the element prediction identifier indicates that the target element can find its matching element in the palette template, the prediction information further includes second index information indicating a corresponding position of the matching element in the palette template. . A fixed length codeword or a variable length codeword can be used to identify the second index Information.
  • the palette template size is 8 (ie, it contains 8 elements)
  • a fixed length codeword of length 3 can be used as the second index information to identify the location of the matching element, or to identify the matching element. Which of these 8 elements is.
  • a truncated unary code having a maximum value of 8 can be used as the second index information to identify the location of the matching element.
  • the element prediction identifier is a prediction identifier of the target palette, where the prediction identifier of the target palette is used to indicate a first type element and/or a second type element in the set of the target element .
  • the predicted identifier ( 1 , 0, 0, 1 , 1 , 0 ) of the target palette indicates that the first, fourth, and fifth target elements are the first type of target elements.
  • the second, third, and sixth target elements are the second type of target elements.
  • the prediction information may further include first index information, where the first index information is used to indicate that all the first type elements correspond to A corresponding position of all matching elements in the set of matching elements in the palette template.
  • the element prediction identifier may also be the number of matching elements in the set of matching elements in the palette template for indicating the number of matching elements that can be found in the palette template for the target palette.
  • the prediction information further includes first index information and first predicted location information.
  • the prediction information may further include second index information and second predicted location information, it being understood that the number of the second index information or the second predicted location information is the number of matching elements in the palette template.
  • the prediction information may further include first prediction difference information or second prediction difference information.
  • the second predicted difference information is used to indicate a difference between the first type of elements in the target palette and its matching elements in the palette template.
  • the second predicted difference information can be further decomposed into the predicted difference absolute value and the predicted difference sign. It is only necessary to obtain the predicted difference symbol when the absolute value of the prediction difference is not zero.
  • a fixed length codeword or a variable length codeword may be used to identify the absolute value of the predicted difference value, and a maximum value may be set for the absolute value of the predicted difference value, which may be preset or from the code stream. obtain. For example, when the maximum value of the prediction difference is preset to be 3, a fixed length codeword of length 2 may be used to identify the absolute value of the prediction difference, or a truncated unary code having a maximum value of 3 may be used to identify the prediction difference.
  • the absolute value of the value For example, a binary symbol can be used to identify the predicted predicted difference symbol. For example, the binary symbol 0 can be used to indicate that the prediction difference is a negative number, and the binary symbol 1 is used to indicate that the prediction difference is a positive number.
  • the first predicted difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and its matching elements in the palette template.
  • the prediction information may include one prediction indication information.
  • the prediction indication information is used to indicate whether the target palette uses the palette prediction method described in the present invention, that is, whether at least one first type element in the target palette can be determined according to the prediction information and the set of matching elements.
  • the prediction indication information may be a binary symbol, the symbol 0 may be used to indicate that the palette prediction method is not used, and the symbol 1 is used to indicate the palette prediction method. If the target palette does not use the palette prediction method, then each target element in the palette can be determined according to the prior art method.
  • S 1 2 determining, according to the prediction information, a set of the matching elements that match the at least one first element in a palette template, wherein the palette template is composed of a matching element and/or a a set of matching elements, the set of matching elements including at least one matching element, the matching element is an element for matching the first type of element, and the difference between the value of the first type of element and the value of the matching element
  • the absolute value is less than a predetermined value
  • the set of non-matching elements includes at least one non-matching element, which is an element that cannot match the first type of element.
  • the elements in the palette template may or may not match the target palette.
  • how the set of matching elements in the palette template is determined by the prediction information.
  • a set of matching elements in the palette template can be determined by an element prediction identifier.
  • the element prediction identifier is a predicted identifier of the palette template
  • determining a set of matching elements in the palette template according to the predicted identifier of the palette template wherein The prediction identifier of the palette template is used to indicate a set of the matching elements in the palette template and a set of the non-matching elements.
  • the element prediction identifier is an element in the palette template a prediction identifier, which in turn determines a matching element in the palette template according to a predicted identifier of an element in the palette template, wherein all of the determined matching elements constitute a set of the matching elements, wherein the adjustment
  • the predictive identity of the element in the swatch template is used to indicate that the element in the palette template is a matching element or a non-matching element.
  • the element prediction identifier is a predicted identifier of the target palette
  • the predicted identifier of the target palette indicates the at least one first category in the target palette
  • the element prediction identifier is a predicted identifier of an element in the target palette
  • a predicted identifier of the target element in the target palette is used to indicate that the target element is a first category
  • the element prediction identifier is the number of the matching elements in the set of matching elements in the palette template, and the number is greater than or equal to 1
  • determining the palette All matching elements of the corresponding position indicated by the first index information in the template constitute a set of matching elements in the palette template, wherein the matching elements in the set of matching elements in the palette template The number is used to indicate the number of matching elements that can be found in the palette template for the target palette.
  • the element prediction identifier is the number of the matching elements in the set of matching elements in the palette template, and the number is greater than or equal to 1, determining the coloring in sequence A matching element of a corresponding position indicated by the second index information in the board template, all of the determined matching elements constitute a set of matching elements in the palette template.
  • the prediction information includes both the prediction indication information and the element prediction flag, it is only necessary to acquire the element prediction flag from the code stream if the prediction indication information indicates that the target palette performs prediction processing.
  • the element prediction identifier is a predicted identifier of an element in the palette template, then when the palette mode When the element predictive identifier of an element in the board indicates that the element is a matching element of the first type of element of the target palette, it may be determined that the element in the palette template is a first type of element in the target palette. Matching elements in the swatch template. For example, the number of elements in the palette template is 8, and the eight elements are (62, 89, 110, 128, 154, 189, 205, 240), and the element prediction identifier may be (0, 0, 0, 1, 1, 0, 1, 0), 0 indicates that the element in the palette template is not a matching element, and 1 indicates that the element in the palette template is a matching element.
  • elements 62, 89, 110, 189 and 240 in the palette template their corresponding element prediction ID is 0, indicating that they are non-matching elements
  • elements 128, 154 and 205 in the palette template their corresponding elements
  • the prediction ID is 1, indicating that they are matching elements.
  • the element prediction identifier, 128, 154, and 205 can be determined as matching elements of the target element in the palette template in the target palette.
  • the element prediction identifier is (0, 0, 0, 0, 0, 0, 0, 0), it indicates that there is no set of matching elements in the palette template.
  • the prediction identifier is an element prediction identifier of an element in the target palette
  • an element prediction identifier of a target element in the target palette indicates that the target element can find its matching element in the palette template
  • the second index information needs to be further obtained from the code stream, and the location of the matching element in the palette template is determined according to the second index information, or the matching element is equivalently determined.
  • the element prediction flag may be (1, 0, 0, 0, 1, 1). Where 0 indicates that the target element in the target palette cannot find its matching element in the palette template, that is, the second type of element; 1 indicates that the target element in the target palette can be found in the palette template Its matching element is the first type of element.
  • the second index information is 4, 3, and 6, respectively.
  • the number of elements in the palette template is 8, 8 elements are (62, 89, 110, 128, 154, 189, 205, 240).
  • the matching elements of the first, fifth, and sixth target elements in the target palette are 154, 128, and 205, respectively.
  • the element prediction identifier is (0, 0, 0, 0, 0, 0)
  • the first type of element does not exist, and only the second type of element exists.
  • the element prediction identifier is the number of the matching elements in the set of matching elements in the palette template, when the element prediction identifier indicates that the number of matching elements in the palette template is not 0
  • the second index information needs to be further obtained from the code stream, and the position of the matching element in the palette template is determined according to the second index information, or the matching element is equivalently determined.
  • the number of matching elements in the obtained palette template is 3, indicating that there are 3 target elements in the target palette to find matching elements in the palette template.
  • the number of elements in the palette template is 8, and the eight elements are (62, 89, 1 1 0, 128, 154, 189, 205, 240).
  • the obtained three second index information are 4, 3, and 6, respectively.
  • it is determined that the matching elements of the target element in the target palette in the palette template are 154, 128, and 205, respectively.
  • the prediction information further includes a first predicted location information, where the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements, according to the prediction information and the set of matching elements, Determining the set of the target elements, including: determining, according to the predicted identifier of the palette template, the first predicted location information, and the set of matching elements, the at least one of the set of target elements A value and a position of a class of elements; a value of the at least one second class element in the set of the target elements is obtained from a code stream of the target image block.
  • the target element when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, determining the target element according to the prediction information and the set of matching elements.
  • the collecting comprising: determining a value and a location of the at least one first type element in the set of the target elements according to the element prediction identifier, the first predicted location information, and the set of matching elements.
  • the set of matching elements is non-empty, when the number of matching elements in the set of matching elements is less than or equal to the number of target elements in the set of the target elements, according to the prediction information And determining, by the set of the matching elements, the set of the target elements, including: determining the target according to the set of element prediction identifiers and the matching elements according to a predetermined manner (eg, ascending or descending order of numerical values) The value of all of the target elements in the collection of elements and their locations.
  • a predetermined manner eg, ascending or descending order of numerical values
  • the prediction information may further include first prediction difference information, where the determining, according to the element prediction identifier, the first predicted location information, and the set of matching elements, determining a location in the set of target elements
  • the at least one first type of element includes: adjusting a value of the at least one first type element in the set of the target elements according to the first predicted difference information.
  • the prediction information further includes second predicted location information, when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements, according to the prediction information and the matching element And determining a set of the target elements, including: determining, according to the predicted identifier of the element in the palette template, the second predicted location information, and the set of matching elements, in the set of the target elements a value and a position of the at least one first type element; obtaining a value of the at least one second type element in the set of the target elements from a code stream of the target image block.
  • determining the target element according to the prediction information and the set of matching elements includes: determining, according to the predicted identifier of the element in the palette template, the second predicted location information, and the set of matching elements, the at least one first class element in the set of the target elements.
  • the set of matching elements is non-empty, when the number of matching elements in the set of matching elements is less than or equal to the number of target elements in the set of the target elements, according to the prediction information And determining, by the set of the matching elements, the set of the target elements, including: sorting in ascending or descending order according to a numerical size, determining, according to the element prediction identifier and the set of matching elements, all of the set of the target elements The value of the target element and its location.
  • the prediction information further includes second prediction difference information, the determining the set of the target elements according to the prediction identifier of the element in the palette template, the second predicted location information, and the set of matching elements.
  • the at least one first type element in the method comprising: adjusting a value of the at least one first type element in the set of the target elements according to the second predicted difference information.
  • the matching element can be used as a pre-corresponding first element in the target palette. Measured value.
  • the second predicted difference information is also obtained from the code stream.
  • the matching element of the first type element in the target palette is 86
  • the number of matching elements in the set of matching elements determined in step S12 is less than Determining the number of the target elements in the set of the target elements, the determining the set of the target elements according to the prediction information and the set of the matching elements, including: according to the prediction identifier of the target color palette, a first index information and a set of matching elements, determining a value and a location of the at least one first class element in the set of target elements; acquiring the target element from a code stream of the target image block The value of the at least one second type element in the collection.
  • the target element when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, determining the target element according to the prediction information and the set of matching elements. And determining, according to the prediction identifier of the target palette, the first index information, and the set of matching elements, determining a value and a location of the at least one first type element in the set of target elements .
  • the set of target elements includes: sorting in ascending or descending order of numerical values, and determining values of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes first prediction difference information, where the determining, according to the prediction identifier of the target palette, the first index information, and the set of matching elements, determining the set of target elements
  • the at least one first type of element comprising: adjusting a value of the at least one first type element in the set of target elements according to the first predicted difference information.
  • the number of matching elements in the set of matching elements determined in step S12 is less than The number of target elements in the set of target elements, according to the predicted letter
  • determining, by the set of the matching elements, the set of the target elements including: determining the target according to the predicted identifier of the element in the target palette, the second index information, and the set of the matching elements a value and a location of the at least one first class element in the set of elements; obtaining a value of the at least one second class element of the set of target elements from a code stream of the target image block.
  • the target element when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, determining the target element according to the prediction information and the set of matching elements. And determining, according to the prediction identifier of the element in the target color palette, the second index information, and the set of the matching elements, determining a value of the at least one first type element in the set of the target elements And location.
  • the set of target elements includes: sorting in ascending or descending order of numerical values, and determining values of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes second prediction difference information, where the determining the target element according to the prediction identifier of the element in the target palette, the second index information, and the set of matching elements
  • the at least one first class element in the set comprising: adjusting a value of the at least one first class element in the set of the target elements according to the second predicted difference information.
  • the prediction information further includes first predicted location information, And when the number of matching elements in the set of matching elements determined in step S12 is less than the number of target elements in the set of the target elements, the set according to the prediction information and the matching element Determining the set of the target elements, including: determining, according to the number of the matching elements in the set of matching elements in the palette template, the first predicted location information, and the set of matching elements And a value of the at least one first type element in the set of target elements; and a value of the at least one second type element in the set of the target elements is obtained from a code stream of the target image block.
  • the target element when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, determining the target element according to the prediction information and the set of matching elements. And determining, according to the set of the matching elements in the set of matching elements in the palette template, the first predicted location information, and the set of matching elements, determining the set of the target elements The value and location of the at least one first type of element.
  • the set of target elements includes: sorting in ascending or descending order of numerical values, and determining values of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes first prediction difference information, the number of the matching elements in the set of matching elements in the palette template, the first predicted location information, and the matching a set of the elements, the determining the at least one first type element in the set of the target elements, comprising: adjusting the at least one first category in the set of the target elements according to the first predicted difference information The value of the element.
  • the prediction information further includes second predicted location information, And when the number of matching elements in the set of matching elements determined in step S12 is less than the number of target elements in the set of the target elements, the set according to the prediction information and the matching element Determining the set of the target elements, including: determining, according to the number of the matching elements in the set of matching elements in the palette template, the second predicted location information, and the set of matching elements, And a value of the at least one first type element in the set of target elements; and a value of the at least one second type element in the set of the target elements is obtained from a code stream of the target image block.
  • the set includes: a set of the matching elements in the set of matching elements in the palette template, the second predicted location information, and a set of the matching elements And determining a value and a location of the at least one first class element in the set of the target elements.
  • the set of target elements includes: sorting in ascending or descending order of numerical values, and determining values of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes second prediction difference information, the number of the matching elements in the set of matching elements in the palette template, the second predicted location information, and the matching And determining, by the set of the at least one first class element in the set of the target elements, the: adjusting, according to the second predicted difference information, the at least one first class in the set of the target elements The value of the element.
  • all target elements of the target palette can be sorted according to a given order to determine the position of each target element in the target palette.
  • each target element in the target palette can be sorted in ascending or descending order according to the value of the target element to determine the position of each target element.
  • the set of matching elements when the set of matching elements is non-empty, and the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, according to the prediction information and the And determining, by the set of matching elements, the set of the target elements, including: sorting in ascending or descending order according to a numerical value, determining, according to the element prediction identifier and the set of matching elements, determining all target elements in the set of the target elements The value and its location.
  • the matching elements in the set of matching elements are arranged in ascending or descending order to determine the value and position of the target element in the set of target elements.
  • determining the set of the target elements comprising: arranging in ascending or descending order according to a numerical size, determining, according to the element prediction identifier and the set of matching elements, all target elements in the set of the target elements The value and its location. That is, except In addition to the determined set of matching elements, all second type elements need to be obtained from the code stream, and the set of matching elements and all the second type elements are arranged in ascending or descending order to determine the target in the set of target elements. The value and position of the element.
  • All target elements of the target palette may also be sorted according to the first or second predicted position information to determine the position of each target element in the target palette.
  • the following is an example of how to determine the location of a target element in the set of target elements based on the predicted location information.
  • the element prediction identifier is a predicted identifier of an element in a palette template
  • when an element of the palette template predicts an element indicating that the element is an element of the target palette it can be determined that the element in the palette template is a matching element of a target element in the palette template in the target palette, and the matched element in the target palette can be obtained from the code stream. Location information. For the unmatched elements in the target palette, the target palette can be filled in the given order after being acquired from the code stream.
  • the number of palette template elements is 8, and 8 elements are respectively (62, 89, 110 , 128, 154, 189, 205, 240), the element prediction identifier may be (0, 0, 0, 1, 1, 0, 1, 0), 0 indicates that the element in the palette template is not a matching element, 1 indicates a palette template element as a matching element.
  • the prediction identifier is 1, indicating that they are matching elements. At this time, the predicted position information of the matched elements in the target palette can be obtained.
  • the obtained position information of the three elements is (0, 4, 5).
  • the target palette can be determined as (128, UN, UN, UN, 154, 205), and UN represents the remaining undetermined elements.
  • the three undetermined target elements are then retrieved from the code stream, for example, the three target elements acquired are 200, 155, and 202, and placed in a vacant position of the target palette.
  • Elements acquired from the code stream can be placed into the target palette according to pre-defined rules. For example, you can place them in order from front to back, and make sure the target palette is (128, 200, 155, 202, 154, 205).
  • the element prediction identifier is the number of matching elements in the palette template
  • the predicted identifier indicates that the number of matching elements in the palette template is not 0, further from the code stream is needed.
  • Obtaining index information the number of the index information being the prediction identifier
  • the position of the matching element in the palette template may be determined according to the index information, or the matching element may be equivalently determined.
  • the predicted position information of the matching element may also be obtained from the code stream, and the target palette is not Matching elements, obtained from the stream, can populate the target palette in the given order.
  • the number of matching elements in the obtained palette template is 3, indicating that 3 elements in the target palette can find matching elements in the palette template.
  • the number of palette template elements is 8, and the eight elements are (62, 89, 110, 128, 154, 189, 205, 240).
  • the obtained three index information is 3, 4, 6.
  • the matching elements of the elements in the target palette in the palette template are 128, 154, and 205, respectively.
  • the predicted position information of the matched elements in the target palette can be obtained.
  • the obtained position information of the three elements is (0, 4, 5), respectively, and it is assumed that there are six elements in the target palette.
  • the target palette can be determined as (128, UN, UN, UN, 154, 205), and UN represents the remaining undetermined elements.
  • the three undetermined target elements are then retrieved from the code stream, for example, the three target elements acquired are 200, 155, and 202, and placed in a vacant position of the target palette.
  • the target elements obtained from the code stream can be placed into the target palette according to a predetermined rule. For example, it can be placed in order from front to back, and the target palette is determined to be (128, 200, 155, 202, 154, 205).
  • the target palette can be used to decode the corresponding signal components of the target image block.
  • An index table of signal components of the target image block is parsed, and the parsing operation can be performed using methods in the prior art.
  • the reconstructed value of each of the signal components in the target image block is obtained by indexing from the target palette using the parsed index table. Specifically, for a sample point of the target block, find the index value of the corresponding position of the index table. The target palette is indexed by the index value, and the value of the element in the target palette indexed is used as the reconstructed value of the sample point. Perform the same operation on all the sample points in the target image block to obtain the reconstructed values of all the sample points of the target image block. For the reconstructed target image block, the reconstructed image block can be subsequently filtered using a deblocking filter or the like. Work.
  • a similar decoding operation can be performed on all signal components in the target image block.
  • the embodiment of the present invention further reduces the coding overhead of the target palette by, for example, predicting a message, a packet, and pre-coding the target color palette, thereby further improving the video image of the palette color coding mode. Compression efficiency.
  • a preset palette template is further included.
  • the palette template After determining the set of the target elements according to the prediction information and the set of matching elements, further comprising: matching the target elements in the set of target elements and the matching in the palette template The counter value corresponding to the element, the palette template is updated.
  • the palette template needs to be updated.
  • a counter can be used for each element in the palette template, which is updated based on the number of occurrences of the element and the length of time the element has been in the palette template.
  • the palette template can be updated based on the counter value of the element and the elements in the target palette.
  • each element counter of the palette template When updating the palette, first reduce the value of each element counter of the palette template by a preset value (such as 1). Then iterate through the elements in the palette template, check each element in the target palette for each element, and see if there is a target palette element that can hit the palette template element. If it exists, then adjust the element. Swatch template element counter value is incremented by a preset value
  • the hit refers to the absolute value of the difference between the values of the two elements within a predetermined range (such as 3).
  • the new element refers to an element in the target palette that does not hit any of the elements in the palette template.
  • the inserting a new element into the palette template refers to finding an element with the smallest counter value in the palette template. If the element calculates its value below a preset value (such as 1), the color is replaced by the new element. Board template element. If there are multiple palette elements with the same minimum counter value, then one is selected for replacement in the given order (eg, the order of the elements in the palette template from small to large). For the element just inserted into the palette template, its counter The value is set to a predetermined initial value (such as 2).
  • the number of elements in the palette template is 8, 8 elements are (62, 89, 110, 128, 154, 189, 205, 240), and the counter value is (3, 3, 2, 2, 2, 1, 1, 1), the target elements in the target palette are (70, 128, 154, 205, 255).
  • the counter status changes to ( 2, 2, 1, 1, 1, 0, 0, 0).
  • the counter status changes to ( 2, 2, 1, 4, 4, 0, 3, 0).
  • the minimum counter value in the current palette template is 0, and the corresponding palette template elements are 240 and 189.
  • the position index of element 189 in the palette template is small, so 189 can be replaced with 70, while the counter value of element 70 is set to 2, and the palette template becomes (62, 89, 110, 128, 154, 70). , 205, 240 ), the counter status changes to ( 2, 2, 1, 4, 4, 2, 3, 0).
  • the counter value in the current palette template is 0, and the corresponding palette template matching element is 240, so use 240 to replace 240, and set the counter value of element 255 to 2, then the palette
  • the template changes to ( 62, 89, 110, 128, 154, 70, 205, 255 ) and the counter status changes to ( 2, 2, 1, 4, 4, 2, 3, 2).
  • the target palette update is complete.
  • the embodiment of the present invention further reduces the coding overhead of the target palette by, for example, predicting a message, a packet, and pre-coding the target color palette, thereby further improving the video image of the palette color coding mode. Compression efficiency.
  • S21 Construct a target palette, where the target palette is a set of target elements, and each target element in the set of target elements is determined based on a sample point value of a signal component of the target image block. a representative value, wherein the set of target elements includes at least one first class element and/or at least one second class element, the first class element being determined according to a matching element in the palette template A target element that does not require a target element determined from matching elements in the palette template.
  • the palette template is composed of a set of matching elements and/or a set of non-matching elements, the set of matching elements including at least one matching element, the matching An element is an element for matching the first type of element, an absolute value of a difference between a value of the first type element and a value of the matching element is less than a predetermined value, and the set of the non-matching element includes at least one non-matching element, The non-matching element is an element that cannot match the first type of element.
  • the prediction information may include an element prediction identifier.
  • the element prediction identifier is a predicted identifier of the palette template, wherein the prediction identifier of the palette template is used to indicate a set of the matching elements in the palette template and the non-matching element set.
  • the element prediction identifier is a predicted identifier of the element in the palette template, wherein the predicted identifier of the element in the palette template is used to indicate that the element in the palette template is a matching element or a non-matching element .
  • the element prediction identifier is a prediction identifier of the target palette, wherein the prediction identifier of the target palette is used to indicate a first type element and/or a second type element in the set of the target elements.
  • the element prediction identifier is a predicted identifier of an element in the target palette, wherein the predicted identifier of the target element in the target palette is used to indicate that the target element is a first type element or a second type element.
  • the element prediction identifier is the number of the matching elements in the set of matching elements in the palette template, used to indicate that a matching element can be found in the palette template for the target palette Number.
  • the prediction information further includes first predicted location information or second predicted location information.
  • the first predicted location information is used to indicate a location of the first type element corresponding to the set of the matching elements in the set of the target elements.
  • the second predicted location information is used to indicate a location of the first type element corresponding to the matching element in the set of the target element.
  • the prediction information may further include first index information or second index information.
  • the first index information is used to indicate a corresponding position of all matching elements in the set of matching elements in the palette template; the second index information is used to indicate that the matching element is in the palette template. Corresponding location.
  • the prediction information may further include first predicted difference information or second predicted difference information.
  • the first predicted difference information is used to indicate a difference between each of the at least one first type of elements in the target palette and its matching elements in the palette template.
  • the second predicted difference information is used to indicate a difference between the first type of elements in the target palette and their matching elements in the palette template.
  • the prediction information may further include prediction indication information.
  • the prediction indication information is used to indicate whether one of the first type of elements in the target palette is determined according to the prediction information and the set of matching elements.
  • the prediction indication information can be obtained by pre-processing the image, or it can be preset to always use the palette prediction method.
  • An index table is created for the signal component to which the target palette belongs. For a sample point in the target image block, a numerically closest element can be found in the palette template such that the element value has the smallest error from the sample value. At this point, the value of the element in the palette template can be selected as the reconstructed value of the sample point, and the index value of the element (i.e., the reconstructed value) in the palette template can be determined. All of the sample points of the signal component of the target image block can be determined in a similar manner to their reconstructed values and determine the index value of the reconstructed value in the palette template. The index values of all the sample points constitute an index table. The palette template and index table information of the signal component to which the target palette belongs is written to the code stream.
  • the embodiment of the present invention further reduces the coding overhead of the target palette by, for example, predicting a message, a packet, and pre-coding the target color palette, thereby further improving the video image of the palette color coding mode. Compression efficiency.
  • the palette mode can also be preset. Board.
  • the preset palette template is used.
  • the counter value updates the palette template. For example, updating the set of the non-matching elements in the palette template by using the at least one second class element in the target palette; using the target element in the target palette, Update the counter value corresponding to the element in the palette template. In this way, the palette template used is updated in real time.
  • the embodiment of the present invention predictively encodes the target palette by, for example, predicting information to reduce the encoding overhead of the target palette, thereby further improving the compression efficiency of the video image in the palette encoding mode.
  • 3 to 5 illustrate a decoder for realizing a decoding method of a target image block according to an embodiment of the present invention.
  • the decoder 30 includes a receiving unit 31, a first determining unit 32, a second determining unit 33, and a decoding unit 34. among them:
  • the receiving unit 31 is configured to obtain prediction information of a target palette from a code stream of the received target image block, where the target image block is an image block in a palette encoding mode, and the target color palette is a set of target elements, each of the set of target elements being a representative value determined based on a sample point value of a signal component of the target image block, wherein the set of target elements includes at least a first class element and/or at least one second class element, the first class element being a target element that needs to be determined according to a matching element in the palette template, the second class element not being according to the palette template The target element determined by the matching element;
  • the first determining unit 32 is configured to determine, according to the prediction information received by the receiving unit 31, a set of matching elements in the palette template, where the palette template is composed of a matching element and/or a set of non-matching elements, the set of matching elements including at least one matching element, the matching element being an element for matching the first type of element, the value of the first type of element and the value of the matching element
  • the absolute value of the difference is less than a predetermined value
  • the set of non-matching elements includes at least one non-matching element, and the non-matching element is unable to communicate with the first The element that the class element matches;
  • the second determining unit 33 is configured to determine, according to the prediction information, the set of the matching elements determined by the first determining unit 32, the set of the target elements;
  • the decoding unit 34 is configured to decode the target image block according to the set of the target elements determined by the second determining unit 33.
  • the first determining unit 32 is configured to determine a set of matching elements in the palette template according to the element prediction identifier.
  • the first determining unit 32 is configured to: when the element prediction identifier is a prediction identifier of the palette template, determine, according to the prediction identifier of the palette template, in the palette template. A set of matching elements, wherein the predictive identifier of the palette template is used to indicate a set of the matching elements in the palette template and a set of the non-matching elements.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate that the first type of elements corresponding to the set of matching elements respectively a position in the set of target elements; when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements, the second determining unit 33 is configured to: a prediction identifier of the board template, the first predicted location information, and the set of matching elements, determining a value of the at least one first class element in the set of target elements and a location thereof; from the target image block Obtaining a value of the at least one second type element in the set of the target elements in the code stream.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate that the first type of elements corresponding to the set of matching elements respectively a position in the set of target elements; when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, the second determining unit 33 is configured to: predict the identifier according to the element And determining, by the first predicted location information and the set of matching elements, a value of the at least one first class element in the set of target elements and a location thereof.
  • the second determining unit 33 is configured to: : sorted in ascending or descending order of numerical values, based on the element prediction identifier And a set of the matching elements, determining a value of all of the target elements in the set of the target elements and a location thereof.
  • the prediction information further includes first predicted difference information, wherein the first predicted difference information is used to indicate each of the at least one first type element in the target palette and a difference value of matching elements in the palette template; the second determining unit
  • 33 is configured to: adjust a value of the at least one first type element in the set of the target elements according to the first predicted difference information.
  • the first determining unit 32 is configured to: when the element prediction identifier is a predicted identifier of an element in the palette template, determine, according to the predicted identifier of the element in the palette template, the color to be determined a matching element in the board template, the determined all of the matching elements forming a set of the matching elements, wherein the predicted identifier of the element in the palette template is used to indicate that the element in the palette template is Matching elements or non-matching elements.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate that the first type element corresponding to the matching element is in the target element a position in the set; when the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements, the second determining unit 33 is configured to: according to the palette Determining, by the predicted identifier of the element in the template, the second predicted location information, and the set of matching elements, determining a value and a location of the at least one first class element in the set of target elements; from the target image block Obtaining a value of the at least one second type element in the set of the target elements in the code stream.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate that the first type element corresponding to the matching element is in the target element a position in the set; when the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, the second determining unit 33 is configured to: according to the palette template A prediction identifier of the medium element, the second predicted location information, and the set of matching elements, determining a value and a location of the at least one first class element in the set of target elements.
  • the second The determining unit 33 is configured to: arrange the values of all the target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements according to the ascending or descending order of the numerical values.
  • the prediction information further includes second predicted difference information, wherein the second predicted difference information is used to indicate the first type of element in the target palette and its in the palette template
  • the second determining unit 33 is further configured to: adjust a value of the at least one first type element in the set of the target elements according to the second predicted difference information.
  • the prediction information further includes first index information, where the first index information is used to indicate a corresponding location of all matching elements in the set of matching elements in the palette template;
  • the unit 32 is configured to: when the element prediction identifier is a predicted identifier of the target palette, and the predicted identifier of the target palette indicates the at least one first type element in the target palette, Determining that all of the matching elements of the corresponding position indicated by the first index information in the palette template constitute a set of matching elements in the palette template.
  • the second determining unit 33 is configured to:: predictive identifier according to the target color palette And determining, by the first index information and the set of matching elements, a value and a location of the at least one first type element in the set of target elements; acquiring the code from a code stream of the target image block The value of the at least one second type element in the set of target elements.
  • the second determining unit 33 is configured to:: according to the predicted identifier of the target color palette, And determining, by the first index information and the set of matching elements, a value and a location of the at least one first class element in the set of the target elements.
  • the second determining unit 33 is configured to: sort in ascending or descending order according to the numerical value Determining, according to the element prediction identifier and the set of matching elements, a value of all target elements in the set of the target elements and a location thereof.
  • the prediction information further includes first prediction difference information, wherein the first prediction difference The value information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; the second determining unit
  • the method is further configured to: adjust, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes second index information, where the second index information is used to indicate a corresponding location of the matching element in the palette template;
  • the first determining unit 32 is configured to: And when the element prediction identifier is a prediction identifier of an element in the target palette, and a prediction identifier of the target element in the target palette is used to indicate that the target element is a first type element, determining the A matching element of a corresponding position indicated by the second index information in the palette template, all of the determined matching elements constitute a set of the matching elements in the palette template.
  • the second determining unit 33 is configured to: according to the elements in the target palette Determining an identifier, the second index information, and the set of matching elements, determining a value and a location of the at least one first type element in the set of target elements; obtaining from a code stream of the target image block a value of the at least one second type of element in the set of target elements.
  • the second determining unit 33 is configured to: predict according to elements in the target color palette And the identifier, the second index information, and the set of matching elements determine a value and a location of the at least one first class element in the set of target elements.
  • the second determining unit 33 is configured to: sort in ascending or descending order according to the numerical value Determining, according to the element prediction identifier and the set of matching elements, a value of all target elements in the set of the target elements and a location thereof.
  • the prediction information further includes second predicted difference information, wherein the second predicted difference information is used to indicate the first type of element in the target palette and its in the palette template
  • the second determining unit 33 is further configured to: adjust, according to the second predicted difference information, the at least one first category in the set of the target elements The value of the element.
  • the prediction information further includes first index information, where the first index information is used to indicate a corresponding location of all matching elements in the set of matching elements in the palette template; a determining unit 32 is configured to: when the element prediction identifier is the number of the matching elements in the set of matching elements in the palette template, and the number is greater than or equal to 1, determining the palette All matching elements of the corresponding position indicated by the first index information in the template constitute a set of matching elements in the palette template, wherein the matching elements in the set of matching elements in the palette template The number is used to indicate the number of matching elements that can be found in the palette template for the target palette.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate a location of the first class element corresponding to the set of the matching elements in the set of the target elements;
  • the number of matching elements in the set of matching elements is less than the number of target elements in the set of the target elements
  • the second determining unit 33 is configured to: according to the set of the matching elements in the palette template Determining a number of the matching elements, the first predicted location information, and the set of matching elements, determining a value and a location of the at least one first class element in the set of target elements; from the target image Obtaining a value of the at least one second type element in the set of the target elements in a code stream of the block.
  • the prediction information further includes first predicted location information, where the first predicted location information is used to indicate a location of the first type element corresponding to the set of the matching elements in the set of the target element;
  • the number of matching elements in the set of matching elements is equal to the number of target elements in the set of the target elements, and the second determining unit 33 is configured to: according to the set of the matching elements in the palette template The number of matching elements, the first predicted location information, and the set of matching elements determine a value and a location of the at least one first class element in the set of target elements.
  • the second determining unit 33 is configured to: sort in ascending or descending order according to the numerical value Determining, according to the element prediction identifier and the set of matching elements, a value of all target elements in the set of the target elements and a location thereof.
  • the prediction information further includes first prediction difference information, wherein the first prediction difference The value information is used to indicate a difference between each of the at least one first type of elements in the target palette and a matching element thereof in the palette template; the second determining unit
  • the method is further configured to: adjust, according to the first predicted difference information, a value of the at least one first type element in the set of the target elements.
  • the prediction information further includes second index information, where the second index information is used to indicate a corresponding location of the matching element in the palette template;
  • the first determining unit 32 is configured to: when the element prediction identifier is the number of the matching elements in the set of the matching elements in the palette template, and the number is greater than or equal to 1, sequentially determining that the palette template is a matching element of the corresponding location indicated by the second index information, all of the determined matching elements forming a set of matching elements in the palette template, wherein the set of matching elements in the palette template is The number of matching elements is used to indicate the number of matching elements that can be found in the palette template for the target palette.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate a location of the first type element corresponding to the matching element in the set of target elements; when the matching element The number of matching elements in the set is less than the number of target elements in the set of the target elements, and the second determining unit 33 is configured to: according to the set of the matching elements in the palette template Determining, by the number of matching elements, the second predicted location information, and the set of matching elements, a value and a location of the at least one first class element in the set of target elements; a code from the target image block The value of the at least one second type element in the set of the target elements is obtained in the stream.
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate a location of the first type element corresponding to the matching element in the set of target elements; when the matching element The number of matching elements in the set is equal to the number of target elements in the set of the target elements, and the second determining unit 33 is configured to: match the matches in the set of matching elements in the palette template A number of elements, the second predicted location information, and the set of matching elements, determining a value and a location of the at least one first class element in the set of target elements.
  • the second determining unit 33 is configured to: A small ascending or descending order, determining a value of all target elements in the set of the target elements and their positions according to the element prediction identifier and the set of matching elements.
  • the prediction information further includes second predicted difference information, wherein the second predicted difference information is used to indicate the first type of element in the target palette and its in the palette template
  • the second determining unit 33 is further configured to: adjust a value of the at least one first type element in the set of the target elements according to the second predicted difference information.
  • the prediction information further includes prediction indication information, where the prediction indication information is used to indicate whether there is a set of the first type element in the target palette according to the prediction information and the matching element. And ok.
  • the decoder 40 shown in FIG. 4 further includes a first preset unit 35, configured to preset the color before determining the set of matching elements in the palette template according to the prediction information. Board template.
  • the decoder 50 shown in FIG. 5 further includes: a first updating unit 36, configured to determine, according to the prediction information and the set of matching elements, the set of the target elements, according to the target element Updating the palette template by the target element in the collection and a counter value corresponding to the matching element in the palette template.
  • a first updating unit 36 configured to determine, according to the prediction information and the set of matching elements, the set of the target elements, according to the target element Updating the palette template by the target element in the collection and a counter value corresponding to the matching element in the palette template.
  • the first updating unit 36 is specifically configured to: update, by using the at least one second type element in the target color palette, a set of the non-matching elements in the palette template;
  • the target element in the swatch updates a counter value corresponding to the element in the palette template.
  • Embodiments of the present invention predictively encode a target palette by, for example, predicting information to reduce the encoding overhead of the target palette, thereby further improving the compression efficiency of the video image in the palette encoding mode.
  • 6 to 8 illustrate coding of a coding method of a target image block implementing an embodiment of the present invention.
  • the encoder 60 includes a construction unit 61, a pre-processing unit 62, and an encoding unit 63. among them:
  • the construction unit 61 is configured to construct a target palette, wherein the target palette is a target element a set of the target elements, wherein each of the target elements is a representative value determined based on a sample point value of a signal component of the target image block, wherein the set of target elements includes at least one a class of elements and/or at least one second class element, the first class element being a target element that needs to be determined according to a matching element in the palette template, the second class element not being based on a match in the palette template The target element determined by the element;
  • the pre-processing unit 62 is configured to determine prediction information of the target palette constructed by the construction unit 61, and predictively encode the target palette according to the prediction information, so as to determine the target palette.
  • a set of matching elements of the at least one first class element in the palette template wherein the palette template is composed of a set of matching elements and/or a set of non-matching elements, the matching elements
  • the set includes at least one matching element, the matching element is an element for matching the first type of element, and an absolute value of a difference between a value of the first type element and a value of the matching element is less than a predetermined value, the non-matching
  • the set of elements includes at least one non-matching element, the non-matching element being an element that cannot match the first type of element;
  • the encoding unit 63 is configured to encode the target image block according to the set of the target elements in the target palette that is predicted by the pre-processing unit 62 and the index table.
  • the prediction information includes an element prediction identifier, where the element prediction identifier is a prediction identifier of the palette template, where the prediction identifier of the palette template is used to indicate the a set of matching elements and a set of the non-matching elements; or the element prediction identifier is a predicted identifier of an element in the palette template, wherein a predicted identifier of an element in the palette template is used to indicate the tone
  • the element in the swatch template is a matching element or a non-matching element; or the element predictive identifier is a predicted identifier of the target palette, wherein the predicted identifier of the target palette is used to indicate the target element a first type of element and/or a second type of element in the set; or the element predictive identifier is a predicted identifier of the element in the target palette, wherein the predicted identifier of the target element in the target palette is used to indicate The target element is a first type element or a second type element; or the element prediction identifier is the one of
  • the prediction information may further include first predicted location information, where the first predicted location information is used to indicate that the first class element corresponding to the set of matching elements respectively is in the target element
  • the prediction information further includes second predicted location information, where the second predicted location information is used to indicate a location of the first type element corresponding to the matching element in the set of the target elements.
  • the prediction information may further include first index information, where the first index information is used to indicate a corresponding position of all matching elements in the set of matching elements in the palette template; or the prediction information is further The second index information is included, wherein the second index information is used to indicate a corresponding position of the matching element in the palette template.
  • the prediction information may further include first predicted difference information, wherein the first predicted difference information is used to indicate that each of the at least one first type of elements in the target palette is a difference value of the matching elements in the palette template; or the prediction information further includes second predicted difference information, wherein the second predicted difference information is used to indicate the number in the target palette The difference between a class of elements and their matching elements in the palette template.
  • the prediction information may further include prediction indication information, where the prediction indication information is used to indicate whether one of the first class elements in the target palette is determined according to the prediction information and the set of matching elements. .
  • the encoder 70 shown in Fig. 7 further includes a second preset unit 64 for presetting the palette template before the prediction information of the target palette is determined.
  • the encoder 80 shown in FIG. 8 further includes a second updating unit 65, configured to: according to the target in the set of target elements after the predictive encoding of the target palette according to the prediction information
  • the palette template is updated by an element and a counter value corresponding to the matching element in the palette template.
  • the second updating unit 65 is specifically configured to: update, by using the at least one second class element in the target color palette, a set of the non-matching elements in the palette template;
  • the target element in the swatch updates a counter value corresponding to the element in the palette template.
  • Embodiments of the present invention predictively encode a target palette by, for example, predicting information to reduce the encoding overhead of the target palette, thereby further improving the compression efficiency of the video image in the palette encoding mode.
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
  • the units described as separate components may or may not be physically separated, and the components displayed as the units may or may not be physical units, that is, may be located at one place, or may be distributed to a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product. Based on such understanding, the technical solution of the present invention, or the part contributing to the prior art or the part of the technical solution, may be embodied in the form of a software product stored in a
  • the storage medium includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Conformément à un mode de réalisation, la présente invention concerne un procédé de décodage et de codage de bloc d'image cible, ainsi qu'un décodeur et un codeur. Le procédé de décodage consiste à : obtenir des informations prédictives d'une palette de couleurs cible à partir du débit de données reçues du bloc d'image cible; déterminer l'ensemble d'éléments correspondants dans le modèle de palette de couleurs selon les informations prédictives; déterminer l'ensemble d'éléments cibles selon les informations prédictives et l'ensemble des éléments correspondants; et décoder le bloc d'image cible selon l'ensemble des éléments cibles. Le mode de réalisation de la présente invention code de manière prédictive la palette de couleurs cible à l'aide, par exemple, des informations prédictives pour réduire le surdébit de codage de la palette de couleurs cible, permettant ainsi d'améliorer l'efficacité de compression d'images vidéo utilisant la technique BCIM à plusieurs étapes.
PCT/CN2014/082255 2013-07-15 2014-07-15 Procédé de décodage et de codage de bloc d'image cible, et décodeur et codeur WO2015007207A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310296647.9A CN104301737B (zh) 2013-07-15 2013-07-15 目标图像块的解码方法和编码方法以及解码器和编码器
CN201310296647.9 2013-07-15

Publications (1)

Publication Number Publication Date
WO2015007207A1 true WO2015007207A1 (fr) 2015-01-22

Family

ID=52321270

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/082255 WO2015007207A1 (fr) 2013-07-15 2014-07-15 Procédé de décodage et de codage de bloc d'image cible, et décodeur et codeur

Country Status (2)

Country Link
CN (1) CN104301737B (fr)
WO (1) WO2015007207A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016169020A1 (fr) * 2015-04-23 2016-10-27 Mediatek Singapore Pte. Ltd. Procédé de codage simplifié pour codage de palette

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016115728A1 (fr) * 2015-01-23 2016-07-28 Mediatek Singapore Pte. Ltd. Procédés de codage de valeur d'échappement améliorés
WO2016119667A1 (fr) * 2015-01-27 2016-08-04 同济大学 Procédé et appareil de traitement d'images
CN105828079B (zh) * 2015-01-27 2020-06-16 同济大学 图像处理方法及装置
JP6461355B2 (ja) * 2015-01-29 2019-01-30 キヤノン株式会社 画像を符号化または復号する装置、方法、プログラム
US10425659B2 (en) * 2015-01-30 2019-09-24 Qualcomm Incorporated Coding escape pixels for palette coding
WO2016124158A1 (fr) * 2015-02-05 2016-08-11 Mediatek Inc. Procédés et appareil de processus de décodage pour syntaxe de palette
US10205968B2 (en) 2015-02-13 2019-02-12 Mediatek Inc. Method and apparatus for palette index coding in video and image compression
AU2016222177A1 (en) 2015-02-17 2017-08-31 Hfi Innovation Inc. Method and apparatus for palette coding of monochrome contents in video and image compression
CN107409227B (zh) * 2015-03-20 2020-01-21 联发科技（新加坡）私人有限公司 视频编解码方法及装置
WO2016176822A1 (fr) * 2015-05-05 2016-11-10 Mediatek Inc. Procédé de codage à haut rendement pour codage par palette
US10681383B2 (en) 2015-04-08 2020-06-09 Hfi Innovation Inc. Methods for palette mode context coding and binarization in video coding
CN107534782B (zh) * 2015-04-08 2020-09-08 寰发股份有限公司 视频编解码中调色板模式编解码方法
KR20160140410A (ko) * 2015-05-27 2016-12-07 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016192053A1 (fr) * 2015-06-03 2016-12-08 富士通株式会社 Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image
CN106303534B (zh) * 2015-06-08 2022-05-31 上海天荷电子信息有限公司 多种索引串与像素串融合复制方式的图像压缩方法和装置
US20160360205A1 (en) 2015-06-08 2016-12-08 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
US10148977B2 (en) 2015-06-16 2018-12-04 Futurewei Technologies, Inc. Advanced coding techniques for high efficiency video coding (HEVC) screen content coding (SCC) extensions

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0711069A1 (fr) * 1994-11-04 1996-05-08 Canon Kabushiki Kaisha Procédé et appareil de traitement d'images
CN200962655Y (zh) * 2006-09-08 2007-10-17 上海尚茂电子技术有限公司 一种用于移动设备的活动图像压缩系统
CN101217668A (zh) * 2008-01-14 2008-07-09 浙江大学 基于块分类的混合图像压缩方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0711069A1 (fr) * 1994-11-04 1996-05-08 Canon Kabushiki Kaisha Procédé et appareil de traitement d'images
CN200962655Y (zh) * 2006-09-08 2007-10-17 上海尚茂电子技术有限公司 一种用于移动设备的活动图像压缩系统
CN101217668A (zh) * 2008-01-14 2008-07-09 浙江大学 基于块分类的混合图像压缩方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
WU, JING ET AL.: "Block Classification-Based Compression Method for Computer Screen Image", JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE, vol. 43, no. 4, 15 April 2009 (2009-04-15) *
WU, JING: "Research On Method For Encoding Computer Screen Image Sequence", DOCTORAL DISSERTATION OF ZHEJIANG UNIVERSITY, 1 June 2009 (2009-06-01) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016169020A1 (fr) * 2015-04-23 2016-10-27 Mediatek Singapore Pte. Ltd. Procédé de codage simplifié pour codage de palette

Also Published As

Publication number Publication date
CN104301737B (zh) 2017-11-17
CN104301737A (zh) 2015-01-21

Similar Documents

Publication Publication Date Title
WO2015007207A1 (fr) Procédé de décodage et de codage de bloc d'image cible, et décodeur et codeur
US9743080B2 (en) Encoding or decoding method and apparatus
CN105684316B (zh) 一种Polar码编码方法、装置
US10902937B2 (en) Lossless compression of DNA sequences
US11106735B2 (en) Directed graph compression
US20220222861A1 (en) Method, device, and storage medium for data encoding/decoding
CN104579360B (zh) 一种数据处理的方法和设备
CN110401836B (zh) 一种图像解码、编码方法、装置及其设备
JP5656593B2 (ja) 符号化データを復号する装置及び方法
WO2021114100A1 (fr) Procédé de prédiction intra-image, procédés de codage et de décodage vidéo, et dispositif associé
CN106604032B (zh) 图像中文字块的压缩方法和装置及图像压缩方法和装置
CN111602396B (zh) 一种视频图像处理方法、设备及存储介质
WO2022179355A1 (fr) Procédé et appareil de traitement de données pour un mode de compensation de bande latérale de décalage adaptatif d'échantillon
CN114078170A (zh) 一种点云几何孤立点解码的方法与装置
CN107612554B (zh) 数据压缩处理方法
CN113556543B (zh) 一种图像压缩方法、装置、电子设备及存储介质
CN115982634A (zh) 应用程序分类方法、装置、电子设备及计算机程序产品
CN102547267B (zh) 一种视频数据解码方法及系统
CN111953981A (zh) 编码方法及装置、解码方法及装置
KR20130119781A (ko) 비디오 중복 검출 장치 및 방법
CN104754346A (zh) 图像处理装置
CN102572425A (zh) 霍夫曼解码的方法
CN115002464A (zh) 一种基于感兴趣区域的图像编码方法、装置和存储介质
CN118264806A (en) Image processing method and device, computer equipment and storage medium
CN111699681A (zh) 一种视频图像处理方法、设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14825833

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14825833

Country of ref document: EP

Kind code of ref document: A1