추상 그래프를 활용한 경로 탐색 알고리즘의 구현 및 성능 평가

김지수,이지완,조대수,Kim, Ji-Soo,Lee, Ji-Wan,Cho, Dae-Soo 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.11

최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 제시하는 대부분의 알고리즘은 $A^*$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 이 논문에서는 생성방법이 다른 두 가지의 추상 그래프를 이용하여 성능 평가하였다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용과 노드 접근 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색된 경로의 이동시간측면에서는 $AG^H$가 좋은 성능을 보였다. Recently, Many studies have been progressing to path-finding adapted dynamic information on the Terminal Based Navigation System(TBNS). The algorithms proposed are based on $A^*$ algorithm. Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost. Path-finding with an abstract graph which expresses real road network as a simple graph is proposed for reducing dependency of heuristic and exploring cost. In this paper, two abstract graph that are different method of construction, Homogeneous Node merging($AG^H$) and Connected Node Merging($AG^C$), are implemented. In result of evaluation of performance, $AG^C$ has better performance than $AG^H$ at construction cost and the number of node access but $AG^C$ has worse performance than AGH at exploring cost.

공공도서관의 VR 기반 교육문화프로그램 개발에 관한 연구

김지수,김성주,박신이,신지원,권선영,Kim, Ji Soo,Kim, Seong Ju,Park, Si Ni,Shin, Ji Won,Kwon, Sun Young 한국정보관리학회 2021 정보관리학회지 Vol.38 No.2

최근 들어 다양한 분야에서 VR 기술을 활용한 콘텐츠가 점차 증가하고 있으며 기술 또한 급속도로 보급되는 추세이다. 이러한 배경에서 공공도서관 또한 시대의 흐름에 따라 VR 기술을 활용한 서비스를 제공할 필요가 있다. 이에 본 연구는 공공도서관의 교육적, 문화적 기능을 고려한 VR 기반 교육문화프로그램을 제안하는 것을 목적으로 한다. 이를 위해 VR 프로그램이 진행되고 있는 국내·외 공공도서관 및 산업군 사례 조사 그리고 선행연구, 이론분석을 통해 적용점 및 시사점을 도출하였으며 이를 종합, 검토하여 공공도서관에서의 VR 기반 교육문화프로그램을 제안하였다. 본 연구에서 제시한 VR 기반 교육문화프로그램은 향후 공공도서관에서 VR 기반 교육문화프로그램 기획을 위한 기초 자료로 활용될 수 있을 것이다. Recently, content using VR technology in various fields is gradually increasing, and the technology is also rapidly spreading. Against this background, public libraries also need to provide services using VR technology according to the flow of the times. Therefore, this study drew application points through the investigation and analysis of domestic and foreign public libraries where VR programs are underway. And based on this, a final proposal is prepared after planning and reviewing VR-based educational and cultural programs in public libraries. VR-based educational and cultural programs introduced can be used as basic data for planning VR-based cultural programs in public library.

초두구로부터 분리한 비환식 트리테르페노이드계 화합물의 세포 접착인자 저해활성

김지수,노문철,김강성,김관희,임병용,Kim, Ji-Soo,Rho, Mun-Chual,Kim, Gang-Seong,Kim, Koanhoi,Rhim, Byung-Yong 한국해양바이오학회 2007 한국해양바이오학회지 Vol.2 No.4

The present study purified two noncyclic triterpenoids, compound 1 and compound 2, that intervene interaction of ICAM-1 and LFA-1 from ethanol extracts of Alpinia katsumadai. The compound 1 and 2 inhibited adherence of sICAM-1 to THP-1 cells with an $IC_{50}$ of $7.59{\mu}g/m{\ell}$ 및 $6.98{\mu}g/m{\ell}$, respectively, without affecting viability of the cells. The compound 1 and 2 also inhibited interaction of CHO-ICAM-1 cells with THP-1 cells with an $IC_{50}$ $6.7{\mu}g/m{\ell}$ 및 $5.5{\mu}g/m{\ell}$, respectively. These findings suggest that the noncyclic triterpenoids from Alpinia katsumadai have inhibitory activities against cell adherent molecules. The present study proposes that noncyclic triterpenoids from Alpinia katsumadai can applied to therapeutic approaches to the diseases that are associated with adhesion of inflammatory cells. 1. 천연자원으로부터 ICAM-1과 LFA-1 매개성 세포접착 저해제를 탐색한 결과, 초두구 에탄올 추출물은 이에 대한 저해 활성을 나타내었다. 2. 초두구로부터 세포 접착 인자 활성에 관한 물질을 분리 정제하기 위하여, 각종 용매추출과 컬럼 크로마토그래피를 이용하여 얻은 화합물 1과 2로 세포접착인자 저해활성을 확인하였다. 3. 분리된 화합물 1과 2의 sICAM-1과 THP-1 세포와의 결합저해활성 측정 결과, $IC_{50}$ 값은 각각 $7.59{\mu}g/m{\ell}$ 및 $6.98{\mu}g/m{\ell}$로 측정되었다. 실험에 사용된 농도에서는 세포독성을 보이지 않았다. 4. 분리된 화합물 1과 2의 CHO-ICAM-1과 THP-1 세포간의 결합저해활성을 측정한 결과, $IC_{50}$ 값이 각각 $6.7{\mu}g/m{\ell}$ 및 $5.5{\mu}g/m{\ell}$로 측정되었다. 5. 이상의 실험 결과로 미루어 보아, 초두구로부터 분리한 비환식 트리테르페노이드계 화합물들은 세포 접착인자에 대한 저해활성을 가지고 있다고 볼 수 있으며 이 기전을 통하여 생길 수 있는 질환에 대한 치료제 개발에 유효할 것이다. 특히 동맥경화에 대해서는 새로운 기전으로 접근하고 있으므로 기존의 치료제들의 작용기작과는 다른 약품의 개발이 기대된다. 또한 ICAM-1은 염증반응 및 암의 전이에도 관련되어 있으므로, 동맥경화 관련 질환이외에도 다양한 질환에 대한 의약품으로의 응용도 기대된다.

체내에서 성숙이 재개된 생쥐난자의 투명대 경화

김지수,김해권,박종민,이승재,이준영,김문규,Kim, Ji-Soo,Kim, Hae-Kwon,Park, Jong-Min,Lee, Seung-Jae,Lee, Joon-Young,Kim, Moon-Kyoo 대한생식의학회 1997 Clinical and Experimental Reproductive Medicine Vol.24 No.1

It is well known that the zona pellucidae of mouse oocytes become "hardened" when they are allowed to mature in vitro in the absence of serum components. To see if oocytes already undergone meiotic resumption in vivo exhibit similar zona hardening, hardening of ZP of cumulus-enclosed oocytes(CEOs) was examined after culture in vitro since their release from follicles various hours after hCG injection. When CEOs matured in vivo for 3h or longer were subjected to culture in vitro for 14h with BSA alone, zona hardening was significantly reduced compared to those cultured in vitro from the begining of maturation. However, when CEOs matured in vivo for 5h were freed from cumulus cells and then cultured in vitro with BSA alone, little reduction of zona hardening was observed. Preincubation of CEOs for 5h with fetuin, one of the well known inhibitor of in vitro zone hardening, did not prevent zona hardening during its subsequent culture of CEOs for 14h without fetuin. However, when CEOs precultured with both fetuin and PMSG for 5h and then further cultured with BSA alone for 14h, zona hardening was dramatically reduced. Under these conditions, the expansion of cumulus cell was observed. In addition, CEOs cultured with both BSA and dbcAMP to prevent their meiotic resumption showed a significant increase of zona hardening. Whether the observed zona hardening was correlated with the conversion of ZP2 to $ZP2_{f}$ was examined. Zona pellucida, isolated from CEOs matured for 5h in vivo and then further cultured with BSA alone was subjected to SDS-PAGE. Most of ZP2 molecules from these CEOs did not undergo conversion from ZP2 to $ZP2_{f}$. From these results, it is concluded that CEOs undergone meiotic resumption in vivo do not exhibit zona hardening when they were subsequently cultured in vitro without serum components. It appears that cumulus cells play an important role in this phenomenon.

Amoxicillin의 근육투여에 따른 수온별 넙치 체내 약동학적 특성

김지수,이지훈,이수진,박관하,Kim, Ji-Soo,Lee, Ji-Hoon,Lee, Soo-Jin,Park, Kwan-Ha 한국어병학회 2015 한국어병학회지 Vol.28 No.1

아목시실린(AMOX)의 수온에 따른 약동학적 특성과 잔류량을 알아보기 위해 넙치(평균 100 g)를 $(17{\pm}2)^{\circ}C$ 및 $(22{\pm}2)^{\circ}C$에 수용하여 1회 근육투여한 후 시간에 따른 혈장, 간, 신장의 잔류농도를 HPLC-UVD로 분석하였다. 이 측정결과를 바탕으로 2-compartmental model로 PKSolver program을 이용하여 AMOX의 반감기, AUC 등의 pharmacokinetic parameter를 조사하였다. 혈장, 간, 신장의 최고농도 및 도달시간의 범위가 각각 $27.23-257.36{\mu}g/m{\ell}$ (0.05-0.91 h), $5.49-41.65{\mu}g/g$ (1.36-3.28 h), $16.75-129.31{\mu}g/g$ (1.95-4.49 h)으로 나타났다. 수온에 따른 잔류기간을 시험하기 위해 어체중 kg 당 40 및 400 mg을 투여한 후 LC-MS/MS로 분석하였다. 40 mg/kg은 5일 후, 400 mg/kg은 7일 후에 각각 최대잔류허용량인 0.05 mg/kg 이하로 검출되었다. The pharmacokinetic properties and residue levels of amoxicillin (AMOX) were studied after intramuscular injection to cultured olive flounders ($100{\pm}50g$), Paralichthys olivaceus. For pharmacokinetic studies, AMOX of 20 to 80 mg/kg body weight was administered at $17{\pm}2^{\circ}C$ or $22{\pm}2^{\circ}C$ and AMOX concentrations were determined in plasma, the liver, and the kidney by HPLC-UVD. Plasma samples were assessed at 0.25, 0.5, 1, 3, 6, 12, 24, 48, 72, 96, 168 hours post-dose, whereas liver and kidney concentrations were measured at 0.25 to 48 hours post-dose. The kinetic profiles of AMOX were analyzed by fitting to a 2-compartmental model with PKSolver program. The following parameters were obtained for a single dosage of 20, 40 and 80 mg/kg of body weight at $22^{\circ}C$ and 20 and 40 mg/kg of body weight at $17^{\circ}C$ in plasma, liver and kidney, respectively: $C_{max}$ (the peak concentration)= $27.23-257.36{\mu}g/m{\ell}$, $5.49-41.65{\mu}g/g$, $16.75-129.31{\mu}g/g$; $t_{max}$ (the time for peak concentration)= 0.05-0.91, 1.36-3.28, 1.95-4.49 h. For residue studies, AMOX of 40 and 400mg/kg was administered, and muscle samples were taken at 2, 5, 7, 14 and 21 days post-dose. The residueof AMOX in the muscle were found under the MRLs (maximum residue levels) within 7 days for the two doses.

한방안이비인후피부과학회지에 게재된 여드름과 관련된 논문에 관한 고찰

김지수,박수연,최정화,김종한,이두희,Kim, Ji-Soo,Park, Soo-Yeon,Choi, Jeong-Hwa,Kim, Jong-Han,Rhee, Doo-Hee 대한한방안이비인후피부과학회 2014 한방안이비인후피부과학회지 Vol.27 No.3

Objective : This study was carried out to analyze the trends of Acne related articles that have been published in the Journal of Korean Medicine Ophthalmology, Otolaryngology & Dermatology(JKOOD). Method : We studied 29 research papers relevant to Acne that published in JKOOD from 1998 to 2013. All the paper were classified into three categories; original article, review article and case report. We sub-classified the original articles into three categories; descriptive study, analytic study and experimental study. We analyzed the case report according to various types of treatment. Results : 1. The number of searched journals is 29 papers; 17 original ordicles, 4 review articles, 8 case reports. 2. Classification of 17 original articles into three categories; 10 experimental studies, 7 descriptive studies, 0 analytic study. 3. Method of Evaluation; Korean Acne Grading System(KAGS) is used frequently in descriptive studies and experimental studies. 4. Treatment in Case reports; 7 Case reports used External medical treatments. Conclusions : It is needed to develop the methods of grading system in acne related to Oriental medicine to obtain objectivity of studies. The number of analytic study, clinical trial and experimental study is need to increase.

최고 속력 동적 휴리스틱을 이용한 경로탐색

김지수,이지완,조대수,Kim, Ji-Soo,Lee, Ji-Wan,Cho, Dae-Soo 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.8

Generally, the Terminal Based Navigation System(TBNS) used embedded road data searches a path that has less qualitative than The Center Based Navigation System(CBNS). TBNS has not used real time road data but it is recently able to use it with technique such as TPEG. However, it causes to increase a cost of exploring by using real time road data for improvement quality of a path, because of limited performance. In this paper, we propose a Dynamic Heuristic to improve quality of path in the TBNS. Dynamic Heuristic(DH) is not fixed data and is dynamically modified using transferred real time road data from server. In this paper, we propose path-lading algorithm with Maximum Speed Dynamic Heuristic (DH-MAX) and do an experiment. The DH-MAX is to be used the highest speed as DH, in real map divided by same size. And proposed algorithm searches path using the priority searching only of the fixed data, but also the highest speed with real time information. In the performance test, the quality of path is enhanced but the cost of searching is increased than A* algorithm. 일반적으로 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 최근 TPEG와 같은 기술을 이용하여 단말기 기반의 경로탐색 시스템에서도 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서 단말기 기반 시스템에서 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능 실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 A* 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.

색상레이어를 이용한 스팸메일 영상에서의 텍스트 영역 추출

김지수,김수형,한승완,남택용,손화정,오성열,Kim Ji-Soo,Kim Soo-Hyung,Han Seung-Wan,Nam Taek-Yong,Son Hwa-Jeong,Oh Sung-Ryul 한국정보처리학회 2006 정보처리학회논문지B Vol.13 No.4

In this paper, we propose an algorithm for extracting text regions from spam-mail images using color layer. The CLTE(color layer-based text extraction) divides the input image into eight planes as color layers. It extracts connected components on the eight images, and then classifies them into text regions and non-text regions based on the component sizes. We also propose an algorithm for recovering damaged text strokes from the extracted text image. In the binary image, there are two types of damaged strokes: (1) middle strokes such as 'ㅣ' or 'ㅡ' are deleted, and (2) the first and/or last strokes such as 'ㅇ' or 'ㅁ' are filled with black pixels. An experiment with 200 spam-mail images shows that the proposed approach is more accurate than conventional methods by over 10%. 본 논문에서는 스팸메일 영상에서 텍스트 영역의 추출을 위한 색상 레이어기반의 알고리즘을 제안한다. CLTE(color layer-based text extraction)는 색상 레이어를 사용하여 영상을 8개로 나눈다. 8개 각각의 영상에서 연결요소를 추출한 후, 연결요소의 크기에 의해서 텍스트 영역과 비텍스트 영역을 분류하고 텍스트 영역을 추출한다. 또한, 추출된 텍스트 영역으로부터 회손된 획 정보를 복구하는 알고리즘을 제안한다. 이진영상내의 한글 문자에는 두 가지 형태의 손상된 획이 존재한다. 첫째 중성 획에 해당하는 'ㅣ' 나 'ㅡ' 등의 획들이 지워지는 경우와, 둘째 초 종성 획에 해당하는 'ㅁ' 이나 'ㅇ'이 흑화소로 채워지는 경우가 있다. 제안한 알고리즘은 이러한 두 가지 손상된 획들을 복구해준다. 200개의 스팸메일 영상을 사용한 실험 결과 제안한 알고리즘이 기존의 텍스트 추출 알고리즘보다 10% 이상 우수함을 관측하였다.

자연영상 텍스트 이진화를 위한 3단계 색상 군집화 알고리즘

김지수,김수형,Kim Ji-Soo,Kim Soo-Hyung 한국정보처리학회 2005 정보처리학회논문지B Vol.12 No.7

본 논문에서는 자연 영상에서 추출된 텍스트 영상의 이진화를 위한 3단계 색상 분할 알고리즘을 제안한다. 1단계 색상 분할은 입력 영상 중에서 텍스트색상과 배경색상이 잘 구별되는 단순 영상의 이진화를 수행하고, 2단계 색상 분할은 입력 영상에 고주파 필터를 적용하여 자연조명 이나 인공조명에 영향을 받은 영상의 이진화를 수행하며, 3단계 색상 분할은 저주파 필터를 기반으로 텍스트나 배경에 텍스쳐가 존재하는 영상의 이진화를 수행한다. 제안한 이진화 알고리즘이 그레이 정보를 이용하는 이진화 알고리즘보다 효과적으로 텍스트 영역을 이진화함을 입증하기 위해 상용문서 인식기인 아르미 6.0을 사용하여 이진화된 문자영상에 대한 인식 실험을 실행하였다. 그 결과 제안한 알고리즘의 필드 단위 인식률이 그레이 정보를 이용한 이진화 알고리즘의 인식률보다 $35\%$ 이상 우수함을 관측하였다. In this paper, we propose a three-level color clustering algerian for the binarization of text regions extracted from natural scene images. The proposed algorithm consists of three phases of color segmentation. First, the ordinary images in which the texts are well separated from the background, are binarized. Then, in the second phase, the input image is passed through a high pass filter to deal with those affected by natural or artificial light. Finally, the image Is passed through a low pass filter to deal with the texture in texts and/or background. We have shown that the proposed algorithm is more effective used gray-information binarization algorithm. To evaluate the effectiveness of the proposed algorithm we use a commercial OCR software ARMI 6.0 to observe the recognition accuracies on the binarized images. The experimental results on word and character recognition show that the proposed approach is more accurate than conventional methods by over $35\%$.

구안와사에 대한 훈증요법 복합치료 효과

김지수,박수연,최창원,김경수,김경옥,위통순,양승정,Kim, Ji-Soo,Park, Soo-Yeon,Choi, Chang-Won,Kim, Kyeong-Soo,Kim, Kyeong-Ok,Wei, Tung-Shuen,Yang, Seung-Joung 대한한의학방제학회 2015 大韓韓醫學方劑學會誌 Vol.23 No.1

Objectives : This study was performed to investigate the effect of herbal steam therapy on peripheral facial paralysis. Methods : 55 patients with peripheral facial paralysis were treated with Korean Medicine therapy including herbal steam therapy. We evaluated the effect of Korean Medicine therapy including herbal steam therapy by Yanagihara grading system. Results : 1. 55 patients were treated with Korean Medicine therapy and 23.27±14.11 times of herbal steam therapy. 2. After treatment, Y-system score was significantly increased(p-value＜0.001) from 18.00±6.5514 to 35.00±6.3404. Conclusions : Herbal stream therapy seem to be effective to improve symptoms of peripheral facial paralysis. Further studies will be needed to identify the beneficial of herbal steam therapy on peripheral facial paralysis.