Apparatus, system and method of video compression using smart coding tree unit scanning and corresponding computer program and medium

1. An apparatus for encoding an image frame,

wherein the image frame being partitioned into non-overlapping units, the partitioned units being included in a first region, a second region and a third region of the image frame, each of the first region, the second region and the third region being associated with an indicator indicating a raster scanning order;

comprising:

at least one processor configured for

encoding the third region of the image frame, based on the indicator of the third region, starting at a first unit from the left and the top in the third region using a raster scan technique;

encoding the second region of the image frame, based on the indicator of the second region, starting at a first unit from the right in the second region; and

encoding the first region, based on the indicator of the first region, starting at a first unit from the top or the bottom in the first region.

2. The apparatus of claim 1 , wherein:

the processor being further configured for rotating the image frame 180 degrees before encoding the third region.

3. The apparatus of claim 2 , wherein:

the processor being further configured for rotating the rotated image frame an additional 90 degrees clockwise making the first region of the rotated image into a horizontal direction before encoding the first region.

4. The apparatus of claim 1 , wherein:

the processor being further configured for

dividing the third region into at least two smaller regions before scanning the bottom right region, the first smaller region being one unit in height and the length of the bottom right region;

encoding the bottom right region of the image frame, based on the scanning order bit of the bottom right region, starting at a first unit of the first smaller region to a last unit in a left to right horizontal direction;

encoding, based on the scanning order bit of the top right region, starting at a last unit to a first unit in a left to right horizontal direction of the top right region; and

encoding the image frame, based on the scanning order bit of the third region, starting at a first unit of the second smaller region to a last unit in a left to right horizontal direction for each remaining row of the second smaller region.

5. A method for encoding an image,

wherein the image frame being partitioned into non-overlapping units, the partitioned units being included in a first region, a second region and a third region of the image frame, each of the first region, the second region and the third region being associated with an indicator indicating a raster scanning order;

comprising:

encoding the third region of the image frame, based on the indicator of the third region, starting at a first unit from the left and the top in the third region using a raster scan technique;

encoding the second region of the image frame, based on the indicator of the second region, starting at a first unit from the right in the second region; and

encoding the first region, based on the indicator of the first region, starting at a first unit from the top or the bottom in the first region.

6. The method of claim 5 , further comprising: rotating the image frame 180 degrees before encoding the third region.

7. The method of claim 5 , further comprising:

rotating the rotated image frame an additional 90 degrees clockwise making the first region of the rotated image into a horizontal direction before encoding the first region.

8. The method of claim 5 , further comprising:

dividing the third region into at least two smaller regions before scanning the third region, the first smaller region being one unit in height and the length of the third region;

encoding the bottom right region of the image frame, based on the scanning order bit of the third region, starting at a first unit of the first smaller region to a last unit in a left to right horizontal direction;

encoding, based on the scanning order bit of the second region, starting at a last unit to a first unit in a left to right horizontal direction of the second region; and

encoding the image frame, based on the scanning order bit of the third region, starting at a first unit of the second smaller region to a last unit in a left to right horizontal direction for each remaining row of the second smaller region.

9. A non-transitory computer readable program product, comprising program code instructions for performing the method according to claim 5 when the program code instructions are executed by a computer.

10. A non-transitory computer readable storage medium carrying a software program comprising program code instructions for performing the method according to claim 5 , when the software program is executed by a computer.

11. An apparatus for decoding an image,

wherein the image frame being partitioned into non-overlapping units, the partitioned units being included in a first region, a second region and a third region of the image frame, each of the first region, the second region and the third region being associated with an indicator indicating a raster scanning order;

comprising:

at least one processor configured for

decoding the third region of the image frame, based on the indicator of the third region, starting at a first unit from the left and the top in the third region using a raster scan technique;

decoding the second region of the image frame, based on the indicator of the second region, starting at a first unit from the right in the second region; and

decoding the first region, based on the indicator of the first region, starting at a first unit from the top or the bottom in the first region.

12. The apparatus of claim 11 , wherein the at least one processor being further configured for rotating the image frame 180 degrees before decoding the third region.

13. The apparatus of claim 11 , wherein the at least one processor being further configured for rotating the rotated image frame an additional 90 degrees clockwise making the first region of the rotated image into a horizontal direction before decoding the first region.

14. The apparatus of claim 11 , wherein the processor being further configured for:

dividing the third region into at least two smaller regions before scanning the third region, the first smaller region being one unit in height and the length of the third region;

decoding the bottom right region of the image frame, based on the scanning order bit of the third region, starting at a first unit of the first smaller region to a last unit in a left to right horizontal direction;

decoding, based on the scanning order bit of the second region, starting at a last unit to a first unit in a left to right horizontal direction of the second region; and

decoding the image frame, based on the scanning order bit of the third region, starting at a first unit of the second smaller region to a last unit in a left to right horizontal direction for each remaining row of the second smaller region.

15. A method for decoding an image,

wherein the image frame being partitioned into non-overlapping units, the partitioned units being included in a first region, a second region and a third region of the image frame, each of the first region, the second region and the third region being associated with an indicator indicating a raster scanning order;

comprising:

decoding the third region of the image frame, based on the indicator of the third region, starting at a first unit from the left and the top in the third region using a raster scan technique;

decoding the second region of the image frame, based on the indicator of the second region, starting at a first unit from the right in the second region; and

decoding the first region, based on the indicator of the first region, starting at a first unit from the top or the bottom in the first region.

16. The method of claim 15 , further comprising: rotating the image frame 180 degrees before decoding the third region.

17. The method of claim 15 , further comprising:

rotating the rotated image frame an additional 90 degrees clockwise making the first region of the rotated image into a horizontal direction before decoding the first region.

18. The method of claim 15 , further comprising:

dividing the third region into at least two smaller regions before scanning the third region, the first smaller region being one unit in height and the length of the third region;

decoding the bottom right region of the image frame, based on the scanning order bit of the third region, starting at a first unit of the first smaller region to a last unit in a left to right horizontal direction;

decoding, based on the scanning order bit of the second region, starting at a last unit to a first unit in a left to right horizontal direction of the second region; and

decoding the image frame, based on the scanning order bit of the third region, starting at a first unit of the second smaller region to a last unit in a left to right horizontal direction for each remaining row of the second smaller region.

19. A non-transitory computer readable program product, comprising program code instructions for performing the method according to claim 15 when the program code instructions are executed by a computer.

20. A non-transitory computer readable storage medium carrying a software program comprising program code instructions for performing the method according to claim 15 , when the software program is executed by a computer.