• 제목/요약/키워드: 1차원

검색결과 11,077건 처리시간 0.047초

유사 시퀀스 매칭을 위한 하이브리드 저차원 변환 (Hybrid Lower-Dimensional Transformation for Similar Sequence Matching)

  • 문양세;김진호
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.31-40
    • /
    • 2008
  • 유사 시퀀스 매칭에서는 고차원인 시퀀스를 저차원의 점으로 변환하기 위하여 저차원 변환을 사용한다. 그런데, 이러한 저차원 변환은 시계열 데이터의 종류에 따라 인덱싱 성능에 있어서 큰 차이를 나타낸다. 즉, 어떤 저차원 변환을 선택하느냐가 유사 시퀀스 매칭의 인덱싱 성능에 큰 영향을 주게 된다. 이 문제를 해결하기 위하여, 본 논문에서는 하나의 인덱스에서 두 개 이상의 저차원 변환을 통합하여 사용하는 하이브리드 접근법을 제안한다. 먼저, 하나의 시퀀스에 두 개 이상의 저차원 변환을 적용하는 하이브리드 저차원 변환의 개념을 제안하고, 변환된 시퀀스간의 거리를 계산하는 하이브리드 거리를 정의한다. 다음으로, 이러한 하이브리드 접근법 사용하면 유사 시퀀스 매칭을 정확하게 수행할 수 있음을 정형적으로 증명한다. 또한, 제안한 하이브리드 접근법을 사용하는 인덱스 구성 및 유사 시퀀스 매칭 알고리즘을 제시한다. 다양한 시계열 데이터에 대한 실험 결과, 제안한 하이브리드 접근법은 단일 저차원 변환을 사용하는 경우에 비해서 우수한 성능을 보이는 것으로 나타났다. 이 같은 결과를 볼 때, 제안한 하이브리드 접근법은 다양한 특성을 지닌 다양한 시계열 데이터에 두루 적용될 수 있는 우수한 방법이라 사료된다.

드론 측량 데이터를 이용한 2차원 하천 흐름 해석 모형의 적용성 평가 (Evaluation of Applicability of 2D River Flow Analysis Model using River Surveying Data)

  • 신은택;엄태수;안세혁;송창근
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.242-242
    • /
    • 2022
  • 실제 자연하천은 하천의 만곡, 사행 정도와 교각 및 암거와 같은 구조물로 인하여 발생하는 복잡한 흐름현상이 빈번하게 발생하며, 이를 반영하기 위해서는 2차원 흐름해석 모형의 적용이 필요하다. 이러한 필요성이 있음에도 현재 하천흐름해석 분야 실무에서 사용되는 모형은 1차원 모형이 주를 이루고 있으며, 그 이유는 현재 제공되고 있는 하천 단면 자료와의 높은 적용성 때문이라고 할 수 있다. 현행 제공되고 있는 하천 단면 자료는 인력 위주의 측량 자료로서 하천 연장의 일정구간 간격으로 단면 자료를 제공하고 있기 때문에 2차원 흐름해석 모형에 적용하기 위해서는 보간 작업이 필수적이며, 정확성 또한 낮아 적용성이 떨어지는 문제점이 있다. 하지만 최근 드론을 이용한 측량 기술의 발전으로 LiDAR, 초분광을 활용한 양질의 2차원 하천 하상 자료를 산출하기 시작하였으며, 하천흐름해석 분야에서 2차원 흐름해석 모형의 적용성이 높아지고 있다. 본 연구에서는 기존에 적용하기 어려웠던 사행도가 높은 하천에 대하여 드론 측량 자료를 활용한 2차원 흐름해석 모형 결과와 기존의 측량 방식을 적용한 2차원 흐름해석 모형 결과 비교를 통하여 드론 측량 자료를 활용한 2차원 흐름해석 모형의 적용성 평가를 수행하고자 한다.

  • PDF

3차원 GIS 적용을 위한 가상공간 데이터베이스 구축 (Virtual Spatial Database Creation for Application of Three Dimensional GIS)

  • 안기원;신석효;김상철
    • 한국측량학회지
    • /
    • 제21권1호
    • /
    • pp.53-60
    • /
    • 2003
  • 일반적으로 2차원 GIS에서는 실세계의 형상을 점, 선, 면 등의 2차원적인 형상으로 수치 정보화 하여 GIS 기능을 수행하고 있다. 하지만 지구상에 존재하는 지리적인 요소들은 3차원적인 공간정보로 구성되므로 이를 2차원으로 추상화시키면 많은 정보의 손실이 일어나게 되며, 기존의 2차원 GIS는 근본적인 한계가 존재하게 된다. 따라서, 실세계의 3차원적인 지리요소는 컴퓨터상에서도 3차원으로 처리하는 것이 지리요소가 원래 지니고 있는 정보의 손실을 최소화 할 수 있으며, 실세계의 자연물 및 인공 시설물에 대한 3차원적인 표현과 분석을 위해서는 궁극적인 형태의 3차원 GIS가 필요한 실정이다. 이에 본 연구에서는 점, 선, 면 등의 2차원적인 형상을 3차원 공간데이터로 수치 정보화하기 위한 방법으로서 VRML(Virtual Reality Modeling Language)을 이용하였고, 3차원 GIS 적용을 위한 3차원 가상세계를 생성하고 향후 연계할 웹상에서의 각종 의사결정을 보다 효율적이고 시각적으로 행할 수 있도록 공간데이터베이스를 작성하고자 하였다.

다수의 카메라를 활용한 고해상도 3차원 객체 복원 시스템 (High-resolution 3D Object Reconstruction using Multiple Cameras)

  • 황성수;유지성;김희동;김수정;팽경현;김성대
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.150-161
    • /
    • 2013
  • 본 논문에서는 다수의 카메라들을 이용하여 3차원 공간상에 있는 물체에 대한 다중 시점 영상들을 획득하고, 그 영상들로부터 해당 3차원 물체에 대한 기하학적인 형상 및 질감 정보를 추정하여, 그 물체에 대한 고해상도 3차원 콘텐츠를 효율적으로 제작하는 새로운 시스템을 제안한다. 지금까지 다양한 다중 시점 영상 기반 3차원 객체 복원 시스템들이 제안되었지만 다중 시점 기반 3차원 객체 복원이 많은 메모리와 계산량을 필요로 하기 때문에 고해상도의 3차원 콘텐츠를 얻는 데에는 어려움이 있었다. 3차원 복원에 필요한 계산량 및 메모리량을 줄이기 위해 제안 시스템은 객체의 다중 시점을 촬영한 영상 내에서 객체가 존재할 수 있는 영역을 사전에 설정하여 객체 윤곽선 추출 과정을 빠르게 수행한다. 그리고 체인코드를 활용하여 실루엣 영상을 표현하고 3차원-2차원 투영 및 역투영 관계를 1차원 호모그래피를 통해 표현하여 객체의 비주얼 헐을 빠르게 계산한다. 복원된 3차원 객체의 기하정보는 3차원 선분 기반의 표현 기법인 DoCube를 활용하여 적은 데이터양으로 표현하였으며, 3차원 메시 생성 및 텍스쳐 맵핑을 수행하여 최종적인 3차원 객체를 생성한다. 실험 결과 제안 시스템이 $800{\times}800{\times}800$ 해상도의 3차원 객체 복원을 프레임 당 2.2초에 수행하는 것을 확인하였다.

1차원 확산 모델을 이용한 전출력 제어봉 이탈 사고 해석

  • 최재돈;엄길섭;이병일;김정진;김희철
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.751-755
    • /
    • 1996
  • CE형 발전소 설계시 사용된 일부 전산코드들이 한시적으로 사용이 허가되어 국내 고유 전산코드로의 대체가 불가피하게 되었으며 그 예로 제어봉 이탈사고 해석에 사용된 STRIKIN II 코드를 들 수 있다. 한편 원자력 연구소에서 개발한 범용 전산코드 TASS의 노심 출력 계산은 1차원 확산 모델을 사용하여 축방향 노심 출력 계산이 가능하다. 본 논문에서는 이러한 전산코드 사용의 문제를 해결하고 또한 1차원 확산 모델의 제어봉 이탈 사고에 대한 적용 계산을 위해 TASS를 사용하여 제어봉 이탈사고 해석을 수행하고 그 대체 및 적용 가능성과 그 효과를 평가하였다. 계산 결과 1 차원 확산 모델을 사용한 TASS 결과가 Point Kinetics모델을 사용한 STRIKIN II 결과에 비해 보다 많은 운전 여유도를 확보하는 것으로 나타나 대체 및 적용 가능성을 확인하였다.

  • PDF

InGaAs/InP 양자 줄의 제작과 PL 특성 (Fabrication and PL property of InGaAs/InP quantum wires)

  • 고은하;우덕하;김선호;우정원
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.264-265
    • /
    • 2000
  • 1차원 반도체 구조인 양자 줄(Quantum Wire)은 새로운 물리 현상의 가능성을 보여줄 것으로 기대된다.$^{(1)(2)}$ 이 구조에서 운반자는 2차원 퍼텐셜에 가두어지므로 1차원 퍼텐셜인 양자 우물에 갇힌 운반자 보다 더 많이 양자화가 이루어져 이 운반자의 상태 에너지는 더 쪼개지며, 양자 줄의 상태 밀도는 에너지 준위에 대해 계단 함수가 아닌 변형된 Dirac $\delta$ 함수꼴을 가진다.$^{(3)}$ 그러나, 1차원 반도체 구조인 양자 줄이 나노(nano) 크기 내에서 만들어져야 하므로, 잘 정의된 양자 줄을 만드는 일은 기술상 매우 어려운 일이다. 양자 우물 구조에서 운반자는 결정을 키우는 방향을 따라 나노 크기의 활성 영역 안에 가두어지게 된다. 양자 줄 구조에서의 운반자는 결정 성장 방향뿐만 아니라 수직인 한 방향에서 각각 나노 크기를 갖는 활성 영역에 가두어져야 한다. 여기에서, 결정 성장 방향과 수직으로 활성 영역을 정의하는 것은, 결정 성장 방향과 평행하게 활성 영역을 정의하는 것보다 어려운 일이다. (중략)

  • PDF

Bi함량에 따른 1차원 자성 포토닉 결정의 페러데이 회전각과 투과율의 수치해석 (Numerical Analysis of Faraday Rotation and Transmittance of One-Dimensional Mgnetophotonic Crystals as a Function of Bi content)

  • 이동훈;박재혁;이종백;조재경
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.186-187
    • /
    • 2000
  • 1차원 자성 포토닉 결정이란, 결함층으로 삽입된 자성층에 빛이 국재화되어 거대한 페러데이 회전각($ heta$$_{F}$ )과 투과율(T)을 나타낸다는 점에서 주목을 받고 있다. 본 논문에서는 두 종류의 SiO$_2$와 Ta$_2$O$_{5}$를 절연층으로 하는 샌드위치 구조에 Bi를 치환한 가네트 박막을 결함층으로 하는 1차원 자성 포토닉 결정으로부터 가시광선이나 적외선 영역에서의 Bi함량에 따른 1차원 자성 포토닉 결정의 성능지수를 조사하였다. (중략)

  • PDF

Riemann 해법을 이용한 1차원 유한체적모형 개발 (Development of One Dimensional Finite Volume Model Using Riemann Approximate Solver)

  • 김지성;한건연;안기홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.428-432
    • /
    • 2007
  • 댐 제방 등의 붕괴로 인하여 발생하는 급격한 유량의 변화와 흐름영역의 변화로 인한 천이류 및 도수의 발생, 불규칙한 하천단면에서 갈수기 저수기의 흐름해석은 기존의 수치해법의 한계로 인하여 수리모형실험 및 경험식 또는 단면의 단순화 등에 의존하고 있는 실정이다. 본 연구에서는 자연하천에서 비선형 흐름율 계산에 불연속초기조건의 해석해인 Riemann 근사해법을 사용하여 수치적으로 안정되고 정확한 1차원 모형을 개발하고자 한다. 이를 위하여 유한체적법을 사용하였고, 수위와 유량의 계산을 위하여 요구되는 유한체적을 유출입하는 흐름율의 계산에 HLL Riemann 해법을 사용하였으며, MUSCL 기법으로 2차 정확도기법으로 확장하였다. Riemann 해법을 통하여 계산된 비선형의 흐름율과 보존 특성을 만족시켜줄 수 있는 하상 및 하폭변화로 인한 생성항을 처리하는 기법을 제안함으로서 새로운 1차원 수치해석모형을 개발하였다. 개발된 모형의 실제하천의 적용성을 확인하기 위하여 하상과 하폭이 변화하는 부정류 흐름에 적용하여 모형의 적용성 및 정확성을 검증하였다.

  • PDF

주파수 수직 전자탐사 자료의 1차원 역산 (One-dimensional Inversion of Electromagnetic Frequency Sounding Data)

  • 조인기;임진택
    • 지구물리와물리탐사
    • /
    • 제6권4호
    • /
    • pp.180-186
    • /
    • 2003
  • 수평(HCP)및 수직동일면(VCP)배열을 사용하는 다중 주파수 소형루프 전자탐사 자료의 1차원 역산 프로그램을 개발하였다. 역산방법은 ACB 최소자승법을 사용하였으며, Jacobian 행렬을 해석적으로 계산하였다. 간단한 1차원 모델에 대한 이론자료를 계산하고, 동상 및 이상성분 자료를 사용하여 역산을 수행하였다. 역산 결과 동상 및 이상성분을 모두 사용할 경우 가장 정확하게 각 층의 전기전도도 및 심도를 추정하는 것으로 나타났다.

3차원 텍스처를 이용한 카툰 렌더링의 만화적 스타일 다양화 (Extended Cartoon Rendering using 3D Texture)

  • 변혜원;정혜문
    • 한국콘텐츠학회논문지
    • /
    • 제11권8호
    • /
    • pp.123-133
    • /
    • 2011
  • 본 논문에서는 3차원 물체를 카툰 스타일로 렌더링하는 툰 쉐이딩에 3차원 텍스처를 활용하는 새로운 방법론을 제안한다. 1차원 텍스처를 사용하는 기존의 툰 쉐이딩에서는 주어진 조명 벡터와 물체 곡면의 법선 벡터 간의 상대적인 위치와 방향에 따라 쉐이딩 톤을 표현하고 있다. 1차원 텍스처만으로는 시점에 따른 톤의 변화를 표현하는데 한계가 있으므로 Barla 등은 2차원 텍스처로 확장하여 원근감, 안개효과 등 시점에 따라 변화하는 효과를 1차원 추가하였다. 본 논문에서는 3차원 텍스처로 확장하여 곡률, 세일리언시, 좌표 등 물체의 기하정보를 또 다른 1차원으로 추가함으로써 만화적 스타일 다양화를 위한 2가지 확장을 시도한다. 첫 번째는 기하정보에 따라 실루엣이나 하이라이트를 강조하는 형태 과장 효과를 추가하는 것이고 두 번째는 스크린 톤이나 아웃포커싱 등 만화에서 자주 등장하는 만화 고유의 효과를 추가하는 것이다. 이 접근방식의 유효성은 여러 가지 3D 물체를 기존에 표현하지 못하는 다양한 만화적 스타일로 렌더링한 예를 보임으로써 증명한다.