• 제목/요약/키워드: iterative mean algorithm

검색결과 77건 처리시간 0.064초

토큰 버스 네트워크의 동적 타이머 제어방식 및 성능해석에 관한 연구 (Dynamic timer-controlled algorithm and its performance analysis on the token bus network)

  • 정범진;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.55-60
    • /
    • 1992
  • The IEEE 802.4 priority mechanism can be used to handle multiple data access classes of traffic. Several timers are used to realize the priority mechanism. The performance and stability of a token bus network depend on the assignment of such timers. In this peper, we present a dynamic timer assignment algorithm for the token passing bus network. The presented algorithm has simple structure for real-time applications and adaptively controls the set of initial timer values according to the offered traffic load. The assignment of the set of timers becomes easy due to the presented algorithm. Based on the iterative algorithm, some solutions such as mean waiting time are derived.

  • PDF

공간 영역 제약 정보를 이용한 적응 Gradient-Projection 영상 복원 방식 (An Adaptive Gradient-Projection Image Restoration Algorithm with Spatial Local Constraints)

  • 송원선;홍민철
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.232-238
    • /
    • 2003
  • 본 논문에서는 공간 영역의 제약 정보를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 제약정보로는 국부 정보의 평균, 분산 및 최대 값을 이용하였으며, 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 되고, 위의 제약 정보는 임의의 입력 값에 의해 정의되는 매개 변수와 더불어 복원 영상의 국부 완화 정도를 결정하게 된다. 제안된 방식을 이용하여 복원영상을 얻기 위해 비 적응 복원 방식보다 빠른 수렴속도를 갖게 됨을 알 수 있으며, 국부적으로 제어된 완화 정도를 지닌 복윈 영상을 얻을 수 있었다. 제안된 방식의 성능은 실험을 통해서 확인할 수 있었다.

무게중심과 정점 간의 거리 특성을 이용한 삼각형 메쉬의 정렬 (The Alignment of Triangular Meshes Based on the Distance Feature Between the Centroid and Vertices)

  • 구민정;정상훈;김구진
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권12호
    • /
    • pp.525-530
    • /
    • 2022
  • 두 개의 점군(point cloud)을 정렬(alignment)하기 위해 현재까지 ICP(iterative closest point) 알고리즘이 널리 사용되고 있지만, ICP는 두 점군의 초기 방향이 크게 다를 경우 정렬에 실패하는 경우가 많다. 본 논문에서는 두 개의 삼각형 메쉬 A, B가 서로 크게 다른 초기 방향을 가질 때, 이들을 정렬하는 알고리즘을 제안한다. 메쉬 A, B에 대해 각각 가중치 무게중심(weighted centroid)을 구한 뒤, 무게중심으로부터 정점까지의 거리를 이용하여 메쉬 간에 서로 대응될 가능성이 있는 정점들을 특징점으로 설정한다. 설정된 특징점들이 대응될 수 있도록 메쉬 B를 회전한 뒤, A와 B의 정점들에 대해 RMSD(root mean square deviation)를 측정한다. RMSD가 기준치보다 작은 값을 가질 때까지 특징점을 변경하며 같은 과정을 되풀이하여 정렬된 결과를 얻는다. 실험을 통해 ICP 및 Go-ICP 알고리즘으로 정렬이 실패할 경우에도 제안된 알고리즘으로 정렬이 가능함을 보인다.

양성자 치료계획에서 Iterative Metal Artifact Reduction(IMAR) Algorithm 적용의 유용성 평가 (Evaluation of Usefulness of Iterative Metal Artifact Reduction(IMAR) Algorithm In Proton Therapy Planning)

  • 한영길;장요종;강동혁;김선영;이두현
    • 대한방사선치료학회지
    • /
    • 제29권1호
    • /
    • pp.49-56
    • /
    • 2017
  • 목 적: CT(computed tomography) 영상에서 Metal Artifact로 인해 왜곡된 영상을 보정하는 Iterative Metal Artifact Reduction(IMAR) Algorithm의 정확성을 평가하고 양성자 치료계획에서 IMAR Algorithm 적용의 유용성을 평가하고자 한다. 대상 및 방법: CT simulator를 이용하여 CIRS Phantom 내에 금속을 삽입한 것과 삽입하지 않은 영상을 각각 촬영하였다. Phantom 내의 동일한 위치에 ROI1, ROI2를 설정하여 금속이 없는 경우의 영상과 금속으로 인한 Artifact가 발생한 영상, IMAR Algorithm을 적용한 영상에서 CT Number값의 차이를 비교하였다. 또, 금속 주변에 위치한 조직등가물질의 CT Number값을 비교하였다. 척추에 임플란트 시술을 시행한 환자를 가정하여 Rando 팬텀의 척추 부위에 Titanium 봉을 삽입하여 CT 촬영을 하였다. IMAR Algorithm 적용 전과 후의 영상에서 같은 부위에 ROI 1, ROI 2를 설정하여 CT Number값을 측정하고, 각각의 영상에 동일한 양성자 치료계획을 세워 세 지점에서 양성자선의 비정(Range)의 차이를 비교하였다. 결 과: CIRS Phantom 평가에서 금속이 없는 경우의 평균 CT number값은 ROI 1에서 -6.5 HU, ROI 2에서 -10.5 HU였다. 금속이 있는 경우 Fe, Ti, W 순으로 ROI 1에서 -148.1, -45.1, -151.7 HU였으며 IMAR Algorithm을 적용 하였을 때는 -0.9, -2.0, -1.9 HU로 증가하였다. ROI 2에서는 금속이 있는 경우 171.8, 63.9, 177.0 HU였으며 IMAR Algorithm 적용 후에는 10.0, 6.7, 8.1 HU로 감소하였다. 조직등가물질의 CT Number값은 가장 멀리 위치한 폐를 제외하고 모두 원래의 CT Number값에 가깝게 보정이 되었다. Rando Phantom 평가는 금속이 없는 경우와 금속이 있는 경우, IMAR Algorithm을 적용하였을 때 평균 CT Number값은 각각 ROI 1에서 9.9, -202.8, 35.1 HU였으며 ROI 2에서 9.0, 107.1, 29 HU였다. 치료계획에서 금속이 없을 때와 양성자선의 Range의 차이는 IMAR Algorithm을 적용하였을 때 1번 지점에서 평균 0.26 cm 감소하였으며 2번 지점에서 평균 0.20 cm 감소하였다. 3번 지점에서는 평균 0.12 cm 감소하였다. 결 론: IMAR Algorithm을 적용함으로써 CT Number값은 금속이 없을 때의 원래의 값에 가깝게 보정되었다. 또, 양성자 치료계획의 Beam Profile에서 IMAR Algorithm 적용 후 비정의 차이가 0.01에서 최대 3.6 mm 줄어들었다. Artifact가 존재하지 않는 영상과 비교하여 약간의 차이는 존재하지만 양성자의 비정에 따른 선량의 급격한 변화를 고려한다면 금속이 있는 환자에게 IMAR Algorithm의 적용은 유용할 것으로 사료된다.

  • PDF

터보부호의 효율적인 반복중단 알고리즘 구현에 관한 연구 (Study on Implementation of Efficient Iterative Stopping Rules of Turbo Code)

  • 정대호;이태욱;김민기;김환용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.179-180
    • /
    • 2007
  • In this paper, it proposes an efficient iterative stopping rules using absolute mean values for the LLR difference values between the first and second decoder in the present decoding process. It is verifying that the proposal algorithm can be reduced the average number of iterations compared to conventional scheme with a negligible degradation of the error performance.

  • PDF

Iterative Channel Estimation for Higher Order Modulated STBC-OFDM Systems with Reduced Complexity

  • Basturk, Ilhan;Ozbek, Berna
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2446-2462
    • /
    • 2016
  • In this paper, a frequency domain Expectation-Maximization (EM)-based channel estimation algorithm for Space Time Block Coded-Orthogonal Frequency Division Multiplexing (STBC-OFDM) systems is investigated to support higher data rate applications in wireless communications. The computational complexity of the frequency domain EM-based channel estimation is increased when higher order constellations are used because of the ascending size of the search set space. Thus, a search set reduction algorithm is proposed to decrease the complexity without sacrificing the system performance. The performance results of the proposed algorithm is obtained in terms of Bit Error Rate (BER) and Mean Square Error (MSE) for 16QAM and 64QAM modulation schemes.

최적 스택필터 설계를 위한 고속병렬기법 (Fast Parallel Algorithm For Optimal Stack Filter Design)

  • 유지상
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.88-95
    • /
    • 1999
  • 스텍필터는 신호복원성이 뛰어난 디지털 비선형 필터의 일종이다. 그러나 기존의 적응형 설계기법을 이요하면 순차적인 특성 때문에 윈도우의 크기가 큰 스텍필터의 설계시 많은 계산량으로 그 응용에 한계가 있었다. 본 논문에서는 평균적대오차를 최소화하는 최적의 스텍필터를 설계하기 위한 병렬구조의 기법을 제안하였고 제안된 기법을 사용하면 적응특성 즉 학습의 반복적인 특성을 가지면서 최적의 필터로 수령하는데 필요한 반복 횟수를 줄임으로써 기존의 설계기법보다 설계시간을 단축할 수 있다는 사실과 제안된 기법이 최적의 스텍필터로 수렴한다는 사실을 증명하였다.

  • PDF

Comparison of a Deep Learning-Based Reconstruction Algorithm with Filtered Back Projection and Iterative Reconstruction Algorithms for Pediatric Abdominopelvic CT

  • Wookon Son;MinWoo Kim;Jae-Yeon Hwang;Young-Woo Kim;Chankue Park;Ki Seok Choo;Tae Un Kim;Joo Yeon Jang
    • Korean Journal of Radiology
    • /
    • 제23권7호
    • /
    • pp.752-762
    • /
    • 2022
  • Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

데이터 전송을 위한 최적 FIR 필터 설계 (Design of Optimal FIR Filters for Data Transmission)

  • 이상욱;이용환
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1226-1237
    • /
    • 1993
  • 제한된 주파수 대역폭을 이용하여 신호를 전송하기 위해서는 여러종류의 특성을 갖는 필터들이 필요하다. 이 논문에서는 이러한 필터들을 효율적으로 설계하기위한 두가지 방식을 제시하였다. 특히 fractionally-spaced(FS) 구조가 사용될때 더욱 효율적으로 필터를 설계할 수 있다. FS 구조의 특성을 최소자승 오차 방식과 결합하여, 출력오차에 영향을 주지않고, 적절한 주파수 특성을 갖는 SF 필터 설계 방식을 제시하였다. 예로, noise 신호들을 적절히 이용하면, 한개의 SF 필터가, QAM 복조에 필요한 phase splitter, 수신 필터 그리고 등화기 기능까지 갖도록 설계할 수 있다. 두번째로 임의의 주파수 특성이 요구되는 필터의 설계 방식을 제시하였다. weighting factor를 이용한 최소자숭법을 iterative하게 사용하여 최적설계를 얻는다. 이를위해 weighting factor를 효율적으로 update하기 위한 새로운 알고리듬을 이용하였다. 마지막으로, 더욱 복잡한 조건을 갖는 필터를, 이 두가지 방식을 같이 이용하여, 효율적으로 설계할 수 있는것을 보였다.

  • PDF

Iterative Calculation을 이용한 UWB 위치측정에서의 오차감소 기법 (Location Error Reduction method using Iterative Calculation in UWB system)

  • 장성진;황재호;최낙현;김재명
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.105-113
    • /
    • 2008
  • 유비쿼터스 사회에서는 사용자의 요구를 충족시키기 위하여 사용자가 갖고 있는 기기에 대한 정밀한 위치측정을 필요로 한다. 위치 측정은 송수신기간에 신호의 전송을 기반으로 한 거리측정을 통해 이뤄지기 때문에 위치측정의 오차는 거리측정의 오차로부터 발생한다. 신호가 전송되는 기기 간에 장애물이 존재하게 되면 LoS(Line of Sight)신호 성분이 줄어들게 되어 NLoS(Non-Line of Sight) 채널이 발생하게 되고 정확한 시점에서 신호를 검출할 수 없게 되어 거리오차가 발생하게 된다. 일반적인 위치측정 알고리즘은 참조기기(Reference Device)의 거리측정 성능에 관계없이 참조기기와 목표기기(Target Device)간의 거리측정 값을 위치 계산에 그대로 사용하기 때문에 거리측정 값으로부터 발생되는 오차가 위치 계산에 더해지게 된다. 따라서 본 논문에서는 각 참조기기가 속해 있는 채널특성을 판별하고 NLoS채널로부터 계산된 거리와 LoS채널로부터 계산된 거리를 다른 비율로 적용하여 위치측정의 오차를 줄이는 Iterative Calculation 기법을 제안한다. 참조기기는 수신된 신호의 Kurtosis, Mean, Excess Delay, RMS Delay spread를 통해 NLoS와 LoS 채널을 구분한다. 이를 통해 구분된 채널마다 각기 다른 비율로 랜덤 거리를 계산된 거리에 더하여 위치를 계산하는 것을 반복적으로 수행한 뒤 평균값을 계산하여 확률적으로 존재할 가능성이 높은 목표기기의 위치를 찾아감으로써 NLoS채널로부터 계산된 거리오차가 위치측정에 미치는 영향을 줄이는 방법을 제안하고 시뮬레이션을 통해 기존의 방식과 비교했을 때 성능향상을 확인하였다.