Abstract
In the current paper, we present a series of algorithms to generate high quality, feature-sensitive, and adaptive meshes from a given grayscale image. The Canny’s edge detector is employed to guarantee that important image features are preserved in the meshes. A halftoning-based sampling strategy is adopted to provide feature-sensitive and adaptive point distributions in the image domain. A Delaunay-triangulation is used to generate initial triangulation of the image, followed by iterative mesh smoothing for mesh quality improvement. Experimental results on several medical images have shown that the proposed method is effective in producing adaptive meshes with high-quality and well-preserved features.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haidekker, M.A.: Medical Imaging Technology, Springer Briefs in Physics (2013)
Chandler, D., Roberson, R.W.: Bioimaging: Current Concept in Light & Electron Microscopy. Jones & Bartlett Learning (2008)
Floyd, R., Steinberg, L.: An adaptive algorithm for spatial gray scale. In: SID Int. Symp. Digest of Tech. Papers, pp. 36–37 (1975)
Shewchuk, J.: Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator, http://www.cs.cmu.edu/~quake/triangle.html
Ramponi, G., Carrato, S.: An adaptive irregular sampling algorithm and its application to image coding. Image and Vision Computing 19(7), 451–460 (2001)
Yang, Y., Wernick, M.N., Brankov, J.G.: A fast approach for accurate content-adaptive mesh generation. IEEE Transactions on Image Processing 12(8), 866–881 (2003)
Kim, T.-S., Lee, W.H.: 3-D MRI and DT-MRI Content-adaptive Finite Element Head Model Generation for Bioelectromagnetic Imaging. In: Recent Advances in Biomedical Engineering (2009)
Cuadros-Vargas, A.J., Nonato, L.G., Minghim, R., Etiene, T.: Imesh: An Image Based Quality Mesh Generation Technique. In: Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing (2005)
Tu, X., Adams, M.D.: Improved Mesh Models of Images Through the Explicit Representation of Discontinuities. Canadian Journal of Electrical and Computer Engineering 36(2), 78–86 (2013)
Garland, M., Heckbert, P.S.: Fast Polygonal Approximation of Terrains and Height Fields. CMU-CS-95-181 (1995)
Adams, M.D.: A Highly-Effective Incremental/Decremental Delaunay Mesh-Generation Strategy for Image Representation. Signal Processing 93(4), 749–764 (2013)
Sarkis, M., Diepold, K.: Content Adaptive Mesh Representation of Images Using Binary Space Partitions. IEEE Trans. Image Process. 18(5), 1069–1079 (2009)
Bougleux, S., Peyré, G., Cohen, L.D.: Image Compression with Anisotropic Geodesic Triangulations. In: IEEE 12th International Conference Computer Vision, pp. 2343–2348 (2009)
Li, P., Adams, M.D.: A Tuned Mesh-Generation Strategy for Image Representation Based on Data-Dependent Triangulation. IEEE Trans. Image Process. 22(5), 2004–2018 (2013)
Demaret, L., Dyn, N., Iske, A.: Image Compression by Linear Splines over Adaptive Triangulations. Signal Processing 86(7), 1604–1616 (2006)
Demaret, L., Iske, A.: Anisotropic Triangulation Methods in Adaptive Image Approximation. In: Approximation Algorithms for Complex Systems. Springer Proceedings in Mathematics, vol. 3, pp. 47–68 (2011)
Adams, M.D.: A Flexible Content-Adaptive Mesh-Generation Strategy for Image Representation. IEEE Transactions on Image Processing 20(9), 2414–2427 (2011)
Chen, L.: Mesh smoothing schemes based on optimal Delaunay triangulations. In: Proceedings of the 13th International Meshing Roundtable, pp. 109–120 (2004)
Chen, L., Xu, J.: Optimal Delaunay triangulation. Journal of Computational Mathematics 22(2), 299–308 (2004)
Gao, Z., Yu, Z., Holst, M.: Quality Tetrahedral Mesh Smoothing via Boundary-Optimized Delaunay Triangulation. Computer Aided Geometric Design 29(9), 707–721 (2012)
Gao, Z., Yu, Z., Holst, M.: Feature-Preserving Surface Mesh Smoothing via Suboptimal Delaunay Triangulation. Graphical Models 75(1), 23–38 (2013)
Goksel, O., Salcudean, S.E.: Image-Based Variational Meshing. IEEE Transactions on Medical Imaging 30(1), 11–21 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Xu, M., Gao, Z., Yu, Z. (2014). Feature-Sensitive and Adaptive Mesh Generation of Grayscale Images. In: Zhang, Y.J., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. CompIMAGE 2014. Lecture Notes in Computer Science, vol 8641. Springer, Cham. https://doi.org/10.1007/978-3-319-09994-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-09994-1_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09993-4
Online ISBN: 978-3-319-09994-1
eBook Packages: Computer ScienceComputer Science (R0)