• Title/Summary/Keyword: Watershed Segmentation

Search Result 143, Processing Time 0.027 seconds

Morphology Reconstruction and Non-Linear Diffusion for Color Image Segmentation (칼라 영상 분할을 위한 모폴로지 재구성과 비선형 확산)

  • Kim Chang-Geun;Yoo Jaem-Yeong;Lee Guee-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.847-850
    • /
    • 2004
  • 본 논문에서는 모폴로지(Morphology) 재구성(Reconstruction)과 비선형 확산(Non-Linear Diffusion)을 이용하여 칼라 영상을 유사한 영역으로 분할하는 방법을 제안한다. 초기에 RGB 영상을 LUV 색상 공간으로 전환하고, 그 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 적용하여 잡음을 제거한 실험 영상을 획득한다. 이 영상에서 워터쉐드 알고리즘을 위한 칼라 영상의 기울기(Gradient) 정보를 획득하고, 그 영상에 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인 하였다.

  • PDF

High Accuracy Vision-Based Positioning Method at an Intersection

  • Manh, Cuong Nguyen;Lee, Jaesung
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.2
    • /
    • pp.114-124
    • /
    • 2018
  • This paper illustrates a vision-based vehicle positioning method at an intersection to support the C-ITS. It removes the minor shadow that causes the merging problem by simply eliminating the fractional parts of a quotient image. In order to separate the occlusion, it firstly performs the distance transform to analyze the contents of the single foreground object to find seeds, each of which represents one vehicle. Then, it applies the watershed to find the natural border of two cars. In addition, a general vehicle model and the corresponding space estimation method are proposed. For performance evaluation, the corresponding ground truth data are read and compared with the vision-based detected data. In addition, two criteria, IOU and DEER, are defined to measure the accuracy of the extracted data. The evaluation result shows that the average value of IOU is 0.65 with the hit ratio of 97%. It also shows that the average value of DEER is 0.0467, which means the positioning error is 32.7 centimeters.

Extraction of Sizes and Velocities of Spray Droplets by Optical Imaging Method

  • Choo, Yeonjun;Kang, Boseon
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.7
    • /
    • pp.1236-1245
    • /
    • 2004
  • In this study, an optical imaging method was developed for the measurements of the sizes and velocities of droplets in sprays. Double-exposure single-frame spray images were captured by the imaging system. An image processing program was developed for the measurements of the sizes and positions of individual particles including separation of the overlapped particles and particle tracking and pairing at two time instants. To recognize and separate overlapping particles, the morphological method based on watershed segmentation as well as separation using the perimeter and convex hull of image was used consecutively. Better results in separation were obtained by utilization of both methods especially for the multiple or heavily-overlapped particles. The match probability method was adopted for particle tracking and pairing after identifying the positions of individual particles and it produced good matching results even for large particles like droplets in sprays. Therefore, the developed optical imaging method could provide a reliable way of analyzing the motion and size distribution of droplets produced by various sprays and atomization devices.

Groundwater Flow Characteristics of according to Watershed Segmentation Method in Jeju Island (제주지역 유역분할 방법에 따른 지하수 흐름특성)

  • Kim, Min-Chul;Yang, Sung-Kee;Kang, Myung-Su
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.333-337
    • /
    • 2016
  • 제주지역 지하수개발을 위해서는 굴착예정지역의 지하수위를 예측하고, 지하수 해석 모델을 이용하여 사용량에 따른 수위변동을 분석한다. 그러나 지하수 개발예정지역은 관측결과가 없는 미계측 지점으로 정확한 수위를 예측하기에는 한계가 있다. 일반적으로 실무에서는 분석유역 내 관측정의 관측수위와 모델에서 계산된 지점수위만을 비교한 후 부정류 해석을 실시한다. 이러한 경우 관측지점에 한하여 유사한 지하수위를 도출할 수 있지만 미계측 지역의 지하수위는 검증되지 않은 결과이기 때문에 정확한 부정류해석이 어렵다. 특히, 제주지역의 지하수흐름은 지역별 표고분포와 상이한 결과가 나타내기 때문에 실제 지하수흐름과 유사하게 묘사될 수 있도록 분석지역의 특성에 적합한 지하수 모델 분석방법이 필요하다. 본 연구에서는 지하수 해석모형을 이용하여 대정유역의 지하수흐름을 모의하고, 실무에서 적용되는 방법의 문제점을 파악하여 모델의 지하수흐름이 실제 흐름과 유사하게 묘사될 수 있도록 모델경계설정방안을 분석하였다.

  • PDF

Moving Object Segmentation Using Multiple Threshold Based Local Watershed Algorithm (다중 임계치 기반의 국부적 워터쉐드 알고리즘을 이용한 자동 객체 분할)

  • Lee, Ji-Ho;Yu, Hong Yeon;Hong, Sung-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.691-694
    • /
    • 2004
  • 본 논문에서는 실시간 처리에 적합한 효율적인 동영상 객체 분할 알고리즘을 제시한다. 제안된 동영상 객체 분할 알고리즘은 임계치 적용과 지역적 워터쉐드 알고리즘을 복합적으로 적용하였다. 첫째로 임계치 분할방법을 사용하여 초기 객체 마스크를 구성하였고 이러한 초기객체 마스크는 현재영상에서의 영역분할을 위한 입력으로 들어가게 된다. 최종적으로 지역적인 워터쉐드 분할방법을 초기 객체영역의 불명확한 지역에서만 다시 수행하여 최종적인 객체영역을 획득하여 기존 방식에 비해 분할시간을 줄였으며 분할성능을 높였다. 본 논문에서는 잡음환경에서 객체를 추출하기위해 복합적인 분할방식에 초점을 두었다. 이러한 복합적인 분할방법을 사용함으로써 객체 마스크 추출성능의 향상과 수행시간절약을 가져올 수 있었다.

  • PDF

Automatic Cell Classification and Segmentation based on Bayesian Networks and Rule-based Merging Algorithm (베이지안 네트워크와 규칙기반 병합 알고리즘을 이용한 자동 세포 분류 및 분할)

  • Jeong, Mi-Ra;Ko, Byoun-gChul;Nam, Jae-Yeal
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.141-144
    • /
    • 2008
  • 본 논문에서는 세포영상을 분할하고 분류하는 알고리즘을 제안한다. 우선, 배경으로부터 세포를 분할한 후, 학습데이터로부터 얻은 Compactness, Smoothness, Moments와 같은 형태학적 특징을 추출한다. 전경세포들이 분할된 후에, 보다 정밀한 세포분석을 위해서 군집세포(Overlapped Cell)와 독립세포(Isolated Cell)를 분류 할 수 있는 알고리즘의 개발이 필수적이다. 이를 위해서 본 논문에서는 베이지안 네트워크와 각 노드에 대한 3개의 확률밀도함수를 사용하여 각 세포 영역을 분류한다. 분류된 군집세포영역은 향후 정확한 세포 분석을 위해서 군집세포가 포함하는 독립세포의 수만큼 마커를 찾고, Watershed 알고리즘과 병합과정을 거쳐 하나의 독립세포를 분리하게 된다. 현미경으로부터 얻은 세포영상에 대한 실험 결과는 이전 논문들에서 제안한 방법들과 비교했을 때, 각 군집세포의 독립세포로의 분리 이전에 세포영역에 대한 분류과정을 먼저 수행하였기 때문에 분할 성능이 크게 향상되었음을 확인할 수 있다.

A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm (효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구)

  • Jo, Yeong-Seok;Lee, Ju-Sin
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.359-368
    • /
    • 2002
  • In this paper, we propose effective boundary line extraction algorithm for moving objects by matching error image and moving vectors, and fast tracking algorithm for moving object by partial boundary lines. We extracted boundary line for moving object by generating seeds with probability distribution function based on Watershed algorithm, and by extracting boundary line for moving objects through extending seeds, and then by using moving vectors. We processed tracking algorithm for moving object by using a part of boundary lines as features. We set up a part of every-direction boundary line for moving object as the initial feature vectors for moving objects. Then, we tracked moving object within current frames by using feature vector for the previous frames. As the result of the simulation for tracking moving object on the real images, we found that tracking processing of the proposed algorithm was simple due to tracking boundary line only for moving object as a feature, in contrast to the traditional tracking algorithm for active contour line that have varying processing cost with the length of boundary line. The operations was reduced about 39% as contrasted with the full search BMA. Tracking error was less than 4 pixel when the feature vector was $(15\times{5)}$ through the information of every-direction boundary line. The proposed algorithm just needed 200 times of search operation.

A Comparative Study of Reservoir Surface Area Detection Algorithm Using SAR Image (SAR 영상을 활용한 저수지 수표면적 탐지 알고리즘 비교 연구)

  • Jeong, Hagyu;Park, Jongsoo;Lee, Dalgeun;Lee, Junwoo
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_3
    • /
    • pp.1777-1788
    • /
    • 2022
  • The reservoir is a major water supply source in the domestic agricultural environment, and the monitoring of water storage of reservoirs is important for the utilization and management of agricultural water resource. Remote sensing via satellite imagery can be an effective method for regular monitoring of widely distributed objects such as reservoirs, and in this study, image classification and image segmentation algorithms are applied to Sentinel-1 Synthetic Aperture Radar (SAR) imagery for water body detection in 53 reservoirs in South Korea. Six algorithms are used: Neural Network (NN), Support Vector Machine (SVM), Random Forest (RF), Otsu, Watershed (WS), and Chan-Vese (CV), and the results of water body detection are evaluated with in-situ images taken by drones. The correlations between the in-situ water surface area and detected water surface area from each algorithm are NN 0.9941, SVM 0.9942, RF 0.9940, Otsu 0.9922, WS 0.9709, and CV 0.9736, and the larger the scale of reservoir, the higher the linear correlation was. WS showed low recall due to the undetected water bodies, and NN, SVM, and RF showed low precision due to over-detection. For water body detection through SAR imagery, we found that aquatic plants and artificial structures can be the error factors causing undetection of water body.

Quantitative Evaluation of Fiber Dispersion of the Fiber-Reinforced Cement Composites Using an Image Processing Technique (이미지 프로세싱 기법을 이용한 섬유복합재료의 정량적인 섬유분산성 평가)

  • Kim, Yun-Yong;Lee, Bang-Yeon;Kim, Jeong-Su;Kim, Jin-Keun
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.27 no.2
    • /
    • pp.148-156
    • /
    • 2007
  • The fiber dispersion in fiber-reinferced cementitious composites is a crucial factor with respect to achieving desired mechanical performance. However, evaluation of the fiber dispersion in the composite PVA-ECC (polyvinyl alcohol-engineered cementitious composite) is extremely challenging because of the low contrast of PVA fibers with the cement-based matrix. In the present work, a new evaluation method is developed and demonstrated. Using a fluorescence technique on the PVA-ECC, PVA fibers are observed as green dots in the cross-section of the composite. After capturing the fluorescence image with a charged couple device (CCD) camera through a microscope, the fiber dispersion is evaluated using an image processing technique and statistical tools. In this image processing technique, the fibers are more accurately detected by employing an enhanced algorithm developed based on a discriminant method and watershed segmentation. The influence of fiber orientation on the fiber dispersion evaluation was also investigated via shape analyses of fiber images.

Enhanced Technique for Fiber Detection of ECC Sectional Image (ECC 화상 단면의 향상된 섬유 검출 기법)

  • Lee, Bang-Yeon;Kim, Yun-Yong;Kim, Jeong-Su;Lee, Yun;Kim, Jin-Keun
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2008.04a
    • /
    • pp.1009-1012
    • /
    • 2008
  • The fiber dispersion performance in fiber-reinforced cementitious composites is a crucial factor with respect to achieving desired mechanical performance. However, evaluation of the fiber dispersion performance in the composite PVA-ECC(Polyvinyl alcohol-Engineered Cementitious Composite) is extremely challenging because of the low contrast of PVA fibers with the cement-based matrix. In the present work, an enhanced fiber detection technique is developed and demonstrated. Using a fluorescence technique on the PVA-ECC, PVA fibers are observed as green dots in the cross-section of the composite. After capturing the fluorescence image with a Charged Couple Device(CCD) camera through a microscope. The fibers are more accurately detected by employing a series of process based on a categorization, watershed segmentation, and morphological reconstruction.

  • PDF