|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| James L. Crowley, Richard M. Stern, "Fast Computation of the Difference of Low-Pass Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 2, pp. 212-222, February, 1984. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.1984.4767504, author = {James L. Crowley and Richard M. Stern}, title = {Fast Computation of the Difference of Low-Pass Transform}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {6}, number = {2}, issn = {0162-8828}, year = {1984}, pages = {212-222}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.1984.4767504}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Fast Computation of the Difference of Low-Pass Transform IS - 2 SN - 0162-8828 SP212 EP222 EPD - 212-222 A1 - James L. Crowley, A1 - Richard M. Stern, PY - 1984 VL - 6 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
This paper defines the difference of low-pass (DOLP) transform and describes a fast algorithm for its computation. The DOLP is a reversible transform which converts an image into a set of bandpass images. A DOLP transform is shown to require O(N2) multiplies and produce O(N log(N)) samples from an N sample image. When Gaussian low-pass filters are used, the result is a set of images which have been convolved with difference of Gaussian (DOG) filters from an exponential set of sizes. A fast computation technique based on ``resampling'' is described and shown to reduce the DOLP transform complexity to O(N log(N)) multiplies and O(N) storage locations. A second technique, ``cascaded convolution with expansion,'' is then defined and also shown to reduce the computational cost to O(N log(N)) multiplies. Combining these two techniques yields an algorithm for a DOLP transform that requires O(N) storage cells and requires O(N) multiplies.
Citation:
James L. Crowley, Richard M. Stern, "Fast Computation of the Difference of Low-Pass Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 2, pp. 212-222, Feb. 1984, doi:10.1109/TPAMI.1984.4767504
Usage of this product signifies your acceptance of the Terms of Use.

