Invention Grant
- Patent Title: Context adaptive scan order for entropy coding
-
Application No.: US15259189Application Date: 2016-09-08
-
Publication No.: US10440394B2Publication Date: 2019-10-08
- Inventor: Jingning Han , Ching-Han Chiang
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Young Basile Hanlon & MacFarlane, P.C.
- Main IPC: H04N7/12
- IPC: H04N7/12 ; H04N19/129 ; G06T9/00 ; H04N19/176 ; H04N19/13 ; H04N19/60 ; H04N19/18 ; H04N19/91 ; H04N19/134 ; H04N19/136 ; H04N19/192

Abstract:
Video coding using a context adaptive scan order for entropy coding may include decoding a current block by identifying a context adaptive scan order for entropy decoding a transform block, which may include identifying non-zero-coefficient probabilities for the transform block such that each location in the transform block corresponds to a respective non-zero-coefficient probability from the non-zero-coefficient probabilities, assigning a respective context adaptive scan order position to each location in the transform block in descending magnitude order of the respective corresponding non-zero-coefficient probabilities such that the context adaptive scan order position for each location exceeds the context adaptive scan order position assigned to entropy coding context locations for the respective location, entropy decoding transform coefficients from the encoded video stream based on the context adaptive scan order, and reconstructing the decoded block based on the transform block.
Public/Granted literature
- US20180070106A1 CONTEXT ADAPTIVE SCAN ORDER FOR ENTROPY CODING Public/Granted day:2018-03-08
Information query