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

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

CAE Solid Element Mesh Generation from 3D Laser Scanned Surface Point Coordinates

  • Jarng S.S.;Yang H.J.;Lee J.H.
    • 한국CDE학회논문집
    • /
    • 제10권3호
    • /
    • pp.162-167
    • /
    • 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 hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

블록기반의 윤곽선 분류를 이용한 윤곽선 보존 영상복원 기법 (Edge-Preserving Image Restoration Using Block-Based Edge Classification)

  • 이상광;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.33-36
    • /
    • 1998
  • Most image restoration problems are ill-posed and need to e regularized. A difficult task in image regularization is to avoid smoothing of image edges. In this paper, were proposed an edge-preserving image restoration algorithm using block-based edge classification. In order to exploit the local image characteristics, we classify image blocks into edge and no-edge blocks. We then apply an adaptive constrained least squares (CLS) algorithm to eliminate noise around the edges. Experimental results demonstrate that the proposed algorithm can preserve image edges during the regularization process.

  • PDF

가시도 그래프와 유전 알고리즘에 기초한 이동로봇의 경로계획 (Path Planning for Mobile Robots using Visibility Graph and Genetic Algorithms)

  • 정연부;이민중;전향식;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.418-418
    • /
    • 2000
  • This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.

  • PDF

최소가중치삼각화 문제를 위한 개선된 유전자 알고리듬 (A Modified Genetic Algorithm for Minimum Weight Triangulation)

  • 이범주;한치근
    • 대한산업공학회지
    • /
    • 제26권3호
    • /
    • pp.289-295
    • /
    • 2000
  • The triangulation problem is to make triangles using the given points on the space. The Minimum Weight Triangulation(MWT) is the problem of finding a set of triangles with the minimum weight among possible set of the triangles. In this paper, a modified genetic algorithm(GA) based on an existing genetic algorithm and multispace smoothing technique is proposed. Through the computational results, we can find the tendency that the proposed GA finds good solutions though it needs longer time than the existing GA does as the problem size increases.

  • PDF

3차원 메쉬의 면적 정보를 이용한 효과적인 잡음 제거 (An effective filtering for noise smoothing using the area information of 3D mesh)

  • 현대환;최종수
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.55-62
    • /
    • 2007
  • 본 논문에서는 카메라 자동 교정을 통한 3차원 재구성 과정에서 생기는 오차로 인해 포함되는 잡음을 특성에 따라 효과적으로 제거하여 정교한 3차원 데이터를 얻기 위한 방법을 제안한다. 기존의 잡음 평활화 과정은 잡음 때문에 면적이 큰 메쉬는 3차원으로 재구성하는데 문제점이 존재한다. 제안한 알고리즘은 메쉬의 면적이 중요하기 때문에 취득된 3차원 데이터는 불필요한 삼각형 메쉬들을 사전에 제거하는 전처리 과정이 필요하다. 본 연구는 3차원 메쉬의 면적 정보를 이용하여 잡음의 특성을 분석하고, 그 특성에 따라 피크 잡음과 가우스 잡음을 분리하여 효과적으로 잡음을 제거한다. 본 알고리즘의 성능은 재구성 데이터에 대한 정량적인 비교 분석을 통해 기존의 메쉬 평활화 방법보다 더 정교한 3차원 데이터를 얻음을 확인하였다.

실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발 (Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods)

  • 서은빈;이승기;여호영;신관준;최경호;임용섭
    • 자동차안전학회지
    • /
    • 제13권2호
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획 (An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique)

  • 이면재;박도순
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.285-292
    • /
    • 2007
  • 적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

환경잡음분류 기반의 향상된 음성부재확률 추정 (An Improved Speech Absence Probability Estimation based on Environmental Noise Classification)

  • 손영호;박윤식;안홍섭;이상민
    • 한국음향학회지
    • /
    • 제30권7호
    • /
    • pp.383-389
    • /
    • 2011
  • 본 논문에서는 음성향상을 위하여 환경잡음분류를 적용한 향상된 음성부재확률 추정방법을 제안한다. 기존의 음성부재확률 추정방법에서는 마이크로폰 입력신호와 추정된 잡음신호 기반의 a posteriori SNR값에 문턱값을 적용하여 음성부재확률을 구하는데 필요한 음성부재의 a priori 확률을 도출하였다. 본 논문에서 제안된 알고리즘은 보다 효과적인 음성부재확률 추정을 위하여 고정된 문턱값과 스무딩 (smoothing)파라미터를 사용하는 기존의 방법과는 달리 잡음분류 알고리즘인 가우시안 혼합 모델 (Gaussian mixture model)을 사용하여 잡음마다 최적화된 파라미터를 적용한다. 제안된 음성 향상 기법은 ITU-T P.862 PESQ (perceptual evaluation of speech quality)와 composite measure를 이용하여 다양한 환경에서 평가하였으며, 제안된 알고리즘이 기존의 음성부재확률 추정방법보다 향상된 결과를 보였다.

밀리미터파의 손동작 인식 알고리즘에 관한 연구 (Study on Hand Gestures Recognition Algorithm of Millimeter Wave)

  • 남명우;홍순관
    • 한국산학기술학회논문지
    • /
    • 제21권7호
    • /
    • pp.685-691
    • /
    • 2020
  • 본 논문에서는 77GHz를 사용하는 밀리미터파 레이더 센서의 반향 신호를 이용하여 손동작의 움직임을 추적한 후 얻어진 데이터로 0부터 9까지의 숫자들을 인식하는 알고리즘을 개발하였다. 손동작을 감지하여 레이더 센서로부터 얻어진 반향 신호들은 산란 단면적의 차이 등에 의해 불규칙한 점들의 군집형태를 보인다. 이들로부터 유효한 중심점을 얻기 위해 3차원 좌푯값들을 이용해 K-Means 알고리즘을 적용하였다. 그리고 얻어진 중심점들을 연결하여 숫자 형태의 이미지를 생성하였다. 얻어진 이미지와 스무딩 기법을 적용해 사람의 손글씨 형태와 유사하게 만든 이미지를 MNIST(Modified National Institute of Standards and Technology database)로 훈련된 CNN(Convolutional Neural Network) 모델에 입력하여 인식률을 비교하였다. 실험은 두 가지 방법으로 진행되었다. 먼저 스무딩 기법을 적용한 이미지와 적용하지 않은 이미지를 사용한 인식 실험에서는 각각 평균 77.0%와 81.0%의 인식률을 얻었다. 그리고 학습데이터를 확장(augmentation)한 CNN 모델의 실험에서는 스무딩 기법을 적용한 이미지와 적용하지 않은 이미지를 사용한 인식 실험에서 각각 평균 97.5%와 평균 99.0%의 인식률을 얻었다. 본 연구는 레이더 센서를 이용한 다양한 비접촉 인식기술에 응용이 가능할 것으로 판단된다.

IPv6 환경에서 지수 평활법을 이용한 공격 탐지 알고리즘 (Attack Detection Algorithm Using Exponential Smoothing Method on the IPv6 Environment)

  • 구향옥;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.378-385
    • /
    • 2005
  • DDoS(Distributed Denial of Service) 공격에 사용되는 네트워크 트래픽과 정상적인 서비스를 위한 네트워크 트래픽을 구분해 내는 것은 쉽지 않다. 정상적인 패킷을 유해 트래픽으로 판단하고 유해 트래픽의 공격자의 의도대로 서비스를 못하는 경우가 발생하므로, DDoS 공격으로부터 시스템을 보호하기 위해서는 공격 트래픽에 대한 정확한 분석과 탐지가 우선되어야 한다. IPv6 환경으로 전환될 때 발생하는 유해 트래픽에 대한 연구가 미약한 상태이므로, 본 논문에서는 IPv6 환경에서 NETWOX로 공격을 수행하고 공격 트래픽을 모니터링한 후 MIB(Management Information Base)객체를 지수 평활법을 적용하여 예측치를 구한 후 임계치를 산정하여 공격을 판별하는 방법을 제안한다.

  • PDF