A new ant based distributed framework for urban road map updating from high resolution satellite imagery

Computers and Geosciences

Volumn 54, Issue , 2013, Pages 337-350

  Zarrinpanjeh, Nima ^a   Samadzadegan, Farhad ^a   Schenk, Toni ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY AT BUFFALO   (United States)

Author keywords

Agents; Ant algorithms; Road map updating; Seed extraction; Stigmergy

Indexed keywords

ANT ALGORITHMS; COMPUTATIONAL APPROACH; COMPUTATIONAL ENTITIES; HIGH RESOLUTION SATELLITE IMAGERY; ROAD-MAPS; STIGMERGY; SUPERVISED CLASSIFICATION; VERIFICATION ALGORITHMS;

AGENTS; ALGORITHMS; COMPLEX NETWORKS; EXTRACTION; ITERATIVE METHODS; MAPS;

ROADS AND STREETS;

ALGORITHM; GEOEYE-1; IMAGE CLASSIFICATION; MAPPING; PIXEL; REMOTE SENSING; ROAD; SATELLITE IMAGERY; URBAN AREA; URBAN REGION;

EID: 84875255779     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2012.12.006     Document Type: Article

References (35)

1. Annaluru, R., Das, S., Pahwa, A., 2004. Multi-level ant colony algorithm for optimal placement of capacitors in distribution systems. In: Proceedings of the CEC2004 Congress on Evolutionary Computation, vol. 2, pp. 1932-1937.
2. Auclair Fortier, M.F., Ziou, D., Armenaqkis, C., Wang, S., 1999. Survey of Work on Road Extraction in Aerial and Satellite Imagery. Technical Report, Universite de Sherbrooke.
3. Bacher, U., Mayer, H., 2005. Automatic road extraction from multispectral high resolution satellite images. In: Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, 3/W24, pp. 29-34.
4. Bajcsy R., Tavakkoli M. Computer recognition of roads from satellite pictures. IEEE Transaction Systems, Man and Cybernetics 1976, 6(9):623-637.
5. Bar'an, B., Schaerer, M., 2003. A multi objective ant colony system for vehicle routing problem with time windows. In: Proceedings of the Twenty First IASTED International Conference on Applied Informatics, pp. 97-102.
6. Baumgartner A., Steger C., Mayer H., Eckstein W., Heinrich E. Automatic road extraction based on multi-scale, grouping, and context. Photogrammetric Engineering and Remote Sensing 1999, 65(7):777-785.
7. Blum C. Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling. Computers and Operations Research 2004, 32(6):1565-1591.
8. Clode, S., Kootsookos, P., Rottensteiner, F., 2004. The automatic extraction of roads from Lidar data. In: Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35(B3), pp. 231-236.
9. Das S., Mirnalinee T.T. Use of salient features for the design of a multistage framework to extract roads from high-resolution multispectral satellite images. IEEE Transactions on Geoscience and Remote Sensing 2011, 49(10):3906-3931.
10. De A Silva, R.M., Ramalho, G.L., 2001. Ant system for the set covering problem. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 3129-3133.
11. Djerou, L., Khelil, N., Batouche, M., 2008. Image segmentation by self-organized region growing. In: Proceedings of Computer Information Systems and Industrial Management Applications. pp. 171-176.
12. Dorigo M., Stutzle T. Ant Colony Optimization 2004, MIT press, Cambridge, MA, (305pp).
13. Duda R.O., Hart P.E., Stork D.G. Pattern Classification 2001, John Wiley & Sons, New York, (654pp).
14. Engelbrecht A.P. Computational Intelligence, An Introduction 2007, John Wiley & Sons, New York, (597pp). 2nd ed.
15. Gambardella L.M., Dorigo M. An ant colony system hybridized with a new local search for the sequential ordering problem. Informs Journal of Computing 2000, 12(3):237-255.
16. Grauman K., Liebe B. Visual Object Recognition. Synthesis Lectures on Artificial Intelligence and Machine Learning 2011, Morgan & Claypool Publishers, San Francisco, (181pp).
17. Handl, J., Meyer, B., 2002. Improved ant-based clustering and sorting in a document retrieval interface. In: Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, vol. 2439, pp. 913-923.
18. Heipke, C., Mayer, H., Wiedemann, C., Jamet, O., 1997. Evaluation of automatic road extraction. In: Proceedings of the International Archives of Photogrammetry and Remote Sensing, vol. 32 (3-2W3), pp. 151-160.
19. Hu, X., Tao, C.V., Hu, Y., 2004. Automatic road extraction from dense urban area by integrated processing of high resolution imagery and Lidar data. In: Proceedings of ISPRS XXth Congress, Istanbul, Turkey, vol. 35(B3), pp. 288-292.
20. Jennings N., Wooldridge M. Applications of intelligent agents. Agent Technology. Foundations, Applications, and Markets 1998, 3-28. Springer-Verlag, Berlin. N. Jennings, M. Wooldridge (Eds.).
21. Keshtkar, F., Gueaieb, W., 2006. Segmentation of dental radiographs using a swarm intelligence approach. In: Proceedings of the Canadian Conference on Electronics and Computation Engineering, pp. 328-331.
22. Klang, D., 1998. Automatic detection of changes in road databases using satellite imagery. In: Proceedings of the International Archive of Photogrammetry and Remote Sensing, vol. 32(4), pp. 293-298.
23. Liu J., Tang Y.Y., Cao Y.C. An evolutionary autonomous agents approach to image feature extraction. IEEE Transactions on Evolutionary Computation 1997, 1(2):141-158.
24. Liu J., Tang Y.Y. Adaptive image segmentation with distributed behavior-based agents. IEEE Transactions on Pattern Analysis and Machine Intelligence 1999, 21(6):544-550.
25. Maes P. Modeling adaptive autonomous agents. Artificial Life Journal 1995, 1(1-2):1-37.
26. Manfrin M., Birattari M., Stützle T., Dorigo M. Parallel ant colony optimization for the traveling salesman problem. Ant Colony Optimization and Swarm Intelligence 2006, Springer, Berlin/Heidelberg, (pp. 224-234).
27. Michel R., Middendorf M. An ACO Algorithm for the Shortest Common Super sequence Problem. New Ideas in Optimization 1999, 51-61. McGraw-Hill, New York. M. Dorigo, D. Corne, F. Glover (Eds.).
28. Movaghati S., Moghaddamjoo A. Road extraction from satellite images using particle filtering and extended Kalman filtering. IEEE Transactions on Geoscience and Remote Sensing 2010, 48(7):2807-2817.
29. Rosin P.L., Rana O.F. Agent-based computer vision. Pattern Recognition 2004, 37:627-629.
30. Samadzadegan, F., Zarrinpanjeh, N., 2008. Earthquake destruction assessment of urban roads network using satellite imagery and fuzzy inference systems. In: Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, pp. 409-414.
31. Samadzadegan, F., Zarrinpanjeh, N., Schenk, T., 2011. Swarm like autonomous agents for seed region growing segmentation of digital image. In: Proceedings of First International Conference of Sensors and Models in Photogrammetry and Remote Sensing, Tehran, Iran.
32. Valadanzoej, M.J., Mokhtarzadeh, M., 2004. Road detection from high resolution satellite images using artificial neural networks. In: Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35, pp. 387-392.
33. Veenman J., Reinders M.J.T., Backer E. A cellular co-evolutionary algorithm for image segmentation. IEEE Transactions on Image Processing 2003, 12(3):304-316.
34. Zhang, Q., Couloigner, I., 2004. A framework for road change detection and map updating. In: Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35(B2), pp. 720-734.
35. Zhang, Q., Couloigner, I., 2006. Automated road network extraction from high resolution multi-spectral imagery. In: Proceedings of the ASPRS Annual Conference, Reno, Nevada on CD.