• Journal of applied mathematics & informatics
• /
• 제32권1_2호
• /
• pp.255-266
• /
• 2014

For a connected graph G = (V,E) of order at least two, a set S of vertices of G is a monophonic set of G if each vertex v of G lies on an x - y monophonic path for some elements x and y in S. The minimum cardinality of a monophonic set of G is the monophonic number of G, denoted by m(G). Certain general properties satisfied by the monophonic sets are studied. Graphs G of order p with m(G) = 2 or p or p - 1 are characterized. For every pair a, b of positive integers with $2{\leq}a{\leq}b$, there is a connected graph G with m(G) = a and g(G) = b, where g(G) is the geodetic number of G. Also we study how the monophonic number of a graph is affected when pendant edges are added to the graph.

• Journal of applied mathematics & informatics
• /
• 제42권1호
• /
• pp.77-83
• /
• 2024

Chung defined a pebbling move on a graph G as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The monophonic pebbling number guarantees that a pebble can be shifted in the chordless and the longest path possible if there are any hurdles in the process of the supply chain. For a connected graph G a monophonic path between any two vertices x and y contains no chords. The monophonic pebbling number, µ(G), is the least positive integer n such that for any distribution of µ(G) pebbles it is possible to move on G allowing one pebble to be carried to any specified but arbitrary vertex using monophonic a path by a sequence of pebbling operations. The aim of this study is to find out the monophonic pebbling numbers of the sun graphs, (C_n × P₂) + K₁ graph, the spherical graph, the anti-prism graphs, and an n-crossed prism graph.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.1-12
• /
• 2009

본 논문은 한 마디 내에서 나타나는 음표들을 조합했을 때 규칙적인 배수관계가 있음을 이용하여 단음으로 구성된 노래에서 정확하게 마디 위치를 찾는 방법을 제안한다. 제안된 방법에서는 먼저 노래의 개별음의 길이들을 찾아내고, 이들 개별음 길이들의 배수관계를 적용한 규칙들을 이용한다. 이렇게 찾아진 마디정보는 자동 음악 채보 시스템의 사전 정보로 활용될 수 있는 박자 및 빠르기 등을 위한 원천적인 정보를 추출하는데 활용될 수 있다. 남성 및 여성의 단음으로 구성된 12곡의 노래들에 대한 실험 결과 1곡을 제외한 11곡 노래들의 마디위치를 정확히 검출 했으며, 이렇게 찾은 마디 정보와 음악적 이론을 이용하여 곡의 박자 및 빠르기 정보 등을 추출할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.712-715
• /
• 1999

In this paper we propose high quality audio coding algorithm using psychoacoustic modelling and the adaptive wavelet Packet decomposition. The bit allocation scheme exploits the remnants of temporal correlations that exist in the wavelet packet coefficients by SPIHT. The proposed algorithm achieve almost transparent coding of monophonic compact disk(CD) quality signals at about 44 kbps.

• 한국지능시스템학회논문지
• /
• 제23권4호
• /
• pp.371-377
• /
• 2013

본 논문에서는 가변템포를 반영한 단일음악 채보의 정확성을 증가시키기 위한 기존의 방법을 개선하는 세 가지 방안을 제시하였다. 첫째는 TV 필터를 활용한 음정 데이터의 평활화로 음정분할 결과의 파편화 현상이 줄어들게 하였다. 또한 음정과 에너지, 규칙기반 방법을 융합한 마디탐색 방법으로 마디 탐색결과의 안정성을 향상시켰다. 뿐만 아니라 마디 내에서 음표의 합이 박자수와 같으면서 양자화 오차의 합을 최소화하는 최적의 방법으로 임시 음길이 부호화 결과를 보정하였다. 그 결과 16개의 동요 음원에서 완벽한 마디위치를 탐색하였으며, 음길이 부호의 정확도 약 91.3%, 음정 부호화 정확도는 약 86.7%의 개선된 결과를 얻을 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.723-736
• /
• 2014

This paper proposes a matching engine for a query-by-singing/humming (QbSH) system with polyphonic music files like MP3 files. The pitch sequences extracted from polyphonic recordings may be distorted. So we use chroma-scale representation, pre-processing, compensation, and asymmetric dynamic time warping to reduce the influence of the distortions. From the experiment with 28 hour music DB, the performance of our QbSH system based on polyphonic database is very promising in comparison with the published QbSH system based on monophonic database. It shows 0.725 in MRR(Mean Reciprocal Rank). Our matching engine can be used for the QbSH system based on MIDI DB also and that performance was verified by MIREX 2011.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
• /
• pp.245-248
• /
• 1998

In this paper, a new variable wavelet packet decomposition audio coder, based on the time varying characteristic of the audio signals, is proposed and presents a technique to incorporate psychoacoustic models into an adaptive wave let packet scheme. The proposed filterbank improves the defect of the polyphase filterbank that could not properly represent the critical band and the defect of QMF-tree filter that need high complexity to implement. The filterbank consists of varying number of subband from 4 to 26 bands and use Daubechies 6-order wave let. The codec yields excellent quality at total bit rates of about 128kbps for monophonic CD-quality signals with an sampling frequency of 44.1kHz and reduces complexity by 19% for various bit-rates and sources with encoding and decoding process.

• ETRI Journal
• /
• 제39권6호
• /
• pp.832-840
• /
• 2017

Recently, deep recurrent neural networks have achieved great success in various machine learning tasks, and have also been applied for sound event detection. The detection of temporally overlapping sound events in realistic environments is much more challenging than in monophonic detection problems. In this paper, we present an approach to improve the accuracy of polyphonic sound event detection in multichannel audio based on gated recurrent neural networks in combination with auditory spectral features. In the proposed method, human hearing perception-based spatial and spectral-domain noise-reduced harmonic features are extracted from multichannel audio and used as high-resolution spectral inputs to train gated recurrent neural networks. This provides a fast and stable convergence rate compared to long short-term memory recurrent neural networks. Our evaluation reveals that the proposed method outperforms the conventional approaches.

• 전기학회논문지
• /
• 제59권2호
• /
• pp.445-451
• /
• 2010

This paper presents a threshold adaptation based voice query transcription scheme for music information retrieval. The proposed scheme analyzes monophonic voice signal and generates its transcription for diverse music retrieval applications. For accurate transcription, we propose several advanced features including (i) Energetic Feature eXtractor (EFX) for onset, peak, and transient area detection; (ii) Modified Windowed Average Energy (MWAE) for defining multiple small but coherent windows with local threshold values as offset detector; and finally (iii) Circular Average Magnitude Difference Function (CAMDF) for accurate acquisition of fundamental frequency (F0) of each frame. In order to evaluate the performance of our proposed scheme, we implemented a prototype music transcription system called AMT2 (Automatic Music Transcriber version 2) and carried out various experiments. In the experiment, we used QBSH corpus [1], adapted in MIREX 2006 contest data set. Experimental result shows that our proposed scheme can improve the transcription performance.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.618-622
• /
• 2008

본 논문에서는 프랙탈 이론을 이용한 새로운 자동 작곡 알고리즘을 제안한다. 사용자는 L-System에서 시작 상태 및 생성 규칙들을 설정함으로써 다양한 프랙탈 형태를 정의 및 조정할 수 있다. 본 연구에서는 먼저 L-System과 확률을 이용하여 비대칭인 프랙탈 트리를 생성한다. 그리고 생성된 프랙탈 트리의 이미지를 기반으로 음악화 기법을 이용하여 음악을 생성한다. 본 논문에서는 다음 두 가지 방법을 소개한다. 첫째로, 이미지의 x축과 y축을 음의 크기와 음정으로 매핑하여 단선율 음악을 생성한다. 둘째로, 이미지의 x축과 y축을 시간과 음정으로 매핑하여 다성음악을 생성한다. 본 논문에서 제시하는 방법을 이용하여 사용자는 프랙탈의 재귀적인 특징이 반복성으로 나타나는 음악을 생성할 수 있으며, 프랙탈 트리의 모습을 음악적 구조로 갖는 음악을 생성할 수 있다.