There are more and more applications of non-photorealistic rendered images, sketches and drawings. Several techniques for generating such imagery are widely known. The stochastic painting-based painterly image (and video) generation presented herein is a multi-purpose image rendering and representation method, suitable for many purposes: painterly rendering, storing, compression or indexing. It incorporates many new features like multiscale edge following, stroke-set optimizations, templates, color morphology, etc. We will demonstrate that the presented technique (called enhanced Stochastic Paintbrush Transformation or eSPT) is suitable for fast high quality painterly rendering, providing good lossless painted compression ratios and features that make it suitable for many applications. One of these we wish to emphasize is the suitability to code painted images in a way that does not introduce any coding artifacts (blockiness, ringings, etc.) but provides a compact form of representation that still retains the main property of a painting: that it is a painting after all.