39489918
An economical contour extraction algorithm for understanding large-size engineering drawings
An algorithm is described which produces the extraction of an object's contours in a binary image while storing only two raster lines at a time during processing. The major data structure used is a block adjacency graph which occupies much less space (typically one hundredth) than the original image. Because this algorithm has very low costs of memory space and processing time, it is a powerful tool for processing large-size engineering drawings. Applications of the method to the recognition of some loop-structure logical symbols are described.<<ETX>>
9449451
The Tree Representation of the Graph Used in Binary Image Processing
Abstract A very useful structure, line adjacency graph, used in binary image processing is mapped onto an extended binary tree in this paper. The latter is more convenient for storing, traversing and pruning, and it occupies less memory space than the former.
38916969
A Generic System for Form Dropout
Recent advances in intelligent character recognition are enabling us to address many challenging problems in document image analysis. One of them is intelligent form analysis. This paper describes a generic system for form dropout when the filled-in characters or symbols are either touching or crossing the form frames. We propose a method to separate these characters from form frames whose locations are unknown. Since some of the character strokes are either touching or crossing the form frames, we need to address the following three issues: 1) localization of form frames; 2) separation of characters and form frames; and 3) reconstruction of broken strokes introduced during separation. The form frame is automatically located by finding long straight lines based on the block adjacency graph. Form frame separation and character reconstruction are implemented by means of this graph. The proposed system includes form structure learning and form dropout. First, a form structure-based template is automatically generated from a blank form which includes form frames, preprinted data areas and skew angle. With this form template, our system can then extract both handwritten and machine-typed filled-in data. Experimental results on three different types of forms show the performance of our system. Further, the proposed method is robust to noise and skew that is introduced during scanning.
11424736
Extending the ONESAF Testbed into a C4ISR Testbed
This article describes how the modeling and simulation environment of the OneSAF Testbed Baseline (OTB) v1.0 has been extended to enable the testing of heterogeneous algorithms that are being designed for real-world C4ISR applications. This has been accomplished by building an architecture that extends functional and logical components of the OTB system in the following ways: the use of the OTB Compact Terrain Database for terrain analysis and preliminary threat assessment, the addition of the RETSINA-OTB Bridge for the real-time query and control of OTB entities, and the addition of new DIS-based sensor entities for interoperation with Command and Control algorithms, to name a few. This article illustrates how to make a few small but general extensions to a modeling and simulation system to create a larger testbed system with minimum impact on the native system and with great potential for the range of applications that can exploit it.
35252339
Hybrid Control of Hopf Bifurcation for an Internet Congestion Model
In this paper, the problem of Hopf bifurcation control for an Internet congestion model with time delays is considered by using a new hybrid control strategy, in which state feedback and parameter perturbation are used. It is well known that for the system without control, as the positive gain parameter of the system passes a critical point, Hopf bifurcation occurs. To control the Hopf bifurcation, a hybrid control strategy is proposed and the onset of an inherent bifurcation is delayed (advanced) when such bifurcation is undesired (desired). Furthermore, the dynamic behaviors of the controlled system can also be changed by choosing appropriate control parameters. Numerical simulation results confirm that the new control strategy is efficient in controlling Hopf bifurcation.
10542337
A realtime software solution for resynchronizing filtered MPEG2 Transport stream
With the increasing demand and popularity of multimedia streaming applications over the current Internet, manipulating MPEG streams in a real-time software manner is gaining more and more importance. In this work, we studied the synchronization problem that arises when a gateway changes the data content carried in an MPEG2 Transport stream. In short, the distance between original time stamps will be changed non-uniformly when the video frames are resized, and decoders will fail to reconstruct the encoding clock from the resulting stream. We propose a cheap software real-time approach to solve this problem, which basically reuses the original time stamp packets and adapts their distance to accommodate the changes in bit rate. Experimental results from a real-time HDTV stream filter shows that our approach is correct and efficient.
207714575
An improved ant colony optimization for vehicle routing problem
The vehicle routing problem (VRP), a well-known combinatorial optimization problem, holds a central place in logistics management. This paper proposes an improved ant colony optimization (IACO), which possesses a new strategy to update the increased pheromone, called ant-weight strategy, and a mutation operation, to solve VRP. The computational results for fourteen benchmark problems are reported and compared to those of other metaheuristic approaches.
22909785
A dynamic holding strategy in public transit systems with real-time information
Abstract
Holding strategies are among the most commonly used operation control strategies in transit systems. In this paper, a dynamic holding strategy is developed, which consists of two major steps: (1) judging whether an early bus should be held, and (2) optimizing the holding times of the held bus. A model based on support vector machine (SVM), which contains four input variables (time-of-day, segment, the latest speed on the next segment, and the bus speed on the current segment) for forecasting the early bus departure times from the next stop is also developed. Then, in order to determine the optimal holding times, a model aiming to minimize the user costs is constructed and a genetic algorithm is used to optimize the holding times. Finally, the dynamic holding strategy proposed in this study is illustrated with the microscopic simulation model Paramics and some conclusions are drawn.
