• 제목/요약/키워드: Music Search Algorithm

검색결과 43건 처리시간 0.029초

자동차 환경의 인포테인먼트 시스템을 위한 음악 검색 알고리즘 (Music Search Algorithm for Automotive Infotainment System)

  • 김형국;조재만
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.81-87
    • /
    • 2013
  • 본 논문에서는 자동차 환경의 인포테인먼트 시스템을 위한 음악 검색 알고리즘을 제안한다. 제안된 방법은 음악신호의 로그 스펙트럼기반의 정점을 이용하여 오디오지문을 추출하고, 추출된 음악 핑거프린트에 해시값을 적용하여 클라우드 서버에 저장한다. 클라우드 서버에서는 사용자의 쿼리 음악과 클라우드 서버의 해시 테이블에 저장되어 있는 오디오 지문을 비교함으로써 가장 유사한 음악이 검색된다. 제안된 음악 검색 알고리즘의 성능평가를 위해, 주행 중인 자동차 내부에서 녹음한 잡음에 노출된 다양한 쿼리 음악의 길이에 따른 검색 결과의 정확도를 측정하였고, 해시 테이블의 저장 곡수에 따른 검색 소요 시간을 측정하였다.

뉴턴 반복을 이용한 AD-MUSIC 알고리즘 성능향상 (Performance Improvement of AD-MUSIC Algorithm Using Newton Iteration)

  • 백지웅;김종만;이준호
    • 한국전자파학회논문지
    • /
    • 제28권11호
    • /
    • pp.880-885
    • /
    • 2017
  • 기존에 제안된 AD-MUSIC 알고리즘을 이용하여 2차원 탐색 없이 1차원 탐색을 반복함으로써 DOD/DOA 추정이 가능하다. 본 논문에서는 계산량을 더욱 감소하기 위해 1차원 탐색에 Newton 기반 기법을 적용한다. 본 논문은 바이스태틱 MIMO 레이다 시스템의 수신신호 모델링과 AD-MUSIC의 유도과정을 보이고, 뉴턴 반복 기법을 AD-MUSIC에 적용한다. 추정 시, 기존의 AD-MUSIC 알고리즘의 성능과 계산량이 탐색 간격에 영향을 받는 것에 반해, AD-MUSIC의 성능과 뉴턴기법을 적용하는 본 논문의 방법인 경우, 탐색 간격에 관계없이 우수한 성능을 보이고, 계산량 또한 감소하는 효과를 보인다는 것을 시뮬레이션을 통해 보인다.

Music Similarity Search Based on Music Emotion Classification

  • Kim, Hyoung-Gook;Kim, Jang-Heon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제26권3E호
    • /
    • pp.69-73
    • /
    • 2007
  • This paper presents an efficient algorithm to retrieve similar music files from a large archive of digital music database. Users are able to navigate and discover new music files which sound similar to a given query music file by searching for the archive. Since most of the methods for finding similar music files from a large database requires on computing the distance between a given query music file and every music file in the database, they are very time-consuming procedures. By measuring the acoustic distance between the pre-classified music files with the same type of emotion, the proposed method significantly speeds up the search process and increases the precision in comparison with the brute-force method.

Feature Transformation based Music Retrieval System

  • Heo, Jung-Im;Yang, Jin-Mo;Kim, Dong-Hyun;Yoon, Kyoung-Ro;Kim, Won-Il
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.192-195
    • /
    • 2008
  • People have tendency of forgetting music title, though they easily remember particular part of music. If a music search system can find the title through a part of melody, this will provide very convenient interface to users. In this paper, we propose an algorithm that enables this type of search using feature transformation function. The original music is transformed to new feature information with sequential melodies. When a melody that is a part of search music is given to the system, the music retrieval system searches the music similar to the feature information of the melody. Moreover, this transformation function can be easily extended to various music recognition systems.

배열 안테나의 상관성 신호에서 원하는 신호 추정 방법에 대한 연구 (A Study on Desired Signal Estimation in Correlation Signal of Array Antennas)

  • 이민수
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권4호
    • /
    • pp.275-280
    • /
    • 2015
  • 본 논문에서는 수정된 MUSIC 도래 방향 추정 알고리즘에 대해서 연구 하였다. 수정된 MUSIC 알고리즘은 특이 값 행렬과 베이즈 방법을 적용시켜 공 분산행렬을 최적화 시키고 가중치를 갱신하여 원하는 신호를 추정하는 방법이다. 그리고 MUSCI 알고리즘의 신호 부 공간 방법을 적용시켜 원하는 신호를 정확히 추정하였다. 무상관 신호가 수신 시스템에 입사하면 기존의 MUSIC알고리즘으로 원하는 신호를 추정 할 수 있다. 그러나 일반적으로 수신 시스템에는 상관성 신호가 입사하므로 기존의 MUSIC알고리즘으로 원하는 도래 방향 신호를 추정할 수 있는 능력이 현저히 떨어진다. 모의실험을 통해서 상관성 신호인 경우에 본 연구에서 제안된 MUSIC알고리즘과 기존의 MUSIC알고리즘의 성능을 비교 분석한다.

An Improved Harmony Search Algorithm and Its Application in Function Optimization

  • Tian, Zhongda;Zhang, Chao
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1237-1253
    • /
    • 2018
  • Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

연산량 감소를 위한 2D MUSIC 알고리즘 설계 (Design of 2D MUSIC Algorithm to Reduce Computational Burden)

  • 최윤섭;진미현;최헌호;이상정;박찬식
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1077-1083
    • /
    • 2012
  • GNSS의 재밍에 대응하는 기법은 입사되는 재밍 전력을 억제하는 항재밍 기법과 재밍신호원의 위치를 찾아내는 재머위치결정 기법이 주로 사용된다. 두 방법 모두 재밍신호의 방향을 탐지해야 하며 일반적으로 대표적인 도래각 결정알고리즘인 MUSIC이 사용된다. 그러나 MUSIC은 높은 분해능을 가짐에도 불구하고 모든 후보각에 대한 검색을 수행하므로 검색시간이 길다는 단점이 있다. 본 논문에서는 MUSIC의 목적함수를 Cholesky 분해를 이용하여 제곱 항들의 합 형태로 나타내고, 목적함수 계산 도중 일부의 합이 이미 기존의 최소값 보다 크면 계산을 중단함으로써 검색속도를 향상시키는 새로운 알고리즘을 제안하였다. 제안한 알고리즘의 동작은 소프트웨어 기반의 모의실험을 통하여 검증하였으며 기존 MUSIC 알고리즘과 비교하여 도래각 추정 성능은 같으나 검색속도가 최대 1.15배 향상됨을 확인하였다.

선율을 이용한 음악정보 검색 시스템의 설계 및 구현 (Design and Implementation of Music Information Retrieval System)

  • 지정규;오해석
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-11
    • /
    • 1998
  • 본 논문은 디지털 음악 도선관에서 음악정보를 효율적으로 검색하기 위한 시스템의 설계 및 구현에 관한 것이다. 종래의 전형적인 음악정보 검색 항목인 제목이나 작곡자 또는 주제 목록을 입력하는 것이 아니라, 사용자가 음악 데이터베이스로부터 검색하고자 하는 음악의 일부 선율을 마이크를 통해서 노래한다. 그러면 입력된 선율에 대한 음 신호를 처리하여 음표 정보를 인식하고, 이를 바탕으로 음정 곡선을 생성하여 이를 탐색 패턴으로 사용한다. 탐색 패턴을 가지고 제안한 음표열 탐색 알고리즘을 이용하여 근사 탐색을 함으로써 사용자는 노래의 어느 마디를 부르더라도 쉽게 후보곡을 검색하고, 감상할 수 있도록 했다.

  • PDF

Harmony search algorithm for optimum design of steel frame structures: A comparative study with other optimization methods

  • Degertekin, S.O.
    • Structural Engineering and Mechanics
    • /
    • 제29권4호
    • /
    • pp.391-410
    • /
    • 2008
  • In this article, a harmony search algorithm is presented for optimum design of steel frame structures. Harmony search is a meta-heuristic search method which has been developed recently. It is based on the analogy between the performance process of natural music and searching for solutions of optimization problems. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) and AISC Allowable Stress Design (ASD) specifications, maximum (lateral displacement) and interstorey drift constraints, and also size constraint for columns were imposed on frames. The results of harmony search algorithm were compared to those of the other optimization algorithms such as genetic algorithm, optimality criterion and simulated annealing for two planar and two space frame structures taken from the literature. The comparisons showed that the harmony search algorithm yielded lighter designs for the design examples presented.

부분 정보에 기반한 효과적인 음악 무드 분류 방법 (Effective Mood Classification Method based on Music Segments)

  • 박근한;박상용;강석중
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.391-400
    • /
    • 2007
  • 기술의 발전으로 인하여, 대용량의 음악 데이터들을 저장하고 검색하는 것이 중요하게 되었다. 그러나 음악데이터들을 손쉽게 분류하고 검색하기 위한 방법론에 대한 집중적인 연구는 이루어 지지 않고 있다. 본 논문에서는 내용기반의 음악 분류/검색에 대한 새로운 방법론을 제안한다. 기존의 분류화 (classification) 방법들이 음악파일 전체에 대해서 수행하는데 비해 음악파일의 부분만을 분석하여 비슷한 성능을 낼 수 있다는 것을 보여 주었고, 소리의 톤(tone) 표현에 기반한 새로운 피쳐를 제안하여 기존의 피쳐들에 비해 효과적으로 분류를 할 수 있다는 것을 보여주었다. 또한 속도향상을 위한 여러가지 방법론들을 적용하여 실 제품 적용 시 보다 효과적인 방법론이 될 수 있음을 보여주었다. 제안한 방법론을 MuSE (Music Search/Classification Engine)엔진으로 구현함으로써 PC와 PDA상에서 잘 동작함을 보여주었다.

  • PDF