A non-uniform-grid graph model is introduced and a self-adaptive iterative algorithm is presented for multi-layer gridless area routing. The algorithm can not only handle the case in which the number of metal layers is uncertain but also greatly reduce the search space of multi-layer maze routing by converting multi-layer into multiple two-layer pairs. Based on the feature of non-uniform-grid graph, the optimal maze routing algorithm, which generates the shortest length by steering clear of obstacles, is employed. The experiment data shows the algorithm has rapid search speed and better routing quality.
This paper proposes a new binocular stereo matching approach based on Walsh transformation. This approach gets the Walsh coefficient through transform image by using Walsh orthogonal transform kernel, after the transformation, the coefficient embeds the characters of images, so the characters of image are represented in the form of Walsh coefficients. The provided algorithm in the paper uses the Walsh transform coefficient as match base to replace the pixel gray value. The result disparity, relevant data and figures are listed in the paper and the result indicates that this approach of using Walsh coefficients as match primitives is possible and valid.
With the development of location technology, advanced location-based services will increasingly require database technologies capable of tracking the positions of large amounts of continuously moving objects in the following years. TPR*-tree is a kind of index structure which supports to query the current and future positions of moving objects. TPR*-tree concurrency control scheme in main memory is presented, which can satisfy to correctly query positions of moving objects. Two most important techniques for implementing scheduler are combined: locking and timestamping technologies which drop conflict and execution time. The scheme improves concurrent efficiency.
Standard BP algorithm is a kind of learning algorithm of multilayer perceptrons. It is designed based of gradient method. To overcome its defects, the paper proposes a new learning algorithm of BP network —— particle swarm learning algorithm. The algorithm adopts parallel technology to quicken the speed, and it is simply achieved by programming. Simulation results indicate that the particle swarm learning algorithm is a simple and efficient learning algorithm, and it has widely application prospect.
Based on the seaport remote sensing images at different time in the same place, a new method is proposed for ship targets change detection in ROI of the seaport. This method detects and recognizes the ship targets in seaport first, then compares the location change of ship targets, and finally gives the quantitative analysis result. Also, an algorithm is developed for targets distance calculation in which the latitude and longitude information are used to get the distance change of targets. As a result, the affection of disturbing factors caused by environment-different or time-different images are eliminated. Meanwhile, in the present method, the ship targets distance and length are integrated into one parameter, so that the change analysis of ship targets is simplified.