• Title/Summary/Keyword: Similarity index

Search Result 667, Processing Time 0.025 seconds

Color Image Enhancement Based on Adaptive Nonlinear Curves of Luminance Features

  • Cho, Hosang;Kim, Geun-Jun;Jang, Kyounghoon;Lee, Sungmok;Kang, Bongsoon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.15 no.1
    • /
    • pp.60-67
    • /
    • 2015
  • This paper proposes an image-dependent color image enhancement method that uses adaptive luminance enhancement and color emphasis. It effectively enhances details of low-light regions while maintaining well-balanced luminance and color information. To compare the structure similarity and naturalness, we used the tone mapped image quality index (TMQI). The proposed method maintained better structure similarity in the enhanced image than did the space-variant luminance map (SVLM) method or the adaptive and integrated neighborhood dependent approach for nonlinear enhancement (AINDANE). The proposed method required the smallest computation time among the three algorithms. The proposed method can be easily implemented using the field-programmable gate array (FPGA), with low hardware resources and with better performance in terms of similarity.

Vertical composition and character analysis of saprophytic bacteria isolated from the mudflat of Nakdong river estuary (낙동강 하구 간석지에서 분리된 세균의 층별 종조성 및 특성에 관하여)

  • Hong, Soon-Woo;Kim, Sang-Jong;Rhie, Youn;Choi, Sung-Chan
    • Korean Journal of Microbiology
    • /
    • v.23 no.2
    • /
    • pp.157-165
    • /
    • 1985
  • Bacterial identification was performed with morphological, physiological and biochemical tests to the isolates from the mudflat of 30cm depth sampled in Nakdong river estuary in March and June, 1985. Flavobacterium and Cnterobacteriaceae were regarded as dominants. Pseudomonas, Bacillus, Micrococcus, Vibrio, Aerococcus, Aerononas, Acinetobacter and Staphylococcus were founded in various depth. Vertical composition of bacterial genera in March was more diversiform than that of June. Character analysis was carried out with the calculation of similarity index (S). At a level of 85% similarity, the isolates were clustered into 5 groups and ungrouped 2 strains. Classifying groups of bacterial strains with determination schemes and groups from similarity index were in good agreement.

  • PDF

Similarity-based Damage Detection in Offshore Jacket Structures (유사도 기반 해양 자켓 구조물 손상추정)

  • Min, Cheon-Hong;Kim, Hyung-Woo;Park, Sanghyun;Oh, Jae-Won;Nam, Bo-Woo
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.4
    • /
    • pp.287-293
    • /
    • 2016
  • This paper presents an effective damage detection method for offshore jackets using natural frequency change ratios. Two parameters, cosine similarity and magnitude index, are considered to estimate the location and severity of the damage in the structure. A numerical jacket structure model is considered to verify the performance of the proposed method. As observed through analysis, the damages in the structure are detected accurately.

Parentage Identification of 'Daebong' Grape (Vitis spp.) Using RAPD Analysis

  • Kim, Seung-Heui;Jeong, Jae-Hun;Kim, Seon-Kyu;Paek, Kee-Yoeup
    • Journal of Plant Biotechnology
    • /
    • v.4 no.2
    • /
    • pp.67-70
    • /
    • 2002
  • The RAPD data were used to assess genetic similarity among f grape cultivars. Of the 100 random primers tested on genomic DNA, 10 primers could be selected for Benetic analysis, and the selected primers generated a total of 115 distinct amplification fragments. A similarity matrix was constructed on the basis of the presence or absence of bands. The 7 grape cultivars analyzed with UPGMA were clustered into two groups of A and B. The similarity coefficient value of cultivars was high. The mean similarity index for all pairwise comparisons was 0.851, and ranged from 0.714 ('Rosaki' and 'Black Olympia') to 0.988 ('Kyoho' and 'Daebong'). After due consideration of differences in cultural and morphological characteristics of these two theoretically identical cultivars, it could be deduced that 'Daebong' is a bud sport of 'Kyoho' cultivar.

SSF: Sentence Similar Function Based on word2vector Similar Elements

  • Yuan, Xinpan;Wang, Songlin;Wan, Lanjun;Zhang, Chengyuan
    • Journal of Information Processing Systems
    • /
    • v.15 no.6
    • /
    • pp.1503-1516
    • /
    • 2019
  • In this paper, to improve the accuracy of long sentence similarity calculation, we proposed a sentence similarity calculation method based on a system similarity function. The algorithm uses word2vector as the system elements to calculate the sentence similarity. The higher accuracy of our algorithm is derived from two characteristics: one is the negative effect of penalty item, and the other is that sentence similar function (SSF) based on word2vector similar elements doesn't satisfy the exchange rule. In later studies, we found the time complexity of our algorithm depends on the process of calculating similar elements, so we build an index of potentially similar elements when training the word vector process. Finally, the experimental results show that our algorithm has higher accuracy than the word mover's distance (WMD), and has the least query time of three calculation methods of SSF.

A Text Similarity Measurement Method Based on Singular Value Decomposition and Semantic Relevance

  • Li, Xu;Yao, Chunlong;Fan, Fenglong;Yu, Xiaoqiang
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.863-875
    • /
    • 2017
  • The traditional text similarity measurement methods based on word frequency vector ignore the semantic relationships between words, which has become the obstacle to text similarity calculation, together with the high-dimensionality and sparsity of document vector. To address the problems, the improved singular value decomposition is used to reduce dimensionality and remove noises of the text representation model. The optimal number of singular values is analyzed and the semantic relevance between words can be calculated in constructed semantic space. An inverted index construction algorithm and the similarity definitions between vectors are proposed to calculate the similarity between two documents on the semantic level. The experimental results on benchmark corpus demonstrate that the proposed method promotes the evaluation metrics of F-measure.

Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors

  • Liu, Miaomiao;Guo, Jingfeng;Chen, Jing
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1055-1067
    • /
    • 2019
  • In view of the deficiencies of existing weighted similarity indexes, a hierarchical clustering method initialize-expand-merge (IEM) is proposed based on the similarity of common neighbors for community discovery in weighted networks. Firstly, the similarity of the node pair is defined based on the attributes of their common neighbors. Secondly, the most closely related nodes are fast clustered according to their similarity to form initial communities and expand the communities. Finally, communities are merged through maximizing the modularity so as to optimize division results. Experiments are carried out on many weighted networks, which have verified the effectiveness of the proposed algorithm. And results show that IEM is superior to weighted common neighbor (CN), weighted Adamic-Adar (AA) and weighted resources allocation (RA) when using the weighted modularity as evaluation index. Moreover, the proposed algorithm can achieve more reasonable community division for weighted networks compared with cluster-recluster-merge-algorithm (CRMA) algorithm.

A Method of Reducing the Processing Cost of Similarity Queries in Databases (데이터베이스에서 유사도 질의 처리 비용 감소 방법)

  • Kim, Sunkyung;Park, Ji Su;Shon, Jin Gon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.4
    • /
    • pp.157-162
    • /
    • 2022
  • Today, most data is stored in a database (DB). In the DB environment, the users requests the DB to find the data they wants. Similarity Query has predicate that explained by a similarity. However, in the process of processing the similarity query, it is difficult to use an index that can reduce the range of processed records, so the cost of calculating the similarity for all records in the table is high each time. To solve this problem, this paper defines a lightweight similarity function. The lightweight similarity function has lower data filtering accuracy than the similarity function, but consumes less cost than the similarity function. We present a method for reducing similarity query processing cost by using the lightweight similarity function features. Then, Chebyshev distance is presented as a lightweight similarity function to the Euclidean distance function, and the processing cost of a query using the existing similarity function and a query using the lightweight similarity function is compared. And through experiments, it is confirmed that the similarity query processing cost is reduced when Chebyshev distance is applied as a lightweight similarity function for Euclidean similarity.

Similarity-Based Subsequence Search in Image Sequence Databases (이미지 시퀀스 데이터베이스에서의 유사성 기반 서브시퀀스 검색)

  • Kim, In-Bum;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.501-512
    • /
    • 2003
  • This paper proposes an indexing technique for fast retrieval of similar image subsequences using the multi-dimensional time warping distance. The time warping distance is a more suitable similarity measure than Lp distance in many applications where sequences may be of different lengths and/or different sampling rates. Our indexing scheme employs a disk-based suffix tree as an index structure and uses a lower-bound distance function to filter out dissimilar subsequences without false dismissals. It applies the normaliration for an easier control of relative weighting of feature dimensions and the discretization to compress the index tree. Experiments on medical and synthetic image sequences verify that the proposed method significantly outperforms the naive method and scales well in a large volume of image sequence databases.

Calculation of Objective Quality-Evaluation-Index for Mosaic Imagery (모자이크 영상의 객관적 품질평가지수 산정 방법)

  • Woo, Hee-Sook;Noh, Myoung-Jong;Park, June-Ku;Cho, Woo-Sug;Kim, Byung-Guk
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.33-40
    • /
    • 2009
  • This paper proposes the assessment method for objective quality-evaluation-index of mosaic images. Quality assessment was evaluated using seam-line method and similarity and contrast of adjacent images. The evaluation measure was calculated based on selected evaluation criteria and compared with human visual inspection. It was found that quantitative quality evaluation measure showed that the evaluation results were similar to human visual check. Conclusively experimental results proved that proposed evaluation measure could be used for quantitative and objective quality assessment of mosaic images.

  • PDF