Wavelet frame based scene reconstruction from range data

Journal of Computational Physics

Volumn 229, Issue 6, 2010, Pages 2093-2108

  Ji, Hui ^a   Shen, Zuowei ^a   Xu, Yuhong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Piecewise smooth function; Scene reconstruction; Sparse representation; Split Bregman method; Tight frame

Indexed keywords

COMPUTER GRAPHICS; STATISTICS;

FRAME-BASED; PIECEWISE SMOOTH FUNCTIONS; PIECEWISE SMOOTH SURFACE; RANGE DATA; SCENE RECONSTRUCTION; SPARSE REPRESENTATION; SPLIT BREGMAN METHODS; SURFACE FROM; TIGHT FRAME; WAVELET FRAME;

ADDITIVE NOISE;

EID: 73649135691     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.11.024     Document Type: Article

References (47)

1. J.-F. Cai, S. Osher, Z. Shen, Split Bregman methods and frame based image restoration, Multiscale Model. Simul., in press.
2. Goldstein T., and Osher S. The split Bregman method for L 1-regularized problems. SIAM J. Imaging Sci. 2 2 (2009) 323-343
3. Gross M., and Pfister F. Point-Based Graphics (2007), Morgan kaufmann
4. Johnson M., Shen Z., and Xu Y. Scattered data reconstruction by regularization in B-spline and associated wavelet spaces. J. Approx. Theor. 159 2 (2009) 197-223
5. J. Carr, R. Beatson, J. Cherrie, T. Mitchell, W. Fright, B. McCallum, T. Evans, Reconstruction and representation of 3D objects with radial basis functions, in: Computer Graphics (SIGGRAPH 2001 Proceedings), 2001, pp. 67-76.
6. Terzopoulos D. Regularization of inverse visual problems involving discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 8 4 (1986) 413-424
7. He X., Shen L., and Shen Z. A data-adaptive knot selection scheme for fitting splines. IEEE Signal Proc. Lett. 8 5 (2001) 137-139
8. Johnson M. Scattered data interpolation from principal shift-invariant spaces. J. Approx. Theor. 113 2 (2001) 172-188
9. Z. Shen, S. Waldron, Scattered data interpolation by box splines, in: Third International Congress of Chinese Mathematicians, Part 1, 2, Vol. 2, AMS/IP Stud. Adv. Math., 42, Part. 1, Amer. Math. Soc., Providence, RI, 2008, pp. 749-767.
10. H. Dinh, G. Turk, G. Slabaugh, Reconstructing surfaces using anisotropic basis functions, in: International Conference on Computer Vision (ICCV), 2001, pp. 606-613.
11. Stevenson R., Schmitz B., and Delp E. Discontinuity preserving regularization of inverse visual problems. IEEE Trans. Syst. Man Cyb. 3 (1994) 455-469
12. Gijbels I., Lambert A., and Qiu P. Edge-preserving image denoising and estimation of discontinuous surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 28 7 (2006) 1075-1087
13. Dong B., Ye J., Osher S., and Dinov I. Level set based nonlocal surface restoration. Multiscale Model. Simul. 7 2 (2008) 589-598
14. Candes E., Romberg J., and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theor. 52 2 (2006) 489-509
15. Elad M., Milanfar P., and Rubinstein R. Analysis versus synthesis in signal priors. Inverse Probl. 23 3 (2007) 947-968
16. Rudin L., Osher S., and Fatemi C. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
17. T. Goldstein, X. Bresson, S. Osher, Geometric applications of the split Bregman method: segmentation and surface reconstruction, Tech. Rep., CAM Report, UCLA, 2009.
18. Borup L., Gribonval R., and Nielsen M. Bi-framelet systems with few vanishing moments characterize Besov spaces. Appl. Comput. Harmon. Anal. 17 1 (2004) 3-28
19. Daubechies I., Han B., Ron A., and Shen Z. Framelets: MRA-based constructions of wavelet frames. Appl. Comput. Harmon. Anal. 14 1 (2003) 1-46
20. Han B., and Shen Z. Dual wavelet frames and Riesz bases in Sobolev spaces. Constr. Approx. 29 3 (2009) 369-406
21. d): the analysis of the analysis operator. J. Funct. Anal. 148 2 (1997) 408-447
22. I. Daubechies, Ten lectures on wavelets, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
23. Mallat S. A Wavelet Tour of Signal Processing (1998), Academic Press, Inc., San Diego, CA
24. Cai J.-F., Chan R., Shen L., and Shen Z. Restoration of chopped and nodded images by framelets. SIAM J. Sci. Comput. 30 3 (2008) 1205-1227
25. Cai J.-F., Chan R.H., and Shen Z. A framelet-based image inpainting algorithm. Appl. Comput. Harmon. Anal. 24 2 (2008) 131-149
26. Cai J.-F., Ji H., Liu C., and Shen Z. Blind motion deblurring using multiple images. J. Comput. Phys. 228 14 (2009) 5057-5071
27. J.-F. Cai, H. Ji, C. Liu, Z. Shen, Blind motion deblurring from a single image using sparse approximation, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009.
28. Chai A., and Shen Z. Deconvolution: a wavelet frame approach. Numer. Math. 106 4 (2007) 529-587
29. M. Umasuthan, A. Wallace, Outlier removal and discontinuity preserving smoothing of range data, in: IEE Proceedings of the Vision Image Signal Process, No. 3, 1996, pp. 191-200.
30. Chan T.F., and Esedoḡlu S. Aspects of total variation regularized L 1 function approximation. SIAM J. Appl. Math. 65 5 (2005) 1817-1837 (electronic)
31. Nikolova M. A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20 (2004) 99-120
32. Osher S., Burger M., Goldfarb D., Xu J., and Yin W. An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4 2 (2005) 460-489 (electronic)
33. 1-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1 1 (2008) 143-168
34. Cai J.-F., Osher S., and Shen Z. Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imaging Sci. 2 1 (2009) 226-252
35. E. Esser, Applications of lagrangian-based alternating direction methods and connections to split Bregman, Tech. Rep., CAM Report, UCLA, 2009.
36. S. Setzer, Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage, in: Proceedings of the Second International Conference on Scale Space Methods and Variational Methods in Computer Vision 2009, 2009.
37. Gabay D., and Mercier B. A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput. Math. Appl. 2 (1976) 17-40
38. Glowinski R., and Marroco A. Sur lapproximation par elements finis dordre un, et la resolution par penalisation-dualite dune classe de problemes de Dirichlet nonlineaires, Rev, Francaise dAut. Inf. Rech. Oper R-2 (1975) 41-76
39. Douglas J., and Rachford H.H. On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82 (1956) 421-439
40. J. Eckstein, Splitting methods for monotone operators with applications to parallel optimization, Ph.D. thesis, Massachusetts Institute of Technology, 1989.
41. Lions P.-L., and Mercier B. Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16 6 (1979) 964-979
42. T.F. Chan, J. Shen, Image processing and analysis: variational, PDE, wavelet, and stochastic methods, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2005.
43. .
44. G. Chen, G. Dudek, L. Torres-Mendez, Scene reconstruction with sparse range information, in: The Second Canadian Conference on Computer and Robot Vision, 2005, Proceedings, 2005, pp. 444-451.
45. Chan T., Marquina A., and Mulet P. High-order total variation-based image restoration. SIAM J. Sci. Comput. 22 (2000) 503-516
46. Setzer S., and Steidl G. Variational methods with higher order derivatives in image processing. Approximation vol. XII (2008), Nashboro Press, Brentwood 360-386
47. .