UNIVERSIDAD CONTINENTAL

FACULTAD DE INGENIERÍA

CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMATICA

“ Algoritmos y Estructuras de Datos para un

sistema de notación musical basado en
GUIDO”

PLAN DE TESIS

PRESENTADO POR:

Garagatti Castillo, Piero Danilo

HUANCAYO - PERÚ
2015
 CAPÍTULO I
PLANTEAMIENTO DEL ESTUDIO

1.1 DESCRIPCION DEL PROBLEMA DE LA INVESTIGACIÓN

1.1.1 Fundamentación empírica
Muchos aspectos de la notación musical por computadora han sido
previamente discutidos. La tesis presentada trata con el proceso de conversión
de una descripción textual de la música en una partitura musical convencional
que puede ser impreso o visto en una pantalla de ordenador.

El lenguaje de representación textual música elegida es GUIDO notación

musical, un formato legible por humanos adecuada, que ha sido desarrollado
desde 1996. Debido a GUIDO notación musical no se centra únicamente en la
puntuación representación, sino en ser capaz de representar todos los
aspectos lógicos de la música, la conversión de las descripciones GUIDO
arbitrarias en una convencional los resultados no es necesariamente una tarea
fácil ni sencilla.

La tesis comienza introduciendo la estructura de tres capas de GUIDO Notación

musical. Se presentan las características más importantes de GUIDO y
comparado con otros lenguajes de representación música. La tesis continúa
para describir cómo las descripciones GUIDO. Lo primero convierte en una
adecuada representación por ordenador. Luego, algoritmos automáticos de
composición tipográfica musicales trabajar en esta representación interna. La
principal diferencia a otros sistemas de notación musical radica en el hecho de
que toda la composición tipográfica en práctica algoritmos se describe como
GUIDO a las transformaciones. Cada paso del proceso de composición
tipográfica musical añade más riqueza a la descripción GUIDO. La Descripción
final, que contiene toda la información de composición tipográfica, luego se
utiliza para la visualización e impresión de la partitura.

En esta tesis, se describen los algoritmos de notación musical implementadas,

algunos de ellos en detalle; especialmente aquellas partes de la composición
tipográfica musical proceso que tiene similitudes al texto ajuste, es decir, el
espaciamiento y la línea ruptura, se presentan. Un algoritmo mejorado para
espaciar una línea de música se discute y se muestra cómo el espaciamiento
resultante más estrechamente coincide con el espaciamiento de un grabador
humano. Además, un nuevo algoritmo de manera óptima llenado páginas se
presenta para la primera vez.

El sistema de notación musical implementado se utiliza dentro de varias

aplicaciones incluyendo un servidor de la notación de música en línea que está
disponible gratuitamente en Internet utilizando cualquier navegador web
estándar.

1.1.2 Fundamentación científica

Sonido son ondas mecánicas longitudinales. Hay una gran gama de
frecuencias dentro de la cual las ondas mecánicas longitudinales se pueden
generar, sonido olas estar en contra? en la gama de frecuencias que puede
estimular el oído humano y el cerebro a la sensación de la audición. Esta
descripción física de las ondas sonoras También describe cómo la información
musical se transmite generalmente: la percepción de la música humana es
siempre una percepción de las ondas sonoras. Una forma de grabar o tienda
musical Por lo tanto, la información es el registro de las ondas de sonido que
utilizan micrófonos. Reproducción las ondas sonoras que se registran recrea la
información musical original. Porque grabación de ondas de sonido ha sido
técnicamente posible sólo para alrededor de 1.252 años, otras formas de
registro de información musical se inventaron antes y todavía se utilizan hoy
en día. La forma más temprana y más fácil de transmitir y almacenar
información musical es memorizarla: un maestro canta o toca la música, un
alumno aprende y puede entonces tocar o cantar la música de memoria. Esta
forma de transmisión oral de la información musical se utiliza en todo el mundo
todos los días y funciona muy bien no sólo para simples estructuras musicales.
Este enfoque tiene varias desventajas: El maestro debe estar físicamente
presente con el fin de enseñar la música. Como la estructura musical consigue
más complicado (si, por ejemplo, se añaden otras voces o instrumentos), la vía
oral transmisión puede llegar a ser imposible. Debido a estos inconvenientes,
las personas han intentado para escribir la música a partir de los tiempos
antiguos. Obviamente, la información musical contenida en las puntuaciones
escrito es diferente del sonido grabado olas: Cualquier actuación de una
partitura escrita sonarán ligeramente diferente dependiendo sobre la
interpretación de la artista. La información contenida en una gráfica
puntuación transporta las ideas musicales esenciales, pero deja espacio para la
interpretación y ambigüedad.

Sólo a causa de la existencia de la música escrita, los roles tradicional del

compositor y el músico (o artista) han llegado a existir. Durante la grabación de
ondas de sonido se hizo posible, estos papeles estaban empezando a perder
importancia. Solamente porque la música podría ser registrada y, por tanto,
distribuido con facilidad, los artistas (por músicos de jazz ejemplo) estaban
empezando a ser tan popular como antes sólo los compositores eran. Hoy en
día, una persona puede ser el compositor y único intérprete de una pieza al
mismo tiempo; para estos músicos, la necesidad de producir una puntuación
gráfica es de poca importancia. Sin embargo, un gran número de compositores
están produciendo resultados de hoy, que luego se interpretan y realizado por
los músicos. Por lo tanto, la transmisión de información musical utilizando
puntuaciones de gráficos es un tema importante.

Notación musical convencional, ya que se utiliza hoy en día ha evolucionado

durante un largo período de tiempo, a partir bien antes de la invención de las
técnicas de impresión. Una de las contribuciones más importantes a día de hoy
notación musical es Guido d'Arezzo (alrededor de 992, alrededor de 1050),
quien fue él? El primero en colocar notas en y entre las líneas, que forman las
varas de un puntaje conocido hoy. Este fue el nacimiento de la estructura de
dos dimensiones para la música gráfica representación que se utiliza hasta
ahora4 medida que la complejidad de composiciones musicales crecieron y
nuevos instrumentos se inventaron, notación musical evolucionó
continuamente para representar adecuadamente las nuevas ideas. Las
técnicas para la producción de puntajes también cambiaron con el tiempo.
Como se inventaron técnicas de impresión alrededor de 1500, que también
fueron utilizados y adaptados para notación musical.

El proceso de impresión para crear partituras que fue utilizado desde alrededor
de 1600 hasta más allá la invención de impresoras impulsado computadora se
llama grabado [Blu89c, eng98] 0.5 Aquí, el grabador (humana) utiliza una placa
de cobre a grabar la puntuación en el suave placa de metal usando
herramientas especializadas. La calidad y la legibilidad de la puntuación en
gran medida dependen de la experiencia del grabador humano. Muy a
menudo, la notación musical es ambigua, ya que existen múltiples formas de
representar una idea musical gráficamente:

La notación musical no es lógicamente auto-consistente. Su gramática visual

está abierto de composición mucho más que cualquier sistema numérico o
gramática formal. Debido a la complejidad de la tarea, algunos libros sobre el
arte del grabado de la música se han escrito [Had48, Rea79, Ros87, Vin88,
Wan88], que dan instrucciones detalladas sobre la forma de grabar música.
Estas instrucciones se derivan generalmente mediante el estudio y la
extracción ejemplos de verdaderas partituras, que fueron grabados por un
grabador experto humano. Sin embargo, para casi cualquier regla de
composición tipográfica, parece existir al menos un marcador, donde esta regla
se rompe explícitamente con el fin de obtener un buen resultado general. Este
hace automático de la música de composición tipográfica, una tarea
complicada.
 Estructura
bidimensional de
las puntuaciones convencionales

La invención de las computadoras y las impresoras láser de alta calidad ha

cambiado drásticamente las partituras forma en que se están produciendo hoy
en día: Hoy en día, casi toda la música composición tipográfica se realiza con la
ayuda de ordenadores, pero debe tenerse en cuenta que incluso aunque los
programas de ordenador son capaces de producir muy anota finas, una
cantidad grande de la interacción humana sigue siendo necesaria, si se desea
una salida de alta calidad. Las cuestiones y los problemas que se encuentran
cuando componer automáticamente la música son múltiples. Don Byrd, que ha
escrito una disertación sobre el tema, defines tres principales tareas que deben
ser resueltos por ningún sistema de notación musical: Selección,
Posicionamiento, y Impresión de los símbolos de notación musical [Byr84].
Cada una de estas tareas requiere el conocimiento que fue antiguamente
ocupado por sólo grabadores. Con el fin de crear automáticamente notación
musical, el conocimiento humano debe ser transferido en un sistema
informático, una tarea, que siempre es desafiante e interesante. Diferentes
enfoques para codificar grabadores conocimiento en sistemas de notación de
música han sido juzgados. La mayoría de los enfoques utilizar un caso (o regla)
enfoque basado para seleccionar automáticamente y colocar la música
símbolos de notación [BSN01, Gie01]. Por desgracia, en la actualidad existe
poca discusión pública en algoritmos de notación musical: la mayoría de los
proveedores comerciales de notación musical software no publicar o discutir
sus algoritmos internos.

A pesar de que un buen número de programas de notación de música se están

utilizando hoy en día, sin comúnmente utilizada y existe amplia difusión
formato de intercambio de notación. Aunque muchas propuestas para un
formato tal intercambio se han hecho (por ejemplo NIFF o SMDL), ninguno de
ellos son ampliamente utilizados. Una de las principales razones de esto parece
ser la complejidad de cualquier formato. Debido a que la notación musical y la
estructura musical en general son tan ricos, los formalismos desarrollados
también son complejos. Muy a menudo, el apoyo a un formato como el
intercambio implica un esfuerzo enorme para una aplicación desarrollador.
Además, algunos desarrolladores de software de notación musical comercial
parecen tener poco interés en un intercambio sin restricciones de las
puntuaciones de una aplicación a otro.

El único (estructurado) Formato de representación de la música que es

ampliamente aceptada hoy es MIDI, lo que no es adecuado como un formato
de intercambio de notación, ya que nunca fue destinados como tales; mucha
de la información presente en una partitura gráfica no puede ser representado
mediante MIDI. Muchos otros formalismos de representación de la música se
han desarrollado ya que las computadoras están siendo utilizadas para el
procesamiento de información musical. La mayoría de estos fueron creados
para un propósito específico y no para el intercambio de notación.

A partir de 1996, un grupo de desarrolladores comenzó a desarrollar una nueva

representación de la música lenguaje llamado GUIDO Música Notation8 que
lleva el nombre de Guido d'Arezzo [HHRK98]. GUIDO es un lenguaje legible por
humanos representación música adecuada que no se centra principalmente en
la notación musical convencional; es mucho más una formato abierto, que es
capaz de almacenar información musical, estructural y de notación. Uno de los
principales criterios de diseño para GUIDO era adecuación, es decir, que una
sencilla idea musical debe tener una representación GUIDO simple, mientras
que a veces las ideas más complejas pueden requerir representaciones GUIDO
más complejos. GUIDO también es intuitivo de leer porque se utilizan nombres
musicales comúnmente conocidos: es fácil entender que la descripción GUIDO [
\clef<"treble"> c d e ] describe un triple-clave y tres notas consecutivas c, d, y
e. A pesar del carácter intuitivo de las descripciones GUIDO simples, que muy
bien puede ser utilizado para representar complejas ideas musicales. Se ha
demostrado en [HHR99] que GUIDO también está muy bien adecuado como un
formato de intercambio de notación.

Debido a sus características, un número creciente de grupos de investigación y

particulares comenzó a utilizar GUIDO notación musical como el formalismo de
representación música subyacente en diversos proyectos relacionados con la
música. En este contexto, la necesidad de un fácil utilizar el sistema de
notación musical que convierte descripciones GUIDO en convencional
partituras gráficas se hicieron muy fuertes; esta demanda condujo
directamente al diseño y implementación de un sistema de notación musical
basado en GUIDO, que se está describiendo en la tesis presentada. Otro
software de notación musical se ha adaptado a importación y exportación
GUIDO [Ham98]. A pesar de que las descripciones GUIDO pueden contener
toda la información de formato necesario, el proceso general de conversión de
una arbitraria Descripción GUIDO en una puntuación convencional no es trivial:
Debido a una descripción GUIDO puede ser altamente inespecífica, lo que
significa que hay información de formato explícito es contenido, la información
que falta se debe generar automáticamente. Adicionalmente, la descripción
GUIDO puede contener notas o descansa con una duración no convencional,
para los cuales no es posible la representación gráfica estándar. Estos casos
deben ser tratados por un conjunto de algoritmos de notación musical, que
debe primero ser reconocido, definida, y puesto en práctica. También debe ser
posible describir cada uno de estas músicas algoritmos de notación como
GUIDO a la transformación. Esto significa que cada algoritmo obtiene una
descripción GUIDO como entrada y devuelve un GUIDO mejorada descripción,
cuando así se han añadido automáticamente los aspectos de formato definidas
de Este concepto simplifica enormemente el intercambio de algoritmos de
notación musical y es También es muy útil para general discutir los temas que
se encuentran en la notación musical automática sistemas.

Debido a que las descripciones GUIDO son texto plano legible, cualquier
aplicación apoyando GUIDO requiere una representación interna, ordenador
adaptado para almacenar, manipular, y atravesando los datos musicales. Como
parte de esta tesis una a objetos biblioteca de clases, llamado Extracto
Representación, se diseñó e implementó como una representación interna de
tales descripciones GUIDO. El GUIDO kit analizador [Hoo] se utiliza para
convertir una descripción GUIDO en una sola instancia de la Representación
abstracta. Debido a que la estructura general de la representación abstracta
acerque la estructura interna de GUIDO, el proceso de conversión es sencillo.
Como la representación abstracta es una estructura de datos orientada a
objetos, las funciones de manipulación y de recorrido requeridas son una parte
integral de la marco. Estas funciones de manipulación, que se utilizan en su
mayoría por la notación musical algoritmos, incluyen las operaciones para
eliminar o división de eventos o la adición musical marcado.

Con el fin de crear una partitura gráfica, una biblioteca de clases orientado a
objetos adicional, llamada La representación gráfica fue desarrollada. Cada
elemento de notación que se encuentra en una puntuación convencional tiene
una contrapartida directa en la representación gráfica. Dos entonces se
requieren pasos para crear una puntuación convencional de un GUIDO
arbitraria Descripción: en primer lugar, la descripción GUIDO debe convertirse
en la Representación abstracta, que luego debe ser convertido en la
representación gráfica. Una vez los elementos de notación de la representación
gráfica se han determinado, deben ser colocados en las líneas y páginas. Esto
requiere sofisticados algoritmos para la separación, los saltos de línea y página
llenado. Todas estas cuestiones han sido minuciosamente abordadas durante el
trabajo en esta tesis. El algoritmo de separación utilizado en la mayoría
sistema de notación musical actual, que se ha discutido previamente en la
literatura [Gou87], ha sido mejorado para proporcionar mejores resultados para
interacción compleja de ritmos. El algoritmo de línea de rotura se ha ampliado
para ser utilizable para la obtención de manera óptima llena páginas, que es
un requisito estándar para las puntuaciones de gráficos. Ya Está han habido
publicaciones anteriores sobre el tema de llenado página, aunque uno
comercial sistema de notación musical incluye una implementación de un
algoritmo tal.

El sistema de notación musical independiente que ha sido desarrollado

utilizando los datos estructuras y algoritmos descritos anteriormente es de
libre acceso y está siendo utilizado por un número creciente de personas e
instituciones de todo el mundo. El implementado sistema de notación musical
también se utiliza en otras áreas: el GUIDO NoteServer es un país libre Servicio
de Internet que convierte descripciones GUIDO en imágenes de las
puntuaciones. Este servicio se puede acceder con cualquier navegador web
estándar. Otra parte de la investigación que se llevó a cabo mientras se trabaja
en esta tesis se centró en el desarrollo de un Java basada editor de notación
musical.

1.2 FORMULACIÓN DEL PROBLEMA DE INVESTIGACIÓN

1.1.3 Problema general de la investigación

 ¿Cuál será el mejor lenguaje de representación textual de la

música que permita su conversión en una partitura
convencional?

1.1.4 Problemas específicos de la investigación

 ¿Cuál será la estructura de datos que permita una

representación de uno a uno entre el lenguaje de
representación textual de la música y su representación
interna?

 ¿Cuál será el algoritmo para transformar representaciones

textuales de la música en Formas Normales Semánticas?
 1.3 OBJETIVOS DE LA INVESTIGACIÓN

1.1.5 Objetivo general de la investigación

 Definir cuál es el mejor lenguaje de representación textual de

la música que permita su conversión en una partitura
convencional.

1.1.6 Objetivos específicos de la investigación

 Establecer una estructura de datos que permita una

representación de uno a uno entre el lenguaje de
representación textual de la música y su representación
interna.

 Determinar un algoritmo para transformar representaciones

textuales de la música en Formas Normales Semánticas.

1.2 JUSTIFICACIÓN DE LA INVESTIGACIÓN

En los tiempos que vivimos actualmente la mayoría de empresas no se

preocupan por el buen uso que le dan a la información, lo que actualmente
hacen las organizaciones es administrar datos; peor como ya sabemos dato no
es igual a información. Hondando más en el tema lo que las organizaciones
debe de hacer es gestionar eficientemente su información y como llegarían a
hacer esto, como ya se propuso solo con la implementación de un sistema de
información, la empresa disminuiría sus problemas en cuanto al control de
stock, ordenes de pedidos, productos vencidos, etc.

La importancia que representa para las empresas del sector Farmacéutico,

esta investigación es evidente ya que su finalidad es brindarle satisfacción a
sus clientes con productos de calidad y para lograrlo debe garantizar el
cumplimiento de un proceso de atención al cliente optimizándolo; además de
controlar las funciones de compras, debido a que este es pieza fundamental en
el buen desarrollo de los objetivos trazados por toda la organización.

1.3 IMPORTANCIA DE LA INVESTIGACIÓN

1.4 LIMITACIONES DE LA INVESTIGACIÓN

1.5 DELIMITACIÓN DE LA INVESTIGACIÓN

1.5.1 Delimitación de Tiempo

1.5.2 Delimitación Espacial

La investigación se desarrollará en el Distrito de El Tambo, provincia de
Huancayo.

1.5.3 Delimitación Conceptual

 CAPÍTULO II
MARCO TEÓRICO DE LA INVESTIGACIÓN

2.1 ANTECEDENTES DEL PROBLEMA

2.1.1 A nivel internacional
A nivel internacional se han registrado algunas investigaciones que evalúan y
proponen sistemas de información.

Fuente (1) tesis para optar el grado de máster, titulada: Sistema reconocedor
de partituras musicales.

La música es el arte de arreglar sonidos. La música puede ser representada de

manera escrita por medio de caracteres o símbolos musicales. Estos caracteres
o símbolos musicales pueden ser vistos como patrones que representan de
alguna manera los sentimientos e ideas del autor de esa música.

Sería de gran utilidad construir un sistema automático que dada una pieza
musical escrita en un pentagrama, una vez que dicha pieza haya sido
escaneada sea capaz de entenderla e interpretarla automáticamente usando
un protocolo MIDI. El proyecto nace como una mejora a un proyecto de tesis de
licenciatura presentado en esta universidad. El sistema MIDIWORD propone el
reconocimiento de partituras musicales no manuscritas por medio de dos redes
neuronales artificiales de multiperceptrones entrenadas con el famoso
algoritmo de retro propagación obteniendo resultados interesantes.

El ámbito de este proyecto es un poco más ambicioso ya que mejora los

algoritmos de procesamiento de partituras musicales sobre todo el proceso de
segmentación implementado en MIDIWORD para ambas redes y aumenta el
número de valores y formas de notas musicales capaces de ser reconocidas,
actualmente limitado a 23 valores y 3 formas de notas. Además se genera el
correspondiente código MIDI a la partitura previamente reconocida.

El objetivo de este proyecto es lograr un procesamiento de imágenes más

formal tanto en la segmentación de las notas musicales como en la
normalización para obtener el vector de características de los patrones a
reconocer.

 Ampliar el número de caracteres musicales a ser reconocidos por el

sistema.

 Ampliar el número de posiciones en el pentagrama en las que un

carácter musical puede estar ubicado.
  Rediseñar las arquitecturas neuronales de las redes de
multiperceptrones usadas para el reconocimiento de caracteres
musicales y ubicación en el pentagrama con el fin de mejorar su
desempeño.

Conclusiones:

El procesamiento de imágenes digitales es un campo muy amplio y complejo,

la segmentación de imágenes digitales debe ser considerada como uno de los
mayores retos dentro de este campo. Cada problema debe estudiarse por
separado para poder elegir el mejor método segmentación automática.

Cualquier procesamiento digital de imágenes es enormemente dependiente del

ruido producido por el proceso de transducción. Es aquí donde toman una real
importancia los métodos de pre procesamiento de imágenes tales como:
corrección de brillo, contraste, etc.

El sistema solo manipula archivos gráficos cuyo formato sea el de mapas de

bits (*.BMP), la posibilidad de aumentar a otro tipo de formatos se propone
como mejora a este proyecto.

Finalmente y como conclusión final se puede decir que existen muchas metas
en la vida de un ser humano y quizá algunas de ellas tomen tintes de
inalcanzables y solo mediante el sacrificio, empeño y esfuerzo sostenido se
logran alcanzar constituyendo entonces los verdaderos éxitos.

De la Fuente (2); tesis para optar al Grado de Doctor, titulada: Sistema de

Gestión de Bases de Datos Relacionales Difusas Multipropósito. Una Ontóloga
para la Representación del Conocimiento Difuso.