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

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

영역 분할에 기반한 구면 영상에서의 바닥 검출 기법 (A Ground Detection Technique based on Region Segmentation in Spherical Image)

  • 김종윤;박종승
    • 한국게임학회 논문지
    • /
    • 제17권6호
    • /
    • pp.139-152
    • /
    • 2017
  • 본 논문에서는 구면 영상에서 영역 분할 정보를 사용하여 바닥 영역을 검출하는 방법을 제시한다. 평면 영상에서의 Watershed 영역 분할 방법을 수정하여 구면 영상의 영역 분할에 적용할 수 있도록 하였다. 영역들을 분할한 뒤 가정된 바닥 영역 픽셀의 색상과 질감을 그 외의 영역들과 비교하여 바닥 영역을 검출한다. 구면 파노라마 영상에서는 구면 왜곡으로 인하여 평면에서의 바닥 검출 방법을 그대로 적용할 수 없다. 구면 왜곡을 고려한 바닥 영역 검출을 위하여 바닥 영역의 외곽선을 검출하는 알고리즘을 설계하였다. 실험에서 지상물이 없는 경우와 있는 경우의 모두에서 적절하게 바닥 영역을 검출할 수 있는 결과를 보였다.

최적 타원 생성 알고리즘 기반 2상 기포 유동 영상 처리 기법 (Image processing method of two-phase bubbly flow using ellipse fitting algorithm)

  • 명재원;조설희;이웅희;김성호;박영철;신원규
    • 한국가시화정보학회지
    • /
    • 제19권1호
    • /
    • pp.28-35
    • /
    • 2021
  • In this study, an image processing method for the measurement of two-phase bubbly flow is developed. Shadowgraphy images obtained by high-speed camera are used for analysis. Some bubbles are generated as single unit and others are overlapped or clustered. Single bubbles can be easily analyzed using parameters such as bubble shape, centroid, and area. But overlapped bubbles are difficult to transform clustered bubbles into segmented bubbles. Several approaches were proposed for the bubble segmentation such as Hough transform, connection point method and watershed. These methods are not enough for bubble segmentation. In order to obtain the size distribution of bubbles, we present a method of splitting overlapping bubbles using watershed and approximating them to ellipse. There is only 5% error difference between manual and automatic analysis. Furthermore, the error can be reduced down to 1.2% when a correction factor is used. The ellipse fitting algorithm developed in this study can be used to measure bubble parameters accurately by reflecting the shape of the bubbles.

구강구조모델과 워터쉐드를 이용한 치아영역 분할 (Tooth Region Segmentation by Oral Cavity Model and Watershed Algorithm)

  • 나승대;이기현;이정현;김명남
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1135-1146
    • /
    • 2013
  • 본 논문에서는 치아에 대한 컬러영상에서 개별적인 치아영역을 분할하기 위한 새로운 방법을 제안하였다. 제안하는 알고리듬은 치아의 구조적 특징을 이용한 구강구조모델과 워터쉐드 알고리듬의 새로운 경계선 설정방법 등이 사용되었다. 먼저, 컬러영상으로부터 치아영역이 강조된 회색레벨 영상을 획득하고 치아영역 분할시 문제가 될 수 있는 불필요한 부분을 영상에서 제거하였다. 다음으로 제안한 구강구조모델을 이용한 치아영상의 영상향상을 실행하였고, 향상된 영상을 워터쉐드 알고리즘을 이용하여 개별적 치아영역을 분할하였다. 워터쉐드 알고리즘에 필요한 경계선과 시드는 최소 문턱치를 이용한 이진영상의 경계선과 국부 최대값을 적용하였다. 제안한 방법의 성능을 평가하기 위하여 기존의 방법과 제안한 방법에 대하여 비교 실험을 수행하였다. 실험 결과, 제안한 방법이 기존의 방법에 비하여 대구치영역의 검출율이 향상됨을 확인하였으며 치아를 포함한 구강 내 영역의 중복검출 등의 문제를 방지하여 치아영역 검출 성능이 향상되었음을 확인하였다.

수리 형태학의 선택적 구조요소 적용에 의한 영상 분할의 성능 개선 (Image Segmentation Improvement by Selective Application Structuring Element of Mathematical Morphology)

  • 오재현;김성곤;김종협;신홍규;김환용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1972-1975
    • /
    • 2003
  • 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 image segmentation improvement by selective application structuring element of mathematical morphology.

  • PDF

시공간 정보를 이용한 동영상 객체 분할 기법 (Video Object Segmentation Method Using Spatio-Temporal Information)

  • 오혁;최환수;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.349-352
    • /
    • 2000
  • 영상으로부터 의미있는 객체를 영역화하기 위하여, 움직임에 의한 시간적 정보를 이용하거나, 형태학적(Morphological) 기법과 같이 공간적 정보를 이용하는 방법이 있다. 그러나, 단지 시간적 정보나 공간적 정보만을 이용하는 방법은 그 한계를 가지고 있으며, 본 논문에서는 시공간 정보를 이용하여 분할하는 방법을 채택하였다. 시간적 분할에서는, 두 프레임에서 움직임 정보를 찾아내었던 기존 방법을 보완하여 연속되는 세 프레임을 사용하도록 하였다. 이렇게 하면 움직임이 미세한 영상에 대해서도 객체를 분리해 낼 가능성을 높일 수 있게 된다. 공간적 분할시에는, Watershed 알고리즘을 이용하는 형태학적 분할(Morphological Segmentation)[1][2]을 하게 되는데, 전처리 과정의 단일척도경사(Monoscale Gradient) 대신 다중척도 경사(Multiscale Gradient)[3][4]를 사용하여 미세한 경사는 누그러뜨리고 에지 부분의 경사만을 강조하게 하였다. 또한 개선된 Watershed 알고리즘을 제안하여 기존의 Watershed 알고리즘의 과분할 문제를 보완하였다.

  • PDF

영역분할과 컬러 특징을 이용한 건물 인식기법 (Building Recognition using Image Segmentation and Color Features)

  • 허정훈;이민철
    • 로봇학회논문지
    • /
    • 제8권2호
    • /
    • pp.82-91
    • /
    • 2013
  • This paper proposes a building recognition algorithm using watershed image segmentation algorithm and integrated region matching (IRM). To recognize a building, a preprocessing algorithm which is using Gaussian filter to remove noise and using canny edge extraction algorithm to extract edges is applied to input building image. First, images are segmented by watershed algorithm. Next, a region adjacency graph (RAG) based on the information of segmented regions is created. And then similar and small regions are merged. Second, a color distribution feature of each region is extracted. Finally, similar building images are obtained and ranked. The building recognition algorithm was evaluated by experiment. It is verified that the result from the proposed method is superior to color histogram matching based results.

Segmentation of Liver Regions in the Abdominal CT Image by Multi-threshold and Watershed Algorithm

  • Kim, Pil-Un;Lee, Yun-Jung;Kim, Gyu-Dong;Jung, Young-Jin;Cho, Jin-Ho;Chang, Yong-Min;Kim, Myoung-Nam
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1588-1595
    • /
    • 2006
  • In this paper, we proposed a liver extracting procedure for computer aided liver diagnosis system. Extraction of liver region in an abdominal CT image is difficult due to interferences of other organs. For this reason, liver region is extracted in a region of interest(ROI). ROI is selected by the window which can measure the distribution of Hounsfield Unit(HU) value of liver region in an abdominal CT image. The distribution is measured by an existential probability of HU value of lever region in the window. If the probability of any window is over 50%, the center point of the window would be assigned to ROI. Actually, liver region is not clearly discerned from the adjacent organs like muscle, spleen, and pancreas in an abdominal CT image. Liver region is extracted by the watershed segmentation algorithm which is effective in this situation. Because it is very sensitive to the slight valiance of contrast, it generally produces over segmentation regions. Therefore these regions are required to merge into the significant regions for optimal segmentation. Finally, a liver region can be selected and extracted by prier information based on anatomic information.

  • PDF

블록분류와 워터쉐드를 이용한 영상분할 알고리듬 (Image Segmentation Using Block Classification and Watershed Algorithm)

  • 임재혁;박동권;원치선
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.81-92
    • /
    • 1999
  • 본 논문에서는 MPEG-4 와 같은 객체 및 내용 기반 영상 부호화에 활용될 수 있는 영상분할 알고리듬을 제안한다. 기존의 수학적 형태학(mathematical morphology)을 이용한 영상분할은 대개 과분할(over-segmentation)된 결과를 출력하는 경향이 있다. 이러한 과분할 문제 때문에 미소영역(small region)이나 비슷한 특성을 갖는 인접영역들을 서로 병합시켜야 하는 단점을 갖고 있다. 본 논문에서는 기존 영상분할의 문제점을 해결하고자 화소단위가 아닌 블록단위의 마커추출을 이용한 영상분할을 제안한다. 즉, 블록단위로 영상을 분할함으로써 질감부분에 해당하는 영역들이 하나의 큰 영역으로 분할될 수 있도록 하고, 영상내 객체(Object)의 정확한 윤곽선(contour)을 찾기 위해 화소단위로 워터쉐드(watershed) 알고리듬을 적용한다. 결과적으로 본논문에서 제안하는 알고리듬을 기존의 수학적 형태학을 이용한 방법과 비교하여 질감영역에서 향상된 영상분할과 계산시간의 부담을 줄일 수 있다는 것을 실험을 통해 확인하였다.

  • PDF

SATEEC L모듈을 이용하여 토양유실량 산정 정확성이 유사량 예측에 미치는 영향 평가 (Evaluation of Effects of Soil Erosion Estimation Accuracy on Sediment Yield with SATEEC L Module)

  • 우원희;장원석;김익재;김기성;옥용식;김남원;전지홍;임경재
    • 한국농공학회논문집
    • /
    • 제53권2호
    • /
    • pp.19-26
    • /
    • 2011
  • SATEEC ArcView GIS system was developed using the Universal Soil Loss Equation (USLE) and sediment delivery ratio (SDR) modules. In addition, time-variant R and C modules and $R_5$ module were developed and integrated into the SATEEC system in recent years. The SATEEC ArcView GIS 2.1 system is a simple-to-use system which can estimate soil erosion and sediment yield spatially and temporarily using only USLE input data, DEM, and daily rainfall dataset. In this study, the SATEEC 2.1 system was used to evaluate the effects of USLE LS input data considering slope length segmentation on soil erosion and sediment yield estimation. Use of USLE LS with slope length segmentation due to roads in the watershed, soil erosion estimation decreased by 24.70 %. However, the estimated sediment yield using SATEEC GA-SDR matched measured sediment values in both scenarios (EI values of 0.650 and EI 0.651 w/o and w/flow segmentation). This is because the SATEEC GA-SDR module estimates lower SDR in case of greater soil erosion estimation (without flow length segmentation) and greater SDR in case of lower soil erosion estimation (with flow length segmentation). This indicates that the SATEEC soil erosion need to be estimated with care for accurate estimation of SDR at a watershed scale and for accurate evaluation of BMPs in the watershed.

Colorization-based Coding By Using Watershed Segmentation For Optimization

  • 왕핑;이병국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.40-42
    • /
    • 2012
  • Colorization is a method using computer to add color to a black and white image automatically. The input is a grayscale image and some representative pixels (RPs). The RPs contain the color information for the image, and it indicates each region's color information. Colorization-based coding is a novel way for lossy image compression, it decodes a color image to get grayscale image and extracts RPs from the image. Because RPs decides the region's color and we also want small data size for image compression, form this viewpoint the paper proposes a way to get better and fewer RPs based on watershed segmentation. According to the segmentation result we also improve the original chrominance blending colorization method to save decode time and get better reconstruct image.

  • PDF