• 제목/요약/키워드: 3D Spatial Query

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

MRI Image Retrieval Using Wavelet with Mahalanobis Distance Measurement

  • Rajakumar, K.;Muttan, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권5호
    • /
    • pp.1188-1193
    • /
    • 2013
  • In content based image retrieval (CBIR) system, the images are represented based upon its feature such as color, texture, shape, and spatial relationship etc. In this paper, we propose a MRI Image Retrieval using wavelet transform with mahalanobis distance measurement. Wavelet transformation can also be easily extended to 2-D (image) or 3-D (volume) data by successively applying 1-D transformation on different dimensions. The proposed algorithm has tested using wavelet transform and performance analysis have done with HH and $H^*$ elimination methods. The retrieval image is the relevance between a query image and any database image, the relevance similarity is ranked according to the closest similar measures computed by the mahalanobis distance measurement. An adaptive similarity synthesis approach based on a linear combination of individual feature level similarities are analyzed and presented in this paper. The feature weights are calculated by considering both the precision and recall rate of the top retrieved relevant images as predicted by our enhanced technique. Hence, to produce effective results the weights are dynamically updated for robust searching process. The experimental results show that the proposed algorithm is easily identifies target object and reduces the influence of background in the image and thus improves the performance of MRI image retrieval.

현재와 과거 위치 질의를 위한 시공간 색인에 관한 연구 (A Study on Spatial-temporal indexing for querying current and past positions)

  • Jun, Bong-Gi
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1250-1256
    • /
    • 2004
  • 현재 및 과거 위치 질의를 위해 연속적으로 변경되는 위치의 이동은 저장되고 색인화 되어야 한다. 기존의 R-트리에 시간을 다른 차원으로 추가하여 간단하게 확장한 3차원 R-트리는 현재 위치 질의를 다루지 않고 있으며, 색인 노드들의 많은 중첩으로 인하여 공간 활용도가 낮다는 문제점이 있다. 이 논문에서는 분할된 노드의 공간 활용도를 높이기 위하여 향상된 3차원 R-트리의 동적 분할 정책을 제안한다. 또한, 이동체들의 현재 및 과거 위치를 질의하기 위해 새로운 태그 색인 구조를 소개함으로서 기존의 3차원 R-트리를 확장하였다. 현재 및 과거 위치 질의에서 제안하는 태그 동적 3차원 R-트리는 기존의 3차원 R-트리와 TB-트리 보다 성능이 우수하였다.

3차원 이동 궤적 묘사를 통한 인간 동작 데이터 검색 (Searching Human Motion Data by Sketching 3D Trajectories)

  • 이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권2호
    • /
    • pp.1-8
    • /
    • 2013
  • 실제 사람의 움직임을 촬영하여 얻은 동작 데이터는 인체운동의 메커니즘을 이해하거나 가상 캐릭터의 애니메이션을 합성하기 위한 목적으로 널리 활용되고 있다. 주어진 동작 데이터로부터 원하는 동작을 검색하는 작업은 찾아낸 동작을 분석하고 편집하기 전에 선행되어야 하는 주요 과정이다. 본 논문은 기술어와 같은 별도의 메타 데이터 없이 원본 데이터에 내재된 정보만을 이용하여 검색을 수행하는 새로운 내용 기반 동작 데이터 검색 방법을 제안한다. 주로 신체 자세의 골격 형태나 평면 상의 이동 궤적에 초점을 맞춘 기존 검색 방식과 달리, 본 논문에서 제안하는 방법은 3차원 공간 상의 궤적을 질의로 입력 받아서 손, 발, 허리와 같은 신체 부위의 이동 궤적이 그와 가장 유사한 일련의 동작 구간들을 검출한다. 사용자가 직관적으로 공간적 궤적을 묘사할 수 있도록 하기 위하여, 본 논문의 실험에서는 손가락의 공간적 움직임을 정밀하게 추적할 수 있는 Leap Motion 제어기를 입력 도구로 사용하였다. 드리블, 슈팅 등의 다양한 동작이 포함된 농구 동작 데이터로부터 미리 선택된 수십 여개의 동작을 검색하는 사용자 테스트를 수행하여 제안된 방법의 효용성을 평가하였다.

영역 질의의 효과적인 처리를 위한 궤적 인덱싱 (Trajectory Indexing for Efficient Processing of Range Queries)

  • 차창일;김상욱;원정임
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.487-496
    • /
    • 2009
  • 본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

경관분석 조망점 선정을 위한 GIS의 적용방안 (Application of GIS to Select Viewpoints for Landscape Analysis)

  • 강태현;임윤택;이상호
    • 한국지리정보학회지
    • /
    • 제16권2호
    • /
    • pp.101-113
    • /
    • 2013
  • 좋은 도시경관을 만들기 위해서는 경관분석의 역할이 매우 중요하다. 경관분석은 여러 단계를 거치게 되는데, 그 중 가장 기본이며 첫 단계가 조망점을 선정하는 것이다. 그동안 조망점 선정은 정성적인 기준에 따라 전문가들의 주관적 판단에 의해 선정되었는데, 이 과정에서 질 높은 조망점이 누락되거나 무시되기도 하였다. 본 연구의 목적은 수치지형도 등의 데이터와 GIS 기술을 활용하여 경관분석의 기본이 되는 조망점 선정 방법을 제시하는 것이다. 본 연구에서는 주요 도로의 교차점, 쇼핑센터 등 주요 시설, 교량 및 육교, 오픈스페이스 등 조망점으로 선정될 수 있는 기준에 해당하는 지점을 각종 자료 및 GIS 기술을 이용하여 추출하는 방법을 제시하였다. 이를 위하여 도로대장의 도형정보와 속성정보 등 데이터와 질의(query), 중첩(overlay) 등의 기능을 적용하였다. 이와 같은 과정을 거쳐 선정된 예비조망점에 대하여 수치지형도의 표고점을 이용한 수치표고모델(DEM)을 구축한 후 시뮬레이션 과정을 통하여 조망점에서의 조망대상에 대한 차폐유무를 분석하였다. 분석 결과, 기존의 방법에 비해 적은 시간과 비용을 투입하여 체계적인 조망점을 선정할 수 있었고, 선정된 각 조망점의 차폐도도 자동으로 분석할 수 있었다. 따라서, 1차적으로 GIS 기법을 이용한 조망점 분석 이후 전문가의 현장조사를 수반한다면 조망점 선정 및 분석 결과가 향상될 것으로 기대된다.