• Title/Summary/Keyword: automatic symbol mapping

Search Result 3, Processing Time 0.018 seconds

Automatic 3D Symbol Mapping Techniques for Construction of 3D Digital Map

  • Park, Seung-Yong;Lee, Jae-Bin;Yu, Ki-Yun;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.106-109
    • /
    • 2006
  • Over the years, many researches have been performed to create 3D digital maps. Nevertheless, it is still time-consuming and involves a high cost because a large part of 3D digital mapping is conducted manually. To compensate this limitation, we propose methodologies to represent 3D objects as 3D symbols and locate these symbols into a base map automatically. First of all, we constructed the 3D symbol library to represent 3D objects as 3D symbols. In the 3D symbol library, the attribute and geometry information are stored, which defines factors related to the types of symbols and related to the shapes respectively. These factors were used to match 3D objects and 3D symbols. For automatic mapping of 3D symbols into a base map, we used predefined parameters such as the size, the height, the rotation angle and the center of gravity of 3D objects which are extracted from Light Detection and Ranging (LIDAR) data and 2D digital maps. Finally, the 3D map in urban area was constructed and the mapping results were tested using aerial photos as reference data. Through this research, we can identify that the developed the algorithms can be used as effective techniques for 3D digital cartographic techniques

  • PDF

Construction of 3D Digital Maps Using 3D Symbols (3차원 심볼을 활용한 3차원 수치지도 제작에 관한 연구)

  • Park, Seung-Yong;Lee, Jae-Bin;Yu, Ki-Yun;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.5
    • /
    • pp.417-424
    • /
    • 2006
  • Despite of many researches related to create 3D digital maps, it is still time-consuming and costly because a large part of 3D digital mapping is conducted manually. To circumvent this limitation, we proposed methodologies to create 3D digital maps with 3D symbols automatically. For this purpose, firstly, the 3D symbol library to represent 3D objects as 3D symbols was constructed. In this library, we stored the attribute and geometry information of 3D objects which define types and shapes of symbols respectively. These information were used to match 3D objects with 3D symbols and extracted from 2D digital maps and LiDAR(Light Detection and Ranging) data. Then, to locate 3D symbols into a base map automatically, we used predefined parameters such as the size, the height, the rotation angle and the center of gravity of 3D objects which are extracted from LiDAR data. Finally, the 3D digital map in urban area was constructed and the results were tested. Through this research, we can identify that the developed algorithms can be used as effective techniques for 3D digital mapping.

A Trellis-based Technique for Blind Channel Estimation and Equalization

  • Cao, Lei;Chen, Chang-Wen;Orlik, Philip;Zhang, Jinyun;Gu, Daqing
    • Journal of Communications and Networks
    • /
    • v.6 no.1
    • /
    • pp.19-25
    • /
    • 2004
  • In this paper, we present a trellis-based blind channel estimation and equalization technique coupling two kinds of adaptive Viterbi algorithms. First, the initial blind channel estimation is accomplished by incorporating the list parallel Viterbi algorithm with the least mean square (LMS) updating approach. In this operation, multiple trellis mappings are preserved simultaneously and ranked in terms of path metrics. Equivalently, multiple channel estimates are maintained and updated once a single symbol is received. Second, the best channel estimate from the above operation will be adopted to set up the whole trellis. The conventional adaptive Viterbi algorithm is then applied to detect the signal and further update the channel estimate alternately. A small delay is introduced for the symbol detection and the decision feedback to smooth the noise impact. An automatic switch between the above two operations is also proposed by exploiting the evolution of path metrics and the linear constraint inherent in the trellis mapping. Simulation has shown an overall excellent performance of the proposed scheme in terms of mean square error (MSE) for channel estimation, robustness to the initial channel guess, computational complexity, and channel equalization.