Minimax Theory of Image Reconstruction

Minimax Theory of Image Reconstruction PDF Author: A.P. Korostelev
Publisher: Springer Science & Business Media
ISBN: 1461227127
Category : Mathematics
Languages : en
Pages : 272

Get Book Here

Book Description
There exists a large variety of image reconstruction methods proposed by different authors (see e. g. Pratt (1978), Rosenfeld and Kak (1982), Marr (1982)). Selection of an appropriate method for a specific problem in image analysis has been always considered as an art. How to find the image reconstruction method which is optimal in some sense? In this book we give an answer to this question using the asymptotic minimax approach in the spirit of Ibragimov and Khasminskii (1980a,b, 1981, 1982), Bretagnolle and Huber (1979), Stone (1980, 1982). We assume that the image belongs to a certain functional class and we find the image estimators that achieve the best order of accuracy for the worst images in the class. This concept of optimality is rather rough since only the order of accuracy is optimized. However, it is useful for comparing various image reconstruction methods. For example, we show that some popular methods such as simple linewise processing and linear estimation are not optimal for images with sharp edges. Note that discontinuity of images is an important specific feature appearing in most practical situations where one has to distinguish between the "image domain" and the "background" . The approach of this book is based on generalization of nonparametric regression and nonparametric change-point techniques. We discuss these two basic problems in Chapter 1. Chapter 2 is devoted to minimax lower bounds for arbitrary estimators in general statistical models.

Minimax Theory of Image Reconstruction

Minimax Theory of Image Reconstruction PDF Author: A.P. Korostelev
Publisher: Springer Science & Business Media
ISBN: 1461227127
Category : Mathematics
Languages : en
Pages : 272

Get Book Here

Book Description
There exists a large variety of image reconstruction methods proposed by different authors (see e. g. Pratt (1978), Rosenfeld and Kak (1982), Marr (1982)). Selection of an appropriate method for a specific problem in image analysis has been always considered as an art. How to find the image reconstruction method which is optimal in some sense? In this book we give an answer to this question using the asymptotic minimax approach in the spirit of Ibragimov and Khasminskii (1980a,b, 1981, 1982), Bretagnolle and Huber (1979), Stone (1980, 1982). We assume that the image belongs to a certain functional class and we find the image estimators that achieve the best order of accuracy for the worst images in the class. This concept of optimality is rather rough since only the order of accuracy is optimized. However, it is useful for comparing various image reconstruction methods. For example, we show that some popular methods such as simple linewise processing and linear estimation are not optimal for images with sharp edges. Note that discontinuity of images is an important specific feature appearing in most practical situations where one has to distinguish between the "image domain" and the "background" . The approach of this book is based on generalization of nonparametric regression and nonparametric change-point techniques. We discuss these two basic problems in Chapter 1. Chapter 2 is devoted to minimax lower bounds for arbitrary estimators in general statistical models.

Minimax Theory of Image Reconstruction

Minimax Theory of Image Reconstruction PDF Author: Aleksandr Petrovich Korostelev
Publisher:
ISBN: 9783540940289
Category : Chebyshev approximation
Languages : en
Pages : 258

Get Book Here

Book Description


Minimax and Applications

Minimax and Applications PDF Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
ISBN: 1461335574
Category : Computers
Languages : en
Pages : 300

Get Book Here

Book Description
Techniques and principles of minimax theory play a key role in many areas of research, including game theory, optimization, and computational complexity. In general, a minimax problem can be formulated as min max f(x, y) (1) ",EX !lEY where f(x, y) is a function defined on the product of X and Y spaces. There are two basic issues regarding minimax problems: The first issue concerns the establishment of sufficient and necessary conditions for equality minmaxf(x,y) = maxminf(x,y). (2) "'EX !lEY !lEY "'EX The classical minimax theorem of von Neumann is a result of this type. Duality theory in linear and convex quadratic programming interprets minimax theory in a different way. The second issue concerns the establishment of sufficient and necessary conditions for values of the variables x and y that achieve the global minimax function value f(x*, y*) = minmaxf(x, y). (3) "'EX !lEY There are two developments in minimax theory that we would like to mention.

Nonparametric Statistics for Stochastic Processes

Nonparametric Statistics for Stochastic Processes PDF Author: Denis Bosq
Publisher: Springer Science & Business Media
ISBN: 146840489X
Category : Mathematics
Languages : en
Pages : 181

Get Book Here

Book Description
This book provides a mathematically rigorous treatment of the theory of nonparametric estimation and prediction for stochastic processes. It discusses discrete time and continuous time, and the emphasis is on the kernel methods. Several new results are presented concerning optimal and superoptimal convergence rates. How to implement the method is discussed in detail and several numerical results are presented. This book will be of interest to specialists in mathematical statistics and to those who wish to apply these methods to practical problems involving time series analysis.

Statistical Disclosure Control in Practice

Statistical Disclosure Control in Practice PDF Author: Leon Willenborg
Publisher: Springer Science & Business Media
ISBN: 146124028X
Category : Mathematics
Languages : en
Pages : 164

Get Book Here

Book Description
The aim of this book is to discuss various aspects associated with disseminating personal or business data collected in censuses or surveys or copied from administrative sources. The problem is to present the data in such a form that they are useful for statistical research and to provide sufficient protection for the individuals or businesses to whom the data refer. The major part of this book is concerned with how to define the disclosure problem and how to deal with it in practical circumstances.

Indirect Estimators in U.S. Federal Programs

Indirect Estimators in U.S. Federal Programs PDF Author: Wesley L. Schaible
Publisher: Springer Science & Business Media
ISBN: 1461207215
Category : Mathematics
Languages : en
Pages : 204

Get Book Here

Book Description
In 1991, a subcommittee of the Federal Committee on Statistical Methodology met to document the use of indirect estimators - that is, estimators which use data drawn from a domain or time different from the domain or time for which an estimate is required. This volume comprises the eight reports which describe the use of indirect estimators and they are based on case studies from a variety of federal programs. As a result, many researchers will find this book provides a valuable survey of how indirect estimators are used in practice and which addresses some of the pitfalls of these methods.

Bilinear Stochastic Models and Related Problems of Nonlinear Time Series Analysis

Bilinear Stochastic Models and Related Problems of Nonlinear Time Series Analysis PDF Author: György Terdik
Publisher: Springer Science & Business Media
ISBN: 1461215528
Category : Mathematics
Languages : en
Pages : 275

Get Book Here

Book Description
The object of the present work is a systematic statistical analysis of bilinear processes in the frequency domain. The first two chapters are devoted to the basic theory of nonlinear functions of stationary Gaussian processes, Hermite polynomials, cumulants and higher order spectra, multiple Wiener-Itô integrals and finally chaotic Wiener-Itô spectral representation of subordinated processes. There are two chapters for general nonlinear time series problems.

Bayesian Learning for Neural Networks

Bayesian Learning for Neural Networks PDF Author: Radford M. Neal
Publisher: Springer Science & Business Media
ISBN: 1461207452
Category : Mathematics
Languages : en
Pages : 194

Get Book Here

Book Description
Artificial "neural networks" are widely used as flexible models for classification and regression applications, but questions remain about how the power of these models can be safely exploited when training data is limited. This book demonstrates how Bayesian methods allow complex neural network models to be used without fear of the "overfitting" that can occur with traditional training methods. Insight into the nature of these complex Bayesian models is provided by a theoretical investigation of the priors over functions that underlie them. A practical implementation of Bayesian neural network learning using Markov chain Monte Carlo methods is also described, and software for it is freely available over the Internet. Presupposing only basic knowledge of probability and statistics, this book should be of interest to researchers in statistics, engineering, and artificial intelligence.

Case Studies in Bayesian Statistics

Case Studies in Bayesian Statistics PDF Author: Constantine Gatsonis
Publisher: Springer Science & Business Media
ISBN: 1461215021
Category : Mathematics
Languages : en
Pages : 436

Get Book Here

Book Description
The 4th Workshop on Case Studies in Bayesian Statistics was held at the Car negie Mellon University campus on September 27-28, 1997. As in the past, the workshop featured both invited and contributed case studies. The former were presented and discussed in detail while the latter were presented in poster format. This volume contains the four invited case studies with the accompanying discus sion as well as nine contributed papers selected by a refereeing process. While most of the case studies in the volume come from biomedical research the reader will also find studies in environmental science and marketing research. INVITED PAPERS In Modeling Customer Survey Data, Linda A. Clark, William S. Cleveland, Lorraine Denby, and Chuanhai LiD use hierarchical modeling with time series components in for customer value analysis (CVA) data from Lucent Technologies. The data were derived from surveys of customers of the company and its competi tors, designed to assess relative performance on a spectrum of issues including product and service quality and pricing. The model provides a full description of the CVA data, with random location and scale effects for survey respondents and longitudinal company effects for each attribute. In addition to assessing the performance of specific companies, the model allows the empirical exploration of the conceptual basis of consumer value analysis. The authors place special em phasis on graphical displays for this complex, multivariate set of data and include a wealth of such plots in the paper.

Random and Quasi-Random Point Sets

Random and Quasi-Random Point Sets PDF Author: Peter Hellekalek
Publisher: Springer Science & Business Media
ISBN: 9780387985541
Category : Mathematics
Languages : en
Pages : 358

Get Book Here

Book Description
This book sumarizes recent theoretical and practical developments. The generation and the assessment of pseudo- and quasi-random point sets is one of the basic tasks of applied mathematics and statistics, with implications for Monte Carlo methods, stochastic simulation, and applied statistics. They are also of strong theoretical interest, with applications to algebraic geometry, metric number theory, probability theory, and cryptology.