• Title/Summary/Keyword: Topology Map

Search Result 102, Processing Time 0.033 seconds

Development of Digital Watermarking Technology to Protect Cadastral Map Information

  • Kim, Jung-Yeop;Lee, Hyun-Joon;Hong, Sung-Eon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.3
    • /
    • pp.57-65
    • /
    • 2010
  • This research aimed to prevent illegal distribution and reproduction of digital cadastral map information using digital watermarking. To this end, a digital watermarking was developed in consideration of the properties of cadastral maps and based on watermarking methods, after which its performance was evaluated. A watermark key and a one-way function was used to compensate for the algorithm and, therefore, watermarking security, based on the existing research results. In these ways, the present method meets the requirements for fidelity, robustness, false positive rate and the maintenance of consistent topology. The advanced techniques suggested in this paper were devised so as to be suitable for vector data such as GIS and navigation data as well as cadastral maps. Moreover, if the existing methodology is further improved, it could be expected to be used even more widely.

A study on the transformation of cadastral map using Geo-Spatial Information System (지형공간정보체계를 활용한 지적도의 변환에 관한 연구)

  • Kim, Jung-Sik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.111-120
    • /
    • 2000
  • A cadastral map that is base map on Land Information System is divided by two categories, graphical and digital cadastre. And digital cadastre can be displayed with location coordinates of nodes that depict parcel boundary on digital cadastral records. The transformation of digital cadastral records means that imported text data of node coordinate would be transformed into system data. This study was implemented to search reasons of errors resulted from transformation of graphic data and then to analyze the accuracy in terms of Position and area. For this, checking of software used in Geo-Spatial Information System was implemented at first and it was found that the accuracy is up by using double precision in coordinate transformation. On the position accuracy the errors at nodes was erased during making topology and the errors did not effect other nodes. On the area may the area errors because of being in error limit of allowable area had no problems in using of system.

  • PDF

Estimation of optimal position of a mobile robot using object recognition and hybrid thinning method (3차원 물체인식과 하이브리드 세선화 기법을 이용한 이동로봇의 최적위치 추정)

  • Lee, Woo-Jin;Yun, Sang-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.785-791
    • /
    • 2021
  • In this paper, we propose a methodology for estimating the optimal traversable destination from the location-based information of the object recognized by the mobile robot to perform the object delivery service. The location estimation process is to apply the generalized Voronoi graph to the grid map to create an initial topology map composed of nodes and links, recognize objects and extract location data using RGB-D sensors, and collect the shape and distance information of obstacles. Then, by applying the hybrid approach that combines the center of gravity and thinning method, the optimal moving position for the service robot to perform the task of grabbing is estimated. And then, the optimal node information for the robot's work destination is updated by comparing the geometric distance between the estimated position and the existing node according to the node update rule.

the fusion of LiDAR Data and high resolution Image for the Precise Monitoring in Urban Areas (도심의 정밀 모니터링을 위한 LiDAR 자료와 고해상영상의 융합)

  • 강준묵;강영미;이형석
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.383-388
    • /
    • 2004
  • The fusion of a different kind sensor is fusion of the obtained data by the respective independent technology. This is a important technology for the construction of 3D spatial information. particularly, information is variously realized by the fusion of LiDAR and mobile scanning system and digital map, fusion of LiDAR data and high resolution, LiDAR etc. This study is to generate union DEM and digital ortho image by the fusion of LiDAR data and high resolution image and monitor precisely topology, building, trees etc in urban areas using the union DEM and digital ortho image. using only the LiDAR data has some problems because it needs manual linearization and subjective reconstruction.

  • PDF

Finding Self-intersections of a Triangular Mesh by Using Visibility Maps (가시 정보를 이용한 삼각망의 꼬임 찾기)

  • Park S. C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.4
    • /
    • pp.382-386
    • /
    • 2004
  • This paper presents an algorithm for the triangular mesh intersection problem. The key aspect of the proposed algorithm is to reduce the number of triangle pairs to be checked for intersection. To this end, it employs two different approaches, the Y-group approach and the space partitioning approach. Even though both approaches have the same objective of reducing the number of triangular-triangular intersection (TTI) pairs, their inherent characteristics are quite different. While the V-group approach works by topology (reduces TTI pairs by guaranteeing no intersection among adjacent triangles), the space partitioning approach works by geometry (reduces TTI pairs by guaranteeing no intersection among distant triangles). The complementary nature of the two approaches brings substantial improvement in reducing the number TTI pairs.

On Fuzzifying Nearly Compact Spaces

  • Zahran, A.M.;Sayed, O.R.;Abd-Allah, M. Azab;Mousa, A.K.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.4
    • /
    • pp.296-302
    • /
    • 2010
  • This paper considers fuzzifying topologies, a special case of I-fuzzy topologies (bifuzzy topologies) introduced by Ying [16, (I)]. It investigates topological notions defined by means of regular open sets when these are planted into the frame-work of Ying's fuzzifying topological spaces (in ${\L}$ukasiewwicz fuzzy logic). The concept of fuzzifying nearly compact spaces is introduced and some of its properties are obtained. We use the finite intersection property to give a characterization of fuzzifying nearly compact spaces. Furthermore, we study the image of fuzzifying nearly compact spaces under fuzzifying completely continuous functions, fuzzifying almost continuity and fuzzifying R-map.

Ecological Case Study of Eco-bridges in Korea: State and Problem (야생동물 생태학적 사례연구를 통해서 본 교량형 생태통로의 현황 및 문제점)

  • Choi, Byung-Jin;Jo, Yeong-Seok;Jeong, Jong-Chul;Kim, Joo-Pill
    • Journal of Environmental Impact Assessment
    • /
    • v.16 no.4
    • /
    • pp.285-300
    • /
    • 2007
  • The purpose of this study was to ascertain the ecological state and problems of eco-bridges on Korean roads. The study was conducted from March to April 2007 by checking ecological factors and wildlife around the eco-bridges and habitats. 8 representative eco-bridges were selected by their bridge shape and condition of location. After field survey, we analyzed ideal trails for wildlife using field data, digital topology maps, satellite images, and land use map. In addition to trail analysis, we identified the propriety of the eco-bridges through Population Viability Analysis. Because of unsuitable location and management, we found that most of the bridges are not proper for wildlife dispersal. Moreover, in some habitats, we could expect that some local populations might be extinct without appropriate treatments.

A Blind Vector Digital Watermarking for GIS using the Closest Pair of Points (최근점 쌍을 이용한 벡터 맵 디지털 워터마킹)

  • Kim, Jung-Yeop;Park, Soo-Hong
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.6
    • /
    • pp.536-544
    • /
    • 2009
  • This paper proposed a novel vector digital watermarking method to protect copyright. The proposed method embeds watermarks after finding the closest pair of points and calculating the distance of the points. We tested the robustness of the method through several attacks on watermarked data. The experimental results show that the proposed method has more robustness than previous methods. And the new method doesn't change the topology of the vector data. Therefore, this method can be 'the vector digital watermarking for GIS.

A Study on Algorithm for Travel Time Estimation using Restricted GPS Data (제한된 GPS정보를 활용한 통행 시간 추정 알고리즘에 관한 연구)

  • Yoo, Nam-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1373-1380
    • /
    • 2014
  • In order to calculate accurate traffic and traffic speed, qualified and sufficient GPS data should be provided. However, it is difficult to provide accurate traffic information using restricted GPS data from probe vehicles because of communication costs. This paper developed a algorithm that recovers links omitted by restricted GPS data with topology information, and calculate traffic speed with original links and recovered links. T traffic information service of city with a new algorithm can provide more accurate traffic and traffic speed than the original system.

Self-localization of Mobile Robots by the Detection and Recognition of Landmarks (인공표식과 자연표식을 결합한 강인한 자기위치추정)

  • 권인소;장기정;김성호;이왕헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.306-311
    • /
    • 2003
  • This paper presents a novel localization paradigm for mobile robots based on artificial and natural landmarks. A model-based object recognition method detects natural landmarks and conducts the global and topological localization. In addition, a metric localization method using artificial landmarks is fused to complement the deficiency of topology map and guide to action behavior. The recognition algorithm uses a modified local Zernike moments and a probabilistic voting method for the robust detection of objects in cluttered indoor environments. An artificial landmark is designed to have a three-dimensional multi-colored structure and the projection distortion of the structure encodes the distance and viewing direction of the robot. We demonstrate the feasibility of the proposed system through real world experiments using a mobile robot, KASIRI-III.

  • PDF