• 제목/요약/키워드: Spatial Vector

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

연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Monitoring Continuous Top-k Queries)

  • 장재희;정하림;김용희;김응모
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.590-595
    • /
    • 2016
  • 본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

MPEG 비디오 시퀀스에서 DC성분의 공간벡터를 이용한 컷 검출 (A Cut Detection Algorithm by Using Spatial Vectors of DC Components on MPEG Video Sequence)

  • 최인호;구동수;이대영
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2401-2406
    • /
    • 1999
  • 압축된 비디오 데이터에서 내용기반 컷 검출을 위해 다양한 특징 벡터 추출 방법이 연구되고 있다. 특징 벡터로써 화소값의 히스토그램을 이용한 방법의 경우 화소의 공간적 특성을 고려하지 않아 정확히 컷 검출을 기대하기 어렵다. 그래서 CCV(Color Coherent Vector)나 Color Correlogram등의 계산량이 복잡한 알고리즘이 많이 사용된다. 그러나 이러한 기법들은 정확한 컷 검출을 가능하게 하나 계산량이 너무 복잡하기 때문에 검출 시간이 많이 소요되는 단점이 있다. 본 논문에서는 MPEG 비디오 시퀀스에서 휘도성분의 DC값들의 공간적 상관도를 이용한 컷 검출 기법을 제안한다. 이 기법은 비교적 간단하기 때문에 처리 시간이 빠르며 또한 개선된 특징차 비교방법을 이용하여 검출율을 더 높일 수 있다.

  • PDF

Adaptive Motion Vector Smoothing for Improving Side Information in Distributed Video Coding

  • Guo, Jun;Kim, Joo-Hee
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.103-110
    • /
    • 2011
  • In this paper, an adaptive motion vector smoothing scheme based on weighted vector median filtering is proposed in order to eliminate the motion outliers more effectively for improving the quality of side information in frame-based distributed video coding. We use a simple motion vector outlier reliability measure for each block in a motion compensated interpolated frame and apply weighted vector median filtering only to the blocks with unreliable motion vectors. Simulation results show that the proposed adaptive motion vector smoothing algorithm improves the quality of the side information significantly while maintaining low complexity at the encoder in frame-based distributed video coding.

이중채널 잡음음성인식을 위한 공간정보를 이용한 통계모델 기반 음성구간 검출 (Statistical Model-Based Voice Activity Detection Using Spatial Cues for Dual-Channel Noisy Speech Recognition)

  • 신민화;박지훈;김홍국;이연우;이성로
    • 말소리와 음성과학
    • /
    • 제2권3호
    • /
    • pp.141-148
    • /
    • 2010
  • In this paper, voice activity detection (VAD) for dual-channel noisy speech recognition is proposed in which spatial cues are employed. In the proposed method, a probability model for speech presence/absence is constructed using spatial cues obtained from dual-channel input signal, and a speech activity interval is detected through this probability model. In particular, spatial cues are composed of interaural time differences and interaural level differences of dual-channel speech signals, and the probability model for speech presence/absence is based on a Gaussian kernel density. In order to evaluate the performance of the proposed VAD method, speech recognition is performed for speech segments that only include speech intervals detected by the proposed VAD method. The performance of the proposed method is compared with those of several methods such as an SNR-based method, a direction of arrival (DOA) based method, and a phase vector based method. It is shown from the speech recognition experiments that the proposed method outperforms conventional methods by providing relative word error rates reductions of 11.68%, 41.92%, and 10.15% compared with SNR-based, DOA-based, and phase vector based method, respectively.

  • PDF

객체지향 데이터 모델에 기반 원격탐사를 위한 위성영상의 공간 관계 연산 (Spatial relationship operations of the Satellite image for the Remote sensing based on an Object oriented data model)

  • 신언석;이재봉;김형무;이홍로
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.251-256
    • /
    • 2004
  • 본 논문은 레스터 기반 위성영상에서 공간정보를 추출하기 위한 공간 관계 연산 방법과 예를 보인다. 복잡하고 다양한 현실 세계를 지리 정보 시스템은 추상화하고 단순화한 형상을 기반으로 구축한다. 추상화된 지형지물은 지리 객체와 지리필드로 구체화한다. 지리객체와 지리필드는 각각 벡터와 레스터로 표현한다. 레스터 자료형 위성영상은 원격탐사 응용에 이용한다. 원격탐사 공간 정보 추출을 위하여 위상 연산과 기하연산을 한다. 레스터형인 위성영상을 유연성이 뛰어난 벡터화된 객체로 변환하고 이로부터 공간 정보를 추출한다. 원격탐사에 위성영상의 활용이 증가하고 있으며, GIS와 접목함으로써 위성영상 활용의 극대화에 기여 할 것이다.

  • PDF

Extraction of Spatial Characteristics of Cadastral Land Category from RapidEye Satellite Images

  • La, Phu Hien;Huh, Yong;Eo, Yang Dam;Lee, Soo Bong
    • 한국측량학회지
    • /
    • 제32권6호
    • /
    • pp.581-590
    • /
    • 2014
  • With rapid land development, land category should be updated on a regular basis. However, manual field surveys have certain limitations. In this study, attempts were made to extract a feature vector considering spectral signature by parcel, PIMP (Percent Imperviousness), texture, and VIs (Vegetation Indices) based on RapidEye satellite image and cadastral map. A total of nine land categories in which feature vectors were significantly extracted from the images were selected and classified using SVM (Support Vector Machine). According to accuracy assessment, by comparing the cadastral map and classification result, the overall accuracy was 0.74. In the paddy-field category, in particular, PO acc. (producer's accuracy) and US acc. (user's accuracy) were highest at 0.85 and 0.86, respectively.

분광 유사도 커널을 이용한 하이퍼스펙트럴 영상의 Support Vector Machine(SVM) 분류 (Support Vector Machine Classification of Hyperspectral Image using Spectral Similarity Kernel)

  • 최재완;변영기;김용일;유기윤
    • 대한공간정보학회지
    • /
    • 제14권4호통권38호
    • /
    • pp.71-77
    • /
    • 2006
  • 통계학습이론에 기반하고 있는 Support Vector Machine(SVM)은 구조적 위험 최소화원리를 바탕으로 하는 학습 알고리즘이다. 일반적으로SVM은 비선형 경계를 결정하고 자료를 분류하기 위해서 커널(kernel)을 사용한다. 그러나 기존의 커널들은 두 벡터간의 내적이나 거리차를 이용하여 유사도를 측정하기 때문에 하이퍼스펙트럴 영상분류에 효과적으로 적용될 수 없다. 본 논문에서는 이를 해결하기 위해서 분광유사도커널(Spectral similarity kernel)을 제안한다. 분광유사도 커널은 두 벡터의 거리차와 각 차이를 모두 계산하는 지역적 커널로 하이퍼스펙트럴 영상의 분광특성을 효과적으로 고려할 수 있다. 이를 검증하기 위해서 Hyperion 영상에 polynomial kernel, RBF kernel을 사용한 SVM 분류기와 분광유사도 커널을 사용한 SVM 분류기를 적용하여 토지피복분류를 시행하였다. 분류결과를 통해서 분광유사도 커널을 사용한 SVM 분류기가 정량적, 공간적으로 가장 우수한 결과를 보임을 확인하였다.

  • PDF

THE MODIFIED UNSUPERVISED SPECTRAL ANGLE CLASSIFICATION (MUSAC) OF HYPERION, HYPERION-FLASSH AND ETM+ DATA USING UNIT VECTOR

  • Kim, Dae-Sung;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.134-137
    • /
    • 2005
  • Unsupervised spectral angle classification (USAC) is the algorithm that can extract ground object information with the minimum 'Spectral Angle' operation on behalf of 'Spectral Euclidian Distance' in the clustering process. In this study, our algorithm uses the unit vector instead of the spectral distance to compute the mean of cluster in the unsupervised classification. The proposed algorithm (MUSAC) is applied to the Hyperion and ETM+ data and the results are compared with K-Meails and former USAC algorithm (FUSAC). USAC is capable of clearly classifying water and dark forest area and produces more accurate results than K-Means. Atmospheric correction for more accurate results was adapted on the Hyperion data (Hyperion-FLAASH) but the results did not have any effect on the accuracy. Thus we anticipate that the 'Spectral Angle' can be one of the most accurate classifiers of not only multispectral images but also hyperspectral images. Furthermore the cluster unit vector can be an efficient technique for determination of each cluster mean in the USAC.

  • PDF

개인화 지도 서비스를 위한 HTML5 벡터지도 설계 및 구현 (A Design and Implementation of HTML5 Vector Map for Individual Purpose Service)

  • 권진영;최세휴
    • Spatial Information Research
    • /
    • 제23권4호
    • /
    • pp.57-66
    • /
    • 2015
  • 현재 웹 서비스에서 활용되고 있는 이미지 지도의 기능적 한계와 비용 이슈로 인해 사용자들의 요구사항을 정확히 충족시켜줄 수 없는 문제점을 갖고 있다. 그래서 본 연구에서는 HTML5 기술을 이용하여 벡터 지도 제작 및 이를 활용한 기능과 서비스를 구현하여 사용자들의 목적에 적합한 개인화 지도를 제작하는데 목적이 있다. 연구결과 기존의 웹 환경에서 활용되는 이미지 기반의 지도에서 기울임 및 회전기능에서의 시인성이 떨어지는 문제를 HTML5 벡터지도에서 해결하였다. 그리고 지도정보를 접근하여 배경과 명칭 데이터를 선별적으로 표출하는 기능을 구현하여 지도 표출의 다양한 결과를 도출하였다. 또한, 성능 비교 결과로서 상용화 지도 서비스에서 최소 0.78sec에서 최대 7.56sec 의 최초로딩 소요시간 범위에 포함되는 0.88sec의 소요시간이 측정되어 상용화 가능성을 도출하였다. 전국 도엽을 제작하기 위한 이미지 지도의 총 용량 180GB에 비해 벡터 지도 제작 용량은 90% 이상 감소한 2.5GB로 제작되어 저장 공간에 대한 비용 이슈를 해결하였다. 결론적으로, 본 연구의 HTML5 벡터지도 설계 및 구현에 대한 연구는 다양한 정보의 활용 및 기능 확장을 통해 공간 정보를 활용하는 사용자의 요구사항에 적합한 정보를 제공하는 방안을 제시하였다.

SVG를 이용한 지리정보 활용에 대한 연구

  • 김희원
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 추계학술대회논문집
    • /
    • pp.15-20
    • /
    • 2003
  • As an emerging technology in Computer graphics areas, SVG(Scalable Vector Graphic) makes it possible to make use of Vector graphics for servicing maps in basic internet browsing environment. SVG based thematic map Internet GIS system implemented by this research is free of special server side GIS mapping system and client side extra technology. It provides high-quality vector map which can interact with the user, template map which can be used for other purpose, glance the future map based on Webservices technologies. Many good characteristics of SVG in mapping at computer screen and reusability of SVG document provide new era of visualzation of geographic information.

  • PDF