Table of Contents

Fourth International Conference on Image and Graphics

Preface ...... xvii Committees ...... xviii Reviewers...... xx

Invited Talk

Biometrics: Proving Ground for Image and Pattern Recognition...... 3 Anil K. Jain, Michigan State University

IP (Image Processing)

IP1: Image Capturing and Camera Calibration

Calibration Accuracy Evaluation with Stereo Reconstruction...... 7 Songxiang Gu, Joseph E McNamara, Karen Johnson, Matthew Ward, Michael A. Gennert, and Michael A. King Example Based Super-Resolution Algorithm of Video in Contourlet Domain ...... 13 Wei Ni, Baolong Guo, and Liu Yang Color Characterization of Monitors Based on the Colorimetric Ratios...... 20 Xu Yanfang, Yang, Huang Min, and Liu Haoxue Magnifying Binary Image Based on Morphology...... 26 Yajuan Wu, Minghui Wang, and Xiaofeng Liu A New Auto-focusing Method Based on the Center Blocking DCT...... 32 Quan Feng, Ke Han, and Xiu-chang Zhu A New Image Scaling Algorithm Based on the Sampling Theorem of Papoulis and Application to Color Image...... 39 Alain Horé, Djemel Ziou, and François Deschênes

v A Practical Calibration Method for Multiple Cameras...... 45 Liuxin Zhang, Bin Li, and Yunde Jia Micro-Displacement Super-Resolution Based on Video Image Restoration...... 51 Han Mei and Wang Minghui

IP2: Enhancement

Local Histogram Equalization Based on the Minimum Brightness Error ...... 58 Yafei Tian, Qingtao Wan, and Fengjun Wu Wavelet Denoising by Quantum Threshold Algorithm ...... 62 Peng Wang and Jian-ping Li Spatially Adaptive Image Deblurring Algorithm Based on Abdou Operator...... 67 Jianhang Huang and Jianzhong Zhang Image Denoising Using Hybrid Contourlet and Bandelet Transforms...... 71 Beibei Song, Luping Xu, and Wenfang Sun An Adaptive Image Enhancement Based on the Vector Closed Operations ...... 75 Hu Yefeng, Li Bo, Zheng Jin, and Yu Bai An Improved Method of Wavelets Basis Image Denoising Using Besov Norm Regularization ...... 81 Hong Yang and Yiding Wang Adaptive Edge Enhancement of the Ultrasound Image...... 86 Huan Li, Jun Gao, and Dong C. Liu Analysis on Transmission Performance for Multiview Video Coding Schemes...... 92 You Yang, Gangyi Jiang, Mei Yu, Randi Fu, and Yo-Sung Ho

IP3: Filtering

A New Approach to Select the Optimum Neighborhood for Edge Preserving Filter...... 96 Leiku Yang, Shengyu Li, Xiaoping Lu, and Zengzhang Guo Fast Median Filters Based on Histogram and Multilevel Staged Search...... 100 Quanhua Tang, Yan Zhou, and Jine Lei Ultrasound Image Enhancement Using Dynamic Filtering ...... 106 Xiaoying Li and Dong C. Liu Frequency-domain Regularized Deconvolution for Images with Stripe Noise ...... 110 Zuoguan Wang and Yutian Fu Modified Luminance Based Adaptive MSR...... 116 Bo Sun, Weifang Chen, Hongyu Li, Wenjing Tao, and Jiang Li Convolution Morphological Filters ...... 121 Shan Duan and Qian-Qing Generalized Explicit Schemes for Coherence-Enhancing Diffusion Filtering ...... 126 Wenyuan Wang The Application of KL Transform to Remove Direct Wave in Ground Penetrating Radar Records...... 133 Zhihua Huo and Minghui Wang

vi IP4: Restoration

Measurement Method for Micro-cavity Based on Super-resolution Restoration ...... 139 Cui Jiwen and Tan Jiubin Blind Image Restoration Based on Constant Modulus with Averaging and ANFIS ...... 143 Li-yun Su, Hong Ma, Zheng Li, and Sheng-gen Ju Neighborhood Limited Empirical Mode Decomposition and Application in Image Processing...... 149 Guanlei Xu, Xiaotong Wang, and Xiaogang Xu Impulsive Noise Removal by Nonlocal Fuzzy Diffusion ...... 155 Xiuping Liu, Bo Li, Zhixun Su, Xiquan Shi, and Fengshan Liu Investigation on Deblurring of Remote Sensing Images Using Bayesian Principle...... 160 Zhen-Guo Wang and Ze-Xun Geng Blind Image Restoration Using Improved APEX Method with Pre-denoising ...... 164 Jianlin Zhang and Qiheng Zhang De-blurring Algorithm for Online Particle System ...... 169 Weixing Wang and Jiangyan Xu Adaptive Artifact Suppression in Ultrasound Image ...... 173 Yuan Zhu and Dong C. Liu Nonlinear Diffusion for Angiogram Enhancement Based on Morphology Measure ...... 178 Kaiqiong Sun, Nong Sang, and Guodong Wang

IP5: Image Coding + Reconstruction from Projections

High Speed, Low Memory Image Coding Using Zero Blocks of Wavelet Coefficients...... 183 Wei-guo Yang, Tao Zhang, and Jian-dong Zhang Reduction of Transmitted Information Using Similarities between Range Blocks in Fractal Image Coding ...... 189 Xiaotong Hu, Shuping Qiu, and Hideo Kuroda A High Speed CABAC Algorithm Based on Probability Estimation Update ...... 195 Bin Guo, Wei-dong Wang, Yu-li Shen, and Hong Zhang An Efficient Lossless Compression Algorithm for Well Logging Result Drawings...... 200 Yong Shi, Liqiang He, Yihong Wen, Bo Li, and Zhengzhang Chen MODIS Image Compression with Optimal Interband Prediction and Integer Wavelet Transform...... 205 Yuan-Xiang Li, Li Deng, and Zhongliang Jing Image Reconstruction Based on Sub-Gaussian Random Projection...... 210 Hong Fong, Quanbing Zhang, and Sui Wei Development of System on 3D Image Visualization and Analyzing for Industrial Computed Tomography...... 215 Yanping Lu, Jue Wang, and Honglin Yu

vii IP6: Video Coding

An Adaptive Diamond Searching Algorithm on Space-time Correlation...... 220 Yan-ni Wang and Yang- An Improved Video Compression Algorithm for Lane Surveillance ...... 224 Shu-long Zhao, Zhi-sheng You, Shi-yong Lan, and Xin Zhou Wyner-Ziv Video Coding with Part Intracoding ...... 230 Guiguang Ding Moving Cast Shadow Detection by Energy Minimization ...... 235 Yufei Zha, Yuan Yang, Ming Zhang, and Duyan Bi Application of Punctured Turbo Codes in Distributed Video Coding...... 241 Linbo Qing, Xiaohai He, Rui Lv, and Xiewei Deng Full Search of Side-Information in Distributed Video Coding...... 246 Yixuan Zhang and Ce Zhu

IP7: Coding Standards

An Efficient Intra-frame Prediction Algorithm Based on Characterisitc of 4 x 4 Sub-block for H.264/AVC ...... 250 Lv Zhuoyi, Jia Kebin, Xie Jing, and Liu Pengyu Optimization and Real Time Implementation of AVS-M on ARM ...... 255 Baiying Lei, Wenguang Jin, Jiwei Hu, and Xiaodong Zhang An Efficient Algorithm for Motion Estimation with Multiple Reference Frames in H.264/AVC ...... 259 Zhengning Wang, Jun Yang, Qiang Peng, and Changqian Zhu A Novel Fast Mode Decision for the H.264 Based on Local Macroblock Motion Activity...... 263 Huanqiang Zeng, Canhui Cai, and Kai-Kuang Ma A Basic-Unit Size Based Adaptive Rate Control Algorithm...... 268 Wen Lu, Xinbo Gao, Qingeng Deng, and Tisheng Wang An Efficient H.264 Rate Control Scheme with Accurate ș Estimation...... 274 Qingde Chen and Dong Hu Whole-frame Error Concealment with Improved Backward Motion Estimation for H.264 Decoders...... 279 Shi-Chen Sui, Feng Liu, and Ping Xue An Effective Error Concealment Framework for H.264 Decoder Based on Video Scene Change Detection ...... 285 Ji Zhang, Feng Liu, Hui Shao, and Gang Wang

IP8: Watermarking

An Improved Chirp Typed Blind Watermarking Algorithm Based on Wavelet and Fractional Fourier Transform...... 291 Dian-hong Wang, Dong-ming Li, Jun Yan, and Fen-xiong Chen A Steganographic Algorithm in Uncompressed Video Sequence Based on Difference between Adjacent Frames...... 297 Changyong Xu and Xijian Ping An Authentication Method for Copy Areas of Images...... 303 Shenggen Ju, Jiliu Zhou, and Kun He A Novel Algorithm of Covert Image Communication with Wavelet Transform and Information Fusion...... 307 Peng Jian, Li-yun Su, Zheng Li, and Shi-fu Tang

viii Video Digital Watermark Research Based on MPEG4 ...... 313 Yang Wen, Hui Lin Wu, Dehui Yin, Jie He, Bingfa Li, and Hao Yin False Negative and Positive Models of Dither Modulation Watermarking...... 318 Jun Xiao and Ying Wang An Angle QIM Watermarking Algorithm Based on Watson Perceptual Model ...... 324 Chuanbo Chen and Xueli Wu A Image Digital Watermarking Based on DWT in Invariant Wavelet Domain ...... 329 Xinyang Huang, Yang Luo , Minsheng Tan, and Dazheng Lin

IA (Image Analysis)

IA1: Image Segmentation

An Improved Algorithm of Contour Initialization in Active Contour Model...... 337 Fan Yanbin, Liu Caixia, Zhang Bingsen, and Pan Zhenkuan Image Segmentation on Colonies Images by a Combined Algorithm of Simulated Annealing and Genetic Algorithm ...... 342 Wang Luo, Weixing Wang, and Haijun Liao Weighted Support Vector Machine Segmentation of SAR Images Based on MARMA Model...... 347 Peng-wei Wang, Xiu-qing Wu, and Shan Yu An Approach for Edge Detection Based On Beamlet Transform...... 353 Xiaoming Mei, Liang-pe Zhangi, and Ping-xiang Li Multi-scale Morphologic Tracking Approach for Edge Detection...... 358 Zhenhua Li, Yingping Yang, and Wei Jiang Image Analysis of Grains from a Falling Stream ...... 363 Weixing Wang A New Binarization Algorithm Based on Maximum Gradient of Histogram ...... 368 Jia Huading, Luo Binjie, and Wang Li Image Segmentation Method Based on Fuzzy Entropy and Grey Relational Analysis...... 372 Yuanyuan Liu, Wenbo Liu, Ziyang Zhen, and Gong Zhang

IA2: Video Segmentation

Cast Shadow and Reflection Image Suppressing of Dynamic Object Segmentation with Edge Features Kernel Density Estimation...... 377 Zheng Li, Sheng Zhang, Hong Ma, Jian Yang, and DongMing Tang An Algorithm for 3D Image Segmentation ...... 383 Ding Zhi and Dong Yu-ning Shot Boundary Detection Based on Difference Sequences of Mutual Information...... 389 Dingyuan Xia, Xuefei Deng, and Qingning Zeng Research on Video Segmentation via Active Learning ...... 395 Wenwei Tan, Shaohua Teng, and Wei Zhang

ix IA3: Medical Image Segmentation

Characteristic Preserving Binarization for Fingerprint Image...... 401 Lei Guo, Da-hai Chen, Hai Li, and Jiang Chang An Interactive Real Time Segmentation Method for 3D Medical Image...... 409 Jian Yuan Dong, Min Qi, Yi Wang, and Chong Yang Hao 3D Brain Segmentation Based on Immune Genetic Algorithm...... 415 Wang Yi, Niu Yilong, Monika Lehmpfuhl, Tian Yun, and Hao Chongyang Statistical Structure Analysis in MRI Brain Tumor Segmentation...... 421 Xiao Xuan and Qingmin Liao Study on Cell Cluster Splitting...... 427 Weixing Wang Medical Segmentation Using Sobolev Optical Flow...... 432 Yang Yu and Hong Zhao Fingerprint Image Segmentation Using Active Contour Model...... 437 Yangsheng Wang and Xuying Zhao

IA4: Object Detection

Relative Position Estimation Using Airport Image from a Camera of Missile-borne ...... 442 Dongxue Yue, Xinsheng Huang, Hongli Tan, and Qingwei Yang IR Target Detection Based on Kernel PCA and Quadratic Correlation Filters...... 448 Wei Kun, Zhao Yongqiang, Pan Quan, and Zhang Hongcai Line Detection for Point Set of Varying Discrete Degrees...... 453 Haidong Yuan and Huadong Ma Comparative Study of Metrics for Evaluation of Object Localization by Bounding Boxes...... 459 Hemery Baptiste, Laurent Helene, and Christophe Rosenberger Extracting Man-made Regions Based on Attention Driven Level-set Evolution ...... 465 Jun Yang, Peng Zhang, and Runsheng Wang Segment Hough Transform – A Novel Hough-based Algorithm for Curve Detection...... 471 Hanxi Li, Hong Zheng, and Yang Wang Omni-directional Vision Localization Based on Particle Filter...... 478 Zuoliang Cao, Shiyu Liu, and Juha Röning Automatic Video Text Localization and Recognition ...... 484 Ge Guo, Jin Jin, Xijian Ping, and Tao Zhang

IA5: Object Tracking

Unknown Moving Target Detecting and Tracking Based on Computer Vision...... 490 Yang Shu-ying, Zhang Cheng, Zhang We-Yu, and He Pi-Lian Color Space Selection for Moving Shadow Elimination...... 496 Yong Shan, Runsheng Wang, and Fan Yang A Background Reconstruction Method Based on Double-background...... 502 Wei Pan, Kun Wu, Zhi Chai, and Zhi-Sheng You Linear Features Extraction from Remote Sensing Image Based on Wedgelet Decomposition ...... 508 Ruiqing Niu, Xiaoming Mei, Liang-pei Zhang, and Ping-xiang Li

x Enhanced Appearance Models for Object Tracking...... 513 An Zhao, Michael J. Brooks, and Anthony R. Dick An Improved Moving Object Detection Algorithm Based on Frame Difference and Edge Detection...... 519 Chaohui Zhan, Xiaohui Duan, Shuoyu Xu, Zheng Song, and Min Luo A Genetic Particle Filter for Moving Object Tracking...... 524 Ming-Che Ho, Cheng-Chin Chiang, and Yu-Long Chen Salient Moving Object Detection Using Stochastic Approach Filtering ...... 530 Peng Tang, Lin Gao, and Zhifang Liu

IA6: Object Classification

Hierarchical Classification for Imbalanced Multiple Classes in Machine Vision Inspection...... 536 Bing Luo and Yun Zhang Application of Adaptive Kernel Matching Pursuit to Estimate Mixture Pixel Proportion ...... 542 Wu Bo, Wang Xiaoqin, and Huang Bo Estimation of Net Primary Production of the Kii Peninsula Using MODIS Data ...... 548 Yi Cen, Kanako Muramatsu, and Liangpei Zhang Researches and Application of Algorithm on Core Characteristic Extraction for Auto-separating System of Watermelon Seeds...... 552 Sun Yong, Li Hong Gang, Guan Miao, and Yu Daoqin Kernel-based Global Folley-Sammon Discriminate Analysis ...... 558 Chunyu Zhang, Tongyan Qi, Mianshu Chen, Wei Liu, and Bin Li Non-negative Matrix-Set Factorization ...... 564 Le Li and Yu-Jin Zhang

IA7: Extraction and Recognition

A DataMatrix-based Mutant Code Design and Recognition Method Research ...... 570 Leng Biao Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation...... 575 Su Yang and Yuanyuan Wang A Fast SAR Target Recognition Approach Using PCA Features...... 580 Zhiguo He, Jun Lu, and Gangyao Kuang What a Single Template Can Do in Recognition...... 586 Lixin Fan A Fast and Accurate Moving Object Extraction Scheme in the MPEG Compressed Domain...... 592 Qiya Zhou, Gaobo Yang, Weiwei Chen, and Zhaoyang Zhang Multimodal Recognition Based on Fusion of Ear and Profile Face...... 598 Xiaona Xu and Zhichun Mu A Novel Method for License Plate Localization ...... 604 Hao Chen, Jisheng Ren, Huachun Tan, and Jianqun Wang A New Time-Frequency Spectrogram Analysis of FH Signals by Image Enhancement and Mathematical Morphology...... 610 Xu Mankun, Ping Xijian, Li Tianyun, and Xu Mantian

xi IA8: Face and Head

Wavelet Energy Entropy as a New Feature Extractor for Face Recognition...... 616 Cunjian Chen and Jiashu Zhang Local Gabor Fisher Classifier for Face Recognition ...... 620 Nong Sang, Jiawei Wu, and Kun Yu Constructing Support Vector Machine Kernels from Orthogonal Polynomials for Face and Speaker Verification ...... 627 Feng Zhou, Zhigang Fang, and Jie Xu Identification Information Analysis of Train Sample Set Subspace...... 633 XiangFei Fu, Jiliu Zhou, and FangNian Lang Computing Eigenface from Edge Images for Face Recognition Based on Hausdorff Distance...... 639 Huachun Tan and Yu-Jin Zhang A LBP-based Face Recognition Method with Hamming Distance Constraint...... 645 Hong Yang and Yiding Wang Recognition of Multi-Pose Head Gestures in Human Conversations...... 650 Ligeng Dong, Yuxin Jin, Linmi Tao, and Guangyou Xu Face Recognition Method Combining 3D Face Model with 2D Recognition...... 655 Minghua Zhao, Zhisheng You, Yonggang Zhao, and Zhifang Liu

IA9: Bio-metrics

Comparative Study on Foreground Detection Algorithms for Human Detection...... 661 Yannick Benezeth, Christophe Rosenberger, and Bruno Emile Extracting Hand Vein Patterns from Low-Quality Images: A New Biometric Technique Using Low-Cost Devices ...... 667 Shi Zhao, Yidng Wang, and Yunhong Wang Gaze Direction Estimation Based on Natural Head Movements...... 672 Jing Xie and Xueyin Lin Towards Feature Fusion for Human Recognition by Gait...... 678 Shi Chen, Wanhong Huang, Tianjun Ma, and Laicang Dong Fast Human Detection by Boosting Histograms of Oriented Gradients ...... 683 Hui-Xing Jia and Yu-Jin Zhang A New Mixed Mode Biometrics Information Fusion Based on Fingerprint Hand-geometry and Palm-print...... 689 Fan Yang and Baofeng Ma Hand Gesture Recognition Using Fast Multi-Scale Analysis...... 694 Yikai Fang, Jian Cheng, Kongqiao Wang, and Hanqing Lu An Effective Framework for Human Body Pose Estimation using K-Best Viterbi Search Method...... 699 Qian Wu, Ming Tang, and Hanqing Lu

xii IU (Image Understanding)

IU1: Registration and Fusion

Multifocus Image Fusion Algorithm Based on Contourlet Decomposition and Region Statistics...... 707 Liu Yang, Bao-long Guo, and Wei Ni Multi-sensor Satellite Image Sub-pixel Registration...... 713 Shuai Xing, Qing Xu, and Dongyang Ma Image Fusion Using Nonsubsampled Contourlet Transform ...... 719 Bin Yang, Shutao Li, and Fengmei Sun Research on Grid-Enabled Parallel Strategies of Automatic Wavelet-based Registration of Remote-Sensing Images and its Application in ChinaGrid...... 725 Haifang Zhou, Yu Tang, Xuejun Yang, and Hengzhu Liu A Rapid Registration Framework for Medical Images...... 731 Anrong Yang, Lingqi Meng, Jianzhen Luo, and Caixing Lin A Multiresolution Image Fusion Based on Principle Component Analysis ...... 737 Huaixin Chen

IU2: Matching

Sub-pixel Mapping of Remote Sensing Image Based on MAP Model...... 742 Ke Wu, Pingxiang Li, and Liangpei Zhang Matching between Telemetric Measures and Images for Mobile Robotics...... 747 Charlie Couverture, Christophe Rosenberger, Gilles Mourioux, Cyril Novales, and Gérard Poisson Fast Implementation of Gray-scale Morphological Matching Measurement ...... 753 Wu wei, Zhu Guangxi, and Chen Yunfeng Remote Sensing Image Matching Based on Corner Structures ...... 758 Hongya Tuo, Zhongliang Jing, and Yuncai Liu Automatic Extraction and Matching of Control Points for Distortion Correction in Star-Background Image...... 764 Zun-yan Liu, Dan-pei Zhao, Zhi-guo Jiang, and Jun-li Yang Digital Image Stabilization Based on Log-Polar Transform ...... 769 Fei Yuan, Hong Zhang, and Ruiming Jia

IU3: Content-based Image Retrieval

3D Shape Retrieval Integrated with Classification Information...... 774 Dong Xu and Hua Li A Joint Texture Description Method Utilizing Visual and Semantic Features...... 780 Zhengping Liang, Zhen Ji, and Zhiqiang Wang A New and Effective Image Retrieval Method Based on Combined Features...... 786 Pengyu Liu, Kebin Jia, Zhuozheng Wang, and Zhuoyi Lv Iterative Locality Preserving Projection for Image Retrieval ...... 791 Jidong Zhao, Ke Lu, and Yue Wu

xiii A Multi-Scale Phase Method for Content Based Image Retrieval ...... 795 Xingxing Chen, Rong Zhang, Zhengkai Liu, and Lei Song An Algorithm of Pornographic Image Detection...... 801 Hong Zhu, Shuming Zhou, Jianying Wang, and Zhongke Yin Random Sampling SVM Based Soft Query Expansion for Image Retrieval...... 805 Zhen Zhang, Rongrong Ji, Hongxun Yao, Pengfei Xu, and Jicheng Wang Adaptive Alpha-Trimmed Average Operator Based on Gaussian Distribution Hypothesis Test for Image Representation...... 810 Cheng Cai, Kin Man Lam, and Zheng Tan Large-Scale Graph Database Indexing Based on T-mixture Model and ICA...... 815 Bin Luo, Aihua Zheng, Jin Tang, and Haifeng Zhao

IU4: Content-based Video Retrieval + 3-D Modeling

A Novel Story Unit Segmentation Algorithm Avoiding Voice Cutting ...... 821 Longchuan Yan, Jun Du, Qingming Huang, and Shuqiang Jiang Video Abstraction Based on Relational Graphs ...... 827 Su-Lan Zhai, Bin Luo, Jin Tang, and Chun-yan Zhang Content-based Table Tennis Games Highlight Detection Utilizing Audiovisual Clues ...... 833 Bin Zhang, Wei Chen, Weibei Dou, Yu-jin Zhang, and Liming Chen Replay Detection Based on Semi-automatic Logo Template Sequence Extraction in Sports Video...... 839 Zhonghua Dang, Jun Du, Qingming Huang, and Shuqiang Jiang Video Abrupt Transition Detection Based on K-L Transform ...... 845 Peng Tianqiang, Zhao Keke, and Li Bicheng Interactive 3D City Modeling using Google Earth and Ground Images...... 849 Weili Ding, Feng Zhu, and Yingming Hao Characterization of a Digital Micromirror Device for Computer Generated Video Holography ...... 855 Dapeng Wang and Sui Wei

CG (Computer Graphics)

CG1: Graphics Models

A New Approach to 3D Shape Blending...... 863 Huichun Hua, Gendai Gu, and Tao Wang Image-Based Fast 3D Individual Facial Modeling ...... 868 Mandun Zhang, Zhi Li, Hongtao Wu, and Ming Yu Modeling Expressive Wrinkles of Face for Animation ...... 874 Ming Li, BaoCai Yin, DeHui Kong, and XiaoNan Luo The Researching About Water and Ink Motion Model Based On Soil-Water Dynamics in Simulating for the Chinese Painting ...... 880 Xiujin Wang and Jizhou Sun

xiv Double-step Circle Drawing Algorithm with and without Grey Scale ...... 886 Yong Kui Liu and Xiao Niu Li Research on Chinese Paper-cut CAD System ...... 892 Dongmei Peng, Shouqian Sun, and Lusheng Pan Rendering of Translucent Objects Based upon PRT ...... 897 Jin Zhou, Zhang Jiawan, and Sun Jizhou Selection of Streets Based on Mesh Density for Digital Map Generalization...... 903 Yungang Hu, Jun Chen, Zhilin Li, and Renliang Zhao

CG2: Visualization (Algorithm, System, etc.)

Modeling Curled Leaves ...... 909 Shenglian Lu, Chunjiang Zhao, Xinyu Guo, nd Changfeng Li Generation and Visualization of 3-D Realistic Natural Terrain Based on FBM...... 915 Qing-Zhong Li and Xiu-Rong Gao A Space Efficient Clustered Visualization of Large Graphs ...... 920 Mao Lin Huang and Quang Vinh Nguyen Fast Texture Mapping from a Single Frontal Image...... 928 Junlan Nie and Li Zhang The Wrinkle Generation Method for Facial Reconstruction Based on Extraction of Partition Wrinkle Line Features and Fractal Interpolation...... 933 Yi-bo Li, Sen-yue Zhang, and Hong Xiao A Direct-Indirect Visibility of Objects in Three Dimensional Space by Ray Tracing ...... 938 Mitsunori Makino and Tsuyoshi Furuhata Automatic Retrieval of Optimal Texture from Aerial Video for Photo-realistic 3D Visualization of Street Environment...... 943 Jun Wu, Guoqing Zhou, FengLi Ding, and Zhigang Liu

CG3: Mesh and Display

Silhouettes Preserved Simplification for Small-Screen Display...... 948 Hua-hong Chen, Xiao-nan Luo, and Sha Zhou Surface Simplification Using Multi-edge Mesh Collapse ...... 954 Hua-hong Chen, Xiao-nan Luo, and Ruo-tian Ling Mesh Simplification Algorithm Based on Quadrangle Collapse...... 960 Hua-hong Chen, Xiao-nan Luo, and Ruo-tian Ling Connectivity Compression for Stripified Triangle Meshes Using Basic Strips...... 966 Hao Huang and Fan Zhou Progressive Deformation Based Approximation for Deforming Meshes ...... 972 Shixue Zhang and Enhua Wu A Parallel Framework for Interactive Rendering of Massive Complex Scenes on PCs Cluster...... 978 Xiaohong Jiang, Kaibin Lei, , Yan Li, and Jiaoying Shi

xv CG4: Virtual Reality

VR-based Simulation on Material Handling Remote Operation for Engineering Machine ...... 984 Guofu Ding, Jian Zhang, Yong He, Yisheng Zou, and Boxing Liu Simulating the Soil Erosion Process in Reservoir Area Based on the Technology of VRGIS...... 990 Jiang Huixian, Lin Guangfa, Zhang Mingfeng, and Huang Wanli Interactive Two-sided Refraction for Dynamic Object on GPU...... 997 Shuai Li, Yujian Gao, Aimin Hao, and Lili Wang Image-Based Model Reconstruction Using Textured Planes ...... 1004 Bin Sheng and Enhua Wu Real-time Shadow Rendering in Scene System of Marine Simulator ...... 1010 Hong-xiang Ren, Yi-cheng Jin, and Yong Yin The Procedure Geometry Enhancement Algorithm of Chunklod...... 1015 Yan-chun Shen, You-hong Zhu, Zhuan-ping Wen, and Li Cao Real-time Terrain Deformations...... 1020 Radim DvoĜák and Martin Drahanský An Adaptive Multi-node Downloading Partitioning Algorithm of Distribute Virtual Environment Based on Grid Computing ...... 1026 Yuying Wang, Hongmei Li, and Jinyuan jia

Author Index ...... 1033

xvi