Construction of discrete descriptions of biological shapes through curvilinear image meshing. (7th July 2019)

• Record Type: Journal Article
• Authors: Xu, Jing; Chernikov, Andrey N.
• Is Part Of: International journal of bioinformatics research and applications. Volume 15:Number 3(2019)
• Page Start: 272
• Page End: 295
• Publication Date: 2019-07-07
• Subjects: biomedical image processing -- Bézier polynomial -- finite element method -- high-order mesh generation -- Jacobian; Bioinformatics -- Periodicals; 570.285
• Languages: English
• ISSNs: 1744-5485

Abstract

Mesh generation is a useful tool for obtaining discrete descriptors of biological objects represented by images. The generation of meshes with straight sided elements has been fairly well understood. However, in order to match curved shapes that are ubiquitous in nature, meshes with curved (high-order) elements are required. Moreover, for the processing of large data sets, automatic meshing procedures are needed. In this work, we present a new technique that allows for the automatic construction of high-order curvilinear meshes. This technique allows for a transformation of straight-sided meshes to curvilinear meshes with C 1 or C 2 smooth boundaries while keeping all elements valid and with good quality as measured by their Jacobians. The technique is illustrated with examples. Experimental results show that the mesh boundaries naturally represent the objects’ shapes, and the accuracy of the representation is improved compared to the corresponding linear mesh.