• Duración:
    5 semanas
  • Dedicación:
    5–6 horas por semana
  • Precio:

    GRATIS
    Agregar un Certificado Verificado por $99 USD

  • Institución
  • Tema:
  • Nivel:
    Advanced
  • Idioma:
    English
  • Transcripción de video:
    English

Programas asociados:

Prerrequisitos

Advanced knowledge on linear algebra and optimization; basic familiarity with signal and image processing.

Sobre este curso

This course introduces the fundamentals of the field of sparse representations, starting with its theoretical concepts, and systematically presenting its key achievements. We will touch on theory and numerical algorithms.

Modeling data is the way we – scientists – believe that information should be explained and handled. Indeed, models play a central role in practically every task in signal and image processing. Sparse representation theory puts forward an emerging, highly effective, and universal such model. Its core idea is the description of the data as a linear combination of few building blocks – atoms – taken from a pre-defined dictionary of such fundamental elements.

A series of theoretical problems arise in deploying this seemingly simple model to data sources, leading to fascinating new results in linear algebra, approximation theory, optimization, and machine learning. In this course you will learn of these achievements, which serve as the foundations for a revolution that took place in signal and image processing in recent years.

Lo que aprenderás

  • About the fundamental ideas of sparse representation theory – exploring properties such as uniqueness, equivalence, and stability.
  • About sparse coding algorithms and their proven ability to perform well.
This program is composed from two separate parts:

1.    Part 1: Sparse Representations in Signal and Image Processing: Fundamentals.

2.    Part 2: Sparse Representations in Image Processing: From Theory to Practice.

While we recommend taking both courses, each of them can be taken independently of the other. The duration of each course is five weeks, and each part includes: (i) knowledge-check questions and discussions, (ii) series of quizzes, and (iii) Matlab programming projects. Each course will be graded separately, using the average grades of the questions/discussions [K] quizzes [Q], and projects [P], by Final-Grade = 0.1K + 0.5Q + 0.4P.

The following includes more details of the topics we will cover in the first course:

  •  Overview of Sparseland, including mathematical warm-up and intro to L1-minimization.

  • Seeking sparse solutions: the L0 norm and P0 problem.

  • Theoretical analysis of the Two-Ortho case of P0, including definitions of Spark and Mutual-Coherence.

  • Theoretical analysis of the general case of the P0 problem.

  • Greedy pursuit algorithms including: Thresholding (THR), Orthogonal Matching Pursuit (OMP) and its variants.

  • Relaxation pursuit algorithms including Basis Pursuit (BP).

  • Theoretical guarantees of pursuit algorithms: THR, OMP and BP.

  •   Practical tools to solve approximate problems, including exact solution of unitary case, Iterative Re-weighted Least Squares algorithm (IRLS) and Alternating Direction Method of Multipliers (ADMM).

  • Theoretical guarantees to approximate solutions including definition of Restricted Isometry Property (RIP) and pursuit algorithms’ stability.

Conoce a tus instructores

Michael Elad
Professor of Computer Science, Technion
Israel Institute of Technology
Alona Golts
Lecturer
IsraelX

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras $99.00

Ver un modelo de certificado de edX en PDF
  • Oficial y verificado

    Obtén un certificado con la firma del instructor y el logotipo de la institución para demostrar tus logros y aumentar las posibilidades de conseguir trabajo

  • Fácil de compartir

    Agrega el certificado a tu currículum o publícalo directamente en LinkedIn

  • Incentivo comprobado

    El certificado te da un motivo más para completar el curso

  • Apoya nuestra labor

    edX, una organización sin fines de lucro, se sustenta con los certificados verificados para financiar la educación gratuita para todo el mundo

¿Quién puede hacer este curso?

Lamentablemente, las personas de uno o más de los siguientes países o regiones no podrán registrarse para este curso: Irán, Cuba y la región de Crimea en Ucrania. Si bien edX consiguió licencias de la Oficina de Control de Activos Extranjeros de los EE. UU. (U.S. Office of Foreign Assets Control, OFAC) para ofrecer nuestros cursos a personas en estos países y regiones, las licencias que hemos recibido no son lo suficientemente amplias como para permitirnos dictar este curso en todas las ubicaciones. edX lamenta profundamente que las sanciones estadounidenses impidan que ofrezcamos todos nuestros cursos a cualquier persona, sin importar dónde viva.