• 제목/요약/키워드: adjacent matrix

검색결과 184건 처리시간 0.042초

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

  • 김성호
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.85-93
    • /
    • 2005
  • 본 논문은 다량의 고차원 얼굴 표정 모션 데이터를 2차원 공간에 분포시키고, 애니메이터가 이 공간을 항해하면서 원하는 표정들을 실시간 적으로 선택함으로써 얼굴 표정 애니메이션을 생성하는 방법을 기술한다. 본 논문에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 표정공간의 생성은 임의의 두 표정간의 최단거리의 결정으로 귀결된다. 표정공간은 다양체 공간으로서 이 공간내의 두 점간의 거리는 다음과 같이 근사적으로 표현한다. 임의의 마커간의 거리를 표시하는 거리행렬을 사용하여 각 표정의 상태를 표현하는 표정상태벡터를 정의한 후, 두 표정이 인접해 있으면, 이를 두 표정 간 최단거리(다양체 거리)에 대한 근사치로 간주한다. 그리하여 인접 표정들 간의 인접거리가 결정되면, 이들 인접거리들을 연결하여 임의의 두 표정 상태간의 최단거리를 구하는데, 이를 위해 Floyd 알고리즘을 이용한다. 다차원 공간인 표정공간을 가시화하기 위해서는 CCA 투영기법을 이용하여 2차원 평면에 투영시켰다 얼굴 애니메이션은 사용자 인터베이스를 사용하여 애니메이터들이 2차원 공간을 항해하면서 실시간으로 생성한다.

  • PDF

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

  • Kim, Seongdong;Seongah Chin;Moonwon Choo
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.1-13
    • /
    • 2002
  • 본 논문에서는 연속적으로 입력되는 칼라영상에서 물체의 이동에 의하여 형성된 동작영역을 확인하고, 영상의 시컨스(sequence)를 대상으로 움직이는 물체의 형태인 보행자 혹은 자동차들의 이동방향을 추적하는 시스템을 제안하였다. 카메라가 고정되어 있고 물체가 이동하는 상황에서 카메라시계에 진입하는 물체를 포착하여, 포착된 물체의 영역을 차 영상 분석을 통해 이진화하여 추출하고, 추출된 영역을 co-occurrence matrix의 RGB full 칼라의 특징 벡터를 추출하는 것을 제시하였다 추출되어지는 칼라 특징벡터를 분석하여 인접 프레임간의 이동물체 영역끼리의 대응관계를 조사함으로서, 이동물체를 추적한다. 군집화(clustering) 단계에서는 이전 단계에서 추출한 특징 벡터들 가운데 에너지, 엔트로피만을 가지고 인접 프레임간의 군집화를 조사하기 위하여 이동물체 영역들 간의 퍼지동적물체 정합 알고리즘을 적용시켰다. 인접 프레임간의 움직임 영역의 물체들에 대하여 멤버 쉽 함수를 근거로 중심 값을 계산하면, 동일 물체일 경우 중심 값 부근에서 군집이 형성되며, 이를 바탕으로 이동물체를 추출할 수 있는 방안을 제안하였다.

  • PDF

Target Detection for Marine Radars Using a Data Matrix Bank Filter

  • Jang, Moon Kwang;Cho, Choon Sik
    • Journal of electromagnetic engineering and science
    • /
    • 제13권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.

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

  • 차용훈;김덕중;이연신;성백섭;채경수
    • 한국안전학회지
    • /
    • 제13권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

  • 장시원;이승헌;최원호
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • 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)

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1110-1115
    • /
    • 2014
  • 행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

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

  • 진국범;김수남;엄인웅;김귀희
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제14권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

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

  • 김정길
    • 정보통신설비학회논문지
    • /
    • 제10권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

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

  • 정원지;김성현;김기정;김효곤
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • 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
    • /
    • 제16권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.