Extracting Social Network Groups from Video Data Using Motion Similarity and Network Clustering
| dc.contributor.advisor | Shah, Shishir Kirit | |
| dc.contributor.committeeMember | Eick, Christoph F. | |
| dc.contributor.committeeMember | Wu, Xuqing | |
| dc.creator | Kotadia, Kinjal 1994- | |
| dc.date.accessioned | 2018-06-22T21:53:10Z | |
| dc.date.available | 2018-06-22T21:53:10Z | |
| dc.date.created | May 2018 | |
| dc.date.issued | 2018-05 | |
| dc.date.submitted | May 2018 | |
| dc.date.updated | 2018-06-22T21:53:10Z | |
| dc.description.abstract | Detecting Social Network Groups from Video data acquired from surveillance cameras is a challenging problem currently being addressed by the Data Mining and Computer Vision Communities. As a part of continuing research in this area, a new graph-based post analysis approach is developed to process data obtained from the state-of-the-art Detection and Tracking systems to extract the various social groups present in it. The process of extracting social network groups is primarily divided into two tasks. The first task consists of finding a method to compute a graph that connects all the people present in the video. Motion similarity between the tracks of the people on the ground plane is used as a metric to compute the weights on the edges of the graph. The second task is to cut the graph to form groups which is done by creating a minimal spanning tree and cutting the edges with least weights. The number of cuts to be made depends on the number of groups that are present in the video. To deal with the problem of unknown number of groups, the parameter of consistency of within cluster distances is exploited and the number of groups is decided by the finding the elbow point in the plot. The method shows promising results with UCLA Courtyard Dataset Videos and Simulation systems. This work can be regarded as one of the many approaches to solve the problem of “Detecting Social Networks from Video Data” which tend to exhibit decent outcomes. | |
| dc.description.department | Computer Science, Department of | |
| dc.format.digitalOrigin | born digital | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/10657/3117 | |
| dc.language.iso | eng | |
| dc.rights | The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s). | |
| dc.subject | Social Network Groups | |
| dc.subject | Motion Similarity | |
| dc.subject | Graph Clustering | |
| dc.subject | Elbow Method | |
| dc.title | Extracting Social Network Groups from Video Data Using Motion Similarity and Network Clustering | |
| dc.type.dcmi | Text | |
| dc.type.genre | Thesis | |
| thesis.degree.college | College of Natural Sciences and Mathematics | |
| thesis.degree.department | Computer Science, Department of | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Houston | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1