• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.10
• /
• pp.851-856
• /
• 2005

The DNA and protein data of diverse species have been daily discovered and deposited in the public archives according to each established format. Database systems in the public archives provide not only an easy-to-use, flexible interface to the public, but also in silico analysis tools of unidentified sequence data. Of such in silico analysis tools, multiple sequence alignment [1] methods relying on pairwise alignment and Smith-Waterman algorithm [2] enable us to identify unknown DNA, protein sequences or phylogenetic relation among several species. However, in the existing multiple alignment method as the number of sequences increases, the runtime increases exponentially. In order to remedy this problem, we adopted a parallel processing suffix tree algorithm that is able to search for common subsequences at one time without pairwise alignment. Also, the cross-matching subsequences triggering inexact-matching among the searched common subsequences might be produced. So, the cross-matching masking process was suggested in this paper. To identify the function of the clusters generated by suffix tree clustering, BLAST was combined with a clustering tool. Our clustering and annotating tool is summarized as the following steps: (1) construction of suffix tree; (2) masking of cross-matching pairs; (3) clustering of gene sequences and (4) annotating gene clusters by BLAST search. The system was successfully evaluated with 22 gene sequences in the pyrubate pathway of bacteria, clustering 7 clusters and finding out representative common subsequences of each cluster

• The Korean Journal of Malacology
• /
• v.31 no.4
• /
• pp.257-262
• /
• 2015

The seven selected primers BION-13, BION-29, BION-61, BION-64, BION-68, BION-72 and BION-80 generated the total number of loci, average number of loci per lane and specific loci in Meretrix lusoria (ML), Saxidomus purpuratus (SP) and Cyclina sinensis (CS) species. Here, the complexity of the banding patterns varied dramatically between the primers from the three venerid clam species. The higher fragment sizes (> 1,000 bp) are much more observed in the SP species. The primer BION-68 generated 21 unique loci to each species, which were ascertaining each species, approximately 150 bp, 300 bp and 450 bp, in the ML species. Remarkably, the primer BION-80 detected 7 shared loci by the three clam species, major and/or minor fragments of sizes 500 bp, which were matching in all samples. As regards average bandsharing value (BS) results, individuals from CS clam species (0.754) exhibited higher bandsharing values than did individuals from SP clam species (0.607) (P < 0.05). In this study, the dendrogram obtained by the seven oligonucleotides primers indicates three genetic clusters: cluster 1 (LUSORIA01-LUSORIA07), cluster 2 (PURPURATUS08-PURPURATUS14), cluster 3 (SINENSIS15-SINENSIS21). Among the twenty one venerid clams, the shortest genetic distance that displayed significant molecular differences was between individuals 18 and 20 from the CS species (genetic distance = 0.071), while the longest genetic distance among the twenty-one individuals that displayed significant molecular differences was between individuals LUSORIA no. 02 and PURPURATUS no. 09 (genetic distance = 0.778). Relatively, individuals of SP venerid species were appropriately closely related to that of CS species, as shown in the hierarchical dendrogram of genetic distances. Eventually, PCR fragments exposed in the present study may be worthwhile as a DNA marker the three venerid clam species to discriminate.

• The Bulletin of The Korean Astronomical Society
• /
• v.36 no.2
• /
• pp.76.1-76.1
• /
• 2011

We present ultraviolet (UV) photometric properties of galaxies in two clusters, the Fornax and Virgo, with different dynamical conditions. We construct UV color-magnitude relations (CMRs) of galaxies in the Fornax and Virgo clusters using GALEX UV data matching with optical B band data. Elliptical and lenticular galaxies locate on red sequence in UV CMRs and show UV upturn phenomenon in both clusters. While dwarf lenticular galaxies (dS0s) in the Fornax also follow the extension of red sequence of giant early type galaxies, they are redder than dS0s in the Virgo at a given magnitude. We also investigated the effect of neighbor galaxies and cluster environment to the UV properties. In the space of projected clustercentric radius and projected nearest neighbor galaxy distance, we found that red (NUV-B>3) galaxy fraction of the Fornax depends entirely on clustercentric radius. However, in the case of Virgo, galaxy colors are also affected by interactions between galaxies outside the cluster virial radius. We suggest that UV properties of early-type galaxies in the Fornax cluster is likely consistent with its dynamically evolved system compared to the Virgo cluster.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.3
• /
• pp.1700-1721
• /
• 2017

The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.

• Journal of The Korean Astronomical Society
• /
• v.37 no.5
• /
• pp.455-460
• /
• 2004

There have been many speculations about the presence of cosmic ray protons (CRps) in galaxy clusters over the past two decades. However, no direct evidence such as the characteristic $\gamma$-ray signature of decaying pions has been found so far. These pions would be a direct tracer of hadronic CRp interactions with the ambient thermal gas also yielding observable synchrotron and inverse Compton emission by additionally produced secondary electrons. The obvious question concerns the type of galaxy clusters most likely to yield a signal: Particularly suited sites should be cluster cooling cores due to their high gas and magnetic energy densities. We studied a nearby sample of clusters evincing cooling cores in order to place stringent limits on the cluster CRp population by using non-detections of EGRET. In this context, we examined the possibility of a hadronic origin of Coma-sized radio halos as well as radio mini-halos. Especially for mini-halos, strong clues are provided by the very plausible small amount of required CRp energy density and a matching radio profile. Introducing the hadronic minimum energy criterion, we show that the energetically favored CRp energy density is constrained to $2\%{\pm}1\%$ of the thermal energy density in Perseus. We also studied the CRp population within the cooling core region of Virgo using the TeV $\gamma$-ray detection of M 87 by HEGRA. Both the expected radial $\gamma$-ray profile and the required amount of CRp support this hadronic scenario.

• Journal of the Korean Home Economics Association
• /
• v.42 no.5
• /
• pp.27-37
• /
• 2004

This study was initiated for the purpose of improving the visual effect of lingerie design, and it focused on the image factors and their characteristics of the lingerie design. Images of 105 lingerie design were evaluated by 3-5 images/participant with each image being evaluated 15 times through the SD method 5-scale questionnaire. The lingerie design elements were also analyzed by a committee. For data analysis, SPSS 10.0 program was used, and the principal component analysis, Ward-cluster, K-mean cluster analysis, ANOVA, duncan-test were conducted. The results are as follows: 1) The three major characteristics of the visual images in the lingerie design were aesthetics, dignity, and youth, which were supported 76.78% by the responses. 2) The visual image types can be categorized into four clusters; a dignified style, a sprightly style, a practical style, and a sexual style. 3) The design elements that allowed different design characteristics among the image types were style(one-piece/two-piece), total length, waist fit, matching color, silky lustrous, see-through on waist, hip, race percentages. 4) The ABC(apparel-body-construct) observed that a practical style was perceived as flat and whole rather than a dignified style or a sprightly style, while a sexual style was seen as round and partial.

• Journal of the Institute of Convergence Signal Processing
• /
• v.19 no.1
• /
• pp.1-6
• /
• 2018

In this paper, we propose the method to eliminate repetitive processes for key-point detection on multi-scale image space. The proposed method detects key-points from the original image, and select a good key-points using the cluster filters, and create the key-point clusters. And it select reference objects by using direction angles of the key-point clusters, predict the scale of the original image by using the distributed distance ratio. It transform the scale of the reference image, and apply the detection of key-points to the transformed reference image. In the results of the experiment, the proposed method can be found to improve the key-points detection time by 75 % and 71 % compared to SIFT method and scaled ORB method using the multi-scale images.

• ETRI Journal
• /
• v.29 no.5
• /
• pp.545-558
• /
• 2007

This paper presents an efficient semantic service discovery scheme called UbiSearch for a large-scale ubiquitous computing environment. A semantic service discovery network in the semantic vector space is proposed where services that are semantically close to each other are mapped to nearby positions so that the similar services are registered in a cluster of resolvers. Using this mapping technique, the search space for a query is efficiently confined within a minimized cluster region while maintaining high accuracy in comparison to the centralized scheme. The proposed semantic service discovery network provides a number of novel features to evenly distribute service indexes to the resolvers and reduce the number of resolvers to visit. Our simulation study shows that UbiSearch provides good semantic searchability as compared to the centralized indexing system. At the same time, it supports scalable semantic queries with low communication overhead, balanced load distribution among resolvers for service registration and query processing, and personalized semantic matching.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.1
• /
• pp.131-147
• /
• 2020

RFID (Radio Frequency Identification) identifies a specific object by radio signals. As the tag provides a unique ID for the purpose of identification, RFID technology effectively solves the ambiguity and occlusion problem that challenges the laser or camera-based approach. This paper proposes an approach to track a moving object based on the integration of RFID and laser ranging information using a particle filter. To be precise, we split laser scan points into different clusters which contain the potential moving objects and calculate the radial velocity of each cluster. The velocity information is compared with the radial velocity estimated from RFID phase difference. In order to achieve the positioning of the moving object, we select a number of K best matching clusters to update the weights of the particle filter. To further improve the positioning accuracy, we incorporate RFID signal strength information into the particle filter using a pre-trained sensor model. The proposed approach is tested on a SCITOS service robot under different types of tags and various human velocities. The results show that fusion of signal strength and laser ranging information has significantly increased the positioning accuracy when compared to radial velocity matching-based or signal strength-based approaches. The proposed approach provides a solution for human machine interaction and object tracking, which has potential applications in many fields for example supermarkets, libraries, shopping malls, and exhibitions.

• Proceedings of the Korea Contents Association Conference
• /
• 2007.11a
• /
• pp.414-417
• /
• 2007

Citation matching (CM) is a method for clustering citation records that refer to the same paper. Normally, CM is preceded by citation field segmentation (CFS) which divides a citation record into its fields such as author(s), a title, a title of publication, year, etc. Although many studies have attacked CFS and CM, the relationship between CFS and CM was not sufficiently explored. Among many aspects of the effect of CFS on CM, this study concentrates on what citation fields should identify for CM. As its first attempt, we compared CM performances over different sets of citation fields manually segmented, and confirmed that the use of more citation fields help CM to cluster citation records better.