• 제목/요약/키워드: Multimedia database

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

멀티미디어 데이터베이스에서 연속매체의 효율적인 배치기법 (Efficient Placement Scheme of Continuous Media in Multimedia Database)

  • 김근형;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.9-11
    • /
    • 1999
  • 멀티미디어 DBMS는 연속매체를 서비스할 때 동시에 보다 많은 사용자들에게 일정한 서비스 품질을 유지하면서 서비스를 제공할 수 있어야 한다. 이를 위하여 멀티미디어 DBMS를 위한 저장시스템은 보다 큰 디스크 대역폭을 지원해야 하므로 디스크 배열의 구조를 갖는 것이 바람직하다. 디스크 배열 환경에서 다수의 연속매체를 병행적으로 서비스할 때 요구 데이터를 순차접근에 의하여 검색할 수 있으면 디스크 대역폭을 탐색시간 등으로 소모하지 않으므로 고속 디스크 대역폭을 유지할 수 있다. 또한, 디스크 접근시 디스브 부하 균형을 유지할 수 있으면 자원 활용율이 높은 고성능의 저장 시스템이 될 수 있다. 본 논문에서는 연속매체들을 순차접근에 의해서 처리하면서 디스크 부하 균형을 유지할 수 있는 데이터 배치 기법을 제안한다. 제안한 데이터 배치기법에 의한 성능평가는 모의 실험 전용틀인 AweSim 2.0을 사용하였다.

  • PDF

Learning Algorithms in AI System and Services

  • Jeong, Young-Sik;Park, Jong Hyuk
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1029-1035
    • /
    • 2019
  • In recent years, artificial intelligence (AI) services have become one of the most essential parts to extend human capabilities in various fields such as face recognition for security, weather prediction, and so on. Various learning algorithms for existing AI services are utilized, such as classification, regression, and deep learning, to increase accuracy and efficiency for humans. Nonetheless, these services face many challenges such as fake news spread on social media, stock selection, and volatility delay in stock prediction systems and inaccurate movie-based recommendation systems. In this paper, various algorithms are presented to mitigate these issues in different systems and services. Convolutional neural network algorithms are used for detecting fake news in Korean language with a Word-Embedded model. It is based on k-clique and data mining and increased accuracy in personalized recommendation-based services stock selection and volatility delay in stock prediction. Other algorithms like multi-level fusion processing address problems of lack of real-time database.

영상 색인용 VP-tree의 검색 범위 압축법의 개선에 관한 연구 (Study of Improvement of Search Range Compression Method of VP-tree for Video Indexes)

  • 박길양;이상곤;황재정
    • 한국멀티미디어학회논문지
    • /
    • 제15권2호
    • /
    • pp.215-225
    • /
    • 2012
  • 멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

DCT 해쉬를 이용한 모자이크 생성 알고리즘 (Photo Mosaic Generation Algorithm Using the DCT Hash)

  • 이주용;정승도;이지훈
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.61-67
    • /
    • 2016
  • 최근 스마트기기의 높은 보급률 및 컴퓨팅 기술의 발전으로 인하여 단순히 정보를 검색하는 사용 패턴에서 벗어나 사진 및 동영상 등의 멀티미디어에 관한 사용자의 관심이 증대되고 있다. 이러한 관심 증대로 인하여 다양한 응용을 위해 이미지를 생성하고 처리하는 이미지 프로세싱에 대한 기술이 발전하고 있다. 최근 자신이 좋아하는 연예인 등의 여러 개의 작은 이미지들을 이용하여 모자이크로 표현하는 엔터테인먼트적인 사례들이 등장하고 있으며 모자이크 기법에 대한 연구 또한 활발히 진행 중이다. 하지만 기존의 모자이크 기법들 데이터베이스의 이미지를 선형적으로 비교하기 때문에 데이터베이스 이미지수가 증가함에 따라 비교 연산처리 시간이 증가하는 단점이 있다. 긴 연산처리 시간을 가진다. 따라서 본 논문에서는 효율적인 검색을 위해 DCT 해쉬를 이용하는 모자이크 이미지 생성 알고리즘을 제안한다. 제안한 알고리즘은 데이터베이스 생성 단계와 모자이크 생성 단계로 구성된다. 데이터베이스 생성 단계에서는 데이터베이스 구축을 위한 이미지들을 블록 단위로 분할하고 분할된 영역에 대한 DCT 해쉬 셋을 생성하여 저장한다. 모자이크 생성 단계에서는 입력 이미지의 각 블록에 대하여 DCT 해쉬를 통해 데이터베이스 내의 가장 유사한 블록을 효율적으로 검색하고, 최종적인 모자이크 이미지를 생성한다. 다양한 실험을 통해, 제안된 알고리즘이 다양한 종류의 이미지 및 크기에 상관없이 효과적으로 모자이크가 생성됨을 보였다.

태그 기반 지중해 역사기록물 데이터베이스 설계 (Database Design of Mediterranean Historical Archives Based-on Tag)

  • 강지훈;김정하
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권10호
    • /
    • pp.753-762
    • /
    • 2019
  • 특정 분야의 연구나 교육에 있어 1차 사료, 즉 원서의 활용 여부는 매우 중요하다. 원서가 없는 연구는 증명이 어렵고 결국 가설에 머무는 경우가 많다. 특정 지역을 연구하는 지역학에서도 원서의 활용은 중요하다. 그러나 현재 지역학, 특히 서양사에 대한 연구에 있어 원서나 역사기록물은 매우 중요한 자료이긴 하나 물리적 또는 공간적 제약에 의해 이러한 자료를 획득하고 참조하는 것이 어려운 실정이다. 이를 해결하기 위해 고문서를 수집하여 제공하는 방안이 있으나 현재 국내에는 해외 고문서를 웹 시스템으로 제공하는 사례를 찾아보기 힘든 실정이다. 이에 따라 본 논문에서는 고문서 수집의 필요성과 수집 방안, 그리고 수집된 자료를 구조적, 체계적으로 디지털 아카이빙하는 방안을 제시하고자 한다. 이와 관련하여 고문서 아카이브 시스템 및 데이터베이스 설계에 대한 기존의 연구 사례를 살펴보고 기존의 시스템들과 본 연구에서 제시하는 모델링 방법의 차별성을 기술하고자 한다. 또한 검색의 효율성을 높이기 위한 방법으로 데이터베이스 모델링 시 태그 테이블을 추가하는 방안을 제시하고자 한다.

임상용어의 효율적 적용을 위한 참조용어 Subset 에디터의 개발 (A Development of Reference Terminology Subset Editor for effective adaption of Clinical Vocabulary)

  • 조훈;김형회;최병관;최영연;김화선;홍해숙
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.364-372
    • /
    • 2008
  • 하나의 의학용어체계가 모든 의학 개념을 표현할 수 없으므로 전자의무기록의 각 영역에 적합한 의학용어를 적용하고 용어들을 효과적으로 연계하는 것이 실제 임상에서 매우 유용한 방법이다. 표준용어의 편리하고 효율적인 활용을 위해서는 임상과나 임상의의 사용목적에 적합한 범주를 구분하고, 구분한 범주에 입각하여 사용가능성 높은 용어들을 추출하여 정리한 용어 Subset의 개발이 요구된다. 또한 Subset은 표준용어체계의 변경이나 수정, 사용자의 새로운 요구에 알맞도록 지속적으로 개발과 업그레이드가 가능해야 한다. 본 연구에서는 부산대학교병원 신경외과환자의 퇴원요약지를 대상으로 추출된 주호소, 증상, 진단 및 수술명, 과거 시술명의 추출된 자료를 추출하고 분석하였다. 그리고 subset 데이터베이스를 생성하고 추가되는 용어에 대해서는 임상의가 직접 참조용어와의 매핑을 통해 새로운 데이터베이스를 생성될 수 있도록 Subset 에디터를 개발하였다. 결론적으로 본 연구는 용어체계의 방대함으로 인해 생기는 문제점과 비효율성을 줄일 수 있는 효과적인 관리 방법이 될 것이다.

  • PDF

허밍 질의 처리 시스템의 성능 향상을 위한 효율적인 빈번 멜로디 인덱싱 방법 (An Efficient Frequent Melody Indexing Method to Improve Performance of Query-By-Humming System)

  • 유진희;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.283-303
    • /
    • 2007
  • 최근 방대한 양의 음악데이타를 효율적으로 저장하고 검색하기 위한 방법의 필요성이 증대되고 있다. 현재 음악 데이타 검색에서 가장 일반적으로 쓰이는 방법은 텍스트 기반의 검색 방법이다. 그러나 이러한 방법은 사용자가 키워드를 기억하지 못할 경우 검색이 어려울 뿐만 아니라 키워드와 정확하게 일치하는 정보만 검색해 주기 때문에 유사한 내용을 가진 정보를 검색하기에 부적절하다. 이러한 문제점을 해결하기 위해 본 논문에서는 내용 기반 인덱싱 방법(Content-Based Indexing Method)을 사용하여 사용자가 부정확한 멜로디(Humming)로 질의하였을 경우라도 원하는 음악을 효율적으로 찾아주는 허밍 질의처리 시스템(Query-By-Humming System)을 설계한다. 이를 위해 방대한 음악 데이타베이스에서 한 음악을 대표하는 의미 있는 멜로디를 추출하여 인덱싱하는 방법을 제안한다. 본 논문에서는 이러한 의미 있는 멜로디를 사용자가 자주 질의할 가능성이 높은 멜로디로서 하나의 음악에서 여러 번 나타나는 반면 멜로디와 긴 쉼표 후에 시작되는 쉼표 단위 멜로디로 정의한다. 실험을 통해 사용자들이 이들 멜로디를 자주 질의한다는 가정을 증명하였다. 본 논문은 성능 향상을 위한 3가지 방법을 제안한다. 첫 번째는 검색속도를 높이기 위해 인덱스에 저장할 멜로디를 문자열 형태로 변환한다. 이때 사용되는 문자 변환 방법은 허밍에 포함된 에러를 허용한 방법으로써 검색 결과의 정확도를 높일 수 있다. 두 번째는 사용자가 자주 질의할 가능성이 높은 의미 있는 멜로디를 인덱싱 하여 검색 속도를 높이고자 한다. 이를 위해 신뢰도가 높은 의미 있는 멜로디를 생성하는 빈번 멜로디 추출 알고리즘과 쉼표 단위 멜로디 추출 방법을 제안한다. 세 번째로는 정확도를 향상시키기 위한 3단계 검색 방법을 제안한다. 이는 데이타베이스 접근을 최소화하여 정확한 검색 결과를 얻기 위하여 제안되었다. 또한 기존 허밍 질의 처리 시스템의 대표적인 인덱싱 방법으로 제안되었던 N-gram 방법과의 성능 비교를 통해 본 논문이 제안하는 방법의 성능이 보다 더 향상되었음을 검증하였다.

범위질의 검색을 위한 캐시적응 T-트리 주기억장치 색인구조 (Cache Sensitive T-tree Main Memory Index for Range Query Search)

  • 최상준;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제12권10호
    • /
    • pp.1374-1385
    • /
    • 2009
  • 최근 CPU의 속도는 메모리의 속도에 비해 훨씬 빠르게 향상되었다. 따라서 주기억 장치의 접근이 주기억장치 데이터베이스 시스템의 성능에서 병목현상으로 나타나고 있다. 기억장치 접근 속도를 줄이기 위해 캐시메모리를 이용하지만, 캐시메모리는 요구되는 데이터가 캐시에서 찾을 수 있는 경우에만 기억장치 접근속도를 줄일 수 있다. 본 논문에서는 $CST^*$-트리라는 범위질의를 위한 새로운 캐시 적응 T-트리 색인구조를 제안한다. $CST^*$-트리는 색인 엔트리를 저장하지 않는 축소된 내부노드들을 캐시메모리에 올려 사용함으로써 캐시메모리의 활용도를 높인다. 그리고 인접한 단말노드들과 내부 색인노드들을 링크포인터를 통해 서로 연결함으로써 색인 엔트리들의 순차적 접근을 가능하도록 한다. 본 논문에서는 성능평가를 위한 비용 모델을 개발하고, 이를 이용하여 캐시미스 발생 횟수를 평가하였다. 그 결과 단일키 값 검색에서는 기존의 캐시만을 고려한 CST-트리에 비해 약 20~30%의 캐시미스 발생 횟수가 감소하였고, 범위질의에서는 기존의 범위질의만을 고려한 색인구조인 $T^*$-트리에 비해 약 10~20%의 캐시미스 발생 횟수가 감소하였다.

  • PDF

온톨로지 기반의 모션 캡처 데이터베이스 설계 및 구현 (Design & Implementation of a Motion Capture Database Based on Motion Ontologies)

  • 정현숙
    • 한국멀티미디어학회논문지
    • /
    • 제8권5호
    • /
    • pp.618-632
    • /
    • 2005
  • 본 논문에서는 모션 캡처 데이터의 효과적인 저장 및 의미 기반 검색을 위한 프레임워크를 제안한다. 모션 캡처 기술은 현실감있는 캐릭터 동작을 얻기 위해 많이 사용되고 있지만, 모션 캡처 데이터의 검색과 저장을 위한 표준화의 부족으로 인한 여러 가지 문제점을 가지고 있다. 또한 미리 캡처된 모션 데이터에 의미론적 부가설명이 없으므로 애니메이터들이 캡처된 모션 데이터로부터 필요한 부분 동작들만을 검색하고 조합하여 새로운 동작을 생성하기가 어렵다. 본 논문의 목적은 모션 캡처 데이터의 재사용성을 향상시키기 위한 것이다 먼저 상이한 모션 캡처 데이터 포맷들을 통합하기 위한 표준 포맷을 제안한다. 제안하는 표준 포맷은 XML 기반의 마크업 언어로서 MCML(Motion Capture Markup Language)라고 한다. 제안하는 MCML은 서로 상이한 포맷들의 변환 또는 통합을 하기 위해 유용할 뿐만 아니라, MCML파일로 모션 데이터 베이스를 구축하므로 모션 캡처 데이터의 재사용성을 향상시킬 수 있다. 또한 모션 캡처 데이터의 부분 동작들에 의미를 부여하고 동작들 사이에 의미론적 연결을 위해 모션 온톨로지를 정의한다. 온톨로지 기반 데이터 접근으로 인해 부분 동작 및 그와 연관된 동작들을 검색하고 항해할 수 있다.

  • PDF

스트리밍 프레임워크에서 미디어 관리자의 설계 및 구현 (Design and Implementation of Media Manager in Multimedia Streaming Framework)

  • 이재욱;이승룡;홍인기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권4호
    • /
    • pp.273-287
    • /
    • 2001
  • 본 논문에서는 멀티미디어 스트리밍 프레임워크에서 미디어 관리자의 설계와 구현에 대한 경험을 기술한다. 미디어 관리자는 스트리밍 프레임워크 내에서 미디어 스트림이 어떠한 타입의 소스로부터 얻어지며, 그것이 어떠한 종류의 스트림인가를 판별하고, 획득된 미디어를 가장 적절하게 처리할 수 있는 코덱을 선택하며, 어떠한 미디어 디바이스를 통해 재생되어야 효과적인지를 식별하고 관리하기 위해서 필요하다. 제안된 미디어 관리자는 크게 미디어 소스와 싱크 모듈로 구성되어 있는데, 미디어 소스 모듈은 미디어를 추상화시킴으로써 여러 소스로부터 입력되는 성격이 다른 미디어들을 어떤 소스에서 전달된 미디어인지 상관하지 않고 효과적이고 일관된 방법으로 처리할 수 있다. 미디어 싱크 모듈은 클라이언트 측에서 얻어온 미디어 데이타를 적절한 미디어 디바이스에 분배해주는 역할과 전달된 미디어를 다양한 미디어 표현장치를 통해 재생시키는 역할을 수행한다. 제안된 미디어 관리자는 멀티미디어 데이타베이스와 연동기능을 지원함으로써 높은 부가가치 서비스 제공을 가능케 하였고, RTP/RTSP 소스필터나 Winamp 게이트웨이 기능도 지원함으로써 융통성을 제공한다. 더욱이, 향후 새로운 형태의 미디어 소스가 출현하더라도 이를 용이하게 스트리밍 프레임워크에 추가시켜 서비스할 수 있는 유연성과 확장성을 지원한다.

  • PDF