Download - Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002
![Page 1: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/1.jpg)
Tree-Structured MTree-Structured Method for LUT Inveethod for LUT Inverse Halftoningrse HalftoningIEEE Transactions on Image IEEE Transactions on Image
ProcessingProcessingJune 2002 June 2002
![Page 2: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/2.jpg)
OutlineOutline• Introduction
– Halftoning– Inverse halftoning
• Tree-Structured Method• Result
![Page 3: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/3.jpg)
IntroductionIntroduction• Halftone
– A technique to convert a continuous-toe image into a binary image
![Page 4: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/4.jpg)
IntroductionIntroduction• Halftone
– Simple Thresholding– Ordered Dither
![Page 5: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/5.jpg)
IntroducitonIntroduciton• Halftone
– Error Diffusion
![Page 6: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/6.jpg)
IntroductionIntroduction• Inverse Halftone
– Reconstructing a continuous-tone image from its halftoned version
![Page 7: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/7.jpg)
IntroductionIntroduction• Inverse Halftone
– Low pass filter– LUT(Look Up Table)
• Depending upon the distribution of pixels in the template of the pixel
![Page 8: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/8.jpg)
Tree-Structured LUT(TLUT)Tree-Structured LUT(TLUT)• LUT:
– Require large memory space• 16-pix template: 2^16 = 64Kbytes
• TLUT:– Take advantage of nonexistent patterns
and reduce storage– Compressed version of LUT
![Page 9: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/9.jpg)
TLUTTLUT• Small template will be used to get a
crude inverse halftone• Refined by adaptively adding pixels
to the template• Adaptive pixels will be placed in a
tree structure
![Page 10: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/10.jpg)
Tree StructureTree Structure• Each tree node is either split further or a leaf
– Nodes are split to refine contone value– Leaf stores a contone value
![Page 11: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/11.jpg)
Initial template
…
32 個(0,1) (1,1)
![Page 12: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/12.jpg)
Designing the tree structureDesigning the tree structure• 1. the initial template of size a
should be chosen from a neighborhood of the current pixel
– Generate initial 2^a tree leaves
![Page 13: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/13.jpg)
Template SelectionTemplate Selection– Assume that we have P images which have sizes x1*y1, x2*y2, … , xp*yp– Continuous tone images Di(n1, n2) and halftone images Hi(n1, n2), i=1, 2, …, P, (n1, n2) denote the cell location
![Page 14: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/14.jpg)
![Page 15: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/15.jpg)
![Page 16: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/16.jpg)
Designing the tree structureDesigning the tree structure• 2.add leaf using MSE
– 2.1 for each leaf t and for each pixel p in NL do the following: assume that the leaf t is split into two nodes with the additional pixel p. calculate the MSE of this tree structure ( )
– 2.2 find the leaf t0 and additional pixel p0 such that is minimum
– 2.3 update the tree structure by splitting the tree leaf t0 with the additional pixel p0
![Page 17: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/17.jpg)
Assigning Contone Values to TrAssigning Contone Values to Tree Leavesee Leaves• Find the tree leaves for each pixel in the training set using the inverse halftoning algorithm• Denote the set of contone values of pixels which have the same tree leaf t ans size at the value of the leaf:
![Page 18: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/18.jpg)
Inverse Halftone with Tree Inverse Halftone with Tree StructureStructure
• 1.Find a pattern inside the initial template of size.• 2. if node is a leaf, the contone value is stored in the node and assigned as the inverse halftone value• 3. if node is split into two, the location (i , j) of the additional pixel is stored in the node. Get the halftone value of the pixel which is (i , j) away from the current pixel, if this value is 0(1), then the left(right) node is assigned as current node. Goto step 2.
![Page 19: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/19.jpg)
Results: error diffused imagesResults: error diffused images
![Page 20: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/20.jpg)
![Page 21: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/21.jpg)
Results: clustered dot ordered Results: clustered dot ordered dithered imagesdithered images
![Page 22: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/22.jpg)
![Page 23: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/23.jpg)
Results: dipersed dot ordered dithResults: dipersed dot ordered dithered imagesered images
![Page 24: Tree-Structured Method for LUT Inverse Halftoning IEEE Transactions on Image Processing June 2002](https://reader035.vdocument.in/reader035/viewer/2022062401/5a4d1b217f8b9ab05999576f/html5/thumbnails/24.jpg)