A Renormalization Group Approach to Image Processing Problems

  • Authors:
  • Basilis Gidas

  • Affiliations:
  • Brown Univ., Providence, RI

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1989

Quantified Score

Hi-index 0.16

Visualization

Abstract

A method for studying problems in digital image processing, based on a combination of renormalization group ideas, the Markov random-field modeling of images, and metropolis-type Monte Carlo algorithms, is presented. The method is efficiently implementable on parallel architectures, and provides a unifying procedure for performing a hierarchical, multiscale, coarse-to-fine analysis of image-processing tasks such as restoration, texture analysis, coding, motion analysis, etc. The method is formulated and applied to the restoration of degraded images. The restoration algorithm is a global-optimization algorithm applicable to other optimization problems. It generates iteratively a multilevel cascode of restored images corresponding to different levels of resolution, or scale. In the lower levels of the cascade appear the large-scale features of the image, and in the higher levels, the microscopic features of the image.