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 条

[21] Fast Cube Matching Using Orthogonal Tree-Structured Haar Transform for Multispectral Images
Ito, Izumi
Pizurica, Aleksandra
PROCEEDINGS OF THE 2019 11TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA 2019), 2019, : 70 - 75
[22] Query expansion using Haar wavelet transform
Shukla, Abhishek Kumar
Das, Sujoy
JOURNAL OF INFORMATION SCIENCE, 2024, 50 (04) : 991 - 1004
[23] SUPERFAST SPECTRAL TRANSFORM USING HAAR FUNCTIONS
TOLSTYKH, GD
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1979, 22 (07): : 86 - 89
[24] Digital watermarking system based on cascading Haar Wavelet transform and Discrete Wavelet Transform
Shilbayeh N.F.
Alshamary A.
Journal of Applied Sciences, 2010, 10 (19) : 2168 - 2186
[25] Robust Audio Watermaking Using Haar Transform
Acevedo, Marco A. M.
Lopez Bonilla, Jose Luis
Linares y Miranda, Roberto
COMPUTACION Y SISTEMAS, 2005, 8 (03): : 218 - 230
[26] DIGITAL PROCESSING OF SIGNALS USING THE FAST WALSH TRANSFORM.
Nelson, D.R.
Ziemer, R.E.
1972,
[27] Digital processing of Doppler signals using fast Fourier transform
Jabczynski, J
Szczesniak, A
OPTICA APPLICATA, 1995, 25 (04) : 281 - 289
[28] Fast Fourier transform computation using a digital CNN simulator
Perko, M
Fajfar, I
Tuma, T
Puhan, J
CNNA 98 - 1998 FIFTH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS - PROCEEDINGS, 1998, : 230 - 235
[29] DIGITAL COMPUTATION OF DISCRETE SPECTRA USING FAST FOURIER TRANSFORM
GLISSON, TH
BLACK, CI
SAGE, AP
IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1970, AU18 (03): : 271 - &
[30] Computing Haar transform using algebraic integers
Baghaie, R
Dimitrov, V
CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 438 - 442

← 1 2 3 4 5 →