APPROXIMATE HOUGH TRANSFORM FOR VIDEO SUBSEQUENCE MATCHING

被引:0
|
作者
Chiu, Chih-Yi [1 ]
Liou, Yu-Cyuan [1 ]
Tsai, Tsung-Han [1 ]
机构
[1] Natl Chiayi Univ, Dept Comp Sci & Informat Engn, Chiayi, Taiwan
关键词
Near-duplicate detection;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we study the problem of subsequence matching and address the efficiency issue in large-scale video retrieval. The subsequence matching task can be transformed to a 2D Hough space projection of pairwise frame similarities between two subsequences. We present an approximate Hough transform that replaces the 2D Hough space with a 1D Hough space, and thus reduce the time complexity for voting and searching over the Hough space. We apply the methodology in video stream monitoring where every stream subsequence is matched with a large amount of the reference dataset. The experiment compares with some state-of-the-art methods and the result shows the superior of our method in terms of efficiency.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] A hierarchical hough transform for fingerprint matching
    Liu, CQ
    Xia, T
    Li, H
    [J]. BIOMETRIC AUTHENTICATION, PROCEEDINGS, 2004, 3072 : 373 - 379
  • [2] Efficient Approximate Subsequence Matching Using Hybrid Signatures
    Qiu, Tao
    Yang, Xiaochun
    Wang, Bin
    Han, Yutong
    Wang, Siyao
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2018, PT I, 2018, 10827 : 600 - 609
  • [3] Object matching using generalized Hough transform and Chamfer matching
    Cho, Tai-Hoon
    [J]. PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 1253 - 1257
  • [4] Near-Duplicate Subsequence Matching for Video Streams
    Chiu, Chih-Yi
    Jhuang, Yi-Cheng
    Han, Guei-Wun
    Kang, Li-Wei
    [J]. 2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [5] Efficient subsequence matching over large video databases
    Xiangmin Zhou
    Xiaofang Zhou
    Lei Chen
    Athman Bouguettaya
    [J]. The VLDB Journal, 2012, 21 : 489 - 508
  • [6] Efficient subsequence matching over large video databases
    Zhou, Xiangmin
    Zhou, Xiaofang
    Chen, Lei
    Bouguettaya, Athman
    [J]. VLDB JOURNAL, 2012, 21 (04): : 489 - 508
  • [7] Feature matching and improved Hough transform in visible measurement
    Shen, BX
    Yang, YC
    Chen, LF
    Shen, L
    Dai, Y
    [J]. PROCESS CONTROL AND INSPECTION FOR INDUSTRY, 2000, 4222 : 332 - 336
  • [8] Object detection based on SURF feature matching and Hough transform
    Lu, Shengfang
    Gu, Jianjun
    [J]. SEVENTH ASIA PACIFIC CONFERENCE ON OPTICS MANUFACTURE (APCOM 2021), 2022, 12166
  • [9] STEREO AND MOTION MATCHING - A HOUGH-TRANSFORM INSPIRED METHOD
    XIE, M
    [J]. PATTERN RECOGNITION LETTERS, 1994, 15 (11) : 1143 - 1150
  • [10] A landmark matching algorithm using the improved generalised Hough transform
    Chen, Binbin
    Deng, Xinpu
    [J]. IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING XXI, 2015, 9643