• Journal of the Korea Society of Computer and Information
• /
• v.21 no.3
• /
• pp.1-8
• /
• 2016

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

• Journal of Korean Neurosurgical Society
• /
• v.62 no.5
• /
• pp.603-609
• /
• 2019

Objective : The purpose of this retrospective study was to determine which of the proximal adjacent segment disease (ASD) and distal ASD was more prevalent and what parameters is more related to ASD in proximal levels and distal levels after more than 2 levels fusions. Methods : The medical records were reviewed retrospectively for 856 cases. A total of 66 cases of ASD were enrolled. On preop magnetic resonance imaging, disc degeneration was measured at the upper and lower parts of surgically treated levels and confirmed by the commonly used Pfirrmann grade. Segmental flexibility in sagittal plane was embodied in segment range of motion (ROM) obtained through flexion and extension X-ray before surgery. Coronal angle was recorded as methods Cobb's angle including fusion levels preoperatively. For the comparison of categorical variables between two independent groups, the chi-square test and Fisher exact test were performed. Results : Proximal ASD and distal ASD were 37/856 (4.32%) and 29/856 (3.39%), respectively. The incidence of proximal ASD was relatively high but insignificant differences. In comparison between ASD group and non ASD group, proximal Pfirmman was higher in proximal ASD and distal Pfirmman was higher in distal ASD group (p=0.005, p<0.008, respectively). However, in the ROM, proximal ROM was higher in proximal ASD, but distal ROM was not different between the two groups (p<0.0001, p=0.995, respectively). Coronal angle was not quite different in both groups (p=0.846). Conclusion : In spite of higher frequency in ASD in proximal level in spinal fusion, it is not clear that incidence of ASD in proximal level is not higher than that of distal ASD group in more than 2 level thoracolumbar fusions. Not only Pfirrmann grade but also proximal segmental ROM is risk factor for predicting the occurrence of ASD in patients more than 2 level of thoracolumbar spine fusion operation excluding L5S1.

• International Journal of Contents
• /
• v.9 no.1
• /
• pp.1-5
• /
• 2013

Standard Gaussian Mixture Model (GMM) is a well-known method for image segmentation. However, one of its problems is that we consider the pixel as independent to each other, which can cause the segmentation results sensitive to noise. It explains why some of existing algorithms still cannot segment texts from the background clearly. Therefore, we present a new method in which we incorporate the spatial relationship between a pixel and its neighbors inside $3{\times}3$ windows to segment the text. Our approach works well with images containing texts, which has different sizes, shapes or colors in case of light changes or complex background. Experimental results demonstrate the robustness, accuracy and effectiveness of the proposed model in image segmentation compared to other methods.

• 제어로봇시스템학회:학술대회논문집
• /
• 1989.10a
• /
• pp.1005-1010
• /
• 1989

A refined version of automatic micro-organism recognition and identification method, 'O.I.S.M.2' is proposed in this paper, using image processing based on an expert system. This proposed method is based on the segmentation of the organism image, characterizing segment features, which are independent of individual size and length. Complicated shapes of organisms are divided into basic shape segments defined in this paper such as lines, circles, ovals etc. Organisms can then be expressed simply in a set of segments, regardless their individual differences.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1994.06a
• /
• pp.1039-1045
• /
• 1994

The speech recognition systems using VQ have usually the problem decreasing recognition rate, MSVQ assigning the dissimilar vectors to a segment. In this paper, applying One-stage DMS/DP algorithm to the recognition experiments, we can solve these problems to what degree. Recognition experiment is peformed for Korean DDD area names with DMS model of 20 sections and word unit template. We carried out the experiment in speaker dependent and speaker independent, and get a recognition rates of 97.7% and 81.7% respectively.

• Korean Journal of Adult Nursing
• /
• v.27 no.1
• /
• pp.83-93
• /
• 2015

Purpose: This study was to investigate the relationship among the symptom recognition, health behavior compliance, and the hospital arrival time to identify factors influencing the hospital arrival time in patient with acute myocardial infarction (AMI). Methods: The subjects of this study were 200 patients with AMI in C hospital in D city. Data were analyzed using descriptive statistics, independent t-test, One way ANOVA, Pearson's correlation coefficients, and stepwise multiple liner regression tests. Results: Level of symptom recognition and health behavior compliance was low. The median value of hospital arrival time was 4.48 hours (ST-segment Elevation Ml was 2.43 hours and Non ST-segment Elevation MI was 7.83 hours). Among the studied factors, only symptom recognition had a statistically significant positive correlation with health behavior compliance (r=0.38, p<.001). Factors influencing the hospital arrival time were MI classification, diabetes mellitus (DM) and transport vehicle to the 1st hospital, and they accounted for 13% of the variance for hospital arrival time in AMI patients. Conclusion: To prevent the delay of hospital arrival time in MI patients, a more robust nursing strategic intervention according to MI classification and DM is necessary; further education on the importance of transportation utilization is also mandated.

• The Journal of the Acoustical Society of Korea
• /
• v.10 no.1
• /
• pp.82-91
• /
• 1991

The history of automatic speech recognition research, and current and future speech products at Fujitsu are introduced here. The speech recognition research at Fujitsu started in 1970. Our research efforts have results in the production of a speaker dependent 12,000 word discrete / connected word recognizer(F2360), and a speaker independent 17 word discrete word recognizer(F2355L/S). Currently, we are working on a larger vocabulary speech recognizer, in which an input utterance will be matched with networks representing possible phonemic variations. Its application to text input is also discussed.

• Journal of Navigation and Port Research
• /
• v.46 no.5
• /
• pp.441-448
• /
• 2022

The aim of this study was to examine determinants of secondhand Bulk carrier and Oil tanker prices. This study compiled S& P transaction data taken from the Clarksons Research during J anuary 2018 to April 2022 to see how independent variables influenced secondhand ship prices. In the secondhand ship pricing model of entire segments, size, age, and LIBOR showed significant effects on prices. A vessel built in J apan and Korea was traded at a higher price than a vessel built in other countries. In the bulk segment, size, age, Clarksea index, LIBOR, and inflation were meaningful variables. In the Tanker segment, unlike Bulk carrier, only size and age were useful variables. This study performed regression analyses for various sizes of Bulk carriers and Oil tankers. It verified that impacts of variables other than ship size and age were significantly associated with ship type and size while macroeconomic variables had no influence except for bulk carriers. By applying diverse variables affecting secondhand ship price estimation according to various sizes of Bulk carriers and Oil tankers, this study will expand the scope of practical application for investors. It also reaffirms prior research findings that the secondhand ship market is primarily market-driven.

• Journal of the Korea Convergence Society
• /
• v.8 no.8
• /
• pp.291-298
• /
• 2017

This study is to examine the status and trends of regional elderly group(pre-elderly and elderly segment)'s suicide rates and socio-economic factors, to analyze the relevance of suicide rates and socio-economic factors, and to understand differential factors of elderly group's suicide rates between metropolitan areas and small-medium sized areas. For this, analysis on relevance between socio-economic factors and elderly group's suicide rates has been done using regional statistical data for the past ten years(2006~2015) by National Statistical office. According to research findings, Socio-economic factors such as welfare budget ratio, divorce rates, economic activity rates, and financial independent rates have shown different effects on elderly group's suicide rates by age range and regional characteristics. Based on these analyses, this study suggested policy tasks for alleviating suicide rates of elderly group.

• Journal of the Korean Association of Oral and Maxillofacial Surgeons
• /
• v.43 no.2
• /
• pp.100-105
• /
• 2017

Objectives: Localization of the mandibular canal (MC) and measurement of the height and width of the available alveolar bone at the proposed implant site in the posterior segment of the mandible using cone-beam computed tomography (CBCT) in patients with a single missing tooth. Materials and Methods: A cross-sectional study was performed where CBCT scans of the patients with a single missing tooth in the posterior segment of the mandible-premolar, I (1st) molar, and II (2nd) molar were used. The scans were assessed using OnDemand3D software (version 1.0; CyberMed Inc., Seoul, Korea) for localization of the MC asnd remaining alveolar bone both vertically (from the superior position of the MC to the crest of the alveolar ridge) and horizontally (buccolingual, 3 mm below the crest of the alveolar ridge). The findings were statistically analyzed using independent t-test. Results: A total of 120 mandibular sites (40 sites for each of the three missing premolar, I molar, and II molar) from 91 CBCT scans were analyzed. The average heights (from the alveolar crest to the superior margin of the MC) at the premolar, I molar, and II molar areas were $15.19{\pm}2.12mm$, $14.53{\pm}2.34mm$, and $14.21{\pm}2.23mm$, respectively. The average widths, measured 3 mm below the crest of the alveolar ridge, at the premolar, I molar, and II molar areas were $6.22{\pm}1.96mm$, $6.51{\pm}1.75mm$, and $7.60{\pm}2.08mm$, respectively. There was no statistically significant difference between males and females regarding the vertical and horizontal measurements of the alveolar ridges. Conclusion: In the study, the measurements were averaged separately for each of the single missing teeth (premolar, I molar, or II molar), giving more accurate information for dental implant placement.