A hierarchical , multi-resolution approach for model-based skull-segmentation in MRI volumes

Point clouds are usually represented either globally, as surfaces, or locally, as sets of points with small neighbourhoods. We propose an intermediate representation, called ribbons, which is obtained by partitioning a point cloud into one-dimensional strips. This representation is well suited to the placement of strokes in non-photorealistic rendering, and can be visualized efficiently using quad strips. Methods for performing hatching, cross hatching, and silhouette renderings are presented. Ribbons also allow for the application of curvebased operations to the point cloud.

[1]  Hao Wang.  Proving theorems by pattern recognition — II , 1961 .

[2]  Faith Jaques.  Drawing in pen and ink , 1964 .

[3]  Hao Wang,et al.  Games, Logic and Computers , 1965 .

[4]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[5]  R. C. Ball,et al.  Fractal growth of copper electrodeposits , 1984, Nature.

[6]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[7]  Laurie Hodges,et al.  Construction of fractal objects with iterated function systems , 1985, SIGGRAPH.

[8]  Joseph S. B. Mitchell,et al.  Path planning in 0/1/ weighted regions with applications , 1988, SCG '88.

[9]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[10]  J. Fairfield,et al.  Toboggan contrast enhancement for contrast segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[11]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[12]  Xu Yao,et al.  Fast image segmentation by sliding in the derivative terrain , 1992, Other Conferences.

[13]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[14]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[15]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[16]  Dinesh K. Pai,et al.  Multiresolution rough terrain motion planning , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[17]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[18]  G. Vojta.  Fractals and Disordered Systems , 1997 .

[19]  John W. Buchanan,et al.  Importance Driven Halftoning , 1998, Comput. Graph. Forum.

[20]  G. Nielson,et al.  Generation of Transfer Functions with Stochastic Search Techniques The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters , 1998 .

[21]  Thomas Ertl,et al.  Fast and Interactive 3D-Segmentation of Medical Volume Data , 1998 .

[22]  Eric N. Mortensen.  Vision-assisted image editing , 1999, COMG.

[23]  Yuriko Takeshima,et al.  Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[24]  David Salesin,et al.  Interactive arrangement of botanical L-system models , 1999, SI3D.

[25]  William A. Barrett,et al.  Toboggan-based intelligent scissors with a four-parameter edge model , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[26]  Philip Ball,et al.  The Self-Made Tapestry: Pattern Formation in Nature , 1999 .

[27]  L. Sander.  Diffusion-limited aggregation: A kinetic critical phenomenon? , 2000 .

[28]  Michio Shiraishi,et al.  An algorithm for automatic painterly rendering based on local source image approximation , 2000, NPAR '00.

[29]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[30]  William A. Barrett,et al.  Intelligent selection tools , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[31]  R. Bartels,et al.  Reversing subdivision rules: local linear conditions and observations on inner products , 2000 .

[32]  Tamal K. Dey,et al.  Delaunay based shape reconstruction from large data , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[33]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[34]  Adam Finkelstein,et al.  Real-time hatching , 2001, SIGGRAPH.

[35]  Selecting Objects With Freehand Sketches , 2001, ICCV.

[36]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[37]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[38]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[39]  Joe Michael Kniss,et al.  Multidimensional Transfer Functions for Interactive Volume Rendering , 2002, IEEE Trans. Vis. Comput. Graph..

[40]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

[41]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[42]  Kwan-Liu Ma,et al.  A novel interface for higher-dimensional classification of volume data , 2003, IEEE Visualization, 2003. VIS 2003..

[43]  Przemyslaw Prusinkiewicz,et al.  A Few Good Lines: Suggestive Drawing of 3D Models , 2003, Comput. Graph. Forum.

[44]  Kwan-Liu Ma,et al.  RGVis: Region Growing Based Visualization Techniques for Volume Visualization , 2003 .

[45]  Gabriel Taubin,et al.  Estimating the in/out function of a surface represented by points , 2003, SM '03.

[46]  Markus Hadwiger,et al.  High-quality two-level volume rendering of segmented data sets on consumer graphics hardware , 2003, IEEE Visualization, 2003. VIS 2003..

[47]  Marc Alexa,et al.  Approximating and Intersecting Surfaces from Points , 2003, Symposium on Geometry Processing.

[48]  Ming C. Lin,et al.  Visual simulation of ice crystal growth , 2003, SCA '03.

[49]  Ravin Balakrishnan,et al.  Using deformations for browsing volumetric data , 2003, IEEE Visualization, 2003. VIS 2003..

[50]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[51]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[52]  Takashi Kanai,et al.  Interactive point-based painterly rendering , 2004, 2004 International Conference on Cyberworlds.

[53]  Ivan Viola,et al.  Importance-driven volume rendering , 2004, IEEE Visualization 2004.

[54]  Mario Costa Sousa,et al.  Silhouette rendering based on stability measurement , 2004, SCCG '04.

[55]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[56]  Harry Shum,et al.  Lazy snapping , 2004, ACM Trans. Graph..

[57]  Hui Xu,et al.  Stylized rendering of 3D scanned real world environments , 2004, NPAR '04.

[58]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[59]  Kwan-Liu Ma,et al.  A cluster-space visual interface for arbitrary dimensional classification of volume data , 2004, VISSYM'04.

[60]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[61]  Samir Akkouche,et al.  Simulating and modeling lichen growth , 2004, Comput. Graph. Forum.

[62]  Hans-Peter Seidel,et al.  Interactive stylized silhouette for point-sampled geometry , 2004, GRAPHITE '04.

[63]  David Salesin,et al.  Keyframe-based tracking for rotoscoping and animation , 2004, ACM Trans. Graph..

[64]  Ming C. Lin,et al.  Physically based animation and rendering of lightning , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[65]  Yuriko Takeshima,et al.  Topological volume skeletonization and its application to transfer function design , 2004, Graph. Model..

[66]  Leif Kobbelt,et al.  Phong Splatting , 2004, PBG.

[67]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[68]  Maneesh Agrawala,et al.  Interactive video cutout , 2005, ACM Trans. Graph..

[69]  David Mould,et al.  Image-guided fracture , 2005, Graphics Interface.

[70]  Tamy Boubekeur,et al.  Visualization of point-based surfaces with locally reconstructed subdivision surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[71]  Frank Nielsen,et al.  Volume catcher , 2005, I3D '05.

[72]  Markus H. Gross,et al.  Point-based multiscale surface representation , 2006, TOGS.

[73]  Karan Singh,et al.  Organic labyrinths and mazes , 2006, NPAR.

[74]  Long Quan,et al.  Image-based tree modeling , 2007, ACM Trans. Graph..

[75]  David Mould,et al.  Stipple Placement using Distance in a Weighted Graph , 2007, CAe.

[76]  Oliver Deussen,et al.  Approximate image-based tree-modeling using particle flows , 2007, ACM Trans. Graph..

[77]  Ming C. Lin,et al.  Fast Simulation of Laplacian Growth , 2007, IEEE Computer Graphics and Applications.

[78]  Jie Xu,et al.  Image-guided maze construction , 2007, ACM Trans. Graph..

[79]  David Mould,et al.  Improved image quilting , 2007, GI '07.