Published online by Cambridge University Press: 06 July 2010
When an analog signal is transformed to a digital one, it is necessary to limit the representation to a fixed number of bits. This chapter discusses the best way to distribute those bits across the range of possible values. The quantization problem is no different in two dimensions than in one dimension. The first task of quantization is the definition of the term “best.” This task requires not only the definition of an error metric, e.g., mean square error, but also the definition of the space in which the error is measured. The choice of the appropriate space is determined by the physical properties of the image that is being digitized, as well as the intent of the user of the digital data.
Most mathematically based quantization schemes use the mean square error as the error metric because of the ease of analytical manipulation. Since the eye is not a mean square error detector, quantizing for minimum mean square error (MMSE) is not usually visually optimal. However, such quantization rarely results in unacceptable images if an appropriate space is chosen for the quantization. Subjective quantization schemes are common and are often implemented using a look-up table (LUT).
We will first briefly consider the selection of an appropriate space for the image data. After a space is chosen, mathematically optimum quantization can be obtained by use of the MMSE criterion. We will show how to use this for both monochrome and color images.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.