3D Object Processing Compression, Indexing and Watermarking

by Dugelay, Jean-Luc; Baskurt, Atilla; Daoudi, Mohamed

• ISBN13: 9780470065426
• ISBN10: 0470065427
• Edition: 1st
• Format: Hardcover
• Copyright: 2008-06-03
• Publisher: WILEY

Summary

This book provides a systematic and comprehensive overview of 3D object processing, including compression, indexing and retrieval, and watermarking techniques. It is written by a number of experienced contributors working in the area of 3D object processing, and it is clearly split into three parts, so that engineers and researchers in the field can easily identify and implement relevant information. The text starts with full introduction to the topic of 3D processing, with information on 3D data exchange, representation and acquisition, database and editing. It then moves on to look at 3D compression techniques, analyzing polygonal representation, coding and scalability concepts, direct 3D compression and compression based on approximation. The next section is on 3D indexing and retrieval, examining structural, transform based and view based approaches. For each of these sections, applications and 'normative' coding standards are presented, along with a full bibliography. The final section is on 3D watermarking, discussing approaches and algorithms to protect and secure stored data. This is followed by a conclusion presenting common tools for diverse functionalities, links and interactions between all sections and open questions, perspectives and challenges that the reader may face when working with the technology.

Author Biography

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. [e-mail].

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: [e-mail]/[e-mail].

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: [e-mail].

Table of Contents

About the Contributors	p. vii
Introduction	p. 1
Basic Background in 3D Object Processing	p. 5
3D Representation and Models	p. 5
3D Data Source	p. 34
3D Quality Concepts	p. 34
Summary	p. 39
References	p. 40
3D Compression	p. 45
Introduction	p. 45
Basic Review of 2D Compression	p. 46
Coding and Scalability Basis	p. 48
Direct 3D Compression	p. 51
Compression Based on Approximation	p. 70
Normative Aspect: MPEG-4	p. 76
Conclusion	p. 77
Summary	p. 78
Questions and Problems	p. 79
References	p. 80
3D Indexing and Retrieval	p. 87
Introduction	p. 87
Statistical Shape Retrieval	p. 96
Structural Approaches	p. 114
Transform-based Approaches: Spin Images	p. 120
View-based Approach	p. 133
Normative Aspect: MPEG-7	p. 133
Summary	p. 134
References	p. 135
3D Object Watermarking	p. 139
Introduction	p. 139
Basic Review of Watermarking	p. 140
Watermarking Principles Applied to 3D Objects	p. 144
A Guided Tour of 3D Watermarking Algorithms	p. 153
Concluding Remarks	p. 172
Summary	p. 176
Questions and Problems	p. 176
References	p. 180
Conclusion	p. 185
Index	p. 191
Table of Contents provided by Ingram. All Rights Reserved.