Study on shock graphs: graph representation of objects

dc.contributor.advisor	Tatu, Aditya
dc.contributor.advisor	Sunitha, V.
dc.contributor.author	Desai, Abhi Hitesh
dc.date.accessioned	2017-06-10T14:41:02Z
dc.date.available	2017-06-10T14:41:02Z
dc.date.issued	2013
dc.identifier.citation	Desai, Abhi Hitesh (2013). Study on shock graphs : graph representation of objects. Dhirubhai Ambani Institute of Information and Communication Technology, vii, 28 p. (Acc.No: T00422)
dc.identifier.uri	http://drsr.daiict.ac.in/handle/123456789/459
dc.description.abstract	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.
dc.publisher	Dhirubhai Ambani Institute of Information and Communication Technology
dc.subject	Graph theory
dc.subject	Shock Graph Representation
dc.subject	Shock Graph
dc.subject	Two-Dimentional Shape
dc.classification.ddc	511.5 DES
dc.title	Study on shock graphs: graph representation of objects
dc.type	Dissertation
dc.degree	M. Tech
dc.student.id	201111047
dc.accession.number	T00422

Related items