• Journal of KIISE:Information Networking
• /
• v.35 no.6
• /
• pp.497-509
• /
• 2008

Various algorithms and architectures for efficient packet classification have been widely studied. Packet classification algorithms based on a decision tree structure such as HiCuts and HyperCuts are known to be the best by exploiting the geometrical representation of rules in a classifier. However, the algorithms are not practical since they involve complicated heuristics in selecting a dimension of cuts and determining the number of cuts at each node of the decision tree. Moreover, the cutting is not efficient enough since the cutting is based on regular interval which is not related to the actual range that each rule covers. In this paper, we proposed a new efficient packet classification algorithm using a range cutting. The proposed algorithm primarily finds out the ranges that each rule covers in 2-dimensional prefix plane and performs cutting according to the ranges. Hence, the proposed algorithm constructs a very efficient decision tree. The cutting applied to each node of the decision tree is optimal and deterministic not involving the complicated heuristics. Simulation results for rule sets generated using class-bench databases show that the proposed algorithm has better performance in average search speed and consumes up to 3-300 times less memory space compared with previous cutting algorithms.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.9
• /
• pp.3037-3047
• /
• 2000

This paper describes a method of tracking a close leading vehicle by color image processing using the pairs of tail and brake lights. which emit red light and are housed on the rear of the vehicle in stop-and-go traffic condition. In the color image converted as an HSV color model. candidate regions of rear lights are identified using the color features of a pair of lights. Then. the pair of tailor brake lights are detected by means of the geometrical features and location features for the pattern of the tail and brake lights. The location of the leading vehicle can be estimated by the location of the detected lights and the vehicle can be tracked continuously. It is also possible to detect the braking status of the leading vehicle by measuring the change in HSV color components of the pair of lights detected. In the experiment. this method tracked a leading vehicle successfully from urban road images and was more useful at night than in the daylight. The KAV-Ill (Korea Autonomous Vehicle- Ill) equipped with a color vision system implementing this algorithm was able to follow a leading vehicle autonomously at speeds of up to 15km!h on a paved road at night. This method might be useful for developing an LSA (Low Speed Automation) system that can relieve driver's stress in the stop-and-go traffic conditions encountered on urban roads.

• The KIPS Transactions:PartA
• /
• v.14A no.2
• /
• pp.77-84
• /
• 2007

The intima media thickness(IMT) of the carotid artery from B mode ultrasound images has recently been proposed as the most useful index of individual atherosclerosis and can be used to predict major cardiovascular events. Ultrasonic measurements of the IMT are conventionally obtained by manually tracing interfaces between tissue layers. The drawbacks of this method are the inter and intra observer variability and its inefficiency. In this paper, we present a multiresolution snake method combined with the dynamic programming, which overcomes the various noises and sensitivity to initialization of conventional snake. First, an image pyramid is constructed using the Gaussian pyramid that maintains global edge information with smoothing in the images, and then the boundaries are automatically detected in the lowest resolution level by minimizing a cost function based on dynamic programming. The cost function includes cost terms which are representing image features and geometrical continuity of the vessel interfaces. Since the detected boundaries are selected as initial contour of the snake for the next level, this automated approach solves the problem of the initialization. Moreover, the proposed snake improves the problem of converging th the local minima by defining the external energy based on multiple image features. In this paper, our method has been validated by computing the correlation between manual and automatic measurements. This automated detection method has obtained more accurate and reproducible results than conventional edge detection by considering multiple image features.

• Progress in Medical Physics
• /
• v.11 no.1
• /
• pp.39-47
• /
• 2000

In Stereotactic Radiosurgery (SRS), there are three imaging methods of target localization, such as digital subtraction Angiography (DSA), computed tomography (CT), magnetic resonance imaging (MRI). Especially, DSA and MR images have a distortion effect generated by each modality. In this research, image properties of DSA were studied. A first essential condition in SRS is an accurate information of target locations, since high dose used to treat a patient may give a complication on critical organ and normal tissue. Hut previous localization program did not consider distortion effect which was caused by image intensifier (II) of DSA. A neurosurgeon could not have an accurate information of target locations to operate a patient. In this research, through distortion correction, we tried to calculate accurate target locations. We made a grid phantom to correct distortion, and a target phantom to evaluate localization algorithm. The grid phantom was set on the front of II, and DSA images were obtained. Distortion correction methods consist of two parts: 1. Bilinear transform for geometrical correction and bilinear interpolation for gray level correction. 2. Automatic detection method for calculating locations of grid crosses, fiducial markers, and target balls. Distortion was corrected by applying bilinear transform and bilinear interpolation to anterior-posterior and left-right image, and locations of target and fiducial markers were calculated by the program developed in this study. Localization errors were estimated by comparing target locations calculated in DSA images with absolute locations of target phantom. In the result, the error in average with and without distortion correction is $\pm$0.34 mm and $\pm$0.41 mm respectively. In conclusion, it could be verified that our localization algorithm has an improved accuracy and acceptability to patient treatment.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.219-226
• /
• 2010

The stamping process is widely used in fabricating various sheet-parts for vehicle, airplane, and electronic devices due to its low processing cost and high productivity. Recently the use of thin sheets with corrugated structures has rapidly increased for the production of energy devices, e.g., heat exchangers and fuel cells. However, it is very difficult to make corrugated structures directly in the stamping process due to their geometrical complexity. To solve this problem, this paper proposes a multi-step stamping process with a combined heat treatment process: a sequence of the first stamping, heat treatment, and second stamping. By multi-stamping, we obtained successful results in fabricating very thin corrugated structures with thicknesses of $100{\mu}m$; these are applicable as part of a plate-type heat exchanger.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.131-144
• /
• 1997

Traffic jam densified day by day is phenomenon to occur lack of the road capacity in comparison with traffic density, but lack of the road cannot be concluded by main cause of traffic ism. Because the central function of a city would be concentrated upon the downtown and traffic demand would not be evenly distributed by the classification of an hour. Therefore, this study based on the fact that each driver will select the route generating traffic delay very low when path choice from origin to destination in travel plan estimating the quality of passage could be maintained the speed he want will approach to a characteristic grasp of a road, traffic, driver changing every moment by traffic-demand of road increased as a geometrical series with analysis a classification of a street, a intersection along the path on traffic density and highway capacity analysis the path using GIS techniques about complex street network, also will get the path of actual optimum for traffic delay trend creating under various condition the classification per a hour, a day of week and an incident through network such as analysis for traffic generation zone adjacent about street, intersection, afterward will expect the result increasing efficiency of the road-use through a good distribution of traffic by optimum-path choice, accordingly will prepare the scientific, objective, appropriate basis to decide the reasonable time of a road-widen and expansion through section analysis along a rate of traffic volume vs. road capacity.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.11B
• /
• pp.1303-1310
• /
• 2009

Glassless 3D display requires multiple images taken from different viewpoints to show a scene. The simplest way to get multi-view image is using multiple camera that as number of views are requires. To do that, synchronize between cameras or compute and transmit lots of data comes critical problem. Thus, generating such a large number of viewpoint images effectively is emerging as a key technique in 3D video technology. Image-based view synthesis is an algorithm for generating various virtual viewpoint images using a limited number of views and depth maps. In this paper, because the virtual view image can be express as a transformed image from real view with some depth condition, we propose an algorithm to compute multi-view synthesis from two reference view images and their own depth-map by stepwise duplex forward mapping. And also, because the geometrical relationship between real view and virtual view is repetitively, we apply our algorithm into OpenGL Shading Language which is a programmable Graphic Process Unit that allow parallel processing to improve computation time. We demonstrate the effectiveness of our algorithm for fast view synthesis through a variety of experiments with real data.

• Journal of Korean Society for Geospatial Information Science
• /
• v.11 no.3 s.26
• /
• pp.23-34
• /
• 2003

Currently, the efficiency of GPS has been increased in the various precise survey like as the control survey and the navigation etc. Also, it is widely used in the deformation analysis of the structure, the measurement of the marine tides, the measurement of the river level and the topographic monitoring of seabed or riverbed by combined the measurement equipment for depth. In this study, we intend to increase in efficiency of the topographic monitoring of seabed or riverbed by combined with DGPS, RTK GPS and echo sounder. For this study, we defined the error correction of the echo sounder with the experiment of water tank which is considered the characteristic of estuary riverbed and then we developed the s/w for 3-dimensional monitoring of estuary riverbed and applied the s/w to field test and improved the various problems. On analyzing topography of estuary riverbed by combined GPS with echo sounder, the draught error which is yielded to change of length from the water surface by the movement of survey vessel to the end of the transducer was eliminated by geometrical rearrangement and we defined the correction formula $z=BM+SAH-DBR_{(i)}-DRT-ED$. The sounding error about the echo sounder and characteristic of estuary riverbed was found by understanding the relation of average diameter ind residual error and we defined correction formula, $Y=0.00474{\ast}ln(X)-0.0045$ by the regression analysis. and then we verified applicability of correction formula.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.3
• /
• pp.49-58
• /
• 2016

Applications of drone in various fields have been increasing in recent years. Drone has great potential for forest management. Therefore this paper is using drone for forest damage areas. Forest damage areas is divided into caused by anthropogenic and occurs naturally, the possibility of disasters, such as slope sliding, slope failures and landslides, sediment runoff exists. Therefore, this research was to utilize the drone photogrammetry to perform the damage analysis of forest damage areas. Geometrical treatment processing results in Drone Photogrammetry, the plane position error RMSE was ${\pm}0.034m$, the elevation error RMSE was ${\pm}0.017m$. The plane position error of orthophoto RMSE was ${\pm}0.083m$, the elevation error of digital elevation model RMSE was ${\pm}0.085m$. In addition, It was possible to current state analysis of damage in forest damage areas of airborne LiDAR data of before forest damage and drone photogrammetry data of after forest damage. and application of drone photogrammetry for production base data for restoration and design in forest damage areas.

• Journal of the Society of Disaster Information
• /
• v.17 no.4
• /
• pp.747-754
• /
• 2021

Purpose: Seismic safety evaluation of a curved bridge must be performed since the curved bridges exhibit the complex behavior rather than the straight bridges, due to geometrical characteristics. In order to conduct the probabilistic seismic assessment of the curved bridge, Seismic fragility evaluation was performed using the uncertainty of the steel material properties of a curved bridge girde, in this study. Method: The finite element (FE) model using ABAQUS platform of the curved bridge girder was constructed, and the statistical parameters of steel materials presented in previous studies were used. 100 steel material models were sampled using the Latin Hypercube Sampling method. As an input ground motion in this study, seismic fragility evaluation was performed by the normalized scale of the Gyeongju earthquake to 0.2g, 0.5g, 0.8g, 1.2g, and 1.5g. Result: As a result of the seismic fragility evaluation of the curved girder, it was found that there was no failure up to 0.03g corresponding to the limit state of allowable stress design, but the failure was started from 0.11g associated with using limit state design. Conclusion: In this study, seismic fragility evaluation was performed considering steel materials uncertainties. Further it must be considered the seismic fragility of the curved bridge using both the uncertainties of input motions and material properties.