Orthogonal Polynomial Embedded Image kernel

被引:24
作者
Abdulhussain, Sadiq H. [1 ]
Ramli, Abd Rahman [2 ]
Hussain, Abir Jaafar [3 ]
Mahmmod, Basheera M. [1 ]
Jassim, Wissam A. [4 ]
机构
[1] Univ Baghdad, Dept Comp Engn, Baghdad, Iraq
[2] Univ Putra Malaysia, Dept Comp & Commun Syst Engn, Serdang, Malaysia
[3] Liverpool John Moores Univ, Dept Comp Sci, Liverpool, Merseyside, England
[4] Univ Dublin, ADAPT Ctr, Sch Engn, Dublin 2, Ireland
来源
INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY (ICICT 2019) | 2019年
关键词
Orthogonal polynomial; Image kernels; Image operator; Smoothing operator; Gradient operator; Feature extraction; KRAWTCHOUK;
D O I
10.1145/3321289.3321310
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Preprocessing operations of images and video frame sequences are beneficial in computer vision algorithms. For example, smoothing frames is used to eliminate noise; while computing frame gradient in x-direction and y-direction is used for frame feature extraction or for finding frame edges. Such operations involve convolving operators (image kernels) with an image precomputing moments will add extra computation cost to computer vision algorithm. In case of video, the computational time accumulatively increased because of the convolution operation for each frame is performed. To overcome this problem, a mathematical model is established for computing preprocessed frame moments via embedding the operator (image kernel) in the orthogonal polynomial (OP) functions. The experimental results show that the computation time for feature extraction using the proposed method is noticeably reduced in the both trends: image size and moment selection order. The average speed up ratio of the proposed method to traditional method is 3x, 5x, 8x, and 40x for moment selection ratio 100%, 25%, 10%, and 5%, respectively. In addition, the percentage reduction in processing time for small image size is similar to 99% and for large image size is similar to 40%.
引用
收藏
页码:215 / 221
页数:7
相关论文
共 20 条
  • [1] Shot boundary detection based on orthogonal polynomial
    Abdulhussain, Sadiq H.
    Ramli, Abd Rahman
    Mahmmod, Basheera M.
    Saripan, M. Iqbal
    Al-Haddad, S. A. R.
    Jassim, Wissam A.
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (14) : 20361 - 20382
  • [2] A New Hybrid form of Krawtchouk and Tchebichef Polynomials: Design and Application
    Abdulhussain, Sadiq H.
    Ramli, Abd Rahman
    Mahmmod, Basheera M.
    Saripan, M. Iqbal
    Al-Haddad, S. A. R.
    Jassim, Wissam A.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2019, 61 (04) : 555 - 570
  • [3] Methods and Challenges in Shot Boundary Detection: A Review
    Abdulhussain, Sadiq H.
    Ramli, Abd Rahman
    Saripan, M. Iqbal
    Mahmmod, Basheera M.
    Al-Haddad, Syed Abdul Rahman
    Jassim, Wissam A.
    [J]. ENTROPY, 2018, 20 (04)
  • [4] Fast Recursive Computation of Krawtchouk Polynomials
    Abdulhussain, Sadiq H.
    Ramli, Abd Rahman
    Al-Haddad, Syed Abdul Rahman
    Mahmmod, Basheera M.
    Jassim, Wissam A.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2018, 60 (03) : 285 - 303
  • [6] On Computational Aspects of Tchebichef Polynomials for Higher Polynomial Order
    Abdulhussan, Sadiz H.
    Ramli, Abd Rahman
    Al-Haddad, Syed Abdul Rahman
    Mahmmod, Basheera M.
    Jassim, Wissam A.
    [J]. IEEE ACCESS, 2017, 5 : 2470 - 2478
  • [7] DIGITAL PATTERN RECOGNITION BY MOMENTS
    ALT, FL
    [J]. JOURNAL OF THE ACM, 1962, 9 (02) : 240 - &
  • [8] Image classification using separable invariants moments based on Racah polynomials
    Batioua, Imad
    Benouini, Rachid
    Zenkouar, Khalid
    Zahi, Azeddine
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 : 320 - 327
  • [9] An adaptive sparse deconvolution method for distinguishing the overlapping echoes of ultrasonic guided waves for pipeline crack inspection
    Chang, Yong
    Zi, Yanyang
    Zhao, Jiyuan
    Yang, Zhe
    He, Wangpeng
    Sun, Hailiang
    [J]. MEASUREMENT SCIENCE AND TECHNOLOGY, 2017, 28 (03)
  • [10] Hosny K.M., 2019, RECENT ADV COMPUTER, P169, DOI DOI 10.1007/978-3-030-03000-1_7