Denoising Diffusion Probabilistic Models | DDPM Explained

Поделиться
HTML-код
  • Опубликовано: 20 авг 2024

Комментарии • 115

  • @lucamautino8632
    @lucamautino8632 3 дня назад

    Amazing job, I'm studyinh DDPMs for my thesis and this is the best resource you can find by far!

  • @HassanHamidi-v8s
    @HassanHamidi-v8s 5 дней назад

    Definitely the best explanation I've ever seen on this topic. Keep it up! :)

  • @amirzarei4955
    @amirzarei4955 7 месяцев назад +10

    without a doubt the best video ever made on the subject of DDPM. Even better than the original paper. Thank you very much for that. ❤

    • @Explaining-AI
      @Explaining-AI  7 месяцев назад +2

      I am truly humbled by your generous comment(brought a big smile to my face :) ).
      Thank you so much for the kind words.

    • @adityapuranik8469
      @adityapuranik8469 2 месяца назад

      I can’t genuinely agree more ❤️

  • @raghavamorusupalli7557
    @raghavamorusupalli7557 6 дней назад

    I learnt maths of DM from this lecture. Thank you

  • @shizhouhuang4872
    @shizhouhuang4872 7 месяцев назад +4

    That is the best video that i have watched about teaching the diffusion model.

  • @sladewinter
    @sladewinter Месяц назад +1

    Thanks man, this really helped clear some fundamental doubts which remained even after going through multiple articles on DDPMs. Terrific job!

  • @xichen391
    @xichen391 8 месяцев назад +7

    VERY VERY GREAT video! Helps a lot for understanding why things are done in the ways presented in the original paper. Thank you so much!!!

    • @Explaining-AI
      @Explaining-AI  8 месяцев назад

      Thank you! Really glad that it was of some help

  • @bayesianmonk
    @bayesianmonk 3 месяца назад +2

    I watched your video again, and cannot give you enough compliments on it! Great job!

    • @Explaining-AI
      @Explaining-AI  3 месяца назад

      @bayesianmonk Thank you so much for taking the time to comment these words of appreciation(that too twice) 🙂

  • @mycotina6438
    @mycotina6438 4 месяца назад +1

    Superb, the math doesn't looks all that scary after your explanation! Now I just need pen an paper to sink it in.

  • @raul825able
    @raul825able 2 месяца назад

    Wow! This is an incredibly clear explanation of the complex mathematics behind DDPM. Thank you so much, Tushar! This video is a real gem. The formulas may seem intimidating at first, but it's amazing how such a complex model can be derived from a fundamentally simple idea.

  • @daryoushmehrtash7601
    @daryoushmehrtash7601 2 месяца назад +1

    Thanks. Many interesting nuggets that I had missed from reading the paper.

  • @vikramsandu6054
    @vikramsandu6054 4 месяца назад

    I don't have enough words to describe this masterpiece. VERY WELL EXPLAINED. Thanks. :)

    • @Explaining-AI
      @Explaining-AI  4 месяца назад

      Thank you so much for this appreciation :)

  • @Explaining-AI
    @Explaining-AI  8 месяцев назад +2

    *Github Code* - github.com/explainingai-code/DDPM-Pytorch
    *DDPM Implementation Video* - ruclips.net/video/vu6eKteJWew/видео.html

  • @sushilkhadka8069
    @sushilkhadka8069 8 месяцев назад +1

    This is a great video, i completely understood till "Simplifying the Likelihood for Diffusion Models". I'll need to replay multiple times but the video is very helpful..
    Please make more such video diving into maths. Most youtubers leave out the maths part while teaching DL part which is crazy because it's all math.

    • @Explaining-AI
      @Explaining-AI  8 месяцев назад +1

      Thank you for saying that! And Yes the idea is to dive into that as doing that also gives me the best shot at ensuring I understand everything.

  • @alicapwn
    @alicapwn 2 месяца назад +1

    excellent, clear explanation of diffusion

  • @learningcurveai
    @learningcurveai 4 месяца назад

    Best explanation of diffusion process with connection to VAE process!

    • @Explaining-AI
      @Explaining-AI  4 месяца назад

      Thank you for the kind words!

    • @raul825able
      @raul825able 2 месяца назад

      Absolutely! Bringing VAE really helped me understand the concept in a clearer way.

  • @hendrikchiche8718
    @hendrikchiche8718 5 дней назад

    Great video thank you ! Some maths would need more explanation though such as at 12:59 where you assume espilon(t), epsilon(t-1),...,espilon(0) are all the same and factorize by a new term named espilon.

    • @Explaining-AI
      @Explaining-AI  4 дня назад

      Thanks! and I agree with you. In hindsight if I made the video again, I think it would be over an hour long atleast, because there are few aspects that I now think I could/should have gone in more detail.
      Regarding the epsilon terms, I did talk a bit about this briefly @12:16, where I mention that this can be done because sum of two independent gaussian random variables remains a gaussian with mean and variance being the sum of both the means and variances.

  • @arpitanand4693
    @arpitanand4693 6 месяцев назад

    This video was absolutely amazing!
    Also giving yourself a rating of 0.05 after spending 500 hrs on a topic is crazy(Not that I would know, because I am about a 0.0005 according to this scale)
    Waiting eagerly for the next one!

    • @Explaining-AI
      @Explaining-AI  6 месяцев назад

      Thank you so much! the scale was more to indicate how much I don't know(yet)😃
      Have already started working on Part 2 of Stable Diffusion Video so that should soon be out.

  • @efstathiasoufleri6881
    @efstathiasoufleri6881 4 месяца назад

    Great Video! It was very helpful to understand DDPM ! Thank you so much ! : )

    • @Explaining-AI
      @Explaining-AI  4 месяца назад

      Thank you :) Glad that the video was helpful to you!

  • @bhushanatote
    @bhushanatote 5 месяцев назад +1

    Hi, Very good attempt of explaining the DDPM, and thank you for sharing the information. Kudos! to answer your question at 14:22 (why reverse process is the diffusion?) because while reverse process, after the prediction of noise by u-net we check for the condition whether it is at t=0(x0-original image state) our output would be mean(has same shape of image) or not, if we are not at t=0 then our output would be mean+variance (with this variance we are adding noise again - based on x0). Hope this helps!

    • @genericperson8238
      @genericperson8238 4 месяца назад +1

      You sure you're answering the question? You're talking about an implementation detail. Could you please elaborate on the mathematical intuition?

  • @Noname-e7b
    @Noname-e7b Месяц назад

    Damn, really earned that sub! Great work :)

  • @DLwithShreyas
    @DLwithShreyas 4 месяца назад +1

    Legendry video

  • @user-pe4xm7cq5z
    @user-pe4xm7cq5z 2 месяца назад

    Wow this was awesome!!

  • @miladmas3296
    @miladmas3296 3 месяца назад

    Amazing video! Thanks

  • @TirthRadadiya-hp9sq
    @TirthRadadiya-hp9sq 7 месяцев назад

    Your explanation is really easy to understand. I have one request. Can you make one video on any virtual try on. On models like dior or tryondiffusion who give good results. Paper explanation and implementation both will really help. I am trying understand them over a month but still couldn't understand anything.

    • @Explaining-AI
      @Explaining-AI  7 месяцев назад

      Thank you! Yes will add it to my list. It might take some time to get to it but whenever I do it I will have both explanation and implementation.

    • @TirthRadadiya-hp9sq
      @TirthRadadiya-hp9sq 7 месяцев назад

      @@Explaining-AI Thank you Tushar

  • @prathameshdinkar2966
    @prathameshdinkar2966 3 месяца назад

    Very Nice! Keep the good word going!!

  • @AR-on4wm
    @AR-on4wm 8 месяцев назад +2

    Yes, in theory the forward process and the reverse process is the same given the process is a Weiner Process(Brownian motion). Intuitively, if you have a microscopic view of a Brownian motion, the forward and the reverse process looks similar (i.e. random). ruclips.net/video/XCUlnHP1TNM/видео.html

    • @Explaining-AI
      @Explaining-AI  8 месяцев назад +1

      Thank you for sharing the video link

  • @jeffreyyoon3618
    @jeffreyyoon3618 6 месяцев назад

    Appreciate your hard work🎉

  • @tusharmadaan5480
    @tusharmadaan5480 7 месяцев назад

    Mazaa aa gaya Tushar bhai!

  • @gregkondas6457
    @gregkondas6457 8 месяцев назад

    This is a great video! Thanks!

    • @Explaining-AI
      @Explaining-AI  8 месяцев назад

      Thank you! Glad that the video was of any help

  • @BrijrajSingh08
    @BrijrajSingh08 3 месяца назад

    Nice explanation..!

  • @tanishmittal5083
    @tanishmittal5083 7 месяцев назад +1

    the reverse process can't be computed. As the process we are doing is not reversible. Can be derived using Non linear dynamics.

  • @himanshurai6481
    @himanshurai6481 7 месяцев назад

    Amazing tutorial! Thanks for putting this up. Waiting for the stable diffusion video. When can we expect that? :)

    • @Explaining-AI
      @Explaining-AI  7 месяцев назад

      Thank you @himanshurai6481 :) It will be the next video that gets uploaded on the channel.. will start working on that from tomorrow.

    • @himanshurai6481
      @himanshurai6481 7 месяцев назад

      @@Explaining-AI looking forward to that :)

  • @Adityak1997
    @Adityak1997 5 месяцев назад

    Hey, very helpful video. I'm making a project for our image processing course on diffPIR paper, this video explains everything in sequence. All the bad calculation missed in my paper is explained and with proper intuition very nicely thanks👍
    Edit: just one question what about the term E[log(p(x_0|x_1))], what is the idea behind it, does the model minimize it?

    • @Explaining-AI
      @Explaining-AI  5 месяцев назад

      Thank you! This term is the reconstruction loss which is similar to what we have in vae's. Here its measure that given a slightly noisy image x1(t=1), how well the model is able to reconstruct the original image x0 from it. In an actual implementation this is minimized together with the summation terms itself. So during training instead of uniformly sampling timesteps from t=2 to t=T(to minimize the summation terms), we sample timesteps from t=1 to t=T, and when t=1 , the model is learning to denoise x1 (rather reconstruct x0 from a noisy x1). The only difference happens during inferencing, where at t=1, we simply return the predicted denoised mean, rather than returning a sample from N(mean, scheduled variance) which we do for t=2 to t=T.

  • @genericperson8238
    @genericperson8238 4 месяца назад +2

    Great video, but as feedback, I'd suggest to breath and pause a bit after each bigger step. You're jumping between statements really fast, so you don't give people to think a little bit about what you just said.

    • @Explaining-AI
      @Explaining-AI  4 месяца назад +1

      Thank you so much for this feedback, makes perfect sense. Will try to improve on this in the future videos.

  • @surfingmindwaves
    @surfingmindwaves 5 месяцев назад

    Thank you for this fantastic video on DDPMs, it was super helpful. One thing I'm having trouble understanding is the derivation at 12:29, how can we go from the 3rd line to the 4th line on the right side. I mean this part:
    sqrt(alpha_t - alpha_t * alpha_{t-1}) * epsilon_{t-1} + sqrt(1 - alpha_t) * episolon_t
    ...to the next line where we combined these two square roots:
    sqrt(1 - alpha_t * alpha_{t-1}) * epsilon
    ?

    • @Explaining-AI
      @Explaining-AI  5 месяцев назад +1

      In the third line, just view the epsilon terms as samples from gaussian with 0 mean and some variance. So the two epsilon terms in third line is just adding two gaussians. Then we use the fact that sum of two independent gaussians ends up being a gaussian with mean as sum of the two means(which here for both is 0) and variance as sum of the two variances. Which is why we can rewrite it in the 4th line as a sample from a gaussian with 0 mean and variance as sum of the individual variances present in third line. Do Let me know if this clarifies it.

    • @surfingmindwaves
      @surfingmindwaves 5 месяцев назад

      @@Explaining-AI yes perfectly! Thank you for the quick response, that makes sense :)

  • @NishanthMohankumar
    @NishanthMohankumar 3 месяца назад

    crazy stuff

  • @bayesianmonk
    @bayesianmonk 5 месяцев назад

    Amazing video, thanks a lot for all the effort you put in this. Just out of curiosity what do you use for the animation of the formulas?

    • @Explaining-AI
      @Explaining-AI  4 месяца назад +1

      Thank you for the kind words! For creating the equations I use editor.codecogs.com and then use Canva for all the animations

    • @bayesianmonk
      @bayesianmonk 4 месяца назад

      I thought you were using manim@@Explaining-AI

    • @Explaining-AI
      @Explaining-AI  4 месяца назад

      I haven’t yet given it a try. I started with canva for the first video and found was able to do everything that I wanted to( in terms of animations ), so just kept using that only.

  • @Sherlock14-d6x
    @Sherlock14-d6x 24 дня назад

    hey good explanantion. At timestep 19:42 aren't the square roots of all Covariance matrices missing. Please correct me if I am wrong.

    • @Explaining-AI
      @Explaining-AI  22 дня назад

      Thank You! Do you mean that variance should be sqrt(1- alpha_t) ?
      If you see the formulation for xt @12:00 then you can see that xt = sqrt(alpha_t) x_(t-1) + sqrt(1- alpha_t)e where e is mean zero and variance 1. Which means sqrt(1- alpha_t)e will have mean 0 and variance (1-alpha_t) which is what is used @19:42
      Let me know if I misunderstood your question.

    • @Sherlock14-d6x
      @Sherlock14-d6x 14 дней назад

      @@Explaining-AI At 28:18 why are we just returning the mean in the last step, is the variance value 0 for timestep t=0

  • @AniketKumar-dl1ou
    @AniketKumar-dl1ou 7 месяцев назад

    Bhai Hats off

  • @easyBob100
    @easyBob100 5 месяцев назад +1

    28:11 The algorithm for sampling, namely step 4, looks a lot different than what you explain. Why is that? To me, it looks like they take the predicted noise from xt, do a lil math to it, then subtract it from xt, then add a lil noise to it to get xt-1. You kinda just ran through it like it was nothing, but it doesn't look the same at all.

    • @Explaining-AI
      @Explaining-AI  5 месяцев назад +1

      Hello, Do you mean the formulation of mu + sigma*z and Step 4 of Sampling ?
      They both are actually the same and just require taking sqrt(xt) term out and simplifying the second term. Have a look at this - imgur.com/a/LJL73z1

    • @easyBob100
      @easyBob100 5 месяцев назад

      @@Explaining-AIThank you, now I remember. Shift and scale. :)

  • @prathameshdinkar2966
    @prathameshdinkar2966 Месяц назад

    At 4:27 In the definition of the dXt, it is mentioned random mean and zero variance, but at bottom when you do the re-parameterization, N(0, I) is mentioned i.e. zero mean and unity variance. Isn't that different than the defination?

    • @Explaining-AI
      @Explaining-AI  Месяц назад

      I think there is a comma missing(sorry about that confusion) , it should actually be ''random, mean zero & variance µ(Xt, t)dt"
      The last term needs to have mean zero and variance µ(Xt, t)dt .

    • @prathameshdinkar2966
      @prathameshdinkar2966 Месяц назад

      @@Explaining-AI Thanks for the clarification

  • @vinayakkumar4512
    @vinayakkumar4512 4 месяца назад

    I derived the whole equation for reverse diffusion process and at 21:26 in the last term of equation in the last line, I did not get \sqrt{\alpha t - 1}.
    Could you share the complete derivation? Also, the third last line seems to be incorrect, it should be (\alpha t - 1) instead of (\alpha t - 1)^2

    • @Explaining-AI
      @Explaining-AI  4 месяца назад

      Hello, yes the square on \bar{\alpha_(t-1)} is a mistake which gets corrected in the next line. But thank you for pointing that out!
      Regarding the last term in last line, just wanted to mention that its \bar{\alpha_(t-1)} which is just coming from rewriting \bar{\alpha_(t)} from the last term in second last line as \alpha_t * \bar{\alpha_(t-1)} .

    • @vinayakkumar4512
      @vinayakkumar4512 4 месяца назад

      @@Explaining-AI Ahh yes, ignorant me. Thank you for your time in deriving the equations. I did not find this derivation any where else yet :)

  • @Sherlock14-d6x
    @Sherlock14-d6x 24 дня назад

    I had a doubt. At 17:11 if we had removed this x0 term we would have gotten stuck ahead, and the ground truth reverse function and the approximat ng reverse function would effectively be representing the same thing as both don't have the information of x0. Am I right in saying this?

    • @Sherlock14-d6x
      @Sherlock14-d6x 23 дня назад

      I just wanted to kow for an image how will the end result be a normal distribtuion with mean 0 considering it has valeues between o and 1 after normlaized

    • @Sherlock14-d6x
      @Sherlock14-d6x 23 дня назад

      At 28:11 isn't it good to predict the computed noise, all with the timestep

    • @Explaining-AI
      @Explaining-AI  22 дня назад

      If we dont use the x0 conditioning then what we could get is KL divergence between q(xt|xt-1) and p(xt | xt+1)
      You can take a look at Page 8 of this tutorial - arxiv.org/pdf/2208.11970 for that derivation and they also explain later problems because of this on Page 9.
      But now we would end up with the task of computing expectation over samples of two random variables, xt-1 & xt+1(high variance) drawn from joint distribution q(xt-1, xt+1 | x0) (which we dont know how to compute).
      This is simplified when we add the x0 conditioning which we see later in the video, with expectation now over samples of one random variable xt drawn from q(xt|x0) and what we end up is something we can easily compute.
      In the tutorial I linked, this change is done on Page 9

    • @Explaining-AI
      @Explaining-AI  22 дня назад

      @@Sherlock14-d6x Thats because at each timestep you are destroying the original structure a bit and adding a noise component. If you look @7:15 in video, you can see that the original values were in range -6 to 6 but that didnt matter as we continued destroying the original structure and adding noise repeatedly we had a normal distribution @7:25

    • @Explaining-AI
      @Explaining-AI  22 дня назад

      @@Sherlock14-d6x Sorry I didnt get this question. Could you elaborate a bit

  • @jakeaustria5445
    @jakeaustria5445 Месяц назад

    Why does the noise need to be normal? Can't it be uniform?

    • @Explaining-AI
      @Explaining-AI  Месяц назад

      Thank you for this question. I don't think the noise distribution MUST be normal. There are papers which have experimented with non-gaussian distributions. Like in arxiv.org/pdf/2106.07582 the authors experiment with Gamma distributions, In arxiv.org/pdf/2304.05907 , authors experiment with Uniform and few other distributions with the aim to determine which noise distribution leads to better generated data.
      In DDPM, the authors used gaussian noise. What were the exact reasons of using gaussian noise only. I dont really know the answer to that.
      From the perspective of the model being a markov chain of latent variables, a lot of simplifications occur because the noise is gaussian. For instance the property of adding two gaussian distributions leading to another gaussian, enables us to sample states at any timesteps in the markov chain without worrying about all previous time steps(xt in terms of x0 rather than xt-1).
      But apart from the math being simpler, is there any advantage of using gaussian noise over non-gaussian noise purely in terms of generation results(and if so why?) and under what condition(if any) a non-gaussian noise is better? Unfortunately, I don't know the answer to these yet.
      If you come across more information on this particular topic, please do share here.

    • @jakeaustria5445
      @jakeaustria5445 Месяц назад

      @@Explaining-AI I'm not an expert in ML, but I tried using uniform distribution as noise. Here's what I found. Consider
      x_(t+1) = a*x_t+(1-a)*u, 0

  • @SagarSarkale
    @SagarSarkale 2 месяца назад

    i have a doubt at this timestamp: ruclips.net/video/H45lF4sUgiE/видео.htmlsi=mzOMzB0uACX8mPd6&t=528
    - when you do summation of GP
    - wont the common factor be sqrt(1-beta)?
    - hence the final summation equation seems wrong to me. need some help to understand that formulation.
    captions during the time stamp:
    ... the rest of the terms are all gaussian with zero mean but different variances however since all are independent we can formulate them as one gaussian
    with mean zero and variance as sum of all individual variances.
    Thanks

    • @Explaining-AI
      @Explaining-AI  2 месяца назад +1

      Hello
      yes while the factors being multiplied to each zero mean unit variance gaussians are indeed sqrt(B), sqrt(B * (1-B)) and so on.
      But this means that each of the terms individually are gaussians with variances B, (B * (1-B)) and so on. The sum of these gaussians will be a gaussian with variance B + (B * (1-B)) + B(1-B)(1-B) ... and zero mean.
      The GP that I am referring to is for these summation of variances and hence when I use the formulation, I use terms B and 1-B rather than sqrt(B) and sqrt(1-B) , to say the final gaussian will be a zero mean and unit variance gaussian as the summation of variances(using the summation of GP) is 1
      Let me know if this clarifies your doubt

    • @SagarSarkale
      @SagarSarkale 2 месяца назад

      ​@@Explaining-AI
      did not full understand this - "The sum of these gaussians will be a gaussian with variance B + (B * (1-B)) + B(1-B)(1-B) ... and zero mean."
      So I did some digging around it, the key point is this:
      Sum of two independent normally distributed random variables is normal (+ your explanation in the video about Markov processes helped)
      Proof: en.wikipedia.org/wiki/Sum_of_normally_distributed_random_variables#Proof_using_convolutions
      This allows you to combine all the terms together as distributions and not algebraic terms. I think i get it now.
      Let me know if my interpretation is lacking something.
      Thanks

    • @Explaining-AI
      @Explaining-AI  2 месяца назад

      @@SagarSarkale Yes. Sorry, I should have clarified this a bit more in the video. Just to add more details for somebody else reading it. Since if X and Y are independent random variables each drawn from gaussian distributions, X+Y is also a gaussian distribution which has mean as sum of their means and variance as sum of individual variances. The means of all gaussian distributions here are 0. The distribution created by summing all these terms(each of which are generated by 0 mean and some variance) will be another gaussian with mean as 0 and variance as sum of these variances. To compute this variance we use that GP formula which ends up proving that the variance is 1.

    • @SagarSarkale
      @SagarSarkale 2 месяца назад

      ​@@Explaining-AI Yes. Thanks for the detailed reply and ofcourse the video much help. 🙌

  • @acatisfinetoo3018
    @acatisfinetoo3018 8 месяцев назад

    bruh my brain is exploding from the math😅

    • @Explaining-AI
      @Explaining-AI  8 месяцев назад

      Yes this one indeed has a lot of math required for understanding it which is why I tried to put forth every detail :) Though maybe I could have done a better job presenting it in a better/simpler manner.

  • @alicapwn
    @alicapwn 2 месяца назад

    now do flow matching

  • @anshumansinha5874
    @anshumansinha5874 6 месяцев назад

    Hi, did you count 500 hrs as in only on diffusion? Or including previously learned concepts like VAEs, ELBO, KLD etc ?

    • @Explaining-AI
      @Explaining-AI  6 месяцев назад +1

      Hello,
      That number was just for diffusion as for 4-5 weeks all I was doing during the day(dont work as of now ) was understanding diffusion. And then post that, implementation. And I give myself ample time to understand things at my own speed, so somebody else can understand the same rather much more/better in lesser time :)
      But that number was just a means to express on scale as to how much I don't know still and how the video is just my current understanding of it all. Nothing more than that!

    • @anshumansinha5874
      @anshumansinha5874 6 месяцев назад +1

      @@Explaining-AI Thanks for the reply. I also try to time myself during learning. As I think a definite number (lower bound) is required to build the concepts of any topic. That's why I was curious if 500 hours was a calculative number as Andrej Karapathy in his blogs also recommends an average figure of 10,000 hours to become a good beginner in Machine learning.

    • @gengyanzhao923
      @gengyanzhao923 4 месяца назад

      @@Explaining-AI Super cool!