A Parallel Algorithm for Inverse Halftoning and its Hardware
Lookup Table (LUT) method for inverse halftoning is computation less, fast and also yields goods results. This paper proposes a parallel algorithm for inverse halftoning by parallelizing the LUT method of inverse halftoning. The LUT method for inverse halftoning is parallelized by dividing the singl...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/16/1/J_Siddiqui_AJSE_December2006.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513383431143424 |
|---|---|
| author | Siddiqi, Umair F. |
| author2 | Sait, Sadiq M. unknown |
| author2_role | author author |
| author_facet | Siddiqi, Umair F. Sait, Sadiq M. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Siddiqi, Umair F. Sait, Sadiq M. unknown |
| dc.date.none.fl_str_mv | 2006-12-01 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/16/1/J_Siddiqui_AJSE_December2006.pdf (2006) A Parallel Algorithm for Inverse Halftoning and its Hardware. Arabian Journal of Science and Engineering (AJSE) Submitted Dec 2006. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/16/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Lookup Table (LUT) method for inverse halftoning is computation less, fast and also yields goods results. This paper proposes a parallel algorithm for inverse halftoning by parallelizing the LUT method of inverse halftoning. The LUT method for inverse halftoning is parallelized by dividing the single Look-Up Table of LUT method for inverse halftoning into many smaller Look-up Tables (sLUTs). In the parallel algorithm up-to four pixels can be fetched from the halftone image concurrently and go to their separate smaller Look-Up Tables (sLUT) from where each template fetches its inverse halftone value independent to other pixels. The parallelization can increase the speed of inverse halftoning by up-to 4 times while the total entries in all smaller Look-Up Tables (sLUTs) remains equal to the entries in the single LUT of LUT method for inverse halftoning. Some degradation in image quality is noticed due to parallelization. The complete implementation of the method takes two CPLD devices with external content addressable memories (CAM) and static RAMs to store sLUTs. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_e446cafc716cb41a68266e4427a7324c |
| identifier_str_mv | (2006) A Parallel Algorithm for Inverse Halftoning and its Hardware. Arabian Journal of Science and Engineering (AJSE) Submitted Dec 2006. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::16 |
| publishDate | 2006 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A Parallel Algorithm for Inverse Halftoning and its HardwareSiddiqi, Umair F.Sait, Sadiq M.unknownComputerLookup Table (LUT) method for inverse halftoning is computation less, fast and also yields goods results. This paper proposes a parallel algorithm for inverse halftoning by parallelizing the LUT method of inverse halftoning. The LUT method for inverse halftoning is parallelized by dividing the single Look-Up Table of LUT method for inverse halftoning into many smaller Look-up Tables (sLUTs). In the parallel algorithm up-to four pixels can be fetched from the halftone image concurrently and go to their separate smaller Look-Up Tables (sLUT) from where each template fetches its inverse halftone value independent to other pixels. The parallelization can increase the speed of inverse halftoning by up-to 4 times while the total entries in all smaller Look-Up Tables (sLUTs) remains equal to the entries in the single LUT of LUT method for inverse halftoning. Some degradation in image quality is noticed due to parallelization. The complete implementation of the method takes two CPLD devices with external content addressable memories (CAM) and static RAMs to store sLUTs.2006-12-012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/16/1/J_Siddiqui_AJSE_December2006.pdf (2006) A Parallel Algorithm for Inverse Halftoning and its Hardware. Arabian Journal of Science and Engineering (AJSE) Submitted Dec 2006. enhttps://eprints.kfupm.edu.sa/id/eprint/16/info:eu-repo/semantics/openAccessoai::162019-11-01T13:21:54Z |
| spellingShingle | A Parallel Algorithm for Inverse Halftoning and its Hardware Siddiqi, Umair F. Computer |
| status_str | publishedVersion |
| title | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| title_full | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| title_fullStr | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| title_full_unstemmed | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| title_short | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| title_sort | A Parallel Algorithm for Inverse Halftoning and its Hardware |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/16/1/J_Siddiqui_AJSE_December2006.pdf |