DOCUMENT OFFICE 36-412 JRESEARCH LABORATORY OF ELECTRONtCS *l MASSACHUSETTS INSTITUTE OF TECHNOLOGY ~~~~~~~~~IllLf llii
One-Dimensional Processing for Adaptive Image Restoration
Philip Chan
tl 1; 4 eo'p ON//
Technical Report 501
June 1984
Massachusetts Institute of Technology Research Laboratory of Electronics Cambridge, Massachusetts 02139 _ __ _I __ _ __ __I _L *1 One-Dimensional Processing for Adaptive Image Restoration
Philip Chan
Technical Report 501
June 1984
Massachusetts Institute of Technology Research Laboratory of Electronics Cambridge, Massachusetts 02139
This work has been supported in part by the Advanced Research Projects Agency monitored by ONR under Contract N00014-81-K-0742 NR-049-506 and in part by the National Science Foundation under Grant ECS80-07102.
_ __YLII ··_I__IIL____yll_·ll- .. . -____. -- 1~ - - -- 1-~· 1 --- I I - ---·------_I __I __I UNCLASSIFTED
SECUNITY CLASSIFICATION OF rIS PAGE REPORT OOCUMENTATION PAGE l& RPICORT SECURITY CLASSFPlCATION 1I RISTRlCTIVI MARKINGS
2& SICURITY C1ASSIFICATION AUTHORITY 3. OISTrIUUTIONIAVAILA6I1UTY OF RIPORT Approved for public release: distribution =6 O0CLAIf CATNoOWNGrAOlING sc.eout.a unlimited
A. PRAFORMING ORGANIZATION IrEPoRTHMUSll(S) S. MONITORING ORGANIZATION REPORT NUM6EE(S)
G. NAMIE OF PRFORlOMING ORGcANIZATION . OFICI( SYMKOL 7 NAM_ OF MONITORING ORGANIZATION Research Laboratory of Elec to mehe, Office of Naval Research Massachusetts Institute of Te:hnology Mathematical and Information Scien. Div. 6. A^OORSS (Ct. Saw emd ZIP Code) 7b. AOORESS =Ct. 31w .nJi ZIP Come 77 Massachusetts Avenue 800 North Quincy Street Cambridge, MA 02139 Arlington, Virginia 22217
&L NAM OF IINOIN(OWSPONSORING a OFICE SYMh t.oL L Ps1OCUtEMENT INSTRUMENT OENTIltCATION NUMllR ORGANIZATION (If WIawieal Advanced Research Projects .gency N00014-8 1-K-0742 Se. A0OOR1S (City. State M ZIP CoMg IC. SOURC OF FUNOING NMOe 1400 Wilson Boulevard PROGRAM PROJcr TASK WORK UNIT Arlington, Virginia 22217 UAMNT N4. NO. NO. NO.
,. 1TL. aclm i,y ,,C clo,, One-neDimens i on.al 049 - 506 Processina for AdaPtive Imace Restoration" unclassified 12. P1O13NAL AUTWOR4)1
C..an . ph; I iI n t3.. TYPE oF RSPORT 13b rtIME COVERSO 14. OATrs OF RePORT Yr.. ... Qe7 15. PAGE COUNT Technical PRO" rO 1984 June 100 i1. SUFPL9.MNTARY NOTATION
Technical Report No. 501
17. COSAct COOS, _ 1i . SUlJCr TRMS Cmauae on eem'e ifeewesn seamide4mty be bbme nub "
PItO0 GPROUP I sue GR.
19. A6TtRACT Cotiurw o vW if MOmeesww se imdfy by btai rnubet
A one-dimensional (1-0) approach to the problem of adaptive image restoration is pre- sented. n this approach, we use a cascade of four L-O adaptive filters oriented in the four major correlation directions of the image, with each filter treating the image as a 1-0 signal. The objective of this L-0 approach is to improve the performance of the more general two-dimensional (2-0) approach. This differs considerably from previous L-0 approaches, he objectives of which have typically been to approximate a more general 2-0 approach for computational reasons and not to improve its performance. The main advan- tage of this new 1-0 approach is its capability to preserve edges in the image while removing noise in all regions of the image, including the edge regions. To illustrate this point, the approach is applied to existing 2-0 image restoration algorithms. Exper- Lmental results with images degraded by additive white noise at various SNRs (signal-to- noise ratios) are oprsented. Further examples illustrate the application of -0 rstor- ation techniques based on this approach to images degraded by blurring and additive white noise and images degraded by multiplicative noise. Another example shows ts use- fulness in the reduction of quantization noise in pulse code modulation image coding.
20. 01STRIBUTIONAVAILABI .ITY OF ABSTRACT 21. ASSTRACt SECURITY CZ.ASIIC ATION
UNCLASSI.S eOIUNLIMITO SAMe S a. '-- OgTC U.iS * Unclassified
22& NME1 OF RESPONSiBLE INOIVIOAI 2 ELEPONE NUM6ER 22c. OFFICESYrMBOLA Kyra M. Hall (Ineid Am Ca"e P e T nTrt (617) 53-2569 .~ _ -L LJU rJ1liV 14/ , 4 A'R 501ON OF JAN 73 s Q50SOL.ETS. 1 UNCLASS IFZT' SECURITY C.ASSIFICAITON OF THS PAGa _X_____I_11____11 - ·I^I ·_ULY·I ·sYS..-. 1 11_1_1_11_111____·_ __1 I- _· __ __ -2-
ONE-DIMENSIONAL PROCESSING FOR ADAPTIVE IMAGE RESTORATION
by Philip Chan
Submitted to the Department of Electrical Engineering and Computer Science, on May 11, 1984, in partial fulfillment of the requirements for the degree of Master of Science in Electrical Engineering and Computer Science.
ABSTRACr
A one-dimensional (1-D) approach to the problem of adaptive image res- toration is presented. In this approach, we use a cascade of four 1-D adaptive filters oriented in the four major correlation directions of the image, with each filter treating the image as a 1-D signal. The objective of this 1-D approach is to improve the performance of the more general two-dimensional (2-D) approach. This differs considerably from previous 1-D approaches, the objectives of which have typically been to approximate a more general 2-D approach for computa- tional reasons and not to improve its performance. The main advantage of this new 1-D approach is its capability to preserve' edges in the image while remov- ing noise in all regions of the image, including the edge regions. To illustrate this point, the approach is applied to existing 2-D image restoration algorithms. Experimental results with images degraded by additive white noise at various SNRs (signal to noise ratios) are presented. Further examples illustrate the application of 1-D restoration techniques based on this approach to images degraded by blurring and additive white noise and images degraded by multipli- cative noise. Another example shows its usefulness in the reduction of quanti- zation noise in pulse code modulation image coding.
Thesis Supervisor: Professor Jae S. Lim Title: Associate Professor of Electrical Engineering