Fast and accurate algorithms for quadratic phase integrals in optics and signal processing
Author
Koç, A.
Özaktaş, Haldun M.
Hesselink L.
Date
2011Source Title
Proceedings of SPIE
Print ISSN
0277-786X
Publisher
SPIE
Volume
8043
Language
English
Type
Conference PaperItem Usage Stats
136
views
views
112
downloads
downloads
Abstract
The class of two-dimensional non-separable linear canonical transforms is the most general family of linear canonical transforms, which are important in both signal/image processing and optics. Application areas include noise filtering, image encryption, design and analysis of ABCD systems, etc. To facilitate these applications, one need to obtain a digital computation method and a fast algorithm to calculate the input-output relationships of these transforms. We derive an algorithm of NlogN time, N being the space-bandwidth product. The algorithm controls the space-bandwidth products, to achieve information theoretically sufficient, but not redundant, sampling required for the reconstruction of the underlying continuous functions. © 2011 SPIE.
Keywords
ABCD opticsFast algorithms
Linear Canonical Transforms
Quadratic-Phase Systems
Transforms
Bandwidth
Imaging systems
Mathematical transformations
Optics
Signal processing
Visualization
Continuous functions
Design and analysis
Digital computation
Fast algorithms
Fast and accurate algorithms
Image encryptions
Linear canonical transform
Space-bandwidth product
Algorithms
Permalink
http://hdl.handle.net/11693/28418Published Version (Please cite this version)
http://dx.doi.org/10.1117/12.884676Collections
Related items
Showing items related by title, author, creator and subject.
-
Online balancing two independent criteria
Tse, Savio S.H. (Springer, 2008-10)We study the online bicriteria load balancing problem in this paper. We choose a system of distributed homogeneous file servers located in a cluster as the scenario and propose two online approximate algorithms for balancing ... -
Automatic detection of geospatial objects using multiple hierarchical segmentations
Akçay, H. G.; Aksoy, S. (Institute of Electrical and Electronics Engineers, 2008-07)The object-based analysis of remotely sensed imagery provides valuable spatial and structural information that is complementary to pixel-based spectral information in classification. In this paper, we present novel methods ... -
Incremental k-core decomposition: algorithms and evaluation
Sarıyüce, A. E.; Gedik, B.; Jacques-Silva, G.; Wu, Kun-Lung; Catalyurek, U.V. (Association for Computing Machinery, 2016)A k-core of a graph is a maximal connected subgraph in which every vertex is connected to at least k vertices in the subgraph. k-core decomposition is often used in large-scale network analysis, such as community detection, ...