21 |
Panic Detection in Human Crowds using Sparse CodingKumar, Abhishek 21 August 2012 (has links)
Recently, the surveillance of human activities has drawn a lot of attention from the research community and the camera based surveillance is being tried with the aid of computers. Cameras are being used extensively for surveilling human activities; however, placing cameras and transmitting visual data is not the end of a surveillance system. Surveillance needs to detect abnormal or unwanted activities. Such abnormal activities are very infrequent as compared to regular activities. At present, surveillance is done manually, where the job of operators is to watch a set of surveillance video screens to discover an abnormal event. This is expensive and prone to error.
The limitation of these surveillance systems can be effectively removed if an automated anomaly detection system is designed. With powerful computers, computer vision is being seen as a panacea for surveillance. A computer vision aided anomaly detection system will enable the selection of those video frames which contain an anomaly, and only those selected frames will be used for manual verifications.
A panic is a type of anomaly in a human crowd, which appears when a group of people start to move faster than the usual speed. Such situations can arise due to a fearsome activity near a crowd such as fight, robbery, riot, etc. A variety of computer vision based algorithms have been developed to detect panic in human crowds, however, most of the proposed algorithms are computationally expensive and hence too slow to be real-time.
Dictionary learning is a robust tool to model a behaviour in terms of the linear combination of dictionary elements. A few panic detection algorithms have shown high accuracy using the dictionary learning method; however, the dictionary learning approach is computationally expensive. Orthogonal matching pursuit (OMP) is an inexpensive way to model a behaviour using dictionary elements and in this research OMP is used to design a panic detection algorithm. The proposed algorithm has been tested on two datasets and results are found to be comparable to state-of-the-art algorithms.
|
22 |
Change detection models for mobile camerasKit, Dmitry Mark 05 July 2012 (has links)
Change detection is an ability that allows intelligent agents to react to unexpected situations. This mechanism is fundamental in providing more autonomy to robots. It has been used in many different fields including quality control and network intrusion. In the visual domain, however, most research has been confined to stationary cameras and only recently have researchers started to shift to mobile cameras.
\
We propose a general framework for building internal spatial models of the visual experiences. These models are used to retrieve expectations about visual inputs which can be compared to the actual observation in order to identify the presence of changes. Our framework leverages the tolerance to small view changes of optic flow and color histogram representations and a self-organizing map to build a compact memory of camera observations. The effectiveness of the approach is demonstrated in a walking simulation, where spatial information and color histograms are combined to detect changes in a room. The location signal allows the algorithm to query the self-organizing map for the expected color histogram and compare it to the current input. Any deviations can be considered changes and are then localized on the input image.
Furthermore, we show how detecting a vehicle entering or leaving the camera's lane can be reduced to a change detection problem. This simplifies the problem by removing the need to track or even know about other vehicles. Matching Pursuit is used to learn a compact dictionary to describe the observed experiences. Using this approach, changes are detected when the learned dictionary is unable to reconstruct the current input.
The human experiments presented in this dissertation support the idea that humans build statistical models that evolve with experience. We provide evidence that not only does this experience improve people's behavior in 3D environments, but also enables them to detect chromatic changes.
Mobile cameras are now part of our everyday lives, ranging from built-in laptop cameras to cell phone cameras. The vision of this research is to enable these devices with change detection mechanisms to solve a large class of problems. Beyond presenting a foundation that effectively detects changes in environments, we also show that the algorithms employed are computationally inexpensive. The practicality of this approach is demonstrated by a partial implementation of the algorithm on commodity hardware such as Android mobile devices. / text
|
23 |
Panic Detection in Human Crowds using Sparse CodingKumar, Abhishek 21 August 2012 (has links)
Recently, the surveillance of human activities has drawn a lot of attention from the research community and the camera based surveillance is being tried with the aid of computers. Cameras are being used extensively for surveilling human activities; however, placing cameras and transmitting visual data is not the end of a surveillance system. Surveillance needs to detect abnormal or unwanted activities. Such abnormal activities are very infrequent as compared to regular activities. At present, surveillance is done manually, where the job of operators is to watch a set of surveillance video screens to discover an abnormal event. This is expensive and prone to error.
The limitation of these surveillance systems can be effectively removed if an automated anomaly detection system is designed. With powerful computers, computer vision is being seen as a panacea for surveillance. A computer vision aided anomaly detection system will enable the selection of those video frames which contain an anomaly, and only those selected frames will be used for manual verifications.
A panic is a type of anomaly in a human crowd, which appears when a group of people start to move faster than the usual speed. Such situations can arise due to a fearsome activity near a crowd such as fight, robbery, riot, etc. A variety of computer vision based algorithms have been developed to detect panic in human crowds, however, most of the proposed algorithms are computationally expensive and hence too slow to be real-time.
Dictionary learning is a robust tool to model a behaviour in terms of the linear combination of dictionary elements. A few panic detection algorithms have shown high accuracy using the dictionary learning method; however, the dictionary learning approach is computationally expensive. Orthogonal matching pursuit (OMP) is an inexpensive way to model a behaviour using dictionary elements and in this research OMP is used to design a panic detection algorithm. The proposed algorithm has been tested on two datasets and results are found to be comparable to state-of-the-art algorithms.
|
24 |
Automatic Fault Diagnosis of Rolling Element Bearings Using Wavelet Based Pursuit FeaturesYang, Hongyu January 2005 (has links)
Today's industry uses increasingly complex machines, some with extremely demanding performance criteria. Failed machines can lead to economic loss and safety problems due to unexpected production stoppages. Fault diagnosis in the condition monitoring of these machines is crucial for increasing machinery availability and reliability. Fault diagnosis of machinery is often a difficult and daunting task. To be truly effective, the process needs to be automated to reduce the reliance on manual data interpretation. It is the aim of this research to automate this process using data from machinery vibrations. This thesis focuses on the design, development, and application of an automatic diagnosis procedure for rolling element bearing faults. Rolling element bearings are representative elements in most industrial rotating machinery. Besides, these elements can also be tested economically in the laboratory using relatively simple test rigs. Novel modern signal processing methods were applied to vibration signals collected from rolling element tests to destruction. These included three advanced timefrequency signal processing techniques, best basis Discrete Wavelet Packet Analysis (DWPA), Matching Pursuit (MP), and Basis Pursuit (BP). This research presents the first application of the Basis Pursuit to successfully diagnosing rolling element faults. Meanwhile, Best basis DWPA and Matching Pursuit were also benchmarked with the Basis Pursuit, and further extended using some novel ideas particularly on the extraction of defect related features. The DWPA was researched in two aspects: i) selecting a suitable wavelet, and ii) choosing a best basis. To choose the most appropriate wavelet function and decomposition tree of best basis in bearing fault diagnostics, several different wavelets and decomposition trees for best basis determination were applied and comparisons made. The Matching Pursuit and Basis Pursuit techniques were effected by choosing a powerful wavelet packet dictionary. These algorithms were also studied in their ability to extract precise features as well as their speed in achieving a result. The advantage and disadvantage of these techniques for feature extraction of bearing faults were further evaluated. An additional contribution of this thesis is the automation of fault diagnosis by using Artificial Neural Networks (ANNs). Most of work presented in the current literature has been concerned with the use of a standard pre-processing technique - the spectrum. This research employed additional pre-processing techniques such as the spectrogram and DWPA based Kurtosis, as well as the MP and BP features that were subsequently incorporated into ANN classifiers. Discrete Wavelet Packets and Spectra, were derived to extract features by calculating RMS (root mean square), Crest Factor, Variance, Skewness, Kurtosis, and Matched Filter. Certain spikes in Matching Pursuit analysis and Basis Pursuit analysis were also used as features. These various alternative methods of pre-processing for feature extraction were tested, and evaluated with the criteria of the classification performance of Neural Networks. Numerous experimental tests were conducted to simulate the real world environment. The data were obtained from a variety of bearings with a series of fault severities. The mechanism of bearing fault development was analysed and further modelled to evaluate the performance of this research methodology. The results of the researched methodology are presented, discussed, and evaluated in the results and discussion chapter of this thesis. The Basis Pursuit technique proved to be effective in diagnostic tasks. The applied Neural Network classifiers were designed as multi layer Feed Forward Neural Networks. Using these Neural Networks, automatic diagnosis methods based on spectrum analysis, DWPA, Matching Pursuit, and Basis Pursuit proved to be effective in diagnosing different conditions such as normal bearings, bearings with inner race and outer race faults, and rolling element faults, with high accuracy. Future research topics are proposed in the final chapter of the thesis to provide perspectives and suggestions for advancing research into fault diagnosis and condition monitoring.
|
25 |
Damage Detection in Blade-Stiffened Anisotropic Composite Panels Using Lamb Wave Mode ConversionsJanuary 2012 (has links)
abstract: Composite materials are increasingly being used in aircraft, automobiles, and other applications due to their high strength to weight and stiffness to weight ratios. However, the presence of damage, such as delamination or matrix cracks, can significantly compromise the performance of these materials and result in premature failure. Structural components are often manually inspected to detect the presence of damage. This technique, known as schedule based maintenance, however, is expensive, time-consuming, and often limited to easily accessible structural elements. Therefore, there is an increased demand for robust and efficient Structural Health Monitoring (SHM) techniques that can be used for Condition Based Monitoring, which is the method in which structural components are inspected based upon damage metrics as opposed to flight hours. SHM relies on in situ frameworks for detecting early signs of damage in exposed and unexposed structural elements, offering not only reduced number of schedule based inspections, but also providing better useful life estimates. SHM frameworks require the development of different sensing technologies, algorithms, and procedures to detect, localize, quantify, characterize, as well as assess overall damage in aerospace structures so that strong estimations in the remaining useful life can be determined. The use of piezoelectric transducers along with guided Lamb waves is a method that has received considerable attention due to the weight, cost, and function of the systems based on these elements. The research in this thesis investigates the ability of Lamb waves to detect damage in feature dense anisotropic composite panels. Most current research negates the effects of experimental variability by performing tests on structurally simple isotropic plates that are used as a baseline and damaged specimen. However, in actual applications, variability cannot be negated, and therefore there is a need to research the effects of complex sample geometries, environmental operating conditions, and the effects of variability in material properties. This research is based on experiments conducted on a single blade-stiffened anisotropic composite panel that localizes delamination damage caused by impact. The overall goal was to utilize a correlative approach that used only the damage feature produced by the delamination as the damage index. This approach was adopted because it offered a simplistic way to determine the existence and location of damage without having to conduct a more complex wave propagation analysis or having to take into account the geometric complexities of the test specimen. Results showed that even in a complex structure, if the damage feature can be extracted and measured, then an appropriate damage index can be associated to it and the location of the damage can be inferred using a dense sensor array. The second experiment presented in this research studies the effects of temperature on damage detection when using one test specimen for a benchmark data set and another for damage data collection. This expands the previous experiment into exploring not only the effects of variable temperature, but also the effects of high experimental variability. Results from this work show that the damage feature in the data is not only extractable at higher temperatures, but that the data from one panel at one temperature can be directly compared to another panel at another temperature for baseline comparison due to linearity of the collected data. / Dissertation/Thesis / M.S. Aerospace Engineering 2012
|
26 |
Compressed Sensing : Algorithms and ApplicationsSundman, Dennis January 2012 (has links)
The theoretical problem of finding the solution to an underdeterminedset of linear equations has for several years attracted considerable attentionin the literature. This problem has many practical applications.One example of such an application is compressed sensing (cs), whichhas the potential to revolutionize how we acquire and process signals. Ina general cs setup, few measurement coefficients are available and thetask is to reconstruct a larger, sparse signal.In this thesis we focus on algorithm design and selected applicationsfor cs. The contributions of the thesis appear in the following order:(1) We study an application where cs can be used to relax the necessityof fast sampling for power spectral density estimation problems. Inthis application we show by experimental evaluation that we can gainan order of magnitude in reduced sampling frequency. (2) In order toimprove cs recovery performance, we extend simple well-known recoveryalgorithms by introducing a look-ahead concept. From simulations it isobserved that the additional complexity results in significant improvementsin recovery performance. (3) For sensor networks, we extend thecurrent framework of cs by introducing a new general network modelwhich is suitable for modeling several cs sensor nodes with correlatedmeasurements. Using this signal model we then develop several centralizedand distributed cs recovery algorithms. We find that both thecentralized and distributed algorithms achieve a significant gain in recoveryperformance compared to the standard, disconnected, algorithms.For the distributed case, we also see that as the network connectivity increases,the performance rapidly converges to the performance of thecentralized solution. / <p>QC 20120229</p>
|
27 |
Matching Pursuit and Residual Vector Quantization: Applications in Image CodingEbrahimi-Moghadam, Abbas 09 1900 (has links)
In this thesis, novel progressive scalable region-of-interest (ROI) image coding
schemes with rate-distortion-complexity trade-off based on residual vector
quantization (RVQ) and matching pursuit (MP) are developed. RVQ and MP
provide the encoder with multi-resolution signal analysis tools, which are useful for rate-distortion trade-off and can be used to render a selected region
of an image with a specific quality. An image quality refinement strategy is
presented in this thesis, which improves the quality of the ROI in a progressive
manner. The reconstructed image can mimic foveated images in perceptual
image coding context. The systems are unbalanced in the sense that the decoders have less computational requirements than the encoders. The methods also provide interactive way of information refinement for regions of image with receiver 's higher priority. The receiver is free to select multiple regions of interest and change his/her mind and choose alternative regions in the middle of signal transmission. The proposed RVQ and MP based image coding methods in this thesis raise a couple of issues and reveal some capabilities in image coding and communication. In RVQ based image coding, the effects of dictionary size, number of RVQ stages and the size of image blocks on the reconstructed image quality, the resulting bit rate, and the computational complexity are investigated. The progressive nature of the resulting bit-stream makes RVQ and MP based image coding methods suitable platforms for unequal error protection. Researchers have paid lots of attention to joint source-channel ( JSC) coding in recent years. In this popular framework, JSC decoding based on residual redundancy exploitation of a source coder output bit-stream is an interesting bandwidth efficient approach for signal reconstruction. In this thesis, we also addressed JSC decoding and error concealment problem for matching pursuit based coded images transmitted over a noisy memoryless channel. The problem is solved on minimum mean squared error (MMSE) estimation foundation and a suboptimal solution is devised, which yields high quality error concealment with different levels of computational complexity. The proposed decoding and error concealment solution takes advantage of the residual redundancy,
which exists in neighboring image blocks as well as neighboring MP analysis stages, to improve the quality of the images with no increase in the required bandwidth. The effects of different parameters such as MP dictionary size and number of analysis stages on the performance of the proposed soft decoding method have also been investigated. / Thesis / Doctor of Philosophy (PhD)
|
28 |
Compressed Sensing for Electronic Radio Frequency Receiver:Detection, Sensitivity, and ImplementationLin, Ethan 02 May 2016 (has links)
No description available.
|
29 |
Sensing dictionary construction for orthogonal matching pursuit algorithm in compressive sensingLi, Bo 10 1900 (has links)
<p>In compressive sensing, the fundamental problem is to reconstruct sparse signal from its nonadaptive insufficient linear measurement. Besides sparse signal reconstruction algorithms, measurement matrix or measurement dictionary plays an important part in sparse signal recovery. Orthogonal Matching Pursuit (OMP) algorithm, which is widely used in compressive sensing, is especially affected by measurement dictionary. Measurement dictionary with small restricted isometry constant or coherence could improve the performance of OMP algorithm. Based on measurement dictionary, sensing dictionary can be constructed and can be incorporated into OMP algorithm. In this thesis, two methods are proposed to design sensing dictionary. In the first method, sensing dictionary design problem is formulated as a linear programming problem. The solution is unique and can be obtained by standard linear programming method such as primal-dual interior point method. The major drawback of linear programming based method is its high computational complexity. The second method is termed sensing dictionary designing algorithm. In this algorithm, each atom of sensing dictionary is designed independently to reduce the maximal magnitude of its inner product with measurement dictionary. Compared with linear programming based method, the proposed sensing dictionary design algorithm is of low computational complexity and the performance is similar. Simulation results indicate that both of linear programming based method and the proposed sensing dictionary designing algorithm can design sensing dictionary with small mutual coherence and cumulative coherence. When the designed sensing dictionary is applied to OMP algorithm, the performance of OMP algorithm improves.</p> / Master of Science in Electrical and Computer Engineering (MSECE)
|
30 |
Metodología para el diagnóstico de averías en motores de inducción mediante el análisis de corrientes estatóricas transitorias utilizando átomos tiempo-frecuenciaPons Llinares, Joan 08 March 2013 (has links)
Las técnicas de diagnóstico de máquinas eléctricas más utilizadas actualmente están basadas en el análisis de la corriente (debido a su carácter no invasivo) a través de la transformada de Fourier (FT). Su principal inconveniente es que no pueden utilizarse en aplicaciones que trabajan constantemente en régimen transitorio, como la generación eólica o la automoción eléctrica, entre otros campos de creciente importancia. Desde finales del siglo XX hasta la fecha se han desarrollado algunas técnicas para el diagnóstico en regímenes transitorios; estas técnicas están basadas fundamentalmente en obtener la evolución temporal de las componentes armónicas de las corrientes causadas por averías, lo cual se consigue aplicando transformadas tiempo-frecuencia (t-f). Hata el momento se han aplicado transformadas estándar no optimizadas para el diagnóstico de averías en máquinas eléctricas (e.g., FT de tiempo corto, transformada wavelet) las cuales permiten la detección de algunas componentes de avería en determinadas zonas del plano t-f. Por otra parte, existen transformadas de carácter adaptativo cuyo análisis se ajusta a la señal a analizar (e.g. Matching Pursuit), no utilizadas todavía en el campo del diagnóstico. Sin embargo, no permiten centrarse en obtener las componentes de avería e incurren en tiempos de cálculo prohibitivos (semanas).
En la presente tesis se ha desarrollado una metodología original de análisis t-f, optimizada para el diagnóstico de averías en máquinas eléctricas, mediante el análisis de la corriente. La metodología propuesta se desarrolla teniendo en cuenta las particularidades de la señal analizada y los objetivos del diagnóstico; esto permite efectuar el seguimiento de múltiples componentes de falta a lo largo de amplios dominios del plano t-f con tiempos de procesamiento reducidos, lo que hace posible diagnósticos de gran fiabilidad. El desarrollo de la metodología implica las siguientes etapas: (i) Se caracterizan las evoluciones de las componente / Pons Llinares, J. (2013). Metodología para el diagnóstico de averías en motores de inducción mediante el análisis de corrientes estatóricas transitorias utilizando átomos tiempo-frecuencia [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/27555
|
Page generated in 0.1121 seconds