Progressive Image Transmission Using a Growth-Geometry Coding

Proceedings of the IEEE

Volumn 68, Issue 7, 1980, Pages 897-909

  Frank, Amalie J ^a   Daniels, J D ^b   Unangst, Diane R ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSMISSION;

IMAGE PROCESSING;

EID: 0019038469     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1980.11755     Document Type: Article

References (58)

1. C. E. Lathey, “Telecommunications substitutability for travel: An energy conservation potential,” The Office of Telecommunications,” U.S. Dep. Commerce, Jan. 1975.
2. S. Krainin, W. S. Andrus, and K. T. Bird, “An evaluation of the teleconsultation system elements,” Masachusetts General Hospital, Rep. PB-242-584 prepared for the Veterans Administration, June 1975.
3. Y. Numaguchi, “Still picture broadcasting system,” NHK Lab. Note 174, Jan. 1974.
4. A. J. Frank, “Progressive transmission and display of still images by means of growth geometry,” Tech. Rep., Bell Lab., June 2, 1977.
5. T. S. Huang, “Coding of two-tone images,” IEEE Trans. Comnum., vol. COM-25, pp. 1406-1424, Nov. 1977.
6. F. de Coulon and M. Kunt, “An alternative to run-length coding for black-and-white facsimile,” in Proc 1974 Int Zurich Seminar on Digital Communications, pp. C4(1)-C4(4), Mar. 1974.
7. D. A. Huffman, “A method for the construction of minimum-redundancy codes,” Proc. IRE, vol 40, pp. 1098-1101, Sept 1952.
8. T. Yamada, “Edge-difference coding-a new, efficient redundancy reduction technique for facsimile signals,” IEEE Trans. Commun., vol. COM-27, pp. 1210-1217, Aug. 1979.
9. A. J. Frank, “High fidelity encoding of two-level, high resolution images,” in Proc. IEEE Int. Conf. Communications, Session 26, pp. 5-10, June 1973.
10. A. J. Frank and R. H. Groff, “On statistical coding of two-tone image ensembles,” Proc. Soc. Information Display, vol. 17, no. 2, pp. 102-110, 1976.
11. T. S. Huang, “Runlength coding and its extensions,” in Picture Bandwidth Compression, T. S. Huang and O. J. Tretiak, Eds. New York: Gordon and Breach, 1972, pp. 231-264.
12. J. S. Wholey, “The coding of pictorial data,” IRE Trans. Informa. Theory, vol. IT-7, pp. 99-104, Apr. 1961.
13. D. Preuss, “twodimensional facsimile source coding based on a Markov model,” Nachrichtentech. Z., vol. 28, pp. 358-363, Oct. 1975.
14. A. N. Netravali, F. W. Mounts, and E. G. Bowen, “Ordering techniques for coding of two-tone facsimile pictures,” Bell Syst Tech. J.,vol. 55.no. 10, pp. 1539-1552, Dec. 1976.
15. R. N. Ascher and G. Nagy, “A means for achieving a high degree of compaction on scan-digitized printed text,” IEEE Trans. Comput., vol. C-23, pp. 1174-1179, Nov. 1974.
16. W. Pferd and K. Ramachandran, “Computer-aided automatic digitizing of engineering drawings,” in Proc. IEEE 2nd Int Computer Software and Applications Conf., pp. 630-635, Nov. 1978.
17. S. L. Tanimoto, “Image transmission with gross information first,” Comput. Graph. Image Process., vol. 9, pp. 72-76, 1979.
18. M. Onoe, Y. Yasuda, and Y. Inamoto, “Time sequential coding of dithered binary picture,” in Abst. 1979 Picture Coding Symp., (Ipswich, England) paper 3.4, July 1979.
19. B. E. Bayer, “An optimum method for two-level rendition of continuous-tone pictures,” in Proc. IEEE Int Conf. Communications, Session 26, pp. 11-15, June 1973.
20. C. N. Judice, “Data reduction of dither coded images by bit interleaving,” Proc. Soc. Informa. Display, vol. 17, no. 2, pp. 92-101, Second Quarter, 1976.
21. G. Baronetti, M. Guglielmo, and B. Riolfo, “A frozen-picture transmission system employing orthogonal transformations,” in Abstr. 1979 Picture Coding Symp., (Ipswich, England), paper 3.3, July 1979.
22. Y. Yasuda, M. Takagi, and T. Awano,” Hierarchical coding of still images,” in Abstr. 1979 Picture Coding Symp., (Ipswich, England), paper 3.2, July 1979.
23. J. Y. Lettvin, H. R. Maturana, W. S. McCuUoch, and W. H. Pitts, “What the frog's eye tells the frog's brain,” Proc. IRE, vol. 47, pp. 1940-1951, Nov. 1959.
24. D. H. Hubel, and T. N. Wiesel, “Receptive fields, binocular interactions and functional architecture in the cat's visual cortex,” J. Physiol., vol. 160, pp. 106-154, 1962.
25. A. Rosenfeld, and J. L. Pfaltz, “Sequential operations in digital picture processing,” J. Ass. Comput Mach., vol. 13, no. 4, pp. 471-494, Oct. 1966.
26. K. C. Knowlton, “EXPLOR-IV-An extended version of the EXPLOR language for picture analysis and reconstruction,” Tech. Rep., Bell Laboratories, Oct. 7, 1977.
27. P. B. Denes, “Computer graphics in color,” Belt Lab. Rec, vol. 52, no. 5, pp. 139-146, May 1974.
28. P. Elias, “Predictive coding,” IRE Trans. Informa. Theory, vol. IT-2, pp. 16-33, Mar. 1955.
29. “On binary representations of monotone sequences,” in Proc. 6th Annu. Princeton Conf. Informa. Sciences and Systems, pp. 54-57, 1972.
30. A. K. Agrawala and T. G. Rauscher, Foundations of Microprogramming, Architecture, Software, and Applications. New York: Academic Press, 1976.
31. I. Sobel, “Neighborhood coding of binary images for fast contour following and general binary array processing,” Comput Graph. Image Process., vol. 8, pp. 127-135, 1978.
32. A. J. Frank and J. M. Schilling, “Coding ultrasound images,” in Proc. 1977 IEEE Workshop on Picture Data Description and Management, pp. 172-181, Apr. 1977.
33. A. J. Frank, “Partitioning and coding a Two-Dimensional field,” in Proc. 3rd Int. Conf. Pattern Recognition, pp. 816-821, Nov. 1976.
34. “Parametric font and image definition and generation,” in Proc. Fall Joint Computer Conf., pp. 135-144, 1971.
35. A. J. Frank, “B-LINE, Bell line drawing language,” in Proc. Fall Joint Computer Conf., pp. 179-191, 1968.
36. J. D. Daniels, “M-cells: A logic circuit model to account for some features of CNS inhibition,” BioL Cybem., vol. 29, pp. 1-9, 1978.
37. J. D. Daniels, and J. D. Pettigrew, “Development of neuronal responses in the visual system of cats,” in Neuronal and Behavioral Specificity. New York: Academic Press, 1976, pp. 195-232.
38. J. D. Daniels, and R. litis, “A modification of Stent hypothesis for neuronal plasticity in the visual system,” submitted to the Proc. Nat. Acad. Sci
39. H. Blum, “A transformation for extracting new descriptors of shape,” in Proc. Symp. (sponsored by the Data Sciences Laboratory, Air Force Cambridge Research Laboratories, Boston, MA, Nov. 1964), published in Models for the Perception of Speech and Visual Form. Cambridge, MA: M.I.T. Press, 1967, pp. 362-380.
40. “Biological shape and visual science (part I), J. Theor. Biol, vol. 38, pp. 205-287, 1973.
41. W. Mueller and W. Hunn, “Texture analyzer system,” Indus. Res., pp. 49-54, Nov. 1974.
42. G. S. Watson, “Mathematical morphology,” in A Survey of Statistical Design and Linear Models, J. Srivastana, Ed. Amsterdam, The Netherlands: North-Holland, 1975, pp. 547-553.
43. K. C. Knowiton, “A computer technique for producing animated movies,” in AFIPS Conf. Proc, Spring Joint Computer Conf., vol. 25, pp. 67-87, 1964.
44. “EXPLOR-A generator of images from explicit patterns, local operations, and randomness,” in Proc. 9th Annu. UAIDE Meet., pp. 543-583, 1970.
45. “TARPS-A Two-Dimensional alphanumeric raster picture system,” in Proc. 10th Annu. UAIDE Meet., Oct. 1971.
46. K. C. Knowiton, and L. Cherry, “ATOMS-A three-d opaque molecule system-for color pictures of space-filling or ball-and-stick models,” Comput Chem., vol. 1, pp. 161-166, 1977.
47. A. R. Smith, “Introduction to and survey of polyautomata theory,” in Automata, Languages, Development, A. Lindenmayer and G. Rozenberg, Eds. Amsterdam: The Netherlands, North-Holland 1976, pp. 405-422.
48. J. Hopcroft and J. D. Ullman, Formal Languages and Their Relation to Automata. Reading, MA: Addison-Wesley, 1969.
49. M. Gardner, “The fantastic combinations of John Conway's new solitaire game life',” Math. Games, Scientific Amer., pp. 120-123, Oct. 1970.
50. “On cellular automata, self-reproduction, the Garden of Eden and the game life',” Math. Games, Scientific Amer., pp. 112-117, Feb. 1971.
51. G. Siiomoney and R. Siromoney, “Radial grammars and biological systems,” in Proc. 1974 Conf. Biologically Motivated Automata Theory, pp. 92-96, June 1974.
52. S. J. Willson, “The growth of configurations,” Math. Syst Theory, vol. 10, no. 4, pp. 387-400, 1977.
53. J. W. Schwartz, and R. C. Barker, “Bit-plane encoding: A technique for source encoding,” IEEE Trans. Aerosp. Electron. Syst., pp. 385-392, July 1966.
54. A. J. Frank, and C. N. Judice, “Blob coding of ordered dithered images,” Tech. study, Bell Laboratories, 1976.
55. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
56. D. N. Graham, “Image transmission by Two-Dimensional contour coding,” in Proc. IEEE, vol. 55, pp. 336-346, Mar. 1967.
57. C. Y. Lee, “An algorithm for path connections and its applications,” IRE Trans. Electron. Comput., pp. 346-365, Sept. 1961.
58. S. B. Akers, in Design Automation of Digital Systems, Volume one, Theory and Techniques, M. A. Breuer, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1972.