• Title/Summary/Keyword: 변환행렬법

Search Result 109, Processing Time 0.028 seconds

3D CT 동영상 구성을 위한 속도 개선 알고리즘 (The Algorithm Improved the Speed for the 3-Dimensional CT Video Composition)

  • 정찬웅;박진우;전계석
    • 한국음향학회지
    • /
    • 제28권2호
    • /
    • pp.141-147
    • /
    • 2009
  • 본 논문에서는 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 사용하여 3차원 영상을 빠르게 구성하기 위한 회전 기반법 알고리즘을 제안하였다. 그리고 계산 속도를 빠르게 하기 위하여 초월함수가 더 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하였다. 또한 본 연구에서 구성한 영상을 일반적으로 사용되는 라돈 변환 알고리즘으로 구현된 3차원 영상과 비교하여 영상의 질은 평균적으로 단면 영상 당 10% 정도의 오차를 보이며 미약하게 저하되었으나 영상 구성 속도 면에서는 35배 개선됨을 보였다. 이는 대략 초당 $4{\sim}5$ 프레임을 얻을 수 있는 수치이며 간단한 구조를 가진 피사체라면 보다 많은 프레임을 얻을 수 있어 3차원 동영상을 실시간으로 구현할 수 있는 가능성을 보였다.

선형 대수의 가르침에 고려하여야 할 사항에 관한 연구

  • 최영한
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제18권2호
    • /
    • pp.93-108
    • /
    • 2004
  • Wassily Leontief가 미국 경제의 모델에 선형 대수를 적용한 이론으로 1973년에 노벨 경제학상을 받은 후로는 인문${\cdot}$사회 과학(특히 상경(商經) 분야)을 전공하는 사람에게도 선형 대수는 큰 관심 분야가 되었다. 그래서 1980년대 부터는 대학의 기초 과목으로써 선형 대수를 가르치는 것은 유행처럼 퍼졌고 또 가르침에 관한 연구도 활발하여졌다. 현행 우리나라의 초${\cdot}$${\cdot}$고등 학교의 수학과 교육과정(이른바 “제 7차 개정”) 속에는 선형대수의 내용이 어느 정도 있으나 학생들에게 확실한 개념을 갖도록 가르치고 있지 않다. 수직선, 순서 쌍, n-겹수, 직교 좌표, 벡터 등 해석기하적인 내용과 선형 방정식계의 풀이법(가우스${\cdot}$조르단 소거법을 쓰지 않는 풀이법) 등 일반 대수적인 내용은 다루지만 선형 변환, 벡터 공간의 구조 등은 다루지 않는다. m${\sim}$n 행렬은 수학II에 나와 있긴 하나 소개하는 정도에 그친다. 한편 과학 계열 고등학교 학생을 위한 "고급 수학"에는 비교적 많은 양의 선형 대수의 내용이 있다. 일반 계열 고등학교의 수학에서도 선형 대수의 내용을 확장하고 학생들에게 확실한 개념을 갖도록 가르쳐서 이들이 대학에 진학하여 전공 분야에서 아무 어려움이 없도록 하는 것이 바람직하다.

  • PDF

웨이블릿을 사용한 디지털 동영상의 AR 영상 합성 기법 (A Study of AR Image Synthesis Technology Using Wavelet Transform in Digital Video)

  • 김혜경;김용균;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.577-579
    • /
    • 2001
  • 본 논문에서는 웨이블릿 변환 기법으로 키프레임을 분석하여 객체 영역을 추출함과 동시에 가상의 객체 영상을 현실감있게 합성하는 기술에 대하여 연구하였다. 가상의 객체 영상이나 실물체 영상을 비디오 영상내에 삽입하여 좀 더 현실감있는 새로운 동영상 비디오 데이터를 제작하는 데 초점을 맞추어 연구를 진행하였다. 웨이블릿 변환이 새로운 영상을 재구성하는데 커다란 기여를 하였으며 본 논문에서 제시한 AR 영상 합성 기법은 동영상 데이터를 합성하는데 사용자가 원하는 지점에 정확하게 영상의 특성정보를 충분히 잘 살린 새로운 방법의 시도였다. 또한, 영상의 캘리브 레이션 방법을 거치지 않고 비디오 영상의 회전행렬과 위치성분을 계산하여 매핑된 가상의 객체 영상을 영상 보간법을 적용하여 직접 가사의 객체 영상을 비디오 객체 영상을 비디오 영상열에 삽입한다. 제시한 영상 합성 기법은 가상의 객체 영상이 디지털 동영상내에 삽입되었을 때 가장 큰 문제점인 떨림 현상과 부조화 현상이 제거되었다.

  • PDF

부분 내재적 조화 균형법을 이용한 주기적인 2차원 비정상 유동 해석 (2-D Periodic Unsteady Flow Analysis Using a Partially Implicit Harmonic Balance Method)

  • 임동균;박수형;권장혁
    • 한국항공우주학회지
    • /
    • 제38권12호
    • /
    • pp.1153-1161
    • /
    • 2010
  • 본 연구에서는 주기적 비정상 유동 해석을 위해 푸리에 변환을 이용하는 조화 균형법의 효율적인 해법을 제안한다. 내재적으로 유속항을 처리하고 외재적으로 조화 원천항을 처리하였다. 외재적 조화 균형법 보다 더 빠르게 수렴 시킬 수 있으며 내재적 조화 균형법을 적용할 때 추가되는 자코비안 행렬을 처리할 필요가 없다. 또한 완전 내재적 기법에 상응하는 수준의 수렴안정성을 확인할 수 있었다. 2차원 비정상 유동 문제로 피칭하는 NACA0012 익형에 적용하였으며 이중 시간 적분법 및 외재적 Runge-Kutta기법의 해와 매우 일치하는 결과를 얻었다.

랜덤 치환 고속 발생기 설계 및 응용 (A pseudo Random Permutation Generator with application to random bit genefator)

  • 고승철;이대기
    • 정보보호학회지
    • /
    • 제3권1호
    • /
    • pp.26-30
    • /
    • 1993
  • 본 논문에서는Akl-Meijer가 설계한 랜덤 치환 발생기를 일반화한 알고리즘을 제안한다. Akl과 Meijer는 사이즈가 m인 치환(Permutation)과 0과 m!-1사이의 정수를 일대일 대응시키는 Knuth의 알고리즘을 이용하여, 선형 합동법 Y=X+C mod m! (C는 상수)에서 발생되는 난수와 일대일 대응되는 치환을 발생하는 치환 발생 알고리즘을 설계하였으며, 이를 응용하여, 이진 난수 발생기를 제시하였다. 본 논문에서는 선형 합동법 Y=AX+C mod m!(A, C는 상수)에서 발생되는 난수와 일대일 대응되는 치환 계산과정을 상삼각 행렬(Upper triangular matrix) 의 곱으로 변환하여 고속으로 계산하는 알고리즘을 제시한후, 이 알고리즘의 출력 치환을 n 개 결합하여 치환을 발생하는 랜덤치환 발생기를 설계한다. 또한 이의 암호적인 응용으로, 치환 발생기를 이용한 이진 난수 발생기를 제시한다.

  • PDF

부분구조 합성법을 이용한 비선형 결합부 구조물의 동적 해석 (Dynamic Analysis Of Structures With Nonlinear Joints By Using Substructure Synthesis Method)

  • 이신영;이장무
    • 대한기계학회논문집
    • /
    • 제14권2호
    • /
    • pp.324-330
    • /
    • 1990
  • In this study, in order to perform dynamic design of machine tools reasonably and effectively, a method was formulated to be applicable to the damped structures connected by joints having elasticity and damping by using substructure synthesis method. And a nonlinear solution method was proposed and it formulates the nonlinear parts by describing functions and uses the reducing transformation matrix by the substructure synthesis method. The results of frequency response analysis of a machine tool, where an NC lathe was partitioned by three parts of spindle, housing and bed-base part and the nonlinearity of bearing parts between spindle and housing was modelled, showed force dependency of the response.

신경망을 이용한 칼라 입력장치의 칼라 보정 (Color correction of tile color input device using the Neural Network)

  • 엄경배;안창선
    • 정보교육학회논문지
    • /
    • 제3권1호
    • /
    • pp.134-142
    • /
    • 1999
  • 칼라 입출력 장비의 가격이 점차로 저렴해짐에 따라 영상으로부터 물체의 형상뿐만아니라 칼라까지도 인식하여 보다 정밀한 정보를 이용하고자하는 요구가 증대되고 있다. 이를 위해서는 칼라 입출력 시스템의 정확한 칼라 표현 및 재현을 위해 칼라 보정에 관한 연구가 선행되어져야한다. 따라서, 본 논문에서는 칼라 입출력장비 중 칼라 스캐너의 칼라 보정에 관하여 연구하였다. 칼라 스캐너의 특성은 gray-balancing과 칼라 변환의 두과정을 나뉜다. 칼라 변환으로부터 gray-balancing을 분리함으로써 칼라 변환을 위해 유도되어진 변환 행렬은 모든 형태의 스캐너에 적용될 수 있어 스캐너 특성의 portability를 가능하게 한다. 또한, gray-balance된 RGB값을 얻기위한 선의 적합을 위해 최소자승법을 이용하였고, 칼라 변환을 위해 gray-balance된 RGB로부터 CIE-XYZ로 비선형적 좌표 변환 문제를 저장공간이 많이 필요하지 않고, 빠른 변환결과를 제공할 수 있는 장점이 있는 신경망 기법을 이용하여 해결 하였다. 삼차원 3자극치 공간에서 신경망 출력은 원하는 출력의 근사치를 제공하는 것을 알 수 있었다. 제안된 칼라 보정 방법은 모듈별로 분해되었기 때문에 스캐너 특성의 portability를 가능하게 하여 모든 형태의 스캐너 보정에 이용될 수 있으리라 기대된다.

  • PDF

사진 렌즈계 설계에서 전역 최적화에 관한 연구 (A study on the global optimization in the design of a camera lens-system)

  • 정정복;장준규;최운상;정수자
    • 한국안광학회지
    • /
    • 제6권2호
    • /
    • pp.121-127
    • /
    • 2001
  • additive 감쇠에 의한 감쇠 최소 자승법에 가우스 소거법과 Jacobian 행렬을 직교 변환시킨 SVD(singular value decomposition)법을 적용하여 조건수가 양호한 triplet 사진 렌즈계에 적용하여 수렴 속도와 안정성을 비교하였다. SVD 직교화 방법을 적용한 감쇠 최소 자승 법이 최소 merit 함수에 보다 안정되고 빠르게 수렴하였다. SVD 방법을 적용한 최적화에서 적절한 merit 함수를 얻을 수 있지만 오차 함수의 비선형성으로 인해 merit 함수가 국부 최소 점에 수업하는 경우가 있어서 간단한 전역 최적화 방법인격자 법으로 최적화를 실시하여 SVD 방법에 의한 merit 함수보다 낮은 전역 최소 점에 수렴하게 하였다.

  • PDF

고차전단변형 판이론을 이용한 채널단면을 갖는 복합적층 절판 구조물의 유한요소 진동 해석 (Finite Element Vibration Analysis of Laminated Composite Folded Structures With a Channel Section using a High-order Shear deformation Plate Theory)

  • 유용민;장석윤;이상열
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.21-30
    • /
    • 2004
  • 본 연구에서는 유한요소법을 이용한 채널단면을 갖는 복합재료 적층 구조물의 자유진동을 다룬다. 복합적층 절판구조물에 고차항 판이론을 적용하기 위하여 개발된 유한요소 프로그램은 Lagrangian 및 Hermite 보간함수를 병용하여 면내회전각 자유도를 포함한 절점 당 8개의 자유도를 갖는다. 전단보정계수의 가정을 필요로 하지 않고 전단변형의 3차항 비선형 특성이 고려된 본 논문의 절판 요소는 국부좌표계와 전체좌표계에 대한 좌표변환행렬에 의하여 요소 당 32×32의 국부요소행렬로 구성된다. 본 해석 프로그램의 결과는 기존의 고전적 이론 및 일차항 이론에 의한 문헌 결과와 비교ㆍ분석하였으며, 화이버 보강각도, 길이-두께비, 기하학적 형상 변화 등의 다양한 매개변수 연구를 수행하였다. 본 연구에서는 특히 경계조건 및 길이-두께비 변화에 따라 예측하기 힘든 복잡한 거동을 보이는 복합적층 채널단면 구조물의 자유진동에 대하여 정밀한 고차항 이론 적용에 의한 엄밀 해석의 필요성을 제기하였다.

복합좌표계 시스템의 선회동역학에 관한 해석적 연구 (Analytical Study on the Slewing Dynamics of Hybrid Coordinate Systems)

  • 석진영
    • 한국항공우주학회지
    • /
    • 제31권6호
    • /
    • pp.36-44
    • /
    • 2003
  • 본 논문에서는 선회모드와 구조모드를 가지는 복합좌표계 시스템의 선회동역학을 시간유한요소법을 이용하여 전개할 때에 발생하는 수치적 문제점을 극복할 수 있는 해석적 해법을 제안하였다. 시간유한요소법을 이용한 복합좌표계 시스템의 동역학은 선회모드와 구조모드가 서로 연성된 두 개의 행렬미분방정식으로 전개될 수 있음을 보였다. 공간전파관계식을 시간영역 모드좌표계로 변환하고, 각 시간모드에 대한 해석적 공간전파관계식을 유도하였다. 경계조건의 적용을 통해 선회각에 대한 해석적 관계식을 구하였으며, 이를 이용함으로써 각 모드에 대한 공간 특성치를 구하였다. 수치 예제를 통하여 기존의 상태천이행렬을 이용한 해법과 비교함으로써 제안된 해석적 해법을 타당성을 검증하였다.