Search results for "Computer Vision"
showing 10 items of 2353 documents
A PARALLEL ALGORITHM FOR ANALYZING CONNECTED COMPONENTS IN BINARY IMAGES
1992
In this paper, a parallel algorithm for analyzing connected components in binary images is described. It is based on the extension of the Cylindrical Algebraic Decomposition (CAD) to a two-dimensional (2D) discrete space. This extension allows us to find the number of connected components, to determine their connectivity degree, and to solve the visibility problem. The parallel implementation of the algorithm is outlined and its time/space complexity is given.
Detection and classification of microcalcifications clusters in digitized mammograms
2005
In the present paper we discuss a new approach for the detection of microcalcification clusters, based on neural networks and developed as part of the MAGIC-5 project, an INFN-funded program which aims at the development and implementation of CAD algorithms in a GRID-based distributed environment. The proposed approach has as its roots the desire to maximize the rejection of background during the analytical pre-processing stage, in order to train and test the neural network with as clean as possible a sample and therefore maximize its performance. The algorithm is composed of three modules: the image pre-processing, the feature extraction component and the Backpropagation Neural Network mod…
Two-view “cylindrical decomposition” of binary images
2001
This paper describes the discrete cylindrical algebraic decomposition (DCAD) construction along two orthogonal views of binary images. The combination of two information is used to avoid ambiguities for image recognition purposes. This algorithm associates an object connectivity graph to each connected component, allowing a complete description of the structuring information. Moreover, an easy and compact representation of the scene is achieved by using strings in a five letter alphabet. Examples on complex digital images are also provided. © 2001 Elsevier Science Inc.
Kernels for Remote Sensing Image Classification
2015
Classification of images acquired by airborne and satellite sensors is a very challenging problem. These remotely sensed images usually acquire information from the scene at different wavelengths or spectral channels. The main problems involved are related to the high dimensionality of the data to be classified and the very few existing labeled samples, the diverse noise sources involved in the acquisition process, the intrinsic nonlinearity and non-Gaussianity of the data distribution in feature spaces, and the high computational cost involved to process big data cubes in near real time. The framework of statistical learning in general, and of kernel methods in particular, has gained popul…
Detection of power line insulators on digital images with the use of laser spots
2019
The massive growth of technologies used to register and process digital images allow for their application in evaluating the technical condition of power lines. However, it is not possible without a set of dedicated methods for obtaining diagnostic information based on registered video data. The method described here details the detection of power line insulators in digital images featuring diversified backgrounds using laser spots. The algorithm of detecting an insulator in analysed images is based on testing the digital signal of pixel intensity profiles read between subsequent pairs of laser points in the image. The method is comprised of the following stages: import the image with laser…
Optimized spatio-temporal descriptors for real-time fall detection: comparison of support vector machine and Adaboost-based classification
2013
We propose a supervised approach to detect falls in a home environment using an optimized descriptor adapted to real-time tasks. We introduce a realistic dataset of 222 videos, a new metric allowing evaluation of fall detection performance in a video stream, and an automatically optimized set of spatio-temporal descriptors which fed a supervised classifier. We build the initial spatio-temporal descriptor named STHF using several combinations of transformations of geometrical features (height and width of human body bounding box, the user’s trajectory with her/his orientation, projection histograms, and moments of orders 0, 1, and 2). We study the combinations of usual transformations of the…
Modular Method of Detection, Localization and Counting of Mutliple-Taxon Pollen Apertures Using Bag of Words
2014
International audience; Accurate recognition of airborne pollen taxa is crucial for understanding and treating allergic diseases, which affect an important proportion of the world population. Modern computer vision techniques enables the detection of discriminant characteristics. Apertures is one of these characteristic that has been little explored up to now. In this paper, a flexible method of detection, localization and counting of apertures of different pollen taxa with varying appearances is proposed. Apertures are described based by primitive images following the Bag-of-Words strat-egy. A confidence map is estimated based on the classification of sampled regions. The method is designe…
Real-time image segmentation for anomalies detection using SVM approximation
2003
In this paper, we propose a method of implementation improvement of the decision rule of the support vector machine, applied to real-time image segmentation. We present very high speed decisions (approximately 10 ns per pixel) which can be useful for detection of anomalies on manufactured parts. We propose an original combination of classifiers allowing fast and robust classification applied to image segmentation. The SVM is used during a first step, pre-processing the training set and thus rejecting any ambiguities. The hyperrectangles-based learning algorithm is applied using the SVM classified training set. We show that the hyperrectangle method imitates the SVM method in terms of perfor…
Classification based on Iterative Object Symmetry Transform
2004
The paper shows an application of a new operator named the iterated object transform (IOT) for cell classification. The IOT has the ability to grasp the internal structure of a digital object and this feature can be usefully applied to discriminate structured images. This is the case of cells representing chondrocytes in bone tissue, giarda protozoan, and myeloid leukaemia. A tree classifier allows us to discriminate the three classes with a good accuracy.
Finding essential features for tracking starfish in a video sequence
2004
The paper introduces a software system for detecting and tracking starfish in an underwater video sequence. The target of such a system is to help biologists in giving an estimate of the number of starfish present in a particular area of the sea-bottom. The nature of the input images is characterised by a low signal/noise ratio and by the presence of noisy background represented by pebbles; this makes the detection a non-trivial task. The procedure we use is a chain of several steps that starts from the extraction of the area of interest and ends with a classifier and a tracker providing the necessary information for counting the starfish present in the scene. © 2003 IEEE.