Gabriel Taubin / PUBLICATIONS

MOST RECENT Dual Mesh Resampling by G. Taubin, in Proceedings of Pacific Graphics 2001, Tokyo, Japan, October 2001 (to appear). Siggraph'2001 Course 17 : Geometric Signal Processing on Large Polygonal Meshes, by G. Taubin, and L. Kobbelt (organizers) Siggraph'2001, Los Angeles, California, August 2001. Detecting and Reconstructing Subdivision Connectivity by G. Taubin, The Visual Computer, Special Issue on Subdivision, edited by A. Nasri, 2001 (to appear). Is This A Quadrisected Mesh ? by G. Taubin, Sixth ACM Symposium on Solid Modeling and Applications, Solid Modeling 2001, Ann Arbor, Michigan, June 2001

HIGHEST IMPACT A Signal Processing Approach to Fair Surface Design, by G. Taubin, Siggraph'95 Geometric Compression through Topological Surgery, by G. Taubin and J. Rossignac, ACM Transactions on Graphics, Vol. 17, No. 2, 1998; and IBM Technical Report RC-20340, January 1996 Geometric Coding and VRML, by G. Taubin, W.P. Horn, F. Lazarus, and J. Rossignac, Proceedings of the IEEE, Special issue on multimedia signal processing, 1998 (invited) Progressive Forest Split Compression, by G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, Siggraph'98, Orlando, FL, July 1998; and IBM Technical Report RC-21082, January 1998. An Accurate Algorithm for Rasterizing Algebraic Curves and Surfaces, by G. Taubin. IEEE Computer Graphics & Applications, March 1994. Distance approximations for Rasterizing Implicit Curves, by G. Taubin. ACM Transactions on Graphics, January 1994

TUTORIAL Siggraph'2001 Course 17 : Geometric Signal Processing on Large Polygonal Meshes, by G. Taubin, and L. Kobbelt (organizers) Siggraph'2001, Los Angeles, California, August 2001. Geometric Signal Processing on Polygonal Meshes, Eurographics'2000 - State of the Art Report , August 2000 Siggraph'2000 Course 38 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'2000, New Orleans, Louisiana, July 2000. 3D Geometry Compression and Progressive Transmission, Eurographics'99 - State of the Art Report , September 1999 Siggraph'99 Course 22 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'99, Los Angeles, CA, August 1999. Siggraph'98 Course 21 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'98, Orlando, FL, July 1998.

COMPRESSION AND TRANSMISSION OF POLYGONAL MESHES Detecting and Reconstructing Subdivision Connectivity by G. Taubin, The Visual Computer, Special Issue on Subdivision, edited by A. Nasri, 2001 (to appear). Is This A Quadrisected Mesh ? by G. Taubin, Sixth ACM Symposium on Solid Modeling and Applications, Solid Modeling 2001, Ann Arbor, Michigan, June 2001 Siggraph'2000 Course 38 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'2000, New Orleans, Louisiana, July 2000. 3D Geometry Compression in MPEG-4, by G. Taubin, in Course on 3D Geometry Compression, Siggraph'2000, New Orleans, Louisiana, July 2000. 3D Mesh Geometry Filtering Algorithms for Progressive Transmission Schemes, by R. Balan and G. Taubin, Computer-Aided Design 32 (2000) 825-846, Special Issue on Multi-Resolution Geometric Models. Multi-Resolution Modeling and 3D Geometry Compression by A. Gueziec, and G. Taubin (eds.), Computational Geometry: Theory and Applications, special issue on 3D Model Coding, Editing, and Transmission, Vol 14 No 1-3 pp. 1-3 NOV 1999 Efficient Compression of Non-Manifold Polygonal Meshes by A. Gueziec, F. Bossen, G. Taubin, and C. Silva, Computational Geometry: Theory and Applications, special issue on 3D Model Coding, Editing, and Transmission, Vol 14 No 1-3 pp. 137-166 NOV 1999. Efficient Compression of Non-Manifold Polygonal Meshes, by A. Gueziec, F. Bossen, G. Taubin, and C. Silva, IEEE Visualization'99, October 1999 3D Geometry Compression and Progressive Transmission, Eurographics'99 - State of the Art Report , September 1999 Siggraph'99 Course 22 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'99, Los Angeles, CA, August 1999. 3D Geometry Compression in MPEG-4, by G. Taubin, in Course on 3D Geometry Compression, Siggraph'99, Los Angeles, CA, August 1999. A Framework for Memory-Efficient Levels of Detail, by A. Gueziec, and G. Taubin, Tenth Canadian Conference on Computational Geometry, Montreal, Canada, August 1998. Progressive Forest Split Compression, by G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, Siggraph'98, Orlando, FL, July 1998; and IBM Technical Report RC-21082, January 1998. Siggraph'98 Course 21 : 3D Geometry Compression, by G. Taubin, and J. Rossignac (organizers) Siggraph'98, Orlando, FL, July 1998. 3D Geometry Compression Based on Topological Surgery, by G. Taubin, in Course on 3D Geometry Compression, Siggraph'98, Orlando, FL, July 1998. Surface Partitions for Progressive Loading and Display and Dynamic Simplification of Polygonal Surfaces, by A. Gueziec, F. Lazarus, and G. Taubin, VRML'98, Monterrey, CA, February 1998; and IBM Technical Report RC-20889, June 1997. VRML'97 Course : The VRML Compressed Binary Format, by G. Taubin, W.P. Horn and F. Lazarus, VRML'97, Monterey, CA, February 1997. A Framework for Streaming Geometry in VRML, by A. Gueziec, G. Taubin, F. Lazarus, and B. Horn, IEEE Computer Graphics & Applications, special issue on VRML, 1999. Geometric Coding and VRML, by G. Taubin, W.P. Horn, F. Lazarus, and J. Rossignac, Proceedings of the IEEE, Special issue on multimedia signal processing, 1998 (invited) Geometric Compression through Topological Surgery, by G. Taubin and J. Rossignac, ACM Transactions on Graphics, Vol. 17, No. 2, 1998; and IBM Technical Report RC-20340, January 1996

SIGNAL PROCESSING ON POLYGONAL MESHES Dual Mesh Resampling by G. Taubin, in Proceedings of Pacific Graphics 2001, Tokyo, Japan, October 2001 (to appear). Siggraph'2001 Course 17 : Geometric Signal Processing on Large Polygonal Meshes, by G. Taubin, and L. Kobbelt (organizers) Siggraph'2001, Los Angeles, California, August 2001. Geometric Signal Processing on Polygonal Meshes, Eurographics'2000 - State of the Art Report , August 2000 3D Mesh Geometry Filtering Algorithms for Progressive Transmission Schemes, by R. Balan and G. Taubin, Computer-Aided Design 32 (2000) 825-846, Special Issue on Multi-Resolution Geometric Models Optimal Surface Smoothing as Filter Design, by G. Taubin, T. Zhang, and G. Golub, Fourth European Conference on Computer Vision (ECCV'96); and IBM Technical Report RC-20404, March 1996 A Signal Processing Approach to Fair Surface Design, by G. Taubin, Siggraph'95 Curve and Surface Smoothing Without Shrinkage, by G. Taubin, Fifth International Conference on Computer Vision (ICCV'95) Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, by G. Taubin, Fifth International Conference on Computer Vision (ICCV'95) Discrete Surface Signal Processing, NSF/ARPA Workshop on Object Representation in Computer Vision, New York City, December 1994

3D SCANNING AND RECONSTRUCTION OF CURVES AND SURFACES The Ball-Pivoting Algorithm for Surface Reconstruction by F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 4, October/December 1999 Scanning Michelangelo's Florentine Pieta: Making the Results Usable by F. Bernardini, J. Mittleman, H. Rushmeier, and G. Taubin, Eurographics'99 Short Paper, September 1999. Acquiring Input For Rendering at Appropriate Levels of Detail: Digitizing a Pieta, by H. Rushmeier, F. Bernardini, J. Mittleman, and G. Taubin, Ninth Eurographics Rendering Workshop, June 1998 Applying Shape from Lighting Variation to Bump Map Capture, by H. Rushmeier, G. Taubin, and A. Gueziec, Eigth Eurographics Rendering Workshop, June 1997; and IBM Technical Report RC-20840, 1997. Implicit Simplicial Models I: Adaptive Curve Reconstruction, by G. Taubin and R. Ronfard, IEEE Transactions on Pattern Analysis and Machine Intelligence, March 1996; and IBM Technical Report RC-18887, May 1993. Implicit Simplicial Models for Adaptive Curve and Surface Reconstruction, SIAM Conference on Geometric Design, by G. Taubin and Remi Ronfard, Tempe, AZ, November 1993. A New Model-Based Stereo Approach For 3D Surface Reconstruction Using Contours On The Surface Pattern, by D.B.Cooper, Y.P.Hung, and G. Taubin. Proceedings, International Conference on Computer Vision (ICCV'88), Tampa, Florida, December 1988.

SUBDIVISION SURFACES Detecting and Reconstructing Subdivision Connectivity by G. Taubin, The Visual Computer, Special Issue on Subdivision, edited by A. Nasri, 2001 (to appear). Is This A Quadrisected Mesh ? by G. Taubin, Sixth ACM Symposium on Solid Modeling and Applications, Solid Modeling 2001, Ann Arbor, Michigan, June 2001 A Signal Processing Approach to Fair Surface Design, by G. Taubin, Siggraph'95

GEOMETRIC AND TOPOLOGICAL ALGORITHMS Detecting and Reconstructing Subdivision Connectivity by G. Taubin, The Visual Computer, Special Issue on Subdivision, edited by A. Nasri, 2001 (to appear). Is This A Quadrisected Mesh ? by G. Taubin, Sixth ACM Symposium on Solid Modeling and Applications, Solid Modeling 2001, Ann Arbor, Michigan, June 2001 Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching, by A. Gueziec, G. Taubin, F. Lazarus, and W. Horn, IEEE Transactions on Visualization and Computer Graphics (to appear). Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching, by A. Gueziec, G. Taubin, F. Lazarus, and W. Horn, IEEE Visualization'98, 1998; also presented as a Technical Sketch, Siggraph'98, Orlando, FL, July 1998. Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold, by A. Gueziec, G. Taubin, and F. Lazarus, IBM Technical Report RC-20935, July 1997. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, by G. Taubin, Fifth International Conference on Computer Vision (ICCV'95).

RASTERIZATION OF ALGEBRAIC CURVES AND SURFACES An Accurate Algorithm for Rasterizing Algebraic Curves and Surfaces, by G. Taubin. IEEE Computer Graphics & Applications, March 1994. Distance approximations for Rasterizing Implicit Curves, by G. Taubin. ACM Transactions on Graphics, January 1994 An Accurate Algorithm for Rasterizing 2D Projections of 3D Algebraic Curves, by G. Taubin, SIAM Conference on Geometric Design, Tempe, AZ, November 1993. An Accurate Algorithm for Rasterizing Algebraic Curves, by G. Taubin. Second ACM/IEEE Symposium on Solid Modeling and Applications, Montreal, Canada, May 1993 Simple Algorithms for Rasterizing Implicit Curves, by G. Taubin, IBM Technical Report RC-17577. January 1992

ALGEBRAIC CURVES AND SURFACES IN COMPUTER VISION Algebraic Curves and Surfaces in 3D Computer Vision, by G. Taubin. In The Mathematics of Surfaces V, R. Fisher, ed., Oxford University Press, 1994. Representations and Algorithms for 3D Curved Object Recognition, by J. Ponce, D.J. Kriegman, S. Petitjean, S. Sullivan, G. Taubin, and B. Vijayakumar. In Techniques for 3D Object Recognition, A. Jain and P. Flynn, eds. Elsevier Press, 1993. Object Representation and Recognition with Algebraic Curves and Surfaces, Summer School of Algebraic Geometry and Computer Vision, Domaine des Courmettes, France, June 1993. Object Recognition with Algebraic Geometry, Invariants, and Bayesian Methods, by G. Taubin and D. B. Cooper, IEEE Conference on Computer Vision and Pattern Recognition (CVPR'93), New York, June 1993. The Role of Algebraic Geometry in Computer Vision, SPIE Conference on Curves and Surfaces in Computer Vision and Graphics III, Boston, Massachusetts, November 1992. Algebraic Curves And Surfaces In 3D Computer Vision, by G. Taubin, IMA Conference on Mathematics of Surfaces V, Edinburgh, Scotland, September 1992. Object Recognition Based on Moment (or Algebraic) Invariants, by G. Taubin and D.B. Cooper. In Geometric Invariance in Computer Vision, J.Mundy and A.Zisserman, eds., MIT Press, 1992; and IBM Technical Report RC-17387, October 1991. 2D and 3D Object Recognition and Positioning with Algebraic Invariants and Covariants, by G. Taubin and D.B. Cooper. In Symbolic and Numerical Computation for Artificial Intelligence, B.Donald, D.Kapur, and J.Mundy, eds., Academic Press, 1992. Bounded and Unbounded Implicit Polynomial Curves and Surfaces, Mahalanobis Distances, and Geometric Invariants, for Robust Object Recognition, by D.Keren, J.Subrahmonia, D.B.Cooper G. Taubin, Proceedings, DARPA Image Understanding Workshop, January 1992. Recognition and Positioning of Rigid Objects Using Algebraic Moment Invariants, by G. Taubin and D.B.Cooper, Proceedings, Conference on Geometric Methods in Computer Vision, SPIE's 36th. Annual International Symposium on Optical and Optoelectronic Applied Science and Engineering, July 1991. Toward a 2D and 3D Object Recognition and Positioning System Based on Moment Invariants, by G. Taubin and D.B.Cooper, Proceedings, First DARPA-ESPRIT Workshop on Invariance, Reykhavik, Iceland, March 1991. Recognition and Positioning of 3D piecewise Algebraic Objects Using Euclidean Invariants, by G. Taubin and D.B.Cooper, Workshop on The Integration of Numerical and Symbolic Computing Methods, and IBM Technical Report RC-16211, October 1990. Recognition and Positioning of Piecewise Algebraic Objects, by G. Taubin and D.B.Cooper, Proceedings, DARPA Image Understanding Workshop, September 1990. Classification and Positioning of Algebraic Curves and Surfaces, by G. Taubin and D.B.Cooper, Proceedings, 5th. IEEE International Symposium on Intelligent Control, September 1990. Representing And Comparing Shapes Using Shape Polynomials, by G. Taubin, R.M. Bolle, and D.B.Cooper. Proceedings, IEEE Conference on Computer Vision and Pattern Recognition (CVPR'89), San Diego, CA, June 1989.

ALGEBRAIC AND MOMENT INVARIANTS Object Recognition Based on Moment (or Algebraic) Invariants, by G. Taubin and D.B. Cooper. In Geometric Invariance in Computer Vision, J.Mundy and A.Zisserman, eds., MIT Press, 1992. 2D and 3D Object Recognition and Positioning with Algebraic Invariants and Covariants, by G. Taubin and D.B. Cooper. In Symbolic and Numerical Computation for Artificial Intelligence, B.Donald, D.Kapur, and J.Mundy, eds., Academic Press, 1992. Representing And Comparing Shapes Using Shape Polynomials, by G. Taubin, R.M. Bolle, and D.B.Cooper. Proceedings, IEEE Conference on Computer Vision and Pattern Recognition (CVPR'89), San Diego, CA, June 1989. About Shape Descriptors And Shape Matching, by G. Taubin, Brown University Technical Report LEMS-57. March 1989. Representing Shape As A Probability Measure, by G. Taubin, R.M.Bolle and D.B. Cooper, IBM Technical report RC-14315, January 1989. Representing And Comparing Shapes Using Shape Polynomials, by G. Taubin, R.M.Bolle and D.B. Cooper, IBM Technical Report RC-14292, December 1988.

ALGEBRAIC CURVE AND SURFACE FITTING Parameterized Families of Polynomials for Bounded Algebraic Curve And Surface Fitting, by G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D.J. Kriegman. IEEE Transactions on Pattern Analysis and Machine Intelligence, March 1994. An Improved Algorithm for Algebraic Curve and Surface Fitting, by G. Taubin. Fourth International Conference on Computer Vision (ICCV'93), Berlin, Germany, May 1993. Constrained Implicit Function Fitting, by G. Taubin, B.Vemuri, and R.M.Bolle. 11th. International Conference on Pattern Recognition(ICPR'92), The Hague, Holand, September 1992. Estimation of Surfaces Defined by Implicit Equations, Annual Meeting of the Americal Statistical Asociation, Boston, Massachusetts, August 1992. Parameterizing and Fitting Bounded Algebraic Curves and Surfaces, by G. Taubin, F. Cukierman, S.Sullivan, J.Ponce, and D.J.Kriegman. IEEE Conference on Computer Vision and Pattern Recognition (CVPR'92), Champaign, IL, June 1992. Estimation Of Planar Curves, Surfaces And Nonplanar Space Curves Defined By Implicit Equations, With Applications To Edge And Range Image Segmentation, by G. Taubin. In IEEE Transactions on Pattern Analysis and Machine Intelligence, November 1991; and Brown University Technical Report LEMS-66. January 1990. Nonplanar Curve And Surface Estimation In 3-Space, by G. Taubin. Proceedings, IEEE Conference on Robotics and Automation (R&A'88), Philadelphia, Pennsylvania, 1988. Curve And Surface Estimation In 3-Space With Applications To Position Estimation, by G. Taubin, Brown University Technical Report LEMS-43, February 1988.

COMPUTER VISION APPLICATIONS VeggieVision: A Produce Recognition System, by R. Bolle, J. Connell, N. Haas, R. Mohan, and G. Taubin, IEEE Workshop on Automatic Identification Advanced Technologies (WAIAT-97), Stony Brook, New York, November 1997. VeggieVision: A Produce Recognition System, by R. Bolle, J. Connell, N. Haas, R. Mohan, and G. Taubin, Third IEEE Workshop on Applications of Computer Vision (WACV-96), Sarasota, Florida, December 1996. VeggieVision: A Produce Recognition System, by R.M. Bolle, J.H. Connell, N. Haas, R. Mohan, and G. Taubin. IBM Technical Report RC-20470, May 1996. The QBIC Project: Querying Images by Content Using Color, Texture, and Shape, by W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, and G. Taubin, Conference on Storage and Retrival for Image and Video Databases, SPIE/SPSE Symposium on Electronic Imaging, February 1993.

ROBOTICS APPLICATIONS Computer Integrated Revision Total Hip Replacement Surgery:Preliminary Results, by L. Joskowicz, R.H. Taylor, B. Williamson, R. Kane, A. Kalvin, A. Gueziec, G. Taubin, J. Funda, S. Gomory, L. Brown, and J. McCarthy, Second Int. Symposium on Medical Robotics and Computer-Assisted Surgery (MRCAS '95), Baltimore, Nov. 5-7, 1995

CATHEGORY THEORY Analytic Rings, by E.J. Dubuc and G. Taubin. Cahiers de Topologie et Geometrie Differentielle, Vol. XXIV-3, 1983.