home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / 3910 < prev    next >
Encoding:
Internet Message Format  |  1992-11-21  |  8.7 KB
  1. Xref: sparky comp.compression:3910 comp.compression.research:296
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!usc!venice!doc.bmd.trw.com!jvander
  3. From: jvander@doc.bmd.trw.com
  4. Newsgroups: comp.compression,comp.compression.research
  5. Subject: SUMMARY: parallel image compression replies
  6. Message-ID: <1992Nov21.150018.482@doc.bmd.trw.com>
  7. Date: 21 Nov 92 15:00:18 MST
  8. Lines: 207
  9.  
  10. Hi,
  11.  
  12. I have collected responses from my posting previously and here present the
  13. findings.  Before doing so I wish to express thanks to all who replied.  I have
  14. received extremely valuable information.  I continue to have correspondence
  15. with some who have responded and will hopefully continue to receive valuable
  16. information.  If any are interested in further information I receive let me 
  17. know.
  18.  
  19. Jeff VanderDoes
  20. jvander@oz.bmd.trw.com
  21.  
  22. --------------------------------------------------------------------------------
  23. --------------------------------------------------------------------------------
  24. Here are references I have found interesting on image processing (general and
  25. specific parallel references).  They are specific to my research and may or may
  26. not help others out.
  27. --------------------------------------------------------------------------------
  28. --------------------------------------------------------------------------------
  29.  
  30. *** Vector Quantization
  31.  
  32.    []    Y. Linde, A. Buzo, and R.M. Gray, "An alogorithm for vector quantizer
  33. design," IEEE Trans. on Communications COM, vol. 28, pp. 84-95, 1980.
  34.  
  35.    []    R.M. Gray, "Vector quantization," IEEE Acoustics, Speech and  Signal
  36. Processing Magazine, pp. 4-29, April 1984.
  37.  
  38.    []    A. Gersho and R.M. Gray, "Vector Quantization and Signal Compression,"
  39. Kluwer Academic Publishers, Boston, 1991.
  40.  
  41.    []    N.M. Nasrabadi and R.A. King, "Image Coding Using Vector Quantization:
  42. A Review," IEEE Trans. Commun. COM-36, pp. 957-971, 1988.
  43.  
  44.    []    R. Chang, W. Chen, and, J. Wang, "A Fast Finite State Algorithm for
  45. Vector Quantizer Design," IEEE Trans. on Signal Processing, Vol. 40, No. 1,
  46. January 1992, pp. 221-225.
  47.  
  48.    []    M. Manohar, and J.C. Tilton, "Progressive Vector Quantization of
  49. Multispectral Image Data Using a Massively Parallel SIMD Machine," Proc. Data 
  50. Compression Conference, pp. 181-190, Snowbird, Utah, March 24-27, 1992.
  51.  
  52. Miscellaneous Image Compression Techniques
  53.    []    J.H. Reif and A. Yoshida, "Optical Techniques for Image Compression,"
  54. Proc. Data Compression Conference, pp. 32-41, Snowbird, Utah, March 24-27, 
  55. 1992.
  56.  
  57.    []    T.R. Reed, V.R. Algazi, G.E. Ford, and I. Hussain, "Perceptually Based
  58. Coding Of Monochrome And Color Still Images," Proc. Data Compression 
  59. Conference, pp. 142-151, Snowbird, Utah, March 24-27, 1992.
  60.  
  61.    []    B.R. Epstein, R. Hingorani, J.M. Shapiro, and Martin Czigler, 
  62. "Multispectral KLT-Wavelet Data Compression for Landsat Thematic Mapper
  63. Images," Proc. Data Compression Conference, pp. 200-208, Snowbird, Utah, 
  64. March 24-27, 1992.
  65.  
  66.    []    L. McMillan, and L. Westover, "A Forward-Mapping Realization of the
  67. Inverse Discrete Cosine Transform," Proc. Data Compression Conference, 
  68. pp. 219-228, Snowbird, Utah, March 24-27, 1992.
  69.  
  70.    []    O.T.C. Chen, Z. Zhang, and B.J. Sheu, "An Adaptive High-Speed Lossy
  71. Data Compression," Proc. Data Compression Conference, pp. 349-358, Snowbird, 
  72. Utah, March 24-27, 1992.
  73.  
  74.    []    K. Sayood, and K. Anderson, "A differential Lossless Image Compression
  75. Scheme," IEEE Trans. on Signal Processing, Vol. 40, No. 1, January 1992, 
  76. pp. 236-241.
  77.  
  78. JPEG & MPEG Model
  79.  
  80.    []    G. Langdon, A. Gulati, and E. Seiler, "On the JPEG Model for Lossless
  81. Image Compression," Proc. Data Compression Conference, pp. 172-180, Snowbird, 
  82. Utah, March 24-27, 1992.
  83.  
  84.    []    D. LeGall, "MPEG: Avideo Compression Standard for Multimedia
  85. Applications," Comm. of ACM, vol. 34, No. 4, pp. 47-58, April 1991.
  86.  
  87.    []    G.K. Wallace, "The JPEG Still Picture Compression Standard," 
  88. Comm. of ACM, vol. 34, No. 4, pp. 31-44, April 1991.
  89.  
  90. *** General References
  91.  
  92.    []    M. Nelson, "The Data Compression Book," M & T Publishing, San Mateo,
  93. CA, 1991.
  94.  
  95.    []    M. Ben-Ari, "Principles of Concurrent and Distributed Computing,"
  96. Prentice Hall, Cambridge, 1990
  97.  
  98.    []    I.H. Witten, R.M. Neal, and J.G. Cleary, "Arithmetic Coding for Data
  99. Compression," Comm. of ACM, vol. 30, No. 6, pp. 520-539, June 1987.
  100.  
  101.    []    A. Kruger, "Block Truncation Compression: an efficient algorithm for
  102. image compression," Dr. Dobb's Journal, Vol. 17, No. 4, pp. 48-55, April 1992.
  103.  
  104.  
  105.    []    C. Fitch, "Life without Huffman. (Unary Prefix Code offers easier to
  106. implement data compression than Huffman Code)," EXE, vol. 6, no. 9, pp. 39-42,
  107. March 1992. 
  108.  
  109.    []    L. Grunin, "Image Compression for PC graphics: something lossed,
  110. something gained. (new imaging technology)," PC Magazine, vol. 11, no. 8, pp.
  111. 337-346, April 28, 1992.
  112.  
  113.    []    M.A. Cody, "The fast wavelet transform: beyond Fourier transforms,"
  114. Dr. Dobb's Journal, vol. 17, no. 4, pp. 16-25, April 1992.
  115.  
  116. *** Parallel Data Compression
  117.  
  118.    []    M.E. Gonzalez Smith, and J.A. Storer, "Parallel Algorithms for Data
  119. Compression," Journal of the Association for Computing Machinery, Vol. 32, No.
  120. 2, April 1985, pp. 344-373.
  121.  
  122.    []    P.G. Howard, and J.S. Vitter, "Parallel Lossless Image Compression
  123. Using Huffman and Arithemetic Coding," Proc. Data Compression Conference, 
  124. pp. 299-308, Snowbird, Utah, March 24-27, 1992.
  125.  
  126.    []    M. Tinker, "DVI Parallel Image Compression," Comm. of ACM, vol. 32, 
  127. No. 7, pp. 844-851, July 1989.
  128.  
  129.    []    L. Hayat, A. Naqvi, and M.B. Sandler, "Parallel implementation of a
  130. fast thinning algorithm using image compression," IEE Proceedings-I, Vol. 138,
  131. No. 6, pp. 615-620, December 1991.
  132.  
  133.    []    R.L. Bailey, and R. Mukkamala, "Pipeling Data Compression Algorithms,"
  134. The Computer Journal, Vol. 33, No. 4, pp. 308-313, 1990.
  135.  
  136. --------------------------------------------------------------------------------
  137. --------------------------------------------------------------------------------
  138. Here are responses I received which directly have pointers to references on 
  139. parallel image compression.
  140. --------------------------------------------------------------------------------
  141. --------------------------------------------------------------------------------
  142. From: memon@cse.unl.edu (Nasir Memon)
  143.  
  144. [...]
  145. at the data compression conference last may there were tow papers
  146. presnted which takled aboot parallel image compression. one was by paul howard
  147. of brown university. his was a very nice paper. i have a copy but i guess he
  148. must have already contacted you. i have his email address too, if you want.
  149. also, another paper was by manhar and tilton talking about image com[pression
  150. on mpp acrhiutectures. i have their paper and email addresses too.
  151. but if u have a copy of the dcc 92 proceedings then u can get hold of them i
  152. guess.
  153.  
  154. --------------------------------------------------------------------------------
  155. From:   pgh@cs.brown.edu
  156.  
  157. Here's one that I wrote about lossless compression:
  158.  
  159. %A P. G. Howard
  160. %A J. S. Vitter
  161. %T Parallel Lossless Image Compression Using Huffman and Arithmetic Coding
  162. %E J. A. Storer
  163. %E M. Cohn
  164. %B Proc. Data Compression Conference
  165. %C Snowbird, Utah
  166. %D |MAR| 24-26, 1992
  167. %P 299-308
  168.  
  169. [He mailed me a copy of the article as well as other applicable articles]
  170.  
  171. --------------------------------------------------------------------------------
  172. From: ijj@philabs.Philips.Com  (IJsbrand Jan Aalbersberg)
  173.  
  174. %A Van der Meer, Jan
  175. %A Sijstermans, Frans
  176. %T CD-I Full Motion Video Encoding on a Parallel Computer
  177. %J CACM, April 1991, 81 - 91
  178. %K DVI, CD-I, frame compression
  179.  
  180. --------------------------------------------------------------------------------
  181. From:   rao@ctd.comsat.com
  182.  
  183. You may want to look at IEEE Trans. on Circuits and Systems for Video Technology
  184. Special Issue on VLSI Circuits and Systems for Video - June 1992
  185. _ ashok rao (comsat labs)
  186.  
  187. --------------------------------------------------------------------------------
  188. From: indjic@ic.ac.uk
  189.  
  190. I remember I saw an MSc thesis on this subject from Danish Institute
  191. NORDITA, published in 1991 ... but I can't help you more - try to
  192. get in touch with someone over there ..
  193.  
  194. --------------------------------------------------------------------------------
  195. From: axk8773@usl.edu (Kalhan Ajay)
  196.  
  197. Hi;
  198.  
  199. For my master's project i had implemented a Discrete Cosine Transform
  200. based image compression algo. Though this is a sequential algo,
  201. i have parallel implementations on 4 and 16 T800 systems.
  202. Tried data parallelism and also pipelining.
  203.  
  204. If this interests u, let me know, and i'll send u refs.
  205.  
  206. /ajay
  207. email: kalhan@usl.edu
  208.  
  209. [excellent resource]
  210. --------------------------------------------------------------------------------
  211. From: a7657@mindlink.bc.ca (Stephen H. Kawamoto)
  212.  
  213. ask jloup@chorus.fr for the comp.compression FAQ's or just ask on the topic.
  214. there may be a related FAQ on parallel image compression
  215.  
  216. --------------------------------------------------------------------------------
  217.