Motion Determination Using Non-uniform Sampling Based Density Clustering

被引:1
|
作者
Sang, Yongsheng [1 ]
Yi, Zhang [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Computat Intelligence Lab, Chengdu 610054, Peoples R China
来源
FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 4, PROCEEDINGS | 2008年
关键词
D O I
10.1109/FSKD.2008.474
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motion analysis in sequential images has many applications in both modern military and civilian environments. Motion determination based on frame difference is to determine the number, location and size of moving targets using the spatial clue. Density-based clustering algorithm DBSCAN is introduced into motion determination in this paper, which can discover clusters of arbitrary shape as well as to distinguish noise in spatial database, but it can only work well on data sets where cluster densities are similar. However, significant density difference usually occurs among different moving regions in frame difference images, and DBSCAN cannot work well on them. This paper proposed a non-uniform sampling method to smooth the density difference among different moving regions, which makes it possible to obtain reasonable clustering results by DBSCAN. On the other hand, the sampling scheme can reduce the size of point data dramatically, which speeds up the clustering process for moving targets. Some experiments demonstrate the effectiveness of the proposed method.
引用
收藏
页码:81 / 85
页数:5
相关论文
共 50 条
  • [31] Mountain clustering on non-uniform grids using p-trees
    Rickard J.T.
    Yager R.R.
    Miller W.
    Fuzzy Optimization and Decision Making, 2005, 4 (02) : 87 - 102
  • [32] Identification of Systems with Fast and Slow Dynamics using Non-uniform Sampling
    El-Feky, S. M.
    Zaki, A. M.
    Bahaa-Eldin, Ayman M.
    El-Shafey, M. H.
    2015 TENTH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2015, : 73 - 77
  • [33] Spectrum Sensing with Periodic Non-Uniform Sampling
    Celebi, Hasan Basri
    Durak-Ata, Lutfiye
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2190 - 2190
  • [34] Single frequency estimation with non-uniform sampling
    Gansman, JA
    Krogmeier, JV
    Fitz, MP
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 399 - 403
  • [35] PERIODIC NON-UNIFORM SAMPLING FOR FRI SIGNALS
    Mulleti, Satish
    Seelamantula, Chandra Sekhar
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 5942 - 5946
  • [36] Weighted Graph Clustering with Non-Uniform Uncertainties
    Chen, Yudong
    Lim, Shiau Hong
    Xu, Huan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 1566 - 1574
  • [37] Narrowband interference suppression in CDMA systems using non-uniform sampling
    Mandyam, G
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2897 - 2900
  • [38] Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling
    Allen-Zhu, Zeyuan
    Qu, Zheng
    Richtarik, Peter
    Yuan, Yang
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [39] Manoeuvre detection for non-uniform sampling intervals
    Hong, SM
    ELECTRONICS LETTERS, 1998, 34 (15) : 1520 - 1522
  • [40] Differential Domain Analysis for Non-uniform Sampling
    Wei, Li-Yi
    Wang, Rui
    ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04):