Browsing by Subject "Wavelet transforms"

Now showing 1 - 20 of 42

Open Access
Binary morphological subband decomposition for image coding
(IEEE, 1996) Gürcan, Metin Nafi; Gerek, Ömer Nezih; Çetin, A. Enis
In this paper a binary waveform coding method based on morphological subband decomposition coupled with embedded zero-tree and entropy coding is described. This method can be utilized in text compression or bit-plane coding of images. Binary morphological subband decomposition operations are carried out in the Gallois Field, resulting in a computationally efficient structure. Simulation studies are presented.
Open Access
Camera tamper detection using wavelet analysis for video surveillance
(IEEE, 2007-09) Aksay, A.; Temizel, A.; Çetin, A. Enis
It is generally accepted that video surveillance system operators lose their concentration after a short period of time and may miss important events taking place. In addition, many surveillance systems are frequently left unattended. Because of these reasons, automated analysis of the live video feed and automatic detection of suspicious activity have recently gained importance. To prevent capture of their images, criminals resort to several techniques such as deliberately obscuring the camera view, covering the lens with a foreign object, spraying or defocusing the camera lens. In this paper, we propose some computationally efficient wavelet domain methods for rapid camera tamper detection and identify some real-life problems and propose solutions to these. © 2007 IEEE.
Open Access
Classification of closed and open shell pistachio nuts using principal component analysis of impact acoustics
(IEEE, 2004-05) Çetin, A. Enis; Pearson, T. C.; Tewfik, A. H.
An algorithm was developed to separate pistachio nuts with closed-shells from those with open-shells. It was observed that upon impact on a steel plate, nuts with closed-shells emit different sounds than nuts with open-shells. Two feature vectors extracted from the sound signals were melcepstrum coefficients and eigenvalues obtained from the principle component analysis of the autocorrelation matrix of the signals. Classification of a sound signal was done by linearly combining feature vectors from both mel-cepstrum and PCA feature vectors. An important property of the algorithm is that it is easily trainable. During the training phase, sounds of the nuts with closed-shells and open-shells were used to obtain a representative vector of each class. The accuracy of closed-shell nuts was more than 99% on the test set.
Open Access
Classifying fonts and calligraphy styles using complex wavelet transform
(Springer-Verlag London Ltd, 2015) Bozkurt, A.; Duygulu P.; Cetin, A.E.
Recognizing fonts has become an important task in document analysis, due to the increasing number of available digital documents in different fonts and emphases. A generic font recognition system independent of language, script and content is desirable for processing various types of documents. At the same time, categorizing calligraphy styles in handwritten manuscripts is important for paleographic analysis, but has not been studied sufficiently in the literature. We address the font recognition problem as analysis and categorization of textures. We extract features using complex wavelet transform and use support vector machines for classification. Extensive experimental evaluations on different datasets in four languages and comparisons with state-of-the-art studies show that our proposed method achieves higher recognition accuracy while being computationally simpler. Furthermore, on a new dataset generated from Ottoman manuscripts, we show that the proposed method can also be used for categorizing Ottoman calligraphy with high accuracy. © 2015, Springer-Verlag London.
Open Access
Comparative analysis of different approaches to target differentiation and localization with sonar
(Elsevier, 2003) Barshan, B.; Ayrulu, B.
This study compares the performances of different methods for the differentiation and localization of commonly encountered features in indoor environments. Differentiation of such features is of interest for intelligent systems in a variety of applications such as system control based on acoustic signal detection and identification, map building, navigation, obstacle avoidance, and target tracking. Different representations of amplitude and time-of-2ight measurement patterns experimentally acquired from a real sonar system are processed. The approaches compared in this study include the target differentiation algorithm, Dempster-Shafer evidential reasoning, different kinds of voting schemes, statistical pattern recognition techniques (k-nearest neighbor classifier, kernel estimator, parameterized density estimator, linear discriminant analysis, and fuzzy c-means clustering algorithm), and artificial neural networks. The neural networks are trained with different input signal representations obtained usingpre-processing techniques such as discrete ordinary and fractional Fourier, Hartley and wavelet transforms, and Kohonen's self-organizing feature map. The use of neural networks trained with the back-propagation algorithm, usually with fractional Fourier transform or wavelet pre-processing results in near perfect differentiation, around 85% correct range estimation and around 95% correct azimuth estimation, which would be satisfactory in a wide range of applications. © 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Open Access
Compressive sensing based flame detection in infrared videos
(IEEE, 2013) Günay, Osman; Çetin, A. Enis
In this paper, a Compressive Sensing based feature extraction algorithm is proposed for flame detection using infrared cameras. First, bright and moving regions in videos are detected. Then the videos are divided into spatio-temporal blocks and spatial and temporal feature vectors are exctracted from these blocks. Compressive Sensing is used to exctract spatial feature vectors. Compressed measurements are obtained by multiplying the pixels in the block with the sensing matrix. A new method is also developed to generate the sensing matrix. A random vector generated according to standard Gaussian distribution is passed through a wavelet transform and the resulting matrix is used as the sensing matrix. Temporal features are obtained from the vector that is formed from the difference of mean intensity values of the frames in two neighboring blocks. Spatial feature vectors are classified using Adaboost. Temporal feature vectors are classified using hidden Markov models. To reduce the computational cost only moving and bright regions are classified and classification is performed at specified intervals instead of every frame. © 2013 IEEE.
Open Access
Computationally efficient wavelet affine invariant functions for 2D object recognition
(IEEE, 2003) Bala, E.; Çetin, A. Enis
In this paper, an affine invariant function is presented for object recognition from wavelet coefficients of the object boundary. In previous works, undecimated wavelet transform was used for affine invariant functions. In this paper, an algorithm based on decimated wavelet transform is developed to compute the affine invariant function. As a result, computational complexity is significantly reduced without decreasing recognition performance. Experimental results are presented.
Open Access
Computationally efficient wavelet affine invariant functions for shape recognition
(IEEE, 2004) Bala, E.; Çetin, A. Enis
An affine invariant function for object recognition is constructed from wavelet coefficients of the object boundary. In previous works, undecimated dyadic wavelet transform was used to construct affine invariant functions. In this paper, an algorithm based on decimated wavelet transform is developed to compute an affine invariant function. As a result computational complexity is reduced without decreasing recognition performance. Experimental results are presented. © 2004 IEEE.
Open Access
Connectivity-guided adaptive lifting transform for image like compression of meshes
(IEEE, 2007-05) Köse, Kıvanç; Çetin, A. Enis; Güdükbay, Uğur; Onural, Levent
We propose a new connectivity-guided adaptive wavelet transform based mesh compression framework. The 3D mesh is first transformed to 2D images on a regular grid structure by performing orthogonal projections onto the image plane. Then, this image-like representation is wavelet transformed using a lifting structure employing an adaptive predictor that takes advantage of the connectivity information of mesh vertices. Then the wavelet domain data is encoded using "Set Partitioning In Hierarchical Trees" (SPIHT) method or JPEG2000. The SPIHT approach is progressive because the resolution of the reconstructed mesh can be changed by varying the length of the 1D data stream created by the algorithm. In JPEG2000 based approach, quantization of the coefficients determines the quality of the reconstruction. The results of the SPIHT based algorithm is observed to be superior to JPEG200 based mesh coder and MPEG-3DGC in rate-distortion.
Open Access
Contact-free measurement of respiratory rate using infrared and vibration sensors
(Elsevier BV, 2015) Erden, F.; Alkar, A. Z.; Çetin, A. Enis
Respiratory rate is an essential parameter in many practical applications such as apnea detection, patient monitoring, and elderly people monitoring. In this paper, we describe a novel method and a contact-free multi-modal system which is capable of detecting human breathing activity. The multimodal system, which uses both differential pyro-electric infrared (PIR) and vibration sensors, can also estimate the respiratory rate. Vibration sensors pick up small vibrations due to the breathing activity. Similarly, PIR sensors pick up the thoracic movements. Sensor signals are sampled using a microprocessor board and analyzed on a laptop computer. Sensor signals are processed using wavelet analysis and empirical mode decomposition (EMD). Since breathing is almost periodic, a new multi-modal average magnitude difference function (AMDF) is used to detect the periodicity and the period in the processed signals. By fusing the data of two different types of sensors we achieve a more robust and reliable contact-free human breathing activity detection system compared to systems using only one specific type of sensors.
Open Access
Correlation tracking based on wavelet domain information
(SPIE, 2004) İpek, H. L.; Yılmaz, İ.; Yardımcı, Y. C.; Çetin, A. Enis
Tracking moving objects in video can be carried out by correlating a template containing object pixels with pixels of the current frame. This approach may produce erroneous results under noise. We determine a set of significant pixels on the object by analyzing the wavelet transform of the template and correlate only these pixels with the current frame to determine the next position of the object. These significant pixels are easily trackable features of the image and increase the performance of the tracker.
Open Access
Detection of microcalcifications in mammograms using local maxima and adaptive wavelet transform analysis
(The Institution of Engineering and Technology, 2002-10-24) Bagci, A. M.; Çetin, A. Enis
A method for computer-aided diagnosis of microcalcification clusters in mammogram images is presented. Microcalcification clusters which are an early sign of breast cancer appear as isolated bright spots in mammograms. Therefore they correspond to local maxima of the image. The local maxima of the image is first detected and they are ranked according to a higher-order statistical test performed over the subband domain data.
Open Access
Differentiating intraday seasonalities through wavelet multi-scaling
(Elsevier BV, 2001) Gençay, R.; Selçuk, F.; Whitcher, B.
It is well documented that strong intraday seasonalities may induce distortions in the estimation of volatility models. These seasonalities are also the dominant source for the underlying misspecifications of the various volatility models. Therefore, an obvious route is to filter out the underlying intraday seasonalities from the data. In this paper, we propose a simple method for intraday seasonality extraction that is free of model selection parameters which may affect other intraday seasonality filtering methods. Our methodology is based on a wavelet multi-scaling approach which decomposes the data into its low- and high-frequency components through the application of a non-decimated discrete wavelet transform. It is simple to calculate, does not depend on a particular model selection criterion or model-specific parameter choices. The proposed filtering method is translation invariant, has the ability to decompose an arbitrary length series without boundary adjustments, is associated with a zero-phase filter and is circular. Being circular helps to preserve the entire sample unlike other two-sided filters where data loss occurs from the beginning and the end of the studied sample.
Open Access
Directionally selective fractional wavelet transform using a 2-d non-separable unbalanced lifting structure
(Springer, Berlin, Heidelberg, 2012) Keskin, Furkan; Çetin, A. Enis
In this paper, we extend the recently introduced concept of fractional wavelet transform to obtain directional subbands of an image. Fractional wavelet decomposition is based on two-channel unbalanced lifting structures whereby it is possible to decompose a given discrete-time signal x[n] sampled with period T into two sub-signals x 1[n] and x 2[n] whose average sampling periods are pT and qT, respectively. Fractions p and q are rational numbers satisfying the condition: 1/p+1/q=1. Filters used in the lifting structure are designed using the Lagrange interpolation formula. 2-d separable and non-separable extensions of the proposed fractional wavelet transform are developed. Using a non-separable unbalanced lifting structure, directional subimages for five different directions are obtained. © 2012 Springer-Verlag.
Open Access
Diversity based Relevance Feedback for Time Series Search
(2013) Eravci, B.; Ferhatosmanoglu H.
We propose a diversity based relevance feedback approach for time series data to improve the accuracy of search results. We first develop the concept of relevance feedback for time series based on dual-tree complex wavelet (CWT) and SAX based approaches. We aim to enhance the search quality by incorporating diversity in the results presented to the user for feedback. We then propose a method which utilizes the representation type as part of the feedback, as opposed to a human choosing based on a preprocessing or training phase. The proposed methods utilize a weighting to handle the relevance feedback of important properties for both single and multiple representation cases. Our experiments on a large variety of time series data sets show that the proposed diversity based relevance feedback improves the retrieval performance. Results confirm that representation feedback incorporates item diversity implicitly and achieves good performance even when using simple nearest neighbor as the retrieval method. To the best of our knowledge, this is the first study on diversification of time series search to improve retrieval accuracy and representation feedback. © 2013 VLDB Endowment.
Open Access
Effect of fractional Fourier transformation on time-frequency distributions belonging to the Cohen class
(Institute of Electrical and Electronics Engineers, 1996-02) Özaktaş, Haldun M.; Erkaya, N.; Kutay, M. A.
We consider the Cohen (1989) class of time-frequency distributions, which can be obtained from the Wigner distribution by convolving it with a kernel characterizing that distribution. We show that the time-frequency distribution of the fractional Fourier transform of a function is a rotated version of the distribution of the original function, if the kernel is rotationally symmetric. Thus, the fractional Fourier transform corresponds to rotation of a relatively large class of time-frequency representations (phase-space representations), confirming the important role this transform plays in the study of such representations.
Open Access
Fall detection using single-tree complex wavelet transform
(Elsevier, 2013) Yazar, A.; Keskin, F.; Töreyin, B. U.; Çetin, A. Enis
The goal of Ambient Assisted Living (AAL) research is to improve the quality of life of the elderly and handicapped people and help them maintain an independent lifestyle with the use of sensors, signal processing and telecommunications infrastructure. Unusual human activity detection such as fall detection has important applications. In this paper, a fall detection algorithm for a low cost AAL system using vibration and passive infrared (PIR) sensors is proposed. The single-tree complex wavelet transform (ST-CWT) is used for feature extraction from vibration sensor signal. The proposed feature extraction scheme is compared to discrete Fourier transform and mel-frequency cepstrum coefficients based feature extraction methods. Vibration signal features are classified into "fall" and "ordinary activity" classes using Euclidean distance, Mahalanobis distance, and support vector machine (SVM) classifiers, and they are compared to each other. The PIR sensor is used for the detection of a moving person in a region of interest. The proposed system works in real-time on a standard personal computer.
Open Access
Filtering in fractional Fourier domains and their relation to chirp transforms
(IEEE, 1994-04) Özaktaş, Haldun M.; Barshan, Billur; Onural, Levent; Mendlovic, D.
Fractional Fourier transforms, which are related to chirp and wavelet transforms, lead to the notion of fractional Fourier domains. The concept of filtering of signals in fractional domains is developed, revealing that under certain conditions one can improve upon the special cases of these operations in the conventional space and frequency domains. Because of the ease of performing the fractional Fourier transform optically, these operations are relevant for optical information processing.
Open Access
Fractional fourier transform in time series prediction
(IEEE, 2022-12-09) Koç, Emirhan; Koç, Aykut
Several signal processing tools are integrated into machine learning models for performance and computational cost improvements. Fourier transform (FT) and its variants, which are powerful tools for spectral analysis, are employed in the prediction of univariate time series by converting them to sequences in the spectral domain to be processed further by recurrent neural networks (RNNs). This approach increases the prediction performance and reduces training time compared to conventional methods. In this letter, we introduce fractional Fourier transform (FrFT) to time series prediction by RNNs. As a parametric transformation, FrFT allows us to seek and select better-performing transformation domains by providing access to a continuum of domains between time and frequency. This flexibility yields significant improvements in the prediction power of the underlying models without sacrificing computational efficiency. We evaluated our FrFT-based time series prediction approach on synthetic and real-world datasets. Our results show that FrFT gives rise to performance improvements over ordinary FT.
Open Access
Fractional wavelet transform using an unbalanced lifting structure
(SPIE, 2011) Habiboǧlu, Y. Hakan; Köse, Kıvanç; Çetin, A. Enis
In this article, we introduce the concept of fractional wavelet transform. Using a two-channel unbalanced lifting structure it is possible to decompose a given discrete-time signal x[n] sampled with period T into two sub-signals x1[n] and x2[n] whose average sampling periods are pT and qT, respectively. Fractions p and q are rational numbers satisfying the condition: 1/p + 1/q = 1. The low-band sub-signal x 1[n] comes from [0, π/p] band and the high-band wavelet signal x 2[n] comes from (π/p, π] band of the original signal x[n]. Filters used in the liftingstructure are designed using the Lagrange interpolation formula. It is straightforward to extend the proposed fractional wavelet transform to two or higher dimensions in a separable or non separable manner. © 2011 Copyright Society of Photo-Optical Instrumentation Engineers (SPIE).