New vertex-based binary shape coder for high coding efficiency

Signal Processing: Image Communication

Volumn 15, Issue 7, 2000, Pages 665-684

  Chung, Jae Won ^a   Lee, Jin Hak ^b   Moon, Joo Hee ^c   Kim, Jae Kyoon ^b  

^a Hynix Semiconductor Inc   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^c Sejong University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; ITERATIVE METHODS; STANDARDS;

BINARY SHAPE CODING; CHAIN CODING; CONTOUR CODING; ITERATED REFINEMENT METHOD (IRM); OBJECT-ADAPTIVE VERTEX ENCODING (OAVE); VERTEX ADJUSTMENT METHOD;

IMAGE CODING;

EID: 0033886198     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(99)00046-6     Document Type: Article

References (36)

1. Ansari N., Delp E.J. On detecting dominant points. Pattern Recognition. 24(5):1991;441-451.
2. 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 MPEG96/0565, Munich, January 1996.
3. J.-w. Chung, J.-h. Moon, J.-k. Kim, Shape information reduction based on contour prediction and shape coding type, ISO/IEC JTC1/SC29/WG11 MPEG95/0461, Dallas, November 1995.
4. J.-w. Chung, J.-h. Lee, J.-k. Kim, J.-h. Moon, Results of shape coding core experiment: S4a and S4h, ISO/IEC JTC1/SC29/WG11 MPEG96/1491, Maceio, November 1996.
5. J.G. Dunham, Optimum uniform piecewise linear approximation of planar curves, IEEE Trans. Pattern Anal. Machine Intell. 8 (1) (January 1986) 67-75.
6. T. Ebrahimi, MPEG-4 video verification model: A video encoding/decoding algorithm based on content representation, Signal Processing: Image Communication 9 (4) (May 1997) 367-384.
7. M. Eden, M. Kocher, On the performance of a contour coding algorithm in the context of image coding. Part 1: Contour segment coding, Signal Processing 8 (4) (July 1985) 381-386.
8. H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. Electron. Comput. 10 (June 1961) 260-268.
9. P. Gerken, Object-based analysis-synthesis coding of image sequences at very low bit rates, IEEE Trans. Circuits Systems Video Technol. 4 (June 1994) 228-235.
10. P. Gerken, Comparison of different error criteria for shape coding, ISO/IEC JTC1/SC29/WG11 MPEG96/0697, Firenze, March 1996.
11. C. Gu, M. Kunt, Contour simplification and motion compensated coding, Signal Processing: Image Communication 7 (4-6) (November 1995) 279-296.
12. Hill F.S. Jr. Computer Graphics. 1990;Macmillan Publishing Company, New York, NY.
13. M. Hötter, Object-oriented analysis-synthesis coding based on moving two-dimensional objects, Signal Processing: Image Communication 2 (4) (December 1990) 409-428.
14. C. Jordan, T. Ebrahimi, Inherently progressive polygonal contour coding, ISO/IEC JTC1/SC29/WG11 MPEG97/1607, Sevilla, February 1997.
15. C. Jordan, T. Ebrahimi, Scalable vertex-based shape coding - S4h results, ISO/IEC JTC1/SC29/WG11 MPEG97/2034, Bristol, April 1997.
16. C. Jordan, T. Ebrahimi, M. Kunt, Progressive content-based shape compression for retrieval of binary images, Comp. Vision Image Understanding 71 (2) (August 1998) 198-212.
17. A.K. Katsaggelos, L.P. Kondi, F.W. Meier, J. Ostermann, G.M. Schuster, MPEG-4 and rate-distortion-based shape-coding techniques, Proc. IEEE 86 (6) (June 1998) 1126-1154.
18. J.-H. Kim, J.-L. Kim, C.-S. Park, H.-M. Jung, H.-S. Kim, Contour coding using DST (discrete sine transform), in: Proceedings International Workshop on Coding Techniques for Very Low Bit-rate Video, Tokyo, paper no. C-1, November 1995.
19. J.-R. Kim, J.-i. Kim, J.-T. Lim, D.-D. Hwang, J.-H. Kim, H.-S. Kim, K.-H. Chang, Daewoo algorithm for object scalability, ISO/IEC JTC1/SC29/WG11 MPEG96/0554, Munich, January 1996.
20. J.-H. Kim, J.-i. Kim, S.-H. Lee, K.-H. Chang, Results of core experiment S4 - vertex based algorithm, ISO/IEC JTC1/SC29/WG11 MPEG97/1724, Sevilla, February 1997.
21. R. Koenen, F. Pereira, L. Chiariglione, MPEG-4: Context and objectives, Signal Processing: Image Communication 9 (4) (May 1997) 295-304.
22. J.-h. Lee, J.-w. Chung, S.-h. Lee, J.-h. Moon, J.-k. Kim, Complexity and robustness of vertex based shape coding, in: Proceedings of Mobile and Multimedia Communication, MoMuC'97, Seoul, September 1997.
23. C. Lu, J.G. Dunham, Highly efficient coding schemes for contour lines based on chain code representations, IEEE Trans. Commun. 39 (10) (October 1991) 1511-1514.
24. F. Marques, J. Saulead, A. Gasull, Shape and location coding for contour image, in: Proceedings on Picture Coding Symposium, PCS93, paper no. 18-6, Lausanne, Switzerland, March 1993.
25. MPEG Video Group, Description of core experiments on shape coding in MPEG-4 video, ISO/IEC JTC1/SC29/WG11 N1326, Tampere, July 1996.
26. MPEG Video Group, Description of core experiments on shape coding in MPEG-4 video, ISO/IEC JTC1/SC29/WG11 N1382, Chicago, September 1996.
27. MPEG Video Group, MPEG-4 Video Verification Model Version 11.0, ISO/IEC JTC1/SC29/WG11 N2172, Tokyo, March 1998.
28. K.J. O'Connell, S4 vertex coding results and comparison to VM, ISO/IEC JTC1/SC29/WG11 MPEG96/1135, Tampere, July 1996.
29. K.J. O'Connell, Object-adaptive vertex-based shape coding method, IEEE Trans. Circuits Systems Video Technol. 2 (1) (February 1997) 251-255.
30. K.J. O'Connell, P. Gerken, C. Le Buhan, J.-i. Kim, Error resilient vertex-based(S4h) shape coding description, ISO/IEC JTC1/SC29/WG11 MPEG97/1963, Bristol, April 1997.
31. J. Ostermann, Report on the Ad Hoc Group on evaluation of tools for non tested functionalities of video submissions for MPEG-4, ISO/IEC JTC1/SC29/WG11 MPEG95/0488, Dallas, November 1995.
32. R. Qian, M. Sezan, Methods for vertex-based scalable shape coding, ISO/IEC JTC1/SC29/WG11 MPEG97/1905, Bristol, April 1997.
33. Rosenfeld A., Kak A.C. Digital Picture Processing. 1982;Academic Press, New York.
34. G.M. Schuster, A.K. Katsaggelos, An optimal polygonal boundary encoding scheme in the rate-distortion sense, IEEE Trans. Image Process. 7 (1) (January 1998) 13-26.
35. C.-h. Teh, R.T. Chin, On the detection of dominant points on digital curves, IEEE Trans. Pattern Anal. Mach. Intell. 11 (8) (August 1989) 859-872.
36. H. Witten, R.M. Neal, J.G. Cleary, Arithmetic coding for data compression, Commun. ACM 30 (6) (June 1987) 520-540.