Invention Grant
- Patent Title: Methods and devices for entropy coding point clouds
-
Application No.: US16955513Application Date: 2019-01-10
-
Publication No.: US11455749B2Publication Date: 2022-09-27
- Inventor: David Flynn , Sébastien Lasserre
- Applicant: BlackBerry Limited
- Applicant Address: CA Waterloo
- Assignee: BlackBerry Limited
- Current Assignee: BlackBerry Limited
- Current Assignee Address: CA Waterloo
- Agency: Rowand LLP
- Priority: EP18305037 20180118
- International Application: PCT/CA2019/050039 WO 20190110
- International Announcement: WO2019/140510 WO 20190725
- Main IPC: G06T9/40
- IPC: G06T9/40 ; G06F17/18 ; H03M7/30 ; H04N19/105 ; H04N19/13 ; H04N19/169 ; H04N19/46 ; H04N19/96 ; G06T9/00 ; G06T17/10

Abstract:
Methods and devices for encoding a point cloud. A current node associated with a sub-volume is split into further sub-volumes, each further sub-volume corresponding to a child node of the current node, and, at the encoder, an occupancy pattern is determined for the current node based on occupancy status of the child nodes. A probability distribution is selected from among a plurality of probability distributions based on occupancy data for a plurality of nodes neighbouring the current node. The encoder entropy encodes the occupancy pattern based on the selected probability distribution to produce encoded data for the bitstream and updates the selected probability distribution. The decoder makes the same selection based on occupancy data for neighbouring nodes and entropy decodes the bitstream to reconstruct the occupancy pattern.
Public/Granted literature
- US20210004992A1 METHODS AND DEVICES FOR ENTROPY CODING POINT CLOUDS Public/Granted day:2021-01-07
Information query