• 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 Korean Institute of Industrial Engineers
• /
• v.27 no.4
• /
• pp.379-383
• /
• 2001

The restricted shortest path problem is known to be weakly NP-hard and solvable in pseudo-polynomial time. Four fully polynomial approximation schemes (FPAS) are available in the literature, and most of these are based on pseudo-polynomial algorithms. In this paper, we propose a new FPAS that can be easily derived from a combination of a set of standard techniques. Although the complexity of the suggested algorithm is not as good as the fastest one available in the literature, it is practical in the sense that it does not rely on the bound tightening phase based on approximate binary search as in Hassin's fastest algorithm. In addition, we provide a review of standard techniques of existing works as a useful reference.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2846-2848
• /
• 2005

This paper proposes a pattern classification algorithm for the defect distribution of Hard Disk Drive (HDD). In the HDD productions, the defect pattern of defective HDD set is important information to diagnosis of defective HDD set. In this paper, 5 characteristics are determined for the classification to six standard defect pattern classes. A fuzzy inference system is proposed, the inputs of which are 5 characteristic values and the outputs are the possibilities that the input pattern is classified to the standard patterns. Classification result is the pattern with maximum possibility. The proposed algorithm is implemented with a PC system for defective HDD sets and shows its effectiveness.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.11 no.3
• /
• pp.80-85
• /
• 2002

The free curve gear is a non-circular gear without any relating center, which can perform free curve motion for complicated mechanisms, and minimize the work area. In this study, an algorithms for tooth profile generation of free curve involute gear is developed. The algorithm uses the involute gear creating principle in which a gear can be generated by rolling with another standard involute one. Cycloid me and third polynomial curve gears were designed and verified by computer graphics. These gears are manufactured in the wire-cut EDM and examined in engagement with a standard spur gear. The results showed that the proposed algorithm is successful to design and to manufacture the free curve gear with concave and convex profiles.

• Journal of Ubiquitous Convergence Technology
• /
• v.2 no.1
• /
• pp.40-50
• /
• 2008

The problem of assigning customers to satellite channels is a difficult combinatorial optimization problem and is NP-complete. For this combinatorial optimization problem, standard optimization methods take a large computation time and so genetic algorithms (GA) and ant colony optimization (ACO) can be used to obtain the best and/or optimal assignment of customers to satellite channels. In this paper, we present a comparative study of GA and ACO to this problem. Various issues related to genetic algorithms approach to this problem, such as solution representation, selection methods, genetic operators and repair of invalid solutions are presented. We also discuss an ACO for this problem. In ACO methodology, three strategies, ACO with only ranking, ACO with only max-min ant system (MMAS), and ACO with both ranking and MMAS, are considered. A comparison of these two approaches (i,e., GA and ACO) with the standard optimization method is presented to show the advantages of these approaches in terms of computation time.

• Journal of the Semiconductor & Display Technology
• /
• v.13 no.1
• /
• pp.57-62
• /
• 2014

This paper proposes a new optical recognition method of credit card numbers. Firstly, the proposed method segments numbers from the input image of a credit card. It uses the significant differences of standard deviations between the foreground numbers and the background. Secondly, the method extracts gradient features from the segmented numbers. The gradient features are defined as four directions of grayscale pixels for 16 regions of an input number. Finally, it utilizes an artificial neural network classifier that uses an error back-propagation algorithm. The proposed method is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiments were conducted by using real credit card images. The results show that the proposed algorithm is quite successful for most credit cards. However, the method fails in some credit cards with strong background patterns.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.6
• /
• pp.383-389
• /
• 2005

This paper proposes a pattern classification algorithm for the defect distribution of Hard Disk Drive (HDD). In the HDD production, the defect pattern of defective HDD set is important information to diagnosis of defective HDD set. In this paper, 5 characteristics are determined for the classification to six standard defect pattern classes. A fuzzy inference system is proposed, the inputs of which are 5 characteristic values and the outputs are the possibilities that the input pattern is classified to standard patterns. Therefore, classification result is the pattern with maximum possibility. The proposed algorithm is implemented with the PC system for defective HDD sets and shows its effectiveness.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.5
• /
• pp.305-310
• /
• 2003

In this paper, we proposed an IJADE(Improved joint approximate diagonalisation of eigenmatrices) which use high order statistics instead of second order statistics for data whitening. For simulation, we artificially construct signals mixed with two ECG signals, 60Hz power line interference and 16Hz sine signal and then put them into a JADE and an IJADE. To evaluate the performance of separated ECG signal in each algorithm, we have adopted indices such as kurtosis, standard deviation ratio, correlation coefficient and euclidean distance. As a results, IJ ADE showed theimproved performances as kurtosis of $2\%,$ standard deviation ratio of 0.2194, and Euclidean distance of 0.07 except correlation coefficient showing similar value. In conclusion, the proposed IJADE showed a good performance in separating ECG and a possibilities in applying to the various biological signal.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.11
• /
• pp.2655-2663
• /
• 1993

In order to evaluate the relative significance of tolerance management of various elements in a VHS VTR tape transport system, the effect of geometric variations of the elements from standard design values on the tape traveling path is studied. The tape is modeled as a string and each element in the tape transport system is modeled as a cylinder whose radius, position vector and orientation vector are specified. An numerical algorithm is proposed to find the coordinates of tape entry points and tape exit points for the elements from which the tape traveling path can be completely described. By using the suggested algorithm, an error sensitivity analysis of tape traveling path due to the geometric variations of tape transport elements is performed for a particular model in the market and the elements demanding relatively strict tolerance management are identified.

• Journal of Korea Multimedia Society
• /
• v.19 no.8
• /
• pp.1288-1296
• /
• 2016

The reliable detection of the limited defect in TFT-LCD images is difficult due to the small intensity difference with the background. However, the proposed detection method reliably detects the limited defect by enhancing the TFT-LCD image based on the cumulative histogram and then detecting the defect through the mean and standard deviation of the enhanced image. Notably, an image enhancement using a cumulative histogram increases the intensity contrast between the background and the limited defect, which then allows defects to be detected by using the mean and standard deviation of the enhanced image. Furthermore, through the comparison with the histogram equalization, we confirm that the proposed algorithm suppresses the emphasis of the noise. Experimental comparative results using real TFT-LCD images and pseudo images show that the proposed method detects the limited defect more reliably than conventional methods.