Partitions: A taxonomy of types and representations and an overview of coding techniques

Signal Processing: Image Communication

Volumn 10, Issue 1-3, 1997, Pages 5-19

  De Sequeira, Manuel Menezes ^a,b   Cortez, Diogo ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

Chain coding; Image coding; Partition coding; Segmentation

Indexed keywords

IMAGE CODING; TREES (MATHEMATICS);

CHAIN CODING; PARTITION CODING; TAXONOMY TREE;

IMAGE SEGMENTATION;

EID: 0031189004     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0923-5965(97)00016-7     Document Type: Article

References (65)

1. Ad hoc Group on MPEG-4 Video VM Editing. MPEG-4 video verification model version 3.0, Document ISO/IEC JTC1/SC29/WG11 N1277, ISO, July 1996.
2. S.M. Ali and R.E. Burge, "A new algorithm for extracting the interior of bounded regions based on chain coding", Comput. Vision Graphics Image Process., Vol. 43, 1988, pp. 256-264.
3. R. Bellman and K.L. Cooke, "The Königsberg bridges problem generalized", J. Math. Anal. Appl., Vol. 25, Nos. 1-7, 1969.
4. M.J. Biggar and A.G. Constantinides, "Thin line coding techniques", Proc. Internat. Conf. on Digital Signal Processing, Florence, Italy, September 1987.
5. F. Bossen and T. Ebrahimi, A simple and efficient binary shape coding technique based on bitmap representation, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG96/0964, EPFL, July 1996.
6. N. Brady, Adaptive arithmetic encoding for shape coding, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG96/0975, Teltec Ireland (Dublin City University), ACTS/MoMuSys, July 1996.
7. P. Brigger and M. Kunt, "Morphological shape representation for very low bit-rate video coding", Signal Processing: Image Communication, Vol. 7, Nos. 4-6, November 1995, pp. 297-311.
8. P. Brigger, A. Gasull, C. Gu, F. Marqués, F. Meyer and C. Oddou, Contour coding, CEC Deliverable R2053/UPC/GPS/DS/R/006/b1, EPFL, UPC, CMM, LEP, December 1993.
9. S. Carlsson, "Sketch based coding of grey level images", Signal Processing, Vol. 15, No. 1, July 1988, pp. 57-83.
10. R. Chellappa and R. Bagdazian, "Fourier coding of image boundaries", IEEE Trans. Pattern Anal. Mach. Intelligence, Vol. 6, No. 1, January 1984, pp. 102-105.
11. Y.-S. Cho, S.-H. Lee, J.-S. Shin and Y.-S. Seo, Shape coding tool: Using polygonal approximation and reliable error residue sampling method, Technical Description ISO/IEC JTC1/ SC29/WG11 MPEG96/0565, Samsung AIT, January 1996.
12. Y.-S. Cho, S.-H. Lee, J.-S. Shin and Y.-S. Seo, Results of core experiments on comparison of shape coding tools (S4), Technical Description ISO/IEC JTC1/SC29/WG11 MPEG96/0717, Samsung AIT, March 1996.
13. Coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbit/s, International Standard 11172, ISO/IEC, 1993.
14. D. Cortez, Classificação e codificação de contornos, Master's Thesis, Instituto Superior Técnico, Universidade Técnica de Lisboa, Lisboa, May 1995.
15. "Draft revision of recommendation H.261: Video codec for audiovisual services at p×64kbits/s×, Signal Processing: Image Communication, Vol. 2, No. 2, August 1990, pp. 221-239.
16. M. Eden and M. Kocher, ×On the performance of a contour coding algorithm in the context of image coding. Part 1: Contour segment coding×, Signal Processing, Vol. 8, No. 4, July 1985, pp. 381-386.
17. F. Eryurtlu, A.M. Kondoz and B.G. Evans, ×Very low-bit-rate segmentation-based video coding using contour and texture prediction×, IEE Proc. Vision Image Signal Processing, Vol. 142, No. 5, October 1995, pp. 253-261.
18. Facsimile coding schemes and coding control functions for Group 4 facsimile apparatus, Recommendation T.6, CCITT, 1984.
19. H. Freeman, "On the encoding of arbitrary geometric configurations", IRE Trans. Electron. Comput., Vol. 10, June 1961, pp. 260-268.
20. H. Freeman, ×Computer processing of line-drawing images×, Comput. Surveys, Vol. 6, No. 1, March 1974, pp. 57-97.
21. A. Gasull, F. Marqués and J.A. Garcia, ×Lossy image contour coding with multiple grid chain code×, Proc. Workshop on Image Analysis and Synthesis in Image Coding (WIASIC'94), Berlin, Germany, Heirich-Hertz-Institute, October 1994, p. B4.
22. Generic coding of moving pictures and associated audio information, Draft Recommendation H.262, Draft International Standard 13818, ITU-T, ISO/IEC, January 1995.
23. P. Gerken, M. Wollborn and S. Schultz, Polygon/spline approximation of arbitrary image region shapes as proposal for MPEG-4 tool evaluation - technical description, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG95/ 0360, RACE/MAVT, University of Hannover, Robert Bosch GmbH, and Deutsche Telekom AG, November 1995.
24. D.N. Graham, "Image transmission by two-dimensional contour coding", Proc. IEEE, Vol. 55, No. 3, March 1967, pp. 336-346.
25. C. Gu and M. Kunt, "Contour simplification and motion compensated coding", Signal Processing: Image Communication, Vol. 7, Nos. 4-6, November 1995, pp. 279-296.
26. A. Habibi, "Hybrid coding of pictorial data", IEEE Trans. Commun., Vol. COM-22, No. 5, May 1974, pp. 614-624.
27. A. Habibi, "Survey of adaptive image coding techniques", IEEE Trans. Commun., Vol. COM-25, No. 11, November 1977, pp. 1275-1284.
28. R.M. Haralick and L.G. Shapiro, Computer and Robot Vision, Vol. I, Addison-Wesley, Reading, MA, 1992.
29. M. Hötter, "Object-oriented analysis-synthesis coding based on moving two-dimensional objects", Signal Processing: Image Communication, Vol. 2, No. 4, December 1990, pp. 409-428.
30. T.S. Huang, "Coding of two-tone images", IEEE Trans. Commun., Vol. COM-25, No. 11, November 1977, pp. 1406-1424.
31. R. Hunter and A.H. Robinson, "International digital facsimile coding standards", Proc. IEEE, Vol. 68, No. 7, July 1980, pp. 854-867.
32. R. Jeannot, D. Wang and V. Haese-Coat, "Binary image representation and coding by a double-recursive morphological algorithm", Signal Processing: Image Communication, Vol. 8, No. 3, April 1996, pp. 241-266.
33. T. Kaneko and M. Okudaira, "Encoding of arbitrary curves based on the chain code representation", IEEE Trans. Commun., Vol. 33, No. 7, July 1985, pp. 697-707.
34. J.-L. Kim, J.-I. Kim, J.-T. Lim, J.-H. Kim, H.-S. Kim, K.-H. Chang and S.-D. Kim, Daewoo proposal for object scalability, Technical Description ISO/IEC JTC1/ SC29/WG11 MPEG96/0554, Daewoo Electronics CO.LTD, and KAIST, January 1996.
35. W. Kou, Digital Image Compression: Algorithms and Standards, Kluwer Academic Publishers, Boston, 1995.
36. M.K. Kundu, B.B. Chaudhuri and D. Dutta Majumder, "A generalised digital contour coding scheme", Comput. Vision Graphics Image Process., Vol. 30, 1985, pp. 269-278.
37. M. Kunt, A. Ikonomopoulos and M. Kocher, "Second-generation image-coding techniques", Proc. IEEE, Vol. 73, No. 4, April 1985, pp. 549-574.
38. M.S. Landy and Y. Cohen, "Vectorgraph coding: Efficient coding of line drawings", Comput. Vision Graph. Image Process., Vol. 30, 1985, pp. 331-344.
39. Y.-T. Liow, "A contour tracing algorithm that preserves commom boundaries between regions", CVGIP: Image Understanding, Vol. 53, No. 3, May 1991, pp. 313-321.
40. P.A. Maragos and R.W. Schafer, "Morphological skeleton representation and coding of binary images", IEEE Trans. Acoust. Speech Signal Process., Vol. 34, No. 5, October 1986, pp. 1228-1244.
41. F. Marqués, J. Sauleda and A. Gasull, "Shape and location coding for contour images", Proc. Picture Coding Symp. (PCS'93), Lausanne, Switzerland, March 1993, p. 18.6.
42. T.H. Morrin, II, "Chain-link compression of arbitrary black-white images", Comput. Graphics Image Process., Vol. 5, 1976, pp. 172-189.
43. MPEG Video Subgroup, Core experiments on MPEG-4 video shape coding, Document ISO/IEC JTC1/SC29/WG11 N1326, ISO, July 1996.
44. A.N. Netravali and J.O. Limb, "Picture coding: A review", Proc. IEEE, Vol. 68, No. 3, March 1980, pp. 366-406.
45. K. O'Connell and D. Tull, Motorola MPEG-4 contour-coding tool technical description, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG95/0447, Motorola, November 1995.
46. D.W. Paglieroni and A.K. Jain, "A control point theory for boundary representation and matching", Proc. Internat. Conf. Acoust. Speech Signal Process. (ICASSP'85), Tampa, FL, IEEE, Signal Processing Society, 1985, pp. 1851-1854.
47. T. Pavlidis, "Contour filling in raster graphics", Comput. Graphics, Vol. 15, No. 3, July 1981, pp. 29-36.
48. W.B. Pennebaker, J.L. Mitchell, G.G. Langdon, Jr. and R.B. Arps, "An overview of the basic principles of the q-coder adaptive binary arithmetic coder", IBM J. Res. Develop., Vol. 32, No. 6, November 1988, pp. 717-726.
49. F. Pereira, "MPEG4: a new challenge for the representation of audio-visual information", Proc. Picture Coding Symposium (PCS'96), Melbourne, Australia, March 1996, pp. 7-16.
50. R.W. Picard, Content access for image/video coding: "the fourth criterion", Technical Report 295, MIT Media Lab: Perceptual Computing Section, 1994.
51. Progressive bi-level image compression, Recommendation T.82, ITU-T, March 1993.
52. K.H. Rosen, Discrete Mathematics and its Applications, McGraw-Hill, New York, 1991.
53. A. Rosenfeld, "Digital straight line segments", IEEE Trans. Comput., Vol. 23, No. 12, December 1974, pp. 1264-1269.
54. P. Saint-Marc, H. Rom and G. Medioni, "B-spline contour representation and symmetry detection", IEEE Trans. Pattern Anal. Mach. Intelligence, Vol. 15, No. 11, November 1993, pp. 1191-1197.
55. J. Serra, Image Analysis and Mathematical Morphology, Vol. I, Academic Press, San Diego, CA, 1993.
56. U. Shani, "Filling regions in binary raster images: A graphtheoretical approach", Comput. Graphics (SIGGRAPH'80 Proc.), Vol. 14, No. 3, July 1980, pp. 321-327.
57. Shape coding with an optimized morphological region description, Contribute COST211ter, Simulation Subgroup, SIM(92)23, U.C.L., February 1992.
58. Standardization of Group 3 facsimile apparatus for document transmission, Recommendation T.4, CCITT, 1980.
59. Technical description for MPEG-4 first round of test, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG95/0354, Toshiba, November 1995.
60. Video coding for low bitrate communication, Draft Recommendation H.263, ITU-T, December 1995.
61. J.Y.A. Wang and E.H. Adelson, "Representing moving images with layers", IEEE Trans. Image Processing, Vol. 3, No. 5, September 1994, pp. 625-638.
62. S. Watanabe, H. Saiga, H. Katata and H. Kusao, Binary shape coding based on hierarchical chain codes, Technical Description ISO/IEC JTC1/SC29/WG11 MPEG96/1045, Sharp Corporation, July 1996.
63. T.A. Welch, "A technique for high-performance data compression", IEEE Trans. Comput., June 1984, pp. 8-19.
64. C.A. Wüthrich and P. Stucki, ̈An algorithmic comparison between square-and hexagonal-based grids̈, CVGIP: Graphical Models Image Processing, Vol. 53, No. 4, July 1991, pp. 324-339.
65. J. Ziv and A. Lempel, ̈A universal algorithm for sequential data compression̈, IEEE Trans. Inform. Theory, Vol. IT-23, No. 3, May 1977, pp. 337-343.