• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.304-314
• /
• 2007

Content Based Image Retrieval (CBIR) is to store and retrieve images using the feature description of image contents. In order to support more accurate image retrieval, it has become necessary to develop features that can effectively describe image contents. The commonly used low-level features, such as color, texture, and shape features may not be directly mapped to human visual perception. In addition, such features cannot effectively describe a single image that contains multiple objects of interest. As a result, the research on feature descriptions has shifted to focus on higher-level features, which support representations more similar to human visual perception like spatial relationships between objects. Nevertheless, the prior works on the representation of spatial relations still have shortcomings, particularly with respect to supporting rotational invariance, Rotational invariance is a key requirement for a feature description to provide robust and accurate retrieval of images. This paper proposes a high-level feature named 8AB (8 Angular Bin) that effectively describes the spatial relations of objects in an image while providing rotational invariance. With this representation, a similarity calculation and a retrieval technique are also proposed. In addition, this paper proposes a search-space pruning technique, which supports efficient image retrieval using the 8AB feature. The 8AB feature is incorporated into a CBIR system, and the experiments over both real and synthetic image sets show the effectiveness of 8AB as a high-level feature and the efficiency of the pruning technique.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.283-303
• /
• 2007

Recently, the study of efficient way to store and retrieve enormous music data is becoming the one of important issues in the multimedia database. Most general method of MIR (Music Information Retrieval) includes a text-based approach using text information to search a desired music. However, if users did not remember the keyword about the music, it can not give them correct answers. Moreover, since these types of systems are implemented only for exact matching between the query and music data, it can not mine any information on similar music data. Thus, these systems are inappropriate to achieve similarity matching of music data. In order to solve the problem, we propose an Efficient Query-By-Humming System (EQBHS) with a content-based indexing method that efficiently retrieve and store music when a user inquires with his incorrect humming. For the purpose of accelerating query processing in EQBHS, we design indices for significant melodies, which are 1) frequent melodies occurring many times in a single music, on the assumption that users are to hum what they can easily remember and 2) melodies partitioned by rests. In addition, we propose an error tolerated mapping method from a note to a character to make searching efficient, and the frequent melody extraction algorithm. We verified the assumption for frequent melodies by making up questions and compared the performance of the proposed EQBHS with N-gram by executing various experiments with a number of music data.

• Microbiology and Biotechnology Letters
• /
• v.34 no.4
• /
• pp.311-317
• /
• 2006

Using PCR amplification, we cloned a cellulase gene (ce/H) from the Bacillus subtilis AH18 which has plant growth-promoting activity and antagonistic ability against pepper blight caused by Phytophthora capsici. The 1.6 kb PCR fragment contained the full sequence of the cellulase gene and the 1,582 bp gene deduced a 508 amino acid sequence. Similarity search in protein database revealed that the cellulase of B. subtilis AH18 was more than 98% homologous in the amino acid sequence to those of several major Bacillus spp. The ce/H was expressed in E. coli under an IPTG inducible lac promoter on the vector, had apparent molecular weight of about 55 kDa upon CMC-SDS-PAGE analysis. Partially purified cellulase had not only cellulolytic activity toward carboxymethyl-cellulose (CMC) but also insoluble cellulose, such as Avicel and filter paper (Whatman No. 1). In addition, the cellulase could degrade a fungal cell wall of Phytophthora capsici. The optimum pH and temperature of the ce/H coded cellulase were determined to be pH 5.0 and $50^{\circ}C$. The enzyme activity was activated by $AgNO_3$ or $CoCl_2$. However its activity was Inhibited by $HgC1_2$. The enzyme activity was activated by hydroxy urea or sodium azide and inhibited by CDTA or EDTA. The results indicate that the cellulase gene, ce/H is an antifungal mechanism of B. subtilis AH18 against phytophthora blight disease in red-pepper.

• The KIPS Transactions:PartB
• /
• v.12B no.1 s.97
• /
• pp.47-56
• /
• 2005

A moving object has a various features that its spatial location, shape, and size are changed as time goes. In addition, the moving object has both temporal feature and spatial feature. It is one of the highly interested feature information in video data. In this paper, we propose an efficient content-based multimedia information retrieval system, so tailed ECoMOT which enables user to retrieve video data by using a trajectory information of moving objects in video data. The ECoMOT includes several novel techniques to achieve content-based retrieval using moving objects' trajectories : (1) Muitiple trajectory modeling technique to model the multiple trajectories composed of several moving objects; (2) Multiple similar trajectory retrieval technique to retrieve more similar trajectories by measuring similarity between a given two trajectories composed of several moving objects; (3) Superimposed signature-based trajectory indexing technique to effectively search corresponding trajectories from a large trajectory databases; (4) convenient trajectory extraction, query generation, and retrieval interface based on graphic user interface

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.173-184
• /
• 2002

This paper discuss an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, Kim et al. suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multidimensional index using a feature vector as indexing attributes. For query processing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verify the superiority of our approach, we perform extensive experiments. The results reveal that our approach achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

• Journal of Broadcast Engineering
• /
• v.19 no.3
• /
• pp.396-404
• /
• 2014

The field of searching clothing, which is very difficult due to the nature of the informal sector, has been in an effort to reduce the recognition error and computational complexity. However, there is no concrete examples of the whole progress of learning and recognizing for cloth, and the related technologies are still showing many limitations. In this paper, the whole process including identifying both the person and cloth in an image and analyzing both its color and texture pattern is specifically shown for classification. Especially, deformable search descriptor, LBPROT_35 is proposed for identifying the pattern of clothing. The proposed method is scale and rotation invariant, so we can obtain even higher detection rate even though the scale and angle of the image changes. In addition, the color classifier with the color space quantization is proposed not to loose color similarity. In simulation, we build database by training a total of 810 images from the clothing images on the internet, and test some of them. As a result, the proposed method shows a good performance as it has 94.4% matching rate while the former Dense-SIFT method has 63.9%.

• Journal of Korea Game Society
• /
• v.12 no.2
• /
• pp.75-89
• /
• 2012

In this paper, the correlation which is at work between affecting factors and interpersonal relationships' dimension depend on developmental level has been studied to search for clues about how to develop the online based interpersonal relationships -the fundamental aims of SNS related services- efficiently. People who'd ever entered into a relation through the 'online-based generated relationship' by SNS were divided into two groups on the development level. They were conducted a survey, and the results were derived using PLS statistics. As the result, 7 kinds of factors as social attraction, physical attraction, reciprocity, content quality, coexistence perception, information provision and similarity had an impact on the initial level of relationships, and 6 kinds of factors as social attraction, physical attraction, reciprocity, content quality, web appearance and coexistence perception had an impact on the developed level of relationships. This study could be utilized for the service design for facilitating interpersonal relationships efficiently by their level of development.

• BMB Reports
• /
• v.38 no.4
• /
• pp.500-506
• /
• 2005

HOX11 encodes a homeodomain-containing transcription factor which directs the development of the spleen during embryogenesis. While HOX11 expression is normally silenced through an unknown mechanism in all tissues by adulthood, the deregulation of HOX11 expression is associated with leukemia, such as T-cell acute lymphoblastic leukemia. The elucidation of regulatory elements contributing to the molecular mechanism underlying the regulation of HOX11 gene expression is of great importance. Previous reports of HOX11 regulatory elements mainly focused on the 5'-flanking region of HOX11 on the chromosome related to transcriptional control. To expand the search of putative cis-elements involved in HOX11 regulation at the post-transcriptional level, we analyzed HOX11 mRNA 3'-untranslated region (3'UTR) and found an AU-rich region. To characterize this AU-rich region, in vitro analysis of HOX11 mRNA 3'UTR was performed with human RNA-binding protein HuR, which interacts with AU-rich element (ARE) existing in the 3'UTR of many growth factors' and cytokines' mRNAs. Our results showed that the HOX11 mRNA 3'UTR can specifically bind with human HuR protein in vitro. This specific binding could be competed effectively by typical ARE containing RNA. After the deletion of the AU-rich region present in the HOX11 mRNA 3'UTR, the interaction of HOX11 mRNA 3'UTR with HuR protein was abolished. These findings suggest that HOX11 mRNA 3'UTR contains cis-acting element which shares similarity in the action pattern with RE-HuR interactions and may involve in the post-transcriptional regulation of the HOX11 gene.

• Journal of Mushroom
• /
• v.3 no.2
• /
• pp.52-59
• /
• 2005

The Aphyllophorales is a large order containing about 2,000 known species. Many of these are the bracket and coral fungi. The vast majority of these fungi are saprophytic on the plant debris. Many species are significant in decomposing plant remains, as they are able to digest cellulose or lignin that occurs in plant cell walls. Many of these fungi have been involved in everyday human affairs. A few were used medicinally by the Greeks and Romans as a remedy for many complaints, including colic, fractured limbs and bruises. Other bracket fungi have been used as curry combs for horses, as snuff, as razor strops and as a source of dye for clothing. The texture of the basidiocarp may be similar to that of cork, wood, leather, paper, or cartilage. Unlike the basidiocarps of the Order Agaricales, the basidiocarps of the Aphyllophorales are not fleshly and moist. Division of the members of the Aphyllophorales into genera was originally made on the basis of gross morphology of the basidiocarp and hymenium and Donk(1964) recognizes 22 families in this order. The species and genus whose typical in Aphylloporales were listed in Table. with related information. The ITS region sequence of some genus were found by BLAST search. Sequences retrieved from GenBank were visually aligned by the program CLUSTAL G. As a result, the medicinal mushroom was separated in four groups. In this multiple alignment, the sequence analysis among Fomes group, Inonotus group and Phellinus group showed high genetic similarity except Hericium group and Sparassis group.

• The KIPS Transactions:PartD
• /
• v.13D no.7 s.110
• /
• pp.857-866
• /
• 2006

Performance of an image retrieval system is usually very low because of the semantic gap between the low level feature and the high level concept in a query image. Semantically relevant images may exhibit very different visual characteristics, and may be scattered in several clusters. In this paper, we propose a content based image rertrieval approach which combines region based image retrieval and a new relevance feedback method using adaptive clustering together. Our main goal is finding semantically related clusters to narrow down the semantic gap. Our method consists of region based clustering processes and cluster-merging process. All segmented regions of relevant images are organized into semantically related hierarchical clusters, and clusters are merged by finding the number of the latent clusters. This method, in the cluster-merging process, applies r: using v principal components instead of classical Hotelling's $T_v^2$ [1] to find the unknown number of clusters and resolve the singularity problem in high dimensions and demonstrate that there is little difference between the performance of $T^2$ and that of $T_v^2$. Experiments have demonstrated that the proposed approach is effective in improving the performance of an image retrieval system.