• 제목/요약/키워드: 베이스라인

검색결과 238건 처리시간 0.022초

이동 객체의 부분차원 스카이라인 질의를 위한 효율적인 가지치기 기법 (An Efficient Pruning Method for Subspace Skyline Queries of Moving Objects)

  • 김진호;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.182-191
    • /
    • 2008
  • 대부분의 스카이라인 질의에 대한 이전 연구들은 대상 객체의 정적 속성만을 고려하였다. 최근에는 모바일 응용 환경의 발전에 따라 이동 객체에 대한 연속적인 스카이라인 질의에 대한 필요성이 증대되고 있다. 연속적인 스카이라인 질의를 처리하기 위해 최근에 몇 가지 기법들이 제안되었지만, 이 기법들은 사용자가 관심을 가지는 일부 속성을 임의로 선택하는 부분차원 스카이라인 질의에 대해서는 고려하지 않았다. 이로 인하여 이동 객체와 부분차원을 동시에 고려해야 하는 모바일 응용에 있어서는 이전 연구들을 적용할 수 없다. 이 논문에서는 질의 시점에 이동 객체의 부분차원 스카이라인을 효율적으로 계산하기 위한 지배 객체 기반 가지치기 기법을 제안한다. 그리고 제안한 기법의 효율성을 증명하기 위해 모의실험을 통한 성능 평가를 수행한다.

다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법 (A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join)

  • 문진규;진성일;조성현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.180-192
    • /
    • 2002
  • Shared nothing 다중 프로세서 환경에서 조인 어트리뷰트의 자료 불균형(data skew)이 파이프라인 해시 조인 연산의 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 Round-robin 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 동적 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인은 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. Shared nothing 다중 프로세서 구조는 대용량 데이타베이스를 처리하는데 확장성은 좋으나 자료 불균형 분포에 매우 민감하다. 파이프라인 해시 조인 알고리즘이 동적 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

로봇 동화 구연을 위한 동화 상 발화문의 화자 자동파악 (Automatic Speaker Identification in Fairytales towards Robot Storytelling)

  • 민혜진;김상채;박종철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2012년도 제24회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.77-83
    • /
    • 2012
  • 본 연구에서는 로봇의 자동 동화구연을 목표로 발화문장 상의 감정 파악 및 등장인물 별 다앙한 TTS 보이스 선택에 활용 가능한 발화문장의 화자 파악문제를 다룬다. 본 연구에서는 기존 규칙기반 방법론에서 많이 활용되어온 자질인 후보의 위치, 화자 후보의 주격/목적격 여부, 발화동사 존재 여부를 비롯하여 동화에 자주 나타나는 등장인물의 의미적 분류 및 등장인물의 등장/퇴장과 관련된 동사들을 추가 자질로 활용한다. 사람 및 동식물, 무생물이 모두 화자가 될 수 있는 동화 코퍼스에서 제안한 자질들을 활용하여 의사결정트리로 학습 및 검증한 결과 규칙기반의 베이스라인 방법에 비해 최대 49%의 정확도가 향상되었고, 제안한 방법론이 데이터의 변화에도 강인한 것을 확인할 수 있었다.

  • PDF

다단 베이스라인 네트워크의 오류진단 (Fault Diagnosis of Multistage Baseline Network)

  • Oh, Jae-Chul
    • 대한전자공학회논문지
    • /
    • 제23권6호
    • /
    • pp.860-867
    • /
    • 1986
  • It was shown previously that four tests are required in order to detect single fault and to locate single link stuck fault for a class of multistage interconnection networks. In this paper, we show that only three tests are necessary and sufficient both to detect single fault and to locate single link stuck fault. A fault diagnosis method with four valid state for a class of multistage kinterconnection networks is presented. Using this method, all single link stuck fault or all single switching element faults, can be detected by at most 4 log2N+e tests. In the example, the location and type of single fault are pinpointed, and unlocatable probabilities of questionable of questionable regions are given.

  • PDF

H.264 Encoder용 Direct Memory Access (DMA) 설계 (A design of Direct Memory Access For H.264 Encoder)

  • 정일섭;서기범
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.91-94
    • /
    • 2008
  • 본 논문에서는 Full 하드웨어 기반 베이스라인 프로파일 레벨 3규격 H.264 인코더 코덱에서 사용할 수 있는 Direct Memory Access (DMA)를 설계하였다. 설계된 모듈은 CMOS Image Sensor(CIS)로부터 영상을 입력받아 메모리에 저장한 후 인코더 코덱 모듈의 동작에 맞춰 원영상과 참조영상을 각각 한 매크로블록씩 메모리에서 읽어 공급 또는 저장하며, 인코더는 한 매크로블록씩 처리하는데 660 cycle이 소요된다. 설계한 구조를 검증하기 위해 JM 9.4와 같은 reference Encoder C를 개발하였으며, Encoder C로부터 test vector를 추출하여 설계한 회로를 검증하였다.

  • PDF

스테레오 내시경 영상용 PACS Viewer의 설계 (Design of PAGS Viewer for the Stereo Endoscopic Images)

  • 김정훈;이준영;이성재;윤성원;이명호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.542-542
    • /
    • 2000
  • 본 논문에서는 의료 영상분야에서 많이 활용되고 있는 기존의 영상 획득. 저장 및 전송 시스템(PACS)에 스테레오 내시경 영상이 추가될 수 있도록 기존의 PACS에 스테레오 기능의 관찰(viewing) 시스뎀을 추가하였으며 기본 기능으로 1) 3차원 스테레오 좌, 우 독립 영상의 선택과 합성 2) 기존의 합성된 스테레오 영상의 선택이 가능하도록 하였으며 3) 스테레오 영상의 Dicom 표준이 없는 상황을 고려하여 기본적인 카메라 관련 사항(카메라 사양. 초점 거리, 베이스라인 등)을 입력할 수 있는 기록 필드를 삽입하였다. 또한 임상적으로 수응 가능한 3차원 스테레오 영상의 PACS 내 효율적 저장법을 제시하기 위하여 의료 영상에 많이 활용되는 JPEG과 Wavelet 압축법을 각각 이용하여 3차원 좌. 우 독립영상과 복합 영상의 효율적 압축비를 PSNR을 중심으로 비교하였다.

  • PDF

다단계 상호연결 네트워크에 기반한 입력버퍼형 오류허용 ATM 스위치의 설계 및 성능 평가 (Design and Performance Evaluation of a Fault-Tolerant Input-Buffered ATM Switch based on Multistage Interconnection Networks)

  • 신원철;손유익
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.319-326
    • /
    • 2001
  • 본 논문에서는 다단계상호연결 네트워크에 기반한 입력버퍼 구조의 ATM 스위치에 관해서 언급한다. 제안된 방법은 HOL 블록킹으로 인해 균일 트래픽(uniform traffic) 하에서 최대 약 58.6%의 처리율을 넘지 못하는 문제를 해결 할 수 있는 방법을 제시하며, 또한 오류허용 기능을 확장시키기 위하여 베이스라인 네트워크에서 버디 연결 매핑 및 제한연결 매핑 특성을 이용한 다중경로를 제공할 수 있는 버퍼 기법에 관하여 언급한다. 시뮬레이션에 의한 성능 평가 결과, 기존 방식과 비교하여 좋은 처리율과 셀 손실율을 보였으며, 더욱이 오류 스위치의 증가에도 불구하고 처리율의 수준은 적정한 셀 지연 범위 내에서 유지될 수 있음을 보여주고 있다.

  • PDF

강원풍력발전 CDM 사업 사례 연구 (Study on Gangwon Wind Park CDM project)

  • 박금주;정재수;이문구;김두훈
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2006년도 춘계학술대회
    • /
    • pp.298-303
    • /
    • 2006
  • CDM(Clean Development Mechanism) is one of three Kyoto mechanisms. As a non-annex I party of UNFCCC, Korea can host CDM projects. Currently eight CDM projects are hosted in Korea under Kyoto protocol. Six of these CDM projects are related to renewable energy power generation. Renewable energy power plants assumes zero GHGs emission and has great potential to become CDM projects which is very environmental friendly energy Gangwon wind park CDM project is the first renewable CDM project in Korea. In this research, emission factors and additionality proving process are studied, which are important procedures of doing CDM project.

  • PDF

강원풍력발전 CDM 사업 사례 연구 (Study on Gangwon Wind Park CDM project)

  • 박금주;정재수;이문구;김두훈
    • 신재생에너지
    • /
    • 제2권1호
    • /
    • pp.66-71
    • /
    • 2006
  • CDM(Clean Development Mechanism) is one of three Kyoto mechanisms. As a non-annex I party of UNFCCC, Korea can host CDM projects. Currently eight CDM projects are hosted in Korea under Kyoto protocol. Six of these CDM projects are related to renewable energy power generation. Renewable energy power plants assumes zero GHGs emission and has great potential to become COM projects which is very environmental friendly energy. Gangwon wind park CDM project is the first renewable CDM project in Korea. In this research, emission factors and additionality proving process are studied, which are important procedures of doing CDM project.

  • PDF

FiD를 이용한 멀티 모달 오픈 도메인 질의 응답 (Fusion-in-Decoder for Open Domain Multi-Modal Question Answering)

  • 박은환;이성민;서대룡;전동현;강인호;나승훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.95-99
    • /
    • 2022
  • 오픈 도메인 질의 응답 (ODQA, Open-Domain Question Answering)은 주어진 질문에 대한 답을 찾는 과업으로서 질문과 관련있는 지식을 찾는 "검색" 단계를 필요로 한다. 최근 이미지, 테이블 등의 검색을 요구하는 멀티 모달 ODQA에 대한 연구가 많이 진행되었을 뿐만 아니라 산업에서의 중요도 또한 높아지고 있다. 본 논문은 여러 종류의 멀티 모달 ODQA 중에서도 테이블 - 텍스트 기반 멀티 모달 ODQA 데이터 집합으로 Fusion-in-Decoder (FiD)를 이용한 멀티 모달 오픈 도메인 질의 응답 연구를 제안하며 베이스라인 대비 최대 EM 20.5, F1 23.2 향상을 보였다.

  • PDF