• 제목/요약/키워드: 공간프레임

검색결과 737건 처리시간 0.033초

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.

유비쿼터스 환경에서 상황기반의 커뮤니티 컴퓨팅 모델을 위한 멤버 프레임워크 (Member Framework for Situation-Based Community Computing Model in Ubiquitous Environment)

  • 김한욱;김희수;이정태;김민구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.531-535
    • /
    • 2007
  • 유비쿼터스 지능 공간(Ubiquitous Smart Space)에서 동적으로 발생하는 다양한 문제를 협업을 통하여 해결할 수 있는 방법론으로 제안된 커뮤니티 컴퓨팅(Community Computing) 모델을 기반으로 하는 개발도구(Community Computing Developing Tool Kit : CDTK)를 사용하면 특정 문제를 해결할 수 있는 커뮤니티 컴퓨팅 어플리케이션이 생성된다. 이 커뮤니티 컴퓨팅 어플리케이션이 실제로 유비쿼터스 지능 공간에 존재하는 uT-entity에 이식되어 동작하기 위해서 uT-entity의 종류에 상관없이 커뮤니티 컴퓨팅 어플리케이션이 배포될 수 있는 환경을 필요로 한다. 본 연구에서는 CDTK를 이용하여 생성된 커뮤니티 컴퓨팅어플리케이션이 uT-entity에 배포되어 각 uT-entity가 커뮤니티의 멤버로 참여하여 멤버간의 협업을 통해 목적을 달성할 수 있도록 지원하는 어플리케이션 프레임워크인 멤버 프레임워크(Member Framework)를 제안한다.

  • PDF

도로 네트워크에서 이동 객체 질의 처리를 위한 인덱싱 프레임워크 (Indexing Framework for Efficient Processing of Moving Object Queries in Road Networks)

  • 장민희;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.63-64
    • /
    • 2007
  • 도로 네트워크 공간에서 이동 객체 데이터베이스에 들어올 수 있는 질의의 종류는 매우 다양하다. 따라서 이러한 이동 객체 질의들을 처리하기 위한 효과적인 인덱스 구성 기법이 요구된다. 기존에 연구되었던 인덱스들은 처리할 수 있는 질의의 종류가 매우 한정적이었다. 본 논문에서는 도로 네트워크 공간에서 사용될 수 있는 이동 객체 질의들을 정의하고 이를 처리하기 위한 인덱싱 프레임워크를 제안한다. 이러한 인덱싱 프레임워크를 기반으로 도로 네트워크 상의 다양한 이동 객체 질의들을 효과적으로 처리할 수 있다.

  • PDF

유비쿼터스 컴퓨팅 환경에서의 커뮤니티 컴퓨팅을 위한 멤버 프레임워크 (Member Framework for Community Computing in Ubiquitous Computing Environments)

  • 김한욱;송세헌;이정태;김민구
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.796-801
    • /
    • 2007
  • 유비쿼터스 지능 공간(Ubiquitous Smart Space)에서 동적으로 발생하는 다양한 문제를 협업을 통하여 해결할 수 있는 방법론으로 제안된 커뮤니티 컴퓨팅 (Community Computing) 모델을 기반으로 하는 개발 도구(Community Computing Development Tool Kit : CDTK)를 사용하면 특정 문제를 해결할 수 있는 커뮤니티 컴퓨팅 어플리케이션이 생성된다. 이 커뮤니티 컴퓨팅 어플리케이션이 실제로 유비쿼터스 지능 공간에 존재하는 uT-entity에 이식되어 동작하기 위해서 uT-entity의 종류에 상관없이 커뮤니티 컴퓨팅 어플리케이션이 배포될 수 있는 환경을 필요로 한다. 본 연구에서는 CDTK를 이용하여 생성된 커뮤니티 컴퓨팅 어플리케이션이 uT-entity에 배포(Deployment)되어 각 uT-entity가 커뮤니티의 멤버로 참여하여 멤버간의 협업을 통해 목적(Goal)을 달성할 수 있도록 지원하는 어플리케이션 프레임워크인 멤버 프레임워크(Member Framework)를 제안하고, 이를 이클립스 리치클라이언트 플랫폼(Rich Client Platform) 기반의 플러그인(Plug-In)으로 설계하고자 한다.

  • PDF

가상현실 표시장치의 공간적, 시간적 해상도에 따른 인간성능 평가 (Human Performance Variations in the different Spatial and Temporal Resolutions of a Stereoscopic Display)

  • 박재희;박경수;고희동
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 추계학술대회 논문집
    • /
    • pp.181-184
    • /
    • 2000
  • 가상현실 시스템은 대부분 가상세계에 대해 사용자의 3차원 제어작업을 요구하게 된다. 이때 3차원 제어작업을 효과적으로 하기 위한 입출력장치의 최적 설계는 매우 중요하다. 본 연구에서는 3차원 표시장치의 주요 설계요소인 공간적 해상도(spatial resolution), 시간적 해상도(temporal resolution or frame rate), 가상세계의 복잡도가 3차원 제어작업의 인간성능에 미치는 영향을 알아보았다. 이를 위해 3 조건의 화면 해상도, 2 조건의 프레임 레이트(18 Hz고정과 18Hz 이상 변동 최대화 조건), 3 조건의 가상세계 복잡도에 대한 18 조합에 대한 실험을 실시하였다. 실험결과 18Hz 로 고정된 프레임 레이트 조건이 프레임 레이트를 그 이상 최대로 하는 것보다 더 좋은 제어성능을 보였다. 화면 해상도는 높을수록 제어성능이 향상되었다. 가상세계의 복잡도에서는 방향정보만 주는 경우가 방향 정보가 없는 경우나 너무 많은 정보가 있는 경우보다 나은 성능을 보였다. 이러한 실험결과는 가상환경 시스템의 표시장치나 가상세계 설계에 참조될 수 있을 것이다.

  • PDF

메타데이타를 삽입한 디지털 콘텐츠 생성 도구 개발 (Development of Digital Contents Authoring Tool using Metadata)

  • 천수덕;주상욱;이상준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.50-54
    • /
    • 2007
  • 정보기술은 통신 및 멀티미디어 기술의 발전에 힘입어 빠르게 발전되고 있으며, 이에 따른 데이타베이스의 기술이 공간데이타, XML, 비디오, 음성과 같은 다양한 멀티미디어 데이터 분야에 적용되고 있다. 비디오 데이타는 순차적인 특성을 가지며, 시간과 공간정보가 결합된 3차원 데이타로서 처리시간이 높은 작업이기 때문에 검색이나 브라우징이 대단히 비효율적이다. 본 논문에서는 비주얼리듬을 이용하여 비디오 데이타에서 대표 프레임(Key Frame)을 추출한 다음 XML을 이용한 태그 및 키워드 정보를 대표 프레임에 삽입하여 검색이나 브라우징을 할 수 있는 동영상 내용편집 도구(Authoring Tool for Video Contents)를 제안한다. 비주얼리듬은 3차원의 시공간적인 정보를 2차원으로 매핑한 정보로 IDCT(inverse Discrete Cosine Transform)과정 없이 픽셀 정보를 얻을 수 있어 처리속도가 빠르며 컷, 와이프, 디졸브 등의 편집효과를 효과적으로 구분할 수 있다. 그리고 XML 데이타에는 태그 및 정보와 함께 대표 프레임의 정보까지 저장되므로 유사 화면 검색이나 내용 기반 검색을 제공할 수 있다.

  • PDF

DCT 공간에서 크기를 변환하는 방법을 사용하는 고속 매체변환기 (A Fast Video Transcoder Using DCT-Domain Resizing Algorithm)

  • 한재웅;채병조;오승준;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.799-801
    • /
    • 2001
  • 본 논문에서는 대역폭이 보장되지 않는 네트워크 상에서 비디오 서비스를 제공하기 위한 매체변환 방법 중 비디오 프레임 크기를 변환시켜 비트율을 효율적으로 제어하는 방법을 제안한다. H.263으로 부호화된 스트림을 DCT 공간에서 크기를 변환시킴으로써 완전 복호화 후 다시 부호화하는 과정에서 생기는 계산량을 대폭 감소시켜 보다 효율적인 방법으로 비트율을 제어할 수 있다. 움직임 정보뿐만 아니라 이전 프레임과의 차이값을 다시 사용하기 위해 크기변환 후 H.263 표준의 향상된 예측 모드 (Advanced Prediction Mode)를 사용하여 화질열화도 최소화한다. 실험결과 화질면에서는 블록화 현상(Block Artifact)이 크게 감소하였고, 프레임이 진행됨에 따라 PSNR은 낮아졌지만, 매체변환은 기존의 방법에 비해 라론 속도로 이루어 질 수 있었다.

  • PDF

퍼지 군집, 예측과 하우스돌프 거리를 이용한 이동물체 추적 프레임워크 구축 (Construction of moving object tracking framework with fuzzy clustering, prediction and Hausdorff distance)

  • 소영성
    • 한국지능시스템학회논문지
    • /
    • 제8권2호
    • /
    • pp.128-133
    • /
    • 1998
  • 본 논문에서는 주어진 칼라 영상열을 분석하여 이동물체 추적을 할수 있는 병렬 프레임워크를 구축한다. 병렬 프레임워크는 크게 탐색 공간 축소 부분과 추적 부분으로 나뉘며 탐색 공간 축소 부분은 퍼지 클러스터링과 칼만 필터를 이용한 예측부분으로 구성되고 추적은 거리변환에 기반을 둔 하우스돌프 거리를 이용해 경계선 정합을 함으로써 이루어진다.

  • PDF

교통사고의 사전 예측 방법 연구 (A Study on Early Prediction Method of Traffic Accidents)

  • 김인첩;성연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.441-442
    • /
    • 2022
  • 교통사고 예측은 차량의 블랙박스 동영상을 통해 사고 발생을 최대한 빨리 예측하는 것을 목표로 한다. 이는 안전한 자율주행 시스템을 보장하는 데 중요한 역할을 한다. 다양한 교통 상황과 카메라의 제한된 시야로 인해 프레임에서 사고 가능성을 조기에 관찰하는 것은 어려운 도전이다. 예측의 핵심 기술은 객체의 시공간 관계를 학습하는 것이다. 본 논문에서는 블랙박스 동영상에서 사고 예측을 위한 계산 모델을 제안한다. 이것을 사용하여 사고 예방을 강화한다. 이 모델은 사고 위험에 대한 운전자의 시각적 인식에서 영감을 받았다. 객체 탐지기는 동영상 프레임에서 다양한 객체를 탐지한다. 탐지한 객체는 노드 생성기와 특징 추출기 동시에 통과한다. 노드 생성기에서 생성한 노드는 GCN 실행기를 사용한다. GCN 실행기는 각 프레임에 대한 객체의 3D 위치 관계를 계산한 후 공간 특징을 취득한다. 동시에 공간 특징과 특징 추출기에서 얻은 객체의 특징은 GRU 실행기로 보내진다. GRU 실행기 안에 시공간 특징을 암기하고 분석하여 교통사고 확률을 예측한다.

효과적인 공간 데이터 마이닝을 위한 SOA 기반 데이터 통합 프레임워크 설계 (A Design of SOA-based Data Integration Framework for Effective Spatial Data Mining)

  • 문일환;허환;김삼근
    • 정보처리학회논문지D
    • /
    • 제18D권5호
    • /
    • pp.385-392
    • /
    • 2011
  • 최근 농업 분야에 IT를 접목시킨 농업-IT 융합 기술에 대한 연구가 주목 받고 있다. 특히, 공간 데이터 마이닝(spatial data mining, SDM)을 이용한 농작물 관련 예측 서비스들을 통해 자연재해에 대한 피해를 줄이고 농작물의 생산성을 높이고자 하는 연구들이 있어 왔다. 그러나 예측 서비스를 위한 SDM에 필요한 학습 데이터는 분산되어 있는 데이터간의 이질성으로 인해 데이터 변환과 통합과정에 많은 비용과 시간이 발생한다. 또한 공간 데이터와 비공간 데이터 간의 공간적 이웃 관계를 연산하기 위해 대용량의 데이터에 대한 복잡한 연산과정이 필요하다. 본 논문에서는 각각의 데이터 소스를 하나의 서비스 단위로 취급함으로써 분산된 이질적인 데이터를 효과적으로 통합 관리할 수 있고 SDM을 위한 학습 데이터의 생산성을 향상시켜 최적의 예측 서비스의 발견을 지원해 주는 SOA 기반의 데이터 통합 프레임워크를 제안한다. 실험을 통해 경기도 이천시의 복숭아나무의 동해 피해지역에 대한 최적의 예측 서비스의 발견을 위해 제안 프레임워크를 효과적으로 적용할 수 있음을 확인하였다.