home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / graphics / 12871 < prev    next >
Encoding:
Internet Message Format  |  1992-12-14  |  1.5 KB

  1. Path: sparky!uunet!pipex!warwick!uknet!strath-cs!ksaetre
  2. From: ksaetre@cs.strath.ac.uk (Kjetil Saetre IE90)
  3. Newsgroups: comp.graphics
  4. Subject: Contours
  5. Keywords: Reconstruction, Coding
  6. Message-ID: <11300@baird.cs.strath.ac.uk>
  7. Date: 14 Dec 92 13:30:22 GMT
  8. Sender: news@cs.strath.ac.uk
  9. Organization: Univ. of Strathclyde, Glasgow, UK
  10. Lines: 26
  11. Nntp-Posting-Host: fleming-10
  12.  
  13. As part of my 4th year university project, I have some tasks
  14. where I need some ideas on hove how to improve things.
  15.  
  16. (A)
  17. I must be able to reconstruct an grey scale image from some
  18. of its contours (e.g. 10). Until now I have used a ramp function
  19. sliding the colour from one contour to the next horisontally. This
  20. often gives errors in images where the contrast is high. In such images
  21. many contour levels will be laid on top of each others and information is thus
  22. lost. Other methods ? Please write.
  23.  
  24.  
  25. (B)
  26. Some input on coding schemes of contours will be highly appreciated. By now
  27. I have used Huffman variable length coding with some success. I have also 
  28. used Bezier approximation (with bernstein polynomials) and I have tried
  29. a Fourier approximation. I still can not manage to get the representation
  30. size of the contours below 1.5 bits/pixel. I have heard about others doing
  31. much better.
  32.  
  33. Note: the 1.5bits/pixel is obtained in an 256x256 image using 256 greylevels and is
  34. a picture taken in an underground station. Typical contour length 3000 pixels.
  35.  
  36. If you know of anything that may help me please reply.
  37.  
  38. Kjetil Setre 
  39.