基于图像块迭代和稀疏表示的超分辨率图像重建算法

针对待复原图像内容间差异和重建速度缓慢的问题,提出基于图像块迭代分类和稀疏表示的超分辨率图像重建算法。首先,根据阈值把图像迭代分块为三种不同形态。然后,对三种形态分别处理:在重建时,对4N×4N块利用双三次插值(BI)算法重建;对2N×2N块由K-奇异值分解(K-SVD)算法得到对应的高、低分辨率字典,通过正交匹配追踪(OMP)算法重建;对N×N块用形态成分分析(MCA)法分解为平滑层和纹理层,然后由各层相应的字典对通过OMP算法重建。将所提方法与基于稀疏基的方法、基于MCA的方法和基于两级与分频带字典的方法相比,所提算法在主观视觉效果、评测指标和重建速度上都有明显的改善。实验结果表明,该方法在图像的边缘块和不规则区域获得了更为精细的细节,重建效果更明显。     

Heaps and heapsort on secondary storage

A heap structure designed for secondary storage is suggested that tries to make the best use of the available buffer space in primary memory. The heap is a complete multi-way tree, with multi-page blocks of records as nodes, satisfying a generalized heap property. A special feature of the tree is that the nodes may be partially filled, as in B-trees. The structure is complemented with priority-queue operations insert and delete-max. When handling a sequence of S operations, the number of page transfers performed is shown to be O(∑_{i = 1}^S(1/P) log_(M/P)(N_i/P)), where P denotes the number of records fitting into a page, M the capacity of the buffer space in records, and N_i, the number of records in the heap prior to the ith operation (assuming P 1 and S> M c · P, where c is a small positive constant). The number of comparisons required when handling the sequence is O(∑_{i = 1}^S log₂ N_i). Using the suggested data structure we obtain an optimal external heapsort that performs O((N/P) log_(M/P)(N/P)) page transfers and O(N log₂ N) comparisons in the worst case when sorting N records.     

Molecular imprinting strategy for solvent molecules and its application for QCM-based VOC vapor sensing

Cross-linked polymers made of methyl methacrylate (MMA) as a monomer and divinylbenzene (DVB) as a cross-linking agent were prepared in the presence of toluene or p-xylene as a solvent. The cross-linked polymer prepared in toluene tended to sorb toluene vapor preferably, while the cross-linked polymer prepared in p-xylene sorbed p-xylene vapor preferably. The observed molecular recognition ability can be explained on the bases of an imprinting effect by solvent molecules. Molecularly imprinted polymer (MIP) powders were blended with PMMA, and the blended films were coated on a piezoelectric quartz crystal with a view to preparing QCM-based VOC sensors. The imprint effect was clearly observed, even in these blended films. The response of the sensor towards toluene or p-xylene vapor was reversible; however, the response time was slow due to the existence of the matrix polymer around the MIP particles.     

Some properties of optimal cartesian product files for orthogonal range queries

Cartesian product file (CPF) has been proposed as a good multi-attribute file structure. Although designing an optimal CPF for partial match queries (PMQs) has been proven to be NP-hard, some useful properties have been studied for PMQs to help the work. However, a good CPF for PMQs may not be beneficial for orthogonal range queries (ORQs). Therefore, in this paper, we intend to study properties that help the design of a good CPF for ORQs. We found that the problem of designing the optimal CPF for ORQs is related to the problem of finding a minimal-f N-tuple. We will also show some theories of minimal-f N-tuples and develop a method for generating a minimal-f N-tuple. Finally, we will present some properties of the optimal CPF for ORQs from the theories of minimal-f N-tuples.     

Algorithm for converting a forest of quadtrees to a binary array

An algorithm for reconstructing a binary array of size N sx N from its forest of quadtree representation is presented. The algorithm traverses each tree of the forest in preorder and maps each ‘black’ node into the spatial domain. The time complexity in mapping is O(log N × B_n + B_p), where B_n is the number of black nodes in the forest and B_p is the number of black pixels in the N × N array. The algorithm has been implemented on an Apple II.     

炭黑填充聚乙烯导电复合材料气敏性能研究

采用溶液共混法成功制备出炭黑/聚乙烯导电气敏复合材料,研究了在苯、甲苯、二甲苯三种有机溶剂蒸汽中的电阻变化.实验结果表明,该复合材料在二甲苯蒸汽中电阻变化最大,在苯蒸汽中电阻变化最小.进一步研究了其在100 ppm至800 ppm(ppm=10-6)二甲苯蒸汽中的气敏响应性,实验结果表明:复合材料的灵敏度从0.04增大至0.11.     

Effect of temperature on humido-sensitive conducting polymer actuators

Temperature dependence of water vapor sorption and electro-active polymer actuating behavior of free-standing films made of poly(3,4-ethylenedioxythiophene) doped with poly(4-styrenesulfonate) (PEDOT/PSS) was investigated by means of sorption isotherm and electromechanical analyses. The non-porous PEDOT/PSS film, having a specific surface area of 0.13 m² g^?1, sorbed water vapor of 1080 cm³(STP) g^?1, corresponding to 87 wt%, at relative water vapor pressure of 0.95. A temperature rise from 25 °C to 40 °C lowered sorption degree, indicative of an exothermic process, where isosteric heat of sorption decreased with increasing water vapor sorption and the value reached 43.9 kJ mol^?1, being consistent with the heat of water condensation (44 kJ mol^?1). Upon application of 10 V, the film underwent contraction of 2.46% at 5 °C caused by desorption of water vapor due to Joule heating, which slightly decreased to 2.10% at 45 °C. The speed of contraction was one order of magnitude faster than that of expansion and less dependent on the temperature since water vapor sorbed in the film were forced to desorb by Joule heating. In contrast, the higher the temperature the faster the film expansion because diffusion coefficient increased as the temperature became higher.     

A fast digital Radon transform—An efficient means for evaluating the Hough transform

A fast digital Radon transform based on recursively defined digital straight lines is described, which has the sequential complexity of N² log N additions for an N × N image. This transform can be used to evaluate the Hough transform to detect straight lines in a digital image. Whilst a parallel implementation of the Hough transform algorithm is difficult because of global memory access requirements, the fast digital Radon transform is vectorizable and therefore well suited for parallel computation. The structure of the fast algorithm is shown to be quite similar to the FFT algorithm for decimation in frequency. It is demonstrated that even for sequential computation the fast Radon transform is an attractive alternative to the classical Hough transform algorithm.     

Parallel algorithms for solving the satisfaction problem of functional and multivalued data dependencies

Parallel algorithms for solving the satisfaction problem of non-trivial functional and multivalued data dependencies (FDs and MVDs) in a relation of N tuples by M processors are developed in this paper. Algorithms performing, in a parallel manner, batch or interactive checking of these data dependencies are also discussed. The M processors are organized as a linear systolic array. The time complexities of the first two algorithms for solving the FD satisfaction problem under M N are both O(N), and that of Algorithm (3) or (4) for solving the FD or MVD satisfaction problem under N M is O(N²/M). The latter complexity reduced to O(N) if N = M and is at least not worse than O(N log N) if N = M (N/log N).     

Adsorption equilibria of hydrocarbons in the structure of the reforming catalyst: molecular modeling

Molecular modeling was used to analyze the phenomena involved in the sorption of hydrocarbons by the Pt/Al2O3 reforming catalyst. The interactions between the atoms of the catalyst structure and the molecules of the model reforming compounds were described in terms of the universal forcefield. Making use of the GCMC algorithms, the adsorption isotherms for the reagents in the catalytic system and the temperature dependence of the Henry constant were determined. The research has produced the following major findings: the amount of the hydrocarbon molecules adsorbed rises with increasing pressure and decreasing temperature, and the adsorption isotherm for toluene has a characteristic plot as compared to the isotherms of the other hydrocarbons studied. Mass cloud analysis has revealed a favorable effect of platinum on adsorption in the catalyst model.     

Organic light-emitting diodes with improved hole–electron balance and tunable light emission with aromatic diamine/bathocuproine multiple hole-trapping-layer

Organic light-emitting diodes (OLEDs) with multiple hole-trapping-layer (HTL) structures, which consist of N,N′-bis-(1-naphthyl)-N, N′-diphenyl-1,1′-biphenyl 4,4′-diamine (NPB), bathocuproine (BCP) and tris(8-hydroxy-quinoline)aluminum (Alq₃) have been fabricated. The emitting zone of the device with the structure of ITO/[NPB/BCP]_n/Alq₃/LiF/Al can be changed by the number n of HTL. The effect of the multiple HTL structure upon the performance of OLEDs with tris(8-hydroxyquinoline) aluminum as the emitting material has been investigated. Compared with the brightness of the conventional green emitting diode without the multiple HTL structure, that of the diode with periodic number of five has been increased from 2512.8 cd/m² to 8661.0 cd/m². Such an improvement in the device performance was attributed to the improved hole–electron balance, which can be further attributed to the introduction of the multiple HTL structure.     

Construction of natural cycletrees

In this article, the following question is answered: Given a cycle C, of size N, how can one compute, in O(N) time, a minimal set of edges E such that adjoining E to the cycle yields a graph with a binary spanning tree having minimal total path length? The answer is given through an algorithm for top-down construction of natural cycletrees, where the structure of each subtree is restricted by a split relation between certain properties of the subtree.     

Gas sensing properties of a composite composed of electrospun poly(methyl methacrylate) nanofibers and in situ polymerized polyaniline

Poly(methyl methacrylate) (PMMA) nanofibers with different diameters were fabricated by electrospinning and their composites with polyaniline (PANI) were formed by virtue of in situ solution polymerization. The coaxial composite nanofibers so prepared were then transferred to the surface of a gold interdigitated electrode to construct a gas sensor. The structure and morphology of the PANI/PMMA composite fibers were characterized by UV–vis spectroscopy and scanning electron microscopy, which indicated that the coaxial nanofibres of PANI emeraldine salt and PMMA were successfully prepared. The electrical responses of the gas sensor based on the composite nanofibres towards triethylamine (TEA) vapors were investigated at room temperature. It was revealed that the sensor showed a sensing magnitude as high as 77 towards TEA vapor of 500 ppm. In addition, the responses were linear, reversible and reproducible towards TEA vapors ranging from 20 to 500 ppm. The diameters of the electrospun PMMA fibers had an effect on the sensing magnitude of the gas sensor, which is proposed to relate to the difference in the surface-to-volume ratio of the fibers. Furthermore, it was found that the concentration of doping acids only led to changes in resistance of the sensor, but could not affect its sensing characteristics. In contrast, the nature of the doping acids was determinative for the sensing magnitude of the sensor. The gas sensor with toluene sulfonic acid as the doping acid exhibited the highest sensing magnitude, which is explained by taking into account of the sensing mechanism and the interactions of doping acids with TEA vapor.     

Sensor scheduling in continuous time

Let N be the number of available sensor sources. Noisy observations of an underlying state process are available for these N sources. We consider the continuous time sensor scheduling problem in which N₁ of these N sources are to be chosen to collect data at each time point. This sensor scheduling problem (with switching costs and switching constraints) is formulated as a constrained optimal control problem. In this framework, the controls represent the sensors that are chosen at a particular time. Thus, the control variables are constrained to take values in a discrete set, and switchings between sensors can occur in continuous time. By incorporating recent results on discrete valued optimal control, we show that this problem can be transformed into an equivalent continuous optimal control problem. In this way, we obtain the sensor scheduling policy as well as the associated switching times.     

Parallel nested dissection

Nested dissection is a very popular direct method for solving sparse linear systems that arise from finite difference and finite element methods. Worley and Schreiber [16] give a fine grain algorithm for a square array of processors. Their algorithm uses O(N²) processors, each with O(N) memory, to factor an N² by N² sparse matrix whose graphs is an N × N mesh. The efficiency of their method is between 1/46 and 1/12. George et al. [6] [8] give a medium grain algorithm for hypercube architecture, while George et al. [7] give an algorithm for shared memory machines. These papers present a column oriented approach which can exploit O(N) parallelism and yield efficiencies up to 50%. Lucas [11] also gives a column oriented scheme which achieves up to 75% efficiency and O(N) parallelism. In this paper, we present a medium to fine grain algorithm for a P × P array of processors with local memory. This algorithm can exploit up to O(N²) parallelism. The efficiency of the fine grain version is comparable to [16] while as a medium grain algorithm achieves about 49% efficiency. The strength of the method is due to three factors: its ability to pipeline much of the computation, overlapping computation and communication, and the use of level 3 BLAS like primitives. In addition to its high efficiency its memory requirement is optimal, only O(N² log N/P²) words memory is needed per processor.     

Poly(acrylamide) derivatives for QCM-based HCl gas sensor applications

Quartz resonators coated with three kinds of poly(acrylamide) derivatives were studied for simply but accurately detecting HCl gas in air. The exposure of the resonator to HCl gas reversibly decreased the oscillation frequencies. The sensitivity, response time, and reversibility were found to depend on the structure of the amide group. Among the polymers used, poly(N,N-dimethylacrylamide) (PDMAA) showed the most relevant data for the HCl sensor. The HCl sensitivity obtained for PDMAA was ca. 250 ppb/Hz. On the other hand, the irreversible response toward NO₂ gas was considerably high, and great interference was also produced by changes in the test gas humidity.     

Exposure probabilities to ergonomic hazards among miners

The National Occupational Health Survey of Mining (NOHSM) was designed to provide estimates of health and safety hazards, including ergonomic hazards, to which miners are exposed. Nine specially-trained observers documented health hazards for 144 mines that were representative of the metal-nonmetal mining industry. The observers documented 9,121 exposures to 12 different ergonomic hazards. Almost 25% of these exposures were to hazards involving the neck and back. Other major ergonomic hazards included: Movement of the forearms, arms and shoulder; and finger-hand movement. The mining categories (i.e., ‘commodities’) most at risk for ergonomic hazards were (in order of diminishing risk, with the total workforce at risk in parentheses): Trona (N = 749), Leonardite (N = 52), Gold-Lode/Placer (N = 4,290), Gemstones (N = 80), Rare Earths (N = 218), and Aluminium Ore (N = 3,801). These results are discussed in terms of evaluating the effectiveness of various ergonomic interventions, as well as improving the efficacy of current health and safety inspection strategies.     

Scheduling parallel iterative methods on multiprocessor systems

The paper describes the implementation of the Successive Overrelaxation (SOR) method on an asynchronous multiprocessor computer for solving large, linear systems. The parallel algorithm is derived by dividing the serial SOR method into noninterfering tasks which are then combined with an optimal schedule of a feasible number of processors. The important features of the algorithm are: (i) achieves a speedup S_p O(N/3) and an efficiency E_p 2/3 using P = [N/2] processors, where N is the number of the equations, (ii) contains a high level of inherent parallelism, whereas on the other hand, the convergence theory of the parallel SOR method is the same as its sequential counterpart and (iii) may be modified to use block methods in order to minimise the overhead due to communication and synchronisation of the processors.     

Efficient algorithms for computing two nearest-neighbor problems on a rap

This paper makes an improvement of computing two nearest-neighbor problems of images on a reconfigurable array of processors (RAP) by increasing the bus width between processors. Based on a base-n system, a constant time algorithm is first presented for computing the maximum/minimum of N log N-bit unsigned integers on a RAP using N processors each with N^1/c-bit bus width, where c is a constant and c ≥ 1. Then, two basic operations such as image component labeling and border following are also derived from it. Finally, these algorithms are used to design two constant time algorithms for the nearest neighbor black pixel and the nearest neighbor component problems on an N^1/2 × N^1/2 image using N^1/2 × N^1/2 processors each with N^1/c-bit bus width, where c is a constant and c ≥ 1. Another contribution of this paper is that the execution time of the proposed algorithms is tunable by the bus width.     

An optimal distributed algorithm for recognizing mesh-connected networks

In this paper, we consider the problem of recognizing whether a given network is a rectangular mesh. We present an efficient distributed algorithm with an O(N) message and time complexity, where N is the number of nodes in the network. This is an improvement of a previous algorithm presented in Mohan (1990) with a message complexity of O(N log N) and time complexity of O(N^1.6). The proposed algorithm is constructive in nature and also assigns coordinates to the nodes of the network.