Fast decomposition of digital curves into polygons using the Haar transform

被引：9
|
作者：
Davis, TJ [1 ]
机构：
[1] CSIRO, Mfg Sci & Technol, Clayton S, Vic 3169, Australia
来源：
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1999年 / 21卷 / 08期
关键词：
Haar transform; Haar functions; digital curves; polygonal decomposition; feature perimeter;
D O I：
10.1109/34.784293
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The perimeters of features in digital images are decomposed into sets of straight lines using the Haar transform. The Haar basis functions preserve sharp changes in direction along the perimeter while still allowing smoothing. The coefficients of the Haar transform are simply related to the error between the polygonal decomposition and the true perimeter. The Haar transform can be calculated efficiently with a computational overhead linear in the number of data points.
引用
收藏
页码：786 / 790
页数：5
相关论文
共 50 条
  • [41] Multifocus image fusion using the Haar wavelet transform
    Toxqui-Quitl, C
    Padilla-Vivanco, A
    Urcid-Serrano, G
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVII, PTS 1AND 2, 2004, 5558 : 796 - 803
  • [42] IMPLEMENTATION OF DIGITAL PHASE VOCODER USING FAST FOURIER-TRANSFORM
    PORTNOFF, MR
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1976, 24 (03): : 243 - 248
  • [43] REPRESENTATION AND RECOGNITION OF ELECTROCARDIOGRAMS USING FINITE HAAR TRANSFORM
    HAMBA, S
    TACHIBANA, Y
    ELECTRICAL ENGINEERING IN JAPAN, 1976, 96 (04) : 111 - 117
  • [44] Analysis of singular systems using the Haar wavelet transform
    Karras, DA
    Sotiropoulos, P
    Mertzios, BG
    IWSSIP 2005: Proceedings of the 12th International Worshop on Systems, Signals & Image Processing, 2005, : 193 - 196
  • [45] A method for circuit analysis using Haar wavelet transform
    Ohkubo, A
    Moro, S
    Matsumoto, T
    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, CONFERENCE PROCEEDINGS, 2004, : 399 - 402
  • [46] Image compression using HAAR discrete wavelet transform
    Kanagaraj, Hemalatha
    Muneeswaran, V
    2020 5TH INTERNATIONAL CONFERENCE ON DEVICES, CIRCUITS AND SYSTEMS (ICDCS' 20), 2020, : 271 - 274
  • [47] USING SIMPLE DECOMPOSITION FOR SMOOTHING AND FEATURE POINT DETECTION OF NOISY DIGITAL CURVES
    PIKAZ, A
    DINSTEIN, IH
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (08) : 808 - 813
  • [48] An Invisible Watermarking Scheme Based on Modified Fast Haar Wavelet Transform and RSGWPT
    Kaur, Sukhpal
    Lal, Madan
    2015 2ND INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN ENGINEERING & COMPUTATIONAL SCIENCES (RAECS), 2015,
  • [49] Energy efficient surveillance system using WVSN with reweighted sampling in modified fast Haar wavelet transform domain
    R. Monika
    R. Hemalatha
    S. Radha
    Multimedia Tools and Applications, 2018, 77 : 30187 - 30203
  • [50] Energy efficient surveillance system using WVSN with reweighted sampling in modified fast Haar wavelet transform domain
    Monika, R.
    Hemalatha, R.
    Radha, S.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (23) : 30187 - 30203
12345