• Title/Summary/Keyword: 벡터 알고리즘

Search Result 1,841, Processing Time 0.038 seconds

Improvement of Attitude Determination Based on Specific Force Vector Matching (비력벡터매칭 기법을 이용한 자세결정 알고리즘의 성능 향상)

  • Choe, Yeongkwon;Park, Chan Gook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.2
    • /
    • pp.106-113
    • /
    • 2017
  • Attitude determination algorithms for aircraft and land vehicles use earth gravitational vector and geomagnetic vector; hence, magnetometers and accelerometers are employed. In dynamic situation, the output from accelerometers includes not only gravitational vector but also motional acceleration, thus it is hard to determine accurate attitude. The acceleration compensation method treated in this paper solves the problem to compensate the specific force vector for motional acceleration calculated by a GPS receiver. This paper analyzed the error from the corrected vector regarded as a constant by conventional acceleration compensation method, and improve the error by rederivation from measurements. The analyzed error factors and improvements by the proposed algorithm are verified by computer simulations.

Improvement in Inefficient Repetition of Gauss Sieve (Gauss Sieve 반복 동작에서의 비효율성 개선)

  • Byeongho Cheon;Changwon Lee;Chanho Jeon;Seokhie Hong;Suhri Kim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.223-233
    • /
    • 2023
  • Gauss Sieve is an algorithm for solving SVP and requires exponential time and space complexity. The terminationcondition of the Sieve is determined by the size of the constructed list and the number of collisions related to space complexity. The term 'collision' refers to the state in which the sampled vector is reduced to the vector that is already inthe list. if collisions occur more than a certain number of times, the algorithm terminates. When executing previous algorithms, we noticed that unnecessary operations continued even after the shortest vector was found. This means that the existing termination condition is set larger than necessary. In this paper, after identifying the point where unnecessary operations are repeated, optimization is performed on the number of operations required. The tests are conducted by adjusting the threshold of the collision that becomes the termination condition and the distribution in whichthe sample vector is generated. According to the experiments, the operation that occupies the largest proportion decreased by62.6%. The space and time complexity also decreased by 4.3 and 1.6%, respectively.

On-line Background Extraction in Video Image Using Vector Median (벡터 미디언을 이용한 비디오 영상의 온라인 배경 추출)

  • Kim, Joon-Cheol;Park, Eun-Jong;Lee, Joon-Whoan
    • The KIPS Transactions:PartB
    • /
    • v.13B no.5 s.108
    • /
    • pp.515-524
    • /
    • 2006
  • Background extraction is an important technique to find the moving objects in video surveillance system. This paper proposes a new on-line background extraction method for color video using vector order statistics. In the proposed method, using the fact that background occurs more frequently than objects, the vector median of color pixels in consecutive frames Is treated as background at the position. Also, the objects of current frame are consisted of the set of pixels whose distance from background pixel is larger than threshold. In the paper, the proposed method is compared with the on-line multiple background extraction based on Gaussian mixture model(GMM) in order to evaluate the performance. As the result, its performance is similar or superior to the method based on GMM.

Support Vector Machines Controlling Noise Influence Effectively (서포트 벡터 기계에서 잡음 영향의 효과적 조절)

  • Kim, Chul-Eung;Yoon, Min
    • The Korean Journal of Applied Statistics
    • /
    • v.16 no.2
    • /
    • pp.261-271
    • /
    • 2003
  • Support Vector Machines (SVMs) provide a powerful performance of the learning system. Generally, SVMs tend to make overfitting. For the purpose of overcoming this difficulty, the definition of soft margin has been introduced. In this case, it causes another difficulty to decide the weight for slack variables reflecting soft margin classifiers. Especially, the error of soft margin algorithm can be bounded by a target margin and some norms of the slack vector. In this paper, we formulate a new soft margin algorithm considering the bound of corruption by noise in data directly. Additionally, through a numerical example, we compare the proposed method with a conventional soft margin algorithm.

A Selection Method of Reliable Codevectors using Noise Estimation Algorithm (잡음 추정 알고리즘을 이용한 신뢰성 있는 코드벡터 조합의 선정 방법)

  • Jung, Seungmo;Kim, Moo Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.7
    • /
    • pp.119-124
    • /
    • 2015
  • Speech enhancement has been required as a preprocessor for a noise robust speech recognition system. Codebook-based Speech Enhancement (CBSE) is highly robust in nonstationary noise environments compared with conventional noise estimation algorithms. However, its performance is severely degraded for the codevector combinations that have lower correlation with the input signal since CBSE depends on the trained codebook information. To overcome this problem, only the reliable codevector combinations are selected to be used to remove the codevector combinations that have lower correlation with input signal. The proposed method produces the improved performance compared to the conventional CBSE in terms of Log-Spectral Distortion (LSD) and Perceptual Evaluation of Speech Quality (PESQ).

Effect of Gradient Vector Calculation Method On Adaptive Beamforming using LMS Algorithm (기울기 벡터 계산법이 LMS 알고리즘을 이용한 적응 빔포밍에 미치는 영향)

  • Kwang-Chol Chae;Ki-Ryang Cho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.3
    • /
    • pp.535-544
    • /
    • 2023
  • In this paper, we study the effect of gradient vector calculation method(analytical method, central finite difference method) on adaptive beamforming to control weight distribution during iterated calculation when LMS algorithm (repeating method) is used to realize desired beam pattern. To this end, a quasi-ideal beam having an arbitrarily set beam width, a rotating beam, and a multi-beam were reviewed as examples. Numerical experiments applied the step parameters of the appropriate values to the adaptive beamforming system through trial and error equally to the two calculations, and compared the convergence characteristics of objective functions that evaluate adaptability and error using two methods for calculating gradient vectors.

An Moving Object Segmentation for Moving Camera (이동카메라 환경에서 이동물체분할에 관한 연구)

  • Cho, Youngseok;Kang, Jingu
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.47-48
    • /
    • 2013
  • 본 논문에서는 이동 카메라 환경에서 이동물체 추적을 위한 영상 분할에 대하여 연구하였다. 입력영상으로 부터 이동물체영역을 분할하기위하여 입력영상에 대하여 윤곽선을 구한 다음 윤곽선 영역에 대하여 BMA을 이용하여 이동벡터를 구한다. 구해진 이동벡터를 같은 특성의 벡터들을 분류하여 이동물체를 분할한다. 제안된 알고리즘이 다중 이동물체의 분할이 가능하였다.

  • PDF

Indirect Vector control of Induction Motor for NPC Type Three-level Inverter (NPC형 three-level 인버터의 유도전동기 간접벡터제어)

  • Kwon, Kyoung-Min;Choi, Jae-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2008.10a
    • /
    • pp.163-165
    • /
    • 2008
  • 본 논문에서는 유도전동기를 순시 토크제어하기 위한 방법으로 간접벡터제어를 사용하였고, 간접벡터제어를 통해 계산된 전압추종벡터를 NPC형 3-레벨 인버터의 SVPWM기법을 적용하여 구현하였다. SVPWM방식은 기존의 2레벨 인버터의 알고리즘을 응용하여 선형영역에서 과변조영역까지 선형적으로 전이 하도록 하였다.

  • PDF

Off-line Handwritten Flowchart Symbol Recognition Algorithm Robust to Variations Based the Normalized Dominant Slope Vector (정규화된 우세한 기울기 벡터를 기반으로 변형에 강건한 오프라인 필기 순서도 기호인식 알고리즘)

  • Lee, Gab-Seob
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2831-2838
    • /
    • 2014
  • This paper proposes the off-line handwritten flowchart symbol recognition algorithm by type and strength of a cross region of the straight line strokes that is extracted based the normalized dominant slope vectors. In the proposed algorithm, first of all, a connector symbol which consisted only curves is recognized by the special features, and the other symbols with straight line strokes are recognized by type and strength of a cross region, and that is extracted by extension of minimum bounding rectangle of the clusters of the normalized dominant slope vectors, and the straight line strokes of the symbols is extracted by the normalized dominant slope vectors. To confirm the validity of the proposed algorithm, the experiments are conducted for 10 different kinds of flowchart symbols that mainly used for computer program, and the number of symbols is 198. Experiment results were obtained the recognition rate of 99.5%, and the flowchart symbols is recognized correctly robust to variations, and then the proposed algorithm were found very effective for off-line handwritten flowchart symbol recognition.

A Prediction Search Algorithm in Video Coding by using Neighboring-Block Motion Vectors (비디오 코딩을 위한 인접블록 움직임 벡터를 이용한 예측 탐색 알고리즘)

  • Kwak, Sung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.8
    • /
    • pp.3697-3705
    • /
    • 2011
  • There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose a new prediction search algorithm for block matching using the temporal and spatial correlation of the video sequence and local statistics of neighboring motion vectors. The proposed ANBA(Adaptive Neighboring-Block Search Algorithm) determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and use a previous motion vector. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 1.06dB as depend on the video sequences and improved about 0.01~0.64dB over MVFAST and PMVFAST.