High Compression Image Coding Using an Adaptive Morphological Subband Decomposition

Proceedings of the IEEE

Volumn 83, Issue 2, 1995, Pages 272-287

  Egger, Olivier ^a   Li, Wei ^a   Kunt, Murat ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE FILTERING; ALGORITHMS; DIGITAL FILTERS; IMAGE ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE RECONSTRUCTION; SIGNAL TO NOISE RATIO;

ADAPTIVE MORPHOLOGICAL SUBBAND DECOMPOSITION; CRITICAL SUBSAMPLING; LINEAR FILTERS; LINEAR SUBBAND CODING; MORPHOLOGICAL FILTERS;

IMAGE CODING;

EID: 0029247598     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.364462     Document Type: Article

References (102)

1. “The 32 kb/s international coding standard,” Session 23, IEEE Global Telecomm. Conf. Rec., vol. 2, pp. 774-807, 1984.
2. “The 64 kb/s (7 kHz) audio coding standard,” Session 17, IEEE Global Telecomm. Conf. Rec., vol. 1, pp. 593-622, 1986.
3. CCITT Study Group XVIII, “Terms of reference of the ad hoc group on 16 kbit/s speech coding (annex 1 to question U/XV),” June 1988.
4. J.-H. Chen et al., “Real-time implementation and performance of a 16 kb/s low-delay CELP speech coder,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., pp. 181-184, Apr. 1990.
5. Members of the Technical Staff, Bell Telephone Laboratories, Transmission Systems for Communications, 5th ed. Bell Telephone Labs., 1982.
6. K. Pahlavan and J. L. Holsinger, “Voice-band data communication modems—a historical review,” IEEE Commun. Mag., vol. 26, no. 1, pp. 16-27, Jan. 1988.
7. E. A. Lee and D. G. Messerschmitt, Digital Communication. Boston, MA: Kluwer, 1988.
8. G. D. Forney, Jr., et al., “Efficient modulation for band-limited channels,” IEEE J. Select. Areas Commun., vol. 2, pp. 632-647, Sept. 1984.
9. G. D. Forney, Jr. and M. V. Eyuboglu, “Combined equalization and coding using precoding,” IEEE Commun. Mag., vol. 29, no. 12, pp. 25-34, Dec. 1991.
10. K. Krechmer, “V.34 modems: off to a fast start?” Data Communications, pp. 63-66, Jan. 1994.
11. J.-J. Werner, “The HDSL environment,” IEEE J. Select. Areas Commun., vol. 9, pp. 785-800, Aug. 1991.
12. R. G. Hunt et al., “The potential for high-rate digital subscriber loops,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 1, pp. 520-525, June 1989.
13. S. Shamai (Shitz), “On the capacity of a twisted-wire pair: peak-power constraint,” IEEE Trans. Commun., vol. 38, pp. 368-378, Mar. 1990.
14. I. Kalet and S. Shamai (Shitz), “On the capacity of a twisted-wire pair: Gaussian model,” IEEE Trans. Commun., vol. 38, pp. 379-383, Mar. 1990.
15. J. T. Aslanis and J. M. Cioffi, “Achievable information rates on digital subscriber loops: limiting information rates with crosstalk noise,” IEEE Trans. Commun., vol. 40, pp. 361-372, Feb. 1992.
16. M. Decina and E. L. Scace, “CCITT Recommendations on the ISDN: a review,” IEEE J. Select. Areas Commun., vol. JSAC-4, pp. 320-325, May 1986.
17. W. S. Gifford, “ISDN user-network interfaces,” IEEE J. Select. Areas Commun., vol. 4, pp. 343-348, May 1986.
18. U. de Julio and G. Pellegrini, “Layer 1 ISDN Recommendations,” IEEE J. Select. Areas Commun., vol. 4, pp. 349-354, May 1986.
19. R. K. Even, R. A. McDonald, and H. Seidel, “Digital transmission capability of the loop plant,” in IEEE Int. Conf. Commun. Conf. Rec., pp. 2. 1.1-2.1.7, 1979.
20. N. E. Snow and N. Knapp, Jr., “Digital data system: system overview,” Bell Syst. Tech. J., vol. 54, no. 5, pp. 811-832, May-June 1975.
21. E. C. Bender, J. G. Kneuer, and W. J. Lawless, “Digital Data System: local distribution system,” Bell Syst. Tech. J., vol. 54, no. 5, pp. 919-942, May-June 1975.
22. P. F. Brown, Jr., G. W. Phipps, and L. A. Spindel, “Digital data system: network planning,” Bell Syst. Tech. J., vol. 54, no. 5, pp. 861-878, May-June 1975.
23. Exchange Carriers Standards Association, “Integrated Services Digital Network (ISDN)—Basic Access Interface for Use on Metallic Loops for Application on the Network Side of the NT (Layer 1 Specification).” ANSI T1.601-1988. New York: American National Standards Institute, 1989. The primary constants tables in App. G appear to have some errors. Tables in [24] seem to contain more original data.
24. “Digital data system channel interface specification,” Bell System Tech. Ref., PUB 62310, AT&T, Sept. 1983.
25. J. W. Lechleider, “High bit rate digital subscriber lines: a review of HDSL progress,” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 769-784, Aug. 1991.
26. J. W. Lechleider, Bellcore, “The feasibility and advisability of a DSL operating at substantially higher information rates than that of the Basic Access DSL should be studied,” ANSI/ECSA T1E1.4 contribution no. 88-038, Mar. 1988.
27. D. L. Waring, J. W. Lechleider, and T. R. Hsing, “Digital subscriber line technology facilitates a graceful transition from copper to fiber,” IEEE Commun. Mag., vol. 29, no. 3, pp. 96-104, Mar. 1991.
28. W. D. Grover and W. A. Krzymien, “Simulation and experimental studies on the concept of a rate-adaptive digital subscriber loop (RA-DSL),” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 941-950, Aug. 1991.
29. D. L. Waring, D. S. Wilson, and T. R. Hsing, “Fiber upgrade strategies using high-bit-rate copper technologies for video delivery,” IEEE J. Lightwave Technol., vol. 10, pp. 1743-1750, Nov. 1992.
30. T. R. Hsing, C.-T. Chen, and J. A. Bellisio, “Video communications and services in the copper loop,” IEEE Commun. Mag., vol. 31, no. 1, pp. 62-68, Jan. 1993.
31. M. Barton, L. Chang, and T. R. Hsing, “Very high-speed digital transport capability of passband ADSL,” in IEEE Global Telecomm. Conf. Rec., pp. 45-48, Dec. 1992.
32. T. P. Byrne et al., “Positioning the subscriber loop network for digital services,” IEEE Trans. Commun., vol. 30, pp. 2006-2011, Sept. 1982.
33. P. Lorrain, D. P. Corson, and F. Lorrain, Electromagnetic Fields and Waves, 3rd ed. New York: W. H. Freeman, 1988.
34. S. Ramo, J. R. Whinnery, and T. van Duzer, Fields and Waves in Communication Electronics, 2nd ed. New York: Wiley, 1984.
35. D. G. Messerschmitt, “Design issues in the ISDN U-interface transceiver,” IEEE J. Select. Areas Commun., vol. JSAC-4, pp. 1281-1293, Nov. 1986.
36. J. W. Modestino et al., “Modeling and analysis of error probability performance for digital transmission over the two-wire loop plant,” IEEE J. Select. Areas Commun., vol. JSAC-4, pp. 1317-1330, Nov. 1986.
37. G. Young, “Reduced complexity decision feedback equalization for digital subscriber loops,” IEEE J. Select. Areas Commun., vol. 9, pp. 810-816, Aug. 1991.
38. P. M. Crespo and M. L. Honig, “Pole-zero decision feedback equalization with a rapidly converging adaptive IIR algorithm,” IEEE J. Select. Areas Commun., vol. 9, pp. 817-829, Aug. 1991.
39. N. J. Lynch-Aird, “Review and analytical comparison of recursive and nonrecursive equalization techniques for PAM transmission systems,” IEEE J. Select. Areas Commun., vol. 9, pp. 830-838, Aug. 1991.
40. H. Samueli et al., “A 64-tap CMOS echo canceller/decision feedback equalizer for 2B1Q HDSL transceivers,” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 839-847, Aug. 1991.
41. J. S. Chow, J. C. Tu, and J. M. Cioffi, “A discrete multitone transceiver system for HDSL applications,” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 895-908, Aug. 1991.
42. H. W. Friesen, “An improved characteristic impedance measurement technique,” in 39th Int. Wire Cable Symp. Proc., pp. 608-617, 1990.
43. H. W. Friesen, “An evaluation of measurement techniques for determining copper cable structural effects,” in 40th Int. Wire Cable Symp. Proc., pp. 93-104, 1991.
44. L. M. Hore, “Return loss of metallic telecommunications cables due to periodic and random structural variation and temperature,” in 41st Int. Wire Cable Symp. Proc., 1992.
45. J. W. Lechleider, “Line codes for digital subscriber lines,” IEEE Commun. Mag., vol. 27, no. 9, pp. 25-32, Sept. 1989.
46. R. Komiya, K. Yoshida, and N. Tamaki, “The loop coverage comparison between TCM and echo canceller under various noise considerations,” IEEE Trans. Commun., vol. C-34, pp. 1058-1067, Nov. 1986.
47. W.-J. Chiu, M.-J. Wu, W.-K. Hwang, and S.-W. Wei, “Loop survey in the Taiwan area and feasibility study for HDSL,” IEEE J. Select. Areas Commun., vol. 9, pp. 801-809, Aug. 1991.
48. “Dr. Campbell's memoranda of 1907 and 1912,” Bell Syst. Tech. J., vol. 14, no. 4, pp. 558-572, Oct. 1935.
49. A. G. Chapman, “Open-wire crosstalk,” Bell Syst. Tech. J., vol. 13, no. 1, pp. 19-58, Jan. 1934, and vol. 13, no. 2, pp. 195-238, Apr. 1934.
50. R. A. Conte, “A crosstalk model for balanced digital transmissions in multipair cable,” AT&T Tech. J., vol. 65, no. 3, pp. 41-59, May-June 1986.
51. H. Cravis and T. V. Crater, “Engineering of T1 carrier system repeatered lines,” Bell Syst. Tech. J., vol. 42, pp. 431-486, Mar. 1963.
52. G. J. Foschini, “Crosstalk in outside plant cable systems,” Bell Syst. Tech. J., vol. 50, no. 7, pp. 2421-2448, Sept. 1971.
53. A. J. Gibbs and R. Addie, “The covariance of near end crosstalk and its application to PCM system engineering in multipair cable,” IEEE Trans. Commun., vol. 27, no. 2, pp. 469-477, Feb. 1979.
54. Bellcore, “Generic requirements for ISDN Basic Access digital subscriber lines,” Tech. Rep. TR-NWT-000393, issue 2, Jan. 1991.
55. Bellcore, “Framework generic requirements for asymmetric digital subscriber lines,” Framework Tech. Advisory FA-NWT-001307, issue 1, Dec. 1992.
56. J. C. Campbell, A. J. Gibbs, and B. M. Smith, “The cyclostationary nature of crosstalk interference from digital signals in multipair cable—part I: fundamentals,” IEEE Trans. Commun., vol. 31, no. 5, pp. 629-637, May 1983.
57. J. C. Campbell, A. J. Gibbs, and B. M. Smith, “The cyclostationary nature of crosstalk interference from digital signals in multipair cable—part II: applications and further results,” IEEE Trans. Commun., vol. 31, no. 5, pp. 638-649, May 1983.
58. B. R. Petersen and D. D. Falconer, “Minimum mean square equalization in cyclostationary and stationary interference—analysis and subscriber line calculations,” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 931-940, Aug. 1991.
59. M. Abdulrahman and D. D. Falconer, “Cyclostationary crosstalk suppression by decision feedback equalization on digital subscriber loops,” IEEE J. Select. Areas Commun., vol. 10, no. 3, pp. 640-649, Apr. 1992.
60. T. N. Zogakis, P. S. Chow, J. T. Aslanis, and J. M. Cioffi, “Impulse noise mitigation strategies for multicarrier modulation,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 2, pp. 784-788, May 1993.
61. M. Hoque, J. F. Lichtig, and M. Barton, “Effects of radio-frequency exposure (100-kHz to 500-kHz) on the very high speed digital data transmission in the copper loop,” accepted for publication, IEEE Trans. Electromagnetic Compatibility.
62. B. S. Bosik and S. V. Kartalopoulos, “A time compression multiplexing system for a circuit switched digital capability,” IEEE Trans. Commun., vol. C-30, pp. 2046-2052, Sept. 1982.
63. A. Moncalvo, G. Rizzotto, and G. Valbonesi, “ECBM—low-cost echo canceller in a silicon boutique for terminals, PBX's, and CO access,” IEEE J. Select. Areas Commun., vol. JSAC-4, pp. 1331-1336, Nov. 1986.
64. M. Fukuda, T. Tsuda, and K. Murano, “Digital subscriber loop transmission using echo canceller and balancing networks,” in IEEE Int. Conf. Commun. Conf. Rec., pp. 1181-1185, 1985.
65. Y. Takahashi et al., “An ISDN echo-cancelling transceiver chip set for 2B1Q coded U-interface,” IEEE J. Solid-State Circ., vol. 24, pp. 1598-1604, Dec. 1989.
66. O. E. Agazzi et al., “A digital signal processor for an ANSI standard ISDN transceiver,” IEEE J. Solid-State Circuits, vol. 24, no. 6, pp. 1605-1613, Dec. 1989.
67. R. P. Colbeck et al., “A single-chip 2B1Q U-interface transceiver,” IEEE J. Solid-State Circuits, vol. 24, no. 6, pp. 1614-1624, Dec. 1989.
68. D. W. Lin and M.-L. Liou, “A tutorial on digital subscriber line transceiver for ISDN,” in Proc. IEEE Int. Symp. Circuits Syst., pp. 839-846, 1988.
69. W. Walkoe and T. J. J. Starr, “High bit rate digital subscriber line: a copper bridge to the network of the future,” IEEE J. Select. Areas Commun., vol. 9, no. 6, pp. 765-768, Aug. 1991.
70. S. Kasturia, G. P. Dudevoir, J. M. Cioffi, and A. Ruiz, “Spectrally constrained code for high rate ISDN subscriber loop,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 1, pp. 96-100, June 1988.
71. D. W. Lin and P. M. Crespo, “Receiver optimization for dispersive channels employing coded modulation, with application in high rate digital subscriber line transmission,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 4, pp. 1742-1746, Apr. 1990.
72. G. J. Pottie and M. V. Eyuboglu, “Combined coding and precoding for RAM and QAM HDSL systems,” IEEE J. Select. Areas Commun., vol. 9, pp. 861-870, Aug. 1991.
73. K. Sistanizadeh and K. J. Kerpez, “A comparison of passband and baseband transmission schemes for HDSL,” IEEE J. Select. Areas Commun., vol. 9, pp. 885-894, Aug. 1991.
74. Bellcore, “Generic requirements for high-bit-rate digital subscriber lines,” Tech. Advisory TA-NWT-001210, issue 1, Oct. 1991.
75. M. Sorbara, J.-J. Werner, and N. Zervos, AT&T, “Carrierless AM/PM,” ANSI/ECSA T1E1.4 contribution no. 90-154, Sept. 1990.
76. G.-H. Im and J.-J. Werner, “Bandwidth-efficient digital transmission up to 155 Mb/s over unshielded twisted pair wiring,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 3, pp. 1797-1803, May 1993.
77. A. K. Aman, R. L. Cupo, and N. A. Zervos, “Combined trellis coding and DFE through Tomlinson precoding,” IEEE J. Select. Areas Commun., vol. 9, pp. 876-884, Aug. 1991.
78. “Asymmetric digital subscriber line (ADSL) working draft standard,” ANSI/ECSA contribution no. T1E1.4/94-007, 1994.
79. J. Cioffi, Amati Communications Corp., “A multicarrier primer,” ANSI/ECSA T1E1.4 contribution no. 91-157, Nov. 11, 1991.
80. P. S. Chow, J. C. Tu, and J. M. Cioffi, “Performance evaluation of a multichannel transceiver system for ADSL and VHDSL services,” IEEE J. Select. Areas Commun., vol. 9, pp. 909-919, Aug. 1991.
81. S. Kasturia, J. T. Aslanis, and J. M. Cioffi, “Vector coding for partial response channels,” IEEE Trans. Inform. Theory, vol. 36, pp. 741-762, July 1990.
82. J. W. Lechleider, “The optimum combination of block codes and receivers for arbitrary channels,” IEEE Trans. Commun., vol. 38, pp. 615-621, May 1990.
83. K. Sistanizadeh, “Block coding capacity of high bit rate digital subscriber lines by the structured channel signaling technique,” IEEE Trans. Commun., vol. 39, pp. 866-876, June 1991.
84. J. A. C. Bingham, “Multicarrier modulation for data transmission: an idea whose time has come,” IEEE Commun. Mag., vol. 28, no. 5, pp. 5-14, May 1990.
85. M. Ho, J. M. Cioffi, and J. A. C. Bingham, “High-speed full-duplex echo cancellation for discrete multitone modulation,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 2, pp. 772-776, May 1993.
86. D. C. Jones, “Frequency domain echo cancellation for discrete multitone asymmetric digital subscriber line transceivers,” submitted to IEEE Trans. Commun.
87. M. L. Honig, unpublished notes, Apr. 1992.
88. G. Cherubini, S. Ölçer and G. Ungerboeck, “A quaternary partial-response class-IV system for 125 Mbit/s data transmission over unshielded twisted-pair cables,” in IEEE Int. Conf. Commun. Conf. Rec., vol. 3, pp. 1814-1819, May 1993.
89. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
90. G. K. Wallace, “The JPEG still picture compression standard,” Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
91. ITU-T, “Video codec for audiovisual services at p × 64 kbits/s,” Recommendation H.261, SG XV Report 95, May 1992.
92. “Draft revision of Recommendation H.261: video codec for audiovisual services at p × 64 kbit/s,” Signal Process. Image Commun., vol. 2, no. 2, pp. 221-239, Aug. 1990.
93. M. L. Liou, “Overview of the p × 64 kbit/s video coding standard,” Comm. ACM, vol. 34, no. 4, pp. 59-63, Apr. 1991.
94. ISO, “Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/sec,” Standard 11172, 1993.
95. D. J. Le Gall, “MPEG: a video compression standard for multimedia applications,” Comm. ACM, vol. 34, no. 4, pp. 46-57, Apr. 1991.
96. ISO/IEC, “Generic coding of moving pictures and associated audio,” Committee Draft 13818-2, Nov. 1993.
97. ISO/IEC JTC1/SC29/WG11, Report of the 25th Meeting, Annexes X-XIV, Seoul, Korea, Nov. 1993.
98. J. L. Dixon et al., “Interactive multimedia communications experiment with a networked CD-I prototype,” 5th IEEE COMSOC Workshop on Multimedia, pp. 8-3-1-8-3-5, Kyoto, Japan, May 1994.
99. A. H. Wong and C.-T. Chen, “A comparison of ISO MPEG1 and MPEG2 video coding standards,” SPIE vol. 2094, Visual Communications and Image Processing '93, pp. 1436-1448, Nov. 1993.
100. ITU-T SG XV, Working Party 15/1, “Draft report of the Rapporteur for very low bitrate visual telephony,” Annex 4, Meeting Rep., Geneva, Sep. 1993.
101. R. Karpinski, “ADSL: alive and (seemingly) well,” Telephony, pp. 26-27, Mar. 1994.
102. S. U. H. Qureshi, “Adaptive equalization,” Proc. IEEE, vol. 73, pp. 1349-1387, Sept. 1985.