Пытаюсь понять концепцию Quadtree и применить ее к хранению информации о раскраске изображения

Я прочитал так много статей, но, похоже, ни одна не дает ответа на этот вопрос. А может я просто не понимаю. Я пытаюсь построить дерево квадрантов, чтобы оно могло представлять изображение. Листовые узлы должны содержать пиксели, а нелистовые узлы будут содержать пиксель среднего значения своих дочерних элементов.

У меня вопрос:

Как это работает, если конечные узлы содержат только пиксели? Почему другие узлы не содержат пикселей? И как мы узнаем, сколько раз нужно разделить наш исходный корневой узел для представления данного изображения? Мы просто разделим его n раз, где n - это высота и ширина (для квадрата)?

Изменить: Итак, как мне отслеживать листовые узлы , поэтому я знаю, когда добавлять пиксели в этом месте? Прямо сейчас у меня есть вспомогательная функция, которая разделяет регионы для меня, отслеживая ширину и высоту.