• 제목/요약/키워드: LOD(Level-of-detail)

검색결과 99건 처리시간 0.029초

수정된 캐니 에지 맵으로부터 만들어진 LOD 에지 맵을 이용한 물체 추적 및 소거 (Object Tracking And Elimination Using Lod Edge Maps Generated from Modified Canny Edge Maps)

  • 박지헌;장영대;이동훈;이종관;함미옥
    • 정보처리학회논문지B
    • /
    • 제14B권3호
    • /
    • pp.171-182
    • /
    • 2007
  • 본 논문은 하나의 움직이는 카메라와 수시로 바뀌는 배경을 가진 환경 하에서 파라미터를 사용하지 않는 외곽선을 사용한 움직이는 물체의 외곽을 추적하고, 추적된 물체의 외곽을 다른 장면에서 가져온 배경으로 대체하여 추적물체를 제거하는 기법을 제안한다. 먼저 캐니 에지 이미지(map)를 수정하여 만들어 내고, 이들 에지들의 강도에 대한 정보를 LOD (Level-of-Detail)로 만든 결과 LOD 캐니 에지 이미지(map)을 생성한다. 이들 LOD 캐니 에지 이미지 화소에 대해 그래프를 사용한 경로 설정 방법을 사용한다. 이 작업으로 결정되는 외곽선을 이용하여 추적대상이 되는 물체를 다른 이미지에서부터 얻은 배경이미지로 대체함으로써 제거한다. 우리의 물체 추적을 위한 방법은 LOD 수정된 캐니에지 이미지를 위주로 이루어진다. 추가 에지 정보를 얻기 위해 LOD 계층에 따라서 자세한 외곽선 정보를 얻는다. 우리의 경로 설정 방법은 보다 강한 이미지 차에서 만들어진 에지 화소를 선호하는 것이다. 이 방법은 이전 외곽선 정보를 최소한으로 참고하기 때문에, 이전 외곽선 정보를 새로운 외곽선을 생성하는데 있어서 가중치를 사용 이전 외곽선을 포함시키는 방법에 비해 탁월하다. 외곽선 추적 후 추적 물체를 배경으로 대체하는데, 첫 이미지 배경은 이후에 나타나는 이미지로부터 추적 물체에 대해 가려진 배경정보를 가져오는 카메라 운동법이라 부르는 방법에 의하여 계산되어진다. 첫 프레임을 위한 배경 계산이 완료되면, 다음 이미지의 배경 계산은 첫 프레임의 배경에 의존한다. 본 논문에서 제시된 방법을 사용할 경우, 추적 물체의 형상 변화가 극심하지 않고, 카메라의 움직임이 매우 빠르지 않을 경우 성공적으로 추적할 수 있었다.

특징형상기반 다중해상도 모델링에 관한 연구 - Part II: 시스템 구현 및 상세수준 판단기준 (A Study on Feature-Based Multi-Resolution Modelling - Part II: System Implementation and Criteria for Level of Detail)

  • 이규열;이상헌
    • 한국CDE학회논문집
    • /
    • 제10권6호
    • /
    • pp.444-454
    • /
    • 2005
  • Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.

3차원 공간정보시스템 데이터의 효율적 전송을 위한 세밀도 모델 (Level of Detail Data Model for Efficient Data Transmission of 3-D GIS)

  • 이현숙;문정욱;이기준
    • Spatial Information Research
    • /
    • 제14권3호
    • /
    • pp.321-334
    • /
    • 2006
  • 3차원 공간정보는 2차원에 비해 공간적 현실감이 뛰어나기 때문에 최근 경관분석, 도시계획 및 웹(Web)을 통한 지도 서비스 분야 등에서 이에 대한 관심이 증가하고 있다. 3차원 공간 정보는 기하학적 특성상 2차원 공간정보에 비해 데이터 양이 크다. 그러므로 데이터 전송과 시각화를 위한 보다 효율적인 방법이 필요하다. 시각화 분야에서 이미 많은 연구가 진척된 세밀도 개념은 이를 해결하기 위한 효과적인 방법이다. 본 연구에서는 국제 표준 공간 데이터 모델을 기반으로 데이터 전송에 있어서 효율적인 두 가지 세밀도 모델을 제시한다 첫 번째는 객체 단위에 세밀도 단계를 부여하는 객체단위세밀도 모델이고, 두 번째는 객체를 이루는 구성요소에 세밀도 단계를 부여하는 요소선택세밀도 모델이다. 본 논문에서는 제시된 위 두 가지 세밀도 모델을 이용하여 데이터 전송의 효율성을 비교해 보았다.

  • PDF

LOD(Level of Detail)를 지원하는 하이브리드 렌더링 모델 (A Hybrid Rendering Model to support LOD(Level of Detail))

  • 김학란;박화진
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.509-516
    • /
    • 2008
  • 컴퓨터 그래픽의 다중 해상도를 지원하는 하이브리드 렌더링 방법을 제안한다. 기본적으로 단말기 환경의 성능과 사용자 요구조건에 따른 그래픽을 위한 다중해상도 방법은 메시를 이용하거나 렌더링 부분에서 텍스쳐의 밉매핑이나 옥트리를 이용한 레이 트레이싱들의 적응 방법이 사용되었다. 본 연구에서는 제안한 하이브리드 렌더링 방법은 지역조명 모델에서 기존의 고로 음영과 평면 음영 라이브러리를 개선한 방법으로 하나의 물체를 이루는 여러 개의 폴리곤에 각각 다른 음영법을 적절하게 적용한다. 실시간 렌더링 시간을 줄일 수 있는 효율적인 대안 방법이 될 수 있으며 이러한 장점이 유비쿼터스 환경에서 다양한 단말기 환경의 그래픽 콘텐츠의 실시간 적응 서비스에 매우 적절하게 사용될 수 있다.

  • PDF

특징형상기반 다중해상도 모델링의 상세수준 결정기준에 관한 연구 (A Study on the Criteria of the Level-Of-Detail in Feature-based Multi-resolution Modeling)

  • 이상헌;이규열
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.828-831
    • /
    • 2005
  • In feature-based multi-resolution modeling, the features are rearranged according to a criterion for the levels of detail (LOD) of multi-resolution models. In this paper, two different LOD criteria are investigated and discussed. The one is the volumes of subtractive features, together with the precedence of additive features over subtractive features. The other is the volumes of features, regardless of whether the feature types are subtractive or additive. In addition, the algorithms to define and extract the LOD models based on the criteria are also described. The criterion of the volumes of features can be used for a wide range of applications in CAD and CAE in virtue of its generality.

  • PDF

실내공간 데이터 기반의 응용 서비스를 위한 세밀도 모델에 관한 연구 (A Study on the LOD(Level of Detail) Model for Applications based on Indoor Space Data)

  • 강혜영;이지영
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.143-151
    • /
    • 2014
  • 실내공간에 대한 관심이 높아지면서, 실내공간 정보를 활용하는 다양한 서비스들에 대한 요구가 높아지고 있다. 이와 함께 실내공간 정보의 구축에 대한 요구도 높아지고 있으나, 현재 실내 공간 정보 구축을 위한 공간 세밀도 모델이 존재하지 않는다. 이에, 본 논문에서는 현재 활용 가능한 실내공간 데이터들을 분류하고, 각각의 데이터의 형태 및 표현방법에 따라 적합한 응용 서비스를 제공하기 위해 필요한 실내공간 세밀도의 정확도 및 상세정도에 대해서 정의한다. 기존의 연구들이 기하의 표현에 중심을 둔 반면, 본 논문에서는 실내공간 데이터들의 형태 및 표현방법을 중심으로 실내공간 세밀도를 정의한다. 또한, 본 논문에서 제시하는 실내공간 세밀도 단계들을 활용 가능한 응용분야들을 제시함으로써, 실내공간 데이터 구축 및 활용을 위한 가이드라인을 제안한다.

Wavelet 기반 LOD 가상객체 표현 시스템 (Wavelet-based Level-of-Detail Virtual Object Representation System)

  • 김기호;유황빈
    • 한국정보처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.766-775
    • /
    • 2000
  • Representing 3-D objects with LOD requires a set of appropriate meshes according to the detail requirements. We have developed a system for improved geometry model data transmission and management by having only the wavelet coefficienets of the model corresponding to the detail levels, instead of generation all the meshes through wavelet transformation, when generating multiresolution meshes.

  • PDF

세분화 단계(LOD)를 적용한 카툰렌더링 (Cartoon Rendering with Level-of-Detail)

  • 박정현;류승택;박진완
    • 한국콘텐츠학회논문지
    • /
    • 제7권9호
    • /
    • pp.26-33
    • /
    • 2007
  • 비사실적 렌더링은 인간 친화적인 영상을 생성하기 위해 사람이 손으로 그린 듯한 느낌의 영상 생성을 목적으로 하는 연구 분야이다. 그 중 카툰렌더링은 인간이 사물을 인식할 때 가장 기본적이고 직관적인 표현의 수단인 외곽과 선을 이용해 사물을 표현하는 기술이다. 이때 카툰 렌더링은 사람의 인지를 돕기 위해, 즉 의미 전달의 효율을 높이기 위한 수단으로 단순화 기법을 사용한다. 이러한 카툰 효과를 위해 원 사물을 작가의 의도에 맞게 외부 표면과 외곽선의 색과 형태를 단순화 또는 생략 시키는 과정이 필요하다. 이렇듯 단순화와 생략이 생명인 카툰 렌더링의 기본 원칙은, 모델링에서, 특히 게임에서 적극적으로 사용하고 있는 Level of Detail(LOD) 기법과 일맥상통하는 공통점을 가지고 있다. 본 연구는 DirectX의 Shader프로그램을 이용한 GPU기반의 카툰렌더링 효과를 LOD를 통하여 외형에도 적용한 카툰 효과를 표현 한다.

교량정보모델과 GIS의 연계를 위한 LOD 적용 방안 (LOD Application for Linking Bridge Information Model into GIS)

  • 안현정;박상일;김효진;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.356-359
    • /
    • 2009
  • 본 연구에서는 교량의 정보를 효율적으로 관리하고 활용할 수 있는 3차원 형상기반 표준정보모델을, 현실 세계와 유사한 3차원 가상공간에 표현함으로써 실제 공간에 대해 보다 정확한 분석을 수행 할 수 있도록 교량정보모델과 3차원 지리정보체계를 연계하는 방안을 제시하였다. 교량의 표준정보모델은 기존에 개발된 STEP 기반의 교량정보모델을 활용하였으며, 3차원 지리정보체계는 지리정보상에 3차원 도시객체를 표현하기 위한 표준데이터모델인 CityGML를 활용하였다. 교량정보모델을 GIS와 연계하기 위한 핵심 요소인 교량구조물의 형상표현 LOD(Level of Detail)는 CityGML의 가이드라인을 준용하여 교량구조물에 적합하도록 새롭게 구성하였다. 즉, 빌딩구조물 위주로 정의되어진 기존의 CityGML의 한계점을 극복하기 위해, 총 5단계의 교량구조물의 LOD를 작성하여 각 단계별로 지리정보 상에 교량 형상을 표현할 수 있도록 LOD를 정의하였다. 또한, 두 모델을 소프트웨어적으로 연계하기 위하여 기존의 STEP 기반 교량정보모델을 활용하여, GIS의 정보로 변환하기 위한 소프트웨어 아키텍처를 구성하였다.

  • PDF

지표면 모델링 및 폴리건 검색기법에 관한 연구 (A Study on Terrain Surface Modeling and Polygon-Searching Algorithms)

  • 공지영;강현주;윤석준
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.163-170
    • /
    • 2002
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

  • PDF