Fast-wavelet compass edge detector

D. J. Hebert; HyungJun Kim

doi:10.1117/12.255254

23 October 1996 Fast-wavelet compass edge detector

D. J. Hebert, HyungJun Kim

Proceedings Volume 2825, Wavelet Applications in Signal and Image Processing IV; (1996) https://doi.org/10.1117/12.255254
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

As an approach to the wavelet detection of local scale and orientation in 2D images we make use of a well known, computationally efficient triangulation of the image domain and some of its lesser-known properties. We choose wavelets supported by cartesian and quincunx lattice squares, antisymmetric about the diagonal. Computational algorithms are based on properties of the triangulations such as the following: the cells of the triangulation form the leaves of a binary tree and the nodes of a directed graph consisting of a simple cycle; the cells are also identified with blocks of interlaced quadtrees consisting of cartesian and quincunx lattice points which also form the vertices of the cells. Pyramid algorithms based on hierarchical triangular scanning of the pixels and half-wavelet-supporting triangles provide efficient encoding and decoding based on local triangle data and stacks. As examples we introduce a Haar wavelet which detects diagonals of squares and we construct a triangular version of the TS wavelet transform which has been recently proposed as an efficient approach to lossless and lossy image compression. We render an edge-enhanced image by reconstruction from significant coefficients of edge- detecting wavelets.

Citation Download Citation

D. J. Hebert and HyungJun Kim "Fast-wavelet compass edge detector", Proc. SPIE 2825, Wavelet Applications in Signal and Image Processing IV, (23 October 1996); https://doi.org/10.1117/12.255254

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available