Popularity
4.9
Declining
Activity
0.0
Stable
915
43
101

Description

Computer art based on quadtrees.

The program targets an input image. The input image is split into four quadrants. Each quadrant is assigned an averaged color based on the colors in the input image. The quadrant with the largest error is split into its four children quadrants to refine the image. This process is repeated N times.

Code Quality Rank: L5
Programming language: Python
Tags: Imagery    

Quads alternatives and similar packages

Based on the "Imagery" category

Do you think we are missing an alternative of Quads or a related project?

Add another 'Imagery' Package

README

Quads

Computer art based on quadtrees.

The program targets an input image. The input image is split into four quadrants. Each quadrant is assigned an averaged color based on the colors in the input image. The quadrant with the largest error is split into its four children quadrants to refine the image. This process is repeated N times.

Web Demo

A web-based version can be seen here:

http://www.michaelfogleman.com/static/quads/

Animation

The first animation shows the natural iterative process of the algorithm.

Animation

The second animation shows a top-down, breadth-first traversal of the final quadtree.

Animation

Samples

Flower

Flower

Apple

Apple

Butterfly

Lenna

Landscape

Zebra

Fractal

Mario