Computer Science ›› 2018, Vol. 45 ›› Issue (9): 283-287.doi: 10.11896/j.issn.1002-137X.2018.09.047

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Multi-target Localization Method Based on FAsT-Match Algorithm

CHEN Jun, ZHENG Hong-yuan   

  1. College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
  • Received:2017-07-05 Online:2018-09-20 Published:2018-10-10

Abstract: FAsT-Match algorithm can realize the fast and accurate positioning ofthe template in a continuous image in the case of two-dimensional affine transformation.FAsT-Match algorithm is insensitive to light changes and has strong robustness.However,for images with multiple targets,only an approximate global optimal solution can be located.Therefore,the FAsT-Match algorithm was improved in this paper,and the target region obtained by fuzzy c-means clustering was used as the new target image,and then the original FAst-Match algorithm was used to locate the new target position and return to the original target image.This method can make up the shortcomings of only locating single target in FAsT-Match algorithm,reduce the hardware cost and locate target fast and accurately when it is applied in the wireless laser shooting system.The experimental results show that the method is effective and can meet the needs of positioning multiple targets,and has certain practical value.

Key words: Affine transformation, C-means clustering, FAsT-Match algorithm, Laser simulated shooting, Positioning multiple targets

CLC Number: 

  • TP391
[1]LIN Y G,HE X H,ZHANG S J.Real-time Multi-targets Tra-cking Based on Region Template Matching [J].Computer Simulation,2011,28(1):277-280.(in Chinese)
林月贡,何小海,张生军.基于区域模板匹配的多目标实时跟踪[J].计算机仿真,2011,28(1):277-280.
[2]XIN N F,QIAN Q C,PENG H D,et al.Design of automatic target-scoring system of shooting game based on computer vision[C]∥Proceedings of the IEEE International Conference on Automation and Logistics.Shenyang,China,2009.
[3]ALI F,MANSOOR A B.Computer vision based automatic scoring of shooting targets[C]∥Multitopic Conference,2008(INMIC 2008),IEEE International.IEEE,2008:515-519.
[4]LEE W C,CHEN C H.A fast template matching method for rotation invariance using two-stage process[C]∥Proceeding of IEEE Conference on Intelligent Information Hiding and Multimedia Signal Processing.Kyoto,Japan,2009:9-12.
[5]LV J,WANG B,GAO H M,et al.Separate of Multi objects in Image Recognition by Local Features[J].Acta Photonica Sinica,2008,37(8):1708-1712.(in Chinese)
吕冀,汪渤,高洪民,等.图像局部特征识别中的多目标分离[J].光子学报,2008,37(8):1708-1712.
[6]GAO W,ZHU M,HE B G,et al.Overview of target tracking technology[J].Chinese Optics,2014,7(3):366-375.(in Chinese)
高文,朱明,贺柏根,等.目标跟踪技术综述[J].中国光学,2014,7(3):366-375.
[7]KORMAN S,REICHMAN D,TSUR G,et al.FAsT-Match:
Fast Affine Template Matching [J].International Journal of Computer Vision,2017,121(1):111-125.
[8]LEI L,LI Z Y,SU Y.Multi-target Tracking Based on Fusion of ROI Feature Matching [J].Journal of Image and Graphics,2008,13(3):580-585.(in Chinese)
雷琳,李智勇,粟毅.基于ROI特征匹配融合的图像多目标跟踪算法[J].中国图象图形学报,2008,13(3):580-585.
[9]ZOU H,HUANG F Z.Infrared Image Segmentation for Electrical Equipment Based on FAsT-Match Algorithm[J].Infrared Technology,2016,38(1):21-27.(in Chinese)
邹辉,黄福珍.基于FAsT-Match算法的电力设备红外图像分割[J].红外技术,2016,38(1):21-27.
[10]冈萨,雷斯.数字图像处理(第二版)[M].北京:电子工业出版社,2007.
[11]ZHAO L L,GENG G H,LI K,et al.Images matching algorithm based on SURF and fast approximate nearest neighbor search[J].Application Research of Computers,2013,30(3):921-923.(in Chinese)
赵璐璐,耿国华,李康,等.基于SURF 和快速近似最近邻搜索的图像匹配算法[J].计算机应用研究,2013,30(3):921-923.
[12]HOU Y M,DI J M.Application of Improved Scale Invariant
Feature Transform Accurate Image Matching in Target Positioning of Electric Power Equipment[J].Proceedings of the CSEE,2012,32(10):134-139.(in Chinese)
侯一民,邸建铭.改进的尺度不变特征转换精确图像匹配在电力设备目标定位中的应用[J].中国电机工程学报,2012,32(10):134-139.
[13]LI G,FENG Y.Moving object detection based on SFT features matching and k-means clustering [J].Journal of Computer Applications,2012,32(10):2824-2826.(in Chinese)
李广,冯燕.基于SIFT特征匹配与K-均值聚类的运动目标检测[J].计算机应用,2012,32(10):2824-2826.
[1] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[2] HU Shi-juan, LU Hai-yan, XIANG Lei, SHEN Wan-qiang. Fuzzy C-means Clustering Based Partheno-genetic Algorithm for Solving MMTSP [J]. Computer Science, 2020, 47(6): 219-224.
[3] LUO Xi, FAN Jiu-lun, YU Hai-yan, LIANG Dan. Selection of Cutset Threshold for Cutset-type Possibilistic C-means Clustering Based on Shadowed Set [J]. Computer Science, 2019, 46(8): 249-254.
[4] JIA Juan-juan, JIA Fu-jie. Fuzzy C-means Color Image Segmentation Algorithm Combining Hill-climbing Algorithm [J]. Computer Science, 2018, 45(11A): 247-250.
[5] ZHU Chun, LI Lin-guo and GUO Jian. Fuzzy Clustering Image Segmentation Algorithm Based on Improved Cuckoo Search [J]. Computer Science, 2017, 44(6): 278-282.
[6] GENG Yan-ping, GUO Xiao-ying, WANG Hua-xia, CHEN Lei and LI Xue-mei. MR Brain Image Segmentation Method Based on Wavelet Transform Image Fusion Algorithm and Improved FCM Clustering [J]. Computer Science, 2017, 44(12): 260-265.
[7] HOU Xiao-fan and WU Cheng-mao. Fast Fuzzy Local Information C-means Clustering Segmentation Algorithm [J]. Computer Science, 2016, 43(10): 297-303.
[8] LIU Meng-jiao and WU Cheng-mao. Research on Improved Local Fuzzy C-means Clustering Segmentation Algorithm [J]. Computer Science, 2015, 42(Z6): 190-194.
[9] WU Jie, ZHU Jia-ming and CHEN Jing. Fuzzy Clustering Level Set Based Medical Image Segmentation Method [J]. Computer Science, 2015, 42(Z11): 155-159.
[10] ZHANG Huan-long, ZHENG Wei-dong, SHU Yun-xing and JIANG Bin. Visual Object Tracking Algorithm Based on Region Covariance Matrix and 2DPCA Learning [J]. Computer Science, 2015, 42(9): 278-281.
[11] YUE Xin, SHANG Zhen-hong, QIANG Zhen-ping, LIU Hui, FU Xiao-dong and ZHANG Zhi-hua. Astronomical Image Registration Combining Information Entropy and SIFT Algorithm [J]. Computer Science, 2015, 42(6): 57-60.
[12] TANG Yi-ping, HU Da-wei, CAI Ying-mei, HUANG Ke and JIANG Rong-jian. Moving Object Detection in Omnidirectional Vision-based Mobile Robot [J]. Computer Science, 2015, 42(11): 314-319.
[13] WEN Chuan-jun, WANG Qing-miao and ZHAN Yong-zhao. Anti-consistency Possibilistic C-means Clustering Algorithm [J]. Computer Science, 2015, 42(1): 290-292.
[14] WEN Chuan-jun,WANG Qing-miao and ZHAN Yong-zhao. Equalization Fuzzy C-means Clustering Algorithm [J]. Computer Science, 2014, 41(8): 250-253.
[15] HUANG Wen-jun. Matrix Multiplication for Line Clipping of Polygon [J]. Computer Science, 2013, 40(10): 309-317.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!