• Title/Summary/Keyword: 계산영역

Search Result 3,848, Processing Time 0.028 seconds

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

Sub-90nm 급 Logic 소자에 대한 기생 저항 성분 추출의 연구

  • 이준하;이흥주;이주율
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2003.05a
    • /
    • pp.112-115
    • /
    • 2003
  • Sub-90nm급 high speed 소자를 위해서는 extension영역의 shallow junction과 sheet 저항의 감소가 필수적이다. 일반적으로 기생저항은 channel저항의 약 10-20%정도를 차지하도록 제작되므로, 이를 최소화하여 optimize하기 위해서는 기생저항에 대한 성분 분리와 이들이 가지는 저항값에 대한 정량적 계산이 이루어져야 한다. 이에 본 논문은 calibration된 TCAD simulation을 통해 90nm급 Tr. 에서 각 영역의 저항성분을 계산, 평가하는 방법을 제시한다. 이 결과, 특히, extension영역의 표면-accumulation부분이 가장 개선이 있어야 할 부분으로 분석되었으며, 이 저항은 gate하부에 존재하는 extension으로부터 발if되는 측면 doping의 tail영역으로 인해 형성되는 것으로,doping의 abruptness가 가장 중요한 factor인 것으로 판단된다.

  • PDF

A Multiresolution Stereo Matching with Modified Census Transform and Adaptive Window (변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.572-575
    • /
    • 2012
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

Efficient face tracking using perspective motion model in feature space (원근 움직임 모델을 이용한 특징 공간 상에서의 효율적인 얼굴 영역 추적)

  • 최송하;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.521-523
    • /
    • 1999
  • 본 논문에서는 입력 영상 열에서 얼굴 영역을 추출하고, 영역 내 특징점들의 움직임 벡터를 원근 움직임 모델에 정합하여 얼굴 영역을 추적하는 새로운 방법을 제안한다. 제안된 방법은 계층적 형판정합을 이용하여 얼굴 영역을 추출하고, 해당 영역에서 DoG 반응의 국부최대치를 찾아 특징점을 구한다. 그리고 최소제곱추정기법을 이용하여 각 특징점에서 얻어진 움직임 벡터를 원근 모델에 정합한다. 제안된 방법은 선별된 특징점에서 움직임 벡터를 계산함으로써 연산량을 줄일 수 있었고, 원근 움직임 모델을 이용함으로써 잡영에 강한 특성을 보인다.

  • PDF

A study on range image segmentation and surface feature extraction (거리 영상 분할과 면 특징 추출에 관한 연구)

  • 현대환;김대현;이선호;최종수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.509-511
    • /
    • 1999
  • 본 논문에서는 일반적으로 영역 기반형 분할방법보다 우수한 분할결과와 계산의 효율성을 가지는 경계선 기반형 방법의 하나인 scan line approximation 방법을 응용함으로써 경계선의 기하학적 해석이 가능하도록 하는 경계선 강도(edge intensity) 정보를 제공한다. 따라서 면 특성과 국부적인 면 특성인 면 법선과 면 곡률정보 없이 잡음에 강건하고 계산의 효율성에서 우수한 거리영상분할 방법을 제안한다. 합성 거리영상을 대상으로 scan line approximation 방법을 응용하여 얻어진 경계선을 경계선 그룹화의 영역 레이블링을 거쳐서 면 특징을 추출하였다.

  • PDF

자유곡면가공에 있어서 SSI 알고리즘을 이용한 공구간섭체크에 관한 연구

  • 박윤섭;이희관;공영식;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.233-237
    • /
    • 1992
  • 본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

Reducing Computational Operations Using Difference Signal in Denoising of Image Signals by Soft-Threshold (Soft Threshold 기법에 의한 영상신호 잡음제거에서 차신호를 이용한 계산량 감소)

  • 우창용;박남천;주창복;권기룡
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.14-17
    • /
    • 2003
  • 웨이블릿 변환 영역에서 잡음제거 방법 중 Visushrink 추정에 사용되는 경계값은 측정 데이터 수와 잡음편차에 비례하는 것으로 알려져 있으나 잡음편차가 알려지지 않은 경우 Donoho는 웨이블릿 변환 영역의 최고대역에서 잡음편차 추정 방법을 제시하였다. 본 논문에서는 분산이 데이터 수에 반비례함을 이용하여 threshold 기법을 이용하여 잡음제거 시 계산량을 감소를 목적으로 차 신호를 이용하여 측정데이터 수를 줄인 후 영상신호의 가우시안 잡음을 soft threshold 기법을 적용하고 이 기법의 실용성을 밝혔다.

  • PDF

An Algorithm for Computing Range-Groupby Queries (영역-그룹화 질의 계산 알고리즘)

  • Lee, Yeong-Gu;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.247-261
    • /
    • 2002
  • Aggregation is an important operation that affects the performance of OLAP systems. In this paper we define a new class of aggregation queries, called range-groupby queries, and present a method for processing them. A range-groupby query is defined as a query that, for an arbitrarily specified region of an n-dimensional cube, computes aggregations for each combination of values of the grouping attributes. Range-groupby queries are used very frequently in analyzing information in MOLAP since they allow us to summarize various trends in an arbitrarily specified subregion of the domain space. In MOLAP applications, in order to improve the performance of query processing, a method of maintaining precomputed aggregation results, called the prefix-sum array, is widely used. For the case of range-groupby queries, however, maintaining precomputed aggregation results for each combination of the grouping attributes incurs enormous storage overhead. Here, we propose a fast algorithm that can compute range-groupby queries with minimal storage overhead. Our algorithm maintains only one prefix-sum away and still effectively processes range-groupby queries for all possible combinations of the grouping attributes. Compared with the method that maintains a prefix-sum array for each combination of the grouping attributes in an n-dimensional cube, our algorithm reduces the space overhead by (equation omitted), while accessing a similar number of cells.

EFFECTS OF VELOCITY PARAMETERS OF THE WIND ON THE LINE FORMATION FOR 32 CYG (항성풍의 속도변수가 32 Cyg의 선윤곽에 미치는 효과)

  • 김경미;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.16 no.2
    • /
    • pp.255-264
    • /
    • 1999
  • We calculate the theoretical line profiles in order to investigate the influence of various velocity parameters. Line profiles are calculated by using the exponential velocoty law with two acceleration regions for orbital phases $\phi$ = 0.07 and $\phi$ = 0.06. From this compttation we find that the influence of the wind velocity gradient on a giant star is more important in the region near the star than in the region away from the star. The observed lines show stronger emission than the calculated line profiles and we interpret the difference is caused by the inhomogeniety in the atmosphere of 32 Cyg.

  • PDF

Calculation Model of Roughness for Searching Roughness-contributed Components (러프니스 계산 알고리즘의 구현 및 이를 이용한 러프니스 기여성분 탐색방법의 제안)

  • Jeong, Hyuk;Kim, Hyun-Bin;Ih, Jeong-Guon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.3-12
    • /
    • 2001
  • It is known that the roughness is one of the most important metrics in assessing the sound quality. In this study, a new roughness model is suggested by combing the previous auditory filter model and several signal processing methods for the enhancement of calculation efficiency and accuracy. For testing the usefulness of the present model, the predicted responses are compared with the experimental data and it is observed that they are in good agreements. Also, it is found that the previous models have limitations to search frequency components mainly contributed to overall roughness. By modifying the correlation criteria of the present model, the revised model for the proper estimation of roughness-contributed components is embedded.

  • PDF