Non-Periodic Translation Symmetry Detection Using Global Self Similarity

作者: Carmine Pontecorvo , Nicholas J. Redding

DOI: 10.1109/DICTA.2017.8227472

关键词: Orientation (computer vision)Cluster analysisImage (mathematics)Degree (graph theory)Artificial intelligencePattern recognitionApproximation algorithmAerial imageryComputer scienceTranslational symmetrySelf-similarity

摘要: This paper addresses a specific example of nonperiodic translation symmetry and presents an algorithm to automatically detect multiple poles, or their shadows, in aerial imagery by looking for consistent overlapping regions self-similarity across non-urban scene. The does not rely on having pole template knowing its exact size. For each image patch, similar (or blobs) are found the whole using normalised cross-correlation. blobs filtered based known orientation approximate then clusters together all patches that have large number mutually blobs, indicating common degree between them. scenes, these likely identify shaped poles. Results actual demonstrate algorithm's potential most poles with few false alarms, shows superior performance template-matching approach.

参考文章(7)
B. Cetin, M. Bikdash, M. McInerney, Automated electric utility pole detection from aerial images southeastcon. pp. 44- 49 ,(2009) , 10.1109/SECON.2009.5174047
Frederick Tung, Alexander Wong, Polynomial self-similarity for object classification international conference on multimedia and expo. pp. 1- 4 ,(2013) , 10.1109/ICMEW.2013.6618291
Hagit Hel-Or, Craig S. Kaplan, Luc J. Van Gool, Yanxi Liu, Computational Symmetry in Computer Vision and Computer Graphics ,(2010)
Thomas Deselaers, Vittorio Ferrari, Global and efficient self-similarity for object classification and detection computer vision and pattern recognition. pp. 1633- 1640 ,(2010) , 10.1109/CVPR.2010.5539775
Petr Doubek, Jiri Matas, Michal Perdoch, Ondrej Chum, Image Matching and Retrieval by Repetitive Patterns international conference on pattern recognition. pp. 3195- 3198 ,(2010) , 10.1109/ICPR.2010.782
Grant Schindler, Panchapagesan Krishnamurthy, Roberto Lublinerman, Yanxi Liu, Frank Dellaert, Detecting and matching repeated patterns for automatic geo-tagging in urban environments computer vision and pattern recognition. pp. 1- 7 ,(2008) , 10.1109/CVPR.2008.4587461
Eli Shechtman, Michal Irani, Matching Local Self-Similarities across Images and Videos computer vision and pattern recognition. pp. 1- 8 ,(2007) , 10.1109/CVPR.2007.383198