• Title/Summary/Keyword: 부분 분할법

Search Result 93, Processing Time 0.03 seconds

Quad Tree Based 2D Smoke Super-resolution with CNN (CNN을 이용한 Quad Tree 기반 2D Smoke Super-resolution)

  • Hong, Byeongsun;Park, Jihyeok;Choi, Myungjin;Kim, Changhun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.105-113
    • /
    • 2019
  • Physically-based fluid simulation takes a lot of time for high resolution. To solve this problem, there are studies that make up the limitation of low resolution fluid simulation by using deep running. Among them, Super-resolution, which converts low-resolution simulation data to high resolution is under way. However, traditional techniques require to the entire space where there are no density data, so there are problems that are inefficient in terms of the full simulation speed and that cannot be computed with the lack of GPU memory as input resolution increases. In this paper, we propose a new method that divides and classifies 2D smoke simulation data into the space using the quad tree, one of the spatial partitioning methods, and performs Super-resolution only required space. This technique accelerates the simulation speed by computing only necessary space. It also processes the divided input data, which can solve GPU memory problems.

RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method (분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식)

  • Lau, Erin-Ee-Lin;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.473-476
    • /
    • 2007
  • Location determination of mobile user via RSSI approach has received ample attention from researchers lately. However, it remains a challenging issue due to the complexities of RSSI signal propagation characteristics, which are easily exacerbated by the mobility of user. Hence, a segmentation-based linear spline interpolation method is proposed to cater for the dynamic fluctuation pattern of radio signal in complex environment. This optimization algorithm is proposed in addition to the current radiolocation's (CC2431, Chipcon, Norway) algorithm, which runs on IEEE802.15.4 standard. The enhancement algorithm involves four phases. First phase consists of calibration model in which RSSI values at different static locations are collected and processed to obtain the mean and standard deviation value for the predefined distance. RSSI smoothing algorithm is proposed to minimize the dynamic fluctuation of radio signal received from each reference node when the user is moving. Distances are computed using the segmentation formula obtain in the first phase. In situation where RSSI value falls in more than one segment, the ambiguity of distance is solved by probability approach. The distance probability distribution function(pdf) for each distances are computed and distance with the highest pdf at a particular RSSI is the estimated distance. Finally, with the distances obtained from each reference node, an iterative trilateration algorithm is used for position estimation. Experiment results obtained position the proposed algorithm as a viable alternative for location tracking.

  • PDF

Adaptive Error Diffusion for Text Enhancement (문자 영역을 강조하기 위한 적응적 오차 확산법)

  • Kwon Jae-Hyun;Son Chang-Hwan;Park Tae-Yong;Cho Yang-Ho;Ha Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.9-16
    • /
    • 2006
  • This Paper proposes an adaptive error diffusioThis paper proposes an adaptive error diffusion algorithm for text enhancement followed by an efficient text segmentation that uses the maximum gradient difference (MGD). The gradients are calculated along with scan lines, and the MGD values are filled within a local window to merge the potential text segments. Isolated segments are then eliminated in the non-text region filtering process. After the left segmentation, a conventional error diffusion method is applied to the background, while the edge enhancement error diffusion is used for the text. Since it is inevitable that visually objectionable artifacts are generated when using two different halftoning algorithms, the gradual dilation is proposed to minimize the boundary artifacts in the segmented text blocks before halftoning. Sharpening based on the gradually dilated text region (GDTR) prevents the printing of successive dots around the text region boundaries. The error diffusion algorithm with edge enhancement is extended to halftone color images to sharpen the tort regions. The proposed adaptive error diffusion algorithm involves color halftoning that controls the amount of edge enhancement using a general error filter. The multiplicative edge enhancement parameters are selected based on the amount of edge sharpening and color difference. Plus, the additional error factor is introduced to reduce the dot elimination artifact generated by the edge enhancement error diffusion. By using the proposed algorithm, the text of a scanned image is sharper than that with a conventional error diffusion without changing background.

Design and Evaluation of a Flow Rotate Divider for Sampling Runoff Plots. (토양 유실량 및 유출수량 측정을 위한 회전분할집수기의 평가)

  • Zhang, Yong-Seon;Park, Chan-Won;Lee, Gye-Jun;Lee, Jeong-Tae;Jin, Yong-Ik;Hwang, Seon-Woong
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.41 no.6
    • /
    • pp.374-378
    • /
    • 2008
  • For the standard method of collecting the run-off, it is consumed the high cost and much effort to install and to manage this instrument. Because the all the soil and water from reservoir tank must be eliminate after their measurement of amount of soil loss and run-off and installed the reservoir tank at regular size in the experimental field. Therefore, objective of this study was to compare its efficacy between the standard method and a flow rotate divider for ontinuously collecting and measuring the soil loss and run-off in order to conveniently conduct the field experiment of the lysimeters. For collecting the sampling of soil loss and run-off from agricultural land with invariable ratio, a flow rotate divider was consisted with a 8 blades of round plate sloped in order to collect the invariable ratio of soil and water at lowest part from round plate by the law of gravity. For comparing its accuracy in the batch scale experiment, it shown that there was significantly a positive linear corelation ($r=0.997^{***}$) between flowing and sampling amounts with adjusting the range from 1 to $10L\;min^{-1}$ with flowing rate. In collecting ratio in the field experiment, it observed that the more its accuracy had, the more soil loss and run-off.

Numerical Simulation of Alluvial Fan Formed by Sediment Inflow (유사의 유입에 의한 충적 선상지(沖積 扇狀地) 형성에 관한 수치모의)

  • Jang, Chang-Lae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.618-622
    • /
    • 2006
  • 충적 선상지(alluvial fan)는 자갈이나 유사가 과도하게 이송되어 부채모양으로 퇴적된 것으로서, 하류로 하폭이 증가하는 곳에서 형성된다. 충적 선상지는 유사가 이송하는 하천, 토석류, 그리고 박층류에 의해 형성된다. 토석류는 자갈에서부터 상대적으로 작은 진흙에 이르기까지 운반하는 밀도체이다. 충적하천의 흐름은 사행하천 및 망상하천에 이르는 흐름을 말하며, 박층류는 기본적으로 비하천 홍수류로서, 한 홍수사상에 대하여 선상지에서 부분분할로 형태로 흐른다. 본 연구에서는 충적 선상지에 대한 공학적인 문제를 검토하기 위한 예비연구로서 유입부에서 유사량의 유입조건에 따른 충적 선상지 델타의 형성 과정을 수치모형을 이용하여 파악하였다. 본 모형은 2차원 모형으로서, 이동경계좌표계를 사용하였고, 수치해석 기법으로는 CIP법이 이용되었으며, wet/dry를 고려하여, 유입 유사량의 변화에 따른 특성을 파악하였다. 초기에는 급격하게 선상지의 높이가 급격하게 증가하며, 유입 유사량의 증가에 따라 선상지의 높이가 평형상태를 유지하는 시간이 짧은 것을 보여주고 있다. 선상지의 면적은 유입 유사량이 적을 경우에는 평형상태가 지속적으로 유지되며, 완만한 증가 현상을 보여주었다. 유입 유사량이 증가할 경우에는 초기에 급격한 상승을 하다가 평형상태가 없이 지속적으로 상승하는 것을 보여주었다.

  • PDF

A Study on Optimum Design of an Unconstrained Damping Steel Plate by Using Viscoelastic Damping Material (점탄성 제진재를 이용한 비구속형 제진강판의 최적설계에 관한 연구)

  • 유영훈;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.04a
    • /
    • pp.292-297
    • /
    • 1995
  • 본 연구에서는 점탄성 제진층이 탄성기판의 한 면에 피복된 2층 제진강파느이 모달 손실계수의 관점으로부터 부분도포에 의한 최적설계의 가능성을 검토하였다. 즉, 일정한 두께로 전면 도포되어 있는 2층의 제진층을 작은 크기의 조각(piece)으로 분할한 경우, 각각의 조각이 손실계수에 미치는 영향을 손실계수의 증감율로써 평가하고, 최소 영향부위의 조각을 최대 영향부위에 이동하여, 동일 질랴의 제진재로 최대의 제진효과를 얻을 수 있는 제진재의 최적 설계법을 제안한다. 수치계산은 주변고정 평판의 (1,1)(1,2)(1,3) 모드 성분에 대해 수행하여 최적설계에 의한 손실계수의 증가와 그때 제진재의 배열형상을 조사하였다. 본 수법에 의해 얻어진 결과는 실험결과와 비교 검토하여 본 최적화 수법의 타당성을 확인하였다. 또한, 제진재의 전면도포의 경우는 Ross-Ungar-Kerwin모델에서도 계산을 수행하여 본 수법의 결과와 비교하였다.

  • PDF

Estimation from Incomplete Data in Multivariate Distributions under Stochastic Ordering (확률적 순서를 갖는 다변량분포에서 불완전자료에 의한 추정)

  • Kwang Mo Jeoung
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.2
    • /
    • pp.145-157
    • /
    • 1994
  • For multivariate distributions satisfying stochastic ordering, we suggest maximum likelihood estimation with incomplete data via an EM algorithm. In this paper we restrict our attention to the contingency tables with partially cross-classified observations. We may use the existing isotonic regression program to implement EM algorithm, and we illustrate the estimation process through an example.

  • PDF

Numerical Analysis of Two-Dimensional Flow using Cut-cell method (Cut-cell 기법을 이용한 2차원 흐름의 수치해석)

  • Kim, Hyung-Jun;Kim, Su-Jin;Lee, Seung-Oh;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1258-1262
    • /
    • 2007
  • 수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

  • PDF

Classifying and Counting Cells and Clusters Using Concave Points (오목 정점을 이용한 셀 및 클러스터 구분과 계수)

  • Cho, Mi-Gyung;Shim, Jae-Sool;Kim, Jin-Seok;Moon, Sang-Jun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.184-187
    • /
    • 2011
  • 셀 트래킹의 목적은 셀의 이동(translocation), 분할(mitosis), 통합(fusion), 아포토시스(apoptosis), 셀의 모양 변형, 셀들 간의 상호 작용 등을 포함하는 모든 셀의 행동들을 분석하기 위한 것이다. 셀은 시간이 경과함에 따라 새롭게 나타나기도, 죽기도 하며 한 개 이상의 셀이 부분적으로 겹쳐 클러스터를 형성하기도 하고 클러스터는 다시 여러 개의 셀로 분리되기도 한다. 본 연구에서는 현미경으로부터 얻은 이미지에서 셀 트래킹을 위한 이미지 처리 방법과 오목 정점을 이용하여 셀과 클러스터를 구분하여 계수하는 방법을 제시한다. 또한 타원 근사법(ellipse fitting)을 통해 클러스터를 몇 개의 셀로 분리하기 위한 방법을 제시하고 결과를 분석한다.

A Study on the Direction for Revision of the Assembly and Demonstration Act - 'around the Article 6 and Article 8 of 2016 Revised Assembly and Demonstration Act' - (집회 및 시위에 관한 법률 개정 방향에 관한 연구 - '2016 개정 집시법 제6조·제8조를 중심으로 -)

  • Cho, Se-hee
    • Korean Security Journal
    • /
    • no.49
    • /
    • pp.39-63
    • /
    • 2016
  • After its decision of 'constitutional nonconformity' about a night assembly on September 24th, 2009, then the Korean Constitutional Court decided the 'limited violation of constitution' saying, 'Even a night demonstration should be allowed to be held up to the midnight' on March 27th, 20104. Since such a decision, the revision of Assembly and Demonstration Act has not been done, and the revised act is currently pending on the National Assembly on October, 2016. Amid the controversy about the 'Legislative Deficiency', some articles of the Assembly and Demonstration Act are revised and created like the imposition of the fine about a ghost assembly and the notice duty of fact to hold an assembly, the police superintendent's recommendation about the assembly place and partitioned assembly holding by time in order to protect the people's basic rights and convenience. However, this revised bill of Assembly & Demonstration Act limits the duty of assembly withdrawal report only to overlapping assemblies and a police superintendent can only recommend about the partition of assembly place and time, but has not a certain authority to forcibly enforce, so it is expected that the recommendation will be eventually ended to a formal procedure. And as this revised act has no punishment article concerning the violation of the notice duty within 1 hour before holding an assembly in this revised act, so there is a problem that the police can't force an assembly to follow the article. This study proposed some political suggestions concerning the articles to be supplemented and corrected in the Assembly & Demonstration Act after analyzing its articles around its 2016 revised Act. The Assembly & Demonstration Act has several problems to be continually corrected and supplemented further including the matter of 'Night Assembly & Demonstration' which is in the condition of 'Legislative Deficiency' since 2009.

  • PDF