• Title/Summary/Keyword: High-dimensional Index Structure

Search Result 53, Processing Time 0.034 seconds

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

  • Lee, Hyun-jo;Chang, Jae-woo;Park, Soon-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • 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
    • /
    • v.9 no.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.

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

  • Jung, Kabchae;Kang, Kyeong Pyo;Kim, Jung Wan
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.1
    • /
    • pp.47-56
    • /
    • 2013
  • The present study proposed a methodology to analyze the networking efficiency of arterial road networks. The methodology was motivated to design three-dimensional networks and to analyze the networking ability quantitatively, which is a novel approach compared to existing methods depending on the two-dimensional network definition and the qualitative analysis for improving arterial road networks. The method considered the interdependence between high-level freeways and low-level highways, the ITS-based information for traffic and road conditions, and the physical networking. These three factors were quantified by a networking index (NI), and the networking efficiency was measured by a networking rate (NR). The present study proved that the networking efficiency (NR) was influenced by travel information sharing (i.e., ITS) and physical factors. This supports the fact that the integrated improvements of physical and ITS factors are necessary for an arterial road. The proposed method was applied for an actual arterial road network. It was found that the nation-wide NR was higher than that for the metropolitan area, which might be due to the difficulty in switching between high- and low-level networks and the lack of ITS functions in the metropolitan area.

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

  • Jin, Ki-Sung;Jung, Jae-Wuk;Chang, Jae-Woo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1033-1043
    • /
    • 2000
  • Recently as the user request on NoD (News-on-Demand) is largely increasing, there are a lot of researches to fulfill it. However, because of short life-cycle of new video data and periodical change of video data depending on anchor, it is difficult to apply the conventional video storage techniques to NOD applications directly. For this, we design and implement low-level storage manager for efficient storage and retrieval of multimedia data in NOD Services. Our low-level storage manager not only efficiently sotres video stream dat of new video itself, but also handles its index information. It provides an inverted file method for efficient text-based retrieval and an X-tree index structure for high-dimensional feature vectors. In addition, our low-level storage manager provides some application program interfaces (APIs) for storing video objects itself and index information extracted from hierarchial new video and some APIs for retrieving video objects easily by using cursors. Finally, we implement our low-level storage manager based on SHORE (Scalable Heterogeneous Object REpository) storage system by sunig a standard C++ language under UNIX operating system.

  • 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
    • /
    • v.11 no.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 (대규모 이미지 데이터베이스에서 고차원 색인 구조를 이용한 효율적인 내용 기반 검색 시스템)

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

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

  • Choi, Gyuyeun;Heo, Daeyoung;Hwang, Suntae
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.11
    • /
    • pp.610-614
    • /
    • 2014
  • Like many types of scientific data, results from simulations of volcanic ash diffusion are of a clustered sparse matrix in the netCDF format. Since these data sets are large in size, they generate high storage and transmission costs. In this paper, we suggest a new method that reduces the size of the data of volcanic ash diffusion simulations by converting the multi-dimensional index to a single dimension and keeping only the starting point and length of the consecutive zeros. This method presents performance that is almost as good as that of ZIP format compression, but does not destroy the netCDF structure. The suggested method is expected to allow for storage space to be efficiently used by reducing both the data size and the network transmission time.

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

  • Kim, Minsoo;Kim, Gihoon;Song, Heesub;Han, Jinsu;Yoo, Seunghun;Ahn, Jihwan;Park, Juyoung;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.43-44
    • /
    • 2017
  • 다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

  • PDF

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

  • An, Tae Hyun;Lee, Seung Yeop;Park, Yun Beom;Kim, Man Young
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.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
    • /
    • v.5 no.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.