Image Segmentation and Object Counting as an Instance of Travelling Salesman Problem

• Autorzy: Wołoszyn, P.
• Języki publikacji: EN

Abstrakty

EN

The goal of this paper is to evaluate possible application of travelling salesman problem and its solving methods to image segmentation and object counting. This approach is inspired both by human skill of subitization and by ability of biological systems to solve optimization problems. Subitizing, or the ability to determine a number of objects without counting them, can be treated as a special case of image processing focused on extracting objects from background and enumerating them. This paper describes a method of generating linear image profile based on simple graph representation in which an optimal or suboptimal cycle is sought. Segmentation and counting can be then carried out by dividing the profile into coherent segments.

Słowa kluczowe

EN

image segmentation; monochromatic images; TSP

• Czasopismo: Image Processing & Communications
• Rocznik: 2014
• Tom: Vol. 19, no. 2-3
• Strony: 59--70
• Opis fizyczny: Bibliogr. 24 poz., rys.

Twórcy

autor

Wołoszyn, P.

• AGH University of Science and Technology,

Bibliografia

• [1] Arora, S. (1998). Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems, Journal of the ACM, 45(5), 753-782
• [2] Baraghimian, G.A. (1989). Connected component labeling using self-organizing feature maps, in Proceedings of the 13th Annual International Computer Software and Applications Conference, Orlando
• [3] Felzenszwalb, P.F., Huttenlocher, D.P. (2004). Efficient Graph-Based Image Segmentation, International Journal of Computer Vision, 59(2), 167-181
• [4] Ferrand, L., Riggs, K., Castronovo, J. (2010).Subitizing in congenitally blind adults, Psychonomic Bulletin & Review, 17(6), 840-845
• [5] Gallace, A., Tan, H., Spence, C. (2007). Multisensory numerosity judgments for visual and tactile stimuli, Perception & Psychophysics, 69(4), 487-501
• [6] Hung, C., Sun, M. (2010). Ant colony optimization for the K-means algorithm in image segmentation, in Proceedings of the 48th Annual Southeast Regional Conference, Oxford, USA
• [7] Kaufman, E.L., Lord, M.W., Reese, T.W., Volkmann, J. (1949). The discrimination of visual number, American Journal of Psychology, 62, 498-525
• [8] Murofushi, K. (1997). Numerical Matching Behavior by a Chimpanzee (Pan troglodytes): Subitizing and Analogue Magnitude Estimation, Japanese Psychological Research, 39(3), 140-153
• [9] Nezamabadi-pour, H., Saryazdi, S., Rashedi, E. (2006). Edge detection using ant algorithms, Soft Computing, 10, 623-628
• [10] van Oeffelen, M.P., Vos, P.G. (1983). Configurational effects on the enumeration of dots: Counting by groups, Memory & Cognition, 10(4), 396-404
• [11] Piazza, M., Mechelli, A., Butterworth, B., Price, C.J. (2002). Are Subitizing and Counting Implemented as Separate or Functionally Overlapping Processes?, NeuroImage, 15, 435-446
• [12] Puts, M.J., deWeert, C.M. (1997). Does color influence subitization?, Acta Psychologica, 97, 71-78
• [13] Rai, R., Pradhan, R., Ghose, M.K. (2013). AASC: Advanced Ant Based Swarm Computing for Detection of Edges in Imagery, International Journal of Emerging Technology and Advanced Engineering, 3(12), 107-115
• [14] Rego, C., Gamboa, D., Glover, F., Osterman, C. (2011). Traveling salesman problem heuristics: leading methods, implementations and latest advances, European Journal of Operational Research, 211(3), 427-441
• [15] Revkin, S.K., Piazza, M., Izard, V., Cohen, L., Dehaene, S. (2008). Does Subitizing Reflect Numerical Estimation?, Psychological Science, 19(6), 607-614
• [16] Shi, J., Malik, J. (2000). Normalized Cuts and Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888-905
• [17] Trick, L.M., Pylyshyn, Z.W. (1993). What enumeration studies can show us about spatial attention: Evidence for limited capacity preattentive processes, Journal of Experimental Psychology: Human Perception and Performance, 19(2), 331-351
• [18] Wassenberg, J., Middelmann, W., Sanders, P. (2009). An Efficient Parallel Algorithm for Graph- Based Image Segmentation, Lecture Notes in Computer Science, 5702, 1003-1010
• [19] Watson, D.G., Maylor, E.A. (2006). Effects of color heterogeneity on subitization, Perception & Psychophysics, 68(2), 319-326
• [20] Watson, D.G., Maylor, E.A., Bruce, L.A. (2005). The Efficiency of Feature-Based Subitization and Counting, Journal of Experimental Psychology: Human Perception and Performance, 31(6), 1449-1462
• [21] Wołoszyn, P. (2013). Distributed Greedy Approach to Solving Travelling Salesman Problem, in Proceedings of the Ist International Virtual Scientific Conference ScieConf, Zilina
• [22] Xu, Y., Uberbacher, E.C. (1997). 2D image segmentation using minimum spanning trees, Image and Vision Computing, 15, 47-57
• [23] Yu, Z., Yu, W., Zou, R., Yu, S. (2009). On ACOBased Fuzzy Clustering for Image Segmentation, Lecture Notes in Computer Science, 5552, 717-726
• [24] Zhao, B., Zhu, Z., Mao, E., Song, Z. (2007). Image Segmentation Based on Ant Colony Optimization and K-Means Clustering, in Proceedings of 2007 IEEE International Conference on Automation and Logistics