Generating segmented meshes from textured color images

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV channels and Sequential Floating Forward Search guided by mean conditional entropy criterion to extract features from the training data. The W-operator is built into the local error estimation used by Imesh to choose the mesh vertices. Furthermore, the W-operator also enables to assign a label to the triangles during the mesh construction, thus allowing to obtain a segmented mesh at the end of the process. The presented results show that the combination of W-operators with Imesh gives rise to a texture classification-based triangle mesh generation framework that outperforms pixel based methods.

[1]  Edward R. Dougherty,et al.  Multiresolution Analysis for Optimal Binary Filters , 2001, Journal of Mathematical Imaging and Vision.

[2]  Rainald Löhner,et al.  From Medical Images to CFD Meshes , 1999, IMR.

[3]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[4]  R. M. A. P. Rajatheva,et al.  Adaptive mesh generation for mesh-based image coding using node elimination approach , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  M. Garland,et al.  Fast Polygonal Approximation of Terrains and Height Fields , 1998 .

[6]  Hélio Pedrini An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation , 2001, WSCG.

[7]  Rosane Minghim,et al.  Generating Segmented Quality Meshes from Images , 2008, Journal of Mathematical Imaging and Vision.

[8]  Luis Gustavo Nonato,et al.  Imesh: An Image Based Quality Mesh Generation Technique , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[9]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[10]  Nezamoddin Nezamoddini-Kachouie,et al.  Texture segmentation using Gabor filter and multi-layer perceptron , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[11]  Guntram Berti,et al.  IMAGE-BASED UNSTRUCTURED 3D MESH GENERATION FOR MEDICAL APPLICATIONS , 2004 .

[12]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[13]  Edward R. Dougherty,et al.  Pattern Recognition Theory in Nonlinear Signal Processing , 2002, Journal of Mathematical Imaging and Vision.

[14]  C.-C.J. Kuo,et al.  Mesh segmentation schemes for error resilient coding of 3-D graphic models , 2005 .

[15]  Bryan W. Scotney,et al.  Mesh modelling for sparse image data sets , 2005, IEEE International Conference on Image Processing 2005.

[16]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[17]  Hao Zhang,et al.  Mesh Segmentation via Recursive and Visually Salient Spectral Cuts , 2005 .

[18]  Stéphane Marchand-Maillet,et al.  Optimization in Voronoi Diagrams , 1994, ISMM.

[19]  Dave Hale Atomic Images - A Method For Meshing Digital Images , 2001, IMR.

[20]  Jonathan Richard Shewchuk,et al.  Delaunay refinement algorithms for triangular mesh generation , 2002, Comput. Geom..

[21]  Chung-Lin Huang,et al.  A new motion compensation method for image sequence coding using hierarchical grid interpolation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[22]  Jim Ruppert,et al.  A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation , 1995, J. Algorithms.

[23]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[24]  Yongyi Yang,et al.  A fast approach for accurate content-adaptive mesh generation , 2003, IEEE Trans. Image Process..

[25]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[26]  Arnold W. M. Smeulders,et al.  Combining region splitting and edge detection through guided Delaunay image subdivision , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Miguel Ángel García,et al.  Efficient approximation of gray-scale images through bounded error triangular meshes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[29]  Joachim M. Buhmann,et al.  A minimum entropy approach to adaptive image polygonization , 2003, IEEE Trans. Image Process..

[30]  L. Guillaume,et al.  Curvature tensor based triangle mesh segmentation with boundary rectification , 2004, Proceedings Computer Graphics International, 2004..

[31]  David Correa Martins,et al.  W-operator window design by minimization of mean conditional entropy , 2006, Pattern Analysis and Applications.

[32]  Chandrajit L. Bajaj,et al.  Adaptive and quality 3D meshing from imaging data , 2003, SM '03.