• 제목/요약/키워드: spatial access structure

검색결과 96건 처리시간 0.028초

내용기반 검색을 위한 비디오 데이터베이스 질의처리기 및 브라우저의 설계 및 구현 (Design and Implementation of the Query Processor and Browser for Content-based Retrieval in Video Database)

  • 이훈순;김용걸;배영래;진성일
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2008-2019
    • /
    • 1999
  • 컴퓨팅 기술의 발달 및 보편화로 인해 사용자들의 양질의 정보에 대한 요구가 증가하였고, 이러한 요구를 충족시키기 위해서는 단순 텍스트 형태의 데이터가 아닌 복잡한 멀티미디어 데이터, ?히 비디오 데이터에 대한 저장, 관리 및 검색하는 기능을 가진 시스템의 개발이 필요하다. 본 논문에서는 비디오데이터베이스에서 비디오 데이터에 대한 효과적인 내용기반 검색을 지원하기 위한 메타데이터 모델을 제안하고, 사용자가 비디오 자료를 효율적으로 검색할 수 있도록 질의 입력 기능과 검색 결과 브라우징 기능을 통합한 사용자 통합 인터페이스와 사용자의 다양한 내용기반 검색 요구를 처리할 수 있는 질의처리기 및 브라우저를 설계 및 구현하였다. 본 논문에서 제안하는 질의처리기 및 브라우저는 이미지 특징, 시공간 특징, 그리고 주석을 이용한 질의를 통합하여 지원함으로써 매우 다양한 사용자 질의를 지원할 수 있고, 검색된 결과에 대한 구조 브라우징 기능을 지원하여 사용자가 원하는 정보에 보다 정확하고 효율적으로 접근할 수 있다. 또한 브라우저에 스토리보드 기능을 추가함으로써 비디오 전체를 보지 않고도 내용을 파악할 수 있다.

  • PDF

확대촬영법 및 Mie 산란광법을 이용한 다성분연료의 분무구조에 관한 실험적 해명 (An Experimental Analysis on the Spray Structure of Multi-component Fuels Using Magnification Photograph and Mie Scattering Images)

  • 명광재;윤준규
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권5호
    • /
    • pp.707-716
    • /
    • 2008
  • The objective of this study was to analyze the effect of mixed fuel composition and mass fraction on spray inner structure in evaporating transient spray under the variant ambient conditions. Spray structure and spatial distribution of liquid phase concentration were investigated using a thin laser sheet illumination technique on the three component mixed fuels. A pulsed Nd:YAG laser was used as a light source. The experiments were conducted in a constant volume vessel with optical access. Fuel was injected into the vessel with electronically controlled common rail injector. Used fuel contains i-octane($C_8H_{18}$), n-dodecane($C_{12}H_{26}$) and n-hexadecane($C_{16}H_{34}$) that were selected as low-, middle- and high-boiling point fuel, respectively. Experimental conditions are 42 MPa, 72 MPa and 112 MPa in injection pressure, $5\;kg/m^3$, $15kg/m^3$ and $30kg/m^3$ in ambient gas density, 300 K, 500 K, 600 K and 700 K in ambient gas temperature, 300 K and 368 K in fuel temperature and different fuel mass fraction. Experimental results indicated that the multi-component fuels made two phase region mixed vapor and liquid so that it would are helpful to improve combustion, for the fuels of high boiling point component could accelerate evaporation very much according as low boiling point fuel was added to high boiling point fuel.

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배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

장소성 형성의 공간구현 전략과 실행요소 연구 - 공공 공간 사례를 중심으로 - (A Study on the Implementing Strategies and components of Space for the Placeness Formation - Focus on Public Space Case -)

  • 김미영;문정민
    • 한국실내디자인학회논문집
    • /
    • 제22권6호
    • /
    • pp.190-198
    • /
    • 2013
  • With globalization and the execution of a self-governing system, the government-oriented system has been transformed into a city-oriented system. The importance of the competitive power of a city is thus increasing. Because of this each region is trying to develop its own differentiated image and to create branding using unique historical and cultural resources and, as one of the strategies for this, public spaces have been developed. For a public space to be used as a means to promote the attractiveness of a city, creates a local image and works as a medium to help a community of people realize a pleasant life. Therefore, in this study, I am clarified theoretically the meaning of placeness and form factors. and study realization methods in the space around the public space case. The results of the study are as following. In the modern space, Place is to be understood as a recognition and experience. Therefore rather than spatial structure physical fixed, recognition through the human experience is an important feature of the place-making, it is necessary to access in spatial planning based on this point of view. The factors of the placeness formation are physical environment factors, activity elements of the human, the meaning factors. and these elements form the placeness through via interaction. Therefore, even space implementation of the place, it is necessary to grasp the elements of each, as well as the physical aspects in particular, planning programmatic and various functions must be parallel strategically. There is a need to implement a space device that can be carried out in space activities.

라이트의 윙스프레드 주택에 나타난 공간 특성에 관한 연구 - 벽난로 공간 구성 및 프레리와 유소니안 주택 건축의 공통된 특징을 중심으로 - (A Study on Spatial Characteristics of Wingspread House of Frank Lloyd Wright - Focused on the space composition of fireplace and common features of both Prairie and Usonian periods -)

  • 김진호
    • 한국실내디자인학회논문집
    • /
    • 제25권2호
    • /
    • pp.163-174
    • /
    • 2016
  • The purpose of this study is to reveal the space composition of fireplace and common features of both Prairie and Usonian House found within Wingspread House. This house is the last and largest Prairie house and zoned house built in a Usonian period. However, this house is not an independent work, but rather Wright's evolutionary experiments of fireplace from his early works and his pursuit of Usonian ideal. This paper can be summarized as follows: 1) Living room has been transformed to allow spatial continuity towards exterior view and access and between neighboring rooms by removing doors and inglenook. At the Wingspread house Wright has introduced a freestanding fireplace in a living room with higher and prominent roof structure, therefore the space became a focal point as well as the central space of the entire house. 2) Wingspread and Coonley house have gallery space in common, but they have different settings in the living room composition. Also the living room and gallery space of Wingspread and Usonian houses have prospect and refuge principle by expansion and compression. 3) Wingspread house is a successful combination of Prairie and Usonian style to meet client's requirements in space composition and Wright's technology and economical experiments. This study is intended to reevaluate the significance of this house bridging his two great residential periods.

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

FPGA를 이용한 실시간 영상 워핑 구현 (An Implementation of Real-time Image Warping Using FPGA)

  • 류정래;이은상;도태용
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.335-344
    • /
    • 2014
  • As a kind of 2D spatial coordinate transform, image warping is a basic image processing technique utilized in various applications. Though image warping algorithm is composed of relatively simple operations such as memory accesses and computations of weighted average, real-time implementations on embedded vision systems suffer from limited computational power because the simple operations are iterated as many times as the number of pixels. This paper presents a real-time implementation of a look-up table(LUT)-based image warping using an FPGA. In order to ensure sufficient data transfer rate from memories storing mapping LUT and image data, appropriate memory devices are selected by analyzing memory access patterns in an LUT-based image warping using backward mapping. In addition, hardware structure of a parallel and pipelined architecture is proposed for fast computation of bilinear interpolation using fixed-point operations. Accuracy of the implemented hardware is verified using a synthesized test image, and an application to real-time lens distortion correction is exemplified.

이동 객체 데이타베이스에서 KDB-tree의 동적 분할 정책 (The Dynamic Split Policy of the KDB-Tree in Moving Objects Databases)

  • 임덕성;이창헌;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.396-408
    • /
    • 2006
  • 시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

내장형 시스템을 위한 선택적 뱅크 알고리즘을 이용한 데이터 캐쉬 시스템 (Data Cache System based on the Selective Bank Algorithm for Embedded System)

  • 정보성;이정훈
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.69-78
    • /
    • 2009
  • 캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) 지역성과 공간적 지역성(spatial locality)을 활용하는 것이다. 본 논문은 프로그램 수행 특성에 적합한 시간적/공간적 지역성을 이용하기 위한 뱅크 선택 메커니즘을 가진 고성능 저전력 캐쉬 구조를 제안하였다. 제안하는 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두개의 캐쉬로 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 구조의 주 캐쉬(main direct-mapped cache)와 큰 블록을 지원하는 완전연관 버퍼 (fully associative buffer)로 구성되어 진다. 특히 주 캐쉬는 저전력을 위해 2-뱅크로 구성되며, 완전연관 버퍼에서 선택되어진 작은 블록은 제안된 뱅크 선택 알고리즘에 의해 주 캐쉬의 뱅크에 저장된다. 제안된 뱅크 선택 알고리즘과 3비트 상태 비트를 이용하여 시간적 지역성이 높은 데이터들을 주 캐쉬에 선택적으로 저장함으로써 고성능의 효과를 얻을 수 있었다. 제안된 알고리즘은 또한 충돌 미스 (conflict miss)와 캐쉬 오염 (cache pollution)을 효과적으로 줄여준다. 시뮬레이션 결과에 따르면, 평균 접근 실패율의 경우 Mibench 응용군에 대해 Victim 캐쉬에 비해 23%, STAS 캐쉬에 비해 32%의 감소효과를 보여준다. 평균 메모리 접근 시간의 경우 Victim 캐쉬에 비해 14%, STAS 캐쉬에 비해 18%의 감소효과를 얻을 수 있었다. 에너지 소비의 관점에서도 제안된 캐쉬 시스템은 Victim 캐쉬와 STAS 캐쉬에 비해 약 10% 감소 효과를 얻을 수 있었다.

Mie 산란광법 및 Shadowgraph법을 이용한 다성분 혼합연료의 증발특성연구 (A Study on Evaporative Characteristics of Multi-component Mixed Fuels Using Mie Scattered Light and Shadowgraph Images)

  • 윤준규;명광재;차경옥
    • 대한기계학회논문집B
    • /
    • 제30권7호
    • /
    • pp.682-691
    • /
    • 2006
  • This study was conducted to assess the effect of mixed fuel composition and mass fraction on spray inner structure in evaporating transient spray under the various ambient conditions. Spray structure and spatial distribution of liquid phase concentration are investigated using a thin laser sheet illumination technique on the multi-component mixed fuels. A pulsed Ar+ laser was used as a light source. The experiments were conducted in a constant volume vessel with optical access. Fuel was injected into the vessel with electronically controlled common rail injector. Used fuel contain $i-octane(C_8H_{18}),\;n-dodecane(C_{12}H_{26})$ and $n-hexadecane(C_{16}H_{34})$ that are selected as low-, middle- and high-boiling point fuel, respectively. Experimental conditions are 25Mpa, 42MPa, 72MPa and 112MPa in injection pressure, $5kg/m^3,\;15kg/m^3\;and\;20kg/m^3$ in ambient gas density, 400K, 500K, 600K and 700K in ambient gas temperature, 300K and 368K in fuel temperature, and different fuel mass fraction. Experimental results indicate that the more high-boiling point component, the longer the liquid phase it were closely related to fuel physical properties, but injection pressure had no effect on. And there was a high correlation between the liquid phase length and boiling temperature at 75% distillation point.