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 条
  • [31] Using the Fast Fourier Transform Technique for Climate Time Series Decomposition
    ELmaghraby, E. K.
    Abu Khadra, S. A.
    Eissa, H. S.
    ARAB JOURNAL OF NUCLEAR SCIENCES AND APPLICATIONS, 2016, 49 (03): : 78 - 85
  • [32] A Fast Encoding Algorithm for Vector Quantization Based on Haar Wavelet Transform
    Lee, Jiann-Der
    Chiou, Yaw-Hwang
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 650 - 654
  • [33] FAST SIGNAL ANALYSIS AND DECOMPOSITION ON GRAPHS USING THE SPARSE MATRIX TRANSFORM
    Bachega, Leonardo R.
    Cao, Guangzhi
    Bouman, Charles A.
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 5426 - 5429
  • [34] Fast Haar Transform Based Feature Extraction for Face Representation and Recognition
    Pang, Yanwei
    Li, Xuelong
    Yuan, Yuan
    Tao, Dacheng
    Pan, Jing
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2009, 4 (03) : 441 - 450
  • [35] Discrimination of vibration phenomena on model turbine rotor using in-place fast haar wavelet transform
    Kawada, Masatake
    Yamada, Koji
    Kaneko, Yasutomo
    Isaka, Katsuo
    2007 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-10, 2007, : 878 - +
  • [36] Full Search Equivalent Fast Block Matching Using Orthonormal Tree-structured Haar Transform
    Ito, Izumi
    Egiazarian, Karen
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2017, : 177 - 182
  • [37] Fast modal decomposition for optical fibers using digital holography
    Meng Lyu
    Zhiquan Lin
    Guowei Li
    Guohai Situ
    Scientific Reports, 7
  • [38] Fast modal decomposition for optical fibers using digital holography
    Lyu, Meng
    Lin, Zhiquan
    Li, Guowei
    Situ, Guohai
    SCIENTIFIC REPORTS, 2017, 7
  • [39] Fast polygonal approximation of digital curves
    Debled-Rennesson, I
    Tabbone, S
    Wendling, L
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 465 - 468
  • [40] Fast polygonal approximation of digital curves using relaxed straightness properties
    Bhowmick, Partha
    Bhattacharya, Bhargab B.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (09) : 1590 - 1602
12345