Proceedings
Third International Symposium on 3D Data Processing, Visualization,
and Transmission
3DPVT 2006
June 14-16, 2006
University of North Carolina, Chapel Hill, USA
Edited by
Marc Pollefeys Kostas Daniilidis
Los Alamitos, California Washington
•
TokyoTable of Contents
3DPVT 2006
Third International Symposium on 3D Data Processing, Visualization, and Transmission
Foreword
Conference Organization
Urban Modeling (Invited Session)
Session Chairs: Tom Strat and Ioannis Stamos
Towards Urban 3D Reconstruction from Video ... 1 A. Akbarzadeh, J.-M. Frahm, P. Mordohai, B. Clipp, C. Engels, D. Gallup,
P. Merrell, M. Phelps, S. Sinha, B. Talton, L. Wang, Q. Yang, H. Stewenius, R. Yang, G. Welch, H. Towles, D. Nistér, and M. Pollefeys
3D City Modeling Using Cognitive Loops ... 9 Nico Cornelis, Bastian Leibe, Kurt Cornelis, and Luc Van Gool
3D Navigation
Session Chairs: David Nister and Frank Dellaert
The Recursive Multi-Frame Planar Parallax Algorithm ... 17 Christopher Geyer, Todd Templeton, Marci Meingast, and S. Shankar Sastry
3D Reconstruction by Gluing Pair-Wise Euclidean Reconstructions, or “How to Achieve
a Good Reconstruction from Bad Images”... 25 Daniel Martinec and Tomáš Pajdla
Image Based Localization in Urban Environments ... 33 Wei Zhang and Jana Kosecka
A Probabilistic Notion of Correspondence and the Epipolar Constraint ... 41 Justin Domke and Yiannis Aloimonos
Poster Session I
Carving from Ray-Tracing Constraints: IRT-Carving ... 49 M. Andreetto, S. Savarese, and P. Perona
Gaze Tracking by Using Factorized Likelihoods Particle Filtering and Stereo Vision ... 57 Erik Pogalin, André Redert, Ioannis Patras, and Emile A. Hendriks
Motion Parallax without Motion Compensation in 3D Cluttered Scenes... 65 M.S. Langer, V. Chapdelaine-Couture, R. Mann, and S. Roy
EKF-Based Recursive Dual Estimation of Structure & Motion from Stereo Data ... 73 Hongsheng Zhang and Shahriar Negahdaripour
Spherical Catadioptric Arrays: Construction, Multi-View Geometry, and Calibration... 81 Douglas Lanman, Daniel Crispell, Megan Wachs, and Gabriel Taubin
Reconstructing a 3D Line from a Single Catadioptric Image... 89 Douglas Lanman, Megan Wachs, Gabriel Taubin, and Fernando Cukierman
Fast and Efficient Dense Variational Stereo on GPU... 97 Julien Mairal, Renaud Keriven, and Alexandre Chariot
Invariant High Level Reeb Graphs of 3D Polygonal Meshes ... 105 Julien Tierny, Jean-Philippe Vandeborre, and Mohamed Daoudi
High-Performance Multi-View Reconstruction... 113 Christopher Zach, Mario Sormann, and Konrad Karner
An Efficient Error-Bounded General Camera Model ... 121 Voicu Popescu, Jordan Dauble, Chunhui Mei, and Elisha Sacks
How Far Can We Go with Local Optimization in Real-Time Stereo Matching—A Performance Study on Different Cost Aggregation Approaches... 129
Liang Wang, Mingwei Gong, Minglun Gong, and Ruigang Yang Efficient, Precise, and Accurate Utilization of the Uniqueness Constraint
in Multi-View Stereo ... 137 Xenophon Zabulis and Georgios Kordelas
A Blind Source Separation Approach to Structure from Motion... 145 Jeff Fortuna and Aleix M. Martinez
Histogram Matching for Camera Pose Neighbor Selection ... 153 Kevin L. Steele, Parris K. Egbert, and Bryan S. Morse
Flatness and Orientation Signature for Modeling and Matching 3D Objects... 161 H.B. Darbandi, M. Ito, and J. Little
Contour-Based Object Detection in Range Images ... 168 Stefan Stiene, Kai Lingemann, Andreas Nüchter, and Joachim Hertzberg
Isoradius Contours: New Representations and Techniques for 3D Face Registration
and Matching ... 176 Nick Pears and Tom Heseltine
Integrating LiDAR, Aerial Image and Ground Images for Complete Urban
Building Modeling ... 184 Jinhui Hu, Suya You, and Ulrich Neumann
A Bayesian Approach to Building Footprint Extraction from Aerial LIDAR Data ... 192 Oliver Wang, Suresh K. Lodha, and David P. Helmbold
Self-Calibration of Multiple Laser Planes for 3D Scene Reconstruction ... 200 Ryo Furukawa and Hiroshi Kawasaki
A High-Resolution and High Accuracy Real Time 3D Sensor Based on Structured Light... 208 Frank Forster
Automatic Registration of Multiple Range Images by the Local Log-Polar Range Images ... 216 Takeshi Masuda
Expression Compensation for Face Recognition Using a Polar Geodesic Representation ... 224 Iordanis Mpiperis, Sotiris Malassiotis, and Michael G. Strintzis
Transforming Least Squares to Weighted Least Squares for Accurate
Range Image Registration... 232 Yonghuai Liu, Hong Zhou, Xuan Su, Mingxin Ni, and Robert J. Lloyd
Anatomically-Aware, Automatic, and Fast Registration of 3D Ear Impression Models ... 240 Alexander Zouhar, Tong Fang, Gozde Unal, Greg Slabaugh, Hui Xie,
and Fred McBagonluri
Compression of Human Motion Data Sequences... 248 Guodong Liu and Leonard McMillan
Distortion-Sensitive Synthesis of Texture and Geometry in Interactive 3D Visualization ... 256 Nicola Brusco, Pietro Zanuttigh, David Taubman, and Guido Maria Cortelazzo
Deformable Mesh Model for Complex Multi-Object 3D Motion Estimation
from Multi-Viewpoint Video... 264 Shohei Nobuhara and Takashi Matsuyama
Light Source Calibration for IBR and BTF Acquisition Setups ... 272 Alexander Neubeck, Alexey Zalesny, and Luc Van Gool
An Improved 3D Human Face Reconstruction Approach Based on Cubic Splines Models... 279 Boulbaba Ben Amor, Mohsen Ardabilian, and Liming Chen
Qualitative Characterization of Deforming Surfaces... 287 T.C. Lukins and R.B. Fisher
Large-Scale Modeling of Parametric Surfaces using Spherical Harmonics ... 294 Li Shen and Moo K. Chung
Reflectance Modeling for Layered Dielectrics with Rough Surface Boundaries ... 302 Hossein Ragheb and Edwin R. Hancock
Image Guided Geometry Inference... 310 Songhua Xu, Athinodoros Georghiades, Holly Rushmeier, Julie Dorsey,
and Leonard McMillan
3D Face Recognition with Region Committee Voting ... 318 Timothy Faltemier, Kevin Bowyer, and Patrick Flynn
An Automatic 3D Ear Recognition System ... 326 Ping Yan and Kevin W. Bowyer
Estimating a-priori Unknown 3D Axially Symmetric Surfaces from Noisy Measurements
of their Fragments ... 334 Andrew Willis and David B. Cooper
Simplified Belief Propagation for Multiple View Reconstruction ... 342 E. Scott Larsen, Philippos Mordohai, Marc Pollefeys, and Henry Fuchs
Geometric Modeling
Session Chairs: Jack Snoeyick and Holly Rushmeier
Point Containment in Discrete Arbitrary Dimension ... 350 Luciano Silva
Linking Feature Lines on 3D Triangle Meshes with Artificial Potential Fields... 358 D.L. Page, A.F. Koschan, and M.A. Abidi
Revealing Significant Medial Structure in Polyhedral Meshes ... 365 Svetlana Stolpner and Kaleem Siddiqi
Statistical Inference of Biological Structure and Point Spread Functions
in 3D Microscopy... 373 Joseph Schlecht, Kobus Barnard, and Barry Pryor
Hemispherical Harmonic Surface Description and Applications to Medical
Image Analysis... 381 Heng Huang, Lei Zhang, Dimitris Samaras, Li Shen, Rong Zhang,
Fillia Makedon, and Justin Pearlman
Visual Hulls
Session Chairs: Voicu Popescu and Pierre Boulanger
3D Skeleton-Based Body Pose Recovery ... 389 Clement Menier, Edmond Boyer, and Bruno Raffin
Visual Shapes of Silhouette Sets ... 397 Jean-Sébastien Franco, Marc Lapierre, and Edmond Boyer
Beyond Silhouettes: Surface Reconstruction using Multi-Flash Photography ... 405 Daniel Crispell, Douglas Lanman, Peter G. Sibley, Yong Zhao,
and Gabriel Taubin
Visual Hull Construction in the Presence of Partial Occlusion... 413 Li Guan, Sudipta Sinha, Jean-Sébastien Franco, and Marc Pollefeys
3D Coding and Transmission (Invited Session) Session Chairs: Ketan Mayer-Patel and Raphaele Balter
A Perceptually Driven Model for Transmission of Arbitrary 3D Models
over Unreliable Networks ... 421 Irene Cheng, Lihang Ying, and Anup Basu
Philips 3D Solutions: From Content Creation to Visualization ... 429 André Redert, Robert-Paul Berretty, Chris Varekamp, Oscar Willemsen,
Jos Swillens, and Hans Driessen
Hierarchical Representation of Virtual Cities for Progressive Transmission over Networks... 432 J. Royan, R. Balter, and C. Bouville
Poster Session II
Minimum Spanning Tree Pose Estimation... 440 Kevin L. Steele and Parris K. Egbert
Vanishing Hull... 448 Jinhui Hu, Suya You, and Ulrich Neumann
Dynamic 3D Urban Scene Modeling Using Multiple Pushbroom Mosaics... 456 Hao Tang, Zhigang Zhu, and George Wolberg
Virtual View Specification and Synthesis in Free Viewpoint Television Application ... 464 Wenfeng Li, Jin Zhou, Baoxin Li, and M. Ibrahim Sezan
Motion Editing in 3D Video Database... 472 Jianfeng Xu, Toshihiko Yamasaki, and Kiyoharu Aizawa
A Factorization Based Self-Calibration for Radially Symmetric Cameras... 480 Srikumar Ramalingam, Peter Sturm, and Edmond Boyer
Multiview 3D Tracking with an Incrementally Constructed 3D Model ... 488 Karel Zimmermann, Tomáš Svoboda, and JiĜí Matas
3D from Line Segments in Two Poorly-Textured, Uncalibrated Images ... 496 Herbert Bay, Andreas Ess, Alexander Neubeck and Luc Van Gool
Multiple Camera Calibration Using Robust Perspective Factorization ... 504 Andrei Zaharescu, Radu Horaud, Rémi Ronfard, and Loic Lefort
Scanline Optimization for Stereo on Graphics Hardware ... 512 Christopher Zach, Mario Sormann, and Konrad Karner
Computing the Camera Motion Direction from Many Images ... 519 John Oliensis
Efficient Sparse 3D Reconstruction by Space Sweeping... 527 Joachim Bauer, Christopher Zach, Konrad Karner, and Horst Bischof
Low Altitude Wind Simulation Over Mount Saint Helens Using NASA SRTM
Digital Terrain Model... 535 M.J. Garcia and P. Boulanger
Range Image Registration Based on Circular Features ... 543 Cecilia Chao Chen and Ioannis Stamos
Metrics and Optimization Techniques for Registration of Color to Laser Range Scans... 551 Chad Hantak and Anselmo Lastra
A Probabilistic Method for Aligning and Merging Range Images with Anisotropic
Error Distribution... 559 Ryusuke Sagawa, Nanaho Osawa, and Yasushi Yagi
Aerial Lidar Data Classification Using Support Vector Machines (SVM)... 567 Suresh K. Lodha, Edward J. Kreps, David P. Helmbold, and Darren Fitzpatrick
Structured Light Based Reconstruction Under Local Spatial Coherence Assumption ... 575 Hao Li, Raphael Straub, and Hartmut Prautzsch
A Mobile Augmented Reality System with Distributed Tracking... 583 J.-F. Evers-Senne, I. Schiller, A. Petersen, and R. Koch
Hierarchical PCA Decomposition of Point Clouds... 591 Jan Fransens and Frank Van Reeth
3D Modeling Using Planar Segments and Mesh Elements ... 599 Ioannis Stamos, Gene Yu, George Wolberg, and Siavash Zokai
The Reverse Projection Correlation Principle for Depth from Defocus ... 607 Scott McCloskey, Michael Langer, and Kaleem Siddiqi
Direct and Indirect 3-D Reconstruction from Opti-Acoustic Stereo Imaging... 615 H. Sekkati and S. Negahdaripour
Reference Stream Selection for Multiple Depth Stream Encoding ... 623 Sang-Uok Kum and Ketan Mayer-Patel
Fast Safe Spline Surrogates for Large Point Clouds... 631 Ashish Myles and JĘrg Peters
Object Modeling with Guaranteed Fulfillment of Geometric Constraints ... 639 Da-Chuan Cheng and Xiaoyi Jiang
Resolution Scalable Coding and Region of Interest Access with Three-Dimensional
SBHP Algorithm ... 647 Ying Liu and William A. Pearlman
Recovering Illumination and Texture Using Ratio Images ... 655 Alejandro Troccoli and Peter K. Allen
Shape Analysis and Spatio-Temporal Tracking of Mesoscale Eddies in Miami
Isopycnic Coordinate Ocean Model... 663 Veena Moolani, Ramprasad Balasubramanian, Li Shen, and Amit Tandon
An Analysis of Errors in Feature-Preserving Mesh Simplification
Based on Edge Contraction ... 671 Hongtao Xu and Timothy S. Newman
Shape Measure for Identifying Perceptually Informative Parts of 3D Objects... 679 Sreenivas Sukumar, David Page, Andrei Gribok, Andreas Koschan,
and Mongi Abidi
On 3D retrieval from photos ... 687 Tarik Filali Ansary, Jean-Philippe Vandeborre, and Mohamed Daoudi
Exploiting 3d Spatial Continuity for Robust Automatic Seismic Horizon Matching
across Faults ... 695 Fitsum Admasu and Klaus Toennies
A Modular Scheme for 2D/3D Conversion of TV Broadcast ... 703 Sebastian Knorr, Evren ømre, Burak Özkalayci, A. Aydin Alatan,
and Thomas Sikora
Multi-Chart Geometry Video: A Compact Representation for 3D Animations ... 711 Khaled Mamou, Titus Zaharia, and Françoise Prêteux
Geometry Refinement of 3D Surfaces Using Kriging ... 719 Brad Grinstead, Andreas Koschan, and Mongi A. Abidi
Automatic Hole-Filling of Triangular Mesh Using Local Radial Basis Function ... 727 John Branch, Flavio Prieto, and Pierre Boulanger
3D Retrieval and Coding
Session Chairs: Gabriel Taubin and Guido Cortelazzo
Automatic 3D Face Detection, Normalization and Recognition ... 735 Ajmal Mian, Mohammed Bennamoun, and Robyn Owens
3D Content-Based Search Based on 3D Krawtchouk Moments... 743 A. Mademlis, A. Axenopoulos, P. Daras, D. Tzovaras and M.G. Strintzis
Automatic Locating of Anthropometric Landmarks on 3D Human Models ... 750 Zouhour Ben Azouz, Chang Shu, and Anja Mantel
RDTC Optimized Streaming for Remote Browsing in Image-Based Scene Representations ... 758 Ingo Bauermann, Yang Peng, and Eckehard Steinbach
Interactive Modeling with Automatic Online Compression ... 766 Jean-Daniel Deschênes, Philippe Lambert, and Patrick Hébert
Multiple View Reconstruction
Session Chairs: Tomas Pajdla and Xenophon Zabulis
Fast Level Set Multi-View Stereo on Graphics Hardware ... 774 Patrick Labatut, Renaud Keriven, and Jean-Philippe Pons
An Immersive Free-Viewpoint Video System Using Multiple Outer/Inner Cameras... 782 Hansung Kim, Itaru Kitahara, Ryuuki Sakamoto, and Kiyoshi Kogure
Object Centered Stereo: Displacement Map Estimation Using Texture and Shading ... 790 Neil Birkbeck, Dana Cobzas, and Martin Jagersand
High Quality Real-Time Stereo using Adaptive Cost Aggregation
and Dynamic Programming ... 798 Liang Wang, Miao Liao, Minglun Gong, Ruigang Yang, and David Nister
Large Scale Models and View Planning
Session Chairs: Adrian Hilton and Jean-Sebastien Franco
Large-Scale Urban Modeling by Combining Ground Level Panoramic
and Aerial Imagery... 806 Lu Wang, Suya You, and Ulrich Neumann
Two Stage View Planning for Large-Scale Site Modeling ... 814 Paul S. Blaer and Peter K. Allen
A System for Reconstructing Integrated Texture Maps for Large Structures ... 822 Chen Xu, Athinodoros Georghiades, Holly Rushmeier, and Julie Dorsey
Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning ... 830 Kok-Lim Low and Anselmo Lastra
Poster Session III
Region-Based Motion Analysis and 3D Reconstruction for a Translational Video Sequence ... 838 Xiaodong Huang and Eric Dubois
Line-Based Structure from Motion for Urban Environments ... 846 Grant Schindler, Panchapagesan Krishnamurthy, and Frank Dellaert
Generalized RANSAC Framework for Relaxed Correspondence Problems... 854 Wei Zhang and Jana Košecká
Multi-View Multi-Exposure Stereo ... 861 Alejandro Troccoli, Sing Bing Kang, and Steve Seitz
Illumination Insensitive Model-Based 3D Object Tracking and Texture Refinement ... 869 Hua Yang, Greg Welch, and Marc Pollefeys
Homography Estimation from Planar Contours ... 877 Paresh Kumar Jain and C.V. Jawahar
Belief Propagation for Panorama Generation ...
Alan Brunton and Chang Shu
Rao-Blackwellized Importance Sampling of Camera Parameters from Simple User Input
with Visibility Preprocessing in Line Space ... 893 Kevin Quennesson and Frank Dellaert
Constraint Integration for Multiview Pose Estimation of Humans with Self-Occlusions... 900 Abhinav Gupta, Anurag Mittal, and Larry S. Davis
Conics-Based Homography Estimation from Invariant Points and Pole-Polar Relationships ... 908 Christos Conomis
Global Depth from Epipolar Volumes — A General Framework for Reconstructing
Non-Lambertian Surfaces ... 916 Timo Stich, Art Tevs, and Marcus Magnor
Multimodal 3D Shape Recovery from Texture, Silhouette and Shadow Information ... 924 Luca Ballan and Guido Maria Cortelazzo
A Structured Light Range Imaging System Using a Moving Correlation Code... 931 Frank Pipitone and Ralph Hartley
A 3D Outdoor Scene Scanner Based on a Night-Vision Range-Gated
Active Imaging System... 938 David Monnin, Armin L. Schneider, Frank Christnacher, and Yves Lutz
Extracting 3D Shape Features in Discrete Scale-Space ... 946 John Novatnack, Ko Nishino, and Ali Shokoufandeh
Building a 3D Virtual Museum of Native American Baskets ... 954 Volkan Isler, Bradford Wilson, and Ruzena Bajcsy
Depth Images: Representations and Real-Time Rendering ... 962 Pooja Verlani, Aditi Goswami, P.J. Narayanan, Shekhar Dwivedi,
and Sashi Kumar Penta
Recognition of Free-Form Objects in Complex Scenes Using DGI-BS Models... 970 Pilar Merchán, Antonio Adán, and Santiago Salamanca
A Range Camera Collecting Multi-Spectral Texture for Architecture Applications... 978 N. Brusco, S. Capeleto, M. Fedel, A. Paviotti, E. Zanella, L. Poletto,
G.M. Cortelazzo, and G. Tondello
885
Retrieval of Colored 3D Models ... 986 G.M. Cortelazzo and N. Orio
Learning Illumination Models While Tracking ... 994 Yilei Xu and Amit K. Roy-Chowdhury
Towards On-Line Digital Doubles ... 1002 Andreas Griesser, Nico Cornelis, and Luc Van Gool
Progressive Compression of Normal Vectors ... 1010 Aaron Bass and Ken Been
Synthesis of 3D Model of a Magnetic Field-Influenced Body from a Single Image ... 1018 Cuilan Wang, Timothy S. Newman, and Dennis Gallagher
Scale Selection for the Analysis of Point-Sampled Curves ... 1026 Ranjith Unnikrishnan, Jean-François Lalonde, Nicolas Vandapel,
and Martial Hebert
A Spatio-Temporal Modeling for Shape Representation... 1034 Heng Huang, Li Shen, Rong Zhang, Fillia Makedon,
and Justin Pearlman
Computational Anatomy to Assess Longitudinal Trajectory of Brain Growth ... 1041 G. Gerig, B. Davis, P. Lorenzen, Shun Xu, M. Jomier, J. Piven, and S. Joshi
The ASDMCon Project: The Challenge of Detecting Defects on Construction Sites ... 1048 Kui Yue, Daniel Huber, Burcu Akinci, and Ramesh Krishnamurti
VisTRE: A Visualization Tool to Evaluate Errors in Terrain Representation ... 1056 Christopher G. Healey and Jack Snoeyink
Orientation of Fragments of Rotationally Symmetrical 3D-Shapes
for Archaeological Documentation... 1064 Hubert Mara and Robert Sablatnig
ShapeLab: A Unified Framework for 2D & 3D Shape Retrieval... 1072 Jiantao Pu and Karthik Ramani
A CSC Based Classification Method for CT Bone Images ... 1080 Patrick Sturm, Lutz Priese, and Haojun Wang
Graph Cut Based Multiple View Segmentation for 3D Reconstruction... 1085 Mario Sormann, Christopher Zach, and Konrad Karner
Exploring Boundary Concavities in Active Contours and Surfaces ... 1093 Julien Mille, Romuald Boné, Pascal Makris, and Hubert Cardot
Multiple Views
Session Chairs: Ruigang Yang and Jan-Michael Frahm
Perturbation Estimation of the Subspaces for Structure from Motion with Noisy
and Missing Data...
Hongjun Jia, Jeff Fortuna, and Aleix M. Martinez
Angle-Independent Bundle Adjustment Refinement ... 1108 Jeffrey Zhang, Daniel G. Aliaga, Mireille Boutin and Robert Insley
Author Index
1101
