A fractal-based relaxation algorithm for shape from terrain image

Computer Vision and Image Understanding

Volumn 109, Issue 3, 2008, Pages 227-243

  Liao, Iman Yi ^a   Petrou, Maria ^a   Zhao, Rongchun ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Fractals; Regularization; Shape from Shading; Terrain image

Indexed keywords

COMPUTER SIMULATION; IMAGE ANALYSIS; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

REGULARIZATION; SHAPE FROM SHADING; TERRAIN IMAGES;

FRACTALS;

EID: 39149130723     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.10.002     Document Type: Article

References (37)

1. P.L. Worthington, E.R. Hancock, Shape from shading using robust statistics, in: Proceedings of 13th International Conference on Digital Signal Processing, issue no. 2, 1997, pp. 1145-1148.
2. R.C. Wilson, E.R. Hancock, A radar reflectance model for terrain analysis using shape from shading, in: Proceedings of 10th International Conference on Image Analysis and Processing, 1999, pp. 868-873.
3. A.G. Bors, E.R. Hancock, R.C. Wilson, 3-D terrain from synthetic aperture radar images, in: Proceedings of 2000 IEEE Workshop on Computer Vision Beyond the Visible Spectrum: Methods and Applications, 2000, pp. 63-72.
4. A.G. Bors, E.R. Hancock, R.C. Wilson, A Bayesian framework for radar shape-from-shading, in: Proceedings of 2000 IEEE Conference on Computer Vision and Pattern Recognition, issue no. 1, 2000, pp. 262-268.
5. P.L. Worthington, E.R. Hancock, Data-driven shape-from-shading using curvature consistency, in: Proceedings of 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, issue no. 1, 1999, pp. 288-293.
6. A.G. Bors, E.R. Hancock, R.C. Wilson, Terrain modeling in synthetic aperture radar images using shape-from-shading, in: Proceedings of the 15th International Conference on Pattern Recognition, issue no. 1, 2000, pp. 798-801.
7. Turner M.J., Blackledge J.M., and Andrews P.R. "Fractal Geometry" in Digital Imaging (1998), Academic Press, San Diego, CA
8. Massopust P.R. Fractal Functions, Fractal Surfaces, and Wavelets (1994), Academic Press
9. Russ J.C. Fractal Surfaces (1994), Plenum Press, New York, London
10. Szeliski R., and Terzopoulos D. From splines to fractals. Computer Graphics 23 3 (1989) 51-60
11. J.L. Pabst, H. Jense, Dynamic terrain generation based on multifractal techniques, in: Proceedings of the International Workshop on High Performance Computing for Computer Graphics and Visualisation, Swansea, 3-4 July 1995.
12. C. Vogel, Regularization Methods: An Applied Mathematician's Perspective, Available from: .
13. Horn B.K.P. Height and gradient from shading. International Journal of Computer Vision 5 1 (1990) 37-75
14. K. Atsuta, M. Sanoworasil, S. Kondo, A new method of estimating shape from shading by using a constraint at zero-crossings of image brightness, in: Proceedings of Ninth International Conference on Pattern Recognition, issue no. 2, 1988, pp. 666-668.
15. Ikeuchi K., and Horn B.K.P. Numerical shape from shading and occluding boundaries. Artificial Intelligence 17 (1981) 141-184
16. Zhang R., Tsai P.-S., Cryer J.E., and Shah M. Shape-from-shading: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 (1999) 690-706
17. Q. Zheng, R. Chellappa, Estimation of surface topography from stereo SAR images, in: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, issue no. 3, 1989, pp. 1614-1617.
18. Lee C.-H., and Rosenfeld A. Improved methods of estimating shape from shading using the light source coordinate system. Artificial Intelligence 26 (1985) 125-143
19. P.-S. Tsai, M. Shah, A fast linear shape from shading, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992, pp. 734-736.
20. A. Pentland, Shape information from shading: a theory about human perception, in: Proceedings of International Conference on Computer Vision,1988, pp. 404-413.
21. K. Falconer, Fractal geometry: mathematical foundations and applications, Zeng Wenqu, Lou Shiyao translated, Chinese edition, Northeast University, August 1991.
22. Pentland A. Fractal-based description of natural scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 6 (1984) 661-674
23. Flandrin P. Wavelet analysis and synthesis of fractional Brownian motion. IEEE Transactions on Information Theory 38 2 (1992) 910-917
24. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., and Van der Vorst H. Templates for the solution of linear systems: building blocks for iterative methods. Society for Industrial and Applied Math (1993)
25. Wang H., Wang C., and Yin W. A pre-iteration method for the inverse problem in electrical impedance tomography. IEEE Transactions on Instrumentation and Measurement 53 4 (2004) 1093-1096
26. Liu S., Fu L., Yang W.Q., Wang H.G., and Jiang F. Prior-online iteration for image reconstruction with electrical capacitance tomography. IEE Proceedings Measurement Science and Technology 151 3 (2004) 195-200
27. Durá E., Bell J., and Lane D. Reconstruction of textured seafloors from side-scan sonar images. IEE Proceedings of Radar Sonar Navigation 151 2 (2004) 114-126
28. Y. Yokokohji, S. Chaen, T. Yoshikawa, Evaluation of traversability of wheeled mobile robots on uneven terrains by fractal terrain model, in: Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, April 2004, pp. 2183-2188.
29. K. Arakawa, E. Krotkov, Fractal surface reconstruction for modeling natural terrain, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, June 1993, pp. 314-320.
30. Arakawa K., and Krotkov E. Fractal modeling of natural terrain: analysis and surface reconstruction with range data. Graphical Models and Image Processing 58 5 (1996) 413-436
31. Urquhart N.S. Short notes: the nature of the lack of uniqueness of generalized inverse matrices. SIAM Review 11 2 (1969) 268-271
32. Zhao J., Fu W., Li T., and Wang S. An image reconstruction algorithm based on a revised regularization method for electrical capacitance tomography. Measurement Science and Technology 13 (2002) 638-640
33. Wang W.Q., Spink D.M., York T.A., and McCann H. An image-reconstruction algorithm based on Landweber's iteration method for electrical-capacitance tomography. Measurement Science and Technology 10 (1999) 1065-1069
34. Pan T.S., and Yagle A.E. Numerical study of multigrid implementations of some iterative image reconstruction algorithms. IEEE Transactions on Medical Imaging 10 4 (1991) 572-588
35. Wornell G.W. A Karhunen-Loeve-like expression for 1/f processes via wavelets. IEEE Transactions on Information Theory 36 4 (1990) 859-861
36. Y. Liao, R.C. Zhao, A novel method for solving the shape from shading (SFS) problem, in: Proceedings of Second International Conference on Natural Computation (ICNC 2006), II, Xi'an, China, Sep. 2006, pp. 714-723.
37. Han Z., and Denney T.S. A new method for fractional Brownian motion interpolation. IEEE Transactions on Signal Processing 47 11 (1999) 3159-3164