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

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

A Method of Tracking Object using Particle Filter and Adaptive Observation Model

  • Kim, Hyoyeon;Kim, Kisang;Choi, Hyung-Il
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.1-7
    • /
    • 2017
  • In this paper, we propose an efficient method that is tracking an object in real time using particle filter and adaptive observation model. When tracking object, it happens object shape variation by camera or object movement in variety environments. The traditional method has an error of tracking from these variation, because it has fixed observation model about the selected object by the user in the initial frame. In order to overcome these problems, we propose a method that updates the observation model by calculating the similarity between the used observation model and the eight-way of edge model from the current position. If the similarity is higher than the threshold value, tracking the object using updated observation model to reset observation model. On the contrary to this, the algorithm which consists of a process is to maintain the used observation model. Finally, this paper demonstrates the performance of the stable tracking through comparison with the traditional method by using a number of experimental data.

Splitting and Merging Algorithm Based on Local Statistics of Sub-Regions in Document Image

  • Thapaliya, Kiran;Park, Il-Cheol;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.487-490
    • /
    • 2011
  • This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.

영상 복잡도에 기반한 GOP구조의 동적 제어 알고리즘 (Dynamic Control Algorithm of GOP Structure based on Picture Complexity)

  • 문영득;최금수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.258-264
    • /
    • 2004
  • This paper propose a method that GOP structure based on the picture complexity change realtime adaptive without pre-analysis or time delay. Proposed algorithm calculates the complexity of pictures at first, and the ratio of the complexity( X$\sub$p/ /X$\sub$i/) between P picture and I picture is calculated. The suitable M value for the three picture select by comparing with predetermined threshold. Used bit and vbv_delay the value of GOP is calculated according to selected M. Experimental results show that the prediction error is reduce than the fixed GOP structure. Since the complexity distribution of the sequence is different, applied limits of threshold value is changed, also.

블록화 현상 제거를 위한 반복임계저역여파기 (Iterative Thresholded Lowpass Filter for Blocking Effect Removal)

  • 김상호;정해묵;이병욱;장규환;유시룡
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.103-109
    • /
    • 1995
  • In this paper, we propose a postprocessing method that neatly removes blocking effect but retains visually important image details and edges. The iterative thresholded lowpass filter is basically a low pass filter whose ouput depends on three variable elements. I.e. iteration number, threshold value and passband width. The threshold value restricts the difference between the output of the proposed filter and the original input independent of the iteration number. With this property, the iterative thresholded lowpass filter can retain most of the image details while smoothing the block boundaries. The other two variable elements, i.e. iteration number and passband width, can determine the convergence speed of the proposed filter. In this paper, we also propose several adaptive filtering techniques based on the iterative thresholded lowpass filter with their simulation results.

  • PDF

적응형 필터와 가변 임계값을 적용하여 잡음에 강인한 심전도 R-피크 검출 (Noise-robust electrocardiogram R-peak detection with adaptive filter and variable threshold)

  • 세이푸르;최철형;김시경;박인덕;김영필
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.126-134
    • /
    • 2017
  • 심전도(ECG) 신호에서 R-피크를 추출하는 기법에 대하여 많은 연구가 진행 되어 왔으며, 다양한 방법으로 구현되어 왔다. 그러나 이러한 검출 방법 대부분은 실시간 휴대용 심전도 장치에서 구현하기가 복잡하고 어려운 단점이 있다. R-피크 검출을 위해서는 심전도 데이터에 대하여 베이스라인 드리프트 및 상용전원 잡음 제거 등의 적절한 전처리 및 후가공이 필요하며, 특히 적응형 필터를 활용한 기법에서는 적절한 임계값을 선택하는 것이 중요하다. 적응형 필터의 임계값을 추출하는 방식에서는 고정형(Fixed) 및 적응형(adaptive)으로 구분할 수 있다. 고정 임계 값 추출 방식은 고정된 임계값 보다 낮은 값의 입력이 들어오는 경우에 R-피크 값을 감지하지 못하는 경우가 있으며, 적응 임계값 추출 방식은 때때로 잡음에 의한 잘못된 임계값을 도출하여, 다른 파형(P혹은 T파)의 피크를 감지하는 경우도 나타난다. 본 논문에서는 계산상의 복잡성이 적고, 코드 구현이 단순하면서도 잡음에 강인한 R-피크 검출 알고리즘을 제안한다. 제안된 방식은 앞서 설명한 임계값 추출 문제를 해결하기 위해서, 적응형 필터를 사용해, 심전도 신호에서 베이스 라인 드리프트 제거를 하여 적절한 임계값을 계산하도록 한다. 그리고 필터 처리된 심전도 신호의 최소 값과 최대 값을 사용하여 적절한 임계값이 자동으로 추출 되도록 한다. 그런 다음 심전도 신호로부터 R-피크를 검출하기 위해 임계값 아래에서 'neighborhood searching' 기법이 적용된다. 제안된 방법은 R-피크 검출의 정확도를 향상시키고, 계산 량을 줄여 검출 속도가 보다 빨라지도록 하였다. 다음으로 R-피크 값이 검출 되면, R-R interval 등의 값을 이용해 심박 수를 계산할 수 있도록 한다. 실험결과 심박 수 검출 정확도와 감도가 약 100%로 매우 높았음을 확인할 수 있었다.

CT영상에서 개별 치아 분리를 위한 적응 최적 임계화 방안 (Adaptive Optimal Thresholding for the Segmentation of Individual Tooth from CT Images)

  • 허훈;채옥삼
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.163-174
    • /
    • 2004
  • 치과 분야에서는 치아교정이나 수술 시뮬레이션을 위해서 각 치아를 개별적으로 조작할 수 있는 3차원 치아모델이 필요하다. 치아 CT 영상으로부터 이러한 치아모델의 재구성을 위해서는 각 치아를 이웃한 치아나 치조골로부터 정확하게 분리할 수 있어야 한다. 본 연구에서는 치아 영역을 효과적으로 분리하기 위한 영상정규화 방안과 최적임계화방안을 제안한다. 제안된 방법은 연속적인 CT 영상 슬라이스들에서 치아영역의 형태와 밝기는 점진적으로 변한다는 사실을 근거로 이전 슬라이스에서 추정된 임계치를 이용하여 현 슬라이스의 임시치아경계를 결정하고 이것을 바탕으로 보다 정확한 임계치를 계산한다.

적응 퍼지 이진화 (An adaptive Fuzzy Binarization)

  • 전왕수;이상용
    • 한국지능시스템학회논문지
    • /
    • 제26권6호
    • /
    • pp.485-492
    • /
    • 2016
  • 이진화는 컴퓨터 비전 분야에서 전경과 배경을 분리하는 중요한 역할을 한다. 본 연구에서는 적응 퍼지 이진화 방법을 제안한다. 이동 창 내의 화소의 밝기 값 분포에 따라 ${\alpha}$-컷을 구하고, 이 값을 이용하여 이진화를 수행한다. ${\alpha}$-컷을 구하기 위해 수행속도가 빠른 기존의 이진화 방법들을 이용한다. 기존 방법들로 구해진 임계치들을 퍼지 소속 함수들의 중심값으로 설정하고, 화소의 밝기값 분포를 이용하여 퍼지 소속 함수들의 구간을 결정한다. 결정된 퍼지 소속 함수들을 이용하여 ${\alpha}$-컷의 조정율을 구하고, 각 화소의 소속도에 따라 이진화를 수행한다. 실험 결과는 제안한 방법이 기존의 방법들보다 전경과 배경이 효과적으로 분리될 수 있고, 전경의 손실이 적어지는 것을 보여준다.

2차원 비정상 유동 해석 효율 향상을 위한 Wavelet 기법 응용 연구 (RESEARCH ON THE WAVELET METHOD FOR THE IMPROVEMENT OF COMPUTATIONAL EFFICIENCY OF TWO DIMENSIONAL FLOW PROBLEMS)

  • 강형민;홍상원;정지훈;김규홍;이도형;이동호
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 학술대회
    • /
    • pp.42-49
    • /
    • 2008
  • A wavelet method is presented in order to improve the computational efficiency of two dimensional unsteady flow problems while maintaining the order of accuracy of conventional CFD schemes. First, by using the interpolating wavelet transformation including decomposition and thresholding, an adaptive dataset to a solution is constructed. Then, inviscid and viscous fluxes are calculated only at the points within an adaptive dataset, which enhances the computational efficiency. Second, thresholding step is modified to maintain the spatial and temporal accuracy of conventional CFD schemes automatically by selecting the threshold value between user-defined value and the magnitude of spatial or temporal truncation error. The wavelet method suggested in this study is successfully applied to various unsteady flow problems and it is shown that the computational efficiency is enhanced with maintaining the computational accuracy of CFD schemes.

  • PDF

2차원 비정상 유동 해석 효율 향상을 위한 Wavelet 기법 응용 연구 (RESEARCH ON THE WAVELET METHOD FOR THE IMPROVEMENT OF COMPUTATIONAL EFFICIENCY OF TWO DIMENSIONAL FLOW PROBLEMS)

  • 강형민;홍상원;정지훈;김규홍;이도형;이동호
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년 추계학술대회논문집
    • /
    • pp.42-49
    • /
    • 2008
  • A wavelet method is presented in order to improve the computational efficiency of two dimensional unsteady flow problems while maintaining the order of accuracy of conventional CFD schemes. First, by using the interpolating wavelet transformation including decomposition and thresholding, an adaptive dataset to a solution is constructed. Then, inviscid and viscous fluxes are calculated only at the points within an adaptive dataset, which enhances the computational efficiency. Second, thresholding step is modified to maintain the spatial and temporal accuracy of conventional CFD schemes automatically by selecting the threshold value between user-defined value and the magnitude of spatial or temporal truncation error. The wavelet method suggested in this study is successfully applied to various unsteady flow problems and it is shown that the computational efficiency is enhanced with maintaining the computational accuracy of CFD schemes.

  • PDF

감음성 난청 보상을 위한 부밴드 구조 디지털 보청기 설계 (A Subband Structured Digital Hearing Aid Design for Compensating Sensorineural Hearing Loss)

  • 박조동;최훈;배현덕
    • 한국음향학회지
    • /
    • 제24권5호
    • /
    • pp.238-247
    • /
    • 2005
  • 본 논문에서는 디지털 보청기의 보상필터와 적응 궤환제거기의 부밴드 설계기법을 다룬다 감음 신경성 난청은 주파수 대역에서 비선형 특성을 보이는 가청 한계값 (hearing thresholds)을 가지며 시변하는 궤환경로에 의해 보상이 어렵다. 그러므로 디지틸 보청기는 주파수 대역별 비선형적 이득조정이 가능하며 반향을 빠르게 제거할 수 있는 보상기를 필요로 한다. 제안한 디지털 보청기에서 보상필터는 부밴드 구조에서 적응 시스템 식별기법을 이용하여 설계되며 적응 궤환제거기는 부밴드 인접투사 알고리즘을 이용하여 설계된다. 설계된 보상필터는 비선형 이득을 각 부밴드에서 조정할 수 있으므로 보다 정확한 이득보상이 가능하다. 그리고 부밴드 적응필터를 사용하는 궤환제거기는 빠른 수렴속도를 가진다. 설계된 보상필터는 주파수 대역별로 비선형적 이득보상이 가능하다. 그리고 적응 궤환제거기는 원치 않은 반향을 빠르게 제거할 수 있다. 제안한 보상필터의 성능을 컴퓨터 시뮬레이션을 통해 이전 방법의 성능과 비교하여 입증한다.