Abstract
Beamlet [1.] is an efficient tool for multiscale image analysis. A fast algorithm for discrete beamlet transform [2.] is proposed. It greatly reduces the complexity for computing the coordinates of pixels on beamlets, and concentrates the beamlet transform on summation of the pixel grayscale values. This paper also improves Donoho’s method of using complexity-penalized energy [1.] to extract multiscale linear features. It establishes the two-scale relationship of the maximal beamlet energy in the dyadic square, and presents a threshold-processed maximal beamlet energy algorithm which can avoid the problem of selecting penalty factor. Experimental results prove the efficiency of the method proposed.
This project is sponsored by SRF for ROCS, SEM (2004.176.4) and NSF SD Province (Z2004G01) of China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
David L.D., Huo X.M.: Beamlets and Multiscale Image Analysis, in In Multiscale and Multiresolution Methods, Lecture Notes in Computational Science and Engineering, 20 (2001)
Huo X.M., Chen J.H.: JBEAM: Multiscale Curve Coding via Beamlets. IEEE Transaction on Image Processing, 14 (2005)
Shi Q.F., and Zhang Y.N.: Adaptive Linear Feature Detection Based on Beamlet, Processings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, (2004) 26–29
David L. D., Huo X.M.: Beamlet Pyramids: A New Form of Multiresolution Analysis, suited for Extracting Lines, Curves, and Objects from Very Noisy Image Data, SPIE2000, (2000)
David L.D., Huo X.M.: Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods. IEEE Transactions on Information Theory, 51(7) (2005)
Bresenham J.E.: Algorithm for Computer Control of a Digital Plotter. IBM Systems Journal, 4(1) (1965) 25–30
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yang, M., Peng, Y., Zhou, X. (2006). Multiscale Linear Feature Extraction Based on Beamlet Transform. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing in Signal Processing and Pattern Recognition. Lecture Notes in Control and Information Sciences, vol 345. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37258-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-37258-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37257-8
Online ISBN: 978-3-540-37258-5
eBook Packages: EngineeringEngineering (R0)