Visual salience guided feature-aware shape simplification

Yong-wei MIAO; Fei-xia HU; Min-yan CHEN; Zhen LIU; Hua-hao SHOU

doi:10.1631/jzus.C1400097

Your Location：

Home >

Browse articles >

Visual salience guided feature-aware shape simplification

Special Part-Issue for Digital Entertainment, Art and Intelligent CAD | Updated：2022-05-19

- Visual salience guided feature-aware shape simplification
- 视觉显著性引导的特征敏感形状简化
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 9, Pages: 744-753(2014)
- Affiliations：
  
  1.College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
  2.College of Science, Zhejiang University of Technology, Hangzhou 310023, China
- Author bio：
- Funds：
- DOI：10.1631/jzus.C1400097
  CLC： TP391.7
- Received：18 March 2014，
  
  Revised：2014-;8-19，
  
  Published：2014-09
- Accepted：
Scan QR Code
Yong-wei MIAO, Fei-xia HU, Min-yan CHEN, et al. Visual salience guided feature-aware shape simplification[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 744-753.
DOI：

Yong-wei MIAO, Fei-xia HU, Min-yan CHEN, et al. Visual salience guided feature-aware shape simplification[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 744-753. DOI： 10.1631/jzus.C1400097.

摘要

研究目的

在三维数字化工程和数字几何处理领域，在获取高度复杂模型的大规模采样数据过程中，由于利用三维扫描设备获取的均匀采样点数据不依赖于模型内在特征，大量采样点数据通常具有许多冗余信息，使得三维模型的远程传输、隐式曲面的快速重建、数字娱乐和虚拟现实实时显示等应用中，需要庞大内存和大量时间处理大规模采样数据。基于视觉显著特性的特征敏感形状简化技术

可在保持复杂模型显著特征的前提下减少模型数据量，从而满足特定应用的需求。

创新要点

提出一种视觉显著性引导的特征敏感形状简化方法。将三维复杂模型的内容敏感显著性度量引入模型顶点对的迭代收缩简化。顶点对的收缩误差由显著性加权的二次误差度量来衡量。与传统模型简化方法不同，该误差度量定义在结合模型顶点位置信息和法向量信息的6维空间上。

重要结论

实验结果表明，得到的重采样结果能够很好地反映模型的视觉显著特征，在模型的高显著区域采样点较稠密，在低显著区域采样点较稀疏。

Abstract

In the area of 3D digital engineering and 3D digital geometry processing

shape simplification is an important task to reduce their requirement of large memory and high time complexity. By incorporating the content-aware visual salience measure of a polygonal mesh into simplification operation

a novel feature-aware shape simplification approach is presented in this paper. Owing to the robust extraction of relief heights on 3D highly detailed meshes

our visual salience measure is defined by a center-surround operator on Gaussian-weighted relief heights in a scale-dependent manner. Guided by our visual salience map

the feature-aware shape simplification algorithm can be performed by weighting the high-dimensional feature space quadric error metric of vertex pair contractions with the weight map derived from our visual salience map. The weighted quadric error metric is calculated in a six-dimensional feature space by combining the position and normal information of mesh vertices. Experimental results demonstrate that our visual salience guided shape simplification scheme can adaptively and effectively re-sample the underlying models in a feature-aware manner

which can account for the visually salient features of the complex shapes and thus yield better visual fidelity.

关键词

Keywords

references

M. Botsch , , , M. Pauly , , , L. Kobbelt , , , 等 . . Geometric modeling based on polygonal meshes . . ACM SIGGRAPH, Course Notes, Article 1 , , 2007 . . DOI: 10.1145/1281500.1281640 http://doi.org/10.1145/1281500.1281640 . .

P. Cignoni , , , C. Rocchini , , , R. Scopigno . . Metro: measuring error on simplified surfaces . . Comput. Graph. Forum , , 1998 . . 17 ( ( 2 ): ): 167 - - 174 . . DOI: 10.1111/1467-8659.00236 http://doi.org/10.1111/1467-8659.00236 . .

J. Cohen , , , A. Varshney , , , D. Manocha , , , 等 . . Simplification envelopes . . Proc. 23rd Annual Conf. on Computer Graphics and Interactive Techniques , , 1996 . . p.119 - - 128 . . DOI: 10.1145/237170.237220 http://doi.org/10.1145/237170.237220 . .

M. Corsini , , , M.C. Larabi , , , G. Lavoué , , , 等 . . Perceptual metrics for static and dynamic triangle meshes . . Comput. Graph. Forum , , 2013 . . 32 ( ( 1 ): ): 101 - - 125 . . DOI: 10.1111/cgf.12001 http://doi.org/10.1111/cgf.12001 . .

R.W. Fleming , , , M. Singh . . Visual perception of 3D shape . . ACM SIGGRAPH, Course Notes, Article 24 , , 2009 . . DOI: 10.1145/1667239.1667263 http://doi.org/10.1145/1667239.1667263 . .

M. Garland , , , P.S. Heckbert . . Surface simplification using quadric error metrics . . Proc. 24th Annual Conf. on Computer Graphics and Interactive Techniques , , 1997 . . p.209 - - 216 . . DOI: 10.1145/258734.258849 http://doi.org/10.1145/258734.258849 . .

M. Garland , , , P.S. Heckbert . . Simplifying surfaces with color and texture using quadric error metrics . . Proc. IEEE Visualization , , 1998 . . p.263 - - 269 . . . .

H. Hoppe . . Progressive meshes . . Proc. 23rd Annual Conf. on Computer Graphics and Interactive Techniques , , 1996 . . p.99 - - 108 . . DOI: 10.1145/237170.237216 http://doi.org/10.1145/237170.237216 . .

H. Hoppe . . New quadric metric for simplifying meshes with appearance attributes . . Proc. IEEE Visualization , , 1999 . . p.59 - - 66 . . DOI: 10.1109/VISUAL.1999.809869 http://doi.org/10.1109/VISUAL.1999.809869 . .

H. Hoppe , , , T. DeRose , , , T. Duchamp , , , 等 . . Mesh optimization . . Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques , , 1993 . . p.19 - - 26 . . DOI: 10.1145/166117.166119 http://doi.org/10.1145/166117.166119 . .

S. Howlett , , , J. Hamill , , , C. O′Sullivan . . Predicting and evaluating saliency for simplified polygonal models . . ACM Trans. Appl. Percept. , , 2005 . . 2 ( ( 3 ): ): 286 - - 308 . . DOI: 10.1145/1077399.1077406 http://doi.org/10.1145/1077399.1077406 . .

L. Itti , , , C. Koch , , , E. Niebur . . A model of saliency-based visual attention for rapid scene analysis . . IEEE Trans. Patt. Anal. Mach. Intell. , , 1998 . . 20 ( ( 11 ): ): 1254 - - 1259 . . DOI: 10.1109/34.730558 http://doi.org/10.1109/34.730558 . .

C.H. Lee , , , A. Varshney , , , D.W. Jacobs . . Mesh saliency . . ACM Trans. Graph. , , 2005 . . 24 ( ( 3 ): ): 659 - - 666 . . DOI: 10.1145/1073204.1073244 http://doi.org/10.1145/1073204.1073244 . .

Y. Liu , , , M. Liu , , , D. Kihara , , , 等 . . Salient critical points for meshes . . Proc. ACM Symp. on Solid and Physical Modeling , , 2007 . . p.277 - - 282 . . DOI: 10.1145/1236246.1236285 http://doi.org/10.1145/1236246.1236285 . .

D. Luebke . . A developeros survey of polygonal simplification algorithms . . IEEE Comput. Graph. Appl , , 2001 . . 21 ( ( 1 ): ): 24 - - 35 . . DOI: 10.1109/38.920624 http://doi.org/10.1109/38.920624 . .

D. Luebke , , , B. Hallen . . Perceptually driven simplification for interactive rendering . . Proc. 12th Eurographics Workshop on Rendering , , 2001 . . p.223 - - 234 . . DOI: 10.2312/EGWR/EGWR01/223-234 http://doi.org/10.2312/EGWR/EGWR01/223-234 . .

D. Luebke , , , M. Reddy , , , J.D. Cohen , , , 等 . . Level of detail for 3D graphics . . Morgan Kaufman Publishers, San Francisco, CA, USA. , , 2003 . . .

Y. Miao , , , J. Bsch , , , R. Pajarola , , , 等 . . Feature sensitive re-sampling of point set surfaces with Gaussian spheres . . Sci. China Inform. Sci. , , 2012a . . 55 ( ( 9 ): ): 2075 - - 2089 . . DOI: 10.1007/s11432-012-4637-0 http://doi.org/10.1007/s11432-012-4637-0 . .

Y. Miao , , , J. Feng , , , J. Wang , , , 等 . . A multi-channel salience based detail exaggeration technique for 3D relief surfaces . . J. Comput. Sci. Technol. , , 2012b . . 27 ( ( 6 ): ): 1100 - - 1109 . . DOI: 10.1007/s11390-012-1288-y http://doi.org/10.1007/s11390-012-1288-y . .

Y. Ohtake , , , A. Belyaev , , , H.P. Seidel . . Mesh smoothing by adaptive and anisotropic Gaussian filter applied to mesh normals . . Proc. Vision, Modeling and Visualization , , 2002 . . p.203 - - 210 . . . .

W.H. Press , , , S.A. Teukolsky , , , W.T. Vetterling , , , 等 . . Numerical Recipes in C: the Art of Scientific Computing (2nd Ed.). . . Cambridge University Press, New York , , 1992 . . .

L. Qu , , , G.W. Meyer . . Perceptually guided polygon reduction . . IEEE Trans. Visual. Comput. Graph. , , 2008 . . 14 ( ( 5 ): ): 1015 - - 1029 . . DOI: 10.1109/TVCG.2008.51 http://doi.org/10.1109/TVCG.2008.51 . .

P. Shilane , , , T. Funkhouser . . Distinctive regions of 3D surfaces . . ACM Trans. Graph. , , 2007 . . 26 ( ( 2 ): ): 7:1 - - 7:15 . . DOI: 10.1145/1243980.1243981 http://doi.org/10.1145/1243980.1243981 . .

J.T. Todd . . The visual perception of 3D shape . . Trends Cogn. Sci. , , 2004 . . 8 ( ( 3 ): ): 115 - - 121 . . DOI: 10.1016/j.tics.2004.01.006 http://doi.org/10.1016/j.tics.2004.01.006 . .

M. van Kaick , , , H. Pedrini . . A comparative evaluation of metrics for fast mesh simplification . . Comput. Graph. Forum , , 2006 . . 25 ( ( 2 ): ): 197 - - 210 . . DOI: 10.1111/j.1467-8659.2006.00935.x http://doi.org/10.1111/j.1467-8659.2006.00935.x . .

J. Wei , , , Y. Lou . . Feature preserving mesh simplification using feature sensitive metric . . J. Comput. Sci. Technol , , 2010 . . 25 ( ( 3 ): ): 595 - - 605 . . DOI: 10.1007/s11390-010-9348-7 http://doi.org/10.1007/s11390-010-9348-7 . .

N. Williams , , , D. Luebke , , , J.D. Cohen , , , 等 . . Perceptually guided simplification of lit, textured meshes . . Proc. Symp. on Interactive 3D Graphics , , 2003 . . p.113 - - 121 . . DOI: 10.1145/641480.641503 http://doi.org/10.1145/641480.641503 . .

Y. Wu , , , Y. He , , , H. Cai . . QEM-based mesh simplification with global geometry features preserved . . Proc. 2nd Int. Conf. on Computer Graphics and Interactive Techniques in Australasia and South East Asia , , 2004 . . p.50 - - 57 . . DOI: 10.1145/988834.988843 http://doi.org/10.1145/988834.988843 . .

C. Xiao , , , H. Fu , , , C.L. Tai . . Hierarchical aggregation for efficient shape extraction . . Vis. Comput. , , 2009 . . 25 ( ( 3 ): ): 267 - - 278 . . DOI: 10.1007/s00371-008-0226-z http://doi.org/10.1007/s00371-008-0226-z . .

L.P. Xing , , , K.C. Hui . . A visual and geometry-based hybrid approach for surface simplification . . Comput.-Aid. Des. Appl. , , 2012 . . 9 ( ( 2 ): ): 167 - - 176 . . DOI: 10.3722/cadaps.2012.167-176 http://doi.org/10.3722/cadaps.2012.167-176 . .

R. Zatzarinni , , , A. Tal , , , A. Shamir . . Relief analysis and extraction . . ACM Trans. Graph. , , 2009 . . 28 ( ( 5 ): ): 136:1 - - 136:7 . . DOI: 10.1145/1618452.1618482 http://doi.org/10.1145/1618452.1618482 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰