• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.4
• /
• pp.185-192
• /
• 2017

In various fields of science, 2-dimensional array data is being generated actively as a result of measurements and simulations. Although various query processing techniques for array data are being studied, the problem of finding similar regions, whose sizes are not known in advance, in 2-dimensional array has not been addressed yet. Therefore, in this paper, we propose an efficient method for finding regions with similar element values, whose size is larger than a user-specified value, for a given 2-dimensional array data. The proposed method, for each pair of elements in the array, expands the corresponding two regions, whose initial size is 1, along the right and down direction in stages, keeping the shape of the two regions the same. If the difference between the elements values in the two regions becomes larger than a user-specified value, the proposed method stops the expansion. Consequently, the proposed method can find similar regions efficiently by accessing only those parts that are likely to be similar regions. Through theoretical analysis and various experiments, we show that the proposed method can find similar regions very efficiently.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.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.

• Journal of KIISE
• /
• v.41 no.9
• /
• pp.728-743
• /
• 2014

Finger printing and sequence alignment are well-known approaches for document similarity comparison. A fingerprinting method is simple and fast, but it can not find particular similar regions. A string alignment method is used for identifying regions of similarity by arranging the sequences of a string. It has an advantage of finding particular similar regions, but it also has a disadvantage of taking more computing time. The Multi-Level Alignment (MLA) is a new method designed for taking the advantages of both methods. The MLA divides input documents into uniform length blocks, and then extracts fingerprints from each block and calculates similarity of block pairs by comparing the fingerprints. A similarity table is created in this process. Finally, sequence alignment is used for specifying longest similar regions in the similarity table. The MLA allows users to change block's size to control proportion of the fingerprint algorithm and the sequence alignment. As a document is divided into several blocks, similar regions are also fragmented into two or more blocks. To solve this fragmentation problem, we proposed a united block method. Experimentally, we show that computing document's similarity with the united block is more accurate than the original MLA method, with minor time loss.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.1
• /
• pp.1-12
• /
• 2004

In this paper, we present an identificable face (n face) detection method robust to color degradation and partial veiling. This method is composed of three parts: segmentation of face candidate regions, extraction of face candidate windows, and decision of veiling. In the segmentation of face candidate regions, face candidate regions are detected by finding skin color regions and facial components such as eyes, a nose and a mouth, which may have degraded colors, from an input image. In the extraction of face candidate windows, face candidate windows which have high potentials of faces are extracted in face candidate regions. In the decision of veiling, using an eigenface method, a face candidate window whose similarity with eigenfaces is maximum is determined and whether facial components of the face candidate window are veiled or not is determined in the similar way. Experimental results show that the proposed method yields better the detection rate by about $11.4\%$ in test DB containing color-degraded faces and veiled ones than a conventional method without considering color degradation and partial veiling.

• Health Policy and Management
• /
• v.28 no.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.

• Journal of Environmental Science International
• /
• v.18 no.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
• /
• v.1 no.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
• /
• v.14 no.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.

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 1998.11a
• /
• 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).

• The Journal of Korean Academy of Prosthodontics
• /
• v.39 no.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.