• Title/Summary/Keyword: similarity calculation

Search Result 208, Processing Time 0.025 seconds

An Object-Level Feature Representation Model for the Multi-target Retrieval of Remote Sensing Images

  • Zeng, Zhi;Du, Zhenhong;Liu, Renyi
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.2
    • /
    • pp.65-77
    • /
    • 2014
  • To address the problem of multi-target retrieval (MTR) of remote sensing images, this study proposes a new object-level feature representation model. The model provides an enhanced application image representation that improves the efficiency of MTR. Generating the model in our scheme includes processes, such as object-oriented image segmentation, feature parameter calculation, and symbolic image database construction. The proposed model uses the spatial representation method of the extended nine-direction lower-triangular (9DLT) matrix to combine spatial relationships among objects, and organizes the image features according to MPEG-7 standards. A similarity metric method is proposed that improves the precision of similarity retrieval. Our method provides a trade-off strategy that supports flexible matching on the target features, or the spatial relationship between the query target and the image database. We implement this retrieval framework on a dataset of remote sensing images. Experimental results show that the proposed model achieves competitive and high-retrieval precision.

Similarity Measurement for XML Documents Using Tag Synonyms (태그 간 동의어 집합을 통한 XML 문서 유사도 측정)

  • Lee, Gang-Seok;Song, In-Sang;Kim, Ung-Mo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.29-34
    • /
    • 2007
  • 월드와이드웹에서의 정보를 재사용, 공유할 수 있도록 기준을 제시한 XML은 많은 곳에서 사용 중에 있으며, 널리 확산되고 있다. 사용자 정의태그를 이용한 XML의 특징은, 같은 도메인의 문서라도 사랑의 인식이 아닌 컴퓨터와 같은 기계적으로는 다르게 인식될 수 있다는 문제점을 드러내기도 한다. 본 논문에서는 이러한 문제점을 해결하고자 시소러스와 온톨로지 등을 이용해 XML 문서간 유사도를 측정하는 방법을 제시하며 이를 바탕으로 제작한 프로그램인 #XML Similarity Calculation# 를 이용하여 제시한 방법이 타당하다는 것을 증명하게 된다. 또한 주어진 예시자료를 가지고 이 프로그램의 성능평가를 통해 정확성과 효율성을 평가하고 앞으로의 연구방향을 제시한다.

  • PDF

Coupling Matrix Synthesis Methods for RF/Microwave Filter Design (초고주파용 필터설계를 위한 결합행렬 합성법)

  • Choi, Dong-Muk;Kim, Che-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12A
    • /
    • pp.1346-1353
    • /
    • 2007
  • In this paper, the methods are presented for the calculation of general coupling coefficient matrixes used in the band pass filter design. They are calculated from transmission coefficient($S_{21}$) and reflection coefficient($S_{11}$) with desired characteristics derived from the poles of filter function and return loss(RL). The calculated matrixes from this method are transformed to the folded canonical filter structure using similarity transformation which lends us the practical filter design. Based on the resulting matrix, the folded canonical filter has been designed.

A Conformational Comparison of 1,2-Bis(phenylthio)-o-carborane, $C_{14}H_{20}B_{10}S_2$, by X-Ray Diffraction Method and Molecular Orbital Calculation

  • Song, Kyu-Ho;Ko, Jae-Jung;Kang, Sang-Ook;Han, Won-Sik;Kwon, Soon-Nam;Suh, Il-Hwan
    • Korean Journal of Crystallography
    • /
    • v.19 no.1
    • /
    • pp.1-6
    • /
    • 2008
  • The reaction of dilithio-o-carborane with dipenyl disulfide produces a phenyl thiolated o-carborane and it has been confirmed that there is conformational similarity between the structure of the compound elucidated by X-ray crystallography and that calculated by ab initio and density functional theory.

An Efficient Application of XML Schema Matching Technique to Structural Calculation Document of Bridge (XML 스키마 매칭 기법의 교량 구조계산서 적용 방안)

  • Park, Sang Il;Kim, Bong-Geun;Lee, Sang-Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.1D
    • /
    • pp.51-59
    • /
    • 2012
  • An efficient application method of XML schema matching technique to the document structure of structural calculation document (SCD) of bridge is proposed. With 30 case studies, a parametric study on weightings of name, sibling, child, and parent elements of XML scheme component that are used in the similarity measure of XML schema matching technique has been performed, and suitable weighting to analyze document structure of SCD is suggested. A simplified formula for quantification of similarity is also introduced to reduce computation time in huge scale document structure of SCDs. Numerical experiments show that the suggested method can increase the accuracy of XML schema matching by 10% with suitable weighting parameters, and can maintain almost the same accuracy without weighting parameters compared to previous studies. In addition, computation time can be reduced dramatically when the proposed simplified formula for the quantification of similarity is used. In the numerical experiments of testing 20 practical SCDs of bridges, the suggested method is superior to previous studies in the accuracy of analyzing document structure and 4 to 460 times faster than the previous results in computation time.

Pedestrian Traffic Counting Using HoG Feature-Based Person Detection and Multi-Level Match Tracking (HoG 특징 기반 사람 탐지와 멀티레벨 매칭 추적을 이용한 보행자 통행량 측정 알고리즘)

  • Kang, Sung-Wook;Jung, Jin-dong;Seo, Hong-il;Lee, Hae-Yeoun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.8
    • /
    • pp.385-392
    • /
    • 2016
  • Market analysis for a business plain is required for the success in the modern world. Most important part in this analysis is pedestrian traffic counting. A traditional way for this is counting it in person. However, it causes high labor costs and mistakes. This paper proposes an automatic algorithm to measure the pedestrian traffic count using images with webcam. The proposed algorithm is composed of two parts: pedestrian area detection and movement tracking. In pedestrian area detection, moving blobs are extracted and pedestrian areas are detected using HoG features and Adaboost algorithm. In movement tracking, multi-level matching and false positive removal are applied to track pedestrian areas and count the pedestrian traffic. Multi-level matching is composed of 3 steps: (1) the similarity calculation between HoG area, (2) the similarity calculation of the estimated position with Kalman filtering, and (3) the similarity calculation of moving blobs in the pedestrian area detection. False positive removal is to remove invalid pedestrian area. To analyze the performance of the proposed algorithm, a comparison is performed with the previous human area detection and tracking algorithm. The proposed algorithm achieves 83.6% accuracy in the pedestrian traffic counting, which is better than the previous algorithm over 11%.

Similarity based Rotation Invariant Image Retrieval (유사도를 이용한 회전 불변 영상검색)

  • 권동현;장정동;이태홍
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.581-584
    • /
    • 1999
  • In order to retrieve the rotated image within database by the content based image retrieval system, the algorithms with rotation robustness is usually applied in the procedure of the feature extraction. In that case, it requires much calculation time for feature extraction and much indexed data for feature indexing. Thus. in this paper. we propose the rotation robust algorithm using the block variance of the projected vector. The algorithm does not require additional calculation for feature extraction and is executed within query time by comparing the extracted data. Proposed method can be processed through database including various size of images with shape information and executed with fast response time in implementation.

  • PDF

A Study on the Minimum Oil Film Thickness of Crankshaft Main Bearings in Engine (엔진 메인 베어링에서의 최소유막두께에 관한 연구)

  • 최재권;이정현;한동철
    • Tribology and Lubricants
    • /
    • v.8 no.2
    • /
    • pp.50-63
    • /
    • 1992
  • The minimum oil film thicknesses (MOFT) in the crankshaft main bearings of a 1.5 liter, L-4, gasoline engine are measured and calculated to study the dynamically loaded engine bearing. The MOFT are measured simultaneously at each of the five main bearings using the total capacitance method(TCM). To improve the reliability of the TCM, a reasonable determination method of bearing clearance is introduced and the effects of bearipg cavitation and aeration on the test results are analyzed. Also the crankshaft is grounded by means of a slip ring instead of the friction contact method to improve the test precision. The calculation is based on the model of statically determinate beam, short bearing approximation and Mobility method. From the comparison between the measured and calculated MOFT curves, it is found that a qualitative similarity exists between them, but in all cases, measured MOFT are smaller than that of calculated. The crankshaft vibration and the imbalance of the load distribution between the engine bearings have important influence upon the MOFT curve. So it is found that the calculation result from the model of the statically determinate beam has a limitation in predicting bearing performance.

A Study on the Optimal Mahalanobis Distance for Speech Recognition

  • Lee, Chang-Young
    • Speech Sciences
    • /
    • v.13 no.4
    • /
    • pp.177-186
    • /
    • 2006
  • In an effort to enhance the quality of feature vector classification and thereby reduce the recognition error rate of the speaker-independent speech recognition, we employ the Mahalanobis distance in the calculation of the similarity measure between feature vectors. It is assumed that the metric matrix of the Mahalanobis distance be diagonal for the sake of cost reduction in memory and time of calculation. We propose that the diagonal elements be given in terms of the variations of the feature vector components. Geometrically, this prescription tends to redistribute the set of data in the shape of a hypersphere in the feature vector space. The idea is applied to the speech recognition by hidden Markov model with fuzzy vector quantization. The result shows that the recognition is improved by an appropriate choice of the relevant adjustable parameter. The Viterbi score difference of the two winners in the recognition test shows that the general behavior is in accord with that of the recognition error rate.

  • PDF

The New Estimation Methods for Outdoor Equipment using Fractal Mathematics (프랙탈 수학을 이용한 옥외용 설비의 정량적 평가법 제안)

  • Park, Beom-Su;Lim, Jang-Seob;So, Soon-Youl;Lee, Jin;Song, Il-Keun;Lee, Jae-Bong
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.20 no.2
    • /
    • pp.183-187
    • /
    • 2007
  • Fractal mathematics is being highlighted as a research method for classification of image. But the application of Fractal dimension(FD) has been requited the complicated calculation method because of its complex repetition progressing. In this paper, it has been developed the new approach method to express the Fractal Dimension(FD) for aging level calculation and estimation system of outside insulator using special image processing algorithm. As a result after FD testing, the recognized aging estimation of FD has a very characteristics compared to the conventional visual inspection.