Second-generation image coding: An overview

ACM Computing Surveys

Volumn 29, Issue 1, 1997, Pages 3-29

  Reid, M M ^a   Millar, R J ^a   Black, N D ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

E4 Data : Coding and Information Theory data compaction; G.2.2 Discrete Mathematics : Graph Theory trees; I.4.2 Image Processing : Compression (Coding) approximate methods, exact coding; I.4.3 Image Processing : Enhancement filtering; smoothing

Indexed keywords

ALGORITHMS; GRAPH THEORY; HUMAN ENGINEERING; IMAGE COMPRESSION; IMAGE ENHANCEMENT; INFORMATION THEORY; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION; SECOND HARMONIC GENERATION;

IMAGE FILTERING; IMAGE SMOOTHING;

IMAGE CODING;

EID: 0031084727     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/248621.248622     Document Type: Review

References (72)

1. AVERBUCH, A., LAZAR, D., AND ISRAELI, M. 1996. Image compression using wavelet transform and multiresolution decomposition. IEEE Trans. Image Process. 5, 1, 4-15.
2. BIGGAR, M., MORRIS, O., AND CONSTANTINIDES, A. 1988. Segmented-image coding: Performance comparison with the discrete cosine transform. IEEE Proceedings 135, 2, 121-132.
3. BURT, P. AND ADELSON, E. 1983. The Laplacian Pyramid as a compact image code. IEEE Trans. Commun. COM-31, 4, 532-540.
4. CHELLAPPA, R., CHATTERJEE, S., AND BAGDAZIAN, R. 1985. Texture synthesis and compression using Gaussian-Markov random field models. IEEE Trans. Syst. Man Cybern. SMC-15, 298-303.
5. CHEN, D. AND BOVIK, A. 1990. Visual pattern image coding. IEEE Trans. Commun. 38, 12, 2137-2145.
6. CHERITON, D. AND TARJAN, R. 1976. Finding minimum spanning trees. SIAM J. Comput. 5, 724-742.
7. CHO, Z., KIM, H., SONG, H., AND CUMMING, J. 1982. Fourier transform nuclear magnetic resonance tomographic imaging. Proc. IEEE 70, 10, 1152-1173.
8. CICCONI, P. AND KUNT, M. 1993. Symmetrybased image segmentation. Soc. Photo Optical Instrumentation Eng. (SPIE) 1977, 378-384.
9. CICCONI, P. ET AL. 1994. New trends in image compression. Comput. Med. Imaging Graph. 18, 2, 107-124.
10. CIVANLAR, M., RAJALA, S., AND LEE, W. 1986. Second generation hybrid image-coding techniques. SPIE - Visual Commun. Image Process. 707, 132-137.
11. CORNSWEET, T. 1974. Visual Perception. Academic Press, New York.
12. DELP, E. AND MITCHELL, O. 1979. Image compression using block truncation coding. IEEE Trans. Commun. COM-27, 9, 1335-1342.
13. FISCHER, Y. 1985. Fractal Compression: Theory and Applications to Digital Images. SpringerVerlag, New York.
14. FORCHHEIMER, R. AND KRONANDER, T. 1989. Image coding - from waveforms to animation. IEEE Trans. Acoustics, Speech Signal Process. 37, 12, 2008-2022.
15. FREEMAN, H. 1961. On the encoding of arbitary geometric configurations. IRE Trans. Electron. Comput. EC-10, 260-268.
16. FREEMAN, H. 1974. Computer processing of line drawings. Comput. Surv. 6, 1, 57-97.
17. FREEMAN, H. 1976. Analysis of line drawings. NATO Advanced Study Institutes series E 20, 187-209.
18. GOLOMB, S. 1966. Run length encodings. IEEE Trans. Inf. Theor. IT-12, 399-401.
19. GRAHAM, D. 1967. Image transmission by twodimensional contour coding. IEEE Proc. 55, 3, 320-330.
20. GRAY, R. 1984. Vector quantization. IEEE Trans. Acoustics, Speech, Signal Process. 1, 4-29.
21. HARALICK, R. 1983. Image segmentation survey. In Fundamentals in Computer Vision. Cambridge University Press.
22. HARRIS, F. 1978. On the use of windows for harmonic analysis with the discrete Fourier transform. Proc. IEEE 66, 1, 51-83.
23. HUFFMAN, D. 1952. A method for the construction of minimum redundancy codes. Proc. IRE 40, 9, 1098-1101.
24. HUFFMAN, J. 1994. Wavelets and image compression. SMPTE J. Soc. Motion Picture Television Eng. 11, 723-727.
25. IKONOMOPOULOS, A. AND KUNT, M. 1985. High compression image coding via directional filtering. Signal Process. 8, 179-203.
26. JACQUIN, A. 1993. Fractal image coding: A review. Proc. IEEE 81, 10, 1451-1465.
27. JAIN, A. 1989. Fundamentals of Digital Image Processing (first ed.). Prentice-Hall International.
28. JANG, J. AND RAJALA, S. 1990. Segmentation based image coding using fractals and the human visual system. In Proceedings of ICASP '90, 1957-1960.
29. JANG, J. AND RAJALA, S. 1991. Texture segmentation-based image coder incorporating properties of the human visual system. In Proceedings of ICASSP '91, 2753-2756.
30. JAYANT, N., JOHNSTON, J., AND SAFRANEK, R. 1993. Signal compression based on models of human perception. Proc. IEEE 81, 10, 1385-1421.
31. KANEKO, T. AND OKUDAIRA, M. 1985. Encoding of arbitary curves based on the chain code representation. IEEE Trans. Commun. COM-33, 7, 697-706.
32. KEAN, D. AND DAVID, M. 1986. Magnetic Resonance Imaging, Principles and Applications (first ed.). Heinemann Medical.
33. KOCHER, M. AND KUNT, M. 1983. Image data compression by contour texture modelling. Proc. Soc. Photo-Optical Instrumentation Eng. (SPIE) 397, 132-139.
34. KOCHER, M. AND LEONARDI, R. 1986. Adaptive region growing technique using polynomial functions for image approximation. Signal Process. 11, 47-60.
35. KUNT, M. 1988. Progress in high compression image coding. Int. J. Pattern Recogn. Artif. Intell. 2, 3.
36. KUNT, M. 1990. Object based image and image sequence coding. In Time Varying Image Processing and Moving Object Recognition, 19-29.
37. KUNT, M., BENARD, M., AND LEONARDI, R. 1987. Recent results in high compression image coding. IEEE Trans. Circuits Syst. CAS-34, 1306-1336.
38. KUNT, M., IKONOMOPOULOS, A., AND KOCHER, M. 1985. Second generation image coding. Proc. IEEE 73, 4, 549-574.
39. KWON, O. AND CHELLAPPA, R. 1993. Segmentation- based image compression. Optical Eng. 32, 7, 1581-1587.
40. LEOU, F. AND CHEN, Y. 1991. A contour based image coding technique with its texture information reconstructed by polyline representation. Signal Process. 25, 81-89.
41. LIMB, J. 1978. On the design of quantizer for dpcm coder: A functional relationship between visibility, probability and masking. IEEE Trans. Commun. COM-26, 573-578.
42. MALLAT, S. AND ZHONG, S. 1991. Compact coding from edges with wavelets. In Proceedings of ICASSP '91, 2745-2748.
43. MANDELBROT, B. 1982. The Fractal Geometry of Nature (first ed.). Freeman, New York.
44. MANNOS, J. AND SAKRISON, D. 1974. The effects of a visual fidelity criterion on the encoding of images. IEEE Trans. Inf. Theor. IT-20, 4, 525-536.
45. MARQUES, F., GASULL, A., REED, T., AND KUNT, M. 1991. Coding-oriented segmentation based on Gibbs-Markov random fields and human visual system knowledge. In Proceedings of ICASSP '91, 2749-2752.
46. MARSHALL, S. 1987. Shape Description. Univ. of Newcastle, Newcastle, England.
47. MARSHALL, S. 1992. Application of image contours to three aspects of image processing: Compression, shape recognition and stereopsis. IEE Proc. I, 139, 1.
48. MILLAR, R. AND NICHOLL, P. 1994. Magnetic resonance image compression by spiral coding. In Proceedings of IEEE First International Conference on Image Processing, 356-360.
49. MORRIS, O., LEE, M. D. J., AND CONSTANTINIDES, A. 1986. Graph theory for image analysis: An approach based on the shortest spanning tree. IEE Proc. F, 133, 2, 146-152.
50. MORRIS, P. AND PETER, G. 1986. Nuclear Magnetic Resonance Imaging in Medicine and Biology (first ed.). Oxford Science Publications.
51. OLZAK, L. AND THOMAS, J. 1986. Seeing Spatial Patterns. Wiley, New York.
52. O'ROURKE, T. AND STEVENSON, R. 1995. Human visual system based wavelet decomposition for image compression. J. Visual Commun. Image Representation 6, 2, 109-121.
53. PAL, N. AND PAL, S. 1993. A review on image segmentation techniques. Pattern Recogn. 26, 9, 1277-1294.
54. PAVLIDIS, T. 1982. Algorithms for Graphics and Image Processing (first ed.). Computer Science Press, Rockville, MD.
55. REID, M., MILLAR, R., AND BLACK, N. 1994. A comparison of first generation image coding techniques applied to the same magnetic resonance image. Innovation et Technologie en Biologie et Medicine 15, 4, 512.
56. ROBSON, J. 1966. Spatial and temporal contrast-sensitivity functions of the visual system. J. Optical Soc. Am. 56, 1141-1142.
57. ROSENFELD, A. AND KAK, A. 1982a. Digital Picture Processing: Vol. 1 (second ed.). Academic Press, New York.
58. ROSENFELD, A. AND KAK, A. 1982b. Digital Picture Processing: Vol. 2 (second ed.). Academic Press, New York.
59. SAMET, H. 1989a. Applications of Spatial Data Structures (first ed.). Addison-Wesley, Reading, MA.
60. SAMET, H. 1989b. The Design and Analysis of Spatial Data Structures (first ed.). AddisonWesley, Reading, MA.
61. SCHREIBER, W. 1963. The mathematical foundation of the synthetic highs system. MIT, RLE Q. 68, 140.
62. SCHREIBER, W., KNAPP, C., AND KAY, N. 1959. Synthetic highs, an experimental TV bandwidth reduction system. J. SMPTE 68, 525-537.
63. SHAPIRO, J. 1993. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 12, 3445-3462.
64. SILSBEE, P. AND BOVIK, A. 1991. Adaptive visual pattern image coding. In Proceedings of IC-ASSP '91, 2765-2768.
65. WAITE, J. 1990. A review of iterated function system theory for image compression. IEE Colloquium on The Applications of Fractal Techniques in Image Processing.
66. WALLACE, G. 1991. The JPEG still picture compression standard. Commun. ACM 34, 4, 31-44.
67. WANG, D. AND VAGNUCCI, A. 1981. Gradient inverse weighted smoothing scheme and the evaluation of its performance. Comput. Graph. Image Process. 15, 167-181.
68. WELCH, T. 1984. A technique for high performance data compression. IEEE Computing 17, 6, 8-19.
69. WITTENBERG, U. 1993. Applications of the JPEG standard in a medical environment. Society of Photo-Optical Instrumentation Engineers (SPIE) 1977, 121-127.
70. ZHOU, Z. AND VENETSANOPOULOS, A. 1992. Morphological methods in image coding. In Proceedings of ICASSP '92, 481-484.
71. ZIEMER, R., TRANTER, W., AND FANNIN, D. 1989. Signals and Systems: Continuous and Discrete (second ed.). Macmillan, New York.
72. ZIV, L. AND LEMPEL, A. 1977. A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23, 3, 337-343.