loading...
A Unified Approach to the Change of Resolution: Space and Gray-Level
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.192468July 1989 (vol. 11 no. 7) pp. 739-742
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
S. Peleg, M. Werman, H. Rom, "A Unified Approach to the Change of Resolution: Space and Gray-Level," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 739-742, July, 1989.
 
 
BibTex
x
 
@article{ 10.1109/34.192468,
author = {S. Peleg and M. Werman and H. Rom},
title = {A Unified Approach to the Change of Resolution: Space and Gray-Level},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {11},
number = {7},
issn = {0162-8828},
year = {1989},
pages = {739-742},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.192468},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - A Unified Approach to the Change of Resolution: Space and Gray-Level
IS - 7
SN - 0162-8828
SP739
EP742
EPD - 739-742
A1 - S. Peleg,
A1 - M. Werman,
A1 - H. Rom,
PY - 1989
KW - graph theory; computer vision; resolution change; gray-tone image; half-tone image; spatial resampling; gray-level requantization; computer vision; graph theory
VL - 11
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 

It is shown that by defining a suitable measure for the comparison of images, changes in resolution can be treated with the same tool as changes in color resolution. A gray-tone image, for example, can be compared to a half-tone image having only two colors (black and white), but of higher spatial resolution. A graph-theoretical definition of the basic measure used is introduced. This is followed by application to spatial resampling and gray-level requantization. This results in a hybrid treatment of resolution, and the possibility of trading spatial for gray-level resolution and vice versa.

[1] 739M. Ben-Or, "Lower bounds for algebraic computation trees," inProc. 15th ACM Symp. Theory Comput., Boston, MA, 1983, pp. 80- 86.
[2] R. E. Crochiere and L. R. Rabiner,Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[3] M. Werman and S. Peleg, "Halftoning as optimal quantization," inProc. Eighth Int. Conf. Pattern Recog., Paris, France, Oct. 1986, pp. 1114-1116.
[4] C. H. Papadimitriou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[5] S. Peleg, O. Federbusch, and R. Hummel, "Custom-made pyramids," inParallel Computer Vision, L. Uhr, Ed. New York: Academic, 1987, pp. 125-146.
[6] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[7] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[8] A. Rosenfeld,Multiresolution Image Processing and Applications. New York: Springer Verlag, 1984.
[9] K. J. Supowit and E. M. Reingold, "Divide and conquer heuristics for minimum weighted matching," vol. 12, 1983.
[10] M. Werman, S. Peleg, and A. Rosenfeld, "A distance metric for multidimensional histograms,"Comput. Vision, Graph., Image Processing, vol. 32, pp. 328-336, Dec. 1985.
[11] M. Werman, "A distance measure for the comparison of pictures and shapes," Ph.D. dissertation, The Hebrew Univ. Jerusalem, 1986.

Index Terms:
graph theory; computer vision; resolution change; gray-tone image; half-tone image; spatial resampling; gray-level requantization; computer vision; graph theory
Citation:
S. Peleg, M. Werman, H. Rom, "A Unified Approach to the Change of Resolution: Space and Gray-Level," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 739-742, July 1989, doi:10.1109/34.192468
Usage of this product signifies your acceptance of the Terms of Use.