Progressive compression of geometry information with smooth intermediate meshes

Taejung Park; Haeyoung Lee; Chang Hun Kim

doi:10.1007/978-3-540-72849-8_12

Progressive compression of geometry information with smooth intermediate meshes

Taejung Park, Haeyoung Lee, Chang Hun Kim

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geometry range with signs. Finally, quantized geometry information is locally encoded. We demonstrate that the octree with signs can be used to predict the vertex positions. As a result, the proposed method generates competitive bitrates compared to the current state-of-art progressive geometry coder. Our method also shows better rate-distortion performance during decompression or transmission with improved smoothness.

Original language	English
Title of host publication	Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings
Publisher	Springer Verlag
Pages	89-96
Number of pages	8
Edition	PART 2
ISBN (Print)	9783540728481
DOIs	https://doi.org/10.1007/978-3-540-72849-8_12
Publication status	Published - 2007
Event	3rd Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2007 - Girona, Spain Duration: 2007 Jun 6 → 2007 Jun 8

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	4478 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2007
Country/Territory	Spain
City	Girona
Period	07/6/6 → 07/6/8

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-72849-8_12

Cite this

Park, T., Lee, H., & Kim, C. H. (2007). Progressive compression of geometry information with smooth intermediate meshes. In Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings (PART 2 ed., pp. 89-96). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4478 LNCS, No. PART 2). Springer Verlag. https://doi.org/10.1007/978-3-540-72849-8_12

Progressive compression of geometry information with smooth intermediate meshes. / Park, Taejung; Lee, Haeyoung; Kim, Chang Hun.
Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings. PART 2. ed. Springer Verlag, 2007. p. 89-96 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4478 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Park, T, Lee, H & Kim, CH 2007, Progressive compression of geometry information with smooth intermediate meshes. in Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 4478 LNCS, Springer Verlag, pp. 89-96, 3rd Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2007, Girona, Spain, 07/6/6. https://doi.org/10.1007/978-3-540-72849-8_12

Park T, Lee H, Kim CH. Progressive compression of geometry information with smooth intermediate meshes. In Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings. PART 2 ed. Springer Verlag. 2007. p. 89-96. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-540-72849-8_12

Park, Taejung ; Lee, Haeyoung ; Kim, Chang Hun. / Progressive compression of geometry information with smooth intermediate meshes. Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings. PART 2. ed. Springer Verlag, 2007. pp. 89-96 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{5946ab3bf6fc493fbfd33a10b6259cb9,

title = "Progressive compression of geometry information with smooth intermediate meshes",

abstract = "We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geometry range with signs. Finally, quantized geometry information is locally encoded. We demonstrate that the octree with signs can be used to predict the vertex positions. As a result, the proposed method generates competitive bitrates compared to the current state-of-art progressive geometry coder. Our method also shows better rate-distortion performance during decompression or transmission with improved smoothness.",

author = "Taejung Park and Haeyoung Lee and Kim, {Chang Hun}",

year = "2007",

doi = "10.1007/978-3-540-72849-8_12",

language = "English",

isbn = "9783540728481",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 2",

pages = "89--96",

booktitle = "Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings",

edition = "PART 2",

note = "3rd Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2007 ; Conference date: 06-06-2007 Through 08-06-2007",

}

TY - GEN

T1 - Progressive compression of geometry information with smooth intermediate meshes

AU - Park, Taejung

AU - Lee, Haeyoung

AU - Kim, Chang Hun

PY - 2007

Y1 - 2007

N2 - We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geometry range with signs. Finally, quantized geometry information is locally encoded. We demonstrate that the octree with signs can be used to predict the vertex positions. As a result, the proposed method generates competitive bitrates compared to the current state-of-art progressive geometry coder. Our method also shows better rate-distortion performance during decompression or transmission with improved smoothness.

AB - We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geometry range with signs. Finally, quantized geometry information is locally encoded. We demonstrate that the octree with signs can be used to predict the vertex positions. As a result, the proposed method generates competitive bitrates compared to the current state-of-art progressive geometry coder. Our method also shows better rate-distortion performance during decompression or transmission with improved smoothness.

UR - http://www.scopus.com/inward/record.url?scp=38049113426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049113426&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-72849-8_12

DO - 10.1007/978-3-540-72849-8_12

M3 - Conference contribution

AN - SCOPUS:38049113426

SN - 9783540728481

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 89

EP - 96

BT - Pattern Recognition and Image Analysis - Third Iberian Conference, IbPRIA 2007, Proceedings

PB - Springer Verlag

T2 - 3rd Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2007

Y2 - 6 June 2007 through 8 June 2007

ER -

Progressive compression of geometry information with smooth intermediate meshes

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this