CN114008676A - 一种点云分割方法及设备、计算机可读存储介质 - Google Patents
一种点云分割方法及设备、计算机可读存储介质 Download PDFInfo
- Publication number
- CN114008676A CN114008676A CN201980097768.6A CN201980097768A CN114008676A CN 114008676 A CN114008676 A CN 114008676A CN 201980097768 A CN201980097768 A CN 201980097768A CN 114008676 A CN114008676 A CN 114008676A
- Authority
- CN
- China
- Prior art keywords
- length
- initial
- division
- position information
- offset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000011218 segmentation Effects 0.000 title claims abstract description 287
- 238000000034 method Methods 0.000 title claims abstract description 129
- 238000005192 partition Methods 0.000 claims description 35
- 238000010586 diagram Methods 0.000 description 17
- 238000005070 sampling Methods 0.000 description 11
- 230000009466 transformation Effects 0.000 description 7
- 238000013139 quantization Methods 0.000 description 6
- 101100517651 Caenorhabditis elegans num-1 gene Proteins 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013442 quality metrics Methods 0.000 description 2
- 102200048773 rs2224391 Human genes 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本申请实施例提供了一种点云分割方法及设备、计算机可读存储介质,包括:使用沿最长边进行条带划分时,根据预设块的大小,对初始分割位置进行调整或确定条带的划分长度,以得到条带划分位置,其中,前n‑1个条带沿最长边的长度为预设块边长的整数倍,n为划分的条带的数量,且n大于等于2的正整数。
Description
PCT国内申请,说明书已公开。
Claims (29)
- PCT国内申请,权利要求书已公开。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/094287 WO2021000240A1 (zh) | 2019-07-01 | 2019-07-01 | 一种点云分割方法及设备、计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114008676A true CN114008676A (zh) | 2022-02-01 |
Family
ID=74100457
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980097768.6A Pending CN114008676A (zh) | 2019-07-01 | 2019-07-01 | 一种点云分割方法及设备、计算机可读存储介质 |
Country Status (4)
Country | Link |
---|---|
US (2) | US11854207B2 (zh) |
EP (1) | EP3975130A4 (zh) |
CN (1) | CN114008676A (zh) |
WO (1) | WO2021000240A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021000241A1 (zh) * | 2019-07-01 | 2021-01-07 | Oppo广东移动通信有限公司 | 点云模型重建方法、编码器、解码器、及存储介质 |
CN113011113B (zh) * | 2021-03-23 | 2022-04-05 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种离散点云重复点快速查找方法 |
CN113341396B (zh) * | 2021-05-28 | 2023-12-15 | 深圳市优必选科技股份有限公司 | 机器人及其充电桩识别方法和装置 |
CN114596196A (zh) * | 2022-03-04 | 2022-06-07 | 北京百度网讯科技有限公司 | 点云数据的滤波方法和装置、设备以及存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9324190B2 (en) * | 2012-02-24 | 2016-04-26 | Matterport, Inc. | Capturing and aligning three-dimensional scenes |
KR102238693B1 (ko) * | 2014-06-20 | 2021-04-09 | 삼성전자주식회사 | 포인트 클라우드에서 특징 영역을 추출하는 방법 및 장치 |
CN105631920B (zh) * | 2014-10-31 | 2018-07-06 | 北京临近空间飞行器系统工程研究所 | 一种径向基函数支撑点的样本精简方法 |
GB2535190A (en) * | 2015-02-12 | 2016-08-17 | Nokia Technologies Oy | A method, a system, an apparatus and a computer program product for image-based retrieval |
US10580114B2 (en) * | 2017-03-29 | 2020-03-03 | Zhijing George Mou | Methods and systems for real time 3D-space search and point-cloud registration using a dimension-shuffle transform |
CN108322742B (zh) | 2018-02-11 | 2019-08-16 | 北京大学深圳研究生院 | 一种基于帧内预测的点云属性压缩方法 |
CN108632621B (zh) | 2018-05-09 | 2019-07-02 | 北京大学深圳研究生院 | 一种基于层次划分的点云属性压缩方法 |
US10809073B2 (en) * | 2018-12-05 | 2020-10-20 | Here Global B.V. | Local window-based 2D occupancy grids for localization of autonomous vehicles |
-
2019
- 2019-07-01 WO PCT/CN2019/094287 patent/WO2021000240A1/zh unknown
- 2019-07-01 CN CN201980097768.6A patent/CN114008676A/zh active Pending
- 2019-07-01 EP EP19936209.6A patent/EP3975130A4/en active Pending
-
2021
- 2021-12-30 US US17/646,529 patent/US11854207B2/en active Active
-
2023
- 2023-11-03 US US18/501,280 patent/US20240070872A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20240070872A1 (en) | 2024-02-29 |
US11854207B2 (en) | 2023-12-26 |
WO2021000240A1 (zh) | 2021-01-07 |
EP3975130A4 (en) | 2022-06-22 |
US20220122265A1 (en) | 2022-04-21 |
EP3975130A1 (en) | 2022-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114008676A (zh) | 一种点云分割方法及设备、计算机可读存储介质 | |
US11790563B2 (en) | Point cloud model reconstruction method, encoder, and decoder | |
CN113826385A (zh) | 点云编解码方法、编码器、解码器及计算机存储介质 | |
US20200043199A1 (en) | 3d point cloud data encoding/decoding method and apparatus | |
US11936909B2 (en) | Prediction method, encoder, decoder, and computer storage medium | |
CN114402532A (zh) | 占位信息的预测方法、编码器、解码器、及存储介质 | |
US20230319294A1 (en) | Point cloud encoding and decoding methods, encoder, decoder, and computer storage medium | |
CN115315950A (zh) | 点云数据的全局缩放 | |
US20230222700A1 (en) | Point cloud decoding device, point cloud decoding method, and program | |
US11936850B2 (en) | Methods for intra prediction, and encoder | |
US20240171772A1 (en) | Method and device for intra prediction | |
JP2024107413A (ja) | 点群復号装置、点群復号方法及びプログラム | |
WO2021046817A1 (zh) | 点云数据的编解码方法、系统和存储介质 | |
EP4087240A1 (en) | Intra prediction method, encoder, decoder, and storage medium | |
WO2024037244A9 (zh) | 点云数据的解码方法、编码方法、装置、存储介质及设备 | |
US20230222701A1 (en) | Point cloud decoding device, point cloud decoding method, and program | |
WO2021062771A1 (zh) | 颜色分量预测方法、编码器、解码器及计算机存储介质 | |
EP4083927A1 (en) | Method for constructing morton codes, encoder, decoder, and storage medium | |
WO2024214421A1 (ja) | メッシュ復号装置、メッシュ復号方法及びプログラム | |
WO2023201450A1 (zh) | 编解码方法、码流、编码器、解码器以及存储介质 | |
JP2024095240A (ja) | メッシュ復号装置、メッシュ復号方法及びプログラム | |
CN117223031A (zh) | 点云编解码方法、编码器、解码器及计算机存储介质 | |
CN116233427A (zh) | 一种点云属性编码方法、解码方法、编码设备及解码设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |