• Title/Summary/Keyword: matrix partition

Search Result 68, Processing Time 0.032 seconds

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

Controlled Release of Drugs from Silicone Rubber Matrices-Effects of Physical Properties of Drugs and Release Controlling Agents on Drug Release Mechanisms- (실리콘 마트릭스로부터의 약물조절 방출-약물 및 방출조절제의 물성이 방출기전에 미치는 영향-)

  • Jeon, So-Young;Lee, Seung-Jin
    • Journal of Pharmaceutical Investigation
    • /
    • v.21 no.4
    • /
    • pp.237-245
    • /
    • 1991
  • Matrix type silicone rubber devices were designed for long-term implantable drug delivery system. Release controlling agents (RCA), i.e., polypropylene glycol, polyethylene glycol, were employed to control drug release from the devices. The release rate of drug from RCA dispersed silicone matrices was mainly dependent on hydrophilicity-hydrophobicity of drug and RCA. In the case of hydrophilic drug, the release from the RCA dispersed matrix was regulated by swelling kinetics. Especially when the relatively hydrophobic polypropylene glycol was used, swelling control mechanism induced zero-order release kinetics. Whereas, the release of hydrophobic drug was resulted from partition mechanism. The effect of RCA was to increase drug diffusivity.

  • PDF

An Efficient Learning Rule of Simple PR systems

  • Alan M. N. Fu;Hong Yan;Lim, Gi Y .
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.731-739
    • /
    • 1998
  • The probabilistic relaxation(PR) scheme based on the conditional probability and probability space partition has the important property that when its compatibility coefficient matrix (CCM) has uniform components it can classify m-dimensional probabilistic distribution vectors into different classes. When consistency or inconsistency measures have been defined, the properties of PRs are completely determined by the compatibility coefficients among labels of labeled objects and influence weight among labeled objects. In this paper we study the properties of PR in which both compatibility coefficients and influence weights are uniform, and then a learning rule for such PR system is derived. Experiments have been performed to verify the effectiveness of the learning rule.

  • PDF

Analysis of Large Power System by Small Digital Computer (소형 digital computer를 이용한 대전력계통의 해석)

  • 박영문;정재길
    • 전기의세계
    • /
    • v.23 no.1
    • /
    • pp.61-68
    • /
    • 1974
  • This paper attempts to develop the algorithms and computer program for load flow solution and faults analysis of large power system by small digital computer. The Conventional methods for load flow solution and fault analysis of large power system require too much amount of computer memory space and computing time. Therefore, this paper describes the methad for reducing the computer memory space and computing time as follows. (1) Load Flow Solution; This method is to store each primitive impedance of lines along with a list of bus numbers corresponding to the both terminals of lines, and to store only nonzero element of bus admittance matrix. (2) Faults Analysis: This method is to partition a large power system into several groups of subsystems, form individual bus impedance matrix, store them in the storage, and assemble the only required portion of them to original total system by algorithm.

  • PDF

A Statistical Thermodynamic Study on the Conformational Transition of Oligopeptide Multimer

  • Kim, Yong Gu;Park, Hyeong Seok
    • Bulletin of the Korean Chemical Society
    • /
    • v.17 no.2
    • /
    • pp.131-138
    • /
    • 1996
  • The conformational transition of oligopeptide multimer,-(HPPHPPP)n-, is studied (H:hydrophobic amino acid, P:hydrophilic amino acid). The helix/coil transitions are detected in the multimer. The transition depends on the number of amino acid in the sequence, the concentration of the oligopeptide, and temperature which affects helix stability constant (${\xi}$) and hydrophobic interaction parameter (wj). In the thermodynamic equilibrium system jA${\rightarrow}$Aj (where A stands for oligopeptide monomer), Skolnick et al., explained helix/coil transition of dimer by the matrix method using Zimm-Bragg parameters ${\xi}$ and $\sigma$ (helix initiation constant). But the matrix method do not fully explain dangling H-bond effects which are important in oligopeptide systems. In this study we propose a general theory of conformational transitions of oligopeptides in which dimer, trimer, or higher multimer coexists. The partition of trimer is derived by using zipper model which account for dangling H-bond effects. The transitions of multimers which have cross-linked S-S bonds or long chains do not occur, because they keep always helical structures. The transitions due to the concentration of the oligopeptides are steeper than those due to the chain length or temperature.

Modeling Bacteria Facilitated Contaminant Transport in Porous Media with Equilibrium Adsorption Relationships (평형 모델을 이용한 다공매질에서의 유동 세균에 의한 유기성 오염물의 가속이송)

  • 신항식;김승현
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.2 no.1
    • /
    • pp.14-21
    • /
    • 1995
  • Colloids such as exogenous biocolloids in a bioremediation operation can enhance the transport of contaminant in ground water by reducing retardation effects. Because of their colloidal size and favorable surface conditions in addition to their low density, bacteria can act as efficient contaminant carriers. When mobile bacteria are present in a subsurface environment, the system can be treated as consisting of three phases: water phase, bacterial phase, and the stationary solid matrix phase. In this work, a mathematical model based on mass balances is developed to describe the facilitated transport and fate of a contaminant in a porous medium. Bacterial partition between the bulk solution and the stationary solid matrix, and the contaminant partition among the three phases are represented by the equilibrium relationships. Solutions were obtained to provide estimates of contaminant and bacterial concentrations. A dimensionless analysis of the transport model was utilized to estimate model parameters from the experimental data. The model results matched with experimental data of Jenkins and Lion (1993). The presence of mobile bacteria enhances the contaminant transport. However, bacterial consumption of the contaminant which serves as a bacterial nutrient, can attenuate the contaminant concentration.

  • PDF

Blind Nonlinear Channel Equalization by Performance Improvement on MFCM (MFCM의 성능개선을 통한 블라인드 비선형 채널 등화)

  • Park, Sung-Dae;Woo, Young-Woon;Han, Soo-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2158-2165
    • /
    • 2007
  • In this paper, a Modified Fuzzy C-Means algorithm with Gaussian Weights(MFCM_GW) is presented for nonlinear blind channel equalization. The proposed algorithm searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function and Gaussian weighted partition matrix instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function(RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a simplex genetic algorithm(GA), a hybrid genetic algorithm(GA merged with simulated annealing(SA): GASA), and a previously developed version of MFCM. It is shown that a relatively high accuracy and fast search speed has been achieved.

An efficient VLSI Implementation of the 2-D DCT with the Algorithm Decomposition (알고리즘 분해를 이용한 2-D DCT)

  • Jeong, Jae-Gil
    • The Journal of Natural Sciences
    • /
    • v.7
    • /
    • pp.27-35
    • /
    • 1995
  • This paper introduces a VLSI (Very Large Scale Integrated Circuit) implementation of the 2-D Discrete Cosine Transform (DCT) with an application to image and video coding. This implementation, which is based upon a state space model, uses both algorithm and data partitioning to achieve high efficiency. With this implementation, the amount of data transfers between the processing elements (PEs) are reduced and all the data transfers are limitted to be local. This system accepts the input as a progressively scanned data stream which reduces the hardware required for the input data control module. With proper ordering of computations, a matrix transposition between two matrix by matrix multiplications, which is required in many 2-D DCT systems based upon a row-column decomposition, can be also removed. The new implementation scheme makes it feasible to implement a single 2-D DCT VLSI chip which can be easily expanded for a larger 2-D DCT by cascading these chips.

  • PDF

Fuzzy Rules Generation and Inference System of Scatter Partition Method (분산 분할 방식의 퍼지 규칙 생성 및 추론 시스템)

  • Park, Keon-jun;Jang, Tae-Su;Kim, Sung-Hun;Kim, Yong-kab
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.35-36
    • /
    • 2012
  • The generation of fuzzy rules is inevitable in order to construct fuzzy modeling and in general, has the problem that the number of rules increases exponentially with increasing dimension. To solve this problem, we introduce the system that generate the fuzzy rules and make a inference based on FCM clustering algorithm that partition the input space in the scatter form. The parameters in the premise part of the fuzzy rules is determined as membership matrix by the FCM clustering algorithm and the consequence part of the fuzzy rules is are expressed as a polynomial function. Proposed model evaluated using the numerical data.

  • PDF

A Study on the Expanded Theory of Sequential Multiple-valued Logic Circuit (순서다치논리회로의 파장이론에 관한 연구)

  • 이동열;최승철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.6
    • /
    • pp.580-598
    • /
    • 1987
  • This paper presents a method to realize the sequential multiple-valued Logic on Galois field. First, We develop so that Taylor series can be corresponded the irreducible polynomial to realize over the finite field, and produce the matrix. This paper object expanded a basic concept of the conbinational Logic circuit so as to apply in the sequential Logic circuit. First of all, We suggest a theory for constructing sequential multiple-valued Logic circuit. Then, We realized the construction with the single input and the multi-output that expanded its function construction. In case of the multi-output, the circuit process by the partition function concept as the mutual independent. This method can be reduced a enormous computer course to need a traditional extention that designed the sequential multi-valued Logic circuit.

  • PDF