• 제목/요약/키워드: 변환 함수

검색결과 1,275건 처리시간 0.031초

윈도우 그린함수를 이용한 고속 산란필드 계산 (Fast Scattered-Field Calculation using Windowed Green Functions)

  • 주세훈;김형훈;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1122-1130
    • /
    • 2001
  • 본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린 함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴 법과 동일한 산란필드 공식을 얻을 수 있다.

  • PDF

함수 변환과 FFT에 기반한 조정자가 없는 XML 문서 클러스터링 기법 (An Unsupervised Clustering Technique of XML Documents based on Function Transform and FFT)

  • 이호석
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.169-180
    • /
    • 2007
  • 본 논문은 함수 변환(Function Transform)과 FFT(Fast Fourier Transform)를 사용하는 새로운 XML 문서 클리스터링 기법에 대하여 논한다. 본 문서 클러스터링 기법은 조정자 없이 점진적으로 수행된다. XML 문서는 엘리먼트의 계층적인 구조에 기반하여 이산 함수로 변환된다. 이산 함수는 FFT를 사용하여 벡터로 변환된다. 문서를 나타내는 벡터는 가중치 유클리디안 거리 메트릭을 사용하여 비교된다. 비교 결과가 미리 정의된 값보다 작을 때에는 비교되는 두 개의 문서는 구조적으로 비슷한 것으로 간주되어 동일한 그룹으로 분류된다. XML 문서 클리스터링은 XML 문서의 저장과 검색에 유용하게 사용될 수 있다. 800개의 합서 문서와 520개의 실제 문서를 사용하여 실험하였다. 실험 결과는 함수변환과 FFT는 XML 문서를 엘리먼트의 구조를 기반으로 하여 점진적으로 조정자 없이 효과적으로 분류하는 것을 보여주었다.

선형 CCD카메라 영상의 기하학적 모델 수립 및 좌표 변환 (Geometric Modelling and Coordinate Transformation of Satellite-Based Linear Pushbroom-Type CCD Camera Images)

  • 신동석;이영란
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.85-98
    • /
    • 1997
  • 본 논문에서는 현재 고해상도 위성 영상을 촬영하는 대부분의 카메라인 pushbroom형태 의 선형 CCD카메라의 기하학적 모델 및 좌표변환 과정을 제안한다. 제안되는 모델은 원시 영상 자표계로 부터 지도 좌표계까지의 정함수 변환 뿐아니라 반대 방향의 역함수 변환도 포함한다. 실제로 resampling의 용이성이나 구현의 효율성을 감안할 때 역함수 변환이 사용되어야 하지만, pushbroom형태의 영상일 경우 그 촛점의 위치가 시간에 따라 변화하므로 역함수 변환 함수가 단 순한 수학적 형태로 성립될 수 없다. 따라서 이 논문에서는 반복 연산과 수렴을 통한 역함수 변 환의 유도를 제안한다. 제안되는 기하학적 모델은 모든 선형 CCD 위성영상에 적용될 수 있으나 본 논문에서는 유도의 편이성을 위해 현재 비행모델을 제작 중이며 1998년 후반에 발사 예정인 우리별 3호의 고해상도 카메라 영상에 촛점을 맞추었다.

디지털 홀로그램의 효율적인 분해를 위한 웨이블릿 함수 기반 프레넬릿 변환의 설계 (Design of Fresnelet Transform based on Wavelet function for Efficient Analysis of Digital Hologram)

  • 서영호;김진겸;김동욱
    • 한국정보통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.291-298
    • /
    • 2019
  • 본 논문에서는 디지털 홀로그램을 효율적으로 분해하기 위해서 다양한 웨이블릿 함수들을 이용한 프레넬릿 변환 방식을 제안하였다. 제안한 웨이블릿 함수 기반의 프레넬릿 변환들을 구현한 후에 디지털 홀로그램에 적용하고 계수들의 에너지에 대한 특성을 분석한다. 구현한 웨이블릿 함수 기반의 프레넬릿 변환은 광학적으로 획득되거나 혹은 컴퓨터 생성 홀로그램 기법으로 생성된 홀로그램의 복원과 처리에 매우 적합하다. 스플라인 함수의 특성을 분석한 이후에 이를 기반으로 하는 웨이블릿 다해상도 해석 방법에 대해서 살펴본다. 이러한 과정을 통해 광학적 간섭 현상을 통해 생성된 프린지 패턴을 효과적으로 분해할 수 있는 변환 도구를 제안하였다. 다양한 분해 특성을 갖는 웨이블릿 함수기반의 프레넬릿 변환을 구현하였고 이를 이용하여 프린지 패턴을 분해한 결과들을 보인다. 결과를 살펴보면 랜덤 위상의 포함여부에 따라 계수들의 에너지 분포가 크게 다르다는 것을 확인할 수 있다.

SEM에 의한 전자파 펄스 반응의 해석

  • 이택경
    • 한국전자파학회지:전자파기술
    • /
    • 제4권2호
    • /
    • pp.82-90
    • /
    • 1993
  • 전자파에 의한 산란현상의 해석은 지금까지 주로 시간조화함수의 형태를 지닌 전원에 의한 정 상상태의 산란에 관하여 이루어졌다. 그러나 레이다나 피파괴 검사, 전송선로 점검 등의 응용에서는 주로 펄스형태의 전자파를 사용하며, 따라서 시간에 따라 변화하는 함수형태의 전원에 의한 전자파의 산란해 석이 중요한 문제로 등장하였다. 또한 통신선로에서 외부의 잡음에 대한 혼신 등을 해석하거나, 낙뢰가 송 전선로에 미치는 영향을 해석하는 데에도 펄스신호의 산란해석이 필수적이다. 일반적인 함수의 형태를 지닌 전원에 의한 산란현상을 해석하기 위해서는 전원함수를 Fourier 변환하 여 주파수 영역의 스펙트럼을 구하고, 주파수영역에서의 산란해를 이용하여 Fourier 역변환을 하여 시간 영역의 해를 구할 수 있다. 주파수 영역에서의 산란판의 해를 Fourier 역변환 하기 위해서는 적분을 행하여야 하며, 일반적으로 적분과정에서 매우 복잡한 계산이 필요하고, 산란체의 구조가 복잡하여 해석 적인 해를 구할수 없는 경우에는 해석적으로 시간영역의 해를 구하는 것이 불가능하다. 시변 함수에 의 한 산란파를 구하기 위한 수치해석적 방법으로는 모멘트방법이나 유한요소법(Finite Element Method), 경계요소법(Boundary Element Method), 유한차분법(Finite Difference Method)등이 있으며, 해석적 해 를구할 수 없는 경우에 적용할 수 있는 반면에 많은 계산량이 요구된다.

  • PDF

Eval-Apply 모델의 STGM에 기반하여 지연 계산 함수형 프로그램을 자바로 컴파일하는 기법 (Compiling Lazy Functional Programs to Java on the basis of Spineless Taxless G-Machine with Eval-Apply Model)

  • 남병규;최광훈;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권5호
    • /
    • pp.326-335
    • /
    • 2002
  • 최근에 지연 계산 함수형 언어를 자바 프로그램으로 변환함으로써 지연 계산 함수형 언어 프로그램에 대해 코드 이동성을 제공하려는 연구가 있었다. 이러한 연구들은 자바와 지연 계산형 함수형 언어의 추상 기계가 가지는 구조적 유사성에 바탕을 두고 있다. 지연 계산 함수형 언어에 대한 추상 기계인 STGM(Spineless Tagless G-machine)과 자바 언어에 대한 추상 기계인 JVM(Java Virtual Machine)은 기억장소 재활용 체계와 스택 기계 구조를 가진다는 점에서 공통된 특징을 가지고 있다. 그러나 현재가지의 지연 계산 함수형 언어로부터 자바로의 변환 구조는 이와 같은 추상 기계 구조상의 공통점을 충분히 이용하지 못하였다. 본 논문에서는 STGM의 계산 모델을 eval-apply 모델로 새로이 정의함으로써 STGM과 JVM의 공통점을 충분히 이용하는 새로운 변환 구도를 제안한다. 새로이 제안된 변환 구도에서는 자바 스택(Java Virtual Machine Stack)을 사용하여 함수 계산을 수행하도록 함으로써 스택 시뮬레이션으로 인해 나타나는 자바에서의 배열 접근 부담을 제거하였다. 본 논문의 변환 구도에 의해 자바로 변환된 벤치마크 프로그램들은 기존의 변환 구도에 의해 변환된 경우보다 JDK 1.3에서 빠르게 동작한다.

CRA와 W-변환을 이용한 디지털 제어기 설계 (Digital Controller Design Using CRA and W-Transform)

  • 임연수;김영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.75-76
    • /
    • 2008
  • 이산시간 모델로부터 시간응답 설계 명세를 만족시키도록 직접 디지털 제어기를 설계하는 새로운 방법을 제시한다 R-S-T형의 고정된 제어기 구조에서 폐루프 전달함수가 원하는 기준전달함수와 일치하도록 제어기 이득을 구한다. 시간 응답을 만족시키는 목표전달함수는 w-영역에서 CRA를 이용하여 선택되며 이 함수를 z-영역으로 변환시켜 얻는다. 예제를 통해 제시한 방법의 유용성을 보이고 극배치 방식과 비교한다.

  • PDF

유전 알고리듬을 이용한 웨이브렛 기반 퍼지 시스템 모델링 (Wavelet-Based Fuzzy System Modeling Using Genetic Algorithm)

  • 이승준;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.569-574
    • /
    • 2000
  • 본 논문에서는 유전 알고리듬을 이용한 웨이브렛 기반 퍼지 시스템 모델링에 대한 새로운 방법을 제안한다. 유전 알고리듬을 이용하여 웨이브렛 변환의 계수를 동정한 후 웨이브렛 변환과 등가관계에 있는 퍼지 시스템 모델을 형성한다. 웨이브렛 변환의 장점인 에너지 압축에 의해 적은 수의 계수를 이용하여도 정확한 모델을 획득할 수 있고 이는 적은 수의 규칙으로 정확한 퍼지 시스템 모델을 구성할 수 있다는 것을 의미한다. 또한 급격한 변화를 갖는 함수를 잘 나타낼 수 있다는 웨이브렛 변환의 장점에 의하여 기존의 퍼지 모델링으로는 좋은 모델을 획득할 수 없었던 문제를 해결하였다. 제안된 퍼지 모델의 우수성을 비선형성이 큰 함수를 모델링하고 이전의 연구와 비교함으로써 입증한다.

  • PDF

수치시험을 통한 횡원통 상사 투영함수 비교 연구 (A Comparative Study of Transverse Cylindrical Projection Functions by A Series of Numerical Simulations)

  • 이흥규;서완수
    • 한국측량학회지
    • /
    • 제31권2호
    • /
    • pp.121-134
    • /
    • 2013
  • 우리나라는 1910년대 토지조사사업에서 설정된 횡원통상사투영법을 사용하고 있다. 그러나 이 투영법은 수학적 유도 방법과 절차에 따라 다른 형태의 투영함수가 존재하며, 대표적인 것이 측지 및 공공측량에 사용하는 Gauss-Kruger(GK) 함수와 지적 분야의 Gauss-Schreiber(GS) 함수이다. 또한 이들 함수들은 실제 전산 구현 방법과 계수 선택에 따라 그 형태의 차이가 있어 투영변환 계산 결과에 영향을 미친다. 본 연구에서는 횡원통상사투영의 GS 계열 2가지와 3가지 GK 정 역변환 함수를 과학기술계산용 소프트웨어인 MATLAB에 의해 구현하고, 이들 특성 비교를 위한 다양한 수치시험을 수행 하였다. 그 결과를 바탕으로 투영 범위에 따른 투영함수의 정확도, 변환좌표의 차이, 축척계수에 의한 왜곡 특성을 분석 하였다. 이와 함께 4계로 이루어진 투영체계에 대해 GS 및 GK 함수를 통해 투영변환을 실시하고, 좌표의 일치성 및 투영 면적왜곡을 정량적으로 분석하여 그 결과를 요약하였다.

Gabor 코사인과 사인 변환의 기저함수 절단 효과 (Basis Function Truncation Effect of the Gabor Cosine and Sine Transform)

  • 이적식
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.303-308
    • /
    • 2004
  • Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.