Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 523729, 16 pages
http://dx.doi.org/10.1155/2013/523729
Research Article

A New Skeleton Feature Extraction Method for Terrain Model Using Profile Recognition and Morphological Simplification

1School of Computer Science and Information Technology Northeast Normal University, Changchun 130117, China
2Key Laboratory of Intelligent Information Processing of Jilin Universities, Changchun 130117, China

Received 10 July 2013; Accepted 12 August 2013

Academic Editor: William Guo

Copyright © 2013 Huijie Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Bavera, C. de Michele, and M. Pepe, “Melted snow volume control in the snowmelt runoff model using a snow water equivalent statistically based model,” Hydrological Processes, vol. 26, no. 22, pp. 3405–3415, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. I. C. Fuller and M. Marden, “Slope-channel coupling in steepland terrain: a field-based conceptual model from the Tarndale gully and fan, Waipaoa catchment, New Zealand,” Geomorphology, vol. 128, no. 3-4, pp. 105–115, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Cavalli, S. Trevisani, F. Comiti, and L. Marchi, “Geomorphometric assessment of spatial sediment connectivity in small Alpine catchments,” Geomorphology, vol. 188, pp. 31–41, 2013. View at Google Scholar
  4. T. K. Peucker and D. H. Douglas, “Detection of surface-specific points by local parallel processing of discrete terrain elevation data,” Computer Graphics and Image Processing, vol. 4, no. 4, pp. 375–387, 1975. View at Google Scholar
  5. J. Wood, The Geomorphological Characterisation of Digital Elevation Models, University of Leicester, Leicester, UK, 1996.
  6. L. E. Band, “Topographic partition of watersheds with digital elevation models,” Water Resources Research, vol. 22, no. 1, pp. 15–24, 1986. View at Google Scholar · View at Scopus
  7. J. F. O'Callaghan and D. M. Mark, “The extraction of drainage networks from digital elevation data,” Computer Vision, Graphics, & Image Processing, vol. 28, no. 3, pp. 323–344, 1984. View at Google Scholar · View at Scopus
  8. J. Fairfield and P. Leymarie, “Drainage networks from grid digital elevation models,” Water Resources Research, vol. 27, no. 5, pp. 709–717, 1991. View at Publisher · View at Google Scholar · View at Scopus
  9. M. C. Costa-Cabral and S. J. Burges, “Digital elevation model networks (DEMON): a model of flow over hillslopes for computation of contributing and dispersal areas,” Water Resources Research, vol. 30, no. 6, pp. 1681–1692, 1994. View at Google Scholar · View at Scopus
  10. D. G. Tarboton, “A new method for the determination of flow directions and upslope areas in grid digital elevation models,” Water Resources Research, vol. 33, no. 2, pp. 309–319, 1997. View at Google Scholar · View at Scopus
  11. A. Meisels, S. Raizman, and A. Karnieli, “Skeletonizing a DEM into a drainage network,” Computers and Geosciences, vol. 21, no. 1, pp. 187–196, 1995. View at Google Scholar · View at Scopus
  12. R. Moussa, M. Voltz, and P. Andrieux, “Effects of the spatial organization of agricultural management on the hydrological behaviour of a farmed catchment during flood events,” Hydrological Processes, vol. 16, no. 2, pp. 393–412, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Gascuel-Odoux, P. Aurousseau, T. Doray et al., “Incorporating landscape features to obtain an object-oriented landscape drainage network representing the connectivity of surface flow pathways over rural catchments,” Hydrological Processes, vol. 25, no. 23, pp. 3625–3636, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. F. Cazorzi, G. D. Fontana, A. D. Luca, G. Sofia, and P. Tarolli, “Drainage network detection and assessment of network storage capacity in agrarian landscape,” Hydrological Processes, vol. 27, no. 4, pp. 541–553, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Barnes, C. Lehman, and D. Mulla, “An efficient assignment of drainage direction over flat surfaces in raster digital elevation models,” Computers & Geosciences, 2013. View at Publisher · View at Google Scholar
  16. F. Nardi, S. Grimaldi, and M. Santini, “Hydrogeomorphic properties of simulated drainage patterns using digital elevation models: the flat area issue/Propriétés hydro-géomorphologiques de réseaux de drainage simulés à partir de modèles numériques de terrain: la question des zones planes,” Hydrological Sciences Journal, vol. 53, no. 6, pp. 1176–1193, 2008. View at Google Scholar
  17. R. Jones, “Algorithms for using a DEM for mapping catchment areas of stream sediment samples,” Computers and Geosciences, vol. 28, no. 9, pp. 1051–1060, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Jana, T. V. Reshmidevi, P. S. Arun, and T. I. Eldho, “An enhanced technique in construction of the discrete drainage network from low-resolution spatial database,” Computers and Geosciences, vol. 33, no. 6, pp. 717–727, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Zhang and G. Huang, “Building channel networks for flat regions in digital elevation models,” Hydrological Processes, vol. 23, no. 20, pp. 2879–2887, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Chang, G. Song, and S. Hsu, “Automatic extraction of ridge and valley axes using the profile recognition and polygon-breaking algorithm,” Computers and Geosciences, vol. 24, no. 1, pp. 83–93, 1998. View at Google Scholar · View at Scopus
  21. H. Zhou, J. Sun, G. Turk, and J. M. Rehg, “Terrain synthesis from digital elevation models,” IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 4, pp. 834–848, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Hnaidi, E. Guérin, S. Akkouche, A. Peytavie, and E. Galin, “Feature based terrain generation using diffusion equation,” Computer Graphics Forum, vol. 29, no. 7, pp. 2179–2186, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. O. Mora, J. J. Mallorqui, and A. Broquetas, “Linear and nonlinear terrain deformation maps from a reduced set of interferometric SAR images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 41, no. 10, pp. 2243–2253, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Crause, A. Flower, and P. Marais, “A system for real-time deformable terrain,” in Proceedings of the 2011 ACM the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment, pp. 77–86, October 2011.
  25. R. Westerteiger, T. Compton, and T. Bemadin, “Interactive retro-deformation of rerrain for reconstructing 3D fault displacements,” IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2208–2215, 2012. View at Google Scholar
  26. R. Xu, F. Li, and L. Liao, “A 3D non-regular military symbol deformation method along the battlefield terrain,” in Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT '10), pp. 207–211, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. R. Kooima, J. Leigh, A. Johnson, D. Roberts, M. Subbarao, and T. A. Defanti, “Planetary-scale terrain composition,” IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 5, pp. 719–733, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. O. Št'ava, B. Beneš, M. Brisbin, and J. Křivánek, “Interactive terrain modeling using hydraulic erosion,” in Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 201–210, 2008.
  29. J. Gain, P. Marais, and W. Straßer, “Terrain sketching,” in Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, pp. 31–38, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. F. P. Tasse, J. Gain, and P. Marais, “Enhanced texture-based terrain synthesis on graphics Hardware,” Computer Graphics Forum, vol. 31, no. 6, pp. 1959–1972, 2012. View at Google Scholar
  31. X. Li, J. Wang, J. Zhou, and M. Yin, “A perturb biogeography based optimization with mutation for global numerical optimization,” Applied Mathematics and Computation, vol. 218, no. 2, pp. 598–609, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Li and M. Yin, “Application of differential evolution algorithm on self-potential data,” PloS ONE, vol. 7, no. 12, Article ID e51199, 2012. View at Google Scholar
  33. X. Li and M. Yin, “An opposition-based differential evolution Algorithm for permutation flow shop scheduling based on diversity measure,” Advances in Engineering Software, vol. 55, pp. 10–31, 2013. View at Google Scholar