Search results for "Computer Vision and Pattern Recognition"
showing 10 items of 997 documents
Subpixel determination of imperfect circles characteristics
2008
This article deals with the problem of the determination of characteristics of imperfect circular objects in discrete images, namely the radius and center coordinates. To limit distortion, a multi-level method based on active contours was developed. Its originality is to furnish a set of geometric envelopes in one pass, with a correspondence between grayscale and a regularity scale. The adequacy of this approach was tested with several methods, among them is the Radon-based method. More particularly, this study indicates the relevance of the use of active contours combined with a Radon transform-based method which was improved using a fitting considering the discrete implementation of the R…
Artificial mosaics
2005
Art often provides valuable insight that can be applied to technological innovations, especially in the fields of image processing and computer graphics. In this paper we present a method to transform a raster input image into a good-quality mosaic: an “artificial mosaic.” The creation of mosaics of artistic quality is challenging because the tiles that compose a mosaic, typically small polygons, must be packed tightly and yet must follow and emphasize orientations chosen by the artist. The proposed method can reproduce the colors of the original image and emphasize relevant boundaries by placing tiles along edge directions. No user intervention is needed to detect the boundaries: they are …
Improving the k-NCN classification rule through heuristic modifications
1998
Abstract This paper presents an empirical investigation of the recently proposed k-Nearest Centroid Neighbours ( k -NCN) classification rule along with two heuristic modifications of it. These alternatives make use of both proximity and geometrical distribution of the prototypes in the training set in order to estimate the class label of a given sample. The experimental results show that both alternatives give significantly better classification rates than the k -Nearest Neighbours rule, basically due to the properties of the plain k -NCN technique.
Conceptual representations of actions for autonomous robots
2001
An autonomous robot involved in long and complex missions should be able to generate, update and process its own plans of action. In this perspective, it is not plausible that the meaning of the representations used by the robot is given from outside the system itself. Rather, the meaning of internal symbols must be firmly anchored to the world through the perceptual abilities and the overall activities of the robot. According to these premises, in this paper we present an approach to action representation that is based on a "conceptual" level of representation, acting as an intermediate level between symbols and data coming from sensors. Symbolic representations are interpreted by mapping …
Anchoring symbols to conceptual spaces: the case of dynamic scenarios.
2003
In recent years, there have been several proposals for the realization of models inspired to biological solutions for pattern recognition. In this work we propose a new approach, based on a hierarchical modular structure, to realize a system capable to learn by examples and recognize objects in digital images. The adopted techniques are based on multiresolution image analysis and neural networks. Performance on two different data sets and experimental timings on a single instruction multiple data (SIMD) machine are also reported.
Alignment of cone beam computed tomography data using intra-oral fiducial markers.
2009
This article illustrates a new method to align and merge two partially overlapping volumes each of them generated by cone beam computed tomography (CBCT). The aggregate volume covers a larger area of investigation and is determined by localizing one fixed LEGO brick in both of the primal volumes. Based on the LEGO brick an approximate registration of the volumes is determined. Afterwards we improve the transformation by minimizing the difference in overlapping space. In this paper we present a method which automates these two steps and provides an aligned volume.
On utilizing dependence-based information to enhance micro-aggregation for secure statistical databases
2011
Published version of an article in the journal: Pattern Analysis and Applications. Also available from the publisher at: http://dx.doi.org/10.1007/s10044-011-0199-9 We consider the micro-aggregation problem which involves partitioning a set of individual records in a micro-data file into a number of mutually exclusive and exhaustive groups. This problem, which seeks for the best partition of the micro-data file, is known to be NP-hard, and has been tackled using many heuristic solutions. In this paper, we would like to demonstrate that in the process of developing micro-aggregation techniques (MATs), it is expedient to incorporate information about the dependence between the random variable…
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.
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.
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…