Mathematical Models of Graphics

Publisher Summary This chapter reviews some mathematical models for graphics as data sources and the interplay between these models and coding schemes. Graphics include the following three classes of images: (1) images that are nominally two tone, (2) binary images derived from continuous-tone images, (3) and binary images created in some continuous-tone image coding schemes. A majority of the current efficient coding schemes for two-tone images are based directly or indirectly on the concept of transmitting contours or boundary points. The chapter also discusses the application of contour tracing, for which one needs to store the entire image at the transmitting and the receiving end. The most optimal and efficient way of coding uses the idea of pattern recognition. This is particularly appealing in the case of typewritten and printed matter. An important comparison one can make among the various coding schemes is how their compression factors depend on image resolution or sampling density.