• 제목/요약/키워드: Adaptive Threshold Method

검색결과 308건 처리시간 0.019초

사례 기반 추론 시스템에서 적응 지식 자동 획득 모델에 관한 연구 (A Study on Adaptive Knowledge Automatic Acquisition Model from Case-Based Reasoning System)

  • 이상범;김영천;이재훈;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.81-86
    • /
    • 2002
  • In current CBR(Case-Based Reasoning) systems, the case adaptation is usually performed by rule-based method that use rules hand-coded by the system developer. So, CBR system designer faces knowledge acquisition bottleneck similar to those found in traditional expert system design. In this thesis, 1 present a model for learning method of case adaptation knowledge using case base. The feature difference of each pair of cases are noted and become the antecedent part of an adaptation rule, the differences between the solutions in the compared cases become the consequent part of the rule. However, the number of rules that can possibly be discovered using a learning algorithm is enormous. The first method for finding cases to compare uses a syntactic measure of the distance between cases. The threshold fur identification of candidates for comparison is fixed th the maximum number of differences between the target and retrived case from all retrievals. The second method is to use similarity metric since the threshold method may not be an accurate measure. I suggest the elimination method of duplicate rules. In the elimination process, a confidence value is assigned to each rule based on its frequency. The learned adaptation rules is applied in riven target Problem. The basic. process involves search for all rules that handle at least one difference followed by a combination process in which complete solutions are built.

  • PDF

M-ary 홀로그래픽 저장 장치의 적응적 문턱값 검출을 위한 진화 연산 기법 (An Evolutionary Algorithm to the Threshold Detection Method for the M-ary Holographic Data Storage)

  • 김선호;이지은;임성빈
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.51-57
    • /
    • 2014
  • 본 논문에서는 M-ary 홀로그래픽 데이터 저장장치에 적용 가능한 진화 연산 알고리즘 기반 적응적 문턱치 검출 기법을 제안한다. 전통적으로 유전 알고리즘은 생명체의 유전자 진화과정에 근간하여 최적 혹은 준최적 문제와 데이터 추정을 위해 사용되는 매우 유용한 기법이다. 본 연구에서는 픽셀 어긋남이 심화되는 2차원 홀로그래픽 채널 환경에서 데이터의 검출 성능을 향상시키기 위해서, 각 데이터 검출 영역의 문턱 값(threshold value)을 유전 알고리즘의 인구 집합(population set)의 해로 간주하여 비트 검출 영역을 적응적으로 선택하는 방법을 제안한다. 제안하는 기법의 성능을 평가하기 위해 픽셀 어긋남 현상이 심화된 4-ary 멀티레벨 입력의 홀로그래픽 채널 환경을 고려하고 모의실험을 수행하여 진화 연산의 세대수에 따른 비트오율 성능을 측정한다. 성능평가를 통해 기존의 비트 검출 기법과 비교함으로써 제안 기법의 우수성을 확인하였다.

Adaptive thresholding noise elimination and asymmetric diffusion spot model for 2-DE image analysis

  • Choi, Kwan-Deok;Yoon, Young-Woo
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.113-116
    • /
    • 2008
  • In this paper we suggest two novel methods for an implementation of the spot detection phase in the 2-DE gel image analysis program. The one is the adaptive thresholding method for eliminating noises and the other is the asymmetric diffusion model for spot matching. Remained noises after the preprocessing phase cause the over-segmentation problem by the next segmentation phase. To identify and exclude the over-segmented background regions, il we use a fixed thresholding method that is choosing an intensity value for the threshold, the spots that are invisible by one's human eyes but mean very small amount proteins which have important role in the biological samples could be eliminated. Accordingly we suggest the adaptive thresholding method which comes from an idea that is got on statistical analysis for the prominences of the peaks. There are the Gaussian model and the diffusion model for the spot shape model. The diffusion model is the closer to the real spot shapes than the Gaussian model, but spots have very various and irregular shapes and especially asymmetric formation in x-coordinate and y-coordinate. The reason for irregularity of spot shape is that spots could not be diffused perfectly across gel medium because of the characteristics of 2-DE process. Accordingly we suggest the asymmetric diffusion model for modeling spot shapes. In this paper we present a brief explanation ol the two methods and experimental results.

  • PDF

능동 소나에서 표적 신호 향상을 위한 적응 디지털 필터 (An Adaptive Digital Filter for Target Signal Enhancement in Active Sonar)

  • 성하종;김기만;이충용;윤대희
    • 한국음향학회지
    • /
    • 제20권3호
    • /
    • pp.3-7
    • /
    • 2001
  • CW (Continuous Wave) 신호를 사용하는 능동형 소나에서 잔향을 포함한 잡음의 특성이 백색 (white)이 아닌 경우 일정 오경보 확률 처리 (CFAR: Constant False Alarm Rate)를 수행할 때 잔향 부근에서 높은 문턱치를 추정하게 된다. 이로 인해 표적을 검출하지 못하며. 근접한 다중 표적을 구분하지 못하는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 적응 잔향 제거 필터를 제안하였다. 제안된 필터는 적응 필터와 이 필터로부터 일정한 시간 차를 두고 계수 값을 복제해 쓰는 필터로 구성된다. 능동형 소나가 움직이는 수중 환경에서 수집된 실측 데이터를 이용하여 제안된 적응 잔향 제거 필터의 성능을 고찰하였다. 그 결과 제안된 방법은 기존의 방법에 비해 표적 신호 구간이 긴 경우 향상된 성능을 나타내었다.

  • PDF

Intrusion Detection for Black Hole and Gray Hole in MANETs

  • She, Chundong;Yi, Ping;Wang, Junfeng;Yang, Hongshen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1721-1736
    • /
    • 2013
  • Black and gray hole attack is one kind of routing disturbing attacks and can bring great damage to the network. As a result, an efficient algorithm to detect black and gray attack is important. This paper demonstrate an adaptive approach to detecting black and gray hole attacks in ad hoc network based on a cross layer design. In network layer, we proposed a path-based method to overhear the next hop's action. This scheme does not send out extra control packets and saves the system resources of the detecting node. In MAC layer, a collision rate reporting system is established to estimate dynamic detecting threshold so as to lower the false positive rate under high network overload. We choose DSR protocol to test our algorithm and ns-2 as our simulation tool. Our experiment result verifies our theory: the average detection rate is above 90% and the false positive rate is below 10%. Moreover, the adaptive threshold strategy contributes to decrease the false positive rate.

An Adaptive Steganography of Optical Image using Bit-Planes and Multi-channel Characteristics

  • Kang, Jin-Suk;Jeong, Taik-Yeong T.
    • Journal of the Optical Society of Korea
    • /
    • 제12권3호
    • /
    • pp.136-146
    • /
    • 2008
  • We proposed an adaptive steganography of an optical image using bit-planes and multichannel characteristics. The experiment's purpose was to compare the most popular methods used in optical steganography and to examine their advantages and disadvantages. In this paper we describe two digital methods: the first uses less significant bits(LSB) to encode hidden data, and in the other all blocks of $n{\times}n$ pixels are coded by using DCT(Digital Cosine Transformation), and two optical methods: double phase encoding and digital hologram watermarking with double binary phase encoding by using IFTA(Iterative Fourier Transform Algorithm) with phase quantization. Therefore, we investigated the complexity on bit plane and data, similarity insert information into bit planes. As a result, the proposed method increased the insertion capacity and improved the optical image quality as compared to fixing threshold and variable length method.

적응 SLM 방식과 부가정보 삽입기법 (Adaptive SLM and Side Information Insertion Method)

  • 정락규;유흥균
    • 한국전자파학회논문지
    • /
    • 제14권3호
    • /
    • pp.276-282
    • /
    • 2003
  • OFDM(Orthogonal Frequency Division Multiplexing)은 고속 data 전송에 효과적인 방식이다. 그러나 많은 부반송파들로 인해 높은 PAPR(Peak-to-Average Power Ratio)이 되어 비선형 왜곡이 발생하게 된다. 기존의 PAPR 저감 기법인 SLM(Selective Mapping) 기법은 동일하게 복사된 정보에 phase sequences를 곱한 다음, 이들 중에서 가장 낮은 PAPR을 갖는 신호를 선택하여 전송하는 방식이다. 이 방식은 선택에 관한 부가 정보를 수신기에 전송해야 data를 정확히 복원할 수 있다. 본 논문에서는 SLM 기법에 부가 정보를 삽입하는 방법과 계산량을 줄이는 적응 SLM 기법을 새롭게 제안한다. 그리고, 세가지 phase sequences를 phase rotation factor로 적용하였을 때의 성능을 비교하였다. 제안된 부가정보 삽입의 적응 SLM 기법을 사용한 PAPR 저감성능은 기존의 SLM 기법과 동일하고, 계산량에서는 1/2 이상 감소되므로 더빠른 OFDM통신이 가능하게 된다. 또한 제시한 부가정 보 삽입방식을 적용하여 만족하는 BER 성능을 얻을 수 있음을 확인하였다.

적응적으로 임계값을 결정하는 블럭 기반의 디지털 감시 시스템용 움직임 검출 알고리즘 (A Block-based Motion Detection Algorithm with Adaptive Thresholds for Digital Video Surveillance Systems)

  • 양윤석;이동호
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.31-41
    • /
    • 2000
  • 본 논문은 입력 영상에 따라 적응적으로 구해진 임계 값을 이용하여 움직임을 검출하는 블럭 단위 움직임 검출 기법을 제안한다 우선, 현재 영상을 블럭의 크기에 따라 블럭화 한 후 각 블럭의 특정 값을 구하고 이 전 영상에서 저장된 블럭 특정 값과의 차이 값을 구한 다음 임계 값을 이용하여 움직임을 검출한다. 본 논문 에서는 적응적인 임계 값을 구하기 위해서 움직임 벡터를 이용하여 움직임 블럭과 배경 블럭을 구분하고 각 각의 영역에 대한 통계척인 분포를 해석하여 움직임 판별을 위한 각 특정 값의 임계 값을 입력 영상에 따라 자동 조정한다 모의 실험을 통하여 블럭의 크기가 움직임 검출 성능에 미치는 영향, 노이즈의 영향, 특정 값의 종류에 따른 검출의 정확도 기존의 움직임 검출 알고리즘과의 성능을 비교 분석한다

  • PDF

Directional Particle Filter Using Online Threshold Adaptation for Vehicle Tracking

  • Yildirim, Mustafa Eren;Salman, Yucel Batu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.710-726
    • /
    • 2018
  • This paper presents an extended particle filter to increase the accuracy and decrease the computation load of vehicle tracking. Particle filter has been the subject of extensive interest in video-based tracking which is capable of solving nonlinear and non-Gaussian problems. However, there still exist problems such as preventing unnecessary particle consumption, reducing the computational burden, and increasing the accuracy. We aim to increase the accuracy without an increase in computation load. In proposed method, we calculate the direction angle of the target vehicle. The angular difference between the direction of the target vehicle and each particle of the particle filter is observed. Particles are filtered and weighted, based on their angular difference. Particles with angular difference greater than a threshold is eliminated and the remaining are stored with greater weights in order to increase their probability for state estimation. Threshold value is very critical for performance. Thus, instead of having a constant threshold value, proposed algorithm updates it online. The first advantage of our algorithm is that it prevents the system from failures caused by insufficient amount of particles. Second advantage is to reduce the risk of using unnecessary number of particles in tracking which causes computation load. Proposed algorithm is compared against camshift, direction-based particle filter and condensation algorithms. Results show that the proposed algorithm outperforms the other methods in terms of accuracy, tracking duration and particle consumption.

푸아송 방정식을 이용한 격자 적응에 대한 연구 (A Study on Grid Adaptation by Poisson Equation)

  • 맹주성;문영준;김종태
    • 대한기계학회논문집
    • /
    • 제17권1호
    • /
    • pp.182-189
    • /
    • 1993
  • 본 연구에서는 한곳에 적응효과가 중복되는 것을 피하고 해의 변화율이 상대 적으로 큰 곳에 대해 대등한 격자 적응효과를 주는 방법을 연구하였다. 전 유동장에 서 해의 변화율을 계산하여 하한값(threshold) 보다 큰 값을 갖는 cell에 대해 같은 크기의 가중함수(weight function) 값을 갖게 한다. 하한값(threshold)은 전체 cell 수에 대해 상위의 변화율을 갖는 cell의 백분율(percentage)로부터 구한다. 이 방법 은 하한값을 직접 대입해야 한다는 단점은 있으나 변황율이 상대적으로 큰 영역에 대 해 고른 격자 적응 효과를 줌으로 해서 격자 적응의 회수를 줄일 수 있으며 해의 발달 에 긍정적인 격자를 생성할 수 있다.