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

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

단계 분리형 최소 자승법을 이용한 탄도 미사일의 발사지점 예측 연구 (Launch Point Estimation for a Ballistic Missile using the Phase Division Least Square Method)

  • 김준기;이동관;조길석;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.414-421
    • /
    • 2014
  • This paper presents a method of ballistic missile launch point estimation using phase division least squares. The proposed algorithm employs smoothing to enhance estimation accuracy and generates functions of time for total velocity, flight path angle and heading angle, allowing extrapolation to estimate the launch point. Performance of the proposed algorithm is tested in conjunction with the extended Kalman filter and the Kalman filter.

Hybrid Deinterlacing Algorithm with Motion Vector Smoothing

  • Khvan, Dmitriy;Jeon, Gwanggil;Jeong, Jechang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.262-265
    • /
    • 2012
  • In this paper we propose a new deinterlacing method with block classification and motion vector smoothing. The proposed method classifies a block, then depending on the region it belongs to, the motion estimation or line averaging is applied. To classify a block its variance is calculated. Then, for those blocks that belong to simple non-texture region the line averaging is done while motion estimation is applied to complex region. The motion vector field is smoothed using median filter what yields more accurate interpolation. In the experiments for the subjective evaluation, the proposed method bas shown satisfying results in terms of computation time consumption and peak signal-to-noise ratio. Due to the simplicity of the algorithm computation time was drastically decreased.

  • PDF

메디안 혼성 필터의 잡음 특성 개선 (A Study on the Characteristics of noise smoothing in FIR-Median Hybrid Filters)

  • 최삼길;김창규;전계록;김명기;변건식
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1185-1198
    • /
    • 1992
  • 본 논문에서는 기존의 메디안필터와 메디안혼성필터의 잡음 제거 특성을 개선하기 위하여 차등가중치 알고리즘을 제안하였고, 이 알고리즘을 적용한 메디안혼성필터와 기존의 메디안필터 및 메디안혼성필터를 단순 영상과 실제 영상에 적용하여 영상의 잡음 제거 특성과 미세 부분 및 경계보존 특성을 비교, 검토하였다. 본 논문에 사용된 단순 영상은 임펄스, 가우스, 지수 및 라플라션 잡음이 첨가된 Lenna 영상이며, 실제 영상은 임펄스 잡음이 첨가된 Urological영상이다. 본 연구의 실험 결과 차등가중치 알고리즘이 적용된 메디안혼성필터가 기존의 메디안필터 및 메디안혼성필터보다 비교적 양질의 영상을 구현할 수 있었으나, 필터의 차수가 증가할수록 영상처리에 많은 시간이 소요되었다. 그러나 영상의 형태에 따라 적절한 필터링을 선택하여 적용하면 향후 컴퓨터를 이용한 여러 응용 분야 및 의학 영상 처리 분야등에 상당한 도움이 되리라고 사료된다.

  • PDF

스마트폰 카메라를 위한 영상 잡음 제거 알고리즘 (An Image Denoising Algorithm for the Mobile Phone Cameras)

  • 김성운
    • 한국전자통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.601-608
    • /
    • 2014
  • 본 연구에서는 스마트폰의 제한된 연산 환경에 적합한 영상 잡음 제거 알고리즘을 개발하여 기존의 연구들과 비교할 시에 스마트폰에서 보다 빠르게 영상 후처리 결과물을 얻고, 품질적인 면에서도 비교할 만한 수준의 영상을 얻는 앱 환경에서 실용적인 알고리즘을 제안한다. 제안된 저조도 환경에서 스마트폰 카메라를 위한 영상잡음 제거 알고리즘은 영상획득 과정에서 발생한 가우시안 잡음만 찾아내어 제거함으로써 영상 복원과정에서 발생하는 연산량을 감축하면서 윤곽선의 블러링 현상을 방지한다. 실험 결과에 의하면 기존의 평균필터와 메디언 필터 적용 기법들에 비해 훨씬 양호한 PSNR 값을 가짐을 보였다. 그리고 영상 내 윤곽선의 흐려짐을 방지하여 기존의 방법들에 의한 결과들보다 선명한 영상 품질을 가지며, 또한 기존의 라플라시안 마스크 연산적용에 비해 연산량을 약 52% 감소시킴으로서 안드로이드 기반의 스마트폰 카메라 앱으로 구현 및 적용했을 때도 복원된 영상이 원 영상에 훨씬 근접하는 영상복원 성능을 가짐을 확인하였다.

방향적응적인 연속 비율 실시간 영상 보간 방식 -방향별 가우시안 필터를 사용한 연속 비율 지원 영상 보간 필터- (Real-Time Continuous-Scale Image Interpolation with Directional Smoothing)

  • 유윤종;전신영;비벡 마이크;백준기
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.615-619
    • /
    • 2009
  • 방향 적응적인 저대역 통과 필터를 사용한 보간 방식은 화소의 방향성에 따른 적응적인 필터 처리를 통하여 가로 세로의 비율이 다른 보간을 수행할 시 생기는 영상의 왜곡을 최소화한 방식이다. 본 방식은 하드웨어 적인 구현에 적합하도록 설계되었으며, 영상의 보간 시 사용하는 저대역 통과 필터 처리 강도의 조절이 용이하여 최종 영상의 선명도를 쉽게 변경 할 수 있다는 장점을 가지고 있다. 적은 연산량과 화질의 변경이 용이함으로 인하여, 본 기술은 디지털 카메라, CCTV, 평판 디스플레이 장치 등 영상 보간 기술이 필요한 영상 장비에 적용될 수 있다.

  • PDF

동적 스케줄링을 위한 분산 도착시간 제어 (Distributed Arrival Time Control) 알고리즘의 개량 (Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment)

  • 고재호;옥창수
    • 대한산업공학회지
    • /
    • 제38권1호
    • /
    • pp.31-40
    • /
    • 2012
  • Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.

Instantaneous frequency extraction in time-varying structures using a maximum gradient method

  • Liu, Jing-liang;Wei, Xiaojun;Qiu, Ren-Hui;Zheng, Jin-Yang;Zhu, Yan-Jie;Laory, Irwanda
    • Smart Structures and Systems
    • /
    • 제22권3호
    • /
    • pp.359-368
    • /
    • 2018
  • A method is proposed for the identification of instantaneous frequencies (IFs) in time-varying structures. The proposed method combines a maximum gradient algorithm and a smoothing operation. The maximum gradient algorithm is designed to extract the wavelet ridges of response signals. The smoothing operation, based on a polynomial curve fitting algorithm and a threshold method, is employed to reduce the effects of random noises. To verify the effectiveness and accuracy of the proposed method, a numerical example of a signal with two frequency modulated components is investigated and an experimental test on a steel cable with time-varying tensions is also conducted. The results demonstrate that the proposed method can extract IFs from the noisy multi-component signals and practical response signals successfully. In addition, the proposed method can provide a better IF identification results than the standard synchrosqueezing wavelet transform.

An Improved Multi-resolution image fusion framework using image enhancement technique

  • Jhee, Hojin;Jang, Chulhee;Jin, Sanghun;Hong, Yonghee
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권12호
    • /
    • pp.69-77
    • /
    • 2017
  • This paper represents a novel framework for multi-scale image fusion. Multi-scale Kalman Smoothing (MKS) algorithm with quad-tree structure can provide a powerful multi-resolution image fusion scheme by employing Markov property. In general, such approach provides outstanding image fusion performance in terms of accuracy and efficiency, however, quad-tree based method is often limited to be applied in certain applications due to its stair-like covariance structure, resulting in unrealistic blocky artifacts at the fusion result where finest scale data are void or missed. To mitigate this structural artifact, in this paper, a new scheme of multi-scale fusion framework is proposed. By employing Super Resolution (SR) technique on MKS algorithm, fine resolved measurement is generated and blended through the tree structure such that missed detail information at data missing region in fine scale image is properly inferred and the blocky artifact can be successfully suppressed at fusion result. Simulation results show that the proposed method provides significantly improved fusion results in the senses of both Root Mean Square Error (RMSE) performance and visual improvement over conventional MKS algorithm.

최적화 방법을 이용한 Delaunay 격자의 내부 격자밀도 적응 방법 (Delaunay mesh generation technique adaptive to the mesh Density using the optimization technique)

  • 홍진태;이석렬;박철현;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2004년도 추계학술대회논문집
    • /
    • pp.75-78
    • /
    • 2004
  • A mesh generation algorithm adapted to the mesh density map using the Delaunay mesh generation technique is developed. In the finite element analyses of the forging processes, the numerical error increases as the process goes on because of discrete property of the finite elements or severe distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical discretization error will be highly increased. However, it is too time consuming to use a uniformly fine mesh in the whole domain to reduce the expected numerical error. Therefore, it is necessary to construct locally refined mesh at the region where the error is concentrated such as at the die corner. In this study, the point insertion algorithm is used and the mesh size is controlled by moving nodes to optimized positions according to a mesh density map constructed with a posteriori error estimation. An optimization technique is adopted to obtain a good position of nodes. And optimized smoothing techniques are also adopted to have smooth distribution of the mesh and improve the mesh element quality.

  • PDF

$A^*PS$-PGA를 이용한 무인 항공기 생존성 극대화 경로계획 (A Path Planning to Maximize Survivability for Unmanned Aerial Vehicle by using $A^*PS$-PGA)

  • 김기태;전건욱
    • 산업경영시스템학회지
    • /
    • 제34권3호
    • /
    • pp.24-34
    • /
    • 2011
  • An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for human. UA V s are currently employed in many military missions such as reconnaissance, surveillance, enemy radar jamming, decoying, suppression of enemy air defense (SEAD), fixed and moving target attack, and air-to-air combat. UAVs also are employed in a number of civilian applications such as monitoring ozone depletion, inclement weather, traffic congestion, and taking images of dangerous territory. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$-PGA (A-star with Post Smoothing-Parallel Genetic Algorithm) for an UAV's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and TSP (Traveling Salesman Problem). A path planning algorithm for UAV is applied by transforming MRPP into SPP (Shortest Path Problem).