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

검색결과 151건 처리시간 0.023초

계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식 (An Efficient Location Encoding Method Based on Hierarchical Administrative District)

  • 이상윤;박상현;김우철;이동원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.299-309
    • /
    • 2006
  • 최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 무선 이동기기의 시간에 따른 공간적인 위치 정보를 활용하여 다양하고 빠른 서비스를 제공하기 위해서 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 효율적인 위치 기반 서비스의 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이타베이스를 대상으로 효율적인 인덱스 구축을 위한 위치 정보의 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 (x,y) 형태의 2차원 공간 좌표로 표현되던 이동 객체의 위치 정보를 계층적 구조를 갖는 행정 구역과 도로 상의 위치를 이용하여 1차원의 위치 정보로 압축 표현하는 방식을 제안한다. 이를 이용해 도로를 따라 움직이는 이동 객체에 대해 위치 정보의 손실 없이 효율적인 위치 기반 서비스를 제공할 수 있다 또, 일정 공간 내의 객체 분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람 차량 위치 추적 등에 유용하게 사용할 수 있다.

스포츠 중계 방송의 구조적 특성을 이용한 축구동영상 하이라이트 생성 알고리즘 (Soccer Video Highlight Building Algorithm using Structural Characteristics of Broadcasted Sports Video)

  • 김재홍;낭종호;하명환;정병희;김경수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.727-743
    • /
    • 2003
  • 본 논문에서는 축구 동영상에서 스포츠 중계방송의 구조적 특성을 이용하여 자동적으로 하이라이트(Highlight)를 추출하는 새로운 방법을 제안하고 실험을 통하여 그 유용성을 증명한다. 일반적으로 스포츠 중계 방송에서는 중요한 이벤트(골, 반칙)가 발생하면, 그 장면을 다시 느린 속도의 리플레이(Replay) 화면으로 보여주고, 리플레이가 시작되고 끝날 때 Wipe와 같은 점진적인 화면 전환 기법을 사용하는 구조적 특성을 가지고 있다. 본 논문에서는 이러한 스포츠 중계방송의 구조적 특징을 이용하여 축구동 상의 중요한 이벤트만을 추출하여 하이라이트를 생성하는 방법을 제안한다. 이를 위해 본 논문에서는 비디오의 슬라이스 이미지(Slice Image)를 이용하여 Wipe효과 장면과 줌인/아웃 장면을 검출하고, 검출된 Wipe 효과 지점을 기준으로 하여 리플레이 장면을 검출한다. 이때 이런 기본 알고리즘에 새로이 Sub-Sampling방법과 Two-Pass 방법을 더하여 보다 빠르고 정확한 Wipe검출을 하였고, 비디오의 모션 정보 및 Wipe지점의 시간간격을 이용하여 보다 정화한 리플레이 장면을 검출하였으며, 샷의 녹색영역 비율을 측정하여 보다 정화한 줌인/아웃 장면을 검출하였다. 이렇게 최종적으로 검출된 리플레이 장면과 줌인/아웃 장면을 토대로 이벤트 샷(Shot)과 선수 샷으로 구성된 하이라이트 장면을 추출하게 된다. 이러한 방법은 자동적으로 축구 중계방송을 요약해줌으로써 축구와 관련된 웹서비스나 방송용 하이라이트 제작에 유용하게 사용될 수 있을 것이다.

3D 안전상태지도 제작을 위한 건물 화재안전 평가항목 도출 (Derivation of Building Fire Safety Assessment Factors for Generating 3D Safety Status Map)

  • 윤준희;김태훈
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.40-47
    • /
    • 2020
  • 화재예방 및 신속대응을 위한 다양한 기술, 시스템 및 법제도가 도입되고 있지만 매년 화재로 인한 인명 및 재산피해는 줄지 않고 있다. 화재로 인한 재난을 관리하기 위해서는 공간정보 기반의 안전상태지도의 개발이 필요하며, 각 위치정보에 대한 속성정보의 적합성을 확보하는 것이 필요하다. 안전상태지도는 목적에 맞는 안전상태 평가의 평가항목을 도출하고, 지수화 한 후, 다양한 방법으로 조사한 결과를 위치정보에 정합시켜서 제작된다. 본 논문에서는 3D 안전상태지도 제작을 위한 건물 화재안전 평가항목을 도출한다. 우선, 국내외 안전평가 모델의 평가항목을 조사하여 한국 3D 안전상태지도로의 적용성을 분석한다. 다음으로 화재안전 평가모델의 평가항목을 도출한다. 평가항목은 정보수집 활동에 따라 '건물의 기본정보를 통하여 평가가 가능한 항목'과 '현장조사를 통하여 평가가 가능한 항목'으로 구별되어 도출된다. 항목 도출 결과, 다섯 개 카테고리(업종위험, 건물 안정성, 소방 설비 시설, 화재위험성, 화재대응상태)에 걸쳐 총 14개의 평가항목을 도출하였다.

Java/VRML기반 3차원 GIS의 기본 구조와 프로토타입 모델 개발 (Development of Java/VRML-based 3D GIS's Framework and Its Prototype Model)

  • 김경호;이기원;이종훈
    • 대한공간정보학회지
    • /
    • 제6권1호
    • /
    • pp.11-17
    • /
    • 1998
  • 3차원 지리정보처리와 관련하여 인터넷 환경에 기반을 둔 3차원 GIS는 최근의 중요 GIS 기술개발 분야 중 하나로 간주되고 있다. 3차원 GIS를 설계하고 구현하기 위해 자바와 VRML의 전략적인 연계를 고려하였다. 3차원 피쳐 포맷을 정의하였는데 이는 비공간 속성, 3차원 벡터 데이터, 멀티미디어 데이터, 그리고 3차원 가시화 정보를 포함한다. 3차원 피쳐에 대한 검색과 버퍼링 연산, 근접 분석, 거리 분석 등의 기능을 구현하였고 'Lantern operator'라는 새로운 3차원 공간 연산자를 고안하였다 지형고도 데이터와 위성영상 데이터를 가상공간에 표현하였으며 3차원 피쳐에 대한 영상이나 사운드 등의 멀티미디어 정보 검색 기능을 구현하였다. 결론적으로 본 논문에서는 WWW에서 구동되는 3차원 GIS의 프로토타입을 개발함으로서 현재 개념 정립 단계에 있는 3차원 GIS의 향후 기반연구 개발 및 응용연구 모델 개발에 기여할 것으로 생각된다.

  • 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 등의 질감 정보를 이용하여 최적의 이진 분류 나무를 생성한다. 실험 결과 제안된 얼굴 영역 검출 알고리즘은 복잡하고 다양한 배경에서도 우수한 성능을 보였으며, 얼굴 객체를 포함하는 프레임들을 비디오 정보로 제공한다. 제안하는 시스템은 향후 화자 인식 기법을 이용하여 등장인물 기반의 비디오 분석 및 에 활용될 수 있을 것이다.

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

이동 객체 위치 예측 시스템을 위한 효율적인 미래 인덱싱 기법 (An Efficient Future Indexing Technique for the Moving Object Location Prediction System)

  • 이강준;김정준;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.3-8
    • /
    • 2007
  • 최근 도로 네트워크 환경에서 이동 객체 위치 정보를 관리하고 이동 객체의 미래 위치를 예측하는 이동 객체 위치 예측 시스템의 필요성이 나날이 증가되고 있다. 이동 객체위치 예측 시스템은 교통 관제 및 다양한 응급 상황 시 이동 객체의 미래 위치를 신속히 예측하기 위해 사용되며, 보다 편리한 위치 기반 서비스의 제공을 가능하게 해준다. 이러한 시스템을 위한 대부분의 미래 인덱싱 기법은 일반적으로 이동 객체의 미래 위치 예측을 위해 과거 이동 궤적을 이용하고 있다. 그러나, 수많은 이동 객체의 과거 이동 궤적 관리가 어렵고, 실시간으로 변화하는 이동 객체의 미래 궤적을 반영하기 위한 방대한 미래 인덱스의 갱신 요청으로 인해 인덱스 유지 비용이 증가하여 미래 위치 질의 요청에 대한 신속한 처리 성능이 떨어지게 된다. 따라서 본 논문에서는 이동 객체 위치 예측 시스템에서 방대한 이동 객체의 과거 이동 궤적으로부터 효율적으로 미래 위치를 예측하기 위해 셀 기반의 미래 인덱싱 방법인 PFCT-Tree(Probability Future Cell Trajectory-Tree)를 제시한다. PFCT-Tree는 방대한 과거 이동 궤적을 셀 단위로 재구성하여 인덱스 크기를 줄이고, 셀 내부 경험치를 기반으로 장기간 질의 시 빠른 미래 위치를 예측할 수 있다. 또한 신속한 미래 이동 궤적의 갱신 속도를 향상시키기 위해 미래 시간을 미래 궤적과 분리하여 인덱싱함으로써 위치 예측 오류로 인한 미래 인덱스 갱신 비용을 최소화 할 수 있다. 마지막으로 실험을 통해 도로 네트워크 환경에서 PFCT-Tree가 기존 인덱싱 기법들보다 갱신 및 검색 성능이 우수함도 입증하였다.ential oil (Bergamot, Grapefruit, Lemon, Petigrain)은 농도 의존적으로 ROS 생성을 증가시켰다. 이상의 결과를 종합하여 볼 때 citrus essential oil은 MSH에 의한 melanin 생성을 억제하는 것으로 보아 미백제로서의 개발 가능성이 있는 것으로 사료된다.가 사용될 수 있음을 제시한다.찍 발견되어 크기는 작았으며, 육안적으로 폴립의 Yamada 형태의 분류는 II, III의 형태를 띠고 있었다.EX>로 한반도 후기 백악기의 고지자기극$(Lat./Long.=70.9^{\circ}N/215.4^{\circ}E,\;A_{95}=5.3^{\circ})$의 위치와 유사하므로 암석의 생성 시기는 후기 백악기로 판단하였다. 한편 함평분지에 분포하는 백악기 화산암류에서는 한 개의 정자화 방향과 두 개의 역자화 방향이 확인되었다. 이들 특성잔류자화 방향은 백악기 화산암 형성 당시 암석에 기록된 성분으로써 당시 지구자기장의 상태를 기록한 것으로 해석하였으며, 이중 정자화 방향을 함평분지 화산암의 대표 방향으로 채택하였다 함평분지 화산암의 고지자기 극의 위치는 정자극의 경우는 $Lat./Long.=70.2^{\circ}N/199.5^{\circ}E,\;(K=18.1,\;A_{95}=9.6^{\circ})$ 이며 역자극의 경우는 $Lat./Long.=65.5^{\circ}S/251.3^{\circ}E,\;(K=7.1,\;A_{95}=20.7^{\circ})$이다. 이중 정자극의 위치는 한반도의 후기 백악기극의 위치와 통계적으로 동일한 것으로 나타나 함평분지 화산암

  • PDF

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로 면적이 증가한다. 이러한 결과는 향후 광해 복원범위 선정에 효과적으로 적용할 수 있다.

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% 빠르게 썸네일을 추출할 수 있다.

효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략 (A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries)

  • 임덕성;조대수;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.664-674
    • /
    • 2004
  • TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.