We initiate a systematic study of tolerant testers of image properties or, equivalently, algorithms that approximate the distance from a given image to the desired property (that is, the smallest fraction of pixels th...
详细信息
ISBN:
(纸本)9783959770132
We initiate a systematic study of tolerant testers of image properties or, equivalently, algorithms that approximate the distance from a given image to the desired property (that is, the smallest fraction of pixels that need to change in the image to ensure that the image satisfies the desired property). imageprocessing is a particularly compelling area of applications for sublinear-time algorithms and, specifically, property testing. However, for testing algorithms to reach their full potential in imageprocessing, they have to be tolerant, which allows them to be resilient to noise. Prior to this work, only one tolerant testing algorithm for an image property (image partitioning) has been published. We design efficient approximation algorithms for the following fundamental questions: What fraction of pixels have to be changed in an image so that it becomes a half-plane? a representation of a convex object? a representation of a connected object? More precisely, our algorithms approximate the distance to three basic properties (being a half-plane, convexity, and connectedness) within a small additive error ϵ, after reading a number of pixels polynomial in 1/- and independent of the size of the image. The running time of the testers for half-plane and convexity is also polynomial in 1/ϵ. Tolerant testers for these three properties were not investigated previously. For convexity and connectedness, even the existence of distance approximation algorithms with query complexity independent of the input size is not implied by previous work. (It does not follow from the VC-dimension bounds, since VC dimension of convexity and connectedness, even in two dimensions, depends on the input size. It also does not follow from the existence of non-tolerant testers.) Our algorithms require very simple access to the input: uniform random samples for the half-plane property and convexity, and samples from uniformly random blocks for connectedness. However, the analysis of the algori
This work explores the subject of thermal imagery in the context of face recognition. Its aim is to create a database of facial images taken in both thermal and visual domains. To achieve this, a specialized photograp...
详细信息
ISBN:
(纸本)9783319238142;9783319238135
This work explores the subject of thermal imagery in the context of face recognition. Its aim is to create a database of facial images taken in both thermal and visual domains. To achieve this, a specialized photographic stand was designed, which allows simultaneous capture of images from IR thermal camera and SLR digital camera. To ensure precision, stability and fluency of photographic sessions, a Matlab application has been developed, through which it is possible to remotely control both devices, as well as automatically download captured images onto a hard drive and save them within an organized folder structure. Additionally, several image fusion techniques have been implemented in order to effectively combine visual and thermal data for use in face recognition algorithms.
The static image and video information compression algorithms development over the last 15-20 years, as well as standardized and non-standardized formats for data storage and transmission have been analyzed;the main f...
详细信息
ISBN:
(数字)9783319393452
ISBN:
(纸本)9783319393452;9783319393445
The static image and video information compression algorithms development over the last 15-20 years, as well as standardized and non-standardized formats for data storage and transmission have been analyzed;the main factors affecting the further development of approaches that eliminate the redundancy of transmitted and stored visual information have been studied. The conclusion on the current prospects for the development of image compression technologies has been made. New approaches that use new low-level quasi-orthogonal matrices as transform operators have been defined. The advantages of such approaches opening new fundamentally different opportunities in the field of applied processing of digital visual information have been identified and presented.
There are numerous cells nuclei analysis algorithms. The lacunarity is the texture analysis algorithm and could be applied for binary or grayscale images of cells nuclei. The cells in Papanicolaou process are stained ...
详细信息
ISBN:
(纸本)9783319238142;9783319238135
There are numerous cells nuclei analysis algorithms. The lacunarity is the texture analysis algorithm and could be applied for binary or grayscale images of cells nuclei. The cells in Papanicolaou process are stained so numerous conversions to grayscale or binary images are possible. The optimization of RGB color space using weights is proposed for polynomial based analysis using lacunarity and the cell area of binary image. Obtained results show significant differences for best and worst cases for the number of cells of atypical and correct classes with similar cells area.
imageprocessingalgorithms applied on programmable embedded systems very often do not meet the given constraints in terms of real time capability. Mapping these algorithms to reconfigurable hardware solves this issue...
详细信息
Traditional systems for image creation and enhancement are completely reliant on user input, either to generate content directly or to evaluate and tune algorithms. The input must be generated by talented artists, and...
Traditional systems for image creation and enhancement are completely reliant on user input, either to generate content directly or to evaluate and tune algorithms. The input must be generated by talented artists, and it is applicable only to the image for which it was originally intended. This poses scalability challenges for such traditional image generation and editing systems. An alternative paradigm, which is being researched in a variety of content-generation domains, is to exploit the large amount of data made available by users over the Internet. This data may take many forms: images, image keywords, and even judgments about image quality. Although the data is noisy and was not originally intended for the task at hand, it nevertheless serves as a useful source of "prior information." These priors make it possible to build image creation and enhancement systems that require only a small amount of user input, and do not require the users to be professional artists or designers. This thesis describes three such systems, including low-level image-processing (motion deblurring), high-level editing (keyword-based image stylization), and image creation (sketch-driven iconification). First, by learning based on a massive online user study, we develop a metric for automatically predicting the perceptual quality of images produced by motion deblurring algorithms, without access to the original images. Second, by leveraging online image search engines, we investigate an approach to photo filtering that only requires the user to provide one or more keywords. Third, we develop a system that synthesize a variety of pictograms by remixing portions of icons retrieved from a large online repository.
Unmanned Aircraft systems (UAS) are being used commonly for video surveillance, providing valuable video data and reducing the risks associated with human operators. Thanks to its benefits, the UAS traffic is nearly d...
详细信息
ISBN:
(纸本)9781467393331
Unmanned Aircraft systems (UAS) are being used commonly for video surveillance, providing valuable video data and reducing the risks associated with human operators. Thanks to its benefits, the UAS traffic is nearly doubling every year. However, the risks associated with the UAS are also growing. According to the FAA, the volume of air traffic will grow steadily, doubling in the next 20 years. Paired with the exponential growth of the UAS traffic, the risk of collision is also growing as well as privacy concerns. An effective UAS detection and/or tracking method is critically needed for air traffic safety. This research is aimed at developing a system that can identify/detect a UAS, which will subsequently enable counter measures against UAS. The proposed system will identify a UAS through various methods including imageprocessing and mechanical tracking. Once a UAS is detected, a countermeasure can be employed along with the tracking system. In this research, we describe the design, algorithms, and implementation details of the system as well as some performance aspects. The proposed system will help keep the malicious or harmful UAS away from the restricted or residential areas.
Significant colour discrepancies between stereo images have severe impacts on stereo matching algorithms, which depend on colour similarity. To address this problem, a region-wise colour correction method is proposed ...
详细信息
Significant colour discrepancies between stereo images have severe impacts on stereo matching algorithms, which depend on colour similarity. To address this problem, a region-wise colour correction method is proposed in this study. First, the source image, which is to be corrected, is segmented into a set of regions using the mean-shift method. Scale invariant feature transform (SIFT) features are extracted from both the source image and the reference image, and then matched. The matched SIFT pairs are refined by exploiting epipolar geometry constraint. Based on the segmentation result and the refined SIFT matches, the regional correspondences between two stereo images are estimated. Then, each matched region pair is used to compute a local colour correction function. A set of colour weight maps is calculated for these functions. Finally, to alleviate the colour transformation discontinuities along the region boundaries and facilitate a smooth colour correction globally, the corrected colour is obtained by combining the colour correction functions using the colour weighting maps. The authors apply the proposed local colour correction method to stereoscopic images before conducting stereo matching. The results indicate that the proposed algorithm can effectively and robustly alleviate the colour discrepancies, and improve the accuracy of stereo matching.
One key issue in the design of Real-Time imageprocessing and Computer Vision (IP/CV) systems is the massive volume of data to process. Not only the number of arithmetic and logic operations over the data but also the...
详细信息
ISBN:
(纸本)9783319304816;9783319304809
One key issue in the design of Real-Time imageprocessing and Computer Vision (IP/CV) systems is the massive volume of data to process. Not only the number of arithmetic and logic operations over the data but also the access to these data represents an important issue. An Application-Specific Instruction Set Processor (ASIP) focused on Real-Time IP/CV algorithms was developed in this work. Starting from a standard 32-bit Reduced Instruction Set Computer (RISC) as a benchmark, we analyzed the different issues and optimized the processor incrementally. We derived an economical image memory partition and also a new data path concept to speed up the processing. RTL models were synthesized for an FPGA, enabling an analysis of power consumption, area, and processing speed, to show the corresponding overheads in comparison with the original processor architecture.
In this contribution, the design of a Light Field image dataset is presented. It can be useful for design, testing, and bench-marking Light Field imageprocessingalgorithms. As first step, image content selection cri...
详细信息
ISBN:
(纸本)9781450342971
In this contribution, the design of a Light Field image dataset is presented. It can be useful for design, testing, and bench-marking Light Field imageprocessingalgorithms. As first step, image content selection criteria have been defined based on selected image quality key-attributes, i.e. spatial information, colorfulness, texture key features, depth of field, etc. Next, image scenes have been selected and captured by using the Lytro Illum Light Field camera. Performed analysis shows that the proposed set of images is sufficient for addressing a wide range of attributes relevant for assessing Light Field image quality.
暂无评论