• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.3
• /
• pp.93-100
• /
• 2007

Since Koblitz and Miller suggested the use of elliptic curves in cryptography, there has been an extensive literature on elliptic curve cryptosystem (ECC). The use of ECC is based on the observation that the points on an elliptic curve form an additive group under point addition operation. To realize secure cryptosystems using these groups, it is very important to find an elliptic curve whose group order is divisible by a large prime, and also to find a base point whose order equals this prime. While there have been many dramatic improvements on finding an elliptic curve and computing its group order efficiently, there are not many results on finding an adequate base point for a given curve. In this paper, we propose an efficient method to find a random base point on an elliptic curve defined over $GF(p^m)$. We first show that the critical operation in finding a base point is exponentiation. Then we present efficient algorithms to accelerate exponentiation in $GF(p^m)$. Finally, we implement our algorithms and give experimental results on various practical elliptic curves, which show that the new algorithms make the process of searching for a base point 1.62-6.55 times faster, compared to the searching algorithm based on the binary exponentiation.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.295-300
• /
• 2006

The integral imaging system is an auto-stereoscopic display that allows users to see 3D images without wearing special glasses. In the integral imaging system, the 3D object information is taken from several view points and stored as elemental images. Then, users can see a 3D reconstructed image by the elemental images displayed through a lens array. The elemental images can be created by computer graphics, which is referred to the computer-generated integral imaging. The process of creating the elemental images is called image mapping. There are some image mapping methods proposed in the past, such as PRR(Point Retracing Rendering), MVR(Multi-Viewpoint Rendering) and PGR(Parallel Group Rendering). However, they have problems with heavy rendering computations or performance barrier as the number of elemental lenses in the lens array increases. Thus, it is difficult to use them in real-time graphics applications, such as virtual reality or real-time, interactive games. In this paper, we propose a new image mapping method named VVR(Viewpoint Vector Rendering) that improves real-time rendering performance. This paper describes the concept of VVR first and the performance comparison of image mapping process with previous methods. Then, it discusses possible directions for the future improvements.

• Journal of Astronomy and Space Sciences
• /
• v.29 no.4
• /
• pp.381-387
• /
• 2012

The planetary exploration rover executes various missions after moving to the target point in an unknown environment in the shortest distance. Such missions include the researches for geological and climatic conditions as well as the existence of water or living creatures. If there is any obstacle on the way, it is detected by such sensors as ultrasonic sensor, infrared light sensor, stereo vision, and laser ranger finder. After the obtained data is transferred to the main controller of the rover, decisions can be made to either overcome or avoid the obstacle on the way based on the operating algorithm of the rover. All the planetary exploration rovers which have been developed until now receive the information of the height or width of the obstacle from such sensors before analyzing it in order to find out whether it is possible to overcome the obstacle or not. If it is decided to be better to overcome the obstacle in terms of the operating safety and the electric consumption of the rover, it is generally made to overcome it. Therefore, for the purpose of carrying out the planetary exploration task, it is necessary to design the proper suspension system of the rover which enables it to safely overcome any obstacle on the way on the surface in any unknown environment. This study focuses on the design of the new double 4-bar linkage type of suspension system applied to the Korea Aerospace Research Institute rover (a tentatively name) that is currently in the process of development by our institute in order to develop the planetary exploration rover which absolutely requires the capacity of overcoming any obstacle. Throughout this study, the negative moment which harms the capacity of the rover for overcoming an obstacle was induced through the dynamical modeling process for the rocker-bogie applied to the Mars exploration rover of the US and the improved version of rocker-bogie as well as the suggested double 4-bar linkage type of suspension system. Also, based on the height of the obstacle, a simulation was carried out for the negative moment of the suspension system before the excellence of the suspension system suggested through the comparison of responding characteristics was proved.

• Journal of Korea Spatial Information System Society
• /
• v.12 no.1
• /
• pp.66-75
• /
• 2010

The authors argues that the current road updating system based on traditional aerial photograph or multi-spectral satellite image appears to be non-user friendly due to lack of the frequent cartographic representation for the new construction sites. Google Earth are currently being emerged as one of important places to extract road features since the RGB satellite image with high multi-temporal resolution can be accessed freely over large areas. This paper is primarily intended to evaluate optimal threshold of RGB pixel values to extract road features from Google Earth. An empirical study for five experimental sites was conducted to confirm how a RGB picture provided Google Earth can be used to extact the road feature. The results indicate that optimal threshold of RGB pixel values to extract road features was identified as 126, 125, 127 for manual operation which corresponds to 25%, 30%, 19%. Also, it was found that display scale difference of Google Earth was not very influential in tracking required RGB pixel value. As a result the 61cm resolution of Quickbird RGB data has shown the potential to realistically identified the major type of road feature by large scale spatial precision while the typical algorithm revealed successfully the area-wide optimal threshold of RGB pixel for road appeared in the study area.

• Korean Journal of Ecology and Environment
• /
• v.34 no.2 s.94
• /
• pp.126-132
• /
• 2001

Urbanization and population increase result in the construction of STPs (Sewage Treatment Plants). Discharge from STPs greatly influences on the water quality in the stream which receives discharges. The decision of STP location should be considered with the discharge capacity of STP and self-purification of river in the water quality perspectively. In this study, a change of dissolved oxygen (DO) in a river being affected by STP discharge was simulated by the STELLA model. Minimum DO was 4.98 ppm in 42.6 km downstream of STP. Approximately, it takes 8days to recover the DO by the self-purification and this location is 340 km down-stream from the STP. If the model run for the consideration of the self-purification without phytoplankton algorithms, minimum DO was 4.92 ppm. It took 0.25 day longer to be the minimum DO than that with the phytoplankton functions. Without the phytoplankton algorithm, it took 11days to recover the DO. This proves the importance of phytoplankton in the self-purification processes. Additionally, the effect of adjacent STP discharge should be considered in the construction of new STP.

• Journal of the Korean Society of Laryngology, Phoniatrics and Logopedics
• /
• v.28 no.2
• /
• pp.89-95
• /
• 2017

Background and Objectives : High-speed videolaryngoscopy (HSV) is the only technique that captures the true intra-cycle vibratory behavior of the vocal folds by capturing full images of the vocal folds. However, it has problems of no immediate feedback during examination, considerable waiting time for digital kymography (DKG), recording duration limited to a few seconds, and extreme demands for storage space. Herein, we demonstrate a new post-processing method that converts HSV images to two-dimensional digital kymography (2D-DKG) images, which adopts the algorithm of 2D videokymography (2D VKG). Materials and Methods : HSV system was used to capture images of vocal folds. HSV images were post-processed in Kay image-process software (KIPS), and conventional DKG images were retrieved. Custom-made post-processing system was used to convert HSV images to 2D-DKG images. The quantitative parameters of the post-processed 2D-DKG images was validated by comparing these parameters with those of the DKG images. Results : Serial HSV images for all phases of vocal fold vibratory movement are included. The images were converted by the scanning method using U-medical image-process software. Similar to conventional DKG, post-processed 2D DKG image from the HSV image can provide quantitative information on vocal fold mucosa vibration, including the various vibratory phases. Differences in amplitude symmetry index, phase symmetry index, open quotient, and close quotient between 2D-DKG and DKG were analyzed. There were no statistical differences between the quantitative parameters of vocal fold vibratory movement in 2D-DKG and DKG. Conclusion : The post-processing method of converting HSV images to 2D DKG images could provide clinical information and storage economy.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.22 no.2
• /
• pp.151-159
• /
• 2004

The diversity, expansion of human activity and rapid urbanization make modem society to faced with problems like damage of nature and drain of natural resources. Under these circumstances rapid and accurate change detection techniques, which can detect wide range utilization changes, are needed for efficient management and utilization plan of national territory. In this study to perform change detection from remote sensing images, space analysis technique contained in Geographic Information System is applied. And from this technique, the software. that can execute new change detection algorithm, query, inquiry and analysis, is produced. This software is on the basis of graphic user interface and has many functions such as format conversion, grid calculation, statistical processing, display and reference. In this study, simultaneously change detection for multi-temporal satellite images can be performed and integrated one change image about four different periods was produced. Further more software user can acquire land cover change information for an specific area through querying and questioning about yearly changes. Finally making of every application module for change detection into one window based visual basic program, can be produced user convenience and automatic performances.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.4
• /
• pp.469-476
• /
• 2009

The new laser scanning technology allows to attain 3D information faster with higher accuracy on surface ground, vegetation and buildings of the earth surface. This acquired information can be used in many areas after modifying them appropriately by users. The contour production for accurate landform is an advanced technology that can reveal the mountain area landscapes hidden by the trees in detail. However, if extremely precise LiDAR data is used in constructing the contour, massive-sized data intricates the contour diagram and could amplify the data size inefficiently. This study illustrates the algorithm producing contour that is filtered in stages for more efficient utilization using the LiDAR contour produced by the detailed landscape data. This filtering stages allow to preserve the original landscape shape and to keep the data size small. Point Filtering determines the produced contour diagram shape and could minimize data size. Thus, in this study we compared experimentally filtered contour with the current digital map(1:5,000).

• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.02a
• /
• pp.241-241
• /
• 2012

Semiconductor industry has been taking the advantage of improvements in process technology in order to maintain reduced device geometries and stringent performance specifications. This results in semiconductor manufacturing processes became hundreds in sequence, it is continuously expected to be increased. This may in turn reduce the yield. With a large amount of investment at stake, this motivates tighter process control and fault diagnosis. The continuous improvement in semiconductor industry demands advancements in process control and monitoring to the same degree. Any fault in the process must be detected and classified with a high degree of precision, and it is desired to be diagnosed if possible. The detected abnormality in the system is then classified to locate the source of the variation. The performance of a fault detection system is directly reflected in the yield. Therefore a highly capable fault detection system is always desirable. In this research, time series modeling of the data from an etch equipment has been investigated for the ultimate purpose of fault diagnosis. The tool data consisted of number of different parameters each being recorded at fixed time points. As the data had been collected for a number of runs, it was not synchronized due to variable delays and offsets in data acquisition system and networks. The data was then synchronized using a variant of Dynamic Time Warping (DTW) algorithm. The AutoRegressive Integrated Moving Average (ARIMA) model was then applied on the synchronized data. The ARIMA model combines both the Autoregressive model and the Moving Average model to relate the present value of the time series to its past values. As the new values of parameters are received from the equipment, the model uses them and the previous ones to provide predictions of one step ahead for each parameter. The statistical comparison of these predictions with the actual values, gives us the each parameter's probability of fault, at each time point and (once a run gets finished) for each run. This work will be extended by applying a suitable probability generating function and combining the probabilities of different parameters using Dempster-Shafer Theory (DST). DST provides a way to combine evidence that is available from different sources and gives a joint degree of belief in a hypothesis. This will give us a combined belief of fault in the process with a high precision.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.33 no.2
• /
• pp.84-91
• /
• 2005

For long time, the takeoff and landing control of airship was worked by human handling. With the development of the autonomous control system, the exact controls during the takeoff and landing were required and lots of methods and algorithms were suggested. This paper presents the result of airship take-off and landing by buoyancy control using air ballonet volume change and performance control of pitch angle for stable flight within the desired altitude. For the complexity of airship's dynamics, firstly, simple PID controller was applied. Due to the various atmospheric conditions, this controller didn't give satisfactory results. Therefore, new control method was designed to reduce rapidly the error between designed trajectory and actual trajectory by learning algorithm using an artificial neural network. Generally, ANN has various weaknesses such as large training time, selection of neuron and hidden layer numbers required to deal with complex problem. To overcome these drawbacks, in this paper, the RBFN (radial basis function network) controller developed. The weight value of RBFN is acquired by learning which to reduce the error between desired input output through and airship dynamics to impress the disturbance. As a result of simulation, the controller using the RBFN is superior to PID controller which maximum error is 15M.