Integrated Image and Graphics Technologies

by Zhang, David D.; Kamel, Mohamed; Baciu, George

• ISBN13: 9781402077746
• ISBN10: 1402077742
• Format: Hardcover
• Copyright: 2004-01-01
• Publisher: Kluwer Academic Pub

Summary

Image technology is a continually evolving field with various applications such as image processing and analysis, biometrics, pattern recognition, object tracking, remote sensing, medicine diagnoses and multimedia. Significant progress has been made in the level of interest in image morphology, neural networks, full color image processing, image data compression, image recognition, and knowledge -based image analysis systems. Computer graphics has been mainly driven by engineering design processes and has established itself as a dominating methodology in computer aided design (CAD). Subsequently, computer graphics has found applications in information visualization, computer art, digital entertainment, user interfaces, visual programming, scientific visualization, education and training. Traditionally, the image technology and the computer graphics technology have subsumed slightly different goals. In computer graphics, computers are used to create pictures, animations and simulations. The image technology, on the other hand, consists of techniques and methodologies that modify or interpret existing pictures. Integrated Image and Graphics Technologies attempts to enhance the access points to both introductory and advanced material in this area, and to facilitate the reader with a comprehensive reference for the study of integrated technologies, systems of image and graphics conveniently and effectively. This edited volume will provide a collection of fifteen contributed chapters by experts, containing tutorial articles and new material describing in a unified way, the basic concepts, theories, characteristic features of the technology and the integration of image and graphics technologies, with recent developments and significant applications. Integrated Image and Graphics Technologies is designed for a professional audience composed of researchers and practitioners in industry. This book is also suitable as a secondary text for graduate-level students in computer science and engineering.

Table of Contents

PREFACE	xiii
Chapter 1 INTRODUCTION	1	(10)
David Zhang, Mohamed Kamel and George Baciu
1.1 Image and Graphics Technologies	1	(1)
1.2 Integrated Technologies	2	(2)
1.3 Book Perspective	4	(7)
Chapter 2 TRANSFORMING 3D MESH SURFACES INTO IMAGES BY PARAMETERIZATION	11	(20)
Jingqi Yan, Pengfei Shi and David Zhang
2.1 Introduction	11	(1)
2.2 Chart Parameterization	12	(8)
2.3 Transforming Meshes Into Images	20	(3)
2.4 Applications	23	(4)
2.5 Conclusion	27	(4)
Chapter 3 3D MODELING BASED ON ATTRIBUTED HYPERGRAPHS	31	(26)
Li Rong and Andrew K.C. Wong
3.1 Introduction	31	(2)
3.2 Attributed Hypergraph Representation (AHR)	33	(9)
3.3 3D Object Modeling Using AHR and AH Operators	42	(5)
3.4 Augmented Reality Using AHR	47	(3)
3.5 Experiments of Modeling and Augmented Reality	50	(4)
3.6 Conclusions	54	(3)
Chapter 4 VISIBILITY CULLING FOR INTERACTIVE DYNAMIC SCENES	57	(18)
George Baciu and Ki-Wan Kwok
4.1 Introduction	57	(3)
4.2 Overview	60	(2)
4.3 Ray Parameterization	62	(1)
4.4 Visibility within a Vertical Directional Plane	63	(3)
4.5 Visibility Culling on Static Objects	66	(1)
4.6 Dynamic Scene Occlusion Culling	67	(2)
4.7 Conclusion	69	(6)
Chapter 5 IMAGE-BASED COLLISION DETECTION	75	(20)
George Baciu and Wingo Sai-Keung Wong
5.1 Introduction	75	(4)
5.2 Simulation Space	79	(2)
5.3 Object Space vs. Image Space Collision Detection	81	(2)
5.4 Ray Casting	83	(2)
5.5 Rendering Passes	85	(2)
5.6 Interference Region	87	(1)
5.7 Optimal MOR's	87	(8)
Chapter 6 FOURIER PROCESSING IN THE GRAPHICS PIPELINE	95	(16)
Edward Angel and Kenneth Moreland
6.1 Introduction	95	(1)
6.2 Convolution	96	(1)
6.3 Hardware Implementation	97	(1)
6.4 The Fourier Transform	98	(5)
6.5 Vertex and Fragment Programming	103	(3)
6.6 Using the GPU for the FFT	106	(1)
6.7 Examples	107	(1)
6.8 Conclusions	108	(3)
Chapter 7 TRANSFORMATION IMAGE INTO GRAPHICS	111	(20)
Zonghua Zhang, Xiang Peng and David Zhang
7.1 Introduction	111	(2)
7.2 Overviews	113	(6)
7.3 An Example System Based on Fringe Projection	119	(5)
7.4 Experimental Results	124	(2)
7.5 Conclusion Remarks and Future Work	126	(5)
Chapter 8 AN INTRODUCTION TO IMAGE-BASED RENDERING	131	(30)
Heung Yeung Shum, Yin Li and Sing Bing Kang
8.1 Introduction	131	(2)
8.2 Rendering with No Geometry	133	(6)
8.3 Rendering with Implicit Geometry	139	(2)
8.4 Rendering with Explicit Geometry	141	(2)
8.5 Trade-off between Images and Geometry	143	(5)
8.6 Rendering with Layered Geometry	148	(5)
8.7 Discussions	153	(8)
Chapter 9 IMAGE-BASED RELIGHTING: REPRESENTATION AND COMPRESSION	161	(20)
Tien-Tsin Wong and Pheng-Ann Heng
9.1 Introduction	161	(1)
9.2 Computational Model	162	(2)
9.3 Sampling	164	(1)
9.4 Relighting	165	(3)
9.5 Intra-Pixel Compression	168	(3)
9.6 Inter-Pixel Compression	171	(2)
9.7 Inter-Channel Compression	173	(2)
9.8 Overall Evaluation	175	(2)
9.9 Conclusions and Future Directions	177	(4)
Chapter 10 CONSTRUCTION OF COMPLEX ENVIRONMENTS FROM A SET OF DEPTH IMAGES	181	(16)
Enhua Wu, Yanci Zhang and Xuehui Liu
10.1 Introduction	181	(1)
10.2 Typical Algorithms	182	(1)
10.3 Framework of Hybrid Modeling	183	(1)
10.4 Pick up of Valid Samples	184	(3)
10.5 Hybrid Representation	187	(4)
10.6 Real Time Rendering	191	(2)
10.7 Summary and Conclusions	193	(4)
Chapter 11 QUADRATIC SURFACE RECONSTRUCTION FROM MULTIPLE VIEWS USING SQP	197	(22)
Rubin Gong and Gang Xu
11.1 Introduction	197	(2)
11.2 Formulation	199	(2)
11.3 Sequential Quadratic Programming	201	(5)
11.4 Outline of the Method	206	(1)
11.5 Experimental Results	206	(8)
11.6 Summary and Conclusions	214	(5)
Chapter 12 PHOTO-REALISTIC CONVERSATION AGENT	219	(22)
Bo Zhang, Zicheng Liu and Baining Guo
12.1 Introduction	219	(3)
12.2 E-Partner System Architecture	222	(1)
12.3 Facial Animation	223	(6)
12.4 Geometry-driven Expression Synthesis	229	(9)
12.5 Conclusion and Future Work	238	(3)
Chapter 13 3D SEISMIC VOLUME VISUALIZATION	241	(22)
Chunyu Ma and Jon Rokne
13.1 Introduction	241	(1)
13.2 Seismic Exploration	242	(4)
13.3 Visualizing Volume Data and Computer Graphics	246	(13)
13.4 Conclusion	259	(4)
Chapter 14 GRAPHICAL REPRESENTATION OF FINGERPRINT IMAGES	263	(20)
Jie Zhou, David Zhang, Jinwei Gu and Nannan Wu
14.1 Introduction	263	(2)
14.2 Minutiae-based Representation Fingerprint	265	(2)
14.3 Modeling Orientation Fields	267	(9)
14.4 Generation of Synthetic Fingerprint Images	276	(2)
14.5 Complete Representation of Fingerprints	278	(2)
14.6 Summary	280	(3)
Chapter 15 IMAGE BASED MODELING AND ANALYSIS OF TEXTILE MATERIALS	283	(26)
Jinlian Hu and Binjie Xin
15.1 Introduction	283	(1)
15.2 Modeling of Fabric Pilling	284	(7)
15.3 Modeling of Polar Fleece Fabric Appearance	291	(6)
15.4 Modeling of Fabric Wrinkling	297	(7)
15.5 Summary and Conclusions	304	(5)
Chapter 16 VIRTUAL PRODUCT PRESENTATION BASED ON IMAGES AND GRAPHICS	309	(22)
Zhigeng Pan, Mingmin Zhang and Tian Chen
16.1 Introduction	309	(2)
16.2 Related Work	311	(5)
16.3 Image-based Virtual Presentation of Products	316	(6)
16.4 Graphics-based Virtual Presentation of Products	322	(3)
16.5 Summary and Conclusions	325	(6)
Chapter 17 3D IMAGING AND APPLICATIONS	331	(20)
Xiaoyi Jiang and Hanspeter Bieri
17.1 Introduction	331	(1)
17.2 3D Imaging Principles	332	(3)
17.3 3D Sensors	335	(4)
17.4 Data Fusion	339	(5)
17.5 Model Generation	344	(1)
17.6 Other Related Topics	344	(2)
17.7 Applications	346	(1)
17.8 Conclusions	346	(5)
Chapter 18 RANGE IMAGE SEGMENTATION USING LOCAL APPROXIMATION OF SCAN LINES WITH APPLICATION TO CAD MODEL ACQUISITION	351	(22)
Inas Khalifa, Medhat Moussa and Mohamed Kamel
18.1 Introduction	351	(2)
18.2 Range Image Segmentation	353	(6)
18.3 CAD Model Building	359	(2)
18.4 Experimental Results	361	(8)
18.5 Conclusion and Future Work	369	(4)
Chapter 19 SHAPE-BASED IMAGE RETRIEVAL APPLIED TO TRADEMARK IMAGES	373	(20)
Ossama El Badawy and Mohamed Kamel
19.1 Introduction	373	(3)
19.2 Overview of Current Methods	376	(1)
19.3 Shape Analysis	377	(3)
19.4 Shape Retrieval Architecture	380	(6)
19.5 Experimental Results	386	(5)
19.6 Conclusion and Future Work	391	(2)
Chapter 20 MULTI-RESOLUTION IMAGE REGISTRATION USING MULTI-CLASS HAUSDORFF FRACTION	393	(14)
Haikel Salem Alhichri and Mohamed Kamel
20.1 Introduction	393	(2)
20.2 Hausdorff Fraction	395	(1)
20.3 Transformation Space	396	(1)
20.4 Multi-resolution Image Registration	396	(2)
20.5 Multi-class Hausdorff Fraction	398	(1)
20.6 Experimental Results	399	(1)
20.7 Conclusion	400	(7)
INDEX	407