• Journal of the Korean institute of surface engineering
• /
• v.55 no.6
• /
• pp.403-407
• /
• 2022

Grain size of material is important factor in evaluating mechanical properties. Methods for grain size determination are described in ASTM grain size standards. However, conventional method require pretreatment of the surface to clarify grain boundaries. In this study, the grain size from the surface image obtained from scanning electron microscope was measured using the watershed algorithm, which is a region-based method among image segmentation techniques. The shapes of the crystals are similar to each other, but the size and growth height are different. In addition, crystal grains are adjacent to each other, so it is very similar to the shape image of the topography. Therefore, grain boundaries can be efficiently detected using the Watershed algorithm.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.33-42
• /
• 2005

In this paper, we propose an efficient segmentation algerian using morphological grayscale reconstruction for region-based coding. Each segmentation stage consists of simplification, marker extraction and decision. The simplification removes unnecessary components to make an easier segmentation. The marker extraction finds the flat zones which are the seed points from the simplified image. The decision is to locate the contours of regions detected by the marker extraction. For the simplification, we use a new connected operator based on the size and contrast. In the marker extraction stage, the regions reconstructed to original values we excluded from the candidate marker. For the other regions, the regions which are larger than structuring elements or have higher contrast than a threshold value are selected as markers. For the initial segmentation, the conventional hierarchical watershed algorithm and the extracted markers are used. Finally in the region merging stage, we propose an efficient region merging algorithm which preserves a high quality in terms of the number of regions. At the same time, the pairs which have higher contrast than a threshold are excluded from the region merging stage. Experimental results show that the proposed marker extraction method produces a small number of markers, while maintaining high quality and that the proposed region merging algorithm achieves a good performance in terms of the image quality and the number of regions.

• The KIPS Transactions:PartB
• /
• v.8B no.5
• /
• pp.493-500
• /
• 2001

Video scene segmentation is fundamental role for content based video analysis. In this paper, we propose a new region based video scene segmentation method using continuity test for each object region which is segmented by the watershed algorithm for all frames in video data. For this purpose, we first classify video data segments into classes that are the dynamic and static sections according to the object movement rate by comparing the spatial and shape similarity of each region. And then, try to segment each sections by grouping each sections by comparing the neighbor section sections by comparing the neighbor section similarity. Because, this method uses the region which represented on object as a similarity measure, it can segment video scenes efficiently without undesirable fault alarms by illumination and partial changes.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.4 s.42
• /
• pp.283-289
• /
• 2006

The present image segmentation is what user want to segment image and has been studied for technology in composition of segment object with other images. In this paper, we propose a method of novel semi-automatic image segmentation using gradual region merging and genetic algorithm. Proposed algorithm is edge detection of object using genetic algorithm after selecting object which user want. We segment region of object which user want to based on detection edge using watershed algorithm. We separated background and object in indefinite region using gradual region merge from Segment object. And, we have applicable value which user want by making interface based on GUI for efficient perform of algorithm development. In the experiments, we analyzed various images for proving superiority of the proposed method.

• Proceedings of the KIEE Conference
• /
• 2004.11c
• /
• pp.291-294
• /
• 2004

Semantic video object extraction is important for tracking meaningful objects in video and object-based video coding. We propose a fast semiautomatic video object extraction algorithm which combines a watershed segmentation schemes and chamfer distance transform. Initial object boundaries in the first frame are defined by a human before the tracking, and fast video object tracking can be achieved by tracking only motion-detected regions in a video frame. Experimental results shows that the boundaries of tracking video object arc close to real video object boundaries and the proposed algorithm is promising in terms of speed.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.165-169
• /
• 2001

본 논문에서는 텍스쳐가 포함된 칼라 영상으로부터 텍스쳐에 무관하게 영역을 분할할 수 있는 방법을 개발하였다. 빠른 처리를 위해 영상을 블록 단위로 쪼개고 블록의 경계 성분값(H)을 계산하여 영역 분할에 이용할 수 있도록 하였다. M값은 객체의 경계에서는 높은 경계 강도를 갖지만 영역 내부나 텍스쳐 경계에서는 상대적으로 낮은 경계 강도를 갖도록 정의되었다 영상 분할을 위해 M값으로 표현된 M영상으로부터 Watershed를 이용해 경계 위치를 결정하고 닫혀진 형태로 경계가 표현될 수 있도록 하였다. 그런데 Watershed 방법은 과잉 분할 결과를 초래하므로 인접 영역 사이의 공유 경계에 대한 강도와 영역 내부의 칼라 분포 특성을 이용하여 영역을 병합함으로써 객체 경계처럼 중요한 변화가 발생되는 영역 단위의 최종 영상 분할된 결과를 얻을 수 있도록 하였다. 본 논문에서 제안한 방법은 MPEG4나 내용기반검색을 위한 영역분할에 유용하게 적용될 수 있을 것이다.

• 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)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

• Proceedings of the KSRS Conference
• /
• v.2
• /
• pp.736-739
• /
• 2006

While hyperspectral data are very rich in information, their processing poses several challenges such as computational requirements, noise removal and relevant information extraction. In this paper, the application of advanced scale-space filtering to selected hyperspectral bands was investigated. In particular, a pre-processing tool, consisting of anisotropic diffusion and morphological leveling filtering, has been developed, aiming to an edge-preserving smoothing and simplification of hyperspectral data, procedures which are of fundamental importance during feature extraction and object detection. Two scale space parameters define the extent of image smoothing (anisotropic diffusion iterations) and image simplification (scale of morphological levelings). Experimental results demonstrated the effectiveness of the developed scale space filtering for the enhancement and smoothing of hyperspectral remote sensing data and their advantage against watershed over-segmentation problems and edge detection.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.1093-1096
• /
• 1999

In this paper, video image segmentation algorithm based on color histogram and change detector is proposed. Color histograms are calculated from both changed region which is detected in the previous and current frame and unchanged region. With each histogram, modes and valleys are detected. Then, color vectors are calculated by averaging pixels in modes. Markers are extracted by labeling color vectors that represent modes, the watershed algorithm is applied to determine uncertain region. In growing region, the root mean square(RMS) of the distance between average pixel in marker region and adjacent pixel is used as a measure. The proposed algorithm based on color histogram and change detector segments video image fastly and effectively. And simulation results show that the proposed method determines the exact boundary between background and foreground.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.766-768
• /
• 2004

동영상에서 객체의 추출은 객체 단위로 압축하는 MPEG-4와 객체의 특성을 기술하고 유사한 영상을 검색하는 기능을 가진 MPEG-7에 기반 기술로, 동영상의 효과적인 압축 및 색인, 검색에 유용하게 사용되는 방법이다. 본 논문에서는 시간적 정보와 공간적 정보를 이용한 영상 분할 방법을 제시한다. 동영상은 배경 화면과 전방 객체로 이루어져 있는데, 여기서 프레임간 모션벡터로 글로벌영상(배경영상)의 움직임을 분리할 수 있다. 이 Motion-based Segmentation을 통해 배경과 전방객체를 분리하여 rough한 전방객체를 추출하게 된다. 그리고 시간적 분할을 통해 얻은 rough한 전방객체에 모폴로지 변환과 Watershed 알고리즘을 적용하여 배경과 전방객체의 모호한 부분을 제거함으로써 효과적으로 전방객체를 추출한다.