Cognitive-mapping and contextual pyramid based Digital Elevation Model Registration and its effective storage using fractal based compression

Image Registration implies mapping images having varying orientation, multi-modal or multi-temporal images to map to one coordinate system. Digital Elevation models (DEM) are images having terrain information embedded into them. DEM-to-DEM registration incorporate registration of DEMs having different orientation, may have been mapped at different times, or may have been processed using different resolutions. Though very important only a handful of methods for DEM registration exist, most of which are for DEM-to-topographical map or DEM-toRemote Sensed Image registration. Using cognitive mapping concepts for DEM registration, has evolved from this basic idea of using the mapping between the space to objects and defining their relationships to form the basic landmarks that need to be marked, stored and manipulated in and about the environment or other candidate environments, namely, in our case, the DEMs. The progressive two-level encapsulation of methods of geo-spatial cognition includes landmark knowledge and layout knowledge and can be useful for DEM registration. Space-based approach, that emphasizes on explicit extent of the environment under consideration, and object-based approach, that emphasizes on the relationships between objects in the local environment being the two paradigms of cognitive mapping can be methodically integrated in this three-architecture for DEM registration. Initially, P-model based segmentation is performed followed by landmark formation for contextual mapping that uses contextual pyramid formation. Apart from landmarks being used for registration key-point finding, Euclidean distance based deformation calculation has been used for transformation and change detection. Initially, P-model based segmentation is performed followed by landmark formation for contextual mapping that uses contextual pyramid formation. Landmarks have been categorized to belong to either being flat-plain areas without much variation in the land heights; peaks that can be found when there is gradual increase in height as compared to the flat areas; valleys, marked with gradual decrease in the height seen in DEM; and finally, ripple areas with very shallow crests and nadirs. For the final storage of coregistered DEMs, fractal based compression has been found to give good results in terms of space and computation requirements. In this paper, an attempt has been made to implement DEMDEM registration based on human spatial cognition method of recollection. This method may further be extended for DEM-totopographic map and DEM-to-remote sensed image registration. Experimental results further cement the fact that DEM registration may be effectively done using the proposed method.

[1]  Mihai Datcu,et al.  Semantic Map Generation from Satellite Images for Humanitarian Scenarios Applications , 2008, ACIVS.

[2]  Aly A. Farag,et al.  A Variational Approach for Shapes Registration Using Vector Maps , 2006, 2006 International Conference on Image Processing.

[3]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[4]  M. Datcu,et al.  Earth observation image and DEM information aggregation for realistic 3-D visualization of natural landscapes , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[5]  A. Ferretti,et al.  Multi-image DEM reconstruction , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[6]  Christian Freksa Spatial Cognition: An AI Perspective , 2004, ECAI.

[7]  Lawrence A. Ray,et al.  2-D and 3-D Image Registration for Medical, Remote Sensing, and Industrial Applications , 2005, J. Electronic Imaging.

[8]  Endika Bengoetxea,et al.  Inexact Graph Matching Using Estimation of Distribution Algorithms , 2002 .

[9]  Xi Tang,et al.  To visualize spatial data using thematic maps combined with infographics , 2011, 2011 19th International Conference on Geoinformatics.

[10]  Bambang Trisakti,et al.  COMPARISON RESULT OF DEM GENERATED FROM ASTER STEREO DATA AND SRTM , 2010 .

[11]  Wai-Kiang Yeap,et al.  On early cognitive mapping , 2000, Spatial Cogn. Comput..

[12]  J. L. Presa Efficient algorithms for graph isomorphism testing , 2009 .

[13]  William Ribarsky,et al.  Legible Cities: Focus-Dependent Multi-Resolution Visualization of Urban Relationships , 2007, IEEE Transactions on Visualization and Computer Graphics.

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  M. Mori Integration of high resolution (10 m) DEM with Geographic Information Systems , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[16]  Tim Roughgarden,et al.  Flexible Tree Matching , 2011, IJCAI.

[17]  Shan-Qun Jiang,et al.  Regression analysis of optimal path's related factors based on cognition , 2011, 2011 19th International Conference on Geoinformatics.

[18]  Charles R. Gallistel,et al.  Dead Reckoning, Cognitive Maps, Animal Navigation and the Representation of Space: An Introduction , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[19]  D. Mitchell Wilkes,et al.  Neuromorphically Inspired Appraisal-Based Decision Making in a Cognitive Robot , 2010, IEEE Transactions on Autonomous Mental Development.

[20]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[21]  Wei Jin,et al.  SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs , 2010, Proc. VLDB Endow..

[22]  Nureddin M. Saadi,et al.  Integration of DEM, ETM+, Geologic, and Magnetic Data for Geological Investigations in the Jifara Plain, Libya , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Lindsay Wk,et al.  Direct digital flexor tendon repair. , 1960 .

[24]  Ryosuke Shibasaki,et al.  High resolution DEM generation from ALOS PRISM data -algorithm development and evaluation , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[25]  Anthony Stefanidis,et al.  Image-to-X Registration using Linear Features , 2007, 2007 IEEE International Fuzzy Systems Conference.

[26]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[27]  Xiaoming Wang,et al.  Landmark-based qualitative reference system , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[28]  J. Wohlwill Image and Environment. Cognitive Mapping and Spatial Behavior. Roger M. Downs and David Stea, Eds. Aldine, Chicago, 1973. xxiii, 440 pp., illus. $15 , 1974 .

[29]  I. Herlin,et al.  Fusion of Landsat TM, NOAA/AVHRR and DEM data for generating daily high resolution maps of land surface temperature in a semi-arid catchment , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[30]  R. Downs,et al.  Image and Environment: Cognitive Mapping and Spatial Behavior , 2017 .

[31]  Eldar Fischer,et al.  Testing graph isomorphism , 2006, SODA '06.

[32]  S. Takeuchi Image registration between SAR and TM data using DEM and slant range information , 1993, Proceedings of IGARSS '93 - IEEE International Geoscience and Remote Sensing Symposium.

[33]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[34]  Guillaume Caumon,et al.  Adjacent versus coincident representations of geospatial uncertainty: Which promote better decisions? , 2011, Comput. Geosci..

[35]  Wang Cheng,et al.  Method of DEM Data's Processing in Flood Simulation System , 2008, 2008 International Conference on Computer Science and Software Engineering.

[36]  D. Corneil,et al.  An Efficient Algorithm for Graph Isomorphism , 1970, JACM.

[37]  U. Sefercik,et al.  Comparison of DEM Accuracies Generated by Various Methods , 2007, 2007 3rd International Conference on Recent Advances in Space Technologies.

[38]  Bhu Dev Sharma,et al.  DEM registration using watershed algorithm and chain coding , 2011, Bangalore Compute Conf..

[39]  Daniel R. Montello,et al.  A Conceptual Model of the Cognitive Processing of Environmental Distance Information , 2009, COSIT.

[40]  Yong Li,et al.  DEM Extraction from LIDAR Data by Morphological Gradient , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[41]  W. F. Webber Techniques for Image Registration , 1973 .

[42]  Vojtěch Lukas,et al.  Cartographic visualization of agricultural sensor , 2009 .

[43]  Michael Trimble Dead Reckoning , 2006, Encyclopedia of Multimedia.

[44]  Ignazio Gallo,et al.  A cognitive pyramid for contextual classification of remote sensing images , 2003, IEEE Trans. Geosci. Remote. Sens..

[45]  B. S. Manjunath,et al.  Registration Techniques for Multisensor Remotely Sensed Imagery , 1996 .

[46]  B. Kuipers,et al.  The Skeleton In The Cognitive Map , 2003 .

[47]  Hongwei Li,et al.  Spatial range expression method of geographical entity with uncertain boundary , 2011, 2011 19th International Conference on Geoinformatics.

[48]  Fabio Rocca,et al.  Automation of the DEM reconstruction from ERS Tandem pairs , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[49]  Aly A. Farag,et al.  A NEW GLOBAL REGISTRATION APPROACH OF MEDICAL IMAGING USING VECTOR MAPS , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[50]  Edward M. Riseman,et al.  Error detection and DEM fusion using self-consistency , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[51]  M. Sheelagh T. Carpendale,et al.  Theoretical analysis of uncertainty visualizations , 2006, Electronic Imaging.

[52]  Fabio Rocca,et al.  Multibaseline InSAR DEM reconstruction: the wavelet approach , 1999, IEEE Trans. Geosci. Remote. Sens..

[53]  Andrés Faiña,et al.  Multilevel Darwinist Brain (MDB): Artificial Evolution in a Cognitive Architecture for Real Robots , 2010, IEEE Transactions on Autonomous Mental Development.

[54]  Yong Jeong,et al.  Spatial cognition , 2004, Neurology.

[55]  A. Ardeshir Goshtasby 2-D and 3-D Image Registration for Medical Remote Sensing , 2008 .

[56]  Benjamin Adams,et al.  A Metric Conceptual Space Algebra , 2009, COSIT.

[57]  James Bethel,et al.  DEM alignment and registration in interferometric SAR processing and evaluation , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[58]  Aiping Xu,et al.  Formal Properties of Cognitive Distance in Geographical Space , 2006, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06).

[59]  A. P. Kelly Primary tendon repairs; a study of 789 consecutive tendon severances. , 1959, The Journal of bone and joint surgery. American volume.