• 제목/요약/키워드: High-dimensional Index Structure

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

동영상 내용기반 검색을 위한 고차원 벡터 데이터 색인 구조의 성능 분석 (Performance Analysis of High-Dimensional Index Structure for Vector Data in Content-Based Video Retrieval)

  • 이현조;장재우;박순영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.211-214
    • /
    • 2007
  • 최근 멀티미디어 데이터, 특히 UCC를 중심으로 동영상 데이터가 급증하고 있다. 그러나 현재 대부분의 검색 시스템은 키워드 기반의 동영상 데이터 검색만을 지원하고 있으며, 따라서 사용자가 원하는 동영상 데이터를 효율적으로 검색하지 못하는 실정이다. 동영상 데이터에 대한 효율적인 검색을 지원하기 위해서는, 동영상의 내용(이미지, 색, 모양 등)을 고차원의 특징 벡터 데이터로 표현하여 유사한 동영상을 검색하는 내용-기반 검색이 요구된다. 본 논문에서는 내용-기반 검색을 위해 제안된 기존의 고차원 벡터 데이터 색인 구조를 실험을 통하여 성능을 비교하며, 이를 통해 동영상 내용-기반 검색에 가장 효율적인 색인 기법을 제시한다. 아울러 보다 효율적인 내용-기반 검색을 위한, 근사 k-NN 질의 탐색 기법의 유용성을 검증한다.

  • PDF

A Study on the Dip-pen Nanolithography Process and Fabrication of Optical Waveguide for the Application of Biosensor

  • Kim, Jun-Hyong;Yang, Hoe-Young;Yu, Chong-Hee;Lee, Hyun-Yong
    • Transactions on Electrical and Electronic Materials
    • /
    • 제9권4호
    • /
    • pp.163-168
    • /
    • 2008
  • Photonic crystal structures have been received considerable attention due to their high optical sensitivity. One of the techniques to construct their structure is the dip-pen lithography (DPN) process, which requires a nano-scale resolution and high reliability. In this paper, we propose a two dimensional photonic crystal array to improve the sensitivity of optical biosensor and DPN process to realize it. As a result of DPN patterning test, we have observed that the diffusion coefficient of the mercaptohexadecanoic acid (MHA) molecule ink in octanol is much larger than that in acetonitrile. In addition, we have designed and fabricated optical waveguides based on the mach-zehnder interferometer (MZI) for application to biosensors. The waveguides were optimized at a wavelength of 1550 nm and fabricated according to the design rule of 0.45 delta%, which is the difference of refractive index between the core and clad. The MZI optical waveguides were measured of the optical characteristics for the application of biosensor.

Networking 기반의 간선도로의 망기능 분석방법론 연구 (A Study on Arterial Road Network Improvement Based on Networking Analysis)

  • 정갑채;강경표;김정완
    • 대한교통학회지
    • /
    • 제31권1호
    • /
    • pp.47-56
    • /
    • 2013
  • 본 연구는 기존 정성적/평면적으로만 다뤄왔던 간선도로의 망기능을 입체적/정량적으로 분석하기 위하여 새롭게 정의한 네트워크(network)과 네트워킹(networking)에 입각한 망기능 분석방법론을 제시하고, 실제 간선도로망에 적용하여 망기능을 분석하였다. 이를 위해 간선도로 네트워크를 상부도로인 고속국도와 이와 연계된 하부도로(일반국도, 지방도, 도시부도로 등) 간을 입체적 관점에서 분석하였고, 기존의 물리적인 연결성 측면 외에도 교통정보 및 주행조건 등 운전자(이용자) 측면의 망기능을 고려한 세부기능지표(networking index, NI)를 도출하여, 망기능의 효율성을 정량적으로 평가할 수 있는 네트워킹 지수(networking rate, NR)를 산정하였다. 주요 분석결과로서, ITS 분야인 교통정보기능이 네트워킹 구성요소에 중요한 영향요소임을 입증하였다. 이는 기존에 물리적 연계 중심의 도로정비방안 도출보다 교통정보를 고려한 네트워킹 정비의 필요성을 보여준다. 그리고, 실제 고속국도 중심 간선도로 망기능을 분석한 결과로서 전국대비 수도권에서 낮은 망기능을 보이고 있는데, 상 하부도로 간 대체우회기능을 수행할 수 있는 구간기능과 교통정보기능이 상대적으로 떨어지는 것이 주요 원인으로 분석되었다.

NoD서비스용 멀티미디어 데이터의 효율적인 저장 및 검색을 위한 하부저장 관리자의 설계 및 구현 (Design and Implementation of a Low-level Storage Manager for Efficient Storage and Retrieval of Multimedia Data in NOD Services)

  • 진기성;정재욱;장재우
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1033-1043
    • /
    • 2000
  • 최근 NoD(News-on-Demand)에 대한 사용자의 요구가 증가함에 따라, 이러한 요구를 충족시키기 위한 많은 연구가 진행중에 있다. 그러니 뉴스 비디오 데디터는 짧은 생명주기, 앵커를 중시미으로 한 주기적 변화로인해 기존의 비디오 저장방식을 그대로 용하기가 어렵다. 이릉 위해, 본 논문에서는 NoD서비스용 멀티미디어 데이터의 효율적인 저장 및 검색을 위한 하부저장 관리자를 설계 및 구현하다. 하부 저장 관리자는 멀티미디어 객체 지체의 비디오 스트림 데이터와 색인 정보를 효율적으로 저장하고 관리하며, 텍스트 기반 검색을 위해 역화일 기법과 고차훤 특징 벡터의 색인을 위해 X-트리 구조를 제공한다. 아울러 하부 저장 관리자는 계층적인 뉴스 비디오 객체로부터 추출된 부가적인 정보들은 효율적으로 저장할 수 있는 저장 API(Application Program Interpace)와 커서를 통한 사용자의 편리한 검색을 지원하는 검색API를 제공한다. 마지막으로 하부 저장 관리자는 SHORE(Scalable Heterogeneous Object REpository) 저장 시스템을 이용하여 UNLX 운영체제 하엣 표준 C++언어를 사용하여 구현하였다. 구현하였다.

  • PDF

Frontiers in Magneto-optics of Magnetophotonic Crystals

  • Inoue, M.;Fedyanin, A.A.;Baryshev, A.V.;Khanikaev, A.B.;Uchida, H.;Granovsky, A.B.
    • Journal of Magnetics
    • /
    • 제11권4호
    • /
    • pp.195-207
    • /
    • 2006
  • The recently published and new results on design and fabrication of magnetophotonic crystals of different dimensionality are surveyed. Coupling of polarized light to 3D photonic crystals based on synthetic opals was studied in the case of low dielectric contrast. Transmissivity of opals was demonstrated to strongly depend on the propagation direction of light and its polarization. It was shown that in a vicinity of the frequency of a single Bragg resonance in a 3D photonic crystal the incident linearly polarized light excites inside the crystal the TE- and TM-eigen modes which passing through the crystal is influenced by Brags diffraction of electromagnetic field from different (hkl) sets of crystallographic planes. We also measured the faraday effect of opals immersed in a magneto-optically active liquid. It was shown that the behavior of the faraday rotation spectrum of the system of the opal sample and magneto-optically active liquid directly interrelates with transmittance anisotropy of the opal sample. The photonic band structure, transmittance and Faraday rotation of the light in three-dimensional magnetophotonic crystals of simple cubic and face centered cubic lattices formed from magneto-optically active spheres where studied by the layer Korringa-Kohn-Rostoker method. We found that a photonic band structure is most significantly altered by the magneto-optical activity of spheres for the high-symmetry directions where the degeneracies between TE and TM polarized modes for the corresponding non-magnetic photonic crystals exist. The significant enhancement of the Faraday rotation appears for these directions in the proximity of the band edges, because of the slowing down of the light. New approaches for one-dimensional magnetophotonic crystals fabrication optimized for the magneto-optical Faraday effect enhancement are proposed and realized. One-dimensional magnetophotonic crystals utilizing the second and the third photonic band gaps optimized for the Faraday effect enhancement have been successfully fabricated. Additionally, magnetophotonic crystals consist of a stack of ferrimagnetic Bi-substituted yttrium-iron garnet layers alternated with dielectric silicon oxide layers of the same optical thickness. High refractive index difference provides the strong spatial localization of the electromagnetic field with the wavelength corresponding to the long-wavelength edge of the photonic band gap.

대규모 이미지 데이터베이스에서 고차원 색인 구조를 이용한 효율적인 내용 기반 검색 시스템 (An Efficient Content-based Retrieval System using High-Dimensional Index Structure Image Database)

  • 이동호;박주홍;정진완;김형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.52-65
    • /
    • 1999
  • 이미지나 비디오, 오디오와 같이 멀티미디어 데이터들은 기존의 단순한 텍스트 기반의 데이터에 비하여 대용량적인 특성과 비정형적인 특성을 가지고 있어서 검색시 많은 어려움이 따른다. 본 논문에서는 대규모의 이미지 데이터베이스에서 효율적이고 신속하게 사용자가 원하는 이미지를 검색할수 있는 내용 기반 검색 시스템을 제시한다. 이를 위해서 본 논문에서는 최근 여러 장점으로 인하여 신호 분석이나 이미지 압축 분야에 많이 사용되는 웨이브릿 변환을 이용하여 이미지 데이터로부터 내용 기반 검색에 사용되는 특징 벡터를 효율적으로 추출하는 기법과 유사성 측정 방법을 제안한다. 그리고, 이러한 특징 추출방법과 유사성 측정 방법을 이용하여 내용 기반 질의 및 검색을 수행할 경우, 검색 조건을 만족하는 객체인데 실수로 검색해내지 못하는 경우인 false dismissals 이 발생하지 않음을 보인다. 또한 대규모 이미지 데이터베이스에서 신속한 내용 기반 검색을 지원하기 위하여 고차원 데이터에 대한 효율적인 색인을 제공하는 X-tree를 이용한 이미지 색인 방법을 보이며 이것이 기존의 순차 검색이나 R*-tree를 이용한 색인 방법보다 신속하게 이미지 데이터들을 검색할 수 있다는 것을 다양한 실험을 통해 보인다. 마지막으로 QBIC에서 제안한 검색 적합성 측정 방법을 이용하여 본 논문에서 제안하는 내용 기반 이미지 검색시스템의 검색 적합성을 보인다.

희소행렬 기반 NetCDF 파일의 압축 방법 (Compressing Method of NetCDF Files Based on Sparse Matrix)

  • 최규연;허대영;황선태
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.610-614
    • /
    • 2014
  • 많은 과학 데이타처럼 화산재 확산 시뮬레이션 결과는 NetCDF 형식의 군집화된 희소행렬이다. 그리고 크기가 커서 저장과 전송에 많은 비용이 발생한다. 본 논문에서는 다차원 인덱스를 일차원으로 바꾸고 연속된 0을 그 시작점과 길이만을 기록하여 화산재 확산 시뮬레이션 데이터의 크기를 줄이는 방법을 제안한다. 이 방법은 기존의 ZIP 형식으로 압축한 것과 거의 같은 성능을 보이나 NetCDF의 구조는 손상하지 않는다. 제안된 방법에 의하면 데이터 크기가 줄어들어 저장공간의 효율이 높아지고 네트워크 전송시간이 줄어드는 효과를 기대할 수 있을 것이라 사료된다.

내용 기반 이미지 검색을 위한 효율적인 분산 고차원 색인 기법 (An Efficient Distributed High-Dimensional Index Structure for Contents-Based Image Retrieval)

  • 김민수;김기훈;송희섭;한진수;유승훈;안지환;박주영;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.43-44
    • /
    • 2017
  • 다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

  • PDF

입구 및 출구 형상 변화에 따른 촉매 삽입형 머플러 내부의 유동 해석 (A Numerical Study on the Flow Characteristics in the Catalytic Muffler with Different Inlet and Outlet Configurations)

  • 안태현;이승엽;박윤범;김만영
    • 한국자동차공학회논문집
    • /
    • 제21권5호
    • /
    • pp.59-66
    • /
    • 2013
  • Lack of the space in many diesel vehicles make it difficult to design and install the catalytic muffler to reduce emissions. For this reason, inlet part of the catalytic muffler is made of L-type which has lower flow uniformity than conventional I-type, and catalytic muffler has complex internal structure by various insertions, which affect the flow uniformity and pressure drop of the systems. In this work, the flow characteristics such as flow uniformity and pressure drop have been numerically investigated by changing such various geometries as inlet shape, porosity, and outlet shape inside the muffler with the three-dimensional turbulent incompressible flow solver. Total 4 different cases are considered in order to find optimal configurations of the catalytic muffler in view of high flow uniformity and low pressure drop. The results show that Case 2 which has no induction cone and outlet perforated pipe has higher uniformity index and lower pressure drop than others considered in this work.

Photorealistic Ray-traced Visualization Approach for the Interactive Biomimetic Design of Insect Compound Eyes

  • Nguyen, Tung Lam;Trung, Hieu Tran Doan;Lee, Wooseok;Lee, Hocheol
    • Current Optics and Photonics
    • /
    • 제5권6호
    • /
    • pp.699-710
    • /
    • 2021
  • In this study, we propose a biomimetic optical structure design methodology for investigating micro-optical mechanisms associated with the compound eyes of insects. With these compound eyes, insects can respond fast while maintaining a wide field of view. Also, considerable research attention has been focused on the insect compound eyes to utilize these benefits. However, their nano micro-structures are complex and challenging to demonstrate in real applications. An effectively integrated design methodology is required considering the manufacturing difficulty. We show that photorealistic ray-traced visualization is an effective method for designing the biomimetic of a micro-compound eye of an insect. We analyze the image formation mechanism and create a three-dimensional computer-aided design model. Then, a ray-trace visualization is applied to observe the optical image formation. Finally, the segmented images are stitched together to generate an image with a wide-angle; the image is assessed for quality. The high structural similarity index (SSIM) value (approximately 0.84 to 0.89) of the stitched image proves that the proposed MATLAB-based image stitching algorithm performs effectively and comparably to the commercial software. The results may be employed for the understanding, researching, and design of advanced optical systems based on biological eyes and for other industrial applications.