• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3703-3709
• /
• 1999

We propose a new approach to reconstruct the surface shape of an object from a shaded image. We use genetic algorithm instead of gradient descent algorithm which is apt to take to local minima and also proposes genetic representation and suitable genetic operators for manipulating 2-D image. And for more effective execution, we suggest hierarchical process to reconstruct minutely the surface of an object after coarse and global reconstruction. A modified Lambertian illumination model including the distance factor was herein adopted to get more reasonable result and an experiment was performed with synthesized and real images to demonstrate the devised method, of which results show the usefulness of our method.

• Journal of Electrical Engineering and Technology
• /
• v.3 no.4
• /
• pp.451-459
• /
• 2008

Accurate load modeling is essential for power system static and dynamic analysis. By the nature of the problem of parameter estimation for power system load modeling using actual measurements, multiple local optimal solutions may exist and local methods can be trapped in a local optimal solution giving possibly poor performance. In this paper, Trust-Tech, a novel methodology for global optimization, is applied to tackle the multiple local optimal solutions issue in measurement-based power system load modeling. Multiple sets of parameter values of a composite load model are obtained using Trust-Tech in a deterministic manner. Numerical studies indicate that Trust-Tech along with conventional local methods can be successfully applied to power system load model parameter estimation in measurement-based approaches.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.1
• /
• pp.48-53
• /
• 2002

This paper Proposes an iterative Local Search (ILS) algorithm for Rural Postman Problems (RPPs). LS searches neighbors from an initial solution in solution space and obtains a nearoptimal solution which can be a local-minima. As an extension of LS, the ILS algorithm is a method that uses various initial solutions for LS. Hence. ILS can overcome the defect of LS. This paper proposes LS and ILS methods for 18 RPPs and analyzes the results of LS and ILS. In the simulation results, the ILS method obtained the better results than the LS method.

• Korean Journal of Oriental Medicine
• /
• v.14 no.3
• /
• pp.89-95
• /
• 2008

A tongue shows physiological and clinicopathological changes of inner organs. Visual inspection of a tongue is not only convenient but also non-invasive. To develop an automat ic tongue diagnosis system for an objective and standardized diagnosis, the separation of the tongue are a from a facial image and the detection of coatings, spots and cracks are inevitable but difficult since the colors of a tongue, lips, and skin in a mouth as well as those of tongue furs and body are similar. The propose d method includes preprocessing with down-sampling and edge enhancement, over-segmentation, detecting positions with a local minimum over shading from the structure of a tongue, and correcting local minima or detecting edge with color difference. The proposed method produces the region of a segmented tongue, and then decomposes the color components of the region into hue, saturation and brightness, resulting in classifying the regions of tongue furs(coatings) into kinds of coatings and substance and segmenting them. Spots are detected by using local maxima and the variation of saturation, and cracks are searched by using local minima and the directivity of dark areas in brightness. The results illustrate the segmented region with effective information, excluding a non-tongue region and also give us accurate discrimination of coatings and the precise detection of spots and cracks. It can be used to make an objective and standardized diagnosis for an u-Healthcare system as well as a home care system.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.4
• /
• pp.574-579
• /
• 2010

The baseline wander is most fatal noise, because it obstructs reliable diagnosis of cardiac disorder. Thus, in this paper, the morphology-pair is proposed for estimation of baseline wander except P, T-wave and QRS-complex. Proposed Morphology-pair is able to except P, R, T-wave which have characteristics of local maxima. Likewise Q, S-wave such as local minima are excepted by proposed Morphology-pair. The final baseline wander eliminated ECG signal is deducted by subtraction of original ECG and estimated baseline wander. The experimental results based on the MIT/BIH database show that the proposed algorithms produce promising results.

• Nuclear Engineering and Technology
• /
• v.45 no.7
• /
• pp.911-920
• /
• 2013

Experimental studies on both subcooled and saturated pool boiling of water were performed to obtain local heat transfer coefficients on a $3^{\circ}$ inclined tube of 50.8 mm diameter at atmospheric pressure. The local values were determined at every $45^{\circ}$ from the very bottom to the uppermost of the tube periphery. The maximum and minimum local coefficients were observed at the azimuthal angles of $0^{\circ}$ and $180^{\circ}$, respectively, in saturated water. The locations of the maxima and the minima were dependent on the inclination angle of the tube as well as the degree of subcooling. The major heat transfer mechanisms were considered to be liquid agitation generated by the sliding bubbles and the creation of big size bubbles through bubble coalescence. As a way of quantifying the heat transfer coefficients, an empirical correlation was suggested.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.5
• /
• pp.58-64
• /
• 2001

Recently many informations are transmitted ,md stored as video data, and they are on the rapid increase because of popularization of high performance computer and internet. In this paper, to retrieve video data, shots are found through analysis of video stream and the method of detection of key frame is studied. Finally users can retrieve the video efficiently. This Paper suggests a new feature that is robust to object movement in a shot and is not sensitive to change of color in boundary detection of shots, and proposes the characterizing value that reflects the characteristic of kind of video (movie, drama, news, music video etc,). The key frames are pulled out from many frames by using the local minima and maxima of differential of the value. After original frame(not de image) are reconstructed for key frame, indexing process is performed through computing parameters. Key frames that arc similar to user's query image arc retrieved through computing parameters. It is proved that the proposed methods are better than conventional method from experiments. The retrieval accuracy rate is so high in experiments.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.3
• /
• pp.821-831
• /
• 2014

Stochastic rainfall generators or stochastic simulation have been widely employed to generate synthetic rainfall sequences which can be used in hydrologic models as inputs. The calibration of Poisson cluster stochastic rainfall generator (e.g. Modified Bartlett-Lewis Rectangular Pulse, MBLRP) is seriously affected by local minima that is usually estimated from the local optimization algorithm. In this regard, global optimization techniques such as particle swarm optimization and shuffled complex evolution algorithm have been proposed to better estimate the parameters. Although the global search algorithm is designed to avoid the local minima, reliable parameter estimation of MBLRP model is not always feasible especially in a limited parameter space. In addition, uncertainty associated with parameters in the MBLRP rainfall generator has not been properly addressed yet. In this sense, this study aims to develop and test a Bayesian model based parameter estimation method for the MBLRP rainfall generator that allow us to derive the posterior distribution of the model parameters. It was found that the HBM based MBLRP model showed better performance in terms of reproducing rainfall statistic and underlying distribution of hourly rainfall series.

• Economic and Environmental Geology
• /
• v.28 no.4
• /
• pp.425-431
• /
• 1995

Genetic algorithms are so named because they are analogous to biological processes. The model parameters are coded in binary form. The algorithm then starts with a randomly chosen population of models called chromosomes. The second step is to evaluate the fitness values of these models, measured by a correlation between data and synthetic for a particular model. Then, the three genetic processes of selection, crossover, and mutation are performed upon the model in sequence. Genetic algorithms share the favorable characteristics of random Monte Carlo over local optimization methods in that they do not require linearizing assumptions nor the calculation of partial derivatives, are independent of the misfit criterion, and avoid numerical instabilities associated with matrix inversion. An additional advantage over converntional methods such as iterative least squares is that the sampling is global, rather than local, thereby reducing the tendency to become entrapped in local minima and avoiding the dependency on an assumed starting model.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.215-218
• /
• 2000

This paper describes a new algorithm for segmenting continuous handwritten signatures sampled by a digitizer. Signatures are segmented by three procedures. The first step is to calculate the pen tip speed. Then the Gabor wavelet is carried out on the acquired data from the first step. Finally, the local minima of the filtered output are selected as segmentation points of the signature. The proposed method is experimented with numerous signatures with various length and complexity.