Upload
sourav-dutta
View
223
Download
0
Embed Size (px)
Citation preview
8/6/2019 Presenetation Image Processing_by Sudipto Saha
1/22
mageProcessingBasic Concepts Of
Photo Courtesy:TemplatesWise
SUDIPTA SAHADEPT-CSEROLL-56
8/6/2019 Presenetation Image Processing_by Sudipto Saha
2/22
INTRODUCTIONINTRODUCTION
In electrical engineering and computer scienceimage processing is any form of signal processingfor which the input is an image, such as aphotograph or video frame; the output of imageprocessing may be either an image or, a set ofcharacteristics or parameters related to the image.Most image-processing techniques involve treatingthe image as a two-dimensional signal andapplying standard signal-processing techniques toit.
Image processing usually refers to digital image
processing, but optical and analog imageprocessing also are possible. This presentation isabout general techniques that apply to digitalimage processing. The acquisition of images(producing the input image in the first place) isreferred to as imaging.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
3/22
Image processing can be broken down into several sub-categories, including:
Imagecompression, image enhancement,image filtering, image distortion, image display andcoloring.
Before enhancement , filtering & others we first need to
know how image Is represented in computer.
Images are signals which can be represented by periodicfunctions by Fourier Transform.
1.Image2.Magnitude in FT3.Phase in FT
1 2 3
8/6/2019 Presenetation Image Processing_by Sudipto Saha
4/22
After getting these transformations , these are modulated to getThe desired result.You cant even imagine what a fourier analysis
Offers the flexibility to change an image.
A little mathematical analysis.The 2D Fourier Transform of a Digital Image
Let I(r,c) be a single-band digital image with r rows and c
Columns.Then I(r,c) has Fourier representation-
R-1 c-1I(r,c)= f(u,v)e^[i2 (ur/R+vc/C)]
u=0 v=0
WhereR-1 C-1
f(u,v)=1/RC I(r,c)e^[-i2 (ur/R+vc/C)]r=0 c=0
R & C FOURIER CO-EFFICIENTS.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
5/22
Anyway , going deep into those mathematics is beyond scope.Moving onto some processing techniques , starting on with
IMAGE FILTERING-
Image FILTERING is useful for noise reduction andedge enhancement.Types of filters used-
MEAN FILTERS(Convolution Filters)-These Filtering methods arebased upon the transformation ofthe image into its scale or spatial frequency components usingthe Fourier transform. The spatial domain filters or theconvolution filters are generally classed as either high-pass(sharpening) or as low-pass (smoothing) filters.
GAUSSIAN FILTERSThey weigh pixels based on their distancefrom the center of the convolution filter. Inparticular,this does a decent job of blurring noise whilepreserving features of the image.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
6/22
Effect of mean filters
Effect of Gaussianfilters
8/6/2019 Presenetation Image Processing_by Sudipto Saha
7/22
Image Enhancements-----------Image Enhancement techniques are instigated for making satelliteimageries more informative and helping to achieve the goal of image
interpretation. The term enhancement is used to mean the alterationof the appearance of an image in such a way that the informationcontained in that image is more readily interpreted visually in termsof a particular need. The image enhancement techniques are appliedeither to single-band images or separately to the individual bands of amultiband image set.
Density SlicingDensity Slicing is the mapping of a range of contiguous grey levelsof a single band image to a point in the RGB color cube.
Linear Contrast StretchThis technique involves the translation of the image pixel values fromthe observed range to the full range of the displaydevice(generally 0-255, which is the range of values representable inan 8bit display devices.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
8/22
Contrast Streching
8/6/2019 Presenetation Image Processing_by Sudipto Saha
9/22
Histogram Equalisation
he underlying principle of histograqualisation is straightforward and
,imple it is assumed that each levehe displayed image should contain
n approximately equal number of,ixel values so that the histogram
hese displayed values is almost.niform The objective of theistogram equalisation is to
pread the range of pixel valuesresent in the input image over the
.ange of the display device
Image Histograms
8/6/2019 Presenetation Image Processing_by Sudipto Saha
10/22
Edge Detection--- One of the most important uses of image processingis edge detection. Edge detection algorithms typically proceed in three
or four steps:Filtering: cut down on noiseEnhancement: amplify the difference betweenedges and non-edgesDetection: use a threshold operationLocalization (optional): estimate geometry ofedges beyond pixels.
Techniques used-SOBEL OPERATOR- A popular gradient magnitude computation is theSobel operator:We can then compute the magnitude of the vector(sx, sy). Sx & sy are matrices.
LAPLACIAN- An equivalent measure of the second derivative in 2Dis the Laplacian:Using the arguments to compute thegradient filters, we can derive a Laplacian filter.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
11/22
Original Laplacian (+128)
Original + Laplacian Original - Laplacian
EFFECTOFLAPLACIANOPERATORONIMAGE TODETECT EDGESAND FLUCTUATESHARPNESS.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
12/22
Image Distortion----------A thought may come that why distortion is required!!!
Image distortion is applied in image transformation regionsTo produce effects,blurring,etc.All are image distortion relatedTopics where original image is transformed to get desired result.
There are enough topics in image distortions to discuss for a day.Some important topics are..
-Texture Transfer-Blurring
Texture Transfer - Texture transfer involves correspondence map ofimages, which is spatial map of some corresponding quantity over boththe texture source image and a controlling target image. That
quantity could include image intensity, blurred image intensity, localimage orientation angles, or other derived quantities.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
13/22
Source
texture
Targetimage
Texture Transfer
8/6/2019 Presenetation Image Processing_by Sudipto Saha
14/22
BLURRING-------
Convolution with fourier analysis of the actual function of image
Can be used to blur.For another convolution function GaussianExponential function gives descent results.Blurring is actually edgedistortion.
( ) ( ) ( )xhxfxg =
CONVOLUTION-
( )
= 2
2
21exp
21
xxh h(x) is Gaussian exponentialEqn.f(x) is fourier transform ofImage in frequency domain.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
15/22
->Blurring
8/6/2019 Presenetation Image Processing_by Sudipto Saha
16/22
Image coloring.
One practically attractive method of Image Coloring impliesperforming three independent transformations on theintensity of any input pixel.The results are fed separatelyInto the red green and blue monitor channels producing aComposite image whose colors are modulated by theTransformation functions.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
17/22
LAST TOPIC:IMAGE COMPRESSION.
Image Compressions are of 2 types
Lossless No data is lost during compression.Very Limited compression ratio.
Lossy -Some data is permanently lost during compression.Done using psycho-visual analysis.
JPEG Image Compression Technique(Lossy)
JPEG algorithm uses 4 steps-
Preprocess-Conversion of R,B,C color channels to YCbCr space.
Transformation-Discrette Cosine Transform is done to change the
domain of the image.Quantisation-Elements near to zero are converted to zero.
Encoding-Advanced Huffman coding is done to remove redundancy.
I
8/6/2019 Presenetation Image Processing_by Sudipto Saha
18/22
Photo Courtesy-Yoyogi Park, Tokyo,October 1999. Photo by Alan Peters.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
19/22
IMPORTANCE AND SIGNIFICANCE OF IMAGE PROCESSING : 1 EXAMPLE
Airport X-ray scanner: ordinary
luggage and one with a block ofsimulated plastic explosives.Pseudocolor image obtainedwith the first set oftransformation functions:explosive and background
have different intensity levelsand are mapped to differentcolors. The block, however,is quite uniform.Explosives and the bag were mapped by similar transformations:The observer can see through the explosives.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
20/22
CONCLUSION-
Image processing is a huge topic to explore and new additionsAre done everyday.Image processing is applied to almost everyField like medical science,space exploration,metallurgy,world offashion,cinematography,etc.Research in this field requires extensiveKnowledge in complex mathematics and analysis.
Finally , thank you all for your patience to sit through this.
Ending this slide with the pioneer-Jean Baptiste Joseph Fourier .
i hJ B ti t J h
8/6/2019 Presenetation Image Processing_by Sudipto Saha
21/22
Jean Baptiste JosephJean Baptiste JosephFourierFourier
Had idea (1807): Any periodic
function can berewritten as a weightedsum ofSines andCosines of differentfrequencies.
Dont believe it? Neither did Lagrange,
Laplace, Poissonand other big wigs
Not translated into
English until 1878! But its true!
called Fourier Series
Possibly the greatesttool used in Image
Processing
Deserves An Applause.
8/6/2019 Presenetation Image Processing_by Sudipto Saha
22/22