• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.8
• /
• pp.1311-1317
• /
• 2008

In this paper, a fault location algorithm using wavelet transform is proposed for HVDC cable lines. The arriving instants of the first and second fault-induced backward travelling waves can be detected by using wavelet transform. The fault distance is estimated by using the time difference between the two instants of backward travelling waves and the velocity of the travelling wave. To distinguish between the backward wave from fault point and the backward wave from the remote end, polarities of backward waves are used. The proposed algorithm is verified varying with fault distances and fault resistances in underground cables of VSC(voltage source converter) HVDC system and CSC(Current Source Converter) HVDC respectively. Performance evaluations of the proposed algorithm shows that it has good ability for a fault location of HVDC cable faults.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2414-2433
• /
• 2019

The aim of this paper is to design a 3D laser radar prototype based on laser triangulation. The mathematical model of distance sensitivity is deduced; a pixel-distance conversion formula is discussed and used to complete 3D scanning. The center position extraction algorithm of the spot is proposed, and the error of the linear laser, camera distortion and installation are corrected by using the proposed weighted average algorithm. Finally, the three-dimensional analytic computational algorithm is given to transform the measured distance into point cloud data. The experimental results show that this 3D laser radar can accomplish the 3D object scanning and the environment 3D reconstruction task. In addition, the experiment result proves that the product of the camera focal length and the baseline length is the key factor to influence measurement accuracy.

• Journal of Biomedical Engineering Research
• /
• v.20 no.3
• /
• pp.265-274
• /
• 1999

In this paper, we propose a novel interframe coding algorithm especially appropriate for 3-D medical images. The proposed algorithm is based on a video coding algorithm using motion estimation/ compensation and transform coding. In the algorithm, warping is adopted lor motion compensation (MC). Then, by using adaptive mode selection, a motion compensated residual image and original image are mixed up in the wavelet transform domain for improvement in coding performance. The mixed image is then compressed by the zerotree coding method. We prove that the adaptive mode selection technique in the wavelet transform domain is very useful lor 3-D medical image coding. Simulation results show that the proposed scheme provides good performance regardless of inter-slice distance and is prospective for 3-D medical image compression.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.6
• /
• pp.323-329
• /
• 2010

The edit distance problem is finding the minimum number of edit operations to transform a string into another one. It is one of the important problems in algorithm research and there are some algorithms that compute an optimal edit distance for the one-dimensional languages such as the English alphabet. However, there are a few researches to find the edit distance for the more complicated language such as the Korean or Chinese alphabet. In this paper, we define the measure of the edit distance for the Korean alphabet with the phoneme classification system to improve the previous edit distance algorithm and present an algorithm for the edit distance problem for the Korean alphabet.

• Proceedings of the KIEE Conference
• /
• 2001.05a
• /
• pp.34-37
• /
• 2001

This paper presents some results after comparing the characteristics of 3 algorithms, which are discrete Fourier transform based algorithm, least square method, and modified differential approximation algorithm, used at most distance relays all over the world. In case of the DFT based distance relaying algorithm, the length of the algorithm data window and the cut-off frequency of an anti-aliasing low-pass filter adopted are fixed. On the other hand, the data window lengths are changed according to the corresponding low-pass filters in the rest two algorithms. In series of tests, the apparent impedance estimated by the modified differential approximation algorithm shows faster and more stable characteristics of convergence than the two others.

• Journal of Electrical Engineering and Technology
• /
• v.8 no.5
• /
• pp.1188-1193
• /
• 2013

In content based image retrieval (CBIR) system, the images are represented based upon its feature such as color, texture, shape, and spatial relationship etc. In this paper, we propose a MRI Image Retrieval using wavelet transform with mahalanobis distance measurement. Wavelet transformation can also be easily extended to 2-D (image) or 3-D (volume) data by successively applying 1-D transformation on different dimensions. The proposed algorithm has tested using wavelet transform and performance analysis have done with HH and $H^*$ elimination methods. The retrieval image is the relevance between a query image and any database image, the relevance similarity is ranked according to the closest similar measures computed by the mahalanobis distance measurement. An adaptive similarity synthesis approach based on a linear combination of individual feature level similarities are analyzed and presented in this paper. The feature weights are calculated by considering both the precision and recall rate of the top retrieved relevant images as predicted by our enhanced technique. Hence, to produce effective results the weights are dynamically updated for robust searching process. The experimental results show that the proposed algorithm is easily identifies target object and reduces the influence of background in the image and thus improves the performance of MRI image retrieval.

• Proceedings of the KIEE Conference
• /
• 2001.11b
• /
• pp.383-386
• /
• 2001

Distance relay is tripped by the line impedance calculated at the relay point. Accordingly the accurate operation depends on the precise calculation of line impedance. Impedance can be accurately calculated in case of overhead line. However, in case of power cables or combined transmission lines, impedance can not be accurately calculated because cable systems have the sheath, grounding wires, and cable cover protection units (CCPUs). There are also several grounding systems in cable systems. Therefore, if there is a fault in cable system, these terms will severely be caused much error to calculation of impedance. Accordingly the proper compensation should be developed for the correct operation of the distance relay. This paper presents the distance calculating algorithm in combined transmission line with power cable using wavelet transform. In order to achieve such purpose, judgement method to discriminate the fault section in both sections was proposed using db1 coefficient summation. And also, error compensation factor was proposed for correct calculation of impedance in power cable.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.3
• /
• pp.148-155
• /
• 2005

A seam-line determination algorithm is proposed to determine image border-line in mosaicing using the transformation of gray value differences and dynamic programming. Since visually good border-line is the one along which pixel differences are as small as possible, it can be determined in association with an optimal path finding algorithm. A well-known effective optimal path finding algorithm is the Dynamic Programming (DP). Direct application of the dynamic programming to the seam-line determination causes the distance effect, in which seam-line is affected by its length as well as the gray value difference. In this paper, an adaptive cost transform algorithm with which the distance effect is suppressed is proposed in order to utilize the dynamic programming on the transformed pixel difference space. Also, a figure of merit which is the summation of fixed number of the biggest pixel difference on the seam-line (SFBPD) is suggested as an evaluation measure of seamlines. The performance of the proposed algorithm has been tested in both quantitively and visually on various kinds of images.

• International Journal of Contents
• /
• v.11 no.2
• /
• pp.15-19
• /
• 2015

In this paper, we propose an efficient document layout analysis algorithm that includes table detection. Typical methods of document layout analysis use the height and gap between words or columns. To correspond to the various styles and sizes of documents, we propose an algorithm that uses the mean value of the distance transform representing thickness and compare with components in the local area. With this algorithm, we combine a table detection algorithm using the same feature as that of the text classifier. Table candidates, separators, and big components are isolated from the image using Connected Component Analysis (CCA) and distance transform. The key idea of text classification is that the characteristics of the text parallel components that have a similar thickness and height. In order to estimate local similarity, we detect a text region using an adaptive searching window size. An improved adaptive run-length smoothing algorithm (ARLSA) was proposed to create the proper boundary of a text zone and non-text zone. Results from experiments on the ICDAR2009 page segmentation competition test set and our dataset demonstrate the superiority of our dataset through f-measure comparison with other algorithms.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.27 no.2
• /
• pp.146-159
• /
• 2023

This paper proposes a hybrid algorithm combining K-means clustering and watershed algorithms for flower segmentation and counting. We use the K-means clustering algorithm to obtain the main colors in a complex background according to the cluster centers and then take a color space transformation to extract pixel values for the hue, saturation, and value of flower color. Next, we apply the threshold segmentation technique to segment flowers precisely and obtain the binary image of flowers. Based on this, we take the Euclidean distance transformation to obtain the distance map and apply it to find the local maxima of the connected components. Afterward, the proposed algorithm adaptively determines a minimum distance between each peak and apply it to label connected components using the watershed segmentation with eight-connectivity. On a dataset of 30 images, the test results reveal that the proposed method is more efficient and precise for the counting of overlapped flowers ignoring the degree of overlap, number of overlap, and relatively irregular shape.