• Title/Summary/Keyword: Space Sequence

Search Result 957, Processing Time 0.034 seconds

New Prefiltering Methods based on a Histogram Matching to Compensate Luminance and Chrominance Mismatch for Multi-view Video (다시점 비디오의 휘도 및 색차 성분 불일치 보상을 위한 히스토그램 매칭 기반의 전처리 기법)

  • Lee, Dong-Seok;Yoo, Ji-Sang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.127-136
    • /
    • 2010
  • In multi-view video, illumination disharmony between neighboring views can occur on account of different location of each camera and imperfect camera calibration, and so on. Such discrepancy can be the cause of the performance decrease of multi-view video coding by mismatch of inter-view prediction which refer to the pictures obtained from the neighboring views at the same time. In this paper, we propose an efficient histogram-based prefiltering algorithm to compensate mismatches between the luminance and chrominance components in multi-view video for improving its coding efficiency. To compensate illumination variation efficiently, all camera frames of a multi-view sequence are adjusted to a predefined reference through the histogram matching. A Cosited filter that is used for chroma subsampling in many video encoding schemes is applied to each color component prior to histogram matching to improve its performance. The histogram matching is carried out in the RGB color space after color space converting from YCbCr color space. The effective color conversion skill that has respect to direction of edge and range of pixel value in an image is employed in the process. Experimental results show that the compression ratio for the proposed algorithm is improved comparing with other methods.

Trajectory Clustering in Road Network Environment (도로 네트워크 환경을 위한 궤적 클러스터링)

  • Bak, Ji-Haeng;Won, Jung-Im;Kim, Sang-Wook
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.317-326
    • /
    • 2009
  • Recently, there have been many research efforts proposed on trajectory information. Most of them mainly focus their attention on those objects moving in Euclidean space. Many real-world applications such as telematics, however, deal with objects that move only over road networks, which are highly restricted for movement. Thus, the existing methods targeting Euclidean space cannot be directly applied to the road network space. This paper proposes a new clustering scheme for a large volume of trajectory information of objects moving over road networks. To the end, we first define a trajectory on a road network as a sequence of road segments a moving object has passed by. Next, we propose a similarity measurement scheme that judges the degree of similarity by considering the total length of matched road segments. Based on such similarity measurement, we propose a new clustering algorithm for trajectories by modifying and adjusting the FastMap and hierarchical clustering schemes. To evaluate the performance of the proposed clustering scheme, we also develop a trajectory generator considering the observation that most objects tend to move from the starting point to the destination point along their shortest path, and perform a variety of experiments using the trajectories thus generated. The performance result shows that our scheme has the accuracy of over 95% in comparison with that judged by human beings.

Isolation and Genetic Characterization of Protease-Producing Halophilic Bacteria from Fermenting Anchovy (발효중인 멸치액젓에서 분리한 단백질분해효소 생산 호염성 세균의 유전적 특성)

  • Lee, Jin-Ho
    • Journal of Life Science
    • /
    • v.22 no.2
    • /
    • pp.167-176
    • /
    • 2012
  • Three protease-producing halophilic bacteria were isolated from fermenting anchovy. Isolated FAM 10, FAM 114, and FAM 115 were found to grow optimally at salt concentrations of 2-4%, 10%, and 6%, respectively, and could grow in salinity of up to 18-22%. The salinity conditions for optimum protease production were 6% in FAM 10 and 10% in FAM 114 and FAM 115. The protease activity of FAM 10 was gradually inhibited by the addition of NaCl up to 10%, and was not evident at 14%, whereas FAM 114 and FAM 115 displayed protease activity at 14% NaCl and could not be measured at 18%. These results demonstrated that the three isolated strains belong to protease-producing, moderately halophilic bacteria. Strain FAM 10, FAM 114, and FAM 115 were identified as Salinivibrio sp., Halobacillus sp., and Halobacillus sp. respectively, based on comparative analyses of the 16S rRNA gene and the 16S-23S intergenic space sequence (IGS), biochemical testing, and Gram staining. Salinivibrio sp. FAM 10 had two 16S rDNAs containing different sequences at position 191 and four IGSs that harbored no tRNA gene and tRNA genes for isoleucine, alanine, glutamate, lysine, and/or valine. Halobacillus sp. FAM 114 and FAM 115 had completely identical 16S rRNA gene sequences and showed 99% identity to the sequences of various Halobacillus strains. The three IGSs found in the genome of both strains displayed 99% sequence identity with Halobacillus aidingensis and Halobacillus sp. JM-Hb, and had $IGS^0$ with no tRNA gene and $IGS^{IA}$ with tRNA genes for isoleucine and alanine.

3D Face Modeling based on 3D Morphable Shape Model (3D 변형가능 형상 모델 기반 3D 얼굴 모델링)

  • Jang, Yong-Suk;Kim, Boo-Gyoun;Cho, Seong-Won;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.1
    • /
    • pp.212-227
    • /
    • 2008
  • Since 3D face can be rotated freely in 3D space and illumination effects can be modeled properly, 3D face modeling Is more precise and realistic in face pose, illumination, and expression than 2D face modeling. Thus, 3D modeling is necessitated much in face recognition, game, avatar, and etc. In this paper, we propose a 3D face modeling method based on 3D morphable shape modeling. The proposed 3D modeling method first constructs a 3D morphable shape model out of 3D face scan data obtained using a 3D scanner Next, the proposed method extracts and matches feature points of the face from 2D image sequence containing a face to be modeled, and then estimates 3D vertex coordinates of the feature points using a factorization based SfM technique. Then, the proposed method obtains a 3D shape model of the face to be modeled by fitting the 3D vertices to the constructed 3D morphable shape model. Also, the proposed method makes a cylindrical texture map using 2D face image sequence. Finally, the proposed method builds a 3D face model by rendering the 3D face shape model with the cylindrical texture map. Through building processes of 3D face model by the proposed method, it is shown that the proposed method is relatively easy, fast and precise than the previous 3D face model methods.

Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning (그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석)

  • Kim, Hak-Cheol;Kim, Tae-Wan;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1011-1020
    • /
    • 2004
  • A lot of work has been done to improve the I/O performance of such a system that store and manage a massive amount of data by distributing them across multiple disks and access them in parallel. Most of the previous work has focused on an efficient mapping from a grid ceil, which is determined bY the interval number of each dimension, to a disk number on the assumption that each dimension is split into disjoint intervals such that entire data space is GRID-like partitioned. However, they have ignored the effects of a GRID partitioning scheme on declustering performance. In this paper, we enhance the performance of mapping function based declustering algorithms by applying a good GRID par-titioning method. For this, we propose an estimation model to count the number of grid cells intersected by a range query and apply a GRID partitioning scheme which minimizes query result size among the possible schemes. While it is common to do binary partition for high-dimensional data, we choose less number of dimensions than needed for binary partition and split several times along that dimensions so that we can reduce the number of grid cells touched by a query. Several experimental results show that the proposed estimation model gives accuracy within 0.5% error ratio regardless of query size and dimension. We can also improve the performance of declustering algorithm based on mapping function, called Kronecker Sequence, which has been known to be the best among the mapping functions for high-dimensional data, up to 23 times by applying an efficient GRID partitioning scheme.

Construction and Start-up Test of Hot-firing Test Facility for KSLV-II Combustion Chamber (한국형발사체 연소기 연소시험설비의 구축 및 시운전)

  • Lee, Kwang-Jin;Yi, Seung Jae;Seo, Daeban;Hwang, Chang Hwan;Woo, Seongphil;Im, Ji-Hyuk;Jeon, Junsu;So, Younseok;Kim, Chae-Hyoung;Kim, Sunghyuk;Kim, Seung-Han;Cho, Namkyung;Han, Yeoung Min
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.20 no.1
    • /
    • pp.69-75
    • /
    • 2016
  • This paper covers the result of construction and start-up tests of the KSLV(Korea Space Launch Vehicle)-II combustion chamber hot-firing test facility. This facility was constructed from 2012 to 2014. Start-up test of this facility began in the second half of 2014. Oxidizer cold flow test, fuel cold flow test and cooling water cold flow test were carried out as start-up test. Afterward, ignition test of combustion chamber was accomplished. The result of ignition test is applied to set up start-up sequence of KSLV-II combustion chamber and utilized as base line data for hot-firing test of low and normal design point.

Recent Advancement on the Knowledges of Meiotic Division (I) (減數分裂, 最近의 進步(I))

  • 한창열
    • Korean Journal of Plant Tissue Culture
    • /
    • v.25 no.6
    • /
    • pp.453-475
    • /
    • 1998
  • During the 100 years since the initial discovery of meiotic phenomenon many brilliant aspects have been elucidated, but further researches based on light microscopy alone as an experimental tool have been found to have some limits and shortcomings. By the use of electron microscopy and armed with the advanced knowledges on modern genetics and biochemistry it has been possible to applu molecular technology in gaining information on the detailed aspects of meiosis. As synapsis takes place, a three-layered proteinous structure called the synatonemal complex starts to form in the space between the homologous chromosomes. To be more precise, it begins to form along the paired chromosomes early in the prophase I of meiotic division. The mechanism that leads to precise point-by-point pairing between homologous chromocomes division. The mechamism that leads to precise point-by-point pairing between homologous chromosomes remains to be ascertained. Several items of information, however, suggest that chromsome alignment leading to synapsis may be mediated somehow by the nuclear membrane. Pachytene bivalents in eukaryotes are firmly attached to the inner niclear membrane at both termini. This attached begins with unpaired leptotene chromosomes that already have developed a lateral element. Once attached, the loptotene chromosomes begin to synapse. A number of different models have been proposed to account for genetic recombination via exchange between DNA strands following their breakage and subsequent reunion in new arrangement. One of the models accounting for molecular recombination leading to chromatid exchange and chiasma formation was first proposed in 1964 by Holliday, and 30 years later still a modified version of his model is favored. Nicks are made by endomuclease at corresponding sites on one strant of each DNA duplex in nonsister chromatid of a bivalent during prophase 1 of meiosis. The nicked strands loop-out and two strands reassociate into an exchanged arrangement, which is sealed by ligase. The remaining intact strand of each duplex is nicked at a site opposite the cross-over, and the exposed ends are digested by exonuclease action. Considerable progress has been made in recent years in the effort to define the molecular and organization features of the centromere region in the yeast chromosome. Centromere core region of the DNA duplex is flanked by 15 densely packed nucleosomes on ons side and by 3 packed nucleosomes on the other side, that is, 2000 bp on one side and 400 400 bp in the other side. All the telomeres of a given species share a common DNA sequence. Two ends of each chromosome are virtually identical. At the end of each chromosome there exist two kinds of DNA sequence" simple telpmeric sequences and telpmere-associated sequencies. Various studies of telomere replication, function, and behabior are now in progress, all greatly aided by molecular methods. During nuclear division in mitosis as well as in meiosis, the nucleili disappear by the time of metaphase and reappear during nuclear reorganizations in telophase. When telophase begins, small nucleoli form at the NOR of each nucleolar-organizing chromosome, enlarge, and fuse to form one or more large nucleoli. Nucleolus is a special structure attached top a specific nucleolar-organizing region located at a specific site of a particular chromosome. The nucleolus is a vertical factory for the synthesis of rRNAs and the assenbly of ribosome subunit precursors.sors.

  • PDF

Analysis on Attraction Power and Holding Power of Exhibition Areas at Science Museum(II) - Focused on Analysis on Exhibition Method of Exhibition Spaces - (과학계 박물관 전시공간의 흡입력과 지속력 분석(II) - 전시영역별 연출매체의 분포특성 분석을 중심으로 -)

  • Lim, Che-Zinn;Choo, Sung-Won;Park, Moo-Ho
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.4
    • /
    • pp.174-182
    • /
    • 2011
  • This study analyzed visitors' behaviors in the viewpoint of Attraction Power and Holding Power of exhibits on the basis of exhibition layout of real science museums. Through the analysis, the study grasped efficiency of analysis index and exhibition environment elements which might have an effect on planning the exhibition space of a large-scale museum and producing detailed ranges of exhibition. The main indicators used are: 1. Attraction Power: it indicates the relative incidence of people who have stopped in front of an object/exhibit during the exhibition tour. It is calculated by dividing the number of people who stop by the total number of people who have visited the museum or gallery. 2. Holding Power: it measures the average time spent in front of an information/communication element. It is calculated by dividing the average time of stay by the time "necessary" to read an element. As a result of analyzing the exhibition areas of National Science Museum (Daejeon) and National Museum of Emerging Science and Innovation(Tokyo), the Holding Power was found to be relatively lower than the Attracting Power. This means that 3.5 out of 10 visitors stop in front of the exhibit in 6 exhibition areas, and among these, only 1/10 is used when compared to the user required time of the exhibits. In other words, like the method of deriving an analysis index, the stage of viewing can be categorized as Attracting Power and Holding Power, and because the stage from Attracting Power to the stage of Holding Power are strongly linked, it shows that it is not easy to display a meaningful result. Except, the general distribution of Attracting Power was shown to be high from the entrance area of the exhibition hall based on the standard of viewing sequence. Also, the Holding Power became sequentially lower according to the sequence of exhibition viewing and displayed a meaningful interrelationship with the distribution ratio of island exhibits. In the case of island exhibition method, it is less influenced by the movement flow of visitors when compared to the wall type method of exhibition and can be understood as an exhibition method that provides spatial chances enabling stopping and viewing.

n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure (n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조)

  • Kim Min-Soo;Whang Kyu-Young;Lee Jae-Gil;Lee Min-Jae
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.12-31
    • /
    • 2006
  • The n-gram inverted index has two major advantages: language-neutral and error-tolerant. Due to these advantages, it has been widely used in information retrieval or in similar sequence matching for DNA and Protein databases. Nevertheless, the n-gram inverted index also has drawbacks: the size tends to be very large, and the performance of queries tends to be bad. In this paper, we propose the two-level n-gram inverted index (simply, the n-gram/2L index) that significantly reduces the size and improves the query performance while preserving the advantages of the n-gram inverted index. The proposed index eliminates the redundancy of the position information that exists in the n-gram inverted index. The proposed index is constructed in two steps: 1) extracting subsequences of length m from documents and 2) extracting n-grams from those subsequences. We formally prove that this two-step construction is identical to the relational normalization process that removes the redundancy caused by a non-trivial multivalued dependency. The n-gram/2L index has excellent properties: 1) it significantly reduces the size and improves the Performance compared with the n-gram inverted index with these improvements becoming more marked as the database size gets larger; 2) the query processing time increases only very slightly as the query length gets longer. Experimental results using databases of 1 GBytes show that the size of the n-gram/2L index is reduced by up to 1.9${\~}$2.7 times and, at the same time, the query performance is improved by up to 13.1 times compared with those of the n-gram inverted index.

${T_2}weighted$- Half courier Echo Planar Imaging

  • 김치영;김휴정;안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • v.5 no.1
    • /
    • pp.57-65
    • /
    • 2001
  • Purpose : $T_2$-weighted half courier Echo Planar Imaging (T2HEPI) method is proposed to reduce measurement time of existing EPI by a factor of 2. In addition, high $T_2$ contrast is obtained for clinical applications. High resolution single-shot EPI images with $T_2$ contrast are obtained with $128{\times}128$ matrix size by the proposed method. Materials and methods : In order to reduce measurement time in EPI, half courier space is measured, and rest of half courier data is obtained by conjugate symmetric filling. Thus high resolution single shot EPI image with $128{\times}128$ matrix size is obtained with 64 echoes. By the arrangement of phase encoding gradients, high $T_2$ weighted images are obtained. The acquired data in k-space are shifted if there exists residual gradient field due to eddy current along phase encoding gradient, which results in a serious problem in the reconstructed image. The residual field is estimated by the correlation coefficient between the echo signal for dc and the corresponding reference data acquired during the pre-scan. Once the residual gradient field is properly estimated, it can be removed by the adjustment of initial phase encoding gradient field between $70^{\circ}$ and $180^{\circ}$ rf pulses. Results : The suggested T2EPl is implemented in a 1.0 Tela whole body MRI system. Experiments are done with the effective echo times of 72ms and 96ms with single shot acquisitions. High resolution($128{\times}128$) volunteer head images with high $T_2$ contrast are obtained in a single scan by the proposed method. Conclusion : Using the half courier technique, higher resolution EPI images are obtained with matrix size of $128{\times}128$ in a single scan. Furthermore $T_2$ contrast is controlled by the effective echo time. Since the suggested method can be implemented by software alone (pulse sequence and corresponding tuning and reconstruction algorithms) without addition of special hardware, it can be widely used in existing MRI systems.

  • PDF