• Journal of the Korea Computer Industry Society
• /
• v.3 no.1
• /
• pp.85-94
• /
• 2002

EMRCA(Explicit Max_min Rate Control Algorithm) switch, which has been proposed in the ATM(Asychronous Transfer Mode) standard, controls the ABR(Available Bit Rate) service traffic in the ATM networks. The ABR service class of ATM networks uses a feedback control mechanism to adapt to varying link capacities. The VS/VD(Virtual Source/Virtual Destination) technique offers the possibility to segment the otherwise end-to-end ABR control loop into separate loops. The improved feedback delay and the control of ABR traffic inside closed segments provide a better performance and QoS(Quality of Service) for ABR connections with respect to throughput, delay, and jitter. This paper is study of an ABR VS/VD flow control method. Linear control theory offers the means to derive correct choices of parameters and to assess performance issues, like stability of the system, during the design phase. The performance goals are a high link utilization, fair bandwidth distribution and robust operation in various environments, which are verified by discrete event simulations. The major contribution of this work is the use of linear control theory to model and design an ABR flow control method tailored for the special layout of a VS/VD switch, the simulation shows that this techniques better than conventional method.

• Tuberculosis and Respiratory Diseases
• /
• v.48 no.1
• /
• pp.14-23
• /
• 2000

Background: The evaluation of candidates for successful lung resection is important. Our study was conducted to determine the preoperative predictors of postoperative mortality and morbidity in lung cancer patients with impaired lung function. Method; Between October 1, 1995 and August 31, 1997, 36 lung resection candidates for lung cancer with $FEV_1$ of less than 2L or 60% of predicted value were included prospectively. Age, sex, weight loss, hematocrit, serum albumin, EKG and concomitant illness were considered as systemic potential predictors for successful lung resection. Smoking history, presence of pneumonia, dyspnea scale(l to 4), arterial blood gas analysis with room air breathing, routine pulmonary function test were also included for the analysis. In addition, predicted postoperative(ppo) pulmonary factors such as ppo-$FEV_1$ ppo-diffusing capacity(DLco), predicted postoperative product(PPP) of ppo-$FEV_1%{\times}$ppo-DLco% and ppo-maximal $O_2$ uptake($VO_2$max) were also measured. Results: There were 31 men and 5 women with the median age of 65 years(range, 44 to 82) and a mean $FEV_1$ of $1.78{\pm}0.06L$. Pneumonectomy was performed in 14 patients, bilobectomy in 8, lobectomy in 14. Pulmonary complications developed in 10 patients; cardiac complications in 3, other complications(empyema, air leak, bleeding) in 4. Twelve patients were managed in the intensive care unit for more than 48 hours. Two patients died within 30 days after operation. The ppo-$VO_2$max was less than 10 ml/kg/min in these two patients. MVV was the only predictor for the pulmonary complications. However, there was no predictor for the post operative death in this study. Conclusions: Based on the results, MVV was the useful predictor for postoperative pulmonary complications in lung cancer resection candidates with impaired lung function In addition, ppo-$VO_2$max value less than 10 ml/kg/min was associated with postoperative death, so exercise pulmonary function test could be useful as preoperative test. But further studies are needed to validate this result.

• Journal of the Institute of Convergence Signal Processing
• /
• v.10 no.1
• /
• pp.7-12
• /
• 2009

In this paper, we propose a directional feature extraction method for off-line handwritten numerals by using the morphological operations. Direction features are obtained from four directional line images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral lines. Conventional method for extracting directional features uses Kirsch masks which generate edge-shaped double line images for each direction, whereas our method uses directional erosion operations and generate single line images for each direction. To apply these directional erosion operations to the numeral image, preprocessing steps such as thinning and dilation are required, but resultant directional lines are more similar to numeral lines themselves. Our four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. For obtaining the higher recognition rates of the handwrittern numerals, we use the multiple feature which is comprised of our proposed feature and the conventional features of a kirsch directional feature and a concavity feature. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the CENPARMI numeral database of Concordia University, we have achieved a recognition rate of 98.35%.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.8 no.1
• /
• pp.49-60
• /
• 1988

The use of an Incremental Dynamic Programming (IDP) for real-time flood control operation is investigated. The optimization model has been applied for the Namgang and Andong hypothetical flood control system in the Nakdong river basin. The objective of the operation is defined to minimize the maximum flow at the confluence of downstreams from the two reservoirs. The results are compared to the direct summation of the flood routing results from individual flood control simulation run. It shows that peak flow at the confluence is reduced markedly by reducing peak outflows from individual reservoirs and by balancing the time of the peak release between the two reservoirs.

• KIPS Transactions on Computer and Communication Systems
• /
• v.8 no.2
• /
• pp.29-34
• /
• 2019

Priority queues, one of the fundamental data structures, have been studied for a long time by computer scientists. This paper proposes an implicit double-ended priority queue, called IMI-heap, in which insert operation takes constant amortized time and each of removal operation of the minimum key or the maximum key takes O(logn) time. To the author's knowledge, all implicit double-ended priority queues that have been published, perform insert, removeMin and removeMax operations in O(logn) time each. So, the proposed IMI-heap is superior than the published heaps in terms of insertion time complexity.The abstract should concisely state what was done, how it was done, principal results, and their significance.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.275-278
• /
• 1996

This fault diagnosis system consists of qualitative models, qualitative interpreter, and inference engine. Qualitative models are formed by analysis of the relationships between faults and behaviors of sensor trends, which are described by state transition trees. Qualitative interpreter outputs confidence factors with three qualitative quantities which represent the states of sensor trends. And then, the possible faults are detected by inference module which matches the states of trends within a window size with the qualitative models using the well-known min-max operation.

• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.864-869
• /
• 1993

This paper presents the problem of automatically recognizing embossed or molded characters which are raised from the side wall on rubber tire. In the tire image objects have approximately the same gray-value as the background and because of the tire geometry, illumination of the surface is nonhomogenous. Therefore it is difficult to recognize the raised tire character. In this paper, for describing the process of processing three steps have been proposed: 1) MIN & MAX smoothing operation filter, 2) edge detection algorithm using modified laplacian operator, 3) noise rejection. Afterwards, segmentation is done to attain characters from tire image by projection method. The recognition of the characters in the segmented image is carried out by using multilayered neural network, which is insensitive to the noise.

• Journal of Korean Port Research
• /
• v.9 no.2
• /
• pp.1-8
• /
• 1995

Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.2
• /
• pp.179-186
• /
• 1997

In this paper we suggest a development of surface defect inspection algorithms for cold mill strip. The defects which exist in a surface of cold mill strip have a scattering or singular distribution. This paper consists of preprocessing, feature extraction and defect classification. By preprocessing, the binarized defect image is achieved. In this procedure, Top-hit transform, adaptive thresholding, thinning and noise rejection are used. Especially, Top-hit transform using local min/max operation diminishes the effect of bad lighting. In feature extraction, geometric, moment and co-occurrence matrix features are calculated. For the defect classification, multilayer neural network is used. The proposed algorithm showed 15% error rate.