Skip to main content
Log in

Range image denoising using a constrained local Gaussian model for 3D object query service in the smart space

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

A position and direction is a fundamental information for U-Business as an anywhere service. A mobile device camera image can increase an accuracy of the positioning, and a range image provides significant information in an occlusion scene. U-Business service queries the information with the range image for a precision position or a target object. We present a method for smoothing heavy noisy surfaces acquired by mobile 3D imaging devices to obtain the stable curvature. The smoothing is performed in a way that finds centers of probability distributions, which maximizes the likelihood of observed points with smooth constraints. The smooth constraints are derived from the unit tangent vector equality. This provides a way of obtaining smooth surfaces and stable curvatures. We achieve the smoothing by solving the regularized linear system. The unit tangent vector equality involves consideration of geometric symmetry, and it minimizes the variation of differential values that are a factor of curvatures. The proposed algorithm has two apparent advantages. The first thing is that the surfaces in a scene with various signals-to-noise ratio are smoothed, and then they can earn suitable curvatures. The second is that the proposed method works on heavy noisy surfaces, for example, a stereo camera image. Experiments on range images demonstrate that the proposed method yields the smooth surfaces from the input with various signals-to-noise ratio and the stable curvatures obtained from the smooth surfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Boyer KL, Srikantiah R, Flynn PJ (2002) Saliency sequential surface organization for free-form object recognition. Comput Vis Image Underst 88(3):152–188. doi:10.1006/cviu.2002.0973

    Article  MATH  Google Scholar 

  2. Carr JC, Beatson RK, McCallum BC, Fright WR, McLennan TJ, Mitchell TJ (2003) Smooth surface reconstruction from noisy range data. In: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. ACM, Melbourne, Australia. pp. 119–126. doi:http://doi.acm.org/10.1145/604471.604495

  3. David LP (1962) A technique for the numerical solution of certain integral equations of the first kind. J ACM 9(1):84–97

    Article  Google Scholar 

  4. Davis TA (2008) Algorithm 8xx: SuiteSparseQR, a multifrontal multithreaded sparse QR factorization package. http://www.cise.ufl.edu/∼davis/techreports/SPQR/algo_spqr.pdf

  5. Davis TA (2011) Algorithm 915, SuiteSparseQR: multifrontal multithreaded rank-revealing sparse qr factorization. Math Softw ACM Trans 38(1):8

    Google Scholar 

  6. Gargiulo P, Helgason T, Ingvarsson P, Mayr W, Kern H, Carraro U (2012) Medical image analysis and 3-d modeling to quantify changes and functional restoration in denervated muscle undergoing electrical stimulation treatment. Hum-cent Comput Inf Sci 2(1):10. doi:10.1186/2192-1962-2-10. http://www.hcis-journal.com/content/2/1/10

  7. Gray A (1993) Modern differential geometry of curves and surfaces. Studies in advanced mathematics. CRC Press, USA

    Google Scholar 

  8. Habak C, Wilkinson F, Zakher B, Wilson H (2004) Curvature population coding for complex shapes in human vision. Vision Res 44(24):2815–2823. doi:10.1016/j.visres.2004.06.019

    Article  Google Scholar 

  9. Kettani MDECE, En-Nasry B (2011) Midm: an open architecture for mobile identity management. J Conv 2(2):25–32

    Google Scholar 

  10. Levin D (2003) Mesh-independent surface interpolation. In: Geometric modeling for scientific visualization. Springer, Germany, pp 37–49

  11. Moreno AB, Sánchez Á, Frías-Martínez E (2006) Robust representation of 3D faces for recognition. Int J Pattern Recognit Artif Intell 20(8):1159–1186

    Article  Google Scholar 

  12. Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. Pattern Anal Mach Intell IEEE Trans 12(7):629–639. doi:10.1109/34.56205

    Article  Google Scholar 

  13. Tasdizen T, Whitaker R, Burchard P, Osher S (2002) Geometric surface smoothing via anisotropic diffusion of normals. In: Proceedings of the conference on visualization ’02. IEEE Computer Society, Boston, Massachusetts, pp. 125–132

  14. Tikhonov AN (1963) Solution of incorrectly formulated problems and the regularization method. Soviet Math Dokl 4:1035–1038 English translation of Dokl Akad Nauk SSSR 151, 1963, 501–504

    Google Scholar 

  15. Tikhonov AN, Arsenin V (1977) Solutions of ill-posed problems. Winston & Sons, Washington

    MATH  Google Scholar 

  16. Wang X, Sang Y, Liu Y, Luo Y (2011) Considerations on security and trust measurement for virtualized environment. J Convergence 2(2):19–24

    Google Scholar 

Download references

Acknowledgments

This research was supported by the Chung-Ang University Research Scholarship Grants in 2008.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kwang Nam Choi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, J.H., Choi, K.N. Range image denoising using a constrained local Gaussian model for 3D object query service in the smart space. Pers Ubiquit Comput 17, 1401–1407 (2013). https://doi.org/10.1007/s00779-012-0575-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-012-0575-5

Keywords

Navigation