BRPI0714105A2

BRPI0714105A2 - método de navegação em música gravada e sistema de navegação em música gravada

Info

Publication number: BRPI0714105A2
Application number: BRPI0714105-0A
Authority: BR
Inventors: Ramin Samadani; Yu Yao Chang; Tong Zhang; Ullas Gargi
Original assignee: Hewlett Packard Development Co
Priority date: 2006-07-31
Filing date: 2007-07-31
Publication date: 2013-01-01
Also published as: DE112007001774T5; GB2454398A; JP5039785B2; DE112007001774B4; US20080022846A1; KR20090035563A; KR101143160B1; US7521620B2; GB0902270D0; CN101496094B; JP2009545833A; GB2454398B; WO2008016595A2; WO2008016595A3; CN101496094A

Abstract

MéTODO DE NAVEGAçãO EM MúSICA GRAVADA E SISTEMA DE NAVEGAçãO EM MúSICA GRAVADA A presente invenção provê um método e um sistema para navegar por música na internet. Em uma concretização, um método para navegar por música gravada compreende etapas de: selecionar uma música de uma biblioteca (102); reproduzir pelo menos uma parte da música selecionada para um usuário; enquanto a parte da música selecionada está sendo reproduzida, aceitar entrada do usuário, a entrada compreendendo uma indicação da preferência do usuário por pelo menos uma parte da música selecionada; repetir ditas etapas de selecionar, reproduzir e aceitar para gerar uma sequência de partes de música; e criar um registro (110) compreendendo uma identificação de cada uma das partes de música selecionada e a indicação das partes da música.

Description

"MÉTODO DE NAVEGAÇÃO EM MÚSICA GRAVADA E SISTEMA DE NAVEGAÇÃO EM MÚSICA GRAVADA". Campo da invenção

A presente invenção refere-se ao campo de navegação ("browsing") em música. Histórico da invenção

0 custo do armazenamento digital de música está diminuindo, ao passo que os serviços de navegação por conteúdos musicais na Internet estão se tornando mais predominantes. Consequentemente, as pessoas estão cada vez mais apreciando músicas obtidas de serviços musicais oferecidos pela Internet e armazenadas em dispositivos de reprodução portáteis de alta capacidade. E, à medida que as pessoas vão adquirindo coleções musicais, estas tornam-se cada vez maiores, variando de centenas a dezenas de milhares de músicas. Além disso, as ferramentas de produção de música digital tornam a criação de músicas mais fácil e mais barata. Como resultado, muitos artistas novos e menos conhecidos estão expandindo substancialmente o universo de música gravada disponível para escolha.

Essas tendências tornam cada vez mais importante a habilidade de navegar eficientemente por conteúdos de coleções musicais e, especialmente, de grandes coleções. Uma pessoa, por exemplo, pode desejar navegar por sua própria coleção musical ou descobrir músicas de seu agrado numa coleção musical desconhecida. Ou um provedor de serviços musicais pode desejar fornecer ferramentas melhoradas que permitir que seus clientes naveguem pela coleção de músicas do provedor de serviços.

Métodos conhecidos de navegação por conteúdos musicais na Internet incluem sites que oferecem música para venda e que permitem reproduzir amostras de músicas. Porém, isso pode ser uma tarefa um tanto tediosa, pois a pessoa é tipicamente solicitada a selecionar manualmente o artista, álbum e música desejados de uma grande coleção oferecida para venda. A filtragem colaborativa é um método que permite deduzir do que uma pessoa especifica pode gostar com base numa lista parcial de muitas pessoas com preferências e gostos similares. A filtragem colaborativa não funciona bem para artistas novos e menos conhecidos devido à falta de informações necessárias de muitas pessoas.

κ

Sumário da invenção

A presente invenção provê um método e um sistema para navegar por conteúdos musicais na internet. Em uma concretização, um método de navegação por música gravada compreende as etapas de: selecionar uma música de uma biblioteca; reproduzir pelo menos uma parte da música selecionada para um usuário; enquanto aquela parte da música selecionada está sendo reproduzida, aceitar a entrada ("input") do usuário compreendendo uma indicação da preferência deste por pelo menos uma parte da música selecionada; repetir ditas etapas de selecionar, reproduzir e aceitar para gerar uma seqüência de partes de música; e criar um registro compreendendo uma identificação de cada parte da música selecionada e a indicação de parte da música. Breve descrição dos desenhos

A presente invenção é descrita com respeito a concretizações representativas especificas da mesma, fazendo-se consequentemente referência aos desenhos onde: A Figura 1 ilustra uma diagrama de blocos de um sistema para navegar por música de acordo com uma concretização da presente invenção.

A Figura 2 ilustra informações armazenadas numa biblioteca musical de acordo com uma concretização da presente invenção;

A Figura 3 ilustra um método de navegação de acordo com uma concretização da presente invenção; e

As Figuras 4A-C ilustram registros de informações de navegação por música gerada de acordo com concretizações da presente invenção. Descrição detalhada da invenção A Figura 1 ilustra um diagrama de blocos de um sistema 100 para navegar por música por navegação de acordo com uma concretização da presente invenção. O sistema 100 inclui uma biblioteca musical 102, um dispositivo de reprodução ("player") 104, uma interface de usuário 106, um seletor da música seguinte 108 e um registro histórico 110.

A biblioteca musical 102 armazena pelo menos uma parte de cada música de uma coleção de músicas a serem navegadas pelo sistema 100, juntamente com as informações sobre cada música. Embora toda a música possa estar incluída na biblioteca 103, isso não é necessário. A parte de cada música é uma amostra representativa extraída da música. As músicas ou partes delas podem ser armazenadas como arquivos de áudio, tal como no formato MP3. A amostra de uma música pode ser selecionada manualmente, tal como com o usuário ouvindo a música e selecionando uma parte dela como a parte representativa da música. Alternativamente, as amostras podem ser selecionadas automaticamente (ou seja, através de um método implementado por computador). Por exemplo, a Publicação de Patente Americana No. 2004/0064209, cujo conteúdo foi aqui incorporado por referência, descreve um sistema e método para gerar uma miniatura ("thumbnail") de áudio de uma trilha de áudio que podem ser usados para obter as amostras armazenadas na biblioteca 102. De acordo com a publicação de patente americana No. 2004/0064209, uma primeira característica de conteúdo, tal como canto, é detectada como uma característica de uma trilha de áudio. Uma extensão predeterminada da parte detectada da trilha de áudio correspondente à primeira característica de conteúdo é extraída da trilha de áudio. Um destaque da trilha de áudio, tal como uma parte da trilha de áudio com aumento súbito na energia temporal dentro da trilha de áudio é detectada; e uma parte da trilha de áudio que corresponde ao destaque é extraída da trilha. As duas partes extraídas da trilha de áudio são combinadas como uma ς* 4

miniatura da trilha de áudio.

As informações armazenadas a respeito de cada música incluem pelo menos uma identificação da música, mas pode incluir informações adicionais. Por exemplo, a biblioteca 102 pode conter metadados a respeito da música que podem incluir informações factuais tais como o nome do artista, o titulo da música, gênero, forma, descrição do ritmo, estilo, data de gravação, titulo do álbum, etc. Um exemplo especifico de metadados musicais são palavras- chave ("tags") de informações ID3 que incluem o nome do artista e o titulo da música, e possivelmente outras informações, tais como data, número da trilha do CD, titulo do álbum, etc.

As informações adicionais armazenadas na biblioteca 102 relativas a cada música podem incluir informações de característica de áudio extraídas ou processadas a partir da própria trilha de áudio. Por exemplo, a patente americana No. 6.995.309, cujo conteúdo foi aqui incorporado por referência, descreve um sistema e método para identificação de música na qual um vetor de características é computado para cada música num banco de dados. Tal vetor de características pode ser extraído e armazenado na biblioteca 102 para cada música a ser pesquisada ou para cada parte de uma música na biblioteca 102. De acordo com a patente americana No. 6.995.309, o vetor de características para uma música é determinado gerando-se um espectrograma de um sinal de tempo processado para a música e então extraindo-se características do espectrograma. Para fins da presente invenção, o sinal de tempo processado para a música é uma parte digitalmente amostrada da música, tal como uma

ri

miniatura de áudio, ou a música inteira. Diversas técnicas relacionadas com processamento de sinais em tempo discreto são bastante conhecidas no estado da técnica para geração de espectrograma. As características são representadas por valores numéricos, e representam de forma imprecisa características musicais perceptuais específicas, tais como, por exemplo, altura do som, tempo (ritmo) e pureza. Em uma concretização, o vetor de características para cada música inclui cinco componentes de características derivados da projeção de um espectrograma nos eixos de tempo (X) e freqüência (Y) . A primeira característica é o contraste de Michelson na direção X, que representa o nível de "beat" (batida) contido numa amostra de música. A segunda característica representa a quantidade de "ruído" na direção Y ou a "pureza" do espectro. A terceira característica é a entropia na direção Y que é calculada normalizando-se primeiramente a projeção Y do espectrograma para ser uma distribuição de probabilidades e então calculando-se a entropia Shannon. A quarta e quinta características são o centro de massa e o momento de inércia, respectivamente, dos três picos espectrais mais altos no espectrograma projetado Υ. A quarta e quinta características representam, a grosso modo, as propriedades tonais de uma amostra de música. As características que representam outras características musicais podem também ser usadas nos vetores de características. Os vetores de características podem ser extraídos da música inteira ou de uma parte da música.

A Figura 2 ilustra as informações armazenadas na biblioteca 102 de acordo com uma concretização da presente invenção. Conforme mostra a Figura 2, as informações armazenadas podem ser representadas através de uma tabela com cada parte de música sendo representada por uma seta na tabela. Uma primeira coluna inclui a identificação da música. A segunda coluna pode incluir um indicador para a amostra extraída da música. Por exemplo, quando a música inteira for armazenada na biblioteca 102, o indicador pode indicar o início da amostra em relação ao início da trilha de áudio da música (por exemplo, iniciando a vinte segundos da música) e uma duração da amostra. Na Figura 2, as amostras possuem uma duração uniforme de oito segundos, embora as durações possam ser diferentes e não precisem ser uniformes. Em uma concretização, duas ou mais amostras extraídas diferentes da mesma música podem estar presentes na biblioteca 102. Isso é mostrado na Figura 2 através de Música2 (Song2) que aparece duas vezes na primeira coluna. Porém, dois indicadores diferentes para Música2 aparecem na segunda coluna, cada qual indicando uma posição diferente dentro da música. Particularmente, a primeira amostra inicia-se a dez segundos da música e dura oito segundos. A segunda amostra também tem oito segundos de duração, mas inicia- se a trinta segundos da música. Nesta concretização, a identificação da música e o indicador de cada linha juntos identificam de forma exclusiva cada parte extraída. Alternativamente, a tabela pode incluir a própria amostra ou o indicador para a música inteira. Uma terceira coluna na tabela pode incluir os metadados para a música. Conforme mostra a Fig. 2, os metadados podem incluir o título da música e o artista. Uma quarta coluna pode incluir os parâmetros extraídos de áudio. Conforme mostra a Figura 2, isso inclui o vetor de características para cada música. Conforme também pode ser observado na Figura 2, o vetor de características f para uma música

pode ser dado como: f = fi, f2....... fk onde o vetor de

características possui componentes ou características k. Com referência novamente à Figura 1, o dispositivo de reprodução 104 é funcionalmente acoplado à biblioteca 102 de forma que as partes das músicas armazenadas possam ser seletivamente reproduzidas pelo dispositivo de reprodução 104. O dispositivo de reprodução 104 é compatível com o formato no qual as porções de música são armazenadas. Por exemplo, o dispositivo de reprodução 104 pode ser um dispositivo de reprodução MP3 player.

A interface do usuário 106 oferece ao usuário a possibilidade de interagir com o sistema 100 enquanto navega pela música. Para ouvir os arquivos de áudio reproduzidos pelo dispositivo de reprodução 104, a interface do usuário 106 pode incluir um ou mais dispositivos de saida de som, tais como um ou mais alto- falantes/caixas acústicas, um fone de ouvido ou auriculares. A interface de usuário 106 também inclui um dispositivo de entrada tal como um teclado ou um controle remoto portátil para permitir que o usuário entre no sistema 100. Um microfone pode ser usado como dispositivo de entrada, podendo ser usado em conjunto com o software de reconhecimento de voz para aceitar a entrada verbal do usuário.

Um seletor de música 108 recebe a entrada do usuário através da interface 106 e também tem acesso à biblioteca 102. Com base na entrada do usuário e nas informações contidas na biblioteca 102, o seletor de música 108 seleciona a música (ou parte dela) que deve ser reproduzida a seguir através do dispositivo de reprodução 102. 0 seletor de música 108 pode também terminar a reprodução de uma música (ou de parte dela) com base na entrada (ex: do usuário) ao seletor 108. O seletor de música 108 executa um algoritmo de seleção de música, conforme aqui explicado em mais detalhes.

Um registro histórico 110 pode ser gerado pelo sistema 100. Por exemplo, o registro histórico 110 pode incluir uma seqüência de músicas selecionadas pelo seletor de música 108 enquanto o usuário interage com o sistema para 100 para navegar pela música. Tal seqüência de músicas pode ser usada como uma lista de reprodução ("playlist") para comandar o dispositivo de reprodução 104 ou um dispositivo de reprodução diferente tal como um dispositivo de reprodução de áudio convencional, para reproduzir todas as músicas após o usuário ter navegado por uma coleção musical. A lista de reprodução pode ser gerada a partir do registro 110 através de filtragem que incluiria apenas as músicas para as quais o usuário deu uma indicação positiva de sua preferência. Além disso, ou alternativamente, o registro histórico 110 pode incluir informações obtidas da interface do usuário 106, tais como indicações para músicas selecionadas que são ou não do agrado do usuário. Essas informações podem ser salvas para uso posterior pelo seletor de música 108 ou como entrada para outro seletor de música ou algoritmo de seleção de música, tal como um filtro colaborativo.

O sistema 100 pode ser implementado por máquina, tal como através de um sistema computadorizado de uso geral adequadamente configurado e programado. A biblioteca 102 e o registro histórico 110 podem ser armazenados na memória e/ou no dispositivo de armazenamento em massa do computador. O dispositivo de reprodução 104 e o seletor de música 108 pode, cada qual, ser implementado através de um programa de software apropriado instalado no computador. A interface do usuário 106 pode ser implementada através de um monitor, teclado e alto- falantes do sistema de computador. A interface 106 pode incluir um controle remoto portátil, de forma que o usuário possa prover entrada de uma distância ou posição confortável. O sistema 100 pode incluir equipamento de áudio de alta fidelidade, tal como um amplificador de áudio potente e alto-falantes para melhorar a experiência de audição por parte do usuário.

A Figura 3 ilustra um método 200 de navegar por músicas de acordo com uma concretização da presente invenção. O método 200 da Figura 3 pode ser implementado pelo sistema 100 da Figura 1. Numa etapa 202, uma primeira música é selecionada de entre as disponíveis para navegação na biblioteca 102. O seletor de música 108 pode executar esta etapa. Pelo fato de não haver ainda nenhuma informação sobre preferência do usuário disponível para selecionar a primeira música, a primeira música pode ser selecionada aleatoriamente. Alternativamente, a primeira música pode ser selecionada de acordo com alguns outros critérios, tal como selecionando-se uma música que possua um vetor de características representativo ou médio entre as músicas da biblioteca 102.

Numa etapa 204, pelo menos uma parte da música é reproduzida. Nesta etapa, a música inteira ou pelo menos a parte extraída da música começa a ser reproduzida para que o usuário possa ouvi-la. Essa etapa pode ser realizada recuperando a parte de música da biblioteca 102 e reproduzindo a música através do dispositivo de reprodução 104.

Embora a pelo menos uma parte da música selecionada esteja sendo reproduzida, a entrada do usuário é aceita na etapa 20 6. A entrada compreende uma indicação de que a música agrada o usuário. Por exemplo, a indicação pode ser uma indicação positiva de que o usuário gosta da música ou uma indicação negativa de que o usuário não gosta ou é indiferente à música. Neste caso, o usuário pode pressionar uma tecla no teclado do computador ou no controle remoto portátil para inserir a indicação positiva e uma tecla diferente para inserir a indicação negativa. Alternativamente, a indicação pode ser um escore numérico indicando se o usuário gosta da música e de seu grau de preferência pela música. Por exemplo, pode-se atribuir às teclas no teclado ou controle remoto portátil valores de um a cinco, onde um significa que o usuário gosta muito da música, cinco significando que o usuário não gosta ou é indiferente à música, e os valores entre zero e cinco representam graus variáveis de preferência atribuídos entre esses dois extremos. Somente uma parte da música pode ser reproduzida na etapa 206. Por exemplo, a parte pode ter uma duração predeterminada (ex: oito segundos). Se o usuário prover uma entrada antes de expirado o período de tempo, então a reprodução da parte pode ser concluída antes que toda a parte seja reproduzida. Por exemplo, a reprodução pode ser interrompida imediatamente. Se o usuário não prover nenhuma entrada enquanto a parte estiver sendo reproduzida, isso pode ser interpretado e tratado como uma indicação sobre a preferência do usuário pela música. Por exemplo, isso pode ser interpretado como uma indicação negativa de que a música não é de seu agrado. Alternativamente, se o usuário não prover nenhuma entrada enquanto a parte da música estiver sendo reproduzida, isso pode ser ignorado, como se a música não tivesse sido reproduzida.

Numa etapa 208, a música seguinte é selecionada para ser reproduzida pelo seletor de música 108. A pelo menos uma parte da música seguinte começa a ser reproduzida após ser recebida a entrada do usuário relativa à música anterior ou a parte da música anterior ser reproduzida até o fim sem interferência por parte do usuário. A música seguinte pode começar a ser imediatamente reproduzida após a entrada do usuário ser recebida ou a música anterior concluída, de forma que as músicas sejam apresentadas ao usuário em rápida sucessão, ágil o bastante para que o usuário possa tomar decisões e prover entrada. Isso permite navegar por uma grande coleção de músicas de forma rápida e eficiente.

A música seguinte é selecionada com base na indicação para pelo menos a música previamente selecionada e as informações armazenadas na biblioteca 102. Por exemplo, a música seguinte pode ser selecionada com base na indicação para a música selecionada anteriormente e mediante comparação dos parâmetros de áudio extraídos para a música previamente selecionada com os parâmetros de áudio extraídos para músicas na biblioteca. Mais especialmente, os vetores de características para todas as músicas na biblioteca 102 podem ser mapeados em pontos num espaço multi-dimensional. Por exemplo, se houver η parâmetros nos vetores de características, então cada qual pode ser mapeado num ponto no espaço n-dimensional. Além disso, as distâncias Euclidianas entre o ponto para cada música (preferivelmente excluindo as já selecionadas) e o ponto para a música anterior podem ser calculadas. A distância d entre um vetor de características fi para a músicai e um vetor de características £2 para uma música2 pode ser dada como:

d = I f 1 — f2 I- Alternativamente, em vez de calcular as distâncias euclidianas, outra medida de distância pode ser utilizada, tal como a distância Mahalanobis que se baseia em correlações entre variáveis e que é invariante por escala.

Se a música anterior agradar o usuário, então a música seguinte a ser selecionada pode ser uma música posicionada a uma pequena distância da música seguinte. Provavelmente isso resultará na música seguinte selecionada com características similares de áudio em relação à música anterior. Como tal, a música seguinte tem uma boa probabilidade de agradar o usuário. A música selecionada pode ser uma música com a menor distância possível em relação à música anterior ou pode ser selecionada de entre diversas músicas que possuam distâncias relativamente pequenas. Por exemplo, a música selecionada pode ser escolhida aleatoriamente de entre um grupo de músicas que tenham uma distância menor que a predeterminada ou que estejam dentro de um certo percentil de distância (ex: o mais próximo possível de dez por cento).

Alternativamente, se a música anterior não agradar o usuário, então a música seguinte a ser selecionada pode ser uma música posicionada a uma grande distância da música anterior. Isso provavelmente resultará na música seguinte selecionada com características diferentes de áudio em relação à música anterior. Essa seleção baseia- se na hipótese de que uma música que é diferente de uma que desagrada o usuário tem boas chances de agradar o usuário. A música selecionada pode ser uma música com a maior distância possível em relação à música anterior ou pode ser selecionada aleatoriamente de entre diversas músicas que tenham distâncias relativamente grandes. Por exemplo, a música selecionada pode ser escolhida de entre um grupo de músicas que tenham uma distância maior que a predeterminada ou que estejam dentro de um certo percentil de distância (ex: o mais distante possível de por cento).

Desta forma, cada música seguinte é selecionada de forma a ter boas chances de agradar o usuário. Isso reduz a quantidade de músicas que desagradam o usuário, que lhe são apresentadas e que ele teria então de ouvir e dar um retorno. Isso também permite ao usuário navegar por uma grande coleção de músicas, e identificar, de forma rápida e eficiente, as músicas de sua preferência. Algoritmos de seleção de música diferentes podem ser empregados e utilizam a indicação para pelo menos a música previamente selecionada e informações armazenadas na biblioteca 102 para selecionar músicas com boas chances de agradar o usuário. Por exemplo, em vez de considerar apenas a resposta do usuário à música anterior, a música seguinte pode ser selecionada com base na resposta do usuário a uma pluralidade de músicas. Mais especialmente, todas ou algumas das músicas previamente selecionadas para as quais o usuário deu indicação positiva, podem ser agrupadas. Para cada música na biblioteca 102 (preferivelmente excluindo as já selecionadas) , sua distância em relação ao grupo pode ser calculada determinando-se sua distância em relação à música mais próxima possível no grupo ou determinando-se sua distância em relação à uma média dos vetores de características de músicas no grupo. A música seguinte pode então ser selecionada das que constam da biblioteca e que tenham distância pequena em relação ao grupo (ex: a menor distância possível ou dentro de um certo percentil de distância).

Numa concretização alternativa, tanto as respostas negativas como as positivas podem ser consideradas. Mais especialmente, todas ou algumas das músicas previamente selecionadas para as quais o usuário forneceu uma indicação positiva, podem ser colocadas num primeiro grupo, ao passo que algumas ou todas as músicas previamente selecionadas para as quais o usuário forneceu uma indicação negativa podem ser colocadas num segundo grupo. Então, para cada música constante da biblioteca 102 (preferivelmente excluindo as já selecionadas), suas distâncias em relação aos dois grupos podem ser determinadas. A música seguinte pode ser selecionada de forma que sua distância em relação ao primeiro grupo seja minimizada e sua distância em relação ao segundo grupo seja maximizada. Por exemplo, quando a distância de uma música em relação ao primeiro grupo é dada como dsim e a distância da música em relação ao segundo grupo é dada como dnã0, uma medida de distância combinada pode ser dada como: dsim/não= (dSim+e) / (dnão+ε) , onde ε é uma constante. Então, a música seguinte pode ser selecionada como uma música que possui o maior valor possível de dSim/nao ou cujo valor para dsim/não está dentro de um percentil do maior possível.

Conforme mencionado, a entrada do usuário pode incluir um escore numérico. Consequentemente, a música seguinte pode ser selecionada considerando-se os escores para algumas ou para todas as músicas previamente selecionadas. Por exemplo, algumas ou todas as músicas previamente selecionadas para as quais um escore foi recebido podem ser colocadas num grupo. Então, a distância em relação ao grupo para cada música na biblioteca 102 (preferivelmente excluindo as que já foram selecionadas) pode ser calculada. Por exemplo, a distância entre uma música k na biblioteca 102 em relação a um grupo consistindo de músicas previamente selecionadas i = 1,2,...,η pode ser calculada como segue: dk = min (í=i,2.....n)Wi|| f±- fk ||

onde Wi é o escore numérico para a música i e onde um escore numérico indica que a música agradou o usuário e um alto escore indica que a música não agradou.Consequentemente, as distâncias entre cada música na biblioteca e cada música previamente selecionada são ponderadas de acordo com o escore recebido pela música previamente selecionada. A distância para uma música na biblioteca em relação ao grupo é então calculada como a distância ponderada menor possível em relação a qualquer membro do grupo. Além disso, a distância na qual se baseia a seleção da música seguinte pode mudar ao longo do tempo com base na entrada do usuário. Por exemplo, caso não exista nenhuma entrada de usuário ou uma entrada de usuário negativa para uma ou mais músicas selecionadas, então o distância percentual pode aumentar gradualmente, resultando numa exploração mais abrangente da biblioteca musical. À medida que as entradas do usuário são detectadas ou entradas positivas são recebidas, então a distância percentual pode diminuir gradualmente, resultando em limitação na exploração da biblioteca.

Da mesma forma, os metadados armazenados na biblioteca 102 podem ser usados pelo seletor de música 108 para seleção da música seguinte. Neste caso, os metadados podem ser usados para aumentar a similaridade da música seguinte com a música anterior ou conjunto de músicas previamente selecionadas. Por exemplo, se a entrada do usuário para músicas anteriores indicar ser mais provável que uma determinada música pode agradar o usuário caso esteja incluída num gênero especifico, então o algoritmo de seleção de música pode excluir músicas de outros certos gêneros, mesmo que seus vetores de características indiquem que elas têm boas chances de agradar o usuário. Alternativamente, os metadados podem ser usados para ampliar a variedade de músicas selecionadas. Por exemplo, se uma música selecionada for de autoria de um artista específico, então as músicas daquele artista podem ser excluídas da consideração para a música seguinte ou as diversas músicas seguintes, mesmo que seus vetores de características indiquem que elas têm boas chances de agradar com base nas respostas anteriores do usuário. Em uma concretização, o usuário pode, a qualquer tempo, optar por ter uma música seguinte selecionada aleatoriamente da coleção de músicas a serem pesquisadas. Por exemplo, uma tecla adicional no teclado ou no controle remoto portátil pode receber uma função de "escolha de música aleatória". Portanto, em vez de continuar a navegar pelas músicas selecionadas pelo seletor de música 108 com base na entrada do usuário em relação à música ou músicas anteriores, a música seguinte pode ser selecionada aleatoriamente. O efeito disto é o retorno à etapa 202 no método da Figura 3. Então, após o usuário fornecer uma indicação de que essa música aleatoriamente selecionada lhe agrada, pode-se selecionar as músicas seguintes através do seletor de música 108, conforme explicado acima. As seleções de músicas seguintes podem considerar apenas a resposta recebida do usuário após a seleção de "escolha de música aleatória" ter sido solicitada. Alternativamente, pode-se considerar a entrada recebida do usuário relativa a músicas reproduzidas antes da seleção de "escolha de música aleatória" ter sido solicitada.

Os controles adicionais de entrada de usuário podem ser providos. Por exemplo, a duração da parte das músicas reproduzidas durante a navegação pode ser ajustável de acordo com a preferência do usuário. Por exemplo, o usuário pode escolher as durações das porções de música a serem reproduzidas, podendo também escolher entre reproduzir porções de uma determinada duração ou reproduzir a totalidade das músicas.Da mesma forma, o usuário pode reproduzir novamente uma música especifica ou parte da mesma ou reproduzir uma duração maior de uma música especifica se, por exemplo, o usuário estiver hesitante em decidir se a música é ou não de seu agrado. O usuário pode também controlar o volume de reprodução das músicas.

Numa concretização, um ou mais critérios de filtragem podem ser aplicados a músicas na biblioteca, de forma a limitar o âmbito de músicas que possam ser possivelmente selecionadas pelo seletor de música 108. Por exemplo, o usuário pode desejar criar uma lista de reprodução em ritmo ("tempo") lento adequadas para reprodução enquanto o usuário adormece. Tal lista de reprodução pode ser designada "músicas para a hora de dormir". Como outro exemplo, o usuário pode desejar criar uma lista de reprodução de músicas em ritmo mais rápido adequadas para dançar. Isso pode ser realizado pelo usuário ao especificar os critérios de filtragem antes de começar a navegar pelas músicas. Por exemplo, se o usuário desejar criar uma lista de "músicas para dançar", ele pode especificar que apenas as "músicas com ritmo (tempo) na faixa de 60 a 120 e de 3/4 metro" sejam disponibilizadas como seleções possíveis pelo seletor de música 108. Em outra concretização, o seletor de música 108 pode selecionar músicas com base em tendências extrapolantes nas indicações do usuário para músicas previamente selecionadas. Isso se baseia na hipótese de que a preferência do usuário pode mudar enquanto ele está navegando pelas músicas. Por exemplo, se o usuário indicar preferência por músicas de ritmo lento, e depois indicar preferência por músicas de ritmo médio, o seletor de música 108 poderá selecionar uma música seguinte com ritmo rápido como uma forma de ajudar o usuário na exploração da biblioteca 102.

Em uma concretização, os componentes do vetor de características para músicas na biblioteca podem ser ponderados de forma diferente entre si para efetuar os cálculos de distância. Essa ponderação pode ficar sob o comando do usuário. Por exemplo, se o usuário estiver interessado em criar uma lista de reprodução com um "beat" significativo, o sistema pode ponderar o contraste de Michelson na direção X, que representa o nível de "beat" contido numa amostra de música, de maneira mais expressiva do que outros componentes. Então, quando a distância for calculada entre porções de música, as que possuem "beat" maior surgirão mais próximas. Conforme descrito acima, o registro histórico 110 pode incluir uma seqüência de músicas selecionadas pelo seletor de música 108 que podem se salvas e utilizadas posteriormente para gerar uma lista de reprodução para comandar o dispositivo de reprodução 104 ou um dispositivo de reprodução diferente para reproduzir todas as músicas. Numa concretização, o usuário pode opcionalmente alterar a ordem de reprodução das músicas de acordo com as preferências do usuário ou as músicas podem ser reproduzidas a partir da lista de reprodução em ordem aleatória. Além disso, o seletor de música 108 pode ser empregado para inserir novas músicas na lista de reprodução determinadas como tendo boas chances de agradar o usuário com base nas músicas já contidas na lista de reprodução. Por exemplo, os vetores de características para músicas inseridas podem ter uma pequena distância em relação àqueles de uma ou mais músicas já inseridas na lista de reprodução. A proporção de músicas inseridas pode ser controlada pelo usuário, tal como através de uma tecla ou botão no teclado ou controle remoto.

As Figuras 4A-C ilustram registros 110 de informações sobre navegação em acervos de música gerados de acordo com concretizações da presente invenção. Particularmente, as Figuras 4A-C ilustram uma tabela na qual cada música selecionada (para a qual pelo menos uma parte é reproduzida ao usuário) ocupa uma linha na tabela e uma primeira coluna inclui a identificação das músicas selecionadas. O registro da Figura 4A tem uma segunda coluna que inclui uma indicação positiva ou negativa para cada música na tabela. Conforme explicado acima, a indicação positiva significa que o usuário gosta da música e a indicação negativa que o usuário não gosta da música. 0 registro da Figura 4B possui uma segunda coluna que inclui um escore para cada música na tabela que indica o quanto a música agrada ou não o usuário. Como nos exemplos acima, os escores variam de um a cinco, onde um escore mais baixo indica maior preferência pela música.

De forma similar à Figura 4B, o registro da Figura 4C possui uma segunda coluna que inclui um escore para cada música na tabela que indica o quanto a música agrada ou

Claims

1. Método de navegação em música gravada, caracterizado pelo fato de compreender as etapas de: selecionar uma música de uma biblioteca; reproduzir pelo menos uma parte da música selecionada para um usuário; enquanto a parte da música selecionada está sendo reproduzida, aceitar entrada do usuário, tal entrada compreendendo uma indicação da preferência do usuário por pelo menos uma parte da música selecionada; repetir ditas etapas de selecionar, reproduzir e aceitar para gerar uma seqüência de partes da música; e criar um registro compreendendo uma identificação de cada parte de música selecionada e a indicação para aquela parte da música.

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de compreender ainda gerar uma lista de reprodução do registro, dita lista compreendendo identificações das partes de música no registro que agradaram o usuário, e reproduzir a totalidade das músicas contidas na lista de reprodução.

3. Método, de acordo com a reivindicação 2, caracterizado pelo fato de compreender ainda inserir novas músicas na lista de reprodução, enquanto reproduz todas as músicas contidas na lista, sendo que ditas músicas são selecionadas para inserção com base na indicação recebida para as músicas contidas na lista de reprodução.

4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de compreender ainda interromper a reprodução da pelo menos uma parte da música selecionada imediatamente assim que o usuário fizer a indicação.

5. Método, de acordo com a reivindicação 1, caracterizado pelo fato de cada música da seqüência após uma primeira música da seqüência, ser selecionada com base na indicação para pelo menos a música previamente selecionada.

6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de a biblioteca incluir parâmetros de áudio extraídos para cada música e sendo que cada música da seqüência após uma primeira música da seqüência é selecionada com base numa comparação dos parâmetros de áudio extraídos para a música selecionada com os parâmetros de áudio extraídos para a música previamente selecionada e a indicação para pelo menos a música previamente selecionada.

7. Método, de acordo com a reivindicação 6, caracterizado pelo fato de a comparação ser feita calculando-se a distância entre um vetor dos parâmetros de áudio extraídos para a música selecionada e um vetor dos parâmetros de áudio extraídos para pelo menos a música previamente selecionada.

8. Método, de acordo com a reivindicação 7, caracterizado pelo fato de a música selecionada ser selecionada para minimizar a distância entre a música selecionada e uma ou mais músicas previamente selecionadas para as quais a indicação é positiva e para maximizar a distância entre a música selecionada e uma ou mais músicas previamente selecionadas para as quais a indicação é negativa.

9. Método, de acordo com a reivindicação 5, caracterizado pelo fato de duas alternativas serem calculadas para a 25 música selecionada antes de a indicação ser recebida do usuário, e então a pelo menos uma parte de uma alternativa apropriada entre as duas alternativas ser reproduzida imediatamente após a indicação ser recebida.

10. Sistema para navegar em música, caracterizado pelo fato de compreender: uma biblioteca compreendendo uma pluralidade de entradas de músicas a serem navegadas, cada entrada compreendendo a identificação de pelo menos uma parte reproduzível da música correspondendo à entrada e informações sobre a música: um dispositivo de reprodução para seletivamente reproduzir as partes das músicas; uma interface de usuário para aceitar entrada do usuário, enquanto uma parte de uma das músicas selecionadas está sendo reproduzida, a entrada compreendendo uma indicação da preferência do usuário pela música selecionada; e um seletor de música que seleciona a próxima parte reproduzivel de uma música da biblioteca a ser reproduzida em seguida pelo dispositivo de reprodução, com base na indicação aceita do usuário e com base nas informações relativas às músicas contidas na biblioteca