• 제목/요약/키워드: Fast adaptive algorithm

검색결과 431건 처리시간 0.038초

A Study of Edge Detection for Auto Focus of Infrared Camera

  • Park, Hee-Duk
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.25-32
    • /
    • 2018
  • In this paper, we propose an edge detection algorithm for auto focus of infrared camera. We designed and implemented the edge detection of infrared image by using a spatial filter on FPGA. The infrared camera should be designed to minimize the image processing time and usage of hardware resource because these days surveillance systems should have the fast response and be low size, weight and power. we applied the $3{\times}3$ mask filter which has an advantage of minimizing the usage of memory and the propagation delay to process filtering. When we applied Laplacian filter to extract contour data from an image, not only edge components but also noise components of the image were extracted by the filter. These noise components make it difficult to determine the focus state. Also a bad pixel of infrared detector causes a problem in detecting the edge components. So we propose an adaptive edge detection filter that is a method to extract only edge components except noise components of an image by analyzing a variance of pixel data in $3{\times}3$ memory area. And we can detect the bad pixel and replace it with neighboring normal pixel value when we store a pixel in $3{\times}3$ memory area for filtering calculation. The experimental result proves that the proposed method is effective to implement the edge detection for auto focus in infrared camera.

SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

  • Park, Chang-Soo;Min, Cho-Hon;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제16권1호
    • /
    • pp.31-49
    • /
    • 2012
  • In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

프레임 단위의 AELMS를 이용한 잡음 제거 알고리즘 (Noise Reduction Algorithm using Average Estimator Least Mean Square Filter of Frame Basis)

  • 안찬식;최기호
    • 디지털융복합연구
    • /
    • 제11권7호
    • /
    • pp.135-140
    • /
    • 2013
  • 잡음 추정과 검출 알고리즘에서는 LMS Filter를 이용하여 변화하는 잡음 환경에 빠르게 적응할 수 있도록 한다. 하지만 LMS Filter는 잡음 추정을 위한 일정 시간 동안 적응 시간이 필요하며 신호의 변화가 일어날 경우 더 많은 적응 시간이 소요되는 단점을 가지고 있다. 따라서 이를 보완하기 위하여 프레임 단위의 AELMS Filter를 이용한 잡음 제거 방법을 제안한다. 본 논문은 잡음 환경에서 입력되는 신호를 프레임 단위로 분할하고 평균과 분산을 이용한 예측 LMS Filter를 구성하여 잡음을 제거하므로 잡음 환경이 변화하더라도 빠른 적응 시간으로 잡음을 제거한다. 또한 환경 잡음과 음성 신호가 혼합되어 입력될 때 잡음을 제거하여 음성의 고유 특성을 유지하고 음성 정보 손상을 줄이기 위한 방법이다. 프레임 단위의 AELMS Filter를 이용한 잡음 제거 방법으로 잡음 제거 성능을 평가하였다. 실험 결과 변화하는 환경 잡음을 제거하여 얻은 감쇠도가 평균 6.8dB 향상되었다.

QAM 시스템에서 SE-MMA 블라인드 적응 등화 알고리즘의 성능 (Performance of SE-MMA Blind Adaptive Equalization Algorithm in QAM System)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.63-69
    • /
    • 2013
  • 본 논문은 대역폭 제한과 시분산 특성을 갖는 비선형 통신 채널에서 부호간 간섭을 경감시킬 수 있는 MMA(Multiple Modulus Algorithm) 블라인드 등화 알고리즘의 연산량을 더욱 간소화시킨 SE-MMA (Signed-Error MMA)의 성능에 관한 것이다. training sequence 없이도 채널에서 발생되는 부호간 간섭의 진폭과 위상 회전을 동시에 경감시킬 수 있는 MMA 알고리즘에서 등화기 출력 신호와 송신 신호의 통계적 특성인 Constant Modulus간의 오차 신호를 이용하지만, SE-MMA 알고리즘에서는 오차 신호의 극성만을 이용하게 되어 탭 계수의 갱신을 위한 연산량을 줄일 수 있으며, 이를 H/W 구현하는 경우 단순화할 수 있게 된다. SE-MMA 알고리즘의 성능을 기존의 MMA 알고리즘과 비교하기 위하여 컴퓨터 시뮬레이션을 수행하였으며, 이를 위해 수신측에서의 등화기 출력 신호인 복원된 신호 성상도, 수렴 성능을 나타내는 성능 지수인 MSE, MD (Maximum Distortion) 및 잔류 isi 특성 곡선과 SER을 사용하였다. 시뮬레이션 결과 수렴 속도에서는 SE-MMA가 MMA 보다 빠른 성능을 얻었지만, 정상 상태 이후 성능 지수의 양에서는 열악해짐을 확인하였다.

비정기적 데이터 수집 모드에 기반한 효율적인 홈 네트워크 서비스 제어 시스템의 설계 (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 우현제;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.773-782
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

모바일 P2P 환경에서 네트워크 트래픽을 최소화한 적응적인 Chord (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 윤영효;곽후근;김정길;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.761-772
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

An adaptive deviation-resistant neutron spectrum unfolding method based on transfer learning

  • Cao, Chenglong;Gan, Quan;Song, Jing;Yang, Qi;Hu, Liqin;Wang, Fang;Zhou, Tao
    • Nuclear Engineering and Technology
    • /
    • 제52권11호
    • /
    • pp.2452-2459
    • /
    • 2020
  • Neutron spectrum is essential to the safe operation of reactors. Traditional online neutron spectrum measurement methods still have room to improve accuracy for the application cases of wide energy range. From the application of artificial neural network (ANN) algorithm in spectrum unfolding, its accuracy is difficult to be improved for lacking of enough effective training data. In this paper, an adaptive deviation-resistant neutron spectrum unfolding method based on transfer learning was developed. The model of ANN was trained with thousands of neutron spectra generated with Monte Carlo transport calculation to construct a coarse-grained unfolded spectrum. In order to improve the accuracy of the unfolded spectrum, results of the previous ANN model combined with some specific eigenvalues of the current system were put into the dataset for training the deeper ANN model, and fine-grained unfolded spectrum could be achieved through the deeper ANN model. The method could realize accurate spectrum unfolding while maintaining universality, combined with detectors covering wide energy range, it could improve the accuracy of spectrum measurement methods for wide energy range. This method was verified with a fast neutron reactor BN-600. The mean square error (MSE), average relative deviation (ARD) and spectrum quality (Qs) were selected to evaluate the final results and they all demonstrated that the developed method was much more precise than traditional spectrum unfolding methods.

효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법 (Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature)

  • 하용수;이행석;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.520-529
    • /
    • 2005
  • 본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

A Nonlinear Sliding Mode Controller for IPMSM Drives with an Adaptive Gain Tuning Rule

  • Jung, Jin-Woo;Dang, Dong Quang;Vu, Nga Thi-Thuy;Justo, Jackson John;Do, Ton Duc;Choi, Han Ho;Kim, Tae Heoung
    • Journal of Power Electronics
    • /
    • 제15권3호
    • /
    • pp.753-762
    • /
    • 2015
  • This paper presents a nonlinear sliding mode control (SMC) scheme with a variable damping ratio for interior permanent magnet synchronous motors (IPMSMs). First, a nonlinear sliding surface whose parameters change continuously with time is designed. Actually, the proposed SMC has the ability to reduce the settling time without an overshoot by giving a low damping ratio at the initial time and a high damping ratio as the output reaches the desired setpoint. At the same time, it enables a fast convergence in finite time and eliminates the singularity problem with the upper bound of an uncertain term, which cannot be measured in practice, by using a simple adaptation law. To improve the efficiency of a system in the constant torque region, the control system incorporates the maximum torque per ampere (MTPA) algorithm. The stability of the nonlinear sliding surface is guaranteed by Lyapunov stability theory. Moreover, a simple sliding mode observer is used to estimate the load torque and system uncertainties. The effectiveness of the proposed nonlinear SMC scheme is verified using comparative experimental results of the linear SMC scheme when the speed reference and load torque change under system uncertainties. From these experimental results, the proposed nonlinear SMC method reveals a faster transient response, smaller steady-state speed error, and less sensitivity to system uncertainties than the linear SMC method.

간섭제거기를 적용한 디지털 RF 시스템에 관한 연구 (A Study on Digital RF System with Interference Cancellation System)

  • 주지한;이상주
    • 한국전자파학회논문지
    • /
    • 제20권12호
    • /
    • pp.1252-1263
    • /
    • 2009
  • 본 논문은 이동 통신 시스템에서 서비스 품질을 개선하고 기지국의 서비스 영역을 확장하기 위한 중계기 시스템 중 기존 RF 중계기가 가지고 있는 간섭 및 궤환 신호를 제거하기 위해 간섭 제거기를 적용한 디지털 RF 시스템에 관한 연구를 수행하였다. RF(Radio Frequency) 중계기에 DSP(Digital Signal Processing)와 FPGA(Field Programmable Gate Array)를 이용한 디지털 엔진을 탑재하여 간섭 및 궤환 신호를 제거하는 새로운 방식의 무선 중계기를 제안하였다. DSP와 FPGA로 이루어진 디지털 ICS(Interference Cancellation System) 엔진은 RF 회로와 일체형으로 설계되었으며, 디지털 플랫폼을 통해 하드웨어를 개발한 뒤 최적에 중계기 시스템에 적용하기 위해 일체형으로 설계 및 제작하였다. 논문에 적용된 간섭 및 궤환 신호 제거 기법으로는 LMS(Least Mean Square) 알고리즘을 적용한 적응형 IF(Intermediate Frequency) 방식을 적용하였으며, 개선된 수렴 속도와 성능을 가지게 되었다.