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

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

직교격자를 이용한 2차원 비정상 유동해석 코드 개발 (DEVELOPMENT OF A 2-D UNSTEADY FLOW SIMULATION CODE USING CARTESIAN MESHES)

  • 정민규;이재은;박세연;권오준;권장혁;신하용
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.116-120
    • /
    • 2009
  • A two-dimensional unsteady inviscid flow solver has been developed for the simulation of complex geometric configurations on adaptive Cartesian meshes. Embedded condition was used for boundary condition and a predictor-corrector explicit time marching scheme was used for time-accurate numerical simulation. The Cartesian mesh generator, which was previously developed for steady problem, was used grid generation for unsteady flow. The solver was based on ALE formulation for body motion. For diminishing the effects of cut-cells, the cell merging method was used. Using cell merging method, it was eliminated the CFL constraints. The conservation problem, which is caused cell-type variation around region swept by solid boundary, was also solved using cell merging method. The results are presented for 2D circular cylinder and missile launching problem.

  • PDF

반복적 병합을 이용한 율왜곡 기반 영상 분할 (Rate-distortion based image segmentation using recursive merging)

  • 전성철;임채환;김남철
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.44-58
    • /
    • 1999
  • 본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

  • PDF

영역 병합을 이용한 웨이블릿 잡음 제거 (Wavelet Denoising Using Region Merging)

  • 엄일규;김유신
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.119-124
    • /
    • 2005
  • 본 논문에서는 영역 병합 방법을 사용하여 가변하는 국부 적응 창의 크기를 결정하는 새로운 알고리즘을 제안한다. 잡음 제거를 위한 한 점을 포함하고 있는 영역은 중복되지 않게 부분 영역으로 분할된다. 적절한 부분 영역을 선택하여 잡음 제거를 위한 국부 적응 창을 결정한다. 제안 방법에서는 거의 임의의 모양을 가지는 창을 얻을 수 있다. 모의실험결과에서 제안 방법이 다른 웨이블릿 기반 잡음 제거 방법보다 우수함을 보인다.

연결특성함수를 이용한 문서화상에서의 영역 분리와 문자열 추출 (Segmentation of region strings using connection-characteristic function)

  • 김석태;이대원;박찬용;남궁재찬
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2531-2542
    • /
    • 1997
  • This paper describes a method for region segmentation and string extractionin documents which are mixed with text, graphic and picture images by the use of the structural characteristic of connceted components. In segmentation of non-text regionas, with connection-characteristic functions which are made by structural characteristic of connected components, segmentation process is progressed. In the string extraction, first we organize basic-unit-region of which vertical and horizontal length are 1/4 of average length of connection components. Second, by merging the basic-unit-regions one other that have smaller values than a given connection intensity threshold. Third, by linking the word blocks with similar block anagles, initial strings are cresed. Finally the whold strings are generated by merging remaining word blocks whose angles are not decided, if their height and prosition are similar to the initial strings. This method can extract strings that are neither horizontal nor of various character sizes. Through computer exteriments with different style documents, we have shown that the feasibility of our method successes.

  • PDF

RANS Simulation of a Tip-Leakage Vortex on a Ducted Marine Propulsor

  • Kim, Jin;Eric Peterson;Frederick Stern
    • Journal of Ship and Ocean Technology
    • /
    • 제8권1호
    • /
    • pp.10-30
    • /
    • 2004
  • High-fidelity RANS simulations are presented for a ducted marine propulsor, including verification & validation (V&V) using available experimental fluid dynamics (EFD) data. CFDSHIP-IOWA is used with $\textsc{k}-\omega$ turbulence model and extensions for relative rotating coordinate system and Chimera overset grids. The mesh interpolation code PEGASUS is used for the exchange of the flow information between the overset grids. Intervals V&V for thrust, torque, and profile averaged radial velocity just downstream of rotor tip are reasonable in comparison with previous results. Flow pattern displays interaction and merging of tip-leakage and trailing edge vortices. In interaction region, multiple peaks and vorticity are smaller, whereas in merging region, better agreement with EFD. Tip-leakage vortex core position, size, circulation, and cavitation patterns for $\sigma=5$ also show a good agreement with EFD, although vortex core size is larger and circulation in interaction region is smaller.

Support Vector Machine Learning for Region-Based Image Retrieval with Relevance Feedback

  • Kim, Deok-Hwan;Song, Jae-Won;Lee, Ju-Hong;Choi, Bum-Ghi
    • ETRI Journal
    • /
    • 제29권5호
    • /
    • pp.700-702
    • /
    • 2007
  • We present a relevance feedback approach based on multi-class support vector machine (SVM) learning and cluster-merging which can significantly improve the retrieval performance in region-based image retrieval. Semantically relevant images may exhibit various visual characteristics and may be scattered in several classes in the feature space due to the semantic gap between low-level features and high-level semantics in the user's mind. To find the semantic classes through relevance feedback, the proposed method reduces the burden of completely re-clustering the classes at iterations and classifies multiple classes. Experimental results show that the proposed method is more effective and efficient than the two-class SVM and multi-class relevance feedback methods.

  • PDF

Mean Shift 알고리즘과 영역 병합 방법을 이용한 경계선 보존 컬러 영상 분할 (An Edge Preserving Color Image Segmentation Using Mean Shift Algorithm and Region Merging Method)

  • 곽내정;권동진;김영길
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.19-27
    • /
    • 2006
  • Mean shift 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 그러나 입력되는 윈도우 크기에 따라 분할된 결과가 달라지며 윈도우의 크기 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift 알고리즘에 의한 분할 영상이 과도하게 분할되었을 경우 영역 병합 방법을 이용하여 유사 영역을 병합하는 방법을 제안한다. 제안 방법은 과분할된 영상을 HSI 컬러 공간으로 변환하여 색상 정보를 이용하여 유사 영역으로 병합하며 이때 경계 영역을 보존하기 위해 영역 병합 제한자를 이용하여 병합 유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

  • PDF

A merging framework for improving field scale root-zone soil moisture measurement with Cosmic-ray neutron probe over Korean Peninsula

  • Nguyen, Hoang Hai;Choi, Minha
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.154-154
    • /
    • 2019
  • Characterization of reliable field-scale root-zone soil moisture (RZSM) variability contribute to effective hydro-meterological monitoring. Although a promising cosmic-ray neutron probe (CRNP) holds the pontential for field-scale RZSM measurement, it is often restricted at deeper depths due to the non-unique sensitivity of CRNP-measured fast neutron signal to other hydrogen pools. In this study, a merging framework relied on coupling cosmic-ray soil moisture with a representative additional RZSM, was introduced to scale shallower CRNP effective depth to represent root-zone layer. We tested our proposed framework over a densely vegetated region in South Korea covering a network of one CRNP and nine in-situ point measurements. In particular, cosmic-ray soil moisture and ancillary RZSM retrieved from the most time stable location were considered as input datasets; whereas the remaining point locations were used to generate a reference RZSM product. The errors between these two input datasets and the reference were forecasted by a linear autoregressive model. A linear combination of forecasts was then employed to compute a suitable weight for merging two input products from the predicted errors. The performance of merging framework was evaluated against reference RZSM in comparison to the two original products and a commonly used exponential filter technique. The results of this study showed that merging framework outperformed other products, demonstrating its robustness in improving field-scale RZSM. Moreover, a strong relationship between the quality of input data and the performance merging framework in light of CRNP effective depth variation has been also underlined via the merging framework.

  • PDF

Site-Specific Error-Cross Correlation-Informed Quadruple Collocation Approach for Improved Global Precipitation Estimates

  • Alcantara, Angelika;Ahn Kuk-Hyun
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.180-180
    • /
    • 2023
  • To improve global risk management, understanding the characteristics and distribution of precipitation is crucial. However, obtaining spatially and temporally resolved climatic data remains challenging due to sparse gauge observations and limited data availability, despite the use of satellite and reanalysis products. To address this challenge, merging available precipitation products has been introduced to generate spatially and temporally reliable data by taking advantage of the strength of the individual products. However, most of the existing studies utilize all the available products without considering the varying performances of each dataset in different regions. Comprehensively considering the relative contributions of each parent dataset is necessary since their contributions may vary significantly and utilizing all the available datasets for data merging may lead to significant data redundancy issues. Hence, for this study, we introduce a site-specific precipitation merging method that utilizes the Quadruple Collocation (QC) approach, which acknowledges the existence of error-cross correlation between the parent datasets, to create a high-resolution global daily precipitation data from 2001-2020. The performance of multiple gridded precipitation products are first evaluated per region to determine the best combination of quadruplets to be utilized in estimating the error variances through the QC approach and computation of merging weights. The merged precipitation is then computed by adding the precipitation from each dataset in the quadruplet multiplied by each respective merging weight. Our results show that our approach holds promise for generating reliable global precipitation data for data-scarce regions lacking spatially and temporally resolved precipitation data.

  • PDF

유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발 (Semi-automation Image segmentation system development of using genetic algorithm)

  • 임혁순;박상성;장동식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.283-289
    • /
    • 2006
  • 현재 영상분할은 사용자가 원하는 영상을 분할하고, 분할된 객체에 다른 영상을 합성하는 기술에 대해 많은 연구가 진행되어왔다. 본 논문에서는 점진적 영역병합과 유전자 알고리즘을 이용하여 새로운 반자동 영상 분할방법을 제안하였다. 제안된 알고리즘은 사용자가 원하는 객체를 선정한 후, 유전자 알고리즘을 이용해 객체의 경계를 검색한다. 검색된 경계를 기반으로 분수령 알고리즘을 이용하여 사용자가 원하는 객체의 영역을 분할하였다. 분할된 객체에서 불명확한 영역들을 점진적 영역 병합으로 배경과 객체를 분리하였다. 그리고, 알고리즘 개발을 효과적으로 수행하기 위해 GUI기반의 인터페이스를 만들어 사용자가 원하는 값을 적용할 수 있게 하였다. 실험에서는 제한된 방법의 우수성 입증을 위하여 다양한 영상을 분석하였다.

  • PDF