• 제목/요약/키워드: fingerprinting method

검색결과 179건 처리시간 0.028초

A Robust Audio Fingerprinting Method Based on Segmentation Boundaries

  • Seo, Jin-Soo
    • 한국음향학회지
    • /
    • 제31권4호
    • /
    • pp.260-265
    • /
    • 2012
  • A robust audio fingerprinting method is presented based on segmentation boundaries. In order to obtain robustness against linear speed changes, fingerprint extraction and matching are synchronized with the segmentation boundaries. Experimental results show that the proposed method is also robust against other common audio processing steps including low bit-rate compression, equalization, and time-scale modification.

Robust Audio Fingerprinting Method Using Prominent Peak Pair Based on Modulated Complex Lapped Transform

  • Kim, Hyoung-Gook;Kim, Jin Young
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.999-1007
    • /
    • 2014
  • The robustness of an audio fingerprinting system in an actual noisy environment is a major challenge for audio-based content identification. This paper proposes a high-performance audio fingerprint extraction method for use in portable consumer devices. In the proposed method, a salient audio peak-pair fingerprint, based on a modulated complex lapped transform, improves the accuracy of the audio fingerprinting system in actual noisy environments with low computational complexity. Experimental results confirm that the proposed method is quite robust in different noise conditions and achieves promising preliminary accuracy results.

광범위 분산처리 기반 BLE 핑거프린팅 실내 측위 기법 (Distribution Method of BLE Fingerprinting for Large Scale Indoor Envirement)

  • 이도희;손봉기;이재호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권10호
    • /
    • pp.373-378
    • /
    • 2016
  • 실내 위치 측위 관련 IPS(Indoor Positioning System)의 기술이 계속적인 연구 및 개발이 진행되고 있으며, 이에 따른 핑거프린팅 및 삼변 측량 기술이 지속적으로 연구되어 왔다. 하지만 이와 같은 기술은 AP(Access Point)를 이용하여 측위하기 때문에 광범위 측위에 있어 불안전한 RSSI 값의 측정으로 인한 측위 정밀도가 신용적이지 않다. 본 논문에서는 이와 같은 광범위 내 정밀 측위 문제점을 개선하고자 기존의 핑거프린팅 기법의 Cell 구성이 아닌 Sector 개념을 도입하였다. 각 Sector는 서로 간에 관여를 하지 않고 해당 Sector 내에서만 핑거프린팅 기법을 수행하여 효울 및 정밀성을 고려한 시스템을 제안하며, 기존의 핑거프린팅과 비교하여 효율성을 수학적 기법으로 입증하였다.

옥내 측위를 위한 지문 방식 알고리즘들의 성능 분석 (Performance Analysis of Fingerprinting algorithms for Indoor Positioning)

  • 임재걸
    • 전자공학회논문지CI
    • /
    • 제43권6호
    • /
    • pp.1-9
    • /
    • 2006
  • 무선네트워크 기반 옥내측위는 측위를 위한 특수 장비를 필요로 하지 않고, 지문 방식은 무선네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선네트워크 지문 방식이 가장 적당한 옥내측위 방법이다. 지문 방식은 준비 단계와 실시간 측위 단계로 구성되는데, 준비 단계는 그렇지 않지만 실시간 측위 단계는 실행 시간이 매우 중요한 요소인 작업이다. 왜냐하면, 실시간 측위 단계의 실행 시간이 너무 길면, 실행 도중에 사용자가 너무 많이 이동하여 정확한 측위가 불가능하게 되기 때문이다. 그럼에도 불구하고 무선네트워크 기반 지문 방식의 실시간 측위 단계의 효율성을 개선하는 연구는 아직 수행된 바가 없다. 이 논문은 무선네트워크 기반 지문 방식을 위한 판단나무 방법을 제안하며, 기존의 K-NN 방법 그리고 베이지안 방법과 본 논문이 제안하는 판단나무 방법을 정확도와 실행 시간 측면에서 비교 분석한다.

Wi-Fi 기반 옥내측위를 위한 확장칼만필터 방법 (Extended Kalman Filter Method for Wi-Fi Based Indoor Positioning)

  • 임재걸;박찬식;주재훈;정승환
    • Journal of Information Technology Applications and Management
    • /
    • 제15권2호
    • /
    • pp.51-65
    • /
    • 2008
  • The purpose of this paper is introducing WiFi based EKF(Extended Kalman Filter) method for indoor positioning. The advantages of our EKF method include: 1) Any special equipment dedicated for positioning is not required. 2) implementation of EKF does not require off-line phase of fingerprinting methods. 3) The EKF effectively minimizes squared deviation of the trilateration method. In order to experimentally prove the advantages of our method, we implemented indoor positioning systems making use of the K-NN(K Nearest Neighbors), Bayesian, decision tree, trilateration, and our EKF methods. Our experimental results show that the average-errors of K-NN, Bayesian and decision tree methods are all close to 2.4 meters whereas the average errors of trilateration and EKF are 4.07 meters and 3.528 meters, respectively. That is, the accuracy of our EKF is a bit inferior to those of fingerprinting methods. Even so, our EKF is accurate enough to be used for practical indoor LBS systems. Moreover, our EKF is easier to implement than fingerprinting methods because it does not require off-line phase.

  • PDF

海上 流出油 識別法에 關한 硏究 (Comparative Identification of Oil Spills by Gas Chromatography Fingerprinting)

  • 김영희
    • 한국해양학회지
    • /
    • 제21권2호
    • /
    • pp.118-123
    • /
    • 1986
  • 流出油는 GC分析에 의한 油指紋法(Oil Fingerprinting Method)으로 流出原因油와 比較分析하여 識別한다. 一般的으로는 GC에 의하여 飽和炭化水素, 黃化合物을 分離分析한다. 그러나, 기름의 成分은 複雜하고 流出된 상태에 따라 成分組成이 변하므로 어느 한 成分의 分析에 의한 識別보다는 여러성분에 대한 多角的인 分析에 의한 識別方法이 要求된다. 本 硏究에서는 原油, 重油中에 含有되 어 있는 多環芳香族 炭化水素를 分離分析하였다. 이들은 比較的 安定하기 때문에 時 化의 영향을 적게 받는다. GC에 의한 多環芳香族 炭化水素 分析은 産油地 判別 및 油種을 識別할 수 있는 油脂紋法의 한 方法이다.

  • PDF

Improved Algorithms for the Identification of Yeast Proteins and Significant Transcription Factor and Motif Analysis

  • Lee Seung-Won;Hong Seong-Eui;Lee Kyoo-Yeol;Choi Do-Il;Chung Hae-Young;Hur Cheol-Goo
    • Genomics & Informatics
    • /
    • 제4권2호
    • /
    • pp.87-93
    • /
    • 2006
  • With the rapid development of MS technologiesy, the demands for a more sophisticated MS interpretation algorithm haves grown as well. We have developed a new protein fingerprinting method using a binomial distribution, (fBIND). With the fBIND, we improved the performance accuracy of protein fingerprinting up to the maximum 49% (more than MOWSE) and 2% than(at a previous binomial distribution approach studied by of Wool et al.) as compared to the established algorithms. Moreover, we also suggest a the statistical approach to define the significance of transcription factors and motifs in the identified proteins based on the Gene Ontology (GO). Abbreviations: fBIND, fingerprinting using binomial distribution; GO, Gene Ontology; MS, Mass Spectrometry; PMF, peptide mass fingerprinting; nr, nonredundant; SGD, Saccharomyces Genome Database

MCLT 피크쌍 기반의 강인한 해시 함수를 이용한 오디오 핑거프린팅 (Audio Fingerprinting Using a Robust Hash Function Based on the MCLT Peak-Pair)

  • 이준용;김형국
    • 한국음향학회지
    • /
    • 제34권2호
    • /
    • pp.157-162
    • /
    • 2015
  • 본 논문은 MCLT(Modulated complex lapped transform) 피크쌍 기반의 강인한 해시 함수를 이용한 오디오 핑거프린팅을 제안한다. 기존 방식의 오디오 핑거프린팅은 시간-스케일, 피치-이동, 이퀄라이제이션과 같은 다양한 왜곡이 발생했을 때, 강인한 핑거프린트를 추출하지 못한다는 문제점이 있다. 이를 해결하기 위해 본 논문에서는 MCLT 스펙트럼, 현저한 피크검색을 위한 적응적 문턱값 방식, 개선된 해시 함수를 이용하여 잡음과 왜곡 환경 강인한 오디오 핑거프린팅을 추출하였다. 실험결과 제안된 방식이 잡음과 왜곡 환경에서 보다 강인한 핑거프린팅을 추출할 수 있으며 매칭 인식률을 향상 시키는 것을 보여준다.

시공간 그룹특징을 사용한 동영상 복사물의 고속 검색 (Fast Detection of Video Copy Using Spatio-Temporal Group Feature)

  • 정재협;이준우;강종욱;정동석
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.64-73
    • /
    • 2012
  • 본 논문에서는 동일한 동영상을 검출하기 위한 방법을 제안한다. 제안하는 방법은 시공간 그룹특징 핑거프린팅이다. 동영상의 프레임은 고정된 비율 방법으로 추출되며, 수직그룹과 수평그룹으로 나눠진다. 서술자는 각 그룹특징을 이진화 핑거프린팅으로 추출하여 만든다. 그 다음 원본 동영상의 서술자로 두 종류의 핑거프린팅 데이터베이스를 구축하여 질의 동영상과 정합한다. 효율적이고 효과적인 동영상 복사 검색을 하기 위해 높은 강인성, 독립성, 정합 속도를 가져야 한다. 제안한 방법에선 그룹특징으로 동영상의 다양한 변형에 높은 강인성과 독립성을 가지게 된다. 구축된 원본 핑거프린팅 데이터베이스는 질의 동영상과의 고속 정합을 가능하게 해준다. 제안한 방법은 기존 방법들과 비교했을 때 다양한 변형에서 뛰어난 성능향상을 보였다. 특히, 속도 향상에 매우 뛰어난 성능을 가져온 것이 본 논문의 큰 장점이라 할 수 있다.

가시광 통신을 이용한 실내 사용자 단말 탐지 시스템 (Performance of Indoor Positioning using Visible Light Communication System)

  • 박영식;황유민;송유찬;김진영
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권1호
    • /
    • pp.129-136
    • /
    • 2014
  • Wi-Fi fingerprinting 시스템은 실내에서 사용되는 위치 측위 방법이며 AP(Access Point)에서 발생하는 RSS(Received Signal Strength)에 의존한다. AP로부터의 RSS는 벽, 장애물 그리고 사람에 의한 간섭과 다중경로 페이딩 효과에 의하여 변할 수 있기 때문에 Wi-Fi fingerprinting 시스템은 낮은 측위 정확도를 갖는다. 또한, Wi-Fi 신호는 벽을 통과하기 때문에 기존의 시스템은 사용자가 현재 위치해 있는 층을 구분하기 어렵다. 이러한 단점을 극복하기 위하여 본 논문은 정확한 실내 측위를 위한 LED fingerprinting 시스템을 제안한다. 제안된 시스템은 LED로부터 발생하는 LED-ID와 LED의 광 파워를 사용한다. 본 시스템의 Training 단계에서는 각 장소에 해당하는 Fingerprinting을 데이터베이스에 기록한다. Serving 단계에서는 K-NN(K-Nearest Neighbor) 알고리즘을 적용하여 기존의 데이터와 새롭게 수신되는 사용자의 데이터를 비교한다. 컴퓨터 시뮬레이션을 통해 CDF(Cumulative Distribution Function) 형태로 본 시스템의 성능을 나타내었고, 시뮬레이션 결과로부터 제안된 시스템은 평균 측위 정확도보다 8.6% 높은 정확도를 얻을 수 있다.