• 제목/요약/키워드: Information Streams

검색결과 721건 처리시간 0.025초

유비쿼터스 환경을 위한 시공간 질의 처리 시스템 (Spatio-temporal Query Processing Systems for Ubiquitous Environments)

  • 이기영;임명재;김규호;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.145-152
    • /
    • 2010
  • 최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.

사방시설의 안전점검에 관한 연구(I) - 강원지역의 사방댐 점검결과를 중심으로 - (A Study on the Safety Inspection of Erosion Control Facilities (I): In Case of Check Dams Located in the Gangwon Region)

  • 이진호;전근우;이상명;박주환;김봉기;김석우;서정일
    • Journal of Forest and Environmental Science
    • /
    • 제29권3호
    • /
    • pp.226-236
    • /
    • 2013
  • Recently check dam construction number have been increased by becoming known that effectiveness in the control of the landslide and debris flow. However, check dam management standards are not setting yet. Therefore, this study was carried by provide a basic data for the check dam management and inspection in the Gangwondo. The followings are the results of safety inspection on the 274 check dams, which are located in mountain streams, Gangwondo, Republic of Korea. 1. It was determined that, of 274 check dams inspected, 267 check dams (97.4%) generally had a safe condition but 7 check dams (2.6%) had a bad condition that repair and/or complementary measures are required. 2. The check dams with a bad condition had the ages greater than approximately 20 years. This result should be reflected to future stream management strategy including a timing of the specific inspection for durability of check dams. 3. Our finding suggests that the safety inspection of check dams is able to provide basic information required to maintain their own functions, and thus it should be widely applied to stream management strategy against to sediment-related disasters in the future.

흑백 만화 제작을 위한 스타일 폰트 설계 시스템 (A Stylized Font Rendering System for Black/White Comic Book Generation)

  • 이정원;류동성;박수현;조환규
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.75-86
    • /
    • 2008
  • 기존의 만화 제작 시스템은 대부분의 작업을 수작업으로 하기 때문에 많은 시간과 인력이 필요하였고, 만화 내용을 창작하는 데에도 한계가 있었다. 이와 같은 문제점을 해결하기 위해 이전 연구를 통하여 영화나 드라마와 같은 기존의 영상 스트림을 입력으로 하여 흑백 만화를 제작 할 수 있는 시스템(CORVIS)을 개발하게 되었다. 비디오 영상을 흑백 만화로 표현하기 위해서는 한 컷의 이미지에 개체의 시각적인 요소와 청각적인 요소, 그리고 극의 분위기를 표현해야 하는데, 이를 위해 필요한 표현법을 만화적 효과라고 하며, 스타일 폰트는 의성어와 의태어를 표현하기 위해 사용되는 만화적 효과이다. 하지만 지금까지 흑백 만화에 관한 연구에서 스타일 폰트는 큰 관심을 받지 못하였다. 본 논문에서는 CORVIS에 스타일 폰트 기능을 구현하기 위해 흑백 만화에서 사용되는 다양한 종류의 스타일 폰트를 살펴보고 이를 바탕으로 스타일 폰트의 기본적인 구조와 다양한 효과들을 분석한 후, 새로운 모델을 제시하였다. 또한, 정의된 모델을 기반으로 전처리된 정보만을 가지고 다양한 효과를 표현할 수 있는 방법론과 구현법에 대해 제안한다.

관계형 데이터 스트림에서 고급 키워드 검색을 위한 질의 최적화 (Query Optimization for an Advanced Keyword Search on Relational Data Stream)

  • 주진웅;김학수;황진호;손진현
    • 정보처리학회논문지D
    • /
    • 제16D권6호
    • /
    • pp.859-870
    • /
    • 2009
  • 관계형 데이터베이스 기반의 키워드 검색 기법에 대한 연구에서의 관심에도 불구하고 관계형 데이터 스트림 기반의 연구는 아직 미흡한 수준이다. 오늘날 스트리밍 데이터는 데이터 관리 측면에서 중요한 연구 토픽이기 때문에 관계형 데이터 스트림 기반의 키워드 검색 기법에 대한 연구는 매우 중요하다. 이러한 관점에서 본 논문은 관계형 데이터 스트림 기반의 키워드 검색 기법과 관련된 연구들을 먼저 분석하고 키워드 검색 질의를 처리하는 동안에 발생되는 조인 비용을 최소화하는 기법에 대해 초점을 둔다. 결과적으로 본 논문은 관계형 데이터 스트림에서 사용자를 위해 좀 더 의미 있는 질의 결과를 산출하기 위한 고급 키워드 검색 기법을 제안하고 효율적인 질의 처리를 위한 계층적 클러스터링을 사용한 질의 최적화 기법을 제안한다.

Using DGPS as An Acceleration Sensor for Airborne Gravimetry

  • Zhang, Kaidong;Shen, Lincheng;Hu, Xiaoping;Wu, Meiping
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.327-332
    • /
    • 2006
  • In airborne gravimetry, there are two data streams. One is the specific force measured by an air/sea gravimeter or accelerometers, the other is kinematic acceleration measured by DGPS. And the difference of them provides the gravity disturbance information. To satisfy the requirement of most applications, an accuracy of 1mGal $(1mCal=10^{-5}m/s^{2})$ with a spatial resolution of 1km is the aim of current airborne gravimetry. There are two different methods to derive the kinematic acceleration. The generally used method is to differentiate the position twice, and the position can be calculated by commercial DGPS software. The main defect of this method is that integer ambiguities need to be fixed to get the precise position solution, but it's not a trivial thing for long base line. And to fix integer ambiguities, the noisier iono-free measurement is used. When differentiation is applied, noise is amplified and will influence the accuracy of acceleration. The other method is to get carrier phase acceleration by differentiate the carrier phase first, and then using the acceleration of GPS satellite to derive the vehicle acceleration. The main advantages include that fixing integer ambiguities is not needed anymore, position can be relaxed to about 10 meters, and smoother acceleration can be got since iono-free measurement is not needed. In some literatures, it's considered that the dynamic performance of the second method is inferior to that of the first. Through analysis, it is found that the performance degradation in dynamic environment results from the simplification of the GPS carrier phase observable model. And an iterative algorithm is presented to compensate the model error. Using a dynamic GPS data from an aeromagnetic survey, the importance of this compensation is showed at last.

  • PDF

On Scheduling Real-Time Traffic under Controlled Load Service in an Integrated Services Internet

  • Shi, Hongyuan;Sethu, Harish
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.73-81
    • /
    • 2003
  • The controlled load service defined within the IETF's Integrated Services architecture for quality-of-service (QoS) in the Internet requires source nodes to regulate their traffic while the network, in combination with an admission control strategy, provides a guarantee of performance equivalent to that achieved in a lightly loaded network. Packets sent in violation of the traffic contract are marked so that the network may assign them a lower priority in the use of bandwidth and buffer resources. In this paper, we define the requirements of a scheduler serving packets belonging to the controlled load service and present a novel scheduler that exactly achieves these requirements. In this set of requirements, besides efficiency and throughput, we include an additional important requirement to bound the additional delay of unmarked packets caused due to the transmission of marked packets while dropping as few marked packets as possible. Without such a bound, unmarked packets that are in compliance with the traffic contract are not likely to experience delays consistent with that in al lightly loaded network. For any given desired bound ${\alpha}$ on this additional delay, we present the CL(${\alpha}$) scheduler which achieves the bound while also achieving a per-packet work complexity of O(1) with respect to the number of flows. We provide an analytical proof of these properties of the CL(${\alpha}$) scheduler, and we also verify this with simulation using real traces of video traffic. The scheduler presented here may be readily adapted for use in scheduling flows with multi-level priorities such as in some real-time video streams, as well as in other emerging service models of the Internet that mark packets to identify drop precedences.

H.264 비디오 표준에서의 칼만 필터 기반의 움직임벡터 복원 (Kalman filter based Motion Vector Recovery for H.264)

  • 고기홍;김성환
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.801-808
    • /
    • 2007
  • MPEG-2, MPEG-4, H.263, H.264 와 같은 부호화 표준은 비디오 영상을 압축하여 대역폭이 제한된 유/무선 통신 시스템을 통하여 전송한다. 통신 시스템에서 고압축률의 비트스트림은 채널 잡음 (channel noise)에 민감하여, 채널 잡음으로 인한 오류가 발생하기 쉽다. 이러한 오류는 수신부에서 디코딩할 때 비디오 영상을 심각하게 왜곡시키게 된다. 본 논문에서는 수신부 단에서 오류를 복원하는 기법 (decoder error concealment) 중 손상된 움직임벡터를 복원하는 기법을 제안한다. 본 논문에서는 손실된 움직임벡터를 예측하기 위하여 인접 블록들의 움직임 벡터를, 예측필터의 일종인 칼만 필터의 입력 치로 사용하여, 손실된 움직임벡터의 최적 예상치를 만들어 손상된 움직임벡터를 복구하게 된다. H.264 비디오 코딩을 적용한 표준 테스트 영상에 대하여, 손실된 MVD (motion vector difference) 값을 0 으로 대체한 뒤, H.264 비디오 코딩에서 사용하고 있는 기본 움직임벡터 예측만을 사용한 경우와 본 논문에서 제안한 칼만 필터를 사용한 복원기법을 비교하였으며, 복원된 움직 임벡터와 원래 움직임벡터 값과의 차이를 나타내는 오차율을 비교한 결과 제안된 기법의 오차율이 평균 0.91 - 1.12 정도의 정확도가 향상된 것을 확인할 수 있다.

클러스터 VOD 서버의 부분적 장애에서 QoS 보장 (QoS Guarantee in Partial Failure of Clustered VOD Server)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.363-372
    • /
    • 2009
  • 대용량 VOD 서비스를 위한 서버로 높은 성능과 낮은 가격의 클러스터 서버가 주목받고 있다. 일반적으로 클러스터 서버는 하나의 front-end 노드와 여러 back-end 노드로 구성된다. back-end 노드 수를 증가시키면 더 많은 클라이언트들에게 QoS를 보장하는 스트리밍 서비스를 할 수 있지만, back-end 노드의 오류 가능성도 이와 비례하여 증가한다. 서버의 장애는 모든 스트리밍 서비스를 중단시킬 뿐 아니라 현재 재생 위치 정보도 잃어버린다. 본 논문에서는 back-end 노드가 오류 상태가 될 때, 끊이지 않는 스트리밍 서비스를 지원하기 위한 복구 방법을 제안한다. 실제 VOD 서비스 환경을 위해, 일반 PC로 구성된 클러스터 기반의 VOD 서버를 구현하였으며, MPEG 영화를 위한 병렬 처리 기법을 사용하였다. 구현된 VOD 서버에 패리티 연산을 이용한 비디오 블록 복구 방법을 설계하였다. 하지만, 클러스터 기반의 VOD 서버 구조를 고려하지 않으면 복구를 위한 내부 네트워크 성능의 병목현상과 back-end 노드들의 비효율적인 CPU 사용을 야기시킨다. 본 논문에서는 이러한 문제를 해결하기 위해, 파이프라인 개념을 이용한 새로운 장애 복구 방법을 제안한다.

수정된 ALA 클러스터링 알고리즘을 이용한 손실된 움직임 벡터 복원 방법 (Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.755-760
    • /
    • 2005
  • 이동통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서 H.263+와 같이 압축율이 높은 부호화 방법이 사용된다. 저대역폭을 통해 고압축 비디오 비트스트림을 전송할 경우, 패킷이 손실되면 영상의 품질이 심각하게 떨어진다. 본 논문에서는 H.263+ 부호화영상이 전송될 때 손상되는 움직임 벡터의 복원기법을 제안하였다. 본 논문에서는 손실된 블록의 움직임 벡터는 인접한 블록의 움직임 벡터와 높은 상관성을 갖는 다는 사실에 착안하여, 시공간적 오류은닉(Temporal-Spatial Error Concealment) 방법을 제안한다. 제안된 방법에서는 손실된 모션벡터를 인접한 블록의 움직임을 클러스터링하여 복원한다. 인접한 블록의 모션벡터는 ALA(Average Linkage Algorithm) 클러스터링 알고리즘에 따라 클러스터링되며, 각 클러스터의 대표값을 계산하여 후보 움직임 벡터 집합을 얻은 다음, 이들 후보의 움직임의 왜곡정도를 계산하여 왜곡이 최소인 움직임 벡터를 선택한다. 제안한 방법으로 복원한 영상의 화질에 대한 객관적, 주관적 평가에서 개선된 결과를 확인하였다.

구역분할 디스크를 사용하는 멀티미디어 서버에서 새로운 세션 시작에 따른 스케줄링 지연 현상의 최소화 (Mitigating the Side-effect of Starting New Session in Multimedia Streaming using Multi-zoned Disk)

  • 조경선;원유집;신일훈;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권8호
    • /
    • pp.445-452
    • /
    • 2004
  • 디스크의 구역분할기술(zoning technology)은 디스크의 저장용량과 평균 전송 대역폭을 증가시킴으로써, 디스크 서브시스템의 성능을 향상시켰다. 멀티미디어 시스템에서 구역분할 디스크의 성능을 충분히 이용하기 위하여 이중 버퍼링을 하는 SCAN 스케줄링을 사용한다. 하지만, 이 방식은 새로운 스트림의 요청 시에 지터(jitter)를 발생시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 선행버퍼링(pre-buffering) 기법을 제안한다. 선행 버퍼링은 디스크 서브시스템의 수학적 모델을 통하여 스트림의 개수에 따른 주기시간과 각 주기시간에 필요한 데이타 양, 그리고 새로운 스트림 요청 시에 발생하는 데이타의 부족분을 예측하고, 예상되는 데이타의 부족분을 각 스트림의 서비스 전에 미리 버퍼링함으로써, 지터를 방지한다. 선행 버퍼링 기법은 멀티미디어 서버에 적용되어 사용자에게 지터 없는 고품질의 서비스를 제공하는 데 기여할 수 있다.