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

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

Edge 검출과 Optical flow 기반 이동물체의 정보 추출 (Information extraction of the moving objects based on edge detection and optical flow)

  • 장민혁;박종안
    • 한국통신학회논문지
    • /
    • 제27권8A호
    • /
    • pp.822-828
    • /
    • 2002
  • 다제약 접근기반 OF(optical flow) 평가기술이 이동 물체의 인식에 자주 이용되고 있다. 그러나 OF 평가시간 뿐만 아니라 오차 문제로 인하여 사용이 제한되고 있다. 본 논문에서는 sobel 에쥐 검출과 다제약 접근기반 OF를 이용하여 효율적으로 움직임 정보를 추출하는 방법을 제안한다. 먼저 에쥐 검출 후 차영상과 영역분할기법으로 영상열 내 이동물체를 검출하고 임계치 처리로 잡음에 의해 검출된 이동물체들을 제거한다. 그리고 OF 최적 제약선을 찾기 위한 CHT와 Voting 누적을 적용한다. 이때 에쥐 검출과 영역분할을 이용함으로써 연속하는 영상열 내에서 이동 물체를 찾기 위한 CHT 계산시간을 현저히 줄이는 것이 가능하다. CHT 기반의 Voting은 최소자승법을 가미함으로써 오차 또한 감소시킨다. 그리고 제약선에 따른 수많은 점들을 계산하는 작업도 변환된 기울기-교점 파라미터를 사용함으로써 줄어들게 된다. 시뮬레이션 결과 영상 내에서 이동물체 인식비가 증가됨을 보였고 이동물체의 움직임 정보를 제공하는 OF 벡터도 매우 효율적으로 검출됨을 확인하였다.

MRI 뇌 영상에서 웨이브릿 변환과 자동적인 임계치 설정을 이용한 뇌실 검출 (Detection of Brain Ventricle by Using Wavelet Transform and Automatic Thresholding in MRI Brain Images)

  • 원철호;김동훈;우상효;이정현;김창욱;정윤수;조진호
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1117-1124
    • /
    • 2007
  • 본 논문에서는 MRI 뇌 영상에서 뇌실 영역을 검출하기 위하여 자동적으로 임계치를 설정하는 방법을 제안하였다. 웨이브릿 변환 후 수평 및 수직 신호의 상세 신호 크기를 이용하여 물체의 윤곽선에서 상세신호의 크기 평균을 의미하는 에지 선예도를 계산하였다. 영역 성장을 위한 임계치를 반복적으로 증가시켜 에지 선예도가 최대일 때 최적 임계치를 설정하여 뇌실 영역을 검출하였다. 본 논문에서는 제안한 방법과 지오데식 동적 윤곽선 모델을 수치적으로 비교하였으며, 실제 MRI 뇌영상에 적용시켜 제안한 알고리즘의 유효성을 검증하였다.

  • PDF

영역 성장법을 기반으로 자동적인 임계치 설정을 이용한 미세 석회화 추출 (Microcalcification Extraction by Using Automatic Thredholding Based on Region Growing)

  • 원철호;권용준;이정현;박희준;임성운;김명남;조진호
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권4호
    • /
    • pp.235-242
    • /
    • 2004
  • 본 논문에서는 영역 성장법을 기반으로 자동적인 임계치 설정에 의하여 미세 석회화를 추출하는 방법을 제안하였다. 미세 석회화 후보 영역에서 임계치를 반복적으로 증가시키면서 국부 최대치 화소로부터 영역을 성장시키고 명암 대비와 에지 선예도가 최대일 때 최적의 임계치가 결정됨으로써, 실제 영상에 있어서 효과적으로 미세 석회화를 추출할 수 있었다. 총 299개의 미세 석회화에 대하여 81.5%의 TP(true positive) 비율과 1.1개의 평균 FP(false positive) 개수를 가지는 만족할 만할 결과를 얻었으며, 진단 방사선 전문의의 조기 유방암 진단을 위한 보조 역할이 될 수 있음을 알 수 있었다.

흉부 CT 영상의 밝기값 정보를 사용한 폐구조물 자동 분할 (Automatic Segmentation of Pulmonary Structures using Gray-level Information of Chest CT Images)

  • 임예니;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권11호
    • /
    • pp.942-952
    • /
    • 2006
  • 본 논문에서는 흉부 CT 영상의 밝기값 정보를 사용하여 폐 구조물을 자동 분할하기 위한 방법을 제안한다. 본 제안방법은 다음과 같은 다섯 단계로 구성된다. 첫 번째, 영상의 밝기값 차이를 이용하여 폐 구조물을 분할하기 위해 최적 임계값 기법을 사용하여 임계값을 계산한다. 두 번째, 흉부 CT 영상에 2차원 영역성장법의 역 연산을 사용하여 배경으로부터 흉부를, 흉부로부터 기관지 및 폐를 단계적으로 분할한다. 이 때, 밝기값이 비슷한 다른 영역들을 3차원 연결화소군 레이블링을 통해 제거한다. 세 번째, 흉부 CT 영상에 3차원 분기 기반 영역성장법을 적용하여 기관과 좌우 기관지를 분할한다. 네 번째, 기관지 및 폐에서 기관지를 영상 감산함으로써 정확한 폐 영역을 얻는다. 마지막으로, 히스토그램 분석을 통해 임계값을 계산하고 기관지 및 폐에 밝기값 기반 임계값 기법을 적용하여 폐혈관을 분할한다. 제안방법의 정확성을 검증하기 위해 폐, 기관지, 폐혈관의 분할 결과에 대해 육안평가를 수행한다. 제안한 3차원 분기 기반 영역성장법을 통한 기관지 분할 결과를 평가하기 위해 기존 영역성장법으로 분할한 결과와 비교한다. 실험 결과는 제안 분할 방법이 폐, 기관지, 폐혈관을 자동으로 정확하게 추출함을 보여준다.

최적 임계값을 이용한 실시간 얼굴 검출 (Real Time Face Detection Using Optimal Thresholding Methods)

  • 예수영;정지문;위은영;남기곤
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.225-228
    • /
    • 2005
  • 본 논문에서는 사람의 피부색 정보와 얼굴의 형태학적 정보를 이용한 실시간 얼굴 검출 알고리즘을 제한한다. 피부색은 YCbCr 칼라 공간에서 특정한 영역에 정의 되고 이것을 이용하여 피부색 영역을 검출할 수 있다. 이 피부색 영역은 간단한 영상처리와 사전지식을 적용하여 얼굴후보영역으로 사용된다. 검출된 얼굴 후보 영역은 연속적인 임계값을 이용한 눈 검출을 통해 얼굴 검출을 수행하고, 마지막으로 눈 영역과 아닌 영역으로 훈련된 신경망을 이용하여 얼굴 검증을 하게 된다. 이때 얼굴 검출에 실패할 경우 임계값을 순차적으로 증가시키면서 재검출하는 피드백 시스템이 적용된다. 실험 결과는 실시간으로 연속영상에서 얼굴을 검출하였다.

  • PDF

근사 임계값 추정을 통한 Otsu 알고리즘의 연산량 개선 (A Computational Improvement of Otsu's Algorithm by Estimating Approximate Threshold)

  • 이영우;김진헌
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.163-169
    • /
    • 2017
  • There are various algorithms evaluating a threshold for image segmentation. Among them, Otsu's algorithm sets a threshold based on the histogram. It finds the between-class variance for all over gray levels and then sets the largest one as Otsu's optimal threshold, so we can see that Otsu's algorithm requires a lot of the computation. In this paper, we improved the amount of computational needs by using estimated Otsu's threshold rather than computing for all the threshold candidates. The proposed algorithm is compared with the original one in computation amount and accuracy. we confirm that the proposed algorithm is about 29 times faster than conventional method on single processor and about 4 times faster than on parallel processing architecture machine.

비산란 그리드 결함 검출을 위한 최적 임계치결정 기법 (An Optimal Thresholding Technique for Anti-scatter Grid Artifact Detection)

  • 박다울;정우현;강윤석;정중은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.954-956
    • /
    • 2017
  • 본 연구에서는 X-선 영상을 이용한 비산란 그리드의 검사 자동화 시스템에서, 결함후보 ROI에 대한 판단정확도를 향상시킬 수 있는 최적영상 획득을 위한 임계치결정 기법을 제안한다. 주파수 도메인에서 영상히스토그램을 분석 및 재구성한 후 최적임계치의 결정에 필요한 요소를 추출하며, 재구성 히스토그램으로부터 영상패턴을 판단하여 각 유형에 따른 최적 임계치를 결정한다. 50개의 영상에 적용한 실험 결과 제안된 방법은 4.8/5.0의 성능 (Inter-class correlation, ICC: 0.985, 95% CI, p-value<0.05)을 보였다.

스택필터의 특성과 윤곽선 검출에 관한 연구 (Properties of stack filterand edge detector)

  • 유지상
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1677-1684
    • /
    • 1996
  • The theory of optimal stack filtering has been used in difference of estimates(DoE) approach to the detection of intensity edges in noisy image. In this approach, stack filters are applied to a noisy image to obtain local estimates of the dilated and eroded versions of the noise-free image. Thresholding the difference between these two estimates produces the estimated edge map. In this paper, the DoE approach is modified by imposing a symmetry condition of the data used to train the two stack filers. Under this condition, the stack filters obtained are duals of each other. Only one filter must therefore be trained;the other is simply its dual. They also produce statistially unbiased estimates. This new technique is called the symmetric Difference of Estimates (SDoE) approach.

  • PDF

Noisy Image Segmentation via Swarm-based Possibilistic C-means

  • Yu, Jeongmin
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권12호
    • /
    • pp.35-41
    • /
    • 2018
  • In this paper, we propose a swarm-based possibilistic c-means(PCM) algorithm in order to overcome the problems of PCM, which are sensitiveness of clustering performance due to initial cluster center's values and producing coincident or close clusters. To settle the former problem of PCM, we adopt a swam-based global optimization method which can be provided the optimal initial cluster centers. Furthermore, to settle the latter problem of PCM, we design an adaptive thresholding model based on the optimized cluster centers that yields preliminary clustered and un-clustered dataset. The preliminary clustered dataset plays a role of preventing coincident or close clusters and the un-clustered dataset is lastly clustered by PCM. From the experiment, the proposed method obtains a better performance than other PCM algorithms on a simulated magnetic resonance(MR) brain image dataset which is corrupted by various noises and bias-fields.

Reconstruction and Elimination of Optical Microscopic Background Using Surface Fitting Method

  • Kim Hak-Kyeong;Kim Dong-Kyu;Jeong Nam-Soo;Lee Myung-Suk;Kim Sang-Bong
    • Fisheries and Aquatic Sciences
    • /
    • 제4권1호
    • /
    • pp.10-17
    • /
    • 2001
  • One serious problem among the troubles to identify objects in an optical microscopic image is contour background due to non-uniform light source and various transparency of samples. To solve this problem, this paper proposed an elimination method of the contour background and compensation technique as follows. First, Otsu's optimal thresholding method extracts pixels representing background. Second, bilinear interpolation finds non-deterministic background pixels among the sampled pixels. Third, the 2D cubic fitting method composes surface function from pivoted background pixels. Fourth, reconstruction procedure makes a contour image from the surface function. Finally, elimination procedure subtracts the approximated background from the original image. To prove the effectiveness of the proposed algorithm, this algorithm is applied to the yeast Zygosaccharomyces rouxii and ammonia-oxidizing bacteria Acinetobacter sp. Labeling by this proposed method can remove some noise and is more exact than labeling by only Otsu's method. Futhermore, we show that it is more effective for the reduction of noise.

  • PDF