This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Map-Search Framework Based on Attributed Graph Matching
July-September 2010 (vol. 17 no. 3)
pp. 24-33
Michael Gerassimos Strintzis, Aristotle University of Thessaloniki
Athanasios Mademlis, Aristotle University of Thessaloniki
Konstantinos Kostopoulos, Informatics and Telematics Institute
Konstantinos Moustakas, Informatics and Telematics Institute
Dimitrios Tzovaras, Informatics and Telematics Institute

A framework for sketch-based urban-map search makes use of an algorithm based on attributed graph matching of the query graph and the attributed graphs.

1. L. Yuefeng et al., "Feature-Based Two Level Structure Road Network Model for Navigation," Proc. IEEE Int'l Geoscience and Remote Sensing Symp., vol. 2, IEEE Press, 2005, pp. 25-29.
2. Y. Suh and R. Shibasaki, "Evaluation of Satellite-Based Navigation Services in Complex Urban Environments Using a Three-Dimensional GIS," IEICE Trans. Communication, E90-B, 2007, pp. 1816-1825.
3. A. Zhimin and B. Xianfeng, "The Model and Algorithm for Finding the Optimal Route in a Dynamic Road Network," Proc. IEEE Intelligent Transportation Systems, vol. 2, IEEE Press, 2003, pp. 1495-1498.
4. R. Szczerba et al., "Robust Algorithm for Real-Time Route Planning," IEEE Trans. Aerospace and Electronics Systems, vol. 36, no. 3, 2000, pp. 869-878.
5. H. Yue and C. Shao, "Study on Distributed and Parallel Search Strategy of Shortest Path in Urban Road Network," Proc. 3rd Int'l Conf. Natural Computation, vol. 5, IEEE Press, 2007, pp. 457-462.
6. J.L. Adler and V.J. Blue, "Toward the Design of Intelligent Traveler Information Systems," Transportation Research Part C: Emerging Technologies, vol. 6, no. 3, 1998, pp. 157-172.
7. B.J. van Wyk, Kronecker Product, Successive Projection and Related Graph Matching Algorithms, doctoral dissertation, Univ. Witwatersrand, Johannesburg, 2003.
8. B.J. van Wyk and M.A. van Wyk, "A POCS-Based Graph Matching Algorithm," IEEE Trans. Pattern Analyis and Machine Intelligence, vol. 26, no. 11, 2004, pp. 1526-1530.
9. W.K. Pratt, Digital Image Processing, PIKS Scientific Inside, Wiley, 2007.
10. A. Chalechale, G. Naghdy, and A. Mertins, "Sketch-Based Image Retrieval Using Angular Partitioning," Proc. 3rd IEEE Int'l Symp. Signal Processing and Information Technology (ISSPIT), IEEE Press, 2003, pp. 668-671.
11. A. Chalechale, G. Naghdy, and A Mertins, "Sketch-Based Image Matching Using Angular Partitioning," IEEE Trans. Systems, Man, and Cybernetics, Part A, vol. 35, no. 1, 2005, pp. 28-41.
12. P. Salembier and F. Marqués, "Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services," IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no. 8, 1999, pp. 1147-1169.
13. P. Salembier, Region-Based Filtering of Images and Video Sequences: A Morphological Viewpoint, Academic Press, 2001, pp. 249-288.
14. P. Salembier, A. Oliveras, and L. Garrido, "Anti- Extensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Processing, vol. 7, no. 4, 1998, pp. 555-570.

Index Terms:
morphological filters, urban map search, connected operators, graph matching, semantic information
Citation:
Michael Gerassimos Strintzis, Athanasios Mademlis, Konstantinos Kostopoulos, Konstantinos Moustakas, Dimitrios Tzovaras, "A Map-Search Framework Based on Attributed Graph Matching," IEEE Multimedia, vol. 17, no. 3, pp. 24-33, July-Sept. 2010, doi:10.1109/MMUL.2009.59
Usage of this product signifies your acceptance of the Terms of Use.