This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Segmentation of Discrete Vector Fields
May/June 2006 (vol. 12 no. 3)
pp. 289-300

Abstract—In this paper, we propose an approach for 2D discrete vector field segmentation based on the Green function and normalized cut. The method is inspired by discrete Hodge Decomposition such that a discrete vector field can be broken down into three simpler components, namely, curl-free, divergence-free, and harmonic components. We show that the Green Function Method (GFM) can be used to approximate the curl-free and the divergence-free components to achieve our goal of the vector field segmentation. The final segmentation curves that represent the boundaries of the influence region of singularities are obtained from the optimal vector field segmentations. These curves are composed of piecewise smooth contours or streamlines. Our method is applicable to both linear and nonlinear discrete vector fields. Experiments show that the segmentations obtained using our approach essentially agree with human perceptual judgement.

[1] A.C. Telea and J.J.V. Wijk, “Simplified Representation of Vector Fields,” Proc. IEEE Visualization Conf. 1999, pp. 35-42, 1999.
[2] B. Heckel, G. Weber, B. Hamann, and K.I. Joy, “Construction of Vector Field Hierarchies,” Proc. IEEE Visualization Conf. 1999, pp. 19-25, 1999.
[3] B. Heckel, A.E. Uva, and B. Hamann, “Clustering-Based Generation of Hierarchical Surface Models,” Proc. IEEE Visualization Conf. 1998 (Hot Topics), pp. 50-55, Oct. 1998.
[4] H. Garcke, T. Preusser, M. Rumpf, A. Telea, U. Weikard, and J.J.V. Wijk, “A Continuous Clustering Method for Vector Fields,” Proc. IEEE Visualization Conf. 2000, pp. 351-358, 2000.
[5] H. Garcke, T. Preusser, M. Rumpf, A. Telea, U. Weikard, and J.J.V. Wijk, “A Phase Field Model for Continuous Clustering on Vector Fields,” IEEE Trans. Visualization and Computer Graphics, vol. 7, pp. 230-241, 2001.
[6] J. Helman and L. Hesselink, “Representation and Display of Vector Field Topology in Fluid Flow Data Sets,” Computer, vol. 22, no. 8, pp. 27-36, Aug. 1989.
[7] J. Helman and L. Hesselink, “Visualizing Vector Field Topology in Fluid Flows,” IEEE Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, 1991.
[8] W. de Leeuw and R. van Liere, “Collapsing Flow Topology Using Area Metrics,” Proc. IEEE Visualization Conf. 1999, pp. 349-354, 1999.
[9] W. de Leeuw and R. van Liere, “Visualization of Global Flow Structures Using Multiple Levels of Topology,” Proc. Data Visualization Conf., pp. 45-52, 1999.
[10] X. Tricoche, G. Scheuermann, and H. Hagen, “A Topology Simplification Method for 2D Vector Fields,” Proc. IEEE Visualization 2000, T. Ertl, B. Hamann, and A. Varshney, eds., pp. 359-366, 2000.
[11] X. Tricoche, G. Scheuermann, and H. Hagen, “Continuous Topology Simplification of Planar Vector Fields,” Proc. IEEE Visualization 2001, pp. 159-166, 2001.
[12] K. Polthier and E. Preuss, “Variational Approach to Vector Field Decomposition,” Proc. Eurographics Workshop Scientific Visualization, 2000.
[13] K. Polthier and E. Preuss, “Identifying Vector Fields Singularities Using a Discrete Hodge Decomposition,” Visualization and Math., Springer Verlag, 2002.
[14] J.-L. Chen, Z. Bai, B. Hamann, and T.J. Ligocki, “A Normalized-Cut Algorithm for Hierachical Vector Field Data Segmentation,” Proc. Visualization and Data Analysis Conf., 2003.
[15] R. Fedkiw, J. Stam, and H.W. Jensen, “Visual Simulation of Smoke,” Proc. ACM SIGGRAPH 2001, pp. 23-30, 2001.
[16] J. Stam, “Stable Fluids,” Proc. ACM SIGGRAPH 1999, pp. 121-128, 1999.
[17] Y. Tong, S. Lombeyda, A.N. Hirani, and M. Desbrun, “Discrete Multiscale Vector Field Decomposition,” ACM Trans. Graphics, vol. 22, no. 3, pp. 445-452, July 2003.
[18] M.T. Heath, Scientific Computing, An Introduction Survey. McGraw-Hall, 2001.
[19] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intellegience, pp. 888-905, 2000.
[20] B. Jobard and W. Lefer, “Creating Evenly-Spaced Streamlines of Arbitrary Density,” Proc. Eighth Eurographics Workshop Visualization in Scientific Computing, pp. 43-56, 1997.

Index Terms:
Hodge decomposition, Green Function Method, normalized cut, vector field segmentation, streamline, contour, approximation.
Citation:
Hongyu Li, Wenbin Chen, I-Fan Shen, "Segmentation of Discrete Vector Fields," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 3, pp. 289-300, May-June 2006, doi:10.1109/TVCG.2006.54
Usage of this product signifies your acceptance of the Terms of Use.