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 条
  • [1] Fast Haar Transform
    Kaiser, G.
    IEEE Potentials, 1998, 17 (02): : 34 - 37
  • [2] Fast block search using Haar decomposition
    Kari, J
    Liang, G
    Dube, S
    Kenemer, K
    Gillman, D
    IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2000, 2000, 3974 : 861 - 864
  • [3] Fast pattern matching using orthogonal Haar transform
    Ouyang, Wanli
    Zhang, Renqi
    Cham, Wai-Kuen
    2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 3050 - 3057
  • [4] FAST HAAR-TRANSFORM ALGORITHMS
    ROESER, PR
    JERNIGAN, ME
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (02) : 175 - 177
  • [5] Regular polygons and their applications to digital curves
    Chen, L
    Zhang, JP
    Cooley, DH
    VISION GEOMETRY V, 1996, 2826 : 133 - 139
  • [6] Modified Fast and Exact Algorithm for Fast Haar Transform
    Chang, Phang
    Piau, Phang
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 26, PARTS 1 AND 2, DECEMBER 2007, 2007, 26 : 509 - +
  • [7] Fast coupled adaptation for sparse channels using a partial Haar transform
    Bershad, NJ
    Bist, A
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING SIGNAL PROCESSING THEORY AND METHODS, 2004, : 841 - 844
  • [8] Modified Haar transform calculation using digital circuit output probabilities
    Thornton, MA
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 52 - 58
  • [9] Fast Fourier transform using matrix decomposition
    Zhou, Yicong
    Cao, Weijia
    Liu, Licheng
    Agaian, Sos
    Chen, C. L. Philip
    INFORMATION SCIENCES, 2015, 291 : 172 - 183
  • [10] Fast coupled adaptation for sparse impulse responses using a partial Haar transform
    Bershad, NJ
    Bist, A
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (03) : 966 - 976
12345