skip to main content
10.1145/1980422.1980430acmotherconferencesArticle/Chapter ViewAbstractPublication PagescomputeConference Proceedingsconference-collections
research-article

DEM registration using watershed algorithm and chain coding

Authors Info & Claims
Published:25 March 2011Publication History

ABSTRACT

DEM (Digital Elevation Model) is the model that gives elevation of each point of the earth surface in discrete form in a 3-D space. Image registration, implies registration of multi-temporal, multi-modal, multi-resolution, images of the same area. Registration of DEMs is now a days gaining a lot of popularity among the research community. DEM registration, in this case, is the registration of multi-temporal DEMs. Popular techniques for feature extraction and matching include wavelet approach, robust SIFT, or are based "super-points". This paper presents the DEM registration scheme based on watershed transformation, followed by two post-processing steps of clustering and morphological operations which is applied on both the DEMs -- candidate, as well as, reference DEM. Chain coding based matching is concluding step of the complete process. The system is semi-automatic i. e. expert input is considered before the final registration. Experimental results give good outcomes as shown from the error matrix analysis of RMSE, and PSNR. The system may be extended by using fuzzy classification and context-sensitive learning.

References

  1. Beucher, S. 1991. The Watershed Transform Applied to Image Segmentation. Proceedings of the Pfefferkorn Conference on Signal and Image Processing in Microscopy and Microanalysis. (Sep. 1991), 299--314.Google ScholarGoogle Scholar
  2. Bhagwat, M., Krishna R. K., and Pise, V. 2010. Simplified Watershed Transformation. International Journal of Computer Science & Communication. 1, 1, 175--177.Google ScholarGoogle Scholar
  3. Derivaux, S., Forestier, G., Wemmert, C., and Lefever, S. 2010. Supervised Image Segmentation Using Watershed Transform, Fuzzy Classification and Evolutionary Computation. Pattern Recognition Letters, 31, 15, 2364--2374. Google ScholarGoogle Scholar
  4. Galile, B., Mamalet, F., Renaudin, M., and Coulon, P. 2007. Parallel Asynchronous Watershed Algorithm-Architecture. IEEE Transactions on Parallel and Distributed Systems, 18, 1, (Jan 2007), 44--56. Google ScholarGoogle Scholar
  5. Hamarneh, G. and Li, X. 2009. Watershed segmentation using prior shape and appearance knowledge. Image and Vision Computing, 27, 59--68. Google ScholarGoogle Scholar
  6. Kayadibi, O. 2009. Recent advances in satellite technologies using to generate the Digital Elevation Model (DEM). 4<sup>th</sup> International Conference on Recent Advances in Space Technologies, 380--385. DOI: 10.1109/RAST.2009.5158229.Google ScholarGoogle Scholar
  7. Yao, L. and Chen, H. 2002. The research on the displaying methods of visual digital terrain based on DEM data. Proceedings of the 4th World Congress on Intelligent Control and Automation, 1, 134--138, DOI: 10.1109/WCICA.2002.1022084.Google ScholarGoogle Scholar
  8. Maire, C. and Datcu, M. 2005. Earth observation image and DEM information aggregation for realistic 3-D visualization of natural landscapes. IEEE Transactions on Geoscience and Remote Sensing. 43, 11, 2676--2683.Google ScholarGoogle Scholar
  9. Sole, A., Caselles, V., Sapiro, G. and Arandiga, F. 2003 Morse description and geometric encoding of DEM data. Proceedings of International Conference on Image Processing, 13, 9, 1245--1262.Google ScholarGoogle Scholar
  10. Hai, S., Cheng, W. and Bo, R. 2008. Method of DEM Data's Processing in Flood Simulation System. International Conference on Computer Science and Software Engineering. 6, 50--53. DOI: 10.1109/CSSE.2008.706. Google ScholarGoogle Scholar
  11. Trisakti, B. and Carolita, I. Comparison result of DEM generated from ASTER Stereo Data and SRTM. Available: http://www.gisdevelopment.net/technology/tm/tm001b.htmGoogle ScholarGoogle Scholar
  12. Rodriguez, J. and Ayala, D. 2001. Erosion and Dilation on 2D and 3D Digital Images: A new size-independent approach. 6th International Fall Workshop on Vision, Modeling, and Visualization. Stuttgart, Germany, (Nov. 2001). Google ScholarGoogle Scholar
  13. Number: UMI Order No. GAX95-09398., University of Washington.Google ScholarGoogle Scholar
  14. Forman, G. 2003. An extensive empirical study of feature selection metrics for text classification. J. Mach. Learn. Res. 3 (Mar. 2003), 1289--1305. Google ScholarGoogle Scholar
  15. Brown, L. D., Hua, H., and Gao, C. 2003. A widget framework for augmented interaction in SCAPE. In Proceedings of the 16th Annual ACM Symposium on User Interface Software and Technology (Vancouver, Canada, November 02--05, 2003). UIST '03. ACM, New York, NY, 1-10. DOI= http://doi.acm.org/10.1145/964696.964697. Google ScholarGoogle Scholar
  16. Yu, Y. T. and Lau, M. F. 2006. A comparison of MC/DC, MUMCUT and several other coverage criteria for logical decisions. J. Syst. Softw. 79, 5 (May. 2006), 577--590. DOI= http://dx.doi.org/10.1016/j.jss.2005.05.030. Google ScholarGoogle Scholar
  17. Spector, A. Z. 1989. Achieving application requirements. In Distributed Systems, S. Mullender, Ed. ACM Press Frontier Series. ACM, New York, NY, 19--33. DOI= http://doi.acm.org/10.1145/90417.90738. Google ScholarGoogle Scholar

Index Terms

  1. DEM registration using watershed algorithm and chain coding

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              COMPUTE '11: Proceedings of the Fourth Annual ACM Bangalore Conference
              March 2011
              194 pages
              ISBN:9781450307505
              DOI:10.1145/1980422

              Copyright © 2011 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 25 March 2011

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate114of622submissions,18%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader