• Title/Summary/Keyword: 기본 행렬

Search Result 193, Processing Time 0.025 seconds

Perceptual Space for Timbre using Auditory Spectrum (청각계 스펙트럼을 이용한 음색 지각공간)

  • Lee, Chai-Bong;Cha, Kyung-Hwan;Sone, Toshio
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.5
    • /
    • pp.113-117
    • /
    • 1996
  • We study the similarities in timbre by varying both the form of the spectrum and the fundamental frequencies. A three dimensional configuration was drawn as a result of multidimensional scaling analysis. This configuration suggests that the difference in fundamental frequencies is one of the factors that change the timbre of complex tones. Also we considered the possibility of expressing the broad perception of timbre using auditory spectrum. The experimental result is well agreed with the calculation using the frequency weight matrix excluding the small value of auditory spectrum.

  • PDF

A Generalization of the Matrix Model of Rice Weevil Population (Coeloptera: Curculionidae) and its Applicability (쌀바구미 개체군(딱정벌레목: 바구미과)의 행렬모형의 일반화와 그의 적용 가능성)

  • 윤태중;류문일;조혜원
    • Korean journal of applied entomology
    • /
    • v.36 no.3
    • /
    • pp.215-223
    • /
    • 1997
  • A matrix model of rice weevil population based on degree day (DD) was constructed. The basic matrix model predicted on exponential jncrcase of the adult weevil density and the finite rate of increase(h) of the population was estimated to be 2.155/100DD. Adult density simulated by the matrix model including intraspecific competition showed a damped oscillation over time and reached at the stationary level of 530 at 69, 300DD. The experimental population showed similar features to that of the model. But there were some differences in the highest density and period of adult oscillation. The differences could largely be caused by the assumption of the model; resource constancy.

  • PDF

An Efficient Computation of Matrix Triple Products (삼중 행렬 곱셈의 효율적 연산)

  • Im, Eun-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.141-149
    • /
    • 2006
  • In this paper, we introduce an improved algorithm for computing matrix triple product that commonly arises in primal-dual optimization method. In computing $P=AHA^{t}$, we devise a single pass algorithm that exploits the block diagonal structure of the matrix H. This one-phase scheme requires fewer floating point operations and roughly half the memory of the generic two-phase algorithm, where the product is computed in two steps, computing first $Q=HA^{t}$ and then P=AQ. The one-phase scheme achieved speed-up of 2.04 on Intel Itanium II platform over the two-phase scheme. Based on memory latency and modeled cache miss rates, the performance improvement was evaluated through performance modeling. Our research has impact on performance tuning study of complex sparse matrix operations, while most of the previous work focused on performance tuning of basic operations.

  • PDF

Design of Multiple-Valued Logic Circuits on Reed-Muller Expansions Using Perfect Shuffle (Perfect Shuffle에 의한 Reed-Muller 전개식에 관한 다치 논리회로의 설계)

  • Seong, Hyeon-Gyeong
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.271-280
    • /
    • 2002
  • In this paper, the input-output interconnection method of the multiple-valued signal processing circuit using Perfect Shuffle technique and Kronecker product is discussed. Using this method, the circuit design method of the multiple-valued Reed-Muller Expansions (MRME) which can process the multiple-valued signal easily on finite fields GF$(p^m)$ is presented. The proposed input-output interconnection methods show that the matrix transform is an efficient and the structures are modular. The circuits of multiple-valued signal processing of MRME on GF$(p^m)$ design the basic cells to implement the transform and inverse transform matrix of MRME by using two basic gates on GF(3) and interconnect these cells by the input-output interconnection technique of the multiple-valued signal processing circuits. The proposed multiple-valued signal processing circuits that are simple and regular for wire routing and possess the properties of concurrency and modularity are suitable for VLSI.

Image Encryption using the chaos function and elementary matrix operations (혼돈함수와 기본 행렬 연산을 이용한 영상의 암호화)

  • Kim Tae-Sik
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.1
    • /
    • pp.29-37
    • /
    • 2006
  • Due to the spread of mobile communication with the development of computer network, nowadays various types of multimedia data play an important role in many areas such as entertainments, culture contents, e-commerce or medical science. But for the real application of these data, the security in the course of saving or transferring them through the public network should be assured. In this sense, many encryption algorithm have been developed and utilized. Nonetheless, most of them have focused on the text data. So they may not be suitable to the multimedia application because of their large size and real time constraint. In this paper, a chaotic map has been employed to create a symmetric stream type of encryption scheme which may be applied to the digital images with a large amounts of data. Then an efficient algebraic encryption algorithm based on the elementary operations of the Boolean matrix and image data characteristics.

  • PDF

Automatic Color Transformation of Character Using Color Transformation Matrix in 2D Animation (2D 애니메이션에서 색 변환행렬을 이용한 캐릭터의 자동 색 변환)

  • Jung, Hyun-Sun;Moon, Yong-Ho;Kim, Jae-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.10
    • /
    • pp.1240-1250
    • /
    • 2007
  • We introduce technique for color transformation of characters between scenes in 2D animation. As colors are perceived differently owing to light source, so character colors like clothes, skin and so on are colored differently owing to atmosphere of each scene. This paper is made an attempt to solve mathematically color assignment of characters which has been worked by hand so far. We can find a matrix for color transformation of characters by appling principle of color stimulus to our algorithm. In scenes of existing 2D animation, basic colors and colors under light source of characters are used for the matrix. And matrixes are obtained for each scenes of 2D animation. If we are known basic colors of some characters, you can derive character colors under other light source environments using the matrix. Therefore, this paper describes automatic color transformation of characters between animation scenes.

  • PDF

VLSI Architecture of Fast Jacket Transform (Fast Jacket Transform의 VLSI 아키텍쳐)

  • 유경주;홍선영;이문호;정진균
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.769-772
    • /
    • 2001
  • Waish-Hadamard Transform은 압축, 필터링, 코드 디자인 등 다양한 이미지처리 분야에 응용되어왔다. 이러한 Hadamard Transform을 기본으로 확장한 Jacket Transform은 행렬의 원소에 가중치를 부여함으로써 Weighted Hadamard Matrix라고 한다. Jacket Matrix의 cocyclic한 특성은 암호화, 정보이론, TCM 등 더욱 다양한 응용분야를 가질 수 있고, Space Time Code에서 대역효율, 전력면에서도 효율적인 특성을 나타낸다 [6],[7]. 본 논문에서는 Distributed Arithmetic(DA) 구조를 이용하여 Fast Jacket Transform(FJT)을 구현한다. Distributed Arithmetic은 ROM과 어큐뮬레이터를 이용하고, Jacket Watrix의 행렬을 분할하고 간략화하여 구현함으로써 하드웨어의 복잡도를 줄이고 기존의 시스톨릭한 구조보다 면적의 이득을 얻을 수 있다. 이 방법은 수학적으로 간단할 뿐 만 아니라 행렬의 곱의 형태를 단지 덧셈과 뺄셈의 형태로 나타냄으로써 하드웨어로 쉽게 구현할 수 있다. 이 구조는 입력데이타의 워드길이가 n일 때, O(2n)의 계산 복잡도를 가지므로 기존의 시스톨릭한 구조와 비교하여 더 적은 면적을 필요로 하고 FPGA로의 구현에도 적절하다.

  • PDF

On the Reconstruction of Vibrating Source by using the Nearfield Acoustic Holography based on the Nonsingular BEM (특이성의 제거된 경계요소법에 기초한 음향 홀로그래피에 의한 음원 진동장 재구성에 관하여)

  • 강승천
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.313-317
    • /
    • 1998
  • 경계요소법에 기초한 음향 홀로그래피의 재구성 정확도 향상을 위해서는 근접 음장에서의 음압 측정을 수반한다. 이에 따라 비전파음 성분이 측정에 포함되어 전달행렬의 특이성에 의한 오차를 줄일 수 있다. 그러나, 전달행렬 구성을 위해서 사용되는 일반적인 경계요소법은 Kirchhoff-Helmholtz 방정식의 기본해가 갖는 특이성 때문에 근접음장에서 큰 수치 오차를 유발하는 문제가 있다. 특이성이 제거된 경계 적분방정식을 도입하여 음향 홀로그래피를 수행함으로써 근접 음장에서의 수치오차 문제를 극복하고 정확한 음장 예측 및 전달 행렬을 구성할 수 있다. 본 연구에서는 단순한 수치 해석 모델을 이용하여 음향 홀로그래피 계산을 수행하였고, 일반 경계요소법을 사용한 경우와 비교하여 향상된 결과를 얻을 수 있음을 밝혔다.

  • PDF

A Study on Pattern Recognition using Graph Theory (그래프 이론에 의한 패턴인식에 관한 연구)

  • Hur, Jung-Youn;Kim, Jung-Jong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.722-725
    • /
    • 2009
  • 본 논문에서는 문자인식, 손등 정맥 인식 등에 이용할 수 있는 패턴인식 기법으로 입력된 패턴을 전 처리하여 세선화한 후 유일성이 보장되는 행렬로 변환하는 방법에 관하여 연구 하였다. 입력된 패턴을 세선화 한 후 노드 중심으로 노드에 연결된 에지의 체인 코드와 유크리디안 거리를 노드를 중심으로 가중치와 체인코드를 이용한 행렬을 생성하고, 생성된 행렬의 고유치를 이용하여 인식의 기본 도구로 사용하였다. 이 때 연결된 에지의 방향 코드는 설정된 문턱치 값을 초과하는 변곡에 대하여 새로운 노드를 생성하였다. 이러한 방법을 손등 정맥 패턴 인식에 적용한 결과 인식률이 매우 우수함을 확인할 수 있었다.

  • PDF

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제에 근거한 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Kim, Jong-Su;Baek, Ki-Youl;Lee, Jae-Hong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.584-587
    • /
    • 2010
  • 본 논문에서는 고유치문제에 근거한 텐세그러티 구조물의 형상탐색에 대하여 제시하고자 한다. 하지만 자기평형 응력을 구하기 위해서 정방형 행렬이 아닌 장방형 행렬을 풀어야 하는 난제가 발생하므로 선행 연구자들은 이를 해결하기 위해 내력밀도법과 일반역행렬을 이용한 방법 등을 제시하였다. 본 연구에서는 새롭게 형상을 탐색하는 방법을 제시하여 텐세그러티 구조물 및 케이블 돔 구조물의 자기평형 응력을 얻었다. 제시한 방법은 기존의 방법을 기본으로 한 모든 절점의 평형 방정식을 고유치문제로 정식화하였다. 이를 증명하기 위해 몇 가지 예제에 대하여 수치해석을 수행하였고 타당성을 검증하기 위하여 기존의 방법과 비교하였다. 제시된 방법은 기존의 방법과 같은 결과가 나왔으며 해답을 얻는 과정이 훨씬 간단하였다.

  • PDF