• Title/Summary/Keyword: fast retrieval.

Search Result 198, Processing Time 0.02 seconds

Context-based Video Retrieval using Fast Key Frame Extraction (고속 key frame 추출 기법을 이용한 내용 기반 비디오 검색 기법)

  • Hong, Bo-Hyun;Eum, Min-Young;Kim, Myoung-Ho;Choe, Yoon-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.539-541
    • /
    • 2005
  • We propose efficient video retrieval scheme which use fast key frame extraction in DCT domain. Our scheme extract key frame using the edge histogram difference which is extracted in compressed domain for I-frames. And the video retrieval is implemented using Hausdorff distance function about edge histogram of key frame. This approach enables fast content-based video retrieval of the compressed video content without decompression process. Experimental results show our scheme is very fast and efficient.

  • PDF

Optimization of Condensation Ratio for Fast Image Retrieval (영상 검색의 속도 향상을 위한 차원 축소율 최적화)

  • 이세한;이주호;조정원;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1515-1518
    • /
    • 2003
  • This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

  • PDF

The Content-based Image Retrieval by Using Variable Block Size and Block Matching Algorithm (가변 블록 크기와 블록 매칭 알고리즘의 조합에 의한 내용기반 화상 검색)

  • Kang, Hyun-Inn;Baek, Kwang-Ryul
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.8
    • /
    • pp.47-54
    • /
    • 1998
  • With the increasing popularity of the use of large-volume image database in various application, it becomes imperative to build an efficient and fast retrieval system to browse through the entire database. We present a new method for a content-based image retrieval by using a variable block size and block matching algorithm. Proposed approach is reflecting image features that exploit visual cues such as color and space allocation of image and is getting the fast retrieval time by automatical convergence of retrieval times which adapt to wanting similarity value. We have implemented this technique and tested it for a database of approximately 150 images. The test shows that a 1.9 times fast retrieval time compare to J & V algorithm at the image retrieval efficiency 0.65 and that a 1.83 times fast retrieval time compare to predefined fixed block size.

  • PDF

Content-Based Retrieval using MPEG-7 Visual Descriptor and Hippocampal Neural Network (MPEG-7 시각 기술자와 해마 신경망을 이용한 내용기반 검색)

  • Kim Young Ho;Kang Dae-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.12
    • /
    • pp.1083-1087
    • /
    • 2005
  • As development of digital technology, many kinds of multimedia data are used variously and requirements for effective use by user are increasing. In order to transfer information fast and precisely what user wants, effective retrieval method is required. As existing multimedia data are impossible to apply the MPEG-1, MPEG-2 and MPEG-4 technologies which are aimed at compression, store and transmission. So MPEG-7 is introduced as a new technology for effective management and retrieval of multimedia data. In this paper, we extract content-based features using color descriptor among the MPEG-7 standardization visual descriptor, and reduce feature data applying PCA(Principal Components Analysis) technique. We model the cerebral cortex and hippocampal neural network in engineering domain, and team content-based feature vectors fast and apply the hippocampal neural network algorithm to compose of optimized feature. And then we present fast and precise retrieval effect when indexing and retrieving.

Fast Leaf Recognition and Retrieval Using Multi-Scale Angular Description Method

  • Xu, Guoqing;Zhang, Shouxiang
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1083-1094
    • /
    • 2020
  • Recognizing plant species based on leaf images is challenging because of the large inter-class variation and inter-class similarities among different plant species. The effective extraction of leaf descriptors constitutes the most important problem in plant leaf recognition. In this paper, a multi-scale angular description method is proposed for fast and accurate leaf recognition and retrieval tasks. The proposed method uses a novel scale-generation rule to develop an angular description of leaf contours. It is parameter-free and can capture leaf features from coarse to fine at multiple scales. A fast Fourier transform is used to make the descriptor compact and is effective in matching samples. Both support vector machine and k-nearest neighbors are used to classify leaves. Leaf recognition and retrieval experiments were conducted on three challenging datasets, namely Swedish leaf, Flavia leaf, and ImageCLEF2012 leaf. The results are evaluated with the widely used standard metrics and compared with several state-of-the-art methods. The results and comparisons show that the proposed method not only requires a low computational time, but also achieves good recognition and retrieval accuracies on challenging datasets.

Fast Image Retrieval Based on Object Regions Using Bidirectional Round Filter (양방향 반올림 필터를 이용한 객체 영역 기반 고속 영상 검색)

  • 류권열;강경원
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.240-246
    • /
    • 2003
  • In this paper, we propose the fast image retrieval method based on object regions using bidirectional round filter in the wavelet transform region. A conventional method that extracts feature vectors on the whole of subband is reduced retrieval efficiency, because of unnecessary background information. The proposed method that extracts feature vectors on the only object region of subband by using bidirectional round filter improve retrieval efficiency, because of removing of background information. And it certainly maintains retrieval efficiency in case of reduction of feature vectors according to color information. Consequently, the retrieval efficiency is improved with 2.5%∼5.3% values, which have a little changes according to characteristics of image.

  • PDF

A Study of Noise Robust Content-Based Music Retrieval System (잡음에 강인한 내용기반 음악 검색 시스템에 대한 연구)

  • Yoon, Won-Jung;Park, Kyu-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.148-155
    • /
    • 2008
  • In this paper, we constructed the noise robust content-based music retrieval system in mobile environment. The performance of the proposed system was verified with ZCPA feature which is blown to have noise robust characteristic in speech recognition application. In addition, new indexing and fast retrieval method are proposed to improve retrieval speed about 99% compare to exhaustive retrieval for large music DB. From the computer simulation results in noise environment of 15dB - 0dB SNR, we confirm the superior performance of the proposed system about 5% - 30% compared to MFCC and FBE(filter bank energy) feature.

Text-based Image Indexing and Retrieval using Formal Concept Analysis

  • Ahmad, Imran Shafiq
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.3
    • /
    • pp.150-170
    • /
    • 2008
  • In recent years, main focus of research on image retrieval techniques is on content-based image retrieval. Text-based image retrieval schemes, on the other hand, provide semantic support and efficient retrieval of matching images. In this paper, based on Formal Concept Analysis (FCA), we propose a new image indexing and retrieval technique. The proposed scheme uses keywords and textual annotations and provides semantic support with fast retrieval of images. Retrieval efficiency in this scheme is independent of the number of images in the database and depends only on the number of attributes. This scheme provides dynamic support for addition of new images in the database and can be adopted to find images with any number of matching attributes.

A Study on Improving Access & Retrieval System of the National Library of Korea Subject Headings (국립중앙도서관 주제명표목표 검색 시스템 개선 방안에 관한 연구)

  • Baek, Ji-Won;Chung, Yeon-Kyoung
    • Journal of the Korean Society for information Management
    • /
    • v.31 no.1
    • /
    • pp.31-51
    • /
    • 2014
  • This study aims to suggest several improvement strategies for the access and retrieval system of National Library of Korea Subject Headings (NLKSH). For this purpose, first of all, the access and retrieval systems in five selected subject headings were examined. Second, focus group interviews and system analysis were conducted to reveal the current condition and suggest the future development strategies. Third, IFLA's Guidelines for Subject Access in National Bibliographies and FAST application cases were analyzed to suggest implications on the improvement strategies. Upon these analysis, recommendations for improving access and retrieval systems of the NLKSH were proposed in four areas as follows: functionalities, interfaces, queries, and other front-end features.

Image Clustering using Improved Neural Network Algorithm (개선된 신경망 알고리즘을 이용한 영상 클러스터링)

  • 박상성;이만희;유헌우;문호석;장동식
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.597-603
    • /
    • 2004
  • In retrieving large database of image data, the clustering is essential for fast retrieval. However, it is difficult to cluster a number of image data adequately. Moreover, current retrieval methods using similarities are uncertain of retrieval accuracy and take much retrieving time. In this paper, a suggested image retrieval system combines Fuzzy ART neural network algorithm to reinforce defects and to support them efficiently. This image retrieval system takes color and texture as specific feature required in retrieval system and normalizes each of them. We adapt Fuzzy ART algorithm as neural network which receive normalized input-vector and propose improved Fuzzy ART algorithm. The result of implementation with 200 image data shows approximately retrieval ratio of 83%.