KR100725355B1 - Apparatus and method for file searching - Google Patents

Apparatus and method for file searching Download PDF

Info

Publication number
KR100725355B1
KR100725355B1 KR1020050095642A KR20050095642A KR100725355B1 KR 100725355 B1 KR100725355 B1 KR 100725355B1 KR 1020050095642 A KR1020050095642 A KR 1020050095642A KR 20050095642 A KR20050095642 A KR 20050095642A KR 100725355 B1 KR100725355 B1 KR 100725355B1
Authority
KR
South Korea
Prior art keywords
rhythm
motion
file
error
music file
Prior art date
Application number
KR1020050095642A
Other languages
Korean (ko)
Other versions
KR20070040202A (en
Inventor
조성정
김동윤
손준일
최은석
기은광
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050095642A priority Critical patent/KR100725355B1/en
Publication of KR20070040202A publication Critical patent/KR20070040202A/en
Application granted granted Critical
Publication of KR100725355B1 publication Critical patent/KR100725355B1/en

Links

Images

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10HELECTROPHONIC MUSICAL INSTRUMENTS; INSTRUMENTS IN WHICH THE TONES ARE GENERATED BY ELECTROMECHANICAL MEANS OR ELECTRONIC GENERATORS, OR IN WHICH THE TONES ARE SYNTHESISED FROM A DATA STORE
    • G10H1/00Details of electrophonic musical instruments
    • G10H1/36Accompaniment arrangements
    • G10H1/40Rhythm
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10HELECTROPHONIC MUSICAL INSTRUMENTS; INSTRUMENTS IN WHICH THE TONES ARE GENERATED BY ELECTROMECHANICAL MEANS OR ELECTRONIC GENERATORS, OR IN WHICH THE TONES ARE SYNTHESISED FROM A DATA STORE
    • G10H2210/00Aspects or methods of musical processing having intrinsic musical character, i.e. involving musical theory or musical parameters or relying on musical knowledge, as applied in electrophonic musical tools or instruments
    • G10H2210/031Musical analysis, i.e. isolation, extraction or identification of musical elements or musical parameters from a raw acoustic signal or from an encoded audio signal
    • G10H2210/076Musical analysis, i.e. isolation, extraction or identification of musical elements or musical parameters from a raw acoustic signal or from an encoded audio signal for extraction of timing, tempo; Beat detection
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10HELECTROPHONIC MUSICAL INSTRUMENTS; INSTRUMENTS IN WHICH THE TONES ARE GENERATED BY ELECTROMECHANICAL MEANS OR ELECTRONIC GENERATORS, OR IN WHICH THE TONES ARE SYNTHESISED FROM A DATA STORE
    • G10H2220/00Input/output interfacing specifically adapted for electrophonic musical tools or instruments
    • G10H2220/155User input interfaces for electrophonic musical instruments
    • G10H2220/395Acceleration sensing or accelerometer use, e.g. 3D movement computation by integration of accelerometer data, angle sensing with respect to the vertical, i.e. gravity sensing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 파일 검색 장치 및 방법에 관한 것으로서, 관성 센서에 의해 생성된 관성 신호에서 추출한 동작 리듬을 기 저장된 음악 파일의 리듬과 비교하여 유사한 리듬을 가진 음악 파일을 검색하는 파일 검색 장치 및 방법에 관한 것이다.The present invention relates to a file retrieval device and method, and more particularly, to a file retrieval device and method for retrieving a music file having a similar rhythm by comparing an operation rhythm extracted from an inertial signal generated by an inertial sensor with a rhythm of a previously stored music file. will be.

본 발명의 실시예에 따른 파일 검색 장치는 동작을 감지하는 관성 센서와, 상기 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 리듬 추출부와, 기 저장된 파일 중 상기 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 파일 검색부 및 상기 검색된 음악 파일을 출력하는 출력부를 포함한다.According to an embodiment of the present invention, a file retrieval apparatus includes an inertial sensor for detecting a motion, a rhythm extractor for extracting a motion rhythm from an inertial signal generated according to the detected motion, and a rhythm similar to the motion rhythm among previously stored files. And a file search unit for searching for a music file having an output unit for outputting the searched music file.

관성 센서, 음악 파일, 리듬, 동작 리듬 Inertial sensors, music files, rhythm, motion rhythm

Description

파일 검색 장치 및 방법{Apparatus and method for file searching}Apparatus and method for file searching}

도 1은 본 발명의 실시예에 따른 파일 검색 과정을 나타낸 개념도이다.1 is a conceptual diagram illustrating a file searching process according to an exemplary embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 파일 검색 장치를 나타낸 블록도이다.2 is a block diagram illustrating a file searching apparatus according to an exemplary embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 제 1 오차 산출 과정을 나타낸 개념도이다.3 is a conceptual diagram illustrating a first error calculation process according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 제 2 오차 산출 과정을 나타낸 개념도이다.4 is a conceptual diagram illustrating a second error calculation process according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따른 파일 검색 과정을 나타낸 흐름도이다.5 is a flowchart illustrating a file searching process according to an exemplary embodiment of the present invention.

<도면의 주요 부분에 관한 부호의 설명><Explanation of symbols on main parts of the drawings>

210 : 관성 센서 220 : 리듬 추출부210: inertial sensor 220: rhythm extraction unit

230 : 저장부 240 : 파일 검색부230: storage unit 240: file search unit

250 : 제 1 리듬 분석부 260 : 제 2 리듬 분석부250: first rhythm analyzer 260: second rhythm analyzer

270 : 출력부270 output section

본 발명은 파일 검색 장치 및 방법에 관한 것으로서, 더욱 상세하게는 관성 센서에 의해 생성된 관성 신호에서 추출한 동작 리듬을 기 저장된 음악 파일의 리듬과 비교하여 유사한 리듬을 가진 음악 파일을 검색하는 파일 검색 장치 및 방법 에 관한 것이다.The present invention relates to a file retrieval device and method, and more particularly, to a file retrieval device for retrieving a music file having a similar rhythm by comparing an operation rhythm extracted from an inertial signal generated by an inertial sensor with a rhythm of a prestored music file. And to a method.

디지털 오디오 신호 처리 기술의 혁신적인 발달로 휴대용 디지털 오디오 재생기를 대표하는 MP3 플레이어가 출현하게 되었으며, 이러한 MP3 플레이어는 압축 데이터 저장용 플래시 메모리를 이용하여 테이프 없이 장시간 동안 음성을 재생 출력할 수 있게 되었다.Innovative developments in digital audio signal processing technology have resulted in the emergence of MP3 players, which represent portable digital audio players. These MP3 players can use the flash memory for compressed data storage to play and output audio for a long time without tape.

이러한 휴대용 MP3 플레이어는 그 크기가 매우 콤팩트할 뿐 아니라 카세트 테이프 또는 콤팩트 디스크(Compact Disc) 등을 필요로 하지 않고, 또한 원하는 음악 파일을 선택적으로 플래시 메모리에 다운로드하여 음질의 저하 없이 반복 재생할 수 있는 장점이 있다.The portable MP3 player is very compact in size and does not require a cassette tape or a compact disc, and also allows the user to selectively download desired music files to a flash memory and repeatedly play them without degrading sound quality. There is this.

MP3 플레이어는 MP3 파일을 저장하기 위한 저장 수단으로 플래시 메모리, 콤팩트 디스크 또는 미니 디스크(Mini Disk) 등을 사용하는데, MP3 플레이어의 소형화 및 안정성 등을 이유로 주로 플래시 메모리를 사용한다. 또한, 저장 용량의 확장을 위하여 CF 카드(Compact Flash Card), SD 카드(Secure Digital Card), SM 카드(Smart Media Card), MMC 카드(Multimedia Card) 또는 메모리 스틱(Memory Stick) 등을 지원하는 MP3 플레이어도 등장하였으며, 고용량의 저장 공간을 지원하는 하드 디스크(Hard Disc) 타입의 MP3 플레이어도 등장하였다.The MP3 player uses flash memory, a compact disk, or a mini disk as a storage means for storing MP3 files. The MP3 player mainly uses flash memory for reasons of miniaturization and stability of the MP3 player. In addition, MP3 that supports CF Card (Compact Flash Card), SD Card (Secure Digital Card), SM Card (Smart Media Card), MMC Card (Multimedia Card) or Memory Stick to expand storage capacity Players also appeared, and hard disk-type MP3 players with high storage capacity appeared.

여기서, 저장 수단의 용량은 대체적으로 플래시 메모리는 128MB ~ 1GB 정도이고, 하드 디스크는 5GB ~ 100GB 정도인 것이 사용되는데, 일반적인 MP3 파일 생성에 사용되는 요건으로 샘플 속도를 44.1 kHz로 하고, 비트 전송률을 128 kbps로 하는 경우 4분 정도의 MP3 파일 한 개의 크기가 약 4 MB이므로 하나의 MP3 플레이 어에는 약 30 ~ 25,000 개의 MP3 파일이 저장될 수 있다. 즉, 저장 용량이 커질수록 MP3 파일은 더욱 많이 저장될 수 있는 것인데 이에 따라, 사용자에 의한 음악 선곡은 더욱 어려워진다.Here, the capacity of the storage means is generally about 128MB ~ 1GB flash memory, 5GB ~ 100GB hard disk is used, the sample rate is 44.1 kHz and the bit rate is used to create a typical MP3 file In the case of 128 kbps, one MP3 file of about 4 minutes is about 4 MB in size. Thus, about 30 to 25,000 MP3 files can be stored in one MP3 player. That is, as the storage capacity increases, more MP3 files can be stored. Accordingly, music selection by the user becomes more difficult.

최근에 출시되는 대부분의 MP3 플레이어에는 LCD(Liquid Crystal Display)와 같은 디스플레이부가 구비되어 있는데, 디스플레이부는 현재 재생 중인 곡에 대한 정보를 제공하기도 하며, 사용자로 하여금 저장된 음악을 선곡할 수 있게 하는 기능을 제공하기도 한다. 사용자는 디스플레이부에 디스플레이된 음악 파일의 목록을 검색하여 자신이 원하는 음악을 선곡할 수 있는데 이 때, MP3 플레이어에 구비된 버튼 등을 이용하게 된다. 즉, 사용자는 자신의 눈으로 음악 파일의 목록을 훑어보다가 자신이 원하는 음악 파일을 선택하는 것이다.Most recently released MP3 players have a display unit such as an LCD (Liquid Crystal Display). The display unit also provides information on the currently playing song and allows a user to select stored music. Also provided. The user can select the music he / she wants by searching the list of music files displayed on the display. At this time, the user can use a button or the like provided in the MP3 player. In other words, the user browses through the list of music files with his eyes and selects the music file he wants.

한편, 디스플레이부가 구비되지 않은 MP3 플레이어도 등장하게 되었는데, 이는 저장된 순서대로만 음악 파일을 재생하거나, 무작위로 선택된 음악 파일을 재생한다. 따라서, 사용자는 음악 선곡을 함에 있어서 어려움을 느낄 수밖에 없는데, 실질적으로 수백 개 또는 수천 개의 음악 파일을 디스플레이부 없이 선곡하는 것은 매우 어렵다.Meanwhile, an MP3 player without a display unit has also appeared, which plays music files only in the order in which they are stored or randomly selected music files. Therefore, the user may feel difficulty in selecting music, and it is very difficult to actually select hundreds or thousands of music files without the display unit.

다시 말해, 종래의 카세트 테이프 플레이어, CD 플레이어 또는 MD 플레이어 등 하나의 저장 매체(카세트 테이프, CD, MD 등)에 저장된 음악을 재생하는 플레이어의 경우, 20개 내외의 음악을 재생하므로 사용자는 현재 재생되는 음악의 전후 관계를 기억할 수 있었으나 저장 용량의 증가로 인하여 사용자는 음악 파일의 전후 관계를 기억하기 어려워졌으며, 기억한다고 하더라도 수많은 음악 파일 중에 자신 이 원하는 음악 파일을 검색하는 것은 여전히 어렵다.In other words, in the case of a player that plays music stored in one storage medium (cassette tape, CD, MD, etc.) such as a conventional cassette tape player, CD player, or MD player, the user may play about 20 songs. It was possible to remember the front and back relationship of the music, but due to the increase in storage capacity, it is difficult for the user to remember the front and back relationship of the music file, and even if it is remembered, it is still difficult to search for the desired music file among the numerous music files.

한국 등록 특허 358,006은 사용자의 음성 및 음계로 원하는 곡목을 검색할 수 있는 장치 및 방법을 개시하고 있다. 즉, 사용자에 의해 발성된 음성 신호를 음악 파일의 검색에 이용하는 것인데, 일반적으로 사용자는 특정 음악에 대한 명확한 음정 및 박자를 제공하지 못하며 주변 환경에 따른 잡음이 입력됨으로써 장치의 오동작이 유발될 수도 있다.Korean Registered Patent 358,006 discloses an apparatus and method for searching for a desired piece of music by a user's voice and scale. In other words, the voice signal generated by the user is used to search for a music file. In general, the user may not provide a clear pitch and time signature for a specific music, and a malfunction of the device may be caused by noise input according to the surrounding environment. .

따라서, 다량의 음악 파일이 저장되어 있는 장치에서 사용자가 원하는 특정 음악 파일을 검색할 수 있는 효과적인 방법의 등장이 요구된다.Accordingly, there is a need for the emergence of an effective method for searching for a specific music file desired by a user in a device in which a large amount of music files are stored.

본 발명은 관성 센서에 의해 생성된 관성 신호에서 추출한 동작 리듬을 기 저장된 음악 파일의 리듬과 비교하여 유사한 리듬을 가진 음악 파일을 검색하는데 그 목적이 있다.An object of the present invention is to search for a music file having a similar rhythm by comparing an operation rhythm extracted from an inertial signal generated by an inertial sensor with a rhythm of a previously stored music file.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects which are not mentioned will be clearly understood by those skilled in the art from the following description.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 파일 검색 장치는 동작을 감지하는 관성 센서와, 상기 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 리듬 추출부와, 기 저장된 파일 중 상기 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 파일 검색부 및 상기 검색된 음악 파일을 출력 하는 출력부를 포함한다.In order to achieve the above object, a file retrieval apparatus according to an embodiment of the present invention includes an inertial sensor for detecting a motion, a rhythm extractor for extracting a motion rhythm from an inertial signal generated according to the detected motion, and a pre-stored file And a file search unit for searching for a music file having a rhythm similar to the operation rhythm, and an output unit for outputting the searched music file.

본 발명의 실시예에 따른 파일 검색 방법은 동작을 감지하는 단계와, 상기 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 단계와, 기 저장된 파일 중 상기 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 단계 및 상기 검색된 음악 파일을 출력하는 단계를 포함한다.The file search method according to an embodiment of the present invention includes the steps of detecting an operation, extracting an operation rhythm from an inertial signal generated according to the detected operation, and music having a rhythm similar to the operation rhythm among previously stored files. Retrieving a file and outputting the retrieved music file.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Specific details of other embodiments are included in the detailed description and the drawings.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑제되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be appreciated that the combination of each block in the accompanying block diagram and each step in the flowchart may be performed by computer program instructions. These computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment such that instructions executed through the processor of the computer or other programmable data processing equipment may not be included in each block or flowchart of the block diagram. It will create means for performing the functions described in each step. These computer program instructions may be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus the computer usable or computer readable memory. It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the functions described in each block or flowchart of each step of the block diagram. Computer program instructions It is also possible to mount on a computer or other programmable data processing equipment, so a series of operating steps are performed on the computer or other programmable data processing equipment to create a computer-implemented process to perform the computer or other programmable data processing equipment. It is also possible for the instructions to provide steps for performing the functions described in each block of the block diagram and in each step of the flowchart.

또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.In addition, each block or step may represent a portion of a module, segment or code that includes one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative implementations, the functions noted in the blocks or steps may occur out of order. For example, the two blocks or steps shown in succession may in fact be executed substantially concurrently or the blocks or steps may sometimes be performed in the reverse order, depending on the functionality involved.

도 1은 본 발명의 실시예에 따른 파일 검색 과정을 나타낸 개념도이다.1 is a conceptual diagram illustrating a file searching process according to an exemplary embodiment of the present invention.

관성 센서(Inertial Sensor)는 가속도 또는 각속도에 의해 발생되는 질량체의 관성력을 질량체에 연결된 탄성 구조물의 변형으로 표시한 후 적절한 감지 및 신호 처리 기법을 이용하여 구조물의 변형을 전기적인 신호로 표시하는 것이다.An inertial sensor displays the inertial force of a mass generated by acceleration or angular velocity as a deformation of an elastic structure connected to the mass, and then displays the deformation of the structure as an electrical signal using appropriate sensing and signal processing techniques.

1990년대 이후 반도체 공정을 이용한 초소형 정밀 가공 기술(Micro-ElectroMechanical Systems)의 발전에 따라 관성 센서의 초소형화 및 대량 생산이 가능해졌다. 관성 센서는 크게 가속도 센서와 각속도 센서로 나뉘며, URC(Ubiquitous Robotic Companion)의 위치 및 자세 제어 뿐만 아니라 다양한 응용 분야가 존재한다. 현재 관성 센서는 차량의 현가 장치 및 브레이크 통합 제어, 에어백, 차량 위치 인식 시스템(Car Navigation System)의 응용 분야에서 특히 각광 받고 있다. 그리고 이동 통신 복합 단말기에 적용될 휴대용 위치 인식 시스템(Portable Navigation System), 웨어러블 컴퓨터(Wearable Computer)와 PDA 등 휴대용 정보기의 데이터 입력 장치에도 적용할 수 있다. 최근에는 휴대폰에 관성 센서를 적용하여 연속 동작 인식 및 3차원 게임에 적용하고 있고, 이들 제품이 판매되고 있다. 항공 우주 분야에서는 일반 항공기의 항법 시스템 뿐 아니라 초소형 항공기(Macro Air Vehicle), 미사일 자세 제어 시스템, 군사용 개인 항법 시스템 등에 적용될 수 있다.Since the 1990s, the development of micro-electromechanical systems using semiconductor processes has made it possible to miniaturize and mass produce inertial sensors. Inertial sensors are divided into acceleration sensors and angular velocity sensors, and there are various application fields as well as position and attitude control of the Ubiquitous Robotic Companion (URC). Inertial sensors are currently in the spotlight in applications such as vehicle suspension and brake integrated control, airbags and car navigation systems. The present invention can also be applied to data input devices of portable information devices such as portable navigation systems, wearable computers and PDAs to be applied to mobile communication composite terminals. Recently, inertial sensors have been applied to mobile phones and applied to continuous motion recognition and 3D games, and these products have been sold. In the aerospace sector, it can be applied not only to general aircraft navigation systems but also to micro air vehicles, missile attitude control systems, and military personal navigation systems.

전술한 바와 같이, 휴대용 단말기의 입력 장치로 관성 센서를 이용할 수도 있는데, 이는 휴대용 단말기에 관성 센서를 설치하거나 관성 센서가 설치된 별도의 입력 장치를 휴대용 단말기에 연결함으로써 구현할 수 있다.As described above, an inertial sensor may be used as an input device of the portable terminal, which may be implemented by installing an inertial sensor on the portable terminal or by connecting a separate input device provided with the inertial sensor to the portable terminal.

여기서, 관성 센서에 의해 생성된 데이터를 휴대용 단말기에 구비된 기능에 대응시킴으로써 사용자는 특정 기능을 수행하기 위하여 관성 센서의 움직임을 이용할 수 있다. 예를 들어, 사용자는 휴대용 단말기를 왕복 운동시킴으로써 소정 효과음을 재생할 수 있으며, 특정 도형 모양으로 운동시킴으로써 해당 도형이 디스플레이될 수 있도록 할 수도 있다.Here, by corresponding the data generated by the inertial sensor to a function provided in the portable terminal, the user can use the movement of the inertial sensor to perform a specific function. For example, the user may reproduce a predetermined sound effect by reciprocating the portable terminal, and may display the corresponding figure by exercising in a specific figure shape.

또한, 관성 센서를 본 발명에서와 같이 음악 파일의 검색에 이용할 수도 있는데, 관성 센서가 구비된 파일 검색 장치에 사용자가 특정 음악 파일의 리듬에 대응하는 동작(110)을 가하면 관성 센서는 입력된 동작에 대한 관성 신호(120)를 생성한다. 그리고, 파일 검색 장치는 생성된 관성 신호(120)를 분석하여 입력된 동작 리듬(125)을 추출하고, 추출된 동작 리듬(125)과 저장된 음악 파일(130)의 리듬(135)을 비교하여 유사 리듬의 음악 파일을 검색한다. 여기서, 검색된 음악 파일이 복수 개인 경우 파일 검색 장치는 디스플레이 수단 등을 이용하여 검색된 음악 파일의 리스트를 디스플레이할 수 있다.In addition, the inertial sensor may be used to search for a music file as in the present invention. When the user applies an operation 110 corresponding to a rhythm of a specific music file to a file search apparatus equipped with an inertial sensor, the inertial sensor is input. Generate an inertial signal 120 for. The file search apparatus analyzes the generated inertial signal 120 to extract the input motion rhythm 125, and compares the extracted motion rhythm 125 with the rhythm 135 of the stored music file 130. Search for rhythm music files. Here, when there are a plurality of searched music files, the file search apparatus may display a list of searched music files using display means or the like.

그리고, 사용자는 디스플레이된 음악 파일을 대상으로 최초 입력한 동작이 아닌 다른 동작을 입력함으로써 보다 세부적인 검색을 수행할 수도 있다.In addition, the user may perform a more detailed search by inputting an operation other than the first input operation to the displayed music file.

도 2는 본 발명의 실시예에 따른 파일 검색 장치를 나타낸 블록도로서, 파일 검색 장치(200)는 관성 센서(210), 리듬 추출부(220), 저장부(230), 파일 검색부(240), 제 1 리듬 분석부(250), 제 2 리듬 분석부(260) 및 출력부(270)를 포함하여 구성된다.2 is a block diagram illustrating a file searching apparatus according to an exemplary embodiment of the present invention, wherein the file searching apparatus 200 includes an inertial sensor 210, a rhythm extracting unit 220, a storage unit 230, and a file searching unit 240. ), A first rhythm analyzer 250, a second rhythm analyzer 260, and an output unit 270.

관성 센서(210)는 동작을 감지하는 역할을 한다. 관성 센서(210)는 가속도 센서 및 각속도 센서 중 적어도 하나를 포함하는데, 가속도 또는 각속도에 의해 발생되는 질량체의 관성력을 질량체에 연결된 탄성 구조물의 변형으로 표시한 후 적절한 감지 및 신호 처리 기법을 이용하여 구조물의 변형을 전기적인 신호로 표시한다.The inertial sensor 210 serves to detect motion. The inertial sensor 210 includes at least one of an acceleration sensor and an angular velocity sensor. The inertial force of the mass generated by the acceleration or the angular velocity is expressed as a deformation of the elastic structure connected to the mass, and then the structure is applied using an appropriate sensing and signal processing technique. The deformation of is expressed as an electrical signal.

여기서, 관성 센서(210)는 파일 검색 장치(200)에 포함되어 구성될 수 있고, 별도의 장치에 포함된 상태에서 유선 또는 무선 통신 수단을 통해 생성된 전기적인 신호를 파일 검색 장치(200)로 전달할 수도 있다.In this case, the inertial sensor 210 may be included in the file retrieval apparatus 200, and the electrical signal generated through a wired or wireless communication means in the state of being included in a separate device to the file retrieval apparatus 200. You can also pass it.

관성 센서(210)에 의해 감지되는 동작은 직선 또는 곡선인 2차원적인 동작뿐만 아니라, 직선 및 곡선의 조합으로 구성된 3차원적인 동작도 포함될 수 있다. 다시 말해, 2차원 또는 3차원적인 하나의 기본 동작에 대해 일련의 전기적인 신호가 생성되는 것으로서, 사용자는 복수 개의 기본 동작을 조합하여 자신이 원하는 동작을 생성할 수 있다.The motion sensed by the inertial sensor 210 may include not only a two-dimensional motion that is a straight line or a curve, but also a three-dimensional motion composed of a combination of a straight line and a curve. In other words, as a series of electrical signals are generated for one basic operation in two or three dimensions, the user may combine the plurality of basic operations to generate a desired operation.

이때, 이전 동작과 그에 이어지는 이후 동작이 구별될 수도 있는데, 이는 소정 버튼의 입력 또는 소정 시간 동안 동작의 부재에 따라 동작의 시작 또는 종료 시점이 결정될 수 있다.In this case, the previous operation and the subsequent operation may be distinguished, which may be determined by the start of the operation or the end time according to the input of a predetermined button or the absence of the operation for a predetermined time.

리듬 추출부(220)는 관성 센서(210)에 의해 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 역할을 한다. 여기서, 동작 리듬은 가속도 신호 및 각속도 신호 중 적어도 하나의 관성 신호에 의해 구현되는 리듬을 포함하는데, 리듬 추출부(220)는 관성 신호의 파형 중 소정의 임계치를 초과하는 파형에 대하여 비트(beat)를 설정하고, 비트 간의 시간 간격에 따라 동작 리듬을 추출하는 것이 다.The rhythm extractor 220 serves to extract the motion rhythm from the inertial signal generated according to the motion detected by the inertial sensor 210. Here, the operation rhythm includes a rhythm implemented by at least one inertial signal of an acceleration signal and an angular velocity signal, and the rhythm extractor 220 beats a waveform that exceeds a predetermined threshold value among waveforms of the inertial signal. It is to set and extract the motion rhythm according to the time interval between beats.

동작이 입력되고 이에 대한 전기적인 신호가 분석되어 관성 신호가 생성되면 리듬 추출부(220)는 리듬을 추출하기 위하여 관성 신호를 소정 구역으로 구분한다. 구역은 관성 신호가 소정 시점을 경계로 구분된 것으로서, 관성 신호에 포함된 공간 상의 각 축에서 관성력의 진행 방향이 전환되는 시점이 경계로 형성될 수 있다.When an operation is input and an electrical signal is analyzed and an inertial signal is generated, the rhythm extractor 220 divides the inertial signal into predetermined regions to extract the rhythm. Zones are inertial signals separated by a predetermined point of time, and the point of time at which the direction of inertia force is changed in each axis on the space included in the inertial signal may be formed as the boundary.

다시 말해, 공간 상의 하나의 축에서 형성되는 관성력은 시간의 흐름에 따라 그 크기가 변화하는데, 관성력의 진행 방향이 전환되는 시점 즉, 증가하다가 감소하거나 감소하다가 증가하는 시점이 구역의 경계로 형성될 수 있고 이 경계의 길이가 리듬이 되는 것이다.In other words, the magnitude of inertial force formed on one axis in space changes with time, and the point of time when the direction of inertia force is changed, that is, increasing, decreasing or decreasing, increases as a boundary of the zone. The length of this boundary is the rhythm.

저장부(230)는 음악 파일을 저장하는 역할을 한다. 여기서, 음악 파일은 음악 데이터만으로 구성된 MIDI, MP3, M3U, RA, WMA, WAV, CDA, AU, AIF 파일 뿐만 아니라, MPEG, WMV, AVI와 같은 동영상 파일도 포함된다.The storage unit 230 stores music files. Here, the music file includes not only MIDI, MP3, M3U, RA, WMA, WAV, CDA, AU, AIF files composed of music data but also video files such as MPEG, WMV, and AVI.

또한, 저장부(230)는 각 음악 파일의 리듬에 대한 데이터를 별도로 저장할 수도 있는데, 리듬에 대한 데이터에는 음악 파일에 의해 형성되는 음표의 길이 성분만을 포함할 수 있다. 즉, 음표의 길이 성분만을 포함한 음악 파일의 악보가 저장부(230)에 저장될 수 있는 것이다.In addition, the storage unit 230 may separately store data about the rhythm of each music file, and the data about the rhythm may include only the length component of the note formed by the music file. That is, the score of the music file including only the length component of the note may be stored in the storage 230.

저장부(230)는 하드 디스크, 플래시 메모리, CF 카드(Compact Flash Card), SD 카드(Secure Digital Card), SM 카드(Smart Media Card), MMC 카드(Multimedia Card) 또는 메모리 스틱(Memory Stick) 등 정보의 입출력이 가능한 모듈로서 파일 검색 장치(200)의 내부에 구비되어 있을 수도 있고, 별도의 장치에 구비되어 있을 수도 있다.The storage unit 230 may include a hard disk, a flash memory, a Compact Flash Card, a Secure Digital Card, an SD Card, a Smart Media Card, an MMC Card, a Memory Stick, or the like. As a module capable of inputting / outputting information, the module may be provided inside the file retrieval apparatus 200 or may be provided in a separate device.

파일 검색부(240)는 저장부(230)에 기 저장된 음악 파일 중 리듬 추출부(220)에 의해 추출된 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 역할을 한다.The file search unit 240 searches for a music file having a rhythm similar to the motion rhythm extracted by the rhythm extracting unit 220 among the music files previously stored in the storage unit 230.

이를 위하여, 파일 검색부(240)는 제 1 리듬 분석부(250)와 제 2 리듬 분석부(260)로부터 산출되는 결과를 이용할 수 있다.To this end, the file search unit 240 may use the results calculated from the first rhythm analyzer 250 and the second rhythm analyzer 260.

제 1 리듬 분석부(250)는 동작 리듬과 양자화된 동작 리듬 간의 차이(이하, 제 1 오차라 한다) 를 산출하는 역할을 한다. 사용자에 의해 입력된 동작 리듬에서 각 비트에서 발생된 오차를 파일 검색에 반영하기 위한 것으로서, 이에 대한 적용 여부는 사용자에 의해 선택될 수 있다.The first rhythm analyzer 250 calculates a difference (hereinafter, referred to as a first error) between the motion rhythm and the quantized motion rhythm. In order to reflect an error generated in each bit in the operation rhythm input by the user to the file search, whether or not to apply the same may be selected by the user.

제 1 리듬 분석부(250)의 제 1 오차 산출 과정에 대한 자세한 설명은 도 3을 통하여 후술하기로 한다.A detailed description of the first error calculation process of the first rhythm analyzer 250 will be described later with reference to FIG. 3.

제 2 리듬 분석부(260)는 저장부(230)에 기 저장된 음악 파일 중 분석 대상이 되는 음악 파일의 소정 영역에 포함된 리듬과 동작 리듬 간의 차이(이하, 제 2 오차라 한다)를 산출하는 역할을 한다. 즉, 동작 리듬의 영역과 가장 오차가 작은 음악 파일의 소정 영역을 검색하는 것으로서, 음악 파일의 전체 영역에 대하여 수행될 수도 있고, 음악 파일의 일부 영역에 대하여 수행될 수도 있다. 또한, 저장된 음악 파일 중 선택된 음악 파일에 대해서만 수행될 수도 있다.The second rhythm analyzer 260 calculates a difference (hereinafter referred to as a second error) between a rhythm included in a predetermined region of a music file to be analyzed and a motion rhythm among music files previously stored in the storage 230. Play a role. That is, a search for a predetermined area of the music file having the smallest error with the area of the operation rhythm may be performed for the entire area of the music file or may be performed for a partial area of the music file. It may also be performed only for the selected music file among the stored music files.

제 2 리듬 분석부(260)의 제 2 오차 산출 과정에 대한 자세한 설명은 도 4를 통하여 후술하기로 한다.A detailed description of the second error calculation process of the second rhythm analyzer 260 will be described later with reference to FIG. 4.

출력부(270)는 검색된 음악 파일을 출력하는 역할을 한다. 즉, 음성 또는 화면으로 출력하는 것으로서, 화면으로 출력하기 위하여 파일 검색 장치(200)에는 디스플레이부가 더 구비될 수 있다. 여기서, 디스플레이부는 입력된 영상 신호를 디스플레이할 수 있는 액정 화면(LCD, Liquid Crystal Display), 발광 다이오드(LED, Light-Emitting Diode), 유기 발광 다이오드(OLED, Organic Light-Emitting Diode) 또는 플라즈마 디스플레이(PDP, Plasma Display Panel) 등의 영상 표시 수단이 구비된 모듈로서 전달 받은 영상 정보를 디스플레이하는 역할을 한다.The output unit 270 outputs the retrieved music file. That is, as a voice or a screen output, the display unit 200 may further include a display unit to output a screen. The display unit may display a liquid crystal display (LCD), a light-emitting diode (LED), an organic light-emitting diode (OLED), or a plasma display (LCD) capable of displaying an input image signal. It is a module equipped with image display means such as PDP, Plasma Display Panel, and serves to display the received image information.

도 3은 본 발명의 실시예에 따른 제 1 오차 산출 과정을 나타낸 개념도이다.3 is a conceptual diagram illustrating a first error calculation process according to an embodiment of the present invention.

사용자에 의해 입력된 동작은 관성 센서(210)에 의해 감지되고, 리듬 추출부(220)는 감지된 동작의 파형에서 리듬을 추출한다.The motion input by the user is sensed by the inertial sensor 210, and the rhythm extractor 220 extracts the rhythm from the waveform of the detected motion.

사용자가 동작을 입력함에 있어서, 사용자는 정확한 빠르기(tempo)와 박자로 동작을 입력하기 어렵다. 따라서, 제 1 리듬 분석부(250)는 이에 대한 오차를 산출하는데, 전술한 바와 같이 사용자에 의해 입력된 동작 리듬(310)과 양자화된 동작 리듬(320) 간의 차이를 산출한다.In the user inputting the motion, it is difficult for the user to input the motion in accurate tempo and time. Accordingly, the first rhythm analyzer 250 calculates an error thereof, and calculates a difference between the motion rhythm 310 input by the user and the quantized motion rhythm 320 as described above.

동작 리듬 A(310)와 양자화된 동작 리듬 B(320)간의 차이 D(330)를 수학식으로 정의하면 다음과 같다.The difference D 330 between the motion rhythm A 310 and the quantized motion rhythm B 320 is defined as follows.

Figure 112005057457939-pat00001
Figure 112005057457939-pat00001

Figure 112005057457939-pat00002
Figure 112005057457939-pat00002

Figure 112005057457939-pat00003
Figure 112005057457939-pat00003

수학식 1에서 n은 사용자에 의해 입력된 관성 신호 파형 중 리듬 추출부(220)에 의해 검출된 비트의 수이다.In Equation 1, n is the number of bits detected by the rhythm extractor 220 among inertial signal waveforms input by the user.

양자화된 동작 리듬(320)은 저장부(230)에 저장된 빠르기 표(350)에 따라 결정될 수 있다. 빠르기 표(350)는 아다지오(Adagio), 안단테(Andante), 모데라토(Moderato), 알레그로(Allegro) 등의 빠르기 항목에 대한 분당 박자 수 및 1 박자당 길이(시간)를 포함하여 구성된다. 도 3에 도시된 빠르기 표(350)에서 각 빠르기 항목의 분당 박자 수는 일반적인 빠르기 항목에 대한 평균값을 입력한 것으로서, 구현 여부에 따라 더 세부적인 빠르기 항목으로 분류될 수도 있다.The quantized motion rhythm 320 may be determined according to the speed table 350 stored in the storage 230. The speed table 350 is configured to include the number of beats per minute and the length (per hour) per beat for fast items such as Adagio, Andante, Moderato, Allegro, and the like. In the speed table 350 illustrated in FIG. 3, the number of beats per minute of each speed item is input as an average value for a general speed item, and may be classified into more detailed speed items according to implementation.

사용자는 동작을 입력하기 전에 빠르기 및 박자를 선택할 수 있는데, 이렇게 입력된 빠르기 및 박자에 따라 동작 리듬(310)의 양자화가 수행된다. 여기서, 파일 검색 장치(200)는 사용자에 의해 입력된 빠르기에 따른 메트로놈 음향 효과를 출력할 수 있다. 예를 들어, 사용자에 의해 선택된 빠르기 및 박자가 각각 모데라토 및 4/4박자이고 한 마디 안에 사용자에 의해 입력된 동작 리듬(310)의 각 비트 길이가 0.2초, 0.25초, 0.6초, 0.2초, 0.25초 및 0.5초이면, 빠르기 표(350)에서 모데라토의 한 박자 즉, 4분 음표의 길이는 0.5초이므로 입력된 동작 리듬(310)은 0.25초, 0.25초, 0.5초, 0.25초, 0.25초 및 0.5초로 양자화된 동작 리듬(320)이 된다.The user may select a speed and a beat before inputting an action, and quantization of the motion rhythm 310 is performed according to the input speed and time. Here, the file search apparatus 200 may output a metronome sound effect according to the speed input by the user. For example, the speeds and beats selected by the user are moderato and 4/4 beats, respectively, and each bit length of the motion rhythm 310 input by the user in one word is 0.2 seconds, 0.25 seconds, 0.6 seconds, 0.2 seconds, If it is 0.25 second and 0.5 second, the beat of the model in the fast table 350, that is, the quarter note length is 0.5 second, so the input motion rhythm 310 is 0.25 second, 0.25 second, 0.5 second, 0.25 second, 0.25 second. And an operation rhythm 320 quantized in 0.5 seconds.

또한, 제 1 리듬 분석부(250)는 음표에 대한 빈도수(340)를 참조하여 제 1 오차(300)를 산출할 수도 있는데 예를 들어, 비교적 많이 사용되는 4분 음표 및 8 분 음표에 대해서는 작은 가중치(weight)를 부여하고 기타 음표에 대해서는 높은 가중치를 부여함으로써, 제 1 오차 산출에 반영하는 것이다.In addition, the first rhythm analyzer 250 may calculate the first error 300 by referring to the frequency 340 of the note. For example, the first rhythm analyzer 250 may be smaller than the quarter note and the eighth note, which are relatively frequently used. By giving a weight and giving a high weight to the other notes, it is reflected in the first error calculation.

전술한 바와 같이 사용자는 빠르기를 선택할 수 있는데, 빠르기 표(350)에서 특정 빠르기 항목을 선택할 수도 있고, 출력되는 메트로놈의 속도를 조절하면서 자신만의 분당 박자 수를 선택할 수도 있다.As described above, the user may select a speed. In the speed table 350, a user may select a specific speed item, and may select his own number of beats per minute while adjusting the speed of the output metronome.

도 4는 본 발명의 실시예에 따른 제 2 오차 산출 과정을 나타낸 개념도이다.4 is a conceptual diagram illustrating a second error calculation process according to an embodiment of the present invention.

음악 파일 검색을 위하여 동작을 입력함에 있어서 사용자는 음악 파일에 포함된 악보 상의 음표를 올바른 동작으로 입력하지 못할 수도 있다. 예를 들어, 음악 파일에 포함된 악보 상의 음표는 8분 음표 2개로 구성되어 있으나 사용자는 이를 4분 음표 1개로 오인하고 4분 음표 1개의 동작을 입력하거나 음악 파일에 포함된 악보 상의 음표는 4분 음표 1개로 구성되어 있으나 사용자는 이를 8분 음표 2개로 오인하고 8분 음표 2개의 동작을 입력할 수 있는 것이다.In inputting an operation to search for a music file, the user may not input a note on a score included in the music file as a correct operation. For example, a musical note contained in a music file is composed of two eighth notes, but the user misinterprets it as one quarter note and enters an action of one quarter note, or a musical note included in a music file is 4 It consists of one quarter note, but the user can mistake it for two eighth notes and input two eighth notes.

따라서, 제 2 리듬 분석부(260)는 이러한 사용자의 오류를 보상하기 위하여 동작 리듬과 음악 파일의 리듬을 비교할 때 이전에 입력된 동작 리듬과 음악 파일의 이전 리듬을 참조할 수 있다.Accordingly, the second rhythm analyzer 260 may refer to the previously input motion rhythm and the previous rhythm of the music file when comparing the motion rhythm with the rhythm of the music file to compensate for the error of the user.

수학식 2는 현재 입력된 동작 리듬의 비트 I와 음악 파일의 리듬 중 현재 비교되는 리듬의 비트 R 간의 오차 D( R n , I m )(410)를 산출하는 것을 나타낸다.Equation 2 shows that the error D ( R n , I m ) 410 between the bit I of the currently input motion rhythm and the bit R of the rhythm currently compared among the rhythms of the music file is calculated.

Figure 112005057457939-pat00004
Figure 112005057457939-pat00004

수학식 2에서 n과 m은 각각 RI의 식별 번호를 의미한다. 그리고,

Figure 112005057457939-pat00005
는 음악 파일의 리듬 비트에 대한 가중치로서 본 발명에서 R n /2의 값이 사용된다. 마찬가지로,
Figure 112005057457939-pat00006
는 동작 리듬 비트에 대한 가중치로서 본 발명에서 I m /2의 값이 사용된다.In Equation 2, n and m mean identification numbers of R and I , respectively. And,
Figure 112005057457939-pat00005
Is a weight for the rhythm beat of the music file, and the value of R n / 2 is used in the present invention. Likewise,
Figure 112005057457939-pat00006
Is a weight for the operation rhythm beat, and a value of I m / 2 is used in the present invention.

그리고,

Figure 112005057457939-pat00007
R n I m 간의 직접적인 차이를 나타낸다.And,
Figure 112005057457939-pat00007
Represents a direct difference between R n and I m .

결국, 현재 입력된 동작 리듬의 비트 I와 음악 파일의 리듬 중 현재 비교되는 리듬의 비트 R 간의 오차 D( R n , I m )(410)는 D( R n , I m -1 ) (420a), D( R n -1 , I m -1 ) (420b), D( R n -1 , I m ) (420c)의 영향을 받는 것이다.As a result, the error D ( R n , I m ) 410 between the beat I of the currently input motion rhythm and the beat R of the rhythm currently compared among the rhythms of the music file is D ( R n , I m −1 ) 420a. , D ( R n -1 , I m -1 ) 420b, D ( R n -1 , I m ) 420c.

450은 제 2 오차(400)를 산출하기 위한 예시도로서, 동작 리듬의 비트가 0.4, 0.6, 1.0, 0.4, 0.6 및 1.0이고, 음악 파일의 리듬 중 현재 비교되는 리듬의 비트가 1.0, 0.5, 0.5, 1.0, 0.5 및 0.5인 경우를 나타낸다.450 is an exemplary diagram for calculating the second error 400, wherein the beats of the motion rhythm are 0.4, 0.6, 1.0, 0.4, 0.6, and 1.0, and the beats of the rhythms currently compared among the rhythms of the music file are 1.0, 0.5, The case of 0.5, 1.0, 0.5, and 0.5 is shown.

연산은 왼쪽 최하단인 D( R 1 , I 1 )부터 시작되는데, D( R 0 , I 0 ), D( R 0 , I 1 ), D( R 1 , I 0 )의 값은 정의되어 있지 않으므로 Match( R 1 , I 1 )에 대한 연산만을 수행한다. 그리하여, Match(1, 0.4) = |1-0.4| = 0.6이므로, D( R 1 , I 1 )에는 0.6이 입력된다.The operation starts at the bottom left, D ( R 1 , I 1 ) , but the values of D ( R 0 , I 0 ) , D ( R 0 , I 1 ) , D ( R 1 , I 0 ) are not defined. Perform only operations on Match ( R 1 , I 1 ) . Thus, Match (1, 0.4) = | 1-0.4 | Since 0.6 is 0.6, 0.6 is input to D ( R 1 , I 1 ) .

D( R 1 , I 2 )을 계산함에 있어서, D( R 0 , I 1 ), D( R 0 , I 2 )의 값은 정의되어 있지 않으므로 D(R 1 , I 1 )+w I 에 대한 연산만을 수행한다. 그리하여, D( R 1 , I 1 )+w I = 0.6 + 0.3 = 0.9이므로 0.9가 D( R 1 , I 2 )에 입력된다. In calculating D ( R 1 , I 2 ) , the values of D ( R 0 , I 1 ) , D ( R 0 , I 2 ) are undefined, so D (R 1 , I 1 ) + w I Perform only operations Thus, 0.9 is input to D ( R 1 , I 2 ) since D ( R 1 , I 1 ) + w I = 0.6 + 0.3 = 0.9.

D( R 2 , I 1 )을 계산함에 있어서, D( R 1 , I 0 ), D( R 2 , I 0 )의 값은 정의되어 있지 않으므로 D(R 1 , I 1 )+ w R 에 대한 연산만을 수행한다. 그리하여, D( R 1 , I 1 )+w I = 0.6 + 0.25 = 0.85이므로 0.85가 D( R 2 , I 1 )에 입력된다. In calculating D ( R 2 , I 1 ) , the values of D ( R 1 , I 0 ) , D ( R 2 , I 0 ) are not defined, so D (R 1 , I 1 ) + w R Perform only operations Thus, 0.85 is input to D ( R 2 , I 1 ) since D ( R 1 , I 1 ) + w I = 0.6 + 0.25 = 0.85.

D( R 2 , I 2 )을 계산함에 있어서, D( R 1 , I 1 ), D( R 2 , I 1 ), D( R 1 , I 2 )의 값이 정의되어 있으므로 D(R 1 , I 2 )+ w R , D( R 1 , I 1 )+Match( R 2 , I 2 ) , D( R 2 , I 1 )+w I 에대한 연산을 수행한다. 그리하여, D(R 1 , I 2 )+ w R = 0.9 + 0.25 = 1.15이고 D( R 1 , I 1 )+Match( R 2 , I 2 ) = 0.6 + 0.1 = 0.7이고 D( R 2 , I 1 )+w I = 0.85 + 0.3 = 1.15이므로 그 중 가장 작은 값인 0.7이 D( R 2 , I 2 )에 입력된다. In calculating D ( R 2 , I 2 ) , the values of D ( R 1 , I 1 ) , D ( R 2 , I 1 ), D ( R 1 , I 2 ) are defined, so D (R 1 , I 2 ) + w R , D ( R 1 , I 1 ) + Match ( R 2 , I 2 ) , D ( R 2 , I 1 ) + w I Thus, D (R 1 , I 2 ) + w R = 0.9 + 0.25 = 1.15 and D ( R 1 , I 1 ) + Match ( R 2 , I 2 ) = 0.6 + 0.1 = 0.7 and D ( R 2 , I 1 ) + w I = 0.85 + 0.3 = 1.15, so the smallest value of 0.7 is entered into D ( R 2 , I 2 ) .

이와 같은 과정을 통하여 오른쪽 최상위인 D( R 6 , I 6 )의 값이 연산되는데, D( R 6 , I 6 )에 입력된 값이 제 2 오차(400)가 된다.Through this process, the value of D ( R 6 , I 6 ) , which is the upper right corner, is calculated, and the value input to D ( R 6 , I 6 ) becomes the second error 400.

파일 검색부(240)는 전달 받은 제 1 오차(300) 및 제 2 오차(400)의 값을 합한 후에 저장된 파일 중 가장 적은 오차값을 가지는 영역을 포함하는 음악 파일을 검색한다. 이 때, 파일 검색부(240)는 소정 임계값의 범위에 포함되는 오차값을 가 지는 음악 파일의 리스트를 검색할 수도 있으며, 이에 따른 재 검색을 수행할 수도 있다.The file search unit 240 searches for a music file including an area having the smallest error value among the stored files after adding up the values of the first error 300 and the second error 400. In this case, the file search unit 240 may search a list of music files having an error value included in a range of a predetermined threshold value, and may perform a re-search accordingly.

도 5는 본 발명의 실시예에 따른 파일 검색 과정을 나타낸 흐름도이다.5 is a flowchart illustrating a file searching process according to an exemplary embodiment of the present invention.

입력된 동작 리듬에 대응되는 음악 파일을 검색하기 위하여 파일 검색 장치(200)의 관성 센서(210)는 동작을 감지한다(S510). 감지된 동작은 전기적인 관성 신호로 변환되는데, 관성 신호는 가속도 신호 및 각속도 신호 중 적어도 하나를 포함한다.In order to search for a music file corresponding to the input motion rhythm, the inertial sensor 210 of the file search apparatus 200 detects motion (S510). The sensed motion is converted into an electrical inertial signal, which includes at least one of an acceleration signal and an angular velocity signal.

변환된 관성 신호는 리듬 추출부(220)로 전달되고, 리듬 추출부(220)는 전달 받은 관성 신호에서 동작 리듬을 추출한다(S520). 즉, 가속도 신호 및 각속도 신호 중 적어도 하나의 관성 신호에 의해 구현되는 리듬을 추출하는 것으로서, 리듬을 추출하기 위하여 리듬 추출부(220)는 관성 신호의 파형 중 소정의 임계치를 초과하는 파형에 대하여 비트를 설정하고, 비트 간의 시간 간격에 따라 동작 리듬을 추출한다.The converted inertial signal is transmitted to the rhythm extractor 220, and the rhythm extractor 220 extracts an operation rhythm from the received inertial signal (S520). That is, as extracting the rhythm implemented by at least one inertial signal of the acceleration signal and the angular velocity signal, in order to extract the rhythm, the rhythm extractor 220 beats a waveform that exceeds a predetermined threshold value among the waveforms of the inertial signal. Set it and extract the motion rhythm according to the time interval between beats.

추출된 동작 리듬은 파일 검색부(240)로 전달되고, 파일 검색부(240)는 저장부(230)에 기 저장된 음악 파일 중 전달 받은 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하기 위하여 제 1 리듬 분석부(250) 및 제 2 리듬 분석부(260)로 하여금 각각 제 1 오차(300) 및 제 2 오차(400)를 산출하도록 하는데 이에 따라, 제 1 리듬 분석부(250) 및 제 2 리듬 분석부(260)는 제 1 오차(300) 및 제 2 오차(400)를 산출한다(S530). 그리고, 파일 검색부(240)는 산출된 제 1 오차(300) 및 제 2 오차(400)를 참조하여 전달 받은 동작 리듬과 유사한 리듬을 갖는 음악 파일 을 검색한다(S540). 제 1 오차(300) 및 제 2 오차(400)에 대한 자세한 설명은 도 3 및 도 4를 통하여 전술하였으므로 생략하기로 한다.The extracted motion rhythm is transmitted to the file search unit 240, and the file search unit 240 searches for a music file having a rhythm similar to the received motion rhythm among the music files previously stored in the storage unit 230. The rhythm analyzer 250 and the second rhythm analyzer 260 calculate the first error 300 and the second error 400, respectively, and thus, the first rhythm analyzer 250 and the second rhythm. The analyzer 260 calculates the first error 300 and the second error 400 (S530). The file search unit 240 searches for a music file having a rhythm similar to the operation rhythm received with reference to the calculated first error 300 and the second error 400 (S540). Detailed descriptions of the first error 300 and the second error 400 will be omitted since they have been described above with reference to FIGS. 3 and 4.

음악 파일이 검색됨에 따라 출력부(270)는 검색된 음악 파일을 출력한다(S550). 즉, 음성 또는 화면으로 음악 파일의 리스트를 출력하는 것이다. 파일 검색부(240)에 의해 검색된 음악 파일은 구현 여부에 따라 하나일 수도 있고, 소정 임계 범위에 포함되는 복수 개일 수도 있다. 여기서, 검색된 음악 파일이 복수 개인 경우 파일 검색 장치(200)는 검색이 완료되었는지에 대한 메시지를 사용자로부터 입력 받는데(S560), 검색 완료 메시지를 입력받으면 작업을 종료하고 추가 검색 메시지를 입력받으면 검색된 음악 파일을 대상으로 또 다른 동작을 입력받아 좀 더 세부적인 검색을 수행한다.As the music file is searched, the output unit 270 outputs the searched music file (S550). In other words, a list of music files is output to a voice or a screen. There may be one music file searched by the file search unit 240 according to whether it is implemented or a plurality of music files included in a predetermined threshold range. Here, when there are a plurality of searched music files, the file search apparatus 200 receives a message indicating whether the search is completed from the user (S560). When the search completion message is input, the file search apparatus 200 ends the operation and receives the additional search message. It takes another action on the file and performs a more detailed search.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. I can understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.

상기한 바와 같은 본 발명의 파일 검색 장치 및 방법에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.According to the file searching apparatus and method of the present invention as described above has one or more of the following effects.

첫째, 관성 센서에 의해 생성된 관성 신호에서 추출한 동작 리듬을 기 저장된 음악 파일의 리듬과 비교하여 대응되는 파일을 검색함으로써 정확한 음정을 모 르는 사용자로 하여금 특정 음악 파일을 검색할 수 있게 하는 장점이 있다.First, by comparing the motion rhythm extracted from the inertial signal generated by the inertial sensor with the rhythm of the prestored music file, the corresponding file is searched so that a user who does not know the exact pitch can search for a specific music file. .

둘째, 관성 센서에 의해 생성된 관성 신호에서 추출한 동작 리듬을 기 저장된 음악 파일의 리듬과 비교함에 있어서 그 유사도가 소정 범위에 포함하는 모든 음악 파일의 검색에 적용되고, 이에 대하여 별도로 사용자로 하여금 검색하게 함으로써 융통성 있는 검색을 할 수 있게 하는 장점도 있다.Second, in comparing the motion rhythm extracted from the inertial signal generated by the inertial sensor with the rhythm of the previously stored music file, the similarity is applied to the search of all the music files included in the predetermined range, and the user separately searches for this. It also has the advantage of providing flexible search.

Claims (14)

동작을 감지하는 관성 센서;An inertial sensor for detecting motion; 상기 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 리듬 추출부;A rhythm extracting unit extracting a motion rhythm from an inertial signal generated according to the detected motion; 음표의 길이 성분으로 구성된 리듬을 갖는 파일 중 상기 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 파일 검색부; 및A file search unit for searching for a music file having a rhythm similar to the motion rhythm among the files having a rhythm composed of a length component of a note; And 상기 검색된 음악 파일을 출력하는 출력부를 포함하는 파일 검색 장치.And an output unit for outputting the retrieved music file. 제 1항에 있어서,The method of claim 1, 상기 동작 리듬은 가속도 신호 및 각속도 신호 중 적어도 하나의 관성 신호에 의해 구현되는 리듬을 포함하는 파일 검색 장치.The motion rhythm includes a rhythm implemented by at least one inertial signal of an acceleration signal and an angular velocity signal. 제 1항에 있어서,The method of claim 1, 상기 리듬 추출부는 상기 관성 신호의 파형 중 소정의 임계치를 초과하는 파형에 대하여 비트(beat)를 설정하고, 상기 비트 간의 시간 간격에 따라 상기 동작 리듬을 추출하는 파일 검색 장치.And the rhythm extractor sets a beat for a waveform exceeding a predetermined threshold value among waveforms of the inertial signal, and extracts the operation rhythm according to a time interval between the bits. 삭제delete 제 1항에 있어서,The method of claim 1, 상기 동작 리듬과 양자화된 상기 동작 리듬 간의 차이인 제 1 오차를 산출하는 제 1 리듬 분석부를 더 포함하는 파일 검색 장치.And a first rhythm analyzer configured to calculate a first error that is a difference between the motion rhythm and the quantized motion rhythm. 제 1항에 있어서,The method of claim 1, 상기 기 저장된 파일 중 분석 대상이 되는 파일의 소정 영역에 포함된 리듬과 상기 동작 리듬 간의 차이인 제 2 오차를 산출하는 제 2 리듬 분석부를 더 포함하는 파일 검색 장치.And a second rhythm analyzer configured to calculate a second error that is a difference between a rhythm included in a predetermined region of a file to be analyzed and the operating rhythm among the pre-stored files. 제 5항 내지 제 6항에 있어서,The method according to claim 5 to 6, 상기 파일 검색부는 상기 제 1 오차 및 상기 제 2 오차를 참조하여 상기 음악 파일을 검색하는 파일 검색 장치.And the file search unit searches for the music file with reference to the first error and the second error. 동작을 감지하는 단계;Detecting an operation; 상기 감지된 동작에 따라 생성된 관성 신호에서 동작 리듬을 추출하는 단계;Extracting a motion rhythm from an inertial signal generated according to the sensed motion; 음표의 길이 성분으로 구성된 리듬을 갖는 파일 중 상기 동작 리듬과 유사한 리듬을 갖는 음악 파일을 검색하는 단계; 및Retrieving a music file having a rhythm similar to the motion rhythm among files having a rhythm composed of a length component of a note; And 상기 검색된 음악 파일을 출력하는 단계를 포함하는 파일 검색 방법.Outputting the retrieved music file. 제 8항에 있어서,The method of claim 8, 상기 동작 리듬은 가속도 신호 및 각속도 신호 중 적어도 하나의 관성 신호에 의해 구현되는 리듬을 포함하는 파일 검색 방법.The motion rhythm includes a rhythm implemented by at least one inertial signal of an acceleration signal and an angular velocity signal. 제 8항에 있어서,The method of claim 8, 상기 리듬을 추출하는 단계는 상기 관성 신호의 파형 중 소정의 임계치를 초과하는 파형에 대하여 비트(beat)를 설정하고, 상기 비트 간의 시간 간격에 따라 상기 동작 리듬을 추출하는 단계를 포함하는 파일 검색 방법.The extracting of the rhythm may include setting a beat for a waveform exceeding a predetermined threshold among waveforms of the inertial signal, and extracting the operation rhythm according to a time interval between the bits. . 삭제delete 제 8항에 있어서,The method of claim 8, 상기 동작 리듬과 양자화된 상기 동작 리듬 간의 차이인 제 1 오차를 산출하는 단계를 더 포함하는 파일 검색 방법.Calculating a first error that is a difference between the motion rhythm and the quantized motion rhythm. 제 8항에 있어서,The method of claim 8, 상기 기 저장된 파일 중 분석 대상이 되는 파일의 소정 영역에 포함된 리듬 과 상기 동작 리듬 간의 차이인 제 2 오차를 산출하는 단계를 더 포함하는 파일 검색 방법.And calculating a second error which is a difference between a rhythm included in a predetermined region of the file to be analyzed and the operation rhythm among the pre-stored files. 제 12항 내지 제 13항에 있어서,The method according to claim 12, wherein 상기 음악 파일을 검색하는 단계는 상기 제 1 오차 및 상기 제 2 오차를 참조하여 상기 음악 파일을 검색하는 단계를 포함하는 파일 검색 방법.The searching of the music file may include searching the music file with reference to the first error and the second error.
KR1020050095642A 2005-10-11 2005-10-11 Apparatus and method for file searching KR100725355B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050095642A KR100725355B1 (en) 2005-10-11 2005-10-11 Apparatus and method for file searching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050095642A KR100725355B1 (en) 2005-10-11 2005-10-11 Apparatus and method for file searching

Publications (2)

Publication Number Publication Date
KR20070040202A KR20070040202A (en) 2007-04-16
KR100725355B1 true KR100725355B1 (en) 2007-06-07

Family

ID=38176031

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050095642A KR100725355B1 (en) 2005-10-11 2005-10-11 Apparatus and method for file searching

Country Status (1)

Country Link
KR (1) KR100725355B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101410928B1 (en) * 2007-07-26 2014-06-23 삼성전자주식회사 Method and apparatus for selecting recommendation songs for user of music reproducing device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100912123B1 (en) * 2009-03-12 2009-08-13 (주)이랜서 Device and method automatically selecting and playing of music corresponding to physical information

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040027017A (en) * 2002-09-27 2004-04-01 정태후 Intelligent music player capable of automatically selecting music

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040027017A (en) * 2002-09-27 2004-04-01 정태후 Intelligent music player capable of automatically selecting music

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101410928B1 (en) * 2007-07-26 2014-06-23 삼성전자주식회사 Method and apparatus for selecting recommendation songs for user of music reproducing device

Also Published As

Publication number Publication date
KR20070040202A (en) 2007-04-16

Similar Documents

Publication Publication Date Title
CN100429656C (en) Music search system and music search apparatus
US7723604B2 (en) Apparatus and method for generating musical tone according to motion
KR100708411B1 (en) Apparatus and method for analyzing movement of portable production
US9389755B2 (en) Input apparatus, input method, and input program
US20120259634A1 (en) Music playback device, music playback method, program, and data creation device
TWI651645B (en) A music playing system, method and electronic device
KR20070009299A (en) Apparatus and method for generating musical tone according to motion
KR20170093801A (en) Augmentation of stop-motion content
JP2008517314A (en) Apparatus and method for visually generating a music list
JP3892410B2 (en) Music data selection apparatus, music data selection method, music data selection program, and information recording medium recording the same
WO2019128638A1 (en) Method for extracting big beat information from music beat points, storage medium and terminal
JP2007226935A5 (en)
KR20080087013A (en) Audio reproducing device, audio reproducing method, and audio reproducing program
US20080147217A1 (en) Motion responsive portable media player
EP3489946A1 (en) Real-time jamming assistance for groups of musicians
KR20070080481A (en) Device and method for searching highlight part using lyric
US20100017381A1 (en) Triggering of database search in direct and relational modes
WO2020059245A1 (en) Information processing device, information processing method and information processing program
Izuta et al. Early gesture recognition method with an accelerometer
CN102541980A (en) Information processing apparatus, information processing method, and program
KR100725355B1 (en) Apparatus and method for file searching
CN114023289A (en) Music identification method and device and training method and device of music feature extraction model
JP6835247B2 (en) Data generator and program
KR100677580B1 (en) Mobile music reproducing apparatus with motion detection sensor and music reproducing method using the same
CN114461825A (en) Multimedia sharing and matching method, medium, device and computing equipment

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140429

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160526

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170525

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 12