Method and device for intra-predictive encoding/decoding a coding unit comprising picture data, said intra-predictive encoding depending on a prediction tree and a transform tree

1. A method comprising:

obtaining a prediction tree by spatially partitioning a coding unit comprising picture data according to a non-square partition type;

obtaining a transform tree based at least in part on the coding unit such that each of the leaves of the transform tree is embedded within a co-located unit of the prediction tree; and

determining a transform tree scanning order according to the non-square partition type of the prediction tree, such that all of a first plurality of leaves of the transform tree which are embedded in a first unit of the prediction tree are scanned before starting to scan a next plurality of leaves of the transform tree which are embedded in a next unit of the prediction tree, such that determining the transform tree scanning order is based on the spatial partitioning of the prediction tree.

2. The method of claim 1 , wherein the method further comprises intra-predictive encoding the coding unit depending on the prediction tree, the transform tree and the transform tree scanning order.

3. The method of claim 1 , wherein the method further comprises signaling in a signal a size of the leaves of the transform tree and the non-square partition type.

4. The method of claim 1 , wherein the non-square partition type is an asymmetric partition type.

5. The method of claim 1 , wherein the leaves of a same transform tree have a same size.

6. A device comprising a processor configured to:

obtain a prediction tree by spatially partitioning a coding unit comprising picture data according to a non-square partition type;

obtain a transform tree based at least in part on the coding unit such that each of the leaves of the transform tree is embedded within a co-located unit of the prediction tree; and

determine a transform tree scanning order according to the non-square partition type of the prediction tree, such that all of a first plurality of leaves of a transform tree which are embedded in a first unit of the prediction tree are scanned before starting to scan a next plurality of leaves of the transform tree which are embedded in a next unit of the prediction tree, such that determining the transform tree scanning order is based on the spatial partitioning of the prediction tree.

7. The device of claim 6 , wherein the processor is further configured to intra-predictive encode the coding unit depending on the prediction tree, the transform tree and the transform tree scanning order.

8. The device of claim 6 , wherein the processor is further configured to signal in a signal a size of the leaves of the transform tree and the non-square partition type.

9. The device of claim 6 , wherein the non-square partition type is an asymmetric partition type.

10. The device of claim 6 , wherein the leaves of a same transform tree have a same size.

11. A method comprising:

building a prediction tree from data indicating a non-square partition type from a received signal;

obtaining sizes of leaves of a transform tree from the received signal;

building a transform tree according to the sizes of the leaves of the transform tree and according to the non-square partition type of the prediction tree, such that all of a first plurality of leaves of the transform tree which are embedded in a first unit of the prediction tree are scanned before starting to scan a next plurality of leaves of the transform tree which are embedded in a next unit of the prediction tree, such that a transform tree scanning order is based on spatial partitioning of the prediction tree.

12. The method of claim 11 , wherein the method further comprises intra-predictive decoding a coding unit comprising picture data, the intra-predictive decoding depending on the prediction tree and the transform tree.

13. The method of claim 11 , wherein a transform tree scanning order used to process each transform tree leaf inside each prediction unit is a known order.

14. The method of claim 11 , wherein the non-square partition type is an asymmetric partition type.

15. The method of claim 11 , wherein the leaves of a same transform tree have a same size.

16. A device comprising a processor configured to:

build a prediction tree from data indicating a non-square partition type from a received signal;

obtain sizes of leaves of a transform tree from the received signal;

build a transform tree according to the sizes of the leaves of the transform tree, and according to the non-square partition type of the prediction tree, such that all of a first plurality of leaves of the transform tree which are embedded in a first unit of the prediction tree are scanned before starting to scan a next plurality of leaves of the transform tree which are embedded in a next unit of the prediction tree, such that a transform tree scanning order is based on spatial partitioning of the prediction tree.

17. The device of claim 16 , wherein the processor is further configured to intra-predictive decode a coding unit comprising picture data, the intra-predictive decoding depending on the prediction tree and the transform tree.

18. The device of claim 16 , wherein a transform tree scanning order used to process each transform tree leaf inside each prediction unit is a known order.

19. The device of claim 18 , wherein the leaves of a same transform tree have a same size.

20. The device of claim 16 , wherein the non-square partition type is an asymmetric partition type.