System and methods for encoding octree structured point cloud data using an entropy model

The present disclosure is directed encoding LIDAR point cloud data. In particular, a computing system can receive point cloud data for a three-dimensional space. The computing system can generate a tree-based data structure from the point cloud data, the tree-based data structure comprising a plural...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Shenlong, Urtasun, Raquel, Biswas, Sourav, Huang, Yushu, Liu, Jerry Junkai, Wong, Kelvin Ka Wing
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Wang, Shenlong
Urtasun, Raquel
Biswas, Sourav
Huang, Yushu
Liu, Jerry Junkai
Wong, Kelvin Ka Wing
description The present disclosure is directed encoding LIDAR point cloud data. In particular, a computing system can receive point cloud data for a three-dimensional space. The computing system can generate a tree-based data structure from the point cloud data, the tree-based data structure comprising a plurality of nodes. The computing system can generate a serial representation of the tree-based data structure. The computing system can, for each respective node represented by a symbol in the serial representation: determine contextual information for the respective node, generate, using the contextual information as input to a machine-learned model, a statistical distribution associated with the respective node, and generate a compressed representation of the symbol associated with the respective node by encoding the symbol using the statistical distribution for the respective node. The computing system can generate a compressed bitstream by sequentially ordering a plurality of compressed representations associated with the plurality of symbols.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US11676310B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US11676310B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US11676310B23</originalsourceid><addsrcrecordid>eNqNy7EKwjAQgOEsDqK-w_kAgrFQd0Vxrw5OJeSutpDkQu4y9O1V8AGc_uX7l-bZzaIUwSWESDoyCgxcgJJnnNIL2GshAtFSvdZCCJmnpOADVwR06qDKF7r0mbRwniEyUlibxeCC0ObXldleL_fzbUeZe5LsPCXS_tFZ2x7bxu5Ph-Yf8wYG9TsJ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>System and methods for encoding octree structured point cloud data using an entropy model</title><source>esp@cenet</source><creator>Wang, Shenlong ; Urtasun, Raquel ; Biswas, Sourav ; Huang, Yushu ; Liu, Jerry Junkai ; Wong, Kelvin Ka Wing</creator><creatorcontrib>Wang, Shenlong ; Urtasun, Raquel ; Biswas, Sourav ; Huang, Yushu ; Liu, Jerry Junkai ; Wong, Kelvin Ka Wing</creatorcontrib><description>The present disclosure is directed encoding LIDAR point cloud data. In particular, a computing system can receive point cloud data for a three-dimensional space. The computing system can generate a tree-based data structure from the point cloud data, the tree-based data structure comprising a plurality of nodes. The computing system can generate a serial representation of the tree-based data structure. The computing system can, for each respective node represented by a symbol in the serial representation: determine contextual information for the respective node, generate, using the contextual information as input to a machine-learned model, a statistical distribution associated with the respective node, and generate a compressed representation of the symbol associated with the respective node by encoding the symbol using the statistical distribution for the respective node. The computing system can generate a compressed bitstream by sequentially ordering a plurality of compressed representations associated with the plurality of symbols.</description><language>eng</language><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES ; CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE ORDIFFERENT FUNCTION ; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES ; COUNTING ; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES ; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES ; MEASURING ; PERFORMING OPERATIONS ; PHYSICS ; RADIO DIRECTION-FINDING ; RADIO NAVIGATION ; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TOTHE CONTROL OF A PARTICULAR SUB-UNIT ; TESTING ; TRANSPORTING ; VEHICLES IN GENERAL</subject><creationdate>2023</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20230613&amp;DB=EPODOC&amp;CC=US&amp;NR=11676310B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20230613&amp;DB=EPODOC&amp;CC=US&amp;NR=11676310B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Wang, Shenlong</creatorcontrib><creatorcontrib>Urtasun, Raquel</creatorcontrib><creatorcontrib>Biswas, Sourav</creatorcontrib><creatorcontrib>Huang, Yushu</creatorcontrib><creatorcontrib>Liu, Jerry Junkai</creatorcontrib><creatorcontrib>Wong, Kelvin Ka Wing</creatorcontrib><title>System and methods for encoding octree structured point cloud data using an entropy model</title><description>The present disclosure is directed encoding LIDAR point cloud data. In particular, a computing system can receive point cloud data for a three-dimensional space. The computing system can generate a tree-based data structure from the point cloud data, the tree-based data structure comprising a plurality of nodes. The computing system can generate a serial representation of the tree-based data structure. The computing system can, for each respective node represented by a symbol in the serial representation: determine contextual information for the respective node, generate, using the contextual information as input to a machine-learned model, a statistical distribution associated with the respective node, and generate a compressed representation of the symbol associated with the respective node by encoding the symbol using the statistical distribution for the respective node. The computing system can generate a compressed bitstream by sequentially ordering a plurality of compressed representations associated with the plurality of symbols.</description><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</subject><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE ORDIFFERENT FUNCTION</subject><subject>CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES</subject><subject>COUNTING</subject><subject>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</subject><subject>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</subject><subject>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</subject><subject>MEASURING</subject><subject>PERFORMING OPERATIONS</subject><subject>PHYSICS</subject><subject>RADIO DIRECTION-FINDING</subject><subject>RADIO NAVIGATION</subject><subject>ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TOTHE CONTROL OF A PARTICULAR SUB-UNIT</subject><subject>TESTING</subject><subject>TRANSPORTING</subject><subject>VEHICLES IN GENERAL</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2023</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNy7EKwjAQgOEsDqK-w_kAgrFQd0Vxrw5OJeSutpDkQu4y9O1V8AGc_uX7l-bZzaIUwSWESDoyCgxcgJJnnNIL2GshAtFSvdZCCJmnpOADVwR06qDKF7r0mbRwniEyUlibxeCC0ObXldleL_fzbUeZe5LsPCXS_tFZ2x7bxu5Ph-Yf8wYG9TsJ</recordid><startdate>20230613</startdate><enddate>20230613</enddate><creator>Wang, Shenlong</creator><creator>Urtasun, Raquel</creator><creator>Biswas, Sourav</creator><creator>Huang, Yushu</creator><creator>Liu, Jerry Junkai</creator><creator>Wong, Kelvin Ka Wing</creator><scope>EVB</scope></search><sort><creationdate>20230613</creationdate><title>System and methods for encoding octree structured point cloud data using an entropy model</title><author>Wang, Shenlong ; Urtasun, Raquel ; Biswas, Sourav ; Huang, Yushu ; Liu, Jerry Junkai ; Wong, Kelvin Ka Wing</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US11676310B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2023</creationdate><topic>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</topic><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE ORDIFFERENT FUNCTION</topic><topic>CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES</topic><topic>COUNTING</topic><topic>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</topic><topic>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</topic><topic>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</topic><topic>MEASURING</topic><topic>PERFORMING OPERATIONS</topic><topic>PHYSICS</topic><topic>RADIO DIRECTION-FINDING</topic><topic>RADIO NAVIGATION</topic><topic>ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TOTHE CONTROL OF A PARTICULAR SUB-UNIT</topic><topic>TESTING</topic><topic>TRANSPORTING</topic><topic>VEHICLES IN GENERAL</topic><toplevel>online_resources</toplevel><creatorcontrib>Wang, Shenlong</creatorcontrib><creatorcontrib>Urtasun, Raquel</creatorcontrib><creatorcontrib>Biswas, Sourav</creatorcontrib><creatorcontrib>Huang, Yushu</creatorcontrib><creatorcontrib>Liu, Jerry Junkai</creatorcontrib><creatorcontrib>Wong, Kelvin Ka Wing</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Wang, Shenlong</au><au>Urtasun, Raquel</au><au>Biswas, Sourav</au><au>Huang, Yushu</au><au>Liu, Jerry Junkai</au><au>Wong, Kelvin Ka Wing</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>System and methods for encoding octree structured point cloud data using an entropy model</title><date>2023-06-13</date><risdate>2023</risdate><abstract>The present disclosure is directed encoding LIDAR point cloud data. In particular, a computing system can receive point cloud data for a three-dimensional space. The computing system can generate a tree-based data structure from the point cloud data, the tree-based data structure comprising a plurality of nodes. The computing system can generate a serial representation of the tree-based data structure. The computing system can, for each respective node represented by a symbol in the serial representation: determine contextual information for the respective node, generate, using the contextual information as input to a machine-learned model, a statistical distribution associated with the respective node, and generate a compressed representation of the symbol associated with the respective node by encoding the symbol using the statistical distribution for the respective node. The computing system can generate a compressed bitstream by sequentially ordering a plurality of compressed representations associated with the plurality of symbols.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US11676310B2
source esp@cenet
subjects ANALOGOUS ARRANGEMENTS USING OTHER WAVES
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE ORDIFFERENT FUNCTION
CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES
COUNTING
DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES
MEASURING
PERFORMING OPERATIONS
PHYSICS
RADIO DIRECTION-FINDING
RADIO NAVIGATION
ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TOTHE CONTROL OF A PARTICULAR SUB-UNIT
TESTING
TRANSPORTING
VEHICLES IN GENERAL
title System and methods for encoding octree structured point cloud data using an entropy model
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T12%3A42%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Wang,%20Shenlong&rft.date=2023-06-13&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS11676310B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true