• Title/Summary/Keyword: 중복 행렬

Search Result 26, Processing Time 0.023 seconds

Extracting Duplication for panoramic mosaics (파노라믹 모자이크를 위한 중복 정보 추출)

  • Lee, Ji-Hyun;Song, Bok-Deuk;Yun, Tae-Soo;Yang, Hwang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.571-574
    • /
    • 2003
  • 본 논문은 수평 이동 정보와 회전 정보가 있는 비디오 영상을 Mellin Transform 을 이용하여 이미지를 모자이킹하는 방법을 제안한다. Mellin Transform 후 나타나는 이미지의 이동 정보와 회전정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성시 나타날 수 있는 각 이미지간의 오차가 누적되는 현상을 줄이기 위한 전체적인 접합으로 투영 행렬을 추출하여 적용함으로써 누적되는 오차를 줄여 정확한 모자이크를 얻을 수 있다. 지금까지 제안된 모자이킹 기법들은 중복성 계산에 시간이 많이 소모되고 수평이동 시켜 얻어진 영상만을 다루어 이미지가 회전되었을 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 Mellin Transform에 기반한 투영 행렬을 이용하여 이미지가 이동하거나 회전하였을 경우에도 빠른 시간에 이미지의 중복 정보를 찾아 정확한 모자이크를 생성할 수 있는 방법을 제안한다.

  • PDF

A Method of Korean Character Pattern Extraction (한글 자체의 특징추출의 한 방법)

  • 강인구;이행세
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.6 no.2
    • /
    • pp.1-5
    • /
    • 1969
  • The characteristics of Korean characters are shown and a mechod of recognition is accordingly developed for the elements. It is found that a linking matrix is adequate to identify the Characteristies of each element uni quely. The linking matries for elements are included in this report.

  • PDF

A Standard [UC;AG] Vertical Block Code of Genetic Information 64 Trigram Codon (유전정보 64 Trigram Codon의 표준 [UC;AG] 수직 블록 Code)

  • Park, Ju-Yong;Lee, Sung-Kook;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.135-140
    • /
    • 2016
  • In this paper, we analyze the [UC;AG] code which is genetic information standard DNA code, with 64 trigram. DNA which contains human genetic information, is a shape of adding three billion pairs of four bases which are A(adenine), C(cytosine), G(guanine) and T(thymine) to phosphoric acid and glucose. We present standard DNA code to 64 trigram which is $64{\times}4$ matrix with Kronecker product. This $64{\times}4$ matrix has double helix duplex property, and we can get the $4{\times}4$ matrix RNA code by removing the duplex of it. We present the DNA double helix to matrices and analysis the trigram array code of genetic information and the examples of it are presented in example 5, 6.

A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems (인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법)

  • Choi, In-Bok;Lee, Jae-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

Mosaics Image Generation based on Mellin Transform (멜린 변환을 이용한 모자이크 이미지 생성)

  • 이지현;양황규
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1785-1791
    • /
    • 2003
  • This paper presents the mosaic method that the video sequence with shift and rotation information after Mellin Transform. The results are used to compute the projection matrix for each image registration. So before registration, we process camera calibration in order to reduce the image warp by camera and then compute the global projection matrix for image registration for reducing errors from rut image to last image. This paper describes the mosaic method that compute duplication and movement information quickly and robust noise using projection matrix on Mellin Transform.

Natural Frequency and Mode Shape Sensitivities of Non-Proportionally Damped Systems : Part II, Multiple Natural Frequencies (중복 고유치를 갖는 비비례 감쇠계의 고유치와 고유벡터의 민감도 해석법)

  • 김동옥;김주태;박선규;이인원
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.1
    • /
    • pp.103-109
    • /
    • 1999
  • 본 연구에서는 중복 고유치를 갖는 비비례 감쇠 진동계의 고유치와 고유벡터의 민감도를 계산하는 새로운 방법을 제시하였다. 제안 방법은 매우 간단하면서도 수치적 안정성이 보장되고 정확한 해를 주는 방법이다. 제안 방법에서는 (n+m)차의 대칭 행렬로 이루어진 대수방정식을 해석함으로써 n개의 자유도를 갖는 감쇠계에 있어서 m차의 중복도를 갖는 고유치와 고유벡터의 설계변수에 대한 미분을 구한다. 제안 방법의 검증을 위해 5자유도를 갖는 단순구조물의 민감도해석을 예제에서 다루고 있다. 예제에서의 설계변수는 모델의 부분강성으로 하였다.

  • PDF

Axiomatic Approach for Design Appraisement and Development DVD (I) (DVD 설계평가 및 개선을 위한 공리적 접근 (I))

  • Moon, Yong-Rak;Cha, Sung-Woon;Kim, Young-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.5 s.98
    • /
    • pp.124-131
    • /
    • 1999
  • DVD(Digital Versatile Disk) is the data storage media devised to make high storage density and high speed data input/output possible. For example, a whole length movie can be stored in a disk as large as a CD(Compact Disk). Therefore higher rotational speed and better accuracy in optical pick-up are required compared with the existing optical storage device. Without these operational functional requirements being satisfied DVD will lose its place as the high capacity storage device. This paper evaluated whether the currently developed DVD satisfies the requirements and provides improved methods with the Axiomatic Approach which is superb in evaluating and designing newly concepted designs.

  • PDF

Axiomatic Approach for desing Appraisement and Development DVD (II) (DVD 설계평가 및 개선을 위한 공리적 접근 (II))

  • Moon, Yong-Rak;Cha, Sung-Woon;Heo, Bo-Seog
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.9
    • /
    • pp.82-88
    • /
    • 1999
  • In order to execute the major role as the high density large capacity data storage device, which is one of the major characteristics of DVD(Digital Versatile Disk), there must be a method to effectively absorb the external impact or internal vibration. The DVD which has been developed until now tries to control two different types of vibrations, using only one absorber. But this goes against the independence Axiom of Axiomatic Approach which makes the design to be coupled. And in fat most of the malfunctions occurring during DVD data input/output is due to impact or vibration. Therefore in this paper, the vibration absorption system and operation reliability of DVD will be evaluated with the Axiomatic Approach and plans and feasibility to design an improved vibration absorption system will be provided also based on the Axiomatic Approach.

  • PDF

Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies (중복근을 갖는 비비례 감쇠시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.205-216
    • /
    • 1998
  • A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF

Overlapping Sound Event Detection Using NMF with K-SVD Based Dictionary Learning (K-SVD 기반 사전 훈련과 비음수 행렬 분해 기법을 이용한 중첩음향이벤트 검출)

  • Choi, Hyeonsik;Keum, Minseok;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.3
    • /
    • pp.234-239
    • /
    • 2015
  • Non-Negative Matrix Factorization (NMF) is a method for updating dictionary and gain in alternating manner. Due to ease of implementation and intuitive interpretation, NMF is widely used to detect and separate overlapping sound events. However, NMF that utilizes non-negativity constraints generates parts-based representation and this distinct property leads to a dictionary containing fragmented acoustic events. As a result, the presence of shared basis results in performance degradation in both separation and detection tasks of overlapping sound events. In this paper, we propose a new method that utilizes K-Singular Value Decomposition (K-SVD) based dictionary to address and mitigate the part-based representation issue during the dictionary learning step. Subsequently, we calculate the gain using NMF in sound event detection step. We evaluate and confirm that overlapping sound event detection performance of the proposed method is better than the conventional method that utilizes NMF based dictionary.