• Title/Summary/Keyword: Full search

Search Result 580, Processing Time 0.039 seconds

Rotor Position Detection of Toroidal Switched Reluctance Motor Using Search Coils (서치 코일을 이용한 토로이달 스위치드 릴럭턴스 모터의 회전자 위치 검출)

  • 양형열;김종건;임영철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.7 no.6
    • /
    • pp.537-545
    • /
    • 2002
  • This paper presents a new method of detecting rotor position in Toroidal Switched Reluctance Motor(TSRM). In this paper, low cost and robust characteristics of rotor position detection method are focused in order to compensate for disadvantage of existing sensors. Search coils wound around stator poles are used for detection of rotor position in TSRM. Rotor position detection is achieved through electromotive force patterns induced by time-varying flux linkage in the search coils and then adequate phase is excited for drive. The validity of the method is verified by experimental results.

Improved Constrained One-Bit Transform Using Adaptive Search Range (적응적 탐색 영역을 이용하여 개선한 제한된 1비트 변환 알고리즘)

  • Jang, Moon-Seok;Chung, Ki-Seok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.209-212
    • /
    • 2013
  • 본 논문에서 적응적 탐색 영역(Adaptive Search Range)을 이용하여 개선한 제한된 1비트 변환 알고리즘을 제안하였다. 이 변환은 전역 검색 알고리즘 (Full Search Algorithm)을 사용한다. 그러나 이것은 매우 많은 연산량과 복잡도를 가진다. 제안된 알고리즘에서는 각 블록의 탐색범위를 결정하기 위한 움직임 벡터 (Motion Vector)와 함께 제한된 1비트 변환 알고리즘의 제한된 마스크 (Constrained Mask)를 사용한다. 실험결과를 통해 제안된 알고리즘은 움직임 예측의 정확도에 대한 성능을 비슷하게 유지하면서 평균적으로 Search Point의 수를 84% 줄일 수 있음을 보여준다.

  • PDF

New Fast Motion Estimation Search With Subsmapling Method (서브샘플링을 이용한 새로운 고속 움직임 예측 알고리즘)

  • 김철중;채병조;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.781-783
    • /
    • 2001
  • 동영상을 효율적으로 압축하기 위한 움직임벡터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계산량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 가져오면서 FBMA와 비숫한 SNR을 유지하는 방법인 NMS(New Fast Motion Estimation Search With Subsmapling Method)를 제안하였다. NMS는 서브샘플림한 값을 이용하여 SAD값을 구하고 또한 새로운 Search를 제안하여 기존 방법들이 제공하는 주관적 화질이나 PSNR을 높게 유지하면서도 속도를 10~15% 정도 개선시킬 수 있다.

  • PDF

Fast Codebook Search for Vector Quantization in Image Coding (영상 부호화를 위한 벡터 양자화기에서의 고속 탐색 기법)

  • 고종석;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.4
    • /
    • pp.302-308
    • /
    • 1988
  • The paper describes a very simple algorithm for reducing the encoding complexity of vector quantization(VQ), exploiting the feature of a vector currently being encoded. A proposed VQ of 16(=4x4) vector dimension shows a slight performance degradation of about 0.1-1.9dB, however, with only 16-32 among 256 codeword searches, i.e., with just 1/16-1/8 search complexity compared to a full-search VQ. And the proposed VQ scheme is also compared to outperform tree-search VQ with regard to their SNR performance and memory requirement.

  • PDF

Block-Matching Motion Estimation : Classification and Comparison (블록 정합 방법을 이용한 움직임 추정 : 분류 및 비교)

  • Cheoi, Kyung-Joo;Lee, Yill-Byung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.931-934
    • /
    • 2000
  • 움직임 추정 및 보상을 위한 방법 중 가장 많이 사용하는 블록 정합 방법은 어떤 평가 함수와 탐색방법(Search Procedure)을 사용했느냐에 따라 그 성능이 달라지게 된다. 본 논문에서는 평가 함수로써 평균 제곱 오차(Mean Squared Error; MSE), 평균 절대값 오차(Mean Absolute Error; MAE), 화소 차분류(Pel Difference Classification: PDC)을, 탐색 방법으로써 전체 탐색 방법(Full Search Method : FSM), 3단계 탐색 방법(Three Step Search : TSS), 대각 탐색 방법(Cross Search Algorithm ;CSA)을 사용하여 이들의 성능을 각각 비교 분석하여 봄으로써 블록 정합 방법을 이용한 움직임 추정에 대한 전반적인 이해를 도모하고자 한다.

  • PDF

Motion-based Fast Fractional Motion Estimation Scheme for H.264/AVC (움직임 예측을 이용한 고속 부화소 움직임 추정기)

  • Lee, Kwang-Woo;SunWoo, Myung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.3
    • /
    • pp.74-79
    • /
    • 2008
  • In an H.264/AVC video encoder, the motion estimation at fractional pixel accuracy improves a coding efficiency and image quality. However, it requires additional computation overheads for fractional search and interpolation, and thus, reducing the computation complexity of fractional search becomes more important. This paper proposes fast fractional search algorithms by combining the SASR(Simplified Adaptive Search Range) and the MSDSP(Mixed Small Diamond Search Pattern) with the predicted fractional motion vector. Compared with the full search and the prediction-based directional fractional pixel search, the proposed algorithms can reduce up to 93.2% and 81% of fractional search points, respectively with the maximum PSNR lost less than 0.04dB. Therefore, the proposed fast search algorithms are quite suitable for mobile applications requiring low power and complexity.

Dynamic Search Area Decision for Motion Vector Estimation (움직임 벡터 추정을 위한 동적 영역 결정 방식)

  • 이민구;홍민철
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.95-98
    • /
    • 2001
  • 본 논문에서는 동영상 압축 방식에서 압축 효율을 증가시키는 움직임 벡터 추정 방식의 개선된 방법에 대해 제안한다. 움직임 벡터 추정 방식의 하나인 BMA(block matching algorithm) 중에 가장 좋은 성능을 보이는 FSA(full search algorithm)은 움직임의 정도를 예측하지 않고 모든 블록에 대해 고정적인 탐색 영역이 결정되어 있다. 이는 계산량을 상당히 크게 하는 원인이 된다. 제안된 방식은 블록 사이의 움직임이 유사한 특성을 이용하여 블록 단위의 동적인 탐색 영역을 결정하여 계산량을 효율적으로 줄이면서 FSA와 유사한 특성을 유지하게 된다.

  • PDF

A Study on Motion Estimator Design Using Bit Plane (비트 플레인을 이용한 움직임 추정기 설계의 관한 연구)

  • 김병철;조원경
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.403-406
    • /
    • 1999
  • Among the compression methods of moving picture information, a motion estimation method is used to remove time-repeating. The Block Matching Algorithm in motion estimation methods is the commonest one. In recent days, it is required the more advanced high quality in many image processing fields, for example HDTV, etc. Therefore, we have to accomplish not by means of Partial Search Algorithm, but by means of Full Search Algorithm in Block Matching Algorithm. In this paper, it is suggested a structure that reduce total calculation quantity and size, because the structure using Bit Plane select and use only 3bit of 8bit luminance signal.

  • PDF

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

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • v.33 no.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.

The Improved Full Mesh Topology Aggregation Scheme in PNNI (PNNI에서 향상된 Full Mesh Topology Aggregation 기법)

  • Kim Nam-Hee
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1556-1563
    • /
    • 2004
  • In this paper, we propose an efficient full mesh topology aggregation method in PNNI networks. The proposed scheme can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current full mesh topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crank back rate. The result is that the proposed scheme is better than the current scheme in performance.

  • PDF