• Title/Summary/Keyword: 유사성 측정

Search Result 2,973, Processing Time 0.031 seconds

ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold (개선된 유사성 측정 방법과 동적인 경계 변수를 이용한 ART1 알고리즘)

  • 문정욱;김광백
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1318-1324
    • /
    • 2003
  • There are two problems in the conventional ART1 algorithm. One is in similarity testing method of the conventional ART1 between input patterns and stored patterns. The other is that vigilance threshold of conventional ART1 influences the number of clusters and the rate of recognition. In this paper, new similarity testing method and dynamical vigilance threshold method are proposed to solve these problems. The former is similarity test method using the rate of norm of exclusive-NOR between input patterns and stored patterns and the rate of nodes have equivalence value, and the latter method dynamically controls vigilance threshold to similarity using fuzzy operations and the sum operation of Yager. To check the performance of new methods, we used 26 alphabet characters and nosed characters. In experiment results, the proposed methods are better than the conventional methods in ART1, because the proposed methods are less sensitive than the conventional methods for initial vigilance and the recognition rate of the proposed methods is higher than that of the conventional methods.

H.263 Motion Estimation using the three-step algorithm (Three-step 알고리즘을 이용한 H.263 기반의 움직임 측정)

  • 윤성규;유환종;임명수;임영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.389-391
    • /
    • 1999
  • 영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

  • PDF

The Similarity Measurement of Interior Design Images - Comparison between Measurement based on Perceptual Judgment and Measurement through Computing the Algorithm - (실내디자인 이미지의 유사성 측정 - 관찰자 직관 기반 측정법과 알고리즘 기반 정량적 측정법의 결과 비교를 중심으로 -)

  • Ryu, Hojeong;Ha, Mikyoung
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.2
    • /
    • pp.32-41
    • /
    • 2015
  • We live in the era of unlimited design competition. As the importance of design is increasing in all areas including marketing, each country does its best effort on design development. However, the preparation on protecting interior design rights by intellectual property laws(IPLs) has not been enough even though they occupy an important place in the design field. It is not quite easy to make a judgement on the similarity between two images having a single common factor because the factors which are composed of interior design have complicated interactive relations between them. From the IPLs point of view, designs with the similar overall appearance are decided to be similar. Objective evaluation criteria not only for designers but also for design examiners and judges are required in order to protect interior design by the IPLs. The objective of this study is the analysis of the possibility that a computer algorithm method can be useful to decide the similarity of interior design images. According to this study, it is realized that the Img2 which is one of content-based image retrieval computer programs can be utilized to measure the degree of the similarity. The simulation results of three descriptors(CEDD, FCTH, JCD) in the Img2 showed the high degree of similar patterns compared with the results of perceptual judgment by observers. In particular, it was verified that the Img2 has high availability on interior design images with a high score of similarity below 60 which are perceptually judged by observers.

Pairwise testing method applying the Weight Point for improving the efficiency skiing posture similarity measurement (스키 자세 유사도 측정의 효율성 향상을 위한 Weight Point를 적용한 Pairwise testing 방법)

  • Kim, chong-han;Park, jun-hyung;Jung, seung-moon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.331-332
    • /
    • 2015
  • 스키 입문자의 경우 부상 등에 따른 두려움을 느끼거나 부정확한 자세가 익숙해져 바로잡기가 힘든 경우가 발생한다. 스키 트레이닝 시뮬레이터는 이러한 단점을 보완하여 스키 선수의 정확한 자세를 바탕으로 정확한 자세를 취할 수 있도록 유도하는 시스템이다. 본 논문에서는 스키 선수의 자세와 시뮬레이터 사용자의 자세를 비교하여 유사도를 측정하기 위해 사용한 알고리즘의 효율성을 향상하기 위해 특정 센서에 가중치를 부여하고 이들의 좌표값을 받아 계산하는 Pairwise testing 기법을 적용한다. 이는 센서간의 거리를 실시간으로 계산하여 두 자세의 유사도를 검출하는데 있어 비교 테스트 케이스를 감소시켜 유사도 측정의 효율성을 높일 수 있다.

  • PDF

Document Embedding and Image Content Analysis for Improving News Clustering System (뉴스 클러스터링 개선을 위한 문서 임베딩 및 이미지 분석 자질의 활용)

  • Kim, Siyeon;Kim, Sang-Bum
    • Annual Conference on Human and Language Technology
    • /
    • 2015.10a
    • /
    • pp.104-108
    • /
    • 2015
  • 많은 양의 뉴스가 생성됨에 따라 이를 효과적으로 정리하는 기법이 최근 활발히 연구되어왔다. 그 중 뉴스클러스터링은 두 뉴스가 동일사건을 다루는지를 판정하는 분류기의 성능에 의존적인데, 대부분의 경우 BoW(Bag-of-Words)기반 벡터유사도를 사용하고 있다. 본 논문에서는 BoW기반의 벡터유사도 뿐 아니라 두 문서에 포함된 사진들의 유사성 및 주제의 관련성을 측정, 이를 분류기의 자질로 추가하여 두 뉴스가 동일사건을 다루는지 판정하는 분류기의 성능을 개선하는 방법을 제안한다. 사진들의 유사성 및 주제의 관련성은 최근 각광을 받는 딥러닝기반 CNN과 신경망기반 문서임베딩을 통해 측정하였다. 실험결과 기존의 BoW기반 벡터유사도에 의한 분류기의 성능에 비해 제안하는 두 자질을 사용하였을 경우 3.4%의 성능 향상을 보여주었다.

  • PDF

The Implementation of TMM test phantom for evaluating the thermal performance in High Intensity Focused Ultrasound system (강력 집속 초음파 시스템의 열적 성능 평가를 위한 팬텀 개발에 관한 기초연구)

  • Yu, Woo-Jin;Noh, Si-Cheol;Park, Moon-Kyu;Min, Hae-Ki;Park, Jae-Hyun;Choi, Heung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.484-485
    • /
    • 2008
  • 초음파는 의학적 진단 및 치료의 목적으로 널리 사용되어 왔다. 일반적으로, 초음파 조사의 생물학적 무해성은 많은 연구를 통하여 보고되었으나, 최근 초음파 집속을 통한 강력 초음파의 사용에 대한 열적 안전성 평가가 중요한 요소로 대두되고 있다. 이에 본 연구에서는 강력 집속 초음파의 전달 에너지와 열적 분포를 측정하여 안전성 평가에 활용 가능한 초음파 열분포 팬텀을 제안하였다. 온도 분포 측정용 팬텀은 초음파 조직유사 팬텀 재료인 한천을 이용하였으며, 음향학적 특성의 유사성을 평가하였다. 온도 효과를 측정하기 위하여 $3{\times}3$의 형태로 온도 센서를 팬텀 내부에 배열하여 초음파 조사에 따른 온도 분포를 측정하였고 온도 측정을 위한 시스템을 개발하여, 초음파 가열 실험을 수행하였다. 본 연구에서 제안된 초음파 온도 분포 측정용 팬텀의 유용성을 확인하였으며, 온도 분포용 팬텀을 통한 강력 집속 초음파 장비의 열적 성능 평가에 적용 될 수 있을 것으로 사료되었다.

  • PDF

Measurement of Document Similarity using Term/Term-pair Features and Neural Network (단어/단어쌍 특징과 신경망을 이용한 두 문서간 유사도 측정)

  • Kim Hye Sook;Park Sang Cheol;Kim Soo Hyung
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.12
    • /
    • pp.1660-1671
    • /
    • 2004
  • This paper proposes a method for measuring document similarity between two documents. One of the most significant ideas of the method is to estimate the degree of similarity between two documents based on the frequencies of terms and term-pair, existing in both the two documents. In contrast to conventional methods which takes only one feature into account, the proposed method considers several features at the same time and meatures the similarity using a neural network. To prove the superiority of our method, two experiments have been conducted. One is to verify whether the two input documents are from the same document or not. The other is a problem of information retrieval with a document as the query against a large number of documents. In both the two experiments, the proposed method shows higher accuracy than two conventional methods, Cosine similarity measurement and a term-pair method.

A Similarity Measurement and Visualization Method for the Analysis of Program Code (프로그램 코드 분석을 위한 유사도 측정 및 가시화 기법)

  • Lee, Youngjoo;Lee, Jeongjin
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.802-809
    • /
    • 2013
  • In this paper, we propose the similarity measurement method between two program codes by counting the frequency and length of continuous patterns of specifiers and keywords, which exist in two program codes. In addition, we propose the visualization method of this analysis result by formal concept analysis. Proposed method considers adjacencies of specifiers or keywords, which have not been considered in the previous similarity measurements. Proposed method can detect the plagiarism by analyzing the pattern in each function regardless of the order of function call and execution. In addition, the result of the similarity measurement is visualized by the lattice of formal concept analysis to increase the user understanding about the relations between program codes. Experimental results showed that proposed method succeeded in 96% plagiarism detections. Our method could be applied into the analysis of general documents.

A Study of Characteristics of Total Sediment in the Stream (중소하천에서의 유사특성에 대한 연구)

  • Choi, Gye-Woon;Seo, Jong-Ok;Jang, Yeon-Gyu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.933-937
    • /
    • 2008
  • 유사(sediment)란 지각의 풍화작용에 의해 생성되어 유수나 바람 등에 의해 침식, 이송, 퇴적된 물질을 말하며, 일반적으로 하천유사(fluvial sediment)를 말한다. 유사의 크기는 작게는 미세한 점토입자부터 크게는 자갈에 이르기까지 매우 다양하며, 하천에서의 소류사량과 부유사량을 포함한 총유사량의 추정은 하천유사 문제의 기본이며 하천내의 수리구조물의 설계 및 유지관리, 하천개수 및 하도의 안정, 홍수터 관리, 저수지의 설계 및 운영 등 수자원 개발 및 관리를 위한 하천계획에 필요한 기본적 요소 중 하나이다. 본 연구에서는 중소하천에서의 실측을 통한 유사산정을 위해 대상하천에서 각 유량에 따른 부유사를 채취하여 시료분석을 통한 결과와 대상하천의 수리특성을 분석하여 총유사량의 산정 및 분석을 하였다. 이를 위하여 대상하천에 대하여 알맞은 측정조사지점을 선정하여 15회에 걸쳐 현장측정을 시행하였으며, 현장 측정시 유량측정을 위한 수위 및 유속을 측정하였고, 부유사농도 및 부유사입도분석을 위한 시료를 채취하여 실내 실험시 SS분석 및 BW관 분석을 시행하였다. 대상하천의 현장실험 측정성과와 수리특성을 기초자료로 하여 각 회차에 걸친 총유사량의 산정을 하였으며, 총유사량의 산정은 총유사량 추정 방법들인 직접 실측에 의한 방법, 간접계산에 의한 방법, '실측+계산'에 의한 방법 중 신뢰도가 높으며 경제성이 높은 '실측+계산'에 의한 방법과 간접계산에 의한 방법을 사용하는 공식으로 산정하였다. 결과들의 비교와 대상하천의 수리특성들에 대한 연구를 통해 적정공식을 선정하고 공식의 선정 원인에 대한 연구를 시행하였다.

  • PDF

Implementation of an Efficient Requirements Analysis supporting System using Similarity Measure Techniques (유사도 측정 기법을 이용한 효율적인 요구 분석 지원 시스템의 구현)

  • Kim, Hark-Soo;Ko, Young-Joong;Park, Soo-Yong;Seo, Jung-Yun
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.1
    • /
    • pp.13-23
    • /
    • 2000
  • As software becomes more complicated and large-scaled, user's demands become more varied and his expectation levels about software products are raised. Therefore it is very important that a software engineer analyzes user's requirements precisely and applies it effectively in the development step. This paper presents a requirements analysis system that reduces and revises errors of requirements specifications analysis effectively. As this system measures the similarity among requirements documents and sentences, it assists users in analyzing the dependency among requirements specifications and finding the traceability, redundancy, inconsistency and incompleteness among requirements sentences. It also extracts sentences that contain ambiguous words. Indexing method for the similarity measurement combines sliding window model and dependency structure model. This method can complement each model's weeknesses. This paper verifies the efficiency of similarity measure techniques through experiments and presents a proccess of the requirements specifications analysis using the embodied system.

  • PDF