• 제목/요약/키워드: PCM algorithm

검색결과 65건 처리시간 0.028초

퍼지 클러스터링을 이용한 칼라 영상 분할 (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

원격탐사 영상의 감독분류를 위한 개선된 하이브리드 c-Means 군집화 알고리즘 (Improved Algorithm of Hybrid c-Means Clustering for Supervised Classification of Remote Sensing Images)

  • 전영준;김진일
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.185-191
    • /
    • 2007
  • 윈격탐사 영상은 파장대에 따라 나누어진 여러 개의 밴드로부터 수집된 다중분광 이미지 데이터이다. 위성영상 분류는 원격탐사 처리 과정에 있어서 가장 중요한 분석 기법으로써 영상을 구성하는 각각의 화소들 중 비슷한 분광 특성을 갖는 것끼리 집단화시켜주는 방법이다. 본 논문에서는 PFCM 알고리즘을 응용한 원격탐사 영상의 패턴분류 방법에 관하여 연구하였다. PFCM 알고리즘은 각 데이터와 특정 클러스터 중심과의 거리에 대한 소속정도를 고려한 FCM 클러스터링 알고리즘과 데이터와 해당 클러스터 중심과의 거리에 의존하여 패턴의 전형성(typicality)을 고려한 PCM 클러스터링 알고리즘을 결합한 방법이다. 본 연구에서는 분류 항목별 학습데이터를 선정한 후 이를 PFCM 알고리즘에 적용하여 감독분류를 수행하였다. Landsat TM과 IKONOS 원격탐사 위성영상을 이용하여 PFCM 알고리즘의 적용성을 검증하였다. PFCM 알고리즘을 이용한 감독분류는 PCM, FCM 분류방법보다 좋은 결과를 보여주었으며, 또한 전통적인 분류방법인 최대우도분류보다도 정확도가 더 높은 결과를 보여주었다.

  • 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.

석면섬유 자동계수를 위한 고효율 현미경법의 영상처리 알고리즘 개선 (Improvement of Image Processing Algorithm of High-Throughput Microscopy for Automated Counting of Asbestos Fibers)

  • 조명옥;윤성희;한화택;김중경
    • 한국가시화정보학회지
    • /
    • 제13권3호
    • /
    • pp.15-19
    • /
    • 2015
  • We developed a high-throughput microscopy (HTM) method which enabled us to replace a conventional phase contrast microscopy (PCM) method that has been used as a standard analytical method for airborne asbestos. We could obtain the concentration of airborne asbestos fibers under detection limit by automated image processing and analysis using HTM method. Here we propose an improved image processing algorithm with variable parameters to enhance the accuracy of the HTM analysis. Since the variable parameters that compensate the difference of the brightness are applied to the individual images in our new image processing method, it is possible to enhance the accuracy of the automatic image analysis method for sample slides with low asbestos concentration that caused errors in binary image processing. We demonstrated that enumeration of fibers by improved image processing algorithm remarkably enhanced the accuracy of HTM analysis in comparison with PCM. The improved HTM method can be a potential alternative to conventional PCM.

PCM 클러스터링을 이용한 X-Ray 영상에서 장폐색 추출 (Extraction of Intestinal Obstruction in X-Ray Images Using PCM)

  • 김광백;우영운
    • 한국정보통신학회논문지
    • /
    • 제24권12호
    • /
    • pp.1618-1624
    • /
    • 2020
  • X-ray를 기반으로 하는 장 폐색 진단 방법은 검사자의 주관적인 요소가 포함되기 때문에 객관적 진단에 영향을 미칠 수 있다. 따라서 본 논문에서는 허프 변환과 PCM 클러스터링 기법을 적용하여 장폐색 영역을 추출하는 방법을 제안한다. 제안된 방법은 X-ray 장폐색 영상에서 ROI 영역을 추출한 후, 허프 변환 기법을 이용하여 ROI 영역에서 직선을 검출하고, 검출된 직선을 이용하여 공기 액체층의 형태학적 특징을 이용하여 대장 폐색을 추출한다. 그리고 추출된 ROI 영역을 PCM 클러스터링을 적용하여 ROI 영역을 양자화 한다. 양자화된 ROI 영역 중에서 대장 폐색의 특징이 포함된 클러스터의 그룹을 선정하고, 선정된 클러스터의 그룹에서 객체를 탐색하여 소장 장폐색 영역을 추출한다. 장폐색 환자의 X-ray 영상 30개를 대상으로 PCM 클러스터링을 적용한 결과, PCM의 초기 클러스터의 수를 4개로 설정한 경우가 장폐색 검출 성능이 우수하였고 TPR은 81.47%로 나타났다.

PCM 알고리즘과 베이시안 분류의 통합기법 (Integrating Classification Method using PCM Algorithm and Bayesian Method)

  • 전영준;김진일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.790-792
    • /
    • 2004
  • 본 논문은 PCM(Possibilistic C-Means) 알고리즘과 베이시안 분류 알고리즘을 통합한 고해상도 위성영상의 효과적인 분류방법을 제안하였다. 제안된 알고리즘은 학습데이터를 참고로 하여 PCM 알고리즘을 반복적인 과정 없이 수행한다. 각 분류항목별로 분류된 데이터에서 평균내부거리 내부에 해당되는 데이터들을 선정하여 각 항목별 비율을 구한 후 베이시안 분류기법의 사전확률로 적용하여 분류를 수행한다 PCM 알고리즘은 각 데이터와 특정 클러스터와의 거리에 소속도를 부여하는 퍼지 C-Means 알고리즘과 달리 소속도를 각 데이터와 클러스터 중심간의 절대거리에 의존하는 방법으로 퍼지 C-Means 알고리즘이 가지는 상대성 문제를 해결하였다. 제안된 분류 기법을 고해상도 다중분광 데이터인 IKONOS 위성영상에 적용하여 분류를 수행한 후 최대우도 분류기법과 비교한다.

  • PDF

청각 특성을 이용한 피아노 음원 압축 알고리듬 (Piano Sound Compression Algorithm Using Auditory Characteristics)

  • 김기수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1993년도 학술논문발표회 논문집 제12권 1호
    • /
    • pp.265-269
    • /
    • 1993
  • 디지틀 피아노에서 PCM 방식의 음원 합성을 위한 압축 알고리듬을 제안하였다. 디지틀 피아노는 매우 높은 음질을 필요로 한다. 따라서 FM 방식보다는 PCM 방식의 음원 합성 알고리듬이 주로 사용되어져 왔다. 그러나 PCM 방식은 많은 메모리가 필요한 단점이 있다. 본 논문에서는 피아노 음원을 청각적으로 왜곡이 없도록 압축, 저장하여 음원 데이터를 줄였다. 또한 피아노 음의 시간 영역 특성에 따라 비트 할당을 달리하여 음질을 향상시킬 수 있었다. 이와 같이 부호화할 경우 약 15 : 1 ~ 20 :1로 원음을 압축하여도 지각적으로 원음과 동일한 복원음을 얻을 수 있었다.

  • PDF

Efficient Signal Analysis of TDX-families PCM Signal Acquisition System with the Modified DFT

  • Lee, Jae-Kyung;Yoon, Dal-Hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1913-1916
    • /
    • 2002
  • In this paper, we have developed a PCM signal analysis system which can analyze status of signals sent from/received to the TDX-families PCM signaling service equipment. We propose the modified DFT to analyze the status of an acquired CM signal, discuss the algorithm and the discrimination of the analyzed signal.

  • PDF

동적 에너지 시뮬레이션을 이용한 PCM보드의 설계변수 분석에 관한 연구 (Analysis of PCM Wallboards Design Parameters using Dynamic Energy Simulation)

  • 이진욱;안상민;김태연;이승복
    • KIEAE Journal
    • /
    • 제12권4호
    • /
    • pp.97-104
    • /
    • 2012
  • A phase-change material is a substance with a high heat of fusion which, melting and freezing at a certain temperature, is capable of storing and releasing large amounts of energy. Heat is absorbed or released when the material changes from solid to liquid. Therefore, PCMs are classified as latent heat storage (LHS) units. The purpose of this study is to analyze PCM wallboard design parameters using dynamic energy simulation. Among the factors of PCM, melting temperature, latent heat, phase change range, thermal conductivity are very important element to maximize thermal energy storage. In order to analyze these factors, EnergyPlus which is building energy simulation provided by department of energy from the U.S is used. heat balance algorithm of energy simulation is conduction finite difference and enthalpy-temperature function is used for analyzing latent heat of PCM. The results show that in the case of melting temperature, the thermal energy storage could be improved when the melting temperature is equal to indoor surface temperature. It seems that when the phase change range is wide, PCM can store heat at a wide temperature, but the performance of heat storage is languished.

TDX 신호장치 유지보수 시스템을 이용한 신호상태분석에 관한 연구 (A Study on the Signal Status Analysis Using the Maintenance System of the TDX Signaling Equipment)

  • 윤대환;임채탁
    • 전자공학회논문지B
    • /
    • 제30B권5호
    • /
    • pp.73-81
    • /
    • 1993
  • We have developed a system which can analyze the status of signal sent from/received to a signalling service equipment within the fully electronic switching system such as TDX-10. The system has such functions that acquire PCM signal of the preferred channel from the subhighway of the thirth-two channel by which a Universal Signal Tr ansceiver Unit(USTU) is connected with Time Switch Unit (TSU), and then classify the type of signal such as R2MFC/DTMF/CCT/VOICE, and determine the digit. Up to now, we have analyzed the frequency spec trum using the FFT. This paper describes the developement of PCM acquirer which can analyze the signal characteristics by acquiring the PCM signal in SHW(subhighway), and proposes the CZT(Chirp Z-Transform) algorithm. An algorithm which analyzes the acquired signal and determines the signal frequency and the corresponding power spectrum using the CZT is also discussed here.

  • PDF