• The KIPS Transactions:PartB
• /
• 제16B권3호
• /
• pp.239-246
• /
• 2009

In this paper, we propose a Korean character recognition method from outboard signboard images. We have chosen 808 classes of Korean characters by an analysis of frequencies of appearance in a dictionary of signboard names. The proposed method mainly consists of three steps: feature extraction, rough classification, and coarse classification. The first step is to extract a nonlinear directional segments feature, which is immune to the distortion of character shapes. The second step computes an ordered set of 10 recognition candidates using a minimum distance classifier. The last step reorders the recognition candidates using a Fisher discriminant measure. As experimental results, the recognition accuracy is 80.45% for the first choice, and 93.51% for the top five choices.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제41권12호
• /
• pp.1914-1924
• /
• 2016

In this paper, considering virtualized Evolved Packet Core(vEPC) network for 5G mobile network, we propose architecture for supporting Service Function Chaining(SFC) in 5G mobile network. Using SFC in 5G network, dynamic path configuration and providing network services based on subscriber and traffic information. SFC technology provides logical ordered set of network functions and delivers packet through providing logical path over the physical network. Based on the perspective of 5G core network in distributed manner, we design hierarchical SFC architecture to manage SFC for global path including vEPC and SGi-LAN network, and internal path between virtualized network functions in each cloud. In this paper, we define architecture and call flow for establishing data path using SFC. Finally, we design testbed architecture for real implementation based on open source software.

• Journal of the Korea Institute of Building Construction
• /
• 제14권5호
• /
• pp.415-422
• /
• 2014

There is growing difference between a planned value and an actual cost for increasing as an risk of construction cost. A construction cost index is an alternative to redeem a problem, but it is still very difficult to reduce an actual differential as a price fluctuation. Furthermore an existing theory of a construction cost index is overly complex, and is unsuitable for using in working-level. This study suggests an optimum correction rate in respect of a total construction cost. It is analyzing the actual cost of 53 public buildings that the Public Procurement Service ordered. The objects are main processes that include architectural works, mechanical works, electrical works, telecommunication works, and service facilities. It is compared a total construction cost based on absolute error rate using the median from frequentist principle. For this, it is selected the suitable regression model and set a correction rate.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제11권4호
• /
• pp.696-706
• /
• 2007

Multiprocessor system on chip (MPSoC) platform has set a new innovative trend for the System on Chip (SoC) design. With the rapidly approaching billion transistors era, some of the main problem in deep sub-micron technologies characterized by gate lengths in the range of 60-90 nm will arise from non scalable wire delays, errors in signal integrity and un-synchronized communication. These problems may be addressed by the use of Network on Chip (NOC) architecture for future SoC. Most future SoCs will use network architecture and a packet based communication protocol for on chip communication. This paper presents an adaptive wormhole routing with proactive turn prohibition to guarantee deadlock free on chip communication for NOC architecture. It shows a simple muting architecture with five full-duplex, flit-wide communication channels. We provide simulation results for message latency and compare results with those of dimension ordered techniques operating at the same link rates.

• Nuclear Engineering and Technology
• /
• 제54권8호
• /
• pp.3006-3016
• /
• 2022

In this study, the images of specific prompt gamma (PG)-rays of 719 keV emitted from proton-boron reactions were analyzed using single-photon emission computed tomography (SPECT). Quantitative evaluation of the images verified the detection of anatomical changes in tumors, one of the important factors in daily adaptive proton therapy (DAPT) and verified the possibility of application of the PG-ray images to DAPT. Six scenarios were considered based on various sizes and locations compared to the reference virtual tumor to observe the anatomical alterations in the virtual tumor. Subsequently, PG-rays SPECT images were acquired using the modified ordered subset expectation-maximization algorithm, and these were evaluated using quantitative analysis methods. The results confirmed that the pixel range and location of the highest value of the normalized pixel in the PG-rays SPECT image profile changed according to the size and location of the virtual tumor. Moreover, the alterations in the virtual tumor size and location in the PG-rays SPECT images were similar to the true size and location alterations set in the phantom. Based on the above results, the tumor anatomical alterations in DAPT could be adequately detected and verified through SPECT imaging using the 719 keV PG-rays acquired during treatment.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• 제22권4호
• /
• pp.95-102
• /
• 2022

This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

• Journal of Internet Computing and Services
• /
• 제25권2호
• /
• pp.39-47
• /
• 2024

Time series analysis is widely employed by many organizations to solve business problems, as it extracts various information and insights from chronologically ordered data. Among its applications, measuring time series similarity is a step to identify time series with similar patterns, which is very important in time series analysis applications such as time series search and clustering. In this study, we propose an efficient method for measuring time series similarity that focuses on anomalies rather than the entire series. In this regard, we validate the proposed method by measuring and analyzing the rank correlation between the similarity measure for the set of subsets extracted by anomaly detection and the similarity measure for the whole time series. Experimental results, especially with stock time series data and an anomaly proportion of 10%, demonstrate a Spearman's rank correlation coefficient of up to 0.9. In conclusion, the proposed method can significantly reduce computation cost of measuring time series similarity, while providing reliable time series search and clustering results.

• Journal of Sericultural and Entomological Science
• /
• 제52권2호
• /
• pp.134-141
• /
• 2014

This study was examined the pollinating activity and the economical effect according to numbers released of Apis mellifera in the $825m^2$ strawberry (Seolhyang var.) vinyl-houses. The time-zone of pollinating activity relative to numbers of honeycomb released at the strawberry (Seolhyang var.) vinyl-houses was together from 9A.M. to 4P.M., and the peak time of pollinating activity was 11A.M.. The effects on pollinating activity relative to the honeycomb numbers in the honeybee hive released at the strawberry houses were ordered 5 honeycombs (11,000 heads), 4 honeycombs (8,800 heads) and 3 honeycombs (6,600 heads). The rate of workers lost in A. mellifera hives with 5 honeybee combs and 4 honeycombs during the strawberry cultivating period were lower than that of 3 honeycombs. The rates of fruit set by pollinating activity relative to the honeycomb numbers in the honeybee hive released at the strawberry vinyl-houses were same level with over 98%. The fruit qualities; No. of seeds, sugar content and rate of normal fruit set were same level, but fruit weights were ordered 5 honeycombs in 37.2 g, 4 honeycombs in 35.6 g and 3 honeycombs in 32.6 g. The marketing incomes of 4 honeycombs and 5 honeycombs were 9% to 13% higher than that of 3 honeycombs, respectively. Therefore, when the strawberry (Seolhyang var.) was planted at $825m^2$ of a vinyl-houses, it was surveyed that the most suitable numbers of honeycomb were over 4 honeycombs (8,800 heads).

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• 제39권5호
• /
• pp.486-493
• /
• 2002

In this paper, we proposed the effective multispectral image compression method using CIBP(classified interband bidrectional prediction) and extended SPIHT(set partition in hierarchical trees) in wavelet domain. We determine separately feature bands that have the highest correlation with other bands in the visible range and in the infrared range of wavelengths. Feature bands are coded to remove the spatial redundancy with SPIHT in the wavelet domain. Prediction bands that have high correlation with feature bands are wavelet transformed and they are classified into one of three classes considering reflection characteristics of the baseband. For Prediction bands, CIBP is performed to reduce the spectral redundancy. for the difference bands between prediction bands and the predicted bands, They are ordered to upgrade the compression efficiency of extended SPIHT with the largest error magnitude. The arranged bands are coded to compensate the prediction error with extended SPIHT. Experiments are carried out on the multispectral images. The results show that the proposed method reconstructs higher quality images than images reconstructed by the conventional methods at the same bit rate.

• The Journal of the Korean Society for Microbiology
• /
• 제34권6호
• /
• pp.519-532
• /
• 1999

Helicobacter pylori is a causative agent of type B gastritis and plays a central role in the pathogenesis of gastroduodenal ulcer and gastric cancer. To elucidate the host-parasite relationship of the H. pylori infection on the basis of molecular biology, we tried to evaluate the genomic diversity of H. pylori. An ordered overlapping bacterial artificial chromosome (BAC) library of a Korean isolate, H. pylori 51 was constructed to set up a genomic map. A circular physical map was constructed by aligning ApaI, NotI and SfiI-digested chromosomal DNA. When the physical map of H. pylori 51 was compared to that of unrelated strain, H. pylori 26695, completely different restriction patterns were shown. Fifteen known genes were mapped on the chromosome of H. pylori 51 and the genetic map was compared with those of strain 26695 and J99, of which the entire genomic sequences were reported. There were some variability in the gene location as well as gene order among three strains. For further analysis on the genomic diversity of H. pylori, when comparing the genomic structure of 150 H. pylori Korean isolates with one another, genomic macrodiversity of H. pylori was characterized by several features: whether or not susceptible to restriction digestion of the chromsome, variation in chromosomal restriction fingerprint and/or high frequency of gene rearrangement. We also examined the extent of allelic variation in nucleotide or deduced amino acid sequences at the individual gene level. fucT, cagA and vacA were confirmed to carry regions of high variation in nucleotide sequence among strains. The plasticity zone and strain-specific genes of H. pylori 51 were analyzed and compared with the former two genomic sequences. It should be noted that the H. pylori 51-specific sequences were dispersed on the chromosome, not congregated in the plasticity zone unlike J99- or 26695-specific genes, suggesting the high frequency of gene rearrangement in H. pylori genome. The genome of H. pylori 51 shows differences in the overall genomic organization, gene order, and even in the nucleotide sequences among the H. pylori strains, which are far greater than the differences reported on the genomic diversity of H. pylori.