• Title/Summary/Keyword: 변환함수

Search Result 1,275, Processing Time 0.032 seconds

Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model (Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법)

  • Seong, Young-Tae;Hur, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

A study on the determination of collision cross sections and the drift velocity of electron swarm in $H_2$,Co gas ($H_2$, CO 기체중에서 전자군의 이동속도 및 충돌단면적 결정에 관한 연구)

  • 하성철;하영선
    • Electrical & Electronic Materials
    • /
    • v.4 no.2
    • /
    • pp.143-149
    • /
    • 1991
  • 전계가 인가된 H$_{2}$와 CO기체중을 통과하는 전자의 탄성과 비탄성 충돌 단면적을 볼츠만방정식을 이용하여 추정하였는데 충돌 단면적은 운동량변환, 진동여기, 해리, 전자 여기 및 전리 충돌 단면적을 이동속도의 측정값 및 계산값을 비교하므로써 결정하였다. Gibson과 Phelps가 각각 계산한 H$_{2}$ 및 CO의 운동량변환 충돌단면적을 본 연구의 결과와 비교하였으며 이를 기초로하여 온도는 293.deg.K, 상대전계의 세기 E/N은 1*$10^{-17}$ [V$cm^{2}$].leq.E/N.leq.200*10 $^{17}$ [V$cm^{2}$]의 범위에서 전자에너지 분포함수를 산출하였으며 이렇게 산출된 에너지 분포함수 및 충돌단면적은 실험적으로 측정한 모든 수송계수의 값들을 만족하였다.

  • PDF

Analysis of the Vibration of High Speed Trains and the Irregularity of Railway Using a Wavelet-based Frequency Response Function (웨이브렛 기반 주파수 응답함수를 이용한 고속철도차량의 진동 및 궤도불규칙 특성 분석)

  • Lee, Jun-Seok;Choi, Sung-Hoon;Kim, Sang-Soo;Park, Choon-Soo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.766-771
    • /
    • 2008
  • In this paper, the vibration of high speed trains and the irregularity of railway are examined using a wavelet-based frequency response function. To investigate their characteristics, non-stationary acceleration data are acquired and processed using the wavelet transform. Also, the railway irregularity is examined by acquiring the data from the on-board laser-based measurement system. The correlation between the train vibration and the railway irregularity has been investigated. From the analysis, the wavelet-based frequency response function is a promised method for the dynamic characteristics of high speed trains.

  • PDF

Automatic Registration of Optical and Radar Satellite Imagery Using Patch Matching (패치 정합에 의한 광학 및 레이다 위성영상의 자동 등록)

  • 강성봉;김기열;유복모;유환희
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.334-339
    • /
    • 2003
  • 위성 영상의 활용범위가 확대되면서 다양한 위성 센서로부터 위성영상이 제공되고 있다. 특히 최근에는 이기종 센서로부터 서로 다른 시간과 분광정보를 가진 영상의 자동 등록이 영상자료 분석을 위해 필요한 기술로 인식되고 있다. 본 연구에서는 Kompsat 영상과 Radarsat 영상을 이용하여 두 영상에서 공통으로 존재하는 패치(Patch)를 추출하고 그 패치의 중심점을 찾아 매칭하는 방법에 기초를 둔 자동영상 등록 기법을 제시하였다. 밝기 값분석을 통해 패치를 추출하고 추출된 패치를 모폴로지(Morphology)기법과 잡음요소 제거 기법을 적용하여 패치에 포함된 잡음을 제거하였으며, 비용함수를 이용한 패치 매칭과 변환함수를 이용하여 자동영상등록을 실시하였다.

  • PDF

Modified Scan Line Based Generalized Symmetry transform with selectively Directional Attention (선택적 방향 주의를 가지는 수정된 스캔 라인 일반화 대칭 변환)

  • Kim, Dong Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.87-87
    • /
    • 2001
  • 일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

A Real Time Parameter Estimation of Low Frequency Oscillation in Discrete Signal Part I : Theory (이산신호에서 실시간 저주파 진동 파라미터 추정 Part I : 이론)

  • Kim, Eui-Sun;Shim, Kwan-Shik;Moon, Chae-Joo
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.217-218
    • /
    • 2008
  • 이 논문은 이산신호에 고속푸리에 변환을 적용하여 신호에 포함되어 있는 저주파수의 진동 파라미터를 추정하는 새로운 방법에 대해서 기술하고 있다. 제안한 방법은 지수감쇠 정현파함수의 푸리에 변환에 기초를 두고 푸리에스펙트럼으로부터 직접 파라미터를 추정하는 방법이다. 푸리에스펙트럼의 첨두치와 첨두주파수 사이에 일정한 수학적 관계에서 모드를 추정하고 추정한 모드를 이용하여 모드의 크기와 위상을 추정하는 방법을 제안하고 있다. 이 논문에서 제안한 파라미터 추정방법은 수식에 기반을 둔 매우 단순한 알고리즘으로 계산속도가 매우 빠르고 작은 기억장소를 필요로 하므로 DSP 수준의 실시간 연산에 매우 적합한 알고리즘이다. 제안한 알고리즘을 간단한 시험함수에 적용한 결과, 정확하게 파라미터를 추정하여 알고리즘의 정확성을 검증하였다.

  • PDF

Identification of Mass-Lines and Rigid Body Properties using Wavelet Transform (웨이블렛 변환을 이용한 질량선 및 강체특성의 규명)

  • 안세진;정의봉;황대선
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.115-120
    • /
    • 2002
  • The rigid body properties of a structure may be estimated easily if the mass-line of the structure could be taken exactly. However, the exact mass-line may be hard to be obtained exactly in experiments. The mass line value can be read from the mass line in frequency response function. However, the mass lines in the frequency response function sometimes show the fluctuation with frequency, and it cannot be read correctly. In this paper, the wavelet transform is applied to obtain the good mass line value. The mass line calculated by using wavelet transform has unique value and showed in the range of fluctuated values of frequency response function. The rigid body properties obtained by wavelet transform also showed better results than those by fourier transform.

  • PDF

Performance Evaluation of the ACD Models for Analysing the Transaction Data of the KOSPI Stocks (주식 거래 자료 분석을 위한 ACD 모형 성능 비교)

  • Kim, Sahm;Jung, Da-Woon
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.1
    • /
    • pp.21-29
    • /
    • 2009
  • Engle and Russell (1998) proposed the ACD(Autoregressive Conditional Duration) model to explain the relationship between the prices and the duration times of the stocks. In this paper, we first introduce the various types of the ACD models such as the linear ACD, log ACD and Box-Cox ACD models and we evaluate the performance of the models for analysing the transaction data of the stocks in Korea.

Identification of Mass-lines and Rigid Body Properties Using Wavelet Transform (웨이블렛 변환을 이용한 질량선 및 강체특성의 규명)

  • 안세진;정의봉;황대선
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.9
    • /
    • pp.725-730
    • /
    • 2002
  • The rigid body properties of a structure may be estimated easily if the mass-line of the structure could be taken exactly. However, the exact mass-line nay be hard to be obtained exactly in experiments. The mass line value can be read from the mass line in frequency response function. However, the mass lines in the frequency response function sometimes show the fluctuation with frequency, and it cannot be read correctly. In this paper, the wavelet transform is applied to obtain the good mass line value. The mass line calculated by using wavelet transform has unique value and showed in the range of fluctuated values of frequency response function. The rigid body properties obtained by wavelet transform also showed better results than those by fourier transform.

Effects of Channel Errors on Transform-Coded Image Signals (변환부호화된 영상신호에 대한 채널 오류의 영향)

  • 백종기;문상재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.3
    • /
    • pp.216-223
    • /
    • 1987
  • This paper presents an analysis of the effects of statistically independent channel errors on the mean-squared error performance of image transform coding systems. The analysis is discussed for several different stochasic statistics of the quantizer input valuse. The stochastic distributions under consideration here are Laplacian, Gaussian and uniform. For each case of the distributions, we evaluate the MSE performance when NBC, FBC, MDC and Gray code respectively is employed for encoding the quantized values of the transformed coeffecients into the corresponding code words. The result of this study shows that what code is desired to be chosen to minimize the MSE for the given stochastic distributions of the quantizer input values.

  • PDF