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

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

영역 추출을 위한 Hough 변환 기반 에지 검출과 영역 확장을 통합한 방법 (A Combined Hough Transform based Edge Detection and Region Growing Method for Region Extraction)

  • ;김용권;정진완;이석룡;김덕환
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.263-279
    • /
    • 2009
  • CBIR(Content-based Image Retrieval) 시스템의 질의 처리에 사용되는 모양 특징은 크게 경계 기반과 영역 기반 등 두 가지로 나눌 수 있다. 경계기반 특징은 간단하지만 영역 기반 특징에 비해 효과적이지 않다. 영역 기반 모양 특징을 사용하는 대부분의 시스템은 먼저 영역을 추출해야 한다. 하지만 기존의 영역 기반 시스템들은 구현이 복잡하고, 특히 정확한 영역 추출이 어려우며 영역 간의 위치적인 관계가 거리 모델(distance model)에 반영되어 있지 않다. 본 논문에서는 Canny 에지 검출과 Hough 변환에 기반하여 목표 내부의 에지를 검출하고, 이와 함께 영역확장을 이용하여 목표 물체 내부의 영역을 정확히 추출할 수 있는 방법을 제안하였다. 또한 영역 간의 인접 관계를 이용한 수정된 IRM(Integrated Region Matching) 기법을 제안하였다. 이는 모양 특징을 이용한 유사성 검색에서 영상 간의 거리 모델로서 사용된다. 그리고 실험을 통해 수정된 IRM 기법과 우리의 영역 추출 기법이 효과적임을 보였다. 실험 결과는 새로운 영역 추출 방법이 기존의 다른 방법보다 훨씬 우수함을 보여준다.

차량 궤적 추적을 위한 불확실성 처리기 구현 (Implementation of Uncertainty Processor for Tracking Vehicle Trajectory)

  • 김진석;김동호;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1167-1176
    • /
    • 2004
  • 인터넷 기술의 발달로 다양한 응용분야의 컴퓨팅 환경은 상당한 변화를 겪어 왔다. 특히 지난 3년여 동안 물류분야에서는 물류 회사간 인터넷 기반의 가상 비즈니스 활동 또는 서비스 아키텍처를 의미하는 e-로지스틱스라는 새로운 개념에 대한 활발한 연구가 진행되었다. 효과적인 e-로지스틱스 프레임워크 구축을 위해서 GIS, GPS 및 시공간 데이터베이스를 포함하는 이동체 기술 개발이 진행 중에 있다. 이동체 기술은 자동차, 비행기, 선박 등과 같이 시간에 따라 공간상의 위치를 변경하는 시공간 객체에 대한 효율적인 데이터 관리를 의미한다. 그러나 기존의 관련 시스템은 여러 가지 이유로 이동체에 대하여 오직 가장 최근에 검출된 위치정보만을 관리하기 때문에, 과거 및 미래의 불확실한 위치 추정방법에 대한 구체적인 제시는 미약한 상태에 있다. 따라서 이 논문에서는 이동체에 대한 이력정보 관리와 이를 이용한 과거의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 물류 운송차량 위치 추적을 위한 모델링과 데이터베이스 및 시스템 구조를 제시한다. 아울러 제안 시스템을 e-로지스틱스 분야의 주요 응용인 택배 차량에 대한 위치정보 불확실성 처리 시나리오에 적용하는 예를 가지고 설명한다.

TTA 표준 교통 프레임워크 데이터 모델 기반 GML 변환 시스템 설계 및 구현 (Design and Implementation of GML Transformation System based on Standard Transportation Framework Model of TTA)

  • 이기원;김학훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.25-35
    • /
    • 2006
  • 공간정보 응용 분야에서 표준화 및 표준화 관련 연구와 기술 개발은 최근 중요한 현안중의 하나로 간주되고 있다. 국내외에서 다양한 표준안과 관련 기술 사양들이 발표되고 있으나 현실적으로는 이러한 표준사양을 수용하고 실무적으로 활용할 수 있는 개발 사례는 그리 많지 않다. 본 연구에서는 OGC에서 제안한 XML 기반의 지리정보 엔코딩 표준 방식인 Geography Markup Language(GML) 3.0과 한국정보통신기술협회(TTA)에서 개발한 우리나라 표준 교통데이터 모델을 연동하여 공간자료를 편집, 관리하고 유통할 수 있는 시스템을 설계 및 구현하였다. 본 연구에서 개발된 시스템은 실무 적용성을 고려하여 ESRI shapefile 자료구조로 구축된 기본 교통데이터를 입력 대상 자료로 하여 표준 교통데이터 모델의 기본 엔터티를 GML로 직접 변환 및 편집할 수 있도록 한다. 한편 웹 기반 운영 환경에서 GML로 변환된 GIS 정보의 가시화를 위하여 SVG 형식을 지원하는 출력 기능을 구현하였다. 현재 본 시스템에서는 TTA 표준 교통 데이터 모델을 시범적으로 적용하였으나 기본적인 범용적인 GIS 자료의 입력 및 GML 편집 기능을 제공하므로 교통데이터 모델외에 다른 응용 분야에서의 표준 데이터모델이 개발되면 별도의 작업 없이 직접 적용할 수 있다. 따라서 본 연구에서 개발된 GML 기반의 공간정보 편집 시스템은 표준 데이터 모델의 실무 적용성, 시험 운영 및 사양 검증을 위한 실무적인 도구로도 활용이 가능하다.

  • PDF

오디세우스/IR: 정보 검색 기능과 밀결합된 고성능 객체 관계형 DBMS (Odysseus/m: a High-Performance ORDBMS Tightly-Coupled with IR Features)

  • 황규영;이민재;이재길;김민수;한욱신
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권3호
    • /
    • pp.209-215
    • /
    • 2005
  • 상용 ORDBMS 개발사들은 자신의 DBMS에 사용자 정의 타입과 사용자 정의 함수를 추가하는 확장 방법을 제공하고 있다. 이러한 확장은 상위 레벨 인터페이스를 사용하여 이루어진다. 이러한 기법을 소결합(loose-coupling)이라 부른다. 소결합의 장점은 구현하기 쉽다는 것이나, 높은 성능이 요구되는 대용량 데이타베이스에서 새로운 데이타 타입과 연산을 추가하기에는 적합하지 않다. 본 논문에서는, 이러한 요구 조건.을 충족하기 위해 밀결합(tight-coupling)이라는 개념을 사용하는 것을 제안한다. 밀결합에서 새로운 데이타 타입과 연산은 DBMS의 엔진 내부에 통합된다. 따라서, 새로운 데이타 타입과 연산이 높은 성능으로 일관성 있게 제공된다. 이 밀결합 아키텍처는 정보 검색 기능과 공간 데이타베이스 기능을 한국과학기술원/첨단정보기술연구센터에서 개발 중인 객체 관계형 DBMS 오디세우스/IR에 통합하기 위해 사용되고 있다. 본 논문에서는, 오디세우스/1R을 소개하고 오디세우스/IR과 밀결합된 정보 검색 기능(미국 특허 등록)을 설명한다. 다음으로, 오디세우스/1R을 사용한 단일 시스템(non-parallel) 설정에서 2,000만건의 웹 페이지를 관리할 수 있는 웹 검색 엔진을 보인다.

효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략 (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와 성능을 비교한다.

PSAML을 이용한 단백질 구조 비고 시스템 (A Protein Structure Comparison System based on PSAML)

  • 김진홍;안건태;변상희;이수현;이명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.133-148
    • /
    • 2005
  • 단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법 (Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join)

  • 이민재;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.345-361
    • /
    • 2005
  • 변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

「중소기업연구」 40년 동안의 창업생태계 연구 동향 고찰 및 측정모형 개발을 위한 탐색적 연구 (Exploring A Research Trend on Entrepreneurial Ecosystem in the 40 Years of the Asia Pacific Journal of Small Business for the Development of Ecosystem Measurement Framework)

  • 서리빈;최경철;변영조
    • 중소기업연구
    • /
    • 제42권4호
    • /
    • pp.69-102
    • /
    • 2020
  • 본 논문은 한국중소기업학회 40년의 역사적 흐름 속에서 창업생태계 연구 동향을 조명하고, 생산적 창업생태계 조성에 필요한 생태투입·산출요인에 관한 측정지표 개발 방향을 고찰하기 위해 수행되었다. '중소기업연구'의 창업생태계 연구 동향을 살펴본 결과, 선행연구는 생산적 창업생태계 조성과 다양한 생태투입요인에 대한 관리적 중요성을 강조하고 있다. 그러나 생태투입요인과 기업가정신으로 대변되는 생태산출요인 간 인과성을 검증하려는 실증연구에 필요한 측정모형 및 변수개발을 다루는 탐색적 연구는 실무·정책적 요구를 충족하지 못하고 있었다. 경험적 사실에 근거하여 창업생태계 성공요건을 규명하는 사례연구의 불균형적 발전은 연구 결과의 일반화와 효과적 실무·정책적 대안을 제안하는 데 한계가 있다. 국가·지역 경제성장을 견인하는 혁신동력으로써 생산적 창업생태계의 조성과 효율적 운영이 중요한 오늘날, 향후 실증연구에서 활용 가능한 생태요인 측정모형의 개발이 절실하다. 이에 본 연구는 기존의 [투입→산출→결과→성과] 프로세스를 적용하여, 생태투입·산출요인을 중심으로 창업생태계 측정 모형을 개념화하였다. 우선, 선행연구를 기반으로 생태투입요인(재정적·지식·제도적·사회적 자본)을 체계화하고, 생태산출요인은 설립, 혁신 및 성과기준 기업가정신으로 개념화하여 측정 가능한 변수로 도출하였다. 또한, 향후 실증연구에서 생태투입·산출요인 측정 시 활용 가능한 데이터베이스를 제안하고, 각 데이터의 특성을 검토하였다. 본 연구가 제안한 창업생태계 측정지표는 생태요인 간 인과성을 검증하려는 후속 연구에서 활용 가치가 높을 것으로 기대된다.

유네스코 세계유산 문화경관 등재 경향 분석 (An Analysis of Inscription Trends of UNESCO World Heritage Cultural Landscapes)

  • 이제이;성종상
    • 한국조경학회지
    • /
    • 제52권4호
    • /
    • pp.18-31
    • /
    • 2024
  • 본 연구는 유네스코 세계유산으로 등재된 121개 문화경관의 등재 경향과 특성을 종합적으로 분석하여 문화경관 유산의 특성과 가치를 이해하고, 향후 문화경관으로 등재할 유산의 선정 기준과 등재 방안을 모색하는 데 목적이 있다. 이를 위해 UNESCO 세계유산센터 홈페이지에서 제공하는 공식 문서와 데이터베이스를 바탕으로 각 문화경관의 기본 정보와 속성 정보를 수집하여 기술통계 분석을 실시하고, 분석 결과를 보다 입체적으로 이해하기 위해, 도출된 주요 경향성과 관련된 개별 문화경관 사례를 추가적으로 검토하였다. 분석 결과, 문화경관은 유럽과 아시아에 집중되어 있으며 1992년 이후 등재 건수가 꾸준히 증가해 왔음을 확인하였다. 문화경관은 인간과 자연의 상호작용을 반영한 경관의 독특성, 전통문화와 토지 이용 방식의 중요성 등을 인정받아 주로 등재기준 (iv), (iii), (v), (ii)를 중심으로 등재되고 있다. 또한 문화경관은 크게 의도적으로 설계된 경관, 유기적으로 진화된 경관, 연상적 경관 등 세 가지 유형으로 구분되는데, 그 중에서도 농업, 산업 등 인간 활동과 자연환경의 장기적 상호작용을 통해 형성된 유기적으로 진화된 경관이 큰 비중을 차지하고 있다. 이러한 분석 결과는 세계유산 문화경관이 자연과 문화, 유형과 무형, 물질과 비물질을 아우르는 복합적 가치 체계를 지니고 있음을 시사한다. 이는 문화유산 인식과 보전 방식에 근본적인 전환을 요구하는 것으로, 개별 요소가 아닌 전체적 맥락을 중시하고 경관의 동적 변화 과정 자체에 주목하는 통합적 접근을 필요로 한다. 나아가 문화경관은 지속가능한 발전 모델로서 지역 정체성 확립, 공동체 회복력 강화, 지속가능한 경제 발전 등에 기여할 수 있는 잠재력을 지니고 있다. 따라서 문화경관의 보전과 관리에는 경관의 역동적 진화 과정을 총체적으로 조망하는 관점과 지역 공동체와 이해당사자들의 적극적 참여에 기반한 거버넌스 체계가 요구된다. 본 연구는 문화경관의 특성과 가치에 대한 심층적 이해를 제고하고, 향후 문화경관 유산의 선정과 관리를 위한 기초 자료를 제공한다는 데 의의가 있다.