• 제목/요약/키워드: 참조선

검색결과 137건 처리시간 0.028초

객체지향 데이터베이스에서 적응 선채취 캐슁을 위한 분기점 조정기법

  • 남인길
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.153-164
    • /
    • 1998
  • 적응 선채취 캐슁은 시스템 성능 향상을 위한 효율적인 기법이다. 이 논문에서는 객체지향 테이터베이스에서 디스크 참조에 대한 평균 서비스 기간을 감소시키기 새로운 캐슁 기법을 제안한다. 이전에 사용된 방법과는 달리 제안한 방법에서는 과거의 이력을 참조하여 채취 분기점을 탄력적으로 조정함으로써 캐슁의 효율을 향상시킨다. 다양한 질의로 시뮬레이션 한 결과 성능의 우수함을 확인할 수 있었다.

개선된 그래프 컷 알고리즘을 이용한 비디오 정합 알고리즘 (Video Stitching Algorithm Using Improved Graphcut Algorithm)

  • 윤여경;이광진;이훈민;이윤구
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.112-115
    • /
    • 2018
  • 본 논문에서는 공간적 일관성과 시간적 일관성을 모두 고려하는 그래프 컷(graph cuts, GC) 알고리즘을 적용한 새로운 비디오 정합(video stitching) 방법을 제안한다. 먼저 입력 비디오로부터 취득한 전체 프레임에 대해서 정렬(frame alignment) 작업이 완료된 후, 프레임 합성(frame composition)을 위한 정합선 찾기(seam finding) 과정을 진행한다. 정합선을 찾는 과정에서 개선된 그래프 컷 알고리즘을 이용해 정렬된 프레임들을 자연스럽게 합성할 수 있는 최적의 정합선을 찾는다. 우선, 첫번째 입력 프레임에서 찾은 최적 정합선을 참조 정합선으로 설정한다. 그 다음, 연속된 프레임들의 정합선 찾기 과정을 수행할 때, 참조 정합선과의 거리 값을 가중치로 이용하는 새로운 비용 함수를 적용한다. 본 논문에서 제안하는 알고리즘으로 찾은 최적 정합선은 입력 프레임의 중첩 영역에 움직이는 물체가 존재할 때, 물체의 모양을 손상시키지 않으면서 동시에 연속된 프레임의 정합선을 유사한 형태로 유지시킨다. 결과적으로 공간적, 시간적 자연스러움이 보장되는 고품질의 비디오 정합 결과를 얻을 수 있다.

  • PDF

철도 선로 및 시설물 공간정보 참조체계에 관한 연구 (A Study on the Reference System for Spatial Information of Railway Object)

  • 원종운
    • 정보화연구
    • /
    • 제11권4호
    • /
    • pp.441-448
    • /
    • 2014
  • 최근 각 산업분야에서 공간정보의 구축은 물론 그 활용과 유통을 위한 다양한 노력들이 이루어지고 있다. 철도산업분야에서도 이러한 공간정보는 각 관련 주체간 협업 등을 원활하게 하고, 자산관리 및 철도운영 등의 효율성을 높일 수 있다. 본 논문에서는 철도공간정보의 체계적인 활용을 위해 철도공간정보에 대한 참조체계 방안을 제시하고자 한다. 현재 철도는 상대위치 개념을 중심으로 모든 시설물 관리와 차량운행이 이루어지고 있다. 상대위치 기반의 관리체계는 많은 장점을 가지고 있으나, 선로 개량 등으로 선형 변화가 발생할 경우 변경된 지점을 중심으로 그 다음 위치들은 모두 상대위치를 변경하여야만 하는 어려움 또한 유발된다. 그리고 토목, 전기, 신호 등 철도의 각 분야에 속한 시설물들은 각각 다른 상대위치를 가지고 있기 때문에 협업의 어려움 또한 발생하고 있다. 이러한 문제점을 해결하고, 철도산업 이외의 분야와 협업 및 정보 융복합 등을 위하여 절대위치 기반의 철도공간정보참조체계가 필수적이다. 이에 본 연구에서는 세계적으로 유일한 객체식별자를 가지는 OID표준을 기반으로 철도공간정보참조체계 식별자 ROID(Railway Object IDentifier)와 시스템 확장성 및 연계성이 높은 서비스 객체지향형 철도공간정보참조체계를 제안한다. ROID는 기존의 철도 시설물 관리체계를 유지하면서 절대위치와 함께 유일한 식별자 개념을 가질 수 있도록 구성된다.

특정 시간대 전력수요예측 시계열모형 (Electricity forecasting model using specific time zone)

  • 신이레;윤상후
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권2호
    • /
    • pp.275-284
    • /
    • 2016
  • 정확한 전력수요 예측은 에너지 소비를 줄이고 전력수급의 불균형을 방지한다. 본 연구는 외부요인의 영향을 가장 적게 받는 특정 시간대의 일 단위 전력 수요량을 참조선 (reference line)으로 한 시계열모형을 세우고자 한다. 고려된 시계열모형은 슬라이딩 창을 이용한 이중 계절성 Holt-Winters 모형과 TBATS 모형이다. 시계열모형의 모수는 2009년 1월 4일부터 2011년 12월 31일까지 자료를 이용하여 추정되었으며, 2012년 1월 1일부터 2012년 12월 29일까지의 각 모형의 전력수요량을 예측하여 성능을 비교하였다. RMSE와 MAPE를 통해 예측 성능을 비교한 결과 TBATS 모형의 성능이 우수하였다.

LBS 플랫폼 참조 시스템의 설계 (Design of A Reference System for LBS Platform)

  • 유재준;최혜옥;이종훈;김철우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.559-562
    • /
    • 2002
  • LBS (Location Based Services)란 휴대폰, PDA (Personal Digital Assistant), 노트북 PC 등 위치 추적이 가능한 단말기를 휴대한 사용자의 현재 및 과거 위치 정보를 활용한 유무선 인터넷 서비스를 말한다. 최근의 이동 통신 기술의 발달과 휴대폰, PDA 등과 같은 모바일 단말의 급속한 확산으로 인하여 LBS 는 유무선 인터넷의 응용 및 위치 정보를 사용한 부가 가치 창출에 있어 핵심적인 역할을 할 것으로 예상되고 있다. 이러한 LBS 를 위해서는 단말의 위치 정보들을 저장 및 관리하고 위치 정보를 이용하여 다양한 위치 기반 서비스를 지원하는 LBS 플랫폼의 역할이 매우 중요하다. 이를 위한 LBS 플랫폼은 위치 정보의 획득. 위치 정보의 저장 및 관리, 인증 및 정보 보호 등의 사용자 관리, 대용량 위치 정보 데이터베이스의 관리 등의 기능을 제공하여야 한다. 본 논문에서는 1) 위치 기반 서비스를 위한 LBS 플랫폼으로써 사용될 수 있는 참조 시스템을 설계한다. 이를 위하여 LBS 플랫폼으로써 참조 시스템이 제공하여야 하는 기능과 각 기능의 처리 흐름을 UML 의 유스케이스(Usecase)를 사용하여 분석 및 설명한다. 또한 2) 설계된 참조 시스템을 사용하여 제공될 수 있는 서비스 시나리오를 알아본다.

  • PDF

MP3의 음질 향상을 위한 고주파 복원 (High Frequency Reconstruction For MP3 Quality Improvement)

  • 허소영;김인철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.137-140
    • /
    • 2006
  • 본 논문에서는 일반적인 MP3 오디오에서 손실된 고주파 성분을 복원하여 향상된 품질의 오디오를 제공하는 방법을 고찰한다. 고주파 복원을 위해 먼저 MP3 오디오에 따라 손실된 고주파 영역이 차이남을 참조하여 고주파 복원 시작 대역을 결정한다. 그런 다음, IMDCT 이후 32개 대역으로 분할된 대역 신호의 에너지를 이용하여 고주파 대역의 에너지 포락선을 추정한다. 추정된 에너지 포락선을 참조하여 저주파 대역 신호를 복사하거나 AWGN 신호를 삽입함으로써 손실된 고주파 신호를 복원하다. 본 논문에서는 주관적 음질 평가 및 스펙트럼 분석을 통해 제안한 방법의 성능을 평가한다.

  • PDF

선반입을 이용한 효율적인 버퍼 캐쉬 관리 알고리즘 (An Efficient Buffer Cache Management Algorithm based on Prefetching)

  • 전흥석;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.529-539
    • /
    • 2000
  • 본 논문은 선반입에 기반한 디스크 버퍼 관리 알고리즘인 $W^2R$ 알고리즘을 제안한다. $W^2R$알고리즘은 어떤 블록을, 언제 선반입할 것인가를 결정하기 위한 복잡한 선반입 정책 대신, LRU-OBL 알고리즘의 접근 방법을 따라 현재 참조되는 블록의 논리적 다음 블록을 선반입한다. LRU-OBL 알고리즘과의 기본적인 차이점은 $W^2R$ 알고리즘은 버퍼를 논리적으로 두개의 공간, 즉, Weighing Room과 Waiting Room으로 분할한다는 것이다. 참조되는 플록은 Weighing Room에 반입되고 선반입되는 논리적 다음 블록은 Waiting Room에 저장된다. 이렇게 함으로써, 무조건으로 참조되는 블록의 논리적 다음 블록을 선반입하는 LRU-OBL 정책의 단점을 해결한다. 구체적으로, 선반입되었으나 결코 참조되지 않을, 흑은 실제로 참조된다고 할지라도 교체될 블록보다 더 나중에 참조될 블록들을 위해 재 참조될 가능성이 있는 블록들 을 교체하는 문제점들을 해결한다. $W^2R$ 알고리즘은 트레이스 기반 시뮬레이션을 통해 버퍼 캐쉬 적중률을 측정한 결과 2Q 알고리즘에 비해서는 최고 23.19 %, LRU-OBL 알고리즘에 비해서는 최고 10.25 % 의 성능향상을 나타낸다.

  • PDF

고정 그리드 공간 색인을 위한 클러스터링 알고리즘의 성능 평가 (Performance Evaluation of Clustering Algorithms for Fixed-Grid Spatial Index)

  • 유진영;김진덕;김동현;홍봉희;김장수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.32-134
    • /
    • 1998
  • 공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.