• Title/Summary/Keyword: search similarity

Search Result 535, Processing Time 0.027 seconds

Estimation of micro-biota in the Upo wetland using eukaryotic barcode molecular markers

  • Park, Hyun-Chul;Bae, Chang-Hwan;Jun, Ju-Min;Kwak, Myoung-Hai
    • Journal of Ecology and Environment
    • /
    • v.34 no.3
    • /
    • pp.323-331
    • /
    • 2011
  • Biodiversity and the community composition of micro-eukaryotic organisms were investigated in the Upo wetland in Korea using molecular analysis. Molecular identification was performed using cytochrome oxidase I (COI) and small subunit ribosomal DNA (SSU rDNA). The genomic DNA was isolated directly from soil samples. The COI and SSU rDNA regions were amplified using universal primers and then sequenced after cloning. In a similarity search of the obtained sequences with BLAST in the Genbank database, the closely related sequences from NCBI were used to identify the amplified sequences. A total of six eukaryotic groups (Annelida, Arthropoda, Rotifera, Chlorophyta, Bacillariophyta, and Stramenopiles) with COI and six groups (Annelida, Arthropoda, Rotifera, Alveolata, Fungi, and Apicomplexa) with SSU rDNA genes were determined in the Upo wetland. Among 38 taxa in 20 genera, which are closely related to the amplified sequences, 10 genera (50%) were newly reported in Korea and five genera (25%) were shown to be distributed in the Upo wetland. This approach is applicable to the development of an efficient method for monitoring biodiversity without traditional taxonomic processes and is expected to produce more accurate results in depositing molecular barcode data in the near future.

Model-Based Moving Object Tracking Algorithm (모델 기반 이동 물체 추적 알고리즘)

  • Kim, Tae-Sik;Kim, Yoon-Ho;Lee, Myong-Kil;Chun, Quan;Lee, Ju-Shin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.356-359
    • /
    • 2000
  • In this paper, we propose a model based moving object tracking algorithm in dynamic scene. To adapt the shape change of the moving object, the Hausdorff distance is applied as the measurement of similarity between model and image. To reduce the processing time, 2-D logarithmic search method is applied for locate the position of moving object. Experiments on a running motorcycle, the result showed that the mean square error of real position and tracking result is 1.845 and consequently, matching process is relatively simple and reduced.

  • PDF

Person Re-identification using Sparse Representation with a Saliency-weighted Dictionary

  • Kim, Miri;Jang, Jinbeum;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.4
    • /
    • pp.262-268
    • /
    • 2017
  • Intelligent video surveillance systems have been developed to monitor global areas and find specific target objects using a large-scale database. However, person re-identification presents some challenges, such as pose change and occlusions. To solve the problems, this paper presents an improved person re-identification method using sparse representation and saliency-based dictionary construction. The proposed method consists of three parts: i) feature description based on salient colors and textures for dictionary elements, ii) orthogonal atom selection using cosine similarity to deal with pose and viewpoint change, and iii) measurement of reconstruction error to rank the gallery corresponding a probe object. The proposed method provides good performance, since robust descriptors used as a dictionary atom are generated by weighting some salient features, and dictionary atoms are selected by reducing excessive redundancy causing low accuracy. Therefore, the proposed method can be applied in a large scale-database surveillance system to search for a specific object.

Buying Point Recommendation for Internet Shopping Malls Using Time Series Patterns (시계열 패턴을 이용한 인터넷 쇼핑몰에서의 구매시점 추천)

  • Jang, Eun-Sill;Lee, Yong-Kyu
    • Proceedings of the CALSEC Conference
    • /
    • 2005.11a
    • /
    • pp.147-153
    • /
    • 2005
  • When a customer wants to buy an item at the Internet shopping mall, one of the difficulties is to decide when to buy the item because its price changes over time. If the shopping mall can be able to recommend appropriate buying points, it will be greatly helpful for the customer. Therefore, in this presentation, we propose a method to recommend buying points based on the time series analysis using a database that contains past prices data of items. The procedure to provide buying points for an item is as follows. First, we search past time series patterns from the database using normalized similarity, which are similar to the current time series pattern of the item. Second, we analyze the retrieved past patterns and predict the future price pattern of the item. Third, using the future price pattern, we recommend when to buy the item.

  • PDF

An Object Recognition Method Based on Depth Information for an Indoor Mobile Robot (실내 이동로봇을 위한 거리 정보 기반 물체 인식 방법)

  • Park, Jungkil;Park, Jaebyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.958-964
    • /
    • 2015
  • In this paper, an object recognition method based on the depth information from the RGB-D camera, Xtion, is proposed for an indoor mobile robot. First, the RANdom SAmple Consensus (RANSAC) algorithm is applied to the point cloud obtained from the RGB-D camera to detect and remove the floor points. Next, the removed point cloud is classified by the k-means clustering method as each object's point cloud, and the normal vector of each point is obtained by using the k-d tree search. The obtained normal vectors are classified by the trained multi-layer perceptron as 18 classes and used as features for object recognition. To distinguish an object from another object, the similarity between them is measured by using Levenshtein distance. To verify the effectiveness and feasibility of the proposed object recognition method, the experiments are carried out with several similar boxes.

Information Sharing System Based on Ontology in Wireless Internet (무선 인터넷 환경에서의 온톨로지 기반 정보 공유 시스템)

  • 노경신;유영훈;조근식
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.133-136
    • /
    • 2003
  • Due to recent explosion of information available online, question- answering (Q&A) systems are becoming a compelling framework for finding relevant information in a variety of domains. Question-answering system is one of the best ways to introduce a novice customer to a new domain without making him/her to obtain prior knowledge of its overall structure improving search request with specific answer. However, the current web poses serious problem for finding specific answer for many overlapped meanings for the same questions or duplicate questions also retrieved answer for many overlapped meanings fer the same questions or duplicate questions also retrieved answer is slow due to enhanced network traffic, which leads to wastage of resource. In order to avoid wrong answer which occur due to above-mentioned problem we propose the system using ontology by RDF, RDFS and mobile agent based on JAVA. We also choose wireless internet based embedded device as our test bed for the system and apply the system in E-commerce information domain. The mobile agent provides agent routing with reduced network traffic, consequently helps us to minimize the elapsed time for answers and structured ontology based on our proposed algorithms sorts out the similarity between current and past question by comparing properties of classes.

  • PDF

Moving Object Tracking in UAV Video using Motion Estimation (움직임 예측을 이용한 무인항공기 영상에서의 이동 객체 추적)

  • Oh, Hoon-Geol;Lee, Hyung-Jin;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.400-405
    • /
    • 2006
  • In this paper, we propose a moving object tracking algorithm by using motion estimation in UAV(Unmanned Aerial Vehicle) video. Proposed algorithm is based on generation of initial image from detected reference image, and tracking of moving object under the time-varying image. With a series of this procedure, tracking process is stable even when the UAV camera sways by correcting position of moving object, and tracking time is relatively reduced. A block matching algorithm is also utilized to determine the similarity between reference image and moving object. An experimental result shows that our proposed algorithm is better than the existing full search algorithm.

  • PDF

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF

A performance improvement methodology of web document clustering using FDC-TCT (FDC-TCT를 이용한 웹 문서 클러스터링 성능 개선 기법)

  • Ko, Suc-Bum;Youn, Sung-Dae
    • The KIPS Transactions:PartD
    • /
    • v.12D no.4 s.100
    • /
    • pp.637-646
    • /
    • 2005
  • There are various problems while applying classification or clustering algorithm in that document classification which requires post processing or classification after getting as a web search result due to my keyword. Among those, two problems are severe. The first problem is the need to categorize the document with the help of the expert. And, the second problem is the long processing time the document classification takes. Therefore we propose a new method of web document clustering which can dramatically decrease the number of times to calculate a document similarity using the Transitive Closure Tree(TCT) and which is able to speed up the processing without loosing the precision. We also compare the effectivity of the proposed method with those existing algorithms and present the experimental results.

Efficient One-dimensional VLSI array using the Data reuse for Fractal Image Compression (데이터 재사용을 이용한 프랙탈 영상압축을 위한 효율적인 일차원 VLSI 어레이)

  • 이희진;이수진;우종호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.265-268
    • /
    • 2001
  • In this paper, we designed one-dimensional VLSI array with high speed processing in Fractal image compression. fractal image compression algorithm partitions the original image into domain blocks and range blocks then compresses data using the self similarity of blocks. The image is partitioned into domain block with 50% overlapping. Domain block is reduced by averaging the original image to size of range block. VLSI array is trying to search the best matching between a range block and a large amount of domain blocks. Adjacent domain blocks are overlapped, so we can improve of each block's processing speed using the reuse of the overlapped data. In our experiment, proposed VLSI array has about 25% speed up by adding the least register, MUX, and DEMUX to the PE.

  • PDF