• Title/Summary/Keyword: Region merging

Search Result 174, Processing Time 0.027 seconds

Image Segmentation using Watershed Transformation and Region Merging (워터쉐드 변환과 영역 병합을 이용한 이미지 분할)

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.111-114
    • /
    • 2007
  • 워터쉐드 변환은 영역 분할 속도가 빠르고, 유연하여 이미지 분할 분야에서 많이 사용되고 있다. 그러나 워터쉐드 변환은 지역적 최소점을 이용하기 때문에 잡음에 민감하고 과분할되는 단점을 가지고 있다. 또한, 기존 연구들은 그레이 스케일 이미지에 대해서만 워터쉐드를 적용하였다. 본 논문에서는 지역적 최소점에 민감한 워터쉐드 변환에 칼라 기울기 이미지와 모폴로지 기법을 적용하였다. 워터쉐드 변환 후의 분할된 영역은 영역 인접 그래프로 구성하였고, 인접 영역에 대하여 칼라 색상 유사도와 텍스쳐 유사도를 이용하여 영역 병합을 수행하였다. 실험 결과 본 논문에서 제안한 알고리즘을 이용할 경우 효과적인 이미지 분할이 가능함을 확인할 수 있었다.

  • PDF

Efficient Multistage Approach for Unsupervised Image Classification

  • Lee Sanghoon
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.428-431
    • /
    • 2004
  • A multi-stage hierarchical clustering technique, which is an unsupervised technique, has been proposed in this paper for classifying the hyperspectral data .. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using a context-free similarity measure. This study applied the multistage hierarchical clustering method to the data generated by band reduction, band selection and data compression. The classification results were compared with them using full bands.

  • PDF

Painterly Rendering with Directional Stroke (영역 분할 및 병합을 이용한 방향성을 가지는 스트로크 생성에 관한 연구)

  • Cha, Jeong Seob;Lee, Hyo Keun;Park, Young Sup;Yoon, Kyung Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.1
    • /
    • pp.21-28
    • /
    • 2002
  • This paper presents a brush stroke direction creation method to distill painterly expressions from picture images. In actual paintings, each brush stroke has the same directionality in one segmented area. but directionality changes in the area of image border edges. This study employed the following methods to implement the directionality of the brush stroke area by: (1) detecting edge in input images, (2) region splitting and merging based on quad-tree division method, and (3) composing a direction map to create brush strokes with the same directionality in the segmented area. The results of the implementation enabled the simulation of the directionality of the stroke area shown in actual paintings.

  • PDF

A method for incompressible free surface flow including surface tension using CSF model (CSF 모델을 이용한 자유표면 유동 해석)

  • Hong I. C.;Baek J. H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.15-18
    • /
    • 2004
  • A numerical method for simulating two-phase flows including surface force is presented. The method is based on fractional step method of finite volume formulation and the interface is tracked with PLIC VOF method. In the CSF model, as color function, f, representing the location of interface varies steeply in the interface region, we need to use smoothed function f to get accurate unit normal and the curvature. Peskin kernel is used to get smoothed function f. A spherical drop in static equilibrium and three-dimensional merging of gas bubble are tested, resulting in the validation of this method

  • PDF

Development of AOI(Automatic Optical Inspection) System for Defect Inspection of Patterned TFT-LCD Panels Using Adjacent Pattern Comparison and Border Expansion Algorithms (패턴이 있는 TFT-LCD 패널의 결함검사를 위하여 근접패턴비교와 경계확장 알고리즘을 이용한 자동광학검사기(AOI) 개발)

  • Kang, Sung-Bum;Lee, Myung-Sun;Pahk, Heui-Jae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.5
    • /
    • pp.444-452
    • /
    • 2008
  • This paper presents an overall image processing approach of defect inspection of patterned TFT-LCD panels for the real manufacturing process. A prototype of AOI(Automatic Optical Inspection) system which is composed of air floating stage and multi line scan cameras is developed. Adjacent pattern comparison algorithm is enhanced and used for pattern elimination to extract defects in the patterned image of TFT-LCD panels. New region merging algorithm which is based on border expansion is proposed to identify defects from the pattern eliminated defect image. Experimental results show that a developed AOI system has acceptable performance and the proposed algorithm reduces environmental effects and processing time effectively for applying to the real manufacturing process.

A Method of Merging Region Using the Dissimilarity Between Adjacent Regions (인접 영역간의 비유사도를 이용한 영역 병합 방법)

  • 김병원;황선규;김회율
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1964-1967
    • /
    • 2003
  • 워터쉐드 알고리즘에 의해 과분할 된 영상은 이후 영상의 이해 및 분석 작업의 편의성을 위하여 영역 병합 작업이 필요하다. 본 논문에서는 유사한 색상을 갖는 영역의 경계선을 보다 잘 유지할 수 있도록 통합 비유사도를 정의하고, 이를 이용한 영역 병합 방법을 제안한다. 통합 비유사도는 영역의 색상 정보, 인접한 두 영역 사이의 평균 그래디언트 값 정보, 두 영역 사이의 인접한 픽셀 수 정보를 이용하여 정의된다. 영역 병합과정에서는 영역 면적의 크기와 영역간 통합 비유사도를 고려한 3 단계 영역 병합 방법을 수행한다. 자연 영상에 대한 실험 결과 제안한 방법이 기존의 방법보다 경계선 정보를 보다 잘 유지하고 사람이 느끼기에 보다 정확한 영역 병합 결과를 나타냄을 확인하였다.

  • PDF

Experimental study on the effect of flat-plate wake on mass transfer about a cylinder in crossflow (평판 후류가 원통 표면의 물질전달에 미치는 영향에 대한 실험적 연구)

  • 맹두진;김형수;이준식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.10
    • /
    • pp.2779-2786
    • /
    • 1994
  • This study presents an experimental investigation of the effect of the wake on mass transfer about a circular cylinder in crossflow. The flat-plate wake was generated by merging two mirror images of turbulent boundary layers that were well developed along the both sides of flat plate with a sharp trailing edge. The velocity field was measured by a hot-wire system and the mass transfer rate by a naphthalene sublimation method. The mixing and developing stages of the wake were addressed to identify flow conditions. The mass transfer effects of different developing stages of the wake was discussed in detail. It is noted that a local maximum appears not at the front stagnation point but at a point a little downstream when the cylinder is located in the nearwake region and much more elevated mass transfer rate is obtained compared to effect of free-stream turbulence.

Context-free Marker-controlled Watershed Transform for Over-segmentation Reduction

  • Seo, Kyung-Seok;Cho, Sang-Hyun;Park, Chang-Joon;Park, Heung-Moon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.482-485
    • /
    • 2000
  • A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.

  • PDF

Extracting & Tracking Algorithm for Facial Motion Capture Animation (얼굴 모션 캡쳐 애니메이션을 위한 추출 및 추적 알고리즘)

  • 이문희;김경석
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.172-180
    • /
    • 2003
  • In this paper, we propose fast and precise extracting & tracking algorithm based on general camera and frame grabber for facial motion capture animation. Proposed algorithm consists of two steps. extracting and tracking. The former is to separate multiple markers from input image using region merging based on neural networks. The latter Is to track extracted multiple markers at each frame using tracking algorithm based on neural networks. In the experiment, we could remove noise and reduce processing time in the step of extraction. In addition, we could have good tracking results in the low frame rates.

Taxonomic notes on the genus Alsidium C. Agardh, including the merging of Bryothamnion Kützing (Rhodomelaceae)

  • Garcia-Soto, Gabriela;Lopez-Bautista, Juan
    • ALGAE
    • /
    • v.33 no.3
    • /
    • pp.215-229
    • /
    • 2018
  • In this study, the phylogenetic relationships among the genera Alsidium C. Agardh and Bryothamnion $K{\ddot{u}}tzing$ were investigated. Phylogenetic analyses using the plastid-encoded markers rbcL, psbA, and the mitochondrial barcode region (COI-5P) resolved a well-supported clade that included the species Alsidium corallinum, Bryothamnion seaforthii, and B. triquetrum. Our results indicated that taxonomic recognition of the genus Bryothamnion is not supported and two species of Bryothamnion are reallocated to Alsidium. A reexamination of the morphological definition of Alsidium is provided with an updated diagnosis of the genus and a morphology-based comparison of species that are currently circumscribed under this generic name. Furthermore, we reviewed morphological differences and similarities between Alsidium and the genus Digenea, both belonging to the tribe Alsidieae, discussing the most relevant morphological characters.