A Linear Programming Approach To Maximum Entropy Signal Restoration

Gary A Mastin; Dennis C. Ghiglia; Richard J. Hanson

doi:10.1117/12.948425

16 December 1988 A Linear Programming Approach To Maximum Entropy Signal Restoration

Gary A Mastin, Dennis C. Ghiglia, Richard J. Hanson

Proceedings Volume 0974, Applications of Digital Image Processing XI; (1988) https://doi.org/10.1117/12.948425
Event: 32nd Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1988, San Diego, CA, United States

Abstract

In future computing environments where computer resources are abundant, a linear programming (LP) approach to maximum entropy signal/image restoration could have advantages over traditional techniques. A revised simplex LP algorithm with inequality constraints is presented. Dantzig's bounded-variable method is used to express the maximum entropy restoration problem as a LP problem. This is done by approximating the nonlinear objective function with piecewise linear segments, then bounding the variables as a function of the number of segments used. Linear inequality constraints may be used to assure a basic feasible solution. Experimental results with 512-point signals are presented. These include restorations of noisy signals. Problems with as many as 513 equations and 6144 unknowns are demonstrated. The complexity of the LP restoration approach is briefly addressed.

Citation Download Citation

Gary A Mastin, Dennis C. Ghiglia, and Richard J. Hanson "A Linear Programming Approach To Maximum Entropy Signal Restoration", Proc. SPIE 0974, Applications of Digital Image Processing XI, (16 December 1988); https://doi.org/10.1117/12.948425

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available