• Title/Summary/Keyword: Region Merge

Search Result 67, Processing Time 0.032 seconds

DXF TILE Merge Transaction Model for Spatial DB (공간 데이타베이스 구축을 위한 수치지도 타일 합병 트랜잭션 모델)

  • Lee, Sang-Hyun;Kim, Dong-Hyun;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 1999.06a
    • /
    • pp.149-156
    • /
    • 1999
  • 지형정보시스템(이하 GIS)에 있어서 공간 데이타베이스의 구축은 GIS 전체 구축비용의 많은 부분을 차지하며 막대한 시간과 비용이 소요되는 과정이다. 수치지도를 이용한 공간 데이타베이스 구축은 데이타 수집비용의 절감이라는 측면에서 점차 그 유용성이 증대되고 있지만 경계선 불일치, 객체의 불연속성과 같은 새로운 문제점들이 나타나게 되어 공간 데이터베이스를 생성하기 전에 수치지도에 대한 수정 및 편집작업이 수행되어야 한다. 이 논문에서는 클라이언트-서버 환경에서 여러 클라이언트가 수치지도에 대하여 동시에 수정작업을 하기 위해 영역 잠금(region lock)을 이용한 협동 트랜잭션 모델을 제시한다. 그리고 경계선 작업 시에 클라이언트간의 협동작업을 위한 메시지 전파 프로토콜을 제시한다.

  • PDF

An Image Coding Technique Using the Image Segmentation (영상 영역화를 이용한 영상 부호화 기법)

  • 정철호;이상욱;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.914-922
    • /
    • 1987
  • An image coding technique based on a segmentation, which utilizes a simplified description of regions composing an image, is investigated in this paper. The proposed coding technique consists of 3 stages: segmentation, contour coding. In this paper, emphasis was given to texture coding in order to improve a quality of an image. Split-and-merge method was employed for a segmentation. In the texture coding, a linear predictive coding(LPC), along with approximation technique based on a two-dimensional polynomial function was used to encode texture components. Depending on a size of region and a mean square error between an original and a reconstructed image, appropriate texture coding techniques were determined. A computer simulation on natural images indicates that an acceptable image quality at a compression ratio as high as 15-25 could be obtained. In comparison with a discrete cosine transform coding technique, which is the most typical coding technique in the first-generation coding, the proposed scheme leads to a better quality at compression ratio higher than 15-20.

  • PDF

An Efficient Contour Coding Method Using Depth First Search Algorithm (Depth first search 알고리듬을 이용한 윤곽선 영상의 효과적인 부호화 기법)

  • 김종훈;김한수;김성대;김재균
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.12
    • /
    • pp.1677-1685
    • /
    • 1988
  • In this paper, a new contour coding algorithm is investigated for use in region based image coding. Generally the contour data may be encoded by its chain codes or chain difference codes. But the data compression efficiency is low because of heavy burden for initial absolute coordinates of each chain. To alleviate this problem, the depth first search in graph traversal algorithm, is applied to the chain difference coding method. The proposed coding scheme is shown to be very efficient for contour images obtained by split-merge segmentation. Finally, we can reuce data about 60% in comparison with modified chain difference coding.

  • PDF

Search for galaxy clusters in SA22

  • Kim, Jae-Woo;Im, Myungshin;Hyun, Minhee
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.83.1-83.1
    • /
    • 2012
  • The galaxy cluster is a good laboratory to test the cosmological model as well as the evolution of galaxies in the dense region. However the lack of wide and deep near-IR datasets has prevented to identify galaxy clusters at z>1. Here we merge a wide, deep near-IR datasets of UKIDSS DXS (J and K bands) and IMS (J band) with the CFHT Legacy Survey (CFHTLS) ugriz catalogue to detect galaxy clusters. We identify candidate galaxy clusters at z>0.8, where the near-IR dataset plays an important role to detect galaxies efficiently. The cluster mass is also estimated based on the cluster richness and the semi-analytical cosmological simulation.

  • PDF

Multiple Objection and Tracking based on Morphological Region Merging from Real-time Video Sequences (실시간 비디오 시퀀스로부터 형태학적 영역 병합에 기반 한 다중 객체 검출 및 추적)

  • Park Jong-Hyun;Baek Seung-Cheol;Toan Nguyen Dinh;Lee Guee-Sang
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.2
    • /
    • pp.40-50
    • /
    • 2007
  • In this paper, we propose an efficient method for detecting and tracking multiple moving objects based on morphological region merging from real-time video sequences. The proposed approach consists of adaptive threshold extraction, morphological region merging and detecting and tracking of objects. Firstly, input frame is separated into moving regions and static regions using the difference of images between two consecutive frames. Secondly, objects are segmented with a reference background image and adaptive threshold values, then, the segmentation result is refined by morphological region merge algorithm. Lastly, each object segmented in a previous step is assigned a consistent identification over time, based on its spatio-temporal information. The experimental results show that a proposed method is efficient and useful in terms of real-time multiple objects detecting and tracking.

Road Tracking based on Prior Information in Video Sequences (비디오 영상에서 사전정보 기반의 도로 추적)

  • Lee, Chang Woo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.2
    • /
    • pp.19-25
    • /
    • 2013
  • In this paper, we propose an approach to tracking road regions from video sequences. The proposed method segments and tracks road regions by utilizing the prior information from the result of the previous frame. For the efficiency of the system, we have a simple assumption that the road region is usually shown in the lower part of input images so that lower 60% of input images is set to the region of interest(ROI). After initial segmentation using flood-fill algorithm, we merge neighboring regions based on color similarity measure. The previous segmentation result, in which seed points for the successive frame are extracted, is used as prior information to segment the current frame. The similarity between the road region of the previous frame and that of the current frame is measured by the modified Jaccard coefficient. According to the similarity we refine and track the detected road regions. The experimental results reveal that the proposed method is effective to segment and track road regions in noisy and non-noisy environments.

A Color Image Segmentation Using Mean Shift and Region merging method (Mean Shift와 영역병합을 이용한 칼라 영상 분할)

  • Kwak, Nae-Joung;Kwon, Dong-Jin;Kim, Young-Gil
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.401-404
    • /
    • 2006
  • Mean shift procedure is applied for the data points in the joint spatial-range domain and achieves a high quality. However, a color image is segmented differently according to the inputted spatial parameter or range parameter and the demerit is that the image is broken into many small regions in case of the small parameter. In this paper, to improve this demerit, we propose the method that groups similar regions using region merging method for over-segmented images. The proposed method converts a over-segmented image in RGB color space into in HSI color space and merges similar regions by hue information. Here, to preserve edge information, the proposed method use by merging constraints to decide whether regions is merged or not. After then, we merge the regions in RGB color space for non-processed regions in HSI color space. Experimental results show the superiority in region's segmentation results.

  • PDF

Experimental Study of Boundary Layer Transition on an Airfoil Induced by Periodically Passing Wake (II) -A Phase-Averaged Characteristic- (주기적 후류 내의 익형 위 천이경계층에 관한 실험적 연구(II) -위상평균된 유동특성-)

  • Park, Tae-Chun;Jeon, U-Pyeong;Gang, Sin-Hyeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.6
    • /
    • pp.786-798
    • /
    • 2001
  • This paper describes the phenomena of wake-induced transition of the boundary layers on a NACA0012 airfoil using measured phase-averaged data. Especially, the phase-averaged wall shear stresses are reasonably evaluated using the principle of Computational Preston Tube Method. Due to the passing wake, the turbulent patch is generated in the laminar boundary layer on the airfoil and the boundary layer becomes temporarily transitional. The patches propagate downstream with less speed than free-stream velocity and merge with each other at further down stream station, and the boundary layer becomes more transitional. The generation of turbulent patch at the leading edge of the airfoil mainly depends on velocity defects and turbulent intensity profiles of passing wakes. However, the growth and merging of turbulent patches depend on local streamwise pressure gradients as well as characteristics of turbulent patches. In this transition process, the present experimental data show very similar features to the previous numerical and experimental studies. It is confirmed that the two phase-averaged mean velocity dips appear in the outer region of transitional boundary layer for each passing cycle. Relatively high values of the phase-averaged turbulent fluctuations in the outer region indicate the possibility that breakdown occurs in the outer layer not near the wall.

Color Image Segmentation Based on Edge Salience Map and Region Merging (경계 중요도 맵 및 영역 병합에 기반한 칼라 영상 분할)

  • Kim, Sung-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.105-113
    • /
    • 2007
  • In this paper, an image segmentation method which is based on edge salience map and region merging is presented. The edge salience map is calculated by combining a texture edge map with a color edge map. The texture edge map is computed over multiple spatial orientations and frequencies by using Gabor filter. A color edge is computed over the H component of the HSI color model. Then the Watershed transformation technique is applied to the edge salience map to and homogeneous regions where the dissimilarity of color and texture distribution is relatively low. The Watershed transformation tends to over-segment images. To merge the over-segmented regions, first of all, morphological operation is applied to the edge salience map to enhance a contrast of it and also to find mark regions. Then the region characteristics, a Gabor texture vector and a mean color, in the segmented regions is defined and regions that have the similar characteristics, are merged. Experimental results have demonstrated the superiority in segmentation results for various images.

  • PDF

Hierarchical Image Segmentation Based on HVS Characteristic for Region-Based Very Low Bit Rate Coding (영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할)

  • Song, Kun-Woen;Park, Young-Sik;Han, Kyu-Phil;Nam, Jae-Yeal;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.1
    • /
    • pp.70-80
    • /
    • 1999
  • In this paper, a new hierarchical image segmentation algorithm based on human visual system(HVS) characteristic is proposed which can efficiently reduce and control transmission information quantity without the degradation of the subjective and objective image quality. It consists of image segmentation based on mathematical morphology and region merging considering HVS characteristic for the pairs of two adjacent regions at each level of the hierarchy. Image segmentation is composed of 3-level hierarchical structure. In the region merging structure of each level, we extract the pairs of two adjacent regions which human vision can't discriminate, and then merge them. The proposed region merging method extracts pairs of two neighbor regions to be merged and performs region merging according to merging priority based on HVS characteristics. The merging priority for each adjacent pair is determined by the proposed merging priority function(MPF). First of all, the highest priority pair is merged. The information control factor is used to regulate the transmission information at each level. The proposed segmentation algorithm can efficiently improve bottleneck problem caused by excessive contour information at region-based very low bit rate coding. And it shows that it is more flexible structure than that of conventional method. In experimental results, though PSNR and the subjective image quality by the proposed algorithm is similar to that of conventional method, the contour information quantity to be transmitted is reduced considerably. Therefore it is an efficient image segmentation algorithm for region-based very low bit rate coding.

  • PDF