A Compressed Overview of Sparsity

Ғылым және технология

This talk presents a high level overview of compressed sensing, especially as it relates to engineering applied mathematics. We provide context for sparsity and compression, followed by good rules of thumb and key ingredients to apply compressed sensing.
This video was produced at the University of Washington

Пікірлер: 37

  • @anantchopra1663
    @anantchopra16634 жыл бұрын

    The thought experiment which concluded that most natural signals will be sparse in some appropriate basis simply blew my mind! I had never thought of it that way! I guess that explanation will stay with me for life! :D You're an amazing teacher, Prof Brunton!

  • @guruprasadsomasundaram9273
    @guruprasadsomasundaram92733 жыл бұрын

    Dr. Steve Brunton - fabulous job explaining compressed sensing and sparsity! You earned a subscriber.

  • @arnavdas3139
    @arnavdas31393 жыл бұрын

    Free education is a blessing god decided to give in recent times.... you're the 3blue1brown of engineering sir 🙏🙏...

  • @bhaveshamarsingh1656
    @bhaveshamarsingh16564 жыл бұрын

    Hello Steve Sir, Thank you for this overview lecture. And thank you for all other recent videos of yours too. Amazing to the point content with great set of examples. :-)

  • @Eigensteve

    @Eigensteve

    4 жыл бұрын

    Glad you like them!

  • @HilberSpaceess1
    @HilberSpaceess14 жыл бұрын

    Sir, I'm really happy to find your KZread channel. Thank you for uploading good video!

  • @pavanms6924
    @pavanms69244 жыл бұрын

    Thank you so much for explaining the intuition behind the math...

  • @mohammadrezanargesi2439
    @mohammadrezanargesi24394 жыл бұрын

    Thanks to you Steve, much helped

  • @ricardopalanco-zamora4454
    @ricardopalanco-zamora44543 жыл бұрын

    Thank you for creating this these extremely pedagogical and very thought-over series of lectures. I bought the last edition of the book to pay back for these wonderful material but also for the hope of finding the access code to some of the videos on compressed sensing that have gone on Private Mode, in concrete videos 74-77, 86-88 and 93-100. I recently discovered your channel and had only time to watch 74 and 76 on compressed sensing. Why have then gone Private now ?. Are they under revision ?. The book is really well written and accessible but your online delivery helps connecting many dots of areas I learnt more than 20 years ago and opening my eyes to recently new mathematical developments. Thank you for preparing this inspiring material.

  • @MarkSimithraaratchy
    @MarkSimithraaratchy Жыл бұрын

    Fantastic grounding on compressive sensing. I used this to augment some other lectures from school (which I found were rather sparse).

  • @elijahkuska14
    @elijahkuska144 жыл бұрын

    Fantastic video. Thank you Dr. Brunton. Is the 128 compressive sampling frequency universal or is it specific to the example? If specific, how is that frequency determined?

  • @jbiful
    @jbiful3 жыл бұрын

    very nice course, thank you very much

  • @scienteer3562
    @scienteer35623 жыл бұрын

    Dear Prof, really interesting lectures. I thinking of loads of applications for this type of processing. I was just wondering if this is how the Horizon VLBI scientists reconstructed the image of the black hole using what was actually a very sparse array of radio telescopes spaced around the planet?

  • @georgepalafox5967
    @georgepalafox59673 жыл бұрын

    Sir, great video. Heard u mention that CS won’t work well for wideband signals. How about signals that are heavy noise environments?

  • @Z.Snowdrop
    @Z.Snowdrop7 ай бұрын

    thank you that was perfect. is there any slides for this viedo or anything else?

  • @user-wf6sw3xg5e
    @user-wf6sw3xg5e4 жыл бұрын

    Dear Steve Please after compress the image, how you can get the compression ratio because the size of the output image after reconstructed by IDWT same as input image size. I work on the programming one by myself and other by MATLAB commands but same result. Best regards Nada

  • @CTT36544
    @CTT365443 жыл бұрын

    Hi, Steve, could you pls tell me how you made this video (by which app)? It is amazing that you are standing behind the formulation screen. Did you make the video only with yourself, and then make the presentation slides/video, and then merge these two? I would really appreciate if you can let me know the method. Thanks!

  • @suningok
    @suningok4 жыл бұрын

    Hi, thanks very much for the video. Do you have an introduction video on "sparse regression"? I heard it several times in multiple videos?

  • @Eigensteve

    @Eigensteve

    4 жыл бұрын

    Yes, that is my next lecture series and should be coming out in about 1-2 months.

  • @iwtwb8
    @iwtwb82 жыл бұрын

    I think in regression the errors are considered just in y, so you are minimizing distance in only the vertical direction.

  • @benzaterhadj7880
    @benzaterhadj7880 Жыл бұрын

    thanks for the course, please can u give me the used code that recovers sinosoids spectrum to zeros?

  • @xiucai-finance
    @xiucai-finance3 жыл бұрын

    Hi Sir, the Matlab code link seems to be invalid now. Could you please send it again? Thanks.

  • @Grlypyt
    @Grlypyt4 жыл бұрын

    I'm understanding in a broad sense but struggling to recreate it practically, do you have the matlab code available for the signal reconstruction of the sinusoidal wave?

  • @Eigensteve

    @Eigensteve

    4 жыл бұрын

    Yes, this code is all in Chapter 3 of our new book (databookuw.com), and the code is in a CODE.zip link on the main webpage.

  • @giuseppepapari8870
    @giuseppepapari88704 жыл бұрын

    25:25 Are you that the L1 Norm is equal to zero on points on a 'plus sign' centered on the origin? I would say the L1 norm is zero iff all components are equal to zero. Or maybe I am missing something? Thank you in advance.

  • @xchen3132
    @xchen31324 жыл бұрын

    Hi Sir, in the end of this video, you said there is another video concerning application of compressed sensing in dynamic mode decomposition. Could you please tell where can I get that video?

  • @Eigensteve

    @Eigensteve

    4 жыл бұрын

    kzread.info/dash/bejne/ZqiAtdOYgKisndY.html

  • @user-yj2kv9uq4y
    @user-yj2kv9uq4y3 жыл бұрын

    I have a quesiton. What is the ambient dimension?

  • @InquilineKea
    @InquilineKea2 жыл бұрын

    How is convex optimization relevant here?

  • @user-lp1ir3rj8t
    @user-lp1ir3rj8t7 ай бұрын

    pretty good vedio

  • @BruinChang
    @BruinChang4 жыл бұрын

    Meaningful images are something like interpretable positions on the chess board.

  • @sundarkrishnan8428
    @sundarkrishnan84284 жыл бұрын

    very good explanation sir, i would like to try CS on images , sir could you please send me some basic matlab code

  • @Eigensteve

    @Eigensteve

    4 жыл бұрын

    It is actually pretty hard to do this on images, because they are pretty large and aren't quite as sparse as we would like often. There are some software packages out there that do this. I think "L1magic" and also the split Bregman algorithm. If you find a good modern code, please let me know.

  • @sundarkrishnan8428

    @sundarkrishnan8428

    4 жыл бұрын

    @@Eigensteve thank you so much sir for ur valuable reply

  • @vincentchung6316
    @vincentchung63164 жыл бұрын

    This acturally proves that god exists!

  • @stevenhutt815
    @stevenhutt8153 жыл бұрын

    The explanation that images lie in some small structured subspace of pixel space is not convincing. Simply because sampling is unlikely to result in an image of a stream just means that natural images are rare in pixel space. It doesn't mean that natural images lie in a useful subspace that is amenable to compression techniques.