Please use this identifier to cite or link to this item: http://drsr.daiict.ac.in//handle/123456789/459
Title: Study on shock graphs: graph representation of objects
Authors: Tatu, Aditya
Sunitha, V.
Desai, Abhi Hitesh
Keywords: Graph theory
Shock Graph Representation
Shock Graph
Two-Dimentional Shape
Issue Date: 2013
Publisher: Dhirubhai Ambani Institute of Information and Communication Technology
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)
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.
URI: http://drsr.daiict.ac.in/handle/123456789/459
Appears in Collections:M Tech Dissertations

Files in This Item:
File Description SizeFormat 
201111047.pdf
  Restricted Access
1.19 MBAdobe PDFThumbnail
View/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.