Office Action 2: Final Rejection (2024-07-30)
Rejection types: 102 - Lack of Novelty

CLAIMS:
AMENDMENTS TO THE CLAIMS

The listing of claims will replace all prior versions, and listings, of claims in the application.

Listing of Claims:

1\. (Original) A method for processing video data, the method comprising:extracting a data block from the video data;
scanning a first number of data items in the data block following a first scan order to generate a first data sequence;
performing a non-separable transform to the first data sequence to obtain a second data sequence having a second number of data items; and
replacing at least a portion of the first number of data items in the data block with a portion or all of the second data sequence following a second scan order.

2\. (Original) The method of claim 1, wherein:the data block comprises primary transform coefficient;
the non-separable transform comprises a forward non-separable secondary transform; and replacing at least a portion of the first number of data items in the data block comprises replacing the second number of data items within the first number of data items in the data block with the second sequence following the second scan order.

3\. (Original) The method of claim 2, wherein the first scan order is determined based on at least one of:an intra prediction mode associated with the data block;
a type of the forward non-separable secondary transform; or

a size of the data block.

4\. (Original) The method of claim 2, wherein the second scan order is determined based on at least one of:an intra prediction mode associated with the data block;
a type of the forward non-separable secondary transform; or a size of the data block.

5\. (Original) The method of claim 2, wherein the first scan order or the second scan order comprises one of:a zig-zag scan order;
a diagonal scan order; or a row and column scan order.

6\. (Original) The method of claim 2, wherein:the first scan order or second scan order is determined based on an intra prediction mode associated with the data block when a same set of transform kernels are shared by multiple intra prediction modes with respect to the video data.

7\. (Original) The method of claim 2, wherein the first number and the second number are integers between 0 to 127, inclusive.

8\. (Original) The method of claim 2, wherein the first scan order and the second scan order are:
a zig-zag scan order when the data block is a square block; or a diagonal scan order when the data block is a non-square block.

9\. (Original) The method of claim 1, wherein:the data block comprises residual samples;
the non-separable transform comprises a forward non-separable primary transform; and
replacing at least a portion of the first number of data items in the data block comprises replacing the second number of data items within the first number of data items in the data block with the second sequence following the second scan order.

10\. (Original) The method of claim 9, wherein the first scan order is determined based on at least one of:an intra prediction mode associated with the data block;
a type of the forward non-separable secondary transform; or a size of the data block.

11\. (Original) The method of claim 9, wherein the second scan order is determined based on at least one of:an intra prediction mode associated with the data block;
a type of the forward non-separable secondary transform; or a size of the data block.

12\. (Original) The method of claim 9, wherein the first scan order or the second scan order comprises one of:a zig-zag scan order;
a diagonal scan order; or a row and column scan order.

13\. (Original) The method of claim 9, wherein:the first scan order or second scan order is determined based on an intra prediction mode associated with the data block when a same set of transform kernels are shared by multiple intra prediction modes with respect to the video data.

14\. (Original) The method of claim 9, wherein the first number and the second number are integers between 0 to 127, inclusive.

15\. (Original) The method of claim 9, wherein the first scan order and the second scan order are:a zig-zag scan order when the data block is a square block; or a diagonal scan order when the data block is a non-square block.

16\. (Original) The method of claim 9, wherein the first scan order is a horizontal or vertical scan order.

17\. (Original) A method for entropy encoding transform coefficients associated with video data, the method comprising:
in response to a transform associated with the transform coefficients being non-separable, scanning the transform coefficient when performing entropy encoding of the transform coefficients using a first scanning order being one of:
a horizontal scan order; or a vertical scan order; and
in response to the transform associated with the transform coefficients being separable, scanning the transform coefficient in a second scanning order different from the first scanning order when performing entropy encoding of the transform coefficients.

18\. (Original) The method of claim 17, wherein the transform comprises one of:a primary transform; or a secondary transform.

19\. (Original) A device comprising a circuitry configured to implement the method of claim 1.

20\. (Canceled)

21\. (New) A method for processing video data, the method comprising:extracting a data block from the video data;
scanning a first number of data items in the data block following a first scan order to generate a first data sequence;
performing a non-separable reverse transform to the first data sequence to obtain a second data sequence having a second number of data items; and

replacing at least a portion of the first number of data items in the data block with a portion or all of the second data sequence following a second scan order, the second scan order comprising a zig zag scan order.

OFFICE ACTION:
DETAILED ACTION
This Office Action is a response to an amendment filed on 04/30/2024, in which claims 1-19 and 21 are pending and ready for examination.
Notice of Pre-AIA  or AIA  Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Information Disclosure Statement
The information disclosure statements (IDS) submitted on 05/15/2024 and 06/06/2024 are in compliance with the provisions of 37 CFR 1.97.  Accordingly, the information disclosure statement is being considered by the examiner.
Response to Arguments
Applicant's arguments with respect to claims 1-19 and 21 have been considered but are not persuasive.
In regards to claims 1 and 21 applicant argues as follows:
The interpretation of “data block” is inconsistent in the rejection of claim 1 and 21.
Zhao fails to disclose the limitation of “in response to a transform associated with the transform coefficients being non-separable, scanning the transform coefficient when performing entropy encoding of the transform coefficients using a first scanning order” and “in response to the transform associated with the transform coefficients being separable, scanning the transform coefficient in a second scanning order” as recited in claim 17
However, examiner respectfully disagrees.
a.	As shown in Fig. 5 of Zhao, primary transform is applied to the residual block 101 to produce a 2-dimensional coefficient block 102. Please note that both blocks 101 and 102 contain the same information in different domains. Block 101 is in pixel domain and block 102 is in frequency domain (see paragraph 136), but both blocks contain certain data and can be read on the term “data block” in claim 1 and 21. Hence, for further clarification Examiner notes that coefficient block 102 containing transform coefficients is read on “data block”. Therefore, Zhao fully and clearly discloses all elements of claims 1 and 21.
b.	As disclosed in paragraph 92 of Zhao, horizontal and vertical transform is used for the separable transform, however, as disclosed in paragraph 143-145, horizontal, vertical, diagonal, or zigzag scanning order is used for non-separable transform. Thus, the scanning order used for non-separable transform is different from scanning order used for sparable transform.
Claims 1-19 and 21 remain rejected since the system disclosed by the applicant is taught by the prior arts.
Claim Rejections - 35 USC § 102
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for the rejections under this section made in this Office action:
A person shall be entitled to a patent unless –
(a)(1) the claimed invention was patented, described in a printed publication, or in public use, on sale, or otherwise available to the public before the effective filing date of the claimed invention.
Claims 1-19 and 21 are rejected under 35 U.S.C. 102(a)(1) as being anticipated by Zhao (US 2017/0094314 A1).
Regarding claim 1, Zhao discloses: A method for processing video data (see Fig. 1), the method comprising:
extracting a data block from the video data (see Fig. 5, apply primary transform to residual block 101 to generate a 2D coefficient block);
scanning a first number of data items in the data block following a first scan order to generate a first data sequence (see paragraph 136);
performing a non-separable transform to the first data sequence to obtain a second data sequence having a second number of data items (see paragraph 136); and
replacing at least a portion of the first number of data items in the data block with a portion or all of the second data sequence following a second scan order (see paragraph 147, the respective 4×4 transform coefficient sub-block B may be replaced by a respective derived secondary 4×4 transform coefficient block F).
Regarding claim 2, Zhao discloses: The method of claim 1, wherein:
the data block comprises primary transform coefficient (see paragraph 136);
the non-separable transform comprises a forward non-separable secondary transform (see paragraph 110 and 136 and Fig. 3A, fwdR); and
replacing at least a portion of the first number of data items in the data block comprises replacing the second number of data items within the first number of data items in the data block with the second sequence following the second scan order (see paragraph 147).
Regarding claim 3, Zhao discloses: The method of claim 2, wherein the first scan order is determined based on at least one of:
an intra prediction mode associated with the data block (see paragraph 140);
a type of the forward non-separable secondary transform (see paragraph 139); or
a size of the data block.
Regarding claim 4, Zhao discloses: The method of claim 2, wherein the second scan order is determined based on at least one of:
an intra prediction mode associated with the data block (see paragraph 142);
a type of the forward non-separable secondary transform (see paragraph 142); or
a size of the data block.
Regarding claim 5, Zhao discloses: The method of claim 2, wherein the first scan order or the second scan order comprises one of:
a zig-zag scan order (see paragraph 145);
a diagonal scan order (see paragraph 145); or
a row and column scan order.
Regarding claim 6, Zhao discloses: The method of claim 2, wherein:
the first scan order or second scan order is determined based on an intra prediction mode associated with the data block when a same set of transform kernels are shared by multiple intra prediction modes with respect to the video data (see paragraph 138).
Regarding claim 7, Zhao discloses: The method of claim 2, wherein the first number and the second number are integers between 0 to 127, inclusive (see paragraph 146).
Regarding claim 8, Zhao discloses: The method of claim 2, wherein the first scan order and the second scan order are:
a zig-zag scan order when the data block is a square block (see paragraph 127 and 137); or
a diagonal scan order when the data block is a non-square block (see paragraph 127 and 137).
Regarding claim 9, Zhao discloses: The method of claim 1, wherein:
the data block comprises residual samples (see paragraph 136);
the non-separable transform comprises a forward non-separable primary transform (see paragraph 110 and 136 and Fig. 3A, fwdR); and
replacing at least a portion of the first number of data items in the data block comprises replacing the second number of data items within the first number of data items in the data block with the second sequence following the second scan order (see paragraph 147).
Regarding claim 10, Zhao discloses: The method of claim 9, wherein the first scan order is determined based on at least one of:
an intra prediction mode associated with the data block (see paragraph 140);
a type of the forward non-separable secondary transform (see paragraph 139); or
a size of the data block.
Regarding claim 11, Zhao discloses: The method of claim 9, wherein the second scan order is determined based on at least one of:
an intra prediction mode associated with the data block (see paragraph 142);
a type of the forward non-separable secondary transform (see paragraph 142); or
a size of the data block.
Regarding claim 12, Zhao discloses: The method of claim 9, wherein the first scan order or the second scan order comprises one of:
a zig-zag scan order (see paragraph 145);
a diagonal scan order (see paragraph 145); or
a row and column scan order.
Regarding claim 13, Zhao discloses: The method of claim 9, wherein:
the first scan order or second scan order is determined based on an intra prediction mode associated with the data block when a same set of transform kernels are shared by multiple intra prediction modes with respect to the video data (see paragraph 138).
Regarding claim 14, Zhao discloses: The method of claim 9, wherein the first number and the second number are integers between 0 to 127, inclusive (see paragraph 146).
Regarding claim 15, Zhao discloses: The method of claim 9, wherein the first scan order and the second scan order are:
a zig-zag scan order when the data block is a square block (see paragraph 127 and 137); or
a diagonal scan order when the data block is a non-square block (see paragraph 127 and 137).
Regarding claim 16, Zhao discloses: The method of claim 9, wherein the first scan order is a horizontal or vertical scan order (see paragraph 145).
Regarding claim 17, Zhao discloses: A method for entropy encoding transform coefficients associated with video data, the method comprising:
in response to a transform associated with the transform coefficients being non-separable (see paragraph 93 and 145), scanning the transform coefficient when performing entropy encoding of the transform coefficients using a first scanning order being one of:
a horizontal scan order (see paragraph 145); or
a vertical scan order (see paragraph 145); and
in response to the transform associated with the transform coefficients being separable, scanning the transform coefficient in a second scanning order different from the first scanning order when performing entropy encoding of the transform coefficients (see paragraph 91-92).
Regarding claim 18, Zhao discloses: 18. The method of claim 17, wherein the transform comprises one of:
a primary transform (see Fig. 5); or
a secondary transform (see Fig. 5).
Regarding claim 19, Zhao discloses: A device comprising a circuitry configured to implement the method of claim 1 (see paragraph 57).
Regarding claim 21, claim 21 is drawn to a method having limitations similar to the method claimed in claims 1 and 12 treated in the above rejections. Therefore, method claim 21 corresponds to method claims 1 and 12 and is rejected for the same reasons of anticipation as used above.
Conclusion
THIS ACTION IS MADE FINAL.  Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a).
A shortened statutory period for reply to this final action is set to expire THREE MONTHS from the mailing date of this action.  In the event a first reply is filed within TWO MONTHS of the mailing date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH shortened statutory period, then the shortened statutory period will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the advisory action.  In no event, however, will the statutory period for reply expire later than SIX MONTHS from the mailing date of this final action.

APPLICANT REBUTTAL: REMARKS This amendment responds to the Final Office Action mailed July 30, 2024. In the Final Office Action, the Examiner: * rejected claims 1-19 and 21 under 35 U.S.C. § 102(a)(1) as allegedly being anticipated by Zhao et al. (U.S. Publication No. 2017/0094314 Al). REMARKS CONCERNING CLAIMS Claims 1-12 and 16 have been amended. Support for the amendments can be found in at least paragraphs [0145]-[0168] and Figure 15 of the Application as filed. Claims 13-15, 17-19, and 21 have been canceled. Claims 22-23 have been added. Support for the new claims can be found in at least paragraphs [0145]-[0168] and Figures 15-16 of the Application as filed. No new matter has been added. With respect to all amendments, Applicant has not dedicated or abandoned any unclaimed subject matter. Moreover, Applicant has not acquiesced to any characterizations of the invention, nor any rejections or objections of the claims, made by the Examiner. Moreover, the Applicant hereby rescinds any prior disclaimer of claim scope, to the extent they exist, made during the prosecution of this application or made during the prosecution of any patent or other related patents/applications, and advises the Examiner that any such previous disclaimers and the cited references that they were made to avoid may need to be revisited. After entry of this amendment, the pending claims are: claims 1-12, 16, and 22-29. REMARKS CONCERNING REJECTIONS UNDER 35 U.S.C. 4102 I. REJECTION OF CLAIMS 1-19 AND 21 UNDER 35 U.S.C. 102(A)(1) AS BEING ANTICIPATED BY ZHAO. In the Final Office Action dated July 30, 2024, claims 1-19 and 21 were rejected as allegedly being anticipated by Zhao. First, claims 13-15 and 17-19 have been canceled, rendering the rejection of these claims moot. Second, the rejected claims include independent claim 1, which has been amended in this response. Amended independent claim 1 recites in part (emphasis added): receiving a video bitstream that comprises a plurality of video blocks including a first block; extracting, from the video bitstream, a plurality of transform coefficients for the first block; obtaining a first data sequence by scanning the plurality of transform coefficients following a first scan order, wherein the first scan order is based on a primary transform type for the first block; obtaining a second data sequence by performing a non- separable transform on the first data sequence, wherein the second data sequence has a different number of transform coefficients than the first data sequence; and replacing at least a portion of the first data sequence with a portion or all of the second data sequence following a second scan order. As shown above, amended claim 1, recites that "the first scan order is based on a primary transform type for the first block," "the second data sequence [having] a different number of transform coefficients than the first data sequence," and "replacing at least a portion of the first data sequence with a portion or all of the second data sequence following a second scan order." These aspects of the amended claim are not disclosed or taught by the cited reference. Zhao discloses that "video encoder 20 may reorganize the first 2-dimensional coefficient block as a first 1-dimensional coefficient vector." Zhao at 136. Zhao also discloses that "video decoder 30 may derive a 16x1 secondary transform coefficient vector by reorganizing the respective 4x4 coefficient sub-block F to a 16x1 vector." Id. at 147. However, Zhao does not disclose, teach, or suggest that the claimed "first scan order [that] is based on a primary transform type for the first block." Moreover, Zhao does not disclose, teach, or suggest the claimed "the second data sequence [having] a different number of transform coefficients than the first data sequence." Rather, Zhao merely disclose that a (2-dimensional) 4x4 coefficient sub-block may be reorganized to a (1-dimensional) 16x1 vector. Id. Finally, Zhao does not disclose, teach, or suggest the claimed "replacing at least a portion of the first data sequence with a portion or all of the second data sequence following a second scan order." Zhao merely discloses that "video encoder 20 may reorganize the second 1-dimensional coefficient vector as a second 2-dimensional coefficient block according to a coefficient scanning order." This disclosure, without more, does not disclose, teach, or suggest the claimed "replacing at least a portion of the first data sequence with a portion or all of the second data sequence following a second scan order." For at least the above reasons, amended claim 1 is patentable over the cited reference. Dependent claims 2-12 and 16 depend from amended claim 1 and thus are patentable over the cited reference by virtue of their dependency. Therefore, the Applicant respectfully requests that the rejection of these claims be withdrawn. CONCLUDING REMARKS By responding in the foregoing remarks only to particular positions asserted by the examiner, the Applicant does not necessarily acquiesce in other positions that have not been explicitly addressed. In addition, the Applicant's arguments for the patentability of a claim should not be understood as implying that no other reasons for the patentability of that claim exist. In light of the above amendments and remarks, the Applicant respectfully requests that the Examiner reconsider this application with a view towards allowance. The Examiner is invited to call the undersigned attorney at (650) 843-7558, if a telephone call could help resolve any remaining items. Respectfully submitted, Date: September 18, 2024 SVG {EMBED HERE} 0.303.65 MORGAN, LEWIS & BOCKIUS LLP 1400 Page Mill Road Palo Alto, CA 94304 Phone: (650) 843-7558 E-mail: yalei.sun(imorganlewis.com

NEXT OFFICE ACTION: DETAILED ACTION
This Office Action is a response to an RCE filed on 10/22/2024, in which claims 1-12, 16, and 22-29 are pending and ready for examination.
Notice of Pre-AIA  or AIA  Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Information Disclosure Statement
The information disclosure statements (IDS) submitted on 12/03/2024, 01/14/2025, and 01/22/2025 are in compliance with the provisions of 37 CFR 1.97.  Accordingly, the information disclosure statement is being considered by the examiner.
REASONS FOR ALLOWANCE
Claims 1-12, 16, and 22-29, are allowed over the prior art of record.
The following is an examiner’s statement of reasons for allowance:
Claims 1, 22, and 27 are allowed because the current prior art of record, considered individually or in combination, fails to teach or reasonably suggest all the claimed features of claims 1, 22, and 27, structurally and functionally interconnected with other limitations in the manner as cited in the claims. More specifically, the prior art on record fails to teach or suggest the limitation of: “obtaining a first data sequence by scanning the plurality of transform coefficients following a first scan order, wherein the first scan order is based on a primary transform type for the first block; obtaining a second data sequence by performing a non-separable transform on the first data sequence, wherein the second data sequence has a different number of coefficients than the first data sequence; replacing at least a portion of the first data sequence with a portion or all of the second data sequence following a second” as recited in claim 1. Claims 22 and 27 are claiming feature similar to the ones claimed in claim 1. Thus, the mentioned limitation in combination with all other limitations of the claim has been found allowable.
Claims 1, 22, and 27 are allowed and all claims dependent on claims 1, 22, and 27 are allowed as well.
Any comments considered necessary by applicant must be submitted no later than the payment of the issue fee and, to avoid processing delays, should preferably accompany the issue fee.  Such submissions should be clearly labeled “Comments on Statement of Reasons for Allowance.”
Conclusion

CITED REFERENCE SUMMARIES: Ref US20200351502A1: Claims:
An apparatus for decoding coefficients of a transform block, comprising: a processor, the processor is configured to: decode, as a first group, coefficients of a first row and a first column of the transform block using a first zig-zag scan order; and decode at least a subset of remaining coefficients of the transform block using a second scan order.
a processor, the processor is configured to: decode, as a first group, coefficients of a first row and a first column of the transform block using a first zig-zag scan order; and decode at least a subset of remaining coefficients of the transform block using a second scan order.
decode, as a first group, coefficients of a first row and a first column of the transform block using a first zig-zag scan order; and
decode at least a subset of remaining coefficients of the transform block using a second scan order.
The apparatus of claim 1 , wherein the first zig-zag scan order is a vertical zig-zag scan order.
The apparatus of claim 1 , wherein the first zig-zag scan order is a horizontal zig-zag scan order.
The apparatus of claim 1 , wherein the second scan order is adapted based on the coefficients of the first group.
The apparatus of claim 4 , wherein the second scan order is adapted based on a non-zero map for the coefficients of the first group, the non-zero map indicates for each coefficient of the first group whether the coefficient is or is not zero.
The apparatus of claim 1 , wherein the second scan order is one of a vertical scan order, a horizontal scan order, a second zig-zag scan order, and a diagonal scan order.
The apparatus of claim 6 , wherein the second scan order is the horizontal scan order when a first count of non-zero coefficients in a second half of the first row is positive and a second count of non-zero coefficients in a second half of the first column is zero.
The apparatus of claim 6 , wherein the second scan order is the vertical scan order when a first count of non-zero coefficients in a second half of the first row is zero and a second count of non-zero coefficients in a second half of the first column is positive.
The apparatus of claim 6 , wherein the second scan order is the second zig-zag scan order when a first count of non-zero elements in a second half of the first row is positive and a second count of non-zero elements in the second half of the first column is positive.
The apparatus of claim 6 , wherein the second scan order is the diagonal scan order when a first count of non-zero elements in a second half of the first row is positive and a second count of non-zero elements in a second half of the first column is positive.
A method for coding coefficients of a transform block, comprising: coding, as a first group, coefficients of a first row and a first column of the transform block using a first scan order; and coding at least a subset of remaining coefficients of the transform block using a second scan order.
coding, as a first group, coefficients of a first row and a first column of the transform block using a first scan order; and
coding at least a subset of remaining coefficients of the transform block using a second scan order.
The method of claim 11 , wherein the first scan order is an alternating scan order, wherein alternating scan order.
The method of claim 12 , wherein the first group comprises, a first coefficient of the first row, a second coefficient of the first column, a third coefficient of the first row, and a fourth coefficient of the first column, and wherein coding, as the first group, the coefficients of the first row and the first column of the transform block using the first scan order comprises: coding, consecutively, the first coefficient, the second coefficient, the third coefficient, and the fourth coefficient.
wherein coding, as the first group, the coefficients of the first row and the first column of the transform block using the first scan order comprises: coding, consecutively, the first coefficient, the second coefficient, the third coefficient, and the fourth coefficient.
coding, consecutively, the first coefficient, the second coefficient, the third coefficient, and the fourth coefficient.
The method of claim 11 , wherein coding at least the subset of remaining coefficients of the transform block using the second scan order comprises: partitioning the remaining coefficients into a remaining first row and a remaining first column and other coefficients, wherein the at least the subset of the remaining coefficients consists of the remaining first row and the remaining first column; coding the remaining first row and the remaining first column using the second scan order; and coding the other coefficients using a third scan order.
partitioning the remaining coefficients into a remaining first row and a remaining first column and other coefficients, wherein the at least the subset of the remaining coefficients consists of the remaining first row and the remaining first column;
coding the remaining first row and the remaining first column using the second scan order; and
coding the other coefficients using a third scan order.
The method of claim 11 , wherein coding, as the first group, the coefficients of the first row and the first column of the transform block using the first scan order comprises: decoding, from a compressed bitstream, the coefficients of the first row and the first column of the transform block using the first scan order.
decoding, from a compressed bitstream, the coefficients of the first row and the first column of the transform block using the first scan order.
The method of claim 11 , wherein coding, as the first group, the coefficients of the first row and the first column of the transform block using the first scan order comprises: encoding, in a compressed bitstream, the coefficients of the first row and the first column of the transform block using the first scan order.
encoding, in a compressed bitstream, the coefficients of the first row and the first column of the transform block using the first scan order.
The method of claim 11 , wherein the second scan order is one of a vertical scan order, a horizontal scan order, a second zig-zag scan order, and a diagonal scan order.
The method of claim 17 , wherein the second scan order is selected based on a first number of non-zero coefficients in at least a part of the first row and a second number of non-zero coefficients in at least a part of the first column.
A non-transitory computer-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations comprising instructions to: code, as a first group, coefficients of a first row and a first column of the transform block using a first scan order, wherein the transform block comprises the coefficients of the first row, coefficients of the first column, and remaining coefficients; partition the remaining coefficients into a remaining first row and a remaining first column and other coefficients; code the remaining first row and the remaining first column using a second scan order; and code the other coefficients using a third scan order.
code, as a first group, coefficients of a first row and a first column of the transform block using a first scan order, wherein the transform block comprises the coefficients of the first row, coefficients of the first column, and remaining coefficients;
partition the remaining coefficients into a remaining first row and a remaining first column and other coefficients;
code the remaining first row and the remaining first column using a second scan order; and
code the other coefficients using a third scan order.
The non-transitory computer-readable storage medium of claim 19 , wherein the first scan order is one of a zig-zag scan order of an alternating scan order.
Ref CN108141596A: Claims:
a kind of method for decoding video data, the method includesï¼
The first coefficient block of inverse quantizationï¼
First inverse transformation is applied at least part of inverse quantized first coefficient block to generate the second coefficient block, described the
One is inversely transformed into non-separable transformationï¼
Second inverse transformation is applied to second coefficient block to generate residual video block, second inverse transformation is by described second
Coefficient block is transformed into pixel domain from frequency domain；And
Decoded video block is formed, wherein forming the decoded video block including the residual video block is pre- with one or more
The property surveyed block summation.
according to the method described in claim 1, it further comprisesï¼
The subset of the set of non-separable transformation of the allotment comprising three or three or more non-separable transformation candidates；And
A candidate is selected from the subset of the set of non-separable transformation as first inverse transformation.
include determining the subset based on decoded information according to the method described in claim 2, wherein allocating the subset,
The decoded information includes intra prediction mode, the enhanced different transform EMT indexes of decoding unit CU levels, TU layers of converter unit
Current TU's inside grade EMT indexes, residual error quarter tree depth, quantized coefficient, reference prediction block and predicting unit PU is opposite
One or more of position.
according to the method described in claim 2, the set of wherein non-separable transformation include 12 transformation subsets, it is described
12 transformation subsets include the subset of the set of non-separable transformation.
according to the method described in claim 4, each transformation subset of wherein described 12 transformation subset includes 3 transformation and waits
The person of choosing.
according to the method described in claim 5, the set of wherein non-separable transformation is by being used for the video data
Lightness intra prediction mode and specify.
according to the method described in claim 2, wherein corresponding to the described of the non-separable transformation of different intra prediction modes
The number for the transformation candidate that the varitron of set is concentrated is different.
according to the method described in claim 2, whereinï¼
The method further includes from the bit stream of the video data obtain instruction suitable for converter unit, predicting unit, translate
Code unit or combination index syntactic element and
From the subset of non-separable transformation select the candidate include select by it is described index indicate candidate as
First inverse transformation.
according to the method described in claim 1, wherein described first is inversely transformed into card Nan-La Wei transformation suddenly KLT.
a kind of method for encoded video data, the method includesï¼
Residual video block is formed, wherein it is pre- including subtracting one or more from the video block being just decoded to form the residual video block
The property surveyed blockï¼
First transformation is applied to the residual video block to generate the first coefficient block, described first becomes the residual video of changing commanders
Block is transformed into frequency domain from pixel domainï¼
By the second transformation applied at least part of first coefficient block to generate the second coefficient block, described second be transformed to it is non-
Separable transformation；And
Quantify second coefficient block.
according to the method described in claim 10, it further comprisesï¼
The subset of the set of non-separable transformation of the allotment comprising three or three or more non-separable transformation candidates；And from non-
A candidate is selected in the subset of the set of separable transformation as the described second transformation.
according to the method for claim 11, include wherein allocating the subset based on intra prediction mode, decoding unit
CU levels enhancing different transform EMT indexes, converter unit TU level EMT indexes, residual error quarter tree depth, quantized coefficient, reference
One or more of relative position of current TU inside prediction block and predicting unit PU determines the subset.
according to the method for claim 11, wherein the set of non-separable transformation includes 12 transformation subsets, institute
State the subset for the set that 12 transformation subsets include non-separable transformation.
according to the method for claim 13, wherein each transformation subset of 12 transformation subset includes 3 transformation
Candidate.
according to the method for claim 14, wherein the set of non-separable transformation is by being used for the video counts
According to lightness intra prediction mode and specify.
according to the method for claim 11, wherein the institute of the non-separable transformation corresponding to different intra prediction modes
The number for stating the transformation candidate of the varitron concentration of set is different.
according to the method for claim 11, further compriseï¼
Instruction is generated in the encoded bit stream of the video data for converter unit, predicting unit, decoding unit or its group
The data of the index of conjunction, the index instruction selected candidate is the described second transformation.
according to the method described in claim 10, wherein described second is transformed to card Nan-La Wei transformation suddenly KLT.
a kind of equipment for decoding video data, includingï¼
Memory is configured to store the video data；And
Video Decoder is configured toï¼
Second inverse transformation is applied to second coefficient block to generate residual video block, second inverse transformation is by described second
Coefficient block is transformed into pixel domain from frequency domainï¼
The residual video block and one or more predictive blocks are summed；And
Based on described in the residual video block and one or more predictive blocks and the decoded video block of formation.
equipment according to claim 19, wherein the Video Decoder be further configured withï¼
The subset of the set of non-separable transformation of the allotment comprising three or three or more non-separable transformation candidates；And from non-
A candidate is selected as first inverse transformation in the subset of the set of separable transformation.
equipment according to claim 20, wherein the Video Decoder be further configured withï¼
The subset is allocated, including determining the subset based on decoded information, the decoded information includes intra prediction mould
Formula, decoding unit CU levels enhancing different transform EMT indexes, converter unit TU level EMT indexes, residual error quarter tree depth, through measuring
Change one or more of relative position of current TU inside coefficient, reference prediction block and predicting unit PU.
equipment according to claim 20, wherein the set of non-separable transformation includes 12 transformation subsets, institute
State the subset for the set that 12 transformation subsets include non-separable transformation.
equipment according to claim 22, wherein each transformation subset of 12 transformation subset includes 3 transformation
Candidate.
equipment according to claim 23, wherein the set of non-separable transformation is by being used for the video counts
According to lightness intra prediction mode and specify.
equipment according to claim 20, wherein the institute of the non-separable transformation corresponding to different intra prediction modes
The number for stating the transformation candidate of the varitron concentration of set is different.
equipment according to claim 20, whereinï¼
The Video Decoder is configured to obtain instruction suitable for converter unit, prediction list from the bit stream of the video data
The syntactic element of first, decoding unit or combination index, and
The Video Decoder is configured such that as the portion that the candidate is selected from the subset of non-separable transformation
Point, the Video Decoder selects the candidate by the index instruction as first inverse transformation.
equipment according to claim 19, wherein described first is inversely transformed into card Nan-La Wei transformation suddenly KLT.
equipment according to claim 19, wherein the equipment, which includes being configured to display, includes described decoded regard
The display of the picture of frequency block.
equipment according to claim 19, wherein the equipment connects including video camera, computer, mobile device, broadcast
Receive one or more of device device or set-top box.
a kind of equipment for encoded video data, includingï¼
Video encoder is configured toï¼
equipment according to claim 30, wherein the video encoder be further configured withï¼
The subset is allocated, including being based on intra prediction mode, decoding unit CU levels enhancing different transform EMT indexes, transformation list
Current TU inside first TU levels EMT indexes, residual error quarter tree depth, quantized coefficient, reference prediction block and predicting unit PU
One or more of relative position determine the subset.
equipment according to claim 31, wherein the set of non-separable transformation includes 12 transformation subsets, institute
State the subset for the set that 12 transformation subsets include non-separable transformation.
equipment according to claim 33, wherein each transformation subset of 12 transformation subset includes 3 transformation
Candidate.
equipment according to claim 34, wherein the set of non-separable transformation is by being used for the video counts
According to lightness intra prediction mode and specify.
equipment according to claim 31, wherein the institute of the non-separable transformation corresponding to different intra prediction modes
The number for stating the transformation candidate of the varitron concentration of set is different.
equipment according to claim 31, wherein the video encoder be further configured withï¼
equipment according to claim 30, wherein described second is transformed to card Nan-La Wei transformation suddenly KLT.
Determine whether to encode instruction in the bit stream of the video data based on decoding converter unit in skip mode is being converted
The data of the index of second transformation；And
Described second transformation is applied to at least part of first coefficient block, including based on the institute for indicating second transformation
The data for stating index are just being encoded in the bit stream, perform at least part of second transformation to first coefficient block.
equipment according to claim 30, wherein the equipment includes being configured to capture including the video block
The video camera of picture.
equipment according to claim 30, wherein the equipment connects including video camera, computer, mobile device, broadcast
Receive one or more of device device or set-top box.
For the device of the first coefficient block of inverse quantizationï¼
For the first inverse transformation to be generated the second coefficient block applied at least part of inverse quantized first coefficient block
Device, described first is inversely transformed into non-separable transformationï¼
For the second inverse transformation to be generated the device of residual video block, second inverse transformation applied to second coefficient block
Second coefficient block is transformed into pixel domain from frequency domain；And
The device of decoded video block is used to form, wherein the described device for being used to form the decoded video block includes being used for
By the residual video block and the device of one or more predictive blocks summation.
a kind of non-transitory computer-readable storage media of store instruction, described instruction cau
[Truncated to input limit]