Stochastic Relaxation for Continuous Values : Standard Regularization Based on Gaussian MRF (Special Issue on Neurocomputing)

スポンサーリンク

概要

• 論文の詳細を見る

• We propose a fast computation method of stochastic relaxation for the continuous-valued Markov random field (MRF) whose energy function is represented in the quadratic form. In the case of regularization in visual information processing, the probability density function of a state transition can be transformed to a Gaussian function, therefore, the probablistic state transition is realized with Gaussian random numbers whose mean value and variance are calculated based on the condition of the input data and the neighborhood. Early visual information processing can be represented with a coupled MRF model which consists of continuity and discontinuity processes. Each of the continuity or discontinuity processes represents a visual property, which is like an intensity pattern, or a discontinuity of the continuity process. Since most of the energy function for early visual information processing can be represented by the quadratic form in the continuity process, the probability density of local computation variables in the continuity process is equivalent to the Gaussian function. If we use this characteristic, it is not necessary for the discrimination function computation to calculate the summation of the probabilities corresponding to all possible states, therefore, the computation load for the state transition is drastically decreased. Furthermore, if the continuous-valued discontinuity process is introduced, the MRF model can directly represent the strength of discontinuity. Moreover, the discrimination function of this energy function in the discontinuity process, which is linear, can also be calculated without probability summation. In this paper, a fast method for calculating the state transition probability for the continuous-valued MRF on the visual information processing is theoretically explained. Next, initial condition dependency, computation time and dependency on the statistical estimation of the condition are investigated in comparison with conventional methods using the examples of the data restoration for a corrupted square wave and a corrupted one-dimensional slice of a natural image.

• 社団法人電子情報通信学会の論文
• 1994-04-25

著者

• Hongo Sadayuki

  Ntt Human Interface Laboratories

• Yoroizawa I

  Ntt Affiliated Business Dev. Headquarters

• Yoroizawa Isamu

  NTT Human Interface Laboratories

関連論文

• Stochastic Relaxation for Continuous Values : Standard Regularization Based on Gaussian MRF (Special Issue on Neurocomputing)

スポンサーリンク