Invention Grant
- Patent Title: Advanced k-D tree encoding for point clouds by most significant axis selection
-
Application No.: US15354683Application Date: 2016-11-17
-
Publication No.: US10430975B2Publication Date: 2019-10-01
- Inventor: Michael Hemmer , Frank Galligan , Ondrej Stava
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Brake Hughes Bellermann LLP
- Main IPC: G06K9/40
- IPC: G06K9/40 ; G06T9/40

Abstract:
An encoder includes a processor, a buffer, and a memory. The memory includes code as instructions that cause the processor to perform a number of steps. The steps include partitioning a geometric construct within an axis of the geometric construct based on a point differential between two partitions, the geometric construct including geometric data, determining a number of points in the partition, storing a value indicating the number of points in the buffer, and entropy encoding the value stored in the buffer.
Public/Granted literature
- US20180137653A1 ADVANCED K-D TREE ENCODING FOR POINT CLOUDS BY MOST SIGNIFICANT AXIS SELECTION Public/Granted day:2018-05-17
Information query