The structure and number of global roundings of a graph
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Combinatorial and geometric problems related to digital halftoning
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Hi-index | 0.00 |
Motivated by a digital halftoning application to convert a continuous-tone image into a binary image, we discusses how to round a [0, 1]-valued matrix into a 0, 1 binary matrix achieving lowdi screpancy with respect to the family of all 2脳2 square submatrices (or regions). A trivial upper bound of the discrepancy is 2 and the known lower bound is 1. In this paper we shall show howto achieve a new upper bound 5/3 using a newpro of technique based on modified graph matching.