• 제목/요약/키워드: spatial indexing method

검색결과 79건 처리시간 0.026초

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

불확실 이동체의 질의 처리를 위한 불확실성 영역 기법 (Uncertainty Region Scheme for Query Processing of Uncertain Moving Objects)

  • 반재훈;홍봉희;김동현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.261-270
    • /
    • 2006
  • 위치기반서비스에서 이동체의 위치 데이타 수집 비용을 줄이기 위하여 위치 데이타를 주기적으로 수집한다. 주기적으로 수집된 위치 데이타는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이타와 오차가 발생한다. 따라서 오차를 포함한 불확실한 미래위치데이타로 인하여 TPR 트리에서 현재위치질의의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 불확실한 위치 데이타에 대한 현재질의를 처리하기 위하여 선형 함수에 의해 예측된 위치 데이타에 오차분을 반영한 불확실성 영역을 정의하고 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제시한다. 또한 TPR 트리를 기반으로 불확실성 영역을 반영한 질의 처리기를 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 질의처리 기법보다 불확실성 영역 기반 질의처리 기법이 최소 약 15% 이상의 정확도가 향상되는 장점을 가진다.

색상특징과 웨이블렛 기반의 질감특징을 이용한 영상 검색 (Content-based Image Retrieval using the Color and Wavelet-based Texture Feature)

  • 박종현;박순영;조완현;오일석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.125-133
    • /
    • 2003
  • 본 논문에서는 색상과 웨이블렛 기반의 질감 특징들을 사용한 효율적인 내용기반 영상검색 방법을 제안하였다. 색상특징은 전체 영상으로부터 추출된 soft-히스토그램이 사용되며 질감 특징으로는 웨이블렛 변환의 공간 주파수 분석을 통하여 얻어진 고대역 부밴드로부터 추출된 불변 모우멘트가 이용된다. CTBTR이라 불리는 검색시스템은 질의 영상에 대한 효율적인 영상 검색을 위하여 두 단계의 유사성 정합을 수행하는데 첫 번째 정합 단계에서는 간단한 색상 히스토그램을 사용하여 질의 영상과 유사하지 않은 영상을 제거하여서 검색대상의 수를 줄이며, 두 번째 정합 단계에서는 첫 번째 단계에서 선별된 후보영상에 웨이블렛 기반의 질감특징을 적용하여 질의 영상과 유사한 영상을 검색한다. 실험결과 제안된 알고리즘이 기존의 방법보다 검색에 있어서 효율적인 계산처리와 정확한 검색을 수행하여 향상된 결과를 보여 주었다.

영상자료의 식생지수를 이용한 제주 북동부 지역의 풍력자원지도 작성에 관한 연구 (A Study on the Mapping of Wind Resource using Vegetation Index Technique at North East Area in Jeju Island)

  • 변지선;이병걸;문서정
    • 대한공간정보학회지
    • /
    • 제23권1호
    • /
    • pp.15-22
    • /
    • 2015
  • 풍력자원지도의 작성을 위해 기본적으로 지형고도자료, 지면조도자료, 풍황자료가 필요하다. 그 중 지면조도자료의 경우 토지피복분류 기법을 통한 토지피복지도를 이용하여 구할 수 있다. 지면조도지도의 경우 토지피복의 성질에 따라 풍속의 조도계수가 다르게 되며, 이러한 조도계수에 근거하여 정확한 지면조도지도를 만들 수 있다. 본 연구에서는 Landsat위성자료를 이용하여 무감독 분류 방법과 식생지수법을 사용하여 지면조도자료를 생성한 후 풍력자원지도를 작성하였다. 이렇게 만들어진 풍력자원지도를 근거로 식생지수법의 사용이 무감독 분류 기법에 비하여 타당한지를 검증하였다. 그 결과, 식생지수를 사용한 풍력자원지도는 관측 자료와 비교한 경과 60% 이상의 등급 일치율을 보였고 불일치하는 픽셀에 대해서는 최대 등급의 차이를 넘지 않았다. 따라서 풍력자원지도 생성 시 필요한 지면조도지도를 계산할 경우 식생지수를 이용한 분류방법이 효과적인 것으로 판단된다.

Multi-aperture Photometry Pipeline for DEEP-South Data

  • Chang, Seo-Won;Byun, Yong-Ik;Kim, Myung-Jin;Moon, Hong-Kyu;Yim, Hong-Suh;Shin, Min-Su;Kang, Young-Woon
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.56.2-56.2
    • /
    • 2016
  • We present a multi-aperture photometry pipeline for DEEP-South (Deep Ecliptic Patrol of the Southern Sky) time-series data, written in C. The pipeline is designed to do robust high-precision photometry and calibration of non-crowded fields with a varying point-spread function, allowing for the wholesale search and characterization of both temporal and spatial variabilities. Our time-series photometry method consists of three parts: (i) extracting all point sources with several pixel/blind parameters, (ii) determining the optimized aperture for each source where we consider whether the measured flux within the aperture is contaminated by unwanted artifacts, and (iii) correcting position-dependent variations in the PSF shape across the mosaic CCD. In order to provide faster access to the resultant catalogs, we also utilize an efficient indexing technique using compressed bitmap indices (FastBit). Lastly, we focus on the development and application of catalog-based searches that aid the identification of high-probable single events from the indexed database. This catalog-based approach is still useful to identify new point-sources or moving objects in non-crowded fields. The performance of the pipeline is being tested on various sets of time-series data available in several archives: DEEP-South asteroid survey and HAT-South/MMT exoplanet survey data sets.

  • PDF

내용기반 비디오 요약을 위한 효율적인 얼굴 객체 검출 (An Efficient Face Region Detection for Content-based Video Summarization)

  • 김종성;이순탁;백중환
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.675-686
    • /
    • 2005
  • 본 논문에서는 효율적인 얼굴 영역 검출 기법을 제안하고 얼굴 객체 검출을 통해 인물 기반의 비디오 시스템을 제공한다. 비디오 분할을 위해 비디오 시퀀스로부터 장면 전환점을 검출하고 분할된 장면들로부터 대표 프레임을 선정한다. 대표 프레임은 인접 프레임 간 변화량이 가장 적은 프레임으로 선정하였으며 추출된 대표 프레임에 대해서 얼굴 영역 검출 알고리즘을 적용하여 등장인물을 포함하는 프레임들을 정보로 제공한다. 얼굴영역 검출을 위해 피부색의 통계적 특성을 이용한 Bayes 분류기를 이용한다. 피부색 검출 결과 영상으로부터 수직 및 수평 투영 기법을 이용하여 영상 분할을 수행하고 후보군들을 생성한다. 생성된 후보군 중 오검출 영역을 최소화하기 위해서 이진 분류 나무(CART)를 이용하여 분류기를 생성한다. 특징 값으로는 SGLD(spatial gray level dependence) 매트릭스로부터 Inertial, Inverse Difference, Correlation 등의 질감 정보를 이용하여 최적의 이진 분류 나무를 생성한다. 실험 결과 제안된 얼굴 영역 검출 알고리즘은 복잡하고 다양한 배경에서도 우수한 성능을 보였으며, 얼굴 객체를 포함하는 프레임들을 비디오 정보로 제공한다. 제안하는 시스템은 향후 화자 인식 기법을 이용하여 등장인물 기반의 비디오 분석 및 에 활용될 수 있을 것이다.

H.264/AVC 비트스트림에서 효율적으로 축소 영상을 추출 하는 방법 (An Efficient Thumbnail Extraction Method in H.264/AVC Bitstreams)

  • 유상준;윤명근;김은석;손채봉;심동규;오승준
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.222-235
    • /
    • 2008
  • 최근 H.264/AVC 표준을 이용한 HDTV, IPTV와 같은 고화질 디지털 서비스가 증가함에 따라 이를 위한 빠른 동영상 처리 기술들이 요구 되고 있다. 특히, 빠른 축소 영상 추출 방법은 영상의 색인과 동영상 요약 분야에서 요구된다. 하지만 H.264/AVC는 이전의 표준과는 달리 화소 공간에서도 예측방법을 사용하기 때문의 종래의 주파수 공간상의 DC 영상 추출 방법을 적용할 수 없었다. 본 논문에서는 Chen이 제안한 방법에 근간을 두고 H.264/AVC 인트라 프레임으로부터 축소영상을 주파수 영역에서 이론적으로 추출하는 방법을 제안한다. 제안하는 방법은 변환 계수에 직접적으로 적용하기 때문에 고속으로 축소 영상을 추출할 수 있다. 제안하는 방법은 인트라 예측을 화소 공간에서 일반화된 식으로 정리하였고, 주파수 공간에서 LUT(Look Up Table)을 이용하여 고속으로 썸네일을 추출한다. 제안하는 방법을 통해 얻은 썸네일과 참조 복호화기를 통해 얻은 썸네일간의 주관적인 화질은 크게 차이가 나지 않으면서도, HD급 영상에서는 평균 63% 빠르게 썸네일을 추출할 수 있다.

GIS 기법을 이용한 폐석면 광산의 위해성 평가 (Health Risk Assessments using GIS Method for the Abandoned Asbestos Mines)

  • 최진범;손일;노진환
    • 한국광물학회지
    • /
    • 제24권1호
    • /
    • pp.43-53
    • /
    • 2011
  • 폐석면 광산의 위해성 평가는 통상 ABS 방식에 의해 이루어지지만, 조사지역 전반에 관한 위해성 경향을 파악하는 데 그치는 한계를 지닌다. 이 연구에서는 새로운 평가방식으로 잠재적 위해지수(PIHR)라는 개념을 도입하여 석면 위해도를 계랑화하였다. PIHR 값에 대해 석면이 인체에 위해를 주는 요인들을 고려하여 적절한 가중치를 부여한 후, 토양 내 석면 농도 값을 적용하여 지리정보시스템(GIS)의 적지선정기법을 활용하여 위해성 평가를 실시하였다. 충청남도 보령시에 위치한 어느 폐석면 광산에 적용한 결과, 잠재적 위해 지수가 매우 높은 지역은 전체 면적의 7.8%에 해당되는 27.3 ha이며, 위해성 평가는 미국 환경보호청의 종합위해정보시스템(IRIS) 모델을 적용하여 각각 만 명당 1명(석면농도 0.36% 이상), 3만 명당 1명(석면농도 0.1% 이상), 10만 명당 1명(석면농도 0.04% 이상) 평생초과 발암 위험도 기준으로 관리할 경우 3.0, 12.9, 19.5 ha로 면적이 증가한다. 이러한 결과는 향후 광해 복원범위 선정에 효과적으로 적용할 수 있다.

타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색 (Index-based Searching on Timestamped Event Sequences)

  • 박상현;원정임;윤지희;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.468-478
    • /
    • 2004
  • 시퀀스 데이타베이스로부터 원하는 질의 패턴과 일치하는 모든 서브 시퀀스를 검색하는 것은 데이타 마이닝이나 바이오 인포매틱스 등 응용 분야에서 필수적인 연산이다. 예를 들어, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템에서 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: 'CiscoDCDLinkUp이 발생한 후 MLMStatusUP과 TCPConnectionClose가 각각 20초 이내와 40초 이내에 순차적으로 발생하는 모든 경우를 검색하라.' 본 논문에서는 대규모 이벤트 시퀀스 데이타베이스를 대상으로 하여 위와 같은 질의를 효율적으로 처리할 수 있는 인덱싱 방법을 제안한다. 기존의 방법들이 비효율적인 순차적 검색이나 페이지화 하기 어려운 인덱스 구조에 의존하는데 반하여, 제안하는 방법은 저장 및 검색 효율이 입증된 다차원 공간 인덱스를 사용하여 질의를 만족하는 모든 서브 시퀀스를 착오 기각(false dismissal) 없이 신속하게 검색한다. 다차원 공간 인덱스의 입력은 이벤트 시퀀스 데이타베이스 상의 슬라이딩 윈도우 내에서 각 이벤트 유형이 최초로 발생한 시각을 기록한 n 차원 벡터가 된다. 여기서 n은 발생 가능한 이벤트 유형의 수이다. n이 큰 경우는 차원 저주(dimensionality curse) 문제가 발생할 수 있으므로 차원 선택이나 이벤트유형 그루핑을 이용하여 차원을 축소한다. 실험 결과에 의하면 제안된 방법은 순차적 검색이나 ISO-Depth 인덱스 기법에 비하여 몇 배에서 몇 십 배의 성능 향상 효과를 갖는 것으로 나타났다. 것으로 나타났다.예측치가 비교적 유사한 것으로 나타났으며, 평균 절도오차도 10% 수준이었다.HNP 처리구에서 가장 많았던 것으로 나타났다. 지상부 식생에 대한 총 양분함량은(N+P+K+Ca+Mg) 리기다소 나무가 703kg/ha 그리고 낙엽송이 869kg/ha였다.여 주었다.능성을 시도하였고, 그 결과는 다음과 같다. 1. Cholesterol을 제거한 cheese의 제조에서 최적조건은 균질압력 1200psi(70kg$cm^2$), 균질온도 $70^{\circ}$, $\beta$-cyclodextrin 첨가량 2%였으며, 이때 우유의 cholesterol의 제거율이 86.05%로 가장 높게 나타났다. 2. Cholesterol을 제거한 cheese들의 수율은 모두 12.53%(control 10.54%) 이상으로 균질 처리가 cheese의 수율을 18.88%이상 향상시키는 것으로 나타났다. 3. 유지방 함량 23.80%인 control 치즈의 cholesterol 함량은 81.47mg/100g이었고, 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 2%를 첨가한 cheese에서는 cholesterol 함량이 20.15mg/100g으로 cholesterol 제거율이 75.27%로 가장 높게 나타났다. 4. Meltability는 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 1과 2%로 처리한 치즈에서 2.25cm(control 3.34cm)로 가장 낮았으며,