A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes
The core contribution of this paper is to introduce a general neat scheme based on soft vector clustering for the dithering of multidimensional signals that works in any space of arbitrary dimensionality, on arbitrary number and distribution of quantization centroids, and with a computable and contr...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2014-07-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157813000943 |
| _version_ | 1811208750147567616 |
|---|---|
| author | Mohamed Attia Waleed Nazih Mohamed Al-Badrashiny Hamed Elsimary |
| author_facet | Mohamed Attia Waleed Nazih Mohamed Al-Badrashiny Hamed Elsimary |
| author_sort | Mohamed Attia |
| collection | DOAJ |
| description | The core contribution of this paper is to introduce a general neat scheme based on soft vector clustering for the dithering of multidimensional signals that works in any space of arbitrary dimensionality, on arbitrary number and distribution of quantization centroids, and with a computable and controllable quantization noise. Dithering upon the digitization of one-dimensional and multi-dimensional signals disperses the quantization noise over the frequency domain which renders it less perceptible by signal processing systems including the human cognitive ones, so it has a very beneficial impact on vital domains such as communications, control, machine-learning, etc. Our extensive surveys have concluded that the published literature is missing such a neat dithering scheme. It is very desirable and insightful to visualize the behavior of our multidimensional dithering scheme; especially the dispersion of quantization noise over the frequency domain. In general, such visualization would be quite hard to achieve and perceive by the reader unless the target multidimensional signal itself is directly perceivable by humans. So, we chose to apply our multidimensional dithering scheme upon encoding true-color images – that are 3D signals – with palettes of limited sets of colors to show how it minimizes the visual distortions – esp. contouring effect – in the encoded images. |
| first_indexed | 2024-04-12T04:26:56Z |
| format | Article |
| id | doaj.art-9e9ffb316ee84eb8832e60020b5bdc49 |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-12T04:26:56Z |
| publishDate | 2014-07-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-9e9ffb316ee84eb8832e60020b5bdc492022-12-22T03:48:03ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782014-07-0126220221710.1016/j.jksuci.2013.12.002A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettesMohamed Attia0Waleed Nazih1Mohamed Al-Badrashiny2Hamed Elsimary3The Engineering Company for the Development of Computer Systems, RDI, Giza, EgyptCollege of Computer Engineering and Sciences, Salman bin Abdulaziz University, AlKharj, Saudi ArabiaKing Abdul-Aziz City for Science and Technology (KACST), Riyadh, Saudi ArabiaCollege of Computer Engineering and Sciences, Salman bin Abdulaziz University, AlKharj, Saudi ArabiaThe core contribution of this paper is to introduce a general neat scheme based on soft vector clustering for the dithering of multidimensional signals that works in any space of arbitrary dimensionality, on arbitrary number and distribution of quantization centroids, and with a computable and controllable quantization noise. Dithering upon the digitization of one-dimensional and multi-dimensional signals disperses the quantization noise over the frequency domain which renders it less perceptible by signal processing systems including the human cognitive ones, so it has a very beneficial impact on vital domains such as communications, control, machine-learning, etc. Our extensive surveys have concluded that the published literature is missing such a neat dithering scheme. It is very desirable and insightful to visualize the behavior of our multidimensional dithering scheme; especially the dispersion of quantization noise over the frequency domain. In general, such visualization would be quite hard to achieve and perceive by the reader unless the target multidimensional signal itself is directly perceivable by humans. So, we chose to apply our multidimensional dithering scheme upon encoding true-color images – that are 3D signals – with palettes of limited sets of colors to show how it minimizes the visual distortions – esp. contouring effect – in the encoded images.http://www.sciencedirect.com/science/article/pii/S1319157813000943Digital signal processingDigital image processingDitheringMultidimensional signalsQuantization noiseSoft vector clustering |
| spellingShingle | Mohamed Attia Waleed Nazih Mohamed Al-Badrashiny Hamed Elsimary A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes Journal of King Saud University: Computer and Information Sciences Digital signal processing Digital image processing Dithering Multidimensional signals Quantization noise Soft vector clustering |
| title | A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes |
| title_full | A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes |
| title_fullStr | A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes |
| title_full_unstemmed | A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes |
| title_short | A General scheme for dithering multidimensional signals, and a visual instance of encoding images with limited palettes |
| title_sort | general scheme for dithering multidimensional signals and a visual instance of encoding images with limited palettes |
| topic | Digital signal processing Digital image processing Dithering Multidimensional signals Quantization noise Soft vector clustering |
| url | http://www.sciencedirect.com/science/article/pii/S1319157813000943 |
| work_keys_str_mv | AT mohamedattia ageneralschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT waleednazih ageneralschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT mohamedalbadrashiny ageneralschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT hamedelsimary ageneralschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT mohamedattia generalschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT waleednazih generalschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT mohamedalbadrashiny generalschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes AT hamedelsimary generalschemeforditheringmultidimensionalsignalsandavisualinstanceofencodingimageswithlimitedpalettes |