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

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

k 사다리꼴 셋의 영역 중심 비교 알고리즘 (A Region-based Comparison Algorithm of k sets of Trapezoids)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.665-670
    • /
    • 2003
  • 반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

A New Algorithm of Weaving Motion Using Bezier Spline

  • Chung, Won-Jee;Hong, Dae-Sun;Kim, Dae-Young;Seo, Young-Kyo;Hong, Hyung-Pyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2743-2746
    • /
    • 2003
  • In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

  • PDF

Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm

  • Yazdani, Maziar;Jolai, Fariborz
    • Journal of Computational Design and Engineering
    • /
    • 제3권1호
    • /
    • pp.24-36
    • /
    • 2016
  • During the past decade, solving complex optimization problems with metaheuristic algorithms has received considerable attention among practitioners and researchers. Hence, many metaheuristic algorithms have been developed over the last years. Many of these algorithms are inspired by various phenomena of nature. In this paper, a new population based algorithm, the Lion Optimization Algorithm (LOA), is introduced. Special lifestyle of lions and their cooperation characteristics has been the basic motivation for development of this optimization algorithm. Some benchmark problems are selected from the literature, and the solution of the proposed algorithm has been compared with those of some well-known and newest meta-heuristics for these problems. The obtained results confirm the high performance of the proposed algorithm in comparison to the other algorithms used in this paper.

방위각을 이용한 신호원 위치 추정 알고리즘의 성능 비교 (Performance Comparison of LOB-based Emitter Localization Algorithms)

  • 이준호;김민철;조성우;진용기;이동근
    • 한국군사과학기술학회지
    • /
    • 제12권4호
    • /
    • pp.437-445
    • /
    • 2009
  • In this paper, we present the performance of the LOB(line of bearing) - based emitter localization algorithm. The linear LSE(least-squared error) algorithm, nonlinear LSE algorithm and Stansfield algorithm are considered. In addition, we focus on the performance improvement of the weighted estimation compared with the unweighted estimation. Each estimation algorithm is briefly introduced, and the performance of the algorithm is illustrated using the numerical results.

하이퍼큐브 멀티컴퓨터를 위한 효율적인 상호 배제 알고리즘 (An Efficient Mutual Exclusion Algorithm for Hypercube Multicomputers)

  • 배인한
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1207-1214
    • /
    • 1996
  • 우리는 하이퍼큐브 구조를 위한 효율적인 분산 대칭 상호 배제 알고리즘을 제안 한다. 제안된 알고리즘의 기본 개념은 하이퍼큐브에 메쉬를 논리적으로 삽입 하는 기법에 기초를 두고 있다. 그리고 제안하는 알고리즘의 성능을 Gupta의 알고리즘과 비교하였다. 성능 비교 결과 최소 왕복 지연은 Gupta의 알고리즘과 같고, 평균 블락킹 지연은 Gupta의 알고리즘 보다 약간 길고, 그리고 임계 자원 액세스당 필요한 제어 메세지 갯수는 Gupta의 알고리즘 보다 작음을 알 수 있었다.

  • PDF

고속 Block Matching 알고리즘에 관한 연구 (A Study on the Fast Block Matching Algorithm)

  • 이인홍;박래홍
    • 대한전자공학회논문지
    • /
    • 제24권4호
    • /
    • pp.667-674
    • /
    • 1987
  • In this paper an effective block matching algorithm is proposed to find the motion vector. There are two approaches to the estimation of the motion vector in MCC (motion compensated coding), i.e., pel(pixel element) recursive algorithm and block matching algorithm. The search algorithm in this paper is based on the block matching method. The advantage of a proposed algorithm using integral projections is the reduction of the computation time. While the conventional block matching methods have to be computed in 2-dimensional arrays, the proposed algorithm using integral projections can be computed in 1-dimensional arrays. In comparison with conventional block matching methods, a computer simulation shows that though the prediction error increases 0.23 db, it is not detectable for human eyes and the average reduction ratio of computation time obtained from the proposed algorithm is about 3-4.

  • PDF

Automatic carrier phase delay synchronization of PGC demodulation algorithm in fiber-optic interferometric sensors

  • Hou, Changbo;Guo, Shuai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.2891-2903
    • /
    • 2020
  • Phase-generated carrier (PGC) demodulation algorithm is the main demodulation methods in Fiber-optic interferometric sensors (FOISs). The conventional PGC demodulation algorithms are influenced by the carrier phase delay between the interference signal and the carrier signal. In this paper, an automatic carrier phase delay synchronization (CPDS) algorithm based on orthogonal phase-locked technique is proposed. The proposed algorithm can calculate the carrier phase delay value. Then the carrier phase delay can be compensated by adjusting the initial phase of the fundamental carrier and the second-harmonic carrier. The simulation results demonstrate the influence of the carrier phase delay on the demodulation performance. PGC-Arctan demodulation system based on CPDS algorithm is implemented on SoC. The experimental results show that the proposed algorithm is able to obtain and eliminate the carrier phase delay. In comparison to the conventional demodulation algorithm, the signal-to-noise and distortion ratio (SINAD) of the proposed algorithm increases 55.99dB.

Low-bit Rate H.264/AVC 비디오에 적합한 개선된 디블럭킹 알고리즘 (The Improved Deblocking Algorithm for Low-bit Rate H.264/AVC)

  • 권동진;곽내정;유성필
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.499-502
    • /
    • 2006
  • H.264/MPEG4 Advanced Video coding joint standard 에서 복호기(디코더)의 디블럭킹 필터는 필요하다. 본 논문에서는 MPEG-4 비디오에서 낮은 비트율과 대역폭에서도 화질을 보장하는 개선된 디블럭킹 알고리즘을 제안한다. 제안된 디블럭킹 알고리즘은 간단한 shift, addition 그리고 comparison 만을 사용하기 때문에 복잡성이 줄어든다. 블록 왜곡의 유무를 판별하기 위해 마스크 블록의 경계강도를 구해 복잡영역, 중간영역 그리고 단순영역으로 분리해 처리한다 실험 결과, 본 논문에서 제안한 디블럭킹 알고리즘은 블록 왜곡이 줄어드는 것을 알 수 있다.

  • PDF

The Detection of Yellow Sand Dust Using the Infrared Hybrid Algorithm

  • Kim, Jae-Hwan;Ha, Jong-Sung;Lee, Hyun-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.370-373
    • /
    • 2005
  • We have developed Hybrid algorithm for yellow sand detection. Hybrid algorithm is composed of three methods using infrared bands. The first method used the differential absorption in brightness temperature difference between $11\mu m\;and\;12\mu m$ (BID _1), through which help distinguish the yellow sand from various meteorological clouds. The second method uses the brightness temperature difference between $3.7\mu m\;and\;11\mu m$ (BID_2). The technique would be most sensitive to dust loading during the day when the BID _2 is enhanced by reflection of $3.7\mu m$ solar radiation. The third one is a newly developed algorithm from our research, the so-called surface temperature variation method (STY). We have applied the three methods to MODIS for derivation of the yellow sand dust and in conjunction with the Principle Component Analysis (PCA), a form of eigenvector statistical analysis. PCI shows better results for yellow sand detection in comparison with the results from individual method. The comparison between PCI and MODIS aerosols optical depth (AOD) shows remarkable good correlations during daytime and relatively good correlations over the land.

  • PDF

무선 센서망을 위한 새로운 동적 가중치 할당 알고리즘 개발 (The Development of New dynamic WRR Algorithm for Wireless Sensor Networks)

  • 조해성;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.293-298
    • /
    • 2010
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.