set 192010
 

É verdade que o blog anda meio parado, mas foi por motivos de prioridades :)

Nas minhas pesquisas (nem sempre produtivas) sobre os mais variados ramos da matemática aplicada à computação, me deparei com um tópico deveras interessante, o chamado compressed sensing (não sei bem qual seria a tradução adequada para o português, e nem vou arriscar). É um tópico, inicialmente teórico, que recentemente encontrou aplicações interessantes na engenharia e na computação. A palavra-chave é frequentemente acompanhada das palavras sparse representation (representação esparsa).

O que seria isso, de maneira bem resumida? Em vez de amostrar todas as características de um objeto a ser descrito (como uma imagem), é suficiente pegar apenas alguns pedaços de informação e de maneira aleatória, sem procurar por pontos específicos que ainda assim será suficiente para reconstruir o objeto (a imagem).

Isso é muito interessante para aplicações em visão computacional, pois aí já não precisaria depender de pegar pontos específicos de um frame e tentar interpretá-los. Em outras palavras, é realmente necessário procurar por um par de olhos para entender que é uma face? Desde que seja qualquer ponto que caia dentro da face (pele, orelhas, boca), será suficiente entender que há um rosto na imagem, mesmo que ele tenha oclusão (ocultamento parcial). Isso foi feito por um time de pesquisadores já, nesse site.

Admito que ainda não peguei a totalidade do tópico, ainda estou estudando, mas há links acessíveis para os dummies (eu diria que seria semi-dummies, porque ainda exige uns conhecimentos básicos de matemática). Aí vão:

Compressed sensing – Verbete da Wikipedia com links interessantes ao final do artigo.
Compressed sensing makes every pixel count – Um artigo (em pdf) muito bom para se inteirar do básico do assunto.
Nuit Blanche – Blog que pega todas as novidades da área, como papers e conferências.
Compressive Sensing: The Big Picture – Tutorial que lista o que se deve entender, basicamente.

Bom, é isso aí que vou voltar para os meus estudos :D

  4 Responses to “Compressed sensing e representação esparsa”

  1. Na hora que vc tiver um link para um COMPLETE/ ABSOLUTE DUMMIE, me passa ok? Rs….
    Bom estudo!!!

  2. [...] This post was mentioned on Twitter by Giseli Ramos, igorcarron. igorcarron said: RT @cyberdecker: Alguns links para representação esparsa e compressed sensing: http://bit.ly/bqM4Qs [...]

  3. Passei para agradecer por seu post e dar a dica que o suporte-lógico mais simples de toda a matemática está no livro recém-lançado Número-Primo–Arte & Natureza; esse suporte é tão rudimentar quanto é elucidativo (para se entender a simplicidade de todas as operações espaciais, sejam elas quais forem, em qualquer área do Conhecimento em que sejam encaradas).

 Leave a Reply

(required)

(required)

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

essay research paper