• Title/Summary/Keyword: Region merging

Search Result 174, Processing Time 0.023 seconds

Observational Evidence of Merging and Accretion in the Milky Way Galaxy from the Spatial Distribution of Stars in Globular Clusters

  • Chun, Sang-Hyun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.76-76
    • /
    • 2013
  • The current hierarchical model of galaxy formation predicts that galaxy halos contain merger relics in the form of long stellar streams. In order to find stellar substructures in galaxy, we focused our investigation on the stellar spatial density around globular clusters and on the quantitative properties of the evolved sequences in the color-magnitude diagrams (CMDs). First, we investigated the spatial configuration of stars around five metal-poor globular clusters in halo region (M15, M30, M53, NGC 5053, and NGC 5466) and one metal-poor globular cluster in bulge region (NGC 6626). Our findings indicate that all of these globular clusters show strong evidence of extratidal features in the form of extended tidal tails around the clusters. The orientations of the extratidal features show the signatures of tidal tails tracing the clusters' orbits and the effects of dynamical interactions with the galaxy. These features were also confirmed by the radial surface density profiles and azimuthal number density profiles. Our results suggest that these six globular clusters are potentially associated with the satellite galaxies merged into the Milky Way. Second, we derived the morphological parameters of the red giant branch (RGB) from the near-infrared CMDs of 12 metal-poor globular clusters in the Galactic bulge. The photometric RGB shape indices such as colors at fixed magnitudes, magnitudes at fixed colors, and the RGB slope were measured for each cluster. The magnitudes of the RGB bump and tip were also estimated. The derived RGB parameters were used to examine the overall behavior of the RGB morphology as a function of cluster metallicity. The behavior of the RGB shape parameters was also compared with the previous observational calibration relation and theoretical predictions of the Yonsei-Yale isochrones. Our results of studies for stellar spatial distribution around globular clusters and the morphological properties of RGB stars in globular clusters could add further observational evidence of merging scenario of galaxy formation.

  • PDF

Efficient Image Segmentation Using Morphological Watershed Algorithm (형태학적 워터쉐드 알고리즘을 이용한 효율적인 영상분할)

  • Kim, Young-Woo;Lim, Jae-Young;Lee, Won-Yeol;Kim, Se-Yun;Lim, Dong-Hoon
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.4
    • /
    • pp.709-721
    • /
    • 2009
  • This paper discusses an efficient image segmentation using morphological watershed algorithm that is robust to noise. Morphological image segmentation consists of four steps: image simplification, computation of gradient image and watershed algorithm and region merging. Conventional watershed segmentation exhibits a serious weakness for over-segmentation of images. In this paper we present a morphological edge detection methods for detecting edges under noisy condition and apply our watershed algorithm to the resulting gradient images and merge regions using Kolmogorov-Smirnov test for eliminating irrelevant regions in the resulting segmented images. Experimental results are analyzed in both qualitative analysis through visual inspection and quantitative analysis with percentage error as well as computational time needed to segment images. The proposed algorithm can efficiently improve segmentation accuracy and significantly reduce the speed of computational time.

Region-based Image Retrieval using Wavelet Transform and Image Segmentation (웨이브릿 변환과 영상 분할을 이용한 영역기반 영상 검색)

  • 이상훈;홍충선;곽윤식;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1391-1399
    • /
    • 2000
  • In this paper, we discussed the region-based image retrieval method using image segmentation. We proposed a segmentation method which can reduce the effect of a irregular light sources. The image segmentation method uses a region-merging, and candidate regions which are merged were selected by the energy values of high frequency bands in discrete wavelet transform. The content-based image retrieval is executed by using the segmented region information, and the images are retrieved by a color, texture, shape feature vector. The similarity measure between regions is processed by the Euclidean distance of the feature vectors. The simulation results shows that the proposed method is reasonable.

  • PDF

Region-based Building Extraction of High Resolution Satellite Images Using Color Invariant Features (색상 불변 특징을 이용한 고해상도 위성영상의 영역기반 건물 추출)

  • Ko, A-Reum;Byun, Young-Gi;Park, Woo-Jin;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.2
    • /
    • pp.75-87
    • /
    • 2011
  • This paper presents a method for region-based building extraction from high resolution satellite images(HRSI) using integrated information of spectral and color invariant features without user intervention such as selecting training data sets. The purpose of this study is also to evaluate the effectiveness of the proposed method by applying to IKONOS and QuickBird images. Firstly, the image is segmented by the MSRG method. The vegetation and shadow regions are automatically detected and masked to facilitate the building extraction. Secondly, the region merging is performed for the masked image, which the integrated information of the spectral and color invariant features is used. Finally, the building regions are extracted using the shape feature for the merged regions. The boundaries of the extracted buildings are simplified using the generalization techniques to improve the completeness of the building extraction. The experimental results showed more than 80% accuracy for two study areas and the visually satisfactory results obtained. In conclusion, the proposed method has shown great potential for the building extraction from HRSI.

A Study on Feature Information Parsing System of Video Image for Multimedia Service (멀티미디어 서비스를 위한 동영상 이미지의 특징정보 분석 시스템에 관한 연구)

  • 이창수;지정규
    • Journal of Information Technology Applications and Management
    • /
    • v.9 no.3
    • /
    • pp.1-12
    • /
    • 2002
  • Due to the fast development in computer and communication technologies, a video is now being more widely used than ever in many areas. The current information analyzing systems are originally built to process text-based data. Thus, it has little bits problems when it needs to correctly represent the ambiguity of a video, when it has to process a large amount of comments, or when it lacks the objectivity that the jobs require. We would like to purpose an algorithm that is capable of analyze a large amount of video efficiently. In a video, divided areas use a region growing and region merging techniques. To sample the color, we translate the color from RGB to HSI and use the information that matches with the representative colors. To sample the shape information, we use improved moment invariants(IMI) so that we can solve many problems of histogram intersection caused by current IMI and Jain. Sampled information on characteristics of the streaming media will be used to find similar frames.

  • PDF

Improving Performance of Region-Based ACM with Topological Change of Curves (곡선의 위상구조 변경을 이용한 영역 기반 ACM의 성능개선 기법 제안)

  • Hahn, Hee Il
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.1
    • /
    • pp.10-16
    • /
    • 2017
  • This paper proposes efficient schemes for image segmentation using the region-based active contour model. The developed methods can approach the boundaries of the desired objects by evolving the curves through minimization of the Mumford-Shah energy functionals, given arbitrary curves as initial conditions. Topological changes such as splitting or merging of curves should be handled for the methods to work properly without prior knowledge of the number of objects to be segmented. This paper introduces how to change topological structure of the curves and shows experimental results by applying the methods to the images.

Character Region Detection Using Structural Features of Hangul & English Characters in Natural Image (자연영상에서 한글 및 영문자의 구조적 특징을 이용한 문자영역 검출)

  • Oh, Myoung-Kwan;Park, Jong-Cheon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.3
    • /
    • pp.1718-1723
    • /
    • 2014
  • We proposes the method to detect the Hangul and English character region from natural image using structural feature of Hangul and English Characters. First, we extract edge features from natural image, Next, if features are not corresponding to the heuristic rule of character features, extracted features filtered out and select candidates of character region. Next, candidates of Hangul character region are merged into one Hangul character using Hangul character merging algorithm. Finally, we detect the final character region by Hangul character class decision algorithm. English character region detected by edge features of English characters. Experimental result, proposed method could detect a character region effectively in images that contains a complex background and various environments. As a result of the performance evaluation, A proposed method showed advanced results about detection of Hangul and English characters region from natural image.

Character Region Detection Using Structural Features of Hangul Vowel (한글 모음의 구조적 특징을 이용한 문자영역 검출 기법)

  • Park, Jong-Cheon;Lee, Keun-Wang;Park, Hyoung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.2
    • /
    • pp.872-877
    • /
    • 2012
  • We proposes the method to detect the Hangul character region from natural image using topological structural feature of Hangul grapheme. First, we transform a natural image to a gray-scale image. Second, feature extraction performed with edge and connected component based method, Edge-based method use a Canny-edge detector and connected component based method applied the local range filtering. Next, if features are not corresponding to the heuristic rule of Hangul character, extracted features filtered out and select candidates of character region. Next, candidates of Hangul character region are merged into one Hangul character using Hangul character merging algorithm. Finally, we detect the final character region by Hangul character class decision algorithm. Experimental result, proposed method could detect a character region effectively in images that contains a complex background and various environments. As a result of the performance evaluation, A proposed method showed advanced results about detection of Hangul character region from mobile image.

Kinematic properties of the Ursa Major Cluster

  • Kim, YoungKwang;Lee, Young Sun;Beers, Timothy C.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.2
    • /
    • pp.30.3-31
    • /
    • 2015
  • We present a kinematic analysis of 172 likely member galaxies of the Ursa Major Cluster. In order to understand the dynamical state of the cluster, we investigate the correlation of the cluster morphology with rotation, the velocity dispersion profile, and the rotation amplitude parallel to the global rotation direction. Both the minor axis and the rotation are very well-aligned with the global rotation axis in the outer region at half radius (> 0.5 $R_{max}$), but not in the inner region. The cluster exhibits low velocity dispersion and rotation amplitude profiles in the inner region, but higher in the outer. Both profiles exhibit outwardly increasing trends, suggesting an inside-out transfer of angular momentum of dark matter via violent relaxation, as revealed by a recent off-axis major-merging simulation. From Dressler-Schectman plots in the plane of galactic positions, and velocity versus position angle of galaxy, we are able to divide the Ursa Major Cluster into two substructures: Ursa Major South (UMS) and Ursa Major North (UMN). We derive a mass of $3.2{\times}10^{14}M_{\odot}$ for the cluster through the two-body analysis by the timing argument with the distance information (37 for UMN and 36 for UMS) and the spin parameter of ${\lambda}=0.049$. The two substructures appear to have passed each other 4.4 Gyr ago and are moving away to the maximum separation.

  • PDF

A Region Based Approach to Surface Segmentation using LIDAR Data and Images

  • Moon, Ji-Young;Lee, Im-Pyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.575-583
    • /
    • 2007
  • Surface segmentation aims to represent the terrain as a set of bounded and analytically defined surface patches. Many previous segmentation methods have been developed to extract planar patches from LIDAR data for building extraction. However, most of them were not fully satisfactory for more general applications in terms of the degree of automation and the quality of the segmentation results. This is mainly caused from the limited information derived from LIDAR data. The purpose of this study is thus to develop an automatic method to perform surface segmentation by combining not only LIDAR data but also images. A region-based method is proposed to generate a set of planar patches by grouping LIDAR points. The grouping criteria are based on both the coordinates of the points and the corresponding intensity values computed from the images. This method has been applied to urban data and the segmentation results are compared with the reference data acquired by manual segmentation. 76% of the test area is correctly segmented. Under-segmentation is rarely founded but over-segmentation still exists. If the over-segmentation is mitigated by merging adjacent patches with similar properties as a post-process, the proposed segmentation method can be effectively utilized for a reliable intermediate process toward automatic extraction of 3D model of the real world.