Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R....
-
date post
15-Jan-2016 -
Category
Documents
-
view
231 -
download
0
Transcript of Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R....
![Page 1: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/1.jpg)
Point-set compression Point-set compression through BSP quantizationthrough BSP quantization
A. Bordignon, T. Lewiner, H. Lopes,G. Tavares and R. Castro
Departamento de Matemática – PUC-Rio
![Page 2: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/2.jpg)
2/22 Point setsPoint sets
![Page 3: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/3.jpg)
3/22 CompressionCompression
![Page 4: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/4.jpg)
4/22 ContributionsContributions
Geometry compression with geometry instead of combinatorics
BSP quantization
Progressive compression
15% improvements in compression ratios
![Page 5: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/5.jpg)
5/22 OverviewOverview
Tree-based compression Cost repartition BSP generation Adaptative quantization Results
![Page 6: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/6.jpg)
6/22 Tree-based compressionTree-based compression
Recursive subdivision
Ambient space combinatorics
Point position
RBLB
LT RT
RBLB
LT RTRBLB
LT RT
LB RT LT
![Page 7: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/7.jpg)
7/22 Subdivision symbolsSubdivision symbols
![Page 8: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/8.jpg)
8/22 Emptyness symbolsEmptyness symbols
+0 ++ ++ 0+ ++ ++ 0+
![Page 9: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/9.jpg)
9/22 Counting symbolsCounting symbols
005 5 4 2 1 1
![Page 10: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/10.jpg)
10/22 Cost repartitionCost repartition
count
emptyness
![Page 11: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/11.jpg)
11/22 Previous blendingPrevious blending
++ +1 1+ 11 +0 0+
10 01
![Page 12: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/12.jpg)
12/22 Binary Space PartitionBinary Space Partition
Bet: much more information better distributed
![Page 13: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/13.jpg)
13/22 BSP constructionBSP construction
Adapted to local statistic of points
![Page 14: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/14.jpg)
14/22 BSP compressionBSP compression
Cut planes codes: Euler anglesSubdivision codes: counting symbols
![Page 15: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/15.jpg)
15/22 Angles of the cut planesAngles of the cut planes
Euler angles
![Page 16: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/16.jpg)
16/22 QuantizationQuantization
a ≈0.5φ ≈ 0ψ ≈ 0
![Page 17: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/17.jpg)
17/22 Small cells guaranteeSmall cells guarantee
0 bit quantization: middle orthogonal cut regular cut to reduce the cell size
10 bits quantization
5 bits quantization
0 bit quantization
![Page 18: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/18.jpg)
18/22 AdaptationAdaptation
![Page 19: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/19.jpg)
19/22 Compression RatiosCompression RatiosEmpty Count Blend
![Page 20: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/20.jpg)
20/22 ProgressiveProgressive
(bpv = bit per vertex)
0.33 bpv 1.30 bpv 4.06 bpv 8.52 bpv15.35 bpv
![Page 21: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/21.jpg)
21/22 For now... and nextFor now... and next
Won the bet: geometric symbols 15% improvement in compression
ratio
Won more: fast, adapted BSP construction explicit BSP cell with a local frame
Next bet? Improve progressivity Progressive GEncode
![Page 22: Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.](https://reader036.fdocuments.us/reader036/viewer/2022062301/56649d415503460f94a1b2ce/html5/thumbnails/22.jpg)
Thank you forThank you foryour attention!your attention!
http://www.mat.puc-rio.br/~tomlew