Skip to main content
Article thumbnail
Location of Repository

Reconstructing vectorised photographic images

By J.W. Patterson, C.D. Taylor and P.J. Willis


We address the problem of representing captured images in the continuous mathematical space more usually associated with certain forms of drawn ('vector') images. Such an image is resolution-independent so can be used as a master for varying resolution-specific formats. We briefly describe the main features of a vectorising codec for photographic images, whose significance is that drawing programs can access images and image components as first-class vector objects. This paper focuses on the problem of rendering from the isochromic contour form of a vectorised image and demonstrates a new fill algorithm which could also be used in drawing generally. The fill method is described in terms of level set diffusion equations for clarity. Finally we show that image warping is both simplified and enhanced in this form and that we can demonstrate real histogram equalisation with genuinely rectangular histograms

Year: 2009
OAI identifier:
Provided by: Enlighten

Suggested articles


  1. (1995). A Pixel is Not a Little Square, A Pixel is Not a Little Square, A Pixel is Not a Little Square! (And a Voxel is Not a Little Cube)” Technical Memo 6, Microsoft Research,
  2. (1996). A Simple Edge-Sensitive Image Interpolation Filter. doi
  3. (1990). An Algorithm for Automatically Fitting Digitised Curves. doi
  4. (1987). An Automatic Interpolation Method of Gray-Valued Images Utilising Density Contour Lines. doi
  5. (2006). ARDECO: Automatic Region Detection and Conversion.
  6. (1983). Basic Topology. doi
  7. (1983). Coding Method of Gray-Valued Image by Density Contour Lines. doi
  8. (1967). Concepts and Applications –Spatial order Harvard papers in Theoretical Geography No 1,
  9. (2008). Diffusion Curves: A Vector Representation for Smooth-Shade Images. doi
  10. Edge Detection and Ridge Detection with Automatic Scale Selection. doi
  11. (1982). Image Analysis and Mathematical Morphology. doi
  12. (2007). Image Dequantisation: Restoration of Quantized Colours.
  13. (2001). Image Reconstruction Using DataDependent Triangulation.
  14. (2007). Image Vectorisation using Optimized Gradient Meshes. doi
  15. In-betweening for Computer Animation Utilising Moving Point Constraints.
  16. (1999). Level Set methods and Fast Marching Methods. Second Edition, CUP, doi
  17. (2006). Method for Image Processing and Vectorisation. Patent Application 0613199.9,
  18. (1993). Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms. doi
  19. (2006). Object-Based Vectorisation for Interactive Image Editing. doi
  20. (1975). Random Sets and Integral Geometry. doi
  21. (2001). Real-Time Modelled Drawing and Manipulation of Stylised Characters in a Cartoon Animation Context.
  22. (2007). Structure Preserving Manipulation of Photographs. doi
  23. What is a Pixel? doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.