• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제6권4호
• /
• pp.185-192
• /
• 2017

여러 과학 분야에서 측정 또는 시뮬레이션의 결과로 2차원 배열 데이터가 활발히 생성되고 있다. 현재 배열 데이터에 대한 다양한 질의 처리 기법들이 연구되고 있으나 2차원 배열 데이터에서 크기가 미리 알려져 있지 않은, 값이 서로 유사한 구역을 찾는 문제는 거의 다루어지지 않았다. 따라서 본 논문에서는 주어진 2차원 배열 데이터에서 사용자가 지정한 값 이상의 크기를 갖는, 원소 값들이 서로 유사한 구역을 빠르게 찾는 방법을 제안한다. 본 논문의 제안 방법은 2차원 배열의 각 원소 쌍에 대해, 해당 원소로만 이루어진 크기가 1인 구역부터 시작하여 두 구역을 동일한 모양을 유지하면서 오른쪽 및 아래쪽으로 단계적으로 확장시켜나간다. 만약 두 구역의 값의 차이가 사용자가 지정한 값 이상으로 커지면 확장을 중단한다. 따라서 제안 방법은 배열에서 유사 구역이 될 가능성이 있는 부분들만 접근하여 유사 구역을 효율적으로 찾아낼 수 있다. 본 논문에서는 성능 분석과 다양한 실험을 통해 제안 방법이 매우 효율적으로 유사 구역을 찾을 수 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제23권4호
• /
• pp.57-64
• /
• 2018

In this paper, we propose the automatic detection method for individual region separation using panorama image. Finding areas that contain individual teeth is one of the most important tasks in automating 3D models through individual tooth separation. In the conventional method, the maxillary and mandibular teeth regions are separated using a straight line or a specific CT slide, and the tooth regions are separated using a straight line in the vertical direction. In the conventional method, since the teeth are arranged in a curved shape, there is a problem that each tooth region is incorrectly detected in order to generate an accurate tooth region. This is a major obstacle to automating the creation of individual tooth models. In this study, we propose a method to find the correct tooth curve by using the jawbone curve which is very similar to the tooth curve in order to overcome the problem of finding the area containing the existing tooth. We have proposed a new method to accurately set individual tooth regions using the feature that individual teeth are arranged in a direction similar to the normal direction of the tooth alignment curve. In the proposed method, the maxillary and mandibular teeth can be more precisely separated than the conventional method, and the area including the individual teeth can be accurately set. Experiments using real dental CT images demonstrate the superiority of the proposed method.

• 정보과학회 논문지
• /
• 제41권9호
• /
• pp.728-743
• /
• 2014

유사한 문서를 비교하는 방법으로는 지문법과 서열 정렬법이 널리 알려져 있다. 지문법은 계산속도가 빠른 대신 정확도가 떨어지며, 서열정렬법은 계산속도가 느린 대신 정확도가 높다. 다단계 정렬은 두 방법의 비중을 조절하여 문서 유사도를 비교할 수 있는 새로운 방법의 문서 유사도 측정 방법으로, 각 방법의 장점을 얻으면서 동시에 단점을 보완하도록 고안되었다. 특히 두 비교 방법의 비중을 "블록크기"라는 단일 변수를 이용하여 조절할 수 있도록 한 것이 제안 시스템의 핵심이다. 다단계 정렬은 문서를 일정한 길이의 블록으로 나누어 지문을 추출하고 블록간의 유사도를 계산한 다음 그 결과를 서열정렬법으로 다시 한 번 탐색하는 과정을 거친다. 이때 문서가 분할되는 과정에서 유사구간이 두 개 이상의 블록으로 나누어지는 현상이 발생하기도 한다. 이 논문에서는 다단계 정렬방법에 대해 설명하고, 유사도 비교 성능 개선을 위한 단편화 제거 기법과 휴리스틱 비교법에 대해 설명하고 실험적으로 그 결과를 보인다.

• 대한전자공학회논문지SP
• /
• 제41권1호
• /
• pp.1-12
• /
• 2004

본 논문에서는 색열화와 부분 은폐에 강인한 특성을 갖는 ID얼굴(identificable face: 신원확인가능 얼굴) 검지방법을 제안한다. 이 방법은 후보영역 분할, 후보창 추출, 은폐여부 판단의 세 단계로 구성된다. 후보영역 분할에서는 입력영상으로부터 피부색영역과 색열화된 얼굴구성요소(눈, 코, 입 영역)를 함께 찾아 E얼굴 후보영역을 분할한다. 후보창 추출에서는 후보영역내의 얼굴일 가능성이 있는 후보창들을 추출한다. 은폐여부 판단에서는 고유얼굴(eigenface)기법을 이용하여 고유얼굴들과 유사도가 가장 큰 후보창 하나가 결정되고, 이 후보창의 각 얼굴구성요소의 은폐되었는지 아닌지가 유사한 방법으로 결정된다. 실험결과, 제안한 검지방법은 색이 심하게 열화된 얼굴들과 은폐된 얼굴들을 포함하고 있는 얼굴 DB에서 색열화와 은폐를 고려하지 않은 얼굴검지방법에 비해 ID얼굴 검지율이 약 $11.4\%$ 향상됨을 확인하였다.

• 보건행정학회지
• /
• 제28권2호
• /
• pp.186-193
• /
• 2018

Background: The aim of our study was to review the findings of health insurance fraud investigations and to evaluate their impacts on medical costs for target and non-target organizations. An interrupted time series study design using generalized estimation equations was used to evaluate changes in cost following fraud investigations. Methods: We used National Health Insurance claims data from 2009 to 2015, which included 20,625 medical institutions (1,614 target organizations and 19,011 non-target organizations). Outcome variable included cost change after fraud investigation. Results: Following the initiation of fraud investigations, we found statistically significant reductions in cost level for target organizations (-1.40%, p<0.001). In addition, a reduction in cost trend change per month was found for both target organizations and non-target organizations after fraud investigation (target organizations, -0.33%; non-target organizations of same region, -0.19%; non-target organizations of other regions, -0.17%). Conclusion: This study suggested that fraud investigations are associated with cost reduction in target organization. We also found similar effects of fraud investigations on health expenditure for non-target organizations located in the same region and in different regions. Our finding suggests that fraud investigations are important in controlling the growth of health expenditure. To maximize the effects of fraud investigation on the growth of health expenditure, more organizations needed to be considered as target organizations.

• 한국환경과학회지
• /
• 제18권8호
• /
• pp.857-865
• /
• 2009

The physical properties of an atmospheric boundary layer in Wolryong, a west coastal region of Jeju, South Korea, in terms of the atmospheric stability and roughness length, is important and relevant to both engineers and scientists. The study is aiming to understand the atmospheric stability around this region and its effect on the roughness length. We calculate the Monin-Obukhov length(L) against 3 typical regions of the atmospheric condition - unstable regime (-5$-0.2{\leq}H/L{\leq}0.2$) and stable regime (0.2

• Genomics & Informatics
• /
• 제1권1호
• /
• pp.25-31
• /
• 2003

Local alignment is an important task in molecular biology to see if two sequences contain regions that are similar. The most popular approach to local alignment is the use of dynamic programming due to Smith and Waterman, but the alignment reported by the Smith-Waterman algorithm has some undesirable properties. The recent approach to fix these problems is to use the notion of normalized scores for local alignments by Arslan, Egecioglu and Pevzner. In this paper we consider the problem of finding all local alignments whose normalized scores are above a given threshold, and present a fast heuristic algorithm. Our algorithm is 180-330 times faster than Arslan et al.'s for sequences of length about 120 kbp and about 40-50 times faster for sequences of length about 30 kbp.

• Journal of Information Processing Systems
• /
• 제14권5호
• /
• pp.1150-1166
• /
• 2018

This paper presents a physical storage design method for image access structures using transformation techniques of multidimensional file organizations in image information systems. Physical storage design is the process of determining the access structures to provide optimal query processing performance for a given set of queries. So far, there has been no such attempt in the image information system. We first show that the number of pages to be accessed decreases as the shape of the given retrieval query region and that of the data page region become similar in the transformed domain space. Using these properties, we propose a method for finding an optimal image access structure by controlling the shapes of the page regions. For the performance evaluation, we have performed many experiments with a multidimensional file organization using transformation techniques. The results indicate that our proposed method is at least one to maximum five times faster than the conventional method according to the query pattern within the scope of the experiments. The result confirms that the proposed physical storage design method is useful in a practical way.

• 한국응용약물학회:학술대회논문집
• /
• 한국응용약물학회 1998년도 Proceedings of UNESCO-internetwork Cooperative Regional Seminar and Workshop on Bioassay Guided Isolation of Bioactive Substances from Natural Products and Microbial Products
• /
• pp.121-121
• /
• 1998

Artemisia annua, an indigenous plant in Korea, contains a clinically important potent antimalarial principle, artemisinin. Artemisinin is a cadinane-type sesquiterpene endoperoxide. Cadinane synthase catalyzes the first committed step in artemisinin biosynthesis by cyclizing farnesyldiphosphate. In hopes of finding a cadinane synthase gene involved in artemisinin biosynthesis, oligonucleotides were synthesized on. the basis of the consensus nucleotide sequences and Nco I restriction sites for convenience in cloning. Specifically, nucleotide sequences of two highly conserved regions were deduced from the genes of similar function of Hyoscyamus muticus, Nicotiana tabacum, Abies grandis, Lycopersicon esculentum, and Gossypium hirsutum to construct a set of primers for polymerase chain reation (PCR). A 184 bp fragment was found to be amplified by PCR, and subsequently cloned. The gene revealed 62.8% identity in nucleotide and 55.6% in amino acid sequence to correspondent gene of N. tabacum. The gene was different from another sesquiterpene cyclase gene of A. annua, germacranadiene synthase gene, recently reported by Mercke and Bordelius (1998).

• 대한치과보철학회지
• /
• 제39권1호
• /
• pp.25-36
• /
• 2001

Among the numerous factors contributing to implant failure, the most common are infection, failure of proper healing and overload. These factors may occur combined. Implant fractures are one of the complications resulting from overload. Implant fracture is not a common feature, but once it occurs it causes very unpleasant circumstances for the patient as well as for the practitioner. Only few studies have been reported regarding this subject. Thus, little is known about its solutions. It is important that analyzing reasons for implant fracture and finding appropriate solutions. Factors leading to implant fracture are design, material defects, nonpassive fit of prosthetic framework and biomechanical overload. Previous studies have reported that implant fractures ares associated with marginal bone loss and occur mostly in the posterior regions and that most patients showing parafunctional habits also have implant fracture. Abutment and gold screw loosening or fracture were also observed in some of the cases previous to implant fracture. Similar observations were seen in our hospital as well. The following cases will present implant fracture cases which have been successfully treated regarding function and biomechanics. This was achieved by means of using increased number of futures, increasing fixture diameter and establishing proper occlusion.