• Title/Summary/Keyword: Automatic Mapping Algorithm

Search Result 61, Processing Time 0.085 seconds

Automatic wall slant angle map generation using 3D point clouds

  • Kim, Jeongyun;Yun, Seungsang;Jung, Minwoo;Kim, Ayoung;Cho, Younggun
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.594-602
    • /
    • 2021
  • Recently, quantitative and repetitive inspections of the old urban area were conducted because many structures exceed their designed lifetime. The health of a building can be validated from the condition of the outer wall, while the slant angle of the wall widely serves as an indicator of urban regeneration projects. Mostly, the inspector directly measures the inclination of the wall or partially uses 3D point measurements using a static light detection and ranging (LiDAR). These approaches are costly, time-consuming, and only limited space can be measured. Therefore, we propose a mobile mapping system and automatic slant map generation algorithm, configured to capture urban environments online. Additionally, we use the LiDAR-inertial mapping algorithm to construct raw point clouds with gravity information. The proposed method extracts walls from raw point clouds and measures the slant angle of walls accurately. The generated slant angle map is evaluated in indoor and outdoor environments, and the accuracy is compared with real tiltmeter measurements.

A study on the Automatic Algorithm for Numerical Conformal Mapping (수치등각사상의 자동화 알고리즘에 관한 연구)

  • Song, Eun-Jee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.73-76
    • /
    • 2007
  • The determination of the conformal maps from the unit disk onto a Jordan region has been completed by solving the Theodorsen equation which is an nonlinear equation for the boundary correspondence function. Wegmann's method has been well known for the efficient mothed among the many suggestions for the Theodorsen equation. We proposed an improved method for convergence by applying a low-frequency pass filter to the Wegmann's method and theoretically proved convergence of improved iteration[1, 2]. And we proposed an effective method which makes it possible to estimate an error even if the real value is nut acquired[3]. In this paper, we propose an automatic algorithm for numerical conformal mapping bared on this error analysis in our early study. By this algorithm numerical conformal mapping is determined automatically according to the given domain of problem and the required accuracy. The discrete numbers and parameters of the low-frequency filter were acquired only by experience. This algorithm, however, is able to determine the discrete numbers and parameters of the low-frequency filter automatically in accordance with the given region This results from analyzing the function, which may decide the shape of the given domain under the assumption that the degree of the problem depends of the transformation of a given domain, as seen in the Fourier Transform. This proposed algorithm is also ploved by numerical experience.

Semantic Mapping of Terms Based on Their Ontological Definitions and Similarities (온톨로지 기반의 용어 정의 비교 및 유사도를 고려한 의미 매핑)

  • Jung W.C.;Lee J.H.;Suh H.W.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.211-222
    • /
    • 2006
  • In collaborative environment, it is necessary that the participants in collaboration should share the same understanding about the semantics of terms. For example, they should know that 'COMPONENT' and 'ITEM' are different word-expressions for the same meaning. In order to handle such problems in information sharing, an information system needs to automatically recognize that the terms have the same semantics. So we develop an algorithm mapping two terms based on their ontological definitions and their similarities. The proposed algorithm consists of four steps: the character matching, the inferencing, the definition comparing and the similarity checking. In the similarity checking step, we consider relation similarity and hierarchical similarity. The algorithm is very primitive, but it shows the possibility of semi-automatic mapping using ontology. In addition, we design a mapping procedure for a mapping system, called SOM (semantic ontology mapper).

Multi-robot Mapping Using Omnidirectional-Vision SLAM Based on Fisheye Images

  • Choi, Yun-Won;Kwon, Kee-Koo;Lee, Soo-In;Choi, Jeong-Won;Lee, Suk-Gyu
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.913-923
    • /
    • 2014
  • This paper proposes a global mapping algorithm for multiple robots from an omnidirectional-vision simultaneous localization and mapping (SLAM) approach based on an object extraction method using Lucas-Kanade optical flow motion detection and images obtained through fisheye lenses mounted on robots. The multi-robot mapping algorithm draws a global map by using map data obtained from all of the individual robots. Global mapping takes a long time to process because it exchanges map data from individual robots while searching all areas. An omnidirectional image sensor has many advantages for object detection and mapping because it can measure all information around a robot simultaneously. The process calculations of the correction algorithm are improved over existing methods by correcting only the object's feature points. The proposed algorithm has two steps: first, a local map is created based on an omnidirectional-vision SLAM approach for individual robots. Second, a global map is generated by merging individual maps from multiple robots. The reliability of the proposed mapping algorithm is verified through a comparison of maps based on the proposed algorithm and real maps.

Moderate fraction snow mapping in Tibetan Plateau

  • Hongen, Zhang;Suhong, Liu;Jiancheng, Shi
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.75-77
    • /
    • 2003
  • The spatial distribution of snow cover area is a crucial input to models of hydrology and climate in alpine and other seasonally snow covered areas.The objective in our study is to develop a rapidly automatic and high accuracy snow cover mapping algorithm applicable for the Tibetan Plateau which is the most sensitive about climatic change. Monitoring regional snow extent reqires higher temoral frequency-moderate spatial resolution imagery.Our algorithm is based AVHRR and MODIS data and will provide long-term fraction snow cover area map.We present here a technique is based on the multiple endmembers approach and by taking advantages of current approaches, we developed a technique for automatic selection of local reference spectral endmembers.

  • PDF

Development of Automatic Mapping Algorithm using CCTV Information based on Geo-spatial Information (공간정보기반 CCTV 제원정보 자동 매핑 알고리즘 개발)

  • Cho, Myeongheum;Park, Youngjin;Lee, Junwoo;Kim, KyeHyun
    • Journal of the Society of Disaster Information
    • /
    • v.12 no.2
    • /
    • pp.181-188
    • /
    • 2016
  • Database construction of basic elements for displaying CCTV informations(the location, direction, distance, maximum distance, Tele mode angle view, Wide mode angle view, etc.) is conducted by complete survey about CCTV information in model area. Automatic mapping algorithm is suggested to schematize and visualize it on the basic of the investigated CCTV informations. In the result, the CCTV locations in partial areas are duplicated on about 11 percents. Duplicated ones among twelve CCTVs are total five. If the redesign of CCTV location and direction by displaying the CCTV informations based on the suggested algorithm is performed, it can be used as scientific explanations.

A STUDY ON THE EFFECTIVE ALGORITHMS BASED ON THE WEGMANN'S METHOD

  • Song, Eun-Jee
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.595-602
    • /
    • 2006
  • Determinations of conformal map from the unit disk onto a Jordan region are reduced to solve the Theodorsen equation which is an integral equation for the boundary correspondence function. Among numerical conformal maps the Wegmann's method is well known as a Newton efficient one for solving Theodorsen equation. However this method has not so wide class of convergence. We proposed as an improved method for convergence by applying a low frequency filter to the Wegmann's method. In this paper, we investigate error analysis and propose an automatic algorithm based on this analysis.

An Automatic LOINC Mapping Framework for Standardization of Laboratory Codes in Medical Informatics (의료 정보 검사코드 표준화를 위한 LOINC 자동 매핑 프레임웍)

  • Ahn, Hoo-Young;Park, Young-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.8
    • /
    • pp.1172-1181
    • /
    • 2009
  • An electronic medical record (EMR) is the medical system that all the test are recorded as text data. However, domestic EMR systems have various forms of medical records. There are a lot of related works to standardize the laboratory codes as a LOINC (Logical Observation Identifiers Names and Code). However the existing researches resolve the problem manually. The manual process does not work when the size of data is enormous. The paper proposes a novel automatic LOINC mapping algorithm which uses indexing techniques and semantic similarity analysis of medical information. They use file system which is not proper to enormous medical data. We designed and implemented mapping algorithm for standardization laboratory codes in medical informatics compared with the existing researches that are only proposed algorithms. The automatic creation of searching words is being possible. Moreover, the paper implemented medical searching framework based on database system that is considered large size of medical data.

  • PDF

AUTOMATIC PRECISION CORRECTION OF SATELLITE IMAGES

  • Im, Yong-Jo;Kim, Tae-Jung
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.40-44
    • /
    • 2002
  • Precision correction is the process of geometrically aligning images to a reference coordinate system using GCPs(Ground Control Points). Many applications of remote sensing data, such as change detection, mapping and environmental monitoring, rely on the accuracy of precision correction. However it is a very time consuming and laborious process. It requires GCP collection, the identification of image points and their corresponding reference coordinates. At typical satellite ground stations, GCP collection requires most of man-powers in processing satellite images. A method of automatic registration of satellite images is demanding. In this paper, we propose a new algorithm for automatic precision correction by GCP chips and RANSAC(Random Sample Consensus). The algorithm is divided into two major steps. The first one is the automated generation of ground control points. An automated stereo matching based on normalized cross correlation will be used. We have improved the accuracy of stereo matching by determining the size and shape of match windows according to incidence angle and scene orientation from ancillary data. The second one is the robust estimation of mapping function from control points. We used the RANSAC algorithm for this step and effectively removed the outliers of matching results. We carried out experiments with SPOT images over three test sites which were taken at different time and look-angle with each other. Left image was used to select UP chipsets and right image to match against GCP chipsets and perform automatic registration. In result, we could show that our approach of automated matching and robust estimation worked well for automated registration.

  • PDF

Human Visual System based Automatic Underwater Image Enhancement in NSCT domain

  • Zhou, Yan;Li, Qingwu;Huo, Guanying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.837-856
    • /
    • 2016
  • Underwater image enhancement has received considerable attention in last decades, due to the nature of poor visibility and low contrast of underwater images. In this paper, we propose a new automatic underwater image enhancement algorithm, which combines nonsubsampled contourlet transform (NSCT) domain enhancement techniques with the mechanism of the human visual system (HVS). We apply the multiscale retinex algorithm based on the HVS into NSCT domain in order to eliminate the non-uniform illumination, and adopt the threshold denoising technique to suppress underwater noise. Our proposed algorithm incorporates the luminance masking and contrast masking characteristics of the HVS into NSCT domain to yield the new HVS-based NSCT. Moreover, we define two nonlinear mapping functions. The first one is used to manipulate the HVS-based NSCT contrast coefficients to enhance the edges. The second one is a gain function which modifies the lowpass subband coefficients to adjust the global dynamic range. As a result, our algorithm can achieve contrast enhancement, image denoising and edge sharpening automatically and simultaneously. Experimental results illustrate that our proposed algorithm has better enhancement performance than state-of-the-art algorithms both in subjective evaluation and quantitative assessment. In addition, our algorithm can automatically achieve underwater image enhancement without any parameter tuning.