• Title/Summary/Keyword: adjacent matrix

Search Result 184, Processing Time 0.035 seconds

Interactive Facial Expression Animation of Motion Data using CCA (CCA 투영기법을 사용한 모션 데이터의 대화식 얼굴 표정 애니메이션)

  • Kim Sung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.6 no.1
    • /
    • pp.85-93
    • /
    • 2005
  • This paper describes how to distribute high multi-dimensional facial expression data of vast quantity over a suitable space and produce facial expression animations by selecting expressions while animator navigates this space in real-time. We have constructed facial spaces by using about 2400 facial expression frames on this paper. These facial spaces are created by calculating of the shortest distance between two random expressions. The distance between two points In the space of expression, which is manifold space, is described approximately as following; When the linear distance of them is shorter than a decided value, if the two expressions are adjacent after defining the expression state vector of facial status using distance matrix expressing distance between two markers, this will be considered as the shortest distance (manifold distance) of the two expressions. Once the distance of those adjacent expressions was decided, We have taken a Floyd algorithm connecting these adjacent distances to yield the shortest distance of the two expressions. We have used CCA(Curvilinear Component Analysis) technique to visualize multi-dimensional spaces, the form of expressing space, into two dimensions. While the animators navigate this two dimensional spaces, they produce a facial animation by using user interface in real-time.

  • PDF

Moving Object Tracking Using Co-occurrence Features of Objects (이동 물체의 상호 발생 특징정보를 이용한 동영상에서의 이동물체 추적)

  • Kim, Seongdong;Seongah Chin;Moonwon Choo
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.1-13
    • /
    • 2002
  • In this paper, we propose an object tracking system which can be convinced of moving area shaped on objects through color sequential images, decided moving directions of foot messengers or vehicles of image sequences. In static camera, we suggests a new evaluating method extracting co-occurrence matrix with feature vectors of RGB after analyzing and blocking difference images, which is accessed to field of camera view for motion. They are energy, entropy, contrast, maximum probability, inverse difference moment, and correlation of RGB color vectors. we describe how to analyze and compute corresponding relations of objects between adjacent frames. In the clustering, we apply an algorithm of FCM(fuzzy c means) to analyze matching and clustering problems of adjacent frames of the featured vectors, energy and entropy, gotten from previous phase. In the matching phase, we also propose a method to know correspondence relation that can track motion each objects by clustering with similar area, compute object centers and cluster around them in case of same objects based on membership function of motion area of adjacent frames.

  • PDF

Target Detection for Marine Radars Using a Data Matrix Bank Filter

  • Jang, Moon Kwang;Cho, Choon Sik
    • Journal of electromagnetic engineering and science
    • /
    • v.13 no.3
    • /
    • pp.151-157
    • /
    • 2013
  • Marine radars are affected by sea and rain clutters, which can make target discrimination difficult. The clutter standard deviation and improvement factor are applied using multiple parameters-moving speed of radar, antenna speed, angle, etc. When a radar signal is processed, a Data Matrix Bank (DMB) filter can be applied to remove sea clutters. This filter allows detection of a target, and since it is not affected by changes in adjacent clutters resulting from a multi- target signal, sea state clutters can be removed. In this paper, we study the level for clutter removal and the method for target detection. In addition, we design a signal processing algorithm for marine radars, analyze the performance of the DMB filter algorithm, and provide a DMB filter algorithm design. We also perform a DMB filter algorithm analysis and simulation, and then apply this to the DMB filter and cell-average constant false alarm rate design to show comparative results.

Evaluation on The Fracture Toughness of Chopped Strand Reinforced ALS Matrix Composites (촙트 스트랜드 강화 ALS계 복합재료의 파괴인성 평가)

  • 차용훈;김덕중;이연신;성백섭;채경수
    • Journal of the Korean Society of Safety
    • /
    • v.13 no.1
    • /
    • pp.13-18
    • /
    • 1998
  • It is well known in the fracture mechanics community that the fracture toughness of brittle materials, such as ceramics, can be improved improves significantly when fibers are added into the material. This is because in presence of fibers the cracks cannot propagate as freely as it can in absence of them. Fibers bridge the gap between two adjacent surfaces of the crack and reduce the crack tip opening displacement, thus make it harder to propagate. Several investigators have experimentally studied how the length, diameter and volume fraction of fibers affect the fracture toughness of chopped strand reinforced matrix composite materials. In this paper, matrix used ALS, Arizona Lunar Simulant, types of fiber used carbon steels and stainless steels. To analyze quantitatively fiber reinforced ALS composites, experimental and analytical methods was progressed. Load-displacement curve is used to experimental method, and FEM analysis program using ABAQUS is used analytical method.

  • PDF

Modified Phillips-Tikhonov regularization for plasma image reconstruction with modified Laplacian matrix

  • Jang, Si-Won;Lee, Seung-Heon;Choe, Won-Ho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • pp.472-472
    • /
    • 2010
  • The tomography has played a key role in tokamak plasma diagnostics for image reconstruction. The Phillips-Tikhonov (P-T) regularization method was attempted in this work to reconstruct cross-sectional phantom images of the plasma by minimizing the gradient between adjacent pixel data. Recent studies about the comparison of the several tomographic reconstruction methods showed that the P-T method produced more accurate results. We have studied existing Laplacian matrix used in Phillips-Tikhonov regularization method and developed modified Laplacian matrix (Modified L). The comparison of the reconstruction result by the modified L and existing L showed that modified L produced more accurate result. The difference was significantly pronounced when a portion of plasma was reconstructed. These results can be utilized in the Edge Plasma diagnostics; especially in divertor diagnostics on tokamak a large impact is expected. In addition, accurate reconstruction results from received data in only one direction were confirmed through phantom test by using P-T method with modified L. These results can be applied to the tangentially viewing pin-hole camera diagnostics on tokamak.

  • PDF

An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph (행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1110-1115
    • /
    • 2014
  • The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.

EXPERIMENTAL STUDY ON TISSUE RESPONSE OF DEMINERALIZED XENOGENIC BONE MATRIX IN EXTRASKELETAL SITE (탈회된 인체 이종골 매식체의 조직 반응에 대한 실험적 연구)

  • Jin, Kuk-Byum;Kim, Soo-Nam;Um, In-Woong;Kim, Kue-He
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.14 no.3
    • /
    • pp.245-253
    • /
    • 1992
  • To evaluate the tissue response of demineralized and undimineralized xenogeneic bone-martrix graft in extraskeletal site, we prepared human bone as a implant matrix, and outbred mouse as a recipient. Before clinical application of bank bone of human in Wonkwang university, we should confirm the allogeneic bone grafts us a biologically useful bone graft substitutes, obtanined from the patients receiving oral and maxillofacial surgery. The clinical evaluation and histologic studies showed that both (demineralized and undemineralized) xenogeneic bone matrix grafts were not rejected and that they seemed to stimulate new bone formation at the transplanation site. Undemineralized xenogeneic bone marb6 grafts showed minimal bone induction and gradual demineralization with slow resorption and showed that the differentiation of cells showing fibroblastic activity adjacent to the sop tissue were slowly and less frequently than demineralized bone. Characteristical differences between the demineralized and undemineralized matrix were the appearance of foreign body giant cells (multinucleated giant cells) and the evidence of sloe resorption in undemineralized bone matrix.

  • PDF

An Analytical Evaluation of 2D Mesh-connected SIMD Architecture for Parallel Matrix Multiplication (2D Mesh SIMD 구조에서의 병렬 행렬 곱셈의 수치적 성능 분석)

  • Kim, Cheong-Ghil
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.1
    • /
    • pp.7-13
    • /
    • 2011
  • Matrix multiplication is a fundamental operation of linear algebra and arises in many areas of science and engineering. This paper introduces an efficient parallel matrix multiplication scheme on N ${\times}$ N mesh-connected SIMD array processor, called multiple hierarchical SIMD architecture (HMSA). The architectural characteristic of HMSA is the hierarchically structured control units which consist of a global control unit, N local control units configured diagonally, and $N^2$ processing elements (PEs) arranged in an N ${\times}$ N array. PEs are communicating through local buses connecting four adjacent neighbor PEs in mesh-torus networks and global buses running across the rows and columns called horizontal buses and vertical buses, respectively. This architecture enables HMSA to have the features of diagonally indexed concurrent broadcast and the accessibility to either rows (row control mode) or columns (column control mode) of 2D array PEs alternately. An algorithmic mapping method is used for performance evaluation by mapping matrix multiplication on the proposed architecture. The asymptotic time complexities of them are evaluated and the result shows that paralle matrix multiplication on HMSA can provide significant performance improvement.

  • PDF

Conceptional Approach for Assembly Reconfiguration of Papering Robot Modules (선체 수직 외벽 Papering 용 로봇 모듈의 조합 최적설계의 개념적 접근)

  • Chung W.J.;Kim S.H.;Kim K.K.;Kim H.G.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.2015-2018
    • /
    • 2005
  • In this paper, we are willing to prepare the reasonable optimization, Combinatorial Optimization and Genetic Algorithm. Thus we define position status of end-effect (or terminative link module) using promised form, (G, M(G), A(G), and so on.). For this preparing step, the reorganizing procedure of Link and Joint Module is necessary, like as enumerating the kinematically identical assembly group of several links and joints. Thus, we draw a G, directed graph in a first step. Because, directed graph contains the path information between adjacent Link Module and Joint Module. From the directed graph,G, we can incite the Incidence Matrix, M(G). The incidence matrix, M(G), contains the contact information of the Link (Joint) Module and the type of Link (Joint). At the end of this paper, we generalize the modular information as a matrix form, A(G). From this matrix, we can make a population of assembly status. That is the finial output of this paper.

  • PDF

Massless Links with External Forces and Bushing Effect for Multibody Dynamic Analysis

  • Sohn, Jeong-Hyun;Yoo, Wan-Suk;Hong, Keum-Shik;Kim, Kwang-Suk
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.810-818
    • /
    • 2002
  • When the contribution of lightweight components to the total energy of a system is small, tole inertia effects are sometimes ignored by replacing them to massless links. For example, a revolute-spherical massless link generates two kinematic constraint equations between adjacent bodies and allows four relative degrees of freedom. In this paper, to implement a massless link systematically in a computer program using the velocity transformation technique, the velocity transformation matrix of massless links is derived and numerically implemented. The velocity transformation matrix for a revolute-spherical massless link and a revolute-universal massless link are appeared as a 6$\times$4 matrix and a 6$\times$3 matrix, respectively. A massless link model in a suspension composite joint transmitting external forces is also developed and the numerical efficiency of the proposed model is compared to a conventional multibody model. For a massless link transmitting external forces, forces acting on links are resolved and transmitted to the attached points with a quasi-static assumption. Numerical examples are presented to verify the formulation.