Extracting 3D model feature lines based on conditional random fields

ZHANG Yao-ye; SUN Zheng-xing; LIU Kai; SONG Mo-fei; ZHANG Fei-qian

doi:10.1631/jzus.CIDE1308

Your Location：

Home >

Browse articles >

Extracting 3D model feature lines based on conditional random fields

Special Issue on the Recent Advances of Data-Driven Digital Entertainment | Updated：2022-06-06

- Extracting 3D model feature lines based on conditional random fields
- Extracting 3D model feature lines based on conditional random fields
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 7, Pages: 551-560(2013)
- Affiliations：
  
  State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China
- Author bio：
  
  [ "Yao-ye ZHANG, E-mail: flavor2@163.com" ]
  Zheng-xing SUN, E-mail:szx@nju.edu.cn
- Funds：
- DOI：10.1631/jzus.CIDE1308
  CLC： TP391
- Received：29 December 2012，
  
  Revised：2013-06-06，
  
  Published：2013-07
- Accepted：
Scan QR Code
ZHANG Yao-ye, SUN Zheng-xing, LIU Kai, et al. Extracting 3D model feature lines based on conditional random fields[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 551-560.
DOI：

ZHANG Yao-ye, SUN Zheng-xing, LIU Kai, et al. Extracting 3D model feature lines based on conditional random fields[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 551-560. DOI： 10.1631/jzus.CIDE1308.

摘要

Abstract

We propose a 3D model feature line extraction method using templates for guidance. The 3D model is first projected into a depth map

and a set of candidate feature points are extracted. Then

a conditional random fields (CRF) model is established to match the sketch points and the candidate feature points. Using sketch strokes

the candidate feature points can then be connected to obtain the feature lines

and using a CRF-matching model

the 2D image shape similarity features and 3D model geometric features can be effectively integrated. Finally

a relational metric based on shape and topological similarity is proposed to evaluate the matching results

and an iterative matching process is applied to obtain the globally optimized model feature lines. Experimental results showed that the proposed method can extract sound 3D model feature lines which correspond to the initial sketch template.

关键词

Keywords

references

J. Canny . A computational approach to edge detection . IEEE Trans. Pattern Anal. Mach. Intell. , 1986 . 8 ( 6 ): 679 - 698 . DOI: 10.1109/TPAMI.1986.4767851 http://doi.org/10.1109/TPAMI.1986.4767851 .

C.E. Catalano , M. Mortara , M. Spagnuolo , B. Falcidieno . Semantics and 3D media: current issues and perspectives . Comput. Graph. , 2011 . 35 ( 4 ): 869 - 877 . DOI: 10.1016/j.cag.2011.03.040 http://doi.org/10.1016/j.cag.2011.03.040 .

F. Cole , A. Golovinskiy , A. Limpaecher , H.S. Barros , A. Finikelstein , T. Funkhouser , S. Rusinkiewicz . Where do people draw lines? . ACM Trans. Graph. , 2008 . 27 ( 3 ): Article 88, p.1 - 11 . DOI: 10.1145/1360612.1360687 http://doi.org/10.1145/1360612.1360687 .

D. DeCarlo , A. Finkelstein , S. Rusinkiewicz , A. Santella . Suggestive contours for conveying shape . ACM Trans. Graph. , 2003 . 22 ( 3 ): 848 - 855 . DOI: 10.1145/882262.882354 http://doi.org/10.1145/882262.882354 .

A. Hertzmann . Introduction to 3D Non-photorealistic Rendering: Silhouettes and Outlines . ACM SIGGRAPH Course Notes , 1999 . p.15 - 29 . .

A. Hertzmann . Non-photorealistic Rendering and the Science of Art . Proc. 8th Int. Symp. on Non-photorealistic Animation and Rendering , 2010 . p.147 - 157 . DOI: 10.1145/1809939.1809957 http://doi.org/10.1145/1809939.1809957 .

V. Interrante , H. Fuchs , S. Pizer . Enhancing Transparent Skin Surfaces with Ridge and Valley Lines . Proc. 6th Conf. on Visualization , 1995 . p.52 - 59 . DOI: 10.1109/VISUAL.1995.480795 http://doi.org/10.1109/VISUAL.1995.480795 .

T. Judd , F. Durand , E.H. Adelson . Apparent ridges for line drawing . ACM Trans. Graph. , 2007 . 26 ( 3 ): Article 19 DOI: 10.1145/1276377.1276401 http://doi.org/10.1145/1276377.1276401 .

E. Kalogerakis , D. Nowrouzezahrai , P. Simari , J. McCrae , A. Hertzmann , K. Singh . Data-driven curvature for real-time line drawing of dynamic scenes . ACM Trans. Graph. , 2009 . 28 ( 1 ): Article 11, p.1 - 13 . DOI: 10.1145/1477926.1477937 http://doi.org/10.1145/1477926.1477937 .

E. Kalogerakis , D. Nowrouzezahrai , S. Breslav , A. Hertzmann . Learning hatching for pen-and-ink illustration of surfaces . ACM Trans. Graph. , 2012 . 31 ( 1 ): Article 1, p.1 - 17 . DOI: 10.1145/2077341.2077342 http://doi.org/10.1145/2077341.2077342 .

V. Kraevoy , A. Sheffer , P. Michiel . Modeling from Contour Drawings . Proc. 6th Eurographics Symp. on Sketch-Based Interfaces and Modeling , 2009 . p.37 - 44 . DOI: 10.1145/1572741.1572749 http://doi.org/10.1145/1572741.1572749 .

J. Lafferty , A. McCallum , F. Pereira . Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data . Proc. 18th Int. Conf. on Machine Learning , 2001 . p.282 - 289 . .

Y. Lee , L. Markosian , S. Lee , J.F. Hughes . Line drawings via abstracted shading . ACM Trans. Graph. , 2007 . 26 ( 3 ): Article 18, p.1 - 6 . DOI: 10.1145/1276377.1276400 http://doi.org/10.1145/1276377.1276400 .

E.B. Lum , K.L. Ma . Expressive line selection by example . Vis. Comput. , 2005 . 21 ( 8-10 ): 811 - 820 . DOI: 10.1007/s00371-005-0342-y http://doi.org/10.1007/s00371-005-0342-y .

C. Mao , S.F. Qin , D. Wright . A sketch-based approach to human body modeling . Comput. Graph. , 2009 . 33 ( 4 ): 521 - 541 . DOI: 10.1016/j.cag.2009.03.028 http://doi.org/10.1016/j.cag.2009.03.028 .

K. Murphy , Y. Weiss , M. Jordan . Loopy Belief Propagation for Approximate Inference: an Empirical Study . Proc. Conf. on Uncertainty in Artificial Intelligence , 1999 . p.467 - 475 . .

L. Olsen , F.F. Samavati , M.C. Sousa , J.A. Jorge . Sketch-based modeling: a survey . Comput. Graph. , 2009 . 33 ( 1 ): 85 - 103 . DOI: 10.1016/j.cag.2008.09.013 http://doi.org/10.1016/j.cag.2008.09.013 .

F. Ramos , D. Fox , W.H. Durrant . CRF-Matching: Conditional Random Fields for Feature-Based Scan Matching . Proc. Robotics: Science and Systems , 2007 . p.201 - 208 . .

T. Saito , T. Takahashi . Comprehensible Rendering of 3-D Shapes . ACM SIGGRAPH Comput. Graph. , 1990 . 24 ( 4 ): 197 - 206 . DOI: 10.1145/97880.97901 http://doi.org/10.1145/97880.97901 .

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.

⁰