
Authors
Publication details
Patryk Najgebauer, Tomasz Nowak, Jakub Romanowski, Janusz Rygał, Marcin Korytkowski: Representation of Edge Detection Results Based on Graph Theory. In: Rutkowski, Leszek; Korytkowski, Marcin; Scherer, Rafał; Tadeusiewicz, Ryszard; Zadeh, Lotfi A.; Zurada, Jacek M. (Ed.): Artificial Intelligence and Soft Computing, pp. 588–601, Springer Berlin Heidelberg, Berlin, Heidelberg, 2013, ISBN: 978-3-642-38658-9.
Abstract
Publication abstract
Abstract
This paper describes a concept of image retrieval method based on graph theory, used to speed up the process of edge detection and to represent results in more efficient way. We assume that result representation of edge detection based on graph theory is more efficient than standard map-based representation. Advantages of graph-based representation are direct access to edge nodes of the shape without search and segmentation of edges points as is the case with map-based representations. Another advance is less data consumption, only data for nodes and their connections are needed, what is important in large database applications for good scalability.