• 제목/요약/키워드: 공간-시간

검색결과 7,249건 처리시간 0.034초

Hybrid 시스템을 위한 확장된 Y-chart를 이용한 설계 공간 탐색 환경 (Design Space Exploration Environment for Hybrid Systems based on Extended Y-chart)

  • 안성용;이정아
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.1146-1150
    • /
    • 2002
  • 멀티미디어 데이터 처리나 암호화 알고리즘같은 계산량이 많고 마른 시간안에 처리되어야하는 어플리케이션들을 처리하기 위하여 최근의 컴퓨팅 환경은 재구성가능한 시스템과 일반적인 마이크로 프로세서가 결합된 시스템을 폭넓게 활용하고 있다. 이러한 시스템의 시장적응성을 높이기 위해서는 프로토타입을 제작하기 전에 설계변수에 따른 성능수치를 이미 예측하여 최소의 비용으로 시스템의 수행시간 및 자원제약사향을 만족할 수 있는 구조를 찾아내는 것이 필수적이다. 본 논문에서는 Y-chart 설계방법의 기본 개념을 Hybrid 시스템에 적용가능하도록 확장하여, 재구성 가능한 시뮬레이터를 개발하였고, 이를 기반으로 H.263 인코더 모델을 어플리케이션모델로 하고 FPGA와 일반적인 프로세서를 사용하는 가상의 시스템을 하드웨어 모델로하여 설계공간탐색을 진행하였다. 설계공간 탐색을 통한 시뮬레이션 결과는 시스템 설계자들에게 실제 포로토타입을 구축하지 않고 최적의 설계변수를 결정할 수 있게 하여 설계시간과 설계비용을 현저하게 줄여줄 것으로 기대된다.

  • PDF

마진 벡터를 이용한 앙상블 SVM의 학습 (Ensemble SVM Learning Using Margin Vector)

  • 박상호;김태순;박선;강윤희;이주홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.301-304
    • /
    • 2003
  • SVM은 일반화된 높은 분류 정확률을 보인다. 그러나, SVM은 데이터의 양이 커질수록 높은 시간 공간적 복잡성 때문에 근사화 알고리즘(Approximation Algorithm)을 이용한다. 이러한 접근 방법은 실제구현에서 높은 시간 공간적 복잡성을 요구하여 분류 정확률과 효율성을 낮아지게 한다. 따라서, 본 논문은 SVM을 앙상블 구조로 구성하여 분류 정확률을 높이고, 분류자의 최적 하이퍼플랜(Optimal Hyperplane)결정을 위해 마진 벡터만을 이용하여 시간 공간적 문제를 해결하였다. 실험결과, 본 논문에서 제시한 방법이 단일 SVM을 이용한 방법보다 높은 분류 정확률과 높은 효율성을 가짐을 보여준다...

  • PDF

암호화된 SVC 비트스트림에서 조건적 접근 제어 방법에 관한 연구 (Method for Conditional Access Control in Secured SVC Bitstream)

  • 원용근;배태면;노용만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.151-154
    • /
    • 2005
  • 본 논문에서는 스케일러블 멀티미디어 콘텐츠에 대한 조건적 접근제어가 가능한 암호화 방법을 제안한다. 현재 표준화가 진행중인 스케일러블 비디오 코딩방법인 JSVM(Joint Scalable Video Model)은 부호화한 동영상에 대해 공간, 시간, 품질의 스케일러빌리티(Scalability)를 지원하는데, 각 스케일러 빌리티를 고려한 조건적인 접근제어기술은 스케일러빌리티에 따라 사용자를 제한해야 하는 경우를 위해 필수적인 기술이다. 제안하는 방법은 공간, 시간, 품질의 세가지 스케일러빌리티를 지원하도록 부호화(Encoding)후 구성되는 NAL(Network Abstract Layer)을 지원하는 스케일러빌리티에 따라 구분하고, 구분된 NAL 의 종류에 따라 암호화 key 를 다르게 제공하는 방법을 통해 사용자의 접근제어 수준에 맞게 암호화 key 를 조합하는 방법을 적용하였다. 실험 결과 제안한 방법은 JSVM 에서 공간, 시간, 품질의 스케일러빌리티가 보장되고, 이때 생성되는 Key 의 조합으로 조건적 접근제어(Conditional access control)가 가능함을 확인하였다.

  • PDF

시공간 질의 처리를 위한 태그 객체의 모델링 기법 (The Modeling Scheme of Tag Objects for processing Spatio-Temporal Queries)

  • 김동현;반재훈
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • pp.14-19
    • /
    • 2004
  • RFID는 라디오 주파수 기반의 자동 인식 데이터 수집 장치로서 유비쿼터스 컴퓨팅 기반 기술의 핵심 분야이다. RFID 태그(전자태그)가 부착된 개체의 위치를 저장할 수 있기 때문에 시간에 따라 위치가 변하는 이동체와 유사하다. 그러나 태그 객체는 판독기(reader)의 위치로 인식되며 일정 수 이상의 객체들이 같은 시간에 함께 이동하는 특징을 가지기 때문에 기존의 이동체 모델링 방법을 사용하여 전자 태그 객체를 표현하면 색인의 성능이 저하되는 문제가 발생한다. 이 논문에서는 시공간 질의를 처리하는 색인의 성능을 개선하기 위하여 태그 객체의 특징을 반영한 모델링 기법을 제안한다. 제안한 모델링 기법에서 간격 데이터 개념을 기반으로 시간과 공간 도메인 외에 식별자 도메인을 추가하여 태그 객체를 표현한다. 그리고 세 가지 도메인을 이용하여 태그 객체에 대한 색인을 구성한다.

  • PDF

이동 객체 데이터 관리를 위한 연산자의 구현 (Implementation of Operators for Moving Object Data Management)

  • 장승연;안윤애;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.125-128
    • /
    • 2002
  • 시간상에서 객체의 공간 정보가 연속적으로 변화하는 객체를 이동 객체라 한다. 최근 이러한 이동 객체를 다루는 다양한 데이터베이스 응용들이 등장함에 따라 이동 객체의 공간 정보를 저장 관리하고 정보를 요구하는 다양한 사용자 질의를 처리할 필요성이 대두되었다. 그러나 기존의 이동객체 데이터 베이스 연구는 사용자 질의 시간을 특정 시간 추간으로 제한하는 단점이 있다. 따라서 이 논문에서는 연속적으로 변화하는 이동 객체의 공간 정보를 저장 관리하기 위한 데이터베이스 구조를 제시하고 이를 기반으로 과거, 현재, 가까운 미래 시점에 대한 사용자 질의를 모두 처리하기 위한 시공간 이동 객체 연산자를 설계 및 구현한다.

  • PDF

웹에서의 다자간 대본 연습 시스템 개발 (Development of a Multi-Client Script Playing System on the Web)

  • 신기호;박성은;이용규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.155-158
    • /
    • 2002
  • 대본 연습을 하는데 배우들은 딴은 시간과 공간의 제약을 받는다. 또한 연습 도중에 대본의 내용을 수정하려면 모든 배우의 대본을 수정해야 하는 문제점이 있다. 따라서, 본 논문에서는 이러한 문제를 해결하기 위해 웹 기반의 다자간 대본 연습 시스템을 구현한다. 이 시스템은 사용자가 웹에서 직접 XML 기반의 대본을 작성 편집할 수 있어 모든 배우의 대본을 수정할 필요가 없도록 해준다. 또한 데이터 동기화, 시간 공간 동기화, 이벤트 동기화 기법을 적용하여 여러 사용자가 통시에 연습할 수 있고, 웹 기반이므로 기준에 대본 연습에 따른 제한적인 시간과 공간의 문제를 해결할 수 있는 장점이 있다.

  • PDF

T 물류센터의 불출정책에 대한 시뮬레이션 연구 (A Simulation Study for Retrieval Policies at T Distribution Center)

  • 염대원
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.213-216
    • /
    • 1998
  • 수원시에 소재한 T 물류센터는 제품의 종류를 고려하여 랜덤 불출정책에 의해 운영되고 있는 단위적재 형 out-of-aisle in-process 자동창고 형태이다. 랜덤불출의 결과 팔렛에 잔량의 제품이 발생할 수 있으며, 잔량의 제품 팔렛은 저장경로를 통해서 랙으로 재저장이 이루어진다. 현재 T 물류센터에서는 상당한 양의 재저장이 발생되고 있으며, 이로 인하여 저장공간이 비효율적으로 이용되고 있으며, 운송기계(S/R 기계)의 이동시간 및 이동거리의 증가, throughput의 감소, 대기시간의 증가 등이 심각한 문제로 나타나고 있다. 본 연구는 시뮬레이션 기법을 활용하여 이 물류센터에서 사용할 수 있는 4가지 불출정책 대안을 비교·분석하여 최적의 불출정책을 도출하는 것을 목적으로 하고 있다. 시뮬레이션 기법을 통해 결정된 최적의 불출정책을 도입함으로써 T 물류센터에서는 저장공간 이용률의 최소화, 운송기계의 이동시간 및 이동거리 최소화, 재저장 횟수의 최소화를 통해 효율적인 불출작업과 저장공간의 활용도를 증가시키는 효과를 기대할 수 있을 것이다.

  • PDF

시간적 에러 은폐를 위한 공간적 스무딩 (Spatial Smoothing for Temporal Error Concealment)

  • 김동욱;김진태
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1708-1713
    • /
    • 2003
  • 본 논문에서는 비디오 패킷 손실을 위한 새로운 시간적 에러 은폐 기법을 제안한다. 각 손실 블록에 대한 에러 은폐는 시간적 움직임 보상을 바탕으로 보상된 블록과 주변 블록간의 경계에 대한 공간적 스무딩 동작에 의해 수행된다. 모의실험에서 제안된 기법은 기존의 기법들에 비해 약 2㏈의 화질 향상을 가져왔다.

평균값 Color N$\times$M-grams와 GLCM을 이용한 영산 검색 (Image Retrieval Using Meanvalue Color N$\times$M-grams and GLCM)

  • 안세정;정성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.464-466
    • /
    • 2000
  • 오늘날 영상정보의 보편화로 효율적인 영상 검색 기술이 요구되고 있다. 최근 발표된 Color N$\times$M-grams 기반의 영상 검색 방법은 그 중의 하나이다. 그러나 이 방법은 영상의 특징을 추출한 벡터 Bin의 수가 많아서 검색을 위한 공간과 시간을 많이 필요로 하는 문제점을 가지고 있다. 이러한 문제를 보완하기 위해 본 연구에서는 영상의 국부성을 이용하여 Color N$\times$M-grams의 단점인 공간과 시간의 비효율성을 개선하고, GLCM의 결합으로 검색 효율을 향상시키는 연구를 수행하였다. WWW의 Color Draw Photo Album에 분류되어 있는 영상들과 미국의 코넬대학의 연구에 사용된 330개의 Benchmark 영상을 가지고 실험한 결과, 기존의 Color N$\times$M-grams에 비해 약 10배의 공간효율개선과 약 2배의 시간효율개선을 얻을 수 있었고, 검색율과 정확성공율에 있어서 각각 25%, 63% 향상되었다.

  • PDF

재구성 가능 SoC를 위한 시스템 수준 설계공간탐색 도구 (A System Level Design Space Exploration Tool for a Configurable SoC)

  • 안성용;심재홍;이정아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.100-102
    • /
    • 2003
  • 멀티미디어 데이터 처리나 암호화 알고리즘과 같은 계산양이 많고 빠른 시간 안에 처리되어야하는 어플리케이션들을 처리하기 위하여 재구성 가능한 논리소자와 내장형 마이크로 프로세서등이 하나의 칩에 통합된 재구성 가능한 SoC가 폭넓게 활용되고 있다. 이러한 컴퓨팅 환경의 시장적응성을 높이기위해서는 프로토타입을 제작하기 전에 설계변수에 따른 성능수치를 이미 예측하여 최소의 비용으로 시스템의 수행 시간 및 자원제약사향을 만족할 수 있는 구조를 찾아내는 것이 필수적이다. 본 논문에서는 Y-chart 설계 방법의 기본 개념을 재구성 가능한 SoC에 적용가능하도록 확장하여, 시스템 수준의 설계공간 탐색 도구를 개발하였다. 구현된 설계 공간 탐색을 통한 시뮬레이션 결과는 시스템 설계자들에게 실제 포로토타입을 구축하지 않고 최적의 설계변수를 결정할 수 있게 하여 설계시간과 설계비용을 현저하게 줄여줄 것으로 기대된다.

  • PDF