• Journal of Korea Game Society
• /
• v.20 no.2
• /
• pp.91-100
• /
• 2020

Life-and-death problem in Go is a fundamental problem to be overcome for implementing a computer Go. To solve it, an important consideration is to find out who surrounds or is surrounded between black and white players. To figure out the boundary between black and white groups, we applied an influence function and a contour tracing algorithm. We found that applying the Moore-neighbor tracing among various contour tracing algorithms can create boundaries, and also suggested the possibility of tremendously reducing the search space of a game tree.

• Journal of Korea Multimedia Society
• /
• v.18 no.10
• /
• pp.1180-1188
• /
• 2015

In this paper, a parallel cell contour line extraction algorithm using CUDA, which has no inner contour lines, is proposed. The contour of a cell is very important in a cell image analysis. It could be obtained by a conventional serial contour tracing algorithm or parallel morphology operation. However, the cell image has various damages in acquisition or dyeing process. They could be turn into several inner contours, which make a cell image analysis difficult. The proposed algorithm introduces a min-max coordinates table into each CUDA thread block, and removes the inner contour in parallel. It is 4.1 to 7.6 times faster than a conventional serial contour tracing algorithm.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.247-249
• /
• 2006

This paper describes a new method to eliminate the baseline wander for ECG based on waveform morphology analysis. This method uses the descending slope tracing waves[3] to separate the baseline wander from ECG and approximates the separated baseline wander to a corresponding approximated S-waves contour, and finally, subtracts the approximated S-waves contour from the original ECG. To verify its efficacy and validity in practical applications, this method has been applied to MIT/BIH database and compares this method with the other method employing the ascending slope tracing waves to remove a baseline from ECG[4].

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1349-1354
• /
• 2017

In this paper, we propose a fast hand-gesture recognition algorithm for embedded system. Existing hand-gesture recognition algorithm has a difficulty to use in a low performance system such as embedded systems and mobile devices because of high computational complexity of contour tracing method that extracts all points of hand contour. Instead of using algorithms based on contour tracing, the proposed algorithm uses concentric-circle tracing method to estimate the abstracted contour of fingers, then classify hand-gestures by extracting features. The proposed algorithm has an average recognition rate of 95% and an average execution time of 1.29ms, which shows a maximum performance improvement of 44% compared with algorithm using the existing contour tracing method. It is confirmed that the algorithm can be used in a low performance system such as embedded systems and mobile devices.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.1 no.2
• /
• pp.33-38
• /
• 2008

The baseline wander of ECG makes difficult to detect P-, Q-, R- and S-wave. This paper presents and compares two method to remove the baseline wander of ECG using slope traceing waves. For the first method that had been proposed already[1], the ascending slope tracing method is used to eliminate baseline wander. And the second method employs the contour of the approximated S-wave to remove baseline wander. These two methods are common to use the slope tracing wave. However, the first one is to get difference signals between the ascending tracing waves and ECG signals, and the other is to remove baseline wander using the contour of the approximated S-wave obtained from descending slope waves. To evaluate these methods, we apply to MIT/BIH database.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.1101-1104
• /
• 1999

This paper performed a comparative study on contour tracing based thinning algorithms. These algorithms are widely used for extracting skeleton due to its superiority to other techniques in processing speed to perform comparison. We selected general eight images consisted of fingerprints, characters, and figures. According to experimental results, we compared each algorithm in performance and ability made skeleton.

• Korean Journal of Cognitive Science
• /
• v.2 no.2
• /
• pp.341-358
• /
• 1990

In this paper, A thinning algorithm which can solve a noise problem os proposed. The proposed method is based on the pavlidis thinning algorithm. During a contour tracing period of the given image, the masks of $3{\times}3$ pixels are proposed. They check all possible caseds of the noise conditions. As soon as the contour tracing is finished, the candidates of the noise are automatically deleted. As a result of the implementation of the proposed algorithm, the similar results which is obtained by noise-free image are obtained and they show the simplified structures comparing with the thinning results of the noisy images. Thus, They illustrate that a simple recognition part is needed to identify the objects.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2010.05a
• /
• pp.335-338
• /
• 2010

A recent study for tracing the profiles of supersonic axisymmetric Minimum Length Nozzle with uniform and parallel flow at the exit section, the stagnation temperature is taken into account. The aim of this work is to add optimization algorithm to the supersonic nozzle design in order to get the optimum nozzle shape. The comparisons of the nozzle contours based on the method of characteristics are presented. The specific heats and their ratio vary with the stagnation temperature when this temperature of a perfect gas increases. An application is made for air in a supersonic nozzle.

• Proceedings of the KOSOMBE Conference
• /
• v.1994 no.05
• /
• pp.27-31
• /
• 1994

Intravascular ultrasound images of coranary artery contain very important informations on heart disease. The intimal contours on the image show informations and data to examine intravascular problems of patients. A new computation algorithm to detect the intimal and adventitial contours from the intravascular images was developed. An Image processing on gray level image was used. It uses arrays of pixels in each radial lines on the images. A "Robert" filter was adopted at first step for one dimensional image processing. Some other calculation techniques were developed to inclose the accuracy of automatically detected contours. The standard contour data to compare with automatically detected contour data were obtained through manually tracing by experienced cardiological medical doctors. The result of the new algorithm shows high accuracy of 80 % matching with the standard contour data.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.6
• /
• pp.76-85
• /
• 1993

In this paper, we propose a stroke matching method for the off-line recognition of handprinted Hangul. In this method, the preprocessing steps such as position normalization, contour tracing and thinning are carried out first. Then, after extracting features such as the firection component distribution of contour, the direction component distribution of skeleton, and the distribution of structural feature points, strokes are extracted and matched based on the midpont distribution of the direction and the length of each stroke. In order to reduce the recognition time, a preliminary classification based on the direction component distribution features of the contour is performed. In order to domonstrate the performance of the proposed method, experiments with 520 most frequently used Hangul were performed, and 90.7% of correct recognition rate and 0.46second of recognition time per one character has been obtained. This results reveal that the proposed method can absorb effectively the noise in input character and the variations of stroke slant.