Skip to main content
Top

2015 | OriginalPaper | Chapter

Improved Compressed Sensing Based 3D Soft Tissue Surface Reconstruction

Authors : Sijiao Yu, Zhiyong Yuan, Qianqian Tong, Xiangyun Liao, Yaoyi Bai

Published in: Advances in Multimedia Information Processing -- PCM 2015

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a 3D soft tissue surface reconstruction method based on improved compressed sensing and radial basis function interpolation for a small amount of uniform sampling data points on 3D surface. We adopt radial basis function interpolation to obtain the same amount of data points as to be reconstructed and propose an improved compressed sensing method to reconstruct 3D surface: we design a deterministic measurement matrix to signal observation, and then adopt the discrete cosine transform to the 3D coordinate sparse representation and use weak choose regularized orthogonal matching pursuit algorithm to reconstruct. Experimental results show that the proposed algorithm improves the resolution of the surface as well as the accuracy. The average maximum error is less than 0.9012 mm, which is smooth enough to provide accurate surface data model for virtual reality based surgery system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Lim, S.P., Haron, H.: Surface reconstruction techniques: a review. Artif. Intell. Rev. (AIR) 42(1), 59–78 (2014)CrossRef Lim, S.P., Haron, H.: Surface reconstruction techniques: a review. Artif. Intell. Rev. (AIR) 42(1), 59–78 (2014)CrossRef
2.
go back to reference Amenta, N., Bern, M., Kamvysselis, M.: A new voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH (1998) Amenta, N., Bern, M., Kamvysselis, M.: A new voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH (1998)
3.
go back to reference Elfarargy, M., Rizq, A., Rashwan, M.: 3D surface reconstruction using polynomial texture mapping. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., Luo, X., Chen, M., Gotz, D. (eds.) ISVC 2013, Part I. LNCS, vol. 8033, pp. 353–362. Springer, Heidelberg (2013)CrossRef Elfarargy, M., Rizq, A., Rashwan, M.: 3D surface reconstruction using polynomial texture mapping. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., Luo, X., Chen, M., Gotz, D. (eds.) ISVC 2013, Part I. LNCS, vol. 8033, pp. 353–362. Springer, Heidelberg (2013)CrossRef
4.
go back to reference Qian, N.: Efficient poisson-based surface reconstruction of 3D model from a non-homogenous sparse point cloud. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2014. LNCS, vol. 8509, pp. 578–585. Springer, Heidelberg (2014) Qian, N.: Efficient poisson-based surface reconstruction of 3D model from a non-homogenous sparse point cloud. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2014. LNCS, vol. 8509, pp. 578–585. Springer, Heidelberg (2014)
5.
go back to reference Gálvez, A., Iglesias, A., Cobo, A., Puig-Pey, J., Espinola, J.: Bézier curve and surface fitting of 3D point clouds through genetic algorithms, functional networks and least-squares approximation. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part II. LNCS, vol. 4706, pp. 680–693. Springer, Heidelberg (2007)CrossRef Gálvez, A., Iglesias, A., Cobo, A., Puig-Pey, J., Espinola, J.: Bézier curve and surface fitting of 3D point clouds through genetic algorithms, functional networks and least-squares approximation. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part II. LNCS, vol. 4706, pp. 680–693. Springer, Heidelberg (2007)CrossRef
6.
go back to reference Mullen, P., De Goes, F., Desbrun, M., Cohen Steiner, D., Alliez, P.: Signing the unsigned: robust surface reconstruction from raw point sets. In: Computer Graphics Forum (CGF) (2010) Mullen, P., De Goes, F., Desbrun, M., Cohen Steiner, D., Alliez, P.: Signing the unsigned: robust surface reconstruction from raw point sets. In: Computer Graphics Forum (CGF) (2010)
8.
go back to reference Candès, E.: Compressive sampling. In: Proceedings of the International Congress of Mathematicians, pp. 1433–1452. Madrid, Spain, Invited Lectures (2006) Candès, E.: Compressive sampling. In: Proceedings of the International Congress of Mathematicians, pp. 1433–1452. Madrid, Spain, Invited Lectures (2006)
9.
go back to reference Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRefMATH Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)MathSciNetCrossRefMATH
10.
go back to reference Liao, X., Yuan, Z., Duan, Z., Si, W., Chen, S., Yu, S., Zhao, J.: A robust physics-based 3D soft tissue parameters estimation method for warping dynamics simulation. In: Xiao, T., Zhang, L., Fei, M. (eds.) AsiaSim 2012, Part I. CCIS, vol. 323, pp. 205–212. Springer, Heidelberg (2012)CrossRef Liao, X., Yuan, Z., Duan, Z., Si, W., Chen, S., Yu, S., Zhao, J.: A robust physics-based 3D soft tissue parameters estimation method for warping dynamics simulation. In: Xiao, T., Zhang, L., Fei, M. (eds.) AsiaSim 2012, Part I. CCIS, vol. 323, pp. 205–212. Springer, Heidelberg (2012)CrossRef
11.
go back to reference Wu, Z.M.: Radial basis function, scattered data interpolation and the meshless method of numerical solution of partial differential equations. J. Eng. Math. 19(2), 10–11 (2002) Wu, Z.M.: Radial basis function, scattered data interpolation and the meshless method of numerical solution of partial differential equations. J. Eng. Math. 19(2), 10–11 (2002)
12.
go back to reference Candès, E., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)MathSciNetCrossRefMATH Candès, E., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)MathSciNetCrossRefMATH
14.
go back to reference Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted Isometry property for random matrices. Constructive Approximation 28(3), 253–263 (2008)MathSciNetCrossRefMATH Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted Isometry property for random matrices. Constructive Approximation 28(3), 253–263 (2008)MathSciNetCrossRefMATH
15.
16.
go back to reference Zhao, Y.J., Zheng, B.Y., Chen, S.N.: Adaptive measurement matrix construction in CS. Sig. Process. 28(12), 1635–1641 (2012) Zhao, Y.J., Zheng, B.Y., Chen, S.N.: Adaptive measurement matrix construction in CS. Sig. Process. 28(12), 1635–1641 (2012)
17.
go back to reference Liu, Z., Zhang, H., Zhang, Y.L.: Image reconstruction algorithm based on weak choosing regularization orthogonal matching pursuit. Acta Photonica Sinica 41(10), 1217–1221 (2012)CrossRef Liu, Z., Zhang, H., Zhang, Y.L.: Image reconstruction algorithm based on weak choosing regularization orthogonal matching pursuit. Acta Photonica Sinica 41(10), 1217–1221 (2012)CrossRef
Metadata
Title
Improved Compressed Sensing Based 3D Soft Tissue Surface Reconstruction
Authors
Sijiao Yu
Zhiyong Yuan
Qianqian Tong
Xiangyun Liao
Yaoyi Bai
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-24075-6_53