메타 테이블을 이용한 효율적인 레이트레이싱 알고리즘

서충원(Choong-Won Seo),강윤식(Y.S. Kang),양성봉(S.B. Yang) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2A

본 논문에서는 메타 테이블(meta table)을 이용한 광선(ray)과 삼각형(triangle)들의 교차검사를 할 수 있는 효율적인 레이트레이싱 알고리즘을 제안한다 기존의 kd-tree 탐색은 깊이 우선 탐색을 하면서 이미 방문했던 노드들을 방문하지 않기 위해서 스택을 이용하는 방법을 택하고 있는데, 본 논문에서 제안하는, 알고리즘은 스택을 사용하지 않고 읽기 전용으로만 쓰이는 메타 테이블을 둠으로써 기존의 트리 탐색 과정보다 효율적으로 트리의 리프 노드들에 접근할 수 있도록 하였다 실험결과 제안된 레이트레이싱 알고리즘이 기존의 kd-tree의 트리 탐색보다 노드 방문을 5배 이상 적게 하였고, 이미지 렌더링 시간도 총 2배 정도 향상됨을 볼 수 있었다.

혈액배양에서 분리된 Extended Spectrum β-Lactamase 생성균의 역학적 특성 조사

서충원(Seo, Choong-Won),김상하(Kim, Sang-Ha),황석연(Hwang, Seock-Yeon),김영권(Kim, Young-Kwon) 한국산학기술학회 2009 한국산학기술학회논문지 Vol.10 No.9

본 연구는 혈액에서 분리되는 미생물의 균종과 항균제 감수성 검사 결과 양상은 환자의 일반적 특성에 따라 다르므로 혈액배양 결과를 분석한 자료는 감염증 환자의 경험적 치료를 위한 중요한 근거가 되고, 특히 ESBL을 생성하는 균주의 경우 항균제의 사용과도 밀접한 관련이 있어 이 연구를 하게 되었다. 혈액배양 결과와 항균제 내성 결과를 분석한 결과는 다음과 같다. 1. 39.305건의 혈액배양이 의뢰되어 양성 환자 수는 2,216명(20.0%)이었고, 이중에서 ESBL양성 환자 수는 40명 이었으며, 혈액배양 양성은 4,798건(12.2%)이었으며 ESBL양성 균주는 86건(중복 배양 균주 포함)이었다. 2. ESBL을 생성하는 세균 중에서 분리된 균종은 E. coli, K. pneumoniae, K. oxitoca의 순 이었다. 3. 성별로는 여자가 다소 많았고, 연령별로는 50세 이상의 군에서 E. coli, 1세 미만의 군에서는 K. pneumoniae, K. oxitoca 의 분리가 많았고, 지역별로는 충청남도 13명(32.5%)로 가장 많았다. 4. 3년간 일개대학병원의 혈액배양에서 ESBL양성인 균종 중 가장 흔히 분리되는 것은 E. coli이고, K. pneumoniae, K. oxitoca 등이 다음으로 분리 되었고, 50세 이상의 환자에서 E. coli의 분리 비율이 높았다. The data which analyze the results of blood cultures are crucial basic information of the empirical therapy for patients with infection since the patterns of the species of microorganism isolated from blood and the results of antibiotic susceptibility test vary depending upon patients general features. Especially, in case of ESBL-producing bacteria, there is a close relation with use of antibiotics. Therefore, we carried out the research with the results of blood culture and antibiotic. 1. Total 39,305 cases of blood culture samples were investigated and positive patients of 2,216 (20.0%) were found. Among those, there were 40 patients with ESBL positive, and blood culture positive samples were 4,798 (12.2%). ESBL positive bacteria were found in 86 samples (including double checked culture bacteria). 2. The majority of ESBL producing bacteria were E. coli, K. pneumoniae and K. oxitoca as ordering based on the number. 3. The research showed the results that there were more females than male with the bacterias, more E. coli in over 50 years old aged group than other bacterias, more K. pneumoniae and K.oxitoca in less 1 year old aged group than other bacterias and largest numbers of patients with 13 patients (32.5%) in Chungcheongnam-do province were found. 4. The most common ESBL producing bacteria were E. coli throughout 3 years, but K, pneumoniae and K. oxitoca were also fairly found. Interestingly, E. coli was highly found in over 50 years old patients.

血液培養에서 分離된 Extended Spectrum β-Lactamase 生成菌의 特性 고찰

서충원(Seo, Choong-Won),김상하(Kim, Sang-Ha),김영권(Kim, Young-Kwon) 한국산학기술학회 2009 한국산학기술학회 학술대회 Vol.- No.-

본 연구는 혈액에서 분리되는 미생물의 균종과 항균제 감수성 검사 결과 양상은 환자의 일반적 특성에 따라 다르므로 혈액배양 결과를 분석한 자료는 감염증 환자의 경험적 치료를 위한 중요한 근거가 되고, 특히 ESBL을 생성하는 균주의 경우 항균제의 사용과도 밀접한 관련이 있어 이 연구를 하게 되었다. 대상은 중부지역 일개대학병원의 입원 및 외래환자의 2004-2006년 혈액배양 결과와 항균제 내성 결과를 분석하였다. 혈액배양은 Bact/Alert 3D (North Carolina, Durham, USA)를 이용하여 성인에서는 Bact/Alert S(Aerobic)(Biomerieux Brazil S.A)와 Bact/Alert SN(Anaerobic)(Biomerieux Brazil S.A) 배지를 사용하였고, 소아에서는 Bact/Alert PF (Biomerieux Brazil S.A)배지를 사용하여 5일간 배양하였고, 항균제 감수성 검사는 자동화 동정 및 감수성 장비인 VITEK (BioMerieux vitek. Hazelwood. Missori. USA)을 이용하였다.

전남 동부지역에서 손목터널증후군의 수술 전 후 신경전도검사 결과의 평가

서충원(Seo, Choong-Won),김철승(Kim, Chul-Seung) 한국산학기술학회 2012 한국산학기술학회논문지 Vol.13 No.11

본 연구에서 손목터널 증후군의 발생은 손목의 정중 신경 손상에 의한다. 일반적으로 임상 발현 및 신경전 도검사를 통해 진단된다. 신경전도검사는 손목터널 증후군 환자 24명을 대상으로 하여 수술 전 후 정중 신경을 비교 평가 하였고, 이중 17명을 대상으로 평가 분석 하였다. 손목터널 증후군 증상의 분석 결과는 전체 환자 수 17명 (여:17, 남0), 21손(오른쪽:9, 왼쪽:4, 양쪽:4), 연령(31~60세), 평균 유병 기간 (46.6±36.), NCS의 첫 번째 와 두 번째 검사 간격 개월 수(20.5±7.1), 감각 신경(감각 이상:21, 감각 저하:19, 야간통증:17), 운동 신경(무지구 위축:20, 방아쇠 손가락:2, 조조 경직:3), 수술 후 증상은(증상 소실:38.1%, >50% 개선:52.4%, <50% 개선:9.5%) 이었다. 신경전도검사 는 수술 후 감각 신경전도검사에서 4명, 운동 신경전도검사에서 5명이 정상 범위 이었다. 수술 전 후의 감각신경활 동전위 반응은 이전 결과보다 호전된 결과를 보였다. 앞으로 환자의 직업에 의한 손목터널증후군의 양상과 직업별 수술외적인 치료방법과 수술치료방법을 비교하여 손목터널증후군의 호전정도를 파악하고 정확한 신경전도검사를 통 해 환자의 수술여부를 판단해야 된다. This study is Carpal tunnel syndrome(CTS) disorder of median nerve at wrist. It is usually diagnosed through clinical manifestation and Nerve Conduction Study(NCS). NCS of the median nerve before and after operation were compared in twenty four patient's with CTS, in order to seventeen patient's evaluate the prognostic value of that findings. Analysis result symptom profile of CTS in total number of patient`s 17 (Female:17, Male:0), 21 hands (Rt:9, Lt:4, Both:4), Ages(31~60), Mean duration of symptom months(46.6±36.1), Mean interval between 1st and 2nd NCS months(20.5±7.1), Sensory symptoms(Tingling:21, Numbness:19, Noctunal paresthesia:17), Motor symptoms(Thenar atrophy:20, Trigger finger:2, Morning stiffness:3), Post-operative symptoms(Free:38.1%, >50% improve:52.4%, <50% improve:9.5%). NCS was normal range after operation than before in Sensory nerve conduction study 4 patients`s and Motor nerve conduction study 5 patients. Surgery before and after Sensory nerve action potential (SNAP) responses showed improvement over the previous results. Forward by the patient's occupation and occupation patterns of CTS, other treatment methods and surgical treatment of CTS by comparing the degree of improvement to identify and correct nerve conduction study to judge whether the patient's operation.

GPU상에서 동작하는 Ray Tracing을 위한 효과적인 k-D tree 탐색 알고리즘

강윤식,박우찬,서충원,양성봉,Kang, Yoon-Sig,Park, Woo-Chan,Seo, Choong-Won,Yang, Sung-Bong 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.3

This paper proposes an effective k-D tree traversal algorithm for ray tracing on a GPU. The previous k-D tree traverse algorithm based on GPU uses bottom-up searching from a leaf to the root after failing to find the ray intersected primitive in the leaf node. During the bottom-up search the algorithm decides the current node is visited or not from the parent node. In such a way, we need to visit the parent node which was already visited and the duplicated bounding box intersection tests. The new k-D tree traverse algorithm reduces the brother and parent duplicated visit by using an efficient method which decides whether the brother node is already visited or not during the bottom-up search. Also the algorithm take place bounding box intersection tests only for the nodes which is not yet done. As a result our experiment shows the new algorithm is about 30% faster than the previous. 본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우. root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모로드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다.

인간 파필로마 바이러스 E6/E7에 의한 Telomerase 활성

김영권 ( Young Kwon Kim ),서충원 ( Choong Won Seo ),김상하 ( Sang Ha Kim ),박육필 ( Yuk Pheel Park ) 대한임상검사과학회 2007 대한임상검사과학회지(KJCLS) Vol.39 No.1

Cervical cancer is one of the most prevalent cancers developed in women worldwide, and human papillomavirus(HPV) type 16 is the most common agent linked to human cerivical carcinoma. Viral oncogenes E6 and E7 are selectively retained and expressed in carcinoma cells infected with human papillomavirus type 16 and cooperate with each other in the immortalization and transformation of primary keratinocytes. Because the HPV oncogenesis mechanism was not completely solved, more thorough studies are required. In the present study, we investigated the telomere independent role of telomerase in HPV oncogenesis, we constructed the E6 mutant, E7, E6/E7 and hTERT over-expressed stable cells with a telomerase negative cell line, SW13. Expressions of inserted genes were measured by RT-PCR. E6, E7 and hTERT genes were well expressed in each cell lines when compared with the control groups. By analyzing the cell morphology under the microscope, hTERT clone size was a smaller than the mock control but oncogene expressed clones had a slightly lengthened marginal region. In addition, hTERT cells also has a tendency of brief dividing time compared to the mock control. To determine whether telomerase activity was associated with a HPV oncogenesis by oncoprotein expression, we performed the PCR based TRAP assay and a Northern blot analysis. In TRAP assay data, telomerase activities in hTERT and oncogene clones increased compared to the mock control. In addition, SW13/E6/E7 cells showed an extremely increased activity compared to the other clones. Induced hTERT mRNA by E6/E7 wasn``t, however, detected in Northern blotting. In conclusion, these findings suggest that telomerase activity is closely associated with the HPV oncogenesis and E6/E7 co-expression is a most important factor of telomerase activity.

GPU상에서 동작하는 Ray Tracing을 위한 효과적인 k-D tree 탐색 알고리즘

강윤식(Yoon-Sig Kang),박우찬(Woo-Chan Park),서충원(Choong-Won Seo),양성봉(Sung-Bong Yang) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.3·4

본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우, root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모노드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다. This paper proposes an effective k-D tree traversal algorithm for ray tracing on a GPU. The previous k-D tree traverse algorithm based on GPU uses bottom-up searching from a leaf to the root after failing to find the ray intersected primitive in the leaf node. During the bottom-up search the algorithm decides the current node is visited or not from the parent node. In such a way, we need to visit the parent node which was already visited and the duplicated bounding box intersection tests. The new k-D tree traverse algorithm reduces the brother and parent duplicated visit by using an efficient method which decides whether the brother node is already visited or not during the bottom-up search. Also the algorithm take place bounding box intersection tests only for the nodes which is not yet done. As a result our experiment shows the new algorithm is about 30% faster than the previous.

플라즈마를 이용한 축사배출가스 정화시스템 개발

김상하(Kim, Sang-Ha),김영권(Kim, Young-Kwon),원승호(Won, Seung-Ho),김광환(Kim, Kwang-Hwan),서충원(Seo, Choong-Won) 한국산학기술학회 2009 한국산학기술학회 학술대회 Vol.- No.-

축사 외부로 배출되는 분진을 제거하고, 축사내부에서 발생되는 악취를 방지하고, 축사에서 배출되는 공기를 살균하여 돈사 외부로 배출되는 공기의 질을 향상시키는 배출 가스 정화장치 개발하려 한다. 축사 내부의 환기에도 적용가능하여 무창돈사에 적용가능 하며, 반응시스템이 축사 내부에 있을 필요가 없기 때문에 내부의 환경에 영향을 받지 않아 반응시스템의 내구수명을 연장시킬 수 있을 뿐 아니라, 내부 환기가 필요없는 무창돈사에 적용할 수 있다. 앞으로는 돈사 뿐만 아니라 계사, 우사 등에도 적용가능성 타진을 조사하고, 무창돈사 시스템의 확보와, 기타 악취배출 장소에서의 냄새제거에 활용 증대하면 좋을 것 같다.

CNN-LSTM 기반 유해 텍스트 필터링 크롬 플러그인

황현빈 ( Hyun-bin Hwang ),김한겸 ( Han-kyum Kim ),정진우 ( Jinwoo Chung ),정혁순 ( Hyuk-soon Chung ),서충원 ( Choong-won Seo ),이수원 ( Soowon Lee ) 한국정보처리학회 2021 한국정보처리학회 학술대회논문집 Vol.28 No.1

최근 온라인 매체에서 무분별한 비속어나 욕설 사용이 늘어남에 따라 유해한 텍스트를 자동으로 필터링하는 시스템의 필요성이 증가하고 있다. 유해 텍스트 필터링 관련 기존의 접근방법은 채팅 프로그램 등 특정 프로그램에 한하여 적용이 되거나 특정 포탈의 웹페이지에 국한되어 적용이 되는 한계가 있다. 따라서 본 연구에서는 AI를 활용하여 모든 웹 페이지의 유해 텍스트를 필터링할 수 있는 Chrome Extension을 구현하고 그 유효성을 검증한다.