Generalized predictive binary shape coding using polygon approximation

Signal Processing: Image Communication

Volumn 15, Issue 7, 2000, Pages 643-663

  Kim, Jong Il ^a   Bovik, Alan C ^a   Evans, Brian L ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PATTERN MATCHING; STANDARDS;

BINARY SHAPE CODING; CHAIN CODING; CONTOUR CODING; CONTOUR PIXEL MATCHING; GENERALIZED PREDICTIVE SHAPE CODING (GPSC); POLYGON APPROXIMATION; VERTEX CODING;

IMAGE CODING;

EID: 0033878683     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(99)00044-2     Document Type: Article

References (49)

1. Ad-hoc Group on MPEG-4 Shape Coding, Core experiments on MPEG-4 video shape coding, ISO/IEC JTC1/SC29/WG11 MPEG97/N1584, March 1997.
2. Aizawa K., Harashima H., Saito T. Model-based analysis synthesis image coding (MBASIC) system for a person's face. Signal Processing: Image Communication. 1:October 1989;139-152.
3. A.C. Barkans, High quality rendering using the Talisman architecture, in: Proceedings of the ACM conference on Computer Graphics, Nice, France, June 1997, pp. 79-88.
4. N. Brady, F. Bossen, N. Murphy, Context-based arithmetic encoding of 2D shape sequences, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, October 1997, pp. I-29-32.
5. P. Brigger, Morphological shape representation using the skeleton decomposition: application to image coding. Ph.D. Thesis, Signal Processing Laboratory, Swiss Federal Institute of Technology, Lausanne, Switzerland, December 1994.
6. Chen T., Swain T., Haskell B.G. Coding of subregions for content-based scalable video. IEEE Trans. Circuits Systems Video Tech. 7:February 1997;256-260.
7. Chiariglione L. MPEG and multimedia communications. IEEE Trans. Circuits Systems Video Tech. 7:February 1997;5-18.
8. Chiariglione L. Impact of MPEG Standards on multimedia industry. Proc. IEEE. 86:June 1998;1222-1227.
9. Y.S. Cho, S.H. Lee, J.S. Shin, Y.S. Seo, Shape coding tool: using polygonal approximation and reliable error residue sampling method, ISO/IEC JTC1/SC29/WG11 MPEG95/565, January 1996.
10. Chung J., Lee J., Moon J., Kim J. A new vertex-based binary shape coder for high coding efficiency. Signal Processing: Image Communication. 15:2000;665-684.
11. B.A. Davey, H.A. Priestley, Introduction to Lattices and Order, Cambridge Univ. Press, Cambridge, 1990.
12. E.R. Dougherty, An Introduction to Morphological Image Processing, SPIE Press, 1992.
13. Etoh M., Boon C.S., Kadono S. Template-based video coding with opacity representation. IEEE Trans. Circuits Systems Video Tech. 7:February 1997;172-180.
14. S.P. Fekete, W.R. Pulleyblank, Area optimization of simple polygons, in: Proceedings of the ACM Symposium on Computational Geometry, San Diego, CA, May 1993, pp. 173-182.
15. Freeman H. On the encoding of arbitrary geometric configurations. IRE Trans. Electronic Comput. EC-10:June 1961;260-268.
16. Freeman H. Shape description via the use of critical points. Pattern Recognition. 10:1978;159-166.
17. Gerkin P. Object-based analysis-synthesis coding of image sequences at very low bit rates. IEEE Trans. Circuits Systems Video Tech. 4:June 1994;228-235.
18. R. Gonzalez, P. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
19. Hang H., Chou Y., Cheng S. Motion estimation for video coding standards. J. VLSI Signal Process. 17:November 1997;113-136.
20. Hötter M. Object-oriented analysis-synthesis coding based on moving two-dimensional objects. Signal Processing: Image Communication. 2:December 1990;409-428.
21. Ikedo T., Ma J. The Truga001: a scalable rendering processor. IEEE Comput. Graphics Appl. 18:March 1998;59-79.
22. Jordan C.L.B., Ebrahimi T., Kunt M. Progressive content-based shape compression for retrieval of binary images. Comput. Vision Image Understanding. 71:August 1998;198-212.
23. Kaneko T., Okudaira M. Encoding of arbitrary curves based on the chain code representation. IEEE Trans. Commun. 33:July 1985;697-707.
24. Katsaggelos A.K.et al. MPEG-4 and rate-distortion-based shape-coding techniques. Proc. IEEE. 86:June 1998;1126-1154.
25. J.I. Kim, B.L. Evans, Predictive shape coding using generic polygon approximation, in: Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. V, Monterey, CA, May 1998, pp. 277-280.
26. J.R. Kim et al., Daewoo proposal for object scalability, ISO/IEC JTC1/SC29/WG11 MPEG95/554, January 1996.
27. D.G. Kirkpatrick, M.M. Klawe, R.E. Tarjan, Polygon triangulation in O(n log log n) time with simple data-structures, in: Proceedings of the ACM Symposium on Computational Geometry, Berkeley, CA, June 1990, pp. 34-43.
28. Kunt M. A. Ikonomopoulos, M. Kocher, Second-generation image coding techniques. Proc. IEEE. 73:April 1985;549-574.
29. J.S. Lim, Two-dimensional Signal and Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1990.
30. Lu C., Dunham J.G. Highly efficient coding schemes for contour lines based on chain code representations. IEEE Trans. Commun. 39:October 1991;1511-1514.
31. Musmann H.G., Hötter H., Ostermann J. Object-oriented analysis-synthesis coding of moving images. Signal Processing: Image Communication. 1:October 1989;117-138.
32. O'Connell K.J. Object-adaptive vertex-based shape coding method. IEEE Trans. Circuits Systems Video Tech. 7:February 1997;251-255.
33. K.J. O'Connell, P. Gerken, C.L.B. Jordan, J.I. Kim, Error resilient vertex-based shape coding description. ISO/IEC JTC1/SC29/WG11 MPEG97/1963, April 1997.
34. Ostermann J. Object-based analysis-synthesis coding based on the source model of moving rigid 3D objects. Signal Processing: Image Communication. 6:May 1994;143-161.
35. J. Ostermann, Coding of arbitrarily shaped objects with binary and greyscale alpha-maps: what can MPEG-4 do for you?, in: Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. V, Monterey, CA, May 1998, pp. 273-276.
36. R.J. Qian, M.I. Sezan, Content-scalable shape representation and coding, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, October 1997, pp. II-819-822.
37. Randall M. TALISMAN: multimedia for the PC. J. VLSI Signal Process. 17:March 1997;11-19.
38. Rebhan R., Olsson S., Wergeland B., Karlsson P., Franceschi O. Multimedia goes mobile in broadcast networks. IEEE Multimedia. 4:April 1997;14-22.
39. Salembier P. Morphological multiscale segmentation for image coding. Signal Processing. 38:September 1994;359-386.
40. Schuster G.M., Katsaggelos A.K. An optimal polygonal boundary encoding scheme in the rate distortion sense. IEEE Trans. Image Process. 7:January 1998;13-26.
41. Sikora T. MPEG digital video-coding standards. IEEE Signal Process. Mag. 14:September 1997;82-100.
42. Sklansky J., Chazin R.L., Hansen B.J. Minimum-perimeter polygons of digitized silhouettes. IEEE Trans. Comput. C-21:March 1972;260-268.
43. Stroming J.W., Kang Y., Kang S.M., Huang T.S. New architectures for M4R shape coding. IEEE Trans. Circuits Systems II - Analog Digital Signal Process. 45:May 1998;556-562.
44. Taubin G., Rossignac J. Geometric compression through topological surgery. ACM Trans. Graphics. 17:April 1998;84-115.
45. Tekalp A.M., van Beek P., Toklu C., Günsel B. Two-dimensional mesh-based visual object representation for interactive synthetic/natural digital video. Proc. IEEE. 86:June 1998;1029-1051.
46. J. Torborg, J.T. Kajiya, Talisman: commodity realtime 3D graphics for the PC, in: Proceedings of the ACM Conference on Computer Graphics, Philadelphia, PA, May 1996, pp. 353-363.
47. F. Yamaguchi, Curves and Surfaces in Computer Aided Geometric Design, Springer, Berlin, 1988.
48. Y. Yamaguchi, T. Ida, T. Watanabe, A binary shape coding method using modified MMR, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, October 1997, pp. I-504-508.
49. Y. Yasuda, T. Kimoto, Efficient differential chain coding for line drawings processed by the Hilditch's thinning method, in: Proceedings of the International Conference Communications, June 1982, pp. 2G.1.1-2G.1.6.