Low bit-rate video coding with implicit multiscale segmentation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 9, Issue 7, 1999, Pages 1115-1129

  Yoon, Seung Chul ^b   Ratakonda, Krishna ^c   Ahuja, Narendra ^a,b  

^a IEEE

^b University of Illinois at Urbana Champaign   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXTRAPOLATION; IMAGE COMPRESSION; IMAGE SEGMENTATION; MOTION COMPENSATION; VECTORS;

MULTISCALE SEGMENTATION; RESIDUAL CODING;

IMAGE CODING;

EID: 0033355530     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.795062     Document Type: Article

References (31)

1. R. Forchheimer and T. Kronander, "Image coding: From waveforms to animation," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 37, pp. 2008-2023, Dec. 1989.
2. MPEG Video Group, "Coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbit/s," Int. Standard ISO/IEC 11172 (MPEG-1), Nov. 1992.
3. MPEG Video Group, "Generic coding of moving pictures and associated audio information," Int. Standard ISO/IEC 13818 (MPEG-2), Nov. 1994.
4. International Telecommunication Union, "Draft recommendation H.261 - Video codec for audiovisual services at p × 64 kbit/s," 1990.
5. International Telecommunication Union, "Draft recommendation H.263 - Video coding for low bit rate communication," Dec. 1995.
6. G. M. Schuster and A. K. Katsaggelos, "A video compression scheme with optimal bit allocation between segmentation, motion, and residual error," IEEE Trans. Image Processing, vol. 6, pp. 1487-1502, Nov. 1997.
7. J. Biemond, L. Looijenga, and D. E. Boekee, "A pel-recursive Wiener-based displacement estimation algorithm for interframe image coding applications," in Proc. SPIE - Visual Commun. Image Processing II, Cambridge, MA, Oct. 1987, vol. 845, pp. 424-431.
8. A. Nosratinia and M. T. Orchard, "Discrete formulation of pel-recursive motion compensation with recursive least squares updates," in Proc. IEEE Int. Conf. Acoustics, Speech Signal Processing, Minneapolis, MN, Apr. 1993, vol. 5, pp. 229-232.
9. M. T. Orchard, "New pel-recursive motion estimation algorithms based on novel interpolative kernels," in Proc. SPIE - Visual Commun. Image Processing'92, Boston, MA, 1992, vol. 1818, pp. 85-96.
10. N. Nandhakumar and J. K. Aggarwal, "On the computation of motion from a sequence of images - A review," in Proc. IEEE, vol. 76, pp. 917-935, Aug. 1988.
11. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artificial Intelligence, vol. 17, pp. 185-203, 1981.
12. R. Rajagopalan, M. T. Orchard, and M. T. Brandt, "Motion field modeling for video sequences," IEEE Trans. Image Processing, vol. 6, pp. 1503-1516, Nov. 1997.
13. A. Kaup, "Adaptive constrained least squares restoration for removal of blocking artifacts in low bit rate video coding," in Proc. IEEE Int. Conf. Acoustics, Speech Signal Processing, Munich, Germany, Apr. 1997, vol. 4, pp. 2913-2916.
14. R. Kutka, A. Kaup, and M. Hager, "Quality improvement of low data-rate compressed video signals by pre- and postprocessing," in Proc. SPIE - Digital Compression Technologies Syst. Video Commun., Berlin, Germany, Oct. 1996, vol. 2952, pp. 42-49.
15. M. T. Orchard, "Predictive motion-field segmentation for image sequence coding," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 54-70, Feb. 1993.
16. K. W. Stuhlmuller and B. Girod, "Motion segmentation for region-based coding," in Proc. IEEE Int. Conf. Image Processing Applicat., Dublin, Ireland, July 1997, vol. 2, pp. 650-654.
17. Y. Yokoyama, Y. Miyamoto, and M. Ohta, "Very low bit rate video coding using arbitrarily shaped region-based motion compensation," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 500-507, Dec. 1995.
18. H. H. Chen, M. R. Civanlar, and B. G. Haskell, "A block transform coder for arbitrarily shaped image segments," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, vol. 1, pp. 85-89.
19. P. Salembier, F. Marques, M. Pardas, J. R. Morros, I. Corset, S. Jeannin, L. Bouchard, F. Meyer, and B. Marcotegui, "Segmentation-based video coding system allowing the manipulation of objects," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 60-74, Feb. 1997.
20. D. P. de Garrido, L. Ligang, and W. A. Pearlman, "Conditional entropy-constrained vector quantization of displaced frame difference subband signals," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, vol. 1, pp. 745-749.
21. N. Ahuja, "A transform for the detection of multiscale image structure," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition, New York, June 1993, pp. 780-781.
22. N. Ahuja, "A transform for multiscale image segmentation by integrated edge and region detection," IEEE Trans. Pattern Analy. Machine Intelligence, vol. 18, pp. 1211-1235, Dec. 1996.
23. P. Salembier, L. Torres, F. Meyer, and C. Gu, "Region-based video coding using mathematical morphology," in Proc. IEEE, vol. 83, pp. 843-57, June 1995.
24. T. Ebrahimi, "A new technique for motion field segmentation and coding for very low bit rate video coding applications," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, vol. 2, pp. 433-437.
25. F. Bartolini, V. Cappellini, A. Mecocci, and R. Vagheggi, "A segmentation based motion compensated scheme for low rate video coding," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, vol. 2, pp. 457-461.
26. M. Tabb and N. Ahuja, "Multiscale image segmentation by integrated edge and region detection," IEEE Trans. Image Processing, vol. 6, pp. 642-655, May 1997.
27. K. Ratakonda and N. Ahuja, "Discrete multidimensional linear transforms over arbitrarily shaped supports," IEEE Int. Conf. Acoustics, Speech, Signal Processing, Munich, Germany, Apr. 1997, vol. 4, pp. 3041-3044.
28. M. T. Orchard and G. J. Sullivan, "Overlapped block motion compensation: An estimation-theoretic approach," IEEE Trans. Image Processing, vol. 3, pp. 693-709, Sept. 1994.
29. B. Javidi and J. L. Horner, Eds., Real Time Optical Information Processing. New York: Academic, 1994.
30. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1994.
31. A. Hanjalic, M. Ceccarelli, R. Lagendijk, and J. Biemond, "Automation of systems enabling search on stored video data," in Proc. SPIE - Storage Retrieval Image Video Databases, San Jose, CA, Feb. 1997, vol. 3022, pp. 427-438.