Prepared by: Rajarshi Roy Page 1/26 Summer Internship Program: (Indian Institute of Engineering Science and Technology, Shibpur, Kolkata, India) Digital Image Processing and Analysis Prepared by: Rajarshi Roy (Freshman Student of Virginia Tech University, Blacksburg, Virginia, USA) Working under the guidance of: Dr. Samit Biswas (Department of Computer Science and Technology Indian Institute of Engineering, Science and Technology, Shibpur, W.B, India) Kolkata, India May - June 2016
Transcript
Prepared by: Rajarshi Roy Page 1/26
Summer Internship Program:
(Indian Institute of Engineering Science and Technology, Shibpur, Kolkata, India)
Digital Image Processing and Analysis
Prepared by:
Rajarshi Roy
(Freshman Student of Virginia Tech University, Blacksburg, Virginia, USA)
Working under the guidance of:
Dr. Samit Biswas
(Department of Computer Science and Technology
Indian Institute of Engineering, Science and Technology, Shibpur, W.B, India)
Kolkata, India
May - June 2016
Prepared by: Rajarshi Roy Page 2/26
2. Acknowledgement
At the outset, my sincere gratitude to Dr. Amit Das, Dean of Computer Science Department, Indian Institute
of Engineering, Science and Technology (IIEST) for accepting my candidature and permit me to work for
Summer Internship to a project in Digital Image Processing and Analysis.
I offer my deep sense of obligation to Dr. Samit Biswas for his guidance and mentoring to carry out this work
within deadline. I am also thankful to other staff of Department of Computer Science, IIEST for their kind
cooperation.
I do acknowledge my indebtedness to Prof. (Dr.) S. Mukherjee of Aerospace Department for constant
encouragement to my endeavor.
I must not forget to express my sincere regards to Professor (Dr.) Preston L. Durrell of Chemistry Department
and Professor Ms. Mary Denson Moore of English Department of Virginia Tech. University, USA who had
encouraged me and gave recommendations to participate this summer Internship program.
Prepared by: Rajarshi Roy Page 3/26
Table of Contents Sl No Contents
Page Number
1 Title 1
2 Acknowledgement 2
3 Abstract 5
4 Certification 6
5 Analysis of Digital Image Processing 7
5.1
Image Read / Write 7
5.2
Image Negative 9
5.3
Sharpening of Image 11
5.4 Edge Detection of
a Digital Image 12
5.5 Transpose of an
Image Matrix 14
5.6
Stretched Image 15
5.7
Vertical and Horizontal Movement of Image 17
5.8
Image Filtering 20
5.8.1
Mean Filtering 20
5.9 Histogram 22
6 Schedule 24
7 Conclusion 25
Prepared by: Rajarshi Roy Page 4/26
8 Glossary 25
9 Bibliography 25
10 Appendix 26
Prepared by: Rajarshi Roy Page 5/26
3. Abstract
The image processing technique has wide applications in the development of broadband wireless service
and mobile technology. Internet helps the easy access of instant information. Most of this information is
designed in forms images. They are: in visual form of text, graphics, and pictures, or multimedia
presentations.
The word “IMAGE” in image processing world is nothing but a two dimensional signal. A digital image is mere
the data – numbers indicating differences of Red, Green and Blue at a particular location on a grid of pixel.
It is defined by the mathematical function f (x, y) where x and y are two coordinates, horizontal and vertical.
The value of f (x, y) at any point is termed as pixel value at that point of an image.
Image processing essentially means a technique of recognizing the digital image data. So in another words
it is the signal processing where the required input is an image, such as photograph. After processing the
output of the function is also being either an image or set of parameters related to image.
During this processing each image is treated as two dimensional array of signals. It is a matrix of intensity of
corresponding pixel.
For this project I have developed several functions in C++ language with the help of mathematical tools on
Array. The prime idea of the project is to read the file, modify the image and develop the output after
experimenting with wide selection of image types.
Herein, I have selected the basic image in grayscale. At the beginning the image is of 100 X 100 bitmap size.
Secondly, it is converted to Text File. The array is manipulated to generate each function. The output of the
function is also formed in image. My main objective was to transfer the image pixels in my array which I will
then run some functions on the pixels which will do some filters on the output image in C++.
Prepared by: Rajarshi Roy Page 6/26
Certification
Prepared by: Rajarshi Roy Page 7/26
5. Analysis of Digital Image Processing
“It is said, picture is worth a thousand words.” It is indeed, visual impact is more than any other kind of
communication. Nowadays the visual information is created digitally. Application wise, it is gaining popularity.
For instance, Medical Science, Astronomy, Aviation, Traffic Control and other industries.
In Digital Image Processing, an image is defined as two dimensional functions, where x and y are coordinates which essentially represents gray level of image at that point. Here, I have the following fundamental steps in Image Processing
1. Image acquisition: to acquire a digital image 2. Image preprocessing: To improve the image 3. Image representation: to convert the input data to a form suitable for computer processing.
5.1 Image Read / Write
This function needs the matrix made from pixel values of an image. These values are in gray scale format of.
pnm file. Eventually, the purpose of this function is to write the output in another file. I store the output matrix
(MXN matrix) in project-version 1 file for experiment. I can also perform further operations based on my future
expansion of the project.
At the beginning, I select an image for the project and convert to the. pnm format. It is in ASCII mode.
Secondly, I displayed various information of the image with the help of the text editor. This text file becomes
the input for my C++ program, through which I copy the pixel value into matrix. This pixel matrix becomes
significant input for further modification of the experimental image. On subsequent changes of data values in
the matrix, I can easily edit and update the image quality, texture and resolution. At this stage, I am prepared
to apply the functions which is based on numerous operation of matrix.
Processing
Input Image Output Image
Prepared by: Rajarshi Roy Page 8/26
5.2 Image Negative
It is an image enhancement technique, where the output image is more suitable than the original for a
specific application. It is a spatial domain transformation of the array where I did point operation on each
pixel intensity values. Negative image is particularly useful in highlighting the white or gray details which
are embedded in the dark regions of the image.
The transformation function has been given below
s = T (r)
Where r is the pixels of the input image and s is the pixels of the output image. T is a transformation function that maps each value of r to each value of s.
In negative transformation, each value of the input image is subtracted from the L-1 and mapped onto the output image.
Here L is number of levels in the image = 256
In this case the following transition has been done.
s = (L – 1) – r
Since the input image of Einstein is an 8 bpp image, so the number of levels in this image are 256. Putting 256 in the equation, we get this
s = 255 – r
So each value is subtracted by 255 and the result image has been shown above. So as a result, the lighter pixels become dark and the darker picture becomes light. The output of the function is Image Negative.
Prepared by: Rajarshi Roy Page 9/26
ORIGINAL IMAGE OUTPUT IMAGE
ORIGINAL IMAGE OUTPUT IMAGE
5.3 Sharpening of Image
Sharpening of the image is defined by the process which opposed to blurring. Apparently I increase the edge content of the image. So firstly, I find the edges of the image. For this process I use Prewitt operator. After finding the edges, I add those edges on the image, and thus the image got more edges. Eventually, the image looked sharpen.
ORIGINAL IMAGE OUTPUT IMAGE
Prepared by: Rajarshi Roy Page 10/26
5.4 Edge Detection of a Digital Image
The function of identifying the points of a digital image at which image brightness changed, is called Edge
Detection. The points where brightness changed sharply is termed as Edge. It is the fundamental steps in
Image Processing. It is particularly helpful feature detection and feature extraction. It is basically subtracting
the current pixel with the previous pixel and change it as the current pixel.
The main aim for developing this function is to capture important events in image and changes in
properties of image of materials. Taking the data of the edge detection process, the amount of data of
whole image can be reduced for testing. So some amount of data is filtered out to test, makes the job easy.
ORIGINAL IMAGE OUTPUT IMAGE
Prepared by: Rajarshi Roy Page 11/26
5.5 Transpose of Image Matrix
The transpose of a MXN matrix is NXM matrix.
With its (i, j) element equals to the (j, i) elements of the original matrix.
Sample Array = 1 3 5 2 4 6
ORIGINAL IMAGE OUTPUT IMAGE
Transpose of the above matrix is ans = 1 2 3 4 5 6
Prepared by: Rajarshi Roy Page 12/26
5.6 Stretched Image
There are the methods of enhancing contrast. The first one is called Histogram stretching that
increase contrast of the image.
The formula is:
Here I use the function and specify the source and destination rectangle. It will crop and stretch the image.
INPUT IMAGE OUTPUT IMAGE
5.7 Vertical and Horizontal Movement of Image
Blurring is a process which is applied to whole image. An image looks sharp when we receive all edge of
the image. When I reduce the edge content, makes transition of the image from one color to another.
You can reduce vertical or horizontal noise by adjusting the kernel size using blur function. The kernel size
in vertical direction is higher than the kernel size of horizontal direction.
