Digital Picture Processing, Volume 1

The rapid rate at which the field of digital picture processing has grown in the past five years had necessitated extensive revisions and the introduction of topics not found in the original edition. Table of Contents Introduction. Mathematical Preliminaries. Visual Perception. Digitization. Compression. Enhancement. Restoration. Reconstruction. Index.

[1]  Durga P. Panda,et al.  Image restoration and enhancement , 1976 .

[2]  F. R. D. Velasco,et al.  Some new image smoothing techniques , 1979 .

[3]  Shi-Kuo Chang,et al.  Optimal histogram matching by monotone gray level transformation , 1978, CACM.

[4]  D. Mackay,et al.  Rotation Technique in Electron Microscopy of Viruses , 1965, Science.

[5]  M. Ekstrom,et al.  Two-dimensional spectral factorization with applications in recursive digital filtering , 1976 .

[6]  P. Jansson.  Method for Determining the Response Function of a High-Resolution Infrared Spectrometer* , 1970 .

[7]  Richard Gordon,et al.  Reconstruction of pictures from their projections , 1971, CACM.

[8]  Thomas S. Huang.  PCM picture transmission , 1965, IEEE Spectrum.

[9]  S. Twomey.  The application of numerical filtering to the solution of integral equations encountered in indirect sensing measurements , 1965 .

[10]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[11]  Bernard M. Smith.  Instantaneous companding of quantized signals , 1957 .

[12]  Stephen J. Wernecke,et al.  Maximum Entropy Image Reconstruction , 1977, IEEE Transactions on Computers.

[13]  T. H. James,et al.  The theory of the photographic process. , 1966 .

[14]  Jr. Thomas G. Stockham,et al.  Image processing in the context of a visual model , 1972 .

[15]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[16]  Jr. J. L. Brown.  Mean Square Truncation Error in Series Expansions of Random Functions , 1960 .

[17]  Lily Wang,et al.  Cross-Section Reconstruction with a Fan-Beam Scanning Geometry , 1977, IEEE Transactions on Computers.

[18]  Y. S. Kwoh,et al.  A generalized |ω|-filter for 3-D reconstruction , 1977, IEEE Transactions on Nuclear Science.

[19]  E. Guillemin.  The mathematics of circuit analysis , 1965 .

[20]  T A Iinuma,et al.  Correction functions for optimizing the reconstructed image in transverse section scan. , 1975, Physics in medicine and biology.

[21]  Harry C. Andrews,et al.  A posteriori method of image restoration , 1979 .

[22]  B. R. Hunt,et al.  The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer , 1973, IEEE Transactions on Computers.

[23]  B. Hunt.  Deconvolution of linear systems by constrained regression and its relationship to the Wiener theory , 1972 .

[24]  A. Cormack.  Representation of a Function by Its Line Integrals, with Some Radiological Applications , 1963 .

[25]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[26]  Lawrence G. Roberts,et al.  Picture coding using pseudo-random noise , 1962, IRE Trans. Inf. Theory.

[27]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[28]  T. Peters,et al.  Computed Tomography with Fan Beam Geometry , 1977, Journal of computer assisted tomography.

[29]  G. M. Roe.  Quantizing for minimum distortion (Corresp.) , 1964, IEEE Transactions on Information Theory.

[30]  B. Roy Frieden.  Image restoration by discrete convolution of minimal length , 1974 .

[31]  Werner Frei,et al.  Image Enhancement by Histogram Hyperbolization , 1977 .

[32]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[33]  R. Gordon,et al.  ART and the ribosome: a preliminary report on the three-dimensional structure of individual ribosomes determined by an algebraic reconstruction technique. , 1970, Journal of theoretical biology.

[34]  A. Lent,et al.  ART: Mathematics and applications a report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques , 1973 .

[35]  W. G. Scholes,et al.  Television coding using two-dimensional spatial prediction , 1971 .

[36]  B. Lippel,et al.  The Effect of Dither on Luminance Quantization of Pictures , 1971 .

[37]  Michel M. Ter-Pogossian,et al.  The physical aspects of diagnostic radiology , 1967 .

[38]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[39]  T. Budinger,et al.  Three-dimensional reconstruction in nuclear medicine emission imaging , 1974 .

[40]  C. H. Graham,et al.  Vision and visual perception , 1965 .

[41]  P. Dreike,et al.  Convolution reconstruction of fan beam projections , 1976 .

[42]  G. Herman,et al.  Three-dimensional reconstruction from projections: a review of algorithms. , 1974, International review of cytology.

[43]  P. Keating.  More accurate interpolation using discrete Fourier transforms , 1978 .

[44]  A. Papoulis,et al.  The Fourier Integral and Its Applications , 1963 .

[45]  D. Slepian.  Restoration of photographs blurred by image motion , 1967 .

[46]  G. Buck,et al.  Resolution limitations of a finite aperture , 1967 .

[47]  Martin J. Lahart.  Local image restoration by a least-squares method , 1979 .

[48]  Nasser E. Nahi,et al.  Estimation Theory and Applications , 1969 .

[49]  S. Twomey,et al.  On the Numerical Solution of Fredholm Integral Equations of the First Kind by the Inversion of the Linear System Produced by Quadrature , 1963, JACM.

[50]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[51]  A. W. Lohmann,et al.  Space-Variant Image Formation* , 1965 .

[52]  D. Falconer.  Image Enhancement and Film-grain Noise , 1970 .

[53]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

[54]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.

[55]  P. D. Rowley,et al.  Quantitative interpretation of three- dimensional weakly refractive phase objects using holographic interferometry , 1969 .

[56]  J. L. Harris,et al.  Image Evaluation and Restoration , 1966 .

[57]  Eugene Wong,et al.  Stochastic processes in information and dynamical systems , 1979 .

[58]  H. R. Sellner,et al.  The Effect of Channel Errors in the Differential Pulse-Code-Modulation Transmission of Sampled Imagery , 1971 .

[59]  D. Panda,et al.  Recursive least squares smoothing of noise in images , 1977 .

[60]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[61]  D. Fried.  Limiting Resolution Looking Down Through the Atmosphere , 1966 .

[62]  B. Roy Frieden,et al.  Band-Unlimited Reconstruction of Optical Objects and Spectra* , 1967 .

[63]  B. Frieden.  Restoring with maximum likelihood and maximum entropy. , 1972, Journal of the Optical Society of America.

[64]  William K. Pratt,et al.  Generalized Wiener Filtering Computation Techniques , 1972, IEEE Transactions on Computers.

[65]  G. Weiss,et al.  A new approach to interpolation in computed tomography. , 1978, Journal of computer assisted tomography.

[66]  H. J. Trussell.  Fast algorithm for noise smoothing based on a subjective criterion , 1977 .

[67]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[68]  Robert A. Hummel,et al.  Image Enhancement by Histogram transformation , 1975 .

[69]  Anil K. Jain,et al.  Image Restoration, Modelling, and Reduction of Dimensionality , 1974, IEEE Transactions on Computers.

[70]  L S Kovasznay,et al.  Processing of Two-Dimensional Patterns by Scanning Techniques. , 1953, Science.

[71]  Alexander A. Sawchuk,et al.  Space-variant image restoration by coordinate transformations* , 1974 .

[72]  R. M. Lewitt.  Ultra - Fast Convolution Approximations for Computerized Tomography , 1979, IEEE Transactions on Nuclear Science.

[73]  Alberto Martelli,et al.  Optimal Smoothing in Picture Processing: An Application to Fingerprints , 1971, IFIP Congress.

[74]  N. Nahi.  Role of recursive estimation in statistical image enhancement , 1972 .

[75]  ROGER C. WOOD,et al.  On optimum quantization , 1969, IEEE Trans. Inf. Theory.

[76]  Laveen N. Kanal,et al.  Classification of binary random patterns , 1965, IEEE Trans. Inf. Theory.

[77]  T M Cannon,et al.  Comparison of image restoration methods. , 1978, Applied optics.

[78]  H. H. Hopkins.  Interferometric Methods for the Study of Diffraction Images , 1955 .

[79]  H. H. Hopkins.  The frequency response of a defocused optical system , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[80]  H. Trussell.  The relationship between image restoration by the maximum a posteriori method and a maximum entropy method , 1980 .

[81]  P. Jansson,et al.  Resolution Enhancement of Spectra , 1970 .

[82]  L. Zusne.  Visual perception of form , 1970 .

[83]  Ronald N. Bracewell,et al.  Image reconstruction over a finite field of view , 1975 .

[84]  J. Goodman.  Introduction to Fourier optics , 1969 .

[85]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[86]  H. Thiry.  Some Qualitative and Quantitative Results on Spatial Filtering of Granularity , 1964 .

[87]  Ernest L. Hall,et al.  A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images , 1971, IEEE Transactions on Computers.

[88]  Berthold K. P. Horn.  Density reconstruction using arbitrary ray-sampling schemes , 1978 .

[89]  Thomas S. Huang,et al.  Image enhancement: A review , 1969 .

[90]  B. Roy Frieden,et al.  Restoring with Maximum Entropy, II: Superresolution of Photographs of Diffraction-Blurred Impulses* , 1972 .

[91]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[92]  J. L. Harris,et al.  Diffraction and Resolving Power , 1964 .

[93]  H. A. Smith.  Improvement of the Resolution of a Linear Scanning Device , 1966 .

[94]  A. Kak,et al.  Constrained least squares filtering , 1977 .

[95]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[96]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[97]  Ernest L. Hall,et al.  Computer Image Processing and Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[98]  P. Stokseth.  Properties of a Defocused Optical System , 1969 .

[99]  A. Sawchuk.  Space-variant image motion degradation and restoration , 1972 .

[100]  C M Vest,et al.  Reconstruction of three-dimensional refractive index fields from multidirectional interferometric data. , 1973, Applied optics.

[101]  Elliot S. Blackman.  Recovery Of System Transfer Functions From Noisy Photographic Records , 1969, Other Conferences.

[102]  L. O. Hendeberg,et al.  Experimental Transfer Characteristics of Image Motion and Air Conditions in Aerial Photography , 1963 .

[103]  K. Knox.  Image retrieval from astronomical speckle patterns , 1976 .

[104]  A. C. Riddle,et al.  Inversion of Fan-Beam Scans in Radio Astronomy , 1967 .

[105]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[106]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[107]  Azriel Rosenfeld,et al.  Gray-Level Manipulation Experiments for Texture Analysis , 1973, IEEE Trans. Syst. Man Cybern..

[108]  F. X. Bostick,et al.  An Iterative Technique for Determining Inverse Filters , 1968 .

[109]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[110]  Clare McGillem,et al.  Optimum Constrained Image Restoration Filters , 1977, IEEE Transactions on Aerospace and Electronic Systems.

[111]  C. Cherry,et al.  An experimental study of the possible bandwidth compression of visual image signals , 1963 .

[112]  C. Helstrom.  Image Restoration by the Method of Least Squares , 1967 .

[113]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[114]  A. Habibi.  Two-dimensional Bayesian estimate of images , 1972 .

[115]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[116]  R. Hufnagel,et al.  Modulation Transfer Function Associated with Image Transmission through Turbulent Media , 1964 .

[117]  M. A. Berkovitz.  Edge Gradient Analysis Otf Accuracy Study , 1968, Other Conferences.

[118]  K. Tanabe.  Projection method for solving a singular system of linear equations and its applications , 1971 .

[119]  Z. L. Budrikis,et al.  Visual fidelity criterion and modeling , 1972 .

[120]  C. McGillem,et al.  Image restoration filters based on a 1-0 weighting over the domain of support of the PSF , 1979 .

[121]  R. Bracewell.  Strip Integration in Radio Astronomy , 1956 .

[122]  K. A. Dines,et al.  Ultrasonic Attenuation Tomography of Soft Tissues , 1979 .

[123]  O. Tretiak.  Noise limitations in X-ray computed tomography. , 1978, Journal of computer assisted tomography.

[124]  C. Watari.  A generalization of Haar functions , 1956 .

[125]  Avinash C. Kak,et al.  Design Constraints and Reconstruction Algorithms for Traverse-Continuous-Rotate CT Scanners , 1981, IEEE Transactions on Biomedical Engineering.

[126]  G. Herman,et al.  Fast Image Reconstruction Based on a Radon Inversion Formula Appropriate for Rapidly Collected Data , 1977 .

[127]  D. Fried.  Optical Resolution Through a Randomly Inhomogeneous Medium for Very Long and Very Short Exposures , 1966 .

[128]  R. Bracewell.  Two-dimensional Aerial Smoothing in Radio Astronomy , 1956 .

[129]  R. S. Norman.  Rotation Technique in Radially Symmetric Electron Micrographs: Mathematical Analysis , 1966, Science.

[130]  B E Saleh.  Trade off between resolution and noise in restoration by superposition of images. , 1974, Applied optics.

[131]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[132]  R. E. Graham,et al.  Snow removal-A noise-stripping process for picture signals , 1962, IRE Trans. Inf. Theory.

[133]  Hudai Dirilten,et al.  A Nonlinear Transformation for Digital Picture Processing , 1973, IEEE Transactions on Computers.

[134]  G T Herman,et al.  Resolution in ART. An experimental investigation of the resolving power of an algebraic picture reconstruction technique. , 1971, Journal of theoretical biology.

[135]  Michael G. Strintzis,et al.  Dynamic representation and recursive estimation of cyclic and two-dimensional processes , 1978 .

[136]  H. A. Luther,et al.  Applied numerical methods , 1969 .

[137]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[138]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[139]  Mischa Schwartz,et al.  Signal Processing: Discrete Spectral Analysis, Detection, and Estimation , 1975 .

[140]  R A Jones.  Accuracy test procedure for image evaluation techniques. , 1968, Applied optics.

[141]  W H OLDENDORF,et al.  Isolated flying spot detection of radiodensity discontinuities--displaying the internal structural pattern of a complex object. , 1961, IRE transactions on bio-medical electronics.

[142]  Peter C. Goldmark,et al.  A New Technique for Improving the Sharpness of Television Pictures , 1951, Proceedings of the IRE.

[143]  R. Lutomirski,et al.  THE MODULATION TRANSFER FUNCTION AND PHASE STRUCTURE FUNCTION OF AN OPTICAL WAVE IN A TURBULENT MEDIUM , 1969 .

[144]  S. Lang,et al.  An Introduction to Fourier Analysis and Generalised Functions , 1959 .

[145]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[146]  D. A. O'Handley,et al.  Recent developments in digital image processing at the image processing laboratory at the jet propulsion laboratory , 1972 .

[147]  H. Hammill,et al.  The Effects of Certain Approximations in Image Quality Evaluation From Edge Traces , 1970 .

[148]  Kemro Miyamoto.  II Wave Optics and Geometrical Optics in Optical Design , 1961 .

[149]  Thomas S. Huang,et al.  Inverse filtering for linear shift-variant imaging systems , 1972 .

[150]  M. Cannon.  Blind deconvolution of spatially invariant image blurs with phase , 1976 .

[151]  G. Alexits,et al.  Convergence Problems of Orthogonal Series. , 1961 .

[152]  C R Crawford,et al.  ALIASING ARTIFACTS IN COMPUTERIZED TOMOGRAPHY , 1979, Applied optics.

[153]  Kenneth L. Caspari,et al.  Computer techniques in image processing , 1972 .

[154]  O. J. Tretiak,et al.  Design considerations in PCM transmission of low-resolution monochrome still pictures , 1967 .

[155]  A. Haar.  Zur Theorie der orthogonalen Funktionensysteme , 1910 .

[156]  Johan Philip,et al.  Digital Image and Spectrum Restoration by Quadratic Programming and by Modified Fourier Transformation , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[157]  E. H. Linfoot.  Fourier Methods in Optical Image Evaluation , 1964 .

[158]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[159]  M. M. Sondhi,et al.  Image restoration: The removal of spatially invariant degradations , 1972 .

[160]  John C. Moldon.  High resolution image estimation in a turbulent environment , 1970, Pattern Recognit..

[161]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[162]  J. Stuller,et al.  Two-Dimensional Markov Representations of Sampled Images , 1976, IEEE Trans. Commun..

[163]  Naoshi Baba,et al.  Filtering for image reconstruction from projections , 1977 .

[164]  A. Kak.  Computerized tomography with X-ray, emission, and ultrasound sources , 1979, Proceedings of the IEEE.

[165]  A. Habibi,et al.  Image Coding by Linear Transformation and Block Quantization , 1971 .

[166]  JOHN w. WOODS,et al.  Kalman filtering in two dimensions , 1977, IEEE Trans. Inf. Theory.

[167]  R. Gordon.  A tutorial on art (algebraic reconstruction techniques) , 1974 .

[168]  G. Backus,et al.  Uniqueness in the inversion of inaccurate gross Earth data , 1970, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[169]  M. Berry,et al.  The interpretation of optical projections , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[170]  John A. Stuller,et al.  Transfer Function Compensation of Sampled Imagery , 1972, IEEE Transactions on Computers.

[171]  B. Hunt.  A matrix theory proof of the discrete convolution theorem , 1971 .

[172]  Avinash C. Kak,et al.  Signal Processing of Broadband Pulsed Ultrasound: Measurement of Attenuation of Soft Biological Tissues , 1978, IEEE Transactions on Biomedical Engineering.

[173]  P. Jansson,et al.  Response Function for Spectral Resolution Enhancement , 1968 .

[174]  Edward L. O'Neill,et al.  Introduction to Statistical Optics , 1963 .

[175]  Paul G. Roetling.  Image Enhancement by Noise Suppression , 1970 .

[176]  John A. Stuller.  An algebraic approach to image restoration filter design , 1972, Comput. Graph. Image Process..

[177]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[178]  G. P. Dinneen.  Programming pattern recognition , 1955, AFIPS '55 (Western).

[179]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[180]  James F. Greenleaf,et al.  Efficient Convolution Kernels for Computerized Tomography , 1979 .

[181]  R. Shack.  The Influence of Image Motion and Shutter Operation on the Photographic Transfer Function , 1964 .

[182]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.

[183]  Richard Barakat.  Numerical Results Concerning the Transfer Functions and Total Illuminance for Optimum Balanced Fifth-Order Spherical Aberration , 1964 .

[184]  Berthold K. P. Horn,et al.  Determining lightness from an image , 1974, Comput. Graph. Image Process..

[185]  C. P. Bray.  Comparative Analysis of Geometric vs Diffraction Heterochromatic Lens Evaluations using Optical Transfer Function Theory , 1965 .

[186]  P. Mertz,et al.  A theory of scanning and its relation to the characteristics of the transmitted signal in telephotography and television , 1934 .

[187]  George C. Clark,et al.  Reconstruction error in waveform transmission (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[188]  T. M. Cannon,et al.  Blind deconvolution through digital signal processing , 1975, Proceedings of the IEEE.

[189]  R. Lytle,et al.  Computerized geophysical tomography , 1979, Proceedings of the IEEE.

[190]  Shmuel Peleg.  Iterative histogram modification. II , 1977 .

[191]  E. Angel,et al.  Restoration of images degraded by spatially varying pointspread functions by a conjugate gradient method. , 1978, Applied optics.

[192]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[193]  David Pearce MacAdam,et al.  Digital Image Restoration by Constrained Deconvolution , 1970 .

[194]  M. Newman,et al.  Interpolation and approximation , 1965 .

[195]  D. Slepian.  Linear Least-Squares Filtering of Distorted Images , 1967 .

[196]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..