• 제목/요약/키워드: Smoothing algorithm

검색결과 436건 처리시간 0.028초

가중 평활화 기법을 이용한 GPS L1 단일 주파수 수신기의 상대 측위 정밀도 향상 (THE IMPROVEMENT OF THE RELATIVE POSITIONING PRECISION FOR GPS L1 SINGLE FREQUENCY RECEIVER USING THE WEIGHTED SMOOTHING TECHNIQUES)

  • 최병규;박종욱;조정호;임형철;박필호
    • Journal of Astronomy and Space Sciences
    • /
    • 제21권4호
    • /
    • pp.371-382
    • /
    • 2004
  • GPS 단일 주파수(L1) 수신기의 상대 측위 정밀도 향상을 위해 가중 평활화 기법(weighted smoothing technique)을 적용하고 다양한 기선에 대해 자료 처리를 수행하였다. C/A 코드를 이용한 의사거리의 측정 오차를 최소화하기 위하여 위상 가중 평활화 기법을 활용하였으며, 위상 신호의 끊김 현상으로 인한 결과를 보완하기 위해 위치 평활화 기법을 적용하였다. 대전에 위치한 IGS 기준점을 기점으로 중${\cdot}$장기선(5km, 10km, 30km, 40km, 150km)에 대해 자료 처리를 수행하였으며, 이때 기선에 따라 대기 모델(이온층${\cdot}$대류층)등 추가적인 오차 요인들을 고려하였다. 이 논문은 이러한 가중 평활화 기법을 활용하여 시간이 경과함에 따라 보다 안정적인 결과를 산출할 수 있었음을 제시하고 있으며, 사이클 슬립등 주의 환경에 민감한 오차들은 위치 평활화 기법을 써서 보완할 수 있음을 나타내고 있다. 이러한 결과들을 토대로 가중 평활화 기법을 실시간 응용분야는 물론 후처리 응용분야에도 적용이 가능함을 발견하였고, 이러한 기법들은 반송파 위상 자료를 이용하는 모호 정수 결정기술과 유사한 결과를 산출할 수 있어, 대체 기법으로 활용가능 할 것으로 기대된다.

Adaptive Motion Vector Smoothing for Improving Side Information in Distributed Video Coding

  • Guo, Jun;Kim, Joo-Hee
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.103-110
    • /
    • 2011
  • In this paper, an adaptive motion vector smoothing scheme based on weighted vector median filtering is proposed in order to eliminate the motion outliers more effectively for improving the quality of side information in frame-based distributed video coding. We use a simple motion vector outlier reliability measure for each block in a motion compensated interpolated frame and apply weighted vector median filtering only to the blocks with unreliable motion vectors. Simulation results show that the proposed adaptive motion vector smoothing algorithm improves the quality of the side information significantly while maintaining low complexity at the encoder in frame-based distributed video coding.

웹 환경 학사관리 시스템의 학생증 인식을 위한 개선된 ART1 알고리즘 (Enhanced ART1 Algorithm for the Recognition of Student Identification Cards of the Educational Matters Administration System on the Web)

  • 박현정;김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.333-342
    • /
    • 2005
  • 본 논문에서는 영상처리 및 인식 기술을 학생증 영상 인식에 적용하는 방법과 웹 환경에서 학생 정보를 관리할 수 있는 방법을 제안한다. 원 학생증 영상에서 가장 밝은 픽셀과 가장 어두운 픽셀에 대한 평균 밝기 값을 임계치로 설정하여 원 영상을 이진화하여 수평 방향으로 히스토그램을 수행하고 학번의 위치 정보를 이용하여 학번 영역을 추출한다. 추출된 학번 영역의 잡음을 제거하기 위하여 3$\times$3 마스크를 적용한 최빈수 평활화(smoothing)를 수행하여 잡음을 제거하고 수직 방향 히스토그램을 이용하여 개별 문자를 추출한다. 추출된 학번 문자의 인식은 ARTI 알고리즘을 개선하여 적용한다. 본 논문에서 제안하고 있는 개선된 ART1 알고리즘은 클러스터링하는데 있어서 임의의 패턴과 저장 패턴 사이의 불일치 허용도를 나타내는 경계 변수를 동적으로 설정함으로써 기존의 ART1 알고리즘을 개선한다. 인식 실험 결과, 개선된 ART1 알고리즘이 기존의 ART1 알고리즘보다 인식률이 개선되었다. 따라서 실험을 통해 인식 향상을 보인 제안된 학생증 인식 방법을 이용하여 웹 환경에서의 학사 관리 시스템을 개발하였다.

  • PDF

실해역 환경을 고려한 선박의 최적항해계획 알고리즘 연구 (A Study on Ship Path Planning Algorithm based on Real-time Ocean Environment)

  • 김동준;설현주;김진주
    • 한국군사과학기술학회지
    • /
    • 제19권2호
    • /
    • pp.252-260
    • /
    • 2016
  • Unlike terrestrial transportation, marine transportation should consider environment factors in order to optimize path planning. This is because, ship's path planning is greatly influenced by real-time ocean environment-sea currents, wave and wind. Therefore, in this study, we suggest a ship path planning algorithm based on real-time ocean environment using not only $A^*$ algorithm but also path smoothing method. Moreover, in order to improve objective function value, we also consider ship's moving distance based on ship's location and real-time ocean environment data on grid map. The efficiency of the suggested algorithm is proved by comparing with $A^*$ algorithm only. This algorithm can be used as a reasonable automatics control system algorithm for unmaned ship.

주파수 평활화 기법을 이용한 전력 관리 알고리즘 (A Power-Aware Scheduling Algorithm by Setting Smoothing Frequencies)

  • 권혁성;안병철
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.78-85
    • /
    • 2008
  • 대부분의 전력 관리 기법에 대한 연구는 동작 주파수나 동작 전압을 변화 시켜 시스템의 가용성을 증가시키는데 집중되었다. 이 방법은 전력소모를 줄이기 위해 구동 주파수를 수시로 변경하므로 실 시스템의 성능을 저하 시킨다. 소비 전력을 줄이기 위한 다른 방법은 구동 주파수의 개수를 제한하거나 실행 시간 동안 전체 주파수를 완만하게 관리하여 시스템의 성능을 높이는 것이다. 허나 기존 연구는 실시간 응용 프로그램에는 적합하지 않다. 본 논문에서는 실시간 시스템에서 소비 전력의 손실을 줄이고 시스템의 성능을 향상시키기 위해 구동 주파수 레벨의 할당 방법과 주파수 평활화 기법을 이용한 전력 관리 기법을 제안한다. 이 기법은 연속적인 주파수 간격에서 알고리즘이 예측한 주파수를 양자화된 주파수로 매핑한다. 이러한 주파수 평활화 기법은 좁은 주파수 대역에서 잦은 주파수 변경으로 발생한 시스템의 오버헤드를 줄일 수 있다. 매핑된 주파수는 넓은 주파수 간격에서 주파수 불일치로 발생하는 전력소모를 줄일 수 있다. 모의실험을 통하여 제안한 알고리즘이 기존의 CC RT-DVS 기법에 비해 최대 40%, 평균 15% 정도 소비 전력을 줄일 수 있었다.

3차원 레이저 스캐닝 점 좌표 데이터로부터 CAE 유한 요소 메쉬 생성 알고리즘 개발 (Finite Element Mesh Generation from 3D Laser Scanned Data)

  • 장순석;양해정;이제형
    • 한국CDE학회논문집
    • /
    • 제10권1호
    • /
    • pp.70-75
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates mixed solid elements such as hexagonal, pyramid and prism types. Then, the surface triangular or rectangular elements were generated from the solid elements. The key of the algorithm is elimination of elements and 3D adaptive surface smoothing using given 3D surface point data.

SMOOTHING METHOD OF AUTO-BODY PART CONTOUR FOR THE DIE-FACE DESIGN SYSTEM BASED ON THE CAE PLATFORM

  • Gong, K.J.;Guo, W.;Hu, P.
    • International Journal of Automotive Technology
    • /
    • 제7권7호
    • /
    • pp.853-858
    • /
    • 2006
  • The method of die-face design based on the CAE platform for automobile panels can fast modify the die addendum. In contrast with the process of the die-face design based on the CAD platform, there are some special steps for the die-face design based on the CAE platform. The most obvious difference is that the auto-body part contour needs smoothing arlier than the design of addendum surfaces does. It is helpful to improve the design quality of addendum surface. In spite of extensive researches on the smoothing technique, here is still dearth of the published solutions about smoothing the part contour with additional surface. This paper attempts to analyze the difficulties and provides practical solutions. Main results include the algorithm to calculate the segments needing to be smoothed on boundary, the strategy to create the smoothing curve and the procedure of surface generation. The relevant function modules for parametric design are developed. A few examples and suggestions for future work conclude the paper.

NUMA구조를 가진 고성능 컴퓨팅 시스템에서의 메쉬 재배열의 라플라시안 스무딩에 대한 효과 (The Effect of Mesh Reordering on Laplacian Smoothing for Nonuniform Memory Access Architecture-based High Performance Computing Systems)

  • 김지범
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.82-88
    • /
    • 2014
  • 우리는 고성능 컴퓨팅 (high performance computing) 시스템에서 메쉬 재배열이 라플라시안 스무딩에 대해서 어떠한 효과가 있는지 연구한다. 구체적으로, 우리는 nonuniform memory access (NUMA) 구조의 고성능 컴퓨팅 시스템에서 Reverse-Cuthill Mckee 알고리즘을 사용하여 메쉬를 재배열하고 메쉬질을 높이기 위하여 라플라시안 스무딩을 사용한다. 먼저 하나의 코어를 사용하여 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상을 조사한 후에 NUMA구조의 멀티코어 시스템에서 OpenMP를 이용하여 병렬화할 경우 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상에 대하여 조사한다.

비선형 집단화와 완화기법을 이용한 VQ/HMM에 관한 연구 (A Study on VQ/HMM using Nonlinear Clustering and Smoothing Method)

  • 정희석;강철호
    • 한국음향학회지
    • /
    • 제18권3호
    • /
    • pp.35-42
    • /
    • 1999
  • 본 논문에서는 이산적인 HMM(Hidden Markov Model)을 이용한 고립단어 인식 시스템에서 입력특징벡터의 변별력을 향상시키기 위해 수정된 집단화 알고리듬을 제안하므로써 K-means나 LBG 알고리듬을 이용한 기존의 HMM에 비해 2.16%의 인식율을 향상시켰다. 또한 HMM학습과정에서 불충분한 학습데이타로 인해 발생되는 인식율저하의 문제를 해소하기 위해 확률적으로 개선된 smoothing 기법을 제안하므로써 화자독립 실험에서 3.07%의 인식율을 향상시켰다. 본 논문에서 제안한 두 가지 알고리듬을 모두 적용하여 최종적으로 실험한 VQ/HMM에서는 기존의 방식에 비해 화자독립 인식실험 결과 평균 인식율이 4.66% 개선되었다.

  • PDF