• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.5
• /
• pp.159-171
• /
• 2011

This paper suggests an algorithm that obtains the Minimum Spanning Tree for directed graph (DMST). The existing Chu-Liu/Edmonds DMST algorithm has chances of the algorithm not being able to find DMST or of the sum of ST not being the least. The suggested algorithm is made in such a way that it always finds DMST, rectifying the disadvantage of Chu-Liu/Edmonds DMST algorithm. Firstly, it chooses the Minimum-Weight Arc (MWA) from all the nodes including a root node, and gets rid of the nodes in which cycle occurs after sorting them in an ascending order. In this process, Minimum Spanning Forest (MST) is obtained. If there is only one MSF, DMST is obtained. And if there are more than 2 MSFs, to determine MWA among all MST nodes, it chooses a method of directly calculating the sum of all the weights, and hence simplifies the emendation process for solving a cycle problem of Chu-Liu/Edmonds DMST algorithm. The suggested Sulee DMST algorithm can always obtain DMST that minimizes the weight of the arcs no matter if the root node is set or not, and it is also capable to find the root node of a graph with minimized weight.

• Journal of Platform Technology
• /
• v.6 no.1
• /
• pp.17-23
• /
• 2018

Taxi's queue for entering into taxi stand makes traffic jam and congestion around taxi stand. If we make that taxi waits in another place around taxi stand, and can approach to taxi stand when it gets in its turn, these traffic jam and congestion around taxi stand can be reduced. In this paper, we propose entry sequence operating system for taxi stand to reduce traffic jam and congestion around taxi stand. In this system, taxi driver can request his sequence number, and the system issues sequence number to driver. When it is time to approach to taxi stand due to issued sequence number, the proposed system notifies to taxi driver via taxi terminal. Taxi getting the proposed service can wait in another place around taxi stand, and can approach to taxi stand after receiving notify for approaching. Therefore, the proposed system in this paper can reduce traffic jam and congestion around taxi stand because it can reduce or get rid of taxi's queue around taxi stand. We implement the taxi stand approach sequence management system proposed in this paper for taxi stand installed in Chungju-Si, Chungbuk. We use Google Cloud service and Android platform for implementing.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.8
• /
• pp.89-96
• /
• 2015

Human visual system has chromatic adaptation to determine the color of an object regardless of illumination, whereas digital camera records illumination and reflectance together, giving the color appearance of the scene varied under different illumination. NMFsc(nonnegative matrix factorization with sparseness constraint) was recently introduced to estimate original object color by using sparseness constraint. In NMFsc, low sparseness constraint is used to estimate illumination and high sparseness constraint is used to estimate reflectance. However, NMFsc has an illumination estimation error for images with large uniform area, which is considered as dominant chromaticity. To overcome the defects of NMFsc, illumination estimation via nonnegative matrix factorization with dominant chromaticity image is proposed. First, image is converted to chromaticity color space and analyzed by chromaticity histogram. Chromaticity histogram segments the original image into similar chromaticity images. A segmented region with the lowest standard deviation is determined as dominant chromaticity region. Next, dominant chromaticity is removed in the original image. Then, illumination estimation using nonnegative matrix factorization is performed on the image without dominant chromaticity. To evaluate the proposed method, experimental results are analyzed by average angular error in the real world dataset and it has shown that the proposed method with 5.5 average angular error achieve better illuminant estimation over the previous method with 5.7 average angular error.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.27 no.2
• /
• pp.216-221
• /
• 2000

Mucoceles and Ranulas are mucous retention phenomena, ie, they develop from the extravasation or retention of mucous after trauma to the sublingual gland or one of the minor salivary glands. Mucoceles are chronic in nature, and local surgical excision is necessary. To minimize the chance for recurrence, the underlying feeder glands should be removed in continuity with the mucocele. Ranula is a term used for mucoceles that occur in the floor of the mouth Treatment consists of marsupialization and/or removal of the feeding sublingual gland. Marsupialization entails removal of the roof of the intraoral lesion. However this procedure is often unsuccessful. Some prefer initially to excise the entire sublingual gland. This case report presents two cases. one case was developed on lower lip and treated by marsupialization. There was no recurrence during follow up period.

• Journal of Yeungnam Medical Science
• /
• v.24 no.2
• /
• pp.154-161
• /
• 2007

Background : This study was undertaken to evaluate the effectiveness of the Bonfils intubation fibrescope for cases of difficult tracheal intubation. Materials and Methods : For patients with an ASA physical status 1 or 2 betwen the ages of 20-90, direct laryngoscopy was performed and the layngoscopic view graded according to the Cormack and Lehane classification. Forty patients with Cormack and Lehane grade 3 or 4 were intubated using the Bonfils intubation fibrescope. During intubation, the success rates for tracheal intubation, overall time to intubation, number of attempts and adverse effects were recorded. The Thyromental and sternomental distances were recorded after the orotracheal intubation. Results : The success rates were significantly higher in Cormack and Lehane grade 3 (96.9%) patients compared to grade 4 (50%) (P<0.01). The time to intubation was significantly faster in patients with grade 3 compared to grade 4 (20 (10-49[7-300]) sec vs. 180 (31-300[10-300]) sec, P=0.01). The number of cases with a $SpO_2$<90% was significantly lower in patients with grade 3 (3.1%) compared to grade 4 (50%) (P<0.01). Conclusion : In patients with Cormack and Lehane grade 3, tracheal intubation using the Bonfils intubation fibrescope appears to be an effective technique for the management of a difficult intubation. However, the Bonfils intubation fibrescope can not always be used for the management of a difficult intubation in grade 4 patients; for these patients other effective instruments should be considered for difficult intubations.

• Maxillofacial Plastic and Reconstructive Surgery
• /
• v.35 no.3
• /
• pp.143-154
• /
• 2013

Purpose: This study was to find efficacy of integrin alpha2 (${\alpha}_2$) and epidermal growth factor receptor (EGFR) as tumor marker of oral squamous cell carcinoma (SCC) and clarify the selective cell death effect of anti-integrin ${\alpha}_2$ and anti-EGFR on SCC cells, additionally testify conjugated gold nanoparticles (GNP) with air plasma for selective cell death of oral SCC. Methods: Expression of integrin ${\alpha}_2$, EGFR on human SCC cells (SCC25) were examined by western blot. SCC25 cells were treated with anti-integrin ${\alpha}_2$, anti-EGFR and analysed by Hemacolor staining, immunoflorescence staining, FACS flow cytometry. Conjugated GNP with integrin ${\alpha}_2$, EGFR antibody were treated by air plasma on SCC cells. Results: Integrin ${\alpha}_2$ and EGFR were over-expressed on SCC25 cells than normal lung WI-38 cells. The cell viability rate of SCC25 cells treated with anti-integrin ${\alpha}_2$, anti-EGFR was lower than WI-38 cells. The concentration changes of nucleus, releasing cytochrome c and apoptosis inducing factor (AIF) from mitochondria to cytosol were observed. The changes of proteins related with apoptosis were observed. Increase of bax, bcl-xL, activation of caspase-3, -7, -9, and fragmentation of PARP, DFF45 and decrease of lamin A/C in SCC25 cells were observed. In FACS, increase of sub-$G_1$ and S phase was observed. Cell cycle related proteins, Such as cyclin D1, cyclin dependent kinase (CDK) 4, cyclin A, cyclin E, CDK 2, p27 were decreased. After SCC25 cells treated with conjugatged GNP-Integrin ${\alpha}_2$, GNP-EGFR, additionally air plasma, the cell death rate was significantly increased. Conclusion: Integrin ${\alpha}_2$, EGFR were over-expressed in oral SCC cells. Anti-integrin ${\alpha}_2$, anti-EGFR in SCC25 cells induced apoptosis selectively. When GNP-anti integrin ${\alpha}_2$, GNP-anti EGFR were treated with air plasma on SCC25 cells, cancer cells were died more selectively. GNP-anti integrin ${\alpha}_2$, GNP-anti EGFR with air plasma could be treatment choice of oral SCC.

• The korean journal of orthodontics
• /
• v.26 no.5 s.58
• /
• pp.591-599
• /
• 1996

This study was undertaken to investigate the cytotoxicity of orthodontic wires after doing various treatments to the wires. 018x025 inch Stainless steel(A) and Co-Cr(B) wires were used and each of them were divided into 4 groups. A-1 and B-1 groups were as received state, and A-2 and B-2 groups were heat treated. A-3 and B-3 groups were electropolished after heat treatment, and A-4 and B-4 groups were soldered with Ag-solder. Each group had 3 wires and these were sterilized with Ethylene Oxide gas. We used human gingival fibroblast cell culture and agar overlay technique to investigate the cytotoxicity of each group of wires. The cytotoxicity of wire was assessed using reaction index (zone index/lysis index). The findings of this study were as follows. 1. Both of the stainless steel wire and Co-Cr wire showed no cytotoxicity in as received state. 2. Heat treatment or electropolishing of the wires had no effect on the cytotoxicity of the wires 3. Soldered stainless steel wires showed a little wider zone of discoloration than soldered Co-Cr wires, but the zone index and cytotoxicity(reaction index) was not different. 4. Soldered wires showed moderate cytotoxicity in both of the wires.

• Journal of Korea Multimedia Society
• /
• v.13 no.5
• /
• pp.722-729
• /
• 2010

Prediction problems are widely used in medical domains. For example, computer aided diagnosis or prognosis is a key component in a CDSS (Clinical Decision Support System). SVMs with nonlinear kernels like RBF kernels, have shown superior accuracy in prediction problems. However, they are not preferred by physicians for medical prediction problems because nonlinear SVMs are difficult to visualize, thus it is hard to provide intuitive interpretation of prediction results to physicians. Nomogram was proposed to visualize SVM classification models. However, it cannot visualize nonlinear SVM models. Localized Radial Basis Function (LRBF) was proposed which shows comparable accuracy as the RBF kernel while the LRBF kernel is easier to interpret since it can be linearly decomposed. This paper presents a new tool named VRIFA, which integrates the nomogram and LRBF kernel to provide users with an interactive visualization of nonlinear SVM models, VRIFA visualizes the internal structure of nonlinear SVM models showing the effect of each feature, the magnitude of the effect, and the change at the prediction output. VRIFA also performs nomogram-based feature selection while training a model in order to remove noise or redundant features and improve the prediction accuracy. The area under the ROC curve (AUC) can be used to evaluate the prediction result when the data set is highly imbalanced. The tool can be used by biomedical researchers for computer-aided diagnosis and risk factor analysis for diseases.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.3
• /
• pp.503-510
• /
• 2006

Readout circuit is to convert signal occurred in a defector into suitable signal for image signal processing. In general, it has to possess functions of impedance matching with perception element, amplification, noise reduction and cell selection. It also should satisfies conditions of low-power, low-noise, linearity, uniformity, dynamic range, excellent frequency-response characteristic, and so on. The technical issues in developing image processing equipment for focal plane way (FPA) can be categorized as follow: First, ultraviolet (UV) my detector material and fine processing technology. Second, ReadOut IC (ROIC) design technology to process electric signal from detector. Last, package technology for hybrid bonding between detector and ROIC. ROIC enables intelligence and multi-function of image equipment. It is a core component for high value added commercialization ultimately. Especially, in development of high-resolution image equipment ROIC, it is necessary that high-integrated and low-power circuit design technology satisfied with design specifications such as detector characteristic, signal dynamic range, readout rate, noise characteristic, ceil pitch, power consumption and so on. In this paper, we implemented a $8\times8$ FPA prototype ROIC for reduction of period and cost. We tested unit block and overall functions of designed $8\times8$ FPA ROIC. Also, we manufactured ROIC control and image boards, and then were able to verify operation of ROIC by confirming detected image from PC's monitor through UART(Universal Asynchronous Receiver Transmitter) communication.

• Journal of Bio-Environment Control
• /
• v.14 no.3
• /
• pp.218-231
• /
• 2005

This paper reviews the engineering approach needed to support humans during their long-term missions in space. This approach includes closed plant production systems under microgravity or low pressure, mass recycling, air revitalization, water purification, waste management, elimination of trace contaminants, lighting, and nutrient delivery systems in controlled ecological life support system (CELSS). Requirements of crops f3r space use are high production, edibility, digestibility, many culinary uses, capability of automation, short stems, and high transpiration. Low pressure on Mars is considered to be a major obstacle for the design of greenhouses fer crop production. However interest in Mars inflatable greenhouse applicable to planetary surface has increased. Structure, internal pressure, material, method of lighting, and shielding are principal design parameters for the inflatable greenhouse. The inflatable greenhouse operating at low pressure can reduce the structural mass and atmosphere leakage rate. Plants growing at reduced pressure show an increasing transpiration rates and a high water loss. Vapor pressure increases as moisture is added to the air through transpiration or evaporation from leaks in the hydroponic system. Fluctuations in vapor pressure will significantly influence total pressure in a closed system. Thus hydroponic systems should be as tight as possible to reduce the quantity of water that evaporates from leaks. And the environmental control system to maintain high relative humidity at low pressure should be developed. The essence of technologies associated with CELSS can support human lift even at extremely harsh conditions such as in deserts, polar regions, and under the ocean on Earth as well as in space.