• 제목/요약/키워드: Threshold detection algorithm

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

Line scan camera를 이용한 검사 시스템에서의 새로운 영상 처리 알고리즘 (Development of improved image processing algorithms for an automated inspection system using line scan cameras)

  • 장동식;이만희;부창완
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.406-414
    • /
    • 1997
  • A real-time inspection system is developed using line scan cameras. Several improved algorithms are proposed for real-time detection of defects in this automated inspection system. The major improved algorithms include the preprocessing, the threshold decision, and the clustering algorithms. The preprocessing algorithms are for exact binarization and the threshold decision algorithm is for fast detection of defects in 1-D binary images. The clustering algorithm is also developed for fast classifying of the defects. The system is applied to PCBs(Printed Circuit Boards) inspection. The typical defects in PCBs are pits, dent, wrinkle, scratch, and black spots. The results show that most defects are detected and classified successfully.

  • PDF

피치 검출 방법을 이용한 태아심음주기의 추출에 관한 연구 (Fetal heart rate estimation using high resolution pitch detection algorithm)

  • 이응구;이용희;김선일;이두수
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1993년도 춘계학술대회
    • /
    • pp.81-85
    • /
    • 1993
  • Despite the simplicity of processing, conventional autocorrelation function (ACF) method for the precise determination of fetal heart rate (FHR) has many problems. In the case of weak or noise corrupted Doppler ultrasound singnals, the ACF method is very sensitive to the threshold level and data window length. It is real troublesome to extract FHR when there is a data loss. To overcome these problems, the high resolution pitch detection algorithm is adapted to estimate the FHR. The FHR is determined from the correlation of two interconnected segments by its maximum correlation value. FHR is compensated with a constant correlation threshold in a greatly smeared noise signal. This method yields more accurate, robust and reliable than the ACF method.

  • PDF

Plagiarism Detection among Source Codes using Adaptive Methods

  • Lee, Yun-Jung;Lim, Jin-Su;Ji, Jeong-Hoon;Cho, Hwaun-Gue;Woo, Gyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1627-1648
    • /
    • 2012
  • We propose an adaptive method for detecting plagiarized pairs from a large set of source code. This method is adaptive in that it uses an adaptive algorithm and it provides an adaptive threshold for determining plagiarism. Conventional algorithms are based on greedy string tiling or on local alignments of two code strings. However, most of them are not adaptive; they do not consider the characteristics of the program set, thereby causing a problem for a program set in which all the programs are inherently similar. We propose adaptive local alignment-a variant of local alignment that uses an adaptive similarity matrix. Each entry of this matrix is the logarithm of the probabilities of the keywords based on their frequency in a given program set. We also propose an adaptive threshold based on the local outlier factor (LOF), which represents the likelihood of an entity being an outlier. Experimental results indicate that our method is more sensitive than JPlag, which uses greedy string tiling for detecting plagiarism-suspected code pairs. Further, the adaptive threshold based on the LOF is shown to be effective, and the detection performance shows high sensitivity with negligible loss of specificity, compared with that using a fixed threshold.

무선 센서 네트워크를 위한 임계치 기반 효율적인 혼잡 탐지 및 제어 알고리즘 (Efficient Congestion Detection and Control Algorithm based on Threshold for Wireless Sensor Network)

  • 이대윤;이태우;최승권;이준석;김광훈;이재엽
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.45-56
    • /
    • 2010
  • 본 연구에서는 불필요한 에너지 소모와 지연을 야기하는 혼잡을 탐지할 수 있는 알고리즘을 제시하고 이에 따라 혼잡 제어를 수행할 수 있는 기법을 제시한다. 기존의 혼잡 탐지는 큐 점유율만을 사용하거나 MAC 계층에서 패킷 도착율만을 가지고 혼잡을 결정하였으나 본 연구에서는 이들 두 가지를 모두 고려하여 더 정밀한 혼잡 탐지를 가능하게 하였다. 또한 혼잡도에 따라 미리 혼잡 회피를 수행하고 혼잡이 발생한 경우 패킷의 우선순위에 따라 지연에 민감한 패킷들을 먼저 스케줄링할 수 있는 방법을 제시하였다. 시뮬레이션 결과 본 논문에서 제안한 혼잡 탐지와 제어 기법은 기존의 혼잡 제어 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

침입탐지시스템의 성능 향상을 위한 버퍼구조에 관한 연구 (A Study on Buffer Scheme enhancing Performance In Intrusion Detection System)

  • 최인수;장덕성
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.44-50
    • /
    • 2003
  • 침입탐지 알고리즘이 다른 침입탐지 시스템의 알고리즘보다 월등히 뛰어나더라도 버퍼가 가득 찼을때 포착된 패킷은 시스템 구조상에서 패킷을 손실시킨다. 만일 손실된 패킷이 해킹 될 것으로 우려된다면 시스템 전반에 영향을 미칠 것이다. 본 논문에서는 탐지시스템의 성능을 개선시키는 데에 초점 맞추고자 한다. 임계값을 갖고 있는 버퍼는 정상적인 패킷과 해킹 된 패킷을 구분할 것이다. 임계값 전까지는 버퍼는 정상적인 패킷과 해킹 될 수도 있는 패킷을 받아들일 것이다 버퍼가 임계간에 도달하였을 때, 폐기된 패킷은 단지 정상적 패킷만 일 것이다 제안된 해킹방법은 해킹 된 패킷이 바이패스되는 단점을 보완할 것이다.

  • PDF

학습에 기초한 아날로그 회로의 고장진단에 관한 연구 (Fault Detection Method for Analog Circuit Board By Learning Based Algorithm)

  • 김환성;허윤수;구엔뒤안;짠녹황선
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2005년도 후기학술대회논문집
    • /
    • pp.204-205
    • /
    • 2005
  • The following instructions give you basic guidelines for preparing camera-ready papers for the proceeding of the KOSME. We recommend you to use the HWP word processor.

  • PDF

PWR 가압기의 계측장치 고장 진단에 관한 연구 (A Study of Instrument Failure Detection in PWR Pressurizer)

  • 천희영;박귀태;박승엽;김인성
    • 대한전기학회논문지
    • /
    • 제36권9호
    • /
    • pp.678-684
    • /
    • 1987
  • The identification problem of instrument faults in PWR pressurizer is considered. The instrument failure detection technique in this paper consists of two filters, a normal-mode Kalman filter which estimates plant states in normal operation and a bias estimator which estimates the magnitudes and directions of bias faults. The concept of threshold based on the residual of a Kalman filter in normal operation is introduced. The bias estimator is driven when the absolute value of residual exceeds the threshold. The suggested failure detection algorithm is applied to a PWR pressurizer. Computer simulations show that the prompt detection of bias fault can be performed very successfully when there exist instrument faults.

  • PDF

자동 임계값 추출 알고리즘과 KOMPSAT-3A를 활용한 무감독 변화탐지의 정확도 평가 (Accuracy Assessment of Unsupervised Change Detection Using Automated Threshold Selection Algorithms and KOMPSAT-3A)

  • 이승민;정종철
    • 대한원격탐사학회지
    • /
    • 제36권5_2호
    • /
    • pp.975-988
    • /
    • 2020
  • 변화탐지는 서로 다른 시점에 촬영된 영상에서 일어난 변화를 관측하는 기술로 위성영상을 활용한 원격탐사 분야에서 중요한 기술이다. 변화탐지 기법 중 하나인 무감독 변화탐지 기법은 단시간 내에 변화지역을 추출할 수 있는 장점을 지니지만, 임계값을 통해 변화된 지역을 이진영상으로 나타내기 때문에 토지피복변화를 파악하기 어렵다는 단점이 있다. 본 연구는 이러한 무감독 변화탐지의 단점을 보완하기 위해 공간정보를 기반으로 생성된 격자 포인트를 이용하여 위성영상의 토지피복변화 및 정확도 평가를 수행하였다. 변화탐지 알고리즘은 Spectral Angle Mapper(SAM)를 사용하였으며, 김제자유무역지역 일대를 촬영한 KOMPSAT-3A(K3A) 위성영상을 대상으로 진행하였다. 변화탐지결과는 자동 임계값 추출 알고리즘들 중 Otsu, Kittler, Kapur, Tsai 방법을 사용하여 이진영상으로 나타냈다. 또한, 변화탐지에 사용된 두 시점의 위성영상은 계절에 의한 식생 변화가 존재하기 때문에 확률밀도함수를 통한 Differenced Normalized Difference Vegetation Index(dNDVI)의 임계값으로 계절적 영향을 받는 지역을 제거하였다. 연구 결과, 자동 임계값 추출 알고리즘 중 Otsu와 Kapur의 정확도가 58.16%로 나타났고, dNDVI를 통해 계절적 영향을 제거하였을 때 85.47%로 정확도가 개선된 결과를 보였다. 본 연구결과를 기반으로 생성된 알고리즘은 무감독 변화탐지를 수행할 때 정확도 평가와 토지피복변화를 정량적으로 파악하여 기존의 단점을 보완할 수 있다고 판단된다.

The Image Segmentation Method using Adaptive Watershed Algorithm for Region Boundary Preservation

  • Kwon, Dong-Jin
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제11권1호
    • /
    • pp.39-46
    • /
    • 2019
  • This paper proposes an adaptive threshold watershed algorithm, which is the method used for image segmentation and boundary detection, which extends the region on the basis of regional minimum point. First, apply adaptive thresholds to determine regional minimum points. Second, it extends the region by applying adaptive thresholds based on determined regional minimum points. Traditional watershed algorithms create over-segmentation, resulting in the disadvantages of breaking boundaries between regions. These segmentation results mainly from the boundary of the object, creating an inaccurate region. To solve these problems, this paper applies an improved watershed algorithm applied with adaptive threshold in regional minimum point search and region expansion in order to reduce over-segmentation and breaking the boundary of region. This resulted in over-segmentation suppression and the result of having the boundary of precisely divided regions. The experimental results show that the proposed algorithm can apply adaptive thresholds to reduce the number of segmented regions and see that the segmented boundary parts are correct.

3차원 일대일 충돌 감지 및 회피 알리고리듬 (Algorithm for Pairwise Collision Detection and Avoidace in 3-D)

  • 김광연;박정우;탁민제
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.996-1002
    • /
    • 2008
  • 본 논문에서는 3차원 일대일 충돌 감지, 충돌 회피 및 경로점 유도를 위한 알고리듬에 대해 다룬다. 항공기는 질점 모델로 가정하였다. 충돌 감지는 최근접점까지 남은 시간과 그 때의 거리를 기준 값과 비교하여 수행하였다. 충돌 회피는 최적 제어 이론을 이용하여 최종 시간에서의 상대 거리를 최대화하는 가속도 입력을 계산하여 수행하였다. 경로점 유도는 잘 알려진 비례항법유도를 적용하였다. 제안된 알고리듬의 성능은 두 개의 시나리오를 통하여 검증하였다.