• 제목/요약/키워드: adaptive refinement

검색결과 163건 처리시간 0.019초

효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법 (Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature)

  • 하용수;이행석;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.520-529
    • /
    • 2005
  • 본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

쿼드트리 격자기반 모형의 홍수범람해석 적용성 평가 (Applicability Evaluation of Flood Inundation Analysis using Quadtree Grid-based Model)

  • 이대업;안현욱;이기하;정관수
    • 한국수자원학회논문집
    • /
    • 제46권6호
    • /
    • pp.655-666
    • /
    • 2013
  • 최근 이상기후로 인해 홍수 등 자연재해의 강도 및 빈도가 증가하고 있다. 2002년 태풍 루사, 2003년 태풍 매미 등 집중호우에 따른 대규모 홍수로 인해 인명 및 재산피해의 급격한 증가가 나타났으며, 이는 불규칙한 기상변화에 대한 기존의 방재대책과 홍수예측시스템의 한계를 보여주고 있다. 이러한 이상 홍수에 효율적으로 대응하기 위해서는 홍수범람 양상을 정확하게 모의할 수 있는 범람모형을 통해 효과적인 대응방안 마련하는 것이 중요하지만 기존의 홍수범람해석모형은 해석시간의 과다소요 및 해석결과의 정확성 등의 문제가 존재한다. 따라서 본 연구에서는 2002년 8월 집중호우로 인해 붕괴된 낙동강 유역의 백산제를 대상으로 쿼드트리격자를 사용하는 Gerris모형을 이용하여 홍수범람해석을 수행하였으며, 기존의 홍수범람모형 중 비구조격자를 사용하는 FLUMEN모형 및 실제 범람지역과의 비교를 통해 쿼드트리 격자기반 홍수범람모형의 적용성 및 효율성을 판단하였다.

트랜스코더의 해상도 변환 모듈과 움직임 추정 모듈의 공동 최적화 (Joint Optimization of the Motion Estimation Module and the Up/Down Scaler in Transcoders television)

  • 한종기;곽상민;전동산;김재곤
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.270-285
    • /
    • 2005
  • 해상도 변환모듈과 움직임 예측모듈은 트랜스코더를 이루는 중요한 모듈이다. 본 논문에서는 트랜스코더 시스템의 이 두 가지 모듈을 공동 최적화하는 기법을 제안한다. 제안하는 기법은 먼저 주어진 움직임 벡터에 대해 해상도 변환모듈을 최적화한 후, 최적화된 해상도 변환모듈에 대해 최적의 움직임 벡터를 결정한다. 기존 해상도 변환 기법들은 한 영상에 대해 변환함수를 최적화하여 사용한다. 본 논문에서는 해상도 변환 최적화를 위하여 적응적 3차 회선 변환기를 제안한다 제안된 방법은 3차 회선 변환기의 인자값을 각 매크로블록 단위로 영상의 지역적 특성을 고려하여 적응적으로 조절한다. 움직임 예측모듈에서는 기존의 고속 트랜스코더 알고리듬에서 많이 연구된 움직임 벡터의 재사용 기법을 사용하였다. 입력 영상의 움직임 벡터를 재사용 함으로써 연산량을 줄일 수 있고 이를 기본 움직임 벡터로 사용해 작은 영역에서 재탐색해 움직임벡터를 결정할 경우 전역탐색기법과 거의 동일한 화질의 영상을 얻을 수 있다. 해상도 변환모듈과 움직임 예측모듈의 공동 최적화를 통해서 트랜스코딩된 영상의 화질 열화를 최소화할 수 있는 알고리듬을 제안한다. 실험 결과 본 논문에서 제안하는 공동 최적화 기법이 기존에 연구 되었던 다른 기법에 비해 화질의 열화가 적은 것을 알 수 있었고, 이를 통해 다른 기법과 비교해 해상도 변환으로 인한 정보의 손실이 가장 적음을 알 수 있다.