Professional Documents
Culture Documents
Chapter 1 Introduction
1.1. Introduction:
In computer vision, segmentation refers to the process of partitioning a digital image into multiple segments (sets of pixels, also known as super pixels). The goal of segmentation is to simplify and/or change the representation of an image into something that is more meaningful and easier to analyse. Image segmentation is typically used to locate objects and boundaries (lines, curves, etc.) in images. More precisely, image segmentation is the process of assigning a label to every pixel in an image such that pixels with the same label share certain visual characteristics. The result of image segmentation is a set of segments that collectively cover the entire image, or a set of contours extracted from the image .Each of the pixels in a region is similar with respect to some characteristic or computed property, such as colour, intensity, or texture. Adjacent regions characteristic(s). are significantly different with respect to the same
1.2 Thresholding
The simplest method of image segmentation is called the thresholding method. This method is based on a clip-level (or a threshold value) to turn a gray-scale image into a binary image. The key of this method is to select the threshold value (or values when multiple-levels are selected). Several popular methods are used in industry including the maximum entropy method, Otsu's method (maximum variance), and et al. k-means clustering can also be used.
1. Drop fall algorithm 2. Fuzzy min max algorithm 1.4 DROPFALL ALGORITHM:
Segmentation is pivotal work in character recognition especially in case handwritten characters are connected. During past 50 years, many methods have been set forth in segmenting connected characters. Drop fall algorithm is a classical segmentation algorithm often used in character segmentation because of its simplexes and effectiveness in application. Firstly advanced by G. Conge do in 1995, Drop Fall algorithm mimics the motions of a falling raindrop that falls from above the characters rolls along the contour of the characters and cuts through the contour when it cannot fall further. The raindrop follows a set of movement rules to determine the segmentation trace. Concretely, the Drop Fall algorithm selects one pixel out of the neighbours of the current pixel as a new pixel of the segmentation trace. Although Extended Drop Fall algorithm has been advanced to improve the performance of drop fall algorithm, when the raindrop falls into the concave pixel between the small convexnesses on the contour of characters, these algorithms will treat it as connected strokes and therefore start splitting it. Obviously it could split a single character and result in invalid segmentation. In this case, we introduce Inertial Drop Fall algorithm which follows the previous direction in the segmentation. Furthermore, Big Inertial Drop Fall algorithm is advanced to increase the size of the raindrop. When there is no big enough free space for the big raindrop to fall down, it will search for other direction and thus can avoid fall into the concave.
segmentation is obtained.
. N5 N1 N0 N2 N4 N3
Chapter 2 Implementation
2.1 Adaptive colour image segmentation using fuzzy min-max algorithm:
Threshold& target
S/v
Segmented output
2.1.2 Advantages:
HSV colour model is having following advantages. 1. Hue is an invariant to certain types of highlights, shading, and shadows. 2. HSV colour model decouples the intensity component from colour information (hue and saturation) in a colour image.
Colour image
Calculating histogram
no
FMMN
yes
no
yes
Segmented output image
A general flowchart of the proposed algorithm is depicted in Fig. 2.2. First, clusters and their labels are automatically found out by applying FMMN clustering algorithm on image histogram in respective plane respectively. ACISFMC is a histogram multi thresholding technique hence it is necessary to find different thresholds and target to segment objects in the image. Once the clusters are found out, average of two cluster centre in respective planes is taken as a threshold value. After detecting thresholds, labels for the objects are decided. The information about labels is used to construct networks activation function. 10
11
12
Chapter 3 APPLICATIONS
3.1
Medical imaging:
Measure tissue volumes Computer-guided surgery Diagnosis Treatment planning Study of anatomical structure
3.2 Locate objects in satellite images 3.2.1 Face recognition: Facial recognition system is a computer application for automatically identifying or verifying a person from a digital image or a video frame from a video source. One of the ways to do this is by comparing selected facial features from the image and a facial database. It is typically used in security systems and can be compared to other biometrics such as fingerprint or eye iris recognition systems.
3.2.3 Fingerprint recognition: Fingerprint verification or fingerprint authentication refers to the automated method of verifying a match between two human fingerprints. Fingerprints are one of many forms of biometrics used to identify individuals and verify their identity. This article touches on two major classes of algorithms (minutia and pattern) and four sensor designs (optical, ultrasonic, passive capacitance, and active capacitance)
13
14
Chapter 4 Software
4.1 Introduction:
MATLAB (matrix laboratory) is a numerical computing environment and fourth-generation programming language. Developed by Math Works, MATLAB allows matrix manipulations, plotting of functions and data, implementation of algorithms, creation of user interfaces, and interfacing with programs written in other languages, including C, C++, Java, and Fortran. Although MATLAB is intended primarily for numerical computing, an optional toolbox uses the MuPAD symbolic engine, allowing access to symbolic computing capabilities. An additional package, Simulink, adds graphical multi-domain simulation and model based for dynamic and embedded systems. In 2004, MATLAB had around one million users across industry and academia. MATLAB users come from various backgrounds of
engineering, science, and economics. MATLAB is widely used in academic and research institutions as well as industrial enterprises.
15
16
Output:
17
18
19
20
%% Convert to gray scale If size (imagen, 3) ==3 % RGB image Imagen=rgb2gray (imagen); End %% Convert to binary image Threshold = gray thresh (imagen); Imagen =~im2bw (imagen, threshold); %% Remove all object containing fewer than 30 pixels Imagen = bwareaopen (imagen, 30); Pause (1) %% Show image binary image Figure (2) Imshow (~imagen); Title ('INPUT IMAGE WITHOUT NOISE') %% Label connected components [L Ne]=bwlabel (imagen);
%% Measure properties of image regions Propied=region props (L,'Bounding Box'); Hold on %% Plot Bounding Box For n=1: size (propied,1) End
21
Output:
23
CONCLUSION
.Segmentation is just the right process and technique required for this task. The increase of the number of algorithms for image segmentation, how to evaluate the performance of these algorithms becomes indispensable in the study of segmentation. Hence by using two algorithmic methods we implemented image segmentation using MATLAB.They are Adaptive colour images segmentation using fuzzy min max algorithm and Drop fall algorithm. Our project is very most advanced technological project. Present the speed of internet is 250KB/MIN.If we want to transmit an image of 1MB memory or an image it requires 5 or 6 minutes time.Inorder to overcome this we just extract the image or data without loosing its original information. Similarly if we want to transmit a video signal of different frequencies in different channels of bandwidth we just extract the sound by using the other process known as thresholding in order to transmit the signal very easily.Like these advantages we thought that our project might give successful wonders to this updated technology.
24
Chapter 6
Bibliography
Digital image processing -Rafacel C. Gonzalez -Richard E. woods .www.Image segmentation and extraction Wikipidea.com . www.studentstechnogy.com www.everlight.com www.alldatasheets.com www.national .com www.fairchild.com
25
Appendix:
TDF IDF BIDF ACISFMC HSV Imread PSF : : : : : : : Traditional drop fall algorithm Inertial drop fall algorithm Big inertial drop fall algorithm Adaptive colour image segmentation using Fuzzy Min Max clustering Hue, Saturation, Intensity Image reading from the current file Point spread function DE blurred image using wiener filter replicate and file array morphological open binary image.
26