3D Object Processing (eBook)

Jean-Luc Dugelay (PhD 1992, Member of the IEEE 1994, Senior Member 2002) joined the Institute Eurecom (Sophia Antipolis) in 1992, where he is currently a professor in charge of image and video research and teaching activities in the Department of Multimedia communications. His research interests are in the area of multimedia signal processing and communications, including security imaging (i.e. watermarking and biometrics) and facial image analysis. He contributed to the first book on watermarking (Information hiding techniques for steganography and digital watermarking, Artech House, 199). He is an author or co-author of more than 150 papers that have appeared in journals or proceedings, 3 book chapters and 3 international patents. he has given several tutorials on digital watermarking (co-authored with F. Petitcolas from Microsoft research, Cambridge) at major conferences (ACM Multimedia, October 2000, Los Angeles, and Second IEEE Pacific-rim conference on Multimedia, October 2001, Beijing). He has been an invited speaker and/or member of the Program Committee of several scientific conferences and workshops related to digital watermarking. He was technical co-chair and organizer of the fourth workshop on Multimedia Signal Processing, Cannes, October 2001. His group is involved in several national and European Projects related to digital watermarking (RNRT Aquamars and Semantic-3D, 1ST Certimark). Professor Dugelay served as associate editor for several journals and is currently the Editor in Chief of the EURASIP Journal on Image and Video Processing. He is currently a member of several Technical Committees of the IE Signal Processing Society. Email: jd@eurecom.fr Atilla Baskurt was born in Ankara, Turkey, in 1960. He received is BS degree in 1984, MS in 1985 and PhD in 1989, all in Electrical Engineering from INSA of Lyon, France. From 1989 to 1998, he was Maitre de conferences at INSA of Lyon. Since 1998, he has been Professor in Electrical and Computer Engineering, first at the University Claude Bernard of Lyon, and now at INSA of Lyon, Since 2003, he has been the Chair of the Telecommunication Department. Professor Baskurt leads the research activities of two teams at the LIRIS Research Laboratory: the IMAGINE team and the M2DisCo team. These teams work on image and 3D data analysis and segmentation for image compression, image retrieval, shape detection and identification. His technical research and experience include digital image processing, 2D-3D data analysis, compression, retrieval and watermarking, especially for multimedia applications. He is chare de Mission on Information and Communication Technologies (ICT) at the French research Ministry. Email: mailto:atilla.baskurt@insa-lyon.fr/abaskurt@liris.cnrs.fr Mohamed Daoudi is Professor of Computer Science in Institute TELECOM: TELECOM-Lillel and LIFL (UMR USTL/CNRS 8022). He received is PhD in Computer Engineering from the University of Lille 1 (USTL), France, in 1993 and Habilitation a Diriger des Recherches (HDR) from the University of Littoral, France, in 2000. He was the founder and head of the MIIRE Research Group of LIFL from 2000 to 2004. His research interests include pattern recognition, image processing, invariant representation of images and shapes, 3D analysis and retrieval and, more recently, 3D face recognition. He has published more than 80 papers in refereed journals and proceedings of international conferences. He served as a Program Committee member for the International Conference on Pattern recognition (ICPR) in 2004 and the International Conference on Multimedia and Expo (ICME) in 2004 and 2005. he is a frequent reviewer for IEEE Transactions on Pattern Analysis and Machine Intelligence and for Pattern Recognition Letters. His research has been funded by ANR, RNRT, European Commission grants. Email: mohamed.daoudi@telecom-lillel.eu

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

"The book is excellent resource for researchers, graduate students, and practioners interested in 3D object processing. The book is well written with a very nice set of references to the literature. I recommend it." (Journal of Electronic Imaging, January - March 2009)