• Title/Summary/Keyword: Search Space Reduction

Search Result 75, Processing Time 0.02 seconds

An Efficient Bitmap Indexing Method for Multimedia Data Reflecting the Characteristics of MPEG-7 Visual Descriptors (MPEG-7 시각 정보 기술자의 특성을 반영한 효율적인 멀티미디어 데이타 비트맵 인덱싱 방법)

  • Jeong Jinguk;Nang Jongho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.1
    • /
    • pp.9-20
    • /
    • 2005
  • Recently, the MPEG-7 standard a multimedia content description standard is wide]y used for content based image/video retrieval systems. However, since the descriptors standardized in MPEG-7 are usually multidimensional and the problem called 'Curse of dimensionality', previously proposed indexing methods(for example, multidimensional indexing methods, dimensionality reduction methods, filtering methods, and so on) could not be used to effectively index the multimedia database represented in MPEG-7. This paper proposes an efficient multimedia data indexing mechanism reflecting the characteristics of MPEG-7 visual descriptors. In the proposed indexing mechanism, the descriptor is transformed into a histogram of some attributes. By representing the value of each bin as a binary number, the histogram itself that is a visual descriptor for the object in multimedia database could be represented as a bit string. Bit strings for all objects in multimedia database are collected to form an index file, bitmap index, in the proposed indexing mechanism. By XORing them with the descriptors for query object, the candidate solutions for similarity search could be computed easily and they are checked again with query object to precisely compute the similarity with exact metric such as Ll-norm. These indexing and searching mechanisms are efficient because the filtering process is performed by simple bit-operation and it reduces the search space dramatically. Upon experimental results with more than 100,000 real images, the proposed indexing and searching mechanisms are about IS times faster than the sequential searching with more than 90% accuracy.

A Study on Suitable Site Selection of Blood Clams (Tegillarca granosa) using Habitat Suitability Factors in Tidal Flat, Cheonsu and Garolim Bays (천수만, 가로림만 갯벌에서 서식지 적합인자를 이용한 꼬막 적지선정 연구)

  • Jeon, Seung Ryul;Heo, Seung;Cho, Yoon-Sik;Choi, Yong-Hyeon;Oh, Geu Rim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.6
    • /
    • pp.764-772
    • /
    • 2018
  • It is necessary to explore the possibility of alternative habitats and research the characteristics of basic habitats due to seeding, culturing and harvesting of blood clams (Tegillarca granosa) in tidal flats. Currently, dependence on naturally occurring spat is much higher than in other species, which may lead to a reduction in biological resources. In this study, we selected a total of 5 sites (Changgi, Hopo in Cheonsu Bay and Dangsan, Sachang, Wangsan in Garolim Bay) and examined habitat suitability factors for suitable site selection. Also, we considered the relationship of habitat suitability factors (Environment: water content, organic content; survival: mud content, mean size; growth: chlorophyll a). As a result, Wangsan had the highest score of the main habitat of blood clams (Habitat suitability score, Wangsan: 87; Dangsan: 86; Sachang: 81; Hopo: 78; and Changgi: 73). The sediment in Garolim Bay was fine-grained and the seasonal variation was lower than Cheonsu Bay. Therefore, it is considered that Garolim Bay is more suitable as a potential area and easy to utilize the space. In the future, search and selection of potential suitable sites could be considered to solve problems caused by the reduction of biological resources and the production for blood clams.

A Search for New Variable Stars in the Open Cluster NGC 129 using a Small Telescope (소형망원경을 이용한 산개성단 NGC 129 영역의 변광성 탐사)

  • Lee, Eun-Jung;Jeon, Young-Beom;Lee, Ho;Park, Hong-Suh
    • Journal of the Korean earth science society
    • /
    • v.28 no.1
    • /
    • pp.87-104
    • /
    • 2007
  • As part of the SPVS (Short-Period Variability Survey) which is a wide-field $(90'{\times}60')$ photometric monitering program at Bohyunsan Optical Astronomy (BOAO), we performed V band time-series CCD photometric observations ofthe young open cluster NGC 129 for 11 nights between October 12, 2004 and November 3, 2005 using the 155mm refractor equipped with $3K{\times}2K$ CCD camera. From the observation we obtained 2400 V band CCD frames and color-magnitude diagram of the cluster. To transform instrumental magnitude to standard magnitude, we applied ensemble normalization technique to all observed time-series data. After the photometric reduction process, we examined variations of 9537 stars. As a result, sixty six of the new variable stars were discovered. To determine the periods of the sevariables, we used DFT(Discrete Fourier Transform) and phase-matching technique. According to light curve shape, period, amplitude and the position on a C-M diagram, we classified these variables as 9 SPB type, 9 ${\delta}$ Scuti type, 29 eclipsing, 17 long term variables. However, two of them were not classified. From this study, we learned that small telescopes could be a very useful tool to observe variable stars in the open cluster in survey program.

SOM-Based $R^{*}-Tree$ for Similarity Retrieval (자기 조직화 맵 기반 유사 검색 시스템)

  • O, Chang-Yun;Im, Dong-Ju;O, Gun-Seok;Bae, Sang-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.507-512
    • /
    • 2001
  • Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

  • PDF

A study on the optimization of referring method about medical images using MIH(Medical Image History) (MIH(Medical Image History)을 이용한 의료영상조회의 최적화 연구)

  • Kim, Sun-Chil;Kim, Jung-Min
    • Journal of radiological science and technology
    • /
    • v.25 no.2
    • /
    • pp.57-64
    • /
    • 2002
  • The recent development of embodiment technology of the medical images makes most medical institutions introduce PACS(Picture Archiving and Communication System) in haste. However lots of PACS solutions, currently developed and distributed, haven't been able to serve the convenience of users and to satisfy user's demand because of economic limitations and administrator-oriented considerations in the process of development. So we have developed MIH(Medical Image History), by which we can search and refer to the patient's medical images and information with few restrictions of time and space for diagnosis and treatment. This program will contribute to the improvement in the medical environment and meet the clients' need. We'll make more effort to develop the application which insures the better quality of medical images. MIH manages the patient's image files and medical records like film chart in connection with time. This trial will contribute to the reduction of the economical loss caused by unnecessary references and improve the quality in the medical services. The demand on the development or the program which refers to the medical +ata quickly and keeps them stable will be continued by the medical institute. This will satisfy the client's demand and improve the service to the patients in that tile program will be modified from the standpoint of the users. MIH is trying to keep user-oriented policy and to apply the benefit of the analog system to the digital environment. It is necessary to lead the public to the better understanding that the systematic management and referring of the medical images is as important as the quality of the images.

  • PDF