Study on shock graphs: graph representation of objects
A shock graph is an abstraction of a two-dimensional shape of an object. It represents the shape as a graph, using its boundary information. In this thesis, we study the shock graph representation of two-dimensional shapes. We discuss a method to compute an approximation of shock graph. We discuss different thresholds we need to set for shock graph computation, and some solutions on how we can get rid of them in some cases. Next, we see the results showing some unique properties of shock graph. And finally, we discuss how we can use shock graphs in different applications, and for further research.
- M Tech Dissertations 
Showing items related by title, author, creator and subject.
Sheth, Heli (Dhirubhai Ambani Institute of Information and Communication Technology, 2018)This thesis involves studying total graphs which are auxiliary graphs used to transform the total colouring problem of a graph into vertex colouring problem of the total graph. Not all graphs are total graphs but each graph ...
Patel, Dhaval (Dhirubhai Ambani Institute of Information and Communication Technology, 2017)"Auxiliary graphs are graphs which are used to translate one graph problem to another graph problem. Total graph is also an auxiliary graph which is used to translate the total coloring problem into the vertex coloring ...
Thakker, Avani (Dhirubhai Ambani Institute of Information and Communication Technology, 2018)Counting the number of cycles in an undirected graph is a classical problemwhich is known to be intractable and so research on this problem typically focuses on approximation algorithms, special cases, heuristics and some ...