| Binary halftone image resolution increasing by decision tree learning. | |
| | |
MedLine Citation:
|
PMID: 15326855 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
This paper presents a new, accurate, and efficient technique to increase the spatial resolution of binary halftone images. It makes use of a machine learning process to automatically design a zoom operator starting from pairs of input-output sample images. To accurately zoom a halftone image, a large window and large sample images are required. Unfortunately, in this case, the execution time required by most of the previous techniques may be prohibitive. The new solution overcomes this difficulty by using decision tree (DT) learning. Original DT learning is modified to obtain a more efficient technique (WZDT learning). It is useful to know, a priori, sample complexity (the number of training samples needed to obtain, with probability 1 - delta, an operator with accuracy epsilon): we use the probably approximately correct (PAC) learning theory to compute the sample complexity. Since the PAC theory usually yields an overestimated sample complexity, statistical estimation is used to evaluate, a posteriori, a tight error bound. Statistical estimation is also used to choose an appropriate window and to show that DT learning has good inductive bias. The new technique is more accurate than a zooming method based on simple inverse halftoning techniques. The quality of the proposed solution is very close to the theoretical optimal obtainable quality for a neighborhood-based zooming process using the Hamming distance to quantify the error. |
| | |
Authors:
|
Hae Yong Kim |
Related Documents
:
|
10895635 - Implementation of an oral and maxillofacial radiology image management and communicatio... 22473805 - Anatomical basis of sun compass navigation i: the general layout of the monarch butterf... 2488145 - Image management and communication in patient care: perspectives on implementation and ... 14643205 - Iplt--image processing library and toolkit for the electron microscopy community. 3354855 - Structural changes in nuclear chromatin in rat pituitary after chronic stress of low in... 15366095 - Siren call of metaphor: subverting the proper task of neuroscience. |
Publication Detail:
|
Type: Comparative Study; Evaluation Studies; Journal Article; Research Support, Non-U.S. Gov't; Validation Studies |
Journal Detail:
|
Title: IEEE transactions on image processing : a publication of the IEEE Signal Processing Society Volume: 13 ISSN: 1057-7149 ISO Abbreviation: IEEE Trans Image Process Publication Date: 2004 Aug |
Date Detail:
|
Created Date: 2004-08-25 Completed Date: 2004-09-14 Revised Date: 2006-11-15 |
Medline Journal Info:
|
Nlm Unique ID: 9886191 Medline TA: IEEE Trans Image Process Country: United States |
Other Details:
|
Languages: eng Pagination: 1136-46 Citation Subset: IM |
Affiliation:
|
Departamento de Engenharia de Sistemas Eletrônicos, Escola Politécnica, Universidade de São Paulo, 05508-900, São Paulo, Brazil. hae@lps.usp.br |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Algorithms* Artificial Intelligence Decision Trees* Image Enhancement / methods* Image Interpretation, Computer-Assisted / methods* Likelihood Functions Models, Statistical Pattern Recognition, Automated Reproducibility of Results Sensitivity and Specificity Signal Processing, Computer-Assisted* Subtraction Technique* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Improved Poisson intensity estimation: denoising application using Poisson data.
Next Document: Reversible watermark using the difference expansion of a generalized integer transform.