• Title/Summary/Keyword: 과분할

Search Result 135, Processing Time 0.046 seconds

The Improved Watershed algorithm for Boundary Preservation (경계선 보존을 위한 개선된 워터쉐드 알고리즘)

  • 이석희;권동진;곽내정;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.224-227
    • /
    • 2004
  • 본 논문은 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드(watershed) 알고리즘을 제안한다. 기존의 워터쉐드 알고리즘은 과분할의 문제점을 발생시키며 그로 인한 후처리가 필요하다 이러한 과분할 영역은 특히 객체의 경계주위에서 발생하여 부정확한 영역의 경계를 만든다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 과분할을 막기 위해 잡음 제거와 경사(gradient) 영상을 구해 영상을 단순화시킨 후, 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드 알고리즘을 적용해 과분할을 억제하고 분할된 영역의 경계를 정확히 나타나도록 하였다.

  • PDF

Improving Over-segmentation of Skin Wrinkle Detection by Watershed Algorithm (Watershed 알고리즘의 피부 주름 과분할 개선에 관한 연구)

  • Lee, Kyung-Seung;Choi, Young-Hwan;Hwang, Eenjun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.697-700
    • /
    • 2010
  • 피부 이미지의 여러 가지 특징들 중 주름은 피부의 상태를 판단하는 중요한 요소이다. 따라서 주름을 추적하기 위해 확대경으로 촬영된 원본 이미지에서 질감 대비 증가, 노이즈 제거 등의 전처리 과정을 수행한 후 Watershed 알고리즘을 이용하여 주름을 선분으로 표현하였다. 이렇게 생성된 주름의 깊이, 너비, 길이 등은 피부 분석 시 특징 정보로 이용할 수 있다. 또한 주름과 주름이 연결되어 이루는 다각형을 논문에서는 셀(Cell)이라고 정의하는데 그것의 크기나 개수 같은 정보도 추출할 수 있게 된다. 그러나 주름으로 만들어진 셀들은 실제와 다르게 과분할 되는 경향을 보인다. 과분할 된 셀들은 잘못된 정보를 제공하기 때문에 피부 상태를 판단하는 결과의 정확도를 떨어뜨린다. 본 논문에서는 이러한 문제점을 인지하고 차후 정확한 셀 정보를 획득하기 위한 확장성 측면에서 각 셀들을 개체화시키고 과분할 된 셀을 검출하는 방법을 제안한다.

An Image Segmentation method using Morphology Reconstruction and Non-Linear Diffusion (모폴로지 재구성과 비선형 확산을 적용한 영상 분할 방법)

  • Kim, Chang-Geun;Lee, Guee-Sang
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.6
    • /
    • pp.523-531
    • /
    • 2005
  • Existing methods for color image segmentation using diffusion can't preserve contour information, or noises with high gradients become more salient as the number of times of the diffusion increases, resulting in over-segmentation when applied to watershed. This paper proposes a method for color image segmentation by applying morphological operations together with nonlinear diffusion For an input image, transformed into LUV color space, closing by reconstruction and nonlinear diffusion are applied to obtain a simplified image which preserves contour information with noises removed. With gradients computed from this simplified image, watershed algorithm is applied. Experiments show that color images are segmented very effectively without over-segmentation.

A Study of Resolving the Over Segmentation in Image using ATMF (ATMF를 이용한 영상의 과분할 방지에 관한 연구)

  • Park, Hyoung-Keun
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.735-740
    • /
    • 2005
  • Video segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries, But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes that adaptive trimmed mean filter for resolving the over segmentation of image.

  • PDF

키넥트를 이용한 색상 및 깊이 기반 영상 분할 기법

  • Kim, Yeong-Bae;Jang, Won-Dong;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.106-107
    • /
    • 2015
  • 본 논문에서는 색상 및 깊이 기반 영상 분할 기법을 제안한다. 계층화된 영상 분할을 수행하기 위해서 색상을 기준으로 영상을 과분할 한 후, 과분할 영역의 깊이를 기준으로 영역 병합을 수행한다. 적은 개수의 화소로 이루어진 병합 영역을 제거하기 위해서 인접한 분할 영역 중 화소 수가 많은 영역에 병합시키는 이상영역 처리 기법을 수행한다. 제안하는 영상 분할 기법을 기존의 데이터셋 및 키넥트 취득 영상에 적용하여 신뢰도 높은 객체 단위 영상 분할이 이루어짐을 확인한다.

  • PDF

A Study of ATM filter for Resolving the Over Segmentation in Image Segmentation of Region-based method (영역기반 방법의 영상 분할에서 과분할 방지를 위한 Adaptive Trimmed Mean 필터에 관한 연구)

  • Lee, Wan-Bum
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.42-47
    • /
    • 2007
  • Video Segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries. But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes that adaptive trimmed mean filter for resolving the over segmentation of image. Simulation result, we confirm that proposed ATM filter improves the performance to remove noise and reduces damage for the clear degree of image in case of the noise ratio of 20% and over.

Image Segmentation Using Mathematical Morphology (수리형태학을 이용한 영상 분할)

  • Cho Sun-gil;Kang Hyunchul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1076-1082
    • /
    • 2005
  • Recently, there have been much efforts in the image segmentation using morphological approach. Among them, the watershed algorithm is one of powerful tools which can take advantages of both of the conventional edge-based segmentation and region-based segmentation. The concept of watershed is based on topographic analogy. But, its high sensitivity to noise yields a very large number of resulting segmented regions which leads to oversegmentation. So we suggest the restricted waterfall algorithm which reduce the oversegmentation by eliminate not only local minima but also local maxima. As a result, the restricted waterfall algorithm has a good segmented image than the other methods, and has a better binary image than the histogram thresholding method.

Brainstem Tumors -Results of 20 Patients Treated with Radiation Therapy- (20예의 뇌간종양 환자의 방사선치료 결과)

  • Kim, Woo-Cheol;Suh, Chang-Ok;Pyo, Hong-Ruyll;Loh, John-J.K;Kim, Gwi-Eon
    • Radiation Oncology Journal
    • /
    • v.10 no.1
    • /
    • pp.15-20
    • /
    • 1992
  • A total of 20 patients (male: female=10:10, adult:children=8:12) with brainstem tumors had been received radiation therapy in the Department of Radiation Oncology, Yonsei Cancer Center, Yonsei University College of Medicine between 1980 and 1990. Thirteen of 20 patients were treated with conventional radiation therapy (before 1989, 180~200 cGy per fraction, 5 days a week, total dose 4680~5400 cGy), and seven patients were treated with hyperfractionated radiation therapy (in 1990, 100 cGy per fraction, twice daily 10 fractions a week, total dose 7200 cGy). Median follow up Periods for conventional radiation therapy group and hyperfractionated radiation therapy group were 36 months and 10 months, respectively. Four of 20 Patients had histopathologic diagnosis prior to treatment; 3 cases were low grade astrocytoma and 1 case was high grade astrocytoma. Overall 2-year actuarial survival rate was 30%. The prognosis of patients with a longer duration of symptom and sign was better (60%, vs 12%), and the adult (52%) was better than children (14%). There was no significant difference between the focal (29%) and diffuse (26%) type. The initial clinical response was better in the hyperfractionated radiation therapy group. Because of the relatively small number of Patients and short follow up Period in hyperfractionated radiation therapy group, there was no comparison between two group.

  • PDF

Context-free marker controlled watershed transform for efficient multi-object detection and segmentation (다중 물체의 효과적 검출과 분할을 위한 문맥자유 마커 제어 분수계 변환)

  • Seo, Gyeong Seok;Park, Chang Jun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.1-1
    • /
    • 2001
  • 본 논문에서는 복잡 배경으로부터 임의의 다중물체를 효과적으로 검출함과 동시에 고속 분할할 수 있는 문맥자유 마커제어 분수계 변환 (context-free marker controlled watershed transform)을 제안하였다. 먼저 잡음에 강건한 주목 연산자 (attention operator)를 써서 복잡 배경 속의 여러 물체 별로 그 위치를 검출하여 문맥자유 마커를 추출하고, 이를 마커로 한정된 레이블링 (marker constrained labeling)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

Image Segmentation Based on Watershed Transform by Image Reconstruction (영상재구성을 통한 Watershed 변환에 기반한 영상분할)

  • Jang, Won-dal;Yun, Tae-Soo;Yang, Hwang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.637-640
    • /
    • 2002
  • 본 연구에서는 Watershed변환을 이용하여 영상을 분할할 때 과분할되는 문제점을 해결하기 위하여 영상의 경계를 강화하고 작은 지역 최소들을 효과적 제거하는 방법을 제안한다. 제안된 방법은 영상속의 양자화와 노이즈에 의한 에러를 제거하는 영상필터링 단계와 제안된 방법에 의해 CERM변환을 수행하는 영상재구성단계 그리고 Watershed변환을 수행하여 영상을 분할하는 단계로 구성되어 있다. 제안된 방법으로 영상을 분할해본 결과 과분할을 효과적으로 줄일 수 있었다.

  • PDF