• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1953-1962
• /
• 1999

While acquiring the image, the shaking of the image capturing equipment or the object seriously damages the image quality. This phenomenon, which degrades the clarity and the resolution of the image is called motion blur. In this paper, a newly defined function is introduced for finding the degree and the length of the motion blur. The domain of this function defined as Peak-trace domain. In The Peak-trace domain, the noise dominant region for calculating the noise variance and the signal dominant region for extracting the degree and the length of the motion blur are defined and analyzed. Using the information of the Peak-trace in the signal dominant region, we can find the direction of the motion regardless of the noise corruption. Weighted least mean square method helps extracting the Peak-trace more precisely. After getting the direction of the motion blur, we can find the length of the motion blur based on one dimensional Cepstrum. In the experiment, we could efficiently restore the degraded image using the information obtained by the proposed algorithm.

• The KIPS Transactions:PartB
• /
• v.17B no.5
• /
• pp.389-398
• /
• 2010

The Vehicle Routing and Scheduling Problem with Time Windows(VRSPTW) is to establish a delivery route of minimum cost satisfying the time constraints and capacity demands of many customers. The VRSPTW takes a long time to generate a solution because this is a NP-hard problem. To generate the nearest optimal solution within a reasonable time, we propose the heuristic by using an ACO(Ant Colony Optimization) with multi-cost functions. The multi-cost functions can generate a feasible initial-route by applying various weight values, such as distance, demand, angle and time window, to the cost factors when each ant evaluates the cost to move to the next customer node. Our experimental results show that our heuristic can generate the nearest optimal solution more efficiently than Solomon I1 heuristic or Hybrid heuristic applied by the opportunity time.

• The Korean Journal of Applied Statistics
• /
• v.28 no.6
• /
• pp.1217-1225
• /
• 2015

Survey research, data is commonly collected through a sample design with complex design features that allow the relative efficiency on the precision of an estimator to be measured using the concept of the design effect compared to simple random sampling as a reference design. This concept is most useful when the design effect can be expressed as a function of various design features. We propose a design effect formula suitable under a stratified multistage sampling by generalizing Gabler et al. (1999, 2006)'s approaches for multistage sampling. Its use can either guide improvement in the design efficiency when in design stage or enable the evaluation of the adopted design features afterwards.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.10
• /
• pp.969-978
• /
• 2008

In a linear cascade experimental apparatus, when it adopts only few blades as well as satisfies the periodic condition between blades, it gives several advantages in experiment. In this study, wall design on a cascade experimental apparatus is conducted to obtain the periodic condition on two blades installed within a passage of which the width is double pitch. The Mach number difference on the blade surface obtained with the periodic and wall condition is chosen as an objective function, and twelve design variables which are related to the wall shape are selected. A wall shape is designed using a gradient-based optimization method. Adjustment of range and weighting function are applied to calculate the objective function to avoid unrealistic evaluation of the objective function. By applying these methods, the computed results show same flow structures obtained with the periodic condition.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.6
• /
• pp.2777-2784
• /
• 2011

In this paper, DOA(direction of arrival) of multiple incident signals received from linear array antenna and circular array antenna, which is based on nonparametric estimation algorithm, and adaptive beam-forming algorithm are studied and analyzed. In nonparametric estimation algorithm, we minimize a regularized objective function for finding a estimate of the signal energy as a function of angle, using nonquadratic norm which leads to supper resolution and noise suppression. And then, DOA is estimated by the signal and noise spatial steering vector, and adaptive beam-forming pattern is improved by weight vectors obtained from the spatial vector. Especially, the discrimination ability of DOA and the adaptive beam-forming ability according to antenna array methods and the number of array elements are compared and considered.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.3
• /
• pp.27-35
• /
• 2015

This study presents a volume rendering method using ambient occlusion which is one of global illumination methods. By considering the volume density distribution as normal distribution, ambient occlusion can be calculated at real-time speed regardless of modification of opacity transfer function. We calculate and store the averages and standard deviations of densities in a block centered at each voxel in pre-processing time. In rendering process, we determine the illumination value by estimating the nearby opacity. We generalized theoretical model and generated better quality images improving our previous research. In detail, various shapes of transfer function can be used due to the proposed equation model. Moreover, we introduced a multi-range model to give nearer objects more weight. As the result, more realistic volume rendering image can be generated at real-time speed by mixing local and ambient occlusion shading.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.5 no.6
• /
• pp.37-46
• /
• 2001

In this research, a controller design method based on optimization is proposed that can satisfy constraints on maximum responses of building structures subject to around excitation modeled by partially stochastic process. The class of controllers to be optimized is restricted to LQR. Weighting matrix on controlled outputs is used as design variable. Objective function, constraint functions and their gradients are computed by the parameterization of control gain with Riccati matrix. Full state feedback controllers designed by proposed optimization method satisfy various design objectives and their necessary maximum control forces are computed for the production of actuator. LQG controllers composed of Kalman filter and LQR designed by proposed method perform well with little deterioration. So it is possible to design output feedback controllers satisfying constraints on various maximum responses of structures.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.411-421
• /
• 2001

The generalized symmetry transform evaluates symmetry without segmentation and extracts regions of interest in an image by combining locality and reflectional symmetry The demand that the symmetry transform be local is reflected by the distance weight function. When calculating large regions-of-interest, we should select a large standard deviation of distance weight function. But such a large standard deviation makes the execution time increase in the second power of r, which is a radius of search area. In this paper we propose modified scan line based GST with selectively directional attention to improve time complexity The symmetry map of our proposed GST is found to be very similar to that of the existing GST. However the computation time of the proposed GST increases linearly with respect to r because our proposed GST evaluates symmetry between a pair of edge pixels along the scan lines. The GST computation decreases considerably when the proposed GST is peformed with selectively directional attention in case of large r. Several experiments in this paper demonstrate the time efficiency and the usefulness of our proposed GST.

• Journal of the Korean Society for information Management
• /
• v.25 no.4
• /
• pp.227-243
• /
• 2008

This study investigates an event detection method with the aim of generating an event-focused news summary from a set of news articles on a certain event using a multi-document summarization technique. The event detection method first classifies news articles into the event related topic categories by employing a SVM classifier and then creates event clusters containing news articles on an event by a modified single pass clustering algorithm. The clustering algorithm applies a time penalty function as well as cluster partitioning to enhance the clustering performance. It was found that the event detection method proposed in this study showed a satisfactory performance in terms of both the F-measure and the detection cost.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.34 no.1
• /
• pp.44-52
• /
• 2014

Leakage is an important factor to be considered for the management of underground water supply pipelines in a smart water grid system, especially if the pipelines are aged and buried under the pavement or various structures of a highly populated city. Because the exact detection of the location of such leaks in pipelines is essential for their efficient operation, a new methodology for leak location detection based on frequency band variation, windowing filters, and probability is proposed in this paper. Because the exact detection of the leak location depends on the precision of estimation of time delay between sensor signals due to leak noise, some window functions that offer weightings at significant frequencies are applied for calculating the improved cross-correlation function. Experimental results obtained by applying this methodology to an actual buried water supply pipeline, ~ 253.9 m long and made of cast iron, revealed that the approach of frequency band variation with those windows and probability offers better performance for leak location detection.