• 제목/요약/키워드: independent segment

검색결과 83건 처리시간 0.034초

Three Color Algorithm for Two-Layer Printed Circuit Boards Layout with Minimum Via

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권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.

Is Adjacent Segment Disease More Frequent in Proximal Levels in Comparison with Distal Levels? Based on Radiological Data of at Least 2 Years Follow Up with More than 2 Level Thoracolumbar Fusions

  • Kim, Jung-Ho;Ryu, Dal-Sung;Yoon, Seung-Hwan
    • Journal of Korean Neurosurgical Society
    • /
    • 제62권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.

Text Segmentation from Images with Various Light Conditions Based on Gaussian Mixture Model

  • Tran, Khoa Anh;Lee, Gueesang
    • International Journal of Contents
    • /
    • 제9권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.

NEW RECOGNITION AND IDENTIFICATION MERHOD FOR MICRO-ORGANISMS BY EXPERT SYSTEM DRIVEN IMAGE PROCESSING

  • Fukuda, Toshio;Hasegawa, Osamu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • 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.

  • PDF

A Study on the Isolated word Recognition Using One-Stage DMS/DP for the Implementation of Voice Dialing System

  • Seong-Kwon Lee
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • 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.

  • PDF

급성심근경색증 환자의 증상 인지와 건강행위 이행이 내원시간에 미치는 영향 (Effects of Symptom Recognition and Health Behavior Compliance on Hospital Arrival Time in Patients with Acute Myocardial Infarction)

  • 한은주;김정선
    • 성인간호학회지
    • /
    • 제27권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.

후지쯔에 있어서의 음성 자동인식의 현상과 장래 (Automatic Speech Recognition Research at Fujitsu)

  • 나라 야스히로;기무라 신타;김경호
    • 한국음향학회지
    • /
    • 제10권1호
    • /
    • pp.82-91
    • /
    • 1991
  • 본 논문에서는, 후지쯔의 음성 자동인식 관련 제품 개발의 역사, 현재의 상품, 그리고 앞으로의 연구 개발에 대해서 소개한다. 현재는 4,000단어로 부터 12,000단어를 인식하는 특정 화자형의 F2360, 17단어를 인식하는 불특정 화자형의 F2355 L/S를 판매하고 있으며, 앞으로의 연구 개발로는 음소 변형에 적극적으로 대처하고, 자연적인 발성을 인식하기 위한 기초 기술을 개발할 계획에 있다. 인식할 단어의 문자 표기에 음향 segment 변형 규칙을 적용하여 음향 segment network를 자동 생산하여서 입력 음성과의 조합을 행한다. 이 기초 기술을 대어휘 단어 음성 인식에 응용하기 위해서 필요한 단어 후보 선택 방식, 문절 발성을 문장 입력에 응용하기 위한 문절 후보 생성 방식과 문 검사 방식에 대해서도 서술한다.

  • PDF

An Empirical Analysis for Determinants of Secondhand Ship Prices of Bulk Carriers and Oil Tankers

  • Hong, Seung-Pyo;Lee, Ki-Hwan;Kim, Myoung-Hee
    • 한국항해항만학회지
    • /
    • 제46권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.

예비노인층과 노인층 자살률의 지역별 현황과 요인 및 정책과제 (The Regional Current Status and Factors of the Pre-Elderly/Elderly Suicide Rates and Policy Tasks)

  • 김형수
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.291-298
    • /
    • 2017
  • 본 연구는 노인집단(예비노인층과 노인층)의 지역별 자살률과 사회경제적 요인을 검토하고, 자살률과 사회 경제적 요인의 관련성을 분석하며, 또 지역별 노인집단 자살률의 격차요인을 파악한 후 이를 바탕으로 노인집단 자살 예방서비스의 제공 전략을 수립하는데 필요한 정책적 제언을 도출하고자 한다. 이를 위하여 최근 10년(2006-2015) 동안 통계청에서 발표한 지역별 노인집단 자살률 통계자료를 활용하여 사회경제적 요인과 노인집단 자살의 관련성을 분석하였다. 분석결과, 복지예산비중, 이혼율, 경제활동 참가율, 재정자립도 등의 사회경제적 요인들이 연령대별과 지역특성별로 노인집단 자살률에 상이한 영향을 미치고 있는 것으로 나타났다. 따라서 예비노인층과 노인층의 자살예방을 위해 중앙정부의 자살예방 대책에 대한 가이드라인 제시와 예산지원 하에 지역차원에서의 연령대별 예방대책의 수립을 제언하였다.

Localization of mandibular canal and assessment of the remaining alveolar bone in posterior segment of the mandible with single missing tooth using cone-beam computed tomography: a cross sectional comparative study

  • Alrahaimi, Saif Fahad;Venkatesh, Elluru
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제43권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.