• 제목/요약/키워드: 중복 행렬

검색결과 26건 처리시간 0.023초

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

  • 이지현;송복득;윤태수;양황규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.571-574
    • /
    • 2003
  • 본 논문은 수평 이동 정보와 회전 정보가 있는 비디오 영상을 Mellin Transform 을 이용하여 이미지를 모자이킹하는 방법을 제안한다. Mellin Transform 후 나타나는 이미지의 이동 정보와 회전정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성시 나타날 수 있는 각 이미지간의 오차가 누적되는 현상을 줄이기 위한 전체적인 접합으로 투영 행렬을 추출하여 적용함으로써 누적되는 오차를 줄여 정확한 모자이크를 얻을 수 있다. 지금까지 제안된 모자이킹 기법들은 중복성 계산에 시간이 많이 소모되고 수평이동 시켜 얻어진 영상만을 다루어 이미지가 회전되었을 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 Mellin Transform에 기반한 투영 행렬을 이용하여 이미지가 이동하거나 회전하였을 경우에도 빠른 시간에 이미지의 중복 정보를 찾아 정확한 모자이크를 생성할 수 있는 방법을 제안한다.

  • PDF

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

  • 박주용;이성국;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.135-140
    • /
    • 2016
  • 본 논문에서는 유전정보 DNA 표준 코드인 [UC;AG]를 64괘로 분석했다. 인간의 유전정보를 담고 있는 DNA는 인산과 당에 A(아데닌) C(시토신) G(구아닌) T(티민) 등 네 종류의 염기가 30억쌍 이어 붙여진 형태이다. DNA 표준 코드를 64괘로 나타내고, 이 코드를 Kronecker product를 이용하여 $16{\times}4$행렬로 나타냈다. 이 $16{\times}4$ 행렬은 이중나선의 중복성을 가지고 있으며, 이 중복성을 제거하면 RNA코드 $4{\times}4$ 행렬을 얻는다. $16{\times}4$행렬은 Kronecker product를 이용하여 소 행렬로 분해되었다. DNA 이중나선을 행렬로 표시하고 유전정보 괘 배열 코드를 분석하였으며 그 예를 예 5, 6에 나타냈다.

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

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

  • PDF

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

  • 이지현;양황규
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1785-1791
    • /
    • 2003
  • 본 논문은 파노라믹 이미지 생성을 위해 수평 이동 정보와 회전 정보가 있는 비디오 영상을 모자이킹 하는 방법을 제안한다. 멜린 변환 후 나타나는 이미지의 이동 정보와 회전 정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성 시 나타날 수 있는 첫 이미지와 마지막 이미지의 누적 오차를 줄이고 전체적으로 접합하기 위해 각각 이미지 사이의 접합을 위한 투영행렬을 누적하여 적용함으로써 오차를 줄여 정확한 모자이크를 만들 수 있다. 지금까지 제안된 모자이킹 기법들은 노이즈에 지나치게 민감하거나 중복성 계산에 있어 시간이 지나치게 많이 소모되는 단점이 있었다. 또한 기존의 기법들은 카메라를 삼각대 위에 고정하여 수평 이동시켜 얻어진 영상만을 다루어, 이미지가 회전되었을 경우 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 멜린 변환에 기반한 투영행렬을 이용하여 노이즈에 덜 민감하고 이미지의 중복 정보와 이동 정보를 단 시간에 찾아 모자이크하는 방법을 제안한다.

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

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

  • PDF

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

  • 문용락;차성운;김영규
    • 한국정밀공학회지
    • /
    • 제16권5호통권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

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

  • 문용락;차성운;허보석
    • 한국정밀공학회지
    • /
    • 제16권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)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

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

  • 최현식;금민석;고한석
    • 한국음향학회지
    • /
    • 제34권3호
    • /
    • pp.234-239
    • /
    • 2015
  • 비음수 행렬 분해(Nonnegative Matrix Factorization, NMF) 기법은 사전행렬과 크기성분을 번갈아 가며 업데이트 하면서 구하는 방법이며 직관적 해석 및 구현의 용이성으로 인해 중첩음향이벤트 분리 및 검출방법으로 널리 활용되었다. 하지만 비음수 행렬 분해의 고유한 특성인 부분기반표현(part-based representation)으로 인해 하나의 음향 이벤트를 구성 하는 사전(dictionary)의 파편화 현상이 발생하고, 다른 음향이벤트와 중복되는 사전이 생성되어 결과적으로 분리, 검출 성능의 저하 문제가 발생한다. 본 논문에서는 사전 획득 단계의 부분기반표현에 의한 문제를 해소하기 위해 K-Singular Value Decomposition(K-SVD)을 사용하여 사전을 획득하고, 음향이벤트 검출 단계 에서는 기존 비음수 행렬 분해 기법을 이용하여 크기를 획득 한다. 제안하는 방식을 통해 비음수 행렬 분해 기반의 사전을 사용하는 경우보다 중첩음향이벤트 검출 성능이 개선되는 것을 확인하였다.