In this paper we discuss a new implementation of a floating point based rainfalling watershed algorithm. First, we analyze and compare our proposed algorithm and its implementation with two implementations based on th...
详细信息
In this paper we discuss a new implementation of a floating point based rainfalling watershed algorithm. First, we analyze and compare our proposed algorithm and its implementation with two implementations based on the well-known discrete vincent-Soille flooding watershed algorithms. Next, we show that by carefully designing and optimizing our algorithm a memory (bandwidth) efficient and high speed implementation can be realized. We report on timing and memory usage results for different compiler settings, computer systems and algorithmic parameters. Our optimized implementation turns out to be significantly faster than the two vincent-Soille based implementations with which we compare. Finally, we include some segmentation results to illustrate that visually acceptable and almost identical segmentation results can always be obtained for all algorithms being compared. And, we also explain how, in combination with other pre- or post-processing techniques, the problem of oversegmentation (a typical problem of all raw watershed algorithms) can be (partially) overcome. All these properties make that our proposed implementation is an excellent candidate for use in various practical applications where high speed performance and/or efficient memory usage is needed.
Modern large-scale "functional genomics" projects are inconceivable without the automated processing and computer-aided analysis of images. The project we are engaged in is aimed at the construction of heuri...
详细信息
With the low cost of solid-state camera systems, it is now possible to include many cameras on a mobile robot or other machine. However, video processing is still relatively expensive. Therefore it is often desirable ...
详细信息
ISBN:
(纸本)0819438626
With the low cost of solid-state camera systems, it is now possible to include many cameras on a mobile robot or other machine. However, video processing is still relatively expensive. Therefore it is often desirable to share several cameras with a single processor. The purpose of this paper is to describe the design of a video switching system that permits eight cameras to be multiplexed with a single chip. Multiples of eight could also easily be accomplished. The heart of the system is a Maxim video switch. The user simply selects using a three-bit control signal, which camera signal is selected. The output of the video switch is then the desired camera image. One application of this video switch is a four camera input system to a mobile robot being constructed at the University of Cincinnati. Other applications include surveillance and other mobile systems. The decision as to which camera to observe can be made automatically from a computer providing a great versatility. For example, supplemental motion detectors could be used to activate the camera selection for a surveillance system. Higher-level logic has been used on our mobile robot application. Still higher-level logic could be used to fuse the video information in various ways before processing. The significance of this device is that it provides a wealth of video information to be used at the discretion of either a human viewer or automatic system.
This paper deals with joint detection and decoding techniques for coded CDMA (Code Division Multiple Access) systems. A promising approach in this context consists of combining the results of a soft output multiuser d...
详细信息
ISBN:
(纸本)0780365143
This paper deals with joint detection and decoding techniques for coded CDMA (Code Division Multiple Access) systems. A promising approach in this context consists of combining the results of a soft output multiuser detector (MUD) with single user soft-input soft-output (SISO) decoders in an iterative fashion (so called "turbo" principle). In a first part of the paper we describe the CDMA channel under the form of a probabilistic graphical model (also known as Bayesian, or belief network) which provides a very generic and natural way of deriving turbo algorithms. The structure of the algorithm is then obtained by direct application of general probability propagation rules rather than by using the context dependent notions of intrinsic and extrinsic information. It turns out however that the obtained algorithm still requires soft output multiuser detection in a pseudo model where the symbols emitted by the user are a priori independent which is not computationally feasible. The second part of the paper describes a simulation based MUD scheme which draws upon recent advances in Markov Chain Monte Carlo methods: The performance of the overall turbo multiuser decoder is compared with that of a state-of-the-art algorithm with comparable computational cost.
This paper describes infrared (IR) scene generation and validation activities at the U.S. Army Aviation and Missile Command's (AMCOM) Dual-Mode Hardware-in-the-Loop (HWIL) Simulation. The HWIL simulation validatio...
详细信息
ISBN:
(纸本)0819436534
This paper describes infrared (IR) scene generation and validation activities at the U.S. Army Aviation and Missile Command's (AMCOM) Dual-Mode Hardware-in-the-Loop (HWIL) Simulation. The HWIL simulation validation results are based on comparison of infrared seeker data collected in the HWIL simulation to infrared seeker data collected during captive flight tests (CFTs). Use of CFT data allows a simulation developer to quantify not only the radiometric fidelity of the simulation inputs, but also the effects that any limitations of the inputs may have on simulation validity with respect to a particular seeker and its algorithms. validation of this type of simulation is a complex process and all aspects of the validation are covered. Topics include real-time IR signature modeling and validation, simulation output verification, projected energy verification, and total end-to-end simulation validation. Also included are descriptions of the different types of CFT scenarios necessary for simulation validation and the comparison methodologies used for each case.
The aging sanitary sewer systems of North America are compelling municipalities to consider taking pro-active steps to anticipate rehabilitation needs of sewer pipes rather than reacting to crisis repairs. Effective a...
详细信息
ISBN:
(纸本)0921303912
The aging sanitary sewer systems of North America are compelling municipalities to consider taking pro-active steps to anticipate rehabilitation needs of sewer pipes rather than reacting to crisis repairs. Effective and economical management of a pipeline system involves the assessment of its present structural condition, and the successful prediction of its service condition to meet present and future demands. An effective condition prediction model will allow the utility manger to optimize their capital and maintenance budgets by identifying when a repair or replacement is economically justified. Sinha (Sinha, et. al, 1999), has developed an automatic assessment system using the digitized data provided by the recently developed Sewer Scanner and Evaluation Technology (SSET) camera. Automated condition assessments can synthesized with the condition prediction model developed by Kathula (Kathula, et. al, 1999) at the Trenchless Technology Center of Louisiana Tech University. This paper will look at the potential integration of the digital imageprocessingalgorithms developed for the detection of defects, the artificial intelligence techniques for classification of these defects, the Markov chain probability based method for condition prediction, and the computing platform for integrating these systems.
In this paper the method of image compression is presented. It is designed for data processing in real-time systems of remote sensing. In the midpoint there are compression algorithm based on component transformation ...
详细信息
ISBN:
(纸本)0769507506
In this paper the method of image compression is presented. It is designed for data processing in real-time systems of remote sensing. In the midpoint there are compression algorithm based on component transformation with pixel interpolation and algorithm of stabilization of encoded image forming speed, which provide high compression ratio, stable speed of an output data flow and controlled error of image reconstruction.
This article summarizes the results of our research aimed to the development of methods, algorithms, and software for image acquisition, digital processing, and creation of textual-graphical databases of archival phot...
详细信息
This article summarizes the results of our research aimed to the development of methods, algorithms, and software for image acquisition, digital processing, and creation of textual-graphical databases of archival photo-documents and an integrated system for processing and archiving of photo-documents. The developed methods, algorithms, and software tools were successfully tested under creation of textual-graphical databases. These databases have started the conversion process of unique collections accumulated and stored at the different organizations of the Russian Academy of Sciences into the digital form.
Multimodal speech processing in which visual facial features are jointly processed with audio features is a rapidly advancing field. Lip movements and configurations provide useful information to improve speech and sp...
详细信息
ISBN:
(纸本)0769507506
Multimodal speech processing in which visual facial features are jointly processed with audio features is a rapidly advancing field. Lip movements and configurations provide useful information to improve speech and speaker recognition. However, the use of this visual information requires accurate and fast lip tracking algorithms. A new technique is outlined that is able to estimate the outer lip contour directly from a given lip intensity imagevia linear regression. This estimate can be improved by a active shape model that is able to track a speakers lips without requiring time consuming iterative energy minimization techniques. Results of performance are presented against known tracking algorithms using the M2vTS database.
The work presents a new method for image compression, using tritree decomposition (TT). TT was originally proposed by Wille (1992) for generation of non-structured finite element meshes for numerical solution of diffe...
详细信息
The work presents a new method for image compression, using tritree decomposition (TT). TT was originally proposed by Wille (1992) for generation of non-structured finite element meshes for numerical solution of differential equation systems. TT decomposition is similar to quadtree decomposition (QT), which has been broadly used by imageprocessingalgorithms, mainly for segmentation and compression. However, while QT subdivides the image into progressively smaller quadratic regions, TT decomposition subdivides the image into triangular regions. The goal is to segment the image into a set of triangular homogeneous regions, where the differences among the pixel values don't exceed a certain threshold. A tree is built to represent the decomposition. Each triangle will be a node of the tree TT. The initial triangle, that contains the whole image, is the root of the tree. The final triangles, representing the compressed image, are the leaves of the tree. Reconstruction of the image is accomplished by planar interpolation among the vertices of each triangular leaf.
暂无评论