3D Object Processing: Compression, Indexing and Watermarking

About the Contributors vii

Introduction 1

1 Basic Background in 3D Object Processing 5
Guillaume Lavoué

1.1 3D Representation and Models 5

1.2 3D Data Source 28

1.3 3D Quality Concepts 34

1.4 Summary 39

References 40

2 3D Compression 45
Guillaume Lavoué, Florent Dupont, Atilla Baskurt

2.1 Introduction 45

2.2 Basic Review of 2D Compression 46

2.3 Coding and Scalability Basis 48

2.4 Direct 3D Compression 51

2.5 Compression Based on Approximation 70

2.6 Normative Aspect: MPEG-4 76

2.7 Conclusion 77

2.8 Summary 78

2.9 Questions and Problems 79

References 80

3 3D Indexing and Retrieval 87
Stefano Berretti, Mohamed Daoudi, Alberto Del Bimbo, Tarik Filali Ansary, Pietro Pala, Julien Tierny, Jean-Phillippe Vandeborre

3.1 Introduction 87

3.2 Statistical Shape Retrieval 96

3.3 Structural Approaches 114

3.4 Transform-based Approaches: Spin Images 120

3.5 View-based Approach 123

3.6 Normative Aspect: MPEG-7 133

3.7 Summary 134

References 135

4 3D Object Watermarking 139
Jihane Bennour, Jean-Luc Dugelay, Emmanuel Garcia, Nikos Nikolaidis

4.1 Introduction 139

4.2 Basic Review of Watermarking 140

4.3 Watermarking Principles Applied to 3D Objects 144

4.4 A Guided Tour of 3D Watermarking Algorithms 153

4.5 Concluding Remarks 172

4.6 Summary 175

4.7 Questions and Problems 176

References 180

Conclusion 185

Index 191