• 제목/요약/키워드: Algorithm Comparison

검색결과 2,946건 처리시간 0.026초

PRA의 성능비교및 운동 보상형 보간알고리듬을 이용한 동영상 감축에 관한 연구 (Performance comparison of pel recursive algorithm and dynamic image comprassion using motion compensating interpolation algorithm)

  • 오진성;한영오;조병걸;이용천;박상희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.178-182
    • /
    • 1988
  • In this study, the motion compensating interpolation algorithm is presented. The presented algorithm allows the unblutted reconstruction of omitted frames. It is shown that the Walker & Rao's estimation algorithm using modified displaced frame difference combined with rectangulat adaptive measurement window increases the reliability of the estimation results. The remark ably improved image quality is achieved by change detection and segmentation.

  • PDF

데이터마이닝 방법을 응용한 휴리스틱 알고리즘 개발 (Development of Heuristic Algorithm Using Data-mining Method)

  • 김판수
    • 산업경영시스템학회지
    • /
    • 제28권4호
    • /
    • pp.94-101
    • /
    • 2005
  • This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.401-406
    • /
    • 2011
  • This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

자기상관 비교 범위를 활용한 레이더 신호의 펄스 변조 형태 검출 알고리즘 (A Detection Algorithm for Modulation Types of Radar Signals Using Autocorrelation Comparison Ranges)

  • 김관태;주영관;전중남
    • 융합정보논문지
    • /
    • 제8권5호
    • /
    • pp.137-143
    • /
    • 2018
  • 일반적으로 레이더는 신호 탐지를 회피하기 위해 신호를 변조해 송신한다. 전자전에서는 수신된 레이더 펄스를 분석하여 신호를 방사한 레이더의 제원을 식별한다. 본 논문에서는 자기상관계수를 활용하여 레이더 신호 변조 형태를 식별하는 알고리즘을 제안한다. 레이더 신호의 펄스반복주기 특성에 따라 자기상관을 계산할 때 비교 범위를 다르게 적용한다. 고정 펄스반복주기와 스태거 펄스반복주기에 대하여 좁은 오차 범위를 적용하고, 지터 펄스반복주기에는 넓은 오차 범위를 적용하여 자기상관계수를 계산한다. 실험에 의하여 제안하는 알고리즘은 고정 펄스반복주기, 스태거 펄스반복주기, 지터 펄스반복주기를 정확하게 구분함과 동시에 스태거의 레벨도 정확히 찾을 수 있음을 확인하였다.

베이지안 기법을 활용한 공용성 모델개발 연구 (Pavement Performance Model Development Using Bayesian Algorithm)

  • 문성호
    • 한국도로학회논문집
    • /
    • 제18권1호
    • /
    • pp.91-97
    • /
    • 2016
  • PURPOSES : The objective of this paper is to develop a pavement performance model based on the Bayesian algorithm, and compare the measured and predicted performance data. METHODS : In this paper, several pavement types such as SMA (stone mastic asphalt), PSMA (polymer-modified stone mastic asphalt), PMA (polymer-modified asphalt), SBS (styrene-butadiene-styrene) modified asphalt, and DGA (dense-graded asphalt) are modeled in terms of the performance evaluation of pavement structures, using the Bayesian algorithm. RESULTS : From case studies related to the performance model development, the statistical parameters of the mean value and standard deviation can be obtained through the Bayesian algorithm, using the initial performance data of two different pavement cases. Furthermore, an accurate performance model can be developed, based on the comparison between the measured and predicted performance data. CONCLUSIONS : Based on the results of the case studies, it is concluded that the determined coefficients of the nonlinear performance models can be used to accurately predict the long-term performance behaviors of DGA and modified asphalt concrete pavements. In addition, the developed models were evaluated through comparison studies between the initial measurement and prediction data, as well as between the final measurement and prediction data. In the model development, the initial measured data were used.

Optimum design of laterally-supported castellated beams using CBO algorithm

  • Kaveh, A.;Shokohi, F.
    • Steel and Composite Structures
    • /
    • 제18권2호
    • /
    • pp.305-324
    • /
    • 2015
  • In this study, two common types of laterally supported castellated beams are considered as design problems: beams with hexagonal openings and beams with circular openings. The main goal of manufacturing these beams is to increase the moment of inertia and section modulus, which results in greater strength and rigidity. These types of open-web beams have found widespread use, primarily in buildings, because of great savings in materials and construction costs. Hence, the minimum cost is taken as the design objective function and the Colliding Bodies Optimization (CBO) method is utilized for obtaining the solution of the design problem. The design methods used in this study are consistent with BS5950 Part 1 and Part 3, and Euro Code 3. A number of design examples are considered to optimize by CBO algorithm. Comparison of the optimal solution of the CBO algorithm with those of the Enhanced Charged System Search (ECSS) method demonstrate the capability of CBO in solving the present type of design problem. It is also observed that optimization results obtained by the CBO algorithm for three design examples have less cost in comparison to the results of the ECSS algorithm. From the results obtained in this paper, it can be concluded that the use of beam with hexagonal opening requires smaller amount of steel material and it is superior to the cellular beam from the cost point of view.

An Optimization Method for the Calculation of SCADA Main Grid's Theoretical Line Loss Based on DBSCAN

  • Cao, Hongyi;Ren, Qiaomu;Zou, Xiuguo;Zhang, Shuaitang;Qian, Yan
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1156-1170
    • /
    • 2019
  • In recent years, the problem of data drifted of the smart grid due to manual operation has been widely studied by researchers in the related domain areas. It has become an important research topic to effectively and reliably find the reasonable data needed in the Supervisory Control and Data Acquisition (SCADA) system has become an important research topic. This paper analyzes the data composition of the smart grid, and explains the power model in two smart grid applications, followed by an analysis on the application of each parameter in density-based spatial clustering of applications with noise (DBSCAN) algorithm. Then a comparison is carried out for the processing effects of the boxplot method, probability weight analysis method and DBSCAN clustering algorithm on the big data driven power grid. According to the comparison results, the performance of the DBSCAN algorithm outperforming other methods in processing effect. The experimental verification shows that the DBSCAN clustering algorithm can effectively screen the power grid data, thereby significantly improving the accuracy and reliability of the calculation result of the main grid's theoretical line loss.

블록 매칭의 유사도 판별을 이용한 AWGN 제거 알고리즘 (AWGN Removal Algorithm using Similarity Determination of Block Matching)

  • 천봉원;김남호
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1424-1430
    • /
    • 2020
  • 본 논문에서는 영상에 존재하는 잡음의 특성을 고려하여 AWGN을 제거하기 위한 알고리즘을 제안한다. 제안한 알고리즘은 출력 계산을 위해 블록 매칭을 사용하였으며, 센터 마스크와 매칭 마스크의 유사도 판별하여 추정치를 계산한다. 필터의 출력은 추정치와 입력 화소값을 가감하여 계산하며, 센터 마스크의 표준 편차와 잡음 상수에 따라 가중치를 부여하여 최종 출력을 구한다. 제안하는 알고리즘을 평가하기 위해 기존 방법들과 비교하여 시뮬레이션하였으며, 확대영상 및 PSNR비교를 통해 분석하였다. 제안한 알고리즘은 잡음의 영향을 최소화하였으며, 영상의 중요 특성을 보존하며 효율적으로 잡음을 제거하는 성능을 보였다.

위상 비교 모노 펄스 알고리즘에서 위상평균법을 이용한 추정 각도 정확도 향상 (Accuracy Improvement of the Estimated Angle Using Phase Averaging in Phase-Comparison Monopulse Algorithm)

  • 조병래;이정수;이종민;선선구
    • 한국전자파학회논문지
    • /
    • 제23권10호
    • /
    • pp.1212-1215
    • /
    • 2012
  • 레이다 간섭계에서 표적의 공간 도달 각도를 추정하는 방법 중에서 위상 비교 모노 펄스 알고리즘의 추정 각도 정확도를 향상시키기 위한 위상평균법 및 시간 지연 보상 방안을 제안하였다. 실시간 신호처리 시스템에 적용할 경우, 저역 통과 필터의 특성을 갖는 위상평균법을 적용하면 필연적으로 시간 지연이 발생한다. 이 문제점을 보완하기 위해 곡선 맞춤법을 이용하여 추정된 각도의 변화율을 계산하고 보상하여 실시간 신호처리 시스템에 적용 가능하도록 하였다. 제안 방법의 효용성을 입증하기 위해 실제 레이다 간섭계를 이용하여 획득된 데이터에 적용하여 추정된 각도의 정확도를 비교하였다.

A Study on Algorithm Selection and Comparison for Improving the Performance of an Artificial Intelligence Product Recognition Automatic Payment System

  • Kim, Heeyoung;Kim, Dongmin;Ryu, Gihwan;Hong, Hotak
    • International Journal of Advanced Culture Technology
    • /
    • 제10권1호
    • /
    • pp.230-235
    • /
    • 2022
  • This study is to select an optimal object detection algorithm for designing a self-checkout counter to improve the inconvenience of payment systems for products without existing barcodes. To this end, a performance comparison analysis of YOLO v2, Tiny YOLO v2, and the latest YOLO v5 among deep learning-based object detection algorithms was performed to derive results. In this paper, performance comparison was conducted by forming learning data as an example of 'donut' in a bakery store, and the performance result of YOLO v5 was the highest at 96.9% of mAP. Therefore, YOLO v5 was selected as the artificial intelligence object detection algorithm to be applied in this paper. As a result of performance analysis, when the optimal threshold was set for each donut, the precision and reproduction rate of all donuts exceeded 0.85, and the majority of donuts showed excellent recognition performance of 0.90 or more. We expect that the results of this paper will be helpful as the fundamental data for the development of an automatic payment system using AI self-service technology that is highly usable in the non-face-to-face era.