• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.12C
• /
• pp.1739-1747
• /
• 2004

In this paper, an efficient radix-4 systolic VLSI architecture for RSA public-key cryptosystem is proposed. Due to the simple operation of iterations and the efficient systolic mapping, the proposed architecture computes an n-bit modular exponentiation in n$^{2}$ clock cycles since two modular multiplications for M$_{i}$ and P$_{i}$ in each exponentiation process are interleaved, so that the hardware is fully utilized. We encode the exponent using Radix-4. SD (Signed Digit) number system to reduce the number of modular multiplications for RSA cryptography. Therefore about 20% of NZ (non-zero) digits in the exponent are reduced. Compared to conventional approaches, the proposed architecture shows shorter period to complete the RSA while requiring relatively less hardware resources. The proposed RSA architecture based on the modified Montgomery algorithm has locality, regularity, and scalability suitable for VLSI implementation.

• Journal of the Korean Society for Library and Information Science
• /
• v.49 no.4
• /
• pp.203-220
• /
• 2015

This study was to suggest the creation of hybrid bibliographic records in complicated bibliographic environment applying both AACR2 and RDA for uniform display and correct search. The literature reviews and case studies were used as the research methods. In case studies, Kent State University, University of Houston as the libraries, and Backstage Library Works as algorithm converting to hybrid records were surveyed. For creating the hybrid records, it was needed to differentiate hybrid records and born RDA records, to keep the data that appeared in 250 tag without spelling out edition data, to maintain 260 tag instead of converting 260 tag to 264 tag, and last to design mapping table for converting GMD to CMC. This study would suggest uniform display and search through hybridization of bibliographic records of foreign resources.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.5
• /
• pp.531-537
• /
• 2010

Real-time Aerial Monitoring System performs the rapid mapping in an emergency situation so that the geoinformation could be constructed in near real time. In this system, the position and attitude information from GPS/INS integration algorithm is used to perform the aerial triangulation(AT) without GCPs. Therefore, if we obtain Exterior Orientation(EO) estimates from AT sequentially, EO are used as the measurements in the Kalman filter. In this study, we simulate the GPS/IMS/Image data for an UAV-based aerial monitoring system and compare the GPS/INS/AT with and without from AT. Comparative analysis showed that result from the GPS/INS/AT with EO update is more accurate than without the update. However, when the vehicle turns, the position error significantly increases which need more analysis in the future.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.8 no.2
• /
• pp.19-25
• /
• 2004

The linear analysis for the balance of linear momentum of a structure is relatively easy to perform, but the error becomes large when the structure experiences large deformation. Therefore, the material and geometric nonlinearity need to be considered for the precise calculations in that case. The plastic flow of a ductile steel-like metal mainly transforms its dissipated mechanical energy into heat, which transfers under the first and second law of thermodynamics. This heat increases the temperature of the material and the strength of the material decreases accordingly, which affects mechanical behavior of the given structure. This paper presents a finite-strain thermo-elasto-plastic steel model. This model can handle large deformation and thermal load simultaneously, which is common during earthquake periods. Two 3-dimensional finite element analyses verify this formulation.

• Korean Journal of Remote Sensing
• /
• v.26 no.3
• /
• pp.347-359
• /
• 2010

Ortho-photos provide valuable spatial and spectral information for various Geographic Information System (GIS) and mapping applications. The absence of relief displacement and the uniform scale in ortho-photos enable interested users to measure distances, compute areas, derive geographic locations, and quantify changes. Differential rectification has traditionally been used for ortho-photo generation. However, differential rectification produces serious problems (in the form of ghost images) when dealing with large scale imagery over urban areas. To avoid these artifacts, true ortho-photo generation techniques have been devised to remove ghost images through visibility analysis and occlusion detection. So far, the Z-buffer method has been one of the most popular methods for true ortho-photo generation. However, it is quite sensitive to the relationship between the cell size of the Digital Surface Model (DSM) and the Ground Sampling Distance (GSD) of the imaging sensor. Another critical issue of true ortho-photo generation using high resolution satellite imagery is the scan line search. In other words, the perspective center corresponding to each ground point should be identified since we are dealing with a line camera. This paper introduces alternative methodology for true ortho-photo generation that circumvents the drawbacks of the Z-buffer technique and the existing scan line search methods. The experiments using real data are carried out while comparing the performance of the proposed and the existing methods through qualitative and quantitative evaluations and computational efficiency. The experimental analysis proved that the proposed method provided the best success ratio of the occlusion detection and had reasonable processing time compared to all other true ortho-photo generation methods tested in this paper.

• Korean Journal of Remote Sensing
• /
• v.25 no.4
• /
• pp.321-338
• /
• 2009

The objective of this paper is to compare spatial prediction capabilities of univariate kriging algorithms for generating GIS-based thematic maps from ground survey data with asymmetric distributions. Four univariate kriging algorithms including traditional ordinary kriging, three non-linear transform-based kriging algorithms such as log-normal kriging, multi-Gaussian kriging and indicator kriging are applied for spatial interpolation of geochemical As and Pb elements. Cross validation based on a leave-one-out approach is applied and then prediction errors are computed. The impact of the sampling density of the ground survey data on the prediction errors are also investigated. Through the case study, indicator kriging showed the smallest prediction errors and superior prediction capabilities of very low and very high values. Other non-linear transform based kriging algorithms yielded better prediction capabilities than traditional ordinary kriging. Log-normal kriging which has been widely applied, however, produced biased estimation results (overall, overestimation). It is expected that such quantitative comparison results would be effectively used for the selection of an optimal kriging algorithm for spatial interpolation of ground survey data with asymmetric distributions.

• Korean Journal of Remote Sensing
• /
• v.24 no.2
• /
• pp.117-124
• /
• 2008

This paper introduces a novel approach for automated mapping of a map feature that is vinyl green house in high spatial resolution imagery Some map features have their unique spatial patterns. These patterns are normally detected in high spatial resolution remotely sensed data by human recognition system. When spatial patterns can be applied to map feature identification, it will improve image classification accuracy and will be contributed a lot to feature identification. In this study, an automated feature identification approach using spatial aucorrelation is developed, specifically for the vinyl green house that has distinctive spatial pattern in its array. The algorithm aimed to develop the method without any human intervention such as digitizing. The method can investigate the characteristics of repeated spatial pattern of vinyl green house. The repeated spatial pattern comes from the orderly array of vinyl green house. For this, object-based approaches are essential because the pattern is recognized when the shapes that are consists of the groups of pixels are involved. The experimental result shows very effective vinyl house extraction. The targeted three vinyl green houses were exactly identified in the IKONOS image for a part of Jeju area.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.10
• /
• pp.65-70
• /
• 2019

In recently, ship trajectory data consisting of ship position, speed, course, and so on can be obtained from the Automatic Identification System device with which all ships should be equipped. These data are gathered more than 2GB every day at a crowed sea port and used for analysis of ship traffic statistic and patterns. In this study, we propose a method to process ship trajectory data efficiently with distributed computing resources using MapReduce algorithm. In data preprocessing phase, ship dynamic and static data are integrated into target dataset and filtered out ship trajectory that is not of interest. In mapping phase, we convert ship's position to Geohash code, and assign Geohash and ship MMSI to key and value. In reducing phase, key-value pairs are sorted according to the same key value and counted the ship traffic number in a grid cell. To evaluate the proposed method, we implemented it and compared it with IALA waterway risk assessment program(IWRAP) in their performance. The data processing performance improve 1 to 4 times that of the existing ship trajectory analysis program.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.5
• /
• pp.379-388
• /
• 2019

Recently, a technique for acquiring spatial information data using UAV (Unmanned Aerial Vehicle) has been greatly developed. It is a very crucial issue of the GIS (Geographic Information System) mapping system that passes way point in the unmanned airframe and finally measures the accurate image and stable localization to the desired destination. Though positioning using DGPS (Differential Global Navigation System) or RTK-GPS (Real Time Kinematic-GPS) guarantee highly accurate, they are more expensive than the construction of a single positioning system using a single GPS. In the case of a low-priced single GPS system, the stability of the positioning data deteriorates. Therefore, it is necessary to supplement the uncertainty of the absolute position data of the UAV and to improve the accuracy of the current position data economically in the operating state of the UAV. The aim of this study was to present an algorithm enhancing the stability of position data in a single GPS mode of UAV with multiple GPS. First, the arrangement of multiple GPS receivers through the center of gravity of the UAV were examined. Next, MD (Mahalanobis Distance) is applied to detect instantaneous errors of GPS data in advance and eliminate outliers to increase the accuracy of previously collected multiple GPS data. Processing procedure for multiple GPS reception data by applying the center of the triangular method were presented to improve the position accuracy. Second, UAV navigation systems integrated multiple GPS through configuration of the UAV specifications were implemented. Using the unmanned airframe equipped with multiple GPS receivers, GPS data is measured with the TCM (Triangular Center Method). In addition, UAV equipped with multiple GPS were operated in study area and locational accuracy of multiple GPS of UAV with VRS (Virtual Reference Station) GNSS surveying were compared. The result showed that the error factors are compensated, and the error range are reduced, resulting in the reliability of the corrected value. In conclusion, the result in this paper is expected to realize high-precision position estimation at low cost in UAV using multiple low-cost GPS receivers.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.381-381
• /
• 2018

우리나라에서는 지속적인 자연재해로 각기 다른 필요성과 목적에 따라 다양한 형태의 홍수 침수 관련 지도가 작성되어 왔다. 연구 성과로 작성된 계획 빈도 및 상위 2개 빈도의 호우피해예상도를 실측 강우와 연계하여 재난관리단계별 대응단계에 활용하기 위해 실시간 피해위험구역을 표출하고자 한다. 본 연구는 실시간으로 피해위험구역을 표출하기 위해 실측 강우와 연계된 호우피해예상도에 공간 보간 알고리즘을 적용하고자 한다. 호우피해예상도란 돌발호우나 태풍으로 인하여 홍수가 발생하면 인명 및 재산피해를 최소화하기 위해 홍수지역을 미리 예측 가능하도록 제작된 지도이다. 지형자료(DEM), 하천 중심선(Stream Centerline), 하천 횡단면(Cross-Section Line), 제방고(Bank), 수문기상 자료(Hydrological Data), 조도계수(Roughness) 등을 사용하여 하천법 제 21조와 하천법시행령 제 17조를 근거로 작성된다. 본 연구에서는 호우피해예상도에 IDW(Inverse Distance Weighted, 역거리가중법) 보간, TIN(Triangulated Irregular Network system, 불규칙삼각망) 보간, Kriging 보간 방법 적용 알고리즘을 제시하고자 하였다. 호우피해예상도에 보간 알고리즘을 적용하기 위해 보간 방법에 따른 적용사례를 분석하였으며 그 결과, 보간 알고리즘을 적용한 호우피해예상도 보간을 통하여 계획빈도 및 상위 2개 빈도 이외의 빈도(하위빈도-계획빈도, 계획빈도-상위빈도 구간)에 대한 호우피해예상도의 피해위험구역 구현 방안을 제시하였다. 호우피해예상도에 IDW, TIN, Kriging 보간 알고리즘을 적용하여 계획빈도 및 상위빈도 이외의 빈도에 대한 피해위험구역을 표출 할 수 있다. 표출된 계획빈도 및 상위빈도 이외의 빈도를 지점확률강우량-빈도에 대한 Matching table을 통하여 실측 강우와 연계 가능하다. 본 연구 결과는 추후 풍수해피해예측시스템에 활용하여 재난관리단계별 예방 및 대응 단계에 활용 할 수 있을 것으로 판단된다.