• 제목/요약/키워드: Possibilistic c-Means

검색결과 28건 처리시간 0.021초

PCM와 FCM 방법을 이용한 색조 도플러 초음파 영상에서 상완 동맥의 고혈압 혈류 추출 및 분석 (Extraction and Analysis of Hypertension Blood flow of Brachial Artery from Color Doppler Ultrasonography by Using Possibilistic C_Means and Fuzzy C_ Means)

  • 박재우;심성보;오흥민;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
    • /
    • pp.47-50
    • /
    • 2018
  • 본 논문에서는 초음파 영상에서 환자 정보를 제거하여 ROI 영역을 추출하고, 추출된 ROI 영역에서 최대 명암도를 임계치로 설정한 이진화 기법을 적용하여 ROI 영역을 이진화 한다. 이진화된 ROI 영역에서 4 방향 윤곽선 추적 기법을 적용하여 상완동맥 혈류 영역이 존재하는 사다리꼴 형태의 영역을 추출한다. 추출된 사다리꼴 형태의 영역에서 상완동맥 혈류영역을 정확히 추출하기 위하여 제안된 무게 중심법을 이용하여 추출된 후보 영역을 양자화 한다. 무게 중심법은 추출된 사다리꼴 영역에서 FCM 기반 무게중심법과 PCM 기반 무게중심법을 각각 계산한 후, 두 중심 간의 차이가 존재 할 경우에는 두 중심의 평균값을 새로운 무게 중심으로 설정하여 각 픽셀들을 클러스터링하여 상완 동맥 영역을 추출한다. 추출된 상완 동맥 영역에는 고혈압 영역인 빨강색 영역과 저혈압이나 혈류가 역류하는 영역인 파란색 영역이 존재한다. 추출된 상완 동맥 영역에서 고혈압 영역만을 추출하기 위해 빨강색 영역을 제외한 그 외의 영역은 제거한다. 전문의가 제공한 상완동맥 혈류 초음파 영상을 대상으로 TPR(True Positive Rate) 검사을 분석한 결과, 제안된 방법이 기존의 방법 보다 TPR 값이 높게 나타나는 것을 확인하였다.

  • PDF

주위온도를 보상한 정밀 영상 자동 측정 시스템 개발 ((System Development of Precision Vision Measurement Compensated for the Ambient Temperature))

  • 김석현;황병곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.323-332
    • /
    • 2000
  • 정밀을 요하는 자동차 부품의 측정 시스템은 온도에 따른 보상이 필수적이다. 부품의 측정값의 신뢰도를 유지하기 위해서 단순히 제품의 합격 영역을 상온에서 51.786~51.819mm로 했을 때, 온도가 상온에서 떨어져 있는 경우 그 부품의 측정영역을 신뢰하기가 어려워진다. 본 논문에서는 이 문제를 해결하기 위해서 2개의 카메라를 사용하여 한쪽은 표준 제품을 두고, 다른 쪽은 실제 제품을 두므로서 온도에 따라 달라지는 표준 제품의 측정값의 Offset를 실제 제품에 반영하므로 측정값을 보상하려고 하였다. 자동차의 부품은 여러 가지가 있으나, 이 중에서 현재 공장에서 측정에 어려움을 겪고 있는 에어콘 스윗치인 마그네트 코일 하우징을 대상으로 하였다. 특히 측정 대상이 크고, 카메라의 화소수가 40만 이하일 경우, 측정의 중요한 포인트는 화소수이기 때문에 이를 정확히 알아 내는데, FCM(Fuzzy C-means) 알고리듬이 좋은 결과를 주지만 속성 공간에서 유사성만을 고려하고, 공간영역에서 유사성을 고려되지 않기 때문에 FCM은 \"equal evidence\"와 \"ignorance\"를 구분하지 못한다. 이를 개선하기 위해서 FCM를 수정하여 먼저 FCM로 처리하고 하고 이를 바탕으로 PCM(Possibilistic C-means)를 사용하였다. 결과를 모니터에 보여주고, RSC-232 포트를 통하여 신호를 마이크로프로세서에 전달하여 제품의 양호(good), 불량(bad)을 판별하는 신호를 발생하게 하였다.을 판별하는 신호를 발생하게 하였다.

  • PDF

적응적 개미군집 퍼지 클러스터링 기반 의료 영상분할 (An ACA-based fuzzy clustering for medical image segmentation)

  • 유정민;전문구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.367-368
    • /
    • 2012
  • Possibilistic c-means (PCM) 알고리즘은 fuzzy c-means (FCM) 의 노이즈 민감성을 극복하기 위해 제안 되었다. 하지만, PCM 은 사용되는 시스템 파라미터들의 초기화와 coincident 클러스터링 문제로 인하여 그 성능이 민감하다. 본 논문에서는 이러한 문제점들을 극복하기 위해 개미군집 알고리즘(Ant colony algorithm)을 이용한 퍼지 클러스터링(fuzzy clustering) 알고리즘을 제안한다. 먼저, 개미군집 알고리즘을 통해 PCM 의 클러스터 개수 및 중심 값 파라미터를 최적화 하고, 미리 분류된 화소 정보를 이용하여 PCM 의 coincident 클러스터링 문제를 해결하였다. 제안된 알고리즘의 효율성을 의료 영상 분할 문제에 적용하여 확인하였다.

WLAN 실내 측위 결정을 위한 KNN/PFCM Hybrid 알고리즘 (KNN/PFCM Hybrid Algorithm for Indoor Location Determination in WLAN)

  • 이장재;정민아;이성로
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.146-153
    • /
    • 2010
  • 무선 네트워크 기반 실내 측위는 측위를 위한 특수 장비를 필요로 하지 않고, Fingerprinting 방식은 무선 네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선 네트워크 Fingerprinting 방식이 가장 적당한 실내 측위 방법이다. Fingerprinting 방식에서 KNN은 WLAN 기반 실내 측위에 가장 많이 적용되고 있지만 KNN의 성능은k개의 이웃 수와 RP의 수에 따라 민감하다. 논문에서는 KNN 성능을 향상시키기 위해 PFCM 군집화를 적용한 KNN과 PFCM을 혼합한 알고리즘을 제안하였다. 제안한 알고리즘은 신호잡음비 데이터를 KNN 방법에 적용하여k개의 RP을 선택한 후 선택된 RP의 신호잡음비를 PFCM에 적용하여k개의 RP를 군집하여 분류한다. 실험 결과에서는 위치 오차가 2m 이내에서 KNN/PFCM 알고리즘이 KNN과 KNN/FCM 알고리즘보다 성능이 우수하다.

퍼지 클러스터링을 이용한 칼라 영상 분할 (A study on the color image segmentation using the fuzzy Clustering)

  • 이재덕;엄경배
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.109-112
    • /
    • 1999
  • Image segmentation is the critical first step in image information extraction for computer vision systems. Clustering methods have been used extensively in color image segmentation. Most analytic fuzzy clustering approaches are divided from the fuzzy c-means(FCM) algorithm. The FCM algorithm uses fie probabilistic constraint that the memberships of a data point across classes sum to 1. However, the memberships resulting from the FCM do not always correspond to the intuitive concept of degree of belonging or compatibility. Moreover, the FCM algorithm has considerable trouble under noisy environments in the feature space. Recently, a possibilistic approach to clustering(PCM) for solving above problems was proposed. In this paper, we used the PCM for color image segmentation. This approach differs from existing fuzzy clustering methods for color image segmentation in that the resulting partition of the data can be interpreted as a possibilistic partition. So, the problems in the FCM can be solved by the PCM. But, the clustering results by the PCM are not smoothly bounded, and they often have holes. The region growing was used as a postprocessing after smoothing the noise points in the pixel seeds. In our experiments, we illustrate that the PCM us reasonable than the FCM in noisy environments.

  • PDF

Fuzzy C-Means를 이용한 정밀 영상측정 시스템 개발 (System Development of Precision Vision Measurement Using Fuzzy C-Means Algorithm)

  • 김석현
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.7-14
    • /
    • 1999
  • 자동차 부품의 측정 시스템은 현재 고가의 장비가 대부분이다. 본 논문에서는 저가의 장비를 구현하려고 하였다. 자동차의 부품은 여러가지가 있으나, 이 중에서 현재 공장에서 측정에 어려움을 겪고있는 에어콘 스윗치인 마그네트 코일 하우징을 대상으로 하였다. 특히 측정 대상이 크고, 카메라의 화소수가 40만 이하일 경우, 측정의 중요한 포인트는 화소수이기 때문에 이를 정확히 알아 내는데, FCM(Fuzzy C-means) 알고리듬이 좋은 결과를 주지만 속성 공간에서 유사성만을 고려하고, 공간영역에서 유사성은 고려되지 않기 때문에 FCM은 "equal evidence"와 "ignorance"를 구분하지 못한다. 이를 개선하기 위해서 FCM를 수정하여 먼저 FCM로 처리하고 하고 이를 바탕으로 PCM(Possibilistic C-means)를 사용하였다. 길이를 측정하기 위해서는 표준이 되는 정확한 자가 필요하지만 실재로는 획득하기가 용이 하지 않기 때문에 이미 공장에서 수작업하여 얻은 합격 제품의 화소수들의 평균치를 표준값으로 하고 이를 표준 길이로 하였다. 결과를 모니터에 보여주고, RSC-232 포트를 통하여 신호를 마이크로프로세서에 전달하여 제품의 양호(good), 불량(bad)을 판별하는 신호를 발생하게 하였다.

  • PDF

주위온도를 보상한 정밀 영상 자동 측정 시스템 개발 (System Development of Precision Vision Measurement Compensated for the Ambient Temperature)

  • 김석현
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.58-64
    • /
    • 2001
  • 정밀을 요하는 자동차 부품의 측정 시스템은 온도에 따라 보상이 필수적이다. 부품의 측정값의 신뢰도를 유지하기 위해서 단순히 제품의 합격 영역을 상온에서 51.786~51.819mm로 했을 때, 온도가 상온에서 따러져 있는 경우 그 부품의 측정영역을 신뢰하기가 어려워진다. 본 논문에서는 이 문제를 해결하기 위해서 2개의 카메라를 사용하여 한쪽은 표준 제품을 두고, 다른 쪽은 실제 제품을 둠으로서 온도에 따라 달라지는 표준 제품의 측정값의 Offset를 실제 제품에 반영함으로써 측정값을 보상하려고 하였다. 자동차의 부품은 여러 가지가 있으나, 이 중에서 현재 공장에서 측정에 어려움을 겪고 있는 에어콘 스윗치인 마그네트 코일 하우징을 대상으로 하였다. 특히 측정 대상이 크고, 카메라의 화소수가 40만 이하일 경우, 측정의 중요한 포인트는 화소수와 배경과 대상의 구별이다. 이를 정확히 알아내는데, FCM (Fuzzy C-means) 알고리듬이 좋은 결과를 주지만 속성 공간에서 유사성만을 고려하고, 공간영역에서 유사성은 고려되지 않기 때문에 FCM은 \"equal evidence\"와 \"ignorance\"를 구분하지 못한다. 이를 개선하기 위해서 FCM를 수정하여 먼저 FCM로 처리하고 이를 바탕으로 PCM (Possibilistic C-means)를 사용하였다. 결과를 모니터에 보여주고, RSC-232 포트를 통하여 신호를 마이크로 프로세서에 전달하여 제품의 양호(good), 불량(bad)을 판별하는 신호를 발생하게 하였다.을 판별하는 신호를 발생하게 하였다.

  • PDF

CareMyDog: Pet Dog Disease Information System with PFCM Inference for Pre-diagnosis by Caregiver

  • Kim, Kwang Baek;Song, Doo Heon;Park, Hyun Jun
    • Journal of information and communication convergence engineering
    • /
    • 제19권1호
    • /
    • pp.29-35
    • /
    • 2021
  • While the population of pet dogs and pet-related markets are increasing, there is no convenient and reliable tool for pet health monitoring for pet owners/caregivers. In this paper, we propose a mobile platform-based pre-diagnosis system that pet owners can use for pre-diagnosis and obtaining information on coping strategies based on their observations of the pet dog's abnormal behavior. The proposed system constructs symptom-disease association databases for 100 frequently observed diseases under veterinarian guidance. Then, we apply the possibilistic fuzzy C-means algorithm to form the "probable disease" set and the "doubtable disease" set from the database. In the experiment, we found that the proposed system found almost all diseases correctly, with an average of 4.5 input symptoms and outputs 1.5 probable and one doubtable disease on average. The utility of this system is to alert the owner's attention to the pet dog's abnormal behavior and obtain an appropriate coping strategy before consult a veterinarian.