• 제목/요약/키워드: 지-맵

검색결과 922건 처리시간 0.032초

저장 공간이 제약된 환경에서 계층적 비트맵 인덱스 생성에 관한 연구 (Building Hierarchical Bitmap Indices in Space Constrained Environments)

  • 김종욱
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권1호
    • /
    • pp.33-41
    • /
    • 2015
  • 비트맵 인덱스는 낮은 카디널리티를 갖는 컬럼에 대한 OLAP 질의의 수행 속도에 있어서 매우 우수한 성능을 보이고 있기 때문에, 데이터 웨어하우스에서 많이 사용하고 있는 인덱스 기법 중에 하나이다. 일반적으로 데이터 웨어하우스에 기반을 둔 많은 응용 프로그램들은 컬럼 값들이 계층 구조를 형성하는 경우가 많이 있다. 만일, 컬럼 값들이 계층적으로 표현될 수 있는 경우 일반적인 비트맵 인덱스 보다 계층적 비트맵 인덱스를 이용하는 것이 질의 처리 수행 속도에 있어서 더 높은 성능을 보인다고 알려지고 있다. 그러나 계층적 비트맵 인덱스의 경우 사용하는 계층 구조의 크기가 큰 경우 저장 공간 오버헤드가 발생할 수 있다는 문제점을 가지고 있다. 그러므로 본 논문에서는 저장 공간이 제약된 환경에서 컬럼 값들이 거대 계층 구조를 형성하고 있을 때, 질의 워크로드에 기반하여 계층적 비트맵 인덱스를 효과적으로 생성하기 위한 방법을 제안한다. 특히, 본 논문에서는 주어진 계층 구조를 두 개의 배타적 역영으로 나누는 Cut 선택 방법 제안함으로써, 계층적 비트맵 인덱스의 저장 공간 오버헤드 문제를 해결한다.

컬러맵의 생성과 컬러맵간의 결합 방법 (Colormap Construction and Combination Method between Colormaps)

  • 김진홍;조철효;김두영
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.541-550
    • /
    • 1994
  • True Color 영상은 전송 및 저장에 많은 데이터 량이 필요하지만, 적은 데이터를 가지고 컬러 모니터에 나타낼 때 인간 시각에 별무리없이 나타내고자 한다. 본 논문 에서는 RGB, YIQ/YUV 공간에서 256개의 컬러맵 생성 방법과 서로 다른 컬러맵을 한 화면에 동시에 표시하면 원 컬러 영상과 다르게 나타나므로 컬러맵간을 결합하여 공 통되는 컬러맵 표현 방법을 제시한다. RGB, YIQ/YUV 공간상에서 처리된 결과를 비교하 기 위해 PSNR, 표준편차, Sobel연산자를 이용한 에지보존율로서 측정하였다. 처리시간 은 새로운 컬러맵 생성은 3초, 컬러맵간의 결합은 2초 소요되었다. PSNR 값은 RGB 공 간이 YIQ 공간과 YUV 공간보다 평균적으로 0.15, 0.34[dB] 정도 높고, 표준편차는 평균적으로 0.15, 0.41정도 낮았다. 그러나 데이타 압축 면에서 YIQ/YUV공간은 색상 부분에서 8비트중 4비트만을 사용하였기 때문에, RGB 공간보다 1/3정도 압축 효율을 나타낸다.

  • PDF

로봇 전역경로계획을 위한 신경망 기반 위협맵 생성 기법 (Threat Map Generation Scheme based on Neural Network for Robot Path Planning)

  • 곽휘권;김형준
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4482-4488
    • /
    • 2014
  • 본 논문은 로봇 전역경로계획을 위하여 위협맵을 생성하는 기법을 제안한다. 로봇의 무장 정보와 적 또는 장애물의 위험정보를 비교하고 신경망 이론 기반의 학습을 수행하여 절대적인 수치로 정량화한 위협맵을 생성한다. 또한 로봇이 제안된 기법으로 생성된 위협맵을 기반으로 경로를 이동한 결과와 기존의 결과를 비교하여 로봇의 위협정도를 파악하여 성능을 검증한다.

특허 출원 분석을 통한 LED 지식 맵 (LED Knowledge Map through a Patent Application)

  • 구영덕;정대현;권영일
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.961-966
    • /
    • 2012
  • 본 논문에서는 LED의 지식 맵 구성을 위한 자료 수집 단계로서 특허 출원을 기반으로 데이터를 분석을 위해 국가별 출원 현황, 출원인별 출원 현황을 통하여 주요 특허 포지셔닝을 분석한다. 또한 기술 분야별 특허 출원 현황과 분석하며 출원인 국적별 기술 분포 분석을 통하여 지식 맵 작성을 위한 기본 자료를 제시한다.

혼돈 2진 스트림 발생기 설계 (The Design of Chaotic Binary Tream Generator)

  • 서용원;박진수
    • 한국항행학회논문지
    • /
    • 제17권3호
    • /
    • pp.292-297
    • /
    • 2013
  • 본 논문에서는 혼돈 스트림 발생기에 사용되는 혼돈합성함수의 디지털 회로설계를 연구 하였다. 혼돈키 스트림 발생기의 수학적 모델에 기인하는 전반적인 설계 개념과 절차를 자세히 설명하였다. 또한 혼돈 함수에 대한 이진화 2진 진리표를 보였다. 결과로서 1차원과 2차원 두 종류의 혼돈맵들-텐트맵과 삐뚤어진 로지스틱 맵-을 연결시켜 합성맵으로 사용하는 합성상태머신의 설계를 제시하였다.

Geometry 및 Topology측면에서 일관성을 유지한 방법을 이용한 연방과 지방정부의 공간데이터 융합 (Geometrically and Topographically Consistent Map Conflation for Federal and Local Governments)

  • 강호석
    • 대한지리학회지
    • /
    • 제39권5호
    • /
    • pp.804-818
    • /
    • 2004
  • 공간데이터자원이 많아 질수록 그들끼리 불일치가 일어날 확률은 높아지고 있다. 이러한 불일치는 같은 지역을 커버하는 같은 종류의 공간데이터사이에서도 일어날 수 있다. 그러므로, 이런 공간데이터를 효율적으로 연결시켜 Geometry 및 Topology측면에서 일관성을 지닌 새로운 공간데이터를 생성시키는 일의 중요성은 증가 할 것이다. 이러한 공간데이터중의 하나로서 미국 인구통계국의 TIGER파일을 예로 들 수 있다. 현재 인구통계국 지도들은 지방정부의 지도 레이어들과 공간적으로 일치 하지 않기 때문에 인구적, 경제적인 많은 유용한 정보가 지방정부의 레이어들과 연계되어 공간적으로 충분히 활용되어지고 있지 않고 있다. 그러므로, 인구통계국 지도의 위치정보는 좀 더 정확한 위치정보를 가지고 있는 지방정부의 레이어들과 융합되어 Geometry 및 Topology측면에서 새로운 정보로 대체되어져야 한다. 이 논문은 참고맵을 이용하여 Geometry 및 Topology측면에서 일관성을 지닌지도를 만들기 위한 개념적인 프레임과 두가지 맵모델을 제시한다. 첫번째 모델은 셀 모델인데 맵은 0셀, 1셀, 그리고 2셀로 구성되어진다. 두번째 모델은 수학적으로 다른 원형을 가진 물체는 지도 일반화후에도 유사성을 가지고 있다는 것이다. 새롭게 제시된 계층적인 맵 융합은 물리적, 수학적, 논리적 경계에 바탕을 두고 있고 복잡성과 계산적인 부담을 감소시킬 수 있다. 반복성을 가진 맵 융합 원리는 인구통계지도를 예로하여 형성되었다. 이것들은 속성 매치, 의미있는 노드발견, 지도학적인 0-cell 매치. 지도학적인 1-cell 매치, 그리고 맵 변형으로 구성된다.

동적 심혈관 로드맵을 이용한 중재적 시술이 투시 시간 및 환자 피폭에 미치는 영향 (Effects of Single Vessel PCI (Percutaneous Coronary Intervention) using DCR (Dynamic Coronary Road map) on Fluoroscopy Time and Patient Radiation)

  • 곽종길;서영현
    • 한국방사선학회논문지
    • /
    • 제17권4호
    • /
    • pp.551-556
    • /
    • 2023
  • 관상동맥 질환을 평가하고 치료하기 위해 사용하는 혈관조영장비는 방사선을 사용한다는 공통점이 존재하여 회사별 선량 저감화를 위한 기능 개발 등이 지속적으로 이루어지고 있다. 따라서 단일 혈관 중재술 중 혈관조영장비에 탑재되어 있는 동적 관상동맥 로드맵 기능 유무의 차이에 따른 방사선학적 관계를 평가하여 로드맵을 이용한 피폭 절감 효과를 입증하고자 한다. 2021년 03월부터 2023년 02월까지 관상동맥 중재술을 시행한 431명 중 후향적 데이터가 확보된 250명을 대상으로 진행하였다. 확보한 250명의 대상 중 단일 혈관 중재술 시 심혈관 로드맵 기능을 이용한 환자는 91명이었고, 로드맵을 이용하지 않고 시술한 환자는 159명이었다. 동적 심혈관 로드맵 기능을 이용한 군이 이용하지 않은 군보다 총 흡수선량 (34.57 uGy/m2 : 69.15 uGy/m2), 총 공기 중 선량 (688.47 mGy : 1640.4 mGy), 투시 조영 선량 (23.87 uGy/m2 : 49.91 uGy/m2), 투시 조영 시간 (723.55 s : 366.03 s), 촬영된 총 시리즈 수 (17 : 26)에서 더 낮은 값들을 나타냈으며 통계적으로 유의했다. 동적 심혈관 로드맵을 사용한 단일 혈관 관상동맥 중재술이 로드맵을 사용하지 않고 진행한 시술보다 더 적은 투시 시간 및 투시 선량 등을 나타냈다. 따라서 단일 혈관 관상동맥 중재술에서 는 심혈관 로드맵 기능사용이 시술자와 환자 모두에게 피폭 저감화 효과를 나타낼 수 있으므로 심혈관 로드맵 사용에 대해 적극적으로 권장할 수 있을 것으로 사료된다.

라이다 깊이 맵과 이미지를 사용한 자기 조직화 지도 기반의 고밀도 깊이 맵 생성 방법 (Dense-Depth Map Estimation with LiDAR Depth Map and Optical Images based on Self-Organizing Map)

  • 최한솔;이종석;심동규
    • 방송공학회논문지
    • /
    • 제26권3호
    • /
    • pp.283-295
    • /
    • 2021
  • 본 논문은 자기 조직화 지도 기법을 기반으로 라이다 기반으로 생성된 깊이 맵과 컬러 이미지의 정보를 기반으로 고밀도 깊이 맵을 생성하는 방법을 제안한다. 제안하는 깊이 맵 업샘플링 방법은 라이다에서 취득되지 않은 공간에 대한 초기 깊이 예측 단계와 초기 깊이 필터링 단계로 구성된다. 초기 깊이 예측 단계에서는 두 장의 컬러 이미지에 대해 스테레오 매칭을 수행하여 초기 깊이 값을 예측한다. 깊이 맵 필터링 단계에서는 예측된 초기 깊이 값의 오차를 감소시키고자 예측 깊이 픽셀에 대하여 주변의 실측 깊이 값을 이용하여 자기 조직화 지도 기법을 수행한다. 자기 조직화 기법 수행 시 예측 깊이 픽셀과 실측 깊이 픽셀의 거리와, 각 픽셀에 대응되는 컬러 값의 차이에 따라 가중치를 결정한다. 본 논문에서는 성능 비교를 위하여 깊이 맵 업샘플링 방법으로 널리 사용되고 있는 양방향 필터 및 k-최근접 이웃 알고리즘과 비교를 진행하였다. 제안하는 방법은 양방향 필터 방법 및 k-최근접 이웃 알고리즘 대비 MAE 관점에서 각각 약 6.4%, 8.6%이 감소하였고 RMSE 관점에서 각각 약 10.8%, 14.3%이 감소하였다.

TMDR 기반의 실시간 데이터 통합 환경 설계 (Design of The Environment for a Realtime Data Integration based on TMDR)

  • 정계동;황치곤
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1865-1872
    • /
    • 2009
  • 본 논문은 레거시를 통합 검색하기 위한 방안으로 XMDR을 확장하는 방안을 제안한다. 이러한 확장은 메타데이터의 관리를 위한 메타 시멘틱 온톨로지, 위치 정보를 위한 메타 로케이션, 그리고 시멘틱 웹을 표현하기 위한 표준 언어인 토픽맵을 결합한다. 본 논문에서는 이것을 TMDR(Topic Map MetaData Registry)이라 한다. 토픽맵은 지식계층으로 인덱스와 같은 역할을 수행한다. 그러나 토픽맵은 데이터의 변화가 빈번한 경우에는 효율이 떨어질 수 있다. 이러한 문제를 해결하기 위해 본 시스템은 메타 데이터 사이의 관계, 실제 데이터 사이의 관계 그리고 메타데이터와 실제 데이터 사이의 관계를 토픽맵으로 표현한다. 표현된 토픽맵은 메타 데이터 간의 관계로 인해 실제 데이터간의 관계 변화를 줄이는 방안을 제시한다.

거칠기맵과 편향맵을 이용한 지형 렌더링 가법 (A Terrain Rendering Method using Roughness Map and Bias Map)

  • 이은석;조인우;신병석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권2호
    • /
    • pp.1-9
    • /
    • 2011
  • 최근의 지형시각화 연구에서는 대용량 데이터를 실시간에 처리하기 위하여 여러 가지 상세단계조절 기법을 사용한다. 하지만 상세단계조절을 통한 메쉬 간략화 과정에서 발생하는 기하오차 때문에 연속된 프레임에서 기하파핑 현상이 열어난다. 본 논문에서는 거칠기맵과 편향맵을 이용하여 기하파핑 현상을 효과적으로 줄일 수 있는 방법을 제안한다. 거칠기맵과 편향맵은 지형 메쉬를 구성하는 정점이 적은 기하오차를 가지는 위치로 이동 시켜주는 역할을 한다. 거칠기맵과 편향맵은 텍스쳐로 저장되기 때문에 GPU에서 사용하기 적합하다. 또한 편향맵을 이용한 정점 이동 연산은 GPU에서 수행되므로 병렬처리를 통한 빠른 시각화가 가능하다.