• 제목/요약/키워드: Seed segmentation

검색결과 55건 처리시간 0.026초

자동으로 영상 중심에 위치한 객체를 분할하는 알고리즘 (Automatic center-located object segmentation algorithm)

  • 김규목;정승원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.735-736
    • /
    • 2016
  • 본 논문에서는 웹캠을 이용하여 사용자가 추출하고자 하는 객체를 영상으로부터 추출하는 시스템을 제안한다. 영상의 중심에 위치한 Super-pixel을 표시 (Seed) 정보로 이용하여 영상에서 중심에 위치하고 있는 객체를 추출하는 방식을 제시한다.

New Seed Detection by Shape Analysis for Construction of Vascular Structures

  • Shim, Hack-Joon;Lee, Hyun-Joon;Yun, Il-Dong;Lee, Sang-Uk
    • 대한의용생체공학회:의공학회지
    • /
    • 제31권6호
    • /
    • pp.427-433
    • /
    • 2010
  • Although tracking methods are efficient and popular for vessel segmentation, they require a seed to initiate an instance of tracking. In this paper, a new method to detect new seeds for tracking of arterial segments from CT angiography (CTA) and to construct a vascular structure is proposed. The proposed algorithm is based on shape analysis of connected components in a volume of interest around a vessel segment which was already extracted by tracking. The eigenvalues of the covariance matrix are used as the shape features for detection. The experimental results on actual clinical data showed that the results totally revealed the arterial tree not hindered by bone or veins. In visual comparison to a method which combines registration and subtraction of both pre-contrast and post-contrast CT volumes, the proposed method produced comparable results to the reference method and were confirmed of its feasibility for clinical use of reducing the cost and burden of patients.

MR 영상에서 정규화된 기울기 크기 영상을 이용한 자동 간 분할 기법 (Automatic Liver Segmentation Method on MR Images using Normalized Gradient Magnitude Image)

  • 이정진;김경원;이호
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1698-1705
    • /
    • 2010
  • 본 논문에서는 자기 공명 영상에서 고속의 간 분할 기법을 제안한다. 제안 기법은 MR 영상을 정규화된 기울기 크기 정보를 바탕으로 효율적으로 객체와 경계로 구분한다. 다음으로 간 영역에 해당하는 객체를 직전에 분할된 슬라이스의 간 영역에서 추출된 씨앗점들로 2차원 씨앗점 영역 성장법을 이용하여 검출한다. 마지막으로 롤링 볼 알고리즘과 연결 요소 분석 기법을 사용하여 간 경계 부근의 위양성 오차를 최소화한다. 20명의 환자 데이터에 대하여 제안 기법으로 분할한 결과와 수작업으로 분할한 결과를 비교하여 정확성을 검증하였다. 평균 볼륨 오버랩 오차 5.2%였고, 평균 절대값 볼륨 측정 오차는 1.9%였다. 제안 기법으로 한 환자 데이터를 분할하는 데 소요되는 평균 시간은 약 3초 정도였다. 제안 기법은 빠르고, 정확한 간 분할을 필요로 하는 컴퓨터 보조 간 진단 기법에 사용될 수 있다.

커피전문점 방문동기유형에 따른 시장세분화 (Market Segmentation Based on Types of Motivations to Visit Coffee Shops)

  • 이용숙;김은정;박흥진
    • 한국프랜차이즈경영연구
    • /
    • 제7권1호
    • /
    • pp.21-29
    • /
    • 2016
  • Purpose - The primary purpose of this study is to employ effective marketing methods using market segmentation of coffee shops by determining how motivations to visit coffee shops have different impacts on demographic profile of visitors and characteristics of coffee shop visits, so as to draw out a better understanding of customers of coffee market. Research design, data, and methodology - Data were collected using surveys of self-administered questionnaires toward coffee shop users in Daejeon, Korea. A number of samples used in data analysis were 253 excluding unusable responses. The data were analyzed through frequency, reliability, and factor analysis using SPSS 20.0. Factor analysis was conducted through the principal component analysis and varimax rotation method to derive factors of one or more eigen values. In addition, the cluster analysis, multivariate ANOVA, and cross-tab analysis were used for the market segmentation based on the types of motivation for coffee shop visits. The process of the cluster analysis is as follows. Four clusters were derived through hierarchical clustering, and k-means cluster analysis was then carried out using mean value of the four clusters as the initial seed value. Result - The factor analysis delineated four dimensions of motivation to visit coffee shops: ostentation motivation, hedonic motivation, esthetic motivation, utility motivation. The cluster analysis yielded four clusters: utility and esthetic seekers, hedonic seekers, utility seekers, ostentation seekers. In order to further specify the profile of four clusters, each cluster was cross tabulated with socio-demographics and characteristics of coffee shop visits. Four clusters are significantly different from each other by four types of motivations for coffee shop visits. Conclusions - This study has empirically examined the difference in demographic profile of visitors and characteristics of coffee shop visits by motivation to visit coffee shops. There are significant differences according to age, education background, marital status, occupation and monthly income. In addition, coffee shops use pattern characterization in frequency of visits to coffee shops, relationships with companion, purpose of visit, information sources, brand type, average expense per visit, important elements of selection attribute were significantly different depending on motivations for coffee shop visits.

색각 이상자들을 위한 컬러 영역 분할 기반 색 변환 기법 (A Novel Color Conversion Method for Color Vision Deficiency using Color Segmentation)

  • 한동일;박진산;최종호
    • 전자공학회논문지SC
    • /
    • 제48권5호
    • /
    • pp.37-44
    • /
    • 2011
  • 본 논문은 제 1 색각 이상자 (Protanopia)와 제 2 색각 이상자 (Deuteranopia)들을 대상으로 컬러 영역 분할을 이용한 CIE Lab 컬러 공간 혼동선 분리 기법을 제안한다. 영상의 hue 성분을 이용하여 유사한 컬러 정보를 가지는 인접한 픽셀들로 그룹화 하여 영역을 분할한다. 이를 위하여 Region growing 기법을 사용하는데, 여기에 사용되는 seed point는 low pass filter를 거친 hue히스토그램에서 peak점에 해당하는 픽셀들을 사용한다. 또한 색각 이상자의 혼동선 Map을 구축하기 위하여 RGB 3차원 공간에 512개의 가상의 박스를 구축하여 같은 혼동선에 존재하는 박스를 쉽게 구분할 수 있게 하였다. 이후 분할된 영역들이 같은 혼동선에 존재하는지의 여부를 검사하여 인접하는 모든 영역들이 다른 혼동선에 존재하도록 CIE Lab 색 공간에서 색변환을 수행함으로써 색각 이상자들에게 최상의 컬러 구분효과를 제공할 수 있도록 하였다.

그래프 알고리즘을 이용한 강물 영역 분할 방법 (Water Region Segmentation Method using Graph Algorithm)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.787-794
    • /
    • 2018
  • 지구 온난화로 인해 홍수나 집중 호우와 같은 자연 재해들이 증가하고 있다. 이러한 자연 재해들이 미리 그리고 효과적으로 인지될 수 있다면 재해로 인한 많은 피해들을 미리 막을 수 있을 것이다. 최근 비주얼 센서기술의 발전을 바탕으로 재해를 예방하기 위해 하천을 포함한 다양한 자연환경을 감시하는데 비주얼 센서 기술을 적용하는 연구들이 많이 진행되고 있다. 이 논문에서는 비주얼 센서 네트워크 기술을 이용한 하천 감시시스템에 적용 가능한 하천 영상에서 강물 영역을 분할하는 방법을 제안한다. 제안하는 방법에서는 먼저 최소 신장트리 알고리즘을 이용하여 영상을 세밀하게 분할한다. 그리고 강물 영역과 배경 영역에 대한 사전 정보를 이용하여 초기 영역을 설정하고 유사한 영역을 병합하여 각 영역을 확장함으로써 강물 영역을 분리한다. 실험결과는 제안하는 방법이 간단하면서도 정확하게 강물 영상에서 강물 영역을 분리하는 것을 보여준다.

크기 및 대조 기반의 Connected Operator를 이용한 효과적인 수리형태학적 영상분할 (An Efficient Morphological Segmentation Using a Connected Operator Based on Size and Contrast)

  • 김태현;문영식
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.33-42
    • /
    • 2005
  • 본 논문에서는 영역 기반 부호화를 위해 수리형태학 연산자를 이용한 영역 분할 알고리즘을 제안한다. 수리형태학을 이용한 영상 분할은 단순화, 마커 추출, 영역 결정의 세 단계로 구성된다. 단순화 단계는 분할을 용이하게 하기 위하여 영상의 복잡한 부분들을 제거하는 단계이고, 마커 추출단계는 단순화 과정을 거친 영상으로부터 각 영역의 초기 기준 영역을 찾는 과정이다. 영역 결정단계는 추출된 마커로부터 각 영역의 경계를 결정하는 단계이다. 단순화를 위해 기존 평탄면 필터를 효과적으로 개선한 크기와 대조를 고려한 효과적인 Connected Operator를 사용한다. 마커 추출 과정에서 원영상으로 복원된 영역은 제외시키고 나머지 부분에서 크기와 대조가 일정값 이상인 영역을 마커로 결정한다. 생성된 모든 마커와 Hierarchical Watershed algorithm을 이용하여 초기 영상 분할을 하고 영역 병합과정에서는 영역 수에 대한 화질의 저하를 최소로 하는 영역 병합 알고리즘을 제안한다. 동시에, 시각적 특성을 고려하여 일정 대조 이상인 영역 쌍은 병합에서 제외시킨다. 실험 결과에서 제안된 마커 추출 방법이 화질을 많이 저하시키지 않는 범위 내에서 적은 수의 마커를 추출하며, 영역 병합과정을 통해 많은 불필요한 영역들을 병합할 수 있음을 보인다.

영역 확장 기반 추적을 이용한 3차원 의료 영상 분할 기법 (3D Medical Image Segmentation Using Region-Growing Based Tracking)

  • 고선영;이재연;임정은;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권3호
    • /
    • pp.239-246
    • /
    • 2000
  • 본 논문에서는, 입력으로 주어진 사람이 직접 분할한 1장의 슬라이스의 결과로부터 인접한 슬라이스들에 대해서 자동으로 원하는 장기를 추적하여 분할하는 반자동 분할 알고리즘을 제안한다. 일반적으로. 영역 확장에 기반한 추적 방법은 객체 투영. 초기 영역(seed) 추출, 그리고 영역확장에 의한 윤곽선 결정의 세 단계로 이루어진다. 이 때 의료 영상의 특성 상 장기들 사이의 경계가 모호한 경우 잘못 선택된 초기 영역은 최종 윤곽선이 장기 안쪽으로 파고 들거나 주변 영역으로 퍼져 나가는 결과를 만들 수 있다. 제안한 알고리즘에서는 영상의 특성을 이용하여 분할하려는 장기와 비슷한 밝기 값을 가지는 주변 장기와 붙어 있는 부분에서 주의 깊게 초기 영역을 선택해 줌으로써. 적절한 경계를 얻을 수 있으며, 경사도가 낮은 영역에서 깨끗한 윤곽선을 얻지 못하는 영역 확장 방법의 문제점의 해결을 위하여 Fourier descriptor를 사용한 후처리(post-Processing) 방법을 제안하였다. 또한, 양 방향 추적을 통해서 새로운 영역이 나타났을 때에도 놓치지 않고 찾아낼 수 있다. 본 논문에서 제안한 알고리즘을 1mm 간격의 82장의 X선 CT 영상에서 좌우측 신장 분할에 적용한 결과 만족할 만한 결과를 얻었다.

  • PDF

영역확장법과 동적외곽선모델을 이용한 해마(hippocampus)의 외곽선 검출 (Contour detection of hippocampus using Dynamic Contour Model and Region Growing)

  • 장동표;김효대;이두수;김선일
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 춘계학술대회
    • /
    • pp.116-118
    • /
    • 1997
  • In hippocampal morphology Abnormalities, including unilateral or bilateral volume loss, are known to occur in epilepsy, Alzheimer's disease, and in certain amnestic syndromes. To detect such abnormalities in hippocampal morphology, we present a method that combines region growing and dynamic contour model to detect hippocampus from MRI brain data. The segmentation process is performed two steps. First region growing with a seed point is performed in the region of hippocampus and the initial contour of dynamic contour model is obtained. Second, the initial contour is modified on the basis of criteria that integrate energy with contour smoothness and the image gradient along the contour. As a result, this method improves fairly sensitivity to the choice of the initial seed point, which is often seen by conventional contour model. The power and practicality of this method have been tested on two brain datasets. Thus, we have developed an effective algorithm to extract hippocampus from MRI brain data.

  • PDF

자궁경부암 세포 영상 분할을 위한 Thresholding 기법 (The thresholding method for cervical cell image segmentation)

  • 김재륜;하진영;김백섭;김호성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.419-421
    • /
    • 1999
  • 본 논문은 자궁경부암 검사를 위한 전처리 과정인 자궁경부암 세포 영상분할 문제 연구의 결과이다. 자궁경부암 세포 영상은 배경과 세포질 및 세포핵의 구별이 어렵다. 게다가 자궁경부암 검사 시스템은 짧은 시간동안 많은 영상을 처리해야 하기 때문에, 영상의 분석 속도가 빠르고 강력한 영상 분할 기법이 필요하다. 이를 위하여 우리는 thresholding 기법을 연구하였다. 먼저 세포 영상의 각 화소의 명암의 분포를 조사하여 히스토그램을 구하였다. 히스토그램은 0~255 사이에 존재하게 되는데, 0~255의 전 영역에 존재하기 보다는 그 중 일부분에만 존재한다. 우리는 히스토그램이 존재하는 영역을 백분율로 나누고 세포핵 및 세포질이 존재하는 영역의 분포를 구하여 global threshold를 찾았고, 이를 기준으로 각 점을 thresholding 할 때에 주위의 평균값을 보정값으로 두어 local thresholding을 수행하였다. 결과 영상은 핵의 영역을 탐색하기 위한 seed로 사용하기에 적합하다.

  • PDF