• 제목/요약/키워드: 부분 분할법

검색결과 93건 처리시간 0.027초

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

  • 홍병선;박지혁;최명진;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.105-113
    • /
    • 2019
  • 물리 기반 유체 시뮬레이션은 고해상도 연산을 위해 많은 시간이 필요하다. 이 문제를 해결하기 위해 저해상도 유체 시뮬레이션의 한계를 딥 러닝으로 보완하는 연구들이 있으며, 그중에서는 저해상도의 시뮬레이션 데이터를 고해상도로 변환해주는 Super-resolution 분야가 있다. 하지만 기존 기법들은 전체 데이터 공간에서 밀도 데이터가 없는 부분까지 연산하므로 전체 시뮬레이션 속도 면에서 효율성이 떨어지며, 입력 해상도가 큰 경우에는 GPU 메모리가 부족해 연산할 수 없는 경우가 발생할 수 있다. 본 연구에서는 공간 분할 법 중 하나인 쿼드 트리를 활용하여 시뮬레이션 공간을 분할 및 분류하여 Super-resolution 하는 기법을 제안한다. 본 기법은 필요 공간만 Super-resolution 하므로 전체 시뮬레이션 가속화가 가능하고, 입력 데이터를 분할 연산하므로 GPU 메모리 문제를 해결할 수 있게 된다.

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

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF

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

  • 권재현;손창환;박태용;조양호;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.9-16
    • /
    • 2006
  • 본 논문에서는 최대 기울기 차이(maximum gradient difference, MGD)를 이용한 효과적인 문자 분할과 문자 영역을 강조하기 위한 적응적 오차 확산법을 제안한다. 스캔 라인을 따라 기울기를 계산하고, 잠재적 문자 영역을 융합하기 위해 국부적 윈도우 내에 MGD 값을 채운다. 노이즈 필터링을 거친 후, 배경에는 기존 오차 확산법, 문자에는 경계 향상 오차 확산법을 적용한다. 서로 다른 하프토닝 알고리즘의 사용으로 눈에 거슬리는 결함이 발생하기 때문에 경계 결함을 줄이기 위해 단계적 팽창(gradual dilation)을 적용한다. 단계적으로 팽창된 문자 영역(gradually dilated to저 region, GDTR)에 기반한 샤프닝(sharpening)은 문자 영역의 경계에서 연속적으로 점이 찍히는 것을 막을 수 있다. 제안한 적응적 오차 확산법은 일반적인 오차 필터를 이용하여 경계 향상 정도를 조절할 수 있는 칼라 하프토닝 방법이다. 경계 향상 정도와 색차를 분석하여 경계 향상 계수를 정하고, 경계 향상 오차 확산법의 사용으로 인해 점이 찍히지 않는 결함을 줄이기 위하여 추가적인 오차 요소를 반영하였다. 스캔한 영상을 제안한 방법을 이용하여 하프토닝하면 배경의 변화 없이 문자 부분이 선명한 결과를 얻을 수 있다.

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

  • 장용선;박찬원;이계준;이정태;진용익;황선웅
    • 한국토양비료학회지
    • /
    • 제41권6호
    • /
    • pp.374-378
    • /
    • 2008
  • 기존의 전량집수법은 유실된 토양과 물을 전부 채취하기 위하여 시험대상지 하부에 낙차를 두어 일정규모의 집수조를 설치하여야 하고, 유실 토양과 유출 수를 측정한 후에는 집수조 내부의 토양과 물을 전부 제거해야 하므로 집수조의 설치 및 관리에 많은 노력과 비용이 소요된다. 이러한 집수구 설치 및 관리상의 문제점을 개선하기 위하여 토양보전시험연구를 위하여 장소선정이 용이하고, 시험포장에서 배출되는 토양유실 및 유출수의 측정과 시료채취 작업이 간편한 회전분할집수기를 제작하여 기존의 표준방법과 비교하였다. 농경지에서 유실되는 토양과 물을 일정 비율로 채취하기 위하여 집수기의 원형판을 8부분으로 분할하여 각 날개에 일정량의 물이나 토양이 채워지면 무게 중심이 아래로 이동하는 방법으로 소량의 물이나 토양에 의해 자체 회전하면서 시료 중 일부만 채취하도록 하였고, 집수기 자체의 각도를 기울여 각각의 날개에 채워진 유출수와 유실토양은 원형판이 가장 낮은곳에서 회전할 때 비워지도록 하였다. 회전분할집수기의 정밀도를 비교하기 위하여 실내실험으로 유수량을 $1{\sim}10L\;min^{-1}$로 조절하여 유출수량과 회전분할집수기의 채취량을 비교한 결과 고도의 직선적인 정의상관 ($r=0.997^{***}$)을 보였으며, 야외 시험포장에서 회전분할집수기 시제품을 설치하여 측정한 결과 집수비율은 토양 유실량 및 물 유출량이 많을수록 정밀도가 높았다.

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

  • 장창래
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • 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)

  • 유영훈;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • 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
    • 응용통계연구
    • /
    • 제7권2호
    • /
    • pp.145-157
    • /
    • 1994
  • 확률적 순서관계를 갖는 다변량분포에서 얻어진 자료가 결측값을 갖는 불완전한 자료일 때, EM 알고리즘을 이용한 최우추정법을 논의하였다. 본 논문에서는 관찰값들이 부분적으로 분류된 분할표자료에 국한하여 연구되었으며 기존의 동위회귀추정 프로그램을 써서 EM을 수행할 수 있는 이점이 있다. 예를 통하여 제안된 추정법을 설명한다.

  • PDF

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

  • 김형준;김수진;이승오;조용식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1258-1262
    • /
    • 2007
  • 수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

  • PDF

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

  • 조미경;심재술;김진석;문상준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.184-187
    • /
    • 2011
  • 셀 트래킹의 목적은 셀의 이동(translocation), 분할(mitosis), 통합(fusion), 아포토시스(apoptosis), 셀의 모양 변형, 셀들 간의 상호 작용 등을 포함하는 모든 셀의 행동들을 분석하기 위한 것이다. 셀은 시간이 경과함에 따라 새롭게 나타나기도, 죽기도 하며 한 개 이상의 셀이 부분적으로 겹쳐 클러스터를 형성하기도 하고 클러스터는 다시 여러 개의 셀로 분리되기도 한다. 본 연구에서는 현미경으로부터 얻은 이미지에서 셀 트래킹을 위한 이미지 처리 방법과 오목 정점을 이용하여 셀과 클러스터를 구분하여 계수하는 방법을 제시한다. 또한 타원 근사법(ellipse fitting)을 통해 클러스터를 몇 개의 셀로 분리하기 위한 방법을 제시하고 결과를 분석한다.

집회 및 시위에 관한 법률 개정 방향에 관한 연구 - '2016 개정 집시법 제6조·제8조를 중심으로 - (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' -)

  • 조세희
    • 시큐리티연구
    • /
    • 제49호
    • /
    • pp.39-63
    • /
    • 2016
  • 2009년 9월 24일 헌법재판소는 야간집회에 대해 '헌법불합치' 결정 후, 2014년 3월 27일 "야간 시위에 대해서도 자정까지는 허용해야한다"며 '한정위헌' 결정을 했다. 이후, 집시법에 대한 개정은 이루어지지 않고 2016년 10월에 이르고 있다. '입법불비' 논란 속에서, 2016년 유령집회에 대해 과태료 부과 및 집회 개최 사실통지 의무, 경찰관서장의 집회 개최장소 및 시간대 분할 개최 권유 등 일부 항목이 개정 또는 신설되면서 국민의 기본권 편익을 도모하였다. 그러나, 이번 개정 집시법에는 철회신고서를 중복 집회에 한정하고 있고, 경찰관서장에게 장소 시간의 분할에 대한 권유만 할 수 있을 뿐 일정한 권한이 없어 형식적인 절차로 끝날 것으로 예상된다. 또, 집회개최 1시간 전 통지 의무에 대해서는 처벌조항이 없어 이를 강제할 수 없는 문제점을 내포하고 있다. 본 연구에서는, 2016년 개정된 집시법을 중심으로 분석 후 보완 수정되어야 할 부분에 대해 정책적 제언을 하였다. 집시법은 2009년 이후 '입법불비' 상태로 있는 야간집회 시위를 포함하여 앞으로도 계속 수정 보완 되어야 하는 문제점을 안고 있다.

  • PDF