“Field-guided registration for feature-conforming shape composition”
Conference:
Type(s):
Title:
- Field-guided registration for feature-conforming shape composition
Session/Category Title: Generating and Understanding Models
Presenter(s)/Author(s):
Abstract:
We present an automatic shape composition method to fuse two shape parts which may not overlap and possibly contain sharp features, a scenario often encountered when modeling man-made objects. At the core of our method is a novel field-guided approach to automatically align two input parts in a feature-conforming manner. The key to our field-guided shape registration is a natural continuation of one part into the ambient field as a means to introduce an overlap with the distant part, which then allows a surface-to-field registration. The ambient vector field we compute is feature-conforming; it characterizes a piecewise smooth field which respects and naturally extrapolates the surface features. Once the two parts are aligned, gap filling is carried out by spline interpolation between matching feature curves followed by piecewise smooth least-squares surface reconstruction. We apply our algorithm to obtain feature-conforming shape composition on a variety of models and demonstrate generality of the method with results on parts with or without overlap and with or without salient features.
References:
1. Aiger, D., Mitra, N. J., and Cohen-Or, D. 2008. 4-points congruent sets for robust pairwise surface registration. ACM Trans. on Graph 27, 3, 85:1–85:10.
2. Beltowska, J., Museth, K., and Breen, D. 2008. Investigations of tensor voting modeling. In Proc. of Int. Conf. in Central Europe on Comp. Graphics, Vis. and Comp. Vision.
3. Biermann, H., Martin, I., Bernardini, F., and Zorin, D. 2002. Cut-and-paste editing of multiresolution surfaces. ACM Trans. on Graph (Proc. of SIGGRAPH) 21, 312–321.
4. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proc. of SIGGRAPH, 67–76.
5. Chang, W., and Zwicker, M. 2009. Range scan registration using reduced deformable models. Computer Graphics Forum 28, 2, 447–456.
6. Chang, W., and Zwicker, M. 2011. Global registration of dynamic range scans for articulated model reconstruction. ACM Trans. on Graph 30, 3, 26:1–26:15.
7. Chaudhuri, S., Kalogerakis, E., Guibas, L., and Koltun, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. on Graph 30, 35:1–35:10.
8. Fu, H., lan Tai, C., and Zhang, H. 2004. Topology-free cut-and-paste editing over meshes. In Proc. of Geo. Modeling and Processing, 173–182.
9. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Trans. on Graph 23, 3, 652–663.
10. Funkhouser, T., Shin, H., Toler-Franklin, C., Castañeda, A. G., Brown, B., Dobkin, D., Rusinkiewicz, S., and Weyrich, T. 2011. Learning how to match fresco fragments. J. Comput. Cult. Herit. 4, 7:1–7:13.
11. Gal, R., and Cohen-Or, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. on Graph 25, 130–150.
12. Gelfand, N., Mitra, N., Guibas, L., and Pottmann, H. 2005. Robust global registration. In Symp. on Geom. Proc., 197–206.
13. Hassner, T., Zelnik-Manor, L., Leifman, G., and Basri, R. 2005. Minimal-cut model composition. In Proc. IEEE Int. Conf. on Shape Modeling and Applications, 72–81.
14. Hildebrandt, K., Polthier, K., and Wardetzky, M. 2005. Smooth feature lines on surface meshes. In Symp. on Geom. Proc., 85–90.
15. Huang, Q., Flöry, S., Gelfand, N., Hofer, M., and Pottmann, H. 2006. Reassembling fractured objects by geometric matching. ACM Trans. on Graph 25, 569–578.
16. Huang, X., Fu, H., Au, O. K.-C., and Tai, C.-L. 2007. Optimal boundaries for Poisson mesh merging. In Proc. of ACM Symposium on Sol. and Phys. Modeling, 35–40.
17. Itskovich, A., and Tal, A. 2011. Surface partial matching and application to archaeology. Comput. Graph. 35, 2, 334–341.
18. Jones, M. W., Bærentzen, J. A., and Sramek, M. 2006. 3D distance fields: A survey of techniques and applications. IEEE Trans. Vis. & Comp. Graphics 12, 581–599.
19. Kalogerakis, E., Chaudhuri, S., Koller, D., and Koltun, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. on Graph (Proc. of SIGGRAPH) 31, 4.
20. Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Symp. on Geom. Proc., 61–70.
21. Kreavoy, V., Julius, D., and Sheffer, A. 2007. Model composition from interchangeable components. In Proc. of Pacif. Conf. on Comp. Graphics and Applications, 129–138.
22. Lévy, B. 2003. Dual domain extrapolation. ACM Trans. on Graph (Proc. of SIGGRAPH) 22, 364–369.
23. Li, X., and Guskov, I. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Symp. on Geom. Proc., 217–226.
24. Lin, J., Jin, X., Wang, C., and Hui, K.-C. 2008. Mesh composition on models with arbitrary boundary topology. IEEE Trans. Vis. & Comp. Graphics 14, 653–665.
25. Mallet, J. L. 1989. Discrete smooth interpolation. ACM Trans. on Graph 8, 121–144.
26. Medioni, G., and Kang, S. B. 2004. Emerging topics in computer vision. Prentice Hall.
27. Museth, K., Breen, D. E., Whitaker, R. T., and Barr, A. H. 2002. Level set surface editing operators. In Proc. of SIGGRAPH, 330–338.
28. Nocedal, J., and Wright, S. J. 2006. Numerical Optimization (2nd ed.). New York: Springer-Verlag.
29. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. on Graph (Proc. of SIGGRAPH) 23, 609–612.
30. Öztireli, C., Guennebaud, G., and Gross, M. 2009. Feature preserving point set surfaces based on non-linear kernel regression. Comp. Graphics Forum 28, 2, 493–501.
31. Rastrigin, L. A. 1963. The convergence of the random search method in the extremal control of a many parameter system. Automation and Remote Control 24, 1337–1342.
32. Rusinkiewicz, S., and Levoy, M. 2001. Efficient variants of the ICP algorithm. In Proc. of Int. Conf. on 3D Digital Imaging and Modeling, 145–152.
33. Schmidt, R., and Singh, K. 2010. MeshMixer: an interface for rapid mesh composition. In ACM SIGGRAPH 2010 Talks, 6:1–6:1.
34. Sharf, A., Blumenkrants, M., Shamir, A., and Cohen-Or, D. 2006. SnapPaste: an interactive technique for easy mesh composition. The Visual Computer 22, 835–844.
35. Sharf, A., Lewiner, T., Shklarski, G., Toledo, S., and Cohen-Or, D. 2007. Interactive topology-aware surface reconstruction. ACM Trans. on Graph 26, 3, 43:1–43:10.
36. Shewchuk, J. R. 1996. Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In First ACM workshop on Applied Computational Geom.: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Comp. Sci., 203–222.
37. Singh, K., and Parent, R. E. 2001. Joining polyhedral objects using implicitly defined surfaces. The Visual Computer 17, 7, 415–428.
38. Sorkine, O., and Cohen-Or, D. 2004. Least-squares meshes. In Proc. IEEE Int. Conf. on Shape Modeling and Applications, 191–199.
39. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Symp. on Geom. Proc., 175–184.
40. Takayama, K., Schmidt, R., Singh, K., Igarashi, T., Boubekeur, T., and Sorkine, O. 2011. GeoBrush: interactive mesh geometry cloning. Computer Graphics Forum (Proc. of Eurographics) 30, 2, 613–622.
41. Tang, C.-K., and Medioni, G. 2002. Curvature-augmented tensor voting for shape inference from noisy 3D data. IEEE Trans. Pat. Ana. & Mach. Int. 24, 858–864.
42. Toler Franklin, C., Brown, B., Weyrich, T., Funkhouser, T., and Rusinkiewicz, S. 2010. Multi-feature matching of fresco fragments. ACM Trans. on Graph (Proc. of SIGGRAPH Asia) 29, 6, 185:1–185:12.
43. van Kaick, O., Zhang, H., Hamarneh, G., and Cohen-Or, D. 2011. A survey on shape correspondence. Computer Graphics Forum 30, 6, 1681–1707.
44. Xu, K., Zhang, H., Cohen-Or, D., and Chen, B. 2012. Fit and diverse: Set evolution for inspiring 3D shape galleries. ACM Trans. on Graph (Proc. of SIGGRAPH) 31, 4, 57:1–57:10.
45. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with Poisson-based gradient field manipulation. ACM Trans. on Graph 23, 3, 644–651.
