0 Up votes0 Down votes

2 views5 pagesLow Cost Robust Blur Estimator

Mar 10, 2017

© © All Rights Reserved

PDF, TXT or read online from Scribd

Low Cost Robust Blur Estimator

© All Rights Reserved

2 views

Low Cost Robust Blur Estimator

© All Rights Reserved

- Assignment 2
- 6-LP Simplex (Two Phase Method)
- Easy Depth of Field Effect in Photoshop
- parent-tips g5m2tg
- 1570466200.pdf
- HIGH SPEED VISION BASED AUTOMATIC INSPECTION AND PATH PLANNING FOR PROCESSING CONVEYED OBJECTS
- Differential Leveling
- Chapter 05
- Geoff Bohling Facies Classification Problem Presentation
- UT Dallas Syllabus for ee3302.021 05u taught by P Rajasekaran (pkr021000)
- The Problem is Regarding First Order Low Pass Filter System
- week 8 lesson
- Errata Tsitsikilis
- Unit-V.ppt
- dinms2p
- fmcw range doppler map
- conter
- MATRIKS ANSTRUK
- 18.04.1802_dp
- 2374-6187-1-PB

You are on page 1of 5

*

Eindhoven University of Technology, Den Dolech 2,

5600 MB Eindhoven, the Netherlands

Philips Research Laboratories Eindhoven, Prof. Holstlaan 4 (WO),

5656 AA Eindhoven, the Netherlands

ABSTRACT putationally intensive and lack a direct solution for the esti-

mation. Recently, a blur estimation method from the work

A novel local blur estimation method is presented in the paper.

of Elder [6] receives considerable attention [7] [8]. In El-

Focal blur process is usually modeled as a Gaussian low-pass

ders method, the blurred edge signal is convolved with a fil-

filtering and then the problem of blur estimation is to identify

ter that is the second derivative of a Gaussian function and

the Gaussian blur kernel. In the proposed method, the input

the response has a positive and a negative peak. The distance

blurred image first is re-blurred by Gaussian blur kernels with

between these peak positions is used to determine the blur ra-

different blur radii. Then the difference ratios between the

dius. A problem of Elders method is that the blur estimation

multiple re-blurred images and the input image are used to

is easily deteriorated by the response of neighboring edges.

determine the unknown blur radius. We show that the pro-

posed method does not require edge detection pre-processing In this paper, we propose a new blur estimation method

and can estimate a wide range of blur. Experimental results based on the difference between re-blurred versions of an im-

of the proposed method on both synthetic and natural images age. Through an analysis performed on an edge model, we

compared with other methods are presented. show that the blur radius can be easily calculated from the

difference ratio, independent from the edge amplitude or po-

sition. The observation shows that the maximum of difference

1. INTRODUCTION ratio appears at the edge position. This suggests that the pro-

posed blur estimation does not require detection of edge po-

Focal blur, or out-of-focus blur in images and videos occurs sition and angle. Furthermore, the proposed method demon-

when objects in the scene are placed out of the focal range of strates robust estimation even in areas with multiple neigh-

the camera [1]. This is sometimes used by photographers to boring edges. Experimental results on synthetic and natural

draw the viewers attention to objects in focus, but in many images of the proposed method show favorable results.

cases it is desirable to remove the blur and restore the original The rest of the paper is organized as follows. In Sec-

scene faithfully. As objects at varying distances are differ- tion 2, we present the proposed blur estimation algorithm and

ently blurred in the image, accurate blur estimation is essen- its analysis based on an ideal edge model. Section 3 shows

tial. The estimation of focal blur has also become an impor- some experimental results on both synthetic and natural im-

tant topic in many other applications, such as restoring the ages, compared with Elders method. Finally, we draw our

blurred background part of images and videos, digital auto- conclusion in Section 4.

focusing system and 2D to 3D image conversion [3].

Focal blur is usually modeled as Gaussian blurring [2].

Therefore, the problem of blur estimation is to identify the

2. THE PROPOSED ALGORITHM

Gaussian point spread function (PSF). Many techniques have

been proposed to address the problem. Early blur estimation

methods examine the regular pattern of zeros from the blurred We introduce our proposed blur estimation algorithm based

image in the frequency domain. These methods can only on an ideal edge and a blur kernel. The edge is modeled as a

identify a certain class of PSFs, but not truncated Gaussian step function with amplitude A and offset B. For a discrete

PSFs which do not have zeros in the frequency domain. More signal, the edge f (x) shown in Fig. 1 is

recently parametric methods based on autoregressive moving-

average (ARMA) models have been proposed [4] [5]. The A + B, x 0

f (x) = ,x I (1)

blur estimation becomes the identification of the ARMA model B, x<0

and maximum likelihood (ML) estimation algorithm is em-

ployed for the estimation. However these methods are com- where x is the position. The focal blur kernel is modeled by

10

B+A 9

6

Amplitude

4

f(x)

3

b(x)

ba(x)

2

bb(x)

B 1

0

4 3 2 1 0 1 2 3 1110 9 8 7 6 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9

Position x Position x

Fig. 1. The step edge f (x), the blurred edge b(x) and its two Fig. 2. Difference ratio among the edge

re-blurred versions ba (x), bb (x)

x

X q

A

2 + b2 )) + B, x0

2 (1 + g(n,

the normalized Gaussian function:

n=x

bb (x) = x1 ,

1 n2 A

X q

g(n, ) =

exp 2 , n I (2) 2 (1 g(n, 2 + b2 )) + B, x < 0

2 2

n=x+1

where is the unknown blur radius to be estimated. For the

normalized Gaussian function, we have: xI (6)

X X 1 n2

To make the blur estimation independent of the amplitude and

g(n, ) = exp 2 = 1 (3)

2 2 offset of edges, we calculate the ratio r(x) of the differences

nI nI

between the original blurred edge and the two re-blurred ver-

Then the blurred edge b(x) will be: sions for every position x:

X

b(x) = f (x n)g(n, ) b(x) ba (x)

r(x) = =

nI ba (x) bb (x)

x

X x

A

x0

X

2 (1 + g(n, )) + B,

p

g n, 2 + 2 g n,

a

n=x

,x I n=x

= x1 (4)

x q , x0

X

A

X

p

2 (1 g(n, )) + B, x < 0

2 + 2 g n,

2 + 2

g n,

b a

n=x+1

n=x

x1

X (7)

As the convolution of two Gaussian functions with blur ra-

p

2 + 2 g n,

g n, a

diuses 1 , 2 is:

n=x+1

, x<0

x1

q

q

X p

g(n, 1 ) g(n, 2 ) = g(n, 12 + 22 ) g n, 2 + b2 g n, 2 + a2

(5)

n=x+1

re-blurring the blurred edge using Gaussian blur kernels with

blur radius a and b (b > a ), results in two re-blurred The difference ratio peaks at the edge position x = 1, 0 as

versions ba (x) and bb (x): shown in Fig. 2. So we obtain:

1 1

x

A

X p 2 +a

2

g(n, 2 + a2 )) + B, x 0

2

(1 + r(x)max = r(1) = r(0) = 1 1 (8)

n=x

2 2

ba (x) = , 2 +a

2 +b

x1

X p

A

2 2

2 (1 g(n, + a )) + B, x < 0

When a , b , we can use some approximations:

n=x+1 p

2 + a2 a

q

2 + b2 b Elders method suffers considerably from the interference of

neighboring edges and the estimation is very unreliable while

which we use to simplify Equation 8: the propose method demonstrates robust estimate.

1 1

a ( a 1) b

r(x)max 1 1 = (9) 6

a b

b a

5

or

a b

(10)

4

(b a ) R + b

3

from the difference ratio maximum r(x)max and re-blur ra- 2

1 Proposed method

set B. The identification of the local maximum of difference Elders method

Actual

ratio r(x)max can not only estimate the blur radius but also 0

0 10 20 30 40 50

locate the edge position, which implies the blur estimation re- pixel position

the complexity For the blur estimation in 2D images, we use Fig. 4. Result with D = 50 pixels

2D Gaussian blur kernel for the re-blurring. As any direction

of a 2D Gaussian function is a 1D Gaussian function, the pro-

posed blur estimation is also applicable. Using 2D Gaussian

kernels for the estimation avoids detecting the angle of the

10

edge or gradient, which is required in Elders method. Proposed method

9

Elders method

Actual

8

3. EXPERIMENTS AND RESULTS 7

Estimated blur radius

6

In this section, we test the proposed method on some syn-

5

thetic and natural images, comparing with Elders methods.

4

For the synthetic images, we use multiple step edges blurred

3

by a 1D Gaussian blur kernel, with the blur radius increas-

2

ing linearly along the edge from 0.1 to 5, as shown in Fig. 3.

1

About one percent Gaussian noise is added to simulate sensor

0

noise. Different distances between neighboring step edges D 0 10 20

pixel position

30 40 50

has been used. We use the optimal settings for both meth-

Fig. 5. Result with D = 20 pixels

For natural images, we use Lena for the test. Blur estima-

tion results of Elders method and the proposed method have

been illustrated in grey images.(Fig. 8 and Fig.9) Both meth-

ods are implemented in a block-based manner. 8 8 block

has been used and we assume that the blur radius is the same

within every block. In the blur estimation results, the lighter

0 10 20 30 40 50 10 20 30 40 50

area indicate a larger blur radius, while the darker area in-

Pixel position Pixel position

dicate a smaller blur radius. We can see that the differently

blurred background of Lena image has been estimated more

Fig. 3. Synthetic images accurately by the proposed method than Elders method.

ods and the results are shown in Fig. 4, Fig. 5 and Fig. 6. 4. CONCLUSION

As one can see, the distance between neighboring edges is

relative large, which can be regarded as a single edge. Both We have presented a novel robust, low-cost blur estimation

methods can reliably estimate a wide range of blur. When the algorithm. The maximum of difference ratio between an orig-

distance between neighboring edges becomes relative small, inal image and its two re-blurred versions has been proposed

6

5

Estimated blur radius

Proposed method

1

Elders method

Actual

0

0 10 20 30 40 50

pixel position

Fig. 9. Results of the proposed method

to identify the edges and estimate the blur radius in the orig-

inal image. The proposed method has been shown to have

robust estimation, especially for the interference from neigh-

boring edges. It also features easy implementation and merits

further attention.

5. REFERENCES

Transactions on Pattern Analysis and Machine Intelli-

gence, Vol. 9, No. 4, pp. 523-531, July 1987.

Fig. 7. Lena ple Real Time Range Camera, IEEE Computer Society

Conference on Computer Vision and Pattern Recogni-

tion, pp. 256-261, 1989.

camera blur identifocation, Technical report, Philips

Research, Eindhoven, 2005. PR-TN-2005/00298.

mum Likelihood Image and Blur Identification: A Uni-

fying Approach, Optical Engineering, vol. 28 (5), pp.

422-435, 1990.

metric blur identification based on a continuous spatial

domain model, IEEE Transactions on Image Process-

ing, vol. 1, Issue 4, pp. 496-504, Oct. 1992.

Fig. 8. Result of Elders method Edge Detection and Blur Estimation, IEEE Transac-

tions on Pattern Analysis and Machine Intelligence, Vol.

20, No. 7, July 1998.

[7] M. Basu, Gaussian-based edge-detection methods-a

survey, IEEE Transactions on Systems, Man and Cy-

bernetics, Part C, Vol. 32, Issue 3, pp. 252-260, Aug.

2002.

[8] K. Suzuki, I. Horiba and N. Sugie, Neural edge en-

hancer for supervised edge enhancement from noisy im-

ages, IEEE Transactions on Pattern Analysis and Ma-

chine Intelligence, Vol. 25, Issue 12, pp. 1582-1596,

Dec. 2003.

- Assignment 2Uploaded byUtsav Dusad
- 6-LP Simplex (Two Phase Method)Uploaded byzuluagaga
- Easy Depth of Field Effect in PhotoshopUploaded byjnahamed
- parent-tips g5m2tgUploaded byapi-483407220
- 1570466200.pdfUploaded bymamatha
- HIGH SPEED VISION BASED AUTOMATIC INSPECTION AND PATH PLANNING FOR PROCESSING CONVEYED OBJECTSUploaded byTharanga M Premathilake
- Differential LevelingUploaded byJubillee Magsino
- Chapter 05Uploaded byKaran Khanchandani
- Geoff Bohling Facies Classification Problem PresentationUploaded byManael Ridwan
- UT Dallas Syllabus for ee3302.021 05u taught by P Rajasekaran (pkr021000)Uploaded byUT Dallas Provost's Technology Group
- The Problem is Regarding First Order Low Pass Filter SystemUploaded byshravankuma
- week 8 lessonUploaded byapi-252515648
- Errata TsitsikilisUploaded byxwpom2
- Unit-V.pptUploaded bydivya8955
- dinms2pUploaded byBalkrishna Dhinora
- fmcw range doppler mapUploaded byReinaldo
- conterUploaded byAnil Samprathi
- MATRIKS ANSTRUKUploaded byAuliya Rabbani
- 18.04.1802_dpUploaded byLinggar Kumara Murti
- 2374-6187-1-PBUploaded byThendmaBeta
- Machine Learning BITSUploaded byMOGILI RAVINDAR
- assAsUploaded byMukesh Bisht
- Lecture 18 HoughTransformUploaded bydilip7070
- 10.1.1.86.9877Uploaded bynazararyal
- 101淡江自控Uploaded by陳北藍
- Conv Hard CopyUploaded bymashrukh.eeshad
- DesUploaded byS Shiva Surya
- presentation_novemberUploaded byBilal Ahmad
- ch 6Uploaded byaprilswapnil
- DSPUploaded bySagar Rajpura

- EAP - analysing textbookUploaded bysuiyu
- Availability and Accessibility of Information Resources by Students in Tertiary InstitutionUploaded byqhid
- 2200e_HA029989_1Uploaded byKen Chen
- MindTree: A Community of CommunitiesUploaded byBassal Malick
- Interpolation Search (Log Log N)Uploaded byRoberto Dardini
- IDE51Uploaded byapi-3726520
- Transmission Time IntervalUploaded byAsim Mian
- SH_7-83-Soil_Suitability_for_Earthworks-MCV.pdfUploaded byADF3000
- tok essay structureUploaded byVy Do
- robot.pdfUploaded byDedy Wijaya
- Infy 12Uploaded byVikasNagaraju1992
- E-commerce in Malaysia Perceived Benefits and BarriersUploaded byWeiHang Wong
- 7Uploaded byRavi Yadav
- Exercises 6 HandoutsUploaded byShofiana Fitri
- Full Dissert UPDATEDgUploaded byasyrafmuhdd
- MO Operating Unit Has No Relevance in General LedgerUploaded bydevender143
- COPY OF SAMPLE LESSON PLAN IN CULSOCUploaded by'aleXandy Ochavillo
- Summary of Dignity ModelUploaded byKypros Savva
- Excel Keyboard Shortcut KeysUploaded byRoshinne Lea Ang Biala
- 51604699 Jack Nelson ProblemUploaded byZiauddin Chowdhury
- Effects of Integrated Motivational and Volitional Tactics on Study HabitsUploaded byArif Yudha Prawira
- A Leonardo Da Vinci Project PROWAT Planning and Implementing a Non Revenue Water Reduction Strategy Improves the Performance of Water Supply and Distribution SystemsUploaded byVijay Kumar
- The Intangible Absolute TruthUploaded byMia Amalia
- Cross Culture EthicsUploaded byRamanjeet Singh
- AIAA-2009-2401 (1)Uploaded byMarcelo Martinez
- geophysics in archaeological prospection.pdfUploaded byBayu Saputro
- ScottIanR2012MSc_FPGA Based RadioUploaded byerdemsecen
- The Music of ‘Flow’Uploaded byMudita
- Google_User_Reward..pdfUploaded byjosesin007
- kupdf.net_wpa-sho-p4.pdfUploaded byBob Luthfi

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.