• 제목/요약/키워드: Algorithm #3

검색결과 15,312건 처리시간 0.039초

다중해상도 알고리즘을 이용한 고속 움직임 정합 (High Speed Motion Match Utilizing A Multi-Resolution Algorithm)

  • 주헌식
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.131-139
    • /
    • 2007
  • 본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

  • PDF

고속 및 면적 효율적인 FFT 알고리즘 개발 및 하드웨어 구현 (A High Speed and Area Efficient FFT Algorithm and Its Hardware Implementation)

  • 탁연지;정윤호;김재석;박현철;김동규;박준현;유봉위
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.297-300
    • /
    • 2000
  • This paper proposes a high-speed and area-efficient FFT algorithm and performs a hardware implementation. This algorithm, named by “Radix-4/2”, uses the feature of existing radix-2$^3$algorithm, It reduces the number of non-trivial multipliers in SFG to the ratio of 3 to 2 campared with radix-2 or radix-4 algorithm and radix-4/2 has also twice throughput as radix-2$^3$algorithm's. It is proved that FFT processor using the proposed algorithm and 64-point MDC pipeline architecture has twice throughput as radix-2$^3$algorithm's, and reduces areas by 25 percentages in contrast to radix-4 algorithm's.

  • PDF

3차원 등가속도 처리에 관한 연구 (3-Dimensional Contour Line Algorithm)

  • 최헌오;이석순
    • 한국기계연구소 소보
    • /
    • 통권20호
    • /
    • pp.13-20
    • /
    • 1990
  • An algorithm is presented for 3-dimensional contour lines with a hidden line removal ~technique developed by T.L. Janssen(l). Contour line algorithm on any 3-dimensional plane cutting solid body is also shown. NUFIG(2) algorithm is adopted for searching contour lines. Test problems show well-established contour lines on the surface and also on the cutting plane of the structure.

  • PDF

성능함수를 이용한 직렬형 능동전력필터의 제어알고리즘에 관한 연구 (A Study of Control Algorithm For Series Active Power Filter Using Performance Function)

  • 고수현;김진선;김영석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2002년도 추계학술대회 논문집
    • /
    • pp.199-202
    • /
    • 2002
  • This paper suggests the control algorithm of a 3-phase 3-wire series active power filters which have harmonic voltage source and harmonic current source This suggested control algorithm can compensate harmonics which are generated by nonlinear load such as diode or thyristor converter and reactive power in 3-phase 3-wire power distribution system This control algorithm extracts a compensation voltage reference from performance function without phase transformation Therefore this control algorithm is simpler than any other conventional control algorithm. 3-phase 3-wire series active power filter and hybrid active power filter is manufactured and experiments are carried out for harmonic voltage source and harmonic current source to verify the effectiveness of presented control algorithm Experimental results are presented in this Paper, as well.

  • PDF

3GPP W-CDMA에서 개선된 초기 셀 탐색 알고리즘 (Improved initial cell searching algorithm for 3GPP W-CDMA)

  • 정홍재;김태중;양훈기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.31-34
    • /
    • 1999
  • In this paper, the improved initial cell searching algorithm is proposed for 3GPP W-CDMA system. The key objective of the proposed algorithm is to utilize the reliability of the first stage of cell searching algorithm in order to accomplish the second stage. So the proposed algorithm makes the mobile station transfers to the second stage from the first stage, just after the slot synchronization is declared successively at the same time-offset. In order to compare the proposed algorithm with the conventional one, the simulations are accomplished for cell search algorithm for 3GPP W-CDMA systems in the multipath Rayleigh fading channel. Some parameters are also presented for the better performance in the initial cell searching algorithm.

  • PDF

2차원 평면투영도로부터 3차원 물체의 구성 (Construction of 3 Dimensional Object from Orthographic Views)

  • Kim, Eung-Kon
    • 대한전자공학회논문지
    • /
    • 제27권12호
    • /
    • pp.1825-1833
    • /
    • 1990
  • This paper proposes an efficient algorithm that constructs 3-dimensional solid object from 3 orthogonal views. This algorithm inputs vertex and edge information of 3 orthogonal views and generates 2 dimensional surfaces, 3 dimensional vertices, edges and surfaces and then compares 2 dimensional projections of 3 dimensional surfaces with surfaces from othorgonal views. This algorithm is useful for CAD system, 3 dimensional scene analysis system and object modeling for real-time animation and has been implemented in C language on IRIS workstation. The effectiveness of this algorithm is shown by examples of aircrafts' models.

  • PDF

Delay Time Estimation in Frequency Selective Fading Channels

  • Lee Kwan-Houng;Song Woo-Young
    • Journal of information and communication convergence engineering
    • /
    • 제3권3호
    • /
    • pp.119-121
    • /
    • 2005
  • This paper aims to estimate the delay time of multiple signals in a multi-path environment. It also seeks to carry out a comparative analysis with the existing delay time under the proposed algorithm to develop a new algorithm that applies the space average method in a MUSIC algorithm. Unlike the existing delay time estimation algorithm, the developed algorithm was able to estimate the delay time in 5ns low. Therefore, the algorithm proposed in this paper improved the existing delay time estimated algorithm.

A BUMPING ALGORITHM ON THE SHIFTED RIM HOOK TABLEAUX

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.901-914
    • /
    • 1999
  • In [6] Schensted constructed the Schensted algorithm giving a bijection between permutations and pairs of Young standard tableaux. After knuth generalized it to column strict tableaux in [3] various analogs of the Schensted algorithm came. In this paper we describe the bumping algorithm on the shifted rim hook tableaux which is the basic building block of the Schensted algorithm for shifted rim book tableaux.

Optimization of block-matching and 3D filtering (BM3D) algorithm in brain SPECT imaging using fan beam collimator: Phantom study

  • Do, Yongho;Cho, Youngkwon;Kang, Seong-Hyeon;Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • 제54권9호
    • /
    • pp.3403-3414
    • /
    • 2022
  • The purpose of this study is to model and optimize the block-matching and 3D filtering (BM3D) algorithm and to evaluate its applicability in brain single-photon emission computed tomography (SPECT) images using a fan beam collimator. For quantitative evaluation of the noise level, the coefficient of variation (COV) and contrast-to-noise ratio (CNR) were used, and finally, a no-reference-based evaluation parameter was used for optimization of the BM3D algorithm in the brain SPECT images. As a result, optimized results were derived when the sigma values of the BM3D algorithm were 0.15, 0.2, and 0.25 in brain SPECT images acquired for 5, 10, and 15 s, respectively. In addition, when the sigma value of the optimized BM3D algorithm was applied, superior results were obtained compared with conventional filtering methods. In particular, we confirmed that the COV and CNR of the images obtained using the BM3D algorithm were improved by 2.40 and 2.33 times, respectively, compared with the original image. In conclusion, the usefulness of the optimized BM3D algorithm in brain SPECT images using a fan beam collimator has been proven, and based on the results, it is expected that its application in various nuclear medicine examinations will be possible.