• Title/Summary/Keyword: 상분할

검색결과 925건 처리시간 0.024초

변형된 FCM을 이용한 칼라영상의 영역분할과 클러스터 수 결정 (Image Segmentation and Determination of the Count of Clusters using Modified Fuzzy c-Means Clustering Algorithm)

  • 윤후병;정성종;안동언;두길수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.177-180
    • /
    • 2001
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역분할이 필요하다. 통계적 모델을 이용한 영상의 영역분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 글러스터링 알고리즘을 통한 영상의 영역분할 시 노이즈문제를 이웃한 픽셀들의 멤버쉽 값을 평균화합으로써 해결하는 방법을 제안하였다.

  • PDF

영상의 클러스터 수 결정과 변형된 퍼지 c-Means 클러스터링을 이용한 영역 분할 (Determination of the Count of Clusters and Image Segmentation using Modified Fuzzy c-Means Clustering Algorithm)

  • 윤후병;정성종;안동언
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.598-600
    • /
    • 2000
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역 분할이 필요하다. 통계적 모델을 이용한 영상의 영역 분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역 분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 클러스터링 알고리즘을 통한 영상의 영역 분할 시 노이즈 문제를 이웃한 픽셀들의 멤버쉽 값을 평균화함으로써 해결하는 방법을 제안하였다.

  • PDF

$L_\infty(L_1)$디루니 삼각분할의 병렬처리 알고리즘 (A Parallel Algorithm for Constructing the Delaunay Triangulation in the$L_\infty(L_1)$ Metric)

  • 위영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.155-160
    • /
    • 2001
  • 본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

  • PDF

디루니 삼각분할의 병렬처리 알고리즘 (A Parallel Algorithm for Construting the Delaunay Triangulation in the $\textrm{L}_\infty$($\textrm{L}_{1}$) Metric)

  • 위영철;황시영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.545-547
    • /
    • 2000
  • 본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

  • PDF

구간 분할 매칭에 의한 온라인 서명 검증 기법 (On-line signature verification method using local partition matching)

  • 류상연;이대종;이석종;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.169-172
    • /
    • 2003
  • 본 논문에서는 기존의 분절 단위 비교방법에서 참조서명과 비교서명간에 분할점 개수와 위치에 대한 불일치 문제를 개선하기 위해 구간 분할 매칭 방법을 제안한다. 제안된 분할방법은 시간에 대한 x와 y좌표 상에서 서명마다 변하지 않는 특징점을 구간 분할점으로 선택하여 구간별로 매칭시킴으로서 분절의 안정적인 분할을 통해 인식률을 높이고자 한다. 실험 결과에서 진서명과 위조서명을 포함한 기타서명에 대해 FAR이 0.06%일 때 FRR 1.25%의 오류율을 확인하였으며 FAR이 0%일 때의 평균인식율이 98.7%를 보임으로써 제안한 서명 검증 기법이 우수함을 확인 할 수 있었다.

  • PDF

슬림 스피커 진동판의 분할진동 모드와 열전달 관계 분석을 통한 진동 패턴 예측 (Vibration Pattern Prediction through The Analysis on the Break-up Mode and the Heat Transfer Relationship of Slim Speaker Diaphragm)

  • 김현갑;김희식
    • 전자공학회논문지
    • /
    • 제53권10호
    • /
    • pp.109-115
    • /
    • 2016
  • 이 논문에서는 레이저를 통한 진동판 스캔과 열화상 카메라를 사용한 진동판 촬영, 두 가지 방법을 비교하며 슬림 스피커의 분할 진동을 검출하는 방법에 대해 살펴본다. 슬림 스피커는 평판형의 구조적인 특성상 분할진동이 두드러지게 나타나고, 설치되는 공간이 좁아 무빙 코일에서 발생하는 열의 냉각이 제한적이다. 이런 특성으로 인해 슬림 스피커에서 분할진동이 제품의 품질에 큰 영향을 미친다. 본 연구에서는 진동판에서 일어나는 분할진동의 영향과 무빙 코일에 의한 진동판의 열전달 관계를 비교 탐색한다. 비교를 위한 실험은 분할진동 모드의 측정과 진동판의 열 변화 측정을 진동판 스캔과 열화상 카메라 촬영의 2단계의 실험으로 진행한다. 동일 주파수에서 발생하는 분할진동 모드와 열전달 형태를 비교하여 서로 간에 어떤 영향을 미치고 있는 지 파악할 수 있다. 그리고 이를 통해 발견한 연관성을 통해 쉽게 촬영할 수 있는 열화상만으로도 슬림 스피커가 가지는 분할진동의 형태와 경향성을 빠르게 파악하여 최적 설계에 도움이 되는 자료로 사용할 수 있을 것이다.

하이브리드 접근 기법을 사용한 자동 폐 분할 (Automatic Lung Segmentation using Hybrid Approach)

  • 임예니;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.625-635
    • /
    • 2005
  • 본 논문에서는 흥부 CT 영상에서 폐 부위를 효율적으로 자동 분할하기 위한 하이브리드 접근기법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 2, 3차원 자동 씨앗 영역성장법과 저해상도 연결요소 레이블링을 통하여 폐와 기관지를 분할한다. 두 번째, 2차원 형태학적 연산을 반복 적용하여 폐와 기관지를 분리한 후 저해상도 연결요소 레이블링을 이용하여 폐만 분할한다. 세 번째, 영상차감 기법을 사용한 폐 영역 보정을 통해 보다 정확한 폐 영역을 얻는다. 실험에서는 5명의 환자로부터 얻은 10개의 흉부 CT 영상을 사용하여 제안방법의 정확성과 효율성을 평가한다. 제안한 자동 분할 기법의 적용 결과를 전문가에 의한 수동 분할 결과와 비교함으로써 정확성을 평가하고, 수행시간과 메모리 사용량을 분석하여 제안방법의 효율성을 평가한다. 제안한 저해상도 연결요소 레이블링을 사용했을 때 수행시간은 평균 31.4초, 최대 메모리 사용량은 평균 196.75MB가 단축된다. 본 제안방법은 혈관에 생기는 빈 공간을 막아주는 추가작업 없이 효율적으로 자동 폐 분할을 수행한다.

PAN-SHARPENED 고해상도 다중 분광 자료의 영상 복원과 분할 (Image Restoration and Segmentation for PAN-sharpened High Multispectral Imagery)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제33권6_1호
    • /
    • pp.1003-1017
    • /
    • 2017
  • 지표면의 공간 정보를 정확히 추출하기 위해서는 고 해상도의 다중 분광 영상 자료를 사용할 필요가 있다. 범색 영상에 비해 상대적으로 낮은 공간 해상도를 갖는 다중 분광 자료의 해상도를 범색 영상 급으로 높이기 위해 PAN-sharpening 융합 기술을 사용한다. 이러한 고해상도 자료를 분석하기 위해서는 화소기반보다는 객체 기반 분석이 주목을 받고 있다. 객체 기반 영상 분석을 위해서 영상을 구성하는 화소들의 집단으로 영상 객체를 생성하는 영상 분할 과정이 선행되어야 한다. RAG(Regional Adjancy Graph)에 의해 형성된 인접 지역을 합병하는 지역 확장을 통해 효과적으로 영상 분할을 할 수 있다. 위성 원격 탐사에서 불 완전한 관측 환경으로 수집한 영상 자료에 질 저하가 일어 난다. 정확한 영상 분할을 위해서 동일 지역으로 관측된 분광 값의 변이가 최소화되도록 질의 개선이 필요하다. 동일 지역에 속하는 공간적으로 인접한 이웃들의 화소 값과 차이를 반복적으로 줄여 나가는 과정을 통해 동일 지역에서의 화소 값의 변이를 감소시킬 수 있다. 영상 객체를 단위로 사용하는 영상 분류에서 오류를 감소시키기 위해 영상 분할 결과에서 적정한 분할 지역 크기를 생성하여야 한다. 분할 지역 크기는 지역 확장 과정에서 합병을 중지하는 단계에 의해 정해지므로 중지 규칙은 영상 분할 결과의 품질을 결정한다. 본 연구에서는 모의 자료 실험을 통하여 분할의 정확성에 대해 정량적 평가를 실시하였으며 3개의 PAN-sharpened 고해상도 다중 분광 영상 자료에 대해 적용하여 복원의 효과에 대해 실험하였다. 실제 자료의 분석에서는 중지 규칙과 관련된 분할 지역 크기에 대해 정성적으로 평가 하였다. 사용된 원격 탐사 자료는 1m급의 미국 LA지역에서 수집된 Dubaisat-2 자료와 0.7 m급의 한반도 대전 지역과 충청남도 지역에서 각각 수집된 KOMPSAT-3 자료이다. 실험 결과는 영상 복원은 PAN-sharpened 고해상도 다중 분광 자료의 영상 분할 결과의 정확성을 상당히 제고시킬 수 있다는 것을 보여준다.

전문가시스템의 지원을 받는 블럭분할 CAPP 시스템 (A Block Division CAPP System Supported by Expert System)

  • 이재원;황인식;이용재
    • 대한조선학회논문집
    • /
    • 제32권3호
    • /
    • pp.44-50
    • /
    • 1995
  • 본 연구는 선체 블럭분할 작업을 지원하는 CAPP(computer aided process planning) 시스템 개발에 관한 것이며, 시스템 명은 BLOCK 이다. 시스템의 구성은 블럭분할선을 생성하는 전문가시스템과, 블럭분할선의 평가와 편집을 할 수 있는 분할 평가 및 수정 시스템으로 이루어져 있다. 전문가시스템의 추론 기법으로는 사례기반추론(case-based reasoning)기법을 이용하였다. 블럭분할선은 분할선 편집기에서 그래픽적으로 편집할 수 있고, 만족도 평가는 별도의 평가표 윈도우 상에서 할 수 있다. 전문가시스템은 웍스테이션 상에서 전문가시스템 개발 도구인 NEXPERT Object를 사용하여 개발하였다. 본 연구에서의 대상 선종은 VLCC이다.

  • PDF

TFT-LCD 패널 검사를 위한 지역적 분별에 기반한 결함 영역 분할 알고리즘 (Segmentation of Defective Regions based on Logical Discernment and Multiple Windows for Inspection of TFT-LCD Panels)

  • 정건희;정창도;윤병주;이준재;박길흠
    • 한국멀티미디어학회논문지
    • /
    • 제15권2호
    • /
    • pp.204-214
    • /
    • 2012
  • 본 논문은 비전장비의 결함 검사 시스템을 위한 불균일한 휘도분포를 가지는 TFT-LCD 영상에서 결함 영역을 분할하는 방법을 다룬다. 불균일한 휘도분포 때문에 결함의 영역을 찾기 어려우며 이를 위해 많은 방법들이 제안되었다. Kamel과 Zhoa는 문자 및 그래픽의 분할을 위해 논리적 단계화 방법을 제안하였고, 이 방법은 공간상에서 수행되어지는 지역적 분할 방법으로 불균일한 분포 상에서도 문자가 잘 분할되는 장점이 있다. TFT-LCD의 저해상도 영상도 배경의 분포가 불균일하여 본 논문에서는 Kamel과 Zhoa의 방법을 답습하여 새로운 결함 영역 분할 방법을 제안한다. 제안한 방법은 결함주위에 발생하는 과검출(Ghost object)이 적은 장점이 있으며 제안 방법의 성능을 증명하기위해 실제 결함이 존재하는 TFT-LCD 영상을 이용하여 실험하고, 주파수상에서 많이 사용되는 FFT의 밴드패스 필터를 이용한 분할 방법과 비교하였다.