• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4386-4404
• /
• 2016

Most existing salient object detection algorithms commonly employed segmentation techniques to eliminate background noise and reduce computation by treating each segment as a processing unit. However, individual small segments provide little information about global contents. Such schemes have limited capability on modeling global perceptual phenomena. In this paper, a novel salient object detection algorithm is proposed based on region merging. An adaptive-based merging scheme is developed to reassemble regions based on their color dissimilarities. The merging strategy can be described as that a region R is merged with its adjacent region Q if Q has the lowest dissimilarity with Q among all Q's adjacent regions. To guide the merging process, superpixels that located at the boundary of the image are treated as the seeds. However, it is possible for a boundary in the input image to be occupied by the foreground object. To avoid this case, we optimize the boundary influences by locating and eliminating erroneous boundaries before the region merging. We show that even though three simple region saliency measurements are adopted for each region, encouraging performance can be obtained. Experiments on four benchmark datasets including MSRA-B, SOD, SED and iCoSeg show the proposed method results in uniform object enhancement and achieve state-of-the-art performance by comparing with nine existing methods.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.299-300
• /
• 2006

In this paper, we propose a segmentation algorithm which combines the ideas from local watershed transforms and the region merging algorithm based hierarchical queue. Only the process of watershed and region merging algorithm can be restricted area. A fast region merging approach is proposed to extract the video object from the regions of watershed segmentation. Results show the effectiveness and convenience of the approach.

• 방송공학회논문지
• /
• 제2권2호
• /
• pp.156-169
• /
• 1997

본 논문에서는 형태학적 연산(morphological operation)과 영역 융합(region merging) 방법을 이용한 영상 분할(image segmentation) 방법을 제안한다. 이를 위해서 형태학적 필터(morphological filter)를 이용하여 단순화한 영상에 대해, 다중크기 경사(multiscale gradient) 연산자를 이용하여 경사 영상(gradient image)을 얻는다. 경사 영상에 watershed 변환을 적용하면 분할 영상을 얻을 수 있는데, 이렇게 얻은 분할 영상은 대개 과분할(oversegmentation) 영상이므로, 분할 영역을 줄이기 위해 미소 영역(small region)이나 비슷한 특성을 갖는 인접 영역들은 서로 융합시킬 필요가 있다. 본 논문에서는 영역을 융합하기 위한 기준으로서 영역간의 평균 에지 강도와 각 영역의 화소값들에 비해 평균값을 사용하는데, 이러한 융합 기준은 contour following 과정에서 계산된다. 제안한 방법은 watershed 알고리듬, 영역에 기반한 영상 분할, 경계에 기반한 분할 방법을 결합한 방법으로서, 향상된 영상 분할이 가능함을 실험을 통하여 제시하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.59-62
• /
• 2002

Watershed Segmentation with Multiple Merging Conditions in Region Growing Process The watershed segmentation method holds the merits of edge-based and region-based methods together, but still shows some problems such as over segmentation and merging fault. We propose an algorithm which overcomes the problems of the watershed method and shows efficient performance for .general images, not for specific ones. The algorithm segments or merges regions by thresholding the depths of the catchment basins, the similarities and the sizes of the regions. The experimental results shows the reduction of the number of the segmented regions that are suitable to human visual system and consciousness.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.661-664
• /
• 1998

Since the region segmentation at high resolution contains most of viable semantic object contours in an image, the bottom-up approach for image segmentation is appropriate for the application such as MPEG-4 which needs to preserve semantic object contours. However, the conventioal region merging methods, that follow the region segmentation, have poor performance in keeping low-contrast semantic object contours. In this paper, we propose an image segmentation algorithm based on classified region merging. The algorithm pre-segments an image with a large number of small regions, and also classifies it into several classes having similar gradient characteristics. Then regions only in the same class are merged according to the boundary weakness or statisticsal similarity. The simulation result shows that the proposed image segmentation preserves semantic object contours very well even with a small number of regions.

• 대한원격탐사학회지
• /
• 제26권6호
• /
• pp.731-740
• /
• 2010

A region merging technique is suggested in this paper for the segmentation of high-spatial resolution imagery. It employs a region growing scheme based on the region adjacency graph (RAG). The proposed algorithm uses directional neighbor-line average feature vectors to improve the quality of segmentation. The feature vector consists of 9 components which includes an observation and 8 directional averages. Each directional average is the average of the pixel values along the neighbor line for a given neighbor line length at each direction. The merging coefficients of the segmentation process use a part of the feature components according to a given merging coefficient order. This study performed the extensive experiments using simulation data and a real high-spatial resolution data of IKONOS. The experimental results show that the new approach proposed in this study is quite effective to provide segments of high quality for the object-based analysis of high-spatial resolution images.

• 전자공학회논문지S
• /
• 제34S권11호
• /
• pp.102-113
• /
• 1997

In this paepr, a new image segmentation method reducing efficiently contour information causing bottleneck problem at segmentatio-based very low bit rate codingis proposed, while preserving objective and subjective quality. It consists of 4-level hierarchical image segmentation based on mathematical morphology and 1-leve region merging structure using contast of two adjacent regions. For two adjacent region pairs at the fourth level included in each region of the thid level, contrast is calculated. Among the pairs of two adjacent regions with less value than threshold, two adjacent regions having the minimum contrast are merged first. After region merging, texture of the merged region is updated. The procedure is performed recursively for all the adjacent region pairs at the fourth level included in each region of the third level. Compared with the previous method, the objective and subjective image qualities are similar. But it reduces 46.65% texture information on the average by decreasing total region number to be tansmitted. Specially, it shows reduction of the 23.95% contour information of the average. Thus, it can improve efficiently the bottleneck problem at segementation-based very low bit rate coding.

• 천문학회지
• /
• 제52권4호
• /
• pp.89-97
• /
• 2019

We demonstrate the subsurface origin of the observed evolution of the solar active region 10930 (AR10930) associated with merging and breakup of magnetic polarity regions at the solar surface. We performed a magnetohydrodynamic simulation of an emerging magnetic flux tube whose field-line twist is asymmetrically distributed along its axis, which is a key to merging and fragmentation in this active region. While emerging into the surface, the flux tube is subjected to partial splitting of its weakly twisted portion, forming separate polarity regions at the solar surface. As emergence proceeds, these separate polarity regions start to merge and then break up, while in the corona sigmoidal structures form and a solar eruption occurs. We discuss what physical processes could be involved in the characteristic evolution of an active region magnetic field that leads to the formation of a sunspot surrounded by satellite polarity regions.

• 전자공학회논문지S
• /
• 제36S권1호
• /
• pp.70-80
• /
• 1999

본 논문에서는 인간 시각 체계에 기반하여 주관적 화질의 열화없이 전송 정보량을 효과적으로 줄일 수 있고, 또한 전송 정보량을 조절할 수 있는 영역기반 초적속 부호화에 적합한 새로운 계층적 영상 분할 알고리즘을 제한한다. 제안한 알고리즘은 각 단계에서 수리 형태학에 기반한 영상 분할과 인간 시각 체계를 고려한 영역 볍합 고조로 이루어져 있다. 영상분할은 3단계의 계층적 구조로 이루어져 있으며, 영역 병합은 각 단계에서 인간 시각 체계에 기반하여 인간 시각이 구분할 수 없는 두 인접 영역의 쌍들을 추출한 후 영역 병합을 수행한다. 이때 인간 시각 체계에 기반하여 병합할 영역을 추출하고 제안한 병합을 우선 순위 함수에 의한 병합 우선 순위에 따른 영역 볍합ㅇ르 차례로 수행하여 영역의 수를 효과적으로 줄임으로써 영역기반 초저속 부호화시 과다한 윤곽선 정보로 인한 병목현상을 개선할 수 있다. 그리고 각 단계에서의 영역 병합시 정보량 조절 요소 값에 따라 전송 정보량을 조절할 수 있어 기존의 방법보다 유연한 분할 구조를 나타낸다. 실험을 통하여 제안한 방법은 기존의 방법보다 PSNR 및 주관적 화질은 유사하나, 전송할 윤곽선 정보는 상당히 줄일 수 있어 영역기반 초적속 부호화를 위한 효율적 영상 분할 알고리즘임을 알 수 있다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.63-71
• /
• 2003

본 논문은 영역을 병합할 때 두 영역의 색상 차를 영역 병합의 제한 조건으로 사용하는 칼라영상 분할 기법을 제안하였다. 이는 먼저 영역의 경제전 정보를 잘 보존하기 위해서 RGB 공간상에서 수리형태학 필터와 변형된 워터쉐드 알고리즘을 이용하여 켤라 영상을 과분할한다. 그리고 영역간의 색상 차를 영역 병합의 제한 조건으로 사용하는 영역 병합 과정을 반복 수행하여 칼라 영상의 분할 결과를 얻는다. 이는 인간 시각 시스템이 색상, 채도, 명도의 형태로 색을 구분하는 것을 기반으로 한다. 명도가 낮지 않는 경우에 색차 보다 색상 차가 중요한 요소로 작용하기 때문에 이를 영역 병합의 제한 조건으로 사용한다. 실험 결과에서 제안된 칼라영상 분할 기법은 다양한 칼라영상에 대하여 미리 설정된 재수의 영역으로 효율적인 분할 결과를 보임을 확인하였다.