• 제목/요약/키워드: optimal thresholding

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

Otsu의 방법을 개선한 멀티 스래쉬홀딩 방법 (A Multi-thresholding Approach Improved with Otsu's Method)

  • 이철학;김상운
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.29-37
    • /
    • 2006
  • 스레쉬홀딩(thresholding)은 영상 화소의 군집이나 강도를 이용하여 영상을 분할하는 기본 기술이다. Otsu의 스레쉬홀딩 방법에서는 정규화 된 히스토그램을 이산 밀도함수로 보아 화소의 클래스 간 분산을 최대화시키는 판별식을 이용한다. 그러나 Otsu의 방법에서는 여러 객체로 이루어진 영상에서 최적의 스레쉬홀드를 찾기 위하여 그레이레벨 전 구간에 대해 모든 가능한 분산 값을 반복적으로 계산해 보아야 하기 때문에 계산 시간이 길게 걸리는 문제가 있다. 본 논문에서는 Otsu의 방법을 개선하여 간단하지만 고속으로 멀티-레벨의 스레쉬홀드 값을 구할 수 있는 방법을 제안한다. 전체 그레이 구간 영역에 대하여 Otsu의 방법을 적용시키기 보다는 먼저 그레이 영역을 작은 부분-구간으로 나눈 다음 Otsu의 방법을 적용시키는 처리를 반복하여 원하는 개수의 스레쉬홀드를 구하는 방법이다. 본 제안 방법에서는 맨 처음 대상 영상의 그레이 구간을 2부류로 나눈다. 이 때, 분할을 위한 스레쉬홀드는 전 구간을 대상으로 Otsu의 방법을 적용하여 구한다. 그 다음에는 전체 구간이 아닌 분할된 부분-구간을 대상으로 Otsu의 방법을 적용하여 두 부류를 4부류로 나눈다. 이와 같은 처리를 원하는 개수의 스레쉬홀드를 얻을 때 까지 반복한다. 세 종류 벤취마크 영상과 50개 얼굴영상에 대해 실험한 결과, 제안 방법은 대상 영상을 특성에 맞게 고속으로 잘 분할하였으며, 패턴 매칭이나 얼굴인식에 이용될 수 있는 가능성을 확인하였다.

피라미드 구조를 이용한 계층적 hausdorff distance 정합 (Hierarchical hausdorff distance matching using pyramid structures)

  • 권오규;심동규;박래홍
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.70-80
    • /
    • 1997
  • This paper proposes a hierarchical Hausdorff distance (HD) matching algorithm baased on coarse-to-fine approach. It reduces the computational complexity greatly by using the pyramidal structures consisting of distance transform (DT) and edge pyramids. Also, inthe proposed hierarchical HD matching, a thresholding method is presented to find an optimal matching position with small error, in which the threshold values are determined by using the property between adjacent level of a DT map pyramid. By computer simulation, the performance of the conventional and proposed hierarchical HD matching algorithms is compared in therms of the matching position for binary images containing uniform noise.

  • PDF

Optimal Selection of Wavelet Coefficients for Electrocardiograph Compression

  • Del Mar Elena, Maria;Quero, Jose Manuel;Borrego, Inmaculada
    • ETRI Journal
    • /
    • 제29권4호
    • /
    • pp.530-532
    • /
    • 2007
  • This paper presents a simple method to implement a complete on-line portable wireless holter including an electrocardiogram (ECG) monitoring, processing, and communication protocol. The proposed algorithm significantly reduces the hardware resources of threshold estimation for ECG compression, using the standard deviation updated with each new input signal sample. The new method achieves superior performance in terms of hardware complexity, channel occupation and memory requirements, while keeping the ECG quality at a clinically acceptable level.

  • PDF

Wavelet-based Image Denoising with Optimal Filter

  • Lee, Yong-Hwan;Rhee, Sang-Burm
    • Journal of Information Processing Systems
    • /
    • 제1권1호
    • /
    • pp.32-35
    • /
    • 2005
  • Image denoising is basic work for image processing, analysis and computer vision. This paper proposes a novel algorithm based on wavelet threshold for image denoising, which is combined with the linear CLS (Constrained Least Squares) filtering and thresholding methods in the transform domain. We demonstrated through simulations with images contaminated by white Gaussian noise that our scheme exhibits better performance in both PSNR (Peak Signal-to-Noise Ratio) and visual effect.

순차 임계 설정법을 이용한 비디오에서의 실시간 얼굴검출 (Real Time Face Detection in Video Using Progressive Thresholding)

  • 예수영;이선봉;금대현;김효성;남기곤
    • 융합신호처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.95-101
    • /
    • 2006
  • 얼굴검출은 얼굴인식과 비디오감시 시스템, HCI등 응용분야가 다양하므로 많은 연구가 필요하다. 따라서, 본 논문에서는 실시간으로 얼굴을 검출하기 위하여 카메라에서 연속 얼굴 영상을 획득 한 후, 이 영상을 YCbCr 칼라 공간으로 변환하였다. 변환된 칼라 공간에서는 필터를 이용하여 피부색만을 분리하여 연결성분 분석으로 얼굴후보 블록을 결정하였다. 또한 외부 환경 변화에 영향을 받지 않기 위해 밝기 분포 평준화를 수행하였다. 밝기 분포를 평준화한 영상에서는 눈 영역이 다른 영역에 비해 뚜렷하게 구별되기 때문에 임의의 임계값을 적용하여 이진화 영상으로 변환 후 눈 검출을 할 수 있었다. 순차 임계값은 낮은 값에서부터 순차적으로 값을 증가시키면서 눈을 검출하고, 실패하였을 경우는 임계값이 조정되어 다시 눈을 검출한다. 순차 임계법에 의해 검출된 눈 영역은 정규화과정을 거친 후 역전파 알고리듬을 이용하여 눈 검증을 실시하고, 최종적으로 얼굴 검출을 수행하였다.

  • PDF

적응적 이진화를 이용하여 빛의 변화에 강인한 영상거리계를 통한 위치 추정 (Robust Visual Odometry System for Illumination Variations Using Adaptive Thresholding)

  • 황요섭;유호윤;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.738-744
    • /
    • 2016
  • In this paper, a robust visual odometry system has been proposed and implemented in an environment with dynamic illumination. Visual odometry is based on stereo images to estimate the distance to an object. It is very difficult to realize a highly accurate and stable estimation because image quality is highly dependent on the illumination, which is a major disadvantage of visual odometry. Therefore, in order to solve the problem of low performance during the feature detection phase that is caused by illumination variations, it is suggested to determine an optimal threshold value in the image binarization and to use an adaptive threshold value for feature detection. A feature point direction and a magnitude of the motion vector that is not uniform are utilized as the features. The performance of feature detection has been improved by the RANSAC algorithm. As a result, the position of a mobile robot has been estimated using the feature points. The experimental results demonstrated that the proposed approach has superior performance against illumination variations.

웨이브렛 변환을 이용한 EMI 신호해석 및 잡음제거에 관한 연구 (A Study on the EMI Signal Analysis and Denoising Using a Wavelet Transform)

  • 윤기방;박제헌;김기두
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.37-45
    • /
    • 1998
  • 본 논문에서는 웨이브렛 변환을 이용하여 EMI(Electromagnetic Interference: 전자파 장해) 신호로부터 각각 다른 주파수 성분과 시간정보를 동시에 추출하고, 시간과 주파수 영역에서 웨이브렛 변환의 수행결과를 해석할 수 있도록 하였다. Daubechies-4 필터 계수를 사용한 다중해상도 해석(multiresolution analysis)을 수행하여 EMI 신호로부터 대상 신호의 주파수 성분이 속하는 주파수 대역을 추출하고, 웨이브렛 변환 결과를 통하여 시간정보를 얻었다. 또한 웨이브렛 변환 결과를 평가하기 위해 상관해석법을 시도하고, 웨이브렛 함수에 따른 변환 결과를 비교함으로써 해석하고자 하는 신호에 가장 적합한 웨이브렛 함수를 선택하여 신호의 파형분석과 고조파 해석을 시뮬레이션으로 검증하였다. 그리고 soft thresholding 기법을 이용하여 EMI 신호에 대한 잡음제거의 효과를 입증하였다.

  • PDF

적응 최적 임계화와 B-spline 적합을 사용한 CT영상열내 치아 분할 (Segmentation of tooth using Adaptive Optimal Thresholding and B-spline Fitting in CT image slices)

  • 허훈;채옥삼
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.51-61
    • /
    • 2004
  • 치과 분야에서 치아가 개별적으로 조작될 수 있는 3차원 치아 모델은 치과 치료와 시술 시뮬레이션을 위해 중요한 요소이다. CT영상으로부터 이러한 치아 모델을 재구성하기 위해서는 각 치아의 경계를 정확하게 분할할 수 있어야 한다. 그러나 기존의 3차원 재구성 시스템에서 사용되는 임계화 방법은 치아들과 치아와 비슷한 밝기의 치조골이 서로 인접해서 나타나는 CT 영상열에서 효율적이지 못하다. 본 논문에서는 CT영상에서 부드러운 치아 경계를 추출하기 위해 B-spline 곡선 적합을 이용한 치아 분할 방법을 제안한다. 성공적인 적합을 위해서 이전 슬라이스의 분할정보와 적응 최적 임계화 방법을 기반으로 한 초기경계 생성방법을 제안한다. 그리고 적합과정에서 이웃한 유사한 물체에 적합되는 것을 줄일 수 있는 유전자 알고리즘을 이용한 B-spline 적합방법을 제안한다. 평가결과 제안된 알고리즘은 개별치아의 경계를 성공적으로 검출하였으며 이를 이용하여 시술과 치료 과정의 시뮬레이션을 위한 치아의 3차원 모델을 정확하고 부드럽게 생성할 수 있음을 보였다.

웨이블릿 변환을 이용한 심전도의 QRS파 신호 분석 (Analysis of QRS-wave Using Wavelet Transform of Electrocardiogram)

  • 최창현;김용주;김태형;안용희;신동렬
    • Journal of Biosystems Engineering
    • /
    • 제33권5호
    • /
    • pp.317-325
    • /
    • 2008
  • The electrocardiogram (ECG) measurement system consists of I/O interface to input the ECG signals from two electrodes, FPGA (Field programmable gate arrays) module to process the signal conditioning, and real time module to control the system. The algorithms based on wavelet transform were developed to remove the noise of the ECG signals and to determine the QRS-waves. Triangular wave tests were conducted to determine the optimal factors of the wavelet filter by analyzing the SNRs (signal to noise ratios) and RMSEs (root mean square errors). The hybrid rule, soft method, and symlets of order 5 were selected as thresholding rule, thresholding method, and mother wavelet, respectively. The developed wavelet filter showed good performance to remove the noise of the triangular waves with 10.98 dB of SNR and 0.140 mV of RMSE. The ECG signals from a total of 6 subjects were measured at different measuring postures such as lying, sitting, and standing. The durations of QRS-waves, the amplitudes of R-waves, the intervals of RR-waves were analyzed by using the finite impulse response (FIR) filter and the developed wavelet filter. The wavelet filter showed good performance to determine the features of QRS-waves, but the FIR filter had some problems to detect the peaks of Q and S waves. The measuring postures affected accuracy and precision of the ECG signals. The noises of the ECG signals were increased due to the movement of the subject during measurement. The results showed that the wavelet filter was a useful tool to remove the noise of the ECG signals and to determine the features of the QRS-waves.