• 제목/요약/키워드: Region merging

검색결과 174건 처리시간 0.029초

공간지역확장과 계층집단연결 기법을 이용한 무감독 영상분류 (Unsupervised Image Classification Using Spatial Region Growing Segmentation and Hierarchical Clustering)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제17권1호
    • /
    • pp.57-69
    • /
    • 2001
  • 본 연구는 무감독 영상분류를 위하여 공간지역 확장을 통하여 영상을 분할한 후 분할된 집단을 한정된 수의 클래스로 분류하는 다중단계 기법을 제안하고 있다. 제안된 알고리듬은 무감독 분석을 위하여 작은 집단들을 단계적으로 큰 집단들로 합병해 가는 계층집단연결 기법에 기반을 두고 있다. 다중단계 기법의 영상분할 단계는 공간적으로 근접하고 있는 이웃지역간의 결합을 통하여 최종적으로 전체영상 공간내의 모든 집단에 대해서 서로 이웃하고 있는 집단들의 물리적 특성이 서로 다르도록 영상을 분할하는 과정이고, 영상분류 단계는 결합 지역의 공간적 제약 없이 영상 분할 단계에서 분할된 지역을 상대적으로 적은 수의 클래스로 분류하는 과정이다. 제안 된 알고리듬에서 사용하고 있는 계층집단연결 기법의 계산/기억 상의 복잡성을 완화시키기 위해 상호최근사 이웃쌍과 다중창 작업을 사용하고 있다. 모의 자료를 사용하여 제단 된 알고리듬 대한 평가와 효율성을 검증하였고 경기도 용인.능평지역의 LANDSAT ETM+ 자료에 적용한 결과를 예시하고 있다.

Improved Minimum Spanning Tree based Image Segmentation with Guided Matting

  • Wang, Weixing;Tu, Angyan;Bergholm, Fredrik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권1호
    • /
    • pp.211-230
    • /
    • 2022
  • In image segmentation, for the condition that objects (targets) and background in an image are intertwined or their common boundaries are vague as well as their textures are similar, and the targets in images are greatly variable, the deep learning might be difficult to use. Hence, a new method based on graph theory and guided feathering is proposed. First, it uses a guided feathering algorithm to initially separate the objects from background roughly, then, the image is separated into two different images: foreground image and background image, subsequently, the two images are segmented accurately by using the improved graph-based algorithm respectively, and finally, the two segmented images are merged together as the final segmentation result. For the graph-based new algorithm, it is improved based on MST in three main aspects: (1) the differences between the functions of intra-regional and inter-regional; (2) the function of edge weight; and (3) re-merge mechanism after segmentation in graph mapping. Compared to the traditional algorithms such as region merging, ordinary MST and thresholding, the studied algorithm has the better segmentation accuracy and effect, therefore it has the significant superiority.

A Comprehensive View of Three-minute Umbral Oscillations

  • Chae, Jongchul;Cho, Kyuhyoun;Kang, Juhyeong;Kwak, Hannah;Lee, Kyeore
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.40.3-40.3
    • /
    • 2019
  • Our recent observations of the Sun through strong spectral lines have revealed several important properties of the three-minute umbral oscillations inside sunspots -- the oscillations of intensity and Doppler velocity with periods of 2 to 3 minutes. The oscillations usually occur in the form of a time series of oscillation packets each of which lasts 10 to 20 minutes, not as continuous trains. Each oscillation packet is characterized by a singly peaked power spectrum of velocity oscillation. The oscillations propagate in the vertical direction from the photosphere to the corona. In the upper chromosphere, they develop into shocks that eventually collide with the transition region. When shocks propagate along a highly inclined direction, the merging of two successive shocks can take place. Once they enter the corona, they change to linear compressional waves. In the image plane, the three-minute oscillations propagate with high speeds in the transverse direction as well, usually propagating radially outwards from a point, and sometimes accompanying spiraling patterns of Doppler velocity. These observational properties can be theoretically explained by postulating the spatio-temporally localized source of fast MHD waves at a depth of about 2000 km below the surface, the excitation of slow MHD waves via mode conversion near the photosphere, and the resonance of the slow waves in the photospheric layer below the temperature minimum, and the nonlinear development of slow waves in the chromosphere.

  • PDF

Circumnuclear gas around the central AGN in a cool-core cluster, A1644-South

  • Baek, Junhyun;Chung, Aeree;Kim, Jae-Woo;Jung, Taehyun
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.30.2-31
    • /
    • 2020
  • We present the properties of circumnuclear gas associated with the AGN located in the center of Abell 1644-South. A1644-S is the main cluster in a merging system, which is also known for gas sloshing in its core as seen in X-ray. The X-ray emission of A1644-S shows a rapidly declining profile, indicating the presence of cooling gas flow. This flow of cool gas may fuel the supermassive black hole embedded in the brightest cluster galaxy, leading to the activation of the central AGN. Indeed, we find a parsec-scale bipolar jet feature in the center of A1644-S in our recent KaVA observation, which implies that its central AGN is likely to have been (re)powered quite recently. In order to verify the hypothesis that cooling gas flow in the cluster core can (re)activate the central AGN, we probe the cold gas properties of the central 1 kpc region of A1644-S using the archival VLA and ALMA data. Based on the spatially resolved morphology and kinematics of HI and CO gas, we challenge to identify inflow/outflow gas streams and clumps. We study the role of circumnuclear cool gas in fueling the centrally located cluster AGN in the cool-core environment. We also discuss how the feedback due to the (re)powered AGN affects the surrounding medium.

  • PDF

Globular Clusters in the NGC 4839 Group Merging with Coma: What Do They Tell about the Group History?

  • O, Seong-A;Lee, Myung Gyoon
    • 천문학회보
    • /
    • 제46권1호
    • /
    • pp.54.3-54.3
    • /
    • 2021
  • The Coma cluster serves as an ideal laboratory to study the cluster assembly history. It is known as a typical example of relaxed galaxy clusters. However, recent X-ray, radio and optical observations revealed a number of substructures in Coma. The NGC 4839 group is an interesting substucture in the sense that it is overlappled with the X-ray bright component in the south-west region. Recent hydrodynamical simulations in the literature suggest that the NGC 4839 group came from the north-east direction of Coma, passed the apocenter about 1 Gyr ago, and started a second infall to the Coma core recently. Interestingly a number of E+A galaxies are located along the filament connecting the NGC 4839 group and the Coma core. We are surveying a wide area covering the NGC 4839 group to search for globular clusters and use them to investigate any connection between the globular clusters and the merger scenario of the NGC 4839 group. We utilized Subaru Hyper Suprime-Cam archival images of two circular fields with diameter ~1.8 deg, covering the Coma core and the NGC 4839 group. We discuss the results with regard to the formation history of the NGC 4839 group.

  • PDF

Image Dehazing Enhancement Algorithm Based on Mean Guided Filtering

  • Weimin Zhou
    • Journal of Information Processing Systems
    • /
    • 제19권4호
    • /
    • pp.417-426
    • /
    • 2023
  • To improve the effect of image restoration and solve the image detail loss, an image dehazing enhancement algorithm based on mean guided filtering is proposed. The superpixel calculation method is used to pre-segment the original foggy image to obtain different sub-regions. The Ncut algorithm is used to segment the original image, and it outputs the segmented image until there is no more region merging in the image. By means of the mean-guided filtering method, the minimum value is selected as the value of the current pixel point in the local small block of the dark image, and the dark primary color image is obtained, and its transmittance is calculated to obtain the image edge detection result. According to the prior law of dark channel, a classic image dehazing enhancement model is established, and the model is combined with a median filter with low computational complexity to denoise the image in real time and maintain the jump of the mutation area to achieve image dehazing enhancement. The experimental results show that the image dehazing and enhancement effect of the proposed algorithm has obvious advantages, can retain a large amount of image detail information, and the values of information entropy, peak signal-to-noise ratio, and structural similarity are high. The research innovatively combines a variety of methods to achieve image dehazing and improve the quality effect. Through segmentation, filtering, denoising and other operations, the image quality is effectively improved, which provides an important reference for the improvement of image processing technology.

변형된 ICM 방식에 의한 영역판별 (Region Decision Using Modified ICM Method)

  • 황재호
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.37-44
    • /
    • 2006
  • MRF (Markov random fields)로 전후 관계가 모델링된 변형된 형태의 ICM 방식을 소개한다. 특징 추출을 위해 부합블록인접의 새로운 MRF 모델을 제시한다. 이 모델은 현재 고려중인 화소를 기점으로 지엽구조인 복수방향의 기하학적 인접화소군들을 발생시켜 집합을 형성한다. 전처리 작업을 통해 산출한 특정 영역 색도분포의 확률적 데이터를 근거로 매 인접화소군 화소들 사이의 색도분포와 인접화소군들 사이의 관련성 여부를 단계별로 확률적으로 비교 판별함으로 해당화소의 영역귀속을 결정한다. 귀속 영역이 판별된 화소에는 특정 색도를 부여하고 타영역의 원소와 차별한다. 이러한 과정을 전 화소들에 확대 적용하면서 관측영상은 영역별로 순차적으로 분류되며 정보가 추출된다. 대상 영상은 탁본영상으로서 바탕영역과 정보영역을 차별적으로 분류, 색도부여를 통해 문자만의 특징을 선별한다. 이 방식은 종래의 ICM 방식의 단점이었던 과/부족 평활 현상을 최소화하는 동시에, 벡터적 판별력 부가에 의한 특정영역 잡음 제거와 얼룩현상 극소화에 효과가 있음이 실험을 통해 확인할 수 있었다. 또한 MICM 방식을 탁본영상의 문자인식에 적용하면 우수한 효과가 있으리라 기대한다.

해양환경에서 고속 영역 병합 알고리즘을 이용한 물표 탐지 기법 (Object Detection Method in Sea Environment Using Fast Region Merge Algorithm)

  • 정종면;박계각
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.610-616
    • /
    • 2012
  • 본 논문에서는 선박의 안전 항행을 위하여 해양 IR 영상으로부터 선박, 암초, 부이 등과 같은 해상 물표를 탐지하기 위한 기법을 제안한다. 이를 위하여 먼저 주어진 IR 영상을 평탄화 한 후, 워터쉐드 알고리즘을 이용하여 영역을 분할한다. 워터쉐드 알고리즘은 거의 항상 과분할된 영역을 생성하기 때문에 의미있는 영역 분할을 위해 과분할 영역에 대한 병합 과정이 필요하다. 우리는 빠른 병합을 위해 픽셀에 대한 직접 접근을 단 2회만 수행하는 효율적인 영역 병합 알고리즘을 제안한다. 또한 해양 IR 영상에 대한 분석을 통해 해양 물표에서는 수평방향의 에지가 집중적으로 나타나는 것을 확인하였다. 따라서 본 논문에서는 주어진 영상으로부터 수평에 지를 추출한 후 모폴로지 연산을 통해 배경 및 잡음에 의해 만들어진 고립된 수평에지를 제거한 다음, 이전 단계에서 얻은 분할된 영역 중 수평 방향의 에지영역을 갖는 영역을 물표 영역으로 검출한다. 마지막으로 실험을 통하여 제안된 기법의 타당성을 보였다.

시·공간 정보를 이용한 동영상의 인공 캡션 검출 (Detection of Artificial Caption using Temporal and Spatial Information in Video)

  • 주성일;원선희;최형일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권2호
    • /
    • pp.115-126
    • /
    • 2012
  • 동영상에 포함되는 인공 캡션은 영상과 관계있는 의미정보를 포함한다. 이러한 영상을 표현하는 정보를 이용하기 위해 캡션을 추출하는 연구는 근래에 들어 활발히 진행되고 있다. 기존 방법들은 대부분 정지영상에서 캡션을 검출하였다. 하지만 동영상의 경우에는 유용한 시간정보가 있다. 따라서 본 연구는 이러한 시간정보를 사용한 캡션영역 검출방법을 제안한다. 먼저, 캡션후보영역 검출을 위해 문자출현맵을 생성하고, 후보영역 매칭 과정에서 지속후보영역을 검출한다. 검출된 지속후보영역의 소멸성 검사를 통해 캡션의 소멸 여부를 검출하고 소멸된 캡션 일 경우 시 공간정보에 의한 병합과정을 통해 캡션후보영역을 결정한다. 마지막으로 결정된 캡션후보영역을 검증하기 위하여 에지 방향 히스토그램을 이용한 신경망 인식기를 통하여 최종캡션영역을 검출한다. 실험을 위해 다양한 크기와 형태, 위치의 캡션을 포함하는 동영상에 대해 영역검출의 성능을 평가하고자 Recall과 Precision을 이용하여 제안하는 방법의 영역검출에 대한 효율성을 입증한다.

자율주행 효율성 향상을 위한 활동성 장애물 추출에 관한 연구 (A Study on the extraction of activity obstacles to improve self-driving efficiency)

  • 박창민
    • Journal of Platform Technology
    • /
    • 제9권4호
    • /
    • pp.71-78
    • /
    • 2021
  • 자율주행 차량은 사람의 안전, 환경, 노령화 등의 문제 해결에 새로운 대안으로 부상하고 있다. 또한, 이러한 기술개발은 다른 산업 분야에 파급효과가 매우 크다. 하지만, 이에 따르는 문제점들이 발생한다. 자율주행 차량에 의한 인명 피해는 점점 증가하고 있는 실정이다. 활동성이 없는 물체에 대한 충돌 사고는 다소 줄어들고 있지만, 반대로 활동성을 가진 장애물에 대한 기술 개발은 아직 미미한 편이다. 이에, 본 연구에서는 자율주행차량에서 가장 큰 문제점으로 나타나고 있는 도로 위의 활동성이 있는 장애물을 추출하는 방안을 제안한다. 먼저, 자동차 카메라에 의해 획득한 연속적인 영상에서 핵심장면을 추출한 후, 장면에 포함되어 있는 장애물들에 대한 활동성의 크기와 활동의 반복성 정보를 이용하여 활동성 장애물을 추출하는 것을 제안하였다. 핵심장면은 영역분할과 병합을 통하여 산출한다. 이러한 결과를 바탕으로 영역의 픽셀 별로 빈도의 크기를 산출하고, 활동성의 빈번하게 나타나는 정보를 이용하여 장애물의 활동의 크기를 계산하였다. 사람이 직접 추출한 결과와 비교했을 때 추출 정확도는 다소 떨어지지만 만족할 만한 결과를 얻을 수 있었다. 따라서 제안된 연구가 자율주행의 문제점들을 해소하고 인명사고를 줄이는 방안에 기여할 것으로 사료된다.