Beruflich Dokumente
Kultur Dokumente
A Thesis Proposal
Presented to
the Faculty of the College of Computer Studies
De La Salle University Manila
In Partial Fulfillment
of the Requirements for the Degree of
Bachelor of Science in Computer Science by
Research Description
The ability to walk is crucial for human mobility and useful for predicting the
quality of life (Horst, Lapuschkin, Samek, Müller, & Schöllhorn, 2019). Every
person walks differently and the manner of how one moves on foot is called gait
(Infante, Salcedo, & Tan, 2009). “Normal gait is both stable and flexible, allowing
for changes in speed and maneuvering in different terrains while maintaining ener-
getic efficiency” as defined by (Mirelman, Shema, Maidan, & Hausdorff, 2018). If
a person’s walk does not function in a normal way because of either illness, genetic
factors, injuries or abnormalities in the legs or feet (Fletcher, 2017), we can say
that gait abnormality is present. There are various types of gait abnormality and
some instances of these are spastic gait, scissors gait, waddling gait and steppage
gait. Since walking is the most basic mode of transportation for humans, thus
an inability to walk can drastically change a human’s life (Why is gait analysis
important? , 2018). Moreover, if gait abnormalities are detected and assessed in
time for treatment, it can help prevent future complications that can arise from
the disorder (Importance of gait analysis and uses, 2016). In order to determine
the walking patterns of a person, gait analysis is being utilized.
Multiple researches related to gait analysis have been conducted through the
years. Three sensors that have been repeatedly present in those studies are: (1)
vision camera, (2) flooring and (3) wearable. For instance, in (Nieto-Hidalgo,
Fernandez-Pastor, Valdivieso-Sarabia, Mora-Pascual, & Garca-Chamizo, 2018),
the researchers presented a computer vision approach for gait analysis to early
detect frailty and senility syndromes with the use of Android smartphone cam-
eras together with openCV to record and process a gait sequence in obtaining
1
spatiotemporal features. Those features were then sent to the cloud for a clas-
sification between normal and abnormal gait. Kinect sensor cameras were also
utilized in (Ye, Yang, Stankovic, Stankovic, & Kerr, 2015) and (Staranowicz, Ray,
& Mariottini, 2015)’s work. The difference between them is instead of using only
one Kinect, (Staranowicz et al., 2015) had numerous of them. They have used it
to capture infrared (IR) and depth image sequences and extracted 3-D body joint
coordinates that does not require the need for body markers. Wearable camera
was also exploited in the study of (Watanabe, Hatanaka, Komuro, & Ishikawa,
2011) for motion and global position estimation. It captures the changes of the
external environment caused by the user’s action and those images were used as
data. As for the flooring sensors, (Oluwadare, 2015) used the Tekscan Flexiforce
pressure sensors to conduct a gait analysis for health monitoring but is expensive.
Same pressure sensors were also applied in (Peddinti, 2018) work where a smart
shoe was developed for gait analysis and diagnosis. Furthermore, in (Hanlon &
Anderson, 2009)’s work, they have equipped their subject with force sensitive
resistor and accelerometer as their means of data collection. Yet this method re-
quires the user to wear the device, same as the wearable camera of (Watanabe et
al., 2011), which may cause discomfort to the user thus increasing the chance of
them providing faulty data. In addition to that, there were also studies that did a
combination of both tools such as the work of (Qiu et al., 2019) where the subject
was tasked to wear a sensor on the ankle and walk on a straight path while a
high-precision camera recorded the movement. Again, this study may cause the
same problem about wearables as the previous ones.
However, with all the different studies and sensors mentioned, both intrusive
and non-intrusive, wherein many of which produced positive and accurate results,
such methods are often costly and inconvenient. There is a study by (Bhuller,
Flores, Manto, Medina, & Mendaros, 2012) that created a low cost smart flooring
that is made up of a mat, conductive foam sensors, CAT5e cables, and Gizduino
IOT-644 boards. However, the results proved to be inaccurate due to issues with
the materials such as decay over time, and low elasticity. Therefore, we can say
that there is a lack of technology that is effective and low cost while producing
accurate results. There is yet a research that incorporates a kinect and a low cost
smart flooring in determining the possible gait abnormality of a person.
2
1.2 Research Objectives
The general objective of the research is to create a low cost smart setup that will
be able to determine gait abnormality through the use of a fusion of sensors and
different machine learning algorithms.
4. To develop a system that determines the gait each person possesses through
machine learning
This research would involve studying the different gait abnormalities each person
could possess. Data would be collected using different sensors from the ground, as
well as the use of vision sensors to visualize the movement of the person. Collecting
data from different flooring and vision sensors would then be preprocessed and fed
into a Machine Learning algorithm to determine the gait abnormality of a person.
In order to achieve a cost effective smart flooring, the smart floor would have
a set of fabricated sensors through low cost materials that may comprise of the
following: copper tape, velostat, yoga mats, and tarpaulins. In addition, no
commercialized pressure sensitive flooring will be used. The surface area of the
smart flooring would be at least 160cm to consider an average person’s stride
length by 60cm (Gill, Keimig, Kelty-Stephen, Hung, & DeSilva, 2016) as the
standard for an average person’s stride width. The developed smart flooring will
then be connected to a set of microcontrollers which would be used to collect the
data.
3
The sensor setup would be comprised of a set vision and flooring sensors.
Vision sensors may include an Xbox One Kinect sensor. While the flooring sensors
would use the developed smart flooring. These two methods would be able to
detect movement of the person and collect data on the person’s gait. Both methods
are non-intrusive, and thus allow a natural feel for the users. The data would be
collected from university athletes.
With the data gathered from the two sensors mentioned above, the data may
be preprocessed using normalization and time series processing techniques but
not limited to such. These techniques may be used in order to fuse the data
gathered from the different sensors but less of preprocessing to alter products of
the algorithm.
The research would implement machine learning in order to detect the gait
each person. The types of gait abnormalities the research would cover would be
Hemiplegic, spastic diplegic, neuropathic, myopathic, Parkinsonian, choreiform,
ataxic (cerebellar) and sensory. The features that could be considered are the
following: Center of Force (CoF), Step Time, Swing Time, Stride length, Force,
Weight distribution, Symmetry, Cadence, and through the use of machine learning
the gait abnormality of the person could be determined.
Walking is one of the actions that people do not give much thought to but doing
it correctly is essential and is related to major medical issues. That is why the
most evident importance of this research is that it can aid physical therapists
in diagnosing gait abnormalities. According to (Chen, Lach, Lo, & Yang, 2016),
“measuring instruments for quantitative gait analysis have become an important
clinical tool for assessing pathologies manifested by gait abnormalities”. This
means that tools like this study’s smart flooring and kinect are now vital in the
process of gait abnormality diagnosis.
In (alterG, 2017)’s website, a list of common procedures used for gait analysis
was presented and it comprises of: (1) Comprehensive physical examination, (2)
4
Motion and muscle assessment, (3) Computer-interfaced video cameras used to
measure motion (equipped with motion-analysis software), (4) Electrodes placed
on the skin to monitor muscle activity, (5) Force platforms utilized to measure
force and torque of the patient to the ground, and (6) AlterG Anti-Gravity Tread-
mill with Stride Smart. It is evident that sufficient amount of tools are involved in
the process. However, despite the numerous existing tools used for detecting gait
abnormality, it is also necessary to mention that this study particularly targets to
create a low cost smart flooring; that is the difference between the equipment in
this study and the other existing instruments. Based on (Chen et al., 2016), the
tools used nowadays tend to be high-priced and need expert operation and main-
tenance thus majority of the clinics still depend on observation-based assessment
when analyzing gait. Because it is cheaper than others, this study may be able to
help more patients, especially those who are not financially well. Diagnosis will
be simpler for physical therapists as well since they would not be using human
observation and patient self-reporting anymore.
Aside from diagnosis, it may also be used by the patients themselves to validate
if their gait pattern is improving. In Dorfman Kinesiology’s (The Importance of
Gait, 2019) article about the importance of gait, it was mentioned that a qualified
practitioner can assess and address concerns about gait quickly and effectively but
the challenge is getting the patient to learn to change their gait. With the help
of the practitioner, smart flooring and kinect, the patient will be given instant
feedback on whether or not his/her gait is changing. Therefore, it may also be
used for rehabilitation. Lastly, this can be helpful for future researchers, especially
those in the field of physical therapy or computer science. This research can be
used to further enhance the current knowledge on gait analysis since this study
aims to gather fused data from two kinds of sensors namely vision camera and
flooring sensors. It can contribute to new discoveries or correction/modification
of former known facts.
5
Chapter 2
Clinical Gait Analysis as mentioned in the book written by (Kirtley, 2006) placed a
huge focus on Temporal Spatial Parameters of which the following can be assumed.
A gait cycle is similar to a stride in which a full stride is complete when both right
and left steps have been taken. A step is then assumed as when a leg goes forward
and the toes touches the ground. In addition a step length is calculated as the
distance from the heel of the trailing foot to the heel of the leading one. The
total time it would take for a gait cycle to complete is then called the gait cycle
duration. Some of the key events of a gait are as follows. The first or initial
contact is when a heel hits the ground which is at 0% of the gait cycle. The next
contact is then defined as when the same foot hits the ground again starting with
the heel which then completes the gait cycle. In a normal symmetrical walking,
the toe-off occurs at about 60-62% of the foot cycle. Lastly, initial contact of the
left foot is when the right foot is at 50%. The book also mentions the following
key words and its definitions such as when a foot is on the ground, that foot is
considered on stance while the other foot is considered on swing which can be
assumed that when one limb is in swing phase, the other is in stance. A double
support is when both feet are on the ground and because the toe-off occurs at
about 60-62%, 20% of the gait cycle is when both feet are on the ground. As
6
speed increases, double support time falls in connection as when double support
time hits 0, running begins and when double support time is negative, a flight
phase is reached. In science, it is a fact that speed is equal to distance over time
and cadence is then number of steps per minute. Moreover, strides per second can
then be equated to steps per minute over 120 in which stride time is calculated
as 120 over cadence while natural cadence is usually at an average of 120 steps
per minute. (Kirtley, 2006) also included that no good consensus could be made
about the normative ranges because a person’s natural gait is dependent on the
environment thus normal values should be obtained for each environment. Various
studies have been made about gait analysis or more specifically gait assessment
and gait pattern detection.
In one research about gait analysis (Qiu et al., 2019), an intrusive sensor was
used which was placed on the ankle of the users. Several features such as spatio-
temporal parameters, gait asymmetry, and regularity were focused on. The gait
cycle was also observed particularly its 4 parts: stance phase (1) heel-off phase
(2), swing phase (3) and heel-strike phase (4). It was stated in the paper that
the proposed wearable IMU-based gait assessments approach provides sufficiently
changes in stroke gait, and this is a great advantage over conventional observation-
based gait assessments approach. It is proven that a body sensor network can be
used for qualitative and quantitative portable gait assessment. Wearable BSNa
would accurately assess gait cycles and monitor the ederly in cases of falling.
Unlike the first study that focused on gait cycles, this research’s subject matter
is gait patterns. (Mantyjarvi, Lindholm, Vildjiounaite, Makela, & Ailisto, 2005)
presented a biometric method for an unobtrusive and implicit way to act as a
security measure which focused on identifying users of portable devices from a
human’s gait pattern. Identifying the user of a portable device by gait is intuitive
and unobtrusive where the user is not disturbed or burdened by the technology and
is possible as deliberate imitation of another person’s walking style is difficult since
people own a unique gait pattern. Unlike fingerprint scans, gait pattern detection
through accelerometers could be an implicit security measure to access portable
devices. The authors used acceleration signal characteristics which were produced
by walking and data were gathered by three-dimensional accelerometers. The
data was normalized to a range of -1 to 1, then processed through 3 steps. First,
correlation with an assumption that gait signal produced is unique for individuals.
Second, frequency domain methods with a premise that there is a characteristic
distribution of frequency components for each individual. Lastly, data distribution
statistics on the presumption that attributes of the signal affect data distribution.
7
2.2 Motion Recognition
In order to achieve gait analysis, the crucial initial step is to be able to recognize
motion or detect movement. (Fathi & Mori, 2008) presented a method for motion
recognition based on patterns of motion that used a mid-level motion features
instead of using local features that are small or large scale. The mid-level motion
features are built from low-level information and these features focus on local
regions of the image sequence and are made using AdaBoost. The researchers then
tuned the features to be able to segregate between classes of action but at the same
time is efficient. After finding the best algorithm to use, the algorithm was tested
on 4 different datasets where 1 dataset was split into testing and training parts
while the other 3 dataset used leave one out cross validation. On all 4 datasets
with the parameters and splits used by the authors, results provided were over
and beyond the standard of different researches that used different methods on
the same dataset provided.
Different from the first paper’s method, functional analysis is used in the re-
search of (Ormoneit, Sidenbladh, Black, Hastie, & Fleet, 2000) which is about
monitoring human motion. The researcher proposed a method for modeling and
tracking of human motion which utilizes a sequence of 2D video images. The
analysis can be divided into two parts namely: (1) statistical learning and (2)
Bayesian tracking. For statistical learning, a compounded set of cylinders form
the frame of the human body and a time series contains the history of changes
that transpired in a specific joint of that body. With the use of this representa-
tion, a set of 3D human motion can be obtained from the first part of analysis. A
commercial motion-capture system yields the training data required in the form of
3D joint angles and a sequence of identical motion cycles. Afterwards, the mean
and the primary components of these cycles are calculated using sequence align-
ment algorithm. Then, the temporal representation results are used to generate
a probability distribution for the human motions for Bayesian tracking purposes.
A generative model of image appearance was then identified, as well as the prob-
ability of observing image data given the model. The model output a posterior
distribution which was represented in discrete set of samples since it cannot be
represented in closed form. Finally, based on the study, the resulting algorithm is
able to track human subjects in monocular video sequences and to recover their 3D
motion under changes in their pose and against complex unknown backgrounds.
In another study by (Fujiyoshi, Lipton, & Kanade, 2004), human motion was
analyzed from a video stream. This means that the human motion analysis is
happening in real-time which makes it applicable to real-world situations like
outdoor video surveillance. A person’s movement and posture was tracked by
using star skeletonization which is a type of skeletonization that gets the border
8
of a person in the picture.
The three main advantages of star skeletonization are the following: First, it
is computationally cheap because it is not iterative. Second, it explicitly presents
a mechanism for controlling scale sensitivity. For instance, one can measure the
complexity of a target through looking into the number of extremal points ex-
tracted as a function of smoothing. Third, a priori models of humans (i.e. card-
board models) are not needed to analyze human activities unlike most analysis
techniques.
To be able to determine and predict the gait abnormality, machine learning must
be applied to the data collected. The following are studies that involved imple-
menting machine learning to both gait data and movement data:
The first paper is about using deep learning to explain the uniqueness of an
individual’s gait patterns (Horst et al., 2019), the researchers measured kinematic
data (such as upper and lower body joint angles) and ground reaction forces while
their subjects walked barefoot on a 10m path at their own pace. In order to
obtain the kinematic data, retro reflective markers were positioned on anatomical
landmarks while Ten Oqus 310 infrared cameras captured the marker trajectories
at a sampling frequency of 250HZ. The ground reaction forces, on the other hand,
were acquired using two Kistler force plates at a frequency of 1000Hz.
9
a linear kernel function, fully-connected neural network using higher number of
neurons and convolutional neural network architectures were implemented. All
algorithms get the channel x time samples as input. Utilizing Stochastic Gradi-
ent Descent (SGD), each of the models, except the SVM, have been trained as
n-way classifiers for up to 3 to 104 iterations of mini batches of 5 randomly chosen
training samples with a decreasing learning rate that starts from 5e3 and model
weights that are obtained from normal distribution with
1
µ = 0 and σ = m( )
2
where m is the number of inputs to each output neuron of the layer. The accuracy
of the results were checked through a ten-fold cross validation where the data
consists of: eight parts for training, one part for validation, and one part for
testing. Finally, the result of the study by (Horst et al., 2019) is that the model
with the highest prediction accuracy is the linear SVM nonetheless, the fully-
connected classifiers also resulted in high prediction accuracies as well.
For the second research, (Baccouche, Mamalet, Wolf, Garcia, & Baskurt, 2011)
presented a paper that worked on a completely automated deep model of which
learned to classify actions without prior background. The research used an ex-
tension of Convolutional Neural Networks to 3D that produced features that was
then used as an input for the Recurrent Neural Network (RNN). Among different
state of the art machine learning techniques, RNN is one of the more often used
when discussing temporal analysis of data due to their ability to include connec-
tions in hidden layers. RNN was then taught to learn features for each timestep.
The machine learning techniques used outperformed then existing deep models
and produces results that are at par with best related researches.
2.4 Hardware/Sensors
A study by (Chen et al., 2016) stated that measuring instruments are vital in
the process of gait analysis nowadays. Also, the results’ quality and correctness
depend on the measuring instruments used. One of the common yet expensive
measuring instruments discussed in the paper is a Vicon with infrared cameras
which is a tool that captures body motion, monitors spatial information and
human notion, and produces nearly accurate data at a sampling rate of 100-
200 Hz. However, it is known to be expensive, intrusive, and limited only to a
laboratory environment.
Another set of measuring tools included in the study is the force plates and
electromyography (EMG). The force plates, according to (Chen et al., 2016), mea-
10
sure Ground Reaction Forces (GRFs) during walking, and when synchronized with
kinematic information recorded by optical motion capture systems, can provide
kinetic information based on inverse dynamics. On the other hand, EMG systems
record the electrical activity produced by skeletal muscles and can be utilized to
learn muscle activity. But it has the same disadvantages of Vicon with infrared
cameras; it is also costly, invasive, and moveless.
Microsoft Kinect sensor has been widely used these days in different industries and
researches like games, robotics, computer graphics, image processing, computer
vision, and etc. (Cruz, Lucio, & Velho, 2012) which (Zhang, 2012) agreed in terms
of computer vision. The Kinect sensor contains multiple advanced sensing hard-
ware which includes a depth sensor, a color camera, and a four-microphone array
that can capture full-body 3D motion and provide facial and voice recognition ca-
pabilities. One of its uses is the Kinect skeletal tracking where per-pixel body-part
recognition was utilized as an intermediate step to avoid a combinatorial search
over the different body joints (Zhang, 2012).
In the research of (Hu et al., 2015), they had proposed a real-time tutorial
system which analyzes user movements and gives instant feedback when the action
performed by the user is different from the target action with the help of Kinect
sensors. Two stages are involved in the said system: (1) retrieval stage and (2)
learning stage. User’s action sequence captured by the Kinect are used to extract
joint-matched skeleton sequence and the human silhouette sequence information
to measure the pose distance and action similarity between the user’s query and
the motion video for both retrieval and learning stage. These joint positions are
measured in mm with +X pointing to the right, +Y pointing up, and +Z pointing
to the direction with increasing depth with respect to the Kinect sensor. But
estimation results of some joints can sometimes be unreliable which they solved
by two strategies: (1) apply weighted pose similarity measurement to decrease the
similarity score of wrongly estimated joints and (2) extract features from human
silhouette to get a more accurate description of a human pose.
11
used a single depth camera for rehabilitation purposes. They have obtained the
data through MS Kinect v2 to capture infrared (IR) and depth image sequences.
also used Microsoft Kinect in their study for fall prediction by the means of
monitoring gait. They became interested in Microsoft’s Kinect because they can
extract the 3-D body joint coordinates at low cost and it does not require the need
for body markers. Wearable camera was also exploited in the study of (Watanabe
et al., 2011) for motion and global position estimation. It captures the changes of
the external environment caused by the user’s action and those images were used
as data.
Smart mats or floors are the ideal hardware because it can be built affordable using
cheaper materials and at the same time, it is not obtrusive since no wearables are
needed to be attached to the subject’s body during data collection.
(Middleton, Buss, Bazin, & Nixon, 2005) has created a prototype floor sensor
for the gait recognition system. Three different designs were considered: (1)
capacitive, (2) use of coax cable as a delay line, and (3) resistive. The final
sensor flooring employs a switch made of perpendicular wires held apart by foam,
which connect when force is applied. It was approximately 3m by 0.5m with
1536 capacitors (as pressure sensors), made with an elastic core and household
foil with cling-film as a dielectric, that occupy an area of 3cm2each. The sensor
floor operates at a sample rate of 22Hz. To eliminate ghosting where sensors are
erroneously activated, they used four isolated grids and two layers of sensors. Its
design was inspired by computer keyboards. The control was achieved through
three PIC microcontrollers and a USB driver chip. The flooring costs them less
than $100.00.
12
Similar to the previous paper, (Saenz-Cogollo, Pau, Fraboni, & Bonfiglio,
2016) also gathered pressure data. The proponents found out that a good way
to analyze the physical condition of a patient is by looking at their weight dis-
tribution against the floor through force platforms. Given that force platforms
are large and expensive materials, they would be often used in clinics and re-
search labs which made them inappropriate for daily monitoring use. This then
led the researchers to create a cheaper alternative in obtaining correct estimations
of force distribution which was still at par with the commercial mats available in
the market.
The pressure mapping flooring developed was based on a pressure sensor made
of a single layer of a 100% cotton fabric embroidered with silver coated polyester
yarns and treated at specific spots with polystyrene sulfonate-doped poly-3,4-
ethylenedioxythiophene (PEDOT:PSS). The accuracy of the flooring was proven
by comparing its performance with a commercial pressure platform The results
indicate that it was possible to use their flooring for obtaining stable and consistent
estimations of plantar pressures or force distribution.
Finally, (Cheng, Sundholm, Zhou, Hirsch, & Lukowicz, 2016), who also opt
to collect pressure data, presented a textile-based surface pressure sensor which
was a way to gather information source for activity recognition unobtrusively.
The goal of the research was to make a sensing and recognition system based on
cheap and easy-to-produce textile components. The researchers made a pressure
sensor by placing parallel metallic stripes on the top and bottom layers which
were separated by non-conductive fabric of which the bottom layer of n metallic
stripes is 90 rotated from the top layer of m metallic stripes. A pressure sensitive
semi-conductive fabric was then placed as the middle layer to form nm number
of pressure sensors that is then gathered to make the pressure distribution image.
The pressure sensors were then able to detect differences from as small as 100g to
as heavy as 100kg.
13
Chapter 4
Research Methodology
In this chapter, the specific steps and activities that the researchers will be per-
forming to accomplish the project are discussed. It covers the activities from
pre-proposal to Final Thesis Writing.
14
such an experiment will be asked. This would then help the researchers filter
out data that is unnecessary for the research. In order to gather relevant data,
the proponents will also ask the experts whether he/she has patients that are
willing to participate as test subjects for the research. Aside from the patients,
the researchers will also set a meeting with the Office of Sports Development of
De La Salle University to consider a partnership with their office as the research
would be able to help student-athletes. This partnership will be done due to the
assumption that athletes who are injured due to sports have a tendency of having
a gait abnormality.
Since this research requires human participants for data gathering and testing,
concerns related to research ethics will be tackled. The REO General Checklist
from De La Salle University will be used. This will ensure that the research con-
ducted has met the guiding principles outlined in the Code of Research Ethics of
the University. Another checklist from the University, the REO Human Partic-
ipants Checklist A, will also be used for the research. Each participant will be
given a consent form to give them the necessary information they need to know
about the research, the activities they will be doing, and their rights as a partici-
pant. Furthermore, prior to the interview with the experts, the researchers will be
providing them the interview questions so that they can prepare for it and they
can check if the questions are appropriate or whether or not they feel comfortable
answering the questions. The document will also state how long the data would
be stored as well as how the personal identifiable information of the participant
would be secured.
The smart flooring is a surface that can monitor the interaction with itself and its
surroundings. In that manner, it can be used to sense the pressure and movement
of people and use this data for other works. As a person steps on the smart floor,
the material in the flooring compresses, making it compact and tight altogether.
Using conductive materials for the flooring, the materials would then clasp to-
gether whenever a heavy pressure is applied. This allows current from one side of
the flooring to pass through the flooring material, based on the pressure applied,
as the means in detecting location and movement on the flooring.
With this being said, a low-cost flooring can be developed using cheap con-
15
ductive materials, while still following the idea on how pressure sensitive flooring
works. Materials such as Copper Tape, Velostat, Gizduino, Tarpaulins, and micro-
controllers are cheap alternatives to use in developing a smart floor. The Copper
Tape and Velostat are the two main conductive materials that can be put together
to make the smart flooring possible.
Figure 4.2: Top view of First Layer of Tarpaulin with Copper Tape
Figure 4.3: Top view of Second Layer of Tarpaulin with Copper Tape
16
Figure 4.4: Gizduino and its Parts
is also prepared to handle the data and save it in a database as the sensor data is
transmitted.
In collecting data from the smart flooring, multiple features such as pressure
points, weight distribution, position, and time will be considered. The pressure
points would determine which areas of the smart floor were pressed having only
binary values where 1 indicates pressed and 0 not pressed. The conductivity of
the sensor would be determined based on the weight distribution of the person.
The heavier the weight is applied, the higher the conductivity of the sensor. The
position of the foot including the angle of the foot is taken into account as it
will help determine the gait of a person. The timestamp of each step will also
be recorded to be used to determine the stride interval. In the figure 4.5 below
is a sample outline of the foot pressed on the flooring from (Saenz-Cogollo et al.,
2016).
Given that there would be 512 sensors from the 16 by 32 grid flooring, the
17
16 can be translated to the letters A to P and with 32 remaining as is. Each
tile would then be named by a combination of a letter and a number for example
A01 or H11. With that, the columns of the database would be: ID, subject no,
timestamp, A01, A02, A03 up to column P31. The sample database would look
like Table 4.1.
4.3 Kinect
The Kinect will be placed diagonally in front of the subject as seen in Figure
4.6. The Kinect version 2 has a horizontal field of view of 70 degrees and a
vertical field of view of 57 degrees (The difference between Kinect v2 and v1 ,
2016). Therefore by putting the Kinect in this area, the skeleton points of the
subject from both the front angle and the side angle may be captured. In order to
capture the data coming from the Kinect sensor, the researchers will be creating
a program using the Python programming language to be able to determine the
kinematic points as well as obtain the angles from the sensor. In addition, these
will then be saved into a database to be ready for fusion with the flooring sensors.
Such data collected from the Kinect sensor may look similar to the Table 4.2
provided below.
18
Table 4.2: Sample Database of Kinect
timestamp Part1 X Part1 Y Part1 Z ... PartN X PartN Y PartN Z
Before the gathering of data, sensor data will be calibrated to be able to determine
the absolute zero of the sensors. As per movement of each subject, kinematic data
will be obtained from the Kinect, while pressure data will be obtained from the
smart flooring as seen in Table 4.3 below. After the gathering of data, the data
will then be normalized, converting the analog range of 0-1023, to be a value from
0-100, denoting percentage of resistance. The data may also be represented as
labels such as None (0-25), Low (26-50), Mid(51-75), High(76-100) and then these
labels will have corresponding values 0, 1, 2 and 3 respectively, to allow easier
computation. Both approaches will be tested in order to compare the results,
and determine if there are any conclusions that can be made through the use of
different approaches.
19
4.5 Machine Learning
4.5.1 Preprocessing
Machine learning would be integrated with the system to help determine if the
person has a gait abnormality or not, as well as what kind of gait abnormality the
person may have. Before feeding the data to the machine learning algorithm, the
proponents would preprocess the data by removing outliers and faulty data. The
proponents would then use different preprocessing techniques, such as obtaining
the min, max, mean, carry over, zero, or interpolation, to fill out missing data
that might have been lost during transmission. In addition to preprocessing the
data, each full gait cycle, which is the completion of a pair of steps, would be
considered as a separate data entry, wherein each gait cycle will have data entry
points of different time periods within the gait cycle. A sample data is seen in
Table 4.4.
Table 4.4: Sample preprocessing of data using mean, zero and interpolation
Time Mean Zero Interpolation
time1 20 20 20
time2(missing) 45 0 32.5
time3(missing) 45 0 45
time4(missing) 45 0 57.5
time5 70 70 70
K-nearest Neighbor
20
model does not make any assumptions on the underlying data distribution. The
model structure is determined from the data. This algorithm is also known as
the lazy learning algorithm since it does not use the training data points to do
any generalization. Lack of generalization means that KNN keeps all the training
data even during the testing phase. To be able to classify an object, the model
assigns it to the majority class or the class with the most common among its k
nearest neighbors (Bronshtein, 2017). Weights may also be applied to some data
points to give higher priority to some classes. When weights are implemented, the
algorithm is called Weighted KNN.
Decision Tree
Decision Tree, according to (Molnar, 2019), is a tree-based model that splits the
data multiple times according to certain cut-off values in the features. Through
splitting, the model creates different subsets of the dataset, with each instance
belonging to one subset. Terminal or leaf nodes are the final subsets and the
internal nodes or split nodes are the intermediate subsets. To predict the outcome
in each leaf node, the average outcome of the training data in the node is used.
21
learning algorithm uses various mathematical and statistical metrics to group
or arrange data in a way that those with closer values would be located close
to one another. There will be no supervisor to dictate to the machine learning
algorithm, whether the answers are correct or not (Supervised and Unsupervised
Learning Introduction, n.d.). The unsupervised machine learning algorithm that
will be taken into consideration, would be K-means clustering. Since this is one
of the well known clustering algorithms that performs relatively faster compared
to others.
K-means Clustering
(Garbade, 2018) explained that K-means clustering is apparently one of the sim-
plest and popular unsupervised machine learning algorithms. The main objective
of K-means is to group similar data points together and discover underlying pat-
terns. To achieve this objective, it looks for a fixed number (k) of clusters, a collec-
tion of data points grouped together because of certain similarities, in a dataset.
The target number k, which refers to the number of centroids (the imaginary or
real location representing the center of the cluster) you need in the dataset, will
be defined. Then, every data point is allocated to each of the clusters by reducing
the in-cluster sum of squares. In short, the K-means algorithm identifies k num-
ber of centroids, and then allocates every data point to the nearest cluster, while
keeping the centroids as small as possible. The means in the K-means refers to
averaging of the data; that is, finding the centroid.
In order to know how well the model works, the following evaluation metrics will
be used to examine its performance.
Precision
(Saxena, 2018) mentions that precision is the percentage of your results which are
relevant.
22
Recall
Recall refers to the percentage of total relevant results correctly classified by your
algorithm as stated by (Saxena, 2018).
F1 score
The F1 score is the harmonic mean of precision and recall. This metric focuses
on maximizing either the precision or the recall instead of balancing both metrics.
It was also said by (Saxena, 2018) that “when there is a problem where both
precision and recall are important, one can select a model which maximizes this
F-1 score.” The F1 score is then calculated by:
P recision × Recall
F 1Score = 2 × (4.3)
P recision + Recall
4.6 Testing
As the proponents gather data from participants, their consent would be asked
before participating in the test. Upon agreeing, the participants would then be
asked to walk on the environment setup multiple times with the smart flooring
and Kinect already placed. The proponents plan to gather data from 30 athletes
from DLSU.
After gathering enough data from different participants, the proponents would
ask a physical therapist to diagnose and interpret the data in their own manner
in order to classify which data patterns would result to a specific gait. Once
classified, the proponents can now split the data into training and testing data as
they feed the training data to the system. With that, the smart flooring system is
complete and ready for experimentation. Multiple tests would be done to compare
the diagnosis of the smart flooring with the diagnosis of the physical therapist in
order to examine the accuracy of the algorithm in identifying the gait of the
person.
23
gait, the proponents can inquire insights from the physical therapist, to further
improve the gait detection system of the smart floor.
The figures would include graphs, tables, and charts that will best describe
or represent the data. For instance, in order to interpret the gait abnormality, a
set of ankle and foot points are needed to be collated in a table or the kinematic
points of the right and left leg needed to be compared through a chart. These
figures will be produced by the Python code used in the machine learning process
of this methodology. Python has a lot of data visualization libraries that can be
utilized to achieve this objective. Some examples that the researchers can use are
Matplotlib, Seaborn, and ggplot. The photos, on the other hand, will comprise
of a set of frame by frame pictures obtained from the original video captured by
Kinect. These snapshots will be captured through a Python program created by
the researchers. Additionally, the program would process the video taken from
the Kinect by implementing motion recognition; it will only capture the frames
where the subject does significant actions such as lifting of a leg, stepping of a
foot, etc.
After creating the application, the physical therapist would again be consulted
in order to evaluate its correctness and reliability. Recommendations for enhance-
ments and comments for any modification of the application will be documented.
Finally, the feedback from the physical therapist will be incorporated, in order to
produce the final version of the application.
24
4.8 Calendar of Activities
Table 4.5 and 4.6 shows a Gantt chart of the activities. Each bullet represents
approximately one week worth of activity.
25
References
26
Fujiyoshi, H., Lipton, A. J., & Kanade, T. (2004). Real-time human motion
analysis by image skeletonization. IEICE TRANSACTIONS on Information
and Systems, 87 (1), 113–120.
Gandhi, R. (2018). Support vector machine - introduction to machine learn-
ing algorithms. Retrieved from https://towardsdatascience.com/
support-vector-machine-introduction-to-machine-learning
-algorithms-934a444fca47
Garbade, M. (2018). Understanding k-means clustering in machine learning. Re-
trieved from https://towardsdatascience.com/understanding-k-means
-clustering-in-machine-learning-6a6e67336aa1
Gill, S., Keimig, S., Kelty-Stephen, D., Hung, Y.-C., & DeSilva, J. (2016, 01).
The relationship between foot arch measurements and walking parameters
in children. BMC Pediatrics, 16 . doi: 10.1186/s12887-016-0554-5
Hanlon, M., & Anderson, R. (2009). Real-time gait event detection using wear-
able sensors. Gait Posture, 30 (4), 523 - 527. Retrieved from http://www
.sciencedirect.com/science/article/pii/S0966636209003373 doi:
https://doi.org/10.1016/j.gaitpost.2009.07.128
Horst, F., Lapuschkin, S., Samek, W., Müller, K.-R., & Schöllhorn, W. I. (2019).
Explaining the unique nature of individual gait patterns with deep learning.
Scientific reports, 9 (1), 2391.
Hu, M., Chen, C., Cheng, W., Chang, C., Lai, J., & Wu, J. (2015, April).
Real-time human movement retrieval and assessment with kinect sensor.
IEEE Transactions on Cybernetics, 45 (4), 742-753. doi: 10.1109/TCYB
.2014.2335540
The importance of gait. (2019). Retrieved from https://briandorfman.com/
the-importance-of-gait/
Importance of gait analysis and uses. (2016). Retrieved from https://
www.mytechlogy.com/IT-blogs/2196/importance-of-gait-analysis
-and-uses/#.XSdU7y2B1QK
Infante, R. P. M., Salcedo, G. L. O., & Tan, R. G. M. (2009). Vision-based
biometric authentication system using human gait analysis (Unpublished
BSCS thesis). De La Salle University, Manila, Philippines.
Kirtley, C. (2006). Clinical gait analysis: Theory and practice. In (chap. 1).
Elsevier Limited.
Mantyjarvi, J., Lindholm, M., Vildjiounaite, E., Makela, S. ., & Ailisto, H. A.
(2005, March). Identifying users of portable devices from gait pattern with
accelerometers. In Proceedings. IEEE International Conference on Acous-
tics, Speech, and Signal Processing, 2005. (Vol. 2, p. ii/973-ii/976 Vol. 2).
doi: 10.1109/ICASSP.2005.1415569
Middleton, L., Buss, A. A., Bazin, A., & Nixon, M. S. (2005, Oct). A floor
sensor system for gait recognition. In Fourth IEEE workshop on automatic
identification advanced technologies (autoid’05) (p. 171-176). doi: 10.1109/
27
AUTOID.2005.2
Mirelman, A., Shema, S., Maidan, I., & Hausdorff, J. M. (2018). Chapter 7 - gait.
In B. L. Day & S. R. Lord (Eds.), Balance, gait, and falls (Vol. 159, p. 119
- 134). Elsevier. doi: https://doi.org/10.1016/B978-0-444-63916-5.00007-0
Molnar, C. (2019). Decision tree. Retrieved from https://christophm.github
.io/interpretable-ml-book/
Nieto-Hidalgo, M., Fernandez-Pastor, F. J., Valdivieso-Sarabia, R. J., Mora-
Pascual, J., & Garca-Chamizo, J. M. (2018, 01). Gait analysis using com-
puter vision based on cloud platform and mobile device. Mobile Information
Systems, 2018 , 1-10. doi: 10.1155/2018/7381264
Oluwadare, O. (2015). Gait analysis on a smart floor for health monitoring.
Ormoneit, D., Sidenbladh, H., Black, M. J., Hastie, T., & Fleet, D. J. (2000).
Learning and tracking human motion using functional analysis. In IEEE
workshop on human modeling, analysis and synthesis (Vol. 2).
Peddinti, S. V. K. (2018). Smart shoe gait analysis and diagnosis: designing and
prototyping of hardware and software (Unpublished doctoral dissertation).
Qiu, S., Liu, L., Wang, Z., Li, S., Zhao, H., Wang, J., . . . Tang, K. (2019). Body
sensor network-based gait quality assessment for clinical decision-support via
multi-sensor fusion. IEEE Access, 7 , 59884-59894. doi: 10.1109/ACCESS
.2019.2913897
Rouse, M. (2011). Kinect. Retrieved from https://searchhealthit.techtarget
.com/definition/Kinect
Saenz-Cogollo, J., Pau, M., Fraboni, B., & Bonfiglio, A. (2016). Pressure mapping
mat for tele-home care applications. Sensors, 16 (3), 365.
Saxena, S. (2018). Precision vs recall. Retrieved from https://
towardsdatascience.com/precision-vs-recall-386cf9f89488
Srinivasan, P., Birchfield, D., Qian, G., & Kidané, A. (2005). A pressure sensing
floor for interactive media applications. In Proceedings of the 2005 ACM
SIGCHI international conference on advances in computer entertainment
technology (pp. 278–281).
Staranowicz, A. N., Ray, C., & Mariottini, G.-L. (2015). Easy-to-use, general,
and accurate multi-kinect calibration and its application to gait monitoring
for fall prediction. In 2015 37th annual international conference of the IEEE
engineering in medicine and biology society (embc) (pp. 4994–4998).
Supervised and unsupervised learning introduction. (n.d.). Retrieved
from https://www.greycampus.com/opencampus/machine-learning/
supervised-and-unsupervised-learning
Watanabe, Y., Hatanaka, T., Komuro, T., & Ishikawa, M. (2011, Jan). Hu-
man gait estimation using a wearable camera. In 2011 IEEE workshop
on applications of computer vision (wacv) (p. 276-281). doi: 10.1109/
WACV.2011.5711514
Why is gait analysis important? (2018). Retrieved from https://www.tekscan
28
.com/blog/medical/why-gait-analysis-important
Ye, M., Yang, C., Stankovic, V., Stankovic, L., & Kerr, A. (2015, 12). Gait analysis
using a single depth camera.. doi: 10.1109/GlobalSIP.2015.7418202
Zhang, Z. (2012, Feb). Microsoft kinect sensor and its effect. IEEE MultiMedia,
19 (2), 4-10. doi: 10.1109/MMUL.2012.24
29