• Journal of the Korean Society of Visualization
• /
• v.14 no.3
• /
• pp.38-45
• /
• 2016

Separation of particles based on different sizes, detection of pathogenic bacteria and isolation of leukocytes from whole blood are typical applications of spiral or helical microchannels. The present study focuses on developing a CD4+ T-cell counting device for monitoring HIV/AIDS patients with the aid of a helical minichannel used for a sample cartridge. For the experiment, $10{\mu}m$ sized microbeads were used for visualization with a fluorescence imaging system. Alignment of microbeads was investigated in a stationary and spinning sample cartridge filled with glycerol-water mixtures of different densities. The helical minichannel was spun using a DC motor controlled by an Arduino board with a Bluetooth shield. It was found that when the sample cartridge was made stationary, no bead alignment was achieved for a medium with density (0% and 20% glycerol) lower than that of the beads, but when it was spun at 2000-3000 rpm for 1-4 min, an alignment was obtained at the top of the channel facilitating optical detection and enumeration of those microbeads. Since an alignment of microbeads was achieved for a medium with density as that of blood plasma, the same approach can be applied for aligning and counting CD4+ T-lymphocytes in whole blood samples collected from patients.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2008.04a
• /
• pp.43-43
• /
• 2008

Recently, it is widely studied to liquid crystal (LC) alignment using ion-beam exposure. Because conventional rubbing method has some problems such as defects from dust and electrostatic charges and rubbing scratch during rubbing process. Moreover rubbing method needs cleaning process to remove these defects. Therefore rubbing-free techniques like ion-beam method are strongly required. We studied LC alignment by controlling ion-beam irradiation angles and electro-optical (EO) characteristics of twisted nematic LC on the polyimide surface. In this experiment, a good uniform alignment of the nematic liquid crystal (NLC) with the ion-beam exposure on the polyimide (PI) surface was observed. We also achieved low pretilt angle as function of ion-beam irradiation angles. X-ray photoelectron spectroscopic (XPS) analysis provided chemical evidence for LC alignment by controlling ion-beam irradiation angles. In addition, it can be achieved the good EO properties of the ion-beam-aligned twisted nematic liquid crystal display (TN-LCD) on PI surface. Some other experiments results and discussion will be included in the presentation.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.12
• /
• pp.523-530
• /
• 2014

Ontology alignment is the way to share and reuse of ontology knowledge. Because of the ambiguity of concept, most ontology alignment systems combine a set of various measures and complete enumeration to provide the satisfactory result. However, calculating process becomes more complex and required time increases exponentially since the number of concept increases, more errors can appear at the same time. Lately the focus is on meta-matching using the heuristic algorithm. Existing meta-matching system tune extra parameter and it causes complex calculating, as a consequence, the results in the various data of specific domain are not good performed. In this paper, we propose a high performance algorithm by using DCS that can solve ontology alignment through simple process. It provides an efficient search strategy according to distribution of Levy Flight. In order to evaluate the approach, benchmark data from the OAEI 2012 is employed. Through the comparison of the quality of the alignments which uses DCS with state of the art ontology matching systems.

• Journal of Korean Neurosurgical Society
• /
• v.42 no.4
• /
• pp.271-275
• /
• 2007

Objective : Although a significant correction of local kyphosis has been reported previously, only a few studies have investigated whether this correction leads to an improved overall sagittal alignment. The study objective was to determine whether an improvement in the local kyphotic angle improves the overall sagittal alignment. We examined and compared the effects of thoracic and lumbar level kyphoplasty procedures on local versus overall sagittal alignment of the spine. Methods : Thirty-eight patients with osteoporotic vertebral compression fractures who showed poor response to conventional, palliative medical therapy underwent single-level kyphoplasty. The pertinent clinical data of these patients, from June 2006 to November 2006, were reviewed retrospectively. We measured preoperative and postoperative vertebral body heights, which were classified as anterior, middle, or posterior fractured vertebral body heights. Furthermore, the local and overall sagittal angles after polymethylmethacrylate deposition were measured. Results : More height was gained at the thoracic level, and the middle vertebral height regained the most. A significant local kyphosis correction was observed at the fractured level, and the correction at larger spanning segments decreased with the distance from the fractured level. Conclusion : The inflatable balloon kyphoplasty procedure was the most effective in regaining the height of the thoracic fractured vertebra in the middle vertebral body. The kyphosis correction by kyphoplasty was mainly achieved in the fractured vertebral body. Sagittal angular correction decreased with an increase in the distance from the fractured vertebra. No significant improvement was observed in the overall sagittal alignment after kyphoplasty. Further studies in a larger population are required to clarify this issue.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.1_2
• /
• pp.10-18
• /
• 2004

Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The operations of unaligned linear quadtrees, which are operations among the linear quadtrees with different origin, are able to perform the translated or rotated images efficiently. And this operations requires alignment of the linear quadtrees. In this paper, we present an efficient algorithm to perform alignment of unaligned linear quadtrees, using three-dimensional $n{\pm}n{\pm}n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of $n{\pm}n{\pm}n$ RMESH.

• Journal of KIISE:Software and Applications
• /
• v.36 no.4
• /
• pp.329-334
• /
• 2009

The ontology alignment has two kinds of major problems. First, the features used for ontology alignment are usually defined by experts, but it is highly possible for some critical features to be excluded from the feature set. Second, the semantic and the structural similarities are usually computed independently, and then they are combined in an ad-hoc way where the weights are determined heuristically. This paper proposes the modified parse tree kernel (MPTK) for ontology alignment. In order to compute the similarity between entities in the ontologies, a tree is adopted as a representation of an ontology. After transforming an ontology into a set of trees, their similarity is computed using MPTK without explicit enumeration of features. In computing the similarity between trees, the approximate string matching is adopted to naturally reflect not only the structural information but also the semantic information. According to a series of experiments with a standard data set, the kernel method outperforms other structural similarities such as GMO. In addition, the proposed method shows the state-of-the-art performance in the ontology alignment.

• The KIPS Transactions:PartB
• /
• v.16B no.5
• /
• pp.359-366
• /
• 2009

Analysis of 3-dimensional (3D) protein structure plays an important role of structural bioinformatics. The protein structure alignment is the main subjects of the structural bioinformatics and the most fundamental problem. Protein Structures are flexible and undergo structural changes as part of their function, and most existing protein structure comparison methods treat them as rigid bodies, which may lead to incorrect alignment. We present a new method that carries out the flexible structure alignment by means of finding SSPs(Similar Substructure Pairs) and flexible points of the protein. In order to find SSPs, we encode the coordinates of atoms in the backbone of protein into RDA(Relative Direction Angle) using local similarity of protein structure. We connect the SSPs with Floyd-Warshall algorithm and make compatible SSPs. We compare the two compatible SSPs and find optimal flexible point in the protein. On our well defined performance experiment, 68 benchmark data set is used and our method is better than three widely used methods (DALI, CE, FATCAT) in terms of alignment accuracy.

• The KIPS Transactions:PartA
• /
• v.16A no.3
• /
• pp.143-152
• /
• 2009

One of the main issues in comparative genomics is to study chromosomal gene order in one or more related species. For this purpose, the whole genome alignment is usually applied to find the horizontal gene transfer, gene duplication, and gene loss between two related genomes. Also it is well known that the novel visualization tool with whole genome alignment is greatly useful for us to understand genome organization and evolution process. There are a lot of algorithms and visualization tools already proposed to find the "gene clusters" on genome alignments. But due to the huge size of whole genome, the previous visualization tools are not convenient to discover the relationship between two genomes. In this paper, we propose AlignScope, a novel visualization system for whole genome alignment, especially useful to find gene clusters between two aligned genomes. This AlignScope not only provides the simplified structure of genome alignment at any simplified level, but also helps us to find gene clusters. In experiment, we show the performance of AlignScope with several microbial genomes such as B. subtilis, B.halodurans, E. coli K12, and M. tuberculosis H37Rv, which have more than 5000 alignment pairs (matched DNA subsequence).

• Journal of Positioning, Navigation, and Timing
• /
• v.6 no.4
• /
• pp.167-179
• /
• 2017

In this paper, a simplified Cubature Kalman Filter (SCKF) is proposed to reduce the computation load of CKF, which is then used as a filter for transfer alignment of shipboard INS. CKF is an approximate Bayesian filter that can be applied to non-linear systems. When an initial estimation error is large, convergence characteristic of the CKF is more stable than that of the Extended Kalman Filter (EKF), and the reliability of the filter operation is more ensured than that of the Unscented Kalman Filter (UKF). However, when a system degree is large, the computation amount of CKF is also increased significantly, becoming a burden on real-time implementation in embedded systems. A simplified CKF is proposed to address this problem. This filter is applied to shipboard inertial navigation system (INS) transfer alignment. In the filter design for transfer alignment, measurement type and measurement update rate should be determined first, and if an application target is a ship, lever-arm problem, flexure of the hull, and asynchronous time problem between Master Inertial Navigation System (MINS) and Slave Inertial Navigation System (SINS) should be taken into consideration. In this paper, a transfer alignment filter based on SCKF is designed by considering these problems, and its performance is validated based on simulations.

• Korean Journal of Computational Design and Engineering
• /
• v.13 no.6
• /
• pp.403-411
• /
• 2008

The alignment of facial images is crucial for 2D face recognition. This is the same to facial meshes for 3D face recognition. Most of the 3D face recognition methods refer to 3D alignment but do not describe their approaches in details. In this paper, we focus on describing an automatic 3D alignment in viewpoint of quantitative analysis. This paper presents a framework of 3D face alignment and normalization based on feature points obtained by Active Shape Models (ASMs). The positions of eyes and mouth can give possibility of aligning the 3D face exactly in three-dimension space. The rotational transform on each axis is defined with respect to the reference position. In aligning process, the rotational transform converts an input 3D faces with large pose variations to the reference frontal view. The part of face is flopped from the aligned face using the sphere region centered at the nose tip of 3D face. The cropped face is shifted and brought into the frame with specified size for normalizing. Subsequently, the interpolation is carried to the face for sampling at equal interval and filling holes. The color interpolation is also carried at the same interval. The outputs are normalized 2D and 3D face which can be used for face recognition. Finally, we carry two sets of experiments to measure aligning errors and evaluate the performance of suggested process.