• 제목/요약/키워드: multimedia databases

검색결과 140건 처리시간 0.023초

DTW와 퓨전기법을 이용한 비유사도 기반 분류법의 최적화 (On Optimizing Dissimilarity-Based Classifications Using a DTW and Fusion Strategies)

  • 김상운;김승환
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.21-28
    • /
    • 2010
  • 본 논문에서는 동적시간교정법(dynamic time warping: DTW)과 다중퓨전기법(multiple fusion strategy: MFS)을 연속 적용하여 비유사도기반 분류법(dissimilarity-based classification: DBC)을 최적화시키는 방법의 실험결과를 보고한다. DBC란 샘플패턴을 분류하기 위하여 샘플의 특징 값을 이용하는 대신에 샘플들 사이의 비유사도를 측정하여 분류기를 설계하는 방법이다. DTW에서는 다음과 같이 두 단계로 나누어 비유사도를 측정한다. 먼저 상관계수를 이용하여 객체 샘플들을 대응시키기 위한 최적의 대응경로를 찾을 수 있도록 샘플들을 조정한다. 그리고 기존의 거리측정법으로 조정된 샘플들 사이의 비유사도를 측정한다. MFS에서는 분류기결합 뿐만 아니라 비유사도 행렬생성에서도 퓨전기법을 적용한다. 즉, DTW 기법으로 작성한 다수의 비유사도 행렬들을 결합하여 새로운 비유사도 행렬을 생성한 다음, 이 행렬공간에서 여러 개의 베이스 분류기를 학습하여 다시 결합한다. 본 논문에서 제안한 방법을 벤취마크 영상 데이터베이스를 대상으로 실험한 결과, 기존의 방법과 비교하여 분류성능을 향상시킬 수 있음을 확인하였다. 이와 같은 실험결과로 볼 때, 제안 방법을 멀티미디어 정보검색 등과 같은 다른 고차원 응용에도 활용할 수 있을 것으로 사료된다.

다차원 중포 속성 색인구조의 최적 설계기법 (An Optimal Design Method for the Multidimensional Nested Attribute Indexes)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.194-207
    • /
    • 2003
  • 본 논문에서는 객체 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 속성 색인구조(Multidimensional Hefted Attribute Index: MD-NAI)의 최적 설계 기법을 제시한다. MD-NAI는 $B^{+}$-tree와 같은 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층과 중포 속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다 본 논문에서는 질의 형태에 따른MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용하여 최적의 MD-NAI를 구성한다. 또한, 성능평가를 위하여 MD-NAI를 이용하여 다양한 중포 술어의 형태와 객체 분포에 대하여 실시한 실험 결과를 제시한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적 의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 영역의 구간비가 1:16:256일 때 기존의 순환분할 전략에 의한 MD-NAI에 비해 성능이 5.5배 이상까지 향상되었다.

  • PDF

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

Potentials for Uniform Treatments of E-Commerce

  • Song, Keyong-Seog;Kim, Min-Choul
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2004년도 International Conference on Digital Policy & Management
    • /
    • pp.55-73
    • /
    • 2004
  • The Internet is a wonderland that can be enjoyed by the young, old, and those in-between. It is also a vast commercial market where many contracts are formed every second. The Internet and E-Commerce have created new situations that have generated sweeping proposals for fundamental changes in contract law. During the first half of the 20th Century. when many businesses expanded their geographic scope, there was a tremendous desire for uniform treatment of contracts for the sale of goods throughout the U.S.A. and the whole world. That same dynamic is now occurring in E-Commerce. There is a general recognition of the desirability of uniform contract law to govern E-commerce, but to date that does not exist, though there are extensive proposals for reform of contract law on the Internet. E-Commerce is currently plagued by some of the same problems that led to the passage of the UCC. In the absence of uniform legislation, state-by-state differences are inevitable with respect to E-Commerce. State-by-state differences in E-Commerce contract law is widely viewed as undesirable. To deal with this problem, a number of uniform bills have been proposed including UCITA, UETA, and revisions to Article 2 of the UCC (Subpart B). The thrust of these uniform acts is to create legal parity between paper records and electronic records. There is considerable resistance by consumer groups to this parity and progress towards Passage of UCITA, UETA, and revised Article 2 has been slow. The UCITA covers licenses of computer software but does not cover the sale oil goods on the Internet. The scope of the UCITA includes computer software. multimedia interactive products, computer data and databases, and Internet and online information, The UETA deals comprehensively with E-Commerce and contract law. The UCC covers the sale of goods, which does not necessarily involve E-Commerce. The basic principles of contract law are modified to deal with Internet transactions. Intent is inferred from the operations of electronic agents and "signatures" can occur with a response to an invitation to click to accept.

  • PDF

한국형 머리전달함수 데이터베이스 구축 (Building Korean Head-related Transfer Function Database)

  • 손대혁;박영진;박윤식;장세진
    • 한국소음진동공학회논문집
    • /
    • 제24권4호
    • /
    • pp.282-288
    • /
    • 2014
  • Three-dimensional multimedia industry such as 3D TV, movie and broadcast has been developed vividly. For generating 3D contents with high quality, virtual auditory display, so called VAD, is being researched to offer more realistic experience to listeners. When people render VAD using headphones or two speakers, head-related transfer function(HRTF) plays a key role. The best solution is measuring all individuals' HRTFs, but it is hard to measure all listeners' HRTFs. To overcome this difficulty, many research groups have tried to construct their own measurement system and to build HRTF databases. However, some of them have not enough subjects or spatial resolution and they are mainly focused on Caucasian. There exists difference between Korean and Caucasian in a view of physical features. In other words, if Koreans hear three-dimensional sound rendered by HRTF database based on Caucasian, performance might be hindered. To verify this possibility and remedy the drawbacks, construction of new HRTF database aimed at Korean is needed. Therefore, our laboratory built HRTF measurement system which can measure HRTF of three-dimensional space with dense spatial resolution. With this system, 55 Korean males and 45 females' HRTFs were measured and Korean HRTF database was built based on these data.

시간과 공간의 단일화를 통한 효율적 시공간 색인 (An Efficient Spatiotemporal Index Unifying Temporal and Spatial Dimensions)

  • 신예호;김동호;류근호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1039-1051
    • /
    • 1999
  • 시공간 데이타베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이타베이스는 시간차원과 공간차원이라는 이질적 데이타 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이타에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 그러나 시공간 데이타에 대한 접근방법 연구는 거의 이루어지지 않고 있으며 극소수의 사례들마저도 공간 객체의 이력 개념을 지원하는 것이 아니라 멀티미디어 객체의 상대적 시간만을 지원하고 있다. 따라서 이 논문에서는 공간 데이타의 이력을 표현하는 시공간 데이타에 대하여 효율적으로 색인하기 위한 방안으로서 시간과 공간을 단일화된 색인 영역으로 통합하는 단일화된 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다.Abstract Spatiotemporal databases are able to support an efficient spatial management as well as historical management for an object in the real world. It is very complex to manage these two dimensions why there exists on difference of inborn property of temporal and spatial dimensions. Therefore an efficient access method should be studied, and it can be done by means of development of efficient indexing technology.However, there is a few related work in the research of access methods of spatiotemporal data. Also the previous works do not support the concept of history for spatial object, and only support the relative time among multimedia objects. Therefore, in this paper, we propose a unified Spatiotemporal index model as an efficient index for Spatiotemporal data. And we not only design Spatiotemporal index that has been extended to historical management facility on the basis of conventional R-tree, but also implement it. Finally we have evaluated performance of index for the various kinds of Spatiotemporal operations.

태그를 이용한 웹 페이지간의 유사도 측정 방법 (Measuring Web Page Similarity using Tags)

  • 강상욱;이기용;김현규;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권2호
    • /
    • pp.104-112
    • /
    • 2010
  • 소셜 북마킹(social bookmarking)은 현재 웹에서 가장 활발한 트렌드 중의 하나이다. 소셜 북마크 시스템을 통해 사용자들은 원하는 웹 페이지에 그의 주제 또는 내용을 나타내는 태그(tag)들을 부착할 수 있다. 지금까지의 연구들은 주로 이러한 정보를 웹 검색을 향상시키는 데 사용해왔다. 본 논문에서는 웹 페이지에 부착된 태그들을 사용하여 두 웹 페이지 간의 의미적 유사도를 측정하는 방법을 제안한다.웹 페이지는 다양한 종류의 멀티미디어 데이터로 구성되어 있기 때문에, 웹 페이지 내부에 포함된 데이터를 사용하여 웹 페이지 간의 유사도를 측정하는 것은 매우 어려운 일이다. 하지만 사용자들에 의해 웹 페이지에 부착된 태그들을 사용하면 웹 페이지 간의 유사도는 매우 효과적으로 측정될 수 있다. 본 논문에서는 WSET (Web Page Similarity Based on Entire Tags)라 하는, 태그에 기반하여 웹 페이지 간의 유사도를 측정하는 새로운 방법을 제안한다. 실험 결과는 제안하는 방법이 기존 방법에 비해 더 좋은 결과를 나타냄을 보였다.

대화형 감성기반 칼라영상 검색 (Interactive emotion-based color image retrieval)

  • 엄경배;박중수
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권1호
    • /
    • pp.17-22
    • /
    • 2006
  • 영상으로부터 여러 가지 내용을 추출하여 검색에 사용함으로써 내용기반 영상검색에서 검색의 정확도를 높이고 있다. 내용기반 영상검색 방법은 영상 검색을 위하여 물리적 속성을 이용한다. 즉 사용자가 검색을 원하는 영상의 물리적인 속성 또는 이들의 공간적인 배치등의 내용을 상당부분 알아야 검색이 가능하다는 제약을 수반한다. 그러므로, 이방법은 사용자의 의도를 반영하는데 제약이 있다. 따라서, 본 논문에서는 사용자의 의도를 반영하는 감성기반 검색 시스템을 제안하였다. 제안된 시스템은 사용자의 의도를 추정하기위해 relevance feedback을 이용한다는 점에 있어 기존의 내용기반 영상 검색 방법과 다르고, 제안된 시스템은 내용기반 영상검색 방법에 기반하고 있으므로 기존의 내용기반 검색방법과 통합이 용이하다. 속성들과 유사도측도들은 MPEG-7 칼라 기술자를 사용하였다. 벽지 영상을 이용하여 이같은 실험을 행하였고, 감성형용사들을 적용하여 DB에 저장된 벽지 영상들을 대상으로 검색한 결과 만족할 만한 결과를 얻을 수 있었다.

  • PDF

PHP3를 이용한 웹상에서의 통계분석 (Statistical Analysis on the Web Using PHP3)

  • 황진수;엄대호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권2호
    • /
    • pp.501-510
    • /
    • 1999
  • 컴퓨터의 발달과 더불어 멀티미디어 산업은 급속히 발전하고 있고, 인터넷 또한 폭발적으로 확산되면서 우리의 컴퓨터 환경을 바꾸어 놓고 있다. 통계학 분야에서도 마찬가지로 인터넷을 이용한 기초통계 교육의 필요성이 대두되고 있다. 본 논문에서는 스크립트 언어인 PHP3을 이용하여 웹상에서 동적인 그래프를 통한 기초 자료 분석 및 간단한 검정을 구현하였다. 또한 데이터베이스의 자료와 연동하여 웹상에서의 설문조사 및 결과를 제시하였다. PHP3는 서버에서 수행이 되며 Apache 웹서버에서 모듈형태로 연계되어 있어 기존의 CGI에 비하여 빠른 처리속도를 얻을 수 있는 스크립트언어이며 인터넷상에서 많은 활용을 기대 할 수 있다.

  • PDF

개념적 데이타 모델링을 위한 통합 데이타 모델 (A Unified Data Model for Conceptual Data Modeling)

  • 나연묵
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.144-155
    • /
    • 2003
  • 본 논문에서는 객체 기술과 복잡한 구조적 데이터와 관련된 데이터베이스 구조를 효율적으로 표현하기 위한 통합 데이타 모델(UDM)이라고 하는 개념 데이터 모델을 제안한다. 이 모델은 E-R 모델, 의미 객체 모델, UML 등의 데이타 모델의 주요 기능을 데이타베이스 설계 관점에서 통합한 것이다. 이 모델은 시공간 멀티미디어 데이타의 복잡한 구조를 모델링하기 위해 제안된 객체-관계 모델을 단순화시키고 일부 기능을 확장시킨 버전이다. 이 모델은 현대적인 데이터베이스 응용의 주요한 의미적, 구조적인 정보의 표현을 지원하며, 관계, 객체-관계, 객체-지향, (반-)구조 데이터베이스 등 주요 논리적 데이터베이스 모델을 지원하도록 고안되었다. 데이터베이스 설계를 위한 도구로 통합 데이타 다이아그램(UDD)을 제안하며, 이 통합 데이타 모델로부터 논리적 뷰를 유도하기 위한 방법도 제안한다. 제안된 모델은 다양한 개념적 데이터베이스 설계를 위한 편리하고 실용적인 도구로 활용될 수 있다.

  • PDF