• 제목/요약/키워드: 이동경계기법

검색결과 216건 처리시간 0.028초

흩뿌려인 이미지 모자이크 렌더링 (Scattered Image Mosaic Rendering)

  • 서상현;윤경현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1113-1119
    • /
    • 2006
  • 본 논문에서는 광고나 포스터제작에 사용될 수 있는 이미지 모자이크 기법을 소개한다. 모자이크는 임의의 개수의 셀로 하나의 전체 이미지를 표현하는 기법이다. 이중 포토 모자이크는 사진의 조합으로 새로운 사진을 생성한다. 이는 만들고자 하는 영상을 격자를 이용해 나누고 해당 격자에 최적의 이미지를 영상 DB 로부터 찾아 격자를 채움으로써 하나의 이미지 모자이크를 생성한다. 본 논문에서는 하나의 단위 이미지(색이 할당되지 않고 형태만 갖는 영상)를 사용하여 경계로 구분된 특정 영역을 채워나감으로써 하나의 추상화된 예술적 모자이크 영상을 생성하는 알고리즘을 소개한다. 하나의 단위 이미지는 회전, 이동을 통해 다양하게 변할 수 있으며 입력영상의 그래디언트의 방향과 에지정보를 이용해 해당영역을 채우게 된다. 이를 위해서 에지를 넘어서지 않도록 단위 이미지를 변환시키며 최적의 위치를 찾게된다. 또한 입력영상의 색상이나 임의의 색상이나 특정 색상테이블을 이용해 단위 이미지에 색상을 할당함으로써 만들고자 하는 입력영상과 비슷한 모양을 갖거나 형태만을 유지한 추상화된 모자이크 영상 생성이 가능하다.

  • PDF

자기 조직화 지도와 계층적 군집화를 이용한 유전자 발현 데이터 군집화 기법 (Clustering of Gene Expression Data by using SOM and Hierarchical Clustering)

  • 박창범;이동환;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.784-786
    • /
    • 2003
  • 본 논문에서는 유전자 발현 데이터를 분석하는데 있어서 자기 조직화 지도와 계층적 군집화 기법을 상호 보완적으로 사용하여 사용자가 보다 직관적으로 군집화 결과를 해석할 수 있는 방법을 제안한다. 제안된 방법을 사용하면 빠른 처리 속도로 대용량 데이터 처리에 적합한 자기 조직화 지도의 장점을 살릴 수 있으며 계층적 군집화의 장점인 가시화 기능을 이용하여 자기 조직화 지도의 단점인 군집 경계에 대한 불명확성을 해소하여 군집화 결과를 사용자가 쉽게 이해하고 직관적으로 해석할 수 있도록 도와준다. 본 논문에서 제안된 방법의 효용성을 검증하기 위해 세 종류의 데이터를 사용하여 실험을 수행한 결과 제안된 방법이 기존 방법에 비해 더 나은 성능을 보이는 것을 확인할 수 있었다.

  • PDF

돌발홍수정보 생성을 위한 예측강수 병합 기법 개발 (Development of Merging Rainfall Forecasts to Provide Flash Flood Forecasting Information)

  • 윤정수;황석환;강나래;이동률
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.373-373
    • /
    • 2020
  • 한국건설기술연구원의 돌발홍수연구센터는 전국에서의 돌발홍수정보를 제공하기 위해 2019년에 돌발홍수예측 시스템을 구축하였다. 돌발홍수예측 시스템은 동(읍/면) 단위로 1시간 선행 예보를 3단계 위험 정보(주의/경계/심각)로 전국적으로 제공하고 있다. 본 시스템에서 예측 선행 시간을 1시간으로 설정한 것은 최소 대피 시간의 개념도 있지만 예측자료의 정확도가 1시간 이후 현격히 감소하기 때문이다. 이에 본 연구에서는 돌발홍수예측 시스템의 예측 선행 시간을 1시간에서 3시간으로 확장하기 위한 병합 기법을 검토 및 적용하였다. 이를 위해 홍수통제소에서 제공하고 있는 초단기 예측 강수 자료와 기상청에서 제공하고 있는 수치예보 자료를 활용하였다.

  • PDF

위상민감도를 이용한 선형구조물의 레벨셋 기반 형상 최적설계 (Level Set Based Shape Optimization of Linear Structures using Topological Derivatives)

  • 윤민호;하승현;김민근;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권1호
    • /
    • pp.9-16
    • /
    • 2014
  • 레벨셋 기법과 위상민감도를 이용하여 선형 탄성 구조물에 대하여, 초기 설계형상에 의존성이 없는 위상 및 형상 최적설계 기법을 개발하였다. 레벨셋 기법에서는 복잡한 위상 형상변화를 쉽게 다루기 위해 초기 영역은 고정한 채 레벨셋 함수로 표현되는 암시적 이동경계로 경계를 표현한다. 해밀턴-자코비(H-J) 방정식과 수치적으로 강건한 기법인 'up-wind scheme'은 컴플라이언스 목적함수를 최소화시키고 허용체적 제약조건을 만족시키면서, 초기 암시적 경계를 법선 속도장에 따라 최적의 형상으로 이끌어 낸다. 점근적인 정규화 개념에 근거하여, 구멍의 반지름을 0으로 접근시켜 형상 미분의 극한을 취한 위상민감도를 고려하였다. 최적조건으로부터 유도된 라그란지안의 감소 방향을 이용하여 H-J 방정식을 갱신하기 위한 속도장을 결정하였다. 개발한 방법에서는 위상민감도로부터 얻어지는 지표를 이용하여 구멍을 언제든지 어디에서나 생성가능하기 때문에 초기 구멍이 최적 형상을 얻기 위해 요구되지 않는다는 사실을 확인하였다. 또한 효율적인 최적화 과정을 위해서는 구멍 생성을 위한 조정변수의 적절한 선택이 중요함을 확인하였다.

대기 오염 감시 시스템에서의 센서 샘플링 주기 조정 기법 (The Sampling Interval Adjustment Technique of the Air Pollution Monitoring System)

  • 정영진;이양구;이동규;조금원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.892-895
    • /
    • 2010
  • 무선 기기의 소형화와 무선 통신 기술의 발달, 그리고 센서의 환경 정보 측정 기술 및 센서 네트워크의 확산으로 홍수, 태풍, 지진, 환경 오염, 등 재난의 피해를 줄이고자 재해 방지 시스템에 대한 연구가 활발하게 진행되고 있다. 그리고 이러한 재해는 특정한 시간에 특정 지점에만 발생하는 특징이 있으며, 이 발생 시간을 제외한 나머지 시간대에서는 정상적인 상황을 유지한다. 이와 같은 특성은 센서 네트워크 응용에서 센서의 배터리 전력 유지 및 환경 정보 획득 방법을 설계할 때, 주요한 사안으로 고려되고 있다. 이 논문에서는 센서의 전력소비를 줄이고 대기 오염에 대한 정보를 오염 발생 시간에 따라 적절히 획득하기 위하여, 대기 오염 방지 시스템에서의 센서 샘플링 주기 조정 기법을 제안한다. 제안된 기법은 대기 오염의 현재와 가까운 미래의 상태를 기반으로 센서의 샘플링 주기가 변화하는 규칙과 경계, 가중치를 설정한다. 그리고 매 샘플링 주기마다 센서 데이터 값과 이전에 저장된 오염 레벨을 고려하여 다음 샘플링 주기를 갱신한다. 이렇게 변화하는 샘플링 주기로 인해 대기 오염 감지 시스템은 측정 데이터의 정확도와 센서의 배터리 전력 소비의 균현을 적절히 유지할 수 있다. 제안된 샘플링 주기 기법은 다양한 환경 감시 응용에 활용될 수 있다.

주변 후방산란 통신에서의 채널 추정기법 (Method for Channel Estimation in Ambient Backscatter Communication)

  • 김수현;이동구;선영규;심이삭;황유민;신요안;김동인;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.7-12
    • /
    • 2019
  • 주변 후방산란 통신은 송신 전력효율 문제로 기존 RF통신에서 채널 추정방법인 파일럿(pilot) 신호를 통한 채널 추정기법이 제한된다. 제한된 송신 전력 환경에서 기존 주변 후방산란통신의 연구는 채널 상태로 인한 신호 변동을 고려하지 않은 이상적인 채널로 가정을 하고 연구되어 왔다. 본 논문은 주변 후방산란 통신 시스템에서 정규분포를 따르는 채널 상태인 주변 후방산란 통신 시스템에서 채널 추정 방법으로 블라인드 채널 추정기법 중 하나인 기댓값-최대화 알고리즘을 제안한다. 모의실험은 제안한 시스템 모델에서 기댓값-최대화 알고리즘과 추정값의 최소 분산을 나타내는 Bayesian Cramer-Rao 하한 경계를 이용하여 평균 제곱 오차(Mean Square Error, MSE)값이 하한 경계와 근접해 가는 것을 확인하고, 주변 후방산란 통신 시스템에서 채널 파라미터의 추정이 가능함을 증명한다.

고해상도 시계열 광학 위성 영상과 특징점 추적 기법을 이용한 북극해 해빙 이동 탐지 (Arctic Sea Ice Motion Measurement Using Time-Series High-Resolution Optical Satellite Images and Feature Tracking Techniques)

  • 현창욱;김현철
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1215-1227
    • /
    • 2018
  • 해빙의 이동은 지역적 분포뿐만 아니라 해빙의 생성 및 두께에도 영향을 미치기 때문에 해빙의 변화를 평가하는 데에 중요한 정보가 된다. 이 연구에서는 북극해 해빙의 이동 특성 탐지를 위해 Korea Multi-Purpose Satellite-2(KOMPSAT-2)와 Korea Multi-Purpose Satellite-3(KOMPSAT-3)의 두 위성 센서로부터 다중 시기 고해상도 광학 위성 영상을 획득하고, SIFT(Scale-Invariant Feature Transform), SURF(Speeded Up Robust Features) 및 ORB(Oriented FAST and Rotated BRIEF)의 특징점 추적 기법을 적용하였다. 두 위성 센서에서 획득된 영상의 활용을 위해 전처리 단계에서 공간해상도와 방사해상도를 일치시킨 후 특징점 추적 기법을 적용한 결과 SIFT의 경우 영상 전반에 걸쳐 특징점의 고른 공간 분포가 나타났고, SURF의 경우 해빙과 해양의 경계 부분에 특징점이 주요하게 분포하는 경향이 관찰되었으며 이러한 경향은 ORB에서 가장 현저하게 나타났다. 특징점 추적 기법별 연산 시간 측정 결과 SIFT, SURF 및 ORB의 순서로 연산 시간이 감소하였다. ORB의 경우 SIFT 기법 대비 추적된 특징점 수가 평균 59.8%로 줄어들었지만 연산 시간은 평균 8.7%에 해당하는 시간이 소요되어 해빙 이동 특성의 고속 탐지에 적합한 기법으로 판단된다.

PMIPv6기반의 분산 이동성 관리 방식의 성능 평가에 관한 연구 (A Study for Performance Evaluation of Distributed Mobility Management based on Proxy Mobile IPv6)

  • 위성홍;장재신
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.97-105
    • /
    • 2015
  • 최근에 인터넷 트래픽이 급증하면서, 이동성 관리에 대한 프레임웍의 제약사항이 부각되고 있다. 현재의 중앙집중형 이동성 관리 방식은 최적화되지 않은 경로, 낮은 확장성, 시그널링 오버헤드, 그리고 SOF발생 가능성 등의 문제점과 제약사항에 취약하다. 이런 문제점을 해결하기 위해서 IETF는 분산 이동성 관리 방식을 연구하고 있으며, 이 방식은 중앙에 집중된 이동성 기능을 액세스 라우터같은 네트워크 경계쪽으로 분산시키고 있다. 이동성 기능을 분산시킴으로서 중앙집중형 이동성 관리 기법의 제약사항을 극복하기도 하고, 더욱 간단한 네트워크와 같은 flat network 경향과도 어울린다. 본 논문에서는 Proxy Mobile IPv6 기반에서 분산 이동성 관리 방식의 성능을 분석하고 성능상의 우월성을 보여준다.

2차원 수리해석을 위한 범용 Mesh Generator의 개발(IV) (Development of Mesh Generator for 2D Hydraulic Analysis(IV))

  • 고태진;김유진;장형상;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

복합 불연속면을 갖는 포텐셜 문제 해석을 위한 확장된 MLS 차분법 (Extended MLS Difference Method for Potential Problem with Weak and Strong Discontinuities)

  • 윤영철;노혁천
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.577-588
    • /
    • 2011
  • 본 논문은 복합 불연속면을 갖는 포텐셜 문제의 해석을 위해 확장된 MLS(Moving Least Squares) 차분법을 제시한다. 계면경계를 따라 해(solution)와 수직방향, 접선방향 미분들이 모두 불연속 특이성을 나타내는 복합 불연속면을 묘사하기 위해 계단함수, 쐐기함수, 가위함수와 같은 불연속 특이함수를 추가하여 기존의 MLS 차분법을 개선했다. 계면경계조건은 기지의 조건으로서 지배방정식의 이산화과정에서 추가의 미지계수를 발생시키지 않는다. 포아송 방정식 형태의 지배미분 방정식을 풀기 위해 내부영역과 경계에 절점을 배치하고 차분식을 구성한다. 차분식을 조립한 계 방정식을 직접 풀기 때문에 계산효율성이 매우 우수하다. 수치예제는 제시된 해석기법의 우수성을 잘 보여주며, 균열전파, 이동경계, 상호작용 문제 등 다양한 불연속 문제로의 확장이 기대된다.