Project Report For Face Tracking
Project Report For Face Tracking
Project Report For Face Tracking
INTRODUCTION
CHAPTER-2
SYSYTEM ANALYSIS
2.1 EXISTING SYSTEM
Many face detection techniques have been developed over the past few decades. P
ixel-based skin detection has long history, but surprisingly few papers that pro
vide surveys or comparisons of Deferent techniques were published Have provided
a comparison of -ve color spaces (actually their chrominance planes) and two non
-parametric skin modeling methods (lookup table and Bayes skin probability map).
Have compared nine chrominance spaces and two parametric techniques (Gaussian
and mixture of Gaussians models) . Have evaluated three deferent skin color mod
eling strategies also have compared two most popular parametric skin models in d
eferent chrominance spaces and have proposed a model of their own. In a comparis
on of Mixture of Gaussians with deferent number of components have been carried
out. We have made our contribution by introducing our classification of the exi
sting methods in .A recent comparison of several methods and color spaces contin
ued the work in Further in this report we will compare their results to ours. St
oring in his thesis has provided solid review and discussion upon deferent skin
color modeling methods, focusing mostly on skin color behavior under changing an
d/or mixed illumination. One of the most popular techniques for this purpose is
.
2.1.1 A ROBUST SKIN COLOR BASED FACE DETECTION
ALGORITHM
In this paper, a detailed experimental study of face detection Algori
thms based on Skin Color have been made. Three color spaces, RGB, YCbCr and HSI
are of main concern. We have compared the Algorithms based on these color spaces
and have combined them to get a new skin color based face detection algorithm w
hich gives higher accuracy. Experimental results show that the proposed algorith
m is good enough to localize a human face in an image with an accuracy of 95.18%
.
2.2 PROPOSED SYSTEM
Skin Color Based Face Detection Algorithm fails to detect the face at rotated fa
ce condition. However, in many real-world applications, the local structure is m
ore important so we provide an effective system for face detecting. Here we prop
ose the high robust face detection method. To detect a face region in variously
conditional image, we used skin color detection, which is rule-based algorithm.
Then, to track the region, we applied Harris corner detection and a greedy featu
re tracker which has robustness for rotated facial image. In experimental result
, we assess the performance of face tracking algorithm, which is robustness in r
otation. Research of face tracking has been intensified due to its wide range of
applications in security, entertainment industry, gaming, psychological facial
expression analysis and human computer interaction. Recent advances in face vide
o processing and
Compression has made face-to-face communication be practical in real world appli
cations. However, higher bandwidth is still highly demanded due to the increasin
g intensive communication. And after decades, robust and realistic real time fac
e tracking still poses a big challenge. The difficulty lies in a number of issue
s including the real time face feature tracking under a
variety of imaging conditions.
• Technical Analysis
• Economical Analysis
• Performance Analysis
• Control and Security Analysis
• Efficiency Analysis
• Service Analysis
2.5.1 TECHNICAL ANALYSIS
This analysis is concerned with specifying the software that will successfully s
atisfy the user requirements. The technical needs of a system are to have the fa
cility to produce the outputs in a given time and the response time under certai
n conditions.
2.5.2 ECONOMIC ANALYSIS
Economic Analysis is the most frequently used technique for evaluating the effec
tiveness of prepared system. This is called Cost/Benefit analysis. It is used to
determine the benefits and savings that are expected from a proposed system and
compare them with costs. If the benefits overweigh the cost, then the decision
is taken to the design phase and implements the system.
CHAPTER-3
SYSTEM DESIGN
Design is concerned with identifying software components specifying rel
ationships among components. Specifying software structure and providing blue pr
int for the document phase.
Modularity is one of the desirable properties of large systems. It impl
ies that the system is divided into several parts. In such a manner, the interac
tion between parts is minimal clearly specified.
Design will explain software components in detail. This will help the im
plementation of the system. Moreover, this will guide the further changes in the
system to satisfy the future requirements.
3.1 PROJECT MODULES
3.1.1 IMAGE CAPTURING MODULE
Here, the basic operations for loading input images respectively
from the image file in memory device or from the camera device. The image files
are read, processed and displayed in the picture box in the form.
3.1.2 SKIN COLOR DETECTION MODULE
This method is face detection from image using formal face skin color
. For fast face detection; we used simple method of skin color detection. To det
ect skin color clusters in RGB color space, we found several rules. This method
is simple and very fast.
The feature points are used to find the exact position of the face. After extrac
t face region from image, we need to face feature points for tracking. So, we us
ed Harris corner detector algorithm to extract feature points from face. The bas
ic principle of the Harris corner detector is that a good feature is a one that
can be tracked well, so tracking should not be separated from feature extraction
. A good feature is a textured patch with high intensity variation in both x and
y directions, such as a corner.
FALSE FEATURES
Other occlusion phenomena produce problems that are more difficult to detect. Fo
r instance, feature number 45 starts at the intersection of the right boundary o
f the artichoke with the upper left edge of the traffic sign As the camera moves
, the local appearance of that intersection does not change, but its position in
space slides along both edges. The tracker cannot notice the problem, but the f
eature would create a bad measurement for any motion and shape method that assum
es that features correspond to static points in the environment. However, this p
roblem can be detected in three dimensions, after the motion and shape algorithm
has been applied.
CHAPTER- 4
IMPLEMENTATION
4.1. IMPLEMENTATION DETAILS
4.1.1 FORM DESIGN
Form is a tool with a message. It is the physical carrier of data or information
. It also can constitute authority for actions. In the form command buttons are
used to do each module. The following are list of command buttons used in this p
roject.
4.1.2 LOAD IMAGE AND CAPTURE BUTTON
The load button and capture button are used to take the source image. The load b
utton is designed with an open dialog box feature with .jpg filtered list. The f
orm have a video box which read the video stream from the camera the frame is ca
ptured in the using the capture button.
4.1.3 SKIN COLOR DETECTING BUTTON
This button replaces the skin color region with white color and other
region with block color. The skin color is detected using the rule based algorit
hm it’s a RGB color ratio that is used to remove to detect the skin color.
The condition of RGB skin color filter is as follows
(R > 95 & R < 220 & G > 40 & B > 20 &max{R, G, B} – min{R, G, B} > 15 &|R – G| >
15 & R > G & R > B)
Characteristics of Erosion
Erosion generally decreases the sizes of objects and removes small anomalies by
subtracting objects with a radius smaller than the structuring element. With gra
yscale images, erosion reduces the brightness (and therefore the size) of bright
objects on a dark background by taking the neighborhood minimum when passing th
e structuring element over the image. With binary images, erosion completely rem
oves objects smaller than the structuring element and removes perimeter pixels f
rom larger image objects.
Characteristics of Dilation
Dilation generally increases the sizes of objects, filling in holes and
broken areas, and connecting areas that are separated by spaces smaller than the
size of the structuring element. With grayscale images, dilation increases the
brightness of objects by taking the neighborhood maximum when passing the struct
uring element over the image. With binary images, dilation connects areas that a
re separated by spaces smaller than the structuring element and adds pixels to t
he perimeter of each image object.
Applying Erosion and Dilation
The following example applies erosion and dilation to grayscale and binary image
s. When using erosion or dilation, avoid the generation of indeterminate values
for objects occurring along the edges of the image by padding the image, as show
n in the following example. Complete the following steps for a detailed descript
ion of the process.
4.1.5 FIND INTENSITY BUTTON
The intensity button prepares the image for finding the feature points t
he intensity image looks as a gray scale image. The intensity is found using the
formula
Intensity = 0.299 * r + 0.587 * g + 0.114 * b
Their approach is to minimize the sum of squared intensity differences between a
past and a current window. Because of the small inter-frame motion, the current
window can be approximated by a translation of the old one. Furthermore, for th
e same reason, the image intensities in the translated window can be written as
those in the original window plus a residue term that depends almost linearly on
the translation vector. As a result of these approximations, one can write a li
near 2 * 2 system whose unknown is the displacement vector between the two windo
ws. In practice, these approximations introduce errors, but a few iterations of
the basic solution step suffice to converge. The result is a simple, fast, and a
ccurate registration method.
4.1.6 FINDING THE FEATURE BUTTON
The feature points are found used Harris Corner detector algorithm to extract it
. From the previous image we use the input intensity image as g(x,y). After extr
act face region from image, we need to face feature points for tracking. So, we
used Harris corner detector algorithmto extract feature points from face. The ba
sic principle of the Harris corner detector is that a good feature is a one that
can be tracked well, so tracking should not be separated from feature extractio
n. A good feature is a textured patch with high intensity variation in both x an
d y directions, such as a corner. Denote the intensity function by g(x,y) and co
nsider the local intensity variation matrix
The symmetric 2 * 2 matrix Z of the system must be both above the image noise le
vel and wellconditioned. The noise requirement implies that both eigenvalues of
Z must be large, while the conditioning requirement means that they cannot diffe
r by several orders of magnitude. Two well eigenvalues mean a roughly constant i
ntensity profile within a window. A large and a small eigenvalue correspond to a
unidirectional pattern. Two large eigenvalues can represent corners, salt-and-p
epper textures, or any other pattern that can be tracker reliably.The noise requ
irement implies that both eigenvalues of Z must be large, while the conditioning
requirement means that they cannot differ by several orders of magnitude. Two w
ell eigenvalues mean a roughly constant intensity profile within a window. A lar
ge and a small eigenvalue correspond to a unidirectional pattern. Two large eige
nvalues can represent corners, salt-and-pepper textures, or any other pattern th
at can be tracker reliably. The maximum and minimum feature point pixels are use
d to locate the face. Two well eigenvalues mean aroughly constant intensity prof
ile within a window. A large and a small eigenvalue correspond to a unidirection
al pattern. Two large eigenvalues can represent corners, salt-and-pepper texture
s, or any other pattern that can be tracker reliably. In practice, when the smal
ler eigenvalue is sufficiently large to meet the noise criterion, the matrix Z i
s usually also well conditioned. This is due to the fact that the intensity vari
ations in a window are bounded by the maximum allowable pixel value, so that the
greater eigenvalue cannot be arbitrarily large.
We accept a window if min (п1, п2) > T where T is a predefined
threshold we get it from the textbox.
On the frame It such as these two feature values are similar. The vector
d=[dx dy] is the feature movement value, also known as the optical flow. It is f
ocus on the notion of similarity in 2D neighborhood sense. Let x and y, which
are integers, defines an image neighborhood of size. For find feature movement,
the vector minimization function € defined as follows:
Regardless of the method used for tracking, not all parts of an image contain mo
tion information. Similarly, along a straight edge, we can only determine the mo
tion component orthogonal to the edge.In general terms, the strategy for overcom
ing these difficulties is to use only regions with a rich enough texture.In this
spirit, researchers have proposed to track corners, or windows with a high spat
ial frequency content, or regions where some mix of second-order derivatives was
sufficiently high. All these definitions usually yield trackable featuresThe re
sultingfeatures may be intuitive, but come with no guarantee of being the best f
or the tracking algorithm to produce good
results.
CHAPTER-5
SYSTEM TESTING
5.1 SOFTWARE TESTING
Software Testing is the process of confirming the functionality and correctness
of software by running it. Software testing is usually performed for one of two
reasons:
i) Defect detection
ii) Reliability estimation.
Software Testing contains two types of testing. They are
1) White Box Testing
2) Block Box Testing
1) WHITE BOX TESTING
White box testing is concerned only with testing the software product, it cannot
guarantee that the complete specification has been implemented. White box testi
ng is testing against the implementation and
will discover faults of commission, indicating that part of the implementation i
s faulty.
2) BLOCK BOX TESTING
Black box testing is concerned only with testing the specification, it cannot g
uarantee that all parts of the implementation have been tested. Thus black box t
esting is testing against the specification and will discover faults of omission
, indicating that part of the specification has not been fulfilled.
Functional testing is a testing process that is black box in nature. It is aimed
at examine the overall functionality of the product. It usually includes testin
g of all the interfaces and should therefore involve the clients in the process.
The key to software testing is trying to find the myriad of failure modes – some
thing that requires exhaustively testing the code on all possible inputs. For mo
st programs, this is computationally infeasible.
It is common place to attempt to test as many of the syntactic features of the c
ode as possible (within some set of resource constraints) are called white box s
oftware testing technique. Techniques that do not consider the code’s structure
when test cases are selected are called black box technique.
In order to fully test a software product both black and white box testing are r
equired. The problem of applying software testing to defect detection is that so
ftware can only suggest the presence of flaws, not their absence (unless the tes
ting is exhaustive). The problem of applying software testing to reliability est
imation is that the input distribution used for selecting test cases may be flaw
ed. In both of these cases, the mechanism used to determine whether program outp
ut is correct is often impossible to develop. Obviously the benefit of the entir
e software testing process is highly dependent on many different pieces. If any
of these parts is faulty, the entire process is compromised.
Software is now unique unlike other physical processes where inputs are received
and outputs are produced. Where software differs is in the manner in which it f
ails. Most physical systems fail in a fixed (and reasonably small) set of ways.
By contrast, software can fail in many bizarre ways. Detecting all of the differ
ent failure modes for software is generally infeasible. Final stage of the testi
ng process should be System Testing. This type of test involves examination of t
he whole computer System, all the software components, all the hard ware compone
nts and any interfaces. The whole computer based system is checked not only for
validity but also to meet the objectives.
5.2 SYSTEM EFFICIENCY
Finding human faces automatically in an image is a difficult yet important first
step to a fully automatic Face recognition system. It is also an interesting ac
ademic problem because a successful face detection system can provide valuabl
e insight on how one might approach other similar object and pattern detection p
roblems. This paper presents an example-based learning approach for locating ver
tical frontal views of human faces in complex scenes. The technique models the
distribution of human face patterns by means of a few view-based “face" and”non
-face" prototype clusters. At each image location, a difference feature vector i
s computed between the local image pattern and the distribution-based model. A t
rained classifier determines, based on the difference feature vector, whether or
not a human face exists at the current image location. We show empirically that
the prototypes we choose for our distribution-based model, and the distance met
ric we adopt for computing difference feature vectors, are both critical for the
success of our system.
CONCLUSION
SNAPSHOT
IMAGE SOURCE
FIND INTENSITY
REFERENCES
[1] Carlo Tomasi and Takeo Kanade, (1991) “Detection andTracking of Point Featu
res”, CMU-CS-91-132.
[2] C. Harris and M.J. Stephens.,(1988) “A combined corner and edge detector”.
In Alvey Vision Conference, pages 147-152.
[3] Jianbo Shi, Carlo Tomasi, (1994) “Good features to track”, IEEE Conference
on CVPR Seat-tle593-600.
[4] Q. Zhu, S. Avidan, and K. Cheng,( 2005) “Learning a sparse,corner-based rep
resentation for time-varying background modelling,” in Proc. 10th Intl. Conf. on
Computer Vision, Beijing, China,.
[5] Vezhnevets V., Andreeva A., (2006) "A Comparative Assessment of Pixel-based
Skin Detection Methods",pp. 88-93.