12 pointsby flinkerflitzer4 hours ago1 comment
  • verdverm3 hours ago
    I'm curious about the greedy algorithm vs something like compressed sensing. Can you expand on the algo choice and how it works?
    • flinkerflitzer2 hours ago
      Sure!

      The brush stroke accept/reject algorithm looks at the axis-aligned bounding box that surrounds each candidate brush stroke's affected area. It calculates the cumulative pixel color similarity between the input image and the painting over this area, before and after the candidate brush stroke.

      Pixel color similarity is the sum of the absolute difference of each RGB color channel divided by 3.

      The candidate brush stroke is accepted and kept by the painting if and only if it represents an improvement in similarity over its affected area AABB.