• 제어로봇시스템학회논문지
• /
• 제11권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

• 한국패류학회지
• /
• 제31권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.

• 천문학회보
• /
• 제36권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)
• /
• 제11권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.

• 천문학회지
• /
• 제37권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.

• 대한가정학회지
• /
• 제42권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.

• 융합신호처리학회논문지
• /
• 제19권1호
• /
• pp.1-6
• /
• 2018

본 논문에서는 다중 스케일 영상 공간에서 특징점 검출을 위해 수행되는 반복적인 과정을 제거하는 방법을 제안한다. 제안한 방법은 원 영상으로부터 특징점을 검출하고, 클러스터 필터를 이용하여 유효한 특징점을 선별하고, 특징점 클러스터를 생성한다. 그리고 특징점 클러스터의 방향 각도를 이용하여 참조 객체를 선별하고, 분산 거리 비율을 이용하여 원 영상의 스케일을 예측한다. 예측한 스케일에 따라 참조 영상의 스케일을 변환하고, 변환된 참조 영상에 대해 특징점 검출을 적용한다. 실험 결과 제안한 방법은 다중 스케일 영상을 사용하는 SIFT 방법 및 Scaled ORB 방법에 비해 특징점 검출 시간이 각각 75% 및 71% 향상됨을 알 수 있었다.

• ETRI Journal
• /
• 제29권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)
• /
• 제14권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.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.414-417
• /
• 2007

인용 매칭(Citation Matching, CM)은 동일한 논문을 지칭하는 인용레코드(Citation Record)를 군집화하는 방법이다. 일반적으로, 저자, 논문제목, 게재지명이나 출판연도 등의 인용 필드로 구분하는 인용 필드 분해가 인용 매칭 보다 선행하게 된다. 상당히 많은 연구가 인용 매칭과 인용 필드 분해의 문제를 해결하고자 했지만, 인용 필드 분해와 인용 매칭과의 상관관계에 대한 연구는 부족하였다. 인용 매칭에 대한 인용 필드 분해의 여러 측면 중에, 본 논문은 인용 매칭에 가장 영향력이 있는 인용 필드를 밝히고자 한다. 첫 번째 시도로, 수작업으로 인용 필드 분해를 수행한 다양한 크기의 인용 필드 집합에 대하여 인용 매칭의 성능을 비교하였고, 그 결과 많은 인용 필드를 사용한 인용 매칭이 인용 레코드를 더 잘 군집화 할 수 있다는 것을 확인하였다.